This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Dynamic-scale model construction from range imagery
December 1998 (vol. 20 no. 12)
pp. 1352,1353,1354,1355,1356,1357
ASCII Text
x 
 
"Dynamic-scale model construction from range imagery," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, no. 12, pp. 1352,1353,1354,1355,1356,1357, December, 1998.
 
 
BibTex
x
 
@article{ 10.1109/34.735808,
author = {},
title = {Dynamic-scale model construction from range imagery},
journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence},
volume = {20},
number = {12},
issn = {0162-8828},
year = {1998},
pages = {1352,1353,1354,1355,1356,1357},
doi = {http://doi.ieeecomputersociety.org/10.1109/34.735808},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Pattern Analysis and Machine Intelligence
TI - Dynamic-scale model construction from range imagery
IS - 12
SN - 0162-8828
SP
EP
EPD - 1352,1353,1354,1355,1356,1357
PY - 1998
KW - Solid modeling
KW - Shape
KW - Cameras
KW - Image storage
KW - Laser radar
KW - Image reconstruction
KW - Layout
KW - Image processing
KW - Context modeling
KW - Humans
VL - 20
JA - IEEE Transactions on Pattern Analysis and Machine Intelligence
ER -
 
The construction of a surface model from range data may be undertaken at any point in a continuum of scales that reflects the level of detail of the resulting model. This continuum relates the construction parameters to the scale of the model. We propose methods to dynamically reprocess range data at different scales. The construction result from a single scale is automatically evaluated, causing reconstruction at a different scale when user-defined criteria are not met. We demonstrate our methods in constructing a planar b-rep space envelope (a scene representation) for over 400 range images. The experiments demonstrate the ability to construct 100 percent valid models, with the scale of detail within specified requirements.

[1] D.H. Ballard and C.M. Brown, Computer Vision.Englewood Cliffs, N.J.: Prentice Hall, 1982.
[2] R. Bergevin, D. Laurendeau, and D. Poussart, "Registering Range Views of Multipart Objects," Computer Vision and Image Understanding, vol. 61, no. 1, pp. 1-16, Jan. 1995.
[3] S.M. Bhandarkar and A. Siebert, "Integrating Edge and Surface Information for Range Image Segmentation," Pattern Recognition, vol. 25, no. 9, pp. 947-962, 1992.
[4] G. Blais and M. D. Levine, "Registering Multiview Range Data to Create 3D Computer Objects," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 8, pp. 820-824, Aug. 1995,.
[5] A. Blake and A. Yuille, Active Vision.Cambridge, Mass.: MIT Press, 1992.
[6] Y. Chen and G. Medioni, "Description Of Complex Objects From Multiple Range Images Using an Inflating Balloon Model," Computer Vision and Image Understanding, vol. 61, no. 3, pp. 325-334, May 1995.
[7] Z. Chen and S.-Y. Ho, "Incremental Model Building of Polyhedral Objects Using Structured Light," Pattern Recognition, vol. 26, no. 1, pp. 33-46, 1993.
[8] B. Curless and M. Levoy, "A Volumetric Method for Building Complex Models From Range Images," Proc. SIGGRAPH, pp. 303-312, 1996.
[9] H.F. Davis and A.D. Snider, Introduction to Vector Analysis, sixth ed. Dubuque, Iowa: Wm. C. Brown Publishers, 1991.
[10] F.P. Ferrie, J. Lagarde, and P. Whaite, "Darboux Frames, Snakes and Superquadrics: Geometry from the Bottom Up," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 8, pp. 771-784, Aug. 1993.
[11] J.D. Foley, A. van Dam, S.K. Feiner, and J.F. Hughes, Computer Graphics: Principles and Practice, second ed. Reading, Mass.: Addison-Wesley, 1991.
[12] K. Higuchi, M. Hebert, and K. Ikeuchi, "Building 3-D Models From Unregistered Range Images," Graphical Models and Image Processing, vol. 57, no. 4, pp. 315-333, July 1995.
[13] A. Hoover, D. Goldgof, and K. Bowyer, "Extracting a Valid Boundary Representation from a Segmented Range Image," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 9, pp. 920-924, Sept. 1995.
[14] A. Hoover, G. Jean-Baptiste, X. Jiang, P.J. Flynn, H. Bunke, D. Goldgof, K. Bowyer, D. Eggert, A. Fitzgibbon, and R. Fisher, “An Experimental Comparison of Range Segmentation Algorithms,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol 18, no. 7, pp. 673-689, July 1996.
[15] A. Hoover, "The Space Envelope Representation for 3D Scenes," PhD dissertation, Dept. of Computer Science and Eng., Univ. of South Florida, 1996.
[16] A. Hoover, D. Goldgof, and K. Bowyer, "The Space Envelope: A Representation for 3D Scenes," Computer Vision&Image Understanding, vol. 69, no. 3, pp. 310-329, Mar. 1998.
[17] H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle, "Surface Reconstruction From Unorganized Points," Proc. SIGGRAPH, pp. 71-78, 1992.
[18] H. Hoppe, "Progressive Meshes," Proc. SIGGRAPH, pp. 99-108, 1996.
[19] T. Lindeberg, Scale-Space Theory in Computer Vision.The Netherlands: Kluwer Academic Publishers, 1994.
[20] M. Mantyla, An Introduction to Solid Modeling.Rockville, Md.: Computer Science Press, 1988.
[21] P.G. Mulgahonkar, C.K. Cowan, and J. DeCurtins, “Understanding Object Configurations Using Range Images,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 2, pp. 303-307, Feb. 1992.
[22] B. Parvin and G. Medioni, "B-rep Object Description From Multiple Range Views," Int'l J. Computer Vision, vol. 20, no. 1, pp. 81-112, Oct. 1996.
[23] A.R.G. Requicha, "Representations for Rigid Solids: Theory, Methods And Systems," ACM Computing Surveys, vol. 12, pp. 437-464, Dec. 1980.
[24] L.G. Roberts, "Machine Perception of Three-Dimensional Solids," Optical and Electro-Optical Information Processing, J.T. Tippett et. al. eds, pg. 159-197.Cambridge, Mass.: MIT Press, 1965.
[25] G. Roth and E. Wibowoo, "An Efficient Volumetric Method for Building Closed Triangular Meshes From 3-D Image and Point Data," Proc. Graphics Interface, pp. 173-180, 1997.
[26] M. Rutishauser, M. Stricker, and M. Trobina, "Merging Range Images of Arbitrarily Shaped Objects," Proc. IEEE Computer Vision and Pattern Recognition, pp. 573-580, 1994.
[27] M. Soucy and D. Laurendeau, "A Dynamic Integration Algorithm To Model Surfaces From Multiple Range Views," Machine Vision and Applications, vol. 8, pp. 53-62, 1995.
[28] J.R. Stenstrom and C.I. Connolly, "Constructing Object Models From Multiple Images," Int'l J. Computer Vision, vol. 9, no. 3, pp. 185-212, 1992.

Index Terms:
Solid modeling,Shape,Cameras,Image storage,Laser radar,Image reconstruction,Layout,Image processing,Context modeling,Humans
Citation:
"Dynamic-scale model construction from range imagery," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, no. 12, pp. 1352,1353,1354,1355,1356,1357, Dec. 1998, doi:10.1109/34.735808
Usage of this product signifies your acceptance of the Terms of Use.