skip to main content
10.1145/2324796.2324840acmconferencesArticle/Chapter ViewAbstractPublication PagesicmrConference Proceedingsconference-collections
research-article

Efficient graffiti image retrieval

Authors Info & Claims
Published:05 June 2012Publication History

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.

References

  1. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  2. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  3. W. Clocksin. Handwritten syriac character recognition using order structure invariance. In Proceedings on Pattern Recognition, pages 562--565 vol 2, Aug 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. A. K. Jain, J. eun Lee, and R. Jin. Graffiti-id: Matching and retrieval of graffiti images. Proceeding on MiFor, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. M. Kankanhalli and Y. Rui. Application potential of multimedia information retrieval. Proceedings of the IEEE, 96(4):712--720, april 2008.Google ScholarGoogle ScholarCross RefCross Ref
  6. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  7. L. Lam, S.-W. Lee, and C. Suen. Thinning methodologies-a comprehensive survey. IEEE Transactions on PAMI, 14(9):869--885, sep 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. D. G. Lowe. Distinctive image features from scale-invariant keypoints. IJCV, 60, pp. 91--110, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. H. Moon and P. Phillips. Computational and performance aspects of pca-based face recognition algorithms. Perception, Vol 30, pages 302--321, 2001.Google ScholarGoogle Scholar
  10. 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 ScholarGoogle Scholar
  11. 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 ScholarGoogle ScholarCross RefCross Ref
  12. A. Pandey, S. Sawant, D. Eric, and M. Schwartz. Handwritten character recognition using template matching, 2010.Google ScholarGoogle Scholar
  13. 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 ScholarGoogle ScholarCross RefCross Ref
  14. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  15. 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 ScholarGoogle Scholar

Index Terms

  1. Efficient graffiti image retrieval

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      ICMR '12: Proceedings of the 2nd ACM International Conference on Multimedia Retrieval
      June 2012
      489 pages
      ISBN:9781450313292
      DOI:10.1145/2324796

      Copyright © 2012 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 5 June 2012

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      ICMR '12 Paper Acceptance Rate50of145submissions,34%Overall Acceptance Rate254of830submissions,31%

      Upcoming Conference

      ICMR '24
      International Conference on Multimedia Retrieval
      June 10 - 14, 2024
      Phuket , Thailand

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader