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

Method of restoring a picture cell by estimation with high density

Assignee: Ricoh Co Ltd
•
Filing: 1980-08-06
•
Granted: 1982-10-26
•
Expires: 2000-08-06
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A picture is divided into equal square picture cells, and the picture cells are sampled in such a manner that the sampled picture cells form a checkered pattern. The density of the non-sampled picture cell is outputted as four data by using the four sampled picture cells surrounding the four sides of the non-sampled picture cell.

Inventors

  • 👤 Koichi Ejiri
  • 👤 Morisumi Kurose
  • 👤 Seiji Hayakawa

Bibliographic Details

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

Claims Analysis

Total Claims: 4
Claim 1
Independent Claim 270 words
In a method of forming an image of a picture divided into plural equal square picture cells, wherein data compression is employed by sampling only selected of said cells in a checkered pattern in which each non-sampled cell is surrounded above, below and on both sides thereof by adjacent sampled picture cells, and said image is formed based on said sampled cells, the improvement comprising: generating sampled data indicative of the light density of each of said sampled picture cells adjacent each non-sampled picture cell; dividing each non-sampled cell into four separate sub-cells; firstly determining how many of said sub-cells of each non-sampled cell are to be assigned a first predetermined light density and how many thereof are to be assigned a second predetermined light density based on the generated sampled light density data indicative of the light density of said adjacent sampled picture cells; secondly determining which of said sub-cells are to be assigned said first predetermined light density and said second predetermined light density based on relative comparisons of the light density of predetermined sub-combinations of the sampled data of said adjacent sampled picture cells; generating restored data based on said steps of firstly determining and secondly determining, said restored data defining which of said sub-cells of each non-sampled picture cell have assigned thereto said first predetermined light density and which have assigned thereto said second predetermined light density; and reproducing said image of said picture based on the sampled data indicative of the light density of said sampled picture cells and the restored data indicative of the light density of each sub-cell of each non-sampled picture cell.
Claim 2
Dependent Claim 270 words
In a method of forming an image of a picture divided into plural equal square picture cells, wherein data compression is employed by sampling only selected of said cells in a checkered pattern in which each non-sampled cell is surrounded above, below and on both sides thereof by adjacent sampled picture cells, and said image is formed based on said sampled cells, the improvement comprising: generating sampled data indicative of the light density of each of said sampled picture cells adjacent each non-sampled picture cell; dividing each non-sampled cell into four separate sub-cells; firstly determining how many of said sub-cells of each non-sampled cell are to be assigned a first predetermined light density and how many thereof are to be assigned a second predetermined light density based on the generated sampled light density data indicative of the light density of said adjacent sampled picture cells; secondly determining which of said sub-cells are to be assigned said first predetermined light density and said second predetermined light density based on relative comparisons of the light density of predetermined sub-combinations of the sampled data of said adjacent sampled picture cells; generating restored data based on said steps of firstly determining and secondly determining, said restored data defining which of said sub-cells of each non-sampled picture cell have assigned thereto said first predetermined light density and which have assigned thereto said second predetermined light density; and reproducing said image of said picture based on the sampled data indicative of the light density of said sampled picture cells and the restored data indicative of the light density of each sub-cell of each non-sampled picture cell.
Claim 3
Dependent Claim 68 words
A method as claimed in claim 1, in which said non-sampled picture cell is restored by estimation according to the following expressions: ##EQU8## where S i-1 ,j, S i ,j-1, S i ,j+1 and S i+1 ,j are the density data of said four adjacent sampled picture cells, and l 1 , l 2 , l 3 and l 4 are the estimation coefficients of the same, respectively.
Claim 4
Dependent Claim 175 words
A method as claimed in claim 2, in which said non-sampled picture cell (X i ,j) is divided into four equal square picture sub-cells (O 1 , O 2 , O 3 and O 4 ), and said four equal square picture sub-cells (O 1 through O 4 ) are estimated according to the following equations (a) through (e) by classifying the estimation value (SQ(X i ,j)) of said non-sampled picture cell: (a) when O≦SQ(X i ,j)≦1/5, O.sub.1 =O.sub.2 =O.sub.3 =O.sub.4 =0 (white) (b) when 1/5≦SQ(X i ,j)≦2/5, ##EQU9## (c) when 2/5≦SQ(X i ,j)≦3/5, ##EQU10## (d) when 3/5≦SQ(X i ,j)≦4/5, ##EQU11## (e) when 4/5≦SQ(X i ,j)≦1, O.sub.k =O.sub.l =O.sub.m =O.sub.n =1 (black) where said suffixes k, l, m and n correspond respectively to the suffix numerals 1, 2, 3 and 4 of values T 1 , T 2 , T 3 and T 4 which are obtained from calculation of the following equations and are arranged in the order of magnitude: T.sub.1 =S.sub.i-1,j +S.sub.i,j-1 T.sub.2 =S.sub.i-1,j +S.sub.i,j+1 T.sub.3 =S.sub.i,j-1 +S.sub.i+1, j T.sub.4 =S.sub.i,j+1 +S.sub.i+1, j.

References Cited (Backward Citations)

US2962550A Cited
US3739082A Cited
US3999047A Cited
US3916096A Cited
US4131883A Cited
US4150400A Cited
US4127873A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1985-10-25 1986-04-26 1986-10-26 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1989-10-25 1990-04-26 1990-10-26 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1993-10-25 1994-04-26 1994-10-26 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag