(57)【特許請求の範囲】
【請求項１】
サンプリングにより圧縮された多数のＭ×Ｍ画素のサンプリングブロックを２Ｍ×２Ｍ画素のマクロブロックに復元する方法であって、
前記サンプリングブロックを垂直または水平分割してＭ個の第１基準線を生成する第ａ過程と、
前記Ｍ個の第１基準線に基づいて、インタポレーション（interpolation）規則により第１補間線を生成する第ｂ過程と、
前記第１基準線と前記第１補間線を交代に結合してインタポレーションブロックを生成する第ｃ過程と、
前記インタポレーションブロックを前記第ｂ過程での分割の方向と直角である方向に分割してＭ個の第２基準線を生成する第ｄ過程と、
前記Ｍ個の第２基準線に基づいて、前記インタポレーション規則により第２補間線を生成する第ｅ過程と、
前記第２基準線と第２補間線を交代に結合してマクロブロックを復元する第ｆ過程を含み、
前記第１又は第２基準線は、一つまたは二つ以上の連続する物体画素を表するセグメントを含み、
前記インタポレーション規則は、
（ｂ１１）連続する二つの基準線のセグメントの数が同一であってこの連続する二つの基準線の対応するセグメントが互いに重なる場合には、基準線の間に挿入される補間線内の開始点と終点は二つの基準線内の対応するセグメントの開始点の平均値と終点の平均値によって決定され、
（ｂ１２）連続する二つの基準線のセグメントの数が同一であってこの連続する二つの基準線の対応するセグメントが互いに重ならず、夫々のセグメントが前記サンプリングブロックまたはインタポレーションブロックの境界に接する場合には、前記境界から各基準線のセグメント内に含まれる物体画素の個数を２で割って小数点以下の値を切り捨てた数だけの連続する画素を物体画素として有するセグメントを含む補間線を生成し、
（ｂ１３）連続する二つの基準線のセグメントの数が同一であってこの連続する二つの基準線の対応するセグメントが重ならず、夫々のセグメントが前記サンプリングブロックまたはインターポレーションブロックの境界に接しない場合には、各基準線内のセグメントの開始点と終点の数値を第１の計算式に適用して補間線に含まれる対応するセグメントの開始点を決定し、各基準線内のセグメントの開始点と終点の数値を第２の計算式に適用して補間線に含まれる対応するセグメントの終点を決定し、
（ｂ２）連続する二つの基準線のセグメントの数が異なる場合には、二つの基準線内に含まれるセグメントの共通部分を選択し、補間線を生成することを特徴とするサンプリングブロックの復元方法。
【請求項２】
前記第１基準線は、垂直基準線で、前記第２基準線は、水平基準線であることを特徴とする請求項１に記載のサンプリングブロックの復元方法。
【請求項３】
前記第１基準線は、水平基準線で、前記第２基準線は、垂直基準線であることを特徴とする請求項１に記載のサンプリングブロックの復元方法。
【請求項４】
前記（ｂ１３）において、第１の計算式と第２の計算式は下記の式であることを特徴とする請求項１に記載のサンプリングブロックの復元方法。
第１の計算式：ＳＰ＝（３×Ｐ＋１×Ｑ）／４
第２の計算式：ＥＰ＝（１×Ｐ＋３×Ｑ）／４
（式中、ＰとＱは基準線のセグメントの開始点と終点、ＳＰとＥＰは対応するセグメントの開始点と終点を示し、前記ＳＰとＥＰが小数点以下の値を有するときはこれを切り捨てた数を取る）
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、二進形状信号復元方法に関し、特に、サブサンプリング（sub-sampling）またはダウンサンプリング（down-sampling）技法によって圧縮された二進形状信号を復元する二進形状信号復元方法に関する。
【０００２】
【従来の技術】
通常、テレビ電話及び電子会議のようなディジタルビデオシステムにおいて、映像フレーム信号は「画素」と呼ばれる一連のディジタルデータからなっているため、各映像フレーム信号を表現するのには大量のディジタルデータを要する。しかしながら、通常の伝送チャネル上の利用可能な周波数帯域幅は制限されているので、そのチャネルを通じて大量のディジタルデータを伝送するためには、特に、テレビ電話及び電子会議のような低ビットレートの映像信号エンコーダの場合、様々なデータ圧縮技法を用いて伝送すべきデータの量を圧縮するか減らさなければならない。
【０００３】
低ビットレートの映像信号符号化システムにおいて、映像信号を符号化する方法の１つに、いわゆる物体指向分析／合成符号化方法（Object-Oriented Analysis-Synthesis coding technique）がある。この物体指向分析／合成符号化技法によれば、入力映像信号は複数の物体（オブジェクト）に分けられ、各物体の動き、輪郭線及び画素データを規定する３つのセットよりなるパラメータが異なる符号化チャネルを通じて取り扱われる。
【０００４】
そのような物体指向分析／合成符号化方法の一例として、所謂、ＭＰＥＧ−４（Moving Picture Experts Group phase 4）があるが、このＭＰＥＧ−４は低ビットレート通信、対話式マルチメディア（例えば、ゲーム、対話式テレビ、等々）及び領域監視用機器のような応用分野において内容ベース対話式、改善された符号化効率及び／または汎用アクセシビリティを可能にする視聴符号化標準案を提供する（例えば、ＭＰＥＧ-４ Video  Verification  Model  Version 2.0,International Organization for Standardization, ISO/IEC JTC1/SC29/WG11 N1260,1996年3月参照）。
【０００５】
ＭＰＥＧ-４において、入力ビデオ映像は使用者がアクセス可能で操作できるビットストリーム内のエンティティに対応する、複数のビデオ物体平面（ＶＯＰ（Video Object Plane））に分けられる。ＶＯＰは物体として定義され、その幅及び高さが各物体を取り囲む１６画素（マクロブロックの大きさ）の最小倍数になる四角形で表され得るので、エンコーダはＶＯＰ単位、即ち、物体単位で入力ビデオ映像を取り扱うことになる。
【０００６】
ＭＰＥＧ−４で定義されたＶＯＰは、ルミナンス及びクロミナンスを有する形状情報と色情報とから構成されている。この形状情報は例えば、２進マスクで表現され、ルミナンスデータに該当する。この２進マスクのうち、一方の２進値（例えば、０）はＶＯＰ内の物体外側に位置する画素を表し、他方の２進値（例えば、１）は物体内側に位置する画素を表すのに用いられる。従って、ＶＯＰ内の物体の形状は２進マスクによって容易に識別することができる。
【０００７】
低ビットレートの映像信号符号化器を具現するためには、二進形状信号、例えば、ＶＯＰを表し、図１に示したように１つまたは複数のサブブロックを有する２進マスクは、例えば、公知のサブサンプリングまたはダウンサンプリング技法を通じて細分化される。
【０００８】
このサブサンプリングまたはダウンサンプリング技法は変換比率ＣＲを有し、Ｍ×Ｍ個の画素よりなる各サブブロックを（Ｍ×ＣＲ）×（Ｍ×ＣＲ）個の画素にダウンサンプリングし、その後、Ｍ×Ｍ個の画素に再びアップサンプリングする。ここで、Ｍは１／ＣＲ以上の正の整数である。
【０００９】
例えば、ＣＲが１／２である場合、図２Ａに示したような１６×１６画素よりなる各サブブロックは、図２Ｂに示したような８×８画素よりなるサンプルブロックに細分化される。然る後、サンプルブロックの各２進画素は公知の符号化法、例えば、コンテントベース算術符号化（ＣＡＥ（content-based arithmetic encoding））アルゴリズムによって符号化（例えば、ＭＰＥＧ−４  ＶｉｄｅｏＶｅｒｉｆｉｃａｔｉｏｎ  Ｍｏｄｅｌ  Ｖｅｒｓｉｏｎ  ７．０，  Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｏｒｇａｎｉｚａｔｉｏｎ  ｆｏｒ  Ｓｔａｎｄａｒｄｉｚａｔｉｏｎ，  ＩＳＯ／ＩＥＣ  ＪＴＣ１／ＳＣ２９／ＷＧ１１  Ｎ１６４２，  ｐｐ．２８−３３，１９９７年４月参照）され、通常の伝送チャネルを通じて伝送される。一方、上記のサンプリング過程の際にサンプルブロックにはエラーが生じるわけであるので、エンコーダは細分化されたサンプルブロックをアップサンプリングして１６×１６画素の再構成ブロックを生成することによって、該再構成ブロックと元のサブブロックとの間の差分を求める。また、サンプリング過程の際に生じたエラーを表す差分は符号化されると共に、通常の伝送チャネルを通じて伝送されて、これに基づいて受信端のデコーダは元のサブブロックを再生することになる。デコーダはエンコーダと同様な方法にて、受け取ったサンプルブロックをアップサンプリングして再構成ブロックを発生すると共に、該再構成ブロックと受信エラーとを組み合わせて元のサブブロックを復元する。
【００１０】
上記のことから分かるように、デコーダの再生エラー率は再構成ブロックが元のサブブロックにどの位近づくかによって左右される。従って、サンプルブロックを効果的にアップサンプリングして、再生エラー率を減らし、且つサンプリングプロセスの効率性を向上させることが好ましい。
【００１１】
【発明が解決しようとする課題】
従って、本発明の主な目的は、圧縮された二進形状信号を効果的にアップサンプリングする補間方法を用いて、二進形状信号を復元する二進形状信号復元方法を提供することにある。
【００１２】
【課題を解決するための手段】
上記の目的を達成するために、本発明によれば、サブサンプリングまたはダウンサンプリング技法により圧縮された二進形状信号（binary shape signal）を復元する二進形状信号復元方法であって、
各々が１つまたは複数の連続する物体画素で表される１つまたは複数の線分と、
各々が１つまたは複数の連続する背景画素で表される１つまたは複数の非線分とを有する複数の基準線からなる、前記圧縮された二進形状信号を受け取る第ａ段階と、
前記各基準線上の線分の個数、該当線分の位置及び該当線分の各々に含まれた物体画素の個数に基づいて、補間線を発生する第ｂ段階と、
前記補間線と前記基準線とを組み合せて前記復元二進形状信号を発生する第ｃ段階とを含むことを特徴とする二進形状信号復元方法が提供される。
【００１３】
【発明の実施の形態】
以下、本発明の好適実施例について図面を参照しながらより詳しく説明する。
【００１４】
図１に示した複数のサブブロックよりなる二進形状信号は、サブサンプリングまたはダウンサンプリング技法を通じてブロック単位に細分化される。従って、サンプル処理された二進形状信号はブロック単位にアップサンプリングされる。
【００１５】
本発明の補間方法によれば、サンプル処理された二進形状信号で構成されるサンプルブロックは垂直及び／または水平補間プロセスを通じてサブブロックと同一の大きさの補間ブロックにアップサンプリングされる。この垂直及び／または水平補間プロセスはサンプリング技法の特性によって、１つずつ順に適用されるか、または独立に適用される。
【００１６】
図２を参照すると、サンプリングプロセスによって生じたサブブロックと対応するサンプルブロックとを示した模式図が示されている。１６×１６画素のサブブロック１００が、１／２のＣＲを有するサンプリングプロセスによって８×８画素のサンプルブロック１５０に細分化される。従って、サンプルブロック１５０を本発明による１６×１６画素の補間ブロックに拡張するためには、図７〜図１２または図１３〜図１８に示したように、垂直及び／または水平補間プロセスが順次行われるべきである。各図において、垂直補間プロセスが水平補間プロセスより先行して行われたが、水平補間プロセスが先に行われてもよい。各図中で、黒い部分は物体を構成する物体画素を、白い部分は背景画素を各々表す。
【００１７】
上記の両補間プロセスにおいて、補間ブロックを生成するためには、最初、サンプルブロックは垂直または水平方向に複数の基準線に分けられる。その後、各基準線上で線分及び非線分が検出される。ここで、各線分は１つまたは複数の連続的な物体画素として表現され、各非線分は１つまたは複数の連続的な背景画素として定義される。これらの両線分に基づいて補間線が形成され、基準線と共に補間ブロックを構成することになる。
【００１８】
図３〜図６を参照すると、サンプルブロックの基準線に基づいて該当補間線を形成する所定の方法を説明するための模式図が示されている。本発明によれば、１つの補間線は隣接する両基準線に基づいて形成される。
【００１９】
図３〜図５は、２つの基準線各々上の線分の番号が同一である場合を示した模式図である。
【００２０】
図３に示したように、２つの隣接する基準線１０、２０上に各々重複線分１０Ａ、２０Ａがある場合、両基準線１０、２０によって生じた補間線３０上の線分３０Ａが、両重複線分１０Ａ、２０Ａの開始点及び終点に基づいて決定される。従って、線分１０Ａの開始点２と線分２０Ａの開始点１とを平均して該平均値１．５を１に切り捨てて、１を線分３０Ａの開始点として決定する。同様に、重複線分１０Ａの終点５と重複線分２０Ａの終点６との間の平均値５．５を５に切り捨てて、該５を線分３０Ａの終点として決定する。上記において、両重複線分１０Ａ、２０Ａは、両基準線１０、２０が互いに重なり合う場合に生じた重複線分を表す。両基準線１０、２０の重複は両基準線１０、２０上の各線分に含まれた物体画素の位置を平均することによって行われる。
【００２１】
一方、両基準線４０、５０上に各々非重複線分４０Ａ、５０Ａがある場合、非重複線分４０Ａ、５０Ａの各々は図４に示したように、該当基準線の最初画素位置または最後画素位置に１つの画素を有する。ここで、非重複線分４０Ａ、５０Ａは両基準線４０、５０が互いに重なり合う場合に重複しない線分を表し、補間線６０上の線分６０Ａは重複線分４０Ａ内の画素の数に、線分６０Ｂは重複線分５０Ａの画素の数に基づいて各々生成される。即ち、線分６０Ａは非重複線分４０Ａ上の物体画素の数の半分になる２つの物体画素を有し、補間線６０の第１画素位置から始まる。反面、線分６０Ｂは補間線６０の最後画素位置にある１つの物体画素を有しており、最後画素位置は重複線分５０Ａ上の物体画素の数を２で割り、該値を切り捨てて求められる。
【００２２】
また、両基準線７０、８０上に各々非重複線分７０Ａ、８０Ａがある場合には、図５に示したように順次に位置している補間線９０上の線分９０Ａは非重複線分７０Ａの開始点と終点に基づいて決定され、線分９０Ｂは非重複線分８０Ａの開始点と終点に基づいて各々決定される。線分９０Ａの開始点と終点及び線分９０Ｂの開始点と終点は、次式（１）の通り計算される。
【００２３】
【数１】
ＳＰ＝（３×Ｐ＋１×Ｑ）／４
ＥＰ＝（１×Ｐ＋３×Ｑ）／４      式（１）
【００２４】
ここで、ＳＰは補間線上の線分の開始点、ＥＰは補間線上の線分の終点を各々表し、Ｐは補間線に対応する基準線上の線分の開始点、Ｑは基準線上の線分の終点を各々表す。もし、上記式中で右側の計算値が整数でない場合には、ＳＰまたはＥＰは該当計算値を切り捨てて求められる。
【００２５】
一方、図６は、両基準線上の線分の個数が異なる場合を示した模式図であって、第１基準線１５は１つの線分からなり、第２基準線２５は３つの基準線からなっている。この場合、補間線３５は両基準線１５、２５の間の論理積演算によって構成される。かくして、補間線３５は両基準線１５、２５の線分に共通に含まれた物体画素を有することになる。図６において、基準線１５上の全ての画素が物体画素であるので、補間線３５は基準線２５と同一の画素パターンを有することになる。
【００２６】
図３〜図６を参照して述べた所定の方法は、垂直及び水平補間プロセスの両方にも適用することができる。以下、所定の方法が垂直及び水平補間プロセスに実際的にどう採用されるかを説明し、且つ、サンプルブロックのアップサンプリング過程を詳細に説明する。
【００２７】
本発明の第１好適実施例によれば、サンプルブロック１５０に対応する補間ブロックがサンプルブロック１５０のみによって形成される。一方、本発明の第２好適実施例によれば、補間ブロックはサンプルブロック１５０とその隣接ブロックとの間の関係に基づいて形成される。
【００２８】
図７〜図１２を参照すると、本発明の第１好適実施例による補間プロセスを説明するための模式図が示されている。最初、図２Ｂに示したサンプルブロック１５０は図７に示したように、各々インデックスＶ２、Ｖ４、．．．、Ｖ１６が割り当てられた８つの垂直基準線に分けられる。この８つの垂直基準線の各々は一連の８つの画素を有している。一旦、各垂直基準線Ｖ２〜Ｖ１６が決定されると、各垂直基準線Ｖ２〜Ｖ１６上の線分の番号は最も左側の垂直基準線Ｖ２から始めて２、１、１、１、３、１、２、２として検出される。各垂直基準線に対する線分の番号とそれに隣接する垂直基準線の線分の番号とを比較することによって、垂直補間線（例えば、図８中のＶ１、Ｖ３、．．．、Ｖ１５）が図３を参照して述べた所定の方法によって形成されて、各垂直基準線Ｖ２〜Ｖ１６の間に順に挿入されることになる。各インデックスから分かるように、各垂直基準線は第（ｉ＋１）目の位置インデックスを有し、各垂直補間線は第ｉ目の位置インデックスを有する。ここで、ｉは奇数１、３、．．．、１５である。従って、例えば、各垂直補間線Ｖ３〜Ｖ１５は２つの隣接する垂直基準線（例えば、Ｖ２とＶ４、Ｖ４とＶ６、．．．、Ｖ１４とＶ１６）によって決定される。しかしながら、垂直補間線Ｖ１には垂直基準線Ｖ２のみが対応しているため、垂直補間線Ｖ１は垂直基準線Ｖ２をコピーすることによって決定される。
【００２９】
上記において、各垂直補間線及び垂直基準線には互いに異なるインデックスが割り当てられ得る。即ち、各垂直基準線には奇数インデックスＶ１〜Ｖ１５が、各垂直補間線には愚数インデックスＶ２〜Ｖ１６が割り当てられ得る。
【００３０】
本発明の第１好適実施例によって、垂直補間線が垂直基準線に基づいて決定されると、垂直基準線と垂直補間線とは各基準線及び補間線に割り当てられたインデックスＶｉのｉの昇順に再配列されて組み合せられる。かくして、図９に示したような垂直補間ブロック２００が形成される。その後、上記垂直補間プロセスによって形成された１６×８画素の垂直補間ブロック２００は水平分割されて、１６×１画素からなる８つの水平基準線が形成される。各水平基準線には図１０に示したようなインデックスＨ２、Ｈ４、．．．、Ｈ１６が割り当てられている。各水平基準線Ｈ２、Ｈ４、．．．、Ｈ１６に基づいて、図１１に示したように、これらの各水平基準線Ｈ２、Ｈ４、．．．、Ｈ１６間に挿入されるべき水平補間線が垂直補間プロセスと同一の方法にて決定される。然る後、新たに求められた各水平補間線Ｈ１、Ｈ３、．．．、Ｈ１５と各水平基準線Ｈ２、Ｈ４、．．．、Ｈ１６とがインデックスＨｉのｉの昇順に再配列されて組み合せられる。かくして、図１２に示したような１６×１６画素からなる垂直補間ブロック３００が形成される。このような水平補間プロセスにおいて、第１水平補間線Ｈ１は垂直補間プロセスと同様に第１水平基準線Ｈ２をコピーして形成される。水平補間プロセスに所定の方法を適用する際に、各水平基準線の左側にある画素は右側にある画素よりずっと良好である。
【００３１】
サンプルブロック１５０に対して、図７〜図１２を参照して説明した垂直及び水平補間プロセスを行うことによって、図１２に示したような補間ブロック３００が形成される。
【００３２】
図１３〜図１８を参照すると、本発明の第２好適実施例による補間プロセスを説明するための模式図が示されている。詳述すると、サンプルブロック１５０に対応する補間ブロックはサンプルブロック１５０とそれに隣接するサンプルブロックとに基づいて決定される。例えば、サンプルブロック１５０の左側及び上部に隣接する各サンプルブロックに対して補間プロセスを適用することによって、サンプルブロック１５０の補間ブロックを形成する。ここで、サンプルブロック１５０の左側及び上部に隣接する各サンプルブロックはサンプルブロック１５０以前に既に補間されていることと仮定する。
【００３３】
第１好適実施例による補間プロセスと同様な方法にて、図２Ｂ中のサンプルブロック１５０は最初、図１３に示したように、インデックスＶ２、Ｖ４、．．．、Ｖ１６が割り当てられた８つの垂直基準線に分けられて、一組の垂直基準線４００が形成される。ここで、各垂直基準線Ｖ２′、Ｖ４′、．．．、Ｖ１６′は第１好適実施例における該当垂直基準線と同一である。この第２好適実施例によると、一組の垂直基準線４００とサンプルブロック１５０の左側に隣接するサンプルブロックに属する垂直基準線Ｖ１６Ｌとに基づいて、各垂直補間線Ｖ１′、Ｖ３′、．．．、Ｖ１５′が形成される。その結果、各垂直基準線Ｖ１６Ｌ及びＶ２は所定の方法に従って垂直補間線Ｖ１′を形成する垂直基準線として用いられる。残余の奇数インデックスＶ３′〜Ｖ１５′の各垂直補間線は第１実施例と同様に、図１４に示したように、各垂直基準線に対する線分の番号とそれに隣接する垂直基準線の線分の番号とを比較して決定される。その後、偶数インデックスＶ２′〜Ｖ１６′の各垂直基準線と奇数インデックスＶ１′〜Ｖ１５′の各垂直補間線とがインデックスＶｉのｉの昇順に再配列されて交互に組み合せられる。かくして、図１５に示したような垂直補間ブロック５００が形成される。
【００３４】
その後、上記垂直補間プロセスによって形成された垂直補間ブロック５００は水平分割されて、図１６に示したように、インデックスＨ２′、Ｈ４′、．．．、Ｈ１６′が割り当てられている８つの水平基準線が分けられ、一組の水平基準線６００が形成される。垂直補間プロセスと同様な方法にて、一組の水平基準線６００とサンプルブロック１５０の上部に隣接するサンプルブロックに対応する垂直補間ブロックに属する水平基準線Ｈ１６Ｌとに基づいて、図１７に示したように、各水平補間線Ｈ１′、Ｈ３′、．．．、Ｈ１５′が決定される。然る後、新たに求められた各水平補間線Ｈ１′、Ｈ３′、．．．、Ｈ１５′と各水平基準線Ｈ２′、Ｈ４′、．．．、Ｈ１６′とが第１実施例と同様に組み合せられて、図１８に示したような補間ブロック７００が形成される。
【００３５】
本発明の第１及び第２好適実施例によれば、サンプルブロック１５０は図１２及び図１８から分かるように、互いに異なる小さいビット量の補間ブロック３００と補間ブロック７００とに拡張され得る。
【００３６】
本発明の各実施例で用いられた垂直及び水平補間プロセスは同時に、または独立に行われてもよいし、且つ、サンプルブロックのサイズ及び元のサブブロックによって１回以上行われてもよい。
【００３７】
上記において、本発明の好適な実施の形態について説明したが、本発明の請求範囲を逸脱することなく、当業者は種々の改変をなし得るであろう。
【００３８】
【発明の効果】
従って、本発明によれば、垂直及び水平補間プロセスを効果的に用いて、圧縮された二進形状信号を復元することができる。
【図面の簡単な説明】
【図１】複数のサブブロックからなる二進形状信号の部分を示した模式図である。
【図２】Ａ及びＢよりなり、Ａは、サブサンプリングまたはダウンサンプリングによって形成されたサブブロック、Ｂは、該当サンプルブロックを示した模式図である。
【図３】サンプルブロックの基準線に基づいて対応する補間線を形成する所定の方法を説明するための模式図である。
【図４】サンプルブロックの基準線に基づいて対応する補間線を形成する所定の方法を説明するための模式図である。
【図５】サンプルブロックの基準線に基づいて対応する補間線を形成する所定の方法を説明するための模式図である。
【図６】サンプルブロックの基準線に基づいて対応する補間線を形成する所定の方法を説明するための模式図である。
【図７】本発明の第１好適実施例による補間プロセスを説明するための模式図である。
【図８】本発明の第１好適実施例による補間プロセスを説明するための模式図である。
【図９】本発明の第１好適実施例による補間プロセスを説明するための模式図である。
【図１０】本発明の第１好適実施例による補間プロセスを説明するための模式図である。
【図１１】本発明の第１好適実施例による補間プロセスを説明するための模式図である。
【図１２】本発明の第１好適実施例による補間プロセスを説明するための模式図である。
【図１３】本発明の第２好適実施例による補間プロセスを説明するための模式図である。
【図１４】本発明の第２好適実施例による補間プロセスを説明するための模式図である。
【図１５】本発明の第２好適実施例による補間プロセスを説明するための模式図である。
【図１６】本発明の第２好適実施例による補間プロセスを説明するための模式図である。
【図１７】本発明の第２好適実施例による補間プロセスを説明するための模式図である。
【図１８】本発明の第２好適実施例による補間プロセスを説明するための模式図である。
【符号の説明】
１０、１５、２０、２５、４０、５０、７０、８０  基準線
１０Ａ、２０Ａ  重複線分
３０、３５、６０、９０  補間線
３０Ａ、６０Ａ、６０Ｂ、９０Ａ、９０Ｂ  線分
４０Ａ、５０Ａ、７０Ａ、８０Ａ  非重複線分
１００  サブブロック
１５０  サンプルブロック
２００、５００  垂直補間ブロック
３００、７００  補間ブロック
４００  一組の垂直基準線
６００  一組の水平基準線
Ｖ１〜Ｖ１５、Ｖ１′〜Ｖ１５′  垂直補間線のインデックス
Ｖ２〜Ｖ１６、Ｖ２′〜Ｖ１６′  垂直基準線のインデックス
Ｈ１〜Ｈ１５、Ｈ１′〜Ｈ１５′  水平補間線のインデックス
Ｈ２〜Ｈ１６、Ｈ２′〜Ｈ１６′  水平基準線のインデックス
【図１】
0003924052.tif 000002
【図２】
0003924052.tif 000003
【図３】
0003924052.tif 000004
【図４】
0003924052.tif 000005
【図５】
0003924052.tif 000006
【図６】
0003924052.tif 000007
【図７】
0003924052.tif 000008
【図８】
0003924052.tif 000009
【図９】
0003924052.tif 000010
【図１０】
0003924052.tif 000011
【図１１】
0003924052.tif 000012
【図１２】
0003924052.tif 000013
【図１３】
0003924052.tif 000014
【図１４】
0003924052.tif 000015
【図１５】
0003924052.tif 000016
【図１６】
0003924052.tif 000017
【図１７】
0003924052.tif 000018
【図１８】
0003924052.tif 000019