# US 2004/0057631 A1 · Method and apparatus for video deblocking

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2004/0057631 A1
- Document ID: US20040057631A1
- Status: Published application
- Kind: A1
- Application number: 10/247,942
- Filed: 2002-09-20
- Published: 2004-03-25
- Earliest claimed: 2002-09-20
- Assignees: Seiko Epson Corporation
- Inventors: Changick Kim; Joseph Shu
- Web page: https://patentgrep.com/patent/US20040057631A1

## CPC

- G06T 5/50: using two or more images, e.g. averaging or subtraction
- H04N 19/117: Filters, e.g. for pre-processing or post-processing (sub-band filter banks H04N19/635)
- H04N 19/132: Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
- H04N 19/14: Coding unit complexity, e.g. amount of activity or edge presence estimation (H04N19/146 takes precedence)
- H04N 19/527: Global motion vector estimation
- H04N 19/587: involving temporal sub-sampling or interpolation, e.g. decimation or subsequent interpolation of pictures in a video sequence
- H04N 19/80: Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation (H04N19/635, H04N19/86 take precedence)
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A method for reducing block artifacts between image blocks of a decompressed image is provided. The method initiates with selecting a set of pixel positions corresponding to pixels proximate to a border between the image blocks. Then, an amount of additional frames to be inserted when displaying the decompressed image is determined. Next, a pixel value associated with each pixel of the set of pixels proximate to the border is modified for each of the additional frames. Then, an original frame and the additional frames are displayed in an alternating mode such that block artifacts between the image blocks are visually reduced. A computer readable media, an integrated circuit and a device enabled to reduce blocking artifacts are also provided.

## Claims

### Claim 1

A method for smoothing artificial discontinuities between image blocks associated with digital data, comprising:
reconstructing a block-based pixel representation of image blocks associated with digital data;
if a difference between adjacent image blocks of the block-based pixel representation is less than or equal to a quantization parameter, then the method includes
modifying boundary pixel values to define at least one additional frame; and
displaying the at least one additional frame and an original frame in an alternating fashion so as to visually achieve smooth block boundaries between the adjacent image blocks.

### Claim 2 (depends on 1)

The method of claim 1, wherein the boundary pixel values are swapped between adjacent pixel positions located on opposing sides of a boundary between the adjacent image blocks.

### Claim 3 (depends on 1)

The method of claim 1, wherein the quantization parameter is set during a stage of encoding the digital data.

### Claim 4

A method for reducing block artifacts between image blocks of a decompressed image, comprising:
selecting a set of pixel positions corresponding to pixels proximate to a border between the image blocks;
determining an amount of additional frames to be inserted when displaying the decompressed image;
modifying a pixel value associated with each pixel of the set of pixels proximate to the border for each of the additional frames; and
displaying an original frame and the additional frames in an alternating mode such that block artifacts between the image blocks are reduced.

### Claim 5 (depends on 4)

The method of claim 4, wherein the amount of additional frames is at least two additional frames.

### Claim 6 (depends on 4)

The method of claim 4, wherein the amount of additional frames is one additional frame.

### Claim 7 (depends on 6)

The method of claim 6, wherein the method operation of modifying a pixel value associated with each pixel of the set of pixels proximate to the border for each of the additional frames includes
energizing each pixel of the set of pixels every other frame.

### Claim 8 (depends on 4)

The method of claim 4, further including:
initially calculating a difference between pixel values at the border; and
if the calculated difference is greater than or equal to a quantization parameter, then terminating the method.

### Claim 9 (depends on 4)

The method of claim 4, wherein the method operation of modifying a pixel value associated with each pixel of the set of pixels proximate to the border for each of the additional frames includes
averaging the pixel value associated with each pixel with an amount of pixel values associated with pixels proximate to the border.

### Claim 10 (depends on 9)

The method of claim 9, wherein the amount of pixel values is equal to a number of filter coefficients.

### Claim 11 (depends on 10)

The method of claim 10, wherein the number of filter coefficients is equal to a filter tap number.

### Claim 12 (depends on 10)

The method of claim 10, the method operation of averaging a pixel value associated with each pixel utilizes a weighted average.

### Claim 13

A frame rate modulation method for filtering discontinuities at a boundary between adjacent blocks of a frame of a video image, comprising:
a) identifying adjacent pixels located on each side of a boundary between adjacent blocks of a first frame of a video image, each of the adjacent pixels being associated with a pixel value;
b) determining a difference between the adjacent blocks based on the pixel values of the adjacent pixels;
c) if a difference between adjacent image blocks of the first frame is less than a quantization parameter, then the method includes
defining a second frame having the pixel value for each of the adjacent pixels swapped; and
averaging the pixel value associated with each adjacent pixel by alternately displaying the pixel value associated with each adjacent pixel to present an image having a smoothed block boundary.

### Claim 14 (depends on 13)

The method of claim 13, further including
performing operations a, b and c for each boundary pixel of a block of a frame of a video image.

### Claim 15 (depends on 13)

The method of claim 13, wherein the method operation of averaging the pixel value associated with each adjacent pixel by alternately displaying the pixel value associated with each adjacent pixel to present an image having a smoothed block boundary includes
energizing the pixel value for each of the adjacent pixels every other frame.

### Claim 16

A computer readable media having program instructions for reducing block artifacts between image blocks of a decompressed image, comprising:
program instructions for selecting a set of pixel positions corresponding to pixels proximate to a border between the image blocks;
program instructions for determining an amount of additional frames to be inserted when displaying the decompressed image;
program instructions for modifying a pixel value associated with each pixel of the set of pixels proximate to the border for each of the additional frames; and
program instructions for displaying an original frame and the additional frames in an alternating mode such that block artifacts between the image blocks are minimized.

### Claim 17 (depends on 16)

The computer readable media of claim 16, wherein the amount of additional frames is one additional frame.

### Claim 18 (depends on 17)

The computer readable media of claim 17, wherein the program instructions for modifying a pixel value associated with each pixel of the set of pixels proximate to the border for each of the additional frames includes
program instructions for energizing each pixel of the set of pixels every other frame.

### Claim 19 (depends on 16)

The computer readable media of claim 16, wherein the program instructions for modifying a pixel value associated with each pixel of the set of pixels proximate to the border for each of the additional frames includes
program instructions for averaging the pixel value associated with each pixel with an amount of pixel values associated with pixels proximate to the border.

### Claim 20 (depends on 19)

The computer readable media of claim 19, wherein the amount of pixel values is equal to a number of filter coefficients.

### Claim 21

An integrated circuit chip having logic for reducing block artifacts between image blocks of a decompressed image, comprising:
logic for selecting a set of pixel positions corresponding to pixels proximate to a border between the image blocks;
logic for determining an amount of additional frames to be inserted when displaying the decompressed image;
logic for modifying a pixel value associated with each of the pixels proximate to the border for each of the additional frames; and
logic for displaying an original frame and the additional frames in an alternating mode such that block artifacts between the image blocks are reduced.

### Claim 22 (depends on 21)

The integrated circuit chip of claim 21, wherein the integrated circuit chip is located on a printed circuit board.

### Claim 23 (depends on 21)

The integrated circuit chip of claim 21, wherein the logic for modifying a pixel value associated with each of the pixels proximate to the border for each of the additional frames includes,
logic for averaging the pixel value associated with each pixel with an amount of pixel values associated with pixels proximate to the border.

### Claim 24

A device for presenting a digital video image, comprising:
a central processing unit;
memory for storing a frame of image data;
image deblocking circuitry, the image deblocking circuitry including,
circuitry for modifying a pixel value associated with each of the pixels proximate to a border of a block of the frame of image data thereby defining an additional frame of image data; and
circuitry for displaying the frame of image data and the additional frame of image data in an alternating mode such that block artifacts between the image blocks are reduced by the modified pixel value associated with each of the pixels proximate to the border for each of the additional frames.

### Claim 25 (depends on 24)

The device of claim 24, further including a monitor for displaying the frame of image data.

### Claim 26 (depends on 24)

The device of claim 24, wherein the image deblocking circuitry includes
circuitry for identifying a quantization parameter;
circuitry for determining an amount of a difference in pixel value at the border at the block of image data; and
circuitry for determining a difference between the quantization parameter and the amount of the difference in pixel value.

### Claim 27 (depends on 24)

The device of claim 24, wherein the device is enabled to be powered by a battery.
