Study on A Highly Efficient Loss-Less Coding Scheme for Image Signals

一种高效图像信号无损编码方案的研究

• 批准号: 07650409
• 负责人: KATO Shigeo
• 金额: $ 1.28万
• 依托单位: Utsunomiya University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 1995
• 资助国家: 日本
• 起止时间: 1995 至 1996
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-07650409/
• 关键词: Natural Image; Still Image; Data Compression; Highly Efficient Coding; Reversible Coding; Loss-Less Coding; Arithmetic Coding; Markov Model Coding; 画像符号化; 画像データ圧縮

In this study, a highly efficient loss-less image coding scheme is developed. Image coding is basically separated into two blocks. One is the model part and another is the entropy encoder. First, we proposed a three dimensional Markov model coding scheme as the model part of the loss-less image coding. In ourmodel, correlations between bit-planes are utilized. The computer simulation is performed for the images of 256 levels using the three dimensional Markov model of 12 reference elements and we can get results that this method can reduce the entropy by 8 percent at its maximum compared with the conventional Markov model of 1 reference pixel. Next, we proposed two entropy coding methods. the first one is concerned with the arithmetic coding. In our coding scheme, any augend state is transited into a same state independent of symbol values, by estimating probability of LPS to 1/ (1+2^Q). In this method, augend data are only calculated by shift operation using the prepared augend table. Simulation experiments from points of view in coding efficiency and the number of coding operations are performed using binary images. The second one is concerned with Variable-to-Fixed code (VF code), that is high speed decodable code. We revealed that the VF code is more efficient than the conventional Huffman code under some condition. By using above mentioned model and entropy coding scheme, the highly efficient loss-less image coding scheme is described.

在这项研究中，开发了高效的无损失图像编码方案。图像编码基本上分为两个块。一个是模型部分，另一个是熵编码器。首先，我们提出了三维马尔可夫模型编码方案，作为无损失图像编码的模型部分。在我们的模型中，利用了比特平板之间的相关性。使用12个参考元素的三维Markov模型对256级的图像进行计算机仿真，我们可以获得结果，与1个参考像素的常规Markov模型相比，该方法可以将熵最大减少8％。接下来，我们提出了两种熵编码方法。第一个与算术编码有关。在我们的编码方案中，通过将LP的概率估算为1/（1+2^Q），将任何8个8个状态都独立于符号值转换为相同的状态。在此方法中，仅使用准备好的高音表通过移动操作来计算预贬义数据。从编码效率的角度来看，使用二进制图像进行了仿真实验。第二个关注的是可变到固定的代码（VF代码），即高速解码代码。我们透露，在某种情况下，VF代码比常规的Huffman代码更有效。通过使用上述模型和熵编码方案，描述了高效的无损失图像编码方案。

项目成果

Madoka HASEGAWA,Shigeo KATO and Yoshihumi YAMADA: "A Lossless Image Coding Using 3-D Markov Model" The Jouranl of the Institute of Image Information and Televison Engineers. Vol.51, No.3. (1997)

Madoka HASEGAWA、Shigeo KATO 和 Yoshihumi YAMADA：“使用 3-D 马尔可夫模型的无损图像编码”图像信息和电视工程师学会杂志。

Shigeo KATO and Takashi HIRATA: "Proposal of Non-branch State Transition Arithmetic Coding and Consideration of the Coding Performance" The Journal of the Institute of Image Electronics Engineers of JAPAN. Vol.25, No.3. 275-282 (1996)

Shigeo KATO 和 Takashi HIRATA：“无分支状态转换算术编码的提议和编码性能的考虑”日本图像电子工程师学会期刊。

加藤茂夫: "改良型多値算術符号の提案とその符号化効率に関する検討" 画像電子学会誌. 24.6. 744-750 (1995)

Shigeo Kato：“改进的多级算术代码的提议及其编码效率的研究”图像电子工程师学会杂志24.6（1995）。

Shigeo KATO,Madoka HASEGAWA and Fumito TERASHIMA: "Improvement of the Image Concealing Method Using Variable Length Block" The Journal of the Institute of Image Electronics Engineers of JAPAN. Vol.25, No.4. 375-381 (1996)

Shigeo KATO、Madoka HASEGAWA 和 Fumito TERASHIMA：“使用可变长度块改进图像隐藏方法”日本图像电子工程师学会杂志。

Shigeo KATO and Takashi HIRATA: "Proposal of a Modified Multialphabet Arithmetic Coding Method and Consideration of the Coding Efficiency" The Journal of the Institute of Image Electronics Engineers of JAPAN. Vol.24, No.6. 744-750 (1995)

Shigeo KATO 和 Takashi HIRATA：“改进的多字母算术编码方法的提议和编码效率的考虑”日本图像电子工程师学会杂志。