IP Library Granted Patent US 9,971,775
Granted Patent B2
US 9,971,775 · App. 15/190,684 · Granted May 15, 2018

Method of and system for parameter-free discovery and recommendation of areas-of-interest

Inventors: Dmitry Anatolievich Laptev (Moscow, RU); Pavel Viktorovich Serdyukov (Moscow, RU); Aleksey Viktorovich Tikhonov (Vladimir region, RU); Gleb Gennadievich Gusev (Moscow, RU)
Assignee: YANDEX EUROPE AG
G06F17/30061G06F17/3087G06F17/30241G06K9/3233
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,971,775
App. No.
15/190,684
Granted
May 15, 2018
Kind
B2
Abstract

A method and system for processing a user request for a recommended area of interest includes the steps of receiving the request including an indication of an electronic device geo-location and a user defined search constraint; receiving data associated with photographs associated with geo-objects, the data comprising geo-location coordinates of the photographs, the geo-location coordinates of the photographs being in proximity with the device geo-location; computing a plurality of region representations based on the geo-location coordinates of the photographs, each region representation being associated with a unique photograph density calculation parameter, the computing comprises determining a potential area of interest in each region representation, each region representation being a candidate for an optimal region representation; determining the optimal region representation based on the user defined search constraint; and displaying to the user the recommended area of interest that corresponds to the potential area of interest of the optimal region representation.

Claims (54)

1. A method of processing a user request for a recommended area of interest, the method being executable at a server, the method comprising:

a. receiving the user request, the user request comprising an indication of an electronic device geo-location and a user defined search constraint;

b. receiving data associated with photographs, the photographs associated with geo-objects, the data comprising geo-location coordinates of the photographs, the geo-location coordinates of the photographs being in proximity with the electronic device geo-location;

c. computing a plurality of region representations based on the geo-location coordinates of the photographs, each region representation within the plurality of region representations being associated with a unique photograph density calculation parameter, the computing comprising:

i. computing a histogram representation of the geo-location coordinates of the photographs;

ii. calculating a plurality of density estimations of the histogram representation based on the unique photograph density calculation parameter;

iii. partitioning each density estimation of the plurality of density estimations, wherein each partitioned density estimation corresponds to each region representation, respectively; and

iv. determining a potential area of interest in each region representation, each region representation within the plurality of region representations being a candidate for an optimal region representation;

d. determining the optimal region representation based on the user defined search constraint; and

e. displaying to the user the recommended area of interest that corresponds to the potential area of interest of the optimal region representation.

2. The method of claim 1 , wherein the unique photograph density calculation parameter is indicative of size and number of potential areas of interest within each region representation.

3. The method of claim 2 , wherein each potential area of interest is associated with a density parameter, the density parameter being based on a number of the geo-location coordinates of the photographs having been mapped within the potential area of interest.

4. The method of claim 3 , wherein the optimal region representation comprises multiple potential areas of interest, the method further comprises prior to step (d):

ranking the multiple potential areas of interest of the optimal region representation based on values of the density parameter of the potential areas of interest of the optimal region representation.

5. The method of claim 4 , wherein determining the optimal region representation comprises calculating an average surface size of the potential areas of interest for each region representation within the plurality of the region representations.

6. The method of claim 1 , wherein the user defined search constraint comprises an additional indication, the additional indication being at least one of:

a current time;

a period of the year; and

a mean for transportation.

7. The method of claim 6 , wherein receiving the data associated with the photographs further comprises filtering the data associated with the photographs based on the at least one additional indication.

8. The method of claim 1 , wherein the user defined search constraint is a measure of time.

9. The method of claim 1 , wherein the data associated with the photographs originates from a public source.

10. The method of claim 1 , wherein the data associated with the photographs originates from an electronic device.

11. The method of claim 1 , wherein each density estimation of the plurality of density estimations is a kernel density estimation.

12. The method of claim 11 , wherein calculating comprises convoluting the histogram representation with a kernel function.

13. The method of claim 1 , wherein partitioning comprises executing a watershed segmentation.

14. A server for processing a user request for a recommended area of interest, the server comprising:

a processor; and

an information storage medium in communication with the processor and storing computer-readable instructions that cause the processor to:

a. receive the user request, the user request comprising an indication of an electronic device geo-location and a user defined search constraint;

b. receive data associated with photographs, the photographs associated with geo-objects, the data comprising geo-location coordinates of the photographs, the geo-location coordinates of the photographs being in proximity with the electronic device geo-location;

c. compute a plurality of region representations based on the geo-location coordinates of the photographs, each region representation within the plurality of region representations being associated with a unique photograph density calculation parameter, to compute the plurality of region representations comprising to:

i. compute a histogram representation of the geo-location coordinates of the photographs;

ii. calculate a plurality of density estimations of the histogram representation based on the unique photograph density calculation parameter;

iii. partition each density estimation of the plurality of density estimations, wherein each partitioned density estimation corresponds to one region representation; and

iv. determine a potential area of interest in each region representation, each region representation within the plurality of region representations being a candidate for an optimal region representation;

d. determine the optimal region representation based on the user defined search constraint; and

e. display to the user the recommended area of interest that corresponds to the potential area of interest of the optimal region representation.

15. The server of claim 14 , wherein the unique photograph density calculation parameter is indicative of size and number of potential areas of interest within each region representation.

16. The server of claim 15 , wherein each potential area of interest is associated with a density parameter, the density parameter being based on a number of the geo-location coordinates of the photographs having been mapped within the potential area of interest.

17. The server of claim 16 , wherein the optimal region representation comprises multiple potential areas of interest, prior to step (d) the server is further configured to:

rank the multiple potential areas of interest of the optimal region representation based on values of the density parameter of the potential areas of interest of the optimal region representation.

18. The server of claim 17 , wherein to determine the optimal region representation the server is further configure to calculate an average surface size of the potential areas of interest for each region representation within the plurality of the region representations.

19. The server of claim 14 , wherein the user defined search constraint comprises an additional indication, the additional indication being at least one of:

a current time;

a period of the year; and

a mean for transportation.

20. The server of claim 19 , wherein to receive the data associated with the photographs further comprises filtering the data associated with the photographs based on the at least one additional indication.

21. The server of claim 14 , wherein the user defined search constraint is a measure of time.

22. The server of claim 14 , wherein the data associated with the photographs originates from a public source.

23. The server of claim 14 , wherein the data associated with the photographs originates from an electronic device.

24. The server of claim 14 , wherein each density estimation of the plurality of density estimations is a kernel density estimation.

25. The server of claim 24 , wherein to calculate comprises to convolute the histogram representation with a kernel function.

26. The server of claim 14 , wherein to partition comprises to execute a watershed segmentation.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 9, 2024
From: DIRECT CURSUS TECHNOLOGY L.L.C
To: Y.E. HUB ARMENIA LLC
Reel/Frame 068524/0925 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 15, 2023
From: YANDEX EUROPE AG
To: DIRECT CURSUS TECHNOLOGY L.L.C
Reel/Frame 065692/0720 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 3, 2018
From: LAPTEV, DMITRY ANATOLIEVICH; SERDYUKOV, PAVEL VIKTOROVICH; TIKHONOV, ALEKSEY VIKTOROVICH; GUSEV, GLEB GENNADIEVICH
To: YANDEX LLC
Reel/Frame 045423/0372 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 3, 2018
From: YANDEX LLC
To: YANDEX EUROPE AG
Reel/Frame 045423/0477 →
Priority Claims (1)
RU 2015125820 · Jun 30, 2015 · national
Continuity (1)
Related Publication 20170024397A1 · Jan 26, 2017