The Face Detector 241
Roland Piquepaille writes "Almost all human faces have common characteristics, such as two eyes and one mouth. Still, some people, affected by face blindness, cannot recognize one face from another one. So it's understandable that face recognition is a major challenge for computer vision systems. In "Facing facts in computer recognition,", the Pittsburgh Post-Gazette reports that a team from Carnegie Mellon University's Robotics Institute has developed a very accurate software to find faces within images. By analyzing only 768 pixels, the system can detect 93 percent of the faces in a set of images while falsely identifying four objects as faces. The Face Detector Demo is available online and you can submit an image for analysis and receive the results by e-mail. The technology will be used for security purposes, but also by digital photography companies who want to automatically reduce "red eye" effects. You'll find more details and references in this overview."
Maybe they should upload it... (Score:4, Funny)
...to the Mars rovers.
Re:Maybe they should upload it... (Score:2)
Which result would be correct?
Portable face detector (Score:5, Funny)
Re:Portable face detector (Score:5, Funny)
Though it might be a bit disconcerting to the people who observe you screaming "JACKPOT!" and jumping up and down on a seemingly innocent pedestrian.
Re:Portable face detector (Score:5, Funny)
The false positive rate be a little anonying...
Re:Portable face detector (Score:2)
Re:Portable face detector (Score:2)
Yea, but after jumping up and down on a couple of innocent pedestrians, YOU'LL be one of the innocent pedestrians that gets jumped up and down on.
The false positive rate would eventually even itself out nicely over a larger population as more and more people made the "Most Wanted" list for attacking innocents and left fewer and fewer people to catch them and turn them in.
How about with a terminator style HUD? (Score:4, Funny)
Name: Darl McBride
Employer: SCO
Karma: -5000
Options: Disable target, bring to penguin HQ for further questioning
Brute force: Authorized and encouraged.
Re:Portable face detector (Score:3, Funny)
Re:Portable face detector (Score:2)
Re:Portable face detector (Score:5, Informative)
Others have tried that, and we all know how monumentally insufficient it has been thus far as a legitimate security tool, in terms of missed matches and a high false-positive to actual positive ratio.
Xentax
Re:Portable face detector (Score:5, Insightful)
Re:Portable face detector (Score:2)
1. Face detection software identifies faces from background.
2. Face identification software examines multiple aspects, retrieves matching information from database.
3. System plays back critical information into a hidden earpiece.
4. (Optional for those with glasses or ocular implants) System displays known face in field of view for confirmation. An advanced system could do the same thing with multiple faces in a background, adding a name over each person as they're identi
Re:Portable face detector (Score:3, Funny)
Happy?
Re:Portable face detector (Score:2)
That'd be a trip... (Score:5, Funny)
Re:That'd be a trip... (Score:2)
Re:Portable face detector (Score:2)
Re:Portable face detector (Score:2)
I know... (Score:5, Funny)
a real use for this kind of technology (Score:5, Interesting)
give it to blind people so they can know who they're talking to. But don't stop there - man, the number of times I've forgotten names... it'd be great if they could integrate this kind of thing into some glasses, that popped up the name of the person as you looked at them (assuming, of course, you knew them).
whoever commercialises that tech first is going to make a lot of $$$, I think...
-- james
Re:a real use for this kind of technology (Score:3, Funny)
Ah, something like glasses with a HUD in them?
*beep* Jonathan McPherson. Age: 34 Occupation: Busdriver.
*beep* Ellen Craigh. Age: 27 Occupation: Systems Developer.
*beep* Unknown woman. Age: Unknown Occupation: Who cares? I'd hit it!
I sense business potential if one can add random data as well!
Re:a real use for this kind of technology (Score:5, Funny)
Two guys walk into a convenient store.
Angry man 1: "Empty the cash register into this back now mutha f'er!"
Angry man 2: "Get down! _shots-fired-into-air_ All of you Get down on the floor!"
Face recognition computer to blind man: "You are now speaking to Ronald Reagan and Ronald Reagan."
Re:a real use for this kind of technology (Score:2)
The implication is that the robbers are wearing masks of Ronald Reagan. Watch the movie Point Break, it will make more sense.
Re:a real use for this kind of technology (Score:3, Insightful)
The "use it in airports 'crap'" happens because they're trying to get gov't funding to continue development. It's not crap to try to get ahead in this world by fulfilling a need. Don't like it? Point at Uncle Sam instead of the company trying to earn money.
*Note: I'm talking in general, not specifically about this company.
Re:a real use for this kind of technology (Score:2)
Everyone wears a little pin radio transmitter, then when you are looking at a person, a special set of glasses you wear pops up their name in the lower right corner. Not enough to really see, but enough to help spark name recognition.
So they got out of the face recognition problem, which seems harder than it's really worth.
Doug
Re:a real use for this kind of technology (Score:3, Insightful)
Have you never had someone say "Hi" after calling you on the phone.... and known who it is?
Re:a real use for this kind of technology (Score:2)
Now when the blind can listen to a speach imparied person by way of sign language recognition, that would be cool.
Presumably the blind person could talk to a hearing imparied person by way of voice recognition software printing out what is sa
Re:a real use for this kind of technology (Score:2)
I suspect blind people use the same method I do for telling people apart, the sound of a person's voice.
Old news (Score:3, Interesting)
Re:Old news (Score:2)
Yeah, but face-recognition has never worked very well. Whether this does or not is yet to be seen.
Face detector (Score:4, Interesting)
Let me explain... (Score:5, Informative)
I am no expert in this technology, but I am somewhat knowledgable about it, let me explain something.
You won't understand how hard is it to actually pull off something like face recognition until you yourself actually sit down and try it, only to realize that the problem is much more complex to solve when it has to be so all-encompasing.
The first step to face recognition is to recognize where the face is. The result of this process are quadrilaterals that carve out the face so that when you crop, you are left with exactly the face (frontal, or profile view or other).
A common technique used to do that is to locate the eyes. Most faces (heck, even those with veils on them for relegious reasons!) will contain eyes. Then, when detecting where the face is, you are only left with not having covered people who are wearing sunglasses (which are much easier to detect).
After you have located the eyes, you gauge by their proportions the approximate proportions of the face. Then, you apply an iterative technique (varies in principle, typically based on differential calculus combined with numerical methods of approximation) to locate the bounds of the face so you can eventually crop it to know WHERE THE FACE IS.
"Obviously", the iterative technique has to be able to detect false positives via a threshold set that will rule out the non-face. However, once you have located the eyes with certain reliability, the overall chance that you have come across a face is pretty solid.
The problem is complicated as it is already as you can see!!
Only after FINDING the face, you can start MATCHING the face. At that point you are facing a number of problems that the imagination of most /.-ers can conceive of... Bierds, smiles, teeth-showing, frowns, skin tone changes and the most popular by all scientist: plastic surgery....
A common approach to the actual face matching is a technique of the so-called eigenfaces, whereby you compute a "common" face of the pool and then you can navigate down the specialization of characteristics (e.g. bigger, bigger, bigger nostrils) as you drill down, narrowing down the pool of possible faces.
There is nothing that takes away from how much state-of-the-art CMU's research is. It would be like saying "why is someone dealing with virtual memory management of an operating system if by now, we already have user applications for the OS". Do you see the flaw in such thinking?
The science behind is a lot of mathematics, so dear parent, please don't be ignorant of this type of work just because you don't understand its complexities...
Re:Let me explain... (Score:2, Funny)
kudos!
Interesting (Score:5, Interesting)
That's interesting. The AI is sufficient to identify most faces. And it sees a few faces where none exists - not unlike people. Little kids point out when their bananas, carrots and peas line up just right to make a face. If they see it, why shouldn't a computer? What about the moon? Would this software see a face there? A man maybe?
There is no point to this, just interesting thoughts that struck me while reading.
Re:Interesting (Score:2)
"Normal" infants recognize faces very quickly. It seems to be "instinct".
I think this is a little fuzzier than most people make it out to be, and really odd if done in 2d still shots.
If you show a computer a photo of some guy sitting down at a desk and ask "is this a face?", what you're really asking is... "is this a two-dimensional still projection of a three-dimensional space which contains a partial image of a face which is probably of an object which appears to be that of a human?"
I think project
Re:Interesting (Score:2)
Gender Recognition (Score:3, Interesting)
Gender and race show the limits of this (and us) (Score:5, Insightful)
There's no way for this process to reliably determine something like race, either -- not that doing so is that desirable anyway. The characteristics that make up "an African American guy" are just not nearly as concrete as we think they are from day to day. I have a neighbor who thinks all the Somali people in my area are "Arabs." Her category is a little too broad. It seems to me like she's forcing certain expressions onto their faces, too, as part of her image of what "Arabs" are like.
People's minds love to categorize. Sometimes, a lot of the time, we force information into categories it doesn't quite fit. (Refer to: State Department intelligence from Iraqi exile organizations.) Even when the information is essentially noise, we try to sort it and sift it. As a result we persist in holding weird ideas: astrology, because the paper tells us something vague and we run the events we see past that filter.
We should expect our tools to share some of those biases and blind spots. As much as we might try to address that, we have the blind spots ourselves, so it's hard to know how to counter the problem.
Re:Gender Recognition (Score:2)
Re:Gender Recognition (Score:2)
While we are at it...
Male / Female Skeletal Differences [frashii.com]
Obviously, the pelvis has a lot of differences.
Re:Gender Recognition (Score:2)
Re:Gender Recognition (Score:2)
Give Me a Break (Score:2, Insightful)
But am I afflicted with "Face Blindness"? NO! I have a shitty memory for faces, and that's it! I don't have some made-up malady that can be cured with thousands of dollars of useless medication advertised on TV!
The technology sounds cool. The culture of euphemism in the US just pisses me off, that's all.
"Face Blindness" (Score:5, Informative)
For a quick read on it, check out The Man Who Mistook His Wife for a Hat [amazon.com]. The things that happen to the poor people in this book as a result of disease, physical damage to the brain, or conditions they were born with are bizarre but definitely interesting.
A slight correction... (Score:2)
I believe what the article was referring to was prosopagnosia. This condition has people able to tell a face from a vase, but unable to tell one face from another. The condition I was referring to I can't find the proper name for, but is more severe still, and may have been limited to the few cases for which the book I mentioned was named.
They're not talking about you (Score:2)
An example of the difference: I teach at a community college. I have a poor memory for names. By the end of the term I have trouble remembering more than a couple dozen of my 120 or so students' names. Someone with face blindness wouldn't be able to recogn
Re:Give Me a Break (Score:5, Insightful)
If two people look vaguely similar, I have tremendous difficulty telling them apart. I don't mean "they could be twins" similar either -- even "they could be second cousins" can seriously throw me off. I can meet a person, spend twenty minutes talking to that person, walk away and come back, and be completely unable to pick that person out of a small crowd. Depending upon how "average" the person's face was, I might not even experience any sense of familiarity at all when looking at them.
You learn other tricks for recognizing people after a while. I usually note what people are wearing, so that if I run into them again the same day I have a good shot at recognizing them. Hair color and style help a lot, and tend to remain constant for a substantial time. I'm also very good at identifying voices, so I often wait to hear a person speak before I feel confident that I have correctly identified them. I also rely on my wife to help me remember people a lot -- fortunately she's healthy in this regard, and very understanding of the difficulty I have.
To give you an idea of how bad things are, a long time ago I was away on business for two months. My girlfriend (now my wife) and I had been together for two years at that point, but I hadn't seen her during those two months.
She had changed her hairstyle while I was away, so when I got off the plane I didn't recognize her. I noticed this girl smiling at me, and I thought she looked sort of like my girlfriend, but it wasn't until I was within five feet of her that I was sure it was her.
Can you imagine dating a girl for two years, and then having trouble recognizing her after a mere two-month absence? And I don't have face blindness. I just have moderate difficulty identifying people, compared to the full-blown disorder.
So, yes, call it a "culture of euphamism" all you like, but I certainly believe that this is a real disability that affects real people.
Re:Give Me a Break (Score:2)
I assume you've ruled out nearsightedness?
Re:Give Me a Break (Score:2)
I am very nearsighted, actually, but I wear glasses. My vision is corrected to 20/20.
another study says.. (Score:5, Funny)
MED Award (Score:5, Funny)
Though face detection is easy for most people, some suffer a perplexing disorder called face blindness, or prosopagnosia, which is an inability to discern the differences between faces...One such sufferer, who is part of a research study by Behrmann, can't recognize his own children when he picks them up from day care. He relies on the day care workers to bring his children to him; failing that, he carries a "cheat sheet" of photographs that can help him make out who's who.
We just found a candidate for the Most Embarassing Dad of the Year Award!
Dad: Hi, I'm here to pick up my son, Billy.
Day Care Worker: Sure, which one is he?
Dad: Uhhh... (pulls out photograph) I think he's the one one the left... no wait, in the middle. I'm not really sure.
Day Care Worker: Uh, OK, sir, whatever you say. Let me just leave the room and, uh, get Billy. (leaves room, dials 9-1-1. A few minutes pass)
Kid at Daycare: Hey Billy! The cops are arresting your dad again!
Re:MED Award (Score:4, Interesting)
The "almost" reminds me of the joke: "Do you know that you have more than the average number of legs?
Some people have lost one or both legs, but no one has three or more. So the average number of legs is slightly less than two."
A Good Tool for WOT (Score:2, Interesting)
If something like this were installed in airports, bus terminals, landmarks, and other public places, we could have a very effective way of stopping potential suicide bombers, terrorists or other evildoers in their tracks. What if the video camera that captured Mohammed Atta had been linked to face-recognition software tha
Re:A Good Tool for WOT (Score:2, Interesting)
But at the bolded places now, they are already doing this (perhaps with out the face recognition). Ever tried to go to the Sears or the CN Tower or even a ride at an amusement park where they have there "let's take a picture of you, so we can try and sell it to you" after your tour/tri
Conspiracy? (Score:4, Funny)
So now they can link my face to my e-mail address? No thanks.
It'll break! (Score:4, Funny)
I bet it breaks if you pass it a test image of Michael Jackson.
Re:It'll break! (Score:2)
Only to recognize where faces are...but good (Score:5, Interesting)
The algorithm is almost scary, watch this [cmu.edu] sample
http://vasc.ri.cmu.edu/demos/faceindex/05062004/u
The problem is that even if you can recognize where this 80 pixel face is, it will be very hard to match it up against features of known people. Several [automated] face recognition systems implemented in Florida failed. In more than 3? months they failed to identify a single known offender.
Maybe it's monday, but (Score:2)
By analyzing only 768 pixels, the system can detect 93 percent of the faces in a set of images while falsely identifying four objects as faces.
Is it - four objects in a specific set of images, or four specific objects.
for example
Re:Maybe it's monday, but (Score:2, Informative)
jesus in clouds (Score:2)
Previous submissions (Score:2)
Re:Previous submissions (Score:2, Funny)
Missing Option on form (Score:2)
URL: www.geocities.com/bob/me.jpg
Are you a criminal? _____
another similar project (Score:2)
http://franck.fleurey.free.fr/FaceDetection/index
An online-DEMO of some NEWER stuff (Score:5, Interesting)
Seriously, that's old. I'm a computer vision Ph.D. student, and there now are much faster methods. I'll just refer to my old comment [slashdot.org].
A demo can be found here [unimaas.nl]. You can contact me for more details...
Current really fast methods use cascades of very simple classifier that are very weak themselves, but very strong when combined. The work of Viola & Jones [psu.edu] is what most of the stuff is centered around nowadays.
Do your own here:
http://argus.cs.unimaas.nl/fddemo
Ugh broken logic (Score:4, Insightful)
Face blindness just shows us that the specialized hardware we have for face recognition is so incredibly accurate that we rely on it completely and have no alternate methods of face recognition. When it's broken, other parts of our brain don't step in either because a) it's a hard task or b) they just don't have access to the relevant visual information. Face recognition could be totally simple, if this were our only measure.
open source/academic projects? (Score:2, Interesting)
Re:open source/academic projects? (Score:2, Informative)
Even humans get false positives (Score:2)
Two Faced Bush (Score:2, Funny)
http://vasc.ri.cmu.edu/demos/faceindex/06272001/u
ROC (Score:2)
Face detection, as any detection task, requires that a class of object be identified. This doesn't mean we have a picture, and ask, "is it a face?". It means we have a 640x480 image, say, and 5 scales, and want to ask which of the ~1,500,000 possible locations is a face.
To say that there are a few false detections means that this detector has a false positive rate of O(1)/O(10^6), which is awesome.
There is a natural trade off between detection rate an
Wow! (Score:3, Funny)
Names to faces? (Score:2, Interesting)
Realtime Verification (Score:3, Insightful)
If you have, it deletes the image, and e-mails the MPAA.
Though I'm joking, there is room for such abuse once you have to be authenticated even to view your own images.
Ask an artist (Score:3, Interesting)
Most of the "insights" about facial recognition in the article would probably elicit a collective "well, duh, that's been known for hundreds of years" from artists (it does from me). BTW I identified all four faces correctly from the side-bar - being an artist let's you actually "see" the world rather "project" the world.
JG
Augmented (Score:2, Funny)
Re:But does it detect... (Score:5, Informative)
Also, for those who won't read the article, this is just about finding the faces, not recognizing them. This is a prerequisite toward ubiquitous facial recognition.
Re:But does it detect... (Score:5, Insightful)
Also good for video compression. Imagine if the codecs detected where the faces in a video were and intentionally avoided compressing them to hell and gone.
Re:But does it detect... (Score:2, Interesting)
Re:But does it detect... (Score:2)
Re:But does it detect... (Score:2)
Humans have the advantage over computers, I think, because we're capable of seeing qualities, not properties.
A human, for example, can grasp the essential 'chairness' of a given object, whereas a computer can look for a seat, four legs, and a back. We, however, can see a chair in a rock, the floor, and so on.
Similarly, we can see a face in the clouds, a rock on Mars, a hint of shadow. A computer, on the other hand, can look for two eyes, a nose, and a mouth.
We also have the uncanny ability to 'fill
Re:But does it detect... (Score:2)
Yes, it's absolutely possible to simulate these. In most current cases, we just don't have sufficient processor power to do so in real-time yet.
Go read Douglas Hopfstaedter's writings sometime, it's fascinating stuff.
Re:I don't have two eyes you insensitive clod (Score:3, Funny)
So your only distinguishing feature is a large crack?
Re:Are you sure?? (Score:2)
or unless you wear some particularly large sunglasses [maximumeyewear.com].
you recognize this man [bbc.co.uk] as elton john. but would a computer be able to identify him with those glasses on? hm.
Re:Quick, someone send... (Score:3, Insightful)
Identical Twins and Faces (Score:2)
How well can the system differentiate between them?
It might be easier as the parent referred.. think they are opposite end identical... one got a face like a but and the other got a but like a face!
Re: Okay, call me crazy (Score:2, Interesting)
Re: Okay, call me crazy (Score:2, Informative)
I googled the topic and found some really amazing information. This site [prosopagnosia.com] covers this topic greatly. I was amazed at this illness. I am no were near a great person at remembering faces but I think it's amazing that if I walked up to you and said hello, then walked away for 10 mins and came back you wouldn't recognize me. It's like Finding Nemo all over again. :)
Re: Okay, call me crazy (Score:5, Interesting)
Steven Pinker talks about this in his book, How the Mind Works (New York: W.W. Norton & Co., 1997). He writes:
He also discusses a patient, LH, who was unable to recognize faces following a severe head injury, although he was in other ways entirely normal.It's important to note that this is a different question than the one the software addresses: it tries to distinguish which images are faces and which are not, not whose faces they are.
Re: Okay, call me crazy (Score:5, Interesting)
Sometimes, through various disorders, these modules don't work properly. Which is why conditions such as autism (dysfunction of the relating-to-other-people module), schizophrenia (inability to distinguish between internal and external stimuli), face blindness (the face-recognition module). and so on, can exist. Sure, a face-blind person can step themselves through a face-recognition algorithm, but it's slow and laborious, and by the time you're done, that cute girl/guy you're wondering whether you recognised has moved on.
Re: Okay, call me crazy (Score:3, Informative)
This is what it's like. (Score:2, Informative)
Faces are moderately recognizable for me, but no more so than other objects, like rocks or cars. See this page [prosopagnosia.com], where someone else with this problem has a demonstration page.
Prosopagnosia is rare. Only about thirty people in the US have been formally diagnosed. I have; there's a researcher at U.C. Berkeley who ran me through the tests. There's a specific section of the brain that does face recognition, and it goes active when looking at a face. This
Re:Conspiracy time (Score:2)
Re:Conspiracy time (Score:2)
--
Re:It's Tinfoil Time! (Score:2)
5. ???
Re:bush and chimp (Score:2, Informative)
Re:Interesting indeed~ (Score:2)
Re:Interesting indeed~ (Score:2)