Fast octree construction endowed with an error bound controlled subdivision scheme

Journal of Information Science and Engineering

Volumn 22, Issue 3, 2006, Pages 641-657

  Chou, Hong Long ^a,b   Chen, Zen ^a,c  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b Altek Corporation   (Taiwan)

^c National Chiao Tung University ^*  (Taiwan)

Author keywords

Computation time; Construction quality; Cross ratio; Distance map; Memory space; Octant projection; Octree construction; Subdivision strategy

Indexed keywords

COMPUTATION TIME; CONSTRUCTION QUALITY; CROSS RATIO; DISTANCE MAP; MEMORY SPACE; OCTANT PROJECTION; OCTREE CONSTRUCTION; SUBDIVISION STRATEGY;

COMPUTATION THEORY; COMPUTER SIMULATION; ERROR DETECTION; IMAGE QUALITY; PROJECTION SYSTEMS;

IMAGE RECONSTRUCTION;

EID: 33744793779     PISSN: 10162364     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (18)

1. R. Vaillant and O D. Faugeras, "Using extremal boundaries for 3-D object modeling," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 14, 1992, pp. 157-173.
2. W. B. Seales and O. D. Faugeras, "Building three-dimensional object models from image sequences," Computer Vision and Image Understanding, Vol. 61, 1995, pp. 308-324.
3. C. H. Chien and J. K. Aggarwal, "Volume/surface octrees for the representation of three-dimensional objects," Computer Vision, Graphics and Image Processing, Vol. 36, 1986, pp. 100-113.
4. H. Noborio, S. Fukuda, and S. Arimoto, "Construction of the octree approximation three-dimensional objects by using multiple views," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 10, 1988, pp. 769-782.
5. Narendra Ahuja and Jack Veenstra, "Generating octrees from object silhouettes in orthographics Views," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 2, 1989, pp. 137-149.
6. H. H. Chen and T. S. Huang, "A survey of construction and manipulation of octrees," Computer Vision, Graphics and Image Processing, Vol. 43, 1988, pp. 409-431.
7. M. Potmesil, "Generating octrees models of 3D objects from their silhouettes in a sequence of images," Computer Vision, Graphics and Image Processing, Vol. 40, 1987, pp. 1-29.
8. S. K. Srivastava and N. Ahuja, "Octree generation from object silhouettes in perspective views," Computer Vision, Graphics and Image Processing, Vol. 49, 1990, pp. 68-84.
9. R. Szeliski, "Rapid octree construction from image sequences," Computer Vision, Graphics, and Image Processing: Image Understanding, Vol. 58, 1993, pp. 23-32.
10. W. Niem, "Automatic reconstruction of 3D objects using a mobile camera," Image and Vision Computing, Vol. 17, 1999, pp. 125-134.
11. S. M. Seitz and C. R. Dyer, "Photorealistic scene reconstruction by octant coloring," International Journal of Computer Vision, Vol. 35, 1999, pp. 151-173.
12. A. Laurentini, "How many 2D silhouettes does it take to reconstruct a 3D object?" Computer Vision and Image Understanding, Vol. 67, 1997, pp. 81-87.
13. G. K. M. Cheung, T. Kanade, J. Y. Bouguet, and M. Holler, "A real time system for robust 3D octant reconstruction of human motions," in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2000, pp.714-720.
14. L. Bottino and A. Laurentini, "Interactive reconstruction of 3D objects from silhouette," in Proceedings of 9th International Conference on Computer Graphics, Visualization and Computer Vision, 2001, pp. 5-9.
15. W. Matusik, C. Buehler, and L. McMillan, "Polyhedral visual hulls for real-time rendering," in Proceedings of 12th Eurographics Workshop on Rendering, 2001, pp. 115-125.
16. G. Cheung, S. Baker, and T. Kanade, "Visual hull alignment and refinement across time: a 3D reconstruction algorithm combining shape-frame-silhouette with stereo," in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2003, pp. 375-382.
17. R. M. Haralick and L. G. Shapiro, Computer and Robot Vision, Addison-Wesley, New York, 1993.
18. A. K. Jain, Fundamentals of Digital Image Processing, Prentice Hall, New York, 1988.