Perfect shuffle

[@DrZlodberg]

Чертовски любопытно!
А ещё интересно, нельзя ли использовать последнюю картинку для сжатия изображений видео-кодеком с бОльшей пользой?

ЗЫ: За генератор отдельное спасибо. Попадается куча интересных, типа 8,12, 7,8. А если использовать не ч/б а градиент на входе не будет ли интереснее?

[@RomanArzumanyan]

Подобный алгоритм как раз используется в декомпозиции матриц дискретного преобразования в видео кодеках.

[@DrZlodberg]

Хмм… Разве такой? Вроде там используется что-то типа сортировки, чтобы вч гармоники оказались в одном углу, а нч в другом (если не путаю). А тут идея использовать разницу (довольно небольшую для полутоновых изображений) между отдельными микрокадрами единственного изображения, которые получаются в некоторых случаях (т.е. превратить одно изображение в видео меньшего разрешения). Сам сабжевый алгоритм ту не особо важен, кадры можно получить и проще. А вот будет ли профит?

[@RomanArzumanyan]

Да, такой. Матрицу преобразования рекурсивно делят на чётные и нечётные строки, а потом компенсируют престановку входов. Получается тот же perfect shuffle. Цель у него, конечно другая (переход к быстрому алгоритму за счёт свойств матрицы), но получается что perfect shuffle всё-таки присутствует. Вот статья с примером, если интересно: halicery.com/Image/idct.html

То, о чём говорите вы — это порядок обхода коэффициентов преобразования (Z-order scan), когда в начале идут низкочастотные компоненты, а за ними — высокочастотные (большую часть которых обрезают, за счёт чего достигается сжатие).

[@DrZlodberg]

Спасибо, интересно. В математике не разобрался, но основную идею понял.
Однако идея была использовать преобразование совсем в другом месте и с другими целями, так что вопрос открыт.

[@labone]

удалено

[@dom1n1k]

Прекрасная статья, люблю когда вроде бы несложные вещи, но так подробно разложены по полкам всеми кишками.

[@Tortortor]

последняя картинка — скриншот Факторио

[@zuborg]

Надо Стивену Вольфраму это показать, он очень любит такие штуки, даже книгу написал (не про тасование, а про клеточные автоматы и всякое-такое)

[@LoadRunner]

Мне почему-то некоторые картинки напомнили схемы вязания.
Ну и ещё я тщетно пытался разглядеть в них 3D-картинку. И чуть не уснул в процессе — почему-то от них сонливость нагоняется.

[@nought]

Очень круто, что некоторые картинки буквально повторяют паттерны из эксперимента с сыпучими веществами и чистыми нотами, как на видео:
www.youtube.com/watch?v=wvJAgrUBF4w

[@pavlick]

Кажется, что у вас очень много свободного времени

[@OlegZH]

Хотелось бы всё это самому проверить в деле и почувствовать. Как это всё рисуется? Где именно происходит «отрисовка»?

А ещё хотелось бы знать, кто-нибудь питался приспособить эти фракталы к распознаванию образов? Я имею в виду хитрое (существенно нелинейное) разбиение признакового пространства, которое позволяет обойти гипотезу компактности. Ведь, реально объекты различных классов существенно «зацеплены» друг за друга, и любые классификаторы будут, очевидно, существенно «ошибаться».

[@dcc0]

Отличный материал. Спасибо.

Есть в таких алгоритмах что-то фундаментальное

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

Кстати, компиляция программ в Linux (например, в Gentoo) с выводом на терминал тоже иногда завораживает своими символьными узорами.
Как раз сейчас компилирую Chromium (уже часов 6 :)), переодически посматриваю мельком и тоже вижу разные узоры.

[@Milfgard]

Спасибо за гикпорн.

Вот эта штука:



в физическом исполнении выглядит так:



«Достаточно хорошим» в большинстве игр считается два-три таких rifle и несколько случайных сдвигов.

[@Jarro]

На самом деле, никакой Perfect Shuffle для построения большинства этих изображений не понадобится — интереснейшие муаровые узоры будут образовываться даже тогда, когда мы просто будем хитро прописывать зависимость цвета пикселя от его координат. :)
Подробнее о моем маленьком исследовании данного типа фракталов можно прочитать например здесь: www.gamedev.ru/code/forum/?id=177887

Мое видео на данную тему (осторожно, плохое качество, записывал давно)

[@vvzvlad]

А можно подробнее про генератор мелодий?

[@Leo5700]

Спасибо за статью, было чертовски интересно!

[@DarkGenius]

С помощью какой программы/библиотеки отрендерены картинки?