Parallel reduction operators for gray-tone pictures

International Journal of Pattern Recognition and Artificial Intelligence

Volumn 14, Issue 3, 2000, Pages 281-295

  Arcelli, Carlo ^a   Serino, Luca ^a  

^a CNR   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; IMAGE QUALITY; IMAGE SEGMENTATION; ITERATIVE METHODS; MATHEMATICAL OPERATORS; PARALLEL PROCESSING SYSTEMS;

GRAY-TONE PICTURES; TOPOLOGY PRESERVING OPERATORS;

IMAGE ANALYSIS;

EID: 0033746579     PISSN: 02180014     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0218-0014(00)00019-2     Document Type: Article

References (20)

1. K. Abe, F. Mizutani and C. Wang, "Thinning of gray-scale images with combined sequential and parallel conditions for pixel removal," IEEE Trans. Syst. Man Cybern. 24 (1994) 294-299.
2. S. V. Ablameyko, C. Arcelli and G. Ramella, "Removing noninformative subsets during vectorization of gray-level line patterns," Proc. Int. Symp. Visual Communications and Image Processing, Orlando, 1996, pp. 1514-1521.
3. C. Arcelli, "Topological changes in gray-tone digital pictures," Patt. Recogn. 32 (1999) 1019-1023.
4. C. Arcelli and G. Ramella, "Finding gray-skeletons by iterated pixel removal," Imag. Vis. Comput. 13 (1995) 159-167.
5. C. Arcelli and G. Ramella, "Sketching a gray-tone pattern from its distance transform," Patt. Recogn. 29 (1996) 2033-2045.
6. C. Arcelli and G. Sanniti di Baja, "Skeletons of planar patterns," Topological Algorithms for Digital Image Processing, eds. T. Y. Kong and A. Rosenfeld, North Holland, Amsterdam, 1996, pp. 99-143.
7. C. Arcelli and L. Serino, "Parallel lowering of digital pictures by topology preserving operations," Proc. 14th ICPR, Brisbane, 1998, pp. 1601-1603.
8. G. Bertrand, J.-Ch. Everat and M. Couprie, "Image segmentation through operators based on topology," J. Electron. Imag. 6 (1997) 395-405.
9. S. Beucher and F. Meyer, "The morphological approach to segmentation: the watershed transformation," Mathematical Morphology in Image Processing, ed. E. R. Dougherty, Marcel Dekker, NY, 1993, pp. 433-481.
10. V. Goetcherian, "From binary to gray tone image processing using fuzzy logic concepts," Patt. Recogn. 12 (1980) 7-15.
11. Z. Guo and R. W. Hall, "Parallel thinning with two-subiteration algorithms," Commun. ACM 32 (1989) 359-373.
12. R. W. Hall, "Parallel connectivity-preserving thinning algorithms," Topological Algorithms for Digital Image Processing, eds. T. Y. Kong and A. Rosenfeld, North Holland, Amsterdam, 1996, pp. 145-179.
13. S. E. Hambrusch, X. He and R. Miller, "Parallel algorithms for gray-scale digitized picture component labeling on a mesh-connected computer," J. Parall. Dist. Comput. 20 (1994) 56-68.
14. B. K. Jang and R. T. Chin, "One-pass parallel thinning: analysis, properties, and quantitative evaluation," IEEE Trans. PAMI-14 (1992) 1129-1140.
15. M. K. Kundu, B. B. Chaudhuri and D. Dutta Majumder, "A parallel graytone thinning algorithm (PGTA)," Patt. Recogn. Lett. 12 (1991) 491-496.
16. L. Najman and M. Schmitt, "Geodesic saliency of watershed contours and hierarchical segmentation," IEEE Trans. PAMI-18 (1996) 1163-1173.
17. A. Rosenfeld, "A characterization of parallel thinning algorithms," Inf. Contr. 29 (1975) 286-291.
18. L. Vincent and P. Soille, "Watersheds in digital spaces: an efficient algorithm on immersion simulations," IEEE Trans. PAMI-13 (1991) 583-598.
19. Y. Wang and P. Bhattacharya, "On parameter-dependent connected components of gray images," Patt. Recogn. 29 (1996) 1359-1368.
20. S. Yokoi, J. Toriwaki and T. Fukumura, "An analysis of topological properties of digitized binary pictures using local features," Comput. Graph. Picture Process. 4 (1975) 63-73.