Comments 19
Чертовски любопытно!
А ещё интересно, нельзя ли использовать последнюю картинку для сжатия изображений видео-кодеком с бОльшей пользой?
ЗЫ: За генератор отдельное спасибо. Попадается куча интересных, типа 8,12, 7,8. А если использовать не ч/б а градиент на входе не будет ли интереснее?
А ещё интересно, нельзя ли использовать последнюю картинку для сжатия изображений видео-кодеком с бОльшей пользой?
ЗЫ: За генератор отдельное спасибо. Попадается куча интересных, типа 8,12, 7,8. А если использовать не ч/б а градиент на входе не будет ли интереснее?
Подобный алгоритм как раз используется в декомпозиции матриц дискретного преобразования в видео кодеках.
Хмм… Разве такой? Вроде там используется что-то типа сортировки, чтобы вч гармоники оказались в одном углу, а нч в другом (если не путаю). А тут идея использовать разницу (довольно небольшую для полутоновых изображений) между отдельными микрокадрами единственного изображения, которые получаются в некоторых случаях (т.е. превратить одно изображение в видео меньшего разрешения). Сам сабжевый алгоритм ту не особо важен, кадры можно получить и проще. А вот будет ли профит?
Да, такой. Матрицу преобразования рекурсивно делят на чётные и нечётные строки, а потом компенсируют престановку входов. Получается тот же perfect shuffle. Цель у него, конечно другая (переход к быстрому алгоритму за счёт свойств матрицы), но получается что perfect shuffle всё-таки присутствует. Вот статья с примером, если интересно: halicery.com/Image/idct.html
То, о чём говорите вы — это порядок обхода коэффициентов преобразования (Z-order scan), когда в начале идут низкочастотные компоненты, а за ними — высокочастотные (большую часть которых обрезают, за счёт чего достигается сжатие).
То, о чём говорите вы — это порядок обхода коэффициентов преобразования (Z-order scan), когда в начале идут низкочастотные компоненты, а за ними — высокочастотные (большую часть которых обрезают, за счёт чего достигается сжатие).
удалено
Прекрасная статья, люблю когда вроде бы несложные вещи, но так подробно разложены по полкам всеми кишками.
последняя картинка — скриншот Факторио
Надо Стивену Вольфраму это показать, он очень любит такие штуки, даже книгу написал (не про тасование, а про клеточные автоматы и всякое-такое)
Мне почему-то некоторые картинки напомнили схемы вязания.
Ну и ещё я тщетно пытался разглядеть в них 3D-картинку. И чуть не уснул в процессе — почему-то от них сонливость нагоняется.
Ну и ещё я тщетно пытался разглядеть в них 3D-картинку. И чуть не уснул в процессе — почему-то от них сонливость нагоняется.
Очень круто, что некоторые картинки буквально повторяют паттерны из эксперимента с сыпучими веществами и чистыми нотами, как на видео:
www.youtube.com/watch?v=wvJAgrUBF4w
www.youtube.com/watch?v=wvJAgrUBF4w
Кажется, что у вас очень много свободного времени
Хотелось бы всё это самому проверить в деле и почувствовать. Как это всё рисуется? Где именно происходит «отрисовка»?
А ещё хотелось бы знать, кто-нибудь питался приспособить эти фракталы к распознаванию образов? Я имею в виду хитрое (существенно нелинейное) разбиение признакового пространства, которое позволяет обойти гипотезу компактности. Ведь, реально объекты различных классов существенно «зацеплены» друг за друга, и любые классификаторы будут, очевидно, существенно «ошибаться».
А ещё хотелось бы знать, кто-нибудь питался приспособить эти фракталы к распознаванию образов? Я имею в виду хитрое (существенно нелинейное) разбиение признакового пространства, которое позволяет обойти гипотезу компактности. Ведь, реально объекты различных классов существенно «зацеплены» друг за друга, и любые классификаторы будут, очевидно, существенно «ошибаться».
Отличный материал. Спасибо.
Да. Веет стариной глубокой.
Про картинки с фракталами: тот момент, когда немного начинаешь понимать людей, которые любят вышивать крестиком.
Кстати, компиляция программ в Linux (например, в Gentoo) с выводом на терминал тоже иногда завораживает своими символьными узорами.
Как раз сейчас компилирую Chromium (уже часов 6 :)), переодически посматриваю мельком и тоже вижу разные узоры.
Есть в таких алгоритмах что-то фундаментальное
Да. Веет стариной глубокой.
Про картинки с фракталами: тот момент, когда немного начинаешь понимать людей, которые любят вышивать крестиком.
Кстати, компиляция программ в Linux (например, в Gentoo) с выводом на терминал тоже иногда завораживает своими символьными узорами.
Как раз сейчас компилирую Chromium (уже часов 6 :)), переодически посматриваю мельком и тоже вижу разные узоры.
Спасибо за гикпорн.
Вот эта штука:
в физическом исполнении выглядит так:
«Достаточно хорошим» в большинстве игр считается два-три таких rifle и несколько случайных сдвигов.
Вот эта штука:
в физическом исполнении выглядит так:
«Достаточно хорошим» в большинстве игр считается два-три таких rifle и несколько случайных сдвигов.
На самом деле, никакой Perfect Shuffle для построения большинства этих изображений не понадобится — интереснейшие муаровые узоры будут образовываться даже тогда, когда мы просто будем хитро прописывать зависимость цвета пикселя от его координат. :)
Подробнее о моем маленьком исследовании данного типа фракталов можно прочитать например здесь: www.gamedev.ru/code/forum/?id=177887
Подробнее о моем маленьком исследовании данного типа фракталов можно прочитать например здесь: www.gamedev.ru/code/forum/?id=177887
Мое видео на данную тему (осторожно, плохое качество, записывал давно)
А можно подробнее про генератор мелодий?
Спасибо за статью, было чертовски интересно!
С помощью какой программы/библиотеки отрендерены картинки?
Sign up to leave a comment.
Perfect shuffle