Method for generating a gray-scale pattern

Claim 1

A method for generating a low-resolution gray-scale pattern representing a high-resolution original character image, said original character image comprising a two-dimensional array of foreground and background pels arranged in rows and columns, said method comprising the steps of: generating a sampling pattern having plural sampling windows arranged in columns and rows, the number of columns and rows of the sampling pattern being determined by the resolution of said gray-scale pattern, each window of the sampling pattern overlying a matrix of pels of the original character image; sequentially positioning said sampling pattern at plural positions separated by a predetermined distance along a column direction on said original character image to count, at each position, the total number of foreground pels of the original character image in predetermined portions of the rows of said sampling pattern; comparing the total number of foreground pels counted in each of said positions to detect a position at which the largest number of foreground pels is detected; positioning said sampling pattern at said detected position on said original character image; and counting the number of foreground pels in each sampling window of said sampling pattern to assign a gray-scale value to the sampling window in accordance with the number of foreground pels counted.

Claim 2

A method for generating a low-resolution gray-scale pattern representing a high-resolution original character image, said original character image comprising a two-dimensional array of foreground and background pels arranged in rows and columns, said method comprising the steps of: generating a sampling pattern having plural sampling windows arranged in columns and rows, the number of columns and rows of the sampling pattern being determined by the resolution of said gray-scale pattern, each window of the sampling pattern overlying a matrix of pels of the original character image; sequentially positioning said sampling pattern at plural positions separated by a predetermined distance along a column direction on said original character image to count, at each position, the total number of foreground pels of the original character image in predetermined portions of the rows of said sampling pattern; comparing the total number of foreground pels counted in each of said positions to detect a position at which the largest number of foreground pels is detected; positioning said sampling pattern at said detected position on said original character image; and counting the number of foreground pels in each sampling window of said sampling pattern to assign a gray-scale value to the sampling window in accordance with the number of foreground pels counted.

Claim 5

A method for generating a low-resolution gray-scale pattern representing a high-resolution original character image, said original character image comprising a two-dimensional array of foreground and background pels arranged in rows and columns, said method comprising the steps of: generating a sampling pattern having plural sampling windows arranged in columns and rows, the number of columns and rows of the sampling pattern being determined by the resolution of said gray-scale pattern, each window of the sampling pattern overlying a matrix of pels of the original character image; sequentially positioning said sampling pattern at plural positions separated by a predetermined distance along a column direction and a row direction on said original character image to count, at each position, the total number of foreground pels in predetermined portions of the rows of said sampling pattern and the total number of foreground pels in predetermined portions of the columns of said sampling pattern; comparing the total number of foreground pels counted at each of said positions to detect a position at which the largest total number of foreground pels in said column portions is detected and at which the largest total number of foreground pels in said row portions is detected; positioning said sampling window at said detected position on said original character image; and counting the number of foreground pels in each sampling window of said sampling pattern to assign a gray-scale value to the sampling window in accordance with the number of foreground pels counted.

Claim 6

A method for generating a low-resolution gray-scale pattern representing a high-resolution original character image, said original character image comprising a two-dimensional array of foreground and background pels arranged in rows and columns, said method comprising the steps of: generating a sampling pattern having plural sampling windows arranged in columns and rows, the number of columns and rows of the sampling pattern being determined by the resolution of said gray-scale pattern, each window of the sampling pattern overlying a matrix of pels of the original character image; sequentially positioning said sampling pattern at plural positions separated by a predetermined distance along a column direction and a row direction on said original character image to count, at each position, the total number of foreground pels in predetermined portions of the rows of said sampling pattern and the total number of foreground pels in predetermined portions of the columns of said sampling pattern; comparing the total number of foreground pels counted at each of said positions to detect a position at which the largest total number of foreground pels in said column portions is detected and at which the largest total number of foreground pels in said row portions is detected; positioning said sampling window at said detected position on said original character image; and counting the number of foreground pels in each sampling window of said sampling pattern to assign a gray-scale value to the sampling window in accordance with the number of foreground pels counted.

Claim 9

A method for generating a low-resolution gray-scale pattern representing a high-resolution original character image, said original character image comprising a two-dimensional array of foreground and background pels arranged in rows and columns, said method comprising the steps of: generating a sampling pattern having plural sampling windows arranged in columns and rows, the number of columns and rows of the sampling pattern being determined by the resolution of said gray scale pattern, each window of the sampling pattern overlying a matrix of pels of the original character image; sequentially positioning said sampling pattern at plural positions separated by a predetermined distance along a column direction and a row direction on said original character image to count, at each position, the total number of foreground pels in predetermined portions of the rows of said sampling pattern and the total number of foreground pels in predetermined portions of the columns of said sampling pattern; comparing the total number of foreground pels counted at each of said positions to detect a position at which the largest total number of foreground pels in said column portions is detected and at which the largest total number of foreground pels in said row portions is detected; positioning said sampling window at said detected position on said original character image; counting the number of foreground pels in each row and column of said sampling pattern; comparing the number of foreground pels in each row to select a row having a larger number of foreground pels than adjacent rows and comparing the number of foreground pels in each column to select a column having a larger number of foreground pels than adjacent columns; sequentially positioning said selected row and column at plural positions separated by a predetermined distance along said column direction and said row direction, respectively, on said original character image to count the number of foreground pels in said row and the number of foreground pels in said column at each position; comparing the number of foreground pels in said selected row at each position to detect a position in a column direction at which the largest number of foreground pels is detected and comparing the number of foreground pels in said selected column at each position to detect a position in a row direction at which the largest number of foreground pels is detected; shifting the positions of said selected row and column to said detected positions; and counting the number of foreground pels in each sampling window of said sampling pattern to assign a gray-scale value to the sampling window in accordance with the number of foreground pels counted.

Claim 10

A method for generating a low-resolution gray-scale pattern representing a high-resolution original character image, said original character image comprising a two-dimensional array of foreground and background pels arranged in rows and columns, said method comprising the steps of: generating a sampling pattern having plural sampling windows arranged in columns and rows, the number of columns and rows of the sampling pattern being determined by the resolution of said gray scale pattern, each window of the sampling pattern overlying a matrix of pels of the original character image; sequentially positioning said sampling pattern at plural positions separated by a predetermined distance along a column direction and a row direction on said original character image to count, at each position, the total number of foreground pels in predetermined portions of the rows of said sampling pattern and the total number of foreground pels in predetermined portions of the columns of said sampling pattern; comparing the total number of foreground pels counted at each of said positions to detect a position at which the largest total number of foreground pels in said column portions is detected and at which the largest total number of foreground pels in said row portions is detected; positioning said sampling window at said detected position on said original character image; counting the number of foreground pels in each row and column of said sampling pattern; comparing the number of foreground pels in each row to select a row having a larger number of foreground pels than adjacent rows and comparing the number of foreground pels in each column to select a column having a larger number of foreground pels than adjacent columns; sequentially positioning said selected row and column at plural positions separated by a predetermined distance along said column direction and said row direction, respectively, on said original character image to count the number of foreground pels in said row and the number of foreground pels in said column at each position; comparing the number of foreground pels in said selected row at each position to detect a position in a column direction at which the largest number of foreground pels is detected and comparing the number of foreground pels in said selected column at each position to detect a position in a row direction at which the largest number of foreground pels is detected; shifting the positions of said selected row and column to said detected positions; and counting the number of foreground pels in each sampling window of said sampling pattern to assign a gray-scale value to the sampling window in accordance with the number of foreground pels counted.