Design of multi-parameter steerable functions using cascade basis reduction

A new cascade basis reduction method of computing the optimal least-squares set of basis functions to steer a given function is presented. The method combines the Lie group-theoretic and the singular value decomposition approaches such that their respective strengths complement each other. Since the Lie group-theoretic approach is used, the set of basis and steering functions computed can be expressed in analytic form. Because the singular value decomposition method is used, this set of basis and steering functions is optimal in the least-squares sense. Most importantly, the computational complexity in designing basis functions for transformation groups with large numbers of parameters is significantly reduced. The efficiency of the cascade basis reduction method is demonstrated by designing a set of basis functions to steer a Gabor function under the four-parameter linear transformation group.

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

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

[3]  A J Ahumada,et al.  Model of human visual-motion sensing. , 1985, Journal of the Optical Society of America. A, Optics and image science.

[4]  E H Adelson,et al.  Spatiotemporal energy models for the perception of motion. , 1985, Journal of the Optical Society of America. A, Optics and image science.

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

[6]  Rama Chellappa,et al.  A reliable optical flow algorithm using 3-D hermite polynomials , 1993 .

[7]  Roberto Manduchi,et al.  Pyramidal implementation of deformable kernels , 1995, Proceedings., International Conference on Image Processing.

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

[9]  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.

[10]  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).

[11]  Reiner Lenz,et al.  Group Theoretical Methods in Image Processing , 1990, Lecture Notes in Computer Science.

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

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

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