Методики и алгоритмы автоматизации технологических процессов визуализации, обработки и поиска изображений в графических базах знаний тема диссертации и автореферата по ВАК РФ 05.13.06, кандидат технических наук Чжи Я Аунг

• Чжи Я Аунг
• кандидат технических наук
• 2010

Оглавление диссертации кандидат технических наук Чжи Я Аунг

Введение

Глава 1. Анализ современного состояния методов и средств автоматизированной обработки, визуализации и поиска изображений

1.1 Анализ основных проблем автоматизированной обработки изображений

1.2 Обзор существующих методов обработки и визуализации изображений

1.3 Особенности автоматизированных систем визуализации изображений

1.4 Основные цветовые модели изображений

1.5 Проблемы автоматизированного поиска и анализа изображений

1.6 Постановка целей и задач исследования 46 Выводы по главе

Глава 2. Разработка методик и алгоритмов обработки и визуализации изображений на основе локальных гистограммных преобразований

2.1 Алгоритм гистограммных преобразований в локальных областях яркостей изображений

2.2 Разработка алгоритмов управления яркостью изображений на основе гистограммных преобразований

2.3 Создание методики компенсации искажений при визуализации полутоновых и цветных изображений 58 2.4. Методики и алгоритмы построения граничных функций локальных преобразований изображений

2.4.1. Методика построения функций для сглаживания границ локальных областей

2.4.2. Алгоритм выявления перепадов контуров в локальных областях изображений

2.5. Разработка алгоритмов рассеяния ошибок при автоматизированной визуализации изображений

2.5.1 Проблема рассеяния ошибок при автоматизированной визуализации изображений

2.5.2 Алгоритм рассеяния ошибок при обработке полутоновых изображений

2.5.3 Алгоритм визуализации и рассеяния ошибок при обработке цветных изображений

Введение диссертации (часть автореферата) на тему «Методики и алгоритмы автоматизации технологических процессов визуализации, обработки и поиска изображений в графических базах знаний»

Актуальность работы.

Автоматизация технологических процессов обработки изображений является одной из центральных и практически важных задач в приборостроении и других отраслях промышленности. Проблема носит комплексный характер и включает ряд основных этапов: восприятие поля зрения, сегментация, нормализация выделенных объектов, распознавание, визуализация и поиск изображений. Для решения возникающих при этом задач необходимо с одной стороны дальнейшее улучшение параметров систем обработки изображения (чувствительности, разрешающей способности и т.д.), с другой стороны - совершенствование методов обработки, визуализации и поиска изображений.

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

Результаты исследований, направленных на создание эффективных методов визуализации и обработки изображений, изложены в работах зарубежных и отечественных ученых: W.K.Pratt [1,2], R. Jain, [30-32], R.W Floyd [48], J.M.S. Prewitt [16], J.F. Jarvis [57,58] , B.E. Bayer, T Pavlidis [108], В.Ф.Нестерук, И.А.Богуславского [8], A. Rosenfeld [14], В.А.Сойфера [5], Л.ПЛрославского [3,7], Ю.И. Журавлева [4].

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

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

Существует ряд проблем, одна из основных состоит в том, что задача построения оптимальной функции преобразования для любого изображения, подлежащего обработке, с учетом способа его воспроизведения в общем случае не решена, её лучше конкретизировать и связать с определёнными выводными устройствами. Разнообразие устройств визуализации требуют разработки эффективных методов и алгоритмов визуализации изображений (ВИ). К методам ВИ предъявляются специфические требования: с одной стороны - улучшение качества воспроизведения изображений, с другой стороны- высокая скорость обработки изображений. Ряд устройства визуализации воспроизводят меньшее количество цветовых оттенков, нежели само изображение. В связи с этим возникает задача имитации недостающих оттенков цветов при формировании выходной информации. Необходимо осуществить преобразование многоуровневого изображения в такое, число оттенков которого соответствует числу оттенков устройства визуализации.

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

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

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

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

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

Методы исследования. В диссертационной работе использованы методы системного анализа, теории информационных систем, методы математического и имитационного моделирования, модели и методы теории распознавания образов, теории цифровой обработки сигналов.

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

1. На основе локальных гистограммных преобразований разработан алгоритм управления уровнем яркости при визуализации изображений, обеспечивающий снижение вычислительных затрат и сохранение яркостного баланса визуализированного изображения с высокой точностью.

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

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

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

