This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
The Canonical Coordinates Method for Pattern Deformation: Theoretical and Computational Considerations
December 1992 (vol. 14 no. 12)
pp. 1171-1183

A method for the analysis of deformed patterns is presented and analyzed. The image is transformed into a new set of coordinates in which the deformation has a particular simple form. A number of deformations are considered. The practical implementation of the method is discussed. Similar aspects of biological vision are also considered.

[1] M. Ferraro and T. M. Caelli, "Relationship between integral transform invariance and lie group theory,"J. Opt. Soc. Amer. A, vol. 5, no. 5, pp. 738-742, 1988.
[2] J. Rubinstein, J. Segman, and Y. Y. Zeevi, "Recognition of distorted patterns by invariance kernels," inProc. 10th Int. Conf. Patt. Recog. IEEE Comput. Soc. Press, 1990, pp. 159-164, vol. II.
[3] P. E. Zwicke and I. Kiss, "A new implementation of the Mellin transform and its application to radar classification of ships,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-5, no. 2, pp. 191-199, 1983.
[4] D. Cassasent and P. Psaltis, "Position, rotation and scale invariant optical correlation,"Appl. Opt.vol. 15, pp. 1795-1800, 1976.
[5] D. Cassasent and P. Psaltis, "Scale invariant optical correlation using Mellin transform,"Opt. Comm., vol. 17, no. 1, pp. 59-63, 1976.
[6] D. Cassasent and P. Psaltis, "New optical transforms for pattern recognition,"Proc. IEEE, vol. 65, no. 1, pp. 77-84, 1977.
[7] E. L. Schwartz, "Computational anatomy and functional architecture of striate cortex: A special mapping approach to perceptual coding,"Vision Res., vol. 20, pp. 645-669, 1980.
[8] M. Porat and Y. Y. Zeevi, "The generalized Gabor scheme of image representation in biological and machine vision,"IEEE Trans. Patt. Anal. Machine Intell., vol. 10, no. 4, pp. 452-468, 1988.
[9] W. C. Hoffman, "The Lie algebra of visual perception,"J. Math. Psychol., vol. 3, pp. 65-98, 1966.
[10] H. D. Hubel and N. T. Wiesel, "Receptive fields, binocular interaction and functional architecture in the cats visual cortex,"J. Physiol., vol. 160, pp. 106-154, 1962.
[11] J. E. Campbell,Introductory Treatise on Lie's Theory of Finite Continuous Transformation Groups. New York: Chelsea, 1966.
[12] H. W. Guggenheimer,Differential Geometry. New York: McGraw-Hill, 1963.
[13] F. John,Partial Differential Equations. New York: Springer-Verlag, 1982.
[14] T. Caelli, W. C. Hoffman, and H. Lindman, "Subjective Lorentz transformation and the perception of motion,"J. Opt. Soc., vol. 68, pp. 402-411, 1978.
[15] J. Segman, J. Rubinstein, and Y. Y. Zeevi, "The invariance kernel method for machine vision," preprint. EE Publ. 735, Technion, Haifa, Israel, 1989.
[16] D. H. Hubel, "Exploration of the primary visual cortex, 1955-1978,"Nature, vol. 229, no. 5883, 515-524, 1982.
[17] D. Marr and S. Ullman, "Directional selectivity and its use in early visual processing,"Proc. of Royal Soc. London B., vol. 211, pp. 151-180, 1981.
[18] D. Gabor, "Theory of communication,"J.I.E.E., vol. 93, pp. 429-459, 1946.
[19] M. J. Bastiaans, "A sampling theorem for the complex spectrogram and Gabor expansion of signal into Gaussian elementary signals,"Opt. Eng., vol. 20, no. 4, pp. 594-598, 1981.
[20] J. G. Daugman, "Complete discrete 2-d Gabor transforms by neural networks tor image analysis and compression,IEEE Trans. Acoust. Speech Signal Proc., vol. 36, no. 7, pp. 1169-1179, 1988.
[21] J. R. Higgins,Completeness and Basis Properties of Sets of Special Functions. London: Cambridge University Press, 1977.
[22] R. O. Duda, P. E. Hart,Pattern Classification and Scene Analysis. New York: Wiley, 1974.
[23] W. C. Hoffman, "Subjective geometry and geometric psychology,"Math. Modeling, vol. 1, pp. 349-367, 1980.
[24] T. V. Papathomas and B. Julesz, "Lie differential operators in animal and machine vision," inFrom Pixels to Features(J. C. Simon, Ed.). New York: Elsevier, 1989.
[25] R. E. Kronauer and Y. Y. Zeevi, "Reorganization and diversification of signals in vision,"IEEE Trans. Sys. Man Cybern., vol. SMC-15, no. 1, pp. 91-101, 1985.
[26] Y. Y. Zeevi and I. Gertner, "The finite Zak transform: An efficient tool for image representation and analysis,"Visual Comm. Image Rep.1992.

Index Terms:
canonical coordinates method; pattern deformation; computational considerations; deformed patterns; biological vision; image processing
Citation:
J. Segman, J. Rubinstein, Y.Y. Zeevi, "The Canonical Coordinates Method for Pattern Deformation: Theoretical and Computational Considerations," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, no. 12, pp. 1171-1183, Dec. 1992, doi:10.1109/34.177382
Usage of this product signifies your acceptance of the Terms of Use.