Most Read Research Articles

Warning: Creating default object from empty value in /var/www/html/ on line 79

Warning: Creating default object from empty value in /var/www/html/ on line 79

Warning: Creating default object from empty value in /var/www/html/ on line 79

Warning: Creating default object from empty value in /var/www/html/ on line 79

Warning: Creating default object from empty value in /var/www/html/ on line 79
Call for Paper - May 2015 Edition
IJCA solicits original research papers for the May 2015 Edition. Last date of manuscript submission is April 20, 2015. Read More

Moving Objects Tracking in Video by Graph Cuts and Parameter Motion Model

International Journal of Computer Applications
© 2012 by IJCA Journal
Volume 40 - Number 10
Year of Publication: 2012
Khalid Housni
Driss Mammass
Youssef Chahir

Khalid Housni, Driss Mammass and Youssef Chahir. Article: Moving Objects Tracking in Video by Graph Cuts and Parameter Motion Model. International Journal of Computer Applications 40(10):20-27, February 2012. Full text available. BibTeX

	author = {Khalid Housni and Driss Mammass and Youssef Chahir},
	title = {Article: Moving Objects Tracking in Video by Graph Cuts and Parameter Motion Model},
	journal = {International Journal of Computer Applications},
	year = {2012},
	volume = {40},
	number = {10},
	pages = {20-27},
	month = {February},
	note = {Full text available}


The tracking of moving objects in a video sequence is an important task in different domains such as video compression, video surveillance and object recognition. In this paper, we propose an approach for integrated tracking and segmentation of moving objects from image sequences where the camera is in movement. This approach is based on the calculation of minimal cost of a cut in a graph “Graph Cuts” and the 2D parametric motion models estimated between successive images. The algorithm takes advantage of smooth optical flow which is modeled by affine motion and graph cuts in order to reach maximum precision and overcome inherent problems of conventional optical flow algorithms. Our method is simple to implement and effective. Experimental results show the good performance and robustness of the proposed approach.


  • D. Terzopoulos, R. Szeliski. 1993. Tracking with kalman snakes. Active vision, pp.3–20.
  • M. Isard, A. Blake. 1998. Condensation – conditional density propagation for visual tracking. Int. J. Computer Vision, 29(1) :5–28.
  • J. MacCormick, A. Blake. 2000. A probabilistic exclusion principle for tracking multiple objects. Int. J. Computer Vision, 39(1) :57–71.
  • C.R. Wren, A. Azarbayejani, T. Darrell, A.P. Pentland. 1997. P?nder: real-time tracking of the human body. IEEE Trans. Pattern Anal.Mach. Intell. 19(7), 780–785.
  • N. Xu, N. Ahuja. 2002. Object contour tracking using graph cuts based active contours. Proc. Int. Conf. Image Processing.
  • B. Rosenhahn, U. Kersting, S. Andrew, T. Brox, R. Klette and H-P. Seidel. 2005. A silhouette based human motion tracking system Technical Report (The University of Auckland, New Zealand: CITR) ISSN: 1178-3581.
  • B. K..P. Horn, B. G. Schunck. 1981. Determining Optical Flow. AI 17, pp. 185—203.
  • J. Barron, D. Fleet, S. Beauchemin. 1994. Performance of optical ?ow techniques. Int. J. of Comput. Vis. 12(1), 43–77.
  • A.R. Mansouri, J. Konrad. 2003. Multiple motion segmentation with level sets. IEEE Trans. Image Process. 12(2), 201–220.
  • G. Adiv. 1985. Determining 3D motion and structure from optical ?ow generated by several moving objects. IEEE Trans. Pattern Anal. Mach. Intell. 7(4), 384–401.
  • A. Yilmaz, O. Javed, M. Shah. 2006. Object tracking: A survey. ACM Comput.Surv. 38, 13.
  • C. Veenman, M. Reinders, and E. Backer. 2001. Resolving motion correspondence for densely moving points. IEEE Trans. Patt. Analy. Mach. Intell. 23, 1, 54–72.
  • D. Serby, S. Koller-Meier, and L. V. Gool. 2004. Probabilistic object tracking using multiple features. In IEEE International Conference of Pattern Recognition (ICPR). 184–187.
  • D. Comaniciu, V. Ramesh and P. Meer. 2003. Kernel-based object tracking. IEEE Trans. Patt. Analy.Mach. Intell. 25, 564–575.
  • Y. Boykov, O. Veksler, and R. Zabih. 2001. Fast approximate energy minimization via graph cuts. IEEE Transactions on Pattern Analysis and Machine Intelligence, 23(11):1222–1239.
  • Y. Boykov, M.P. July. 2001. Interactive Graph Cuts for Optimal Boundary & Region Segmentation of Objects in N-D Images. In: proceedings of the International Conference on Computer Vision, Vancouver Canada.
  • K. Housni, D. Mammass and Y. Chahir. 2009. Interactive ROI Segmentation using Graph Cuts, GVIP-ICGST Journal,Volume 9, Issue 6, pp 1—6..
  • D. Greig, B. Porteous, and A. Seheult. 1989. Exact maximum a posteriori estimation for binary images. Journal of the Royal Statistical Society, Series B, 51(2):271–279.
  • V. Kwatra, A. Schodl, I. Essa, and A. Bobick. 2003. Graphcut textures: image and video synthesis using graph cuts. In Proceedings of SIGGRAPH.
  • V. Kolmogorov. 2004. What Energy Functions Can Be Minimized via Graph Cuts?. IEEE transactions on pattern analysis and machine intelligence, vol. 26, NO. 2.
  • L. Ford and D. Fulkerson. 1962. Flows in Networks. Princeton University Press.
  • A. Goldberg and R. Tarjan October. 1988. A new approach to the maximum flow problem. Journal of the Association for Computing Machinery, 35(4):921–940.
  • Y. Boykov and V. Kolmogorov. 2000. An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. 3rd. International Workshop on EMMCVPR. Springer-Verla, September.
  • J.-M. Odobez, P. Bouthemy. 1995. Robust multiresolution estimation of parametric motion models. Journal of Visual Communication and Image Representation, 6(4):348-365.
  • Vista team,