A New Technique for the Extraction and Tracking of Surfaces in Range Image Sequences

Traditionally, feature extraction and correspondence determination are handled separately in motion analysis of (range) image sequences. The correspondence determination methods have typically an exponential computational complexity. In the present paper we introduce a novel framework of motion analysis that unifies feature extraction and correspondence determination in a single process. Under the basic assumption of a small relative motion between the camera and the scene, feature extraction is solved by refining the segmentation result of the previous frame. This way correspondence information becomes directly available as a by-product of the feature extraction process. Due to the coupled processing of frames we also enforce some degree of segmentation stability. First results on real range image sequences have demonstrated the potential of our approach.

[1]  Robert B. Fisher,et al.  Segmentation of range data into rigid subsets using surface patches , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[2]  S. Lippman,et al.  The Scripps Institution of Oceanography , 1959, Nature.

[3]  Anupam Joshi,et al.  On the problem of correspondence in range data and some inelastic uses for elastic nets , 1995, IEEE Trans. Neural Networks.

[4]  John G. Harris,et al.  Rigid body motion from range image sequences , 1991, CVGIP Image Underst..

[5]  Jake K. Aggarwal,et al.  Nonrigid Motion Analysis: Articulated and Elastic Motion , 1998, Comput. Vis. Image Underst..

[6]  Jake K. Aggarwal,et al.  Surface Correspondence and Motion Computation from a Pair of Range Images , 1996, Comput. Vis. Image Underst..

[7]  Marc Rioux,et al.  Direct Estimation of Range Flow on Deformable Shape From a Video Rate Range Camera , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Anil K. Jain,et al.  Analysis and Interpretation of Range Images , 1989, Springer Series in Perception Engineering.

[9]  Kosuke Sato,et al.  Some further results of experimental comparison of range image segmentation algorithms , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[10]  M. Rioux,et al.  Registered intensity and range imaging at 10 mega-samples per second , 1992 .

[11]  Johji Tajima,et al.  3-D data acquisition by Rainbow Range Finder , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[12]  Jake K. Aggarwal,et al.  On the computation of motion from sequences of images-A review , 1988, Proc. IEEE.

[13]  Andrew W. Fitzgibbon,et al.  An Experimental Comparison of Range Image Segmentation Algorithms , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  C. Srinivasan,et al.  Detecting 3-D motion field from range image sequences , 1999, IEEE Trans. Syst. Man Cybern. Part B.

[15]  Heinz Hügli,et al.  Geometric Matching of 3-D Objects: Assessing the Range of Successful Initial Configurations , 1997, 3DIM.

[16]  C. Marc Bastuscheck Techniques for real-time generation of range images , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[17]  Horst Bunke,et al.  Comparing Curved-Surface Range Image Segmenters , 1998, ICCV.

[18]  Hon-Son Don,et al.  A Graph Matching Approach to 3-d Point Correspondences , 1991, Int. J. Pattern Recognit. Artif. Intell..

[19]  Jake K. Aggarwal,et al.  Estimation of motion from a pair of range images: A review , 1991, CVGIP Image Underst..

[20]  Thomas S. Huang,et al.  MAXIMAL MATCHING OF TWO THREE-DIMENSIONAL POINT SETS. , 1986 .

[21]  Bernd Jähne,et al.  Regularised Range Flow , 2000, ECCV.

[22]  Nasser Kehtarnavaz,et al.  A framework for estimation of motion parameters from range images , 1989, Comput. Vis. Graph. Image Process..

[23]  Xiaoyi Jiang An Adaptive Contour Closure Algorithm and Its Experimental Evaluation , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Horst Bunke,et al.  Edge Detection in Range Images Based on Scan Line Approximation , 1999, Comput. Vis. Image Underst..

[25]  Thomas S. Huang,et al.  Motion and structure from feature correspondences: a review , 1994, Proc. IEEE.

[26]  Steven S. Beauchemin,et al.  The computation of optical flow , 1995, CSUR.