Lie generators for computing steerable functions

Abstract We present a computational, group-theoretic approach to steerable functions. The approach is group-theoretic in that the treatment involves continuous transformation groups for which elementary Lie group theory may be applied. The approach is computational in that the theory is constructive and leads directly to a procedural implementation. For functions that are steerable with n basis functions under a k -parameter group, the procedure is efficient in that at most nk +1 iterations of the procedure are needed to compute all the basis functions. Furthermore, the procedure is guaranteed to return the minimum number of basis functions. If the function is not steerable, a numerical implementation of the procedure could be used to compute basis functions that approximately steer the function over a range of transformation parameters. Examples of both applications are described.

[1]  Edward H. Adelson,et al.  The Design and Use of Steerable Filters , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Hans Knutsson,et al.  Signal processing for computer vision , 1994 .

[3]  Eero P. Simoncelli,et al.  Steerable wedge filters , 1995, Proceedings of IEEE International Conference on Computer Vision.

[4]  C. Gotsman.  Constant‐Time Filtering by Singular Value Decomposition † , 1994 .

[5]  Abraham b. . Cohen,et al.  An Introduction to the Lie Theory of One-Parameter Groups: With Applications to the Solution of Differential Equations , 2007 .

[6]  Julie Dorsey,et al.  Effic ient Re-rendering of Naturally Illuminated Environments , 1994 .

[7]  Y. Hel-Or,et al.  A common framework for steerability, motion estimation, and invariant feature detection , 1998, ISCAS '98. Proceedings of the 1998 IEEE International Symposium on Circuits and Systems (Cat. No.98CH36187).

[8]  Yacov Hel-Or,et al.  Design of multi-parameter steerable functions using cascade basis reduction , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[9]  Gerald Sommer,et al.  A Lie group approach to steerable filters , 1995, Pattern Recognit. Lett..

[10]  R. Manmatha,et al.  A framework for recovering affine transforms using points, lines or image brightnesses , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[11]  Edward H. Adelson,et al.  Shiftable multiscale transforms , 1992, IEEE Trans. Inf. Theory.