Building a symbol library from technical drawings by identifying repeating patterns

Authors:
Nibal Nayef;Thomas M. Breuel
Affiliations:
Technical University Kaiserslautern, Germany;Technical University Kaiserslautern, Germany
Venue:
GREC'11 Proceedings of the 9th international conference on Graphics Recognition: new trends and challenges
Year:
2011

Citing 11
Cited 0

Detecting, localizing and grouping repeated scene elements from an image

ECCV '96 Proceedings of the 4th European Conference on Computer Vision-Volume I - Volume I
Geometric Grouping of Repeated Elements within Images

Shape, Contour and Grouping in Computer Vision
Noncombinatorial Detection of Regular Repetitions under Perspective Skew

IEEE Transactions on Pattern Analysis and Machine Intelligence
A Graph Grammar to Recognize Textured Symbols

ICDAR '01 Proceedings of the Sixth International Conference on Document Analysis and Recognition
Implementation techniques for geometric branch-and-bound matching methods

Computer Vision and Image Understanding
Building Synthetic Graphical Documents for Performance Evaluation

Graphics Recognition. Recent Advances and New Opportunities
A Symbol Spotting Approach Based on the Vector Model and a Visual Vocabulary

ICDAR '09 Proceedings of the 2009 10th International Conference on Document Analysis and Recognition
Generation of synthetic documents for performance evaluation of symbol recognition & spotting systems

International Journal on Document Analysis and Recognition
Image Matching and Retrieval by Repetitive Patterns

ICPR '10 Proceedings of the 2010 20th International Conference on Pattern Recognition
A Content Spotting System for Line Drawing Graphic Document Images

ICPR '10 Proceedings of the 2010 20th International Conference on Pattern Recognition
Statistical Grouping for Segmenting Symbols Parts from Line Drawings, with Application to Symbol Spotting

ICDAR '11 Proceedings of the 2011 International Conference on Document Analysis and Recognition

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper describes a novel approach for extracting a library of symbols from a large collection of line drawings. This symbol library is a compact and indexable representation of the line drawings. Such a representation is important for efficient symbol retrieval. The proposed approach first identifies the candidate patterns in all images, and then it clusters the similar ones together to create a set of clusters. A representative pattern is chosen from each cluster, and these representative patterns form a library of symbols. We have tested our approach on a database of line drawings, and it achieved high accuracy in capturing and representing the contents of the line drawings.