Deformation models for image recognition

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 29, Issue 8, 2007, Pages 1422-1435

  Keysers, Daniel ^a   Deselaers, Thomas ^b   Gollan, Christian ^b   Ney, Hermann ^b  

^a GERMAN RESEARCH CENTER FOR ARTIFICIAL INTELLIGENCE DFKI   (Germany)

^b RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

Character recognition; Image alignment; Image matching; Medical image categorization

Indexed keywords

IMAGE ALIGNMENT; NONLINEAR IMAGE DEFORMATION MODELS;

CHARACTER RECOGNITION; COMPUTATIONAL COMPLEXITY; ERRORS; IMAGE MATCHING; MATHEMATICAL MODELS; MEDICAL IMAGING; NONLINEAR EQUATIONS;

IMAGE RECOGNITION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; HUMAN; IMAGE PROCESSING; NONLINEAR SYSTEM;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; HUMANS; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGE PROCESSING, COMPUTER-ASSISTED; NONLINEAR DYNAMICS; PATTERN RECOGNITION, AUTOMATED;

EID: 34447280375     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2007.1153     Document Type: Article

References (58)

1. E. Alpaydin and C. Kaynak, "Cascading Classifiers," Kybernetika, vol. 4, pp. 369-374, 1998.
2. S. Belongie, J. Malik, and J. Puzicha, "Shape Matching and Object Recognition Using Shape Contexts," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 4, pp. 509-522, Apr. 2002.
3. C.M. Bishop and J.M. Winn, "Non-Linear Bayesian Image Modelling," Proc. Sixth European Conf. Computer Vision, pp. 3-17, June 2000.
4. L. Bottou, C. Cortes, J.S. Denker, H. Drucker, I. Guyon, L. Jackel, Y. Le Cun, U. Müller, E. Säckinger, P. Simard, and V.N. Vapnik, "Comparison of Classifier Methods: A Case Study in Handwritten Digit Recognition," Proc. Int'l Conf. Pattern Recognition, pp. 77-82, Oct. 1994.
5. D.J. Burr, "Elastic Matching of Line Drawings," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 3, no. 6, pp. 708-713, Nov. 1981.
6. D.J. Burr, "A Dynamic Model for Image Registration," Computer Graphics and Image Processing, vol. 15, pp. 102-112, Feb. 1981.
7. J. Cai and Z.Q. Liu, "Integration of Structural and Statistical Information for Unconstrained Handwritten Numeral Recognition," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 3, pp. 263-270, Mar. 1999.
8. P. Clough, H. Müller, T. Deselaers, M. Grubinger, T. Lehmann, J. Jensen, and W. Hersh, "The CLEF 2005 Cross-Language Image Retrieval Track," Proc. CLEF 2005 Workshop Working Notes, Sept. 2005.
9. J. Dahmen, D. Keysers, H. Ney, and M.O. Güld, "Statistical Image Object Recognition Using Mixture Densities," J. Math. Imaging and Vision, vol. 14, no. 3, pp. 285-296, May 2001.
10. D. DeCoste and B. Schölkopf, "Training Invariant Support Vector Machines," Machine Learning, vol. 46, nos. 1-3, pp. 161-190, 2002.
11. J.X. Dong, "Speed and Accuracy: Large-Scale Machine Learning Algorithms and Their Applications," PhD thesis, Dept. of Computer Science, Concordia Univ., Montreal, Canada, 2003.
12. J.X. Dong, A. Krzyzak, and C.Y. Suen, "Statistical Results of Human Performance on USPS Database," technical report, CENPARMI, Concordia Univ., Montreal, Canada, Oct. 2001.
13. J.X. Dong, A. Krzyzak, and C.Y. Suen, "A Practical SMO Algorithm," Proc. Int'l Conf. Pattern Recognition, vol. 3, Aug. 2002.
14. H. Drucker, R. Schapire, and P. Simard, "Boosting Performance in Neural Networks," Int'l J. Pattern Recognition Artificial Intelligence, vol. 7, no. 4, pp. 705-719, 1993.
15. C.A. Glasbey and K.V. Mardia, "A Review of Image Warping Methods," J. Applied Statistics, vol. 25, no. 2, pp. 155-171, 1998.
16. B. Haasdonk, A. Halawani, and H. Burkhardt, "Adjustable Invariant Features by Partial Haar-Integration," Proc. 17th Int'l Conf. Pattern Recognition, pp. 769-774, Aug. 2004.
17. B. Haasdonk and D. Keysers, "Tangent Distance Kernels for Support Vector Machines," Proc. 16th Int'l Conf. Pattern Recognition, vol. II, pp. 864-868, Sept. 2002.
18. T. Hastie and P. Simard, "Metrics and Models for Handwritten Character Recognition," Statistical Science, vol. 13, no. 1, pp. 54-65, Jan. 1998.
19. G.E. Hinton, P. Dayan, and M. Revow, "Modeling the Manifolds of Images of Handwritten Digits," IEEE Trans. Neural Networks, vol. 8, no. 1, pp. 65-74, Jan. 1997.
20. G.E. Hinton, C.K.I. Williams, and M. Revow, "Adaptive Elastic Models for Hand-Printed Character Recognition," Advances in Neural Information Processing Systems 4, pp. 512-519, 1992.
21. D. Keysers, J. Dahmen, T. Theiner, and H. Ney, "Experiments with an Extended Tangent Distance," Proc. 15th Int'l Conf. Pattern Recognition, vol. 2, pp. 38-42, Sept. 2000.
22. D. Keysers, T. Deselaers, and H. Ney, "Pixel-to-Pixel Matching for Image Recognition Using Hungarian Graph Matching," Proc. DAGM Symp. Pattern Recognition, pp. 154-162, Aug. 2004.
23. D. Keysers, C. Gollan, and H. Ney, "Classification of Medical Images Using Non-Linear Distortion Models," Proc. Bildverarbeitung für die Medizin, pp. 366-370, Mar. 2004.
24. D. Keysers, C. Gollan, and H. Ney, "Local Context in Non-Linear Deformation Models for Handwritten Character Recognition," Proc. Int'l Conf. Pattern Recognition, vol. IV, pp. 511-514, Aug. 2004.
25. D. Keysers, W. Macherey, H. Ney, and J. Dahmen, "Adaptation in Statistical Pattern Recognition Using Tangent Vectors," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 2, pp. 269-274, Feb. 2004.
26. D. Keysers, R. Paredes, H. Ney, and E. Vidal, "Combination of Tangent Vectors and Local Representations for Handwritten Digit Recognition," Proc. Int'l Workshop Statistical Pattern Recognition, pp. 538-547, Aug. 2002.
27. D. Keysers and W. Unger, "Elastic Image Matching Is NP-Complete," Pattern Recognition Letters, vol. 24, nos. 1-3, pp. 445-453, Jan. 2003.
28. H.J. Kim, D. Kim, and S.Y. Bang, "A Numeral Character Recognition Using the PCA Mixture Model," Pattern Recognition Letters, vol. 23, nos. 1-3, pp. 103-111, Jan. 2002.
29. D.E. Knuth, The Stanford GraphBase: A Platform for Combinatorial Computing. Addison-Wesley, 1994.
30. S. Kuo and O. Agazzi, "Keyword Spotting in Poorly Printed Documents Using Pseudo 2D Hidden Markov Models," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 8, pp. 842-848, Aug. 1994.
31. Y. LeCun, B. Boser, J. Denker, D. Henderson, R. Howard, W. Hubbard, and L. Jackel, "Handwritten Digit Recognition with a Back-Propagation Network," Advances in Neural Information Processing Systems 2, pp. 396-404, 1990.
32. Y. LeCun, L. Bottou, Y. Bengio, and P. Haffner, "Gradient-Based Learning Applied to Document Recognition," Proc. IEEE, vol. 86, no. 11, pp. 2278-2324, Nov. 1998.
33. T. Lehmann, M. Güld, C. Thies, B. Fischer, K. Spitzer, D. Keysers, H. Ney, M. Kohnen, H. Schubert, and B. Wein, "Content-Based Image Retrieval in Medical Applications," Methods of Information in Medicine, vol. 43, no. 4, pp. 354-361, Oct. 2004.
34. E. Levin and R. Pieraccini, "Dynamic Planar Warping for Optical Character Recognition," Proc. Int'l Conf. Acoustics, Speech, and Signal Processing, vol. 3, pp. 149-152, Mar. 1992.
35. C.L. Liu, K. Nakashima, H. Sako, and H. Fujisawa, "Handwritten Digit Recognition: Benchmarking of State-of-the-Art Techniques," Pattern Recognition, vol. 36, no. 10, pp. 2271-2285, Oct. 2003.
36. D.G. Lowe, "Object Recognition from Local Scale-Invariant Features," Proc Int'l Conf. Computer Vision, pp. 1150-1157, Sept. 1999.
37. R. Marée, P. Geurts, J. Piater, and L. Wehenkel, "A Generic Aproach for Image Classification Based on Decision Tree Ensembles and Local Sub-Windows," Proc. Asian Conf. Computer Vision, K.S. Hong and Z. Zhang, eds., vol. 2, pp. 860-865, Jan. 2004.
38. G. Mayraz and G. Hinton, "Recognizing Handwritten Digits Using Hierarchical Products of Experts," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 2, pp. 189-197, Feb. 2002.
39. C.J. Merz, P.M. Murphy, and D.W. Aha, "UCI Repository of Machine Learning Databases," Univ. of California, Dept. of Information and Computer Science, Irvine, 1997, http://www.ics.uci.edu/~mlearn/ MLRepository.html.
40. J. Milgram, R. Sabourin, and M. Cheriet, "Combining Model-Based and Discriminative Approaches in a Modular Two-Stage Classification System: Application to Isolated Handwritten Digit Recognition," Electronic Letters on Computer Vision and Image Analysis, vol. 5, no. 2, pp. 1-15, 2005.
41. S. Mori, K. Yamamoto, and M. Yasuda, "Research on Machine Recognition of Handprinted Characters," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, no. 4, pp. 386-405, July 1984.
42. F. Perronnin, J.L. Dugelay, and K. Rose, "Iterative Decoding of Two-Dimensional Hidden Markov Models," Proc. Int'l Conf. Acoustics, Speech, and Signal Processing, vol. 3, pp. 329-332, Apr. 2003.
43. M.A. Ronee, S. Uchida, and H. Sakoe, "Handwritten Character Recognition Using Piecewise Linear Two-Dimensional Warping," Proc. Int'l Conf. Document Analysis and Recognition, pp. 39-43, Sept. 2001.
44. B. Schölkopf, Support Vector Learning. Oldenbourg Verlag, 1997.
45. P. Simard, D. Steinkraus, and J.C. Platt, "Best Practices for Convolutional Neural Networks Applied to Visual Document Analysis," Proc. Seventh Int'l Conf. Document Analysis and Recognition, pp. 958-962, Aug. 2003.
46. P. Simard, Y.L. Cun, and J. Denker, "Efficient Pattern Recognition Using a New Transformation Distance," Advances in Neural Information Processing Systems 5, pp. 50-58, Apr. 1993.
47. S.J. Smith, M.O. Bourgoin, K. Sims, and H.L. Voorhees, "Handwritten Character Classification Using Nearest Neighbor in Large Databases," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 9, pp. 915-919, Sept. 1994.
48. L.N. Teow and K.F. Loe, "Handwritten Digit Recognition with a Novel Vision Model that Extracts Linearly Separable Features," Proc. Conf. Computer Vision and Pattern Recognition, vol. 2, pp. 76-81, June 2000.
49. L.N. Teow and K.F. Loe, "Robust Vision-Based Features and Classification Schemes for Off-Line Handwritten Digit Recognition," Pattern Recognition, vol. 35, no. 11, pp. 2355-2364, Nov. 2002.
50. M.E. Tipping, "The Relevance Vector Machine," Advances in Neural Information Processing Systems 12, S. Solla, T. Leen, K. Müller, eds., pp. 332-388, 2000.
51. M.E. Tipping and C.M. Bishop, "Mixtures of Probabilistic Principal Component Analysers," Neural Computation, vol. 11, no. 2, pp. 443-482, 1999.
52. S. Uchida and H. Sakoe, "A Monotonic and Continuous Two-Dimensional Warping Based on Dynamic Programming," Proc. Int'l Conf. Pattern Recognition, vol. 1, pp. 521-524, Aug. 1998.
53. S. Uchida and H. Sakoe, "Eigen-Deformations for Elastic Matching Based Handwritten Character Recognition," Pattern Recognition, vol. 36, no. 9, pp. 2031-2040, Sept. 2003.
54. S. Uchida and H. Sakoe, "A Survey of Elastic Matching Techniques for Handwritten Character Recognition," IEICE Trans. Information and Systems, vol. 88, no. 8, pp. 1781-1790, 2005.
55. M. Umeda, "Advances in Recognition Methods for Handwritten Kanji Characters," IEICE Trans. Information and Systems, vol. 79, no. 5, pp. 401-410, 1996.
56. P. Viola and W. Wells, "Alignment by Maximization of Mutual Information," Int'l J. Computer Vision, vol. 24, no. 2, pp. 137-154, 1997.
57. L. Wiskott, J. Fellous, N. Kruger, and C. von der Malsburg, "Face Recognition by Elastic Bunch Graph Matching," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 7, pp. 775-779, July 1997.
58. M. Zahedi, D. Keysers, T. Deselaers, and H. Ney, "Combination of Tangent Distance and Image Distortion for Appearance-Based Sign Language Recognition," Proc. DAGM Symp. Pattern Recognition, pp. 401-408, Aug. 2005