Experiments in Intensity Guided Range Sensing Recognition of Three-Dimensional Objects

With the advent of devices that can directly sense and determine the coordinates of points in space, the goal of constructing and recognizing descriptors of three-dimensional (3-D) objects is attracting the attention of many researchers in the image processing community. Unfortunately, the time required to fully sense a range image is large relative to the time required to sense an intensity image. Conversely, a single intensity image lacks the depth information required to construct 3-D object descriptors. This paper presents a method of combining the two sensory sources, intensity and range, such that the time required for range sensing is considerably reduced. The approach is to extract potential points of interest from the intensity image and then selectively sense range at these feature points. After the range information is known at these points, a graph structure representing the object in the scene is constructed. This structure is compared to the stored graph models using an algorithm for partial matching. The results of applying the method to both synthetic data and real intensity/range images are presented.

[1]  R A Kirsch,et al.  Computer determination of the constituent structure of biological images. , 1971, Computers and biomedical research, an international journal.

[2]  Nils J. Nilsson,et al.  Problem-solving methods in artificial intelligence , 1971, McGraw-Hill computer science series.

[3]  Robert F. Sproull,et al.  Principles in interactive computer graphics , 1973 .

[4]  Patrick H. Winston Progress in Vision and Robotics , 1973 .

[5]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[6]  Nils J. Nilsson,et al.  Artificial Intelligence , 1974, IFIP Congress.

[7]  대홍기획 디지털마케팅본부 롯데칠성 사이다DAY 디지털 캠페인을 통한 성공적 마케팅 커뮤니케이션 사례 , 1976 .

[8]  M. Ishii,et al.  Feature extraction of three-dimensional objects and visual processing in a hand-eye system using laser tracker , 1976, Pattern Recognit..

[9]  C. W. Allen,et al.  The Measurement and Use of Registered Reflectance and Range Data in Scene Analysis , 1977 .

[10]  A. E. Brain,et al.  The measurement and use of registered reflectance and range data in scene analysis , 1977, Proceedings of the IEEE.

[11]  Richard O. Duda,et al.  Use of Range and Reflectance Data to Find Planar Surface Regions , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  S. Ullman,et al.  The interpretation of visual motion , 1977 .

[13]  R. Woodham,et al.  Determining the movement of objects from a sequence of images , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  H.-H. Nagel,et al.  Representation of Moving Rigid Objects Based on Visual Observations , 1981, Computer.

[15]  Nils J. Nilsson,et al.  Principles of Artificial Intelligence , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  E. Newman,et al.  The infrared 'vision' of snakes , 1982 .

[17]  Jake K. Aggarwal,et al.  Experiments in combining intensity and range edge maps , 1983, Comput. Vis. Graph. Image Process..

[18]  Jake K. Aggarwal,et al.  TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE , 2008 .

[19]  Jake K. Aggarwal,et al.  Three-dimensional description of objects and dynamic scene analysis. , 1984 .

[20]  Jake K. Aggarwal,et al.  DETERMINING POSITION AND DISPLACEMENT IN SPACE FROM IMAGES. , 1985 .

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