Enhancements in Robust Feature Matching

被引：1

作者：

Ratanasanya, San ^{[1
]}

Mount, David M. ^{[2
]}

Netanyahu, Nathan S. ^{[3
,4
]}

Achalakul, Tirance ^{[1
,5
]}

机构：

[1] King Mongkuts Univ Tech, Dept Comp Engn, Thonburi, Thailand

[2] Univ Maryland, Dept Comp Sci, College Pk, MD 20742 USA

[3] Bar Ilan Univ, Dept Comp Sci, IL-52900 Ramat Gan, Israel

[4] Unive Maryland, Dept Comp Sci, College Pk, MD USA

[5] King Mongkuts Univ of Tech, Dept Comp Engn, Thonburi, Thailand

来源：

ECTI-CON 2008: PROCEEDINGS OF THE 2008 5TH INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING/ELECTRONICS, COMPUTER, TELECOMMUNICATIONS AND INFORMATION TECHNOLOGY, VOLS 1 AND 2 | 2008年

基金：

美国国家科学基金会;

关键词：

D O I：

10.1109/ECTICON.2008.4600481

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We present in this paper a number of new enhancements to a branch-and-bound algorithm given by Mount. Netanyahu. and Le Moigne [8] for feature matching. We introduce a new distance measure, which is more robust to the presence of outliers than the previously used measure, as well as a new variant of the search algorithm and a new search strategy. We also present experimental results, which show that these enhancements offer significant tangible improvements in performance.

引用

页码：505 / +

页数：2

共 12 条

[1]

ALT H, 1999, HDB COMPUTATIONAL GE, P121

[2]

[Anonymous], 1992, ACM Computing Surveys (CSUR), DOI DOI 10.1145/146370.146374

[3] Approximate range searching [J].

Arya, S ;

Mount, DM .

COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2000, 17 (3-4) :135-152

[4] Geometric pattern matching under Euclidean motion [J].

Chew, LP ;

Goodrich, MT ;

Huttenlocher, DP ;

Kedem, K ;

Kleinberg, JM ;

Kravets, D .

COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 1997, 7 (1-2) :113-124

[5] An efficient approximation algorithm for point pattern matching under noise [J].

Choi, V ;

Goyal, N .

LATIN 2006: THEORETICAL INFORMATICS, 2006, 3887 :298-310

[6] A REGION-BASED APPROACH TO DIGITAL IMAGE REGISTRATION WITH SUBPIXEL ACCURACY [J].

GOSHTASBY, A ;

STOCKMAN, GC ;

PAGE, CV .

IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 1986, 24 (03) :390-400

[7] COMPARING IMAGES USING THE HAUSDORFF DISTANCE [J].

HUTTENLOCHER, DP ;

KLANDERMAN, GA ;

RUCKLIDGE, WJ .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1993, 15 (09) :850-863

[8] Efficient algorithms for robust feature matching [J].

Mount, DM ;

Netanyahu, NS ;

Le Moigne, J .

PATTERN RECOGNITION, 1999, 32 (01) :17-38

[9]

MOUNT DM, IMAGE REGISTRA UNPUB

[10] MATCHING IMAGES TO MODELS FOR REGISTRATION AND OBJECT DETECTION VIA CLUSTERING [J].

STOCKMAN, G ;

KOPSTEIN, S ;

BENETT, S .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1982, 4 (03) :229-241

← 1 2 →