US5912988A — Image processing method and apparatus for distort…

Claim 1

Independent Claim 176 words

A method for analyzing an image comprising a plurality of image pixels to detect distortion within the image, the method comprising: a first step of receiving image data for the image, and defining a plurality of blocks within the image data, each block comprising a plurality of adjacent image pixels; a second step of prestoring in a machine readable storage medium a plurality of template data for template pixels corresponding to the image pixels, each of the image pixels having a corresponding center template pixel; a third step of testing each of the image pixels within each of the blocks for a match with the template data, the testing including selectively and iteratively offsetting the template data relative to the center template pixel, and comparing the image pixel under test to each of the offset template data to obtain error statistics; and a fourth step of using the error statistics to select an offset for each of the blocks which provides an optimum match of the image data in a given block to the template data.

Claim 2

Independent Claim 176 words

A method for analyzing an image comprising a plurality of image pixels to detect distortion within the image, the method comprising: a first step of receiving image data for the image, and defining a plurality of blocks within the image data, each block comprising a plurality of adjacent image pixels; a second step of prestoring in a machine readable storage medium a plurality of template data for template pixels corresponding to the image pixels, each of the image pixels having a corresponding center template pixel; a third step of testing each of the image pixels within each of the blocks for a match with the template data, the testing including selectively and iteratively offsetting the template data relative to the center template pixel, and comparing the image pixel under test to each of the offset template data to obtain error statistics; and a fourth step of using the error statistics to select an offset for each of the blocks which provides an optimum match of the image data in a given block to the template data.

Claim 3

Independent Claim 220 words

A method for analyzing an image comprising a plurality of image pixels to detect distortion within the image, the method comprising: a first step of receiving image data for the image, and defining a plurality of blocks within the image data, each block comprising a plurality of adjacent image pixels; a second step of prestoring in a machine readable storage medium a plurality of template data for template pixels corresponding to the image pixels, each of the image pixels having a corresponding center template pixel; a third step of testing each of the image pixels within each of the blocks for a match with the template data, the testing including (a) selecting a set of template pixel samples from among the template pixels for the image pixel under test, each template pixel sample set comprising the center template pixel for the image pixel under test and template pixels disposed about the center template pixel, and (b) comparing the image pixel under test to each of the template pixel samples to obtain error statistics, the error statistics for the image pixels being segregated by the blocks; and a fourth step of using the error statistics to select an offset for each of the blocks which provides an optimum match of the image data in a given block to the template data.

Claim 4

Independent Claim 220 words

A method for analyzing an image comprising a plurality of image pixels to detect distortion within the image, the method comprising: a first step of receiving image data for the image, and defining a plurality of blocks within the image data, each block comprising a plurality of adjacent image pixels; a second step of prestoring in a machine readable storage medium a plurality of template data for template pixels corresponding to the image pixels, each of the image pixels having a corresponding center template pixel; a third step of testing each of the image pixels within each of the blocks for a match with the template data, the testing including (a) selecting a set of template pixel samples from among the template pixels for the image pixel under test, each template pixel sample set comprising the center template pixel for the image pixel under test and template pixels disposed about the center template pixel, and (b) comparing the image pixel under test to each of the template pixel samples to obtain error statistics, the error statistics for the image pixels being segregated by the blocks; and a fourth step of using the error statistics to select an offset for each of the blocks which provides an optimum match of the image data in a given block to the template data.

Claim 5

Dependent Claim 20 words

A method as recited in claim 2, wherein each of the blocks comprises a square region of contiguous image pixels.

Claim 6

Dependent Claim 37 words

A method as recited in claim 3, wherein the image pixels are disposed in rows and columns, and the square region comprises 16 contiguous rows of the image pixels by 16 contiguous columns of the image pixels.

Claim 7

Dependent Claim 38 words

A method as recited in claim 2, wherein: the image data comprise a gray scale value for each of the image pixels; and the template data comprise a permissible gray scale range for each of the template pixels.

Claim 8

Dependent Claim 34 words

A method as recited in claim 2, further including a prealignment step of prealigning the image data relative to the template data, this prealignment step being performed prior to the third and fourth steps.

Claim 9

Dependent Claim 201 words

A method as recited in claim 2, wherein: the image pixels and the corresponding template pixels are organized into rows and columns; each of the sets of template pixel samples comprises the center template pixel for the given image pixel and template data for template pixels which are located within m rows and within n columns of the center template pixel; and the third step is carried out using m programmable gate arrays operatively coupled to the storage medium, so that the third step as performed for each of the image pixels includes, (i) communicating to each of the gate arrays the template data for one of the template data rows of the template pixel sample set under test so that gate arrays 1 to n receive template data rows 1 to n of the template pixel sample set, respectively, (ii) within each of the gate arrays, comparing the image data for the image pixel under test to each of the template pixel samples for the template sample row received by that gate array to obtain error statistics, the error statistics for the image pixels being segregated by the image pixel rows and columns for each block and by the blocks.

Claim 10

Dependent Claim 15 words

A method as recited in claim 7, wherein m and n are equal to 9.

Claim 11

Dependent Claim 42 words

A method as recited in claim 7, wherein the fourth step comprises using the error statistics for each of the image pixel rows and columns of each block to determine an offset for each block which represents the distortion within that block.

Claim 12

Dependent Claim 31 words

A method as recited in claim 7, wherein the third step includes associating with each of the gate arrays a FIFO memory for storing a portion of the template pixel samples.

Claim 13

Dependent Claim 65 words

A method as recited in claim 7, wherein: the first step includes dividing the blocks into r block rows and s block columns; and the third step includes providing a set of m×n counters for each of the s blocks within a given block row, so that each set of m×n counters maintains the error statistics for a single block within a given block row.

Claim 14

Dependent Claim 60 words

A method as recited in claim 7, wherein: the first step includes dividing the blocks into r block rows and s block columns; and the third step includes providing each of the gate arrays with s sets of n counters, so that each set of n counters maintains the error statistics for a single block within a given block row.

Claim 15

Dependent Claim 39 words

A method as recited in claim 12, wherein: the third step includes testing all of the image pixels within a given image pixel row before testing the image pixels of another row, and testing the image pixel rows sequentially.

Claim 16

Dependent Claim 26 words

A method as recited in claim 12, wherein the third step includes resetting the s×n counters as the testing for each of block rows is completed.

Claim 17

Dependent Claim 46 words

A method as recited in claim 7, wherein the third step includes using the m gate arrays to substantially simultaneously test a given image pixel within the given block for the m template data rows and n template data columns of the template pixel sample set.

Claim 18

Dependent Claim 37 words

A method as recited in claim 7, wherein the third step includes testing each of the n template columns of the template pixel sample set sequentially for each of the image data pixels within the given block.

Claim 19

Independent Claim 214 words

An apparatus for operation with an image source for analyzing an image comprising a plurality of image pixels to detect distortion within the image, the apparatus comprising: input circuitry for receiving image data for the image from the image source, and for defining a plurality of blocks within image pixels; a storage medium operably coupled to the input circuitry for storing a plurality of template data for template pixels corresponding to the image pixels, each of the image pixels having a corresponding center template pixel; and a processor for testing each of the image pixels within each of the blocks for a match with the template data, the processor (a) selecting a set of template pixel samples from among the template pixels for the image pixel under test, the template pixel samples comprising the center template pixel for the image pixel under test and template pixels disposed about the center template pixel, (b) comparing the image pixel under test to each of the template pixel samples to obtain error statistics, the error statistics for the image pixels being segregated by the blocks, and (c) using the error statistics to select an offset for each of the blocks which provides an optimum match of the image data in a given block to the template data.

Claim 20

Independent Claim 214 words

An apparatus for operation with an image source for analyzing an image comprising a plurality of image pixels to detect distortion within the image, the apparatus comprising: input circuitry for receiving image data for the image from the image source, and for defining a plurality of blocks within image pixels; a storage medium operably coupled to the input circuitry for storing a plurality of template data for template pixels corresponding to the image pixels, each of the image pixels having a corresponding center template pixel; and a processor for testing each of the image pixels within each of the blocks for a match with the template data, the processor (a) selecting a set of template pixel samples from among the template pixels for the image pixel under test, the template pixel samples comprising the center template pixel for the image pixel under test and template pixels disposed about the center template pixel, (b) comparing the image pixel under test to each of the template pixel samples to obtain error statistics, the error statistics for the image pixels being segregated by the blocks, and (c) using the error statistics to select an offset for each of the blocks which provides an optimum match of the image data in a given block to the template data.

Claim 21

Dependent Claim 76 words

An apparatus as recited in claim 17, wherein: the image data comprise a gray scale value for each of the image pixels; the template data comprise a permissible gray scale range for each of the template pixels; and the processor includes logic gates for comparing the gray scale value for the image pixel under test to the permissible gray scale range for each of the template pixels of the sample set to obtain the error statistics.

Claim 22

Dependent Claim 192 words

An apparatus as recited in claim 17, wherein: the image pixels and the corresponding template pixels are organized into rows and columns; each of the sets of template pixel samples comprises the center template pixel for the given image pixel and template data for template pixels which are located within m rows and within n columns of the center template pixel; and the processor includes m programmable gate arrays operatively coupled to the storage medium, wherein (i) each of the gate arrays is operatively coupled to the storage medium to receive the template data for one of the template data rows of the template pixel sample set under test so that the gate arrays 1 to m receive template data rows 1 to m of the template pixel sample set, respectively, and (ii) each of the gate arrays compares the image data for the image pixel under test to each of the template pixel samples for the template sample row received by that gate array to obtain error statistics, the error statistics for the image pixels being segregated by the image pixel rows and columns for each block and by the blocks.

Claim 23

Dependent Claim 26 words

An apparatus as recited in claim 19, wherein each of the gate arrays includes a FIFO memory for storing a portion of the template pixel samples.

Claim 24

Dependent Claim 60 words

An apparatus as recited in claim 19, wherein: the blocks are divided into r block rows and s block columns; and the processor includes a set of m×n counters for each of the s blocks within a given block row, so that each set of m×n counters maintains the error statistics for a single block within a given block row.

Claim 25

Dependent Claim 52 words

An apparatus as recited in claim 19, wherein: the blocks are divided into r block rows and s block columns; and each of the gate arrays includes s sets of n counters, so that each set of n counters maintains the error statistics for a single block within a given block row.

Claim 26

Dependent Claim 29 words

An apparatus as recited in claim 19, wherein the m gate arrays substantially simultaneously test a given image pixel within the given block for the m template data rows.

Claim 27

Dependent Claim 30 words

An apparatus as recited in claim 19, wherein the gate arrays test the n template data columns of the template pixel sample set substantially simultaneously for each image data pixel.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2002-06-14	2002-12-14	2003-06-15	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2006-06-14	2006-12-14	2007-06-15	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2010-06-14	2010-12-14	2011-06-15	$7700.00	Window Closed / Lapsed

Image processing method and apparatus for distortion compensation

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag