The problem of image segmentation using constraint satisfaction neural networks (CSNN) has been considered. Several variations of the CSNN theme have been advanced to improve its performance or to explore new structures. These new segmentation algorithms are based on interplay of additional constraints, of varying the organization of the network or modifying the relaxation scheme. The proposed schemes are tested comparatively on a bank of test images as well as real world images. (C) 2002 Elsevier Science B.V. All rights reserved.