Ein grundlegendes Problem in Operations Research besteht in dem Einsatz von beschraenkten Ressourcen zur Optimierung eines gegebenen Funktionals. Nahe Verwandte solcher Allokationsprobleme sind in einigen Aufgaben der Bildverarbeitung zu loesen. Wir besprechenddie Rate-Distortion Optimierung in der fraktalen Bildkompression und in der adaptiven Vektorquantisierung mit Anwendung in der Videocodierung. Hier gilt es, die am Decoder produzierte Rekonstruktionsqualitaet bei gegebener Bitrate zu maximieren. Ein anderes Beispiel ist die Extraktion von Isoflaechen aus z.B. medizinischen Volumendaten, wobei das Problem darin besteht, einen vorgegebenen Speicherplatz fuer Datenstrukturen so zu nutzen, dass die Extraktionsaufgabe in minimaler erwarteter Zeit durchgefuehrt werden kann.