Abstract
Computer vision is the way in which the computer perceives a certain image. Background and foreground detection of an image are based on the concept of computer vision. Traditional approaches in background and foreground detection of an image imply clustering algorithms like K-means clustering, Gaussian mixture model to compute the result in the spatial domain. In spatial domain, we take into account the pixels of an image to classify them as background or foreground. In this paper, we have reviewed the process already been done in spatial domain, then we study some of the state-of-the-art background detection techniques in digital image processing and propose a novel approach to shift the domain of input images to frequency while applying the same algorithms for detection. We have used the concept in which we take into consideration the frequency rather than pixels of an image. The concept of fast Fourier transform (FFT) has been used to determine the frequency. With this solution concept, we aim at reducing the variance in input image by smoothing out the frequency domain image and experimentally demonstrate that the transition into the frequency domain outperforms the majority of techniques employed in spatial domain for background detection.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Zhu W, Liang S, Wei Y, Sun J (2014) Saliency optimization from robust background detection. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 2814–2821
Chowdhury A, Chong UP (2012, Apr) Real time shadow removal with K-means clustering and RGB color model. In: Int J Multimedia Ubiquitous Eng IJMUE 7(2)
Elhabian SY, El-Sayed KM, Ahmed SH (2008) Moving object detection in spatial domain using background removal techniques-state-of-art. Recent Patents Comput Sci 1(1):32–54
Khan SS, Ahmad A (2004) Cluster center initialization algorithm for K-means clustering. Pattern Recogn Lett 25(11):1293–1302
Farnoush R, Zar PB (2008) Image segmentation using Gaussian mixture model
Wagstaff K, Cardie C, Rogers S, Schrödl S (2001, June) Constrained k-means clustering with background knowledge. ICML 1:577–584
Dhanachandra N, Manglem K, Chanu YJ (2015) Image segmentation using K-means clustering algorithm and subtractive clustering algorithm. Proc Comput Sci 54:764–771
Sinha S, Mareboyana M (2014) Video segmentation into background and foreground using simplified mean shift filter and K-means clustering. ASEE. University of Bridgeport
Vacavant A, Chateau T, Wilhelm A, Lequièvre L (2012, Nov) A benchmark dataset for outdoor foreground/background extraction. In: Asian conference on computer vision. Springer, Berlin, pp 291–300
Yedla M, Pathakota SR, Srinivasa TM (2010) Enhancing K-means clustering algorithm with improved initial center. Int J Comput Sci Inf Technol 1(2):121–125
GaliC S, LonCariC (2000, June) Spatio-temporal image segmentation using optical flow and clustering algorithm. In: IWISPA 2000. Proceedings of the first international workshop on image and signal processing and analysis. In conjunction with 22nd international conference on information technology interfaces. IEEE, pp 63–68
Zahra S, Ghazanfar MA, Khalid A, Azam MA, Naeem U, Prugel-Bennett A (2015) Novel centroid selection approaches for K means-clustering based recommender systems. Inf Sci 320:156–189
Permuter H, Francos J, Jermyn IH (2003, April) Gaussian mixture models of texture and colour for image database retrieval. In: 2003 IEEE international conference on acoustics, speech, and signal processing, 2003. Proceedings. ICASSP’03, vol 3. IEEE, pp III-569
Goodman NR (1963) Statistical analysis based on a certain multivariate complex Gaussian distribution (an introduction). Ann Math Stat 34(1):152–177
Padmavathi K, Thangadurai K (2016) Implementation of RGB and grayscale images in plant leaves disease detection–comparative study. Indian J Sci Technol 9(6):1–6
Liu QH, Nguyen N (1998) An accurate algorithm for nonuniform fast Fourier transforms (NUFFT’s). IEEE Microw Guid Wave Lett 8(1):18–20
Weinstein S, Ebert P (1971) Data transmission by frequency-division multiplexing using the discrete Fourier transform. IEEE Trans Commun Technol 19(5):628–634
Vakoc BJ, Yun SH, De Boer JF, Tearney GJ, Bouma BE (2005) Phase-resolved optical frequency domain imaging. Opt Express 13(14):5483–5493
Akselrod S, Gordon D, Ubel FA, Shannon DC, Berger AC, Cohen RJ (1981) Power spectrum analysis of heart rate fluctuation: a quantitative probe of beat-to-beat cardiovascular control. Science 213(4504):220–222
Horn RA (1990, May) The hadamard product. Proc Symp Appl Math 40:87–169
Guan S, Marshall AG (1996) Stored waveform inverse Fourier transform (SWIFT) ion excitation in trapped-ion mass spectometry: theory and applications. Int J Mass Spectrom Ion Processes 157:5–37
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Kapoor, S., Pillai, M.S., Nagpal, A. (2021). Effective Background and Foreground Segmentation Using Unsupervised Frequency Domain Clustering. In: Abraham, A., Castillo, O., Virmani, D. (eds) Proceedings of 3rd International Conference on Computing Informatics and Networks. Lecture Notes in Networks and Systems, vol 167. Springer, Singapore. https://doi.org/10.1007/978-981-15-9712-1_8
Download citation
DOI: https://doi.org/10.1007/978-981-15-9712-1_8
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-9711-4
Online ISBN: 978-981-15-9712-1
eBook Packages: EngineeringEngineering (R0)