Show HN: Reorganize pixels of a painting into a smooth color palette using PCA • Hacker News Board

Re: Show HN: Reorganize pixels of a painting into a smooth color palette using PCA

#21

Post by Kenji » Thu, Nov 10, 2016, 8:17 PM UTC

teaearlgraycold wrote: post #16

I'm curious where the noise is coming from, as some pixels appear to be out of place.

Probably some form of dithering, I'd guess. I'm curious myself.

Re: Show HN: Reorganize pixels of a painting into a smooth color palette using PCA

#22

Post by pbhjpbhj » Thu, Nov 10, 2016, 8:18 PM UTC

My first thought was "paintings don't have pixels"; but colour is quantised I guess. I wonder how many pixels you need to get the same graduation between color tones as the original image, presumably enough to provide atom level resolution.

Re: Show HN: Reorganize pixels of a painting into a smooth color palette using PCA

#23

Post by binarymax » Thu, Nov 10, 2016, 8:22 PM UTC

I love pixel sorting! I had seen it done by rows or cols before, but never the whole thing, and the result is beautiful.

Re: Show HN: Reorganize pixels of a painting into a smooth color palette using PCA

#24

Post by throwaway049 » Thu, Nov 10, 2016, 10:31 PM UTC

In one Iain M Banks story, it is mentioned that a character was ordered not to destroy a library, so he had all the paintings given the treatment provided by this software and all the books cut up and arranged so that individual letters were in alphabetical order.

Re: Show HN: Reorganize pixels of a painting into a smooth color palette using PCA

#25

Post by mistercow » Thu, Nov 10, 2016, 10:43 PM UTC

pbhjpbhj wrote: post #22

My first thought was "paintings don't have pixels"; but colour is quantised I guess. I wonder how many pixels you need to get the same graduation between color tones as the original image, presumably enough to provide atom level resolution.

I believe the term you want is "discretized", not "quantized". They're quantized too, but that's about there being a finite number of shades rather than a finite number of subdivisions of the image.

Re: Show HN: Reorganize pixels of a painting into a smooth color palette using PCA

#26

Post by Houshalter » Thu, Nov 10, 2016, 10:45 PM UTC

Are there any more examples?

Re: Show HN: Reorganize pixels of a painting into a smooth color palette using PCA

#27

Post by tomek_zemla » Thu, Nov 10, 2016, 11:18 PM UTC

Made somewhat similar project by organizing pixels in three dimensional space of HSL (hue saturation lightness) color model: http://www.pixelbox.com/colorclouds/

Note that this reduces identical pixels into one point in 3D space. The key idea behind the experiment was to learn more about the palettes used by painters.

Re: Show HN: Reorganize pixels of a painting into a smooth color palette using PCA

#28

Post by dontreact » Fri, Nov 11, 2016, 12:52 AM UTC

Houshalter wrote: post #26

Are there any more examples?

I just put up 3 more. Starry night turned out very nicely. Anything you'd like to see in particular?

Re: Show HN: Reorganize pixels of a painting into a smooth color palette using PCA

#29

Post by dweinus » Fri, Nov 11, 2016, 4:34 AM UTC

As a graphic designer turned data scientist, that is the coolest poster art backstory I have ever heard.

Re: Show HN: Reorganize pixels of a painting into a smooth color palette using PCA

#30

Post by wodenokoto » Fri, Nov 11, 2016, 10:14 AM UTC

dontreact wrote: post #2

Shameless plug/relevant background: I did this in order to make a flyer for a show I am playing with my band Congratulatinos in Oakland, CA on Dec. 17th Band: http://congratulatinos.bandcamp.com/ Event: https://www.facebook.com/events/661571907356009/

Did you also experiment with a simple sorting algorithm and if so, how were the results different?