طراحی و پياده‌سازی دو ساختار خط لوله‌ای برای محاسبه بی‌درنگ گشتاورهای مرتبه بالا در تصاوير خاکستری
الموضوعات :
مهرناز مناجاتی
1
,
احسان‌اله کبیر
2
,
عبدالرضا نبوي
3
1 - دانشگاه تربيت مدرس
2 - دانشگاه تربیت مدرس
3 - دانشگاه تربيت مدرس
الکلمات المفتاحية: آرايه تپندهپردازش بی‌درنگپردازش تصويرساختار خط لولهگشتاور,
ملخص المقالة :
گشتاورها در پردازش تصوير و برای بازشناسی الگو، بينايی ماشين و بسياری از تکنيک‌های استخراج ويژگي‌های شیئ به‌کار می‌روند. به‌دليل بار محاسباتی الگوريتم‌های محاسبه گشتاور، کاربرد آنها در حالت بي‌درنگ با مشکل مواجه است. اين موضوع با افزايش مرتبه گشتاورها واضح‌تر می‌شود. در اين مقاله دو ساختار جديد بر پايه آرايه تپنده، با استفاده از خاصيت‌های موازی‌سازی، خط لوله و متراکم‌کننده، برای محاسبه گشتاورهای تا مرتبه 14، 00M تا 77M، تصاوير خاکستری در حالت بي‌درنگ ارائه می‌شود. پياده‌سازی ساختارها در تکنولوژی 18/0 ميکرون CMOS انجام می‌شود. يک سلول ساختار اول قادر است گشتاور مرتبه (p+q) از يک تصوير 1024×1024 را با سرعت 125 فريم در ثانيه محاسبه کند. با اتصال 11 سلول به يکديگر و استفاده از عملکرد موازی، ساختار فوق می‌تواند 49 گشتاور اول يک تصوير 1024×1024 را با سرعت fps 30 محاسبه کند. بيشينه فرکانس کار ساختار 1، MHz 133 و توان مصرفی ساختار متشکل از 5 سلول، mW 36/14 است. ساختار دوم با استفاده از سلول‌های ساختار اول پيشنهاد شده است که جمع‌کننده‌های سلول‌ها به بيرون از آنها انتقال داده شده‌اند. برای تسريع محاسبه مجموع خروجی‌های سلول‌ها، عمليات جمع با استفاده از متراکم‌کننده و يک جمع‌کننده انجام شده است. با استفاده از اين روش، زمان نهفتگی نسبت به ساختار اول با استفاده از 9 سلول 3/3 برابر کمتر شد. بيشينه فرکانس کار اين ساختار MHz 125 و توان مصرفی آن mW 34/58 است. کارآيی ساختار دوم از لحاظ فرکانس و توان مصرفی مشابه ساختار اول است و برای محاسبه گشتاورها در حالت بی‌درنگ مناسب است.
[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.
