Image enhancement by non-local reverse heat equation
|
|
- Stanley O’Brien’
- 6 years ago
- Views:
Transcription
1 Image enhancement by non-local reverse heat equation Antoni Buades 1, Bartomeu Coll 2, and Jean-Michel Morel 3 1 Dpt Matematiques i Informatica Univ. Illes Balears Ctra Valldemossa km 7.5, Palma de Mallorca, Spain {vdmiabc4, tomeu.coll}@uib.es 2 Centre de Mathématiques et Leurs Applications, ENS Cachan 61, Av du Président Wilson, Cachan, France Abstract. In 1955 Kovasznay et al. proposed to enhance an image by reversing the heat equation. This process is highly unstable and blows up the noise. Thus an efficient deblurring depends crucially on accurate denoising. In this paper we investigate the use of neighborhood filters and of a recent variant, NL-means, to stabilize the reverse heat equation. We shall prove that adding to the heat equation a term involving the self-similarities of the image stabilizes the reverse heat equation. By experiments on good quality images, not artificially blurred, we will illustrate the feasibility of the method to reveal image details. In contrast with the various PDE s for image enhancement, the non-local reverse heat equation thus introduced is linear. 1 Introduction The difference between the original u 0 and a blurred version image of it, k u 0, is roughly proportional to its Laplacian. In order to formalize this far ranging remark, we have to assume that k is spatially concentrated, and we must rescale k as k h (x) = 1 h k( x ), with h 0. Let us denote by x = (x, y) a point of the plane h 1 2 and assume that u 0 is C 3 around x. Assume further that k is a positive radial kernel satisfying (1+ x 2 + x 3 )k(x)dx < and x 2 k(x)dx = y 2 k(y)dy = 2. (This last relation can always be imposed, by a rescaling of k.) Under these assumptions and using a Taylor expansion of u 0 around x, it is an easy exercise to prove that k h u 0 (x) u 0 (x) u 0 (x) h as h 0. We can rewrite this relation as k h u 0 (x) u 0 (x) = h u 0 (x) + o(h). (1) Now let u(t, x) denote the solution of the heat equation t = u, u(0, x) = u 0(x).
2 If u 0 is sufficiently smooth, namely C 2 and bounded, then we can write u(t, x) u(0, x) = t u 0 (x) + o(t). (2) The comparison of equations (1) and (2) shows that blurring u 0 with a kernel k h is for small h equivalent to applying the heat equation to u 0 at scale h. These equations have led to an image restoration method: We read in the paper [15] by Lindenbaum, Fischer, and Bruckstein that Kovasznay and Joseph [12] introduced in 1955 the notion that a slightly blurred image could be deblurred by subtracting a small amount of its Laplacian. Numerically, this amounts to subtracting a fraction λ of the Laplacian of the observed image from itself: u restored = u observed λ u observed. Dennis Gabor studied this process and determined that the best value of λ was the one that doubled the steepest slope in the image [15]. In other terms one can to some extent enhance an image by reversing time in the heat equation: t = u, u(0) = u observed. Numerically, this amounts to iterating substraction of its Laplacian from the observed image. This operation can be repeated several times with some small values of h, until it blows up. Indeed, the reverse heat equation is extremely ill-posed. All the same, this enhancement method is efficient and can be applied with some success to most digital images obtained from an optical device. We refer to [15] for a historical review about this image restoration method. Since then one can list several attempts to stabilize the time-reverse heat equation or to emulate it by another more stable partial differential equations The Osher-Rudin shock filter The term of shock filter itself was framed by Rudin in his PhD dissertation [21], inspired from the use of nonlinear filters in shock simulation for P.D.E. s. Osher and Rudin [20] proposed to sharpen a blurred image u 0 by applying the following equation: t = sign( u) Du, with u(0, x) = u 0(x) where Du is the spatial gradient of u at x and Du its euclidean norm u 2 x + u 2 y. This equation can be seen as a pseudo reverse heat equation, where the propagation term Du is tuned by the sign of the laplacian. The Kramer Algorithm. In [13], Kramer defined a filter for sharpening blurred images. The filter replaces the gray level value at a point x by either the minimum or the maximum of the gray level values in a circular neighborhood B(x, h). This choice depends on which is the closest to the current value. This filter is then iterated on the image. Kramer s filter can be interpreted as a partial differential equation, by the same kind of heuristic arguments which Gabor developed to
3 derive the heat equation. It was proved in [23] that the Kramer and the Osher- Rudin filters share the same asymptotic behavior for regular 1D signal. In other terms, they are infinitesimally identical in 1D. However this is not true in the case of images. In that case, Guichard and Morel [8] proved that the PDE underlying the Kramer filter is t = sign(d2 u(du, Du)) Du. Thus, the laplacian in the Rudin-Osher equation is replaced by a directional second derivative of the image, D 2 u(du, Du). There is a direct link between these filters and two very classical edge detectors, namely the Canny filter and the zero-crossings of the laplacian. The study in [8] established the following table. In 2D: Kramer Filter Osher-Rudin Filter t = - Du sgn(d2 u(du, Du)) - Du sgn( u) replace u by min or max of u min or max of u in a neighborhood in a neighborhood depending on which of the two on whether the mean of u is the nearest to u in a neighborhood is above or below u. Associated edge detector Canny edge detector Zero-Crossing of Laplacian D 2 u(du, Du) = 0 u = 0 This table makes clearer the relationships between the various kinds of edge detectors and deblurring filters. It also specifies in the mid column which kind of local underlying operation is linked with each one of these filters. They can in no way pretend to emulate a reverse heat equation. By the same arguments as Osher-Rudin [20] one sees that Kramer s operator simply enhances Canny edges in the same way as the initial shock filter enhances Hildreth-Marr edges. Before entering the core of the subject, namely how to reverse the heat equation itself, let us point out that there have been other more and more sophisticated attempts to perform the inverse heat equation ; see (e.g.o) Hummel et al. [9,10]. And in fact nonlinear local filters for image enhancement were proposed as early as 1951 [28] for television images. The shock filters asymptotic is also linked to classical reaction-diffusion equations. Alvarez and Mazorra [2] or Price at al. [19] proposed to combine in restoration an anisotropic diffusion with a shock filter. Let us also mention [1] for the
4 combined use of shock filter and diffusion of equations in image quantization : in some extent, quantization acts as a sharpening. As a further variant on the initial ideas, Perona and Malik in 1987 [17,18] proposed to smooth what needs to be smoothed, namely, the irrelevant homogeneous regions, and to deblur the boundaries. With this in mind, the diffusion should look like the heat equation when Du is small, but it should act like the inverse heat equation when Du is large. Here is an example of a Perona Malik equation: = div(g( Du )Du), (3) t where g(s) = 1/(1 + λ 2 s 2 ). It is easily checked that we have a diffusion equation when λ Du 1 and an inverse diffusion equation when λ Du > 1. Thus the model mixes the heat equation and the reverse heat equation. Variational deblurring (case where the blurring kernel is known). Another class of attempts covers the so called variational restoration methods. Their principle is to search for a function u restored which, once blurred by the heat equation or another blurring kernel k, gives the original image u observed. Since applying the heat equation is equivalent to the convolution with an appropriate Gaussian function G σ, one searches for u restored satisfying u restored G σ = u observed noise. Because of its instability, this last equation does not yield numerically a unique solution. So, among possible solutions u restored is chosen as the most regular ones. The regularity is then measured by an energy norm, like the Total Variation [22]. The Rudin Osher Fatemi algorithm is efficient when the observed image u 0 is of the form k u + n, where k and the statistics of the noise n are known. Given the observed image u 0, one tries to find a restored version u that minimizes the functional ( E T V := Du(x) + λ(k u(x) u0 (x)) 2) dx, (4) Ω where Ω denotes the image domain and the parameter λ controls the oscillation in the restored version u. If λ is large, the restored version will closely satisfy the equation k u = u 0, but it may be very oscillatory. If instead λ is small, the solution is smooth but inaccurate. This parameter can be computed in principle as a Lagrange multiplier. 2 Neighborhood filters and NL-means Although this may seem paradoxical at first, the deblurring performance is strongly linked to a denoising performance. This is easily understood in frequency terms: a deblurring algorithm attempts to divide in the frequency domain the image by the blurring kernel, which is small on high frequencies. By doing so the high frequencies of the noise, inherent to image formation, blow up. If we manage to cure the image of this new added noise, we will be able to go further
5 into deblurring. However, since most denoising methods also destroy some image structures, this cure might pile denoising artifacts on top of the deblurring artifacts. We shall not discuss all denoising methods but concentrate on those which create the least artifacts. Among those, neighborhood filters seem to be the most adequate as pointed out by several perceptual and structure criteria in [3] and [4]. We shall call neighborhood filters all image filters which reduce the noise by averaging similar pixels. 2.1 Local neighborhood filters In order to denoise a pixel, it is better to average the color of this pixel with the nearby pixels with similar colors and only them. This is exactly the technique of the sigma-filter. This famous algorithm is generally attributed to J.S. Lee [14] in 1983 but can be traced back to L. Yaroslavsky and the Soviet Union image processing school [27]. The idea is to average neighboring pixels which also have a similar color value. The filtered value by this strategy can be written as NF h,ρ u(x) = 1 C(x) B ρ(x) e u(y) u(x) 2 h 2 u(y)dy, (5) where u(x) is the color at x and NF h,ρ u(x) its denoised version. Only pixels inside B ρ (x) are averaged, h controls the color similarity and C(x) is the normalization factor. SUSAN [24] and the bilateral filter [26] make this process more symmetric by involving a bilateral gaussian depending on both space and grey level. This leads to SNF h,ρ u(x) = 1 C(x) 2.2 Non local averaging e x y 2 ρ 2 e u(y) u(x) 2 h 2 u(y)dy The most similar pixels to a given pixel have no reason to be close to it. Think of periodic patterns, or of the elongated edges which appear in most images. In 1999 Efros and Leung [6] used non local self-similarities to synthesize textures and to fill in holes in images. Their algorithm scans a vast portion of the image in search of all the pixels that resemble the pixel in restoration. The resemblance is evaluated by comparing a whole window around each pixel, not just the color of the pixel itself. Applying this idea to neighborhood filters leads to a generalized neighborhood filter, the non-local means (or NL-means) filter [3][4]. NL-means has a formula quite similar to the sigma-filter, NLu(x) = 1 C(x) Ω e (Gρ u(x+.) u(y+.) 2 )(0) h 2 u(y) dy, (6) where G ρ is the Gauss kernel with standard deviation ρ, C(x) is the normalizing factor, h acts as a filtering parameter and (G ρ u(x +.) u(y +.) 2 )(0) = G ρ (t) u(x + t) u(y + t) 2 dt. R 2
6 The formula (6) means that u(x) is replaced by a weighted average of u(y). The weights are significant only if a gaussian window around y looks like the corresponding gaussian window around x. Thus the non-local means algorithm uses image self-similarity to reduce the noise. 3 Non-local deblurring 3.1 A non-local deblurring energy Our proposition for deblurring follows from the discussion of the preceding sections. We have seen that all above mentioned PDE s work as Ersatz for the reverse heat equation but in fact do not hold their promise of performing a reverse heat equation. As pointed out in Table 1 the various pseudo reverse heat equations or shock filters simply perform a very local and simple operation on a neighborhood. They cannot be qualified of more than enhancement operators. The Osher-Rudin-Fatemi method performs better as pointed out in [8]. Now its smoothing part, the total variation, is a texture killer. Indeed it removes small image oscillations and does not take into account image structure. Thus better use an algorithm taking into account fine image structure like NL-means. Now we need a variational form for this operator, as pointed out in [11] and [7]. The translation of NL-means in a variational framework is almost straightforward. The new hypothesis we wish to introduce to justify a nonlocal deblurring method is following: Hypothesis 1 The deblurred image must maintain the same similarities as the blurry image. It is clear that this hypothesis is a strong limitation since it forbids recreating by deblurring new structures. On the other hand it permits to rebuild all structures provided they left a trace, even tiny, in the blurry image. Thus given a slightly blurry image u 0 we want to define a deblurred version u which has the same self-similarities as u 0. In order to do so, define the new operator associated with u, NL 0 u(x) = 1 w 0 (x, y) u(y) dy, (7) C(x) Ω with w 0 (x, y) = e (G ρ u 0 (x+.) u 0 (y+.) 2 )(0) h 2. This means that NL 0 u is obtained by applying the NL-means algorithm, but instead of computing the weights with u they are computed with u 0. We are now in a position to define a non-local deblurring functional. ((u(x) E NL (u) := NL0 u(x)) 2 + λ(k u(x) u 0 (x)) 2) dx, (8) The first term can be viewed as a integral of the Laplacian of u with respect to a new metrics defined on the image by the internal similarities of
7 u 0. Thus it forces u to maintain the same coherence as u 0 had. For this reason it can be viewed as a regularization term. Let us see what link we can make for this term with more classical regularity term. If for instance we had w 0 (x, y) = e x y 2 /2h 2 (up to a normalization constant) and h is large enough, the first term would boil down to the integral (x) 2 dx. (This point of view is developed in [25][5].) The derivation of the NL-means from such a variational principle was also commented in [11]. The second term introduces the hypothesized convolution kernel k. In the case where no particular information is available, k is taken to be a gaussian. The parameter λ is the usual Tikhonov weight parameter between the fidelity to the data term and the regularity term. 3.2 The nonlocal reverse heat equation One can further simplify the process without loss of generality or precision. Indeed, we have mentioned that λ is left to the user s choice. Thus it seems more sound to view, as the models of section 1 did, the deblurring process as an evolution equation where tiny steps are taken at a time. Here the evolution equation writes as a non locally stabilized version of the reverse heat equation, namely t = u + λnl 0u, (9) where λ plays the same role as before and therefore has the same name. This linear equation can be by Chernoff s principle implemented algorithmically by an alternate scheme. One step of reverse heat equation is alternated with one step of nonlocal regularization. Thus the numerical scheme can be described by the discrete iteration u n+1 = NL 0 (u n ) c NL 0 ( u n ) = NL 0 (u n c u n ) (10) However, the NL-means filter is not fully symmetric and one can have w(x, y) w(y, x) because of the normalization factor C(x) in the definition of w(x, y). Thus the consistency of the above scheme with (9) is not guaranteed unless one symmetrizes the filter N L. However, the alternate scheme (10) makes sense by itself and this is why it was used in all experiments. The parameter c must be small enough to maintain stability CFL conditions. Notice finally that the reverse heat equation and its implementation are linear, in contrast with all above mentioned PDE s. 4 Experiments The non local reverse heat equation performs a uniform enhancement. Pixels with a similar configuration and therefore likely to belong to the same image structure are enhanced uniformly as displayed in Figure 2. In this case, an artificial image with geometric features has been slightly blurred and noisy. The
8 Fig. 1. Test images used in the experimentation of this paper. Left: Artificial image slightly convolved with a Gaussian kernel with standard deviation h = 2.5 and with additive white noise (σ = 2.5). Middle: Lena image. Right: Maillot image. Both natural images haven t been retouched, neither convolved or noisy. non local reverse heat equation enhances each figure uniformly and controls the noise at the same time. In order to control the contrast of the processed image and following Gabor remarks we allow the slope of the edges to be modified only by a factor m = 2 or 3. The backward diffusion is stopped at each pixel when the value of the Laplacian u exceeds m u 0. Figure 3 illustrates how controlling the growth of the Laplacian avoids a blow up of the edges. Due to the uniform enhancement applied by the NL-means regularization we can increase the contrast by a factor three without enhancing the noise. Figure 5 compares the non local reverse heat equation with two classical equations, the shock filter and the Perona Malik equation. The shock filter enhances the noise and oscillations of the edges making the result unconvincing. The shock filter can be combined with a mean curvature motion to avoid this effect as proposed in [2]. However, the mean curvature motion filters out details and texture and rounds off corners as the ones on Figure 2. The Perona-Malik enhances the main edges but filters the rest of the image. This makes this filter suitable for edge detection but not for enhancement. 5 Conclusion In this paper we made a quick review of PDE s emulating a reverse heat equation for image enhancement, when the blurring kernel is not known. Such algorithms can be used for enhancing images of relatively good quality by a numerical step by step procedure equivalent to a PDE. In fact these PDE s combine a smoothing term with a reverse equation term but the reverse equation is not a real reverse heat. In continuation we have shown that the smoothing term could be the NLmeans algorithm which preserves and enhances all image self-similarities. Thus alternating this filter with a real reverse heat equation permits to control the noise and yields a enhancement equation. Applying Gabor s stopping principle we have shown that the whole process can be stopped on time, thus yielding
9 Fig. 2. Experiment comparing the reverse heat equation and the modified version alternating with the NL-means algorithm. Top: Application of the reverse heat equation for times 0.5, 0.7. Bottom: Modified NL-means reverse heat equation for the same time and λ = 0.5. The reverse heat equation enhances both the noise and the edges until the image blows up. NL-means performs the same enhancement at edges but controls the noise in the flat regions. The geometry of the image is preserved by alternating with the NL-means even if the contrast at edges quickly increases. an optimal and artifact free image enhancement. Further work will concentrate on the mathematical analysis of the consistency of a Chernoff iteration. The method will also be extended to deal with more specific applications where the blurring kernel and the noise model are known. In that case, as pointed out in the paper, variational methods have to be involved and not just a step by step reverse heat equation. References 1. L. Alvarez and J. Esclarìn, Image quantization using reaction-diffusion equations, SIAM J. Appl. Math., 57 (1997), pp L. Alvarez and L. Mazorra, Signal and image restoration using shock filters and anisotropic diffusion, SIAM J. Numer. Anal., 31 (1994), pp A. Buades, B. Coll and J.M. Morel, A review of image denoising methods, with a new one, Multiscale Modeling and Simulation, vol 4 (2), pp , A. Buades, B. Coll and J.M. Morel, A non-local algorithm for image denoising, IEEE Int. Conf. on Computer Vision and Pattern Recognition, 2005.
10 Fig. 3. Experiment comparing the reverse heat equation and the modified version alternating with the NL-means algorithm. Top: Application of the reverse heat equation for times 0.4, 0.5. Middle: Modified NL-means reverse heat equation for the same time and λ = The combination with NL-means performs a better enhancement than the reverse heat equation since pixels with a similar structure are uniformly enhanced. However, the contrast at edges ends up growing too much. For this reason, following Gabor s ideas the reverse heat equation is stopped at each point where the laplacian value exceeds m times the original laplacian of the point. Bottom: Application of the reverse heat equation with stopped backward diffusion at m = 2, 3.
11 Fig. 4. Comparison of the modified reverse heat equation by regularizing with the neighborhood filter and the NL-means algorithm. From left to right: original image, reverse heat equation with regularization by the neighborhood and the NL-means filters. The NL-means regularization is able to restore the fine texture from the hat while the neighborhood filter blurs it. 5. Coifman, R.R. and Lafon, S. Diffusion maps, Preprint, Jan A. Efros and T. Leung, Texture synthesis by non parametric sampling, Proc. Int. Conf. Computer Vision (ICCV 99), vol. 2, pp G. Gilboa and S. Osher Nonlocal Linear Image Regularization and Supervised Segmentation, UCLA CAM Report 06-47, Sept Guichard, F. and Morel, J.M., A Note on Two Classical Enhancement Filters and Their Associated PDE s, International Journal of Computer Vision, vol. 52, n 2, pp , R. A. Hummel, B. Kimia, and S. W. Zucker, Gaussian blur and the heat equation: Forward and inverse solutions, in IEEE Computer Vision and Pattern Recognition, 1983, pp R. A. Hummel, B. Kimia, and S. W. Zucker, Deblurring gaussian blur, Computer Vision, Graphics, and Image Processing, 38 (1987), pp Kindermann S, Osher S and Jones PW, Deblurring and denoising of images by nonlocal functionals, Multiscale Modeling and simulation, 4 (4), pp , L. S. G. Kovasznay and H. M. Joseph, Image processing, Proc. IRE, 43 (1955), p H. P. Kramer and J. B. Bruckner, Iterations of a non-linear transformation for enhancement of digital images, Pattern Recognition, 7 (1975). 14. J.S. Lee, Digital image smoothing and the sigma filter, Computer Vision, Graphics and Image Processing, vol. 24, pp , M. Lindenbaum, M. Fischer, and A. M. Bruckstein, On gabor s contribution to image enhancement, Pattern Recognition, 27 (1994), pp M. Mahmoudi and G. Sapiro, Fast Image and Video Denoising via Non-Local Means of Similar Neighborhoods, IEEE Signal Processing Letters, vol. 12 (12), P. Perona and J. Malik, Scale space and edge detection using anisotropic diffusion, in Proc. Workshop on Computer Vision, Representation and Control, IEEE Computer Society, IEEE Press, Piscataway, NJ, 1987, pp P. Perona and J. Malik, Scale space and edge detection using anisotropic diffusion, IEEE Trans. Patt. Anal. Mach. Intell., 12 (1990), pp
12 Fig. 5. Comparison of different enhancement algorithms. From top to bottom and left to right: reverse heat equation (t = 0.7), shock filter, the Perona-Malik equation and the non local reverse heat equation with λ = 0.25 and stopping criterion at three times the original laplacian. The shock filter enhances noise and edge irregularities. The Perona-Malik equation enhances the main edges but blurs the rest of the image, thus loosing many details. 19. C.B. Price, P. Wambacq, and A. Oosterlinck. Image enhancement and analysis with reaction-diffusion paradigm. IEE-P, I:137(3), pp , S. Osher and L. I. Rudin, Feature-oriented image enhancement using shock filters, SIAM J. Numer. Anal., 27 (1990), pp L. I. Rudin, Images, Numerical Analysis of Singularities and Shock Filters, PhD thesis, California Institute of Technology, Pasadena, CA, L. Rudin, S. Osher and E. Fatemi, Nonlinear total variation based noise removal algorithms, Physica D, 60, pp , Schavemaker, J.G.M., Reinders, M.J.T., Gerbrands, J.J. and Backer, E. Image sharpening by morphological filtering, Pattern Recognition, vol. 33, n 6, pp , S.M. Smith and J.M. Brady, Susan - a new approach to low level image processing, International Journal of Computer Vision, Volume 23 (1), pp , 1997.
13 25. Szlam, A.D., Maggioni, M., Coifman, R.R. and Bremer Jr, J.C. Diffusion-driven multiscale analysis on manifolds and graphs: top-down and bottom-up constructions, Sensor bias estimation from measurements of targets with known deterministic dynamics. Edited by Burns, Paul; Blair, William D. Proceedings of the SPIE, 5914, pp , C. Tomasi and R. Manduchi, Bilateral filtering for gray and color images, Sixth International Conference on Computer Vision, pp L.P. Yaroslavsky, Digital Picture Processing - An Introduction, Springer Verlag, P.C. Goldmark and J.M. Hollywood A new technique for improving the sharpness of television pictures, pp , Proc. IRE, Oct
A Nonlocal p-laplacian Equation With Variable Exponent For Image Restoration
A Nonlocal p-laplacian Equation With Variable Exponent For Image Restoration EST Essaouira-Cadi Ayyad University SADIK Khadija Work with : Lamia ZIAD Supervised by : Fahd KARAMI Driss MESKINE Premier congrès
More informationNONLINEAR DIFFUSION PDES
NONLINEAR DIFFUSION PDES Erkut Erdem Hacettepe University March 5 th, 0 CONTENTS Perona-Malik Type Nonlinear Diffusion Edge Enhancing Diffusion 5 References 7 PERONA-MALIK TYPE NONLINEAR DIFFUSION The
More informationIntroduction to Nonlinear Image Processing
Introduction to Nonlinear Image Processing 1 IPAM Summer School on Computer Vision July 22, 2013 Iasonas Kokkinos Center for Visual Computing Ecole Centrale Paris / INRIA Saclay Mean and median 2 Observations
More informationNeighborhood filters and PDE s
Neighborhood filters and PDE s Antoni Buades, Bartomeu Coll, Jean-Michel Morel To cite this version: Antoni Buades, Bartomeu Coll, Jean-Michel Morel. Neighborhood filters and PDE s. Numerische Mathematik,
More informationFraunhofer Institute for Computer Graphics Research Interactive Graphics Systems Group, TU Darmstadt Fraunhoferstrasse 5, Darmstadt, Germany
Scale Space and PDE methods in image analysis and processing Arjan Kuijper Fraunhofer Institute for Computer Graphics Research Interactive Graphics Systems Group, TU Darmstadt Fraunhoferstrasse 5, 64283
More informationNonlinear diffusion filtering on extended neighborhood
Applied Numerical Mathematics 5 005) 1 11 www.elsevier.com/locate/apnum Nonlinear diffusion filtering on extended neighborhood Danny Barash Genome Diversity Center, Institute of Evolution, University of
More informationEfficient Beltrami Filtering of Color Images via Vector Extrapolation
Efficient Beltrami Filtering of Color Images via Vector Extrapolation Lorina Dascal, Guy Rosman, and Ron Kimmel Computer Science Department, Technion, Institute of Technology, Haifa 32000, Israel Abstract.
More informationErkut Erdem. Hacettepe University February 24 th, Linear Diffusion 1. 2 Appendix - The Calculus of Variations 5.
LINEAR DIFFUSION Erkut Erdem Hacettepe University February 24 th, 2012 CONTENTS 1 Linear Diffusion 1 2 Appendix - The Calculus of Variations 5 References 6 1 LINEAR DIFFUSION The linear diffusion (heat)
More informationMathematical Problems in Image Processing
Gilles Aubert Pierre Kornprobst Mathematical Problems in Image Processing Partial Differential Equations and the Calculus of Variations Second Edition Springer Foreword Preface to the Second Edition Preface
More informationA Partial Differential Equation Approach to Image Zoom
A Partial Differential Equation Approach to Image Zoom Abdelmounim Belahmidi and Frédéric Guichard January 2004 Abstract We propose a new model for zooming digital image. This model, driven by a partial
More informationLinear Diffusion. E9 242 STIP- R. Venkatesh Babu IISc
Linear Diffusion Derivation of Heat equation Consider a 2D hot plate with Initial temperature profile I 0 (x, y) Uniform (isotropic) conduction coefficient c Unit thickness (along z) Problem: What is temperature
More informationNovel integro-differential equations in image processing and its applications
Novel integro-differential equations in image processing and its applications Prashant Athavale a and Eitan Tadmor b a Institute of Pure and Applied Mathematics, University of California, Los Angeles,
More informationENERGY METHODS IN IMAGE PROCESSING WITH EDGE ENHANCEMENT
ENERGY METHODS IN IMAGE PROCESSING WITH EDGE ENHANCEMENT PRASHANT ATHAVALE Abstract. Digital images are can be realized as L 2 (R 2 objects. Noise is introduced in a digital image due to various reasons.
More informationNonlinear Diffusion. Journal Club Presentation. Xiaowei Zhou
1 / 41 Journal Club Presentation Xiaowei Zhou Department of Electronic and Computer Engineering The Hong Kong University of Science and Technology 2009-12-11 2 / 41 Outline 1 Motivation Diffusion process
More informationContrast invariant image analysis and PDE s. Frédéric Guichard Jean-Michel Morel Robert Ryan
Contrast invariant image analysis and PDE s Frédéric Guichard Jean-Michel Morel Robert Ryan 2 Contents Introduction 1 I.1 Images................................. 1 I.2 Image processing...........................
More informationPDE-based image restoration, I: Anti-staircasing and anti-diffusion
PDE-based image restoration, I: Anti-staircasing and anti-diffusion Kisee Joo and Seongjai Kim May 16, 2003 Abstract This article is concerned with simulation issues arising in the PDE-based image restoration
More informationA Localized Linearized ROF Model for Surface Denoising
1 2 3 4 A Localized Linearized ROF Model for Surface Denoising Shingyu Leung August 7, 2008 5 Abstract 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 1 Introduction CT/MRI scan becomes a very
More informationFiltering via a Reference Set. A.Haddad, D. Kushnir, R.R. Coifman Technical Report YALEU/DCS/TR-1441 February 21, 2011
Patch-based de-noising algorithms and patch manifold smoothing have emerged as efficient de-noising methods. This paper provides a new insight on these methods, such as the Non Local Means or the image
More informationEnergy-Based Image Simplification with Nonlocal Data and Smoothness Terms
Energy-Based Image Simplification with Nonlocal Data and Smoothness Terms Stephan Didas 1, Pavel Mrázek 2, and Joachim Weickert 1 1 Mathematical Image Analysis Group Faculty of Mathematics and Computer
More informationThe staircasing effect in neighborhood filters and its solution
1 Te staircasing effect in neigborood filters and its solution Antoni Buades, Bartomeu Coll, and Jean-Micel Morel Abstract Many classical image denoising metods are based on a local averaging of te color,
More informationEdge detection and noise removal by use of a partial differential equation with automatic selection of parameters
Volume 24, N. 1, pp. 131 150, 2005 Copyright 2005 SBMAC ISSN 0101-8205 www.scielo.br/cam Edge detection and noise removal by use of a partial differential equation with automatic selection of parameters
More informationA TWO STAGE DYNAMIC TRILATERAL FILTER REMOVING IMPULSE PLUS GAUSSIAN NOISE
International Journal of Information Technology and Knowledge Management January June 009, Volume, No. 1, pp. 9-13 A TWO STAGE DYNAMIC TRILATERAL FILTER REMOVING IMPULSE PLUS GAUSSIAN NOISE Neha Jain *
More informationITK Filters. Thresholding Edge Detection Gradients Second Order Derivatives Neighborhood Filters Smoothing Filters Distance Map Image Transforms
ITK Filters Thresholding Edge Detection Gradients Second Order Derivatives Neighborhood Filters Smoothing Filters Distance Map Image Transforms ITCS 6010:Biomedical Imaging and Visualization 1 ITK Filters:
More informationR. Kimmel, 1 R. Malladi, 1 and N. Sochen 2. Lawrence Berkeley National Laboratory University of California, Berkeley,
Image Processing via the Beltrami Operator? R. Kimmel, 1 R. Malladi, 1 and N. Sochen 2 1 Lawrence Berkeley National Laboratory University of California, Berkeley, CA 94720. 2 Electrical Engineering Dept.
More informationScale Space Analysis by Stabilized Inverse Diffusion Equations
Scale Space Analysis by Stabilized Inverse Diffusion Equations Ilya Pollak, Alan S. Willsky and Hamid Krim Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, 77 Massachusetts
More informationForward-and-Backward Diffusion Processes for Adaptive Image Enhancement and Denoising
IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 11, NO. 7, JULY 2002 689 Forward-and-Backward Diffusion Processes for Adaptive Image Enhancement and Denoising Guy Gilboa, Nir Sochen, and Yehoshua Y. Zeevi
More informationTotal Variation Theory and Its Applications
Total Variation Theory and Its Applications 2nd UCC Annual Research Conference, Kingston, Jamaica Peter Ndajah University of the Commonwealth Caribbean, Kingston, Jamaica September 27, 2018 Peter Ndajah
More informationEE 367 / CS 448I Computational Imaging and Display Notes: Image Deconvolution (lecture 6)
EE 367 / CS 448I Computational Imaging and Display Notes: Image Deconvolution (lecture 6) Gordon Wetzstein gordon.wetzstein@stanford.edu This document serves as a supplement to the material discussed in
More informationRIGOROUS MATHEMATICAL INVESTIGATION OF A NONLINEAR ANISOTROPIC DIFFUSION-BASED IMAGE RESTORATION MODEL
Electronic Journal of Differential Equations, Vol. 2014 (2014), No. 129, pp. 1 9. ISSN: 1072-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu RIGOROUS MATHEMATICAL
More informationNON-LINEAR DIFFUSION FILTERING
NON-LINEAR DIFFUSION FILTERING Chalmers University of Technology Page 1 Summary Introduction Linear vs Nonlinear Diffusion Non-Linear Diffusion Theory Applications Implementation References Page 2 Introduction
More informationOn Mean Curvature Diusion in Nonlinear Image Filtering. Adel I. El-Fallah and Gary E. Ford. University of California, Davis. Davis, CA
On Mean Curvature Diusion in Nonlinear Image Filtering Adel I. El-Fallah and Gary E. Ford CIPIC, Center for Image Processing and Integrated Computing University of California, Davis Davis, CA 95616 Abstract
More informationMotion Estimation (I) Ce Liu Microsoft Research New England
Motion Estimation (I) Ce Liu celiu@microsoft.com Microsoft Research New England We live in a moving world Perceiving, understanding and predicting motion is an important part of our daily lives Motion
More informationDiffusion Interpretation of Nonlocal Neighborhood Filters for Signal Denoising
SIAM J. IMAGING SCIENCES Vol., No., pp. 8 39 c 9 Society for Industrial and Applied Mathematics Diffusion Interpretation of Nonlocal Neighborhood Filters for Signal Denoising Amit Singer, Yoel Shkolnisky,
More informationEdge Detection PSY 5018H: Math Models Hum Behavior, Prof. Paul Schrater, Spring 2005
Edge Detection PSY 5018H: Math Models Hum Behavior, Prof. Paul Schrater, Spring 2005 Gradients and edges Points of sharp change in an image are interesting: change in reflectance change in object change
More informationMedical Image Analysis
Medical Image Analysis CS 593 / 791 Computer Science and Electrical Engineering Dept. West Virginia University 23rd January 2006 Outline 1 Recap 2 Edge Enhancement 3 Experimental Results 4 The rest of
More informationVector Median Filters, Inf-Sup Operations, and Coupled PDE s: Theoretical Connections
Journal of Mathematical Imaging and Vision 8, 109 119 000 c 000 Kluwer Academic Publishers Manufactured in The Netherlands Vector Median Filters, Inf-Sup Operations, and Coupled PDE s: Theoretical Connections
More informationEdge Detection. Introduction to Computer Vision. Useful Mathematics Funcs. The bad news
Edge Detection Introduction to Computer Vision CS / ECE 8B Thursday, April, 004 Edge detection (HO #5) Edge detection is a local area operator that seeks to find significant, meaningful changes in image
More informationMedical Image Analysis
Medical Image Analysis CS 593 / 791 Computer Science and Electrical Engineering Dept. West Virginia University 20th January 2006 Outline 1 Discretizing the heat equation 2 Outline 1 Discretizing the heat
More informationImage enhancement. Why image enhancement? Why image enhancement? Why image enhancement? Example of artifacts caused by image encoding
13 Why image enhancement? Image enhancement Example of artifacts caused by image encoding Computer Vision, Lecture 14 Michael Felsberg Computer Vision Laboratory Department of Electrical Engineering 12
More informationLinear Diffusion and Image Processing. Outline
Outline Linear Diffusion and Image Processing Fourier Transform Convolution Image Restoration: Linear Filtering Diffusion Processes for Noise Filtering linear scale space theory Gauss-Laplace pyramid for
More informationComputational Photography
Computational Photography Si Lu Spring 208 http://web.cecs.pdx.edu/~lusi/cs50/cs50_computati onal_photography.htm 04/0/208 Last Time o Digital Camera History of Camera Controlling Camera o Photography
More informationVariational Methods in Image Denoising
Variational Methods in Image Denoising Jamylle Carter Postdoctoral Fellow Mathematical Sciences Research Institute (MSRI) MSRI Workshop for Women in Mathematics: Introduction to Image Analysis 22 January
More informationNonlinear Diffusion. 1 Introduction: Motivation for non-standard diffusion
Nonlinear Diffusion These notes summarize the way I present this material, for my benefit. But everything in here is said in more detail, and better, in Weickert s paper. 1 Introduction: Motivation for
More informationA BAYESIAN APPROACH TO NONLINEAR DIFFUSION BASED ON A LAPLACIAN PRIOR FOR IDEAL IMAGE GRADIENT
A BAYESIAN APPROACH TO NONLINEAR DIFFUSION BASED ON A LAPLACIAN PRIOR FOR IDEAL IMAGE GRADIENT Aleksandra Pižurica, Iris Vanhamel, Hichem Sahli, Wilfried Philips and Antonis Katartzis Ghent University,
More informationTotal Variation Image Edge Detection
Total Variation Image Edge Detection PETER NDAJAH Graduate School of Science and Technology, Niigata University, 8050, Ikarashi 2-no-cho, Nishi-ku, Niigata, 950-28, JAPAN ndajah@telecom0.eng.niigata-u.ac.jp
More informationHistogram Modification via Differential Equations
journal of differential equations 135, 2326 (1997) article no. DE963237 Histogram Modification via Differential Equations Guillermo Sapiro* Hewlett-Packard Labs, 1501 Page Mill Road, Palo Alto, California
More informationStability of Recursive Gaussian Filtering for Piecewise Linear Bilateral Filtering
Stability of Recursive Gaussian Filtering for Piecewise Linear Bilateral Filtering Koichiro Watanabe, Yoshihiro Maeda, and Norishige Fukushima Nagoya Institute of Technology, Nagoya, Japan fukushima@nitech.ac.jp
More informationTensor-based Image Diffusions Derived from Generalizations of the Total Variation and Beltrami Functionals
Generalizations of the Total Variation and Beltrami Functionals 29 September 2010 International Conference on Image Processing 2010, Hong Kong Anastasios Roussos and Petros Maragos Computer Vision, Speech
More informationWeighted Minimal Surfaces and Discrete Weighted Minimal Surfaces
Weighted Minimal Surfaces and Discrete Weighted Minimal Surfaces Qin Zhang a,b, Guoliang Xu a, a LSEC, Institute of Computational Mathematics, Academy of Mathematics and System Science, Chinese Academy
More informationIntegro-Differential Equations Based on (BV, L 1 ) Image Decomposition
SIAM J IMAGING SCIENCES Vol 4, No, pp 3 32 c 2 Society for Industrial and Applied Mathematics Integro-Differential Equations Based on (BV, L Image Decomposition Prashant Athavale and Eitan Tadmor Abstract
More informationScale-Invariance of Support Vector Machines based on the Triangular Kernel. Abstract
Scale-Invariance of Support Vector Machines based on the Triangular Kernel François Fleuret Hichem Sahbi IMEDIA Research Group INRIA Domaine de Voluceau 78150 Le Chesnay, France Abstract This paper focuses
More informationPartial Differential Equations and Image Processing. Eshed Ohn-Bar
Partial Differential Equations and Image Processing Eshed Ohn-Bar OBJECTIVES In this presentation you will 1) Learn what partial differential equations are and where do they arise 2) Learn how to discretize
More informationOptimal stopping time formulation of adaptive image filtering
Optimal stopping time formulation of adaptive image filtering I. Capuzzo Dolcetta, R. Ferretti 19.04.2000 Abstract This paper presents an approach to image filtering based on an optimal stopping time problem
More informationPDEs in Image Processing, Tutorials
PDEs in Image Processing, Tutorials Markus Grasmair Vienna, Winter Term 2010 2011 Direct Methods Let X be a topological space and R: X R {+ } some functional. following definitions: The mapping R is lower
More informationSparse Approximation: from Image Restoration to High Dimensional Classification
Sparse Approximation: from Image Restoration to High Dimensional Classification Bin Dong Beijing International Center for Mathematical Research Beijing Institute of Big Data Research Peking University
More informationEdge Detection in Computer Vision Systems
1 CS332 Visual Processing in Computer and Biological Vision Systems Edge Detection in Computer Vision Systems This handout summarizes much of the material on the detection and description of intensity
More informationTRACKING and DETECTION in COMPUTER VISION Filtering and edge detection
Technischen Universität München Winter Semester 0/0 TRACKING and DETECTION in COMPUTER VISION Filtering and edge detection Slobodan Ilić Overview Image formation Convolution Non-liner filtering: Median
More informationEdge Detection. Computer Vision P. Schrater Spring 2003
Edge Detection Computer Vision P. Schrater Spring 2003 Simplest Model: (Canny) Edge(x) = a U(x) + n(x) U(x)? x=0 Convolve image with U and find points with high magnitude. Choose value by comparing with
More informationFundamentals of Non-local Total Variation Spectral Theory
Fundamentals of Non-local Total Variation Spectral Theory Jean-François Aujol 1,2, Guy Gilboa 3, Nicolas Papadakis 1,2 1 Univ. Bordeaux, IMB, UMR 5251, F-33400 Talence, France 2 CNRS, IMB, UMR 5251, F-33400
More informationSpatially adaptive alpha-rooting in BM3D sharpening
Spatially adaptive alpha-rooting in BM3D sharpening Markku Mäkitalo and Alessandro Foi Department of Signal Processing, Tampere University of Technology, P.O. Box FIN-553, 33101, Tampere, Finland e-mail:
More informationNONLOCAL LINEAR IMAGE REGULARIZATION AND SUPERVISED SEGMENTATION
NONLOCAL LINEAR IMAGE REGULARIZATION AND SUPERVISED SEGMENTATION GUY GILBOA AND STANLEY OSHER Abstract. A nonlocal quadratic functional of weighted differences is examined. The weights are based on image
More informationReview Smoothing Spatial Filters Sharpening Spatial Filters. Spatial Filtering. Dr. Praveen Sankaran. Department of ECE NIT Calicut.
Spatial Filtering Dr. Praveen Sankaran Department of ECE NIT Calicut January 7, 203 Outline 2 Linear Nonlinear 3 Spatial Domain Refers to the image plane itself. Direct manipulation of image pixels. Figure:
More informationAn image decomposition model using the total variation and the infinity Laplacian
An image decomposition model using the total variation and the inity Laplacian Christopher Elion a and Luminita A. Vese a a Department of Mathematics, University of California Los Angeles, 405 Hilgard
More informationLecture 6: Edge Detection. CAP 5415: Computer Vision Fall 2008
Lecture 6: Edge Detection CAP 5415: Computer Vision Fall 2008 Announcements PS 2 is available Please read it by Thursday During Thursday lecture, I will be going over it in some detail Monday - Computer
More informationResearch Article Nonlocal Mean Image Denoising Using Anisotropic Structure Tensor
Advances in Optical Technologies Volume 2013, Article ID 794728, 6 pages http://dx.doi.org/10.1155/2013/794728 Research Article Nonlocal Mean Image Denoising Using Anisotropic Structure Tensor Xi Wu, 1,
More informationSOS Boosting of Image Denoising Algorithms
SOS Boosting of Image Denoising Algorithms Yaniv Romano and Michael Elad The Technion Israel Institute of technology Haifa 32000, Israel The research leading to these results has received funding from
More informationLecture 7: Edge Detection
#1 Lecture 7: Edge Detection Saad J Bedros sbedros@umn.edu Review From Last Lecture Definition of an Edge First Order Derivative Approximation as Edge Detector #2 This Lecture Examples of Edge Detection
More informationGeneralized reaction diffusion equations
16 April 1999 Chemical Physics Letters 303 1999 531 536 Generalized reaction diffusion euations G.W. Wei ) Department of Computational Science, National UniÕersity of Singapore, Singapore 11960, Singapore
More informationEdge Detection. CS 650: Computer Vision
CS 650: Computer Vision Edges and Gradients Edge: local indication of an object transition Edge detection: local operators that find edges (usually involves convolution) Local intensity transitions are
More informationModeling Multiscale Differential Pixel Statistics
Modeling Multiscale Differential Pixel Statistics David Odom a and Peyman Milanfar a a Electrical Engineering Department, University of California, Santa Cruz CA. 95064 USA ABSTRACT The statistics of natural
More informationA Generative Model Based Approach to Motion Segmentation
A Generative Model Based Approach to Motion Segmentation Daniel Cremers 1 and Alan Yuille 2 1 Department of Computer Science University of California at Los Angeles 2 Department of Statistics and Psychology
More informationConvex Hodge Decomposition of Image Flows
Convex Hodge Decomposition of Image Flows Jing Yuan 1, Gabriele Steidl 2, Christoph Schnörr 1 1 Image and Pattern Analysis Group, Heidelberg Collaboratory for Image Processing, University of Heidelberg,
More informationA quantative comparison of two restoration methods as applied to confocal microscopy
A quantative comparison of two restoration methods as applied to confocal microscopy Geert M.P. van Kempen 1, Hans T.M. van der Voort, Lucas J. van Vliet 1 1 Pattern Recognition Group, Delft University
More informationLecture 4 Colorization and Segmentation
Lecture 4 Colorization and Segmentation Summer School Mathematics in Imaging Science University of Bologna, Itay June 1st 2018 Friday 11:15-13:15 Sung Ha Kang School of Mathematics Georgia Institute of
More informationA Four-Pixel Scheme for Singular Differential Equations
A Four-Pixel Scheme for Singular Differential Equations Martin Welk 1, Joachim Weickert 1, and Gabriele Steidl 1 Mathematical Image Analysis Group Faculty of Mathematics and Computer Science, Bldg. 7 Saarland
More informationFiltering and Edge Detection
Filtering and Edge Detection Local Neighborhoods Hard to tell anything from a single pixel Example: you see a reddish pixel. Is this the object s color? Illumination? Noise? The next step in order of complexity
More informationMEAN CURVATURE FLOW OF ENTIRE GRAPHS EVOLVING AWAY FROM THE HEAT FLOW
MEAN CURVATURE FLOW OF ENTIRE GRAPHS EVOLVING AWAY FROM THE HEAT FLOW GREGORY DRUGAN AND XUAN HIEN NGUYEN Abstract. We present two initial graphs over the entire R n, n 2 for which the mean curvature flow
More informationSébastien Chaumont a a Institut Élie Cartan, Université Henri Poincaré Nancy I, B. P. 239, Vandoeuvre-lès-Nancy Cedex, France. 1.
A strong comparison result for viscosity solutions to Hamilton-Jacobi-Bellman equations with Dirichlet condition on a non-smooth boundary and application to parabolic problems Sébastien Chaumont a a Institut
More informationConsistent Positive Directional Splitting of Anisotropic Diffusion
In: Boštjan Likar (ed.): Proc. of Computer Vision Winter Workshop, Bled, Slovenia, Feb. 7-9, 2001, pp. 37-48. Consistent Positive Directional Splitting of Anisotropic Diffusion Pavel Mrázek and Mirko Navara
More informationImage Noise: Detection, Measurement and Removal Techniques. Zhifei Zhang
Image Noise: Detection, Measurement and Removal Techniques Zhifei Zhang Outline Noise measurement Filter-based Block-based Wavelet-based Noise removal Spatial domain Transform domain Non-local methods
More informationWhat is Image Deblurring?
What is Image Deblurring? When we use a camera, we want the recorded image to be a faithful representation of the scene that we see but every image is more or less blurry, depending on the circumstances.
More informationPoisson Image Denoising Using Best Linear Prediction: A Post-processing Framework
Poisson Image Denoising Using Best Linear Prediction: A Post-processing Framework Milad Niknejad, Mário A.T. Figueiredo Instituto de Telecomunicações, and Instituto Superior Técnico, Universidade de Lisboa,
More informationDESIGN OF MULTI-DIMENSIONAL DERIVATIVE FILTERS. Eero P. Simoncelli
Published in: First IEEE Int l Conf on Image Processing, Austin Texas, vol I, pages 790--793, November 1994. DESIGN OF MULTI-DIMENSIONAL DERIVATIVE FILTERS Eero P. Simoncelli GRASP Laboratory, Room 335C
More informationSINCE THE elegant formulation of anisotropic diffusion
IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 7, NO. 3, MARCH 1998 421 Robust Anisotropic Diffusion Michael J. Black, Member, IEEE, Guillermo Sapiro, Member, IEEE, David H. Marimont, Member, IEEE, and David
More informationSuper-Resolution. Dr. Yossi Rubner. Many slides from Miki Elad - Technion
Super-Resolution Dr. Yossi Rubner yossi@rubner.co.il Many slides from Mii Elad - Technion 5/5/2007 53 images, ratio :4 Example - Video 40 images ratio :4 Example Surveillance Example Enhance Mosaics Super-Resolution
More informationMotion Estimation (I)
Motion Estimation (I) Ce Liu celiu@microsoft.com Microsoft Research New England We live in a moving world Perceiving, understanding and predicting motion is an important part of our daily lives Motion
More informationA METHOD OF FINDING IMAGE SIMILAR PATCHES BASED ON GRADIENT-COVARIANCE SIMILARITY
IJAMML 3:1 (015) 69-78 September 015 ISSN: 394-58 Available at http://scientificadvances.co.in DOI: http://dx.doi.org/10.1864/ijamml_710011547 A METHOD OF FINDING IMAGE SIMILAR PATCHES BASED ON GRADIENT-COVARIANCE
More information8 The SVD Applied to Signal and Image Deblurring
8 The SVD Applied to Signal and Image Deblurring We will discuss the restoration of one-dimensional signals and two-dimensional gray-scale images that have been contaminated by blur and noise. After an
More informationAn Energy Regularization Method for the Backward Diffusion Problem and its Applications to Image Deblurring
COMMUNICATIONS IN COMPUTATIONAL PHYSICS Vol. 4, No. 1, pp. 177-194 Commun. Comput. Phys. July 8 An Energy Regularization Method for the Backward Diffusion Problem and its Applications to Image Deblurring
More informationRegularization methods for large-scale, ill-posed, linear, discrete, inverse problems
Regularization methods for large-scale, ill-posed, linear, discrete, inverse problems Silvia Gazzola Dipartimento di Matematica - Università di Padova January 10, 2012 Seminario ex-studenti 2 Silvia Gazzola
More informationGeneralized Laplacian as Focus Measure
Generalized Laplacian as Focus Measure Muhammad Riaz 1, Seungjin Park, Muhammad Bilal Ahmad 1, Waqas Rasheed 1, and Jongan Park 1 1 School of Information & Communications Engineering, Chosun University,
More informationError Analysis for H 1 Based Wavelet Interpolations
Error Analysis for H 1 Based Wavelet Interpolations Tony F. Chan Hao-Min Zhou Tie Zhou Abstract We rigorously study the error bound for the H 1 wavelet interpolation problem, which aims to recover missing
More informationColor Image Enhancement via Chromaticity Diffusion
IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 10, NO. 5, MAY 2001 701 Color Image Enhancement via Chromaticity Diffusion Bei Tang, Guillermo Sapiro, Member, IEEE, and Vicent Caselles Abstract A novel approach
More informationDeformation and Viewpoint Invariant Color Histograms
1 Deformation and Viewpoint Invariant Histograms Justin Domke and Yiannis Aloimonos Computer Vision Laboratory, Department of Computer Science University of Maryland College Park, MD 274, USA domke@cs.umd.edu,
More informationA Two-Step Regularization Framework for Non-Local Means
Sun ZG, Chen SC, Qiao LS. A two-step regularization framework for non-local means. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 29(6): 1026 1037 Nov. 2014. DOI 10.1007/s11390-014-1487-9 A Two-Step Regularization
More informationA FAMILY OF NONLINEAR DIFFUSIONS CONNECTING PERONA-MALIK TO STANDARD DIFFUSION. Patrick Guidotti
DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS SERIES S Volume 5, Number 3, June 202 doi:0.3934/dcdss.202.5.xx pp. X XX A FAMILY OF NONLINEAR DIFFUSIONS CONNECTING PERONA-MALIK TO STANDARD DIFFUSION Patrick
More informationNonlinear regularizations of TV based PDEs for image processing
Nonlinear regularizations of TV based PDEs for image processing Andrea Bertozzi, John Greer, Stanley Osher, and Kevin Vixie ABSTRACT. We consider both second order and fourth order TV-based PDEs for image
More informationON THE DISCRETE MAXIMUM PRINCIPLE FOR THE BELTRAMI COLOR FLOW
ON THE DISCRETE MAXIMUM PRINCIPLE FOR THE BELTRAMI COLOR FLOW LORINA DASCAL, ADI DITKOWSKI, AND NIR A. SOCHEN Abstract. We analyze the discrete maximum principle for the Beltrami color flow. The Beltrami
More informationRandom walks and anisotropic interpolation on graphs. Filip Malmberg
Random walks and anisotropic interpolation on graphs. Filip Malmberg Interpolation of missing data Assume that we have a graph where we have defined some (real) values for a subset of the nodes, and that
More informationNOISE ENHANCED ANISOTROPIC DIFFUSION FOR SCALAR IMAGE RESTORATION. 6, avenue du Ponceau Cergy-Pontoise, France.
NOISE ENHANCED ANISOTROPIC DIFFUSION FOR SCALAR IMAGE RESTORATION Aymeric HISTACE 1, David ROUSSEAU 2 1 Equipe en Traitement d'image et du Signal UMR CNRS 8051 6, avenue du Ponceau 95014 Cergy-Pontoise,
More information