RU UA EN ДонНТУПортал магистров ДонНТУА.В. Бубличенко

Бубличенко Александр Владимирович - Магистр ДонНТУ

Бубличенко Александр Владимирович

Факультет вычислительной техники и информатики

Тема выпускной работы магистра:

"Алгоритмы фрактального сжатия изображений: сравнительный анализ, модификация"


Резюме | Автобиография | Автореферат | Библиотека | Ссылки | Отчет о поиске | Индивидуальное задание

Ссылки

по теме выпускной работы магистра

"Алгоритмы фрактального сжатия изображений: сравнительный анализ, модификация"

Составитель: Бубличенко Александр Владимирович


Сайты магистров ДонНТУ

1. http://masters.donntu.ru/2006/fvti/avleeva/index.htm
Сайт магистра ДонНТУ Авлеевой А.Н. Тема работы: "Фрактальное сжатие изображений. Решение задач сжатия изображений с использованием систем итерированных функций".

Специализированные сайты и порталы по теме

2. http://www.compression.ru
Крупнейший русско-язычный портал о сжатии изображений. Содержит статьи, монографии, форум.
3. http://www.compression.ru/download/fractal.html
Лейпцигская коллекция статей по фрактальному сжатию изображений.
4. http://www.compression-links.info/Fractal
Англо-язычный портал с коллекцией ссылок.
5. http://www.fractalforums.com
Англо-язычный форум по обширной тематике построения фракталов, их применения в различных областях и программной реализации.
6. http://links.uwaterloo.ca
Waterloo Fractal Coding and Analysis Group. Сайт группы исследователей из университетов Канады, США и Италии. Содерджит публикации самих исследователей и их студентов.
7. ftp://axes.informatik.uni-leipzig.de/pub/Fractal/index.html
Сайт группы исследователей фрактального сжатия изображений Лейпцигского университета. Излагаются направления исследований. Присутствуют публикации, доступные для загрузки.
8. http://www.eurecom.fr/~image/DEMOS/FRACTAL/
Сайт на английском, немецком и французком языках. Содержит онлайн Java-апплет, демонстрирующий работу фрактального сжатия (как кодирование, так и декодирование) изображения, выбираемом пользователем из списка. Также доступно для чтения руководство пользователя.

Персональные сайты ведущих специалистов по теме

9. http://wwwmaths.anu.edu.au/~barnsley/
Персональный сайт М. Барнсли — изобретателя и владельца патента фрактального сжатия изображений. На сайте доступны последние публикации М. Барнсли.
10. http://inls.ucsd.edu/~fisher/Fractals/
Персональный сайт Ю. Фишера (Yuval Fisher), Калифорнийский университет, Сан-Диего, США. На сайте представлены отрывки книг автора, множество публикаций, ссылки. Доступно для скачивания программное обеспечение реализующее фрактальное сжатие изображений под ОС Microsoft DOS, Windows 3.1/NT 3.5/95.
11. http://www.cwi.nl/archive/projects/fractals/index.html
Персональный сайт Б. Шаутена (Ben Shouten), Centrum Wiskunde & Informatica (CWI), Национальный исследовательский институт проблем математики и компьютерных наук Нидерланд. Сайт содержит публикации автора и разработанное им программное обеспечение.
12. http://www.bath.ac.uk/elec-eng/research/sipg/
Группа исследователей, занимающихся обработкой сигналов и изображений, Университет Бат, Великобритания. На сайте представлены публикации исследователей о результатах преложенных ими модификаций в фрактальных методах сжатия.
13. http://www.verrando.com/pulcini/gp-uw1.html
Сайт г-на Giovambattista Pulcini. На сайте представлен и описан программнный модуль IFS Application Framework, разработанный автором вместе с Riccardo Rossi, Carlo Meloni, Valerio Verrando, для использования в графических приложениях под ОС Windows 95. Описание сопровождается теоретическими материалами.
14. http://www.verrando.com/university/
Сайт г-на Valerio Verrando, на котором содержатся результаты исследований автора по рассматриваемой теме - программное обеспечение и документация к нему.

Статьи, публикации, доклады, монографии по теме

15. Архівація зображень
Статья на украинском языке. Дается классификация типов изображений. Рассматриваются методы сжатия изображений - как с потерями, так и без, а также классификация к требованиям алгоритмов. Авторы статьи: В.П. КОЖЕМ’ЯКО, В.П. МАЙДАНЮК, М.Я. АБУ ШАБАН.
16. Введение во фракталы
Статья содержит необходимые теоретические основы теории фракталов. Автор: Шабаршин А.А.
17. Алгоритм фрактального сжатия (Википедия)
Статья содержит основные понятия и полезна для первоначального краткого ознакомления с фрактальным сжатием.
18. Фрактальное сжатие изображений
Статья Ватолина Д.С., в которой делается обзор истории появления фрактального сжатия, приводится его основная идея и сравнение с алгоритмом JPEG.
19. Fractal Image File — новые горизонты сжатия изображений
Статья Топоркова А., Журнал "CHIP", Июль 2001. В статье рассказывается о возникновении и основных принципах фрактального сжатия изображений, проводится краткий обзор коммерческого программного обеспечения, его реализующего, и сравнение с алгоритмом JPEG.
20. An Introduction to Fractal Image Compression
Краткая монография, изданная компанией "Texas Instruments". Подробно рассматриваются фундаментальные принципы фрактального сжатия с математическим обоснованием, излагается базовый алгоритм кодирования и декодирования, приводятся результаты его работы.
21. Фрактальное сжатие и восстановление видеоинформации в реальном масштабе времени.
В статье исследуется возможность построения эффективных алгоритмов фрактального сжатия неподвижных и динамических изображений, а также рассматривается простой иерархический алгоритм, основанный на идее фрактального кодирования без поиска, применённой к кодированию последовательностей полутоновых кадров. Автор: А.А. Шабаршин.
22. Увеличение степени компрессии фрактального сжатия путем указания качества участков изображения
Статья Ватолина Д.С. В статье предлагается изменить фрактальный алгоритм сжатия изображений таким образом, чтобы появилась возможность задавать степень качества отдельных участков изображения.
23. Использование ДКП для ускорения фрактального сжатия изображений
Статья Ватолина Д.С. Рассматривается применение дискретного косинусоидального преобразования (ДКП) для ускорения работы фрактального алгоритма сжатия изображений. ДКП используется для разбиения всего множества блоков в изображении на 256 классов, что позволяет достичь практически 100-кратного ускорения работы алгоритма при приемлемых потерях в качестве изображения. В отличие от других работ, в данной статье детально описан разработанный алгоритм и полученные результаты.
24. Advances in Fractal Compression for Multimedia Applications
Статья на английском языке. Автор: John Kominek. В статье хорошо и подробно классифицируются основные направления и методы в улучшении фрактального сжатия изображений. Проводится их сравнительный анализ и даются выводы об их перспективности.
25. Algorithm for Fast Fractal Image Compression
Статья на английском языке. Автор, John Kominek, предлагает и реализует модификацию базового алгоритма фрактального сжатия изображений, применяя R-деревья для классификации доменов, что позволяет сократить время кодирования в 5-50 раз.
26. Постобработка изображений сплайнами для нового метода сжатия изображений
Тезисы доклада Вагановой Н.А. на международной конференции молодых ученых по математическому моделированию и информационным технологиям 29-31 октября 2002 года в г. Новосибирск. В докладе описано модификация алгоритма фрактального сжатия с отдельно хранимыми базами участков изображений и применением сплайн-аппроксимаций.
27. Один из способов повышения качества при фрактальном сжатии изображений
Тезисы доклада Шамойлова А.В. на 8-й Международной конференции DSPA-2006, Санкт-Петербург. Автор предлагает использовать векторное квантование применительно к фрактальному сжатию изображений. Для формирования кодовой книги предлагается использовать алгоритм k-средних. В результате автор получает сокращение времени декодирования и повышение качества изображений.
28. Fractal Image Compression for Spaceborne Transputers
Магистерская диссертация на английском языке. Автор: Keith Howell. В работе описывается реализация базового алгоритма фрактального сжатия (с некоторыми улучшениями) на параллельных транспьютерах.
29. Self-Organizing Neural Network Domain Classification for Fractal Image Coding
Статья на английском языке, в которой автор, Stephen Welstead, предлагает модификацию алгоритма фрактального сжатия с применением самоорганизующейся нейронной сети для классификации доменных блоков изображений. Приводятся сравнительные результаты работы модификации алгоритма с базовыми алгоритмами.
30. Optimization of Fractal Image Compression Based on Kohonen Neural Networks
Статья на английском языке. Авторы (Mokhtari M., Boukelif A.) описывают свой опыт применения самоорганизующейся нейронной сети Кохоненна для классификации доменных блоков изображений в своей модификации алгоритма фрактального сжатия.
31. A Wavelet-Based Analysis of Fractal Image Compression
Статья на английском языке. Автор, Geoffrey M. Davis, обсуждает один из способов анализа эффективности фрактального сжатия изображений, основанного на вейвлет-преобразованиях.
32. A Fast Fractal Image Compression Method Based Entropy
Статья на английском языке. Авторы (M. Hassaballah, M.M. Makky and Youssef B. Mahdy) предлагают метод существенного сокращения перебираемых доменных блоков на основе меры их энтропии. Отличительная особенность этой статьи - ее свежесть, по сравнению с другими по рассматриваемой тематике, - она опубликована в 2005 г.
33. Classification-Based Speed-up Methods for Fractal Image Compression on Multicomputers
Статья на английском языке, в которой авторы (Jutta Hämmerle, Andreas Uhl) предлагают несколько методов (и их реализации) распараллеливания фрактального сжатия изображений на многопроцессорных ЭВМ.
34. Hybrid Fractal-Wavelet Image Compression in a High Performance Computing Environment
Статья на английском языке. Авторы: A. Bruckmann, J. Hämmerle, A. Uhl. Описано применение вейвлет-преобразований в фрактальном сжатии изображений.
35. Optimization of Fractal Image Compression Based on Genetic Algorithms
Статья на английском языке. Авторы статьи (Faraoun K., Boukelif A.) излагают применение генетического алгоритма как дополнительного этапа в алгоритме фрактального сжатия для эвристического отбора доменных блоков.
36. Fractal Image Compression of Single Images and Image Sequences using Genetic Algorithms
Статья на английском языке. Авторы (Vences L., Rudomin I.) предлагают свою модификацию алгоритма фрактального сжатия с применением генетического алгоритма. Реализуется сжатие не только отдельных изображений, но и видео.
37. A Study of Fractal Image Compression Based on an Improved Genetic Algorithm
Одна из самых "свежих" статей на английском языке на рассматриваемую тему, датируется 2007 г. Авторы (Lifeng Xi, Liangbin Zhang) излагают свою модификацию алгоритма фрактального сжатия изображений с применением генетического алгоритма при отборе доменных блоков. В результате авторам удается сократить время кодирования в среднем на 85%.
38. A DCT-based Metric for Fractal Image Compression
Статья на английском языке. Авторы: Coli1 M., Naccarato1 L., Palazzari P. В статье рассматривается применение дискретно-косинусоидального преобразования для обработки ранговых и доменных блоков и измерения соответствия между ними. По утверждению авторов, этот метод метрики позволяет лучше учитывать особенности физиологи человеческого зрения и кодировать изображения так, чтобы они оставались визуально более близки к оригиналу.
39. Fractal Enhancement of Decompressed Images
Статья на английском языке. Авторы: P. D. Wakefield and D. M. Monro "". Описывается применение и реалзация методов фрактального сжатия в алгоритме JPEG при декодировании изображений для повышения их визуального качества.
40. Hybrid Fractal Zerotree Wavelet Image Coding
Статья на английском языке. Авторы (Taekon Kim, Robert E. Van Dyck, and David J. Miller) применяют к фрактальному сжатию вейвлет-сжатие методом 0-дерева. Это позволяет достичь более высоких коэффициентов сжатия и более быстрого декодирования изображений.
41. Fractal Image Compression via Nearest Neighbor Search
Статья на английском языке. Автор (Dietmar Saupe) предлагает и реализует поиск доменных блоков на основе поиска в многомерном пространстве векторов их характеристик. Проводятся вычислительные эксперименты. Метод позволяет значительно сократить время кодирования, но при этом в некоторой мере ухудшает качество декодированного изображения и снижает коэффициент сжатия.
42. Fractal-based Image and Video Coding
Статья на английском языке. Авторы (Mohammad Gharavi-Alkhansari, Thomas S. Huang) подробно излагают фундаментальные теоретические принципы теории систем итерируемых функций и фрактального сжатия изображений. Обсуждаются различные их реализации применительно к сжатию изображений и видео.
43. Fractal Volume Compression
Статья на английском языке. Авторы (Wayne O. Cochran, John C. Hart, Patrick J. Flynn) затрагивают вопрос сжатия объемных 3-хмерных данных (3-хмерной графики) фрактальными методами. Проводится сравнение с другими методами.

