Modified 9DLT Matrix for Similarity Retrieval of Line-Drawing Images

An attempt towards perception of spatial relationships existing among the generic components of line-drawing images ismade for their similarity retrieval. The proposed work is based on modified 9DLT matrix representation. The conventional concept of 9DLT matrix has been tuned to accommodate multiple occurrences of identical components in images. A novel similarity measure to estimate the degree of similarity between two 9DLT matrices representing images is introduced and exploited for retrieval of line-drawing images. A database of 118 line-drawing images has been created to corroborate the effectiveness of the proposed model for similarity retrieval through an extensive experimentation.

[1]  Ying-Hong Wang.  Image indexing and similarity retrieval based on spatial relationship model , 2003, Inf. Sci..

[2]  D. Kerbyson,et al.  Circle detection using Hough transform filters , 1995 .

[3]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[4]  Ashok Samal,et al.  A system for recognizing a large class of engineering drawings , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

[5]  Suh-Yin Lee,et al.  Similarity retrieval of iconic image database , 1989, Pattern Recognit..

[6]  Shi-Kuo Chang,et al.  Iconic Indexing by 2-D Strings , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Vijay V. Raghavan,et al.  Design and evaluation of algorithms for image retrieval by spatial similarity , 1995, TOIS.

[8]  Shi-Kuo Chang,et al.  An Intelligent Image Database System , 1988, IEEE Trans. Software Eng..

[9]  Pasi Fränti,et al.  Hough transform for rotation invariant matching of line-drawing images , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[10]  Tzong-Chen Wu,et al.  An exact match retrieval scheme based upon principal component analysis , 1995, Pattern Recognit. Lett..

[11]  Po-Whei Huang,et al.  Image database design based on 9D-SPA representation for spatial relations , 2004, IEEE Transactions on Knowledge and Data Engineering.

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

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

[14]  P. Nagabhushan,et al.  Triangular spatial relationship: a new approach for spatial knowledge representation , 2001, Pattern Recognit. Lett..

[15]  P Punitha.  IARS _ Image archival and retrieval systems , 2005 .

[16]  Chin-Chen Chang,et al.  Spatial Match Retrieval of Symbolic Pictures , 1991, J. Inf. Sci. Eng..

[17]  SUH-YIN LEE,et al.  Spatial reasoning and similarity retrieval of images using 2D C-string knowledge representation , 1992, Pattern Recognit..

[18]  Suh-Yin Lee,et al.  2D C-string: A new spatial knowledge representation for image database systems , 1990, Pattern Recognit..