Professional Documents
Culture Documents
discussions, stats, and author profiles for this publication at: https://www.researchgate.net/publication/3326933
CITATIONS
READS
181
625
3 authors, including:
Dong-Gyu Sim
Ohkyu Kwon
Kwangwoon University
Bruker Corporation
SEE PROFILE
SEE PROFILE
425
= max(h(A;
th
Ka
2A dB (a)
(2)
I. INTRODUCTION
(1)
where h(A; B ) and h(B; A) represent the directed distances between two sets A and B .
Huttenlocher et al. proposed the partial HD measure in comparing
partial portions of images containing severe occlusions or degradation
[7]. The directed distance of the partial HD is defined as
hK (A; B )
AbstractA Hausdorff distance (HD) is one of commonly used measures for object matching. This work analyzes the conventional HD
measures and proposes two robust HD measures based on M-estimation
and least trimmed square (LTS) which are more efficient than the
conventional HD measures. By computer simulation, the matching performance of the conventional and proposed HD measures is compared
with synthetic and real images.
B ); h(B; A))
th
th
jj 0 jj
(3)
dB (a):
(4)
Pa A Qb B
th
Qb B
th
2 denotes the
Pa A
hMHD (A; B )
1
NA
2A
426
In the proposed LTS-HD based on the LTS scheme [11], [12], the
directed distance hLTS (A; B ) is defined by a linear combination of
order statistics
hLTS (A; B ) =
(a)
(b)
(c)
Fig. 1. Matching result of a synthetic test image. (a) Object model (72
72). (b) Test image (256
256). (c) Matching result of (a) and (b) by the
proposed LTS-HD (h = 0:6).
The MHD measure does not require a parameter, however its matching performance is not good, compared with that of the partial HD
and the CHD, because it employs the summation operator over all
distances some of which might be computed from outliers.
III. PROPOSED OBJECT MATCHING
ALGORITHMS USING ROBUST HD MEASURES
This work proposes two robust HD measures based on the robust
statistics such as M-estimation and LTS.
The directed distance hM (A; B ) of the proposed M-HD based on
M-estimation is realized by replacing the Euclidean distance by the
cost function that can eliminate outliers [11], [14], [15]. M-estimation
minimizes the summation of a cost function . The directed distance
hM (A; B ) is defined as
hM (A; B ) =
NA a2A
(dB (a))
where the cost function is convex and symmetric and has a unique
minimum value at zero. In our experiments, we use the cost function
defined by
(x) =
jxj;
;
xj
xj >
H i=1
dB (a)(i)
AND
DISCUSSIONS
j
j
(a)
BY
TABLE I
CONVENTIONAL
(b)
Fig. 2. Matching result of a real test image. (a) Object model (72
by the two proposed HD measures.
427
AND
PROPOSED HD MEASURES
(c)
2 72). (b) Test image (256 2 256). (c) Identical matching result of (a) and (b)
428
(a)
(b)
(c)
Fig. 3. Matching results by the conventional and proposed HD measures with the various amount of uniform noise (U ) and fixed line noise (V = 10):
(a) partial HD; (b) M-HD; (c) LTS-HD.
V. CONCLUSIONS
This correspondence proposes two efficient HD measures that are
robust to outliers and occlusions. They are realized by applying the
robust estimators such as M-estimation and LTS methods to the
conventional HD algorithm. The effectiveness of the proposed HD
measures are tested with various images and noise environments.
Further research will focus on the application of the hierarchical
structure to two proposed HD measures to reduce the computation
time. Also application of other robust estimators to computation of
the HD measures is to be investigated.
REFERENCES
[1] E. Persoon and K. S. Fu, Shape discrimination using Fourier descriptors, IEEE Trans. Syst., Man, Cybern., vol. SMC-7, pp. 170179, Mar.
1977.
[2] N. Ayache and O. D. Faugeras, Hyper: A new approach for the
recognition and positioning of two-dimensional objects, IEEE Trans.
Pattern Anal. Machine Intell., vol. PAMI-8, pp. 4454, Jan. 1986.
[3] B. Bhanu, Shape matching of two-dimensional objects, IEEE Trans.
Pattern Anal. Machine Intell., vol. PAMI-6, pp. 137155, Mar. 1984.
[4] G. Borgefors, Hierarchical chamfer matching: A parametric edge
matching algorithm, IEEE Trans. Pattern Anal. Machine Intell., vol.
10, pp. 849865, Nov. 1988.
[5] H.-C. Liu and M. D. Srinath, Partial shape classification using contour
matching in distance transform, IEEE Trans. Pattern Anal. Machine
Intell., vol. 12, pp. 10721079, Nov. 1990.
[6] J. You, E. Pissaloux, W. P. Zhu, and H. A. Cohen, Efficient image
matching: A hierarchical chamfer matching scheme via distributed
system, Real-Time Imag., vol. 1, pp. 245259, Oct. 1995.
[7] D. P. Huttenlocher, G. A. Klanderman, and W. J. Rucklidge, Comparing images using the Hausdorff distance, IEEE Trans. Pattern Anal.
Machine Intell., vol. 15, pp. 850863, Sept. 1993.
[8] R. Azencott, F. Durbin, and J. Paumard, Multiscale identification of
building in compressed large aerial scenes, in Proc. 13th Int. Conf.
Pattern Recognition, Vienna, Austria, Aug. 1996, vol. 2, pp. 974978.
[9] M.-P. Dubuisson and A. K. Jain, A modified Hausdorff distance
[10]
[11]
[12]
[13]
[14]
[15]
[16]
[17]
429
Abstract This work presents a hybrid method for navigation parameter estimation using sequential aerial images, where navigation
parameters represent the position and velocity information of an aircraft
for autonomous navigation. The proposed hybrid system is composed
of two parts: relative position estimation and absolute position estimation. Computer simulation with two different sets of real aerial image
sequences shows the effectiveness of the proposed hybrid parameter
estimation algorithm.
Index TermsAerial image, digital elevation model, image matching,
navigation, recovered elevation model.
I. INTRODUCTION
Estimation of navigation parameters is important for autonomous
navigation and many approaches have been presented [1][5]. This
paper investigates the estimation of navigation parameters for an
Manuscript received August 13, 1997; revised April 27, 1998. This work
was supported in part by the Agency for Defense Development and by
ACRC (Automatic Control Research Center), Seoul National University.
An earlier version of this paper was presented at the IEEE International
Conference on Image Processing, Lausanne, Switzerland, September 1996.
The associate editor coordinating the review of this manuscript and approving
it for publication was Prof. Dmitry B. Goldgof.
D.-G. Sim and R.-H. Park are with the Department of Electronic Engineering, Sogang University, Seoul 100-611, Korea.
S.-Y. Jeong was with the Department of Electronic Engineering, Sogang
University, Seoul 100-611, Korea. He is now with the Kia Motors Corporation,
Kwangmyung City, 423050 Korea.
D.-H. Lee was with the Department of Electronic Engineering, Sogang
University, Seoul 100-611, Korea. He is now with Samsung Electronics
Company, Ltd., Suwon City, 442742, Korea.
R.-C. Kim is with the School of Information and Computer Engineering,
Hansung University, Seoul 136-792, Korea.
S. U. Lee is with the School of Electrical Engineering, Seoul National
University, Seoul 151-742, Korea.
I. C. Kim is with the Agency for Defense Development, Daejon 305-600,
Korea.
Publisher Item Identifier S 1057-7149(99)01557-2.
aircraft using sequential aerial images. Because only the aerial image
sequence is used as an input in our navigation system, the navigation
system has advantages in that it is not detected by enemies nor guided
by external signals, compared with other active approaches. Also,
it can be attached to an aircraft without any special apparatus for
compensation of an attitude change. Two test aerial sequences used
in this work were acquired from a camera fixed on a light airplane and
a helicopter, in which the optical axis of the camera varies according
to the aircraft attitude.
This work presents an integrated system for navigation parameter
estimation using aerial sequence images. The main objective of the
paper is to develop an effective algorithm for real-time implementation. The proposed system is composed of two parts: relative position
estimation and absolute position estimation. The former is based on
stereo modeling of two successive image frames, whereas the latter is
accomplished by image matching with reference images or by using
digital elevation model (DEM) information.