PPt4Web Хостинг презентаций

Главная / Информатика / Введение в мультимедийные базы данных
X Код для использования на сайте:

Скопируйте этот код и вставьте его на свой сайт

X

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

После чего скачивание начнётся автоматически!

Кнопки:

Презентация на тему: Введение в мультимедийные базы данных


Скачать эту презентацию

Презентация на тему: Введение в мультимедийные базы данных


Скачать эту презентацию



№ слайда 1 Введение в мультимедийные базы данных
Описание слайда:

Введение в мультимедийные базы данных

№ слайда 2 Информация о конкурсе «Класс-2006» Данный курс занял третье место на конкурсе уч
Описание слайда:

Информация о конкурсе «Класс-2006» Данный курс занял третье место на конкурсе учебных курсов по информационному поиску «Класс 2006»Информацию о конкурсе «Классе-2006» можно найти на сайте компании «Яндекс», которая организовала и провела данный конкурсОбратите внимание на другие курсы, победившие в конкурсе: (http://company.yandex.ru/class/news.xml, 28 сентября 2006г.)1 место: «Информационно-поисковые системы», автор А.В. Сычев (Воронежский государственный университет)2 место: «Тезаурусы и онтологии», авторский коллектив под руководством В.Д. Соловьева (Казанский государственный университет, Московский государственный университет)3 место: «Мультимедийные базы данных», автор Д.А. Шестаков (Университет Турку) <--- данный курс3 место: «Теория информационного поиска», автор Д.В. Ландэ (Международный Соломонов Университет, Киев)Призовое место: «Теория баз данных и информационного поиска», автор Э.Э. Гасанов (Московский государственный университет)Призовое место: «Современные задачи теоретической информатики», автор Ю.М. Лифшиц (Санкт-Петербургское отделение математического института им. В.А. Стеклова РАН, Санкт-Петербургский государственный университет информационных технологий, механики и оптики)Призовое место: «Корпусная лингвистика», автор В. Захаров (Санкт-Петербургский государственный университет)Призовое место: «Поиск информации в Интернете», автор И.М. Печищев (Пермский государственный университет)

№ слайда 3 Информация о данном курсе Структура курса: Ориентировочно 12 лекций по 2 часаКур
Описание слайда:

Информация о данном курсе Структура курса: Ориентировочно 12 лекций по 2 часаКурс разбит на 14 тем (включая «введение» (1) и последнюю тему (14) для которой нет материалов); приблизительно каждая тема – одно занятие, хотя темы 5,6,8,9 вероятно потребуют более чем двух часов на каждуюПредполагается, что студенты подготовят 8-10 презентаций по 10-15 минут на основе прочитанных статей (список рекомендуемых статей приводится); при самостоятельном (и добросовестном ) прохождении курса нужно ознакомиться с несколькими статьями, взятыми из приводимого списка или самостоятельно найденнымиВопросы и упражнения к нескольким темам (приводятся в конце соответствующих слайдов)

№ слайда 4 Информация о данном курсе Литература:Данные слайды и текст лекции к теме 6Указыв
Описание слайда:

Информация о данном курсе Литература:Данные слайды и текст лекции к теме 6Указывается в конце некоторых слайдовP. Rigaux, M. Scholl, A. Voisard. Spatial Databases, with Application to GIS, Morgan-Kaufmann, 2002Ш. Шаши, Ч. Санжей. Основы пространственных баз данных. Прентис Холл, 2004L. Dunckley. Multimedia Databases – An Object-Relational Approach, Addison-Wesley, 2003V. S. Subrahmanian. Principles of Multimedia Database Systems, Morgan Kaufmann, 1998S. Khoshafian, A. B. Baker. Multimedia and Imaging Databases, Morgan Kaufmann, 1996Т. Кормен, Ч. Лейзерсон, Р. Ривест, К. Штайн. Алгоритмы. Построение и анализ, 2-ое издание, Вильямс, 2005

№ слайда 5 Примечания и благодарности Термины, встречающиеся в данном курсе, могут расходит
Описание слайда:

Примечания и благодарности Термины, встречающиеся в данном курсе, могут расходиться с терминами, общепринятыми в русскоязычной литературе. Любые замечания, касающиеся некорректно переведенных терминов, а также ошибок, неточностей, опечаток и т.д., можно присылать на с указанием номера слайда в заголовке письма.Список найденных ошибок и корректировок будет добавлен к материалам курса.Выражаю признательность:Компании «Яндекс» и сотрудникам «Яндекса» за проведение и организацию конкурса «Класс-2006»Хен Шену и Юкке Техоле за материалы, которые использовались при подготовке данного курсаМоим коллегам за плодотворное обсуждение и ценные замечания;Рецензентам за конструктивную критику и полезные рекомендации

№ слайда 6
Описание слайда:

№ слайда 7 Содержание курса: основные темы ВведениеПрограммное обеспечение для мультимедиаМ
Описание слайда:

Содержание курса: основные темы ВведениеПрограммное обеспечение для мультимедиаМультимедийные устройстваФизическое хранение мультимедийных данныхОрганизация и управление большими объектамиТекстовые базы данныхXML и XML-базы данныхСтруктуры многомерных данных К данной теме приведен текст лекции Наиболее сложные темыПространственные базы данныхБазы данных для изображенийБазы данных для видеоАудио базы данныхИнтеграция мультимедийных данныхМультимедийные базы данных (самостоятельное знакомство с 2-3 статьями)

№ слайда 8 Содержание курса Данный курс о базах данных для мультимедийной информации Предст
Описание слайда:

Содержание курса Данный курс о базах данных для мультимедийной информации Представление данных Структуры хранения данных Запросы, поиск, извлечение информации Индексирование Не о: Использовании программных продуктов Средствах разработки для мультимедиа Создании контента Представлении мультимедийных данных Анимации

№ слайда 9 Мультимедийная революция Мультимедиа? Документ/набор данных, содержащий как мини
Описание слайда:

Мультимедийная революция Мультимедиа? Документ/набор данных, содержащий как минимум два разных медиа-форматаМультимедиа и компьютерная графика – необратимые тенденцииУлучшение количества и качества информации (в сравнении с обычной текстовой информацией)Значительные улучшения в взаимодействии человека с компьютеромБогатый и выразительный способ представления, просмотра и взаимодействия с информацией«Вторая информационная революция»Кардинальные изменения в бизнесе, науке, технике, производстве, медицине, искусстве, сфере развлечений и т.д.Принципиальная цель: вся информация в цифровом виде (до сегодняшнего дня в основном в бумажном виде)

№ слайда 10 Что делает коллекцию мультимедийных документов мультимедийной базой данных? Муль
Описание слайда:

Что делает коллекцию мультимедийных документов мультимедийной базой данных? Мультимедийные файлы и архивыПростой просмотр и извлечениеЗапросы отсутствуютИспользуемое программное обеспечение: например, веб-сервер и веб-броузерПример: Третьяковская галерея – экспозиция (http://www.tretyakovgallery.ru/russian/exposit/)

№ слайда 11 Что делает коллекцию мультимедийных документов мультимедийной базой данных? Муль
Описание слайда:

Что делает коллекцию мультимедийных документов мультимедийной базой данных? Мультимедийные базы данныхЗапросы по содержимому, обновленияУправление параллельным выполнением операций, восстановлениеИспользуемое программное обеспечение: объектно-ориентированные или объектно-реляционные СУБДПример: музей Эрмитаж – поиск QBIC по цвету и композиции (http://www.hermitagemuseum.org/fcgi-bin/db2www/qbicSearch.mac/qbic?selLang=Russian)

№ слайда 12 Мультимедийные типы данных ТекстГрафикаЗвукВидео Может что-то забыли? Пожалуй да
Описание слайда:

Мультимедийные типы данных ТекстГрафикаЗвукВидео Может что-то забыли? Пожалуй да ... , но еще не сейчас и даже не ‘завтра’:Тактильные ощущенияЗапахВкус...

№ слайда 13 Мультимедийные типы данных ТекстПрисутствует в большинстве мультимедийных прилож
Описание слайда:

Мультимедийные типы данных ТекстПрисутствует в большинстве мультимедийных приложений; дополняет/поясняет нетекстовые форматы данныхВизуальное разнообразие достигается шрифтамиСамый компактный (при хранении) тип данныхАудиоВсе более популярный тип данныхМножество форматов (wav, cd, mp3, au, aiff, qt, ra, wma, …)Оцифрованное аудио имеет относительно большой размер (одна секунда занимает десятки килобайт)Используется сжатие (коэффициент сжатия mp3 - 12:1)Более компактное представление аудио-данных: синтезируемая музыка в формате MIDI, MPEG-4SA(Structured Audio)

№ слайда 14 Мультимедийные типы данных Статичные растровые изображенияЧерно-белые/градации с
Описание слайда:

Мультимедийные типы данных Статичные растровые изображенияЧерно-белые/градации серого/цветныеОдностраничное изображение в хорошем разрешении занимает несколько мегабайтМножество графических форматов (bmp, gif, tiff, jpeg, pcx, png, …)Формат JPEG (текущая версия - JPEG-2000): коэффициент сжатия обычно больше 10

№ слайда 15 Мультимедийные типы данных Цифровое видеоПоследовательность кадров (фреймов) (=
Описание слайда:

Мультимедийные типы данных Цифровое видеоПоследовательность кадров (фреймов) (= статичных изображений)Требует много дискового пространстваКоэффициент сжатия более высокий, чем у статичных изображений (мало отличий между последовательными фреймами)Скорость компрессии/декомпрессии и передачи должна быть не менее 20-30 фреймов в секундуАнимационное видео более компактно (синтезированные изображения, использование стандартных шаблонов)MPEG-4: объектно-базирующееся представление, специальные методы

№ слайда 16 Мультимедийные типы данных Векторная графикаДвух- или трехмерные рисунки/чертежи
Описание слайда:

Мультимедийные типы данных Векторная графикаДвух- или трехмерные рисунки/чертежи, модели, картыОтносительно компактный размер: преимущественно состоит из объектов, а не пикселейПараметры (мета) объектов: масштаб, ориентация, вращение и т.д.Типичные приложения: автоматизированное проектирование и изготовление чертежей, географические информационные системы (ГИСы)Интегрированные документы (текст и изображения) Могут создаваться современными текстовыми редакторами

№ слайда 17 Мультимедийные типы данных Интегрированные аудио и видеоСтруктуры чередования (i
Описание слайда:

Мультимедийные типы данных Интегрированные аудио и видеоСтруктуры чередования (interleaved structures), задающие временные последовательности для воспроизведения аудио и видео-потоковФорматы: AVI (Audio Video Interleave by Microsoft), ASF (Microsoft), QuickTime (Apple), RM (RealMedia) Универсальные интегрированные мультимедийныепрезентации MS PowerPoint, Macromedia Director, SMILГипермедиаНелинейное представление мультимедийных данных (содержит гиперссылки)

№ слайда 18 Возможный сценарий(использования мультимедийной бд) ФСКН РФ (Федеральная служба
Описание слайда:

Возможный сценарий(использования мультимедийной бд) ФСКН РФ (Федеральная служба РФ по контролю за оборотом наркотиков) ведет расследование широкомасштабной торговли наркотиками на территории какого-то округа РФДля сбора данных используются следующие устройства:Камеры видео-наблюдения (записывают происходящее в определенных местах); 50-100 камер; миллионы фреймов с каждой камеры; огромное количество видео данных должно быть приведено в порядок и проиндексированоУстройства прослушивания телефонов (записывают телефонные разговоры в течение длительного периода времени); распознавание и организация записей – очень существенная работа

№ слайда 19 Возможный сценарий(использования мультимедийной бд) Фотокамеры (делающие фотогра
Описание слайда:

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

№ слайда 20 Возможные запросы а) Текстовый запрос: найти все документы (из милицейских архив
Описание слайда:

Возможные запросы а) Текстовый запрос: найти все документы (из милицейских архивов, архивов газет, заявлений свидетелей, банковских транзакций), в которых подозреваемое лицо/компания косвенно или прямо совершила какие-либо операции с компанией АБВ. Документы должны индексироваться на основе семантического значения ключевых слов.б) Запрос по изображению: по имеющейся фотографии человека найти другие фотографии с этим же человеком.в) Аудио-запрос: определить говорящего по записи. Потребуются специальные методы обработки звука; основная идея: характеристический вектор (feature vector) – характеристика речи

№ слайда 21 Возможные запросы г) Видео-запрос: найти видео сцены в которых подозреваемые сов
Описание слайда:

Возможные запросы г) Видео-запрос: найти видео сцены в которых подозреваемые совершают определенные действия (например, встречаются). Требуются специальные методы индексирования.д) Простой гетерогенный (мультимедийный) запрос: найти людей, подозреваемых в преступлении И переведших (или получивших) деньги на счета компании АБС.е) Другой гетерогенный запрос: найти людей, сфотографированных с господином Х. И подозреваемых в преступлении И переведших деньги на счета компании АБС.ж) Сложный гетерогенный запрос: найти людей, которые были в контакте с господином Х. И подозреваемых в преступлении И …

№ слайда 22 Сферы применения а) Мультимедийные образовательные сервисы:Удаленное обучениеУче
Описание слайда:

Сферы применения а) Мультимедийные образовательные сервисы:Удаленное обучениеУчебные материалыАрхивы аудио-/видеоматериалов (для образования)Возможность предварительного просмотраб) Видео по требованию:Выбор видеоматериала (фильма, …), возможно с помощью запросовВозможность предварительного просмотра; перемотка вперед/назадВысокая пропускная способностьПростой способ оплатыВ ближайшем будущем, но еще не сегодня

№ слайда 23 Сферы применения в) Экспертные системы:Ремонт машины: автоматические помощники в
Описание слайда:

Сферы применения в) Экспертные системы:Ремонт машины: автоматические помощники в выполнении различных авто-работ; просмотр демонстрационного видео нагляднее и удобнее чтения руководств по ремонтуМедицина: стандартные хирургические операцииг) Туристические компании (агентства путешествий):Интеллектуальный мультимедийный тур-агентПользователь задает параметры желаемого путешествия/отдыхаСистема возвращает маршруты и места, удовлетворяющие требованиямСистема генерирует мультимедийные презентации возможных вариантов путешествияТребования пользователя строго определяют содержимое презентацииПосле выбора путешествия (маршрута, места), система предлагает план поездки, отели, …Система запрашивает системы бронирования билетов (авиа, жел., …), отелей и списывает получившуюся стоимость со счета пользователя

№ слайда 24 Сферы применения д) Электронная коммерция:Онлайн информация о продуктах/услугах:
Описание слайда:

Сферы применения д) Электронная коммерция:Онлайн информация о продуктах/услугах: картинки, разъяснения, наличие и т.д.Возможность выполнять запросыУдобные системы оплаты онлайн (кредитные карточки, интернет-валюты, …)е) Медицинские информационные системы:Медицинские карты (записи) пациентов, содержащие изображения с рентгеновских, ультразвуковых и т.д. обследованийСтрогая конфиденциальность информацииИспользование для диагностики, наблюдения, исследовательских целейАвтоматизированные методы: например, методы распознавания образов

№ слайда 25 Основной фокус курса Общие наблюдения:Все рассмотренные области применения имеют
Описание слайда:

Основной фокус курса Общие наблюдения:Все рассмотренные области применения имеют общие аспекты и проблемыЦель: найти общие «базисные» алгоритмы, не связанные с конкретной областью применения, которые можно использовать во множестве приложений лишь с незначительной модификациейЭто позволит разработать универсальную мультимедийную СУБД (ММСУБД); возможно, ММСУБД может быть построена как расширение стандартной СУБД В этом курсе мы сфокусируемся на: Представлении, организации и индексировании мультимедийных данных, а также поиске по мультимедийным данным

№ слайда 26 Технологии для мультимедиа(позволяющие использовать мультимедиа) Аппаратные сред
Описание слайда:

Технологии для мультимедиа(позволяющие использовать мультимедиа) Аппаратные средства («железо»): сканеры, плоттеры, цифровые камеры, видеокамеры, видео/аудио-карты, мониторы высокого разрешения, сенсорные экраны, оборудование для виртуальной реальности Высокопроизводительные мультимедийные рабочие станции доступны и приемлемы по ценеШирокополосные сети (WAN, LAN), оптоволокно, сетевые стандарты (Gigabit Ethernet, FDDI - интерфейс оптоволоконной передачи, ATM - асинхронный режим передачи)Устройства хранения большой емкости: оптические диски, многоприводные/многодисковые устройстваПрограммное обеспечения для обработки изображений: сжатие (JPEG, MPEG), анализ, фильтрация, сегментацияСАПР (CAD) и анимационное программное обеспечение: двух- и трехмерная графика, применения в науке, технике, медицине, компьютерных играх и т.д.Распознавание образов (символов, форм, фигур): например, нейронные сетиУсовершенствованные программные средства: объектно-ориентированные языки, объектно-ориентированные базы данных, операционные системы, многопоточность и т.д.

№ слайда 27 Эволюция СУБД а) Сетевые и иерархические модели:Появились после ранних файловых
Описание слайда:

Эволюция СУБД а) Сетевые и иерархические модели:Появились после ранних файловых системВключали язык описания данных (DDL = Data Description Language) и язык манипулирования данными (DML = Data Manipulation Language)Поддерживали связи (отношения) один к многимНавигационный способ обработкиАдминистратор БД (DBA) задавал (физическое) размещение, порядок и т.д. данныхЗависимость от физического расположения данныхб) Реляционная модель:Логическая модель данных, независящая от физического способа храненияПростая и элегантнаяМатематически-обоснованная теорияSQL-запросы: говорят что извлечь, но не как извлечь

№ слайда 28 Эволюция СУБД в) Семантические и функциональные модели данных: Лучшее приближени
Описание слайда:

Эволюция СУБД в) Семантические и функциональные модели данных: Лучшее приближение при моделировании окружающей реальностиКоммерческие системы появились в 80-х годахг) Расширенные и объектно-реляционные модели:Включают в себя некоторые объектно-ориентированные признаки (абстрактные типы данных, идентификация объектов, хранимые процедуры, задаваемые пользователем функции)SQL3Поддержка мультимедиа часто ограничена большими (массивными) двоичными объектами (BLOB = Binary Large Object)д) Вложенные (nested) реляционные и сложно-объектные модели:Непервая нормальная форма (NF2)Конструкторы: множество, кортеж (tuple), списокДревовидная структураВ основном академические прототипы

№ слайда 29 Эволюция СУБД е) Объектно-ориентированная (ОО) модель данных:Идентификация объек
Описание слайда:

Эволюция СУБД е) Объектно-ориентированная (ОО) модель данных:Идентификация объектов, абстрактные типы данных, наследуемость, графо-структурированные связиМногочисленные коммерческие системы с середины 80-хОО модель и мультимедиа имеют много общего; тип = представление + операцииж) Требования к модели данных для мультимедиа:Должна поддерживать мультимедийные типы данных (текст, изображения, звук и т.д.); не должно быть обычных файловых ссылок на оптический или иной носитель, что распространено в расширениях реляционной модели или ОО модели данныхДолжна поддерживать поиск по содержимому любого типа мультимедийных данных (например, поиск по всему тексту, или поиск заданного лица по фотографиям)

№ слайда 30 Упрощенное представление о мультимедийных бд Популярные, но упрощенные представл
Описание слайда:

Упрощенное представление о мультимедийных бд Популярные, но упрощенные представления о мультимедийной базе данных:а) CD-ROM содержащий мультимедийные данныеб) Мультимедийная файловая системав) Видео/аудио по запросу: быстродействующие параллельные диски и высокоскоростная сетьг) Системы обработки документов и изображений: сканирование, хранение, индексирование, и извлечение больших объемов печатных документов

№ слайда 31 Упрощенное представление о мультимедийных бд д) Реляционная бд + поддержка больш
Описание слайда:

