|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
| ASCII Text | x | ||
| 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, August, 1998. | |||
| BibTex | x | ||
| @article{ 10.1109/34.709604, author = {Qiang Ji and Robert M. Haralick}, title = {Breakpoint Detection Using Covariance Propagation}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {20}, number = {8}, issn = {0162-8828}, year = {1998}, pages = {845-851}, doi = {http://doi.ieeecomputersociety.org/10.1109/34.709604}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Pattern Analysis and Machine Intelligence TI - Breakpoint Detection Using Covariance Propagation IS - 8 SN - 0162-8828 SP845 EP851 EPD - 845-851 A1 - Qiang Ji, A1 - Robert M. Haralick, PY - 1998 KW - Corner detection KW - arc segmentation KW - error propagation. VL - 20 JA - IEEE Transactions on Pattern Analysis and Machine Intelligence ER - | |||
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.