Range Sensing by Projecting Multiple Slits with Random Cuts
|
A method for range sensing that projects a single pattern of multiple slits is described. Random dots are used to identify each slit. The random dots are given as randomly distributed cuts on each slit. Thus, each slit is divided into many small line segments. Segment matching between the image and the pattern is performed to obtain 3-D data. Using adjacency relations among slit segments, the false matches are reduced, and segment pairs whose adjacent segments correspond with each other are extracted and considered to be correct matches. Then, from the resultant matches, the correspondence is propagated by exploiting the adjacency relationships to get an entire range image.
[1] 647R. A. Jarvis, "A perspective on range finding techniques for computer vision,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-5, pp. 122-139, 1983.
[2] M. Oshima and Y. Shirai, "Object recognition using three dimensional information,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-5, pp. 353-361, 1983.
[3] G. Agin and T. Binford, "Computer description of curved objects," inProc. 3rd IJCAI, 1973, pp. 629-640.
[4] K. Sato, H. Yamamoto, and S. Inokuchi, "Tuned range finder for high precision 3D data," inProc. 8th ICPR, 1986, pp. 1168-1171.
[5] K. Sato and S. Inokuchi, "Range-imaging system utilizing nematic liquid crystal mask," inProc. 1st ICCV, 1987, pp. 657-661.
[6] 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.
[7] K. Nishihara, "Practical real-time imaging stereo matcher,"Opt. Eng., vol. 23, no. 5, pp. 536-545, 1984.
[8] G. Medioni and R. Nevatia, "Segment-based stereo matching,"Comput. Vision Graphics Image Processing, vol. 31, no. 1, pp. 2-18, 1985.
[9] Y. Nakamura, S. Abe, Y. Ohsawa, and M. Sakauchi, "MD-tree: A balanced hierarchical data structure for multi-dimensional data with highly efficient dynamic characteristics," inProc. 9th ICPR, 1988, pp. 375-378, vol. 1.
Index Terms:
image segmentation; image recognition; multiple slits projection; segment matching; random cuts; range sensing; random dots; 3-D data; adjacency relations; image recognition; image segmentation
Citation:
M. Maruyama, S. Abe, "Range Sensing by Projecting Multiple Slits with Random Cuts," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, no. 6, pp. 647-651, June 1993, doi:10.1109/34.216735
PURCHASE ARTICLE: $19
IEEE Xplore Subscribers
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb