3D Face Imaging in 40 Milliseconds
Roland Piquepaille writes "Computer scientists at Sheffield Hallam University, UK, have developed a new face recognition software which can produce an exact 3D image of a face within 40 milliseconds. A pattern of light is projected on your face, creating a 2D image, from which an accurate 3D representation is generated. This technology should speed airport check-ins, but it could also be used in banks or for checking ID cards as it allows full identification in less than one second."
what about the time it takes the image to be looked up in the database? i'm sure that would take it more time to verify...
shanegrant.com
Impressive, but what if I shave?
You are not the customer.
"This technology should speed airport check-ins, but it could also be used in banks or for checking ID cards as it allows full identification in less than one second.""
Minority Report.
I can't wait until the day when I get punched in the face, and suddenly I can't use ATMs anymore.
Irritable, left-wing and possibly humorous bumper stickers and t-shirts
If this wasn't Rolland, I would RTFA. However, it sounds odd to say an exact 3d image. What is so exact about it? It's a digital representation of reflected light, not a clone. Sounds sort of like saying "an exact photograph" or "a real live stuffed animal."
I have freaks! I did something right...
If these machines really are as fast as accurate as claimed, this would be an aweome tool in the War on Terror. You could install these thing in more than just airports. Subway, train and bus stations would also work because it's so fast. Stadiums or any other place with large crowds won't be a problem either.
I could foresee a day when these machines would be hooked up into a central database and we can stop evildoers in their tracks before committing any heinous criminal acts. The world will be a much safer and better place if this happened.
It took 2.85 MEGAseconds for their press release to reach slashdot.
I've been playing about with facial recognition, and I can quickly develop a contour map of a face from a digital photograph. Does anyone know of a quick algorythmn to attain the information given by the contours (for instance something that can accurately guess seperate contours when two lines meet)? Or indeed just point me in a good direction, the path I've travelled so far has been a little slow and inaccurate.
I hate reading things like this - the marketers got hold of it and decided that airport checkins were clearly a problem, and this would help. Sorry, but that's BS.
Airport checkins take time because they are a security procedure. The "recognition" part of it takes seconds as it is - just swipe the passport or other form of ID. What takes the time is confirming that the traveller's luggage hasn't been modified, finding a decent seat on the plane, and labelling up the luggage they drop. I've never been held up because they couldn't figure out who I was. Ever.
Matt. Want XML + Apache + Stylesheets? Get AxKit.
So if you get the Mother of All Zits on travel day, you walk/swim to Hawaii.
Table-ized A.I.
Why wait?
Exactly what this world needs, a 3-d replica of my face.
So much for us fuglies living in relative anonymity.
hi mom!
From the article . . . " Biometric features are extracted by a 'parameterisation' process, giving a digital mapping of a face that would form part of a fool-proof security system."
This is a very modifiable "biometric." I lost a little piece of my nose in a nasty bicycle accident. Some people get facelifts, nosejobs, and botox injections. Many men have differing amounts of facial hair on a day-to-day basis. People who fly infrequently could gain or lose a good deal of weight between flights and have different facial dimensions.
The error tolerances that would have to be built into an automated face scanner would have to be large. I would rather have a human check my ID in a few milliseconds more than have an inaccurate system for verification. Show me a 40 millisecond thumbprint scanner with an international database and we'll talk.
I'll be your candy shop of infinite deliciousity if you'll be my discotheque of endless rump-shaking.
Sounds like Kodak moment to me... :)
Oh well, what the hell...
...welcome our face scanning overlords.
3D-based face recognition has been tried before, and you can buy 3D scanners that use projected light patterns commercially. So, there isn't really anything particularly new about this.
If this wasn't Rolland, I would RTFA.
Don't worry, you ain't missing much. From the article: Similar systems that have been trialled have proved unworkable because of the time it takes to construct a picture and an inaccurate result. (emphasis mine). Trialled? Remind me not to send my kids to that university.
Now having my passport stolen will be the least of my worries...
We can't build a working, reliable transport to earth orbit in 60+ years, but we can build superscience security in less than five years. Guess we really want to lock ourselves into prison. Not enough spirit or imagination to create a way out of the jail we were born into.
You know, the similarities between the growth of technology and the "fictional" world in the book "The Traveler" are getting a little too eerie for me.
I wonder how long until people start using diluted steroids and such to temporarily alter their face's shape (as mentioned in the book, of course) to get around the rapidly advancing face recognition technology, for good or evil motives?
Ex nihilo nihil fit.
Friends don't help friends install M$ junk.
Just one more reason for me to continue to not fly. When are people going to realise that catalogue and tracking every movement of every person is not only an extreme invasion of privacy but a pathologically insane thing to do?
The Farewell Tour II
If faces are made illegal, only criminals will have faces!!!
but it could also be used in banks
I believe the biggest problem banks have is ordinary robberies. I can't say I've heard of any situation of someone using someone else's identity to wipe out their bank account.
Even in countries that do not have identification cards (and, after all, the english speaking world fell into this category until only fairly recently) I haven't heard anything to suggest banks are having/have had troubles identifying customer's correctly. (The identification collected when opening an account now is for Patriot Act purposes.) The lowly ATM with 4 digit pin is used successfully without identification (phishing is its main weakness.) Thanks to debit/credit cards, identification is now even less relevant to banking.
Why's this crap always being pushed on banks?
A pattern of light is projected on your face...
And you are recognised within 40 miliseconds.
So I guess this pattern of light would appear like nothing more then a brief flash to a person.
Really, someone's been watching Minority Report too many times.
what about the time it takes the image to be looked up in the database? i'm sure that would take it more time to verify...
That's less important to them than to record images of everyone who flies. Gather the data first, worry about mining that data to find a patsy^Wsuspect later.
Consider this scanner at the gates of a sporting event. You have all these people de^H^Hcontained for long enough to run them all through as many databases you want. Its doubtful their faces will change greatly during the course of the game, so you locate them again using in-stadium cameras for special attention. Failing that, there are also cameras at the exit gates.
And this could be tied in to traffic cameras too.
Oh, say does that Star-Spangled Banner entwine / The myrtle of Venus with Bacchus's vine?
To watch, identify, and track people as they mill around on the side walk minding their own business, commiting no crime. Just cant allow people to live their daily lives anonymously can we.
---- Booth was a patriot ----
how does the system respond to these?
existing face biometrics systems break down with simple alterations like those iirc...
comment first, facts later. http://chem.tufts.edu/AnswersInScience/RelativityofWrong.htm
I know that things like the patterns in our eyes, fingerprints, and the blood vessels in our faces are never supposed to repeat in somebody else, but what about the shape of a face? If they build in the tolerance for weight gain/loss, facial hair, etc. could somebody else have a face similar enough to get through? What about identical twins?
I saw this in the 60's. Project a grid on an object to get rough 3d information. If I had the mod points I had 2 days ago, they would be yours.
My twin brother is going to empty my bank account now! thanks Sheffield Hallam.
FTA: giving a digital mapping of a face that would form part of a fool-proof security system.
I have yet to hear of a "fool-proof" security system of any sort. I've heard many security schemes touted over the years as being "unbreakable" or "fool-proof", and yet somehow someone manages to break them or fool them. This is what happens when PR hype takes over instead of substantive information.
This is an interesting technology that may have applications down the line, but it's still new, hasn't been given a wide range of testing, and appears to be something that can be spoofed by facial changes. The PR hack at the university needs to switch to decaf.
The reason why 3D biometrics is still a dream, regardless of how fast it produces "readings" is because unlike our brain, it cannot pull data from imaginative association to fill up the current pattern. In other words, our imaginative brain - driven by images - can associate a face by comparing it to a memorized set of parameter, such parameters are so flexible, that we can correct any imperfection in the current pattern, for example, remove the beard or change the hair's color. Also, there is a spiritual (in lack of a better word) component that cannot be reproduced by a computer. That is, seeing what hasn't been seen before, a principle that explains archetypes, this, in psychology, is a common way to explain unconscious associations.
Plastic surgery in Central America. It's cheap there especially Costa Rica.
Biometrics used to mean a robber would want my finger for the ATM. Now they want my head?
I wonder if this works for black faces. I don't mean Michael Jackson black, no. I've seen people who have *really* black faces, such that it's really difficult (for me, at least) to see significant facial features.
I mean, the face does actually have to reflect light, right? Maybe the camera part of this system is super sensitive.
Wouldn't it be cool if you could submit your face to some mmorpg and walk about as yourself? Of course, it'll be funner to have the ability to tweak the face so that it only sort-of looks like you. And in games where you could be a non-human character, it'll be interesting if the game could apply some morphing algorithm so you looked like some non-human creature that kind of resembles you.
Screw security, I'm going to hook this device up and make a model of my face so that I can play as myself in *insert modern FPS here*
I, for one, welcome our new biometric overlords.
"Biometrics used to mean a robber would want my finger for the ATM. Now they want my head?"
Why not? You're not using it.
An accurate 3D model of a human face can be constructed in 40ms?
Excuse my whilst I almost jump up and down with glee. I mean it's not as if a typical high res photograph can be taken in 1/300th of a second (given decent light) and a bunch of them can't be taken simultaneously with a bank of cameras - leaving almost all of the remainder of 1/25th of a second to quickly calculate a 3D model using the same digital photogrametry that's been around for years on a powerful enough system.
To put it in context, there have been camera systems that can film an actor "in 3D" - and then use that co-ordinate data to manipulate a 3D character - for TV use for the last half decade or so. By definition, at 25 frames per second, it too builds a 3D model within 1/25 of a second (40ms). The only difference is higher accuracy.
So, OK, they've come up with a new technique for projecting a dot pattern that makes it even easier to record a set of points than the old annoying stick on black dots method. Even so, quickly capturing a 3D image isn't radically new - a bank of cameras can capture it in far less time than 40ms and you can do the processing in a staggering 2-3 whole seconds as the person steps away before the next person steps up.
The slow bit has always been comparing a complex 3D model against a huge database and identifying matches when people move their facial muscles between each image.
Of note is the simple fact: This talks about how "fast" 3D imaging is now available (although it has been by years but we'll ignore that) which is a totally different concept to actually comparing that information against several million, if not hundreds of millions, of other entries.
OK, so fair enough, the article talks about comparing someone to a specific record to see if they're who they claim to be. Again, nothing that couldn't already be done with a bank of decent CMOS based cameras. They imply that this is "more" accurate (which I still dispute is any more accurate than a bank of 10MP CMOS cameras and traditional photogrametry) but make absolutely no reference to cracking the real problem of people's 3D facial structure changing as their muscles move, as they gain weight, etc.
So - they have a quick method of creating a 3D snapshot, which could be done already, and haven't solved any of the real problems that make a simple 3D snapshot useless (comparing against large numbers of possibilities, parameterizing 3D points that move as faces do). So absolutely nothing then? Sweet.
I wonder if I could come up with a new, different, but absolutely no better technology for something people also still can't do very well. If so, I wonder how much a breathy press release and vapid article would net me in grants for my research?
If this interests you, MERI has additional information in the form of a movie about it.
The article implies that you have to be enrolled using this system in order to it to be used to verify your identity. So it isn't any use in finding those that there is a high resolution photograph of without the 2d pattern projected on them to generate the 3d surface. This is only useful for proving that someone is carrying their own valid document, not for picking known criminals out of crowds.
Lasers Controlled Games!
Just wondering.
You will have nothing to fear if you have nothing to hide!
Now if they can do that with a face maybe they can use the same technology on other parts of the body... How about that smoking bikini shot of Jessica Alba in the movie "Into the Blue". *Rrrrrowwwr*
I have come up with the perfect way to thwart this privacy-invading scheme! Cover my face in tin foil!
I can see access-restriction applications for this technology. But the more I learn about the security precautions banks currently employ on their consumer accounts, the more laughable I find references to the banking industry where these sort of gee-whiz technological innovations are being discussed.
u s-response-to-my-letter.html
I just got off the phone with two major banks today inquiring about security on their accounts. This after Washington Mutual wrote me to say that my grandmother compromised her account and authorized a bogus transaction by saying yes to confirm the name of the city where the account is held. No, really -- they put this in writing:
http://wamublamesgrandma.blogspot.com/2006/03/wam
So long as UCC 3104 serves as the code governing check transactions, checking accounts are less secure than an unpatched Windows machine. True, I'm sore because someone dear to me got burned. But with the increase in electronic transfers of fund, I get the impression that fraud of this sort is rapidly growing.
Here is it : : :
/., something you are, something you have, something you know.
Combine together two of those :
* iris recon
* 3d face recon
* fingerprint
with one of those
* a pin code
and one of those
* a secure card with a chip and a recent encryption technology
As it is always said here on
C. Sagan : A demon haunted world:
http://www.amazon.com/gp/product/0345409469/
visit randi.org
It's not about airport checkins. That's just the palatable "face" (hur hur) of the technology.
The real use of this is to identify you in locations where you are not presenting your ID ; in the street, in shops, on public transport.
We already have a reliable biometric system for passports and other photo-ID. It's called a "photograph". Making a machine do the work only makes sense if you want to do a lot more of it.
Facial recognition tech is far more sophisticated than merely matching photos. I participated in a demonstration several years ago where the system had very low error rates (both Type I and Type II), despite the test subjects changing hair color, skin tones, changing facial hair, stuffing cotton in the cheeks, donning and doffing hats, glasses, etc.
Hello, first post and all. Saw this news article and it made me laugh. 40ms for taking the picture, maybe, but that doesn't include all the other time involved. I'm a student at Sheffield Hallam and I've been taught by the lecturers involved. What's more I've had my face scanned in. I can tell you that 40ms is very, very deceptive. So maybe it does take 40ms to take the photograph but it isn't a stunningly high resolution photo and even then it is only a photo. The system works by taking a normal photograph and scanning your face separately. The two are put together later in post-processing and from my experience it takes several days of fiddling with parameters, avoiding marking assignments and not paying attention to students. I wanted the data for my face from when it had been scanned. It took me nearly a week of nagging to get the lecturers involved to sort it out and in the end I had to get it off their computers myself (an old mac). 40ms doesn't really include the time it takes for you to cut through the bureaucracy of Sheffield Hallam
I don't know about these guys' system but it isn't a breakthrough. Unless you count total loss of public anonymity a breakthrough. Anyway I've seen videos from a structured light scientist, and this is published at least in ACM Siggraph, of what I believe is 60Hz 3D reconstructions using a video camera. Yes that is 16.6 ms per frame. Or if you want 2 frames you are still below 40 ms. Looking for the guy's name again but google for "structured light video camera 3d reconstruction 60Hz" and you get a bunch of papers some from Stanford. The video I saw showed reconstruction of sculpture being turned by hand in front of a video camera, also the google links show crime scene registry, etc.
I've been playing TES4: Oblivion for a couple of days now, and I have to admit that the use of HDR is cool, and while some graphics are better than in Morrowind, some are not. You could get around 10x better faces in Morrowind by installing a fan made mod to the game, and the faces in Oblivion are just horrible; The vector models are stretched and the textures are blurry and plain ugly.
;)
License this technology to game developers, please, so no more ugly textures and deformed models (unless your real life models are ugly).
There are some interesting video on their website 3D Imaging: Fast 3D Scan Technologies
Lower resolution WMV movie for Windows users: (320 x 240, WMV file) , 4.7 MB
Lower resolution QuickTime movie for Mac OSX users: (320 x 240, MOV file) , 3.8 MB
First of all this seems not very novel to me. They already aquired a patent for this technology int he U.K. in 2004. I am far more impressed by the abilities of the eyeQ system by Mobileye, a intergrated camera with processor being able to perform complex image processing. It would not surprise me, if the eyeQ could do this job as well. The image processor is RISC based, and although it only runs as 120 Mhrz its computing power is theoretical equivalent of an Intel Pentium IV processor, running at 4Ghz clock rate. Its architecture somehow resembles that of the Cell processor.
laughing and laughing ...whoa!!! fOOLPROOF!! ... hahahaha ... ya mean like ..well...like *what*? exactly???? Oh .. like 'foolproof software install technology'??? like 'foolproof retinal scanning'???? like 'foolproof distribution of digital movies'?????? like .... like .... oh gosh .. wait! anOTHER knee-slapper!!! i get it !!! FINALLY i get it ... its a ...a.... its a JOKE, right???? hahahahaha ..and its not even April yet!!!
yeah, ya goT me !
"There are 11 kinds of people: those who know binary, those who don't, and those who could not care less!"
I was worried that it was something for public consumption. I don't think I could take another blitz of tubgirl and goatse pics. This time in 3d? Can you say tunnel vision?
Having to work for a living is the root of all evil.
I have seen this done with a 2cm grid. No matter where the light is projected from, the error of parralax is too large. That is to say, a single pixel has a depth RANGE to about 2 cm. Big nose? I'll say.
/. account. Some of these "new technologies" are old hat (with a new coat of paint. who paints hats?)
Now, if the grid was 1/2 a cm, it STILL give a very approximate face - because the grid connection points (like the game "go", where the lines intersect) are stil 5mm.
And then, keeping track of all those points, the algorithm (which is the development, I'm sure) has to handle lost points, and the complex 3d math would take... say... 40ms. So, it can GENERATE a low resolution 3d face in 40ms....
I gotta get a
nK
First, one person can have multiple warrants for their arrest. Each State maintains their own, so one person could have fifty. Probably the District of Columbia, American Samoa and Puerto Rico have their own too.
The warrant on someone arrest doesn't necessarily expire when they do, either. Not all warrants are for real people. Some people go around under aliases and collect multiple warrants in a single state.
Therefore, you could easily reach two hundred million warrants with just forty million criminals. I think we've had forty million criminals in the US over the past twenty years, don't you?
There are international warrants to be considered. Will the system match them? If they want to look out for "terrorists", it should. Warrants worldwide *certainly* total hundreds of millions. I doubt we'll be matching our database with China's, but India would be important.
speaking of face recognition:
anyone know of an open-source face-rec package that is easyly integrated into other projects?
i was thinking about a program that takes images on STDIN (jpeg, mjpeg, whatever), and simply outputs matches (and the certainty of a match) on STDOUT. that would be trivial to incorportate into nearly any project.
On any given evening after 20:00 I don't believe my brain can process a 3D facial image that fast...
H|r8eR
Just think about the difference between calculating [and applying] an accurate affine transform to 30fps video, regestering each frame (e.g. covariance minimization), &c. vs. tilting your head, a bit.
Working with Computer Vision Systems is a bit more involved than working with your naturally evolved biological vision system. OTOH, it doesn't really take millions of years to hack out some hardware/code to do the job. People have only been working on this problem [Computer Vision] for 20 years, and we've gotten some pretty nifty stuff developed, in that time.
It will take nearly an hour (over 53 minutes) to process the individual faces of people packed into an 80,000 seat stadium to watch something like the superbowl.
This is assuming you can even isolate each face from all the others (and that the camera doesn't linger on Janet Jackson's torso during the half-time show...)