Extraction de patterns successifs dans des images de document en combinant histogrammes de forces et de droites discrètes

The problematic of automatically searching series of broad patterns in technical documents is studied. Such series can be assumed to ordered information useful for the understanding of documents. The proposed methodology is able to extract successive patterns of different natures without a priori information about the shape. To make this, we consider the spatial location of triplets of similar connected components using force histogram and the recognition is performed by considering surrounding discrete lines. This new model is fast and it allows a good extraction of occulted patterns in presence of noise while requiring only few thresholds, which can be automatically set from data. MOTS-CLÉS : Patterns successifs, droites discrètes, histogramme de forces.

[1]  Sergey Ablameyko,et al.  A system for automatic recognition of engineering drawing entities , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[2]  Laurent Wendling,et al.  A New Way to Represent the Relative Position between Areal Objects , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Ernest Valveny,et al.  A model for image generation and symbol recognition through the deformation of lineal shapes , 2003, Pattern Recognit. Lett..

[4]  Isabelle Debled-Rennesson,et al.  Optimal blurred segments decomposition of noisy shapes in linear time , 2006, Comput. Graph..

[5]  Laurent Wendling,et al.  Extraction of Successive Patterns in Document Images by a New Concept Based on Force Histogram and Thick Discrete Lines , 2015, ICIAP.

[6]  Tony P. Pridmore,et al.  Generation of synthetic documents for performance evaluation of symbol recognition & spotting systems , 2010, International Journal on Document Analysis and Recognition (IJDAR).

[7]  Steven Schockaert,et al.  Methods for Handling Imperfect Spatial Information , 2010, Studies in Fuzziness and Soft Computing.

[8]  Mario Vento,et al.  Thirty Years Of Graph Matching In Pattern Recognition , 2004, Int. J. Pattern Recognit. Artif. Intell..

[9]  Horst Bunke,et al.  Efficient Attributed Graph Matching and Its Application to Image Analysis , 1995, ICIAP.

[10]  David Doermann,et al.  Handbook of Document Image Processing and Recognition , 2014, Springer London.

[11]  Jacques Labiche,et al.  Symbol and character recognition: application to engineering drawings , 2000, International Journal on Document Analysis and Recognition.

[12]  Laurent Wendling,et al.  Matching of graphical symbols in line-drawing images using angular signature information , 2003, Document Analysis and Recognition.

[13]  Jean-Yves Ramel,et al.  Spotting Symbols in Line Drawing Images Using Graph Representations , 2007, GREC.

[14]  Denyse Baillargeon,et al.  Bibliographie , 1929 .

[15]  J. Webster,et al.  Wiley Encyclopedia of Electrical and Electronics Engineering , 2010 .

[16]  Wenyin Liu,et al.  An interactive example-driven approach to graphics recognition in engineering drawings , 2006, International Journal of Document Analysis and Recognition (IJDAR).

[17]  Mario Vento,et al.  Symbol recognition in documents: a collection of techniques? , 2000, International Journal on Document Analysis and Recognition.

[18]  Laurent Wendling,et al.  Combining Force Histogram and Discrete Lines to Extract Dashed Lines , 2010, 2010 20th International Conference on Pattern Recognition.

[19]  Dov Dori,et al.  How to Win a Dashed Line Detection Contest , 1995, GREC.

[20]  Laurent Wendling,et al.  Integrating vocabulary clustering with spatial relations for symbol recognition , 2013, International Journal on Document Analysis and Recognition (IJDAR).

[21]  Laurent Wendling,et al.  A General Approach to the Fuzzy Modeling of Spatial Relationships , 2010, Methods for Handling Imperfect Spatial Information.

[22]  Christian Ah-Soon,et al.  A complete system for the analysis of architectural drawings , 2000, International Journal on Document Analysis and Recognition.

[23]  Dov Dori,et al.  A Generic Integrated Line Detection Algorithm and Its Object-Process Specification , 1998, Comput. Vis. Image Underst..

[24]  Josep Lladós,et al.  Symbol Recognition by Error-Tolerant Subgraph Matching between Region Adjacency Graphs , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  Abdullah Zawawi Talib,et al.  Final Report of GREC'13 Arc and Line Segmentation Contest , 2013, GREC.

[26]  Ernest Valveny,et al.  Symbol Recognition: Current Advances and Perspectives , 2001, GREC.

[27]  Kazuhiro Mori,et al.  An Automatic Circuit Diagram Reader with Loop-Structure-Based Symbol Recognition , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Laurent Wendling,et al.  Graphical Symbol Recognition , 2015 .

[29]  Laurent Wendling,et al.  Isomorphism between Strong Fuzzy Relational Graphs Based on k-Formulae , 1997, GbRPR.

[30]  Ernest Valveny,et al.  Performance Characterization of Shape Descriptors for Symbol Representation , 2007, GREC.

[31]  C. Hilario,et al.  Detection and classification of road lanes with a frequency analysis , 2005, IEEE Proceedings. Intelligent Vehicles Symposium, 2005..

[32]  Josep Lladós,et al.  A performance evaluation protocol for symbol spotting systems in terms of recognition and location indices , 2009, International Journal on Document Analysis and Recognition (IJDAR).