JP2000278680A - 伝送装置、伝送方法、受信装置および受信方法 - Google Patents

Abstract

(57)【要約】 【課題】 近接する画素間の相関度が大きいという画像
一般の特性をより的確に利用して伝送効率を向上させ
る。 【解決手段】 画像信号中の各フレームを４個の領域Ｒ
１，Ｒ２，Ｒ３，Ｒ４に分割し、各領域を注目画素の近
傍の領域部分Ｒ１（小）等と、それ以外の領域部分Ｒ１
（大）等とにさらに分割する。領域Ｒ１〜Ｒ４の各々に
ついて注目画素の近傍の領域部分を優先して垂直または
水平のスキャンを行って伝送画素の候補を検出する（ス
テップＳ１〜Ｓ４）。例えばステップＳ１では、ステッ
プＳ１０として領域Ｒ１（小）内で垂直方向のスキャン
をまず行い、領域Ｒ１（小）内に伝送画素の候補が無い
場合にステップＳ１１に移行して領域Ｒ１（大）内での
垂直方向のスキャンを行う。領域Ｒ１〜Ｒ４から検出さ
れた各伝送画素候補について注目画素に対する相関度を
それぞれ計算し、相関度が最大となる画素を伝送画素と
して決定する（ステップＳ５、Ｓ６）。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、例えばディジタ
ルテレビ等において使用される画像データの伝送に係る
伝送装置、伝送方法、受信装置、および受信方法に関す
る。

【０００２】

【従来の技術】ディジタル化されたテレビジョン放送用
等の画像データを伝送する際に、伝送される画素の周辺
に位置する画素を参照して符号化処理がなされる。この
ような処理は、エッジ等を含まない一般的な画像では近
傍領域における自己相関性が強いことが多いという性質
を利用して効率的な圧縮符号化を行うことを可能とする
ものである。伝送する画素の順番としては、画像の左上
から右下方向に順次伝送していくラスタースキャンが従
来から用いられてきた。このような伝送方法では、輝度
信号Ｙ，色差信号ＵおよびＶを含む、１画素当たり例え
ば８ビットのデータが伝送される。この場合には、画素
のアドレスを示すデータを伝送する必要は無い。

【０００３】このような伝送方法においては、水平方向
に隣接する画素値が急峻に変化する場合に、伝送された
データを復号した画像に、近傍の画素を参照して圧縮し
たことに起因する影響が現れる。例えば、図２１Ａに示
すような垂直方向の１本の「棒」の画像が上述したよう
な符号化方法を用いて伝送されると、符号化時に参照さ
れる近傍画素の影響により、「棒」に影がついたような
画像（図２１Ｂ参照）となる。

【０００４】

【発明が解決しようとする課題】このような問題を解消
若しくはその程度を軽減するために、本願出願人は以下
のような伝送方法を先に提案している。かかる伝送方法
は、注目画素に対して上下左右の４方向、またはそれら
４方向に斜め方向を含めた８方向に位置する未伝送の画
素の内から注目画素との相関度が最も大きい画素を判定
し、そのように判定される画素と注目画素との差分値を
計算し、計算される差分値と共に注目画素との相関度が
最も大きいと判定された画素の注目画素に対する方向を
示すデータを伝送するようにしたものである。

【０００５】かかる伝送方法においては、注目画素に対
して４方向または８方向に位置する画素が全て既伝送画
素である場合には処理が行き詰まってしまうので、この
ような場合にはラスタースキャンを行って未伝送の画素
を検出し、検出した画素を新たに注目画素に設定して処
理を続行するようにしている。しかしながら、ラスター
スキャンを含む処理にスキップする際に伝送効率の低下
が生じるという問題があった。

【０００６】このような問題の解消を図るために、本願
出願人は以下のような伝送方法をさらに提案している。
かかる伝送方法では、伝送される画像信号内の各フレー
ムを注目画素に対する位置に応じて分割することによっ
て設定される複数個の領域の各々において水平または垂
直方向のスキャンを行うことによって探索した各画素の
内で、注目画素に対する相関度が最も大きいと判定され
る画素を伝送画素として選択する。

【０００７】そして、伝送画素と注目画素との相関性を
利用した差分量子化等の符号化によって生成される符号
化データと共に、伝送画素が含まれている領域を示す領
域情報を伝送する。一方、受信側では符号化データを復
号して画素データを復元すると共に、領域情報によって
示される領域内で水平または垂直方向のスキャンを行う
ことによって画素が未だ伝送されていない位置を探索
し、探索した位置に復元した画素データを出力すること
により、復号画像を生成する。

【０００８】しかしながら、かかる伝送方法において
は、各領域から伝送画素の候補を探索する際に、画素近
傍の相関度が大きいという画像一般の特性が考慮されて
いない。注目画素との相関度が大きい画素が注目画素の
近傍に多数存在することを利用することにより、より効
率的な伝送を実現できる可能性がある。

【０００９】従って、この発明の目的は、近接する画素
値が急峻に変化する場合等においても画質の良好な画像
伝送を行い、また、画素近傍の相関度が大きいという画
像一般の特性をより的確に反映して伝送効率を向上させ
ることが可能な伝送装置、伝送方法、受信装置および受
信方法を提供することにある。

【００１０】

【課題を解決するための手段】請求項１の発明は、伝送
すべき画像信号中の各フレームを注目画素に対する位置
に応じて分割することによって設定される複数個の領域
の各々から所定の条件を満たす画素を探索し、上記所定
の条件を満たす画素の各々について注目画素に対する相
関度を判定する判定手段と、判定手段によって相関度が
最も大きいと判定される画素と、注目画素との差分を計
算する計算手段と、判定手段によって相関度が最も大き
いと判定される画素が複数個の領域の内の何れに属する
かを示す領域情報と、計算手段によって計算される差分
とを伝送する伝送手段とを有し、判定手段は、複数個の
領域の各々を、注目画素からの距離に応じて複数個の領
域部分にさらに分割し、複数個の領域の各々において、
複数個の領域部分の内で注目画素からの距離が小さいも
のから順に所定の条件を満たす画素の探索に係る探索対
象とするようにしたことを特徴とする伝送装置である。

【００１１】請求項８の発明は、伝送すべき画像信号中
の各フレームを注目画素に対する位置に応じて分割する
ことによって設定される複数個の領域の各々から所定の
条件を満たす画素を探索し、所定の条件を満たす画素の
各々について注目画素に対する相関度を判定する判定手
段と、判定手段によって相関度が最も大きいと判定され
る画素と、注目画素との差分を計算する計算手段と、判
定手段によって相関度が最も大きいと判定される画素が
複数個の領域の内の何れに属するかを示す領域情報と、
計算手段によって計算される差分とを伝送する伝送手段
とを有し、判定手段は、複数個の領域の各々において、
注目画素を起点として順次遠ざかるジグザグスキャンを
行うことによって所定の条件を満たす画素を探索するこ
とを特徴とする伝送装置である。

【００１２】請求項１４の発明は、伝送すべき画像信号
中の各フレームを注目画素に対する位置に応じて分割す
ることによって設定される複数個の領域の各々から所定
の条件を満たす画素を探索し、所定の条件を満たす画素
の各々について注目画素に対する相関度を判定する判定
手段と、判定手段によって相関度が最も大きいと判定さ
れる画素と注目画素との差分を計算する計算手段と、判
定手段によって相関度が最も大きいと判定される画素が
複数個の領域の内の何れに属するかを示す領域情報と計
算手段によって計算される差分とを伝送する伝送手段と
を有し、判定手段は、複数個の領域の各々を、注目画素
からの距離に応じて複数個の領域部分にさらに分割し、
複数個の領域の各々において複数個の領域部分の内で注
目画素からの距離が小さいものから順に所定の条件を満
たす画素の探索に係る探索対象とするようにした伝送装
置から伝送されてくる伝送データを受信する受信装置に
おいて、第１の画素と第２の画素との差分に係るデータ
と、第１の画素に対する位置に応じて設定される複数個
の領域の内の何れに第２の画素が含まれるかを示す領域
情報とを含む伝送データを受信する受信手段と、第１の
画素と第２の画素との差分に係るデータに基づいて第２
の画素の画素データを生成する画素データ生成手段と、
領域情報によって示される第２の画素を含む領域内で所
定の条件を満たす画素位置を探索することによって第２
の画素の画素データを出力すべき画素位置を決定する画
素位置決定手段とを有することを特徴とする受信装置で
ある。

【００１３】請求項１７の発明は、伝送すべき画像信号
中の各フレームを注目画素に対する位置に応じて分割す
ることによって設定される複数個の領域の各々から所定
の条件を満たす画素を探索し、所定の条件を満たす画素
の各々について注目画素に対する相関度を判定する判定
手段と、判定手段によって相関度が最も大きいと判定さ
れる画素と注目画素との差分を計算する計算手段と、判
定手段によって相関度が最も大きいと判定される画素が
複数個の領域の内の何れに属するかを示す領域情報と、
計算手段によって計算される差分とを伝送する伝送手段
とを有し、判定手段は、複数個の領域の各々において、
注目画素を起点として順次遠ざかるジグザグスキャンを
行うことによって所定の条件を満たす画素を探索するよ
うにした伝送装置から伝送されてくる伝送データを受信
する受信装置において、第１の画素と第２の画素との差
分に係るデータと、第１の画素に対する位置に応じて設
定される複数個の領域の内の何れに第２の画素が含まれ
るかを示す領域情報とを含む伝送データを受信する受信
手段と、第１の画素と第２の画素との差分に係るデータ
に基づいて第２の画素の画素データを生成する画素デー
タ生成手段と、領域情報によって示される第２の画素を
含む領域内で所定の条件を満たす画素位置を探索するこ
とによって第２の画素の画素データを出力すべき画素位
置を決定する画素位置決定手段とを有することを特徴と
する受信装置である。

【００１４】請求項２０の発明は、伝送すべき画像信号
中の各フレームを注目画素に対する位置に応じて分割す
ることによって設定される複数個の領域の各々から所定
の条件を満たす画素を探索し、所定の条件を満たす画素
の各々について注目画素に対する相関度を判定する判定
ステップと、判定ステップによって相関度が最も大きい
と判定される画素と、注目画素との差分を計算する計算
ステップと、判定ステップによって相関度が最も大きい
と判定される画素が複数個の領域の内の何れに属するか
を示す領域情報と、計算ステップによって計算される差
分とを伝送するステップとを有し、判定ステップにおい
ては、複数個の領域の各々を注目画素からの距離に応じ
て複数個の領域部分にさらに分割し、複数個の領域の各
々において、複数個の領域部分の内で注目画素からの距
離が小さいものから順に所定の条件を満たす画素の探索
に係る探索対象とするようにしたことを特徴とする伝送
方法である。

【００１５】請求項２１の発明は、伝送すべき画像信号
中の各フレームを注目画素に対する位置に応じて分割す
ることによって設定される複数個の領域の各々から所定
の条件を満たす画素を探索し、所定の条件を満たす画素
の各々について注目画素に対する相関度を判定する判定
ステップと、判定ステップによって相関度が最も大きい
と判定される画素と、注目画素との差分を計算する計算
ステップと、判定ステップによって相関度が最も大きい
と判定される画素が複数個の領域の内の何れに属するか
を示す領域情報と、計算ステップによって計算される差
分とを伝送するステップとを有し、判定ステップにおい
ては、複数個の領域の各々において、注目画素を起点と
して順次遠ざかるジグザグスキャンを行うことによって
所定の条件を満たす画素を探索することを特徴とする伝
送方法である。

【００１６】請求項２２の発明は、伝送すべき画像信号
中の各フレームを注目画素に対する位置に応じて分割す
ることによって設定される複数個の領域の各々から所定
の条件を満たす画素を探索し、所定の条件を満たす画素
の各々について注目画素に対する相関度を判定する判定
ステップと、判定ステップによって相関度が最も大きい
と判定される画素と注目画素との差分を計算する計算ス
テップと、判定ステップによって相関度が最も大きいと
判定される画素が複数個の領域の内の何れに属するかを
示す領域情報と、計算ステップによって計算される差分
とを伝送する伝送ステップとを有し、判定ステップは、
複数個の領域の各々を、注目画素からの距離に応じて複
数個の領域部分にさらに分割し、複数個の領域の各々に
おいて複数個の領域部分の内で注目画素からの距離が小
さいものから順に所定の条件を満たす画素の探索に係る
探索対象とするようにした伝送方法によって伝送される
伝送データを受信する受信方法において、第１の画素と
第２の画素との差分に係るデータと、第１の画素に対す
る位置に応じて設定される複数個の領域の内の何れに第
２の画素が含まれるかを示す領域情報とを含む伝送デー
タを受信するステップと、第１の画素と第２の画素との
差分に係るデータに基づいて第２の画素の画素データを
生成する生成ステップと、領域情報によって示される第
２の画素を含む領域内で所定の条件を満たす画素位置を
探索することによって第２の画素の画素データを出力す
べき画素位置を決定するステップとを有することを特徴
とする受信方法である。

【００１７】請求項２３の発明は、伝送すべき画像信号
中の各フレームを注目画素に対する位置に応じて分割す
ることによって設定される複数個の領域の各々から所定
の条件を満たす画素を探索し、所定の条件を満たす画素
の各々について注目画素に対する相関度を判定する判定
ステップと、判定ステップによって相関度が最も大きい
と判定される画素と注目画素との差分を計算する計算ス
テップと、判定ステップによって相関度が最も大きいと
判定される画素が複数個の領域の内の何れに属するかを
示す領域情報と、計算ステップによって計算される差分
に係るデータとを伝送する伝送ステップとを有し、判定
ステップは、複数個の領域の各々において、注目画素を
起点として順次遠ざかるジグザグスキャンを行うことに
よって所定の条件を満たす画素を探索するようにした伝
送方法によって伝送される伝送データを受信する受信方
法において、第１の画素と第２の画素との差分に係るデ
ータと、第１の画素に対する位置に応じて設定される複
数個の領域の内の何れに第２の画素が含まれるかを示す
領域情報とを含む伝送データを受信するステップと、第
１の画素と第２の画素との差分に係るデータに基づいて
第２の画素の画素データを生成するステップと、領域情
報によって示される第２の画素を含む領域内で所定の条
件を満たす画素位置を探索することによって第２の画素
の画素データを出力すべき画素位置を決定するステップ
とを有することを特徴とする受信方法である。

【００１８】以上のような発明によれば、注目画素の周
囲でフレームが例えば４個等の複数個に分割されてなる
領域の各々から伝送画素の候補を探索する処理におい
て、注目画素の近傍が優先的に探索対象とされる。

【００１９】また、受信側では、伝送されて来るデータ
を復号してなる画素データを出力すべき位置を、領域情
報を参照して的確に認識できる。

【００２０】

【発明の実施の形態】この発明の一実施形態についての
説明に先立ち、理解を容易とするために本願出願人が先
に提案した伝送方式（以下、先の第１の提案に係る伝送
方式と表記する）の概要を以下に説明する。まず、先の
第１の提案に係る伝送方式における、伝送すべき画素を
探索する探索方法の一例を図１Ａに示す。２重丸で示す
注目画素に対して上下左右の４方向に位置する画素（図
中では網かけを付して示す）が探索の対象とされる。ま
た、探索方法の他の例を図１Ｂに示す。２重丸で示す注
目画素に対して上下左右および斜めの計８方向に位置す
る画素（図中では網かけを付して示す）が探索の対象と
される。

【００２１】図１Ａの探索方法について図２および図３
を参照してより詳細に説明する。図２および図３におい
ては、図１と同様に注目画素を２重丸で示し、探索にお
いて伝送画素の候補とされる画素を網かけで示す。ま
た、図２および図３において白丸は未伝送の画素を示
し、黒丸は既伝送の画素を示す。図２Ａにおいて、注目
画素を起点とする４個の矢印は、探索の対象とされる画
素が位置している上下左右の４方向を示す。図２Ａにお
いては、注目画素以外の画素が全て未伝送の画素なの
で、図２Ｂに示すように、注目画素に対して４方向で隣
接する４個の画素が伝送画素の候補とされる。

【００２２】また、図３Ａにおける４個の矢印は、図２
と同様に探索の対象とされる画素が位置している４方向
を示す。図３Ａにおいては、探索の対象とされる画素が
位置している方向に既伝送の画素がある。このような場
合には、既伝送の画素を飛び越して、未伝送の画素が伝
送画素の候補とされる。すなわち、図３Ｂに示すように
注目画素の右方向に位置する２画素が既伝送の画素なの
で、その２画素を飛び越えて注目画素から右方向に３番
目の画素が伝送画素の候補とされる。また、注目画素の
下方向の１画素が既伝送の画素なので、その１画素を飛
び越えて注目画素から下方向に２番目の画素が伝送画素
の候補とされる。なお、既伝送の画素は、所定のフレー
ムメモリ内でフラグを付する等の方法で認識することが
できる。

