Method and apparatus for variable minification of an image

Claim 3

The method of claim 1 further comprising the steps of: a) separating said second array into a plurality of columns, each column having a third plurality of data elements, each of said third plurality of data elements having a value; and b) separately shrinking each column from the third plurality of data elements in said second array to a fourth plurality of data elements in a third array including the steps of: i) sequentially associating each of said fourth plurality of data elements with at least one data element within only said third plurality of data elements; and ii) sequentially calculating the value of each of said fourth plurality of data elements from values of associated ones of said third plurality of data elements.

Claim 4

The method of shrinking an image of claim 2, wherein said step of sequentially associating comprises: constructing an association graph having an intersecting pair of orthogonal axes, wherein said third plurality of data elements are distributed along a first axis among said pair of axes with a last data element among said third plurality of data elements adjacent said intersection, and wherein said fourth plurality of data elements are distributed along a second of said pair of axes with a first data element among said fourth plurality of data elements adjacent said intersection; determining an approximation of a line extending between a first data element within said third plurality of data elements and a last data element among said fourth plurality of data elements, said approximation of said line including a number of spans parallel to said first axis equal to a number of data elements within said fourth plurality of data elements, wherein each of said number of spans is aligned with a corresponding one of said second plurality of data elements distributed along said second axis; and associating each of said fourth plurality of data elements with a data element within said third plurality of data elements, wherein a particular one of said fourth plurality of data elements is associated with a data element among said third plurality of data elements which corresponds to a span aligned with said particular data element.

Claim 5

The method of claim 2 wherein said steps of calculating includes averaging the value of each of said second and fourth plurality of data elements from the values of the associated data elements.

Claim 6

The method of claim 2 wherein said steps of shrinking include shrinking without utilizing floating point arithmetic.

Claim 7

The method of shrinking an image of claim 1, wherein said step of sequentially associating comprises: constructing an association graph having an intersecting pair of orthogonal axes, wherein said first plurality of data elements are distributed along a first axis among said pair of axes with a last data element among said first plurality of data elements adjacent said intersection, and wherein said second plurality of data elements are distributed along a second of said pair of axes with a first data element among said second plurality of data elements adjacent said intersection; determining an approximation of a line extending between a first data element within said first plurality of data elements and a last data element among said second plurality of data elements, said approximation of said line including a number of spans parallel to said first axis equal to a number of data elements within said second plurality of data elements, wherein each of said number of spans is aligned with a corresponding one of said second plurality of data elements distributed along said second axis; and associating each of said second plurality of data elements with one or more data elements within said first plurality of data elements, wherein a particular one of said second plurality of data elements is associated with one or more data elements among said first plurality of data elements which correspond to a span aligned with said particular data element.

Claim 10

The apparatus of claim 7 further comprising: a) means for separating said second array into a plurality of columns, each column having a third plurality of data elements, each of said third plurality of data elements having a value; and b) means for separately shrinking each column from the third plurality of data elements in said second array to a fourth plurality of data elements in a third array including: i) means for sequentially associating each of said fourth plurality of data elements with at least one data element within only said third plurality of data elements; and ii) means for sequentially calculating the value of each of said fourth plurality of data elements from values of associated ones of said third plurality of data elements.

Claim 11

The apparatus of claim 8 wherein said means for calculating includes means for averaging the value of each of said second and fourth plurality of data elements from the values of the associated data elements.

Claim 12

The apparatus of claim 8 wherein said means for shrinking include means for shrinking without utilizing floating point arithmetic.

Claim 13

The apparatus for shrinking an image of claim 8, wherein said means for sequentially associating comprises: means for constructing an association graph having an intersecting pair of orthogonal axes, wherein said third plurality of data elements are distributed along a first among said pair of axes with a last data element among said third plurality of data elements adjacent said intersection, and wherein said fourth plurality of data elements are distributed along a second of said pair of axes with a first data element among said fourth plurality of data elements adjacent said intersection; means for determining an approximation of a line extending between a first data element within said third plurality of data elements and a last data element among said fourth plurality of data elements, said approximation of said line including a number of spans parallel to said first axis equal to a number of data elements within said fourth plurality of data elements, wherein each of said number of spans is aligned with a corresponding one of said second plurality of data elements distributed along said second axis; and means for associating each of said fourth plurality of data elements with one or more data elements within said third plurality of data elements, wherein a particular one of said fourth plurality of data elements is associated with one or more data elements among said third plurality of data elements which correspond to a span aligned with said particular data element.

Claim 14

The apparatus for shrinking an image of claim 7, wherein said means for sequentially associating comprises: means for constructing an association graph having an intersecting pair of orthogonal axes, wherein said first plurality of data elements are distributed along a first axis among said pair of axes with a last data element among said first plurality of data elements adjacent said intersection, and wherein said second plurality of data elements are distributed along a second of said pair of axes with a first data element among said second plurality of data elements adjacent said intersection; means for determining an approximation of a line extending between a first data element within said first plurality of data elements and a last data element among said second plurality of data elements, said approximation of said line including a number of spans parallel to said first axis equal to a number of data elements within said second plurality of data elements, wherein each of said number of spans is aligned with a corresponding one of said second plurality of data elements distributed along said second axis; and means for associating each of said second plurality of data elements with one or more data elements within said first plurality of data elements, wherein a particular one of said second plurality of data elements is associated with one or more data elements among said first plurality of data elements which correspond to a span aligned with said particular data element.

Claim 15

A data processing system for shrinking an image stored in a first array comprising: a) a processor for processing data; b) a memory for storing data to be processed; c) means for separating said first array into a plurality of rows, each row having a first plurality of data elements, each of said first plurality of data elements having a value; and d) means for separately shrinking each row from the first plurality of data elements in said first array to a second plurality of data elements in a second array including: i) means for sequentially associating each of said second plurality of data elements with at least one data element within only said first plurality of data elements; and ii) means for sequentially calculating the value of each of said second plurality of data elements from values of associated ones of said first plurality of data elements.

Claim 16

A data processing system for shrinking an image stored in a first array comprising: a) a processor for processing data; b) a memory for storing data to be processed; c) means for separating said first array into a plurality of rows, each row having a first plurality of data elements, each of said first plurality of data elements having a value; and d) means for separately shrinking each row from the first plurality of data elements in said first array to a second plurality of data elements in a second array including: i) means for sequentially associating each of said second plurality of data elements with at least one data element within only said first plurality of data elements; and ii) means for sequentially calculating the value of each of said second plurality of data elements from values of associated ones of said first plurality of data elements.

Claim 17

The data processing system of claim 13 further comprising: a) means for separating said second array into a plurality of columns, each column having a third plurality of data elements, each of said third plurality of data elements having a value; and b) means for separately shrinking each column from the third plurality of data elements in said second array to a fourth plurality of data elements in a third array including: i) means for sequentially associating each of said fourth plurality of data elements with at least one data element within only said third plurality of data elements; and ii) means for sequentially calculating the value of each of said fourth plurality of data elements from values of associated ones of said third plurality of data elements.

Claim 18

The data processing system of claim 14 wherein said means for calculating includes means for averaging the value of each of said second and fourth plurality of data elements from the values of the associated data elements.

Claim 19

The data processing system of claim 14 wherein said means for shrinking include means for shrinking without utilizing floating point arithmetic.

Claim 20

The data processing system for shrinking an image of claim 14, wherein said means for sequentially associating comprises: means for constructing an association graph having an intersecting pair of orthogonal axes, wherein said third plurality of data elements are distributed along a first axis among said pair of axes with a last data element among said third plurality of data elements adjacent said intersection, and wherein said second plurality of data elements are distributed along a second of said pair of axes with a first data element among said fourth plurality of data elements adjacent said intersection; means for determining an approximation of a line extending between a first data element within said third plurality of data elements and a last data element among said fourth plurality of data elements, said approximation of said line including a number of spans parallel to said first axis equal to a number of data elements within said fourth plurality of data elements, wherein each of said number of spans is aligned with a corresponding one of said fourth plurality of data elements distributed along said second axis; and means for associating each of said fourth plurality of data elements with one or more data elements within said third plurality of data elements, wherein a particular one of said fourth plurality of data elements is associated with one or more data elements among said third plurality of data elements which correspond to a span aligned with said particular data element.

Claim 21

The data processing system for shrinking an image of claim 13, wherein said means for sequentially associating comprises: means for constructing an association graph having an intersecting pair of orthogonal axes, wherein said first plurality of data elements are distributed along a first axis among said pair of axes with a last data element among said first plurality of data elements adjacent said intersection, and wherein said second plurality of data elements are distributed along a second of said pair of axes with a first data element among said second plurality of data elements adjacent said intersection; means for determining an approximation of a line extending between a first data element within said first plurality of data elements and a last data element among said second plurality of data elements, said approximation of said line including a number of spans parallel to said first axis equal to a number of data elements within said second plurality of data elements, wherein each of said number of spans is aligned with a corresponding one of said second plurality of data elements distributed along said second axis; and means for associating each of said second plurality of data elements with one or more data elements within said first plurality of data elements, wherein a particular one of said second plurality of data elements is associated with one or more data elements among said first plurality of data elements which correspond to a span aligned with said particular data element.