Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Вейвлеты наоборот... обратный порядок детализации... 
:(
    Опции темы
DRUID3
Дата 12.4.2011, 21:33 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 463
Регистрация: 20.6.2005
Где: Kyyiv

Репутация: 2
Всего: 9



Я совсем не математеГ и если мой вопрос кому то покажется наивным или смешным - получи в торец, на!!!... Юмор  smile ... А теперь к делу...
Итак - всем нам хорошо известно вейвлет преобразование и его быстрый вариант состоящий и ряда децимаций и линейных FIR операций. Все бы ничего, но есть один неприятный нюанс - их порядок выполнения - сначала детализирующий фильтр, затем децимация и аппроксимирующий и т.д. . Т. е. Можно не доходить до самых низкочастотных коэффициентов, остановившись на каком то шаге - а нужно как раз наоборот.
 Стоит задача распознать(найти удаленность по той или иной метрике с банком  эталонов) 2D изображение. Вейвлеты подходят. Но... Получается так - делаем полное вейвлет разложение и затем начинаем сравнивать "с конца" с самых низкочастотных коэффициентов. Если сходства совсем нет, то перестаем и не продолжаем сравнивать все более и более детализирующие компоненты... Так вот - а хотелось бы сделать систему более оптимальной - менее ресурсоемкой - т.е. не только не сравнивать детализацию, но и не выполнять ее каждый раз вообще вообще(!)...
Возможно ли вообще построить такое преобразование? Кажется да... Но не могу понять почему... И как...  smile Чо-то голова сейчас не варит совсем и занята другим, а тут такое нужно...
 Если это широко известный алгоритм то прошу указать мне на его описание(хоть на китайском)... 


--------------------
Every time if you use Linux, you are joined to the communism...
практика - критерий истины ... отделенной от нас пропастью субъективного восприятия...
PM MAIL WWW Skype   Вверх
VictorTsaregorodtsev
Дата 13.4.2011, 21:33 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 274
Регистрация: 28.7.2006

Репутация: 3
Всего: 8



Цитата(DRUID3 @  12.4.2011,  21:33 Найти цитируемый пост)
Стоит задача распознать(найти удаленность по той или иной метрике с банком  эталонов) 2D изображение

Поточнее задачку расскажите. Вполне может получиться так, что сработает и алгоритм Виолы-Джонса, и другие быстрые методы распознавания с одновременным определением наилучших признаков на изображении (лучший набор может включать как низко-, так и высокочастотники - т.е. может переиграть по точности Вашу идею о использовании только низкочастотников)
PM MAIL WWW   Вверх
DRUID3
  Дата 14.4.2011, 18:00 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 463
Регистрация: 20.6.2005
Где: Kyyiv

Репутация: 2
Всего: 9



Хм... Посмотрел я этот Виолу-Джонса. Вообще да, подходит. В CVlib, кстати, есть... Хотя я не так себе это представлял...
Мне нужно распознавать разные слегка зашумленные 2D образы (это технические фотки, 640x480, картинка - набор пикселей 8 бит, цвета нет, будь это какая-то вейвлет фото - было бы легче). Образы реальные, не очень сложные(например подшипник или яблоко), но практически в одном положении и на одинаковом расстоянии, освещение может падать из любого места, во время работы его положение не изменяется. Но! Предмет может находиться в любом месте картинки. Вот что-бы не бегать по этому всему 2D коррелятором (ресурсы - пока не выбраны, но скорее всего плата с Atom x86, может и потянет, но уж больно "в лоб") ищу что-то малозатратное...

Но тогда вопрос распадается на 2-а подвопроса:

1) Риторический  smile . Подобрать НЧ шаблон. 

2) Все таки - корректен ли мой изначальный вопрос - можно ли построить преобразование с движением разложения в сторону детализации?...


--------------------
Every time if you use Linux, you are joined to the communism...
практика - критерий истины ... отделенной от нас пропастью субъективного восприятия...
PM MAIL WWW Skype   Вверх
VictorTsaregorodtsev
Дата 14.4.2011, 22:45 (ссылка) |    (голосов:1) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 274
Регистрация: 28.7.2006

Репутация: 3
Всего: 8



Цитата(DRUID3 @  14.4.2011,  18:00 Найти цитируемый пост)
Образы реальные, не очень сложные(например подшипник или яблоко), но практически в одном положении и на одинаковом расстоянии, освещение может падать из любого места, во время работы его положение не изменяется. Но! Предмет может находиться в любом месте картинки. Вот что-бы не бегать по этому всему 2D коррелятором... 

В качестве фона - что? Более-менее ровная закраска или может быть пёстрый фон? В первом случае - предмет ловится очень быстро анализом построчных (вертикальных и горизонтальных) простых статистик (типа среднего или разброса между мин. и макс. яркостями пиксела в "строке"). Т.е. описывающий объект прямоугольник координат может строиться без проблем. Если сильный шум - то предварительно сглаживающий фильтр, а потом расчет разброса яркостей.
Далее (на несглаженной - исходной!!! картинке) фильтр выделения границ внутри этого прямоугольника (либо, если объект простым способом не ловится - то выделение границ на всём изображении). Если для Вашего фона получается так, что границы объекта не контачат с границами прочей фигни - то набор выделенных из рисунка контуров распознается с помощью преобразования Хафа (эталонные снимки есть - выделить на них контуры объектов и использовать для классификатора). Поскольку говорите, что почти не меняются положение и размер (размер - потому, что одинаковое расстояние съемки) - то не надо проверять сильно много вариантов изменения размеров и поворотов у преобразования Хафа.
В общем, такие мои идеи для картинок, которых не видел ;) 
Если же фон пёстрый - то ситуация хуже. 
PM MAIL WWW   Вверх
DRUID3
Дата 15.4.2011, 10:17 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 463
Регистрация: 20.6.2005
Где: Kyyiv

Репутация: 2
Всего: 9



Цитата(VictorTsaregorodtsev @  14.4.2011,  21:45 Найти цитируемый пост)
В качестве фона - что?

Однородно окрашенный поддон... Поскольку на производстве - возможно коррозия и/или пятна... 


--------------------
Every time if you use Linux, you are joined to the communism...
практика - критерий истины ... отделенной от нас пропастью субъективного восприятия...
PM MAIL WWW Skype   Вверх
Pavia
Дата 15.4.2011, 15:39 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 418
Регистрация: 6.12.2008

Репутация: 11
Всего: 12



Цитата(DRUID3 @  12.4.2011,  21:33 Найти цитируемый пост)
 Если это широко известный алгоритм то прошу указать мне на его описание(хоть на китайском)... 

С китайским трудно. Нет времени искать. А вот по поводу русского так это всем известно читайте определение вейвлетов. Если по простому, то не принципиально в какую сторону варьировать коэффициент масштаба.


PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

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


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0470 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.