A Realistic Digitization Model of Straight Lines

Computer Vision and Image Understanding

Volumn 67, Issue 2, 1997, Pages 131-142

  Gross, Ari ^a   Latecki, Longin Jan ^b  

^a CITY UNIVERSITY OF NEW YORK   (United States)

^b UNIVERSITY OF HAMBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ANALOG TO DIGITAL CONVERSION; COMPUTER VISION; IMAGE SEGMENTATION; MATHEMATICAL MODELS; VECTOR QUANTIZATION;

OBJECT BOUNDARY QUANTIZATION;

IMAGE UNDERSTANDING;

EID: 0031209626     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1006/cviu.1997.0530     Document Type: Article

References (14)

1. Debled and J.-P. Reveilles, A linear algorithm for segmentation of digital curves, IEEE Int. Journal PRAI, to appear.
2. L. Dorst and A. W. M. Smeulders, Discrete straight line segments: Parameters, primitives, and properties, in Vision Geometry (R. A. Melter, A. Rosenfeld, and P. Bhattacharya, Eds.), Contemporary Mathematics, Vol. 119, pp. 45-62, Amer. Math. Soc., Providence, RI, 1991.
3. H. Freeman, Boundary encoding and processing, in Picture Processing and Psychopictures (B. S. Lipkin and A. Rosenfeld, eds.), pp. 241-266, Academic Press, New York, 1970.
4. A. Gross and L. Latecki, Digitizations preserving topological and differential geometric properties, Comput. Vision Image Understanding 62, 1995, 381-393.
5. T. Y. Kong and A. Rosenfeld, Digital topology: Introduction and survey, CVGIP 48, 1989, 357-393.
6. C. E. Kim and A. Rosenfeld, Digital straight lines and convexity of digital regions, IEEE Trans. PAMI 4, 1982, 149-153.
7. J. Koplowitz and A. P. Sundar Raj, A robust filtering algorithm for subpixel reconstruction of chain coded line drawings, IEEE Trans. PAMI 9, 1987, 451-457.
8. J. Koplowitz and A. M. Bruckstein, Design of perimeter estimators for digitized planar shapes, IEEE Trans. PAMI 11, 1989, 611-622.
9. L. Latecki, U. Eckhardt, and A. Rosenfeld, Well-composed sets, Comput. Vision Image Understanding 61, 1995, 70-83.
10. A. Rosenfeld and C. E. Kim, How a digital computer can tell whether a line is straight, Amer. Math. Monthly 89, 1982, 230-235.
11. A. W. M. Smeulders and L. Dorst, Decomposition of discrete curves into piecewise straight segments in linear time, in Vision Geometry (R. A. Melter, A. Rosenfeld, and P. Bhattacharya, Eds.), Contemporary Mathematics, Vol. 119, pp. 169-195, Amer. Math. Soc. Providence, RI, 1991.
12. P. Veelaert, Digital planarity of rectangular surface segments, IEEE Trans. PAMI 16, 1994, 647-652.
13. B. A. Verkov, Elementary Number Theory, Wolters-Noordhoff, Groningen, 1970.
14. M. Worring and A. W. M. Smeulders, Digitized circular arcs: Characterization and parameter estimation, IEEE Trans. PAMI 17, 1995, 587-598.