Азы фрактального сжатия

← →
Loginov Dmitry © (2006-05-15 15:21) [0]

Прошу оценить и покритиковать:

http://matrix.kladovka.net.ru/index.php?page=myprojects#fractals

← →
faye (2006-05-15 16:22) [1]

Хотелось бы узнать, в каких случаях фрактальное сжатие имеет приемущество перед обычным. Тк 900 кб. качать не хочется, то возможно стоило бы отразить это в описании?

← →
Loginov Dmitry © (2006-05-15 17:48) [2]

А что, скачать 900 Кбайт религия не позволяет?

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

← →
Джо © (2006-05-15 17:50) [3]

> при сжатии изображений природных объектов (поля, горы, деревья,
> реки)

Пардон, программа сама на фотографии распознает эти природные объекты? И чем, интересно, изображение "природного объекта" отличается от изображения гамбургера или моей левой ноги?

← →
Loginov Dmitry © (2006-05-15 17:55) [4]

Джо © (15.05.06 17:50) [3]

Я думаю, что стоит все-таки прочитать то, что таится в этих 900 Кбайт.

← →
Cash © (2006-05-15 17:56) [5]

Джо © (15.05.06 17:50) [3]:
... стехийтностью (рандомностью) заполнения масива пикселей.

Loginov Dmitry ©:
А какое время сжатия показывает алгоритм? (и особенно распаковки)

← →
Игорь Шевченко © (2006-05-15 18:04) [6]

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

← →
oldman © (2006-05-15 18:08) [7]

> Игорь Шевченко © (15.05.06 18:04) [6]

собачку не жалко было?
:))))

← →
Джо © (2006-05-15 18:11) [8]

Подождал минут 5. Из Гейтса сделало greyscal изображение пакостного качества размером около 7 Kb.
Взял и сконвертировал в изображение Jpeg при среднем сжатии. Получил практически мгновенно цветную картинку приличного качества при размера около 5 Kb.
Внимание, вопрос. Зачем ждать 5 минут, чтобы получить картинку очень плохого качества без цвета бОльшего размера, если можно мгновенно получить и меньшую и лучшую по качеству картинку?

← →
Loginov Dmitry © (2006-05-15 18:13) [9]

Cash © (15.05.06 17:56) [5]
А какое время сжатия показывает алгоритм? (и особенно распаковки)

На прилагаемых к программе картинках - не более 5 минут сжатия. Распаковка - практически мгновенно.

Игорь Шевченко © (15.05.06 18:04) [6]
А оно из цветного делает кривое черно-белое ? Я на собачке попробовал, пять минут подождал, результат не впечатлил.

Ну типа того. Классический упрощенный алгоритм. Только не кривое черно-белое, а урезанное.
А собачку за что так? :)))

← →
Loginov Dmitry © (2006-05-15 18:19) [10]

Джо © (15.05.06 18:11) [8]

Так сам не знаю зачем :( Лично Jpeg ни на какие фракталы не променяю. Но материал показался весьма интересным в общеобразовательных целях. Дали задание по предмету - написать программку, а в инете ничего нету, вот и написал сам.
Тут теорию нужно читать, она-то в инете есть, а вот исходники - хрен где больше найдете :)))

← →
Джо © (2006-05-15 18:21) [11]

> [10] Loginov Dmitry © (15.05.06 18:19)

Ну, коли так, то понятно :)
Правда практической применимости этого "фрактального сжатия" не вижу, хоть пинайте ногами. Испортить картинку можно и менее сложным и времяемким алгоритмом :)

Меня больше всего поразило - как из 4-х байт восстанавливается кусок изображения (регион) практически любого размера.

Испортить картинку можно и менее сложным и времяемким алгоритмом :)

Не... этот алгоритм для таких целей - самый крутой :)))

> Loginov Dmitry © (15.05.06 18:24) [12]
> Меня больше всего поразило - как из 4-х байт восстанавливается
> кусок изображения (регион) практически любого размера.

Меняй траву... :)

← →
Algol (2006-05-15 18:33) [14]

Вопрос автору: а есть ли возможность определения участков изображения с фрактальной структурой? Т.е. грубо говоря, может ли алгоритм выделить на картинке области, которые имеют фрактальную структуру?

oldman © (15.05.06 18:28) [13]
Меняй траву... :)

Точно-точно, при сжатии травки (это которая на поле растет) так и будет :)))

Algol (15.05.06 18:33) [14]
Вопрос автору: а есть ли возможность определения участков изображения с фрактальной структурой? Т.е. грубо говоря, может ли алгоритм выделить на картинке области, которые имеют фрактальную структуру?

Алгоритм ничего не выделяет. Он тупо перебирает регионы, и ищет для каждого региона похожий на него "домен". Алгоритм самый простой - поэтому я так и назвал ветку.

← →
Algol (2006-05-15 18:44) [16]

> Алгоритм ничего не выделяет.

Я понимаю, просто если бы он это делал, его практическая ценность была бы несоизмеримо выше (не в плане сжатия конечно, а в плане анализа изображений)

Азы фрактального сжатия Найти похожие ветки