Topological gradient for a fourth order operator used in image analysis
نویسندگان
چکیده
This paper is concerned with the computation of the topological gradient associated to a fourth order Kirchhoff type partial differential equation and to a second order cost function. This computation is motivated by fine structure detection in image analysis. The study of the topological sensitivity is performed both in the cases of a circular inclusion and a crack. Résumé. Ce papier porte sur le calcul du gradient topologique associé à une équation aux dérivées partielles de type Kirchhoff et à une fonction coût d’ordre deux. Ce travail est motivé par la détection de structures fines pour des images 2D et 3D. L’étude de la sensibilité topologique est faite dans les cas d’une inclusion circulaire et d’un crack. 1991 Mathematics Subject Classification. 35J30, 49Q10, 49Q12, 94A08, 94A13. December 9, 2013. Introduction The notion of topological gradient which has been rigorously formalized in [13, 17] for shape optimization problems has a wide range of applications : structural mechanics, optimal design, inverse analysis and more recently image processing [6–8]. Roughly speaking the topological gradient approach performs as follows : let Ω be an open bounded set of R and j(Ω) = J(Ω, uΩ) be a cost function where uΩ is the solution of a given PDE on Ω. For small ǫ ≥ 0, let Ωǫ = Ω\x0 + ǫω where x0 ∈ Ω and ω is a given subset of R. The topological analysis provides an asymptotic expansion of j(Ωǫ) as ǫ → 0. In most cases it takes the form : j(Ωǫ) = j(Ω) + ǫ I(x0) + o(ǫ) (1) I(x0) is called the topological gradient at x0. Thus, in optimal design for example, if we want to minimize j(Ωǫ) it would be preferable to create holes at points x0 where I(x0) is “the most negative”. In practice, we keep points x0 where the topological gradient is less than a given negative threshold. In image processing the choice of the cost function is guided by the aimed application. For example for detection or segmentation problems, we have to choose a cost function which blows up in a neighbourhood of the structure we want to detect. Thus removing from the initial domain such a neighbourhood implies a large variation of the cost function and so a large topological gradient. In [8] the method was applied for edge detection by studying the topological sensitivity of j(Ω) = ∫ Ω |∇uΩ|dx where uΩ is the solution of a Laplace equation. For filament (or point) detection, the problematic is different. Indeed there
منابع مشابه
Numerical Analysis of the Topological Gradient Method for Fourth Order Models and Applications to the Detection of Fine Structures in Imaging
In this paper we present the numerical analysis of the topological gradient method developed in [4] for the detection of fine structures (filaments and points in 2D). First used in mechanics of structures [1], this method has been then applied in imaging for edge detection and image restoration [11, 16]. The model involves second order derivatives and leads to fourth order PDEs. We first develo...
متن کاملOperator frame for $End_{mathcal{A}}^{ast}(mathcal{H})$
Frames generalize orthonormal bases and allow representation of all the elements of the space. Frames play significant role in signal and image processing, which leads to many applications in informatics, engineering, medicine, and probability. In this paper, we introduce the concepts of operator frame for the space $End_{mathcal{A}}^{ast}(mathcal{H})$ of all adjointable operator...
متن کاملADI splitting schemes for a fourth-order nonlinear partial differential equation from image processing
We present directional operator splitting schemes for the numerical solution of a fourth-order, nonlinear partial differential evolution equation which arises in image processing. This equation constitutes the H−1-gradient flow of the total variation and represents a prototype of higher-order equations of similar type which are popular in imaging for denoising, deblurring and inpainting problem...
متن کاملAn Image Sub-pixel Edge Detection Algorithm of Plant Roots Based on Non-linear Fourth-order Interpolation Method
To improve the accuracy of digital image edge detection, an ENO nonlinear fourth-order interpolation based subpixel edge detection algorithm was proposed in this paper. A stencil was constructed through classical Canny operator, followed by processing gray images to generate gradient images. ENO nonlinear fourth-order interpolation was applied in the gradient direction of target edges, and then...
متن کاملContour Detection and Completion for Inpainting and Segmentation Based on Topological Gradient and Fast Marching Algorithms
We combine in this paper the topological gradient, which is a powerful method for edge detection in image processing, and a variant of the minimal path method in order to find connected contours. The topological gradient provides a more global analysis of the image than the standard gradient and identifies the main edges of an image. Several image processing problems (e.g., inpainting and segme...
متن کامل