https://doi.org/10.5201/ipol.2018.228
Cook and download a directory from the Software Heritage Vault
You have requested the cooking of the directory with identifier swh:1:dir:5b7f653466ac01221994e46f24fa1206b60fca4b into a standard tar.gz archive
.
Are you sure you want to continue ?
Download a directory from the Software Heritage Vault
You have requested the download of the directory with identifier swh:1:dir:5b7f653466ac01221994e46f24fa1206b60fca4b as a standard tar.gz archive
.
Are you sure you want to continue ?
Cook and download a revision from the Software Heritage Vault
You have requested the cooking of the history heading to revision with identifier swh:1:rev:8ab32a5f64eeebb1bda1923678933d35995d8935 into a bare git archive
.
Are you sure you want to continue ?
Download a revision from the Software Heritage Vault
You have requested the download of the history heading to revision with identifier swh:1:rev:8ab32a5f64eeebb1bda1923678933d35995d8935 as a bare git archive
.
Are you sure you want to continue ?
Invalid Email !
The provided email is not well-formed.
Download link has expired
The requested archive is no longer available for download from the Software Heritage Vault.
Do you want to cook it again ?
{ "extrinsic": { "provider": "https://deposit.softwareheritage.org/1/private/1329/meta/", "raw": { "origin": { "type": "deposit", "url": "https://doi.org/10.5201/ipol.2018.228" }, "origin_metadata": { "metadata": { "atom:external_identifier": "ipol.2018.228", "atom:title": "ipol_228", "codemeta:applicationCategory": "Image Processing", "codemeta:author": [ { "codemeta:affiliation": "IFFI, Universidad de la Rep\u00fablica, Montevideo, Uruguay", "codemeta:name": "Mat\u00edas Di Martino" }, { "codemeta:affiliation": "CMLA, ENS Cachan, CNRS, Universit\u00e9 Paris-Saclay, Cachan, France", "codemeta:name": "Gabriele Facciolo" } ], "codemeta:dateCreated": "2017-12-02", "codemeta:datePublished": "2018-07-26", "codemeta:description": "An Analysis and Implementation of Multigrid Poisson Solvers With Verified Linear Complexity", "codemeta:downloadUrl": "http://www.ipol.im/pub/art/2018/228/code_multigrid.zip", "codemeta:identifier": "https://doi.org/10.5201/ipol.2018.228", "codemeta:isPartOf": { "codemeta:identifier": "ISSN: 2105-1232 DOI: 10.5201/ipol", "codemeta:name": "Image Processing On Line (IPOL)", "codemeta:type": "Journal" }, "codemeta:keywords": [ "multigrid", "Poisson equation", "Laplace equation", "Poisson editing" ], "codemeta:license": { "codemeta:name": "AGPL-3.0-or-later", "codemeta:url": "https://spdx.org/licenses/AGPL-3.0-or-later.html" }, "codemeta:operatingSystem": [ "Windows", "Linux", "MacOS" ], "codemeta:programmingLanguage": "Matlab", "codemeta:referencePublication": { "codemeta:abstract": "The Poisson equation is the most studied partial differential equation, and it allows to formulate many useful image processing methods in an elegant and efficient mathematical framework. Using different variations of data terms and boundary conditions, Poisson-like problems can be developed, e.g., for local contrast enhancement, inpainting, or image seamless cloning among many other applications. Multigrid solvers are among the most efficient numerical solvers for discrete Poisson-like equations. However, their correct implementation relies on: (i) the proper definition of the discrete problem, (ii) the right choice of interpolation and restriction operators, and (iii) the adequate formulation of the problem across different scales and layers. In the present work we address these aspects, and we provide a mathematical and practical description of multigrid methods. In addition, we present an alternative to the extended formulation of Poisson equation proposed in 2011 by Mainberger et al. The proposed formulation of the problem suits better multigrid methods, in particular, because it has important mathematical properties that can be exploited to define the problem at different scales in a intuitive and natural way. In addition, common iterative solvers and Poisson-like problems are empirically analyzed and compared. For example, the complexity of problems is compared when the topology of Dirichlet boundary conditions changes in the interior of the regular domain of the image. The main contribution of this work is the development and detailed description of an implementation of a multigrid numerical solver which converges in linear time.", "codemeta:identifier": "https://doi.org/10.5201/ipol.2018.228", "codemeta:name": "An Analysis and Implementation of Multigrid Poisson Solvers With Verified Linear Complexity", "codemeta:url": "http://www.ipol.im/pub/art/2018/228/article.pdf" }, "codemeta:relatedLink": "http://ipolcore.ipol.im/demo/clientApp/demo.html?id=228", "codemeta:releaseNotes": "This code implements the algorithm(s) published in the IPOL paper \"An Analysis and Implementation of Multigrid Poisson Solvers With Verified Linear Complexity\"", "codemeta:url": "http://www.ipol.im/pub/art/2018/228/", "codemeta:version": "1.0" }, "provider": { "metadata": {}, "provider_name": "", "provider_type": "deposit_client", "provider_url": "https://doi.org/10.5201/" }, "tool": { "configuration": { "sword_version": "2" }, "name": "swh-deposit", "version": "0.8.0" } } }, "when": "2020-12-26T16:12:41.959339+00:00" }, "original_artifact": [ { "checksums": { "sha1": "57d7e2dd869bdddebab8897329a707a87018ae0d", "sha256": "8afc1995a9cdc7c070c6a776dba1d131d688b211c45b686472e7601ef017a356" }, "filename": "archive.zip", "length": 726221, "url": "https://deposit.softwareheritage.org/1/private/1329/raw/" } ] }
To reference or cite the objects present in the Software Heritage archive, permalinks based on SoftWare Hash IDentifiers (SWHIDs) must be used.
Select below a type of object currently browsed in order to display its associated SWHID and permalink.
ipol: Deposit 1329 in collection ipol
File | Mode | Size |
---|---|---|
images | ||
src | ||
LICENSE.txt | -rw-r--r-- | 33.7 KB |
README.txt | -rw-r--r-- | 2.9 KB |
examples.m | -rw-r--r-- | 9.3 KB |
runMG.m | -rw-r--r-- | 2.7 KB |
Computing file changes ...