IP Library Granted Patent US 8,077,966
Granted Patent B2
US 8,077,966 · App. 12/343,615 · Granted Dec 13, 2011

Binarizing device and computer readable medium

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,077,966
App. No.
12/343,615
Granted
Dec 13, 2011
Kind
B2
Abstract

A binarizing device includes: a difference vector calculation unit that calculates a difference vector between an average color in a peripheral pixel region and a current color of a current pixel; a selection unit that selects one of the average color and the current color as a significant color; and an output unit that, in a case where predetermined conditions are satisfied, outputs one of binary values, and that, in a case where at least one of the predetermined conditions is not satisfied, outputs the other of the binary values, wherein the selection unit calculates a run length of each of the average color and the current color in a plurality of directions in the peripheral pixel region, and selects one of the average color and the current color, which has a shorter run length, as the significant color.

Claims (44)

1. A binarizing device comprising:

a difference vector calculation unit that, in a case where each pixel of a color image is made to be a current pixel in order and a region, which has a predetermined size and includes the current pixel, is set to be a peripheral pixel region, calculates a difference vector between an average color of the peripheral pixel region and a current color of the current pixel;

a selection unit that selects one of the average color and the current color as a significant color; and

an output unit that, in a case where the following conditions (1) and (2) are satisfied, outputs one of binary values, and that, in a case where at least one of the following conditions (1) and (2) is not satisfied, outputs the other of the binary values:

(1) a length of the difference vector is not less than a predetermined value; and

(2) the selection unit selects the current color as a significant color,

wherein

the selection unit calculates a run length of each of the average color and the current color in a plurality of directions in the peripheral pixel region, and selects one of the average color and the current color, which has a shorter run length, as the significant color.

2. The binarizing device as claimed in claim 1 , further comprising

a storage that stores a plurality of sets of a reference vector and a significant color selected at the reference vector,

wherein

the selection unit determines whether the difference vector, which is calculated by the difference vector calculation unit, and the reference vector, which is in a predetermined error range, are stored in the storage, and

the selection unit, in a case where the difference vector and the reference vector are stored, selects a significant color corresponding to the reference vector.

3. The binarizing device as claimed in claim 2 ,

wherein

the selection unit refers to the reference vector used at a time of binarizing the pixels except for the current pixel in the peripheral region, and determines whether the difference vector and the reference vector in the predetermined error range exist.

4. The binarizing device as claimed in claim 2 , further comprising

a registration unit that, in the case where the selection unit determines that the difference vector and the reference vector, which is in the predetermined error range, are not stored in the storage, registers a set of the difference vector and the color, which is selected as a significant color with respect to the difference vector, in the storage.

5. The binarizing device as claimed in claim 4 ,

wherein

the registration unit, in a case where the selection unit determines that the difference vector and the reference vector, which is in the predetermined error range, are stored in the storage, corrects the reference vector by the difference vector, and rewrites the reference vector in the storage.

6. A computer readable medium storing a program causing a computer to execute a process for carrying out a function of the binarizing device according to claim 1 .

7. A binarizing device comprising:

a difference vector calculation unit that, in a case where each pixel of a color image are made to be a current pixel in order and a region, which has a predetermined size and includes the current pixel, is set to be a peripheral pixel region, calculates a difference vector between an average color in the peripheral pixel region and a current color of the current pixel;

a selection unit that selects one of the average color and the current color as a significant color; and

an output unit that, in a case where the following conditions (1) and (2) are satisfied, outputs one of binary values, and that, in a case where at least one of the following conditions (1) and (2) is not satisfied, outputs the other of the binary values:

(1) a length of the difference vector is not less than a predetermined value; and

(2) the selection unit selects the current color as a significant color,

wherein

the selection unit selects one of the average color and the current color, which is a lower lightness or a higher chroma, as a significant color.

8. The binarizing device as claimed in claim 7 , further comprising

a storage that stores a plurality of sets of a reference vector and a significant color selected at the reference vector,

wherein

the selection unit determines whether the difference vector, which is calculated by the difference vector calculation unit, and the reference vector, which is in a predetermined error range, are stored in the storage, and

the selection unit, in a case where the difference vector and the reference vector are stored, selects a significant color corresponding to the reference vector.

9. The binarizing device as claimed in claim 8 ,

wherein

the selection unit refers to the reference vector used at a time of binarizing the pixels except for the current pixel in the peripheral region, and determines whether the difference vector and the reference vector in the predetermined error range exist.

10. The binarizing device as claimed in claim 8 , further comprising

a registration unit that, in the case where the selection unit determines that the difference vector and the reference vector, which is in the predetermined error range, are not stored in the storage, registers a set of the difference vector and the color, which is selected as a significant color with respect to the difference vector, in the storage.

11. The binarizing device as claimed in claim 10 ,

wherein

the registration unit, in a case where the selection unit determines that the difference vector and the reference vector, which is in the predetermined error range, are stored in the storage, corrects the reference vector by the difference vector and rewrites the reference vector in the storage.

12. A computer readable medium storing a program causing a computer to execute a process for carrying out a function of the binarizing device according to claim 7 .

Assignments (2)
CHANGE OF NAME Recorded Aug 12, 2021
From: FUJI XEROX CO., LTD.
To: FUJIFILM BUSINESS INNOVATION CORP.
Reel/Frame 058287/0056 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 24, 2008
From: ITOH, ATSUSHI
To: FUJI XEROX CO., LTD.
Reel/Frame 022041/0187 →