5. Разработан программный комплекс, созданы и верифицированы имитационные модели для автоматизации технологических процессов обработки, визуализации и поиска изображений в графических базах знаний.

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

Предложена и программно реализована система автоматизации технологических процессов обработки, визуализации и поиска изображений в графических базах знаний. Система обеспечивает возможность: видоизменения гистограмм полутоновых и цветных изображений, нахождения изображения, отвечающего определенным критериям, навигации по категориям изображений; формирования визуального запроса с полным или частичным перечнем всех возможных свойств; накопления и выдачи оценок результатов поиска.

Предложена и программно реализована структура базы знаний для подготовки и обработки миниизображений в среде Linux. Для снижения вычислительных затрат и простоты наращиваемости системы поиска изображений все признаки, используемые при вычислении меры релевантности, определяются только на основе сохраненных в БЗ миниизображений.

Результаты экспериментальных исследований предложенных в работе средств автоматизированной обработки, визуализации и поиска изображений 9 в многомодульных графических базах знаний показали, что обеспечивается снижение средней относительной погрешности визуализации изображений в 2 раза, повышение быстродействия поиска изображений на 11,6 %, точности поиска на 2,7 %, при снижении коэффициента полноты поиска всего на 0,8 % по сравнению с традиционными методами.

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

Личный вклад автора. Все основные результаты получены автором лично. Главными из них являются: разработка алгоритма управления уровнем яркости при визуализации изображений; создание методики компенсации искажений при автоматизированной визуализации изображений на терминальных устройствах вывода; разработка алгоритма выявления перепадов контуров в локальных областях изображений и совокупности функций для сглаживания границ локальных областей изображений; создание алгоритмов автоматизированной визуализации изображений для полутоновых и цветных изображений с полной и ограниченной палитрой цветов; разработка модели многомодульной графической базы знаний с динамически конфигурируемой струк гурой; разработка программного комплекса и имитационных моделей для автоматизации технологических процессов обработки, визуализации и поиска изображений в графических базах знаний; внедрение результатов диссертационной работы в учебный процесс

10 кафедры МИЭТ.

Внедрение результатов работы. Все работы по реализации и внедрению проводились под руководством или при непосредственном участии автора. Результаты диссертационной работы используются в учебном процессе кафедры ИПОВС Московского Государственного института электронной техники при чтении лекций по дисциплинам "Операционные системы, среды и оболочки", "Автоматизированные информационные системы", "Компьютерные технологии в науке и образовании".

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

Апробация работы. Основные положения и результаты диссертационной работы были доложены на Всероссийских межвузовских научно-технических конференциях "Микроэлектроника и информатика" (Москва, Зеленоград, МИЭТ, 2007- 2009 г.г.), Научной сессии МИФИ (Москва, МИФИ, 2008-2009 г.г.), Всероссийской межвузовской научно-практической конференции "Актуальные проблемы информатизации. Развитие информационной инфраструкту

11 ры, технологий и систем" (Москва, Зеленоград, МИЭТ, 2007-2008 г.), Всероссийской межвузовской научно-практической конференции «Актуальные проблемы информатизации в науке, образовании и экономике» (Москва, Зеленоград, МИЭТ, 2009 г.)

Публикации. Основное содержание диссертации отражено в 17 опубликованных работах, в том числе 2 статьи в ведущих научных журналах, утвержденных ВАК. Без соавторов опубликовано 10 работ.

Структура и объем работы. Диссертация состоит из введения, четырех глав, заключения, списка литературы и приложений. Работа содержит 145 страниц основного текста, включая 32 рисунка, 5 таблиц, а также список литературы из 109 наименований и 2 приложения.

Заключение диссертации по теме «Автоматизация и управление технологическими процессами и производствами (по отраслям)», Чжи Я Аунг

Выводы по главе 4

1. Предложена и программно реализована система автоматизации технологических процессов обработки, визуализации и поиска изображений в графических базах. Система обеспечивает возможность: видоизменения гистограмм полутоновых и цветных изображений, нахождения изображения, отвечающего определенным критериям, навигации по категориям изображений; формирования визуального запроса с полным или частичным перечнем всех возможных свойств; накопления и выдачи оценок результатов поиска.

2. Созданы и верифицированы имитационные модели автоматизированной обработки, визуализации и поиска изображений в многомодульных графических базах знаний на основе разработанных методик, моделей и алгоритмов.

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

4. Получена и экспериментально обоснована рациональная с точки зрения быстродействия и качества визуализации структура фильтра для рассеяния ошибок визуализации.

5. Экспериментально установлено, что смоделированная на основе предложенных в работе методик, моделей и алгоритмов система обеспечивает в среднем повышение быстродействия поиска изображений на 11,6 %, точности поиска на 2,7 %, при снижении коэффициента полноты поиска всего на 0,8 % по сравнению с традиционной.

Заключение

1. Разработаны методика и алгоритм локальных гистограммных преобразований уровней яркости при обработке и визуализации изображений, обеспечивающий снижение вычислительных затрат и сохранение яркостного баланса визуализированного изображения с высокой точностью.

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

3. Предложены алгоритм выявления перепадов контуров в локальных областях изображений и совокупность функций для сглаживания границ локальных областей изображений и снижения краевых эффектов.

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

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

6. Предложена и программно реализована система автоматизации технологических процессов обработки, визуализации и поиска изображений в графических базах. Разработана методика поиска изображений, основанная на вейв-летном преобразовании изображений и индексировании поискового пространства.

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

134 имущества их использования, определяющиеся снижением средней относительной погрешности визуализации изображений в 2 раза, повышением быстродействия поиска изображений на 11,6 %, точности поиска на 2,7 %, при снижении коэффициента полноты поиска всего на 0,8 % по сравнению с традиционными методами.

8. Результаты диссертационной работы внедрены в учебный процесс кафедры ИПОВС Московского государственного института электронной техники.

Список литературы диссертационного исследования кандидат технических наук Чжи Я Аунг, 2010 год

1. Прэтт У. Цифровая обработка изображений. Пер. с англ./ Под ред. Д.С. Лебедева. Кн. 1, М., 1982. 312 с.

2. Прэтт У. Цифровая обработка изображений. Пер. с англ./ Под ред. Д.С. Лебедева. Кн. 2, М., 1982. 480 с.

3. Ярославский Л.П. Введение в цифровую обработку изображений. М., 1979,- 312 с.

4. Воробель P.A., Журавель И.М. Повышение контраста изображений с помощью модифицированного метода кусочного растяжения // Отбор и обработка информации. -№ 14 (90). 2000. с. 116 - 121.

5. Методы компьютерной обработки изображений/Под ред. В.А.Сойфера.- М.: Физматлит, 2001,- 280с.

6. Бутаков Е.А., Островский В.И., Фадеев И.Л. Обработка изображений на ЭВМ. М.: Радио и связь,1987. 240 с.

7. Ярославский Л.11. Цифровая обработка сигналов в оптике и голографии: Введение в цифровую оптику М.: Радио и связь, 1987. - 296 с.

8. Богуславский И.А. Прикладные задачи фильтрации и управления. — М.: Наука, 1983. -400 с.

9. Горбунов Б.А., Дементьев В.Н., Пяткин В.П. Распознавание изображений в дистанционном зондировании //Автоматизированная обработка изображений природных комплексов Сибири. Новосибирск: Наука, 1988.

10. Левин Б.Р. Теоретические основы статистической радиотехники. Кн.1. -М.: Сов. радио, 1966.

11. Eliott D.F., Rao K.R. Fast transforms: algorithms, analyses, applications. -London: Academic Press inc., 1982. 488 p.

12. Грузман И.С., Киричук B.C. и др. Цифровая обработка изображений в информационных системах. Учебное пособие. Новосибирск, 2001 256 с.

13. Путятин Е.П., Аверин С.И. Обработка изображений в робототехнике. — М: Машиностроение, 1990. — 320 с.

14. Rosenfeld А., Как A.C., Digital Picture Processing, Vols. 1, 2, Second Edition, Academic Press, New York, 1982.

15. Анисимов Б. В., «Распознавание и цифровая обработка изображений», М., Высшая школа, 1983.- 305с.

16. J. М. S. Prewitt, "Object Enhancement and Extraction," in Picture Processing and Psychopictorics, B. S. Lipkin and A. Rosenfeld, Eds., Academic Press, New York, 1970.

17. Handbook of pattern recognition and computer vision / Chen C.H., Rau L.F. and Wang P.S.P.(eds.). Singapore-New Jersey-London-Hong Kong: World Scientific Publishing Co. Pte. Ltd., 1995. - 984 p.

18. Shalkoff R.J. Digital image processing and computer vision. New York-Chichester-Brisbane-Toronto-Singapore: John Wiley & Sons, Inc., 1989. - 489 p.

19. Гиренко A.B., Ляшенко B.B., Машгалир В.П., Путятин Е.П. Методы корреляционного обнаружения объектов. Харьков: АО '"БизнесИнформ", 1996. 112 с.

20. Вестник Национального Технического Университета "Харьковский политехнический институт" Выпуск 114.- Харьков: НТУ "ХПИ", 2001. 128с. 7. Проблемы бионики. Всеукраинский межведомственный сборник. Выпуск 50.-Харьков: "ХГТУРЭ", 1999. -217с.

21. Бакут П.А., Колмогоров Г.С., Ворновицкий Н.Э. Сегментация изображений: методы пороговой обработки // Зарубежная радиоэлектроника, 1987. №10, с. 6-24.

22. Бакут П.А., Колмогоров Г.С. Сегментация изображений: методы выделения границ областей // Зарубежная радиоэлектроника, 1987. №10, с. 25-47.

23. Васюков В.Н., Грузман И.С., Райфельд М.А., Спектор А.А. Новые подходы к решению задач обработки и распознавания изображений // Наукоемкие технологии. 2002. № 3.

24. Айфичер Э., Джервис Б. Цифровая обработка сигналов. Практический подход. / М., "Вильяме", 2004, 992 с.

25. Мальцев С. В., Богуш Р. П. Корреляционная обработка сигналов и изображений // Вестн. Полоц. гос. ун-та. Серия С, Фундаментальные науки. 2005. -№ 4. с. 45-54. Мальцев С. В., Богуш Р. П.

26. Новиков А.И., Конкин Ю.В., Федорович Я.А. Применение градиентных методов в задачах обработки радиолокационной информации // Математические методы в научных исследованиях: Межвуз. сб. / Рязан. гос. радиотехн. акад. Рязань, 2006.-С. 55-63.

27. Jain, R. and Gupta, A., Computer Vision and Visual Information Retrieval, 1996.-http://vision.ucsd.edu/papers/roscnfeld/

28. Jain, R. and Gupta, A., Visual Information Retrieval,Communications of the ACM, 1997, vol. 40, no. 5.

29. Jain, R., Pentland, A.P., Petkovic, D., Workshop Report: NSF ASPA Workshop on Visual Information Management Systems, 1995.-http://www.virage.com/vim/vimsreport95.html

30. Немного о сканерах.- http://ref.huba.ru/rdsrel7type6/elem7019.html

31. ЗЗ.Чен Ш.-К. Принципы проектирования систем визуальной информации. -М.: Мир, 1994.

32. Yong Rui, Thomas S. Huang. Image Retrieval: Current Techniques, Promising Directions, and Open Issues. Journal of Visual Communication and Image Representation, 1999, №10.

33. Guang-Ho Cha, Chin-Wan Chung. An Indexing and Retrieval Mechanism for Complex Similarity Queries in Image Databases. Journal of Visual Communication and Image Representation, 1999, №10.

34. Переберин Антон Валерьевич. Многомасштабные методы синтеза и анализа изображений. Автореферат диссертации на соискание ученой степени кандидата физико-математических наук. Москва, 2002. - 23 с.

35. Ту Дж., Гонсалес Р. Принципы распознавания образов. М.: Мир, 1978.

36. Leonard Brown, Le Gruenwald. Tree-Based Indexes for Image Data. Journal of Visual Communication and Image Representation, 1998, №9.

37. Обработка графической информации на ЭВМ / А.И. Петренко и др.-К: Техника,! 974.-144 с.

38. Гоголь А., Джакония В. Телевидение. Учебник для ВУЗов 2 изд. М.:Радио и связь, 2004.-616с

39. Yang J., Waibel A. A Real-time Face Tracker // IEEE Proc. of the 3rd Workshop on Applications of Computer Vision, Florida, 1996.

40. Content-Based Image Retrieval (CBIR) System: http://www.unn.ac.uk/iidr/CBIR/report.html.

41. Iconclass image classifaction system: http://www.iconclass.nl/texts/info01.htm.

42. Чжи Я Аунг. Алгоритм гистограммных преобразований в локальных областях яркостей изображений. // "Аспирант и соискатель". ISSN 1608-9014, № 2(50), 2009. -С. 88-91.

43. Floyd R.W., Steinberg "Adaptive algorithm for spatial grayscale", in SID Int. Sym. Dig. Tech. Papers, pp. 36-37, 1975. Vol. 6, Apr 22-23, Washington, 1975, 156p.

