Apparatus and method for labeling rows and columns in an irregular array

1. A system for analyzing an image representing a medical slide that includes a plurality of tissue samples arranged in an array, the system comprising a computer programmed to perform an algorithm comprising:

forming a first measure that represents lattice parameters for only a portion of tissue samples within the image forming a first local lattice, and a second measure of how well the actual tissue samples fit to the first local lattice; and

using said first and second measures to automatically locate and assign coordinates to samples in the array.

2. The system of claim 1 , further comprising a camera for acquiring the image of the slide.

3. The system of claim 1 , further comprising an xy stage for moving the slide to locations corresponding to images of the slide.

4. The system of claim 1 , further comprising a barcode label reader for reading a barcode from the slide.

5. The system of claim 1 , wherein the first local lattice structure is a 3×3 grid of points, the points comprising a centroid and eight nearest neighbors.

6. The system of claim 1 , wherein the first local lattice structure is a 5×5 grid of points.

7. The system of claim 1 , wherein the second measure represents a quality of fitness value, the quality of fitness value based on a least-mean-squares fit between a model lattice and an actual lattice.

8. The system of claim 1 , wherein the algorithm includes finding a best first local lattice structure, and using the first and second measures when analyzing other areas of the medical slide to find a second local lattice structure therein.

9. A system for acquiring and analyzing an image representing a medical slide that includes a plurality of tissue samples arranged in an array, the system comprising:

means for acquiring the image; and

means for performing an image analysis algorithm on the acquired image, the algorithm comprising:

forming a first measure that represents lattice parameters for only a portion of tissue samples within the image forming a first local lattice, and a second measure of how well the actual tissue samples fit to the first local lattice; and

using said first and second measures to automatically locate and assign coordinates to samples in the array.

10. The system of claim 9 , wherein the means for acquiring the image comprises a CCD camera.

11. The system of claim 9 , further comprising means for associating identifying information from the slide with the acquired image.

12. The system of claim 11 , wherein the means for associating identifying information from the slide with the acquired image comprises a barcode label reader.

13. The system of claim 9 , wherein the second measure represents a quality of fitness value, the quality of fitness value based on a least-mean-squares fit between a model lattice and an actual lattice.

14. A system for acquiring and analyzing an image representing a slide that includes a plurality of tissue samples arranged in an array, the system comprising:

a microscope;

a camera operably coupled with the microscope and arranged to capture images of the slide; and

a computer programmed to perform an algorithm comprising:

forming a first local lattice representing a portion of the array of tissue samples;

determining a measure of how well the actual tissue samples within the array fit to the first local lattice; and

using the first local lattice and the measure to produce information indicative of actual locations of the tissue samples.

15. The system of claim 14 , wherein the first local lattice includes lattice vectors representing a first local lattice structure of a specified size surrounding a center point, and the measure represents how well actual points of the tissue samples fit to the local lattice structure.

16. The system of claim 15 , wherein the measure represents a quality of fitness value based on a least-mean-squares fit between actual points of the tissue samples and the first local lattice structure.

17. The system of claim 14 , wherein the information comprises coordinating of tissue samples in the array.

18. The system of claim 14 , wherein the algorithm further comprises finding a best local lattice structure and finding best lattice vectors that describe the local lattice structure.

19. The system of claim 14 , wherein the algorithm further comprises finding possible locations which may falsely represent tissue samples and marking the locations as suspicious points.

20. The system of claim 14 , wherein the algorithm further comprises finding actual points of the tissue samples which have a measure lower than a specified amount and marking the points as being suspicious points.