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 条

[11] SEGMENTATION OF PLANE CURVES [J].

PAVLIDIS, T ;

HOROWITZ, SL .

IEEE TRANSACTIONS ON COMPUTERS, 1974, C 23 (08) :860-870

[12]

Pavlidis T., 1977, STRUCTURAL PATTERN R

[13]

Pearl J., 1984, HEURISTICS

[14]

PERKINS WA, 1978, IEEE T COMPUT, V27, P210

[15]

RIVES G, 1986, 8TH P IEEE C PATT RE

[16]

RUMMEL P, 1984, PATTERN RECOGN, V17, P241

[17] 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

[18] ATTRIBUTED STRING MATCHING WITH MERGING FOR SHAPE-RECOGNITION [J].

TSAI, WH ;

YU, SS .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1985, 7 (04) :453-462

[19] RECOGNIZING PARTIALLY OCCLUDED PARTS [J].

TURNEY, JL ;

MUDGE, TN ;

VOLZ, RA .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1985, 7 (04) :410-421

[20] A COMPARISON OF APPROACHES TO HIGH-LEVEL IMAGE INTERPRETATION [J].

WALLACE, AM .

PATTERN RECOGNITION, 1988, 21 (03) :241-259

← 1 2 3 →