Pseudorandom Image Interlacing

Note that this is probably a bad idea because interlacing makes it quite a bit more difficult to usefully compress data.

Anyway, with a (n,m) resolution image, there are n*m points. For each one, you can apply a certain transformation in O(1) time to generate a precise mapping to another point (the specific algorithm is to be thought of later by someone less dumb than I, using XOR with a random seed works for powers of two). Then just send the stream and it works. Theoretically almost randomly distributed* (probably not though, sadly, unless that algorithm is good), and then progresive blah blah will work.

Advertisements

About antimatter15

I am literally an upside down penguin. No, I'm not a gas mask, which I have been told this profile pic looks like in low resolutions (or squinting). But I have one. Or at least I'd like to pretend I do so you don't chloroform me. In truth, I only have eye protection, because apparently hackers can make your PC explode. Literally. Cool right? Well, that's why I have these safety googles within an arm's length - Well, for that or if I need to peel an orange.
This entry was posted in Uncategorized. Bookmark the permalink.

Leave a Reply

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

WordPress.com Logo

You are commenting using your WordPress.com 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 )

Google+ photo

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

Connecting to %s