skip to main content
10.1145/1839294.1839323acmotherconferencesArticle/Chapter ViewAbstractPublication PagespetraConference Proceedingsconference-collections
research-article

Shape recognition, with applications to a passive assistant

Published:23 June 2010Publication History

ABSTRACT

We address the problem of retrieving an object description, in the form of a silhouette, from a database of shapes, in a way that is robust with respect to translation, rotation, scale change, and distortion. Algorithms to solve this problem can be a key step in passive assistant software that receives information from available sensors and databases, and provides useful information about the local environment to a visually disabled user (where the assistant input may be in the form of audio). Experiments show significant gains in retrieval accuracy over previous work.

References

  1. S. Belongie, J. Malik, and J. Puzicha. "Shape Matching and Object Recognition Using Shape Context". IEEE Transactions Pattern Analysis and Machine Intelligence, vol. 24, no. 4, pp. 509--522, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. M. Bober. "MPEG-7 Visual Shape Descriptors". IEEE Transactions on Circuits and Systems for Video Technology, vol. 11, no. 6, pp. 716--719, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. A. Di Lillo, G. Motta, and J. A. Storer. Multiresolution Rotation-Invariant Texture Classification Using Feature Extraction in the Frequency Domain and Vector Quantization. Data Compression Conference, 2008, pp. 452--461, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. C. Grigorescu and N. Petkov. "Distance Sets for Shape Filters and Shape Recognition". IEEE Transactions on Image Processing, vol. 12, no. 10, pp. 1274--1286, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. A. C. Jalba, M. H. F. Wilkinson, and J. B. T. M. Roerdink. "Shape Representation and Recognition through Morphological Curvature Scale Spaces". IEEE Transactions on Image Processing, vol. 15, no. 2, pp. 331--341, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. S. Jeannin and M. Bober. "Description of core experiments for MPEG-7 motion/shape". MPEG-7, ISO/IEC JTC1/SC29/WG11 /MPEG99/N2690, Seoul, March 1999.Google ScholarGoogle Scholar
  7. L. J. Latecki and R. Lakämper. Shape Similarity Measure Based on Correspondence of Visual Parts. IEEE Trans. Pattern Analysis and Machine, vol. 22, pp. 1185--1190, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. L. J. Latecki, R. Lakamper, and U. Eckhardt. Shape Descriptors for Non-Rigid Shapes with a Single Closed Contour. Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. I, pp. 424--429, 2000.Google ScholarGoogle ScholarCross RefCross Ref
  9. H. Ling and D. W. Jacobs. "Shape Classification Using the Inner-Distance". IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 29, no. 2, pp. 286--299, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. F. Mokhtarian, S. Abbasi, and J. Kittler. "Efficient and Robust Retrieval by Shape Content through Curvature Scale Space". Image Databases and Multi-Media Search, A. W. M. Smeulders and R. Jain eds., pp. 51--58, World Scientific, 1997.Google ScholarGoogle Scholar
  11. T. T. Ojala, T. Mäenpää, M. Pietikäinen, J. Viertola, J. Kyllönen, and S. Huovinen. "Outex-New Framework for Empirical Evaluation of Texture Analysis Algorithms". Proc. 16th Int. Conf. on Pattern Recognition, 1, 701--706, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. T. Sebastian, P. Klein, and B. Kimia. "On Aligning Curves". IEEE Transactions Pattern Analysis and Machine Intelligence, vol. 25, no. 1, pp. 116--125, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Z. Tu and A. L. Yuille. "Shape Matching and Recognition-Using Generative Models and Informative Features". Proc. European Conf. on Computer Vision 3, pp. 195--209, 2004.Google ScholarGoogle ScholarCross RefCross Ref
  14. C. Chuang and C. -C. Kuo. "Wavelet descriptor of planar curves: Theory and applications". IEEE Trans. on Image Processing, 5:56--70, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. A. Khotanzan and Y. H. Hong. "Invariant image recognition by zernike moments". IEEE Trans. PAMI, 12:489--497, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Technical Report, Hyundai Electronics Industries.Google ScholarGoogle Scholar

Index Terms

  1. Shape recognition, with applications to a passive assistant

      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 Other conferences
        PETRA '10: Proceedings of the 3rd International Conference on PErvasive Technologies Related to Assistive Environments
        June 2010
        452 pages
        ISBN:9781450300711
        DOI:10.1145/1839294

        Copyright © 2010 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: 23 June 2010

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
      • Article Metrics

        • Downloads (Last 12 months)0
        • Downloads (Last 6 weeks)0

        Other Metrics

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader