# US 6,731,407 B1 · Image processing method and device

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 6,731,407 B1
- Document ID: US6731407B1
- Status: Granted
- Kind: B1
- Application number: 09/431,634
- Filed: 1999-11-01
- Granted: 2004-05-04
- Earliest claimed: 1998-11-02
- Assignees: Seiko Epson Corporation
- Inventors: Hitoshi Hayama
- Web page: https://patentgrep.com/patent/US6731407B1

## CPC

- G06K 15/02: using printers
- G06K: GRAPHICAL DATA READING (image or video recognition or understanding G06V); PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS

## Abstract

There are provided an image processing method and device. Dithering is executed using a dither matrix of m-valued thresholds (m is an integer ≧2) for comparison with n-valued gradation values (n is an integer ≧3; n≧m). An elementary shape image in a two-valued matrix is formed, for each selected image element of a whole image, which has pixels capable of being divided into ones forming an elementary object image and ones forming an elementary background image, by assigning a validity-indicative value to the former, and an invalidity-indicative value to the latter. For each corresponding selected image element, one of n possible numerical values is stored as a designated gradation value commonly applied to the former. A dither mask in a two-valued matrix identical in size to the dither matrix is stored. This two-valued matrix is formed by assigning the validity-indicative value and the invalidity-indicative value, respectively, to elements of the dither mask corresponding in location to respective ones of the thresholds with reference to which the designated gradation value is made valid, and remaining elements of the same. A dithered image element in a two-valued matrix identical in size to the dither mask is formed by a logical AND operation between each element of each matrix identical in size to the dither mask and constituting the elemetary shape image, and a corresponding one of the elements and the remaining elements.

## Claims

### Claim 1

A method of carrying out dithering based on a dither matrix in which m-valued thresholds (m is an integer which is equal to or larger than 2) each defined by any one of m possible numerical values are arranged as matrix elements for comparison with n-valued gradation values (n is an integer which is equal to or larger than 3, and at the same time n≧m) each assigned to a pixel and having any one of n possible numerical values,
the method comprising the steps of:
forming and storing an elementary shape image, represented by a first two-valued matrix of predetermined two values, for each of at least one selected image element of a whole image having at least one image element including said at least one selected image element, said at least one selected image element each having pixels which can be divided into pixels forming an elementary object image and pixels forming an elementary background image as a background of said elementary object image, by assigning a validity-indicative one of said two predetermined values to all of said pixels forming said elementary object image, and an invalidity-indicative one of said two predetermined values to all of said pixels forming said elementary background image;
storing, for each corresponding one of said at least one selected image element, one of said n possible numerical values as a designated gradation value commonly applied to said all of said pixels forming said elementary object image;
storing a dither mask represented by a second two-valued matrix of said two predetermined values identical in size to said dither matrix, said second two-valued matrix formed by assigning said validity indicative one of said predetermined two values to matrix elements of said dither mask corresponding in matrix position to respective ones of said thresholds of said dither matrix with reference to which said designated gradation value satisfies a validity condition, and assigning said invalidity-indicative one of said predetermined two value values to remaining matrix elements of said dither mask corresponding in matrix position to respective ones of said thresholds of said dither matrix with reference to which said designated gradation value does not satisfy said validity condition; and
forming a dithered image element represented by a third two-valued matrix of said predetermined two values, said dithered image element being identical in size to said dither mask, by carrying out a logical AND operation between each of matrix elements of each of matrices forming said elementary shape image, said each of said matrices being identical in size to said dither mask, and a corresponding one of said matrix elements and said remaining matrix elements of said dither mask, on a matrix element-by-matrix element basis, such that said logical AND operation outputs said validity-indicative value only when said each of said matrix elements and said corresponding one both have said validity-indicative value.

### Claim 2 (depends on 1)

A method according to claim 1, wherein said predetermined two values are 1 and 0.

### Claim 3 (depends on 2)

A method according to claim 2, wherein if said each of said at least one selected image element is a monochrome image,
the step of storing said one of said n possible numerical values as said designated gradation value comprises the step of storing a gradation value indicative of a shading of said monochrome image as said designated gradation value.

### Claim 4 (depends on 1)

A method according to claim 1, wherein if said each of said at least one selected image element is a color image,
the step of storing said one of said n possible numerical values as said designated gradation value comprises the step of storing primary color gradation values of respective three primary colors of said color image each as a kind of said designated gradation value;
the step of storing said dither mask comprises the step of storing at least one primary color dither mask each as a kind of said dither mask, such that a single primary color dither mask corresponds to ones of said primary colors identical in said primary color gradation value; and
the step of forming said dithered image element comprises the step of forming three dithered primary color image elements each as a kind of said dithered image element by carrying out said logical AND operation by using a corresponding one of said at least one primary color dither mask as an operand.

### Claim 5 (depends on 4)

A method according to claim 4, including the step of forming, as an additional kind of said dithered image element, a dithered mixed color image element in which said validity-indicative value is assigned to only matrix elements each corresponding in matrix position to matrix elements of said three dithered primary color image elements all of which are commonly assigned said validity-indicative value.

### Claim 6 (depends on 5)

A method according to claim 5, wherein said dithered mixed color image element is formed by carrying out a logical AND operation of matrix elements, corresponding in location, of said three dithered primary color image elements, such that said logical AND operation outputs said validity-indicative value only when said matrix elements of said three dithered primary color image elements all have said validity-indicative value.

### Claim 7 (depends on 5)

A method according to claim 5, further including the step of converting values of matrix elements of said three dithered primary color image elements corresponding in matrix position to said only matrix elements of said dithered mixed color image element which are assigned said validity-indicative value, to said invalidity-indicative value.

### Claim 8 (depends on 7)

A method according to claim 7, wherein the step of converting said values of said matrix elements includes the steps of:
forming an inverted dithered mixed color image element by carrying out a logical NOT operation on matrix elements of said dithered mixed color image element, such that said logical NOT operation outputs inverted values of said validity-indicative value and said invalidity-indicative value; and
forming updated three dithered primary color image elements by carrying out said logical AND operation between each matrix element of each of said three dithered primary color matrix elements and a corresponding matrix element of said dithered mixed color image element, such that said logical AND operation outputs said validity-indicative value only when said each matrix element and said corresponding matrix element both have said validity-indicative value.

### Claim 9 (depends on 1)

A method according to claim 1, wherein if said each of said at least one selected image element is a color image,
the step of storing said one of said n possible numerical values as said designated gradation value comprises the step of storing primary color gradation values of respective three primary colors of said color image each as a kind of said designated gradation value;
the step of storing said dither mask comprises the steps of:
storing at least one provisional primary color dither mask each as a kind of said dither mask, such that a single primary color dither mask corresponds to ones of said primary colors identical in said primary color gradation value;
storing a mixed color dither mask in which said validity-indicative value is assigned to only matrix elements each corresponding in matrix position to matrix elements of said at least one provisional primary color dither mask all of which are commonly assigned said validity-indicative value; and
converting, out of matrix elements of each of said at lest one provisional primary color dither mask which have said validity indicative value, values of matrix elements corresponding in matrix position to matrix elements of said mixed color dither mask which have said validity-indicative value to said invalidity-indicative value, to thereby form at least one primary color dither mask, respectively, and storing said at least one primary color dither mask; and
the step of forming said dithered image element comprises the step of forming a dithered mixed color image element corresponding to said mixed color dither mask and three dithered primary color image elements corresponding to said at least one primary color dither mask each as a kind of said dithered image element by carrying out said logical AND operation by using a corresponding one of said mixed color dither mask and said at least one primary color dither mask as an operand.

### Claim 10 (depends on 9)

A method according to claim 9, wherein if all of said at least one provisional primary color dither mask are formed based on an identical dither matrix, one of said at least one primary color dither mask which contains a minimum number of matrix elements which have said validity-indicative value is stored as said mixed color dither mask.

### Claim 11 (depends on 10)

A method according to claim 10, wherein said mixed color dither mask is one of said at least one provisional primary color dither mask corresponding to one of said primary color gradation values of said three primary colors selected such that said one of said primary color gradation values satisfies said validity condition with respect to a smallest number of thresholds of said dither matrix.

### Claim 12 (depends on 11)

A method according to claim 11, wherein each of said primary color gradation values satisfies said validity condition when said each of said primary color graduation values is equal to or higher than a corresponding one of said thresholds of said dither matrix, and wherein said one of said primary color gradation values of said three primary colors is selected by selecting a smallest one of said primary color graduation values.

### Claim 13 (depends on 11)

A method according to claim 11, wherein each of said primary color gradation values satisfies said validity condition when said each of said primary color graduation values is equal to or lower than a corresponding one of said thresholds of said dither matrix, and wherein said one of said primary color gradation values of said three primary colors is selected by selecting a largest one of said primary color graduation values.

### Claim 14 (depends on 9)

A method according to claim 9, wherein said mixed color dither mask is formed by carrying out said logical AND operation on corresponding matrix elements of said at least one provisional primary color dither mask, such that said logical AND operation outputs said validity-indicative value only when all of said corresponding matrix elements have said validity-indicative value.

### Claim 15 (depends on 9)

A method according to claim 9, wherein each of said at least one primary color dither mask is formed by carrying out said logical NOT operation on matrix elements of said colored dither, such that said logical NOT operation outputs inverted values of said validity indicative value and said invalidity-indicative value, to form an inverted mixed color dither mask, and carrying out said logical AND operation between said inverted mixed color dither mask and each of said at least one provisional primary color dither mask such that said logical AND operation outputs said validity-indicative value only when corresponding matrix elements between said inverted mixed color dither mask and each of said at least one provisional primary color dither mask both have said validity-indicative value.

### Claim 16 (depends on 4)

A method according to claim 4, wherein said three primary colors are cyan, magenta, and yellow.

### Claim 17 (depends on 1)

A method according to claim 1, wherein said dithered image element is formed as a print image for being printed on a print material.

### Claim 18 (depends on 17)

A method according to claim 17, wherein matrix elements of said dithered image element which have said validity-indicative value correspond to pixels for which ink is to be ejected from an ink jet head.

### Claim 19 (depends on 17)

A method according to claim 17, wherein said print material is a tape.

### Claim 20 (depends on 4)

A method according to claim 4, wherein said three primary colors are red, green, and blue.

### Claim 21 (depends on 1)

A method according to claim 1, wherein said dithered image element is formed as a display image for being displayed on a display screen.

### Claim 22 (depends on 1)

A method according to claim 1, further including the step of forming a corrected dithered image element by correcting said dithered image element based on said elementary object image.

### Claim 23 (depends on 22)

A method according to claim 22, wherein the step of forming said corrected dithered image element includes the step of assigning said validity-indicative value of said predetermined two values to matrix elements of said dithered image element which correspond to a contour line of said elementary object image.

### Claim 24 (depends on 23)

A method according to claim 23, wherein the step of forming and storing said elementary shape image includes the steps of:
forming an elementary object contour image represented by a two-valued matrix, based on a predetermined outline font, by assigning said validity-indicative value to only matrix elements forming a contour of said elementary object image, and assigning said invalidity-indicative value to the other matrix elements, and storing said elementary object contour image; and
forming said elementary shape image by assigning said validity-indicative value to ones of the other matrix elements which are assigned said invalidity-indicative value, said ones being enclosed by said matrix elements forming said contour of said elementary object image.

### Claim 25 (depends on 24)

A method according to claim 24, wherein the step of forming said elementary object contour image includes the step of drawing a contour line of said elementary object image based on said predetermined outline font again onto said dithered image element.

### Claim 26 (depends on 25)

A method according to claim 25, wherein the step of forming said elementary object contour image includes the step of carrying out said logical OR operation on each matrix element of said dithered image element and a corresponding matrix element of said elementary object contour image such that said logical OR operation causes a corresponding matrix element of said elementary object contour image to have said validity-indicative value when said each matrix element or said corresponding matrix element has said validity-indicative value.

### Claim 27 (depends on 22)

A method according to claim 22, wherein the step of forming said corrected dithered image element includes the step of determining whether or not said elementary object image has a predetermined characteristic, and when it is determined that said elementary object image has said predetermined characteristic, said dithered image element is corrected to set the result image to said corrected dithered image element, and when it is determined that said elementary object image does not have said predetermined characteristic, said dithered image element is directly set to said corrected dithered image element without any correction.

### Claim 28 (depends on 27)

A method according to claim 27, wherein said predetermined characteristic includes a characteristic concerning a size of said elementary object image, and whether or not said elementary object image has said predetermined characteristic is determined based on a dot size.

### Claim 29 (depends on 27)

A method according to claim 27, wherein said predetermined characteristic includes a property that a whole shape of said elementary object image has a size smaller than a predetermined size.

### Claim 30 (depends on 27)

A method according to claim 27, wherein said predetermined characteristic includes a property that a line width of said elementary object image is smaller than a predetermined size.

### Claim 31

An image processing device for carrying out dithering based on a dither matrix in which m-valued thresholds (m is an integer which is equal to or larger than 2) each defined by any one of m possible numerical values, are arranged as matrix elements for comparison with n-valued gradation values (n is an integer which is equal to or larger than 3, and at the same time n≧m) each assigned to a pixel and having any one of n possible numerical values,
the image processing device comprising:
elementary shape image-forming means for forming and storing an elementary shape image represented by a first two-valued matrix of predetermined two values, for each of at least one selected image element of a whole image having at least one image element including said at least one selected image element, said at least one selected image element each having pixels which can be divided into pixels forming an elementary object image and pixels forming an elementary background image as a background of said elementary object image, by assigning a validity-indicative one of said two predetermined values to all of said pixels forming said elementary object image, and an invalidity-indicative one of said two predetermined values to all of said pixels forming said elementary background image;
designated gradation value storage means for storing, for each corresponding one of said at least one selected image element, one of said n possible numerical values as a designated gradation value commonly applied to said all of said pixels forming said elementary object image;
dither mask storage means far storing a dither mask represented by a second two-valued matrix of said two predetermined values identical in size to said dither matrix, said second two-valued matrix formed by assigning said validity-indicative one of said predetermined two values to matrix elements of said dither mask corresponding in matrix position to respective ones of said thresholds of said dither matrix with reference to which said designated gradation value satisfies a validity condition, and assigning said invalidity-indicative one of said predetermined two values to remaining matrix elements of said dither mask corresponding in matrix position to respective ones of said thresholds of said dither matrix with reference to which said designated gradation value does not satisfy said validity condition; and
dithered image element-forming means for forming a dithered image element represented by a third two-valued matrix of said predetermined two values, said dithered image element being identical in size to said dither mask, by carrying out a logical AND operation between each of matrix elements of each of matrices forming said elementary shape image, said each of said matrices being identical in size to said dither mask, and a corresponding one of said matrix elements and said remaining matrix elements of said dither mask, on a matrix element-by-matrix element basis, such that said logical AND operation outputs said validity-indicative value only when said each of said matrix elements and said corresponding one both have said validity-indicative value.

### Claim 32 (depends on 31)

An image processing device according to claim 31, wherein said predetermined two values are 1 and 0.

### Claim 33 (depends on 31)

An image processing device according to claim 31, wherein if said each of said at least one selected image element is a monochrome image, said designated gradation value storage means stores a gradation value indicative of a shading of said monochrome image as said designated gradation value.

### Claim 34 (depends on 31)

An image processing device according to claim 31, wherein if said each of said at least one selected image element is a color image,
said designated gradation value storage means stores primary color gradation values of respective three primary colors of said color image each as a kind of said designated gradation value;
said dither mask storage means stores at least one primary color dither mask each as a kind of said dither mask, such that a single primary color dither mask corresponds to ones of said primary colors identical in said primary color gradation value; and
said dithered image element-forming means forms three dithered primary color image elements each as a kind of said dithered image element by carrying out said logical AND operation by using a corresponding one of said at least one primary color dither mask as an operand.

### Claim 35 (depends on 34)

An image processing device according to claim 34, including dithered mixed color image element-forming means for forming, as an additional kind of said dithered image element, a dithered mixed color image element in which said validity-indicative value is assigned to only matrix elements each corresponding in matrix position to matrix elements of said three dithered primary color image elements all of which are commonly assigned said validity-indicative value.

### Claim 36 (depends on 35)

An image processing device according to claim 35, wherein said dithered mixed color image element is formed by carrying out a logical AND operation of matrix elements, corresponding in location, of said three dithered primary color image elements, such that said logical AND operation outputs said validity-indicative value only when said matrix elements of said three dithered primary color image elements all have said validity-indicative value.

### Claim 37 (depends on 35)

An image processing device according to claim 35, further including mixed-color valid matrix elements-deleting means for converting values of matrix elements of said three dithered primary color image elements corresponding in matrix position to said only matrix elements of said dithered mixed color image element which are assigned said validity-indicative value, to said invalidity-indicative value.

### Claim 38 (depends on 37)

An image processing g device according to claim 37, wherein said mixed-color valid matrix elements-deleting means includes:
inverted dithered mixed color image element-forming means for forming an inverted dithered mixed color image element by carrying out a logical NOT operation on matrix elements of said dithered mixed color image element, such that said logical NOT operation outputs inverted values of said validity-indicative value and said invalidity-indicative value; and
updated dithered primary color image element-forming means for forming updated three dithered primary color image elements by carrying out said logical AND operation between each matrix element of each of said three dithered primary color matrix elements and a corresponding matrix element of said dithered mixed color image element, such that said logical AND operation outputs said validity-indicative value only when said each matrix element and said corresponding matrix element both have said validity-indicative value.

### Claim 39 (depends on 31)

An image processing device according to claim 31, wherein if said each of said at least one selected image element is a color image,
said designated gradation value storage means stores primary color gradation values of respective three primary colors of said color image each as a kind of said designated gradation value;
said dither mask storage means comprises:
provisional primary color dither mask storage means for storing at least one provisional primary color dither mask each as a kind of said dither mask, such that a single primary color dither mask corresponds to ones of said primary colors identical in said primary color gradation value;
mixed color dither mask storage means for storing a mixed color dither mask in which said validity-indicative value is assigned to only matrix elements each corresponding in matrix position to matrix elements of said at least one provisional primary color dither mask all of which are commonly assigned said validity-indicative value; and
primary color dither mask storage means for converting, out of matrix elements of each of said at lest one provisional primary color dither mask which have said validity-indicative value, values of matrix elements corresponding in matrix position to matrix elements of said mixed color dither mask which have said validity-indicative value to said invalidity-indicative value, to thereby form at least one primary color dither mask, respectively, and storing said at least one primary color dither mask; and
said dithered image element-forming means forms a dithered mixed color image element corresponding to said mixed color dither mask and three dithered primary color image elements corresponding to said at least one primary color dither mask each as a kind of said dithered image element by carrying out said logical AND operation by using a corresponding one of said mixed color dither mask and said at least one primary color dither mask as an operand.

### Claim 40 (depends on 39)

An image processing device according to claim 39, wherein if all of said at least one provisional primary color dither mask are formed based on an identical dither matrix, one of said at least one primary color dither mask which contains a minimum number of matrix elements which have said validity-indicative value is stored as said mixed color dither mask.

### Claim 41 (depends on 40)

An image processing device according to claim 40, wherein said mixed color dither mask is one of said at least one provisional primary color dither mask corresponding to one of said primary color gradation values of said three primary colors selected such that said one of said primary color gradation values satisfies said validity condition with respect to a smallest number of thresholds of said dither matrix.

### Claim 42 (depends on 41)

An image processing device according to claim 41, wherein each of said primary color gradation values satisfies said validity condition when said each of said primary color graduation values is equal to or higher than a corresponding one of said thresholds of said dither matrix, and wherein said one of said primary color gradation values of said three primary colors is selected by selecting a smallest one of said primary color graduation values.

### Claim 43 (depends on 41)

An image processing device according to claim 41, wherein each of said primary color gradation values satisfies said validity condition when said each of said primary color graduation values is equal to or lower than a corresponding one of said thresholds of said dither matrix, and wherein said one of said primary color gradation values of said three primary colors is selected by selecting a largest one of said primary color graduation values.

### Claim 44 (depends on 39)

An image processing device according to claim 39, wherein said mixed color dither mask is formed by carrying out said logical AND operation on corresponding matrix elements of said at least on e provisional primary color dither mask, such that said logical AND operation outputs said validity-indicative value only when all of said corresponding matrix elements have said validity-indicative value.

### Claim 45 (depends on 39)

An image processing device according to claim 39, wherein each of said at least one primary color dither mask is formed by carrying out said logical NOT operation on matrix elements of said colored dither, such that said logical NOT operation outputs inverted values of said validity-indicative value and said invalidity-indicative value, to form an inverted mixed color dither mask, and carrying out said logical AND operation between said inverted mixed color dither mask and each of said at least one provisional primary color dither mask such that said logical AND operation outputs said validity-indicative value only when corresponding matrix elements between said inverted mixed color dither mask and each of said at least one provisional primary color dither mask both have said validity-indicative value.

### Claim 46 (depends on 34)

An image processing device according to claim 34, wherein said three primary colors are cyan, magenta, and yellow.

### Claim 47 (depends on 31)

An image processing device according to claim 31, wherein said dithered image element is formed as a print image for being printed on a print material.

### Claim 48 (depends on 47)

An image processing device according to claim 47, wherein matrix elements of said dithered image element which have said validity-indicative value correspond to pixels for which ink is to be ejected from an ink jet head.

### Claim 49 (depends on 47)

An image processing device according to claim 47, wherein said print material is a tape.

### Claim 50 (depends on 34)

An image processing device according to claim 34, wherein said three primary colors are red, green, and blue.

### Claim 51 (depends on 31)

An image processing device according to claim 31, wherein said dithered image element is formed as a display image for being displayed on a display screen.

### Claim 52 (depends on 31)

An image processing device according to claim 31, further including corrected dithered image element-forming means for forming corrected dithered image element by correcting said dithered image element based on said elementary object image.

### Claim 53 (depends on 52)

An image processing device according to claim 52, wherein said corrected dithered image element-forming means includes contour line-redrawing means for assigning said validity-indicative value of said predetermined two values to matrix elements of said dithered image element which correspond to a contour line of said elementary object image.

### Claim 54 (depends on 53)

An image processing device according to claim 53, wherein said elementary shape image-forming means includes:
elementary object contour image-forming means for forming an elementary object contour image represented by a two-valued matrix, based on a predetermined outline font, by assigning said validity-indicative value to only matrix elements forming a contour of said elementary object image, and assigning said invalidity indicative value to the other matrix elements, and storing said elementary object contour image; and
elementary object contour-filling means for forming said elementary shape image by assigning said validity-indicative value to ones of the other matrix elements which are assigned said invalidity-indicative value, said ones being enclosed by said matrix elements forming said contour of said elementary object image.

### Claim 55 (depends on 54)

An image processing device according to claim 54, wherein said contour line-redrawing means includes elementary object contour line-redrawing means for drawing a contour line of said elementary object image based on said predetermined outline font again onto said dithered image element.

### Claim 56 (depends on 54)

An image processing device according to claim 54, wherein said contour line-redrawing means includes logical OR operation means for carrying out said logical OR operation on each matrix element of said dithered image element and a corresponding matrix element of said elementary object contour image such that said logical OR operation causes a corresponding matrix element of said elementary object contour image to have said validity-indicative value when said each matrix element or said corresponding matrix element has said validity-indicative value.

### Claim 57 (depends on 52)

An image processing device according to claim 52, wherein said corrected dithered image element-forming means includes elementary object image characteristic-determining means for determining whether or not said elementary object image has a predetermined characteristic, and when it is determined that said elementary object image has said predetermined characteristic, said dithered image element is corrected to set the result image to said corrected dithered image element, and when it is determined that said elementary object image does not have said predetermined characteristic, said dithered image element is directly set to said corrected dithered image element without any correction.

### Claim 58 (depends on 57)

An image processing device according to claim 57, wherein said predetermined characteristic includes a characteristic concerning a size of said elementary object image, and whether or not said elementary object image has said predetermined characteristic is determined based on a dot size.

### Claim 59 (depends on 57)

An image processing device according to claim 57, wherein said predetermined characteristic includes a property that a whole shape of said elementary object image has a size smaller than a predetermined size.

### Claim 60 (depends on 57)

An image processing device according to claim 57, wherein said predetermined characteristic includes a property that a line width of said elementary object image is smaller than a predetermined size.

### Claim 61

A method of carrying out dithering based on a dither matrix in which m-valued thresholds (m is an integer which is equal to or larger than 2) each defined by any one of m possible numerical values are arranged as matrix elements for comparison with n-valued gradation values (n is an integer which is equal to or larger than 3, and at the same time n≧m) each assigned to a pixel and having any one of n possible numerical values,
the method comprising the steps of:
forming and storing an elementary shape image represented by a first two-valued matrix of predetermined two values, for each of at least one selected image element of a whole image having at least one image element including said at least one selected image element, said at least one selected image element each having pixels which can be divided into pixels forming an elementary object image and pixels forming an elementary background image as a background of said elementary object image, by assigning a validity-indicative one of said two predetermined values to all of said pixels forming said elementary object image, and an invalidity-indicative one of said two predetermined values to all of said pixels forming said elementary background image;
storing, for each corresponding one of said at least one selected image element, one of said n possible numerical values as a designated gradation value commonly applied to said all of said pixels forming said elementary object image;
determining a corrected gradation value determining means for determining a corrected gradation value based on said designated gradation value;
storing a dither mask represented by a second two-valued matrix of said two predetermined values identical in size to said dither matrix, said second two-valued matrix formed by assigning said validity-indicative one of said predetermined two values to matrix elements of said dither mask corresponding in matrix position to respective ones of said thresholds of said dither matrix with reference to which said corrected gradation value satisfies a validity condition, and assigning said invalidity-indicative one of said predetermined two values to remaining matrix elements of said dither mask corresponding in matrix position to respective ones of said thresholds of said dither matrix with reference to which said designated gradation value does not satisfy said validity condition; and
forming a dithered image element represented by a third two-valued matrix of said predetermined two values, said dithered image element being identical in size to said dither mask, by carrying out a logical AND operation between each of matrix elements of each of matrices forming said elementary shape image, said each of said matrices being identical in size to said dither mask, and a corresponding one of said matrix elements and said remaining matrix elements of said dither mask, on a matrix element-by-matrix element basis, such that said logical AND operation outputs said validity-indicative value only when said each of said matrix elements and said corresponding one both have said validity-indicative value.

### Claim 62 (depends on 61)

A method according to claim 61, wherein the step of determining said corrected gradation value includes determining whether said designated gradation value is within a predetermined range for correction, and correcting said designated gradation value to said corrected gradation value when it is determined that said designated gradation value is within said predetermined range for correction, or setting said designated gradation value directly to said corrected gradation value without correction.

### Claim 63 (depends on 62)

A method according to claim 62, wherein said predetermined range for correction is a range corresponding to a range of color density lower than a predetermined value.

### Claim 64 (depends on 62)

A method according to claim 62, wherein said predetermined range for correction is defined based on a ratio of a color density corresponding to said designated gradation value to a maximum color density.

### Claim 65 (depends on 62)

A method according to claim 62, wherein said predetermined range for correction is defined as a range of gradation values.

### Claim 66 (depends on 62)

A method according to claim 62, wherein said predetermined range for correction is defined as a range of numbers of matrix elements of said dither mask to which said validity-indicative value is assigned assuming that said designated gradation value is directly set to said corrected gradation value without correction.

### Claim 67 (depends on 61)

A method according to claim 61, wherein said predetermined two values are 1 and 0.

### Claim 68 (depends on 61)

A method according to claim 61, wherein if said each of said at least one selected image element is a monochrome image,
the step of storing said one of said n possible numerical values as said designated gradation value comprises the step of storing a gradation value indicative of a shading of said monochrome image as said designated gradation value.

### Claim 69 (depends on 61)

A method according to claim 61, wherein if said each of said at least one selected image element is a color image,
the step of storing said one of said n possible numerical values as said designated gradation value comprises the step of storing primary color gradation values of respective three primary colors of said color image each as a kind of said designated gradation value;
the step of determining said corrected gradation value comprises the step of determining a corrected primary color gradation value for each of said primary colors based on a corresponding one of said primary color gradation values, as a kind of said corrected gradation value;
the step of storing said dither mask comprises the step of storing at least one primary color dither mask each as a kind of said dither mask, such that a single primary color dither mask corresponds to ones of said primary colors identical in said corrected primary color gradation value; and
the step of forming said dithered image element comprises the step of forming three dithered primary color image elements each as a kind of said dithered image element by carrying out said logical AND operation by using a corresponding one of said at least one primary color dither mask as an operand.

### Claim 70 (depends on 69)

A method according to claim 69, including the step of forming, as an additional kind of said dithered image element, a dithered mixed color image element in which said validity-indicative value is assigned to only matrix elements each corresponding in matrix position to matrix elements of said three dithered primary color image elements all of which are commonly assigned said validity-indicative value.

### Claim 71 (depends on 70)

A method according to claim 70, wherein said dithered mixed color image element is formed by carrying out a logical AND operation of matrix elements, corresponding in location, of said three dithered primary color image elements, such that said logical AND operation outputs said validity-indicative value only when said matrix elements of said three dithered primary color image elements all have said validity-indicative value.

### Claim 72 (depends on 70)

A method according to claim 70, further including the step of converting values of matrix elements of said three dithered primary color image elements corresponding in matrix position to said only matrix elements of said dithered mixed color image element which are assigned said validity-indicative value, to said invalidity-indicative value.

### Claim 73 (depends on 72)

A method according to claim 72, wherein the step of converting said values of said matrix elements includes the steps of:
forming an inverted dithered mixed color image element by carrying out a logical NOT operation on matrix elements of said dithered mixed color image element, such that said logical NOT operation outputs inverted values of said validity-indicative value and said invalidity-indicative value; and
forming updated three dithered primary color image elements by carrying out said logical AND operation between each matrix element of each of said three dithered primary color matrix elements and a corresponding matrix element of said dithered mixed color image element, such that said logical AND operation outputs said validity-indicative value only when said each matrix element and said corresponding matrix element both have said validity-indicative value.

### Claim 74 (depends on 61)

A method according to claim 61, wherein if said each of said at least one selected image element is a color image,
the step of storing said one of said n possible numerical values as said designated gradation value comprises the step of storing primary color gradation values of respective three primary colors of said color image each as a kind of said designated gradation value;
the step of determining said corrected gradation value comprises the step of determining a corrected primary color gradation value for each of said primary colors based on a corresponding one of said primary color gradation values, as a kind of said corrected gradation value;
the step of storing said dither mask comprises the steps of:
storing at least one provisional primary color dither mask each as a kind of said dither mask, such that a single primary color dither mask corresponds to ones of said primary colors identical in said corrected primary color gradation value;
storing a mixed color dither mask in which said validity-indicative value is assigned to only matrix elements each corresponding in matrix position to matrix elements of said at least one provisional primary color dither mask all of which are commonly assigned said validity-indicative value; and
converting, out of matrix elements of each of said at least one provisional primary color dither mask which have said validity-indicative value, values of matrix elements corresponding in matrix position to matrix elements of said mixed color dither mask which have said validity-indicative value to said invalidity-indicative value, to thereby form at least one primary color dither mask, respectively, and storing said at least one primary color dither mask; and
the step of forming said dithered image element comprises the step of forming a dithered mixed color image element corresponding to said mixed color dither mask and three dithered primary color image elements corresponding to said at least one primary color dither mask each as a kind of said dithered image element by carrying out said logical AND operation by using a corresponding one of said mixed color dither mask and said at least one primary color dither mask as an operand.

### Claim 75 (depends on 74)

A method according to claim 74, wherein if all of said at least one provisional primary color dither mask are formed based on an identical dither matrix, one of said at least one primary color dither mask which contains a minimum number of matrix elements which have said validity-indicative value is stored as said mixed color dither mask.

### Claim 76 (depends on 75)

A method according to claim 75, wherein said mixed color dither mask is one of said at least one provisional primary color dither mask corresponding to one of said corrected primary color gradation values of said three primary colors selected such that said one of said corrected primary color gradation values satisfies said validity condition with respect to a smallest number of thresholds of said dither matrix.

### Claim 77 (depends on 76)

A method according to claim 76, wherein each of said corrected primary color gradation values satisfies said validity condition when said each of said corrected primary color graduation values is equal to or higher than a corresponding one of said thresholds of said dither matrix, and wherein said one of said corrected primary color gradation values of said three primary colors is selected by selecting a smallest one of said corrected primary color graduation values.

### Claim 78 (depends on 76)

A method according to claim 76, wherein each of said primary color gradation values satisfies said validity condition when said each of said corrected primary color graduation values is equal to or lower than a corresponding one of said thresholds of said dither matrix, and wherein said one of said corrected primary color gradation values of said three primary colors is selected by selecting a largest one of said corrected primary color graduation values.

### Claim 79 (depends on 74)

A method according to claim 74, wherein said mixed color dither mask is formed by carrying out said logical AND operation on corresponding matrix elements of said at least one provisional primary color dither mask, such that said logical AND operation outputs said validity-indicative value only when all of said corresponding matrix elements have said validity-indicative value.

### Claim 80 (depends on 74)

A method according to claim 74, wherein each of said at least one primary color dither mask is formed by carrying out said logical NOT operation on matrix elements of said colored dither, such that said logical NOT operation outputs inverted values of said validity-indicative value and said invalidity-indicative value, to form an inverted mixed color dither mask, and carrying out said logical AND operation between said inverted mixed color dither mask and each of said at least one provisional primary color dither mask such that said logical AND operation outputs said validity-indicative value only when corresponding matrix elements between said inverted mixed color dither mask and each of said at least one provisional primary color dither mask both have said validity-indicative value.

### Claim 81 (depends on 69)

A method according to claim 69, wherein said three primary colors are cyan, magenta, and yellow.

### Claim 82 (depends on 61)

A method according to claim 61, wherein said dithered image element is formed as a print image for being printed on a print material.

### Claim 83 (depends on 82)

A method according to claim 82, wherein matrix elements of said dithered image element which have said validity-indicative value correspond to pixels for which ink is to be ejected from an ink jet head.

