Некронамекон, первоапрельская шутка

Немного об алгоритме фрактального сжатия

Фрактальное сжатие изображений — это алгоритм сжатия изображений c потерями, основанный на применении систем итерируемых функций (IFS, как правило являющимися аффинными преобразованиями) к изображениям. Данный алгоритм известен тем, что в некоторых случаях позволяет получить очень высокие коэффициенты сжатия (лучшие примеры — до 1000 раздля реальных фотографий природных объектов, что недоступно для других алгоритмов сжатия изображений в принципе). Из-за сложной ситуации с патентованием широкого распространения алгоритм не получил.

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

На данный момент известно достаточно большое количество алгоритмов оптимизации перебора, возникающего при фрактальном сжатии, поскольку большинство статей, исследовавших алгоритм были посвящены этой проблеме, и во время активных исследований (1992—1996 года) выходило до 300 статей в год. Наиболее эффективными оказались два направления исследований: метод выделения особенностей (feature extraction) и метод классификации доменов (classification of domains).

TheVIP, я мож вопще пока новую батлу не куплю не буду другой акк регать)

Я счас такой же был... пересматривая Гиасс и хотя при этом в туалет

да ты молодец!

)))
*смотреть Лейн*

К даждю

Я о ней слышал чуть ли не с утра...

нЯЯЯЯ

САЙТ РАБОТАЕТ!

вывалился в 500 ошибку