Abstract
The Beltrami image flow is an effective non-linear filter, often used in color image processing. It was shown to be closely related to the median, total variation, and bilateral filters. It treats the image as a 2D manifold embedded in a hybrid spatial-feature space. Minimization of the image area surface yields the Beltrami flow. The corresponding diffusion operator is anisotropic and strongly couples the spectral components. Thus, there is so far no implicit nor operator splitting based numerical scheme for the PDE that describes Beltrami flow in color. Usually, this flow is implemented by explicit schemes, which are stable only for very small time steps and therefore require many iterations. At the other end, vector extrapolation techniques accelerate the convergence of vector sequences, without explicit knowledge of the sequence generator. In this paper, we propose to use the minimum polynomial extrapolation (MPE) and reduced rank extrapolation (RRE) vector extrapolation methods for accelerating the convergence of the explicit schemes for the Beltrami flow. Experiments demonstrate their stability and efficiency compared to explicit schemes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bar, L., et al.: Color image deblurring with impulsive noise. In: Paragios, N., et al. (eds.) VLSM 2005. LNCS, vol. 3752, pp. 49–60. Springer, Heidelberg (2005)
Barash, D.: A fundamental relationship between bilateral filtering, adaptive smoothing and the nonlinear diffusion equation. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(6), 844–847 (2002)
Cabay, S., Jackson, L.W.: Polynomial extrapolation method for finding limits and antilimits of vector sequences. SIAM Journal on Numerical Analysis 13(5), 734–752 (1976)
Catte, F., et al.: Image selective smoothing and edge detection by nonlinear diffusion. SIAM Journal on Numerical Analysis 29(1), 182–193 (1992)
Courant, R., Friedrichs, K., Lewy, H.: Über die partiellen Differenzengleichungen der Mathematischen Physik. Mathematische Annalen 100(1), 32–74 (1928)
Eddy, R.P.: Extrapolating to the limit of a vector sequence. Information Linkage between Applied Mathematics and Industry, 387–396 (1979)
Elad, M.: On the bilateral filter and ways to improve it. IEEE Transactions On Image Processing 11(10), 1141–1151 (2002)
Gustafsson, B., Kreiss, H., Oliger, J.: Time dependent problems and difference methods. Wiley, Chichester (1995)
Kimmel, R., Malladi, R., Sochen, N.: Images as embedding maps and minimal surfaces: Movies, color, texture, and volumetric medical images. International Journal of Computer Vision 39(2), 111–129 (2000)
Lu, T., Neittaanmaki, P., Tai, X.-C.: A parallel splitting up method and its application to Navier-Stokes equations. Applied Mathematics Letters 4(2), 25–29 (1991)
Lu, T., Neittaanmaki, P., Tai, X.-C.: A parallel splitting up method for partial diferential equations and its application to Navier-Stokes equations. RAIRO Mathematical Modelling and Numerical Analysis 26(6), 673–708 (1992)
Perona, P., Malik, J.: Scale-space and edge detection using anisotropic diffusion. IEEE Transactions on pattern Analysis and machine intelligence 12, 629–639 (1990)
Polyakov, A.M.: Quantum geometry of bosonic strings. Physics Letters B 103, 207–210 (1981)
Rudin, L., Osher, S., Fatemi, E.: Non linear total variation based noise removal algorithms. Physica D Letters 60, 259–268 (1992)
Sidi, A.: Convergence and stability properties of minimal polynomial and reduced rank extrapolation algorithms. SIAM Journal on Numerical Analysis 23(1), 197–209 (1986)
Sidi, A.: Efficient implementation of minimal polynomial and reduced rank extrapolation methods. J. Comput. Appl. Math. 36(3), 305–337 (1991)
Smith, D.A., Ford, W.F., Sidi, A.: Extrapolation methods for vector sequences. SIAM Review 29(2), 199–233 (1987)
Smith, S.M., Brady, J.M.: Susan - a new approach to low level image processing. International Journal of Computer Vision 23, 45–78 (1997)
Sochen, N., Kimmel, R., Bruckstein, A.M.: Diffusions and confusions in signal and image processing. Journal of Mathematical Imaging and Vision 14(3), 195–209 (2001)
Sochen, N., Kimmel, R., Maladi, R.: From high energy physics to low level vision. In: ter Haar Romeny, B.M., Florack, L.M.J., Viergever, M.A. (eds.) Scale-Space 1997. LNCS, vol. 1252, pp. 236–247. Springer, Heidelberg (1997)
Sochen, N., Kimmel, R., Maladi, R.: A general framework for low level vision. IEEE Trans. on Image Processing 7, 310–318 (1998)
Spira, A., Sochen, N., Kimmel, R.: Efficient Beltrami flow using a short time kernel. In: Griffin, L.D., Lillholm, M. (eds.) Scale Space Methods in Computer Vision. LNCS, vol. 2695, pp. 511–522. Springer, Heidelberg (2003)
Tomasi, C., Manduchi, R.: Bilateral filtering for gray and color images. In: Proceedings of IEEE International Conference on Computer Vision, pp. 836–846. IEEE Computer Society Press, Los Alamitos (1998)
Weickert, J.: Efficient and relible schemes for nonlinear diffusion filtering. IEEE Trans. on Image Processing 7, 398–410 (1998)
Weickert, J.: Coherence-enhancing diffusion filtering. International Journal of Computer Vision 31, 111–127 (1999)
Yezzi, A.J.: Modified curvature motion for image smoothing and enhancement. IEEE Transactions on Image Processing 7(3), 345–352 (1998), http://dx.doi.org/10.1109/83.661184
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Dascal, L., Rosman, G., Kimmel, R. (2007). Efficient Beltrami Filtering of Color Images Via Vector Extrapolation. In: Sgallari, F., Murli, A., Paragios, N. (eds) Scale Space and Variational Methods in Computer Vision. SSVM 2007. Lecture Notes in Computer Science, vol 4485. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72823-8_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-72823-8_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72822-1
Online ISBN: 978-3-540-72823-8
eBook Packages: Computer ScienceComputer Science (R0)