Coded data generation or conversion – Digital code to digital code converters – To or from variable length codes
Reexamination Certificate
2003-07-09
2004-08-10
Tokar, Michael (Department: 2819)
Coded data generation or conversion
Digital code to digital code converters
To or from variable length codes
C341S050000, C341S070000, C382S239000, C382S251000, C382S232000, C382S203000, C709S203000, C709S217000
Reexamination Certificate
active
06774824
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a device and a method for encoding a digital image as well as a program, and more particularly, to a device and a method for encoding a digital image as well as a program in which a joint photographic coding experts group (JPEG) 2000 (ISO/IEC 15444-1) system is used.
2. Description of the Related Art
In JPEG 2000 (ISO/IEC 15444-1) which is an international standard of the ISO/IEC, an image quality of a low bit rate has been improved as compared with conventional JPEG (ISO/IEC 10918). In the JPEG 2000, image compression which permits image distortion is possible, and distortion is added to an image while an image quality is adjusted on an encoder side to enable effective compression thereof.
However, in terms of only compression performance, no such big improvements can be seen for the JPEG.
On the other hand, an example of the conventional art of this kind is disclosed in JP-A-2000-197050. According to this disclosed technology, a face area recognizing section extracts a face area from an image based on a variable coefficient obtained by wavelet conversion, a quantizing section executes a quantization process for an entered variable coefficient while switching a quantization coefficient used for a quantization process outside and inside the extracted face area, and high-performance image quantization which maintains a high image quality is accordingly achieved by a simple process.
However, this disclosed technology concerns the wavelet conversion and the quantization process, but not an entropy encoding process of a next stage.
SUMMARY OF THE INVENTION
Thus, an object of the present invention is to provide a device and a method for encoding a digital image, and a program, where in the JPEG 2000 the entropy encoding process is improved to enhance image compression performance while maintaining an image quality.
In order to achieve the object, there is provided a digital image encoding device of the present invention comprises: conversion means for converting digital image data into a coefficient based on a spatial frequency; quantization means for quantizing the coefficient obtained by the conversion means; and coefficient bit modeling means for carrying out coefficient bit modeling by using the coefficient quantized by the quantization means. The digital image data is divided into a plurality of subbands in the conversion means. The coefficient bit modeling means includes: code block division means for dividing each of the subbands into a plurality of code blocks; bit plane decomposition means for decomposing each of coefficients of the code blocks obtained by the code block division means into a plurality of bit planes for each bit weight; subbit plane decomposition means for decomposing each of the bit planes obtained by the bit plane decomposition means into a plurality of subbit planes based on usefulness; and predetermined data generation means for generating predetermined data in accordance with the subbit planes obtained by the subbit plane decomposition means. The coefficient bit modeling means includes requantization means for requantizing a predetermined subbit plane among the subbit planes obtained by the subbit plane decomposition means and passing data after the requantization to the predetermined data generation means.
In order to achieve the object, there is provided a digital image encoding method of the present invention comprises: conversion step of converting digital image data into a coefficient based on a spatial frequency; quantization step of quantizing the coefficient obtained by the conversion step; and coefficient bit modeling step of carrying out coefficient bit modeling by using the coefficient quantized by the quantization step. The digital image data is divided into a plurality of subbands in the conversion step. The coefficient bit modeling step includes: code block division step of dividing each of the subbands into a plurality of code blocks; bit plane decomposition step of decomposing each of coefficients of the code blocks obtained by the code block division means into a plurality of bit planes for each bit weight; subbit plane decomposition step of decomposing each of the bit planes obtained by the bit plane decomposition step into a plurality of subbit planes based on usefulness; and predetermined data generation step of generating predetermined data in accordance with the subbit planes obtained by the subbit plane decomposition step. The coefficient bit modeling step includes requantization step of requantizing a predetermined subbit plane among the subbit planes obtained by the subbit plane decomposition step and passing data after the requantization to the predetermined data generation step.
In order to achieve the object, there is provided a program for causing a computer to perform a digital image encoding method of the present invention. In the program, the method comprises: conversion step of converting digital image data into a coefficient based on a spatial frequency; quantization step of quantizing the coefficient obtained by the conversion step; and coefficient bit modeling step of carrying out coefficient bit modeling by using the coefficient quantized by the quantization step. The digital image data is divided into a plurality of subbands in the conversion step. The coefficient bit modeling step includes: code block division step of dividing each of the subbands into a plurality of code blocks; bit plane decomposition step of decomposing each of coefficients of the code blocks obtained by the code block division means into a plurality of bit planes for each bit weight; subbit plane decomposition step of decomposing each of the bit planes obtained by the bit plane decomposition step into a plurality of subbit planes based on usefulness; and predetermined data generation step of generating predetermined data in accordance with the subbit planes obtained by the subbit plane decomposition step. The coefficient bit modeling step includes requantization step of requantizing a predetermined subbit plane among the subbit planes obtained by the subbit plane decomposition step and passing data after the requantization to the predetermined data generation step.
REFERENCES:
patent: 5430556 (1995-07-01), Ito
patent: 5434567 (1995-07-01), Mack et al.
patent: 5568598 (1996-10-01), Mack et al.
patent: 5629778 (1997-05-01), Reuman
patent: 5631644 (1997-05-01), Katata et al.
patent: 5905815 (1999-05-01), Mack et al.
patent: 5986710 (1999-11-01), Kim et al.
patent: 6081208 (2000-06-01), Kikuchi et al.
patent: 6314452 (2001-11-01), Dekel et al.
patent: 6356663 (2002-03-01), Korta et al.
patent: 6453072 (2002-09-01), Hatakenaka
patent: 6545618 (2003-04-01), Yip
patent: 6600837 (2003-07-01), Shimura et al.
patent: 6671411 (2003-12-01), Satoh
patent: 6674376 (2004-01-01), Nishimura
patent: 6696993 (2004-02-01), Karczewicz
patent: 2000-197050 (2000-07-01), None
Katten Muchin Zavis & Rosenman
Mai Lam T.
NEC Corporation
Tokar Michael
LandOfFree
Encoding device and method for encoding digital image... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Encoding device and method for encoding digital image..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Encoding device and method for encoding digital image... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3288884