An Efficient Real Time Moving Object Detection Scheme Using Diamond Search Algorithm and Mathematical Morphology

(*) Corresponding author

Authors' affiliations

DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)


In this paper, we propose an efficient real time moving object detection algorithm on video sequences obtained from a stationary camera. It is based on motion estimation and compensation using block-matching algorithm to detect a moving objet. It consists of the following steps: the first consists to estimate the motion vectors between successive frames using Diamond search algorithm. In the second step, the blocks that had motion vector in the frames are compensated with the white pixels value and those with zero motion that is the stationary are compensated by black pixels value. In the third step, the morphological opening and closing filters are used for refining the object detected. Real video sequences were used for object detection with utilization our algorithm. A set of experimental results is presented in the paper.
Copyright © 2014 Praise Worthy Prize - All rights reserved.


Motion Estimation and Compensation; Mathematical Morphology; Moving Object Detection

Full Text:



Alshaqaqi, B., Boumehed, M., Ouamri, A., Keche, M., Implementation of distance and speed measurement algorithms for the development of an automatic traffic regulation system, (2012) International Review on Computers and Software (IRECOS), 7 (6), pp. 2804-2809.

Stauffer, C., Grimson, W.: Adaptive background mixture models for real-time tracking. In: Computer Vision and Pattern Recognition, vol.2, pp.246-252 (1999).

L. Li, W. Huang, I.Y. Gu, Q. Tian, Foreground object detection in changing background based on color co-occurrence statistics, in: IEEE Workshop on Applications of Computer Vision, Orlando, Florida, 2002, pp. 269–274.

P. KaewTraKulPong, R. Bowden, An improved adaptive background mixture model for real-time tracking with shadow detection, in: European Workshop on Advanced Video Based Surveillance Systems, Kluwer Academic, 2001

Rongbo Zhu, “Efficient fault-tolerant event query algorithm in distributed wireless sensor networks,” International Journal of Distributed Sensor Networks, vol. 2010, Article ID 593849, pp. 1-7, 2010

Elgammal, A., Harwood, D., Davis, L.: Non-parametric model for background subtraction. In: European Conference of Computer Vision, pp. 751–767 (2000).

H. Askar, X. Li, Z. Li, Background clutter suppression and dim moving point targets detection using nonparametric method, in: International Conference on Communications, Circuits and Systems and West Sino Expositions, vol. 2,2002, pp. 982–986

D. Thirde, G. Jones, Hierarchical probabilistic models for video object segmentation and tracking, in: International Conference on Pattern Recognition, vol. 1, 2004, pp. 636– 639

Rongbo Zhu, “Intelligent Collaborative Event Query Algorithm in Wireless Sensor Networks,” International Journal of Distributed Sensor Networks, vol. 2012, Article ID 728521, pp.1-11, 2012.

V. Ferrari, T. Tuytelaars, L.V. Gool, Object detection by contour segment networks, in: European Conference on Computer Vision, 2006, pp. 14–28.

T.Brox,A.Bruhn,J.Weickert, Variational motion segmentation with level sets, in: European Conference on Computer Vision,2006,pp.471–483.

M. Yokoyama, T. Poggio, A contour-based moving object detection and tracking, in: IEEE International Workshop on Visual Surveillance and Performance Evaluation of Tracking and Surveillance, 2005, pp. 271–276.

W. Fang, K.L. Chan, Using statistical shape priors in geodesic active contours for robust object detection, in: International Conference on Pattern Recognition, 2006, pp. 304–307.

A.A. Stocker, An improved 2d optical flow sensor for motion segmentation, Proceedings of IEEE International Symposium on Circuits and Systems 2 (2002) 332–335.

S.P.N. Singh, P.J. Csonka, K.J. Waldron, Optical flow aided motion estimation for legged locomotion, in: IEEE International Conference on Intelligent Robots and Systems, 2006, pp. 1738–1743.

I.E.G. Richardson,’’ H.264 and MPEG-4 Video Compression” John Wiley &Sons, 2003.

L. DE Vos and M. Stegherr, ‘’Parametirizable VLSI Architectures for the Full-Search Block-Matching Algorithm’' IEEE Trans. Circ. and Syst., vol. 36, No. 10, pp. 1309-1316, Oct. 1989.

R. Li, 8. Zeng and M. L. Liou, "A new three-step search algorithm for block motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol. 4, no. 4, , pp. 438-442, Aug. 1994.

Hasanul A. Basher’’Two Minimum Three Step Search Algorithm for Motion Estimation of Images from Moving IR Camera’’Proceedings of IEEE Southeastcon,pp. 384-389,March 2011

L. M. Po and W. C. Ma, "A novel four-step search algorithm for fast block motion estimation ," IEEE Trans. Circuits Syst. Video Technol. , vol. 6, no. 3, pp. 313-317, June 1996.

S. Zhu and K. K. Ma, “A new diamond search algorithm for fast block-matching motion estimation,” IEEE Trans. Image Processing, vol. 9, no. 2, pp. 287-290, Feb. 2000.

Xuzhi Wang, Wanggen Wan, Jinyuan Zhang, Yanru Ma’’Research on the Motion Estimation with a Novel Octagon Cross Diamond Search Algorithm’’Asia Pacific Conference on Postgraduate Research in Microelectronics and Electronics (PrimeAsia), pp.89-92,Sept. 2010

R. A. Manap S. S. S. Ranjit A. A. Basari and B. H. Ahmad’’Performance Analysis of Hexagon-Diamond Search Algorithm for Motion Estimation ’’ 2nd International Conference on Computer Engineering and Technology,vol.3,pp.155-159.2010.

Zhu,Weigang, Hou,Guojiang & Jia,Xing. (2002). A study of locating vehicle license plate based on color feature and mathematical morphology. Signal Processing. vol.1,pp.748-751.

Selvaraj, D., Dhanasekaran, R., Segmentation of cerebrospinal fluid and internal brain nuclei in brain magnetic resonance images, (2013) International Review on Computers and Software (IRECOS), 8 (5), pp. 1063-1071.

Z. Nougrara, A. Benyettou, A. Abdellaoui, N. I. Bachari, K. Lahmar, Comparative Study between two Proposed Methods of an Extracted Road Network and its Nodes from Satellite Images of Algeria Sites for Contribution to the Elaboration of a Geographical Information System GIS, (2012) International Journal on Communications Antenna and Propagation (IRECAP), 2 (2), pp. 123-126.

Fourati, W.A., Bouhlel, M.S., Watershed segmentation of microscopic histological bone biopsy image using morphological filter and HSI color space, (2010) International Review on Computers and Software (IRECOS), 5 (6), pp. 609-613.


  • There are currently no refbacks.

Please send any question about this web site to
Copyright © 2005-2022 Praise Worthy Prize