IP Library Granted Patent US 8,503,774
Granted Patent B2
US 8,503,774 · App. 12/776,929 · Granted Aug 6, 2013

Apparatus, method and computer readable medium for performing solid-line conversion from lines having breaks

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,503,774
App. No.
12/776,929
Granted
Aug 6, 2013
Kind
B2
Abstract

An image processing apparatus includes an image receiving section, a succession value image generating section and a solid converting section. The image receiving section receives an image contains a line having breaks. The succession value image generating section generates a succession value image having as a pixel value the number of times of succession of black or white pixels in the image received by the image receiving section. The solid-line converting section, based on the succession value image generated by the succession value image generating section, performs solid-line conversion in which the line having breaks is changed into a solid line.

Claims (35)

1. An image processing apparatus comprising:

an image receiving section that receives an image contains a line having breaks;

a succession value image generating section that generates a succession value image having as a pixel value the number of times of succession of black or white pixels in the image received by the image receiving section; and

a solid-line converting section that, based on the succession value image generated by the succession value image generating section, performs solid-line conversion in which the line having breaks is changed into a solid line.

2. The image processing apparatus according to claim 1 , wherein

the solid-line converting section adopts, as two ends, two first pixels extracted from the pixels in the succession value image based on comparison with a first threshold value, and

the solid-line converting section, when a pixel between the first pixels is of a second pixel extracted based on comparison with a second threshold value, determines the second pixel to be a break in the line having breaks, so as to perform solid-line conversion.

3. The image processing apparatus according to claim 1 , further comprising:

a separating section that, based on an image generated based on the solid line generated by the solid-line conversion in the solid-line converting section, separates a pixel group that is in contact with a solid line or the line having breaks within the image received by the image receiving section.

4. The image processing apparatus according to claim 2 , further comprising:

a separating section that, based on an image generated based on the solid line generated by the solid-line conversion in the solid-line converting section, separates a pixel group that is in contact with a solid line or the line having breaks within the image received by the image receiving section.

5. The image processing apparatus according to claim 1 , further comprising:

a white succession value image generating section that generates a white succession value image having as a pixel value the number of times of succession of white pixels within the image obtained by the solid-line conversion in the solid-line converting section;

a black succession value image generating section generates a black succession value image having as a pixel value the number of times of succession of black pixels within the image obtained by the solid-line conversion in the solid-line converting section; and

a line segment extracting section that, based on the white succession value image generated by the white succession value image generating section and the black succession value image generated by the black succession value image generating section, extracts a line segment from the image received by the image receiving section.

6. The image processing apparatus according to claim 2 , further comprising:

a white succession value image generating section that generates a white succession value image having as a pixel value the number of times of succession of white pixels within the image obtained by the solid-line conversion in the solid-line converting section;

a black succession value image generating section generates a black succession value image having as a pixel value the number of times of succession of black pixels within the image obtained by the solid-line conversion in the solid-line converting section; and

a line segment extracting section that, based on the white succession value image generated by the white succession value image generating section and the black succession value image generated by the black succession value image generating section, extracts a line segment from the image received by the image receiving section.

7. The image processing apparatus according to claim 3 , further comprising:

a white succession value image generating section that generates a white succession value image having as a pixel value the number of times of succession of white pixels within the image obtained by the solid-line conversion in the solid-line converting section;

a black succession value image generating section generates a black succession value image having as a pixel value the number of times of succession of black pixels within the image obtained by the solid-line conversion in the solid-line converting section; and

a line segment extracting section that, based on the white succession value image generated by the white succession value image generating section and the black succession value image generated by the black succession value image generating section, extracts a line segment from the image received by the image receiving section.

8. The image processing apparatus according to claim 4 , further comprising:

a white succession value image generating section that generates a white succession value image having as a pixel value the number of times of succession of white pixels within the image obtained by the solid-line conversion in the solid-line converting section;

a black succession value image generating section generates a black succession value image having as a pixel value the number of times of succession of black pixels within the image obtained by the solid-line conversion in the solid-line converting section; and

a line segment extracting section that, based on the white succession value image generated by the white succession value image generating section and the black succession value image generated by the black succession value image generating section, extracts a line segment from the image received by the image receiving section.

9. An image processing method comprising:

receiving an image contains a line having breaks;

generating a succession value image having as a pixel value the number of times of succession of black or white pixels in the received image; and

based on the generated succession value image, performing solid-line conversion in which the line having breaks is changed into a solid line.

10. A non-transitory computer readable medium storing a program causing a computer to execute a process for image processing, the process comprising:

receiving an image contains a line having breaks;

generating a succession value image having as a pixel value the number of times of succession of black or white pixels in the received image; and

based on the generated succession value image, performing solid-line conversion in which the line having breaks is changed into a solid line.

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 May 10, 2010
From: UENO, KUNIKAZU; YADA, SHINICHI
To: FUJI XEROX CO., LTD.
Reel/Frame 024363/0136 →