Transcript 下載/瀏覽Download

An effective solution for trademark
image retrieval by combining shape
description and feature matching
指導教授：李育強
報告者 ：楊智雁
日期
：2010/08/27
Contents lists available at ScienceDirect,
Pattern Recognition 43 (2010) 2017–2027
南台科技大學
資訊工程系
Outline
2
1
Introduction
2
An effective shape description method
3
An effective feature matching strategy
4
Experiments
5
Conclusion
1. Introduction
 How to extract appropriate feature vectors to represent
image
 How to carry out the image retrieval based on the
extracted feature vectors effectively
 We concentrate on shape- based solution for TIR
3
1. Introduction (c.)
 Jain and Vailaya [5] proposed the weight-based
solution (WBS)
 Wei et al. [6] proposed the two-component solution
(TCS)
4
2. An effective shape description method
 1. RAPC-HCD
 RAPC denotes the relationship among two adjacent
boundary points and the centroid
 HCD denotes the histogram of centroid distances
5
2.An effective shape description method (c.)
R
Dij 
6
   
(     )  (      )  (     )
s
2
(
h

h
)
 ik jk 
k 1
s'
'
'
2
(
h

h
)
 ik jk
k 1
2.An effective shape description method (c.)
 2. SDFP-FPM
 Among these moment descriptors, Zernike moments
are better
 But the computation of Zernike moments is very
complex
7
2.An effective shape description method (c.)
 Feature points matching (FPM)
 Spatial distribution of feature points (SDFP)
 Which combines the feature points matching and the
spatial distribution of feature points to represent the
region-based shape feature (SDFP-FPM)
8
2.An effective shape description method (c.)
 We use the Kanade– Lucas–Tomasi feature tracker
[22] to extract feature points
Mab
S ab 
Na
 The final retrieval results are sorted by the descending
order of S ab
9
3. An effective feature matching strategy
 Two dissimilarity values
 Contour-based shape feature (CSF)
 Region-based shape feature (RSF)
N dc x
p( similar | d c  x) 
N dc x
10
3.An effective feature matching strategy (c.)
p( similar | d
ab
c
 x' )
p( similar | d
ab
r
 y' )
D d
ab
11
ab
c
d
ab
r
4. Experiments
 Our image database contains 1400 well labeled
images
12
5. Conclusion
 We address the problem of trademark image retrieval
(TIR) by proposing a novel solution
 For extracting the contour-based shape feature, we
proposed RAPC-HCD descriptor
 In future work, we will consider how to further
improve the robustness of our shape descriptors in
order to apply our solution to other applications in
CBIR
13
南台科技大學
資訊工程系