A trained spin-glass model for grouping of image primitives.

Image Sciences Institute, University Medical Center Utrecht, Heidelberglaan 100, E01.335, 3584 CX Utrecht, The Netherlands.
IEEE Transactions on Pattern Analysis and Machine Intelligence (Impact Factor: 4.8). 08/2005; 27(7):1172-82. DOI: 10.1109/TPAMI.2005.130
Source: PubMed

ABSTRACT A method is presented that uses grouping to improve local classification of image primitives. The grouping process is based upon a spin-glass system, where the image primitives are treated as possessing a spin. The system is subject to an energy functional consisting of a local and a bilocal part, allowing interaction between the image primitives. Instead of defining the state of lowest energy as the grouping result, the mean state of the system is taken. In this way, instabilities caused by multiple minima in the energy are being avoided. The means of the spins are taken as the a posteriori probabilities for the grouping result. In the paper, it is shown how the energy functional can be learned from example data. The energy functional is defined in such a way that, in case of no interactions between the elements, the means of the spins equal the a priori local probabilities. The grouping process enables the fusion of the a priori local and bilocal probabilities into the a posteriori probabilities. The method is illustrated both on grouping of line elements in synthetic images and on vessel detection in retinal fundus images.

  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: A system for automatic segmentation and labeling of the complete rib cage in chest CT scans is presented. The method uses a general framework for automatic detection, recognition and segmentation of objects in three-dimensional medical images. The framework consists of five stages: (1) detection of relevant image structures, (2) construction of image primitives, (3) classification of the primitives, (4) grouping and recognition of classified primitives and (5) full segmentation based on the obtained groups. For this application, first 1D ridges are extracted in 3D data. Then, primitives in the form of line elements are constructed from the ridge voxels. Next a classifier is trained to classify the primitives in foreground (ribs) and background. In the grouping stage centerlines are formed from the foreground primitives and rib numbers are assigned to the centerlines. In the final segmentation stage, the centerlines act as initialization for a seeded region growing algorithm. The method is tested on 20 CT-scans. Of the primitives, 97.5% is classified correctly (sensitivity is 96.8%, specificity is 97.8%). After grouping, 98.4% of the ribs are recognized. The final segmentation is qualitatively evaluated and is very accurate for over 80% of all ribs, with slight errors otherwise.
    Medical Image Analysis 03/2007; 11(1):35-46. · 4.09 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: In order to detect vessels at a variety of widths, we apply the matched filter at multiple scales (i.e., compute for multiple values and then combine the responses across scales). Unfortunately, the output amplitudes of spatial operators such as derivatives or matched filters generally decrease with increasing scale. To compensate for this effect, Lindeberg introduced gamma-normalized derivatives. We use this notion to define a gamma-normalized matched filter,
    IEEE Transactions on Medical Imaging 02/2007; · 4.03 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: This paper presents a combined approach to automatic extraction of blood vessels in retinal images. The proposed procedure is composed of two phases: a wavelet transform-based preprocessing phase and a NN-based one. Several neural net topologies and training algorithms are considered with the aim of selecting an effective combined method. Human retinal fundus images, derived from the publicly available ophthalmic database DRIVE, are processed to detect retinal vessels. The approach is tested by considering performances in terms of sensitivity and specificity values obtained from vessel classification. The quality of vessel identifications is evaluated on obtained image by computing both sensitivity values and specificity ones and by relating them in ROC curves. A comparison of performances by ROC curve areas for various methods is reported.
    Emerging Intelligent Computing Technology and Applications. With Aspects of Artificial Intelligence, 5th International Conference on Intelligent Computing, ICIC 2009, Ulsan, South Korea, September 16-19, 2009, Proceedings; 01/2009


Available from
Jun 4, 2014