Invariant pattern recognition: A review

Pattern Recognition

Volumn 29, Issue 1, 1996, Pages 1-17

  Wood, Jeffrey ^a  

^a UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

Fourier transforms; Group theory; Higher order networks; Integral transforms; Invariance; Moment invariants; Neural networks; Pattern classification; Weight sharing

Indexed keywords

GROUP THEORY; INTEGRAL TRANSFORM; INVARIANCE; NEURAL NETWORK; PATTERN RECOGNITION;

ALGEBRA; COMPUTATIONAL GEOMETRY; FOURIER TRANSFORMS; INTEGRAL EQUATIONS; INVARIANCE; NEURAL NETWORKS; PROBLEM SOLVING;

GROUP THEORY; HIGHER ORDER NETWORKS; INTEGRAL TRANSFORMS; MOMENT INVARIANTS; WEIGHT SHARING;

PATTERN RECOGNITION;

EID: 0029669421     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/0031-3203(95)00069-0     Document Type: Article

References (69)

1. M. Kargapolov and Lu. Merzljakov, Fundamentals of the Theory of Groups. Springer-Verlag, New York (1979).
2. W. Ledermann, Introduction to Group Characters. Cambridge University Press, (1977).
3. W. Scott, Group Theory. Prentice-Hall, Englewood Cliffs (1964).
4. C. Chevalley, Theory of Lie Groups. Princeton University Press (1946).
5. W. Fulton and J. Harris. Representation Theory (A First Course). Springer-Verlag, New York (1991).
6. R. Gilmore, Lie Groups, Lie Algebras and some of their Applications. Wiley-Interscience (1974).
7. Y. Matsushima, Differentiable Manifolds, Pure and Applied Mathematics. Marcel Dekker Inc., New York (1972).
8. C. Webber, Self-organization of transformation-invariant neural detectors for constituents of perceptual patterns. Network: Computation in Neural Syst. 5, 471-496 (November 1994).
9. V. Fayn, V. Sorokin and V. Vaynshteyn, Continuous-group pattern recognition, Engng Cybern. 6, 97-106 (1969).
10. T. M. Caelli and Zhi-Qiang Liu, On the minimum number of templates required for shift, rotation and size invariant pattern recognition, Pattern Recognition 21, 205-216 (1988).
11. R. N. Bracewell, The Fourier Transform and Its Applications. Electrical and Electronic Engineering Series, McGraw-Hill Book Company, (1978).
12. E. Brigham, The Fast Fourier Transform and Its Applications. Prentice-Hall (1988).
13. M. Clausen and U. Baum, Fast Fourier Transforms. Wissenschaftsverlag, Mannheim (1993).
14. H. Wechsler, Invariance in pattern recognition, Advances in Electronics and Electron Physics, R. W. Hawkes, ed., Vol. 69, pp. 262-322. Academic Press (1987).
15. A. Grace and M. Spann, A comparison between Fourier-Mellin descriptors and moment based features for invariant object recognition using neural networks, Pattern Recognition Lett. 12, 635-643 (1991).
16. Y. Li, Reforming the theory of invariant moments for pattern recognition, Pattern Recognition 25, 723-730 (1992).
17. Y. Sheng and H. H. Arsenault, Experiments on pattern recognition using invariant Fourier-Mellin descriptors, J. Optical Soc. America A (Optics and Image Sci.), 3, 771-776 (June 1986).
18. R. Wu and H. Stark, Three dimensional object recognition from multiple views, J. Optical Soc. America A (Optics and Image Sci.), 3, 1543-1557 (1986).
19. J. L. de Bougrenet de la Tocnaye and F. Ghorbel, A rotation, scaling and translation invariant pattern classification system, Pattern Recognition Lett, 8, 55-58 (July 1988).
20. S. Kageyu, N. Ohnishi and N. Sugie, Augmented multilayer perceptron for rotation-and scale- invariant handwritten numeral recognition. Proceedings of 1991 IEEE International Joint Conference on Neural Networks, 1, pp. 54-59. IEEE (1991).
21. Y. Sheng and J. Duvernoy, Circular Fourier radial Mellin transform descriptors for pattern recognition, J. Optical Soc. America A (Optics and Image Sci. 3, 885-888 (1986).
22. Y. Sheng and C. Lejeune, Invariant pattern recognition using Fourier-Mellin transforms and neural networks, J. Optics 22, 223-228 (1991).
23. D. Casasent and D. Psaltis, Position, rotation and scale-invariant optical correlation, Appl. Optics 15, 1795-1799 (1976).
24. D. Casasent and D. Psaltis, Hybrid processor to compute invariant moments for pattern recognition, Optics Lett. 5, 395-397 (1980).
25. D. Pintsov, Invariant pattern recognition, symmetry and Radon transforms, J. Optical Soc. America A, Vol. 6(10), 1544-1554 (October 1989).
26. S. Helgason, The Radon Transform. Birkhauser, Boston, (1980).
27. A. Delopoulos, A. Tirakis and S. Kollias, Invariant image classification using triple-correlation-based neural networks. IEEE Trans. Neural Networks, 5, 392-408 (May 1994).
28. M. Ferraro and T. M. Caelli, Relationship between integral transform invariances and Lie group theory, J. Optical Soc. America A, 5, 738-742 (May 1988).
29. R. P. Srivastava, Transformation and distortion tolerant recognition of numerals using neural networks, Proc. 1991 ACM Computer Science Conference, pp. 402-408 ACM, New York (1991).
30. M. K. Hu, Visual pattern recognition by moment invariants, IEEE Trans. Inform. Theory 8, 179-187 (1962).
31. S. Perantonis and P. Lisboa, Translation, rotation and scale invariant pattern recognition by high-order neural networks and moment classifiers, IEEE Trans. Neural Networks 3, 241-251 (March 1992).
32. A. Khotanzad and J.-H. Lu, Classification of invariant image representations using a neural network, IEEE Trans. Acoustics, Speech and Signal Process. 38, 1028-1038 (June 1990).
33. A. Khotanzad and Y. H. Hong, Invariant image recognition by Zernike moments, IEEE Trans. Pattern Analysis Mach. Intell. 12, 489-497 (1990).
34. A. Shvedov, A. Schmidt and V. Yakubovich, Invariant systems of features in pattern recognition, Automation Remote Control 40, 131-142 (1979).
35. J. Flusser and T. Suk, Pattern recognition by affine moment invariants, Pattern Recognition 26, 167-174 (1993).
36. L. Fausett, Fundamentals of Neural Networks. Prentice-Hall, Englewood Cliffs, 1994.
37. J. Hertz, A. Krogh and R. Palmer, Introduction to the Theory of Neural Computation. Addison-Wesley (1991).
38. M. Minsky and S. Papert, Perceptrons. MIT Press, Cambridge (1969).
39. D. E. Rumelhart, G. E. Hinton and R. J. Williams, Learning internal representations by error propagation, Parallel Distributed Processing: Explorations in the Microstructures of Cognition, D. E. Rumelhart and J. L. McClelland, eds, Vol. 1, pp. 318-362. MIT Press, Cambridge (1986).
40. P. Simard, B. Victorri, Y. Le Cun and J. Denker, Tangent prop - a formalism for specifying selected invariances in an adaptive network, Proceedings of NIPS-4 895-903 (1991).
41. Y. Le Cun, Generalization and network design strategies. Connectionism in perspective. R. Pfeifer, Z. Schreter, F. Fogelmansoulie and L. Steels, eds, Chap. 40, pp. 143-155, Elsevier Science, Amsterdam (1989).
42. C. L. Giles and T. Maxwell, Learning, invariance, and generalization in high-order neural networks, Appl. Optics 26, 4972-4978 (December 1987).
43. T. Kanaoka, R. Chellappa, M. Yoshitaka and S. Tomita, A higher-order neural network for distortion invariant pattern recognition, Pattern Recognition Lett. 13, 837-841 (December 1992),
44. R. Duren and B. Peikari, A comparison of second-order neural networks to transform-based method for translation- and orientation-invariant object recognition. Proceedings of the 1991 IEEE Workshop on Neural Networks for Signal Processing 236-245 (1991).
45. R. Duren and B. Peikari, A new neural network architecture for rotationally invariant object recognition, Proceedings of the 34th Midwest Symposium on Circuits and Systems, Vol. 1, pp. 320-323. IEEE (1992).
46. H. Y. Kwon, B. C. Kim, D. S. Cho and H. Y. Hwang, Scale and rotation invariant pattern recognition using complex-log mapping and augmented second order neural network. Electronics Lett. 29(7), 620-621. (April 1993).
47. L. Spirkovska and M. Reid, Robust position, scale and rotation invariant object recognition using higher-order neural networks, Pattern Recognition 25, 975-985 (1992).
48. M. Takano, T. Kanaoka, J. Skrzypek and S. Tomita, A note on a higher-order neural network for distortion invariant pattern recognition, Pattern Recognition Lett. 15(6), 631-635 (June 1994).
49. M. Fukumi, S. Omatu, F. Takeda and T. Kosaka, Rotation-invariant neural pattern recognition system with application to coin recognition, IEEE Trans. Neural Networks 3, 272-279. (March 1992).
50. Y. Le Cun, B. Boser, J. Denker, D. Henderson, R. Howard, W. Hubbard and L. Jackel, Backpropagation applied to handwritten zip code recognition, Neural Comput. 1, 541-551 (1989).
51. K. Fukushima, Neocognitron: a self-organizing neural network model for a mechanism of pattern recognition unaffected by a shift in position, Biol. Cybern. 36, 193-202 (1980).
52. K. Fukushima and S. Miyake, Neocognitron: a new algorithm for pattern recognition tolerant of deformations and shifts in position, Pattern Recognition 15(6), 445-469 (1982).
53. D. Lovell, The Neocognitron as a System for Handwritten Character Recognition: Limitations and Improvements, PhD thesis, University of Queensland (1994).
54. E. Barnard and D. Casasent, Shift invariance and the neocognitron. Neural Networks 3, 403-410 (1990).
55. K. Lang and G. Hinton, The development of TDNN architecture for speech recognition, Technical Report CMU-CS-88-152, Carnegie-Mellon University (1988).
56. A. Waibel, T. Hanazawa, G. Hinton, K. Shikano and K. Lang, Phoneme recognition using time-delay neural networks, IEEE Trans. Acoustics, Speech Signal Process. 37(3), 328-339 (March 1989).
57. J. Shawe-Taylor, Building symmetries into feedforward networks, Proceedings of First IEEE Conference on Artificial Neural Networks, pp. 158-162 (1989).
58. J. Shawe-Taylor, Symmetries and discriminability in feedforward network architectures, IEEE Trans. Neural Networks 4, 816-826 (September 1993).
59. C. Yuceer and K. Oflazer, A rotation, scaling and translation invariant pattern classification system, Pattern Recognition 26(5), 687-710 (May 1993).
60. R. Lenz, Group invariant pattern recognition, Pattern Recognition 23(1/2), 199-217 (1990).
61. R. Lenz, Group Theoretical Methods in Image Processing, volume 413 of Lecture Notes in Computer Science, Springer-Verlag (1990).
62. J. Mas and E. Ramos, Symmetry processing in neural network models, J. Physics A 22(16), 3379-3391 (August 1989).
63. M. D. Wagh and S. V. Kanetkar, A class of translation invariant transforms, IEEE Trans. Acoustics, Speech Signal Process. 25, 203, (April 1977).
64. P. Moharir, Pattern Recognition Transforms. Research Studies Press Ltd, Taunton, Somerset, U.K. (1992).
65. A. Dobnikar, J. Ficzko, D. Podbregar and U. Rezar, Invariant pattern classification neural network versus FT approach, Microprocessing Microprogramming, 33, 161-168 (1991/92).
66. J. Dunn, Continuous group averaging and pattern classification problems, SIAM J. Comput. 2(4), 253-272 (December 1973).
67. T. Newman, A group theoretic approach to invariance in pattern recognition, Proceedings of 1979 IEEE Computer Society Conference on Pattern Recognition and Image Processing 407-412 (1979).
68. M. Golubitsky and D. Schaeffer, Singularities and Groups in Bifurcation Theory, Vol. 51 of Applied Mathematical Sciences. Springer-Verlag (1988).
69. J. M. Richardson, Pattern recognition and group theory, Frontiers of Pattern Recognition. Academic Press, New York (1972).