IP Library Granted Patent US 9,152,884
Granted Patent B2
US 9,152,884 · App. 13/507,115 · Granted Oct 6, 2015

Teachable pattern scoring method

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 9,152,884
App. No.
13/507,115
Granted
Oct 6, 2015
Kind
B2
Abstract

A computerized teachable pattern scoring method receives a teaching image and region pattern labels. A region segmentation is performed using the teaching image to generate regions of interest output. A feature measurement is performed using the teaching image and the regions of interest to generate region features output. A pattern score learning is performed using the region features and the region pattern labels to generate pattern score recipe output. A computerized region classification method using the region features and the pattern score recipe to generate pattern scores output. A region classification is performed using the pattern scores and region features to generate region class output.

Claims (39)

1. A computerized teachable pattern scoring method for segmented object region comprising the steps of:

a) Input a teaching image;

b) Perform region segmentation using the teaching image to generate regions of interest output;

c) Perform region feature measurement using the teaching image and the regions of interest to generate region features output wherein the region features are generated for each region of interest and a region of interest has a same region feature value;

d) Input region pattern labels;

e) Perform pattern score learning using the region features and the region pattern labels to generate region based pattern score recipe output wherein the pattern score recipe contains instructions for a computer to generate a pattern score wherein the pattern score is a distance metric with a normalization factor and wherein a region of interest has a same pattern score value.

2. The computerized teachable pattern scoring method of claim 1 wherein the region pattern labels is generated by the following steps:

a) Perform pattern type specification by user to generate pattern types;

b) Perform region labeling by user to generate region pattern labels.

3. The computerized teachable pattern scoring method of claim 1 wherein the pattern score learning comprises the steps of:

a) Perform pattern scoring model learning using the region features and the region pattern labels to generate pattern scoring model output;

b) Perform pattern scoring model storage using the pattern scoring model to generate pattern score recipe output.

4. The pattern score learning of claim 3 further comprises a feature selection step using the region pattern labels and region features to generate selected features output.

5. The pattern score learning of claim 3 wherein the pattern scoring model is selected from a set consists of distance to center model, multiple cluster centers model and kernel based model.

6. A computerized update teaching of a teachable pattern scoring method for segmented object region comprising the steps of:

a) Input a validation image;

b) Perform region segmentation using the validation image to generate regions of interest output;

c) Perform region feature measurement using the validation image and the regions of interest to generate region features output wherein the region features are generated for each region of interest and a region of interest has a same region feature value;

d) Input pattern score recipe;

e) Perform pattern scoring using the region features and the pattern score recipe to generate region based pattern scores output wherein a region of interest has a same pattern score value;

f) Perform additional pattern labeling using the region based pattern scores to generate additional region pattern labels output;

g) Perform pattern score update learning using the region features, the additional region pattern labels and the pattern score recipe to generate updated pattern score recipe output wherein the updated pattern score recipe contains instructions for a computer to generate a pattern score wherein the pattern score is a distance metric with a normalization factor.

7. The computerized update teaching method of claim 6 wherein the additional region pattern labels is performed using a computer GUI wherein regions of interest are displayed and user can perform labeling by simple clicking at regions where pattern scores are incorrect.

8. The computerized update teaching method of claim 6 wherein the pattern score update learning comprises the steps of:

a) Perform pattern scoring model update learning using region features, additional region pattern labels and the pattern score recipe to generate updated pattern scoring model output;

b) Perform pattern scoring model update storage step using the updated pattern scoring model to generate updated pattern score recipe output.

9. The pattern score learning of claim 8 wherein the pattern scoring model is selected from a set consists of distance to center model, multiple cluster centers model and kernel based model.

10. A computerized region classification method based on teachable pattern scoring comprising the steps of:

a) Input at least one application image;

b) Perform region segmentation using the application image to generate regions of interest output;

c) Perform region feature measurement using the application image and the regions of interest to generate region features output wherein the region features are generated for each region of interest and a region of interest has a same region feature value;

d) Input pattern score recipe wherein the pattern score recipe contains instructions for a computer to generate a pattern score;

e) Perform pattern scoring using the region features and the pattern score recipe to generate region based pattern scores output wherein the region based pattern scores are distance metrics with normalization factors and wherein a region of interest has a same pattern score value;

f) Perform region classification using the region based pattern scores and region features to generate region class output wherein a region of interest has a same pattern class value.

11. The region classification method of claim 10 wherein the region segmentation method is a learnable object segmentation.

12. The region classification method of claim 10 wherein the region features include morphological features, intensity features and texture and contextual features.

13. The region classification method of claim 10 wherein the pattern scoring generates pattern scores using distance metric to different pattern types.

14. The region classification method of claim 10 wherein the region classification using decision tree classifier.

15. The region classification method of claim 13 wherein the distance metric uses Mahalanobis distance.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 4, 2021
From: LEICA MICROSYSTEMS INC.
To: LEICA MICROSYSTEMS CMS GMBH
Reel/Frame 057697/0440 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 16, 2021
From: SVISION LLC
To: LEICA MICROSYSTEMS INC.
Reel/Frame 055600/0752 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 18, 2020
From: DRVISION TECHNOLOGIES LLC
To: SVISION LLC
Reel/Frame 054688/0328 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 5, 2012
From: LEE, SHIH-JONG J.; HUANG, CHI-CHOU
To: DRVISION TECHNOLOGIES LLC
Reel/Frame 028415/0900 →