This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Recognition of Digits in Hydrographic Maps: Binary Versus Topographic Analysis
April 1997 (vol. 19 no. 4)
pp. 399-404

Abstract—This paper compares the performance of topographic analysis and binary analysis for recognition of digits in hydrographic maps. The performance of each method was measured by the correct classification rate of the final symbol recognition step when processing a complete hydrographic map of size 0.45 × 0.6 m2 with about 35,000 digits. The experimental results indicated that binary analysis had a better performance than topographic analysis. Overall, the performance of the binary analysis was acceptable.

[1] O. Hori, S. Shimotsuji, F. Hoshino, and T. Ishii, "Line Drawing Interpretation Using Probabilistic Relaxation," Machine Vision and Applications, vol. 6, nos. 2and 3, pp. 100-109, 1993.
[2] L. Boatto, V. Consorti, M.C. Buono, S. Di Zenzo, V. Eramo, A.E.F. Melcarne, M. Meucci, A. Morelli, M. Mosciatti, S. Scarci, and M. Tucci, "An Interpretation System for Land Register Maps," IEEE Computer, vol. 25, no. 7, pp. 25-33, July 1992.
[3] M.T. Musavi, M.V. Shrivaikar, E. Ramanathan, and A.R. Nekovei, "A Vision-Based Method to Automate Map Processing," Pattern Recognition, vol. 21, no. 4, pp. 319-326, 1988.
[4] R.M. Haralick, L.T. Watson, and T.J. Laffey, "The Topographic Primal Sketch," J. Robotics Res., vol. 2, no. 1, pp. 50-72, Spring 1983.
[5] L. Wang and T. Pavlidis,“Direct gray scale extraction of features for character recognition,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 10, pp. 1,053-1,067, Oct. 1993.
[6] T. Pavlidis, "Recognition of Printed Text Under Realistic Conditions," Pattern Recognition Letters, vol. 14, no. 4, pp. 317-326, Apr. 1993.
[7] T. Pavlidis and G. Wolberg, "An Algorithm for the Segmentation of Bilevel Images," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), pp. 570-575,Miami Beach, Florida, USA, June 1986.
[8] O.D. Trier and T. Taxt, “Evaluation of Binarization Methods for Document Images,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 3, pp. 312-314, Mar. 1995.
[9] O.D. Trier and A.K. Jain, "Goal-Directed Evaluation of Binarization Methods," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, pp. 1,191-1,201, 1995.
[10] W. Niblack, An Introduction to Digital Image Processing, pp. 115-116. Prentice Hall, 1986.
[11] S.D. Yanowitz and A.M. Bruckstein, "A New Method for Image Segmentation," Computer Vision, Graphics and Image Processing, vol. 46, no. 1, pp. 82-95, Apr. 1989.
[12] E. Holbæk-Hanssen, K. Bråthen, and T. Taxt, "A GeneralSoftware System for Supervised Statistical Classification of Symbols," Proc. Eighth Int'l Conf. Pattern Recognition,Paris, France, Oct. 1986, pp. 144-149.
[13] J.M. Westall and M.S. Narasimha, "Vertex Directed Segmentation of Handwritten Numerals," Pattern Recognition, vol. 26, no. 10, pp. 1,473-1,486, Oct. 1993.
[14] H. Fujisawa, Y. Nakano, and K. Kurino, “Segmentation Methods for Character Recognition: From Segmentation to Document Structure Analysis,” Proc. IEEE, vol. 80, no. 7, pp. 1079-1092, 1992.
[15] R.O. Duda and P.E. Hart, Pattern Classification and Scene Analysis.New York: John Wiley&Sons, 1973.
[16] H.-J. Lee and B. Chen, "Recognition of Handwritten Chinese Characters via Short Line Segments," Pattern Recognition, vol. 25, no. 5, pp. 543-552, 1992.
[17] Ø.D. Trier, T. Taxt, and A.K. Jain, "Recognition of Digits in Hydrographic Maps: Binary vs. Topographic Analysis," Research Report No. 223, Dept. Informatics, Univ. of Oslo, Norway, Oct. 1996.
[18] F.P. Kuhl and C.R. Giardina, "Elliptic Fourier Features of a Closed Contour," Computer Vision, Graphics and Image Processing, vol. 18, pp. 236-258, 1982.
[19] T. Taxt, J.B. Ólafsdóttir, and M. Dæhlen, "Recognition of Handwritten Symbols," Pattern Recognition, vol. 23, no. 11, pp. 1,155-1,166, 1990.
[20] T. Taxt and K.W. Bjerde, "Classification of Handwritten Vector Symbols Using Elliptic Fourier Descriptors," Proc. 12th IAPR Int'l Conf. Pattern Recognition,Jerusalem, Israel, Oct. 1994, vol. 2, pp. 123-128.
[21] R.M. Brown, T.H. Fay, and C.L. Walker, "Handprinted Symbol Recognition System," Pattern Recognition, vol. 21, no. 2, pp. 91-118, 1988.
[22] S.-W. Lee, L. Lam, and C.Y. Suen, "Performance Evaluation of Skeletonizing Algorithms for Document Image Processing," Proc. First Int'l Conf. Document Analysis and Recognition, pp. 260-271,Saint-Malo, France, 1991. Los Alamitos, Calif.: IEEE CS Press.
[23] P. Perona and J. Malik, "Scale-Space and Edge Detection Using Anisotropic Diffusion," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 7, pp. 629639, July 1990.

Index Terms:
Binary analysis, topographic analysis, deconvolution, locally adaptive binarization, symbol recognition, data capture.
Citation:
Øivind Due Trier, Torfinn Taxt, Anil K. Jain, "Recognition of Digits in Hydrographic Maps: Binary Versus Topographic Analysis," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 4, pp. 399-404, April 1997, doi:10.1109/34.588025
Usage of this product signifies your acceptance of the Terms of Use.