Graphic Symbol Recognition Using Auto Associative Neural Network Model

Symbol recognition is a well-known problem in the field of graphics. A symbol can be defined as a structure within document that has a particular meaning in the context of the application. Due to their representational power, graph structures are usually used to represent line drawings images.An accurate vectorization constitutes a first approach to solve this goal. But vectorization only gives the segments constituting the document and their geometrical attributes.Interpreting a document such as P&ID (Process & Instrumentation)diagram requires an additional stage viz. recognition of symbols in terms of its shape. Usually a P&ID diagram contain several types of elements, symbols and structural connectivity. For those symbols that can be defined by a prototype pattern, we propose an iterative learning strategy based on Hopfield model to learn the symbols, for subsequent recognition in the P&ID diagram. In a typical shape recognition problem one has to account for transformation invariance. Here the transformation invariance is circumvented by using an iterative learning approach which can learn symbols with high degree of correlation.

[1]  Jun Shen,et al.  Fast computation of moment invariants , 1991, Pattern Recognit..

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

[3]  John J. Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities , 1999 .

[4]  O Kinouchi,et al.  Optimal pruning in neural networks. , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[5]  Yan Luo,et al.  Engineering Drawings Recognition Using a Case-based Approach , 2003, ICDAR.

[6]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[7]  Majid Ahmadi,et al.  Pattern recognition with moment invariants: A comparative study and new results , 1991, Pattern Recognit..

[8]  P. Kuhlmann,et al.  A dilution algorithm for neural networks , 1992 .

[9]  Anders Krogh,et al.  Introduction to the theory of neural computation , 1994, The advanced book program.

[10]  Faouzi Ghorbel,et al.  A complete invariant description for gray-level images by the harmonic analysis approach , 1994, Pattern Recognit. Lett..

[11]  R. Palmer,et al.  Introduction to the theory of neural computation , 1994, The advanced book program.

[12]  P. Kuhlmann,et al.  In search of an optimal dilution algorithm for feedforward networks , 1992 .

[13]  R. Krishnan,et al.  Recognizing Correlated Patterns from Remotely Sensed Images: A New Learning Rule Based on Spin Glass Theory , 2001 .

[14]  J. Buhmann,et al.  Associative memory with high information content. , 1989, Physical review. A, General physics.

[15]  鈴木 増雄 Time-Dependent Statistics of the Ising Model , 1965 .

[16]  Jitendra Malik,et al.  Shape matching and object recognition using shape contexts , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[17]  Horst Bunke,et al.  Automatic Learning and Recognition of Graphical Symbols in Engineering Drawings , 1995, GREC.