Skip to main content
Springer Nature Link
Log in

3D Object Modeling and Segmentation Based on Edge-Point Matching with Local Descriptors

  • Conference paper
Advances in Visual Computing (ISVC 2008)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 5358))

Included in the following conference series:

Abstract

3D object modeling is a crucial issue for environment recognition. A difficult problem is how to separate objects from the background clutter. This paper presents a method of 3D object modeling and segmentation from images for specific object recognition. An object model is composed of edge points which are reconstructed using a structure-from-motion technique. A SIFT descriptor is attached to each edge point for object recognition. The object of interest is segmented by finding the edge points which co-occur in images with different backgrounds. Experimental results show that the proposed method creates detailed 3D object models successfully.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Beis, J.S., Lowe, D.G.: Shape Indexing Using Approximate Nearest-Neighbour Search in High-Dimensional Spaces. In: Proc. of CVPR (1997)

    Google Scholar 

  2. Canny, J.: A Computational Approach to Edge Detection. IEEE Trans. PAMI 8(6), 679–698 (1986)

    Article  Google Scholar 

  3. Fischler, M., Bolles, R.: Random Sample Consensus: a Paradigm for Model Fitting with Application to Image Analysis and Automated Cartography. Communications ACM 24, 381–395 (1981)

    Article  MathSciNet  Google Scholar 

  4. Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision. Cambridge University Press, Cambridge (2000)

    MATH  Google Scholar 

  5. Lazebnik, S., Schmid, C., Ponce, J.: Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene Categories. In: Proc. of CVPR 2006 (2006)

    Google Scholar 

  6. Lindberg, T.: Feature Detection with Automatic Scale Selection. Int. J. of Computer Vision 30(2), 79–116 (1998)

    Article  Google Scholar 

  7. Lowe, D.G.: Distinctive Image Features from Scale-Invariant Keypoints. Int. J. of Computer Vision 60(2), 91–110 (2004)

    Article  Google Scholar 

  8. Marszalek, M., Schmid, C.: Spatial Weighting for Bag-of-Features. In: Proc. of CVPR 2006 (2006)

    Google Scholar 

  9. Mikolajczyk, K., Schmid, C.: An affine invariant interest point detector. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2350. Springer, Heidelberg (2002)

    Google Scholar 

  10. Mikolajczyk, K., Zisserman, A., Schmid, C.: Shape recognition with edge-based features. In: Proc. of BMVC 2003 (2003)

    Google Scholar 

  11. Parikh, D., Chen, T.: Unsupervised Identification of Multiple Objects of Interest from Multiple Images: dISCOVER. In: Yagi, Y., Kang, S.B., Kweon, I.S., Zha, H. (eds.) ACCV 2007, Part II. LNCS, vol. 4844. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  12. Rothganger, F., Lazebnik, S., Schmid, C., Ponce, J.: 3D Object Modeling and Recognition Using Affine-Invariant Patches and Multi-View Spatial Constraints. In: Proc. of CVPR 2003 (2003)

    Google Scholar 

  13. Russell, B.C., Efros, A.A., Sivic, J., Freeman, W.T., Zisserman, A.: Using Multiple Segmentations to Discover Objects and their Extent in Image Collections. In: Proc. of CVPR 2006 (2006)

    Google Scholar 

  14. Shi, J., Tomasi, C.: Good Features to Track. In: Proc. of CVPR 1994, pp. 593–600 (1994)

    Google Scholar 

  15. Sivic, J., Russell, B.C., Efros, A.A., Zisserman, A., Freeman, W.T.: Discovering objects and their location in images. In: Proc. of ICCV 2005 (2005)

    Google Scholar 

  16. Skrypnyk, I., Lowe, D.G.: Scene Modelling, Recognition and Tracking with Invariant Image Features. In: Proc. of ISMAR 2004 (2004)

    Google Scholar 

  17. Tomasi, C., Kanade, T.: Shape and Motion from Image Streams under Orthography: A Factorization Approach. Int. J. of Computer Vision 9(2), 137–154 (1992)

    Article  Google Scholar 

  18. Tomono, M.: 3-D Object Map Building Using Dense Object Models with SIFT-based Recognition Features. In: Proc. of IROS 2006 (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Chiba Institute of Technology, Narashino, Chiba, 275-0016, Japan

    Masahiro Tomono

Authors
  1. Masahiro Tomono
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, University of Nevada, Reno, USA

    George Bebis

  2. NASA Ames Research Center, Moffett Field, CA, USA

    Richard Boyle

  3. Lawrence Berkeley National Laboratory, Berkeley, CA, USA

    Bahram Parvin

  4. Desert Research Institute, Reno, NV, USA

    Darko Koracin

  5. Digital Image Research Center, Kingston University, London, UK

    Paolo Remagnino

  6. Mitsubishi Electric Research Laboratories, P.O. Box 02139, Cambridge, MA, USA

    Fatih Porikli

  7. Computer and Information Science and Engineering, University of Florida, P.O. Box, FL 32611-6120, Gainsville, USA

    Jörg Peters

  8. IBM T.J. Watson Research Center, 19 Skyline Drive, NY 10532, Hawthorne, USA

    James Klosowski

  9. 128 Memorial Mall, Stewart B001, IN 47907, West Lafayette, USA

    Laura Arns

  10. Denver Museum of Nature and Space, 2001 Colorade Blvd. Denver,, CO 80205, USA

    Yu Ka Chun

  11. Departmen of Computer Science,, NC State University, Campus Box 8206, NC 27695-8206, Raleigh, USA

    Theresa-Marie Rhyne

  12. Los Alamos National Labs, P.O. Box 1663, NM 87545, Los Alamos, USA

    Laura Monroe

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tomono, M. (2008). 3D Object Modeling and Segmentation Based on Edge-Point Matching with Local Descriptors. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2008. Lecture Notes in Computer Science, vol 5358. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89639-5_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-89639-5_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-89638-8

  • Online ISBN: 978-3-540-89639-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics