16532

16532

تشخيص لبه‌هاي تصوير با استفاده از تكنيك PCA

كارشناسي ارشد

الكترونيك

اسفند‌ماه 1394

دكتر كريم محمّدي

برق

چكيده عمليات لبه‌يابي در علم پردازش تصوير يك پردازش سطح پايين ولي درعين‌حال بسيار مهم به شمار مي‌آيد. زيرا با دقيق بودن نقشه لبه‌ها مي‌توان پردازش‌هاي سطح بالاتر را به‌صورت دقيق‌تري انجام داد. امروزه روش‌هاي بسياري براي يافتن لبه‌ها ارائه شده است كه با توجه به كاربردهاي مختلف مي‌‌توان آن‌ها را دسته‌بندي نمود. مشكل عمده روش‌هاي موجود، ضعف در تشخيص لبه‌هاي مختلف است. زيرا برخي لبه‌ها در عرض يك پيكسل و برخي ديگر در عرض چند پيكسل رخ مي‌دهند. براي حل اين مشكل در اين پژوهش دو الگوريتم براي لبه يابي تصاوير خاكستري بر اساس تكنيك تحليل مؤلفه‌هاي اساسي يا به‌اختصار PCA ارائه ‌شده است. همچنين براي هرچه بهتر شدن نتايج، الگوريتمي براي حذف نويز تصاوير خاكستري بر اساس PCA نيز به‌عنوان پيش‌پردازشي براي مرحله لبه‌يابي ارائه شده است. در الگوريتم حذف نويز، از تلفيق روش طبقه‌بندي پيكسل‌هاي مشابه در نواحي پيكسل‌ موردنظر و انتقال ماتريس تصوير به فضاي مؤلفه‌هاي اساسي استفاده خواهد شد. همچنين براي لبه يابي تصاوير نيز از انتقال ماتريس تصوير به فضاي مؤلفه‌هاي اساسي و تحليل ماتريس در فضاي جديد براي استخراج پيكسل‌هاي لبه استفاده شده است. با توجه به نتايج به‌دست‌آمده در اين پژوهش، مي‌توان گفت كه نتايج الگوريتم‌هاي پيشنهادي براي لبه‌يابي از نظر كيفي در مقايسه با الگوريتم‌هاي رايج قابل‌قبول است. واژه‌هاي كليدي: تحليل مؤلفه‌هاي اساسي، نويز گيري، لبه يابي

1395/11/17

1/1/1900 12:00:00 AM

Abstract: Edge Detection is a low level but still important process in image processing. in this paper, two algorithms for edge detection in grayscale images have been proposed. both are based on PCA. PCA is sensitive to slight change in pixel intensities, thus an algorithm for noise removal based on PCA is proposed. this algorithm is modified version of the two stage LPG-PCA denoising algoritm. To find the edge maps, We used singular values concept an​d the results prove that this method is efficient for both edge detection an​d noise removal purposes. Keywords: Edge Detection, PCA, noise removal, Singular values