Browse > Article

2D Pattern Deformation Analysis using Particle and Spring-Damper Mesh  

Sin Bong-Kee (부경대학교 전자컴퓨터정보통신공학부)
Publication Information
Journal of KIISE:Software and Applications / v.32, no.8, 2005 , pp. 769-780 More about this Journal
Abstract
This paper addresses a novel application of meshes to analyzing the deformation patterns of 2D signals. The proposed mesh is distinguished form the previous models in that it includes simulated charges in each node that interact with external charges comprising an input pattern. Therelaxation of the mesh given an input is carried out by any of the well-known numerical integration techniques. The result of the relaxation is a deformed mesh. This Paper provides four criterion functions for measuring the pattern deformation. A set of trained meshes was created from the simple average of target patterns. Experimental results show that these measures, although highly intuitive, are not good enough to capture the amount and characteristics of pattern deformation. If more sophisticated measures are found and incorporated into the relaxation process, we expect that a better and high-performance mesh framework is realized.
Keywords
Mesh; Elastic force; Electrostatic force; Numerical integration; Pattern deformation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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, Dec. 1994
2 M. Revow, C. Williams, and G. Hinton, 'Using generative models for handwritten digit recognition,' IEEE Trans. PAMI, vol. 18, no. 6, pp. 592-606, June 1996   DOI   ScienceOn
3 K.-W. Cheung, D.-Y. Yeung, and R. Chin, 'A Bayesian framework for deformable pattern recognition with application to handwritten character recognition,' IEEE Trans. PAMI, vol. 20, no. 12, Dec. 1998   DOI   ScienceOn
4 A. Jain and D. Zongker, 'Representation and recognition of handwritten digits using deformable templates,' IEEE Trans. PAMI, vol. 19, no. 12, pp. 1386-1390, Dec. 1997   DOI   ScienceOn
5 A. Baraff and D. Witkin, 'Large steps in cloth simulation,' in Proc. SIGGRAPH, pp.43-54, 1998
6 T. Wakahara and K. Odaka, 'Adaptive normalization of handwritten characters using global/local affine transformation,' IEEE Trans. PAMI, vol. 20, no. 12, Dec. 1998   DOI   ScienceOn
7 D.-H. Lee and H.-G. Cho, 'A new synthesizing method for handwriting script,' Int. J. of Pattern Recognition and Artificial Intelligence, vol. 12, no. 1, pp.45-61, 1998   DOI   ScienceOn
8 M. Kass, A. Witkin and D. Terzopoulos 'Snakes, active contour models,' International Journal of Computer Vision, Vol.1, 1987, pp.321-331   DOI
9 Geman and D.Geman, 'Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images,' IEEE Trans. PAMI, 6:721-741, 1984
10 S. -Y. Kim and S. -W. Lee, 'Gray-Scale Nonlinear Shape Normalization Method for Handwritten Oriental Character Recognition,' Int. J. PRAI, vol. 12, no. 1, 1998, pp.81-95   DOI   ScienceOn
11 D. Doermann and A. Rosenfeld, 'Recovery of temporal information from static images of handwriting,' Computer Vision and Pattern Recognition, 1992   DOI
12 B. K. P. Horn, B. B. Schunck, 'Determining optical flow,' Artificial Intelligence, Vol. 17, pp. 185-203, 1981   DOI   ScienceOn