CHINESE JOURNAL OF COMPUTATIONAL PHYSICS ›› 2011, Vol. 28 ›› Issue (2): 283-288.

Previous Articles     Next Articles

An Algorithm for Two-dimensional Discrete Hartley Transform

DONG Zhifang, WU Jiasong, SHU Huazhong   

  1. Laboratory of Image Science and Technology, Southeast University, Nanjing 210096, China
  • Received:2010-01-26 Revised:2010-07-28 Online:2011-03-25 Published:2011-03-25

Abstract: We present a moment-based fast algorithm for efficient computation of two dimensional(2-D) discrete Hartley transform(DHT).With a kernel map and Taylor expansion,2-D DHT is approximated by a linear sum of 2-D discrete moments.Computation of moments is realized in an all adder systolic structure.The algorithm is efficient and suitable for dealing sequence of any length with high precision.MRI image compressions show that the method can reach high peak signal-to-noise ratios.

Key words: discrete Hartley transform, moments, Taylor expansion, image compression

CLC Number: