Statistical point pattern matching technique

摘要

A statistical point pattern matching technique is used to match corresponding points selected from two or more views of a roof of a building. The technique entails statistically selecting points from each of orthogonal and oblique aerial views of a roof, generating radial point patterns for each aerial view, calculating the origin of each point pattern, representing the shape of the point pattern as a radial function, and Fourier-transforming the radial function to produce a feature space plot. A feature profile correlation function can then be computed to relate the point match sets. From the correlation results, a vote occupancy table can be generated to help evaluate the variance of the point match sets, indicating, with high probability, which sets of points are most likely to match one another.

主权项

1. A microprocessor based method comprising:
receiving two or more different views of a structure, the views being in the form of digital images; assigning, by the microprocessor, points from each view that represent a shape of the structure; associating, by the microprocessor, corresponding points from the different views; deriving height data from the points by performing a transform that produces radial point patterns for the assigned points from each view; and generating, by the microprocessor, a three-dimensional model of the structure from the points and the height data.