![]() |
|
![]() ![]() ![]() |
|
Bomzh |
|
|||
Новичок Профиль Группа: Участник Сообщений: 11 Регистрация: 18.7.2002 Репутация: нет Всего: нет |
Хоть както работает, но ООчень плохо, а ето не устраивает...
|
|||
|
||||
podval |
|
|||
![]() Где я? Кто я? ![]() ![]() ![]() ![]() Профиль Группа: Экс. модератор Сообщений: 3094 Регистрация: 25.3.2002 Где: СПб Репутация: 18 Всего: 62 |
Объясняю в 3-й раз. Если пошла работа с матрицами, введи метрику. В том случае, как ты привел с глазом, прекрасно будут работать метрики махаланобисского семейства. Все отличие - ищешь не максимально похожую картинку, а минимально отличающуюся. Делай, как учит математика!
![]() |
|||
|
||||
Unregistered |
|
|||
Unregistered |
Маричный способ распозначания изображений называется "поис по маске". Метод плох так как не имеет алгоритма исскуственного интеллекта. Речь идёт не о том, чтобы написать программу распозначания изображений такими довольно трудоёмкими методами нейросетевое или какой либо другой способ имеющий сложные математические методы. Речь идёт о создании программы которая может например распозначать графические примитивы типа многоугольников и окружностей, но так чтобы алгорит мог учитывать связь между этими примитивами.
Область применения такой программы достаточно большая на пример: 1)распознавание элементов цифровых схем, где примитивами является вентили 2)распознавание и сравнение различных частей двух мерного графика и т.д. Кого это интересует звоните : 8-903-250-11-26 Сергей |
|||
|
||||
Гость_Vladimir |
|
|||
Unregistered |
Стандартный подход к таким задачам - поиск макисмума ковариации двух изображений
|
|||
|
||||
Iskanderus |
|
|||
Новичок Профиль Группа: Участник Сообщений: 9 Регистрация: 22.9.2006 Репутация: нет Всего: нет |
Нельзя ли подробней рассказать о нормализации яркости точки? |
|||
|
||||
esperant0 |
|
||||
![]() Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 714 Регистрация: 20.5.2005 Репутация: 4 Всего: 14 |
нормализация изображения, может быть достигнуту путем приведения его среднего к нолю а дисперси к 1 -------------------- Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором а затем стерто и которое он - пользователь не мог видеть. |
||||
|
|||||
VictorTsaregorodtsev |
|
|||
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 274 Регистрация: 28.7.2006 Репутация: 3 Всего: 8 |
Нда, при предложенном рецепте (среднее=0) у меня фантазии не хватает представить изображение, у которого отдельные пикселы или даже фрагменты будут с яркостью меньше нуля ![]() ![]() Я для изображений реального мира (более-менее сложных сцен или объектов, т.е. не касаясь случая распознавания черных букв на белом фоне) и возможного наличия шумов обычно делаю так: 1. яркость точек на изображении лежит в диапазоне [x,y], x>=0, y<=255. 2. "обрезаю" наиболее яркие и наименее яркие точки (по 1-2% от всего объема точек на изображении) - заменяю их яркости величинами x1>x, y1<y. 3. полученный интервал яркостей [x1,y1] растягиваю на [0,255] и пересчитываю картинку. Фактически, п.2 можно делать в самом конце, уже при пересчете яркости изображения: заменяя точки с исходной яркостью <=x1 на точки с яркостью 0, а с исходной яркостью >=y1 - на яркость 255. Приведение средней (или интегральной) яркости к наперед заданной величине мне (для моих задач и методов) кажется не слишком обязательной. Хотя я никому свой рецепт и не навязываю в обязательном порядке. Ну и, конечно, взгляд на гистограммку яркости рулит в плане выбора оптимального способа нормализации. |
|||
|
||||
esperant0 |
|
|||
![]() Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 714 Регистрация: 20.5.2005 Репутация: 4 Всего: 14 |
Вообще-то операция линейного сдвига - обратима. Это так хинт. -------------------- Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором а затем стерто и которое он - пользователь не мог видеть. |
|||
|
||||
VictorTsaregorodtsev |
|
|||
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 274 Регистрация: 28.7.2006 Репутация: 3 Всего: 8 |
А зачем себя обязательно загонять в рамки использования этой лишней дополнительной операции обратного преобразования? Хоть и не трудно её делать, но пользы гонять картинку линейно туда-сюда? Методы распознавания вообще-то обычно не требуют центрированных данных (с нулевым средним). |
|||
|
||||
esperant0 |
|
|||
![]() Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 714 Регистрация: 20.5.2005 Репутация: 4 Всего: 14 |
Из за термина обычно, трудно сказать верно или не верно ваше предположение. Но, опыт показывает, что существует множество методов где приминяется центрирование. Широкий класс метода главных компонет. Метод зависимых компонет. Некоторын супорт машины. Многие задачи распознавания использующие построение базисов, которые ВСЕГДА содержат нолевой элемент, да и классические методы нормализации освещения часто используют нормализацию среднего и дисперсии. Вообщем если хотите подискутировать, я за. Как не как сотрудник кафедры обработки изображений. Хотя и младший ;) Например тут приминяется http://www.cs.umd.edu/~swjoo/reports/739Q_report.pdf Это сообщение отредактировал(а) esperant0 - 24.10.2006, 17:41 -------------------- Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором а затем стерто и которое он - пользователь не мог видеть. |
|||
|
||||
VictorTsaregorodtsev |
|
|||
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 274 Регистрация: 28.7.2006 Репутация: 3 Всего: 8 |
esperant0
![]() ![]() Плюс мое слово "обычно" можно трактовать и так, что нужное некоторому методу центрирование можно запихать прямо внутрь этого метода, и это будет полезнее с точки зрения абстракции (да и с точки зрения обеспечения правильности работы тоже - все необходимые и критичные вещи интегрируются в метод-алгоритм, при текстовом описании тоже описываются как единое неразрывное целое, поэтому и студенту такая явная интеграция полезна будет при изучении-запоминании, и программисту при написании программы тоже). В общем, мы оба с Вами правы (в том смысле, что центрирование может требоваться, а может и не требоваться - методов-то куча, оба варианта могут встретиться, а точную пропорцию между ними устанавливать особого-то практического смысла и нет). |
|||
|
||||
мухр |
|
|||
Шустрый ![]() Профиль Группа: Участник Сообщений: 136 Регистрация: 11.8.2005 Репутация: нет Всего: нет |
3) Ещё для роботов-спамщиков форумских такая программулина очень актуально-полезна. ![]() Это первая мысль возникшая, когда я открыл эту тему. Сорри за оффтоп. Это сообщение отредактировал(а) мухр - 2.11.2006, 09:25 |
|||
|
||||
Vitaly333 |
|
|||
Бывалый ![]() Профиль Группа: Участник Сообщений: 220 Регистрация: 6.11.2006 Где: Volgograd Репутация: нет Всего: 2 |
Имеется отсканированное черно-белое изображение на котором изображен план города (кварталы в виде многоугольников)
+ "мусор"(хаотично разбросанные не нужные линии,текст, которые могут пересекать кварталы или даже могут быть вписаны в кварталы). Нужно создать программу, которая бы убирала "мусор" , а именно: 1. Перенос всех многоугольников на компонент Image(или на любой другой контейнер для хранения изображений). 2. Запомнить координаты вершин всех многоугольников, для дальнейшего их редактирования (чтобы можно было потом перемещать точки(вершины) любого многоугольника). Основная проблема состоит в том что - как определить что это многоугольник а не муссор? Думаю создать матрицу M изображения размером (Picture.Height X Picture.Width). Если встетился черный пиксел то M[i][j]:=1, если белый то M[i][j]:=0, а как дальше из неё убрать "мусор"(не нужные m[i][j]=1) я не знаю. Если кто знает ка это сделать подскажите как? |
|||
|
||||
![]() ![]() ![]() |
Правила форума "Алгоритмы" | |
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Алгоритмы | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |