Show HN: Trigrad, a novel image compression with interesting results

Re:Show HN: Trigrad, a novel image compression with interest... by ruarai on Saturday July 04, 2015 @03:02AM (#9829501)

I tried your struct-of-array idea, and that's produced an okay improvement ~1%.

Sorting them seems tough as the index of each value must match for each channel, so any sorting would have to occur beforehand. Except that is already sorted by x-y values, and my attempts otherwise have failed to produce results.

[ Parent | on HN ]

Re:Show HN: Trigrad, a novel image compression with interest... by pjtr on Saturday July 04, 2015 @04:29AM (#9829632)

I'm missing where they are sorted by x-y values.

I did a quick and dirty experiment: http://pastebin.com/NjZNRjw1

Seems about 30% smaller than before on http://i.imgur.com/5zwCEF5.png

[ Parent | on HN ]

Re:Show HN: Trigrad, a novel image compression with interest... by ruarai on Saturday July 04, 2015 @05:30AM (#9829718)

Wow, that works pretty well. I was mistaken in thinking that either the Dictionary class or the process of sampling would sort them.

Mind if I merge that? Or you could submit a pull request. Either would be great!

Also, do you know of any resources for learning about how to optimise for gzip compression? Google is just telling me about compression for websites.

[ Parent | on HN ]

Re:Show HN: Trigrad, a novel image compression with interest... by pjtr on Saturday July 04, 2015 @06:29AM (#9829797)

Sure, feel free to merge.

I don't know any resources specifically about gzip compression. Demosceners have very practical and fun compression know how, so maybe look into: http://www.farbrausch.com/~fg/seminars/workcompression.html

[ Parent | on HN ]

Re:Show HN: Trigrad, a novel image compression with interest... by willvarfar on Saturday July 04, 2015 @10:59AM (#9830332)

Compression gurus hang out at http://encode.ru

You'll likely find a compressor much more suited to your particular data than gzip.

[ Parent | on HN ]