loading...
Motion Estimation Via Cluster Matching
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.334394November 1994 (vol. 16 no. 11) pp. 1128-1132
 This Article 
 
Buy PURCHASE ARTICLE: $19
PDF
HTML
Buy IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ASCII Text
x 
 
D.P. Kottke, Y. Sun, "Motion Estimation Via Cluster Matching," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 16, no. 11, pp. 1128-1132, November, 1994.
 
 
BibTex
x
 
@article{ 10.1109/34.334394,
author = {D.P. Kottke and Y. Sun},
title = {Motion Estimation Via Cluster Matching},
journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence},
volume = {16},
number = {11},
issn = {0162-8828},
year = {1994},
pages = {1128-1132},
doi = {http://doi.ieeecomputersociety.org/10.1109/34.334394},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Pattern Analysis and Machine Intelligence
TI - Motion Estimation Via Cluster Matching
IS - 11
SN - 0162-8828
SP1128
EP1132
EPD - 1128-1132
A1 - D.P. Kottke,
A1 - Y. Sun,
PY - 1994
KW - motion estimation; image sequences; motion estimation; cluster matching; displacements estimation; computer imagery; image sequence; clustering; average gray-scale difference; gradient method; block matching method
VL - 16
JA - IEEE Transactions on Pattern Analysis and Machine Intelligence
ER -
 

A new method for estimating displacements in computer imagery through cluster matching is presented. Without reliance on any object model, the algorithm clusters two successive frames of an image sequence based on position and intensity. After clustering, displacement estimates are obtained by matching the cluster centers between the two frames using cluster features such as position, intensity, shape and average gray-scale difference. The performance of the algorithm was compared to that of a gradient method and a block matching method. The cluster matching approach showed the best performance over a broad range of motion, illumination change and object deformation.

[1] 1128J. K. Aggarwal and N. Nandhakumar, "On the computation of motion from sequences of images--A review,"Proc. IEEE, vol. 76, no. 8, pp. 917-935, 1988.
[2] A. Bandopadhay and J. Aloimonos, "Image motion estimation by clustering,"Int. J. Imaging Systems and Technology, vol. 2, pp. 345-355, 1990.
[3] C. S. Fu and P. Maragos, "Motion displacement estimation using an affine model for image matching,"Optical Eng., vol. 30, no. 7, pp. 881-886, 1991.
[4] B. G. Schunck, "Image flow segmentation and estimation by constraint line clustering,"IEEE Trans. Pattern Anal. Machine Intell., vol. 11, no. 10, pp. 1010-1027, 1989.
[5] J. Tou and R. C. Gonzalez,Pattern Recognition Principles. Reading, MA: Addison-Wesley, 1974.
[6] A. Verri, F. Girosi, and V. Torre, "Differential techniques for optical flow,"J. Opt. Soc. Am. A, vol. 7, pp. 912-922, 1990.

Index Terms:
motion estimation; image sequences; motion estimation; cluster matching; displacements estimation; computer imagery; image sequence; clustering; average gray-scale difference; gradient method; block matching method
Citation:
D.P. Kottke, Y. Sun, "Motion Estimation Via Cluster Matching," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 16, no. 11, pp. 1128-1132, Nov. 1994, doi:10.1109/34.334394
Usage of this product signifies your acceptance of the Terms of Use.