Digital image thresholding, based on topological stable-state

Pattern Recognition

Volumn 29, Issue 5, 1996, Pages 829-843

  Pikaz, Arie ^a   Averbuch, Amir ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

Ackermman function; Disjoint Set Data Structure; Percolation models; Segmentation; Thresholding

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA STRUCTURES; FEATURE EXTRACTION; FUNCTIONS; GRAPH THEORY; IMAGE ANALYSIS; MATHEMATICAL MODELS; OBJECT RECOGNITION; TOPOLOGY;

ACKERMANN FUNCTION; DIGITAL IMAGE; DISJOINT SET DATA STRUCTURE; PERCOLATION MODELS; PIXELS; THRESHOLDING;

IMAGE SEGMENTATION;

ACKERMANN FUNCTION; DIGITAL IMAGE THRESHOLDING; IMAGE SEGMENTATION; PERCOLATION MODEL;

EID: 0029669198     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/0031-3203(95)00126-3     Document Type: Article

References (26)

1. T. W.-Hsiang, Moment-preserving thresholding: a new approach, Comput. Vision Graphics Image Process. 29, 377-393 (1985).
2. T. H. Cormen, C. E. Leiserson, R. L. Rivest, Introduction to Algorithms, MIT Press (1990).
3. P. K. Sahoo, S. Soltani, A. K. C, Wong and Y. C. Chen, A survey of thresholding techniques, Comput. Vision Graphics Image Process. 41, 233-260 (1988).
4. U. S. Lee and Y. S. Chung, A comparative performance study of several global thresholding techniques for segmentation, Comput. Vision Graphics Image Process. 52, 171-190 (1990).
5. C. A. Glasbey, An analysis of histogram-based thresholding algorithms, CVGIP: Graphical Models Image Process. 55, 532-537 (1993).
6. N. R. Pal and K. S. Pal, A review on image segmentation techniques, Pattern Recognition 26, 1277-1294 (1993).
7. A. Rosenfeld and P. De La Torre, Histogram concavity analysis as an aid in threshold selection, IEEE Trans. Systems Man. Cyber. SMC-13, 231-235 (1983).
8. J. N. Kapur, P. K. Sahoo and A. K. C. Wong, A new method for gray-level picture thresholding using the entropy of the histogram, Comput. Vision, Graphics Image Process. 29, 273-285 (1985).
9. J. Kittler and J. Illingworth, Minimum error thresholding, Pattern Recognition 19, 41-47 (1986).
10. P.-Y. Yin and L.-H. Chen, Random-sampling thresholding: a new approach to multilevel thresholding, Signal Process. 34, 311-322 (1993).
11. R. Brunelli, Optimal histogram partitioning using a simulated annealing technique, Pattern Recognition Lett. 13, 581-586 (1992).
12. N. Ostu, A threshold selection method from gray-level histogram, IEEE Trans. Systems Man. Cyber. SMC-8, 62-66 (1978).
13. A. D. Brink, Grey-level thresholding of images using a correlation criterion, Pattern Recognition Lett. 9, 335-341 (1989).
14. D. Mason, I. J. Lauder, D. Rutoritz and G. Spowart, Measurement of C-bands in human chromosomes, Comput. Biol. Med. 5, 179-201 (1975).
15. R. L. Kirby and A. Rosenfeld, A note on the use of (gray-level, local average gray level) space as an aid in threshold selection, IEEE Trans. Systems Man Cyber. SMC-9, 860-864 (1979).
16. J. S. Weszka and A. Rosenfeld, Threshold evaluation techniques, IEEE Trans. Sys. Man. Cyber. SMC-8, 622-629 (1978).
17. A. Rosenfeld and R. C. Smith, Thresholding using relaxation, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-3, 598-606 (1981).
18. W.-N. Lie, An efficient threshold-evaluation algorithm for image segmentation based on spatial graylevel co-occurrences, Signal Process. 33, 121-126 (1993).
19. N. R. Pal and D. Bhandari, Image thresholding: some new techniques, Signal Process. 33, 139-158 (1993).
20. Y. Nakagawa and A. Rosenfeld, Some experiments on variable thresholding, Pattern Recognition 11, 191-204 (1979).
21. C. K. Chow and T. Kaneko, Automatic boundary detection of the left ventricle from cineangiongrams, Comput. Biomed. Res. 5, 388-410 (1972).
22. S. D. Yanowitz and A. M. Bruckstein, A new method for image segmentation, Comput. Vision Graphics Image Process. 46, 82-95 (1989).
23. T. Matsuyama, K. Saburi and M. Nagao, A structural analyser for regularly arranged textures, Comput. Graphics Image Process. 18, 259-278 (1982).
24. W. Feller, An Introduction to Probability Theory and Its Applications, 3rd edn, John Wiley & Sons (1968).
25. T. G. Stockham, Image processing in the context of a visual model, Proc. IEEE 60, 828-842 (1972).
26. G. Grimmett, Percolation, Springer-Verlag, New York (1989).