Image analysis – Pattern recognition – Classification
Reexamination Certificate
2001-01-22
2004-12-21
Ahmed, Samir (Department: 2623)
Image analysis
Pattern recognition
Classification
C382S260000, C356S303000, C707S793000
Reexamination Certificate
active
06834122
ABSTRACT:
FIELD OF THE INVENTION
The current invention relates generally to the visualization and processing of multidimensional data, and in particular, to data formed from a series of images.
BACKGROUND OF THE INVENTION
Sophisticated analysis of imaging data requires software that can rapidly identify meaningful regions of the image. Depending on the size and number of regions, this process may require evaluating very large datasets, and thus efficient sorting of the data is essential for finding the desirable elements. In the present invention, regions of interest (ROIs) in previous feature-based imaging spectroscopy are extended to include pixel-based analyses. This requires new algorithms, since the size of a pixel-based analysis can be more than 1000 times larger than that of a feature-based analysis. In addition to requiring a burdensome amount of processing time, prior art sorting algorithms that may have been adequate to categorize and classify relatively noiseless feature data are not necessarily successful in sorting single-pixel spectra without additional parameters or human intervention.
In cases in which human intervention is advantageous, the present invention includes a means for combining machine and human intelligence to enhance image analysis. For example, the present invention provides a method for combining sorting by spectral criteria (e.g., intensity at a given wavelength) and sorting by temporal criteria (e.g., absorbance at a given time). Sorting enables the user to classify large amounts of data into meaningful and manageable groups according to defined criteria. The present invention also allows for multiple rounds of pixel or feature selection based on independent sorting criteria. Methods are presented for extracting useful information by combining the analyses of multiple datasets and datatypes (e.g., absorbance, fluorescence, or time), such as those obtained using the instruments and methods disclosed in U.S. Pat. Nos. 5,859,700 and 5,914,245, and in U.S. patent application Ser. No. 09/092,316.
The methods described herein are useful for a number of applications in biology, chemistry and medicine. Biomedical applications include high-throughput screening (e.g., pharmaceutical screening) and medical imaging and diagnostics (e.g., oximetry or retinal examination). Biological targets include live or dead biological cells (e.g., bacterial colonies or tissue samples), as well as cell extracts, DNA or protein samples, and the like. Sample formats for presenting the targets include microplates and other miniaturized assay plates, membranes, electrophoresis gels, microarrays, macroarrays, capillaries, beads and particles, gel microdroplets, microfluidic chips and other microchips, and compact discs. More generally, the methods of the present invention can be used for analysis of polymers, optical materials, electronic components, thin films, coatings, combinatorial chemical libraries, paper, food, packaging, textiles, water quality, mineralogy, printing and lithography, artwork, documents, remote sensing data, computer graphics and databases, or any other endeavor or field of study that generates multidimensional data.
SUMMARY OF THE INVENTION
The present invention provides methods, systems and computer programs for analyzing and visualizing multidimensional data. Typically, the first two dimensions are spatial and the third dimension is either spectral or temporal. (Although the term spectra or kinetics may be used herein, the methods described are of general applicability to both forms of vector data.) The invention includes a graphical user interface and method that allows for the analyses of multiple data types. For example, datastacks of fluorescence emission intensity, absorbance, reflectance and kinetics (changes in signal over time) can be analyzed either independently or on the same sample for the same field of view. Fluorescence measurements involving fluorescence resonance energy transfer (FRET) can also be analyzed. A key feature of the present invention is that data analysis can be performed in series. Thus, for example, the results of sorting pixels or features within one image stack can be applied to subsequent sorts within image stacks. The present invention also includes methods to prefilter data. Thus, for example, pixel-based analysis can be performed, wherein features are selected based on particular criteria and a subsequent sort is restricted to pixels that lie within the selected features. These sorting methods are guided by the heuristics of parameters input by the user. This is especially beneficial when expert knowledge is available. Thus, for example, the user can select a particular spectrum with desirable characteristics (a target spectrum) from a spectral stack, and the program will automatically classify all of the spectra obtained from the image stack by comparing each of the unclassified spectra to the target spectrum, calculating a distance measure, and sorting the spectra based on their distance measure. The classified (sorted) spectra are then displayed in the contour plot window or other plot windows.
Sorting can also be used for sequentially analyzing images and graphical data, such that the pixels that are ultimately displayed are restricted by at least two independent criteria. For example, pixels or features that have been extracted based on selected spectral criteria (e.g., absorbance) can be further analyzed based on temporal criteria (e.g., kinetics). This method of combined analysis provides a means for rapidly and efficiently extracting useful information from massive amounts of data. A further embodiment of sequential sorting involves discarding unwanted data during the sorting process. This ‘sort and lock’ procedure provides a useful new tool for data compression. This method for sorting and displaying multidimensional data from an image stack comprises the steps of: (a) selecting a subset of pixels from an image by a first algorithm; (b) discarding the pixels that are not selected; (c) selecting a subset of the remaining pixels by a second sorting algorithm; and (d) automatically indicating the final selection of pixels by back-coloring the corresponding pixels in the image. This type of multidimensional analysis can also be performed by manipulating the contour plot window. The method comprises the steps of (a) sorting the pixels by a first algorithm; (b) automatically indicating on the contour plot pixels sorted by the first algorithm; (c) selecting a subset of pixels in the contour plot; (d) sorting the subset of pixels by applying a second algorithm; (e) selecting a reduced subset of pixels in the contour plot; and (f) automatically indicating the final selection of pixels by backcoloring the reduced subset of pixels in the image. The present invention also provides a method for displaying a grouping bar that can be used to analyze images and graphical data within the graphical user interface (“GUI”). The grouping bar enables the user to segregate groups of pixels or features within a contour plot, and thereby facilitates independent sorting and backcoloring of the individual groups of pixels or features in the image. The methods of the present invention are applicable to a variety of problems involving complex, multidimensional, or gigapixel imaging tasks, including (for example) automated screening of genetic libraries expressing enzyme variants.
According to one embodiment of the invention, a method for analyzing digital image data is provided, said method comprising (a) loading into a computer memory a plurality of data stacks wherein each data stack comprises pixel intensity data for a plurality of images, the pixel intensity data expressed as a function of: (i) pixel position, (ii) a first non-positional variable, and (iii) a second non-positional variable, wherein within a data stack, the value of the first non-positional variable is not constant and the value of the second non-positional variable is constant, and wherein between data stacks, the value of the second non-positional variable differs; (b) g
Bylina Edward J.
Coleman William J.
Dilworth Michael R.
Robles Steven J.
Yang Mary M.
Ahmed Samir
Bhatnagar Anand
Fenwick & West LLP
Kairos Scientific Inc.
Shuster Michael J.
LandOfFree
Visualization and processing of multidimensional data using... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Visualization and processing of multidimensional data using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Visualization and processing of multidimensional data using... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3317361