Выделение границ на изображениях

Обработка изображений*

Какие есть критерии оценки качества алгоритмов оконтуривания (выделения границ)?
Можно как-то оценить устойчивость к шуму алгоритмов выделения границ?
Подскажите литературу, пожалуйста.

—

30 октября 2011 в 22:20

Brotherofken 23,5

отсортировано по дате по оценке
ответы (3)

AbnormalUnit 31 октября 2011 в 00:53 #

решение

Сравнение работы алгоритма с эталонным выделением. Потом продемонстрировать процент «попаданий» и «промахов»

ZlodeiBaal 31 октября 2011 в 01:52 #

решение

Сомневаюсь, что можно сформулировать универсальный математический критерий. Для каждой задачи будет свой, эмпирический. А если критерий эмпирический — то единственный способ оценки — эталонные изображения.

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

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

Спасибо, идея понятна. Попробую. Brotherofken, 31 октября 2011 в 15:31

YasonBy 31 октября 2011 в 02:23 #

решение

"Canny edge detection enhancement by scale multiplication", первая страница и ссылки на ней.

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

html-теги

Теги Хабрахабра

<habracut>: Используется только в текстах постов, скрывает под кат часть текста, следующую за тегом (будет написано «Читать дальше»).

<habracut text="Подробности" />: Так можно превратить надпись «Читать дальше» в любой текст.

<source lang="Язык"></source>: Подсвечивает исходный код (на выбор: Bash, C#, C++, CSS, Diff, HTML, XML, Ini, Java, JavaScript, PHP, Perl, Python, Ruby, SQL, 1C, AVR Assembler, ActionScript, Apache, Axapta, CMake, CoffeeScript, DOS, .bat, Delphi, Django, Erlang, Erlang REPL, Go, Haskell, Lisp, Lua, MEL, Markdown, Matlab, Nginx, Objective C, Parser3, Python profile, RenderMan, Rust, Scala, Smalltalk, TeX, VBScript, VHDL, Vala ).

<video>http://...</video>: Добавляет в пост видео со следующих хостингов: YouTube, RuTube, Google video, Vimeo, Я.Видео и Видео@Mail.ru
Вставляйте между тегами только прямую ссылку на видеоролик.

<slideshow>http://...</slideshow>: Вставка интерактивного слайд-шоу. Пока поддерживается только сервис Slideshare.net.

<hh user="Ник" />: Выводит имя хабрапользователя посреди текста, обратный слеш (/) в конце тега обязателен.

Стандартные

<h1></h1> ... <h6></h6>: Заголовки разного уровня.

<img src="" />: Вставка изображения, в атрибуте src нужно указывать полный путь к изображению. Возможно выравнивание картинки атрибутом align.

<a href="http://...">Ссылка</a>: Вставка ссылки, в атрибуте href указывается желаемый интернет-адрес или якорь (anchor) для навигации по странице.

<anchor>Example1</anchor>: Тег для указания якоря. Для вызова используйте тег вставки ссылок (<a href="#Example1">Текст</a>).

<b></b> <strong></strong>: Выделение важного текста, на странице выделяется жирным начертанием.

<i></i> <em></em>: Выделение важного текста, на странице выделяется курсивом.

<s></s> <strike></strike>: Текст между этими тегами будет отображаться как зачеркнутый.

<u></u>: Текст между этими тегами будет отображаться как подчеркнутый.

<hr />: Тег для вставки горизонтальной линии.

<blockquote></blockquote>: Используйте этот тег для выделения цитат.

<table></table> <th></th> <td></td> <tr></tr>: Набор тегов для создания таблицы. Тег <td> обозначает ячейку таблицы, тег <th> - ячейку в заголовке, <tr> - строчку таблицы. Все содержимое таблицы помещайте в тег <table>.

<sup></sup> <sub></sub>: Текст, заключенный в тег <sup> отображается в виде верхнего индекса, <sub> - в виде нижнего.

<abbr title="" ></abbr> <acronym title="" ></acronym>: Тегом <abbr> выделяется аббревиатура, в атрибуте title указывайте её расшифровку. Используйте тег <acronym> для устоявшихся аббревиатур.

<pre></pre>: Текст в теге <pre> не форматируется автоматически.

<nobr></nobr> <br clear="all|left||right" />: Текст, помещенный в тег <nobr>, не переносится на странице; для принудительного переноса текста используйте тег <br />; для аккуратного выравнивания изображений используйте атрибут clear="all|left||right" в теге <br />.