Structuring of Contourlet Transform for Pipeline-Based Implementation

详细信息    查看全文

• 作者：Seyed Mohammad Ali Zeinolabedin ; Nader Karimi…
• 关键词：Contourlet transform ; Digital filters ; Directional filter bank ; Laplacian pyramid ; Quantization
• 刊名：Circuits, Systems, and Signal Processing
• 出版年：2016
• 出版时间：March 2016
• 年：2016
• 卷：35
• 期：3
• 页码：953-976
• 全文大小：2,575 KB
• 参考文献：1.A.L. Abbott, P.M. Athanas, L. Chen, R.L. Elliott, Finding lines and building pyramids with SPLASH 2. In: Proceeding of IEEE Workshop FPGAs for Custom Computing Machines (1994), pp. 155–163
  2.M.A. Akhaee, S.M.E. Sahraeian, F. Marvasti, Contourlet-based image watermarking using optimum detector in a noisy environment. IEEE Trans. Image Process. 19(4), 967–980 (2010)CrossRef MathSciNet
  3.R.H. Bamberger, M.J.T. Smith, A filter bank for the directional decomposition of images: theory and design. IEEE Trans. Signal Process. 40(4), 882–893 (1992)CrossRef
  4.P. Burt, E. Adelson, The Laplacian pyramid as a compact image code. IEEE Trans. Commun. 31(4), 532–540 (1983)CrossRef
  5.C. Chih-Chi, H. Chao-Tsung, C. Ching-Yeh, L. Chung-Jr, C. Liang-Gee, On-chip memory optimization scheme for VLSI implementation of line-based two-dimensional discrete wavelet transform. IEEE Trans. Circuits Syst. Video Technol. 17(7), 814–822 (2007)CrossRef
  6.T. Dacheng, L. Xuelong, L. Wen, G. Xinbo, Reduced-reference IQA in contourlet domain. IEEE Trans. Syst. Man Cybern. B Cybern 39(6), 1623–1627 (2009)CrossRef
  7.A.L. da Cunha, Z. Jianping, M.N. Do, The nonsubsampled contourlet transform: theory, design, and applications. IEEE Trans. Image Process. 15(10), 3089–3101 (2006)CrossRef
  8.A. Darabiha, J. MacLean, J. Rose, Reconfigurable hardware implementation of a phase-correlation stereo algorithm. J. Mach. Vis. Appl. 17(2), 116–132 (2006)CrossRef
  9.M.N. Do, Directional Multiresolution Image Representations. PhD dissertation, Department of Communication Systems, Swiss Federal Institute of Technology, Lausanne, Swiss, 2001
  10.M.N. Do, M. Vetterli, The contourlet transform: an efficient directional multiresolution image representation. IEEE Trans. Image Process. 14(12), 2091–2106 (2005)CrossRef MathSciNet
  11.R. Eslami, H. Radha, Translation-invariant contourlet transform and its application to image denoising. IEEE Trans. Image Process. 15(11), 3362–3374 (2006)CrossRef
  12.Q. Huynh-Thu, M. Ghanbari, Scope of validity of PSNR in image/video quality assessment. Electron. Lett. 44(13), 800–801 (2008)CrossRef
  13.Y.M. Lu, M.N. Do, Multidimensional directional filter banks and surfacelets. IEEE Trans. Image Process. 16(4), 918–931 (2007)CrossRef MathSciNet
  14.A. Madisetti, A.N. Willson Jr, A 100 MHz 2-D 8×8 DCT/IDCT processor for HDTV applications. IEEE Trans. Circuits Syst. Video Technol. 5(2), 158–165 (1995)CrossRef
  15.M. Martina, G. Masera, Multiplierless, folded 9/7–5/3 wavelet VLSI architecture. IEEE Trans. Circuits Syst. II Express Br. 54(9), 770–774 (2007)CrossRef
  16.T.T. Nguyen, S. Oraintara, A class of multiresolution directional filter bank. IEEE Trans. Signal Process. 55(3), 949–961 (2007)CrossRef MathSciNet
  17.S.M. Phoong, C.W. Kim, P.P. Vaidyanathan, R. Ansari, A new class of two-channel biorthogonal filter banks and wavelet bases. IEEE Trans. Signal Process. 43(3), 649–665 (1995)CrossRef
  18.H. Sadreazami, M. Omair Ahmad, M.N.S. Swamy, A study of multiplicative watermark detection in the contourlet domain using alpha-stable distributions. IEEE Trans. Image Process. 23(10), 4348–4360 (2014)CrossRef MathSciNet
  19.V.P. Shah, N.H. Younan, R.L. King, An efficient pan-sharpening method via a combined adaptive PCA approach and contourlets. IEEE Trans Geosci. Remote Sens. 46(5), 1323–1335 (2008)CrossRef
  20.Y. Song, K. Gao, G. Ni, R. Lu, Implementation of real-time Laplacian pyramid image fusion processing based on FPGA. in Proceeding of SPIE, Electronic Imaging and Multimedia Technology (2007), pp. 683316–683316
  21.J.L. Starck, E.J. Candes, D.L. Donoho, The curvelet transform for image denoising. IEEE Trans. Image Process. 11(6), 670–684 (2002)CrossRef MathSciNet MATH
  22. Stratix II Device Handbook (Altera Co., San Jose, 2007)
  23.P.P. Vaidyanathan, Multirate Systems and Filter Banks (Prentice Hall, Englewood Cliffs, 1993)MATH
  24.M. Vetterli, Multi-dimensional sub-band coding: some theory and algorithms. Signal Process. 6(2), 97–112 (1984)CrossRef MathSciNet
  25.T.Q. Vinh, L.Q. Bao Tri, N.N. Tai, A real-time video denoising implementation on FPGA using contourlet transform. In Proceeding of the International Conference on Computing, Management and Telecommunication (2013) pp. 203–207
  26.G.S.V.D. Wal, P.J. Burt, A VLSI pyramid chip for multiresolution image analysis. Int. J. Comput. Vis. 8(3), 177–189 (1992)CrossRef
  27.C.-L. Yu, K. Irick, C. Chakrabarti, V. Narayanan, Multidimensional DFT IP Generator for FPGA Platforms. IEEE Trans. Circuits Syst. I Reg. 58(4), 755–764 (2011)CrossRef MathSciNet
  28.S.M.A. Zeinolabedin, N. Karimi, S. Samavi, Low computational complexity hardware implementation of Laplacian Pyramid. In Proceeding of 18th Iranian Conference on Electrical Engineering (2010), pp. 465–470
  29.S. M. A. Zeinolabedin, N. Karimi, A new quantization algorithm for fir filters coefficients. In Proceeding of 20th Iranian Conference on Electrical Engineering (2012), pp. 1120–1124
  
