US5313532A — Recognition of patterns in images

Claim 1

Independent Claim 179 words

Apparatus for recognizing, as one of at least two possible patterns, a pattern within an image based on visual characteristics of the pattern, said image being represented by signals whose values correspond to said visual characteristics, comprising a location channel which determines the location of the pattern within the image based on the signal values, and a classification channel which categorizes the pattern based on the signal values and generates an indication of the pattern's object identity from among a set of possible identities, said classification channel comprising addition means for summing said signal values to generate an indication of the overall size of said pattern, orientation means for sensing edges of said pattern and generating indications of orientations of said edges, and an unsupervised classifier which processes a classification spectrum comprised of said size indication and said orientation indications are based on said processing, automatically selects and associates characteristics from the spectrum to define categories, said location channel and said classification channel operating simultaneously in parallel and cooperatively to recognize said pattern as said one of said patterns.

Claim 2

Dependent Claim 179 words

Apparatus for recognizing, as one of at least two possible patterns, a pattern within an image based on visual characteristics of the pattern, said image being represented by signals whose values correspond to said visual characteristics, comprising a location channel which determines the location of the pattern within the image based on the signal values, and a classification channel which categorizes the pattern based on the signal values and generates an indication of the pattern's object identity from among a set of possible identities, said classification channel comprising addition means for summing said signal values to generate an indication of the overall size of said pattern, orientation means for sensing edges of said pattern and generating indications of orientations of said edges, and an unsupervised classifier which processes a classification spectrum comprised of said size indication and said orientation indications are based on said processing, automatically selects and associates characteristics from the spectrum to define categories, said location channel and said classification channel operating simultaneously in parallel and cooperatively to recognize said pattern as said one of said patterns.

Claim 3

Dependent Claim 51 words

The apparatus of claim 1 wherein said location channel comprises a coarse locator which makes a coarse determination of the existence and location of the pattern within the image, and a fine locator, responsive to the coarse, which makes a fine determination of the location of the pattern within the image.

Claim 4

Dependent Claim 30 words

The apparatus of claim 2 wherein said coarse locator comprises a neural network which processes said image with interconnecting traces whose weights are chosen based on general shape of interest.

Claim 5

Dependent Claim 43 words

The apparatus of claim 3 wherein said coarse locator operates with respect to a field of view within said image and a feedback path from said classification channel to said location channel controls the position of the field of view within the image.

Claim 6

Dependent Claim 46 words

The apparatus of claim 2 wherein said fine locator includes circuitry for responding to feedback from said classification channel in order to adjust the position of a field of view within said image in order to determine the fine location of a pattern within the image.

Claim 7

Dependent Claim 27 words

The apparatus of claim 4 wherein said coarse locator provides a feedforward signal to said fine locator to control the fine position of said field of view.

Claim 8

Dependent Claim 58 words

The apparatus of claim 1 wherein said classification channel further comprises calibration means for calibrating said signal values so that said values are evenly distributed across a predefined range of values before being processed by said addition means and said orientation means, and a supervised classifier which associates categories defined by said unsupervised classifier with user-specified object identities.

Claim 9

Dependent Claim 27 words

The apparatus of claim 1 wherein said orientation means is adapted to generate measures of the strengths of edges in predetermined orientations within portions of said image.

Claim 10

Dependent Claim 27 words

The apparatus of claim 1 wherein said orientation means is adapted to generate indications of orientations of edges at the periphery of a portion of said image.

Claim 11

Dependent Claim 14 words

The apparatus of claim 8 wherein said predetermined orientations include vertical, horizontal, and 45°.

Claim 12

Dependent Claim 30 words

The apparatus of claim 9 wherein said orientation means is adapted to generate measures of the existence of said edges at the top, bottom, and each side of the image.

Claim 13

Dependent Claim 36 words

The apparatus of claim 1 wherein said indications which correspond to coarser features appear in the lower end of said spectrum and measures which correspond to finer features appear in the upper end of said spectrum.

Claim 14

Dependent Claim 23 words

The apparatus of claim 7 wherein said classification channel includes a feedback path for providing said classification spectrum information to said location channel.

Claim 15

Dependent Claim 140 words

Apparatus for recognizing a pattern within an image based on visual characteristics of said pattern, said pattern having edges, said image being represented by signals whose values correspond to said visual characteristics, comprising an orientation analyzer adapted to analyze the orientations of edges of the pattern within subwindows of said image, a strength analyzer adapted to analyze the strengths of edges of the pattern near the periphery of a portion of said image, a classifier for processing the outputs of said orientation and strength analyzers as part of a spectrum, and a mapper for causing outputs of subwindows of said image to be treated in said spectrum in an order such that outputs of subwindows nearer to the center of the image are treated as appearing higher on the spectrum than outputs of subwindows near the periphery of the image.

Claim 16

Dependent Claim 140 words

Apparatus for recognizing a pattern within an image based on visual characteristics of said pattern, said pattern having edges, said image being represented by signals whose values correspond to said visual characteristics, comprising an orientation analyzer adapted to analyze the orientations of edges of the pattern within subwindows of said image, a strength analyzer adapted to analyze the strengths of edges of the pattern near the periphery of a portion of said image, a classifier for processing the outputs of said orientation and strength analyzers as part of a spectrum, and a mapper for causing outputs of subwindows of said image to be treated in said spectrum in an order such that outputs of subwindows nearer to the center of the image are treated as appearing higher on the spectrum than outputs of subwindows near the periphery of the image.

Claim 17

Dependent Claim 24 words

The apparatus of claim 14 wherein said orientation analyzer comprises detectors for detecting the strengths of orientation of edges in four different possible orientations.

Claim 18

Dependent Claim 19 words

The apparatus of claim 15 wherein said four different possible orientations comprises 0, 45, 90, and 135 degrees, respectively.

Claim 19

Dependent Claim 12 words

The apparatus of claim 15 wherein each said analyzer comprises neural networks.

Claim 20

Dependent Claim 50 words

The apparatus of claim 15 wherein said strength analyzer comprises an averaging module for averaging elements of a subwindow to derive an averaged subwindow and four neural networks for processing said averaged subwindow to determine the strength of edges at the north, south, east, and west peripheries of said subwindow.

Claim 21

Dependent Claim 206 words

Apparatus for recognizing, as one of at least two possible patterns, a pattern within an image based on visual characteristics of the pattern, said image being represented by signals whose values correspond to said visual characteristics, comprising a location channel which determines the location of the pattern within the image based on the signal values, and a classification channel which categorizes the pattern based on the signal values and generates an indication of the pattern's object identity from among a set of possible identities, said classification channel comprising addition means for summing said signal values to generate an indication of the overall size of said pattern, orientation means for sensing edges of said pattern and generating indications of orientations of said edges, and an unsupervised classifier which processes a classification spectrum comprised of said size indication and said orientation indications are based on said processing, automatically selects and associates characteristics from the spectrum to define categories, and a feedback path from said classification channel to said location channel to cause said location channel to adapt to classification results generated by said classification channel, said location channel and said classification channel operating simultaneously in parallel and cooperatively to recognize said pattern as said one of said patterns.

Claim 22

Dependent Claim 206 words

Apparatus for recognizing, as one of at least two possible patterns, a pattern within an image based on visual characteristics of the pattern, said image being represented by signals whose values correspond to said visual characteristics, comprising a location channel which determines the location of the pattern within the image based on the signal values, and a classification channel which categorizes the pattern based on the signal values and generates an indication of the pattern's object identity from among a set of possible identities, said classification channel comprising addition means for summing said signal values to generate an indication of the overall size of said pattern, orientation means for sensing edges of said pattern and generating indications of orientations of said edges, and an unsupervised classifier which processes a classification spectrum comprised of said size indication and said orientation indications are based on said processing, automatically selects and associates characteristics from the spectrum to define categories, and a feedback path from said classification channel to said location channel to cause said location channel to adapt to classification results generated by said classification channel, said location channel and said classification channel operating simultaneously in parallel and cooperatively to recognize said pattern as said one of said patterns.

Claim 23

Dependent Claim 193 words

Apparatus for recognizing, as one of at least two health conditions, the health condition of a biological cell within an image based on visual characteristics of the cell, said image being represented by signals whose values correspond to said visual characteristics, comprising a location channel which determines the location of the cell within the image based on the signal values, and a classification channel which categorizes the cell based on the signal values and generates an indication of the cell's object health conditions from among a set of possible health conditions, said classification channel comprising addition means for summing said signal values to generate an indication of the overall size of said cell, orientation means for sensing edges of said cell and generating indications of orientations of said edges, and an unsupervised classifier which processes a classification spectrum comprised of said size indication and said orientation indications and based on said processing, automatically selects and associates characteristics from the spectrum to define health condition categories, said location channel and said classification channel operating simultaneously in parallel and cooperatively to recognize the health condition of said cell as said one of said health conditions.

Claim 24

Dependent Claim 193 words

Apparatus for recognizing, as one of at least two health conditions, the health condition of a biological cell within an image based on visual characteristics of the cell, said image being represented by signals whose values correspond to said visual characteristics, comprising a location channel which determines the location of the cell within the image based on the signal values, and a classification channel which categorizes the cell based on the signal values and generates an indication of the cell's object health conditions from among a set of possible health conditions, said classification channel comprising addition means for summing said signal values to generate an indication of the overall size of said cell, orientation means for sensing edges of said cell and generating indications of orientations of said edges, and an unsupervised classifier which processes a classification spectrum comprised of said size indication and said orientation indications and based on said processing, automatically selects and associates characteristics from the spectrum to define health condition categories, said location channel and said classification channel operating simultaneously in parallel and cooperatively to recognize the health condition of said cell as said one of said health conditions.

Claim 25

Dependent Claim 34 words

The apparatus of claim 20 wherein said classification channel further comprises storage for said classification spectrum information about the visual characteristics of said cell for use in categorizing said health condition of said cell.

Claim 26

Dependent Claim 51 words

The apparatus of claim 20 wherein said location channel comprises a coarse locator which makes a coarse determination of the existence and location of the cell within the image, and a fine locator, responsive to the coarse, which makes a fine determination of the location of the cell within the image.

Claim 27

Dependent Claim 30 words

The apparatus of claim 22 wherein said coarse locator comprises a neural network which processes said image with interconnecting traces whose weights are chosen based on cell shapes of interest.

Claim 28

Dependent Claim 43 words

The apparatus of claim 23 wherein said coarse locator operates with respect to a field of view within said image and a feedback path from said classification channel to said location channel controls the position of the field of view within the image.

Claim 29

Dependent Claim 27 words

The apparatus of claim 24 wherein said coarse locator provides a feedforward signal to said fine locator to control the fine position of said field of view.

Claim 30

Dependent Claim 46 words

The apparatus of claim 22 wherein said fine locator includes circuitry for responding to feedback from said classification channel in order to adjust the position of a field of view within said image in order to determine the fine location of the cell within the image.

Claim 31

Dependent Claim 60 words

The apparatus of claim 20 wherein said classification channel further comprises calibration means for calibrating said signal values so that said values are evenly distributed across a predefined range of values before being processed by said addition means and said orientation means, and a supervised classifier which associates health condition categories defined by said unsupervised classifier with user-specified health conditions.

Claim 32

Dependent Claim 23 words

The apparatus of claim 27 wherein, said classification channel includes a feedback path for providing said classification spectrum information to said location channel.

Claim 33

Dependent Claim 27 words

The apparatus of claim 20 wherein said orientation means is adapted to generate indications of orientations of edges at the periphery of a portion of said image.

Claim 34

Dependent Claim 146 words