### Claim 84 (depends on 82)

A method according to claim 82, wherein said print material is a tape.

### Claim 85 (depends on 69)

A method according to claim 69, wherein said three primary colors are red, green, and blue.

### Claim 86 (depends on 61)

A method according to claim 61, wherein said dithered image element is formed as a display image for being displayed on a display screen.

### Claim 87 (depends on 61)

A method according to claim 61, further including the step of entering a character including a letter, a numeral, a symbol, and a figure, as text data,
wherein said elementary shape image is formed by creating a character image corresponding to said text data of said entered character, based on predetermined font data.

### Claim 88

An image processing device for carrying out dithering based on a dither matrix in which m-valued thresholds (m is an integer which is equal to or larger than 2) each defined by any one of m possible numerical values are arranged as matrix elements for comparison with n-valued gradation values (n is an integer which is equal to or larger than 3, and at the same time n≧m) each assigned to a pixel and having any one of n possible numerical values,
the image processing device comprising:
elementary shape image-forming means for forming and storing an elementary shape image represented by a first two-valued matrix of predetermined two values, for each of at least one selected image element of a whole image having at least one image element including said at least one selected image element, said at least one selected image element each having pixels which can be divided into pixels forming an elementary object image and pixels forming an elementary background image as a background of said elementary object image, by assigning a validity-indicative one of said two predetermined values to all of said pixels forming said elementary object image, and an invalidity-indicative one of said two predetermined values to all of said pixels forming said elementary background image;
designated gradation value storage means for storing, for each corresponding one of said at least one selected image element, one of said n possible numerical values as a designated gradation value commonly applied to said all of said pixels forming said elementary object image;
corrected gradation value-determining means, for determining a corrected gradation value based on said designated gradation value;
dither mask storage means for storing a dither mask represented by a second two-valued matrix of said two predetermined values identical in size to said dither matrix, said second two-valued matrix formed by assigning said validity-indicative one of said predetermined two values to matrix elements of said dither mask corresponding in matrix position to respective ones of said thresholds of said dither matrix with reference to which said corrected gradation value satisfies a validity condition, and assigning said invalidity-indicative one of said predetermined two values to remaining matrix elements of said dither mask corresponding in matrix position to respective ones of said thresholds of said dither matrix with reference to which said designated gradation value does not satisfy said validity condition; and
dithered image element-forming means for forming a dithered image element represented by a third two-valued matrix of said predetermined two values, said dithered image element being identical in size to said dither mask, by carrying out a logical AND operation between each of matrix elements of each of matrices forming said elementary shape image, said each of said matrices being identical in size to said dither mask, and a corresponding one of said matrix elements and said remaining matrix elements of said dither mask, on a matrix element-by-matrix element basis, such that said logical AND operation outputs said validity-indicative value only when said each of said matrix elements and said corresponding one both have said validity-indicative value.

### Claim 89 (depends on 88)

An image processing device according to claim 88, wherein said corrected gradation value-determining means determines whether said designated gradation value is within a predetermined range for correction, and corrects said designated gradation value to said corrected gradation value when it is determined that said designated gradation value is within said predetermined range for correction, or sets said designated gradation value directly to said corrected gradation value without correction.

### Claim 90 (depends on 89)

An image processing device according to claim 89, wherein said predetermined range for correction is a range corresponding to a range of color density lower than a predetermined value.

### Claim 91 (depends on 89)

An image processing device according to claim 89, wherein said predetermined range for correction is defined based on a ratio of a color density corresponding to said designated gradation value to a maximum color density.

### Claim 92 (depends on 89)

An image processing device according to claim 89, wherein said predetermined range for correction is defined as a range of gradation values.

### Claim 93 (depends on 89)

An image processing device according to claim 89, wherein said predetermined range for correction is defined as a range of numbers of matrix elements of said dither mask to which said validity-indicative value is assigned assuming that said designated gradation value is directly set to said corrected gradation value without correction.

### Claim 94 (depends on 88)

An image processing device according to claim 88, wherein said predetermined two values are 1 and 0.

### Claim 95 (depends on 88)

An image processing device according to claim 88, wherein if said each of said at least one selected image element is a monochrome image,
said designated gradation value storage means stores a gradation value indicative of a shading of said monochrome image as said designated gradation value.

### Claim 96 (depends on 88)

An image processing device according to claim 88, wherein if said each of said at least one selected image element is a color image,
said designated gradation value storage means stores primary color gradation values of respective three primary colors of said color image each as a kind of said designated gradation value;
said corrected gradation value-determining means determines a corrected primary color gradation value for each of said primary colors based on a corresponding one of said primary color gradation values, as a kind of said corrected gradation value;
said dither mask storage means stores at least one primary color dither mask each as a kind of said dither mask, such that a single primary color dither mask corresponds to ones of said primary colors identical in said corrected primary color gradation value; and
said dithered image element-forming means forms three dithered primary color image elements each as a kind of said dithered image element by carrying out said logical AND operation by using a corresponding one of said at least one primary color dither mask as an operand.

### Claim 97 (depends on 96)

An image processing device according to claim 96, including dithered mixed color image element-forming means for forming, as an additional kind of said dithered image element, a dithered mixed color image element in which said validity-indicative value is assigned to only matrix elements each corresponding in matrix position to matrix elements of said three dithered primary color image elements all of which are commonly assigned said validity-indicative value.

### Claim 98 (depends on 97)

An image processing device according to claim 97, wherein said dithered mixed color image element is formed by carrying out a logical AND operation of matrix elements, corresponding in location, of said three dithered primary color image elements, such that said logical AND operation outputs said validity-indicative value only when said matrix elements of said three dithered primary color image elements all have said validity-indicative value.

### Claim 99 (depends on 97)

