This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Determining surface orientation by projecting a stripe pattern
September 1988 (vol. 10 no. 5)
pp. 749,750,751,752,753,754
A method is presented for determining the surface orientations of an object by projecting a stripe pattern on to it. Assuming orthographical projection as a camera model and parallel light projection of the stripe pattern, the method obtains a 2 1/2-D representation of objects by estimating surface normals from the slopes and intervals of the stripes in the image. The 2 1/2-D image is further divided into planar or singly curved surfaces by examining the distribution of the surface normals in gradient space. A simple application to finding a planar surface and determining its orientation and shape is shown. The error in surface orientation is discussed.<>

[1] M. Brady, "Computational approaches to image understanding,"Comput. Surveys, vol. 14, pp. 3-71, Mar. 1982.
[2] S. Tsuji, M. Yachida, and H. L. Guo, "WIRESIGHT: Robot vision for determining three-dimensional geometry of flexible wires from shadow information," inProc. 7th ICPR, 1984, pp. 1358-1360.
[3] K. Ikeuchi, H. K. Nishihara, B. K. P. Horn, P. Sobalvarro, and S. Nagata, "Determining grasp configurations using photometric stereo and the PRISM binocular stereo system,"Int. J. Robot. Res., vol. 5, no. 1, 1986.
[4] R. B. Kelley, J. R. Brick, H. A. S. Martins, and R. Tella, "A robot system which acquires cylindrical workpieces from bins,"IEEE Trans. Syst., Man, Cybern., vol. SMC-12, pp. 204-213, 1982.
[5] D. Marr and T. Poggio, "A computational theory of human stereo vision,"Proc. Roy. Soc. London, vol. B204, pp. 301-328, 1979.
[6] G. Xu, S. Tsuji, and M. Asada, "A motion stereo method based on coarse-to-fine control strategy,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, pp. 332-336, 1987.
[7] Y. Ohta and T. Kanade, "Stereo by intra- and inter-scanline search using dynamic programing,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-7, pp. 139-154, 1985.
[8] R. A. Jarvis, "A perspective on range finding techniques for computer vision,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI- 5, pp. 122-139, 1983.
[9] M. Yachida, S. Tsuji, and X. Huang, "WIRESIGHT: A computer vision system for 3-D measurement and recognition of flexible wire using cross-stripe light," inProc. 6th ICPR, 1982, pp. 220-222.
[10] G. Stockman and G. Hu, "Sensing 3-D surface patches using a projected grid," inProc. CVPR86, 1986, pp, 602-607.
[11] R. C. Boles, P. Horaud, and M. J. Hannah, "3DPO: A three-dimensional position and orientation system," inProc. 1st Int. Symp. Robotics Research, 1983, pp. 413-424.
[12] G. Agin and T. Binford, "Computer description of curved objects," inProc. 3rd IJCAI, 1973, pp. 629-640.
[13] K. Sugihara, K. Okazaki, F. Kaihua, and N. Sugie, "Regular pattern projection for surface measurement," inProc. 2nd Int. Symp. Robotics Research, 1984, pp. 17-24.
[14] T. Echigo and M. Yachida, "A fast method for extraction of 3-D information using multiple stripes and two cameras," inProc. 9th IJCAI, 1985.
[15] M. Ohshima and Y. Shirai, "A scene description method using three-dimensional information,"Pattern Recognition, vol. 11, pp. 9-17, 1979.
[16] J. Posdamer and M. Altschuler, "Surface measurement by space-encoded projected beam system,"Comput. Graphics Image Processing, vol. 18, pp. 1-17, 1982.
[17] M. Ohshima and Y. Shirai, "Object recognition using three dimensional information,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-5, pp. 353-361, 1983.
[18] G. J. Agin and T. O. Binford, "Computer description of curved surfaces," inProc. 3rd IJCAI, 1973, pp. 629-640.
[19] M. Asada, H. Ichikawa, and S. Tsuji, "Determining surface property by projecting a stripe pattern," inProc. 8th ICPR, 1986, pp. 1162- 1164.
[20] M. Asada and S. Tsuji, "Utilization of stripe pattern for dynamic scene analysis," inProc. 9th IJCAI, 1985, pp. 895-897.
[21] 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.
[22] P. M. Will and K. S. Pennington, "Grid coding: A processing technique for robot and machine vision," inProc. 2nd IJCAI, 1971, pp. 66-70.
[23] M. Merickel, J. Lundgram, and T. Sorensen, "Cascade, an algorithm to reduce the effect of mixed pixels," inProc. CVPR83, 1983, pp. 53-58.
[24] D. G. Hakala, R. C. Hilliard, P. F. Malraison, and B. F. Nource, "Natural quadrics in mechanical design," inSIGGRAPH/81, Dallas, TX, 1981.
[25] R. J. Woodham, "Photometric stereo: A reflectance map technique for determining surface orientation from image intensity," inProc. 22nd Int. Symp. SPIE, vol. 155, 1978, pp. 136-143.
[26] M. Asada and S. Tsuji, "Shape from projecting a stripe pattern," inProc. IEEE Int. Conf. Robotics and Automation, 1987, pp. 787-792.

Index Terms:
picture processing,pattern recognition,gradient space,stripe pattern projection,picture processing,pattern recognition,2.5 D images,surface normal distribution,surface orientation,orthographical projection,parallel light projection,curved surfaces,Layout,Cameras,Light sources,Stereo vision,Control engineering,Labeling,Shape,Computer errors,Pattern analysis,Face detection
Citation:
"Determining surface orientation by projecting a stripe pattern," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 10, no. 5, pp. 749,750,751,752,753,754, Sept. 1988, doi:10.1109/34.6787
Usage of this product signifies your acceptance of the Terms of Use.