US5689343A — Area mapping employing reference clusters for hig…

Claim 1

Independent Claim 175 words

A method, operating in an image processing system, for mapping a plurality of first resolution input image signals representing a two-dimensional image to produce a plurality of second resolution image signals for rendering as a two-dimensional output image on an image output device, where the second resolution is higher than the first resolution, including the steps of: defining a cluster of output pixel positions, wherein the cluster is a set of pixel positions having a size and two-dimensional shape encompassing a predetermined number of output pixel positions at the second resolution; identifying a first reference value equal to an input image signal level of a reference pixel position; setting the image signal level of the cluster of output pixels to the first reference value; comparing image signals of a set of first dimension pixel positions within a window encompassing the reference pixel position to a template-based filter to identify a match; and modifying, only in response to a template-based filter match, the image signal level of at least one of the cluster of output pixels.

Claim 2

Independent Claim 175 words

A method, operating in an image processing system, for mapping a plurality of first resolution input image signals representing a two-dimensional image to produce a plurality of second resolution image signals for rendering as a two-dimensional output image on an image output device, where the second resolution is higher than the first resolution, including the steps of: defining a cluster of output pixel positions, wherein the cluster is a set of pixel positions having a size and two-dimensional shape encompassing a predetermined number of output pixel positions at the second resolution; identifying a first reference value equal to an input image signal level of a reference pixel position; setting the image signal level of the cluster of output pixels to the first reference value; comparing image signals of a set of first dimension pixel positions within a window encompassing the reference pixel position to a template-based filter to identify a match; and modifying, only in response to a template-based filter match, the image signal level of at least one of the cluster of output pixels.

Claim 3

Dependent Claim 133 words

The method of claim 1, further including the steps of: defining a second cluster of output pixel positions, wherein the second cluster is a set of pixel positions having a size and two-dimensional shape encompassing a predetermined number of pixel positions at the second resolution; identifying a second reference value equal to an input image signal level of a second reference pixel position; setting the image signal level of the second cluster of output pixels to the second reference value; comparing image signals of a set of first dimension pixel positions within a window encompassing the second reference pixel position to a template-based filter to identify a match; and modifying, only in response to a template filter match, the image signal level of at least one of the second set of output pixels.

Claim 4

Dependent Claim 16 words

The method of claim 2, wherein the first and second sets of output pixels are interlocked.

Claim 5

Dependent Claim 17 words

The method of claim 2, wherein the second resolution is a non-integer multiple of the first resolution.

Claim 6

Dependent Claim 69 words

The method of claim 4, wherein edges present in the input and output images may not be aligned coincidently in their respective images due to the non-integer resolution mapping and where the first and second sets of output pixels are interlocked by alternately activating the neighboring pixels to give the appearance in the two-dimensional output image that edges within the input image are similarly positioned in the output image.

Claim 7

Dependent Claim 25 words

The method of claim 1, wherein the output cluster and the reference pixel position respectively represent associated regions of the first and second resolution images.

Claim 8

Dependent Claim 41 words

The method of claim 6, wherein the the reference pixel position is selected so as to correspond with an overlap of the pixel positions of the second resolution image when the second resolution image is superimposed over the first resolution image.

Claim 9

Dependent Claim 247 words

The method of claim 1, wherein the first resolution is 240×240 spi and the second resolution is 600×600 spi, and where a 2×2 array of input image signals are converted to a corresponding 5×5 array of output image signals, and where the first reference signal is determined by the image signal contained in a first quadrant of the 2×2 array of input image signals, further including the steps of: defining second, third and forth clusters of output pixel positions, wherein the second, third and forth clusters, in combination with the first cluster, comprise a set of pixel positions having a size and shape encompassing all the pixels in the output array; identifying second, third and forth reference values equal to an input image signal level stored in the second, third and forth quadrants of the 2×2 array of input image signals, respectively; setting the image signal level of the second cluster of output pixels to the second reference value; setting the image signal level of the third cluster of output pixels to the third reference value; setting the image signal level of the fourth cluster of output pixels to the fourth reference value; comparing image signals of a set of first dimension pixel positions within a window encompassing the 2×2 array of input image pixel positions to a template-based filter to identify a match; and modifying, only in response to a template filter match, the image signal level of at least one of the output image signals.

Claim 10

Dependent Claim 264 words

An image processing system for mapping a plurality of input image signals of a first resolution representing a two-dimensional input image to produce a plurality of image signals of a second resolution representing a two-dimensional output image where the second resolution is a non-integer multiple of the first resolution that is printed by a printer connected to receive the two-dimensional output image from the image processing system, including: an input buffer for storing image signals, said input buffer is an array suitable for storing a predetermined number of input image signals associated with pixel positions of the first resolution; an output image signal buffer for storing a plurality of output image signals at the second resolution; buffer logic for controlling the storage of input image signals stored in said input buffer in association with the retrieval of output image signals from said output image signal buffer; first reference value logic for setting a reference value equal to that of a first pixel location stored within the input buffer and storing the reference value in memory locations corresponding to a first set of output pixels within said output image signal buffer; a template-based filter for detecting when the input image stored in the input buffer includes an image signal pattern matching one of a plurality of predefined templates stored therein, and generating a signal upon such detection; output pixel logic circuitry for modifying, in response to the template-based filter signal, the image signal level of at least one of the first set of output pixels in response to the detection of a template filter match.

