IP Library Granted Patent US 9,235,890
Granted Patent B2
US 9,235,890 · App. 13/844,760 · Granted Jan 12, 2016

Identifying regions characterized by labeled measurements

Inventors: Adam Rae (Barcelona, ES); Bart Thomee (Barcelona, ES)
Assignee: Yahoo! Inc.
G06T7/0012G06K9/4642G06T5/002G06T5/40G06T2207/20016G06T2207/30004
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,235,890
App. No.
13/844,760
Granted
Jan 12, 2016
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 (26)

1. A method comprising:

smoothing one or more two-dimensional histograms comprising a set of labeled measurements to form one or more regions, the smoothing being performed at a variety of scale levels, the smoothing being increased responsive to a command from a user interface to decrease resolution of a displayed map, the smoothing being decreased responsive to a command from the user interface to increase resolution of the displayed map.

2. The method of claim 1 , wherein the smoothing a set of labeled measurements comprises identifying label region boundaries at the variety of scale levels.

3. The method of claim 2 , wherein the smoothing comprises:

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

4. The method of claim 2 , wherein the identifying label region boundaries comprises identifying sub-regions characterized by conforming labels of the set of labeled measurements.

5. The method of claim 4 , wherein the identifying label region boundaries comprises identifying sub-regions characterized by prominent labels of the set of labeled measurements.

6. The method of claim 1 , wherein the smoothing of a set of labeled measurements comprises identifying iso-contours of the one or more regions at the variety of scale levels.

7. The method of claim 6 , wherein the identifying iso-contours at the variety of scale levels is at least partially in response to constructing the one or more two-dimensional histograms from the set of labeled measurements.

8. The method of claim 7 , wherein the identifying iso-contours is at least partially in response to subtracting a first of the one or more two-dimensional of histograms from a second of the one or more two-dimensional histograms.

9. The method of claim 1 , wherein the smoothing comprises:

using a Gaussian function having a kernel size consistent with the set of labeled measurements at the variety of scale levels.

10. The method of claim 9 , wherein the smoothing comprises using a spatial bandpass filter to filter spatial frequencies between at least two scale levels of the variety of scale levels.

11. The method of claim 10 , wherein using the spatial bandpass filter comprises scaling the set of labeled measurements from a current to a different level in response to receiving the command from the user interface to increase resolution of the displayed map.

12. An article comprising:

a non-transitory storage medium storing instructions executable by a special purpose computing apparatus to:

smooth one or more two-dimensional histograms to comprise a set of labeled measurements to form one or more regions, in which region resolution is increased responsive to a command from a user interface to increase resolution of a displayed map, or in which region resolution is decreased responsive to a command from the user interface to decrease resolution of the displayed map.

13. The article of claim 12 , wherein the non-transitory storage medium additionally stores instructions executable by the special purpose computing apparatus to:

identify iso-contours at a variety of scale levels.

14. The article of claim 13 , wherein the non-transitory storage medium additionally stores instructions executable by the special purpose computing apparatus to:

construct one or more two-dimensional histograms from the set of labeled measurements.

15. The article of claim 13 , wherein the non-transitory storage medium additionally stores instructions executable by the special purpose computing apparatus to:

use a Gaussian function having a first kernel size with the set of labeled measurements at a first of the variety of scale levels; and

use a Gaussian function having a second kernel size with the set of labeled measurements at a second of the variety of scale levels.

16. The article of claim 13 , wherein the non-transitory storage medium additionally stores instructions executable by the special purpose computing apparatus to:

identify label region boundaries to further identify sub-regions characterized by conforming labels of the labeled measurements.

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 →
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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 25, 2020
From: EXCALIBUR IP, LLC
To: R2 SOLUTIONS LLC
Reel/Frame 053459/0059 →
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 Jun 11, 2013
From: RAE, ADAM; THOMEE, BART
To: YAHOO! INC.
Reel/Frame 030591/0218 →
Continuity (1)
Related Publication 20140270522A1 · Sep 18, 2014