Photo Localization in 3D Models via Feature Matching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for organizing and localizing images within three-dimensional representations of structures, such as buildings, are inefficient, leading to a loss of image context as collections grow, making it difficult to determine the physical location depicted in an image, which can waste time and reduce the image's value.

Innovation Solution

A computer-implemented method that identifies features in images and matches them with corresponding features in a 3D representation of a structure, using a database to determine the location depicted by the image, allowing for accurate localization and communication of image information.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If images are manually organized by naming convention or file location, then the user can track a small collection of images, but as the collection expands the relationship between images and physical locations is lost

Engineering Contradiction:
Improveimage collection sizeVSAvoidlocation information
Core Design Contradiction:
Quantity of substanceVSLoss of information

Solution Approach 1:

The patent creates a digital copy of the physical structure in the form of a 3D model, which serves as a virtual repository for images. Instead of manually tracking images, the system copies spatial relationships from the physical building into a digital 3D representation, allowing automatic localization of images within the model without manual intervention.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The 3D model acts as an intermediary between the physical structure and the image collection. Rather than directly linking images to file names or locations, the system uses the 3D model as a mediator that contains both the spatial framework and the embedded images, automatically maintaining the relationship between images and their physical locations.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If a user receives images without location information, then the images can be stored and organized, but determining the physical location requires time-consuming manual search

Engineering Contradiction:
Improveimage processing efficiencyVSAvoidtime to locate issues
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The system performs preliminary action by pre-building the 3D model of the structure with all spatial information encoded before images need to be localized. The 3D model is prepared in advance with a coordinate system and structural features that will automatically receive and定位 images, eliminating the need for manual location determination when images are added or analyzed.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent replaces the mechanical/manual process of searching through buildings to locate issues with an automated computational system. The 3D model with embedded images allows users to visually search the digital representation instead of physically navigating the building, substituting manual mechanical search with automated digital visualization and location determination.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Adaptability or versatility

If images are shared with others, then collaboration is enabled, but the relationship between images and locations becomes difficult to maintain

Engineering Contradiction:
Improveimage sharing capabilityVSAvoidlocation tracking difficulty
Core Design Contradiction:
Adaptability or versatilityVSEase of operation

Solution Approach 1:

The patent merges the image management system with the 3D spatial model, combining what were previously separate functions (image storage and location tracking) into a unified system. The 3D model serves as both the structural representation and the organizational framework for images, so that location information is inherently embedded in the image data structure rather than being a separate tracking mechanism.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS9741121B2Photograph localization in a three-dimensional model
Publication Date: 2017.08.22 AUTODESK INC
  • US9741121B2 patent drawing
  • US9741121B2 patent drawing
  • US9741121B2 patent drawing

AI summary

A photo localization application is configured to determine the location that an image depicts relative to a 3D representation of a structure. The 3D representation may be a 3D model, color range scan, or gray scale range scan of the structure. The image depicts a particular section of the structure. The photo localization application extracts and stores features from the 3D representation in a database. The photo localization application then extracts features from the image and compares those features against the database to identify matching features. The matching features form a location fingerprint, from which the photo localization application determines the location that the image depicts, relative to the 3D representation. The location allows the user to better understand and communicate information captured by the image.