3-dimensional model generation using edges may include detecting, using a processor, a plurality of edges in a plurality of images and determining, using the processor, a set edges from the plurality of edges that are matched across the plurality of images. Camera poses of the plurality of images may be estimated using the processor and using a cost function that depends upon the set of edges.