Abstract
We develop an axiomatic approach of vector field interpolation, which is useful as a feature extraction preprocessing step. Two operators will be singled out: the curvature operator, appearing in the total variation minimisation for image restoration and inpainting/disocclusion, and the Absolutely Minimizing Lipschitz Extension (AMLE), already known as a robust and coherent scalar image interpolation technique if we relax slightly the axioms. Numerical results, using a multiresolution scheme, show that they produce fields in accordance with the human perception of edges.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Alvarez, L., Guichard, F., Lions, P.L., Morel, J.: Axioms and fondamental equations of image processing. Arch. Rational Mechanics and Anal. 16, 200–257 (1993)
Caselles, V., Morel, J., Sbert, C.: An axiomatic approach to image interpolation. IEEE Trans. Image Processing 7, 376–386 (1998)
Kaniza, G.: La grammaire du voir. Diderot (1996)
Wertheimer, M.: Untersuchungen zur Lehre der Gestalt II. Psychologische Forschung 4, 301–350 (1923)
Parent, P., Zucker, W.: Trace inference, curvature consistency, and curve detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 11 (1989)
Sha’ashua, A., Ullman, S.: Structual saliency: The detection of globally salient structures using a locally connected network. In: Second Int. Conf. Comp. Vision, Tarpon Springs, FL, pp. 321–327 (1988)
Medioni, G., Lee, M.: Grouping.,-,-> into regions, curves, and junctions. Computer Vision and Image Understanding 76, 54–69 (1999)
Medioni, G., Lee, M., Tang, C.: A computational framework for segmentation and grouping. Elsevier Science, Amsterdam (2000)
Zweck, J., Williams, L.: Euclidian group invariant computation of stochastic completion fields using shiftable-twistable basis function. J. Math. Imaging and Vision 21, 135–154 (2004)
Mumford, D.: Elastica and computer vision. In: Bajaj, C. (ed.) Algebraic Geometry and Its Applications, Springer, Heidelberg (1994)
Ballester, C., Caselles, V., Verdera, J.: Disocclusion by joint interpolation of vector fields and gray levels. Multiscale Modelling and Simulation 2, 80–123 (2003)
Kimmel, R., Sochen, N.: Orientation diffusion or how to comb a porcupine. Journal of Visual Communication and Image Representation 13, 238–248 (2002)
Osher, S., Sole, A., Vese, L.: Image decomposition and restoration using total variation minimization and the H 1 norm. Multiscale Modeling and Simulation 1, 349–370 (2003)
Chessel, A., Cao, F., Fablet, R.: Orientation interpolation: an axiomatic approach. Technical report, IRISA (in preparation)
Granas, A., Dugundji, J.: Fixed point theory. Springer, Heidelberg (2003)
Masnou, S., Morel, J.: Level-line based disocclusion. IEEE ICIP (October 1998)
Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation bsaed noise removal algorithms. Phisica D 60, 259–268 (1992)
Chan, T., Shen, J.: Local inpainting model and TV inpainting. SIAM J. Appl. Math. 62, 1019–1043 (2001)
Tang, B., Sapiro, G., Caselles, V.: Diffusion of general data on non-flat manifolds. Int. J. Computer Vision 36, 149–161 (2000)
Froment, J.: Megawave2, http://www.cmla.ens-cachan.fr/Cmla/Megawave/
Perona, P.: Orientation diffusion. IEEE Trans. Image Processing 7, 457–467 (1998)
Cecil, T., Osher, S., Vese, L.: Numerical methods for minimization problems constrained to S 1 and S 2. J. of Computational Physics 198, 567–579 (2004)
Cabral, B., Leedom, L.: Imaging vector field using line integral convolution. In: Computer Graphics Proceedings, pp. 263–270 (1993)
Deriche, R.: Using canny’s criteria to derive a recursively implemented optimal edge detector. Int. J. Computer Vision 1, 167–187 (1987)
Aronsson, G., Crandall, M.G., Juutinen, P.: A tour of the theory of absolutely minimizing functions. Bull. Amer. Math. Soc. 41, 439–505 (2004)
Jensen, R.: Uniqueness of lipschitz extentions: minimizing the sup norm of gradient. Arch. Rational Mechanics and Anal. 123, 51–74 (1993)
Aronsson, G.: Extention of function satisfying lipschtiz conditions. Ark. Mat. 6, 551–561 (1997)
Sethian, J.: Level Set Methods and Fast Marching Methods. Cambridge University Press, Cambridge (1999)
Tschumperlé, D.: LIC-based regularization of multi-valued images. In: ICIP 2005, Genoa, Italy (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chessel, A., Cao, F., Fablet, R. (2006). Interpolating Orientation Fields: An Axiomatic Approach. In: Leonardis, A., Bischof, H., Pinz, A. (eds) Computer Vision – ECCV 2006. ECCV 2006. Lecture Notes in Computer Science, vol 3954. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11744085_19
Download citation
DOI: https://doi.org/10.1007/11744085_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33838-3
Online ISBN: 978-3-540-33839-0
eBook Packages: Computer ScienceComputer Science (R0)