Forum für Wissenschaft, Industrie und Wirtschaft

Hauptsponsoren:     3M 
Datenbankrecherche:

 

Das INRIA entwickelt einen effizienten Algorithmus zur schnelleren Bildersuche

20.01.2012
Um Ähnlichkeiten zwischen einem Bild und denen einer großen Datenbank wiederzufinden, hat das INRIA (französisches Forschungsinstitut für Informatik und Automatik) einen innovativen und effizienten Algorithmus entwickelt.
PQ-Codes kann ein Bild auf eine sehr kleine Anzahl von Merkmalen reduzieren, die nur wenige Bytes in Anspruch nehmen. Ziel ist es, die Rechenzeit zu verkürzen, um so schnell wie möglich relevante Ergebnisse zu erhalten.

Um Fotomontagen aufzuspüren, wurde bislang auf Bildersuchmaschinen (wie z.B. TinEye oder Cydral) zurückgegriffen, die alle Kopien und Veränderungen eines Bildes oder Videos im Web suchen. Ihre Algorithmen basieren auf der Analyse von Bild-Pixeln, um so deren Eigenschaften herauszufiltern. Jedoch nehmen diese Berechnungen viel Zeit in Anspruch und sind eine Herausforderung für den Server. Außerdem sind die Ergebnisse im Verhältnis zum hohen Aufwand an Rechenleistung nicht unbedingt zufriedenstellend.

Hervé Jegou, Forscher am INRIA, hat sich mit seinem Projekt “PQ-Codes” genau diesem Problem des Rechenaufwands gewidmet. Mit PQ-Codes dauert es nur 20 Millisekunden, um eine illegale (oder veränderte) Kopie eines Fotos oder Videos in einer 10 Millionen Dateien umfassenden Datenbank aufzuspüren! Im Gegensatz zu Systemen, die auf der Pixelanalyse basieren, erstellt PQ-Codes eine mathematische Darstellung des Bildes. Das Programm filtert eine bestimmte Menge charakteristischer Merkmale des Bildes heraus.
Diese erzeugen eine Reihe von Vektoren und der daraus resultierende Algorithmus wählt einen charakteristischen “Supervektor” für das Bild aus. Er ist nicht ganz so genau, aber ausreichend, um ein einzigartiges Merkmal des Bildes herauszufiltern. (Diese Technik nennt sich “Vektorquantisierung” und wird auch in der Spracherkennung angewandt).

Mit dieser Methode, die die Pixel und Farben unberücksichtigt lässt, können die Eigenschaften eines Bildes mit nur 20 Bytes definiert werden, was einen deutlichen Zugewinn an Rechenzeit bedeutet. Letztlich werden zwei Bilder nur anhand ihrer beiden Supervektoren verglichen. Veränderte Bilder oder raubkopierte Videos von schlechter Qualität können so unter Millionen anderer identifiziert werden.

In der Praxis könnte diese Technologie in die von uns täglich genutzten Suchmaschinen integriert werden. Bislang hat ein Großunternehmen eine Lizenz erworben und andere haben bereits ihr Interesse bekundet. Mehrere Industrie- und Forschergruppen (ETZH, NTT, Xeroxn,…) haben diese Technik für ihre eigenen Bedürfnisse neu implementiert.

Quelle:
- Artikel aus Futura-science – 13.01.2012 – http://www.futura-sciences.com/fr/news/t/internet/d/pq-codes-le-plus-rapide-pour-retrouver-une-image-parmi-des-millions_35914/#xtor=RSS-8

Redakteur: Charles Collet, charles.collet@diplomatie.gouv.fr

Charles Collet | Wissenschaft-Frankreich
Weitere Informationen:
http://www.wissenschaft-frankreich.de

Weitere Berichte zu: Algorithmus Bildersuche Bytes INRIA PQ-Codes Rechenzeit Video

Weitere Nachrichten aus der Kategorie Informationstechnologie:

nachricht Sicheres Bezahlen ohne Datenspur
17.10.2017 | Karlsruher Institut für Technologie

nachricht Saarbrücker Forscher erstellen digitale Objekte aus unvollständigen 3-D-Daten
12.10.2017 | Universität des Saarlandes

Alle Nachrichten aus der Kategorie: Informationstechnologie >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Schnelle individualisierte Therapiewahl durch Sortierung von Biomolekülen und Zellen mit Licht

