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 条
  • [21] PDE-based enhancement of low quality documents
    Nwogu, Ifeoma
    Shi, Zhixin
    Govindaraju, Venu
    ICDAR 2007: NINTH INTERNATIONAL CONFERENCE ON DOCUMENT ANALYSIS AND RECOGNITION, VOLS I AND II, PROCEEDINGS, 2007, : 541 - 545
  • [22] Coupled geometric and texture PDE-based segmentation
    Sofou, A
    Evangelopoulos, G
    Maragos, P
    2005 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), VOLS 1-5, 2005, : 2117 - 2120
  • [23] Image restoration using a pde-based approach
    Department of Computer and Electrical Engineering, Noushirvani Institute of Technology University of Mazandaran, P.O. Box 47144, Babol, Iran
    Int. J. Eng. Trans. B Applic., 2007, 3 (225-236):
  • [24] Cyclic Schemes for PDE-Based Image Analysis
    Joachim Weickert
    Sven Grewenig
    Christopher Schroers
    Andrés Bruhn
    International Journal of Computer Vision, 2016, 118 : 275 - 299
  • [25] A PDE-based method for optical flow estimation
    Lu, Zongqing
    Xie, Weixin
    Pei, Jihong
    18TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 2, PROCEEDINGS, 2006, : 78 - +
  • [26] A NONLINEAR PDE-BASED METHOD FOR SPARSE DECONVOLUTION
    Mao, Yu
    Dong, Bin
    Osher, Stanley
    MULTISCALE MODELING & SIMULATION, 2010, 8 (03): : 965 - 976
  • [27] IMAGE RESTORATION USING A PDE-BASED APPROACH
    Nadernejad, E.
    Hassanpour, H.
    MiarNaimi, H.
    INTERNATIONAL JOURNAL OF ENGINEERING, 2007, 20 (03): : 225 - 236
  • [28] PROGRESSIVE MODES IN PDE-BASED IMAGE COMPRESSION
    Schmaltz, Christian
    Mach, Nicolas
    Mainberger, Markus
    Weickert, Joachim
    2013 PICTURE CODING SYMPOSIUM (PCS), 2013, : 233 - 236
  • [29] HapticFlow:: PDE-based mesh editing with haptics
    Duan, Y
    Hua, J
    Qin, H
    COMPUTER ANIMATION AND VIRTUAL WORLDS, 2004, 15 (3-4) : 193 - 200
  • [30] DOUBLE WELL POTENTIAL AS DIFFUSIVE FUNCTION FOR PDE-BASED SCALAR IMAGE RESTORATION METHOD
    Histace, A.
    Menard, M.
    ICINCO 2009: PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS, VOL 2: ROBOTICS AND AUTOMATION, 2009, : 401 - +