Требуется реализовать алгоритм скелетизации (утоньшения) монохромного изображения. Ссылки на описание алгоритма:
http://www.graphicon.ru/1998/Image_Processing_&%20_Computational_Geometry/Mestetskiy.pdf
Требования:
1. Разрабатывать реализацию можно на любом языке, но выводы алгоритма должны быть в .NET-сборке.
2. На вход алгоритм должен брать массив bool[,] ячеек монохромной картинки: false -> ячейка часть объекта, true -> ячейка пустая, параметр "способ контуризации" (см. п. 4) и параметр "грубость аппроксимации", влияющий на то, аппроксимировать или нет полученный скелет (п. 6), и, если аппроксимировать - то насколько грубо можно это делать.
3. На выход алгоритм должен давать скелет этой картинки, в виде набора связанных векторов.
4. Контуризацию монохромного изображения нужно уметь производить 2 способами: как указано в описании, и очерчивая границы черных квадратов, для сравнительного анализа.
5. После преобразования в векторную форму нужно убрать все фиктивные черточки, появляющиеся в процессе работы этого алгоритма - все векторы, соприкасающиеся с границами изображения.
6. После пункта 5 нужно аппроксимировать ("сгладить") полученную векторную форму.
7. Скорость работы скелетизации должна быть, как и заявлено в алгоритме - N log(N), где N - число вершин полученного многоугольника с дырами.
Есть примеры работы этого алгоритма и даже демо-программа, реализующая этот метод.
Исходные коды должны быть предоставлены в компилируемом виде.
Здравствуйте! Есть интернет казино ya888ya, у этого казино есть демо версия, то есть игра на виртуальные деньги! Демо версия казино играет как в онлайне так и в оффлайне! Задача сделать программу или скрипт через который ...
Требуется полная разработка системы онлайн электронных дневников для учебных заведений. Примеры (www.1dnevnik.ru, www.dnevnik.ru) Основной функционал клиентской части уч. заведения: - полное редактирование структуры уч. заведения (классы, сотрудники, звонки и тп.) - ...
Требуется разработка прикладного ПО для автоматического исходящего дозвона по заранее сформированному списку телефонных номеров. В программу загружают список телефонных номеров, и программа сама осуществляет дозвон, перебирая телефонные номера. Если занято, то телефон в низ списка, ...
Требуется доработать датчик движения, основанный на подключенной к системе любой веб видеокамеры. Сам движок программы написан в C#. Visual Studio 2008. Работа в операционных системах Windows ХР sp1-3, Vista. Windows7 ( в архиве видео по ...
Необходимо спортировать программу на С++( VC6/ATL/WTL7.0), которая реализована на Дельфи 7 и предназначена для дефрагментации системного реестра Windows. Материалы по проекту предоставлю отдельно. При заинтересованности, прошу указать в ответе срок и ...
Разработка программного комплекса. (Приватный проект для MMM_Corp)
Клиентское приложение для социальной сети Wi2Geo под ОС Windows XP/Vista/7. Фактически, развитие следующего приложения: http://www.wi2geo.ru/yason/
Нужен скрипт на VBA (Excel) скачивающий одной командой все данные котировок (*.txt файл) по всем инструментам секции «ММВБ акции» со страницы http://www.finam.ru/analysis/export/default.asp . 1. Входными параметрами для скрипта являются данные формы со ...
Для реализации программы резервного копирования ищу реализацию помехозащищенного кодирования информации (в частности, файлов) на Delphi. В идеале должно работать так: 2 режима работы: создание защитного(ых) файла(ов) на основе указанных файлов, которые нуждаются в защите, восстановление ...
Нужно сделать на C# консольное или winforms приложение, которое при запуске сначала проверяет почту на POP3 аккаунте, удаляя письма и выводя на консоль или на форму поле "from" полученных писем, и затем ...
