IP Library Granted Patent US 8,346,483
Granted Patent B2
US 8,346,483 · App. 10/662,765 · Granted Jan 1, 2013

Interactive and automated tissue image analysis with global training database and variable-abstraction processing in cytological specimen classification and laser capture microdissection applications

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,346,483
App. No.
10/662,765
Granted
Jan 1, 2013
Kind
B2
Abstract

A system and method for performing tissue image analysis and region of interest identification for further processing applications such as laser capture microdissection is provided. The invention provides three-stage processing with flexible state transition that allows image recognition to be performed at an appropriate level of abstraction. The three stages include processing at one or more than one of the pixel, subimage and object levels of processing. Also, the invention provides both an interactive mode and a high-throughput batch mode which employs training files generated automatically.

Claims (68)

1. A method for image analysis, the method comprising:

receiving a first image at a processor;

transforming the first image into a feature space;

selecting a region of interest (ROI) at a pixel level of processing from the first image, wherein the ROI is a portion of the first image;

extracting two or more features from the ROI at a pixel level of processing;

selecting a non-ROI at a pixel level of processing from the first image, wherein the non-ROI is a portion of the first image and independent of the selected ROI;

extracting two or more features from the non-ROI at a pixel level of processing;

ranking, in a combinatorial manner, the extracted features from the ROI and the non-ROI based on feature performance for successful detection of a selected ROI at a pixel level of processing;

recording the ranked extracted features;

selecting a classification algorithm;

running the classification algorithm to classify the first image or a second image into one or more ROIs at a pixel level of processing based in part on comparing the selected ROI and non-ROI, wherein the first or second image selected for classification is a classified image;

determining a size of one or more of the ROIs based on pixel level processing; and

outputting analysis results to a computing device.

2. The method of claim 1 , wherein selecting at least one ROI comprises selecting one or more pixels from the image; and wherein the step of selecting at least one non-ROI comprises selecting one or more pixels from the image.

3. The method of claim 1 , further comprising transmitting the recorded ROIs at a pixel level of processing for laser capture microdissection.

4. The method of claim 1 , further comprising selecting a second level of processing.

5. The method of claim 4 , wherein the second level of processing is subimage level processing.

6. The method of claim 5 , further comprising the steps of:

selecting at least one polygonal ROI from the classified image at a subimage level of processing;

extracting one or more features from the polygonal ROI at a subimage level of processing;

selecting at least one polygonal non-ROI at a subimage level of processing;

extracting one or more features from the non-ROI at a subimage level of processing;

ranking the extracted features based on feature performance for successful detection of a selected ROI;

recording the ranked features based on subimage processing;

selecting a classification algorithm;

running the classification algorithm to classify the image into ROIs based on subimage level processing; and

recording the ROIs based on subimage level processing.

7. The method of claim 6 , further comprising transmitting the recorded regions of interest based on subimage level processing for laser capture microdissection.

8. The method of claim 4 , wherein the second level of processing is object processing.

9. The method of claim 8 , further comprising:

selecting at least one polygonal ROI from the classified image at an object level of processing.

10. The method of claim 9 , further comprising:

recording the at least one polygonal ROI at an object level of processing; and

transmitting the at least one polygonal region of interest based on object level processing for laser capture microdissection.

11. The method of claim 9 , further comprising:

extracting one or more features from the ROI at an object level of processing;

selecting at least one polygonal non-ROI at an object level of processing;

extracting one or more features from the non-ROI at an object level of processing;

ranking the extracted features based on feature performance for successful detection of a selected ROI;

recording the ranked features based on object level processing;

selecting a classification algorithm;

running the classification algorithm to classify the image into ROIs based on object level processing; and

recording the ROIs based on object level processing.

12. The method of claim 11 , further comprising transmitting the ROIs based on object level processing for laser capture microdissection.

13. The method of claim 4 , further comprising selecting a third level of processing.

14. The method of claim 13 , wherein the third level of processing is object level processing.

15. The method of claim 14 , further comprising:

selecting at least one polygonal ROI from the classified image at an object level of processing.

16. The method of claim 15 , further comprising:

recording the at least one polygonal ROI at an object level of processing;

transmitting the at least one polygonal ROIs based on object level processing for laser capture microdissection.

17. The method of claim 15 , further comprising:

extracting one or more features from the ROI at an object level of processing;

selecting at least one polygonal non-ROI at an object level of processing;

extracting one or more features from the non-ROI at the object level of processing;

ranking the extracted features based on feature performance for successful detection of a selected ROI;

recording the ranked extracted features based on object level processing;

selecting a classification algorithm;

running the classification algorithm to classify the image into ROIs based on object level processing; and

recording the ROIs based on object level processing.

18. The method of claim 17 , further comprising transmitting the regions of interest based on object level processing for laser capture microdissection.

19. The method of claim 6 , wherein the further steps are performed prior to outputting the analysis results.

20. The method of claim 6 , wherein the further steps are performed after outputting the analysis results, and wherein the method further comprises outputting the analysis results after performing the further steps.

21. The method of claim 11 , wherein the further steps are performed prior to outputting the analysis results.

22. The method of claim 11 , wherein the further steps are performed after outputting the analysis results, and wherein the method further comprises outputting the analysis results after performing the further steps.

23. The method of claim 17 , wherein the further steps are performed prior to outputting the analysis results.

24. The method of claim 17 , wherein the further steps are performed after outputting the analysis results, and wherein the method further comprises outputting the analysis results after performing the further steps.

25. The method of claim 1 , wherein ranking comprises first iteratively ordering each individual feature for a given ROI or non-ROI according to ability of the single feature to detect an ROI and then iteratively ordering pairs of features for a given ROI or non-ROI according to ability of the pair of features to detect an ROI.

Assignments (10)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 27, 2010
From: MOLECULAR DEVICES, INC.
To: LIFE TECHNOLOGIES CORPORATION
Reel/Frame 025203/0051 →
CHANGE OF NAME Recorded Mar 17, 2010
From: MDS ANALYTICAL TECHNOLOGIES (US) INC
To: MOLECULAR DEVICES, INC.
Reel/Frame 024091/0148 →
RELEASE OF SECURITY INTEREST Recorded Nov 18, 2009
From: SILICON VALLEY BANK
To: ARCTURUS BIOSCIENCE, INC.
Reel/Frame 023538/0140 →
CHANGE OF NAME Recorded May 12, 2008
From: MOLECULAR DEVICES CORPORATION
To: MDS ANALYTICAL TECHNOLOGIES (US) INC.
Reel/Frame 020935/0562 →
NOTICE OF TERMINATION AND RELEASE OF PATENT SECURITY INTEREST Recorded Jan 25, 2007
From: SWIFTCURRENT PARTNERS, L.P.; SWIFTCURRENT OFFSHORE, LTD.; NORTH FORTY PARTNERS, LLC
To: ARCUTURUS BIOSCIENCE, INC.
Reel/Frame 018875/0388 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 27, 2006
From: ARCTURUS BIOSCIENCE, INC.
To: MOLECULAR DEVICES CORPORATION
Reel/Frame 018330/0102 →
CORRECTIVE ASSIGNMENT TO CORRECT THE RECEIVING PARTIES PREVIOUSLY RECORDED ON REEL 016793 FRAME 0614. ASSIGNOR(S) HEREBY CONFIRMS THE PATENT SECURITY AGREEMENT. Recorded Nov 29, 2005
From: ARCTURUS BIOSCIENCE, INC.
To: SWIFT CURRENT PARTNERS, L.P.; SWIFT CURRENT OFFSHORE, LTD; NORTH FORTY PARTNERS, LLC
Reel/Frame 016824/0179 →
SECURITY AGREEMENT Recorded Nov 29, 2005
From: ARCTURUS BIOSCIENCE, INC.
To: SILICON VALLEY BANK
Reel/Frame 017177/0060 →
SECURITY AGREEMENT Recorded Nov 18, 2005
From: ARCTURUS BIOSCIENCE, INC.
To: SWIFT CURRENT PARTNERS, L.P.
Reel/Frame 016793/0614 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 13, 2004
From: KIL, DAVID H.
To: ARCTURUS BIOSCIENCE, INC.
Reel/Frame 015774/0751 →