Dismiss
InnovationQ will be updated on Sunday, Oct. 22, from 10am ET - noon. You may experience brief service interruptions during that time.
Browse Prior Art Database

Blocked Error Diffusion Method for Image Sequences

IP.com Disclosure Number: IPCOM000119832D
Original Publication Date: 1991-Mar-01
Included in the Prior Art Database: 2005-Apr-02
Document File: 2 page(s) / 71K

Publishing Venue

IBM

Related People

Hashihara, H: AUTHOR

Abstract

A technique is disclosed that improves the processing speed of the error diffusion for motion pictures (image sequences). Each frame of image sequences is divided into some blocks, and error diffusion is applied to changed blocks individually.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 70% of the total text.

Blocked Error Diffusion Method for Image Sequences

      A technique is disclosed that improves the processing
speed of the error diffusion for motion pictures (image sequences).
Each frame of image sequences is divided into some blocks, and error
diffusion is applied to changed blocks individually.

      The figure shows a configuration of this method.  It consists
of the image buffers, the differential calculator, the comparator,
the gate, and the quantizer/error diffuser.

      The image buffers are the input image buffer for storing
original image data of the input frame, the reference image buffer
for storing reference image data of the previous frame, and the
output image buffer for storing quantized/error diffused image data
of the output frame. The image buffers are divided into blocks of m x
n pixels.

      The differential calculator calculates differential value
between input image data and reference image data block by block.
The differential value d is

                            (Image Omitted)

      The comparator compares the differential value d and the
threshold value t, and outputs the gate open signal if d is greater
than t.  So, an increase of value t reduces the processing data
volume, but it causes degradation of image quality.

      The gate controls image data flow to the next image processor,
the quantizer/error diffuser.  When the gate is opened, image data is
copied into the reference ima...