Thesis

طراحی و پیاده سازی یک معماری توزیع شده برای الگوریتم sift

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

الگوریتم scale invariance feature transform (sift) یکی از شناخته شده ترین الگوریتم های استخراج ویژگی از تصویر است. از ویژگی های استخراجی توسط این الگوریتم برای جستجو و تطابق محتوایی تصاویر استفاده می شود. این الگوریتم قابلیت های بالایی در بازیابی محتوایی اطلاعات از تصاویر و ویدئو دارد. در عین حال الگوریتم نیاز زیادی به منابع پردازشی و حافظه ای دارد. به همین دلیل استفاده از این الگوریتم در کاربردهایی که با حجم بالایی از داده ها سروکار دارند محدود شده است. به منظور بهره گیری کامل از این الگوریتم باید راه حل مناسبی برای از بین بردن سدهای موجود در راه استفاده از این الگوریتم ارائه کرد. دو راه کار کلی برای فائق آمدن به محدودیت توان پردازشی و حافظه ای استفاده از پیاده سازی های موازی و توزیع شده می باشند.در این پایان نامه ابتدا یک پیاده سازی موازی از الگوریتم sift بر روی پردازنده های کارت گرافیک ارائه می شود. این پیاده سازی از نظر دقت و افزایش سرعت با یک پیاده سازی بهینه سریال مقایسه شده است. پیاده سازی موازی به افزایش سرعت 4 برابری دست پیدا کرده است. این در حالی است که از یک پردازنده گرافیک سطح پایین در مقابل یک پردازنده قدرتمند استفاده شده است. نتایج ارزیابی نشان می دهند پیاده سازی موازی دقت الگوریتم را کاهش نداده است. طراحی و پیاده سازی معماری توزیع شده ارائه شده برای الگوریتم در ادامه به طور کامل شرح داده می شود. سیستم ساخته شده امکان استفاده هم زمان از پردازنده های گرافیک و پردازنده های چند هسته ای را دارد. توان عملیاتی پیاده سازی توزیع شده به طور کامل مورد بررسی قرار گرفته است. نتایج آزمایش ها نشان می دهند که کارایی سیستم در حدود 95% است. سیستم ساخته شده توان عملیاتی بالایی برای بهره گیری از منابع مختلف و ناهمگن دارد. همچنین معماری ارائه شده امکان اجرای الگوریتم sift بر روی تصاویر بسیار بزرگ را فراهم می کند.

Supervisors and advisors

مهدی رضائیان، علی محمد زارع بیدکی

Figures (2)

  • Figure, page 17
    page 17
  • Figure, page 17
    page 17

Figures are taken from the article's full text; their rights belong to the authors and the publisher.

Similar theses

  • پیاده سازی سخت افزاری الگوریتم های شار نوری

    Thesis2011وزارت علوم، تحقیقات و فناوری - دانشگاه تبریزعلی نفیسی

    هدف اصلی این مطالعه، بررسی پیاده سازی انواع الگوریتم های شار نوری بر روی نرم افزار و سخت افزار با استفاده از الگوریتم های موجود در بینایی ماشین و پردازش داده های تصویر می باشد. در واقع هدف از پیاده سازی الگوریتم های شار نوری تشخیص حرکت جسم در یک سلسه تصویر متوالی است. از انجا که

  • پیاده سازی سخت افزاری الگوریتم pso با استفاده از تکنولوژی cmos

    Thesis2013وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده فنیعسل ملک ارا

    الگوریتم های تکاملی الگوریتم های جستجوی عام منظوره ای هستند که برای حل بسیاری از مسائل بهینه سازی مهندسی و پیچیده به کار گرفته شده اند. این الگوریتم ها تکامل طبیعی را بر روی جمعیتی از راه حل های احتمالی همانندسازی می کنند. الگوریتم بهینه سازی دسته ای ذرات یا pso یک الگوریتم بهینه

  • شبیه سازی و پیاده سازی سخت افزاری الگوریتم دنبالگر نقطه بیشینه توان در سیستم های فتوولتاییک

    Thesis2013وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده برق و کامپیوتربهزاد عزیزیان عیسی لو

    الگوریتم های دنبالگر نقطه بیشینه توان به منظور تنظیم نقطه کار سیستم فتوولتاییک بر روی نقطه بیشینه توان و دریافت بیشینه توان خروجی به کار گرفته می شوند. در میان این الگوریتم ها، الگوریتم هدایت افزایشی به دلیل سرعت و دقت دنبالگری بالا، کاربرد فراوانی در سیستم های فتوولتاییک یافته ا

  • ارائه مدل ارزیابی آمادگی سازمان برای پیاده سازی معماری سازمانی سرویس گرا

    Thesis2014وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی صنعتی کرمان - دانشکده برق و کامپیوترزهرا راستی

    یکی از اهداف مهم در مهندسی نرم افزار افزایش انعطاف پذیری و کاهش پیچیدگی است که با به کار گرفتن معماری سرویس گرا تحقق می یابد. از سوی دیگر اهمیت معماری سازمانی در شناخت سازمان و ارائه آگاهی از سازمان امری ضروری و مهم است . همچنین اهداف معماری سازمانی و معماری سرویس گرا بعنوان یک س

  • پیاده سازی سخت افزاری الگوریتم های رمزنگاری منحنی بیضوی در میدان محدود اول

    Thesis2013وزارت علوم، تحقیقات و فناوری - دانشگاه سمنان - دانشکده برق و الکترونیکمحبوبه جعفری

    در این پایان نامه، پیاده سازی سخت افزاری سیستم رمزنگاری منحنی بیضوی، در میدان های محدود اعداد اول انجام شده است.ضرب اسکالر زمانبرترین و مهم ترین عملیات در سیستم رمزنگاری منحنی بیضوی می باشد که، برای انجام ضرب اسکالر، از الگوریتم ضرب اسکالر باینری استفاده شده است.برای نمایش نقاط ر

  • پیاده سازی سخت افزاری الگوریتم های منحنی بیضوی روی میدان محدود باینری

    Thesis2013وزارت علوم، تحقیقات و فناوری - دانشگاه سمنان - دانشکده برق و کامپیوترهاجر حسینی

    این پایان نامه پیاده سازی سخت افزاری سیستم رمزنگاری منحنی بیضوی در میدان باینری را بیان می کند.با توجه به بررسی مقالات متعدد در مورد الگوریتم های پیاده سازی ضرب اسکالر و قسمت های مختلف آن, از الگوریتم ضرب اسکالر مونتگمری برای اجرای ضرب اسکالر استفاده شده است.از آنجا که عملیات های

Similar items