Linked-list image feature extraction

Claim 2

A linked-list image feature extractor for an image of a planar array of pixels, each pixel having a pixel value selected from a plurality of of possible pixel values, comprising: an input means for receiving a sequence of pixels corresponding to a raster scan of said planar array of pixels; a current pixel address memory for storing therein a current pixel address corresponding to the number of previously received pixels; a linked-list memory having a plurality of memory locations, for storing in each memory location an address within said linked-list memory; a first occurrence pointer memory having a plurality of memory locations, for storing in each memory location a first occurrence address within said linked-list memory equal to the address of the first received pixel of said sequence of pixels having a corresponding pixel value; a last occurrence pointer memory having a plurality of memory locations, for storing in each memory location a last occurrence address within said linked-list memory equal to the address of the last received pixel of said sequence of pixels having a corresponding pixel value; a feature extraction logic circuit connected to said input means, said current pixel address memory, said linked-list memory, said first occurrence pointer memory and said last occurrence pointer memory for receiving said sequence of pixels, determining whether the current pixel value of the current pixel is the first occurrence within said sequence of pixels of said current pixel value, storing said current pixel address in said memory location within said first occurrence pointer memory corresponding to said current pixel value if said current pixel is the first occurrence of said current pixel value, storing the current pixel address in said memory location within said last occurrence address memory corresponding to the current pixel value, storing said current pixel address in said memory location within said linked-list memory of said last occurrence address corresponding to said current pixel value if said current pixel is not the first occurrence of said current pixel value, and incrementing said current pixel address memory.

Claim 3

A linked-list image feature extractor as claimed in claim 1, further comprising: a histogram memory connected to said feature extraction logic circuit having a plurality of memory locations, for storing in each memory location a number of pixels; said feature extraction logic further includes means for incrementing the number stored in a memory location within said histogram memory corresponding to said current pixel value, and wherein the determining of whether the current pixel value is the first occurrence of said current pixel value is achieved by determining whether the number stored in said memory location of said histogram memory corresponding to said current pixel value is zero.

Claim 4

A linked-list image feature extractor as claimed in claim 1, further comprising: a pixel value of interest memory connected to said feature extractor logic circuit for storing therein an indication of a predetermined set of pixel values within said planar array of pixels which are of interest; and a pixel value compare circuit connected to said input means, said feature extraction logic circuit and said pixel value of interest memory for comparing said current pixel value with said predetermined set of pixel values and inhibiting said feature extraction logic circuit if said current pixel value is not within said predetermined set of pixel values.

Claim 5

A linked-list image feature extractor as claimed in claim 1, further comprising: a pixel list extractor connected to said first occurrence pointer memory and said linked-list memory for extracting a list of all pixels within said pixel array having a selected pixel value by recalling said first occurrence address stored in the memory location of said first occurrence pointer memory corresponding to said selected pixel value, recalling said address stored in said linked-list memory at the memory location corresponding to said first occurrence address, and sequentially recalling the address stored in said linked-list memory at the memory location corresponding to the address recalled from the previous memory location within said linked-list memory, the sequence of said recalled addresses being said list of all pixels within said pixel array having said selected pixel value.

Claim 6

A linked-list image feature extractor for an image of a planar array of pixels, each pixel having a pixel value selected from a plurality of of possible pixel values, comprising: an input means for receiving a sequence of pixels corresponding to a raster scan of said planar array of pixels; a pixel value of interest memory for storing therein an indication of a plurality of mutually exclusive pixel value ranges, each pixel value range including at least one of said plurality of possible pixel values; a pixel value compare circuit connected to said input means and said pixel value of interest memory for comparing said current pixel value with said plurality of pixel value ranges and indicating said current pixel value range which includes said current pixel value; a current pixel address memory for storing therein a current pixel address corresponding to the number of previously received pixels; a linked-list memory having a plurality of memory locations, for storing in each memory location an address within said linked-list memory; a first occurrence pointer memory having a plurality of memory locations, for storing in each memory location a first occurrence address within said linked-list memory equal to the address of the first received pixel of said sequence of pixels having a pixel value within a corresponding pixel value range; a last occurrence pointer memory having a plurality of memory locations, for storing in each memory location a last occurrence address within said linked-list memory equal to the address of the last received pixel of said sequence of pixels having a pixel value within a corresponding pixel value range; a feature extraction logic circuit connected to said input means, said pixel value compare circuit, said current pixel address memory, said linked-list memory, said first occurrence pointer memory and said last occurrence pointer memory for receiving said sequence of pixels, determining whether the current pixel value of the current pixel is the first occurrence within said sequence of pixels of said the corresponding pixel value range, storing said current pixel address in said memory location within said first occurrence pointer memory corresponding to said current pixel value range if said current pixel is the first occurrence of said current pixel value range, storing the current pixel address in said memory location within said last occurrence address memory corresponding to the current pixel value range, storing said current pixel address in said memory location within said linked-list memory of said last occurrence address corresponding to said current pixel value range if said current pixel is not the first occurrence of said current pixel value range, and incrementing said current pixel address memory.

Claim 7

A linked-list image feature extractor for an image of a planar array of pixels, each pixel having a pixel value selected from a plurality of of possible pixel values, comprising: an input means for receiving a sequence of pixels corresponding to a raster scan of said planar array of pixels; a pixel value of interest memory for storing therein an indication of a plurality of mutually exclusive pixel value ranges, each pixel value range including at least one of said plurality of possible pixel values; a pixel value compare circuit connected to said input means and said pixel value of interest memory for comparing said current pixel value with said plurality of pixel value ranges and indicating said current pixel value range which includes said current pixel value; a current pixel address memory for storing therein a current pixel address corresponding to the number of previously received pixels; a linked-list memory having a plurality of memory locations, for storing in each memory location an address within said linked-list memory; a first occurrence pointer memory having a plurality of memory locations, for storing in each memory location a first occurrence address within said linked-list memory equal to the address of the first received pixel of said sequence of pixels having a pixel value within a corresponding pixel value range; a last occurrence pointer memory having a plurality of memory locations, for storing in each memory location a last occurrence address within said linked-list memory equal to the address of the last received pixel of said sequence of pixels having a pixel value within a corresponding pixel value range; a feature extraction logic circuit connected to said input means, said pixel value compare circuit, said current pixel address memory, said linked-list memory, said first occurrence pointer memory and said last occurrence pointer memory for receiving said sequence of pixels, determining whether the current pixel value of the current pixel is the first occurrence within said sequence of pixels of said the corresponding pixel value range, storing said current pixel address in said memory location within said first occurrence pointer memory corresponding to said current pixel value range if said current pixel is the first occurrence of said current pixel value range, storing the current pixel address in said memory location within said last occurrence address memory corresponding to the current pixel value range, storing said current pixel address in said memory location within said linked-list memory of said last occurrence address corresponding to said current pixel value range if said current pixel is not the first occurrence of said current pixel value range, and incrementing said current pixel address memory.

Claim 8

A linked-list image feature extractor as claimed in claim 5, further comprising: a histogram memory connected to said feature extraction logic circuit having a plurality of memory locations, for storing in each memory location a number of pixels; said feature extraction logic further includes means for incrementing the number stored in a memory location within said histogram memory corresponding to said current pixel value range, and wherein the determining of whether the current pixel value is the first occurrence of said current pixel value range is achieved by determining whether the number stored in said memory location of said histogram memory corresponding to said current pixel value range is zero.

Claim 9

A linked-list image feature extractor as claimed in claim 5, further comprising: a pixel list extractor connected to said first occurrence pointer memory and said linked-list memory for extracting a list of all pixels within said pixel array having a selected pixel value range by recalling said first occurrence address stored in the memory location of said first occurrence pointer memory corresponding to said selected pixel value range, recalling said address stored in said linked-list memory at the memory location corresponding to said first occurrence address, and sequentially recalling the address stored in said linked-list memory at the memory location corresponding to the address recalled from the previous memory location within said linked-list memory, the sequence of said recalled addresses being said list of all pixels within said pixel array having said selected pixel value range.

Claim 12

The method of extracting feature information from an image as claimed in claim 8, further comprising the steps of: incrementing a count stored in a historgram memory at a memory location corresponding to said current pixel value, whereby a count indicative of the number of previously received pixels in said sequence of pixels for each pixel value is stored therein; and said step of determining whether the current pixel value of the current pixel is the first occurrence of said pixel value is achieved by determining whether the count stored in the memory location of said histogram memory corresponding to the current pixel value is zero.

Claim 13

The method of extracting feature information from an image as claimed in claim 8, further comprising the steps of: determining whether the current pixel value of the current pixel is within a predetermined set of pixel values of interest; and inhibiting said steps of storing the current pixel address in said first occurrence pointer memory, storing the current pixel address in said last occurrence pointer memory and storing the current pixel address in said linked-list memory if said current pixel value of said current pixel is not within said predetermined set of pixel values of interest.

Claim 14

The method of extracting feature information as claimed in claim 8, further comprising the steps of: recalling the first occurrence address stored in said first occurrence pointer memory at a memory location corresponding to a predetermined pixel value; recalling the address stored in said linked-list memory at a memory location corresponding to said first occurrence address; sequentially recalling the address stored in said linked-list memory at the memory location corresponding to the last recalled address from said linked-list memory until the memory location equal to the address stored in said last occurrence pointer memory for said predetermined pixel value is reached; wherein the sequence of addresses recalled from said linked-list memory correspond to all pixels within said pixel array having said predetermined pixel value.

Claim 17

The method of extracting feature information from an image as claimed in claim 12, further comprising the steps of: incrementing a count stored in a historgram memory at a memory location corresponding to said current pixel value range, whereby a count indicative of the number of previously received pixels in said sequence of pixels for each pixel value range is stored therein; and said step of determining whether the current pixel value of the current pixel is the first occurrence of said curent pixel value range is achieved by determining whether the count stored in the memory location of said histogram memory corresponding to the current pixel value range is zero.

Claim 18

The method of extracting feature information from an image as claimed in claim 12, further comprising the steps of: determining whether the current pixel value of the current pixel is within a predetermined set of pixel values of interest; inhibiting said steps of storing the current pixel address in said first occurrence pointer memory, storing the current pixel address in said last occurrence pointer memory and storing the current pixel address in said linked-list memory if said current pixel value of said current pixel is not within said predetermined set of pixel values of interest.

Claim 19

The method of extracting feature information as claimed in claim 12, further comprising the steps of: recalling the first occurrence address stored in said first occurrence pointer memory at a memory location corresponding to a predetermined pixel value range; recalling the address stored in said linked-list memory at a memory location corresponding to said first occurrence address; sequentially recalling the address stored in said linked-list memory at the memory location corresponding to the last recalled address from said linked-list memory until the memory location equal to the address stored in said last occurrence pointer memory for said predetermined pixel value range is reached; wherein the sequence of addresses recalled from said linked-list memory correspond to all pixels within said pixel array having said predetermined pixel value.