MULTI-RESOLUTION BLOCK MATCHING MOTION ESTIMATION WITH DEFORMATION HANDLING USING GENETIC ALGORITHMS FOR OBJECT TRACKING APPLICATIONS

Harish Bhaskar, Helmut Bez

Abstract

Motion Estimation is a popular technique for computing the displacement vectors between objects or attributes between images captured at subsequent time stamps. Block matching is a well known technique of motion estimation that has been successfully applied to several applications such as video coding, compression and object tracking. One of the major limitations of the algorithm is its ability to cope with deformation of objects or image attributes within the image. In this paper we present a novel scheme for block matching that combines genetic algorithms with affine transformations to accurate match blocks. The model is adapted into a multi-resolution framework and is applied to object tracking. A detailed analysis of the model alongside critical results illustrating its performance on several synthetic and real-time datasets is presented.

References

  1. A. Gyaourova, C. K. and Cheung, S.-C. (2003). Block matching for object tracking. Technical report, Lawrence Livermore Nation Laboratory.
  2. A.Barjatya (2005). Block matching algorithms for motion estimation. Technical report.
  3. C-C.Chang, L-L.Chen, T.-S. (2006). Multi-resolution based motion estimation for object tracking using genetic algorithm. In VIE Conference.
  4. C-W.Ting, W.-H. and L-M.Po (2004). Fast block matching motion estimation by recent-biased search for multiple reference frames. In International Conference on Image Processing (ICIP).
  5. F.J.Ferri, J. J. and J.Soret (1998). Variable-size block matching algorithm for motion estimation using a perceptual-based splitting criterion. In International Conference on Pattern Recognition (ICPR), page 286.
  6. H.Bhaskar and S.Singh (2005). Multiple particle tracking in live cell imaging using green fluorescent protein (gfp) tagged videos. In International Conference on Advances in Patter Recognition, pages 792-803.
  7. H.Bhaskar, R. and S.Singh (2006). A novel vector quantization based block matching strategy using genetic algorithm search. Submitted to Pattern Recognition Letters.
  8. J.H.Velduis and G.W.Brodland (1999). A deformable block-matching algorithm for tracking epithelial cells. In Image and Vision Computing, pages 905-911.
  9. M.Wagner and D.Saupe (2000). Video coding with quadtrees and adaptive vector quantization. In Proceedings EUSIPCO.
  10. M.Yazdi and A.Zaccarin (1997). Interframe coding using deformable triangles of variable size. In International Conference on Image Processing, page 456.
  11. O.Lee and Y.Wang (1995). Motion compensated prediction using nodal based deformable block matching. In Visual Communications and Image Representation, pages 26-34.
  12. Turaga, D. and M.Alkanhal (1998). Search algorithms for block-matching in motion estimation.
  13. Y.Wang and O.Lee (1996). Use of 2d deformable mesh structures for video compression, part i - the synthesis problem: Mesh based function approximation and mapping. In IEEE Trans. Circuits and Systems on Video Technology, pages 636-646.
  14. Y.Wang, O. and A.Vetro (1996). Use of 2d deformable mesh structures for video compression, part ii - the analysis problem and a region-based coder employing an active mesh representation. In IBID, pages 647-659.
Download


Paper Citation


in Harvard Style

Bhaskar H. and Bez H. (2007). MULTI-RESOLUTION BLOCK MATCHING MOTION ESTIMATION WITH DEFORMATION HANDLING USING GENETIC ALGORITHMS FOR OBJECT TRACKING APPLICATIONS . In Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 4: ICINCO, ISBN 978-972-8865-83-2, pages 169-174. DOI: 10.5220/0001650501690174


in Bibtex Style

@conference{icinco07,
author={Harish Bhaskar and Helmut Bez},
title={MULTI-RESOLUTION BLOCK MATCHING MOTION ESTIMATION WITH DEFORMATION HANDLING USING GENETIC ALGORITHMS FOR OBJECT TRACKING APPLICATIONS},
booktitle={Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 4: ICINCO,},
year={2007},
pages={169-174},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001650501690174},
isbn={978-972-8865-83-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 4: ICINCO,
TI - MULTI-RESOLUTION BLOCK MATCHING MOTION ESTIMATION WITH DEFORMATION HANDLING USING GENETIC ALGORITHMS FOR OBJECT TRACKING APPLICATIONS
SN - 978-972-8865-83-2
AU - Bhaskar H.
AU - Bez H.
PY - 2007
SP - 169
EP - 174
DO - 10.5220/0001650501690174