Original on www.cs.sfu.ca/~mori/

Greg Mori (1,2) і Jitendra Malik (1) Каліфарнійскі ўніверсітэт у Берклі. Універсітэт Сайман Фрейзер

Рэзюмэ

Гэта сайт адлюстроўвае падыход да перапынку Gimpy, CAPCHA тэст выкарыстоўваецца на Yahoo!, каб адсеіваць ботаў. Наш метад можа паспяхова прайсці выпрабаванне. Наш падыход выкарыстоўвае агульныя алгарытмы мэты, якія былі прызначаны для прызнання аб'ектаў. Тыя ж асноўныя ідэі былі ўжыты да пошуку людзей у выявах, якія адпавядаюць рукапісным лічбам, прызнаючы 3D аб'екты.

Навіны

Чалавек ці кампутар? Паспрабуйце, калі ласка, наступныя выпрабаванні, "Нью-Ёрк таймс", 10 снежня 2002.
Да выкліку: Кампутары навукоўцаў усталеўваюць AL-based галаваломкі, SIAM Навіны, лістапад 2002.

Хуткія спасылкі:

Фон
Наш падыход
Вынікі
Спасылкі па тэме
Малюнак КАПЧА, выкарыстоўваных у Yahoo.

Фон

CAPCHA з'яўляецца праграмай, якая можа генераваць і адзначаць  выпрабаванні,  таму:

• Большасць людзей могуць прайсці яе, аднак
• Бягучы кампутарныя праграмы не могуць абыйсці яе

CAPCHA расшыфроўваецца як "цалкам аўтаматызаваны тэст для  тлумачэння кампутараў і людзей". Гл сайт КАПЧА для больш падрабязнай інфармацыі. Канцэпцыя CAPCHA матывавана рэальнымі праблемамі, з якімі сутыкаюцца інтэрнэт-кампаніі, такія як Yahoo! і AltaVista. Гэтыя кампаніі прапануюць бясплатныя паштовыя скрыні, прызначаныя для выкарыстання чалавекам. Тым не менш, яны выявілі, што шматлікія Інтэрнэт-крамы выкарыстоўваюць "ботаў"-кампутарныя праграмы, якія рэгіструюць а тысячы уліковых запісаў электроннай пошты, з якіх яны маглі б адпраўляць масы непажаданай пошты. Яны патрабуюць ад карыстачоў выкарыстання CAPCHA, у выпадку з Yahoo праграма,заснаваная на слове, завецца EZ-Gimpy, што паказана вышэй, пагэтаму "боты" могуць быць адсеяны.

EZ-Gimpy і Gimpy, Утрыманне, што мы парушылі, з'яўляюцца прыкладамі асноў слова CAPCHA. У EZ-Gimpy CAPCHA выкарыстоўваецца Yahoo! (Паказана на малюнку вышэй), карыстачу  яно  падаецца з малюнкам аднаго слова. Гэта выява была  зменена, а тэкстураваны фон быў дададзены. Скажэнняў і перашкод тут дастаткова, каб заблытаць бягучага OCR (аптычнае распазнанне знакаў) праграмнага забеспячэння. Аднак, выкарыстоўваючы  наша бачанне кампутарных тэхналогій, мы зможам правільна вызначыць слова.

Gimpy з'яўляецца больш складаным варыянтам асновы слова CAPCHA. Дзесяць слоў прадстаўлены ў скажэннях і перашкодах, падобных на EZ-Gimpy. Словы таксама перакрываюцца, забяспечваючы тэст CAPCHA, які ў некаторых выпадках можа быць складаным для людзей,. Карыстач павінен назваць тры з 10 слоў у малюнку, каб прайсці тэст. Наш алгарытм можа прайсці больш складаны тэст  з верагоднасцю да 33%.

Наш падыход

Асноўная ідэя заклячаецца ў тым, наш падыход да рашэння Gimpy з'яўляюцца такімі ж, які мы выкарыстоўваем для рашэння агульных праблем у сферы прызнання аб'екта. Наша рашэнне Gimpy  CAPCHA  з'яўляецца толькі ўжыванне агульных рамак, якія мы выкарыстоўвалі для параўнання малюнкаў прадметаў побыту, мы нават нават знаходзілі  і адсочвалі  людзей у відеапаслядовательносць. Вынікі з гэтых праблем аналагічныя. Пошук літараў "T", "A", "M", "E" у малюнку, злучэнне іх і чытанне слова "прыручыць" падобна пошуку рук, ног, локцяў, твары  для таго, каб знайсці чалавека. Рэальныя выявы людзей і прадметаў змяшчаюць вялікая колькасць перашкод. Навучанне мець справу з сапраўднай спаборнасцю бязладзіцаы  ў Gimpy дапамагае  нам у разуменні агульных праблем у сферы прызнання аб'екта.

Нашы злучаныя працы па пошуку людзей і тыпавых аб'ектаў..

Калі вы жадаеце атрымаць больш падрабязную інфармацыю гл. у нашых паперах з CVPR 2003.

Вынікі

EZ-Gimpy

Ніжэй прыведзены некалькі прыкладаў малюнка,які быў  аналізаваны  з дапамогай нашага метаду, і слова, якое было знойдзена. Правільныя словыпаказаны зялёным колерам, няправільныя словы - чырвоным. Для EZ-Gimpy мы рабілі эксперыменты з выкарыстаннем 191 малюнкаў. Мы змаглі правільна вызначыць словы ў 176 з гэтых малюнкаў: узровень поспеху 92%! Наш алгарытм займае ўсяго некалькі секунд для апрацоўкі малюнкаў 1. Калі  вы жадаеце даведацца пра нашы вынікі па ўсіх 191 малюнкаў, калі ласка, націсніце тут.

POLISH	SPACE
JOIN	AGAIN
FLAG	CANVAS
PORTER	MINE
HORSE	JEWEL
WEIGHT	SOUND
RICE	SOCK

Gimpy

Цяжэй версія Gimpy CAPCHA ўяўляе сабою малюнкі, такія якія  паказаны ніжэй. Ёсць 10 слоў (некаторыя паўтараюцца). Тэст-прадавец патрабуе пералічыць тры словы,  якія прысутнічаюць у малюнку, каб прайсці далей.

З бязладзіцай ў гэтых выявах, рэальных словах, а не выпадковым тэкстурным  фоне, значна цяжэй мець справу. Акрамя таго, мы павінны знайсці  менавіта тры словы, а не толькі адно. Наш цяперашні алгарытм можа знайсці 3 правільныя словы і прайсці гэта выпрабаванне Gimpy з верагоднасцю поспеху  33%. Заўважым, што нават калі б мы маглі знайсці ні воднага слова правільна, мы б толькі чакалі атрымаць тры правільныя словы, прыкладна 0,7 * 0,7 * 0,7 = 34%. Акрамя таго, улічваючы нашы 33% поспеху, гэта CATPCHA будзе па-ранейшаму неэфектыўнай пры фільтраванні "ботамі", паколькі яны могуць абстрэльваць праграмы  тысячамі запытаў.

Алгарытм, які мы  выкарыстоўваем, падрабязна выкладзены ў нашай працы,змешчанай вышэй. Праверце нашы вынікі, тым цяжэй  для вас будзе выкарыстанне версіі Gimpy.

Сувязі

Праект КАПЧА
NuCaptcha, новы відэа-сэрвіс заснаваны на CAPCHA. Грэг Мардуй раіць
The UC Berkeley Computer Vision Group
Vision SFU і Media Lab