Типы оградительных сооружений в морском порту: По расположению оградительных сооружений в плане различают волноломы, обе оконечности...
Адаптации растений и животных к жизни в горах: Большое значение для жизни организмов в горах имеют степень расчленения, крутизна и экспозиционные различия склонов...
Топ:
Методика измерений сопротивления растеканию тока анодного заземления: Анодный заземлитель (анод) – проводник, погруженный в электролитическую среду (грунт, раствор электролита) и подключенный к положительному...
Оценка эффективности инструментов коммуникационной политики: Внешние коммуникации - обмен информацией между организацией и её внешней средой...
Когда производится ограждение поезда, остановившегося на перегоне: Во всех случаях немедленно должно быть ограждено место препятствия для движения поездов на смежном пути двухпутного...
Интересное:
Подходы к решению темы фильма: Существует три основных типа исторического фильма, имеющих между собой много общего...
Финансовый рынок и его значение в управлении денежными потоками на современном этапе: любому предприятию для расширения производства и увеличения прибыли нужны...
Отражение на счетах бухгалтерского учета процесса приобретения: Процесс заготовления представляет систему экономических событий, включающих приобретение организацией у поставщиков сырья...
Дисциплины:
2017-06-13 | 261 |
5.00
из
|
Заказать работу |
|
|
Пусть F = fij – растровое изображение, представляющее собой прямоугольную матрицу. Если fij ∈ {0, 1}
И принимает только два значения, то изображение называется 6инарным и состоит только из черных и белых пикселейПервым этапом обработки является устранение шумов на изображении длятого, чтобы они в дальнейшем не влияли на качество распознавания. Существует целый ряд подходов к устранению шумов на изображении Однако принципиально все они основаны на анализе окрестностей, т. е. являются в основном локальными методами.
Вторым подходом для улучшения качества изображений является логическая
фильтрация. значение центрального элемента изменяется в зависимости от количества однотипных с ним элементов в заданной окрестности. Для каждой из этих комбинаций следует применять некоторое предопределенное решение: изменять цвет данной точки или нет. Выбирается некоторый порог. Если, скажем, для черного центрального пикселя число черных пикселей в окрестности меньше порога, то он становится белым. варьируя значение порога, можно усилить подавление отдельных шумов на изображении и ослабить подавление других. Недостаток: большое время работы, так как алгоритмы предполагают последовательный просмотр всего изображения
17. Вычисление сверток при помощи дискретных преобразований
Согласно теореме о свертке для преобразования Фурье, спектр свертки равен
произведению спектров сворачиваемых последовательностей
Свертка двух векторов:
Таким образом, для получения свертки следует выполнить следующие действия:
1) найти преобразования Фурье (обобщенные спектры) сходных последовательностей;
2) вычислить поточечное произведение этих последовательностей;
|
3) вычислить обратное преобразование Фурье от произведения спектров.
Для вычисления линейной свертки двух последовательностей длины
N 1 и N 2 исходные данные последовательности следует дополнить нулевыми от-
счетами так, чтобы их длина стала равной N 1 + N 2 −1, и рассматривать как периодические.
В тех случаях, когда одна последовательность намного длиннее другой, используют разбиение длинной последовательности на короткие секции. Затем вычисляются короткие свертки и из них формируется конечный результат.
Существует два метода секционирования - метод перекрытия с суммированием и метод перекрытия с накоплением. метод перекрытия с суммированием и метод перекрытия с накоплением. Предположим, что более длинной является последовательность s(n). Она разбивается на блоки по N отсчетов. Последовательность h(n) имеет длину L. Линейная свертка каждого из блоков последова-тельности s(n) с последовательностью h(n) имеет размер N + 1 − 1 и перекрывает-ся со сверткой следующего блока в L − 1 отсчетах. Поэтому на участке перекрытия их отсчеты следует сложить. Таким образом, на каждые L входных отсчетов вы-числяется N + L − 1-точечная циклическая свертка и выполняется L - сложений. В методе перекрытия с накоплением длинная последовательность s(n) разбивается на секции по N отсчетов так, что соседние секции перекрываются в L − 1 отсчетах. Последовательность h(n) дополняется нулевыми значениями до длины N, и вычисляются циклические свертки каждой секции с дополненной последовательностью h(n). Первые L − 1 отсчетов каждой секционной свертки отбрасываются, а остальныеприсоединяются к оставшимся отсчетам предыдущей секция. Алгоритм перекрытия с накоплением дает N − l + 1 отсчетов свертки без дополнительного суммирования, поэтому его реализация проще.
18. Обработка бинарных изображений на основе математической морфологии
Математическая морфология - относительно новый подход в обработке изображений, суть которого заключается в том, что исходное изображение рассматривается как множество, и к нему применяются теоретико-множественные операции
|
Основные морфологические операции являются аналогами операций сложения и вычитания Минковского следует отметить одно очень важное свойство морфологических операций. В результате их выполнения в изображении остаются лишь те симметрии, которые присутствуют в структурирующем элементе. Поэтому, для того чтобы в результате обработки изображения не внести в него новых искажений, структурирующий элемент должен быть близок к кругу Для того чтобы использовать аппарат морфологии в обработки изображений, применяют комбинации расширения и эрозии. Отмыканием множества А множеством В (А°В) называется последовательное применение операций эрозии и расширений X B = (X − B)⊕ B. Замыканием множества А множеством В (А•В) называется последовательное применение операций расширения и эрозии X • B =(X ⊕ B)− B. Указанные операции несут значительную нагрузку и являются основными морфологическими фильтрами, которые широко используются при обработке изображений.
Связность в изображениях
Основной этап при формировании символического описания изображения по массиву элементов или набору простейших признаков заключается в определении геометрических соотношений и связности между элементами, относительно которых предполагается, что они принадлежат одному классу.
Определения связных элементов изображения. а - обозначения элементов окрестности; б - изолированный элемент; в - внутренний элемент; г - граничный элемент; д - элемент дуги. |
По определению четырехсвязности (под четырехсвязностью здесь понимается связность по четырем направлениям: вверх, вниз и влево, вправо) элемент А и элемент В связаны, если оба обладают свойством S. Аналогично четырехсвязность можно установить между элементом А и элементами Е, С и D, граничащими с А по ребру, при условии, что оба члена пары обладают одним и тем же свойством. Восьмисвязность позволяет связывать элемент А с одним из его соседей по диагонали, например с элементом F, граничащим с А в точке, если оба они обладают одинаковым свойством.
В зависимости от выбранного типа метрики, существуют 8-связные линии (рис.5.32а) и 4-связные линии (рис.5.32б), а также линии со смешанным типом связности (рис.5.32в).
|
|
Особенности сооружения опор в сложных условиях: Сооружение ВЛ в районах с суровыми климатическими и тяжелыми геологическими условиями...
Поперечные профили набережных и береговой полосы: На городских территориях берегоукрепление проектируют с учетом технических и экономических требований, но особое значение придают эстетическим...
Биохимия спиртового брожения: Основу технологии получения пива составляет спиртовое брожение, - при котором сахар превращается...
Наброски и зарисовки растений, плодов, цветов: Освоить конструктивное построение структуры дерева через зарисовки отдельных деревьев, группы деревьев...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!