Patent US5828467A successfully refreshed from Google Patents.
US5828467A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Block noise prevention by selective interpolation of decoded image data
Assignee: Fujifilm Business Innovation Corp
•
Filing: 1996-10-02
•
Granted: 1998-10-27
•
Expires: 2016-10-02
Abstract
Abstract An image processor for improving the quality of a picture, in which block noise arises as a result of a block encoding operation, by rendering gradations between blocks contiguous. A control point determination section reads references pixels from a decoded image storage section in accordance with a block address output from a block address generating section. The control point determination section then outputs control point information. A boundary condition determination section determines vector information on the basis of the control point information. An interpolating section interpolates a pixel block using a bicubic interpolated surface, and the thus interpolated pixel block is held in a buffer. A control point comparison section determines whether the pixel block can be interpolated and outputs prohibition information. On the other hand, a pixel block output from an 8 by 8 pixel block reading section is held in another buffer. As a result, an in-block variance calculating section calculates variance and then outputs variance information. A buffer switch determination section selects either of the buffers depending on the prohibition information and the variance information, whereby a buffer switch is switched. The thus selected output is held in a reproduced image storage section.
Inventors
- 👤 Kazuhiro Suzuki
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 12:04
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/85; H04N19/86; H04N1/00; H04N1/40; H04N1/409
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
156 words
An image processor comprising: storage means for holding decoded blocks to which a block-encoded image is decoded for each rectangular region consisting of an M by N matrix of pixels; interpolating means which provides an interpolated block by reading a plurality of reference pixels having a predetermined positional relationship with the decoded blocks from said storage means and by interpolating gradations in the decoded blocks using a interpolated surface under boundary conditions set on the basis of the reference pixels; first determination means which determines whether or not the distribution of pixels in the decoded block is flat, on the basis of the statistical information of the decoded block; second determination means which determines whether or not the pixel distribution can be interpolated, on the basis of the boundary conditions; and selecting means which selects either the interpolated block or the decoded block on the basis of the results of said first and second determination means.
Claim 2
Dependent Claim
156 words
An image processor comprising: storage means for holding decoded blocks to which a block-encoded image is decoded for each rectangular region consisting of an M by N matrix of pixels; interpolating means which provides an interpolated block by reading a plurality of reference pixels having a predetermined positional relationship with the decoded blocks from said storage means and by interpolating gradations in the decoded blocks using a interpolated surface under boundary conditions set on the basis of the reference pixels; first determination means which determines whether or not the distribution of pixels in the decoded block is flat, on the basis of the statistical information of the decoded block; second determination means which determines whether or not the pixel distribution can be interpolated, on the basis of the boundary conditions; and selecting means which selects either the interpolated block or the decoded block on the basis of the results of said first and second determination means.
Claim 3
Dependent Claim
76 words
An image processor as defined in claim 1, wherein said first determination means calculates the variance of the pixels in the decoded block or a difference between the maximum value and the minimum value of the decoded block, and said first determination means outputs, as the result of first determination, information as to whether or not the decoded block is flat by comparing a predetermined threshold with at least either the pixel variance or the difference.
Claim 4
Dependent Claim
73 words
An image processor as defined in claim 1, wherein said second determination means compares a predetermined threshold value to a difference between adjacent control points as well as comparing a predetermined threshold value to a difference between control points positioned in a diagonal relationship with each other with regard to four control points around the decoded block, and said second determination means outputs information as to whether any difference exceeds the threshold values.
Claim 5
Dependent Claim
45 words
An image processor as defined in claim 1, wherein the value of a pixel which is the most analogous to the reference pixel among pixels in the boundary is set as the value of the reference pixel if the reference pixel is outside the image.
Claim 6
Dependent Claim
78 words
An image processor as defined in claim 1, wherein the interpolating means comprises a control point determination section for determining a control point from the plurality of reference pixels, a boundary condition determination section for determining the boundary conditions from the control point, and an interpolating section for generating an interpolated block by interpolating the rectangular region consisting of the M by N matrix of pixels using bicubic interpolated surface patch on the basis of the boundary conditions.
Claim 7
Dependent Claim
50 words
An image processor as defined in claim 5, wherein the control point is located at an intersection between boundaries of the decoded blocks in said storage means, and four pixels around the intersection are read as the plurality of reference pixels for each intersection, whereby a mean value is set.
Claim 8
Dependent Claim
50 words
An image processor as defined in claim 5, wherein the boundary conditions include eight tangent vectors defined by differences between four control points on the periphery of the decoded blocks in said storage means and two adjacent control points in the respective vertical and horizontal directions at each control point.
Claim 9
Dependent Claim
221 words
An image processor comprising: storage means for holding decoded blocks to which a block-encoded image is decoded for each rectangular region consisting of an M by N matrix of pixels; interpolating means which provides an interpolated block by reading a plurality of reference pixels having a predetermined positional relationship with the decoded blocks from said storage means and by interpolating gradations in the decoded blocks using a interpolated surface under boundary conditions set on the basis of the reference pixels; smoothing means which outputs an M×N matrix of pixels at the center of the block as a smoothed block by reading a (M+2i)×(N+2i) matrix of pixels, which is larger than the M×N matrix of pixels by "i" pixels in both vertical and horizontal directions, from the decoded block in said storage means, and by smoothing the (M+2i)×(N+2i) matrix of pixels read from said storage means; first determination means which determines whether or not the distribution of pixels in the decoded block is flat, on the basis of the statistical information of the decoded block; second determination means which determines whether or not the pixel distribution can be interpolated, on the basis of the boundary conditions; and selecting means which selects either the interpolated block or the decoded block on the basis of the results of said first and second determination means.
Claim 10
Dependent Claim
221 words
An image processor comprising: storage means for holding decoded blocks to which a block-encoded image is decoded for each rectangular region consisting of an M by N matrix of pixels; interpolating means which provides an interpolated block by reading a plurality of reference pixels having a predetermined positional relationship with the decoded blocks from said storage means and by interpolating gradations in the decoded blocks using a interpolated surface under boundary conditions set on the basis of the reference pixels; smoothing means which outputs an M×N matrix of pixels at the center of the block as a smoothed block by reading a (M+2i)×(N+2i) matrix of pixels, which is larger than the M×N matrix of pixels by "i" pixels in both vertical and horizontal directions, from the decoded block in said storage means, and by smoothing the (M+2i)×(N+2i) matrix of pixels read from said storage means; first determination means which determines whether or not the distribution of pixels in the decoded block is flat, on the basis of the statistical information of the decoded block; second determination means which determines whether or not the pixel distribution can be interpolated, on the basis of the boundary conditions; and selecting means which selects either the interpolated block or the decoded block on the basis of the results of said first and second determination means.
Claim 11
Dependent Claim
41 words
An image processor as defined in claim 8, wherein the selecting means selects any one of the interpolated block, the smoothed block, and the decoded block on the basis of the results of determination of said first and second determination means.
Claim 12
Independent Claim
129 words
A method of processing images, comprising: storing decoded blocks in which a block-encoded image is decoded for each rectangular region of pixels; reading a plurality of reference pixels having a predetermined positional relationship with the decoded blocks; interpolating gradations in the decoded blocks using a curve with boundary conditions set on the basis of the reference pixels; determining whether a distribution of pixels in the decoded block is substantially flat on the basis of the statistical information of the decoded block; deciding whether the distribution of pixels can be interpolated on the basis of the boundary conditions; and selecting the interpolated block or the decoded block in accordance with the results of whether the distribution of pixels is substantially flat and whether the distribution of pixels can be interpolated.
Claim 13
Independent Claim
129 words
A method of processing images, comprising: storing decoded blocks in which a block-encoded image is decoded for each rectangular region of pixels; reading a plurality of reference pixels having a predetermined positional relationship with the decoded blocks; interpolating gradations in the decoded blocks using a curve with boundary conditions set on the basis of the reference pixels; determining whether a distribution of pixels in the decoded block is substantially flat on the basis of the statistical information of the decoded block; deciding whether the distribution of pixels can be interpolated on the basis of the boundary conditions; and selecting the interpolated block or the decoded block in accordance with the results of whether the distribution of pixels is substantially flat and whether the distribution of pixels can be interpolated.
Claim 14
Dependent Claim
67 words
The method of claim 10, wherein determining whether the block is substantially flat includes calculating the distribution of the pixels in the decoded block or a difference between the maximum value and the minimum value of the decoded block and outputting information as to whether the decoded block is substantially flat by comparing a predetermined threshold with at least either the distribution of pixels or the difference.
Claim 15
Dependent Claim
67 words
The method of claim 10, wherein deciding whether the block can be interpolated includes comparing a predetermined threshold value to a difference between adjacent control points, comparing a predetermined threshold value to a difference between control points positioned in a diagonal relationship with each other with regard to four control points around the decoded block, and outputting information as to whether any difference exceeds the threshold values.
Claim 16
Dependent Claim
42 words
The method of claim 10, wherein the value of a pixel that is the most analogous to a reference pixel among pixels in the border is set as the value of the reference pixel if the reference pixel is outside the image.
Claim 17
Dependent Claim
55 words
The method of claim 10, further comprising: smoothing the decoded block by smoothing the matrix of pixels, and wherein selecting includes selecting the interpolated block, the smoothed block or the decoded block on the basis of the results of whether the distribution of pixels is substantially flat and whether the pixel distribution can be interpolated.
Claim 18
Dependent Claim
33 words
The method claim 10, wherein the step of storing includes storing decoded blocks to which a block-encoded image is decoded for each rectangular region consisting of an M by N matrix of pixels.
Claim 19
Dependent Claim
50 words
The method of claim 10, wherein interpolating gradations includes determining a control point from the plurality of reference pixels, determining the boundary conditions from the control point and generating an interpolated block by interpolating the rectangular region of pixels using double tertiary curves on the basis of the boundary conditions.
Claim 20
Dependent Claim
38 words
The method of claim 16, wherein the control point is located at an intersection between boundaries of the decoded blocks, and wherein four pixels around the intersection are read as the plurality of reference pixels for each intersection.
Claim 21
Dependent Claim
43 words
The method of claim 16, wherein the boundary conditions include eight tangential vectors defined by differences between four control points on the periphery of the decoded blocks and two adjacent control points in the respective vertical and horizontal directions at each control point.
References Cited (Backward Citations)
US5023919A
Cited
US4903138A
Cited
JPH0257067A
Cited
JPH0313064A
Cited
JPH04209073A
Cited
US5566002A
Cited
US5454051A
Cited
US5327257A
Cited
US5629778A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-10-26 | 2002-04-27 | 2002-10-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-10-26 | 2006-04-27 | 2006-10-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-10-26 | 2010-04-27 | 2010-10-27 | $7700.00 | Window Closed / Lapsed |