Genetic Algorithms: Evolving Human Faces
Tweetupdated: I’ve been kindly informed that the algorithm described below is not technically a genetic algorithm because there is no crossover (e.g. sexual reproduction). Maybe I’ll do a second version once I figure out a way to make two faces mate.
I work for a company called Pittsburgh Pattern Recognition. We do face detection, tracking, and recognition. This becomes important momentarily.
Not too long ago genetic algorithms were all the rage on the internets (see original here: genetic programming: evolution of mona lisa). I was keenly aware of genetic algorithms since I first learned of them in grad school and have always had the urge to code one up. Given the company I work for, and recent popularity of genetic algorithms, this gave me an idea. Let’s evolve a human face.
What is a genetic algorithm?
A genetic algorithm is an algorithm that tries to find solutions to a problem through a biologically inspired method. Specifically, you create a “population” of solutions, score them to see which are most fit, kill off the weak ones, and have the most successful ones reproduce to form the next generation. You repeat this process until a solution emerges. You can find out more about the details on the wikipedia.
How do I do it with faces?
We write face detection and face recognition software. Face recognition is about comparing two faces to see if they come from the same person. Face detection, on the other hand, is the process of locating faces inside images.
Every face detector, somewhere, deep in the heart of the code, has a function that essentially takes a square set of pixels and returns a number representing the likelihood that set of pixels is a face. In other words, every face detector has a built-in fitness function for a genetic algorithm.
So, I set out to write a face-evolving genetic algorithm using a slightly modified version of our face detector as the fitness function.
My Algorithm
Turns out it was insanely easy. The very first thing I tried resulted in reasonable faces. I only made minor adjustments to make the output look a bit better. Here’s the details:
- Initial population (500) are random grey-scale images (they look like static)
- The best 15 reproduce twice, the worst 15 die
- I did asexual reproduction, depending only on mutation
- Mutation: each pixel had a 1% chance of being mutated to a random value
- The output images are moving averages that have been low-pass-filtered and normalized (in other words, I’ve done a bit of image processing to remove noise from the output)
This is not a sophisticated algorithm. In fact, there are a hundred ways you could improve this algorithm. But I didn’t need to.
Results
Please note, our detector is a low-resolution detector. It means our detector is capable of finding faces that are quite small. That is an awesome feature for a face-detector but not such a good one for a face evolver. The evolved faces, consequently, must also be at low resolution.
The effect is more striking if you see it from a bit further away (stand back a few feet).
Tweet
twitter
April 20th, 2009 at 8:53 am
It would be interesting to see the results of different face detection algorithms side by side – the one used seems to evolve big schnoz’s (especially in profile).
April 20th, 2009 at 9:35 am
If the face detection algorithm is based on an internal template, then this process filters noise until it matches the template.
It would be interesting if your current “population” of face-like images could contain a diversity of faces at the same time.
For kicks, … how about mating the top 10 “probably male” faces with the top 10 “probably female” faces.
April 20th, 2009 at 10:14 am
@justin, keep in mind it found local optima so it might have just found a particular big schnozed region and it couldn’t escape. Also, I think using another face detector (like open-cv) would be interesting. File that under future work.
@david, its not based on templates but learned features. I agree with you, however, that using a machine learned algorithm to simulate faces (going backwards) has some, uh, theoretical problems. But it makes for a cool video.
April 20th, 2009 at 12:05 pm
Thought I’d reply over here since the HN crowd seems a little rowdy today.
I’ve also been working on a genetic algorithm, but for a mechanical design project (car suspensions). Cool to see similar methods used on a completely different application.
If you’re thinking about adding crossover to your model, this paper might be helpful (especially Chapter 3 starting on P 27):
http://dspace.mit.edu/bitstream/handle/1721.1/10207/38277354.pdf?sequence=1
Interesting project though. Thanks for posting it.
April 23rd, 2009 at 9:29 am
Eheh, nice to see “white-noise” images turning into ghostly faces.
November 20th, 2010 at 10:13 pm
It would be cool to do this, but using a virtual pencil, and a series of instructions for what to do with it as the genetic code. just a thought
February 28th, 2011 at 4:23 pm
For an easy next step (might not actually be easy, just seemed like it), how about some color?
would it take any more than using an RGB color value for each pixel instead of a single grayscale value?
December 31st, 2011 at 2:57 am
remote controlled toysFamosos
Descubra com qual celebridade você se parece
Você sempre se achou parecido com alguma celebridade, mas nenhum dos seus amigos ou familiares têm a mesma percepção? Então mostre para eles com quem você se parece com o…
December 31st, 2011 at 11:57 am
alarm systems for apartmentschatten
10 Home Security Systems Benefits To Keep In Mind
Home security systems are the top most requirements for safety purposes. There is a boom in this industry that has allowed home security companies to flourish and it gives many options to the customers to choose from.
January 1st, 2012 at 9:42 pm
yachtcrewκατασκευή ιστοσελίδας
Maritimworld.com is a job portal that provides something different. The reason is quite simple.
Developed and maintained by ‘First Solutions’ a Norwegian Company.
January 1st, 2012 at 9:46 pm
Welcome to Banner Stand Pros . . .
The Superstore for Banner Stands!
You’ve arrived at the best spot on the internet for banner stands. Here you’ll find the largest selection of retractable banner stands (also called roll up or pull up stands), portable models, which are the non-retractable styles, as well as models for trade shows, retail or outdoor use, accessories, replacement parts, shipping cases and more. Our huge selection means you’re sure to find exactly the right display or accessory for your needs, and our large volume means we can offer the best prices in the industry.
banner display standsAustralia Shoes
January 1st, 2012 at 10:27 pm
Please join us in enjoying the luxurious lifestyle that Naples, Florida has to offer—–beautiful tropical weather with warm breezes off the Gulf of Mexico. Fine dining, world class shopping, championship golf and boating are a part of the wonderful lifestyle that Naples has to offer.
Quail WestRYA Course
January 2nd, 2012 at 9:53 pm
bedsresort Fraser Island
Bed and Mattresses for a comfortable night sleep from Absolute Beds London
The best deal bedroom furniture store where you can find bespoke beds and mattresses exclusive beds frames at best and cheap prices in London and UK.
January 2nd, 2012 at 9:58 pm
celebrity newslocation de salle lyon
Is Sonic Youth breaking up? If so, we will need to take a break from gossiping for a few hours to weep and smash furniture.
January 3rd, 2012 at 2:02 am
Air Conditioning Service NYC
Five Borough AC Is The Air Conditioning Experts For Residential And Commercial Units. We Are One Of The Leading HVAC Service Providers In NYC.Our Respond To Your Air Conditioning Repair Needs Will Be Fast And Professional. Our Goal Is To Make Sure Your Air Conditioner Will Preform At It Best. Our Air Conditioner Repair Mechanics Are EPA Certified And Provide Top Customer Service.
air conditioners nycNAIL
January 3rd, 2012 at 8:13 am
Featured Product Freaky Cousin Outdoor Lime
$145.00
The Freaky Cousin bean bag’s vibrant colour and unique shape perfectly compliments any lounge room, childs play area or bedroom. DIMENSIONS 105 x 77 x 55 Recommended beans 220 ltrs Polyester 420 D with PVC Coating Be careful with the shocking color and shape effect of the Freaky Cousin.
outdoor bean bagswedding shower invitation
January 11th, 2012 at 11:16 am
doormats with sayingsst lucia holidays
Serve the Lord MatMates™
This Serve the Lord MatMates™ pattern welcome mat
January 13th, 2012 at 7:44 am
Saving money on ink cartridges is an easy way to lower expenses
We’re a Proud Member of the BBB ASAP Inkjets offers discount inkjet cartridges and laser toner for Epson, Canon, HP, Lexmark, Brother and many other printers at enormous savings.
inkjet print cartridgesMusic for Documentaries
February 1st, 2012 at 9:55 am
Epson M2400 Tonerpower tab files
Compatible Epson M2400 Toner
Our compatible Epson M2400 toner fits the VOSA supplied MOT printers and gives high-quality print for a lot less cost than the Epson originals.
February 1st, 2012 at 10:48 am
holidays to antiguadata cabling engineer
Antigua Weather
As one would expect, Antigua boasts a very generous climate all year round, with only a slight dip in temperature during the winter months.
February 3rd, 2012 at 9:12 am
For many years, we have been dedicated to finding the most talented, up-to-date and qualified dentists to meet your dental needs. Every dentist and office hosted on 18004SMILES.com has met these qualifications.
dentist in san diegoизготовление пластмассовых изделий
February 4th, 2012 at 11:37 am
Monkey Taxi (1 played)
Dress My Delicious (1 played)
vibratorben10 games
February 8th, 2012 at 9:06 am
como hacer un guionclaw foot bathtub faucets
This stylish free standing gooseneck faucet combo set will make a wonderful addition to your vintage bathroom. This classic set comes with everything you need to deliver water to your
$642.00
February 8th, 2012 at 9:25 am
Antigua All Inclusive Holidays and Cheap Deals
Looking for that perfect get away from it all holiday? Our holidays to Antigua include getaway holidays and cheap deals to the Indian Ocean Island of Antigua.
cursos guione-cigaret med nikotin
February 9th, 2012 at 4:50 am
Air recently opened pool or just something that was once pool and now represent just one hole.
климатици
February 10th, 2012 at 11:02 am
IT Support in London
IT support for London businesses
We aim to understand your business
Local knowledge of services
One point of call for your IT needs
Specialists in small to medium size companies
business it support londonnon profit fundraising
February 11th, 2012 at 10:46 am
ben10 gamesQuality Veterinary Equipment
February 11th, 2012 at 12:03 pm
group buying in south africaResidential Extended Care Drug Rehab Los Angeles
Group-Buying
Welcome to our personal social group buying platform of services, trades, products and packages.
February 11th, 2012 at 12:42 pm
Rumahrouwverwerking
Century 21 Broker Properti Rumah Apartement Tanah Ruko Dijual Disewa Beli Cari di Indonesia
February 15th, 2012 at 3:00 am
dubai holidaypijn
Dubai Holidays & Hotels
Dubai Holidays and Tourist Information
February 15th, 2012 at 3:19 am
Suffolk County Truck Accident Attorney
Truck Accident Lawyers serving Suffolk County NY. If you are looking for Truck Accident Lawyers in Suffolk County, Foley Griffin, LLP can help.
Tractor trailer, and other commercial truck accidents can be devastating for victims and their families, but the truck accident attorneys at Foley Griffin, LLP have been helping victims of truck accidents in Suffolk County receive the compensation they deserve for years.
bottled alkaline waterTruck Accident Attorney Suffolk county ny
February 19th, 2012 at 2:07 am
Toronto Dog WalkingLiferay
Thank you for your interest in the Flying Duchess
Please fill out the form below to set up your complementary in home consultation.
February 19th, 2012 at 2:16 am
Volunteering in Ecuador and learning Spanishchristmas scavenger hunt
This course targets persons with no previous knowledge in Spanish who would nevertheless like to talk and interact with the local community. In this Spanish course you will study two weeks in Quito, one week in Baños (Ecuador) and go back to quito to work two weeks in a social aid programm. While working with children you will get the opportunity to practice the language
February 19th, 2012 at 10:29 pm
quarzhandschuhe günstig kaufenCredit Card Review
Füllung im Finger und Knöchelbereich mit Metallstaubfüllung. 4 Seperat abgenähte Kammern für gleichmäßige Verteilung und deutlich bessere Beweglichkeit der Finger. Schlagkraft bei diesem Handschuh ist extrem erhöht.
February 20th, 2012 at 9:54 pm
holiday in barbadosGalapagos Travel
Barbados All Inclusive Holidays and Cheap Deals
Looking for that perfect get away from it all holiday? Our holidays to Barbados include getaway holidays and cheap deals to the Caribbean Island of Barbados.
February 21st, 2012 at 9:43 am
Podhvanatiyat windows of conversation is not going nowhere because it is constantly being stared at, or asking her neck from when living in the house, with whom he lives, whether by chance know how much it costs less and those kind of irrelevant questions about the first meeting. влагоуловители
February 22nd, 2012 at 8:07 am
hotels in centre of edinburghFree Car Insurance Rates
Choose from 15 easyHotels and remember by booking earlier, you will usually find the cheapest prices!
February 22nd, 2012 at 10:10 am
And I promised never more to not use a vacuum because it was dangerous for his life. отпушване на канали
February 22nd, 2012 at 9:46 pm
cbt therapyleather and canvas handbag
Cognitive behavioral therapy (CBT) is a rather complicated term for a very simple thing – as sadly, terms in psychology often are.
In a nutshell CBT therapy is a bit like having a wise old friend who, whenever you go to see them, can always manage to get you to look at things from a different angle. Or think of something you hadn’t previously thought of.
February 24th, 2012 at 3:06 am
yacht charter balearic islandsbalers
The choice is wide, ranging from the most modern and luxurious yachts to traditional gulets, from catamarans to classic sail boats.
February 24th, 2012 at 3:12 am
cute juniors clothesWoodlands Breast Augmentation
En skraplott är en lottsedel som är täckt med ett ogenomskinlig skikt som skall skrapas bort för att avslöja om man vunnit. Vanligtvis avgörs vinst eller förlust av om man har en viss kombination av symboler eller ej. Man vinner olika mycket beroende på vilken kombination man har – ju mer osannolik en kombination är desto större är vinstsumman
February 24th, 2012 at 10:33 am
Enjoy Excellence Service And Exclusive Pricing With Atlanta’s Top Restaurants And Catering Companies!
Free Consultations Provided By Atlanta’s Top Restaurant Owners.
Bundled Deals On Photographers, Live Music, And More!
Solar Panels DundeeCatering Companies in Atlanta
February 24th, 2012 at 11:11 am
يورو دولارhotels in Sikkim
Superview Himalchuli , Gangtok
Gangtok and all places to visit is superb the superview himachuli is looking beautiful from infront
February 26th, 2012 at 9:13 pm
active directory recoverySmall Business Web Designer
Blackbird recovery for Active Directory
The only continuous recovery option for active directory, with unmatched change control and easily roll back to any previous state
February 26th, 2012 at 10:25 pm
holiday to barbadosPens, Montegrappa pens
The weather in Barbados is split into two distinct seasons. The wet season lasts from June to November, with rainfall of between 40 and 90 inches during that period.
February 27th, 2012 at 1:59 am
homehome
7010162
Gel Polish Gul
DKK 139,00
Gel Polish Gul, NYHED!!
Vejledning :
Rens dine negle, buf let. Påfør som en alm lak, hærd i 2 min i uv lampe.
Kan opløses i Acryl remover.
February 27th, 2012 at 6:54 am
Profiles from which frames are made of long product innovation and investment in new technologies. интериорни врати
February 27th, 2012 at 10:07 am
designer homes brisbaneaddress stamps
Custom Design Homes
AAD Design are award winning industry leaders in custom home design. AAD Design have won over 40 regional, state and national design awards.
February 28th, 2012 at 5:08 am
homehome
One of the most painful aspects of coping with infidelity within a relationship can be the loss of your identity. For many of us, a large part of our identity is connected to our relationship.
February 28th, 2012 at 5:11 am
homehome
Welcome to GoToTheBeach Real Estate & Vacation Rentals
Specializing in 30A Real Estate & Seagrove Beach Real Estate
March 1st, 2012 at 9:36 pm
With a choice of
Low net/bulk airfares
Non-capped commissions
for First, Business & Economy class published air faires to thousands of destinations worldwide.
business class ticketAccident & Sickness Insurance
March 2nd, 2012 at 8:07 am
homehome
Coby LEDTV1926 19″ LED-LCD TV
COBY 19IN LED HD TV 720P ATSC/QAM/NTSC TUNER HDMI
ATSC – NTSC – 1366 x 768 – 1 x HDMI
In Stock
Price: $189.99
Retail: $179.99
You Save: ($10.00)
March 2nd, 2012 at 10:17 pm
franchise opportunitiesdyson hand dryers
Best Small Business Franchise Opportunities
Discover the Best Franchise and Small Business Opportunities With Management 2000
March 2nd, 2012 at 11:33 pm
iPhone App Developmentseo
What can RCM Blitz™ do for You?
Reduce unit cost of product by lowering maintenance costs and improving Overall Equipment Effectiveness (OEE)
March 3rd, 2012 at 12:38 am
ETERNAL LIFEAssay Development
A close study of the Bible will reveal mystery after mystery. WHY? Because the Bible was chiefly written to inform mankind about eternal life and how to get such (2 Tim. 3:15).
March 4th, 2012 at 8:53 pm
Mijn winkelwagen
U hebt niets in uw winkelwagen.
Producten vergelijken
Geen producten geselecteerd.
raamfolie kopenbreitling watches replica
March 5th, 2012 at 8:34 am
Evaluations and recommendations of the Court in this report, confirmed by Parliament accepted for implementation by the Commission and she is released from liability under budget. Димитър Веселинов Калинов
March 8th, 2012 at 3:30 am
Putting the production of these two strategic industry under the control of supreme supranational authority would make “any war between France and Germany not only unthinkable but materially impossible.” електротехник
March 9th, 2012 at 3:10 am
Industrial goods are treated as goods from OCT – without import duties in the EU, where agricultural products are given regime which applies to ACP countries, ie apply tariff quotas with reduced duties. електро услуги
March 12th, 2012 at 3:50 am
They are short and have small catchment areas. This is especially true for rivers in the West Bank. Most of them are perennial and dry up periodically. дърводелски услуги
March 13th, 2012 at 9:04 am
Traditionally, India is the leather for which the country has high quality materials and skilled labor force.
смяна на щрангове
March 14th, 2012 at 7:41 am
In 1993, 94d. World Bank granted financial assistance program which is expanding. Its ultimate goal is to eliminate the disease as in 2002. in 13 states this is already вик ремонти
March 16th, 2012 at 8:40 am
non profit fundraiserRound Multicolor Toe Ballet Flat
Shop for amazing savings. Support causes that make a difference.
BiddingForGood is the intersection of charity and shopping – an auction site that allows you to shop while supporting causes that make a difference. Get great deals and experience feel-good shopping at its finest! Sign up to get the weekly scoop on secret steals and deals in your inbox.
March 20th, 2012 at 9:45 am
Himachal Pradesh is very diverse landscape – Northeast are covered with snow, and also has a diverse flora and fauna. бойлер
March 28th, 2012 at 6:21 am
In 1995, India is second largest in the world / after China / by total volume of loans granted by World Bank loans – 2.1 billion dollars. мобилни климатици
April 17th, 2012 at 9:10 am
Canopy with side-swinging can be installed on balconies κλιματιστικά or other sites where you need to cover a larger area.
May 16th, 2012 at 7:28 am
As seen from the theoretical part, there are no universal job descriptions автоклиматици for each company or organization has specific pvc дограма requirements for each specific position.