arXiv reaDer
Space-Filling Curve Indices as Acceleration Structure for Exemplar-Based Inpainting
 例に基づく修復は、シームレスに適合するパッチの残りのデータを検索することにより、画像の欠落部分を再構築するプロセスです。画像は、いくつかのコスト関数に従って最適なパッチを繰り返し挿入することにより、もっともらしいソリューションに完成します。特に非常に大規模なデータセットの場合に、この検索手順を大幅に高速化するためにマルチインデックススキームを使用する高速化構造を提示します。インデックススキームは、マルチメディアデータベースの分野でよく知られている空間充填曲線の次元削減やk最近傍検索などのアイデアを使用します。私たちの方法は、反復ごとにO(log2 n)の理論的な実行時間を持ち、元の方法に比べて最大660の高速化係数に達します。このアプローチには、パッチが処理される順序や、パッチの類似性を判断するために使用されるコスト関数など、標本ベースの修復のほとんどのモデルベースの部分にとらわれないという利点があります。したがって、加速構造は、ほとんどの標本ベースの修復アルゴリズムと組み合わせて使用できます。
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.
updated: Wed Jan 22 2020 08:57:58 GMT+0000 (UTC)
published: Mon Dec 18 2017 10:28:36 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)アソシエイト