Лотерея Green Card процесс, участие, розыгрыш

Нашёл интересную статью о том, как происходит процесс, участие и розыгрыш лотереи Грин Кард. Думаю, что информационно она будет интересна для тех, кто хочет узнать немного больше о лотерее. Предлагаю различную интересную информацию, связанную с этой тематикой размещать в данном топике. Я, например, наткнулся на эту статью, когда мне стало интересно, в каком же примерно месяце происходит сам розыгрыш.

Статистика

История лотереи DV - как появилась и изменялась лотерея Гринкард

В лотерее “Грин Кард” используется понятие “финансового года”. В Америке он считается с 1 октября до 30 сентября следующего года (например, 2013 финансовый год считается с 1 октября 2012 до 30 сентября 2013г).

Страны, из которых за последние пять лет в США прибыло более 50 000 иммигрантов по статьям Family-sponsored preferences, Employment-based preferences и Immediate relatives of U.S. citizens (иммигранты по DV в это количество не включаются), в лотерее не участвуют.

Лотерея разыгрывается на финансовый год, в течение которого выигравшие могут получить визу. Прием заявок, проведенный, например, со 2 октября 2012 по 3 ноября 2012 года был в 2013 финансовом году, собеседования начнутся после его окончания, после 1 октября 2013. Это начнется 2014 финансовый год. Поэтому в 2012 году лотерея называлась “DV-2014”.

Ни при каких условиях виза “DV” не может быть выдана после окончания финансового года выигрыша. (За всю историю лотереи — с 1990 года — было лишь один-два случая, когда суд обязал Государственный департамент выдать визы членам семьи, половине которой не хватило 7-процентного лимита: рассчитывать на повторение подобного не стоит.)

Каждый год на лотерею Green Card подается большое количество заявок — для участия в DV-2013 их было подано 7 941 400. Учитывая членов семей, указываемых в заявке, общее число участников лотереи Гринкарт 2013 года составило 12 577 463 человек (статистических).

Сколько виз разыгрывается в лотерее DV?

Изначально на программу DV выделяется 55 000 виз. Однако до 5 000 из них может быть изъято по Закону о помощи Никарагуа и Центральной Америке — программе Nicaraguan Adjustment and Central American Relief Act (NACARA). Программой NACARA предусматривается предоставление дополнительных Гринкарт уроженцам этих стран, длительное время проживающим в США.

Таким образом, всего разыгрывается примерно 50 000 виз. Поскольку не все, кто выиграл, получат визы (по разным причинам), выбирается около 100 000 выигравших. В DV-2012 выиграло 105 628 заявок. Выиграло это значит получило право на визу.

Ни одна страна не может получить более 7% (около 3500 штук на страну) виз “DV”, выдаваемых в течение какого-либо одного года. Не выигрышей, а именно виз. Если в стране будет очень много выигрышей, визы могут закончиться раньше, чем до кого-то из выигравших дойдет очередь на собеседование.

От России в лотерее Гринкарт-2013 было подано 109 156 заявок, в которых, помимо Главного заявителя, было еще 109 706 членов семей. Значит, всего в лотерее приняло участие 218 862 человек. Это условное количество, не соответствующее фактическому — потому что люди включены в заявки их супругов, дети в заявки обоих родителей и т.д.

Выиграли 2 846 заявок. Будет выдано около половины виз от этого количества. Остальные люди или просто не будут участвовать в дальнейшем процессе, или не соберут необходимые документы, или у них не наберется достаточно денег, или они получат отказ на интервью и т.д.

Наибольшее количество заявок было подано от Нигерии (1 356 396), Ганы (908 910) и Украины (852 856). Значительное число этих заявок было отсеяно и не играло в лотерее.

Среди всех людей, ежегодно иммигрирующих в Америку, доля приехавших по программе DV составляет не более 3 — 4 процентов.

Процедура розыгрыша Гринкарт

Процедура проведения розыгрыша (в отличие от процедуры проверки заявок) довольно подробно описана в официальных источниках, однако и по процедуре проверки есть факты, позволяющие с большой долей уверенности предположить, как точно проходит этот процесс.

После окончания периода приема заявок на участие в лотерее DV вся собранная информация обрабатывается и систематизируется — все заявки разделяются на шесть групп, соответствующих регионам стран участия. На каждый регион выделяется определенная квота выигрышей, и фактически проводится не одна общая лотерея, а шесть параллельных. Влияния друг на друга они не оказывают. Все страны бывшего СССР входят в регион “Europe”.

После этого запускается специальная программа, которая, используя компонент, называемый “генератором случайных чисел”, случайным образом присваивает всем завкам региона новые номера — так называемые “Rank Numbers”. (Этот номер не зависит от того, в какой день была отправлена электронная заявка — это порядковый номер заявки при отборе. От величины этого номера зависит то, как скоро аппликантам из этой заявки будет назначено интервью в консульстве. В среднем по Москве за месяц проходит три тысячи номеров.) Это, собственно, и есть сам розыгрыш.

Затем начинается детальная машинная проверка.

Берется заявка с номером 1 и проверяется на соответствие правилам. Если заявка соответствует, она помечается как “годная” и программа переходит к следующему номеру. Если ей встречается не соответствующая правилам заявка, она помечается как “мусорная” и исключается их базы анкет, аппликанты которых будут проинформированы о выигрыше.

Процесс останавливается, когда квота, выделенная на регион, будет заполнена “годными” номерами. При розыгрыше DV-2013 процесс был остановлен, когда общее число выигравших заявок по всем шести регионам достигло 105 628.

После этого каждая выигравшая “годная” заявка проверяется на дубликатность. Для этой проверки используется специальная программа на основе FaceIt, разработанного фирмой L-1 Identity Solutions Operating Company. (С начала 2012 года компания вошла в группу Safran и стала работать под торговой маркой “MorphoTrust USA”.) Эта программа распознает лица на приложенных к заявке фотографиях и сравнивает их с лицами на всех остальных фотографиях из всех других заявок, признанных хорошими после отсева.

Если дубликатов не найдено, заявка признается выигравшей без оговорок и программа переходит к следующей заявке.

Так она проверяет заявки одну за другой. Если она обнаруживает, что, например, человек, изображенный на фото в заявке номер 3 изображен и на фото в заявке номер 3 123 567, программа помечает обе эти заявки как дубликатные.

В 2009 году в качестве подтверждения эффективности своей работы компания L-1 заявляла о том, что в предыдущей лотерее они смогли обнаружить дубли у около 6000 выигравших заявок (цитата с официального сайта компании L-1: “FaceIt® technology credited with identifying close to 6,000 duplicates in last DOS visa lottery”).

Заявки, получившие отметку о том, что у них есть дубли, не признаются мусорными и не удаляются потому, что по закону право принимать решение о выдаче визы или об отказе в ее выдаче есть только у консулов США. При этом КСС не делает выигравшему никаких уведомлений о том, что у его заявки обнаружен дубликат (поскольку это уведомление может быть воспринято именно как решение об отказе в выдаче визы). Принимать решение, дисквалифицировать заявку или нет, будет консул на интервью.

Подробно о том, как проверяются заявки и распознаются лица на лотерее Гринкарт

Отмена результатов розыгрыша лотереи в 2011 году

В 2011 году впервые случился казус отмены результатов розыгрыша лотереи Грин Карт DV-2012.

Первое объявление результатов 1 мая 2011 года показало удивительную вещь — люди выигрывали целыми семьями. 98 процентов выигравших заявок было подано для участия в лотерее DV-2012 в первые дни периода их приема: 5 и 6 октября 2010 года.

За пять дней, до момента, когда сайт проверки перестал работать, результаты успели проверить 1 940 615 человек. 22 316 получили подтверждение того, что их заявки выиграли.

15 мая было объявлено, что результаты розыгрыша аннулируются из-за того, что не был соблюден принцип случайности отбора выигравших заявок. Новое объявление результатов было назначено на 15 июля 2011г. На электронные адреса, указанные в поданных заявках, были разосланы уведомления об отмене и напоминания о том, чтобы заявители не забыли проверить статус своих заявок снова. Также были даны ссылки, перейдя по которым, можно было восстановить confirmation numbers заявок.

Анализ случившегося дал очень много для понимания того, как происходит розыгрыш. Стало понятно, что в результате компьютерного сбоя rank numbers были присвоены не случайным образом, как того требуют правила лотереи, а по порядку подачи заявки. Выиграли первые сто тысяч заявок. Небольшой процент выигравших заявок, поданных не в первые два дня, объяснялся особенностью работы используемых в КСС баз данных.

Большой срок, который потребовался до нового объявления результатов, подтвердил то, что после розыгрыша, то есть присвоения rank numbers, происходит детальная проверка уже выигравших фотографий. Столько времени действительно требуется только для распознавания лиц.

Сбой произошел в результате того, что руководство КСС решило сменить традиционно используемый генератор случайных чисел на более современный, от другого разработчика. Организация, являвшаяся автором старого ПО и обслуживавшая его все годы проведения электронных лотерей DV, из соображений секретности не была уведомлена о том, что в 2011 году для отбора выигравших заявок будет применен новый генератор случайных чисел, и спокойно готовилась к очередному розыгрышу. Ничего не зная о существовании нового генератора, они его попросту не подключили.

Сейчас нельзя понять, новое или старое ПО использовалось для перерозыгрыша лотереи и какое ПО будет использоваться впредь. Однако больше вероятность того, что старое, поскольку после случившегося был отправлен в отставку (с переводом на должность Главного директора по технологиям и инновациям в Министерстве жилищного и городского развития США) Кирит Амин — Главный Сотрудник информационного отдела для Бюро Консульских Дел и Директор Офиса Консульских Систем и Технологии (CST) в американском Госдепартаменте, отвечавший за компьютерное и программное обеспечение лотереи Green Card и бывший инициатором перехода на новое ПО. Именно его, по результатам проведенного расследования, объявили главным виновником случившегося.

Здесь можно прочитать Объяснения об отмене розыгрыша, данные Киритом Амином американскому суду.

Из показаний Амина следует, что все заявки, входящие в число первых поданных ста тысяч, выиграли. Однако многие заявители, подававшие завки в первые часы после начала периода приема, при проверке статуса получили уведомление “HAS NOT BEEN SELECTED”.

Одна из гипотез, объясняющих это несовпадение, гласит, что при проверке статуса заявки примерно половине выигравших о выигрыше не сообщается. То есть, хотя и выбрано 100 тысяч победителей, выигравший статус заявки показывается только части из них. Остальные победители видят “HAS NOT BEEN SELECTED”.

Для того, чтобы при любых обстоятельствах количества выигравших заявок наверняка хватило, чтобы распределить среди них все 50 000 виз, при розыгрыше количество выигравших на всякий случай выбирается с большим запасом.

В случае, если объявленных выигрышей не хватает, делается дополнительное оповещение о выигрышах. Такое случалось в 2003 (когда ввели компьютерный поиск дубликатов фотографий) и в 2007 (усовершенствовалось распознование лиц) годах. Но в те годы уведомления о выигрышах рассылались обычной почтой и дополнительная рассылка прошла почти незамеченной.

С 2012 года (DV-2013) о возможности дополнительного оповещения о выигрышах правительство заявило открыто, указав участникам лотереи на необходимость сохранять confirmation numbers заявок до конца финансового года участия, а также рекомендовало еще раз проверить статус заявки после начала финансового года.

22 октября 2012 было объявлено еще 10 000 выигравших — эти люди увидели, что статус их заявок изменился, заявки стали выигравшими несмотря на то, что с 1 мая их статус был “HAS NOT BEEN SELECTED”.

В пользу версии о том, что это было именно “открытие скрытых выигрышей”, а не дополнительный розыгрыш, говорит то, что не вышло никаких новых статистических документов, связанных с этим событием.

Результаты лотереи Green Card 2013

Датой объявления результатов DV-2013 было назначено 1 мая 2012 года.

Поскольку с DV-2013 из розыгрыша исключен Бангладеш, дававший до 8 миллионов заявок в предыдущие годы (около 80 процентов этих заявок отсеивалось на этапе предварительной проверки и в розыгрыше не принимало участия), общее количество поданных заявок (Entrants) сократилось с 14 768 659 в прошлом году до 7 941 332 штук (плюс в этих заявках 4 636 023 Spouses & Childrens, итого Total 12 577 355 статистических участников).

Наибольшее количество заявок было подано от Нигерии (1 356 396), Ганы (908 910) и Украины (852 856). Значительное число этих заявок было отсеяно и не играло в лотерее.

От России было для участия в DV-2013 было подано 109 156 заявок, в них включено также 109 706 супругов и детей (членов семей), что дает общее статистическое число участников 218 862. В DV-2012 от России было подано 84 097 заявок, в которых было также 83 503 члена семьи (итого статистических 167 600). По DV-2012 от России получили визы 1 014 человек. Всего по миру было выдано 33 125 виз.

Почему всегда говорится о статистическом количестве участников? Если рассмотреть вопрос на примере средней семьи — папа, мама, сын 18 лет, дочь 15 лет, то можно увидеть следующую картину:

  • Папа подает свою заявку и включает в нее маму, сына и дочь. Получается Entrant 1, Spouses & Childrens 3 (мама, сын и дочь), Total 4.
  • Мама также подает свою заявку и включает в нее папу и обоих детей. В общем получается уже Entrants 2, Spouses & Childrens 6, Total 8.
  • И сын, которому уже есть 18 лет (и он имеет законченное среднее образование), тоже подает свою одну заявку — не включая в нее никого. Это дает еще плюс 1 Entrant.
  • Итого: Entrants 3, Spouses & Childrens 6, Total 9.
    Таким образом при фактическом количестве участников, равном 4, статистическое количество равняется 9.

Статистика поданных заявок по регионам для DV-2013:

Regions…Entrants…Derivatives…Total
AFRICA…4,657,512…2,126,187…6,783,699
ASIA…1,055,433…807,736…1,863,169
EUROPE…2,103,591…1,568,873…3,672,464
NORTH AMERICA…1,752…1,604…3,356
OCEANIA…22,410…14,814…37,224
SOUTH AMERICA…100,634…116,809…217,443
Total…7,941,332…4,636,023…12,577,355

Перспективы лотереи

Перспективы лотереи, в свете предстоящей в 2013 году реформы иммиграционного законодательства США, не выглядят радужными.

Вероятность того, что DV-лотерея будет упразднена, очень и очень велика.

Источник www.medianafilm.ru

24 симпатии

Решил разместить тут статью о том, как проверяются фотографии участников лотерее Гринкард. Возможно кому-то будет просто интересно, а возможно у кого-то отпадут лишние вопросы.

Лотерея Гринкарт (DV-lottery) с момента своего возникновения и до настоящего времени была и остается самым простым способом иммиграции в США. Для миллионов людей, участвующих в DV-программе, выигрыш Гринкарты в лотерею является единственным способом иммиграции, на который они могут рассчитывать.

Естественно, каждому участнику хочется узнать как происходит процесс розыгрыша, действительно ли победители отбираются случайным образом, и, самое главное, как можно повысить свои шансы на выигрыш.

Процесс розыгрыша сам по себе не представляет ничего интересного. Компьютер действительно произвольно отбирает из общей базы региона определенное количество победителей, всего по миру — около 105 000. Учитывая, что виз всего 50 тысяч, делается довольно большой запас, который покроет отсев в дальнейшем — “спортсменов”, играющих для проверки своей удачливости; людей, которые, спокойно прикинув плюсы и минусы иммиграции, откажутся от продолжения процесса; судимых; не прошедших медицину; тех, кто не сможет собрать нужные документы или достаточно денег; дисквалифицированных из-за выявленных ошибок и обмана и так далее.

Также, помимо всех этих людей, из ста тысяч первоначально отобранных победителей будут отсеяны те, кто подал не одну, а несколько заявок.

Самая первая проверка при подаче заявки на лотерею Гринкарт

Ежегодно для участия в лотерее Гринкарт подается от 7 до 15 миллионов заявок (зависит от участвующих стран). Понятно, что обработка и проверка такого количество документов вручную — работа неблагодарная и чреватая большим количеством ошибок. По этой причине практически весь процесс обработки автоматизирован и поручен специальным компьютерным программам.

В момент подачи заявки через сайт dvlottery.state.gov встроенный валидатор проверяет, запонены ли все необходимые поля анкеты и соответствуют ли прилагаемые фотографии заданным техническим параметрам. Это самая первая, техническая проверка. Она пропустит любые заявки, формально соответствующие правилам. Например, вполне возможна подача анкеты человеком по имени Yyyyyyy Xxxxxxx с такой фотографией:

Это фото размером 600 на 600 пикселей, файл .jpeg, меньше 240 килобайт, цветное с 24-битной глубиной — все технические параметры файла соблюдены, заявка будет принята, Confirmation Number будет выдан.

Однако этот участник Yyyyyyy Xxxxxxx никогда не получит уведомления о выигрыше — его заявка будет отброшена на следующем этапе проверки и участия в розыгрыше Гринкарт она не примет.

Проверка заявок на Грин Карту до розыгрыша

Государственный департамент США не сообщает, в какой день проводится розыгрыш лотереи Гринкарт. Точная дата проведения розыгрыша считается подробностью, не обязательной для обнародования. Однако существуют данные, позволяющие сделать вывод, что розыгрыш лотереи Грин Карт проводится в первых числах декабря.

Таким образом, можно видеть, что проходит около месяца с момента окончания приема заявок на участие в лотерее до момента определения победителей. В течение этого месяца происходит сортировка поданных анкет и их подготовка непосредственно к розыгрышу.

Розыгрыш лотереи Гринкарт и отсев “мусорных” заявок

По сути, проводится не один общий розыгрыш, а шесть отдельных — в каждом из шести регионов, на которые условно разделен мир для программы DV-lottery. Для каждого региона высчитывается определеная квота выигрышных заявок, сумма этих шести квот дает общее колчество выигрышей — порядка 105 тысяч.

В момент розыгрыша всем заявкам региона случайным порядком присваиваются новые номера (case numbers).

Затем производится проверка каждой заявки на соответствие техническим требованиям правил DV-лотереи. Прогамма берет заявку с номером 1, проверяет ее и дает заключение о ее соответствии требованиям. Затем переходит к заявке с номером 2 и так далее. Если программа обнаруживает не соответствующую заданным параметрам заявку, она помечает ее как “мусорную” и пропускает ее номер — подавший ее человек не увидит уведомления о выигрыше. Так программа программа проверяет заявки подряд до тех пор, пока квота не заполнится “хорошими” номерами.

Поскольку к анкетам при подаче заявки не прилагается никаких подтверждающих документов, установить верность указанных данных на этом этапе проверки не представляется возможным. Человека вполне могут действительно звать Yyyyyyy Xxxxxxx. Поэтому в дальнейшем проверяются только поданные фотографии.

Каждый файл изображения анализируется, при этом устанавливается, человек ли изображен на фото и соответствует ли его изображение композиционным требованиям.

Область изображения, в которой должна находиться голова, определена правилами — на эту область программа накладывает виртуальную маску, представляющую из себя усредненное отображение основных частей человеческого лица: глаз, носа, губ и т.д. Если параметры анализируемой области совпадают по определенным критериям с маской, фотография определяется как содержащая изображение лица. Одновременно программа проверяет, что перед ней именно фотография, а не, например, акварельный рисунок. Проверяется и качество изображения.

На этом этапе отбрасываются анкеты с приложенными снимками кошек, машин, облаков, черных квадратов и т.п. Такие анкеты обычно подаются людьми для того, чтобы посмотреть как работает сайт, потренироваться перед подачей своей настоящей заявки.

Проверка соответствия композиционным требованиям

Правилами заданы довольно жесткие требования к изображению человека на фотографии: строго оговорены размер головы, уровень глаз, положение головы — ее наклон и поворот, цвет фона. При этом ничего не сказано об ушах, плечах, прическе, бороде и усах, макияже.

Соответственно, можно ожидать, что программа и будет проверять только то, о чем сказано.

Если голова на фото больше или меньше нужного, повернута вправо или влево, поднята или опущена, глаза выше или ниже, чем положено — заявка будет отброшена при проверке. Если за прической не видны уши, плечи не на одном уровне, усы и борода скрывают рот, но пропорции соблюдены и человек смотрит прямо в камеру — заявка будет признана годной.

