Разработка и тестирование вычислительного метода построения базисов декоррелирующих преобразований с использованием клеточных автоматов на разбиении
Ключевые слова:
цифровое изображение, сжатие, частотное преобразование, базис, клеточный автоматАннотация
В настоящей статье демонстрируется возможность построения на основе динамики клеточных автоматов базисов декоррелирующих преобразований, которые можно использовать для решения задачи сжатия цифровых изображений.Вводятся алгоритмы построения базисов декоррелирующих преобразований из состояний развития клеточного автомата на разбиении, являющегося расширением классической модели клеточного автомата.Литература
Аладьев В.З., Бойко В.К., Ровба Е.А. Классические однородные структуры. Теория и приложения. Гродно: ГрГУ, 2008. 486 с.
Тоффоли Т., Марголус Н. Машины клеточных автоматов. М.: Мир, 1991. 280 с.
Евсютин О.О. Модели сжатия данных // Электронные средства и системы управления: Материалы докладов Международной научно-практической конференции (10–11 ноября 2011 г.). Томск: В-Спектр, 2011. С. 125–132
Гонсалес Р., Вудс Р. Цифровая обработка изображений. М.: Техносфера, 2005. 1072 с.
ISO/IEC 10918-1 and ITU-T Recommendation T.81, Information technology —Digital compression and coding of continuous-tone still images — Requirements and guidelines, 1993
ISO/IEC 15444-1 and ITU-T Recommendation T.800, Information technology — JPEG 2000 image coding system, 2002
Евсютин О.О., Росошек С.К. Использование клеточных автоматов для решения задач преобразования информации // Доклады ТУСУРа. № 1 (21). Ч. 1. 2010. С. 173–174.
Lafe O. Data compression and encryption using cellular automata transforms // Engineering Applications of Artificial Intelligence. Vol. 10. № 6. 1997. P. 581–591.
Сэломон Д. Сжатие данных, изображений и звука. М.: Техносфера, 2004. 368 с.
Тоффоли Т., Марголус Н. Машины клеточных автоматов. М.: Мир, 1991. 280 с.
Евсютин О.О. Модели сжатия данных // Электронные средства и системы управления: Материалы докладов Международной научно-практической конференции (10–11 ноября 2011 г.). Томск: В-Спектр, 2011. С. 125–132
Гонсалес Р., Вудс Р. Цифровая обработка изображений. М.: Техносфера, 2005. 1072 с.
ISO/IEC 10918-1 and ITU-T Recommendation T.81, Information technology —Digital compression and coding of continuous-tone still images — Requirements and guidelines, 1993
ISO/IEC 15444-1 and ITU-T Recommendation T.800, Information technology — JPEG 2000 image coding system, 2002
Евсютин О.О., Росошек С.К. Использование клеточных автоматов для решения задач преобразования информации // Доклады ТУСУРа. № 1 (21). Ч. 1. 2010. С. 173–174.
Lafe O. Data compression and encryption using cellular automata transforms // Engineering Applications of Artificial Intelligence. Vol. 10. № 6. 1997. P. 581–591.
Сэломон Д. Сжатие данных, изображений и звука. М.: Техносфера, 2004. 368 с.
Опубликован
2012-12-01
Как цитировать
Евсютин, О. О. (2012). Разработка и тестирование вычислительного метода построения базисов декоррелирующих преобразований с использованием клеточных автоматов на разбиении. Труды СПИИРАН, 4(23), 324-342. https://doi.org/10.15622/sp.23.16
Раздел
Статьи
Авторы, которые публикуются в данном журнале, соглашаются со следующими условиями:
Авторы сохраняют за собой авторские права на работу и передают журналу право первой публикации вместе с работой, одновременно лицензируя ее на условиях Creative Commons Attribution License, которая позволяет другим распространять данную работу с обязательным указанием авторства данной работы и ссылкой на оригинальную публикацию в этом журнале.
Авторы сохраняют право заключать отдельные, дополнительные контрактные соглашения на неэксклюзивное распространение версии работы, опубликованной этим журналом (например, разместить ее в университетском хранилище или опубликовать ее в книге), со ссылкой на оригинальную публикацию в этом журнале.
Авторам разрешается размещать их работу в сети Интернет (например, в университетском хранилище или на их персональном веб-сайте) до и во время процесса рассмотрения ее данным журналом, так как это может привести к продуктивному обсуждению, а также к большему количеству ссылок на данную опубликованную работу (Смотри The Effect of Open Access).
