На основе исходного кода трех Open Source-проектов, восстановлен алгоритм распознавания лиц (метод Виолы-Джонса, Viola-Jones). Алгоритм использует стандартный каскад Хаара из OpenCV, и реализован на языке Си++. Скорость работы программной реализации, на изображениях 512x512 пикс – порядка 3 кадров/сек. Предназначен для обнаружения лиц «в фас» на любых фотографиях.

Реализация метода Виолы-Джонса в оригинальных работах авторов не описана, поэтому моя работа представляет значительную ценность для тех, кому надо разобраться в методе Виолы-Джонса, либо – реализовать обнаружение лиц в своем проекте/программе.

Сайт проекта: http://sqface.ru/
Исходный код (под AGPLv3+): http://sqface.ru/download/sqface-first.tgz

>>> Подробности

Данный пакет программ написан Тоддом Миллером (Todd Miller) и спонсирован агенством перспективных оборонных исследований МО США (DARPA), а также - исследовательской лабораторией военно-воздушных сил (AFRL). Написан, чтобы разрешать и ограничивать выполнение некоторых программ и команд под UNIX/Linux, посредством программы sudo.

Программа sudo запрашивает пароль непривелигированного пользователя, запоминая его на определенное время, и выполняет команды, разрешенные в файле настроек / etc/sudoers. Файл настроек sudoers может быть задан в любом текстовом редакторе, либо исправлен посредством вызова отдельной программы visudo (из того же пакета, sudo). Программа sudo поддерживает печать регистрационных сообщений через систему Syslogd.

Пакет программ регулярно обновляется, среди последних изменений, начиная с апреля 2009 года по настоящее время: поддержка Quest Authentication Services (QAS), продукта компании Quest Software Inc. - средства управления правами пользователей UNIX/Linux из Active Directory. Девиз продукта Quest Authentication Services гласит: "One Identity, One Directory, One Point of Management" (см. ссылку к статье). Среди других продуктов компании Quest Software можно отметить всемирно известную утилиту TOAD, которую знает большинство тех, кто программировал под Oracle.

Один из недостатков программы sudo следует из особенностей UNIX - наследование прав дочерним процессом. Так, что обман sudo-защиты может быть выполнен посредством запуска командного интерпретатора или другой универсальной программы из программ, допущенных к выполнению с правами привелигированного пользователя (sudo csh или sudo su).

Кроме написания программ, Тодд Миллер занимается и написанием книг, он - один из соавторов книги "UNIX: System Administration Handbook" (by Evi Nemeth, Garth Snyder, Scott Seebass, Trent R.Hein and others). Также, Миллер написал программу Mktemp, продолжает участвовать в разработке дистрибутива OpenBSD, пишет систему доставки сообщений (MTA) на заказ и занимается поддержкой свободного программного обеспечения (компания GratiSoft Inc., она же - Courtesan Consulting). Пожертвований на развитие проекта sudo от коммерческих организаций Тодд Миллер не принимает, но думает над поддержкой своего продукта sudo за деньги, с коей целью и создал компанию GratiSoft Inc.

Страница Тодда Миллера: http://www.courtesan.com/

Страница продукта Quest Authentication Services: http://www.quest.com/authentication-s...

Форум QAS (Vintela Authentication Services): http://vintela.inside.quest.com/categ...

>>> Страница проекта sudo

1 июня 2008 года вышла версия 1.5.0 модуля грамматического анализа pyparsing. Модуль предназначен для лексического и синтаксического анализа текстов, описываемых простыми грамматиками. На сайте разработчика выложены десятки примеров его применения, среди которых - примеры для языков SQL, CORBA IDL, языка химических формул и т.д.

Несмотря на то, что модуль не предусматривает отделения кода от данных (описание грамматики "вшивается" в код программы), он используется во многих проектах. Например, он нашел применение в svg2imagemap (SVG to HTML image map converter), Pybtex (BibTeX parser), PyMLNs (Markov Logic Networks), Tunnelhack (text adventure). Автор анализатора, Paul McGuire, использовал свой продукт для разбора программ на Verilog.

Модуль оформлен в виде одного .py-файла и распространяется на условиях свободной пользовательской лицензии MIT License. Включен в состав дистрибутива Debian GNU/Linux.

Как заявляет Paul McGuire, код модуля для Python 3.0 доступен, но еще до конца не отлажен. Основной веткой является Python 2.x.

Новости проекта: http://pyparsing.wikispaces.com/News
Страница загрузки: http://pyparsing.wikispaces.com/Downl...

В качестве альтернативы модулю pyparsing можно посмотреть анализатор Дэвида Бизли, PLY (Python Lex-Yacc), поддерживающий SLR и LALR(1)-грамматики.

>>> Домашняя страница

28 мая 2008 года вышла версия 2.5 модуля грамматического анализа PLY. Модуль предназначен для лексического и синтаксического анализа текстов, описываемых LALR(1)- и SLR-грамматиками (синтаксис которых задан в форме Бэкуса-Науэра, БНФ).

Автор PLY, Python Lex-Yacc, — знаменитый Дэвид Бизли, написавший также генератор интерфейсов SWIG и замечательные книги по языку Python. Изначально PLY был предназначен для разработки компиляторов Паскаль-подобного языка студентами и использовался на практических занятиях по курсу "Introduction to Compilers".

Как следует из названия модуля, он является аналогом lex/yacc. Но, в отличие от них, не является генератором кода, а работает в режиме интерпретации.

При написании анализатора LALR(1)-грамматик, Бизли использовал код Elias Ioup, который впоследствие был заменен на более эффективный алгоритм DeRemer'а и Pennello.

Бизли занимается этим проектом в свободное время и рад помощи по улучшению продукта. Также автор оказывает платные услуги по поддержке модуля.

Модуль оформлен в виде двух .py-файлов и распространяется на условиях свободной пользовательской лицензии GNU LGPL 2.1. К исходным текстам прилагаются десятки качественных тестов и примеров. Включен в состав дистрибутива Debian GNU/Linux.

Скачать: http://www.dabeaz.com/ply/ply-2.5.tar.gz
Лист рассылки: http://groups.google.com/group/ply-hack
Google Code: http://code.google.com/p/ply

>>> Подробности