IP Library Granted Patent US 9,589,322
Granted Patent B2
US 9,589,322 · App. 14/954,541 · Granted Mar 7, 2017

Identifying regions characterized by labeled measurements

Inventors: Adam Rae (Barcelona, ES); Bart Thomee (Barcelona, ES)
Assignee: Yahoo! Inc.
G06T3/4038G06K9/4642G06T5/002G06T5/40G06T7/0012G06T7/0083G06T2207/20016G06T2207/30004G06T2207/30181
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,589,322
App. No.
14/954,541
Granted
Mar 7, 2017
Kind
B2
Abstract

Briefly, the disclosure describes embodiments of methods or apparatuses for processing, such as smoothing, a set of labeled measurements at a variety of scale levels. In one or more non-limiting embodiments purely for illustrative purposes, relatively fine details of labeled measurements may be displayed utilizing a relatively low-scale map, such as a map showing individual towns and/or villages. For display utilizing a relatively higher scale map, such as a map showing larger geopolitical areas, for example, relatively fine details may be omitted.

Claims (37)

1. An apparatus, comprising:

one or more processors, coupled to a memory, to:

construct a variety of histograms from a set of labeled measurements at a corresponding variety of scale levels; and

smooth at least some of the variety of histograms, the smoothing to be increased responsive to a command from a user interface to decrease resolution of a displayed map to be generated from the variety of histograms.

2. The apparatus of claim 1 , wherein the one or more processors is additionally to:

decrease smoothing of at least one of the variety of histograms responsive to a command from the user interface to increase resolution of the displayed map to be generated from the variety of histograms.

3. The apparatus of claim 1 , wherein the one or more processors is additionally to:

identify at least one label region boundary at the variety of scale levels.

4. The apparatus of claim 3 , wherein the identifying of at least one label region boundary to comprise an identification of one or more sub-regions to be characterized by prominent labels of the set of labeled measurements.

5. The apparatus of claim 3 , wherein the one or more processors is additionally to:

employ an image processing technique to assist in a formation of the at least one label region boundary, the image processing technique to comprise one or more of the following: filling, closing, contour tracing, dilation, erosion, or any combination thereof.

6. The apparatus of claim 1 , wherein the one or more processors is additionally to:

smooth at least some of the variety of histograms to identify iso-contours at the variety of scale levels.

7. The apparatus of claim 6 , wherein to identify the iso-contours at the variety of scale levels is at least partially in response to a construction of the variety of histograms from the set of labeled measurements.

8. The apparatus of claim 1 , wherein to smooth the at least some of the variety of histograms to comprise:

utilization of a Gaussian function to have a kernel size consistent with the set of labeled measurements at the variety of scale levels.

9. The apparatus of claim 1 , wherein the set of labeled measurements comprise labels to be assigned to captured images.

10. The apparatus of claim 1 , wherein to smooth the at least some of the variety of histograms to comprise utilization of a spatial bandpass filter to filter spatial frequencies between at least two scale levels of the variety of scale levels.

11. The apparatus of claim 10 , wherein the utilization of the spatial bandpass filter to scale the set of labeled measurements from a current to a different level in response to a receipt of a zoom command from the user interface.

12. A method comprising:

constructing a variety of histograms from a set of labeled measurements at a corresponding variety of scale levels; and

smoothing at least some of the variety of histograms, wherein smoothing is decreased responsive to a command from a user interface to increase resolution of a displayed map generated from the variety of histograms.

13. The method of claim 12 , further comprising:

increasing smoothing responsive to a command from the user interface to decrease resolution of the displayed map generated from the variety of histograms.

14. The method of claim 12 , further comprising:

identifying at least one label region boundary at the variety of scale levels.

15. The method of claim 14 , wherein the identifying of at least one label region boundary comprises identifying one or more label region boundaries of sub-regions characterized by prominent labels of the set of labeled measurements.

16. The method of claim 14 , further comprising:

employing an image processing technique to assist in forming the at least one label region boundary, the image processing technique comprising one or more of the following: filling, closing, contour tracing, dilation, erosion, or any combination thereof.

17. The method of claim 12 , further comprising smoothing at least some of the variety of histograms to identify iso-contours at the variety of scale levels.

18. An apparatus, comprising:

means for constructing a variety of histograms from a set of labeled measurements at a corresponding variety of scale levels;

means for smoothing at least some of the variety of histograms, the smoothing to be increased responsive to a command from a user interface to decrease resolution of a map generated from the variety of histograms; and

means for displaying the map generated from the variety of histograms.

19. The apparatus of claim 18 , further comprising:

means for employing an image processing technique to assist in forming at least one label region boundary displayed by the means for displaying the map generated from the variety of histograms, the image processing technique comprising one or more of the following: filling, closing, contour tracing, dilation, erosion, or any combination thereof.

20. The apparatus of claim 19 , wherein the means for employing an image processing technique comprises means for employing a Gaussian function having a kernel size consistent with the set of labeled measurements at the variety of scale levels.

Assignments (9)
CORRECTIVE ASSIGNMENT TO CORRECT THE THE ASSIGNOR NAME PREVIOUSLY RECORDED AT REEL: 052853 FRAME: 0153. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Mar 29, 2021
From: R2 SOLUTIONS LLC
To: STARBOARD VALUE INTERMEDIATE FUND LP, AS COLLATERAL AGENT
Reel/Frame 056832/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 12, 2021
From: EXCALIBUR IP, LLC
To: R2 SOLUTIONS LLC
Reel/Frame 055283/0483 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE NAME PREVIOUSLY RECORDED ON REEL 053654 FRAME 0254. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST GRANTED PURSUANT TO THE PATENT SECURITY AGREEMENT PREVIOUSLY RECORDED. Recorded Dec 30, 2020
From: STARBOARD VALUE INTERMEDIATE FUND LP
To: R2 SOLUTIONS LLC
Reel/Frame 054981/0377 →
RELEASE OF SECURITY INTEREST IN PATENTS Recorded Jul 8, 2020
From: STARBOARD VALUE INTERMEDIATE FUND LP
To: ACACIA RESEARCH GROUP LLC; AMERICAN VEHICULAR SCIENCES LLC; BONUTTI SKELETAL INNOVATIONS LLC; CELLULAR COMMUNICATIONS EQUIPMENT LLC; INNOVATIVE DISPLAY TECHNOLOGIES LLC; LIFEPORT SCIENCES LLC; LIMESTONE MEMORY SYSTEMS LLC; MOBILE ENHANCEMENT SOLUTIONS LLC; MONARCH NETWORKING SOLUTIONS LLC; NEXUS DISPLAY TECHNOLOGIES LLC; PARTHENON UNIFIED MEMORY ARCHITECTURE LLC; R2 SOLUTIONS LLC; SAINT LAWRENCE COMMUNICATIONS LLC; STINGRAY IP SOLUTIONS LLC; SUPER INTERCONNECT TECHNOLOGIES LLC; TELECONFERENCE SYSTEMS LLC; UNIFICATION TECHNOLOGIES LLC
Reel/Frame 053654/0254 →
PATENT SECURITY AGREEMENT Recorded Jun 5, 2020
From: ACACIA RESEARCH GROUP LLC; AMERICAN VEHICULAR SCIENCES LLC; BONUTTI SKELETAL INNOVATIONS LLC; CELLULAR COMMUNICATIONS EQUIPMENT LLC; INNOVATIVE DISPLAY TECHNOLOGIES LLC; LIFEPORT SCIENCES LLC; LIMESTONE MEMORY SYSTEMS LLC; MERTON ACQUISITION HOLDCO LLC; MOBILE ENHANCEMENT SOLUTIONS LLC; MONARCH NETWORKING SOLUTIONS LLC; NEXUS DISPLAY TECHNOLOGIES LLC; PARTHENON UNIFIED MEMORY ARCHITECTURE LLC; R2 SOLUTIONS LLC; SAINT LAWRENCE COMMUNICATIONS LLC; STINGRAY IP SOLUTIONS LLC; SUPER INTERCONNECT TECHNOLOGIES LLC; TELECONFERENCE SYSTEMS LLC; UNIFICATION TECHNOLOGIES LLC
To: STARBOARD VALUE INTERMEDIATE FUND LP, AS COLLATERAL AGENT
Reel/Frame 052853/0153 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 3, 2016
From: YAHOO! INC.
To: EXCALIBUR IP, LLC
Reel/Frame 038950/0592 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 1, 2016
From: EXCALIBUR IP, LLC
To: YAHOO! INC.
Reel/Frame 038951/0295 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 18, 2016
From: YAHOO! INC.
To: EXCALIBUR IP, LLC
Reel/Frame 038383/0466 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 30, 2015
From: RAE, ADAM; THOMEE, BART
To: YAHOO! INC.
Reel/Frame 037170/0065 →
Continuity (2)
Division 13844760 · Mar 15, 2013
Related Publication 20160086310A1 · Mar 24, 2016