Fast Computation of Sliding Discrete Tchebichef Moments and Its Application in Duplicated Regions Detection - Université de Rennes Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Signal Processing Année : 2015

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

Résumé

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.
Fichier principal
Vignette du fichier
Fast computation of sliding discrete Tchebichef moments and its application in duplicated regions detection.pdf (6.55 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01217003 , version 1 (30-10-2015)

Identifiants

Citer

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, 2015, 63 (20), pp.5424 - 5436. ⟨10.1109/TSP.2015.2451107⟩. ⟨hal-01217003⟩
179 Consultations
477 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More