BOUNDS ON SHAPE-RECOGNITION PERFORMANCE

被引：14

作者：

LINDENBAUM, M

机构：

[1] Computer Science Department, Technion—Israel Institute of Technology

来源：

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE | 1995年 / 17卷 / 07期

关键词：

RECOGNITION; LOCALIZATION; PROBABILISTIC MODELS; OBJECT SIMILARITY; PERFORMANCE EVALUATION; COMPUTER VISION;

D O I：

10.1109/34.391409

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The Localization and the recognition tasks are analyzed here relying on a probabilistic model, and independently of the recognition method used. Rigorous upper and lower bounds on the probability that a set of measurements is sufficient to localize an object within a certain precision, are derived. The bounds quantify the difficulty of the localization task regarding many of its aspects, including the number of measurements, the uncertainty in their position, the information they reveal, and the ''ability of the objects to confuse the recognizer.'' Similar results are obtained for the recognition task. The asymptotic difficulty of recognition/localization tasks is characterized by a single parameter, thus making it possible to compare between different tasks. The bounds provide a theoretical benchmark to which experimentally measured performance of localization/recognition methods can be compared.

引用

页码：666 / 680

页数：15

共 27 条

[1] CONGRUENCE, SIMILARITY, AND SYMMETRIES OF GEOMETRIC OBJECTS [J].

ALT, H ;

MEHLHORN, K ;

WAGENER, H ;

WELZL, E .

DISCRETE & COMPUTATIONAL GEOMETRY, 1988, 3 (03) :237-256

[2]

[Anonymous], 2006, ELEM INF THEORY

[3] AN EFFICIENTLY COMPUTABLE METRIC FOR COMPARING POLYGONAL SHAPES [J].

ARKIN, EM ;

CHEW, LP ;

HUTTENLOCHER, DP ;

KEDEM, K ;

MITCHELL, JSB .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1991, 13 (03) :209-216

[4]

BAIRD HS, 1985, MODEL BASED IMAGE MA

[5]

BENEDEK GM, IN PRESS THEORETICAL, P80

[6]

CASS AC, 1991, 3RD P INT C COMP VIS, P360

[7]

COSTA M, 1989, 6TH P ISR C AI, P35

[8] GEOMETRIC UNCERTAINTIES IN POLYHEDRAL OBJECT RECOGNITION [J].

ELLIS, RE .

IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1991, 7 (03) :361-371

[9]

FAUGERAS OD, 1983, 8TH P INT JOINT C AR, P996

[10] EFFICIENT RECOGNITION OF PARTIALLY VISIBLE OBJECTS USING A LOGARITHMIC COMPLEXITY MATCHING TECHNIQUE [J].

GOTTSCHALK, PG ;

TURNEY, JL ;

MUDGE, TN .

INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 1989, 8 (06) :110-131

← 1 2 3 →