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]  H. K. Nishihara,et al.  Practical Real-Time Imaging Stereo Matcher , 1984 .

[2]  Masao Sakauchi,et al.  A Balanced Hierarchical Data Structure for Multidimensional Data with Highly Efficient Dynamic Characteristics , 1993, IEEE Trans. Knowl. Data Eng..

[3]  Ramakant Nevatia,et al.  Segment-based stereo matching , 1985, Comput. Vis. Graph. Image Process..

[4]  Masao Sakauchi,et al.  MD-tree: a balanced hierarchical data structure for multidimensional data with highly efficient dynamic characteristics , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[5]  Yoshiaki Shirai,et al.  Object Recognition Using Three-Dimensional Information , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Thomas O. Binford,et al.  Computer Description of Curved Objects , 1973, IEEE Transactions on Computers.

[7]  T. Poggio,et al.  A generalized ordering constraint for stereo correspondence , 1984 .

[8]  K. Sato,et al.  Range imaging system utilizing nematic liquid crystal mask , 1987 .

[9]  Kim L. Boyer,et al.  Color-Encoded Structured Light for Rapid Active Ranging , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Ray A. Jarvis,et al.  A Perspective on Range Finding Techniques for Computer Vision , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.