Parametric computation of the legendre-fenchel conjugate with application to the computation of the moreau envelope

Journal of Convex Analysis

Volumn 14, Issue 3, 2007, Pages 657-666

  Hiriart Urruty, Jean Baptiste ^a   Lucet, Yves ^b  

^a INSTITUT DE MATHÉMATIQUES DE TOULOUSE   (France)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Computational convex analysis; Fast algorithm; Fenchel conjugate; Legendre Fenchel transform; Moreau envelope; Moreau Yosida regularization

Indexed keywords

EID: 34547195180     PISSN: 09446532     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (23)

1. D. G. Bailey: An efficient Euclidean distance transform, in: Combinatorial Image Analysis (Auckland, 2004), R. Klette, J. Žunić (eds.), Lecture Notes in Computer Science 3322, Springer, Berlin (2004) 394-408.
2. H. Bauschke, M. von Mohrenschildt: Symbolic computation of Fenchel conjugates, ACM SIGSAM Bulletin, to appear.
3. H. H. Bauschke, M. von Mohrenschildt: Fenchel conjugates and subdifferentials in Maple, Tech. Rep. CORR 97-23, Department of Combinatorics and Optimization, University of Waterloo, Waterloo (1997).
4. J. Benoist, J.-B. Hiriart-Urruty: What is the subdifferential of the closed convex hull of a function?, SIAM J. Math. Anal. 27 (1996) 1661-1679.
5. J. Borwein, A. S. Lewis: Convex Analysis and Nonlinear Optimization. Theory and Examples, CMS Books in Mathematics 3, Springer, New York (2000).
6. L. Corrias: Fast Legendre-Fenchel transform and applications to Hamilton Jacobi equations and conservation laws, SIAM J. Numer. Anal. 33 (1996) 1534-1558.
7. O. Cuisenaire, B. Macq: Fast and exact signed Euclidean distance transformation with linear complexity, in: Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing (Phoenix, 1999), IEEE Computer Society Press (1999) 3293-3296.
8. P. F. Felzenszwalb, D. P. Huttenlocher: Distance transforms of sampled functions, Tech. Rep. TR2004-1963, Cornell Computing and Information Science, Cornell University, Cornell (2004).
9. M. Gavrilova, M. H. Alsuwaiyel: Two algorithms for computing the euclidean distance transform, Tech. Rep. 2000-661-13, Computer Science Technical Reports, University of Calgary, Calgary (2000).
10. C. H. Hamilton: Symbolic Convex Analysis, M.Sc. Thesis, Department of Mathematics, Simon Fraser University, Burnaby (2005).
11. W. Hesselink: A linear-time algorithm for euclidean feature transform sets, available at http://www.cs.rug.nl/~wim/pub/mans.html (2005).
12. J.-B. Hiriart-Urruty: Lipschitz r-continuity of the approximate subdifferential of a convex function, Math. Scand. 47 (1980) 123-134.
13. J.-B. Hiriart-Urruty, C. Lemaréchal: Convex Analysis and Minimization Algorithms, I: Fundamentals; II: Advanced Theory and Bundle Methods, Comprehensive Studies in Mathematics 305, 306, Springer, Berlin (1993).
14. J. Toriwaki, K. Mori: Distance transformation and skeletonization of 3d pictures and their applications to medical images, in: Digital and Image Geometry: Advanced Lectures, G. Bertrand et al. (ed.), Lecture Notes in Computer Science 2243, Springer, Berlin (2001) 412-429.
15. C. R. Maurer Jr., R. Qi, V. V. Raghavan: A linear time algorithm for computing exact euclidean distance transforms of binary images in arbitrary dimensions, IEEE Trans. Pattern Anal. Mach. Intell. 25 (2003) 265-270.
16. Y. Lucet: A fast computational algorithm for the Legendre-Fenchel transform, Comput. Optim. Appl. 6 (1996) 27-57.
17. Y. Lucet: Faster than the fast Legendre transform, the linear-time Legendre transform, Numer. Algorithms 16 (1997) 171-185.
18. Y. Lucet: Fast Moreau envelope computation I: Numerical algorithms, Tech. Rep., University of British Columbia Okanagan, Kelowna (2005).
19. Y. Lucet: A linear euclidean distance transform algorithm based on the linear-time Legendre transform, in: Proc. Second Canadian Conference on Computer and Robot Vision (Victoria, 2005), IEEE Computer Society Press (2005) 262-267.
20. S. Mauch: A fast algorithm for computing the closest point and distance transform, Tech. Rep. 077, ASC Center for Simulation of Dynamic Response of Materials, California Institute of Technology, Pasadena (2000).
21. R. T. Rockafellar: Convex Analysis, Princeton University Press, Princeton, New York (1970).
22. R. T. Rockafellar, R. J.-B. Wets: Variational Analysis, Springer, Berlin (1998).
23. C. Sigg, R. Peikert, M. Gross: Signed distance transform using graphics hardware, in: Proceedings of IEEE Visualization (Zürich, 2003), IEEE Computer Society Press (2003) 83-90.