Object-level structured contour map extraction

被引:6
作者
Bergevin, R [1 ]
Bubel, A [1 ]
机构
[1] Univ Laval, Dept Elect & Comp Engn, Comp Vis & Syst Lab, Ste Foy, PQ G1K 7P4, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
contour map extraction; junction-based structure; global fitting; graph representation; constant-curvature primitives;
D O I
10.1016/S1077-3142(03)00099-7
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A new approach is proposed to extract an object-level structured contour map from the junctions in a 2D image. Local junction structures are paired in order to initialize and globally constrain the contour extraction process. An original optimization method is applied to detect and describe the contours in respect of their inherent shape and structure. Any given contour is described using a proper number of constant-curvature primitives according to the complexity of its shape. The contour map produced is represented as a graph. The characterized contours correspond to the edges of the graph and their topological structure is described by the junctions at the vertices. An elaborated experimental evaluation illustrates the capabilities of the proposed approach in demanding situations. (C) 2003 Elsevier Inc. All rights reserved.
引用
收藏
页码:302 / 334
页数:33
相关论文
共 39 条
[1]  
ALQUIER L, 1998, THESIS U MONTPELLIER
[2]   Extracting salient curves from images: An analysis of the saliency network [J].
Alter, TD ;
Basri, R .
1996 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, PROCEEDINGS, 1996, :13-20
[3]   Ground from figure discrimination [J].
Amir, A ;
Lindenbaum, M .
1998 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, PROCEEDINGS, 1998, :521-527
[4]  
ARSENEAULT JL, 1994, THESIS U LAVAL
[5]   THE CURVATURE PRIMAL SKETCH [J].
ASADA, H ;
BRADY, M .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1986, 8 (01) :2-14
[6]  
Berger M.-O., 1990, Proceedings. 10th International Conference on Pattern Recognition (Cat. No.90CH2898-5), P847, DOI 10.1109/ICPR.1990.118228
[7]   GENERIC OBJECT RECOGNITION - BUILDING AND MATCHING COARSE DESCRIPTIONS FROM LINE DRAWINGS [J].
BERGEVIN, R ;
LEVINE, MD .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1993, 15 (01) :19-36
[8]   Multiscale contour segmentation and approximation: An algorithm based on the geometry of regular inscribed polygons [J].
Bergevin, R ;
Mokhtari, M .
COMPUTER VISION AND IMAGE UNDERSTANDING, 1998, 71 (01) :55-73
[9]  
BERGEVIN R, 2001, UNPUB COMPUT VISION
[10]   RECOGNITION-BY-COMPONENTS - A THEORY OF HUMAN IMAGE UNDERSTANDING [J].
BIEDERMAN, I .
PSYCHOLOGICAL REVIEW, 1987, 94 (02) :115-147