Descartes Labs, Inc.

Earthdaily Analytics Usa, Inc.

Ryan S Keisler

Rick S Chartrand

Michael S Warren

Xander H Rudelis

Samuel W Skillman

Performing a geo-visual search is disclosed. A query feature vector associated with a query tile is obtained. A lookup is performed at least in part by using a key derived from the query feature vector. A list of candidate feature vectors is obtained based at least in part on the lookup. Based at least in part on a comparison of the query feature vector against at least some of the candidate feature vectors in the obtained list, a tile that is visually similar to the query tile is determined. The determined tile is provided as output.

Geo-visual search

A boundary map and a first image are received. The boundary map is used to determine that brightness values for a set of pixels included in the first image should be regularized. The first set of pixels include, at a first pixel position, a first pixel having a first set of brightness values. The first set of pixels further includes, at a second pixel position, a second set of brightness values. An output image is generated by storing, at both a first and second pixel position in the output image, a set of regularized values.

Using boundary maps to refine imagery

Processing and analyzing observational data is disclosed. A set of data comprising at least a first tile and second tile is received. A first determination is made, for a first pixel position, which tile has a pixel with the highest value for that first pixel position. A second determination is made, for a second pixel position, which tile has a pixel with the highest value for that second pixel position. A composite image is generated using data obtained from the respective tiles in accordance with the two determinations.

Observational data processing and analysis

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 that the first pixel's label should be replaced with a different label. The first pixel's label is updated with the different label.

Iterative relabeling using spectral neighborhoods

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. The first pixel's label is iteratively refined until convergence.

Performing a geo-visual search is disclosed. A query feature vector associated with a query tile is obtained. Based at least in part on a comparison of the query feature vector against at least some of a plurality of exemplar feature vectors, an exemplar feature vector is selected from the plurality of exemplar feature vectors. A list of candidate feature vectors associated with the selected exemplar feature vector is obtained. Based at least in part on a comparison of the query feature vector against at least some of the candidate feature vectors in the obtained list, a tile that is visually similar to the query tile is determined. The determined tile is provided as output.

Various approaches to image enhancement are disclosed. In one approach, a boundary map and an image are received. The boundary map is used to determine that brightness values for a set of pixels included in the image should be regularized. An output image is generated by storing, at both a first and second pixel position in the output image, a set of regularized values. In another approach, an image to be enhanced and an edge map are received. Edge-masked derivative matrices are constructed and used to iteratively solve a series of linear equations, wherein solutions to the linear equations minimize an increasingly accurate quadratic approximation of a penalty function that measures a total amount of variation in a function, and a derivation of the function from the image. A vector result of the iterative solution is transformed into a raster image.

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.

Various approaches to image enhancement are disclosed. In one approach, an image to be enhanced and a boundary map are received. A field value array is made using the boundary map and the received image. For each field represented in the field value array, pixel values obtained from the received image are aggregated. An enhanced image is generated as output by performing a rereasterization using the aggregated values. In another approach, an image to be enhanced and an edge map are received. Edge-masked derivative matrices are constructed. The edge-masked derivative matrices are used to iteratively solve a series of linear equations, wherein solutions to the linear equations minimize an increasingly accurate quadratic approximation of a penalty function that measures a total amount of variation in a function, and a derivation of the function from the image. A vector result of the iterative solution is transformed into a raster image.

Growing community of inventors

Oakland, CA, United States of America

Ryan S Keisler