-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathproject10.html
359 lines (356 loc) · 34.2 KB
/
project10.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
<!--
Date: 14/9/2014
bootrap-inpiration-style document script by: http://jsfiddle.net/jdwire/2XXRF
-->
<!DOCTYPE html>
<html lang="en">
<head>
<meta http-equiv="content-type" content="text/html; charset=UTF-8">
<meta charset="utf-8">
<title>Project Report</title>
<meta name="generator" content="Bootply" />
<meta name="viewport" content="width=device-width, initial-scale=1, maximum-scale=1">
<link href="css/bootstrap.min.css" rel="stylesheet">
<link rel="stylesheet" href="css/bootstrap-theme.min.css">
<link rel="stylesheet" type="text/css" href="css/blueimp-gallery.min.css">
<link rel="stylesheet" type="text/css" href="css/bootstrap-image-gallery.min.css">
<!--[if lt IE 9]>
<script src="//html5shim.googlecode.com/svn/trunk/html5.js"></script>
<![endif]-->
<link href="css/styles.css" rel="stylesheet">
<script type="text/x-mathjax-config">MathJax.Hub.Config({TeX: { equationNumbers: { autoNumber: "AMS" } }});</script>
<script type="text/javascript" src="//cdn.mathjax.org/mathjax/latest/MathJax.js?config=TeX-AMS-MML_HTMLorMML"></script>
<link href="//vjs.zencdn.net/4.9/video-js.css" rel="stylesheet">
<script src="//vjs.zencdn.net/4.9/video.js"></script>
</head>
<body>
<header id="mynavbar" class="navbar bs-docs-nav" role="banner">
<div class="container">
<div class="navbar-header">
<button class="navbar-toggle" type="button" data-toggle="collapse" data-target=".bs-navbar-collapse"> <span class="sr-only">Toggle navigation</span>
<span class="icon-bar"></span>
<span class="icon-bar"></span>
<span class="icon-bar"></span>
</button> <a href="index.html" class="navbar-brand">Group 2</a>
</div>
<nav class="collapse navbar-collapse bs-navbar-collapse" role="navigation">
<ul class="nav navbar-nav">
<li class="dropdown">
<a href="#" class="dropdown-toggle" data-toggle="dropdown">Project <span class="caret"></span></a>
<ul class="dropdown-menu" role="menu">
<li><a href="project1.html">Bun Camera</a></li>
<li><a href="project2.html">Camera Selection</a></li>
<li><a href="project3.html">Photography Study</a></li>
<li><a href="project4.html">Image File Reading</a></li>
<li><a href="project5.html">Histogram</a></li>
<li><a href="project6.html">Point Operation</a></li>
<li><a href="project7.html">Linear Filter</a></li>
<li><a href="project8.html">Nonlinear Filter</a></li>
<li><a href="project9.html">Edge Detection : Part 1</a></li>
<li><a href="project10.html">Edge Detection : Part 2</a></li>
<li><a href="project11.html">Morphological Filter</a></li>
<li><a href="project12.html">Opening, Closing, Skeletonization, and Color space</a></li>
</ul>
</li>
<li> <a href="about.html">About</a>
</li>
</ul>
</nav>
</div>
</header>
<div class="bs-header" id="content">
<div class="container">
<h1>Edge Detection</h1>
<p class="thai">การศึกษาการทำ Edge Detection ใน Image processing</p>
</div>
</div>
<div class="container bs-docs-container">
<div class="row">
<div class="col-md-3 col-md-push-9">
<div class="bs-sidebar hidden-print" role="complementary">
<ul class="nav bs-sidenav">
<li class="active"><a href="#myobjective">Objective</a></li>
<li><a href="#mymethod">Methods</a>
<ul>
<li><a href="#method1">Modified Sobel Operators</a></li>
<li><a href="#method2">Canny Filter</a></li>
<li><a href="#method3">Gaussian Blur Filter</a></li>
<li><a href="#method4">Gradient operator</a></li>
<li><a href="#method5">Non-maximum suppression</a></li>
<li><a href="#method6">Hysteresis thresholding</a></li>
<li><a href="#method7">Edge sharpening by Laplace Filter</a></li>
</ul>
</li>
<li><a href="#result">Results</a></li>
<li><a href="#myconclusion">Conclusion</a></li>
<li><a href="#mydisscussion">Discussion</a></li>
<li><a href="#myqaa">Q&A</a></li>
</ul>
</div>
<!-- end bs-sidebar -->
</div>
<!-- end col-md-3 -->
<div class="col-md-9 col-md-pull-3" id="mycontent">
<div>
<h1 id="myobjective">Objective</h1>
<ol class="thai">
<li>เพื่อศึกษาการทำ Edge detection แบบ Modified Sobel และ Canny Filter</li>
<li>ศึกษาการประยุกต์ใช้ Edge detection แบบ Modified Sobel และ Canny Filter</li>
<li>ศึกษาการทำ Function ของ Edge detection บน MATLAB</li>
<li>เพื่อศึกษาความแตกต่างของแต่ละรูปแบบในการใช้ Edge detection</li>
<li>เพื่อเปรียบเทียบประสิทธิภาพระหว่าง Function กับ Function ใน MATLAB Toolbox</li>
<li>เพื่อศึกษาการประยุกต์ใช้ Edge detection แบบ Modified Sobel และ Canny Filter ในด้านการแพทย์</li>
<li>เพื่อศึกษาการทำ Edge Sharpening โดยใช้ Laplace filter</li>
</ol>
</div>
<hr>
<div>
<h1 id="mymethod">Medthods</h1>
<ol>
<li><h4 id="method1">Modified Sobel Operators</h4>
<p class="indent">Modified Sobel เป็นการปรับปรุงให้ sobel operator ทำงานได้ทั้ง8ทิศทาง ภายในภาพ โดยการหมุนคู่ของค่าคงที่ใน operator matrix ของ sobel operator ไปทีละ45องศา จะทำให้เกิดรูปที่ผ่าน sobel operator ทั้งหมด 8 รูป จาก 8ทิศทาง แล้วจึงหาภาพที่เหมาะสมที่สุดหลังผ่านการใช้ modified sobel operator</p>
<p class="indent">ในการทำ edge detection โดยวิธีการอื่นๆจะมีข้อเสียคือ สามารถตรวจจับขอบภาพได้ดีในแนวของ Vertical และ Horizontal ดังนั้นหาภาพที่ต้องการหานั้นมีขอบตามแนวแทยงก็จะย่อมตรวจจับได้ลำบาก ดังนั้นวิธีการ Modified Sobel Operator ถูกพัฒนาขึ้นมาเพื่อช่วยให้ง่ายในการตรวจจับขอบภาพทั้งในแนว Vertical, Horizontal และ Diagonal โดยใช้ Opertaor matrix จาก Sobel Operator ซึ่งจะแตกต่างกันที่ Sobel Opertor จะหาขอบใน 4 ทิศทางทุกๆ 90 องศา หรือตามแนวแกน x และแนวแกน y แต่วิธีนี้จะเป็นการหาขอบในทุกๆ 45 องศา โดยจะมี Operator mask ทั้งหมด 8 อัน คือ</p>
<p>$$ \begin{split} H_0^S &= \begin{bmatrix}-1 &0 &1 \\ -2 &0 &1 \\ -1 &0 &1 \end{bmatrix} \\
H_1^S &= \begin{bmatrix}-2 &-1 &0 \\ -1 &0 &1 \\ 0 &1 &2 \end{bmatrix} \\
H_2^S &= \begin{bmatrix}-1 &-2 &-1 \\ 0 &0 &0 \\ 1 &2 &1 \end{bmatrix} \\
H_3^S &= \begin{bmatrix}0 &-1 &-2 \\ 1 &0 &-1 \\ 2 &1 &0 \end{bmatrix} \\
H_4^S &= \begin{bmatrix}1 &0 &-1 \\ 2 &0 &-2 \\ 1 &0 &-1 \end{bmatrix} \\
H_5^S &= \begin{bmatrix}2 &1 &0 \\ 1 &0 &-1 \\ 0 &-1 &-2 \end{bmatrix} \\
H_6^S &= \begin{bmatrix}1 &2 &1 \\ 0 &0 &0 \\ -1 &-2 &-1 \end{bmatrix} \\
H_7^S &= \begin{bmatrix}0 &1 &2 \\ -1 &0 &1 \\ -2 &-1 &0 \end{bmatrix} \end{split}$$</p>
<p class="indent">โดยในการคำนวณจริงเราจะใช้เพียง 4 ค่าจากทั้งหมด 8 ค่ามา Convolution กับภาพ เช่น \(H_4^S = -H_0^S\) จะเชียนเป็นสมการ Convolution ได้ว่า \(I*H_4^S = I*-H_0^S\) โดยเมื่อดู Opertor ทั้งแปดของ Modified Sobel จะได้ความสัมพันธ์ดังนี้</p>
<p>$$ \begin{split} I*H_4^S &= -(I*H_0^S) \\
I*H_5^S &= -(I*H_1^S) \\
I*H_6^S &= -(I*H_2^S) \\
I*H_7^S &= -(I*H_3^S) \end{split} $$
</p>
<p class="indent">และเมื่อหาค่าทั้ง 4 แล้วจะทำการหา Magnitude ของภาพได้โดยนำค่าทั้ง 4 มาหาค่าที่มากที่สุด ซึ่งหมายถึงว่าค่านั้นจะเป็นขอบของภาพ</p>
</li>
<li class="offset-above-2"><h4 id="method2">Canny Filter</h4>
<p class="indent">การทำ Canny filter เป็นการทำ Edge detection แบบหนึ่ง โดยจะใช้ multi-stage algorithm ในการตรวจจับขอบภาพ โดยวิธีการนี้จะได้ผลลัพท์ที่ค่อนข้างมีประสิทธิภาพสูง</p>
<h5>หลักการทำ Canny filter</h5>
<p class="indent">การทำ Canny Filter จะมี 4 ขั้นตอนการทำงาน คือ</p>
<ol>
<li>Gaussian blur : Noise Reduction สร้าง filter ในภาพ เพื่อลบรอยและ Noise ในภาพ</li>
<li>Gradient operator : หาค่า Intensity Gradients ของรูปภาพ</li>
<li>Non-maximum suppression : สร้าง Edge ที่แท้จริง</li>
<li>Hysteresis thresholding : หาจุดเริ่มต้น และจุดสุดท้ายของขอบภาพ</li>
</ol>
</li>
<li class="offset-above-2"><h4 id="method3">Gaussian Blur Filter</h4>
<p class="indent">ใช้ Filter แบบ <a href="project7.html#method4">Gaussian blur</a> เพื่อลบรอยและ Noise ในภาพ โดยหลักการของการทำ Gaussian blur จะอ้างอิงจากกราฟโดย Gaussian ซึ่งมีลักษณะเป็นรูประฆังคว่ำ เพื่อสร้างความ Smooth ให้กับรูปภาพ แต่สามารถอาจเลือกใช้การ Reduce Noise วิธีอื่นได้ด้วยเช่นกัน</p>
</li>
<li class="offset-above-2"><h4 id="method4">Gradient operator</h4>
<p class="indent">เพื่อให้เกิด Gradients Intensity และ Direction ใช้สำหรับต้องการหาขอบของภาพโดยใช้ <a href="project9.html">Sobel operation</a> มาช่วยในการหาขอบซึ่งในวิธีการนี้สามารถใช้ operation อื่นมาใช้ในการหาขอบได้อีกเช่นกันจะเห็นได้ว่าวิธีการ canny เปิดกว้างในการการทำ edge detection </p>
</li>
<li class="offset-above-2"><h4 id="method5">Non-maximum suppression</h4>
<p class="indent">เพื่อสร้าง Edge ที่แท้จริง เมื่อค่า Pixel นั้นๆ มีความเหมาะสมกับการเป็นขอบมากกว่า Pixel ข้างเคียง หรือสามารถใช้ Modified Sobel ในการหาค่า Max ได้เช่นกัน โดยเลือกจุดภาพที่มีขนาดสูงสุดและมีทิศทางเดียวกับเกรเดียนเท่านั้น </p>
<p class="indent">วิธีการทำงานคือปรับ Gradient Direction/Orientation ให้ไปยังทิศที่ใกล้กับทิศหลักที่ต้องการเช่น 0 45 90 และ 135 องศา จากนั้นทำการตรวจสอบ Gradient Magnitude ของบริเวณรอบๆในแนวที่ไม่ตรงกับ Gradient Direction ดังตัวอย่างดังนี้
<ul>
<li>0 องศา (ทิศทาง Gradient ในแนวเหนือ-ใต้) หาก pixel นั้นๆมีค่าน้อยกว่า pixel ทางซ้ายและทางขวา (แนวตะวันออก-ตะวันตก) pixel นั้นจะถูก suppress ซึ่งโดยปกติจะกำหนด gradient magnitude เป็น 0</li>
<li>90 องศา (ทิศทาง Gradient ในแนวตะวันออก-ตะวันตก) หาก pixel นั้นๆมีค่าน้อยกว่า pixel ข้างบนและข้างล่าง (แนวเหนือ-ใต้) pixel นั้นจะถูก suppress</li>
<li>135 (ทิศทาง Gradient ในแนวอีสาน-หรดี) หาก pixel นั้นๆมีค่าน้อยกว่า pixel ทางล่างซ้ายและทางบนขวา (แนวอาตเนย์-พายัพ) pixel นั้นจะถูก suppress</li>
<li>45 (ทิศทาง Gradient ในแนวอาตเนย์-พายัพ) หาก pixel นั้นๆมีค่าน้อยกว่า pixel ทางบนซ้ายและทางล่างขวา (แนวอีสาน-หรดี) pixel นั้นจะถูก suppress</li>
</ul>
</p>
</li>
<li class="offset-above-2"><h4 id="method6">Hysteresis thresholding</h4>
<p class="indent">เพื่อหาจุดเริ่มต้น และจุดสุดท้ายของขอบภาพ โดยการลบเส้นที่ไม่เชื่อมกันออก (อันที่ไม่ใช่เส้นที่แท้จริง) โดยการพิจารณา connected component หรือ neighborhood บริเวณรอบ หากไม่มี neighborhood ที่เป็น edge เลย (มีค่าไม่เป็น 1) pixel นั้นจะถูก suppress ไว้ วิธีการทำจะตั้ง threshold สองค่าคือ Low และ High หาก pixel นั้นต่ำกว่า Low ค่าจะเป็น 0 ถ้ามากกว่า High จะเป็น 1 หรืออยู่ระหว่างนั้นจะพิจารณาให้เป็น 1 เมื่อมี neighbor เป็น edge (พิจารณาตามแต่ connected component ที่ตั้งค่าไว้)</p>
</li>
<li class="offset-above-2"><h4 id="method7">Edge sharpening by Laplace Filter</h4>
<p class="indent">Laplace Filter เป็นวิธีการทำให้ขอบของภาพมีความคมชัดมากขึ้นโดยการ localizing การเปลี่ยนแปลงอย่างกระทันหันของค่า intensity โดยใช้ second derivatives ของ image function</p>
<p class="indent">โดยใช้ สมการ second derivative คือ $$ (\bigtriangledown ^2f)(x,y) = \frac{\partial^2 f}{\partial^2 x}(x,y) + \frac{\partial^2 f}{\partial^2 y}(x,y) \\ เมื่อ \frac{\partial^2 f}{\partial^2 x}(x,y) \equiv H_x^L = \begin{bmatrix}1 &-2 &1 \end{bmatrix} \\ และ \frac{\partial^2 f}{\partial^2 y}(x,y) \equiv H_x^L = \begin{bmatrix}1\\ -2\\ 1\end{bmatrix} \\ หรือ H^L = H_x^L + H_y^L = \begin{bmatrix}0 &1 &0 \\ 1&-4 &1 \\ 0& 1 &0 \end{bmatrix} $$ โดยนำ Operator mask ของ \(H^L\) ไป convolution กับภาพ และนำไปหักลบกับภาพต้นแบบ จากนั้นนำกลับไปบวกกับภาพต้นแบบอีกที ก็จะได้ ภาพที่คมชัดมากขั้น โดยเป็นไปตามสมการ \( New Image = Original Pic + (Original Pic - L_{xy}) ; L_{xy} \) คือ ภาพที่ได้จากการ convolution ด้วย Lapace Operator</p>
</li>
</div>
<div>
<h1 id="myresult">Results</h1>
<ol>
<li><b id="result1">Modified Sobel Operators</b>
<p><script src="http://gist-it.appspot.com/https://github.com/nodtem66/EGBE443-Group2/blob/master/project10/modified_sobel.m"></script></p>
<p><script src="http://gist-it.appspot.com/https://github.com/nodtem66/EGBE443-Group2/blob/master/project10/modified_sobel_dicom_demo.m"></script></p>
<p><script src="http://gist-it.appspot.com/https://github.com/nodtem66/EGBE443-Group2/blob/master/project10/video_demo.m"></script></p>
<p><script src="http://gist-it.appspot.com/https://github.com/nodtem66/EGBE443-Group2/blob/master/project10/webcam.m"></script></p>
<p>
<figure>
<img src="img/project10/1.png" height="309" width="626" class="img-thumbnail offset-above-2">
<figcaption style="width:626px;text-align:center;">ภาพที่ 1 : แสดงผลจากการใส่ Modified Sobel Operators ทั้งสามแบบในภาพ RGB</figcaption>
</figure>
<figure>
<img src="img/project10/2.png" height="340" width="534" class="img-thumbnail offset-above-2">
<figcaption style="width:534px;text-align:center;">ภาพที่ 2 : แสดงผลจากการใส่ Modified Sobel Operators ทั้งสามแบบในภาพ DICOM</figcaption>
</figure>
<figure>
<img src="img/project10/1.jpg" height="420" width="561" class="img-thumbnail offset-above-2">
<figcaption style="width:561px;text-align:center;">ภาพที่ 3 : แสดงผลจากการใส่ Modified Sobel Operators ทั้งสามแบบในภาพ LSM</figcaption>
</figure>
</p>
<p class="wide center">
<video controls loop preload="auto" width="206" height="218"
<source src="video/MSobel.mp4" type='video/mp4' />
<source src="video/MSobel.webm" type='video/webm' />
</video>
<p style="width:100%;text-align:center;">Video แสดงผลการประมวลผลภาพจาก AVI file แสดงผลการทำ Modified Sobel Operation</p>
</p>
<p class="wide center">
<video controls loop preload="auto" width="560" height="420"
<source src="video/MSobel_Webcam.mp4" type='video/mp4' />
<source src="video/MSobel_Webcam.webm" type='video/webm' />
</video>
<p style="width:100%;text-align:center;">Video แสดงผลการประมวลผลภาพจาก Webcam แสดงผลการทำ Modified Sobel Operation</p>
</p>
</li>
<li><b id="result2">Canny Filter</b>
<p><script src="http://gist-it.appspot.com/https://github.com/nodtem66/EGBE443-Group2/blob/master/project10/myCanny.m"></script></p>
<p><script src="http://gist-it.appspot.com/https://github.com/nodtem66/EGBE443-Group2/blob/master/project10/myCanny2.m"></script></p>
<p>
<figure>
<img src="img/project10/3.png" height="309" width="979" class="img-thumbnail offset-above-2">
<figcaption style="width:100%;text-align:center;">ภาพที่ 4 : แสดงภาพต้นฉบับและผลจากการใส่ Canny filter</figcaption>
</figure>
<figure>
<img src="img/project10/canny1.png" height="321" width="1087" class="img-thumbnail offset-above-2">
<figcaption style="width:100%;text-align:center;">ภาพที่ 5 : แสดงภาพต้นฉบับและผลจากการใส่ Canny filter</figcaption>
</figure>
<figure>
<img src="img/project10/canny2.png" height="305" width="1011" class="img-thumbnail offset-above-2">
<figcaption style="width:100%;text-align:center;">ภาพที่ 6 : แสดงภาพต้นฉบับและผลจากการใส่ Canny filter</figcaption>
</figure>
<figure>
<img src="img/project10/canny3.png" height="296" width="1081" class="img-thumbnail offset-above-2">
<figcaption style="width:100%;text-align:center;">ภาพที่ 7 : แสดงภาพต้นฉบับและผลจากการใส่ Canny filter</figcaption>
</figure>
</p>
<p class="wide center">
<video controls loop preload="auto" width="560" height="420"
<source src="video/Canny.mp4" type='video/mp4' />
<source src="video/Canny.webm" type='video/webm' />
</video>
<p style="width:100%;text-align:center;">Video แสดงผลการประมวลผลภาพจาก AVI file แสดงผลการทำ Canny filter</p>
</p>
<p class="wide center">
<video controls loop preload="auto" width="560" height="420"
<source src="video/Canny_Webcam1.mp4" type='video/mp4' />
<source src="video/Canny_Webcam1.webm" type='video/webm' />
</video>
<p style="width:100%;text-align:center;">Video แสดงผลการประมวลผลภาพจาก Webcam แสดงผลการทำ Canny filter</p>
</p>
<p class="wide center">
<video controls loop preload="auto" width="560" height="420"
<source src="video/Canny_Webcam2.mp4" type='video/mp4' />
<source src="video/Canny_Webcam2.webm" type='video/webm' />
</video>
<p style="width:100%;text-align:center;">Video แสดงผลการประมวลผลภาพจาก Webcam แสดงผลการทำ Canny filter</p>
</p>
</li>
<li><b id="result3">Edge sharpening by Laplace Filter</b>
<p><script src="http://gist-it.appspot.com/https://github.com/nodtem66/EGBE443-Group2/blob/master/project10/myLaplaceSharping.m"></script></p>
<p><script src="http://gist-it.appspot.com/https://github.com/nodtem66/EGBE443-Group2/blob/master/project10/EdgeSharpeningLaplace.m"></script></p>
<p>
<figure>
<img src="img/project10/4.png" height="316" width="623" class="img-thumbnail offset-above-2">
<figcaption style="width:623px;text-align:center;">ภาพที่ 8 : แสดงภาพต้นฉบับและผลจากการใช้ Edge sharpening แบบ Laplace Filter</figcaption>
</figure>
<figure>
<img src="img/project10/5.png" height="341" width="581" class="img-thumbnail offset-above-2">
<figcaption style="width:581px;text-align:center;">ภาพที่ 9 : แสดงภาพต้นฉบับและผลจากการใช้ Edge sharpening แบบ Laplace Filter</figcaption>
</figure>
<figure>
<img src="img/project10/6.png" height="527" width="1125" class="img-thumbnail offset-above-2">
<figcaption style="width:100%;text-align:center;">ภาพที่ 10 : แสดงภาพต้นฉบับและผลจากการใช้ Edge sharpening แบบ Laplace Filter</figcaption>
</figure>
</p>
<p class="wide center">
<video controls loop preload="auto" width="560" height="420"
<source src="video/Laplace.mp4" type='video/mp4' />
<source src="video/Laplace.webm" type='video/webm' />
</video>
<p style="width:100%;text-align:center;">Video แสดงผลการประมวลผลภาพจาก AVI file แสดงผลการทำ Edge sharpening แบบ Laplace Filter</p>
</p>
</li>
</ol>
</div>
<hr>
<div>
<h1 id="myconclusion" class="offset-below-1">Conclusion</h1>
<p class="indent">จากการศึกษาการหา Edge detection ทั้งสามแบบคือ Modified Sobel, Laplace sharpening และ Canny จากผลที่ได้จะเห็นว่าการใช้ Modified Sobel จะทำให้ได้ภาพที่มีขอบทั้งแนวตั้ง แนวนอน และแนวแทยงมุม ส่วนการใช้ Lapace Sharpening จะช่วยให้ได้ภาพที่ขอบคมชัดเจนนเื่องจากได้การทำ Edge detection โดยใช้ Lapace operator เข้ามาช่วย จึงทำให้ขอบดูคมชัด และการใช้ Canny Opertor จะช่วยให้ได้ Edge detection ที่ได้ขอบจริงๆขอบภาพซึ่งแตกต่างจากวิธีอื่นเนื่องจากมีการกำหนด Threshold สองค่าเพื่อแยกแยะรายละเอียดต่างๆของภาพ และมีกระบวนการทำหรือวิธีที่ซับซ้อนกว่า</p>
</div>
<hr>
<div>
<h1 id="mydisscussion" class="offset-below-1">Discussion</h1>
<p class="indent">ในการใช้ Modified Sobel จะเห็นว่าค่อนข้างจะได้ Edge detection ที่ดีกว่าวิธีการก่อนๆคือ Sobel และ Prewitt เพราะมีการหาขอบของภาพในทุกๆ 45 องศา แต่ก็มีการทำที่ซับซ้อนกว่า และการทำ Sharpening โดยใช้ Lapace นั้นเป็นการใช้ second derivative มาช่วยหา edge ของภาพและนำกลับไปบวกเข้ากับภาพจริงจึงทำให้ได้ภาพที่ได้ขอบคมชัดมากขึ้น แต่ก็มีการคำนวณหลายขึ้นตอนจึงอาจจะต้องมีการพัฒนาให้สะดวกในการใช้แบบ real-time ส่วนวิธีการของ Canny นั้นช่วยให้ได้ขอบที่มีความถูกต้องมากกว่าวิธีที่กล่าวมาแต่ว่ามีขั้นตอนการคำนวณที่ซับซ้อนและยุ่งยากมากที่สุด ดังนั้นในการทำ Edge detection ก็ควรเลือกวิธีการให้เหมาะสมกับรูปภาพ</p>
</div>
<hr>
<div>
<h1 id="myqaa">Q&A</h1>
<dl class="dl-horizontal">
<p>
<dt>Question 1:</dt>
<dd>จงบอกข้อดีและข้อเสียของ canny filter</dd>
<dt>Answer:</dt>
<dd><p>ข้อดีคือ
<ul>
<li>เป็นการปรับปรุงสัญญาณโดยคำนึงถึงสัดส่วนของ noise โดยใช้ Nonmaxima suppression</li>
<li>ทำให้การ detect ขอบของภาพดีขึ้นแม่จะมี noise โดยใช้ thresholding</li>
<li>การ smooth โดยการใช้ Gaussian operation ทำให้การหาข้อผิดพลาดนั้นดียิ่งขึ้นเนื่องจากเป็นการใช้เรื่องของความน่าจะเป็น</li>
</ul>
</p><p>ข้อเสียคือ ใช้เวลาในการคำนวณนานเนื่องจากการคำนวณที่ซับซ้อน</p></dd>
</p>
<p>
<dt>Question 2:</dt>
<dd>จงบอกข้อดีและข้อเสียของ Laplacian filter ซึ่งเป็นวิธีการหา Edge อีกรูปแบบหนึ่ง</dd>
<dt>Answer:</dt>
<dd><p>ข้อดีคือ<ul>
<li>zero crossing operators สามารถ detect ขอบและ orientation ได้ ซึ่งหลักการนั้นไม่ยากเนื่องจากเป็นการประมาณค่าของ gradient magnitude</li>
<li>สามารถปรับปรุง characteristic ได้ในทุกทิศทาง</li></ul></p>
<p>ข้อเสียคือ <ul>
<li>sensitive ต่อ noise เนื่องจากการ detect ขอบและ orientation จะทำให้ noise ในภาพเพิ่มขึ้น ส่งผลให้ไปลดค่า magnitude ของขอบภาพ</li>
<li>operator ในภาพเกิดการแตกโดยขอบของภาพในภาพที่มี noise</li></ul></p>
</dd>
</p>
<p>
<dt>Question 3:</dt>
<dd>อะไรคือข้อดีของการทำ Hysteresis Thresholding</dd>
<dt>Answer:</dt>
<dd>ขอบเชื่อมต่อกันมากขึ้น จึงทำให้ขอบของภาพส่วนที่ไม่ต่อเนื่องกันนั้นต่อเนื่องกัน</dd>
</p>
</dl>
</div>
<div>
<p>Source code is available on <a href="https://github.com/nodtem66/EGBE443-Group2/tree/master/project10">Github</a></p>
</div>
</div>
<!-- end col-md-9 -->
</div>
<!-- end row -->
</div>
<!-- end container -->
<footer class="bs-footer" role="contentinfo">
<div class="container">
<div class="row">
<div class="col-md-12" style="">
<h1>Members</h1>
<dl><dd>Mr. Thanawin Trakoolwilaiwan 5413085</dd>
<dd>Mr. Jongsook Sanguantrakul 5413337</dd>
<dd>Mr. Jirawat Iamsamang 5413341</dd>
<dd>Mr. Chaiyakorn Thongchanasin 5413346</dd>
<dd>Miss Tanyaporn Pungrasmi 5413355</dd>
<dd>Miss Pavinee Jaturapisanukul 5413365</dd>
<dd>Mr. Rattapong Lordthong 5413367</dd>
</dl>
<p>Department of Biomedical Engineering</p>
<p>Faculty of Engineering, Mahidol University</p>
</div>
</div>
</div>
</footer>
<!-- script references -->
<script src="js/jquery.min.js"></script>
<script src="js/bootstrap.min.js"></script>
<script src="js/jquery.blueimp-gallery.min.js"></script>
<script src="js/bootstrap-image-gallery.min.js"></script>
<script src="js/scripts.js?122"></script>
<link href="http://fonts.googleapis.com/earlyaccess/notosansthai.css" rel='stylesheet' type='text/css'>
<link href='http://fonts.googleapis.com/css?family=Open+Sans:400,700' rel='stylesheet' type='text/css'>
<link href='http://fonts.googleapis.com/css?family=Fira+Sans:400,700' rel='stylesheet' type='text/css'>
</body>
</html>