Сжатие полутоновых изображений на основе контурных кодирования и интерполяции и дискретного вейвлет-преобразования
Диссертация
Установлены оптимальные параметры одномерного ДВП для эффективной компрессии имеющей выраженный высокочастотный характер контурной информации полутонового изображения: тип вейвлета — биортогональный вейв-лет 8−4, лучше других концентрирующий энергию данных такого родачисло уровней субполосной схемы вейвлет-разложения — четыре, увеличение глубины преобразования только лишь технически усложняет… Читать ещё >
Список литературы
- В., Горский Н. Д. Представление и обработка изображений. Л.: Наука, 1985.
- Алексеев К.А. Вейвлет-анализ сигналов датчиков. 4.1. Континуальный анализ // ИИЦ ПГУ, 2001.
- Алексеев К.А. Вейвлет-музыка // Датчики систем измерения, контроля и управления, ИИЦ ПГУ, 2001.
- Алексеев К.А. Вейвлет-ряды в задаче оценивания собственных частот датчиков // Датчики и системы, 2001, № 12, С. 2 5.
- Алексеев К.А. Модели и алгоритмы вейвлет-обработки сигналов датчиков с применением лифтинга. 4.1 Теоретические основы лифтинга // Датчики и системы, 2002, № 1, С. 3 — 9.
- Алексеев К.А. Модели и алгоритмы вейвлет-обработки сигналов датчиков с применением лифтинга. 4.2 — Численное моделирование // Датчики и системы, 2002, № 2, С. 2 5.
- Анисимов Б.В., Курганов В. Д., Злобин В. К. Распознавание и цифровая обработка изображений. М.: Высшая школа, 1983. — 295с.
- Артюшенко В.М., Шелухин О. И., Афонин М. Ю. Цифровое сжатие видеоинформации и звука. М.: Дашков и К°, 2003. — 426 с.
- Астафьева Н.В. Вейвлет-анализ: основы теории и примеры применения //УФН, 1996, № 11, С. 1145- 1170.
- Бахвалов Н.С., Жидков Н. П. Методы вычислений. Изд. ФизМат-Лит. Москва. 1962.11 «Бахвалов Н. С., Жидков Н. П., Кобельков Г. М.. Численные методы. Изд-во „„Лаборатория базовых знаний““. 2003.»
- Берлекэмп Э. Алгебраическая теория кодирования. М.: Мир, 1971.
- Блейхут Р. Теория и практика кодов, контролирующих ошибки. М.: Мир, 1986.
- Боглаев Ю.П. Вычислительная математика и программирование. -М.: Высшая Школа, 1990.
- Ватолин Д. Алгоритмы сжатия изображений. М.: Диалог-МГУ, 1999.
- Ватолин Д. С. Тенденции развития алгоритмов архивации графики // Открытые системы. Зима 1995. № 4.
- Ватолин Д., А. Ратушняк, М. Смирнов, В. Юкин. Методы сжатия данных. Устройство архиваторов, сжатие изображений и видео. — М.: Диалог-МИФИ, 2002. 384 с.
- Воробьева Г. Н., Данилова А. Н. Практикум по вычислительной математике. М.: Высшая Школа, 1990.- 207 с.
- Галлагер Р. Теория информации и надежная связь. М.: Советское радио, 1974.
- Гонсалес Р., Вудс Р. Цифровая обработка изображений. М.: Техносфера, 2006 1072 с.
- Гончаров В. Л., Теория интерполирования и приближения функций, 2 изд., М., 1954.
- Демидович Б.П., Марон И. А. Основы вычислительной математики. -М.: Наука, 1970.-664 с.
- Добеши И. Десять лекций по вейвлетам. — Ижевск: НИЦ «Регулярная и хаотическая динамика», 2001.
- Дорот В.Л. Элементы вычислительной математики. Интерполирование, приближенное вычисление интегралов: учеб. пособие Л: ЛПИ, 1977. — 518 с.
- Дремин И.М., Иванов О. В., Нечитайло В. А. Вейвлеты и их применение // УФН, 2001, № 5, С.465 501.
- Дринфельд Г. И. Интерполирование и способ наименьших квадратов. -Киев: Высшая школа., 1984. 102 с.
- Ибрагимов И.И. Методы интерполяции функций и некоторые их применения. И.: Наука, 1971. — 518с.
- Иванов B.B.. Методы вычислений на ЭВМ. Справочное пособие. Изд-во «Hayкова думка». Киев. 1986."
- Интерполяционные формулы / сост. Ю. И. Гросберг, JI.3. Румшин-ский. М., 1961. — 16 с.
- К. Де Бор. Практическое руководство по сплайнам. Изд-во «Радио и связь». Москва. 1985.
- Калиткин H.H. Численные методы М.: Наука, 1978.32' Касами Т., Токура Н., Ивадари Е., Инагаки Л. Теория кодирования. М.: Мир, 1978.
- Клевачев В.И. Численные методы анализа (интерполяция). Учеб. пособие. М: МГПИ, 1978. -55с.
- Климов А. С. Форматы графических файлов // С.-Пб.: ДиаСофт. 1995.
- Колесник В.Д., Мирончиков Е. Т. Декодирование циклических кодов. М.: Связь, 1968.
- Кривошеев М.И. Основы телевизионных измерений. М.: Радио и связь, 1989.
- Кричевский P.E. Сжатие и поиск информации. М.: Радио и связь, 1989.
- Крылов В.И. Начала теории вычислительных методов: интерполирование и интегрирование. Минск: Наука и техника., 1983. — 287 с.
- Мак-Вильяме Ф., Слоэн Н.Дж. Теория кодов, исправляющих ошибки. М.: Связь, 1979.
- Мак-Кракен Д., Дорн У. Численные методы. 2-е изд. — М.: Мир, 1977.
- Марков A.A. Введение в теорию кодирования. М.: Наука, 1982.
- Марр Д. Зрение. Информационный подход к изучению представления и обработки зрительных образов. -М.: Радио и связь, 1987.
- Мастрюков Д. Сжатие графической информации.// Алгоритмы сжатия информации. Часть 7. Сжатие графической информации// Монитор, N6, 1994. С12−17.
- Методы компьютерной обработки изображений / Ред. Сойфер. В.А. М.: Физматлит, 2001.
- Методы передачи изображений. Сокращение избыточности / Прэтт У. К., Сакрисон Д. Д., Мусман Х.Г.Д. и др. / Ред. Прэтт УК. — М.: Радио и связь, 1983.
- Мурынов А.И., Вдовин A.M., Лялин В. Е. Оценка геометрико-топологических параметров деталей изображений на основе метода центроид-ной фильтрации // Химическая физика и мезоскопия. Т.4, 2002, № 2. С. 145−160.
- Мурынов А.И., Петров A.B., Самохвалов A.B. Распознавание структурных элементов изображения на дискретном растре // Ж. АН Украины «Искусственный интеллект» № 4. — Донецк: Изд-во Наука i освгга, 2007. — С. 317−327.
- Носач В.В. Решение задач аппроксимации с помощью персональных компьютеров. М.: МИКАП, 1994. — 332 с.
- Обработка изображений и цифровая фильтрация. / Ред. Хуанг Т. — М.: Мир, 1979.
- Павлидис Т. Алгоритмы машинной графики и обработки изображений. М.: Радио и связь, 1986. — 400с.
- Петров A.B., Самохвалов A.B. Обобщенный алгоритм обучения Хеб-ба при решении задачи кодирования изображений // Ж. АН Украины «Искусственный интеллект» № 4. — Донецк: Изд-во Наука i осв1та, 2008 — С. 412−417.
- Прокопенко В. Т., Трофимов В. А., Шарок Л. П. Психология зрительного восприятия/ Учебное пособие. СПб: СПбГУИТМО, 2006. — 73с.
- Прэтт У. Цифровая обработка изображений. Кн. 1. — М.: Мир, 1982. — 312с. — Кн. 2. — М.: Мир, 1982. — 480с.
- Распознавание образов при помощи цифровых вычислительных машин / Ред. Хармон Л. — М.: Мир, 1974.
- Розеншельд А. Распознавание и обработка изображений // М.: Мир, 1972. 232 с.
- Романов В. Ю. Популярные форматы файлов для хранения графических изображений на IBM PC // М.: Унитех, 1992.
- Самарский A.A., Гулин A.B. Численные методы. М: Наука., — 1989.
- Самарский A.A. Введение в численные методы. М.: Наука, 1982.
- Самохвалов A.B. Определение типа изображения на основе существующих алгоритмов компрессии // Вестник Московской Академии рынка труда и информационных технологий, 2006. № 9 (21). — С. 182−186.
- Самохвалов A.B. Разработка метода интерполяции полутоновых изображений с большими пустыми областями // Вестник Ижевского государственного технического университета, 2009. С. 120−123.
- Самохвалов A.B., Уфимкин А. Я. Применение алгоритма группового кодирования на этапе предобработки данных для арифметического сжатия // Вестник Московской Академии рынка труда и информационных технологий, 2006. № 9 (21). — С. 156−163.
- Столниц Э., ДеРоуз Т., Салезин Д. Вейвлеты в компьютерной графике. Теория и приложения. — Ижевск: НИЦ «Регулярная и хаотическая динамика». 2002.
- Сэломон Д. Сжатие данных изображений и звука. М.: Техносфера, 2004. — 368с.
- Трибель X. Теория интерполяции, функциональные пространства, дифференциальные операторы . -М: Мир., 1980. 664с.
- ТуДж., Гонсалес Р. Принципы распознавания образов. М.: Мир, 1978.
- Турецкий А.Х. Теория интерполирования в задачах. Минск: Высш. шк., 1968. — 318 с.
- Турчак Л.И. Основы численных методов. М.: Наука, 1987.- 320 с.
- Ульман Ш. Принципы восприятия подвижных объектов. М.: Радио и связь, 1983.
- Фано P.M. Передача информации. Статистическая теория связи М.: Мир, 1965.80 «Форсайт Дж., Мальком М., Моулер К.. Машинные методы математических вычислений. Изд-во „Мир“. Москва. 1980.»
- Фу К. Последовательные методы в распознавании образов и обучении машин. М.: Наука, 1979.
- Фу К. Структурные методы в распознавании образов. М.: Мир, 1977.
- Ханова A.A., Макарова И. Г. Лабораторный практикум по математическому моделированию и методам в расчетах на ЭВМ. Астрахань: Изд-во АГТУ, 1998.- 93 с.
- Хорн Б.К. П. Зрение роботов. М.: Мир, 1989.
- Хэмминг Р.В. Теория кодирования и теория информации. М.: Радио и связь, 1983.
- Цифровая обработка изображений в информационных системах: Учебное пособие / Грузман И. С., Киричук B.C. и др. Новосибирск, НГТУ, 2002.
- Цифровая обработка телевизионных и компьютерных изображений /Дворкович A.B., Дворкович В. П., Зубарев Ю. Б. и др. М.: Меж-дународный центр научной и технической информации, 1997.
- Цифровое кодирование телевизионных изображений / Цуккерман И. И., Кац Б. М., Лебедев Д. С. и др. М.: Радио и связь, 1981.
- Чисар И., Кернер Я. Теория информации: теоремы кодирования для дискретных систем без памяти. М.: Мир, 1985.
- Чуй К. Введение в вейвлеты. М.: Наука, 2001.
- Шашлов Б, А Цвет и цветовоспроизведение — М.: МГАП «Мир книга», 1995.
- Шеннон К. Работы по теории информации и кибернетике. М.: ИЛ, 1963.
- Шкарин Д. Повышение эффективности алгоритма РРМ // Проблемы передачи информации. 2001. Т. 34(3). С. 44−54.
- Шуп Терри Е. Прикладные численные методы в физике и технике. -М.: Высшая Школа, 1990. 254 с.
- Эндрюс Г. Применение вычислительных машин для обработки изоб-ражений. —М.: Энергия, 1977.96 «Яблонский С. В. „„Введение в дискретную математику““ // М.: Наука, 1986. Раз. „„Теория кодирования““.»
- Яглом А.М., Яглом ИМ. Вероятность и информация. М.: Наука, 1973.
- Яншин В.В. Анализ и обработка изображений: принципы и алгоритмы.— М.: Машиностроение, 1994.
- Ярославский Л. П. Введение в цифровую обработку изображений. -М.: Сов. радио, 1969. -312 с.
- Ageenko Е., Franti P. Compression of large binary images in digital spatial libraries. Computers & Graphics, 24 (1), pp.91−98, Elsevier Science, February 2000.
- Aldus Corporation Developer’s Desk. TIFF Revision 6.0, Final. 1992. June 3.
- Bell T., Witten I, Cleary J. Modeling for Text Compression. ACM Computing Surveys, Vol.21, No.4, pp.557−591, Dec. 1989.
- Bloom C. Solving the problems of context modeling // California Institute of Technology. 1996.
- Burrows M., Wheeler D.J. A Block-sorting Lossless Data Compression Algorithm // SRC Research Report 124, Digital Systems Research Center, Palo Alto, California, May 1994.
- Canny J. F. Finding edges and lines in images. // M.I.T. Artificial Intell. Lab., Cambridge, MA, Rep. AI-TR-720, 1983.
- Cleaiy J. G-, Witten I. H. Data compression using adaptive coding and partial string matching // IEEE Transactions on Communications April 1984. Vol. 32(4). P. 396−402.
- Hamilton E. JPEG File Interchange Format // Version 1.2. September 1,1992, San Jose CA: C-Cube Microsystems, Inc.
- Howard P., Vitter J. Practical Implementations of Arithmetic Coding. Technical Report No. 92−18. Revised version, April 1992. Brown University, Department of Computer Science.
- Jeff Prosise. How Computer Graphics Work. Ziff-Davis Press, 1994. — 182 p.
- JPEG 2000 Committee. JPEG 2000 IMAGE CODING SYSTEM. JPEG 2000 FINAL COMMITTEE DRAFT VERSION 1.0, 16 MARCH 2000.
- Karen L. Gray .The JPEG2000 Standard, echnische Universit. at M. un-chen Lehrstuhl f. ur Kommunikationsnetze.
- Langdon, G. G. and Rissanen, J.: Compression of black-white-images with arithmetic coding, in: IEEE Trans. Commun. COM 29, Nr. 6, S. 858−867.
- Malvar H.S. Fast Adaptive Encoder for Bi-Level Images. Proceedings of IEEE Data Compression Conference, Snowbird, Utah, March 27−29, 2001.
- Marcellin M., Gormish M., Bilgin A., Boliek M. An Overview of JPEG-2000. Proceedings of the 2000 IEEE Data Compression Conference, pp. 523−541, Snowbird, Utah, March 2000.
- Marr, D. and Ullman, S. (1981). Directional selectivity and its use in early visual processing. Proceedings of the Royal Society of London B, 211:151—180.
- Meyer, Y. Wavelets and Operators. Cambridge University Press, 1993.
- Meyer, Y. Wavelets: Algorithms and Applications, SIAM, 1993.
- Moffat A. Implementing the PPM Data Compression Scheme. IEEE Transactions on Communications, Vol. 38, No. 11, pp. 1917−1921, Nov. 1990.
- Moffat A., Neal R., Witten LH. Arithmetic Coding Revisited // ACM Transactions on Information Systems, 16(3), 1998, p. 256−294.
- Motta G., Storer J., Carpentieri B. Adaptive Linear Prediction Lossless Image Coding. Proceedings of IEEE Data Compression Conference, Snowbird, Utah, March 29−31, 1999.
- Pennebaker W.B., Mitchell J.L., Langdon G.G., Arps R.B. An overview of the basic principles of the Q-Coder adaptive binary arithmetic coder. BM Journal of Research and Development, Vol. 32, number 6, page 717−726, 1988
- Rissanen J. J., Langdon G. G. Universal modeling and coding // IEEE Transactions on Information Theory. Jan. 1981. Vol. 27(1). P. 12−23.
- Ryabko B. Ya. Data Compression by Means of a «Book Stack"// Problems of Information Transmission. Vol. 16(4). 1980. P. 265−269.
- Wallace G. The JPEG Still Picture Compression Standard. IEEE Transactions on Consumer Electronics, Dec. 1991.
- Welch T. A Technique for High-Performance Data Compression // Computer, June, 1984.
- Wickerhauser, M.V. Adapted wavelet analysis. AKPeters, 1994.
- William H. Press, Saul A. Teukolsky, William T. Vetterling, Brian P. Flannery NUMERICAL RECIPES. The Art of Scientific Computing. Third Edition. — New York: Cambridge University Press, 2007. — 1235 p.
- Witten I., Neal R., Cleary J. Arithmetic Coding For Data Compression // Communications of the ACM, vol. 30, no. 6, P.520−540, June 1987.
- Ziv J., Lempel A. A Universal Algorithm for Sequential Data Compression. EEE Transactions on Information Theory, Vol. IT-23, No. 3, May 1977, P. 337−343.