Patent ID: 9524447
Filing Date: 2016-12-20
CPC Classification: G06K

Claim Text:
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; and searching for a transformed input 1D data from the plurality of input 1D data that matches the transformed reference 1D data; wherein the reference 2D data and the input 2D data comprise features associated with the first and second plurality of pixels defined in 2D coordinates, respectively; wherein the features associated with the first plurality of pixels defined in 2D coordinates represent the first plurality of pixels of the reference 1D data, and the features associated with the second plurality of pixels defined in 2D coordinates represent the second plurality of pixels of the input 1D data; wherein the searching comprises searching matches between features representing the second plurality of pixels of the input 1D data and features representing the first plurality of pixels of the reference 1D data; and wherein the searching comprises following steps: (a) the features representing the first plurality of pixels of the reference 1D data comprises a first feature and a second feature; (b) the first feature is searched consecutively in the plurality of input 1D data starting from a first input 1D data, until the first feature matches a feature of a pixel in a (1+p)-th input 1D data, wherein p is a positive integer (p≧0); (c) the second feature is searched consecutively in the plurality of input 1D data starting from the (1+p)-th input 1D data, until the second feature matches a feature of a pixel of a (1+p+q)-th input 1D data, wherein q is a positive integer (q≧0); (d) repeat step (b) and step (c) by searching consecutively the first feature in the plurality of input 1D data starting from the (1+p+q)-th input 1D data, until both the first and second features are matched features of two pixels of a same r-th input 1D data, r is a non-zero positive integer (r≧1); (e) positions of the two pixels of the same r-th input 1D data are verified whether the positions match positions of the first and second features in the reference 2D data.