Dynamic Measurement of Computer Generated Image Segmentations

This paper introduces a general purpose performance measurement scheme for image segmentation algorithms. Performance parameters that function in real-time distinguish this method from previous approaches that depended on an a priori knowledge of the correct segmentation. A low level, context independent definition of segmentation is used to obtain a set of optimization criteria for evaluating performance. Uniformity within each region and contrast between adjacent regions serve as parameters for region analysis. Contrast across lines and connectivity between them represent measures for line analysis. Texture is depicted by the introduction of focus of attention areas as groups of regions and lines. The performance parameters are then measured separately for each area. The usefulness of this approach lies in the ability to adjust the strategy of a system according to the varying characteristics of different areas. This feedback path provides the means for more efficient and error-free processing. Results from areas with dissimilar properties show a diversity in the measurements that is utilized for dynamic strategy setting.

[1]  A. Rosenfeld,et al.  Edge and Curve Detection for Visual Scene Analysis , 1971, IEEE Transactions on Computers.

[2]  Martin D. Levine,et al.  Low Level Image Segmentation: An Expert System , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  William A. Yasnoff,et al.  Error measures for scene segmentation , 1977, Pattern Recognit..

[4]  Samir I. Shaheen,et al.  A Modular Computer Vision System for Picture Segmentation and Interpretation , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Martin D. Levine,et al.  An optimal set of image segmentation rules , 1984, Pattern Recognit. Lett..

[6]  I.E. Abdou,et al.  Quantitative design and evaluation of enhancement/thresholding edge detectors , 1979, Proceedings of the IEEE.

[7]  Michael A. Arbib,et al.  Computational Techniques in the Visual Segmentation of Static Scenes. , 1977 .

[8]  Martin D. Levine,et al.  Rule-based image segmentation: A dynamic control strategy approach , 1985, Comput. Vis. Graph. Image Process..

[9]  J. Robson,et al.  Application of fourier analysis to the visibility of gratings , 1968, The Journal of physiology.

[10]  Edward S. Deutsch,et al.  On the Quantitative Evaluation of Edge Detection Schemes and their Comparison with Human Performance , 1975, IEEE Transactions on Computers.

[11]  Makoto Nagao,et al.  A structural analyzer for regularly arranged textures , 1982, Comput. Graph. Image Process..

[12]  G.B. Coleman,et al.  Image segmentation by clustering , 1979, Proceedings of the IEEE.

[13]  O. Reiser,et al.  Principles Of Gestalt Psychology , 1936 .

[14]  Azriel Rosenfeld,et al.  Edge Evaluation Using Local Edge Coherence , 1981, IEEE Transactions on Systems, Man, and Cybernetics.