5 ms·
I didn't know PNG was so simple. Encode scanlines in terms of each other, then pass the whole thing to DEFLATE... and it is effective. That's very elegant.
by TazeTSchnitzel 11y ago
I didn't know PNG was so simple. Encode scanlines in terms of each other, then pass the whole thing to DEFLATE... and it is effective. That's very elegant.
- jdpage 11y agoPNG is one of my favourite file formats. It also has a chunking system which lets you store extra data, which isn't really covered here. Definitely worth looking into if you're interested in binary format design. The other image format that's worth knowing is TIFF, because it's an insanely simple and flexible format to write out if you don't have access to a library. It lets you re-order the image data by tiles or scan lines, and lets you put various tables almost anywhere in the file, which makes it great for outputting large images from a parallel renderer: you can chop it up however is suitable for the algorithm, write out the parts to disk as you get them, and then write out a table at the end describing the order at the end of the file, without having to seek.
- gus_massa 11y agoIn particular PNG may have a chunk that store the gamma information of the file, that is important to correct the differences between the standard configuration of PC and Mac monitors. This value is difficult to find, and some programs ignore it and other use it. I had a few nightmares cases trying to make a webpage look right until I realize that the PNG has a hidden gamma value. More details of a similar case: http://morris-photographics.com/photoshop/articles/png-gamma.html http://morris-photographics.com/photoshop/articles/png-gamma...
- userbinator 11y agoThe gamma chunk can also be used for some interesting tricks: https://news.ycombinator.com/item?id=10192413 https://news.ycombinator.com/item?id=10192413
- TwoBit 11y agoTIFF is a nightmare to read, because there are too many options. It tries to be a format of many other formats.
- maxst 11y agoa.k.a. Thousands of Incompatible File Formats. These days it's basically "what libtiff supports".
- gpvos 11y agoActually it is (or at least used to be) more like "what Photoshop supports". Libtiff implementers often look to what Photoshop does to see how to implement something. But libtiff has a very large influence too. (I don't think Photoshop supports BigTIFF yet.)
- gpvos 11y agoWriting TIFF is trivial. Reading it is a nightmare if you want to account for its myriad options.
- astrange 11y agoIt's effective, but it's not /very/ effective. A 1D byte-level compression like deflate is an inappropriate tool for images. As an experiment I just opened a screenshot in Preview.app and exported to PNG with and without an alpha channel - adding alpha makes it 335KB vs 300KB. Since the alpha contains no information, there's no excuse for it to be 30KB compressed! ffv1 or your favorite video codec with a lossless mode will produce much smaller files and decode much faster than png.
- derefr 11y ago> 1D byte-level compression Now you've got me curious what the compression ratio would be if you just re-ordered an image's pixels using a Hilbert curve (so that in e.g. a 100x100 image, the first 100px scanline contains the first 100px of the Hilbert path through the original image) before passing it to PNG for compression.
- derefr 11y agoReplying to myself because I just tested it. • Lenna.png (http://i.imgur.com/pPNbiyG.png http://i.imgur.com/pPNbiyG.png): 475KB. • Lenna.Hilbertized.png (http://i.imgur.com/kU8C3yG.png http://i.imgur.com/kU8C3yG.png): 709KB. Clearly, not a good idea, at least for photographic sources.
- astrange 11y agoThat idea isn't too bad, it probably works most places but fails very badly in a few spots. So it might be good for lossy compression - I actually tried this once, but lost the code a while back... In this case, PNG's filtering makes it kind of 2D-aware, so that probably works better on the original. But if you tried splitting it into 8x8 blocks, then predicting each one from the left-upperleft-upper neighbors, well, you'd have the basics to modern DCT codecs.
- poizan42 11y agoIt interferes with the filtering. You should try to first filter, then "Hilbertize" and then deflate