【００２３】さらに、上述したようにして探索される伝
送画素の候補の内から、注目画素との相関度が最も大き
いものを選択し、選択された画素と注目画素との輝度信
号Ｙ，色差信号Ｕ／Ｖの差分値と、選択された画素の注
目画素に対する方向を示すデータとを例えば１画素当た
り８ビットで伝送する。そして、伝送した画素を新たに
注目画素に設定して、上述した処理を繰り返す。以上の
説明は図１Ａに示した探索方法についてものであるが、
図１Ｂに示した探索方法についても同様な処理を行うよ
うにすれば良い。

【００２４】以上のような処理において、注目画素に対
して４方向または８方向に位置する画素の内に未伝送画
素が全く存在しない場合が生じる。このような場合に
は、ラスタースキャンを行うことによって未伝送画素を
探索し、探索した未伝送画素を用いて処理を続行するよ
うになされていた。このような処理においては、ラスタ
ースキャンにスキップする制御等に起因して伝送効率が
低くなるという問題があった。

【００２５】この問題を解消する目的で、本願出願人は
次のような伝送方式をさらに提案している。以下の説明
においては、かかる伝送方式を先の第２の提案に係る伝
送方式と表記する。先の第２の提案に係る伝送方式にお
いて伝送画素の候補を探索する方法について図４を参照
して説明する。フレームが注目画素に対して左上、左
下、右下、右上の領域Ｒ１、領域Ｒ２、領域Ｒ３、領域
Ｒ４の４個の領域に分割され、これら４個の領域の各々
において矢印付きの実線で示すような水平または垂直方
向のスキャンを行って伝送画素の候補を探索する。そし
て、伝送画素の候補の内で注目画素との相関度が最も大
きいものを伝送画素として選択し、選択した伝送画素と
注目画素とのＹ，Ｕ／Ｖについての差分値と、伝送画素
が領域Ｒ１〜Ｒ４の何れに属するかを示す領域情報とを
例えば１画素当たり８ビットで伝送する。

【００２６】このような伝送画素の探索方式において
は、伝送画素の候補を探索する際に、近傍画素間の相関
度が大きいという一般的な画像の特性が考慮されていな
い。例えば時点ｔにおける注目画素の近傍に位置し、時
点ｔにおける注目画素との相関度が他の領域Ｒ２〜Ｒ４
内の画素の何れよりも大きい画素が領域Ｒ１内に偏在す
るような場合には、時点ｔ以降しばらくの期間には、領
域Ｒ１内で時点ｔにおける注目画素の近傍に位置する画
素のみが伝送画素とされる確率が非常に高くなる。この
ような期間においても、上述した先の提案に係る伝送方
式では、領域Ｒ２〜Ｒ４内の画素の内から水平または垂
直方向のスキャンによって伝送画素の候補を探索する処
理がなされることになるが、そのような処理は伝送画素
の選択のために寄与しないものとなってしまい、伝送処
理を低下させる要因となる。

【００２７】そこで、この発明は、伝送画素の候補を探
索する際に、近傍画素間の相関度が大きいという一般的
な画像の特性を考慮した処理を行うことにより、伝送効
率を向上させるものである。

【００２８】この発明の一実施形態における伝送方式に
ついて図５を参照して説明する。フレームを注目画素に
対する位置に応じて４つの領域Ｒ１，Ｒ２，Ｒ３，Ｒ４
に分割する。より厳密には、領域Ｒ１は注目画素を座標
原点とする各フレーム内の直交座標上で第２象限にｙ軸
の原点より上の部分を加えた領域であり、また、領域Ｒ
２は上述の直交座標上で第３象限にｘ軸の原点より左の
部分を加えた領域である。さらに、領域Ｒ３，Ｒ４は、
それぞれ、第４象限にｙ軸の原点より下の部分を加えた
領域、第１象限にｘ軸の原点より右の部分を加えた領域
である。

【００２９】さらに、４つの領域の各々を注目画素の近
傍の小領域（点線で囲んで示した）と、小領域の外側の
大領域とに分割する。なお、図面が煩雑となるのを避け
るため図５中での図示は省略するが、領域Ｒ１，Ｒ２，
Ｒ３，Ｒ４における大領域をそれぞれ、Ｒ１（大），Ｒ
２（大），Ｒ３（大），Ｒ４（大）と表記する。また、
領域Ｒ１，Ｒ２，Ｒ３，Ｒ４における小領域をそれぞ
れ、Ｒ１（小），Ｒ２（小），Ｒ３（小），Ｒ４（小）
と表記する。

【００３０】４つの領域の各々において、まず小領域内
で水平または垂直方向のスキャンを行って伝送画素の候
補を探索する。そして、小領域内に未伝送画素が見つか
らない場合に、大領域内で水平または垂直方向のスキャ
ンを行って伝送画素の候補を探索する。このようにして
４つの領域の各々から探索された伝送画素の候補の内
で、注目画素に対する相関度が最も大きいものを伝送画
素として選択する。このような処理により、注目画素に
対して近傍に位置する画素が優先的に伝送画素候補の探
索の対象とされることになり、近傍画素間の相関度が大
きいという一般的な画像の特性をより反映した伝送処理
が可能となる。

【００３１】次に、伝送画素を決定する処理の手順につ
いてより詳細に説明する。この発明の一実施形態におけ
るフローチャートの一例を図６に示す。ステップＳ１と
して、領域Ｒ１から伝送画素の候補を探索する。すなわ
ち、ステップＳ１０として領域Ｒ１（小）内で垂直方向
のスキャンを行って伝送画素の候補を探索する。領域Ｒ
１（小）内で伝送画素の候補が検出された場合には、直
ちにステップＳ２に移行する。それ以外の場合にはステ
ップＳ１１に移行する。ステップＳ１１では、領域Ｒ１
（大）内で垂直方向のスキャンを行って伝送画素の候補
を探索し、さらに、ステップＳ２に移行する。

【００３２】ステップＳ２として、ステップＳ２ではＲ
２（小）、および必要に応じてＲ２（大）において水平
方向のスキャンを行う（ステップＳ２０およびステップ
Ｓ２１）ことにより、伝送画素の候補を探索する。ステ
ップＳ３として、Ｒ３（小）、および必要に応じてＲ３
（大）に対して垂直方向のスキャンを行う（ステップＳ
３０、ステップＳ３１）ことにより、伝送画素の候補を
探索する。ステップＳ４として、Ｒ４（小）、および必
要に応じてＲ４（大）に対して水平方向のスキャンを行
う（ステップＳ４０、ステップＳ４１）ことにより、伝
送画素の候補を探索する。

【００３３】なお、ステップＳ１〜ステップＳ４の何れ
においても、伝送画素の候補が探索された時点でスキャ
ンを中止し、次の処理に備えてフレーム内でのアドレス
を注目画素位置に戻す処理がなされる。ステップＳ５で
は、ステップＳ１〜ステップＳ４によって各領域から探
索された伝送画素の候補の注目画素に対する相関度を比
較する。かかる比較の結果に基づいて、ステップＳ６に
おいて伝送画素を決定する。

【００３４】ステップＳ１０における処理の詳細につい
て図７を参照して説明する。ステップＳ１０１として、
アドレス（ｘ，ｙ）として現時点での注目点のアドレス
（ｃｕｒｒｘ，ｃｕｒｒｙ）が設定される。ステップＳ
１０２としてｙの値から１を減算する。ここで、図５に
示したようにｙ座標を下向きにとるので、ステップＳ１
０２は上方向に１画素ずらす操作に対応する。

【００３５】ステップＳ１０２によって到達した画素
（ｘ，ｙ）の画素が未伝送画素であるか否かが判定され
る（ステップＳ１０３）。この判定は、例えば、所定の
フレームメモリ上で既伝送画素の画素位置にフラグを立
てるようにしておき、フラグが立っていな１い画素位置
を未伝送画素の画素位置として認識する等の処理によっ
て実現される。なお、フラグを立てる処理は、例えば図
６中のステップＳ６によって伝送画素が決定した時点等
に行うようにすれば良い。

【００３６】画素（ｘ，ｙ）が未伝送画素であると判定
される場合にはステップＳ１０４に移行し、それ以外の
場合にはステップＳ１０５に移行する。ステップＳ１０
４では、画素（ｘ，ｙ）を伝送画素の候補として決定
し、処理を終了する。

【００３７】一方、ステップＳ１０５では、ｙ−１の値
が領域Ｒ１（小）の上端のｙ座標ｙ₀ より小さいか否か
が判定される。ｙ−１の値がｙ₀ より小さいと判定され
る場合には、スキャンが領域Ｒ１（小）の上端に到達
し、上方向に１画素ずらす操作をすることができないの
で、図５において点線で示したような、左方向に１画素
ずらす操作を行う。すなわち、ステップＳ１０６におい
てｘの値から１を減算し、また、ｙの値を注目点のｙ座
標ｃｕｒｒｙとする。そして、ステップＳ１０７に移行
し、ｘ−１の値が領域Ｒ１（小）の左端のｘ座標ｘ₀ よ
り小さいか否かが判定される。ｘ−１＜ｘ₀ と判定され
る場合にはステップＳ１０８に移行し、それ以外の場合
にはステップＳ１０２に移行して垂直方向（上方）のス
キャンを行う。

【００３８】ステップＳ１０７によってｘ−１＜ｘ₀ と
判定される場合にはｘ座標が領域Ｒ１（小）の左端に到
達している。すなわち、この場合には領域Ｒ１（小）内
の全ての画素についてのスキャンが完了し、かつ未伝送
画素が無い場合であるから、領域Ｒ１（小）内には伝送
画素の候補無しと決定する（ステップＳ１０８）。そし
て、領域Ｒ１（大）において伝送画素候補を探索する処
理（ステップＳ１１）に移行する。

【００３９】次に、ステップＳ１１における処理の詳細
について図８を参照して説明する。ステップＳ２０１と
して、アドレス（ｘ，ｙ）として領域Ｒ１（大）におけ
るスキャンの開始点のアドレス（ｃｕｒｒｘ，ｙ₀ ）が
設定される。ステップＳ２０２としてｙの値から１を減
算する。ステップＳ２０２によって到達した画素（ｘ，
ｙ）の画素が未伝送画素であるか否かが判定される（ス
テップＳ２０３）。この判定は、領域Ｒ１（小）におけ
る探索の場合と同様にして行うことができる。

【００４０】ステップＳ２０３によって画素（ｘ，ｙ）
が未伝送画素であると判定される場合にはステップＳ２
０４に移行し、それ以外の場合にはステップＳ２０５に
移行する。ステップＳ２０４では、画素（ｘ，ｙ）を伝
送画素の候補として決定し、処理を終了する。

【００４１】一方、ステップＳ２０５では、ｙ−１の値
が０より小さいか否かが判定される。ｙ−１の値が０よ
り小さいと判定される場合には、スキャンが領域Ｒ１
（大）の上端に到達し、上方向に１画素ずらす操作をす
ることができないので、図５において点線で示したよう
な、左方向に１画素ずらす操作を行う。すなわち、ステ
ップＳ２０６においてｘの値から１を減算し、また、ｙ
の値をｙ₀ −１とする。そして、ステップＳ２０７に移
行し、ｘ−１の値が０より小さいか否かが判定される。
ｘ−１の値が０より小さいと判定される場合にはステッ
プＳ２０８に移行し、それ以外の場合にはステップＳ２
０２に移行して垂直方向の（上方への）スキャンを行
う。

【００４２】ステップＳ２０７によってｘ−１＜ｘ₀ と
判定される場合にはｘ座標が領域Ｒ１（小）の左端に到
達している。これ以降は、図５に示すように、ｙ座標が
ｃｕｒｒｙから０までの範囲でスキャンが行われる。す
なわち、ステップＳ２０８では、アドレス（ｘ，ｙ）と
して（ｘ₀ −１，ｃｕｒｒｙ）が設定される。ステップ
Ｓ２０９としてｙの値から１を減算する。ステップＳ２
０９によって到達した画素（ｘ，ｙ）が未伝送画素であ
るか否かが判定される（ステップＳ２１０）。この判定
は、領域Ｒ１（小）における探索の場合と同様にして行
うことができる。画素（ｘ，ｙ）が未伝送画素であると
判定される場合にはステップＳ２１１に移行し、それ以
外の場合にはステップＳ２１２に移行する。ステップＳ
２１１では、画素（ｘ，ｙ）を伝送画素の候補として決
定し、処理を終了する。

【００４３】一方、ステップＳ２０５では、ｙ−１の値
が０より小さいか否かが判定される。ｙ−１の値が０よ
り小さいと判定される場合には、スキャンが領域Ｒ１
（大）の上端に到達し、上方向に１画素ずらす操作をす
ることができないので、図５において点線で示したよう
な、左方向に１画素ずらす操作を行う。すなわち、ステ
ップＳ２１３においてｘの値から１を減算し、また、ｙ
の値を注目点のｙ座標ｃｕｒｒｙとする。そして、ステ
ップＳ２１４に移行し、ｘ−１の値が０より小さいか否
かが判定される。ｘ−１の値が０より小さいと判定され
る場合にはステップＳ２１５に移行し、それ以外の場合
にはステップＳ２０９に移行して垂直方向の（上方へ
の）スキャンを行う。

【００４４】ステップＳ２１４によってｘ−１＜０と判
定される場合にはｘ座標が領域Ｒ１（大）の左端に到達
し、左方向に１画素ずらす操作をすることができない。
すなわち、この場合には領域Ｒ１（大）内の全ての画素
についてのスキャンが完了し、かつ未伝送が無い場合で
あるから、領域Ｒ１（大）内には伝送画素の候補無しと
決定し（ステップＳ２１５）、処理を終了する。この場
合は、図７を参照して上述した領域Ｒ１（小）内での探
索結果を考慮すると、領域Ｒ１全体について伝送画素の
候補が無い場合であることがわかる。

【００４５】上述したような処理により、領域Ｒ１内で
伝送画素の候補を探索する処理において注目画素の近傍
の優先度を高めることができる。かかる処理と同等な処
理によって、他の領域すなわちＲ２、Ｒ３、Ｒ４につい
ても伝送画素の候補を探索する。なお、以上の説明にお
いては、注目画素の周囲を４個の領域に分割し、これら
４個の領域の内で注目画素の近傍の領域とそれ以外の領
域とを順次スキャンするものとしたが、注目画素の周囲
を例えば８個等、４個以外の領域に分割した上で上述し
た処理と同様な処理を行うようにしても良い。

【００４６】次に、この発明の一実施形態における符号
化装置について図９を参照して説明する。輝度信号Ｙが
フレームメモリ１０に供給され、記憶される。また、色
差信号Ｕ／Ｖがフレームメモリ１１に供給され、記憶さ
れる。相関度判定回路１２は、フレームメモリ１０、１
１に記憶されたデータに基づいて図５〜図８等を参照し
て上述したような処理を行い、注目画素に対する相関度
が最も大きい画素、すなわち伝送画素を判定する。かか
る判定は、輝度信号の相関度と色差信号の相関度との組
み合わせに基づいてなされる。相関度判定回路１２は、
判定した伝送画素を示す伝送画素情報をフレーム１０、
１１にそれぞれ供給すると共に、伝送画素がＲ１
（小）、Ｒ１（大）、Ｒ２（小）、Ｒ２（大）、Ｒ３
（小）、Ｒ３（大）、Ｒ４（小）およびＲ４（大）の何
れに属しているかを示す領域情報を多重化回路１９に供
給する。

【００４７】フレームメモリ１０は、供給される伝送画
素情報に基づいて、伝送画素の画素データをレジスタ１
３および減算器１４に供給すると共に伝送画素にフラグ
を付す処理を行う。フレームメモリ１１は、供給される
伝送画素情報に基づいて伝送画素にフラグを付す処理を
行うと共に、伝送画素の画素データをレジスタ１６およ
び減算器１７に供給する。

【００４８】レジスタ１３は、データが供給される毎に
記憶内容を更新することにより、直前に伝送された画素
の画素データを注目画素の画素データとしてラッチす
る。減算器１４は、レジスタ１３がラッチしているデー
タとフレームメモリ１０から供給されるデータとの差分
をとる。これにより、伝送画素のデータと注目画素のデ
ータとの差分を得ることができる。この差分が量子化器
１５に供給される。量子化器１５は、供給される差分に
量子化を施して冗長度を取り除く。量子化の方法として
は、ＤＰＣＭ(Differential Pulse Code Modulation)等
の非線形量子化処理を用いることができる。量子化器１
５の出力は多重化器１９に供給される。

【００４９】また、レジスタ１６は、データが供給され
る毎に記憶内容を更新することにより、直前に伝送され
た画素データを注目画素の画素データとしてラッチす
る。減算器１７は、レジスタ１６がラッチしているデー
タとフレームメモリ１１から供給されるデータとの差分
をとる。これにより、伝送画素のデータと注目画素のデ
ータとの差分を得ることができる。この差分が量子化器
１８に供給される。量子化器１８は、供給される差分に
量子化を施して冗長度を取り除く。

【００５０】量子化の方法としては、ＤＰＣＭ等の非線
形量子化処理を用いることができる。量子化器１８の出
力は多重化器１９に供給される。このように、相関度判
定回路１２による相関度の大きさを判定する際には輝度
信号Ｙ，色差信号Ｕ／Ｖが組み合わされて用いられる
が、差分値の計算、および量子化は、輝度信号Ｙ，色差
信号Ｕ／Ｖの各々について別個に行われる。多重化器１
９は、量子化器１５、１８から供給される差分の量子化
値、および相関度判定回路１２から供給される領域情報
を多重化して、各伝送画素毎の伝送データを形成し、形
成した伝送データを出力する。

【００５１】なお、ここでは相関度の判定をフレームメ
モリ１０および１１に記憶される画素データに基づいて
行うようにしたが、相関度の判定は、ローカルデコード
を行うことによって得られるデータに基づいて行うよう
にしても良い。

【００５２】上述したような符号化装置の動作につい
て、図１０のフローチャートを参照して説明する。ステ
ップＳ３０１として、初期伝送画素を決定する。ステッ
プＳ３０２として、図５〜図８等を参照して上述したよ
うな処理を行い、伝送画素の候補を探索する。ステップ
Ｓ３０３においては、ステップＳ３０２においてスキャ
ンした全ての領域において未伝送画素が無いか否かを判
定する。全ての領域において未伝送画素が無い場合には
当該フレーム内の画素データの伝送が完了したものとし
て処理を終了する。それ以外の場合にはステップＳ３０
４に移行し、候補の中で注目画素と最も相関度の大きい
ものを伝送画素として選択する。

【００５３】そして、ステップＳ３０５に移行し、伝送
画素と注目画素との間での輝度信号Ｙおよび色差信号Ｕ
／Ｖの差分、並びに伝送画素が含まれる領域を示す領域
情報を伝送する。さらに、ステップＳ３０６に移行し、
ステップＳ３０５によって伝送された画素を注目画素に
設定し、ステップＳ３０１に移行して伝送処理を継続す
る。

【００５４】次に、この発明の一実施形態における復号
化装置について説明する。この発明の一実施形態におけ
る復号化装置の一例を図１１に示す。受信された伝送デ
ータが分割化回路２１に入力する。分割化回路２１は、
伝送データ中に多重化されている輝度信号、色差信号に
係るデータ、および領域情報を分割化する。そして、輝
度信号，色差信号に係るデータをそれぞれ再構成回路２
２、２６に供給すると共に、領域情報を出力位置決定回
路３０に供給する。

【００５５】再構成回路２２は、量子化テーブルを参照
して、供給されるデータから輝度信号の差分値を再構成
する。再構成回路２２の出力は加算回路２３に供給され
る。加算回路２３は、再構成回路２２の出力とレジスタ
２４の記憶値とを加算し、加算値をレジスタ２４に供給
する。このような構成により、１つ前に伝送された画素
の輝度信号値と、輝度信号の差分値とが加算され、輝度
信号値が順次復元される。レジスタ２４の記憶値は、加
算回路２３に供給されると共に、フレームメモリ２５に
供給される。フレームメモリ２５は、供給される輝度信
号値を順次記憶する。

【００５６】一方、再構成回路２６は、量子化テーブル
を参照して、供給されるデータから色差信号の差分値を
再構成する。再構成回路２６の出力は加算回路２７に供
給される。加算回路２７は、再構成回路２６の出力とレ
ジスタ２８の記憶値とを加算し、加算値をレジスタ２８
に供給する。このような構成により、１つ前に伝送され
た画素の色差信号値と、色差信号の差分値とが加算さ
れ、色差信号値が順次復元される。レジスタ２８の記憶
値は、加算回路２７に供給されると共に、フレームメモ
リ２９に供給される。フレームメモリ２９は、供給され
る色差信号値を順次記憶する。

【００５７】また、出力位置決定回路３０は、供給され
る領域情報に基づいて出力画素位置を検出し、検出した
出力画素位置をフレームメモリ２５および２９に供給す
る。すなわち、領域情報に応じて、図５を参照して上述
したようなスキャン方式に沿って輝度信号および色差信
号が未だ出力されていない未伝送画素を探索し、探索さ
れる未伝送画素の位置をその時点での伝送画素の位置と
判定する。

【００５８】ここで、未伝送画素の探索は、フレームメ
モリ３１を参照することによって行われる。すなわち、
出力位置決定回路３０は、伝送画素を判定する毎に、フ
レームメモリ３１上の当該伝送画素のアドレスにフラグ
を立てることによって既伝送画素の位置をフレームメモ
リ３１上に保持する。また、出力位置決定回路３０は、
フレームメモリ３１上でフラグが立てられている画素位
置を飛び越し、それ以降の画素を探索対象として処理を
行う。

【００５９】フレームメモリ２５および２９は、出力位
置決定回路３０から供給される出力画素位置に従って、
それぞれ、輝度信号値Ｙおよび色差信号値Ｕ／Ｖを出力
する。このようにして輝度信号値Ｙおよび色差信号値Ｕ
／Ｖを原画像と同じ位置に出力することができ、原画像
を復号することができる。

【００６０】上述したような復号化装置の動作につい
て、図１２のフローチャートを参照して説明する。ステ
ップＳ４０１として、その時点での注目画素を起点とし
て、領域情報によって示される領域から輝度信号および
色差信号が未だ出力されていない画素位置を探索する。
この際の探索は、図９を参照して上述したフレームメモ
リ３１等を使用して行うことができる。ステップＳ４０
２では、当該領域内に未伝送画素が無いか否かを判定す
る。ステップＳ４０２によって当該領域内に未伝送画素
が無いと判定される場合には処理を終了する。かかる場
合には、伝送すべき画素が存在しないと判断することが
できる。一方、それ以外の場合にはステップ４０３に移
行する。

【００６１】ステップＳ４０３では、その時点での注目
画素の輝度信号Ｙおよび色差信号Ｕ／Ｖと伝送されてき
た情報に基づいて再構成された差分とに基づいて、伝送
画素についての輝度信号Ｙおよび色差信号Ｕ／Ｖを計算
する。そして、計算した輝度信号Ｙおよび色差信号Ｕ／
ＶをステップＳ４０１およびＳ４０２によって探索され
た画素位置に対して出力する。さらに、ステップＳ４０
４に移行して、ステップＳ４０３において出力した画素
に対応するフレームメモリ３１上のアドレスにフラグを
立てる。さらに、ステップＳ４０５に移行して、ステッ
プＳ４０３において出力した画素を注目画素に設定し、
ステップＳ４０１に移行して伝送処理を継続する。

【００６２】上述したこの発明の一実施形態は、注目画
素の周囲を例えば４個の領域に分割し、これらの領域の
各々において注目画素の近傍の領域とそれ以外の領域と
において順次水平または垂直方向のスキャンを行うこと
によって伝送画素の候補を探索するようにしたものであ
る。これに対し、注目画素の周囲を例えば４個の領域に
分割し、これらの領域の各々において注目画素を中心と
して順次遠ざかるジグザグスキャンを行うことによって
伝送画素の候補を探索するようにした、この発明の他の
実施形態も可能である。

