Engineering Drawing Database Retrieval Using Statistical Pattern Spotting Techniques

An experimental mechanical engineering drawing database system, which allows a user to retrieve images by presenting sketches or shapes which represent details such as e.g. screws or holes, is presented in this paper. Due to the use of novel augmented pseudo 2-D Hidden Markov Models with filler states, images can be retrieved, where the detail that corresponds to the query is embedded in e.g. hatching or is connected to other elements in the image. The proposed technique achieves a good performance which is demonstrated by a number of query and retrieval examples in this paper.

[1]  Yang He,et al.  2-D Shape Classification Using Hidden Markov Model , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Markus Schenkel,et al.  Off-line cursive handwriting recognition compared with on-line recognition , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[3]  Steve Young,et al.  The general use of tying in phoneme-based HMM speech recognisers , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[4]  Ferdinando Silvestro Samaria,et al.  Face recognition using Hidden Markov Models , 1995 .

[5]  Myron Flickner,et al.  Query by Image and Video Content , 1995 .

[6]  G. Rigoll,et al.  Image database retrieval of rotated objects by user sketch , 1998, Proceedings. IEEE Workshop on Content-Based Access of Image and Video Libraries (Cat. No.98EX173).

[7]  L. Rabiner,et al.  An introduction to hidden Markov models , 1986, IEEE ASSP Magazine.

[8]  Shi-Nine Yang,et al.  Color image retrieval based on hidden Markov models , 1997, IEEE Trans. Image Process..

[9]  Sergey Ablameyko,et al.  Algorithms for recognition of the main engineering drawing entities , 1997, Proceedings of the Fourth International Conference on Document Analysis and Recognition.

[10]  James R. Gattiker,et al.  A System for Interpretation of Line Drawings , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Dragutin Petkovic,et al.  Query by Image and Video Content: The QBIC System , 1995, Computer.

[12]  Christoph Neukirchen,et al.  Segmentation and classification of hand-drawn pictogram in cluttered scenes-an integrated approach , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[13]  Oscar E. Agazzi,et al.  Keyword Spotting in Poorly Printed Documents using Pseudo 2-D Hidden Markov Models , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Alberto Del Bimbo,et al.  Visual Image Retrieval by Elastic Matching of User Sketches , 1997, IEEE Trans. Pattern Anal. Mach. Intell..