Библиографии и сборники ссылок по теме

44. A Review of the Fractal Image Coding Literature
Статья на английском языке, в которой авторы (Brendt Wohlberg, Gerhard de Jager) сделали обзор и проанализировали 139 англо-язычных литературных источников и публикаций по данной теме, изданных с 1990 по 1999 г. Проклассифицированы и изложены ведущие теоретические и практические наработки исследователей за этот период. В заключении приводится краткий сопоставительный анализ.
45. A Bibliography on Fractal Image Compression
Библиография на английском языке англо-язычных источников по фрактальному сжатию изображений. Составители: Dietmar Saupe, Raouf Hamzaoui.

Прочие ресурсы по теме и смежным темам

46. Methods and apparatus for image compression by iterated function system
Патент на метод и средства сжатия изображений с помощью системы итерируемых функций. Авторы-владельцы патента: Barnsley, Michael F., Sloan, Alan D., Iterated Systems, Inc.
47. Secure Fractal Image Coding
Статья на английском языке. Автор, Shiguo Lian, излагает идею и реализацию модификацию алгоритма фрактального сжатия с симметричным шифрованием с ключом изображения. Автор проводит вычислительные эксперименты и оценивает стойкость предлагаемого алгоритма относительно различных видов атак.
48. Анализ возможности адаптации фрактальных алгоритмов для решения задач распознавания образов в реальном масштабе времени
Статья, в которой автор (Вуль В.В.) предлагет использовать специальную хэш-функцию и систему хэш-ключей для предварительной классификации блоков изображений
49. Human Face Recognition Based on Fractal Image Coding
Автореферат докторской диссертации на английском языке. Автор (Teewoon Tan) описывает разработку системы идентификации и верификации лиц людей на основе их распознования с использованием фрактальных методов кодирования.
50. Fractal Audio Coding
Магистерская диссертация на английском языке. Автор Henry Xiao. Примечательность работы состоит в ее свежести - 2005 год. В работе раскрывается применение фрактального сжатия к аудио-данным. В работе рассматриваются различные способы улучшения фрактального сжатия и их обоснование.
51. Comparison of Lossy Image Compression Methods applied to Photorealistic and Graphical Images using Public Domain Sources
Статья на английском языке. Авторы: B. Jerabek, P. Schneider, A. Uhl. В статье изложен сравнительный анализ эффективности 4-х распространенных методов сжатия изображений с потерями: JPEG (на основе ДКП), вейвлет-метод, метод векторного квантования и фрактальный метод. Приводятся результаты экспериментов и выводы.

Резюме | Автобиография | Автореферат | Библиотека | Ссылки | Отчет о поиске | Индивидуальное задание

ДонНТУПортал магистров ДонНТУ

© 2008, Александр Бубличенко, ДонНТУ