Random Discrete Colour Sampling

Lieng, Henrik; Richardt, Christian; Dodgson, Neil A.

Random Discrete Colour Sampling

Files

081-087.pdf (421.44 KB)

supplementary_document.pdf (935.64 KB)

supplementary_video.wmv (1.8 MB)

Date

2012

Authors

Lieng, Henrik
Richardt, Christian
Dodgson, Neil A.

Publisher

The Eurographics Association

Abstract

Apparently-random distributions of colours in a discrete setting have been used by many artists and craftsmen in the past century. Manual colourisation is a tedious and difficult process. Automatic colourisation, on the other hand, tends not to not look 'random' to a human, as randomly-generated clusters and patterns stimulate human perception and break the appearance of randomness. We propose an algorithm that minimises these apparent patterns, making the distribution of colours look as if they have been distributed randomly by a human. We show that our approach is superior to current solutions, especially for small numbers of colours. Our algorithm is easily extendible to non-regular patterns in any coordinate system.

        @inproceedings{10.2312:COMPAESTH/COMPAESTH12/081-087
,
booktitle = {Computational Aesthetics in Graphics, Visualization, and Imaging
},
editor = {Douglas Cunningham and Donald House
},
title = {{Random Discrete Colour Sampling
}},
author = {Lieng, Henrik and 
Richardt, Christian and 
Dodgson, Neil A.
},
year = {2012
},
publisher = {The Eurographics Association
},
ISSN = {1816-0859
},
ISBN = {978-3-905674-43-9
},
DOI = {10.2312/COMPAESTH/COMPAESTH12/081-087
}
}