JP2003009154A - 動画の符号化方法、復号化方法及び伝送方法 - Google Patents

Abstract

(57)【要約】 【課題】 従来の圧縮符号化による制約を解消してより
大きな解像度を実現し得る動画の符号化方法、復号化方
法、伝送方法を提供する。 【解決手段】 動画を構成する全フレームを設定数毎に
分けてフレーム画像群を抽出し（SA1）、各フレーム画
像群のフレーム画像をそれぞれＭ×Ｎ個のブロック画像
に分割する（SA2〜SA4）。同一部分毎にブロック画像を
時系列に整列し、さらに空間的隣接順に整列させる（SA
5，SA6）。以上を全フレーム画像群について実行し（SA
7，SA8，SA1〜SA6）、全ブロック画像群を時系列に整列
させる（SA9）。整列されたブロック画像群を再動画化
し、所定のフレームレート毎に又は設定数毎にキー画像
を設定し、以下差分情報として伝送する（SA10〜SA1
2）。フレーム画像を複数の部分要素からなる基準ブロ
ック毎に区画し、各基準ブロックから抜き出した部分要
素毎の部分画像を合成し、復元時には一部の部分要素で
各基準ブロック全体を代表させて復元してもよい。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、動画を復号化する
ための符号化方法、符号化された動画データを復号化す
るための復号化方法、及び、これら符号化方法及び復号
化方法に基づく動画の伝送方法に関する。

【０００２】

【従来の技術】従来の動画の符号化方法として例えばＭ
ＰＥＧ２やＭＰＥＧ４等のＭＰＥＧ方式による動画の圧
縮方式が知られ、これにより圧縮した動画データが伝送
され、受信側ではその動画データを復号化して動画が再
生されることになる。

【０００３】

【発明が解決しようとする課題】ところが、上記の動画
の圧縮符号化及びその復号化を実現するコーダーソフト
ウェアの中には、解像度において上限（例えば７２０×
７２０ドット）を規定するものがあり、これを超える解
像度（例えば１０２４×１０２４ドット）には適用し得
ないという制約がある。

【０００４】本発明は、このような事情に鑑みてなされ
たものであり、その目的とするところは、従来の圧縮符
号化による制約を解消してより大きな解像度を実現し得
る動画の符号化方法、その符号化方法による動画データ
の復号化方法、及び、これらによる動画の伝送方法を提
供することにある。

【０００５】

【課題を解決するための手段】上記目的を達成するため
に、請求項１に係る発明では、多数のフレームからなる
動画を符号化する動画の符号化方法を対象として、次の
各手順を備えることとした。すなわち、上記動画を構成
する各フレーム画像を縦及び横の少なくとも一方を２以
上に分割して各フレーム画像毎に複数個ずつのブロック
画像を切り出す手順と、上記切り出したブロック画像を
各フレーム画像において対応する部分毎に上記フレーム
画像順に整列させて上記分割数に相当する種類毎のブロ
ック画像群を生成する手順と、上記分割数のブロック画
像群を所定順序で整列させて一連の整列ブロック画像を
生成する手順とである。

【０００６】この請求項１の場合、各フレーム画像の縦
×横が例えば１×２、もしくは、２×１、あるいは、２
×２、…、４×５の如く分割されて各フレーム画像から
ブロック画像が切り出され、そのブロック画像が対応す
る部分毎に元のフレーム画像順に整列されて分割数と同
数の種類数のブロック画像群が生成される。次に、この
ブロック画像群が種類毎に所定順序、例えば空間的に隣
接する順に整列されて一連の整列ブロック画像が生成さ
れる。そして、この一連の整列ブロック画像が周知の方
法により符号化されて伝送されることになる。以上によ
れば、従来法の適用上限を超える大きな解像度の動画で
あっても、その従来法による制約を受けることなく符号
化して伝送に供することが可能になる。

【０００７】上記請求項１の場合に、さらに、一連の整
列ブロック画像からブロック画像群毎に先頭のブロック
画像をキー画像として順次差分データを生成する手順を
備えるようにしてもよい（請求項２）。この場合、動画
データとして画像ブロック群毎に上記のキー画像が挿入
されたものとなり、復号化して再生した場合により鮮明
な動画となし得る。

【０００８】請求項３に係る発明では、多数のフレーム
からなる動画を符号化する動画の符号化方法を対象とし
て、次の各手順を備えることとした。すなわち、縦及び
横の少なくとも一方が２ドット以上になるよう基準ブロ
ックの形及びサイズを予め設定しておく手順と、上記動
画を構成する各フレーム画像をフレーム画像毎に同形・
同サイズの上記基準ブロックの集合となるように区画す
る手順と、上記各フレーム画像において各基準ブロック
を構成する少なくとも２以上の部分要素を対応する位置
毎に切り出して集合させることにより上記部分要素の数
に相当する種類毎の部分画像を合成する手順と、上記部
分画像を種類毎に上記フレーム画像順に整列させて種類
別の部分画像群を生成し、かつ、その種類別の部分画像
群を所定順序で整列させて一連の整列部分画像を生成す
る手順とである。

【０００９】この請求項３の場合、各フレーム画像の領
域が予め設定された基準ブロック毎の集合となるように
区画割りされ、その区画割りされた各基準ブロックから
例えば所定のドット数毎の部分要素が切り出される。こ
の切り出された部分要素が各基準ブロックで同じ位置毎
に集合されて、１つの基準ブロック内の部分要素の数だ
けの種類数の部分画像が合成される。

【００１０】例えば、基準ブロックを４×４ドットに設
定すると、１つのフレーム画像が１０２４×１０２４ド
ットであれば上記基準ブロックにより縦２５６分割、横
２５６分割にされて６５５３６個の基準ブロックが集合
されたものとしてマトリックス状に区画割りされること
になる。そして、上記基準ブロックが２×２ドットの部
分要素４個からなるものとすれば、上記の６５５３６個
の各基準ブロックから４個ずつの部分要素が切り出さ
れ、それぞれ６５５３６個の部分要素の集合として合成
された部分画像が４種類合成されることになる。

【００１１】そして、フレーム画像毎に上記の部分画像
が４種類生成されると、次に、その部分画像を種類毎に
フレーム画像順に整列して４種類の部分画像群が生成さ
れ、さらに、その４種類の部分画像群が所定順序、例え
ば上記部分要素の並び順に整列されて一連の整列部分画
像が生成されることになる。最後に、この一連の整列部
分画像が周知の方法により符号化されて伝送されること
になる。以上によれば、従来法の適用上限を超える大き
な解像度の動画であっても、請求項１の場合と同様に、
従来法による制約を受けることなく符号化して伝送に供
することが可能になる。

【００１２】上記の請求項３の場合に、さらに、一連の
整列部分画像から部分画像群毎に先頭の部分画像をキー
画像として順次差分データを生成する手順を備えるよう
にしてもよい（請求項４）。このようにすることによ
り、データ量をより圧縮することが可能になる上に、復
号化して動画として再生した場合に復元性を高めること
が可能になる。

【００１３】以上の請求項１〜請求項４のいずれかの符
号化方法においては、対象の動画を時系列順に２以上の
フレーム画像からなるフレーム画像群に分け、その各フ
レーム画像群毎にそのフレーム画像群に属する各フレー
ム画像に対し請求項１〜請求項４のいずれかに記載の上
記各手順を実行するようにしてもよい（請求項５）。こ
のようにすることにより、膨大な数のフレーム数を有す
る動画であっても処理の容易性及び再生時の復元性をよ
り高め得る上に、伝送方式として例えばストリーム配信
を容易に適用し得る。

【００１４】また、請求項６に係る発明では、請求項３
又は請求項４のいずれかに記載の動画の符号化方法によ
り符号化されたデータと、基準ブロック及びフレーム画
像に対する基準ブロックの配置に関する情報とを受けて
復号化する動画の復号化方法を対象として、次の各手順
を備えることとした。すなわち、フレーム画像への復元
に際しその復元レベルとして２以上の部分要素の内のい
ずれの部分要素を使用するかを設定する手順と、整列部
分画像に含まれる部分画像群の内から上記設定された部
分要素に相当する部分画像群についてのデータを抜き出
す手順と、抜き出されたデータによりフレーム毎に各基
準ブロック内の画像を代表させてフレーム画像を復元す
る手順とである。