44. Pirsch P., Netravali A.N. "Transmission of grey level image by multilevel dither technigues", Computer & graphics, V7, vl, pp. 31-44, 1983.139

45. Морозова Н.В., Смирнов А.В., Чжи Я Аунг. Коррекция изображения при выводе на печатающее устройсгво//Известия вузов. Электроника.-М.:МИЭТ. -№1, 2010.-С.90-92.

46. Ratliff F., Milkman N., RennertN. Attenuation of Mach bands by adjacent stimuli // Proc. Natl. Acad. Sci. USA, 1983. Vol.80.

47. Чжи Я Аунг. Автоматизация процесса визуализации и рассеяния ошибок при обработке цветных изображений//"Научное обозрение'"', №1, 2010.

48. Аппроксимация полутонами.- http://stratum.pstu.ac.ru/textbooks/kgrafic /additional/addit 17.html

49. Shiozaki A. "Image Enhancement in a Dithered Picture", CVGIP, V24, vl, pp. 107-113, 1987.

50. Limb, J.O. "Design of Dither Waveforms for Quantized Visual Signals" Bell System Tech. J., 48, 2555-2582, 1969.

51. Jarvis J.F., Roberts C.S. "A New Technigue for Displayind Confinuous Tone Images on a Bilevel Display", IEE Traw, Vol 24(8), pp. 891-898, Aug. 1976.

52. Jarvis J.F. "The Line Drawing Editor Schematic Diagram Editing Using Pattern Recognition Techniques", CGIP, 6(5), pp. 452-484, Okt 1977.140

53. Pirsch P., Netravali A.N. "Transmission of grey level image by multilevel dither technigues", Computer & graphics, V7, vl, pp. 31-44, 1983.

54. Портнов Е.М., Чжи Я Аунг. Использование метода цветовых гистограмм для получения полутоновых изображений. // "Естественные и технические науки". ISSN 1684-2626, № 6(38), 2008. -С. 251-252.

55. Башмаков А.И., Башмаков И.А. Интеллектуальные информационные тех-нологии.-М.: Издагельство МГТУ им. Н.Э. Баумана, 2005.-304 с.

56. Базы знаний интеллектуальных систем / Т. А. Гаврил ова, В.Ф.Хорошевский.СПб.: Питер, 2000. — 384 с.

57. Представление и использование знаний: Пер. с япон. / Под ред. X. Уэно, М. Исидзука. — М.: Мир, 1989. — 220 с.

58. Калиниченко JI. А., Рывкин В. М. Машины баз данных и знаний. М.: Наука, 1990. - 296 с.

59. Чжи Я Аунг. Основные подходы к созданию баз знаний графических образов. // "Аспирант и соискатель". ISSN 1608-9014, №5, 2009. -С.125-127.

60. Нечеткие множества в моделях управления и искусственного интеллекта / Под ред. Д.А. Поспелова. — М.: Наука, 1986. — 312 с.

61. Гайдамакин H.A. Автоматизированные информационные системы, базы и банки данных. Вводный курс. Учебное пособие. М.: Гелиос АРВ, 2002. -368с.

62. Компьютерные технологии в высшем образовании. / Ред. кол.: А.Н.Тихонов, В.А. Садовничий и др.- М.: Изд-во Моск. ун-та., 1994. 272 с.

63. Растригин JI.A., Эренштейн М.Х. Адаптивное обучение с моделью обучае-мого.-Рига: Зинатне, 1988. 160 с.

64. Соловов A.B. Проектирование компьютерных систем учебного назначения: Учебное пособие. Самара: СГАУ, 1995. - 137 с.141

65. Когаловский М. Р. Перспективные технологии информационных систем. -М.: ДМК Пресс; М.: Компания АйТи, 2003. 288 с.

66. Харари Ф. Теория графов. М.: Мир, 1973.-300с.

67. Зыков A.A. Основы теории графов. М.: Наука, Гл. ред. физ.-мат. лиг., 1987.-384 с.

68. Агеев В.Н. Примеры гипертекстовых и гипермедиа систем (обзор) // Компьютерные технологии в высшем образовании: Сб. статей. М.: Изд-во МГУ. 1994. - С.225-229.

69. Хомякова К. Классификация показателей качества цифровой печати //Известия ВУЗов. Проблемы полиграфии и издательского дела. 2005. - №3. -С. 25-32.

70. Шашлов Б.А. Цвет и цветовоспроизведение. М.: Мир книги, 1995.

71. Уарова P.M., Потапова К.В. Тенденции развития цифровых печатных машин // Материалы Международной научно-практической конференции. -М.:МГУП, 2003. С. 12-14.

72. Баин A.M., Портнов Е.М., Чжи Я Аунг .Разработка иерархической многомодульной базы знаний с динамически управляемой структурой//«Оборонный комплекс научно-техническому прогрессу России».№4, 2009. -С.78-80.

73. Со Тант, Чжи Я Аунг. Подготовка изображений для графических баз знаний. // НАУЧНАЯ СЕССИЯ МИФИ-2008. XI Московская международная телекоммуникационная конференция студентов и молодых уче-ных«МОЛОДЕЖЬ И НАУКА»: Тезисы докладов. М.: МИФИ, 2008. - С. 87.

74. А. Ю. Поливанов, М. В. Тарасюк. Современный подход к распознаванию типовых деталей машиностроения в роботизированной сборке// Приложение к журналу "Мехагроника, автоматизация, управление" №6, 2007.-С. 18-21.

75. Хорн Б.К.П. Зрение роботов: Пер. с англ. М.: Мир, 1989. - 487 с.142

76. Шлосснейгл Дж. Профессиональное программирование на PHP: Перевод с английского. -Изд-во "Вильяме'",2006.-610 с.

77. Пентланд А., Чаудхари Т. Распознавание лиц для интеллектуальных сред. Открытые системы, №3. — 2000, с.28 -33.

78. Параллельная обработка информации: В 5 т./ т.5: Проблемно-ориентированные и специализированные средства обработки информации: Под ред. Б.Н.Малиновского и В.В.Грицыка. ■— 1990. — 504 с.

79. John R. Smith and Shih-Fu Chang.Tools and Techniques for Color Image Retrieval. ACM Multimedia 1996: Boston, MA.

80. M. Striker, M.Orengo. Similarity of color images// SPIE. — Vol. 2420, NO. 1, 1995.—pp. 381-392.

81. IBM Almadén Research Center. Query by Image and Video Content: the QBIC System. Computer, September 1995.- P. 23-31.

82. M. Strieker and A. Dimai. Color indexing with weak spatial constraints. In Symposium on Electronic Imaging: Science and Technology Storage & Retrieval for Image and Video Databases IV, volume 2670, pages 29-41. IS&T/SPIE, 1996.

83. V.Vinod, Hiroshi Murase, Object Location Using Complementary Color Features: Histogram and DCT. NTT Basic Research Labs, 3-1 Morinosato Wakamia, Atsugishi, 243-01 Japan.

84. J. Huang. Color Spatial Image Indexing and Application, a Dissertation Presented to the Faculty of the Graduate School of Cornell University to Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy, 1998.

85. Chen J.Y., Bounman C.A., Dalton J.C. Hierarchical Browsing and Search of Large Image Databases // IEEE Transactions on Image Processing. — 2000. — vol. 9, №3. — P. 442^455.

86. Abdel-Mottaleb M., Krishnamachari S., Mankovich N.J. Performance Evaluation of Clustering Algorithms for Scalable Image Retrieval // IEEE Computer Society Workshop on Empirical Evaluation of Computer Vision Algorithms. — Santa Barbara. — 1998.

87. Чжи Я Аунг. Программный комплекс автоматизированной обработки изображений на основе гистограммных преобразований. // "Аспирант и соискатель". ISSN 1608-9014, №6, 2009.-С. 102-103.

88. Плат, Д.С. Знакомство с Microsoft.NET / Пер. с англ. / Д.С. Платт. М.: Издательско-торговый дом «Русская редакция», 2001. - С. 240.

89. Н. Nyquist. Certain topics in telegraph transmission theory. Trans. AIEE, vol. 47, pp. 617—644, Apr. 1928.

90. С. E. Shannon. Communication in the presence of noise. Proc. Institute of Radio Engineers, vol. 37, no.l, pp. 10—21, Jan. 1949.

91. Скотт Мюллер. Модернизация и ремонт ПК = Upgrading and Repairing PCs. — 17-е изд. — M.: Вильяме, 2007. -С. 889-970. ISBN 0-7897-3404-4.

