International Journal of Image, Graphics and Signal Processing(IJIGSP)

ISSN: 2074-9074 (Print), ISSN: 2074-9082 (Online)

Published By: MECS Press

IJIGSP Vol.9, No.2, Feb. 2017

A Robust Median-based Background Updating Algorithm

Full Text (PDF, 725KB), PP.1-8

Views:69   Downloads:2


ObedAppiah, James Ben Hayfron-Acquah

Index Terms

Image processing;background updating;background subtraction model; approximated median filter


Image processing techniques for object tracking, identification and classification have become common today as a result of improved quality of cameras as well as prices of cameras becoming cheaper and cheaper day by day. The use of cameras also make it possible for human analysis of video streams or images where it is difficult for robots or algorithms or machines to effectively deal with the images. However, the use of cameras for basic tracking and analysing do not come without challenges such as issues with sudden changes in illumination, shadows, occlusion, noise, and high computational time and space complexities of algorithms. A typical image processing task may involve several subtasks such as capturing, and pre-processing which demand high computational resources to complete. One of the main pre-processing tasks used in image processing is image segmentation which enables images to be divided into sections of interest in order to perform analysis on them. Background Subtraction is commonly used to segment images into Background and Foreground for further processing. Algorithms producing highly accurate results during this segmentation task normally demand high computation time or memory space, while algorithms that use smaller memory space and shorter time to complete this segmentation task may also suffer from limitations that may lead to undesired results at some point in time. Poor outputs from algorithms will eventually lead to system failure which must be avoided as much as possible. This paper proposes a median based background updating algorithm which determines the median of a buffer containing values that are highly correlated. The algorithm achieves this by deletingan extreme valuefrom the buffer whenever data is to be added to it.Experiments show that the method produces good results with less computational time which will make it possible to implement on devices that do not have much computation resources. 

Cite This Paper

ObedAppiah, James Ben Hayfron-Acquah,"A Robust Median-based Background Updating Algorithm", International Journal of Image, Graphics and Signal Processing(IJIGSP), Vol.9, No.2, pp.1-8, 2017.DOI: 10.5815/ijigsp.2017.02.01


[1]Jian Z. H. C., Qingwei Liang "A Novel Method for Traffic Object Detection Based on Improved Approximated Median Filter" Journal of Information & Computational Science 9: 8 (2012) 2253–2261

[2]AlawiM. A., Othman O. Khalifa and M.D. Rafiqul Islam; Performance Comparison of Background Estimation Algorithms for Detecting Moving Vehicle, World Applied Sciences Journal 21 (Mathematical Applications in Engineering): 109-114, 2013 ISSN 1818-4952 © IDOSI Publications, 2013 DOI: 10.5829/idosi.wasj.2013.21.mae.99934

[3]Mao-Hsiung H., Jeng-Shyang Pan, Chaur-Heh Hsieh "A Fast Algorithm of Temporal Median Filter for Background Subtraction" Journal of Information Hiding and Multimedia Signal Processing ©2014 ISSN 2073-4212 Volume 5, Number 1, January 2014

[4]YonghongQ., Zhou Shshenqi, "Review on Uniform color space and Color Difference Formula", Print World, 2003.9:16-19.

[5]Nilima K., "ColorThresholding Method for Image Segmentation of Natural Images" I.J. Image, Graphics and Signal Processing, 2012, 1, 28-34

[6]Ashraf A. Aly, Safaai Bin Deris, NazarZaki "Research Review For Digital Image Segmentation Techniques", International Journal of Computer Science & Information Technology (IJCSIT) Vol 3, No 5, Oct 2011 DOI : 10.5121/ijcsit.2011.3509 99

[7]Marykutty C., Sankar. P.,"An Object of Interest based Segmentation Approach for Selective Compression of Video Frames", International Journal of Image, Graphics and Signal Processing (IJIGSP), Vol.8, No.2, pp.37-44, 2016.DOI: 10.5815/ijigsp.2016.02.05Published Online February 2012 in MECS ( DOI: 10.5815/ijigsp.2012.01.04

[8]AlawiM. A., Othman O. Khalifa and M.D. Rafiqul Islam; Performance Comparison of Background Estimation Algorithms for Detecting Moving Vehicle, World Applied Sciences Journal 21 (Mathematical Applications in Engineering): 109-114, 2013 ISSN 1818-4952 © IDOSI Publications, 2013 DOI: 10.5829/idosi.wasj.2013.21.mae.99934

[9]TangZ., Z. Miao, Y. Wan, "Background Subtraction Using Running Gaussian Average and Frame Difference", IFIP International Federation for Information Processing 2007

[10]PiccardiM., "Background subtraction techniques: A review", in: Proceedings of the International Conference on Systems, Man, and Cybernetics, 2004, 3099-3104

[11]Sen-Ching S. Cheung, Chandrika Kamath, Robust techniques for background subtraction in urbantraffic video, in: Proceedings of Visual Communications and Image Processing 2004, 2004, 881-892

[12]Su L., H. Chen, "Video-background update based on Median Filtering, Opto-ElectronicEngineering", 37(1), 2010, 131-135

[13]McFarlaneN., C. Schoeld, "Segmentation and tracking of piglets in images, Machine Vision andApplications", 8(3), 1995, 187-193

[14]StaufferC., W. E. L. Grimson, "Learning patterns of activity using real-time tracking", IEEE Transactionson Pattern Analysis and Machine Intelligence, 22(8), 2000, 747-757

[15]FengH., S. Gong, C. Liu, "Foreground detection based on improved Gaussianmixture model", Computer Engineering, 37(19), 2011, 179-182

[16]MaY., W. Zhu, S. An, "Improved moving objects detection method based onGaussian mixture model", Computer Applications, 27(10), 2007, 2544-2548

[17]LoB.P.L., S.A. Velastin, "Automatic Congestion detection system for underground platforms", Proc. ISIMP 2001, pp. 158-161, May 2001

[18]CucchiaraR., C grana, M Piccardi, and A Prati, "Detecting moving objects, ghosts and shadows in video streams" IEEE Trans on Pattern Anal. And Machine Intell., vol 25, no.10, app. 1337-1442, 2003

[19]ElgammalA., D. Harwood, L. Davis, "Non-parametric model for background subtraction", in: Proceedings of the 6th European Conference on Computer Vision, 2000, 751-767

[20]ElgammalA., R. Duraiswami, D. Harwood, "Background and foreground modeling using nonparametrickernel density estimation for visual surveillance", in: Proceedings of the IEEE, 90(7), 2002, 1151-1163

[21]StaufferC., W. E. L. Grimson, "Adaptive background mixture models for real-time tracking", in: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 1999, 246-252

[22]RemagninoP. , A.Baumberg, T. Grove, D.Hogg, T. Tan , A.Worrall1 , K.Baker1, "An integrated traffic and pedestrian model-based vision system," in Proceedings of the EighthBritish Machine Vision Conference, pp. 380, 389, 1997.

[23]LuN., J. Wang, Q.H. Wu and L. Yang,"An Improved Motion Detection Method forReal-Time Surveillance", IAENG International Journal of Computer Science, 35:1, IJCS_35_1_16