ABSTRACT
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.
- S. Belongie, J. Malik, and J. Puzicha. Shape matching and object recognition using shape contexts. IEEE Transactions on PAMI, 24(4):509--522, Apr 2002. Google ScholarDigital Library
- J. C. Caicedo, J. G. Moreno, E. A. Niño, and F. A. González. Combining visual features and text data for medical image retrieval using latent semantic kernels. In Multimedia Information Retrieval, pages 359--366, 2010. Google ScholarDigital Library
- W. Clocksin. Handwritten syriac character recognition using order structure invariance. In Proceedings on Pattern Recognition, pages 562--565 vol 2, Aug 2004. Google ScholarDigital Library
- A. K. Jain, J. eun Lee, and R. Jin. Graffiti-id: Matching and retrieval of graffiti images. Proceeding on MiFor, 2009. Google ScholarDigital Library
- M. Kankanhalli and Y. Rui. Application potential of multimedia information retrieval. Proceedings of the IEEE, 96(4):712--720, april 2008.Google ScholarCross Ref
- S. Kim, S. Park, and M. Kim. Central object extraction for object-based image retrieval. CIVR'03, pages 39--49, Berlin, Heidelberg, 2003. Springer-Verlag. Google ScholarDigital Library
- L. Lam, S.-W. Lee, and C. Suen. Thinning methodologies-a comprehensive survey. IEEE Transactions on PAMI, 14(9):869--885, sep 1992. Google ScholarDigital Library
- D. G. Lowe. Distinctive image features from scale-invariant keypoints. IJCV, 60, pp. 91--110, 2003. Google ScholarDigital Library
- H. Moon and P. Phillips. Computational and performance aspects of pca-based face recognition algorithms. Perception, Vol 30, pages 302--321, 2001.Google Scholar
- M. Nadira, N. I. Nik Kamariah, M. Z. Jasni, and A. B. Siti Azami. Optical character recognition by using template matching (alphabet). In National Conference on Software Engineering and Computer Systems, 2007.Google Scholar
- F. S. Panagiotis E. Trahanias, Konstantinos Stathatos and E. Skordalakis. Morphological hand-printed character recognition by a skeleton-matching algorithm. J. Electron. Imaging 2, 114, 1993.Google ScholarCross Ref
- A. Pandey, S. Sawant, D. Eric, and M. Schwartz. Handwritten character recognition using template matching, 2010.Google Scholar
- V. Pervouchine and G. Leedham. Document examiner feature extraction: Thinned vs. skeletonised handwriting images. In TENCON IEEE Region 10, pages 1--6, Nov 2005.Google ScholarCross Ref
- M.-C. Yeh and K.-T. Cheng. A string matching approach for visual retrieval and classification. In Multimedia Information Retrieval, pages 52--58, 2008. Google ScholarDigital Library
- K. Zhu, F. Qi, R. Jiang, L. Xu, M. Kimachi, and Y. Wu. Using adaboost to detect and segment characters from natural scenes. In Proc. International Workshop on CBDAR, pages 52--59, 2005.Google Scholar
Index Terms
- Efficient graffiti image retrieval
Recommendations
Graffiti-ID: matching and retrieval of graffiti images
MiFor '09: Proceedings of the First ACM workshop on Multimedia in forensicsGraffiti are abundant in most urban neighborhoods and are considered a nuisance and an eyesore. Yet, law enforcement agencies have found them to be useful for understanding gang activities, and uncovering the extent of a gang's territory in large ...
Binarization, character extraction, and writer identification of historical Hebrew calligraphy documents
We present our work on the paleographic analysis and recognition system intended for processing of historical Hebrew calligraphy documents. The main goal is to analyze documents of different writing styles in order to identify the locations, dates, and ...
Recognition of Chinese business card
ICDAR '97: Proceedings of the 4th International Conference on Document Analysis and RecognitionBusiness cards include many kinds of information, such as names, addresses and telephone numbers. In order to use the information effectively, it is necessary to extract the information from the cards automatically in order to build a database. The goal ...
Comments