Методики и алгоритмы автоматизации технологических процессов визуализации, обработки и поиска изображений в графических базах знаний
Диссертация
Цель работы. Целью диссертационного исследования является разработка, методик и алгоритмов для автоматизации технологических процессов обработки, визуализации и поиска изображений в графических базах знаний, обеспечивающих повышение качества визуализации полутоновых и цветных изображений при их воспроизведении на устройствах с полной или ограниченной палитрой, повышение быстродействия и точности… Читать ещё >
Список литературы
- Прэтт У. Цифровая обработка изображений. Пер. с англ./ Под ред. Д. С. Лебедева. Кн. 1, М., 1982. 312 с.
- Прэтт У. Цифровая обработка изображений. Пер. с англ./ Под ред. Д. С. Лебедева. Кн. 2, М., 1982. 480 с.
- Ярославский Л.П. Введение в цифровую обработку изображений. М., 1979, — 312 с.
- Воробель P.A., Журавель И. М. Повышение контраста изображений с помощью модифицированного метода кусочного растяжения // Отбор и обработка информации. -№ 14 (90). 2000. с. 116 — 121.
- Методы компьютерной обработки изображений/Под ред. В. А. Сойфера.- М.: Физматлит, 2001, — 280с.
- Бутаков Е.А., Островский В. И., Фадеев И. Л. Обработка изображений на ЭВМ. М.: Радио и связь, 1987. 240 с.
- Ярославский Л.11. Цифровая обработка сигналов в оптике и голографии: Введение в цифровую оптику М.: Радио и связь, 1987. — 296 с.
- Богуславский И.А. Прикладные задачи фильтрации и управления. — М.: Наука, 1983. -400 с.
- Горбунов Б.А., Дементьев В. Н., Пяткин В. П. Распознавание изображений в дистанционном зондировании //Автоматизированная обработка изображений природных комплексов Сибири. Новосибирск: Наука, 1988.
- Левин Б.Р. Теоретические основы статистической радиотехники. Кн.1. -М.: Сов. радио, 1966.
- Eliott D.F., Rao K.R. Fast transforms: algorithms, analyses, applications. -London: Academic Press inc., 1982. 488 p.
- Грузман И.С., Киричук B.C. и др. Цифровая обработка изображений в информационных системах. Учебное пособие. Новосибирск, 2001 256 с.
- Путятин Е.П., Аверин С. И. Обработка изображений в робототехнике. — М: Машиностроение, 1990. — 320 с.
- Rosenfeld А., Как A.C., Digital Picture Processing, Vols. 1, 2, Second Edition, Academic Press, New York, 1982.
- Анисимов Б. В., «Распознавание и цифровая обработка изображений», М., Высшая школа, 1983.- 305с.
- J. М. S. Prewitt, «Object Enhancement and Extraction,» in Picture Processing and Psychopictorics, B. S. Lipkin and A. Rosenfeld, Eds., Academic Press, New York, 1970.
- 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.
- Shalkoff R.J. Digital image processing and computer vision. New York-Chichester-Brisbane-Toronto-Singapore: John Wiley & Sons, Inc., 1989. — 489 p.
- Гиренко A.B., Ляшенко B.B., Машгалир В. П., Путятин Е. П. Методы корреляционного обнаружения объектов. Харьков: АО '"БизнесИнформ", 1996. 112 с.
- Вестник Национального Технического Университета «Харьковский политехнический институт» Выпуск 114.- Харьков: НТУ «ХПИ», 2001. 128с. 7. Проблемы бионики. Всеукраинский межведомственный сборник. Выпуск 50.-Харьков: «ХГТУРЭ», 1999. -217с.
- Бакут П.А., Колмогоров Г. С., Ворновицкий Н. Э. Сегментация изображений: методы пороговой обработки // Зарубежная радиоэлектроника, 1987. № 10, с. 6−24.
- Бакут П.А., Колмогоров Г. С. Сегментация изображений: методы выделения границ областей // Зарубежная радиоэлектроника, 1987. № 10, с. 25−47.
- Васюков В.Н., Грузман И. С., Райфельд М. А., Спектор А. А. Новые подходы к решению задач обработки и распознавания изображений // Наукоемкие технологии. 2002. № 3.
- Айфичер Э., Джервис Б. Цифровая обработка сигналов. Практический подход. / М., «Вильяме», 2004, 992 с.
- Мальцев С. В., Богуш Р. П. Корреляционная обработка сигналов и изображений // Вестн. Полоц. гос. ун-та. Серия С, Фундаментальные науки. 2005. -№ 4. с. 45−54. Мальцев С. В., Богуш Р. П.
- Новиков А.И., Конкин Ю. В., Федорович Я. А. Применение градиентных методов в задачах обработки радиолокационной информации // Математические методы в научных исследованиях: Межвуз. сб. / Рязан. гос. радиотехн. акад. Рязань, 2006.-С. 55−63.
- Jain, R. and Gupta, A., Computer Vision and Visual Information Retrieval, 1996.-http://vision.ucsd.edu/papers/roscnfeld/
- Jain, R. and Gupta, A., Visual Information Retrieval, Communications of the ACM, 1997, vol. 40, no. 5.
- 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
- Немного о сканерах.- http://ref.huba.ru/rdsrel7type6/elem7019.html
- ЗЗ.Чен Ш.-К. Принципы проектирования систем визуальной информации. -М.: Мир, 1994.
- Yong Rui, Thomas S. Huang. Image Retrieval: Current Techniques, Promising Directions, and Open Issues. Journal of Visual Communication and Image Representation, 1999, № 10.
- 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.
- Переберин Антон Валерьевич. Многомасштабные методы синтеза и анализа изображений. Автореферат диссертации на соискание ученой степени кандидата физико-математических наук. Москва, 2002. — 23 с.
- Ту Дж., Гонсалес Р. Принципы распознавания образов. М.: Мир, 1978.
- Leonard Brown, Le Gruenwald. Tree-Based Indexes for Image Data. Journal of Visual Communication and Image Representation, 1998, № 9.
- Обработка графической информации на ЭВМ / А. И. Петренко и др.-К: Техника,! 974.-144 с.
- Гоголь А., Джакония В. Телевидение. Учебник для ВУЗов 2 изд. М.:Радио и связь, 2004.-616с
- Yang J., Waibel A. A Real-time Face Tracker // IEEE Proc. of the 3rd Workshop on Applications of Computer Vision, Florida, 1996.
- Content-Based Image Retrieval (CBIR) System: http://www.unn.ac.uk/iidr/CBIR/report.html.
- Iconclass image classifaction system: http://www.iconclass.nl/texts/info01.htm.
- Чжи Я Аунг. Алгоритм гистограммных преобразований в локальных областях яркостей изображений. // «Аспирант и соискатель». ISSN 1608−9014, № 2(50), 2009. -С. 88−91.
- 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.
- Pirsch P., Netravali A.N. «Transmission of grey level image by multilevel dither technigues», Computer & graphics, V7, vl, pp. 31−44, 1983.139
- Морозова Н.В., Смирнов А. В., Чжи Я Аунг. Коррекция изображения при выводе на печатающее устройсгво//Известия вузов. Электроника.-М.:МИЭТ. -№ 1, 2010.-С.90−92.
- Ratliff F., Milkman N., RennertN. Attenuation of Mach bands by adjacent stimuli // Proc. Natl. Acad. Sci. USA, 1983. Vol.80.
- Чжи Я Аунг. Автоматизация процесса визуализации и рассеяния ошибок при обработке цветных изображений//"Научное обозрение'"', № 1, 2010.
- Аппроксимация полутонами.- http://stratum.pstu.ac.ru/textbooks/kgrafic /additional/addit 17. html
- Shiozaki A. «Image Enhancement in a Dithered Picture», CVGIP, V24, vl, pp. 107−113, 1987.
- Limb, J.O. «Design of Dither Waveforms for Quantized Visual Signals» Bell System Tech. J., 48, 2555−2582, 1969.
- 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.
- Jarvis J.F. «The Line Drawing Editor Schematic Diagram Editing Using Pattern Recognition Techniques», CGIP, 6(5), pp. 452−484, Okt 1977.140
- Pirsch P., Netravali A.N. «Transmission of grey level image by multilevel dither technigues», Computer & graphics, V7, vl, pp. 31−44, 1983.
- Портнов Е.М., Чжи Я Аунг. Использование метода цветовых гистограмм для получения полутоновых изображений. // «Естественные и технические науки». ISSN 1684−2626, № 6(38), 2008. -С. 251−252.
- Башмаков А.И., Башмаков И. А. Интеллектуальные информационные тех-нологии.-М.: Издагельство МГТУ им. Н. Э. Баумана, 2005.-304 с.
- Базы знаний интеллектуальных систем / Т. А. Гаврил ова, В. Ф. Хорошевский.СПб.: Питер, 2000. — 384 с.
- Представление и использование знаний: Пер. с япон. / Под ред. X. Уэно, М. Исидзука. — М.: Мир, 1989. — 220 с.
- Калиниченко JI. А., Рывкин В. М. Машины баз данных и знаний. М.: Наука, 1990. — 296 с.
- Чжи Я Аунг. Основные подходы к созданию баз знаний графических образов. // «Аспирант и соискатель». ISSN 1608−9014, № 5, 2009. -С.125−127.
- Нечеткие множества в моделях управления и искусственного интеллекта / Под ред. Д. А. Поспелова. — М.: Наука, 1986. — 312 с.
- Гайдамакин H.A. Автоматизированные информационные системы, базы и банки данных. Вводный курс. Учебное пособие. М.: Гелиос АРВ, 2002. -368с.
- Компьютерные технологии в высшем образовании. / Ред. кол.: А. Н. Тихонов, В. А. Садовничий и др.- М.: Изд-во Моск. ун-та., 1994. 272 с.
- Растригин JI.A., Эренштейн М. Х. Адаптивное обучение с моделью обучае-мого.-Рига: Зинатне, 1988. 160 с.
- Соловов A.B. Проектирование компьютерных систем учебного назначения: Учебное пособие. Самара: СГАУ, 1995. — 137 с.141
- Когаловский М. Р. Перспективные технологии информационных систем. -М.: ДМК Пресс- М.: Компания АйТи, 2003. 288 с.
- Харари Ф. Теория графов. М.: Мир, 1973.-300с.
- Зыков A.A. Основы теории графов. М.: Наука, Гл. ред. физ.-мат. лиг., 1987.-384 с.
- Агеев В.Н. Примеры гипертекстовых и гипермедиа систем (обзор) // Компьютерные технологии в высшем образовании: Сб. статей. М.: Изд-во МГУ. 1994. — С.225−229.
- Хомякова К. Классификация показателей качества цифровой печати //Известия ВУЗов. Проблемы полиграфии и издательского дела. 2005. — № 3. -С. 25−32.
- Шашлов Б.А. Цвет и цветовоспроизведение. М.: Мир книги, 1995.
- Уарова P.M., Потапова К. В. Тенденции развития цифровых печатных машин // Материалы Международной научно-практической конференции. -М.:МГУП, 2003. С. 12−14.
- Баин A.M., Портнов Е. М., Чжи Я Аунг .Разработка иерархической многомодульной базы знаний с динамически управляемой структурой//"Оборонный комплекс научно-техническому прогрессу России".№ 4, 2009. -С.78−80.
- А. Ю. Поливанов, М. В. Тарасюк. Современный подход к распознаванию типовых деталей машиностроения в роботизированной сборке// Приложение к журналу «Мехагроника, автоматизация, управление» № 6, 2007.-С. 18−21.
- Хорн Б.К. П. Зрение роботов: Пер. с англ. М.: Мир, 1989. — 487 с.142
- Шлосснейгл Дж. Профессиональное программирование на PHP: Перевод с английского. -Изд-во «Вильяме'», 2006.-610 с.
- Пентланд А., Чаудхари Т. Распознавание лиц для интеллектуальных сред. Открытые системы, № 3. — 2000, с. 28 -33.
- Параллельная обработка информации: В 5 т./ т.5: Проблемно-ориентированные и специализированные средства обработки информации: Под ред. Б. Н. Малиновского и В. В. Грицыка. ¦— 1990. — 504 с.
- John R. Smith and Shih-Fu Chang. Tools and Techniques for Color Image Retrieval. ACM Multimedia 1996: Boston, MA.
- M. Striker, M.Orengo. Similarity of color images// SPIE. — Vol. 2420, NO. 1, 1995.—pp. 381−392.
- IBM Almaden Research Center. Query by Image and Video Content: the QBIC System. Computer, September 1995.- P. 23−31.
- 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.
- 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.
- 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.
- 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. 442455.
- 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.
- Чжи Я Аунг. Программный комплекс автоматизированной обработки изображений на основе гистограммных преобразований. // «Аспирант и соискатель». ISSN 1608−9014, № 6, 2009.-С. 102−103.
- Плат, Д.С. Знакомство с Microsoft.NET / Пер. с англ. / Д. С. Платт. М.: Издательско-торговый дом «Русская редакция», 2001. — С. 240.
- Н. Nyquist. Certain topics in telegraph transmission theory. Trans. AIEE, vol. 47, pp. 617—644, Apr. 1928.
- С. E. Shannon. Communication in the presence of noise. Proc. Institute of Radio Engineers, vol. 37, no. l, pp. 10—21, Jan. 1949.
- Скотт Мюллер. Модернизация и ремонт ПК = Upgrading and Repairing PCs. — 17-е изд. — M.: Вильяме, 2007. -С. 889−970. ISBN 0−7897−3404−4.
- 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.
- Ватолин Д., Ратушняк А., Смирнов M. Юкин В. Методы сжатия данных. Устройство архиваторов, сжатие изображений и видео// -М. Диалог- МИФИ. -2003. — 384 с.
- Приоров А. Л., Арляпов С. А., Хрящев В. В. Модифицированный критерий оценки качества восстановленных изображений // Цифровая обработка сигналов. 2006, № 2, — С. 27−33.
- Павлидис Т. Алгоритмы машинной графики и обработки изображений.-М.: Радио и связь, 1986.- 400 с.
- Чжи Я Аунг. Методика автоматизированного поиска изображений в базе знаний графических образов// «Актуальные проблемы современной науки», № 2, 2010.
- Акт внедрения результатов диссертационной работы1. X'1. УТВЕРЖДАЮ
- Заведующий кафедрой ИПОВС, доктор технических наук, профессор
- Ученый секретарь кафедры ИПОВС, доктор технических наук, профессор1. Л.Г. Гагарина1. Е.М. Портнов
- FatalError («Unable to allocate memory in ReadBMPQ!») —
- Position the file after header. Header should be 54 bytes long ~ checked above */fseek (ip, (long) bmpOffBits, SEEK SET) —
- Read the image */ for (y = 0- y < imgHeight- y++) { fread (tmp, 1, lineLength, fp) —
- WriteUnsignedShort ((unsigned short int) MYBMP BF TYPK. fp): WriteUnsignedlnt ((unsigned int) (MYBMPBFOFFBITS + lineLength * height), fp) —
- WriteUnsignedShort ((unsigned short int) 0, fp) — WriteUnsignedShort ((unsigned short int) 0, fp) — WriteUnsignedlnt ((unsigned short) MYBMP BF OFF BITS, fp)-1. Write info header */
- WriteUnsignedlnt ((unsigned short int) MYBMP BI SIZE, fp) —
- Writelnt ((int) width, fp) —
- Writelnt ((int) height, fp) —
- WriteUnsignedShort ((unsigned short int) 1, fp) —
- WriteUnsignedShort ((unsigned short int) 24, fp) —
- WriteUnsignedlnt ((unsigned int) MYBMP BI RGB, fp) —
- WriteUnsignedlnt ((unsigned int) (lineLength * (unsigned int) height), fp) —
- Writelnt ((int) 2925, fp) —
- Writelnt ((int) 2925, fp) —
- WriteUnsignedlnt ((int) 0, fp) —
- Padding for 32-bit boundary */while ((nbytes % 4) ≠ 0) {putc (0, fp) — nbytes+±return GFXIOOK-
- 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-
- 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)-)
- 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- } ,
- 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-
- Reads a 24-bit uncompressed BMP from the file 'f */
- NOTE: Not the layout from the file (where its BGR not RGB) */
- The values stored in *w and *h are the image width & height */ unsigned char *ReadBMP (char *f5 int *width, int * height) —
- Writes an uncompressed 24-bit BMP to the file 'f */
- Returns: One of the error codes from above or GFXIO OK */
- 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 */