Tra cứu hình dạng đối tượng sử dụng kỹ thuật học hàm khoảng cách (Đồ án tốt nghiệp)

........................................................................................................ 1
.............................................................................. 3
............................................................................... 4
...................................................................... 6
.................................................................................................. 7
.......................................................................................................... 8
DUNG ............................................................................................................. 9
....................... 9
..... 11
....................................... 11
................... 11
1.2.3 Ph

........................ 12
.......................... 13
....... 13
..................................... 13
................................. 18
.................................................................... 20
n.......................................................................... 22
...................................... 25
........................................................................ 25
................................................................................... 25
....................................................................... 26
................................ 27
28
............................................................................................... 28

2.2 Trích c

................................................................... 29

- CTL601


........................................................................................ 29
.......................................... 31
.......................... 32
2.2.4 Inner-Distance Shape Context ....................................................... 34
............................................. 35
.................................... 36
arning New Distance Measures).......... 39
................. 42
....................................................................... 42
3.2 Bài toán.................................................................................................. 42
......................................................... 42
3.4

........................................................ 44
.................................................................................................... 53
............................................................................ 54

- CTL601


............. 20
....................................... 21

- CTL601

................................... 11
................................. 30
................. 32
................ 33
- Angle)....................................... 34
................................................................................................ 35
...................... 37
......................................... 38
............................................... 44
............ 45
............. 46
................................ 47
................................................................................................... 47
.............................................................................. 48
................................ 49
................................................................................................... 49
................................................................................................... 50
.............................. 51
.......................... 51
Hình 3.
................................................................................................... 52

- CTL601


- CTL601


CBIR

CONTENT BASED IMAGE RETRIEVAL

IDSC

INNER DISTANCE SHAPE CONTEXT

TID

THE INNER DISTANCE

DP

DYNAMIC PROGRAM

SC

SHAPE CONTEXT

QBIR

QUERY BASED IMAGE RETRIEVAL

- CTL601


Th.s Ngô

em trong quá trình
hoa

Em xin

Sinh viên

- CTL601


S

ông ngh

theo ý
hông
.

- CTL601


DUNG
1.1

o tiêu

ày là: QBIC, VIR Image, Engine,

k

-Level features):

relationship).

- CTL601


:

. T

hình t

,n
v

- CTL601


1.2
M

1.2.1

1.2.2

- CTL601


1.2.3

- CTL601

1.2.4

khi không gian vector là Hight
không metric
thì

g cách trong

1.3
1.3.1
,

- CTL601


1.3.1.1

o phân
.
-

-

1.3.1.2

khai

và
Tron

- CTL601


, tuy nhiên

Tr

u

1.3.1.3

V
Manjunath et al [1]
tra m

MPEG-7
video,

1.3.1.4
Các

- CTL601


Tamura, phân rã

ov,

c

g

(the cotourlet transfom)

occurrence matrix)
1.3.1.5

.

- CTL601


chính là hình
Belongie
há

(Dynamic Program)

i nhau,

Fourier và các momen,

Bi

-

-

1.3.1.6

:

nh

- CTL601


s

.
Chúng ta

.

ajczk và Schmid

1.3.2

nh

-

-

- CTL601


Integrated region matching.
1.3.2.1
Histogram intersection Distanc (Swain and Ball 1991) :

1

Dist H1 = 1 -

và h2

i-1

min(h1i,h2i)

Tuy nhiên thông tin
.

1

p

Minkowski Lp
Dist H1 = 1

(

i|

h1i h2i |p) 1/p

Earth Mover Distance :
thành

các
DistEMD
ij

i j gij dij

i j gij
ij

- CTL601


i gij <=

h1j

j gij <=

h2j

i j gij =

min (h1i,h2i)

1.3.3
, còn phân

rong khi

pháp

Side-information, kernel
mapping, k means,
thâp, thích
hierarchical, metric
learning
dùng không
cao

Phân

SVM, MIL, statistical
models, Bayesian
classifiers, k -NN, trees

- CTL601

hình


.

c
a

cách pair-wise
Các vector
k-mean, k-center

nonparametric
mode based)

vector

.
K - Mean

Euclidean

- CTL601

Euclidean


SVM hay

c

1.3.4
a

ra
thông tin chính xác.

không có

1.3.4.1

- CTL601

n
(one - class learning)
(manifold learning

1.3.4.2

Lyu

trung

liên quan.

- CTL601


1.3.4.3
phâ
quan

ung

Geman
Bayesian

Lyu

1.3.4.4
Cox

các

dùng

,

Lippman [1]

- CTL601


1.3.4.5

[1]

1.4
1.4.1

trong

cách rõ ràng.
1.4.2
Trong khi v

- CTL601