JPS5836090A - テレビジョン信号の中央値予測符号化方式 - Google Patents
テレビジョン信号の中央値予測符号化方式Info
- Publication number
- JPS5836090A JPS5836090A JP56133279A JP13327981A JPS5836090A JP S5836090 A JPS5836090 A JP S5836090A JP 56133279 A JP56133279 A JP 56133279A JP 13327981 A JP13327981 A JP 13327981A JP S5836090 A JPS5836090 A JP S5836090A
- Authority
- JP
- Japan
- Prior art keywords
- value
- field
- pixel
- prediction
- latest
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は商用テレピン−］７やテレビ電話のような画像
（言月にえ１し画面中の隣接する画素間に存在する強い
相関を利用して高能率符号化を行なう予測符号化方式に
関するものである。
（言月にえ１し画面中の隣接する画素間に存在する強い
相関を利用して高能率符号化を行なう予測符号化方式に
関するものである。
１児白ヨの標準的なテレビジョンは１秒間に３０枚送り
れるフレーノ、と１１ばれる画面より成り立っており、
さらに各フレームθそれぞれｌ走査線ごとに飛び越し走
査が行なわれている関係から連トｈコする２フイールド
より成り立っている。１だ画面を構成している要素を゛
′画素″ と呼ぶが、ここでし１デイジタル処理を念頭
においているので標本化さＪ］た１ヤンブルを画素と呼
ぶことにする。従って、この場合には、各画素の画面内
での位置１ｌ−１、信Ｕをディジタル化する為のヤ／ブ
リ／グ周波数に依存することになる。
れるフレーノ、と１１ばれる画面より成り立っており、
さらに各フレームθそれぞれｌ走査線ごとに飛び越し走
査が行なわれている関係から連トｈコする２フイールド
より成り立っている。１だ画面を構成している要素を゛
′画素″ と呼ぶが、ここでし１デイジタル処理を念頭
においているので標本化さＪ］た１ヤンブルを画素と呼
ぶことにする。従って、この場合には、各画素の画面内
での位置１ｌ−１、信Ｕをディジタル化する為のヤ／ブ
リ／グ周波数に依存することになる。
はじめに、従来からあるノｆ−ルｉ・間フィールド内滴
応予測祠号化とＩＩ ｉＪ ）＋る符−号１ヒノノ、い
／）例（特願昭５４−３１０７１号参照）について説明
Ｊ−る１、第１図はその為の各画素ｌ〜１８の荀置関係
介−小ず為のものである。今、標本化周波数ｄ水甲走査
周波数の整数倍にとっであるので、各画先（弓格ｒ状に
、また飛び越し走査の関係で１゛１カフイールド中のラ
インは現フイールド中の現走査ラインの＋１−の間に並
んでいることになる。このとき、画素、２ｒ１、現在の
画素１と同一ラインｌ： １．隣りにｆＩシ装する画素
、画素３．４は同一フイールド内の２ライ／１−のライ
ン中でそわぞわ画素１，２の直上に［１シ置する画素、
画素５，６は一つ前のフィールドの下のライン中でそれ
ぞれ画素１，２の真上に位置している。この時すぐ近く
に位ｌｙｅするいくつかの］ｉ？ｉｉ素についてはその
標本値の間に互いに強い相関があると考えられるので、
画素１の標本値Ｘ１の予測情マ。苓−・トわりの］向上
のｊｖｊｉ本１直呑・月１いて父、Ｎ−３／４ Ｘ２
−トＸ３ ：う／４ Ｘ４ ・
（］）又Ｖ１ 又、□＜ ＝：４／ ４ Ｘ２−ｌ−Ｘ、ｒ、 −３／
４ Ｘ６ ・・・・・・・・（２）として１′
１す、との予測値ＸＩＮ ｌ ”ＩＫ 々真の値Ｘ１
との？１′ ０Ｘ１Ｎ＝Ｘ１−Ｘ１Ｎ ・・
・・・・・・（３）又←１ ０ＸＩＫ＝ＸＩ Ｘｌ＋。 ・・
・・ ・（４）をｊ １ｌｌｌｌ誤差とし、こｉｌを：
ｌＸｒ化して符号化全行なうことに」、り所四伝送ビ、
ｌ・故を少なくて済ませる」、うＶ（高能４′−イ１弓
化を行なうことが出来る。こｔ ＰＣ、式（１）が面」
（からあるフィールド内予測符号化における予測値の作
成方法、式（２）がフィールド間予測符号化における予
測値の作成方法を示している。
応予測祠号化とＩＩ ｉＪ ）＋る符−号１ヒノノ、い
／）例（特願昭５４−３１０７１号参照）について説明
Ｊ−る１、第１図はその為の各画素ｌ〜１８の荀置関係
介−小ず為のものである。今、標本化周波数ｄ水甲走査
周波数の整数倍にとっであるので、各画先（弓格ｒ状に
、また飛び越し走査の関係で１゛１カフイールド中のラ
インは現フイールド中の現走査ラインの＋１−の間に並
んでいることになる。このとき、画素、２ｒ１、現在の
画素１と同一ラインｌ： １．隣りにｆＩシ装する画素
、画素３．４は同一フイールド内の２ライ／１−のライ
ン中でそわぞわ画素１，２の直上に［１シ置する画素、
画素５，６は一つ前のフィールドの下のライン中でそれ
ぞれ画素１，２の真上に位置している。この時すぐ近く
に位ｌｙｅするいくつかの］ｉ？ｉｉ素についてはその
標本値の間に互いに強い相関があると考えられるので、
画素１の標本値Ｘ１の予測情マ。苓−・トわりの］向上
のｊｖｊｉ本１直呑・月１いて父、Ｎ−３／４ Ｘ２
−トＸ３ ：う／４ Ｘ４ ・
（］）又Ｖ１ 又、□＜ ＝：４／ ４ Ｘ２−ｌ−Ｘ、ｒ、 −３／
４ Ｘ６ ・・・・・・・・（２）として１′
１す、との予測値ＸＩＮ ｌ ”ＩＫ 々真の値Ｘ１
との？１′ ０Ｘ１Ｎ＝Ｘ１−Ｘ１Ｎ ・・
・・・・・・（３）又←１ ０ＸＩＫ＝ＸＩ Ｘｌ＋。 ・・
・・ ・（４）をｊ １ｌｌｌｌ誤差とし、こｉｌを：
ｌＸｒ化して符号化全行なうことに」、り所四伝送ビ、
ｌ・故を少なくて済ませる」、うＶ（高能４′−イ１弓
化を行なうことが出来る。こｔ ＰＣ、式（１）が面」
（からあるフィールド内予測符号化における予測値の作
成方法、式（２）がフィールド間予測符号化における予
測値の作成方法を示している。
フィールド間予測符号化は静市している画１ｔ１目（対
しては画素値Ｘ、、Ｘ２と画素（ｌ’（！、Ｘ５ ＋
ｘ６が画面中の近い位置の標本値に対応するので互いに
相関が高く、従って高い符号化効率をあげることが出・
４コるが、反面動いている画面にえ１しては１フイ一ル
ド期間（１／６０秒）に画面が動いた分だけ点１− 、
２と点５，６は離れだ画商中の位置にχ・」応する分だ
け相関が低くなり、従って、動画面に７１シて＆、［符
号化効率を低下させることになる。一方、フィールド内
子側符号化は静市画時において＋１、フィールド間符号
化はど高い符号化効率を上げらり、ない反面、動画に対
しても画素１，２と画素３，４に対応する画面の位置関
係は不変であり、しかも、動画面に対してはテレビカメ
ラの蓄積幼果により画面の解像度がおち、従ってその分
画素間相関が高くなることに、１−リ、多少の符号化効
率の土管を１す１侍することも出来るという特＋Ｉｌを
持っている。
しては画素値Ｘ、、Ｘ２と画素（ｌ’（！、Ｘ５ ＋
ｘ６が画面中の近い位置の標本値に対応するので互いに
相関が高く、従って高い符号化効率をあげることが出・
４コるが、反面動いている画面にえ１しては１フイ一ル
ド期間（１／６０秒）に画面が動いた分だけ点１− 、
２と点５，６は離れだ画商中の位置にχ・」応する分だ
け相関が低くなり、従って、動画面に７１シて＆、［符
号化効率を低下させることになる。一方、フィールド内
子側符号化は静市画時において＋１、フィールド間符号
化はど高い符号化効率を上げらり、ない反面、動画に対
しても画素１，２と画素３，４に対応する画面の位置関
係は不変であり、しかも、動画面に対してはテレビカメ
ラの蓄積幼果により画面の解像度がおち、従ってその分
画素間相関が高くなることに、１−リ、多少の符号化効
率の土管を１す１侍することも出来るという特＋Ｉｌを
持っている。
そこでフィールド間又はフィールド内適応予測、１１号
化方式においてｄｌ フィールド内予測符号化及びフィ
ールド間予測符−２３化で作成された予測値を比較し、
その両者の内より真の画素値に近い方の予ｉ１＋ｌＩ
１直を用いることにより、静１１−シている画面でＩＪ
トとしてフィールド間符号化の高い符号化効・１′、を
、動いている画面に対してはフィールド内符号化による
安定した符号化効率を実現する事が可能と２（、る。
化方式においてｄｌ フィールド内予測符号化及びフィ
ールド間予測符−２３化で作成された予測値を比較し、
その両者の内より真の画素値に近い方の予ｉ１＋ｌＩ
１直を用いることにより、静１１−シている画面でＩＪ
トとしてフィールド間符号化の高い符号化効・１′、を
、動いている画面に対してはフィールド内符号化による
安定した符号化効率を実現する事が可能と２（、る。
しかし々がら同）ｊ、ｉｉで仁１１、フィールド内予測
とフィールド間Ｆ珂のいずｔｌの予測イ直を用いたかを
示す情報を改めて受信側に送る必要があり、従ってこの
為の指示情報も含めた総泪の所要伝送情報１１；の削減
（ｄあ寸り期待出来ないこととなる。更に同方式におい
てｄＸ通常のテレビジョン画像においてＪｖも多数の割
合を占める所の静＋Ｌ画面に対してｔｌｌ、フレーム間
の相関つ１す２フイールド前の両ｌ（＋口１１の同じ位
置にある画素との相関を用いた予測符１号化に比べて符
号化効率が劣るという問題を有していた。
とフィールド間Ｆ珂のいずｔｌの予測イ直を用いたかを
示す情報を改めて受信側に送る必要があり、従ってこの
為の指示情報も含めた総泪の所要伝送情報１１；の削減
（ｄあ寸り期待出来ないこととなる。更に同方式におい
てｄＸ通常のテレビジョン画像においてＪｖも多数の割
合を占める所の静＋Ｌ画面に対してｔｌｌ、フレーム間
の相関つ１す２フイールド前の両ｌ（＋口１１の同じ位
置にある画素との相関を用いた予測符１号化に比べて符
号化効率が劣るという問題を有していた。
これらの間１値を解決する為の一力式として、従来より
知られている方式に「フレーノ、間・フィールド内適応
予側方式」（信学技報、Ｃ８７７ｉ８゜１９７７年７ｙ
］）がある。同方式に、１、Ｊ１シ［、）１／−ノ、間
及びフィールド内の予ｉｌｌ値を用いているが、−・ト
ず画面の端でに１、必ずどちらか一ブバ例ぐ−に＋’フ
ィールド内予測を用いろと送受でとり決＋Ｖ）で４３冑
へ１ソ降の画素では、涌常その直前の画素で用い／こ−
ＩＺｉｌｌｌｌ関数ヲ用イルコトトスル。世し、１７
ｒ＞ １ｉ、 ｉｔ ］’ １ｌｌｌｌ ；ｉ！１第１
差を予め宇めらＪｌ、 １．−、閾値と比１咬し−Ｃ丁
’ １ｌｌｌ ｉ！じ（；−が閾値以上となった場合に
１１以後今丑で使ｊ（１シていなかった方の予測関数を
使用するものである。
知られている方式に「フレーノ、間・フィールド内適応
予側方式」（信学技報、Ｃ８７７ｉ８゜１９７７年７ｙ
］）がある。同方式に、１、Ｊ１シ［、）１／−ノ、間
及びフィールド内の予ｉｌｌ値を用いているが、−・ト
ず画面の端でに１、必ずどちらか一ブバ例ぐ−に＋’フ
ィールド内予測を用いろと送受でとり決＋Ｖ）で４３冑
へ１ソ降の画素では、涌常その直前の画素で用い／こ−
ＩＺｉｌｌｌｌ関数ヲ用イルコトトスル。世し、１７
ｒ＞ １ｉ、 ｉｔ ］’ １ｌｌｌｌ ；ｉ！１第１
差を予め宇めらＪｌ、 １．−、閾値と比１咬し−Ｃ丁
’ １ｌｌｌ ｉ！じ（；−が閾値以上となった場合に
１１以後今丑で使ｊ（１シていなかった方の予測関数を
使用するものである。
同方式によればどの予測関数を用い／こかをｊ１１示す
る情報相１、伝送さ７１てきた予測誤、′１．′−飴に
６１、り１定出来るので、改めて受信側に伝送する必要
がｌｒ＜比較的高い用縮率を実現出′Ａ（ることとなる
。世し、この方法によると−１１１画素６： ｔ′Ｉり
化してからで２？。
る情報相１、伝送さ７１てきた予測誤、′１．′−飴に
６１、り１定出来るので、改めて受信側に伝送する必要
がｌｒ＜比較的高い用縮率を実現出′Ａ（ることとなる
。世し、この方法によると−１１１画素６： ｔ′Ｉり
化してからで２？。
いと次の画素の予ｉ１＋１１関数が決定できず、回路が
複雑となってし１い、しかもｉｌ′ｌ’、 ｎｆ＋の）
向（二にえ・１し一予６川誤差が閾値以下たつ／こｌ’
１ｌｌｌｌ関救を用いているので、とＪ′＋が膜層な
関数であるとの保証もなく、細かな図柄や急ｉ′改なエ
ッヂが存在して特性が変化している様な、いわば画面内
でも視覚的にみても重要な１１１３報を有している部分
に対しては効果があ１す」二げらｆｉ、 ｉｒいという
欠点を有していた。
複雑となってし１い、しかもｉｌ′ｌ’、 ｎｆ＋の）
向（二にえ・１し一予６川誤差が閾値以下たつ／こｌ’
１ｌｌｌｌ関救を用いているので、とＪ′＋が膜層な
関数であるとの保証もなく、細かな図柄や急ｉ′改なエ
ッヂが存在して特性が変化している様な、いわば画面内
でも視覚的にみても重要な１１１３報を有している部分
に対しては効果があ１す」二げらｆｉ、 ｉｒいという
欠点を有していた。
本発明（・−１以１．の点にかんがみなされたもので、
７１／−〕・間、フィールド間及びフィールド内の適応
予測を用い、かつＪ′べ沢された予１１１１１関数に関
する山車１１１１報を受信側に改めて伝送する必要がな
く前記’ｙｒ ｈＭ！ｈ式より大幅プｃ所要伝送端報甲
の削減を行なうことのできるテレビジョン信号の中央値
予（化１″１−シ；化力戊を′実現するものである。
７１／−〕・間、フィールド間及びフィールド内の適応
予測を用い、かつＪ′べ沢された予１１１１１関数に関
する山車１１１１報を受信側に改めて伝送する必要がな
く前記’ｙｒ ｈＭ！ｈ式より大幅プｃ所要伝送端報甲
の削減を行なうことのできるテレビジョン信号の中央値
予（化１″１−シ；化力戊を′実現するものである。
以［−に本発明を詳、？ｌ１ｌＶ′ｃ説明する。
本光明においてｋｌｌ、フィールド内予測関数とし−（
前記式（１）、フィールド間予測関数として前記式（２
）の１１１にフ１／−ノ、間のｆ・測門数ＸＩＦ＝ ：
（／４ Ｘ２−１−Ｘ７−３／４ ＸＢ ・・・
・・・ ・・（５）を用いる。ここ１ｃＸ７ 、 ＸＢ
け図１に示すように現画、＋：Ｘ１及びその左］♀１接
画素Ｘ２とそれぞれ画面中の同じ位置にありしかも１フ
レーノ、 ｉＭ＋に存在する画素の画素値である。
前記式（１）、フィールド間予測関数として前記式（２
）の１１１にフ１／−ノ、間のｆ・測門数ＸＩＦ＝ ：
（／４ Ｘ２−１−Ｘ７−３／４ ＸＢ ・・・
・・・ ・・（５）を用いる。ここ１ｃＸ７ 、 ＸＢ
け図１に示すように現画、＋：Ｘ１及びその左］♀１接
画素Ｘ２とそれぞれ画面中の同じ位置にありしかも１フ
レーノ、 ｉＭ＋に存在する画素の画素値である。
静止している画面においてｉＩ：ｔ： ｉｌｌ・、ト１
−する゛７１ｚ−ム間の画素値どおしには Ｘ（舞Ｘ７ ・・・ （６）
Ｘ２具Ｘ８ ・・・・・・・
（７）の関係があるので、−１−記戊（５）により作成
、ｖ Ｊする「測値Ｘ１ＦＵ、現画素直ＸＩと一ノ）常
に九い稙となる５１反面、４功画面に対してＱ」、式（
６） 、 （７）の関係が成り立たないので、フィール
ド間ｊ １ｌｌｌｌ・フィールｌ’ 内□ｉ’測以」二
に予測がはずれてし１つ。
−する゛７１ｚ−ム間の画素値どおしには Ｘ（舞Ｘ７ ・・・ （６）
Ｘ２具Ｘ８ ・・・・・・・
（７）の関係があるので、−１−記戊（５）により作成
、ｖ Ｊする「測値Ｘ１ＦＵ、現画素直ＸＩと一ノ）常
に九い稙となる５１反面、４功画面に対してＱ」、式（
６） 、 （７）の関係が成り立たないので、フィール
ド間ｊ １ｌｌｌｌ・フィールｌ’ 内□ｉ’測以」二
に予測がはずれてし１つ。
従って、これらの３つの予測関数をｉｌｌ ［シ的に、
巽択する事が必要となる１っ今、フィールド内・フィー
ルド間・フレーム間の各予測値ＸＩＮ ｌ ’ＩＫ Ｉ
又、Ｆの大小関係を比較し、その内の中央の順位の値を
とる予測値を現画素の予測値として賓ＩＲＪ−る事とす
る。今、例えば各予測値の間に Ｘ１Ｎ＞Ｘ、Ｋ＞Ｘ１Ｆ ・・・・・
・・（８）の関係があるとすると、本発明において特徴
とする予測関数の選択アルゴリズムでｄ、中央の順位っ
」り第２ ？ｌ’ｉ Ｉｊに大きな予測値Ｘ１Ｋを与え
る予測間、（々呑−選１１ぐする１１１とする４、以下
に、式（８）−が成り立つ場合を例にとり、不発１１１
ｊにおける予測関数１“Ｉす沢アルゴリズノ、が有効で
あることを説、明する。式（８）が成り立つ１１１１１
図２（ａ）〜（「）に小ず（子＋／Ｃ，予測値ＸＩＮ
Ｉ ＸＩＫ ｌ又、Ｆ に対し現ｒ［の画素値Ｘ１の値
ｆｒ１６．ｉｔ１＋りの相Ｚ−１的大小関係をとリイ（
Ｉる。この内Ｃ（り （（１）の様にＸ１≦（Ｘ＋Ｎｔ
’ｕ＜ ） ／ ２ ・・・１賢９）又（ｌ
−１ Ｘ１≧（Ｘ、に−１−ｘ、Ｆ） ／ ２
・・・・・ （Ｉｉの１１．１．に←［、画メ・１に苅
する予測誤差最小とする予ｉ用関数Ｃ１、ＸＩＫノーな
り、−１記１゛ｈ二１尺アルコ゛リズノ、により最１帥
な予測関数が、′）（択さＩｊた事となる。
巽択する事が必要となる１っ今、フィールド内・フィー
ルド間・フレーム間の各予測値ＸＩＮ ｌ ’ＩＫ Ｉ
又、Ｆの大小関係を比較し、その内の中央の順位の値を
とる予測値を現画素の予測値として賓ＩＲＪ−る事とす
る。今、例えば各予測値の間に Ｘ１Ｎ＞Ｘ、Ｋ＞Ｘ１Ｆ ・・・・・
・・（８）の関係があるとすると、本発明において特徴
とする予測関数の選択アルゴリズムでｄ、中央の順位っ
」り第２ ？ｌ’ｉ Ｉｊに大きな予測値Ｘ１Ｋを与え
る予測間、（々呑−選１１ぐする１１１とする４、以下
に、式（８）−が成り立つ場合を例にとり、不発１１１
ｊにおける予測関数１“Ｉす沢アルゴリズノ、が有効で
あることを説、明する。式（８）が成り立つ１１１１１
図２（ａ）〜（「）に小ず（子＋／Ｃ，予測値ＸＩＮ
Ｉ ＸＩＫ ｌ又、Ｆ に対し現ｒ［の画素値Ｘ１の値
ｆｒ１６．ｉｔ１＋りの相Ｚ−１的大小関係をとリイ（
Ｉる。この内Ｃ（り （（１）の様にＸ１≦（Ｘ＋Ｎｔ
’ｕ＜ ） ／ ２ ・・・１賢９）又（ｌ
−１ Ｘ１≧（Ｘ、に−１−ｘ、Ｆ） ／ ２
・・・・・ （Ｉｉの１１．１．に←［、画メ・１に苅
する予測誤差最小とする予ｉ用関数Ｃ１、ＸＩＫノーな
り、−１記１゛ｈ二１尺アルコ゛リズノ、により最１帥
な予測関数が、′）（択さＩｊた事となる。
−ノｊ（ｈ） （ｃ） （’ｔ７ ：Ｉ、・いてｋｌλ
ＩＮイλ１）（λＩＮ ＠−Ｘ１Ｋ） ／ ２
・・由 ・・（ｌ刀マＩＦ ’；−Ｘ＋ ＜ （又ＩＫ
４ ”ＩＦ ） ／ ２ ・・・・・・０ので
あるから、それぞれマ１Ｎ又に１欠、Ｆを予測値’ｉ＝
ｍいる事が最適となるが、この場合に１？いてもマ、Ｋ
を選択する事は次善の関数を選択する・ＪＩになり、・ しかも最適の関数を選択した場合に比べ予１１１１１誤
差の増大は又１Ｎ−欠、Ｋ又は欠ＩＩ（Ｘ１１７以「と
なり、次善の予測関数を選択したことによるＪＩ１失は
一般に小さい。
ＩＮイλ１）（λＩＮ ＠−Ｘ１Ｋ） ／ ２
・・由 ・・（ｌ刀マＩＦ ’；−Ｘ＋ ＜ （又ＩＫ
４ ”ＩＦ ） ／ ２ ・・・・・・０ので
あるから、それぞれマ１Ｎ又に１欠、Ｆを予測値’ｉ＝
ｍいる事が最適となるが、この場合に１？いてもマ、Ｋ
を選択する事は次善の関数を選択する・ＪＩになり、・ しかも最適の関数を選択した場合に比べ予１１１１１誤
差の増大は又１Ｎ−欠、Ｋ又は欠ＩＩ（Ｘ１１７以「と
なり、次善の予測関数を選択したことによるＪＩ１失は
一般に小さい。
通常、予測値又、Ｎ−又１．は現画素値Ｘ１と近い値と
なるので、Ｘｌは以上の（ｂ）〜（ｃ）の鴨合金とる場
合が多い。しかし、希には（ａ）又ｋｌ：（ｆ）の様に
、いす、１′１の予測値よりも大きく又は小さくなる月
１もあるが、この場合においても本発明において特徴と
するアルゴリズムにおいては、次善に最１商な予測関数
を選択する事になり、その時の予測誤差の増大は又ＩＮ
ｘｌえ又は又、え−ＸＩＦで、各予測値の値が互い
に近い場合には、次善の予測関数を火１１くシたことに
よる損失をある程度小さくできる。
なるので、Ｘｌは以上の（ｂ）〜（ｃ）の鴨合金とる場
合が多い。しかし、希には（ａ）又ｋｌ：（ｆ）の様に
、いす、１′１の予測値よりも大きく又は小さくなる月
１もあるが、この場合においても本発明において特徴と
するアルゴリズムにおいては、次善に最１商な予測関数
を選択する事になり、その時の予測誤差の増大は又ＩＮ
ｘｌえ又は又、え−ＸＩＦで、各予測値の値が互い
に近い場合には、次善の予測関数を火１１くシたことに
よる損失をある程度小さくできる。
以上より、本発明の予測関数１′７！ｉ択アルゴリズｌ
、によれば、最ｊ産戊いは次善に最適な予測関数が選択
小束、次善の関数を選んだ場合でもそのことに」：る予
測、；貝藻の増大は比較的小さくなることが示さ１１だ
。
、によれば、最ｊ産戊いは次善に最適な予測関数が選択
小束、次善の関数を選んだ場合でもそのことに」：る予
測、；貝藻の増大は比較的小さくなることが示さ１１だ
。
史に’ｔ ＬＮ、、Ｊ：＝説明した本方式においては、
フィールｉ内、フィールド間、フレーム間の各予測値Ｘ
１ＮＩＸ１１Ｃ，Ｘ１Ｆは、既に符号化された画素の値
Ｘ２〜Ｘ８を用い作成されているので、受信側において
も送信側と同様に作成する事が可能である。従って、受
［片側でもその大小関係を比較して中央の予測値を！ｉ
える予測関数を選択する事により、送信側と同じ予測関
数を選択する事が出来るので、従前の方法のように改め
て選択された予測関数を受信側に伝送する必要がない。
フィールｉ内、フィールド間、フレーム間の各予測値Ｘ
１ＮＩＸ１１Ｃ，Ｘ１Ｆは、既に符号化された画素の値
Ｘ２〜Ｘ８を用い作成されているので、受信側において
も送信側と同様に作成する事が可能である。従って、受
［片側でもその大小関係を比較して中央の予測値を！ｉ
える予測関数を選択する事により、送信側と同じ予測関
数を選択する事が出来るので、従前の方法のように改め
て選択された予測関数を受信側に伝送する必要がない。
なお、今までの説明においては、本発明の予測関数とし
て式（］） 、 （２） 、 （５）を用いたが、予測
関数としてはこれら以外の関数を用いることも可能であ
り、例えば図１中の画素２〜１８を用いた表１の様り関
数も考えられる。
て式（］） 、 （２） 、 （５）を用いたが、予測
関数としてはこれら以外の関数を用いることも可能であ
り、例えば図１中の画素２〜１８を用いた表１の様り関
数も考えられる。
一１１＝
表 １
５フィールド−内子側関数
−
’ ＸにＸ２＋Ｘ３ Ｘ４
： −
：、 ＸＩ＝３／４Ｘ２−１／４Ｘ３ ＋１／４Ｘ９
＋３／４ＸＩＩ −１−”″“′ ： Ｘ１＝５／８Ｘ２＋２／８Ｘ９＋１／８Ｘ３ １
／８ＸＩＯ’＋６ ／ ８ ＸＨ５／ ８ Ｘ１２ − ’、 Ｘ１＝５／８Ｘ２＋２／８Ｘ９＋１／８Ｘ３
］／８ＸＩＯ：暇 ＋４／８ＸＩ＋ ３／８Ｘ１２ １２− 又、以」−においては３つの予測関数を適応的に１′ｉ
り択する場合を例として説明を進めてきたが、本発明に
おいて特徴とする予測関数の選択アルゴリズム（（」よ
り多数の予測関数を使用する場合にも適用可能である。
＋３／４ＸＩＩ −１−”″“′ ： Ｘ１＝５／８Ｘ２＋２／８Ｘ９＋１／８Ｘ３ １
／８ＸＩＯ’＋６ ／ ８ ＸＨ５／ ８ Ｘ１２ − ’、 Ｘ１＝５／８Ｘ２＋２／８Ｘ９＋１／８Ｘ３
］／８ＸＩＯ：暇 ＋４／８ＸＩ＋ ３／８Ｘ１２ １２− 又、以」−においては３つの予測関数を適応的に１′ｉ
り択する場合を例として説明を進めてきたが、本発明に
おいて特徴とする予測関数の選択アルゴリズム（（」よ
り多数の予測関数を使用する場合にも適用可能である。
一般に、ｎ個の予測関数を用いた場合、予測値間の大小
関係を比較し、大きい方から［：ｎ／２：］−１−１番
目（ただし〔〕は切り捨て）、例えばｎ ＝ ４なら第
３番目、ｎ−５なら第３番目の予測値を与える関数を現
画素の予測関数として１゛へ択する事とすればよい。
関係を比較し、大きい方から［：ｎ／２：］−１−１番
目（ただし〔〕は切り捨て）、例えばｎ ＝ ４なら第
３番目、ｎ−５なら第３番目の予測値を与える関数を現
画素の予測関数として１゛へ択する事とすればよい。
以Ｆに、本発明による適応予測符号化方式の具体例につ
いて説明する。第３図は本発明の適応予測符号化方式の
送信側ブロックダイヤグラムである。■はフィールド内
予測部、２はフィールド間予測部、３はフレーム間予測
部、４は三つの予測値の内より一つを選択する予測値選
択部、５は入力画素値と予測値との差を作成する予測誤
差作成部、６は予測誤差を一墳子化する予測誤差量子化
部、７ ｉ＋、：量子化された予測誤差値と予測値とが
ら入力画素１直を復号する画素復号部、８はほぼ１フレ
ー部分のテレビジョン信号を蓄えておく為の記憶部、９
は量子化されブこ予測Ｉ誤差値を広ＩＡ路Ｉ−に送出シ
ーる伝送信号に変換する伝送信シじｆｌ Ｑ化部である
。
いて説明する。第３図は本発明の適応予測符号化方式の
送信側ブロックダイヤグラムである。■はフィールド内
予測部、２はフィールド間予測部、３はフレーム間予測
部、４は三つの予測値の内より一つを選択する予測値選
択部、５は入力画素値と予測値との差を作成する予測誤
差作成部、６は予測誤差を一墳子化する予測誤差量子化
部、７ ｉ＋、：量子化された予測誤差値と予測値とが
ら入力画素１直を復号する画素復号部、８はほぼ１フレ
ー部分のテレビジョン信号を蓄えておく為の記憶部、９
は量子化されブこ予測Ｉ誤差値を広ＩＡ路Ｉ−に送出シ
ーる伝送信号に変換する伝送信シじｆｌ Ｑ化部である
。
第４図は、フィールド内子６川部１の１４１１’ｉ成例
である。図中８０１〜８０３ｄそｉｌぞわ画素２〜４の
１シ号値Ｘ２〜Ｘ４であり、それぞ１＋記憶部８Ｊ、り
供給される。図中ＩＩ及び１．２１ｄ係数ｉ’ｌｉ（停
回路で、そＪｌぞ）′１３／４及び−３／４の用算を７
ノー・し／スタと加１つ及び減算回路を用いて実現する
。１：３及び１４ ｋＪ： ＪＪＩＩ ｉγ回路である
。以−にの回路に」、す、現画素１に対するフィールド
内予測１直ＸＩＮが前記式（１）のどと＜ｆ／１成イ１
白 され、その予測値し１１０１として予ｉ１１六Ｖｅ択部
４に１４られる。
である。図中８０１〜８０３ｄそｉｌぞわ画素２〜４の
１シ号値Ｘ２〜Ｘ４であり、それぞ１＋記憶部８Ｊ、り
供給される。図中ＩＩ及び１．２１ｄ係数ｉ’ｌｉ（停
回路で、そＪｌぞ）′１３／４及び−３／４の用算を７
ノー・し／スタと加１つ及び減算回路を用いて実現する
。１：３及び１４ ｋＪ： ＪＪＩＩ ｉγ回路である
。以−にの回路に」、す、現画素１に対するフィールド
内予測１直ＸＩＮが前記式（１）のどと＜ｆ／１成イ１
白 され、その予測値し１１０１として予ｉ１１六Ｖｅ択部
４に１４られる。
フィール］・間予測部２に１１人力伝弓として画素２，
５．６の復号値Ｘ２ 、 Ｘ５ 、 Ｘ、、が記１は部
８Ｊ、り供給され、前記式（２）に示すフィールｌ’
ｌｉｌ ’ｒ ｄｌｌｌ値が２０１として出力さＪｌる
点を除き第４図に示したフィールド内子側部と同様の構
成に上り実現される。
５．６の復号値Ｘ２ 、 Ｘ５ 、 Ｘ、、が記１は部
８Ｊ、り供給され、前記式（２）に示すフィールｌ’
ｌｉｌ ’ｒ ｄｌｌｌ値が２０１として出力さＪｌる
点を除き第４図に示したフィールド内子側部と同様の構
成に上り実現される。
フレーム間予６１１１部３も又、入力信号として画素２
゜７．８の復号値Ｘ２． ｘ７ 、 Ｘ８が記憶部８」
、り供給され、前記式（５）に示すフレーム間予測値が
３０１として１１１力されろ点を除き第４図のフィール
ド内予測部１と同様の構成により実現される。
゜７．８の復号値Ｘ２． ｘ７ 、 Ｘ８が記憶部８」
、り供給され、前記式（５）に示すフレーム間予測値が
３０１として１１１力されろ点を除き第４図のフィール
ド内予測部１と同様の構成により実現される。
次に、本発明（Ｃおける特徴部分である予測値選択部４
について説明する。第５図は予測値選択部１の構成例を
説明する為の図である。図中１０１゜２０１ 、３０目
：１そねそれフィールド内、フィールド間、フレーノ、
間の予測値Ｘ、Ｎ、 Ｘ、に、 Ｘ、Ｆである。
について説明する。第５図は予測値選択部１の構成例を
説明する為の図である。図中１０１゜２０１ 、３０目
：１そねそれフィールド内、フィールド間、フレーノ、
間の予測値Ｘ、Ｎ、 Ｘ、に、 Ｘ、Ｆである。
４１〜４３ｉ１それぞ：１１２つの入力信号の差分をと
る回路、４４〜４６仁ｊ差分をとった結果が正か負かて
応じて後にのべるスイッチに対し切り換え情報を送出す
る判定回路、スイッチ４７〜４１０日これらの判定回路
４４〜４６の指示にもとづき２つの入力より１つの出力
を）穴択する回路である。
る回路、４４〜４６仁ｊ差分をとった結果が正か負かて
応じて後にのべるスイッチに対し切り換え情報を送出す
る判定回路、スイッチ４７〜４１０日これらの判定回路
４４〜４６の指示にもとづき２つの入力より１つの出力
を）穴択する回路である。
ツイールｉ・内子測値Ｘ１Ｎとフィールド間予測値￥Ｉ
Ｋ Ｉｌ−を差分回路４１で減勢され、判定回路４４に
よりその正負に応じスイッチ４７を切り換え、差分値が
ｉｌＦ、つ斗りＸＩＮ≧欠、Ｋならｘｌ、がその逆なら
ＸＩＫが式、１尺され、結果として両片の内の小さい方
を出力４１１として送出する。同様にして、出力４１２
には一１５＝ ＸＩＮ Ｉ Ｘ１ｌ（の内の大きい方の値を出力−、Ｖ
る。出ＩＪ４１３にｄ１先の出力４１１と又、Ｆの内の
いずれか大きい方の値が出力され、最終的に出力４０１
＋Ｃｐ−，１、出力４１２と出）〕４１３の内の大き
い方の値が−’＜ ｐ＜されて出力される。以１ユの選
択回路の、ｉｌｌみ合わｌ（に」。
Ｋ Ｉｌ−を差分回路４１で減勢され、判定回路４４に
よりその正負に応じスイッチ４７を切り換え、差分値が
ｉｌＦ、つ斗りＸＩＮ≧欠、Ｋならｘｌ、がその逆なら
ＸＩＫが式、１尺され、結果として両片の内の小さい方
を出力４１１として送出する。同様にして、出力４１２
には一１５＝ ＸＩＮ Ｉ Ｘ１ｌ（の内の大きい方の値を出力−、Ｖ
る。出ＩＪ４１３にｄ１先の出力４１１と又、Ｆの内の
いずれか大きい方の値が出力され、最終的に出力４０１
＋Ｃｐ−，１、出力４１２と出）〕４１３の内の大き
い方の値が−’＜ ｐ＜されて出力される。以１ユの選
択回路の、ｉｌｌみ合わｌ（に」。
す、表２に示す」：うに考えも）するＸＩＮ ＋父、に
、 ’Ｘ、、、の大小関係の全ての組み合わＩζに７・
１シ、常に中１友の大きさを力える予４川Ｃ直を出力ｉ
ｏｔに；入１１冒１゛る中となる。
、 ’Ｘ、、、の大小関係の全ての組み合わＩζに７・
１シ、常に中１友の大きさを力える予４川Ｃ直を出力ｉ
ｏｔに；入１１冒１゛る中となる。
第６図は、予測誤差作成部５．予ｄ１１１倶差ｉルｒ化
部６１画素復号部７．伝送信号符号化部９の各々の構成
例を示すための図である１、予Ｗｉｌ＋誤差作成部５で
は、差分回路５１により最新の人力画素ｆｉｌ’１５０
０と予測値選択部４により選択されたＩＪ）、画素（Ｆ
、利する中央の予測値４０１との差をとり、予：’ｆｉ
ｌｌ 誤／τＸ１−又１（ただし、ＸＩは選択された予
測値）庖出カ５ｎｌとして出す。予測誤差鼠子化部６で
ｉｔこ７１をとびとびの出力レベルに量子化する。例え
ば、入力１Ｎ号が９ビツト５１２レベルのとき、予測誤
差信号は正負合わせてｌ０２３レベルとなるがこわを量
子化し１６一 正負合わせて例えば２７レベルとし、出）ＪＧＯｌに出
す。この為の量子化回路６１は１洸み出し専用メモリを
用いて実現される。更に、伝送信弓符−１３ＩＩｓ部０
においては、差分計了化された出力値（ｊ旧を、例えば
零及びその近接の７レベルは：３ビットに、その正及び
負の両側３レベルずつ泪６レベルｉｔ−，６ビツトに、
更にその外側重質７レベルずつ語１４レベルは９ビット
の伝送信号に符号比して伝送路に出力９０１として送出
する。ここに、杓号変換回路（）１は読み出し専用メモ
リを用いて起現される。画に２復号部７では、量イ化さ
れた予測誤差６０】と予４川値４０１とを加算回路７に
Ｊ：り加算し、画素１の７１号化による復号値７旧を作
成し以後の両射の予測に用いる為記憶部８で蓄積してす
？く為に１入り出す。
部６１画素復号部７．伝送信号符号化部９の各々の構成
例を示すための図である１、予Ｗｉｌ＋誤差作成部５で
は、差分回路５１により最新の人力画素ｆｉｌ’１５０
０と予測値選択部４により選択されたＩＪ）、画素（Ｆ
、利する中央の予測値４０１との差をとり、予：’ｆｉ
ｌｌ 誤／τＸ１−又１（ただし、ＸＩは選択された予
測値）庖出カ５ｎｌとして出す。予測誤差鼠子化部６で
ｉｔこ７１をとびとびの出力レベルに量子化する。例え
ば、入力１Ｎ号が９ビツト５１２レベルのとき、予測誤
差信号は正負合わせてｌ０２３レベルとなるがこわを量
子化し１６一 正負合わせて例えば２７レベルとし、出）ＪＧＯｌに出
す。この為の量子化回路６１は１洸み出し専用メモリを
用いて実現される。更に、伝送信弓符−１３ＩＩｓ部０
においては、差分計了化された出力値（ｊ旧を、例えば
零及びその近接の７レベルは：３ビットに、その正及び
負の両側３レベルずつ泪６レベルｉｔ−，６ビツトに、
更にその外側重質７レベルずつ語１４レベルは９ビット
の伝送信号に符号比して伝送路に出力９０１として送出
する。ここに、杓号変換回路（）１は読み出し専用メモ
リを用いて起現される。画に２復号部７では、量イ化さ
れた予測誤差６０】と予４川値４０１とを加算回路７に
Ｊ：り加算し、画素１の７１号化による復号値７旧を作
成し以後の両射の予測に用いる為記憶部８で蓄積してす
？く為に１入り出す。
第７図は記憶部８の１構成例を説明する為の図である。
図中７０１ ｉｄ画素復号部からの１９３値、８１〜８
７は７つのレジスタで、各レジスタにより一１ｊえられ
る遅延時間を表３のように設定しておく。
７は７つのレジスタで、各レジスタにより一１ｊえられ
る遅延時間を表３のように設定しておく。
表 ３
ここで 】Ｐ：１画素分の遅延。
ＬＬ：１２４７分の遅延
２６２Ｌ ： ２６２ライン分の遅延＝１フィールド分
の遅延 ５２５Ｌ ： ５２５ライン分の遅延＝１フレーム分の
遅延 これによりレジスタ８１〜８７の出力８０１〜８０７に
１ｄ画素２〜８の腹号値Ｘ２〜Ｘ８が読み出されて来る
。
の遅延 ５２５Ｌ ： ５２５ライン分の遅延＝１フレーム分の
遅延 これによりレジスタ８１〜８７の出力８０１〜８０７に
１ｄ画素２〜８の腹号値Ｘ２〜Ｘ８が読み出されて来る
。
以上、本発明による適応予測符号［ヒ方式の送信側ブロ
ックの（１４成例を説明した。第８図ｄ本発明により符
号化され伝送された信）Ｊを受信側に１３・いて復号す
る為の受１片側ブロック図である。図中９ａは送信側伝
送信号符号化部０に対応した伝送１を号復号化部であり
、伝送されてきた信月９０１が復号されて量子化された
予測１ざ↓差信号６旧に４弼される。この為の復号回路
は送信側体送信り杓弓化部と同様に読み出し専用メモリ
ヲ用いて実現される。その他のフィールド内子測部１１
フィールド間予測部２．フレーム間予１１１１１部３．
予測値選択部４、画素復号部７１記憶部８は送信側にお
ける対応する各部と同様の構成により実現さお、これら
の各部により復号された画素値７０１が受信側において
得られる。
ックの（１４成例を説明した。第８図ｄ本発明により符
号化され伝送された信）Ｊを受信側に１３・いて復号す
る為の受１片側ブロック図である。図中９ａは送信側伝
送信号符号化部０に対応した伝送１を号復号化部であり
、伝送されてきた信月９０１が復号されて量子化された
予測１ざ↓差信号６旧に４弼される。この為の復号回路
は送信側体送信り杓弓化部と同様に読み出し専用メモリ
ヲ用いて実現される。その他のフィールド内子測部１１
フィールド間予測部２．フレーム間予１１１１１部３．
予測値選択部４、画素復号部７１記憶部８は送信側にお
ける対応する各部と同様の構成により実現さお、これら
の各部により復号された画素値７０１が受信側において
得られる。
以上のように、本発明は、最新のテレビジョン信号の入
力画素値を同一のフィール１゛中の画素値を用いて作成
するフィールド内？ ７１１１１値とを用い、これら３
つの予測関数の大小関係を比較し中央の大きさをとる予
測値を現画素の予測値として選Ｗくし、その予測、眼差
を送ることにより少ない所要伝送容量でテレビジョン信
号を伝送することを可能とする符号化方式を実現するも
のである。
力画素値を同一のフィール１゛中の画素値を用いて作成
するフィールド内？ ７１１１１値とを用い、これら３
つの予測関数の大小関係を比較し中央の大きさをとる予
測値を現画素の予測値として選Ｗくし、その予測、眼差
を送ることにより少ない所要伝送容量でテレビジョン信
号を伝送することを可能とする符号化方式を実現するも
のである。
第１図は本発明の予測値作成の際に用いる各両君の位１
６関係を示す図、第２図は本発明において特徴とする３
つの予測値の大小関係を比較しその中央の大きさの値を
とる予測値を現画素の予測値で とｔ、ＡＩ！ｌ＋マするアルゴリズムの有効性を説明す
る為の図、第３図ｄ本発明の実施例を示すブロック図、
第４図は第３図の実施例に用いられるフィールド内予則
を行なう部分の具体例を示すブロック図、第５図は第３
図の実施例に用いられる予測値選択部の」１体例を丞ｔ
ブロック図、第６図は第２図の実施例に用いられる予測
誤差作成部、予測誤差量ｒ−化部、伝送信号符号化部１
画素復号部の各々の１体例を示すブ［コック図、第７図
は第３図の実施例に用いられる記憶部の具体例を示すブ
ロック図、８［↓８図ｄ本発明により伝送された伝送信
号の復号を行なう為の受信側の構成の１例を示すブロッ
ク図である。 特許出願人 国際電信電話株式会社 代 理 人 犬 塚 学外１名 ２３− 瑯１ 閃 俯２ （（１） （ｂ） （ｃ）（ｄ）
（ｅ） （ｆ） 手続補正書（自発） 昭矛１３５７年３月１５日 特許庁長官 島 １）春衝 毅 １、事件の表示 特願昭５６−１３３２７９号 ２ 発明の名称 テレビジョンは号の中央１＠ 予測符号１こ方式 ３ 補正をする者 事件との関係 出願人 （１２１）国際電信雷話抹云−会社 ４代理人 東京都新宿区西新宿１−２３−１ ５ 補正の対象 明ポ出曹の「特許請求の範囲」の欄、 ６ 補［Ｖの内容 明細〒！４の記載を次のようＩに訂１１−する。 （１）「特許請求の範囲」の４１・Ｙ４を別紙の」：う
に泪Ｉトする。 （２）第１０目、下から第２行〔１明ｃｌ ］ ’ｃ
Ｃ１１１１（す〕に訂正する。 （３）第１１頁、第０行ＣＸ＋Ｎ−マｉｔ・〕を〔マＩ
Ｎ、ＸＩＫ・Ｘ１ｒ〕に訂正する。 （４）第１【頁、第１０行Ｃ（ｂｌ〜（ｃｌ ］ ’４
・〔Ｉｂｌ〜（（＝＋ ］に詰止する０ （５）第１３ｉ；Ｊ、表１の最終行を次の」：うにＪ［
屯する。 〔招−−Ｘ３＋Ｘ７＋Ｘ１７＋Ｘ２−１−Ｌ −Ｘ８
Ｘｕ＋］（６）第１７頁、第１行〔大きい〕を〔小さい
〕に訂正する０ （７）第１７頁、第２竹から第３１゛ｉ〔大きい〕を〔
小さい〕に訂１１玉する。 （８）第１８白、表２σ−） Ｊｌから第２欄〔小さい
力〕を〔大きい方〕に訂正する。 （９）第１８頁、表２の」二から第：（＋＋ｓｈ ［大
きい方〕を〔小さい方〕に訂正する。 １− θ（力第２［白、第１６行から第１８行を次のように訂
正する。 〔」ソ１．のようＩＣ，本発明（Ｃ１フイールド内子測
幼１フイールド間予ｉ１！１１７直、〕〕１／−ム間予
１ｆｌｌｌ１直を用い、］ ２− 特許請求の１１・［！［）１１ 既に符−８化され終った絵素の１１１目１（が１’）ｔ
１シ、： ａ： −ｔ−べき絵素の予測値を侍て靜］′
−１１１１１１１１′ｌと１１シじ什−・１べき絵素の
値との差分を♀゛１１弓什−１−１７ビジ＋ ７ （、
ｉ’−＋；の予４１１１符−弓比方式において、人力Δ
）１．るデＩ／ビジョン信号を常ＵＳ、少なくとべ、ｌ
フ１／−ノ・分１ζ’ｒ ｉ’＋’ｔ ｌ〜ておくだけ
の１； ｌｒを有する記憶部と、１゛１１１記−ｊ’
ｌ／ビジョン信号の最新の人力画素の（ｌｌ′ｌＸ１が
入υさＪ＋、 １ｒ−１１，’１前記記憶部より船、み
出した前記１１ση）の人ツノ画４．と同一フィールド
中にある画素値を用い＋ｉｉｌ ８＋： ｈＱ ｒｌｌ
の入力画素の予測値ＸＩＮを作成するノイールド内ｒ・
側部と、前記最ａ［の人力ｉｉ！Ｉ素σ）値Ｘ１か人ノ
」さ」１ノＧとき前記記憶部より偕１み出した前記１１
σ工ｊｌの入力画素と同一フィールド及び直１ｉｉ１の
フィールド中にある画素とを用い＋ｊｆｊ記最新の入力
画、（；の］Ｚｉｌｌｌｌ ｌｌｌ’１．’ Ｘ Ｉ
Ｋを作成するフィールド間千訓部と、前記１１０着１の
人力画素の値Ｘ１が入力されたとき前記記ｊ、は部」、
す、ρＣみ出した前記最新の人力１ｌｌＩｌ素ど同一・
フィール１゛及び直前のフレーノ・中にある画素を月１
い前記最新の入力画素の予測値Ｘ１Ｆ（イ）−作成する
７１ノーノ・間］Ｚｄｌｌ＋ １− 部と、（’＋ｉｌ記フィールド内子廁値Ｘ、Ｎ、前記フ
ィールド間′ｆ−測値ＸＩＫ、前記フレーム間予測値Ｘ
ＩＦの大小関係全比較しその内中夫の値をとる予測値を
前記）１φ≦フｌの入力画素値Ｘ、として選択する適応
制側ｊ部とを備えたことを仙１改とするテ１／ビジョン
信号の中太１直「泪ＩＩ ＜：）”づ住方式。 −２−
６関係を示す図、第２図は本発明において特徴とする３
つの予測値の大小関係を比較しその中央の大きさの値を
とる予測値を現画素の予測値で とｔ、ＡＩ！ｌ＋マするアルゴリズムの有効性を説明す
る為の図、第３図ｄ本発明の実施例を示すブロック図、
第４図は第３図の実施例に用いられるフィールド内予則
を行なう部分の具体例を示すブロック図、第５図は第３
図の実施例に用いられる予測値選択部の」１体例を丞ｔ
ブロック図、第６図は第２図の実施例に用いられる予測
誤差作成部、予測誤差量ｒ−化部、伝送信号符号化部１
画素復号部の各々の１体例を示すブ［コック図、第７図
は第３図の実施例に用いられる記憶部の具体例を示すブ
ロック図、８［↓８図ｄ本発明により伝送された伝送信
号の復号を行なう為の受信側の構成の１例を示すブロッ
ク図である。 特許出願人 国際電信電話株式会社 代 理 人 犬 塚 学外１名 ２３− 瑯１ 閃 俯２ （（１） （ｂ） （ｃ）（ｄ）
（ｅ） （ｆ） 手続補正書（自発） 昭矛１３５７年３月１５日 特許庁長官 島 １）春衝 毅 １、事件の表示 特願昭５６−１３３２７９号 ２ 発明の名称 テレビジョンは号の中央１＠ 予測符号１こ方式 ３ 補正をする者 事件との関係 出願人 （１２１）国際電信雷話抹云−会社 ４代理人 東京都新宿区西新宿１−２３−１ ５ 補正の対象 明ポ出曹の「特許請求の範囲」の欄、 ６ 補［Ｖの内容 明細〒！４の記載を次のようＩに訂１１−する。 （１）「特許請求の範囲」の４１・Ｙ４を別紙の」：う
に泪Ｉトする。 （２）第１０目、下から第２行〔１明ｃｌ ］ ’ｃ
Ｃ１１１１（す〕に訂正する。 （３）第１１頁、第０行ＣＸ＋Ｎ−マｉｔ・〕を〔マＩ
Ｎ、ＸＩＫ・Ｘ１ｒ〕に訂正する。 （４）第１【頁、第１０行Ｃ（ｂｌ〜（ｃｌ ］ ’４
・〔Ｉｂｌ〜（（＝＋ ］に詰止する０ （５）第１３ｉ；Ｊ、表１の最終行を次の」：うにＪ［
屯する。 〔招−−Ｘ３＋Ｘ７＋Ｘ１７＋Ｘ２−１−Ｌ −Ｘ８
Ｘｕ＋］（６）第１７頁、第１行〔大きい〕を〔小さい
〕に訂正する０ （７）第１７頁、第２竹から第３１゛ｉ〔大きい〕を〔
小さい〕に訂１１玉する。 （８）第１８白、表２σ−） Ｊｌから第２欄〔小さい
力〕を〔大きい方〕に訂正する。 （９）第１８頁、表２の」二から第：（＋＋ｓｈ ［大
きい方〕を〔小さい方〕に訂正する。 １− θ（力第２［白、第１６行から第１８行を次のように訂
正する。 〔」ソ１．のようＩＣ，本発明（Ｃ１フイールド内子測
幼１フイールド間予ｉ１！１１７直、〕〕１／−ム間予
１ｆｌｌｌ１直を用い、］ ２− 特許請求の１１・［！［）１１ 既に符−８化され終った絵素の１１１目１（が１’）ｔ
１シ、： ａ： −ｔ−べき絵素の予測値を侍て靜］′
−１１１１１１１１′ｌと１１シじ什−・１べき絵素の
値との差分を♀゛１１弓什−１−１７ビジ＋ ７ （、
ｉ’−＋；の予４１１１符−弓比方式において、人力Δ
）１．るデＩ／ビジョン信号を常ＵＳ、少なくとべ、ｌ
フ１／−ノ・分１ζ’ｒ ｉ’＋’ｔ ｌ〜ておくだけ
の１； ｌｒを有する記憶部と、１゛１１１記−ｊ’
ｌ／ビジョン信号の最新の人力画素の（ｌｌ′ｌＸ１が
入υさＪ＋、 １ｒ−１１，’１前記記憶部より船、み
出した前記１１ση）の人ツノ画４．と同一フィールド
中にある画素値を用い＋ｉｉｌ ８＋： ｈＱ ｒｌｌ
の入力画素の予測値ＸＩＮを作成するノイールド内ｒ・
側部と、前記最ａ［の人力ｉｉ！Ｉ素σ）値Ｘ１か人ノ
」さ」１ノＧとき前記記憶部より偕１み出した前記１１
σ工ｊｌの入力画素と同一フィールド及び直１ｉｉ１の
フィールド中にある画素とを用い＋ｊｆｊ記最新の入力
画、（；の］Ｚｉｌｌｌｌ ｌｌｌ’１．’ Ｘ Ｉ
Ｋを作成するフィールド間千訓部と、前記１１０着１の
人力画素の値Ｘ１が入力されたとき前記記ｊ、は部」、
す、ρＣみ出した前記最新の人力１ｌｌＩｌ素ど同一・
フィール１゛及び直前のフレーノ・中にある画素を月１
い前記最新の入力画素の予測値Ｘ１Ｆ（イ）−作成する
７１ノーノ・間］Ｚｄｌｌ＋ １− 部と、（’＋ｉｌ記フィールド内子廁値Ｘ、Ｎ、前記フ
ィールド間′ｆ−測値ＸＩＫ、前記フレーム間予測値Ｘ
ＩＦの大小関係全比較しその内中夫の値をとる予測値を
前記）１φ≦フｌの入力画素値Ｘ、として選択する適応
制側ｊ部とを備えたことを仙１改とするテ１／ビジョン
信号の中太１直「泪ＩＩ ＜：）”づ住方式。 −２−
Claims (1)
- 【特許請求の範囲】 既に符号化され終った絵素の情報から符号化すべき絵素
の予測値を得て該予測値と符号化すべき絵素の値との差
分を符号化するテレビジョン（言行の予測符号化方式に
おいて、入力；Ｎねるテレビジョン信号を常時少なくと
もｌフレーム分蓄積しておくだけの容量を有する記憶部
と、Ｍ記テレビジョン信号の最新の入力画素の値Ｘ！が
入力さねた時前記記憶部より読み出しだ前記最新の入力
画素と同一フィールド中にある画素値を用い；１ｆ１記
最新の入力画素の予測値Ｘ１Ｎを作成するフィールド内
予測部と、前記最新の入力画素の値Ｘ１が人力されたと
き前記記憶部より読み出した前記最新の人力画素と同一
フィールド及び直前のフィールド中Ｋ する画素とを用
い前記最新の人力画素のＦ １ｌｌｌｌ値Ｘ、Ｋを作成
するフィールド間予測部と、前記最新の入力画素の値Ｘ
＋が入力されたとき前記記憶部より読み出した前記最新
の入力画素と同一フィールド。 直１）口のフィールド及び直前のフレーム中にちる画素
とを用い前記最新の入力画素の予Ｍｌｌ値ＸＩＦを作成
するフレーム間予測部と、前記フィールド内子；ｔｔ（
ｌ値又ＩＮ ＋前記フィールド間予測値マＩＫ ＋前記
フレーム間ｆ到値又、Ｆの大小関係を比較しその内申・
丸の値をとる予測値を前記最新の人力画素値又ｌとして
選択する適応制御部とを備えたことを特徴とするテレビ
ジョン信号の中央値予測符号化方式。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56133279A JPS5836090A (ja) | 1981-08-27 | 1981-08-27 | テレビジョン信号の中央値予測符号化方式 |
| US06/351,356 US4571618A (en) | 1981-08-27 | 1982-02-23 | TV Signal median prediction coding system |
| CA000397724A CA1187978A (en) | 1981-08-27 | 1982-03-05 | Tv signal median prediction coding system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56133279A JPS5836090A (ja) | 1981-08-27 | 1981-08-27 | テレビジョン信号の中央値予測符号化方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5836090A true JPS5836090A (ja) | 1983-03-02 |
| JPS634756B2 JPS634756B2 (ja) | 1988-01-30 |
Family
ID=15100917
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP56133279A Granted JPS5836090A (ja) | 1981-08-27 | 1981-08-27 | テレビジョン信号の中央値予測符号化方式 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US4571618A (ja) |
| JP (1) | JPS5836090A (ja) |
| CA (1) | CA1187978A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6152084A (ja) * | 1984-08-22 | 1986-03-14 | Sony Corp | 高能率符号化装置 |
| WO2007132538A1 (ja) * | 2006-05-17 | 2007-11-22 | Fujitsu Limited | 画像データ圧縮装置、圧縮方法及びプログラム並びに画像データ復元装置、復元方法及びプログラム |
| JP4871723B2 (ja) * | 2003-09-02 | 2012-02-08 | コミッサリア ア レネルジー アトミーク エ オ ゼネルジ ザルタナテイヴ | キャニスタ取扱装置 |
Families Citing this family (29)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2562364B1 (fr) * | 1984-04-03 | 1987-06-19 | Thomson Csf | Procede et systeme de compression de debit de donnees numeriques transmises entre un emetteur et un recepteur de television |
| SE465347B (sv) * | 1984-04-25 | 1991-08-26 | Matsushita Electric Works Ltd | Bildsaendningssystem foer sampling och komprimering av bilddata i ett tv-bildfaelt |
| JPH065888B2 (ja) * | 1986-02-14 | 1994-01-19 | 富士写真フイルム株式会社 | 画像デ−タ量子化方法および装置 |
| JPS62193383A (ja) * | 1986-02-20 | 1987-08-25 | Kokusai Denshin Denwa Co Ltd <Kdd> | 動画像信号伝送方式 |
| JPS62214792A (ja) * | 1986-03-14 | 1987-09-21 | Fujitsu Ltd | 差分符号化装置 |
| JPH0748859B2 (ja) * | 1986-08-11 | 1995-05-24 | 国際電信電話株式会社 | テレビジヨン信号の予測符号化方式 |
| DE3629472A1 (de) * | 1986-08-29 | 1988-03-03 | Licentia Gmbh | Verfahren zur bewegungskompensierten bild-zu-bild-praediktionscodierung |
| JPS63211987A (ja) * | 1987-02-27 | 1988-09-05 | Sony Corp | 予測符号化装置 |
| NL8700565A (nl) * | 1987-03-10 | 1988-10-03 | Philips Nv | Televisiesysteem waarin aan een transformatiekodering onderworpen gedigitaliseerde beeldsignalen worden overgebracht van een kodeerstation naar een dekodeerstation. |
| GB2215160B (en) * | 1988-02-17 | 1992-10-21 | British Broadcasting Corp | Picture coder/decoder with motion-compensated adaptive predictor |
| JPH0810926B2 (ja) * | 1988-04-15 | 1996-01-31 | 三洋電機株式会社 | Ｍｕｓｅデコーダ及びサブサンプル映像信号復調装置 |
| JP2750717B2 (ja) * | 1988-12-15 | 1998-05-13 | 国際電信電話 株式会社 | 画像伝送誤り訂正方式 |
| EP0411076A4 (en) * | 1989-01-16 | 1993-05-05 | Zeevi, Yehoshua Y | Video imaging system |
| US5420637A (en) * | 1989-01-16 | 1995-05-30 | I Sight, Inc. | Dynamic image representation system |
| US5986713A (en) * | 1991-05-31 | 1999-11-16 | Kabushiki Kaisha Toshiba | Video coding apparatus using inter-field prediction |
| US5317397A (en) * | 1991-05-31 | 1994-05-31 | Kabushiki Kaisha Toshiba | Predictive coding using spatial-temporal filtering and plural motion vectors |
| US6005627A (en) * | 1991-05-31 | 1999-12-21 | Kabushiki Kaisha Toshiba | Video coding apparatus |
| US5784107A (en) * | 1991-06-17 | 1998-07-21 | Matsushita Electric Industrial Co., Ltd. | Method and apparatus for picture coding and method and apparatus for picture decoding |
| US5539466A (en) * | 1991-07-30 | 1996-07-23 | Sony Corporation | Efficient coding apparatus for picture signal and decoding apparatus therefor |
| JP2586260B2 (ja) | 1991-10-22 | 1997-02-26 | 三菱電機株式会社 | 適応的ブロッキング画像符号化装置 |
| US6226327B1 (en) * | 1992-06-29 | 2001-05-01 | Sony Corporation | Video coding method and apparatus which select between frame-based and field-based predictive modes |
| US6160849A (en) * | 1992-06-29 | 2000-12-12 | Sony Corporation | Selectable field and frame based predictive video coding |
| KR0126657B1 (ko) * | 1993-10-28 | 1997-12-29 | 구자홍 | 디지탈 영상 복원을 위한 움직임 보상장치 |
| JPH07154795A (ja) * | 1993-12-01 | 1995-06-16 | Canon Inc | 動画像符号化装置 |
| JPH08275160A (ja) * | 1995-03-27 | 1996-10-18 | Internatl Business Mach Corp <Ibm> | 離散余弦変換方法 |
| US8625665B2 (en) * | 1996-09-20 | 2014-01-07 | At&T Intellectual Property Ii, L.P. | Video coder providing implicit coefficient prediction and scan adaptation for image coding and intra coding of video |
| US6549652B1 (en) | 1998-09-11 | 2003-04-15 | Cirrus Logic, Inc. | Method and apparatus for reducing noise during lossy transformation processes |
| US7158681B2 (en) * | 1998-10-01 | 2007-01-02 | Cirrus Logic, Inc. | Feedback scheme for video compression system |
| US6307971B1 (en) | 1998-10-01 | 2001-10-23 | Sharewave, Inc. | Method and apparatus for digital data compression |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US2905756A (en) * | 1956-11-30 | 1959-09-22 | Bell Telephone Labor Inc | Method and apparatus for reducing television bandwidth |
| US4144547A (en) * | 1977-04-04 | 1979-03-13 | Xerox Corporation | Apparatus and method for encoding halftone and line copy data |
| US4141034A (en) * | 1977-08-19 | 1979-02-20 | Bell Telephone Laboratories, Incorporated | Digital encoding of color video signals |
| JPS54114920A (en) * | 1978-02-28 | 1979-09-07 | Kokusai Denshin Denwa Co Ltd | Television signal adaptive forecasting encoding system |
-
1981
- 1981-08-27 JP JP56133279A patent/JPS5836090A/ja active Granted
-
1982
- 1982-02-23 US US06/351,356 patent/US4571618A/en not_active Expired - Lifetime
- 1982-03-05 CA CA000397724A patent/CA1187978A/en not_active Expired
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6152084A (ja) * | 1984-08-22 | 1986-03-14 | Sony Corp | 高能率符号化装置 |
| JP4871723B2 (ja) * | 2003-09-02 | 2012-02-08 | コミッサリア ア レネルジー アトミーク エ オ ゼネルジ ザルタナテイヴ | キャニスタ取扱装置 |
| WO2007132538A1 (ja) * | 2006-05-17 | 2007-11-22 | Fujitsu Limited | 画像データ圧縮装置、圧縮方法及びプログラム並びに画像データ復元装置、復元方法及びプログラム |
| JPWO2007132538A1 (ja) * | 2006-05-17 | 2009-09-17 | 富士通株式会社 | 画像データ圧縮装置、圧縮方法及びプログラム並びに画像データ復元装置、復元方法及びプログラム |
| JP4985645B2 (ja) * | 2006-05-17 | 2012-07-25 | 富士通株式会社 | 画像データ圧縮装置、圧縮方法及びプログラム並びに画像データ復元装置、復元方法及びプログラム |
| US8311107B2 (en) | 2006-05-17 | 2012-11-13 | Fujitsu Limited | Image data compression device, compressing method, image data decompression device, decompressing method, and recording medium |
Also Published As
| Publication number | Publication date |
|---|---|
| US4571618A (en) | 1986-02-18 |
| JPS634756B2 (ja) | 1988-01-30 |
| CA1187978A (en) | 1985-05-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS5836090A (ja) | テレビジョン信号の中央値予測符号化方式 | |
| JP3314929B2 (ja) | ビデオ信号符号化回路 | |
| JP3406546B2 (ja) | 連続画像の復号化方法 | |
| JP2746749B2 (ja) | インターレースされたビデオシーケンスのフィールドを符号化するシステムと符号化方法及び復号するシステムと復号方法 | |
| US4217609A (en) | Adaptive predictive coding system for television signals | |
| EP0608092A2 (en) | Apparatus for scalable encoding and decoding of a digital video signal | |
| EP0895424A2 (en) | Predictive digital video signal encoding and decoding method using block interpolation | |
| EP0095560B1 (en) | Method for processing image data | |
| JPH07170514A (ja) | ビデオ信号多層符号化と復号化装置 | |
| US4488175A (en) | DPCM Video signal processing technique with spatial subsampling | |
| JPS62107526A (ja) | 高能率符号化／復号装置 | |
| KR100546915B1 (ko) | 프로그레시브 화상신호 송출장치, 프로그레시브 화상신호 수신장치 및 매체 | |
| JP2684941B2 (ja) | 画像符号化方法及び画像符号化装置 | |
| KR100768611B1 (ko) | 클래스-분류 적응식 처리를 사용하는 정보 처리 장치와 방법, 및 컴퓨터 판독 가능 프로그램 기록 매체 | |
| JPH08242457A (ja) | 動きベクトル検出方法 | |
| SE458003B (sv) | Metod att representera roerliga bilder | |
| JPH05103313A (ja) | 画像情報処理方法及び装置 | |
| JP3470763B2 (ja) | 画像符号化及び復号化装置 | |
| US7801935B2 (en) | System (s), method (s), and apparatus for converting unsigned fixed length codes (decoded from exponential golomb codes) to signed fixed length codes | |
| JP2624013B2 (ja) | 画像符号化方法及び装置 | |
| JP2861381B2 (ja) | 画像信号符号化装置およびその方法 | |
| JP2002064830A (ja) | 画像データの高能率符号化装置 | |
| JP3067404B2 (ja) | 画像符号化装置及び復号化装置 | |
| JP3757382B2 (ja) | 画像伝送装置 | |
| JP2621936B2 (ja) | 画像符号化装置 |