A method of determining camera poses includes capturing a plurality of image frames using a camera, computing relative poses between each set of image frame pairs to provide a relative pose set and an uncategorized relative pose set, and detecting and removing miscategorized relative poses to provide a remaining relative pose set. The method also includes determining global poses using the remaining relative pose set and computing extended relative poses for at least a portion of the miscategorized relative poses and at least a portion of the uncategorized relative pose set to provide an extended relative pose set and an extended uncategorized relative pose set. The method further includes detecting and removing extended miscategorized relative poses to provide a remaining extended relative pose set and determining updated global poses for the plurality of image frames using the remaining relative pose set and the remaining extended relative pose set.