Transcript ImageProcessing9-Segmentation(PointsLinesEdges)

1
of
17
Digital Image Processing
Image Segmentation:
Thresholding
Ashourian
‫‪2‬‬
‫‪of‬‬
‫‪20‬‬
‫‪Contents‬‬
‫تا کنون از تبدیلها برای درک تصویر استفاده کردیم‪ .‬اکنون به‬
‫‪:‬روشهای انالیز تصویر برای جداسازی می پردازیم‬
‫کلیات مساله جدا سازی –‬
‫پیدا کردن نقطه ها ؛ خطوط و لبه ها –‬
‫‪The Segmentation Problem‬‬
‫جدا سازی الگوهایی که به هم تشابه چشمگیر دارند و متناظر‬
‫کردن آنها به اشیا در جهان واقعی‬
‫‪3‬‬
‫‪of‬‬
‫‪20‬‬
4
of
20
Segmentation Examples
‫‪Detection Of Discontinuities‬‬
‫سه دسته ناپیوستگی هستند که ما سعی می کنیم در تصویر به‬
‫دنبال انها باشیم‬
‫نقاط ‪– Points‬‬
‫خطوط ‪– Lines‬‬
‫لبه ها ‪– Edges‬‬
‫‪5‬‬
‫‪of‬‬
‫‪20‬‬
‫‪Point Detection‬‬
‫تشخیص نقاط با استفاده از نقاب زیر صورت می گیرد‬
‫نقاط پیکسلهایی هستند که پس از فیلتر کردن از یک حد استانه‬
‫مقدارشان بیشتر باشد‬
‫‪6‬‬
‫‪of‬‬
‫‪20‬‬
7
of
20
Point Detection (cont…)
X-ray image of
a turbine blade
Result of point
detection
Result of
thresholding
‫‪Line Detection‬‬
‫تشخیص خطوط با ضخامت یک و در جهت خاص به وسیله‬
‫ماسکهای زیر قابل تشخیص است‬
‫‪8‬‬
‫‪of‬‬
‫‪20‬‬
9
of
20
Line Detection (cont…)
Binary image of a wire
bond mask
After
processing
with -45° line
detector
Result of
thresholding
filtering result
10
of
20
Edge Detection
An edge is a set of connected pixels that lie on the boundary between two
regions
‫دهند‬
‫لبه مجموعه ای از پیکسلها هستند که مرز بین دو ناحیه را تشکیل می‬
‫‪Edges & Derivatives‬‬
‫مشتق مرتبه اول می تواند محل لبه‬
‫را نشان دهد‬
‫و مشتق مرتبه دوم‬
‫جهت لبه را نشان دهد‪.‬‬
‫‪11‬‬
‫‪of‬‬
‫‪20‬‬
‫‪Derivatives & Noise‬‬
‫لبه یابی بر مبنای مشتق گیری به نویز حساس است‪.‬‬
‫‪12‬‬
‫‪of‬‬
‫‪20‬‬
‫‪Common Edge Detectors‬‬
‫این یه نوع فیلتر را میتوان ازمایش کرد‬
‫‪13‬‬
‫‪of‬‬
‫‪20‬‬
14
of
20
Edge Detection Example
Original Image
Horizontal Gradient Component
Vertical Gradient Component
Combined Edge Image
15
of
20
Edge Detection Example
16
of
20
Edge Detection Example
17
of
20
Edge Detection Example
18
of
20
Edge Detection Example
‫‪Edge Detection Problems‬‬
‫مشکلی که ایجاد می شود ممکن است تصویر دارای جزییات‬
‫زیادی باشد برای مثال اجرها در تصویر قبلی‬
‫‪One way to overcome this is to smooth‬‬
‫‪images prior to edge detection‬‬
‫یک راه حل برای این مشکل هموار سازی تصویر قبل از لبه‬
‫یابی است‪.‬‬
‫‪19‬‬
‫‪of‬‬
‫‪20‬‬
20
of
20
Edge Detection Example With
Smoothing
Original Image
Horizontal Gradient Component
Vertical Gradient Component
Combined Edge Image
‫‪Laplacian Edge Detection‬‬
‫در فصل قبلی مشتق مرتبه دوم مبتنی بر الپالسیان را مطرح‬
‫نمودیم‪.‬‬
‫الپالسین معموال به تنهایی استفاده نمی شود چون به نویز‬
‫حساس است و الزم است با یک فیلتر هموار کننده گوسی‬
‫ترکیب شود‪.‬‬
‫‪21‬‬
‫‪of‬‬
‫‪20‬‬
‫‪Laplacian Of Gaussian‬‬
‫)‪(or Mexican hat‬‬
‫فیلتر الپالسین – گوسین یا‬
‫از فیلتر گوسی برای حذف نویز و فیلتر الپالسین برای لبه‬
‫یابی استفاده می کد‬
‫‪22‬‬
‫‪of‬‬
‫‪20‬‬
23
of
20
Laplacian Of Gaussian Example
24
of
20
Summary
In this lecture we have begun looking at
segmentation, and in particular edge detection
Edge detection is massively important as it is
in many cases the first step to object
recognition