EXTRACTING CONTOURS BY PERCEPTUAL GROUPING

被引:14
作者
KHAN, GN
GILLIES, DF
机构
[1] Computer Vision and Graphics Group, Department of Computing, Imperial College of Science, Technology and Medicine, London, SW7 2BZ
关键词
LINE AND CONTOUR EXTRACTION; HOUGH TRANSFORM; PERCEPTUAL GROUPING; PYRAMID PROCESSING;
D O I
10.1016/0262-8856(92)90002-K
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A new contour extraction method is described in this paper. It is based on organization of the image data using perceptual grouping rules, and is therefore largely domain independent. The first step is to form an intermediate line segment representation of the contours by grouping edge points in parallel and at different resolutions. The main feature of the line segment extraction process is the identification, by perceptual criteria, of weak but significant edge points for participation in the grouping process. In the second stage the line segments are grouped into contours, again on the basis of perceptual criteria. This grouping stage is carried out hierarchically using a pyramid structure. In both cases, the use of perceptual grouping allows the filtering of noisy edges and line segments regardless of their strength.
引用
收藏
页码:77 / 88
页数:12
相关论文
共 22 条
[1]   GENERALIZING THE HOUGH TRANSFORM TO DETECT ARBITRARY SHAPES [J].
BALLARD, DH .
PATTERN RECOGNITION, 1981, 13 (02) :111-122
[3]   EXTRACTING STRAIGHT-LINES [J].
BURNS, JB ;
HANSON, AR ;
RISEMAN, EM .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1986, 8 (04) :425-455
[4]   DETECTION OF STRUCTURES IN NOISY PICTURES [J].
COHEN, M ;
TOUSSAINT, GT .
PATTERN RECOGNITION, 1977, 9 (02) :95-98
[5]  
Duda R. O., 1973, PATTERN CLASSIFICATI, V3
[6]   USE OF HOUGH TRANSFORMATION TO DETECT LINES AND CURVES IN PICTURES [J].
DUDA, RO ;
HART, PE .
COMMUNICATIONS OF THE ACM, 1972, 15 (01) :11-&
[7]   USING PYRAMIDS TO DETECT GOOD CONTINUATION [J].
HONG, TH ;
SHNEIER, MO ;
HARTLEY, RL ;
ROSENFELD, A .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1983, 13 (04) :631-635
[8]  
HONG TH, 1982, IEEE T SYST MAN CYB, V12, P660
[9]   FUNCTIONAL ARCHITECTURE OF MACAQUE MONKEY VISUAL-CORTEX [J].
HUBEL, DH ;
WIESEL, TN .
PROCEEDINGS OF THE ROYAL SOCIETY SERIES B-BIOLOGICAL SCIENCES, 1977, 198 (1130) :1-+
[10]  
KELLY MD, 1971, MACH INTELL, V6, P397