SCALE-BASED DETECTION OF CORNERS OF PLANAR CURVES

被引:202
作者
RATTARANGSI, A [1 ]
CHIN, RT [1 ]
机构
[1] UNIV WISCONSIN, DEPT ELECT & COMP ENGN, MADISON, WI 53706 USA
关键词
CORNER DETECTION; CURVATURE SCALE SPACE; DIGITAL CURVES; DOMINANT POINT DETECTION; GAUSSIAN SMOOTHING; MULTIRESOLUTION PROCESSING; SCALE SPACE FILTERING;
D O I
10.1109/34.126805
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A technique for detecting and localizing corners of planar curves is proposed. The technique is based on Gaussian scale space, which consists of the maxima of absolute curvature of the boundary function presented at all scales. The scale space of isolated simple and double corners is first analyzed to investigate the behavior of scale space due to smoothing and interactions between two adjacent corners. The analysis shows that the resulting scale space contains line patterns that either persist, terminate, or merge with a neighboring line. Next, the scale space is transformed into a tree that provides simple but concise representation of corners at multiple scales. Finally, a multiple-scale corner detection scheme is developed using a coarse-to-fine tree parsing technique. The parsing scheme is based on a stability criterion that states that the presence of a corner must concur with a curvature maximum observable at a majority of scales. Experiments were performed to show that the scale space corner detector is reliable for objects with multiple-size features and noisy boundaries and compares favorably with other corner detectors tested.
引用
收藏
页码:430 / 449
页数:20
相关论文
共 22 条
[21]  
Witkin A.P, P 8 INT JOINT C ART, P1019, DOI DOI 10.1007/978-3-8348-9190-729
[22]  
YUILLE AL, 1986, IEEE T PATTERN ANAL, V8, P15, DOI 10.1109/TPAMI.1986.4767748