← Back to Patent Explorer
US5259041A Expired / Lapsed US ⏱️ 0.0 years remaining

Image processing method and apparatus

Assignee: Konica Minolta Inc
•
Filing: 1992-11-16
•
Granted: 1993-11-02
•
Expires: 2012-11-16
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An image processing method and apparatus for detecting at least one region designated by at least one line of at least one closed loop on an original, wherein the original is scanned and an image formation is generated; the image information is processed for generating image data and region data which represent said at least one designated region; and the region data is processed for each scanning line. The processing of the region data comprises detecting a right end margin and a left end margin of the designated region for generating a marginal signal for the present scanning line corresponding to an interval from the right end margin to the left end margin; detecting a portion of the marginal signal continuous to a region signal for a preceding scanning line to generate a provisional region signal; detecting a portion of the provisional region signal which indicates an outside of the designated region for the present scanning line for generating an outside region signal for the present scanning line; detecting a region-designating signal for the present scanning line which is not continuous to the region signal for the preceding scanning line to generate a new region-designating signal for the present scanning line; and adding the new region-designating signal to, and for subtracting the outside region signal from, the provisional region signal to generate a region signal for the present scanning line.

Inventors

  • 👤 Hiroshi Kato
  • 👤 Masahiko Matsunawa
  • 👤 Hiroyuki Yamamoto
  • 👤 Takashi Hasebe
  • 👤 Yoshinori Abe
  • 👤 Tetsuo Kimoto

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-08 04:36
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/46; H04N1/56; H04N1/60; H04N1/62; H04N1/626; H04N1/38

Claims Analysis

Total Claims: 11
Claim 1
Independent Claim 633 words
A method of line scanning a document to detect a region which is designated by a closed loop, wherein a plurality of subregions of said region designated by the closed loop are detectable at a plurality of scanning lines and wherein an inside area of said loop is solidly colored with a predetermined color so that said region is designated as a solidly painted region, said method comprising: (a) scanning a document line by line to detect closed loop markings on the document and to generate present scanning line loop-detection signals P; (b) extracting, from a preceding scanning line region-indicating signal Q and from said present scanning line loop-detection signals P, continuous signals pn which are common to both said signals Q and P, said preceding scanning line region-indicating signal Q having been memorized in a first memory means; (c) processing said continuous signals pn to obtain a present scanning line temporary region-indicating signal Q' which corresponds to an interval from a left end of said continuous signals pn to a right end of said continuous signals pn; (d) processing said present scanning line loop-detection signals P to obtain a present scanning line region-division signal R' which represents a present scanning line region which is outside of said region designated by the closed loop and which is located between subregions of said region designated by the closed loop; (e) processing said present scanning line loop-detection signals P, said present scanning line temporary region-indicating signal Q' and said present scanning line region-division signal R' to obtain a present scanning line region indicating signal Q'", said present scanning line region-indicating signal Q'" representing all subregions of said region designated by the closed loop at the present scanning line; (f) memorizing said present scanning line region-indicating signal Q'" in said first memory means as a new preceding scanning line region-indicating signal Q; and (g) repeating said steps of a) to f) for each subsequent scanning line; (h) processing said present scanning line region-indicating signal Q'" and said present scanning line loop-detection signals P to obtain a present scanning line inside region-indicating signal T which corresponds to an interval between a left end one of said present scanning line loop-detection signals P which is located at a left end of said present scanning line region-indicating signal Q'" and a right end one of said present scanning line loop-detection signals P which is located at a right end of said present scanning line region-indicating signal Q'"; (i) detecting an image of an original to obtain an image signal O; (j) processing said present scanning line loop-detection signals P, said image signal O and said present scanning line region-indicating signal Q'" to obtain a present scanning line colored region signal P' which indicates said colored region; (k) processing said present scanning line loop-detection signals P, said present scanning line colored region signal P' and said present scanning line inside region-indicating signal T to obtain a present scanning line division-inhibiting signal S", said present scanning line division-inhibiting signal S" inhibiting from dividing at least one of said subregions into separated subregions of said region designated by the closed loop, and said present scanning line division-inhibiting signal S" being memorized in a second memory means; and (l) processing said present scanning line loop-detection signals P, said present scanning line inside region-indicating signal T and said present scanning line division inhibiting signal S" to obtain a present scanning line region divisible signal R", said present scanning line region-divisible R" indicating at least one of said subregions which can be divided at a following scanning line, and said present scanning line region-divisible signal R" being memorized in a third memory means; wherein said step g) repeats said steps of a) to f) and said steps h) to l) for each subsequent scanning line.
Claim 2
Independent Claim 633 words
A method of line scanning a document to detect a region which is designated by a closed loop, wherein a plurality of subregions of said region designated by the closed loop are detectable at a plurality of scanning lines and wherein an inside area of said loop is solidly colored with a predetermined color so that said region is designated as a solidly painted region, said method comprising: (a) scanning a document line by line to detect closed loop markings on the document and to generate present scanning line loop-detection signals P; (b) extracting, from a preceding scanning line region-indicating signal Q and from said present scanning line loop-detection signals P, continuous signals pn which are common to both said signals Q and P, said preceding scanning line region-indicating signal Q having been memorized in a first memory means; (c) processing said continuous signals pn to obtain a present scanning line temporary region-indicating signal Q' which corresponds to an interval from a left end of said continuous signals pn to a right end of said continuous signals pn; (d) processing said present scanning line loop-detection signals P to obtain a present scanning line region-division signal R' which represents a present scanning line region which is outside of said region designated by the closed loop and which is located between subregions of said region designated by the closed loop; (e) processing said present scanning line loop-detection signals P, said present scanning line temporary region-indicating signal Q' and said present scanning line region-division signal R' to obtain a present scanning line region indicating signal Q'", said present scanning line region-indicating signal Q'" representing all subregions of said region designated by the closed loop at the present scanning line; (f) memorizing said present scanning line region-indicating signal Q'" in said first memory means as a new preceding scanning line region-indicating signal Q; and (g) repeating said steps of a) to f) for each subsequent scanning line; (h) processing said present scanning line region-indicating signal Q'" and said present scanning line loop-detection signals P to obtain a present scanning line inside region-indicating signal T which corresponds to an interval between a left end one of said present scanning line loop-detection signals P which is located at a left end of said present scanning line region-indicating signal Q'" and a right end one of said present scanning line loop-detection signals P which is located at a right end of said present scanning line region-indicating signal Q'"; (i) detecting an image of an original to obtain an image signal O; (j) processing said present scanning line loop-detection signals P, said image signal O and said present scanning line region-indicating signal Q'" to obtain a present scanning line colored region signal P' which indicates said colored region; (k) processing said present scanning line loop-detection signals P, said present scanning line colored region signal P' and said present scanning line inside region-indicating signal T to obtain a present scanning line division-inhibiting signal S", said present scanning line division-inhibiting signal S" inhibiting from dividing at least one of said subregions into separated subregions of said region designated by the closed loop, and said present scanning line division-inhibiting signal S" being memorized in a second memory means; and (l) processing said present scanning line loop-detection signals P, said present scanning line inside region-indicating signal T and said present scanning line division inhibiting signal S" to obtain a present scanning line region divisible signal R", said present scanning line region-divisible R" indicating at least one of said subregions which can be divided at a following scanning line, and said present scanning line region-divisible signal R" being memorized in a third memory means; wherein said step g) repeats said steps of a) to f) and said steps h) to l) for each subsequent scanning line.
Claim 3
Dependent Claim 18 words
The method of claim 1, wherein said step j) is conducted by an operation of P'=P (O Q"').
Claim 4
Dependent Claim 60 words
The method of claim 1, wherein said step k) is conducted by an operation of S"=S' (P T), said S' being obtained by extracting a signal continuous to a preceding scanning line division-inhibiting signal S from said present scanning line colored region signal P', said preceding scanning line division inhibiting signal S having been memorized in said second memory means.
Claim 5
Dependent Claim 18 words
A method of claim 3, wherein said step 1) is conducted by an operation of R"=P T S.
Claim 6
Independent Claim 567 words
An apparatus for line scanning a document to detect a region designated by a closed loop, wherein a plurality of subregions of said region are detectable at a plurality of scanning lines and wherein the inside of said loop is solidly colored with a predetermined color so that said region is designated as a solidly colored region, said apparatus comprising: means for scanning a document line by line to detect closed loop markings on the document and for generating present scanning line loop-detection signals P; means for extracting, from a preceding scanning line region-indicating signal Q and from said present scanning line loop-detection signals P, continuous signals pn which are common to both said signals Q and P; means for producing said continuous signals pn to generate a present scanning line temporary region-indicating signal Q' which corresponds to an interval from a left end to a right end of said continuous signals pn, and for processing said present scanning line loop-detection signals P to generate a present scanning line region-division signal R' which corresponds to a present scanning line region which is outside of said region designated by the closed loop and which is located between subregions of said region designated by the closed loop; means for processing said present scanning line loop-detection signals P, said present scanning line temporary region-indicating signal Q' and said present scanning line region-division signal R' to generate a present scanning line region-indicating signal Q"', said region-indicating signal Q"' representing all of said subregions of said region designated by the closed loop at the present scanning line; and first memory means for memorizing said region-indicating signal Q"' as a new preceding scanning line region-indicating signal Q; means for processing said present scanning line region-indicating signal Q"' and said present scanning line loop-detection signals P to generate a present scanning line inside region-indicating signal T which indicates an interval between a left end one of said present scanning line loop-detection signals P which is located at a left end of said present scanning line region-designating signal Q"' and a right end one of said present scanning line loop-detection signals P which is located at a right end of said present scanning line region-designating signal Q"'; means for detecting an image of an original to generate an image signal O; means for processing said present scanning line loop-detection signals P, said image signal O and said present scanning line region indicating signal Q"' to obtain a present scanning line colored region signal P', said present scanning line colored region signal P' indicating said solidly painted region; means for processing said present scanning line loop-detection signals P, said present scanning line colored region signal P' and said present scanning line inside region signal T to obtain a present scanning line division-inhibiting signal S", said present scanning line division-inhibiting signal S" inhibiting from dividing at least one of said subregions into separated subregions of said region designated by the closed loop; second memory means for memorizing said division inhibiting signal S"; means for processing said present scanning line loop-detection signals P, said present scanning line inside region-indicating signal T and said present scanning line division-inhibiting signal S" to generate a present scanning line region-divisible signal R" which indicates at least one of said subregions which can be divided at a following scanning line; and third memory means for memorizing said present scanning line region-divisible signal R".
Claim 7
Independent Claim 567 words
An apparatus for line scanning a document to detect a region designated by a closed loop, wherein a plurality of subregions of said region are detectable at a plurality of scanning lines and wherein the inside of said loop is solidly colored with a predetermined color so that said region is designated as a solidly colored region, said apparatus comprising: means for scanning a document line by line to detect closed loop markings on the document and for generating present scanning line loop-detection signals P; means for extracting, from a preceding scanning line region-indicating signal Q and from said present scanning line loop-detection signals P, continuous signals pn which are common to both said signals Q and P; means for producing said continuous signals pn to generate a present scanning line temporary region-indicating signal Q' which corresponds to an interval from a left end to a right end of said continuous signals pn, and for processing said present scanning line loop-detection signals P to generate a present scanning line region-division signal R' which corresponds to a present scanning line region which is outside of said region designated by the closed loop and which is located between subregions of said region designated by the closed loop; means for processing said present scanning line loop-detection signals P, said present scanning line temporary region-indicating signal Q' and said present scanning line region-division signal R' to generate a present scanning line region-indicating signal Q"', said region-indicating signal Q"' representing all of said subregions of said region designated by the closed loop at the present scanning line; and first memory means for memorizing said region-indicating signal Q"' as a new preceding scanning line region-indicating signal Q; means for processing said present scanning line region-indicating signal Q"' and said present scanning line loop-detection signals P to generate a present scanning line inside region-indicating signal T which indicates an interval between a left end one of said present scanning line loop-detection signals P which is located at a left end of said present scanning line region-designating signal Q"' and a right end one of said present scanning line loop-detection signals P which is located at a right end of said present scanning line region-designating signal Q"'; means for detecting an image of an original to generate an image signal O; means for processing said present scanning line loop-detection signals P, said image signal O and said present scanning line region indicating signal Q"' to obtain a present scanning line colored region signal P', said present scanning line colored region signal P' indicating said solidly painted region; means for processing said present scanning line loop-detection signals P, said present scanning line colored region signal P' and said present scanning line inside region signal T to obtain a present scanning line division-inhibiting signal S", said present scanning line division-inhibiting signal S" inhibiting from dividing at least one of said subregions into separated subregions of said region designated by the closed loop; second memory means for memorizing said division inhibiting signal S"; means for processing said present scanning line loop-detection signals P, said present scanning line inside region-indicating signal T and said present scanning line division-inhibiting signal S" to generate a present scanning line region-divisible signal R" which indicates at least one of said subregions which can be divided at a following scanning line; and third memory means for memorizing said present scanning line region-divisible signal R".
Claim 8
Dependent Claim 22 words
The apparatus of claim 5, wherein said region divisible signal generating means comprises means for conducting an operation of R"=P T S.
Claim 9
Dependent Claim 22 words
The apparatus of claim 5, wherein said colored region signal generating means comprises means for conducting an operation of p'=P (O Q"').
Claim 10
Dependent Claim 64 words
The apparatus of claim 5, wherein said division-inhibiting signal generating means comprises means for conducting an operation of S"=S' (P T), wherein S' is a signal obtained by extracting a signal continuous to a preceding scanning line division-inhibiting signal S from said present scanning line colored region signal P', said present scanning line division-inhibiting signal S having been memorized in said second memory means.
Claim 11
Dependent Claim 82 words
The apparatus of claim 5, wherein said region division signal generating means comprises means for processing said present scanning line loop-detection signals P to detect an interval between a left end one and a right end one of said present scanning line loop-detection signals P respectively continuous to a preceding scanning line region divisible signal R to generate said present scanning line region division signal R', said preceding scanning line region divisible signal R having been memorized in said third memory means.

References Cited (Backward Citations)

US4183013A Cited
US4538182A Cited
US4476497A Cited
US4558374A Cited
JPS5955583A Cited
GB2153181A Cited
JPS60231268A Cited
EP0167359A2 Cited
JPS61175877A Cited
US4791676A Cited
US4718090A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1996-11-01 1997-05-03 1997-11-02 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2000-11-01 2001-05-03 2001-11-02 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2004-11-01 2005-05-03 2005-11-02 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag