Xử lý ảnh số
Ts.NGÔ VĂNSỸ
ĐẠIHỌC BÁCH KHOA
ĐẠIHỌC ĐÀNẴNG
Chương 4
Phân tích ảnh

Các bài toán phân tích ảnh

Trích thuộc tính

Sườnvàđường viền

Tách sườn

Trích đường viền

Biểudiễn đường viền

Biểudiễnmiền

Biểudiễn moment

Cấutrúc

Các thuộctínhhìnhdạng

Hoa văn

Đối sánh quang cảnh và phát hiện


thuộctính
Phân đoạn
Tách
thông tin
Mã hoá
Phân lớp Đốisánh
Ngân hàng
dữ liệu
Lưutrữ
Đốitượng
Quyết
định
C
ác thuộc tính ảnh

Thuộctínhđộ lớn

Phảnxạ

Đâm xuyên

Thuộc tính hình học

Hình dáng

Đường nét

Thuộc tính không gian

Chi tiết

−=
=
−=
=
1
0
1
^
1
0
1
0
1
^
1
0
)(
)(
)()(
)(
L
x
iu
k
ik
L
x
iu
k
ik

độ nghiêng
Hàm moment tuyệt đốibậck
µ
1
: độ lớn
µ
2
: độ méo
Hàm moment trung tâm tuyệt đốibậc
k
:
:
3
^
2
^
m
m
Thuộctínhhìnhhọc

Điểm: toạ độ

Đoạnthẳng: toạ độ điểm đầuvàcuối

Độ dốc

Độ cong

Điểmuốn



Toán tử Laplacian
2
2
2
2
2
2
),(),(
),(),(
)(
)(
)(
y
yxf
x
yxf
y
yxf
x
yxf
x
xf
x
xf
x
f
∂
∂
+

arctg
gg
+
+
ϕ
u(m,n)
g(m,n)g
1
(m,n)
g
2
(m,n)
g(m,n)
H
2
Ө(m,n)
C
ác toán tử tách sườn
⎥
⎦
⎤
⎢
⎣
⎡
−
=
⎥
⎦
⎤
⎢

⎥
⎥
⎥
⎦
⎤
⎢
⎢
⎢
⎣
⎡
−
−
−
=
⎥
⎥
⎥
⎦
⎤
⎢
⎢
⎢
⎣
⎡
−−−
=
01
10

10

000000000000
-2-3-3-3-3-2-100000
000000000000
233331-1-3-3-3-3-2
233331-1-3-3-3-3-2
000000000000
00000
0000000
000000000000
000000000000
000001233332

C
ác toán tử tách sườn

Phương pháp
Laplacian
-1/4
-1/41-1/4
-1/4
H
Cắtngưỡng
u(m,n)
g(m,n)
g(m,n)
-1/4-1/4
1
-1/4-1/4
C
ác toán tử tách sườn

6
H
5
H
4
-3-3-35-3-355-3555
50-350-350-3-30-3
55-35-3-3-3-3-3-3-3-3
H
3
H
2
H
1
H
0
-355-3-35-3-3-3-3-3-3
-305-305-305-30-3
-3-3-3-3-35-355555
C
ác mặtnạ compass
H
7
H
6
H
5
H
4
H

P
1
P
0
P
5
P
2
P
2
P
3
P
4
Liên thông-8 Liên thông-4 Liên thông-6
Nghịch lý liên thông

Nghịch lý liên thông

Đường viềnthoả mãn tính liên thông 8 thì hai miền
cũng thoả mãntínhliênthông8

Vì vậyphảichọn tính liên thông 4 cho miền trong và
ngoài đường viền.
Thuậttoándòbiên

Bước1: Xuất phát từ
một điểmbấtkỳ trên
biên, bước sang trái, nếu
điểm bên trái thuộc


Hình 9-21