Der Burt-Adelsonsche Pyramiden-Algorithmus

Zusammenfassung

Die Zusammenarbeit zwischen Peter Burt und Edward Adelson geht auf eine Zeit zurück, da beide als Postdoktoranden in Manhattan lebten, Adelson Mitarbeiter an der New York University war und Burt zwischen New York und der University of Maryland pendelte. Adelson erinnert sich: „Wir waren damals beide von den gerade aufkommenden Ideen zur Multiskalenanalyse, etwa von David Marr vom MIT, fasziniert, und so entwickelten wir unabhängig voneinander ein iteratives Multiskalen-Zerlegungsverfahren. Zu Beginn erforderten diese Arbeiten nicht mehr als Intuition und die Beherrschung der Grundrechenarten.“ Burt führte das Pyramidenverfahren zur maschinengestützten Mustererkennung ein; in einer gemeinsamen Veröffentlichung prägten er und Adelson die Begriffe der „Gaußschen“ und „Laplaceschen“ Pyramide und zeigten, wie sich diese zur Bildkomprimierung verwenden lassen [1].