Schnelle inhaltsbasierte Suche in großen Multimedia-Datenbanksystemen mittels der Earth Mover's Distance.

使用 Earth Movers Distance 在大型多媒体数据库系统中进行基于内容的快速搜索。

• 批准号: 5457136
• 负责人: Professor Dr. Thomas Seidl
• 金额: --
• 依托单位: Institut für Informatik
• 依托单位国家: 德国
• 项目类别: Research Grants
• 财政年份: 2005
• 资助国家: 德国
• 起止时间: 2004-12-31 至 2010-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/5457136?language=en
• 关键词: Schnelle; inhaltsbasierte; Suche; gro; en

Das geplante Projekt hat neue Datenbanktechniken für die effiziente inhaltsbasierte Suche in großen Multimediadatenbanken, insbesondere Bilddatenbanken (Content-Based Retrieval), zum Ziel. Dabei soll die im Bereich Computer Vision erfolgreich verwendete Earth Movers Distance (EMD), die Korrelationen zwischen verschiedenen Dimensionen der betrachteten Objekte in besonderer Weise berücksichtigen kann, eingesetzt werden. Algorithmen für die Berechnung der Earth Movers Distance existieren, eignen sich wegen ihrer Komplexität sowie der fehlenden Datenbanktechniken für die EMD jedoch nicht für den Einsatz in großen Multimediadatenbanken, wie sie beispielsweise in der Medizin, der Biologie oder im Maschinenbau zu finden sind. Die Ergebnisse des Projekts bedeuten einen Qualitätssprung für die Ähnlichkeitssuche, da die EMD erstmals für große Multimediadatenbanken in realen Anwendungen eingesetzt werden kann. Ziel dieses Projekts ist es, auf den Erfahrungen mit anderen Distanzfunktionen wie Euklidische Distanz oder Quadratische Formen (in Vorarbeiten des Antragstellers) aufbauend neue Beschleunigungstechniken für große Multimediadatenbanken für die EMD zu entwickeln. Dabei sollen insbesondere mehrdimensionale Indexstrukturen, Dimensionsreduktion sowie Approximationen für die EMD betrachtet werden. Entsprechende Techniken sollen sowohl für Histogramme mit fixer Binstruktur als auch für Signaturen mit adaptiver Binstruktur entstehen. Diese neuen effizienten Methoden ermöglichen dann erstmals interaktive Anwendungen wie Relevance Feedback und visuelles Data Mining.

基于内容的检索（Multimediadatenbanken, insbesonere Bilddatenbanken）， [j]。大贝在berichcomputer Vision中采用了一种基于大地移动距离（EMD）的计算方法，在berichcomputer Vision中采用了基于大地移动距离（EMD）的计算方法，在berichcomputer Vision中采用了基于大地移动距离（EMD）的计算方法。算法研究：<s:1>大地移动技术研究：距离存在，<s:1>大地移动技术研究：<s:1>大地移动技术研究：<s:1>大地移动技术研究：<s:1>大地移动技术研究：<s:1>大地移动技术研究：<s:1>大地移动技术研究：<s:1>多媒体技术研究：<s:1>大地移动技术研究：<s:1>多媒体技术研究：<s:1>大地移动技术研究：<s:1>生物技术研究：<s:1>大地移动技术研究：Die Ergebnisse des projects bedeuten einen Qualitätssprung fre Die Ähnlichkeitssuche, da Die EMD erstmals fre große multimediadenbanken in realen Anwendungen eingesetzt werden kann。Ziel dieses Projekts ist, auf den Erfahrungen mit anderen Distanzfunktionen and Euklidische distanzodderquadratische Formen (in Vorarbeiten des Antragstellers) aufbauend neue Beschleunigungstechniken fgr große Multimediadatenbanken fr die EMD zu entwickeln。大贝索伦的三维指数结构、维数约简和近似方法及其应用研究[j]。Entsprechende Techniken sollen sowohl f_r直方图固定器Binstruktur和f_r签名自适应器Binstruktur。Diese新效率方法ermöglichen基于关联反馈和可视化数据挖掘的数据交互分析。