پاورپوینت تشخیص لبه در پردازش تصویر با فرمت ppt ودر 55 اسلاید قابل ویرایش
قسمتی از متن پاورپوینت تشخیص لبه در پردازش تصویر
كشف لبه (Edge Detection)
انسان مي تواند بسياري از اشياء را از روي تصوير خطوط آنها شناسايي كند
مثال: تصاوير كارتوني
سيستم بينايي انسان قبل از بازشناسي رنگ يا شدت روشنايي، نوعي كشف لبه انجام مي دهد.
بنابراين انجام كشف لبه قبل از تفسير تصاوير در سيستمهاي خودكار منطقي به نظر مي رسد.
انجام عمليات كشف لبه، پردازش مهمي در بسياري از سيستمهاي بينايي مصنوعي محسوب مي شود.
كشف لبه
تعاريف
يك نقطة لبه، نقطه اي است كه در محل آن تغييرات محلي روشنايي وجود دارد.
يك آشكارساز لبه، الگوريتمي است كه لبه ها را در يك تصوير محاسبه مي كند.
يك كانتور، يك مسير بسته ناشي از مرزهاي يك شي است
دنبال كردن لبه، فرايند جستجوي تصوير براي يافتن كانتورها است.
فرايند كشف لبه با دو پديده مواجه است
لبه هاي كشف شده
لبه هاي واقعي كه اطلاعات مفيد تصوير بوده و منطبق بر مرزهاي تصوير است.
لبه هاي كاذب كه مطابق لبه هاي واقعي نبوده و ناشي از نويز است
لبه هاي گم شده
لينك كردن لبه ها مي تواند مشكل لبه هاي گم شده را ترميم كند
دنبال كردن لبه، به كمك لبه هاي كشف و ترميم شده، كانتورها را پيدا مي كند.
تعيين محل لبه
1- كشف قطعه لبه هاي خطي كوچك (خرده لبه)
2- گردآوري خرده لبه ها به منظور ايجاد لبه
آشكارسازي خرده لبه
با استفاده از عملگر تفاضل (از دو كليشة عمود بر هم استفاده ميكنند)
با استفاده از كليشه هاي لبه (از چندين كليشه استفاده ميكنند)
با انطباق مدلهاي پارامتريك
نويز مي تواند اثر منفي بر روي كشف لبه بگذارد.
كشف لبه به كمك تفاضل
لبه محلي است كه در آن تغييرات رخ مي دهد
اندازه گيري تغييرات مي تواند به كمك مشتق انجام شود.
بيشترين تغييرات به معناي ماكزيمم شدن مشتق اول و صفر شدن مشتق دوم مي شود.
كشف لبه به كمك تفاضل
گراديان: برداري است كه حداكثر نرخ تغييرات روشنايي f(x,y) را ارائه مي كند
چگونه مي توان بر روي يك تصوير ديجيتال مشتق گرفت؟
از تصوير ديجيتال، يك تصوير آنالوگ بسازيم و سپس از آن مشتق بگيريم
از مشتق گسسته استفاده كنيم (Finite Difference)
از دو كليشه متعامد استفاده شده و بر اساس آنها راستاي لبه مشخص ميشود.
مثلاً:
اين روابط متناظر با كانوالو كردن تصوير با ماسكهاي زير است:
به لبه هايي كه بين پيكسلها قرار گرفته Crack Edge گفته ميشود. در اين حال پيدا كردن لبه ها ساده است اما امتداد لبه ها تنها ميتواند افقي يا عمودي باشد
اپراتور Sobel
بهترين و عمومي ترين اپراتور آشكارساز لبه است
لبه را در (i,j) بدست مي آورد.
همزمان عمل هموارسازي نيز انجام مي دهد.
تاكيد بر نقاط نزديك به (i,j) است.
عموماً از ضريب 1/8 صرفنظر مي شود، ولي براي محاسبه مقدار درست گراديان اين ضريب بايستي وجود داشته باشد.
دیدگاه خود را ثبت کنید