-
شماره ركورد
31405
-
پديد آورنده
سيد علي اصغر سيدي
-
عنوان
رديابي مرز موازي در تصاوير باينري براي رايانه هاي چند هسته اي
-
مقطع تحصيلي
كارشناسي ارشد
-
رشته تحصيلي
رايانه
-
سال تحصيل
1400
-
تاريخ دفاع
1403/06/7
-
استاد راهنما
دكتر جواد وحيدي
-
استاد مشاور
دكتر رحيم اصغري
-
دانشكده
مهندسي كامپيوتر
-
چكيده
رديابي مرز در تصاوير باينري يك عمليات مهم در بسياري از برنامه هاي بينايي كامپيوتري است. مشكل در يافتن مرزها در يك تصوير باينري دوبعدي (كه در آن همه پيكسل ها 0 يا 1 هستند) است. چندين الگوريتم براي اين مسئله در دسترس است، اما اكثر آنها ترتيبي هستند. يك الگوريتم رديابي مرز موازي پيشنهاد شده است كه اين الگوريتم براي اجرا در واحدهاي پردازش گرافيكي طراحي شده بود و بر اساس الگوريتم ترتيبي معروف به الگوريتم سوزوكي بود. در اين پايان نامه، الگوريتم GPU را به گونهاي تطبيق ميدهيم كه بتوان آن را در رايانههاي چند هستهاي اجرا كرد. الگوريتم حاصل در برابر همتاي GPU خود ارزيابي مي شود . نتايج نشان مي دهد كه عملكرد الگوريتم GPU براي تصاوير بسيار بزرگ يا تصاوير با حاشيه هاي زياد بدتر مي شود (يا حتي از كار مي افتد). از سوي ديگر، الگوريتم چند هسته اي پيشنهادي مي تواند به طور موثر با تصاوير بزرگ كنار بيايد.
-
تاريخ ورود اطلاعات
1403/07/17
-
عنوان به انگليسي
Parallel border tracking in binary images for multicore computers
-
تاريخ بهره برداري
8/28/2024 12:00:00 AM
-
دانشجوي وارد كننده اطلاعات
سيدعلي اصغر سيدي
-
چكيده به لاتين
Boundary detection in binary images is an important operation in many computer vision applications. The problem is finding boundaries in a 2D binary image (where all pixels are either 0 or 1). Several algorithms are available for this problem, but most of them are ordinal. A parallel boundary tracking algorithm has been proposed, which was designed to run in graphics processing units and was based on a sequential algorithm known as the Suzuki algorithm. In this thesis, we adapt the GPU algorithm so that it can be run on multi-core computers. The resulting algorithm is evaluated against its GPU counterpart. The results show that the performance of the GPU algorithm deteriorates (or even fails) for very large images or images with large margins. On the other hand, the proposed multi-core algorithm can effectively cope with large images.
-
كليدواژه هاي فارسي
رديابي مرز ، بينايي كامپيوتري ، محاسبات موازي ، GPU ، OpenMP ، محاسبات چند هسته اي
-
كليدواژه هاي لاتين
Border tracking · Computer vision · Parallel computing · GPU computing · OpenMP · Multicore computing
-
Author
seyed aliasghasr seyedi
-
SuperVisor
dr javad vahidi
-
لينک به اين مدرک :