Title :
Motion estimation using statistical learning theory
Author :
Wechsler, Harry ; Duric, Zoran ; Li, Fayin ; Cherkassky, Vladimir
Author_Institution :
Dept. of Comput. Sci., George Mason Univ., Fairfax, VA, USA
fDate :
4/1/2004 12:00:00 AM
Abstract :
This paper describes a novel application of statistical learning theory (SLT) to single motion estimation and tracking. The problem of motion estimation can be related to statistical model selection, where the goal is to select one (correct) motion model from several possible motion models, given finite noisy samples. SLT, also known as Vapnik-Chervonenkis (VC), theory provides analytic generalization bounds for model selection, which have been used successfully for practical model selection. This paper describes a successful application of an SLT-based model selection approach to the challenging problem of estimating optimal motion models from small data sets of image measurements (flow). We present results of experiments on both synthetic and real image sequences for motion interpolation and extrapolation; these results demonstrate the feasibility and strength of our approach. Our experimental results show that for motion estimation applications, SLT-based model selection compares favorably against alternative model selection methods, such as the Akaike´s fpe, Schwartz´ criterion (sc), Generalized Cross-Validation (gcv), and Shibata´s Model Selector (sms). The paper also shows how to address the aperture problem using SLT-based model selection for penalized linear (ridge regression) formulation.
Keywords :
computer vision; extrapolation; image sequences; interpolation; motion estimation; statistical analysis; tracking; Akaike fpe; Schwartz criterion; Shibatas model selector; Vapnik Chervonenkis theory; analytic generalization; computer vision; finite noisy samples; generalized cross validation; image measurements; linear formulation; model selection; motion estimation; motion extrapolation; motion interpolation; optimal motion models; real image sequences; ridge regression; statistical learning theory; statistical model; synthetic image sequences; tracking; Apertures; Extrapolation; Fluid flow measurement; Image sequences; Interpolation; Motion estimation; Motion measurement; Statistical learning; Tracking; Virtual colonoscopy; Algorithms; Arm; Artificial Intelligence; Cluster Analysis; Computer Simulation; Humans; Image Enhancement; Image Interpretation, Computer-Assisted; Imaging, Three-Dimensional; Information Storage and Retrieval; Models, Biological; Models, Statistical; Motion; Movement; Numerical Analysis, Computer-Assisted; Pattern Recognition, Automated; Reproducibility of Results; Sensitivity and Specificity; Signal Processing, Computer-Assisted; Subtraction Technique;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.2004.1265862