Apparatus, program, medium for image-area separation, image processing and image forming

• US 7,440,137 B2
• Filed: 07/17/2003
• Issued: 10/21/2008
• Est. Priority Date: 07/17/2002
• Status: Expired due to Fees

• Current Assignee: Ricoh Company Limited
• Original Assignee: Ricoh Company Limited
• Inventors: Saitoh, Takashi, Ishikawa, Masaaki, Abe, Yasushi
• Primary Examiner(s): LEE, TOMMY D
• Application Number:
  US10/620,363
• Publication Number:
  US 20040174567A1
• Time in Patent Office: 1,923 Days
• Field of Search: 382/173, 382/176, 358/2.1, 358/462, 358/1.1, 358/1.9, 358/3.24
• US Class Current: 358/2.1
• CPC Class Codes: G06T 15/005 General purpose rendering architectures
• CPC Class Codes: G06V 10/94 Hardware or software architectures specially adapted for image or video understanding
• CPC Class Codes: G06V 30/413 Classification of content, e.g. text, photographs or tables
• CPC Class Codes: H04N 1/40062 Discrimination between different image types, e.g. two-tone, continuous tone

Abstract

An image-area separation apparatus includes a SIMD processor performing a SIMD process for performing an image-area separation process and an image-area separation mechanism for performing an image-separation operation according to the SIMD process performed by the SIMD processor. The image-area separating apparatus performs an image-area separation operation to separate character images from figure images by means of software while the SIMD-typed processor achieves a high-speed image data processing.

Claims

1. An image-area separation apparatus, comprising:

a SIMD processor performing a SIMD process for performing executing an image-area separation process using SIMD processing; and

, said SIMD processor having an associated image area separating means configured such that said SIMD processor separates image data into a character portion and a figure portion;

image-area separation means for performing an image-separation operation according to the SIMD process performed by the SIMD processor, comprising;

a plurality of characteristic test means for performing a plurality of characteristic tests to determine whether the image data have specific characteristics; and

,

comprehensive test means for determining a comprehensive test result according to the plurality of the characteristic tests means performed by the plurality of test means,

wherein said plurality of the characteristic means includes characteristic test means configured to determine whether the image data include edge data.

2. An image-area separation apparatus, comprising:

a SIMD processor performing a SIMD process for performing executing an image-area separation process using SIMD processing; and

, said SIMD processor having an associated image area separating means configured such that said SIMD processor separates image data into a character portion and a figure portion;

image-area separation means for performing an image-separation operation according to the SIMD process performed by the MMD processor, comprising;

a plurality of characteristic test means for performing a plurality of characteristic tests to determine whether the image data have specific characteristics; and

,

comprehensive test means for determining a comprehensive test result according to the plurality of the characteristic tests means performed by the plurality of test means,

wherein said plurality of the characteristic means includes characteristic test means configured to determine whether the image data include dotted image data.

3. An image-area separation apparatus, comprising:

SIMD processor performing a SIMD process for performing executing an image-area separation process using SIMD processing; and

, said SIMD processor having an associated image area Separeting means configured such that said SIMD processor separates image data into a character portion and a figure portion;

image-area separation means for performing an image-separation operation according to the SIMD process nerformed by the SIMD processor, comprising;

a plurality of characteristic test means for performing a plurality of characteristic tests to determine whether the image data have snecific characteristics; and

,

comprehensive test means for determining a comprehensive test result according to the plurality of the characteristic tests means performed by the plurality of test means,

wherein said plurality of the characteristic means includes characteristic test means configured to determine whether the image data include line screen image data.

4. An image-area separation apparatus, comprising:

a SIMD processor performing a SIMD process for performing executing an image-area separation process using SIMD processing; and

, said SIMD processor having an associated image area separating means configured such that said SIMD processor separates image data into a character nortion and a figure portion;

image-area separation means for performing an image-separation operation according to the SIMD process performed by the SIMD processor, comprising;

a plurality of characteristic test means for performing a plurality of characteristic tests to determine whether the image data have specific characteristics; and

,

comprehensive test means for determining a comprehensive test result according to the plurality of the characteristic tests means performed by the plurality of test means,

wherein the plurality of characteristic test means include;

edge test means for determining whether the image data include the edge data, and;

dotted image test means for determining whether the image data include the dotted image data,

wherein the comprehensive test means

determines that the image data include the character portion when

the edge test means determines the image data include at least one edge component and when the dotted image test means determines that the image data include no dotted image component, and

determines that the image data include the figure portion when

at least one of two events occurs in which the edge test means determines that the image data include no edge component and in which the dotted image test means determines that the image data include one of at least dotted components.

5. An image-area separation apparatus, comprising:

a SIMD processor performing a SIMD process for performing executingan image-area separation process using SIMD processing; and

, said SIMD processor having an associated image area separating means contiaured such that said SIMD processor separates image data into a character portion and a figure portion;

image-area separation means for performing an image-separation operation according to the SIMD process nerformed by the SIMD processor, comprising;

plurality of characteristic test means for performing a plurality of characteristic tests to determine whether the image data have specific characteristics; and

,

comprehensive test means for determining a comprehensive test result according to the plurality of the characteristic tests means performed by the niurality of test means,

the edge test means for detecting whether the image data include the edge data;

the dotted image test means for detecting whether the image data include the dotted image data; and

a line screen test means for detecting whether the image data include line screen image data;

wherein the comprehensive test means determines that the image data include the character portion when the edge test means determines the image data include at least one edge component;

the dotted image test means determines that the image data include no dotted image component; and

the line screen test means determines that the image data include no line screen; and

wherein the comprehensive test means determines that the image data include the figure portion when at least one of the following three events occur;

the edge test means determines that the image data include no edge component;

the dotted image test means determines that the image data include one of at least dotted components; and

the line screen test means determines that the image data include at least one of line screen components.

6. An image-area separation apparatus, comprising:

a SIMD processor performing a SIMD process for performing executing an image-area separation process using SIMD processing; and

, said SIMD processor having an associated image area separating means configured such that said SIMD processor separates image data into a character portion and a figure portion;

image-area separation means for performing an image-separation operation according to the SIMD process performed by the SIMD processor, comprising;

a data converter for converting data using the data as an address stared in a register of a register file of said SIMD processor;

a data table convener connected to the SIMD processor for converting data of a data table using, as an address, data of a register provided to the SIMD processor;

wherein said image-area separation apparatus performs the image-area separation operation by causing the SIMD processor to perform the SIMD process and the data table converter to perform a sequential operation.

7. The image-area separation apparatus as defined in claim 6, wherein the image-area separation means is configured to require intermediate data in the SIMD process and to perform the sequential operation for the intermediate data.

8. A computer-readable program for image-area separation embodied on computer readable medium, said computer-readable program comprising processing routines which when executed by a SIMD processor, comprising the steps of:

causing the SIMD processor to perform the image-area separation for image-separating the image data into a character portion and a figure portion,

causing said processor to execute a plurality of characteristic test means for performing a plurality of characteristic tests to determine whether the image data have specific characteristics; and

a comprehensive test means for determining a comprehensive test result according to the plurality of the characteristic tests means performed by the plurality of test means,

wherein one of a plurality of the characteristic test processes is an edge test process configured to determine that the image data include an edge component.

9. A computer-readable program for image-area separation embodied on computer readable medium, said computer-readable program comprising processing routines which when executed by a SIMD processor, comprising the steps of:

causing the SIMD processor to nefform the image-area separation for image-separating the image data into a character portion and a figure portion,

causing said processor to execute a plurality of characteristic test means for performing a plurality of characteristic tests to determine whether the image data have specific characteristics; and

a comprehensive test means for determining a comprehensive test result according to the plurality of the characteristic tests means peformed by the plurality of test means,

wherein one of a plurality of the characteristic test processes is a dot image test process configured to determine that the image data include a dotted image component.

10. A computer-readable program for image-area separation embodied on computer readable medium, said computer-readable program comprising processing routines which when executed by a SIMD processor, comprising the steps of:

causing the SIMD processor to perform the image-area separation for image-separating the image data into a character portion and a figure portion,

causing said processor to execute a plurality of characteristic test means for performing a plurality of characteristic tests to determine whether the image data have specific characteristics; and

a comprehensive test means for determining a comprehensive test result according to the plurality of the characteristic tests means performed by the plurality of test means,

wherein one of a plurality of the characteristic test processes is a line screen test process configured to determine that the image data include a line screen components of to image data.

11. A computer-readable program for image-area separation embodied on computer readable medium, said computer-readable program comprising processing routines which when executed by a SIMD processor, comprising the step of:

causing the SIMD processor to pcrfonn the image-area separation for image-separating the image data into a character portion and a figure portion,

wherein the image-area separation process causes the SIMD-typed processor to execute said SIMD process and to perform the image-area separation by allowing a table converter which performs a table conversion in which register data of the register file of the SIMD-typed processor are an address to execute a sequential process.

12. The computer-readable program as defined in claim 11, wherein the image-area separation process is configured to calculate intermediate data and to perform the sequential process in accordance with the intermediate data.

13. A computer-readable medium having stored thereon computer-executable instructions for execution by a SIMD processor which include the image-area separation, comprising:

said computer-readable program, comprising

processing routines executed by the SIMD processor, which performs the step of;

causing the SIMD processor to perform the image-area separation for image-separating separate the image data into a character portion and a figure portion;

a plurality of characteristic test means for performing a plurality of characteristic tests to determine whether the image data have specific characteristics; and

,

comprehensive test means for determining a comprehensive test result according to the plurality of the characteristic tests means performed by the plurality of test means,

wherein one of a plurality of the characteristic test processes is an edge test process conligured to determine that the image data include an edge component.

14. A computer-readable medium having stored thereon computer-executable instructions for execution by a SIMD processor which include the image-area separation, comprising:

said computer-readable program, comprising

processing routines executed by the SIMD processor, which performs the step of;

causing the SIMD processor to perform the image-area separation for image-separating separate the image data into a character portion and a figure portion;

a plurality of characteristic test means for performing a plurality of characteristic tests to determine whether the image data have specific characteristics; and

,

comprehensive test means for determining a comprehensive test result according to the plurality of the characteristic tests means performed by the plurality of test means,

wherein one of a plurality of the characteristic test processes is a dot image test process configured to determine that the image data include a dotted image component.

15. A computer-readable medium having stored thereon computer-executable instructions for execution by a SIMD processor which include the image-area separation, comprising:

said computer-readable program, comprising

processing routines executed by the SIMD processor, which nerforms the step of;

causing the SIMD processor to nerform the image-area senaration for image-separating separete the image data into a character portion and a figure portion;

a plurality of characteristic test means for performing a plurality of characteristic tests to determine whether the image data have specific characteristics; and

,

comprehensive test means for determining a comprehensive test result according to the plurality of the characteristic tests means performed by the plurality of test means,

wherein one of a plurality of the characteristic test processes is a line screen test process configured to determine that the image data include a line screen components of the image data.