| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
λτ-Space Representation of Images and Generalized Edge Detector
June 1997 (vol. 19 no. 6)
pp. 545-563
Abstract—An image and surface representation based on regularization theory is introduced in this paper. This representation is based on a hybrid model derived from the physical membrane and plate models. The representation, called the λτ-representation, has two dimensions; one dimension represents smoothness or scale while the other represents the continuity of the image or surface. It contains images/surfaces sampled both in scale space and the weighted Sobolev space of continuous functions. Thus, this new representation can be viewed as an extension of the well-known scale space representation. We have experimentally shown that the proposed hybrid model results in improved results compared to the two extreme constituent models, i.e., the membrane and the plate models. Based on this hybrid model, a generalized edge detector (GED) which encompasses most of the well-known edge detectors under a common framework is developed. The existing edge detectors can be obtained from the generalized edge detector by simply specifying the values of two parameters, one of which controls the shape of the filter (τ) and the other controls the scale of the filter (λ). By sweeping the values of these two parameters continuously, one can generate an edge representation in the λτ space, which is very useful for developing a goal-directed edge detection scheme for a specific task. The proposed representation and the edge detector have been evaluated qualitatively and quantitatively on several different types of image data such as intensity, range, and stereo images.
[1] 545 M. Bertero, T. Poggio, and V. Torre, "Ill-Posed Problems in Early Vision," Technical Report, MIT AI Lab., AI Memo 924, 1987.[2] D. Marr and E. Hildreth, "Theory of Edge Detection," Proc. Royal Soc., (Sec. B. 207), pp. 187-217, 1980.[3] J.F. Canny, "A Computational Approach to Edge Detection," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, pp. 679-698, 1986.[4] R.M. Haralick, "The Digital Step Edge From Zero-Crossings of Second Directional Derivatives," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 61, pp. 58-68, 1984.[5] A. Blake and A. Zisserman, Visual Reconstruction. MIT Press, 1987.[6] D. Terzopoulos, "The Computation of Visible Surface Representations," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 10, no. 4, pp. 417-438, Apr. 1988.[7] M. Gökmen and C. Li, "Edge Detection and Surface Reconstruction Using Refined Regularization," IEEE Trans on Pattern Anal. and Machine Intelligence, vol. 15, no. 5, pp. 492-499, 1993.[8] V. Torre and T. Poggio, "On Edge Detection," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 4, pp. 147-163, 1986.[9] R. Deriche, "Optimal Edge Detection Using Recursive Filtering," Proc. IEEE First Int'l Conf. Computer Vision,London, pp. 501-505, 1987.[10] J. Shen and S. Castan, "An Optimal Linear Operator for Edge Detection," Proc. IEEE Conf. Computer Vision and Pattern Recognition,Miami, Fla., pp. 109-114, 1986.[11] A.P. Witkin, "Scale-Space Filtering," Proc. Eighth Int'l Joint Conf. Artificial Intelligence,Karlsruhe, West Germany, pp. 1,019-1,022, 1983.[12] F. Bergholm, "Edge Focusing," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 9, no. 6, pp. 726-741, 1987.[13] D.J. Williams and M. Shah, "Edge Contours Using Multiple Scales," Computer Vision Graphics and Image Processing, vol. 51, pp. 256-274, 1990.[14] M. Gokmen, Edge Detection Using Regularization Theory. PhD thesis, Dept. of Electrical Engineering, Univ. of Pittsburgh, 1990.[15] T. Poggio, H. Voorhees, and A. Yuille, "A Regularized Solution to Edge Detection," Technical Report, MIT AI Lab., AI Memo 833, 1985.[16] M. Gökmen and C. Li, "Multiscale Edge Detection Using First Order R-Filter," Proc. Int'l Conf. Pattern Recognition, The Hague, The Netherlands, pp. 307-310, 1992.[17] S. Sarkar and K.L. Boyer, "Optimal Infinite Impulse Response Zero Crossing Based Edge Detectors," CVGIP: Image Understanding, vol. 54, no. 2, pp. 224-243, 1991.[18] 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.[19] A.N. Tikhonov and V.Y. Arsenin, Solution of Ill-Posed Problems.Washington D.C.: Winston and Sons, 1977.[20] J. Hadamard, Lectures on the Cauchy Problem in Linear Partial Differential Equations.New Heaven, Conn.: Yale Univ. Press,, 1923.[21] J.F. Canny, "Finding Edges and Lines in Images," Technical Report, MIT AI Lab., AI Memo 720, 1983.[22] D. Terzopoulos, "Regularization of Inverse Visual Problems Involving Discontinuities," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 4, pp. 413-424, 1986.[23] G. Whitten, "A Framework for Adaptive Scale Space Tracking Solutions to Problems in Computational Vision," Proc. Int'l Conf. Computer Vision,Osaka, Japan, pp. 210-220, 1990.[24] R. Szeliski and D. Terzopoulos, "From Splines to Fractals," Computer Graphics, vol. 23 no. 3, pp. 51-60, 1989.[25] W. Grimson, From Images to Surfaces: A Computational Study of the Human Early Visual System.Cambridge, Mass.: MIT Press, 1981.
Index Terms:
Edge detection, surface reconstruction, image representation, scale space, regularization.
Citation:
Muhittin Gökmen, Anil K. Jain, "λτ-Space Representation of Images and Generalized Edge Detector," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 6, pp. 545-563, June 1997, doi:10.1109/34.601227