【００６３】この発明の他の実施形態について以下に説
明する。ジグザグスキャンの一例を図１３に示す。ここ
では、注目画素の周囲を４個の領域Ｒ１，Ｒ２，Ｒ３，
Ｒ４に分割し、各領域において注目画素を始点とするジ
グザグスキャンを行うことによって伝送画素の候補を探
索する。このようなスキャンを行う場合には、斜め方向
も含めて注目画素からの距離が近いものから順に伝送画
素候補の探索対象とされる。このため、上述したこの発
明の一実施形態よりもさらに符号化効率を向上させるこ
とが可能となる。

【００６４】次に、この発明の他の実施形態において伝
送画素を決定する処理の手順について図１４を参照して
説明する。ステップＳ５０１として、領域Ｒ１からジグ
ザグスキャンを行って伝送画素の候補を探索する。ステ
ップＳ５０２として、領域Ｒ２からステップＳ５０１と
同様にして伝送画素の候補を探索する。ステップＳ５０
３として、領域Ｒ３からステップＳ５０１と同様にして
伝送画素の候補を探索する。ステップＳ５０４として、
領域Ｒ４からステップＳ５０１と同様にして伝送画素の
候補を探索する。

【００６５】なお、ステップＳ５０１〜ステップＳ５０
４の何れにおいても、伝送画素の候補が探索された時点
でラスタースキャンを中止し、次の処理に備えてフレー
ム内でのアドレスを注目画素位置に戻す処理がなされ
る。ステップＳ５０５では、ステップＳ５０１〜ステッ
プＳ５０４によって各領域から探索された伝送画素の候
補の注目画素に対する相関度を比較する。かかる比較の
結果に基づいて、ステップＳ５０６において伝送画素を
決定する。

【００６６】なお、符号化器およびその動作は図９およ
び図１０を参照して上述したものを用いることができ
る。但し、図９中の相関度判定回路１２、および図１０
中のステップＳ３０２においては上述したようなジグザ
グスキャンを前提とする処理が行われる。また、復号化
器およびその動作は図１１および図１２を参照して上述
したものを用いることができる。但し、図１１出力位置
決定回路３０、および図１２中のステップＳ４０１にお
いては上述したようなジグザグスキャンを前提とする処
理が行われる。また、上述の説明は注目画素の周囲を４
個の領域に分割する場合を前提とするものであるが、注
目画素の周囲を例えば８個等、４個以外の領域に分割し
た上で上述の処理と同様な処理を行うようにしても良
い。

【００６７】次に、この発明の一実施形態およびこの発
明の他の実施形態における画素の伝送の順序について説
明する。図１５は、原画像を先の第１の提案に係る伝送
方式によって伝送する際の画素の伝送の順序を、輝度に
よって表現した画像の一例である。ここで、輝度値が大
きい部分、すなわち図上で明るい部分ほど伝送順序が遅
いことを示す。図１６は、原画像を先の第２の提案に係
る伝送方式によって伝送する際の伝送の順序を、輝度に
よって表現した画像の一例である。また、図１７は、原
画像をこの発明の一実施形態によって伝送する際の伝送
の順序を、輝度によって表現した画像の一例である。図
１８は、原画像をこの発明の他の実施形態によって伝送
する際の伝送の順序を、輝度によって表現した画像の一
例である。なお、図１５〜図１８についての原画像を図
１９に示す。なお、図１５〜図１９は、各画像をプリン
ト・アウトしたものの複写である。

【００６８】右上の画像部分（図１９からわかるように
「空」の部分）に注目すると、図１５では輝度の低い部
分、すなわち伝送順序が早い部分が基調となっているの
に加えて輝度の高い部分、すなわち伝送順序が遅い部分
が点々と現れている。これらの点状の部分は、フレーム
全体におけるラスタースキャンを含む処理によって伝送
された部分であると考えられる。一方、同じ画像部分に
ついて、図１６では５段階程度の輝度が現れているが、
輝度の大きく異なる点状の部分は図１３に比較して少な
い。また、同じ画像部分について、図１７、図１８では
５段階程度の輝度が現れているが、輝度の大きく異なる
点状の部分は図１３に比較して少ない。これは、この発
明の一実施形態およびこの発明の他の実施形態において
は、先の第２の提案に係る伝送方式と同様にフレーム全
体におけるラスタースキャンを含む処理を行わないこと
を反映している。

【００６９】一般に、注目画素との距離が近いほど相関
度は大きい。また、「空」のように画素値の変化が少な
い部分については、連続的に伝送するほうが効率が良
い。これらのことを考慮すると、図１５〜図１８より、
この発明の一実施形態およびこの発明の他の実施形態に
よって、先の第２の提案に係る伝送方式による場合と同
等若しくはそれ以上の効率での伝送が可能であることが
わかる。また、この発明の一実施形態およびこの発明の
他の実施形態によって、先の第１の提案に係る伝送方式
による場合よりも高い効率で画素を伝送できることがわ
かる。

【００７０】符号化処理において算出される差分の平均
と、伝送方法との関係の一例を図２０に示す。図２０
は、（ａ）全ての画素をラスタースキャン順に伝送する
従来の伝送方法、（ｂ）図４等を参照して上述した先の
提案に係る伝送方法、（ｃ）この発明の一実施形態、お
よび（ｄ）この発明の他の実施形態のそれぞれにおける
輝度信号および色差信号差分平均値の一例を示してい
る。また、図２０では、輝度信号Ｙについての差分平均
値を三角形を実線で結んで示し、色差信号Ｐｒについて
の差分平均値を三角形を丸を点線で結んで示し、色差信
号Ｐｂについての差分平均値を四角形を一点鎖線で結ん
で示した。図２０から、従来の伝送方法、先の第２の提
案に係る伝送方式、この発明の一実施形態、この発明の
他の実施形態の順に差分平均値が小さくなっており、伝
送効率が向上することがわかる。

【００７１】この発明は、上述したこの発明の一実施形
態やこの発明の他の実施形態に限定されるものでは無
く、この発明の主旨を逸脱しない範囲内で様々な変形や
応用が可能である。

【００７２】

【発明の効果】この発明によれば、注目画素の周囲でフ
レームが例えば４個等の複数個に分割されてなる領域の
各々から、各領域内で例えばラスタ−スキャン状等の探
索を行うことによって検出される伝送画素の候補の内
で、注目画素との相関度が最も大きい画素が伝送画素と
して選択され、伝送画素に差分量子化等の伝送時の符号
化が施されてなる符号化データと共に、伝送画素の画素
位置についての領域情報が伝送される。

【００７３】さらに、この発明によれば、注目画素の周
囲でフレームが例えば４個等の複数個に分割されてなる
領域の各々を注目画素との距離に応じて例えば２個の領
域にさらに分割し、注目画素との距離が小さい領域から
順に未伝送画素等の所定の条件を満たす画素の探索に係
る検索対象とされる。

【００７４】また、この発明によれば、注目画素の周囲
でフレームが例えば４個等の複数個に分割されてなる領
域の各々において、上記注目画素を起点として順次遠ざ
かるような例えばジグザグスキャン等のスキャンを行う
ことによって上記所定の条件を満たす画素が探索され
る。

【００７５】従って、相関度がより大きい画素の間で、
差分量子化等の符号化が常になされる。このため、例え
ばエッジを含む部分等の、相関が無い部分を跨ぐように
位置する画素の間での符号化が行われることを防止、若
しくはその確率を大幅に低減することができるので、そ
のような符号化に起因して復号される画像の画質が劣化
することを防止することができる。従って、全ての画素
をラスタースキャン順に伝送する従来の伝送方法に比較
した場合に、本願出願人の先の提案に係る伝送方法と同
等若しくはそれ以上に画質を向上させることができる。

【００７６】また、伝送画素の候補の探索に際して、画
素近傍の相関度が大きいという画像一般の特性により適
合した処理が行われる。従って、伝送画素の候補の探索
に係る処理をより効率良く行うことができ、本願出願人
の先の提案に係る伝送方法と比較して、伝送効率を向上
させることができる。

【図面の簡単な説明】

【図１】本願出願人の先の第１の提案に係る伝送方式に
おける伝送すべき画素の探索方法について説明するため
の略線図である。

【図２】図１に示す探索方式における処理の一例につい
て説明するための略線図である。

【図３】図１に示す探索方式における処理の他の例につ
いて説明するための略線図である。

【図４】本願出願人の先の第２の提案に係る伝送方式の
処理手順について説明するための略線図である。

【図５】この発明の一実施形態における探索方式につい
て説明するための略線図である。

【図６】この発明の一実施形態における処理について説
明するためのフローチャートである。

