LABELING IMAGES LUIS VON AHN CARNEGIE MELLON UNIVERSITY.

Slides:



Advertisements
Similar presentations
1 Websites – Are They or Are They Not a Necessity? Responses to New Consultants Questions.
Advertisements

By: Shahein Moussavi. A search engine is essentially an algorithm, designed to recognize keywords and rank pages based on their relevance and importance.
Human Computation Luis von Ahn Carnegie Mellon University.
Partnering With The Hostess
PREPARATION IS THE KEY TO SUCCESS ON THE PSSA Grades 6-8 PART 1.
Technovation User-centered Design Week 3. Check-in: survey Now you have survey results from ~20 people Stand up as a team and share interesting results.
Multi-Label Prediction via Compressed Sensing By Daniel Hsu, Sham M. Kakade, John Langford, Tong Zhang (NIPS 2009) Presented by: Lingbo Li ECE, Duke University.
THE ESP GAME, & PEEKABOOM LUIS VON AHN CARNEGIE MELLON UNIVERSITY.
HUMAN COMPUTATION LUIS VON AHN CARNEGIE MELLON UNIVERSITY.
Guadalupe Lopez.  Pagers  CellPhones  Computers  Laptops  Tablets  Ipads  Ipods  Keyboards  Headphones.
Extracting Valuable Information Lazily Shiry Ginosar Advisor: Professor Manuel Blum Graduate Mentor: Luis von Ahn.
Game Theoretic Aspect in Human Computation Presenter: Chien-Ju Ho
1 Human Computation Play a Game to Develop an Ontology Peyman Nasirifard p+e+y+m+a+b-b+n dot deri.org.
Collaborative Human Computing Zack Zhu March 31, 2010 Seminar for Distributed Computing 1.
Crowdsourcing 04/11/2013 Neelima Chavali ECE 6504.
Matchin: Eliciting User Preferences with an Online Game Severin Hacker, and Luis von Ahn Carnegie Mellon University SIGCHI 2009.
CAPTCHA Presented By Sayani Chandra (Roll )
Lecture 26: Vision for the Internet CS6670: Computer Vision Noah Snavely.
Human Computation Luis von Ahn Carnegie Mellon University.
COVERT TWO-PARTY COMPUTATION LUIS VON AHN CARNEGIE MELLON UNIVERSITY JOINT WORK WITH NICK HOPPER JOHN LANGFORD.
Extracting Valuable Information Lazily Shiry Ginosar.
CAPTCHA, THE ESP GAME, AND OTHER STUFF LUIS VON AHN CARNEGIE MELLON UNIVERSITY.
Verbosities A game to collect common sense data Mihir Kedia.
Internet Enabled Human Computation CSE 454 Daniel Weld.
Human computation, and the wisdom of crowds Ed Lazowska Bill & Melinda Gates Chair in Computer Science & Engineering University of Washington August 2010.
Peekaboom: A Game for Locating Objects in Images
CAPTCHA & THE ESP GAME SHAH JAYESH CS575SPRING 2008.
Human Computation CSC4170 Web Intelligence and Social Computing Tutorial 7 Tutor: Tom Chao Zhou
K-Anonymous Message Transmission Luis von Ahn Andrew Bortz Nick Hopper The Aladdin Center Carnegie Mellon University.
D ESIGNING G AMES WITH A P URPOSE By Luis von Ahn and Laura Dabbish.
VIDEO GAME PROJECT!! BY: AMELIA & KATELYN. OUR FAVORITE VIDEO GAME.
Lecture #32 WWW Search. Review: Data Organization Kinds of things to organize –Menu items –Text –Images –Sound –Videos –Records (I.e. a person ’ s name,
Matthias Neubauer CAPTCHA What humans can do, But computers can not.
Mrs. Beth Cueni Carnegie Mellon
CAPTCHA 1 Are you Human? (Sorry, I had to ask). CAPTCHA 2 Agenda What is CAPTCHA? Types of CAPTCHA Where to use CAPTCHAs? Guidelines when making a CAPTCHA.
Created by Verna C. Rentsch and Joyce Cooling Nelson School
Exploration Seminar 3 Human Computation Roy McElmurry.
Mr. A. Short The best there is, The best there was and The best there ever will be!
Ideas Session Willer Travassos, Jan. 24th. GWAP Games with a purpose (GWAP) uses the computational power of humans to perform tasks that computers are.
Search. Search issues How do we say what we want? –I want a story about pigs –I want a picture of a rooster –How many televisions were sold in Vietnam.
An Analytical Study of Puzzle Selection Strategies for the ESP Game Ling-Jyh Chen, Bo-Chun Wang, Kuan-Ta Chen Academia Sinica Irwin King, and Jimmy Lee.
Center for Computational Analysis of Social and Organizational Systems Labeling images with a computer game By von Ahn & Dabbish.
Playing GWAP with strategies - using ESP as an example Wen-Yuan Zhu CSIE, NTNU.
CS315 Search and Retrieval of Multimedia P. Takis Metaxas.
CROWDSOURCING Massimo Poesio Part 2: Games with a Purpose.
PREPARATION IS THE KEY TO SUCCESS ON THE PSSA GRADES 3-5 PART 1.
Human computation Jakub Šimko Slovak University of Technology in Bratislava, Faculty of Informatics and Information Technologies,
Human Computation Luis von Ahn Carnegie Mellon University.
Human Computation and The Wisdom of Crowds Ed Lazowska Bill & Melinda Gates Chair in Computer Science & Engineering University of Washington July 2015.
Human Computation (aka Crowdsourcing) LUIS VON AHN Slides taken from a talk by.
CS315 Multimedia Search and Retrieval. Types of Multimedia Multimedia: Beyond text communication Stored in a variety of formats Audio Today most popular.
Advanced Internet Systems CSE 454 Daniel Weld. To do Add picture of original MT Add greg little or casting words flowchart Discussion included qualifications,
By: Steven Baker.  What is a CAPTCHA?  History of CAPTCHA  Applications of CAPTCHAs  Accessibility  Examples of CAPTCHAs  reCAPTCHA  Vulnerabilities.
Separating man from machine since 2000….. ?. Agenda  Definition  History  Need  Types  Constructing CAPTCHAs  Breaking CAPTCHAs  Applications 
Sky’s Rotations Review. Round 1! Wacky Web Tales The stories were funny I found it hard to work out what words to use The stories sometimes didn’t make.
CS 2750: Machine Learning Active Learning and Crowdsourcing
We have learned many ways to remember our subtraction facts. Think for a moment about the strategies we have learned so far.
Billy Vivian Dr. Oblitey COSC  What is CAPTCHA?  History  Uses  Artificial Intelligence Relationship  reCAPTCHA  Works Cited.
CAPTCHA Presented by: Md.R ahim 08B21A Agenda Definition Background Motivation Applications Types of CAPTCHAs Breaking CAPTCHAs Proposed Approach.
SANDEEP MEHTA (ECE, IV Year). CAPTCHA Completely Automated Public Turing test to tell Computers and Humans Apart Invented at CMU by Luis von Ahn, Manuel.
Friday, April 22, 2016 Earth Day!! Follow the directions on the page – carefully! 8:10 – 8:35.
THE ESP GAME, AND OTHER STUFF
Internet Econ: Google/Facebook POV
3.6 Fundamentals of cyber security
i.e. How am I going to remember all of this????
Mrs. Beth Cueni Carnegie Mellon
A game to collect common sense data
Human computation, and the wisdom of crowds
Presented By Vibhute J.B. Class : M.Sc. (CS)
Include your personal presentation if necessary.
Presentation transcript:

LABELING IMAGES LUIS VON AHN CARNEGIE MELLON UNIVERSITY

9 BILLION MAN-HOURS OF SOLITAIRE WERE PLAYED IN 2003 EMPIRE STATE BUILDING PANAMA CANAL 7 MILLION MAN-HOURS (6.8 HOURS OF SOLITAIRE) 20 MILLION MAN-HOURS (LESS THAN A DAY OF SOLITAIRE)

LABELING IMAGES WITH WORDS STILL A COMPLETELY OPEN PROBLEM FACE MAN SUPER SEXY

IMAGE SEARCH ON THE WEB USES FILENAMES AND HTML TEXT

ACCESSIBILITY LESS THAN 10% OF THE WEB IS ACCESSIBLE TO THE VISUALLY IMPAIRED REASON:MOST IMAGES DONT HAVE A CAPTION

DESIDERATA A METHOD THAT CAN LABEL ALL IMAGES ON THE WEB FAST AND CHEAP

HUMAN LABELING THE ESP GAME COULD LABEL ALL IMAGES ON THE WEB IN 30 DAYS! THE ESP GAME CLEVER

TWO-PLAYER ONLINE GAME PARTNERS DONT KNOW EACH OTHER AND CANT COMMUNICATE OBJECT OF THE GAME: TYPE THE SAME WORD THE ONLY THING IN COMMON IS AN IMAGE THE ESP GAME

PLAYER 1PLAYER 2 GUESSING: CARGUESSING: BOY GUESSING: CAR SUCCESS! YOU AGREE ON CAR SUCCESS! YOU AGREE ON CAR GUESSING: KID GUESSING: HAT THE ESP GAME

© 2004 Carnegie Mellon University, all rights reserved. Patent Pending.

MANY PEOPLE PLAY OVER 20 HOURS A WEEK 3.2 MILLION LABELS WITH 22,000 PLAYERS THE ESP GAME IS FUN

LABELING THE ENTIRE WEB INDIVIDUAL GAMES IN YAHOO! AND MSN AVERAGE OVER 10,000 PLAYERS AT A TIME 5000 PEOPLE PLAYING SIMULTANEOUSLY CAN LABEL ALL IMAGES ON GOOGLE IN 30 DAYS!

A FEW MILLION LABELS CAN IMPROVE IMAGE SEARCH CAN BE USED TO IMPROVE COMPUTER VISION

WHAT ABOUT CHEATING? IF A PAIR PLAYS TOO FAST, WE DONT RECORD THE WORDS THEY AGREE ON

WE GIVE PLAYERS TEST IMAGES FOR WHICH WE KNOW ALL THE COMMON LABELS: WE ONLY STORE A PLAYERS GUESSES IF THEY SUCCESSFULLY LABEL THE TEST IMAGES WHAT ABOUT CHEATING?

SEARCH RESULTS

SADDAM MR. WILSON MAN FACE MOUSTACHE SAMPLE LABELS BUSH PRESIDENT DUMB YUCK COMING SOON: MEET YOUR SOUL MATE THROUGH THE GAME!

THE ESP GAME GIVES ITS PLAYERS A WEIRD AND BEAUTIFUL SENSE OF ANONYMOUS INTIMACY. ON THE ONE HAND, YOU HAVE NO IDEA WHO YOUR PARTNER IS. ON THE OTHER HAND, THE TWO OF YOU ARE BRINGING YOUR MINDS TOGETHER IN A WAY THAT LOVERS WOULD ENVY. THE ESP GAME GIVES ITS PLAYERS A WEIRD AND BEAUTIFUL SENSE OF ANONYMOUS INTIMACY. ON THE ONE HAND, YOU HAVE NO IDEA WHO YOUR PARTNER IS. THE ESP GAME GIVES ITS PLAYERS A WEIRD AND BEAUTIFUL SENSE OF ANONYMOUS INTIMACY.

MAKES ME THINK ITS FUN TRYNG TO GUESS WHAT OTHERS THINK. YOU HAVE TO STEP OUTSIDE OF YOURSELF TO MATCH ITS FAST-PACED HELPS ME LEARN ENGLISH

BLOGS IN OTHER CROWNING ACHEIVEMENTS, I HAVEN'T PLAYED IN AT LEAST A WEEK (PROBABLY LONGER), AND I AM STILL ON THE TOP TEN LIST OF PLAYERS ON THE ESP GAME. NUMBER EIGHT IF I REMEMBER CORRECTLY. GOD, MY LIFE IS SAD.

THERE ARE MANY FASCINATING THINGS ABOUT THE ESP GAME: HOW IT USES A GAME STRUCTURE TO BUILD AN INDEX OF IMAGES ON THE WEB WHAT WORDS BECOME TABOO FROM FREQUENT USE HOW INTERESTING SOME OF THE IMAGES PULLED RANDOMLY FROM THE WEB ARE BUT BY FAR THE MOST INTRIGUING ASPECT OF THE GAME IS HOW OFTEN YOUR RANDOM, UNKNOWN PARTNER IS A COMPLETE IDIOT.

REUSING HUMAN CYCLES

WWW. ESPGAME.ORG

MORE SPECIAL THANKS UDI MANBER MONI NAOR LENORE RAMM CHUCK ROSENBERG RONI ROSENFELD DAVID STORK LATANYA SWEENEY SHINGO UCHIHASHI MANUELA VELOSO SPECIAL THANKS TO ADITYA AKELLA JOSH BENALOH GUY BLELLOCH LENORE BLUM MANUEL BLUM ANDREW BORTZ SHUCHI CHAWLA LAURA DABBISH BILL GATES NICK HOPPER SCOTT HUDSON TAKEO KANADE STEVEN KATZ JOHN LANGFORD JITENDRA MALIK SPEAKERS ENTERTAINMENT PROVIDED BY HOMESTARRUNNER.COM WARDROBE PROVIDED BY THE GAP THIS WORK HAS BEEN AND WILL BE PARTIALLY SUPPORTED BY MANUEL BLUM THE ALADDIN CENTER MICROSOFT RESEARCH

SEARCH FOR FUNNY

THE CHOLESTEROL POLICE