Skip to Main content Skip to Navigation
Journal articles

Fast Computation of Sliding Discrete Tchebichef Moments and Its Application in Duplicated Regions Detection

Abstract : Computational load remains a major concern when processing signals by means of sliding transforms. In this paper, we present an efficient algorithm for the fast computation of one-dimensional and two-dimensional sliding discrete Tchebichef moments. To do so, we first establish the relationships that exist between the Tchebichef moments of two neighboring windows taking advantage of Tchebichef polynomials’ properties. We then propose an original way to fast compute the moments of one window by utilizing the moment values of its previous window. We further theoretically establish the complexity of our fast algorithm and illustrate its interest within the framework of digital forensics and more precisely the detection of duplicated regions in an audio signal or an image. Our algorithm is used to extract local features of such a signal tampering. Experimental results show that its complexity is independent of the window size, validating the theory. They also exhibit that our algorithm is suitable to digital forensics and beyond to any applications based on sliding Tchebichef moments.
Complete list of metadata

Cited literature [36 references]  Display  Hide  Download
Contributor : Lotfi Senhadji Connect in order to contact the contributor
Submitted on : Friday, October 30, 2015 - 2:42:51 PM
Last modification on : Monday, October 11, 2021 - 2:22:13 PM
Long-term archiving on: : Thursday, April 27, 2017 - 6:28:23 AM


Fast computation of sliding di...
Files produced by the author(s)



Beijing Chen, Gouenou Coatrieux, Jiasong Wu, Zhifang Dong, Jean Louis Coatrieux, et al.. Fast Computation of Sliding Discrete Tchebichef Moments and Its Application in Duplicated Regions Detection. IEEE Transactions on Signal Processing, Institute of Electrical and Electronics Engineers, 2015, 63 (20), pp.5424 - 5436. ⟨10.1109/TSP.2015.2451107⟩. ⟨hal-01217003⟩



Record views


Files downloads