Title:
【発明の名称】2進入力イメージを縮小する方法
Document Type and Number:
Japanese Patent JP3372282
Kind Code:
B2
Abstract:
A technique for reducing images that provides useful information about the image and allows fast computation. Using threshold values near the extreme possible values for the convolution window size and using large subsampling tiles nevertheless allows extraction of the information about the typical textures that exist in the document image: text words, text lines, rules, and halftones. In a particular embodiment, 16x16 tiles are used for subsampling, 16x1 and 1x16 windows are used for the convolution, and threshold values of 1 and 16 are used. If the horizontal windows in tiles are aligned with 16-bit boundaries in the computer, the implementation is particularly efficient. For the 16x1 horizontal window, a threshold convolution with T=1 can be done on any of the sixteen 16-bit words in the tile by checking whether the word is zero or non-zero. For a 1x16 vertical window, a threshold convolution with T=1 can be done on any of the sixteen 16-bit columns in the tile by ORing the sixteen appropriately masked words.
Inventors:
Dan S Bloomberg
Application Number:
JP5114593A
Publication Date:
January 27, 2003
Filing Date:
March 12, 1993
Export Citation:
Assignee:
Xerox Corporation
International Classes:
G06K9/20; G06T3/40; G06T5/20; G09G5/36; H04N1/40; (IPC1-7): G06T3/40; G06T5/20; G09G5/36; H04N1/40
Domestic Patent References:
| JP2311966A | ||||
| JP2268072A |
Attorney, Agent or Firm:
Minoru Nakamura (6 outside)