Danke an Michael für den Hinweis auf meinen Fehler. Ich kann eigentlich keinen Fremdschlüssel erstellen, es sei denn, die Spalte existiert bereits. Wenn ich stattdessen diese beiden Befehle ausführe, wird die Fremdschlüsselbeschränkung erstellt:
ALTER TABLE PICTURE_HISTORY
ADD COLUMN FOREIGNID INT NOT NULL;
ALTER TABLE PICTURE_HISTORY
ADD FOREIGN KEY (FOREIGNID) REFERENCES PICTURE(ID);