Apparatus for recognizing the health condition of a biological cell within an image based on visual characteristics of said cell, said cell having visible edges, said image being represented by signals whose values correspond to said visual characteristics, comprising an orientation analyzer adapted to analyze the orientations of edges of the cell within subwindows of said image, a strength analyzer adapted to analyze the strengths of edges of the cell near the periphery of a portion of said image, a classifier for processing the outputs of said orientation and strength analyzers as part of a spectrum, and a mapper for causing outputs of subwindows of said image to be treated in said spectrum in an order such that outputs of subwindows nearer to the center of the image are treated as appearing higher on the spectrum than outputs of subwindows near the periphery of the image.

Claim 35

Dependent Claim 146 words

Apparatus for recognizing the health condition of a biological cell within an image based on visual characteristics of said cell, said cell having visible edges, said image being represented by signals whose values correspond to said visual characteristics, comprising an orientation analyzer adapted to analyze the orientations of edges of the cell within subwindows of said image, a strength analyzer adapted to analyze the strengths of edges of the cell near the periphery of a portion of said image, a classifier for processing the outputs of said orientation and strength analyzers as part of a spectrum, and a mapper for causing outputs of subwindows of said image to be treated in said spectrum in an order such that outputs of subwindows nearer to the center of the image are treated as appearing higher on the spectrum than outputs of subwindows near the periphery of the image.

Claim 36

Dependent Claim 24 words

The apparatus of claim 30 wherein said orientation analyzer comprises detectors for detecting the strengths of orientation of edges in four different possible orientations.

Claim 37

Dependent Claim 12 words

The apparatus of claim 31 wherein each said analyzer comprises neural networks.

Claim 38

Dependent Claim 50 words

The apparatus of claim 31 wherein said strength analyzer comprises an averaging module for averaging elements of a subwindow to derive an averaged subwindow and four neural networks for processing said averaged subwindow to determine the strength of edges at the north, south, east, and west peripheries of said subwindow.

Claim 39

Dependent Claim 218 words

Apparatus for recognizing, as one of at least two health conditions, the health condition of a biological cell within an image based on visual characteristics of the cell, said image being represented by signals whose values correspond to said visual characteristics, comprising a location channel which determines the location of the cell within the image based on the signal values, a classification channel which categorizes the cell based on the signal values and generates an indication of the cell's health condition from among a set of possible health conditions, said classification channel comprising addition means for summing said signal values to generate an indication of the overall size of said cell, orientation means for sensing edges of said cell and generating indications of orientations of said edges, and an unsupervised classifier which processes a classification spectrum comprised of said size indication and said orientation indications and based on said processing, automatically selects and associates characteristics from the spectrum to define health condition categories, and a feedback path from said classification channel to said location channel to cause said location channel to adapt to classification results generated by said classification channel, said location channel and said classification channel operating simultaneously in parallel and cooperatively to recognize the health condition of said cell as said one of said health conditions.

Claim 40

Dependent Claim 218 words

Apparatus for recognizing, as one of at least two health conditions, the health condition of a biological cell within an image based on visual characteristics of the cell, said image being represented by signals whose values correspond to said visual characteristics, comprising a location channel which determines the location of the cell within the image based on the signal values, a classification channel which categorizes the cell based on the signal values and generates an indication of the cell's health condition from among a set of possible health conditions, said classification channel comprising addition means for summing said signal values to generate an indication of the overall size of said cell, orientation means for sensing edges of said cell and generating indications of orientations of said edges, and an unsupervised classifier which processes a classification spectrum comprised of said size indication and said orientation indications and based on said processing, automatically selects and associates characteristics from the spectrum to define health condition categories, and a feedback path from said classification channel to said location channel to cause said location channel to adapt to classification results generated by said classification channel, said location channel and said classification channel operating simultaneously in parallel and cooperatively to recognize the health condition of said cell as said one of said health conditions.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1997-05-16	1997-11-15	1998-05-17	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2001-05-16	2001-11-15	2002-05-17	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2005-05-16	2005-11-15	2006-05-17	$7700.00	Window Closed / Lapsed

Recognition of patterns in images

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag