Цитата(_Y_ @ 5.12.2012, 21:03  ) |
| Мне почему-то кажется, что карты для этого не растровые используются. Я бы начал копать с того, как карты представляются в векторах. Потом как векторизуются растры. И так далее. |
хорошо упростим задачу, допустим я уже выделил контур из растровой карты и перевел в вектор(получил список точек или список отрезков), он получился кривой, разрывный и т.д.
и теперь мне надо этот кривой контур наложить на ровную векторную схему.(по большому счёту получить преобразование для растрового изоражения чтобы вектор ровно лёг на картинку)
но самое прекрасное в том, что преобразование нельзя описать даже перспективным искажением, т.е. можно попытаться "вписать" используя перспективное искажение и использовать это только как первое приближение, но потом надо уже делать что то типа free-form\non-rigid дополнительного уточняющего наложения и я предполагаю что это можно сделать используя какой либо солвер\минимайзер, т.е. мы должны решить что то типа оптимизационной задачи(только как должна быть поставлена эта задача не очень понятно).
непонятно даже можно ли задать преобразование параметрически, возможно можно использовать TPS(Thin plate spline).
я пытался решить эту задачу в форме 2-х 2D поинт клаудов.
т.е. у нас есть 1 поинт клауд от векторной схемы и 2-ой от растровой -кривой и с шумом и с отсутвием деталей, причем число точек может быть разное, т.е. возможно задачу даже нельзя ставить как найти пары соответствий точек, т.к. наверное нет гарантий в том что сэмплирование точек постоянное и наверно оптимальное положение растровой точки после перемещения может находится и между двумя соседними точками векторной схемы.
| Цитата |
Не совсем понятно, что именно ты хочешь: чтобы оно совсем само или контрольные точки все же руками расставлять. Если второе, так практически все ГИСы это умеют в том или ином виде. Как обычно, задается набор пар точек и строится преобразование, например кусочно-аффинное. Собственно, полностью автоматическому процессу тоже нужен набор точек, только определить его он должен сам. |
а что значит кусочно-аффинное? (что такое аффинное я знаю).
Да я хочу чтоб "оно само", но возможно для начала я могу позволить себе давать алгоритму начальное приближение руками или же использовать вписывание в преспективное преобразование как начальное приближение, т.е. сложность,как я писал выше, во втором шаге как это всё наложить более точно(например вписать в перспективное преобразование и потом для каждой точки найти ближайшую точку(тупо по евклидовой метрике) и варпнуть мне кажется не вариант).
http://www.eng.chula.ac.th/newsletter/files/img/articles/2553_06_dynamic_1.jpg
http://homepages.inf.ed.ac.uk/group/sli_archive/slip0809_c/s0562005/img/DTWExplain.png
можно использовать что то типа как на картинках для локальной области, но мне кажется потом когда я буду варпать растр, будут "стяжки".
т.е. мне кажется что преобразование должно задаваться как перспективное искажение глобально+нелинейное искажение в локальной области.
но вопрос как раз в локальной области как его задавать и как оно должно влиять на общую глобальную оптимизационную задачу вписывания одного набора точек в другой.
возможно стоит поискать опенсорсные гисы которые так умеют, только непонятно по каким запросам гуглить.