On Variational and PDE-Based Distance Function Approximations

被引:46
|
作者
Belyaev, Alexander G. [1 ]
Fayolle, Pierre-Alain [2 ]
机构
[1] Heriot Watt Univ, Sch Engn & Phys Sci, Inst Sensors Signals & Syst, Edinburgh, Midlothian, Scotland
[2] Univ Aizu, Comp Graph Lab, Aizu Wakamatsu, Fukushima, Japan
关键词
distance function approximations; variational methods; iterative optimization; INTERPOLATION; ALGORITHM; EQUATION;
D O I
10.1111/cgf.12611
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this paper, we deal with the problem of computing the distance to a surface (a curve in two dimensional) and consider several distance function approximation methods which are based on solving partial differential equations (PDEs) and finding solutions to variational problems. In particular, we deal with distance function estimation methods related to the Poisson-like equations and generalized double-layer potentials. Our numerical experiments are backed by novel theoretical results and demonstrate efficiency of the considered PDE-based distance function approximations.
引用
收藏
页码:104 / 118
页数:15
相关论文
共 50 条
  • [31] Low-level fusion: a PDE-based approach
    Pop, Sorin
    Lavialle, Olivier
    Terebes, Romulus
    Borda, Monica
    2007 PROCEEDINGS OF THE 10TH INTERNATIONAL CONFERENCE ON INFORMATION FUSION, VOLS 1-4, 2007, : 1032 - +
  • [32] PDE-Based Optimal Strategy for Unconstrained Online Learning
    Zhang, Zhiyu
    Cutkosky, Ashok
    Paschalidis, Ioannis Ch.
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 162, 2022,
  • [33] Conformal mappings for simplifying PDE-based modeling and simulation
    Holzinger, M
    Breitenecker, F
    Dirschmid, HJ
    Peev, M
    Rybin, E
    SIMULATION: PAST, PRESENT AND FUTURE, 1998, : 208 - 210
  • [34] Comparison of the PDE-based regularization methods and a unifying framework
    Su, Bochao
    Zhang, Xiaohua
    Liu, Wanyu
    Li, Li
    2014 FOURTH INTERNATIONAL CONFERENCE ON INSTRUMENTATION AND MEASUREMENT, COMPUTER, COMMUNICATION AND CONTROL (IMCCC), 2014, : 527 - 532
  • [35] Feasability of a PDE-Based Teletraffic Model for Cellular Networks
    Wong, K. D.
    Gin, C. W.
    Rajeswari, R.
    Woon, W. L.
    Chong, E. K. P.
    ICIAS 2007: INTERNATIONAL CONFERENCE ON INTELLIGENT & ADVANCED SYSTEMS, VOLS 1-3, PROCEEDINGS, 2007, : 383 - +
  • [36] Prelib: PDE-based restoration of lost image blocks
    Ajorloo, Hossien
    Manzuri-Shalmani, M. -T.
    Lakdashti, A.
    PROCEEDINGS OF THE 2007 15TH INTERNATIONAL CONFERENCE ON DIGITAL SIGNAL PROCESSING, 2007, : 451 - +
  • [37] Comparison of Different PDE-based Image Compression Methods with Respect to the choice of PDE
    Galic, Irena
    Zovko-Cihlar, Branka
    Livada, Caslav
    PROCEEDINGS OF THE 23RD INTERNATIONAL CONFERENCE ON SYSTEMS, SIGNALS AND IMAGE PROCESSING, (IWSSIP 2016), 2016, : 73 - 76
  • [38] Clustering-based quantisation for PDE-based image compression
    Laurent Hoeltgen
    Pascal Peter
    Michael Breuß
    Signal, Image and Video Processing, 2018, 12 : 411 - 419
  • [39] A PDE-based fast local level set method
    Peng, DP
    Merriman, B
    Osher, S
    Zhao, HK
    Kang, MJ
    JOURNAL OF COMPUTATIONAL PHYSICS, 1999, 155 (02) : 410 - 438
  • [40] OCR accuracy improvement through a PDE-based approach
    Drira, Fadoua
    LeBourgeois, Frank
    Emptoz, Hubert
    ICDAR 2007: NINTH INTERNATIONAL CONFERENCE ON DOCUMENT ANALYSIS AND RECOGNITION, VOLS I AND II, PROCEEDINGS, 2007, : 1068 - 1072