| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
Design of Steerable Filters for Feature Detection Using Canny-Like Criteria
August 2004 (vol. 26 no. 8)
pp. 1007-1019
Abstract—We propose a general approach for the design of 2D feature detectors from a class of steerable functions based on the optimization of a Canny-like criterion. In contrast with previous computational designs, our approach is truly 2D and provides filters that have closed-form expressions. It also yields operators that have a better orientation selectivity than the classical gradient or Hessian-based detectors. We illustrate the method with the design of operators for edge and ridge detection. We present some experimental results that demonstrate the performance improvement of these new feature detectors. We propose computationally efficient local optimization algorithms for the estimation of feature orientation. We also introduce the notion of shape-adaptable feature detection and use it for the detection of image corners.
[1] J. Canny, A Computational Approach to Edge Detection IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 6, pp. 679-698, 1986.
[2] S. Sarkar and K. L. Boyer, "On Optimal Infinite Impulse Response Edge Detection Filters," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 11, pp. 1,154-1,171, 1991.
[3] R. Deriche, "Fast Algorithms for Low-Level Vision," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 1, Jan. 1990.
[4] W.T. Freeman and E.H. Adelson, "The Design and Use of Steerable Filters," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, pp. 891-906, 1991.
[5] P. Perona, "Deformable Kernels for Early Vision," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 5, pp. 488-499, May 1995.
[6] R. Manduchi, P. Perona, and D. Shy, Efficient Deformable Filter Banks IEEE Trans. Signal Processing, vol. 46, no. 4, pp. 1168-1173, 1998.
[7] E. Simoncelli and H. Farid, "Steerable Wedge Filters for Local Orientation Analysis," IEEE Trans. Image Processing, Sept. 1996.
[8] P.C. Teo and Y. Hel-Or, Design of Multi-Parameter Steerable Functions Using Cascade-Basis Reduction IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 6, pp. 552-556, June 1999.
[9] P Campisi and G. Scarano, A Multiresolution Approach for Texture Synthesis Using the Circular Harmonic Functions IEEE Trans. Image Processing, vol. 11, pp. 37-51, 2002.
[10] M.N. Do and M. Vetterli, Rotation Invariant Texture Characterization and Retrieval Using Steerable Wavelet-Domain Hidden Markov Models IEEE Trans. Multimedia, pp. 146-158, 2002.
[11] E.P. Simoncelli and W.T. Freeman, “The Steerable Pyramid: A Flexible Architecture for Multi-Scale Derivative Computation,” Proc. Second IEEE Int'l Conf. Image Processing, Oct. 1995.
[12] A.F. Frangi, W.J. Niessen, K.L. Vincken, and M.A. Viergever, Multiscale Vessel Enhancement Filtering Medical Image Computing and Computer-Assisted Intervention, vol. 1496, pp. 130-137, 1998.
[13] M. Jacob, T. Blu, and M. Unser, 3D Reconstruction of DNA Filaments from Stereo Cryo-Electron Micrographs Proc. IEEE Int'l Symp. Biomedical Imaging: Macro to Nano, vol. 2, pp. 597-600, 2002.
[14] D. Eberly, R. Gardner, B. Morse, S. Pizer, and C Scharlah, Ridges for Image Analysis J. Math. Imaging and Vision, pp. 353-373, 1994.
[15] W.H. Press, S.A. Teukolsky, W.T. Vetterling, and B.P. Flannery, Numerical Recipes in C. Cambridge Univ. Press 1997.
[16] M. Ruzon and C. Tomasi, Color Edge Detection with the Compass Operator Proc. IEEE Conf. Computer Vision and Pattern Recognition, 1999.
[17] R. Deriche and G. Giraudon, A Computational Approach for Corner and Vertex Detection The Int'l J. Computer Vision, vol. 10, no. 2, pp. 101-124, 1993.
[18] L. Kitchen and A. Rosenfield, Gray Level Corner Detection Pattern Recognition Letters, pp. 95-102, 1982.
[19] Z. Zheng, H. Wang, and E.K. Teoh, Analysis of Gray Level Corner Detection Pattern Recognition Letters, vol. 20, pp. 149-162, 1999.
[20] H. Wang and M. Brady, Real Time Corner Detection Algorithm for Motion Estimation Image and Vision Computing, vol. 13, no. 9, pp. 695-703, 1995.
[21] R. Deriche and O. Faugeras, “2D-Curves Matching Using High Curvatures Points: Applications to Stereovision,” Proc. 10th Int'l Conf. Pattern Recognition, vol. 1, pp. 240-242, 1990.
[22] A.A. Bharath, Steerable Filters from Erlang Functions Proc. British Machine Vision Conf., pp. 144-153, 1998.
[23] D. Demigny, An Optimal Linear Filtering for Edge Detection IEEE Trans. Image Processing, vol. 11, no. 7, pp. 728-737, 2002.
[24] W. Rasband, Image J,http://rsb.info.nih.govij/. 2004.
Index Terms:
Steerable, feature, edge, detection, ridge, contours, boundary, lines.
Citation:
Mathews Jacob, Michael Unser, "Design of Steerable Filters for Feature Detection Using Canny-Like Criteria," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 26, no. 8, pp. 1007-1019, Aug. 2004, doi:10.1109/TPAMI.2004.44
