JP3639624B2 - Encoding apparatus and method thereof - Google Patents

Encoding apparatus and method thereof Download PDF

Info

Publication number
JP3639624B2
JP3639624B2 JP26189794A JP26189794A JP3639624B2 JP 3639624 B2 JP3639624 B2 JP 3639624B2 JP 26189794 A JP26189794 A JP 26189794A JP 26189794 A JP26189794 A JP 26189794A JP 3639624 B2 JP3639624 B2 JP 3639624B2
Authority
JP
Japan
Prior art keywords
value
block
field
absolute value
vertical direction
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 - Fee Related
Application number
JP26189794A
Other languages
Japanese (ja)
Other versions
JPH08102942A (en
Inventor
泉 松井
行則 山本
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Canon Inc filed Critical Canon Inc
Priority to JP26189794A priority Critical patent/JP3639624B2/en
Priority to US08/534,828 priority patent/US6028636A/en
Publication of JPH08102942A publication Critical patent/JPH08102942A/en
Application granted granted Critical
Publication of JP3639624B2 publication Critical patent/JP3639624B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Compression Or Coding Systems Of Tv Signals (AREA)

Description

【0001】
【産業上の利用分野】
本発明は、画像データを直交変換処理を用いて符号化する符号化装置及びその方法に関する。
【0002】
【従来の技術】
従来、直交変換、例えば、離散コサイン変換(DCT)を使用する画像信号の圧縮符号化では、フレーム内でブロック化(8×8画素)されたブロック内の水平/垂直方向の周波数成分(DCT係数)に応じてビットの割り当てが行なわれる。つまり、低周波成分に対し高周波成分は粗く量子化されることになり、高周波成分に量子化雑音が多く現れ、復号化した際にモスキート雑音が発生し、画質が劣化してしまう。
【0003】
このような雑音による画質の劣化を低減するために、ブロック内のフィールド間に相関(以後、ブロック内のフィールド間相関のことを単に相関と呼ぶ。)がある場合には、フレーム内8×8画素のDCT処理を行ない、ブロック内に動きなどが存在し、相関がない場合にはフィールド内4×8画素のDCT処理を行なって高周波領域のDCT係数を低く抑える。このように、従来ではブロック内のデータを符号化する際の処理選択にブロック内の全画素の相関を用いていた。つまり、相関が弱ければ、フレーム内DCTの高域の係数が大きくなって符号化効率が下がるので、フィールド内DCTを選択していた。
【0004】
図6は従来の符号化装置の構成を示すブロック図である。図において、201はフレームメモリを有するブロック化回路、202はフィールドデータ分配器、203は減算器、204は絶対値回路、205は加算回路、206は判定回路、207はバッファメモリ、208はセレクタ、209はフレーム直交変換回路、210はフィールド直交変換回路である。
【0005】
図6において、ブロック化回路201から読み出された画像処理ブロック内のデータは、フィールドデータ分配器202により、第1フィールドデータと第1フィールドデータより時間的に1フィールド遅れている第2フィールドデータとに分割される。フィールドデータ分配器202の出力である2データの差分絶対値が、減算器203、絶対値回路204により演算され、加算回路205によりブロック内の差分絶対値の総和が計算される。加算回路205の出力は相関を表し、判定回路206により相関の強弱を判定する。
【0006】
また、ブロック化回路201から読み出された画像データは判定回路206にて相関判定結果が出されるまでバッファメモリ207で調整される。判定回路206の出力によりセレクタ208を介して処理が選択されると、バッファメモリ207から読み出されたデータは、フレーム直交変換回路209もしくはフィールド直交変換回路210により処理される。
【0007】
図7は従来の直交変換を示す説明図である。図において、ブロック化回路201から読み出される画像処理ブロック内のデータは、第1フィールド画素と前記画素の1フィールド後の第2フィールド画素との差分絶対値(図中矢印部)のブロック内総和と、判定回路206が有する閾値とを用いて、ブロック内のフィールド間相関の強弱の判定に用いられる。強相関と判定されれば、フレーム直交変換、つまりフレーム内8×8DCT処理がなされていた。一方、弱相関と判定されれば、フィールド直交変換、つまりフィールド内4×8DCT処理がなされていた。
【0008】
【発明が解決しようとする課題】
しかしながら、上記従来例の方式では、画像処理ブロック内のデータに2ラインずつ相関がある場合、例えば、画像処理ブロック内のデータが図7(A)の場合において、図7(A)とブロック内のデータが1ラインずれているもの(図7(B))の相関を比較したときに大きな差が生じる。つまり、図7(A)では相関が強いが、図7(B)では相関が弱いので、図7(B)ではフィールド処理(フィールド内4×8のDCT処理)が行われる。図7(B)に4×8DCT処理を行なう際、ブロック内データは図7(C)のように並び替えが行われ、第1/第2フィールド画素列は共に最高周波数を持ち、図7(B)のブロックは最高垂直周波数を持つことになってしまう。このように、従来のような相関の判定を用いる直交変換では、高周波領域の係数を高めてしまい、符号化効率を落としてしまう可能性があった。
【0009】
そこで、本発明は高周波領域の係数を低減できる符号化装置及びその方法を提供することを目的とする。
【0010】
【課題を解決するための手段】
上記目的を達成するために本発明の符号化装置は、入力された画像データを複数画素で構成されたブロックに分割するブロック化手段と、前記ブロック内の垂直方向の画素列毎に、第1フィールドの画素値と第2フィールドの画素値との差分を垂直方向に累積加算した値の絶対値を順次演算する絶対値演算手段と、前記絶対値演算手段により、前記ブロック内で垂直方向の画素列毎に順次演算された絶対値の中から最大絶対値を検出する最大値検出手段と、前記最大値検出手段により検出された最大絶対値と所定閾値とを比較する比較手段と、前記比較手段の比較結果、前記最大絶対値が前記所定閾値より大きい場合はフィールド直交変換処理して符号化し、それ以外の場合はフレーム直交変換処理して符号化する符号化手段とを有することを特徴とする
【0011】
また、上記目的を達成するために本発明の符号化装置は、入力された画像データを複数画素で構成されたブロックに分割するブロック化手段と、前記ブロック内の垂直方向の画素列毎に、第1フィールドの画素値と第2フィールドの画素値との差分を垂直方向に累積加算した値の絶対値を順次演算する絶対値演算手段と、前記絶対値演算手段により、前記ブロック内で垂直方向の画素列毎に順次演算された絶対値の中から基準値を越える絶対値の数をカウントするカウント手段と、前記カウント手段によりカウントされた数と所定閾値とを比較する比較手段と、前記比較手段の比較結果、前記カウントされた数が前記所定閾値より大きい場合はフィールド直交変換処理して符号化し、それ以外の場合はフレーム直交変換処理して符号化する符号化手段とを有することを特徴とする
【0012】
また、上記目的を達成するために本発明の符号化装置は、入力された画像データを複数画素で構成されたブロックに分割するブロック化手段と、前記ブロック内の垂直方向の画素列毎に、第1フィールドの画素値と第2フィールドの画素値との差分を垂直方向に累積加算した値の絶対値を順次演算する絶対値演算手段と、前記絶対値演算手段により、前記ブロック内で垂直方向の画素列毎に順次演算された絶対値の中から最大絶対値を検出する最大値検出手段と、前記最大値検出手段により検出された最大絶対値と第1の閾値とを比較する第1の比較手段と、前記絶対値演算手段により、前記ブロック内で垂直方向の画素列毎に順次演算された絶対値の中から基準値を越える絶対値の数をカウントするカウント手段と、前記カウント手段によりカウントされた数と第2の閾値とを比較する第2の比較手段と、前記第1、第2の比較手段の比較結果、前記最大絶対値が前記第1の閾値より大きい場合及び前記カウントされた数が前記第2の閾値より大きい場合の少なくとも一方の条件を満たす場合はフィールド直交変換処理して符号化し、それ以外の場合はフレーム直交変換処理して符号化する符号化手段とを有することを特徴とする
【0013】
また、上記目的を達成するために本発明の符号化方法は、入力された画像データを複数画素で構成されたブロックに分割し、前記ブロック内の垂直方向の画素列毎に、第1フィールドの画素値と第2フィールドの画素値との差分を垂直方向に累積加算した値の絶対値を順次演算し、前記ブロック内で垂直方向の画素列毎に順次演算された絶対値の中から最大絶対値を検出し、前記検出された最大絶対値と所定閾値とを比較し、前記比較結果、前記最大絶対値が前記所定閾値より大きい場合はフィールド直交変換処理して符号化し、それ以外の場合はフレーム直交変換処理して符号化することを特徴とする。
【0014】
また、上記目的を達成するために本発明の符号化方法は、入力された画像データを複数画素で構成されたブロックに分割し、前記ブロック内の垂直方向の画素列毎に、第1フィールドの画素値と第2フィールドの画素値との差分を垂直方向に累積加算した値の絶対値を順次演算し、前記ブロック内で垂直方向の画素列毎に順次演算された絶対値の中から基準値を越える絶対値の数をカウントし、前記カウントされた数と所定閾値とを比較し、前記比較結果、前記カウントされた数が前記所定閾値より大きい場合はフィールド直交変換処理して符号化し、それ以外の場合はフレーム直交変換処理して符号化することを特徴とする。
【0015】
また、上記目的を達成するために本発明の符号化方法は、入力された画像データを複数画素で構成されたブロックに分割し、前記ブロック内の垂直方向の画素列毎に、第1フィールドの画素値と第2フィールドの画素値との差分を垂直方向に累積加算した値の絶対値を順次演算し、前記ブロック内で垂直方向の画素列毎に順次演算された絶対値の中から最大絶対値を検出し、前記検出された最大絶対値と第1の閾値とを比較し、前記ブロック内で垂直方向の画素列毎に順次演算された絶対値の中から基準値を越える絶対値の数をカウントし、前記カウントされた数と第2の閾値とを比較し、前記比較結果、前記最大絶対値が前記第1の閾値より大きい場合及び前記カウントされた数が前記第2の閾値より大きい場合の少なくとも一方の条件を満たす場合はフィールド直交変換処理して符号化し、それ以外の場合はフレーム直交変換処理して符号化することを特徴とする。
【0023】
【実施例】
本発明の符号化装置の実施例について説明する。
【0024】
[第1実施例]
図1は符号化装置の構成を示すブロック図である。図において、1は8×8のブロック化回路、2は処理選択回路、3は直交変換回路、4はフィールドデータの入力端子、5はフレームメモリ、6はフレームメモリの読み出しアドレス発生器、7はフレームメモリの書き込みアドレス発生器、8は加減算器、9は絶対値回路、10はコンパレータ、11はバッファメモリ、12はフレーム処理を行なう8×8のDCT回路、13はフィールド処理を行なう4×8のDCT回路である。
【0025】
14はセレクタ、15は直交変換係数の出力端子、16はフォーマット選択端子、17はしきい値決定回路、18は最大値回路である。
【0026】
フィールドデータの入力端子4からフィールド単位に入力される画像データはフレームメモリ5の書き込みアドレス発生器7が出力するアドレスに書き込まれ、8×8画素ブロック単位で読み出されるように読み出しアドレス発生器6が出力するアドレスから読み出されてブロック化される。このとき、読み出しアドレス発生器6は、ブロック内データが画素番号の順に、つまり垂直方向に読み出すようにアドレスを発生させる。
【0027】
ブロック化回路1から出力された8×8画素単位のブロックデータは、処理選択回路2に入力され、加減算器8、絶対値回路9により画素1から画素8までのフィールド差の絶対値、ついで画素9から画素18までのフィールド差の絶対値、……、画素57から画素64までのフィールド差の絶対値が演算される。
【0028】
絶対値回路9から連続して各ブロック8種の絶対値が出力されると、最大値回路18はブロック内8種の絶対値の最大値を検出し、コンパレータ10は最大値回路18の出力としきい値決定回路17が出力するしきい値THとを比較し、前記最大絶対値としきい値THとの比較情報を出力する。
【0029】
フレームメモリ5から出力され、バッファメモリ11に入力されるデータは、バッファメモリ11にて処理選択回路2が出力する前記比較情報と直交変換回路3内で2種の直交変換出力との出力タイミングが合致するように遅延される。
【0030】
バッファメモリ11が出力するデータは直交変換回路3に入力される。セレクタ14では、処理選択回路2が出力する前記比較情報により2種のDCT処理のうち1つが選択される。直交変換回路3には、ブロック内でフィールドデータに関係なく直交変換を行なう8×8のDCT回路12、およびブロック内で第1/第2フィールドをそれぞれフィールド単位で直交変換を行なう4×8のDCT回路13が設けられており、前記比較情報により選択されたいずれかのDCT処理が行われる。
【0031】
選択された処理のDCT係数データは直交変換係数の出力端子15から出力される。また、フォーマット選択端子16からSD/HD/その他の方式などのフォーマット情報が入力され、しきい値決定回路17で各フォーマットに適したしきい値THが出力される。
【0032】
図2は画像処理ブロック内の画像データを示す説明図である。図において、画像処理ブロック内(64画素)の画像データを画素P1、P2、……、P64とすると、ABS(P1−P2+P3−P4+P5−P6+P7−P8)、……、ABS(P57−P58+P59−P60+P61−P62+P63−P64)が演算される。ここで、ABSは絶対値を表す。
【0033】
これはブロック内にいて垂直方向1列の相関を演算しているものであり、前記絶対値が大きいほど相関が小さく、ブロック内に動きが存在し、動きに起因する垂直方向周波数成分が大きくなっている。このように動きの存在するブロックに対して直交変換を行なうときには、フィールド内の4×8のDCT処理を行なった方がDCT係数を低域に集中でき、符号化効率の点で好ましい。
【0034】
[第2実施例]
図3は第2実施例の符号化装置の構成を示すブロック図である。図において、601はデータ入力端子、602は8×8画素のブロック化回路、603は加減算器、604は絶対値回路、605はコンパレータ、606はカウンタ、607はカウンタ出力比較器、608はバッファメモリ、609はフォーマット選択端子、610はしきい値・カウンタ比較値決定回路、611は直交変換回路、612は直交変換係数の出力端子である。
【0035】
データ入力端子601から入力されるフィールド単位の画像データは前記第1実施例と同様にフレームメモリを含むブロック化回路602に入力される。ブロック化回路602によってフレーム化され、8×8画素で構成されたブロック単位のデータが出力される。ブロック化回路602の出力データは加減算器603に入力されると、加減算器603により垂直方向8画素の相関が演算され、絶対値回路604により水平方向8列各々の相関の絶対値が演算される。絶対値回路604の出力はコンパレータ605に入力され、しきい値・カウンタ比較値決定回路610が出力するしきい値THと比較される。
【0036】
コンパレータ605の出力はブロック内において8データであり、カウンタ606により絶対値回路604の出力がしきい値THよりも大きくなるブロック内の列の数をカウントする。カウント出力はカウンタ出力比較器607に入力されると、しきい値・カウンタ比較値決定回路610から出力されるカウンタ出力比較値と比較され、カウンタ出力比較器607はその比較結果を出力する。
【0037】
ブロック化回路602から出力され、バッファメモリ608に入力されるデータは、前記第1実施例と同様にバッファメモリ608にて出力タイミングの調整が図られると、直交変換回路611に入力されてフレーム直交変換もしくはフィールド直交変換の処理が行われる。2種類の直交変換の選択はカウンタ出力比較器607の出力により行われ、カウンタ606の出力がカウンタ出力比較値より大きいときにフィールド直交変換が選択される。直交変換回路611の出力は直交変換係数の出力端子612から出力される。
【0038】
しきい値TH・カウンタ出力比較値は、フォーマット選択端子609から入力されるフォーマット情報に応じた適当な数値としてしきい値・カウンタ比較値決定回路610により決定される。
【0039】
図4は画像処理ブロック内の画像データを示す説明図である。画像データは画素番号の順にブロック化回路602から出力される。前記第1実施例と同様にブロックデータについては、まず画素1から画素8までの相関がABS(P1−P2+P3−P4+P5−P6+P7−P8)として演算される。他の垂直方向列も同様に相関(0に近い方が相関が強い)が演算される。これら8種の相関をしきい値THと比較し、相関の方がしきい値THよりも大きくなる列(相関の弱い列)の数をカウンタ606により数える。
【0040】
カウンタ606の出力はカウンタ出力比較値と比較され、カウンタ出力比較値よりも大きいのであれば、注目ブロックは相関の弱い列が多いブロックであると判定し、フィールド直交変換を選択する。
【0041】
第2実施例の符号化装置によれば、相関の弱い列を数えているので、ブロック内の最も弱い相関値によって弱相関を検出する前記第1実施例よりも、しきい値THを小さくすることが可能である。そのため、ブロック内画像データが前記第1実施例のしきい値THではフィールド直交変換と判別されないようなコントラストの低いブロックにおいても、ブロック内垂直方向の相関の弱い列が存在するブロックを判別することが可能となる。
【0042】
[第3実施例]
つぎに、第3実施例の符号化装置について説明する。図5は第3実施例の符号化装置の構成を示すブロック図である。図において、801はデータ入力端子、802は8×8画素のブロック化回路、803は加減算器、804は絶対値回路、805、806はそれぞれコンパレータA、B、807はカウンタ、808はカウンタ出力比較器、809は判定回路、810はバッファメモリ、811はフォーマット選択端子、812はしきい値・カウンタ比較値決定回路、813は直交変換回路、814は直交変換係数の出力端子、815は最大値回路である。
【0043】
データ入力端子801から入力されたデータについては、前記第1、第2実施例と同様にブロック化回路802、加減算器803、絶対値回路804によりブロック内垂直方向の相関が演算される。ブロック内垂直方向の相関は最大値回路815、コンパレータA805、しきい値TH1により前記第1実施例と同様にブロック内の最大垂直方向の相関を求め、コンパレータB806、カウンタ807、カウンタ出力比較器808、しきい値TH2、カウンタ出力比較値により、前記第2実施例と同様にブロック内垂直方向の相関の弱い列数を求める。コンパレータA805の出力とカウンタ出力比較器808の出力は判定回路809に入力され、判定回路809によりフィールド直交変換もしくはフレーム直交変換の選択判定情報が出力される。
【0044】
バッファメモリ810によりタイミング調整された画像データについては、直交変換回路813により2種、つまりフレームDCT処理およびフィールドDCT処理が行なわれる。判定回路809が出力する選択判定情報、例えばコンパレータA805の出力とカウンタ出力比較器808の出力との論理和により一方の直交変換係数データが選択され、直交変換係数の出力端子814により出力される。
【0045】
第3の実施例の符号化装置によれば、コントラストの高低に関係なく、効率よく、垂直方向の相関の弱い列が存在するブロックを検出することが可能となる。また、最大値回路815の出力、もしくはカウンタ807の出力をしきい値・カウンタ比較値決定回路812にフィードバックさせることにより、ブロック内の最大垂直方向の相関、垂直方向相関の弱い列数に応じたしきい値を決定、例えば最大値回路815の出力の増大に対するしきい値TH2の減少などを決定することも可能である。
【0046】
【発明の効果】
本発明によれば、ブロック内の垂直方向の画素列毎に、第1フィールドの画素値と第2フィールドの画素値との差分を垂直方向に累積加算した値の絶対値を順次演算し、前記ブロック内で垂直方向の画素列毎に順次演算された絶対値の中から最大絶対値を検出し、前記検出された最大絶対値と所定閾値と比較し、前記比較結果、前記最大絶対値が前記所定閾値より大きい場合はフィールド直交変換処理して符号化し、それ以外の場合はフレーム直交変換処理して符号化するので、従来問題となっていた2ラインずつ相関があるブロックにおいて、垂直方向に1ラインずれた際にもブロック内フィールド間の相関性の判断は変化せず、相関強のフレーム処理となり、誤処理であるフィールド処理を選択することを回避できる。この結果、動きに起因している直交変換係数は軽減され、符号化効率を従来よりも高めることができる。
【0047】
また、本発明によれば、ブロック内の垂直方向の画素列毎に、第1フィールドの画素値と第2フィールドの画素値との差分を垂直方向に累積加算した値の絶対値を順次演算し、前記ブロック内で垂直方向の画素列毎に順次演算された絶対値の中から基準値を越える絶対値の数をカウントし、前記カウントされた数と所定閾値とを比較し、前記比較結果、前記カウントされた数が前記所定閾値より大きい場合はフィールド直交変換処理して符号化し、それ以外の場合はフレーム直交変換処理して符号化するので、従来問題となっていた2ラインずつ相関があるブロックにおいて、垂直方向に1ラインずれた際にもブロック内フィールド間の相関性の判断は変化せず、相関強のフレーム処理となり、誤処理であるフィールド処理を選択することを回避できる。また、コントラストが低いブロックにおいてもフィールド間の相関性を正確に判断でき、この結果、動きに起因している直交変換係数は軽減され、符号化効率を従来よりも高めることができる。
【0048】
また、本発明によれば、フィールド間の相関性の判断を、ブロック内の垂直方向の画素列毎に、第1フィールドの画素値と第2フィールドの画素値との差分を垂直方向に累積加算した値の絶対値を順次演算し、前記ブロック内で垂直方向の画素列毎に順次演算された絶対値の中から最大絶対値を検出し、前記検出された最大絶対値と第1の閾値とを比較し、前記ブロック内で垂直方向の画素列毎に順次演算された絶対値の中から基準値を越える絶対値の数をカウントし、前記カウントされた数と第2の閾値とを比較し、前記比較結果、前記最大絶対値が前記第1の閾値より大きい場合及び前記カウントされた数が前記第2の閾値より大きい場合の少なくとも一方の条件を満たす場合はフィールド直交変換処理して符号化し、それ以外の場合はフレーム直交変換処理して符号化するので、従来問題となっていた2ラインずつ相関があるブロックにおいて、垂直方向に1ラインずれた際にもブロック内フィールド間の相関性の判断は変化せず、相関強のフレーム処理となり、誤処理であるフィールド処理を選択することを回避できる。また、コントラストの高低に関係なく、フィールド間の相関性を正確に判断でき、この結果、動きに起因している直交変換係数は軽減され、符号化効率を従来よりも高めることができる。
【図面の簡単な説明】
【図1】符号化装置の構成を示すブロック図である。
【図2】画像処理ブロック内の画像データを示す説明図である。
【図3】第2実施例の符号化装置の構成を示すブロック図である。
【図4】画像処理ブロック内の画像データを示す説明図である。
【図5】第3実施例の符号化装置の構成を示すブロック図である。
【図6】従来の符号化装置の構成を示すブロック図である。
【図7】従来の直交変換を示す説明図である。
【符号の説明】
1、601、801 … ブロック化回路
18、815 … 最大値回路
606、807 … カウンタ
3、612、813 … 直交変換回路
[0001]
[Industrial application fields]
The present invention relates to an encoding apparatus and method for encoding image data using orthogonal transform processing .
[0002]
[Prior art]
Conventionally, in compression coding of an image signal using orthogonal transform, for example, discrete cosine transform (DCT), horizontal / vertical frequency components (DCT coefficients) in a block (8 × 8 pixels) that is blocked in a frame. Bit allocation is performed in accordance with (). That is, the high-frequency component is roughly quantized with respect to the low-frequency component, and a lot of quantization noise appears in the high-frequency component, and mosquito noise is generated when decoding, and the image quality is deteriorated.
[0003]
In order to reduce the deterioration of image quality due to such noise, when there is a correlation between the fields in the block (hereinafter, the correlation between the fields in the block is simply referred to as correlation), 8 × 8 in the frame. The pixel DCT processing is performed. When there is a motion in the block and there is no correlation, the DCT processing of 4 × 8 pixels in the field is performed to keep the DCT coefficient in the high frequency region low. Thus, conventionally, the correlation of all pixels in a block has been used for processing selection when encoding data in the block. That is, if the correlation is weak, the high-frequency coefficient of the intra-frame DCT increases and the coding efficiency decreases, so the intra-field DCT is selected.
[0004]
FIG. 6 is a block diagram showing a configuration of a conventional encoding apparatus. In the figure, 201 is a block circuit having a frame memory, 202 is a field data distributor, 203 is a subtractor, 204 is an absolute value circuit, 205 is an adder circuit, 206 is a decision circuit, 207 is a buffer memory, 208 is a selector, Reference numeral 209 denotes a frame orthogonal transform circuit, and 210 denotes a field orthogonal transform circuit.
[0005]
In FIG. 6, the data in the image processing block read from the blocking circuit 201 is second field data that is delayed by one field from the first field data and the first field data by the field data distributor 202. And divided. The difference absolute value of the two data output from the field data distributor 202 is calculated by the subtracter 203 and the absolute value circuit 204, and the sum of the difference absolute values in the block is calculated by the adding circuit 205. The output of the adder circuit 205 represents a correlation, and the determination circuit 206 determines the strength of the correlation.
[0006]
Further, the image data read from the blocking circuit 201 is adjusted by the buffer memory 207 until a correlation determination result is output by the determination circuit 206. When processing is selected via the selector 208 by the output of the determination circuit 206, the data read from the buffer memory 207 is processed by the frame orthogonal transform circuit 209 or the field orthogonal transform circuit 210.
[0007]
FIG. 7 is an explanatory diagram showing a conventional orthogonal transform. In the figure, the data in the image processing block read from the blocking circuit 201 is the sum of the absolute values of the difference between the first field pixel and the second field pixel one field after the pixel (arrow part in the figure). The threshold value of the determination circuit 206 is used to determine the strength of correlation between fields in the block. If it was determined that the correlation was strong, frame orthogonal transformation, that is, intra-frame 8 × 8 DCT processing was performed. On the other hand, if it is determined that the correlation is weak, field orthogonal transformation, that is, in-field 4 × 8 DCT processing has been performed.
[0008]
[Problems to be solved by the invention]
However, in the above-described conventional method, when the data in the image processing block is correlated by two lines, for example, in the case where the data in the image processing block is FIG. A large difference is produced when the correlations of the data (1) shifted by one line (FIG. 7B) are compared. That is, in FIG. 7A, the correlation is strong, but in FIG. 7B, the correlation is weak. Therefore, field processing (4 × 8 DCT processing in the field) is performed in FIG. 7B. When 4 × 8 DCT processing is performed in FIG. 7B, the intra-block data is rearranged as shown in FIG. 7C, and both the first and second field pixel columns have the highest frequency, and FIG. The block B) will have the highest vertical frequency. As described above, in the conventional orthogonal transform using the correlation determination, the coefficient in the high frequency region is increased, which may reduce the encoding efficiency.
[0009]
The present invention aims to provide a mark Goka apparatus and method Ru can be reduced coefficients of the high frequency region.
[0010]
[Means for Solving the Problems]
In order to achieve the above object, an encoding apparatus according to the present invention includes a blocking unit that divides input image data into blocks each composed of a plurality of pixels, and a first pixel unit for each vertical pixel column in the block. Absolute value calculation means for sequentially calculating the absolute value of the value obtained by accumulating the difference between the pixel value of the field and the pixel value of the second field in the vertical direction, and the pixels in the vertical direction within the block by the absolute value calculation means Maximum value detection means for detecting a maximum absolute value among absolute values sequentially calculated for each column, comparison means for comparing the maximum absolute value detected by the maximum value detection means with a predetermined threshold value, and the comparison means comparison result, said maximum absolute value and a predetermined larger than the threshold is encoded field orthogonal transform process, encoding means for encoding by frames orthogonal transformation process otherwise the And it features.
[0011]
In order to achieve the above object, the encoding device of the present invention includes a blocking unit that divides input image data into blocks each composed of a plurality of pixels, and a vertical pixel column in the block. Absolute value calculation means for sequentially calculating the absolute value of a value obtained by accumulatively adding the difference between the pixel value of the first field and the pixel value of the second field in the vertical direction, and in the vertical direction within the block by the absolute value calculation means Counting means for counting the number of absolute values exceeding a reference value among absolute values sequentially calculated for each pixel column, comparison means for comparing the number counted by the counting means with a predetermined threshold, and the comparison If the counted number is larger than the predetermined threshold, the field orthogonal transform process is used for encoding. Otherwise, the frame orthogonal transform process is used for encoding. And having a means.
[0012]
In order to achieve the above object, the encoding device of the present invention includes a blocking unit that divides input image data into blocks each composed of a plurality of pixels, and a vertical pixel column in the block. Absolute value calculation means for sequentially calculating the absolute value of a value obtained by accumulatively adding the difference between the pixel value of the first field and the pixel value of the second field in the vertical direction, and in the vertical direction within the block by the absolute value calculation means A maximum value detecting means for detecting a maximum absolute value from absolute values sequentially calculated for each pixel column, and a first absolute value for comparing the maximum absolute value detected by the maximum value detecting means with a first threshold value. A comparison means; a counting means for counting the number of absolute values exceeding a reference value among the absolute values sequentially calculated for each vertical pixel column in the block by the absolute value calculating means; and Yo The comparison result of the second comparison means for comparing the counted number with the second threshold, and the comparison result of the first and second comparison means, the case where the maximum absolute value is larger than the first threshold and the count was encoded when at least one condition is satisfied by the field orthogonal transform processing in the case where the number is greater than the second threshold value, having a coding means for coding in a frame orthogonal transform otherwise It is characterized by .
[0013]
In order to achieve the above object, the encoding method of the present invention divides input image data into blocks each composed of a plurality of pixels, and the first field of each pixel column in the vertical direction in the block. The absolute value of the value obtained by cumulatively adding the difference between the pixel value and the pixel value of the second field in the vertical direction is sequentially calculated, and the maximum absolute value is calculated from the absolute values sequentially calculated for each vertical pixel column in the block. A value is detected, the detected maximum absolute value is compared with a predetermined threshold value, and if the maximum absolute value is greater than the predetermined threshold value as a result of the comparison, field orthogonal transform processing is performed, otherwise The encoding is performed by performing frame orthogonal transform processing.
[0014]
In order to achieve the above object, the encoding method of the present invention divides input image data into blocks each composed of a plurality of pixels, and the first field of each pixel column in the vertical direction in the block. The absolute value of the value obtained by accumulating the difference between the pixel value and the pixel value of the second field in the vertical direction is sequentially calculated, and the reference value is selected from the absolute values sequentially calculated for each vertical pixel column in the block. The number of absolute values exceeding the number is counted, and the counted number is compared with a predetermined threshold value. If the counted number is larger than the predetermined threshold value as a result of the comparison, field orthogonal transform processing is performed for encoding. Otherwise, encoding is performed by performing frame orthogonal transform processing.
[0015]
In order to achieve the above object, the encoding method of the present invention divides input image data into blocks each composed of a plurality of pixels, and the first field of each pixel column in the vertical direction in the block. The absolute value of the value obtained by cumulatively adding the difference between the pixel value and the pixel value of the second field in the vertical direction is sequentially calculated, and the maximum absolute value is calculated from the absolute values sequentially calculated for each vertical pixel column in the block. A value is detected, the detected maximum absolute value is compared with a first threshold value, and the number of absolute values exceeding a reference value among the absolute values sequentially calculated for each pixel column in the vertical direction in the block And comparing the counted number with a second threshold, and as a result of the comparison, when the maximum absolute value is greater than the first threshold and when the counted number is greater than the second threshold. If at least one of the conditions If plus is encoded field orthogonal transform processing, characterized by encoded frame orthogonal transform otherwise.
[0023]
【Example】
An embodiment of the encoding apparatus of the present invention will be described.
[0024]
[First embodiment]
FIG. 1 is a block diagram showing a configuration of an encoding apparatus. In the figure, 1 is an 8 × 8 block circuit, 2 is a processing selection circuit, 3 is an orthogonal transformation circuit, 4 is an input terminal for field data, 5 is a frame memory, 6 is a read address generator for the frame memory, and 7 is Frame memory write address generator, 8 is an adder / subtracter, 9 is an absolute value circuit, 10 is a comparator, 11 is a buffer memory, 12 is an 8 × 8 DCT circuit that performs frame processing, and 13 is 4 × 8 that performs field processing DCT circuit.
[0025]
Reference numeral 14 denotes a selector, 15 denotes an output terminal for orthogonal transform coefficients, 16 denotes a format selection terminal, 17 denotes a threshold value determination circuit, and 18 denotes a maximum value circuit.
[0026]
Image data input in field units from the field data input terminal 4 is written to an address output from the write address generator 7 of the frame memory 5 and read out by the read address generator 6 so as to be read out in units of 8 × 8 pixel blocks. It is read from the output address and is blocked. At this time, the read address generator 6 generates an address so that the data in the block is read in the order of pixel numbers, that is, in the vertical direction.
[0027]
The block data in units of 8 × 8 pixels output from the block forming circuit 1 is input to the processing selection circuit 2, and the absolute value of the field difference from the pixel 1 to the pixel 8 by the adder / subtractor 8 and the absolute value circuit 9, and then the pixel The absolute value of the field difference from 9 to the pixel 18... The absolute value of the field difference from the pixel 57 to the pixel 64 is calculated.
[0028]
When the absolute values of the eight types of blocks are output continuously from the absolute value circuit 9, the maximum value circuit 18 detects the maximum value of the eight types of absolute values in the block, and the comparator 10 outputs the maximum value circuit 18. The threshold value TH output from the threshold value determination circuit 17 is compared, and comparison information between the maximum absolute value and the threshold value TH is output.
[0029]
The data output from the frame memory 5 and input to the buffer memory 11 has the output timing of the comparison information output from the processing selection circuit 2 in the buffer memory 11 and the two kinds of orthogonal transform outputs in the orthogonal transform circuit 3. Delayed to match.
[0030]
Data output from the buffer memory 11 is input to the orthogonal transform circuit 3. In the selector 14, one of the two types of DCT processes is selected based on the comparison information output from the process selection circuit 2. The orthogonal transform circuit 3 includes an 8 × 8 DCT circuit 12 that performs orthogonal transform regardless of the field data in the block, and a 4 × 8 that performs orthogonal transform on the first and second fields in the block in units of fields. A DCT circuit 13 is provided, and any DCT process selected by the comparison information is performed.
[0031]
The DCT coefficient data of the selected process is output from the output terminal 15 for orthogonal transform coefficients. Also, format information such as SD / HD / other methods is input from the format selection terminal 16, and a threshold value TH suitable for each format is output from the threshold value determination circuit 17.
[0032]
FIG. 2 is an explanatory diagram showing image data in the image processing block. In the figure, if the image data in the image processing block (64 pixels) is pixels P1, P2,..., P64, ABS (P1-P2 + P3-P4 + P5-P6 + P7-P8),. -P62 + P63-P64) is calculated. Here, ABS represents an absolute value.
[0033]
This is for calculating the correlation of one column in the vertical direction in the block. The larger the absolute value is, the smaller the correlation is, the movement is present in the block, and the vertical frequency component caused by the movement is increased. ing. When orthogonal transformation is performed on a block in which motion exists in this way, it is preferable to perform 4 × 8 DCT processing in the field because the DCT coefficients can be concentrated in a low frequency range, which is preferable in terms of coding efficiency.
[0034]
[Second Embodiment]
FIG. 3 is a block diagram showing the configuration of the encoding apparatus according to the second embodiment. In the figure, 601 is a data input terminal, 602 is an 8 × 8 pixel block circuit, 603 is an adder / subtracter, 604 is an absolute value circuit, 605 is a comparator, 606 is a counter, 607 is a counter output comparator, and 608 is a buffer memory. , 609 are format selection terminals, 610 is a threshold / counter comparison value determination circuit, 611 is an orthogonal transformation circuit, and 612 is an output terminal for orthogonal transformation coefficients.
[0035]
The field unit image data input from the data input terminal 601 is input to the blocking circuit 602 including the frame memory as in the first embodiment. The data is converted into frames by the block forming circuit 602, and data in units of blocks composed of 8 × 8 pixels is output. When the output data of the block forming circuit 602 is input to the adder / subtractor 603, the adder / subtracter 603 calculates the correlation of 8 pixels in the vertical direction, and the absolute value circuit 604 calculates the absolute value of the correlation in each of the 8 columns in the horizontal direction. . The output of the absolute value circuit 604 is input to the comparator 605 and compared with the threshold value TH output from the threshold value / counter comparison value determination circuit 610.
[0036]
The output of the comparator 605 is 8 data in the block, and the counter 606 counts the number of columns in the block where the output of the absolute value circuit 604 is greater than the threshold value TH. When the count output is input to the counter output comparator 607, it is compared with the counter output comparison value output from the threshold / counter comparison value determination circuit 610, and the counter output comparator 607 outputs the comparison result.
[0037]
The data output from the blocking circuit 602 and input to the buffer memory 608 is input to the orthogonal transform circuit 611 and output from the frame orthogonal when the output timing is adjusted in the buffer memory 608 as in the first embodiment. Transformation or field orthogonal transformation processing is performed. The selection of the two types of orthogonal transform is performed by the output of the counter output comparator 607, and the field orthogonal transform is selected when the output of the counter 606 is larger than the counter output comparison value. The output of the orthogonal transform circuit 611 is output from an output terminal 612 for orthogonal transform coefficients.
[0038]
The threshold value TH / counter output comparison value is determined by the threshold value / counter comparison value determination circuit 610 as an appropriate numerical value corresponding to the format information input from the format selection terminal 609.
[0039]
FIG. 4 is an explanatory diagram showing image data in the image processing block. Image data is output from the blocking circuit 602 in the order of pixel numbers. As with the first embodiment, for the block data, the correlation from pixel 1 to pixel 8 is first calculated as ABS (P1-P2 + P3-P4 + P5-P6 + P7-P8). Correlation is similarly calculated for other vertical columns (the closer to 0, the stronger the correlation). These eight types of correlation are compared with the threshold value TH, and the counter 606 counts the number of columns in which the correlation is greater than the threshold value TH (a column with weak correlation).
[0040]
The output of the counter 606 is compared with the counter output comparison value. If the output is larger than the counter output comparison value, it is determined that the block of interest is a block having many weakly correlated columns, and field orthogonal transformation is selected.
[0041]
According to the encoding apparatus of the second embodiment, since the weakly correlated columns are counted, the threshold value TH is made smaller than in the first embodiment in which weak correlation is detected by the weakest correlation value in the block. It is possible. Therefore, even in a low-contrast block whose intra-block image data is not determined to be field orthogonal transform by the threshold value TH of the first embodiment, a block having a weakly correlated column in the vertical direction in the block is determined. Is possible.
[0042]
[Third embodiment]
Next, an encoding apparatus according to the third embodiment will be described. FIG. 5 is a block diagram showing the configuration of the encoding apparatus of the third embodiment. In the figure, 801 is a data input terminal, 802 is an 8 × 8 pixel blocking circuit, 803 is an adder / subtracter, 804 is an absolute value circuit, 805 and 806 are comparators A, B and 807 are counters, and 808 is a counter output comparison. 809 is a determination circuit, 810 is a buffer memory, 811 is a format selection terminal, 812 is a threshold value / counter comparison value determination circuit, 813 is an orthogonal transformation circuit, 814 is an output terminal for an orthogonal transformation coefficient, and 815 is a maximum value circuit. It is.
[0043]
For the data input from the data input terminal 801, the correlation in the vertical direction in the block is calculated by the block forming circuit 802, the adder / subtractor 803, and the absolute value circuit 804 as in the first and second embodiments. In the vertical direction in the block, the maximum vertical direction correlation in the block is obtained by the maximum value circuit 815, the comparator A805, and the threshold value TH1 as in the first embodiment, and the comparator B806, the counter 807, and the counter output comparator 808 are obtained. , Threshold TH2, and counter output comparison value, the number of columns with weak correlation in the vertical direction in the block is obtained in the same manner as in the second embodiment. The output of the comparator A 805 and the output of the counter output comparator 808 are input to the determination circuit 809, and the determination circuit 809 outputs selection determination information for field orthogonal transformation or frame orthogonal transformation.
[0044]
With respect to the image data whose timing is adjusted by the buffer memory 810, two types, that is, frame DCT processing and field DCT processing are performed by the orthogonal transformation circuit 813. One orthogonal transform coefficient data is selected by the selection determination information output from the determination circuit 809, for example, the logical sum of the output of the comparator A805 and the output of the counter output comparator 808, and is output from the output terminal 814 of the orthogonal transform coefficient.
[0045]
According to the coding apparatus of the third embodiment, it is possible to efficiently detect a block in which a column having a weak vertical correlation exists regardless of the level of contrast. Further, by feeding back the output of the maximum value circuit 815 or the output of the counter 807 to the threshold value / counter comparison value determination circuit 812, the maximum vertical direction correlation in the block and the number of columns with weak vertical direction correlation are met. It is also possible to determine the threshold value, for example, to decrease the threshold value TH2 with respect to the increase in the output of the maximum value circuit 815.
[0046]
【The invention's effect】
According to the present invention, for each vertical pixel column in the block, the absolute value of the value obtained by cumulatively adding the difference between the pixel value of the first field and the pixel value of the second field in the vertical direction is sequentially calculated, A maximum absolute value is detected from absolute values sequentially calculated for each pixel column in the vertical direction in the block, and the detected maximum absolute value is compared with a predetermined threshold value. If it is larger than the predetermined threshold value, the field orthogonal transform process is used for encoding. Otherwise, the frame orthogonal transform process is used for encoding. correlation determination between blocks within a field even when the shift line does not change, it is the frame processing of the correlation strength, Ru can avoid selecting a field processing is mishandled. Result of this, the orthogonal transform coefficients due to the motion is reduced, it can be made higher than the conventional encoding efficiency.
[0047]
According to the present invention, the absolute value of the value obtained by cumulatively adding the difference between the pixel value of the first field and the pixel value of the second field in the vertical direction is sequentially calculated for each vertical pixel column in the block. , Counting the number of absolute values exceeding a reference value from absolute values sequentially calculated for each pixel column in the vertical direction in the block, comparing the counted number with a predetermined threshold, the comparison result, When the counted number is larger than the predetermined threshold value, the field orthogonal transform process is used for encoding, and in other cases, the frame orthogonal transform process is used for encoding. In a block, even if the line is shifted in the vertical direction, the judgment of the correlation between the fields in the block does not change, and the frame processing with strong correlation is selected. It can be avoided. In addition, the correlation between fields can be accurately determined even in a block having a low contrast. As a result, the orthogonal transform coefficient resulting from the motion is reduced, and the coding efficiency can be increased as compared with the conventional case.
[0048]
Further, according to the present invention, the correlation between fields is determined by accumulating the difference between the pixel value of the first field and the pixel value of the second field in the vertical direction for each vertical pixel column in the block. The absolute values of the obtained values are sequentially calculated, the maximum absolute value is detected from the absolute values sequentially calculated for each pixel column in the vertical direction in the block, and the detected maximum absolute value and the first threshold value are detected. And count the number of absolute values exceeding a reference value from the absolute values sequentially calculated for each pixel column in the vertical direction in the block, and compare the counted number with a second threshold value. As a result of the comparison, if the maximum absolute value is larger than the first threshold and if at least one condition of the counted number is larger than the second threshold is satisfied, field orthogonal transform processing is performed for encoding. , Otherwise Since the encoding is performed by the frame orthogonal transformation process, in the block having a correlation for each two lines, which has been a problem in the past, the judgment of the correlation between the fields in the block does not change even when the line is shifted in the vertical direction. The frame processing is strongly correlated, and it is possible to avoid selecting field processing that is erroneous processing. Further, regardless of the high low contrast, can accurately determine the correlation between fields, as a result, the orthogonal transform coefficients due to the motion is reduced, it can be made higher than the conventional encoding efficiency.
[Brief description of the drawings]
FIG. 1 is a block diagram illustrating a configuration of an encoding device.
FIG. 2 is an explanatory diagram showing image data in an image processing block.
FIG. 3 is a block diagram showing a configuration of a coding apparatus according to a second embodiment.
FIG. 4 is an explanatory diagram showing image data in an image processing block.
FIG. 5 is a block diagram showing a configuration of a coding apparatus according to a third embodiment.
FIG. 6 is a block diagram illustrating a configuration of a conventional encoding device.
FIG. 7 is an explanatory diagram showing a conventional orthogonal transform.
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 1,601,801 ... Blocking circuit 18,815 ... Maximum value circuit 606,807 ... Counter 3,612,813 ... Orthogonal transformation circuit

Claims (6)

入力された画像データを複数画素で構成されたブロックに分割するブロック化手段と、
前記ブロック内の垂直方向の画素列毎に、第1フィールドの画素値と第2フィールドの画素値との差分を垂直方向に累積加算した値の絶対値を順次演算する絶対値演算手段と、
前記絶対値演算手段により、前記ブロック内で垂直方向の画素列毎に順次演算された絶対値の中から最大絶対値を検出する最大値検出手段と、
前記最大値検出手段により検出された最大絶対値と所定閾値とを比較する比較手段と、
前記比較手段の比較結果、前記最大絶対値が前記所定閾値より大きい場合はフィールド直交変換処理して符号化し、それ以外の場合はフレーム直交変換処理して符号化する符号化手段とを有することを特徴とする符号化装置。
Blocking means for dividing input image data into blocks composed of a plurality of pixels ,
Absolute value calculation means for sequentially calculating absolute values of values obtained by cumulatively adding the difference between the pixel value of the first field and the pixel value of the second field in the vertical direction for each vertical pixel column in the block;
Maximum value detecting means for detecting a maximum absolute value from absolute values sequentially calculated for each pixel column in the vertical direction in the block by the absolute value calculating means;
Comparing means for comparing the maximum absolute value detected by the maximum value detecting means with a predetermined threshold;
A comparison result of the comparison means; and a coding means for coding by performing field orthogonal transformation processing when the maximum absolute value is larger than the predetermined threshold, and encoding by frame orthogonal transformation processing otherwise. A characteristic encoding apparatus.
入力された画像データを複数画素で構成されたブロックに分割するブロック化手段と、
前記ブロック内の垂直方向の画素列毎に、第1フィールドの画素値と第2フィールドの画素値との差分を垂直方向に累積加算した値の絶対値を順次演算する絶対値演算手段と、
前記絶対値演算手段により、前記ブロック内で垂直方向の画素列毎に順次演算された絶対値の中から基準値を越える絶対値の数をカウントするカウント手段と、
前記カウント手段によりカウントされた数と所定閾値とを比較する比較手段と、
前記比較手段の比較結果、前記カウントされた数が前記所定閾値より大きい場合はフィールド直交変換処理して符号化し、それ以外の場合はフレーム直交変換処理して符号化する符号化手段とを有することを特徴とする符号化装置。
Blocking means for dividing input image data into blocks composed of a plurality of pixels ,
Absolute value calculation means for sequentially calculating absolute values of values obtained by cumulatively adding the difference between the pixel value of the first field and the pixel value of the second field in the vertical direction for each vertical pixel column in the block;
Counting means for counting the number of absolute values exceeding a reference value from absolute values sequentially calculated for each pixel column in the vertical direction in the block by the absolute value calculating means;
Comparing means for comparing the number counted by the counting means with a predetermined threshold;
And a coding means for coding by performing field orthogonal transform processing when the counted number is larger than the predetermined threshold as a result of comparison by the comparing means, and encoding by frame orthogonal transform processing otherwise. An encoding device characterized by the above.
入力された画像データを複数画素で構成されたブロックに分割するブロック化手段と、
前記ブロック内の垂直方向の画素列毎に、第1フィールドの画素値と第2フィールドの画素値との差分を垂直方向に累積加算した値の絶対値を順次演算する絶対値演算手段と、
前記絶対値演算手段により、前記ブロック内で垂直方向の画素列毎に順次演算された絶対値の中から最大絶対値を検出する最大値検出手段と、
前記最大値検出手段により検出された最大絶対値と第1の閾値とを比較する第1の比較手段と、
前記絶対値演算手段により、前記ブロック内で垂直方向の画素列毎に順次演算された絶対値の中から基準値を越える絶対値の数をカウントするカウント手段と、
前記カウント手段によりカウントされた数と第2の閾値とを比較する第2の比較手段と、
前記第1、第2の比較手段の比較結果、前記最大絶対値が前記第1の閾値より大きい場合及び前記カウントされた数が前記第2の閾値より大きい場合の少なくとも一方の条件を満たす場合はフィールド直交変換処理して符号化し、それ以外の場合はフレーム直交変換処理して符号化する符号化手段とを有することを特徴とする符号化装置。
Blocking means for dividing input image data into blocks composed of a plurality of pixels ,
Absolute value calculation means for sequentially calculating absolute values of values obtained by cumulatively adding the difference between the pixel value of the first field and the pixel value of the second field in the vertical direction for each vertical pixel column in the block;
Maximum value detecting means for detecting a maximum absolute value from absolute values sequentially calculated for each pixel column in the vertical direction in the block by the absolute value calculating means;
First comparing means for comparing the maximum absolute value detected by the maximum value detecting means with a first threshold;
Counting means for counting the number of absolute values exceeding a reference value from absolute values sequentially calculated for each pixel column in the vertical direction in the block by the absolute value calculating means;
Second comparison means for comparing the number counted by the counting means with a second threshold value;
When the comparison result of the first and second comparison means satisfies at least one of a condition where the maximum absolute value is greater than the first threshold and a case where the counted number is greater than the second threshold. An encoding device comprising: encoding means for encoding by performing field orthogonal transform processing; otherwise, encoding by performing frame orthogonal transform processing .
入力された画像データを複数画素で構成されたブロックに分割し、Divide the input image data into blocks composed of multiple pixels,
前記ブロック内の垂直方向の画素列毎に、第1フィールドの画素値と第2フィールドの画素値との差分を垂直方向に累積加算した値の絶対値を順次演算し、  For each vertical pixel column in the block, sequentially calculate the absolute value of the value obtained by cumulatively adding the difference between the pixel value of the first field and the pixel value of the second field in the vertical direction,
前記ブロック内で垂直方向の画素列毎に順次演算された絶対値の中から最大絶対値を検出し、  The maximum absolute value is detected from the absolute values sequentially calculated for each pixel column in the vertical direction in the block,
前記検出された最大絶対値と所定閾値とを比較し、  Comparing the detected maximum absolute value with a predetermined threshold;
前記比較結果、前記最大絶対値が前記所定閾値より大きい場合はフィールド直交変換処理して符号化し、それ以外の場合はフレーム直交変換処理して符号化することを特徴とする符号化方法。  As a result of the comparison, if the maximum absolute value is larger than the predetermined threshold, encoding is performed by performing field orthogonal transform processing; otherwise, encoding is performed by performing frame orthogonal transform processing.
入力された画像データを複数画素で構成されたブロックに分割し、Divide the input image data into blocks composed of multiple pixels,
前記ブロック内の垂直方向の画素列毎に、第1フィールドの画素値と第2フィールドの画素値との差分を垂直方向に累積加算した値の絶対値を順次演算し、  For each vertical pixel column in the block, sequentially calculate the absolute value of the value obtained by cumulatively adding the difference between the pixel value of the first field and the pixel value of the second field in the vertical direction,
前記ブロック内で垂直方向の画素列毎に順次演算された絶対値の中から基準値を越える  The absolute value that is sequentially calculated for each pixel column in the vertical direction within the block exceeds the reference value. 絶対値の数をカウントし、Count the number of absolute values,
前記カウントされた数と所定閾値とを比較し、  Comparing the counted number with a predetermined threshold;
前記比較結果、前記カウントされた数が前記所定閾値より大きい場合はフィールド直交変換処理して符号化し、それ以外の場合はフレーム直交変換処理して符号化することを特徴とする符号化方法。  As a result of the comparison, if the counted number is larger than the predetermined threshold, encoding is performed by field orthogonal transform processing, and otherwise, encoding is performed by frame orthogonal transform processing.
入力された画像データを複数画素で構成されたブロックに分割し、Divide the input image data into blocks composed of multiple pixels,
前記ブロック内の垂直方向の画素列毎に、第1フィールドの画素値と第2フィールドの画素値との差分を垂直方向に累積加算した値の絶対値を順次演算し、  For each vertical pixel column in the block, sequentially calculate the absolute value of the value obtained by cumulatively adding the difference between the pixel value of the first field and the pixel value of the second field in the vertical direction,
前記ブロック内で垂直方向の画素列毎に順次演算された絶対値の中から最大絶対値を検出し、  The maximum absolute value is detected from the absolute values sequentially calculated for each pixel column in the vertical direction in the block,
前記検出された最大絶対値と第1の閾値とを比較し、  Comparing the detected maximum absolute value with a first threshold;
前記ブロック内で垂直方向の画素列毎に順次演算された絶対値の中から基準値を越える絶対値の数をカウントし、  Counting the number of absolute values exceeding the reference value from the absolute values sequentially calculated for each pixel column in the vertical direction in the block,
前記カウントされた数と第2の閾値とを比較し、  Comparing the counted number with a second threshold;
前記比較結果、前記最大絶対値が前記第1の閾値より大きい場合及び前記カウントされた数が前記第2の閾値より大きい場合の少なくとも一方の条件を満たす場合はフィールド直交変換処理して符号化し、それ以外の場合はフレーム直交変換処理して符号化することを特徴とする符号化方法。  As a result of the comparison, if the maximum absolute value is greater than the first threshold and if at least one of the cases where the counted number is greater than the second threshold, the field orthogonal transform process is performed and encoded. In other cases, the encoding method is characterized by performing encoding by performing frame orthogonal transform processing.
JP26189794A 1994-09-30 1994-09-30 Encoding apparatus and method thereof Expired - Fee Related JP3639624B2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP26189794A JP3639624B2 (en) 1994-09-30 1994-09-30 Encoding apparatus and method thereof
US08/534,828 US6028636A (en) 1994-09-30 1995-09-27 Image coding apparatus using detection of field correlation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP26189794A JP3639624B2 (en) 1994-09-30 1994-09-30 Encoding apparatus and method thereof

