US5535287A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of and apparatus for separating image
Assignee: Canon Inc
•
Filing: 1994-02-28
•
Granted: 1996-07-09
•
Expires: 2014-02-28
Abstract
Abstract A method and apparatus for correctly cutting an unidentified read composite character image into separate and discrete character images suitable for use in recognizing characters in which the images have been wrongly joined to each other to form a composite image when read from an original. For the purpose of correctly determining the position where the composite image is to be cut into separate character images, the apparatus has a configuration tracing device for detecting coordinate information concerning the configuration of an image of interest in input image information from an original. A distance computing device computes, on the basis of the coordinate information obtained by the configuration tracing device, the distances between the ends of the configuration traced by the configuration tracing device as measured in the direction perpendicular to the train of characters, for successive points along a line parallel to the train of characters. A separation position determining device determines, on the basis of the distance information obtained by the distance computing device, a position where the image is to be cut into separate images.
Inventors
- 👤 Touru Niki
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 10:54
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/10; G06V30/14; G06V30/148; G06V30/15
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
206 words
An image separation apparatus, comprising: configuration tracing means for tracing coordinate information concerning a configuration of an image of input image data; distance computing means for computing, on the basis of the coordinate information traced by said configuration tracing means, distance information relating to distances between an upper y coordinate end and a lower y coordinate end of the traced configuration as measured in a direction perpendicular to a train of characters represented by the input image data, for successive points along a line parallel to the train of characters; and separation position determining means for determining, on the basis of the distance information obtained by said distance computing means, a position where the image data is to be cut into separate images, wherein said separation position determining means determines, as the position where the image of interest is to be cut, a position where a distance between the ends of the configuration as computed by said distance computing means is equal to or smaller than a predetermined threshold value, and wherein, when no distance information computed by said distance computing means is equal to or below the threshold value, said separation position determining means conducts again its position determining operation after varying the threshold value.
Claim 2
Dependent Claim
206 words
An image separation apparatus, comprising: configuration tracing means for tracing coordinate information concerning a configuration of an image of input image data; distance computing means for computing, on the basis of the coordinate information traced by said configuration tracing means, distance information relating to distances between an upper y coordinate end and a lower y coordinate end of the traced configuration as measured in a direction perpendicular to a train of characters represented by the input image data, for successive points along a line parallel to the train of characters; and separation position determining means for determining, on the basis of the distance information obtained by said distance computing means, a position where the image data is to be cut into separate images, wherein said separation position determining means determines, as the position where the image of interest is to be cut, a position where a distance between the ends of the configuration as computed by said distance computing means is equal to or smaller than a predetermined threshold value, and wherein, when no distance information computed by said distance computing means is equal to or below the threshold value, said separation position determining means conducts again its position determining operation after varying the threshold value.
Claim 3
Dependent Claim
62 words
An image separation apparatus according to claim 1, further comprising means for determining, on the basis of a height-to-length ratio of an envelope rectangle of the image data, whether the image data is to be cut into separate images, said distance computing means being activated when said determining means has determined that the image data is to be cut into separate images.
Claim 4
Dependent Claim
64 words
An image separation apparatus according to claim 1, further comprising region computing means for computing, on the basis of a height-to-length ratio of an envelope rectangle of the image data, a region in which the cutting of the image data into separate images is to be conducted, said separation position determining means determining the position within the region computed by said region computing means.
Claim 5
Dependent Claim
19 words
An image separation apparatus according to claim 1, wherein said input image data contains at least two connected images.
Claim 6
Dependent Claim
26 words
An image separation apparatus according to claim 1, wherein the distance of said configuration is computed in accordance with the coordinate information of the traced configuration.
Claim 7
Dependent Claim
31 words
An image separation apparatus according to claim 1, further comprising pixel editing means for changing a pixel at the position determined by said separation position determining means into a white pixel.
Claim 8
Dependent Claim
30 words
An image separation apparatus according to claim 1, wherein said configuration tracing means performs one trace back to a starting point of the traced configuration of the input image data.
Claim 9
Dependent Claim
31 words
An image separation apparatus according to claim 1, further comprising control means for controlling the configuration tracing means so that the input image data is traced by said configuration tracing means.
Claim 10
Dependent Claim
133 words
An image separation method, comprising the steps of: tracing coordinate information concerning a configuration of input image data; computing distances between an upper y coordinate end and a lower y coordinate end of the traced configuration as measured in a direction perpendicular to a train of characters, for successive points along a line parallel to said train of characters represented by the image data; and determining, on the basis of the distances computed in said computing step, a position where the image of interest is to be cut into separate images, wherein, when no distance computed in said step of computing distances is equal to or below a threshold value, said step for determining the position where the image data is to be cut is conducted again after the threshold value is varied.
Claim 11
Dependent Claim
133 words
An image separation method, comprising the steps of: tracing coordinate information concerning a configuration of input image data; computing distances between an upper y coordinate end and a lower y coordinate end of the traced configuration as measured in a direction perpendicular to a train of characters, for successive points along a line parallel to said train of characters represented by the image data; and determining, on the basis of the distances computed in said computing step, a position where the image of interest is to be cut into separate images, wherein, when no distance computed in said step of computing distances is equal to or below a threshold value, said step for determining the position where the image data is to be cut is conducted again after the threshold value is varied.
Claim 12
Dependent Claim
68 words
An image separation method according to claim 9, further comprising the step of deciding, on the basis of a height-to-length ratio of an envelope rectangle of the input image data, whether the input image data is to be cut into separate images, and, in the case it has been decided that the input image data is to be cut into separate images, said computing step computes the distances.
Claim 13
Dependent Claim
75 words
An image separation method according to claim 9, further comprising the step of computing, on the basis of a height-to-length ratio of an envelope rectangle of the image data, a region in which the cutting of the image data into separate images is to be conducted, wherein said step of determining the position where the image is to be cut is conducted to determine the position within the region computed in said region computing step.
Claim 14
Dependent Claim
38 words
An image separation method according to claim 9, wherein the position where the image data is to be cut is determined as a position where the computed distance is equal to or smaller than a predetermined threshold value.
Claim 15
Dependent Claim
19 words
An image separation method according to claim 9, wherein said input image data contains at least two connected images.
Claim 16
Dependent Claim
26 words
An image separation method according to claim 9, wherein the distance of said configuration is computed in accordance with the coordinate information of the traced configuration.
Claim 17
Dependent Claim
28 words
An image separation method according to claim 9, further comprising the step of changing a pixel at the position determined in said determining step into a white pixel.
Claim 18
Dependent Claim
30 words
An image separation method according to claim 9, wherein in said tracing step, the configuration is traced back to the starting point of the configuration of the input image data.
Claim 19
Dependent Claim
33 words
An image separation method according to claim 9, further comprising the step of controlling the tracing of the input image data such that the input image data is traced in said tracing step.
Claim 20
Dependent Claim
152 words
An image separation apparatus, comprising: configuration tracing means for tracing an exterior contour of input image data; distance computing means for computing distances between an upper and lower extremity of the traced exterior contour; and separation position determining means for determining, on the basis of the distances computed by said distance computing means, a position where the image data is to be cut into separate images, wherein said separation position determining means determines, as the position where the image data is to be cut, a position where a distance between an upper and lower extremity of the traced exterior contour as computed by said distance computing means is equal to or smaller than a predetermined threshold value, and wherein, when no distance computed by said distance computing means is equal to or below the threshold value, said separation position determining means conducts again its position determining operation after varying the threshold value.
Claim 21
Dependent Claim
152 words
An image separation apparatus, comprising: configuration tracing means for tracing an exterior contour of input image data; distance computing means for computing distances between an upper and lower extremity of the traced exterior contour; and separation position determining means for determining, on the basis of the distances computed by said distance computing means, a position where the image data is to be cut into separate images, wherein said separation position determining means determines, as the position where the image data is to be cut, a position where a distance between an upper and lower extremity of the traced exterior contour as computed by said distance computing means is equal to or smaller than a predetermined threshold value, and wherein, when no distance computed by said distance computing means is equal to or below the threshold value, said separation position determining means conducts again its position determining operation after varying the threshold value.
Claim 22
Dependent Claim
62 words
An image separation apparatus according to claim 18, further comprising means for determining, on the basis of a height-to-length ratio of an envelope rectangle of the image data, whether the image data is to be cut into separate images, said distance computing means being activated when said determining means has determined that the image data is to be cut into separate images.
Claim 23
Dependent Claim
64 words
An image separation apparatus according to claim 18, further comprising region computing means for computing, on the basis of a height-to-length ratio of an envelope rectangle of the image data, a region in which the cutting of the image data into separate images is to be conducted, said separation position determining means determining the position within the region computed by said region computing means.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-07-09 | 2000-01-08 | 2000-07-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-07-09 | 2004-01-08 | 2004-07-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-07-09 | 2008-01-08 | 2008-07-09 | $7700.00 | Window Closed / Lapsed |