3-D Surface Solution Using Structured Light and Constraint Propagation
|
A method for 3-D surface measurement using a projected grid of light is presented. The grid line identification problem is solved using very general constraints. At the same time, 3-D surface patch solutions are developed. From the general constraints of set of geometric and topological rules are derived that are effectively applied in the computation of grid labels and hence 3-D surface solutions. A set of five algorithms has been applied on five real scenes consisting of multiple objects of arbitrary shapes. The results show that globally consistent surface solutions can be obtained rapidly with good accuracy using a single image. A small degree of ambiguity remains, but can be further reduced or removed using increased knowledge.
[1] 390G. Agin and T. Binford, "Computer description of curved objects," inProc. 3rd IJCAI, 1973, pp. 629-640.
[2] K.L. Boyer and A.C. Kak, "Color-encoded structure light for rapid range sensing,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, no. 1, pp. 14-28, Jan. 1987.
[3] O. D. Faugeras, and G. Toscani, "The calibration problem for stereo," inProc. IEEE CVPR'86, Miami Beach, FL, June 22-26, 1986, pp. 13-20.
[4] G. Hu, A. K. Jain, and G. Stockman, "Shape from light stripe texture," inProc. CVPR'86, June 22-26, pp. 412-414.
[5] R. A. Jarvis, "A perspective on range finding techniques for computer vision,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-5, no. 2, pp. 122-139, Mar. 1983.
[6] D. Marr,Vision. San Francisco, CA: Freeman, 1982.
[7] D. Marr and T. Poggio, "Cooperative computation of stereo disparity,"Science, vol. 194, pp. 283-287, 1976.
[8] J. Le Moigne and A. M. Waxman, "Multi-resolution grid patterns for building range maps," Univ. Maryland, Tech. Rep.
[9] D. W. Lowe, and T. O. Binford, "The recovery of three-dimensional structure from image curves,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-7, no. 3, pp. 320-326, May 1985.
[10] J. L. Posdamer and M. D. Altschuler, "Surface measurement by space-encoded projected beam systems,"Comput. Graphics Image Processing, vol. 18, pp. 1-17, 1982.
[11] R. Sekuler and R. Blake,Perception. New York: Knopf, 1985.
[12] Y. Shirai, "Recognition of polyhedrons with a range finder,"Artificial Intell., vol. 4, no. 3, pp. 243-250, Oct. 1972.
[13] R. Y. Tsai, "An efficient and accurate camera calibration technique for 3-D machine vision, " inProc. CVPR'86, Miami Beach, FL, June 22-26, pp. 364-374.
[14] Y. F. Wang, A. Mitiche, and J. K. Aggarwal, "Computation of surface orientation and structure of objects using grid coding,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, no. 1, pp. 129-137, Jan. 1987.
[15] P. M. Will and K. S. Pennington, "Grid coding: A preprocessing technique for robot and machine vision,"2nd IJCAI, Imperial College, London, 1971, pp. 66-70.
[16] H. S. Yang, K. L. Boyer, and A. C. Kak, "Range data extraction and interpretation by structured light," Purdue Univ., West Lafayette, IN, Tech. Rep., pp. 199-205, 1984.
[17] G. Hu and G. Stockman, "3-D scene analysis via fusion of light striped image and intensity image, " inProc. of AAAI Workshop Spatial Reasoning and Multi-Sensor Fusion, St. Charles, IL, Oct. 5-7, 1987, pp. 138-147.
Index Terms:
3D surface measurement; topology; geometry; computerised picture processing; pattern recognition; structured light; constraint propagation; grid line identification; computerised pattern recognition; computerised picture processing; topology
Citation:
G. Hu, G. Stockman, "3-D Surface Solution Using Structured Light and Constraint Propagation," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, no. 4, pp. 390-402, Apr. 1989, doi:10.1109/34.19035
PURCHASE ARTICLE: $19
IEEE Xplore Subscribers
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb