JP4035408B2

JP4035408B2 - Resolution conversion apparatus and method, and information processing apparatus

Info

Publication number: JP4035408B2
Application number: JP2002264184A
Authority: JP
Inventors: 井上　　健治; 真樹中野
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 2002-09-10
Filing date: 2002-09-10
Publication date: 2008-01-23
Anticipated expiration: 2022-09-10
Also published as: JP2004101910A; US7050077B2; US20040046773A1

Description

【０００１】
【発明の属する技術分野】
本発明はコンピュータやテレビ等の画像表示における解像度変換に関するものである。
【０００２】
【従来の技術】
一般にコンピュータは表示装置の解像度にあわせて複数種類の解像度を表示させることが可能である。例えば表示装置の最高解像度がＸＧＡであるならば、コンピュータはＸＧＡとそれ以下の解像度（ＶＧＡ，ＳＶＧＡ）の画像を表示させることが必要とされる場合が多い。これはユーザの好みにより、より多くの情報を画面上に表示したり、より見やすくするために大きく表示したりすることを選択可能とするためである。
【０００３】
この場合、コンピュータ本体が表示装置に対して所望の解像度を提供するために解像度変換技術が必要となる。
【０００４】
また、テレビに関しては日本ではＮＴＳＣ方式が採用されてきた。これは走査線が４８３〜４８５本、走査線１本当たりの画素数は７２０〜７６０、総画素数約３５万である。ただし通常はインターレースで表示されるため、実際は１５万画素程度の分解能となっている。
【０００５】
これに対し近年ではハイビジョン方式も多く使われるようになってきた。ハイビジョン方式はＨＤとも呼ばれ、約７５万画素である。これに対応して従来のＮＴＳＣ放送はＳＤと呼ばれる。
【０００６】
さらにはデジタル放送では４８０ｉ、７２０ｐ、１０８０ｉといった画像フォーマットがある。４８０ｉは６４０×４８０のインターレース、７２０ｐは１０２４×７２０のプログレッシブ、１０８０ｉは１２８０×１０８０のインターレースを表している。
【０００７】
他にもパソコンの画像表示やゲーム、デジカメの映像表示といった用途や、複数の画面を表示させるマルチ画面表示といった用途があり、テレビ上に多くの画像フォーマットを表示する機会が増えてきた。
【０００８】
ここで、従来のＮＴＳＣ放送のようなアナログデータならば、サンプリングレートを変えることによって比較的容易に画像のフォーマット変換が可能である。しかし、デジタル放送やデジカメ画像といったデジタルデータのフォーマット変換を行うためには画像データの補間や間引きを行う必要がある。
【０００９】
また、マルチ画面表示のような表示効果をもたせるためには画像のフォーマット変換と共に、画像を拡大縮小するための解像度変換が必要となる。
【００１０】
一般にこのような解像度変換を行うためには大きなフレームメモリが必要とされていた。フレームメモリを持たずに解像度変換を行うためには入力画像の１Ｖ（１垂直期間）内に全ての処理を終わらせる必要がある。処理時間が１Ｖを越えてしまうと次のフレーム処理にも影響を及ぼし、結果として大きなメモリを必要としてしまうためである。
【００１１】
フレームメモリを使わずに解像度変換を行う例は「スキャンコンバータ」（特開平１１−３３８４０８号公報）などにも提示されている。しかしながら、ここで提示されている方式は画像のフォーマット変換に主眼をおいたものであり、ユーザによって自在な解像度変換が行われた場合の高画質化を目指したものではない。
【００１２】
高画質化を目指すためには複数の画素を参照する方法が一般的に用いられている。単独画素のみの参照で補間するとその画素からの予測にすぎない。しかしながら、複数の画素を用いることによって、補間する画素位置の前後の画素変化をみることができるようになり、その予測の確実性を増すことができる。このときの画素変化は参照画素が２点なら直線になり、３点以上なら曲線で表すことができる。
【００１３】
このような複数の画素を参照して補間をする方式としては、線形補間方式、３次元畳み込み方式などが知られている。線形補間は２点（縦横４点）から補間し、３次元畳み込み方式は４点（縦横１６点）から画素補間を行う。一般的には参照画素数が多い方が画質はよくなるが、演算処理は複雑になる
ここで畳み込み演算方式について説明する。畳み込み演算では出力１画素につき元画像中の１６個の画素と、８個の係数が用いられる。
【００１４】
ここで、
変換前座標：x,y
変換後座標：X,Y
変換式：X=A＊x、Y=B＊y（A：ｘ方向倍率、B：ｙ方向倍率）
とすると、実際には変換前座標(x,y)は非連続数であり、変換後座標(X,Y)は連続数となるから、

を用いて変換前座標を求める。
【００１５】
この逆変換の整数部は変換前座標として元画像の画素値を引き出すために使われる。また小数部（余り）は係数作成に用いられる。
【００１６】
(X,Y)各画素につき、元画像座標(x,y)から１６個の元画像画素値Ｇを取得する。
【００１７】
【数１】

【００１８】
また、逆変換により求まった値の小数部をx-[x]、y-[y]と表すと、係数f(t)は以下の計算により求まる。
【００１９】
【数２】

【００２０】
以上の元画像の１６個の画素値（Ｇ11〜Ｇ44）と８個の係数（x1〜x4、y1〜y4）から以下の計算により変換後の画像の画素値Ｐが求まる。
【００２１】
【数３】

【００２２】
ここで、係数の算出のためには３次元の演算が必要になってしまう。この計算量を削減するために、最初のx-[x]値、y-[y]値から条件選択を行い、予め計算しておいた係数テーブルから固定係数を選択することも可能である。
【００２３】
以上のように畳み込み演算方式では出力の各画素に元画像の１６個の画素値が必要となる。この１６個の画素値は、倍率によって読み出し方が変わり、さらには同じ画素に異なる係数を乗算する場合もある。このため入力画素を順次処理してゆくという方法を用いることができない。よって、フレームメモリか複数のラインバッファが必要になる。
【００２４】
フレームメモリを用いずに、このような３次元畳み込み演算を行う方式は「表示制御装置及び方法及び表示装置」（特許文献１参照）にも提示されている。ここでは複数の演算部処理を持つことによって、ラインバッファのみで３次元畳み込み演算方式で解像度変換を行う手法が提示されている。
【００２５】
【特許文献１】
特開平８−２９７４７７号公報
【００２６】
【発明が解決しようとする課題】
しかしながら、畳み込み演算方式は乗算が多く、回路が複雑になるため、複数の演算処理部を備える特許文献１の装置では回路規模が大きくなってしまう。
一方、フレームメモリを用いずに、単独の演算処理部で演算を行う場合は、入力の画素クロックに対して約４倍のクロックで演算処理を行えば縦横２倍までの解像度変換を行うことが可能である。しかし、畳み込み演算の場合には、上述のように１画素につき縦４×横４個の画素を読み込む必要がある。縦方向については必要な本数のラインバッファがあれば同時読み出しが可能であるが、横方向については１クロックにつき１画素（列）の読み出ししかできない。
【００２７】
本発明は、上記の課題に鑑みてなされたものであり、ラインバッファを用い、単一の演算回路で複数種類の解像度変換に対応可能とすることを目的とする。
また、本発明の他の目的は、ラインバッファを用い、単一の演算回路で、３次元畳み込み演算方式を用いた複数種類の解像度変換に対応可能とすることを目的とする。
【００２８】
【課題を解決するための手段】
上記の目的を達成するための本発明による解像度変換装置は、以下の構成を備える。すなわち、
解像度変換前の画像データに対して、解像度変換処理を施し、解像度が変換された画像データを生成する解像度変換装置であって、
画素クロックと水平同期信号に同期して解像度変換前の画像データの各画素値をライン単位に、順次格納する複数のラインバッファと、
所定クロックのカウント値と前記水平同期信号に基づいて、解像度が変換された場合の画像データ中の画素位置を特定する座標値を順次に生成する生成手段と、
前記生成手段で生成された座標値を解像度変換の倍率値に基づいて前記解像度変換前の画像データ中の画素位置に変換する変換手段と、
前記変換手段で得られた画素位置に基づいて演算に必要な画素の画素値を前記複数のラインバッファより取得し、前記座標値に対応する画素の画素値を算出する演算手段と、
前記演算手段による画素値の演算が遂行できない場合、当該演算の遂行が可能な状態となるまで前記生成手段による座標値の生成を停止させる停止手段とを備える。
【００２９】
また、上記の目的を達成する本発明の解像度変換方法は、
解像度変換前の画像データに対して、解像度変換処理を施し、解像度が変換された画像データを生成する解像度変換方法であって、
画素クロックと水平同期信号に同期して解像度変換前の画像データの各画素値をライン単位に、複数のラインバッファに順次格納する格納工程と、
所定クロックのカウント値と前記水平同期信号に基づいて、解像度が変換された場合の画像データ中の画素位置を特定する座標値を順次に生成する生成工程と、
前記生成工程で生成された座標値を解像度変換の倍率値に基づいて前記解像度変換前の画像データ中の画素位置に変換する変換工程と、
前記変換工程で得られた画素位置に基づいて演算に必要な画素の画素値を前記複数のラインバッファより取得し、前記座標値に対応する画素の画素値を算出する演算工程と、
前記演算工程による画素値の演算が遂行できない場合、当該演算の遂行が可能な状態となるまで前記生成工程による座標値の生成を停止させる停止工程とを備える。
【００３０】
また、本発明によれば、上記解像度変換装置を用いて画像表示を行う情報処理装置が提供される。
【００３１】
【発明の実施の形態】
以下、添付の図面を参照して本発明の好適な実施形態を説明する。
【００３２】
本実施形態はメモリの増加を避けつつ、且つ、単独の演算処理部により、畳み込み演算方式を用いた複数種類の解像度変換を行う。構成及び動作の概要について、図１を参照して説明する。
【００３３】
ラインバッファ部１０４には、入力画素クロックとＨsyncにより元画像の画素データが入力され、複数ライン分の画像データが格納される。一方、出力カウンタ１０１は、演算用の画素クロック及びＨsyncに基づいて出力画像データ分のｘ方向ビット数およびｙ方向ライン数をカウントする。次に、そのカウンタ値をデータリクエスト部１０２でリクエストデータに変換する。具体的には、カウンタ値を設定倍率で割ることによって、リクエストデータをQUOT（商）信号とREMD（余り）信号に分ける。そして、これらのうち、QUOT信号はラインバッファ部１０４に対する画像データのリクエストに用い、REMD信号は３次元畳み込み演算のための係数データのリクエストに用いる。
【００３４】
また、データリクエスト部１０２は、生成されたリクエストデータによって指定された画素のデータを用いた３次元畳み込み演算が実行可能かの判定を行う。例えば、この判定は、リクエストデータで要求されるラインがラインバッファ部１０４に格納済みとなっているか否かに基づいて行われる。そして、この判定結果を示すイネーブル信号が出力カウンタ１０１に送られることにより、出力カウンタのカウントタイミングが制御される。
【００３５】
ここで、データリクエスト部１０２から発せられるQUOT信号によってデータを取り出す手順について説明する。QUOT信号はデータリクエスト部１０２により算出されたｘ，ｙ座標アドレスを表しており、ｘ方向はXQUOT,ｙ方向はYQUOTで表される。
【００３６】
ｙ方向については、入力の水平同期信号（Hsync）のカウント値がｙ方向のQUOT（YQUOT）に基づいて要求される最大ライン番号と合致しているかどうかを判定する。もし合致していれば蓄えられている複数のラインバッファの中からYQUOTに対応する４本のラインバッファ（YQUOT-1、YQUOT、YQUOT+1、YQUOT+2）を選択する。合致していなければイネーブル信号を制御して出力カウンタのカウントを止め、YQUOTに対応するラインの画像データが入力されるまで待つ。
【００３７】
ｘ方向については、YQUOTにより選択された４本のラインバッファよりｘ方向のQUOT（XQUOT）で指定されるｘ座標のデータ（XQUOT-1、XQUOT、XQUOT+1、XQUOT+2）が順次読み出される。すなわち、各ｘ座標について４つずつの画素データが読み出され、読み出されたデータは演算部１０５に送られる。
【００３８】
演算部１０５では、送られてきた４つの画素データについて、上記REMDに基づいて得られた係数を用いて畳み込み演算のための演算処理を行い、演算結果をレジスタに保持する。演算部１０５には４つのレジスタ（図４の４０４〜４０７）があり、ＦＩＦＯのように新しいデータが入力されると古いデータから順に消去される仕組みになっている。
【００３９】
演算部１０５において、送られてきた新しいデータを入力するかしないかはデータリクエスト部１０２によって制御される。たとえば、XQUOTによって、同じアドレスが指定されれば演算部１０５に新しいデータは入力されないが、一つ前のクロックの場合と異なるアドレスが指定された時は演算部１０５に新しいデータが入力される。
【００４０】
また、設定された倍率によっては演算部１０５に新しいデータが入力されても、その演算結果の出力を行わないように、データリクエスト部１０２が制御を行う。
【００４１】
例えば、ｘ方向に１／４縮小を行う場合を考える。各画素の演算にはｘ方向に４画素分のデータが用いられる。１／４縮小の場合はＸ方向４画素分で１画素を作り出すことになるので、１画素作成の演算を行ったあと、次の演算には前の演算に用いられたｘ方向４画素分のデータはそっくり入れ替えられることになる。
【００４２】
この時、ラインバッファからｘ座標をXQUOTで指定して読み出すことになるので、４画素分のデータを１クロックで読み出すことは困難である。もし１クロックで読み出そうとするなら同じデータのラインバッファを４本づつ用意しなければならなくなる。そこで、４画素のデータをそっくり入れ替えるためには４クロック必要になることになる。
【００４３】
従って、データの入れ替えの途中である３クロックの間は演算結果の出力を行わないようにする必要がある。これに伴い、出力カウンタに対するイネーブル信号を制御し演算データが揃うまで次のカウントを行わないようにする。
【００４４】
このようにして出力カウンタ１０１とラインバッファ部１０４と演算部１０５のタイミングコントロールをデータリクエスト部１０２によって行うことにより、数本のラインバッファで畳み込み演算による解像度変換を実現する解像度変換回路を提供できる。
【００４５】
以下、本実施形態の解像度変換装置についてより詳細に説明する。
【００４６】
図１において、１０１は出力カウンタ、１０２はデータリクエスト部、１０３はルックアップテーブル（以下、ＬＵＴと記す）、１０４はラインバッファ部、１０５は演算部、１０６は出力バッファを表している。
【００４７】
出力カウンタ１０１には、入力画像の垂直同期信号（以下、Vsync）、水平同期信号（以下、Hsync）、および演算の画素クロックとなるPCLKが入力される。
ここで、PCLKはユーザにより任意の周波数を外部から設定可能であるとする。ただし、縦横ともに２倍までの解像度変換を可能にするためには、入力画像の画素クロック（PICLK）の約４倍の周波数が必要となる。
【００４８】
出力カウンタ１０１はｘ，ｙの各座標値を０からユーザにより設定される出力画像サイズまでカウントアップを行う。このときのカウントアップのタイミングはｘ方向はPCLK、ｙ方向はHsync（厳密にはYFLAG（後述））に同期する。出力カウンタ１０１によってカウントされたカウント値のデータはデータリクエスト部１０２に送られる。また、Ｘ方向のカウントは、Hsync（YFLAG）によってリセットされ、Ｙ方向のカウントは垂直同期信号Vsyncによってリセットされる。
【００４９】
データリクエスト部１０２ではｘ，ｙ各カウント値からリクエストデータを生成する。リクエストデータの生成法は下式、
XCOUNT／XZOOM ＝ XQUOT ・・・XREMD （式１）
YCOUNT／YZOOM ＝ YQUOT ・・・YREMD （式２）
による。ここで、XCOUNTは出力カウンタ１０１によって生成されるｘ方向のカウント値、XZOOMはｘ方向の倍率、XQUOTは上記計算の商、XREMDは余りの値を表している。YCOUNT、YZOOM、YQUOT、YREMDは、ｙ方向に関して上記と同じ内容の値を表している。こうして得られたXQUOT、XREMD、YQUOT、YREMDがリクエストデータとなる。
【００５０】
ここで、座標（XCOUNT、YCOUNT）を解像度変換後の座標データと見立てると、（XQUOT、YQUOT）は変換前の画像における、上記変換後の座標データの近傍座標であると捉えることができる。このときXREMD、YREMDがゼロならば、XQUOT、YQUOTは変換前座標そのものの値である。つまり、XREMD、YREMDは、変換後の座標（XCOUNT、YCOUNT）が、変換前の座標（XQUOT、YQUOT）からどれだけ離れているかを表している。
【００５１】
データリクエスト部１０２は生成したXQUOT、YQUOT信号を監視し、これに基づいて生成したイネーブル信号を出力カウンタ１０１にフィードバックする。このときのイネーブル信号の生成法については後述する。
【００５２】
次に、XREMD,YREMD信号はＬＵＴ１０３に送られる。ＬＵＴ１０３は予め算出しておいた畳み込み演算係数を登録した係数テーブルであり、入力されたXREMD、YREMDに対し、それぞれ一意に決まる４つの係数を出力する。ＬＵＴ１０３から出力された係数データは演算部１０５に送られる。
【００５３】
一方、XQUOT,YQUOT信号はラインバッファ部１０４に送られる。ラインバッファ部１０４は入力画像データを格納しておくラインバッファを４本以上備えている。ラインバッファ部１０４は入力のHsyncごとに１つのラインバッファを割り当てる。このようにして常に４本以上のラインバッファに異なるラインの画素データが格納されているようにする。
【００５４】
格納されるライン毎のデータはVsyncを起点としてラインアドレスが割り振られている。このラインアドレスはYQUOTに対応している。ラインバッファ部１０４は格納しているラインバッファの中から入力されたYQUOTに対して、YQUOT-1、YQUOT、YQUOT+1、YQUOT+2のラインアドレスのラインバッファを選択する。ここで、１ライン中を通して同じラインバッファが選択されつづけることになる。
【００５５】
このとき、ラインバッファ部１０４に格納されているラインバッファのラインアドレスはデータリクエスト部１０２によって監視されている。必要なラインアドレスのデータがまだラインバッファ部１０４に入力されていない場合は、データリクエスト部１０２がイネーブル信号を制御して出力カウンタ１０１のカウントアップを停止させる。なお、必要なラインアドレスとは、本例では、YQUOT-1、YQUOT、YQUOT+1、YQUOT+2のラインアドレスのデータである。ここで、ラインバッファ部１０４にはライン順次に格納されるので、実際にはYQUOT+2のラインのデータがラインバッファ部１０４に格納されているかどうかをチェックすればよい。必要なラインアドレスのデータが格納されると、出力カウンタ１０１のカウントアップを再開させる。
【００５６】
次に、ラインバッファ部１０４は選択されたラインバッファのなかからXQUOTに対応する画素データを読み出す。ここでラインバッファに格納されているデータはHsyncを起点としてビットアドレスが割り振られている。この時のXQUOTとビットアドレスの対応の仕方は倍率によって異なる。この対応の仕方については後述する。
【００５７】
次に、ラインバッファ部１０４から読み出されたデータは演算部１０５に送られる。演算部１０５ではＬＵＴ１０３からの係数データと、ラインバッファ部１０４からの画素データを用い、畳み込み演算により解像度変換後の画素データを算出する。算出された画素データは出力バッファ１０６に送られる。
【００５８】
出力バッファ１０６では演算の画素クロック（PCLK）で生成された画素データを一時的に格納する。格納されたデータは表示装置に出力するためのVsync,Hsync,および画素クロック（POCLK）に従って順次出力される。このようにして解像度変換後のデータを生成する。
【００５９】
なお、図１に示した解像度変換装置を情報処理装置に適用すれば、ＣＰＵの制御下で生成された画像データを表示器上に表示する際に、その生成された画像データをラインバッファ部１０４に入力し、出力バッファ１０６に格納された解像度変換後の画像データを表示する構成が得られる。このようにすれば、ＣＰＵ側で出力先の表示器の解像度に応じて画像データの解像度を変更する必要がなくなる。
【００６０】
次に各ブロックについて説明する。
図２はラインバッファ部１０４の構造を表した図である。図２において、２０１は入力バッファ制御回路、２０２はラインバッファブロック、２０３は並べ替え回路を表している。ラインバッファブロック２０２には複数のラインバッファが設けられており、Hsync、Vsync、入力画素クロックPICLKに同期して各ラインバッファにライン単位で画素データが保持される。
【００６１】
入力バッファ制御回路２０１はｙ方向のデータリクエスト信号YQUOTから対応するラインアドレスのラインバッファをラインバッファブロック２０２の中から選び出し、その選び出されたラインバッファから順次、データを読み出す。この時、読み出したデータのカウントを行い、ｘ方向のデータリクエスト信号XQUOTの要求を満たすとｘ方向の演算が行われるようになっている。
【００６２】
ラインバッファブロック２０２は５ライン以上を格納できる容量を持ち、それぞれラインが選択可能であり、その選択した複数（ここでは４つ）のラインから同時に指定したビットアドレスのデータを引き出すことが可能なメモリを表している。
【００６３】
図３はラインバッファブロック２０２の構成及び動作を説明した図である。ここでは、ラインバッファ２０２がラインバッファを５ライン分持つ構造を示している。
【００６４】
いま、図３ではラインバッファ１に入力データを格納中であり、残りの４本のラインバッファ２〜５から画素データを読み出しているところを表している。
【００６５】
次のHsyncではラインバッファ２に入力データが格納され、残りのラインバッファ１，３，４，５からデータが読み出される。さらに次のHsyncではラインバッファ３に入力データが格納され、残りのラインバッファ１，２，４，５からデータが読み出される。このようにして順次最新の４ライン分のデータがラインバッファに格納されているようにする。
【００６６】
ラインバッファブロック２０２から読み出されるデータは４ライン分のデータ中の同じビットアドレスのデータが読み出される。このとき、どのラインバッファから読み出すかによってデータの並び方が異なってしまう。後段の演算部１０５では、これら各画素データに対応した畳み込み演算係数を掛け合わせるのでデータの並び方をそろえておく必要がある。そこで並び替え回路２０３を設け、各ラインバッファから読み出されたデータを時系列で古い順に並び替えて演算部１０５へ出力するようにしている。
【００６７】
図４は演算部１０５の構造を表した図である。図４において、４０１は乗算器（図中の同一シンボルで示されたものは同じ構成であることを示す）、４０２は和算器、４０３はシフト制御回路、４０４は第１のレジスタ、４０５は第２のレジスタ、４０６は第３のレジスタ、４０７は第４のレジスタを表す。また、図中記載のＧX1、ＧX2、ＧX3、ＧX4はラインバッファ部１０４から読み出された画素データを表し、f(y1)、f(y2)、f(y3)、f(y4)はｙ方向の係数データを表し、f(x1)、f(x2)、f(x3)、f(x4)はｘ方向の係数データを表している。
【００６８】
画素データＧX1、ＧX2、ＧX3、ＧX4が入力されると、まずｙ方向の係数データf(y1)、f(y2)、f(y3)、f(y4)とそれぞれ乗算が行われる。このとき、ＧX1はf(y1)と、ＧX2はf(y2)といったようにそれぞれ対応するデータが決まっている。またこのときのｙ方向の係数は１ライン中一定である。乗算されたデータはすべて足しあわされて、第１のレジスタ４０４に格納される。
【００６９】
次のクロックで新たな画素データＧX1、ＧX2、ＧX3、ＧX4が入力されると、上述と同様に内積演算が行われ、新たな演算データが第１のレジスタ４０４に格納される。このとき、すでに第１のレジスタ４０４に格納されていたデータは第２のレジスタ４０５にシフトして格納される。さらに第２のレジスタ４０５にすでに格納されていたデータは第３のレジスタ４０６へ、第３のレジスタ４０６に格納されていたデータは第４のレジスタ４０７に上書きされ、格納される。
【００７０】
このようにして、第１〜第４レジスタ４０４〜４０７にデータが格納されると、今度はそれぞれのレジスタに対応したｘ方向の係数f(x1)、f(x2)、f(x3)、f(x4)との間で乗算が行われ、その結果を足し合わせたものが演算結果として出力される。
【００７１】
これらの処理はパイプライン処理をされるので、１クロックごとに１画素の演算データを出力することが可能である。
【００７２】
ここで、倍率によっては同じ画素データが数クロック連続して入力される場合がある。その時はデータリクエスト部１０２から送られてくるシフトイネーブル信号（SEN）によりシフト制御回路４０３が新たなデータを受け入れないようにする。
【００７３】
また、他の倍率によっては画素データをひとつづつシフトするのではなく、複数個づつシフトする必要がある場合がある。しかし入力画素データは１クロックに１画素づつしか入力できない。つまり１クロックで１画素入力を行い、レジスタを１個づつシフトさせてゆくと、演算データとして有効な値はクロックに対してとびとびの状態になってしまう。そこでシフト制御回路４０３からアクティブ信号（ＡＣＴ）を発生させてこれを制御する。ＡＣＴ信号は出力画素データが有効な場合はハイ、出力データが非有効な場合はローを出力する。前述のように出力画素データがとびとびに有効データを出力する場合はそれに併せてＡＣＴ信号を制御する。
【００７４】
このＡＣＴ信号と出力画素データをペアで出力バッファ１０６に送り、ＡＣＴ信号がハイの場合は書き込みを行い、ローの場合は書き込みを行わないようにする。
【００７５】
図５は出力カウンタ１０１の構成例を示したブロック図である。図５において、５０１はｘ方向のカウンタ（以下、ｘカウンタ）、５０２はカウント制御回路、５０３はｙ方向のカウンタ（以下、ｙカウンタ）である。
【００７６】
ｘカウンタ５０１は入力のHsyncを起点にHsyncの有効画像領域内を演算用の画素クロック（PCLK）でカウントアップし、その値をXCOUNTとして出力する。このとき、データリクエスト部１０２からフィードバックされてくるｘ方向のイネーブル信号（XEN）に従ってカウントの実行が制御される。すなわち、XENがハイの時はカウントアップを行い、XENがローの時はカウントアップを行わないように制御される。また、Ｘカウンタ５０１のカウント値は、YFLAG（後述）により０にリセットされる。
【００７７】
また、ｘカウンタ５０１には、ひとつ前のHsyncの有効画像領域内においてXENに関係なくPCLKがいくつカウントされたかという値（HSIZE）が記憶される。このHSIZE信号はカウント制御回路５０２に送られる。
【００７８】
カウント制御回路５０２は前述のHSIZE信号と、入力のHsyncと、Ｙ方向の倍率（YZOOM）と、データリクエスト部１０２からフィードバックされてくるｙ方向のイネーブル信号（YEN）、及びXCOUNT値からYFLAG信号を生成する。
【００７９】
ｙカウンタ５０３では入力のVsyncを起点にしてVsincの有効画像領域内で、YFLAG信号の立ち上がり、もしくは立下りをカウントアップする。このカウントアップした値はYCOUNTとして出力される。なお、本実施形態では、YENによってYFLAGを出力するか否かを制御して、結果的にｙカウンタ５０３のカウントアップを制御するものとするが、YFLAGをYENにかかわらず出力し、ｙカウンタ５０３にYENを供給してｙカウンタのカウントアップを制御するようにしてもよい。
【００８０】
次にデータリクエスト部１０２について説明する。図６はデータリクエスト部の一部であり、ｙ方向のカウンタ制御部の構造を示したものである。
図６において、６０１はDivider、６０２はｙ方向のENABLE信号発生回路を表している。Divider６０１には出力カウンタ１０１によって生成されるｙ方向のカウンタ値（YCOUNT）と、ユーザによって任意に指定されるｙ方向の倍率（YZOOM)が入力される。
【００８１】
Divider６０１は前述の（式２）に従い割り算を行い、YQUOTとYREMD信号を生成する。次にENABLE信号発生回路６０２にはラインバッファ部１０４からのラインアドレス情報と、Divider６０１によって生成されたYQUOTとが入力される。ラインアドレス情報は現在書き込み中のラインアドレスを示す情報であり、このラインアドレスから前の４ライン分のデータがラインバッファ部１０４に格納されていることがわかる。
【００８２】
これにより、ENABLE信号発生回路６０２は、ラインアドレス情報とYQUOTとの比較を行い、
ラインアドレス情報＝YQUOT+3 （式３）
であれば、ラインバッファ部に演算可能なデータが蓄積されたことになるので、ｙ方向のイネーブル信号（YEN）をハイにする。
【００８３】
一方、
ラインアドレス情報＜YQUOT+3 （式４）
ならば、未だYQUOT+2のラインの格納が完了していないので、ENABLE信号発生回路６０２は、YENをローに落として、（式３）の条件が満たされるまでYCOUNTのカウントアップを一時停止させる。
【００８４】
図７はデータリクエスト部１０２の一部であり、ｘ方向のカウンタ制御部の構造を示したブロック図である。７０１はDivider、７０２はｘ方向のENABLE信号発生回路を表している。
【００８５】
Divider７０１には出力カウンタ１０１によって生成されるｘ方向のカウンタ値（XCOUNT）と、ユーザによって任意に指定されるｘ方向の倍率（XZOOM)が入力される。Divider７０１は前述の（式１）に従い割り算を行い、XQUOTとXREMD信号を生成する。
【００８６】
次にENABLE信号発生回路７０２には演算部１０５からのレジスタ情報と、Divider７０１によって生成されたXQUOTとが入力される。レジスタ情報は演算部１０５の最も新しいレジスタである第１のレジスタ４０４に格納されているデータが対応する画素アドレスを示すものである。この画素アドレスのデータと、このアドレスから前の３画素分のデータが演算部１０５の４つのレジスタに格納されていることがわかる。
【００８７】
これにより、ENABLE信号発生回路７０２は、レジスタ情報とXQUOTとの比較を行い、
レジスタ情報＝XQUOT+2 （式５）
であれば演算部１０５に演算出力を可能とするデータが蓄積されたことになるので、ｘ方向のイネーブル信号（XEN）をハイにする。
【００８８】
一方、
レジスタ情報＜XQUOT+2 （式６）
ならば、ENABLE信号発生回路７０２は、XENをローに落として（式５）の条件を満たすまでXCOUNTのカウントアップを一時停止させる。
【００８９】
また、ENABLE信号発生回路７０２は、XENが有効になっているときのXQUOTが連続して同じ値をとるかどうかを監視している。もし同じ値になった場合はシフトイネーブル信号（SEN）をローに落として、演算部１０５のシフト制御回路４０３が新しいデータを受け入れないようにする。これにより第１〜第４レジスタ（４０４〜４０７）のシフト動作も発生しない。
【００９０】
以上説明してきた動作を、図８〜図１５に具体的なタイミングチャートで表す。以下、これらのタイミングチャートを参照して、本実施形態の解像度変換装置のより具体的な動作を説明する。
【００９１】
図８はｙ方向を２倍に拡大したときのタイミングチャートである。ここで、YFLAGは前述の図５のカウント制御回路５０２により生成される信号であり、YCOUNTはｙカウンタ５０３により生成される信号であり、YQUOT、YREMDは図６のDivider６０１により生成される信号である。また、YENはENABLE信号発生回路６０２により生成される信号である。
【００９２】
ｙ方向の拡大率YZOOMが１≦YZOOM≦２倍までの間は入力のHsyncの有効画素期間を２等分するような信号がYFLAGとして生成される。これは、例えば、Hsyncに同期してYFLAGをセットするとともに、Ｘカウンタ５０１のカウント値（XCOUNT）を監視して、HSIZEで示される画素数の１／２となったところでYFLAGをセットすることで実現される。また、２＜YZOOM≦３倍までは入力のHsyncを３等分するような信号がYFLAGとして生成される。これは、例えば、Hsyncに同期してYFLAGをセットするとともに、Ｘカウンタ５０１のカウント値（XCOUNT）を監視して、HSIZEで示される画素数の１／３、及び２／３となったところでYFLAGをセットすることで実現される。
【００９３】
以上を基本形としてYEN信号によりデータマスクされたものがYFLAGとして出力される。そして、このYFLAGの立下りもしくは立ち上がりでカウントアップを行ったものがYCOUNTである。
【００９４】
図８で、YCOUNT=2の時、YQUOT=1である。ラインバッファから読み出されるラインアドレスはYQUOT-1、YQUOT、YQUOT+1、YQUOT+2の４ラインであるから、ここでは０，１，２，３のラインアドレスのデータが読み出されることになる。YCOUNT=3の時もYQUOT=1である。この時も０，１，２，３のラインアドレスのデータが読み出されることになる。
【００９５】
これらはいずれも入力ラインアドレス＝４の期間に処理が可能である。すなわち、１Ｈ（１水平期間）の間に２ライン分のデータが出力できることを表している。
【００９６】
よって、ｙ方向に２倍の倍率設定のとき、YEN信号は常にハイであり、YFLAGは図８に示すようなタイミングで出力される。これにより出力ラインは連続して出力される。
【００９７】
図９はy方向を１．５倍に拡大したときのタイミングチャートである。図９で、YCOUNT=2の時、YQUOT=1であるので、ここでは0,1,2,3のラインアドレスのデータが読み出されることになる。YCOUNT=3の時、YQUOT=2である。この時は１，２，３，４のラインアドレスデータの読み出しが必用である。しかし、この時ラインアドレス＝４のデータはラインバッファに書き込み中であり、読み出し不可の状態にある。そこでENABLE信号発生回路６０２がYEN=ローを出力し、YFLAGをマスクすることによって（図９のYFLAGの破線部）、YCOUNTのカウントアップを一時停止する。
【００９８】
その後、ラインアドレス＝４のデータの書き込みが完了し、読み出し可能となった時点でYENはハイになる。こうして、ｙ方向を１．５倍にする倍率設定の時、YEN信号は図９に示すような形で出力される。これによりYFLAGが変化し、YCOUNTのカウントアップが制御される。
【００９９】
図１０はｙ方向を１／２倍に縮小したときのタイミングチャートである。縮小の場合のYFLAGは入力のHsyncを基本形として生成される。これをYEN信号によりデータマスクされたものがYFLAGとして出力される。図１０で、YCOUNT=1の時、YQUOT=2であるので、ここでは１，２，３，４のラインアドレスのデータが読み出されることになる。
【０１００】
次にYCOUNT=2の時、YQUOT=4である。この時は３，４，５，６のラインアドレスデータの読み出しが必要である。しかし、この時点において、ラインアドレス＝６の入力画像データはラインバッファに書き込み中であり、読み出し不可の状態にある。そこでENABLE信号発生回路６０２がYEN=ローを出力し、YFLAGをマスクすることによって（図１０のYFLAGの破線部）、YCOUNTのカウントアップを一時停止する。
【０１０１】
その後、ラインアドレス＝６のデータの書き込みが完了し、３，４，５，６のラインアドレスデータの読み出し可能となった時点でYENはハイになる。よって、y方向に１／２倍の時、YEN信号は図１０に示すような形で出力される。これによりYFLAGのオンするタイミングが変化し、YCOUNTのカウントアップが制御される。
【０１０２】
図１１はｙ方向を３／４倍に縮小したときのタイミングチャートである。この倍率設定も縮小であるので、YFLAGは図１０の場合と同様な手法で生成されることになる。
【０１０３】
図１１において、YCOUNT=1の時点でYQUOT=1であるので、ここでは０，１，２，３のラインアドレスのデータが読み出されることになる。次にYCOUNT=2の時点でYQUOT=2である。この時は１，２，３，４のラインアドレスデータが読み出される。
【０１０４】
次にYCOUNT=3の時点ではYQUOT=4である。この時は３，４，５，６のラインアドレスデータの読み出しが必要となる。しかし、この時点でラインアドレス＝６のデータはラインバッファに書き込み中であり、読み出し不可の状態にある。そこでENABLE信号発生回路６０２がYEN=ローを出力し、YFLAGをマスクすることによって（図１１のYFLAGの破線部）、YCOUNTのカウントアップを一時停止する。その後、ラインアドレス＝６のデータの書き込みが完了し、読み出し可能となった時点でYENはハイになる。
【０１０５】
よって、ｙ方向３／４倍の時、YEN信号は図１１に示すような形で出力される。これによりYFLAGが変化し、YCOUNTのカウントアップが制御される。
【０１０６】
以上のような手法により、どの倍率においてもYCOUNTのカウントアップスタートのタイミングも制御可能である。
【０１０７】
次にx方向の拡大縮小の説明を行う。
【０１０８】
図１２はｘ方向を２倍に拡大したときのタイミングチャートである。ここで、XCOUNTはｘカウンタ５０１により生成される信号であり、XQUOT,XREMDは図７のDivider７０１により生成される信号である。またSEN、XENはENABLE信号発生回路７０２により生成される信号である。
【０１０９】
図１２で、XCOUNT=2の時、XQUOT=1である。選択される画素アドレスはXQUOT-1、XQUOT、XQUOT+1、XQUOT+2の４画素であるから、ここでは画素アドレスが０，１，２，３の画素データが選択される。
【０１１０】
この時、演算部１０５のレジスタ（４０４〜４０７）に格納されているデータの画素アドレスが０，１，２，３だとすると、SEN=ハイ、XEN＝ハイとなり、現在レジスタに格納されているデータと、この時のXREMDによりＬＵＴ１０３から別途引き出される係数データ（f(x1)〜f(x4)）により演算が行われ、演算結果が出力される。なお、係数データf(y1)〜f(y4)は、その時点のYCOUNT値から得られるYREMDによりＬＵＴ１０３から取得される。
【０１１１】
次に、XCOUNT=3の時、XQUOT=1である。ここでも画素アドレス＝０，１，２，３の画素データが選択される。この時、選択画素アドレスが前クロックの選択画素アドレスと同一になるのでSEN=ローとなり、第１〜第４レジスタ（４０４〜４０７）のデータの入れ替えは行われない。しかし、XREMDが変化しているので係数データは入れ替わる。よって、新たな演算が行われて、その演算結果が出力される。
【０１１２】
次に、XCOUNT=4の時、XQUOT=2である。ここで、画素アドレス＝１，２，３，４の画素データが選択される。この時、SEN=ハイ、XEN＝ハイとなり、新たなデータが読み込まれ、レジスタのシフトが行われる。この新たなレジスタデータと別途XREMDに基づいてＬＵＴ１０３より引き出される係数データにより演算が行われ、演算結果が出力される。
このようにしてx方向2倍の画素データが生成される。
【０１１３】
図１３はｘ方向を１．５倍に拡大したときのタイミングチャートである。
図１３で、XCOUNT=2の時、XQUOT=1である。選択される画素アドレスはXQUOT-1、XQUOT、XQUOT+1、XQUOT+2の４画素であるから、ここでは画素アドレス＝０，１，２，３の画素データが選択される。
【０１１４】
この時、演算部１０５のレジスタ（４０４〜４０７）に格納されているデータの画素アドレスが０，１，２，３だとすると、SEN=ハイ、XEN＝ハイとなり、現在レジスタに格納されているデータと、この時のXREMDにより別途引き出される係数データにより演算が行われ、演算結果が出力される。
【０１１５】
次に、XCOUNT=3の時、XQUOT=2である。よって、画素アドレス＝１，２，３，４の画素データが選択される。この時、SEN=ハイ、XEN＝ハイであり、新たなデータが読み込まれ、レジスタのシフトが行われる。この新たなレジスタデータと、別途引き出される係数データにより演算が行われ、演算結果が出力される。
【０１１６】
次に、XCOUNT=4の時、XQUOT=2である。ここでも画素アドレス＝１，２，３，４の画素データが選択される。この時、選択画素アドレスが前クロックの選択画素アドレスと同一になるのでSEN=ローとなり、レジスタ（４０４〜４０７）のデータの入れ替えは行われない。しかし、XREMDが変化しているので係数データは入れ替わる。よって、新たな演算が行われて、演算結果が出力される。
このようにしてx方向1.5倍の画素データが生成される。
【０１１７】
図１４はｘ方向を１／２倍に縮小したときのタイミングチャートである。
図１４で、XCOUNT=1の時、XQUOT=2であるので、画素アドレス＝１，２，３，４の画素データが選択される。この時、演算部１０５の第１〜第４レジスタ（４０４〜４０７）に格納されているデータの画素アドレスが１，２，３，４だとすると、SEN=ハイ、XEN＝ハイであり、現在レジスタに格納されているデータと、この時のXREMDにより別途引き出される係数データにより演算が行われ、演算結果が出力される。
【０１１８】
次に、XCOUNT=2の時、XQUOT=4である。よって、画素アドレス＝３，４，５，６の画素データが選択される。この時、SEN=ハイとなり新たなデータが読み込まれ、レジスタのシフトが行われる。しかしシフトが行われた後のレジスタの画素アドレスは２，３，４，５であり、XQUOTからの選択画素アドレスと合致しない。そこで、XEN＝ローとなり、XCOUNTのカウントアップを一時停止する。
【０１１９】
次のクロックでもう１画素が読み込まれ、レジスタのシフトが行われる。ここでレジスタのアドレス＝３，４，５，６となり、選択アドレスと合致したのでXEN=ハイとなり、この新たなレジスタデータと、別途引き出される係数データにより演算が行われ、演算結果が出力される。出力画素Ｎｏ．において、ローの部分はメモリへの書込みが行われない異になるが、これはＡＣＴ信号がＬＯＷとなることで制御される。
このようにしてｘ方向に１／２倍の画素データが生成される。
【０１２０】
図１５はｘ方向を３／４倍に縮小したときのタイミングチャートである。
図１５で、XCOUNT=1の時、XQUOT=1である。ここで、画素アドレス＝０，１，２，３の画素データが選択される。この時、演算部１０５のレジスタ（４０４〜４０７）に格納されているデータの画素アドレスが０，１，２，３だとすると、SEN=ハイ、XEN＝ハイとなり、現在レジスタに格納されているデータと、この時のXREMDにより別途引き出される係数データにより演算が行われ、演算結果が出力される。
【０１２１】
次に、XCOUNT=2の時、XQUOT=2である。ここで、画素アドレス＝１，２，３，４の画素データが選択される。この時、SEN=ハイとなり新たなデータが読み込まれ、レジスタのシフトが行われる。この時のレジスタに格納されているデータの画素アドレス＝１，２，３，４となり、選択画素アドレスと合致するので、このデータを用いて演算が行われ、演算結果が出力される。
【０１２２】
次に、XCOUNT=3の時、XQUOT=4である。ここで、画素アドレス＝３，４，５，６の画素データが選択される。この時、SEN=ハイとなり新たなデータが読み込まれ、レジスタのシフトが行われる。しかしシフトが行われた後のレジスタの画素アドレス＝２，３，４，５であり、XQUOTからの選択画素アドレスと合致しない。そこで、XEN＝ローとなり、XCOUNTのカウントアップを一時停止する。
【０１２３】
次のクロックで次の１画素が読み込まれ、レジスタのシフトが行われる。ここでレジスタのアドレス＝３，４，５，６となり、選択アドレスと合致したのでXEN=ハイとなり、この新たなレジスタデータと、別途引き出される係数データにより演算が行われ、演算結果が出力される。
このようにしてx方向3/4倍の画素データが生成される。
【０１２４】
以上の動作について概要を述べると次の通りである。すなわち、XQUOTが要求するデータは、XQUOT-1、XQUOT、XQUOT+1、XQUOT+2の４画素であるのに対し、Ｘ方向のデータはひとつのラインバッファから読み出すことになるので、本実施形態では１CLKで１データしか読み出せない。そこで、図４で説明したように、レジスタに読み出したデータを溜めていく手法をとっている。ここではＹ方向の演算を行ったデータをＸ方向のデータとしてレジスタに溜めていく構成を用いている。そして、XQUOTが要求するデータがそろわないうちはXEN＝ローとすることで演算を行わないようにし、且つXCOUNTのカウントアップを止めてXQUOTの値が変わらないようにしている。縮小の場合はレジスタに溜まっているデータよりもXQUOTの方が先行するため、SENが常にハイになることで１CLK毎にデータを読み出すようにしている。逆に拡大の場合はXQUOTの変化よりもラインバッファにデータが溜まる方が先行するため、SENを変化させてタイミング制御を行う。以上のような手法により、どの倍率においてもXCOUNTのカウントアップスタートのタイミングも制御可能となる。
【０１２５】
以上、説明したように本実施形態によれば、単一の演算回路で、３次元畳み込み演算のような複数の画素データを参照する拡大／縮小演算回路を具現化することが可能となる。
【０１２６】
【発明の効果】
以上説明したように、本発明によれば、ラインバッファを用い、単一の演算回路で複数の解像度に対応することが可能となる。
また、本発明によれば、ラインバッファと単一の演算回路を用いた構成で、３次元畳み込み演算方式を用いた複数種類の解像度変換に対応することが可能である。
【図面の簡単な説明】
【図１】実施形態による解像度変換装置の構成を示すブロック図である。
【図２】ラインバッファ部ク１０４の構成例を示したブロック図である。
【図３】ラインバッファブロック２０２の構成とデータの流れを説明する図である。
【図４】演算部１０５の構成例を示したブロック図である。
【図５】出力カウンタ１０１の構成例を示したブロック図である。
【図６】データリクエスト部１０２における、Ｙ方向に関する構成を示したブロック図である。
【図７】データリクエスト部１０２における、Ｘ方向に関する構成を示したブロック図である。
【図８】本実施形態の解像度変換処理における、ｙ方向２倍設定時のタイミングチャートである。
【図９】本実施形態の解像度変換処理における、ｙ方向１．５倍設定時のタイミングチャートである。
【図１０】本実施形態の解像度変換処理における、ｙ方向１／２倍設定時のタイミングチャートである。
【図１１】本実施形態の解像度変換処理における、ｙ方向３／４倍設定時のタイミングチャートである。
【図１２】本実施形態の解像度変換処理における、ｘ方向２倍設定時のタイミングチャートである。
【図１３】本実施形態の解像度変換処理における、ｘ方向１．５倍設定時のタイミングチャートである。
【図１４】本実施形態の解像度変換処理における、ｘ方向１／２倍設定時のタイミングチャートである。
【図１５】本実施形態の解像度変換処理における、ｘ方向３／４倍設定時のタイミングチャートである。[0001]
BACKGROUND OF THE INVENTION
The present invention relates to resolution conversion in image display of a computer or a television.
[0002]
[Prior art]
In general, a computer can display a plurality of types of resolutions in accordance with the resolution of a display device. For example, if the maximum resolution of the display device is XGA, the computer is often required to display images of XGA and lower resolutions (VGA, SVGA). This is because it is possible to select whether to display more information on the screen or to display it larger for easier viewing according to the user's preference.
[0003]
In this case, a resolution conversion technique is required for the computer main body to provide a desired resolution to the display device.
[0004]
In Japan, the NTSC system has been adopted in Japan. This is 483 to 485 scanning lines, the number of pixels per scanning line is 720 to 760, and the total number of pixels is about 350,000. However, since it is normally displayed in an interlaced manner, the resolution is actually about 150,000 pixels.
[0005]
On the other hand, in recent years, the high-definition method has been widely used. The high-definition method is also called HD and has about 750,000 pixels. Corresponding to this, the conventional NTSC broadcast is called SD.
[0006]
Furthermore, there are image formats such as 480i, 720p, and 1080i in digital broadcasting. 480i represents a 640 × 480 interlace, 720p represents a 1024 × 720 progressive, and 1080i represents a 1280 × 1080 interlace.
[0007]
There are other uses such as image display on a personal computer, video display of games and digital cameras, and multi-screen display for displaying a plurality of screens, and the opportunity to display many image formats on a television has increased.
[0008]
Here, with analog data such as conventional NTSC broadcasting, it is possible to convert the format of an image relatively easily by changing the sampling rate. However, in order to convert the format of digital data such as digital broadcasting and digital camera images, it is necessary to perform interpolation and thinning of the image data.
[0009]
In addition, in order to provide a display effect such as multi-screen display, it is necessary to perform resolution conversion for enlarging and reducing the image as well as image format conversion.
[0010]
In general, a large frame memory is required to perform such resolution conversion. In order to perform resolution conversion without having a frame memory, it is necessary to finish all processing within 1 V (one vertical period) of the input image. This is because if the processing time exceeds 1V, the next frame processing is also affected, and as a result, a large memory is required.
[0011]
An example of resolution conversion without using a frame memory is also presented in “Scan Converter” (Japanese Patent Laid-Open No. 11-338408). However, the method presented here focuses on image format conversion, and is not intended to improve image quality when a user performs arbitrary resolution conversion.
[0012]
In order to achieve high image quality, a method of referring to a plurality of pixels is generally used. Interpolation with reference to only a single pixel is only a prediction from that pixel. However, by using a plurality of pixels, the pixel change before and after the pixel position to be interpolated can be seen, and the certainty of the prediction can be increased. The pixel change at this time can be represented by a straight line if there are two reference pixels, and can be represented by a curve if there are three or more reference pixels.
[0013]
As a method of performing interpolation by referring to such a plurality of pixels, a linear interpolation method, a three-dimensional convolution method, and the like are known. Linear interpolation is performed from 2 points (vertical and horizontal 4 points), and three-dimensional convolution method is performed from 4 points (vertical and horizontal 16 points). In general, the larger the number of reference pixels, the better the image quality, but the computation processing becomes complicated
Here, the convolution calculation method will be described. In the convolution operation, 16 pixels in the original image and 8 coefficients are used for each output pixel.
[0014]
here,
Pre-conversion coordinates: x, y
Coordinates after conversion: X, Y
Conversion formula: X = A * x, Y = B * y (A: magnification in x direction, B: magnification in y direction)
Then, since the coordinates before conversion (x, y) are actually non-continuous numbers and the coordinates after conversion (X, Y) are continuous numbers,

To determine the coordinates before conversion.
[0015]
The integer part of this inverse transformation is used to extract the pixel value of the original image as the pre-conversion coordinates. The decimal part (remainder) is used for coefficient creation.
[0016]
For each pixel (X, Y), 16 original image pixel values G are acquired from the original image coordinates (x, y).
[0017]
[Expression 1]

[0018]
Further, when the decimal part of the value obtained by the inverse transformation is expressed as x- [x], y- [y], the coefficient f (t) is obtained by the following calculation.
[0019]
[Expression 2]

[0020]
From the above 16 pixel values (G11 to G44) and 8 coefficients (x1 to x4, y1 to y4) of the original image, the pixel value P of the image after conversion is obtained by the following calculation.
[0021]
[Equation 3]

[0022]
Here, a three-dimensional calculation is required to calculate the coefficient. In order to reduce the amount of calculation, it is possible to select a condition from the first x- [x] value and y- [y] value and select a fixed coefficient from a coefficient table calculated in advance.
[0023]
As described above, the convolution calculation method requires 16 pixel values of the original image for each output pixel. The 16 pixel values are read out differently depending on the magnification, and the same pixel may be multiplied by a different coefficient. For this reason, the method of sequentially processing input pixels cannot be used. Therefore, a frame memory or a plurality of line buffers are required.
[0024]
A method of performing such a three-dimensional convolution operation without using a frame memory is also presented in “Display Control Device and Method and Display Device” (see Patent Document 1). Here, a method of performing resolution conversion by a three-dimensional convolution operation method using only a line buffer by having a plurality of operation unit processes is presented.
[0025]
[Patent Document 1]
JP-A-8-297477
[0026]
[Problems to be solved by the invention]
However, since the convolution calculation method has many multiplications and the circuit is complicated, the circuit scale of the apparatus of Patent Document 1 including a plurality of calculation processing units becomes large.
On the other hand, when the calculation is performed by a single calculation processing unit without using the frame memory, resolution conversion can be performed up to two times in the vertical and horizontal directions if the calculation processing is performed with a clock that is about four times the input pixel clock. Is possible. However, in the case of the convolution operation, it is necessary to read 4 × 4 pixels per pixel as described above. In the vertical direction, simultaneous reading is possible if the necessary number of line buffers are provided, but in the horizontal direction, only one pixel (column) can be read out per clock.
[0027]
The present invention has been made in view of the above-described problems, and an object of the present invention is to make it possible to cope with a plurality of types of resolution conversion with a single arithmetic circuit using a line buffer.
Another object of the present invention is to make it possible to deal with a plurality of types of resolution conversion using a three-dimensional convolution operation method with a single operation circuit using a line buffer.
[0028]
[Means for Solving the Problems]
  In order to achieve the above object, a resolution conversion apparatus according to the present invention comprises the following arrangement. That is,
  A resolution conversion device that performs resolution conversion processing on image data before resolution conversion and generates image data in which the resolution is converted,
  Synchronized with pixel clock and horizontal sync signalBefore resolution conversionA plurality of line buffers for sequentially storing pixel values of image data in units of lines;
  Based on the count value of a predetermined clock and the horizontal synchronization signal,When the resolution is convertedGenerating means for sequentially generating coordinate values for specifying pixel positions in the image data;
  The coordinate value generated by the generating means is based on the magnification value for resolution conversion.Before resolution conversionConversion means for converting the pixel position in the image data;
  Calculation means for obtaining pixel values of pixels necessary for calculation based on the pixel positions obtained by the conversion means from the plurality of line buffers, and calculating pixel values of pixels corresponding to the coordinate values;
  And stopping means for stopping the generation of the coordinate value by the generating means until the calculation can be executed when the calculation of the pixel value by the calculating means cannot be performed.
[0029]
  In addition, the resolution conversion method of the present invention that achieves the above object is as follows.
  A resolution conversion method that performs resolution conversion processing on image data before resolution conversion and generates image data in which the resolution is converted,
  Synchronized with pixel clock and horizontal sync signalBefore resolution conversionA storage step of sequentially storing each pixel value of image data in a plurality of line buffers in units of lines;
  Based on the count value of a predetermined clock and the horizontal synchronization signal,When the resolution is convertedA generation step of sequentially generating coordinate values for specifying pixel positions in the image data;
  The coordinate value generated in the generating step is based on the magnification value for resolution conversion.Before resolution conversionA conversion step for converting the pixel position in the image data;
  A calculation step of obtaining pixel values of pixels necessary for calculation based on the pixel positions obtained in the conversion step from the plurality of line buffers, and calculating pixel values of pixels corresponding to the coordinate values;
  And a stopping step of stopping the generation of coordinate values by the generating step until the calculation can be performed when the pixel value cannot be calculated by the calculating step.
[0030]
In addition, according to the present invention, there is provided an information processing apparatus that performs image display using the resolution conversion apparatus.
[0031]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, preferred embodiments of the present invention will be described with reference to the accompanying drawings.
[0032]
In the present embodiment, a plurality of types of resolution conversion using a convolution calculation method are performed by a single calculation processing unit while avoiding an increase in memory. An outline of the configuration and operation will be described with reference to FIG.
[0033]
The line buffer unit 104 receives pixel data of the original image based on the input pixel clock and Hsync, and stores image data for a plurality of lines. On the other hand, the output counter 101 counts the number of bits in the x direction and the number of lines in the y direction for the output image data based on the pixel clock for calculation and Hsync. Next, the counter value is converted into request data by the data request unit 102. Specifically, the request data is divided into a QUOT (quotient) signal and a REMD (remainder) signal by dividing the counter value by the set magnification. Of these, the QUOT signal is used for requesting image data to the line buffer unit 104, and the REMD signal is used for requesting coefficient data for a three-dimensional convolution operation.
[0034]
In addition, the data request unit 102 determines whether or not a three-dimensional convolution operation using the pixel data specified by the generated request data can be executed. For example, this determination is made based on whether or not the line requested by the request data is already stored in the line buffer unit 104. Then, an enable signal indicating the determination result is sent to the output counter 101, whereby the count timing of the output counter is controlled.
[0035]
Here, a procedure for retrieving data by a QUOT signal issued from the data request unit 102 will be described. The QUOT signal represents the x and y coordinate addresses calculated by the data request unit 102, the x direction is represented by XQUOT, and the y direction is represented by YQUOT.
[0036]
For the y direction, it is determined whether the count value of the input horizontal synchronization signal (Hsync) matches the maximum line number required based on the QUOT (YQUOT) in the y direction. If they match, the four line buffers (YQUOT-1, YQUOT, YQUOT + 1, YQUOT + 2) corresponding to YQUOT are selected from the stored line buffers. If they do not match, the enable signal is controlled to stop the count of the output counter and wait until the image data of the line corresponding to YQUOT is input.
[0037]
For the x direction, the x coordinate data (XQUOT-1, XQUOT, XQUOT + 1, XQUOT + 2) specified by the X direction QUOT (XQUOT) are sequentially read from the four line buffers selected by YQUOT. . That is, four pieces of pixel data are read for each x coordinate, and the read data is sent to the calculation unit 105.
[0038]
The arithmetic unit 105 performs arithmetic processing for convolution operation on the four pieces of pixel data sent using the coefficient obtained based on the REMD, and holds the operation result in a register. The arithmetic unit 105 has four registers (404 to 407 in FIG. 4). When new data is input as in the FIFO, the oldest data is deleted in order.
[0039]
The data request unit 102 controls whether or not to input new data that has been sent in the calculation unit 105. For example, if the same address is specified by XQUOT, new data is not input to the arithmetic unit 105, but new data is input to the arithmetic unit 105 when an address different from the previous clock is specified.
[0040]
Further, depending on the set magnification, the data request unit 102 performs control so that the calculation result is not output even when new data is input to the calculation unit 105.
[0041]
For example, consider a case where 1/4 reduction is performed in the x direction. For each pixel calculation, data for four pixels in the x direction is used. In the case of 1/4 reduction, since one pixel is created for four pixels in the X direction, after one pixel creation calculation, the next calculation is performed for the four pixels in the x direction used in the previous calculation. Data will be completely replaced.
[0042]
At this time, the x-coordinate is read from the line buffer by specifying it with XQUOT, and therefore it is difficult to read data for four pixels in one clock. If it is attempted to read in one clock, four line buffers of the same data must be prepared. Therefore, 4 clocks are required to completely replace the data of 4 pixels.
[0043]
Therefore, it is necessary not to output the calculation result during 3 clocks during the data exchange. Along with this, the enable signal for the output counter is controlled so that the next count is not performed until the operation data is ready.
[0044]
In this way, by controlling the timing of the output counter 101, the line buffer unit 104, and the calculation unit 105 by the data request unit 102, it is possible to provide a resolution conversion circuit that realizes resolution conversion by convolution calculation with several line buffers.
[0045]
Hereinafter, the resolution conversion apparatus of this embodiment will be described in more detail.
[0046]
In FIG. 1, 101 is an output counter, 102 is a data request unit, 103 is a lookup table (hereinafter referred to as LUT), 104 is a line buffer unit, 105 is a calculation unit, and 106 is an output buffer.
[0047]
The output counter 101 receives a vertical synchronization signal (hereinafter referred to as “Vsync”), a horizontal synchronization signal (hereinafter referred to as “Hsync”) of an input image, and PCLK which is a pixel clock for calculation.
Here, it is assumed that an arbitrary frequency can be externally set by the user for PCLK. However, in order to enable resolution conversion up to twice in both vertical and horizontal directions, a frequency about four times the pixel clock (PICLK) of the input image is required.
[0048]
The output counter 101 counts up each coordinate value of x and y from 0 to the output image size set by the user. The count-up timing at this time is synchronized with PCLK in the x direction and Hsync (strictly, YFLAG (described later)) in the y direction. The count value data counted by the output counter 101 is sent to the data request unit 102. Further, the count in the X direction is reset by Hsync (YFLAG), and the count in the Y direction is reset by the vertical synchronization signal Vsync.
[0049]
The data request unit 102 generates request data from the x and y count values. The request data generation method is as follows:
XCOUNT / XZOOM = XQUOT ... XREMD (Formula 1)
YCOUNT / YZOOM = YQUOT ... YREMD (Formula 2)
by. Here, XCOUNT represents the count value in the x direction generated by the output counter 101, XZOOM represents the magnification in the x direction, XQUOT represents the quotient of the above calculation, and XREMD represents the remainder value. YCOUNT, YZOOM, YQUOT, and YREMD represent the same values as described above with respect to the y direction. XQUOT, XREMD, YQUOT, and YREMD obtained in this way are request data.
[0050]
Here, if the coordinates (XCOUNT, YCOUNT) are regarded as coordinate data after resolution conversion, (XQUOT, YQUOT) can be regarded as the vicinity coordinates of the coordinate data after conversion in the image before conversion. If XREMD and YREMD are zero at this time, XQUOT and YQUOT are the values of the coordinates before conversion. That is, XREMD and YREMD represent how far the coordinates after conversion (XCOUNT, YCOUNT) are away from the coordinates before conversion (XQUOT, YQUOT).
[0051]
The data request unit 102 monitors the generated XQUOT and YQUOT signals, and feeds back an enable signal generated based on the signals to the output counter 101. A method for generating the enable signal at this time will be described later.
[0052]
Next, the XREMD and YREMD signals are sent to the LUT 103. The LUT 103 is a coefficient table in which convolution calculation coefficients calculated in advance are registered, and outputs four uniquely determined coefficients for the input XREMD and YREMD. The coefficient data output from the LUT 103 is sent to the calculation unit 105.
[0053]
On the other hand, the XQUOT and YQUOT signals are sent to the line buffer unit 104. The line buffer unit 104 includes four or more line buffers for storing input image data. The line buffer unit 104 allocates one line buffer for each input Hsync. In this way, pixel data of different lines is always stored in four or more line buffers.
[0054]
The stored line-by-line data is assigned a line address starting from Vsync. This line address corresponds to YQUOT. The line buffer unit 104 selects a line buffer having line addresses of YQUOT-1, YQUOT, YQUOT + 1, and YQUOT + 2 with respect to YQUOT inputted from the stored line buffers. Here, the same line buffer continues to be selected throughout one line.
[0055]
At this time, the line address of the line buffer stored in the line buffer unit 104 is monitored by the data request unit 102. If the data of the necessary line address has not yet been input to the line buffer unit 104, the data request unit 102 controls the enable signal to stop the count up of the output counter 101. In this example, the necessary line addresses are data of YQUOT-1, YQUOT, YQUOT + 1, and YQUOT + 2 line addresses. Here, since the line buffer unit 104 stores the line sequentially, it is only necessary to check whether the data of the YQUOT + 2 line is actually stored in the line buffer unit 104. When the necessary line address data is stored, the count-up of the output counter 101 is resumed.
[0056]
Next, the line buffer unit 104 reads out pixel data corresponding to XQUOT from the selected line buffer. Here, the bit address is assigned to the data stored in the line buffer starting from Hsync. The way XQUOT and bit address correspond at this time depends on the magnification. The way of dealing with this will be described later.
[0057]
Next, the data read from the line buffer unit 104 is sent to the arithmetic unit 105. The calculation unit 105 uses the coefficient data from the LUT 103 and the pixel data from the line buffer unit 104 to calculate pixel data after resolution conversion by convolution calculation. The calculated pixel data is sent to the output buffer 106.
[0058]
The output buffer 106 temporarily stores the pixel data generated with the pixel clock (PCLK) of the operation. The stored data is sequentially output according to Vsync, Hsync, and pixel clock (POCLK) for output to the display device. In this way, data after resolution conversion is generated.
[0059]
If the resolution conversion apparatus shown in FIG. 1 is applied to an information processing apparatus, when the image data generated under the control of the CPU is displayed on the display unit, the generated image data is displayed on the line buffer unit 104. The image data after resolution conversion stored in the output buffer 106 is displayed. In this way, it is not necessary for the CPU to change the resolution of the image data in accordance with the resolution of the output destination display.
[0060]
Next, each block will be described.
FIG. 2 is a diagram showing the structure of the line buffer unit 104. In FIG. 2, 201 represents an input buffer control circuit, 202 represents a line buffer block, and 203 represents a rearrangement circuit. The line buffer block 202 is provided with a plurality of line buffers, and pixel data is held in line units in each line buffer in synchronization with Hsync, Vsync, and input pixel clock PICLK.
[0061]
The input buffer control circuit 201 selects a line buffer having a corresponding line address from the data request signal YQUOT in the y direction from the line buffer block 202, and sequentially reads data from the selected line buffer. At this time, the read data is counted, and the calculation in the x direction is performed when the request of the data request signal XQUOT in the x direction is satisfied.
[0062]
The line buffer block 202 has a capacity capable of storing five or more lines, each of which can be selected, and a memory capable of extracting data of a specified bit address from a plurality (four in this case) of the selected lines. Represents.
[0063]
FIG. 3 is a diagram for explaining the configuration and operation of the line buffer block 202. Here, a structure is shown in which the line buffer 202 has five lines of line buffers.
[0064]
FIG. 3 shows that input data is being stored in the line buffer 1 and pixel data is being read from the remaining four line buffers 2 to 5.
[0065]
In the next Hsync, input data is stored in the line buffer 2 and data is read from the remaining line buffers 1, 3, 4, and 5. In the next Hsync, input data is stored in the line buffer 3 and data is read from the remaining line buffers 1, 2, 4, and 5. In this way, the latest four lines of data are sequentially stored in the line buffer.
[0066]
The data read from the line buffer block 202 is the data of the same bit address in the data for four lines. At this time, the arrangement of data differs depending on which line buffer is read from. Since the calculation unit 105 in the subsequent stage multiplies the convolution calculation coefficient corresponding to each pixel data, it is necessary to arrange the data arrangement. Therefore, a rearrangement circuit 203 is provided so that the data read from each line buffer is rearranged in chronological order from the oldest and output to the arithmetic unit 105.
[0067]
FIG. 4 is a diagram showing the structure of the calculation unit 105. In FIG. 4, 401 is a multiplier (indicated by the same symbol in the figure indicates the same configuration), 402 is an adder, 403 is a shift control circuit, 404 is a first register, and 405 is The second register, 406 represents a third register, and 407 represents a fourth register. In the figure, GX1, GX2, GX3, and GX4 represent pixel data read from the line buffer unit 104, and f (y1), f (y2), f (y3), and f (y4) are in the y direction. F (x1), f (x2), f (x3), and f (x4) represent coefficient data in the x direction.
[0068]
When pixel data GX1, GX2, GX3, and GX4 are input, first, multiplication is performed with coefficient data f (y1), f (y2), f (y3), and f (y4) in the y direction. At this time, corresponding data is determined such that GX1 is f (y1) and GX2 is f (y2). At this time, the coefficient in the y direction is constant in one line. All the multiplied data are added together and stored in the first register 404.
[0069]
When new pixel data GX 1, GX 2, GX 3, and GX 4 are input at the next clock, the inner product operation is performed as described above, and the new operation data is stored in the first register 404. At this time, the data already stored in the first register 404 is shifted to the second register 405 and stored. Further, the data already stored in the second register 405 is overwritten and stored in the third register 406, and the data stored in the third register 406 is overwritten in the fourth register 407.
[0070]
When the data is stored in the first to fourth registers 404 to 407 in this way, the coefficients f (x1), f (x2), f (x3), f in the x direction corresponding to the respective registers are now generated. Multiplication is performed with (x4), and the result is added and output as the operation result.
[0071]
Since these processes are pipelined, it is possible to output operation data for one pixel every clock.
[0072]
Here, depending on the magnification, the same pixel data may be input continuously for several clocks. At that time, a shift enable signal (SEN) sent from the data request unit 102 prevents the shift control circuit 403 from accepting new data.
[0073]
Further, depending on other magnifications, it may be necessary to shift pixel data one by one instead of shifting pixel data one by one. However, only one pixel of input pixel data can be input per clock. That is, if one pixel is input at one clock and the register is shifted one by one, a value effective as operation data is in a state of being skipped with respect to the clock. Therefore, an active signal (ACT) is generated from the shift control circuit 403 to control it. The ACT signal is high when the output pixel data is valid, and low when the output data is invalid. As described above, when the output pixel data outputs valid data in succession, the ACT signal is controlled accordingly.
[0074]
The ACT signal and output pixel data are sent in pairs to the output buffer 106, and writing is performed when the ACT signal is high, and writing is not performed when the ACT signal is low.
[0075]
FIG. 5 is a block diagram showing a configuration example of the output counter 101. In FIG. 5, reference numeral 501 denotes an x-direction counter (hereinafter, x counter), 502 is a count control circuit, and 503 is a y-direction counter (hereinafter y counter).
[0076]
The x counter 501 counts up the effective image area of Hsync with the pixel clock (PCLK) for calculation starting from the input Hsync, and outputs the value as XCOUNT. At this time, the count execution is controlled according to the x-direction enable signal (XEN) fed back from the data request unit 102. That is, the control is performed so that the count-up is performed when XEN is high and the count-up is not performed when XEN is low. The count value of the X counter 501 is reset to 0 by YFLAG (described later).
[0077]
Further, the x counter 501 stores a value (HSIZE) indicating how many PCLKs are counted regardless of XEN in the previous effective image area of Hsync. This HSIZE signal is sent to the count control circuit 502.
[0078]
The count control circuit 502 receives the YFLAG signal from the HSIZE signal, the input Hsync, the Y-direction magnification (YZOOM), the y-direction enable signal (YEN) fed back from the data request unit 102, and the XCOUNT value. Generate.
[0079]
The y counter 503 counts up the rising edge or the falling edge of the YFLAG signal in the effective image area of Vsinc starting from the input Vsync. This counted up value is output as YCOUNT. In this embodiment, whether or not YFLAG is output by YEN is controlled, and as a result, count-up of y counter 503 is controlled. However, YFLAG is output regardless of YEN, and y counter 503 is controlled. YEN may be supplied to control the count up of the y counter.
[0080]
Next, the data request unit 102 will be described. FIG. 6 is a part of the data request unit and shows the structure of the counter control unit in the y direction.
In FIG. 6, reference numeral 601 represents a Divider, and 602 represents an ENABLE signal generation circuit in the y direction. Divider 601 receives the y-direction counter value (YCOUNT) generated by output counter 101 and the y-direction magnification (YZOOM) arbitrarily designated by the user.
[0081]
Divider 601 performs division according to the above-described (Equation 2) to generate YQUOT and YREMD signals. Next, the ENABLE signal generation circuit 602 receives the line address information from the line buffer unit 104 and the YQUOT generated by the Divider 601. The line address information is information indicating the line address currently being written, and it can be seen that data for the previous four lines from this line address is stored in the line buffer unit 104.
[0082]
As a result, the ENABLE signal generation circuit 602 compares the line address information with YQUOT,
Line address information = YQUOT + 3 (Formula 3)
Then, since the data that can be calculated is stored in the line buffer unit, the enable signal (YEN) in the y direction is set high.
[0083]
on the other hand,
Line address information <YQUOT + 3 (Formula 4)
Then, since the storage of the YQUOT + 2 line has not yet been completed, the ENABLE signal generation circuit 602 drops YEN low and pauses the count-up of YCOUNT until the condition of (Equation 3) is satisfied. .
[0084]
FIG. 7 is a block diagram showing a structure of a counter control unit in the x direction, which is a part of the data request unit 102. Reference numeral 701 denotes a Divider, and reference numeral 702 denotes an x-direction ENABLE signal generation circuit.
[0085]
Divider 701 receives an x-direction counter value (XCOUNT) generated by output counter 101 and an x-direction magnification (XZOOM) arbitrarily designated by the user. Divider 701 performs division according to the above-described (Equation 1), and generates XQUOT and XREMD signals.
[0086]
Next, register information from the operation unit 105 and XQUOT generated by the Divider 701 are input to the ENABLE signal generation circuit 702. The register information indicates a pixel address corresponding to data stored in the first register 404 which is the newest register of the arithmetic unit 105. It can be seen that the data of this pixel address and the data for the previous three pixels from this address are stored in the four registers of the arithmetic unit 105.
[0087]
As a result, the ENABLE signal generation circuit 702 compares the register information with XQUOT,
Register information = XQUOT + 2 (Formula 5)
Then, since the data that can be used for calculation output is stored in the calculation unit 105, the enable signal (XEN) in the x direction is set high.
[0088]
on the other hand,
Register information <XQUOT + 2 (Formula 6)
Then, the ENABLE signal generation circuit 702 temporarily stops the XCOUNT count-up until XEN is lowered to the condition (Equation 5).
[0089]
The ENABLE signal generation circuit 702 monitors whether or not XQUOT continuously takes the same value when XEN is enabled. If they become the same value, the shift enable signal (SEN) is lowered to prevent the shift control circuit 403 of the arithmetic unit 105 from accepting new data. As a result, the shift operation of the first to fourth registers (404 to 407) does not occur.
[0090]
The operations described above are shown in specific timing charts in FIGS. Hereinafter, with reference to these timing charts, a more specific operation of the resolution conversion apparatus of the present embodiment will be described.
[0091]
FIG. 8 is a timing chart when the y direction is doubled. Here, YFLAG is a signal generated by the count control circuit 502 of FIG. 5, YCOUNT is a signal generated by the y counter 503, and YQUOT and YREMD are signals generated by the Divider 601 of FIG. . YEN is a signal generated by the ENABLE signal generation circuit 602.
[0092]
As long as the enlargement ratio YZOOM in the y direction is 1 ≦ YZOOM ≦ 2, a signal that divides the effective Hsync effective pixel period into two equal parts is generated as YFLAG. This is because, for example, YFLAG is set in synchronization with Hsync, and the count value (XCOUNT) of X counter 501 is monitored, and YFLAG is set when the number of pixels indicated by HSIZE is halved. Realized. A signal that divides the input Hsync into three equal parts is generated as YFLAG until 2 <YZOOM ≦ 3 times. For example, YFLAG is set in synchronization with Hsync, and the count value (XCOUNT) of the X counter 501 is monitored, and when YFLAG is 1/3 and 2/3 of the number of pixels indicated by HSIZE, YFLAG This is realized by setting.
[0093]
Based on the above, the data masked by the YEN signal is output as YFLAG. YCOUNT is counted up at the falling or rising edge of YFLAG.
[0094]
In FIG. 8, when YCOUNT = 2, YQUOT = 1. Since the line addresses read from the line buffer are four lines YQUOT-1, YQUOT, YQUOT + 1, and YQUOT + 2, the data of the line addresses 0, 1, 2, and 3 are read here. YQUOT = 1 when YCOUNT = 3. Also at this time, data of line addresses 0, 1, 2, and 3 are read out.
[0095]
Any of these can be processed during the period of input line address = 4. That is, it represents that data for two lines can be output during 1H (one horizontal period).
[0096]
Therefore, when the magnification is set to double in the y direction, the YEN signal is always high, and YFLAG is output at the timing shown in FIG. As a result, the output line is continuously output.
[0097]
FIG. 9 is a timing chart when the y direction is enlarged 1.5 times. In FIG. 9, when YCOUNT = 2, since YQUOT = 1, the data of 0, 1, 2, 3 line addresses are read here. When YCOUNT = 3, YQUOT = 2. At this time, it is necessary to read out line address data of 1, 2, 3, and 4. However, at this time, the data of line address = 4 is being written to the line buffer, and cannot be read out. Therefore, the ENABLE signal generation circuit 602 outputs YEN = low and masks YFLAG (the broken line portion of YFLAG in FIG. 9), thereby temporarily stopping the count-up of YCOUNT.
[0098]
After that, when the writing of the data of the line address = 4 is completed and reading is possible, YEN becomes high. Thus, when the magnification is set to 1.5 times in the y direction, the YEN signal is output in the form shown in FIG. This changes YFLAG and controls the count-up of YCOUNT.
[0099]
FIG. 10 is a timing chart when the y direction is reduced to 1/2. YFLAG in the case of reduction is generated based on the input Hsync. The data masked by the YEN signal is output as YFLAG. In FIG. 10, when YCOUNT = 1, since YQUOT = 2, the data of the line addresses 1, 2, 3, and 4 are read out here.
[0100]
Next, when YCOUNT = 2, YQUOT = 4. At this time, it is necessary to read out line address data of 3, 4, 5, and 6. However, at this time, the input image data with the line address = 6 is being written to the line buffer, and cannot be read out. Therefore, the ENABLE signal generation circuit 602 outputs YEN = low and masks YFLAG (the broken line portion of YFLAG in FIG. 10), thereby temporarily stopping the count-up of YCOUNT.
[0101]
Thereafter, when the writing of the data of the line address = 6 is completed and the line address data of 3, 4, 5, 6 can be read, YEN becomes high. Therefore, when the signal is halved in the y direction, the YEN signal is output in the form shown in FIG. As a result, the timing at which YFLAG turns on changes, and the count-up of YCOUNT is controlled.
[0102]
FIG. 11 is a timing chart when the y direction is reduced to 3/4 times. Since this magnification setting is also reduction, YFLAG is generated by the same method as in FIG.
[0103]
In FIG. 11, since YQUOT = 1 when YCOUNT = 1, data of line addresses 0, 1, 2, and 3 are read here. Next, YQUOT = 2 when YCOUNT = 2. At this time, line address data of 1, 2, 3, 4 are read.
[0104]
Next, YQUOT = 4 when YCOUNT = 3. At this time, it is necessary to read out line address data of 3, 4, 5, and 6. However, at this time, the data with the line address = 6 is being written to the line buffer and cannot be read out. Therefore, the ENABLE signal generation circuit 602 outputs YEN = low and masks YFLAG (the broken line portion of YFLAG in FIG. 11), thereby temporarily stopping the count-up of YCOUNT. Thereafter, when the writing of the data at the line address = 6 is completed and the data can be read, YEN becomes high.
[0105]
Therefore, when the y direction is 3/4 times, the YEN signal is output in the form shown in FIG. This changes YFLAG and controls the count-up of YCOUNT.
[0106]
With the above method, the count-up start timing of YCOUNT can be controlled at any magnification.
[0107]
Next, enlargement / reduction in the x direction will be described.
[0108]
FIG. 12 is a timing chart when the x direction is doubled. Here, XCOUNT is a signal generated by the x counter 501, and XQUOT and XREMD are signals generated by the Divider 701 in FIG. SEN and XEN are signals generated by the ENABLE signal generation circuit 702.
[0109]
In FIG. 12, when XCOUNT = 2, XQUOT = 1. Since the selected pixel addresses are four pixels of XQUOT-1, XQUOT, XQUOT + 1, and XQUOT + 2, pixel data with pixel addresses of 0, 1, 2, and 3 are selected here.
[0110]
At this time, if the pixel addresses of the data stored in the registers (404 to 407) of the arithmetic unit 105 are 0, 1, 2, 3, SEN = high, XEN = high, and the data currently stored in the register At this time, the calculation is performed based on the coefficient data (f (x1) to f (x4)) separately drawn from the LUT 103 by the XREMD, and the calculation result is output. The coefficient data f (y1) to f (y4) are acquired from the LUT 103 by YREMD obtained from the YCOUNT value at that time.
[0111]
Next, when XCOUNT = 3, XQUOT = 1. Again, pixel data of pixel address = 0, 1, 2, 3 is selected. At this time, since the selected pixel address becomes the same as the selected pixel address of the previous clock, SEN = low, and the data in the first to fourth registers (404 to 407) is not exchanged. However, since XREMD has changed, the coefficient data is switched. Therefore, a new calculation is performed and the calculation result is output.
[0112]
Next, when XCOUNT = 4, XQUOT = 2. Here, pixel data of pixel addresses = 1, 2, 3, and 4 are selected. At this time, SEN = high, XEN = high, new data is read, and the register is shifted. An operation is performed using the new register data and coefficient data extracted from the LUT 103 based on XREMD separately, and the operation result is output.
In this way, pixel data twice in the x direction is generated.
[0113]
FIG. 13 is a timing chart when the x direction is enlarged 1.5 times.
In FIG. 13, when XCOUNT = 2, XQUOT = 1. Since the pixel addresses to be selected are four pixels of XQUOT-1, XQUOT, XQUOT + 1, and XQUOT + 2, pixel data of pixel addresses = 0, 1, 2, and 3 are selected here.
[0114]
At this time, if the pixel addresses of the data stored in the registers (404 to 407) of the arithmetic unit 105 are 0, 1, 2, 3, SEN = high, XEN = high, and the data currently stored in the register At this time, the calculation is performed with the coefficient data separately extracted by XREMD, and the calculation result is output.
[0115]
Next, when XCOUNT = 3, XQUOT = 2. Therefore, pixel data at pixel addresses = 1, 2, 3, 4 are selected. At this time, SEN = high and XEN = high, new data is read, and the register is shifted. An operation is performed by using the new register data and coefficient data extracted separately, and an operation result is output.
[0116]
Next, when XCOUNT = 4, XQUOT = 2. Again, pixel data of pixel addresses = 1, 2, 3, 4 are selected. At this time, since the selected pixel address is the same as the selected pixel address of the previous clock, SEN = low, and the data in the registers (404 to 407) is not exchanged. However, since XREMD has changed, the coefficient data is switched. Therefore, a new calculation is performed and the calculation result is output.
In this way, pixel data of 1.5 times in the x direction is generated.
[0117]
FIG. 14 is a timing chart when the x direction is reduced to 1/2 times.
In FIG. 14, when XCOUNT = 1, since XQUOT = 2, pixel data of pixel addresses = 1, 2, 3, 4 are selected. At this time, if the pixel addresses of the data stored in the first to fourth registers (404 to 407) of the arithmetic unit 105 are 1, 2, 3, and 4, SEN = high and XEN = high, The calculation is performed using the stored data and the coefficient data separately extracted by XREMD at this time, and the calculation result is output.
[0118]
Next, when XCOUNT = 2, XQUOT = 4. Therefore, pixel data of pixel addresses = 3, 4, 5, and 6 are selected. At this time, SEN = high, new data is read, and the register is shifted. However, the pixel address of the register after the shift is performed is 2, 3, 4, and 5, which does not match the selected pixel address from XQUOT. Therefore, XEN = low, and XCOUNT count up is paused.
[0119]
Another pixel is read at the next clock, and the register is shifted. Here, the address of the register becomes 3, 4, 5, 6, and XEN = high because it matches the selected address. The calculation is performed using the new register data and the coefficient data separately drawn, and the calculation result is output. . Output pixel No. In FIG. 4, the low portion is different from the memory that is not written, but this is controlled by the ACT signal being LOW.
In this way, pixel data of 1/2 times in the x direction is generated.
[0120]
FIG. 15 is a timing chart when the x direction is reduced to 3/4 times.
In FIG. 15, when XCOUNT = 1, XQUOT = 1. Here, pixel data of pixel address = 0, 1, 2, 3 is selected. At this time, if the pixel addresses of the data stored in the registers (404 to 407) of the arithmetic unit 105 are 0, 1, 2, 3, SEN = high, XEN = high, and the data currently stored in the register At this time, the calculation is performed with the coefficient data separately extracted by XREMD, and the calculation result is output.
[0121]
Next, when XCOUNT = 2, XQUOT = 2. Here, pixel data of pixel addresses = 1, 2, 3, and 4 are selected. At this time, SEN = high, new data is read, and the register is shifted. Since the pixel address of the data stored in the register at this time is 1, 2, 3, 4 and matches the selected pixel address, the calculation is performed using this data, and the calculation result is output.
[0122]
Next, when XCOUNT = 3, XQUOT = 4. Here, pixel data of pixel addresses = 3, 4, 5, and 6 are selected. At this time, SEN = high, new data is read, and the register is shifted. However, the pixel address of the register after the shift is performed = 2, 3, 4, and 5, which do not match the selected pixel address from XQUOT. Therefore, XEN = low, and XCOUNT count up is paused.
[0123]
The next pixel is read at the next clock, and the register is shifted. Here, the address of the register is 3, 4, 5, and 6. Since it matches the selected address, XEN = high, and the calculation is performed using the new register data and the coefficient data separately extracted, and the calculation result is output. .
In this way, pixel data of 3/4 times in the x direction is generated.
[0124]
An outline of the above operation is as follows. That is, the data requested by XQUOT is four pixels, XQUOT-1, XQUOT, XQUOT + 1, and XQUOT + 2, whereas the data in the X direction is read from one line buffer. Then, only 1 data can be read at 1 CLK. Therefore, as described with reference to FIG. 4, a method of collecting the read data in the register is employed. Here, a configuration is used in which data obtained by performing calculations in the Y direction is stored in a register as data in the X direction. Then, as long as the data requested by XQUOT is not available, XEN is set to low so that no operation is performed, and XCOUNT count-up is stopped so that the value of XQUOT does not change. In the case of reduction, since XQUOT precedes the data accumulated in the register, data is read out every 1 CLK when SEN is always high. On the other hand, in the case of enlargement, the data is accumulated in the line buffer before the change of XQUOT, so timing control is performed by changing SEN. With the above-described method, the count-up start timing of XCOUNT can be controlled at any magnification.
[0125]
As described above, according to the present embodiment, an enlargement / reduction operation circuit that refers to a plurality of pixel data such as a three-dimensional convolution operation can be realized with a single operation circuit.
[0126]
【The invention's effect】
As described above, according to the present invention, it is possible to handle a plurality of resolutions with a single arithmetic circuit using a line buffer.
In addition, according to the present invention, it is possible to cope with a plurality of types of resolution conversion using a three-dimensional convolution calculation method with a configuration using a line buffer and a single calculation circuit.
[Brief description of the drawings]
FIG. 1 is a block diagram illustrating a configuration of a resolution conversion apparatus according to an embodiment.
FIG. 2 is a block diagram illustrating a configuration example of a line buffer unit 104;
FIG. 3 is a diagram for explaining the configuration of the line buffer block 202 and the flow of data.
4 is a block diagram illustrating a configuration example of a calculation unit 105. FIG.
FIG. 5 is a block diagram showing a configuration example of an output counter 101. FIG.
6 is a block diagram showing a configuration related to a Y direction in a data request unit 102. FIG.
7 is a block diagram showing a configuration related to an X direction in a data request unit 102. FIG.
FIG. 8 is a timing chart at the time of double setting in the y direction in the resolution conversion processing of the present embodiment.
FIG. 9 is a timing chart when setting 1.5 times in the y direction in the resolution conversion processing of the present embodiment.
FIG. 10 is a timing chart at the time of setting 1/2 times in the y direction in the resolution conversion processing of the present embodiment.
FIG. 11 is a timing chart when setting 3/4 times in the y direction in the resolution conversion processing of the present embodiment;
FIG. 12 is a timing chart at the time of x-direction double setting in the resolution conversion processing of the present embodiment.
FIG. 13 is a timing chart at the time of setting 1.5 times in the x direction in the resolution conversion processing of the present embodiment.
FIG. 14 is a timing chart at the time of setting 1/2 times in the x direction in the resolution conversion processing of the present embodiment.
FIG. 15 is a timing chart when setting 3/4 times in the x direction in the resolution conversion processing of the present embodiment;

Claims

A resolution conversion device that performs resolution conversion processing on image data before resolution conversion and generates image data in which the resolution is converted,
A plurality of line buffers for sequentially storing each pixel value of image data before resolution conversion in units of lines in synchronization with a pixel clock and a horizontal synchronization signal;
Generating means for sequentially generating coordinate values for specifying pixel positions in the image data when resolution is converted based on a count value of a predetermined clock and the horizontal synchronization signal;
Conversion means for converting the coordinate value generated by the generation means into a pixel position in the image data before the resolution conversion based on a magnification value for resolution conversion;
Calculation means for obtaining pixel values of pixels necessary for calculation based on the pixel positions obtained by the conversion means from the plurality of line buffers, and calculating pixel values of pixels corresponding to the coordinate values;
A resolution conversion apparatus comprising: a stop unit that stops generation of coordinate values by the generation unit until the calculation unit is in a state where the calculation unit can perform the calculation when the calculation unit cannot perform the calculation of the pixel value.

The said conversion means uses the integer part of the quotient obtained by dividing the coordinate value by the magnification value as the pixel position in the image data before the resolution conversion . Resolution converter.

3. The resolution according to claim 2, wherein the calculation unit changes a coefficient used to calculate a pixel value of a pixel corresponding to the coordinate value based on a decimal part obtained by the division of the conversion unit. Conversion device.

The generating means includes
Generating means for generating a pseudo horizontal synchronization signal based on the horizontal synchronization signal, the predetermined clock and the magnification;
A first counter that is cleared by the pseudo horizontal synchronization signal and counts the predetermined clock;
A second counter that counts the pseudo horizontal synchronization signal;
The resolution conversion apparatus according to claim 1, wherein count values of the first counter and the second counter are used as the coordinates.

The stop means stops the counting operation of the second counter when an input to the plurality of line buffers is not completed for a line including pixels necessary for the calculation of the calculation means. The resolution conversion apparatus according to claim 4.

A resolution conversion method that performs resolution conversion processing on image data before resolution conversion and generates image data in which the resolution is converted,
A storage step of sequentially storing each pixel value of image data before resolution conversion in units of lines in a plurality of line buffers in synchronization with a pixel clock and a horizontal synchronization signal;
A generating step for sequentially generating coordinate values for specifying pixel positions in image data when resolution is converted based on a count value of a predetermined clock and the horizontal synchronization signal;
A conversion step of converting the coordinate value generated in the generation step into a pixel position in the image data before the resolution conversion based on a magnification value of resolution conversion ;
A calculation step of obtaining pixel values of pixels necessary for calculation based on the pixel positions obtained in the conversion step from the plurality of line buffers, and calculating pixel values of pixels corresponding to the coordinate values;
A resolution conversion method comprising: a stop step of stopping the generation of coordinate values by the generation step until the calculation can be performed when the calculation of the pixel value by the calculation step cannot be performed.

The conversion step according to claim 6 , wherein the pixel position in the image data before the resolution conversion is obtained by using an integer part of a quotient obtained by dividing the coordinate value by the magnification value. Resolution conversion method.

The resolution according to claim 7 , wherein the calculation step changes a coefficient used to calculate a pixel value of a pixel corresponding to the coordinate value based on a fractional part obtained by the division of the conversion step. Conversion method.

The generating step includes
Generating a pseudo horizontal synchronization signal based on the horizontal synchronization signal, the predetermined clock and the magnification;
A first counter step that is cleared by the pseudo horizontal synchronization signal and counts the predetermined clock;
A second counter step for counting the pseudo horizontal synchronization signal,
The resolution conversion method according to claim 6 , wherein a count value obtained by the first counter step and the second counter step is used as the coordinates.

The stopping step stops the counting operation of the second counter step when input to the plurality of line buffers of a line including pixels necessary for the calculation in the calculation step is not completed. The resolution conversion method according to claim 9 .

A resolution conversion device according to any one of claims 1 to 5 ;
Means for inputting display target image data to the resolution conversion apparatus as image data before the resolution conversion;
A buffer for holding image data after resolution conversion obtained from the resolution conversion device;
An information processing apparatus comprising: display means for displaying the image data after the resolution conversion stored in the buffer.