Skip to main content

On Increasing the Objectiveness of Segmentation Results

  • Conference paper
International Conference on Advances in Pattern Recognition

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. Haralick RM, Shapiro LG. Image segmentation techniques. Computer Vision, Graphics, and Image Processing 1985; 29: 100–132.

    Article  Google Scholar 

  4. Pal NR, Pal SK. A review on image segmentation techniques. Pattern Recognition 1993; 26: 1277–1294.

    Article  Google Scholar 

  5. Zhang YJ. A survey on evaluation methods for image segmentation. Pattern Recognition 1996; 29(8): 1335–1346.

    Article  Google Scholar 

  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. 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.

    Article  Google Scholar 

  8. Wang S, Haralick RM. Automatic multithreshold selection. Computer Vision, Graphics, and Image Processing 1984; 25: 46–67.

    Article  Google Scholar 

  9. Weszka JS, Rosenfeld A. Histogram modification for threshold selection. IEEE Transaction on System, Man and Cybernetics 1979; 9(1): 38–52.

    Article  Google Scholar 

  10. Pavlidis JT, Liow YT. Integrating region growing and edge detection. IEEE Transaction on Pattern Analysis and Machine Intelligence 1990; 12(3): 225–233.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  13. Chun DN, Yang HS. Robust image segmentation using genetic algorithm with a fuzzy measure. Pattern Recognition 1996; 29(7): 1195–1211.

    Article  Google Scholar 

  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. 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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag London Limited

About this paper

Cite this paper

Zingaretti, P., Carbonaro, A. (1999). On Increasing the Objectiveness of Segmentation Results. In: Singh, S. (eds) International Conference on Advances in Pattern Recognition. Springer, London. https://doi.org/10.1007/978-1-4471-0833-7_11

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-0833-7_11

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-4471-1214-3

  • Online ISBN: 978-1-4471-0833-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics