Как определить текстуру изображения?

Вот такая у нас фотография

alt text
(источник: вконтакте .ру)

Как определить, что на красной стене нарисована белая фигура и что эта белая фигура является текстурой, и как вырезать эту стену из рисунка? Мне нужен алгоритм выполнения такой операции программно (не вручную)


person Rella    schedule 14.03.2010    source источник
comment
Эта девушка еще больше усложняет задачу!   -  person Pratik Deoghare    schedule 14.03.2010


Ответы (3)


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

person msw    schedule 14.03.2010
comment
согласна. но если вы все еще хотите взглянуть на современные алгоритмы, попробуйте компьютерное зрение — пример исследования: www-cs.stanford.edu/groups/vision/documents/ - person darlinton; 14.03.2010
comment
@darlinton: Я видел это=) Но это для видео\анимаций, а не для статичных=) - person Rella; 14.03.2010
comment
как это решить своими руками с помощью фотошопа dedestruct.com/2008/03/12/ - person darlinton; 14.03.2010

Не существует алгоритма серебряной пули, чтобы делать то, что вы просите, в общем случае. Компьютерное зрение — одна из самых активных областей исследований в современной компьютерной науке. Проблема, которую вы ставите, является святым Граалем для многих исследователей.

Лучшее, что вы можете получить, — это вручную изменить изображение в Photoshop (или аналогичном) с помощью инструмента «волшебная палочка». В настоящее время вам нужен человек, чтобы решить, правильную ли часть изображения вы выбрали с помощью инструмента.

person Alan    schedule 14.03.2010

Если вы ищете простой алгоритм, который вы можете реализовать самостоятельно, я не уверен, что такой существует.

Если вы проводите исследования в этой области, хорошим началом будет книга Весе и Ошера «Моделирование текстур с полной минимизацией вариаций и колебательные шаблоны при обработке изображений» (см. страница публикаций Весе). В частности, на рисунках 14 и 15 показаны результаты применения их метода к аналогичному изображению (хотя и с большей детализацией).

person celion    schedule 15.03.2010