Felzenszwalb-Huttenlocher-Algorithmus

Felzenszwalb-Huttenlocher-Algorithmus

Der Felzenszwalb-Huttenlocher-Algorithmus (engl. Felzenszwalb-Huttenlocher algorithm) ist ein kantenorientiertes Verfahren zur Segmentierung eines (Raster-)Bildes in Objekte. Es wurde 1998 von Pedro F. Felzenszwalb und Daniel P. Huttenlocher vorgestellt[1] und später noch von ihnen weiterentwickelt.

Der Algorithmus legt zuerst zwischen je zwei benachbarten Pixeln eines Bildes eine Kante, die nach Merkmalen wie dem Unterschied in Helligkeit und Farbe der jeweils angrenzenden Pixel gewichtet werden. Anschließend werden aus jedem einzelnen Pixel Bildsegmente gebildet, die so verschmolzen werden, dass der Unterschied zwischen den Kantengewichtungen innerhalb eines Segments möglichst gering bleibt und zwischen benachbarten Segmenten möglichst groß wird.

Referenzen

  1. Felzenszwalb, Huttenlocher: Efficiently computing a good segmentation. In: Proceedings DARPA Image Understanding Workshop. Monterey, California, USA, 1998, S. 251–258.

Weblinks


Wikimedia Foundation.

Игры ⚽ Поможем сделать НИР

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Huttenlocher — ist ein deutschsprachiger Familienname: Huttenlocher (Familienname) Folgende Personen sind Träger dieses Familiennamens: Anna Huttenlocher (* 1961), US amerikanische Professorin für Pädiatrie und Pharmakologie Armin Huttenlocher (* 1962),… …   Deutsch Wikipedia

  • Dan Huttenlocher — Daniel („Dan“) Peter Huttenlocher (* 1958) ist ein US amerikanischer Professor für Informatik und Wirtschaft. Inhaltsverzeichnis 1 Leben 2 Wissenschaftliche Leistungen 2.1 Das Huttenlocher Zue Modell des lexikalischen Zugriffs …   Deutsch Wikipedia

  • Daniel Huttenlocher — Daniel („Dan“) Peter Huttenlocher (* 1958) ist ein US amerikanischer Professor für Informatik und Wirtschaft. Inhaltsverzeichnis 1 Leben 2 Wissenschaftliche Leistungen 2.1 Das Huttenlocher Zue Modell des lexikalischen Zugriffs …   Deutsch Wikipedia

  • Daniel Peter Huttenlocher — Daniel („Dan“) Peter Huttenlocher (* 1958) ist ein US amerikanischer Professor für Informatik und Wirtschaft. Inhaltsverzeichnis 1 Leben 2 Wissenschaftliche Leistungen 2.1 Das Huttenlocher Zue Modell des lexikalischen Zugriffs …   Deutsch Wikipedia

  • Daniel P. Huttenlocher — Daniel („Dan“) Peter Huttenlocher (* 1958) ist ein US amerikanischer Professor für Informatik und Wirtschaft. Inhaltsverzeichnis 1 Leben 2 Wissenschaftliche Leistungen 2.1 Das Huttenlocher Zue Modell des lexikalischen …   Deutsch Wikipedia

  • Bildsegmentierung — Die Segmentierung ist ein Teilgebiet der digitalen Bildverarbeitung und des maschinellen Sehens. Die Erzeugung von inhaltlich zusammenhängenden Regionen durch Zusammenfassung benachbarter Pixel oder Voxel entsprechend einem bestimmten… …   Deutsch Wikipedia

  • Segmentierung (Bildbearbeitung) — Die Segmentierung ist ein Teilgebiet der digitalen Bildverarbeitung und des maschinellen Sehens. Die Erzeugung von inhaltlich zusammenhängenden Regionen durch Zusammenfassung benachbarter Pixel oder Voxel entsprechend einem bestimmten… …   Deutsch Wikipedia

  • Segmentierung (Bildverarbeitung) — Die Segmentierung ist ein Teilgebiet der digitalen Bildverarbeitung und des maschinellen Sehens. Die Erzeugung von inhaltlich zusammenhängenden Regionen durch Zusammenfassung benachbarter Pixel oder Voxel entsprechend einem bestimmten… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”