Patent ID: 11948329
Assignee: PICTOMETRY INTERNATIONAL CORP.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 10:
11. A method, comprising:
assigning, by one or more computer processors, overlapping images depicting a geographic region into a cluster based on a connectivity of pairs of overlapping images, wherein connectivity is an amount of overlap between two images in the overlapping images, wherein overlap is based on one or more of: an amount of geographic area depicted in both of the two images, and, a number of shared feature points depicted in both of the two images;
forming, by the one or more computer processors, a match graph comprising nodes indicative of the images in the cluster and edges connecting the nodes, the edges indicative of the connectivity between the images in the cluster;
determining, by the one or more computer processors, the cluster is above a predetermined bundle adjustment threshold;
utilizing, by the one or more computer processors, a graph-cut algorithm on the match graph to bi-section the cluster into a first sub-cluster and a second sub-cluster, the first sub-cluster sharing at least one node with the second sub-cluster, the first sub-cluster having at least one node not in the second sub-cluster, the second sub-cluster having at least one node not in the first sub-cluster; and
conducting, by the one or more computer processors, a bundle adjustment process on the images within at least one of the first sub-cluster and the second sub-cluster.