@ARTICLE{1375Tok2013, AUTHOR = {Michael Tok and Alexander Glantz and Andreas Krutz and Thomas Sikora}, TITLE = {Monte-Carlo-based Parametric Motion Estimation using a Hybrid Model Approach}, JOURNAL = {IEEE Transactions on Circuits and Systems for Video Technology (TCSVT)}, YEAR = {2013}, MONTH = apr, PDF = {http://elvera.nue.tu-berlin.de/files/1375Tok2013.pdf}, ABSTRACT = {Parametric motion estimation is an important task for various video processing applications such as analysis, segmentation or coding. The process for such an estimation has to satisfy three requirements. It has to be fast, accurate, and robust in presence of arbitrarily moving foreground objects at the same time. We introduce a two-step simplification scheme, suitable for Monte-Carlo-based perspective motion model estimation. For complexity reduction, the Helmholtz Tradeoff Estimator as well as Random Sample Consensus are enhanced with this scheme and applied on KLT features as well as on video stream macroblock motion vector fields. For the feature-based estimation, good trackable features are detected and tracked on raw video sequences. For the block-based approach, motion vector fields from encoded H.264/AVC video streams are used. Results indicate that the complexity of the whole estimation process can be reduced by a factor of up to 10,000 compared to state-of-the-art methods without loosing estimation precision.} }