• 作者单位：Seyed Mohammad Ali Zeinolabedin (1)
  Nader Karimi (2)
  Shadrokh Samavi (2) (3)
  Tony Tae-Hyoung Kim (1)
  
  1. VIRTUS, IC Design Centre of Excellence, School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore, 639798, Singapore
  2. Isfahan University of Technology, 84156, Isfahan, Iran
  3. ECE Department, McMaster University, Hamilton, ON, L8S4L8, Canada
  
• 刊物类别：Engineering
• 刊物主题：Electronic and Computer Engineering
  
• 出版者：Birkh盲user Boston
• ISSN：1531-5878

文摘

Contourlet transform (CT) is a powerful image processing tool. Even though many promising applications have been proposed, no hardware implementation of CT has been reported. This paper analyzes CT to form a structure which is hardware implementable. CT consists of two main parts, Laplacian pyramid (LP) and directional filter bank (DFB). In both parts, novel algorithmic changes are proposed for realizing efficient hardware architecture. In the proposed LP structure, 50 % of the arithmetic operations have been reduced and it operates twice as fast as the existing implementations. To the best of our knowledge, DFB has not comprehensively been studied for hardware implementation so far. Thus, we first analyze DFB to figure out its hardware-oriented structure and then propose DFB architecture. Finally, analysis and simulation results demonstrate that the proposed CT architecture achieves the real-time performance (40 frame/s) operating at 76 MHz which is verified through FPGA implementation. Moreover, since all stages utilize fixed-point arithmetic operations, the comprehensive quantization analysis is performed to keep the MSE and PSNR values in an acceptable range. Keywords Contourlet transform Digital filters Directional filter bank Laplacian pyramid Quantization