Implementing Skeletonization using Niblacks Algorithm

1
Implementing Skeletonization using Niblacks
Algorithm
Tilottama Roy
Kundan Sen
16332561 Machine Vision
13 December, 1999
2
Definitions
3
Definitions
4
Definitions
5
Definitions
6
The Distance Transform Algo.
7
Skeletonization Algorithm
8
Reconstruction Algorithm
9
Simple Image
Image size 241x229 Original Area 27964
pixels Reconstructed Area 27964 pixels Error in
pixels 0 Percentage loss 0.00
10
Image size 298x380 Original Area 30045
pixels Reconstructed Area 30035 pixels Error in
pixels 10 Percentage loss 0.03
11
Image size 480x480 Original Area 69002
pixels Reconstructed Area 68949 pixels Error in
pixels 53 Percentage loss 0.07
12
Test map
Image size 403x353 Original Area 111107
pixels Reconstructed Area 111066 pixels Error in
pixels 41 Percentage loss 0.03
13
Image size 650x475 Original Area128985 pixels
Reconstructed Area128004 pixels Error in
pixels941 Percentage loss0.72
14
Image size 650x475 Original Area 128985
pixels Reconstructed Area 128044 pixels Error
in pixels 941 Percentage loss 0.73
15
Image size 489x492 Original Area 122210
pixels Reconstructed Area 122080 pixels Error
in pixels 130 Percentage loss 0.10
16
Image size 506x366 Original Area 78329 pixels
Reconstructed Area78208 pixels Error in pixels
121 Percentage loss0.15
17
Image size 594x600 Original Area 62344
pixels Reconstructed Area 62259 pixels Error in
pixels 85 Percentage loss 0.13
18
Image size 650x490 Original Area79461 pixels
Reconstructed Area79358 pixels Error in
pixels103 Percentage loss 0.13
19
Image size 411x411 Original Area 34483
pixels Reconstructed Area 34274 pixels Error in
pixels 209 Percentage loss 0.60
20
Image size 505x508 Original Area 49149
pixels Reconstructed Area 49071 pixels Error in
pixels 78 Percentage loss 0.16
21
Image size 646x490 Original Area 120612 pixels
Reconstructed Area119571pixels Error in
pixels1041 Percentage loss0.86
22
(No Transcript)