A Fast 2D Discrete Tchebichef Transform Algorithm

被引:1
作者
Huang, Wei [1 ]
Chen, Shuai [1 ]
Zheng, Gengsheng [1 ]
机构
[1] Wuhan Inst Technol, Sch Engn & Comp Sci, Hubei Prov Key Lab Intelligent Robot, Wuhan, Peoples R China
来源
2010 INTERNATIONAL CONFERENCE ON INNOVATIVE COMPUTING AND COMMUNICATION AND 2010 ASIA-PACIFIC CONFERENCE ON INFORMATION TECHNOLOGY AND OCEAN ENGINEERING: CICC-ITOE 2010, PROCEEDINGS | 2010年
关键词
tchebichef moments; discrete orthogonal moments; image processin; MOMENTS; COMPUTATION;
D O I
10.1109/CICC-ITOE.2010.97
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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.
引用
收藏
页码:358 / 361
页数:4
相关论文
共 9 条
  • [1] A numerical recipe for accurate image reconstruction from discrete orthogonal moments
    Bayraktar, Bulent
    Bernas, Tytus
    Robinson, J. Paul
    Rajwa, Bartek
    [J]. PATTERN RECOGNITION, 2007, 40 (02) : 659 - 669
  • [2] Discrete Tchebichef transform-A fast 4x4 algorithm and its application in image/video compression
    Ishwar, Sujata
    Meher, Pramod Kumar
    Swamy, M. N. S.
    [J]. PROCEEDINGS OF 2008 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-10, 2008, : 260 - +
  • [3] Some computational aspects of discrete orthonormal moments
    Mukundan, R
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2004, 13 (08) : 1055 - 1059
  • [4] Image analysis by Tchebichef moments
    Mukundan, R
    Ong, SH
    Lee, PA
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2001, 10 (09) : 1357 - 1364
  • [5] A fast 4 x 4 forward discrete tchebichef transform algorithm
    Nakagaki, Kiyoyuki
    Mukundan, Ramakrishnan
    [J]. IEEE SIGNAL PROCESSING LETTERS, 2007, 14 (10) : 684 - 687
  • [6] RANI JS, 2007, P INT C COMP INT MUL, P428, DOI DOI 10.1109/ICCIMA.2007.141
  • [7] Real-time computation of two-dimensional moments on binary images using image block representation
    Spiliotis, IM
    Mertzios, BG
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 1998, 7 (11) : 1609 - 1615
  • [8] Recursive computation of Tchebichef moment and its inverse transform
    Wang, GB
    Wang, SG
    [J]. PATTERN RECOGNITION, 2006, 39 (01) : 47 - 56
  • [9] An efficient method for the computation of Legendre moments
    Yap, PT
    Paramesran, R
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2005, 27 (12) : 1996 - 2002