IP Library › Granted Patent US 9,870,595
Granted Patent B2
US 9,870,595 · App. 14/686,198 · Granted Jan 16, 2018

Method for proposing landmark

Inventors: Jong Hyun Han (Gwangju, KR); Hyunju Lee (Gwangju, KR)
Assignee: GWANGJU INSTITUTE OF SCIENCE AND TECHNOLOGY
G06Q50/14G01C21/26G01C21/3679G06F17/30598
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,870,595
App. No.
14/686,198
Granted
Jan 16, 2018
Kind
B2
Abstract

Disclosed herein is a method for proposing landmarks including: extracting digital images photographed in a country or area for a user to visit; analyzing the weight of each item of a user profile containing travel information of the user using the digital images; prioritizing landmarks based on the weight of each item of the user profile in landmark data extracted in a country to visit; and clustering the landmarks to produce cluster landmarks including additional clustered landmarks and proposing the cluster landmarks to the user. Thus, according to the present invention, when planning a trip, a user can be proposed travel spots which are suitable for the user's travel conditions and are considered as landmarks in an area to visit without need for retrieval of information from a vast database.

Claims (23)

1. A method for proposing landmarks, comprising:

extracting landmarks in a country or area from digital images photographed in the country or the area;

clustering the extract landmarks to produce clustered landmarks, comprising:

analyzing the extracted landmarks for a weight of each item of a profile of the digital images;

prioritizing landmarks based on the weight of each item of the profile of the digital images,

wherein the items of digital images comprises at least one of a home address of a person who took the digital images, a season in which the digital images were taken, or a time of day in which the digital image were taken; and

proposing landmarks from the clustered landmarks to a user planning a trip based on items in a profile of the user,

wherein the items in the profile of the user comprise at least one of a user home address, a season in which the trip is scheduled, or a time of day in which the trip is scheduled.

2. The method according to claim 1 , wherein extracting landmarks in a country or area comprises:

dividing the country or the area into sectors having a predetermined size; and

performing landmark scoring based on the frequency of the extracted digital images for each sector.

3. The method according to claim 2 , wherein landmark scoring is performed based on the product of a factor corresponding to a ratio of digital images photographed in each sector to total digital images and a factor corresponding to a ratio of users having visited the sector to total users.

4. The method according to claim 1 , wherein analyzing the extracted landmarks for the weight of each item of the profile of the digital image comprises:

randomly dividing the landmarks derived from the digital images into two groups to measure similarity of the user profiles of the groups; and

prioritizing the items of the user profile based on the similarity.

5. The method according to claim 1 , wherein prioritizing landmarks based on the weight of each item of the profile of the digital image is performed based on a landmark score vector according to the profile of the digital image.

6. The method according to claim 5 , wherein the landmark score vector is derived by multiplication of a landmark score function according to the home address of the person who took the digital images, a landmark score function according to the season in which the digital images were taken, and a landmark score function according to the time of day in which the digital image were taken with a weight vector of the profile of the digital image.

7. The method according to claim 1 , wherein clustering the extracted landmarks to produce clustered landmarks comprises:

adding an empty set to a cluster value, and sorting a list of scored landmark data;

determining whether, from the uppermost data, the j th landmark data belong to a specific cluster; and

extracting the i th landmark data and, if similarity between the i th landmark data and the j th landmark data with respect to the profile of the digital image is higher than or equal to a predetermined threshold value, putting the i th and j th landmark data values into the cluster value.

8. The method according to claim 7 , wherein, if the j th landmark data belong to a specific cluster, whether the j+l th landmark data belong to the specific cluster is determined.

9. The method according to claim 1 , wherein the digital images comprise geo-tags containing information, such as a place and time at which the digital images were photographed, and a server associated with SNS is built as a database to extract the digital images.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 14, 2015
From: HAN, JONG HYUN; LEE, HYUNJU
To: GWANGJU INSTITUTE OF SCIENCE AND TECHNOLOGY
Reel/Frame 035405/0988 →
Priority Claims (1)
KR 10-2014-0044481 · Apr 14, 2014 · national
Continuity (1)
Related Publication 20150294427A1 · Oct 15, 2015