IP Library Granted Patent US 10,108,885
Granted Patent B1
US 10,108,885 · App. 15/721,229 · Granted Oct 23, 2018

Iterative relabeling using spectral neighborhoods

Inventors: Ryan S. Keisler (Oakland, CA); Rick S. Chartrand (Los Alamos, NM); Xander H. Rudelis (San Francisco, CA)
Assignee: Descartes Labs, Inc.
G06K9/6276G06K9/0063G06K9/00657G06K9/6269
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 10,108,885
App. No.
15/721,229
Granted
Oct 23, 2018
Kind
B1
Abstract

A first image is received. An initial label is assigned to at least some pixels in the first image, including by assigning a first label to a first pixel. A determination is made, based at least in part on labels of spectral neighbors of the first pixel, that the first pixel's label should be replaced with a different label. The first pixel's label is updated with the different label.

Claims (41)

1. A system, comprising:

a processor configured to:

receive a first image;

assign an initial label to at least some pixels in the first image, including by assigning a first label to a first pixel;

determine a set of spectral neighbors of the first pixel, wherein the spectral neighbors included in the set of spectral neighbors comprise pixels that are within a threshold Euclidian distance in an n-dimensional space to the first pixel;

determine, based at least in part on labels of the spectral neighbors included in the set of spectral neighbors of the first pixel that the first pixel's label should be replaced with a different label; and

update the first pixel's label with the different label; and

a memory coupled to the processor and configured to provide the processor with instructions.

2. The system of claim 1 wherein the determination is based at least in part on a majority vote of the spectral neighbors.

3. The system of claim 1 wherein the spectral neighbors comprise nearest neighbors.

4. The system of claim 1 wherein the initial label is assigned based at least in part by a classifier trained using a training set.

5. The system of claim 1 wherein the initial label is assigned based at least in part by a classifier that takes as input the received first image and a boundary map.

6. The system of claim 1 wherein the initial label is assigned using a historical classification.

7. The system of claim 6 wherein the historical classification is determined from crop data.

8. The system of claim 1 wherein the processor is further configured to iteratively refine the first pixel's label until convergence.

9. A method, comprising:

receiving a first image;

assigning an initial label to at least some pixels in the first image, including by assigning a first label to a first pixel;

determining a set of spectral neighbors of the first pixel, wherein the spectral neighbors included in the set of spectral neighbors comprise pixels that are within a threshold Euclidian distance in an n-dimensional space to the first pixel;

determining, based at least in part on labels of the spectral neighbors included in the set of spectral neighbors of the first pixel that the first pixel's label should be replaced with a different label; and

updating the first pixel's label with the different label.

10. The method of claim 9 wherein determining that the first pixel's label should be replaced with a different label is based at least in part on a majority vote of the spectral neighbors.

11. The method of claim 9 wherein the spectral neighbors comprise nearest neighbors.

12. The method of claim 9 wherein the initial label is assigned based at least in part by a classifier trained using a training set.

13. The method of claim 9 wherein the initial label is assigned based at least in part by a classifier that takes as input the received first image and a boundary map.

14. The method of claim 9 wherein the initial label is assigned using a historical classification.

15. The method of claim 9 further comprising iteratively refining the first pixel's label until convergence.

16. A computer program product embodied in a tangible computer readable storage medium and comprising computer instructions for:

receiving a first image;

assigning an initial label to at least some pixels in the first image, including by assigning a first label to a first pixel;

determining a set of spectral neighbors of the first pixel, wherein the spectral neighbors included in the set of spectral neighbors comprise pixels that are within a threshold Euclidian distance in an n-dimensional space to the first pixel;

determining, based at least in part on labels of the spectral neighbors included in the set of spectral neighbors of the first pixel that the first pixel's label should be replaced with a different label; and

updating the first pixel's label with the different label.

17. The method of claim 14 wherein the historical classification is determined from crop data.

18. The computer program product of claim 16 wherein the determination is based at least in part on a majority vote of the spectral neighbors.

19. The computer program product of claim 16 wherein the spectral neighbors comprise nearest neighbors.

20. The computer program product of claim 16 wherein the initial label is assigned based at least in part by a classifier trained using a training set.

21. The computer program product of claim 16 wherein the initial label is assigned based at least in part by a classifier that takes as input the received first image and a boundary map.

22. The computer program product of claim 16 wherein the initial label is assigned using a historical classification.

23. The computer program product of claim 22 wherein the historical classification is determined from crop data.

24. The computer program product of claim 16 further comprising computer instructions for iteratively refining the first pixel's label until convergence.

Assignments (6)
SECURITY INTEREST Recorded Jun 10, 2025
From: GEOSYS-INTL, INC.; EARTHDAILY ANALYTICS USA, INC.; EARTHDAILY ANALYTICS CORP.; SKYFOREST INC.
To: TRINITY CAPITAL INC., AS COLLATERAL AGENT
Reel/Frame 071379/0919 →
RELEASE OF SECURITY INTEREST Recorded May 31, 2025
From: FIRST-CITIZENS BANK & TRUST COMPANY, AS SUCCESSOR IN INTEREST TO SILICON VALLEY BANK
To: DESCARTES LABS, INC.
Reel/Frame 071276/0248 →
RELEASE OF SECURITY INTEREST Recorded May 27, 2025
From: DESCARTES DEBT PARTNERS, LLC
To: DESCARTES LABS, INC.
Reel/Frame 071223/0433 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 11, 2025
From: DESCARTES LABS, INC.
To: EARTHDAILY ANALYTICS USA, INC.
Reel/Frame 070478/0433 →
SECURITY INTEREST Recorded Jul 27, 2022
From: DESCARTES LABS, INC.
To: DESCARTES DEBT PARTNERS, LLC
Reel/Frame 060647/0896 →
SECURITY INTEREST Recorded Mar 21, 2022
From: DESCARTES LABS, INC.
To: SILICON VALLEY BANK
Reel/Frame 059324/0563 →
Continuity (7)
Continuation 15474698 · Mar 30, 2017
Provisional Application 62315297 · Mar 30, 2016
Provisional Application 62315300 · Mar 30, 2016
Provisional Application 62315304 · Mar 30, 2016
Provisional Application 62340995 · May 24, 2016
Provisional Application 62359661 · Jul 7, 2016
Provisional Application 62437663 · Dec 22, 2016
Cited By (1)
US 12,315,246