| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
| |
| | Search | |
| |
| |
| | |
A Bayesian Framework for Deformable Pattern Recognition With Application to Handwritten Character Recognition
December 1998 (vol. 20 no. 12)
pp. 1382-1388
Abstract—Deformable models have recently been proposed for many pattern recognition applications due to their ability to handle large shape variations. These proposed approaches represent patterns or shapes as deformable models, which deform themselves to match with the input image, and subsequently feed the extracted information into a classifier. The three components—modeling, matching, and classification—are often treated as independent tasks. In this paper, we study how to integrate deformable models into a Bayesian framework as a unified approach for modeling, matching, and classifying shapes. Handwritten character recognition serves as a testbed for evaluating the approach. With the use of our system, recognition is invariant to affine transformation as well as other handwriting variations. In addition, no preprocessing or manual setting of hyperparameters (e.g., regularization parameter and character width) is required. Besides, issues on the incorporation of constraints on model flexibility, detection of subparts, and speed-up are investigated. Using a model set with only 23 prototypes without any discriminative training, we can achieve an accuracy of 94.7 percent with no rejection on a subset (11,791 images by 100 writers) of handwritten digits from the NIST SD-1 dataset.
[1] 1382 K.W. Cheung, D.Y. Yeung, and R.T. Chin, "Competitive Mixture of Deformable Models for Pattern Classification," Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, pp. 613-618,San Francisco, Calif., June 1996.[2] K.W. Cheung, D.Y. Yeung, and R.T. Chin, "Robust Deformable Matching for Character Extraction," Proc. Sixth Int'l Workshop Frontiers in Handwriting Recognition,Taejon, Korea, Aug. 1998.[3] A.P. Dempster, N.M. Laird, and D.B. Rubin, "Maximum-Likelihood From Incomplete Data Via the EM Algorithm," J. Royal Statistical Soc., Series B, vol. 39, pp. 1-38, 1977.[4] J. Geist, R.A. Wilkinson, S. Janet, P.J. Grother, B. Hammond, N.W. Larsen, R.M. Klear, M.J. Matsko, C.J.C. Burges, R. Creecy, J.J. Hull, T.P. Vogl, and C.L. Wilson, "The Second Census Optical Character Recognition Systems Conference," Technical Report NISTIR 5452, U.S. Nat'l Inst. of Standards and Tech nology, 1994.[5] A.K. Jain and D. Zongker, "Representation and Recognition of Handwritten Digits Using Deformable Templates," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 12, pp. 1,386-1,390, Dec. 1997.[6] Y. Lamdan and H.J. Wolfson, "Geometric hashing: A general and efficient model-based recognition scheme," Second Int'l Conf. Computer Vision, pp. 238-249, 1988.[7] D.J.C. MacKay, "Bayesian Interpolation," Neural Computation, vol. 4, no. 3, pp. 415-447, 1992.[8] M. Revow, C.K.I. Williams, and G.E. Hinton, “Using Generative Models for Handwritten Digit Recognition,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 6, pp. 592-606, June 1996.[9] T. Wakahara, "Shape Matching Using LAT and Its Application to Handwritten Numeral Recognition," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 6, pp. 618-629, June 1994.
Index Terms:
deformable models, Bayesian inference, handwriting recognition, expectation-maximization, NIST database.
Citation:
Kwok-Wai Cheung, Dit-Yan Yeung, Roland T. Chin, "A Bayesian Framework for Deformable Pattern Recognition With Application to Handwritten Character Recognition," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, no. 12, pp. 1382-1388, Dec. 1998, doi:10.1109/34.735813