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

IEEE Transactions on Signal Processing

Volumn 63, Issue 20, 2015, Pages 5424-5436

  Chen, Beijing ^a,b   Coatrieux, Gouenou ^b   Wu, Jiasong ^c,d,e   Dong, Zhifang ^c   Coatrieux, Jean Louis ^c,d,e   Shu, Huazhong ^c,e  

^a NANJING UNIVERSITY OF INFORMATION SCIENCE AND TECHNOLOGY   (China)

^b ECOLE DES MINES DE NANTES   (France)

^c SOUTHEAST UNIVERSITY   (China)

^d UNIVERSITÉ DE RENNES 1   (France)

^e Laboratoire Traitement du Signal et de l'Image Université de Rennes I ^*  (China)

Author keywords

Duplicated regions detection; fast computation; sliding transform; Tchebichef moments

Indexed keywords

ALGORITHMS; ELECTRONIC CRIME COUNTERMEASURES; ONE DIMENSIONAL; SIGNAL DETECTION;

COMPUTATIONAL LOADS; DIGITAL FORENSIC; FAST ALGORITHMS; FAST COMPUTATION; ITS APPLICATIONS; PROCESSING SIGNAL; TCHEBICHEF MOMENTS; TCHEBICHEF POLYNOMIALS;

COMPUTATIONAL EFFICIENCY;

EID: 84941885860     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2015.2451107     Document Type: Article

References (35)

