METHOD AND SYSTEM FOR DETECTING CANCER REGIONS IN TISSUE IMAGES
First Claim
1. A method for classifying pixels of a pixel image representing a substance into at least two different classes, comprising:
- providing a plurality of at least R basis functions;
providing a classification criterion;
receiving an external pixel image;
identifying a subject pixel from said received external pixel imageidentifying a spatial window of pixels aligned spatially with the subject pixel;
generating a plurality of R buckets of computed values, each of said buckets based on applying a corresponding one of said R basis functions to pixels within the spatial window;
generating a plurality of R histograms, each of said histograms reflecting an estimated probability density function a corresponding one of said R buckets of values;
transforming said plurality of R histograms into an R-dimensional sample classification vector;
generating a classification data representing one of said two different classes for said subject pixel, based on said R-dimensional sample classification vector and said classification criterion.
2 Assignments
0 Petitions
Accused Products
Abstract
A pixel of an image is classified between a first kind and a second kind by centering a sample mask on the pixel and applying each of a population of R given basis functions to the mask pixels to generate, for each basis function, a bucket of values. A probability density function is estimated for each of the bucket of values. Each of the R probability density functions is transformed to a single valued result, to generate an R-dimensional sample classification vector. The R-dimensional sample classification vector is classified against a R-dimensional first centroid vector and a R-dimensional second centroid vector, each of centroid vectors constructed in a previous training of applying the same population of R given basis functions to pixels known as being the first kind and to pixels known as being the second kind. Optionally, pixels may be conditionally classified and then finally classified based on subsequent classification of neighbor pixels.
27 Citations
16 Claims
-
1. A method for classifying pixels of a pixel image representing a substance into at least two different classes, comprising:
-
providing a plurality of at least R basis functions; providing a classification criterion; receiving an external pixel image; identifying a subject pixel from said received external pixel image identifying a spatial window of pixels aligned spatially with the subject pixel; generating a plurality of R buckets of computed values, each of said buckets based on applying a corresponding one of said R basis functions to pixels within the spatial window; generating a plurality of R histograms, each of said histograms reflecting an estimated probability density function a corresponding one of said R buckets of values; transforming said plurality of R histograms into an R-dimensional sample classification vector; generating a classification data representing one of said two different classes for said subject pixel, based on said R-dimensional sample classification vector and said classification criterion. - View Dependent Claims (2, 3, 4, 5, 12, 13, 14)
-
-
6. A method for classifying pixels of a pixel image representing a substance into at least two different classes, comprising providing a plurality of at least R basis functions;
-
providing a classification criterion; providing a pixel image; selecting a subject pixel from the pixel image; selecting a sample mask of pixels relative to said subject pixel; selecting a basis function from said at least R basis functions; generating a bucket of values, by applying said basis function to each of said M pixel pairs to generate a bucket of M values, where said sequence of M pixel pairs is selected based at least on said basis function; selecting another basis function; repeating said generating another a bucket of values and said selecting another basis function, to generate another bucket of values, until all of said R basis functions are selected, to generate a plurality of R of said buckets of values; generating a plurality of R estimated probability densities, each of said densities based on a corresponding one of said R buckets of values; and generating a classification data for said subject pixel, based on at least one of said generated estimated probability densities and said classification criterion. - View Dependent Claims (15)
-
-
7. A machine-readable storage medium to provide instructions, which if executed on the machine performs operations comprising:
-
providing a plurality of at least R basis functions; providing a classification criterion; receiving an external pixel image; identifying a subject pixel from said received external pixel image identifying a spatial window of pixels aligned spatially with the subject pixel; generating a plurality of R buckets of computed values, each of said buckets based on applying a corresponding one of said R basis functions to pixels within the spatial window; generating a plurality of R histograms, each of said histograms reflecting an estimated probability density function a corresponding one of said R buckets of values; transforming said plurality of R histograms into an R-dimensional sample classification vector; generating a classification data for said subject pixel, based on said R-dimensional sample classification vector and said classification criterion. - View Dependent Claims (8, 9, 10)
-
-
11. An ultrasound image recognition system comprising:
- an ultrasound scanner having an RF echo output, an analog to digital (A/D) frame sampler for receiving the RF echo output, a machine arranged for executing machine-readable instructions, and a machine-readable storage medium to provide instructions, which if executed on the machine, perform operations comprising;
providing a plurality of at least R basis functions; providing a classification criterion; receiving an external pixel image; identifying a subject pixel from said received external pixel image identifying a spatial window of pixels aligned spatially with the subject pixel; generating a plurality of R buckets of computed values, each of said buckets based on applying a corresponding one of said R basis functions to pixels within the spatial window; generating a plurality of R histograms, each of said histograms reflecting an estimated probability density function a corresponding one of said R buckets of values; transforming said plurality of R histograms into an R-dimensional sample classification vector; generating a classification data for said subject pixel, based on said R-dimensional sample classification vector and said classification criterion. - View Dependent Claims (16)
- an ultrasound scanner having an RF echo output, an analog to digital (A/D) frame sampler for receiving the RF echo output, a machine arranged for executing machine-readable instructions, and a machine-readable storage medium to provide instructions, which if executed on the machine, perform operations comprising;
Specification