Bitte benutzen Sie diese Referenz, um auf diese Ressource zu verweisen:
Volltext verfügbar? / Dokumentlieferung
doi:10.22028/D291-40350
Titel: | Space-Filling Curve Indices as Acceleration Structure for Exemplar-Based Inpainting |
VerfasserIn: | Dahmen, Tim Trampert, Patrick Peter, Pascal Bheed, Pinak Weickert, Joachim Slusallek, Philipp |
Sprache: | Englisch |
Verlag/Plattform: | arXiv |
Erscheinungsjahr: | 2017 |
DDC-Sachgruppe: | 004 Informatik |
Dokumenttyp: | Sonstiges |
Abstract: | Exemplar-based inpainting is the process of reconstructing missing parts of an image by searching the remaining data for patches that fit seamlessly. The image is completed to a plausible-looking solution by repeatedly inserting the patch that is the best match according to some cost function. We present an acceleration structure that uses a multi-index scheme to accelerate this search procedure drastically, particularly in the case of very large datasets. The index scheme uses ideas such as dimensionality reduction and k-nearest neighbor search on space-filling curves that are well known in the field of multimedia databases. Our method has a theoretic runtime of O(log2 n) per iteration and reaches a speedup factor of up to 660 over the original method. The approach has the advantage of being agnostic to most modelbased parts of exemplar-based inpainting such as the order in which patches are processed and the cost function used to determine patch similarity. Thus, the acceleration structure can be used in conjunction with most exemplar-based inpainting algorithms. |
DOI der Erstveröffentlichung: | 10.48550/arXiv.1712.06326 |
URL der Erstveröffentlichung: | https://arxiv.org/abs/1712.06326 |
Link zu diesem Datensatz: | urn:nbn:de:bsz:291--ds-403502 hdl:20.500.11880/36295 http://dx.doi.org/10.22028/D291-40350 |
Datum des Eintrags: | 21-Aug-2023 |
Bemerkung/Hinweis: | Preprint |
Fakultät: | MI - Fakultät für Mathematik und Informatik |
Fachrichtung: | MI - Informatik |
Professur: | MI - Prof. Dr. Philipp Slusallek |
Sammlung: | SciDok - Der Wissenschaftsserver der Universität des Saarlandes |
Dateien zu diesem Datensatz:
Es gibt keine Dateien zu dieser Ressource.
Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.