(57)【特許請求の範囲】
【請求項１】
画素値を補間する方法であって、
見失った画素の位置を検出すること、
複数の最も接近している画素を判断すること、
前記複数の最も接近している画素それぞれの値を判断すること、
前記見失った画素と前記複数の最も接近している画素それぞれの間の距離を判断すること、
前記複数の最も接近している画素それぞれを、エッジ画素か非エッジ画素のいずれかとして分類すること、
前記見失った画素の値を、前記複数の最も接近している画素それぞれの値、前記見失った画素と前記複数の最も接近している画素それぞれとの間の距離、及び前記複数の最も接近している画素それぞれの分類に基づいて判断すること、
を含む方法。
【請求項２】
前記複数の最も接近している画素は、垂直軸に沿った第１の画素、垂直軸に沿った第２の画素、水平軸に沿った第３の画素及び水平軸に沿った第４の画素を含む請求項１の方法。
【請求項３】
前記見失った画素と前記複数の最も接近している画素それぞれとの間の距離は、垂直軸に沿った第１の距離、垂直軸に沿った第２の距離、水平軸に沿った第３の距離及び水平軸に沿った第４の距離を含む請求項２の方法。
【請求項４】
垂直軸に沿った前記第１の画素は第１の値を含み、垂直軸に沿った前記第２の画素は第２の値を含み、水平軸に沿った前記第３の画素は第３の値を含み、及び水平軸に沿った前記第４の画素は第４の値を含む請求項３の方法。
【請求項５】
垂直軸に沿った前記第１の画素は第１の分類を含み、垂直軸に沿った前記第２の画素は第２の分類を含み、水平軸に沿った前記第３の画素は第３の分類を含み、及び水平軸に沿った前記第４の画素は第４の分類を含む請求項４の方法。
【請求項６】
前記第１の分類がエッジ画素あるいは非エッジ画素である場合、それぞれ、０または１に等しい第１のマスクを設定すること、
前記第２の分類がエッジ画素あるいは非エッジ画素である場合、それぞれ、０または１に等しい第２のマスクを設定すること、
前記第３の分類がエッジ画素あるいは非エッジ画素である場合、それぞれ、０または１に等しい第３のマスクを設定すること、及び
前記第４の分類がエッジ画素あるいは非エッジ画素である場合、それぞれ、０または１に等しい第４のマスクを設定すること、
を更に具備する請求項５の方法。
【請求項７】
垂直の予測値を判断することを更に含み、
前記垂直の予測値はＶｅｒｔ＿Ｐｒｅｄ＝（ＬＡ＊Ａ＊ｂ＋ＬＢ＊Ｂ＊ａ）／（ＬＢ＊ａ＋ＬＡ＊ｂ）から判断され、
ここでＶｅｒｔ＿Ｐｒｅｄは前記垂直の予測値、ＬＡは前記第１のマスク、Ａは前記第１の値、ｂは前記第２の距離、ＬＢは前記第２のマスク、Ｂは前記第２の値、及びａは前記第１の距離である請求項６の方法。
【請求項８】
水平の予測値を判断することを更に含み、
前記水平の予測値はＨｏｒｚ＿Ｐｒｅｄ＝（ＬＣ＊Ｃ＊ｄ＋ＬＤ＊Ｄ＊ｃ）／（ＬＤ＊ｃ＋ＬＣ＊ｄ）から判断され、
ここで、Ｈｏｒｚ＿Ｐｒｅｄは前記垂直の予測値、ＬＣは前記第３のマスク、Ｃは前記第３の値、ｄは前記第４の距離、ＬＤは前記第４のマスク、Ｄは前記第４の値、及びｃは前記第３の距離である請求項７の方法。
【請求項９】
前記見失った画素の補間された値を、Ｐ＝（Ｖｅｒｔ＿Ｐｒｅｄ＋Ｈｏｒｚ＿Ｐｒｅｄ）／２から判断することを更に含み、
ここで、Ｖｅｒｔ＿Ｐｒｅｄは前記垂直の予測値、Ｈｏｒｚ＿Ｐｒｅｄは前記水平の予測値である請求項８の方法。
【請求項１０】
非エッジ画素として分類された前記複数の最も接近している画素それぞれは中点画素である請求項１の方法。
【請求項１１】
前記中点画素は、基本層（ｂａｓｅ ｌａｙｅｒ）ビットストリーム、上位層（ｅｎｈａｎｃｅｍｅｎｔ ｌａｙｅｒ）ビットストリームあるいはそれらの組み合わせから得られる請求項１０の方法。
【請求項１２】
前記複数の最も接近している画素それぞれの値は、輝度値、色濃度値、コントラスト値あるいは勾配値を具備する請求項１の方法。
【請求項１３】
見失った画素の位置を検出する手段と、
複数の最も接近している画素を判断する手段と、
複数の最も接近している画素それぞれの値を判断する手段と、
前記見失った画素と前記複数の最も接近している画素それぞれとの間の距離を判断する手段と、
前記複数の最も接近している画素のそれぞれを、エッジ画素あるいは非エッジ画素のいずれかとして分類する手段と、
前記見失った画素の値を、前記複数の最も接近している画素それぞれの値、前記見失った画素と前記複数の最も接近している画素それぞれとの間の距離、及び前記複数の最も接近している画素それぞれの分類に基づいて判断する手段を含むデコーダ装置。
【請求項１４】
前記複数の最も接近している画素は、垂直軸に沿った第１の画素、垂直軸に沿った第２の画素、水平軸に沿った第３の画素及び水平軸に沿った第４の画素を含む請求項１３のデコーダ装置。
【請求項１５】
前記見失った画素と前記複数の最も接近している画素それぞれとの間の距離は、垂直軸に沿った第１の距離、垂直軸に沿った第２の距離、水平軸に沿った第３の距離及び水平軸に沿った第４の距離を含む請求項１４のデコーダ装置。
【請求項１６】
垂直軸に沿った前記第１の画素は第１の値を含み、垂直軸に沿った前記第２の画素は第２の値を含み、水平軸に沿った前記第３の画素は第３の値を含み、及び水平軸に沿った前記第４の画素は第４の値を含む請求項１５のデコーダ装置。
【請求項１７】
垂直軸に沿った前記第１の画素は第１の分類を含み、垂直軸に沿った前記第２の画素は第２の分類を含み、水平軸に沿った前記第３の画素は第３の分類を含み、及び水平軸に沿った前記第４の画素は第４の分類を含む請求項１６のデコーダ装置。
【請求項１８】
前記第１の分類がエッジ画素あるいは非エッジ画素である場合、それぞれ、０または１に等しい第１のマスクを設定する手段と、
前記第２の分類がエッジ画素あるいは非エッジ画素である場合、それぞれ、０または１に等しい第２のマスクを設定する手段と、
前記第３の分類がエッジ画素あるいは非エッジ画素である場合、それぞれ、０または１に等しい第３のマスクを設定する手段と、及び
前記第４の分類がエッジ画素あるいは非エッジ画素である場合、それぞれ、０または１に等しい第４のマスクを設定する手段、を更に具備する請求項１７のデコーダ装置。
【請求項１９】
垂直の予測値を判断する手段を更に含み、
前記垂直の予測値はＶｅｒｔ＿Ｐｒｅｄ＝（ＬＡ＊Ａ＊ｂ＋ＬＢ＊Ｂ＊ａ）／（ＬＢ＊ａ＋ＬＡ＊ｂ）から判断され、ここで、Ｖｅｒｔ＿Ｐｒｅｄは前記垂直の予測値、ＬＡは前記第１のマスク、Ａは前記第１の値、ｂは前記第２の距離、ＬＢは前記第２のマスク、Ｂは前記第２の値、及びａは前記第１の距離である請求項１８のデコーダ装置。
【請求項２０】
水平の予測値を判断する手段を更に含み、
ここで、水平の予測値はＨｏｒｚ＿Ｐｒｅｄ＝（ＬＣ＊Ｃ＊ｄ＋ＬＤ＊Ｄ＊ｃ）／（ＬＤ＊ｃ＋ＬＣ＊ｄ）から判断され、ここでＨｏｒｚ＿Ｐｒｅｄは前記垂直の予測値、ＬＣは前記第３のマスク、Ｃは前記第３の値、ｄは前記第４の距離、ＬＤは前記第４のマスク、Ｄは前記第４の値、及びｃは前記第３の距離である請求項１９のデコーダ装置。
【請求項２１】
前記見失った画素の補間された値を、Ｐ＝（Ｖｅｒｔ＿Ｐｒｅｄ＋Ｈｏｒｚ＿Ｐｒｅｄ）／２から判断する手段を更に含み、
ここで、Ｖｅｒｔ＿Ｐｒｅｄは前記垂直の予測値、及びＨｏｒｚ＿Ｐｒｅｄは前記水平の予測値である請求項２０のデコーダ装置。
【請求項２２】
非エッジ画素として分類された前記複数の最も接近している画素それぞれは中点画素である請求項１３のデコーダ装置。
【請求項２３】
前記中点画素は、基本層ビットストリーム、上位層ビットストリームあるいはそれらの組み合わせから得られる請求項２２のデコーダ装置。
【請求項２４】
前記複数の最も接近している画素それぞれの値は、輝度値、色濃度値、コントラスト値あるいは勾配値を具備する請求項１３のデコーダ装置。
【請求項２５】
プロセッサを含む装置であって、前記プロセッサは、
見失った画素の位置を検出し、
複数の最も接近している画素を判断し、
前記複数の最も接近している画素それぞれの値を判断し、
前記見失った画素と前記複数の最も接近している画素それぞれとの間の距離を判断し、
前記複数の最も接近している画素それぞれを、エッジ画素あるいは非エッジ画素のいずれかとして分類し、及び
前記見失った画素の値を、前記複数の最も接近している画素それぞれの値、前記見失った画素と前記複数の最も接近している画素それぞれとの間の距離、及び前記複数の最も接近している画素それぞれの分類に基づいて判断する、
ように動作する装置。
【請求項２６】
前記複数の最も接近している画素は、垂直軸に沿った第１の画素、垂直軸に沿った第２の画素、水平軸に沿った第３の画素及び水平軸に沿った第４の画素を含む請求項２５の装置。
【請求項２７】
前記見失った画素と前記複数の最も接近している画素それぞれとの間の距離は、垂直軸に沿った第１の距離、垂直軸に沿った第２の距離、水平軸に沿った第３の距離及び水平軸に沿った第４の距離を含む請求項２６の装置。
【請求項２８】
垂直軸に沿った前記第１の画素は第１の値を含み、垂直軸に沿った前記第２の画素は第２の値を含み、水平軸に沿った前記第３の画素は第３の値を含み、及び水平軸に沿った前記第４の画素は第４の値を含む請求項２７の装置。
【請求項２９】
垂直軸に沿った前記第１の画素は第１の分類を含み、垂直軸に沿った前記第２の画素は第２の分類を含み、水平軸に沿った前記第３の画素は第３の分類を含み、及び水平軸に沿った第４の画素は第４の分類を含む請求項２８の装置。
【請求項３０】
前記プロセッサは更に、
前記第１の分類がエッジ画素あるいは非エッジ画素である場合、それぞれ、０または１に等しい第１のマスクを設定し、
前記第２の分類がエッジ画素あるいは非エッジ画素である場合、それぞれ、０または１に等しい第２のマスクを設定し、
前記第３の分類がエッジ画素あるいは非エッジ画素である場合、それぞれ、０または１に等しい第３のマスクを設定し、及び
前記第４の分類がエッジ画素あるいは非エッジ画素である場合、それぞれ、０または１に等しい第４のマスクを設定する、
ように動作する請求項２９の装置。
【請求項３１】
前記プロセッサは更に、垂直の予測値を判断するように動作し、
前記垂直の予測値は、Ｖｅｒｔ＿Ｐｒｅｄ＝（ＬＡ＊Ａ＊ｂ＋ＬＢ＊Ｂ＊ａ）／（ＬＢ＊ａ＋ＬＡ＊ｂ）から判断され、
ここで、Ｖｅｒｔ＿Ｐｒｅｄは垂直の予測値、ＬＡは第１のマスク、Ａは第１の値、ｂは第２の距離、ＬＢは第２のマスク、Ｂは第２の値、ａは第１の距離である請求項３０の装置。
【請求項３２】
前記プロセッサは更に、水平の予測値を判断するように動作し、
前記水平の予測値は、Ｈｏｒｚ＿Ｐｒｅｄ＝（ＬＣ＊Ｃ＊ｄ＋ＬＤ＊Ｄ＊ｃ）／（ＬＤ＊ｃ＋ＬＣ＊ｄ）から判断され、
ここで、Ｈｏｒｚ＿Ｐｒｅｄは前記垂直の予測値、ＬＣは前記第３のマスク、Ｃは前記第３の値、ｄは前記第４の距離、ＬＤは前記第４のマスク、Ｄは前記第４の値、及びｃは前記第３の距離である請求項３１の装置。
【請求項３３】
前記プロセッサは更に、前記見失った画素の補間された値を、Ｐ＝（Ｖｅｒｔ＿Ｐｒｅｄ＋Ｈｏｒｚ＿Ｐｒｅｄ）／２から判断するように動作し、
ここで、Ｖｅｒｔ＿Ｐｒｅｄは前記垂直の予測値、及びＨｏｒｚ＿Ｐｒｅｄは前記水平の予測値である請求項３２の装置。
【請求項３４】
非エッジ画素として分類された前記複数の最も接近している画素それぞれは中点画素である請求項２５の装置。
【請求項３５】
前記中点画素は、基本層ビットストリーム、上位層ビットストリームあるいはそれらの組み合わせから得られる請求項３４の装置。
【請求項３６】
前記複数の最も接近している画素それぞれの値は、輝度値、色濃度値、コントラスト値あるいは勾配値を具備する請求項２５の装置。
【請求項３７】
コンピュータによって実行可能なコンピュータ・プログラムであって、
見失った画素の位置を検出するための少なくとも１つの命令、
複数の最も接近している画素を判断するための少なくとも１つの命令、
前記複数の最も接近している画素それぞれの値を判断するための少なくとも１つの命令、
前記見失った画素と前記複数の最も接近している画素それぞれとの間の距離を判断するための少なくとも１つの命令、
前記複数の最も接近している画素それぞれを、エッジ画素あるいは非エッジ画素のいずれかとして分類するための少なくとも１つの命令、及び
前記見失った画素の値を、前記複数の最も接近している画素それぞれの値、前記見失った画素と前記複数の最も接近している画素それぞれとの間の距離、及び前記複数の最も接近している画素それぞれの分類に基づいて判断するための少なくとも１つの命令、
を含むコンピュータ・プログラム。
【請求項３８】
前記複数の最も接近している画素は垂直軸に沿った第１の画素、垂直軸に沿った第２の画素、水平軸に沿った第３の画素及び水平軸に沿った第４の画素を含む請求項３７のコンピュータ・プログラム。
【請求項３９】
前記見失った画素と前記複数の最も接近している画素それぞれとの間の距離は、垂直軸に沿った第１の距離、垂直軸に沿った第２の距離、水平軸に沿った第３の距離、及び水平軸に沿った第４の距離を含む請求項３８のコンピュータ・プログラム。
【請求項４０】
垂直軸に沿った前記第１の画素は第１の値を含み、垂直軸に沿った前記第２の画素は第２の値を含み、水平軸に沿った前記第３の画素は第３の値を含み、及び水平軸に沿った前記第４の画素は第４の値を含む請求項３９のコンピュータ・プログラム。
【請求項４１】
垂直軸に沿った前記第１の画素は第１の分類を含み、垂直軸に沿った前記第２の画素は第２の分類を含み、水平軸に沿った前記第３の画素は第３の分類を含み、及び水平軸に沿った前記第４の画素は第４の分類を含む請求項４０のコンピュータ・プログラム。
【請求項４２】
前記第１の分類がエッジ画素あるいは非エッジ画素である場合、それぞれ、０または１に等しい第１のマスクを設定するための少なくとも１つの命令と、
前記第２の分類がエッジ画素あるいは非エッジ画素である場合、それぞれ、０または１に等しい第２のマスクを設定するための少なくとも１つの命令と、
前記第３の分類がエッジ画素あるいは非エッジ画素である場合、それぞれ、０または１に等しい第３のマスクを設定するための少なくとも１つの命令と、及び
前記第４の分類がエッジ画素あるいは非エッジ画素である場合、それぞれ、０または１に等しい第４のマスクを設定するための少なくとも１つの命令とを更に含む、請求項４１のコンピュータ・プログラム。
【請求項４３】
垂直の予測値を判断するための少なくとも１つの命令を更に含み、
前記垂直の予測値はＶｅｒｒｔ＿Ｐｒｅｄ＝（ＬＡ＊Ａ＊ｂ＋ＬＢ＊Ｂ＊ａ）／（ＬＢ＊ａ＋ＬＡ＊ｂ）から判断され、ここで、Ｖｅｒｔ＿Ｐｒｅｄは前記垂直の予測値、ＬＡは前記第１のマスク、Ａは前記第１の値、ｂは前記第２の距離、ＬＢは前記第２のマスク、Ｂは前記第２の値、及びａは前記第１の距離である請求項４２のコンピュータ・プログラム。
【請求項４４】
水平の予測値を判断するための少なくとも１つの命令を更に含み、
前記水平の予測値はＨｏｒｚ＿Ｐｒｅｄ＝（ＬＣ＊Ｃ＊ｄ＋ＬＤ＊Ｄ＊ｃ）／（ＬＤ＊ｃ＋ＬＣ＊ｄ）から判断され、ここで、Ｈｏｒｚ＿Ｐｒｅｄは前記垂直の予測値、ＬＣは前記第３のマスク、Ｃは前記第３の値、ｄは前記第４の距離、ＬＤは前記第４のマスク、Ｄは前記第４の値、及びｃは前記第３の距離である請求項４３のコンピュータ・プログラム。
【請求項４５】
前記見失った画素の補間された値を、Ｐ＝（Ｖｅｒｔ＿Ｐｒｅｄ＋Ｈｏｒｚ＿Ｐｒｅｄ）／２から判断するための少なくとも１つの命令を更に含み、
ここで、Ｖｅｒｔ＿Ｐｒｅｄは前記垂直の予測値、Ｈｏｒｚ＿Ｐｒｅｄは前記水平の予測値である請求項４４のコンピュータ・プログラム。
【請求項４６】
非エッジ画素として分類された前記複数の最も接近している画素それぞれは中点画素である請求項３７のコンピュータ・プログラム。
【請求項４７】
前記中点画素は、基本層ビットストリーム、上位層ビットストリームあるいはそれらの組み合わせから得られる請求項４６のコンピュータ・プログラム。
【請求項４８】
前記複数の最も接近している画素それぞれの値が、輝度値、色濃度値、コントラスト値あるいは勾配値を具備する請求項３７のコンピュータ・プログラム。
【発明の詳細な説明】
【関連出願に対する相互参照】
【０００１】
本願は本願と同日に出願した同時継続中の米国特許出願第１２／５１１，３２９号（名称：映像コンテンツを圧縮するシステム及び方法（SYSTEM AND METHOD OF COMPRESSING VIDEO CONTENT)）を参考として含む。
【背景技術】
【０００２】
無線リンクを使用して、外部ディスプレイあるいはプロジェクターが携帯装置に接続される場合、無線チャンネルを介してデータを転送しなければならない。チャンネルの容量がデータ転送を扱うには十分に大きくない場合、ソース（つまり生ビデオ）は圧縮され得る。容量は、無線リンクの物理層の技術的制約（例えば、チャンネルが最大限使用されるのを妨げる干渉）により十分に大きくないことがある。チャンネルが他の装置と共有される場合、容量は更に十分ではなくなることがある。あるいは、チャンネル帯域幅の一部がエラー緩和又は修正のために確保される場合、容量は十分に大きくないことがある。現在の圧縮方法は様々な制限を有している。
【０００３】
したがって、必要なものはビデオコンテンツを圧縮する改良されたシステム及び方法である。
【図面の簡単な説明】
【０００４】
複数の図において、様々な図面全体にわたって、特に説明がない限り同様な参照番号は同様な要素を参照する。
【図１】無線システムを示す図。
【図２】電話を示す図。
【図３】グラフィックコンテンツを圧縮する方法を示すフローチャートであり、また無線リンクによる送信用のビデオコンテンツが示される。
【図４】画像エッジを検知する方法を示すフローチャート。
【図５】選択的に画像コーナを改良する方法の第１の局面を例示するフローチャート。
【図６】選択的に画像コーナを改良する方法の第２の局面を例示するフローチャート。
【図７】パターンマッチングの方法を例示するフローチャート。
【図８】テキストブロックコーナを例示する図形。
【図９】ランレングス符号化の方法を例示するフローチャート。
【図１０】画像中点を得る方法を例示するフローチャート。
【図１１】中点を改良する方法を例示するフローチャート。
【図１２】複数の画素を例示する図。
【図１３】中点を回復する方法を例示するフローチャート。
【図１４】相互エッジ／相互中点予測の方法を例示するフローチャート。
【図１５】複数の画素を例示する図。
【図１６】水平及び垂直の中点をエンコードする方法を例示するフローチャート。
【図１７】送信されていない画素の内部エッジ／内部中点予測の方法を例示するフローチャート。
【図１８】画素値を補間する方法の第１の局面を例示するフローチャート。
【図１９】画素値を補間する方法の第２の局面を例示するフローチャート。
【図２０】複数の画素を示す。
【発明の概要】
【０００５】
画素値を補間する方法が開示され、この方法は、見失った画素の位置を検出すること、複数の最も接近している画素を判断すること、前記複数の最も接近している画素それぞれの値を判断すること、前記見失った画素と前記複数の最も接近している画素それぞれの間の距離を判断すること、前記最も接近している画素それぞれを、エッジ画素か非エッジ画素のいずれかに分類すること、前記見失った画素の値を、前記最も接近している複数の画素それぞれの値、前記見失った画素と前記複数の最も接近している画素との間の各距離、及び前記複数の最も接近している画素それぞれの分類に少なくとも部分的に基づいて判断することを含む。
【０００６】
特定の局面において、前記複数の最も接近している画素は、垂直軸に沿った第１の画素、垂直軸に沿った第２の画素、水平軸に沿った第３の画素及び水平軸に沿った第４の画素を含む。前記見失った画素と前記複数の最も接近している画素との間の各距離は、垂直軸に沿った第１の距離、垂直軸に沿った第２の距離、水平軸に沿った第３の距離及び水平軸に沿った第４の距離を含む。更に、垂直軸に沿った前記第１の画素は第１の値を含み、垂直軸に沿った前記第２の画素は第２の値を含み、水平軸に沿った前記第３の画素は第３の値を含み、及び水平軸に沿った前記第４の画素は第４の値を含む。垂直軸に沿った前記第１の画素は第１の分類を含み、垂直軸に沿った前記第２の画素は第２の分類を含み、水平軸に沿った前記第３の画素は第３の分類を含み、及び水平軸に沿った前記第４の画素は第４の分類を含む。
【０００７】
この局面において、前記方法は更に、前記第１の分類がエッジ画素あるいは非エッジ画素である場合、０または１に等しい第１のマスクを設定すること、前記第２の分類がエッジ画素あるいは非エッジ画素である場合、０または１に等しい第２のマスクを設定すること、前記第３の分類がエッジ画素あるいは非エッジ画素である場合、０または１に等しい第３のマスクを設定すること、及び第４の分類がエッジ画素あるいは非エッジ画素である場合に、０または１に等しい第４のマスクを設定することを具備する。又前記方法は、垂直の予測値を判断することを更に含み、前記垂直の予測値はＶｅｒｔ＿Ｐｒｅｄ＝（ＬＡ＊Ａ＊ｂ＋ＬＢ＊Ｂ＊ａ）／（ＬＢ＊ａ＋ＬＡ＊ｂ）から判断され、ここでＶｅｒｔ＿Ｐｒｅｄは垂直の予測値、ＬＡは第１のマスク、Ａは第１の値、ｂは第２の距離、ＬＢは第２のマスク、Ｂは第２の値、及びａは第１の距離である。更に前記方法は、水平の予測値を判断することを更に含み、前記水平の予測値はＨｏｒｚ＿Ｐｒｅｄ＝（ＬＣ＊Ｃ＊ｄ＋ＬＤ＊Ｄ＊ｃ）／（ＬＤ＊ｃ＋ＬＣ＊ｄ）から判断され、ここで、Ｈｏｒｚ＿Ｐｒｅｄは垂直の予測値、ＬＣは第３のマスク、Ｃは第３の値、ｄは第４の距離、ＬＤは第４のマスク、Ｄは第４の値、及びｃは第３の距離である。前記方法は又、前記見失った画素の補間された値を、Ｐ＝（Ｖｅｒｔ＿Ｐｒｅｄ＋Ｈｏｒｚ＿Ｐｒｅｄ）／２から判断することを更に含み、ここで、Ｖｅｒｔ＿Ｐｒｅｄは前記垂直の予測値、Ｈｏｒｚ＿Ｐｒｅｄは前記水平の予測値である。
【０００８】
更にこの局面において、前記非エッジ画素は中点画素である。前記中点画素は、基本層（ｂａｓｅｌａｙｅｒ）ビットストリーム、上位層（ｅｎｈａｎｃｅｍｅｎｔｌａｙｅｒ）ビットストリームあるいはそれらの組み合わせから得られる。前記最も接近している画素それぞれの値は、輝度値、色濃度値、コントラスト値あるいは勾配値から成るグループから選ばれる。
【０００９】
他の局面において、見失った画素の位置を検出する手段と、複数の最も接近している画素を判断する手段と、複数最も接近している画素それぞれの値を判断する手段と、前記見失った画素と前記複数の最も接近している画素との間の各距離を判断する手段と、前記最も接近している画素のそれぞれを、エッジ画素あるいは非エッジ画素のいずれかに分類する手段と、前記見失った画素の値を、前記複数最も接近している画素の各値、前記見失った画素と前記複数最も接近している画素との間の各距離、及び前記複数最も接近している画素の各分類に少なくとも部分的に基づいて判断する手段を含むデコーダ装置が開示される。
【００１０】
この局面において、前記複数の最も接近している画素は、垂直軸に沿った第１の画素、垂直軸に沿った第２の画素、水平軸に沿った第３の画素及び水平軸に沿った第４の画素を含む。前記見失った画素と前記複数の最も接近している画素との間の各距離は、垂直軸に沿った第１の距離、垂直軸に沿った第２の距離、水平軸に沿った第３の距離及び水平軸に沿った第４の距離を含む。更に、垂直軸に沿った前記第１の画素は第１の値を含み、垂直軸に沿った第２の画素は第２の値を含み、水平軸に沿った第３の画素は第３の値を含み、及び水平軸に沿った第４の画素は第４の値を含む。垂直軸に沿った前記第１の画素は第１の分類を含み、垂直軸に沿った第２の画素は第２の分類を含み、水平軸に沿った第３の画素は第３の分類を含み、及び水平軸に沿った第４の画素は第４の分類を含む。
【００１１】
このデコーダ装置は又、前記第１の分類がエッジ画素あるいは非エッジ画素である場合、０または１に等しい第１のマスクを設定する手段と、前記第２の分類がエッジ画素あるいは非エッジ画素である場合、０または１に等しい第２のマスクを設定する手段と、前記第３の分類がエッジ画素あるいは非エッジ画素である場合、０または１に等しい第３のマスクを設定する手段と、及び前記第４の分類がエッジ画素あるいは非エッジ画素である場合、０または１に等しい第４のマスクを設定する手段を更に具備する。更にこのデコーダ装置は、垂直の予測値を判断する手段を更に含み、前記垂直の予測値はＶｅｒｔ＿Ｐｒｅｄ＝（ＬＡ＊Ａ＊ｂ＋ＬＢ＊Ｂ＊ａ）／（ＬＢ＊ａ＋ＬＡ＊ｂ）から判断され、ここで、Ｖｅｒｔ＿Ｐｒｅｄは垂直の予測値、ＬＡは第１のマスク、Ａは第１の値、ｂは第２の距離、ＬＢは第２のマスク、Ｂは第２の値、及びａは第１の距離である。前記デコーダ装置は、水平の予測値を判断する手段を更に含み、ここで、水平の予測値はＨｏｒｚ＿Ｐｒｅｄ＝（ＬＣ＊Ｃ＊ｄ＋ＬＤ＊Ｄ＊ｃ）／（ＬＤ＊ｃ＋ＬＣ＊ｄ）から判断され、ここでＨｏｒｚ＿Ｐｒｅｄは垂直の予測値、ＬＣは第３のマスク、Ｃは第３の値、ｄは第４の距離、ＬＤは第４のマスク、Ｄは第４の値、及びｃは第３の距離である。前記デコーダ装置は又、前記見失った画素に対する補間された値を、Ｐ＝（Ｖｅｒｔ＿Ｐｒｅｄ＋Ｈｏｒｚ＿Ｐｒｅｄ）／２から判断する手段を更に含み、ここで、Ｖｅｒｔ＿Ｐｒｅｄは垂直の予測値、及びＨｏｒｚ＿Ｐｒｅｄは水平の予測値である。
【００１２】
この局面において、前記非エッジ画素は中点画素である。前記中点画素は、基本層ビットストリーム、上位層ビットストリームあるいはそれらの設定み合わせから得られる。更に、前記複数の最も接近している画素それぞれの値は、輝度値、色濃度値、コントラスト値あるいは勾配値から成るグループから選ばれる。
【００１３】
更に他の局面において、プロセッサを含む装置が開示される。前記プロセッサは、見失った画素の位置を検出し、複数の最も接近している画素を判断し、前記複数の最も接近している画素それぞれの値を判断し、前記見失った画素と前記複数最も接近している画素との間の各距離を判断し、複数最も接近している画素それぞれを、エッジ画素あるいは非エッジ画素のいずれかとしてを分類し、及び前記見失った画素の値を、前記複数最も接近している画素の各値、前記見失った画素と前記複数の最も接近している画素との間の各距離、及び前記複数の最も接近している画素それぞれの分類に少なくとも部分的に基づいて判断するように動作する。
【００１４】
この局面において、前記複数の最も接近している画素は、垂直軸に沿った第１の画素、垂直軸に沿った第２の画素、水平軸に沿った第３の画素及び水平軸に沿った第４の画素を含む。前記見失った画素と前記複数の最も接近している画素との間の各距離は、垂直軸に沿った第１の距離、垂直軸に沿った第２の距離、水平軸に沿った第３の距離及び水平軸に沿った第４の距離を含む。更に、垂直軸に沿った前記第１の画素は第１の値を含み、垂直軸に沿った前記第２の画素は第２の値を含み、水平軸に沿った前記第３の画素は第３の値を含み、及び水平軸に沿った前記第４の画素は第４の値を含む。垂直軸に沿った前記第１の画素は第１の分類を含み、垂直軸に沿った前記第２の画素は第２の分類を含み、水平軸に沿った前記第３の画素は第３の分類を含み、及び水平軸に沿った第４の画素は第４の分類を含む。
【００１５】
前記プロセッサは更に、前記第１の分類がエッジ画素あるいは非エッジ画素である場合、０または１に等しい第１のマスクを設定し、前記第２の分類がエッジ画素あるいは非エッジ画素である場合、０または１に等しい第２のマスクを設定し、前記第３の分類がエッジ画素あるいは非エッジ画素である場合、０または１に等しい第３のマスクを設定し、及び前記第４の分類がエッジ画素あるいは非エッジ画素である場合は、０または１に等しい第４のマスクを設定する。前記プロセッサは更に、垂直の予測値を判断し、前記垂直の予測値は、Ｖｅｒｔ＿Ｐｒｅｄ＝（ＬＡ＊Ａ＊ｂ＋ＬＢ＊Ｂ＊ａ）／（ＬＢ＊ａ＋ＬＡ＊ｂ）から判断され、ここで、Ｖｅｒｔ＿Ｐｒｅｄは垂直の予測値、ＬＡは第１のマスク、Ａは第１の値、ｂは第２の距離、ＬＢは第２のマスク、Ｂは第２の値、ａは第１の距離である。前記プロセッサは更に、水平の予測値を判断し、前記水平の予測値は、Ｈｏｒｚ＿Ｐｒｅｄ＝（ＬＣ＊Ｃ＊ｄ＋ＬＤ＊Ｄ＊ｃ）／（ＬＤ＊ｃ＋ＬＣ＊ｄ）から判断され、ここで、Ｈｏｒｚ＿Ｐｒｅｄは前記垂直の予測値、ＬＣは前記第３のマスク、Ｃは前記第３の値、ｄは前記第４の距離、ＬＤは前記第４のマスク、Ｄは前記第４の値、及びｃは前記第３の距離である。前記プロセッサは更に、前記見失った画素に対する補間された値を、Ｐ＝（Ｖｅｒｔ＿Ｐｒｅｄ＋Ｈｏｒｚ＿Ｐｒｅｄ）／２から判断し、ここで、Ｖｅｒｔ＿Ｐｒｅｄは前記垂直の予測値、及びＨｏｒｚ＿Ｐｒｅｄは前記水平の予測値である。
【００１６】
この局面において、前記非エッジ画素は中点画素である。前記中点画素は、基本層ビットストリーム、上位層ビットストリームあるいはそれらを設定み合わせから得られる。更に、前記複数の最も接近している画素それぞれの値は、輝度値、色濃度値、コントラスト値あるいは勾配値から成るグループから選ばれる。
【００１７】
他の局面において、コンピュータ可読媒体を具備するコンピュータ・プログラム製品が開示される。前記コンピュータ可読媒体は、見失った画素の位置を検出するための少なくとも１つの命令、複数の最も接近している画素を判断するための少なくとも１つの命令、前記複数の最も接近している画素それぞれの値を判断するための少なくとも１つの命令、前記見失った画素と前記複数の最も接近している画素との間の各距離を判断するための少なくとも１つの命令、前記複数の各々の最も接近している画素それぞれを、エッジ画素あるいは非エッジ画素のいずれかとして分類するための少なくとも１つの命令、及び前記見失った画素の値を、前記複数最も接近している画素それぞれの値、前記見失った画素と前記複数の最も接近している画素との間の各距離、及び前記複数最も接近している画素それぞれの分類に少なくとも部分的に基づいて判断するための少なくとも１つの命令を含む。
【００１８】
この局面において、前記複数の最も接近している画素は垂直軸に沿った第１の画素、垂直軸に沿った第２の画素、水平軸に沿った第３の画素及び水平軸に沿った第４の画素を含む。前記見失った画素と前記複数の最も接近している画素との間の各距離は、垂直軸に沿った第１の距離、垂直軸に沿った第２の距離、水平軸に沿った第３の距離、及び水平軸に沿った第４の距離を含む。更に、垂直軸に沿った前記第１の画素は第１の値を含み、垂直軸に沿った前記第２の画素は第２の値を含み、水平軸に沿った前記第３の画素は第３の値を含み、及び水平軸に沿った前記第４の画素は第４の値を含む。垂直軸に沿った前記第１の画素は第１の分類を含み、垂直軸に沿った前記第２の画素は第２の分類を含み、水平軸に沿った前記第３の画素は第３の分類を含み、及び水平軸に沿った前記第４の画素は第４の分類を含む。
【００１９】
前記コンピュータ可読媒体は、前記第１の分類がエッジ画素あるいは非エッジ画素である場合、０または１に等しい第１のマスクを設定するための少なくとも１つの命令と、前記第２の分類がエッジ画素あるいは非エッジ画素である場合、０または１に等しい第２のマスクを設定するための少なくとも１つの命令と、前記第３の分類がエッジ画素あるいは非エッジ画素である場合、０または１に等しい第３のマスクを設定するための少なくとも１つの命令と、及び前記第４の分類がエッジ画素あるいは非エッジ画素である場合、０または１に等しい第４のマスクを設定するための少なくとも１つの命令とを含む。前記コンピュータ可読媒体は更に、Ｖｅｒｒｔ＿Ｐｒｅｄ＝（ＬＡ＊Ａ＊ｂ＋ＬＢ＊Ｂ＊ａ）／（ＬＢ＊ａ＋ＬＡ＊ｂ）から判断される垂直の予測値を判断するための少なくとも１つの命令を含み、ここで、Ｖｅｒｔ＿Ｐｒｅｄは前記垂直の予測値、ＬＡは前記第１のマスク、Ａは前記第１の値、ｂは前記第２の距離、ＬＢは前記第２のマスク、Ｂは前記第２の値、及びａは前記第１の距離である。又、前記コンピュータ可読媒体は、Ｈｏｒｚ＿Ｐｒｅｄ＝（ＬＣ＊Ｃ＊ｄ＋ＬＤ＊Ｄ＊ｃ）／（ＬＤ＊ｃ＋ＬＣ＊ｄ）から判断される水平の予測値を判断するための少なくとも１つの命令を含み、ここで、Ｈｏｒｚ＿Ｐｒｅｄは前記垂直の予測値、ＬＣは前記第３のマスク、Ｃは前記第３の値、ｄは前記第４の距離、ＬＤは前記第４のマスク、Ｄは前記第４の値、及びｃは前記第３の距離である。更に、前記コンピュータ可読媒体は、前記見失った画素の補間された値を、Ｐ＝（Ｖｅｒｔ＿Ｐｒｅｄ＋Ｈｏｒｚ＿Ｐｒｅｄ）／２から判断するための少なくとも１つの命令を含み、ここで、Ｖｅｒｔ＿Ｐｒｅｄは前記垂直の予測値、Ｈｏｒｚ＿Ｐｒｅｄは前記水平の予測値である。
【００２０】
この局面において、前記非エッジ画素は中点画素である。前記中点画素は、基本層ビットストリーム、上位層ビットストリームあるいはそれらを設定み合わせから得られる。更に、前記複数の最も接近している画素の値それぞれが、輝度値、色濃度値、コントラス値あるいは勾配値から成るグループから選ばれる。
【００２１】
さらに他の局面において、選択的に画像コーナを改良する方法が開示され、この方法は、画像の領域の走査すること、テキストを含んでいるか非テキスト含んでいるかで領域を分類すること、テキスト含んでいる領域内のあらゆる見失ったコーナを識別すること、及びエッジマップに前記見失ったコーナを加えることを含む。更にこの方法は、画像内のオーバーラップしている画素のブロックを得ること、及び前記ブロック中の画素のヒストグラム（ＨｉｓｔＮ）をプロットすること、を更に含み、前記ヒストグラムは複数のビンを含み、各ビンは１つの画素強度に相当する。又この方法は、背景画素比（ＢＰＲ）をＢＰＲ＝Ｍａｘ（ＨｉｓｔＮ）／Ｔｏｔ＿Ｂｌｋ＿Ｐｉｘを使用して判断することを更に含み、ここで、Ｍａｘ（ＨｉｓｔＮ）は前記ヒストグラム中の画素の最大数であり、Ｔｏｔ＿Ｂｌｋ＿Ｐｉｘは画素の前記ブロック中の画素数の合計値である。この方法は、前記ヒストグラムに基づいて、成分（ＮＣ）の数をＮＣ＝Ｓｕｍ（ＨｉｓｔＮ＞Ｔｈ１）を使用して判断することを更に含み、ここでＮＣは第１の閾値Ｔｈ１を超過した画素数である。更に前記方法は、ＢＰＲが第２の閾値Ｔｈ２より大きいか否か判断すること、ＮＣが前記第３の閾値Ｔｈ３未満か否か判断すること、及びＢＰＲがＴｈ２より大きく、ＮＣがＴｈ３未満の場合、テキストを含んでいる領域として前記画素のブロックを分類することを具備する。
【００２２】
この局面において前記方法は、前記テキストを含んでいる領域上でパターンマッチングを行なうことを更に具備する。又前記方法は、非エッジ画素の位置を検出すること、少なくとも１つのコーナ位置の非エッジ画素を計算に入れること、前記少なくとも１つのコーナ位置の非エッジ画素に最も近い複数の水平方向画素の位置を検出すること、及び前記少なくとも１つのコーナ位置の非エッジ画素に最も近い複数の垂直方向画素の位置を検出することを更に具備する。前記方法は、前記複数の水平方向画素及び前記複数の垂直方向画素の何れかがエッジ画素か否か判断すること、及び前記複数の水平方向画素及び前記複数の垂直方向画素の何れかがエッジ画素である場合、前記非エッジ画素をエッジ画素としてラベル付けるすることを更に具備する。前記少なくとも１つのコーナ位置は、左上コーナ位置、右上コーナ位置、左下コーナ位置、及び右下コーナ位置から成るグループから選ばれる。
【００２３】
他の局面においては装置が開示され、この装置は画像の領域を走査する手段と、テキストを含んでいるか非テキスト含んでいるかで、領域を分類する手段と、テキスト含んでいる領域内のあらゆる見失ったコーナを識別する手段と、及びエッジマップに見失ったコーナを加える手段とを含む。更に前記装置は、前記画像内のオーバーラップする画素のブロックを得る手段と、及び前記ブロック中の画素のヒストグラム（ＨｉｓｔＮ）をプロットする手段とを含み、前記ヒストグラムは複数のビンを含み、各ビンは１画素の強度に相当する。前記装置は又、背景画素比（ＢＰＲ）をＢＰＲ＝Ｍａｘ（ＨｉｓｔＮ）／Ｔｏｔ＿Ｂｌｋ＿Ｐｉｘを使用して判断する手段を更に含み、ここで、Ｍａｘ（ＨｉｓｔＮ）はヒストグラム中の画素の最大数、Ｔｏｔ＿Ｂｌｋ＿Ｐｉｘは画素の前記ブロック中の画素合計値である。前記装置は、成分（ＮＣ）の数をＮＣ＝Ｓｕｍ（ＨｉｓｔＮ＞Ｔｈ１）を使用して判断する手段を更に含み、ここで、ＮＣはヒストグラムに基づく第１の閾値Ｔｈ１を超過した画素の数である。更に前記装置は、ＢＰＲが第２の閾値Ｔｈ２より大きいか否か判断する手段と、ＮＣが第３の閾値Ｔｈ３未満か否か判断する手段、及びＢＰＲがＴｈ２より大きく、ＮＣがＴｈ３未満である場合、画素の前記ブロックをテキスト含んでいる領域として分類する手段とを更に具備する。
【００２４】
この局面において前記装置は、前記テキスト含んでいる領域上でパターンマッチングを行なう手段を更に具備する。又、前記装置は、非エッジ画素の位置を検出する手段と、少なくとも１つのコーナ位置の非エッジ画素を計算に入れる手段と、少なくとも１つのコーナ位置の非エッジ画素に最も近い複数の水平方向画素の位置を検出する手段、及び少なくとも１つのコーナ位置の前記非エッジ画素に最も近い複数の垂直方向画素の位置を検出する手段とを更に具備する。前記装置は、前記複数の水平方向画素のうち何れか及び前記複数の垂直方向画素のうち何れかがエッジ画素か否か判断する手段、及び前記複数の水平方向画素の何れか及び前記複数の垂直方向画素のうち何れかがエッジ画素である場合、前記非エッジ画素をエッジ画素としてラベル付けする手段を更に具備する。前記少なくとも１つのコーナ位置は、左上コーナ位置、右上コーナ位置、左下コーナ位置、及び右下コーナ位置から成るグループから選ばれる。
【００２５】
又、他の局面において、プロセッサを具備する装置が開示され、前記プロセッサは、画像の領域を走査し、テキストを含んでいるか非テキスト含んでいるかで、前記領域を分類し、テキストを含んでいる領域内のあらゆる見失ったコーナを識別し、及びエッジマップに前記見失ったコーナを追加するよう動作する。又、前記プロセッサは、前記画像内のオーバーラップしている画素のブロックを得て、及び前記ブロック内画素のヒストグラム（ＨｉｓｔＮ）をプロットし、前記ヒストグラムは複数のビンを含み、各ビンは１つの画素強度に対応する。更に、前記プロセッサは、背景画素比（ＢＰＲ）をＢＰＲ＝Ｍａｘ（ＨｉｓｔＮ）／Ｔｏｔ＿Ｂｌｋ＿Ｐｉｘを使用して判断し、ここで、Ｍａｘ（ＨｉｓｔＮ）は前記ヒストグラム中の画素の最大数であり、Ｔｏｔ＿Ｂｌｋ＿Ｐｉｘは画素ブロック中の画素数の合計である。前記プロセッサは、成分数（ＮＣ）をＮＣ＝Ｓｕｍ（ＨｉｓｔＮ＞Ｔｈ１）を使用して判断し、ここでＮＣは、ヒストグラムに基づく第１の閾値Ｔｈ１を超過する画素の数である。又、前記プロセッサは、ＢＰＲが第２の閾値Ｔｈ２より大きいか否か判断し、ＮＣが第３の閾値Ｔｈ３未満か否か判断し、及びＢＰＲがＴｈ２より大きく、ＮＣがＴｈ３未満である場合、前記画素ブロックをテキスト含んでいる領域として分類する。
【００２６】
この局面において、前記プロセッサは、前記テキスト含んでいる領域上でパターンマッチングを行う。前記プロセッサは、非エッジ画素の位置を検出し、少なくとも１つのコーナ位置の非エッジ画素を考慮し、前記少なくとも１つのコーナ位置の前記非エッジ画素に最も近い複数の水平方向画素の位置を検出し、及び前記少なくとも１つのコーナ位置の前記非エッジ画素に最も近い複数の垂直方向画素の位置を検出する。又、前記プロセッサは、前記複数の水平方向画素のうち何れか及び前記複数の垂直方向画素のうち何れかがエッジ画素か否か判断し、及び前記複数の水平方向画素のうち何れか及び前記複数の垂直方向画素のうち何れかがエッジ画素である場合、前記非エッジ画素をエッジ画素としてラベル付けする。前記少なくとも１つのコーナ位置は、左上コーナ位置、右上コーナ位置、左下コーナ位置、及び右下コーナ位置から成るグループから選ばれる。
【００２７】
更に他の局面において、コンピュータ可読媒体を具備するコンピュータ・プログラム製品が開示される。前記コンピュータ可読媒体は、画像領域を走査するための少なくとも１つの命令と、前記領域をテキストを含んでいるか非テキスト含んでいるかで分類するための少なくとも１つの命令と、テキスト含んでいる領域内のあらゆる見失ったコーナを識別するための少なくとも１つの命令、及びエッジマップに前記見失ったコーナを追加するための少なくとも１つの命令とを具備する。更に、前記コンピュータ可読媒体は、前記画像内のオーバーラップしている画素ブロックを得るための少なくとも１つの命令、及び前記ブロック内画素のヒストグラム（ＨｉｓｔＮ）をプロットするための少なくとも１つの命令を具備し、ここで前記ヒストグラムは、複数のビンを含み、各ビンは１つの画素強度に対応する。前記コンピュータ可読媒体は更に、背景画素比（ＢＰＲ）をＢＰＲ＝Ｍａｘ（ＨｉｓｔＮ）／Ｔｏｔ＿Ｂｌｋ＿Ｐｉｘを使用して判断するための少なくとも１つの命令を更に具備し、ここで前記Ｍａｘ（ＨｉｓｔＮ）は、前記ヒストグラム中の画素の最大数であ、Ｔｏｔ＿Ｂｌｋ＿Ｐｉｘは、前記画素ブロック中画素の画素数の合計である。前記コンピュータ可読媒体は、成分の数（ＮＣ）をＮＣ＝Ｓｕｍ（ＨｉｓｔＮ＞Ｔｈ１）を使用して判断するための少なくとも１つの命令を具備し、ここでＮＣは、ヒストグラムに基づく第１の閾値Ｔｈ１を超過する画素の数である。更に前記コンピュータ可読媒体は、ＢＰＲが第２の閾値Ｔｈ２より大きいか否か判断するための少なくとも１つの命令と、ＮＣが第３の閾値Ｔｈ３未満か否か判断するための少なくとも１つの命令、及びＢＰＲがＴｈ２より大きく、ＮＣがＴｈ３未満である場合、前記画素のブロックをテキスト含んでいる領域として分類するための少なくとも１つの命令とを具備する。
【００２８】
この局面において、前記コンピュータ可読媒体は更に、前記テキスト含んでいる領域上でパターンマッチングを行なうための少なくとも１つの命令を具備する。又、前記コンピュータ可読媒体は、非エッジ画素の位置を検出するための少なくとも１つの命令と、少なくとも１つのコーナ位置の前記非エッジ画素を計算に入れるための少なくとも１つの命令と、前記少なくとも１つのコーナ位置の前記非エッジ画素に最も近い複数の水平方向画素の位置を検出するための少なくとも１つの命令、及び前記少なくとも１つのコーナ位置の非エッジ画素に最も近い複数の水平方向画素の位置を検出するための少なくとも１つの命令とを具備する。前記コンピュータ可読媒体は、前記複数の水平方向画素のうち何れか及び前記複数の垂直方向画素のうち何れかがエッジ画素か否か判断するための少なくとも１つの命令、及び前記複数の水平方向画素のうち何れか及び前記複数の垂直方向画素のうち何れかがエッジ画素である場合、前記非エッジ画素をエッジ画素としてラベル付けするための少なくとも１つの命令と、を具備する。前記少なくとも１つのコーナ位置は、左上コーナ位置、右上コーナ位置、左下コーナ位置、及び右下コーナ位置から成るグループから選ばれる。
【００２９】
他の局面において、相互エッジ／相互中点予測方法が開示され、この方法は、以前のフレームデータを受信すること、探索半径を１に等しく初期化すること、以前のフレームデータ中の共通位置の点周辺を前記探索半径を使用して走査すること、及び基準点が検出されたか否か判断することを具備する。前記以前のフレームデータ及び前記基準点は少なくとも１つの中点を含む。又、前記以前のフレームデータ及び前記基準点は少なくとも１つのエッジを含む。
【００３０】
この局面において、前記方法は、前記基準点が検出された場合、前記基準点の値に等しい相互予測値を設定することを具備する。更に前記方法は、前記基準点が検出されたない場合、前記探索半径を１だけ増加させ、及び前記探索半径が最大の範囲に等しいか否か判断することを更に具備する。前記方法は又、前記探索半径が前記最大の範囲と等しくない場合、前記以前のフレームデータ中の共通位置の点周辺を前記探索半径を使用して走査すること、基準点が検出されるか否か判断すること、及び前記基準点が検出された場合、前記基準点の値に等しい相互予測値を設定することを更に具備する。前記方法は、前記探索半径が前記最大の範囲と等しい場合、所定初期値と等しい相互予測値を設定すること、を更に具備する。前記所定初期値は、フレームデータの値の範囲における中央の値である。
【００３１】
他の局面においては装置が開示され、この装置は、以前のフレームデータを受信する手段と、探索半径を１に等しく初期化する手段と、前記探索半径を使用して、前記以前のフレームデータ中の共通位置の点周辺を走査する手段、及び基準点が検出されたか否か判断する手段とを具備する。前記以前のフレームデータ及び前記基準点は、少なくとも１つの中点を含む。又、前記以前のフレームデータ及び前記基準点は少なくとも１つのエッジを含む。
【００３２】
この局面において、前記装置は、前記基準点が検出された場合、前記基準点の値に等しい相互予測値を設定する手段を具備する。更に前記装置は、前記基準点が検出されない場合、前記探索半径を１だ増加させる手段、及び前記探索半径が最大範囲に等しいか否か判断する手段とを具備する。前記装置は又、前記探索半径が前記最大の範囲に等しくない場合、前記探索半径を使用して、前記以前のフレームデータ中の共通位置の点周辺を走査する手段と、基準点が検出されたか否か判断する手段、及び前記基準点が検出された場合、前記基準点の値に等しい相互予測値を設定する手段とを更に具備する。前記装置は、前記探索半径が最大の範囲に等しい場合、所定初期値に等しい相互予測値を設定する手段を具備する。前記所定初期値はフレームデータの一連の値内の中央の値である。
【００３３】
更に他の局面において、プロセッサを含む装置が開示される。前記プロセッサは、以前のフレームデータを受信する受信し、探索半径を１に等しく初期化し、前記探索半径を使用して、前記以前のフレームデータ中の共通位置の点周辺を走査し、及び基準点が検出されたか否か判断するよう動作する。前記以前のフレームデータ及び前記基準点は少なくとも１つの中点を含む。更に、前記以前のフレームデータ及び前記基準点は少なくとも１つのエッジを含む。
【００３４】
この局面において、前記プロセッサは、前記基準点が検出された場合、前記基準点の値に等しい相互予測値を設定する。前記プロセッサは更に、前記基準点が検出されない場合、前記探索半径を１だけ増加させ、及び前記探索半径が最大の範囲に等しいか否か判断する。更に前記プロセッサは、前記探索半径が最大の範囲に等しくない場合、前記探索半径を使用して、前記以前のフレームデータ中の共通位置の点周辺を走査し、基準点が検出されたか否か判断し、及び前記基準点が検出された場合、前記基準点の値に等しい相互予測値を設定する。前記プロセッサは更に、前記探索半径が最大の範囲に等しい場合、所定初期値に等しい相互予測値を設定する。前記所定初期値はフレームデータの値の範囲内の中央の値である。
【００３５】
他の局面によれば、コンピュータ可読媒体を具備するコンピュータ・プログラム製品が開示される。前記コンピュータ可読媒体は、以前のフレームデータを受信するための少なくとも１つの命令と、探索半径を１に等しく初期化するための少なくとも１つの命令と、前記探索半径を使用して、前記以前のフレームデータ中の共通位置の点周辺を走査するための少なくとも１つの命令、及び基準点が検出されたか否か判断するための少なくとも１つの命令を具備する。前記以前のフレームデータ及び前記基準点は少なくとも１つの中点を含む。又、前記以前のフレームデータ及び前記基準点は少なくとも１つのエッジを含む。
【００３６】
この局面において、前記コンピュータ可読媒体は、前記基準点が検出された場合、前記基準点の値に等しい相互予測値を設定するための少なくとも１つの命令を具備する。更に、前記コンピュータ可読媒体は、前記基準点が検出されない場合、前記探索半径を１だけ増加させるための少なくとも１つの命令、及び前記探索半径が最大範囲に等しいか否か判断するための少なくとも１つの命令を具備する。前記コンピュータ可読媒体は更に、前記探索半径が最大の範囲に等しくないとき、前記探索半径を使用して、前記以前のフレームデータ中の共通位置の点周辺を走査するための少なくとも１つの命令と、基準点が検出されたか否か判断するための少なくとも１つの命令、及び前記基準点が検出されない場合、前記基準点の値に等しい相互予測値を設定するための少なくとも１つの命令、を具備する。前記コンピュータ可読媒体は更に、探索半径は最大の範囲と等しい場合、所定初期値と等しい相互予測値を設定するための少なくとも１つの命令を具備する。前記所定初期値はフレームデータの値における中央の値である。
【００３７】
更に他の局面において、内部エッジ／内部中点予測方法が開示され、この方法は、複数の送信された画素を判断すること、画像を、複数の所定サイズの画素ブロックに分割すること、及び各画素ブロック内のいずれかの画素が、前記複数の送信された画素内にあるか判断することを具備する。前記複数の送信された画素は、複数のエッジ画素及び複数の中点画素を含む。前記所定サイズは最後の反復中のスケールファクタに等しく設定される。
【００３８】
この局面において、前記方法は、前記画素ブロック内画素の何れも前記複数の送信された画素内にない場合、所定初期値と等しい予測値を設定することを更に具備する。前記方法は又、前記画素ブロック内の送信された全ての画素値の平均に等しい予測値を設定することを更に具備する。更に前記方法は、送信されていない画素の残余部を判断することを更に具備する。前記送信されていない画素の残余部は、実際値から予測値を引いた値を含む。
【００３９】
他の局面においては装置が開示され、この装置は、複数の送信された画素を判断する手段と、画像を所定サイズの複数の画素ブロックに分割する手段、及び各ブロック内のいずれかの画素が、前記複数の送信された画素内の画素か否か判断する手段とを具備する。前記複数の送信された画素は、複数のエッジ画素及び複数の中点画素を含む。前記所定サイズは最後の反復におけるスケールファクタと等しく設定される。
【００４０】
この局面において前記装置は、前記画素ブロック内画素の何れも前記複数の送信された画素内にない場合、所定初期値に等しい予測値を設定する手段を更に具備する。前記装置は又、前記画素ブロック内の送信された全ての画素値の平均値に等しい予測値を設定する手段を更に具備する。更に前記装置は、送付されていない画素の残余部を判断する手段を具備する。前記送付されていない画素の残余部は実際値から予測値を引いた値を含む。
【００４１】
更に他の局面において、プロセッサを具備する装置が開示される。前記プロセッサは、複数の送信された画素を判断し、画像を所定サイズの複数の画素ブロックに分割し、及び各画素ブロック内の何れかの画素が、前記複数の送信された画素内にあるか判断するよう動作する。前記複数の送信された画素は複数のエッジ画素及び複数の中点画素を含む。前記所定サイズは、最後の反復におけるスケールファクタと等しく設定される。
【００４２】
この局面において、前記プロセッサは、前記画素ブロック内の画素の何れも前記複数の送信された画素内にない場合、所定初期値に等しい予測値を設定する。前記プロセッサは更に、前記画素ブロック内の送信された全ての画素値の平均値に等しい予測値を設定することを具備する。更に前記プロセッサは、送付されていない画素の残余部を判断することを具備する。前記送付されていない画素の残余部は、実際値から予測値を引いた値を含む。
【００４３】
他の局面において、コンピュータ可読媒体を含むコンピュータ・プログラム製品が開示される。前記コンピュータ可読媒体は、複数の送信された画素を判断するための少なくとも１つの命令と、画像を所定サイズの複数の画素ブロックに分割するための少なくとも１つの命令、及び各画素ブロック内のいずれかの画素が、複数の送信された画素内にあるか否か判断するための少なくとも１つの命令を具備する。前記複数の送信された画素は、複数のエッジ画素及び複数の中点画素を含む。前記所定サイズは、最後の反復におけるスケールファクタに等しく設定される。
【００４４】
この局面において、前記コンピュータ可読媒体は、前記画素ブロック内画素のいずれも複数の送信された画素内にない場合、所定初期値と等しい予測値を設定するための少なくとも１つの命令を具備する。コンピュータ可読媒体は又、前記画素ブロック内の送信された全ての画素値の平均値に等しい予測値を設定するための少なくとも１つの命令を具備する。更に前記コンピュータ可読媒体は、送付されていない画素の残余部を判断するための少なくとも１つの命令を具備する。前記送付されていない画素の残余部は実際値から予測値を引いた値を含む。
【００４５】
他の局面において、中点を改良する方法が開示され、この方法は、複数の中点を受信すること、前記複数の中点画素各々から、所定ステップ角で所定数の方向に、前記複数の画素を走査すること、現在の画素位置が最大の走査距離より大きいか否か判断すること、及び前記現在の画素位置が前記最大の走査距離より大きくない場合、現在の画素がエッジ画素か否か判断することを具備する。前記方法は又、前記現在の画素がエッジ画素でない場合、前記現在の画素が中点画素か否か判断すること、及び前記現在の画素が中点画素である場合、中点マップから前記現在の画素を削除することを更に具備する。前記所定数の方向は８方向を含む。前記所定ステップ角は４５度である。
【００４６】
更に他の局面においては装置が開示され、この装置は、複数の中点を受信する手段と、前記複数の中点画素各々から、所定ステップ角で所定数の方向に、前記複数の画素を走査する手段と、現在の画素位置が最大の走査距離より大きいか否か判断する手段、及び前記現在の画素位置が前記最大の走査距離より大きくない場合、現在の画素がエッジ画素か否か判断する手段を具備する。前記現在の画素がエッジ画素でない場合、前記現在の画素が中点画素か否か判断する手段と、前記現在の画素が中点画素である場合、中点マップから前記現在の画素を削除する手段とを更に具備する。前記所定数の方向は８方向を含む。前記所定ステップ角は４５度である。
【００４７】
更に他の局面においては、プロセッサを含む装置が開示される。前記プロセッサは、複数の中点を受信し、前記複数の中点画素各々から、所定ステップ角で所定数の方向に、前記複数の画素を走査し、現在の画素位置が最大の走査距離より大きいか否か判断し、及び前記現在の画素位置が前記最大の走査距離より大きくない場合、現在の画素がエッジ画素か否か判断するよう動作する。更に前記プロセッサは、前記現在の画素がエッジ画素でない場合、前記現在の画素が中点画素か否か判断し、及び前記現在の画素が中点画素である場合、中点マップから前記現在の画素を削除する。前記所定数の方向は８方向を含む。前記所定ステップ角は４５度である。
【００４８】
更に他の局面において、コンピュータ可読媒体を具備するコンピュータ・プログラム製品が開示される。前記コンピュータ可読媒体は、複数の中点を受信するための少なくとも１つの命令と、前記複数の中点画素各々から、所定ステップ角で所定数の方向に、前記複数の画素を走査するための少なくとも１つの命令と、現在の画素位置が最大の走査距離より大きいか否か判断するための少なくとも１つの命令、及び前記現在の画素位置が前記最大の走査距離より大きくない場合、現在の画素がエッジ画素か否か判断するための少なくとも１つの命令、を具備する。前記コンピュータ可読媒体は又、前記現在の画素がエッジ画素でない場合、前記現在の画素が中点画素か否か判断するための少なくとも１つの命令、及び前記現在の画素が中点画素である場合、中点マップから前記現在の画素を削除するための少なくとも１つの命令を具備する。前記所定数の方向は８方向を含む。前記所定ステップ角は４５度である。
【発明を実施するための形態】
【００４９】
用語「典型的（exemplary）」は、「一例、例え又は実例として役立つ」ことを意味するためにここに使用される。ここに記述されるいずれの局面も「典型的な」は、必ずしも他の局面に関して好適あるいは有利に解釈される必要がない。
【００５０】
本明細書において、用語「アプリケーション」は、目的コード、スクリプト、バイトコード、マークアップ言語ファイル及びパッチのような実行可能なコンテンツを有するファイルを含む。更に、ここに引用される「アプリケーション」は、開かれる必要があるドキュメント、あるいはアクセスされる必要のある他のデータ・ファイルのように、本来実行可能ではないファイルを含んでいる。
【００５１】
用語「コンテンツ」は、目的コード、スクリプト、バイトコード、マークアップ言語ファイル及びパッチのような実行可能なコンテンツを有するファイルを含んでいる。更に、ここに引用される何れの「コンテンツ」も、開かれる必要があるドキュメント、あるいはアクセスされる必要のある他のデータ・ファイルのような本来実行可能でないファイルを含んでいる。
【００５２】
本明細書において用語「通信装置」、「無線装置」、「無線電話」、「無線通信装置」及び「無線送受話器」は、交換可能に使用されている。第３世代（３Ｇ）無線技術の到来で、更なる帯域幅能力の向上により、更なる無線能力を備えた電子装置が可能となった。したがって無線装置は、携帯電話、ページャ（ｐａｇｅｒ）、ＰＤＡ、スマートフォン、ナビゲーション装置あるいは無線接続機能を備えたコンピューターであり得る。
【００５３】
先ず図１を参照すると、無線携帯デジタル表示インターフェース（ＷＭＤＤＩ）システムが示され、これは一般に１００として示されている。図示のように、ＷＭＤＤＩシステム１００はホスト装置１０２及びクライアント装置１０４を含んでいる。ホスト装置１０２及びクライアント装置１０４は無線リンク１０６によって接続される。特定の局面では、ホスト装置は、セルラー電話、移行電話、携帯データアシスタント（ＰＤＡ）あるいは他の携帯型の無線装置のようなモバイル装置であり得る。更に、クライアント装置１０４は、オーディオ／ビデオ・デコーディング、ＨＩＤあるいはその組み合わせのような、埋め込み式の無線ディスプレイであり得る。例えば、クライアント装置１０４は、外部ディスプレイ、プロジェクター又は他の同様な装置である。無線リンク１０６はＷＭＤＤＩであり得る。
【００５４】
特定の局面では、ホスト装置１０２及びクライアント装置１０４は、ＷＭＤＤＩプロトコルを使用して、マルチメディア・コンテンツ及びコントロール・メッセージを交換するための関係及び安全なコミュニケーションを設立することができる。１つの局面では、大量のデータが前方リンク中、つまりホスト装置１０２からクライアント装置１０４への交換となり得るという意味で、コミュニケーションは非対称のことがある。
【００５５】
特定の局面では、ホスト装置１０２は、マルチメディア・コンテンツを提供するいくつかのアプリケーションを含んでいる。例えば、ホスト装置１０２は、ファイルから圧縮したビデオ・オーディオ・ビットストリームを解読するメディア・プレイヤーを含んでいる。ホスト装置１０２は、更にグラフィックのコマンドを処理して、映像コンテンツを与える１つ以上のビデオゲームを含んでいる。更にホスト装置１０２は、カメラ（例えば電荷結合装置（ＣＣＤ）カメラ、相補性金属酸化膜半導体（ＣＭＯＳ）カメラ、または撮影した赤／緑／青（ＲＧＢ）画像を流すために使用される他のカメラ）を含む。これらのアプリケーション、及び画像コンテンツを生成する他のアプリケーションは、ホスト装置１０２上の内蔵ディスプレイに、生ビデオ（例えばＲＧＢ、Ｃｒ／Ｃｂ／Ｙ）を、内蔵ディスプレイの解像度及びビット深度に一致する解像度及びビット深度で供給する。内部ディスプレイは液晶ディスプレイ（ＬＣＤ）あるいは他のディスプレイである。生ビデオコンテンツ（例えばＲＧＢ）のためのビット・レートは、共通のディスプレイ解像度及びフレームレートで以下のテーブル１に示されている。
【００５６】
表１  共通表示解像度及びフレームレートに対するＲＧＢビットレート
【表１】
0005539515.tif 000002
【００５７】
無線リンク１０６を使用して、クライアント装置１０４がホスト装置１０２に接続されるとき、ホスト装置１０２からクライアント装置１０４に転送されるデータは、無線チャンネルを通って転送される。無線チャンネルの容量が十分に大きくない場合、生ビデオデータが圧縮され得る。無線チャンネルの容量は、無線チャンネルの物理層の技術的な制約により、無線チャンネルが他の装置と共有されていることにより、エラー緩和技術あるいは修正技術のためにチャンネルの幾らかのマージンが確保されていることにより、あるいはそれら組み合わせにより、十分ではない場合がある。
【００５８】
無線リンク１０６は固定容量を提供しない場合がある。従って、無線リンク１０６によるビデオ送信は可変チャンネル条件に適応可能である。
【００５９】
図２を参照すると、無線電話器の典型的で限定しない局面が示され、それは一般に２２０と示されている。図示されるように、無線装置２２０は、デジタル信号プロセサ２２４及びそれに接続されたアナログ信号プロセッサー２２６を含むオンチップ・システム２２２を含んでいる。図２に示されるように、ディスプレイ・コントローラ２２８及びタッチスクリーン・コントローラ２３０が、デジタル信号プロセサ２２４に接続されている。そして、オンチップ・システム２２２外部のタッチスクリーン・ディスプレイ２３２が、ディスプレイコントローラ２２８及びタッチスクリーン・コントローラ２３０に接続される。
【００６０】
図２は更に、ビデオエンコーダ２３４（例えば位相交互ライン（ＰＡＬ）エンコーダ、連続カプラ・メモリ（ＳＥＣＡＭ）エンコーダ、または全国テレビ放送システム委員会（ＮＴＳＣ）エンコーダ）がデジタル信号プロセサ２２４に接続されている。更に、ビデオ増幅器２３６がビデオエンコーダ２３４及びタッチスクリーン・ディスプレイ２３２に接続される。更にビデオポート２３８がビデオ増幅器２３６に接続される。図２に示すように、ユニバーサル・シリアル・バス（ＵＳＢ）コントローラ２４０がデジタル信号プロセサ２２４に接続される。更に、ＵＳＢポート２４２がＵＳＢコントローラ２４０に接続される。メモリ２４４及び加入者識別モジュール（ＳＩＭ）カード２４６も、デジタル信号プロセサ２２４に接続され得る。更に図２に示るように、ディジタル・カメラ２４８がデジタル信号プロセサ２２４に接続され得る。典型的な局面では、ディジタル・カメラ２４８は、電荷結合素子（ＣＣＤ）カメラあるいは相補性金属酸化膜半導体（ＣＭＯＳ）カメラである。
【００６１】
更に図２に示されるように、ステレオ・オーディオコーデック（ＣＯＤＥＣ）２５０がアナログ信号プロセッサー２２６に接続され得る。更に、オーディオ・アンプ２５２がステレオ・オーディオコーデック  ２５０に接続され得る。典型的な局面では、第１ステレオ・スピーカー２５４及び第２ステレオ・スピーカー２５６が、オーディオ・アンプ２５２に接続される。図２は、マイクアンプ２５８もステレオ・オーディオコーデック  ２５０に接続される得ることを示している。更に、マイク２６０がマイクアンプ２５８に接続され得る。特定の局面では、周波数変調（ＦＭ）ラジオ・チューナー２６２がステレオ・オーディオコーデック  ２５０に接続され得る。更に、ＦＭアンテナ２６４がＦＭラジオ・チューナー２６２に接続される。更に、ステレオヘッドアンプ２６６がステレオ・オーディオコーデック２５０に接続され得る。
【００６２】
図２は更に、無線周波数（ＲＦ）トランシーバ２６８がアナログ信号プロセッサー２２６に接続され得ることを示す。ＲＦスイッチ２７０はＲＦトランシーバ２６８及びＲＦアンテナ２７２に接続され得る。図２に示されるように、キーパッド２７４がアナログ信号プロセッサー２２６に接続され得る。更に、マイク２７６を備えたモノ・ヘッドフォンがアナログ信号プロセッサー２２６に接続され得る。更にバイブレータ装置２７８がアナログ信号プロセッサー２２６に接続され得る。図２は更に、電源２８０がオンチップ・システム２２２に接続され得ることを示す。特定の局面では、電源２８０は直流（ＤＣ）電源で、電力を必要とする無線装置２２０の様々なコンポーネントに電力を供給する。更に、特定の局面では、電源は再充電可能なＤＣバッテリあるいはＡＣ電源に接続される交流ＡＣ・ＤＣ変換器から得られる。
【００６３】
図２に示されるように、タッチスクリーン・ディスプレイ２３２、ビデオポート２３８、ＵＳＢポート２４２、カメラ２４８、第１ステレオ・スピーカー２５４、第２ステレオ・スピーカ２５６、マイクロホン２６０、ＦＭアンテナ２６４、ステレオヘッドフォン２６６、ＲＦスイッチ２７０、ＲＦアンテナ２７２、キーパッド２７４、モノ・ヘッドフォン２７６、バイブレータ２７８及び電源２８０は、オンチップ・システム２２２の外部にある。
【００６４】
特定の局面では、ここに記述される１つ以上の方法は、メモリ２４４に格納されるコンピュータ・プログラム命令として、ここに記述された方法を行なうためのプロセッサー２２４及び２２６によって実行され得る。更にプロセッサー２２４、２２６、メモリ２４４、メモリ２４４に格納された命令、あるいはそれらを組み合わせたものは、ここに記述される方法の１つ以上を行なうための手段として機能する。
【００６５】
次に図３を参照すると、無線リンクによる送信のために、グラフィックコンテンツ及びビデオコンテンツを圧縮する方法が示され、それは一般に３００として示される。方法はブロック３０２で始まり、エッジ検出が複数の画素３０４について、少なくとも部分的にガウス・シグマ値（Gauss Sigma value）３０６、エッジ値３０８の割合、及び低い閾値と高い閾値の比３１０に基づいて行なわれる。ブロック３１２では、選択的なコーナ改良（corner refinement）が、画素３０４について、ブロック３０２で作成されたエッジマップ（edge-map）３１４上で行なわれる。ブロック３１７へ移行し、ランレングス（run length）符号化が、ブロック３０８で作成された改良されたエッジマップ３１６上で行なわれる。その後ブロック３１８では、ランレングス符号化されたデータについて、符号化演算が行なわれる。特定の局面では、改良されたエッジマップ３１６は、後述される使用のために、現在のフレームデータ（ＣＦＤ）バッファ３２０に格納される。
【００６６】
ブロック３２２へ進み、中点が改良されたエッジマップ３１６から得られ、中点マップ３２４が作成される。その後、中点マップ３２４内の中点は、少なくとも部分的に、改良されたエッジマップ３１６に基づいて、ブロック３２６で改良される。ブロック３２８では、エッジ値３３０が改良されたエッジマップ３１６から得られる。エッジ値はＣＦＤバッファ３２０に格納される。
【００６７】
ブロック３３２へ移行し、改良されたエッジマップ３１６、中点マップ３２４、画素３０４、及びブロック３２６で作成され改良された中点マップ３３４に基づいて、中点が回復される。ブロック３３６では相互予測（inter prediction）が、画素３０４及びバッファＰＦＤ  ３３８から受信した以前のフレームデータ（ＰＦＤ）について行なわれる。相互予測方法の結果は、エッジ残余部３４０及び中点残余部３４２を含み、エッジ残余部３４０及び中点残余部３４２について、ブロック３１８の符号化演算が行なわれる。相互予測は多数のフレームについて行なわれる。
【００６８】
ブロック３４４では、水平及び垂直の中点が、中点マップ３２４、改良されたエッジマップ３１６、画素３０４あるいはそれらの組み合わせに基づいてエンコードされる。水平及び垂直の中点符号化は、複数回の反復にて行なわれる。この符号化ステップの結果は、中点残余部３４６を含み、及びブロック３１８において符号化演算が中点残余部３４６に対して行なわれる。更に、中点マップ３４８はＣＦＤバッファ３２０に出力され得る。
【００６９】
ブロック３５０に移行し、送信されていない画素の内部予測（intra prediction）が、少なくとも部分的に画素３０４、ＣＦＤバッファ３２０内の現在のフレームデータ、中点マップ３４８、エッジマップ３１４、又はそれらの組み合わせに基づいて行なわれる。内部予測が行なわれた後、符号化は無損失であると考えられる。内部予測の結果は無損失な画素残余部を含み、この画素残余部に基づいて、符号化演算がブロック３１８で行なわれる。図示されるように、図３に示される方法の出力はビットストリーム３５４であり得る。
【００７０】
図４は、画像エッジを検知する方法を示し、この方法は一般に４００で示される。この方法はブロック４０２で始まり、エンコーダがガウスシグマ記号４０４を使用して、ガウスマスク（Gaussian mask）を構築する。ブロック４０６では、エンコーダが複数の画素４０８を使用して、画像を滑らかにする。ブロック４１０に移行し、エンコーダは水平の勾配、垂直の勾配及び勾配の大きさ（ＭＧ）を計算する。
【００７１】
ブロック４１２では、エンコーダがＭＧのヒストグラムをプロットし、エッジ４１４の割合に少なくとも部分的に基づいて、高い閾値（「高Ｔｈ」）を得る。その後、ブロック４１６では、エンコーダが低い閾値（「低Ｔｈ」）を判断する。エンコーダは、低Ｔｈ／高Ｔｎに等しい閾値比４１８に基づいて、低Ｔｈを判断する。ブロック４２０では、エンコーダが最大ではない抑制(non-maximal suppression)を行なう。ブロック４２２にてエンコーダはヒステリシス閾値化（thresholding）を行なう。その後ブロック４２４にてエンコーダはエッジマップを出力する。
【００７２】
図５は、選択的に画像のコーナを改良する方法の第１の局面を例示する。方法はブロック５０２で始まり、領域がスキャンされる。ブロック５０４では、領域はテキストを含んでいる領域と非テキスト含んでいる領域に分類される。判断５０６では、領域がテキストを含んでいるか非テキストを含んでいるか否か判断される。領域がテキストを含んでいる場合、方法５００はブロック５０８に進み、テキストを含んでいる領域内の見失ったコーナ（missing corners）が識別される。その後、ブロック５１０では、見失ったコーナがエッジマップに加えられる。
【００７３】
判断ブロック５１２に移り、他の領域が走査に利用可能か否か判断される。利用可能であれば方法５００は、ここに記述されるようにブロック５０２に戻り、上記のように継続される。他の領域が走査に利用可能でなければ方法５００は、ブロック５１４に移行し、改良されたエッジマップが送信される。その後、方法５００は終了する。判断ブロック５０６に返り、領域が非テキストであった場合、方法５００は判断ブロック５１２に直接進み、ここに記述されるように継続する。
【００７４】
次に図６を参照すると、選択的にコーナを改良する方法の第２の局面が示され、この方法は一般に６００と示される。方法はブロック６０２で始まり、エンコーダは画素６０４のオーバーラップしているブロックを得る。画像の各フレームは画素の正方形ブロックに分割され得る。各正方形のサイズは、基準寸法（Basic_Size）足す（plus）２倍のパターンマッチング・ブロック・サイズ（Pattern_Matching_Block_Size）に等しい大きさを持っている。言いかえれば、各正方形の大きさは次式を使用して決定され得る：
Side=Basic_Size+2*Pattern_Matching_Block_Size
更に、パターンマッチング・ブロック・サイズの画素の境界は、画素の隣接するブロックでオーバーラップし得る。
【００７５】
ブロック６０６にてエンコーダは、ブロック内画素のヒストグラム（ＨｉｓｔＮ）を得て、そしてヒストグラム中の各ビン（ｂｉｎ）が１つの画素強度に相当するように、ヒストグラムをプロットする。ブロック６０８では、背景画素比（ＢＰＲ）が次式を使用して決定され得る。
【００７６】
BPR=Max(HistN)/Tot_Blk_Pix
ここで、Max(HistN)=ヒストグラム中の画素の最大数
Tot_Blk_Pix=画素ブロック中の画素数の合計数
ブロック６０８では、成分数（ＮＣ）が次式を使用して決定され得る。
【００７７】
NC=Sum(HistN>Th1)  
成分数は、ヒストグラムに基づいて、その出現が第１の閾値（Th1）を超過する画素の数を表わす。
【００７８】
判断ステップ６１０に移り、エンコーダはＢＰＲが第２の閾値（Th2）より大きいか、及びＮＣが第３の閾値Ｔｈ３未満か否か判断する。そうであるならば、画素のブロックはテキストブロックとして分類され、方法６００はブロック６１２に進み、エッジマップ６１４の全ての非エッジ画素について、パターンマッチングが行なわれる。またブロック６１２にて、検出された全ての合致について、新らたなエッジがエッジマップに挿入され、改良されたエッジマップを作成する。ブロック６１６で、エンコーダは改良されたエッジマップを出力する。その後、方法６００は終了する。判断ブロック６１０に返り、条件が満たされない場合、画素ブロックは非テキストブロックとして分類され、方法６００は終了する。特定の局面では、第２の閾値Ｔｈ２及び第３の閾値Ｔｈ３はヒストグラムに基づくプリセット値である。
【００７９】
図７は、一般に７００で示されるパターンマッチングの方法を例示するフローチャートである。図８はテキストブロックのコーナを例示する図で、この図は図７に示される方法７００の説明において引用されるものである。
【００８０】
この方法はブロック７０２で始まり、テキストブロック中の各非エッジ画素Ｐについて、以下のステップが実行される。ブロック７０４で、Ｐはあたかもそれがコーナ位置、例えば左上コーナ、右上コーナ、左下コーナあるいは右下コーナにあるかのように考えられる（計算に取り込まれる）。ブロック７０６では、最も近い３つの水平方向画素の位置が検出される。ブロック７０８では、最も近い３つの垂直方向画素の位置が検出される。特定の局面では、３つは選択されたパターンマッチングブロックサイズ（Pattern_Matching_Block_Size）である。
【００８１】
判断ブロック７１０に移り、エンコーダは最も近い３つの水平画素のうちのいずれか、及び最も近い３つの垂直画素のうちいずれかがエッジか否か判断する。そうであれば、方法７００はブロック７１２に移り、当該画素Ｐはエッジとしてラベル付けされる。その後、判断ブロック７１４で、エンコーダは他の画素がパターンマッチングに利用可能か否か判断する。そうであれば、方法７００はブロック７０４に戻り、ここに記述されたように処理を続ける。そうでなければ、方法７００は終了する。
【００８２】
判断ステップ７１０に返り、最も近い６画素のどれもエッジでない場合、方法７００は判断ブロック７１６に移行し、エンコーダは、画素Ｐが全てのコーナでテストされたか判断する。そうでなければ、方法７００はブロック７１８に進み、画素Ｐは次のコーナ位置に移行される。画素Ｐが全てのコーナ位置でテストされた場合、方法７００はここに記述されるように判断ブロック７１４に続き、ここに記述されたように継続する。
【００８３】
特定の局面では、図６、図７の中に示される方法６００、７００は、テキストを含んでいる領域内に見失ったコーナを含ませることにより、エッジマップを改良するために使用され得る。これらの方法６００及び７００は、テキストを含んでいるか非テキスト含んでいるかで、領域を局部的に分類し得る。これは輝度の局部的ヒストグラムに基づいて判断され得る。方法６００の判断は、輝度ヒストグラム中の所定閾値（つまりＴｈ１、Ｔｈ２、Ｔｈ３）に基づく。更に方法６００及び７００は、見失ったコーナを含むテキストを含む領域内のエリアを選択する。これらのエリアは最初のエッジマップ上のパターンマッチングを使用して選択され得る。選択されたエリアについて、見失ったコーナがエッジマップに加えられる。
【００８４】
複数の知られたエッジ検出は、画像傾斜が、水平あるいは垂直方向に明らかに方向づけられていないところで、画像テキスト部のコーナ検出に失敗する。多くのエッジ画素が発見されず、１つの領域からの中点が他の領域中の補間に使用されるようにし、そして筋状の人工物となる。図６及び図７に結びついて記述されたコーナ改良方法は、パターンマッチングを使用して、検出されないエッジ（例えばコーナ）の位置を予測し、エッジマップに新たなエッジを導入する。これは多数の新たなエッジに結びつき、非テキスト領域のより高いビット・レートを導入するので、予備処理ステップ（ステップ６０２−５１０）は、フレームをテキスト領域か非テキスト領域のブロックに分類するために含まれ得る。そして、コーナの改良は、画像のテキスト領域について選択的に適用される。
【００８５】
図６及び図７に示される方法６００及び７００は、同様のビット・レート送信に対して、およそ５〜８デシベル（５−８ｄＢ）だけ画素信号対雑音比（ＰＳＮＲ）を改善する。更に、これらの方法６００及び７００は、単純なパターンマッチングを利用するので、計算上比較的安価であり、このパターンマッチングはビットワイズ（bit-wise）演算子を使用して最適化され得る。精巧な勾配計算法、例えばハリス・コーナ検出（Harris Corner Detector）の必要性がなくなる。
【００８６】
図９は、一般に９００と示されるランレングス符号化の方法を例示する。特定の局面で方法９００は、エンコーダへ入力される改良されたエッジマップ９０２上で実行される。更に方法９００は、ランレングス符号化を行なう上で、１以上の画素位置９０４を利用する。
【００８７】
方法はブロック９０６で始まり、エンコーダは、改良されたエッジマップ９０２を、次のエッジが検出されるまでラスター・スキャンする。エッジまでの画素計数値が「Ｒｕｎ」として記録される。判断ステップ９０８では、エンコーダが、Ｒｕｎの値がＭａｘ＿Ｒｕｎ値より大きいか否か判断する。そうでなければ、Ｒｕｎの値は符号化演算用の入力バッファに格納される。その後、方法９００は終了する。判断ステップ９０８に返り、Ｒｕｎ値がＭａｘ＿Ｒｕｎ値より大きい場合、Ｍａｘ＿Ｒｕｎ値は入力バッファに「Ｎ」回に格納される。ここで、Ｎ＝ｃｅｉｌ（Ｒｕｎ／Ｍａｘ＿Ｒｕｎ）、ｃｅｉｌ（）はＮ＜＝Ｒｕｎ／Ｍａｘ＿Ｒｕｎのように最大の整数をとり、Ｒｕｎ＝Ｒｕｎ％Ｍａｘ＿Ｒｕｎとして得られる値が続く。その後、方法９００は終了する。
【００８８】
図１０を参照すると、フレーム内の画像中点を得る方法が示され、この方法は一般に１０００として示される。図１０の方法１０００は、複数の行１００４及び複数の列１００６を有する改良されたエッジマップ１００２に基づき、エンコーダによって行なわれる。方法１０００は各行１００４及び各列１００６に基づいて行なわれる。
【００８９】
方法はブロック１００８で始まり、エンコーダは現在位置Ｃｕｒｒ＿Ｐｏｓから、現在行Ｃｕｒｒ＿Ｒｏｗに沿って、エッジ、中点、または境界が新たな位置Ｎｅｗ＿Ｐｏｓで検出されるまで走査する。ブロック１０１０では、中点が、現在位置プラス新たな位置を２で割った位置、つまり中点＝（Ｃｕｒｒ＿Ｐｏｓ＋Ｎｅｗ＿Ｐｏｓ）／２として定義される。更にブロック１０１０では、現在位置は新たな位置に等しく設定される（つまりＣｕｒｒ＿Ｐｏｓ＝Ｎｅｗ＿Ｐｏｓ）。ブロック１０１２では、複数の水平方向中点が出力される。
【００９０】
ブロック１０１４で、エンコーダは現在位置（Ｃｕｒｒ＿Ｐｏｓ）から現在の列Ｃｕｒｒ＿Ｃｏｌに沿って、エッジ、中点、または境界が新たな位置（Ｎｅｗ＿Ｐｏｓ）で検出されるまで走査する。ブロック１０１６では、中点が新たなポジション足す現在位置を２で割った位置、つまり中点＝（Ｃｕｒｒ＿Ｐｏｓ＋Ｎｅｗ＿Ｐｏｓ）／２として定義される。更にブロック１０１６で、現在位置は新たなポジションに等しく設定される（つまり、Ｃｕｒｒ＿Ｐｏｓ＝Ｎｅｗ＿Ｐｏｓ）。ブロック１０１８では、複数の垂直方向の中点が出力される。その後、方法１０００は終了する。
【００９１】
図１１は、中点を改良する方法を示し、一般に１１００で示される。方法１１００は複数の中点１１０２、及び複数の中点位置１１０４を使用して行なわれる。この方法はブロック１１０６で始まり、図１２に示すように、エンコーダは各中点から４５度ステップで８つの方向に走査し、及び各方向でＭａｘ＿Ｓｃａｎ＿Ｄｉｓｔａｎｃｅ位置の最大値に対して走査する。
【００９２】
判断ステップ１１０８に移行し、エンコーダは現在の画素位置がＭａｘ＿Ｓｃａｎ＿Ｄｉｓｔａｎｃｅより大きいか否か判断する。そうならば、方法１１００は判断ステップ１１１０に移行し、エンコーダは８つの方向全てが走査されたか否か判断する。そうでなければ、方法１１００はブロック１１１２に進み、エンコーダは次の他の走査方向に移行する。その後方法１１００はブロック１１０６に戻り、ここに記述されたように継続する。
【００９３】
判断ステップ１１１０に返り、８つの方向が全て走査されると、方法１１００は判断ステップ１１１４に移り、エンコーダは最後の中点が走査されたか否か判断する。そうでなければ、方法１１００はブロック１１１６に進み、エンコーダは次の中点へ移行する。その後、方法１１００はブロック１１０６に戻り、ここに記述されたように継続する。そうでなければ、判断ステップ１１１４で、エンコーダが最後の中点の周りを走査した場合、方法１１００はブロック１１１８に進み、エンコーダは複数の改良された中点を出力する。その後、方法１１００は終了する。
【００９４】
判断ステップ１１０８に返り、現在の画素位置がＭａｘ＿Ｓｃａｎ＿Ｄｉｓｔａｎｃｅより大きくない場合、方法は判断ステップ１１２０に進み、エンコーダは、現在の画素がエッジか否か判断する。そうならば、方法１１００は判断ステップ１１１０に返り、ここに記述されたように継続する。現在の中点がエッジでない場合、方法１１００は１１２２に進み、エンコーダは、現在の画素が中点か否か判断する。そうでなければ、方法１１００はブロック１１２４に進み、エンコーダは走査方向の次の画素に移る。判断ステップ１１２２で、現在の画素が中点である場合、方法１１００はブロック１１２６に進み、現在の中点は中点マップから削除される。図１１のように、全ての中点が処理された後、複数の改良された中点１１１２が出力され、方法１１００は終了する。
【００９５】
図１１に示される方法１１００は、図１２を参照して更に説明される。中点つまり走査中心から始り、５Ｘ５のブロックの中で中点のまわりの近隣画素は、４５度ステップで、図１２に示される８ラインの各々に沿って走査される。エッジ画素に遭遇するか、又はブロックの終了に到達するまで、近隣の中点は削除され得る。図１２に示される例において、画素Ｍ０は走査中心として作用し得る。また、中点ＭＩ、Ｍ２及びＭ４は改良の結果削除される。画素Ｍ５及びＭ６は、それらがエッジを横切り、それらの値が画素Ｍ０の値と著しく異なるので削除されない。
【００９６】
特定の局面では、図１１に示される方法１１００は最初の反復においてエンコードされる中点の量を、再構成の質を著しく低下させることなく減らすために使用され得る。方法１１００は、さらなる反復が画像フレームに更なる詳細を加え、画像フレーム内に更によい品質をもたらす計量可能な符号化法の一部と考えられる。更に方法１１００は、同じビット・レートの他の方法より実質的によい画質を提供する。
【００９７】
フレームデータの符号化中に、水平方向あるいは垂直方向の２つのエッジ間の中心にある画素は、中点としてエンコードされる。画像中のエッジの性質により、画像中の多数の均一領域が、高密度な中点を含み得る。追加の中点（つまりサンプル）は不要であり、画質における著しい改良とはならないことがある。図１１に示される方法１１００は、不必要な中点を削除し、そのような中点の符号化を防ぐために使用され得る。線形予測が、以前の反復においてエンコードされた垂直及び水平方向の２つのエッジごとの間の中点の存在を仮定し得るので、削除された中点は、近隣の中点から回復される必要がある。これらの中点はランドマーク点と考えられ、これらのランドマーク点が回復される必要がある。
【００９８】
図１３は、一般に１３００として示される中点を回復する方法を示す。図１３の方法１３００は改良されたエッジマップ１３０２、複数の画素１３０４、中点マップ１３０６、改良された中点マップ１３０８あるいはそれの組み合わせを使用して行なわれる。
【００９９】
方法はブロック１３１０で始まり、１組のランドマーク点が、改良された１組の中点の一部ではなく、１組の中点の一部である中点によって決定される。つまり、｛Ｌａｎｄｍａｒｋ  Ｐｔｓ｝＝｛Ｍｉｄｐｏｉｎｔｓ｝  −  ｛Ｒｅｆｉｎｅｄ  Ｍｉｄｐｏｉｎｔｓ｝。ブロック１３１２で、エンコーダは各中点から４５度（４５°）ステップで８方向に走査する。判断１３１４でエンコーダは、現在の画素がランドマーク点か否か判断する。そうならば、方法１３００は１３１６に進み、エンコーダは現在の画素を中点の値で満たす。その後、方法１３００は終了し、回復された中点マップが出力され得る。
【０１００】
判断１３１４に返り、現在の画素がランドマーク点でない場合、方法１３００は判断１３１８に移行する。判断１３１８でエンコーダは、現在の画素がエッジか否か判断する。そうでなければ方法１３００は、ブロック１３１２に戻り、ここに記述されたように継続する。そうでなければ方法１３００は終了し、回復された中点マップが出力され得る。
【０１０１】
図１３に記述された方法１３００を使用して、ランドマーク点（つまり削除された中点）の位置が最初に計算される。その後、それらの位置での値は、走査センター（例えば図１２の画素Ｍ０）である中点の値で満たされる。デコーダはこれらの画素を持っていないので、水平及び垂直方向それぞれ２つのエッジごとに、その間に中点があることを確実にしておくことは有用である。ランドマーク画素、又はランドマーク点が予測変量として作用し得るので、それらはエンコーダとデコーダで同一であるべきである。従って、図１３に示される回復方法１３００は、エンコーダ及びデコーダで行なわれる。
【０１０２】
図１１及び図１３に示される方法１１００及び１３００は、不要な中点を削除することにより、画質の著しい損失を受けることなく、データ転送速度を減少させるために使用できる。これらの方法１１００及び１３００はエッジ情報で置き換え、オブジェクトの境界を横切る中点を保存することができる。更に、方法１１００及び１３００は比較的単純であり、エンコーダ（方法１１００）での削除、及びデコーダ（１２００）での回復は、同じ走査手順に従う。
【０１０３】
図１４を参照すると、相互エッジ／相互中点（inter-edge/inter-midpoint）予測の方法を示すフローチャートが表され、この方法は一般に１４００として明示される。方法１４００は複数のフレームについて行なわれ、一度に１フレーム数である。更に方法１４００は、前のフレームデータ（ＰＦＤ）１４０２、複数の画素１４０４（例えばエッジ画素、中点画素、それらの組み合わせ）を利用する。明瞭にするため、図１５は、図１４に示される方法１４００の説明中に引用される。
【０１０４】
方法はブロック１４０６で始まり、探索半径ｒは１の値を持っているものとして初期化される。ブロック１４０８でエンコーダは、半径ｒ付近の前のフレーム中の共通位置の点周辺を走査する。より具体的に、走査は中央の画素（つまり図１５中の画素１）のまわりの正方形の領域で行なわれる。最初の反復中に、走査は画素２から画素８まで行なわれる。
【０１０５】
判断ステップ１４１０でエンコーダは、基準点ＲｅｆＰｔが最初の走査反復中に検出されたか否か判断する。そうであれば、方法１４００はブロック１４１２に移行し、相互予測値は基準点の値に等しく設定される。その後、方法１４００は終了する。判断ステップ１４１０で基準点が見つからない場合、方法１４００はブロック１４１４に移行し、探索半径ｒの値が１ユニット（例えば１画素）増加される。
【０１０６】
その後、判断ステップ１４１６でエンコーダは、探索半径ｒが最大値ＭａｘＲａｎｇｅより大きいか否か判断する。ｒがＭａｘＲａｎｇｅより大きくない場合、方法１４００はブロック１４０８に返り、ここに記述されたように継続する。そうでなく、ｒがＭａｘＲａｎｇｅより大きい場合、方法１４００はブロック１４１８に移行し、エンコーダは相互予測値を所定初期値に等しく設定する。特定の局面では、所定初期値は、値の範囲内の中央の値に等しい。例えば所定初期は、データフレームの値の範囲が０と２５５の間にある場合、１２８でよい。その後、方法１４００は終了する。
【０１０７】
図１４に結びついて説明された方法１４００は、エッジと中点の両方に使用できる。方法がエッジ値を予測するために使用される場合、ＲｅｆＰｔはエッジマップから与えられる位置に対応する。方法１４００が中点値を予測するために使用される場合、ＲｅｆＰｔは中点マップから与えられる位置に相当する。
【０１０８】
図１６は、１６００として示される水平及び垂直の中点をエンコードする方法を示す。方法１６００は現在のフレームデータ（ＣＦＤ）１６０２及び画素１６０４について行なわれる。ＣＦＤ１６０２は中点マップ及びエッジマップを含む。方法はブロック１６０６で始まり、水平方向中点の位置が得られる。更にブロック１６０８では、垂直方向中点の位置が得られる。ブロック１６１０では、隣接中点値が得られる。更にブロック１６１２では、線形の内部エッジ（intra-edge）／内部中点（intra-midpoint）の予測が行なわれる。その後、中点残余部が出力され、方法１６００は終了する。
【０１０９】
次に図１７を参照すると、一般に１７００として示される内部エッジ／内部中点の予測方法が示される。図１７に示される方法１７００は、エッジマップ１７０２及び中点マップ１７０４について行なわれる。方法はブロック１７０６で始まり、送られた画素の組｛ＳｅｎｔＰｉｘ｝が、エッジ画素の位置｛ＥｄｇｅＬｏｃｓ｝及び中点画素位置｛ＭｉｄＰｔＬｏｃｓ｝の統合によって決定される。言いかえれば、｛ＳｅｎｔＰｉｘ｝＝｛ＥｄｇｅＬｏｃｓ｝＋｛ＭｉｄＰｔＬｏｃｓ｝。
【０１１０】
ブロック１７０８ではフレーム画像が、最後の反復（ＳＦＬＩ）中のスケールファクタ（scale factor）に基づいた大きさを持っているブロックに分割される。例えば、ＳＦＬＩが２と等しい場合、フレーム画像は、ブロック（２×２）画素に分割される。判断ステップ１７１０に移行し、エンコーダは、画像画素のブロック内画素の少なくとも１つが、ＳｅｎｔＰｉｘのうちの１つか否か判断する。そうでなければ、方法１７００はブロック１７１２に進み、予測値は所定初期値に等しく設定される。特定の局面では、所定初期値は１２８に等しい。そうでなく、画像画素のブロック内の画素のうちの１つがＳｅｎｔＰｉｘのうちの１つである場合、方法１７００はブロック１７１４に移行し、予測値はブロック内画素の平均値に等しく設定される。
【０１１１】
ブロック１７１６では、送信されていない画素の残余部は、ブロック１７１２あるいはブロック１７１４で決定された、実際値から予測値を引いた値と決定される。その後、無損失の画素残余部１７１８が出力され、方法１７００は終了する。
【０１１２】
特定の局面では、エッジに基づくビデオコーデック（video codec）が、フレーム内のエッジ及び中点をエンコードする。エッジに基づくビデオコーデックは、反復の数が増加するとともに次第に多くなる中点（サンプル）のエンコードにより、拡大縮小可能な（scalable）符号化を達成する。最後の反復の後、オリジナルのフレーム画素の部分集合はエンコードされずに残り得る。エンコードされていない画素は、無損失な品質を達成するために「無損失符号化パス（lossless encoding pass）」でエンコードされ得る。図１７に記述される方法１７００は、エンコードされたエッジ及び中点の局部平均に基づく、予測符号化技術を提供する。方法１７００は、以前にエンコードされた画素、例えばエッジ画素、中点画素あるいはその組み合わせの位置を示すビットマップを使用する。水平又は垂直方向のエッジ対のそれぞれの間の最小距離を判断し、それらの間の中点を決定するために、スケールファクタが使用される。
【０１１３】
図１８は、画素値を補間する方法の第１の局面を例示し、この方法は一般に１８００として示される。方法はブロック１８０２で始まり、見失った画素の位置がデコーダによって検出される。ブロック１８０４では、デコーダが複数の最も接近している画素を判断する。更にブロック１８０６では、デコーダは複数の最も接近している画素それぞれについて、値（例えば輝度値）を判断する。ブロック１８０８にてデコーダは、複数の最も接近している画素各々への距離を判断する。ブロック１８１０にてデコーダは、複数の最も接近している画素各々を、エッジ画素あるいは非エッジ画素として分類する。その後、ブロック１８１２にてデコーダは、複数の最も接近している画素各々の値、複数の最も接近している画素各々への距離及び複数の最も接近している画素各々の分類に基づいて、見失った画素の値を決定する。その後、方法１８００は終了する。
【０１１４】
図１９を参照すると、画素値を補間する方法の別の局面が示され、この方法は一般に１９００として示されている。図２０は、図１９に概説された方法の検討において引用される画素の実例である。
【０１１５】
方法はブロック１９０２で始まり、見失った画素Ｐの位置がデコーダによって検出される。ブロック１９０４にてデコーダは、２つの最も接近している垂直方向画素Ａ及びＢの位置を検出する。最も接近しているこれら垂直画素は、垂直軸に沿った第１画素及び垂直軸に沿った第２画素を含み得る。更に、ブロック１９０６にてデコーダは、２つの最も接近している水平画素Ｃ及びＤの位置を検出する。これら最も接近している水平画素は、水平軸に沿った第１画素、水平軸に沿った第２画素を含み得る。ブロック１９０８にてデコーダは、最も接近している画素各々の値（例えば色濃度値）を判断する。この値はＡ、Ｂ、Ｃ及びＤとして示されている。ブロック１９１０で、Ｐから各々最も接近している画素までの距離がデコーダによって判断される。その距離はａ、ｂ、ｃ及びｄとして表わされる。図２０に示されるように、ａは画素Ａまでの距離、ｂは画素Ｂまでの距離、ｃは画素Ｃまでの距離、ｄは画素Ｄまでの距離である。
【０１１６】
判断ブロック１９１２に移行し、デコーダは特定画素、Ａ、Ｂ、Ｃ又はＤが、エッジまたは中点か判断する。特定画素がエッジである場合、方法１９００はブロック１９１４に進み、デコーダが０に等しい特定画素について、マスクＬを設定する。一方、特定画素が中点である場合、方法１９００はブロック１９１６に移行し、デコーダは１と等しい特定画素について、マスクＬを設定する。ブロック１９１４あるいはブロック１９１６から、方法１９００はブロック１９１８に移行する。
【０１１７】
ブロック１９１８にてデコーダは、垂直予測値Ｖｅｒｔ＿Ｐｒｅｄを決定する。垂直予測値は例えば次式を使用して決定される。
【０１１８】
Ｖｅｒｔ＿Ｐｒｅｄ＝（ＬＡ＊Ａ＊ｂ＋ＬＢ＊Ｂ＊ａ）／（ＬＢ＊ａ＋ＬＡ＊ｂ）  
ここで、  
ＬＡ＝画素Ａのマスク、  
Ａ＝画素Ａの値、  
ｂ＝画素Ｂまでの距離、  
ＬＢ＝画素Ｂのマスク、  
Ｂ＝画素Ｂの値及び、  
ａ＝画素Ａまでの距離。
【０１１９】
ブロック１９２０へ移行し、デコーダは水平の予測値Ｈｏｒｚ＿Ｐｒｅｄを決定する。水平の予測値は次式を使用して決定され得る。
【０１２０】
Ｈｏｒｚ＿Ｐｒｅｄ＝（ＬＣ＊Ｃ＊ｄ＋Ｌｄ＊Ｄ＊ｃ）／（ＬＤ＊ｃ＋ＬＣ＊ｄ）  
ここで、  
ＬＣ＝画素Ｃのマスク、  
Ｃ＝画素Ｃの値、  
ｄ＝画素Ｄまでの距離、  
ＬＤ＝画素Ｄのマスク、  
Ｄ＝画素Ｄの値及びｄ＝画素Ｄまでの距離。
【０１２１】
ブロック１９２２にてデコーダは、Ｐの補間値を垂直予測値及び水平予測値から決定する。Ｐの補間値は次式から決定され得る。
【０１２２】
補間された値Ｐ＝（Ｖｅｒｔ＿Ｐｒｅｄ＋Ｈｏｒｚ＿Ｐｒｅｄ）／２  
ここで、  
Ｖｅｒｔ＿Ｐｒｅｄ＝ブロック１９１８で決定された垂直予測及び、  
Ｈｏｒｚ＿Ｐｒｅｄ＝ブロック１９２０で決定した水平予測。
【０１２３】
特定の局面では、図１９に結びついて説明された方法１９００は、見失った画素の値を、４つの最も接近している画素（水平の２つ及び垂直の２つ）の値、４つの最も接近している画素位置（距離）及び最も接近している利用可能な画素（エッジまたは中点）の分類を用いて予測（あるいは補間）する。最も接近している画素がエッジである場合、その画素は補間処理に使用されない。最も接近している画素が中点である場合、その画素は見失った画素の値を補間するために、距離・重み要因を適用して使用される。
【０１２４】
図１９に結びついて説明された方法１９００は比較的単純であり、従って方法１９００は計算上安価な方法となる。なぜならば、この方法は単に線形演算子のみを使用するからである。しかしながら方法１９００は、追加の計算コストにより、より優れた性能の高次方程式に拡張できる。更に、エッジではなく中点のみが補間処理に使用されるので、方法１９００は、補間された画素値の実際値とは著しく異なるエッジを横切るサンプルが、予測処理に用いられないことを保証する。更に、重み付けされた予測は、様々な基準点の貢献を変える際に役立つ。重みづけされた予測は、上から下へ又は左から右へ滑らかな推移を有する領域で非常に有効となり得る。
【０１２５】
ここに記述された方法は、記述された順番で実行される必要がないことは理解されるべきである。更に、「次の」、「その後」「そして」などの言葉は、ステップの順序を制限するようには意図されていない。これらの言葉は方法の詳細な説明を通じて読者を案内するために単に使用されている。
【０１２６】
ここに記述した構成、システム及び方法は、補間を使用して、利用可能な画素から１つ以上の見失った画素を回復するために使用できるアルゴリズムを提供する。更に、このシステムと方法は、選択的なコーナの改良を提供する。テキストを含む領域が識別され、その後、テキスト内のコーナが検知され、エッジマップに加えられる。更に、ここに示されたシステムと方法は、フレーム間予測方法及び内部フレーム予測方法を提供する。システムと方法は更に、中点の密度を減少し、ランドマーク点を回復する方法を提供する。水平又は垂直方向の２つのエッジ間の中心にある画素は、中点としてエンコードされる。しかしながら、画像中のエッジの性質により、画像中の多数の均一な領域は、高密度な中点を含み得る。どんな追加の中点も、それらは画質の著しい改良に結びつかないので、送信されたビットストリームから減少され得る。
【０１２７】
１つ以上の典型的な局面において、説明された機能は、ハードウェア、ソフトウェア、ファームウェアあるいはそれらの任意の組み合わせの中で実施され得る。ソフトウェアで実施される場合、機能は１つ以上の命令又はコードとして、コンピュータ可読媒体に格納あるいは送信され得る。コンピュータ可読媒体は、コンピュータ記憶メディア及びある場所から別の場所へコンピュータ・プログラムの転送を支援するあらゆる媒体を含む通信媒体を含み得る。記憶媒体は、コンピューターによりアクセスできる任意の利用可能なメディアであり得る。制限ではなく例として、そのようなコンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭまたは他の光ディスク記憶装置、磁気ディスク記憶装置あるいは他の磁気記憶装置、あるいは所望のプログラムコードを命令又はデータ構成の形式で伝送又は格納する際に用いることができる他の媒体を含み得る。又、どんな接続もコンピュータ可読媒体ということができる。例えば、ソフトウェアがウェブサイト又は遠隔源から同軸ケーブル、光ファイバケーブル、撚り対線、デジタル加入者線（ＤＳＬ）あるいは赤外線、ラジオ及びマイクロ波のような無線技術を使用して送信される場合、同軸ケーブル、光ファイバケーブル、撚り対線、ＤＳＬあるいは赤外線、無線及びマイクロ波のようなワイヤレス技術は、媒体の定義の中に含まれる。ここに使用されたディスクは、コンパクト・ディスク（ＣＤ）、レーザーディスク（登録商標）、光ディスク、ディジタル・バーサタイル・ディスク（ＤＶＤ）、フロッピー（登録商標）ディスク及びブルーレイ・ディスクを含んでおり、ここで、ディスク（disks）は通常磁気的にデータを再生し、その一方でディスク（discs）はレーザーでデータを光学的に再生するものである。上記のものの組み合わせもコンピュータ可読媒体の範囲内に含まれるべきである。
【０１２８】
選択された局面が例示され、詳細に記述されたが、以下のクレームによって定義されるような、本発明の趣旨及び範囲から外れることなく、様々な代替え及び変更をすることができることは理解されるべきである。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
画素値を補間する方法であって、
見失った画素の位置を検出すること、
複数の最も接近している画素を判断すること、
前記複数の最も接近している画素それぞれの値を判断すること、
前記見失った画素と前記複数の最も接近している画素それぞれの間の距離を判断すること、
前記最も接近している画素それぞれを、エッジ画素か非エッジ画素のいずれかに分類すること、
前記見失った画素の値を、前記最も接近している複数の画素それぞれの値、前記見失った画素と前記複数の最も接近している画素との間の各距離、及び前記複数の最も接近している画素それぞれの分類に少なくとも部分的に基づいて判断すること、
を含む方法。
［Ｃ２］
前記複数の最も接近している画素は、垂直軸に沿った第１の画素、垂直軸に沿った第２の画素、水平軸に沿った第３の画素及び水平軸に沿った第４の画素を含む請求項１の方法。
［Ｃ３］
前記見失った画素と前記複数の最も接近している画素との間の各距離は、垂直軸に沿った第１の距離、垂直軸に沿った第２の距離、水平軸に沿った第３の距離及び水平軸に沿った第４の距離を含む請求項２の方法。
［Ｃ４］
垂直軸に沿った前記第１の画素は第１の値を含み、
垂直軸に沿った前記第２の画素は第２の値を含み、
水平軸に沿った前記第３の画素は第３の値を含み、及び
水平軸に沿った前記第４の画素は第４の値を含む請求項３の方法。
［Ｃ５］
垂直軸に沿った前記第１の画素は第１の分類を含み、
垂直軸に沿った前記第２の画素は第２の分類を含み、
水平軸に沿った前記第３の画素は第３の分類を含み、及び
水平軸に沿った前記第４の画素は第４の分類を含む請求項４の方法。
［Ｃ６］
前記第１の分類がエッジ画素あるいは非エッジ画素である場合、０または１に等しい第１のマスクを設定すること、
前記第２の分類がエッジ画素あるいは非エッジ画素である場合、０または１に等しい第２のマスクを設定すること、
前記第３の分類がエッジ画素あるいは非エッジ画素である場合、０または１に等しい第３のマスクを設定すること、及び
第４の分類がエッジ画素あるいは非エッジ画素である場合に、０または１に等しい第４のマスクを設定すること、
を更に具備する請求項５の方法。
［Ｃ７］
垂直の予測値を判断することを更に含み、
前記垂直の予測値はＶｅｒｔ＿Ｐｒｅｄ＝（ＬＡ＊Ａ＊ｂ＋ＬＢ＊Ｂ＊ａ）／（ＬＢ＊ａ＋ＬＡ＊ｂ）から判断され、ここでＶｅｒｔ＿Ｐｒｅｄは垂直の予測値、ＬＡは第１のマスク、Ａは第１の値、ｂは第２の距離、ＬＢは第２のマスク、Ｂは第２の値、及びａは第１の距離である請求項６の方法。
［Ｃ８］
水平の予測値を判断することを更に含み、前記水平の予測値はＨｏｒｚ＿Ｐｒｅｄ＝（ＬＣ＊Ｃ＊ｄ＋ＬＤ＊Ｄ＊ｃ）／（ＬＤ＊ｃ＋ＬＣ＊ｄ）から判断され、
ここで、Ｈｏｒｚ＿Ｐｒｅｄは垂直の予測値、ＬＣは第３のマスク、Ｃは第３の値、ｄは第４の距離、ＬＤは第４のマスク、Ｄは第４の値、及びｃは第３の距離である請求項７の方法。
［Ｃ９］
前記見失った画素の補間された値を、Ｐ＝（Ｖｅｒｔ＿Ｐｒｅｄ＋Ｈｏｒｚ＿Ｐｒｅｄ）／２から判断することを更に含み、
ここで、Ｖｅｒｔ＿Ｐｒｅｄは前記垂直の予測値、Ｈｏｒｚ＿Ｐｒｅｄは前記水平の予測値である請求項８の方法。
［Ｃ１０］
前記非エッジ画素は中点画素である請求項１の方法。
［Ｃ１１］
前記中点画素は、基本層（ｂａｓｅ ｌａｙｅｒ）ビットストリーム、上位層（ｅｎｈａｎｃｅｍｅｎｔ ｌａｙｅｒ）ビットストリームあるいはそれらの組み合わせから得られる請求項１０の方法。
［Ｃ１２］
前記最も接近している画素それぞれの値は、輝度値、色濃度値、コントラスト値あるいは勾配値から成るグループから選ばれる請求項１の方法。
［Ｃ１３］
見失った画素の位置を検出する手段と、
複数の最も接近している画素を判断する手段と、
複数最も接近している画素それぞれの値を判断する手段と、
前記見失った画素と前記複数の最も接近している画素との間の各距離を判断する手段と、
前記最も接近している画素のそれぞれを、エッジ画素あるいは非エッジ画素のいずれかに分類する手段と、
前記見失った画素の値を、前記複数最も接近している画素の各値、前記見失った画素と前記複数最も接近している画素との間の各距離、及び前記複数最も接近している画素の各分類に少なくとも部分的に基づいて判断する手段を含むデコーダ装置。
［Ｃ１４］
前記複数の最も接近している画素は、垂直軸に沿った第１の画素、垂直軸に沿った第２の画素、水平軸に沿った第３の画素及び水平軸に沿った第４の画素を含む請求項１３のデコーダ装置。
［Ｃ１５］
前記見失った画素と前記複数の最も接近している画素との間の各距離は、垂直軸に沿った第１の距離、垂直軸に沿った第２の距離、水平軸に沿った第３の距離及び水平軸に沿った第４の距離を含む請求項１４のデコーダ装置。
［Ｃ１６］
垂直軸に沿った前記第１の画素は第１の値を含み、垂直軸に沿った第２の画素は第２の値を含み、水平軸に沿った第３の画素は第３の値を含み、及び水平軸に沿った第４の画素は第４の値を含む請求項１５のデコーダ装置。
［Ｃ１７］
垂直軸に沿った前記第１の画素は第１の分類を含み、垂直軸に沿った第２の画素は第２の分類を含み、水平軸に沿った第３の画素は第３の分類を含み、及び水平軸に沿った第４の画素は第４の分類を含む請求項１６のデコーダ装置。
［Ｃ１８］
前記第１の分類がエッジ画素あるいは非エッジ画素である場合、０または１に等しい第１のマスクを設定する手段と、
前記第２の分類がエッジ画素あるいは非エッジ画素である場合、０または１に等しい第２のマスクを設定する手段と、
前記第３の分類がエッジ画素あるいは非エッジ画素である場合、０または１に等しい第３のマスクを設定する手段と、及び
前記第４の分類がエッジ画素あるいは非エッジ画素である場合、０または１に等しい第４のマスクを設定する手段、を更に具備する請求項１７のデコーダ装置。
［Ｃ１９］
垂直の予測値を判断する手段を更に含み、
前記垂直の予測値はＶｅｒｔ＿Ｐｒｅｄ＝（ＬＡ＊Ａ＊ｂ＋ＬＢ＊Ｂ＊ａ）／（ＬＢ＊ａ＋ＬＡ＊ｂ）から判断され、ここで、Ｖｅｒｔ＿Ｐｒｅｄは垂直の予測値、ＬＡは第１のマスク、Ａは第１の値、ｂは第２の距離、ＬＢは第２のマスク、Ｂは第２の値、及びａは第１の距離である＋Ｂ１０６２請求項１８のデコーダ装置。
［Ｃ２０］
水平の予測値を判断する手段を更に含み、
ここで、水平の予測値はＨｏｒｚ＿Ｐｒｅｄ＝（ＬＣ＊Ｃ＊ｄ＋ＬＤ＊Ｄ＊ｃ）／（ＬＤ＊ｃ＋ＬＣ＊ｄ）から判断され、ここでＨｏｒｚ＿Ｐｒｅｄは垂直の予測値、ＬＣは第３のマスク、Ｃは第３の値、ｄは第４の距離、ＬＤは第４のマスク、Ｄは第４の値、及びｃは第３の距離である＋Ｂ１０６５請求項１９のデコーダ装置。
［Ｃ２１］
前記見失った画素に対する補間された値を、Ｐ＝（Ｖｅｒｔ＿Ｐｒｅｄ＋Ｈｏｒｚ＿Ｐｒｅｄ）／２から判断する手段を更に含み、
ここで、Ｖｅｒｔ＿Ｐｒｅｄは垂直の予測値、及びＨｏｒｚ＿Ｐｒｅｄは水平の予測値である請求項２０のデコーダ装置。
［Ｃ２２］
前記非エッジ画素は中点画素である請求項１３のデコーダ装置。
［Ｃ２３］
前記中点画素は、基本層ビットストリーム、上位層ビットストリームあるいはそれらの設定み合わせから得られる請求項２２のデコーダ装置。
［Ｃ２４］
前記複数の最も接近している画素それぞれの値は、輝度値、色濃度値、コントラスト値あるいは勾配値から成るグループから選ばれる請求項１３のデコーダ装置。
［Ｃ２５］
プロセッサを含む装置であって、前記プロセッサは、
見失った画素の位置を検出し、
複数の最も接近している画素を判断し、
前記複数の最も接近している画素それぞれの値を判断し、
前記見失った画素と前記複数最も接近している画素との間の各距離を判断し、
複数最も接近している画素それぞれを、エッジ画素あるいは非エッジ画素のいずれかとしてを分類し、及び
前記見失った画素の値を、前記複数最も接近している画素の各値、前記見失った画素と前記複数の最も接近している画素との間の各距離、及び前記複数の最も接近している画素それぞれの分類に少なくとも部分的に基づいて判断する、
ように動作する装置。
［Ｃ２６］
前記複数の最も接近している画素は、垂直軸に沿った第１の画素、垂直軸に沿った第２の画素、水平軸に沿った第３の画素及び水平軸に沿った第４の画素を含む請求項２５の装置。
［Ｃ２７］
前記見失った画素と前記複数の最も接近している画素との間の各距離は、垂直軸に沿った第１の距離、垂直軸に沿った第２の距離、水平軸に沿った第３の距離及び水平軸に沿った第４の距離を含む請求項２６の装置。
［Ｃ２８］
垂直軸に沿った前記第１の画素は第１の値を含み、垂直軸に沿った前記第２の画素は第２の値を含み、水平軸に沿った前記第３の画素は第３の値を含み、及び水平軸に沿った前記第４の画素は第４の値を含む請求項２７の装置。
［Ｃ２９］
垂直軸に沿った前記第１の画素は第１の分類を含み、垂直軸に沿った前記第２の画素は第２の分類を含み、水平軸に沿った前記第３の画素は第３の分類を含み、及び水平軸に沿った第４の画素は第４の分類を含む請求項２８の装置。
［Ｃ３０］
プロセッサは更に、
前記第１の分類がエッジ画素あるいは非エッジ画素である場合、０または１に等しい第１のマスクを設定し、
前記第２の分類がエッジ画素あるいは非エッジ画素である場合、０または１に等しい第２のマスクを設定し、
前記第３の分類がエッジ画素あるいは非エッジ画素である場合、０または１に等しい第３のマスクを設定し、及び
前記第４の分類がエッジ画素あるいは非エッジ画素である場合は、０または１に等しい第４のマスクを設定する請求項２９の装置。
［Ｃ３１］
プロセッサは更に、
垂直の予測値を判断し、前記垂直の予測値は、Ｖｅｒｔ＿Ｐｒｅｄ＝（ＬＡ＊Ａ＊ｂ＋ＬＢ＊Ｂ＊ａ）／（ＬＢ＊ａ＋ＬＡ＊ｂ）から判断され、
ここで、Ｖｅｒｔ＿Ｐｒｅｄは垂直の予測値、ＬＡは第１のマスク、Ａは第１の値、ｂは第２の距離、ＬＢは第２のマスク、Ｂは第２の値、ａは第１の距離である請求項３０の装置。
［Ｃ３２］
プロセッサは更に、
水平の予測値を判断し、前記水平の予測値は、Ｈｏｒｚ＿Ｐｒｅｄ＝（ＬＣ＊Ｃ＊ｄ＋ＬＤ＊Ｄ＊ｃ）／（ＬＤ＊ｃ＋ＬＣ＊ｄ）から判断され、
ここで、Ｈｏｒｚ＿Ｐｒｅｄは前記垂直の予測値、ＬＣは前記第３のマスク、Ｃは前記第３の値、ｄは前記第４の距離、ＬＤは前記第４のマスク、Ｄは前記第４の値、及びｃは前記第３の距離である請求項３１の装置。
［Ｃ３３］
プロセッサは更に、
前記見失った画素に対する補間された値を、Ｐ＝（Ｖｅｒｔ＿Ｐｒｅｄ＋Ｈｏｒｚ＿Ｐｒｅｄ）／２から判断し、
ここで、Ｖｅｒｔ＿Ｐｒｅｄは前記垂直の予測値、及びＨｏｒｚ＿Ｐｒｅｄは前記水平の予測値である請求項３２の装置。
［Ｃ３４］
前記非エッジ画素は中点画素である請求項２５の装置。
［Ｃ３５］
前記中点画素は、基本層ビットストリーム、上位層ビットストリームあるいはそれらを設定み合わせから得られる請求項３４の装置。
［Ｃ３６］
前記複数の最も接近している画素それぞれの値は、輝度値、色濃度値、コントラスト値あるいは勾配値から成るグループから選ばれる請求項２５の装置。
［Ｃ３７］
コンピュータ可読媒体を具備するコンピュータ・プログラム製品であって、
前記コンピュータ可読媒体は、
見失った画素の位置を検出するための少なくとも１つの命令、
複数の最も接近している画素を判断するための少なくとも１つの命令、
前記複数の最も接近している画素それぞれの値を判断するための少なくとも１つの命令、
前記見失った画素と前記複数の最も接近している画素との間の各距離を判断するための少なくとも１つの命令、
前記複数の各々の最も接近している画素それぞれを、エッジ画素あるいは非エッジ画素のいずれかとして分類するための少なくとも１つの命令、及び
前記見失った画素の値を、前記複数最も接近している画素それぞれの値、前記見失った画素と前記複数の最も接近している画素との間の各距離、及び前記複数最も接近している画素それぞれの分類に少なくとも部分的に基づいて判断するための少なくとも１つの命令、
を含むコンピュータ・プログラム製品。
［Ｃ３８］
前記複数の最も接近している画素は垂直軸に沿った第１の画素、垂直軸に沿った第２の画素、水平軸に沿った第３の画素及び水平軸に沿った第４の画素を含む請求項３７のコンピュータ・プログラム製品。
［Ｃ３９］
前記見失った画素と前記複数の最も接近している画素との間の各距離は、垂直軸に沿った第１の距離、垂直軸に沿った第２の距離、水平軸に沿った第３の距離、及び水平軸に沿った第４の距離を含む請求項３８のコンピュータ・プログラム製品。
［Ｃ４０］
垂直軸に沿った前記第１の画素は第１の値を含み、垂直軸に沿った前記第２の画素は第２の値を含み、水平軸に沿った前記第３の画素は第３の値を含み、及び水平軸に沿った前記第４の画素は第４の値を含む請求項３９のコンピュータ・プログラム製品。
［Ｃ４１］
垂直軸に沿った前記第１の画素は第１の分類を含み、垂直軸に沿った前記第２の画素は第２の分類を含み、水平軸に沿った前記第３の画素は第３の分類を含み、及び水平軸に沿った前記第４の画素は第４の分類を含む請求項４０のコンピュータ・プログラム製品。
［Ｃ４２］
前記コンピュータ可読媒体は、
前記第１の分類がエッジ画素あるいは非エッジ画素である場合、０または１に等しい第１のマスクを設定するための少なくとも１つの命令と、
前記第２の分類がエッジ画素あるいは非エッジ画素である場合、０または１に等しい第２のマスクを設定するための少なくとも１つの命令と、
前記第３の分類がエッジ画素あるいは非エッジ画素である場合、０または１に等しい第３のマスクを設定するための少なくとも１つの命令と、及び
前記第４の分類がエッジ画素あるいは非エッジ画素である場合、０または１に等しい第４のマスクを設定するための少なくとも１つの命令とを含む、請求項４１のコンピュータ・プログラム製品。
［Ｃ４３］
前記コンピュータ可読媒体は更に、
Ｖｅｒｒｔ＿Ｐｒｅｄ＝（ＬＡ＊Ａ＊ｂ＋ＬＢ＊Ｂ＊ａ）／（ＬＢ＊ａ＋ＬＡ＊ｂ）から判断される垂直の予測値を判断するための少なくとも１つの命令を含み、
ここで、Ｖｅｒｔ＿Ｐｒｅｄは前記垂直の予測値、ＬＡは前記第１のマスク、Ａは前記第１の値、ｂは前記第２の距離、ＬＢは前記第２のマスク、Ｂは前記第２の値、及びａは前記第１の距離である請求項４２のコンピュータ・プログラム製品。
［Ｃ４４］
前記コンピュータ可読媒体は更に、
Ｈｏｒｚ＿Ｐｒｅｄ＝（ＬＣ＊Ｃ＊ｄ＋ＬＤ＊Ｄ＊ｃ）／（ＬＤ＊ｃ＋ＬＣ＊ｄ）から判断される水平の予測値を判断するための少なくとも１つの命令を含み、
ここで、Ｈｏｒｚ＿Ｐｒｅｄは前記垂直の予測値、ＬＣは前記第３のマスク、Ｃは前記第３の値、ｄは前記第４の距離、ＬＤは前記第４のマスク、Ｄは前記第４の値、及びｃは前記第３の距離である請求項４３のコンピュータ・プログラム製品。
［Ｃ４５］
前記コンピュータ可読媒体は更に、
前記見失った画素の補間された値を、Ｐ＝（Ｖｅｒｔ＿Ｐｒｅｄ＋Ｈｏｒｚ＿Ｐｒｅｄ）／２から判断するための少なくとも１つの命令を含み、
ここで、Ｖｅｒｔ＿Ｐｒｅｄは前記垂直の予測値、Ｈｏｒｚ＿Ｐｒｅｄは前記水平の予測値である請求項４４のコンピュータ・プログラム製品。
［Ｃ４６］
前記非エッジ画素は中点画素である請求項３７のコンピュータ・プログラム製品。
［Ｃ４７］
前記中点画素は、基本層ビットストリーム、上位層ビットストリームあるいはそれらを設定み合わせから得られる請求項４６のコンピュータ・プログラム製品。
［Ｃ４８］
前記複数の最も接近している画素の値それぞれが、輝度値、色濃度値、コントラス値あるいは勾配値から成るグループから選ばれる請求項３７のコンピュータ・プログラム製品。
［Ｃ４９］
選択的に画像コーナを改良する方法であって、
画像の領域の走査すること、
テキストを含んでいるか非テキスト含んでいるかで領域を分類すること、
テキスト含んでいる領域内のあらゆる見失ったコーナを識別すること、及び
エッジマップに前記見失ったコーナを加えること、
を含む方法。
［Ｃ５０］
画像内のオーバーラップしている画素のブロックを得ること、及び
前記ブロック中の画素のヒストグラム（ＨｉｓｔＮ）をプロットすること、を更に含み、
前記ヒストグラムは複数のビンを含み、各ビンは１つの画素強度に相当する請求項４９の方法。
［Ｃ５１］
背景画素比（ＢＰＲ）をＢＰＲ＝Ｍａｘ（ＨｉｓｔＮ）／Ｔｏｔ＿Ｂｌｋ＿Ｐｉｘを使用して判断することを更に含み、
ここで、Ｍａｘ（ＨｉｓｔＮ）は前記ヒストグラム中の画素の最大数であり、Ｔｏｔ＿Ｂｌｋ＿Ｐｉｘは画素の前記ブロック中の画素数の合計値である請求項５０の方法。
［Ｃ５２］
前記ヒストグラムに基づいて、成分（ＮＣ）の数をＮＣ＝Ｓｕｍ（ＨｉｓｔＮ＞Ｔｈ１）を使用して判断することを更に含み、ここでＮＣは第１の閾値Ｔｈ１を超過した画素数である請求項５１の方法。
［Ｃ５３］
ＢＰＲが第２の閾値Ｔｈ２より大きいか否か判断すること、
ＮＣが前記第３の閾値Ｔｈ３未満か否か判断すること、及び
ＢＰＲがＴｈ２より大きく、ＮＣがＴｈ３未満の場合、テキストを含んでいる領域として前記画素のブロックを分類すること、
を更に具備する請求項５２の方法。
［Ｃ５４］
前記テキストを含んでいる領域上でパターンマッチングを行なうことを更に具備する請求項５３の方法。
［Ｃ５５］
非エッジ画素の位置を検出すること、
少なくとも１つのコーナ位置の非エッジ画素を計算に入れること、
前記少なくとも１つのコーナ位置の非エッジ画素に最も近い複数の水平方向画素の位置を検出すること、及び
前記少なくとも１つのコーナ位置の非エッジ画素に最も近い複数の垂直方向画素の位置を検出すること、
を更に具備する請求項５４の方法。
［Ｃ５６］
前記複数の水平方向画素及び前記複数の垂直方向画素の何れかがエッジ画素か否か判断すること、及び
前記複数の水平方向画素及び前記複数の垂直方向画素の何れかがエッジ画素である場合、前記非エッジ画素をエッジ画素としてラベル付けるすること、
を更に具備する請求項５５の方法。
［Ｃ５７］
前記少なくとも１つのコーナ位置は、
左上コーナ位置、右上コーナ位置、左下コーナ位置、及び右下コーナ位置から成るグループから選ばれる請求項５６の方法。
［Ｃ５８］
画像の領域を走査する手段と、
テキストを含んでいるか非テキスト含んでいるかで、領域を分類する手段と、
テキスト含んでいる領域内のあらゆる見失ったコーナを識別する手段と、及び
エッジマップに見失ったコーナを加える手段と、
を含む装置。
［Ｃ５９］
前記画像内のオーバーラップする画素のブロックを得る手段と、及び
前記ブロック中の画素のヒストグラム（ＨｉｓｔＮ）をプロットする手段と、を更に含み、
前記ヒストグラムは複数のビンを含み、各ビンは１画素の強度に相当する請求項５８の装置。
［Ｃ６０］
背景画素比（ＢＰＲ）をＢＰＲ＝Ｍａｘ（ＨｉｓｔＮ）／Ｔｏｔ＿Ｂｌｋ＿Ｐｉｘを使用して判断する手段を更に含み、
ここで、Ｍａｘ（ＨｉｓｔＮ）はヒストグラム中の画素の最大数、Ｔｏｔ＿Ｂｌｋ＿Ｐｉｘは画素の前記ブロック中の画素合計値である請求項５９の装置。
［Ｃ６１］
成分（ＮＣ）の数をＮＣ＝Ｓｕｍ（ＨｉｓｔＮ＞Ｔｈ１）を使用して判断する手段を更に含み、
ここで、ＮＣはヒストグラムに基づく第１の閾値Ｔｈ１を超過した画素の数である請求項６０の装置。
［Ｃ６２］
ＢＰＲが第２の閾値Ｔｈ２より大きいか否か判断する手段と、
ＮＣが第３の閾値Ｔｈ３未満か否か判断する手段、及び
ＢＰＲがＴｈ２より大きく、ＮＣがＴｈ３未満である場合、画素の前記ブロックをテキスト含んでいる領域として分類する手段と、
を更に具備する請求項６１の装置。
［Ｃ６３］
前記テキスト含んでいる領域上でパターンマッチングを行なう手段を更に具備する請求項６２の装置。
［Ｃ６４］
非エッジ画素の位置を検出する手段と、
少なくとも１つのコーナ位置の非エッジ画素を計算に入れる手段と、
少なくとも１つのコーナ位置の非エッジ画素に最も近い複数の水平方向画素の位置を検出する手段、及び
少なくとも１つのコーナ位置の前記非エッジ画素に最も近い複数の垂直方向画素の位置を検出する手段と、
を更に具備する請求項６３の装置。
［Ｃ６５］
前記複数の水平方向画素のうち何れか及び前記複数の垂直方向画素のうち何れかがエッジ画素か否か判断する手段、及び
前記複数の水平方向画素の何れか及び前記複数の垂直方向画素のうち何れかがエッジ画素である場合、前記非エッジ画素をエッジ画素としてラベル付けする手段を更に具備する請求項６４の装置。
［Ｃ６６］
前記少なくとも１つのコーナ位置は、左上コーナ位置、右上コーナ位置、左下コーナ位置、及び右下コーナ位置から成るグループから選ばれる請求項６５の装置。
［Ｃ６７］
プロセッサを具備する装置であって、
前記プロセッサは、
画像の領域を走査し、
テキストを含んでいるか非テキスト含んでいるかで、前記領域を分類し、
テキストを含んでいる領域内のあらゆる見失ったコーナを識別し、及び
エッジマップに前記見失ったコーナを追加するよう動作する装置。
［Ｃ６８］
前記プロセッサは更に、
前記画像内のオーバーラップしている画素のブロックを得て、及び
前記ブロック内画素のヒストグラム（ＨｉｓｔＮ）をプロットし、
前記ヒストグラムは複数のビンを含み、各ビンは１つの画素強度に対応する請求項６７の装置。
［Ｃ６９］
前記プロセッサは更に、
背景画素比（ＢＰＲ）をＢＰＲ＝Ｍａｘ（ＨｉｓｔＮ）／Ｔｏｔ＿Ｂｌｋ＿Ｐｉｘを使用して判断し、
ここで、Ｍａｘ（ＨｉｓｔＮ）は前記ヒストグラム中の画素の最大数であり、Ｔｏｔ＿Ｂｌｋ＿Ｐｉｘは画素ブロック中の画素数の合計である請求項６８の装置。
［Ｃ７０］
前記プロセッサは更に、
成分数（ＮＣ）をＮＣ＝Ｓｕｍ（ＨｉｓｔＮ＞Ｔｈ１）を使用して判断し、
ここでＮＣは、ヒストグラムに基づく第１の閾値Ｔｈ１を超過する画素の数である請求項６９の装置。
［Ｃ７１］
前記プロセッサは更に、
ＢＰＲが第２の閾値Ｔｈ２より大きいか否か判断し、
ＮＣが第３の閾値Ｔｈ３未満か否か判断し、及び
ＢＰＲがＴｈ２より大きく、ＮＣがＴｈ３未満である場合、前記画素ブロックをテキスト含んでいる領域として分類する請求項７０の装置。
［Ｃ７２］
前記プロセッサは更に、前記テキスト含んでいる領域上でパターンマッチングを行う請求項７１の装置。
［Ｃ７３］
前記プロセッサは更に、
非エッジ画素の位置を検出し、
少なくとも１つのコーナ位置の非エッジ画素を考慮し、
前記少なくとも１つのコーナ位置の前記非エッジ画素に最も近い複数の水平方向画素の位置を検出し、及び
前記少なくとも１つのコーナ位置の前記非エッジ画素に最も近い複数の垂直方向画素の位置を検出する請求項７２の装置。
［Ｃ７４］
前記プロセッサは更に、
前記複数の水平方向画素のうち何れか及び前記複数の垂直方向画素のうち何れかがエッジ画素か否か判断し、及び
前記複数の水平方向画素のうち何れか及び前記複数の垂直方向画素のうち何れかがエッジ画素である場合、前記非エッジ画素をエッジ画素としてラベル付けする請求項７３の装置。
［Ｃ７５］
前記少なくとも１つのコーナ位置は、左上コーナ位置、右上コーナ位置、左下コーナ位置、及び右下コーナ位置から成るグループから選ばれる請求項７４の装置。
［Ｃ７６］
コンピュータ可読媒体を具備するコンピュータ・プログラム製品であって、
前記コンピュータ可読媒体は、
画像領域を走査するための少なくとも１つの命令と、
前記領域をテキストを含んでいるか非テキスト含んでいるかで分類するための少なくとも１つの命令と、
テキスト含んでいる領域内のあらゆる見失ったコーナを識別するための少なくとも１つの命令、及び
エッジマップに前記見失ったコーナを追加するための少なくとも１つの命令とを具備するコンピュータ・プログラム製品。
［Ｃ７７］
前記コンピュータ可読媒体は更に、
前記画像内のオーバーラップしている画素ブロックを得るための少なくとも１つの命令、及び
前記ブロック内画素のヒストグラム（ＨｉｓｔＮ）をプロットするための少なくとも１つの命令を具備し、
ここで前記ヒストグラムは、複数のビンを含み、各ビンは１つの画素強度に対応する請求項７６のコンピュータ・プログラム製品。
［Ｃ７８］
前記コンピュータ可読媒体は更に、
背景画素比（ＢＰＲ）をＢＰＲ＝Ｍａｘ（ＨｉｓｔＮ）／Ｔｏｔ＿Ｂｌｋ＿Ｐｉｘを使用して判断するための少なくとも１つの命令を更に具備し、
ここで前記Ｍａｘ（ＨｉｓｔＮ）は、前記ヒストグラム中の画素の最大数であ、Ｔｏｔ＿Ｂｌｋ＿Ｐｉｘは、前記画素ブロック中画素の画素数の合計である請求項７７のコンピュータ・プログラム製品。
［Ｃ７９］
前記コンピュータ可読媒体は更に、
成分の数（ＮＣ）をＮＣ＝Ｓｕｍ（ＨｉｓｔＮ＞Ｔｈ１）を使用して判断するための少なくとも１つの命令を具備し、
ここでＮＣは、ヒストグラムに基づく第１の閾値Ｔｈ１を超過する画素の数である請求項７８のコンピュータ・プログラム製品。
［Ｃ８０］
前記コンピュータ可読媒体は更に、
ＢＰＲが第２の閾値Ｔｈ２より大きいか否か判断するための少なくとも１つの命令と、
ＮＣが第３の閾値Ｔｈ３未満か否か判断するための少なくとも１つの命令、及び
ＢＰＲがＴｈ２より大きく、ＮＣがＴｈ３未満である場合、前記画素のブロックをテキスト含んでいる領域として分類するための少なくとも１つの命令と、を具備する請求項７９のコンピュータ・プログラム製品。
［Ｃ８１］
前記コンピュータ可読媒体は更に、
前記テキスト含んでいる領域上でパターンマッチングを行なうための少なくとも１つの命令を具備する請求項８０のコンピュータ・プログラム製品。
［Ｃ８２］
前記コンピュータ可読媒体は更に、
非エッジ画素の位置を検出するための少なくとも１つの命令と、
少なくとも１つのコーナ位置の前記非エッジ画素を計算に入れるための少なくとも１つの命令と、
前記少なくとも１つのコーナ位置の前記非エッジ画素に最も近い複数の水平方向画素の位置を検出するための少なくとも１つの命令、及び
前記少なくとも１つのコーナ位置の非エッジ画素に最も近い複数の水平方向画素の位置を検出するための少なくとも１つの命令とを具備する請求項８１のコンピュータ・プログラム製品。
［Ｃ８３］
前記コンピュータ可読媒体は更に、
前記複数の水平方向画素のうち何れか及び前記複数の垂直方向画素のうち何れかがエッジ画素か否か判断するための少なくとも１つの命令、及び
前記複数の水平方向画素のうち何れか及び前記複数の垂直方向画素のうち何れかがエッジ画素である場合、前記非エッジ画素をエッジ画素としてラベル付けするための少なくとも１つの命令と、を具備する請求項８２のコンピュータ・プログラム製品。
［Ｃ８４］
前記少なくとも１つのコーナ位置は、左上コーナ位置、右上コーナ位置、左下コーナ位置、及び右下コーナ位置から成るグループから選ばれる請求項８３のコンピュータ・プログラム製品。
［Ｃ８５］
相互エッジ／相互中点予測方法であって、
以前のフレームデータを受信すること、
探索半径を１に等しく初期化すること、
以前のフレームデータ中の共通位置の点周辺を前記探索半径を使用して走査すること、及び
基準点が検出されたか否か判断すること、
を具備する方法。
［Ｃ８６］
前記以前のフレームデータ及び前記基準点は少なくとも１つの中点を含む請求項８５の方法。
［Ｃ８７］
前記以前のフレームデータ及び前記基準点は少なくとも１つのエッジを含む請求項８５の方法。
［Ｃ８８］
前記基準点が検出された場合、前記基準点の値に等しい相互予測値を設定することを更に具備する請求項８５の方法。
［Ｃ８９］
前記基準点が検出されたない場合、前記探索半径を１だけ増加させ、及び
前記探索半径が最大の範囲に等しいか否か判断すること、を更に具備する請求項８５の方法。
［Ｃ９０］
前記探索半径が前記最大の範囲と等しくない場合、前記以前のフレームデータ中の共通位置の点周辺を前記探索半径を使用して走査すること、
基準点が検出されるか否か判断すること、及び
前記基準点が検出された場合、前記基準点の値に等しい相互予測値を設定すること、を更に具備する請求項８９の方法。
［Ｃ９１］
前記探索半径が前記最大の範囲と等しい場合、所定初期値と等しい相互予測値を設定すること、を更に具備する請求項８９の方法。
［Ｃ９２］
前記所定初期値は、フレームデータの値の範囲における中央の値である請求項９１の方法。
［Ｃ９３］
以前のフレームデータを受信する手段と、
探索半径を１に等しく初期化する手段と、
前記探索半径を使用して、前記以前のフレームデータ中の共通位置の点周辺を走査する手段、及び
基準点が検出されたか否か判断する手段と、
を具備する装置。
［Ｃ９４］
前記以前のフレームデータ及び前記基準点は、少なくとも１つの中点を含む請求項９３の装置。
［Ｃ９５］
前記以前のフレームデータ及び前記基準点は少なくとも１つのエッジを含む請求項９３の装置。
［Ｃ９６］
前記基準点が検出された場合、前記基準点の値に等しい相互予測値を設定する手段を更に具備する請求項９３の装置。
［Ｃ９７］
前記基準点が検出されない場合、前記探索半径を１だ増加させる手段、及び
前記探索半径が最大範囲に等しいか否か判断する手段と、を更に具備する請求項９３の装置。
［Ｃ９８］
前記探索半径が前記最大の範囲に等しくない場合、前記探索半径を使用して、前記以前のフレームデータ中の共通位置の点周辺を走査する手段と、
基準点が検出されたか否か判断する手段、及び
前記基準点が検出された場合、前記基準点の値に等しい相互予測値を設定する手段と、を更に具備する請求項９７の装置。
［Ｃ９９］
前記探索半径が最大の範囲に等しい場合、所定初期値に等しい相互予測値を設定する手段を更に具備する請求項９７の装置。
［Ｃ１００］
前記所定初期値はフレームデータの一連の値内の中央の値である請求項９９の装置。
［Ｃ１０１］
プロセッサを含む装置であって、
前記プロセッサは、
以前のフレームデータを受信する受信し、
探索半径を１に等しく初期化し、
前記探索半径を使用して、前記以前のフレームデータ中の共通位置の点周辺を走査し、及び
基準点が検出されたか否か判断するよう動作する装置。
［Ｃ１０２］
前記以前のフレームデータ及び前記基準点は少なくとも１つの中点を含む請求項１０１の装置。
［Ｃ１０３］
前記以前のフレームデータ及び前記基準点は少なくとも１つのエッジを含む請求項１０１の装置。
［Ｃ１０４］
前記プロセッサは更に、
前記基準点が検出された場合、前記基準点の値に等しい相互予測値を設定する請求項１０１の装置。
［Ｃ１０５］
前記プロセッサは更に、
前記基準点が検出されない場合、前記探索半径を１だけ増加させ、及び
前記探索半径が最大の範囲に等しいか否か判断する請求項１０１の装置。
［Ｃ１０６］
前記プロセッサは更に、
前記探索半径が最大の範囲に等しくない場合、前記探索半径を使用して、前記以前のフレームデータ中の共通位置の点周辺を走査し、
基準点が検出されたか否か判断し、及び
前記基準点が検出された場合、前記基準点の値に等しい相互予測値を設定する請求項１０５の装置。
［Ｃ１０７］
前記プロセッサは更に、
前記探索半径が最大の範囲に等しい場合、所定初期値に等しい相互予測値を設定する請求項１０５の装置。
［Ｃ１０８］
前記所定初期値はフレームデータの値の範囲内の中央の値である請求項１０７の装置。
［Ｃ１０９］
コンピュータ可読媒体を具備するコンピュータ・プログラム製品であって、
前記コンピュータ可読媒体は、
以前のフレームデータを受信するための少なくとも１つの命令と、
探索半径を１に等しく初期化するための少なくとも１つの命令と、
前記探索半径を使用して、前記以前のフレームデータ中の共通位置の点周辺を走査するための少なくとも１つの命令、及び
基準点が検出されたか否か判断するための少なくとも１つの命令を具備する。
［Ｃ１１０］
前記以前のフレームデータ及び前記基準点は少なくとも１つの中点を含む請求項１０９のコンピュータ・プログラム製品。
［Ｃ１１１］
前記以前のフレームデータ及び前記基準点は少なくとも１つのエッジを含む請求項１０９のコンピュータ・プログラム製品。
［Ｃ１１２］
前記コンピュータ可読媒体は更に、
前記基準点が検出された場合、前記基準点の値に等しい相互予測値を設定するための少なくとも１つの命令を具備する請求項１０９のコンピュータ・プログラム製品。
［Ｃ１１３］
前記コンピュータ可読媒体は更に、
前記基準点が検出されない場合、前記探索半径を１だけ増加させるための少なくとも１つの命令、及び
前記探索半径が最大範囲に等しいか否か判断するための少なくとも１つの命令を具備する請求項１０９のコンピュータ・プログラム製品。
［Ｃ１１４］
前記コンピュータ可読媒体は更に、
前記探索半径が最大の範囲に等しくないとき、前記探索半径を使用して、前記以前のフレームデータ中の共通位置の点周辺を走査するための少なくとも１つの命令と、
基準点が検出されたか否か判断するための少なくとも１つの命令、及び
前記基準点が検出されない場合、前記基準点の値に等しい相互予測値を設定するための少なくとも１つの命令、
を具備する請求項１１３のコンピュータ・プログラム製品。
［Ｃ１１５］
前記コンピュータ可読媒体は更に、
探索半径は最大の範囲と等しい場合、所定初期値と等しい相互予測値を設定するための少なくとも１つの命令を具備する請求項１１３のコンピュータ・プログラム製品。
［Ｃ１１６］
前記所定初期値はフレームデータの値における中央の値である請求項１１５のコンピュータ・プログラム製品。
［Ｃ１１７］
内部エッジ／内部中点予測方法であって、
複数の送信された画素を判断すること、
画像を、複数の所定サイズの画素ブロックに分割すること、及び
各画素ブロック内のいずれかの画素が、前記複数の送信された画素内にあるか判断すること、を具備する方法。
［Ｃ１１８］
前記複数の送信された画素が、複数のエッジ画素及び複数の中点画素を含む請求項１１７の方法。
［Ｃ１１９］
前記所定サイズは最後の反復中のスケールファクタに等しく設定される請求項１１７の方法。
［Ｃ１２０］
前記画素ブロック内画素の何れも前記複数の送信された画素内にない場合、所定初期値と等しい予測値を設定することを更に具備する請求項１１７の方法。
［Ｃ１２１］
前記画素ブロック内の送信された全ての画素値の平均に等しい予測値を設定することを更に具備する請求項１２０の方法。
［Ｃ１２２］
送信されていない画素の残余部を判断することを更に具備する請求項１２１の方法。
［Ｃ１２３］
前記送信されていない画素の残余部は、実際値から予測値を引いた値を含む請求項１２２の方法。
［Ｃ１２４］
複数の送信された画素を判断する手段と、
画像を所定サイズの複数の画素ブロックに分割する手段、及び
各ブロック内のいずれかの画素が、前記複数の送信された画素内の画素か否か判断する手段と、
を具備する装置。
［Ｃ１２５］
前記複数の送信された画素は、複数のエッジ画素及び複数の中点画素を含む請求項１２４の装置。
［Ｃ１２６］
前記所定サイズは最後の反復におけるスケールファクタと等しく設定される請求項１２４の装置。
［Ｃ１２７］
前記画素ブロック内画素の何れも前記複数の送信された画素内にない場合、所定初期値に等しい予測値を設定する手段を更に具備する請求項１２４の装置。
［Ｃ１２８］
前記画素ブロック内の送信された全ての画素値の平均値に等しい予測値を設定する手段を更に具備する請求項１２７の装置。
［Ｃ１２９］
送付されていない画素の残余部を判断する手段を更に具備する請求項１２８の装置。
［Ｃ１３０］
前記送付されていない画素の残余部は実際値から予測値を引いた値を含む請求項１２９の装置。
［Ｃ１３１］
プロセッサを具備する装置であって、
前記プロセッサは、
複数の送信された画素を判断し、
画像を所定サイズの複数の画素ブロックに分割し、及び
各画素ブロック内の何れかの画素が、前記複数の送信された画素内にあるか判断するよう動作する装置。
［Ｃ１３２］
前記複数の送信された画素は複数のエッジ画素及び複数の中点画素を含む請求項１３１の装置。
［Ｃ１３３］
前記所定サイズは、最後の反復におけるスケールファクタと等しく設定される請求項１３１の装置。
［Ｃ１３４］
前記プロセッサは更に、
前記画素ブロック内の画素の何れも前記複数の送信された画素内にない場合、所定初期値に等しい予測値を設定する請求項１３１の装置。
［Ｃ１３５］
前記プロセッサは更に、
前記画素ブロック内の送信された全ての画素値の平均値に等しい予測値を設定することを具備する請求項１３４の装置。
［Ｃ１３６］
前記プロセッサは更に、
送付されていない画素の残余部を判断することを具備する請求項１３５の装置。
［Ｃ１３７］
前記送付されていない画素の残余部は、実際値から予測値を引いた値を含む請求項１３６の装置。
［Ｃ１３８］
コンピュータ可読媒体を含むコンピュータ・プログラム製品であって、
前記コンピュータ可読媒体は、
複数の送信された画素を判断するための少なくとも１つの命令と、
画像を所定サイズの複数の画素ブロックに分割するための少なくとも１つの命令、及び
各画素ブロック内のいずれかの画素が、複数の送信された画素内にあるか否か判断するための少なくとも１つの命令を具備する。
［Ｃ１３９］
前記複数の送信された画素は、複数のエッジ画素及び複数の中点画素を含む請求項１３８のコンピュータ・プログラム製品。
［Ｃ１４０］
前記所定サイズは、最後の反復におけるスケールファクタに等しく設定される請求項１３８のコンピュータ・プログラム製品。
［Ｃ１４１］
前記コンピュータ可読媒体は更に、
前記画素ブロック内画素のいずれも複数の送信された画素内にない場合、所定初期値と等しい予測値を設定するための少なくとも１つの命令を具備する請求項１３８のコンピュータ・プログラム製品。
［Ｃ１４２］
コンピュータ可読媒体は更に、
前記画素ブロック内の送信された全ての画素値の平均値に等しい予測値を設定するための少なくとも１つの命令を具備する請求項１３８のコンピュータ・プログラム製品。
［Ｃ１４３］
前記コンピュータ可読媒体は更に、
送付されていない画素の残余部を判断するための少なくとも１つの命令を具備する請求項１４２のコンピュータ・プログラム製品。
［Ｃ１４４］
前記送付されていない画素の残余部は実際値から予測値を引いた値を含む請求項１４３のコンピュータ・プログラム製品。
［Ｃ１４５］
中点を改良する方法であって、
複数の中点を受信すること、
前記複数の中点画素各々から、所定ステップ角で所定数の方向に、前記複数の画素を走査すること、
現在の画素位置が最大の走査距離より大きいか否か判断すること、及び
前記現在の画素位置が前記最大の走査距離より大きくない場合、現在の画素がエッジ画素か否か判断すること、
を具備する方法。
［Ｃ１４６］
前記現在の画素がエッジ画素でない場合、前記現在の画素が中点画素か否か判断すること、及び
前記現在の画素が中点画素である場合、中点マップから前記現在の画素を削除すること、を更に具備する請求項１４５の方法。
［Ｃ１４７］
前記所定数の方向は８方向を含む請求項１４５の方法。
［Ｃ１４８］
前記所定ステップ角は４５度である請求項１４７の方法。
［Ｃ１４９］
複数の中点を受信する手段と、
前記複数の中点画素各々から、所定ステップ角で所定数の方向に、前記複数の画素を走査する手段と、
現在の画素位置が最大の走査距離より大きいか否か判断する手段、及び
前記現在の画素位置が前記最大の走査距離より大きくない場合、現在の画素がエッジ画素か否か判断する手段、を具備する装置。
［Ｃ１５０］
前記現在の画素がエッジ画素でない場合、前記現在の画素が中点画素か否か判断する手段と、
前記現在の画素が中点画素である場合、中点マップから前記現在の画素を削除する手段と、
を更に具備する請求項１４９の装置。
［Ｃ１５１］
前記所定数の方向は８方向を含む請求項１４９の装置。
［Ｃ１５２］
前記所定ステップ角は４５度である請求項１５１の装置。
［Ｃ１５３］
プロセッサを含む装置であって、
前記プロセッサは、
複数の中点を受信し、
前記複数の中点画素各々から、所定ステップ角で所定数の方向に、前記複数の画素を走査し、
現在の画素位置が最大の走査距離より大きいか否か判断し、及び
前記現在の画素位置が前記最大の走査距離より大きくない場合、現在の画素がエッジ画素か否か判断するよう動作する装置。
［Ｃ１５４］
前記プロセッサは更に、
前記現在の画素がエッジ画素でない場合、前記現在の画素が中点画素か否か判断し、及び
前記現在の画素が中点画素である場合、中点マップから前記現在の画素を削除する請求項１５３の装置。
［Ｃ１５５］
前記所定数の方向は８方向を含む請求項１５３の装置。
［Ｃ１５６］
前記所定ステップ角は４５度である請求項１５５の装置。
［Ｃ１５７］
コンピュータ可読媒体を具備するコンピュータ・プログラム製品であって、
前記コンピュータ可読媒体は、
複数の中点を受信するための少なくとも１つの命令と、
前記複数の中点画素各々から、所定ステップ角で所定数の方向に、前記複数の画素を走査するための少なくとも１つの命令と、
現在の画素位置が最大の走査距離より大きいか否か判断するための少なくとも１つの命令、及び前記現在の画素位置が前記最大の走査距離より大きくない場合、現在の画素がエッジ画素か否か判断するための少なくとも１つの命令、
を具備するコンピュータ・プログラム製品。
［Ｃ１５８］
前記コンピュータ可読媒体は更に、
前記現在の画素がエッジ画素でない場合、前記現在の画素が中点画素か否か判断するための少なくとも１つの命令、及び
前記現在の画素が中点画素である場合、中点マップから前記現在の画素を削除するための少なくとも１つの命令、
を具備する請求項１５７のコンピュータ・プログラム製品。
［Ｃ１５９］
前記所定数の方向は８方向を含む請求項１５７のコンピュータ・プログラム製品。
［Ｃ１６０］
前記所定ステップ角は４５度である請求項１５９のコンピュータ・プログラム製品。
【図１】
0005539515.tif 000003
【図２】
0005539515.tif 000004
【図３】
0005539515.tif 000005
【図４】
0005539515.tif 000006
【図５】
0005539515.tif 000007
【図６】
0005539515.tif 000008
【図７】
0005539515.tif 000009
【図８】
0005539515.tif 000010
【図９】
0005539515.tif 000011
【図１０】
0005539515.tif 000012
【図１１】
0005539515.tif 000013
【図１２】
0005539515.tif 000014
【図１３】
0005539515.tif 000015
【図１４】
0005539515.tif 000016
【図１５】
0005539515.tif 000017
【図１６】
0005539515.tif 000018
【図１７】
0005539515.tif 000019
【図１８】
0005539515.tif 000020
【図１９】
0005539515.tif 000021
【図２０】
0005539515.tif 000022