During operation of a program, various different editing actions can be performed on data (e.g., image or video data) in a document. The data includes multiple objects, each of which is a user-selectable element of the data, such as a line, a shape, or a filter applied to the data. A record of actions taken on objects in the data is maintained, and the actions can be undone. A document-based undo operation can be performed, which undoes the last action performed in the document. An object-based undo can also be performed, which undoes the last action performed on a selected one or more objects in the document. A document-based redo operation can be performed, which redoes the last action undone in the document. An object-based redo can also be performed, which redoes the last action undone on a selected one or more objects in the document.