Efficient Hardware Accelerators for the Computation of Tchebichef Moments

被引:19
作者
Chang, Kah-Hyong [1 ]
Paramesran, Raveendran [1 ]
Asli, Barmak Honarvar Shakibaei [1 ]
Lim, Chern-Loon [1 ]
机构
[1] Univ Malaya, Dept Elect Engn, Kuala Lumpur 50603, Malaysia
关键词
Accelerator architectures; digital filters; large dynamic range; moment methods; IMAGE-ANALYSIS; BINARY; VLSI;
D O I
10.1109/TCSVT.2011.2163980
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Moments extraction from high resolution images in real time may require a large amount of hardware resources. Using a direct method may involve a critically high operating frequency. This paper presents two improved digital-filter based moment accelerators, as exemplified by a Tchebichef moments computation engine, to introduce features that contribute to an area-efficient and timing-efficient accelerator design. The design of the accelerators invariably consists of two on-chip units: the digital filter and the matrix multiplication units. Among the features introduced are: a data-shifting means, a filter load distribution method, a reduced set of column filters, sectioned left shifters, a double-line buffer, time-multiplexed and pipelined matrix multiplication sections, and multichip amenable features. A total of 98 frames of test data from high definition videos, real and synthetic images are used in the functional tests. The single-chip field-programmable gate array implementation results show the successful realizations of accelerators capable of moment computations of (31, 31) orders, at 50 frames of 1920 x 1080 8-bit pixels per second, and (63, 63) orders, at 30 frames of 512 x 512 pixels per second. These performances have exceeded that of existing multichip and multiplatform designs.
引用
收藏
页码:414 / 425
页数:12
相关论文
共 27 条
[1]   Fast Zernike moments [J].
Al-Rawi, Mohammed .
JOURNAL OF REAL-TIME IMAGE PROCESSING, 2008, 3 (1-2) :89-96
[2]  
Amayeh G., 2006, PROC C COMPUTER VISI, P40, DOI DOI 10.1109/CVPRW.2006.155.17
[3]  
[Anonymous], 2009, VIDEOLAB I DATA PROC
[4]   Hardware computation of moment functions in a silicon retina using binary patterns [J].
Aubreton, Olivier ;
Lew, F. C. ;
Voon, Lew Yan ;
Cathebras, Guy ;
Lamalle, Bernard .
2006 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, ICIP 2006, PROCEEDINGS, 2006, :3293-+
[5]   A numerical recipe for accurate image reconstruction from discrete orthogonal moments [J].
Bayraktar, Bulent ;
Bernas, Tytus ;
Robinson, J. Paul ;
Rajwa, Bartek .
PATTERN RECOGNITION, 2007, 40 (02) :659-669
[6]   VLSI for moment computation and its application to breast cancer detection [J].
Cheng, HD ;
Wu, CY ;
Hung, DL .
PATTERN RECOGNITION, 1998, 31 (09) :1391-1406
[7]   A comparative analysis of algorithms for fast computation of Zernike moments [J].
Chong, CW ;
Raveendran, P ;
Mukundan, R .
PATTERN RECOGNITION, 2003, 36 (03) :731-742
[8]   ANALOG VLSI CIRCUITS FOR STIMULUS LOCALIZATION AND CENTROID COMPUTATION [J].
DEWEERTH, SP .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1992, 8 (03) :191-202
[9]   A REAL-TIME TWO-DIMENSIONAL MOMENT GENERATING ALGORITHM AND ITS SINGLE CHIP IMPLEMENTATION [J].
HATAMIAN, M .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1986, 34 (03) :546-553
[10]   VISUAL-PATTERN RECOGNITION BY MOMENT INVARIANTS [J].
HU, M .
IRE TRANSACTIONS ON INFORMATION THEORY, 1962, 8 (02) :179-&