Эвристический алгоритм сегментации облака точек
Рассматривается эвристический алгоритм сегментации облака точек, описывающего предмет интерьера, с целью получения сегментации, близкой к разбиению объекта на функциональные элементы. Структура алгоритма, проанализирована его вычислительная сложность.
Подобные документы
Критерий минимума среднего времени реакции системы на запросы пользователей. Эвристический алгоритм, использующий представление о базах данных, как о точках пространства. Архитектура распределённой системы и способы обеспечения целостности данных.
статья, добавлен 03.04.2018Характеристика особенностей сегментации изображений как важной части некоторых современных медицинских процедур. Описание структуры хранения точек в трехмерном изображении. Изучение общего порядка операций при сегментации. Описание выбранных методов.
дипломная работа, добавлен 31.08.2016Изучение понятия сегментации в видеоданных, как разделения изображения на области, которые его покрывают. Анализ метода, основанного на признаке движения, где осуществляется обработка видеопоследовательности и важным условием есть точность сегментации.
статья, добавлен 19.02.2019Особенности линеаризации ломанной, состоящей из точек маршрута. Ограничения классического алгоритма Рамера-Дугласа-Пекера. Оптимизация его работы при помощи этапа предобработки (учет количественных характеристик промежуточных точек исходной ломанной).
статья, добавлен 23.10.2017Исследование проблем сегментации изображений и существующих способов их решения. Выбор инструментальных средств. Информация по установке и использованию библиотеки компьютерного зрения OpenCV. Программирование алгоритмов сегментации при ее помощи.
дипломная работа, добавлен 07.08.2018Ознакомление с процессом моделирования алгоритма и анализом результатов программными средствами. Определение цели операции бинаризации. Изучение процесса обработки изображения методом квантилей. Рассмотрение пирамидального метода сегментации изображений.
дипломная работа, добавлен 07.08.2018- 7. Повышение помехоустойчивости "скользящего" корреляционного алгоритма распознавания печатных символов
Помехоустойчивый алгоритм без процедур предварительной сегментации и контурной фильтрации, построенный на основе комбинации корреляционного метода и критерия минимума кодовых расстояний. Анализ с известными алгоритмами распознавания символьной информации.
статья, добавлен 14.07.2016 Анализ алгоритмов построения траектории движущихся объектов на основе сегментации видеоданных. Разработка методов сжатия за счет новых алгоритмов интерполяции отсчетов сигнала и исследование их эффективности. Построение модели кодека программы.
автореферат, добавлен 31.07.2018Построение алгоритма по общей схеме алгоритмов "разделяй-и-властвуй". Проведение поиска треугольника с минимальным периметром. Перебор всех пар и вычисление расстояния для каждой. Ввод структуры данных для хранения точки. Слияние двух множеств точек.
курсовая работа, добавлен 29.11.2012Алгоритм точек пересечения прямых с нелинейчатыми поверхностями и касательных к поверхностям в найденных точках с помощью технологии Object ARX. Разработка программного комплекса с помощью среды программирования Visual C++, его использование в AutoCAD.
статья, добавлен 28.05.2017Рассмотрение алгоритма построения минимального остовного дерева взвешенного связного неориентированного графа. Описание, псевдокод и блок-схема алгоритма Краскала. Код программы и сложность алгоритма. Описание, псевдокод и сложность алгоритма Прима.
курсовая работа, добавлен 25.04.2015Оценка вычислительной сложности алгоритма. Основные его характеристики при анализе. Классы входных данных. Их влияние на последовательность действий программного кода. Проблематика выбора алгоритма в условиях ограниченной памяти. Эффективность его работы.
лекция, добавлен 18.06.2015Общая характеристика представления изображений. Изменение контраста, сглаживание шумов, подчеркивание границ, фильтрация. Основы сегментации изображений. Реализация программы для одного из методов сегментации с помощью пакета прикладных программ MatLAB.
курсовая работа, добавлен 12.05.2015Алгоритм детерминированного распознавания изображений, в который с целью обеспечения инвариантности объектов к сдвигу, повороту и масштабу. Введение процедуры градиентного совмещения эталонного и распознаваемого объектов. Матрица координат реперных точек.
статья, добавлен 02.04.2019Содержание и сравнительное описание различных методов сегментации изображения: обнаружение разрывов яркости, связывание контуров и нахождение границ, бинаризация, управляемый водораздел. Особенности практического применения сегментации изображения.
контрольная работа, добавлен 28.04.2019Специфические особенности алгоритма расчета порога бинаризации для полутонового изображения, реализованного на основе метода Оцу. Использование технологии искусственной нейронной сети для распознавания цифровых микроскопических изображений мокроты.
статья, добавлен 31.10.2017Решение задачи сжатия видеоинформации для системы панорамного видеонаблюдения. Особенности использования четырех основных направлений в сжатии: сегментации, JPEG-сжатия, уменьшенной частоты передачи опорного кадра и синтеза выходного изображения.
статья, добавлен 29.06.2017Искусственный интеллект и ведение игр. Игровой искусственный интеллект. Метод гирлянд случайностей и ассоциаций. Эвристический алгоритм (эвристика). Алгоритм "машинного творчества". Первые эксперименты по созданию машиной литературных произведений.
реферат, добавлен 16.03.2011Характеристика методов слежения за ключевыми точками и частями, моделирование фильтра. Аффинное преобразование объекта, его детектирование. Слежение за облаком точек и реализация. Оценка производительности и качества работы посредством изображения.
магистерская работа, добавлен 22.01.2016Алгоритм принятия решения по сегментации исходного графа. Правила коллинеарности и скалярного произведения как одни из принципов сравнения сонаправленности векторов. Проблемы решения задач тематической классификации и поиска документа по образцу.
статья, добавлен 22.08.2020- 21. О текстурных признаках в задаче сегментации аэрофотоснимков на основе матриц яркостной зависимости
Компьютерный анализ изображения как автоматическая обработка изображения, в процессе которой происходит определение и классификация расположенных на изображении объектов. Особенности метода текстурной сегментации изображения на основе построения.
статья, добавлен 08.03.2019 Описание машины Тьюринга. Свойства математической модели как алгоритма. Сложность детализированных инструкций, реализующих процесс вычисления. Абстрактная вычислительная машина и алгоритмически неразрешимые проблемы. Практическая реализация программы.
курсовая работа, добавлен 02.03.2014Сравнение методов сегментации изображений применительно к снимкам фиброгастродуоденоскопического исследования. Исследование методов предварительной фильтрации изображений для использования алгоритмов сегментации. Анализ точности распознавания патологии.
статья, добавлен 01.07.2018Ознакомление с примером анализа на основе базы данных существующего предприятия, который проводится в программном обеспечении Microsoft Excel. Исследование и характеристика специфических особенностей процесса сегментации клиентов торговой компании.
статья, добавлен 09.11.2016Кривизна и анализ дискретных поверхностей. Порядок операций при сегментации. Структуры хранения точек в трехмерном изображении. Применение метода пороговой фильтрации. Язык и платформа разработки программы. Средства визуализации и работы с матрицами.
дипломная работа, добавлен 11.02.2017