A variational formulation-based edge focussing algorithm
نویسنده
چکیده
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.
منابع مشابه
On Edge Detection, Edge Integration and Geometric Active Contours
We recently realized that the Marr-Hildreth edges, computed as the zero crossings of the image Laplacian, can be viewed as optimal edge integration curves solving a geometric variational problem. We used this observation to derive a new set of edge integration and object segmentation procedures. Here we show that the edge detectors proposed by Haralick, and subsequently claimed to be optimal, i...
متن کاملHomoclinic standing waves in focussing DNLS equations Variational approach via constrained energy maximization
We study focussing discrete nonlinear Schrödinger equations and present a new variational existence proof for homoclinic standing waves (bright solitons). Our approach relies on the constrained maximization of an energy functional and provides the existence of two one-parameter families of waves with unimodal and even profile function for a wide class of nonlinearities. Finally, we illustrate o...
متن کاملA Variational Formulation for a Level Set Representation of Multiphase Flow and Area Preserving Curvature Flow∗
Abstract. Variational descriptions for various multiphase level set formulations involving curvature flow are discussed. A representation of n phases using n−1 level set functions is introduced having the advantage that constraints preventing overlaps or vacuum are not needed. The representation is then used in conjunction with our variational formulation to deduce a novel level set based algor...
متن کاملA FUZZY DIFFERENCE BASED EDGE DETECTOR
In this paper, a new algorithm for edge detection based on fuzzyconcept is suggested. The proposed approach defines dynamic membershipfunctions for different groups of pixels in a 3 by 3 neighborhood of the centralpixel. Then, fuzzy distance and -cut theory are applied to detect the edgemap by following a simple heuristic thresholding rule to produce a thin edgeimage. A large number of experime...
متن کاملSimultaneous Decentralized Competitive Supply Chain Network Design under Oligopoly Competition
This paper discusses a problem in which decentralized supply chains enter the market simultaneously with no existing rival chains, shape the supply chains’ networks, and set wholesale and retail prices in a noncooperative manner. All the chains produce either identical or highly substitutable products. Customer demand is elastic and price-dependent. A three-step algorithm is proposed to solve ...
متن کامل