Гость
Войти | Профиль | Очистить
Целевая тема:
Создать новую тему:
Автор:
Действия ...
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Вопрос по теории преобразования изображений / 25 сообщений из 50, страница 1 из 2
  1  все
05.07.2017, 00:21
    #39482853
Netmould
Netmould
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Вопрос по теории преобразования изображений
Всем привет.
В рамках своего хобби появилась интересная задача (как всегда от лени) - на основании любого рисунка построить его изображение прямыми линиями (вроде как line drawing) основываясь на множестве отдельных опорных точек (с заданными координатами) на двухмерной плоскости.
Если первая часть задачи мне более-менее понятна (во всяком случае в интернете есть исходники), то наложение рисунка на точки, поиск всех возможных вариантов, и выбор лучшего - это как-то совсем сложно, и при первом приближении в интернете ничего не нашлось (возможно что не там ищу).

Может кто-нибудь подсказать направление, в котором стоит начать копать по второй части задачи?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
05.07.2017, 01:15
    #39482866
Соколинский Борис
Соколинский Борис
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Вопрос по теории преобразования изображений
Netmould,
Лучше пример чего хочется, из объяснений ничего не ясно.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
05.07.2017, 10:20
    #39482971
exp98
exp98
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Вопрос по теории преобразования изображений
Любопыно, это типа полутени штриховкой или же только выделение некоторых контуров?
"выбор лучшего " - это в самом деле сложно, это из области выбора "критерия качества", адекватного классу изображений, из области статистики.
наложение рисунка на точки, поиск всех возможных вариантов Это действительно непонятно.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
05.07.2017, 12:17
    #39483088
mini.weblab
mini.weblab
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Вопрос по теории преобразования изображений
Netmould,

для меня вторая часть вообще не имеет смысла, т.к линия = множество точек
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
05.07.2017, 14:21
    #39483175
exp98
exp98
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Вопрос по теории преобразования изображений
mini.weblab,
Ребус:
. . ,
о
/ \ / \ огуречик "
До дальнейших пояснений можно думать, что рисуем от точки к точке. Если уж только надо вычислить что-то на самом отрезке.
основываясь на множестве отдельных опорных точек
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
05.07.2017, 15:40
    #39483245
mini.weblab
mini.weblab
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Вопрос по теории преобразования изображений
exp98,

просто начальная задача состоит в том, чтобы найти минимальное количество точек, которое обеспечит нужное качество изображения, и накладывать рисунок на точки не нужно, потому что полученное множество точек это уже полученное изображение.

далее вы это изображение ухудшаете - заменяете наборы точек отрезками

я бы смотрела в сторону матана и на алгоритмы использующиеся для сжатия изображений
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
05.07.2017, 17:13
    #39483310
Addx
Addx
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Вопрос по теории преобразования изображений
mini.weblabexp98,

просто начальная задача состоит в том, чтобы найти минимальное количество точек, которое обеспечит нужное качество изображения, и накладывать рисунок на точки не нужно, потому что полученное множество точек это уже полученное изображение.

далее вы это изображение ухудшаете - заменяете наборы точек отрезками


Набор точек отрезками однозначно заменить невозможно, поэтому нет смысла сначала искать набор точек.

ТС стоит пояснить задачу, которую он ставит - что он хочет получить на выходе?
Классический пример - фильтры, есть много способов представить изображение отрезками.
Например - взять изображение как карту яркости и построить изображение линиями уровня.
Линию уровня грамотно аппроксимировать отрезками проблемы не составляет.
Можно штриховку сделать - тоже несложный алгоритм.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
05.07.2017, 17:48
    #39483334
exp98
exp98
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Вопрос по теории преобразования изображений
mini.weblab,
вот я и говорю, что ТС хочет рисовать прямыми линиями (читай отрезками). Однако имхо:
Рисовать так, чтобы было "красиво". Критерий красоты, имхо, тоже хочет найти, но пока не нашёл. Возможно, хочет выбирать из нескольких критериев по некоторому особому критерию, к-рый тоже ищет.

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

Тем не менее разъяснять нам может не потребоваться ввиду нашего не в теме.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
05.07.2017, 17:55
    #39483338
Соколинский Борис
Соколинский Борис
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Вопрос по теории преобразования изображений
mini.weblab,
Я не просто так с самого начала попросил выложить образец.
Без него вероятность угадывания плохо сформулированных желаний близка к нулю, что и показывает обсуждение.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
05.07.2017, 22:28
    #39483433
mayton
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Вопрос по теории преобразования изображений
Автор задал нам нехилый ребус. Понять что ему надо на выходе - совершенно невозможно
без пояснительной картинки.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
06.07.2017, 13:58
    #39483813
Dimitry Sibiryakov
Dimitry Sibiryakov
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Вопрос по теории преобразования изображений
А по-моему всё понятно, он хочет самостоятельно сделать фотофильтр, превращающий изображение в карандашный рисунок. Имеющиеся в том же фотошопе его, очевидно, не устраивают своей "готовостью".
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
06.07.2017, 20:31
    #39484106
Partisan M
Partisan M
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Вопрос по теории преобразования изображений
NetmouldМожет кто-нибудь подсказать направление, в котором стоит начать копать по второй части задачи?

Вторую часть задачи, как и первую, надо начинать с ознакомления с OpenCV. Там это есть.
По OpenCV есть обширная документация и много книг на английском языке.
Сверх OpenCV можно искать информацию в google по словам image veсtorization (векторизация изображений), veсtorize image и подобным.
Вопрос отвечен.

Dimitry SibiryakovИмеющиеся в том же фотошопе его, очевидно, не устраивают своей "готовостью".

Вы не обратили внимание, что этот форум называется "Программирование", а не "Пользование пиратской версией Photoshop".
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
06.07.2017, 20:32
    #39484107
Изопропил
Изопропил
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Вопрос по теории преобразования изображений
Partisan MВы не обратили внимание, что этот форум называется "Программирование", а не "Пользование пиратской версией Photoshop".
почему пиратской обязательно?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
06.07.2017, 21:31
    #39484122
mayton
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Вопрос по теории преобразования изображений
Dimitry SibiryakovА по-моему всё понятно, он хочет самостоятельно сделать фотофильтр, превращающий изображение в карандашный рисунок. Имеющиеся в том же фотошопе его, очевидно, не устраивают своей "готовостью".
Да я тоже думаю что это либо brush stroke-фильтр (обводка), либо трассировка (векторизация)
растровой картинки. Алгоритмов тыщи. Все эвристические с настройками и с изначально заданными
экспертными параметрами. Однако автор вводит некое понятие "опорных точек" и это меня сбивает
с толку. Машинная графика не оперирует такими терминами. Вроде в ГИС есть такое понятие.
Есть еще опорная прямая в геометрии но это другое.

Словом автор - хитрый провокатор. Вбросил и убежал. А мы - мучаемся догадками.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
07.07.2017, 00:45
    #39484164
Соколинский Борис
Соколинский Борис
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Вопрос по теории преобразования изображений
[quot mayton]Dimitry SibiryakovОднако автор вводит некое понятие "опорных точек" и это меня сбивает
с толку. Машинная графика не оперирует такими терминами. Оперирует.
Особые точки, в частности, используются в анализе динамими, отличной от parallel-shift. И есть спец. фильтр Хэрриса для их определения.
Правда, я не уверен, что ТС нужно именно это. Даже почти уверен, что нет.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
07.07.2017, 13:50
    #39484527
Dimitry Sibiryakov
Dimitry Sibiryakov
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Вопрос по теории преобразования изображений
Partisan MВы не обратили внимание, что этот форум называется "Программирование", а не "Пользование пиратской версией Photoshop".
Без разницы как называется форум пока аффтар не хочет использовать моск хотя бы для того, чтобы обозреть уже имеющиеся решения его задачи и определить чем именно они его не устраивают.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
07.07.2017, 14:59
    #39484614
д0kХ
д0kХ
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Вопрос по теории преобразования изображений
Разница Тангенса углов наклона должно
определять количество точек, которые нужно соединять для получения визуального
контура.

Некое параметризуемое значение разностей тангенса угла наклона 2 отрезков есть критерием,
когда несколько отрезков лежащих вблизи одной линии можно заменить одной линией,
быть либо точкой излома.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
08.07.2017, 13:58
    #39485063
Dimitry Sibiryakov
Dimitry Sibiryakov
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Вопрос по теории преобразования изображений
д0kХНекое параметризуемое значение разностей тангенса угла наклона 2 отрезков есть критерием,
когда несколько отрезков лежащих вблизи одной линии можно заменить одной линией,
быть либо точкой излома.
Не прокатывает с отрезками, полученными из растра: /\/\/\/\/\/\/\/\/\/\/\/\
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
08.07.2017, 18:08
    #39485157
mayton
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Вопрос по теории преобразования изображений
Какой тангенс? Вы о чем? Тут даже класс методов еще не определён а вы уже погрузились
в конкретику.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
10.07.2017, 20:23
    #39486089
д0kХ
д0kХ
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Вопрос по теории преобразования изображений
mayton, Dimitry Sibiryakov

А в чем собственно проблемы ?


Netmould основываясь на множестве отдельных опорных точек ( с заданными координатами ) на двухмерной плоскости.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
10.07.2017, 20:34
    #39486094
mayton
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Вопрос по теории преобразования изображений
Я хочу схватиться за голову. Вы что здесь все - телепаты?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
11.07.2017, 17:45
    #39486836
д0kХ
д0kХ
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Вопрос по теории преобразования изображений
maytonЯ хочу схватиться за голову. Вы что здесь все - телепаты?


русским языком написано же


автор на основании любого рисунка построить его изображение прямыми линиями (вроде как line drawing) основываясь на множестве отдельных опорных точек (с заданными координатами) на двухмерной плоскости.
Если первая часть задачи мне более-менее понятна (во всяком случае в интернете есть исходники), то наложение рисунка на точки, поиск всех возможных вариантов, и выбор лучшего - это как-то совсем сложно, и при первом приближении в интернете ничего не нашлось (возможно что не там ищу).


1. Линии ТС рисовать умеет.
2. Точки с координатами уже есть

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

Или это я перстал понимать русский ?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
11.07.2017, 17:51
    #39486842
Изопропил
Изопропил
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Вопрос по теории преобразования изображений
д0kХ,

ещё бы определение опорной точки (что понимается под ней в данном контексте)
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
11.07.2017, 19:33
    #39486917
mayton
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Вопрос по теории преобразования изображений
Док залогонься
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
11.07.2017, 20:32
    #39486948
д0kХ
д0kХ
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Вопрос по теории преобразования изображений
maytonДок залогонься

Я на ПСЖ
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
  1  все
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Вопрос по теории преобразования изображений / 25 сообщений из 50, страница 1 из 2
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение  
Полит. конфиден.  
созд. / загр.: 469ms
Закрыть
start [/forum/topic.php?fid=16&tablet=1&tid=1340337]:
 0ms
get settings:
 8ms
get forum list:
 20ms
check forum access:
 4ms
check topic access:
 4ms
track hit:
 154ms
get topic data:
 10ms
get forum data:
 2ms
get page messages:
 68ms
get tp. blocked users:
 1ms
others: 198ms
total:  469ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]