طراحی و پياده‌سازی دو ساختار خط لوله‌ای برای محاسبه بی‌درنگ گشتاورهای مرتبه بالا در تصاوير خاکستری
محورهای موضوعی : مهندسی برق و کامپیوتر
مهرناز مناجاتی
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 است. کارآيی ساختار دوم از لحاظ فرکانس و توان مصرفی مشابه ساختار اول است و برای محاسبه گشتاورها در حالت بی‌درنگ مناسب است.
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.