An image processing device according to claim 97, further including mixed-color valid matrix elements-deleting means for converting values of matrix elements of said three dithered primary color image elements corresponding in matrix position to said only matrix elements of said dithered mixed color image element which are assigned said validity-indicative value, to said invalidity-indicative value.

### Claim 100 (depends on 99)

An image processing device according to claim 99, wherein said mixed-color valid matrix elements-deleting means includes:
inverted dithered mixed color image element-forming means for forming an inverted dithered mixed color image element by carrying out a logical NOT operation on matrix elements of said dithered mixed color image element, such that said logical NOT operation outputs inverted values of said validity-indicative value and said invalidity-indicative value; and
updated dithered primary color image element-forming means for forming updated three dithered primary color image elements by carrying out said logical AND operation between each matrix element of each of said three dithered primary color matrix elements and a corresponding matrix element of said dithered mixed color image element, such that said logical AND operation outputs said validity-indicative value only when said each matrix element and said corresponding matrix element both have said validity-indicative value.

### Claim 101 (depends on 88)

An image processing device according to claim 88, wherein if said each of said at least one selected image element is a color image,
said designated gradation value storage means stores primary color gradation values of respective three primary colors of said color image each as a kind of said designated gradation value; and
said corrected gradation value-determining means determines a corrected primary color gradation value for each of said primary colors based on a corresponding one of said primary color gradation values, as a kind of said corrected gradation value; and
wherein said dither mask storage means comprises:
provisional primary color dither mask storage means for storing at least one provisional primary color dither mask each as a kind of said dither mask, such that a single primary color dither mask corresponds to ones of said primary colors identical in said corrected primary color gradation value;
mixed color dither mask storage means for storing a mixed color dither mask in which said validity-indicative value is assigned to only matrix elements each corresponding in matrix position to matrix elements of said at least one provisional primary color dither mask all of which are commonly assigned said validity-indicative value; and
primary color dither mask storage means for converting, out of matrix elements of each of said at lest one provisional primary color dither mask which have said validity-indicative value, values of matrix elements corresponding in matrix position to matrix elements of said mixed color dither mask which have said validity-indicative value to said invalidity-indicative value, to thereby form at least one primary color dither mask, respectively, and storing said at least one primary color dither mask; and
wherein said dithered image element-forming means forms a dithered mixed color image element corresponding to said mixed color dither mask and three dithered primary color image elements corresponding to said at least one primary color dither mask each as a kind of said dithered image element by carrying out said logical AND operation by using a corresponding one of said mixed color dither mask and said at least one primary color dither mask as an operand.

### Claim 102 (depends on 101)

An image processing device according to claim 101, wherein if all of said at least one provisional primary color dither mask are formed based on an identical dither matrix, one of said at least one primary color dither mask which contains a minimum number of matrix elements which have said validity-indicative value is stored as said mixed color dither mask.

### Claim 103 (depends on 102)

An image processing device according to claim 102, wherein said mixed color dither mask is one of said at least one provisional primary color dither mask corresponding to one of said corrected primary color gradation values of said three primary colors selected such that said one of said corrected primary color gradation values satisfies said validity condition with respect to a smallest number of thresholds of said dither matrix.

### Claim 104 (depends on 103)

An image processing device according to claim 103, wherein each of said corrected primary color gradation values satisfies said validity condition when said each of said corrected primary color graduation values is equal to or higher than a corresponding one of said thresholds of said dither matrix, and wherein said one of said corrected primary color gradation values of said three primary colors is selected by selecting a smallest one of said corrected primary color graduation values.

### Claim 105 (depends on 103)

An image processing device according to claim 103, wherein each of said corrected primary color gradation values satisfies said validity condition when said each of said corrected primary color gradation values is equal to or lower than a corresponding one of said thresholds of said dither matrix, and wherein said one of said corrected primary color gradation values of said three primary colors is selected by selecting a largest one of said corrected primary color gradation values.

### Claim 106 (depends on 101)

An image processing device according to claim 101, wherein said mixed color dither mask is formed by carrying out said logical AND operation on corresponding matrix elements of said at least one provisional primary color dither mask, such that said logical AND operation outputs said validity-indicative value only when all of said corresponding matrix elements have said validity-indicative value.

### Claim 107 (depends on 101)

An image processing device according to: claim 101, wherein each of said at least one primary color dither mask is formed by carrying out said logical NOT operation on matrix elements of said colored dither, such that said logical NOT operation outputs inverted values of said validity-indicative value and said invalidity-indicative value, to form an inverted mixed color dither mask, and carrying out said logical AND operation between said inverted mixed color dither mask and each of said at least one provisional primary color dither mask such that said logical AND operation outputs said validity-indicative value only when corresponding matrix elements between said inverted mixed color dither mask and each of said at least one provisional primary color dither mask both have said validity-indicative value.

### Claim 108 (depends on 96)

An image processing device according to claim 96, wherein said three primary colors are cyan, magenta, and yellow.

### Claim 109 (depends on 88)

An image processing device according to claim 88, wherein said dithered image element is formed as a print image for being printed on a print material.

### Claim 110 (depends on 109)

An image processing device according to claim 109, wherein matrix elements of said dithered image element which have said validity-indicative value correspond to pixels for which ink is to be ejected from an ink jet head.

### Claim 111 (depends on 109)

An image processing device according to claim 109, wherein said print material is a tape.

### Claim 112 (depends on 96)

An image processing device according to claim 96, wherein said three primary colors are red, green, and blue.

### Claim 113 (depends on 88)

An image processing device according to claim 88, wherein said dithered image element is formed as a display image for being displayed on a display screen.

### Claim 114 (depends on 88)

An image processing device according to claim 88, further including character entry means for entering a character including a letter, a numeral, a symbol, and a figure, as text data; and
font data storage means for storing predetermined font data;
wherein said elementary shape image is formed by creating a character image corresponding to said text data of said entered character, based on said predetermined font data.
