53 results about "Geometric matching" patented technology

A first map comprising local features and 3D locations of the local features is generated, the local features comprising visible features in a current image and a corresponding set of covisible features. A second map comprising prior features and 3D locations of the prior features may be determined, where each prior feature: was first imaged at a time prior to the first imaging of any of the localfeatures, and lies within a threshold distance of at least one local feature. A first subset comprising previously imaged local features in the first map and a corresponding second subset of the prior features in the second map is determined by comparing the first and second maps, where each local feature in the first subset corresponds to a distinct prior feature in the second subset. A transformation mapping a subset of local features to a subset of prior features is determined.

A method of updating navigational map data with missed attributes via polyline geometry matching includes obtaining first and second navigational map data sets. Chains are built of original road elements of the first navigational map data and chains are built of original road elements of the second navigational map data set. A spatial index of the chains is created. A set of chain candidates that are within a predetermined distance of each other is created according to the spatial index. The size of the set of chain candidates is reduced utilizing an angle filter. Each remaining chain candidate of the reduced set of chain candidates is ranked and the chain candidate having a best ranking is selected as the best candidate chain. The first navigational map data set is updated utilizing attributes from the best candidate chain.

The invention provides a large-scale face database searching method based on a shape space, and belongs to the fields of face recognition and shape analysis. In the large-scale face database searching method based on the shape space, face characteristic points are automatically located, an image is projected to the shape space based on locations of the face characteristic points, and a geometrical structure of the image for searching in the shape space is calculated. The method comprises two parts including an offline database creation part and an online searching part. The offline database stores the geometrical structure of the face image. The online part calculates the geometrical structure of the image to be searched, and quickly searches for a matched face image in the database. The large-scale face database searching method based on the shape space provides a novel design mode for the large-scale face database searching. The large-scale face database searching method based on the shape space is compact in match information data size, and is applicable to be implemented by a distributed system. The geometrical structure of the point set in the shape space can greatly reduce the matching number, accordingly increasing the searching speed, and being applicable to applications having higher requirements to instantaneity. The large-scale face database searching method based on the shape space can effectively solve the problems that the data storage size of the large-scale face database searching is enormous and the searching takes too much time.