Extraction of a scene structure based on gradient runs analysis

摘要

A method of extracting a scene structure includes determining a plurality of image edges in an image, based on image gradients. A redundant edge is eliminated from the plurality of image edges. The plurality of image edges is linked into a planar graph. A broken edge is restored by a forced extension.