Во время этой проверки оценивается правильность фона и отсутствие теней на нем — контуры головы должны четко определяться на фоне. Тени на лице могут стать причиной дисквалификации, если программа из-за них не сможет распознать какие-то части лица.

Почему же программе так важно, чтобы какие-то параметры были непременно соблюдены (такие как высота глаз и величина головы), а на другие она совершенно не обращает внимания?

Подготовка к первому этапу распознавания лиц

Не станет открытием утверждение, что для того, чтобы повысить свой шанс на выигрыш в лотерее, участник должен подать несколько заявок. Это запрещено правилами, однако соблазн велик, и многие люди (и организации-посредники) прибегают к различным ухищрениям, чтобы обойти запрет.

На приведенной выше иллюстрации изображена одна и та же девушка, но с разной прической. Чтобы компьютер смог понять, что это один и тот же человек, используется технология распознавания лиц (face recognition).

При проверке фотографий, поданных для участия в лотерее Гринкарт, используется несколько ступеней машинного распознавания лиц. Каждый последующий алгоритм распознавания сложнее предыдущего, поэтому количество анализируемых изображений с каждым шагом уменьшается — до тех пор, пока не останется итог, те фотографии, о которых программа с почти 100-процентной уверенностью сможет сказать, что на них изображен один и тот же человек.

Распознавание реализуется на основе разработанной компанией Visionic технологии FaceIt. Главный разработчик и руководитель программы — доктор Джозеф Атик (Joseph Atick). В июне 2002 года эта компания вошла в состав Identix Inc, которая с августа 2006 года, после слияния с компанией Viisage Technology, стала работать под маркой L-1 Identity Solutions, в июле 2011 года была приобретена концерном Safran и теперь известна как MorphoTrust.

Корпорация Identix, исторически специализировавшаяся на распознавании отпечатков пальцев, приобретя фирму Visionic с ее технологией распознавания лиц, в марте 2004 года поглотила компанию Delean Vision, разработавшую методику анализа и сравнения текстуры кожи людей. Это приобретение сделало Identix мировым лидером в области идентификации человека с комплексом из трех направлений — отпечатки пальцев, лицо, кожа.

В сентябре 2004 года компания Identix Inc. выиграла тендер на поставку Государственному департаменту США автоматической системы биометрической идентификации, а также на проведение работ по развертыванию, интеграции в систему выдачи виз и дальнейшую поддержку выбранной платформы. Identix предложила DoS свою платформу ABIS 3.0 (Automated Biometric Identification System), реализованную с использованием технологии распознавания лиц FaceIt G6.

Согласно условиям контракта, создаваемая система должна была обеспечить первоначальную регистрацию около 35 млн. имеющихся изображений виз; обработку около 8 млн. новых виз в первый год действия контракта; обработку ежегодно не менее 10 млн. заявок e-Diversity Visa; скорость обработки до 2000 сравнений в час.

Технология FaceIt используется Государственным департаментом (DoS) для проверки людей, обращающихся за получением любых виз на въезд в США. Какие конкретно методы распознавания применяются, можно увидеть из технических характеристик технологии FaceIt. Использование именно этих методов подтверждается рассказом Ms. Angela Miller, Consular Affairs, US Department of State, выступавшей в 2009 году на конференции NDIA Biometrics Conference — “Strategies for Implementing HSPD-24”: “The Facial Recognition (FR) System works through the CCD (Consolidated Consular Database) to distribute templates to posts for verification. FR uses three pass analysis: vector feature analysis, local feature analysis, and surface texture analysis (STA) “skin”. FR process goes from post capture of face image, to FR software enrollment in CCD, search results are displayed, KCC inspects images, and results return to post”.

Изначально в интересах DoS использовалась технология FaseIt G6, применяющая при сравнении лиц три ступени анализа. С 2010 года платформа ABIS переведена на новую версию FaseIt — G8, дополненную еще одной ступенью, Алгоритмом сравнения иерархических графов лица (HGM) — это направление разрабатывалось Morpho, подразделением концерна Safran, в которое вошла компания L1. Логично предположить, что DoS применил это обновление в используемых им программах.

(Не следует забывать о существовании и пятой ступени распознавания — визуальной идентификации лица человеком.)

Для того, чтобы система могла успешно распознавать лица на фотографиях, изображения должны быть особым образом подготовлены.

Программа FaceIt работает с изображениями, соответствующими стандарту ISO/IEC 19794-5.

Рассматривается каждая приложенная к заявке на участие в лотерее Грин Кард фотография и определяется ее пригодность для процесса распознавания, при этом оцениваются следующие параметры:

  1. Размер головы — лицо достаточно большое?
  2. Обрезка — лицо полностью видно на изображении?
  3. Центрирование — лицо расположено достаточно по центру?
  4. Экспозиция — не является ли изображение переэкспонированным или недоэкспонированным?
  5. Глаза ясно видны — есть ли на человеке очки, и если да, глаза видны или скрыты?
  6. Фокус — изображение хорошо сфокусировано?
  7. Сжатие — не было ли изображение чрезмерно сжато, чтобы удалить детали кожи?
  8. Текстура — содержит ли поверхность кожи текстуры, пригодные для использования в распознавания лица?
  9. Разрешение — превышает ли разрешение изображения минимум, измеряемый в пикселях между глазами?
  10. Faceness — можно ли назвать обнаруженный на изображении объект человеческим лицом, или нет?
    На этапе подготовки фотографии нормализуются — компьютер поворачивает снимки так, чтобы глаза на них располагались строго горизонтально (выравнивает лицо относительно вертикальной оси) и обрезает изображения в новый размер, отсекая все лишнее. Снимки обрезаются так, чтобы расстояние между центрами глаз на всех избражениях было одинаковым, выравнивается яркость и контрастность снимков.

Электронное распознавание лиц на фотографиях

Электронное распознавание применяется только к тем выигравшим заявкам, которые были признаны годными на предыдущих этапах проверки и фотографии из которых были успешно нормализованы.

Первый проход идентификации — Векторное сравнение (VFA)

На первом этапе распознавания применяется алгоритм векторного сравнения (Vector Feature Analysis — VFA).

Суть данного метода распознавания заключается в том, программа представляет каждое анализируемое нормализованное изображение лица как линейную комбинацию других, заранее созданных специальных изображений, так называемых “собственных векторов” или “собственных лиц” (“eigenfaces”). Получается код, содержащий информацию об этой комбинации. Так кодируется каждое изображение, требующее проверки.

Очень упрощенно “собственые лица” (“собственные векторы”) можно представить как набор неких стандртных компонентов лица, полученный путем статистического анализа, последующей выборки и обработки большого множества изображений разных лиц. При использовании данного метода принимается за аксиому, что любое человеческое лицо можно составить из “среднего лица” (компонента, который одинаков для всех лиц) прибавлением к нему определенного количества определенных “собственных лиц”. Большинство лиц может быть получено сложением небольшого количества “собственных лиц”.

Сравнивая затем полученные множества собственных векторов, система делает вывод о сходстве или различии исходных изображений.

Каждый файл с кодом, или шаблон, предствляет собой простой список примененных собственных лиц (и процентного выражения вклада каждого лица в построенное из них изображение) и имеет совсем маленький размер, поэтому нельзя обратно восстановить изображение лица, используя лишь данные только одного этого шаблона. Однако, из-за небольших размеров файлов шаблонов, их сравнение между собой происходит очень и очень быстро.

После того, как все файлы шаблонов готовы, программа сравнивает первую выигравшую заявку со всеми немусорными поданными. Она сравнивает шаблоны, полученные из фотографий на этапе кодирования, оценивая совпадение кодов в процентном соотношении. Если совпадение проверяемого кода с любым другим не превышает определенного значения, программа делает вывод, что дубликатов у заявки не обнаружено.

Затем программа переходит к проверке следующей заявки, также сверяя код фотографии из нее со всеми остальными кодами всех фотографий из всех поданных годных заявок. Так, одну за одной, программа проверяет все выигравшие в лотерее Гринкарт заявки.

Если компьютер обнаруживает, что совпадение кодов двух сравниваемых фотографий превышает пороговое значение (это значение — один из настраиваемых параметров системы идентификации), программа делает об этом отметку и продолжает проверку исследуемого кода.

Таким образом, в результате первого прохода распознавания получаются пары (или тройки, четверки и т.д.) фотографий, которые система заподозрила в том, что на них изображен один и тот же человек.

Метод векторного сравнения — один из самых “древних” методов, применяемых для распознавания лиц. Он крайне требователен к тому, чтобы все анализируемые изображения были строго нормализованы. Значительные погрешности в принятии решения о сходстве сравниваемых лиц, свойственные данному методу, обусловленные небольшим количеством используемых собственных векторов, вынуждают применять его лишь в качестве самого грубого инструмента, “основы” для дальнейшего поиска дубликатов.

Второй проход идентификации — Алгоритм сравнения иерархических графов лица (HGM)

Hierarchical Graph Matching (HGM) — это алгоритм сравнения лиц на основе анализа расположения контрольных узловых точек и расстояний между ними.

На лице определяется множество, свыше 2000, точек, начиная от центров глаз, переносицы, кончика и крыльев носа, левого и правого уголков рта и так далее, которые, соединяясь между собой, образуют так называемый “граф”, или маску, индивидуальную для каждого лица. Расстояния между точками поочередно заносятся в файл, кодируя изображение лица и делая его пригодным для математического сравнения.

Местным отличием (Local Feature) считается участок изображения, который отличиется от других ближайших к нему соседних участков. Участок может отличаться по интенсивности, цвету или текстуре, но не обязательно должен быть локализован именно по этому изменению. Местными отличиями могут быть точки, края, маленькие части изображения.

Процедура LFA описывает множество локальных взаимосвязанных значимых для восприятия полей, определяемых в каждой точке виртуальной сетки рецепторов, накладываемой на изображение лица. Эти поля различны друг от друга, оптимально складываются в исходное изображение, а на выходе различаются насколько возможно. Алгоритм создания файлов, описывающих зависимость этих полей, и последующего сравнения этих файлов, является основой применяемой для проверки фотографий на Гринкарту системы FaceIt.

Во время LFA программа разпознает и оценивает множество локальных отличий изображения лицевых структур, вновь создавая кодированный файл. Система сравнивает созданные кодированные файлы и отмечает те, степень совпадения которых выше заранее определенного порога.

Одним из факторов, затрудняющих идентификацию лиц, является их изменчивость в зависимости от мимики. Даже небольшая полуулыбка приводит в движение большое количество мышц лица, при этом изменяются почти все расстояния между контрольными точками лица. Метод LFA, анализируя отличия локальных участков лица, к тому же определяемых с большим избытком, практически свободен от проблем, связанных с мимикой.

Четвертый проход идентификации — Анализ текстуры поверхности лица (STA)

Surface Texture Analysis (STA) следует понимать как совокупность технологий и методов идентификации с использованием фотографий, позволяющих достаточно подробно рассмотреть текстуру кожи распознаваемых лиц. Соответственно, именно качество снимков имеет первостепенное значение для успешного распознавания.

STA применяется как дальнейшее развитие метода анализа локальных отличий, позволяющее использовать для сравнения еще более мелкие детали, которыми изобилует поверхность кожи любого человека.

Как правило, анализируется зона лица, свободная от излишне густой растительности — от низа глаз до начала верхней губы.

Вкратце метод STA можно описать так: Сначала определяется средняя яркость каждого пикселя как среднее зачение шкалы серого окружающих его пикселей. Затем изображение лица, путем сравнения значений шкалы серого пикселей в их средней яркости, преобразуется в бинарное изображение со значениями 1 или 0, присвоенными таким пикселям, средняя яркость которых выше заданной границы значений серого.

Затем выделенная зона лица разбивается на небольшие блоки. Для каждого блока из первого сравниваемого изображения система ищет соответствующий блок во втором изображении, лучше всего совпадающий со сравниваемым блоком.

После этого оценивается непрерывность соседних блоков. Если относительное изменение позиций пары соседних блоков ниже заданного порога, они рассматриваются как непрерывные. Чем больше непрерывных пар блоков, тем больше вероятность, что анализируемые изображения принадлежат одному и тому же человеку. Эта вероятность может быть сформулирована как функция количества непрерывных пар блоков.

Анализ текстуры поверхности требует, по сравнению с другими методами распознавания, большего времени для вычислений, поэтому применяется на финальной стадии идентификации к тем изображениям, для которых имеются достаточные основания считаться принадлежащими одному и тому же человеку. По данным фирмы-разработчика, применение, как дополнения к LFA, метода STA увеличивает точность распознавания на 20—25%, позволяя уверенно отличать даже идентичных близнецов.

Распознавание ретуши фотографий для DV-lottery

При проверке заявок на участие в лотерее Гринкарт, в целях пресечения изменения изображений на фотографиях с использованием специальных графических программ и иных технических средств, применяется детекция ретуши.

Инструкция к лотерее Гринкарт прямо говорит, что ретушь подаваемых фотографий запрещена — заявки, в фотографиях которых были сделаны какие-либо изменения (show manipulation in any way), будут дисквалифицированы.

Для детекции ретуши (под термином “ретушь” здесь подразумеваются любые изменения в фотографии, кроме обрезки в размер) применяются специальные программы, использующие при поиске изменений сочетание нескольких алгоритмов — от цветовых преобразований с наложением различных фильтров и распознавания непрерывности цепочек блоков пикселей, образующихся при сжатии изображения в jpeg, до анализа кода jpeg-файла.

Делая любые изменения в фотографиях, следует помнить о том, что, с большой долей вероятности, ретушь будет обнаружена. Безусловно, можно попытаться затруднить детекцию ретуши распечатывнием на бумаге и сканированием измененных фотографий, фотографированием экрана монитора с отретушированным изображением и тому подобными уловками, но нужно понимать, что используемые для проверки технологии могут включать в себя инструменты защиты от подобных манипуляций.

Результат проверки фотографий для лотереи Гринкарт

Однозначного ответа, изображен ли на двух разных фотографиях один и тот же человек, или нет, компьютер дать не может. Он может лишь оценить вероятность такого совпадения (безусловно, вероятность может приближаться к 100%). Однако окончательное решение всегда выносит человек.

В KCC для каждого выигравшего заводится кейс (дело), куда собираются присылаемые документы и результаты проведенных проверок. Если по результату проверки фотографий у заявки обнаруживаются дубликаты (подозрение, что это дубликаты, превышает определенную величину), все эти подозрительные заявки тоже включаются в кейс, в файле описания кейса делается об этом запись, а на бумажную папку с делом наклеивается красный лейбл с указанием причины.

Укомплектованное дело пересылается в тот консульский отдел, где будет проходить интервью. На интервью консул оценит все обстоятельства дела, ознакомится с результатами проверки фотографий и визуально сравнит найденные подозрительные анкеты, видя перед собой живого человека, заявителя. Итогом будет решение — было ли нарушение правил, подавал ли заявитель несколько анкет, или нет. Соответственно, консул либо одобрит выдачу визы, либо вынесет отказ.

В первый год функционирования системы (DV-2006) системой распознавания лиц среди победивших была обнаружена 5221 мошенническая заявка.

Обман системы поиска дубликатов на лотерее Гринкарт

Подача нескольких заявок одним человеком является нарушением правил лотереи, влекущим автоматическую дисквалификацию заявителя.

За ложь консулу под присягой на интервью можно получить пожизненный запрет на въезд в США.

