Abstract
An object detection method from line drawing images is presented. In this method, the content of line drawing images are hierarchically represented, where a local neighborhood structure is formed for each primitive by grouping its nearest neighbors. The detection process is a hypothesis verification scheme. Firstly, the top k most similar local structures in the object drawing are obtained for each local structure of the model, and the corresponding transformation parameters are estimated. By treating each estimation result as a point in the parameter space, a dense region around the ground truth is then formed provided that there exists a model in the object drawing. At last, the mode detection method is used to find this dense region, and the significant modes are accepted as the occurrence of object instances.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ren, X.: Learning and matching line aspects for articulated objects. In: Proc. of CVPR, pp. 1–8. IEEE, Los Alamitos (2007)
Zuwala, D., Rendek, J.: Browsing graphics without prior knowledge. Pattern Recognition, 735–738 (2006)
Chi, Y., Leung, K.H.: Alsbir: A local-structure-based image retrieval. Pattern Recognition 40(1), 244–261 (2007)
Conte, D., Foggia, P., Sansone, C., Vento, M.: Thirty years of graph matching in pattern recognition. Int’l Journal of Pattern Recognition and Artificial Intelligence 18(3), 265–298 (2004)
Bunke, H.: Recent developments in graph matching. In: Proc. of ICPR, pp. 117–124. IEEE, Los Alamitos (2000)
Huet, B., Hancock, E.R.: Relational object recognition from large structural libraries. Pattern Recognition 35(9), 1895–1915 (2002)
Liu, W., Wan, Z., Luo, Y.: An interactive example driven approach to graphics recognition in engineering drawings. Int’l Journal on Document Analysis and Recognition 9(1), 13–29 (2007)
Comaniciu, D., Meer, P.: Mean shift: a robust approach toward feature space analysis. IEEE Trans. PAMI 24(5), 603–619 (2002)
Liu, R., Baba, T., Masumoto, D.: Attributed graph matching based engineering drawings retrieval. In: Marinai, S., Dengel, A.R. (eds.) DAS 2004. LNCS, vol. 3163, pp. 378–388. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, R., Wang, Y., Baba, T., Masumoto, D. (2009). Shape Detection from Line Drawings by Hierarchical Matching. In: Jiang, X., Petkov, N. (eds) Computer Analysis of Images and Patterns. CAIP 2009. Lecture Notes in Computer Science, vol 5702. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03767-2_112
Download citation
DOI: https://doi.org/10.1007/978-3-642-03767-2_112
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03766-5
Online ISBN: 978-3-642-03767-2
eBook Packages: Computer ScienceComputer Science (R0)