1. R. Mukundan, S. H. Ong, and P. A. Lee, "Image analysis by Tchebichef moments," IEEE Trans. Image Process., vol. 10, no. 9, pp. 1357-1364, 2001.
2. G. B. Wang and S. G. Wang, "Recursive computation of Tchebichef moment and its inverse transform," Pattern Recogn., vol. 39, no. 1, pp. 47-56, 2006.
3. H. Z. Shu et al., "Fast computation of Tchebichef moments for binary and grayscale images," IEEE Trans. Image Process., vol. 19, no. 12, pp. 3171-3180, 2010.
4. B. H. S. Asli, R. Paramesran, and C. L. Lim, "The fast recursive computation of Tchebichef moment and its inverse transform based on Z-transform," Digit. Signal Process., vol. 23, no. 5, pp. 1738-1746, 2013.
5. H. Zhang et al., "Symmetric image recognition by Tchebichef moment invariants," in Proc. 17th IEEE Int. Conf. Image Process. (ICIP2010), 2010, pp. 2273-2276.
6. J. V. Marcos and G. Cristóbal, "Texture classification using discrete Tchebichef moments," J. Opt. Soc. Amer. A, vol. 30, no. 8, pp. 1580-1591, 2013.
7. X. B. Dai et al., "Reconstruction of tomographic images from limited range projections using discrete Radon transform and Tchebichef moments," Pattern Recogn., vol. 43, no. 3, pp. 1152-1164, 2010.
8. H. Huang et al., "Blind integrity verification of medical images," IEEE Trans. Inf. Technol. Biomed., vol. 16, no. 6, pp. 1122-1126, 2012.
9. S. M. Elshoura and D. B. Megherbi, "Analysis of noise sensitivity of Tchebichef and Zernike moments with application to image water-marking," J. Vis. Commu. Image R., vol. 24, no. 5, pp. 567-578, 2013.
10. J. Cao et al., "A review of object representation based on local features," J. Zhejiang Univ. SCI. C, vol. 14, no. 7, pp. 495-504, 2013.
11. Z. Chen and S. K. Sun, "A Zernike moment phase-based descriptor for local image representation and matching," IEEE Trans. Image Process., vol. 19, no. 1, pp. 205-219, 2010.
12. V. Christlein et al., "An evaluation of popular copy-move forgery detection approaches," IEEE Trans. Inf. Forens. Sec., vol. 7, no. 6, pp. 1841-1854, 2012.
13. S. J. Ryu et al., "Rotation invariant localization of duplicated image regions based on Zernike moments," IEEE Trans. Inf. Forens. Sec., vol. 8, no. 8, pp. 1355-1370, 2013.
14. J. A. R. Macias and A. G. Exposito, "Recursive formulation of short-time discrete trigonometric transforms," IEEE Trans. Circuits Syst. II: Analog Digit. Signal Process., vol. 45, no. 4, pp. 525-527, 1998.
15. V. Kober, "Fast algorithms for the computation of sliding discrete sinusoidal transforms," IEEE Trans. Signal Process., vol. 52, no. 6, pp. 1704-1710, 2004.
16. V. Kober, "Fast algorithms for the computation of sliding discrete Hartley transforms," IEEE Trans. Signal Process., vol. 55, no. 6, pp. 2937-2944, 2007.
17. B. Farhang-Boroujeny and S. Gazor, "Generalized sliding FFT and its application to implementation of block LMS adaptive filters," IEEE Trans. Signal Process., vol. 42, no. 3, pp. 532-538, 1994.
18. C. Park and S. Ko, "The hopping discrete Fourier transform," IEEE Signal Process. Mag., vol. 31, no. 2, pp. 135-139, 2014.
19. W. L. Ouyang and W. K. Cham, "Fast algorithm for Walsh Hadamard transform on sliding windows," IEEE Trans. Pattern Anal. Mach. Intell., vol. 32, no. 1, pp. 165-171, 2010.
20. J. A. R. Macias and A. G. Exposito, "Efficient computation of the running discrete Haar transform," IEEE Trans. Power Deliv., vol. 21, no. 1, pp. 504-505, 2006.
21. J. S. Wu et al., "Sliding conjugate symmetric sequency-ordered complex Hadamard transform: Fast algorithm and applications," IEEE Trans. Circuits Syst. - I: Reg. Papers, vol. 59, no. 6, pp. 1321-1334, 2012.
22. E. Jacobsen and R. Lyons, "The sliding DFT," IEEE Signal Process. Mag., vol. 20, no. 2, pp. 74-80, 2003.
23. K. Duda, "Accurate, guaranteed stable, sliding discrete Fourier transform," IEEE Signal Process. Mag., vol. 27, no. 6, pp. 124-127, 2010.
24. R. Tao, Y. L. Li, and Y. Wang, "Short-time fractional Fourier transform and its applications," IEEE Trans. Signal Process., vol. 58, no. 5, pp. 2568-2580, 2010.
25. B. Mozafari and M. H. Savoji, "An efficient recursive algorithm and an explicit formula for calculating update vectors of running Walsh-Hadamard transform," in Proc. IEEE Int. Conf. Inf. Sci., Signal Process. Appl., 2007, pp. 1-4.
26. W. L. Ouyang, R. Zhang, and W. K. Cham, "Fast pattern matching using orthogonal Haar transform," in Proc. IEEE CVPR, San Francisco, CA, USA, 2010, pp. 3050-3057.
27. C. M. Orallo et al., "Harmonics measurement with a modulated sliding discrete Fourier transform algorithm," IEEE Trans. Instrum. Meas., vol. 64, no. 4, pp. 781-793, 2014.
28. J. Martinez and F. Thomas, "Efficient computation of local geometric moments," IEEE Trans. Image Process., vol. 11, no. 9, pp. 1102-1111, 2002.
29. P. T. Yap and P. Raveendran, "Image focus measure based on Chebyshev moments," in Proc. IEE - Vision, Image Signal Process., 2004, vol. 151, no. 2, pp. 128-136.
30. B. J. Chen et al.,"Color image analysis by quaternion-type moments," J. Math. Imag. Vis., vol. 51, no. 1, pp. 124-144, 2015.
31. J. Fridrich, D. Soukal, and J. Lukáš, "Detection of copy-move forgery in digital images," in Proc. Digit. Forens. Res. Workshop, Cleveland, OH, USA, 2003.
32. J. Li et al., "Segmentation-based image copy-move forgery detection scheme," IEEE Trans. Inf. Foren. Sec., vol. 10, no. 3, pp. 507-518, 2015.
33. J. N. Xiao et al., "Audio authenticity: Duplicated audio segment detection in waveform audio file," J. Shanghai Jiaotong Univ. (Sci.), vol. 19, no. 4, pp. 392-397, 2014.
34. J. S. Garofalo et al., The DARPA TIMIT Acoustic-Phonetic Continuous Speech Corpus CDROM, Linguistic Data Consortium 1993.
35. M. Li, Z. Gu, and J. Kan, "Passive digital image authentication algorithm based on Tchebichef moment invariants," in Proc. 4th Int. Seminar Modern Cutting and Meas. Eng., 2010, p. 79972T-79972T-7.