Hausdorff Matching and Lipschitz Optimization

被引：0
|
作者：
B. Llanas
F. J. Sainz
机构：
[1] Universidad Politécnica de Madrid,Departamento de Matemática Aplicada, E.T.S.I. de Caminos
来源：
Journal of Global Optimization | 2006年 / 35卷
关键词：
Branch and Bound; Hausdorff approximation; Hausdorff matching; Lipschitz functions;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, we prove the Lipschitz continuity with respect to the Hausdorff metric of some parametrized families of sets in R3. This implies that many Hausdorff approximation (Hausdorff matching) problems can be reduced to searching a global minimum of a real Lipschitz function of real variables. Practical methods are presented for obtaining reduced search spaces for these minimization problems.
引用
收藏
页码：493 / 519
页数：26
相关论文
共 50 条
  • [1] Hausdorff matching and Lipschitz optimization
    Llanas, B.
    Sainz, F. J.
    JOURNAL OF GLOBAL OPTIMIZATION, 2006, 35 (03) : 493 - 519
  • [2] Inequalities for entropy, Hausdorff dimension, and Lipschitz constants
    Roth, Samuel
    Roth, Zuzana
    STUDIA MATHEMATICA, 2020, 250 (03) : 253 - 264
  • [3] Hausdorff distance for shape matching
    Yu, XZ
    Leung, MKH
    Gao, YS
    PROCEEDINGS OF THE FOURTH IASTED INTERNATIONAL CONFERENCE ON VISUALIZATION, IMAGING, AND IMAGE PROCESSING, 2004, : 819 - 824
  • [4] A probabilistic formulation for Hausdorff matching
    Olson, CF
    1998 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, PROCEEDINGS, 1998, : 150 - 156
  • [5] Stability of eε-Lipschitz and co-Lipschitz maps in Gromov-Hausdorff topology
    Rong, Xiaochun
    Xu, Shicheng
    ADVANCES IN MATHEMATICS, 2012, 231 (02) : 774 - 797
  • [6] HAUSDORFF CONTENT AND RATIONAL APPROXIMATION IN FRACTIONAL LIPSCHITZ NORMS
    OFARRELL, AG
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1977, 228 (APR) : 187 - 206
  • [7] Hausdorff Mapping: 1-Lipschitz and Isometry Properties
    Mikhailov, I. A.
    MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2018, 73 (06) : 211 - 216
  • [8] Application of Hausdorff Distance in Image Matching
    Zhu, Li
    Zhu, Chun-qiang
    2014 IEEE WORKSHOP ON ELECTRONICS, COMPUTER AND APPLICATIONS, 2014, : 97 - 100
  • [9] Robust Hausdorff distance for shape matching
    Choi, WP
    Lam, KM
    Siu, WC
    VISUAL COMMUNICATIONS AND IMAGE PROCESSING 2002, PTS 1 AND 2, 2002, 4671 : 793 - 804
  • [10] MODIFICATIONS OF HAUSDORFF DISTANCE FOR OBJECT MATCHING
    Barbierik, Kamil
    Kukal, Jaromir
    Nerad, Jakub
    16TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING MENDEL 2010, 2010, : 471 - 477
12345