On Increasing the Objectiveness of Segmentation Results

  • Primo Zingaretti
  • Antonella Carbonaro


Unsupervised image segmentation is a complicated task due to the lack of appropriate measures for judging the quality of segmentation results. At present, most segmentation results are evaluated visually and qualitatively. In a previous paper [1], we presented a system that performs image segmentation without using neither ground-truth information nor human judgement. A genetic algorithm is used to efficiently search the set of parameters that maximises a segmentation quality criterion based on the integration of information from region boundaries and edge pixels. The performance of that system is degraded by the need of binarizing the edge maps, resulting in an information loss that may even hinder the convergence of the GA. In this paper we describe the solutions adopted to overcome this problem and to increase the objectiveness of segmentation results. Basically, human visual criteria are firstly embodied in an automatic image-contrast enhancement-process. The connectivity-code intermediate representation [2] and saliency-enhancing operations derived from the psychology field are then used to increase the significance of edge-pixels that have a small intensity but a high perceptual importance. Both computer simulated and real images have been used to test the performance of our adaptive segmentation system. The increased objectiveness of the segmentation results is confirmed both perceptually and by higher fitness values than those obtained by the previous system.


Image Segmentation Input Image Segmentation Result Edge Pixel Good Segmentation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Zingaretti P, Carbonaro A, Puliti P. Evolutionary image segmentation. In: Del Bimbo A (ed.). Image Analysis and Processing. Lecture Notes in Computer Science, Springer-Verlag, vol. 1310, 1997, pp 247–254.Google Scholar
  2. [2]
    Puliti P, Tascini G, Zingaretti P. Extracting shape elements by perceptual pattern detection. In: Arcelli C, Cordelia LP, Sanniti di Baja G (eds). Advances in Visual Form Analysis. World Scientific, 1997, pp 452–461.Google Scholar
  3. [3]
    Haralick RM, Shapiro LG. Image segmentation techniques. Computer Vision, Graphics, and Image Processing 1985; 29: 100–132.CrossRefGoogle Scholar
  4. [4]
    Pal NR, Pal SK. A review on image segmentation techniques. Pattern Recognition 1993; 26: 1277–1294.CrossRefGoogle Scholar
  5. [5]
    Zhang YJ. A survey on evaluation methods for image segmentation. Pattern Recognition 1996; 29(8): 1335–1346.CrossRefGoogle Scholar
  6. [6]
    Bhanu B, Poggio T. Introduction to Special Section on Learning in Computer Vision. IEEE Transaction on Pattern Analysis and Machine Intelligence 1994; 16(9): 865–868.Google Scholar
  7. [7]
    Lee SU, Chung SY. A comparative performance study of several global thresholding techniques for segmentation. Computer Vision, Graphics, and Image Processing 1990; 52: 171–190.CrossRefGoogle Scholar
  8. [8]
    Wang S, Haralick RM. Automatic multithreshold selection. Computer Vision, Graphics, and Image Processing 1984; 25: 46–67.CrossRefGoogle Scholar
  9. [9]
    Weszka JS, Rosenfeld A. Histogram modification for threshold selection. IEEE Transaction on System, Man and Cybernetics 1979; 9(1): 38–52.CrossRefGoogle Scholar
  10. [10]
    Pavlidis JT, Liow YT. Integrating region growing and edge detection. IEEE Transaction on Pattern Analysis and Machine Intelligence 1990; 12(3): 225–233.CrossRefGoogle Scholar
  11. [11]
    Haddon JF, Boyce JF. Image Segmentation by unifying region and boundary information. IEEE Transaction on Pattern Analysis and Machine Intelligence 1990; 12(10): 929–948.CrossRefGoogle Scholar
  12. [12]
    Bhanu B, Lee S, Ming J. Adaptive Image Segmentation using a genetic algorithm. IEEE Transaction on System Man and Cybernetics 1995; 25(12): 1543–1567.CrossRefGoogle Scholar
  13. [13]
    Chun DN, Yang HS. Robust image segmentation using genetic algorithm with a fuzzy measure. Pattern Recognition 1996; 29(7): 1195–1211.CrossRefGoogle Scholar
  14. [14]
    Carbonaro A, Zingaretti P. Optimal contrast enhancement based on human visual perception. In: Proceedings of Artificial Intelligence and Pattern Recognition Techniques for Computer Vision. Univ. of Ferrara, Italy, 1998, pp 164–169.Google Scholar
  15. [15]
    Zingaretti P, Marchegiani F, Puliti P. Perceptually motivated model generation for template matching. In: Tascini G, Esposito F, Roberto V, Zingaretti P (eds). Machine learning and perception. World Scientific, vol. 23, 1996, pp 125–134.Google Scholar

Copyright information

© Springer-Verlag London Limited 1999

Authors and Affiliations

  • Primo Zingaretti
    • 1
  • Antonella Carbonaro
    • 1
  1. 1.Istituto di InformaticaUniversity of AnconaItaly

Personalised recommendations