A Fast 2D Discrete Tchebichef Transform Algorithm

Author

Huang, Wei ; Chen, Shuai ; Zheng, Gengsheng

Author_Institution

Sch. of Comput. Sci. & Eng., Wuhan Inst. of Technol., Wuhan, China

fYear

2010

fDate

30-31 Jan. 2010

Firstpage

358

Lastpage

361

Abstract

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.

Keywords

Chebyshev filters; computational complexity; discrete transforms; image processing; CPU elapsed time; IBR; analytical properties; binary images; computational efficiency; fast 2D discrete tchebichef transform algorithm; image block representation; image processing applications; time consuming; Computational efficiency; Discrete transforms; Image analysis; Image processing; Information technology; Intelligent robots; Laboratories; Oceans; Polynomials; Underwater communication; discrete orthogonal moments; image processin; tchebichef moments;

fLanguage

English

Publisher

ieee

Conference_Titel

Innovative Computing & Communication, 2010 Intl Conf on and Information Technology & Ocean Engineering, 2010 Asia-Pacific Conf on (CICC-ITOE)

Conference_Location

Macao

Print_ISBN

978-1-4244-5634-5

Electronic_ISBN

978-1-4244-5635-2

Type

conf

DOI

10.1109/CICC-ITOE.2010.97

Filename

5439195