Im Blut zirkulierende Biomoleküle und Zellen sind Träger diagnostischer Information, deren Analyse hochwirksame, individuelle Therapien ermöglichen. Um diese Information zu erschließen, haben Wissenschaftler des Fraunhofer-Instituts für Lasertechnik ILT ein Mikrochip-basiertes Diagnosegerät entwickelt: Der »AnaLighter« analysiert und sortiert klinisch relevante Biomoleküle und Zellen in einer Blutprobe mit Licht. Dadurch können Frühdiagnosen beispielsweise von Tumor- sowie Herz-Kreislauf-Erkrankungen gestellt und patientenindividuelle Therapien eingeleitet werden. Experten des Fraunhofer ILT stellen diese Technologie vom 13.–16. November auf der COMPAMED 2017 in Düsseldorf vor.

Der »AnaLighter« ist ein kompaktes Diagnosegerät zum Sortieren von Zellen und Biomolekülen. Sein technologischer Kern basiert auf einem optisch schaltbaren...

Im Focus: Neue Möglichkeiten für die Immuntherapie beim Lungenkrebs entdeckt

Eine gemeinsame Studie der Universität Bern und des Inselspitals Bern zeigt, dass spezielle Bindegewebszellen, die in normalen Blutgefässen die Wände abdichten, bei Lungenkrebs nicht mehr richtig funktionieren. Zusätzlich unterdrücken sie die immunologische Bekämpfung des Tumors. Die Resultate legen nahe, dass diese Zellen ein neues Ziel für die Immuntherapie gegen Lungenkarzinome sein könnten.

Lungenkarzinome sind die häufigste Krebsform weltweit. Jährlich werden 1.8 Millionen Neudiagnosen gestellt; und 2016 starben 1.6 Millionen Menschen an der...

Im Focus: Sicheres Bezahlen ohne Datenspur

Ob als Smartphone-App für die Fahrkarte im Nahverkehr, als Geldwertkarten für das Schwimmbad oder in Form einer Bonuskarte für den Supermarkt: Für viele gehören „elektronische Geldbörsen“ längst zum Alltag. Doch vielen Kunden ist nicht klar, dass sie mit der Nutzung dieser Angebote weitestgehend auf ihre Privatsphäre verzichten. Am Karlsruher Institut für Technologie (KIT) entsteht ein sicheres und anonymes System, das gleichzeitig Alltagstauglichkeit verspricht. Es wird nun auf der Konferenz ACM CCS 2017 in den USA vorgestellt.

Es ist vor allem das fehlende Problembewusstsein, das den Informatiker Andy Rupp von der Arbeitsgruppe „Kryptographie und Sicherheit“ am KIT immer wieder...

Im Focus: Neutron star merger directly observed for the first time

University of Maryland researchers contribute to historic detection of gravitational waves and light created by event

On August 17, 2017, at 12:41:04 UTC, scientists made the first direct observation of a merger between two neutron stars--the dense, collapsed cores that remain...

Im Focus: Breaking: the first light from two neutron stars merging

Seven new papers describe the first-ever detection of light from a gravitational wave source. The event, caused by two neutron stars colliding and merging together, was dubbed GW170817 because it sent ripples through space-time that reached Earth on 2017 August 17. Around the world, hundreds of excited astronomers mobilized quickly and were able to observe the event using numerous telescopes, providing a wealth of new data.

Previous detections of gravitational waves have all involved the merger of two black holes, a feat that won the 2017 Nobel Prize in Physics earlier this month....

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

IHR
JOB & KARRIERE
SERVICE
im innovations-report
in Kooperation mit academics
Veranstaltungen

Mobilität 4.0: Konferenz an der Jacobs University

18.10.2017 | Veranstaltungen

Smart MES 2017: die Fertigung der Zukunft

18.10.2017 | Veranstaltungen

DFG unterstützt Kongresse und Tagungen - Dezember 2017

17.10.2017 | Veranstaltungen

 
VideoLinks
B2B-VideoLinks
Weitere VideoLinks >>>
Aktuelle Beiträge

Schnelle individualisierte Therapiewahl durch Sortierung von Biomolekülen und Zellen mit Licht

18.10.2017 | Biowissenschaften Chemie

Biokunststoffe könnten auch in Traktoren die Richtung angeben

18.10.2017 | Messenachrichten

»ILIGHTS«-Studie gestartet: Licht soll Wohlbefinden von Schichtarbeitern verbessern

18.10.2017 | Energie und Elektrotechnik