Biased anisotropic diffusion: a unified regularization and diffusion approach to edge detection

Abstract

A global edge detection algorithm based on variational regularization is presented and analysed. The algorithm can also be viewed as an anisotropic diffusion method. These two quite different methods are thereby unified from the original outlook. This puts anisotropic diffusion, as a method in early vision, on more solid grounds; it is just as well founded as the well-accepted standard regularization techniques. The unification also brings the anisotropic diffusion method an appealing sense of optimality, thereby intuitively explaining its extraordinary performance. The algorithm to be presented, moreover, has the following attractive properties:o1. It only requires the solution of a single boundary value problem over the entire image domain — almost always a very simple (rectangular) region.2. It converges to the solution of interest. 1. It only requires the solution of a single boundary value problem over the entire image domain — almost always a very simple (rectangular) region. 2. It converges to the solution of interest. The first of these properties implies very significant advantages over other existing regularization methods; the computation cost is typically cut by an order of magnitude or more. The second property represents considerable advantages over the existing diffusion methods; it removes the problem of deciding when to stop, as well as that of actually stopping the diffusion process.