Claim 11

Dependent Claim 264 words

An image processing system for mapping a plurality of input image signals of a first resolution representing a two-dimensional input image to produce a plurality of image signals of a second resolution representing a two-dimensional output image where the second resolution is a non-integer multiple of the first resolution that is printed by a printer connected to receive the two-dimensional output image from the image processing system, including: an input buffer for storing image signals, said input buffer is an array suitable for storing a predetermined number of input image signals associated with pixel positions of the first resolution; an output image signal buffer for storing a plurality of output image signals at the second resolution; buffer logic for controlling the storage of input image signals stored in said input buffer in association with the retrieval of output image signals from said output image signal buffer; first reference value logic for setting a reference value equal to that of a first pixel location stored within the input buffer and storing the reference value in memory locations corresponding to a first set of output pixels within said output image signal buffer; a template-based filter for detecting when the input image stored in the input buffer includes an image signal pattern matching one of a plurality of predefined templates stored therein, and generating a signal upon such detection; output pixel logic circuitry for modifying, in response to the template-based filter signal, the image signal level of at least one of the first set of output pixels in response to the detection of a template filter match.

Claim 12

Dependent Claim 139 words

The apparatus of claim 9, further including: second reference value logic for setting a second reference value equal to that of a second pixel location stored within the input buffer and storing the second reference value in memory locations corresponding to a second set of output pixels within said output image signal buffer; a second template-based filter for detecting when the input image stored in the input buffer includes an image signal pattern matching one of a second plurality of predefined templates stored therein, and generating a second signal upon such detection; second output pixel logic circuitry for modifying, in response to the second template-based filter signal, the image signal level of at least one of the second set of output pixels in response to the detection of a second template filter match as indicated by the second signal.

Claim 13

Dependent Claim 16 words

The apparatus of claim 10, wherein the first and second sets of output pixels are interlocked.

Claim 14

Dependent Claim 48 words

The apparatus of claim 10, wherein the first set of output pixels and the second set of output pixels are interlocked by alternately activating neighboring pixels so as to give an appearance in the two-dimensional output image that edges represented within the input image are similarly positioned therein.

Claim 15

Independent Claim 280 words

A method, operating in an image processing system including a central processing unit, for mapping a plurality of first resolution input image signals representing a two-dimensional input image to produce a plurality of second resolution image signals representing a two-dimensional output image where the second resolution is higher than the first resolution, including the steps of: generating a template-based filter by identifying a plurality of central pixel positions within a window at the first resolution, point mapping each central pixel position to a plurality of pixel positions at a third resolution higher than the second resolution, for each pixel position of a second resolution output image, selecting one of the pixel positions of the third resolution point map and associating the selected pixel position with the image value of the second resolution pixel position, and repeating the process until each of the second resolution pixel positions is represented by a third resolution pixel position from which a reference value will be obtained; defining a cluster of output pixel positions, wherein the cluster is a set of pixel positions having a size and two-dimensional shape encompassing a predetermined number of output pixel positions at the second resolution; identifying a first reference value equal to an input image signal level of a reference pixel position; setting the image signal level of the cluster of output pixels to the first reference value; comparing image signals of a set of first dimension pixel positions within a window encompassing the reference pixel position to a template-based filter to identify a match; and modifying, only in response to a template filter match, the image signal level of at least one of the cluster of output pixels.

Claim 16

Independent Claim 280 words

A method, operating in an image processing system including a central processing unit, for mapping a plurality of first resolution input image signals representing a two-dimensional input image to produce a plurality of second resolution image signals representing a two-dimensional output image where the second resolution is higher than the first resolution, including the steps of: generating a template-based filter by identifying a plurality of central pixel positions within a window at the first resolution, point mapping each central pixel position to a plurality of pixel positions at a third resolution higher than the second resolution, for each pixel position of a second resolution output image, selecting one of the pixel positions of the third resolution point map and associating the selected pixel position with the image value of the second resolution pixel position, and repeating the process until each of the second resolution pixel positions is represented by a third resolution pixel position from which a reference value will be obtained; defining a cluster of output pixel positions, wherein the cluster is a set of pixel positions having a size and two-dimensional shape encompassing a predetermined number of output pixel positions at the second resolution; identifying a first reference value equal to an input image signal level of a reference pixel position; setting the image signal level of the cluster of output pixels to the first reference value; comparing image signals of a set of first dimension pixel positions within a window encompassing the reference pixel position to a template-based filter to identify a match; and modifying, only in response to a template filter match, the image signal level of at least one of the cluster of output pixels.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2000-11-17	2001-05-19	2001-11-18	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2004-11-17	2005-05-19	2005-11-18	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2008-11-17	2009-05-19	2009-11-18	$7700.00	Window Closed / Lapsed

Area mapping employing reference clusters for high quality noninteger resolution conversion with enhancement

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag