Форум программистов «Весельчак У»
  *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?

  • Рекомендуем проверить настройки временной зоны в вашем профиле (страница "Внешний вид форума", пункт "Часовой пояс:").
  • У нас больше нет рассылок. Если вам приходят письма от наших бывших рассылок mail.ru и subscribe.ru, то знайте, что это не мы рассылаем.
   Начало  
Наши сайты
Помощь Поиск Календарь Почта Войти Регистрация  
 
Страниц: [1]   Вниз
  Печать  
Автор Тема: Выравнивание кривого изображения  (Прочитано 6914 раз)
0 Пользователей и 1 Гость смотрят эту тему.
Kultura
Помогающий

ru
Offline Offline

« : 19-12-2008 20:07 » 

Помогите решить задачу:
Изначально имелся некий набор точек на плоскости, вообще говоря, ровное изображение. В простейшем случае - горизонтальная полоса. Точки сместили искажающей функцией. Функция неизвестна, ее нужно определить.
Т.е. дано кривое изображение, его нужно выровнять.

Подскажите, каким образом это можно сделать, как аппроксимировать искажающую функцию и каким алгоритмом?
« Последнее редактирование: 20-12-2008 07:29 от Kultura » Записан
Dimka
Деятель
Команда клуба

ru
Offline Offline
Пол: Мужской

« Ответ #1 : 19-12-2008 21:27 » 

По-моему, явно чего-то не хватает. Чтобы определить, криво или прямо, надо с чем-то сравнить. Из самого кривого изображения ничего не следует.
Записан

Программировать - значит понимать (К. Нюгард)
Невывернутое лучше, чем вправленное (М. Аврелий)
Многие готовы скорее умереть, чем подумать (Б. Рассел)
Kultura
Помогающий

ru
Offline Offline

« Ответ #2 : 20-12-2008 07:28 » 

Да, действительно, некорректно сформулировал, доопределяю:

Символы на картинке искажены некоторой, предположительно, гармонической функцией.

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

* PMCGWork_code8.bmp (8.82 Кб - загружено 849 раз.)
* PMCGWork_code9.bmp (9.9 Кб - загружено 808 раз.)
* PMCGWork_code21.bmp (8.04 Кб - загружено 799 раз.)
Записан
Dimka
Деятель
Команда клуба

ru
Offline Offline
Пол: Мужской

« Ответ #3 : 20-12-2008 08:58 » 

Судя по картинкам, такая разработка - мечта спамера Отлично

Для горизонтальной прямой исправить вертикальные искривления - дело не хитрое. Двигаться по горизонтали и перемещать колонки пикселов вверх или вниз, подгоняя пикселы прямой один к одному.

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

Программировать - значит понимать (К. Нюгард)
Невывернутое лучше, чем вправленное (М. Аврелий)
Многие готовы скорее умереть, чем подумать (Б. Рассел)
Kultura
Помогающий

ru
Offline Offline

« Ответ #4 : 20-12-2008 14:24 » 

В том-то и проблема, что картинка представляет собой систему функций вида y = f(x) + t, где  f(x) - искажающая функция, а t - сдвиг. И мы не знаем какая точка принадлежит какой функции из этой системы.
« Последнее редактирование: 20-12-2008 14:30 от Kultura » Записан
Антон__
Помогающий

ru
Offline Offline
Пол: Мужской

« Ответ #5 : 11-01-2009 20:44 » 

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

Тебе надо найти функцию или распознать(или выровнять) текст?
Записан
Страниц: [1]   Вверх
  Печать  
 

Powered by SMF 1.1.21 | SMF © 2015, Simple Machines