The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Mar. 03, 2020
Filed:
Mar. 19, 2018
Google Llc, Mountain View, CA (US);
Sean Ryan Fanello, San Francisco, CA (US);
Julien Pascal Christophe Valentin, San Francisco, CA (US);
Adarsh Prakash Murthy Kowdle, San Francisco, CA (US);
Christoph Rhemann, San Francisco, CA (US);
Vladimir Tankovich, San Francisco, CA (US);
Philip L. Davidson, Boston, MA (US);
Shahram Izadi, Tiburon, CA (US);
GOOGLE LLC, Mountain View, CA (US);
Abstract
Values of pixels in an image are mapped to a binary space using a first function that preserves characteristics of values of the pixels. Labels are iteratively assigned to the pixels in the image in parallel based on a second function. The label assigned to each pixel is determined based on values of a set of nearest-neighbor pixels. The first function is trained to map values of pixels in a set of training images to the binary space and the second function is trained to assign labels to the pixels in the set of training images. Considering only the nearest neighbors in the inference scheme results in a computational complexity that is independent of the size of the solution space and produces sufficient approximations of the true distribution when the solution for each pixel is most likely found in a small subset of the set of potential solutions.