Professional Documents
Culture Documents
2013 10th IEEE International Conference on Advanced Video and Signal Based Surveillance
Shyi-Chyi Cheng
Dep. of C.S. E., NTOU
Keelung ,Taiwan
Chung-Li, Taiwan
Keelung ,Taiwan
shieh@ntou.edu.tw
lcchen@mail.lit.edu.tw
dychen@saturn.yzu.edu.tw
csc@ntou.edu.tw
Abstract
SURF (Speeded Up Robust Features) is a robust and
useful feature detector for various vision-based
applications but lacks the ability to detect symmetrical
objects. This paper proposes a new symmetrical SURF
descriptor to enrich the power of SURF to detect all
possible symmetrical matching pairs through a mirroring
transformation. A vehicle make-and-model recognition
(MMR) application is then adopted to prove the
practicability and feasibility of the method. To detect
vehicles from the road, the proposed symmetrical
descriptor is first applied to determine the ROI of each
vehicle from the road without using any motion features.
This scheme provides two advantages; there is no need of
background subtraction and it is extremely efficient for
real-time applications. Two MMR challenges, i.e.,
multiplicity and ambiguity problems, are then addressed.
The multiplicity problem stems from one vehicle model
often having different model shapes on the road. The
ambiguity problem results from vehicles from different
companies often sharing similar shapes. To address these
two problems, a grid division scheme is proposed to
separate a vehicle into several grids; different weak
classifiers that are trained on these grids are then
integrated to build a strong ensemble classifier. Because
of the rich representation power of the grid-based method
and the high accuracy of vehicle detection, the ensemble
classifier can accurately recognize each vehicle.
1. Introduction
One important task in computer vision is to find
correspondences between two images of the same object or
scene. To perform this task reliably, some important
interest features with higher repeatability should be first
detected from both images even under various lighting
changes and geometrical transformations. One of most
commonly-used methods to extract and represent interest
points is SIFT (Scale-Invariant Feature Transform)[1].
However, it is not fast enough for on-line (or real time)
applications. Thus, in [2], Bay et al. proposed a novel
scale-invariant feature detector and descriptor, called as
SURF (Speeded Up Robust Features), to compute and
472
and
b
b
b b
m
Bij 2i ,2 j 2i ,2 j 1 and Bij b 2i ,2 j 1b2i ,2 j . We can
b
b
2i 1,2 j 1 2i 1,2 j
2i 1,2 j 2i 1,2 j 1
then divide Bo and Bm into 4 4 sub-regions as follows:
B03m B02m B01m B00m
B00 B01 B02 B03
m m m m
B B B B
B B12 B11 B10
BO 10 11 12 13 and Bm 13
. (1)
B23m B22m B21m B20m
B20 B21 B22 B23
m m m m
bBij
bBij
bBij
have
d ix, j b2 i ,2 j 1 b2 i 1,2 j 1 b2 i ,2 j b2 i 1,2 j ,
and
d iy, j b2 i 1,2 j b2 i 1,2 j 1 b2 i ,2 j b2 i ,2 j 1 .
f i ( d ix,0 , d iy,0 ,| d ix,0 |,|d iy,0 |, d ix,1 , d iy,1 ,| d ix,1 |,|d iy,1 |,
d ix,2 , d iy,2 ,| d ix,2 |,|d iy,2 |, d ix,3 , d iy,3 ,| d ix,3 |,|d iy,3 |)
(b) Vehicle make and model recognition
(3)
2. Symmetrical SURFs
473
fmir of
(5)
f o f 0 f1 f 2 f 3 and f mir f 0m f1m f 2m f 3m .
The transformation between f o and fmir can be easily
t
16
SURF ( f p , f q ) [f p ( m, n) f q ( m, n)]2 .
(6)
m 1 n 1
matching pair { p q} in .
With cpq , a
(a)
(b)
(c)
Before transformation
3. Vehicle Detection
Vehicle detection is an important task for many
applications such as navigation systems, driver assistance
systems, intelligent parking systems, or the measurement of
traffic parameters such as vehicle count, speed, and flow.
To detect moving vehicles in video sequences, the most
commonly adopted approach is to extract motion features
through background subtraction. However, this technique
is not stable when the background includes different
environmental variations such as lighting changes or
camera vibrations. In addition, motion features are of no
use in still images. By taking advantage of the proposed
symmetrical SURF descriptor, a novel approach for
detecting vehicles on the road without using any motion
features will be proposed in this section.
Figure 1 shows the flowchart of our vehicle extraction
scheme. After matching, a set of pairs of symmetrical
SURF points is extracted. Let denote this set of
matching pairs and c p q denote the central position of the
474
hood boundary
h
h
uRv
j 1
nl j
n surf
j
7L
8L
8R
7R
6R
3L
4L
5L
5R
4R
3R
0L
1L
2L
2R
1R
0R
(10)
6L
With the
P (l | V ) P (l | j ) P(V | j ) P( j ) .
(12)
j 1
(a)
(b)
Figure 6: 3 6 grids were extracted from the front view for
vehicle MMR. (a) Division method. (b) Result on a front vehicle.
475
P (V | j )
n surf
j
,
(13)
nVsurf
Plugging Eq.(13) and Eq.(10) to Eq.(12), the ensemble
scheme to determine the optimal vehicle type is
(14)
j 1
5. Experimental Results
To train the vehicle classifier, a database containing
2846 vehicles was collected. For training, the SVM library
was used from [13]. In addition, another testing database
with 4090 vehicles was also collected. Twenty-nine vehicle
MMs were collected in this paper for performance
evaluation. The speed of our system is about 21fps. The
velocity of observed vehicles is permitted up to 65 km/h.
Figure 10: Detection results when the car front light is turn on.
(a)
(b)
(c)
476
Unno,
et al.[4]
Dai, et al.
[6]
Teoh et
al. [7]
Cheon et
al. [8]
Our
Method
Precision
False Alarm
Miss Rate
Speed (fps)
67.88
8.61
9.51
36.98
76.81
10.49
8.4
12.95
88.35
3.65
2.3
15.83
91.26
2.92
6.82
14.99
98.48
1.34
0.49
43.83
Toyota
Camry
87.68
52.61
83.58
99.77
Toyota
Rav4
95
96.43
86.52
100
Nissan
Cefiro
72.50
60.53
75.0
94.74
Ford
Liata
95
81.82
86.36
100
Toyota Toyota
Vios
Wish
93.21
90.68
67.08
77.27
90.54
93.71
99.69
100
Honda Honda
CRV
Civic
95
88.85
85.47
69.26
86.88
85.78
100
99.68
Nissan Nissan
Xtrail Tiida
81.57
93.94
33.3
56.42
76.77
89.69
97.98
100
Ford
Ford
Escape Mond
84.20
76
47.73
57.1
75.57
51.58
96.59 88.57
6. CONCLUSIONS
This paper has represented a novel symmetric SURF
descriptor and applied to vehicle MMR system to detect
vehicles and recognize their makes and models extremely
accurately. Experimental results have proved the
superiority of our proposed system in vehicle MMR.
References
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
477
[10]
[11]
[12]
[13]
[14]