Research Article | Open Access
TV Computes the Flat Norm for Boundaries
We show that the recently introduced TV functional can be used to explicitly compute the flat norm for codimension one boundaries. Furthermore, using TV, we also obtain the flat norm decomposition. Conversely, using the flat norm as the precise generalization of TV functional, we obtain a method for denoising nonboundary or higher codimension sets. The flat norm decomposition of differences can made to depend on scale using the flat norm with scale which we define in direct analogy to the TV functional. We illustrate the results and implications with examples and figures.
- T. F. Chan and S. Esedoḡlu, “Aspects of total variation regularized function approximation,” SIAM Journal on Applied Mathematics, vol. 65, no. 5, pp. 1817–1837, 2005.
- K. R. Vixie and S. Esedoḡlu, “Some properties of minimizers for the TV functional,” preprint, 2007.
- W. K. Allard, “On the regularity and curvature properties of level sets of minimizers for denoising models using total variation regularization—I: theory,” preprint, 2006.
- W. Yin, D. Goldfarb, and S. Osher, “Image cartoon-texture decomposition and feature selection using the total variation regularized functional,” submitted to SIAM Multiscale Modeling & Simulation.
- S. Alliney, “A property of the minimum vectors of a regularizing functional defined by means of the absolute norm,” IEEE Transactions on Signal Processing, vol. 45, no. 4, pp. 913–917, 1997.
- M. Nikolova, “Minimizers of cost-functions involving nonsmooth data-fidelity terms. Application to the processing of outliers,” SIAM Journal on Numerical Analysis, vol. 40, no. 3, pp. 965–994, 2002.
- L. I. Rudin, S. Osher, and E. Fatemi, “Nonlinear total variation based noise removal algorithms,” Physica D, vol. 60, no. 1–4, pp. 259–268, 1992.
- J. Glaunès, Transport par difféomorphismes de points, de mesures et de courants pour la comparaison de formes et l' anatomie numérique, Ph.D. thesis, l' Université Paris 13 en Mathématiques, Paris, France, 2005.
- M. Vaillant and J. Glaunès, “Surface matching via currents,” in Proceedings of the 19th International Conference on Information Processing in Medical Imaging (IPMI '05), vol. 3565 of Lecture Notes in Computer Science, pp. 381–392, Springer, Glenwood Springs, Colo, USA, July 2005.
- J. Glaunès and S. Joshi, “Template estimation form unlabeled point set data and surfaces for computational anatomy,” to appear in Journal of Mathematical Imaging and Vision.
- H. Federer, “Real flat chains, cochains and variational problems,” Indiana University Mathematics Journal, vol. 24, no. 4, pp. 351–407, 1974.
- F. Morgan, Geometric Measure Theory: A beginner's Guide, Academic Press, San Diego, Calif, USA, 3rd edition, 2000.
- H. Federer, Geometric Measure Theory, Die Grundlehren der mathematischen Wissenschaften, Band 153, Springer, New York, NY, USA, 1969.
- F. Lin and X. Yang, Geometric Measure Theory—An Introduction, vol. 1 of Advanced Mathematics (Beijing/Boston), Science Press, Beijing, China; International Press, Boston, Mass, USA, 2002.
- L. Simon, Lectures on Geometric Measure Theory, vol. 3 of Proceedings of the Centre for Mathematical Analysis, Australian National University, Australian National University, Centre for Mathematical Analysis, Canberra, Australia, 1983.
Copyright © 2007 Simon P. Morgan and Kevin R. Vixie. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.