Boundary detection using simulation of particle motion in a vector image field.
This paper introduces a novel approach in image processing based on a vector image model. A major advantage of the model is that it allows vector operations to be performed on an image. An example of a vector operation is the computation of mechanical moments for detecting inhomogeneities in an object or equivalently edges in an image. A new edge operator derived from a vector image model yields an edge vector field analogous to the Hamiltonian gradient field of the image. The distinct feature of the edge vector field is that edge vectors form current loops encompassing the objects. This feature is exploited to develop a new boundary extraction algorithm based on particle motion in a force field. The edge vector field forces a particle to move along the edges while an orthogonal normalized Laplacian gradient vector field guarantees that the particle will not drift away from the edges. The object boundary can be obtained from the convergent path of the particle trajectory. Using a fine stepping factor, the extracted boundary can achieve subpixel accuracy. The proposed algorithm has major advantages over the conventional edge-detection, edge-thinning, and edge-linking techniques in that it effectively utilizes both direction and magnitude of edges. The algorithm is simple, robust and performs very well even on high curvature objects.
Eua-Anant
N
N
Dept. of Electr. and Comput. Eng., Iowa State Univ., Ames, IA 50011, USA. nawapak@iastate.edu
Udpa
L
L