Publications (2)

Publication Number Publication Date
JPH08102942A JPH08102942A (en) 1996-04-16
JP3639624B2 true JP3639624B2 (en) 2005-04-20

Family

ID=17368282

Family Applications (1)

Application Number Title Priority Date Filing Date
JP26189794A Expired - Fee Related JP3639624B2 (en) 1994-09-30 1994-09-30 Encoding apparatus and method thereof

Country Status (1)

Country Link
JP (1) JP3639624B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8437564B2 (en) * 2007-08-07 2013-05-07 Ntt Docomo, Inc. Image and video compression using sparse orthonormal transforms

Also Published As

Publication number Publication date
JPH08102942A (en) 1996-04-16

Similar Documents

Publication Publication Date Title
US6748113B1 (en) Noise detecting method, noise detector and image decoding apparatus
EP1039760B1 (en) Apparatus and method of block noise detection
US20070139552A1 (en) Unified approach to film mode detection
US20070160288A1 (en) Randomly sub-sampled partition voting (RSVP) algorithm for scene change detection
KR20070116717A (en) Method and device for measuring mpeg noise strength of compressed digital image
US8023765B2 (en) Block noise removal device
JPH06292173A (en) Video signal coding/decoding method
EP1396154B1 (en) Error concealment method and device
JP3825825B2 (en) Filter device
US7724979B2 (en) Video preprocessing temporal and spatial filter
EP1163801B1 (en) Method and apparatus for interlaced/non-interlaced frame determination, repeat-field identification and scene-change detection
US5748788A (en) Image processing method and apparatus
US8401070B2 (en) Method for robust inverse telecine
JP3639624B2 (en) Encoding apparatus and method thereof
JP4495881B2 (en) Block distortion remover
CN101453559B (en) Noise detection method and apparatus for video signal
EP1654881A1 (en) Block artifacts detection
JP2005012641A (en) Block noise detecting device and block noise eliminating device using the same
JP2010273168A (en) Image processor, and control method thereof
KR20050013621A (en) Method of detecting blocking artefacts
JP2002281508A (en) Skip area detection type moving image encoder and recording medium
US7352814B2 (en) Video artifact identification and counting
JP3640651B2 (en) Encoding control device
JP2574572B2 (en) Image encoding method and image encoding device
JP3304415B2 (en) Decoding device for block transform code

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20040420

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040621

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20041109

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20041202

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: 20050111

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20050117

R150 Certificate of patent (=grant) or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080121

Year of fee payment: 3

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090121

Year of fee payment: 4

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090121

Year of fee payment: 4

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100121

Year of fee payment: 5

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110121

Year of fee payment: 6

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120121

Year of fee payment: 7

LAPS Cancellation because of no payment of annual fees