Sketching a grey-tone pattern from its distance transform

Pattern Recognition

Volumn 29, Issue 12, 1996, Pages 2033-2045

  Arcelli, Carlo ^a   Ramella, Giuliana ^a  

^a CNR   (Italy)

Author keywords

Distance transform; Grey tone image; Ordered propagation; Piecewise constant pattern; Skeleton

Indexed keywords

COMPUTATIONAL METHODS; DISTANCE MEASUREMENT; FEATURE EXTRACTION; IMAGE PROCESSING; PIECEWISE LINEAR TECHNIQUES; STEP RESPONSE;

DISTANCE TRANSFORM; ORDERED PROPAGATION; PIECEWISE CONSTANT PATTERN; SKELETON;

PATTERN RECOGNITION;

EID: 0030382651     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(96)00041-6     Document Type: Article

References (22)

1. N. Ahuja, L. S. Davis, D. L. Milgram and A. Rosenfeld, Piecewise approximation of pictures using maximal neighborhoods, IEEE Trans. Comput. C-27, 375-379 (1978).
2. B. Kamgar-Parsi, A. Margalit and A. Rosenfeld, Matching general polygonal arcs, CVGlP: Image Understanding 53, 227-234 (1991).
3. D. S. Fritsch, S. M. Pizer, B. S. Morse, D. H. Eberly and A. Liu, The multiscale medial axis and its applications in image registration, Pattern Recognition Lett. 15, 445-452 (1994).
4. M. D. Levine, Vision in Man and Machine. McGraw-Hill, New York (1985).
5. L. Wang and T. Pavlidis, Detection of curved and straight segments from grey scale topography, CVGIP: Image Understanding 58, 352-365 (1993).
6. C. J. Hilditch, Linear skeletons from square cupboards, in Machine Intelligence IV, B. Meltzer and D. Michie, eds, pp. 403-420. University Press, Edinburgh (1969).
7. K. Abe, F. Mizutani and C. Wang, Thinning of grey-scale images with combined sequential and parallel conditions for pixel removal, in Visual Form Analysis and Recognition, C. Arcelli, L. P. Cordella and G. Sanniti di Baja, eds, pp. 1-10. Plenum, New York (1992).
8. B. J. H. Verwer, L. G. van Vliet and P. W. Verbeek, Binary and grey-value skeletons: Metrics and algorithms, Int. J. Pattern Recognition and Artificial Intell. 7, 1287-1308 (1993).
9. C. Arcelli and G. Ramella Finding grey-skeletons by iterated pixel removal, Image Vis. Comput. 13, 159-167 (1995).
10. C. Arcelli and G. Sanniti di Baja, Quenching points in distance labeled pictures, Proc. 7th Int. Conf. Pattern Recognition, Montreal, 1, 344-346 (1984).
11. G. Levi and U. Montanari, A grey-weighted skeleton, Inf. Control 17, 62-91 (1970).
12. A. Rosenfeld, On connectivity properties of greyscale pictures, Pattern Recognition 16, 47-50 (1983).
13. J. Piper and E. Granum, Computing distance transformations in convex and non-convex domains, Pattern Recognition 20, 599-615 (1987).
14. C. Arcelli and G. Sanniti di Baja, A one-pass two-operations process to detect the skeletal pixels on the 4-distance transform, IEEE Trans. PAMI 11, 411-414 (1989).
15. S. Yokoi, J.-I. Toriwaki and T. Fukumura, An analysis of topological properties of digitized binary pictures using local features, Comput. Graphics Image Process. 4, 63-73 (1975).
16. D. Rutovitz, Pattern recognition, J. Roy. Statist Soc. 129, 504-530 (1966).
17. H. Freeman, Boundary encoding and processing, in Picture Processing and Psychopictorics, B. S. Lipkin and A. Rosenfeld, eds, pp. 241-266, Academic Press, New York (1970).
18. Y. Nakagawa and A. Rosenfeld, A note on the use of local min and max operations in digital picture processing, IEEE Trans. Syst. Man Cybernet. 8, 632-635 (1978).
19. D. E. Knuth, The Art of Computer Programming, Vol. 3. Addison-Wesley, London (1975).
20. G. Sanniti di Baja and E. Thiel, Computing and comparing distance-driven skeletons, in: Aspects of Visual Form Processing, C. Arcelli, L. P. Cordella and G. Sanniti di Baja, eds, pp. 475-486. World Scientific, Singapore (1994).
21. A. Held and K. Abe, On approximate convexity, Pattern Recognition Lett. 15, 611-618 (1994).
22. A. Held, J. Jia and K. Abe, Approximate convexity in n-dimensions, in Aspects of Visual Form Processing, C. Arcelli, L. P. Cordella and G. Sanniti di Baja, eds, pp. 251-260. World Scientific, Singapore (1994).