DOI QR코드

DOI QR Code

Mass-Spring-Damper Model for Offline Handwritten Character Distortion Analysis

  • Received : 2011.04.14
  • Accepted : 2011.05.16
  • Published : 2011.05.31

Abstract

Among the various aspects of offline handwritten character patterns, it is the great variety of writing styles and variations that renders the task of computer recognition very hard. The immense variety of character shape has been recognized but rarely studied during the past decades of numerous research efforts. This paper tries to address the problem of measuring image distortions and handwritten character patterns with respect to reference patterns. This work is based on mass-spring mesh model with the introduction of simulated electric charge as a source of the external force that can aid decoding the shape distortion. Given an input image and a reference image, the charge is defined, and then the relaxation procedure goes to find the optimum configuration of shape or patterns of least potential. The relaxation process is based on the fourth order Runge-Kutta algorithm, well-known for numerical integration. The proposed method of modeling is rigorous mathematically and leads to interesting results. Additional feature of the method is the global affine transformation that helps analyzing distortion and finding a good match by removing a large scale linear disparity between two images.

Keywords

References

  1. A. Vinciarelli, "A survey on off-line Cursive Script Word Recognition," Pattern Recognition, Vol.35, pp.1433-1446, 2002. https://doi.org/10.1016/S0031-3203(01)00129-7
  2. B. Born and B Schunck, "Determining optical flow," Artificial Intelligence, Vol.17, pp.185- 203, 1981. https://doi.org/10.1016/0004-3702(81)90024-2
  3. A. Baraff and D. Witkin, "Large Steps in Cloth Simulation," in Proc. SIGGRAPH, pp.43-54, 1998.
  4. Bong-Kee Sin, "2D Pattern Deformation Analysis using Particle and Spring-Damper Mesh", Journal of Korea Institute of Information Science and Engineers: Software and Applications, Vol.32, No.8, pp.769-780, 2005.
  5. T. Wakahara, "Shape Matching using LAT and Its Application to Handwritten Numeral Recognition," IEEE TPAMI, Vol.16, No.6, pp. 618-629, 1994. https://doi.org/10.1109/34.295906
  6. T. Wakahara and K. Odaka, "Adaptive Normalization of Handwritten Characters using Global/Local Affine Transformation," IEEE TPAMI, Vol.20, No.12, 1998.
  7. M. Revow, C. Williams, and G. Hinton, "Using Generative Models for Handwritten Digit Recognition," IEEE TPAMI, Vol.18, No.6, pp. 592-606, 1996. https://doi.org/10.1109/34.506410
  8. K.-W. Cheung, D.-Y. Yeung, and R. Chin, "A Bayesian Framework for Deformable Pattern Recognition with Application to Handwritten Character Recognition," IEEE TPAMI, Vol. 20, No.12, 1998.
  9. R. Webster, T. Nagasaki, T. Teramura, and M. Nakagawa, "Several Possibilities for Character Recognition Based on a Dynamic Model," in The 4th IWFHR, Taipei, pp.423- 430, 1994.
  10. M. Heath, Scientific Computing, p.563, 2002.
  11. http://www.cenparmi.concordia.edu/