Invention Grant
- Patent Title: Tile-based digital image correspondence
-
Application No.: US15647532Application Date: 2017-07-12
-
Publication No.: US09860441B1Publication Date: 2018-01-02
- Inventor: Jonathan T. Barron , Dillon Sharlet
- Applicant: Google Inc.
- Applicant Address: US CA Mountain View
- Assignee: Google LLC
- Current Assignee: Google LLC
- Current Assignee Address: US CA Mountain View
- Agency: McDonnell Boehnen Hulbert & Berghoff LLP
- Main IPC: H04N5/228
- IPC: H04N5/228 ; H04N5/235 ; H04N5/232 ; G06K9/46 ; G06T5/00

Abstract:
A computing device may obtain a first captured image of a scene and a second captured image of the scene. For a plurality of m×n pixel tiles of the first captured image, the computing device may determine respective distance matrixes. The distance matrixes may represent respective fit confidences between the m×n pixel tiles and pluralities of target p×q pixel tiles in the second captured image. The computing device may approximate the distance matrixes with respective bivariate surfaces. The computing device may upsample the bivariate surfaces to obtain respective offsets for pixels in the plurality of m×n pixel tiles. The respective offsets, when applied to pixels in the plurality of m×n pixel tiles, may cause parts of the first captured image to estimate locations in the second captured image.
Information query