Файл: GOSY.doc

отслеживания границ (процесс исследования результатов фильтрации изображения для

определения контуров), которые могут использовать глобальную информацию.

Алгоритмы выделения границ состоят из фильтрации (улучшение выделения

границ при наличии шумов), усиления (акцент на точках, где происходит перепад

яркости), выделения (используя пороговое значение, решение, выделять ли точки в

границу) и локализации (определение месторасположения и направления). Разработано

много способов выделения границ, например, операторы Робертса, Собела, Превитта,

Канни.

В общем, существующие алгоритмы делятся на алгоритмы сравнения с эталоном

и дифференциально-градиентные алгоритмы [4]. Оба подхода определяют, когда

колебание градиента яркости ???? становится достаточно большим, чтобы утверждать, что

здесь находится граница объекта. Принципиальная разница алгоритмов заключается в

способе локальной оценки градиентного значения и определении локальной

направленности границ, что немаловажно в некоторых схемах распознавания объектов.

Для определения локальных градиентов и те, и другие алгоритмы используют

матрицы свертки. Для дифференциально-градиентных алгоритмов достаточно 2х масок –

по направлениям x и y. В случае сравнения с эталоном применяются до 12 масок

(свертки), оценивающих локальные компоненты градиента в разных направлениях.

При сравнении с эталоном колебание локального градиента границы

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

масок:

Последние два соотношения имеют достаточно высокую вычислительную

сложность, но они считаются более точными. Но в ситуациях, когда информация о

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

изменения контрастности, алгоритм сравнений с эталонами считается более

предпочтительным.

Подход сравнений с эталонами использует разные операторы, в зависимости от

вида границы.

В целом, выделение границ дает весьма неплохие результаты для интерпретации

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

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

меньше места для хранения. Алгоритм выделения границ рекомендуется использовать

тогда, когда границы довольно четкие и стабильные.

К недостаткам можно отнести то, что многие схемы имеют большую

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

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

что для точной оценки значения и направленности границ необходимо использовать

разные маски; получение маски путем перестановки коэффициентов циклически по

соседям «по квадрату» не всегда будет гарантировать достоверный результат;

оптимизация в целях устранения шумов накладывает на маски дополнительные условия.

Алгоритмы сегментации на основе кластеризации

Отдельной ветвью выделяются алгоритмы сегментации, основанные на

кластеризации [5]. Их преимущество - они автоматические и могут быть использованы

для любого количества признаков и классов. Существующие алгоритмы кластеризации,

такие как К-средних, медоидный, CURE, ROCK, DBSCAN, созданы для нахождения

кластеров, соответствующих какой-либо статической модели. Эти алгоритмы могут дать

сбой, если параметры модели были выбраны некорректно, по отношению к

классифицируемым данным, или если модель не охватывает в должной мере

характеристики кластеров. Также многие алгоритмы допускают погрешности, если

данные состоят из кластеров разной формы, плотности и размеров. Предложен алгоритм,

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

кластеризации слияние двух кластеров происходит только, если внутренняя связность и

схожесть двух кластеров тесно связана с внешней связностью кластеров между собой и

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

алгоритмов с использованием жесткой кластеризации и кластеризации, основанной на

нечеткой логике, статистики появления признаков, гистограмм, релаксации,

иерархической кластеризации, смежных графов, Гауссовой модели и анализа основных

компонентов и др.

Выводы

Каждый из алгоритмов сегментации имеет определенную область применения,

которая зависит от входных данных, от требований для распознавания, от объемов

вычислений и скорости принятия решений. Для каждой конкретной задачи нужно

подбирать алгоритм, отвечающий необходимым требованиям.

Тем не менее, данных алгоритмов сегментации недостаточно и требуется

интеллектуальный анализ полученных областей для выявления отношений между

фрагментами, например использование признаков формы. Понятно, что в зависимости от

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

будет определяться в соответствии с определенным набором решающих правил.

Вопрос 2 – Понятие и инструменты Web-дизайна. Web страница: положительные и отрицательные элементы дизайна.

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

Вот неполный перечень задач, которые веб-дизайнер решает на пути к готовому сайту:

1. Проектирование графического интерфейса.

В Photoshop'е или другом графическом пакете веб-дизайнер создаёт проект будущей веб-страницы. Если предполагается, что различные части сайта должны выглядеть по-разному, потребуется соответствующее количество эскизов. В конце концов картинки должны выглядеть в точности так же, как будущие странички.

2. Создание html-шаблонов.

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

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

3. Программирование I (клиентская часть).

Как правило, веб-страницы должны быть интерактивными, т. е. содержать элементы интерфейса, реагирующие на действия посетителя, которые не сводятся к щелчкам на ссылках. Чаще всего используются так называемые roll-overs, т. е. изменения внешнего вида элементов страницы, над которыми проходит курсор мыши (пример: кнопка, на которую наведён курсор, сменит цвет). Такого рода функции обеспечиваются за счёт программирования на одном из скриптовых языков (обычно JavaScript) и выполняются на компьютере посетителя страницы. Называются эти скрипты client-side scripts.

4. Внесение контента (содержания).

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

5. Программирование II (серверная часть).

Очень часто богатые возможности того или иного сайта обеспечиваются за счёт серверного программирования (server-side scripting). Функции клиентских скриптов очень и очень ограничены, большей частью из соображений безопасности. Серверный скрипт, т. е. скрипт, выполняющийся на сервере провайдера, может работать с базами данных, генерировать динамические страницы, преобразовывать форматы документов и т. д. и т. п. Веб-дизайнер может не быть программистом, но он обязан знать, как подключить к странице серверные скрипты, написанные другими людьми; эта задача входит в построение интерфейса сайта.