Image processing apparatus and control method
First Claim
Patent Images
1. An image processing apparatus comprising:
- a block attribute determination unit which determines, for each block including a predetermined number of pixels of a document image, a block attribute based on the number of edge pixels included in the block, the number of connected edges formed from the edge pixels, and the number of edge pixels included in a connected area formed from the edge pixels,wherein the block attribute determination unit determines the block attribute as a background block, which is formed with background pixels, when the number of edge pixels included in the block is not more than a first threshold, andwherein the block attribute determination unit determines the block attribute as a character block on background area, which is formed with background pixels and character pixels, when the number of edge pixels included in the block is more than the first threshold and the number of connected edges is less than a second threshold, andwherein the block attribute determination unit determines the block attribute as a halftone dot block, which is formed from halftone dot pixels, when the number of edge pixels included in the block is more than the first threshold, the number of connected edges is not less than the second threshold, and there is no connected edge whose number of edge pixels included in the connected area is not less than the third threshold, andwherein the block attribute determination unit determines the block attribute as a character block on halftone dot area, which is formed from halftone dot pixels and character pixels, when the number of edge pixels included in the block is more than the first threshold, the number of connected edges is not less than the second threshold, and there is a connected edge whose number of edge pixels included in the connected area is not less than the third threshold;
a block color quantization unit which quantizes color information of each pixel of the block including the predetermined number of pixels of the document image;
a block connected area extraction unit which extracts, based on the color information of each pixel quantized by the block color quantization unit, connected areas each included in the block and including connected pixels of the same color;
a block background/foreground determination unit which determines whether each connected area is a foreground or a background, based on the block attribute determined by the block attribute determination unit, the color information quantized by the block color quantization unit, and the connected areas acquired by the block connected area extraction unit;
a block background/foreground attribute determination unit which determines, based on the block attribute determined by the block attribute determination unit, an attribute of a connected area determined by the block background/foreground determination unit to be the foreground of the block and an attribute of a connected area determined to be the background of the block; and
a block background/foreground attribute information recording unit which records and holds information of the attribute of the block determined by the block attribute determination unit and the attribute of each connected area determined by the block background/foreground attribute determination unit.
1 Assignment
0 Petitions
Accused Products
Abstract
An image processing apparatus includes a block background/foreground determination unit which determines, based on a block attribute and quantized color information, whether each connected area is a foreground or a background, a block background/foreground attribute determination unit which determines, based on the block attribute, the attribute of a connected area determined to be the foreground of the block and the attribute of a connected area determined to be the background of the block, and a block background/foreground attribute information recording unit which records and holds information of the attribute of the block and the attribute of each connected area.
-
Citations
6 Claims
-
1. An image processing apparatus comprising:
-
a block attribute determination unit which determines, for each block including a predetermined number of pixels of a document image, a block attribute based on the number of edge pixels included in the block, the number of connected edges formed from the edge pixels, and the number of edge pixels included in a connected area formed from the edge pixels, wherein the block attribute determination unit determines the block attribute as a background block, which is formed with background pixels, when the number of edge pixels included in the block is not more than a first threshold, and wherein the block attribute determination unit determines the block attribute as a character block on background area, which is formed with background pixels and character pixels, when the number of edge pixels included in the block is more than the first threshold and the number of connected edges is less than a second threshold, and wherein the block attribute determination unit determines the block attribute as a halftone dot block, which is formed from halftone dot pixels, when the number of edge pixels included in the block is more than the first threshold, the number of connected edges is not less than the second threshold, and there is no connected edge whose number of edge pixels included in the connected area is not less than the third threshold, and wherein the block attribute determination unit determines the block attribute as a character block on halftone dot area, which is formed from halftone dot pixels and character pixels, when the number of edge pixels included in the block is more than the first threshold, the number of connected edges is not less than the second threshold, and there is a connected edge whose number of edge pixels included in the connected area is not less than the third threshold; a block color quantization unit which quantizes color information of each pixel of the block including the predetermined number of pixels of the document image; a block connected area extraction unit which extracts, based on the color information of each pixel quantized by the block color quantization unit, connected areas each included in the block and including connected pixels of the same color; a block background/foreground determination unit which determines whether each connected area is a foreground or a background, based on the block attribute determined by the block attribute determination unit, the color information quantized by the block color quantization unit, and the connected areas acquired by the block connected area extraction unit; a block background/foreground attribute determination unit which determines, based on the block attribute determined by the block attribute determination unit, an attribute of a connected area determined by the block background/foreground determination unit to be the foreground of the block and an attribute of a connected area determined to be the background of the block; and a block background/foreground attribute information recording unit which records and holds information of the attribute of the block determined by the block attribute determination unit and the attribute of each connected area determined by the block background/foreground attribute determination unit. - View Dependent Claims (2, 3, 4)
-
-
5. A control method comprising:
-
a block attribute determination step of causing a block attribute determination unit of an image processing apparatus to determine, for each block including a predetermined number of pixels of a document image, a block attribute based on the number of edge pixels included in the block, the number of connected edges formed from the edge pixels, and the number of edge pixels included in a connected area formed from the edge pixels, wherein the block attribute determination step determines the block attribute as a background block, which is formed with background pixels, when the number of edge pixels included in the block is not more than a first threshold, and wherein the block attribute determination step determines the block attribute as a character block on background area, which is formed with background pixels and character pixels, when the number of edge pixels included in the block is more than the first threshold and the number of connected edges is less than a second threshold, and wherein the block attribute determination step determines the block attribute as a halftone dot block, which is formed from halftone dot pixels, when the number of edge pixels included in the block is more than the first threshold, the number of connected edges is not less than the second threshold, and there is no connected edge whose number of edge pixels included in the connected area is not less than the third threshold, and wherein the block attribute determination step determines the block attribute as a character block on halftone dot area, which is formed from halftone dot pixels and character pixels, when the number of edge pixels included in the block is more than the first threshold, the number of connected edges is not less than the second threshold, and there is a connected edge whose number of edge pixels included in the connected area is not less than the third threshold; a block color quantization step of causing a block color quantization unit of the image processing apparatus to quantize color information of each pixel of the block including the predetermined number of pixels of the document image; a block connected area extraction step of causing a block connected area extraction unit of the image processing apparatus to extract, based on the color information of each pixel quantized in the block color quantization step, connected areas each included in the block and including connected pixels of the same color; a block background/foreground determination step of causing a block background/foreground determination unit of the image processing apparatus to determine whether each connected area is a foreground or a background, based on the block attribute determined in the block attribute determination step, the color information quantized in the block color quantization step, and the connected areas acquired in the block connected area extraction step; a block background/foreground attribute determination step of causing a block background/foreground attribute determination unit of the image processing apparatus to determine, based on the block attribute determined in the block attribute determination step, an attribute of a connected area determined in the block background/foreground determination step to be the foreground of the block and an attribute of a connected area determined to be the background of the block; and a block background/foreground attribute information recording step of causing a block background/foreground attribute information recording unit of the image processing apparatus to record and hold information of the attribute of the block determined in the block attribute determination step and the attribute of each connected area determined in the block background/foreground attribute determination step.
-
-
6. A non-transitory computer-readable medium storing a program which causes a computer to function as:
-
a block attribute determination unit which determines, for each block including a predetermined number of pixels of a document image, a block attribute based on the number of edge pixels included in the block, the number of connected edges formed from the edge pixels, and the number of edge pixels included in a connected area formed from the edge pixels, wherein the block attribute determination unit determines the block attribute as a background block, which is formed with background pixels, when the number of edge pixels included in the block is not more than a first threshold, and wherein the block attribute determination unit determines the block attribute as a character block on background area, which is formed with background pixels and character pixels, when the number of edge pixels included in the block is more than the first threshold and the number of connected edges is less than a second threshold, and wherein the block attribute determination unit determines the block attribute as a halftone dot block, which is formed from halftone dot pixels, when the number of edge pixels included in the block is more than the first threshold, the number of connected edges is not less than the second threshold, and there is no connected edge whose number of edge pixels included in the connected area is not less than the third threshold, and wherein the block attribute determination unit determines the block attribute as a character block on halftone dot area, which is formed from halftone dot pixels and character pixels, when the number of edge pixels included in the block is more than the first threshold, the number of connected edges is not less than the second threshold, and there is a connected edge whose number of edge pixels included in the connected area is not less than the third threshold; a block color quantization unit which quantizes color information of each pixel of the block including the predetermined number of pixels of the document image; a block connected area extraction unit which extracts, based on the color information of each pixel quantized by the block color quantization unit, connected areas each included in the block and including connected pixels of the same color; a block background/foreground determination unit which determines whether each connected area is a foreground or a background, based on the block attribute determined by the block attribute determination unit, the color information quantized by the block color quantization unit, and the connected areas acquired by the block connected area extraction unit; a block background/foreground attribute determination unit which determines, based on the block attribute determined by the block attribute determination unit, an attribute of a connected area determined by the block background/foreground determination unit to be the foreground of the block and an attribute of a connected area determined to be the background of the block; and a block background/foreground attribute information recording unit which records and holds information of the attribute of the block determined by the block attribute determination unit and the attribute of each connected area determined by the block background/foreground attribute determination unit.
-
Specification