Professional Documents
Culture Documents
+
+ =
+ =
(4)
Calculate the sum of square error of two clustering separately
Proc. of SPIE Vol. 7157 715718-3
2
1
2
2
1
2
1
1
1
t k
n
j
t j t t
b k
m
i
b i b b
v v
n
v v S
v v
m
m
v v S
+
+ =
=
=
(5)
The new sum of square error is
2 2
1 1
1
b k t k t b
v v
m
m
v v
n
S S S S
+
+ = + = (6)
If
2 2
1 1
1
b k t k
v v
m
m
v v
n
<
+
(7)
Total sum of square error will become smaller. That is to say the distance between sample
k
v and } {
j t
v is
smaller than the distance between sample
k
v and } {
i b
v . Sample
k
v should be classed into } {
j t
v .
All above-mentioned three methods may be applied in image stabilization technology. Choice of threshold is very
important and to be resolved in latter two methods. These three methods are useful for parallel moving but not for rotate
or non-rigid object. So other methods need to be proposed in this situation. Fuzzy Clustering of feature points is
proposed to solve these problems. Fuzzy system may describe the changing, uncertainty and inexact information. It is
appropriate to decide the area edge through differentiation of membership. The study of Fuzzy Clustering is more and
more in-depth and is applied to many fields. It receives satisfying affection and is broadly applied in image processing
field such as image division, edge detecting, image enhancement, image compress, image smoothing, image matching,
and so on
[7][8]
. Fuzzy Clustering method is introduced as follow. It solves the disturbance of non-rigid object and achieves
overall motion vector estimation, and then the object feature points are obtained to realize tracking
[9]
.
3. USING THIS TEMPLATE AND ITS AUTOMATIC FORMATTING
Membership value which describes the degree of an object belonging to a set is defined in the paper. For example, if
an object x belongs to a set A, it is written as ) (x
A
and 1 ) ( 0 x
A
. 1 ) ( = x
A
means the object x belongs to the
set A and it is equal to A x . 0 ) ( = x
A
means the object x doesnt belong to the set A and it is equal to A x . The set
of the objects A whose membership is more than 0 in the space } {x X = is called the supporting set S(A) of fuzzy set A,
} 0 ) ( , , { ) ( > = x X x x A S
A
.The members of the supporting set are called supporting points of fuzzy set A. The certain
set is a special set of a fuzzy set because the values of membership function are either 0 or 1.
According to the figure of the dynamic clustering method, m + n feature points are written as
} , , 2 , 1 , { n m l v
l k
+ = L , the clustering center of base image is written as
b
v , clustering center of unusual points is
Proc. of SPIE Vol. 7157 715718-4
written as
t
v , their membership functions are written as ) (
l k b
v ) (
l k t
v then the loss function defined by the
membership functions is
+
=
+ =
n m
l
t l k l k t b l k l k b f
v v v v v v S
1
2 2
} )] ( [ )] ( {[
(8)
Where 1 > is a controllable constant of clustering fuzzy degree. The loss function defined by different membership
functions represents different fuzzy clustering methods. For example, in the condition of equation (9), the minimum of
the loss function is computed by differential.
n m l v v
l k t l k b
+ = = + , , 2 , 1 , 1 ) ( ) ( L (9)
Make the partial differential coefficients of
f
S about
b
v
t
v and ) (
l k t
v zeros. The conditions are
+
=
+
=
=
n m
l
l k b
n m
l
l k l k b
b
v
v v
v
1
1
)] ( [
)] ( [
(10)
+
=
+
=
=
n m
l
l k t
n m
l
l k l k t
t
v
v v
v
1
1
)] ( [
)] ( [
(11)
n m l v v
v v v v v
t l k
b l k b l k l k b
+ =
+ =
, , 2 , 1 ], ) / 1 (
) / 1 [( ) / 1 ( ) (
) 1 /( 1
2
) 1 /( 1
2
) 1 /( 1
2
L
(12)
n m l v v
v v v v v
t l k
b l k t l k l k t
+ =
+ =
, , 2 , 1 , ) / 1 (
) / 1 ( [ ) / 1 ( ) (
) 1 /( 1
2
) 1 /( 1
2
) 1 /( 1
2
L
(13)
According to the analysis, the calculating steps of the fuzzy clustering are as follows:
Set a parameter
Initialize the classification and calculating the clustering center of the base
b
v and the clustering center of unusual
points
t
v
Calculating the membership function using the current
b
v and
t
v according to equation (12)(13)
Calculating the clustering centers of base and unusual points according to equation(10)(11) , update
b
v and
t
v
at the same time.
Proc. of SPIE Vol. 7157 715718-5
Carry out the steps and iteratively until the change of membership function value is less than the threshold
( is a small positive number).
The iterative calculation is convergent and the membership function values of base clustering center, the
membership function values of unusual points and the feature points to base and unusual points are got. Some noise may
affect the results because the normalized condition (9). If a noise point is far from every kind of region, the membership
function values to each kind are small but constrict by equation (9), both the membership function values are 0.5. It may
affect the final results, so the condition is changed to:
+
=
+ = +
n m
l
l k t l k b
n m v v
1
) ( ) ( (14)
n m l
v v v v v v n m v
n m
l
t l k b l k t l k l k t
+ =
+ + =
+
=
, , 2 , 1
} ] ) / 1 ( ) / 1 [( /{ ) / 1 )( ( ) (
1
) 1 /( 1
2
) 1 /( 1
2
) 1 /( 1
2
L
(15)
Calculate according to the steps of the fuzzy clustering but the calculation of membership function according to
equation (14) and (15). The improved method has two advantages. If there are points of noise, the clustering results are
still very satisfying. On the other hands, the clustering results are not sensitive to the initial clustering number but
sensitive to the initial clustering center. If the clustering center is very near to a feature point, the clustering result
possibly contains only one feature point. At this condition a nonlinear process should be added to equation (14) and (15)
to ensure the distance is no less than a constant.
4. EXPERIMENTAL RESULTS AND ANALYSIS
Image sequence which contains 700 images is used in the experiment. The image size is 320240. The camera is
fixed on a platform and shaking on the way because the way is rocky. The image sequence shakes at random. The
tracking target is a walker who is walking on the way. In the stabilization steps the motion of non-rigid body should be
worked off. In the experiment fuzzy clustering is used to process and analyze the image, here 2 = . There is no obvious
difference between background motion vectors and target motion vectors. In order to avoid the disturbing of noise points
and improve the success rate of distinguishing, the threshold of membership function is 0.6, which is analyzed below.
The pixels whose membership function is between 0.4 and 0.6 are deleted. After finding the target area, set the gray
value of other area to 0. The gray value of the pixels whose gray value is 0 is set to 255 in order to emphasize the target.
Find the centroid of the target. Make a rectangular tracking window whose center is the centroid of the target. The
distance between the centroid and the farthest pix is the axis of the tracking window.
Figure 1 is two frames of an image sequence. The edge area of the image is black. It stands for the area which needs
to be compensated. The area contains 30 pixels in the experiment. Calculate the membership function of the reference
frame according to equations (10)~(12). Figure 2 is the membership function distribution. The difference of the
membership function is not obvious because the target is non-rigid body. The area whose membership value is more than
0.6 is defined as moving target. The area whose membership value is less than 0.4 is defined as background and is
deleted. Estimate the global moving parameter using the background feature points and track using the target feature
points at the same time. In this way tracking based on image stabilization is realized, see Figure 3
Proc. of SPIE Vol. 7157 715718-6
' I ' I I I
i b
I I I I
. i i
k I
- .
2 0
i s
2 3 0
Fig. 1 Original images
.
Fig. 2 Distribution of membership value
Fig. 3 Processed images
There are 120 effective feature points in each picture. About 15 feature points on moving object are found. Calculate
the centroid of the moving object and then draw the tracking windows. If the upper limit of the membership value is 0.8,
there are fewer than 5 feature points on moving object will be found. It is not enough to identify the centroid of the
moving object exactly. Dynamic clustering method is not applicable to calculate tracking parameters in this situation.
Membership values of all image sequence are calculated and the numbers of feature points on moving object are
obtained. The results of the frames are listed in Table 1. With the limit of the membership value increasing, the number
of feature points on the moving object becomes small and the correct rate of feature points becomes high. But the
precision of the moving object centroid becomes high firstly and then becomes low. The precision of the moving object
Proc. of SPIE Vol. 7157 715718-7
centroid is determined by the distance between calculated centroid and real centroid. When the limit of the membership
value is 0.6, the precision of the moving object centroid is highest. So the limit of the membership value is set to 0.6.
Table. 1 The numbers of feature points on moving object based on different limit of the membership value
limit of the
membership value
The numbers of feature
points on moving object
Correct rate (%)
Precision of the
moving object
centroid (pixels)
0.4 30 66 5
0.5 19 82 2
0.6 15 93 1
0.7 12 100 2
0.8 5 100 6
5 CONCLUSIONS
Feature points fuzzy clustering method is proposed in this paper to solve the disturbance of the moving object in the
tracking based on image stabilization. Different membership value is chosen according to vectors of non-rigid bodys
different part and degree of object and background rotation. Find out the needed feature points of moving object and
work off the disturbance of moving object to realize steadily tracking of object stabilization. The experimental results
show that the fuzzy clustering method solves the disturbance of non-rigid bodys moving in the image sequence. This
method is proved to be more robust and less sensitive to the numbers of initial clustering.
REFERENCES
[1] Han S K, Zhao Y J, Liu M Q, "Electronic image stabilization techniques and development," Optical Technique,
Papers 27(1), 71-73(2001).
[2] Shen H H, Liu J P, Jia P, "Overview of imaging stabilization ," Optics and Precision Engineering, Papers 9(2),
115-120(2001).
[3] Yang C Q, Wang X T, Xu X G,, "Novel image stabilization technology based on soft-platform ," ACTA
ARMAMENTARII, Papers 27(3) 471-474(2006).
[4] Wang B, Zhao Y J, YIN D S, "Image stabilization algorithm for digital image tracking," Proc. SPIE 6623,
66230Y-1-8 (2007).
[5] J. Dale, D. Scott, D. Dwyer, J.Thornton, "Target tracking, moving target detection, stabilization and enhancement of
airborne video ,"Proc. SPIE 5787, 154-165(2005).
[6] Zhong P, Feng J L, "Between frames of dynamic image sequences," Optical Technique, Papers 29(4)
441-444(2003).
[7] Yang R L, Gao X B, Jie J, "A fast image segmentation algorithm based on fuzzy clustering," Xian Univ. Arch. &
Tech, Papers 39(2), 280-285(2007).
[8] Cheng T, He Z S, "Novel multiple targets tracking algorithm based on fuzzy clustering ," Systems Engineering
&Electronics, Papers 28(9), 1332-1334, (2006),.
[9] Wang H W, Li C H, Shi H, "Moving object detection algorithm in video sequences," ACTA ARMAMENTARII,
Papers 27(3) , 446-450 (2006).
Proc. of SPIE Vol. 7157 715718-8