A Fast 2D Discrete Tchebichef Transform Algorithm
Wei Kang Huang, Shuai Chen, Gengsheng Zheng · 2010
Discrete Tchebichef moments have been used in some recent image processing applications due to their advantage of preserving the analytical properties. However, the computation of Tchebichef moments is time-consuming. This paper presents a fast Tchebichef transform algorithm for binary images represented by Image Block Representation (IBR). The new algorithm calculates Tchebichef moments of an image by accumulating Tchebichef moments of the images corresponding to the blocks in the IBR of this image, and hence improves the computational efficiency. The experimental results in this paper show performance improvement over existing techniques in terms of CPU elapsed time.