News for hackers. Stuff that matters.
Re:Colorization Using Optimization (2004) by ggambetta on Wednesday February 28, 2018 @10:55AM (#16483773)
Could this be used for image/video compression? Sounds like a greyscale image + colorization metadata (the "marks" in the article) should take less space than a 3-channel image, no matter how you compress a colour channels. I'd guess the compressor and the decompressor may be slower (because of the need to find a set of colorization marks that reproduce the original image under whatever threshold is required) but achieve higher compression rates?

Of course lossy compression uses other tricks like using different color representations (YUV, YCbCr) where the techniques described in this article may not work, and downsampling, but at least it could be an improvement over lossless image compression?

Re:Colorization Using Optimization (2004) by pornel on Wednesday February 28, 2018 @01:24PM (#16485318)
This tool in particular is not well-suited for video, since it's too imprecise and too complex at the same time.

However, the general idea of getting better color from luma channel has been tried in Daala: https://people.xiph.org/~xiphmont/demo/daala/demo4.shtml and a form of that has been added to the AV1 codec.

Re:Colorization Using Optimization (2004) by jedimastert on Wednesday February 28, 2018 @01:14PM (#16485219)
I like the idea, I guess the question becomes how to pick the colorization data. Perhaps picking semi-random pixels within regions similar to how the algorithm picks colors? Who knows! I like the line of thought though.
Re:Colorization Using Optimization (2004) by soravux on Wednesday February 28, 2018 @01:42PM (#16485478)
As a complement of information, the question of colorization was recently revisited using deep learning methods [1]. All very interesting work!

[1] Zhang, Richard, Phillip Isola, and Alexei A. Efros. "Colorful image colorization." European Conference on Computer Vision (2016) http://richzhang.github.io/colorization/

Re:Colorization Using Optimization (2004) by stefanpie on Wednesday February 28, 2018 @07:09PM (#16488523)
You could always optimize it by combining both methods in the process somehow.