پديد آورنده :
كوهي، فهيمه
عنوان :
بررسي الگوريتمهاي استخراج اسكلت تصاوير و پيادهسازي آنها
مقطع تحصيلي :
كارشناسي ارشد
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده برق و كامپيوتر
صفحه شمار :
پانزده، ۱۱۸ص.: مصور، جدول، نمودار
استاد راهنما :
مسعود سيدي
توصيفگر ها :
استخراج اسكلت , تطبيق پنجره , آرايه پردازندههاي سلولي , پيادهسازي سختافزاري
استاد داور :
شادرخ سماوي، رسول دهقاني
تاريخ ورود اطلاعات :
1397/05/08
رشته تحصيلي :
برق و كامپيوتر
دانشكده :
مهندسي برق و كامپيوتر
چكيده فارسي :
1 چكيده استخراج اسكلت يا پروسه نازكسازي تصوير يك مريله مهم در پيرپردازش تصاوير محسوب ميشود اين پردازش باعث سادگي و كاهر يجم ايالعات در پردازشهاي سطحباال ميشود در يك سيستم پردازش تصوير كارآمد معموال اين پردازش در كنار ساير پردازشهاي سطحپايين در نظر گرفته ميشود و در بسياري از كاربردها مانند OCR تشخيص اثر انگشت رديابي اجسام و يك پردازش تعيينكننده است در بسياري از اين كاربردها سرعت پردازش سيستم و زمان يقيقي بودن آن امري ضروري است اين ضرورت نياز به پيادهسازي پروسههاي نازكسازي سريع توسط سختافزار را نمايان ميسازد بنابراين پيادهسازي موثر و سريع پروسه نازكسازي ميتواند در بهبود كارايي كل سيستم پردازش تصوير تاثير بسزايي داشته باشد تاكنون الگوريتمهاي متعددي براي استخراج اسكلت تصاوير ارائه شدهاست اين الگوريتمها از نظر سرعت دقت پيچيدگي محاسبات و نحوه اجرا متفاوت هستند و با توجه به نوع كاربرد ميتوان از آنها استفاده كرد در پيادهسازي سختافزاري دو گروه الگوريتمهاي استخراج اسكلت در نظر گرفته شدهاست گروه اول الگوريتمهاي مبتني بر روش انتشار و برخورد امواج است ويژگي خاص اين روش قابليت پيادهسازي آن با آرايه پردازندههاي سلولي ناهمگام ميباشد در اين راستا سلولهاي پردازنده متفاوتي براي ساخت آرايه پردازنده سلولي ناهمگام ارائه و در يي شبيهسازيها تاثير هركدام بر دقت و سرعت پردازش بررسي شدهاست گروه دوم الگوريتمهاي مبتني بر روش تطبيع پنجره يا فيلترگذاري ميباشد ويژگي خاص اين الگوريتمها عام بودن روش پيادهسازي آنها ميباشد چراكه بسياري ديگر از الگوريتمهاي پردازش تصوير با روش فيلترگذاري يا تطبيع پنجره قابل اجرا هستند و سختافزار ارائه شده در اين روش قابل تعميم به ساير پردازشها از جمله يذف نويز و استخراج پيكسلهاي ياشيه تصوير ميباشد در اين پاياننامه ضمن بررسي الگوريتمهاي استخراج اسكلت تصوير و ايدههاي پيادهسازي سختافزاري آنها يك ساختار پيشنهادي براي هر گروه ارائه ميگردد كلمات كليدي 1 استخراج اسكلت 2 تطبيع پنجره 3 آرايه پردازندههاي سلولي 4 پيادهسازي سختافزاري
چكيده انگليسي :
Study of Images Skeletonization Algorithms and their Implementation Fahimeh Kouhi f kouhi@ec iut ac ir May 2018 Department of Electrical and Computer Engineering Isfahan University of Technology Isfahan 84156 83111 Iran Degree M Sc Language Farsi Supervisor Dr Sayed Masoud Sayedi m sayedi@cc iut ac ir Abstract Skeletonization or image thinning process is an important step in many image pre processing tasks Thisprocess causes simplicity and data reduction in the high level processing steps Along with other low levelprocessing this processing is usually included in an efficient image processing system and in someapplications like OCR fingerprint identification object tracking etc it is a critical processing step In manyof these applications a fast and real time processing is required This requirement shows the need for a fastthinning algorithms hardware implementation A fast and efficient implementation of thinning algorithms canimprove the overall efficiency of the image processing system Different algorithms for image skeletonization process have already been presented These algorithms withdifferent speed precision calculation complexity and execution are used in different applications withdifferent requirements Two classes of skeletonization algorithms have been considered for hardwareimplementation The first one is based on wave propagation and collision concept The main feature of thisclass of algorithms is the possibility of their implementation on asynchronous cellular processor arrays Forthis class different kinds of processing cells for asynchronous cellular processor arrays are presented andthrough simulations their impact on processing precision and speed are evaluated The second class ofalgorithms is based on window matching or filtering concept The main feature of this class of algorithms istheir generality of implementation Many other image processing algorithms are also based on windowmatching concept so the presented hardware can be applied to them too algorithms like noise deletion andboundary pixels detection In this thesis first image skeletonozation algorithms and some of their hardwareimplementations are studied and then a new structure for each class of algorithms is presented Keywords Skeletonization Window Matching Cellular Processor Array HardwareImplementation
استاد راهنما :
مسعود سيدي
استاد داور :
شادرخ سماوي، رسول دهقاني
