This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Singularities and Regularities on Line Pictures via Symmetrical Trapezoids
April 1998 (vol. 20 no. 4)
pp. 391-395

Abstract—An algorithm that decomposes a line image into singular and regular regions is presented. We define a contour trapezoid as the building block of regular regions, and postulate a Maximal Trapezoid Set as the core of regular regions. Then, we describe an algorithm that calculates a Maximal Trapezoid Set of a polygon and show how to use it to find a skeleton of a polygonal approximation of a contour. Experiments are explained to show the behavior of the new concept on real images as compared to previous algorithms.

[1] C. Bjorklund and T. Pavlidis, "Global Shape Analysis by k-Syntactic Similarity," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 3, no. 2, pp. 144-155, 1981.
[2] F. Chang, Y.C. Lu, and T. Pavlidis, "Line Sweep Thinning Algorithm for Feature Analysis," Fourth ICDAR, pp. 123-127,Ulm, Germany, 1997.
[3] L. Lam, S.W. Lee, and C.Y. Suen, “Thinning Methodologies: A Comprehensive Survey,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, pp. 869-885, 1992.
[4] T. Pavlidis and D. Lee, "Residual Analysis for Feature Extraction," J.C. Simon, ed., From Pixels to Features.New York: North-Holland, 1989, pp. 219-227.
[5] R. Plamondon, C. Suen, M. Bourdeau, and C. Barriere, "Methodologies for Evaluating Thinning Algorithms for Character Recognition," Int'l J. PRAI, vol. 7, no. 5, pp. 1,247-1,270, 1993.
[6] J. Rocha and H. Fujisawa, "Substructure Shape Analysis for Kanji Character Recognition," Advances in Structural and Syntactic Pattern Recognition, vol. LNCS1,121. New York: Springer, pp. 361-370, 1996.
[7] T. Suzuki and S. Mori, "Structural Description of Line Images by the Cross Section Sequence Graph," Int'l J. PRAI, vol. 7, no. 5, pp. 1,055-1,076, 1993.

Index Terms:
Contour trapezoid, maximal trapezoid set, regular region, singular region, skeleton.
Citation:
Jairo Rocha, Rafael Bernardino, "Singularities and Regularities on Line Pictures via Symmetrical Trapezoids," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, no. 4, pp. 391-395, April 1998, doi:10.1109/34.677264
Usage of this product signifies your acceptance of the Terms of Use.