книга DipMaster-Shop.RU
поиск
карта
почта
Главная На заказ Готовые работы Способы оплаты Партнерство Контакты F.A.Q. Поиск
Деятельность мастерской по пошиву и ремонту обуви ( Контрольная работа, 6 стр. )
Диагностика программных средств ( Курсовая работа, 43 стр. )
Динамическая информационная система общеобразовательной школы. ( Дипломная работа, 113 стр. )
Дипломная работа посвящена проектированию и методике разработки систем электронного документооборота на базе Access ( Дипломная работа, 93 стр. )
дипломный проект по разработке и реализации «Интерактивной информационной системы интернет-коммерции» ( Дипломная работа, 94 стр. )
Диссипативный информационный киоск «Обучение компьютерной графике и анимации» ( Дипломная работа, 95 стр. )
Для анализа структуры скидок по товарам, регионам и клиентам, подготовить данные о поставке товаров со скидкой 25 % (0.25) в августе текущего года ( Контрольная работа, 27 стр. )
Для всех подрубрик "Банковская деятельность" определите количество указов Президента РФ и Постановлений Правительства, имеющих статус "действующий" ( Контрольная работа, 13 стр. )
Для оперативного использования и последующего анализа динамики получить сведения о товарах на складе от поставщика Lead Trading ( Контрольная работа, 21 стр. )
Для определения поставщика определенного товара выдать список поставщиков товаров группы «Мясо/птица» и данные для взаимодействия ( Контрольная работа, 33 стр. )
Для определения поставщика определенного товара выдать список поставщиков товаров группы "Рыбопродукты", их телефоны и факсы. ( Контрольная работа, 21 стр. )
Дневник-отчет по практике для получения первичных профессиональных навыков «Оператор ПЭВМ» ( Отчет по практике, 36 стр. )
Добавление модуля связи с банком в существующий программный продукт «Marsha», который автоматизирует гостиницу ( Дипломная работа, 93 стр. )
Доклад по защите информации ( Доклад, 4 стр. )
Документы, создаваемые в процессе внедрения КСЗИ ( Курсовая работа, 39 стр. )
Достоинства электронной почты. Прикладные протоколы электронной почты ( Реферат, 17 стр. )
Достоинства, недостатки и перспективы развития ИС предприятия ( Контрольная работа, 23 стр. )
Достоинства, недостатки и перспективы развития информационной системы предприятия ( Контрольная работа, 19 стр. )
Достопримечательностях города Хабаровска и их показ с помощью презентации в Power point, а так же изложение краткой истории моего города ( Реферат, 19 стр. )
Доступ к Интернет по технологии "Сoax at a home" ( Контрольная работа, 3 стр. )
ДОСТУП ПРАВООХРАНИТЕЛЬНЫХ ОРГАНОВ К ИНФОРМАЦИИ, СОСТАВЛЯЮЩЕЙ КОММЕРЧЕСКУЮ ТАЙНУ ( Дипломная работа, 125 стр. )
Древовидная структура ЛВС ( Контрольная работа, 42 стр. )
Електронна демократія, електронний уряд, медіа в сучасному глобальному світі (Украина) ( Реферат, 13 стр. )
Если в коде А{1:32} единиц больше, чем нулей, то на выход передается входной код в последовательной форме, начиная со старшего разряда; если меньше - то с младшего. ( Контрольная работа, 19 стр. )
Естественно-научные аспекты современных информационных технологий ( Реферат, 20 стр. )

1 ИСТОРИЯ ПОЯВЛЕНИЯ И РАЗВИТИЯ ПОНЯТИЯ "ФРАКТАЛЬНОЕ СЖАТИЕ ИЗОБРАЖЕНИЙ"2

1.1 ИСТОРИЯ ФРАКТАЛЬНОГО СЖАТИЯ3

1.2 ИДЕЯ3

1.3 ВОЗМОЖНОСТИ МАСШТАБИРОВАНИЯ

1.4 СРАВНЕНИЕ С JPEG

2 ФРАКТАЛЬНОЕ СЖАТИЕ ИЗОБРАЖЕНИЙ ПО БАРНСЛИ-СЛОАНУ

