Techniques for removal of obstructions in a digital image scene are described, in which target and source digital images that exhibit parallax, one to another, are obtained that were captured together by an image capture device at a similar point in time using two different lenses of the image capture device. A foreground obstruction is identified based on displacement in apparent position of objects in the target and source digital images. The foreground obstruction is removed from the target digital image, such as by generating an obstruction mask that represents the location of the foreground obstruction and copying pixels from the source digital image to the target digital image based on the locations identified in the obstruction mask. The target digital image with the obstruction removed is output to a user interface or service provider system, for example.