ReSQL.ru
     
powered by simpleCommunicator - 2.0.59     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Вопрос по теории преобразования изображений
25 сообщений из 50, страница 1 из 2
  1  все
Вопрос по теории преобразования изображений
    #39482853
Netmould
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Netmould
Участник
Всем привет.
В рамках своего хобби появилась интересная задача (как всегда от лени) - на основании любого рисунка построить его изображение прямыми линиями (вроде как line drawing) основываясь на множестве отдельных опорных точек (с заданными координатами) на двухмерной плоскости.
Если первая часть задачи мне более-менее понятна (во всяком случае в интернете есть исходники), то наложение рисунка на точки, поиск всех возможных вариантов, и выбор лучшего - это как-то совсем сложно, и при первом приближении в интернете ничего не нашлось (возможно что не там ищу).

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

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

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

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

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

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

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


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

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

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

Тем не менее разъяснять нам может не потребоваться ввиду нашего не в теме.
...
Рейтинг: 0 / 0
05.07.2017, 17:48
| Ответить | Цитировать | Написать  
Вопрос по теории преобразования изображений
    #39483338
Соколинский Борис
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Соколинский Борис
Участник
mini.weblab,
Я не просто так с самого начала попросил выложить образец.
Без него вероятность угадывания плохо сформулированных желаний близка к нулю, что и показывает обсуждение.
...
Рейтинг: 0 / 0
05.07.2017, 17:55
| Ответить | Цитировать | Написать  
Вопрос по теории преобразования изображений
    #39483433
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Автор задал нам нехилый ребус. Понять что ему надо на выходе - совершенно невозможно
без пояснительной картинки.
...
Рейтинг: 0 / 0
05.07.2017, 22:28
| Ответить | Цитировать | Написать  
Вопрос по теории преобразования изображений
    #39483813
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dimitry Sibiryakov
Участник
А по-моему всё понятно, он хочет самостоятельно сделать фотофильтр, превращающий изображение в карандашный рисунок. Имеющиеся в том же фотошопе его, очевидно, не устраивают своей "готовостью".
...
Рейтинг: 0 / 0
06.07.2017, 13:58
| Ответить | Цитировать | Написать  
Вопрос по теории преобразования изображений
    #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:31
| Ответить | Цитировать | Написать  
Вопрос по теории преобразования изображений
    #39484107
Фотография Изопропил
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Изопропил
Участник
Partisan MВы не обратили внимание, что этот форум называется "Программирование", а не "Пользование пиратской версией Photoshop".
почему пиратской обязательно?
...
Рейтинг: 0 / 0
06.07.2017, 20:32
| Ответить | Цитировать | Написать  
Вопрос по теории преобразования изображений
    #39484122
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Dimitry SibiryakovА по-моему всё понятно, он хочет самостоятельно сделать фотофильтр, превращающий изображение в карандашный рисунок. Имеющиеся в том же фотошопе его, очевидно, не устраивают своей "готовостью".
Да я тоже думаю что это либо brush stroke-фильтр (обводка), либо трассировка (векторизация)
растровой картинки. Алгоритмов тыщи. Все эвристические с настройками и с изначально заданными
экспертными параметрами. Однако автор вводит некое понятие "опорных точек" и это меня сбивает
с толку. Машинная графика не оперирует такими терминами. Вроде в ГИС есть такое понятие.
Есть еще опорная прямая в геометрии но это другое.

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

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

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


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


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


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


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

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

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

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

Я на ПСЖ
...
Рейтинг: 0 / 0
11.07.2017, 20:32
| Ответить | Цитировать | Написать  
25 сообщений из 50, страница 1 из 2
  1  все
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Вопрос по теории преобразования изображений
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


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