Efficient morphological set transformations on line drawings

International Journal of Pattern Recognition and Artificial Intelligence

Volumn 11, Issue 6, 1997, Pages 947-959

  Cardoner, Rafael ^a,c,d   Thomas, Federico ^a,b,e,f  

^a CSIC Instituto de Cibernetica de Barcelona   (Spain)

^b INSTITUT DE ROBÒTICA I INFORMÀTICA INDUSTRIAL CSIC UPC   (Spain)

^c La Salle Ramon Llull University   (Spain)

^d Laboratory of Electronics   (Spain)

^e UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^f Institut de Cibernètica ^*  (Spain)

Author keywords

Binary morphology; Feature extraction; Homotopy; Run length encoding; Technical document analysis

Indexed keywords

EID: 0346106842     PISSN: 02180014     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218001497000433     Document Type: Article

References (21)

1. L. Boatto et al., "An interpretation system for land register maps", IEEE Comput., July 1992, pp. 25-33.
2. R. van der Boomgaard and R. van Balen, "Methods for fast morphological image transforms using bitmapped binary images", CVGIP: Graphical Models and Image Process. 54, 3 (1992) 252-258.
3. H. Bunke, P. S. P. Wang and H. Baird, eds., Int. J. Pattern Recognition and Artificial Intelligence, Special Issue on Document Image Analysis, World Scientific, October 1994.
4. R. Cardoner and F. Thomas, "Residuals + directional gaps = skeletons", Patt. Recogn. Lett. 18, 4 (1997) 343-353.
5. A. J. Filipski and R. Flandrena, "Automated conversion of engineering drawings to CAD form", Proc. IEEE 80, 7 (1992).
6. H. Freeman, "Computer processing of line-drawing images", Comput. Surveys 6, 1 (1974) 57-97.
7. A. K. Jain, Fundamentals of Digital Image Processing, Prentice-Hall, Englewood Cliffs, New Jersey, 1989, pp. 377-394.
8. B.-K. Jang and R. T. Chin, "Analysis of thinning algorithms using mathematical morphology", IEEE Trans. Patt. Analy. and Mach. Intell. 12, 6 (1990) 541-551.
9. L. Ji, J. Piper and J.-Y. Tang, "Erosion and dilation of binary images by arbitrary structuring elements using interval coding", Patt. Recogn. Lett. 9 (1989) 201-209.
10. L. Lau, S.-W. Lee and C. Y. Sueu, "Thinning methodologies. A comprehensive survey", IEEE Trans. Patt. Analy. and Mach. Intell. 14, 9 (1992) 869-885.
11. G. Matheron, Random Sets and Integral Geometry, John Wiley, New York, 1975.
12. T. Pavlidis, Algorithms for Graphics and Image Processing, Springer-Verlag, Berlin, 1982.
13. T. Pavlidis, "A vectorizer and feature extractor for document recognition", Comp. Vision, Graphics, and Image Process. 35 (1986) 111-127.
14. J. Piper, "Interval skeletons", IEEE Proc. 11th IAPR Int. Conf. on Patt. Recogn. III (1992) 468-471.
15. J. B. Roseborough and H. Murase, "Partial eigenvalue decomposition for large image sets using run-length encoding", Patt. Recogn. 28, 3 (1995) 421-430.
16. A. Rosenfeld and A. C. Kak, Digital Picture Processing, Academic Press, New York, 1982.
17. J. Serra, Image Analysis and Mathematical Morphology, Academic Press, London, 1982.
18. B. C. Smith and L. A. Rowe, "Algorithms for manipulating compressed images", IEEE Comput. Graphics and Appl., September 1993, pp. 34-42.
19. C. Y. Suen and P. S. P. Wang, eds., Thinning Methodologies for Pattern Recognition, Special Issue Int. J. Pattern Recognition and Artificial Intelligence 7, 5 (October 1993).
20. H. Yamada, K. Yamamoto, T. Saito and K. Hosokawa, "Directional mathematical morphology and reformalized Hough transformation for the analysis of topographic maps", IEEE Trans. Patt. Analy. and Mach. Intell. 15, 4 (1993) 380-387.
21. M. F. Zakaria, L. J. Vroomen, P. J. A. Zsombor-Murray and J. M. H. M. van Kessel, "Fast algorithm for the computation of moment invariants", Patt. Recogn. 20 (1987) 631-643.