Recent progress in object recognition from range data

Abstract Within the last half decade active devices have been able to provide three-dimensional data directly to vision systems. This paper examines some of the progress that has been made with this data in the field of 3D computer vision. Aspects of this field from acquisition to recognition are discussed and some major research results are reviewed.

[1]  Baba C. Vemuri,et al.  Representation and recognition of objects from dense range maps , 1987 .

[2]  Jake K. Aggarwal,et al.  Recognition of Polyhedra from Range Data , 1986, IEEE Expert.

[3]  Jake K. Aggarwal,et al.  Volume/surface octrees for the representation of three-dimensional objects , 1986, Comput. Vis. Graph. Image Process..

[4]  Jake K. Aggarwal,et al.  Determining motion parameters using intensity guided range sensing , 1986, Pattern Recognit..

[5]  Bir Bhanu,et al.  Representation and Shape Matching of 3-D Objects , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Andrew P. Witkin,et al.  Scale-Space Filtering , 1983, IJCAI.

[7]  Ray A. Jarvis,et al.  A Laser Time-of-Flight Range Scanner for Robotic Vision , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Yoshiaki Shirai,et al.  An Object Recognition System Using Three-Dimensional Information1 , 1987 .

[9]  James M. Keller,et al.  Characteristics of Natural Scenes Related to the Fractal Dimension , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Jake K. Aggarwal,et al.  Experiments in Intensity Guided Range Sensing Recognition of Three-Dimensional Objects , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Takeo Kanade,et al.  Three-Dimensional Machine Vision , 1987 .

[12]  Bir Bhanu,et al.  CAD-Based 3D Object Representation for Robot Vision , 1987, Computer.

[13]  Benoit B. Mandelbrot,et al.  Fractal Geometry of Nature , 1984 .

[14]  Yoshiaki Shirai,et al.  Three-Dimensional Computer Vision , 1987, Symbolic Computation.

[15]  Ruud M. Bolle,et al.  Visual recognition using concurrent and layered parameter networks , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[16]  Jake K. Aggarwal,et al.  Curvature-based representation of objects from range data , 1986, Image Vis. Comput..

[17]  D. Marr,et al.  Representation and recognition of the spatial organization of three-dimensional shapes , 1978, Proceedings of the Royal Society of London. Series B. Biological Sciences.

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

[19]  A. Witkin,et al.  On the Role of Structure in Vision , 1983 .

[20]  Berthold K. P. Horn Extended Gaussian images , 1984, Proceedings of the IEEE.

[21]  John W. Roach,et al.  A CAD System Based on Spherical Dual Representations , 1987, Computer.

[22]  John Gaschnig,et al.  MODEL DESIGN IN THE PROSPECTOR CONSULTANT SYSTEM FOR MINERAL EXPLORATION , 1981 .

[23]  Rodney A. Brooks,et al.  Model-Based Three-Dimensional Interpretations of Two-Dimensional Images , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  A. Pentland Recognition by Parts , 1987 .

[25]  Jean Ponce,et al.  Toward a surface primal sketch , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[26]  Amar Mitiche,et al.  3-D Object Representation from Range Data Using Intrinsic Surface Properties , 1987 .

[27]  Alex Pentland,et al.  Perceptual Organization and the Representation of Natural Form , 1986, Artif. Intell..

[28]  Jean Ponce,et al.  Describing surfaces , 1985, Comput. Vis. Graph. Image Process..

[29]  Anil K. Jain,et al.  Segmentation and Classification of Range Images , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[30]  Michael Brady,et al.  Generating and Generalizing Models of Visual Objects , 1987, Artif. Intell..

[31]  Azriel Rosenfeld,et al.  Human and Machine Vision , 1983 .

[32]  Alex Pentland,et al.  On describing complex surface shapes , 1986, Image Vis. Comput..

[33]  Alex Pentland,et al.  Fractal-Based Description of Natural Scenes , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[34]  R. Bajcsy,et al.  Three dimensional object representation revisited , 1987 .

[35]  Michael Brady,et al.  The Curvature Primal Sketch , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[36]  Yoshiaki Shirai Interpretation of Line Drawings , 1987 .

[37]  Terrance E. Boult,et al.  Recovery of superquadrics from depth information , 1987 .

[38]  Paul J. Besl,et al.  Segmentation through symbolic surface descriptions , 1986 .

[39]  Jake K. Aggarwal,et al.  Using multisensory images to derive the structure of three-dimensional objects - A review , 1985, Comput. Vis. Graph. Image Process..

[40]  W. Grimson,et al.  Recognition and Localization of Overlapping Parts From Sparse Data , 1987 .

[41]  Tomaso A. Poggio Early vision: From computational structure to algorithms and parallel hardware , 1985, Comput. Vis. Graph. Image Process..

[42]  Takeo Kanade,et al.  3-D vision for outdoor navigation by an autonomous vehicle , 1989 .

[43]  Barr,et al.  Superquadrics and Angle-Preserving Transformations , 1981, IEEE Computer Graphics and Applications.

[44]  Ramesh C. Jain,et al.  Invariant surface characteristics for 3D object recognition in range images , 1985, Comput. Vis. Graph. Image Process..