Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2013.03.22;
Скачать: CL | DM;

Вниз

Интерполяция. Помогите!!!   Найти похожие ветки 

 
Chahlik ©   (2012-05-11 19:03) [0]

Столкнулся с проблемой, никак не могу придумать как заполнить пропуски в изображении(методами интерполяции). Пускай хоть и пикселя не хватает, или наоборот есть некоторые известные значения точек, нужно проинтерполировать всю сетку данных.
ПРОШУ помогите, я весь изсяк(((


 
Dimka Maslov ©   (2012-05-11 19:51) [1]

Задаёмся функцией двух переменных, заданную набором неизвестных коэффициентов. По соседним точкам определяем значение этих коэффициентов и вычисляем значение функции в "пропущенных точках".


 
Jeer ©   (2012-05-11 19:53) [2]

К примеру:
Есть файл изображения чего-либо размером 100х100 pix, всего 10 тыщ пикселей.
На этом файле присутствует 10% случайно заполненного исходного материала, остальное, допустим, "черные дыры".
Как ты думаешь, что можно интерполировать в таком случае ?

Задавай правильные вопросы и получишь правильные ответы.


 
Сергей М. ©   (2012-05-11 21:01) [3]


> изсяк


И, как всегда, образование - высшее..


 
Chahlik ©   (2012-05-11 21:02) [4]


> На этом файле присутствует 10% случайно заполненного исходного
> материала, остальное, допустим, "черные дыры".Как ты думаешь,
>  что можно интерполировать в таком случае ?

т.е. интерполяция, в таком случае, невозможна?
хорошо, а если исходного материала 90%, и всего лишь 10% - "черных дыр"?
в таком случае это реально?


> Задаёмся функцией двух переменных, заданную набором неизвестных
> коэффициентов. По соседним точкам определяем значение этих
> коэффициентов и вычисляем значение функции в "пропущенных
> точках".


пробовал. Получается, если соседние точки отличны от 0, но если пропуск больше ~10px то получается полная белебурда((....

Возможно ли создать алгоритм, который будет контролировать всю сетку?

к примеру значение точки [1,1]= значению точки [20,80]*0,322544?....
и так, что бы все точки были зависимы друг от друга..


 
Chahlik ©   (2012-05-11 21:03) [5]


> И, как всегда, образование - высшее..

Ну, не могу никак вывести алгоритм(( простите)!!!


 
Chahlik ©   (2012-05-11 21:07) [6]

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


 
Inovet ©   (2012-05-11 21:10) [7]

> [4] Chahlik ©   (11.05.12 21:02)
> т.е. интерполяция, в таком случае, невозможна?

Ну почему же. Можно все точки закрасить 10% белым. А что надо сделать?


 
MBo ©   (2012-05-11 21:12) [8]

>т.е. интерполяция, в таком случае, невозможна?
Возможна, дело только в достоверности полученного результата

А задача нормальным образом до сих пор не поставлена.


 
Chahlik ©   (2012-05-11 21:24) [9]

угу, понял.

есть изображение с артефактами(несоответственного цвета пиксели) и пропусками(белые пятна), нужно "закрасить"(правильно) пропуски и артефакты.
в изображении может быть более 80% пропусков, нужно как можно точнее заполнить эти пропуски.

з.ы. под "закрасить" имел ввиду интерполяцию.

возможно ли это?


 
Inovet ©   (2012-05-11 21:29) [10]

> [9] Chahlik ©   (11.05.12 21:24)
> в изображении может быть более 80% пропусков

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


 
Chahlik ©   (2012-05-11 21:31) [11]


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

ахахахаха))))))
не всё так плохо!)));)

20%- это контрольные точки, разбросанные по всей плоскости


 
brother ©   (2012-05-11 21:32) [12]

Истина где-то рядом...
> разглядывают в отражении болта случайно проехавшей в километре
> от места престкпления и попавшей в кадр машины лицо убийцы


 
Chahlik ©   (2012-05-11 21:37) [13]

ну хотя бы, кто нибудь!
фиг с этими данными!

нужно проинтерполировать изображение размером 800х1600рх.
как это можно реализовать в делфи?


 
Dennis I. Komarov ©   (2012-05-11 21:45) [14]

А при чем тут Delphi?

Алгоритм опиши сперва, чего хочешь...


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

смело юзай RND - результат что там, что тут...


 
Inovet ©   (2012-05-11 21:45) [15]

> [13] Chahlik ©   (11.05.12 21:37)
> как это можно реализовать в делфи?

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


 
Chahlik ©   (2012-05-11 22:06) [16]


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

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


> Алгоритм опиши сперва, чего хочешь...

простой алгоритм бикубической интерполяции нужно написать на делфях.
исчерпывающая инфа?
вот ссылка
http://ru.wikipedia.org/wiki/%D0%91%D0%B8%D0%BA%D1%83%D0%B1%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B0%D1%8F_%D0%B8%D0%BD%D1%82%D0%B5%D1%80%D0%BF%D0%BE%D0%BB%D1%8F%D1%86%D0%B8%D1%8F

....ну или на крайняк бикубическая интерполяция сплайнами...

ПОМОГИТЕ ПОЖАЛУЙСТА!!!!!!


 
Германн ©   (2012-05-11 22:22) [17]

http://alglib.sources.ru/interpolation/spline2d.php


 
Smile   (2012-05-11 22:31) [18]

Пускай хоть и пикселя не хватает, или наоборот есть некоторые известные значения точек
А вот здесь немного поподробнее.
Что означает "пикселя не хватает" и что такое "есть некоторые известные значения точек".
Ну хотя бы в твоем понимании при анализе файла изображения в байтах?


 
Chahlik ©   (2012-05-11 22:34) [19]


> http://alglib.sources.ru/interpolation/spline2d.php

спасибо, что то интересное, буду прорабатывать...


 
QAZ   (2012-05-11 22:36) [20]

эээ...
а может для начала надо изобрести алгоритм определения что точка не соответствует цвету а уже потом ее устранения


 
Chahlik ©   (2012-05-11 22:45) [21]


> Пускай хоть и пикселя не хватает, или наоборот есть некоторые
> известные значения точекА вот здесь немного поподробнее.
> Что означает "пикселя не хватает" и что такое "есть некоторые
> известные значения точек".Ну хотя бы в твоем понимании при
> анализе файла изображения в байтах?


ну к примеру....

есть изображение в 20х20рх

1.заполнено всё изображение "радугой"(нету пикселей с цветом: белый(255,255,255) и черный(0,0,0))
2. на этом же изображении есть некоторые пиксели с цветом белый, нужно их заполнить цветом в зависимости от соседей...

к примеру.(1-красный,0-белый,2-синий,3-зеленый)
|1 1 1 1 0 0 0 1 1 1 1 1 1 1 3 3 3 1 3 3 3 3 3 3|
|1 1 1 1 0 0 0 1 1 1 1 1 1 1 3 3 3 3 3 3 3 3 3 3|
|1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1|
|1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1|
|1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1|
|3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3|
|3 3 3 3 3 3 3 3 0 0 0 3 3 3 3 3 3 3 3 3 3 3 3 3|
|3 3 3 3 3 3 3 3 3 0 3 3 3 3 3 3 3 3 3 3 3 3 3 3|

нужно закрасить, в данном случае "0" либо "1", либо "3"....
и избавиться от артефакта(1я строка,18 элемент, "1" окруженная "3")
соответственно эта "1" будет "3"
вот что должно получится:

|1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 3 3 3|
|1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 3 3 3|
|1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1|
|1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1|
|1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1|
|3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3|
|3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3|
|3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3|


 
Smile   (2012-05-11 22:52) [22]

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


 
QAZ   (2012-05-11 22:54) [23]


> Chahlik ©   (11.05.12 22:45) [21]

это пример идеального искуственного изображения
для картинки со сканера или фотика,твоя теория рассыпется в прах


 
Chahlik ©   (2012-05-11 22:59) [24]


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


ну скажем так, если реализовать метод интерполяции, что мне и нужно, то этот вопрос сразу отпадет, да, в итоговом изображении будут не "1"(вместо "0")
а ~"0.8"....

как я представляю себе что может получиться после бикубической интерполяции:
|1 1 1 1 0,8 0,8 0,8 1 1 1 1 1 1 1 3 3 3 2,45 3 3 3 3 3 3|
|1 1 1 1 0,85 0,85 0,85 1 1 1 1 1 1 1 3 3 3 3 3 3 3 3 3 3|
|1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1|
|1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1|
|1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1|
|3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3|
|3 3 3 3 3 3 3 32,68 2,68 2,68 3 3 3 3 3 3 3 3 3 3 3 3 3|
|3 3 3 3 3 3 3 3 3 2,4 3 3 3 3 3 3 3 3 3 3 3 3 3 3|


 
Jeer ©   (2012-05-11 23:01) [25]

P.S.
Очередной бездумный фантазер.


 
Chahlik ©   (2012-05-11 23:01) [26]


> это пример идеального искуственного изображения для картинки
> со сканера или фотика,твоя теория рассыпется в прах


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


 
Chahlik ©   (2012-05-11 23:03) [27]


> P.S.Очередной бездумный фантазер.


с чего это ты???
ты лучше скажи возможно это реализовать или нет, не нужно бросаться пустыми словами!


 
brother ©   (2012-05-11 23:07) [28]

имхо, задача не решаема...


 
Chahlik ©   (2012-05-11 23:16) [29]

хорошо.....
просто помогите мне реализовать бикубическую интерполяцию.....
вот по этим формулам:

http://ru.wikipedia.org/wiki/%D0%91%D0%B8%D0%BA%D1%83%D0%B1%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B0%D1%8F_%D0%B8%D0%BD%D1%82%D0%B5%D1%80%D0%BF%D0%BE%D0%BB%D1%8F%D1%86%D0%B8%D1%8F


 
Jeer ©   (2012-05-12 00:48) [30]


> просто помогите мне реализовать бикубическую интерполяцию.
> ....


И хто тут программист ?


 
Германн ©   (2012-05-12 01:00) [31]


> Chahlik ©   (11.05.12 23:16) [29]
>
> хорошо.....
> просто помогите мне реализовать бикубическую интерполяцию.
> ....
> вот по этим формулам:

По ссылке в Германн ©   (11.05.12 22:22) [17] ходил? Там в библиотеке есть не только описание, но и сам код на Дельфи (и ещё на куче языков) где реализована интерполяция.


 
Кщд   (2012-05-12 09:59) [32]

>Chahlik ©   (11.05.12 23:16) [29]

> хорошо.....
> просто помогите мне реализовать бикубическую интерполяцию.
> ....

хорошо...
сколько?..



Страницы: 1 вся ветка

Текущий архив: 2013.03.22;
Скачать: CL | DM;

Наверх




Память: 0.55 MB
Время: 0.058 c
15-1351844355
>|<
2012-11-02 12:19
2013.03.22
Active Directory


15-1347628130
Л.Е
2012-09-14 17:08
2013.03.22
Хинты. Обрезается строка, столкнувшись с символом |


15-1342885937
alexdn
2012-07-21 19:52
2013.03.22
Курсор для сайта


15-1339791776
OPOPO
2012-06-16 00:22
2013.03.22
Как отключить Alt+Tab В XP?


2-1330249957
Pert21
2012-02-26 13:52
2013.03.22
Добавление и удаление свойства в процессе работы программы