Palette-based Photo Recoloring: Acceleration

Design Discourse Two

The section titled acceleration, describes an acceleration scheme that allows an RBF interpolation scheme to be used in an interactive application.

It states that through this process, the weights are found only around the color and the initial palette colors, therefore, in principle the RBF computations need only be performed when the initial palette is established (not during color palette editing).

This process is then accelerated by storing (caching) this ‘weight’ data so that it is served faster when required in the future.

So now during the color editing stage, when the initial palette colors are known, we can use the ‘weight’ data locations that were previously stored and calcualte the output color.

Finally, to recolor each pixel in the image, trilinear interpolation is used on eight nearest grid values, which is considered to not only give our implementation interactive performance, but also improves any small discontinuities in the output color due to the non-convex gamut.


Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )


Connecting to %s