Skip to main content
SpringerLink
Log in

Volume intersection for shape from silhouettes

  • Trends In Computer Vision
  • Published:
Sadhana Aims and scope Submit manuscript

Abstract

Volume intersection is one of the simplest paradigms for recovering shape from 2D images. The underlying principle in this method is reconstructing an object by intersecting the volumes obtained by backprojecting its silhouettes in their corresponding directions. The set of silhouettes could be predetermined or it could be decided dynamically for optimum reconstruction. The former approach is passive while the latter comes under the purview of active vision. In this paper, the author attempts to integrate his research results in obtaining a linear octree description of an object from its silhouettes making use of a data structure calledrange [i,j, 0/1]. The problem of shape from silhouette is formalized and it is shown here that the conventional approach of volume intersection for this problem need not be always efficient. The advantage of active vision technique is also discussed in the present context.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Ahuja N, Veenstra J 1989 Generating octrees from object silhouettes in orthographic views.IEEE Trans. PAMI-11: 137–149

    Google Scholar 

  • Chien C H, Aggarwal J K 1986 Identification of 3D objects from multiple silhouettes using quadtrees, octrees.Comput. Vision, Graph., Image Process. 36: 256–273

    Article  Google Scholar 

  • Kim Y C, Aggarwal J K 1986 Rectangular parallelopiped coding: A volumetric representation of 3D objects.IEEE Trans. Robotics Autom. 2: 127–134

    Google Scholar 

  • Lavakusha, Pujari A K, Reddy P G 1989a Linear octrees by volume intersection.Comput. Vision, Graph. Image Process. 45: 371–379

    Article  Google Scholar 

  • Lavakusha, Pujari A K, Reddy P G 1989b Volume intersection algorithm with changing direction of views.Proc. Int. Workshop on MIV-89, Tokyo, pp. 309–314

  • Martin W N, Aggarwal J K 1983 Volumetric description of the objects from multiple views.IEEE Trans. Pattern. Anal. Mach. Intell. PAMI-5: 150–158

    Article  Google Scholar 

  • Nagaraju, Padmaja, Pavan Kumar, Pujari A K 1991 A logical framework for recovering shape from silhouettes.Proc. 2nd Indian Computing Congress, Hyderabad

  • Nitya B, Sridevi N, Pujari A K 1992 Linear octree by volume intersection using perspective silhouettes.Pattern Recogn. Lett. (communicated)

  • Nobborio H, Fukuda S, Arimoto S 1988 Construction of octrees approximating three-dimensional objects by using multiple views.IEEE Trans. Pattern Anal. Mach. Intell. PAMI 10: 769–781

    Article  Google Scholar 

  • Pai A G, Usha H, Pujari A K 1990 Linear octree of a 3D object from 2D silhouettes using segment tree.Pattern Recogn. Lett. 11: 619–623

    Article  MATH  Google Scholar 

  • Shanmukh K, Pujari A K 1991 Volume intersection with optimal set of directions.Pattern Recogn. Lett.

  • Srivastava S, Ahuja N 1987 An algorithm for generating octrees from object silhouettes in perspective views.Proc. IEEE Workshop on Computer Vision pp. 363–365

Download references

Author information

Authors and Affiliations

  1. Artificial Intelligence Laboratory, School of Mathematics and Computer/Information Sciences, University of Hyderabad, 500 134, Hyderabad, India

    Arun K Pujari

Authors
  1. Arun K Pujari
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pujari, A.K. Volume intersection for shape from silhouettes. Sadhana 18, 325–336 (1993). https://doi.org/10.1007/BF02742664

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02742664

Keywords

Search

Navigation