High speed system for grey level image scaling, threshold matrix alignment and tiling, and creation of a binary half-tone image

• Main Authors: FUJII, DAVID B, RUST, ROBERT A
• Format: Patent
• Language: English; French; German
• Published: 10.09.1997
• Edition: 6
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; IMAGE DATA PROCESSING OR GENERATION, IN GENERAL; PHYSICS; PICTORIAL COMMUNICATION, e.g. TELEVISION

A system (60) converts a source image (10) of grey level pixel values into a destination image (18) of binary pixel values, the source and destination images (10, 18) having different levels of resolution. The system (60) includes a memory (86) which stores at least a portion of a row of source pixels, a corresponding row of a grey level threshold matrix (13) and a relative input index array (RIIA) (92) which employs a single index bit for each column of the destination image (18). Index bits are read from the memory (86)and placed in an index bit register (202), and N source pixel values are written into a source register (200). A scale logic circuit (212, 208) includes N destination image column outputs and is responsive to each index bit, to output one grey level source pixel on each output. An alignment switch (216, 218, 220, 222) is responsive to a clock input to provide N threshold pixel value outputs that are aligned with corresponding destination image pixels. A comparator (206) compares each source grey level pixel with a corresponding threshold pixel value and assigns a binary value in accordance with the comparison action. A controller (100) initially loads the registers with values from the memory (86) and then synchronously operates the system (60) to output, in parallel, N destination image binary pixel values per clock cycle.