Searching 2D image based on transformed 1D data matching

摘要

A reference 2D data is provided. The reference 2D data comprises a first plurality of pixels defined in 2D coordinates. The reference 2D data is transformed into a reference 1D data having a first 1D size. The reference 1D data comprises the first plurality of pixels in a transformed 1D order. A plurality of input 2D data are also provided. An input 2D data comprises a second plurality of pixels defined in 2D coordinates. The plurality of input 2D data are transformed into a plurality of input 1D data, which comprises transforming the input 2D data into an input 1D data. Transforming the input 2D data into the input 1D data is the same as transforming the reference 2D data into the reference 1D data. Finally, a transformed input 1D data from the plurality of input 1D data that matches the transformed reference 1D data is searched.

主权项

1. A computer method comprising:
providing a reference 2D data having a first 2D size, wherein the reference 2D data comprises a first plurality of pixels defined in 2D coordinates; transforming the reference 2D data into a reference 1D data having a first 1D size, wherein the reference 1D data comprises the first plurality of pixels in a transformed 1D order, and wherein the transforming is performed by selecting pixels of the first plurality of pixels in the transformed 1D order; providing a plurality of input 2D data, wherein an input 2D data having a second 2D size comprises a second plurality of pixels defined in 2D coordinates, and wherein the second 2D size is same as or larger than the first 2D size; transforming the plurality of input 2D data into a plurality of input 1D data comprising transforming the input 2D data into an input 1D data having a second 1D size, wherein the second 1D size is same as or larger than the first 1D size, and wherein the transforming the input 2D data into the input 1D data is same as the transforming the reference 2D data into the reference 1D data; searching a transformed input 1D data from the plurality of input 1D data that matches the transformed reference 1D data.