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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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.
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.
Haralick RM, Shapiro LG. Image segmentation techniques. Computer Vision, Graphics, and Image Processing 1985; 29: 100–132.
Pal NR, Pal SK. A review on image segmentation techniques. Pattern Recognition 1993; 26: 1277–1294.
Zhang YJ. A survey on evaluation methods for image segmentation. Pattern Recognition 1996; 29(8): 1335–1346.
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.
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.
Wang S, Haralick RM. Automatic multithreshold selection. Computer Vision, Graphics, and Image Processing 1984; 25: 46–67.
Weszka JS, Rosenfeld A. Histogram modification for threshold selection. IEEE Transaction on System, Man and Cybernetics 1979; 9(1): 38–52.
Pavlidis JT, Liow YT. Integrating region growing and edge detection. IEEE Transaction on Pattern Analysis and Machine Intelligence 1990; 12(3): 225–233.
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.
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.
Chun DN, Yang HS. Robust image segmentation using genetic algorithm with a fuzzy measure. Pattern Recognition 1996; 29(7): 1195–1211.
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.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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