Abstract
This paper describes a general mathematical formulation for the problem of constructing steerable functions. The formulation is based on Lie group theory and is thus applicable to transformations which are Lie groups, such as, rotation, translation, scaling, and affine transformation. For one-parameter and Abelian multi-parameter Lie transformation groups, a canonical decomposition of all possible steerable functions, derived using the Jordan decomposition of matrices, is developed. It is shown that any steerable function under Lie transformation groups can be described using this decomposition. Finally, a catalog of steerable functions for several common multi-parameter image transformation groups is also provided.
Similar content being viewed by others
References
L. Alvarez, F. Guichard, P. L. Lions, and J. M. Morel, “Axioms and fundamental equations of image processing,” Arch. Rational Mechanics, Vol. 123, No.3, pp. 199–257, 1993.
S. Amari, “Invariant structures of signal and feature spaces in pattern recognition problems,” RAAG Memoirs, Vol. 4, pp. 19–32, 1968.
S. Amari, “Feature spaces which admit and detect invariant signal transformations,” in Proc. 4th ICPR, 1978, pp. 452–456.
A. Cohen, An Introduction to The Lie Theory of One-Parameter Groups; with Applications to the Solution of Differential Equations, D. C. Heath & Co.: Boston, New York, 1911.
M. Ferraro and T. Caelli, “Lie transformation groups, integral transforms, and invariant pattern recognition,” Spatial Vision, Vol. 8, No.1, pp. 33–44, 1994.
D. Fleet, “Computation of component image velocity from local phase information,” IJCV, Vol. 5, No.1, pp. 77–104, 1990.
D. Fleet and A. Jepson, “Phase-based disparity measurement,” CVGIP-IU, Vol. 53, No.2, pp. 198–210, 1991.
W. Freeman and E. Adelson, “The design and use of steerable filters,” IEEE T-PAMI, Vol. 13, No.9, pp. 891–906, 1991.
C. Gotsman, “Constant-time filtering by singular value decomposition,” Computer Graphics Forum, Vol. 13, No.2, pp. 153–163, 1994.
G. Granlund and H. Knutsson, Signal Processing for Computer Vision, Kluwer Academic Publishers: Boston, 1995.
Y. Hel-Or and P. Teo, “A common framework for steerability, motion estimation and invariant feature detection,” Technical Report STAN-CS-TN-96-28, Stanford University, 1996.
M. Hu, “Visual pattern recognition by moment invariants,” IRE Trans. Information Theory, February, pp. 179–187, 1962.
R. Lenz, Group Theoretical Methods in Image Processing, Springer-Verlag: Berlin; New York, 1990.
H. Liu, T. Hong, M. Herman, and R. Chellappa, “A reliable optical flow algorithm using 3-D hermite polynomials,” Technical Report CS-TR-3291, University of Maryland, 1994.
R. Manduchi and P. Perona, “Pyramidal implementation of deformable kernels,” in Proc. IEEE ICIP, 1995, pp. 378–381.
R. Manmatha, “A framework for recovering affine transforms using points, lines or image brightness,” in Proc. IEEE CVPR, Seattle, WA, 1994, pp. 141–146.
M. Michaelis and G. Sommer, “A Lie group-approach to steerable filters,” Pattern Recognition Letters, Vol. 16, No.11, pp. 1165–1174, 1995.
J. Nimeroff, E. Simoncelli, and J. Dorsey, “Efficient re-rendering of naturally illuminated environments,” in 5th Eurographics Workshop on Rendering, 1994.
P. J. Olver, G. Sapiro, and A. Tannenbaum, “Differential invariant signatures and flows in computer vision: A symmetry group approach,” in Geometry Driven Diffusion in Computer Vision, B. Romeny (Ed.), Kluwer: Boston, 1994, pp. 255–306.
P. J. Olver, G. Sapiro, and A. Tannenbaum, “Invariant geometric evolutions of surfaces and volumetric smoothing,” SIAM J. of Appl. Math., Vol. 57, No.1, pp. 176–194, 1997.
P. Perona, “Deformable kernels for early vision,” IEEE T-PAMI, Vol. 17, No.5, pp. 488–499, 1995.
B. Romeny, Geometry Driven Diffusion in Computer Vision, Kluwer: Boston, 1994.
J. Segman, J. Rubinstein, and Y. Zeevi, “The canonical coordinate method for pattern deformation: theoretical and computational considerations,” IEEE T-PAMI, Vol. 14, No.12, pp. 1171–1183, 1992.
E. Simoncelli and H. Farid, “Steerable wedge filters,” in Proc. ICCV, Boston, MA, 1995, pp. 189–194.
E. Simoncelli, W. Freeman, E. Adelson, and D. Heeger, “Shiftable multiscale transforms,” IEEE Trans. Info. Theory, Vol. 38, No.2, pp. 587–607, 1992.
G. Strang, Linear Algebra and Its Applications, Harcourt Brace Jovanovich, Inc.: San Deigo, CA, 1988.
P. Teo and Y. Hel-Or, “Design of multi-parameter steerable functions using cascade basis reduction,” IEEE Trans. Pattern Analysis and Machine Intelligence, to be published.
Y. Xiong and S. Shafer, “Moment and hypergeometric filters for high precision computation of focus, stereo and optical flow,” Technical Report CMU-RI-TR-94-28, Carnegie Mellon University, 1994.
Y. Xiong and S. Shafer, “Moment filters for high precision computation of focus and stereo,” in Proc. Int. Conf. on Intelligent Robots and Systems, 1995, pp. 108–113.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hel-Or, Y., Teo, P.C. Canonical Decomposition of Steerable Functions. Journal of Mathematical Imaging and Vision 9, 83–95 (1998). https://doi.org/10.1023/A:1008274211102
Issue Date:
DOI: https://doi.org/10.1023/A:1008274211102