Professional Documents
Culture Documents
การหาพิกเซลภาพที่ติดกันในภาพ 3 มิติ
การหาพิกเซลภาพที่ติดกันในภาพ 3 มิติ
(Connected components)
(Digital
Image Processing) Scan mask
3 14
8
2.1 2
2 8-connectivity
N 8 ( p) 1 1
N 8 ( p) = { p( x+1, y ) , p( x1, y ) , p( x , y +1) , p( x , y 1)
p( x+1, y +1) , p( x+1, y 1) , p( x1, y +1) , p( x1, y 1) }
(1)
: ,
Abstract
The connected component labeling is the underlying technique
that typically used in todays digital image processing. In the digital
world today, processing speed is crucial in particular, working with
large images. This research proposes a new scan mask for connected
component labeling operation in 3-dimension image that the number of
pixels to be inspected is reduced from 14 to 8 positions.
Keywords: connected component, scan mask
1.
(Connected components)
(Digital
Image Processing) 2
(Optical character recognition OCR)
(Image Retrieval) 3
MRI
2.
(Binary image)
2 (Foreground)
(Background)
1. 8-connectivity
2
Rosenfeld Pfaltz. 1966 [1]
Raster scan 2 Two-scans labeling
Two-scans labeling 3
1. First image scan: scan mask 2
Foreground
Label (Provisional label)
Provisional
Label Equivalences Table
2. Equivalences Resolution: Provisional Label
Equivalences Table
3. Second image scan:
Equivalences Table
Label
2005 Wu et al. [2]
First image scan
Two-scans labeling
8-connectivity
x Foreground
34 (EECON-34) 30 - 2 2554
993
DS010
1 2
38 . 10160 : 0-2868-6656
E-mail: mr.phaisarn@gmail.com1, wichian@siam.edu 2
x=r+s
x=p+r
x=s
x=r
x=q
x=p
s
0
0
0
0
1
0
0
1
0
1
1
0
1
1
1
1
new label
r
0
0
0
1
0
0
1
0
1
0
1
1
0
1
1
1
Merge
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
()
1
1
()
x
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
p
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
q
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
Action
Assign
s
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
Merge
Merge Only
q+s
x=q+s
3 4
1. No action: x Background
x
2. New label: x Foreground
Background Provisional Label
x
3. Assign action: x Foreground
Foreground Provisional Label
q
0
0
1
0
0
1
0
0
1
1
0
1
1
0
1
1
x=q
3. 8-connectivity
p
0
1
0
0
0
1
1
1
0
0
0
1
1
1
0
1
x=p
x
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
new label
()
no action
()
Action
Assign
no action
Condition
x=s
8-connectivity
x 4 2 4
Wu et al. [2]
(Decision Tree)
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
34 (EECON-34) 30 - 2 2554
994
P-Mask t 1 t 2 5
t 1 P-Mask r
t 2 q q t 2
r t 1 Merge only action (q+s) t+1
r t
r
Scan mask
13
He et al. [7]
13
3.
() t 1
() t 2
5. P-Mask t 1 t 2
2.2 3
3 26-connectivity
N 26 ( p) 26-connectivity 8-connectivity 3
3
Lumia et al. 1983 [5] Shirai 1987 [6]
Raster scan 2 Two-scans labeling
Scan mask 14 6
a:P (x-1,y-1,z-1)
d:P (x-1,y,z-1)
g:P (x-1,y+1,z-1)
b:P (x,y-1,z-1)
e:P (x,y,z-1)
h:P (x,y+1,z-1)
c:P (x+1,y-1,z-1)
f:P (x+1,y,z-1)
i:P (x+1,y+1,z-1)
p:P (x-1,y-1,z)
s:P (x-1,y,z)
q:P (x,y-1,z)
x:P (x,y,z)
()
r:P (x+1,y-1,z)
()
b:P (x,y-1,z-1)
e:P (x,y,z-1)
q:P (x,y-1,z)
x:P (x,y,z)
()
()
1
2
3
4
5
6
7
x
r
c
f
g
h
i
r, f, h
Merge
1
x=q+s
x=s+b
x=s+e
x=q+d
x=q+e
x=p+e
x=q+s+e
Merge only
0
q+s
s+b
s+e
q+d
q+e
p+e
q+s+e
34 (EECON-34) 30 - 2 2554
995
4.
Decision Tree
3 C++ OpenCV
gcc 4.4.3 Ubuntu 10.04
2 32x32
40 [9] (Density)
Foreground 0.1 0.2 0.3 0.4 4.
2 3
Connected components (Depth)
( Z) Connected components
4 Density 0.2
5 Connected components 19 10
Connected components 22
4. 32x32
Connected components 1 - 10
Density
Depth
0.1
0.2
0.3
0.4
cc
cc
cc
cc
63
74
62
26
79
30
10
91
15
113
20
135
19
155
23
156
22
169
24
178
20
10
196
22
5.
3 Scan mask
14 8
Image Processing, Natural Language Processing, Stock
Forecasting, Evolution Algorithm
..
Database Management System, Knowledge
Management, Image Processing, Parallel Computing
34 (EECON-34) 30 - 2 2554
996