JP3669834B2 - ２進画像の補間方法 - Google Patents
２進画像の補間方法 Download PDFInfo
- Publication number
- JP3669834B2 JP3669834B2 JP4587898A JP4587898A JP3669834B2 JP 3669834 B2 JP3669834 B2 JP 3669834B2 JP 4587898 A JP4587898 A JP 4587898A JP 4587898 A JP4587898 A JP 4587898A JP 3669834 B2 JP3669834 B2 JP 3669834B2
- Authority
- JP
- Japan
- Prior art keywords
- value
- pixel
- values
- interpolation
- pixels
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
- 238000000034 method Methods 0.000 title claims description 76
- 238000006243 chemical reaction Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 9
- 238000009499 grossing Methods 0.000 description 7
- 230000000694 effects Effects 0.000 description 4
- 230000000903 blocking effect Effects 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformation in the plane of the image
- G06T3/40—Scaling the whole image or part thereof
- G06T3/4007—Interpolation-based scaling, e.g. bilinear interpolation
Description
【０００１】
【発明の属する技術分野】
本発明は２進画像の補間方法に係り、特に補間により生ずる画素値の決定に用いられる臨界値を周りの画素の状態値（コンテクスト）に応じて決定する改良した補間方法に関する。
【０００２】
【従来の技術】
最近のＭＰＥＧ−４（Moving Picture Expert Group-4）では、形状（shape）情報を処理する機能が追加された。形状情報とは画像の客体情報であり、これは２進画像として表現される。この２進画像を符号化するためＭＰＥＧ−４では文脈基盤の算術符号化器（Context-based Arithmetic Encoder：ＣＡＥ）を使用する。損失形状符号化のために２進形状の各マクロブロックでダウンサンプリング方法とアップサンプリング方法が行われる。形状画像はＭ×Ｍブロックの大きさを有する形状マクロブロックに分割される。
【０００３】
ダウンサンプリングとは２進画像を与えられた変換率（Conversion ratio）により縮小することをいう。縮小された画像ブロックは変換率と共に伝送される。ここで、変換率は元の２進画像と追って復元された２進画像との間の誤差が所定の範囲内に含まれるよう決定される。
ダウンサンプリングにより生じた縮小画像はコンテクスト基盤算術符号化器（Context-based Arithmetic Encoder；以下ＣＡＥという）により符号化され伝送される。
【０００４】
縮小画像の復元のためにアップサンプリング（up sampling）という方法を使用する。アップサンプリングとは、補間により縮小画像から元の２進画像ブロックの大きさを有するブロックを復元する過程である。
このようなアップサンプリングでは、復元された２進画像で生じるブロックキング現象（blocking effect）、スムージング現象（smoothing effect）などを緩和する効率的な補間方法が求められる。
【０００５】
【発明が解決しようとする課題】
本発明は上記した要求に応じてなされたものであり、補間により形成される画素（補間画素）の周りにある画素（参照画素）の状態値（コンテクスト）を用いて補間することにより、ブロックキング現象、スムージング現象などを緩和する改良した補間方法を提供することをその目的とする。
【０００６】
【課題を解決するための手段】
前記目的を達成するため本発明に係る２進画像の補間方法は、ダウンサンプリングにより縮小された２進画像ブロックから元の２進画像ブロックの大きさを有するブロックを復元する補間方法において、補間画素の周りにある縮小画像の画素（参照画素）の状態値（コンテクスト）及びそれぞれのコンテクストに対応する臨界値を有する臨界値テーブルを作成する過程と、補間画素に隣接するかあるいは周りに位置する縮小画像の画素（注目画素）に基づき補間値を算出する過程と、補間画素の周りに位置する縮小画像の画素（参照画素）のコンテクストを算出する過程と、前記算出されたコンテクストに相応する臨界値を前記臨界値テーブルより獲得する過程と、前記補間値と獲得された臨界値とを比較し、補間値が獲得された臨界値より大きい場合は補間画素の画素値を"１"と、その反対の場合は"０"と決定する過程とを含むことを特徴とする。
ここで、前記臨界値テーブルの作成過程は、参照画素値の総和が取れる値を求める過程と、参照画素値の総和が取れる値のそれぞれに対し補間値が取れる値を求める過程と、参照画素値の総和が取れる値に対し可能な臨界値の候補値を設定する過程と、参照画素値の総和が取れる値に相応するコンテクストのそれぞれに対し設定された臨界値の候補値のうち臨界値を選択して臨界値テーブルを作成する過程とを含むのが望ましい。
【０００７】
【発明の実施の形態】
以下、添付した図面に基づき本発明を詳細に説明する。
図１はＭＰＥＧ−４において、客体情報を有する２進画像の符号 化及び復号化方法を示すものである。図１に示した方法はダウンサンプリング過程１００、符号化過程１０２、逆符号化過程１０４、それからアップサンプリング過程１０６を含む。
【０００８】
ダウンサンプリング過程１００でＭ×Ｎの２進画像が（Ｍ×ＣＲ）×（Ｎ×ＣＲ）の縮小画像に変換される。ここで、ＣＲは元の２進画像とダウンサンプリングにより生じた縮小画像とのサイズ比を表す変換率である。
符号化過程１０２は縮小画像を符号化する。２進画像の符号化のためにＭＰＥＧ−４ではＣＡＥが使われる。ＣＡＥは処理方法が単純で、しかも符号化効率がわりに高いのでＭＰＥＧ−４の検証モデル（Verification Model）として採択された。
符号化過程１０２を通じて符号化された縮小画像は伝送路を通じて伝送される。逆符号化過程１０４は符号化された縮小画像より縮小画像を復元する。アップサンプリング過程１０６は縮小画像ブロックに対して補間処理を行い、元の２進画像ブロックの大きさを有するブロックを復元する。
【０００９】
図２は図１に示したダウンサンプリング過程をさらに詳細に説明するためのものである。２進画像のマクロブロックが図２に示されており、ここで、"○"で表示した円は２進画素に相応する。図２の円内に示したように、マクロブロック内の"○"で表示した画素は"×"で表示した画素に変換する。ここで、マクロブロックの大きさは変換率に応じて決められる。ＭＰＥＧ−４において変換率は１、１/２、１/４などに決定される。このような変換を２進画像の全てのマクロブロックに対して行うことにより、変換率ほど縮小された画像（縮小画像）が得られる。図２はマクロブロックの"○"で表示した４個の画素が画素２０１に縮小された場合、即ち、変換率が１/２の場合を示している。
ダウンサンプリングにおいて４個の画素（"０"で表示した）のうち半分以上の画素が"１"であれば変換された画素（"×"で表示した）の画素値は"１"となる。ここで、"１"の値を有する画素は客体を含むピクチュア（picture）を示し、"０"の値を有する画素は客体の外部にあるピクチュアを示す。"１"の画素と"０"の画素を両方とも有するマクロブロックは客体情報の境界ブロックを示す。
【００１０】
図３は図１に示したアップサンプリング過程をさらに詳細に説明するためのものである。アップサンプリング過程で縮小画像ブロックに含まれた画素を用いた補間処理により元の２進ブロックの大きさを有するマクロブロックが復元される。
図３において"×"で表示した画素は復元された形状ブロックの画素を示し、"○"で表示した画素は縮小された形状ブロックの画素を示す。
基本的に、復元された形状ブロック３００の画素（"×"で表示した）は円３０３内に示したように、縮小形状マクロブロックの隣る画素（"０"で表示した）より獲得される。形状ブロック３００の境界線上にある画素は隣接するマクロブロックの画素及びボーダー（border）内の画素より獲得される。
例えば、上側のボーダー３０１と左側のボーダー３０２の画素はそれぞれ上側のマクロブロックと左側のマクロブロックに属するダウンサンプリングされた画素として参照される。
マクロブロック３００の下側の境界と右側の境界の画素はブロック３００外部の隣接する画素を参照し、ブロック外部の画素は図３に示したようなブロック内部の最外側の画素を拡張することにより獲得される。
【００１１】
図４に基づき従来の補間方法を詳細に説明する。
図４においてＡ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇ、Ｈ、Ｉ、Ｊ、Ｋ、Ｌで示した画素は補間に関与する画素（注目画素）であり、Ｐ１、Ｐ２、Ｐ３、Ｐ４は補間により生じた画素（補間画素）である。ここで、注目画素Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇ、Ｈ、Ｉ、Ｊ、Ｋ、Ｌは補間画素Ｐ１、Ｐ２、Ｐ３、Ｐ４を取り囲んでいる画素である。さらに、注目画素は縮小画像に属する画素であり、補間画素は復元された２進画像に属する画素である。
【００１２】
まず、補間値ＩＮＰ[Ｐ]を算出する。
ＩＮＰ[Ｐ１]=ｒ*Ａ+ｓ*（Ｂ+Ｃ+Ｄ）+ｔ*（Ｅ+Ｆ+Ｇ+Ｈ+Ｉ+Ｊ+Ｋ+Ｌ）
ＩＮＰ[Ｐ２]=ｒ*Ｂ+ｓ*（Ａ+Ｃ+Ｄ）+ｔ*（Ｅ+Ｆ+Ｇ+Ｈ+Ｉ+Ｊ+Ｋ+Ｌ）
ＩＮＰ[Ｐ３]=ｒ*Ｃ+ｓ*（Ａ+Ｂ+Ｄ）+ｔ*（Ｅ+Ｆ+Ｇ+Ｈ+Ｉ+Ｊ+Ｋ+Ｌ）
ＩＮＰ[Ｐ４]=ｒ*Ｄ+ｓ*（Ａ+Ｂ+Ｃ）+ｔ*（Ｅ+Ｆ+Ｇ+Ｈ+Ｉ+Ｊ+Ｋ+Ｌ）
ここで、それぞれ補間画素からの距離に応じる加重値としてｒは最も近くに隣る注目画素の加重値、その次に近くに隣る注目画素の加重値、それから周りに位置する注目画素の加重値であり、ｒ＞ｓ＞ｔの関係を満足する。
【００１３】
次は、算出された補間値ＩＮＰ[Ｐ]と臨界値ＴＨＲとを比較する。ここで、臨界値は最大の補間値の１/２となる値である。例えば、ｒ、ｓ、及びｔの値がそれぞれ４、２、及び１であれば、臨界値ＴＨＲは８となる。補間値ＩＮＰ[Ｐ]が臨界値ＴＨＲより大きいならば補間画素の画素値は"１"となり、そうでない場合は"０"となる。
ここで、適用された臨界値ＴＨＲは一つであるが、補間値ＩＮＰは複数になることもあり得るため、補間値ＩＮＰ[Ｐ]と臨界値ＴＨＲとが相互近接した場合は適用された画素値が正確かどうかが不明になる曖昧性が存在する。これにより、復元された２進画像におけるブロックキング現象あるいはスムージング現象が深刻化する問題点がある。
ブロックキングあるいはスムージング現象を改良するために補間値ＩＮＰ[Ｐ]と比較される臨界値を補間画素の周りの画素（参照画素）の状態値（コンテクスト）により適応的に決定することによって補間画素の画素値の決定時の曖昧性を緩和する。
【００１４】
本発明の一実施形態に係る改良した補間方法を図５乃至図８に基づき説明する。図５乃至図８において"０"で表示したものＡ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇ、Ｈ、Ｉ、Ｊ、Ｋ、Ｌは縮小画像に属する注目画素であり、Ｅ、Ｆ、Ｇ、Ｈ、Ｉ、Ｊ、Ｋ、Ｌは参照画素であり、また"×"で表示したものＰ１、Ｐ２、Ｐ３、Ｐ４は復元された２進画像の画素（補間画素）である。
【００１５】
まず、補間値ＩＮＰ[Ｐ]を算出する。
ＩＭＰ[Ｐ１]=ｒ*Ａ+ｓ*（Ｂ+Ｃ+Ｄ）+ｔ*（Ｅ+Ｆ+Ｇ+Ｈ+Ｉ+Ｊ+Ｋ+Ｌ）
ＩＭＰ[Ｐ２]=ｒ*Ｂ+ｓ*（Ａ+Ｃ+Ｄ）+ｔ*（Ｅ+Ｆ+Ｇ+Ｈ+Ｉ+Ｊ+Ｋ+Ｌ）
ＩＭＰ[Ｐ３]=ｒ*Ｃ+ｓ*（Ａ+Ｂ+Ｄ）+ｔ*（Ｅ+Ｆ+Ｇ+Ｈ+Ｉ+Ｊ+Ｋ+Ｌ）
ＩＭＰ[Ｐ４]=ｒ*Ｄ+ｓ*（Ａ+Ｂ+Ｃ）+ｔ*（Ｅ+Ｆ+Ｇ+Ｈ+Ｉ+Ｊ+Ｋ+Ｌ）
ここで、ｒ、ｓ、ｔはそれぞれ補間画素からの距離に応じる加重値であり、それぞれ最も近くに隣る注目画素の加重値、その次に近くに隣る注目画素の加重値、それから最も遠くに位置する注目画素の加重値であり、さらにｒ＞ｓ＞ｔの関係を満足する。ｒ、ｓ、及びｔの値は例えばそれぞれ４、２、及び１である。
【００１６】
次に、参照画素の状態値（コンテクスト）を算出する。コンテクストは次の＜数２＞により算出される。
【数２】
ここで、Ｐは補間画素の位置、Ｏは参照画素をそれぞれ示し、ｋは参照画素が参照される順番あるいは加重値を示すインデックスである。ここで、インデックスｋは補間画素と隣接する注目画素との相対的な位置に応じて変わる。図５乃至図８に示したのはそれぞれＰ１乃至Ｐ４を補間する時の参照画素のインデックスである。
【００１７】
次いで、算出されたコンテクストの値に応ずる臨界値ＴＨＲcを図９に示した臨界値表に基づき決定する。図９に示した臨界値テーブルは縮小画像と復元された２進画像との比較により復元誤差が少なくなるよう実験的に決定されものである。
図９に示した臨界値テーブルにおいて最左側の列はコンテクストの値を順番に１６個ずつ組んで配列したものであり、各行は各コンテクストの値に相当する臨界値を並べたものである。
コンテクストを得るための参照画素の個数が８であるためこれらの可能な組合は総２５６個である。
【００１８】
図５でコンテクストの値が０の場合は参照画素"Ｆ Ｅ Ｌ Ｋ Ｊ Ｉ Ｈ Ｇ"の値が"００００００００"の場合であり、コンテクストの値が１の場合は"１０００００００"の場合であり、コンテクストの値が２の場合は"０１００００００"の場合であり、コンテクスト値が２５５の場合は"１１１１１１１１"の場合であ
る。
【００１９】
図９の臨界値テーブルに示したように、コンテクストの値が０の場合の臨界値は４００における５であり、コンテクストの値が１の場合の臨界値は４０２における６であり、コンテクストの値が２の場合の臨界値は４０４における６であり、コンテクストの値が２５５の場合の臨界値は４０６における１４である。
補間値ＩＮＰ[Ｐ]とコンテクストに応ずる臨界値ＴＨＲcとを比較して補間画素の画素値を決定する。
補間値ＩＮＰ[Ｐ]がもしコンテクストに応ずる臨界値ＴＨＲcより大きいならば補間画素の画素値は"１"になり、小さいならば"０"になる。
【００２０】
本発明において用いられる臨界値テーブルは参照画素値に鑑みて効率的に決定できる。
参照画素値に鑑みて臨界値テーブルを作成する過程を図５乃至図１３に基づき説明すれば次の通りである。
１）参照画素値の総和が取れる値を求める。
ここで、参照画素値の総和とはコンテクストを算出するに寄与する参照画素の画素値を全部加えたものである。例えば、図５においてＥ、Ｆ、Ｇ、Ｈ、Ｉ、Ｊ、Ｋ、Ｌで表記された参照画素の画素値を全部和したものをいう。図５に示した場合において、参照画素の個数は総８つなので参照画素値の総和が取れる値は０、１、２、３、４、５、６、７、８の９個のうち何れか１個である。
【００２１】
２）参照画素値の総和が取れる値のそれぞれに対して補間値が取れる値を求める。
図１０は参照画素値の総和と補間値が取れる値との関係を示すためのものである。図１０に示したテーブルにおいて、最左側の列は参照画素値の総和を大きさの順に配列したものであり、各行は得られた参照画素値の総和に対し補間値が取れる値を並べたものである。ここで、加重値ｒ、ｓ、ｔはそれぞれ４、２、１を適用した。
例えば、参照画素値の総和が０の時、つまり、参照画素の画素値が全て０の時、補間値は０、２、４、６、８、１０のうち何れか一つである。
補間値が０の場合は隣接する注目画素Ａ、Ｂ、Ｃ、Ｄが全て"０"の場合に相当し、１０の場合は隣接する注目画素Ａ、Ｂ、Ｃ、Ｄが全て"１"の場合に相当する。
同じく参照画素値の総和が８の時、つまり、参照画素の画素値が全て１の時、補間値は８、１０、１２、１４、１６、１８のうち何れか一つである。
【００２２】
３）補間値が取れる値に対応する可能な臨界値の候補値を設定する。
図１１は補間値が取れる値に対応する臨界値の候補値を設定した例を示すものである。図１１において、可能な臨界値の候補値は臨界値が取れる値を大きさ順に並べた時隣接する二値との中間値に設定されたものである。
４）参照画素値の総和が取れる値に相応するコンテクスト値のそれぞれに対して設定された臨界値の候補値の中で臨界値を選択する。ここで、臨界値は設定された臨界値の候補値のうち中間値になることもありうる。
５）コンテクストと前記選定された臨界値をマッチングしてテーブルを作成する。ここで、それぞれのコンテクストはそれに相応する参照画素値の総和に対して選択された臨界値にマッチングされる。
【００２３】
図１２は図１１に示した臨界値の候補値のうち中間値を取ってコンテクストの可能な組合に対し適用したものを示している。
図１２の臨界値テーブルに示したように、コンテクストの値が０の場合の臨界値は６００における５であり、コンテクストの値が１の場合の臨界値は６０２における６であり、コンテクストの値が２の場合の臨界値は６０４における６であり、コンテクストの値が２５５の場合の臨界値は６０６における１３である。
【００２４】
コンテクストの値が０であれば図１０で参照画素値の総和が"０"の場合であり、この場合存在しうる臨界値の候補値は図１１で−１、１、３、５、７、９、１１のうち何れか一つであり、これらの中で中間値を取れれば臨界値は５となる。コンテクストの値が１であれば図１０で参照画素値の総和が"１"の場合であり、この場合存在しうる臨界値の候補値は図１１で０、２、４、６、８、１０、１２のうち何れか一つであり、これらの中で中間値を取れれば臨界値は６となる。コンテクストの値が２であれば図１０で参照画素値の総和が"２"の場合であり、この場合存在しうる臨界値の候補値は図１１で１、４、５、７、９、１１、１３のうち何れか一つであり、これらの中で中間値を取れれば臨界値は７となる。コンテクストの値が２５５であれば図１０で参照画素値の総和が"８"の場合であり、この場合存在しうる臨界値の候補値は図１１で７、９、１１、１３、１５、１７、１９のうち何れか一つであり、これらの中で中間値を取れれば臨界値は１３となる。
【００２５】
また、図１２に示した臨界値に±２の可変範囲をおき、実際の２進画像に適用して誤差が最小値を取って作成したものが図１３に示した臨界値テーブルである。
本発明によれば補間画素の周囲にある注目画素の状態値（コンテクスト）により補間値と臨界値との間の曖昧性をなくす。これにより、復元された２進画像におけるブロックキング現象、スムージング現象が縮まる。
【００２６】
図１４乃至図１６は本発明に係る効果を示すためのものである。図１４は子供たちが遊んでいる様子を示した元の２進画像であり、図１５は従来の双線形補間による補間結果を示したものであり、図１６は本発明で提案した方法による補間結果を示したものである。
図１５と図１６の比較結果で示したように、本発明の補間方法により復元された画像は従来の双線形補間により復元された画像に比べてブロックキング現象及びスムージング現象がに大いに減ったことが分かる。
【００２７】
【発明の効果】
本発明の補間方法によれば、補間画素周囲の注目画素の状態値（コンテクスト）により補間値と臨界値との間の曖昧性を取り除くことによって復元された２進画像におけるブロックキング現象、スムージング現象が縮まる。
また、本発明の補間方法によればコンテクストの組合にともなう臨界値をあらかじめ得られた臨界値テーブルより迅速に得ることができるため補間速度を改良できる。
【図面の簡単な説明】
【図１】 ＭＰＥＧ−４の２進画像符号化及び復号化の方法を示したものである。
【図２】 前記図１に示したダウンサンプリング過程が行われた形状マクロブロックを示したものである。
【図３】 前記図１に示したアップサンプリング過程が行われた形状マクロブロックを示したものである。
【図４】 従来の補間方法を説明するためのものである。
【図５】 本発明に係る補間方法を説明するためのものである。
【図６】 本発明に係る補間方法を説明するためのものである。
【図７】 本発明に係る補間方法を説明するためのものである。
【図８】 本発明に係る補間方法を説明するためのものである。
【図９】 臨界値テーブルの例を示したものである。
【図１０】 参照画素値の総和と補間値が取れる値との関係を示すためのものである。
【図１１】 参照画素値の総和が取れる値に相応する可能な臨界値の候補値の例を示すものである。
【図１２】 前記図１１に示した臨界値の候補値をコンテクストの可能な組合に対し適用したものを示すものである。
【図１３】 前記図１２の臨界値の限られた範囲に鑑みて作成されたコンテクストの可能な組合に対する臨界値テーブルを示すものである。
【図１４】 元の２進画像を示す図である。
【図１５】 前記図１４の２進画像に対する、従来の技術の補間効果を示す図である。
【図１６】 前記図１４の２進画像に対する、本発明に係る補間効果を示す図である。
【符号の説明】
１００ ダウンサンプリング過程
１０２ 符号化過程
１０４ 逆符号化過程
１０６ アップサンプリング過程
ＣＲ 変換率
２０１ 画素
３００ ブロック
３０１ 上限のボーダー
３０２ 下限のボーダー
Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆ，Ｇ，Ｈ，Ｉ，Ｊ，Ｋ，Ｌ 画素
Ｐ１，Ｐ２，Ｐ３，Ｐ４ 補間画素
ＩＮＰ[Ｐ] 補間値
ＴＨＲ，ＴＨＲc 臨界値
ｒ，ｓ，ｔ 加重値
Ｐ 補間画素の位置
Ｏ 参照画素
ｋ 参照画素のインデックス
【発明の属する技術分野】
本発明は２進画像の補間方法に係り、特に補間により生ずる画素値の決定に用いられる臨界値を周りの画素の状態値（コンテクスト）に応じて決定する改良した補間方法に関する。
【０００２】
【従来の技術】
最近のＭＰＥＧ−４（Moving Picture Expert Group-4）では、形状（shape）情報を処理する機能が追加された。形状情報とは画像の客体情報であり、これは２進画像として表現される。この２進画像を符号化するためＭＰＥＧ−４では文脈基盤の算術符号化器（Context-based Arithmetic Encoder：ＣＡＥ）を使用する。損失形状符号化のために２進形状の各マクロブロックでダウンサンプリング方法とアップサンプリング方法が行われる。形状画像はＭ×Ｍブロックの大きさを有する形状マクロブロックに分割される。
【０００３】
ダウンサンプリングとは２進画像を与えられた変換率（Conversion ratio）により縮小することをいう。縮小された画像ブロックは変換率と共に伝送される。ここで、変換率は元の２進画像と追って復元された２進画像との間の誤差が所定の範囲内に含まれるよう決定される。
ダウンサンプリングにより生じた縮小画像はコンテクスト基盤算術符号化器（Context-based Arithmetic Encoder；以下ＣＡＥという）により符号化され伝送される。
【０００４】
縮小画像の復元のためにアップサンプリング（up sampling）という方法を使用する。アップサンプリングとは、補間により縮小画像から元の２進画像ブロックの大きさを有するブロックを復元する過程である。
このようなアップサンプリングでは、復元された２進画像で生じるブロックキング現象（blocking effect）、スムージング現象（smoothing effect）などを緩和する効率的な補間方法が求められる。
【０００５】
【発明が解決しようとする課題】
本発明は上記した要求に応じてなされたものであり、補間により形成される画素（補間画素）の周りにある画素（参照画素）の状態値（コンテクスト）を用いて補間することにより、ブロックキング現象、スムージング現象などを緩和する改良した補間方法を提供することをその目的とする。
【０００６】
【課題を解決するための手段】
前記目的を達成するため本発明に係る２進画像の補間方法は、ダウンサンプリングにより縮小された２進画像ブロックから元の２進画像ブロックの大きさを有するブロックを復元する補間方法において、補間画素の周りにある縮小画像の画素（参照画素）の状態値（コンテクスト）及びそれぞれのコンテクストに対応する臨界値を有する臨界値テーブルを作成する過程と、補間画素に隣接するかあるいは周りに位置する縮小画像の画素（注目画素）に基づき補間値を算出する過程と、補間画素の周りに位置する縮小画像の画素（参照画素）のコンテクストを算出する過程と、前記算出されたコンテクストに相応する臨界値を前記臨界値テーブルより獲得する過程と、前記補間値と獲得された臨界値とを比較し、補間値が獲得された臨界値より大きい場合は補間画素の画素値を"１"と、その反対の場合は"０"と決定する過程とを含むことを特徴とする。
ここで、前記臨界値テーブルの作成過程は、参照画素値の総和が取れる値を求める過程と、参照画素値の総和が取れる値のそれぞれに対し補間値が取れる値を求める過程と、参照画素値の総和が取れる値に対し可能な臨界値の候補値を設定する過程と、参照画素値の総和が取れる値に相応するコンテクストのそれぞれに対し設定された臨界値の候補値のうち臨界値を選択して臨界値テーブルを作成する過程とを含むのが望ましい。
【０００７】
【発明の実施の形態】
以下、添付した図面に基づき本発明を詳細に説明する。
図１はＭＰＥＧ−４において、客体情報を有する２進画像の符号 化及び復号化方法を示すものである。図１に示した方法はダウンサンプリング過程１００、符号化過程１０２、逆符号化過程１０４、それからアップサンプリング過程１０６を含む。
【０００８】
ダウンサンプリング過程１００でＭ×Ｎの２進画像が（Ｍ×ＣＲ）×（Ｎ×ＣＲ）の縮小画像に変換される。ここで、ＣＲは元の２進画像とダウンサンプリングにより生じた縮小画像とのサイズ比を表す変換率である。
符号化過程１０２は縮小画像を符号化する。２進画像の符号化のためにＭＰＥＧ−４ではＣＡＥが使われる。ＣＡＥは処理方法が単純で、しかも符号化効率がわりに高いのでＭＰＥＧ−４の検証モデル（Verification Model）として採択された。
符号化過程１０２を通じて符号化された縮小画像は伝送路を通じて伝送される。逆符号化過程１０４は符号化された縮小画像より縮小画像を復元する。アップサンプリング過程１０６は縮小画像ブロックに対して補間処理を行い、元の２進画像ブロックの大きさを有するブロックを復元する。
【０００９】
図２は図１に示したダウンサンプリング過程をさらに詳細に説明するためのものである。２進画像のマクロブロックが図２に示されており、ここで、"○"で表示した円は２進画素に相応する。図２の円内に示したように、マクロブロック内の"○"で表示した画素は"×"で表示した画素に変換する。ここで、マクロブロックの大きさは変換率に応じて決められる。ＭＰＥＧ−４において変換率は１、１/２、１/４などに決定される。このような変換を２進画像の全てのマクロブロックに対して行うことにより、変換率ほど縮小された画像（縮小画像）が得られる。図２はマクロブロックの"○"で表示した４個の画素が画素２０１に縮小された場合、即ち、変換率が１/２の場合を示している。
ダウンサンプリングにおいて４個の画素（"０"で表示した）のうち半分以上の画素が"１"であれば変換された画素（"×"で表示した）の画素値は"１"となる。ここで、"１"の値を有する画素は客体を含むピクチュア（picture）を示し、"０"の値を有する画素は客体の外部にあるピクチュアを示す。"１"の画素と"０"の画素を両方とも有するマクロブロックは客体情報の境界ブロックを示す。
【００１０】
図３は図１に示したアップサンプリング過程をさらに詳細に説明するためのものである。アップサンプリング過程で縮小画像ブロックに含まれた画素を用いた補間処理により元の２進ブロックの大きさを有するマクロブロックが復元される。
図３において"×"で表示した画素は復元された形状ブロックの画素を示し、"○"で表示した画素は縮小された形状ブロックの画素を示す。
基本的に、復元された形状ブロック３００の画素（"×"で表示した）は円３０３内に示したように、縮小形状マクロブロックの隣る画素（"０"で表示した）より獲得される。形状ブロック３００の境界線上にある画素は隣接するマクロブロックの画素及びボーダー（border）内の画素より獲得される。
例えば、上側のボーダー３０１と左側のボーダー３０２の画素はそれぞれ上側のマクロブロックと左側のマクロブロックに属するダウンサンプリングされた画素として参照される。
マクロブロック３００の下側の境界と右側の境界の画素はブロック３００外部の隣接する画素を参照し、ブロック外部の画素は図３に示したようなブロック内部の最外側の画素を拡張することにより獲得される。
【００１１】
図４に基づき従来の補間方法を詳細に説明する。
図４においてＡ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇ、Ｈ、Ｉ、Ｊ、Ｋ、Ｌで示した画素は補間に関与する画素（注目画素）であり、Ｐ１、Ｐ２、Ｐ３、Ｐ４は補間により生じた画素（補間画素）である。ここで、注目画素Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇ、Ｈ、Ｉ、Ｊ、Ｋ、Ｌは補間画素Ｐ１、Ｐ２、Ｐ３、Ｐ４を取り囲んでいる画素である。さらに、注目画素は縮小画像に属する画素であり、補間画素は復元された２進画像に属する画素である。
【００１２】
まず、補間値ＩＮＰ[Ｐ]を算出する。
ＩＮＰ[Ｐ１]=ｒ*Ａ+ｓ*（Ｂ+Ｃ+Ｄ）+ｔ*（Ｅ+Ｆ+Ｇ+Ｈ+Ｉ+Ｊ+Ｋ+Ｌ）
ＩＮＰ[Ｐ２]=ｒ*Ｂ+ｓ*（Ａ+Ｃ+Ｄ）+ｔ*（Ｅ+Ｆ+Ｇ+Ｈ+Ｉ+Ｊ+Ｋ+Ｌ）
ＩＮＰ[Ｐ３]=ｒ*Ｃ+ｓ*（Ａ+Ｂ+Ｄ）+ｔ*（Ｅ+Ｆ+Ｇ+Ｈ+Ｉ+Ｊ+Ｋ+Ｌ）
ＩＮＰ[Ｐ４]=ｒ*Ｄ+ｓ*（Ａ+Ｂ+Ｃ）+ｔ*（Ｅ+Ｆ+Ｇ+Ｈ+Ｉ+Ｊ+Ｋ+Ｌ）
ここで、それぞれ補間画素からの距離に応じる加重値としてｒは最も近くに隣る注目画素の加重値、その次に近くに隣る注目画素の加重値、それから周りに位置する注目画素の加重値であり、ｒ＞ｓ＞ｔの関係を満足する。
【００１３】
次は、算出された補間値ＩＮＰ[Ｐ]と臨界値ＴＨＲとを比較する。ここで、臨界値は最大の補間値の１/２となる値である。例えば、ｒ、ｓ、及びｔの値がそれぞれ４、２、及び１であれば、臨界値ＴＨＲは８となる。補間値ＩＮＰ[Ｐ]が臨界値ＴＨＲより大きいならば補間画素の画素値は"１"となり、そうでない場合は"０"となる。
ここで、適用された臨界値ＴＨＲは一つであるが、補間値ＩＮＰは複数になることもあり得るため、補間値ＩＮＰ[Ｐ]と臨界値ＴＨＲとが相互近接した場合は適用された画素値が正確かどうかが不明になる曖昧性が存在する。これにより、復元された２進画像におけるブロックキング現象あるいはスムージング現象が深刻化する問題点がある。
ブロックキングあるいはスムージング現象を改良するために補間値ＩＮＰ[Ｐ]と比較される臨界値を補間画素の周りの画素（参照画素）の状態値（コンテクスト）により適応的に決定することによって補間画素の画素値の決定時の曖昧性を緩和する。
【００１４】
本発明の一実施形態に係る改良した補間方法を図５乃至図８に基づき説明する。図５乃至図８において"０"で表示したものＡ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇ、Ｈ、Ｉ、Ｊ、Ｋ、Ｌは縮小画像に属する注目画素であり、Ｅ、Ｆ、Ｇ、Ｈ、Ｉ、Ｊ、Ｋ、Ｌは参照画素であり、また"×"で表示したものＰ１、Ｐ２、Ｐ３、Ｐ４は復元された２進画像の画素（補間画素）である。
【００１５】
まず、補間値ＩＮＰ[Ｐ]を算出する。
ＩＭＰ[Ｐ１]=ｒ*Ａ+ｓ*（Ｂ+Ｃ+Ｄ）+ｔ*（Ｅ+Ｆ+Ｇ+Ｈ+Ｉ+Ｊ+Ｋ+Ｌ）
ＩＭＰ[Ｐ２]=ｒ*Ｂ+ｓ*（Ａ+Ｃ+Ｄ）+ｔ*（Ｅ+Ｆ+Ｇ+Ｈ+Ｉ+Ｊ+Ｋ+Ｌ）
ＩＭＰ[Ｐ３]=ｒ*Ｃ+ｓ*（Ａ+Ｂ+Ｄ）+ｔ*（Ｅ+Ｆ+Ｇ+Ｈ+Ｉ+Ｊ+Ｋ+Ｌ）
ＩＭＰ[Ｐ４]=ｒ*Ｄ+ｓ*（Ａ+Ｂ+Ｃ）+ｔ*（Ｅ+Ｆ+Ｇ+Ｈ+Ｉ+Ｊ+Ｋ+Ｌ）
ここで、ｒ、ｓ、ｔはそれぞれ補間画素からの距離に応じる加重値であり、それぞれ最も近くに隣る注目画素の加重値、その次に近くに隣る注目画素の加重値、それから最も遠くに位置する注目画素の加重値であり、さらにｒ＞ｓ＞ｔの関係を満足する。ｒ、ｓ、及びｔの値は例えばそれぞれ４、２、及び１である。
【００１６】
次に、参照画素の状態値（コンテクスト）を算出する。コンテクストは次の＜数２＞により算出される。
【数２】
【００１７】
次いで、算出されたコンテクストの値に応ずる臨界値ＴＨＲcを図９に示した臨界値表に基づき決定する。図９に示した臨界値テーブルは縮小画像と復元された２進画像との比較により復元誤差が少なくなるよう実験的に決定されものである。
図９に示した臨界値テーブルにおいて最左側の列はコンテクストの値を順番に１６個ずつ組んで配列したものであり、各行は各コンテクストの値に相当する臨界値を並べたものである。
コンテクストを得るための参照画素の個数が８であるためこれらの可能な組合は総２５６個である。
【００１８】
図５でコンテクストの値が０の場合は参照画素"Ｆ Ｅ Ｌ Ｋ Ｊ Ｉ Ｈ Ｇ"の値が"００００００００"の場合であり、コンテクストの値が１の場合は"１０００００００"の場合であり、コンテクストの値が２の場合は"０１００００００"の場合であり、コンテクスト値が２５５の場合は"１１１１１１１１"の場合であ
る。
【００１９】
図９の臨界値テーブルに示したように、コンテクストの値が０の場合の臨界値は４００における５であり、コンテクストの値が１の場合の臨界値は４０２における６であり、コンテクストの値が２の場合の臨界値は４０４における６であり、コンテクストの値が２５５の場合の臨界値は４０６における１４である。
補間値ＩＮＰ[Ｐ]とコンテクストに応ずる臨界値ＴＨＲcとを比較して補間画素の画素値を決定する。
補間値ＩＮＰ[Ｐ]がもしコンテクストに応ずる臨界値ＴＨＲcより大きいならば補間画素の画素値は"１"になり、小さいならば"０"になる。
【００２０】
本発明において用いられる臨界値テーブルは参照画素値に鑑みて効率的に決定できる。
参照画素値に鑑みて臨界値テーブルを作成する過程を図５乃至図１３に基づき説明すれば次の通りである。
１）参照画素値の総和が取れる値を求める。
ここで、参照画素値の総和とはコンテクストを算出するに寄与する参照画素の画素値を全部加えたものである。例えば、図５においてＥ、Ｆ、Ｇ、Ｈ、Ｉ、Ｊ、Ｋ、Ｌで表記された参照画素の画素値を全部和したものをいう。図５に示した場合において、参照画素の個数は総８つなので参照画素値の総和が取れる値は０、１、２、３、４、５、６、７、８の９個のうち何れか１個である。
【００２１】
２）参照画素値の総和が取れる値のそれぞれに対して補間値が取れる値を求める。
図１０は参照画素値の総和と補間値が取れる値との関係を示すためのものである。図１０に示したテーブルにおいて、最左側の列は参照画素値の総和を大きさの順に配列したものであり、各行は得られた参照画素値の総和に対し補間値が取れる値を並べたものである。ここで、加重値ｒ、ｓ、ｔはそれぞれ４、２、１を適用した。
例えば、参照画素値の総和が０の時、つまり、参照画素の画素値が全て０の時、補間値は０、２、４、６、８、１０のうち何れか一つである。
補間値が０の場合は隣接する注目画素Ａ、Ｂ、Ｃ、Ｄが全て"０"の場合に相当し、１０の場合は隣接する注目画素Ａ、Ｂ、Ｃ、Ｄが全て"１"の場合に相当する。
同じく参照画素値の総和が８の時、つまり、参照画素の画素値が全て１の時、補間値は８、１０、１２、１４、１６、１８のうち何れか一つである。
【００２２】
３）補間値が取れる値に対応する可能な臨界値の候補値を設定する。
図１１は補間値が取れる値に対応する臨界値の候補値を設定した例を示すものである。図１１において、可能な臨界値の候補値は臨界値が取れる値を大きさ順に並べた時隣接する二値との中間値に設定されたものである。
４）参照画素値の総和が取れる値に相応するコンテクスト値のそれぞれに対して設定された臨界値の候補値の中で臨界値を選択する。ここで、臨界値は設定された臨界値の候補値のうち中間値になることもありうる。
５）コンテクストと前記選定された臨界値をマッチングしてテーブルを作成する。ここで、それぞれのコンテクストはそれに相応する参照画素値の総和に対して選択された臨界値にマッチングされる。
【００２３】
図１２は図１１に示した臨界値の候補値のうち中間値を取ってコンテクストの可能な組合に対し適用したものを示している。
図１２の臨界値テーブルに示したように、コンテクストの値が０の場合の臨界値は６００における５であり、コンテクストの値が１の場合の臨界値は６０２における６であり、コンテクストの値が２の場合の臨界値は６０４における６であり、コンテクストの値が２５５の場合の臨界値は６０６における１３である。
【００２４】
コンテクストの値が０であれば図１０で参照画素値の総和が"０"の場合であり、この場合存在しうる臨界値の候補値は図１１で−１、１、３、５、７、９、１１のうち何れか一つであり、これらの中で中間値を取れれば臨界値は５となる。コンテクストの値が１であれば図１０で参照画素値の総和が"１"の場合であり、この場合存在しうる臨界値の候補値は図１１で０、２、４、６、８、１０、１２のうち何れか一つであり、これらの中で中間値を取れれば臨界値は６となる。コンテクストの値が２であれば図１０で参照画素値の総和が"２"の場合であり、この場合存在しうる臨界値の候補値は図１１で１、４、５、７、９、１１、１３のうち何れか一つであり、これらの中で中間値を取れれば臨界値は７となる。コンテクストの値が２５５であれば図１０で参照画素値の総和が"８"の場合であり、この場合存在しうる臨界値の候補値は図１１で７、９、１１、１３、１５、１７、１９のうち何れか一つであり、これらの中で中間値を取れれば臨界値は１３となる。
【００２５】
また、図１２に示した臨界値に±２の可変範囲をおき、実際の２進画像に適用して誤差が最小値を取って作成したものが図１３に示した臨界値テーブルである。
本発明によれば補間画素の周囲にある注目画素の状態値（コンテクスト）により補間値と臨界値との間の曖昧性をなくす。これにより、復元された２進画像におけるブロックキング現象、スムージング現象が縮まる。
【００２６】
図１４乃至図１６は本発明に係る効果を示すためのものである。図１４は子供たちが遊んでいる様子を示した元の２進画像であり、図１５は従来の双線形補間による補間結果を示したものであり、図１６は本発明で提案した方法による補間結果を示したものである。
図１５と図１６の比較結果で示したように、本発明の補間方法により復元された画像は従来の双線形補間により復元された画像に比べてブロックキング現象及びスムージング現象がに大いに減ったことが分かる。
【００２７】
【発明の効果】
本発明の補間方法によれば、補間画素周囲の注目画素の状態値（コンテクスト）により補間値と臨界値との間の曖昧性を取り除くことによって復元された２進画像におけるブロックキング現象、スムージング現象が縮まる。
また、本発明の補間方法によればコンテクストの組合にともなう臨界値をあらかじめ得られた臨界値テーブルより迅速に得ることができるため補間速度を改良できる。
【図面の簡単な説明】
【図１】 ＭＰＥＧ−４の２進画像符号化及び復号化の方法を示したものである。
【図２】 前記図１に示したダウンサンプリング過程が行われた形状マクロブロックを示したものである。
【図３】 前記図１に示したアップサンプリング過程が行われた形状マクロブロックを示したものである。
【図４】 従来の補間方法を説明するためのものである。
【図５】 本発明に係る補間方法を説明するためのものである。
【図６】 本発明に係る補間方法を説明するためのものである。
【図７】 本発明に係る補間方法を説明するためのものである。
【図８】 本発明に係る補間方法を説明するためのものである。
【図９】 臨界値テーブルの例を示したものである。
【図１０】 参照画素値の総和と補間値が取れる値との関係を示すためのものである。
【図１１】 参照画素値の総和が取れる値に相応する可能な臨界値の候補値の例を示すものである。
【図１２】 前記図１１に示した臨界値の候補値をコンテクストの可能な組合に対し適用したものを示すものである。
【図１３】 前記図１２の臨界値の限られた範囲に鑑みて作成されたコンテクストの可能な組合に対する臨界値テーブルを示すものである。
【図１４】 元の２進画像を示す図である。
【図１５】 前記図１４の２進画像に対する、従来の技術の補間効果を示す図である。
【図１６】 前記図１４の２進画像に対する、本発明に係る補間効果を示す図である。
【符号の説明】
１００ ダウンサンプリング過程
１０２ 符号化過程
１０４ 逆符号化過程
１０６ アップサンプリング過程
ＣＲ 変換率
２０１ 画素
３００ ブロック
３０１ 上限のボーダー
３０２ 下限のボーダー
Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆ，Ｇ，Ｈ，Ｉ，Ｊ，Ｋ，Ｌ 画素
Ｐ１，Ｐ２，Ｐ３，Ｐ４ 補間画素
ＩＮＰ[Ｐ] 補間値
ＴＨＲ，ＴＨＲc 臨界値
ｒ，ｓ，ｔ 加重値
Ｐ 補間画素の位置
Ｏ 参照画素
ｋ 参照画素のインデックス
Claims (8)
- ダウンサンプリングにより縮小された２進画像ブロックより元の２進画像ブロックの大きさを有するブロックを復元する補間方法において、補間画素の周りに位置する縮小画像の画素（参照画素）の状態値（コンテクスト）及びそれぞれのコンテクストＣPに対応する臨界値を有する臨界値テーブルを作成する過程と、
補間画素に隣接するかあるいはその周囲に位置する縮小画像の画素（注目画素）に基づき補間値を算出する過程と、
補間画素の周囲に位置する縮小画像の画素（参照画素）のコンテクストＣPを算出する過程と、
前記算出されたコンテクストに相応する臨界値を前記臨界値テーブルより獲得する過程と、
前記補間値と獲得された臨界値とを比較し、補間値が獲得された臨界値より大きいならば補間画素の画素値を"１"と、その反対の場合は"０"と決定する過程とを含む２進画像の補間方法。 - 前記補間値の算出過程は、注目画素のうち補間画素Ｐ１、Ｐ２、Ｐ３、及びＰ４の直ぐ隣りに位置する４個の画素をＡ、Ｂ、Ｃ、Ｄとし、これら（Ａ、Ｂ、Ｃ、Ｄ）の周りに位置する８個の画素をＥ、Ｆ、Ｇ、Ｈ、Ｉ、Ｊ、Ｋ、Ｌとし、ＩＮＰ[Ｐ]を補間画素Ｐの補間値とした場合、
ＩＮＰ[Ｐ１]＝ｒ*Ａ+ｓ*（Ｂ+Ｃ+Ｄ）+ｔ*（Ｅ+Ｆ+Ｇ+Ｈ+Ｉ+Ｊ+Ｋ+Ｌ）
ＩＮＰ[Ｐ２]＝ｒ*Ｂ+ｓ*（Ａ+Ｃ+Ｄ）+ｔ*（Ｅ+Ｆ+Ｇ+Ｈ+Ｉ+Ｊ+Ｋ+Ｌ）
ＩＮＰ[Ｐ３]＝ｒ*Ｃ+ｓ*（Ａ+Ｂ+Ｄ）+ｔ*（Ｅ+Ｆ+Ｇ+Ｈ+Ｉ+Ｊ+Ｋ+Ｌ）
ＩＮＰ[Ｐ４]＝ｒ*Ｄ+ｓ*（Ａ+Ｂ+Ｃ）+ｔ*（Ｅ+Ｆ+Ｇ+Ｈ+Ｉ+Ｊ+Ｋ+Ｌ）
（ここで、ｒ、ｓ、ｔは補間画素からの距離に応じる加重値であって、それぞれ補間画素から最も近くに位置する注目画素の加重値、その次に近く位置する３つの注目画素の加重値、それから周りに位置する８つの注目画素の加重値であり、ｒ＞ｓ＞ｔの関係を満足する）
のような補間方法により補間値を算出することを特徴とする請求項１に記載の２進画像の補間方法。 - 前記コンテクストの算出過程におけるコンテクストは、
Ｐは補間画素の位置、Ｏは参照画素、ｋは参照画素のインデックスを示すとした場合、
- 前記コンテクストの算出過程において、
前記参照画素のインデックスは補間画素と隣接する注目画素との相対的な位置に応じて変わることを特徴とする請求項３に記載の２進画像の補間方法。 - 前記臨界値テーブルの作成過程は、
参照画素値の総和が取れる値を求める過程と、
参照画素値の総和が取れる値のそれぞれに対し補間値が取れる値を求める過程と、
前記補間値が取れる値に対し可能な臨界値の候補値を設定する過程と、
参照画素値の総和が取れる値に相応するコンテクストのそれぞれに対し設定された臨界値の候補値のうち臨界値を選択して臨界値テーブルを作成する過程とを含む請求項１に記載の２進画像の補間方法。 - 前記補間値が取れる値に対応する臨界値の候補値を設定する過程は、補間値が取れる値を順番に並べた時に隣接する二値の中間値を取って臨界値の候補値として設定することを特徴とする請求項５に記載の２進画像の補間方法。
- 参照画素値の総和が取れる値のそれぞれに対し設定された臨界値の候補値のうち臨界値を選択する過程は、設定された臨界値の候補値の中間値を取って前記臨界値として設定することを特徴とする請求項５に記載の２進画像の補間方法。
- 決定された臨界値に所定の可変範囲を与えた上で、実際の２進画像に適用し、誤差の少ないものを選択して臨界値テーブルを調整する過程をさらに備えることを特徴とする請求項７に記載の２進画像の補間方法。
Applications Claiming Priority (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR19970032102 | 1997-07-10 | ||
| KR1019970051105A KR100269205B1 (ko) | 1997-07-10 | 1997-10-04 | 가변 임계치를 이용한 이진 영상의 보간 방법 |
| KR199751105 | 1997-10-24 | ||
| KR199732102 | 1997-10-24 | ||
| KR1019970054869A KR100252010B1 (ko) | 1997-10-24 | 1997-10-24 | 가변 임계치를 이용한 이진 영상의 보간 방법 |
| KR199754869 | 1997-10-24 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1155504A JPH1155504A (ja) | 1999-02-26 |
| JP3669834B2 true JP3669834B2 (ja) | 2005-07-13 |
Family
ID=27349570
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4587898A Expired - Lifetime JP3669834B2 (ja) | 1997-07-10 | 1998-02-26 | ２進画像の補間方法 |
Country Status (9)
| Country | Link |
|---|---|
| US (2) | US6002812A (ja) |
| EP (1) | EP0890921B1 (ja) |
| JP (1) | JP3669834B2 (ja) |
| BR (1) | BR9705836A (ja) |
| DE (1) | DE69738480T2 (ja) |
| EG (1) | EG21414A (ja) |
| ID (1) | ID20569A (ja) |
| IL (1) | IL122671A (ja) |
| RU (1) | RU2221275C2 (ja) |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3349957B2 (ja) | 1997-07-09 | 2002-11-25 | 株式会社ハイニックスセミコンダクター | コンテキスト確率表を利用した二進映像情報の内挿装置および方法 |
| KR100374717B1 (ko) * | 1998-03-05 | 2003-03-04 | 주식회사 팬택앤큐리텔 | 비월주사방식 영상을 위한 색차신호 모양정보 추출방법 및 장치 |
| US6718074B1 (en) | 2000-06-02 | 2004-04-06 | Cognex Corporation | Method and apparatus for inspection for under-resolved features in digital images |
| EP1322117A1 (fr) * | 2001-12-06 | 2003-06-25 | Koninklijke Philips Electronics N.V. | Dispositif de codage/décodage arithmétique |
| JP3767593B2 (ja) * | 2003-10-07 | 2006-04-19 | 三菱電機株式会社 | 画素補間回路及び画素補間方法 |
| JP4864332B2 (ja) * | 2004-07-13 | 2012-02-01 | 株式会社リコー | 解像度変換の補間方法、画像処理装置、画像表示装置、プログラムおよび記録媒体 |
| US20070247476A1 (en) * | 2006-04-21 | 2007-10-25 | Liron Yatziv | Fast smooth up-sampling of binary volumes derived from medical imaging |
| US8270031B2 (en) * | 2009-01-08 | 2012-09-18 | Infoprint Solutions Company, Llc | Halftone mechanism |
| PT3244612T (pt) | 2010-04-13 | 2018-11-14 | Ge Video Compression Llc | Codificação de mapas de significância e blocos de coeficientes de transformada |
| WO2019185983A1 (en) * | 2018-03-28 | 2019-10-03 | Nokia Technologies Oy | A method, an apparatus and a computer program product for encoding and decoding digital volumetric video |
| JP7185451B2 (ja) | 2018-09-10 | 2022-12-07 | キヤノン株式会社 | 画像処理装置と画像処理方法、及びプログラム |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61203785A (ja) * | 1985-03-07 | 1986-09-09 | Dainippon Screen Mfg Co Ltd | ２値画像デ−タの平滑化処理方法及びその装置 |
| US5054100A (en) * | 1989-11-16 | 1991-10-01 | Eastman Kodak Company | Pixel interpolator with edge sharpening |
| JP2991485B2 (ja) | 1990-11-29 | 1999-12-20 | 株式会社東芝 | 画像処理装置 |
| JP2967014B2 (ja) * | 1993-05-24 | 1999-10-25 | キヤノン株式会社 | 画像処理装置 |
| JP3073381B2 (ja) | 1993-12-24 | 2000-08-07 | キヤノン株式会社 | 画像処理方法及び装置 |
| JP3634410B2 (ja) | 1994-10-18 | 2005-03-30 | キヤノン株式会社 | 画像処理システムおよび画像処理装置とその方法 |
| JP2820044B2 (ja) * | 1994-10-28 | 1998-11-05 | 日本電気株式会社 | 画像形成装置 |
| JPH08186714A (ja) * | 1994-12-27 | 1996-07-16 | Texas Instr Inc <Ti> | 画像データのノイズ除去方法及びその装置 |
| FR2743241B1 (fr) * | 1995-12-28 | 1998-02-13 | Sagem | Procede de modification de la resolution d'une image numerisee |
| MY117289A (en) * | 1996-01-17 | 2004-06-30 | Sharp Kk | Image data interpolating apparatus |
| US5799113A (en) * | 1996-01-19 | 1998-08-25 | Microsoft Corporation | Method for expanding contracted video images |
| US5754706A (en) * | 1996-06-19 | 1998-05-19 | Xerox Corporation | System and apparatus for single subpixel elimination in an high addressable error diffusion process |
| KR100314098B1 (ko) * | 1997-05-29 | 2001-12-12 | 윤종용 | 주위화소값의적응임계치를이용한이진영상보간방법 |
-
1997
- 1997-11-26 US US08/979,107 patent/US6002812A/en not_active Expired - Lifetime
- 1997-12-18 IL IL12267197A patent/IL122671A/en not_active IP Right Cessation
- 1997-12-23 DE DE1997638480 patent/DE69738480T2/de not_active Expired - Lifetime
- 1997-12-23 EP EP19970310492 patent/EP0890921B1/en not_active Expired - Lifetime
- 1997-12-24 ID ID973989A patent/ID20569A/id unknown
- 1997-12-28 EG EG140997A patent/EG21414A/xx active
- 1997-12-29 BR BR9705836A patent/BR9705836A/pt not_active Application Discontinuation
- 1997-12-30 RU RU97122036A patent/RU2221275C2/ru active
-
1998
- 1998-02-26 JP JP4587898A patent/JP3669834B2/ja not_active Expired - Lifetime
-
2001
- 2001-12-12 US US10/012,527 patent/USRE39237E1/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| RU2221275C2 (ru) | 2004-01-10 |
| ID20569A (id) | 1999-01-14 |
| USRE39237E1 (en) | 2006-08-15 |
| IL122671A (en) | 2001-05-20 |
| BR9705836A (pt) | 1999-04-06 |
| DE69738480D1 (de) | 2008-03-13 |
| EP0890921A3 (en) | 1999-10-20 |
| IL122671A0 (en) | 1998-08-16 |
| JPH1155504A (ja) | 1999-02-26 |
| EG21414A (en) | 2001-10-31 |
| EP0890921A2 (en) | 1999-01-13 |
| EP0890921B1 (en) | 2008-01-23 |
| DE69738480T2 (de) | 2009-02-19 |
| US6002812A (en) | 1999-12-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3669834B2 (ja) | ２進画像の補間方法 | |
| JP4455364B2 (ja) | 解像度変換方法及び装置 | |
| US20070047651A1 (en) | Video prediction apparatus and method for multi-format codec and video encoding/decoding apparatus and method using the video prediction apparatus and method | |
| JP3669833B2 (ja) | ２進画像の補間方法 | |
| KR20190059157A (ko) | 영상 화질 개선방법 및 그 장치 | |
| JPH0863592A (ja) | ２値画像のスケーリング方法 | |
| JP3819482B2 (ja) | 適応輪郭符号化方法 | |
| Chang et al. | An image zooming technique based on vector quantization approximation | |
| US7389005B2 (en) | Interpolation of video and audio digital data | |
| Qiu | Interresolution look-up table for improved spatial magnification of image | |
| JP4000157B2 (ja) | 画像圧縮方法および画像伸張方法 | |
| Rukundo | Non-extra pixel interpolation | |
| JP4918026B2 (ja) | 画像符号化装置、画像符号化方法、コンピュータプログラム、及び、情報記録媒体 | |
| KR100219005B1 (ko) | 화상부호화방법 및 화상부호화장치 | |
| NL1008938C2 (nl) | Scan-verschervingswerkwijze. | |
| US6002813A (en) | Interpolation method for binary image | |
| JP3973089B2 (ja) | 画像処理装置、画像処理方法、プログラム及び記録媒体 | |
| JP3924052B2 (ja) | 二進形状信号復元方法 | |
| KR100269205B1 (ko) | 가변 임계치를 이용한 이진 영상의 보간 방법 | |
| JP3793105B2 (ja) | 画像信号デジタル化方法と、画像信号復元方法と、画像信号符号化方法と、画像信号復号方法と、画像信号デジタル化プログラム及びそのプログラムを記録した記録媒体と、画像信号復元プログラム及びそのプログラムを記録した記録媒体と、画像信号符号化プログラム及びそのプログラムを記録した記録媒体と、画像信号復号プログラム及びそのプログラムを記録した記録媒体 | |
| JP2000512827A (ja) | 像間動き評価方法 | |
| JP7310919B2 (ja) | フィルタ生成方法、フィルタ生成装置及びプログラム | |
| JP5410231B2 (ja) | 不等間隔標本化装置、そのプログラム、及び、多次元不等間隔標本化装置 | |
| KR100252010B1 (ko) | 가변 임계치를 이용한 이진 영상의 보간 방법 | |
| JP2887168B2 (ja) | 再生画像のブロック歪低減方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040224 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050315 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050412 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090422 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090422 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100422 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110422 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120422 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130422 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140422 Year of fee payment: 9 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |