Интерполяция. Помогите!!!

← →
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]

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

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

ну скажем так, если реализовать метод интерполяции, что мне и нужно, то этот вопрос сразу отпадет, да, в итоговом изображении будут не "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|

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

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

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

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

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

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

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

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

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

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

> 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]

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

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

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