The Visual Computer

, Volume 26, Issue 10, pp 1269–1281 | Cite as

Partial matching of real textured 3D objects using color cubic higher-order local auto-correlation features

  • Asako KanezakiEmail author
  • Tatsuya Harada
  • Yasuo Kuniyoshi
Original Article


In recent years, the need for retrieving real 3D objects has grown significantly. However, various important considerations must be taken into account to solve the real 3D object retrieval problem. Three-dimensional models obtained without the use of special equipment such as engineered environments or multi-camera systems are often incomplete. Therefore, the ability to perform partial matching is essential. Moreover, the time required for the matching process must be relatively short, since the operation will need to be performed repeatedly to deal with the dynamic nature of day-to-day human environments. Furthermore, real models often include rich texture information, which can compensate for the limited shape information. Thus, the descriptors of the 3D models have to consider both shape and texture patterns. In this paper, we present new 3D shape features which take into account the object’s texture. The additive property of these features enables efficient partial matching between query data and 3D models in a database. In the experiments, we compare these features with conventional features, namely Spin-Image, Textured Spin-Image, and CHLAC features using a dataset of real textured objects. Furthermore, we demonstrate the retrieval performance of these features on a real color 3D scene.


Real object retrieval Shape and texture features Partial matching Real-time 3D processing Object detection 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bustos, B., Keim, D.A., Saupe, D., Schreck, T., Vranic, D.V.: Feature-based similarity search in 3D object databases. ACM Comput. Surv. 37(4), 345–387 (2005) CrossRefGoogle Scholar
  2. 2.
    Tangelder, J.W.H., Veltkamp, R.C.: A survey of content based 3D shape retrieval methods. In: Proceedings of IEEE Shape Modeling International, pp. 145–156 (2004) Google Scholar
  3. 3.
    Zaharia, T., Preteux, F.: Shape-based retrieval of 3D mesh models. In: Proceedings of ICME (2002) Google Scholar
  4. 4.
    Vranic, D.V., Saupe, D.: 3D shape descriptor based on 3D Fourier Transform. In: Proceedings of ECMCS, pp. 271–274 (2001) Google Scholar
  5. 5.
    Kazhdan, M., Funkhouser, T., Rusinkiewicz, S.: Rotation invariant spherical harmonic representation of 3D shape descriptors. In: Proceedings of Symp. on Geometry Processing (2003) Google Scholar
  6. 6.
    Biasotti, S., Marini, S., Spagnuolo, M., Falcidieno, B.: Sub-part correspondence by structural descriptors of 3D shapes. Comput. Aided Des. 38(9), 1002–1019 (2006) CrossRefGoogle Scholar
  7. 7.
    Mademlis, A., Daras, P., Tzovaras, D., Strintzis, M.G.: On 3D partial matching of meaningful parts. In: Proceedings of ICIP (2007) Google Scholar
  8. 8.
    Zhang, J., Siddiqi, K., Macrini, D., Shokoufandeh, A., Dickinson, S.J.: Retrieving articulated 3-D models using medial surfaces and their graph spectra. EMMCVPR, pp. 285–300 (2005) Google Scholar
  9. 9.
    Demirci, M.F., Shokoufandeh, A., Keselman, Y., Bretzner, L., Dickinson, S.J.: Object recognition as many-to-many feature matching. Int. J. Comput. Vis. 69(2), 203–222 (2006) CrossRefGoogle Scholar
  10. 10.
    Funkhouser, T., Shilane, P.: partial matching of 3D shapes with priority-driven search. In: Proceedings of Symposium on Geometry Processing (2006) Google Scholar
  11. 11.
    Ohbuchi, R., Osada, K., Furuya, T., Banno, T.: Salient local visual features for shape-based 3D model retrieval. In: Proceedings of IEEE Int. Conf. on Shape Modeling and Applications (2008) Google Scholar
  12. 12.
    Park, S., Guo, X., Shin, H., Qin, H.: Surface completion for shape and appearance. Vis. Comput. 22(3), 168–180 (2006) CrossRefGoogle Scholar
  13. 13.
    Johnson, A.E., Hebert, M.: Using spin images for efficient object recognition in cluttered 3D scenes. IEEE Trans. Pattern Anal. Mach. Intell. 21, 433–449 (1999) CrossRefGoogle Scholar
  14. 14.
    Cortelazzo, G.M., Orio, N.: Retrieval of colored 3D models. In: Proceedings of Third Int. Sym. on 3DPVT (2006) Google Scholar
  15. 15.
    Nene, S., Nayar, S.: Closest point search in high dimensions. In: Proceedings of IEEE Conf. CVPR, pp. 859–865 (1996) Google Scholar
  16. 16.
    Kobayashi, T., Otsu, N.: Action and simultaneous multiple-person identification using cubic higher-order local auto-correlation. In: Proceedings of ICPR, vol. 4, pp. 741–744 (2004) Google Scholar
  17. 17.
    Crow, F.: Summed-area tables for texture mapping. In: Proceedings of SIGGRAPH, vol. 18, pp. 207–212 (1984) Google Scholar
  18. 18.
    Esteban, C.H., Schmitt, F.: Silhouette and stereo fusion for 3D object modeling. Comput. Vis. Image Underst. 96(3), 367–392 (2004) CrossRefGoogle Scholar
  19. 19.
    Johnson, A.E., Hebert, M.: Control of polygonal mesh resolution for 3-D computer vision. Graph. Models Image Process. 60, 261–285 (1998) CrossRefGoogle Scholar
  20. 20.
    Johnson, A.E., Hebert, M.: Surface matching for object recognition in complex three-dimensional scenes. Image Vis. Comput. 16, 635–651 (1998) CrossRefGoogle Scholar

Copyright information

© Springer-Verlag 2010

Authors and Affiliations

  • Asako Kanezaki
    • 1
    Email author
  • Tatsuya Harada
    • 1
  • Yasuo Kuniyoshi
    • 1
  1. 1.The University of TokyoTokyoJapan

Personalised recommendations