Breakpoint detection using covariance propagation

被引:20
作者
Ji, Q [1 ]
Haralick, RM [1 ]
机构
[1] Univ Washington, Dept Elect Engn, Intelligent Syst Lab, Seattle, WA 98195 USA
关键词
corner detection; arc segmentation; error propagation;
D O I
10.1109/34.709604
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a novel statistical approach for detecting breakpoints from chain encoded digital arcs. An are point is declared as a breakpoint if the estimated orientations of the two fitted lines of the two are segments immediately to the right and left of the are point are significantly statistically different. The major contributions of this research include developing a method for analytically estimating the covariance matrix of the fitted line parameters and proposing a perturbation model to characterize the perturbation associated with each are point.
引用
收藏
页码:845 / 851
页数:7
相关论文
共 18 条
[2]  
FREEMAN H, 1977, IEEE T COMPUT, V26, P297, DOI 10.1109/TC.1977.1674825
[3]  
GUIDUCCI R, 1990, PATTERN RECOGN, V23, P1223
[4]  
HARALICK RM, 1994, INT C PATT RECOG, P493, DOI 10.1109/ICPR.1994.576335
[5]  
KADONAGA T, 1995, INT WORKSH GRAPH REC
[6]   Gray-level corner detection [J].
Kitchen, Les ;
Rosenfeld, Azriel .
PATTERN RECOGNITION LETTERS, 1982, 1 (02) :95-102
[7]   3-DIMENSIONAL OBJECT RECOGNITION FROM SINGLE TWO-DIMENSIONAL IMAGES [J].
LOWE, DG .
ARTIFICIAL INTELLIGENCE, 1987, 31 (03) :355-395
[8]  
OGORMAN L, 1988, P 9 INT C PATT REC
[9]   SEGMENTATION OF PLANE CURVES [J].
PAVLIDIS, T ;
HOROWITZ, SL .
IEEE TRANSACTIONS ON COMPUTERS, 1974, C 23 (08) :860-870
[10]   WAVEFORM SEGMENTATION THROUGH FUNCTIONAL APPROXIMATION [J].
PAVLIDIS, T .
IEEE TRANSACTIONS ON COMPUTERS, 1973, C 22 (07) :689-697