News for hackers. Stuff that matters.
Re:Pareidoloop: Faces generated at random by lkozma on Friday July 20, 2012 @12:17PM (#4271470)
Nice idea, it might find some quirk of the face detector though, and exploit that, instead of producing a truly face-like image.

On the other hand, I vaguely recall a talk by VS Ramachandran where he claimed that in essence that's what Picasso and many others did also, i.e., you might see a painting that objectively doesn't strongly resemble a face, but it hits the right spots in your brain's face detector, so your brain says to itself "now that's what I call a face". A bit like how colorful candy triggers "ripe fruit - eat it!".

Re:Pareidoloop: Faces generated at random by apu on Friday July 20, 2012 @01:43PM (#4271944)
For the standard Haar-based Viola-Jones detector, all the parameters needed for it to say "yes" to a detection are known ahead of time if the detector is already trained.

They consist of adding and subtracting different rectangles within the image and comparing the sum to a pre-defined threshold (this is called a "weak classifier" in this context). This is done for ~30-50 different weak classifiers and if all of them pass, then a face is declared there.

Therefore, it should be relatively easy to find a set of rectangles that would satisfy these conditions.

My guess, from having worked with face detectors for quite a while, is that it wouldn't be nearly as cool as what painters do -- the false detections would be more mundanely like faces, or so completely off-the-wall if they happen to be a pathological case.

Re:Pareidoloop: Faces generated at random by smackfu on Friday July 20, 2012 @02:10PM (#4272107)
Yes, it seems to produce things that look like the noise that is accidentally marked as faces in current software.

Which could be kind of neat actually... you could train it to look for Jesus for instance.

Re:Pareidoloop: Faces generated at random by knieveltech on Friday July 20, 2012 @05:06PM (#4272901)
Or market facial recognition camo t-shirts, if you wanted to fuck with the establishment.
Re:Pareidoloop: Faces generated at random by cpeterso on Friday July 20, 2012 @08:44PM (#4273528)
Also known as any t-shirt with a person's face on it? ;)
Re:Pareidoloop: Faces generated at random by BHSPitMonkey on Friday July 20, 2012 @10:12PM (#4273736)
A photo with a face on it is most often just creepy. A photo with some vector, monotone noise like this webapp produces could look kind of cool.
Re:Pareidoloop: Faces generated at random by gcr on Saturday July 21, 2012 @03:11PM (#4275503)
See also CVDazzle, a project mixing camuflage with fashion trends. http://cvdazzle.com/
Re:Pareidoloop: Faces generated at random by m_for_monkey on Saturday July 21, 2012 @02:15AM (#4274124)
"In this series of images, all pulled from a single stone, Picasso visually dissects the image of a bull to discover its essential presence through a progressive analysis of its form."

http://www.artyfactory.com/art_appreciation/animals_in_art/p...

Re:Pareidoloop: Faces generated at random by dandelany on Saturday July 21, 2012 @01:56AM (#4274087)
Really great project - would almost have convinced me that computers can actually create art, if I didn't know there were a great coder behind it all :)

One interesting observation - I turned up the output resolution without changing the target fitness and started noticing that the (larger) results didn't look nearly as much like faces to me. At first I thought there must be a technical reason for this, until I realized that it was all psychological - the smaller images hold less information, and therefore my brain has to try harder to fill in the gaps, tricking me into believing that the low-res faces have more detail than they actually do. To prove this to myself, I scaled down the larger images and - sure enough - the (imagined) faces became much more believable.

Re:Pareidoloop: Faces generated at random by Dove on Friday July 20, 2012 @03:40PM (#4272537)
I think these faces are quite beautiful and evocative. So far, I've gotten a sad old man, the west wind, a hound, a hag, and a young woman with flowing hair.
Re:Pareidoloop: Faces generated at random by dandelany on Saturday July 21, 2012 @01:48AM (#4274072)
Yes, this is my favorite part - the emotion that can be projected onto these random mishmashes of triangles is astounding! I've gotten a stoic old American Indian chief, a scary demon baby, and spitting images of both Patrick McGoohan and Fat Marlon Brando. The author should really store copies on the server and add a gallery of some hand-picked favorites!
Re:Pareidoloop: Faces generated at random by drostie on Saturday July 21, 2012 @04:56AM (#4274368)
You could do it, but it's generated client-side, so I believe the server doesn't have direct access to that. (I guess I am asking: is there a communication layer I haven't noticed which transmits the "good enough" images back to the server?)
Re:Pareidoloop: Faces generated at random by pre on Friday July 20, 2012 @02:13PM (#4272122)
Cool, nice work.

Now do it with the automatic porn-filters rather than face recognition ;)

Re:Pareidoloop: Faces generated at random by mumrah on Friday July 20, 2012 @12:16PM (#4271463)
I was hoping for eigen faces (http://en.wikipedia.org/wiki/Eigenface), but this was cool nonetheless!
Re:Pareidoloop: Faces generated at random by aero142 on Friday July 20, 2012 @04:08PM (#4272660)
I feel like this is a very generalizable process. Using randomization and a fitness metric to randomly generate and refine something. Seems like it should have a name a few dozen thesis papers written about it. Anyone know?

Also, this seems to be a very clear simulation of how we think evolution and natural selection work together. Fun.

Re:Pareidoloop: Faces generated at random by biot on Friday July 20, 2012 @04:17PM (#4272699)
Re:Pareidoloop: Faces generated at random by mrdmnd on Friday July 20, 2012 @06:54PM (#4273241)
Can't tell if serious...
Re:Pareidoloop: Faces generated at random by kandalf on Friday July 20, 2012 @11:33AM (#4271227)
Re:Pareidoloop: Faces generated at random by _delirium on Friday July 20, 2012 @11:41AM (#4271255)
That one's pretty neat too, although in that context (specific target image) it seems like you could do it more directly than black-box optimization. The problem could be posed as something like: given N (overlappable) polygons, what is the way of coloring and arranging them that most closely matches the target image? That should be directly specifiable in a mathematical-optimization framework, and then you'd vary N to get different aesthetic properties.

With the face example, black-box optimization might be the only practical choice, though, since the face-detection component is probably not easy to express in a nice mathematical form.

Re:Pareidoloop: Faces generated at random by kandalf on Friday July 20, 2012 @12:00PM (#4271368)
This is touched on here: http://www.screamingduck.com/Article.php?ArticleID=46&Sh...

I agree it's interesting, if not very practical for anything.

Re:Pareidoloop: Faces generated at random by vhf on Sunday July 22, 2012 @07:15PM (#4278830)
Very nice project ! I was able to fork it to make the output directly usable by imagemagick. My goal was to generate a lot of images, then crop them to get only the "facial" part, and then stack them with overlay to obtain more human faces.

See a sample here : http://i.imgur.com/xmM6U.png

and repo here : https://github.com/vhf/pareidoloop/blob/master/README.md

Re:Pareidoloop: Faces generated at random by notjustanymike on Friday July 20, 2012 @11:48AM (#4271298)
He's not pretty, but we love him all the same.
Re:Pareidoloop: Faces generated at random by gamzer on Friday July 20, 2012 @12:08PM (#4271411)
I wondered if the author really expected me to watch this for the rest of my life. Then I switched from my mobile phone to my notebook and noticed a "slight" speed-up.
Re:Pareidoloop: Faces generated at random by tinco on Friday July 20, 2012 @11:20AM (#4271161)
Heh, neat :) Maybe use webworker to do it multithreaded? It really takes a long while now :)
Re:Pareidoloop: Faces generated at random by JTxt on Friday July 20, 2012 @11:49AM (#4271308)
yeah, I have several tabs going in chrome.

I would think the faces would tend to look similar, but that's not the case for me so far.

It would be fun to set detection to certain ages and gender; also if a site collected renderings.

Re:Pareidoloop: Faces generated at random by tome on Saturday July 21, 2012 @01:34AM (#4274052)
This reminds me of FaceMaker, which was excellent, but sadly doesn't seem to exist any more. Here's a video though:

http://www.youtube.com/watch?v=-RezhSLAijY

Re:Pareidoloop: Faces generated at random by draz on Friday July 20, 2012 @11:47AM (#4271292)
Anyone from DreamWorks (or any other studio)? Could this be used to generate crowds of people in movies, or is it too inefficient?
Re:Pareidoloop: Faces generated at random by mistercow on Friday July 20, 2012 @11:51AM (#4271317)
It would be way more efficient to build a face with parameterized measurements (much like character-builders used in video games) and then randomly jitter the parameters.
Re:Pareidoloop: Faces generated at random by jeffbarr on Friday July 20, 2012 @12:15PM (#4271455)
I have been looking for a piece of open source code that would accept some facial parameters and generate a 2D or 3D rendering of a face or a head.

The degree of flexibility found in, for example, Second Life would be awesome.

Any leads?

Re:Pareidoloop: Faces generated at random by njs12345 on Friday July 20, 2012 @02:00PM (#4272048)
This paper is relevant: http://www.cs.cmu.edu/~efros/courses/AP06/Papers/Blanz-siggr...

Of course, you need their database to make the algorithm work, but if you emailed the authors they might be accomodating..

Re:Pareidoloop: Faces generated at random by corkeh on Friday July 20, 2012 @01:52PM (#4271994)
I remember hearing in the commentary for The Incredibles that they basically used one basic face model as the basis for everything. I imagine they did this to avoid having to rig individual models for animation every time they made a new one, plus they could do random faces for the minor characters.
Re:Pareidoloop: Faces generated at random by davebees on Friday July 20, 2012 @11:51AM (#4271316)
Sounds like a very convoluted way of generating random faces.
Re:Pareidoloop: Faces generated at random by jff on Friday July 20, 2012 @06:03PM (#4273082)
Only if DreamWorks intends to start making cubist movies, I think.
Re:Pareidoloop: Faces generated at random by jeremyarussell on Friday July 20, 2012 @11:49AM (#4271302)
It could just be used to randomly pre render the faces. Efficiency won't be as big of an issue when you're prerendering.
Re:Pareidoloop: Faces generated at random by xutopia on Friday July 20, 2012 @12:00PM (#4271369)
Efficiency is an issue. You can generate thousands of faces using an algorithm meant for that in a few seconds and this would take lots of computer time to generate just one decent one. Even if pre-rendering you're still paying for all the computer time.
Re:Pareidoloop: Faces generated at random by sabalaba on Saturday July 21, 2012 @09:50AM (#4274760)
Super cool AI/CV mashup there---I've always loved watching GAs at work. We're thinking of coming up with a bunch of cool demos like this to describe different aspects of Computer Vision to those just starting to learn. For example, visualizing Principal Component Analysis or training an SVM for image classification.
Re:Pareidoloop: Faces generated at random by wkral on Saturday July 21, 2012 @07:01PM (#4275946)
A possible optimization worth trying with this project would be to generate just half the face and then mirror it before running the facial detection fitness function. Seeing as how your subject matter is generally symmetrical the algorithm as it is now is spending a lot of time just finding symmetrical images.
Re:Pareidoloop: Faces generated at random by kintamanimatt on Friday July 20, 2012 @01:26PM (#4271864)
I think I got a cat: http://imgur.com/DKKHH
Re:Pareidoloop: Faces generated at random by ricardobeat on Friday July 20, 2012 @09:51PM (#4273692)
Re:Pareidoloop: Faces generated at random by darkstalker on Saturday July 21, 2012 @02:51AM (#4274178)
Left it running for a while: http://i.imgur.com/Nfn8P.png
Re:Pareidoloop: Faces generated at random by madethemcry on Friday July 20, 2012 @11:53AM (#4271331)
It really takes little time to get to default target fitness but anyway I like the idea of searching for visual patterns e.g. faces in random data. Thanks for that.
Re:Pareidoloop: Faces generated at random by thyrsus on Friday July 20, 2012 @05:20PM (#4272951)
I've often wondered: are human faces more variable than most species, or are human brains evolved to be particularly sensitive to those variations?
Re:Pareidoloop: Faces generated at random by antiterra on Friday July 20, 2012 @08:34PM (#4273509)
Human brains have definitely evolved to allow face recognition and distinction from infancy. There are people with "face blindness," prosopagnosia and they have difficulty distinguishing characteristics of their own face. I have heard someone with face blindness describe distinguishing between two faces similar to distinguishing between two similar river rocks.

Interestingly, and perhaps as clue to your first suggestion, experimentation implies crows can recognize and remember human faces over long durations of time. http://www.sciencedirect.com/science/article/pii/S0003347209...

Re:Pareidoloop: Faces generated at random by olalonde on Friday July 20, 2012 @10:08PM (#4273731)
Not only evolved but also trained I believe. From my experience, Chinese people have a harder time distinguishing faces of foreigners and vice versa.
Re:Pareidoloop: Faces generated at random by wahnfrieden on Friday July 20, 2012 @10:51PM (#4273788)
Yes, different races vary more distinctly on different facial features.
Re:Pareidoloop: Faces generated at random by miahi on Saturday July 21, 2012 @03:13PM (#4275506)
It's a trained pattern recognition. When you see a face from your race, you already saw many others like it, so to distinguish people you trained to see the details. You see a face from another race you are not accustomed to, your pattern matcher says "hey, it's that _race_" and then it stops, as it doesn't know to distinguish details for that race.

An interesting study about this[1] shows that children exposed to other races (adopted and moved to another region) lose their initial training.

[1] http://www.pallier.org/papers/SangrigoliPallier_finaldraft.p...

Re:Pareidoloop: Faces generated at random by malkia on Friday July 20, 2012 @04:33PM (#4272777)
Re:Pareidoloop: Faces generated at random by bashzor on Friday July 20, 2012 @02:56PM (#4272349)
Setting the size a bit bigger (the default is really small I find), you really need a lot of imagination to see a face in it.