caa a22 4500 605541035 CHVBK 20210128100914.0 cr unu---uuuuu 210128e20150601xx s 000 0 eng 10.1007/s00371-015-1094-y doi (NATIONALLICENCE)springer-10.1007/s00371-015-1094-y Sparse pixel sampling for appearance edit propagation [Elektronische Daten] [Tatsuya Yatagawa, Yasushi Yamaguchi] Edit propagation is an appearance-editing method using sparsely provided edit strokes from users. Although edit propagation has a wide variety of applications, it is computationally complex, owing to the need to solve large linear systems. To reduce the computational cost, interpolation-based approaches have been studied intensely. This study is inspired by an interpolation-based edit-propagation method that uses a clustering algorithm to determine samples. The method uses an interpolant, which approximates edit parameters with convex combinations of the samples. However, because the clustering algorithm generates samples that lie inside the set of pixels in a feature space, an interpolant with convex combinations does not allow for an exact reconstruction of the pixels outside the convex hull. To address this issue, this paper proposes a novel approximation model for interpolating image colors as well as edit parameters using affine combinations. In addition, this paper introduces sparse pixel sampling to determine the quantity and positions of samples and the weight coefficients of the affine combinations simultaneously. Sparse pixel sampling is performed by updating candidate pixels. Unnecessary pixels are discarded with compressive sensing, and new candidate pixels are greedily resampled following their approximation errors. This paper demonstrates that the proposed model achieves better approximation in terms of both image colors and edit parameters, and discusses the properties of the proposed model with various experiments. Springer-Verlag Berlin Heidelberg, 2015 Image and video editing nationallicence Interactive editing nationallicence Edit propagation nationallicence Compressive sensing nationallicence Yatagawa Tatsuya University of Tokyo, 3-8-1 Komaba, Meguro-ku, 153-8902, Tokyo, Japan aut Yamaguchi Yasushi University of Tokyo/JST CREST, 3-8-1 Komaba, Meguro-ku, 153-8902, Tokyo, Japan aut The Visual Computer Springer Berlin Heidelberg 31/6-8(2015-06-01), 1101-1111 0178-2789 31:6-8<1101 2015 31 371 https://doi.org/10.1007/s00371-015-1094-y text/html Onlinezugriff via DOI BK010053 XK010053 XK010000 Metadata rights reserved Springer special CC-BY-NC licence nationallicence 1 research-article jats NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE 856 40 https://doi.org/10.1007/s00371-015-1094-y text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Yatagawa Tatsuya University of Tokyo, 3-8-1 Komaba, Meguro-ku, 153-8902, Tokyo, Japan aut NATIONALLICENCE 700 1- Yamaguchi Yasushi University of Tokyo/JST CREST, 3-8-1 Komaba, Meguro-ku, 153-8902, Tokyo, Japan aut NATIONALLICENCE 773 0- The Visual Computer Springer Berlin Heidelberg 31/6-8(2015-06-01), 1101-1111 0178-2789 31:6-8<1101 2015 31 371