【００１５】この請求項６の場合、設定された復元レベ
ルに応じてフレーム画像に復元するために使用する部分
画像群が選択され、この選択された部分画像群をのみ用
いて元のサイズのフレーム画像が復元されることにな
る。例えば請求項３の説明において引き合いに出した例
に基づいて説明すると、４×４ドットの基準ブロックを
２×２ドットの４種類の部分要素で構成した場合、復元
レベルが「完全」であれば４種類全ての部分要素を選択
使用し、「部分的」であれば４種類の内から選択した一
部の種類の部分要素のみを選択使用する。例えば４種類
の内から任意もしくは特定の１種類の部分要素のみを選
択使用したり、４種類の内から任意もしくは特定の２種
類（対角上の２種類又は隣接する２種類）の部分要素の
みを選択使用したりする。そして、選択された種類の部
分要素により各基準ブロックの領域全てを代表させて元
のサイズのフレーム画像を復元する。以上によれば、復
元レベルの設定変更により復元された動画の鮮明さの程
度を選択し得る上に、復元レベルを落とすことにより復
号化による動画の再生処理をさほど鮮明さを落とさずに
迅速に行うことや、処理能力の低い装置によっても再生
処理が可能になる。なお、上記の「復元レベルの設定」
は、復号化する側で予め設定しておいても、又は、ユー
ザにより入力設定させても、あるいは、伝送元で設定し
た復元レベルについての設定情報を伝送しても、いずれ
でもよい。

【００１６】さらに、請求項７に係る発明では、多数の
フレームからなる動画を伝送して伝送先で再生させる動
画の伝送方法を対象として、上記各フレームのフレーム
画像を分割し小サイズの分割画像が連続する分割動画に
変換して伝送し、伝送先では上記分割動画から抽出した
分割画像を合成して各フレーム画像を再構築するように
した。

【００１７】この請求項７によれば、伝送対象の動画の
解像度が従来法の適用上限を超える大きな解像度であっ
ても、従来法による制約を受けることなく伝送しかつ伝
送先で復元させることが可能になる。

【００１８】

【発明の効果】以上、説明したように、請求項１〜請求
項５のいずれかの動画の符号化方法によれば、従来法の
適用上限を超える大きな解像度の動画であっても、従来
法の制約を受けることなく符号化して伝送に供すること
ができるようになる。

【００１９】請求項６の動画の復号化方法によれば、復
元レベルの設定変更により復元される動画の鮮明さの程
度を選択することができる上に、復元レベルを落とすこ
とにより復号化による動画の再生処理をさほど鮮明さを
落とさずに迅速に行うことや、処理能力の低い装置によ
っても実現させることができるようになる。

【００２０】請求項７の動画の伝送方法によれば、伝送
対象の動画の解像度が従来法の適用上限を超える大きな
解像度であっても、従来法による制約を受けることなく
伝送しかつ伝送先で復元させることができるようにな
る。

【００２１】

【発明の実施の形態】以下、本発明の実施形態を図面に
基づいて説明する。

【００２２】図１は本発明の実施形態を実施するための
システムの一例を示す。この例では、動画の符号化処理
を行うサーバーコンピュータ１と、公衆電話回線もしく
は専用電話回線を介したネットワーク又は有線もしくは
無線のＬＡＮ等の伝送路２と、この伝送路２を介して伝
送された動画データの復号化処理を行う１以上のクライ
アントコンピュータ３，３，…とからなるクライアント
・サーバーシステムを示している。

【００２３】上記サーバーコンピュータ１は、処理対象
である動画ファイルを記憶する動画記憶部１１と、上記
動画ファイルから後述の処理により分割動画ファイルも
しくは合成動画ファイルを生成する分割処理部１２と、
生成された動画ファイルを符号化処理するエンコーダ１
３と、エンコード（符号化）された動画データを１又は
２以上のクライアントコンピュータ３，３，…に伝送配
信するための配信処理部１４とを備えている。

【００２４】上記各クライアントコンピュータ３は、伝
送路２を介して上記動画データを受信するための受信部
３１と、受信した動画データを復号化処理するためのデ
コーダ３２と、後述の処理により再生用動画ファイルに
復元又は合成するための結合処理部３３と、その動画フ
ァイルを図示省略の再生装置に再生させる再生処理部３
４とを備えている。

【００２５】＜第１実施形態＞図２は第１実施形態の符
号化方法のフローチャートを示すものである。この図２
を参照しつつ第１実施形態における上記分割処理部１２
及びエンコーダ１３での処理を説明する。

【００２６】まず、動画記憶部１１に格納されている動
画ファイルからその動画ファイルを構成する個々のフレ
ームを抽出し（例えばmotionJPEGデータとして）、その
全数Ｆtotalのフレームを予め設定されたフレーム数dv
毎にもしくは全体のフレーム数に応じて入力設定される
フレーム数dv毎にグループ分けし、ｇ＝１〜ｇendの数
のフレーム画像群（ｇ）を抽出する（ステップＳＡ
１）。これにより、図３（ａ）に示すように、それぞれ
設定フレーム数dvのフレーム画像ＦＬ（１）〜ＦＬ（d
v）により構成された複数（ｇend）のフレーム画像群Ｆ
Ｇ（１）〜ＦＧ（ｇend）とされる。例えばフレームレ
ートが１０フレーム／秒である場合に設定フレーム数dv
として「１０」が設定されていると、動画ファイルを構
成する全体のフレーム数Ｆtotalが１０００あれば、 ｇend＝Ｆtotal／dv＝１０００／１０＝１００ のフレーム画像群ＦＧ（１）〜ＦＧ（１００）が時系列
にグループ分けされることになる。

【００２７】次に、１つのフレーム画像群ＦＧ（ｇ）に
属する先頭のフレーム画像ＦＬ（ｉ）を縦Ｍ個×横Ｎ個
のブロック画像に分割してそれぞれ抽出し（ステップＳ
Ａ２）、これをｉ＝dvまで繰り返す（ステップＳＡ３で
ＮＯ、ステップＳＡ４、ＳＡ２）。例えば１０２４×１
０２４ドットの画像を縦２個×横２個の４個の５１２×
５１２ドットのブロックに分割する場合が挙げられ、こ
の場合には、図３（ｂ）に示すように、先頭のフレーム
画像群ＦＧ（１）に含まれる各フレーム画像ＦＬ（１）
〜ＦＬ（dv）が４つのブロック画像Ａi，Ｂi，Ｃi，Ｄi
に分割される。

【００２８】そして、上記ブロック画像Ａi，Ｂi，Ｃ
i，Ｄiを同一部分毎にフレーム画像ＦＬ（１）〜ＦＬ
（dv）の順に整列させ（ステップＳＡ５）、整列された
部分別のブロック画像を所定順序に整列させて１つのフ
レーム画像群（ｇ）についてまとめたブロック画像群
（ｇ）とする（ステップＳＡ６）。例えば図４（ａ）に
示すように、ＡiだけをＡ1〜Ａdvの順に、次に、Ｂiだ
けをＢ1〜Ｂdvの順にというように整列させてブロック
画像群ＢＧ（ｇ）とする。このブロック画像群（ｇ）の
生成を全てのフレーム画像群ＦＧ（１）〜ＦＧ（ｇen
d）について繰り返し、ｇend 個のブロック画像群ＢＧ
（１）〜ＢＧ（ｇend）を生成する（ステップＳＡ７で
ＮＯ、ステップＳＡ８、ステップＳＡ１〜ＳＡ６）。

【００２９】この後、生成されたｇend 個のブロック画
像群ＢＧ（１）〜ＢＧ（ｇend）を図４（ｂ）に示すよ
うにフレーム画像群ＦＧ（１）〜ＦＧ（ｇend）の順に
整列させて、一連の整列ブロック画像とする（ステップ
ＳＡ９）。以上により動画ファイルを構成する全てのフ
レームを分割し、その動画ファイルを一連の整列ブロッ
ク画像（例えばJPEG形式の多数のブロック画像が順に整
列されたもの）に変換したものが得られる。

【００３０】最後に、上記整列ブロック画像（図４
（ｂ）参照）を再動画化して動画ファイルとし（ステッ
プＳＡ１０）、これを例えばMPEG方式で圧縮符号化した
後（ステップＳＡ１１）、配信処理部１４により配信さ
せる（ステップＳＡ１２）。例えば配信される動画デー
タでは、図４（ｂ）の各ブロック画像群ＢＧ（ｇ）に含
まれる部分毎の先頭ブロック画像Ａ1，Ｂ1，Ｃ1，Ｄ1を
キー画像に設定し、これに続くＡ2〜Ａdv，Ｂ2〜Ｂdv，
Ｃ2〜Ｃdv，Ｄ2〜Ｄdvをそれぞれ時系列の差分データ
（差分情報）とすればよい。

【００３１】図５は第１実施形態の復号化方法のフロー
チャートを示すものである。この図５を参照しつつ上記
デコーダ３２及び結合処理部３３での処理を説明する。

【００３２】まず、受信部３１により動画データを受信
・取得し（ステップＳＡ２１）、デコーダ３２により復
号化して一連の整列ブロック画像とする（ステップＳＡ
２２）。

【００３３】次に、上記整列ブロック画像からｇ＝１〜
ｇendのブロック画像群ＢＧ（ｇ）を抽出し（ステップ
ＳＡ２３）、抽出したブロック画像群（ｇ）毎にｉ＝１
〜dvのフレーム画像ＦＬ（ｉ）に再結合する（ステップ
ＳＡ２４）。つまり、ブロック画像Ａ1，Ｂ1，Ｃ1，Ｄ1
を再配置してフレーム画像ＦＬ（１）を再結合させる。
なお、設定フレーム数dv、Ｍ×Ｎの分割数、及び、整列
ブロック画像の整列順序に関する情報は、サーバーコン
ピュータ１から動画データと共にもしくは別に各クライ
アントコンピュータ３に配信されるか、あるいは、予め
クライアント・サーバー間での取り決めに基づき設定さ
れているかにより、各クライアントコンピュータ３にお
いて取得されている。

【００３４】各フレーム画像群ＦＧ（ｇ）に属する全て
のフレーム画像ＦＬ（１）〜ＦＬ（dv）の再結合が終了
すれば、全フレーム画像群ＦＧ（１）〜ＦＧ（ｇend）
の全フレーム画像ＦＬ（１）〜ＦＬ（dv）を時系列に整
列し（ステップＳＡ２５）、これを再動画化させる（ス
テップＳＡ２６）。そして、これを即時に再生するか記
憶部に動画ファイルとして記録保存するかのいずれかを
ユーザの入力指令に基づき実行する（ステップＳＡ２
７）。

【００３５】＜第２実施形態＞図６は第２実施形態の符
号化方法のフローチャートを示すものである。この図６
を参照しつつ第２実施形態における上記分割処理部１２
及びエンコーダ１３での処理を説明する。

【００３６】まず、動画記憶部１１に格納されている動
画ファイルからその動画ファイルを構成する個々のフレ
ームを抽出し、その全数Ｆtotalのフレームを設定フレ
ーム数dv毎にグループ分けしてｇ＝１〜ｇend（ｇend＝
Ｆtotal／dv）の数で時系列順のフレーム画像群（ｇ）
を抽出する処理を第１実施形態のステップＳＡ１と同様
にして行う（ステップＳＢ１）。

【００３７】次に、１つのフレーム画像群（ｇ）に属す
る先頭のフレーム画像ＦＬ（ｉ）を予め設定された基準
ブロック毎に区画して縦Ｍ個×横Ｎ個の領域に区画する
（ステップＳＢ２）。上記基準ブロックとしてはｍ×ｎ
ドットの大きさ・サイズに設定される。例えば説明の簡
易化のために図７に１つのフレーム画像ＦＬ（ｉ）が８
×１２ドットで構成され、基準ブロックＢＬが２×３ド
ットに設定された場合を例示している。この図７では理
解及び説明の容易化のために各基準ブロックＢＬを１×
１ドットのサイズの６種類の部分要素の集合とし、その
各部分要素を添字付きのＡ〜Ｆで表示している。この例
示の場合では、基準ブロックが２×３ドットであるた
め、フレーム画像ＦＬ（ｉ）は縦が４個（＝Ｍ）、横が
４個（＝Ｎ）に区画され、１６個の基準ブロック（１）
〜（１６）の集合として表されることになる。そして、
例えば基準ブロック（１）ではＡ1〜Ｆ1の６種類の部分
要素の集合により、また、基準ブロック（１６）ではＡ
16〜Ｆ16の６種類の部分要素の集合により表される。

【００３８】そして、各基準ブロックＢＬ（１）〜（１
６）から対応する位置（種類）毎に部分要素Ａ1〜Ａ1
6、Ｂ1〜Ｂ16、…を抜き出し、それらを種類別にまとめ
て合成して図８に示すように６種類の部分画像ＰＳ（A
i），ＰＳ（Bi），ＰＳ（Ci），ＰＳ（Di），ＰＳ（E
i），ＰＳ（Fi）を生成する（ステップＳＡ３）。これ
をｉ＝１〜dvの数の全フレーム画像ＦＬ（ｉ）について
繰り返し、１つのフレーム画像群（ｇ）についての部分
画像群を生成する（ステップＳＢ４でＮＯ、ステップＳ
Ｂ５、ＳＢ２、ＳＢ３）。

【００３９】生成された６種類×設定フレーム数dvの数
の部分画像群を同一種類毎に時系列（フレーム画像順）
に整列させて図９に示すように種類別部分画像群ＫＰ
（A）〜ＫＰ（F）とし、これを所定順序、例えば部分要
素の配置上で左から右の順に整列させて１つのフレーム
画像群（ｇ）についての一連の整列部分画像ＰＧ（ｇ）
とする（ステップＳＢ６）。この整列部分画像ＰＧ
（ｇ）の生成をｇ＝１〜ｇendの全てのフレーム画像群
（ｇ）について繰り返し、ｇend 個の整列部分画像ＰＧ
（１）〜ＰＧ（ｇend）を生成する（ステップＳＢ７で
ＮＯ、ステップＳＢ８、ステップＳＢ１〜ＳＢ６）。