2.1 МОДЕЛИ КАДРА

2.2 КОДИРОВАНИЕ ПО БАРНСЛИ - СЛОАНУ

2.3 НЕКОТОРЫЕ ПОДХОДЫ К РЕАЛИЗАЦИИ МЕТОДА ФРАКТАЛЬНО СЖАТИЯ

ЗАКЛЮЧЕНИЕ

СПИСОК ЛИТЕРАТУРЫ

ПРИЛОЖЕНИЕ

Когда в 1991 году впервые была опубликована информация о возможностях фрактального сжатия, она наделала много шума. Майкл Барнсли, один из разработчиков алгоритма, утверждал, что разработан способ нахождения коэффициентов фрактала, сколь угодно близкого к исходной картинке.

Фракталы, эти красивые образы динамических систем, ранее использовались в машинной графике в основном для построения изображений неба, листьев, гор, травы. Красивое и, что важнее, достоверно имитирующее природный объект изображение могло быть задано всего несколькими коэффициентами. Неудивительно, что идея использовать фракталы при сжатии возникала и раньше, но считалось практически невозможным построить соответствующий алгоритм, который подбирал бы коэффициенты за приемлемое время.

Итак, в 1991 году такой алгоритм был найден. Кроме того, в дальнейших его статьях декларировался ряд уникальных возможностей новой технологии. Так, фрактальный архиватор позволяет, например, при распаковке произвольно менять разрешение (размеры) изображения без появления эффекта зернистости. Более того, он распаковывает гораздо быстрее, чем ближайший конкурент JPEG, и не только статическую графику, но и видео. В качестве примера приводилась программа, показывающая на машине с процессором i386/33 МГц цветной видеофильм с частотой 20 кадров в секунду без всякой аппаратной поддержки. В отличие от JPEG, в алгоритм изначально заложена возможность управлять степенью потерь на участках с максимальными потерями качества. Коэффициент сжатия изображений в целом примерно как у JPEG, но на некоторых реальных картинках достигалось сжатие в 10 000 (!) раз.

Звучит это более чем внушительно, поэтому необходимо спокойно разобраться с преимуществами, которые обещает фрактальная компрессия, а также с возможными неприятными сторонами этого алгоритма.

1. Бондаренко В.А., Дольников В.Л. Фрактальное сжатие изображений по Барнсли-Слоану// АиТ. 2004. №5. с. 12-20.

2. Браверманн Э.М. Опыты по обучению машины распознавания образов // АиТ. 2002. № 3. с. 221-228.

3. Вайнберг М.М. Функциональный анализ: Специальный курс для пед. институтов. М.: Просвещение, 1979.

4. Глушков В.М. Введение в кибернетику. Киев: Изд-во АН УССР, 2001.

5. Грюнбаум Б. Этюды по комбинаторной геометрии и теории выпуклых тел. М.: Наука, 2001.

6. Демидович Б.П. Лекции по математической теории устойчивости. М.: Наука, 2003.

7. Дьюдни Ф.К. Аффинные преобразования и фрактальные структуры // В мире науки. 2004. № 7. С. 82-86.

8. Канторович В.В., Акилов В.В. Функциональный анализ. М.: Наука, 2004.

9. Келли Дж. Л. Общая топология. М.: Наука, 2008.

10. Киселев Ф.Ф. Теоретические основания фотографической астрометрии. М.:, 1989.

11. Колмогоров А.Н. Элементы теории функций и функционального анализа. М.: Физматлит, 2004.

12. Кудрявцев Л.Д. Краткий курс математического анализа. М.: Наука, 2007.

13. Люстерник Л.А., Соболев В.И. Краткий курс функционального анализа. М.: Высшая школа, 2002.

14. Люстерник Л.А., Соболев В.И. Элементы функционального анализа. М.: Наука, 1965.

15. Треногин В.А. Функциональный анализ: Учебник для студентов. М.: Физматлит, 2002.

16. Федерер Г. Геометрическая теория меры. М.: Наука, 2004.

17. Федорчук В. В., Филлипов В. В. Общая топология. М.: Изд-во МГУ, 2008.

Примечаний нет.

2000-2024 © Copyright «DipMaster-Shop.ru»