Planar motion detection by randomized triangle matching

Abstract This paper proposes a randomized algorithm for the estimation of the planar motion parameters of a bounded closed set. By randomly searching triangles on two shapes measured at different times, the algorithm solves the rigid motion equation using correspondences between edges of triangles which are detected using a random search and a voting procedure.

[1]  Haim J. Wolfson,et al.  Model-Based Object Recognition by Geometric Hashing , 1990, ECCV.

[2]  Majid Ahmadi,et al.  Pattern recognition with moment invariants: A comparative study and new results , 1991, Pattern Recognit..

[3]  Venkataraman Sundareswaran,et al.  Motion Parameter Estimation from Global Flow Field Data , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Yasuyo Kita.  A registration method for rigid objects without point matching , 1994, ECCV.

[5]  JEFFREY WOOD,et al.  Invariant pattern recognition: A review , 1996, Pattern Recognit..

[6]  Kenichi Kanatani.  Tracing planar surface motion from a projection without knowing the correspondence , 1985, Comput. Vis. Graph. Image Process..

[7]  Kenichi Kanatani,et al.  Geometric computation for machine vision , 1993 .

[8]  M. Ali Taalebinezhaad.  Direct Recovery of Motion and Shape in the General Case by Fixation , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  John L. Barron,et al.  Recursive estimation of time-varying motion and structure parameters , 1996, Pattern Recognit..

[10]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using unit quaternions , 1987 .

[11]  Atsushi Imiya,et al.  Randomized polygon search for planar motion detection , 1996, Pattern Recognit. Lett..

[12]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[13]  Micha Sharir,et al.  Circle Shooting in a Simple Polygon , 1993, J. Algorithms.

[14]  Heikki Kälviäinen,et al.  Motion Estimation and the Randomized Hough Transform (RHT): New Methods with Gradient Information , 1993, CAIP.