During the past years, research has focused on the reconstruction of three-dimensional point cloud models from unordered and uncalibrated sets of images. Most of the proposed solutions rely on the structure-from-motion algorithm, and their performances significantly degrade whenever exchangeable image file format information about focal lengths is missing or corrupted. We propose a preprocessing strategy that permits estimating the focal lengths of a camera more accurately. The basic idea is to cluster the input images into separate subsets according to an array of interpolation-related multimedia forensic clues. This operation permits having a more robust estimate and improving the accuracy of the final model.