S+SSPR 2014: Structural, Syntactic, and Statistical Pattern Recognition pp 213-222 | Cite as
Remove Noise in Video with 3D Topological Maps
Abstract
In this paper we present a new method for foreground masks denoising in videos. Our main idea is to consider videos as 3D images and to deal with regions in these images. Denoising is thus simply achieved by merging foreground regions corresponding to noise with background regions. In this framework, the main question is the definition of a criterion allowing to decide if a region corresponds to noise or not. Thanks to our complete cellular description of 3D images, we can propose an advanced criterion based on Betti numbers, a topological invariant. Our results show the interest of our approach which gives better results than previous methods.
Keywords
Video denoising 3D Topological Maps Betti numbersPreview
Unable to display preview. Download preview PDF.
References
- 1.Pets2001 dataset, http://www.cvg.rdg.ac.uk/pets2001/
- 2.Aleksandrov, P.S.: Elementary concepts of topology. Dover Publications Inc., New York (1961)Google Scholar
- 3.Barnich, O., Droogenbroeck, M.V.: Vibe: A universal background subtraction algorithm for video sequences. IEEE Transactions on Image Processing 20(6), 1709–1724 (2011)MathSciNetCrossRefGoogle Scholar
- 4.Conte, D., Foggia, P., Percannella, G., Tufano, F., Vento, M.: An algorithm for recovering camouflage errors on moving people. In: Hancock, E.R., Wilson, R.C., Windeatt, T., Ulusoy, I., Escolano, F. (eds.) SSPR&SPR 2010. LNCS, vol. 6218, pp. 365–374. Springer, Heidelberg (2010)CrossRefGoogle Scholar
- 5.Conte, D., Foggia, P., Percannella, G., Tufano, F., Vento, M.: An experimental evaluation of foreground detection algorithms in real scenes. EURASIP Journal on Advances in Signal Processing 2010(373941), 1–11 (2010)Google Scholar
- 6.Conte, D., Foggia, P., Petretta, M., Tufano, F., Vento, M.: Evaluation and improvements of a real-time background subtraction method. In: Kamel, M.S., Campilho, A.C. (eds.) ICIAR 2005. LNCS, vol. 3656, pp. 1234–1241. Springer, Heidelberg (2005)CrossRefGoogle Scholar
- 7.Damiand, G.: Topological model for 3d image representation: Definition and incremental extraction algorithm. CVIU 109(3), 260–289 (2008)Google Scholar
- 8.Damiand, G.: Combinatorial maps. In: CGAL User and Reference Manual. CGAL Editorial Board, 3.9 edn. (2010)Google Scholar
- 9.Damiand, G., Bertrand, Y., Fiorio, C.: Topological model for two-dimensional image representation: Definition and optimal extraction algorithm. Computer Vision and Image Understanding 93(2), 111–154 (2004)CrossRefGoogle Scholar
- 10.Dupas, A., Damiand, G.: Region merging with topological control. Discrete Applied Mathematics 157(16), 3435–3446 (2009)MATHMathSciNetCrossRefGoogle Scholar
- 11.Haque, M., Murshed, M.: Perception-inspired background subtraction. IEEE Trans. on Circuits and Systems for Video Technology 23(12), 2127–2140 (2013)CrossRefGoogle Scholar
- 12.Kovalevsky, V.A.: Finite topology as applied to image analysis. CVGIP 46, 141–161 (1989)Google Scholar
- 13.Lienhardt, P.: N-Dimensional generalized combinatorial maps and cellular quasi-manifolds. Int. Journal of Computational Geometry and Applications 4(3), 275–324 (1994)MATHMathSciNetCrossRefGoogle Scholar
- 14.Munkres, J.R.: Elements of Algebraic Topology. Perseus Books (1984)Google Scholar
- 15.Prati, A., Mikic, I., Trivedi, M.M., Cucchiara, R.: Detecting moving shadows: algorithms and evaluation. IEEE Trans. on PAMI 25(7), 918–923 (2003)CrossRefGoogle Scholar
- 16.Rosenfeld, A.: Adjacency in digital pictures. Information and Control 26(1), 24–33 (1974)MATHMathSciNetCrossRefGoogle Scholar
- 17.Stauffer, C., Grimson, W.E.L.: Learning patterns of activity using real-time tracking. IEEE Trans. on PAMI 22(8), 747–757 (2000)CrossRefGoogle Scholar
- 18.Wolf, C., Jolion, J.-M.: Model based text detection in images and videos: a learning approach. Technical report, LIRIS INSA de Lyon (2004)Google Scholar