
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
H. Nishida, S. Mori, "Algebraic Description of Curve Structure," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, no. 5, pp. 516533, May, 1992.  
BibTex  x  
@article{ 10.1109/34.134057, author = {H. Nishida and S. Mori}, title = {Algebraic Description of Curve Structure}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {14}, number = {5}, issn = {01628828}, year = {1992}, pages = {516533}, doi = {http://doi.ieeecomputersociety.org/10.1109/34.134057}, 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  Algebraic Description of Curve Structure IS  5 SN  01628828 SP516 EP533 EPD  516533 A1  H. Nishida, A1  S. Mori, PY  1992 KW  structural pattern recognition; algebraic description; singular point structure; curve decomposition; curve structure; quasitopological features; convexity; loop; connectivity; branch points; character recognition; pattern recognition; picture processing; topology VL  14 JA  IEEE Transactions on Pattern Analysis and Machine Intelligence ER   
The authors propose a compact and concise method of describing curves in terms of the quasitopological features and the structure of each singular point. The quasitopological features are the convexity, loop, and connectivity. The quasitopological structure is analyzed in a hierarchical way, and algebraic structure is presented explicitly for each representation level. The lowerlevel representations are integrated into the higherlevel one in a systematic way. When a curve has singular points (branch points), the curve is decomposed into components, where each is a simple arc or a simple closed curve, by decomposing each singular point. The description scheme is applied to character recognition.
[1] K. S. Fu,Syntactic Pattern Recognition and Applications. Englewood Cliffs, NJ: PrenticeHall, 1982.
[2] K. S. Fu and T. L. Booth, "Grammatical inference: Introduction and surveyPart 1 and 2,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI8, no. 3, pp. 343375, May 1986.
[3] T. Pavlidis, "Structural pattern recognition: Primitives and juxtaposition," inFrontiers of Pattern Recognition(S. Watanabe, Ed.). New York: Academic, 1972.
[4] R. Ledleyet al., "FIDAC: Film input to digital automatic computer and associated syntaxdirected pattern recognition programming system," inOptical and ElectroOptical Information Processing(J. Tippet, D. Beckowitz, D. Clapp, L. Koester, and A. Vanderburgh, Jr., Eds). Cambridge, MA: MIT Press, 1965.
[5] A. C. Shaw, "The formal picture description scheme as a basis for picture processing system,"Inform. Contr., vol. 14, pp. 952, 1969.
[6] S. Mori, "A nonmetric model of handprinted characters,"Res. Electrotechn. Lab., vol. 798, Aug. 1979 (in Japanese).
[7] O. L. Mangasarian,Nonlinear Programming. New York: McGrawHill, 1969.
[8] S. Mori, "An algebraic structural representation of shape,"Trans. IECE Japan, vol. J64D, no. 8, pp. 705712, Aug. 1981 (in Japanese).
[9] S. Mori and M. Doh, "A sequential tracking extraction of shape features and its constructive description,"Comput. Vision Image Processing, vol. 19, pp. 349366, Aug. 1982.
[10] R. Jakubowski, "Extraction of shape features for syntactic recognition of mechanical parts,"IEEE Trans. Syst. Man Cybern., vol. SMC15, no. 5, pp. 642651, Sept./Oct. 1985.
[11] R. Jakubowski, "A structural representation of shape and its features,"Inform. Sci., vol. 39, pp. 129151, 1986.
[12] T. Pavlidis,Structural Pattern Recognition. New York: SpringerVerlag, 1977.
[13] T. Pavlidis, "Algorithms for shape analysis of contours and waveforms,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI2, no. 4, July 1980.
[14] S. Mori and T. Sakakura,The Fundamentals of Image Recognition[1]  Preprocessing and Feature Extraction of Shape. Tokyo: Ohm, Aug. 1986 (in Japanese).
[15] C. H. Cox, P. Coueignoux, B. Blesser, and M. Eden, "Skeletons: Between theoretical and physical letter descriptions,"Patt. Recogn., vol. 15, no. 1, pp. 1122, 1982.
[16] V. A. Kovalevsky, "Sequential optimization in pattern recognition and pattern description," inProc. IFIP Congr. 68, 1969, pp. 16031607.
[17] A. Sanfeliu and K. S. Fu, "A distance measure between attributed relational graphs for pattern recognition,"IEEE Trans. Syst. Man Cybern., vol. SMC13, no. 3, pp. 353362, May/June 1983.
[18] H. Nishida and S. Mori, "Structural analysis and description of curves by quasitopological features and singular points," inStructured Document Image Analysis(H. S. Baird, H. Bunke, and K. Yamamoto, Eds.). Heidelberg: SpringerVerlag, 1992.
[19] M. Sakauchi and Y. Osawa, "The AIMIDAMS: Drawing data processor based on multidimensional pattern data structure," inAnn. Rep. CFE, Inst. Ind. Sci.(Tokyo), 1985, pp. 146153.
[20] T. Pavlidis, "A vectorizer and feature extractor for document recognition,"Comput. Vision Graphics, Image Processing, vol. 35, pp. 111127, 1986.
[21] J. C. Simon and O. Baret, "Regularities and singularities in line pictures," inStructured Document Image Analysis(H. S. Baird, H. Bunke, and K. Yamamoto, Eds.). Heidelberg: SpringerVerlag, 1992.
[22] T. Suzuki and S. Mori, "A thinning method based on cell structure," inFrontiers in Handwriting Recognition(C. Y. Suen, Ed.). Montreal: CENPARMI, Concordia Univ., Apr. 1990, pp. 3952.
[23] T. Suzuki and S. Mori, "A description method of line drawings by cross section sequence graph and its application to thinning," inTech. Rep. IEICE Japan, June 1990, no. PRU 9022.
[24] H. Nishida, T. Suzuki, and S. Mori, "Thin line representation from contour representation of handprinted characters," inProc. Second Int. Workshop Frontiers Handwriting Recognition(Bonas, France), Sept. 1991, pp. 5768.
[25] K. Kobayashi, F. Yoda, K. Banno, K. Yamamoto, and H. Nambu, "Recognition of handprinted characters by stroke matching method,"Tech. Rep. IECE Japan, 1981, PRL 8133.
[26] T. Pavlidis,Algorithms for Graphics and Image Processing. Rockville, MD: Computer Science Press, 1982.
[27] G. Medioni and Y. Yasumoto, "Corner detection and curve representation using cubic Bsplines,"Comput. Vision, Graphics, Image Processing, vol. 39, pp. 267278, 1987.
[28] C. W. Liao and J. S. Huang, "Stroke segmentation by BernsteinBezier curve fitting,"Patt. Recogn., vol. 23, no. 5, pp. 475484, 1990.
[29] H. S. Baird, "Feature extraction for hybrid structural/statistical pattern classification,"Comput. Vision Graphics Image Processing, vol. 42, pp. 318333, 1988.
[30] C. Y. Suen, M. Berthod, and S. Mori, "Automatic recognition of handprinted charactersThe state of the art,"Proc. IEEE, vol. 68, no. 4, pp. 469487, Apr. 1980.
[31] S. Mori, K. Yamamoto, and M. Yasuda, "Research on machine recognition of handprinted characters,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI6, no. 4, pp. 386405, July 1984.
[32] K. Yamamoto and S. Mori, "Recognition of handprinted characters by outermost point method,"Patt. Recogn., vol. 12, pp. 229236, 1980.
[33] H. Nishida and S. Mori, "An approach to automatic construction of structural models for character recognition," inProc. First Int. Conf. Document Anal. Recogn.(SaintMalo, France), Sept. 30Oct. 2, 1991, pp. 231241.
[34] W. H. Tsai and S. S. Yu, "Attributed string matching with merging for shape recognition,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI7, no. 4, pp. 453462, July 1985.
[35] J. J. Hull, A. Commike, and T. K. Ho, "Multiple algorithms for handwritten character recognition," inFrontiers in Handwriting Recognition(C. Y. Suen, Ed.). Montreal: CENPARMI, Concordia Univ., Apr. 1990, pp. 117131.
[36] C. Y. Suen, C. Nadal, T. A. Mai, R. Legault, and L. Lam, "Recognition of totally unconstrained handwritten numerals based on the concept of multiple experts," inFrontiers in Handwriting Recognition(C. Y. Suen, Ed.). Montreal: CENPARMI, Concordia Univ., Apr. 1990, pp. 131144.
[37] K. S. Fu, "A step toward unification of syntactic and statistical pattern recognition,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI5, no. 2, pp. 200205, Mar. 1983.
[38] R. Legault, C. Y. Suen, and C. Nadal, "Classification of confusing handwritten numerals by human subjects," inFrontiers in Handwriting Recognition(C. Y. Suen, Ed.). Montreal: CENPARMI, Concordia Univ., Apr. 1990, pp. 181194.
[39] R. M. Haralick and L. G. Shapiro, "The consistent labeling problem: Part 1,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI1, pp. 173184, Apr. 1979.
[40] R. M. Haralick and G. L. Elliott, "Increasing tree search efficiency for constraint satisfaction problems,"Artificial Intell., vol. 14, pp. 263313, 1980.
[41] H. Nishida and S. Mori, "A structural description of curves by quasitopological features and singular points," inProc. IAPR Workshop Syntactic Structural Patt. Recogn.(Murray Hill, NJ), June 1990, pp. 310334.