Patent US5187451A successfully refreshed from Google Patents.
Patent US5140441A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5140441A Expired / Lapsed US ⏱️ 0.0 years remaining

Multilevel-coding apparatus and multilevel-coding method using an optimal sized window beginning from the smallest to a larger size

Assignee: Canon Inc
•
Filing: 1989-09-12
•
Granted: 1992-08-18
•
Expires: 2009-09-12
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract When image data binarized by a density-preserving type multilevel-coding method is to be recovered to multilevel image data, the size of a scanning window which includes as a central pixel point a pixel point to be subjected to multilevel coding is varied and the sums of data values of the binarized image data contained in the scanning windows corresponding to individual window sizes are sequentially calculated in the order of window size. If the sum of the binarized image data value reaches a predetermined threshold for each scanning window size, this window size is determined as a scanning window size for multilevel coding, and multilevel coding is executed. With this process, an optimum window size is determined which is suitable for use in effecting multilevel-coding with high image quality. Since multilevel coding employing the optimum window size is performed, multilevel coding with high image quality and high resolution is enabled.

Inventors

  • 👤 Susumu Sugiura
  • 👤 Shigetada Kobayashi

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-28 14:09
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/40075

Claims Analysis

Total Claims: 12
Claim 1
Independent Claim 123 words
A multilevel-coding apparatus comprising: supply means for supplying binary data binarized by a binarizing method of density-preserving type; coding means for coding the binary data supplied from said supply means into multilevel data using a window of a predetermined size; and determination means for determining the size of the window to be used by said coding means, wherein, when said determination means determines the size of the window, said determination means examines from the smallest window to larger sized windows successively to determine suitable sizes of windows for the multilevel-coding, and wherein said supply means supplies said coding means with the binary data included in the largest sized window of the windows which have a possibility of being determined by said determination means.
Claim 2
Dependent Claim 123 words
A multilevel-coding apparatus comprising: supply means for supplying binary data binarized by a binarizing method of density-preserving type; coding means for coding the binary data supplied from said supply means into multilevel data using a window of a predetermined size; and determination means for determining the size of the window to be used by said coding means, wherein, when said determination means determines the size of the window, said determination means examines from the smallest window to larger sized windows successively to determine suitable sizes of windows for the multilevel-coding, and wherein said supply means supplies said coding means with the binary data included in the largest sized window of the windows which have a possibility of being determined by said determination means.
Claim 3
Dependent Claim 15 words
An apparatus according to claim 1, further comprising memory means for storing the binary data.
Claim 4
Dependent Claim 18 words
An apparatus according to claim 1, wherein the binarizing method of density-preserving type is an average-error minimizing method.
Claim 5
Dependent Claim 19 words
An apparatus according to claim 1, wherein said determination means determines the size of said window for each pixel.
Claim 6
Dependent Claim 30 words
An apparatus according to claim 1, wherein said determination means determines the suitable size of the window for multilevel-coding from among window sizes which are n×n (n≧3 and n=odd number).
Claim 7
Dependent Claim 111 words
A multilevel-coding method comprising the steps of: supplying binary data binarized by a binarizing method of density-preserving type; and coding the binary data into multilevel data using a window of a predetermined size, wherein, said coding step further includes the step of determining the window size for coding, and wherein, in said determining step, the size of the window is examined from the smallest size to larger sized successively to determine suitable sizes of windows to be subjected to multilevel-coding, and wherein, in said supplying step, the binary data included in the largest sized window of the windows which have a possibility of being determined in said determining step are supplied.
Claim 8
Dependent Claim 111 words
A multilevel-coding method comprising the steps of: supplying binary data binarized by a binarizing method of density-preserving type; and coding the binary data into multilevel data using a window of a predetermined size, wherein, said coding step further includes the step of determining the window size for coding, and wherein, in said determining step, the size of the window is examined from the smallest size to larger sized successively to determine suitable sizes of windows to be subjected to multilevel-coding, and wherein, in said supplying step, the binary data included in the largest sized window of the windows which have a possibility of being determined in said determining step are supplied.
Claim 9
Dependent Claim 15 words
A method according to claim 6, wherein the binary data is stored in memory means.
Claim 10
Dependent Claim 18 words
A method according to claim 6, wherein the binarizing method of density-preserving type is an average-error minimizing method.
Claim 11
Dependent Claim 15 words
A method according to claim 6, wherein the window size is determined for each pixel.
Claim 12
Dependent Claim 24 words
A method according to claim 6, wherein the suitable window size is determined from among window sizes which are n×n (n≧3 and n=odd number).

References Cited (Backward Citations)

JPS62117072A Cited
US4803558A Cited
US4768082A Cited
US4841377A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1995-08-18 1996-02-17 1996-08-18 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1999-08-18 2000-02-17 2000-08-18 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2003-08-18 2004-02-17 2004-08-18 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag