skip to main content
10.1145/1877808.1877821acmconferencesArticle/Chapter ViewAbstractPublication PagesmmConference Proceedingsconference-collections
poster

Unique shape context for 3d data description

Published:25 October 2010Publication History

ABSTRACT

The use of robust feature descriptors is now key for many 3D tasks such as 3D object recognition and surface alignment. Many descriptors have been proposed in literature which are based on a non-unique local Reference Frame and hence require the computation of multiple descriptions at each feature points. In this paper we show how to deploy a unique local Reference Frame to improve the accuracy and reduce the memory footprint of the well-known 3D Shape Context descriptor. We validate our proposal by means of an experimental analysis carried out on a large dataset of 3D scenes and addressing an object recognition scenario.

References

  1. J. Beis and D. Lowe. Shape indexing using approximate nearest-neighbour search in high dimensional spaces. In Proc. CVPR, pages 1000--1006, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. S. Belongie, J. Malik, and J. Puzicha. Shape matching and object recognition using shape contexts. IEEE Trans. PAMI, 24(4):509--522, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. R. Bro, E. Acar, and T. Kolda. Resolving the sign ambiguity in the singular value decomposition. J. Chemometrics, 22:135--140, 2008.Google ScholarGoogle ScholarCross RefCross Ref
  4. H. Chen and B. Bhanu. 3d free-form object recognition in range images using local surface patches. Patt. Rec. Letters, 28:1252--1262, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. C. S. Chua and R. Jarvis. Point signatures: A new representation for 3d object recognition. IJCV, 25(1):63--85, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. J. Davis, D. Nehab, R. Ramamoothi, and S. Rusinkiewicz. Spacetime stereo : A unifying framework for depth from triangulation. PAMI, 27(2):1615--1630, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. A. Frome, D. Huber, R. Kolluri, T. Bülow, and J. Malik. Recognizing objects in range data using regional point descriptors. In ECCV, volume 3, pages 224--237, 2004.Google ScholarGoogle ScholarCross RefCross Ref
  8. B. Horn. Closed-form solution of absolute orientation using unit quaternions. J. Optical Society of America A, 4(4):629--642, 1987.Google ScholarGoogle ScholarCross RefCross Ref
  9. A. Johnson and M. Hebert. Using spin images for efficient object recognition in cluttered 3d scenes. PAMI, 21(5):433--449, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. A. Mian, M. Bennamoun, and R. Owens. A novel representation and feature matching algorithm for automatic pairwise registration of range images. IJCV, 66(1):19--40, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. A. Mian, M. Bennamoun, and R. Owens. On the repeatability and quality of keypoints for local feature-based 3d object retrieval from cluttered scenes. Int. J. Computer Vision, page to appear, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. K. Mikolajczyk and C. Schmid. A performance evaluation of local descriptors. PAMI, 27(10):1615--1630, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. J. Novatnack and K. Nishino. Scale-dependent 3d geometric features. In Proc. Int. Conf. on Computer Vision, pages 1--8, 2007.Google ScholarGoogle ScholarCross RefCross Ref
  14. J. Novatnack and K. Nishino. Scale-dependent/invariant local 3d shape descriptors for fully automatic registration of multiple sets of range images. In ECCV, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. F. Solina and R. Bajcsy. Recovery of parametric models from range images: the case for superquadrics with global deformations. PAMI, 12(2):131--147, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. F. Stein and G. Medioni. Structural indexing: Efficient 3-d object recognition. PAMI, 14(2):125--145, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. J. Sun, M. Ovsjanikov, and L. Guibas. A concise and provably informative multi-scale signature based on heat diffusion. In Proc. Eurographics Symposium on Geometry Processing, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. F. Tombari, S. Salti, and L. Di Stefano. Unique signatures of histograms for local surface description. In Proc. 11th Europ. Conf. on Computer Vision (ECCV 10), 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. R. Unnikrishnan and M. Hebert. Multi-scale interest regions from unorganized point clouds. In CVPR-WS: S3D, 2008.Google ScholarGoogle Scholar
  20. K. Wu and M. Levine. Recovering parametrics geons from multiview range data. In CVPR, pages 159--166, 1994.Google ScholarGoogle Scholar
  21. L. Zhang, B. Curless, and S. Seitz. Spacetime stereo: Shape recovery for dynamic scenes. In CVPR, 2003.Google ScholarGoogle ScholarCross RefCross Ref
  22. Y. Zhong. Intrinsic shape signatures: A shape descriptor for 3d object recognition. In ICCV-WS: 3dRR, 2009.Google ScholarGoogle Scholar

Index Terms

  1. Unique shape context for 3d data description

          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
            3DOR '10: Proceedings of the ACM workshop on 3D object retrieval
            October 2010
            96 pages
            ISBN:9781450301602
            DOI:10.1145/1877808

            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: 25 October 2010

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • poster

            Upcoming Conference

            MM '24
            MM '24: The 32nd ACM International Conference on Multimedia
            October 28 - November 1, 2024
            Melbourne , VIC , Australia

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader