Constraint satisfaction neural networks for image recognition

Eric Chen Kuo Tsao*, Wei Chung Lin, Chin Tu Chen

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

7 Scopus citations


Constraint satisfaction neural networks (CSNNs) are proposed for image recognition which is the process to identify objects of interest in an image. The image recognition problem is formulated as a constraint satisfaction problem (CSP). The regions resulting from a signal-based image segmentation algorithm can be considered as objects and their entities as labels in the CSP. The proposed neural network is multi-layered and the function of each layer is to identify one physical entity (label) from the input regions (objects). Through cascading these layers, each label can be assigned to the corresponding region(s). Attention is focused on recognizing X-ray CT (computed tomography) images of human heads (e.g. anatomic structure in a medical image). The proposed CSNN is capable of identifying the components of a brain in a preliminarily segmented image. The major components in a human head include bone, ventricle and gyrus. Therefore, three layers are needed for this task. Each layer is constructed based on the principles proposed in Kohonen's self-organizing feature maps and the optimal linear associative memories and their weights are trained by the features of each entity in the prestored model. The experimental results show that the proposed approach is very promising.

Original languageEnglish (US)
Pages (from-to)553-567
Number of pages15
JournalPattern Recognition
Issue number4
StatePublished - Apr 1993


  • Constraint satisfaction problems
  • Image understanding
  • Optimal linear associative memories
  • Self-organizing feature maps
  • X-ray CT images

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Artificial Intelligence


Dive into the research topics of 'Constraint satisfaction neural networks for image recognition'. Together they form a unique fingerprint.

Cite this