Well-composed sets

Advances in Imaging and Electron Physics

Volumn 112, Issue C, 2000, Pages 95-163

  Latecki, Longin Jan ^a  

^a UNIVERSITY OF HAMBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 1642372050     PISSN: 10765670     EISSN: None     Source Type: Book Series    
DOI: 10.1016/S1076-5670(00)80028-2     Document Type: Article

References (41)

1. Abdulla W.H., Saleh A.O.M., and Morad A.H. A preprocessing algorithm for hand-written character recognition. Pattern Recognition Letter 7 (1988) 13-18
2. Aleksandrov P.S. Combinatorial Topology vol. 3 (1960), Graylock Press, Albany, New York
3. Arcelli C. Pattern thinning by contour tracing. Computer Graphics and Image Processing 17 (1981) 130-144
4. Arcelli C., and Sanniti di Baja G. A one-pass two-operation process to detect the skeletal pixels on the 4-distance transform. IEEE Trans. PAMI 11 (1989) 411-414
5. Artzy E., Frieder G., and Herman G.T. The theory, design, implementation and evaluation of a three-dimensional surface detection algorithm. Computer Graphics and Image Processing 15 (1981) 1-24
6. Chen L., and Zhang J. Classification of simple surface points and a global theorem for simple closed surfaces in three dimensional digital spaces. Proc. SPIE's Vision Geometry 2060 (1993) 179-188
7. Davies E.R., and Plummer A.P.N. Thinning algorithms: A critique and a new methodology. Pattern Recognition 14 (1981) 53-63
8. Duda R.O., Hart P.E., and Munson J.H. Graphical Data Processing Research Study and Experimental Investigation. AD650926, March 1967 (1967)
9. Eckhardt U., and Maderlechner G. Invariant thinning. Int. J. of Pattern Recognition and Artificial Intelligence 7 (1993) 1115-1144
10. Francon J. Discrete combinatorial surfaces. Graphical Models and Image Processing 57 (1995) 20-26
11. Freeman H. Boundary encoding and processing. In: Lipkin B.S., and Rosenfeld A. (Eds). Picture Processing and Psychopictures (1970), Academic Press, New York 241-266
12. Gross A., and Latecki L.J. Digitizations preserving topological and differential geometric properties. Computer Vision and Image Understanding 62 (1995) 370-381
13. Herman G. Discrete multidimensional Jordan surfaces. GVGIP: Graphical Models and Image Processing 54 (1992) 507-515
14. Hilditch C.J. Linear skeletons from square cupboards. In: Meltzer B., and Michie D. (Eds). Machine Intelligence IV (1969), American Elsevier and Edinburgh: University Press, New York 403-420
15. Kong T.Y., and Roscoe A.W. A theory of binary digital pictures. Computer Vision, Graphics, and Image Processing 32 (1985) 221-243
16. Kong T.Y., and Rosenfeld A. Digital topology: Introduction and survey. Computer Vision, Graphics, and Image Processing 48 (1989) 357-393
17. Kong T.Y., and Rosenfeld A. If we use 4- or 8-connectedness for both the objects and the background, the Euler characteristic is not locally computable. Pattern Recognition Letters 11 (1990) 231-232
18. Köthe U. Generische Programmierung für Computer Vision. Doctoral dissertation (2000), Dept. of Computer Science, University of Hamburg
19. Latecki L.J. Multicolor well-composed pictures. Pattern Recognition Letters 16 (1995) 425-431
20. Latecki L.J. 3d well-composed pictures. Graphical Models and Image Processing 59 (1997) 131-142
21. Latecki L.J., Conrad Ch., and Gross A. Preserving topology by a digitization process. Jour. Mathematical Imaging and Vision 8 (1998) 131-159
22. Latecki L.J., Eckhardt U., and Rosenfeld A. Well-composed sets. Computer Vision and Image Understanding 61 (1995) 70-83
23. Latecki L.J., and Gross A. From mathematical digitization models to discrete shape constraints. In: Kletle R., Rosenfeld A., and Sloboda F. (Eds). Advances in Digital and Computational Geometry (1998), Springer-Verlag, Singapore 185-226
24. Latecki L.J., and Ma C.M. An algorithm for a 3d simplicity test. Computer Vision and Image Understanding 63 (1996) 388-393
25. Lü H.E., and Wang P.S.P. An improved fast parallel thinning algorithm for digital patterns. Proc. IEEE Conference on Computer Vision and Pattern Recognition. San Francisco, CA (1985) 364-367
26. Minsky M., and Papert S. Perceptrons. An introduction to Computational Geometry (1969), MIT Press, Cambridge, MA
27. O'Gorman L., and Kasturi R. Document Image Analysis (1997), IEEE Computer Society, Los Alamitos
28. Pavlidis T. Algorithms for Graphics and Image Processing (1982), Springer-Verlag, Berlin
29. Pavlidis T. An asynchronous thinning algorithm. Computer Graphics and Image Processing 20 (1982) 133-157
30. Pratt W.K. Digital Image Processing (1978), John Wiley and Sons, New York
31. Ronse C. Minimal test patterns for connectivity preservation in parallel thinning for binary images. Discrete Applied Mathematics 21 (1988) 67-79
32. Rosenfeld A. A characterization of parallel thinning algorithms. Information and Control 29 (1975) 286-291
33. Rosenfeld A. Digital topology. American Mathematical Monthly 86 (1979) 621-630
34. Rosenfeld A., and Kong T.Y. Connectedness of a set, its complement, and their common boundary. Contemporary Mathematics 119 (1991) 125-128
35. Rosenfeld A., and Pfaltz J.L. Sequential operations in digital picture processing. Jour. Association for Computing Machinery 13 (1966) 471-494
36. Rutovitz D. Pattern recognition. J. Royal Statist. Soc. 129 (1966) 504-530
37. Serra J. Image Analysis and Mathematical Morphology (1982), Academic Press, New York
38. Stefanelli R., and Rosenfeld A. Some parallel thinning algorithms for digital pictures. Jour. Association for Computing Machinery 18 (1991) 255-264
39. Wang Y., and Bhattacharya P. Digital connectivity and extended well-composed sets for gray images. Computer Vision and Image Understanding 68 (1992) 330-345
40. Weszka J.S. An survey of threshold selection techniques. Computer Graphics and Image Processing 7 (1978) 259-265
41. Zhang T.Y., and Suen C.Y. A fast parallel algorithm for thinning digital patterns. Communications of the ACM 27 (1984) 236-239