冗長ビットの割当を最適化した、画像の高能率誤り訂正符号化方式に関する研究

优化冗余比特分配的图像高效纠错编码研究

• 批准号: 01550267
• 负责人: 浜田 博
• 金额: $ 0.96万
• 依托单位: Okayama University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for General Scientific Research (C)
• 财政年份: 1989
• 资助国家: 日本
• 起止时间: 1989 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-01550267/
• 关键词: 情報源符号化; 通信路符号化; 誤り訂正符号化; PCM符号化; DCT符号化; BCH符号

近年、画像・音声等を対象とするディジタル通信システムの実用化が急速に進展しつつある。このような実用的システムでは、与えられた通信路のレ-トのもとでシステムの入出力間の歪を最少にするためには、情報源符号化(高能率符号化)の出力の性質に見合った通信路符号化(誤り訂正符号化)を行うことが必要となる。本研究は、このような源-通信路符号化の観点から、各種の符号化方式における伝送速度割当の最適化の方法及びその特製を明らかにすることを目的としている。現在までに得られている成果は以下の通りである。第一に、まず、各種高能率符号化方式の基本となる無記憶情報源に対するPCM符号化において、PCM符号語中の各ビット位置に対するビット誤りの影響が異なることに注目し、符号語系列中の各ビットプレ-ン毎に、訂正能力の異なる誤り訂正符号を割当てる方式(以下ビットプレ-ンPCM符号化と呼ぶ)を提案した。次に、各ビットプレ-ンに割当てる情報伝送速度の最適化法を導出し、本方式の符号化特性を理論的に示した。その結果、本方式は従来の均一に誤り訂正を行う方式に比べて通信路レ-トの削減に有効であることを明らかにした。第二に、画像の高能率符号化方式として、現在のところ主流となっている離散コサイン変換(DCT)符号化法における各DCT係数の符号化に、上で提案したビットプレ-ンPCM符号化方式を適用する方式を提案し、DCT係数に対するPCM符号化器のレ-トを最適に割当てるための実現の容易なアルゴリズムを導出した。次に画像を等方的相関関数を持つ広義定常過程と仮定して、本方式の符号化特性を理論的に示した。その結果、本方式では、誤り訂正符号として実用的なブロック符号(例えば、符号長255のBCH符号)を用いる場合も、理論的に最適な誤り訂正符号化を行う場合に近い特性が得られることを明らかにした。

In recent years, there has been rapid に progress in を counterpart communication such as portrait and audio とするディジタ, <s:1> practical application が, and <s:1> ある ある ある ある. こ の よ う な be used シ ス テ ム で は and え ら れ た communication way の レ - ト の も と で シ ス テ ム の into the output between の slanting を least に す る た め に は symbolization, intelligence source (symbolic) high energy output の の nature に see us っ た communication way symbolic symbolic) (mistakenly り correction を line う こ と が necessary と な る. は, this study こ の よ う な source - communication way symbolic の 観 point か ら symbolization, various の way に お け る 伝 rate cut when の optimization methods and び の そ の special を Ming ら か に す る こ と を purpose と し て い る. Now までに we get られて る る results られて the following までに go through られて である. First に, ま ず, all kinds of high-energy symbolic way の basic と な る memoryless source に す seaborne る PCM symbolic に お い の て, PCM symbols in each ビ ッ ト position に す seaborne る ビ ッ ト mistakenly り の influence が different な る こ と に attention し, sign language series の ビ ッ ト プ レ - ン their に, correction capability の different な る り correction symbols を cut by mistake when て る way (hereinafter ビットプレ- <e:1> PCM symbolization と hu ぶ)を proposal た た. に, each ビ ッ ト プ レ - ン に cut when て る intelligence の 伝 send speed optimization method を export し symbolic characteristics を theory, in this way の に shown し た. そ の results, the way は 従 to の uniform に mistakenly り correction を line に う way than べ て communication way レ - ト の に have sharper cuts で あ る こ と を Ming ら か に し た. Second に, portrait の way of high-energy symbolization と し て, now の と こ ろ mainstream と な っ て い る discrete コ サ イ ン variations in (DCT) symbolization に お け る の each DCT coefficient on the symbolic に, で proposal し た ビ ッ ト プ レ - ン PCM symbolic way を applicable す る way を proposal し, DCT coefficient に す seaborne る PCM symbolic device の レ - ト を The most suitable に cut is when the てるため <s:1> is easily derived from the <s:1> ゴリズムを ゴリズムを た. The phase number of the に image を and other parties を holds the <s:1> semantic steady process と仮 and <s:1> て, and the に of the <s:1> symbolic characteristic を theory of this method is た and た. そ の results, the way で は, mistakenly り correction symbols と し て be used な ブ ロ ッ ク symbols (example え ば, symbols long and 255 の BCH symbol) を with い る も, theory of the optimal な に mistakenly り correction symbolic を に nearly い characteristics が う occasions have ら れ る こ と を Ming ら か に し た.

项目成果

山根延元、森川良孝、浜田博: "源-通信路符号化における最適伝送速度割当てに関する検討" 電子情報通信学会技術研究報告. Vol.89. (1990)

Nobumoto Yamane、Yoshitaka Morikawa、Hiroshi Hamada：“源信道编码中最优传输速率分配的研究”IEICE 技术研究报告第 89 卷（1990 年）。