System and method for fast rotation of binary images using block matching method
OwnerSung Chien II, Yung Mok Baek +1inventors
InventorsSung Chien II, Yung Mok Baek, In Cheol Kim
Life of this patent
Estimating the term…
Abstract
Disclosed is a system and method for fast rotation of an original image having a skew angle. The image rotation system includes a PMP generation unit for generating PMPs with respect to bit patterns of a block, and a buffer for storing the PMPs. The system further includes an image division unit for dividing the original image to blocks, a bit pattern extraction unit for extracting the bit patterns for the blocks, a PMP address generation unit for calculating addresses of the buffer for storing the corresponding PMPs with respect to the bit patterns, and an output unit for fetching and outputting the PMPs from the addresses onto an output plane.
Claims16
A method of rotating an original image having a skew angle, comprising the steps of:
- (a) generating predrawn mapping patterns (PMPs) with respect to all bit patterns of a block having a predetermined size by rotating the bit pattern using the skew angle;
- (b) storing the PMPs in a buffer;
- (c) dividing the original image into blocks having the predetermined size;
- (d) extracting the bit patterns of the blocks;
- and
- (e) fetching the PMPs with respect to the bit patterns, and outputting the fetched PMPs onto an output plane.
A method of rotating an original image having a skew angle, comprising the steps of:
- (a) generating predrawn mapping pattern (PMP Mblack) with respect to a coarse block composed of black pixels and PMPs with respect to bit patterns of a fine block;
- (b) storing the PMPs with respect to all the bit patterns of the fine block and the PMP Mblack with respect to the coarse block composed of the black pixels;
- (c) dividing the original image into coarse blocks, and detecting whether the coarse block is composed of the black pixels;
- and
- (d) if the coarse block is composed of the black pixels, fetching the PMP Mblack and outputting the PMP Mblack onto an output plane, while if not, dividing the coarse block into fine blocks, fetching the PMPs with respect to the bit patterns of the fine blocks, and outputting the fetched PMPs onto the output plane.
A system for correcting an original image having a skew angle, comprising:
- a skew angle estimation unit for estimating the skew angle of a skewed image;
- a predrawn mapping pattern (PMP) generation unit for generating PMP with respect to bit patterns of a block using the skew angle;
- means for storing the PMPs generated by the PMP generation unit;
- an image division unit for dividing the original image into blocks of a predetermined size;
- a bit pattern extraction unit for extracting the bit patterns of the blocks;
- and
- an output unit for fetching the PMPs with respect to the bit patterns extracted by the bit pattern extraction unit, and outputting fetched PMPs onto an output plane.
A system for correcting an original image having a skew angle, comprising:
- a skew angle estimation unit for estimating the skew angle of a skewed image;
- a predrawn mapping patterns (PMP) generation unit for generating PMPs with respect to bit patterns of a fine block using the skew angle, and generating PMP Mblack with respect to a coarse block composed of black pixels;
- means for storing the PMPs and the PMP Mblack generated by the PMP generation unit;
- a image division unit for dividing the original image into coarse blocks, and dividing the coarse block into fine blocks;
- a bit pattern extraction unit for extracting the bit patterns of the coarse blocks and fine blocks;
- and
- an output unit for fetching the PMPs with respect to the bit patterns extracted by the bit pattern extraction unit, and outputting fetched PMPs onto an output plane.
Dependencies are inferred from the claim text.