Design and Implementation of Multisteerable Matched Filters

Image analysis problems such as feature tracking, edge detection, image enhancement, or texture analysis require the detection of multi-oriented patterns which can appear at arbitrary orientations. Direct rotated matched filtering for feature detection is computationally expensive, but can be sped up with steerable filters. So far, steerable filter approaches were limited to only one direction. Many important low-level image features are, however, characterized by more than a single orientation. We therefore present here a framework for efficiently detecting specific multi-oriented patterns with arbitrary orientations in grayscale images. The core idea is to construct multisteerable filters by appropriate combinations of single-steerable filters. We exploit that steerable filters are closed under addition and multiplication. This allows to derive a design guide for multisteerable filters by means of multivariate polynomials. Furthermore, we describe an efficient implementation scheme and discuss the use of weighting functions to reduce angular oscillations. Applications in camera calibration, junction analysis of images from plant roots, and the discrimination of L, T, and X-junctions demonstrate the potential of this approach.

[1]  J. Bigun,et al.  Optimal Orientation Detection of Linear Symmetry , 1987, ICCV 1987.

[2]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[3]  Silvano Di Zenzo,et al.  A note on the gradient of a multi-image , 1986, Comput. Vis. Graph. Image Process..

[4]  Til Aach,et al.  A Theory of Multiple Orientation Estimation , 2006, ECCV.

[5]  Til Aach,et al.  High Accuracy Feature Detection for Camera Calibration: A Multi-steerable Approach , 2007, DAGM-Symposium.

[6]  Hanno Scharr,et al.  Temperature responses of roots: impact on growth, root system architecture and implications for phenotyping. , 2009, Functional plant biology : FPB.

[7]  Kenji Mase,et al.  Simultaneous multiple optical flow estimation , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[8]  Andrew P. Witkin,et al.  Analyzing Oriented Patterns , 1985, IJCAI.

[9]  Johan Wiklund,et al.  Multidimensional Orientation Estimation with Applications to Texture Analysis and Optical Flow , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Mathews Jacob,et al.  Design of steerable filters for feature detection using canny-like criteria , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Weichuan Yu,et al.  Rotated wedge averaging method for junction characterization , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[12]  Toshiki Iso,et al.  Detecting L-, T-, and X-junctions from low-order image derivatives , 1993, Other Conferences.

[13]  Til Aach,et al.  Design of Multi-Steerable Filters and their Application for the Detection of Corners and Junctions , 2007, 2007 IEEE International Conference on Image Processing.

[14]  Zhengyou Zhang,et al.  A Flexible New Technique for Camera Calibration , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Weichuan Yu,et al.  Approximate orientation steerability based on angular Gaussians , 2001, IEEE Trans. Image Process..

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

[17]  Til Aach,et al.  Analysis of Superimposed Oriented Patterns , 2006, IEEE Transactions on Image Processing.

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

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

[20]  Til Aach,et al.  Doubly-rotated matched filtering , 2007, 2007 15th European Signal Processing Conference.

[21]  Gerald Sommer,et al.  Junction classification by multiple orientation detection , 1994, ECCV.

[22]  Pietro Perona Steerable-scalable kernels for edge detection and junction analysis , 1992, Image Vis. Comput..

[23]  Til Aach,et al.  Analysis of Multiple Orientations , 2009, IEEE Transactions on Image Processing.

[24]  P. Perona,et al.  Visual methods for three-dimensional modeling , 1999 .

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

[26]  Hanno Scharr,et al.  Measuring Plant Root Growth , 2008, DAGM-Symposium.

[27]  Kenji Mase,et al.  Unified computational theory for motion transparency and motion boundaries based on eigenenergy analysis , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[28]  H. Damasio,et al.  IEEE Transactions on Pattern Analysis and Machine Intelligence: Special Issue on Perceptual Organization in Computer Vision , 1998 .

[29]  Juho Kannala,et al.  A generic camera model and calibration method for conventional, wide-angle, and fish-eye lenses , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[30]  Eero P. Simoncelli,et al.  Steerable wedge filters for local orientation analysis , 1996, IEEE Trans. Image Process..

[31]  A. W. M. van den Enden,et al.  Discrete Time Signal Processing , 1989 .

[32]  Yacov Hel-Or,et al.  Canonical Decomposition of Steerable Functions , 2004, Journal of Mathematical Imaging and Vision.