Design and Implementation of Two Pipeline Architectures for Computing High-Order Moments of Grey-Level Images
Subject Areas : electrical and computer engineeringM. Monajati 1 * , E. Kabir 2 , 3
1 -
2 - Tarbiat Modares University
3 -
Keywords: Momentparallel processingpipeline architecturesreal time processsystolic array,
Abstract :
Moments are utilized in image processing for pattern recognition, machine vision and numerous feature extraction techniques. Due to computational complexity, it is difficult to use high order moments in real time processing. This paper presents the design of two new architectures for real time computation of moments, up to order 14, M00 to M77, in gray level images, based on parallel systolic arrays and pipelining technique, using a 0.18μm CMOS technology. Implementation of the moment processing element (MPE) of the first architecture illustrates a processing speed of 125 frames/s for 1024×1024 grey-level images. The maximum operating frequency and the power consumption for an architecture with 5 elements is 133 MHz and 14.36 mW, respectively. Since the design is very low power, the number of parallel MPE’s can be easily increased. Simulation shows that with 11 parallel MPE’s, the first 49 moments of 1024×1024 image are computed with the speed of 30 frames/sec. To further decrease the latency of the first architecture, the second architecture is proposed, in which the add operation is performed only with a single adder and a compressor. Simulation shows that the latency of the second architecture is 3.3 times lower than that of the first architecture. Implementation of the second architecture illustrates the maximum operating frequency and the power consumption of 125 MHz and 58.34 mW, respectively. Operating frequency and power consumption of the second architecture is approximately the same as that of the first architecture which befit real time applications.
[1] S. X. Liao, Image Analysis by Moments, Ph.D Thesis, the Department of Electrical and Engineering, the University of Manitoba Winnipeg, Manitoba, Canada, 1993.
[2] K. Cheng, "Efficient parallel algorithm for computing two-dimensional image moments," Pattern Recognition, vol. 23, no. 1-2, pp. 109-119, Jan. 1991.
[3] C. Coelho, N. Roma, and L. Sousa, "Pipeline architectures for computing 2 - D image moments," in Proc. of DCIS’99, pp. 169-174, Palma de Mallorca, Spain, Nov. 1999.
[4] H. T. Kung, "Why systolic architectures?" IEEE Computer Mag., vol. 15, no. 1, pp. 37-46, Jan. 1982.
[5] M. H. Singer, "A general approach to moment calculation for polygon and line segments," Pattern Recognition, vol. 26, no. 7, pp. 1019-1028, Jul. 1993.
[6] H. D. Cheng, C. Y. WU, and D. L. Hung, "VLSI for moment computation and its application to breast cancer detection," Pattern Recognition, vol. 31, no. 9, pp. 1391-1406, Sep. 1988.
[7] M. Alrawi, Y. Jie, and Z. Feng - Chao, "A PC - based real - time computation of moment invariants," Institute of Image Processing and Pattern Recognition, J. of Software, vol. 13, no. 9, pp. 1765-1772, 2002.
[8] C. W. Fu, J. C. Yen, and S. Chang, "Calculation of moment invariants via Hadamard transform," Pattern Recogn., vol. 26, no. 7, pp. 287-294, Jul. 1993.
[9] D. L. Hung, H. D. Cheng, and S. Sengkhamyong, "Design of a configurable accelerator for moment computation," IEEE Trans on Image Processing, vol. 9, no. 11, pp. 741-746, Nov. 2000.
[10] N. Roma and L. Sousa, "In the development and evaluation of specialized processors for computing high - order image moments in real - time," Fifth IEEE International Workshop on Computer Architectures for Machine Perception (CAMP'00), pp. 170-179, Sep. 2000.
[11] M. Hatamian, "A real time two_dimentional moment generating algorithm and it’s single chip implementation," IEEE Trans. Acoust., Speech, Signal Processing, vol. 34, no. 3, pp. 546-553, Jan. 1986.
[12] S. Paschalakis, A. Zakerolhosseini, and P. Lee, "Feature extraction algorithms using FPGA technology," IEE Colloquium on Digital Object Identifier, vol. 12, no. 15, pp. 1-6,, Feb. 1998.
[13] T. H. Hildbrant and L. J. Schoenberg, "On linear functional operations and the moment problem for a finite interval in one or several dimensions," Annals of Mathematics, vol. 34, no. 2, pp. 317-328, 1933.
[14] D. L. Hung, H. D. Cheng, and S. Sengkhamyong, "Design of a configurable accelerator for moment computation," IEEE Trans on Image Processing, vol. 9, no. 11, pp. 741-746, Nov. 2000.
[15] R. J. Prokop and A. P. Reeves, "A survey of moment-based techniques for un-occluded object representation and recognition, graphical models and image processing," Graphical Models and Image Processing Archive, vol. 54, no. 5, pp. 438-460, 1992.
[16] L. Kotoulas and I. Andreadis, "Efficient hardware architectures for computation of image moments," Real Time Imaging, vol. 10, no. 6, pp. 371-378, Dec 2004.
[17] K. Lam, "A component - based design for parallel moment generators," SPIE, Parallel and Distributed Methods for Image Processing III, vol. 3817, pp. 137-145, Jul. 1999.
[18] م. مناجاتی، طراحی تراشه ASIC برای محاسبه گشتاورهای تصوير، پاياننامه کارشناسی ارشد، بخش مهندسی برق، دانشگاه تربيت مدرس، پاييز 1385.
[19] B. Amelifard, F. Fallah, and M. Pedram, "Closing the gap between carry select adder and ripple carry adder: a new class of low - power high - performance adders," in Proc. of Int. Symp. on Qualify Electronic Design, ISQED05, pp. 95-98, Mar. 2005.