Упрощенное представление о мультимедийных бд д) Реляционная бд + поддержка больших двоичных объектов (BLOB): фрагментарная (кусочная) обработка массивных двоичных объектов, пользовательские функциие) Объектно-реляционные бд + поддержка массивных двоичных объектов: поведение (характеристики) мультимедийных объектов могут быть реализованы в СУБД; такие системы поддерживают ряд мультимедийных типов данныхж) Объектно-ориентированные бд + поддержка массивных двоичных объектов: аналогично е), но более явное представление сложных мультимедийных объектов; хорошо подходит для систем автоматизированного проектирования и производства (CAD/CAM)

№ слайда 32 Упрощенное представление о мультимедийных бд з) Графические инструментальные сре
Описание слайда:

Упрощенное представление о мультимедийных бд з) Графические инструментальные средства начальных этапов (graphical front-end tools): создание графических (клиентских) интерфейсов (например, форм), связанных с серверными (back-end) базами данныхи) Пространственные бд: географические информационные системы (ГИСы); возможность пространственных запросов, пространственные отношения, поиск по пространственной близостик) Базы данных для систем автоматизированного проектирования и производства (CAD/CAM): двух- и трехмерные графические объекты Ни одно из этих представлений не включает в себя все характеристики мультимедийной базы данных, хотя все перечисленные свойства уместны и существенны.

№ слайда 33 Определение ММСУБД Поддерживает изображения, аудио и другие мультимедийные типы
Описание слайда:

Определение ММСУБД Поддерживает изображения, аудио и другие мультимедийные типы данныхМожет оперировать с очень большим количеством мультимедийных объектовПоддерживает высокопроизводительную систему хранения данных большой ёмкости: иерархическое управление запоминающими устройствами (Hierarchical Storage Management) (оперативное, полуоперативное и автономное хранение)Предлагает следующие СУБД-средства: долговременное хранение, транзакции, управление параллельным выполнением операций, восстановление при отказах, запросы с декларативными конструкциями высокого уровня, контроль версий (versioning), ограничения целостности, безопасность и защита данных, высокая производительностьСредства информационного поиска: поиск по точному совпадению, вероятностный поиск, поиск по содержимому, ранжирование результатов

№ слайда 34 Другие важные характеристики ММСУБД Пространственные типы данных и пространствен
Описание слайда:

Другие важные характеристики ММСУБД Пространственные типы данных и пространственные запросыИнтерактивные запросы, релевантная обратная связь (relevance feedback), уточнение (refinement) запросовАвтоматическое извлечение и индексирование признаков (характеристик)Одно- и многомерное индексированиеИндексирование для ассоциативного поиска (content retrieval)Кластеризация сложных объектовСтруктуры хранения и памяти для больших двоичных объектовОптимизация мультимедиа-запросов

№ слайда 35 Архитектурные соображения Текущее состояние:Реляционные или расширенные реляцион
Описание слайда:

Архитектурные соображения Текущее состояние:Реляционные или расширенные реляционные СУБД, с поддержкой больших двоичных объектовСистемы иерархического управления запоминающими устройствами (Hierarchical Storage System)Модуль извлечения информации (поиск по содержимому документов)Идеально:Расширяемая система с объектно-ориентированными возможностямиПоддержка запросов и транзакций для мультимедийных объектовПоддержка сложных объектов (состоящих из мультимедийных подобъектов)Клиент-серверная архитектура:Сервер выполняет стандартные СУБД-функции + мультимедийные расширенияКлиент использует пользовательский интерфейсМежду клиентом и сервером - интерфейс запросов высокого уровня (API)

№ слайда 36 Схематическая архитектура ММСУБД Пользователь ЗапросРезультаты Обратнаясвязь Пос
Описание слайда:

Схематическая архитектура ММСУБД Пользователь ЗапросРезультаты Обратнаясвязь Построение мультимедийного запроса Выполнение запроса Уточнение запроса Мультимедийные объекты Извлечениехарактеристик Сжатие Индексация ММСУБД

Скачать эту презентацию


Презентации по предмету
Презентации из категории
Лучшее на fresher.ru