A Hough transform based hierarchical algorithm for motion segmentation and estimation

The authors face the problem of motion segmentation (into regions satisfying a parametric motion constraint) performed in parallel with estimation of motion parameters. Particular attention is attached to the presence of several independently moving objects registered from a non-stationary sensor; the complex motion model; and the parallel segmentation and estimation; speed of the method. The principles of the algorithm presented are similar to those of Wu (1990) with a number of modifications which include multiresolution in image space with coarse-to-fine resolution object tracking, a new rule for searching the minima in Hough space, and an improved segmentation algorithm. Experimental results confirm that these result in an improved, more robust convergence and better accuracy. >

[1]  Gilad Adiv,et al.  Determining Three-Dimensional Motion and Structure from Optical Flow Generated by Several Moving Objects , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Alessandro Verri,et al.  Computing optical flow from an overconstrained system of linear algebraic equations , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[3]  Demetri Terzopoulos,et al.  Image Analysis Using Multigrid Relaxation Methods , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Edward H. Adelson,et al.  The Laplacian Pyramid as a Compact Image Code , 1983, IEEE Trans. Commun..

[5]  Ajit Singh,et al.  An estimation-theoretic framework for image-flow computation , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[6]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.