Консул, увидев в вашем кейсе несколько поданных заявок с разными фотографиями, распознанными программой проверки, обязательно заинтересуется обстоятельствами произошедшего. Если человек примется лгать, это приведет и к отказу в визе, и к пожизненному запрету на въезд.

Проблема в том, что заявитель не может точно знать, почему консул спрашивает об этом — действительно ли программа распознала его заявки, или консул задает простой дежурный вопрос.

Исходя из этого, о способах обмана системы распознавания можно говорить исключительно теоретически, в исследовательских целях, а также для того, чтобы случайно не сделать что-то запрещенное.

Источник www.medianafilm.ru

29 симпатий

Просьба к модераторма. Можно ли переместить данный топик в раздел “Участие в бесплатной визовой Green Card Лотерее для иммиграции в Америку” и удалить это сообщение? Заранее спасибо!

Ого,какие откровения))))Но по сути,если я указана в двух заявках,то ,получается,дубликат моего фото будет найден.И “отсеится” на рассмотрение консула.Это слишком много заявок для проверки человеком.Или программа проверяет фото только главных аппликаторов?Скорей всего так.

Гринкарту выиграл гриб!

Ну если всё так и есть как описано в статье, то я думаю, что речь идёт о выигравших заявках. А это уже сокращает количество заявок над которыми придётся работать консулу.

Нееее…тот кто его держит ))))))

Я вот чего не пойму, человек же не может подать заявку не от своего имени, его же все равно завернут. Какой смысл проверять фотки? :slight_smile:

А еще с ретушью сразу отбрасывают, или как с дубликатами только консул? Мне вроде что то замазали, не помню уже :frowning:

Кстати, в инструкции про ретушь вообще ничего не увидел.

Нашел абзац. Вроде как написано, что на интервью. Хотя show manipulation in any way это очень расплывчато, как по мне.

Failure to enter the correct photograph of each individual into the E-DV system may result in
disqualification of the principal applicant and refusal of all visas associated with the case at the
time of the visa interview
. Entries are subject to disqualification and visa refusal for cases in which the
photographs are not recent, show manipulation in any way, or fail to meet the specifications explained
below.

Плохо смотрели.

Entries are subject to disqualification and visa refusal for cases in which the photographs are not recent, show manipulation in any way, or fail to meet the specifications explained below.
(стр. 3)

Что на самом деле происходит никто не знает кроме тех кому положено…Так что не нужно всему верить на 100%.Это не оф.инфо.

В конце статьи написано-
Все приведенные в этой статье рисунки являются лишь примерными иллюстрациями работы алгоритмов распознавания. Все данные получены из открытых источников и не претендуют на точность и целостность. Ни при каких обстоятельствах не используйте полученные из этой статьи сведения для попыток обмана систем распознавания лиц.

А были истории на форуме, что на интервью отказывали с формулировкой, что вам тут прыщ замазали, так что извините?

Кстати, по поводу фото. Требования к фото на сайте DoSа (которые относятся и к лотерее) были дополнены. Раньше я не видел этого уточнения:

Photos copied or digitally scanned from driver’s licenses or other official documents are not acceptable. In addition, snapshots, magazine photos, low quality vending machine or mobile phone photos, and full-length photographs are not acceptable.

http://travel.state.gov/visa/visaphotoreq/visaphotoreq_5334.html
Т.е. теперь и мобилография под запретом.

1 симпатия

Наоборот, широко написано - “имеют обработку любого характера”. Сюда все входит, включая ретушь. Таким образом любые претензии от участников типа “а вы не уточили, что именно это нельзя было” исключены. В инструкции все коротко и ясно - обработка любого характера является поводом для дисквалификации.

Я не знаю таких случаев. Но, кстати, не исключаю, что заявки с фотографиями имеющими очевидные следы ретуши могут и не доходить до стадии интервью. Отслеживание ретуши — это техническая задача анализа файла с изображением, и решения консула тут не нужно.

1 симпатия

Если верить статье, то такие фотографии должны отсеиваться в “мусор” еще до того, то есть заявки с ними не могут быть выгравшими. А из этого следует, что и причины отказа такой не может быть, так как самой ситуации (выиграша и интервью человека, подавшего заявку с несоответствующим правилам фото) не может быть.

Как раз по статье я понял, что в мусор отсеиваются только те, кто не прошел список из 10 пунктов - нет глаз и т.д. Да и в инструкции написано, что Failure to enter the correct photograph … may result in disqualification … at the time of the visa interview. Т.е. может привести (а не обязательно ведет к) отказу, причем на интервью.

Хотя это все гадание, конечно. Что будет, то будет. Туристическую визу мне с этой фоткой дали, хотя требования вроде как идентичные.

Не понял насчет:
full-length photographs are not acceptable.

я так понимаю это “фото полный рост”, то есть они имели в виду нельзя вырезать лицо из большой фотки? А почему бы и нет, если оно соответствует требованиям?

использование в фотошопе яркость/контрасность/цветность/осветление является ретушью? или только клоне штамп туул?

Как я понял, если всей фотки, то не должно считаться, т.к. однородность не нарушается. А если только какого то участка, например осветлены мешки под глазами - уже будет видно.