Abstract
The Beltrami flow [13,14] is one of the most effective denoising algorithms in image processing. For gray-level images, we show that the Beltrami flow equation can be arranged in a reaction-diffusion form. This reveals the edge-enhancing properties of the equation and suggests the application of additive operator split (AOS) methods [4,5] for faster convergence. As we show with numerical simulations, the AOS method results in an unconditionally stable semi-implicit linearized difference scheme in 2D and 3D. The values of the edge indicator function are used from the previous step in scale, while the pixel values of the next step are used to approximate the flow. The optimum ratio between the reaction and diffusion counterparts of the governing PDE is studied, in order to achieve a better quality of segmentation. The computational time decreases by a factor of ten, as compared to the explicit scheme. For 2D color images, the Beltrami flow equations are coupled, and do not yield readily to the AOS technique. However, in the proximity of an edge, the cross-products of color gradients nearly vanish, and the coupling becomes weak. The principal directions of the edge indicator matrix are normal and tangent to the edge. Replacing the action of the matrix on the gradient vector by an action of its eigenvalue, we reduce the color problem to the gray level case with a reasonable accuracy. The scalar edge indicator function for the color case becomes essentially the same as that for the gray level image, and the fast implicit technique is implemented.
This work was supported by the Director, Office of Science, Office of Advanced Scientific Research, Mathematical, Information, and Computational Sciences Division, U.S. Department of Energy under Contract No. DE-AC03-76SF00098, and LBNL Directed Research and Development Program
Chapter PDF
Similar content being viewed by others
References
P. Perona, J. Malik, “Scale-space and edge-detection using anisotropic diffusion,” IEEE Trans. of PAMI, Vol. 12, pp. 629–639, 1990.
L. Alvarez, P.L. Lions, J.M. Morel, “Image selective smoothing and edge detection by non-linear diffusion II,” SIAM Journal on Numerical Analysis, Vol. 29(3), pp. 845–866, 1992.
L. Rudin, S. Osher, and E. Fatemi, “Nonlinear total variation based noise removal algorithms,” Physica D, Vol. 60, pp. 259–268, 1992.
J. Weickert, B.M. ter Haar Romeny, and M.A. Viergever. “Efficient and reliable scheme for nonlinear diffusion filtering”. IEEE Trans on Image Processing., Vol. 7(3), pp. 398–410 (1998).
R. Goldenberg, R. Kimmel, E. Rivlin, and M. Rudzsky. “Fast Geodesic Active Contours”. M. Nielsen, P. Johansen, O.F. Olsen, J. Weickert (Editors), Scale-space theories in computer vision, Lecture Notes in Computer Science, Vol. 1682, Springer, Berlin, 1999.
S. Osher and J. A. Sethian, “Fronts propagating with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulation,” Journal of Computational Physics, Vol. 79, pp. 12–49, 1988.
R. Malladi and J. A. Sethian, “Image processing via level set curvature flow,” Proc. of Natl. Acad. of Scie., Vol. 92, pp. 7046–7050, July 1995.
R. Malladi and J. A. Sethian, “Image Processing: Flows under Min/Max curvature and Mean curvature,” Graphical Models and Image Processing, Vol. 58(2), pp. 127–141, 1996.
G.I. Barenblatt. “Self-Similar Intermediate Asymptotics for Nonlinear Degenerate Parabolic Free-Boundary Problems which Occur in Image Processing”. to appear in Proceedings of the National Academy of Science, 2001.
B. M. ter Harr Romeny, editor, Geometry-driven diffusion in computer vision, Kluwer Academic publishers, The Netherlands, 1994.
R. Kimmel, R. Malladi, and N. Sochen. “Images as embedded maps and minimal surfaces: movies, color, texture, and volumetric medical images”. International Joornal of Computer Vision, 1999.
R. Kimmel, “A natural norm for color processing,” in Proceedings of 3-rd ACCV, Springer-Verlag LNCS 1352, pp. 88–95, Hong-Kong, January 1998.
N. Sochen, R. Kimmel and R. Malladi, “From high energy physics to low level vision,” LBNL Report # 39243, Lawrence Berkeley National Laboratory, University of California, Berkeley, Aug. 1996.
N. Sochen, R. Kimmel and R. Malladi, “A genearal framework for low level vision”. IEEE Transactions, Vol. 7, No. 3, 1998.
G. Sapiro, “Vector-valued active contours,” in Proceedings of CVPR’ 96, pp. 650–655, 1996.
A. M. Polyakov, “Quantum geometry of bosonic strings,” in Physics Letters B, 103B(3), pp. 207–210, 1981.
R. Malladi and I. Ravve, “Fast difference scheme for anisotropic Beltrami smoothing and edge contrast enhancement of gray level and color images,” LBNL report # 48796, Lawrence Berkeley National Laboratory, University of California, Berkeley, August, 2001.
J. Weickert. Anisotropic Diffusion in Image Processing. Ph. D. Thesis, Kaiserslautern University, 1996.
Curtis E. Gerald and Patric O. Wheatley. Applied Numerical Analysis, Addison Wesley, NY, 1999.
William H. Press, Saul A. Tekolsky, William T. Vetterling and Brian F. Flannery. Numerical Recipes in C, Cambridge University Press, 1992
A. Yezzi, “Modified curvature motion for image smoothing and enhancement,” IEEE Tran. of Image Processing, Vol. 7, No. 3, 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Malladi, R., Ravve, I. (2002). Fast Difference Schemes for Edge Enhancing Beltrami Flow. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds) Computer Vision — ECCV 2002. ECCV 2002. Lecture Notes in Computer Science, vol 2350. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47969-4_23
Download citation
DOI: https://doi.org/10.1007/3-540-47969-4_23
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43745-1
Online ISBN: 978-3-540-47969-7
eBook Packages: Springer Book Archive