IP Library Granted Patent US 11,328,425
Granted Patent B2
US 11,328,425 · App. 16/541,174 · Granted May 10, 2022

Image processing apparatus and non-transitory computer readable medium

Inventors: Shigeru Okada (Kanagawa, JP); Shusaku Kubo (Kanagawa, JP); Masanori Yoshizuka (Kanagawa, JP)
Assignee: FUJIFILM Business Innovation Corp.
G06T7/11G06T7/136G06T7/70H04N1/32776G06T2207/10008G06T2207/30176
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 11,328,425
App. No.
16/541,174
Granted
May 10, 2022
Kind
B2
Abstract

An image processing apparatus includes a search unit that searches a search area, which is a part of a first image extending over two pages included in the first image, for a dividable area, the first image being indicated by first image data and a division unit that generates second image data indicating two second images, each of which corresponds to one of the two pages, by dividing the first image along a dividing line passing through, in a second direction, which is perpendicular to a first direction, the dividable area found by the search unit, the first direction being a direction across the two pages.

Claims (50)

1. An image processing apparatus comprising:

a search unit that searches a search area, which is a part of a first image extending over two pages included in the first image, for a dividable area, the first image being indicated by first image data; and

a division unit that generates second image data indicating two second images, each of which corresponds to one of the two pages, by dividing the first image along a dividing line passing through, in a second direction, which is perpendicular to a first direction, the dividable area found by the search unit, the first direction being a direction across the two pages,

wherein the search unit includes

a recognition section that recognizes text areas in the search area,

a counting section that counts a number of the text areas arranged in the second direction for each of a plurality of pixels arranged in the search area in the first direction, and

wherein the search unit searches for the dividable area on a basis of distribution of values of the plurality of pixels obtained by the counting section.

2. The image processing apparatus according to claim 1 ,

wherein the plurality of pixels are intermittently arranged in the first direction.

3. The image processing apparatus according to claim 1 ,

wherein the search unit searches for a first dividable area in which there are, in the first direction, a first successive threshold or more pixels associated with a value obtained by the counting section equal to or smaller than a first count threshold, and

wherein the division unit divides the first image along a dividing line passing through the first dividable area.

4. The image processing apparatus according to claim 2 ,

wherein the search unit searches for a first dividable area in which there are, in the first direction, a first successive threshold or more pixels associated with a value obtained by the counting section equal to or smaller than a first count threshold, and

wherein the division unit divides the first image along a dividing line passing through the first dividable area.

5. The image processing apparatus according to claim 3 ,

wherein, if the first dividable area does not exist, the division unit divides the first image at a geometrically central position in the first direction.

6. The image processing apparatus according to claim 1 ,

wherein the search unit searches for a first dividable area in which there are, in the first direction, a first successive threshold or more pixels associated with a value of zero obtained by the counting section, and

wherein, if the first dividable area exists, the division unit divides the first image along a dividing line passing through the first dividable area.

7. The image processing apparatus according to claim 2 ,

wherein the search unit searches for a first dividable area in which there are, in the first direction, a first successive threshold or more pixels associated with a value of zero obtained by the counting section, and

wherein, if the first dividable area exists, the division unit divides the first image along a dividing line passing through the first dividable area.

8. The image processing apparatus according to claim 6 ,

wherein the search unit includes a first subtraction section that, if the first dividable area does not exist, decreases one by one the value of each pixel, which has been obtained by counting the number of lines in the text areas, and

wherein, if the first dividable area appears before the first subtraction section is caused to operate more than a first count threshold, the division unit divides the first image along the dividing line passing through the first dividable area.

9. The image processing apparatus according to claim 3 ,

wherein the search unit includes a reduction section that, if the first dividable area does not exist, reduces in size the text areas recognized by the recognition section and causes the counting section to operate again, and

wherein, if a second dividable area in which there are, in the first direction, a second successive threshold or more pixels whose values are equal to smaller than a second count threshold appears before the reduction section is caused to operate more than the first count threshold, the division unit divides the first image along a dividing line passing through the second dividable area.

10. The image processing apparatus according to claim 8 ,

wherein the search unit includes a reduction section that, if the first dividable area does not exist, reduces in size the text areas recognized by the recognition section and causes the counting section to operate again, and

wherein, if a second dividable area in which there are, in the first direction, a second successive threshold or more pixels whose values are equal to smaller than a second count threshold appears before the reduction section is caused to operate more than the first count threshold, the division unit divides the first image along a dividing line passing through the second dividable area.

11. The image processing apparatus according to claim 9 ,

wherein, if the second dividable area does not appear even after the reduction section is caused to operate a same number of times as the first count threshold, the division unit divides the first image at a geometrically central position in the first direction.

12. The image processing apparatus according to claim 9 ,

wherein the search unit includes a second subtraction section that, if the second dividable area does not appear even after the reduction section is caused to operate a same number of times as the first count threshold, decreases one by one the value of each pixel obtained by the counting section by causing the reduction section to operate the same number of times as the first count threshold, and

wherein, if the second dividable area appears before the second subtraction section is caused to operate more than the second count threshold, the division unit divides the first image along the dividing line passing through the second dividable area.

13. The image processing apparatus according to claim 12 ,

wherein, if the second dividable area does not appear even after the second subtraction section operates a same number of times as the second count threshold, the division unit divides the first image at a geometrically central position in the first direction.

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

an adjustment unit that, if dimensions, in the first direction, of the two second images indicated by the second image data generated as a result of the division performed by the division unit are different from each other, adjusts the dimensions of the two second images.

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

a correction unit that corrects skew of text areas for each of the two second images indicated by the second image data generated by the division performed by the division unit.

16. A non-transitory computer readable medium storing a program that is executed in an information processing apparatus and that causes the information processing apparatus to execute a process for processing an image, the process comprising:

searching a search area, which is a part of a first image extending over two pages included in the first image, for a dividable area, the first image being indicated by first image data; and

generating second image data indicating two second images, each of which corresponds to one of the two pages, by dividing the first image along a dividing line passing through, in a second direction, which is perpendicular to a first direction, the dividable area found in the searching, the first direction being a direction across the two pages,

wherein the process of searching the search area includes

recognizing text areas in the search area,

counting a number of the text areas arranged in the second direction for each of a plurality of pixels arranged in the search area in the first direction, and

wherein the dividable area is searched on a basis of distribution of values of the plurality of pixels.

Assignments (2)
CHANGE OF NAME Recorded May 20, 2021
From: FUJI XEROX CO., LTD.
To: FUJIFILM BUSINESS INNOVATION CORP.
Reel/Frame 056295/0588 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 29, 2019
From: OKADA, SHIGERU; KUBO, SHUSAKU; YOSHIZUKA, MASANORI
To: FUJI XEROX CO., LTD.
Reel/Frame 050206/0123 →
Priority Claims (1)
JP JP2019-011385 · Jan 25, 2019 · national
Continuity (1)
Related Publication 20200242773A1 · Jul 30, 2020