RECOGNITION OF OCCLUDED OBJECTS WITH HEURISTIC-SEARCH

被引：10

作者：

CHAUDHURY, S ^{[1
]}

ACHARYYA, A ^{[1
]}

SUBRAMANIAN, S ^{[1
]}

PARTHASARATHY, G ^{[1
]}

机构：

[1] INDIAN INST TECHNOL,DEPT ELECTR & COMMUN ENGN,KHARAGPUR 721302,W BENGAL,INDIA

来源：

PATTERN RECOGNITION | 1990年 / 23卷 / 06期

关键词：

Aε[!sup]*[!/sup] algorithm; Heuristic search; Occlusion; Planar shape recognition; Pruning strategy; State space;

D O I：

10.1016/0031-3203(90)90038-M

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper presents a new heuristic search based approach for recognition of partially obscured planar shapes. Based on a general scheme for representing the planar shapes in terms of their contour segments, a state space formulation is obtained for the recognition problem. The search in the state space is guided by an admissible heuristic function which is not dependent upon the features actually used for representing the shapes. Some schemes for toning up the efficiency of the method are also discussed. A study of the method was carried out by experimenting with some typical objects and results of experimentation are presented. © 1990.

引用

页码：617 / 635

页数：19

共 21 条

[1] HYPER - A NEW APPROACH FOR THE RECOGNITION AND POSITIONING OF TWO-DIMENSIONAL OBJECTS [J].

AYACHE, N ;

FAUGERAS, OD .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1986, 8 (01) :44-54

[2] RECOGNITION OF OCCLUDED OBJECTS - A CLUSTER-STRUCTURE ALGORITHM [J].

BHANU, B ;

MING, JC .

PATTERN RECOGNITION, 1987, 20 (02) :199-211

[3]

CHAUDHURY S, 1989, THESIS DEPT COMPUTER

[4]

CHIN RT, 1986, ACM COMPUT SURV, V18, P69

[5] A GRAPH DISTANCE MEASURE FOR IMAGE-ANALYSIS [J].

ESHERA, MA ;

FU, KS .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1984, 14 (03) :398-408

[6] PARTIAL SHAPE-RECOGNITION USING DYNAMIC-PROGRAMMING [J].

GORMAN, JW ;

MITCHELL, OR ;

KUHL, FP .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1988, 10 (02) :257-266

[7]

JOHNSTON E, 1975, IEEE T COMPUT, V24, P1006

[8] RECOGNIZING PARTIALLY VISIBLE OBJECTS USING FEATURE INDEXED HYPOTHESES [J].

KNOLL, TF ;

JAIN, RC .

IEEE JOURNAL OF ROBOTICS AND AUTOMATION, 1986, 2 (01) :3-13

[9]

MEHRORTA R, 1987, NATO ASI SERIES F, V45

[10]

Nilsson N.J., 1980, PRINCIPLES ARTIFICIA

← 1 2 3 →