Abstract
This paper presents a method for engineering drawings retrieval by their shape appearances. In this method, an engineering drawing is represented by an attributed graph, where each node corresponds to a meaningful primitive extracted from the original drawing image. This representation, which characterizes the primitives as well as their spatial relationships by graph nodes attributes and edges attributes respectively, provides a global vision of the drawings. Thus, the retrieval problem can be formulated as one of attributed graph matching, which is realized by mean field theory in this paper. The effectiveness of this method is verified by experiments.
Chapter PDF
References
Tombre, K.: Analysis of Engineering Drawings: State of the Art and Challenges, Tombre, K., Chhabra, A.K., Graphics Recognition – Algorithms and Systems, 257–264
Kanungo, T., Haralick, R.M., Dori, D.: Understanding Engineering Drawings: A Survey. In: International Workshop on Graphics Recognition, pp. 119–130 (1995)
Kasturi, R., Bow, S.T., El-Masri, W., et al.: A System for Interpretation of Line Drawings. IEEE Trans. On P.A.M.I. 12(10), 978–992 (1990)
Dori, D., Liu, W.: Sparse Pixel Vectorization: an algorithm and its Performance Evaluation. IEEE Trans. on P.A.M.I. 21(3), 202–215 (1999)
Song, J., Su, F., et al.: An Object-Oriented Progressive-Simplification-Based Vectorization System for Engineering Drawings: Model, Algorithm, and Performance. IEEE Trans. on P.A.M.I. 24(8), 1048–1060 (2002)
Huet, B., Hancock, E.R.: Relational Object Recognition from Large Structural Libraries. Pattern Recognition 35, 1895–1915 (2002)
Christmas, W.J., Kittler, J., Petrou, M.: Structural Matching in Computation Vision using Probabilistic Relaxation. IEEE Trans. on P. A. M. I. 17(8), 749–764 (1995)
Gold, S., Rangarajan, A.: A Graduated Assignment Algorithm for Graph Matching. IEEE Trans. on P. A. M. I. 18, 377–388 (1996)
Li, S.Z., Wang, H., Chan, K.L.: Energy Minimization and Relaxation Labeling. Journal of Mathematical Imaging and Vision 7, 149–161 (1997)
Wyk, M.A., Durrani, T.S., Wyk, B.J.: A RKHS Interpolator-Based Graph Matching Algorithm. IEEE Trans. on P. A. M. I. 24(7), 988–995 (2002)
Cross, A.D.J., Wilson, R.C., Hancock, E.R.: Inexact Graph Matching using Genetic Search. Pattern Recognition 30(6), 953–970 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, R., Baba, T., Masumoto, D. (2004). Attributed Graph Matching Based Engineering Drawings Retrieval. In: Marinai, S., Dengel, A.R. (eds) Document Analysis Systems VI. DAS 2004. Lecture Notes in Computer Science, vol 3163. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-28640-0_36
Download citation
DOI: https://doi.org/10.1007/978-3-540-28640-0_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23060-1
Online ISBN: 978-3-540-28640-0
eBook Packages: Springer Book Archive