CORNER DETECTION FOR CHAIN CODED CURVES

被引:25
作者
KOPLOWITZ, J [1 ]
PLANTE, S [1 ]
机构
[1] TRW CO INC,NEW LONDON,CT 06320
关键词
CHAIN CODING; CORNER DETECTION; LINE DRAWINGS; IMAGE ANALYSIS; DIGITIZED IMAGES; BINARY IMAGES; FEATURE EXTRACTION;
D O I
10.1016/0031-3203(94)00100-Z
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A corner detection scheme for chain coded curves is proposed that significantly improves on the performance of current algorithms. The proposed scheme measures the number of links to either side of a point that can produce the largest digital straight line. That value is used as an indication of curvature at that point with very high curvature being indicative of a corner. A modification of the proposed algorithm can further reduce the false detection rate with virtually no affect on the number of corners missed by omitting certain patterns that can arise from contours with arbitrarily small curvature.
引用
收藏
页码:843 / 852
页数:10
相关论文
共 14 条
[1]  
Beaudet P. R., 1978, Proceedings of the 4th International Joint Conference on Pattern Recognition, P579
[2]  
BEUS HL, 1987, PATTERN RECOGN, V20, P291, DOI 10.1016/0031-3203(87)90004-5
[3]  
Cederberg R. L. T., 1978, Proceedings of the 4th International Joint Conference on Pattern Recognition, P576
[4]   PARALLEL ALGORITHM FOR CORNER FINDING ON DIGITAL CURVES [J].
CHENG, FH ;
HSU, WH .
PATTERN RECOGNITION LETTERS, 1988, 8 (01) :47-53
[5]  
FREEMAN H, 1977, IEEE T COMPUT, V26, P297, DOI 10.1109/TC.1977.1674825
[6]   Gray-level corner detection [J].
Kitchen, Les ;
Rosenfeld, Azriel .
PATTERN RECOGNITION LETTERS, 1982, 1 (02) :95-102
[7]   A ROBUST FILTERING ALGORITHM FOR SUBPIXEL RECONSTRUCTION OF CHAIN CODED LINE DRAWINGS [J].
KOPLOWITZ, J ;
RAJ, APS .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1987, 9 (03) :451-457
[8]  
Kruse B., 1978, Proceedings of the 4th International Joint Conference on Pattern Recognition, P642
[9]   MOMENT-PRESERVING CORNER DETECTION [J].
LIU, ST ;
TSAI, WH .
PATTERN RECOGNITION, 1990, 23 (05) :441-460
[10]   CORNER DETECTION AND CURVE REPRESENTATION USING CUBIC B-SPLINES [J].
MEDIONI, G ;
YASUMOTO, Y .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1987, 39 (03) :267-278