92. Smeulders A., Worring M., Santini S., Gupta A. and Jain R., Content-Based Image Retrieval at the End of the Early Years. IEEE Transactions on PAMI, vol. 22, P. 1349-1380, 2000.

93. Ватолин Д., Ратушняк А., Смирнов M. Юкин В. Методы сжатия данных. Устройство архиваторов, сжатие изображений и видео// -М. Диалог- МИФИ. -2003. - 384 с.

94. Приоров А. Л., Арляпов С.А., Хрящев В.В. Модифицированный критерий оценки качества восстановленных изображений // Цифровая обработка сигналов. 2006, №2,- С. 27-33.

95. Павлидис Т. Алгоритмы машинной графики и обработки изображений.-М.: Радио и связь, 1986.- 400 с.

96. Чжи Я Аунг. Методика автоматизированного поиска изображений в базе знаний графических образов// "Актуальные проблемы современной науки", №2, 2010.

97. Акт внедрения результатов диссертационной работы1. X'1. УТВЕРЖДАЮ

98. Заведующий кафедрой ИПОВС, доктор технических наук, профессор

99. Ученый секретарь кафедры ИПОВС, доктор технических наук, профессор1. Л.Г. Гагарина1. Е.М. Портнов

100. FatalError( "Unable to allocate memory in ReadBMPQ!");

101. Position the file after header. Header should be 54 bytes long ~ checked above */fseek(ip, (long) bmpOffBits, SEEK SET);

102. Read the image */ for (y = 0; y < imgHeight; y++) { fread(tmp, 1, lineLength, fp);

103. WriteUnsignedShort( (unsigned short int) MYBMP BF TYPK. fp): WriteUnsignedlnt ( (unsigned int) (MYBMPBFOFFBITS + lineLength * height), fp);

104. WriteUnsignedShort( (unsigned short int) 0, fp); WriteUnsignedShort( (unsigned short int) 0, fp); WriteUnsignedlnt ( (unsigned short) MYBMP BF OFF BITS, fp);1. Write info header */

105. WriteUnsignedlnt ( (unsigned short int) MYBMP BI SIZE, fp);

106. Writelnt ( (int) width, fp);

107. Writelnt ( (int) height, fp);

108. WriteUnsignedShort( (unsigned short int) 1, fp);

109. WriteUnsignedShort( (unsigned short int) 24, fp);

110. WriteUnsignedlnt ((unsigned int) MYBMP BI RGB, fp);

111. WriteUnsignedlnt ((unsigned int) (lineLength * (unsigned int) height), fp);

112. Writelnt ((int) 2925, fp);

113. Writelnt ((int) 2925, fp);

114. WriteUnsignedlnt ((int) 0, fp);

115. Padding for 32-bit boundary */while ((nbytes % 4) != 0) {putc(0, fp); nbytes++;return GFXIOOK;

116. Reads an unsigned short from a file in little endian format */static unsigned short int ReadUnsignedShort(FILE *fp) {unsigned short int lsb, msb;lsb = getc(fp); msb getc(fp); return (msb « 8) | lsb;

117. Writes as unsigned short to a file in little endian format */static void WriteUnsignedShort(unsigned short int x. FILE *fp) {unsigned char lsb, msb;lsb = (unsigned char) (x & OxOOFF); msb = (unsigned char) (x » 8); putc(lsb, fp); putc(msb, fp);)

118. Reads as unsigned int word from a file in little endian format */static unsigned int ReadUnsignedInt(FILE *fp) {unsigned int bl, b2, b3, b4;bl = getc(fp); b2 = getc(fp); b3 = getc(fp); b4 = getc(fj));return (b4 « 24) | (b3 « 16) | (b2 « 8) | bl; } ,

119. Reads an int word from a file in little endian format */static int ReadInt(FILE *fp) {intbl,b2, b3, b4;bl = getc(fp); b2 = getc(fp); b3 = getc(fp); b4 = getc(Q>);return (b4 « 24) | (b3 « 16) | (b2 « 8) | bl;

120. Reads a 24-bit uncompressed BMP from the file 'f */

121. NOTE: Not the layout from the file (where its BGR not RGB) */

122. The values stored in *w and *h are the image width & height */ unsigned char *ReadBMP( char *f5 int *width, int * height);

123. Writes an uncompressed 24-bit BMP to the file 'f */

124. Returns: One of the error codes from above or GFXIO OK */

125. Input: 'f, the filename to write to */width, the image width */height, the image height */ptr, a pointer to an unsigned character / unsigned byte array */