Minimal line property preserving representation of line images

Computing (Vienna/New York)

Volumn 62, Issue 4, 1999, Pages 355-368

  Burge, M ^a   Kropatsch, W G ^b  

^a GEORGIA SOUTHERN UNIVERSITY   (United States)

^b VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; GRAPH THEORY; IMAGE ANALYSIS; IMAGE QUALITY;

MINIMAL LINE PROPERTY PRESERVING (MLPP) GRAPHS;

IMAGE UNDERSTANDING;

EID: 0032663728     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s006070050029     Document Type: Article

References (13)

1. Aggarwal, A. K., Kulkarni, A. V.: A sequential approach to the extraction of shape features. Comp. Graph. Image Proc. 6, 538-557 (1977).
2. Boatto, L., Consorti, V., Del Buono, M., Di Zenzo, S., Eramo, V., Esposito, A., Melcarne, F., Meucci, M. Morelli, A., Mosciatti, M. Scarci, S., Tucci, M.: An Interpretation System for Land Register Maps. IEEE Comput. 25, 25-34 (1992).
3. Jolion, J. Montanvert, A.: The adaptive pyramid, a framework for 2D image analysis. Comput. Vision Graph. Image Proc. 55, 339-348 (1992).
4. Kropatsch, W. G.: Property preserving hierarchical graph transformations. In: Advances in visual form analysis (Arcelli, C., Cordella, L. P., Sanniti di Baja, G., eds.), pp. 340-349. Singapore: World Scientific, 1998.
5. Kropatsch, W. G., Burge, M., Ben-Yacoub, S., Selmaoui, N.: Dual graph contraction with Leda. Computing [Suppl] 12, 101-110 (1998).
6. Kropatsch, W. G.: Curve representations in multiple resolutions. Pattern Rec. Lett. 6, 179-184 (1987).
7. Kropatsch, W. G., Willersinn, D.: Parallel line grouping in irregular curve pyramids. In: Proceedings Computer Vision and Pattern Recognition - CVPR'93, pp. 784-785. IEEE Comp. Soc. Press, 1993.
8. Meer, P., Sher, C. A., Rosenfeld, A.: The chain pyramid: Hierarchical contour processing. PAMI 12, 363-376 (1990).
9. Mehlhorn, K., Naher, S.: Leda, a platform for combinatorial and geometric computing. Comm. ACM 38, 96-102 (1995).
10. Monagan, G., Röösli, M.: Appropriate base representation using a run graph. In: Proceedings of the Second International Conf. on Document Analysis and Recognition, pp. 623-626, Tsukuba, Japan, October 20-22 1993. IAPR, IEEE Computer Society Press.
11. Pavlidis, T.: A minimum storage boundary tracing algorithm and its application to automatic inspection. IEEE Trans. Systems Man Cybern. 8, 66-69 (1978).
12. Solina, F., Kropatsch, W., Klette, R. (eds.): Theoretical foundations of computer vision. Computing [Suppl] 11 (1996).
13. Willersinn, D., Kropatsch, W. G.: Dual graph contraction for irregular pyramids. In: 12th IAPR International Conference on Pattern Recognition volume III (Peleg, S., Ullman, S., Yeshurun, Y., eds.), pp. 251-256. IEEE Comp.Soc., 1994.