A Real-Time Head Tracking Algorithm for a Security System

Dong-gil Jeong
Yu Kyung Yang
Dong-Goo Kang
Jong Beom Ra
, 305-701

KAIST (Korea Advanced Institute of Science and Technology ) IIRC (Image Information Research Center)
dkjeong@issserver.kaist.ac.kr
ABSTRACT In this paper, we propose a robust real-time head tracking algorithm using a pan-tilt-zoom camera. The algorithm uses
the color histogram similarity as a feature and the mean-shift method as an optimization scheme. Based on the model histogram of the
human head, which is obtained in advance, and shape information head tracking is performed. For robust tracking, we also use the
color histogram of the result of the previous frame in addition to the model histogram. To guarantee the convergence of the meanshift, we propose an efficient scheme to make the initial point locate in a region of convergence. The results show that the proposed
algorithm provides good performance even though a target moves very fast and the background is quite complicate.
Keyword : Head tracking, mean-shift, color histogram similarity, shape information
Birchfield
[1] Comaniciu [2][3] .

1.

Birchfield [1]

HCI(Human

Computer

Interaction), .
, ,
(segmentation)
.
-(Pan-Tilt)


.
-


.

, (shape) ,
.


-

.

(gradient vector)

(full search) .

(full search)
.
Comaniciu [3]
Bhattacharyya [4]
mean shift[5]
(iteration)
.

.



. meanshift
.


.

2.

(2) '

. (Color-Based Position Search)

. ( y0 )

y0

mean shift

Bhattacharyya . 0 1

(Shape-Based Refinement)

. (2)

.
y
.

Color-Based
Color-Based Position
Position Search
Search
(positioning
with
fixedscale)
scale)
(positioning with afixed

c (y ) = h ( y ) + (1 ) t (y )

(3)

h ( y ) y

Bhattacharyya , t ( y )

Shape-Based
Shape-Based Refinement
Refinement
(refining
theposition
positionand
andscale)
scale)
(refine the

Bhattacharyya .

1.

0.2 .

2.1.

Mean-shift

(y ) =

p u ( y ) qu

(1)

u =1

[3] .
2(a)

(1) Bhattacharyya[4]

, 2(b)

. y
(xc, yc) p u ( y ) qu

.) 2(c) 2(d)

. (

. B-G, G-

R, R+B+G[1] , 32,

32, 4 .

[1][2][3]

. ,

2(a)

2(b)

. 2(d)

2(c) .

' = ( y0 )

(2)

, d i p i ei . n(ei (s))
ei , g(p i (s)) p i
gradient . dist range p i
g(p i (s)) = 0 .
.

(gradient)

(b)

(a)

.
3.
(d)

(c)

Mean-shift

2. (a) . (b)

[3].

. (c)

. mean-

. (d)

shift ,

mean-shift . 3

2. 2.

(initial point)

.

. (4)
(shape measure function) .
gradient
.

mean-shift .
3 A
mean-shift
.
B

.

.
s = ( xc , yc , ) . xc yc

, ()
.

s (s) = (

N v (s) 2 1
)
N
N

( g(p (s)) n(e (s)) )

i

i =1

(4)

d i (s)
(1
)
dist range + 1

B
3.

N , N v

, ei i

, p i ei

mean-shift .

mean-shift

. --

8
.


.
. 2
,
(a)

1 .

.

.
mean-shift
.
4.

. 4

Comaniciu
Comniciu
.

Comaniciu
,
Comaniciu ,

2.71 (), 5.6 ()

, 1.78 (), 3.23 (
) .

Comaniciu .

[1] Birchfield, S., Elliptical Head Tracking Using Intensity

Gradient and Color Histograms, IEEE Conf. Computer Vision
and Pattern Recognition, Santa Barbara, California, 1998. 6
[2] Comaniciu, D., Robust Detection and Tracking of Human
Faces with an Active Camera, IEEE Intl Workshop on Visual
Surveillance, 2000. 7, pp. 11-18
[3] Comaniciu, D., Kernel-Based Object Tracking, IEEE
Trans. Pattern Analysis and Machine Intelligence. vol. 25, No.
5 2003, pp. 564-575
[4] Kailath, T., The Divergence and Bhattacharyya Distance
Measures in Signal Selection, IEEE Trans. Communication
Technology. vol. 15, No. 1 1996. 2, pp. 52-60

5.

[5] Comaniciu, D. and Meer, P., Mean Shift: A Robust

.

.



.

(b)

4. (a) 71 (b) 124

Approach Toward Feature Space Analysis, IEEE Trans.

Pattern Analysis and Machine Intelligence. vol. 24, No.5 2002.
5