Ashikhmin method

Home

Algorithm

The algorithm comes from the Wei-Levoy method but forces copy of entire parts of the texture sample. To do this, the comparison of the current neighborhood is no more done with all the input neighborhoods (or with the nodes of a tree representing all the input neighborhoods) but with a small number of neighborhoods chosen as follows:

                        (a₁)                                        (b₁)

                         (a₂)                                        (b₂)                                          (c)

Ashikhmin synthesis. The current pixel is marked by  in the output image (a₂). The pixels  in the current neighborhood were assigned with the values of the pixels  in the input image (c) (see the gray arrows). The pixels candidates in the input image (a₁) are marked by  and (b₁) represents then with their respective neighborhoods. Those neighborhoods are compared with the current one (b₂), and the pixel with the most similar one gives the value to assign in (c).

Multi-resolution

As for the Wei-Levoy method, it is possible to introduce a multi-resolution method, using the same principle.

Results

See the results of this method.