Efficient graffiti image retrieval

Research of graffiti character recognition and retrieval, as a branch of traditional optical character recognition (OCR), has started to gain attention in recent years. We have investigated the special challenge of the graffiti image retrieval problem and propose a series of novel techniques to overcome the challenges. The proposed bounding box framework locates the character components in the graffiti images to construct meaningful character strings and conduct image-wise and semantic-wise retrieval on the strings rather than the entire image. Using real world data provided by the law enforcement community to the Pacific Northwest National Laboratory, we show that the proposed framework outperforms the traditional image retrieval framework with better retrieval results and improved computational efficiency.

[1]  Eric M. Schwartz,et al.  Handwritten Character Recognition using Template Matching , 2010 .

[2]  H Moon,et al.  Computational and Performance Aspects of PCA-Based Face-Recognition Algorithms , 2001, Perception.

[3]  Sungyoung Kim,et al.  Central Object Extraction for Object-Based Retrieval , 2003, CIVR.

[4]  G. Leedham,et al.  Document Examiner Feature Extraction: Thinned vs. Skeletonised Handwriting Images , 2005, TENCON 2005 - 2005 IEEE Region 10 Conference.

[5]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[6]  Fabio A. González,et al.  Combining visual features and text data for medical image retrieval using latent semantic kernels , 2010, MIR '10.

[7]  Matthijs C. Dorst Distinctive Image Features from Scale-Invariant Keypoints Abstract by Matthijs Dorst Based on the paper by , 2011 .

[8]  Ching Y. Suen,et al.  Thinning Methodologies - A Comprehensive Survey , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Konstantinos Stathatos,et al.  Morphological hand-printed character recognition by a skeleton-matching algorithm , 1993, J. Electronic Imaging.

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

[11]  William F. Clocksin Handwritten Syriac character recognition using order structure invariance , 2004, ICPR 2004.

[12]  Mohamad Zain Jasni,et al.  Optical Character Recognition By Using Template Matching (Alphabet) , 2007 .

[13]  Mohan S. Kankanhalli,et al.  Application Potential of Multimedia Information Retrieval , 2008, Proceedings of the IEEE.

[14]  Masatoshi Kimachi,et al.  Using Adaboost to Detect and Segment Characters from Natural Scenes , 2005 .

[15]  Mei-Chen Yeh,et al.  A string matching approach for visual retrieval and classification , 2008, MIR '08.

[16]  Rong Jin,et al.  Graffiti-ID: matching and retrieval of graffiti images , 2009, MiFor '09.