【００４０】この後、生成されたｇend 個の整列部分画
像ＰＧ（１）〜ＰＧ（ｇend）を図１０に示すようにフ
レーム画像群（ｇ）の１〜ｇendの順に整列させて、全
フレーム画像についての一連の整列部分画像とする（ス
テップＳＢ９）。以上により動画ファイルを構成する全
てのフレームを基準ブロック毎に区画し、その各基準ブ
ロックを構成する部分要素毎に配置変換した一連の整列
部分画像が得られる。

【００４１】最後に、上記整列部分画像（図１０参照）
を再動画化して動画ファイルとし（ステップＳＢ１
０）、これを例えばMPEG方式で圧縮符号化した後（ステ
ップＳＢ１１）、配信処理部１４により配信させる（ス
テップＳＢ１２）。例えば配信される動画データでは、
図９の種類別整列部分画像ＫＰ（A）〜ＫＰ（F）のそれ
ぞれの先頭部分画像ＰＳ（A1）、ＰＳ（B1）、…をキー
画像に設定し、これに続くＰＳ（A2）〜、ＰＳ（B2）〜
をそれぞれ時系列の差分データ（色差）とすればよい。
また、他の手法としては、例えば部分画像ＰＳ（Ai）の
中だけで近傍の部分要素間での差分データとしてもよ
い。

【００４２】図１１は第２実施形態の復号化方法のフロ
ーチャートを示すものである。この図１１を参照しつつ
上記デコーダ３２及び結合処理部３３での処理を説明す
る。

【００４３】まず、受信部３１により動画データを受信
・取得し（ステップＳＢ２１）、デコーダ３２により復
号化して一連の整列部分画像とする（ステップＳＢ２
２）。

【００４４】次に、復元レベルの判定を行う（ステップ
ＳＡ２３）。この復元レベルの判定は、サーバーコンピ
ュータ１において設定され動画データと共にもしくは別
に各クライアントコンピュータ３に配信された復元レベ
ルの設定情報、予めクライアント・サーバー間での取り
決めに基づき各クライアントコンピュータ３に設定され
た復元レベルの初期設定情報、あるいは、各クライアン
トコンピュータ３側でユーザが所望の復元レベルを入力
設定した入力設定情報のいずれかに基づき行う。ここ
で、復元レベルとは、元のサイズの動画に復元するの
に、全ての動画データを用いて完全復元するのか、ある
いは、上記動画データを部分的に用いて復元するのかを
表す指標のことである。なお、後者の部分的復元の場合
にはその程度に応じて複数段階の復元度合を選択し得る
ようにしてもよい。

【００４５】上記の復元レベルが「完全」である場合に
は、整列部分画像ＰＧ（ｇ）毎に種類別部分画像ＫＰ
（A）〜ＫＰ（F）の全てを用い、それに含まれる全ての
部分要素Ａ1〜Ａ16、…、Ｆ1〜Ｆ16を図７に示す如き元
の位置に配置変換して各フレーム画像ＦＬ（ｉ）を再結
合する（ステップＳＡ２４）。そして、これを全てのフ
レーム画像群（ｇ）について行い、全てを時系列に連続
する一連のフレーム画像に整列させ（ステップＳＢ２
５）、これを再動画化させる（ステップＳＢ２６）。最
後に、これを即時に再生するか記憶部に動画ファイルと
して記録保存するかのいずれかをユーザの入力指令に基
づき実行する（ステップＳＢ２７）。

【００４６】一方、上記の復元レベルが「部分的」であ
る場合には、その復元レベル（復元度合）に応じて全種
類の部分画像ＰＳ（Ai）〜ＰＳ（Fi）の内から予め設定
もしくは選択された１又は２以上の一部の種類の部分画
像ＰＳのみを用いてフレーム画像Ｃ−ＦＬ（ｉ）の合成
及び復元を行う（ステップＳＢ２８）。上記復元レベル
として最も低い例として、１つの部分要素Ａiだけを用
い他の５つの部分要素Ｂi〜Ｆiを用いない（無視する）
場合の復元方法が図１２に示されている。この場合に
は、６種類ある内の１種類の部分画像ＰＳ（Ai）だけを
用いてフレーム画像Ｃ−ＦＬ（ｉ）の合成・復元が行わ
れる。すなわち、縦４個×横４個の全１６個の基準ブロ
ック内がそれぞれ６つの部分要素の各部分を全て１つの
部分要素Ａiにより置換した状態に配置変換される。つ
まり、各基準ブロックが１つの部分要素Ａiにより代表
されて復元されることになる。

