Velocity tuned filters for motion estimation and segmentation in digital image sequences

• Published in: Mathematical and computer modelling Vol. 33; no. 1; pp. 199 - 221
• Main Authors: Kong, Mingqi, Ghosh, B.K.
• Format: Journal Article Conference Proceeding
• Language: English
• Published: Oxford Elsevier Ltd 2001; Elsevier Science
• Subjects: Applied sciences; Computer science; control theory; systems; Control system analysis; Control theory. Systems; Exact sciences and technology; Motion estimation; Segmentation; Velocity tuned filters; Motion estimation; Segmentation; Velocity tuned filters; Parameter estimation; Shear; Tracking; Moving robot; Noise; Computing; Magnitude; Stochastic system; Spatiotemporal frequency; Contraction; Spatiotemporal orientation; Image sequence; Sampling; Sequencing; Object location; Motion; Translation; Filtering; Navigation; Position; Control system; Tuned filter; Cluster; Location parameter; Digital image; Algorithm; Velocity; Image segmentation; Velocity tuned filter; Treatment; Simulation; Filter; Shear deformation; Stochastic control; Object; Spinning; Edge
• ISSN: 0895-7177; 1872-9479
• DOI: 10.1016/S0895-7177(00)00239-9

This paper addresses the problem of motion estimation, selective reconstruction, and motion-based segmentation of objects undergoing rotational and translational motion and expansion, contraction, or shear type deformation. The goal for motion estimation and selective reconstruction is to identify the motion parameters of different moving objects in the scene and derive the location of the object with a specific motion parameter at each time instance. The information so obtained can be used in various autonomous tasks that have to be completed visually, for example, visual navigation of a mobile robot or tracking a moving part on a conveyor belt. An important objective of
motion based segmentation is to simultaneously estimate the motion parameters of edges, on an image, together with their corresponding locations. Based upon position and velocity information of moving edges on the image,
motion based clustering and segmentation can be readily performed. The algorithms that we have developed are based on 2
D +
T filters that are tuned to a specific angular velocity and translational velocity. Additionally, we propose that the problem of estimating various deformational parameters can be reduced to that of computing the parameters of a translational motion by
logsampling the image. Thus, one computes the deformational parameters and the magnitude and location of an edge undergoing deformation using translational velocity tuned filters. Additionally, the algorithm we propose can be applied equally well to both spinning and orbiting motion, unifying the treatment. A specific advantage of applying tuned filters in motion parameter estimation is that various different estimation problems can be decoupled,
viz. rotational motion and translational motion parameters can be computed separately. The other important advantage is that they are not based on point correspondence between one image and the next. The algorithms we propose have been tested on both real image sequences and synthesized image sequences corrupted by noise, and are shown to be accurate and robust against noise and occlusion.