Scanned image alignment systems and methods

• US 6,090,555 A
• Filed: 12/23/1997
• Issued: 07/18/2000
• Est. Priority Date: 12/11/1997
• Status: Expired due to Term

• Current Assignee: Affymetrix, Inc. (Thermo Fisher Scientific Incorporated)
• Original Assignee: Affymetrix, Inc. (Thermo Fisher Scientific Incorporated)
• Inventors: Fiekowsky, Peter, Bartell, Dan M.
• Primary Examiner(s): ZITOMER, STEPHANIE W
• Application Number:
  US08/996,737
• Time in Patent Office: 938 Days
• Field of Search: 382/128, 382/129, 382/131
• US Class Current: 435/6.14
• CPC Class Codes: G06T 2207/20068 Projection on vertical or horizontal image axis
• CPC Class Codes: G06T 2207/30072 Microarray; Biochip, DNA array; Well plate
• CPC Class Codes: G06T 3/60 Rotation of whole images or parts thereof
• CPC Class Codes: G06T 5/20 using local operators
• CPC Class Codes: G06T 7/0012 Biomedical image inspection
• CPC Class Codes: G06T 7/70 Determining position or orientation of objects or cameras camera calibration G06T7/80
• CPC Class Codes: G06V 10/245 by locating a pattern; Special marks for positioning
• CPC Class Codes: G16B 25/00 ICT specially adapted for hybridisation; ICT specially adapted for gene or protein expression

Abstract

Systems and methods for aligning scanned images are provided. A pattern is included in the scanned image so that when the image is convolved with a filter, a recognizable pattern is generated in the convolved image. The scanned image may then be aligned according to the position of the recognizable pattern in the convolved image. The filter may also act to remove the portions of the scanned image that do not correspond to the pattern in the scanned image.

Claims

1. A computer implemented method of aligning scanned images, comprising:

convolving a scanned image with a filter, the scanned image including at least a first pattern that the filter will convolve into a second pattern in a convolved image;

identifying the second pattern in the convolved image; and

aligning the scanned image according to a position of the second pattern in the convolved image.

2. The method of claim 1, wherein convolving a scanned image with a filter comprises setting a convolved pixel to a difference in intensity between an odd pixel and an even pixel of the first pattern.

3. The method of claim 2, wherein the odd pixel has the lowest intensity of the odd pixels and the even pixel has the highest intensity of the even pixels, if the average intensity of the odd pixels is greater than the average intensity of the even pixels.

4. The method of claim 2, wherein the odd pixel has the highest intensity of the odd pixels and the even pixel has the lowest intensity of the even pixels, if the average intensity of the odd pixels is not greater than the average intensity of the even pixels.

5. The method of claim 1, wherein the first pattern is a checkerboard pattern.

6. The method of claim 1, wherein the second pattern is a grid pattern.

7. The method of claim 1, wherein aligning the scanned image comprises aligning a grid over the scanned image.

8. The method of claim 7, further comprising adjusting the position of the grid to minimize a sum of the intensities of pixels along a direction in the grid.

9. The method of claim 1, wherein the scanned image includes multiple copies of the first pattern.

10. The method of claim 9, wherein the scanned image is a rectangle with a copy of the first pattern near each corner.

11. A computer program product that aligns scanned images, comprising:

computer code that convolves a scanned image with a filter, the scanned image including at least a first pattern that the filter will convolve into a second pattern in a convolved image;

computer code that identifies the second pattern in the convolved image; and

computer code that aligns the scanned image according to a position of the second pattern in the convolved image; and

a computer readable medium that stores the computer codes.

12. The computer program product of claim 11, wherein the computer readable medium is a CD-ROM, floppy disk, tape, flash memory, system memory, hard drive, and a data signal embodied in a carrier wave.

13. The computer program product of claim 11, wherein convolving a scanned image with a filter comprises setting a convolved pixel to a difference in intensity between an odd pixel and an even pixel of the first pattern.

14. The computer program product of claim 13, wherein the odd pixel has the lowest intensity of the odd pixels and the even pixel has the highest intensity of the even pixels, if the average intensity of the odd pixels is greater than the average intensity of the even pixels.

15. The computer program product of claim 13, wherein the odd pixel has the highest intensity of the odd pixels and the even pixel has the lowest intensity of the even pixels, if the average intensity of the odd pixels is not greater than the average intensity of the even pixels.

16. The computer program product of claim 11, wherein the first pattern is a checkerboard pattern.

17. The computer program product of claim 11, wherein the second pattern is a grid pattern.

18. The computer program product of claim 11, wherein aligning the scanned image comprises aligning a grid over the scanned image.

19. The computer program product of claim 18, further comprising adjusting the position of the grid to minimize a sum of the intensities of pixels along a direction in the grid.

20. The computer program product of claim 11, wherein the scanned image includes multiple copies of the first pattern.

21. The computer program product of claim 20, wherein the scanned image is a rectangle with a copy of the first pattern near each corner.