【００４７】また、部分的であっても復元レベルがかな
り高い例として、例えば１つ飛ばしで３つの部分要素Ａ
i，Ｃi，Ｅiを用い他の３つの部分要素Ｂi，Ｄi，Ｆiを
用いない（無視する）場合の復元方法が図１３に示され
ている。この場合には、６種類ある内の３種類の部分画
像ＰＳ（Ai），ＰＳ（Ci），ＰＳ（Ei）だけを用いてフ
レーム画像Ｃ−ＦＬ（ｉ）の合成・復元が行われる。す
なわち、縦４個×横４個の全１６個の各基準ブロック内
において、部分要素Ａi，Ｄiが共に部分要素Ａiにより
置換され、部分要素Ｂi，Ｅiが共に部分要素Ｅiにより
置換され、部分要素Ｃi，Ｆiが共に部分要素Ｃiにより
置換された状態に配置変換される。つまり、各基準ブロ
ックが６つある内の３つの部分要素Ａi，Ｅi，Ｃiによ
り代表されて復元されることになる。

【００４８】そして、最後に上述のステップＳＢ２５〜
ＳＢ２７が実行される。

【００４９】＜他の実施形態＞なお、本発明は上記第１
及び第２実施形態に限定されるものではなく、その他種
々の実施形態を包含するものである。すなわち、上記第
１及び第２実施形態では、全数のフレーム画像を設定フ
レーム数毎のフレーム画像群にグループ分けしている
が、これに限らず、グループ分けせずに全数のフレーム
画像を対象にして各処理を行うようにしてもよい。

【００５０】上記第２実施形態では、整列部分画像ＰＧ
（ｇ）の整列順序として図９に示すように［ＰＳ（A1）
〜ＰＳ（Adv）］，［ＰＳ（B1）〜ＰＳ（Bdv）］，［Ｐ
Ｓ（C1）〜ＰＳ（Cdv）］，［ＰＳ（D1）〜ＰＳ（Dd
v）］，［ＰＳ（E1）〜ＰＳ（Edv）］，［ＰＳ（F1）〜
ＰＳ（Fdv）］の順に整列させているが、これに限ら
ず、例えば［ＰＳ（A1），ＰＳ（B1），ＰＳ（C1），Ｐ
Ｓ（D1），ＰＳ（E1），ＰＳ（F1）］、［ＰＳ（A2），
ＰＳ（B2），ＰＳ（C2），ＰＳ（D2），ＰＳ（E2），Ｐ
Ｓ（F2）］、〜、［ＰＳ（Adv），ＰＳ（Bdv），ＰＳ
（Cdv），ＰＳ（Ddv），ＰＳ（Edv），ＰＳ（Fdv）］と
いうような順に整列させてもよい。

【図面の簡単な説明】

【図１】本発明の実施形態が適用されるシステム例を示
す模式図である。

【図２】第１実施形態の符号化方法のフローチャートで
ある。

【図３】図２のフローチャートでの処理により生成され
る画像の状態を示す模式図であり、図３（ａ）は複数の
フレーム画像群にグループ分けした状態を、図３（ｂ）
は各フレーム画像を分割画像に切り出した状態をそれぞ
れ示す。

【図４】図２のフローチャートでの処理により生成され
る分割画像が整列した状態を示す模式図であり、図４
（ａ）は１つのブロック画像群が整列した状態を、図４
（ｂ）は全てのブロック画像群が整列した状態をそれぞ
れ示す。

【図５】第１実施形態の復号化方法を示すフローチャー
トである。

【図６】第２実施形態の符号化方法を示すフローチャー
トである。

【図７】図６のフローチャートでの処理により１つのフ
レーム画像が基準ブロック毎に及び各基準ブロックが部
分要素毎に区画された例を示す模式図である。

【図８】図７のフレーム画像から６種類の部分画像が合
成された状態を示す模式図である。

【図９】１つの部分画像群が整列した状態を示す模式図
である。

【図１０】全ての部分画像群が整列した状態を示す模式
図である。

【図１１】第２実施形態の復号化方法を示すフローチャ
ートである。

【図１２】図１１のフローチャート中の復元レベルが部
分的である場合のフレーム画像への復元方法を示す模式
図である。

【図１３】図１１のフローチャート中の復元レベルが部
分的である場合の図１２とは異なるフレーム画像への復
元方法を示す模式図である。

【符号の説明】

３ クライアントコンピュータ（伝送先） Ａi〜Ｄi ブロック画像 Ａ〜Ｆ 部分要素 ＢＧ ブロック画像群 ＢＬ 基準ブロック Ｃ−ＦＬ 合成復元されたフレーム画像 ＦＬ フレーム画像 ＦＧ フレーム画像群 ＫＰ 種類別部分画像群 ＰＳ 部分画像 ＰＧ 整列部分画像

フロントページの続き (72)発明者 才木 友子 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内 (72)発明者 定行 輝 兵庫県西脇市鹿野町1352番地 株式会社ブ レイン内 Ｆターム(参考） 5C059 LC08 LC09 MA00 PP04 TA12 TB08 TC25 TC36 UA02 UA05

Claims (7)

【特許請求の範囲】
1. 【請求項１】 多数のフレームからなる動画を符号化す
   る動画の符号化方法であって、 上記動画を構成する各フレーム画像を縦及び横の少なく
   とも一方を２以上に分割して各フレーム画像毎に複数個
   ずつのブロック画像を切り出す手順と、 上記切り出したブロック画像を各フレーム画像において
   対応する部分毎に上記フレーム画像順に整列させて上記
   分割数に相当する種類毎のブロック画像群を生成する手
   順と、 上記分割数のブロック画像群を所定順序で整列させて一
   連の整列ブロック画像を生成する手順とを備えている、
   動画の符号化方法。
2. 【請求項２】 請求項１に記載の動画の符号化方法であ
   って、 一連の整列ブロック画像からブロック画像群毎に先頭の
   ブロック画像をキー画像として順次差分データを生成す
   る手順をさらに備えている、動画の符号化方法。
3. 【請求項３】 多数のフレームからなる動画を符号化す
   る動画の符号化方法であって、 縦及び横の少なくとも一方が２ドット以上になるよう基
   準ブロックの形及びサイズを予め設定しておく手順と、 上記動画を構成する各フレーム画像をフレーム画像毎に
   同形・同サイズの上記基準ブロックの集合となるように
   区画する手順と、 上記各フレーム画像において各基準ブロックを構成する
   少なくとも２以上の部分要素を対応する位置毎に切り出
   して集合させることにより上記部分要素の数に相当する
   種類毎の部分画像を合成する手順と、 上記部分画像を種類毎に上記フレーム画像順に整列させ
   て種類別の部分画像群を生成し、かつ、その種類別の部
   分画像群を所定順序で整列させて一連の整列部分画像を
   生成する手順とを備えている、動画の符号化方法。
4. 【請求項４】 請求項３に記載の動画の符号化方法であ
   って、 一連の整列部分画像から部分画像群毎に先頭の部分画像
   をキー画像として順次差分データを生成する手順をさら
   に備えている、動画の符号化方法。
5. 【請求項５】 動画を時系列順に２以上のフレーム画像
   からなるフレーム画像群に分け、その各フレーム画像群
   毎にそのフレーム画像群に属する各フレーム画像に対し
   請求項１〜請求項４のいずれかに記載の各手順を実行す
   る、動画の符号化方法。
6. 【請求項６】 請求項３又は請求項４のいずれかに記載
   の動画の符号化方法により符号化されたデータと、基準
   ブロック及びフレーム画像に対する基準ブロックの配置
   に関する情報とを受けて復号化する動画の復号化方法で
   あって、 フレーム画像への復元に際しその復元レベルとして２以
   上の部分要素の内のいずれの部分要素を使用するかを設
   定する手順と、 整列部分画像に含まれる部分画像群の内から上記設定さ
   れた部分要素に相当する部分画像群についてのデータを
   抜き出す手順と、 抜き出されたデータによりフレーム毎に各基準ブロック
   内の画像を代表させてフレーム画像を復元する手順とを
   備えている、動画の復号化方法。
7. 【請求項７】 多数のフレームからなる動画を伝送して
   伝送先で再生させる動画の伝送方法であって、 上記各フレームのフレーム画像を分割し小サイズの分割
   画像が連続する分割動画に変換して伝送し、 伝送先では上記分割動画から抽出した分割画像を合成し
   て各フレーム画像を再構築するようにする、動画の伝送
   方法。