Method to automatically decode microarray images
US8199991B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 3, 2007 |
| Grant date | Jun 12, 2012 |
| Priority date | — |
| Expiry date | Feb 22, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2207/30072
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method of automatically identifying the microarray chip corners and probes, even if there are no probes at the corners, in a high density and high resolution microarray scanned image having an image space, wherein the method minimizes the error distortions in the image arising in the scanning process by applying to the image a multipass corner finding algorithm comprising: (a) applying a Radon transform to an input microarray image to project the image into an angle and distance space where it is possible to find the orientation of the straight lines; (b) applying a fast Fourier transform to the projected image of (a) to find the optimal tilting angle of the projected image; (c) determining the optimal first and last local maxima for the optimal tilting angle; (d) back projecting the determined first and last local maxima to the image space to find the first approximation of the first and last column lines of the image; (e) rotating the image and repeating steps (a) through (d) to find the first approximation of the top and bottom row lines of the image; (f) determining the first approximation of the four corners of the image from the intersection of the column and row lines; (g)…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.