(57)【要約】【課題】拡大処理後の画像でもブロック境界の位置を良好に検出する。【解決手段】ブロック境界検出装置は、注目画素周辺の隣接画素間の差分絶対値および複数画素離れた画素間の差分絶対値を求め、全ての差分絶対値が任意に指定した２つの閾値の間に収まるときのみ、前記注目画素の位置がエッジであると判定するエッジ判定処理部１１と、前記注目画素の前後の領域において隣接画素の差分絶対値および複数画素離れた画素間の差分絶対値を求め、全ての差分絶対値が任意に指定した閾値以下であるときのみ、前記注目画素の前後の領域が平坦であると判定する平坦判定処理部１２と、エッジ判定処理部１１によりエッジであると判定され、かつ、平坦判定処理部１２により平坦であると判定されたときのみ、前記注目画素の位置がブロック境界であると判定するブロック境界判定処理部１３とを備える。【選択図】図１
2012142873.tif 000002
【特許請求の範囲】
【請求項１】
ブロックの境界を検出するブロック境界検出装置であって、
注目画素周辺の隣接画素間の差分絶対値および複数画素離れた画素間の差分絶対値を求め、全ての差分絶対値が任意に指定した２つの閾値の間に収まるときのみ、前記注目画素の位置がエッジであると判定するエッジ判定処理部と、
前記注目画素の前後の領域において隣接画素の差分絶対値および複数画素離れた画素間の差分絶対値を求め、全ての差分絶対値が任意に指定した閾値以下であるときのみ、前記注目画素の前後の領域が平坦であると判定する平坦判定処理部と、
前記エッジ判定処理部によりエッジであると判定され、かつ、前記平坦判定処理部により平坦であると判定されたときのみ、前記注目画素の位置がブロック境界であると判定するブロック境界判定処理部と、
を備えることを特徴とするブロック境界検出装置。
【請求項２】
画像の拡大率がＮの場合、前記複数画素離れた画素間の差分絶対値としてＮ画素離れた画素間の差分絶対値を求めることを特徴とする請求項１記載のブロック境界検出装置。
【請求項３】
さらに、１画像中の最大画素値と最小画素値および隣接画素間の差分絶対値の最大値を用いて拡大率Ｎを自動で導出する拡大率自動導出部を備えることを特徴とする請求項２記載のブロック境界検出装置。
【請求項４】
ブロックの境界を検出するブロック境界検出方法であって、
注目画素周辺の隣接画素間の差分絶対値および複数画素離れた画素間の差分絶対値を求め、全ての差分絶対値が任意に指定した２つの閾値の間に収まるときのみ、前記注目画素の位置がエッジであると判定するエッジ判定ステップと、
前記注目画素の前後の領域において隣接画素の差分絶対値および複数画素離れた画素間の差分絶対値を求め、全ての差分絶対値が任意に指定した閾値以下であるときのみ、前記注目画素の前後の領域が平坦であると判定する平坦判定ステップと、
前記エッジ判定ステップにおいてエッジであると判定され、かつ、前記平坦判定ステップにおいて平坦であると判定されたときのみ、前記注目画素の位置がブロック境界であると判定するブロック境界判定ステップと、
を備えることを特徴とするブロック境界検出方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ブロックの境界を検出するブロック境界検出装置およびブロック境界検出方法に関し、特に、映像信号を複数のブロックに分割した後に符号化して伝送あるいは記録したものを再度復号化した際に生じる圧縮歪に対する映像信号処理技術に関する。
【背景技術】
【０００２】
近年、デジタル放送、インターネットでの動画配信、ＨＤＤへの長時間データの記録などが増加している。このような大量のデータの転送や記録を行う場合、その情報量を削減するためにデータの圧縮が行われる。代表的な圧縮方法として、ＭＰＥＧ（Moving Picture Experts Group）方式がある。このＭＰＥＧ方式では、まず、原画像もしくはフレーム間予測による予測誤差画像を８×８画素や１６×１６画素のブロックに分割し、各ブロックに対して離散コサイン変換（Discrete Cosine Transform：以下ＤＣＴ）を行う。ＤＣＴにより求めたＤＣＴ係数を量子化処理することで符号化を行いデータを圧縮している。この量子化幅が大きければ大きいほど圧縮率は高くなる。圧縮率を高くすると、量子化によって切り捨てられる値が大きくなるため量子化ノイズが発生する。量子化後の値をＤＣＴ逆変換によって復号化すると、高周波成分が欠落した映像が表示されることになる。また、ブロック毎に圧縮を行うため、ブロック毎に低周波成分の値が異なり、復号化後の映像において隣接したブロック間で境界が出現する。これはブロック歪みと呼ばれる。ブロック歪みは圧縮率を高くするほど目立つ。
【０００３】
このようなブロック歪みを目立たなくする（除去する）方法が考えられている。失った高周波成分を元に戻すことはできないので、発生したブロック歪みの境界部にのみ何らかのフィルタ処理を行う。このようにすれば、原画像の特徴を損なうことなくブロック歪みを軽減することができる。そこで重要となるのがブロック歪みの境界の検出である。適切にブロック歪みの境界を検出しなければ、良好な歪み除去映像を得ることができないからである。このブロック歪みの検出方法として、指定した領域内における隣接画素間の差分絶対値を閾値判定することによりブロック境界を検出する方法がある（特許文献１）。また、別の方法として、隣接画素との差分絶対値を閾値判定して重みを付加し、ブロック歪みが各ラインの同一水平（垂直）座標上に存在することを利用し、ライン毎に重みを累積することで、数値が大きい場所をブロック境界とする方法がある（特許文献２）。
【０００４】
以下、図９を用いて特許文献１に開示されるブロック境界検出法を詳しく説明する。まず、水平方向において隣接画素間の差分絶対値を得る（Ｓｔｅｐ．１）。続いて、指定した領域内（例えばｎ＝９）において、閾値１よりも大きい値のときはＦＬＡＧ１に０を立て、小さい値のときはＦＬＡＧ１に１を立てる（Ｓｔｅｐ．２）。続いて、Ｓｔｅｐ．２で得られたＦＬＡＧ１を累積し、累積値がｎ−２のときは領域内にブロック境界が存在するとしてＦＬＡＧ２に１を立て、それ以外の場合はＦＬＡＧ２に０を立てる（Ｓｔｅｐ．３）。ＦＬＡＧ２が０となるのは、累積値がｎ−１か６以下のときである。累積値がｎ−１のときはブロック境界かつ本来の画像のエッジがない領域（平坦部）とみなし、累積値が６以下のときはブロック歪みではなく本来の画像のエッジが存在する領域とみなす。続いて、領域内の差分絶対値の最大値を求め、その値が閾値２以下のときはブロック歪みとしてＦＬＡＧ３に１を、閾値２よりも大きいときはエッジとしてＦＬＡＧ３に０を立てる（Ｓｔｅｐ．４）。ＦＬＡＧ２とＦＬＡＧ３の積が０のときは指定領域内にブロック境界が存在せず、ＦＬＡＧ２とＦＬＡＧ３の積が１のときは指定領域内にブロック境界が存在する（Ｓｔｅｐ．５）。Ｓｔｅｐ．１〜Ｓｔｅｐ．５を全てのラインにおいて繰り返す（Ｓｔｅｐ．６）。垂直方向についても同様にブロック境界を検出する（Ｓｔｅｐ．７）。
【０００５】
次に、図１０を用いて特許文献２に開示されるブロック境界検出法を詳しく説明する。まず、水平方向において隣接画素間の差分絶対値を得る（Ｓｔｅｐ．１）。例えば、図１０（ａ）を検出対象画像とした場合、図１０（ｂ）が差分絶対値となる。求めた差分絶対値が閾値１よりも大きく閾値２よりも小さいときはＦＬＡＧ１に１を立て、それ以外のときはＦＬＡＧ１に０を立てる（Ｓｔｅｐ．２）。全ての行（水平方向のライン）においてＦＬＡＧ１を求めた後、図１０（ｃ）に示すように、ＦＬＡＧ１を垂直方向に列ごとに累積する（Ｓｔｅｐ．３）。そして、図１０（ｄ）に示すように、各列の累積した値が閾値３よりも大きい場合、その列はブロック境界であるとする（Ｓｔｅｐ．４）。Ｓｔｅｐ．１〜Ｓｔｅｐ．４の処理を垂直方向へ行い、行側のブロック境界を検出する（Ｓｔｅｐ．５）。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００２−３４４９６８号公報
【特許文献２】特開２００５−１２６４１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
復号化した画像は、ブラウザやモニタのサイズに合わせるために拡大処理を施されることがある。このような拡大処理後の画像についてもブロック境界の位置を良好に検出したい。一般的な拡大処理では、画素間をなだらかに接続する曲線を用いた補間処理により画素挿入されるため、元画像に比べて隣接画素間の差分絶対値が小さくなる傾向がある。
【０００８】
特許文献１の発明では、隣接画素間の差分絶対値が閾値よりも小さいか否かにより、ブロック境界位置を判定している。そのため、拡大処理後の画像では、拡大処理前の画像のエッジをブロック境界と判定してしまう可能性が高い。例として、図１１に２倍に拡大した画像の座標と画素値の関係を示す。水平座標ｘ−１，ｘ＋１の間にブロック境界が存在しているとき、２倍に拡大すると水平座標ｘに中間画素が挿入される。このとき、ブロック境界での差分絶対値は本来のＳＡ１からＳＢ１に減少する。同様に、エッジである水平座標ｘ＋３，ｘ＋５も水平座標ｘ＋４に中間画素が挿入されることから、差分絶対値はＳＡ２からＳＢ２に減少する。このように、拡大処理後の画像では、隣接画素間の差分絶対値が減少してしまう。そのため、ブロック境界と本来の画像のエッジとを閾値で判別することが困難となり、エッジ部をブロック境界と誤判定してしまう可能性が高まる。
【０００９】
特許文献２の発明では、フレーム内でライン毎に閾値判定結果を累積しているため、水平方向及び垂直方向の有効領域内の画素数分だけ累積値を格納する回路が必要である。そのため、回路規模が大きくなってしまう問題がある。
【００１０】
本発明は前記課題を解決するためになされたものであり、その目的は、拡大処理後の画像でもブロック境界の位置を良好に検出することのできるブロック境界検出装置およびブロック境界検出方法を提供することである。
【課題を解決するための手段】
【００１１】
上記課題を解決するために、本発明の実施形態に係るブロック境界検出装置は、ブロックの境界を検出するブロック境界検出装置であって、注目画素周辺の隣接画素間の差分絶対値および複数画素離れた画素間の差分絶対値を求め、全ての差分絶対値が任意に指定した２つの閾値の間に収まるときのみ、前記注目画素の位置がエッジであると判定するエッジ判定処理部と、前記注目画素の前後の領域において隣接画素の差分絶対値および複数画素離れた画素間の差分絶対値を求め、全ての差分絶対値が任意に指定した閾値以下であるときのみ、前記注目画素の前後の領域が平坦であると判定する平坦判定処理部と、前記エッジ判定処理部によりエッジであると判定され、かつ、前記平坦判定処理部により平坦であると判定されたときのみ、前記注目画素の位置がブロック境界であると判定するブロック境界判定処理部とを備えることを特徴とする。
【００１２】
前記ブロック境界検出装置において、画像の拡大率がＮの場合、前記複数画素離れた画素間の差分絶対値としてＮ画素離れた画素間の差分絶対値を求めてもよい。
【００１３】
前記ブロック境界検出装置において、さらに、１画像中の最大画素値と最小画素値および隣接画素間の差分絶対値の最大値を用いて拡大率Ｎを自動で導出する拡大率自動導出部を備えてもよい。
【００１４】
上記課題を解決するために、本発明の実施形態に係るブロック境界検出方法は、ブロックの境界を検出するブロック境界検出方法であって、注目画素周辺の隣接画素間の差分絶対値および複数画素離れた画素間の差分絶対値を求め、全ての差分絶対値が任意に指定した２つの閾値の間に収まるときのみ、前記注目画素の位置がエッジであると判定するエッジ判定ステップと、前記注目画素の前後の領域において隣接画素の差分絶対値および複数画素離れた画素間の差分絶対値を求め、全ての差分絶対値が任意に指定した閾値以下であるときのみ、前記注目画素の前後の領域が平坦であると判定する平坦判定ステップと、前記エッジ判定ステップにおいてエッジであると判定され、かつ、前記平坦判定ステップにおいて平坦であると判定されたときのみ、前記注目画素の位置がブロック境界であると判定するブロック境界判定ステップとを備えることを特徴とする。
【発明の効果】
【００１５】
本発明によれば、隣接画素間の差分絶対値だけではなく複数画素離れた画素間の差分絶対値も使用するため、拡大処理後の画像でもブロック境界の位置を良好に検出することのできるブロック境界検出装置およびブロック境界検出方法を提供することが可能である。
【図面の簡単な説明】
【００１６】
【図１】第１実施形態におけるブロック境界検出装置の構成図である。
【図２】第１実施形態におけるエッジ判定処理部の動作を説明するための図である。
【図３】第１実施形態における差分絶対値と閾値の関係を示す図である。
【図４】第１実施形態における平坦判定処理部の動作を説明するための図である。
【図５】第１実施形態における画像の拡大例を示す図である。
【図６】従来技術と本発明との違いを示す図である。
【図７】第２実施形態におけるブロック境界検出装置の構成図である。
【図８】第２実施形態における画像の拡大例を示す図である。
【図９】特許文献１に開示されるブロック境界検出法を示す図である。
【図１０】特許文献２に開示されるブロック境界検出法を示す図である。
【図１１】従来技術の課題を説明するための図である。
【発明を実施するための形態】
【００１７】
以下、本発明の実施形態について図面を参照して詳細に説明する。
【００１８】
（第1実施形態）
図１は、第１実施形態におけるブロック境界検出装置の構成図である。このブロック境界検出装置は、エッジ判定処理部１１と、平坦判定処理部１２と、ブロック境界判定処理部１３とを備えている。入力された画像は、エッジ判定処理部１１と平坦判定処理部１２に供給される。エッジ判定処理部１１は、注目画素周辺の隣接画素間の差分絶対値および複数画素離れた画素間の差分絶対値を求め、全ての差分絶対値が任意に指定した２つの閾値の間に収まるときのみ、注目画素の位置がエッジであると判定する。平坦判定処理部１２は、注目画素の前後の領域において隣接画素の差分絶対値および複数画素離れた画素間の差分絶対値を求め、全ての差分絶対値が任意に指定した閾値以下であるときのみ、注目画素の前後の領域が平坦であると判定する。注目画素の前の領域とは、水平方向の場合は注目画素より左の領域、垂直方向の場合は注目画素より上の領域である。注目画素の後の領域とは、水平方向の場合は注目画素より右の領域、垂直方向の場合は注目画素より下の領域である。ブロック境界判定処理部１３は、エッジ判定処理部１１と平坦判定処理部１２の判定結果に基づいて注目画素がブロック境界であるか否かを判定する。具体的には、エッジ判定処理部１１によりエッジであると判定され、かつ、平坦判定処理部１２により平坦であると判定されたときのみ、注目画素の位置がブロック境界であると判定するようになっている。
【００１９】
次に、第１実施形態におけるブロック境界検出装置の動作を説明する。ここでは２倍に拡大された画像が入力された場合を想定し、注目画素の位置を水平座標ｘとして説明する。
【００２０】
まず、エッジ判定処理部１１の動作を図２（ａ）〜（ｄ）を用いて説明する。すなわち、エッジ判定処理部１１は、注目画素を中心とした左右の画素値Ｐ（ｘ−１）とＰ（ｘ＋１）の差分絶対値Ｄ１（ｘ）を式（１）を用いて算出する。続いて、式（２）に示すように、注目画素ｘの１つ左の画素値Ｐ（ｘ−１）と、その画素ｘ−1から左右に２画素離れた座標の値Ｐ（ｘ−３）およびＰ（ｘ＋１）それぞれとの差分総和の絶対値Ｄ２（ｘ）を求める。同様に、１つ右の画素値Ｐ（ｘ＋１）と、その画素ｘ＋1から左右に２画素離れた座標の値Ｐ（ｘ−１）およびＰ（ｘ＋３）それぞれとの差分総和の絶対値Ｄ３（ｘ）を求める。
【００２１】
続いて、式（４）〜式（６）に示すように、差分絶対値Ｄ１（ｘ），Ｄ２（ｘ），Ｄ３（ｘ）の値が全て任意に設定した２つの閾値の間に収まっている場合のみ、ブロック境界である可能性が高いと判定する。すなわち、差分絶対値Ｄ１（ｘ）が閾値２より大きく、差分絶対値Ｄ２（ｘ）が閾値４より大きく、差分絶対値Ｄ３（ｘ）が閾値４より大きい場合は、本来の画像のエッジ（輪郭）である可能性が高い。一方、差分絶対値Ｄ１（ｘ）が閾値１より小さく、差分絶対値Ｄ２（ｘ）が閾値３より小さく、差分絶対値Ｄ３（ｘ）が閾値３より小さい場合は、ブロック境界以外のエッジ（本来の画像の小さな凹凸やアナログからデジタルへの変換時の微小なノイズ）である可能性が高い。差分絶対値Ｄ２（ｘ）とＤ３（ｘ）を用いれば、グラデーションのように座標の変化とともに一定の変化量で画素値が変化する画像が入力された場合でも、その一定の変化量をブロック境界と判定してしまうことを防止することができる。差分絶対値Ｄ１（ｘ），Ｄ２（ｘ），Ｄ３（ｘ）と閾値１〜４の関係を図３（ａ）〜（ｄ）に示す。
【００２２】
D1(x)=|P(x+1)-P(x-1)|                        (1)
D2(x)=|(P(x-1)-P(x-3))+ (P(x-1)-P(x+1))|     (2)
D3(x)=|(P(x+1)-P(x-1))+ (P(x+1)-P(x+3))|     (3)
Th1<D1(x)<Th2                                (4)
Th3<D2(x)<Th4                                (5)
Th3<D3(x)<Th4                                (6)
次に、平坦判定処理部１２の動作を図４（ａ）〜（ｄ）を用いて説明する。ブロック歪みが発生したとき、ブロック領域内の画素値は同じもしくは近い値である可能性が高い。そこで、平坦判定処理部１２は、注目画素の前後の数画素が平坦であるか否かを判定することで、エッジ判定処理部１１がブロック境界ありと判定したブロック境界候補から真のブロック境界を抽出する。平坦判定には、式（７）に示すように、注目画素ｘから１つ左の画素値Ｐ（ｘ−１）と注目画素ｘから３つ左の画素値Ｐ（ｘ−３）との差分絶対値Ｄ４（ｘ）を用いる。ただし、Ｄ４（ｘ）だけでは画素値Ｐ（ｘ−２）が１画素だけ突出した値の場合でも平坦であると誤認識してしまう。そこで、式（８）に示すように、画素値Ｐ（ｘ−１）とＰ（ｘ−２）との差分絶対値Ｄ５（ｘ）も算出する。注目画素ｘの右側の領域も前述と同様の考えで、式（９），式（１０）のように算出する。算出したＤ４（ｘ）〜Ｄ７（ｘ）が全て閾値５よりも小さい場合、注目画素ｘの左右の領域は平坦部であると判定される。
【００２３】
D4(x)=|P(x-1)-P(x-3)|                        (7)
D5(x)=|P(x-1)-P(x-2)|                        (8)
D6(x)=|P(x+1)-P(x+3)|                        (9)
D7(x)=|P(x+1)-P(x+2)|                        (10)
D4(x)<Th5                                    (11)
D5(x)<Th5                                    (12)
D6(x)<Th5                                    (13)
D7(x)<Th5                                    (14)
ブロック境界判定処理部１３は、エッジ判定処理部１１と平坦判定処理部１２が判定した式（４）〜（６），式（１１）〜（１４）を全て満たしている場合、注目画素の位置ｘはブロック境界であると判定する。図２（ａ）に示すような画像が入力された場合、Ｄ１（ｘ）は、図２（ｂ）に示すように、閾値１と閾値２の間に存在する。Ｄ２（ｘ）は、図２（ｃ）に示すように、閾値３と閾値４の間に存在する。Ｄ３（ｘ）は、図２（ｄ）に示すように、閾値３と閾値４の間に存在する。Ｄ４（ｘ）〜Ｄ７（ｘ）の全てが閾値５よりも小さいので、注目画素ｘの右側と左側の領域は平坦である。よって、この場合、注目画素ｘはブロック境界であると判定される。
【００２４】
以上の判定処理を水平方向の全画素において行うことにより、ブロック境界の水平位置を検出する。同様の判定処理を垂直方向の全画素おいても行うことにより、ブロック境界の垂直位置を検出することができる。
【００２５】
前記の説明では、２倍に拡大された後の画像が入力された場合を想定しているため、式（８），（１０）のような隣接画素間の差分絶対値と、式（１），（２），（３），（７），（９）のような２画素離れた画素間の差分絶対値を使用している。画像の拡大率が大きい場合は、差分絶対値をとる画素の距離を広げればよい。例えば、３倍に拡大された後の画像が入力された場合は、２画素離れた画素間を３画素離れた画素間に変更する。従って、式（１）は、拡大率Ｎを用いて式（１５）に変形することができる。同様に、式（２）は式（１６）、式（３）は式（１７）、式（７）は式（１８）、式（８）は式（１９）、式（９）は式（２０）、式（１０）は式（２１）に変形することができる。図５に画像を４倍に拡大した場合の例を示す。図５より、ｘ−Ｎ／２とｘ−２、ｘ＋Ｎ／２とｘ＋２が対応していることが分かり、式（１５）のＤ１（ｘ）は４画素離れた位置での差分絶対値であることが分かる。なお、Ｎ／２が整数にならない場合、−Ｎ／２は小数部を切り上げ、＋Ｎ／２は小数部を切り捨てればよい。例えばＮ＝３の場合、−Ｎ／２は−２となり、＋Ｎ／２は＋１となる。
【００２６】
D1(x)=|P(x+N/2)-P(x-N/2)|                             (15)
D2(x)=|{P(x-N/2)-P(x-3N/2)}+{P(x-N/2)-P(x+N/2)}|      (16)
D3(x)=|{P(x+N/2)-P(x-N/2)}+{P(x+N/2)-P(x+3N/2)}|      (17)
D4(x)=|P(x-N/2)-P(x-3N/2)|                            (18)
D5(x)=|P(x-N/2)-P(x-N/2-1)|                           (19)
D6(x)=|P(x+N/2)-P(x+3N/2)|                            (20)
D7(x)=|P(x+N/2)-P(x+N/2+1)|                           (21)
以上のように、第１実施形態におけるブロック境界検出装置によれば、拡大処理後の画像でもブロック境界の位置を良好に検出することができる。すなわち、画像を２倍に拡大処理するとき、一般的には２画素の中間位置に平均画素値を挿入する。このような拡大処理を行うと、図６（ａ）に示すように、本来のエッジやブロック境界の値が減少してしまう。そのため、図６（ｂ）に示すように、隣接画素間での差分絶対値を求めると、拡大前の差分絶対値より拡大後の差分絶対値の方が小さくなる。従って、本来のエッジ部をブロック境界と誤判定したり、ブロック境界が平坦部と区別がつかなくなってしまい、閾値判定ではブロック境界の検出が困難となる。そこで、本発明では、図６（ｃ）に示すように、隣接画素間の差分絶対値だけではなく、複数画素離れた画素間の差分絶対値も使用する。言い換えると、拡大前の隣接画素も参照するようになっている。このようにすれば、画像を拡大するときに挿入される中間画素に依存することなく、ブロック境界を良好に検出することができる。平坦部の判定においても、従来技術のように隣接画素間の差分絶対値だけではなく、複数画素離れた位置の差分絶対値も使用する。そのため、画素値が緩やかに変化しているような画像においても平坦部の判定を良好に行うことができる。
【００２７】
（第２実施形態）
前記第１実施形態によると、画像の拡大率Ｎが既知の場合、容易にブロック境界を検出をすることができる。しかしながら、拡大率Ｎが不明の場合は、差分をとる画素間の距離をユーザが判断する必要がある。そこで、第２実施形態では、拡大率Ｎが不明の場合に差分をとる画素間の距離を自動で導出するようにするため、以下の手法を採用している。
【００２８】
図７は、第２実施形態におけるブロック境界検出装置の構成図である。このブロック境界検出装置は、エッジ判定処理部２１と、平坦判定処理部２２と、ブロック境界判定処理部２３と、拡大率自動導出部２４とを備えている。入力された画像は、エッジ判定処理部２１と平坦判定処理部２２と拡大率自動導出部２４に供給される。拡大率自動導出部２４は、１画像中の最大画素値と最小画素値および隣接画素間の差分絶対値の最大値を用いて拡大率Ｎを自動で導出し、導出した拡大率Ｎをエッジ判定処理部２１と平坦判定処理部２２に供給する。エッジ判定処理部２１は、拡大率自動導出部２４から供給された拡大率Ｎを用いて注目画素がエッジであるか否かを判定する。平坦判定処理部２２は、拡大率自動導出部２４から供給された拡大率Ｎを用いて注目画素の前後の領域が平坦であるか否かを判定する。ブロック境界判定処理部２３は、エッジ判定処理部２１と平坦判定処理部２２の判定結果に基づいて注目画素がブロック境界であるか否かを判定する。
【００２９】
次に、拡大率自動導出部２４の動作を説明する。ここでは、拡大前の画像が２値画像である場合を想定している。２値画像とは、画素値が０か２５５のどちらか一方のみとり得る場合など、２色で表現された画像である。まず、１画像中の全ての画素値から最大値と最小値を求め、これらの差Ｓ１を求める。続いて、１画像中の全ての隣接画素間そのものの差分絶対値の最大値ＭＡＸ＿Ｄを求める。最大値と最小値は必ず拡大される前の画像になるため、画像を２倍、３倍、４倍…と拡大するとき、挿入画素の位置は画素間の１／２、１／３、１／４…となる。Ｓ１とＭＡＸ＿Ｄと拡大率Ｎの関係を式（２２）に示す。Ｓ１が２５５のときにＭＡＸ＿Ｄが１２７または１２８であれば、この画像は２倍となる。具体例を図８を用いて説明する。図８（ａ）は２倍に拡大した画像、図８（ｂ）は３倍に拡大した画像を示している。図中のＳ１は、１画像中の最大画素値と最小画素値の差である。画像を２倍に拡大するときは元画像の画素の中間に２画素の平均値が挿入されるので、図８（ａ）に示すように、隣接画素間の差分絶対値の最大値Ｓ２（＝ＭＡＸ＿Ｄ）はＳ１の半分となる。同様に、図８（ｂ）のＳ３（＝ＭＡＸ＿Ｄ）はＳ１の３分の１となる。
【００３０】
N=(最大画素値-最小画素値)/MAX_D=S1/MAX_D     (22)
このように導出した拡大率Ｎは、エッジ判定処理部２１と平坦判定処理部２２に供給され、エッジ判定処理と平坦判定処理において利用される。エッジ判定処理部２１と平坦判定処理部２２とブロック境界判定処理部２３の動作は、第１実施形態で説明した動作と同様であるため、ここでは説明を省略する。
【００３１】
以上のように、第２実施形態におけるブロック境界検出装置では、１画像中の最大画素値と最小画素値および隣接画素間の差分絶対値の最大値を用いて拡大率Ｎを自動で導出するようにしている。そのため、拡大率Ｎが不明の場合でも差分をとる画素間の距離を自動で導出することができる。
【００３２】
なお、本発明は、ブロック境界検出装置として実現することができるだけでなく、このようなブロック境界検出装置が備える特徴的な処理部をステップとするブロック境界検出方法として実現したり、それらのステップをコンピュータに実行させるプログラムとして実現したりすることもできる。このようなプログラムは、ＣＤ−ＲＯＭ等の記録媒体やインターネット等の伝送媒体を介して配信することができるのはいうまでもない。
【符号の説明】
【００３３】
１１、２１…エッジ判定処理部
１２、２２…平坦判定処理部
１３、２３…ブロック境界判定処理部
２４…拡大率自動導出部
【図１】
2012142873.tif 000003
【図２】
2012142873.tif 000004
【図３】
2012142873.tif 000005
【図４】
2012142873.tif 000006
【図５】
2012142873.tif 000007
【図６】
2012142873.tif 000008
【図７】
2012142873.tif 000009
【図８】
2012142873.tif 000010
【図９】
2012142873.tif 000011
【図１０】
2012142873.tif 000012
【図１１】
2012142873.tif 000013