Один из самых простых способов иммигрировать в США на легальных условиях – это выигрыш в лотерею грин-карт. Ежегодно Госдепартамент США разыгрывает 50 000 грин-карт, а желающих их выиграть набирается порядка 10 миллионов человек. Многие отсеиваются на этапе проверок анкет и фотографий из-за допущенных ошибок заявителей.
Первая проверка
Обработать огромное количество заявок вручную нереально, поэтому эта обязанность лежит не на работниках Госдепартамента, а на специальных компьютерных программах. Первым делом компьютер проверяют, заполнены ли все поля анкета и соответствует ли фотография техническим параметрам.
Первая проверка пропустит большинство анкет, часть из которых отсеется при дальнейшем анализе. Так, первоначальную проверку может пройти анкета с именем участника Yyyyy Xxxxx и с фото, на котором нет изображения человека. Если все параметры соблюдены, то есть это фото размером 600 на 600 пикселей, формата jpeg менее 240 килобайт, цветной снимок с 24-битной глубиной, то снимок пройдет проверку что бы ни было на нем изображено.
Дальнейший отсев
Территориальный охват визовой лотереи условно разделен на шесть секторов. Фактически происходит не один общий, а шесть региональных розыгрышей. Во время розыгрыша всем заявкам региона в случайном порядке присваивают новые номера (case numbers), после чего происходит детальная проверка каждой заявки по порядку.
Если в анкете обнаружены ошибки, программа помечает ее как «мусорную» и помещает в корзину. После того, как произошел отсев «мусорных» заявок, программа переходит к проверке фотографий. На этом этапе устанавливается, человек ли изображен на фото, и соответствует ли снимок композиционным требованиям.
На область изображения накладывается специальная виртуальная маска, чтобы определить совпадения основных черт лица: носа, губ, глаз. Если область совпадает с маской, заявка пропускается дальше. Одновременно идет проверка качества и анализ. Действительно ли это фотография, а не, скажем, рисунок красками.
Композиционные требования
К фотографии предъявляются строгие правила: голова должна быть определенного размера и соблюдать необходимое положение, на лице не должно быть теней, имеет значение и цвет фона. Если плечи не на одном уровне, за прической не видно ушей или же усы и борода скрывают часть лица, анкета будет пропущена дальше.
Распознавание лица
Данная проверка проводится для того, чтобы выявить хитрецов, подающих несколько своих анкет одновременно. Некоторые заявители пытаются запутать программу и подают анкеты с фотографиями, на которых у них разные прически, поэтому при проверке используется технология распознавания лиц (face recognition).
Программа определяет:
- Размер головы — лицо достаточно большое?
- Обрезка — лицо полностью видно на изображении?
- Центрирование — лицо расположено достаточно по центру?
- Экспозиция — не является ли изображение переэкспонированным или недоэкспонированным?
- Глаза ясно видны — есть ли на человеке очки, и если да, глаза видны или скрыты?
- Фокус — изображение хорошо сфокусировано?
- Сжатие — не было ли изображение чрезмерно сжато, чтобы удалить детали кожи?
- Текстура — содержит ли поверхность кожи текстуры, пригодные для использования в распознавания лица?
- Разрешение — превышает ли разрешение изображения минимум, измеряемый в пикселях между глазами?
- Faceness — можно ли назвать обнаруженный на изображении объект человеческим лицом или нет?
Все заявки, прошедшие данную проверку, повторно проходят электронную проверку распознавания лиц, и при удачном исходе пропускаются дальше.
Векторное сравнение (Vector Feature Analysis — VFA)
Суть метода VFA заключается в том, что каждое анализируемое нормализованное изображение лица представляется в виде линейной комбинации других изображений, созданных заранее (собственные вектора или собственные лица (eigenfaces).Каждое изображение кодируется в соответствии с данной комбинацией.
Далее все шаблоны сравниваются с изображениями отобранных анкет и оценивает совпадение кодов в процентном соотношении. Если процент не превышает дозволенную норму совпадений, то программа делает вывод, что у проверяемого изображения нет дубликатов. Если компьютер обнаруживает, что совпадение кодов двух сравниваемых фотографий превышает пороговое значение, то делает об этом соответствующую отметку и дальше продолжает анализ.
В ходе данной проверки компьютер получает несколько изображений, где предположительно может быть запечатлен один и тот же человек.
Алгоритм сравнения иерархических графов лица (Hierarchical Graph Matching — HGM)
Алгоритм строится на основе анализа расположения контрольных узловых точек и расстояний между ними. На лице расположено более 2000 контрольных точек, которые, соединяясь, образуют маску, индивидуальную для каждого изображения. Расстояние между точками фиксируется и заносится в код, используемый в математическом сравнении. По HGM анализируется исключительно форма лица.
Анализ локальных отличий (Local Feature — LFA)
Местное отличие – это участок лица, отличающийся от всех ближайших участков. Участки могут отличаться по интенсивности, цвету, текстуре, также отличиями могут быть края, точки, маленькие участки снимка.
Во время проверки по LFA программа снова создает кодированный файл и сравнивает все возможные участки на момент несовпадений в лицевой структуре. В ходе проверки отмечают те изображения, где количество несовпадений выше установленного порога.
Анализ текстуры поверхности лица (Surface Texture Analysis — STA)
Данная проверка представляет собой совокупность способов идентификации фотографий, при помощи которых можно детально проанализировать текстуру кожи. Анализируется зона кожи, где меньше всего растительности, то есть от нижней точки глаз до верхней губы.
Первое, что определяет программа, это средняя яркость пикселя как среднее значение шкалы серого окружающих его пикселей. Затем по шкале сравнения яркости изображение преобразуется в бинарное со значениями 1 или 0, присвоенными пикселям со средним значением выше определенной границы значений серого.
После этого зона лица разделяется на блоки, каждые из которых сравниваются между собой. Также сравнивается непрерывность данных блоков – чем больше непрерывных пар, тем больше вероятность, что изображение принадлежит одному и тому же человеку.
Благодаря высокой точности идентификации, проверка STA может различать даже близнецов.
Распознавание ретуши фотографий
При проверки фотографий участников используются технологии распознавая ретуши, чтобы исключить снимки, которые подвергались техническим изменениям. В инструкции для участников лотереи грин-карт сказано, что к розыгрышу не допускаются изображения, к которым применялись те или иные изменения. Распознавание ретуши производится с применением нескольких специальных технологий.
Итог проверки фотографий
Окончательное решение по изображениям участникам принимает консул который будет принимать интервью. Если компьютер посчитал, что в некоторых парах (тройках, четверках) снимков есть совпадения, эта информация заносится в личный кейс каждого победителя розыгрыша. Консул сравнивает подозрительные анкеты, когда лично видит перед собой заявителя.
Перед тем, как пытаться выиграть грин-карту хитростью, вспомните, что ложная информация в анкете грозит дисквалификацией, а обман на интервью может обернуться пожизненным запретом на въезд в США.