【図７】図６に示した処理における一部の処理について
詳細に説明するためのフローチャートである。

【図８】図６に示した処理における他の一部の処理につ
いて詳細に説明するためのフローチャートである。

【図９】この発明の一実施形態における符号化装置の構
成の一例を示すブロック図である。

【図１０】図９に示した構成による処理について説明す
るためのフローチャートである。

【図１１】この発明の一実施形態における復号化装置の
構成の一例を示すブロック図である。

【図１２】図１１に示した構成による処理について説明
するためのフローチャートである。

【図１３】この発明の他の実施形態における探索方式に
ついて説明するための略線図である。

【図１４】この発明の他の実施形態における処理につい
て説明するためのフローチャートである。

【図１５】原画像を先の第１の提案に係る伝送方式によ
って伝送する際の画素の伝送の順序を、輝度によって表
現した画像の一例の複写である。

【図１６】原画像を先の第２の提案に係る伝送方式によ
って伝送する際の伝送の順序を、輝度によって表現した
画像の一例の複写である。

【図１７】原画像をこの発明の一実施形態によって伝送
する際の伝送の順序を、輝度によって表現した画像の一
例の複写である。

【図１８】原画像をこの発明の他の実施形態によって伝
送する際の伝送の順序を、輝度によって表現した画像の
一例の複写である。

【図１９】図１５〜図１８についての原画像の複写であ
る。

【図２０】符号化処理において算出される差分の平均
と、伝送方法との関係の一例を示す略線図である。

【図２１】従来技術における問題点について説明するた
めの略線図である。

【符号の説明】

１２・・・相関度判定回路、３０・・・出力位置決定回
路

