Image Matching for Location Determination Without GPS
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current methods for providing information related to images or videos, such as advertisements on structures like outdoor billboards, lack the ability to automatically determine if a user has observed the content and provide relevant additional information, especially when the user's terminal lacks location information acquisition means.
Innovation Solution
A system and method that uses image matching technology to determine the location and orientation of a user's terminal by extracting feature points from input images or videos, comparing them to a reference database, and providing additional information based on the matching structure image IDs, including direction and movement data.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If location information is required to be received from a mobile terminal, then location-based information can be provided, but terminals without location information acquisition means cannot receive information
Solution Approach 1:
The patent introduces image matching technology as an intermediary method to determine terminal location. Instead of directly requiring location information from the terminal, the system captures images of surrounding structures, extracts feature points, and matches them with pre-stored structure information to indirectly determine location. This mediator approach allows terminals without GPS or location services to still receive location-based information.
Solution Approach 2:
The patent segments the location determination process into two independent paths: traditional location information acquisition (GPS, etc.) and image-based location determination. By dividing the system this way, it allows terminals to use either path depending on their capabilities, thereby improving both reliability for capable terminals and adaptability for terminals without location services.
2Productivity
If image matching is performed using feature point information only, then processing is simple, but matching accuracy decreases
Solution Approach 1:
The patent merges multiple types of structure information (feature point information, surrounding information, and metadata) into a comprehensive matching database. During image matching, the system combines these different information types to verify and confirm structure identity, thereby maintaining high matching efficiency while significantly improving identification accuracy through multi-factor verification.
3Measurement precision
If structure-related surrounding information is used in image matching, then identification accuracy improves, but processing complexity increases
Solution Approach 1:
The patent applies preliminary action by pre-collecting and storing structure information including feature points and surrounding information in a database before actual matching occurs. During runtime, the system only needs to perform image capture, feature extraction, and comparison with pre-prepared data, significantly reducing real-time processing complexity while maintaining high identification accuracy through the use of comprehensive pre-stored information.
Data Source
AI summary
The present invention relates to a system and method for providing additional information using image matching. The present invention provides a system for providing additional information using image matching, including: a image input unit configured to receive a video or an image input from a user terminal; a query image determination unit configured to determine a query image, i.e., a query target, from the video or image received from the image input unit; a feature point extraction unit configured to extract feature points of the query image determined by the query image determination unit, and to generate feature point information of the extracted feature points; a reference meta-information database configured to store a structure image identifier (ID) of a structure image of a structure on which an original image has been installed, structure image feature point information of the structure image, and additional information to be provided to the user terminal in association with the structure image ID; an image matching unit configured to determine a matching structure image ID by comparing the feature point information of the query image generated by the feature point extraction unit with the structure image feature point information stored in the reference meta-information database; and an additional information provision unit configured to provide the additional information stored in association with the structure image ID determined by the image matching unit to the user terminal, and a method using the same.