Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2008.15-B.6.533

Background Subtraction Algorithm by Using the Local Binary Pattern Based on Hexagonal Spatial Sampling  

Choi, Young-Kyu (한국기술교육대학교 정보기술공학부)
Publication Information
The KIPS Transactions:PartB / v.15B, no.6, 2008 , pp. 533-542 More about this Journal
Abstract
Background subtraction from video data is one of the most important task in various realtime machine vision applications. In this paper, a new scheme for background subtraction based on the hexagonal pixel sampling is proposed. Generally it has been found that hexagonal spatial sampling yields smaller quantization errors and remarkably improves the understanding of connectivity. We try to apply the hexagonally sampled image to the LBP based non-parametric background subtraction algorithm. Our scheme makes it possible to omit the bilinear pixel interpolation step during the local binary pattern generation process, and, consequently, can reduce the computation time. Experimental results revealed that our approach based on hexagonal spatial sampling is very efficient and can be utilized in various background subtraction applications.
Keywords
Background Subtraction; Motion Detection; Local Binary Pattern (LBP); Texture Analysis; Hexagonal Grid Image;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Heikkila, M. Pietikainen and J. Heikkila, “A Texture-Based Method for Detecting Moving Objects,” Proc. British Machine Vision Conf., Vol.1, pp.187-196, 2004
2 G. Zhao and M. Pietikainen, “Dynamic texture recognition using local binary patterns with an application to facial expressions,” IEEE Trans. on PAMI, Vol.29, No.6, pp.915-928, 2007   DOI   ScienceOn
3 B. Horn, “Robot Vision,” MIT Press, Cambridge, MA, USA, 1986
4 N. McFarlane and C. Schofield, “Segmentation and Tracking of Piglets in Images,” Machine Vision Applicaton, Vol.8, pp.187-193, 1995   DOI
5 C. Stauffer and W. Grimson, “Adaptive Background Mixture Models for Real-Time Tracking,” Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, Vol.2, pp.246-252, 1999   DOI
6 T. I. Cho and K. H. Park, “Hexagonal edge relaxation,” Electronics Letters, Vol.28, No.4, pp.357-358, 1992   DOI   ScienceOn
7 B. Camgar-Parsi and W. Sander, “Quantization error in spatial sampling: comparison between square and hexagonal pixels,” Proc. CVPR, 1989, pp.604-611   DOI
8 A. Elgammal, R. Duraiswami, D. Harwood and L.S. Davis, “Background and Foreground Modeling Using Nonparametric Kernel Density Estimation for Visual Surveillance,” Proc. IEEE, Vol.90, No.7, pp.1151-1163, 2002   DOI   ScienceOn
9 K. Kim, T. Chalidabhongse, D. Harwood and L. Davis, “Background Modeling and Subtraction by Codebook Construction,” Proc. IEEE International Conf. Image Processing, Vol.5, pp.3061-3064, 2004   DOI
10 M. Heikkila and M. Pietikainen, “A Texture-Based Method for Modeling the Background and Detecting Moving Objects,” IEEE Trans. on PAMI, Vol.28, No.4, pp.657-662, April, 2006   DOI   ScienceOn
11 C. Wren, A. Azarbayejani, T. Darrell and A. Pentland, “Pfinder: Real-Time Tracking of the Human Body,” IEEE Trans. Pattern Analysis and Machine Intelligence, Vol.19, No.7, pp.780-785, July, 1997   DOI   ScienceOn
12 조태훈, 최영규, “다중 배경 분포를 이용한 움직임 검출”, 정보처리학회논문지, 8권 4호, pp.381-389, 2001   과학기술학회마을