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 metadatas

Cited literature [36 references]  Display  Hide  Download

https://hal-univ-rennes1.archives-ouvertes.fr/hal-01217003
Contributor : Lotfi Senhadji <>
Submitted on : Friday, October 30, 2015 - 2:42:51 PM
Last modification on : Friday, January 15, 2021 - 3:33:28 AM
Long-term archiving on: : Thursday, April 27, 2017 - 6:28:23 AM

File

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

Identifiers

Citation

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⟩

Share

Metrics

Record views

429

Files downloads

672