───────────────────────────────────────────────────── フロントページの続き (72)発明者 堀士 賢 東京都品川区北品川６丁目７番35号 ソニ ー株式会社内 (72)発明者 三宅 徹 東京都品川区北品川６丁目７番35号 ソニ ー株式会社内 Ｆターム(参考） 5C059 KK01 KK11 MA02 MA04 PP04 RC11 SS02 UA34 UA38 5J064 AA01 AA03 BA01 BC01 BC14 BC27 BD02

Claims (23)

【特許請求の範囲】
1. 【請求項１】 伝送すべき画像信号中の各フレームを注
   目画素に対する位置に応じて分割することによって設定
   される複数個の領域の各々から所定の条件を満たす画素
   を探索し、上記所定の条件を満たす画素の各々について
   上記注目画素に対する相関度を判定する判定手段と、 上記判定手段によって上記相関度が最も大きいと判定さ
   れる画素と、上記注目画素との差分を計算する計算手段
   と、 上記判定手段によって上記相関度が最も大きいと判定さ
   れる画素が上記複数個の領域の内の何れに属するかを示
   す領域情報と、上記計算手段によって計算される上記差
   分とを伝送する伝送手段とを有し、 上記判定手段は、 上記複数個の領域の各々を、上記注目画素からの距離に
   応じて複数個の領域部分にさらに分割し、上記複数個の
   領域の各々において、上記複数個の領域部分の内で上記
   注目画素からの距離が小さいものから順に上記所定の条
   件を満たす画素の探索に係る探索対象とするようにした
   ことを特徴とする伝送装置。
2. 【請求項２】 請求項１において、 上記複数個の領域は、 上記注目画素を座標原点とする各フレーム内の直交座標
   上で第１象限を含む領域、第２象限を含む領域、第３象
   限を含む領域および第４象限を含む領域であることを特
   徴とする伝送装置。
3. 【請求項３】 請求項１において、 上記複数個の領域は、 上記注目画素を座標原点とする各フレーム内の直交座標
   上で座標軸と４５度をなし、上記座標原点を通る２本直
   線で第１象限、第２象限、第３象限および第４象限をそ
   れぞれ２分割することによって設定される領域であるこ
   とを特徴とする伝送装置。
4. 【請求項４】 請求項１において、 上記複数個の領域部分は、 上記複数個の領域の各々において上記注目画素の近傍に
   位置する第１の領域部分と、上記複数個の領域の各々に
   おいて上記第１の領域部分以外の領域部分からなる第２
   の領域部分とであり、 上記第１の領域内に上記所定の条件を満たす画素が存在
   しないとの探索結果が得られた場合に、上記第２の領域
   内で上記所定の条件を満たす画素の探索を行うようにし
   たことを特徴とする伝送装置。
5. 【請求項５】 請求項１において、 上記判定手段は、 上記所定の条件を満たす画素として、未伝送の画素を探
   索することを特徴とする伝送装置。
6. 【請求項６】 請求項１において、 上記判定手段は、 メモリを有し、 既伝送の画素の画素位置を示す情報を上記メモリに記憶
   し、 上記メモリの記憶内容を参照して、上記複数個の領域の
   各々から未伝送の画素を探索することを特徴とする伝送
   装置。
7. 【請求項７】 請求項１において、 上記判定手段は、 上記複数個の領域の各々において、水平または垂直方向
   のスキャンを行うことによって上記所定の条件を満たす
   画素を探索することを特徴とする伝送装置。
8. 【請求項８】 伝送すべき画像信号中の各フレームを注
   目画素に対する位置に応じて分割することによって設定
   される複数個の領域の各々から所定の条件を満たす画素
   を探索し、上記所定の条件を満たす画素の各々について
   上記注目画素に対する相関度を判定する判定手段と、 上記判定手段によって上記相関度が最も大きいと判定さ
   れる画素と、上記注目画素との差分を計算する計算手段
   と、 上記判定手段によって上記相関度が最も大きいと判定さ
   れる画素が上記複数個の領域の内の何れに属するかを示
   す領域情報と、上記計算手段によって計算される上記差
   分とを伝送する伝送手段とを有し、 上記判定手段は、 上記複数個の領域の各々において、上記注目画素を起点
   として順次遠ざかるジグザグスキャンを行うことによっ
   て上記所定の条件を満たす画素を探索することを特徴と
   する伝送装置。
9. 【請求項９】 請求項８において、 上記複数個の領域は、 注目画素を座標原点とする各フレーム内の直交座標上で
   第１象限を含む領域、第２象限を含む領域、第３象限を
   含む領域および第４象限を含む領域であることを特徴と
   する伝送装置。
10. 【請求項１０】 請求項８において、 上記複数個の領域は、 注目画素を座標原点とする各フレーム内の直交座標上で
    座標軸と４５度をなし、上記座標原点を通る２本直線で
    第１象限、第２象限、第３象限および第４象限をそれぞ
    れ２分割することによって設定される領域であることを
    特徴とする伝送装置。
11. 【請求項１１】 請求項８において、 上記判定手段は、 上記所定の条件を満たす画素として、未伝送の画素を探
    索することを特徴とする伝送装置。
12. 【請求項１２】 請求項８において、 上記判定手段は、 メモリを有し、 既伝送の画素の画素位置を示す情報を上記メモリに記憶
    し、 上記メモリの記憶内容を参照して、上記複数個の領域の
    各々から未伝送の画素を探索することを特徴とする伝送
    装置。
13. 【請求項１３】 請求項８において、 上記判定手段は、 上記複数個の領域の各々において、ジグザグスキャンを
    行うことによって上記所定の条件を満たす画素を探索す
    ることを特徴とする伝送装置。
14. 【請求項１４】 伝送すべき画像信号中の各フレームを
    注目画素に対する位置に応じて分割することによって設
    定される複数個の領域の各々から所定の条件を満たす画
    素を探索し、上記所定の条件を満たす画素の各々につい
    て注目画素に対する相関度を判定する判定手段と、判定
    手段によって相関度が最も大きいと判定される画素と注
    目画素との差分を計算する計算手段と、判定手段によっ
    て相関度が最も大きいと判定される画素が複数個の領域
    の内の何れに属するかを示す領域情報と計算手段によっ
    て計算される差分とを伝送する伝送手段とを有し、判定
    手段は、複数個の領域の各々を、注目画素からの距離に
    応じて複数個の領域部分にさらに分割し、複数個の領域
    の各々において複数個の領域部分の内で注目画素からの
    距離が小さいものから順に所定の条件を満たす画素の探
    索に係る探索対象とするようにした伝送装置から伝送さ
    れてくる伝送データを受信する受信装置において、 第１の画素と第２の画素との差分に係るデータと、上記
    第１の画素に対する位置に応じて設定される複数個の領
    域の内の何れに上記第２の画素が含まれるかを示す領域
    情報とを含む伝送データを受信する受信手段と、 上記第１の画素と第２の画素との差分に係るデータに基
    づいて上記第２の画素の画素データを生成する画素デー
    タ生成手段と、 上記領域情報によって示される上記第２の画素を含む領
    域内で所定の条件を満たす画素位置を探索することによ
    って上記第２の画素の画素データを出力すべき画素位置
    を決定する画素位置決定手段とを有することを特徴とす
    る受信装置。
15. 【請求項１５】 請求項１３において、 上記画素位置決定手段は、 所定の条件を満たす画素位置として、上記第２の画素の
    画素データが未だ出力されていない画素位置を探索する
    ことを特徴とする受信装置。
16. 【請求項１６】 請求項１５において、 上記画素位置決定手段は、 メモリを有し、 上記第２の画素の画素データを出力すべき画素位置を決
    定する毎に、決定した画素位置を示す情報を上記メモリ
    に記憶し、 上記メモリの記憶内容を参照して、上記第２の画素の画
    素データが未だ出力されていない画素位置を探索するこ
    とを特徴とする受信装置。
17. 【請求項１７】 伝送すべき画像信号中の各フレームを
    注目画素に対する位置に応じて分割することによって設
    定される複数個の領域の各々から所定の条件を満たす画
    素を探索し、上記所定の条件を満たす画素の各々につい
    て注目画素に対する相関度を判定する判定手段と、判定
    手段によって相関度が最も大きいと判定される画素と注
    目画素との差分を計算する計算手段と、判定手段によっ
    て相関度が最も大きいと判定される画素が複数個の領域
    の内の何れに属するかを示す領域情報と、計算手段によ
    って計算される差分とを伝送する伝送手段とを有し、判
    定手段は、複数個の領域の各々において、注目画素を起
    点として順次遠ざかるジグザグスキャンを行うことによ
    って所定の条件を満たす画素を探索するようにした伝送
    装置から伝送されてくる伝送データを受信する受信装置
    において、 第１の画素と第２の画素との差分に係るデータと、第１
    の画素に対する位置に応じて設定される複数個の領域の
    内の何れに第２の画素が含まれるかを示す領域情報とを
    含む伝送データを受信する受信手段と、 上記第１の画素と第２の画素との差分に係るデータに基
    づいて上記第２の画素の画素データを生成する画素デー
    タ生成手段と、 上記領域情報によって示される上記第２の画素を含む領
    域内で所定の条件を満たす画素位置を探索することによ
    って上記第２の画素の画素データを出力すべき画素位置
    を決定する画素位置決定手段とを有することを特徴とす
    る受信装置。
18. 【請求項１８】 請求項１７において、 上記画素位置決定手段は、 所定の条件を満たす画素位置として、上記第２の画素の
    画素データが未だ出力されていない画素位置を探索する
    ことを特徴とする受信装置。
19. 【請求項１９】 請求項１７において、 上記画素位置決定手段は、 メモリを有し、 上記第２の画素の画素データを出力すべき画素位置を決
    定する毎に、決定した画素位置を示す情報を上記メモリ
    に記憶し、 上記メモリの記憶内容を参照して、上記第２の画素の画
    素データが未だ出力されていない画素位置を探索するこ
    とを特徴とする受信装置。
20. 【請求項２０】 伝送すべき画像信号中の各フレームを
    注目画素に対する位置に応じて分割することによって設
    定される複数個の領域の各々から所定の条件を満たす画
    素を探索し、上記所定の条件を満たす画素の各々につい
    て上記注目画素に対する相関度を判定する判定ステップ
    と、 上記判定ステップによって上記相関度が最も大きいと判
    定される画素と、上記注目画素との差分を計算する計算
    ステップと、 上記判定ステップによって上記相関度が最も大きいと判
    定される画素が上記複数個の領域の内の何れに属するか
    を示す領域情報と、上記計算ステップによって計算され
    る上記差分とを伝送するステップとを有し、 上記判定ステップにおいては、 上記複数個の領域の各々を上記注目画素からの距離に応
    じて複数個の領域部分にさらに分割し、上記複数個の領
    域の各々において、上記複数個の領域部分の内で上記注
    目画素からの距離が小さいものから順に上記所定の条件
    を満たす画素の探索に係る探索対象とするようにしたこ
    とを特徴とする伝送方法。
21. 【請求項２１】 伝送すべき画像信号中の各フレームを
    注目画素に対する位置に応じて分割することによって設
    定される複数個の領域の各々から所定の条件を満たす画
    素を探索し、上記所定の条件を満たす画素の各々につい
    て上記注目画素に対する相関度を判定する判定ステップ
    と、 上記判定ステップによって上記相関度が最も大きいと判
    定される画素と、上記注目画素との差分を計算する計算
    ステップと、 上記判定ステップによって上記相関度が最も大きいと判
    定される画素が上記複数個の領域の内の何れに属するか
    を示す領域情報と、上記計算ステップによって計算され
    る上記差分とを伝送するステップとを有し、 上記判定ステップにおいては、 上記複数個の領域の各々において、上記注目画素を起点
    として順次遠ざかるジグザグスキャンを行うことによっ
    て上記所定の条件を満たす画素を探索することを特徴と
    する伝送方法。
22. 【請求項２２】 伝送すべき画像信号中の各フレームを
    注目画素に対する位置に応じて分割することによって設
    定される複数個の領域の各々から所定の条件を満たす画
    素を探索し、上記所定の条件を満たす画素の各々につい
    て注目画素に対する相関度を判定する判定ステップと、
    判定ステップによって相関度が最も大きいと判定される
    画素と注目画素との差分を計算する計算ステップと、判
    定ステップによって相関度が最も大きいと判定される画
    素が複数個の領域の内の何れに属するかを示す領域情報
    と、計算ステップによって計算される差分とを伝送する
    伝送ステップとを有し、判定ステップは、複数個の領域
    の各々を、注目画素からの距離に応じて複数個の領域部
    分にさらに分割し、複数個の領域の各々において複数個
    の領域部分の内で注目画素からの距離が小さいものから
    順に所定の条件を満たす画素の探索に係る探索対象とす
    るようにした伝送方法によって伝送される伝送データを
    受信する受信方法において、 第１の画素と第２の画素との差分に係るデータと、上記
    第１の画素に対する位置に応じて設定される複数個の領
    域の内の何れに上記第２の画素が含まれるかを示す領域
    情報とを含む伝送データを受信するステップと、 上記第１の画素と第２の画素との差分に係るデータに基
    づいて上記第２の画素の画素データを生成する生成ステ
    ップと、 上記領域情報によって示される上記第２の画素を含む領
    域内で所定の条件を満たす画素位置を探索することによ
    って上記第２の画素の画素データを出力すべき画素位置
    を決定するステップとを有することを特徴とする受信方
    法。
23. 【請求項２３】 伝送すべき画像信号中の各フレームを
    注目画素に対する位置に応じて分割することによって設
    定される複数個の領域の各々から所定の条件を満たす画
    素を探索し、上記所定の条件を満たす画素の各々につい
    て注目画素に対する相関度を判定する判定ステップと、
    判定ステップによって相関度が最も大きいと判定される
    画素と注目画素との差分を計算する計算ステップと、判
    定ステップによって相関度が最も大きいと判定される画
    素が複数個の領域の内の何れに属するかを示す領域情報
    と、計算ステップによって計算される差分に係るデータ
    とを伝送する伝送ステップとを有し、判定ステップは、
    複数個の領域の各々において、注目画素を起点として順
    次遠ざかるジグザグスキャンを行うことによって所定の
    条件を満たす画素を探索するようにした伝送方法によっ
    て伝送される伝送データを受信する受信方法において、 第１の画素と第２の画素との差分に係るデータと、第１
    の画素に対する位置に応じて設定される複数個の領域の
    内の何れに第２の画素が含まれるかを示す領域情報とを
    含む伝送データを受信するステップと、 上記第１の画素と第２の画素との差分に係るデータに基
    づいて上記第２の画素の画素データを生成するステップ
    と、 上記領域情報によって示される上記第２の画素を含む領
    域内で所定の条件を満たす画素位置を探索することによ
    って上記第２の画素の画素データを出力すべき画素位置
    を決定するステップとを有することを特徴とする受信方
    法。