Abstract
Many edge detection techniques exhibit scale-dependent distortion of edges. We develop two ideas, which may also be of independent interest, to produce sharp edge localization at all scales. The first is approximation of the functional associated with the variational formulation via epi-convergence, replacing the edge set with a function. We provide a fast algorithm for minimizing the approximate functional. The second is to scale parameters and data to focus the edges. The resulting edge detector is a singular perturbation of a coupled pair of partial differential equations, yielding an elegant structure, suitable for digital or analog parallel implementation on mesh-connected arrays.
Similar content being viewed by others
References
Ambrosio L 1989 Variational problems on SBV.Acta Appl. Math. 17: 1–40
Ambrosio L, Tortorelli V 1990 Approximation of functionals depending on jumps by elliptic functionals via Γ-convergence.Commun. Pure Appl. Math. 43: 999–1036
Ambrosio L, Tortorelli V 1992 On the approximation of functionals depending on jumps by elliptic functionals.Boll. Un. Mat. Ital. 7: 105–123
Attouch H 1984Variational convergence for functions and operators (London, UK: Pitman)
Bergholm F 1987 Edge Focusing.IEEE Trans. Pattern Anal. Machine Intell. 9: 726–741
Bilbro G L, Snyder W E, Garnier S J, Gault J W 1992 Mean field annealing: A formalism for constructing GNC-like algorithms.IEEE Trans. Neural Networks 3: 131–138
Blake A, Zisserman A 1987Visual reconstruction (Cambridge, MA: MIT Press)
Canny J 1986 A computational approach to edge detection.IEEE Trans. Pattern Anal. Machine Intell. 8: 679–698
De Giorgi E, Franzoni T 1979 Su un tipo di convergenze variazionale.Ren. Sem. Mat. brescia 3: 63–101
Gamble E B, Poggio T 1987 Visual integration and detection of discontinuities: The key role of intensity edges. A I Memo No. 970, Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, MA
Geiger D, Girosi F 1989 Parallel and deterministic algorithms for MRFs: surface reconstruction and integration, Memo No. 1114
Geiger D, Yuille A 1989 A common framework for image segmentation. Tech. Rep. no. 89-7, Harvard Robotics Laboratory, Harvard University, Cambridge, MA
Geman S, Geman D 1984 Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images.IEEE Trans. Pattern Anal. Machine Intell. 6: 721–741
Grimson W E L 1981From images to surfaces (Cambridge, MA: MIT Press)
Horn B K T 1986Robot vision (Cambridge, MA: MIT Press)
Harris J, Koch C, Luo J, Wyatt J, 1989 Resistive fuses: Analog hardware for detecting discontinuities in early vision.Analog VLSI implementations of neural systems (Norwell, MA: Kluwer) pp 27–55
March R 1988 Computation of stereo disparity using regularization.Pattern Recognition Lett. 8: 181–187
March R 1989 A regularization model for stereo vision with controlled continuity.Pattern Recognition Lett. 10: 259–263
March R 1992 Visual reconstruction with discontinuities using variational methods.Image Vision Comput. 10:
Marr D, Hildreth E 1980 Theory of edge detection.Proc. R. Soc. London B 207: 187–217
Marroquin J L 1985Probabilistic solution of inverse problems. Ph D thesis, Dept. of Electrical Engineering and Computer Science, Massachussetts Institute of Technology, Cambridge, MA
Mumford D, Shah J 1985 Boundary detection by minimizing functionals.IEEE Conf. on Computer Vision and Pattern Recognition, San Francisco
Mumford D, Shah J 1989 Optimal approximations by piecewise smooth functions and associated variational problems.Commun. Pure Appl. Math. 42: 577–685
Nordström K N 1990 Biased anisotropic diffusion: a unified regularization and diffusion approach to edge detection.Image Vision Comput. 8: 318–327
Perona P, Malik J 1990 Scale-space and edge detection using anisotropic diffusion.IEEE Trans. Pattern Anal. Machine Intell. 12: 629–639
Richardson T J 1990Scale independent piecewise smooth segmentation of images via variational methods, Ph D thesis, Dept. of Electrical Engineering and Computer Science, Massachussetts Institute of Technology, Cambridge, MA
Richardson T J 1992 Limit theorems for a variational problem arising in computer vision.Annali della Scuola Normale 19: 1–49
Rosenfeld A, Thurston M 1971 Edge and curve detection for visual scene analysis.IEEE Trans. Comput. C-20: 562–569
Shah J 1991 Segmentation by non-linear diffusion.Proc. IEEE Comput. Vision Pattern Recognition 91, Hawai
Shah J 1992 Segmentation by minimizing functionals: Smoothing properties.SIAM J. Control Optimization 30: 99–111
Witkin A 1983 Scale-space filtering.International Joint Conference on Artificial Intelligence Karlsruhe, pp. 1019–1021
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Richardson, T.J., Mitter, S.K. A variational formulation-based edge focussing algorithm. Sadhana 22, 553–574 (1997). https://doi.org/10.1007/BF02745579
Issue Date:
DOI: https://doi.org/10.1007/BF02745579