This Article 
 Bibliographic References 
 Add to: 
Breakpoint Detection Using Covariance Propagation
August 1998 (vol. 20 no. 8)
pp. 845-851

Abstract—This paper presents a novel statistical approach for detecting breakpoints from chain encoded digital arcs. An arc point is declared as a breakpoint if the estimated orientations of the two fitted lines of the two arc segments immediately to the right and left of the arc 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 arc point.

[1] J.G. Dunham, "Optimal Uniform Piecewise Linear Approximation of Planar Curves," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, no. 1, pp. 67-75, 1986.
[2] H. Freeman and L.S. Davis, "A Corner-Finding Algorithm for Chain-Coded Curves," IEEE Trans. Computers, vol. 26, pp. 297-303, 1977.
[3] R. Guiducci and S. Nichani, "Corner Detection," Pattern Recognition, vol. 23, no. 11, pp. 1,223-1,233, 1990.
[4] R.M. Haralick, "Propagating Covariance in Computer Vision," Proc. 12th IAPR, pp. 493-498,Jerusalem, Israel, Oct.9-13, 1994. Los Alamitos, Calif.: IEEE CS Press.
[5] T. Kadonaga and K. Abe, "Comparison of Methods for Detecting Corner Points From Digital Curves," Int'l Workshop Graphics Recognition, 1995.
[6] L. Kitchen and A. Rosenfeld, "Gray Level Corner Detection," Pattern Recognition Letters, pp. 95-102, 1982.
[7] D.G. Lowe, "Three Dimensional Object Recognition From Single Two Dimensional Images," Artificial Intelligence, vol. 31, pp. 355-395, 1987.
[8] L. O'Gorman, "Curvilinear Feature Detection From Curvature Estimation," Proc. Ninth Int'l Conf. Pattern Recognition, 1988.
[9] T. Pavlidis, "Waveform Segmentation Through Functional Approximation," IEEE Trans. Computers, vol. 22, no. 7, p. 689, 1973.
[10] T. Pavlidis and S.L. Horowitz, "Segmentation of Plane Curves," IEEE Trans. Computers, vol. 23, no. 8, p. 860, 1974.
[11] A. Rosenfeld and J.S. Weszka, "An Improved Method of Angle Detection on Digital Curves," IEEE Trans. Computers, vol. 24, pp. 940-941, 1975.
[12] P.L. Rosin, "Techniques for Assessing Polygonal Approximations of Curves," Seventh British Machine Vision Conf.,Edinburgh, 1996.
[13] P.L. Rosin and G.A.W. West, “Nonparametric Segmentation of Curves into Various Representations,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, pp. 1,140-1,153, 1995.
[14] C.H. Teh and R.T. Chin, “On the Detection of Dominant Points on Digital Curves,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, pp. 859-872, 1989.
[15] K. Thornton and et al., "Groundtruthing the RADIUS Model-Board Imagery," IUE Workshop, 1995.
[16] J.A. Ventura and J.M. Chen, "Segmentation of Two-Dimensional Curve Contours," Pattern Recognition, vol. 25, no. 10, pp. 1,129-1,140, 1992.
[17] X. Zhang, R.M. Haralick, R. Ramesh, and A.S. Bedekar, "A Bayesian Corner Detector: Theory and Performance Evaluation," IUE Workshop, 1995.
[18] O.A. Zuniga, "Corner Detection Using the Facet Model," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 30-37, 1983.

Index Terms:
Corner detection, arc segmentation, error propagation.
Qiang Ji, Robert M. Haralick, "Breakpoint Detection Using Covariance Propagation," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, no. 8, pp. 845-851, Aug. 1998, doi:10.1109/34.709604
Usage of this product signifies your acceptance of the Terms of Use.