JP2004062130A

JP2004062130A - Data arrangement converting device, display controller using the same, and data arrangement converting method

Info

Publication number: JP2004062130A
Application number: JP2002294116A
Authority: JP
Inventors: Takashi Ishiwatari; 石渡　高士
Original assignee: Nanao Corp
Current assignee: Nanao Corp
Priority date: 2002-06-03
Filing date: 2002-10-07
Publication date: 2004-02-26
Anticipated expiration: 2022-10-07
Also published as: JP3818951B2

Abstract

<P>PROBLEM TO BE SOLVED: To provide a display controller which can give image data with which directions of images become identical at high speed and stably even when the display screen of the device is in either a vertically long state or a horizontally long state. <P>SOLUTION: Image data are divided into memory-width data and the memory-width data are written in a data frame memory 11 by specifying addresses. The arrangement position of a pixel data group can be converted according to a predetermined rule by restoring the memory-width data while reading the memory-width data in the order of addresses by specifying the addresses. Moreover, vertical and horizontal converted image data can be prepared by converting the arrangement position of the pixel data in a pixel data group according to the predetermined rule. In writing the image data in the frame memory 11, since the image data are converted in the memory-width data, the data can be efficiently stored in the memory 11 with respect to a limited memory capacity. Furthermore, since a display controller can be realized by hardware, the arrangement converting operation of the pixel data can be stabilized and also it can be performed at high speed. <P>COPYRIGHT: (C)2004,JPO

Description

【０００１】
【発明の属する技術分野】
本発明は、たとえば画像を表示する表示デバイスが縦長状態および横長状態のいずれにも配置可能に構成される場合に、表示デバイスがいずれの配置状態であっても画素の並びが同じになる画像を表示させる際に好適に用いられるデータ配列変換装置およびそれを用いた表示制御装置ならびにデータ配列変換方法に関する。
【０００２】
【従来の技術】
画像を表示する表示デバイスの中には、表示面に垂直な角変位軸線まわりに９０度角変位自在であって、縦横が互いに逆転する縦長配置状態および横長配置状態に配置可能に構成された表示デバイスがある。この表示デバイスでは、縦長配置状態で縦長の画面に画像を表示するポートレート表示と、横長配置状態で横長の画面に画像を表示するランドスケープ表示との両方の表示が可能である。このような表示デバイスに画像を表示するためには、その走査方向が単一方向のみであるので、縦長状態と横長状態とで走査方向に並ぶ画素データの順序を変更して、表示デバイスに与える画像データを変換する表示制御装置が必要である。
【０００３】
従来の表示制御装置では、ソフトウェアを用いて表示デバイスに与える画像データを変換している。たとえばコンピュータで表示制御装置を構成し、画像データを変換するプログラムをコンピュータで動作させることによって、表示デバイスのいずれか一方の配置状態に適合している画像データを、他方の配置状態に適合した画像データに変換して表示デバイスに与えている。たとえば横長配置状態に適合した入力画像を表す入力画像データが与えられた場合、表示デバイスが縦長配置状態にあるとき、表示制御装置は、入力画像を９０度角変位させた画像を表す画像データに変換して表示デバイスに与える（たとえば特許文献１参照）。
【０００４】
画像データの変換とは、画像データを予め定められる規則に従って変換した変換画像データを作成する処理であり、具体的には表示デバイスの主走査方向および副走査方向に従って行列状に配列される複数の画素データにおいて、各画素データの主走査方向に並ぶ順と副走査方向に並ぶ順とを互いに逆転する処理である。
【０００５】
【特許文献１】
特開平１１−１８５０３２号公報
【０００６】
【発明が解決しようとする課題】
上述した従来の表示制御装置は、コンピュータで構成されているため、画像データを変換するプログラムを実行しているときに、画像データを変換するプログラムと他のプログラムとを並列して実行する場合がある。この場合、表示制御装置を構成するコンピュータが複数のプログラムを並列して実行するため、画像データの変換処理および他のプログラムの処理速度が低下するとともに、処理動作が不安定になるおそれがある。また、表示制御装置を構成するコンピュータのプログラム処理能力などの動作環境などによっても、画像データの変換処理が不安定になるおそれがある。
【０００７】
画像データの変換処理が不安定になると、縦長配置状態および横長配置状態に適合した画像を良好に表示することができない場合がある。また、表示制御装置がプログラムを実行して変換された画像データを作成するので、表示デバイスの配置状態に適合した画像データを表示するまでに時間がかかるという問題がある。
【０００８】
また、複数の画素データから成る画像データにかかわらず、複数の個別データが行列状に配列されて成る集合データにおいて、個別データの配列を予め定められる規則に従って配列変換して、変換集合データを作成する場合であっても、上述する表示制御装置と同様の問題がある。
【０００９】
したがって、本発明の目的は、複数の個別データから成る集合データにおいて、予め定められる規則に従って配列変換する場合に、高速でかつ安定して変換集合データを作成することができるデータ配列変換装置およびデータ配列変換方法を提供することである。
【００１０】
また本発明の他の目的は、縦長配置状態および横長配置状態の２つの配置状態が可能な表示デバイスに対して、表示デバイスがいずれの配置状態であっても、画像の向きが同じになる画像データを高速でかつ安定して与えることができる表示制御装置を提供することである。
【００１１】
【課題を解決するための手段】
本発明は、複数の個別データを行列状に配列して成る集合データに基づいて、前記個別データの配列位置を予め定める規則に従って変換して成る変換集合データを作成するデータ配列変換装置であって、
予め定めるデータ量単位でデータの書込みおよび読出しが行なわれる記憶手段と、
前記個別データ単位で予め定める行列順序に従って入力された集合データを、前記記憶手段における前記データ量単位に区分し、区分されたデータを前記記憶手段のアドレスを指定して書込むことによって中間データを作成する第１の配列変換手段であって、
入力される集合データを行列方向に並ぶ予め定める数の個別データから成る複数の個別データ群から成る仮想行列データと仮定し、この仮想行列データを構成する各個別データ群の配列位置を、前記予め定める規則に従って変換して得られる仮想変換行列データを仮定した場合、データを書込むときに指定するアドレスは、データをアドレス順に従って読出したとき、読出されるデータが対応する個別データ群の並び順が、前記仮想変換行列データにおける行列順序になるようなアドレスである第１の配列変換手段と、
前記記憶手段からアドレス順に従って前記データ量単位でデータを読出し、復元すべき個別データ分のデータがそろってから個別データに復元し、さらに個別データ群に含まれる個別データがすべてそろってから個別データ群を構成し、この個別データ群を構成する各個別データの配列位置を、前記予め定める規則に従って変換してから、復元した個別データを行列順序で出力することによって前記変換集合データを作成する第２の配列変換手段とを備えることを特徴とするデータ配列変換装置である。
【００１２】
本発明に従えば、集合データを構成する複数の個別データが予め定める行列順序に従って個別データ単位で入力されると、第１の配列変換手段によって、入力された個別データが、記憶手段に対してデータの書込みおよび読出しを行う際のデータ量単位に区分される。この区分されたデータは、順番にそれぞれ記憶手段の指定されたアドレスに書込まれ、中間データが作成される。
【００１３】
書込み時に順次指定されるアドレスは、所定の規則に従って指定されるものである。具体的には、まず入力された集合データを、行列方向に並ぶ予め定める数の個別データから成る個別データ群に区分し、この個別データ群を行列の１つの要素と考え、この個別データ群が複数個行列状に配列されて成る仮想行列データを仮定する。さらに、この仮想行列データを構成する複数の個別データ群の配列位置を、前記予め定める規則に従って変換して得られる仮想変換行列データを仮定する。上記の所定の規則とは、記憶手段からデータをアドレス順、たとえばアドレスが順次増加する順序で読み出したときに、読み出したデータが対応する個別データ群の並び順が、上記の仮想変換行列データにおける行列順序になるようなアドレスを指定することである。このようなアドレスを指定してデータを書込むことによって作成された中間データは、上記の仮想変換行列データに相当するものである。
【００１４】
上述のようにして第１の配列変換手段によって記憶手段に書込まれたデータは、第２の配列変換手段によって、アドレス順にデータ量単位で読み出される。読み出されたデータは、復元すべき個別データ分のデータがそろってから個別データに復元される。さらに、個別データ群に含まれる個別データがすべてそろってから、その個別データ群が構成され、この個別データ群を構成する各個別データの配列位置が、前記予め定める規則に従って変換される。これは、記憶手段に書込まれた段階では、個別データ群単位での配列位置は変換されているが、個別データ群内での各個別データの配列位置は変換されていないからである。このように、個別データ群内での配列位置が変換されてから、復元された個別データは行列順序で出力される。これによって、前記変換集合データを作成することができる。
【００１５】
たとえば行列順序とは、データが行方向にｍ個、列方向にｎ個並ぶ場合、行方向にｉ番目でかつ列方向にｊ番目のデータをｘ（ｉ，ｊ）とすると、データｘ（ｉ，ｊ）が、ｘ（１，１），ｘ（２，１）…，ｘ（ｍ−１，１），ｘ（ｍ，１），ｘ（１，２），ｘ（２，２）…，ｘ（ｍ−１，ｎ），ｘ（ｍ，ｎ）と進み、ある行の行方向に沿って一方から他方に進んだ後、列方向に一段移動し、次の行について行方向に沿って一方から他方に進む順序である。
【００１６】
第１の配列変換手段によって、記憶手段がデータを書込みおよび読出しする際のデータ量単位に集合データを区分し、区分したデータで記憶手段に対するデータの書込みを行う。これによって記憶手段の各アドレスに対応する記憶領域のデータ容量と記憶されるデータとのデータ量とを等しくすることができ、記憶領域ごとにデータが記憶されない空領域をなくして、記憶領域をデータで充たすことができる。これによって限られた記憶手段の記憶容量に対して、記憶可能なデータ量を増やすことができる。
【００１７】
この記憶手段におけるデータ量単位は、複数のビットで構成されるものであり、いわゆるワードと呼ばれるものである。ワードを構成するビット数は、任意の数であり、たとえば記憶手段の構成内容およびデータの転送レートを考慮して決定される。
【００１８】
このデータ量単位に区分されるデータは、個別データおよび個別データ群のデータ量とは相関関係がないので、個別データおよび個別データ群のデータ量と、記憶手段におけるデータ量単位とを任意に選択することができる。これによって生産性および経済性に応じて個別データおよび個別データ群のデータ量を、記憶手段とは無関係に設定することができる。
【００１９】
またデータ配列変換装置は、データ量単位に区分したデータごとにアドレスを指定するので、個別データごとにアドレスを指定する場合に比べて、アドレスを指定する回数を少なくすることができる。また記憶手段のアドレス順に従って読出されるように、アドレスが指定されてデータが書込まれるので、記憶手段からデータを読出すときに、アドレス順に順番にデータを読出すことができる。
【００２０】
また第１の配列変換手段および第２の配列変換手段はハードウェアによって実現されるので、ソフトウェアに比べて入力画像データの変換動作を安定させ、かつ高速で行うことができる。
【００２１】
また本発明は、縦横が互いに逆転する第１および第２配置状態に配置可能な表示デバイスに、当該表示デバイスの主走査方向および副走査方向に従って行列状に配列される複数の画素データから成る画像データを与えて表示させるとともに、第１および第２配置状態のどちらの配置状態であっても同じ向きで画像が表示されるように、第１配置状態に適合して配列された第１の画像データが与えられた場合、
第１配置状態の前記表示デバイスに画像データを適合させるときは、画素データの配列位置を変更することなく第１の画像データをそのまま前記表示デバイスに与え、
第２配置状態の前記表示デバイスに画像データを適合させるときは、第１の画像データを第２配置状態に適合するように画素データの主走査方向および副走査方向の配列位置を予め定められる規則に従って変更した第２の画像データに変換して前記表示デバイスに与える表示制御装置であって、
予め定めるデータ量単位でデータの書込みおよび読出しが行われる記憶手段と、
前記画素データ単位で予め定める行列順序に従って、入力された第１の画像データを前記記憶手段におけるデータ量単位に区分し、区分されたデータを前記記憶手段のアドレスを指定して書込むことによって、中間画像データを作成する第１の配列変換手段であって、
入力される第１の画像データを、主走査方向にＭ個並び、副走査方向にＮ個並ぶＭ×Ｎ（Ｍ＋Ｎ＞２、ただしＭおよびＮは自然数）個の画素データから成る複数の画素データ群から成る仮想行列データと仮定し、この仮想行列データを構成する各画素データ群の配列位置を、前記予め定める規則に従って変換して得られる仮想変換行列データを仮定した場合、データを書込むときに指定するアドレスは、データをアドレス順で読出したとき、読出されるデータが対応する画素データ群の並び順が、前記仮想変換行列データにおける行列順序になるようなアドレスである第１の配列変換手段と、
前記記憶手段からアドレス順に従って前記データ量単位でデータを読出し、復元すべき画素データ分のデータがそろってから画素データに復元し、さらに画素データ群に含まれる画素データがすべてそろってから、画素データ群を構成し、この画素データ群を構成する各画素データの配列位置を、前記予め定める規則に従って変換してから、復元した画素データを行列順序で出力することによって前記第２の画像データを作成する第２の配列変換手段とを備えることを特徴とする表示制御装置である。
【００２２】
本発明に従えば、第１配置状態に適合して配列された第１の画像データが与えられ、第１配置状態の表示デバイスに画像データを適合させるときには、第１の画像データをそのまま表示デバイスに与え、第２配置状態の表示デバイスに画像データを適合させるときには、第１の画像データを第２配置状態に適合する第２の画像データに変換して表示デバイスに与える。
【００２３】
第１の画像データを第２の画像データに変換する場合、画像データを構成する複数の画像データが予め定める行列順序に従って画像データ単位で入力されると、第１の配列変換手段によって、入力された画像データが、記憶手段に対してデータの書込みおよび読出しを行う際のデータ量単位に区分される。この区分されたデータは、順番にそれぞれ記憶手段の指定されたアドレスに書込まれ、中間画像データが作成される。
【００２４】
書込み時に順次指定されるアドレスは、所定の規則に従って指定されるものである。具体的には、まず入力された画像データを、行列方向に並ぶ予め定める数の画素データから成る画素データ群に区分し、この画素データ群を行列の１つの要素と考え、この画素データ群が複数個行列状に配列されて成る仮想行列データを仮定する。さらに、この仮想行列データを構成する複数の画素データ群の配列位置を、前記予め定める規則に従って変換して得られる仮想変換行列データを仮定する。上記の所定の規則とは、記憶手段からデータをアドレス順、たとえばアドレスが順次増加する順序で読み出したときに、読み出したデータが対応する画素データ群の並び順が、上記の仮想変換行列データにおける行列順序になるようなアドレスを指定することである。このようなアドレスを指定してデータを書込むことによって作成された中間画像データは、上記の仮想変換行列データに相当するものである。
【００２５】
上述のようにして第１の配列変換手段によって記憶手段に書込まれたデータは、第２の配列変換手段によって、アドレス順にデータ量単位で読み出される。読み出されたデータは、復元すべき画素データ分のデータがそろってから画素データに復元される。さらに、画素データ群に含まれる画素データがすべてそろってから、その画素データ群が構成され、この画素データ群を構成する各画素データの配列位置が、前記予め定める規則に従って変換される。これは、記憶手段に書込まれた段階では、画素データ群単位での配列位置は変換されているが、画素データ群内での各画素データの配列位置は変換されていないからである。このように、画素データ群内での配列位置が変換されてから、復元された画素データは行列順序で出力される。これによって、前記変換画像データを作成することができる。
【００２６】
たとえば行列順序とは、データが主走査方向にｍ個、副走査方向にｎ個並ぶ場合、主走査方向にｉ番目でかつ副走査方向にｊ番目のデータをｘ（ｉ，ｊ）とすると、データｘ（ｉ，ｊ）が、ｘ（１，１），ｘ（２，１）…，ｘ（ｍ−１，１），ｘ（ｍ，１），ｘ（１，２），ｘ（２，２）…，ｘ（ｍ−１，ｎ），ｘ（ｍ，ｎ）と進み、ある行の行方向に沿って一方から他方に進んだ後、列方向に一段移動し、次の行について行方向に沿って一方から他方に進む順序である。
【００２７】
第１の配列変換手段によって、記憶手段がデータを書込みおよび読出しするデータ量単位に画像データを区分し、区分したデータで記憶手段に対するデータの書込みを行うので、記憶手段の各アドレスに対応する記憶領域ごとの記憶可能なデータ容量と記憶されるデータとのデータ量とを等しくすることができ、記憶領域ごとにデータが記憶されない空き領域をなくすことができる。これによって限られた記憶手段の記憶容量に対して、記憶可能なデータ量を増やすことができる。
【００２８】
この記憶手段におけるデータ量単位は、複数のビットで構成されるものであり、いわゆるワードと呼ばれるものである。ワードを構成するビット数は、任意の数であり、たとえば記憶手段の構成内容およびデータの転送レートを考慮して決定される。
【００２９】
このデータ量単位に区分されるデータは、画素データおよび画素データ群のデータ量とは、相関関係がなく無関係に設定されるので、画素データおよび画素データ群のデータ量を任意に選択することができる。これによって生産性および経済性に応じて画素データおよび画素データ群のデータ量を、記憶手段とは無関係に設定することができる。
【００３０】
また表示制御装置は、データ量単位に区分したデータごとにアドレスを指定するので、画素データごとにアドレスを指定する場合に比べて、アドレスを指定する回数を少なくすることができる。また記憶手段のアドレス順に従って読出されるように、アドレスが指定されてデータが書込まれるので、記憶手段からデータを読出すときに、アドレス順に順番にデータを読出すことができる。
【００３１】
また第１の配列変換手段および第２の配列変換手段はハードウェアによって実現されるので、ソフトウェアに比べて入力画像データの変換動作を安定させ、かつ高速で行うことができる。
【００３２】
表示制御装置は、上述するように表示制御装置が予め定められる規則に従って入力画像データを変換することによって、入力される第１の画像データに対して、画素データの行方向および列方向の配列位置が９０度角変位した第２の画像データを作成することができる。したがって第１配置状態にある表示デバイスが表示デバイスを見る視認者に対して相対的に角変位方向一方に９０度角変位して、表示デバイスが第２配置状態となる場合に、第１の画像データに対して角変位方向他方に９０度角変位するように第２の画像データを変換することによって、第２配置状態に表示デバイスがあるときであっても、第２配置状態に適合した画像を表示デバイスに表示させることができる。
【００３３】
たとえば表示制御装置は、表示デバイスおよび画像データ生成装置の外部に設けられてもよい。具体的には、表示制御装置は、ケーブルなどの画像データを伝送する伝送体が着脱可能に装着される入口側ポートおよび出口側ポートと、記憶手段と、第１および第２の配列変換手段とを有する。画像データ生成装置に接続される第１の伝送体が入口側ポートに接続される。また表示デバイスに接続される第２の伝送体が出口側ポートに接続される。第１の配列変換手段は、第１の伝送体を介して、画像データ生成装置から出力される画像データを取得する。また第２の配列変換手段は、第２の伝送体を介して、変換した画像データを表示デバイスに与える。
【００３４】
これによって表示制御装置は、画像データ生成装置と表示デバイスとの間に各伝送体によって着脱自在に連結される。したがって特別な画像データ生成装置および表示デバイスを必要とせずに、既存の画像データ生成装置および表示デバイスを用いて、表示デバイスの配置状態に応じた画像を表示することができる。
【００３５】
また表示制御装置は、画像データ生成装置に内蔵されてもよい。この場合、表示制御装置は、画像データ生成装置に設けられる記憶手段を併用してもよい。すなわち表示制御装置は、第１および第２の配列変換手段と、画像データ生成装置に既設の記憶手段とを含んで構成される。表示制御装置は、第１および第２の配列変換手段とを含む配列変換体を備えていてもよく。たとえば配列変換体は、１つの集積回路によって実現することも可能である。
【００３６】
具体的には、配列変換体は、画像を生成するためにコンピュータに接続されるビデオカードに設けられるビデオチップまたはコンピュータのマザーボードに設けられるビデオチップであってもよい。この場合、ビデオカードおよびマザーボードに既設の記憶手段を活用することによって、配列変換体には、別途記憶手段を設ける必要がなく、配列変換体を安価に実現することができる。
【００３７】
またたとえば表示制御装置は、表示デバイスに内蔵されてもよい。表示デバイスの配置状態を検出する配置状態検出手段が、表示デバイスに設けられる場合、表示制御装置は、配置状態検出手段が検出した表示デバイスの配置状態を取得して表示デバイスに与える画像データの配列変換を行う。表示制御装置が表示デバイスに内蔵されることによって、配置状態検出手段が検出する表示デバイスの配置状態を容易に取得することができる。また配置状態検出手段は、表示デバイスに設けられる場合には、表示デバイスの外部に設けられる場合に比べて、表示デバイスの配置状態を確実に検出することができる。
【００３８】
また本発明は、縦横が互いに逆転する第１および第２配置状態に配置可能な表示デバイスに、当該表示デバイスの主走査方向および副走査方向に従って行列状に配列される複数の画素データから成る画像データを与えて表示させるとともに、第１および第２配置状態のどちらの配置状態であっても同じ向きで画像が表示されるように、第１配置状態に適合して配列された第１の画像データが与えられた場合、
第１配置状態の前記表示デバイスに画像データを適合させるときは、画素データの配列位置を変更することなく第１の画像データをそのまま前記表示デバイスに与え、
第２配置状態の前記表示デバイスに画像データを適合させるときは、第１の画像データを第２配置状態に適合するように画素データの主走査方向および副走査方向の配列位置を予め定められる規則に従って変更した第２の画像データに変換して前記表示デバイスに与える表示制御装置であって、
予め定めるデータ量単位でデータの書込みおよび読出しが行われる記憶手段と、
前記画素データ単位で予め定められる行列順序に従って、入力された第１の画像データのうち、主走査方向にＭ個並び、副走査方向にＮ個並ぶＭ×Ｎ（Ｍ＋Ｎ＞２、ただしＭおよびＮは自然数）個の画素データから成る画素データ群単位のデータを、前記記憶手段におけるデータ量単位に区分し、区分されたデータを前記記憶手段のアドレスを指定して書込むことによって、中間画像データを作成する第１の配列変換手段であって、
入力される第１の画像データを、複数の前記画素データ群から成る仮想行列データと仮定し、この仮想行列データを構成する前記各画素データ群の配列位置を、前記予め定める規則に従って変換して得られる仮想変換行列データを仮定した場合、データを書込むときに指定するアドレスは、データをアドレス順で読出したとき、読出されるデータが対応する画素データ群の並び順が、前記仮想変換行列データにおける行列順序になるようなアドレスである第１の配列変換手段と、
前記記憶手段からアドレス順に従って前記データ量単位でデータを読出し、復元すべきＭ×Ｎ個の画素データに復元し、画素データ群を構成する各画素データの配列位置を、前記予め定める規則に従って変換してから、復元した画素データを行列順序で出力することによって前記第２の画像データを作成する第２の配列変換手段とを備えることを特徴とする表示制御装置である。
【００３９】
本発明に従えば、第１配置状態に適合して配列された第１の画像データが与えられ、第１配置状態の表示デバイスに第１の画像データを適合させるときには、第１の画像データをそのまま表示デバイスに与え、第２配置状態の表示デバイスに第１の画像データを適合させるときには、第１の画像データを第２配置状態に適合する第２の画像データに変換して表示デバイスに与える。
【００４０】
第１の画像データを第２の画像データに変換する場合、画像データを構成する複数の画素データが予め定める行列順序に従って画素データ単位で入力されると、第１の配列変換手段によって、入力された画像データを行列方向に並ぶ予め定める数の画素データから成る画素データ群が、記憶手段に対してデータの書込みおよび読出しを行う際のデータ量単位に区分される。この区分されたデータは、順番にそれぞれ記憶手段の指定されたアドレスに書込まれ、中間画像データが作成される。
【００４１】
書込み時に順次指定されるアドレスは、所定の規則に従って指定されるものである。具体的には、まず入力された画像データを前記画素データ群に区分し、この画素データ群を行列の１つの要素と考え、この画素データ群が複数個行列状に配列されて成る仮想行列データを仮定する。さらに、この仮想行列データを構成する複数の画素データ群を、前記予め定める規則に従ってその配列位置を変換して得られる仮想変換行列データを仮定する。上記の所定の規則とは、記憶手段からデータをアドレス順、たとえばアドレスが順次増加する順序で読み出したときに、読み出したデータが対応する画素データ群の並び順が、上記の仮想変換行列データにおける行列順序になるようなアドレスを指定することである。このようなアドレスを指定してデータを書込むことによって作成された中間画像データは、上記の仮想変換行列データに相当するものである。
【００４２】
上述のようにして第１の配列変換手段によって記憶手段に書込まれたデータは、第２の配列変換手段によって、アドレス順にデータ量単位で読み出される。読み出されたデータは、復元すべき画素データのデータがそろってから、画素データに復元される。さらに、画素データ群に含まれる画素データがすべてそろってから、その画素データ群が構成され、この画素データ群を構成する各画素データの配列位置が、前記予め定める規則に従って変換される。これは、記憶手段に書込まれた段階では、画素データ群単位での配列位置は変換されているが、画素データ群内での各画素データの配列位置は変換されていないからである。このように、画素データ群内での配列位置が変換されてから、復元された画素データは行列順序で出力される。これによって、前記変換画像データを作成することができる。
【００４３】
たとえば行列順序とは、データが主走査方向にｍ個、副走査方向にｎ個並ぶ場合、主走査方向にｉ番目でかつ副走査方向にｊ番目のデータをｘ（ｉ，ｊ）とすると、データｘ（ｉ，ｊ）が、ｘ（１，１），ｘ（２，１）…，ｘ（ｍ−１，１），ｘ（ｍ，１），ｘ（１，２），ｘ（２，２）…，ｘ（ｍ−１，ｎ），ｘ（ｍ，ｎ）と進み、ある行の行方向に沿って一方から他方に進んだ後、列方向に一段移動し、次の行について行方向に沿って一方から他方に進む順序である。
【００４４】
第１の配列変換手段によって、記憶手段がデータを書込みおよび読出しするデータ量単位に画像データ群を区分し、区分したデータで記憶手段に対するデータの書込みを行うので、記憶手段の各アドレスに対応する記憶領域ごとの記憶可能なデータ容量と記憶されるデータとのデータ量とを等しくすることができ、記憶領域ごとにデータが記憶されない空き領域をなくすことができる。これによって限られた記憶手段の記憶容量に対して、記憶可能なデータ量を増やすことができる。
【００４５】
この記憶手段におけるデータ量単位は、複数のビットで構成されるものであり、いわゆるワードと呼ばれるものである。ワードを構成するビット数は、任意の数であり、たとえば記憶手段の構成内容およびデータの転送レートを考慮して決定される。
【００４６】
また記憶手段のアドレス順に従って読出されるように、アドレスが指定されてデータが書込まれるので、記憶手段からデータを読出すときに、アドレス順に順番にデータを読出すことができる。
【００４７】
また第１の配列変換手段および第２の配列変換手段はハードウェアによって実現されるので、ソフトウェアに比べて入力画像データの変換動作を安定させ、かつ高速で行うことができる。
【００４８】
表示制御装置は、上述するように表示制御装置が予め定められる規則に従って入力画像データを変換することによって、入力される第１の画像データに対して、画素データの行方向および列方向の配列位置が９０度角変位した第２の画像データを作成することができる。したがって第１表示状態にある表示デバイスが表示デバイスを見る視認者に対して相対的に角変位方向一方に９０度角変位した場合に、第１の画像データに対して角変位方向他方に９０度角変位するように第２の画像データを変換することによって、第２配置状態に表示デバイスがあるときであっても、第２配置状態に適合した画像を表示デバイスに表示させることができる。
【００４９】
また本発明は、前記第２の配列変換手段による前記記憶手段からのデータの読出しは、前記記憶手段におけるデータ量単位のデータを予め定める数連続して読出すバーストリード転送であることを特徴とする。
【００５０】
本発明に従えば、記憶手段から予め定める数連続してデータが読出されるので、記憶手段からデータ読出しに費やされる時間を短くすることができ、単位時間あたりの処理量を大きくすることができる。
【００５１】
また本発明は、前記第１の配列変換手段は、順次入力される第１の画像データに関して、先に入力された第１の画像データと後に入力された第１の画像データとを比較し、後に入力された第１の画像データのうち変更された画像部分のデータを抽出し、変更された画像部分のデータを前記記憶手段へ書込む比較部をさらに備えることを特徴とする。
【００５２】
本発明に従えば、先に入力された第１の画像データと後に入力された第１の画像データとを比較する比較手段によって、変更された画像部分の画素データを比較し、変更された画像部分の画素データを記憶手段に書込む。変更された画像部分の画素データのみを変更するだけで、後に入力された第１の画像データを形成することができ、記憶手段に画像データを構成するすべての画素データを書込む必要がない。これによって記憶手段に書込まれるデータ量を少なくすることができる。
【００５３】
また本発明は、前記比較部は、先に入力された第１の画像データと後に入力された第１の画像データとの特徴部分を抽出した識別コードをそれぞれ生成し、先に入力された第１の画像データと後に入力された第１の画像データの識別コード同士を比較することを特徴とする。
【００５４】
本発明に従えば、第１の画像データの特徴を表す識別コードによって、先に入力された第１の画像データと後に入力された第１の画像データとを比較するので、第１の画像を直接比較する場合に比べて、データ量を小さくすることができ、より短時間でデータの比較を行うことができる。
【００５５】
また本発明は、複数の個別データを行列状に配列して成る集合データに基づいて、前記個別データの配列位置を予め定める規則に従って変換して成る変換集合データを作成するデータ配列変換方法であって、
予め定めるデータ量単位でデータの書込みおよび読出しが行なわれる記憶手段に、前記個別データ単位で予め定める行列順序に従って入力された集合データを、前記記憶手段における前記データ量単位に区分し、区分されたデータを前記記憶手段のアドレスを指定して書込むことによって中間データを作成する第１の配列変換工程であって、
入力される集合データを行列方向に並ぶ予め定める数の個別データから成る複数の個別データ群から成る仮想行列データと仮定し、この仮想行列データを構成する各個別データ群の配列位置を、前記予め定める規則に従って変換して得られる仮想変換行列データを仮定した場合、データを書込むときに指定するアドレスは、データをアドレス順に従って読出したとき、読出されるデータが対応する個別データ群の並び順が、前記仮想変換行列データにおける行列順序になるようなアドレスである第１の配列変換工程と、
前記記憶手段からアドレス順に従って前記データ量単位でデータを読出し、復元すべき個別データ分のデータがそろってから個別データに復元し、さらに個別データ群に含まれる個別データがすべてそろってから個別データ群を構成し、この個別データ群を構成する各個別データの配列位置を、前記予め定める規則に従って変換してから、復元した個別データを行列順序で出力することによって前記変換集合データを作成する第２の配列変換工程とを備えることを特徴とするデータ配列変換方法である。
【００５６】
本発明に従えば、集合データを構成する複数の個別データが予め定める行列順序に従って個別データ単位で入力されると、第１の配列変換工程によって、入力された個別データを、記憶手段に対してデータの書込みおよび読出しを行う際のデータ量単位に区分する。この区分したデータを、順番にそれぞれ記憶手段の指定するアドレスに書込み、記憶手段に区分したデータの集まりである中間データを作成する。
【００５７】
書込み時に順次指定するアドレスは、所定の規則に従って指定する。具体的には、まず入力された集合データを、行列方向に並ぶ予め定める数の個別データから成る個別データ群に区分し、この個別データ群を行列の１つの要素と考え、この個別データ群が複数個行列状に配列して成る仮想行列データを仮定する。さらに、この仮想行列データを構成する複数の個別データ群の配列位置を、前記予め定める規則に従って変換して得られる仮想変換行列データを仮定する。上記の所定の規則とは、記憶手段からデータをアドレス順、たとえばアドレスが順次増加する順序で読み出したときに、読み出したデータが対応する個別データ群の並び順が、上記の仮想変換行列データにおける行列順序になるようなアドレスを指定することである。このようなアドレスを指定してデータを書込むことによって作成した中間データは、上記の仮想変換行列データに相当する。
【００５８】
上述のようにして第１の配列変換工程によって記憶手段に書込んだデータを、第２の配列変換工程で、アドレス順にデータ量単位で読み出す。読み出したデータは、復元すべき個別データ分のデータがそろってから個別データに復元する。さらに、個別データ群に含まれる個別データがすべてそろってから、その個別データ群を構成し、この個別データ群を構成する各個別データの配列位置を、前記予め定める規則に従って変換する。これは、記憶手段に書込んだ段階では、個別データ群単位での配列位置は変換しているが、個別データ群内での各個別データの配列位置は変換していないからである。このように、個別データ群内での配列位置を変換してから、復元した個別データを行列順序で出力する。これによって、前記変換集合データを作成することができる。
【００５９】
たとえば行列順序とは、データが行方向にｍ個、列方向にｎ個並ぶ場合、行方向にｉ番目でかつ列方向にｊ番目のデータをｘ（ｉ，ｊ）とすると、データｘ（ｉ，ｊ）が、ｘ（１，１），ｘ（２，１）…，ｘ（ｍ−１，１），ｘ（ｍ，１），ｘ（１，２），ｘ（２，２）…，ｘ（ｍ−１，ｎ），ｘ（ｍ，ｎ）と進み、ある行の行方向に沿って一方から他方に進んだ後、列方向に一段移動し、次の行について行方向に沿って一方から他方に進む順序である。
【００６０】
第１の配列変換工程によって、記憶手段にデータを書込みおよび読出しする際のデータ量単位に集合データを区分し、区分したデータで記憶手段に対するデータの書込みを行う。これによって記憶手段の各アドレスに対応する記憶領域のデータ容量と記憶させるデータとのデータ量とを等しくすることができ、記憶領域ごとにデータが記憶されない空領域をなくして、記憶領域をデータで充たすことができる。これによって限られた記憶手段の記憶容量に対して、記憶可能なデータ量を増やすことができる。
【００６１】
このデータ量単位に区分されるデータは、個別データおよび個別データ群のデータ量とは相関関係がないので、個別データおよび個別データ群のデータ量と、記憶手段におけるデータ量単位とを任意に選択することができる。これによって生産性および経済性に応じて個別データおよび個別データ群のデータ量を、記憶手段とは無関係に設定することができる。
【００６２】
またデータ配列変換方法は、データ量単位に区分したデータごとにアドレスを指定するので、個別データごとにアドレスを指定する場合に比べて、アドレスを指定する回数を少なくすることができる。また記憶手段のアドレス順に従って読出すように、アドレスを指定してデータを書込むので、記憶手段からデータを読出すときに、アドレス順に順番にデータを読出すことができる。
【００６３】
さらに第１の配列変換工程および第２の配列変換工程をハードウェアによって実現することによって、ソフトウェアに比べて入力画像データの変換動作を安定させ、かつ高速で行うことができる。
【００６４】
また本発明は、前記第１の配列変換工程は、順次入力される集合データに関して、先に入力された集合データと後に入力された集合データとを比較し、後に入力された集合データのうち変更された部分のデータを抽出し、変更された部分のデータを前記記憶手段へ書込む比較工程をさらに備えることを特徴とする。
【００６５】
本発明に従えば、先に入力された集合データと後に入力された集合データとを比較する比較工程を備えることによって、変更された部分の個別データを比較し、変更された部分の個別データを記憶手段に書込む。変更された部分の個別データのみを変更するだけで、後に入力された集合データを形成することができ、記憶手段に、集合データを構成するすべての個別データを書込む必要がない。これによって記憶手段に書込まれるデータ量を少なくすることができる。
また本発明は、前記比較工程は、先に入力された集合データと後に入力された集合データとの特徴部分を抽出した識別コードをそれぞれ生成し、先に入力された集合データと後に入力された集合データの識別コード同士を比較することを特徴とする。
【００６６】
本発明に従えば、集合データの特徴を表す識別コードによって、先に入力された集合データと後に入力された集合データとを比較するので、集合データを直接比較する場合に比べて、データ量を小さくすることができ、より短時間でデータの比較を行うことができる。
【００６７】
【発明の実施の形態】
図１は、本発明の実施の一形態である表示制御装置１の構成を表すブロック図である。また図２は、表示制御装置１と表示制御装置１に接続される画像データ生成装置２および表示デバイス３との関係を表す概略図である。表示制御装置１は、画像データを生成する画像データ生成装置２と、画像データを表示するための表示デバイス３とに接続される。たとえば画像データ生成装置２はパーソナルコンピュータによって実現され、表示デバイス３は液晶表示デバイスによって実現される。
【００６８】
表示デバイス３は、画像を表示する表示画面４を有する。表示画面４は主走査方向Ｘに沿って延びる一対の縁辺と、副走査方向Ｙに沿って延びる他の一対の縁辺とを有し、長方形に形成される。表示デバイス３は、表示画面４に垂直な角変位軸線まわりに９０度角変位可能に構成され、第１配置状態に配置された状態と、表示デバイスを見る視認者に対して相対的に第１配置状態から縦横が逆転した第２配置状態に配置された状態との両方で画像表示可能に構成される。
【００６９】
画像データ生成装置２は、表示デバイス３に表示するための画像データを生成し、生成した画像データを表示制御装置１に与える。画像データは、表示デバイス３の主走査方向Ｘおよび副走査方向Ｙに従って行列状に配列される複数の画素データから成る。
【００７０】
表示制御装置１は、画像データ生成装置２から与えられる画像データを、表示デバイス３に与えて画像を表示させる。また表示制御装置１は、表示デバイス３が第１配置状態および第２配置状態のいずれの状態であっても、表示される画像が同じ向きに表示されるように画像データ生成装置２から与えられた画像データを変換する。
【００７１】
たとえば図２（１）に示すように、第１配置状態の表示デバイス３に、画像データ生成装置２から第１配置状態に適合した第１の画像データ６が与えられると、表示制御装置１は、第１の画像データ６を変換せずにそのまま画像データとして表示デバイス３に与える。
【００７２】
また、図２（２）に示すように、第２配置状態の表示デバイス３に、画像データ生成装置２から第１の画像データ６が与えられると、表示制御装置１は、第１の画像データ６を構成する各画素データ１０２の配列位置を変換して、第２配置状態に適合した第２の画像データを表示デバイス３に与える。
【００７３】
具体的には、第１の画像データ６を構成する各画素データ１０２の主走査方向Ｘに並ぶ順序と副走査方向Ｙに並ぶ順序とが互いに逆転するように配列位置を変換することによって第２の画像データを生成する。表示制御装置１は、第１配置状態の表示デバイス３に副走査方向Ｙに沿って文字ａｂが並ぶように画像を表示させていた場合、表示デバイス３が角変位されて第２配置状態になると、主走査方向Ｘに沿って文字ａｂが並ぶように画像を表示させる。
【００７４】
図３は、画像データの変換を説明するための概略図である。図３（１）に示すように、行列状に配列される所定数の画素データ１０２から成る複数の画素データ群Ａ〜Ｌが、主走査方向にｍ個、副走査方向にｎ個並んで、第１の画像データとなる仮想行列データ１００を仮定する。
【００７５】
さらに、図３（２）に示すように、仮想行列データ１００を構成する各画素データ群Ａ〜Ｌの主走査方向Ｘに並ぶ順序と副走査方向Ｙに並ぶ順序とが互いに逆転するように配列位置を変換した仮想変換行列データ１０１を仮定する。
【００７６】
第１の画像データに対して第２の画像データを反時計まわりに９０度角変位させる場合、まず、仮想行列データ１００を仮想変換行列データ１０１に変換する。仮想行列データ１００を構成する各画素データ群Ａ〜Ｌのうち、主走査方向上流側からｉ番目でかつ副走査方向上流側からｊ番目の位置Ｐｉｊの画素データ群の配列位置が、主走査方向上流側からｊ番目でかつ副走査方向上流側から（ｍ＋１−ｉ）番目のＱｊ（ｍ＋１−ｉ）に変換されて、仮想変換行列データ１０１となる。
【００７７】
たとえば仮想行列データ１００が、主走査方向に３個および副走査方向に４個に分割される各画素データ群Ａ〜Ｌから成る場合、仮想行列データ１００のうち、主走査方向上流側から３番目で副走査方向上流側から１番目の位置に配置される画素データ群Ｃは、仮想変換行列データ１０１において、主走査方向上流側から１番目で、副走査方向上流側から１番目の位置に配置される。
【００７８】
図３（２）に示す仮想変換行列１０１では、画素データ群ごとの配列位置は変換されているが、画素データ群内での各画素データの配列位置は変換されていないので、次に図３（３）に示すように、画素データ群Ａ〜Ｌごとに画素データ群を構成する各画素データ１０２の主走査方向Ｘに並ぶ順序と副走査方向Ｙに並ぶ順序とが互いに逆転するように配列位置を変換する。
【００７９】
図４は、画素データ群を構成する各画素データの配列位置の変換を説明するための概略図である。主走査方向にｔ個、副走査方向にｕ個の画素データから成る画素データ群において、主走査方向上流からＩ番目で、副走査方向上流側からＪ番目の画素データＲＩＪを、主走査方向上流側からＪ番目でかつ副走査方向上流側から（ｔ＋１−Ｉ）番目の位置ＳＪ（ｔ＋１−Ｉ）に並び換える。
【００８０】
このような画素データ群の配列位置の変換を、図３（２）に示す仮想変換行列データを構成する画素データ群Ａ〜Ｌごとにそれぞれ行うことによって、図３（３）に示す第１の画像データを構成する各画素データの配列位置が主走査方向Ｘと副走査方向Ｙとで逆転した第２の画像データに変換することができる。
【００８１】
図５は、データの書込み順と読出し順とを説明するための概略図である。図３（１）に示す仮想行列データ１００のうち、予め定める行列順序に従って画素データ群Ａ〜Ｌを順に取出し、取出した順番とは異なる順番で読出して行列順序に従って配列することによって、仮想変換行列データ１０１を作成する。
【００８２】
予め定める行列順序は、たとえばデータが主走査方向にｍ個、副走査方向にｎ個に並ぶ場合、主走査方向にｉ番目、副走査方向にｊ番目のデータをｘ（ｉ，ｊ）とすると、データｘ（ｉ，ｊ）が、ｘ（１，１），ｘ（２，１）…，ｘ（ｍ−１，１），ｘ（ｍ，１），ｘ（１，２），ｘ（２，２）…，ｘ（ｍ−１，ｎ），ｘ（ｍ，ｎ）と進む順序であり、ある行の行方向に沿って一方から他方に進んだ後、列方向に一段移動し、次の行について行方向に沿って一方から他方に進む順序である。
【００８３】
たとえば図３に示すような、第１画素データ群Ａ〜第１２画素データ群Ｌが、４行×３列並ぶ仮想行列データ１００の場合、予め定める行列順序に従って、図５（１）に示すように第１画素データ群Ａから第１２画素データ群Ｌまで順に取出す。
【００８４】
仮想行列データ１００に対して、各画素データ群Ａ〜Ｌの配列位置が反時計まわりに９０度角変位する仮想変換行列データ１０１を作成する場合、仮想行列データ１００において主走査方向にｍ個、副走査方向にｎ個に並ぶ各画素データ群のうち、行列順序に従ってｘ番目に取出した画素データ群は、ｚ番目に読出されるように読出し順を指定する。ただし（ｘ−１）／ｍの商である整数項部分をｙとすると、ｚは、｛ｎ・（ｍ・（ｙ＋１）−ｘ）＋ｙ＋１｝で表される。
【００８５】
具体的には、図５（２）に示すように、仮想行列データ１００が、主走査方向に３個、副走査方向に４個の３×４個の画素データ群Ａ〜Ｌに分割される場合、取出し順ｘが４番目に取出される第４画素群Ｄを、読出し順ｚが１０番目に読出されるようにする。
【００８６】
このように各画素データ群Ａ〜Ｌの指定された読出し順に従って読出して、主走査方向にｎ個、副走査方向にｍ個の行列状に各画素データ群Ａ〜Ｌが並ぶように、行列順序に従って各画素データ群Ａ〜Ｌを配列することによって、図３（２）に示す仮想行列変換データ１０１を作成することができる。
【００８７】
表示制御装置１は、図３〜図５に示す画像変換の考え方を用いて、第１の画像データから第２の画像データに変換する。実際には、表示制御装置１は、仮想行列変換データ１０１に相当する中間画像データを記憶するフレームメモリ１１を備え、フレームメモリ１１に適合したデータ量であるメモリ幅データに第１の画像データを区分し、メモリ幅データごとにフレームメモリ１１に格納する。
【００８８】
表示制御装置１は、図１に示すように、予め定めるメモリ幅でデータの書込みおよび読出しが行われ、少なくとも表示デバイスの１画面分相当のデータを記憶するフレームメモリ１１と、第１の画像データからフレームメモリ１１に書込むためのメモリ幅データを生成するとともに、メモリ幅データをフレームメモリ１１に記憶させるためのアドレスを指定する第１の配列変換手段１２と、フレームメモリ１１からアドレス順に従ってメモリ幅データを読出して、読出したメモリ幅データに含まれる画素データを復元し、画素データ群に含まれる複数の画素データを復元してから画素データ群を構成して、画素データ群を構成する各画素データの配列位置を変換する第２の配列変換手段１３とを備える。
【００８９】
フレームメモリ１１は、たとえばＳＤＲ−ＳＤＲＡＭ（Ｓｉｎｇｌｅ　Ｄａｔａ　ＲａｔｅＳｙｎｃｈｒｏｎｏｕｓ　Ｄｙｎａｍｉｃ　Ｒａｎｄｏｍ　Ａｃｃｅｓｓ　Ｍｅｍｏｒｙ）、ＤＤＲ−ＳＤＲＡＭ（ＤｏｕｂｌｅＤａｔａ　Ｒａｔｅ　Ｓｙｎｃｈｒｏｎｏｕｓ　Ｄｙｎａｍｉｃ　Ｒａｎｄｏｍ　Ａｃｃｅｓｓ　Ｍｅｍｏｒｙ）、ＲＤＲＡＭ（Ｒａｍｂｕｓ　Ｄｙｎａｍｉｃ　Ｒａｎｄｏｍ　Ａｃｃｅｓｓ　Ｍｅｍｏｒｙ）などのような外付けメモリまたはｅＤＲＡＭ（ｅｍｂｅｄｄｅｄ　Ｄｙｎａｍｉｃ　Ｒａｎｄｏｍ　Ａｃｃｅｓｓ　Ｍｅｍｏｒｙ）、ＤＲＡＭ技術によって構成される擬似ＳＲＡＭ（たとえば１Ｔ−ＳＲＡＭ（１Ｔｒａｎｓｉｓｔｏｒ　Ｓｔａｔｉｃ　ＲａｎｄｏｍＡｃｃｅｓｓ　Ｍｅｍｏｒｙ））などのようなＡＳＩＣ内に存在する内部メモリによって実現される。
【００９０】
表示制御装置１は、さらに第１の画像データのうち、主走査方向１ライン分の画素データをそれぞれ格納する入力ラインメモリ１４と、第２の画像データの主走査方向１ライン分画素データをそれぞれ格納する出力ラインメモリ１５とを有し、各ラインメモリ１４，１５は、複数設けられる。
【００９１】
入力ラインメモリ１４は、本実施の形態では４つ設けられる。４つの入力ラインメモリ１４は、第１の画像データを構成する各画素データのうち、主走査方向１ライン分の複数の画素データが副走査方向に連続して４列並ぶ、いわゆる４ライン分の画素データを格納する。入力ラインメモリ１４は、画像データ生成装置２から与えられる第１の画像データを、予め定められる行列順序に従って画素データ単位で順に格納し、格納した画素データを順次更新する。
【００９２】
出力ラインメモリ１５は、本実施の形態では２つ設けられる。２つの出力ラインメモリ１５は、第２の画像データを構成する各画素データのうちの、主走査方向１ライン分の複数の画素データが副走査方向に連続して２列並ぶ、いわゆる２ライン分の画素データを格納する。出力ラインメモリ１５は、第２の配列変換部１３から与えられる画素データ群を、予め定める行列順序に従って画素データ単位で順に格納し、格納した画素データを順次更新する。
【００９３】
第１の配列変換部１２は、第１取得部１６とアドレス制御部１７とを有する。第１取得部１６は、各入力ラインメモリ１４から画素データを順次取出す。第１取得部１６は、予め定める数および配列位置の画素データから成る画素データ群を構成する複数の画素データを順にアドレス制御部１７に送る。この画素データ群を構成する画素データの数および配列位置は、入力ラインメモリ１４の数と出力ラインメモリ１５の数に応じて設定される。入力ラインメモリ１４の数がｕ個であり、出力ラインメモリ１５の数がｔ個である場合には、画素データ群は、主走査方向にｔ個、副走査方向にｕ個並ぶ画素データから成る。具体的には、第１取得部１６は、複数の入力ラインメモリ１４から予め定める行列順序に並ぶ画素データ群を行列順序に従って順に取出す。第１取得部１６は、取出した画素データ群ごとに、画素データ群を構成する複数の画素データを順にアドレス制御部１７に与える。
【００９４】
アドレス制御部１７は、第１取得部１６から与えられた複数の画素データをメモリ幅データに区分するとともに、変換したメモリ幅データをフレームメモリ１１にそれぞれ格納するアドレスを設定する。１つの画素データよりもメモリ幅データのデータ容量が大きい場合、アドレス制御部１７は、複数の画素データを合わせたデータを、メモリ幅データのデータ容量と同じとなるまたは複数のメモリ幅データに区分する。
【００９５】
図６は、データを格納するフレームメモリ１１の格納部３０を示す概略図である。フレームメモリ１１は、第１取得部１６から与えられた画素データ群相当のデータを格納する複数の格納部３０が設けられる。また各格納部３０は、メモリ幅データを格納する各最小格納部３１〜３３をそれぞれ備える。フレームメモリ１１において、各最小格納部３１〜３３は、データを格納するための最小の格納領域である。またメモリ幅データは、最小格納部３１〜３３の格納可能な最大データ量と同じデータ量に設定される。
【００９６】
たとえばフレームメモリ１１の最小格納部３１〜３３が格納可能な最大データ量は、６４ビットである。また画素データ群を構成し、データ量がそれぞれ２４ビットである８つの画素データ（１）〜（８）が、第１取得部１６からアドレス制御部１７に与えられる。
【００９７】
この場合、アドレス制御部１７は、第１の画素データ（１）の２４ビットと、第２の画素データ（２）の２４ビットと、第３の画素データ（３）の２４ビットのうちの１６ビット分とを１つにまとめて、６４ビット分の第１メモリ幅データとして変換して、第１の最小格納部３１に格納するようアドレスを指定する。また第３の画素データ（３）の残りの８ビット分と、第４の画素データ（４）の２４ビットと、第５の画素データ（５）の２４ビットと、第６の画素データ（６）の２４ビットのうちのの８ビット分とを１つにまとめて、６４ビット分の第２メモリ幅データとして変換して、第２の最小格納部３２に格納するようアドレスを指定する。また第６の画素データ（６）の残りの１６ビット分と、第７の画素データ（７）の２４ビットと、第８の画素データ（８）の２４ビットとを１つにまとめて、６４ビット分の第３メモリ幅データとして変換して、第３の最小格納部３３に格納するようにアドレスを指定する。
【００９８】
アドレス制御部１７は、フレームメモリ１１のアドレス順、たとえばアドレスが順次増加する順序でメモリ幅データが読出された場合に、順に読出した各メモリ幅データが対応する画素データ群の並びが、図３（２）に示すような仮想変換行列データにおける行列順序となるようにメモリ幅データを格納するアドレスを指定する。
【００９９】
アドレス制御部１７は、画素データ群に対応する複数のメモリ幅データを格納部３０が備える各最小格納部３１，３２，３３に格納する。また画素データ群相当の複数のメモリ幅データを、各格納部３０に歯抜け状に順に格納する。具体的には、図３に関して示したように、メモリ幅データをアドレス順に読出したときに、メモリ幅データに対応する画素データ群の並び順が、変換行列データ１０１の行列順序に従うようにアドレスが指定される。さらに具体的には、第１取得部１６から画素データ群を取出した順に対して、図５に関して示した規則に従う順番で読出されるようにアドレスが指定される。
【０１００】
また、表示制御装置１は、メモリコントローラ１８を有し、アドレス制御部１７は、メモリコントローラ１８を介して、各最小格納部３１〜３３にメモリ幅データを格納する。メモリコントローラ１８は、アドレス制御部１７からアドレス指定されたメモリ幅データを受取り、フレームメモリ１１の指定されたアドレスに対応する最小格納部３１〜３３にメモリ幅データ書込む。またフレームメモリ１１からアドレスの並ぶ順にメモリ幅データを読出し、第２の配列変換部１３に与える。表示制御装置１は、フレームメモリ１１からメモリ幅データを読出す場合は、最小格納部３１〜３３の並び順に複数のメモリ幅データを連続して読出すバースト転送を行う。
【０１０１】
図７は、第２の配列変換部１３の配列変換を示す概略図である。第２の配列変換部１３は、第２取得部１９と局部回転部２０とを有する。第２取得部１９は、フレームメモリ１１からメモリ幅データをフレームメモリ１１のアドレス順に読出す。第２取得部１９は、読出したメモリ幅データを、復元すべき画素データ分のデータがそろってから画素データに復元する。さらに、画素データ群に含まれる画素データをすべて復元してから、その画素データ群を構成し、構成した画素データ群を局部回転部２０に与える。
【０１０２】
局部回転部２０は、第２取得部１９から与えられた画素データ群に対して、画素データ群を構成する各画素データの配列位置を主走査方向Ｘに並ぶ順番と副走査方向Ｙに並ぶ順番とを逆転するように変換する。この配列位置を変換した画素データを行列順序に従って、出力ラインメモリ１５に与える。
【０１０３】
たとえばメモリ幅データを順に読出し、主走査方向Ｘに２個、副走査方向Ｙに４個並ぶ画素データを復元する場合、主走査方向Ｘに２個、副走査方向Ｙに２個の２×２個の回転画素データ群を２つ作成し、回転画素データ群を構成する各画素データの配列位置を変換し、配列位置を変換した各画素データを順に出力ラインメモリ１５に与える。出力ラインメモリ１５は、格納した画素データを表示デバイス３に与え、表示デバイス３は、与えられる画素データに応じた画像を表示する。
【０１０４】
図８は、表示制御装置１のフレームメモリ１１にメモリ幅データを格納する際の手順を示すフローチャートであり、図９〜図１１は、メモリ幅データを記憶する際の手順を説明するための概略図である。まずステップａ０で、第１の画像データを第２の画像データに変換する必要があると、表示制御装置１が判断するとステップａ１に進み、動作を開始する。
【０１０５】
ステップａ１では、複数の入力ラインメモリ１４が、画像データ生成装置２から第１の画像データを画素データ単位で、第１の画像データの行列順序に従って順に格納する。たとえば図９に示すように、４つの入力ラインメモリ１４は、第１の画像データを構成する各画素データのうちの主走査方向１ライン分でかつ副走査方向に４列連続して並ぶ複数の画素データを格納する。入力ラインメモリ１４への４ライン分の画素データの格納が完了すると、ステップａ２に進む。
【０１０６】
ステップａ２では、表示制御装置１は、入力ラインメモリ１４から一度に取出す画素データ群に相当する画素データの数を決定する。また、画素データ群と入力ラインメモリ１４に記憶される画素データとに基づいて、画素データ群をメモリ幅データに区分したときのメモリ幅データの数と、入力ラインメモリ１４に記憶される画素データ群の取出し回数と、取出した画素データ毎にフレームメモリ１１に格納するための格納部のアドレスなどを定め、ステップａ３に進む。
【０１０７】
ステップａ３では、第１取得手段１６が、入力ラインメモリ１４に制御信号を与え、画素データ群を構成する各画素データを取出す。たとえば図１０に示すように、主走査方向に２個、副走査方向に４個並んで画素データ群を構成する複数の画素データを取出し、ステップａ４に進む。
【０１０８】
ステップａ４では、図１１に示すようにアドレス制御部１７が、第１取得手段１６によって取出された画素データ群を構成する複数の画素データをメモリ幅データに区分するとともに、メモリ幅データ毎にフレームメモリ１１に格納するためのアドレスを予め定められる規則に従って設定し、ステップａ５に進む。
【０１０９】
ステップａ５では、メモリコントローラ１８によって、メモリ幅データをフレームメモリ１１の所定の格納部３０を構成する最小格納部３１〜３３に格納する。メモリ幅データが、指定されたアドレスに対応する最小格納部３１〜３３に格納されると、ステップａ６に進む。
【０１１０】
ステップａ６では、取出した画素データ群に相当する複数のメモリ幅データの最小格納部への格納が完了したか否かを判定し、取出した画素データ群に相当する複数のメモリ幅データの最小格納部への格納が完了していないと、ステップａ４に進み、取出された画素データ群を構成する複数の画素データのうちから次のメモリ幅データを区分してステップａ５〜ａ６を繰返す。ステップａ６で、最小格納部３１〜３３への格納回数がステップａ２で設定した回数であると判定すると、ステップａ７に進む。
【０１１１】
ステップａ７では、入力ラインメモリ１４から複数の画素データ群を構成する複数の画素データを取出した回数が、ステップａ２で設定した取出し回数であるか否かを判定し、画素データを取出した回数が取出し回数であると判定すると、ステップａ８に進む。すなわち、入力ラインメモリ１４に格納される４ライン分のデータ量に相当する複数のメモリ幅データがフレームメモリ１１に書込まれたか否かが判定される。また画素データ群を取出した回数が取出し回数未満であると判断するとステップａ３に戻り、ステップａ３で、入力ラインメモリ１４から次の画素データ群を構成する複数の画素データを取出す。
【０１１２】
ステップａ８では、第１の画像データに対応するメモリ幅データをフレームメモリ１１に格納したか否かを判定し、第１の画像データに対応するすべてのメモリ幅データをフレームメモリ１１に格納した場合には、ステップａ９に進む。また、そうでない場合には、ステップａ１に戻る。ステップａ１では、入力ラインメモリ１４に格納した画素データを更新して、第１の画像データのうちの次の４ライン分の画素データを格納し、格納が完了するとステップａ２に進む。
【０１１３】
ステップａ９では、表示制御装置１は、第１の画像データに相当するすべてのメモリ幅データがフレームメモリ１１の最小格納部３１〜３３にアドレス設定されて格納されることによって、中間画像データを作成し、動作を終了する。
【０１１４】
図１２は、表示制御装置１のフレームメモリ１１から各画素データ群を読出して、表示デバイス３に画像データを与える手順を示すフローチャートであり、図１３および図１４は、表示デバイス３に画像データを与える際の手順を説明するための概略図である。
【０１１５】
まずステップｂ０で、フレームメモリ１１に中間画像データが作成されると、ステップｂ１に進み、動作を開始する。ステップｂ１では、第２取得部１９が、メモリコントローラ１８に読出し要求を伝え、図１３に示すように、フレームメモリ１１の最小格納部３１〜３３に格納される各メモリ幅データをバーストリード転送によって複数連続して読出し、ステップｂ２に進む。ステップｂ２では、読出したメモリ幅データから、画素データを復元し、ステップｂ３に進む。
【０１１６】
ステップｂ３では、第２取得部１９は、画素データ群を構成する複数の画素データが復元すると、図１４に示すように、画素データ群を構成する。次に画素データ群を構成する複数の画素データのうち主走査方向に２個、副走査方向に２個並ぶ２×２の回転画素データ群に区分する。局部回転部２０は、第２取得部１９によって区分された回転画素データ群を取得し、回転画素データ群を構成する各画素データの配列を９０度角変位させる。このように画素データ群を回転画素データ群に区分し、回転画素データ群ごとに画素データの配列を変換して、画素データ群を構成する各画素データの配列位置を変換すると、ステップｂ４に進む。
【０１１７】
ステップｂ４では、ステップｂ３で配列位置を変換した複数の画素データを、予め定められる行列順序に従って出力ラインメモリ１５に書込み、ステップｂ５に進む。ステップｂ５では、主走査方向２ライン分の画素データが出力ラインメモリ１５に格納されたか否かを判定し、主走査方向２ライン分の画素データが出力ラインメモリ１５に格納されている場合は、ステップｂ６に進む。主走査方向２ライン分の画素データが出力ラインメモリ１５に格納されていない場合は、ステップｂ１に戻り、再びフレームメモリ１１からメモリ幅データを読出す。
【０１１８】
ステップｂ６では、出力ラインメモリ１５に書込まれた画素データを表示デバイス３に与えて画像を表示させ、ステップｂ７に進む。ステップｂ７では、フレームメモリ１１に格納されるすべてのメモリ幅データ対応する画素データが表示デバイス３に出力されたか否かを判定し、出力されていない場合は、ステップｂ１に進み、再びフレームメモリ１１からメモリ幅データを読出す。またフレームメモリ１１に格納されるすべてのメモリ幅データに対応する画素データが表示デバイス３に出力された場合には、ステップｂ８に進み、動作を終了する。
【０１１９】
表示制御装置１の第１の配列変換部１２および第２の配列変換部１３は、ハードウェアによって実現することができる。以下にアドレス制御部１７と局部回転部２０の構成の例示を示す。
【０１２０】
図１５は、アドレス制御部１７を示す論理回路図である。アドレス制御部１７は、入力信号として、各入力ラインメモリ１４から与えられる画素データ信号ＰＩＸ０〜ＰＩＸ３と、画素データ信号ＰＩＸ０〜ＰＩＸ３が有効であるか否かを表す入力データ有効無効信号ＳＥＬと、アドレス設定の開始のタイミングを表す初期アドレス設定トリガ信号ＬＤＴと、予め定められる基準最小格納部のアドレスを表すベースアドレス信号ＬＤと、歯抜け状に所定の間隔をあけて最小格納部にデータを格納するための信号を表す歯抜けアドレス信号ＤＩＦと、データのリセットを行うリセット信号ＲＳＴと、クロックパルス信号を与えるクロック信号ＣＬＫとが入力される。
【０１２１】
またアドレス制御部１７は、出力信号として、メモリ幅データを表すメモリ幅データ信号ＭＥＭと、メモリ幅データ信号が有効であるか否かを表す出力データ有効無効信号ＤＥＮと、メモリ幅データが格納されるアドレスを設定するアドレス信号ＡＤＲとを出力する。入力データ有効無効信号ＳＥＬは、送られる画素データ毎にＨＩＧＨおよびＬＯＷを交互に繰返す。
【０１２２】
アドレス制御部１７は、画素データをメモリ幅データに変換するデータ変換部分４１と、メモリ幅データを格納する最小格納部のアドレスを設定するアドレス設定部分４２とを有する。アドレス制御部１７は、フリップフロップ４３，４７と加算器４４とセレクタ４５，４６とを含んで構成される。
【０１２３】
図１６は、セレクタの真理値表を示す表である。セレクタは、２つのデータ信号と、２つのデータ信号のいずれを選択するかを指定するデータセレクト信号とが入力され、データセレクト信号に応じて、２つのデータ信号のうち、いずれか一方を出力する。たとえばデータセレクト信号がＨＩＧＨである場合、ＨＩＧＨ側入力端子から入力される一方のデータ信号が出力され、データセレクト信号がＬＯＷである場合、ＬＯＷ側入力端子から入力される他方のデータ信号が出力される。
【０１２４】
図１７は、データ変換部分４１の一部を示す論理回路図であり、図１８は、図１７おける論理回路図のタイミングチャートである。データ変換部分４１は、フリップフロップ４３とセレクタ４５とを有する。フリップフロップ４３は、制御信号としてクロック信号ＣＬＫが入力され、画素データ信号ＰＩＸおよび入力データ有効無効信号ＳＥＬのいずれかと、リセット信号ＲＳＴとが入力端子から入力される。
【０１２５】
セレクタ４５は、画像データ信号がＨＩＧＨ側入力端子から入力され、クロック周波数の１周期前にセレクタ４５から出力された画像データ信号ＭＥＭが、帰還してＬＯＷ側入力端子から入力され、データセレクト信号として入力データ有効無効信号ＳＥＬが入力される。
【０１２６】
画素データ信号ＰＩＸは、第１のフリップフロップ４３ａに入力され、第１のフリップフロップ４３ａから出力されるデータ信号は２つに分岐される。第１のフリップフロップ４３ａから出力されるデータ信号の一方は、第１のセレクタ４５ａのＨＩＧＨ側入力端子に入力される。また第１のフリップフロップ４３ａから出力されたデータ信号の他方は、第２のフリップフロップ４３ｂに入力される。第２のフリップフロップ４３ｂから出力されるデータ信号は、第２のセレクタ４５ｂのＨＩＧＨ側入力端子に入力される。
【０１２７】
第１のセレクタ４５ａから出力されるデータ信号は、第３のフリップフロップ４３ｃに入力される。第３のフリップフロップ４３ｃから出力されるデータ信号は、２つに分岐される。第３のフリップフロップ４３ｃから出力されるデータ信号の一方は、第１のセレクタ４５ａのＬＯＷ側入力端子に入力される。また第３のフリップフロップ４３ｃから出力されたデータ信号の他方は、メモリ幅データ信号として出力される。
【０１２８】
また第２のセレクタ４５ｂから出力されるデータ信号は、第４のフリップフロップ４３ｄに入力され、第４のフリップフロップ４３ｄから出力されるデータ信号は、２つに分岐される。第４のフリップフロップ４３ｄから出力されるデータ信号の一方は、第２のセレクタ４５ｂのＬＯＷ側入力端子に入力される。また第４のフリップフロップ４３ｂから出力されたデータ信号の他方は、メモリ幅データ信号として出力される。
【０１２９】
また入力データ有効無効信号ＳＥＬは、第５のフリップフロップ４３ｅに入力され、第５のフリップフロップ４３ｅから出力されたデータ信号が第６のフリップフロップ４３ｆに入力され、第６のフリップフロップ４３ｆから出力されたデータ信号が２つに分岐されて一方のデータ信号が第７のフリップフロップ４３ｇに入力され、第７のフリップフロップ４３ｇから出力されたデータ信号が出力データ有効無効信号ＤＥＮとして出力される。
【０１３０】
第６のフリップフロップ４３ｆから出力され、分岐された他方のデータ信号は、第４、第５のフリップフロップによってタイミングが調整されて、各セレクタ４５ａ，４５ｂに入力される。
【０１３１】
図１８に示すように、メモリ幅データ信号ＭＥＭは、各セレクタ４５ａ，４５ｂからそれぞれ出力される出力データを表し、データ信号として送られる画素データと次に送られる画素データとを同時に出力する。また出力データ有効無効信号ＤＥＮが、送られるデータ信号１つ毎にＨＩＧＨおよびＬＯＷを交互に繰返す。
【０１３２】
出力されるメモリ幅データ信号ＭＥＭのうち、出力データ有効無効信号ＤＥＮによって、出力されるメモリ幅データ信号ＭＥＭを１つおきに有効とすることによって、順番に送られる画素データ群の前後の２つの画素データ同士をまとめ、１つのメモリ幅データとして変換することができる。図１５に示すように画素データが複数同時に入力された場合も同様に、画素データ毎に順番に送られる前後の２つの画素データ同士をまとめて１つのメモリ幅データに変換することができる。
【０１３３】
図１５に示すように、アドレス設定部分４２は、フリップフロップ４７と、セレクタ４６と、加算器４４とを有する。第１のセレクタ４６ａは、ベースアドレス信号ＬＤがＨＩＧＨ側入力端子に入力され、クロック周波数の１周期前にアドレス信号ＡＤＲとして出力されたデータ信号が、帰還してＬＯＷ側入力端子に入力され、データセレクト信号として初期アドレス設定トリガ信号ＬＤＴが入力される。
【０１３４】
第１のセレクタ４６ａから出力されたデータ信号は、第２のセレクタ４６ｂのＬＯＷ側入力端子に入力され、クロック周波数の１周期前にアドレス信号ＡＤＲとして出力されたデータ信号が、帰還してＨＩＧＨ側入力端子に入力され、データ変換部分４１に設けられる第６フリップフロップ４３ｆから分岐した入力データ有効無効信号ＳＥＬを表すデータ信号がデータセレクト信号として入力される。また歯抜けアドレス信号ＤＩＦが第３のセレクタ４６ｃのＨＩＧＨ側入力端子に入力され、データ変換部分４１に設けられる第６フリップフロップ４３ｆから分岐した入力データ有効無効信号ＳＥＬを表すデータ信号がデータセレクト信号として入力される。
【０１３５】
第２のセレクタ４６ｂから出力される信号と第３のセレクタ４６ｃから出力される信号は加算器４４に入力される。この加算器４４から出力される信号が、アドレス設定部分４１に設けられるフリップフロップ４７に入力される。フリップフロップ４７から出力されたデータ信号は、フリップフロップ４７によって、メモリ幅データ信号ＭＥＭとのタイミングが調整されて３つに分岐される。フリップフロップ４７から分岐したデータ信号のうち１つは、アドレス信号ＡＤＲとして出力され、他の１つは、ＨＩＧＨ側入力端子から第１のセレクタ４６ａに入力され、さらに他の１つは、ＬＯＷ側入力端子から第２のセレクタ４６ｂに入力される。
【０１３６】
図１９は、図１５における論理回路図のタイミングチャートである。上述する回路構成によって、出力データ有効無効信号ＤＥＮがＨＩＧＨとなる回数毎に、ベースアドレス信号ＬＤに歯抜けアドレス信号ＤＩＦが積算されたデータ信号が出力される。これによって出力されるメモリ幅データ順に、予め定められる最小格納部のアドレスから所定の間隔分はなれた最小格納部のアドレスが順に設定される。
【０１３７】
上述するようにデータ変換部分４１によって画素データがメモリ幅データに変換され、アドレス設定部分４２によってメモリ幅データが格納される最小格納部のアドレスが設定されることによって、メモリ幅データをフレームメモリ１１の最小格納部に歯抜け状に格納することができる。
【０１３８】
図２０は、局部回転部２０を示す論理回路図である。図２１は、図２０に示す論理回路による画素データの配置変換を示す図であり、図２１（１）は、反時計まわりに９０度角変位する画素データの配置位置を示し、図２１（２）は、時計まわりに９０度角変位する画素データの配置位置を示す。局部回転部２０は、４つのセレクタ４９と４つのフリップフロップ５０とを有する。図２０に示す論理回路図は、主走査方向Ｘに２個、副走査方向Ｙに２個並ぶ画素データ群が与えられた場合に、画素の配列を９０度角変位させるための回路である。
【０１３９】
局部回転部２０は、入力信号として、フレームメモリ１１から与えられる画素データ信号ＰＩＸ１０〜ＰＩＸ１３と、画素データ信号ＰＩＸ１０〜ＰＩＸ１３が有効であるか否かを表すデータ有効無効信号ＳＥＬと、データのリセットを行うリセット信号ＲＳＴと、クロックパルス信号を与えるクロック信号ＣＬＫとが入力される。また局部回転部２０は、出力信号として、各出力ラインメモリに与える画素データ信号ＰＩＸ２０〜ＰＩＸ２３を出力する。
【０１４０】
主走査方向上流側からＩ番目で副走査方向上流側からＪ番目の画素をＲＩＪとして表すと、Ｒ１１で表される画素配置を第１の画素位置とし、Ｒ１２で表される画素配置を第２の画素位置とし、Ｒ２１で表される画素配置を第３の画素位置とし、Ｒ２２で表される画素配置を第４の画素位置とすると、各画素位置にある画素を表す画素データＰＩＸ１０〜ＰＩＸ１３は、セレクタ４９ａ〜４９ｄによって配置位置が変更されて出力される。
【０１４１】
第１のセレクタ４９ａから出力される画素データは、第１の画素位置にある画素データＰＩＸ２０として出力される。同様に第２〜第４のセレクタ４９ｂ〜４９ｄから出力される画素データは、第２〜第４の画素位置にある画素データＰＩＸ２１〜ＰＩＸ２３としてそれぞれ出力される。
【０１４２】
たとえば第１の画素位置にある第１の画素▲１▼を表す画素データＰＩＸ１０は、第３のセレクタ４９ｃのＨＩＧＨ側入力端子に入力されるとともに、第２のセレクタ４９ｂのＬＯＷ側入力端子に入力される。データセレクト信号がＨＩＧＨの場合は、第１の画素位置にある第１の画素▲１▼は、第３の画素位置にある画素として出力される。またデータセレクト信号がＬＯＷの場合は、第１の画素位置にある第１の画素▲１▼は、第２の画素位置にある画素として出力される。また各セレクタ４９ａ〜４９ｄから出力されるデータ信号は、各フリップフロップ５０に入力されることによってタイミングが調整されて出力される。
【０１４３】
【表１】

【０１４４】
表１は、各画素の画素位置が変換された場合の画素位置を示す表である。表１および図２１に示すように、データセレクト信号がＨＩＧＨの場合は、画素の配列が反時計まわりに９０度角変位させることができ、データセレクト信号がＬＯＷの場合は、画素の配列が時計まわりに９０度角変位させることができる。なお、詳細な説明は省略するが、第１取得部１６および第２取得部１９もハードウェアによって実現される。
【０１４５】
以上のように表示制御装置１によれば、第１配置状態に適合した第１の画像データを第２配置状態に適合した第２の画像データに変換して表示デバイス３に与えることができる。
【０１４６】
表示制御装置１が、第２の画像データを作成する際には、アドレス順にメモリ幅データを読出したときに、画素データ群を１単位とみなして画素データ群の配列位置が主走査方向Ｘおよび副走査方向Ｙの並びを逆転した仮想変換行列データとなるように、フレームメモリ１１の所定のアドレスに書込む。フレームメモリ１１からメモリ幅データごとに読出して、画素データ群内の画素データの配列位置が、主走査方向Ｘおよび副走査方向Ｙの並びを逆転した規則に従って変更して第２配置位置に適合する第２の画像データを作成する。
【０１４７】
予め定められる規則は、たとえば表示位置が時計まわりに９０度角変位する場合、主走査方向にｍ個に分割される画素群のうち、主走査方向上流側からｉ番目で、副走査方向上流側からｊ番目の位置Ｐｉｊの画素群の配列を、主走査方向上流側からｊ番目でかつ副走査方向上流側から（ｍ＋１−ｉ）番目の位置Ｑｊ（ｍ＋１−ｉ）に並び換える規則に設定することによって、画素の並びを反時計まわりに９０度角変位させることができ、表示デバイス３に表示される画像を角変位前の状態と同じ向きに表示させることができる。
【０１４８】
また上述するように第１および第２の配列変換部１２，１３を論理回路によって構成されるハードウェアによって実現するので、ソフトウェアの処理速度に依存することなく、画素データの配列変換動作を安定させかつ高速で行うことができる。
【０１４９】
またフレームメモリ１１の所定の格納部３０に画素データ群に相当する複数の画素データを書込む際には、フレームメモリ１１に予め定められた最小格納部３１〜３３の最大記憶容量に応じたメモリ幅データに、画素データ群を構成する複数の画素データを変換して、フレームメモリ１１に記憶させる。これによって限られたフレームメモリ１１の記憶容量に対して、無駄なくデータを記憶させることができる。
【０１５０】
画素データごとにフレームメモリ１１の最小格納部に記憶させた場合には、画素データのデータ量と格納部の記憶容量とが一致せず、最小格納部に画素データが記憶されずに空の記憶領域が生じる場合がある。この場合、空の記憶領域を見越して、記憶すべき複数の画素データよりも大きい記憶容量を有するフレームメモリ１１が必要となる。本発明では、フレームメモリ１１の記憶容量に対して無駄なくデータを記憶させることができるので、画素データごとにフレームメモリ１１の最小格納部に記憶させる場合に比べて、少ない記憶容量のフレームメモリ１１を用いることができる。これによって表示制御装置１を安価に実現することができる。また複数の画素データに相当するメモリ幅データをフレームメモリ１１の所定の最小格納部３１〜３３に書込むことによって、画素データごとに所定の最小格納部に書込む場合に比べて、アドレスの設定を容易にすることができる。
【０１５１】
またメモリ幅データがフレームメモリ１１の所定のアドレスに書込まれるので、フレームメモリ１１から画素データ群に相当するメモリ幅データを読出すときにアドレス順に読出すことができフレームメモリ１１へのアクセスにかかるオーバーヘッドを少なくして、読出し速度を早くすることができる。さらに第２取得部１９によって、フレームメモリ１１からバーストリード転送によって複数の格納部３０に格納される画素データ群に相当するメモリ幅データを連続して読出すので、単位時間あたりの転送量を増やして転送効率を高めることができる。これによってフレームメモリ１１に書込みおよび読出しする時のアクセスにかかるページ切換えのオーバーヘッドを少なくすることができる。
【０１５２】
またデータ読出しに費やされる時間をさらに短時間にすることができ、ソフトウェア処理では、表示するために負荷がかかるリアルタイムに画像を順次切換える動画などであっても安定かつ高速に表示することができる。
【０１５３】
また２×２の回転画素データ群は、角変位する最小単位であり、画素データ単位で行うので、より簡単な構成で実現することができ、また処理速度を早くすることができる。また画素データ群を格納するアドレスを制御するアドレス制御処理と回転画素データ群を構成する各画素データを回転させる処理との間で、画像データ単位の相関関係がなく、独立して行うことができる。これによってフレームメモリ１１として用いられる記憶手段の制限をなくし、記憶手段の選択肢を増やすことができる。これによってフレームメモリ１１として最も安価なメモリ構成の組合せを選択することができる。
【０１５４】
また入力ラインメモリ１４の数と出力ラインメモリ１５の数とに応じて設定した画素データ群を入力ラインメモリ１４から取出すことによって、取出した画素群毎に出力ラインメモリに取入れることができ、画素データの配列変換を容易に行うことができる。
【０１５５】
また各画素データ群が分割されることなくフレームメモリ１１におけるメモリ幅に区分されるよう、画素データ群のデータ量に対して、フレームメモリ１１におけるメモリ幅を整数倍に設定してもよい。これによって、フレームメモリ１１からデータを読み出した時に、画素データ群に含まれる画素データ分のデータが既にそろっている状態になるので、画素データ群に含まれる画素データがそろうまでデータを記憶する必要がない。また画素データ群が分割されることがなくフレームメモリ１１に書込まれるので、仮想変換行列データにおける行列順序となるようにアドレスを指定することが容易となる。
【０１５６】
上述する記載は、本発明の実施の一形態に過ぎず、発明の範囲内で構成を変更することができる。表示制御装置１は、画素データの配列を変換するデータ配列変換装置であるので、たとえばデータ配列変換装置を用いて、画素データ以外のデータの配列を変換してもよい。
【０１５７】
データ配列変換を行うことによって、データ配列の変換を安定して高速で行うことができ、かつ変換した中間画像データを記憶する記憶手段の容量に対して無駄なく有効に記憶することができる。たとえば画像表示に限らず、印刷などの画像形成であっても縦横を逆転した画像を形成することができる。
【０１５８】
また上述する実施例では、第１の画像データを反時計まわりに９０度角変位させたが、第１の画像データに対して時計まわりに９０度角変位させてもよい。第１の画像データを時計まわりに９０度角変位させる場合、第１の画像において副走査方向にｎ個に分割される画素データ群のうち、主走査方向上流側からｉ番目で、副走査方向上流側からｊ番目の位置Ｐｉｊの画素群の配列を、主走査方向上流側から（ｎ＋１−ｊ）番目でかつ副走査方向上流側からｉ番目のＱ（ｎ＋１−ｊ）ｉに並び換えて中間画像データを作成する。
【０１５９】
また仮想変換行列として、画素データ群が主走査方向にｔ個、副走査方向にｕ個集まるｔ×ｕ個の画素データの集まりとすると、画素データ群内における画素データの配列を、主走査方向上流からＩ番目で、副走査方向上流側からＪ番目の画素ＲＩＪを、主走査方向上流側からＪ番目でかつ副走査方向上流側から（ｔ＋１−Ｉ）番目の位置ＳＪ（ｔ＋１−Ｉ）に並び換えるように画素データ群の配列位置を変換する。
【０１６０】
この場合、アドレス制御部１７は、第１の画像データにおいて主走査方向にｍ個、副走査方向にｎ個に分割される画素データ群のうち、第１の画像データの書込み順に応じてｘ番目に取出した画素データ群を、ｚ番目に読出される格納部に格納するように設定する。ただし（ｘ−１）／ｍの商である整数項部分をｙとすると、ｚは、｛ｎ・（ｘ−ｍ・ｙ）−ｙ｝で表される。
【０１６１】
また表示デバイス３が９０度角変位しなくてもよく、表示制御装置１は、縦横が逆転する第１配置状態と第２配置状態とで表示する画像を変更することができる。たとえば表示デバイス３を見る視認者が、表示画面を見る方向を縦横逆転する場合に、第１配置状態から第２配置状態に切換えてもよく、表示デバイス３が角変位しない場合であってもよい。たとえば情報携帯端末に設けられる表示デバイス３などの小型の表示デバイスの表示画像の縦横を逆転させてもよい。また入力ラインメモリ１４および出力ラインメモリ１５の個数は、特に限定されることはない。また表示制御装置１は、画像データ生成装置２から与えられる画像データを変換して表示デバイス３に与える。したがって表示制御装置１は、表示デバイス３に内蔵されるほかに、画像データ生成装置２に内蔵されてもよく、表示デバイス３および画像データ生成装置２の外部に設けられてもよい。
【０１６２】
図２２は、本発明の他の実施の形態である表示制御装置５０を示すブロック図である。表示制御装置５０は、図１に示す表示制御装置１とほぼ同様の構成を有し、その第１の配列変換手段が異なる以外は同様である。同一の構成については、同一の参照符号を付して、詳細な説明は省略する。
【０１６３】
第１の配列変換手段５１は、図１に示す第１の配列変換手段１２にさらに比較手段５２と識別コード生成部５３とを有する。比較手段５２は、順次入力される第１画像データに関して、先に入力された第１の画像データと後に入力された第２の画像データとを比較し、画像データのうち変更された画像部分のデータを抽出し、変更された画素部分のデータをフレームメモリ１１へ書込む。
【０１６４】
識別コード生成手段５３は、第１取得部１６から送られるデータを所定数格納し、所定数格納した段階で格納したデータからメモリ幅データに応じた識別コードを生成する。比較手段５２は、メモリコントローラ１８を介してフレームメモリ１１に格納されているメモリ幅データに応じた前識別コードを読出す識別コード制御部５４と、識別コード生成部５３によって生成される識別コードと識別コード制御部５４から与えられる前識別コードとを比較する比較部５５とを有する。
【０１６５】
識別コード生成部５３は、たとえばＣｙｃｌｅ　Ｒｅｄｕｎｄａｎｃｙ　Ｃｈｅｃｋ（ＣＲＣ）生成手法を用いてメモリ幅データの識別コードを生成する。またその他にハッシュ法、ＭＤ５（Ｍｅｓｓａｇｅ　Ｄｉｇｅｓｔ　ａｌｇｏｒｉｔｈｍ　５）、ランレングス法、冗長データ符号化法などによって識別コードを生成してもよい。冗長データ符号化は、符号化するデータ内で冗長データを抽出し、その部分に対して符号化する手法であって、入力される画像データに同一色のデータまたは同一のデータストリームの流れがどれぐらい続くのかを表す識別コードを生成する。
【０１６６】
図２３は、比較手段５２がフレームメモリ１１にデータを書込む際の手順を示すフローチャートである。ステップｃ０では、アドレス制御部１７から更新されたメモリ幅データが送られるとステップｃ１に進み、動作を開始する。
【０１６７】
ステップｃ１では、比較手段５２は、識別コード制御部５４によって、先に入力された第１の画像データに対応するメモリ幅データに応じて生成された前識別コードを、メモリコントローラ１８を介してフレームメモリ１１から読出し、前識別コードを比較部５５に与え、ステップｃ２に進む。
【０１６８】
ステップｃ２では、識別コード生成部５３によって、第１取得部１６から送られる第１の画像をメモリ幅データに区分するとともに、メモリ幅データとメモリ幅データがフレームメモリ１１に記憶されるアドレスとを所定数格納し、メモリ幅データに応じた識別コードを生成し、識別コードの生成が完了すると、ステップｃ３に進む。ステップｃ３では、識別コード生成部５３によって生成された識別コードを比較手段５２の比較部５５に与え、ステップｃ４に進む。
【０１６９】
ステップｃ４では、比較部５５によって、ステップｃ２で読出した前識別コードとステップｃ３で生成した識別コードとを比較し、２つの識別コードが同一であるか否かを判断する。識別コード同士が同一である場合にはステップｃ６に進み、識別コード同士が異なっている場合にはステップｃ５に進む。
【０１７０】
ステップｃ５では、メモリコントローラ１８を介してアドレス制御部１７から送られるメモリ幅データを、フレームメモリ１１の所定の最小格納部に格納し、ステップｃ６に進む。ステップｃ６では、ステップｃ２で生成された識別コードを複数のメモリ幅データに応じて新しくフレームメモリ１１に格納させて、ステップｃ７に進み、ステップｃ７で動作を終了する。
【０１７１】
以上のように表示制御装置５０によれば、上述する表示制御装置１と同様の効果を得ることができる。また先に入力された第１の画像データと後に入力された第２の画像データを比較し、変更された画像部分のデータを記憶手段に書込むので、記憶手段に書込まれるデータ量を少なくすることができる。さらに識別コードによって先に入力された第１の画像と後に入力された第１の画像との比較を行うので、より短時間でデータの比較を行うことができる。これによって画像処理にかかる負荷を減らすことができ、また記憶手段への書込み量を減らして消費電力の低減を図ることができる。また動画などを表示する場合であっても安定かつ高速に表示することができる。
【０１７２】
特にＷｉｎｄｏｗｓ（登録商標）などのアプリケーション表示画面では、静止している部分が多く、実際に書き換え処理を必要としている部分が非常に少ないためにフレーム書込み回数を少なくすることができ、好適に用いることができる。また一般的なランレングス法では、同一色の連続性しか表現できないので、同一のデータストリームまで拡大して識別コードを生成することによってより確実な識別コードを生成することができる。
【０１７３】
図２４は、本発明のさらに他の実施の形態である表示制御装置６０を示す正面図である。表示制御装置６０は、図１に示す表示制御装置１とほぼ同一の構成を有し、画像データ生成装置２および表示デバイス３の外部に設けられる。同様の構成については、同一の参照符号を付して、詳細な説明は省略する。表示制御装置６０は、画像データ生成装置２と表示デバイス３とを電気的に接続する接続ケーブル６１，６２に連結される。
【０１７４】
具体的には、画像データ生成装置２に接続される入力側ケーブル６１が表示制御装置６０の入力側ポート６３に接続される。また表示デバイス３に接続される出力側ケーブル６２が表示制御装置６０の出力側ポート６４に接続される。
【０１７５】
図２５は、表示制御装置６０の電気的構成を示すブロック図である。表示制御装置６０は、画像データ生成装置２から画像データが入力される入力側ポート６３と、表示デバイス３に画像データを出力する出力側ポート６４と、フレームメモリ１１と、画像データを構成する各画素データの配列位置を変換するための縦横変換部６５と、縦横変換部６５に画素データの配列変換指令を与える回転指示マイコン６６とを備える。
【０１７６】
入力側ポート６３および出力側ポート６４は、画像データを伝送可能なケーブル６１，６２が着脱自在に接続される。入力側ポート６３は、入力側ケーブル６１を介して画像データ生成装置２から画像データが与えられる。縦横変換部６５は、入力側ポート６３に与えられた画像データ６を取得し、画像データを変換して、または変換せずに出力側ポート６３に与える。出力側ポート６４は、出力側ケーブル６２を介して縦横変換部６５から与えられた画像データを表示デバイス３に与える。
【０１７７】
回転指示マイコン６６は、表示デバイス３が第１配置状態に配置された状態であるか、第１配置状態から縦横が逆転した第２配置状態に配置された状態であるかを判断し、配置状態に応じて縦横変換部６５に画像データの配列変換指令を与える。
【０１７８】
たとえば表示制御装置６０は、表示デバイス３の配置状態が入力される配置状態入力スイッチ６７を有する。配置状態入力スイッチ６７は、入力された表示デバイス３の配置状態を示す配置信号を、回転指示マイコン６６に与える。回転指示マイコン６６は、配置状態入力スイッチ６７から配置信号を取得し、表示デバイス３が第１配置状態であるか第２配置状態であるかを判断する。
【０１７９】
縦横変換部６５は、入力ラインメモリ１４と、第１の配列変換部１２と、第２の配列変換部１３と、出力ラインメモリ１５と、メモリコントローラ１８とを備える。縦横変換部６５は、１つの集積回路（Ｉｎｔｅｇｒａｔｅｄ　Ｃｉｒｃｕｉｔ：ＩＣ）によって実現されてもよく、また複数の回路によって実現されてもよい。
【０１８０】
縦横変換部６５は、表示デバイス３が第１配置状態および第２配置状態のいずれの状態であっても、表示される画像が同じ向きに表示されるように画像データ生成装置２から与えられた画像データを変換する。
【０１８１】
たとえば図２（１）に示すように、表示デバイス３が第１配置状態であり、縦横変換部６５に第１配置状態に適合した第１の画像データが与えられる場合、回転指示マイコン６６は、縦横変換部６５に画像データの配列変換指令を与えない。配列変換指令が与えられないときには、縦横変換部６５は、第１配置状態に適合した第１の画像データ６を変換せずにそのまま画像データとして表示デバイス３に与える。
【０１８２】
また図２（２）に示すように、表示デバイス３が第２配置状態であり、縦横変換部６５に第１配置状態に適合した第１の画像データが与えられる場合、回転指示マイコン６６は、縦横変換部６５に画像データの配列変換指令を与える。配列変換指令が与えられるときには、縦横変換部６５は、フレームメモリ１１を用いて、第１の画像データ６を第２配置状態に適合した第２の画像データに変換する。
【０１８３】
縦横変換部６５は、このように表示デバイス３の配置状態に応じた画像データを表示デバイス３に与える。表示デバイス３は、縦横変換部６５から与えられる画像データに基づいて画像を表示させることによって、配置状態に応じた画像を表示することができる。
【０１８４】
フレームメモリ１１を用いて縦横変換部６５が行う画像データの配列変換動作については、上述した表示制御装置１と同様なので詳細な説明については省略する。縦横変換部６５がフレームメモリ１１を用いて上述した表示制御装置１と同様の動作を行うことによって、表示制御装置１と同様の効果を得ることができる。
【０１８５】
たとえば画素データの配列変換を、論理回路から成るハードウェアによって実現するので、ソフトウェアの処理速度に依存することなく、動作を安定させかつ高速で行うことができる。またメモリ幅単位に画素データを変換してフレームメモリ１１に記憶させるので、フレームメモリ１１の記憶容量に対して無駄なくデータを記憶させることができる。
【０１８６】
画素データをメモリ幅単位に変換せず、フレームメモリ１１の最小格納部ごとに１つずつ画素データを記憶させた場合には、画素データのデータ量と最小格納部の記憶容量とが一致しない場合がある。この場合、最小格納部には、画素データが記憶されずに空となる空の記憶領域が生じる。したがって空の記憶領域を見越して、記憶すべき複数の画素データよりも大きい記憶容量を有するフレームメモリ１１が必要となる。本発明では、フレームメモリ１１の記憶容量に対して無駄なくデータを記憶させることができるので、画像データが記憶されない空の記憶領域をなくすことができる。これによってフレームメモリ１１の最小格納部ごとに１つずつ画素データを記憶させる場合に比べて、少ない記憶容量のフレームメモリ１１を用いることができる。
【０１８７】
さらに表示制御装置６０は、画像データ生成装置２と表示デバイス３との間にケーブル６１，６２によって着脱自在に連結される。これによって既存の画像データ生成装置２および表示デバイス３を用いることができる。すなわち特別な画像データ生成装置２および表示デバイス３を必要とせずに、表示デバイス３の配置状態に応じた画像を表示させることができる。
【０１８８】
表示デバイス３は、第１配置状態と第２配置状態との２つの状態に配置状態を変更可能なほかに、２つ以上の配置状態に変更可能であってもよい。たとえば表示デバイス３は、第１配置状態から±９０度、±１８０度および±２７０度角変位した配置状態で配置されてもよい。この場合、回転指示マイコン６６は、配置状態の変更にあたって、配置状態入力スイッチ６７から表示デバイス３が角変位した方向と角度とを取得する。すなわち表示デバイス３が第１配置状態から時計まわりとなるプラス方向に変位したか、第１配置状態から反時計まわりとなるマイナス方向に変位したかを示す方向情報と、表示デバイス３が第１配置状態から角変位した角度を示す角度情報とを取得する。
【０１８９】
たとえば第１配置状態から−９０度角変位した場合には、配置状態入力スイッチ６７は、表示デバイス３が第１の表示状態からマイナス方向に角変位したことを方向情報として取得し、表示デバイス３が第１の表示状態から９０度角変位したことを角度情報として取得する。配置状態入力スイッチ６７は、取得した方向情報および角度情報を縦横変換部６５に与える。縦横変換部６５は、回転指示マイコン６６から与えられる方向情報および角度情報に基づいて、画像データを変換する。このようにして縦横変換部６５が変換した画像データを表示デバイスに与えることによって、表示デバイス３は、配置状態が２つ以上の場合であっても、配置状態に適合した画像を表示することができる。
【０１９０】
図２６は、本発明のさらに他の実施の形態である表示制御装置７０の電気的構成を示すブロック図である。表示制御装置７０は、図１に示す表示制御装置１とほぼ同様の構成を有し、画像データ生成装置２に内蔵される。同様の構成については、同一の参照符号を付して、詳細な説明は省略する。
【０１９１】
本実施の形態の特徴は、表示制御装置７０を、画像データ生成装置２に設けられる接続部に着脱可能とされる接続体として構成したことである。本実施形態では、画像データ生成装置２がパーソナルコンピュータ７１であり、接続体が、コンピュータ７１の拡張スロットに装着される拡張ビデオカードである場合を説明する。なお、以下の説明では、表示制御装置７０を拡張ビデオカード７０と称して説明する。
【０１９２】
拡張ビデオカード７０は、たとえばＡＧＰ（Ａｃｃｅｌｅｒａｔｅｄ　Ｇｒａｐｈｉｃｓ　Ｐｏｒｔ）バスまたはＰＣＩ（Ｐｅｒｉｐｈｅｒａｌ　Ｃｏｍｐｏｎｅｎｔ　Ｉｎｔｅｒｆａｃｅ）バスのようなデータ転送バスに対応し、対応する拡張スロットに装着される。拡張ビデオカード７０は、バスインターフェース７３と、描画コプロセッサ７４と、画像変換部７５と、ディスプレイメモリ７８と、メモリコントローラ１８と、ディスプレイコントローラ７６と、オーバレイ処理部７７とを含んで構成される。この構成のうち、画像変換部７５と、ディスプレイメモリ７８と、メモリコントローラ１８とが本発明の表示制御装置として機能する構成である。
【０１９３】
コンピュータ７１は、画像データを生成するための基礎となる画像生成データを生成し、ＡＧＰバスまたはＰＣＩバスを介して拡張ビデオボード７０に与える。画像生成データは、目的の画像データを生成するための指令を示す画像生成指令データを含む。
【０１９４】
バスインターフェース７３は、コンピュータ７１の拡張スロットに接続可能に形成されるコネクタ部分を含む。バスインターフェース７３は、コンピュータ７１に設けられるＡＧＰバスまたはＰＣＩバスを介して、画像生成データを取込む。描画コプロセッサ７４は、バスインターフェース７３が取込んだ画像生成データに基づいて、描画イメージデータを生成する。たとえば描画コプロセッサ７４は、画像生成指令データに基づいて、２次元画像化処理、３次元画像化処理およびテクスチャ処理などを行う。なお描画イメージデータは、本明細書において第１の画像データを意味する。すなわち描画コプロセッサ７４は、第１の画像データを生成する。
【０１９５】
画像変換部７５は、上述した第１の配列手段１２および第２の配列手段１３と同様の動作を実行可能に構成される。すなわち描画コプロセッサ７４から第１の画像データを取得し、画像データを構成する各画素データを区分してディスプレイメモリ７８に書込むためのメモリ幅データを生成するとともに、各メモリ幅データをディスプレイメモリ７８に格納させるためのアドレスを設定する。
【０１９６】
また画像変換部７５は、ディスプレイメモリ７８からアドレス順に従ってメモリ幅データを読出して、読出したメモリ幅データに含まれる画素データを復元し、画素データ群に含まれる複数の画素データを復元してから画素データ群を構成して、画素データ群を構成する各画素データの配列位置を変換する。
【０１９７】
ディスプレイメモリ７８は、少なくとも表示デバイス３の１画面分の複数の画素データに相当するデータ記憶容量を有する。ディスプレイメモリ７８は、表示デバイス３に表示するための画像データを記憶するとともに、上述したフレームメモリ１１の役割も果たし、画素データ群の並びが変換された中間画像データを記憶する。言換えると、ディスプレイメモリ７８は、上述したフレームメモリ１１および出力メモリ１５の機能を兼ねる。さらにディスプレイメモリ７８は、３次元表示用の画像データも保存する。
【０１９８】
メモリコントローラ１８は、ディスプレイメモリ７８に対するデータの書込みおよび読出しを制御する。すなわち画像変換部７５から与えられるデータをディスプレイメモリ７８に格納するとともに、ディスプレイメモリ７８に格納されるデータを、画像変換部７５またはディスプレイコントローラ７６に与える。
【０１９９】
ディスプレイコントローラ７６は、表示デバイス３へ画像データを出力するタイミングを生成する。ディスプレイコントローラ７６は、ＣＲＴＣ（Ｃａｔｈｏｄｅ−Ｒａｙ　Ｔｕｂｅ　Ｃｏｎｔｒｏｌｌｅｒ）と呼ばれることもある。オーバレイ処理部７７は、ディスプレイコントローラ７６から与えられる画像データに基づいて、背景となる背景画像に他の画像を重ね合わせた画像データを生成する。たとえば背景画像に対してＤＶＤ（Ｄｉｇｉｔａｌ　Ｖｅｒｓａｔｉｌｅ　Ｄｉｓｋ）などに記憶される動画映像を重ね合わせた画像データを生成する。またたとえばオーバレイ処理部７７は、背景画像に対してカーソルおよびハードウェアを示すアイコンを重ねて表示する。
【０２００】
図２７は、画像変換部７５の電気的構成を示すブロック図である。画像変換部７５は、複数の入力ラインメモリ１４と、第１取得部１６と、アドレス制御部１７と、第２取得部１９と、局部回転部２０とを含んで構成される。画像変換部７５は、ディスプレイメモリ７８およびメモリコントローラ１８を用いて、図１に示す表示制御装置１と同様の動作を行う。すなわち画像変換部７５は、ディスプレイメモリ７８およびメモリコントローラ１８を用いて、描画コプロセッサ７４から与えられる第１の画像データを、表示デバイス３の配置状態に適合する画像データに変換する。
【０２０１】
概略を説明すると、描画コプロセッサ７４は、コンピュータ７１のビデオカードドライバから画像データを生成するための基礎となる画像生成データを取得する。画像生成データが与えられた描画コプロセッサ７４は、表示デバイス３に表示するための第１の画像データを生成する。
【０２０２】
描画コプロセッサ７４は、生成した第１の画像データを入力ラインメモリ１４に与える。入力ラインメモリ１４は、画像データを構成する画素データを順に記憶する。入力ラインメモリ１４に画素データが記憶されると、第１取得部１６が、入力ラインメモリ１４から画素データ群を構成する各画素データを取出し、取出した各画素データをアドレス制御部１７に与える。
【０２０３】
アドレス制御部１７は、入力ラインメモリ１４から取出された画素データ群を構成する複数の画素データをメモリ幅データに区分するとともに、メモリ幅データごとにディスプレイメモリ７８に格納するためのアドレスを設定する。アドレスが設定されたメモリ幅データは、メモリコントローラ１８によって、ディスプレイメモリ７８の所定のアドレスに格納される。このようにして表示デバイス３の１画面分の中間画素データがディスプレイメモリ７８に記憶される。このときディスプレイメモリ７８は、上述したフレームメモリ１１に相当する。
【０２０４】
１画面分の中間画素データをディスプレイメモリ７８に書込んだ後、第２取得部１９がディスプレイメモリ７８へ読出し要求を出し、第２取得部１９は、バーストリード転送によってメモリ幅データを複数連続して読み出す。第２取得部１９は、読出したメモリ幅データから画素データを復元する。第２取得部１９は、画素データ群を構成する複数の画素データを復元すると、画素データ群を構成してさらに、画素データ群を２×２の回転画素データ群に区分し、区分した回転画素データ群を局部回転部２０に与える。
【０２０５】
局部回転部２０は、回転画素データ群を構成する各画素データの配置位置が９０度角変位するように、各画素データの配列位置を変換する。次に局部回転部２０は、変換した画素データをメモリコントローラ１８に与え、メモリコントローラ１８によって画素データを再度ディスプレイメモリ７８に記憶させる。このときディスプレイメモリ７８は、出力ラインメモリ１５に相当する。
【０２０６】
ディスプレイコントローラ７６は、表示デバイス３に表示する画像データを出力するタイミングを調整する。このタイミングに応じてメモリコントローラ１８が、配列位置が変換された画素データをディスプレイメモリ７８から読出し、オーバレイ処理部７７に与える。
【０２０７】
オーバレイ処理部７７は、メモリコントローラ１８が読出した画素データに対して、必要に応じて他の画像を重ね合わせて、最終的な画像データを生成する。オーバレイ処理部７７は、最終的な画素データを表示デバイス３に与える。表示デバイス３は、オーバレイ処理部７７から与えられた画素データに基づいて画像を表示する。
【０２０８】
このように拡張ビデオカード７０に画像変換部７５を搭載し、拡張ビデオカード７０に設けられる画像変換部７５と、ディスプレイメモリ７８と、メモリコントローラ１８とによって、上述した表示制御装置１と同様の動作を行うことによって、表示制御装置１と同様の効果を得ることができる。
【０２０９】
たとえば画素データの変換を論理回路によって構成されるハードウェアによって実現するので、ソフトウェアの処理速度に依存することなく、動作を安定させかつ高速で行うことができる。またメモリ幅単位に画素データを変換してディスプレイメモリ７８に記憶させるので、ディスプレイメモリ７８の記憶容量に対して無駄なくデータを記憶させることができる。
【０２１０】
画素データをメモリ幅単位に変換せず、ディスプレイメモリ７８の最小格納部ごとに１つずつ画素データを記憶させた場合には、画素データのデータ量と最小格納部の記憶容量とが一致しない場合がある。この場合、最小格納部には、画素データが記憶されずに空の記憶領域が生じる。したがって空の記憶領域を見越して、記憶すべき複数の画素データよりも大きい記憶容量を有するディスプレイメモリ７８が必要となる。本実施形態では、ディスプレイメモリ７８の記憶容量に対して無駄なくデータを記憶させることができるので、画像データが記憶されない空の記憶領域をなくすことができる。これによってディスプレイメモリ７８の最小格納部ごとに１つずつ画素データを記憶させる場合に比べて、少ない記憶容量のディスプレイメモリ７８を用いることができる。また画像変換部７５は、ディスプレイメモリ７８およびメモリコントローラ１８を備える必要がないので、構造を簡略化することができ、安価に製造することができる。
【０２１１】
また局部回転部２０によって変換された画素データをディスプレイメモリ７８に記憶するとしたが、図１に示す表示制御装置１の出力ラインメモリ１５に相当するメモリを別途画像変換部７５が備えてもよい。また表示制御装置は、画像データ生成装置２に一体に設けられていてもよい。たとえば画像データ生成装置２がパーソナルコンピュータであって、そのコンピュータのマザーボードに画像データを生成する画像データ生成機能が設けられる場合、上述した画像変換部７５、ディスプレイメモリ７８およびメモリコントローラ１８がマザーボードに搭載されていてもよい。またディスプレイメモリ７８をマザーボードに設けられる他のメモリを用いて実現するとともに、メモリコントローラ１８をマザーボードに設けられる他のコントローラを用いて実現してもよい。
【０２１２】
【発明の効果】
請求項１記載の本発明によれば、記憶手段におけるデータ量単位のデータで記憶手段の所定のアドレスに書込むので、限られた記憶手段の記憶容量に対して、記憶可能なデータ量を増やすことができる。個別データをデータ量単位に変換しないで記憶手段に記憶させた場合には、個別データが記憶されない空の記憶領域が生じる。この場合、記憶手段は、空の記憶領域を見越して、記憶すべき複数の個別データ分のデータ量よりも大きい記憶容量を有する必要がある。本発明では、記憶手段の記憶容量に対して無駄なくデータを記憶させることができるので、データ量単位に変換しない場合に比べて、少ない記憶容量の記憶手段を用いて記憶すべき複数の個別データを記憶することができる。これによって少ない記憶容量の記憶手段を用いて、データ配列変換装置を安価に実現することができる。
【０２１３】
またデータ量単位に区分されるデータのデータ量は、個別データおよび個別データ群のデータ量とは、相関関係がなく無関係に設定されるので、記憶手段におけるデータ量単位のデータ量に対して個別データおよび個別データ群のデータ量を任意に選択することができる。また逆に個別データおよび個別データ群のデータ量に対して、記憶手段におけるデータ量単位のデータ量を任意に選択することができる。これによってハードウェアでデータ配列変換装置を構成する場合、記憶手段におけるデータ量単位に依存せずに、個別データおよび個別データ群のデータ量を決定することができる。これによってハードウェアの選択肢を増やすことができ、安価な構成を実現することができる。
【０２１４】
また複数の個別データを合わせたデータ量単位で記憶手段の所定のアドレスに記憶することによって、個別データ毎に所定のアドレスに書込む場合に比べて、アドレスを設定する回数を減らしてアドレス設定を容易にすることができる。またアドレスの並ぶ順に従って、集合データを読出すことができる。さらにハードウェアによって、データ配列変換装置を実現することができるので、ソフトウェアでデータ配列変換を行う場合に比べて、個別データの配列変換動作を安定させかつ高速で行うことができる。
【０２１５】
請求項２記載の本発明によれば、表示制御装置は、第１配置状態に適合した第１の画像データを第２配置状態にある表示デバイスに適合するように、第１の画像データを変換する。
【０２１６】
表示制御装置は、記憶手段におけるデータ量単位のデータで記憶手段の所定のアドレスに書込むので、限られた記憶手段の記憶容量に対して、記憶可能なデータ量を増やすことができる。画素データをデータ量単位に変換しないで記憶手段に記憶させた場合には、画素データが記憶されない空の記憶領域が生じる。この場合、記憶手段は、空の記憶領域を見越して、記憶すべき複数の画素データ分のデータ量よりも大きい記憶容量を有する必要がある。本発明では、記憶手段の記憶容量に対して無駄なくデータを記憶させることができるので、データ量単位に変換しない場合に比べて、少ない記憶容量の記憶手段を用いて記憶すべき複数の画素データを記憶することができる。これによって少ない記憶容量の記憶手段を用いて、表示制御装置を安価に実現することができる。
【０２１７】
またデータ量単位に区分されるデータのデータ量は、画素データおよび画素データ群のデータ量とは、相関関係がなく無関係に設定されるので、記憶手段におけるデータ量単位のデータ量に対して画素データおよび画素データ群のデータ量を任意に選択することができる。また逆に画素データおよび画素データ群のデータ量に対して、記憶手段におけるデータ量単位のデータ量を任意に選択することができる。これによってハードウェアで表示制御装置を構成する場合、記憶手段におけるデータ量単位に依存せずに、画素データおよび画素データ群のデータ量を決定することができる。これによってハードウェアの選択肢を増やすことができ、安価な構成を実現することができる。
【０２１８】
また複数の画素データを合わせたデータ量単位で記憶手段の所定のアドレスに記憶することによって、画素データ毎に所定のアドレスに書込む場合に比べて、アドレスを設定する回数を減らしてアドレス設定を容易にすることができる。またアドレスの並ぶ順に従って、集合データを読出すことができる。さらにハードウェアによって、データ配列変換装置を実現することができるので、ソフトウェアでデータ配列変換を行う場合に比べて、画素データの配列変換動作を安定させかつ高速で行うことができる。
【０２１９】
これによって表示デバイスが第１配置状態および第２配置状態のいずれにある場合であっても、表示デバイスに表示される画像の並びを同じにすることができ、画像を安定かつ高速に表示させることができる。
【０２２０】
また請求項３記載の本発明によれば、表示制御装置は、第１配置状態に適合した第１の画像データを第２配置状態にある表示デバイスに適合するように、第１の画像データを変換する。
【０２２１】
表示制御装置は、記憶手段におけるデータ量単位のデータで記憶手段の所定のアドレスに書込むので、限られた記憶手段の記憶容量に対して、記憶可能なデータ量を増やすことができる。画素データをデータ量単位に変換しないで記憶手段に記憶させた場合には、画素データが記憶されない空の記憶領域が生じる。この場合、記憶手段は、空の記憶領域を見越して、記憶すべき複数の画素データ分のデータ量よりも大きい記憶容量を有する必要がある。本発明では、記憶手段の記憶容量に対して無駄なくデータを記憶させることができるので、データ量単位に変換しない場合に比べて、少ない記憶容量の記憶手段を用いて記憶すべき複数の画素データを記憶することができる。これによって、表示制御装置を安価に実現することができる。
【０２２２】
また画素データ群単位のデータのデータ量を記憶手段におけるデータ量単位に区分し、区分されたデータで記憶手段に書込みおよび読出しするので、記憶手段に予め定められた最小データ量単位で行うことができる。また記憶手段からデータを読出したときに、画素データ群に含まれる画素データが既にそろっているので、画素データ群に含まれる画素データがそろうまで待機する時間をなくすことができるとともに、第２の配列変換手段による配列変換を容易に行うことができる。
【０２２３】
また複数の個別データを合わせたデータ量単位で記憶手段の所定のアドレスに記憶することによって、画素データ毎に所定のアドレスに書込む場合に比べて、アドレスを設定する回数を減らしてアドレス設定を容易にすることができる。さらにハードウェアによって、データ配列変換装置を実現することができるので、ソフトウェアでデータ配列変換を行う場合に比べて、画素データの配列変換動作を安定させかつ高速で行うことができる。
【０２２４】
これによって表示デバイスが第１配置状態および第２配置状態のいずれにある場合であっても、表示デバイスに表示される画像の並びを同じにすることができ、画像を安定かつ高速に表示させることができる。
【０２２５】
また請求項４記載の本発明によれば、記憶手段からバーストリード転送によってデータを読出すので、転送効率を高めて記憶手段に書込みおよび読出し時のアクセスにかかるページ切換えのオーバーヘッドを少なくすることができる。これによってデータ読出しに費やされる時間をさらに短時間にすることができる。
【０２２６】
また請求項５記載の本発明によれば、先に入力された第１の画像データと後に入力された第１の画像データとを比較する比較手段によって、変更された画像部分の画素データを比較し、変更された画像部分の画素データを記憶手段に書込む。変更された画像部分の画素データのみを変更するだけで、後に入力された第１の画像データを形成することができ、記憶手段に画像データを構成するすべての画素データを書込む必要がない。これによって記憶手段に書込まれるデータ量を少なくすることができる。これによって記憶手段への書込み量を減らして、画像処理にかかる負荷を減らすことができ、また消費電力の低減を図ることができる。また動画などを表示する場合であっても安定かつ高速に表示することができる。
【０２２７】
また請求項６記載の本発明によれば、第１の画像データの特徴を表す識別コードによって、先に入力された第１の画像データと後に入力された第１の画像データとを比較するので、第１の画像を直接比較する場合に比べて、データ量を小さくすることができ、より短時間でデータの比較を行うことができる。
【０２２８】
また請求項７記載の本発明によれば、記憶手段におけるデータ量単位のデータで記憶手段の所定のアドレスに書込むので、限られた記憶手段の記憶容量に対して、記憶可能なデータ量を増やすことができる。個別データをデータ量単位に変換しないで記憶手段に記憶させた場合には、個別データが記憶されない空の記憶領域が生じる。この場合、記憶手段は、空の記憶領域を見越して、記憶すべき複数の個別データ分のデータ量よりも大きい記憶容量を有する必要がある。本発明では、記憶手段の記憶容量に対して無駄なくデータを記憶させることができるので、データ量単位に変換しない場合に比べて、少ない記憶容量の記憶手段を用いて記憶すべき複数の個別データを記憶することができる。
【０２２９】
またデータ量単位に区分されるデータのデータ量は、個別データおよび個別データ群のデータ量とは、相関関係がなく無関係に設定することができる。これによって記憶手段におけるデータ量単位のデータ量に対して個別データおよび個別データ群のデータ量を任意に選択することができる。また逆に個別データおよび個別データ群のデータ量に対して、記憶手段におけるデータ量単位のデータ量を任意に選択することができる。これによってハードウェアでデータ配列変換装置を構成する場合、記憶手段におけるデータ量単位に依存せずに、個別データおよび個別データ群のデータ量を決定することができる。これによってハードウェアの選択肢を増やすことができ、安価な構成を実現することができる。
【０２３０】
また個別データ毎に所定のアドレスに書込む場合に比べて、アドレスを設定する回数を減らしてアドレス設定を容易にすることができる。またアドレスの並ぶ順に従って、集合データを読出すことができる。さらにハードウェアによって、データ配列変換装置を実現することができるので、ソフトウェアでデータ配列変換を行う場合に比べて、個別データの配列変換動作を安定させかつ高速で行うことができる。
【０２３１】
また請求項８記載の本発明によれば、先に入力された集合データと後に入力された集合データとを比較する比較工程を備えることによって、集合データのうち変更された部分の個別データを比較し、変更された部分の個別データを記憶手段に書込む。変更された部分の個別データのみを変更するだけで、後に入力された集合データを形成することができ、記憶手段に集合データを構成するすべての個別データを書込む必要がない。これによって記憶手段に書込まれるデータ量を少なくすることができる。これによって記憶手段への書込み量を減らして、データ配列変換にかかる負荷を減らすことができ、また消費電力の低減を図ることができる。またデータ配列が頻繁に変更される場合であっても安定かつ高速に表示することができる。
【０２３２】
また請求項９記載の本発明によれば、集合データの特徴を表す識別コードによって、先に入力された集合データと後に入力された集合データとを比較するので、集合データを直接比較する場合に比べて、データ量を小さくすることができ、より短時間でデータの比較を行うことができる。
【図面の簡単な説明】
【図１】本発明の実施の一形態である表示制御装置１の構成を表すブロック図である。
【図２】表示制御装置１と表示制御装置１に接続される画像データ生成装置２および表示デバイス３との関係を表す概略図である。
【図３】画像データの変換を説明するための概略図である。
【図４】画素データ群を構成する各画素データの配列位置の変換を説明するための概略図である。
【図５】データの書込み順と読出し順とを説明するための概略図である。
【図６】データを格納するフレームメモリ１１の格納部３０を示す概略図である。
【図７】第２の配列変換部１３の配列変換を示す概略図である。
【図８】表示制御装置１のフレームメモリ１１にメモリ幅データを格納する際の手順を示すフローチャートである。
【図９】中間画像データを格納する際の手順を説明するための概略図である。
【図１０】中間画像データを格納する際の手順を説明するための概略図である。
【図１１】中間画像データを格納する際の手順を説明するための概略図である。
【図１２】表示制御装置１のフレームメモリ１１から各画素データ群を読出して、表示デバイス３に画像データを与える手順を示すフローチャートである。
【図１３】表示デバイスに画像データを与える際の手順を説明するための概略図である。
【図１４】表示デバイスに画像データを与える際の手順を説明するための概略図である。
【図１５】アドレス制御部１７を示す論理回路図である。
【図１６】セレクタの真理値表を示す表である。
【図１７】データ変換部分４１の一部を示す論理回路図である。
【図１８】図１７おける論理回路図のタイミングチャートである。
【図１９】図１５における論理回路図のタイミングチャートである。
【図２０】局部回転部２０を示す論理回路図である。
【図２１】図２０に示す論理回路による画素データの配置変換を示す図である。
【図２２】本発明の他の実施の形態である表示制御装置５０を示すブロック図である。
【図２３】比較部５２がフレームメモリ１１にデータを書込む際の手順を示すフローチャートである。
【図２４】本発明のさらに他の実施の形態である表示制御装置６０を示す正面図である。
【図２５】表示制御装置６０の電気的構成を示すブロック図である。
【図２６】本発明のさらに他の実施の形態である表示制御装置７０の電気的構成を示すブロック図である。
【図２７】画像変換部７５の電気的構成を示すブロック図である。
【符号の説明】
１，５０，６０，７０　表示制御装置
２　画像データ生成装置
３　表示デバイス
１１　フレームメモリ
１２　第１配列変換部
１３　第２配列変換部
１４　入力ラインメモリ
１５　出力ラインメモリ
１６　第１取得部
１７　アドレス制御部
１８　メモリコントローラ
１９　第２取得部
２０　局部回転部
３０　格納部
３１，３２，３３　最小格納部
１００　仮想行列データ
１０１　仮想変換行列データ
１０２　画素データ[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention, for example, when a display device that displays an image is configured to be able to be arranged in either the portrait state or the landscape state, an image in which the arrangement of pixels is the same regardless of the arrangement state of the display device. The present invention relates to a data array conversion device suitably used for display, a display control device using the same, and a data array conversion method.
[0002]
[Prior art]
Some display devices for displaying images are arranged so that they can be displaced by 90 degrees around an angular displacement axis perpendicular to the display surface and can be arranged in a vertically arranged state and a horizontally arranged state in which the vertical and horizontal directions are reversed. There is a device. This display device can display both a portrait display in which an image is displayed on a vertically long screen in a vertically arranged state, and a landscape display in which an image is displayed on a horizontally long screen in a horizontally arranged state. In order to display an image on such a display device, since the scanning direction is only a single direction, the order of the pixel data arranged in the scanning direction is changed between the vertically long state and the horizontally long state, and given to the display device. A display control device for converting image data is required.
[0003]
In a conventional display control device, image data given to a display device is converted using software. For example, a display control device is configured by a computer, and a program that converts image data is operated by the computer, so that image data that is suitable for one of the display devices is converted to image data that is suitable for the other of the display devices. The data is converted and given to the display device. For example, when input image data representing an input image conforming to the horizontally arranged state is given, when the display device is in the vertically arranged state, the display control device converts image data representing an image obtained by displacing the input image by 90 degrees angularly. It is converted and given to a display device (for example, see Patent Document 1).
[0004]
The conversion of image data is a process of creating converted image data obtained by converting image data according to a predetermined rule. Specifically, a plurality of image data are arranged in a matrix according to the main scanning direction and the sub-scanning direction of the display device. In the pixel data, the order in which the pixel data is arranged in the main scanning direction and the order in which the pixel data is arranged in the sub-scanning direction are mutually reversed.
[0005]
[Patent Document 1]
JP-A-11-185032
[0006]
[Problems to be solved by the invention]
Since the above-described conventional display control device is configured by a computer, when a program for converting image data is being executed, a program for converting image data and another program may be executed in parallel. is there. In this case, since the computer constituting the display control device executes the plurality of programs in parallel, the processing speed of the image data conversion processing and other programs may be reduced, and the processing operation may be unstable. Further, the conversion process of image data may become unstable depending on an operating environment such as a program processing capability of a computer constituting the display control device.
[0007]
If the conversion process of the image data becomes unstable, it may not be possible to properly display an image suitable for the vertically arranged state and the horizontally arranged state. Further, since the display control device executes the program to create the converted image data, there is a problem that it takes time to display the image data suitable for the arrangement state of the display device.
[0008]
In addition, regardless of image data composed of a plurality of pixel data, in a set data in which a plurality of individual data is arranged in a matrix, the arrangement of the arrangement of the individual data is converted according to a predetermined rule to generate converted set data. However, there is a problem similar to that of the above-described display control device.
[0009]
Therefore, an object of the present invention is to provide a data array conversion device and a data array device capable of quickly and stably creating converted set data when performing array conversion according to a predetermined rule in set data including a plurality of individual data. An object of the present invention is to provide an array conversion method.
[0010]
Another object of the present invention is to provide an image display device in which the orientation of an image is the same regardless of the arrangement state of a display device, in a display device capable of two arrangement states of a portrait arrangement state and a landscape arrangement state. An object of the present invention is to provide a display control device capable of supplying data at high speed and stably.
[0011]
[Means for Solving the Problems]
The present invention is a data array conversion device that creates conversion set data based on set data obtained by arranging a plurality of individual data in a matrix in accordance with a predetermined rule based on a set rule of the individual data. ,
Storage means for writing and reading data in a predetermined data amount unit;
Collective data input according to a matrix order determined in advance in the individual data unit is divided into the data amount units in the storage unit, and the divided data is written by designating the address of the storage unit to write intermediate data. A first array conversion unit to be created,
Assuming that the input set data is virtual matrix data composed of a plurality of individual data groups each composed of a predetermined number of individual data arranged in the matrix direction, the arrangement position of each individual data group constituting this virtual matrix data is determined in advance by the aforementioned Assuming virtual conversion matrix data obtained by conversion in accordance with a prescribed rule, when data is written, the address specified is, when data is read in accordance with the address order, the read data corresponds to the arrangement order of the corresponding individual data group. Is a first array conversion means is an address in the matrix order in the virtual conversion matrix data,
The data is read out in units of the data amount in accordance with the address order from the storage means, and after the data for the individual data to be restored is completed, the data is restored to the individual data. After the individual data included in the individual data group are all collected, the individual data is restored. A group is formed, and the arrangement position of each individual data constituting this individual data group is converted according to the predetermined rule, and then the converted individual data is output in a matrix order. 2 is a data array conversion device, comprising:
[0012]
According to the present invention, when a plurality of individual data constituting the set data are input in individual data units according to a predetermined matrix order, the input individual data is stored in the storage unit by the first array conversion unit. It is divided into data amount units when writing and reading data. The divided data is sequentially written to the designated addresses of the storage means, and intermediate data is created.
[0013]
The addresses sequentially specified at the time of writing are specified according to a predetermined rule. Specifically, first, the input set data is divided into individual data groups each including a predetermined number of individual data arranged in a matrix direction, and this individual data group is considered as one element of a matrix. It is assumed that a plurality of virtual matrix data are arranged in a matrix. Further, it is assumed that virtual conversion matrix data obtained by converting the arrangement positions of a plurality of individual data groups constituting the virtual matrix data in accordance with the above-described predetermined rule. The above-mentioned predetermined rule means that, when data is read from the storage means in the order of addresses, for example, in the order of sequentially increasing addresses, the arrangement order of the individual data groups corresponding to the read data is the same as that in the virtual conversion matrix data. This is to specify an address in a matrix order. Intermediate data created by writing data at such an address is equivalent to the above-described virtual transformation matrix data.
[0014]
The data written in the storage means by the first array conversion means as described above is read by the second array conversion means in the order of addresses in units of data amount. The read data is restored to the individual data after the data for the individual data to be restored is completed. Further, after all the individual data included in the individual data group are collected, the individual data group is formed, and the arrangement position of each individual data constituting the individual data group is converted according to the predetermined rule. This is because, at the stage of writing to the storage means, the arrangement position of each individual data group has been converted, but the arrangement position of each individual data within the individual data group has not been converted. As described above, after the arrangement position in the individual data group is converted, the restored individual data is output in a matrix order. As a result, the conversion set data can be created.
[0015]
For example, the matrix order means that when m data are arranged in the row direction and n data are arranged in the column direction, the data x (i, j) is defined as x (i, j), i-th data in the row direction and j-th data in the column direction. , J) are x (1,1), x (2,1), x (m-1, 1), x (m, 1), x (1,2), x (2,2) ... , X (m-1, n), x (m, n), proceed from one side to the other along the row direction of a certain row, then move one step in the column direction, and move along the row direction for the next row. In order from one to the other.
[0016]
The first array conversion unit divides the aggregate data into data amount units when the storage unit writes and reads data, and writes the data to the storage unit with the divided data. This makes it possible to make the data capacity of the storage area corresponding to each address of the storage means equal to the data amount of the stored data, eliminate the empty area where no data is stored for each storage area, and reduce Can be filled with. Thus, the amount of data that can be stored can be increased with respect to the limited storage capacity of the storage unit.
[0017]
The data amount unit in the storage means is composed of a plurality of bits, and is a so-called word. The number of bits constituting the word is an arbitrary number and is determined in consideration of, for example, the configuration of the storage means and the data transfer rate.
[0018]
Since the data divided into the data amount units has no correlation with the data amount of the individual data and the individual data group, the data amount of the individual data and the individual data group and the data amount unit in the storage means can be arbitrarily selected. can do. Thereby, the data amount of the individual data and the individual data group can be set irrespective of the storage means in accordance with productivity and economy.
[0019]
Further, since the data array conversion device specifies an address for each data segmented in data amount units, the number of times of specifying an address can be reduced as compared with a case where an address is specified for each individual data. Further, since the data is written with the address specified so as to be read in accordance with the address order of the storage means, when reading the data from the storage means, the data can be read out in order of the address.
[0020]
In addition, since the first array conversion unit and the second array conversion unit are realized by hardware, the conversion operation of the input image data can be performed more stably and at higher speed than software.
[0021]
Further, according to the present invention, there is provided a display device which can be arranged in a first and a second arrangement state in which the vertical and horizontal directions are reversed to each other. The first image arranged in conformity with the first arrangement state so that the data is provided and displayed, and the image is displayed in the same orientation in any of the first and second arrangement states. Given the data,
When adapting the image data to the display device in the first arrangement state, the first image data is directly provided to the display device without changing the arrangement position of the pixel data,
When the image data is adapted to the display device in the second arrangement state, the arrangement position of the pixel data in the main scanning direction and the sub-scanning direction is predetermined so that the first image data conforms to the second arrangement state. A display control device for converting the second image data changed according to
Storage means for writing and reading data in a predetermined data amount unit;
By dividing the input first image data into data amount units in the storage unit according to a predetermined matrix order in the pixel data unit, and writing the divided data by designating the address of the storage unit, A first array conversion unit for generating intermediate image data,
A plurality of pixel data composed of M × N (M + N> 2, where M and N are natural numbers) pixel data in which M pieces of input first image data are arranged in the main scanning direction and N pieces in the sub-scanning direction. Assuming virtual matrix data consisting of groups, and assuming virtual transformation matrix data obtained by converting the array position of each pixel data group constituting the virtual matrix data according to the predetermined rule, when writing data Is an address such that when the data is read in the order of addresses, the arrangement order of the pixel data groups corresponding to the read data is the matrix order in the virtual transformation matrix data. Means,
The data is read out in units of the data amount in accordance with the address order from the storage unit, and after the data for the pixel data to be restored is collected, the data is restored to the pixel data. A data group is formed, and the arrangement position of each pixel data forming the pixel data group is converted according to the predetermined rule, and then the restored pixel data is output in a matrix order to convert the second image data. A display control device comprising: a second array conversion unit that creates the array.
[0022]
According to the present invention, first image data arranged in conformity with the first arrangement state is provided, and when adapting the image data to the display device in the first arrangement state, the first image data is directly used as the display device. When the image data is adapted to the display device in the second arrangement state, the first image data is converted to the second image data conforming to the second arrangement state and is provided to the display device.
[0023]
When converting the first image data into the second image data, when a plurality of image data constituting the image data are input in units of image data according to a predetermined matrix order, the first array conversion unit inputs the plurality of image data. The image data is divided into data amount units when writing and reading data to and from the storage means. The divided data is sequentially written to the designated addresses of the storage means, and intermediate image data is created.
[0024]
The addresses sequentially specified at the time of writing are specified according to a predetermined rule. Specifically, first, the input image data is divided into a pixel data group consisting of a predetermined number of pixel data arranged in a matrix direction, and this pixel data group is considered as one element of a matrix. It is assumed that a plurality of virtual matrix data are arranged in a matrix. Further, it is assumed that virtual conversion matrix data obtained by converting the arrangement positions of a plurality of pixel data groups constituting the virtual matrix data according to the above-described predetermined rule. The above-mentioned predetermined rule means that when data is read out from the storage means in the order of addresses, for example, in the order of sequentially increasing addresses, the arrangement order of the pixel data group corresponding to the read data is the same as that of the virtual conversion matrix data. This is to specify an address in a matrix order. Intermediate image data created by writing data by designating such an address corresponds to the above-described virtual conversion matrix data.
[0025]
The data written in the storage means by the first array conversion means as described above is read by the second array conversion means in the order of addresses in units of data amount. The read data is restored to pixel data after all the data for the pixel data to be restored are collected. Further, after all the pixel data included in the pixel data group are collected, the pixel data group is formed, and the arrangement position of each pixel data forming the pixel data group is converted according to the predetermined rule. This is because, at the stage of writing to the storage means, the arrangement position of each pixel data group has been converted, but the arrangement position of each pixel data within the pixel data group has not been converted. As described above, after the arrangement position in the pixel data group is converted, the restored pixel data is output in a matrix order. Thereby, the converted image data can be created.
[0026]
For example, the matrix order means that when m data are arranged in the main scanning direction and n data are arranged in the sub-scanning direction, the i-th data in the main scanning direction and the j-th data in the sub-scanning direction are x (i, j). The data x (i, j) is x (1,1), x (2,1), x (m-1,1), x (m, 1), x (1,2), x (2 , 2)..., X (m−1, n), x (m, n), proceed from one side to the other along the row direction of a certain row, then move one step in the column direction, and move to the next row. The order is from one to the other along the row direction.
[0027]
The first array conversion unit divides the image data into units of data amount at which the storage unit writes and reads the data, and writes the data to the storage unit with the divided data, so that the storage corresponding to each address of the storage unit is performed. The amount of data that can be stored in each area and the amount of data to be stored can be made equal, and an empty area in which no data is stored can be eliminated for each storage area. Thus, the amount of data that can be stored can be increased with respect to the limited storage capacity of the storage unit.
[0028]
The data amount unit in the storage means is composed of a plurality of bits, and is a so-called word. The number of bits constituting the word is an arbitrary number and is determined in consideration of, for example, the configuration of the storage means and the data transfer rate.
[0029]
Since the data divided in the data amount unit is set without correlation with the data amount of the pixel data and the pixel data group, it is possible to arbitrarily select the data amount of the pixel data and the pixel data group. it can. Thereby, the data amount of the pixel data and the pixel data group can be set irrespective of the storage means according to the productivity and the economic efficiency.
[0030]
Further, since the display control device specifies an address for each data segmented in data amount units, it is possible to reduce the number of times of specifying an address as compared with a case where an address is specified for each pixel data. Further, since the data is written with the address specified so as to be read in accordance with the address order of the storage means, when reading the data from the storage means, the data can be read out in order of the address.
[0031]
In addition, since the first array conversion unit and the second array conversion unit are realized by hardware, the conversion operation of the input image data can be performed more stably and at higher speed than software.
[0032]
The display control device converts the input image data in accordance with a predetermined rule as described above, so that the input image data is arranged in the row direction and the column direction of the pixel data with respect to the input first image data. Can be created as the second image data in which the angle is shifted by 90 degrees. Therefore, when the display device in the first arrangement state is angularly displaced by 90 degrees in one of the angular displacement directions with respect to a viewer who looks at the display device and the display device is in the second arrangement state, the first image is displayed. By converting the second image data so that the data is angularly displaced by 90 degrees in the other angular displacement direction with respect to the data, an image suitable for the second arrangement state even when the display device is in the second arrangement state Can be displayed on the display device.
[0033]
For example, the display control device may be provided outside the display device and the image data generation device. Specifically, the display control device includes an entrance port and an exit port to which a transmission body for transmitting image data such as a cable is detachably mounted, a storage unit, a first and a second array conversion unit, Having. A first transmission body connected to the image data generation device is connected to the entrance-side port. A second transmitter connected to the display device is connected to the outlet port. The first array conversion unit acquires the image data output from the image data generation device via the first transmission medium. Further, the second array conversion unit supplies the converted image data to the display device via the second transmission body.
[0034]
Thus, the display control device is detachably connected between the image data generating device and the display device by each transmission body. Therefore, an image according to the arrangement state of the display device can be displayed using the existing image data generation device and display device without requiring a special image data generation device and display device.
[0035]
Further, the display control device may be built in the image data generation device. In this case, the display control device may use storage means provided in the image data generation device together. That is, the display control device is configured to include the first and second array conversion means and the storage means already provided in the image data generation device. The display control device may include an array converter including first and second array converters. For example, the array converter can be realized by one integrated circuit.
[0036]
Specifically, the array converter may be a video chip provided on a video card connected to a computer for generating an image or a video chip provided on a motherboard of the computer. In this case, by utilizing the existing storage means on the video card and the motherboard, it is not necessary to provide a separate storage means in the array converter, and the array converter can be realized at low cost.
[0037]
Further, for example, the display control device may be built in the display device. When the arrangement state detection means for detecting the arrangement state of the display device is provided in the display device, the display control device obtains the arrangement state of the display device detected by the arrangement state detection means and provides an array of image data to be provided to the display device. Perform the conversion. Since the display control device is built in the display device, the arrangement state of the display device detected by the arrangement state detecting means can be easily acquired. Further, the arrangement state detecting means can surely detect the arrangement state of the display device when provided on the display device, as compared with the case where it is provided outside the display device.
[0038]
Further, according to the present invention, there is provided a display device which can be arranged in a first and a second arrangement state in which the vertical and horizontal directions are opposite to each other, the image comprising a plurality of pixel data arranged in a matrix in the main scanning direction and the sub-scanning direction of the display device. The first image arranged in conformity with the first arrangement state so that the data is provided and displayed, and the image is displayed in the same orientation in any of the first and second arrangement states. Given the data,
When adapting the image data to the display device in the first arrangement state, the first image data is directly provided to the display device without changing the arrangement position of the pixel data,
When the image data is adapted to the display device in the second arrangement state, the arrangement position of the pixel data in the main scanning direction and the sub-scanning direction is predetermined so that the first image data conforms to the second arrangement state. A display control device for converting the second image data changed according to
Storage means for writing and reading data in a predetermined data amount unit;
M × N (M + N> 2, where M and N) of the input first image data arranged in the main scanning direction and N in the sub-scanning direction among the input first image data in accordance with a matrix order predetermined in units of the pixel data. Is divided into data amount units in the storage means, and the divided data is written by designating the address of the storage means, whereby intermediate image data is obtained. A first array conversion means for generating
Assuming that the input first image data is virtual matrix data composed of a plurality of the pixel data groups, the arrangement position of each pixel data group constituting the virtual matrix data is converted according to the predetermined rule. Assuming the obtained virtual conversion matrix data, the address specified when writing the data is such that when the data is read in the address order, the arrangement order of the pixel data group corresponding to the read data is the virtual conversion matrix. First array conversion means which is an address in a matrix order in the data;
The data is read out from the storage unit in the unit of the address according to the address order, restored to M × N pixel data to be restored, and the arrangement position of each pixel data constituting the pixel data group is converted according to the predetermined rule. And a second array conversion unit for generating the second image data by outputting the restored pixel data in a matrix order.
[0039]
According to the present invention, first image data arranged in conformity with the first arrangement state is provided, and when adapting the first image data to the display device in the first arrangement state, the first image data is When the first image data is applied to the display device as it is and the first image data is adapted to the display device in the second arrangement state, the first image data is converted into the second image data conforming to the second arrangement state and is applied to the display device. .
[0040]
When converting the first image data into the second image data, when a plurality of pixel data constituting the image data is input in pixel data units in accordance with a predetermined matrix order, the first array data is input by the first array conversion unit. A pixel data group consisting of a predetermined number of pixel data in which the image data is arranged in a matrix direction is divided into data amount units when writing and reading data to and from the storage means. The divided data is sequentially written to the designated addresses of the storage means, and intermediate image data is created.
[0041]
The addresses sequentially specified at the time of writing are specified according to a predetermined rule. More specifically, first, the input image data is divided into the pixel data groups, and the pixel data groups are considered as one element of a matrix, and a virtual matrix data in which a plurality of the pixel data groups are arranged in a matrix. Is assumed. Further, virtual conversion matrix data obtained by converting the arrangement position of a plurality of pixel data groups constituting the virtual matrix data in accordance with the predetermined rule is assumed. The above-mentioned predetermined rule means that when data is read from the storage means in the order of addresses, for example, in the order of sequentially increasing addresses, the arrangement order of the pixel data group corresponding to the read data is the same as that in the above-mentioned virtual transformation matrix data. This is to specify an address in a matrix order. Intermediate image data created by writing data by designating such an address corresponds to the above-described virtual conversion matrix data.
[0042]
The data written in the storage means by the first array conversion means as described above is read by the second array conversion means in the order of addresses in units of data amount. The read data is restored to the pixel data after the data of the pixel data to be restored is completed. Further, after all the pixel data included in the pixel data group are collected, the pixel data group is formed, and the arrangement position of each pixel data forming the pixel data group is converted according to the predetermined rule. This is because, at the stage of writing to the storage means, the arrangement position of each pixel data group has been converted, but the arrangement position of each pixel data within the pixel data group has not been converted. As described above, after the arrangement position in the pixel data group is converted, the restored pixel data is output in a matrix order. Thereby, the converted image data can be created.
[0043]
For example, the matrix order means that when m data are arranged in the main scanning direction and n data are arranged in the sub-scanning direction, the i-th data in the main scanning direction and the j-th data in the sub-scanning direction are x (i, j). The data x (i, j) is x (1,1), x (2,1), x (m-1,1), x (m, 1), x (1,2), x (2 , 2)..., X (m−1, n), x (m, n), proceed from one to the other along the row direction of a certain row, then move one step in the column direction, and move to the next row. The order is from one to the other along the row direction.
[0044]
The first array conversion unit divides the image data group into data amount units in which the storage unit writes and reads data, and writes the data to the storage unit with the divided data. The amount of data that can be stored in each storage area and the amount of data to be stored can be made equal, and an empty area in which no data is stored can be eliminated for each storage area. Thus, the amount of data that can be stored can be increased with respect to the limited storage capacity of the storage unit.
[0045]
The data amount unit in the storage means is composed of a plurality of bits, and is a so-called word. The number of bits constituting the word is an arbitrary number and is determined in consideration of, for example, the configuration of the storage means and the data transfer rate.
[0046]
Further, since the data is written with the address specified so as to be read in accordance with the address order of the storage means, when reading the data from the storage means, the data can be read out in order of the address.
[0047]
Further, since the first array conversion unit and the second array conversion unit are realized by hardware, the conversion operation of the input image data can be performed more stably and at higher speed than software.
[0048]
The display control device converts the input image data in accordance with a predetermined rule as described above, so that the input image data is arranged in the row direction and the column direction of the pixel data with respect to the input first image data. Can be created as the second image data in which the angle is shifted by 90 degrees. Accordingly, when the display device in the first display state is angularly displaced by 90 degrees in one of the angular displacement directions relative to a viewer who views the display device, the angular displacement direction is 90 degrees in the other direction with respect to the first image data. By converting the second image data so as to be angularly displaced, an image suitable for the second arrangement state can be displayed on the display device even when the display device is in the second arrangement state.
[0049]
Further, the present invention is characterized in that the reading of data from the storage means by the second array conversion means is a burst read transfer in which data of a data amount unit in the storage means is continuously read in a predetermined number. I do.
[0050]
According to the present invention, data is read out from the storage means in a predetermined number of consecutive times, so that the time spent reading data from the storage means can be shortened, and the processing amount per unit time can be increased. .
[0051]
Further, in the present invention, the first array conversion unit compares the first image data input earlier and the first image data input later with respect to the first image data sequentially input, The image processing apparatus further includes a comparing unit that extracts data of the changed image portion from the first image data that is input later and writes the data of the changed image portion to the storage unit.
[0052]
According to the present invention, the pixel data of the changed image portion is compared by the comparing means for comparing the first image data input earlier and the first image data input later, and The pixel data of the portion is written into the storage means. The first image data input later can be formed only by changing the pixel data of the changed image portion, and it is not necessary to write all the pixel data constituting the image data into the storage means. As a result, the amount of data written to the storage means can be reduced.
[0053]
Also, in the present invention, the comparing unit generates an identification code by extracting a characteristic part between the first image data input first and the first image data input later, and It is characterized in that the identification codes of the first image data and the first image data input later are compared with each other.
[0054]
According to the present invention, the first image data input first and the first image data input later are compared by the identification code representing the feature of the first image data. Compared with the case of direct comparison, the data amount can be reduced, and the data can be compared in a shorter time.
[0055]
Further, the present invention is a data array conversion method for creating conversion set data based on set data in which a plurality of individual data are arranged in a matrix and converting the arrangement position of the individual data according to a predetermined rule. hand,
In a storage unit in which data is written and read in a predetermined data amount unit, set data input according to a predetermined matrix order in the individual data unit is divided into the data amount units in the storage unit, A first array conversion step of creating intermediate data by writing data by designating an address of the storage means,
Assuming that the input set data is virtual matrix data composed of a plurality of individual data groups each composed of a predetermined number of individual data arranged in the matrix direction, the arrangement position of each individual data group constituting this virtual matrix data is determined in advance by the aforementioned Assuming virtual conversion matrix data obtained by conversion in accordance with a prescribed rule, when data is written, the address specified is, when data is read in accordance with the address order, the read data corresponds to the arrangement order of the corresponding individual data group. Is a first array conversion step in which the addresses are in a matrix order in the virtual conversion matrix data;
The data is read out in units of the data amount in accordance with the address order from the storage means, and after the data for the individual data to be restored is completed, the data is restored to the individual data. After the individual data included in the individual data group are all collected, the individual data is restored. A group is formed, and the arrangement position of each individual data constituting this individual data group is converted according to the predetermined rule, and then the converted individual data is output in a matrix order. 2. A data array conversion method characterized by comprising two array conversion steps.
[0056]
According to the present invention, when a plurality of individual data constituting the set data are input in individual data units according to a predetermined matrix order, the input individual data is stored in the storage means by the first array conversion step. It is divided into data amount units when writing and reading data. The divided data is sequentially written to addresses specified by the storage means, and intermediate data, which is a group of data divided in the storage means, is created.
[0057]
The addresses sequentially specified at the time of writing are specified according to a predetermined rule. Specifically, first, the input set data is divided into individual data groups each including a predetermined number of individual data arranged in a matrix direction, and this individual data group is considered as one element of a matrix. It is assumed that virtual matrix data is arranged in a matrix. Further, it is assumed that virtual conversion matrix data obtained by converting the arrangement positions of a plurality of individual data groups constituting the virtual matrix data in accordance with the above-described predetermined rule. The above-mentioned predetermined rule means that, when data is read from the storage means in the order of addresses, for example, in the order of sequentially increasing addresses, the arrangement order of the individual data groups corresponding to the read data is the same as that in the virtual conversion matrix data. This is to specify an address in a matrix order. Intermediate data created by writing data by specifying such an address corresponds to the above-described virtual conversion matrix data.
[0058]
The data written in the storage means in the first array conversion step as described above is read out in address order in the second array conversion step in units of data amount. The read data is restored to the individual data after the data for the individual data to be restored is completed. Further, after all the individual data included in the individual data group are prepared, the individual data group is formed, and the arrangement position of each individual data constituting the individual data group is converted according to the predetermined rule. This is because, at the stage of writing to the storage means, the arrangement position of each individual data group has been converted, but the arrangement position of each individual data within the individual data group has not been converted. As described above, after the arrangement position in the individual data group is converted, the restored individual data is output in matrix order. As a result, the conversion set data can be created.
[0059]
For example, the matrix order means that when m data are arranged in the row direction and n data are arranged in the column direction, the data x (i, j) is defined as x (i, j), i-th data in the row direction and j-th data in the column direction. , J) are x (1,1), x (2,1), x (m-1, 1), x (m, 1), x (1,2), x (2,2) ... , X (m-1, n), x (m, n), proceed from one side to the other along the row direction of a certain row, then move one step in the column direction, and move along the row direction for the next row. In order from one to the other.
[0060]
In the first array conversion step, the aggregate data is divided into data amount units when writing and reading data to and from the storage means, and data is written to the storage means with the divided data. This makes it possible to make the data capacity of the storage area corresponding to each address of the storage means equal to the data amount of the data to be stored, eliminate the empty area where no data is stored for each storage area, and replace the storage area with data. Can be filled. Thus, the amount of data that can be stored can be increased with respect to the limited storage capacity of the storage unit.
[0061]
Since the data divided into the data amount units has no correlation with the data amount of the individual data and the individual data group, the data amount of the individual data and the individual data group and the data amount unit in the storage means can be arbitrarily selected. can do. Thereby, the data amount of the individual data and the individual data group can be set irrespective of the storage means in accordance with productivity and economy.
[0062]
In the data array conversion method, since an address is specified for each data segmented in data amount units, the number of times of specifying an address can be reduced as compared with a case where an address is specified for each individual data. Further, since data is written by designating an address so as to be read in accordance with the address order of the storage means, when reading data from the storage means, data can be read out in order of address.
[0063]
Further, by realizing the first array conversion step and the second array conversion step by hardware, the conversion operation of the input image data can be performed more stably and faster than software.
[0064]
In the present invention, in the first array conversion step, the set data sequentially input is compared with the set data input first and the set data input later, and a change is made among the set data input later. A comparing step of extracting data of the changed portion and writing data of the changed portion to the storage means.
[0065]
According to the present invention, by providing a comparison step of comparing the previously input set data with the later input set data, the individual data of the changed portion is compared, and the individual data of the changed portion is compared. Write to storage means. By simply changing only the individual data of the changed portion, it is possible to form the collective data which is input later, and it is not necessary to write all the individual data constituting the collective data into the storage means. As a result, the amount of data written to the storage means can be reduced.
Further, in the present invention, in the comparing step, an identification code is generated by extracting a characteristic portion between the previously input set data and the later input set data, and the first input set data and the later input set data are generated. It is characterized in that the identification codes of the set data are compared.
[0066]
According to the present invention, the previously input set data and the subsequently input set data are compared by the identification code representing the characteristic of the set data, so that the data amount is reduced as compared with the case of directly comparing the set data. The data can be reduced, and data can be compared in a shorter time.
[0067]
BEST MODE FOR CARRYING OUT THE INVENTION
FIG. 1 is a block diagram illustrating a configuration of a display control device 1 according to an embodiment of the present invention. FIG. 2 is a schematic diagram showing the relationship between the display control device 1, the image data generation device 2 connected to the display control device 1, and the display device 3. The display control device 1 is connected to an image data generating device 2 for generating image data and a display device 3 for displaying image data. For example, the image data generation device 2 is realized by a personal computer, and the display device 3 is realized by a liquid crystal display device.
[0068]
The display device 3 has a display screen 4 for displaying an image. The display screen 4 has a pair of edges extending along the main scanning direction X and another pair of edges extending along the sub-scanning direction Y, and is formed in a rectangular shape. The display device 3 is configured to be capable of being angularly displaced by 90 degrees around an angular displacement axis perpendicular to the display screen 4, and is arranged in a first arrangement state and a first position relative to a viewer viewing the display device. It is configured to be able to display images in both the arrangement state and the second arrangement state where the horizontal and vertical directions are reversed from the arrangement state.
[0069]
The image data generation device 2 generates image data to be displayed on the display device 3 and provides the generated image data to the display control device 1. The image data includes a plurality of pixel data arranged in a matrix in the main scanning direction X and the sub-scanning direction Y of the display device 3.
[0070]
The display control device 1 supplies image data provided from the image data generation device 2 to the display device 3 to display an image. The display control device 1 is provided from the image data generation device 2 so that the displayed image is displayed in the same direction regardless of whether the display device 3 is in the first arrangement state or the second arrangement state. To convert the image data.
[0071]
For example, as shown in FIG. 2A, when the display device 3 in the first arrangement state is supplied with the first image data 6 adapted to the first arrangement state from the image data generation device 2, the display control device 1 The first image data 6 is provided to the display device 3 as image data without conversion.
[0072]
Further, as shown in FIG. 2B, when the first image data 6 is given from the image data generating device 2 to the display device 3 in the second arrangement state, the display control device 1 Then, the arrangement position of each piece of pixel data 102 constituting 6 is converted, and second image data suitable for the second arrangement state is given to the display device 3.
[0073]
Specifically, the arrangement position is converted so that the order in which the pixel data 102 constituting the first image data 6 are arranged in the main scanning direction X and the order in the sub-scanning direction Y are opposite to each other. Is generated. When the display control device 1 causes the display device 3 in the first arrangement state to display an image such that the characters ab are arranged in the sub-scanning direction Y, the display device 3 is angularly displaced and enters the second arrangement state. The images are displayed such that the characters ab are arranged in the main scanning direction X.
[0074]
FIG. 3 is a schematic diagram for explaining conversion of image data. As shown in FIG. 3A, a plurality of pixel data groups A to L each including a predetermined number of pixel data 102 arranged in a matrix are arranged in m pieces in the main scanning direction and n pieces in the sub-scanning direction. It is assumed that virtual matrix data 100 is first image data.
[0075]
Further, as shown in FIG. 3B, the order in which the pixel data groups A to L constituting the virtual matrix data 100 are arranged in the main scanning direction X and the order in which they are arranged in the sub-scanning direction Y are reversed. Assume virtual transformation matrix data 101 whose position has been transformed.
[0076]
When the second image data is displaced by 90 degrees counterclockwise with respect to the first image data, first, the virtual matrix data 100 is converted into the virtual conversion matrix data 101. Among the pixel data groups A to L constituting the virtual matrix data 100, the arrangement position of the pixel data group at the i-th position Pij from the upstream side in the main scanning direction and the j-th position Pij from the upstream side in the sub-scanning direction is determined in the main scanning direction. It is converted to the j-th Qj (m + 1-i) Qj (m + 1-i) from the upstream side and the (m + 1-i) th from the upstream side in the sub-scanning direction, and becomes virtual conversion matrix data 101.
[0077]
For example, when the virtual matrix data 100 is composed of the pixel data groups A to L divided into three in the main scanning direction and four in the sub-scanning direction, the virtual matrix data 100 In the virtual conversion matrix data 101, the pixel data group C arranged at the first position from the upstream in the sub-scanning direction is arranged at the first position from the upstream in the main scanning direction and at the first position from the upstream in the sub-scanning direction. Is done.
[0078]
In the virtual conversion matrix 101 shown in FIG. 3 (2), the arrangement position of each pixel data group is converted, but the arrangement position of each pixel data within the pixel data group is not converted. As shown in (3), the order in which the pixel data 102 forming the pixel data group A are arranged in the main scanning direction X and the order in which the pixel data 102 are arranged in the sub-scanning direction Y are reversed for each of the pixel data groups A to L. Transform the position.
[0079]
FIG. 4 is a schematic diagram for explaining the conversion of the arrangement position of each pixel data constituting the pixel data group. In a pixel data group consisting of t pixel data in the main scanning direction and u pixel data in the sub-scanning direction, the I-th pixel data RIJ from the upstream in the main scanning direction and the J-th pixel data RIJ from the upstream in the sub-scanning direction, Rearranged to the J-th position SJ (t + 1-I) from the upstream side and the (t + 1-I) -th position from the upstream side in the sub-scanning direction.
[0080]
By performing such conversion of the arrangement position of the pixel data group for each of the pixel data groups A to L constituting the virtual conversion matrix data shown in FIG. 3 (2), the first position shown in FIG. The image data can be converted into second image data in which the arrangement position of each pixel data is reversed in the main scanning direction X and the sub-scanning direction Y.
[0081]
FIG. 5 is a schematic diagram for explaining a data write order and a data read order. From the virtual matrix data 100 shown in FIG. 3A, the pixel data groups A to L are sequentially taken out according to a predetermined matrix order, read out in a different order from the taken out order, and arranged according to the matrix order. The data 101 is created.
[0082]
The predetermined matrix order is, for example, when data is arranged in m pieces in the main scanning direction and n pieces in the sub-scanning direction, i-th data in the main scanning direction and j-th data in the sub-scanning direction are x (i, j). , Data x (i, j) are x (1, 1), x (2, 1), x (m−1, 1), x (m, 1), x (1, 2), x ( 2, 2)..., X (m−1, n), x (m, n). After moving from one side to the other along the row direction of a certain row, move one step in the column direction. This is the order in which the next row goes from one to the other along the row direction.
[0083]
For example, when the first pixel data group A to the twelfth pixel data group L are virtual matrix data 100 arranged in 4 rows × 3 columns as shown in FIG. 3, according to a predetermined matrix order, as shown in FIG. From the first pixel data group A to the twelfth pixel data group L in order.
[0084]
When creating virtual transformation matrix data 101 in which the array position of each pixel data group A to L is displaced 90 degrees counterclockwise with respect to the virtual matrix data 100, m virtual matrix data 100 in the main scanning direction, Among the n pixel data groups arranged in the sub-scanning direction, the reading order is specified so that the x-th pixel data group extracted in the matrix order is read out in the z-th order. However, if the integer term part which is the quotient of (x-1) / m is y, z is represented by {n · (m · (y + 1) −x) + y + 1}.
[0085]
Specifically, as shown in FIG. 5B, the virtual matrix data 100 is divided into three 3 × 4 pixel data groups A to L in the main scanning direction and four in the sub-scanning direction. In this case, the fourth pixel group D in which the extraction order x is taken out fourth is read out in the tenth order z.
[0086]
In this manner, the pixel data groups A to L are read out in accordance with the designated reading order, and the pixel data groups A to L are arranged in a matrix of n in the main scanning direction and m in the sub scanning direction. By arranging the pixel data groups A to L according to the order, the virtual matrix conversion data 101 shown in FIG. 3B can be created.
[0087]
The display control device 1 converts the first image data into the second image data using the concept of the image conversion shown in FIGS. Actually, the display control device 1 includes the frame memory 11 that stores the intermediate image data corresponding to the virtual matrix conversion data 101, and stores the first image data in the memory width data that is the data amount corresponding to the frame memory 11. The data is classified and stored in the frame memory 11 for each memory width data.
[0088]
As shown in FIG. 1, the display control device 1 performs writing and reading of data with a predetermined memory width, and stores a frame memory 11 for storing at least data corresponding to one screen of a display device, and a first image data. First array conversion means 12 for generating memory width data for writing to the frame memory 11 from the memory and designating an address for storing the memory width data in the frame memory 11; The width data is read, the pixel data included in the read memory width data is restored, a plurality of pixel data included in the pixel data group is restored, and then the pixel data group is formed. A second array conversion unit for converting the array position of the pixel data.
[0089]
The frame memory 11 includes, for example, an SDR-SDRAM (Single Data Rate Synchronous Dynamic Random Access Memory), a DDR-SDRAM (Double Data Rate Synchronous Dynamic Random Dynamic Random Access Memory), and the like. Internal memory existing in an ASIC such as an embedded dynamic random access memory (DRAM) or a pseudo SRAM (for example, 1T-SRAM (1 Transistor Static Random Access Memory)) configured by DRAM technology. Thus it is realized.
[0090]
The display control device 1 further stores an input line memory 14 for storing pixel data for one line in the main scanning direction among the first image data, and a pixel data for one line in the main scanning direction of the second image data, respectively. And an output line memory 15 for storing. Each of the

line memories

14 and 15 is provided in plurality.
[0091]
In this embodiment, four input line memories 14 are provided. The four input line memories 14 include a plurality of pixel data of one line in the main scanning direction, which are arranged in four rows continuously in the sub-scanning direction, among the pixel data constituting the first image data. Stores pixel data. The input line memory 14 sequentially stores the first image data provided from the image data generation device 2 in pixel data units according to a predetermined matrix order, and sequentially updates the stored pixel data.
[0092]
In the present embodiment, two output line memories 15 are provided. The two output line memories 15 store a plurality of pieces of pixel data for one line in the main scanning direction, which are two rows in a row in the sub-scanning direction, of the pixel data constituting the second image data. Is stored. The output line memory 15 sequentially stores pixel data groups provided from the second array conversion unit 13 in pixel data units according to a predetermined matrix order, and sequentially updates the stored pixel data.
[0093]
The first array conversion unit 12 has a first acquisition unit 16 and an address control unit 17. The first obtaining unit 16 sequentially obtains pixel data from each input line memory 14. The first acquisition unit 16 sequentially sends a plurality of pixel data constituting a pixel data group including pixel data of a predetermined number and arrangement positions to the address control unit 17. The number and arrangement position of the pixel data constituting this pixel data group are set according to the number of input line memories 14 and the number of output line memories 15. When the number of the input line memories 14 is u and the number of the output line memories 15 is t, the pixel data group includes t pieces of pixel data arranged in the main scanning direction and u pieces in the sub-scanning direction. . Specifically, the first obtaining unit 16 sequentially obtains pixel data groups arranged in a predetermined matrix order from the plurality of input line memories 14 according to the matrix order. The first acquisition unit 16 sequentially provides a plurality of pixel data constituting the pixel data group to the address control unit 17 for each extracted pixel data group.
[0094]
The address control unit 17 divides the plurality of pixel data provided from the first acquisition unit 16 into memory width data, and sets an address for storing the converted memory width data in the frame memory 11. When the data capacity of the memory width data is larger than one pixel data, the address control unit 17 divides the combined data of the plurality of pixel data into the same data capacity as the memory width data or divides the data into a plurality of memory width data. I do.
[0095]
FIG. 6 is a schematic diagram showing the storage unit 30 of the frame memory 11 for storing data. The frame memory 11 includes a plurality of storage units 30 that store data corresponding to the pixel data group given from the first acquisition unit 16. Each storage unit 30 includes a minimum storage unit 31 to 33 for storing memory width data. In the frame memory 11, each of the minimum storage units 31 to 33 is a minimum storage area for storing data. The memory width data is set to the same data amount as the maximum data amount that can be stored in the minimum storage units 31 to 33.
[0096]
For example, the maximum data amount that can be stored in the minimum storage units 31 to 33 of the frame memory 11 is 64 bits. In addition, eight pixel data (1) to (8) each forming a pixel data group and having a data amount of 24 bits are provided from the first acquisition unit 16 to the address control unit 17.
[0097]
In this case, the address control unit 17 calculates the 24 bits of the first pixel data (1), the 24 bits of the second pixel data (2), and the 16 bits of the 24 bits of the third pixel data (3). The bits are combined into one, converted as 64-bit first memory width data, and an address is specified to be stored in the first minimum storage unit 31. The remaining 8 bits of the third pixel data (3), the 24 bits of the fourth pixel data (4), the 24 bits of the fifth pixel data (5), and the sixth pixel data (6 8) out of 24 bits are combined into one, converted as 64 bits of second memory width data, and an address is specified to be stored in the second minimum storage unit 32. The remaining 16 bits of the sixth pixel data (6), the 24 bits of the seventh pixel data (7), and the 24 bits of the eighth pixel data (8) are combined into 64 bits. The address is designated so as to be converted into the third memory width data for bits and stored in the third minimum storage unit 33.
[0098]
When the memory width data is read out in the order of addresses of the frame memory 11, for example, in the order in which the addresses are sequentially increased, the address control unit 17 determines the arrangement of the pixel data groups corresponding to the sequentially read out memory width data in FIG. An address for storing the memory width data is specified so as to be in the order of the matrix in the virtual conversion matrix data as shown in (2).
[0099]
The address control unit 17 stores a plurality of memory width data corresponding to the pixel data group in each of the

minimum storage units

31, 32, and 33 included in the storage unit 30. Further, a plurality of memory width data corresponding to the pixel data group is sequentially stored in each storage unit 30 in a toothless manner. Specifically, as shown in FIG. 3, when the memory width data is read out in the order of the addresses, the addresses are arranged such that the arrangement order of the pixel data group corresponding to the memory width data follows the matrix order of the transformation matrix data 101. It is specified. More specifically, the address is specified so that the pixel data group is read out in the order according to the rule shown in FIG.
[0100]
Further, the display control device 1 has a memory controller 18, and the address control unit 17 stores the memory width data in each of the minimum storage units 31 to 33 via the memory controller 18. The memory controller 18 receives the memory width data specified by the address from the address control unit 17 and writes the memory width data into the minimum storage units 31 to 33 corresponding to the specified addresses of the frame memory 11. The memory width data is read from the frame memory 11 in the order in which the addresses are arranged, and is provided to the second array conversion unit 13. When reading the memory width data from the frame memory 11, the display control device 1 performs a burst transfer for continuously reading a plurality of memory width data in the arrangement order of the minimum storage units 31 to 33.
[0101]
FIG. 7 is a schematic diagram showing the array conversion of the second array converter 13. The second array conversion unit 13 includes a second acquisition unit 19 and a local rotation unit 20. The second acquisition unit 19 reads the memory width data from the frame memory 11 in the order of the addresses of the frame memory 11. The second acquisition unit 19 restores the read memory width data to pixel data after data for the pixel data to be restored has been collected. Further, after all the pixel data included in the pixel data group is restored, the pixel data group is configured, and the configured pixel data group is provided to the local rotation unit 20.
[0102]
The local rotation unit 20 arranges the arrangement positions of the pixel data constituting the pixel data group in the main scanning direction X and the sub-scanning direction Y with respect to the pixel data group provided from the second acquisition unit 19. Is converted to be reversed. The pixel data obtained by converting the arrangement position is provided to the output line memory 15 in accordance with the matrix order.
[0103]
For example, when memory width data is sequentially read out to restore two pixel data in the main scanning direction X and four pixel data in the sub scanning direction Y, two 2 × 2 pixels in the main scanning direction X and two in the sub scanning direction Y are used. Two rotated pixel data groups are created, the arrangement position of each pixel data constituting the rotated pixel data group is converted, and each pixel data whose array position is converted is sequentially provided to the output line memory 15. The output line memory 15 supplies the stored pixel data to the display device 3, and the display device 3 displays an image corresponding to the supplied pixel data.
[0104]
FIG. 8 is a flowchart showing a procedure for storing the memory width data in the frame memory 11 of the display control device 1. FIGS. 9 to 11 are schematic diagrams for explaining the procedure for storing the memory width data. FIG. First, in step a0, when the display control device 1 determines that the first image data needs to be converted into the second image data, the process proceeds to step a1 to start the operation.
[0105]
In step a1, the plurality of input line memories 14 sequentially store the first image data from the image data generation device 2 in pixel data units according to the matrix order of the first image data. For example, as shown in FIG. 9, the four input line memories 14 include a plurality of pixel data constituting the first image data, each of which corresponds to one line in the main scanning direction and a plurality of four pixels arranged in a row in the sub-scanning direction. Stores pixel data. When the storage of the pixel data of four lines in the input line memory 14 is completed, the process proceeds to step a2.
[0106]
In step a2, the display control device 1 determines the number of pixel data corresponding to a pixel data group taken out from the input line memory 14 at one time. Also, based on the pixel data group and the pixel data stored in the input line memory 14, the number of memory width data when the pixel data group is divided into the memory width data, and the pixel data stored in the input line memory 14 The number of group extractions, the address of a storage unit for storing the extracted pixel data in the frame memory 11, and the like are determined, and the process proceeds to step a3.
[0107]
In step a3, the first acquisition unit 16 supplies a control signal to the input line memory 14 and extracts each pixel data constituting the pixel data group. For example, as shown in FIG. 10, a plurality of pixel data constituting a pixel data group are obtained by arranging two pixel data in the main scanning direction and four pixel data in the sub-scanning direction, and the process proceeds to step a4.
[0108]
In step a4, as shown in FIG. 11, the address control unit 17 divides a plurality of pixel data constituting the pixel data group extracted by the first obtaining unit 16 into memory width data, and An address to be stored in the memory 11 is set according to a predetermined rule, and the process proceeds to step a5.
[0109]
In step a5, the memory controller 18 stores the memory width data in the minimum storage units 31 to 33 constituting the predetermined storage unit 30 of the frame memory 11. When the memory width data is stored in the minimum storage units 31 to 33 corresponding to the specified address, the process proceeds to step a6.
[0110]
In step a6, it is determined whether or not storage of the plurality of memory width data corresponding to the extracted pixel data group in the minimum storage unit is completed, and the minimum storage of the plurality of memory width data corresponding to the extracted pixel data group is determined. If the storage in the section has not been completed, the process proceeds to step a4, where the next memory width data is divided from the plurality of pixel data constituting the extracted pixel data group, and steps a5 to a6 are repeated. If it is determined in step a6 that the number of storages in the minimum storage units 31 to 33 is the number set in step a2, the process proceeds to step a7.
[0111]
In step a7, it is determined whether or not the number of times of extracting a plurality of pixel data constituting the plurality of pixel data groups from the input line memory 14 is the number of extractions set in step a2. If it is determined that it is the number of removals, the process proceeds to step a8. That is, it is determined whether or not a plurality of memory width data corresponding to the data amount of four lines stored in the input line memory 14 has been written in the frame memory 11. If it is determined that the number of times of taking out the pixel data group is less than the number of times of taking out, the process returns to step a3, and a plurality of pixel data constituting the next pixel data group is taken out from the input line memory 14 in step a3.
[0112]
In step a8, it is determined whether or not the memory width data corresponding to the first image data has been stored in the frame memory 11, and if all the memory width data corresponding to the first image data have been stored in the frame memory 11, Goes to step a9. Otherwise, the process returns to step a1. In step a1, the pixel data stored in the input line memory 14 is updated to store the pixel data of the next four lines of the first image data. When the storage is completed, the process proceeds to step a2.
[0113]
In step a9, the display control device 1 creates intermediate image data by setting all the memory width data corresponding to the first image data in the minimum storage units 31 to 33 of the frame memory 11 by setting addresses. Then, the operation ends.
[0114]
FIG. 12 is a flowchart showing a procedure for reading each pixel data group from the frame memory 11 of the display control device 1 and providing image data to the display device 3. FIGS. It is a schematic diagram for explaining the procedure at the time of giving.
[0115]
First, when the intermediate image data is created in the frame memory 11 in step b0, the operation proceeds to step b1 to start the operation. In step b1, the second acquisition unit 19 transmits a read request to the memory controller 18, and as shown in FIG. 13, each memory width data stored in the minimum storage units 31 to 33 of the frame memory 11 is subjected to burst read transfer. A plurality of data are continuously read, and the process proceeds to step b2. In step b2, pixel data is restored from the read memory width data, and the flow advances to step b3.
[0116]
In step b3, when the plurality of pixel data forming the pixel data group is restored, the second acquisition unit 19 forms the pixel data group as shown in FIG. Next, of the plurality of pixel data constituting the pixel data group, the pixel data is divided into 2 × 2 rotated pixel data groups arranged in the main scanning direction and two in the sub-scanning direction. The local rotation unit 20 acquires the rotated pixel data group divided by the second acquisition unit 19, and displaces the array of each pixel data constituting the rotated pixel data group by 90 degrees. As described above, the pixel data group is divided into the rotation pixel data groups, the arrangement of the pixel data is converted for each rotation pixel data group, and the arrangement position of each pixel data constituting the pixel data group is converted. .
[0117]
In step b4, the plurality of pixel data whose array positions have been converted in step b3 are written in the output line memory 15 in accordance with a predetermined matrix order, and the process proceeds to step b5. In step b5, it is determined whether or not two lines of pixel data in the main scanning direction are stored in the output line memory 15. If two lines of pixel data in the main scanning direction are stored in the output line memory 15, Proceed to step b6. If the pixel data for two lines in the main scanning direction is not stored in the output line memory 15, the process returns to step b1, and the memory width data is read from the frame memory 11 again.
[0118]
In step b6, the pixel data written in the output line memory 15 is given to the display device 3 to display an image, and the process proceeds to step b7. In step b7, it is determined whether or not the pixel data corresponding to all the memory width data stored in the frame memory 11 has been output to the display device 3. If not, the process proceeds to step b1, and the process returns to step b1. From memory width data. If pixel data corresponding to all memory width data stored in the frame memory 11 has been output to the display device 3, the process proceeds to step b8, and the operation ends.
[0119]
The first array conversion unit 12 and the second array conversion unit 13 of the display control device 1 can be realized by hardware. An example of the configuration of the address control unit 17 and the local rotation unit 20 will be described below.
[0120]
FIG. 15 is a logic circuit diagram showing the address control unit 17. The address control unit 17 includes, as input signals, pixel data signals PIX0 to PIX3 given from each input line memory 14, an input data valid / invalid signal SEL indicating whether the pixel data signals PIX0 to PIX3 are valid, and an address. An initial address setting trigger signal LDT indicating the start timing of the setting, a base address signal LD indicating the address of a predetermined reference minimum storage unit, and data are stored in the minimum storage unit at predetermined intervals in a toothless manner. Address signal DIF representing a signal for resetting, a reset signal RST for resetting data, and a clock signal CLK for giving a clock pulse signal.
[0121]
The address control unit 17 stores a memory width data signal MEM representing memory width data, an output data valid / invalid signal DEN representing whether the memory width data signal is valid, and memory width data as output signals. And an address signal ADR for setting an address. The input data valid / invalid signal SEL alternately repeats HIGH and LOW for each pixel data sent.
[0122]
The address control section 17 has a data conversion section 41 for converting pixel data into memory width data, and an address setting section 42 for setting an address of a minimum storage section for storing memory width data. The address control unit 17 includes flip-flops 43 and 47, an adder 44, and

selectors

45 and 46.
[0123]
FIG. 16 is a table showing a truth table of the selector. The selector receives two data signals and a data select signal designating which of the two data signals is to be selected, and outputs one of the two data signals according to the data select signal. . For example, when the data select signal is HIGH, one data signal input from the HIGH input terminal is output, and when the data select signal is LOW, the other data signal input from the LOW input terminal is output. You.
[0124]
FIG. 17 is a logic circuit diagram showing a part of the data conversion section 41, and FIG. 18 is a timing chart of the logic circuit diagram in FIG. The data conversion section 41 has a flip-flop 43 and a selector 45. The flip-flop 43 receives the clock signal CLK as a control signal, and receives from the input terminal any one of the pixel data signal PIX and the input data valid / invalid signal SEL and the reset signal RST.
[0125]
The selector 45 receives the image data signal from the HIGH-side input terminal, receives the image data signal MEM output from the selector 45 one cycle before the clock frequency in a feedback manner, and inputs the image data signal MEM from the LOW-side input terminal. An input data valid / invalid signal SEL is input.
[0126]
The pixel data signal PIX is input to the first flip-flop 43a, and the data signal output from the first flip-flop 43a is branched into two. One of the data signals output from the first flip-flop 43a is input to a HIGH-side input terminal of the first selector 45a. The other of the data signals output from the first flip-flop 43a is input to the second flip-flop 43b. The data signal output from the second flip-flop 43b is input to the HIGH-side input terminal of the second selector 45b.
[0127]
The data signal output from the first selector 45a is input to the third flip-flop 43c. The data signal output from the third flip-flop 43c is branched into two. One of the data signals output from the third flip-flop 43c is input to the LOW-side input terminal of the first selector 45a. The other of the data signals output from third flip-flop 43c is output as a memory width data signal.
[0128]
The data signal output from the second selector 45b is input to the fourth flip-flop 43d, and the data signal output from the fourth flip-flop 43d is branched into two. One of the data signals output from the fourth flip-flop 43d is input to the LOW-side input terminal of the second selector 45b. The other of the data signals output from fourth flip-flop 43b is output as a memory width data signal.
[0129]
The input data valid / invalid signal SEL is input to the fifth flip-flop 43e, and the data signal output from the fifth flip-flop 43e is input to the sixth flip-flop 43f and output from the sixth flip-flop 43f. The divided data signal is branched into two, and one data signal is input to the seventh flip-flop 43g, and the data signal output from the seventh flip-flop 43g is output as the output data valid / invalid signal DEN.
[0130]
The other data signal output from the sixth flip-flop 43f and branched is adjusted in timing by the fourth and fifth flip-flops and input to the

selectors

45a and 45b.
[0131]
As shown in FIG. 18, the memory width data signal MEM represents output data output from each of the

selectors

45a and 45b, and simultaneously outputs pixel data sent as a data signal and pixel data sent next. The output data valid / invalid signal DEN alternates between HIGH and LOW for each data signal sent.
[0132]
Out of the memory width data signals MEM to be output, the output data valid / invalid signal DEN makes the output memory width data signals MEM valid every other one, so that the two pixels before and after the pixel data group sent in order are output. Pixel data can be combined and converted as one memory width data. Similarly, when a plurality of pieces of pixel data are input at the same time as shown in FIG. 15, two pieces of pixel data before and after sequentially sent for each piece of pixel data can be collectively converted to one memory width data.
[0133]
As shown in FIG. 15, the address setting section 42 has a flip-flop 47, a selector 46, and an adder 44. In the first selector 46a, the base address signal LD is input to the HIGH-side input terminal, and the data signal output as the address signal ADR one cycle before the clock frequency is fed back and input to the LOW-side input terminal. An initial address setting trigger signal LDT is input as a select signal.
[0134]
The data signal output from the first selector 46a is input to the LOW-side input terminal of the second selector 46b, and the data signal output as the address signal ADR one cycle before the clock frequency is fed back to the HIGH-side. A data signal input to the input terminal and representing the input data valid / invalid signal SEL branched from the sixth flip-flop 43f provided in the data conversion section 41 is input as a data select signal. The missing address signal DIF is input to the HIGH-side input terminal of the third selector 46c, and the data signal representing the input data valid / invalid signal SEL branched from the sixth flip-flop 43f provided in the data conversion section 41 is a data select signal. Is entered as
[0135]
The signal output from the second selector 46b and the signal output from the third selector 46c are input to the adder 44. The signal output from the adder 44 is input to a flip-flop 47 provided in the address setting section 41. The timing of the data signal output from the flip-flop 47 with the memory width data signal MEM is adjusted by the flip-flop 47 and the signal is branched into three. One of the data signals branched from the flip-flop 47 is output as the address signal ADR, the other is input from the HIGH-side input terminal to the first selector 46a, and the other one is the LOW-side. The signal is input from the input terminal to the second selector 46b.
[0136]
FIG. 19 is a timing chart of the logic circuit diagram in FIG. With the above-described circuit configuration, a data signal in which the base address signal LD is multiplied by the missing address signal DIF is output every time the output data valid / invalid signal DEN becomes HIGH. The addresses of the minimum storage units separated by a predetermined interval from the addresses of the predetermined minimum storage units are set in order in the order of the memory width data output thereby.
[0137]
As described above, the pixel data is converted into the memory width data by the data conversion unit 41, and the address of the minimum storage unit in which the memory width data is stored is set by the address setting unit 42. Can be stored in the smallest storage part in a toothless manner.
[0138]
FIG. 20 is a logic circuit diagram showing the local rotation unit 20. FIG. 21 is a diagram showing the layout conversion of pixel data by the logic circuit shown in FIG. 20, and FIG. 21 (1) shows the layout position of pixel data displaced by 90 degrees counterclockwise, and FIG. ) Indicates the arrangement position of the pixel data displaced 90 degrees clockwise. Local rotator 20 has four selectors 49 and four flip-flops 50. The logic circuit diagram shown in FIG. 20 is a circuit for displacing the pixel array by 90 degrees when two pixel data groups are arranged in the main scanning direction X and two in the sub-scanning direction Y.
[0139]
The local rotation unit 20 performs, as input signals, pixel data signals PIX10 to PIX13 given from the frame memory 11, a data valid / invalid signal SEL indicating whether the pixel data signals PIX10 to PIX13 are valid, and resets data. A reset signal RST to be performed and a clock signal CLK for providing a clock pulse signal are input. The local rotation unit 20 outputs pixel data signals PIX20 to PIX23 to be provided to each output line memory as an output signal.
[0140]
When the I-th pixel from the upstream side in the main scanning direction and the J-th pixel from the upstream side in the sub-scanning direction are represented by RIJ, the pixel arrangement represented by R11 is the first pixel position, and the pixel arrangement represented by R12 is the second pixel position. If the pixel arrangement represented by R21 is a third pixel position and the pixel arrangement represented by R22 is a fourth pixel position, pixel data PIX10 to PIX13 representing a pixel at each pixel position are The arrangement position is changed by the selectors 49a to 49d and output.
[0141]
The pixel data output from the first selector 49a is output as the pixel data PIX20 located at the first pixel position. Similarly, pixel data output from the second to fourth selectors 49b to 49d are output as pixel data PIX21 to PIX23 at the second to fourth pixel positions, respectively.
[0142]
For example, the pixel data PIX10 representing the first pixel (1) at the first pixel position is input to the HIGH-side input terminal of the third selector 49c and is input to the LOW-side input terminal of the second selector 49b. Is done. When the data select signal is HIGH, the first pixel (1) at the first pixel position is output as the pixel at the third pixel position. When the data select signal is LOW, the first pixel (1) at the first pixel position is output as a pixel at the second pixel position. The data signals output from the selectors 49 a to 49 d are output to the flip-flops 50 with their timing adjusted by being input to the flip-flops 50.
[0143]
[Table 1]

[0144]
Table 1 is a table showing a pixel position when the pixel position of each pixel is converted. As shown in Table 1 and FIG. 21, when the data select signal is HIGH, the pixel array can be displaced by 90 degrees counterclockwise, and when the data select signal is LOW, the pixel array is clockwise. It can be angularly displaced 90 degrees around. Although detailed description is omitted, the first acquisition unit 16 and the second acquisition unit 19 are also realized by hardware.
[0145]
As described above, according to the display control device 1, it is possible to convert the first image data conforming to the first arrangement state into the second image data conforming to the second arrangement state, and provide the second image data to the display device 3.
[0146]
When the display control device 1 creates the second image data, when the memory width data is read out in the address order, the pixel data group is regarded as one unit, and the arrangement position of the pixel data group is determined in the main scanning direction X and The data is written at a predetermined address of the frame memory 11 so as to become virtual transformation matrix data in which the arrangement in the sub-scanning direction Y is reversed. The pixel data is read out from the frame memory 11 for each memory width data, and the arrangement position of the pixel data in the pixel data group is changed according to the rule of reversing the arrangement in the main scanning direction X and the sub-scanning direction Y to conform to the second arrangement position. Create second image data.
[0147]
The predetermined rule is that, for example, when the display position is displaced by 90 degrees clockwise, of the pixel group divided into m in the main scanning direction, the i-th pixel group from the upstream side in the main scanning direction and the upstream side in the sub-scanning direction Of the pixel group at the j-th position Pij is set to the j-th position from the upstream in the main scanning direction and the (m + 1-i) -th position Qj (m + 1-i) from the upstream in the sub-scanning direction. Thereby, the arrangement of the pixels can be angularly displaced by 90 degrees counterclockwise, and the image displayed on the display device 3 can be displayed in the same direction as the state before the angular displacement.
[0148]
Further, since the first and second

array conversion units

12 and 13 are realized by hardware constituted by logic circuits as described above, the array conversion operation of pixel data can be stabilized without depending on the processing speed of software. It can be performed at high speed.
[0149]
When writing a plurality of pixel data corresponding to the pixel data group into the predetermined storage unit 30 of the frame memory 11, the memory corresponding to the predetermined maximum storage capacity of the minimum storage units 31 to 33 is stored in the frame memory 11. A plurality of pixel data constituting the pixel data group is converted into width data and stored in the frame memory 11. As a result, data can be stored in the limited storage capacity of the frame memory 11 without waste.
[0150]
When each pixel data is stored in the minimum storage unit of the frame memory 11, the data amount of the pixel data does not match the storage capacity of the storage unit. Regions may occur. In this case, a frame memory 11 having a storage capacity larger than a plurality of pixel data to be stored is required in anticipation of an empty storage area. According to the present invention, since data can be stored without wasting the storage capacity of the frame memory 11, the frame memory 11 having a smaller storage capacity can be stored as compared with the case where pixel data is stored in the minimum storage unit of the frame memory 11. Can be used. Thus, the display control device 1 can be realized at low cost. Further, by writing the memory width data corresponding to the plurality of pixel data into the predetermined minimum storage units 31 to 33 of the frame memory 11, it is possible to set the address as compared with the case where each pixel data is written into the predetermined minimum storage unit. Can be facilitated.
[0151]
Further, since the memory width data is written at a predetermined address of the frame memory 11, when the memory width data corresponding to the pixel data group is read from the frame memory 11, the data can be read in the order of addresses, and the access to the frame memory 11 can be performed. The reading speed can be increased by reducing such overhead. Further, the second acquisition unit 19 continuously reads memory width data corresponding to a pixel data group stored in the plurality of storage units 30 from the frame memory 11 by burst read transfer, so that the transfer amount per unit time is increased. Transfer efficiency can be improved. As a result, it is possible to reduce the overhead of page switching required for access when writing and reading data to and from the frame memory 11.
[0152]
Further, the time spent for data reading can be further reduced, and in software processing, a moving image or the like in which images are sequentially switched in real time, which is burdensome to display, can be displayed stably and at high speed.
[0153]
The 2 × 2 rotated pixel data group is the minimum unit for angular displacement and is performed in units of pixel data, so that it can be realized with a simpler configuration and the processing speed can be increased. In addition, there is no correlation between image data units between the address control processing for controlling the address for storing the pixel data group and the processing for rotating each pixel data constituting the rotated pixel data group, and the processing can be performed independently. . This eliminates the limitation on the storage means used as the frame memory 11 and increases the options of the storage means. As a result, the combination of the cheapest memory configuration can be selected as the frame memory 11.
[0154]
Further, by extracting from the input line memory 14 a pixel data group set in accordance with the number of the input line memories 14 and the number of the output line memories 15, it is possible to take in the output line memory for each extracted pixel group. Data array conversion can be easily performed.
[0155]
Further, the memory width in the frame memory 11 may be set to an integral multiple of the data amount of the pixel data group so that each pixel data group is divided into memory widths in the frame memory 11 without being divided. As a result, when data is read from the frame memory 11, the data for the pixel data included in the pixel data group is in a state of being already prepared, so that it is necessary to store the data until the pixel data included in the pixel data group is completed. There is no. Further, since the pixel data group is written into the frame memory 11 without being divided, it is easy to specify an address so as to have a matrix order in the virtual conversion matrix data.
[0156]
The above description is merely an embodiment of the present invention, and the configuration can be changed within the scope of the invention. Since the display control device 1 is a data array conversion device for converting the array of pixel data, the data array other than the pixel data may be converted using, for example, a data array conversion device.
[0157]
By performing the data array conversion, the conversion of the data array can be performed stably and at high speed, and the converted intermediate image data can be effectively stored without waste in the capacity of the storage means for storing the intermediate image data. For example, not only image display but also image formation such as printing can form an image that is vertically and horizontally reversed.
[0158]
In the above-described embodiment, the first image data is angularly displaced by 90 degrees counterclockwise, but the first image data may be angularly displaced by 90 degrees clockwise with respect to the first image data. When the first image data is angularly displaced 90 degrees clockwise, among the pixel data groups divided into n pieces in the sub-scanning direction in the first image, the i-th pixel data group from the upstream side in the main scanning direction and the sub-scanning direction The arrangement of the pixel group at the j-th position Pij from the upstream side is rearranged to the (n + 1-j) -th Q (n + 1-j) i from the upstream side in the main scanning direction and the i-th Q (n + 1-j) i from the upstream side in the sub-scanning direction. Create image data.
[0159]
Further, assuming that a pixel data group is a collection of t × u pixel data in which t pixel data groups are collected in the main scanning direction and u pixel data groups are collected in the sub-scanning direction, the arrangement of pixel data in the pixel data group is determined in the main scanning direction. The I-th pixel RIJ from the upstream in the sub-scanning direction and the J-th pixel RIJ from the upstream in the main scanning direction to the (t + 1-I) -th position SJ (t + 1-I) from the upstream in the sub-scanning direction. The arrangement position of the pixel data group is converted so as to be rearranged.
[0160]
In this case, in the first image data, among the pixel data groups divided into m pieces in the main scanning direction and n pieces in the sub-scanning direction, the x-th address is written in accordance with the writing order of the first image data. Is set to be stored in the storage unit read out z-th. However, if the integer term part which is the quotient of (x-1) / m is y, z is represented by {n (x-m-y) -y}.
[0161]
The display device 3 does not need to be displaced by 90 degrees, and the display control device 1 can change the image displayed in the first arrangement state and the second arrangement state in which the vertical and horizontal directions are reversed. For example, when the viewer looking at the display device 3 reverses the viewing direction of the display screen vertically and horizontally, the state may be switched from the first arrangement state to the second arrangement state, and the display device 3 may not be angularly displaced. . For example, the display image of a small display device such as the display device 3 provided in the portable information terminal may be inverted in vertical and horizontal directions. The numbers of the input line memories 14 and the output line memories 15 are not particularly limited. Further, the display control device 1 converts the image data provided from the image data generating device 2 and provides the converted image data to the display device 3. Therefore, the display control device 1 may be built in the image data generation device 2 in addition to being built in the display device 3, or may be provided outside the display device 3 and the image data generation device 2.
[0162]
FIG. 22 is a block diagram showing a display control device 50 according to another embodiment of the present invention. The display control device 50 has substantially the same configuration as the display control device 1 shown in FIG. 1, and is the same except that the first array conversion means is different. The same components are denoted by the same reference numerals, and detailed description will be omitted.
[0163]
The first array conversion unit 51 further includes a comparison unit 52 and an identification code generation unit 53 in addition to the first array conversion unit 12 shown in FIG. The comparing means 52 compares the first image data input earlier and the second image data input later with respect to the sequentially input first image data, and determines the changed image portion of the image data. The data is extracted, and the data of the changed pixel portion is written to the frame memory 11.
[0164]
The identification code generation unit 53 stores a predetermined number of data sent from the first acquisition unit 16, and generates an identification code corresponding to the memory width data from the stored data when the predetermined number is stored. The comparing means 52 includes an identification code control unit 54 that reads out a previous identification code corresponding to the memory width data stored in the frame memory 11 via the memory controller 18, an identification code generated by the identification code generation unit 53, A comparing unit 55 for comparing with a previous identification code provided from the identification code control unit 54;
[0165]
The identification code generation unit 53 generates an identification code of the memory width data by using, for example, a cycle redundancy check (CRC) generation method. In addition, the identification code may be generated by a hash method, MD5 (Message Digest algorithm 5), a run length method, a redundant data encoding method, or the like. Redundant data encoding is a method of extracting redundant data from the data to be encoded and encoding the extracted data, and the flow of the same color data or the same data stream depends on the input image data. Generate an identification code indicating how long it will last.
[0166]
FIG. 23 is a flowchart showing a procedure when the comparing means 52 writes data to the frame memory 11. In step c0, when the updated memory width data is sent from the address control unit 17, the process proceeds to step c1 to start the operation.
[0167]
In step c1, the comparing means 52 stores the previous identification code generated according to the memory width data corresponding to the first input image data by the identification code control unit 54 into the frame via the memory controller 18. The data is read from the memory 11 and the previous identification code is provided to the comparing unit 55, and the process proceeds to step c2.
[0168]
In step c2, the first image sent from the first acquisition unit 16 is divided into memory width data by the identification code generation unit 53, and the memory width data and the address at which the memory width data is stored in the frame memory 11 are determined. A predetermined number is stored, an identification code corresponding to the memory width data is generated, and when the generation of the identification code is completed, the process proceeds to step c3. In step c3, the identification code generated by the identification code generation unit 53 is provided to the comparison unit 55 of the comparison means 52, and the process proceeds to step c4.
[0169]
In step c4, the comparison unit 55 compares the previous identification code read in step c2 with the identification code generated in step c3, and determines whether the two identification codes are the same. When the identification codes are the same, the process proceeds to step c6, and when the identification codes are different, the process proceeds to step c5.
[0170]
In step c5, the memory width data sent from the address control unit 17 via the memory controller 18 is stored in a predetermined minimum storage unit of the frame memory 11, and the process proceeds to step c6. At step c6, the identification code generated at step c2 is newly stored in the frame memory 11 according to the plurality of memory width data, and the process proceeds to step c7, where the operation is terminated at step c7.
[0171]
As described above, according to the display control device 50, the same effects as those of the display control device 1 described above can be obtained. Also, the first image data input first and the second image data input later are compared, and the data of the changed image portion is written to the storage means, so that the amount of data written to the storage means is reduced. can do. Furthermore, since the first image input first and the first image input later are compared by the identification code, the data can be compared in a shorter time. As a result, the load on image processing can be reduced, and the amount of writing to the storage means can be reduced to reduce power consumption. Further, even when displaying a moving image or the like, it can be displayed stably and at high speed.
[0172]
In particular, application display screens such as Windows (registered trademark) have many stationary parts, and there are very few parts that actually require rewriting processing. Can be. In addition, since a general run-length method can express only the continuity of the same color, a more reliable identification code can be generated by generating an identification code by enlarging the same data stream.
[0173]
FIG. 24 is a front view showing a display control device 60 according to still another embodiment of the present invention. The display control device 60 has almost the same configuration as the display control device 1 shown in FIG. 1 and is provided outside the image data generation device 2 and the display device 3. The same components are denoted by the same reference numerals, and detailed description is omitted. The display control device 60 is connected to

connection cables

61 and 62 that electrically connect the image data generation device 2 and the display device 3.
[0174]
Specifically, an input cable 61 connected to the image data generation device 2 is connected to an input port 63 of the display control device 60. An output cable 62 connected to the display device 3 is connected to an output port 64 of the display controller 60.
[0175]
FIG. 25 is a block diagram showing an electrical configuration of the display control device 60. The display control device 60 includes an input port 63 to which image data is input from the image data generation device 2, an output port 64 to output image data to the display device 3, the frame memory 11, A vertical / horizontal conversion unit 65 for converting an array position of pixel data and a rotation instruction microcomputer 66 for giving the vertical / horizontal conversion unit 65 an instruction to convert the array of pixel data are provided.
[0176]

Cables

61 and 62 capable of transmitting image data are detachably connected to the input port 63 and the output port 64. The input port 63 is supplied with image data from the image data generating device 2 via the input cable 61. The vertical / horizontal conversion unit 65 acquires the image data 6 given to the input port 63, converts the image data, or gives it to the output port 63 without conversion. The output port 64 provides the display device 3 with the image data given from the vertical / horizontal conversion unit 65 via the output cable 62.
[0177]
The rotation instruction microcomputer 66 determines whether the display device 3 is in the first arrangement state or in the second arrangement state in which the vertical and horizontal directions are reversed from the first arrangement state. , An instruction to convert the image data into an array is given to the vertical / horizontal converting section 65.
[0178]
For example, the display control device 60 has an arrangement state input switch 67 to which the arrangement state of the display device 3 is input. The arrangement state input switch 67 supplies the inputted arrangement signal indicating the arrangement state of the display device 3 to the rotation instruction microcomputer 66. The rotation instruction microcomputer 66 acquires an arrangement signal from the arrangement state input switch 67 and determines whether the display device 3 is in the first arrangement state or the second arrangement state.
[0179]
The vertical / horizontal conversion unit 65 includes an input line memory 14, a first array conversion unit 12, a second array conversion unit 13, an output line memory 15, and a memory controller 18. The aspect converter 65 may be realized by one integrated circuit (IC), or may be realized by a plurality of circuits.
[0180]
The aspect conversion unit 65 is provided from the image data generation device 2 so that the displayed image is displayed in the same direction regardless of whether the display device 3 is in the first arrangement state or the second arrangement state. Convert image data.
[0181]
For example, as shown in FIG. 2A, when the display device 3 is in the first arrangement state, and the first image data conforming to the first arrangement state is given to the vertical / horizontal conversion unit 65, the rotation instruction microcomputer 66 It does not give the image data array conversion instruction to the vertical / horizontal conversion unit 65. When no array conversion instruction is given, the vertical / horizontal conversion unit 65 gives the first image data 6 suitable for the first arrangement state to the display device 3 as image data without conversion.
[0182]
Also, as shown in FIG. 2B, when the display device 3 is in the second arrangement state and the first image data conforming to the first arrangement state is given to the vertical / horizontal conversion unit 65, the rotation instruction microcomputer 66 An image data array conversion instruction is given to the vertical / horizontal conversion unit 65. When an array conversion command is given, the vertical / horizontal conversion unit 65 uses the frame memory 11 to convert the first image data 6 into second image data suitable for the second arrangement state.
[0183]
The vertical / horizontal conversion unit 65 gives the display device 3 image data according to the arrangement state of the display device 3 in this way. The display device 3 can display an image according to the arrangement state by displaying the image based on the image data provided from the vertical / horizontal conversion unit 65.
[0184]
The image data array conversion operation performed by the vertical / horizontal conversion unit 65 using the frame memory 11 is the same as that of the display control device 1 described above, and thus detailed description is omitted. The same effect as the display control device 1 can be obtained by the vertical / horizontal conversion unit 65 performing the same operation as the above-described display control device 1 using the frame memory 11.
[0185]
For example, since the array conversion of pixel data is realized by hardware composed of a logic circuit, the operation can be performed stably and at high speed without depending on the processing speed of software. Further, since the pixel data is converted in units of the memory width and stored in the frame memory 11, the data can be stored without wasting the storage capacity of the frame memory 11.
[0186]
When the pixel data is not converted into the memory width unit and the pixel data is stored one by one for each minimum storage unit of the frame memory 11, the data amount of the pixel data does not match the storage capacity of the minimum storage unit. There is. In this case, an empty storage area that becomes empty without storing pixel data is generated in the minimum storage unit. Therefore, a frame memory 11 having a storage capacity larger than a plurality of pixel data to be stored is required in anticipation of an empty storage area. According to the present invention, since data can be stored without waste to the storage capacity of the frame memory 11, an empty storage area in which image data is not stored can be eliminated. As a result, the frame memory 11 having a smaller storage capacity can be used as compared with a case where pixel data is stored one by one for each minimum storage unit of the frame memory 11.
[0187]
Further, the display control device 60 is detachably connected between the image data generating device 2 and the display device 3 by

cables

61 and 62. As a result, the existing image data generation device 2 and display device 3 can be used. That is, an image corresponding to the arrangement state of the display device 3 can be displayed without requiring the special image data generation device 2 and the display device 3.
[0188]
The display device 3 may be capable of changing the arrangement state to two states of a first arrangement state and a second arrangement state, or may be capable of being changed to two or more arrangement states. For example, the display device 3 may be arranged in an arrangement state of being angularly displaced ± 90 degrees, ± 180 degrees, and ± 270 degrees from the first arrangement state. In this case, the rotation instruction microcomputer 66 acquires the direction and angle at which the display device 3 is angularly displaced from the arrangement state input switch 67 when the arrangement state is changed. In other words, direction information indicating whether the display device 3 has been displaced in the positive direction clockwise from the first arrangement state or displaced in the negative direction counterclockwise from the first arrangement state, and the display device 3 has the first arrangement state. The angle information indicating the angular displacement from the state is acquired.
[0189]
For example, when the display device 3 is angularly displaced by −90 degrees from the first arrangement state, the arrangement state input switch 67 obtains that the display device 3 is angularly displaced in the negative direction from the first display state as the direction information. Is obtained as angle information that the image has been displaced by 90 degrees from the first display state. The arrangement state input switch 67 gives the acquired direction information and angle information to the vertical / horizontal conversion unit 65. The vertical / horizontal conversion unit 65 converts the image data based on the direction information and the angle information given from the rotation instruction microcomputer 66. By providing the display device with the image data converted by the vertical / horizontal conversion unit 65 in this manner, the display device 3 can display an image suitable for the arrangement state even when the arrangement state is two or more. it can.
[0190]
FIG. 26 is a block diagram showing an electrical configuration of a display control device 70 according to still another embodiment of the present invention. The display control device 70 has substantially the same configuration as the display control device 1 shown in FIG. 1, and is built in the image data generation device 2. The same components are denoted by the same reference numerals, and detailed description is omitted.
[0191]
A feature of the present embodiment is that the display control device 70 is configured as a connection body that can be attached to and detached from a connection unit provided in the image data generation device 2. In the present embodiment, a case will be described in which the image data generating device 2 is a personal computer 71 and the connection body is an expansion video card inserted into an expansion slot of the computer 71. In the following description, the display control device 70 will be described as an extended video card 70.
[0192]
The extension video card 70 corresponds to a data transfer bus such as an AGP (Accelerated Graphics Port) bus or a PCI (Peripheral Component Interface) bus, and is mounted in a corresponding extension slot. The expansion video card 70 includes a bus interface 73, a drawing coprocessor 74, an image conversion unit 75, a display memory 78, a memory controller 18, a display controller 76, and an overlay processing unit 77. In this configuration, the image conversion unit 75, the display memory 78, and the memory controller 18 function as a display control device of the present invention.
[0193]
The computer 71 generates image generation data serving as a basis for generating image data, and supplies the generated image generation data to the extension video board 70 via an AGP bus or a PCI bus. The image generation data includes image generation command data indicating a command for generating target image data.
[0194]
The bus interface 73 includes a connector portion formed to be connectable to an expansion slot of the computer 71. The bus interface 73 captures image generation data via an AGP bus or a PCI bus provided in the computer 71. The drawing coprocessor 74 generates drawing image data based on the image generation data captured by the bus interface 73. For example, the drawing coprocessor 74 performs two-dimensional imaging processing, three-dimensional imaging processing, texture processing, and the like based on the image generation command data. Note that the drawing image data refers to the first image data in this specification. That is, the drawing coprocessor 74 generates the first image data.
[0195]
The image conversion unit 75 is configured to be able to execute the same operation as the above-described first arrangement unit 12 and second arrangement unit 13. That is, the first image data is obtained from the drawing coprocessor 74, the memory width data for dividing each pixel data constituting the image data and writing it into the display memory 78 is generated, and each memory width data is displayed on the display memory 78. The address to be stored in 78 is set.
[0196]
The image conversion unit 75 reads the memory width data from the display memory 78 according to the address order, restores the pixel data included in the read memory width data, and restores a plurality of pixel data included in the pixel data group. A pixel data group is formed, and the arrangement position of each pixel data forming the pixel data group is converted.
[0197]
The display memory 78 has a data storage capacity corresponding to at least a plurality of pixel data for one screen of the display device 3. The display memory 78 stores image data to be displayed on the display device 3 and also serves as the frame memory 11 described above, and stores intermediate image data obtained by converting the arrangement of pixel data groups. In other words, the display memory 78 has the functions of the frame memory 11 and the output memory 15 described above. Further, the display memory 78 stores image data for three-dimensional display.
[0198]
The memory controller 18 controls writing and reading of data to and from the display memory 78. That is, the data supplied from the image conversion unit 75 is stored in the display memory 78, and the data stored in the display memory 78 is supplied to the image conversion unit 75 or the display controller 76.
[0199]
The display controller 76 generates a timing for outputting image data to the display device 3. The display controller 76 may be called a CRTC (Cathode-Ray Tube Controller). The overlay processing unit 77 generates image data in which another image is superimposed on a background image serving as a background, based on image data provided from the display controller 76. For example, image data is generated by superimposing a moving image stored in a DVD (Digital Versatile Disk) or the like on a background image. For example, the overlay processing unit 77 displays a cursor and an icon indicating hardware on the background image in a superimposed manner.
[0200]
FIG. 27 is a block diagram showing an electrical configuration of the image conversion unit 75. The image conversion unit 75 includes a plurality of input line memories 14, a first acquisition unit 16, an address control unit 17, a second acquisition unit 19, and a local rotation unit 20. The image conversion unit 75 performs the same operation as the display control device 1 illustrated in FIG. 1 using the display memory 78 and the memory controller 18. That is, the image conversion unit 75 uses the display memory 78 and the memory controller 18 to convert the first image data provided from the drawing coprocessor 74 into image data suitable for the arrangement state of the display device 3.
[0201]
In brief, the drawing coprocessor 74 obtains image generation data serving as a basis for generating image data from a video card driver of the computer 71. The drawing coprocessor 74 given the image generation data generates first image data to be displayed on the display device 3.
[0202]
The drawing coprocessor 74 gives the generated first image data to the input line memory 14. The input line memory 14 sequentially stores pixel data constituting image data. When the pixel data is stored in the input line memory 14, the first acquisition unit 16 extracts each pixel data constituting the pixel data group from the input line memory 14, and supplies the extracted pixel data to the address control unit 17.
[0203]
The address control unit 17 divides a plurality of pixel data constituting the pixel data group taken out from the input line memory 14 into memory width data, and sets an address to be stored in the display memory 78 for each memory width data. . The memory width data to which the address is set is stored by the memory controller 18 at a predetermined address in the display memory 78. In this way, the intermediate pixel data for one screen of the display device 3 is stored in the display memory 78. At this time, the display memory 78 corresponds to the frame memory 11 described above.
[0204]
After writing the intermediate pixel data for one screen to the display memory 78, the second acquisition unit 19 issues a read request to the display memory 78, and the second acquisition unit 19 continuously transmits a plurality of memory width data by burst read transfer. Read. The second acquisition unit 19 restores pixel data from the read memory width data. When the plurality of pixel data constituting the pixel data group is restored, the second acquisition unit 19 constructs the pixel data group, further divides the pixel data group into 2 × 2 rotated pixel data groups, The data group is provided to the local rotation unit 20.
[0205]
The local rotation unit 20 converts the arrangement position of each pixel data so that the arrangement position of each pixel data constituting the rotation pixel data group is displaced by 90 degrees. Next, the local rotation unit 20 supplies the converted pixel data to the memory controller 18 and causes the memory controller 18 to store the pixel data in the display memory 78 again. At this time, the display memory 78 corresponds to the output line memory 15.
[0206]
The display controller 76 adjusts the timing at which image data to be displayed on the display device 3 is output. In response to this timing, the memory controller 18 reads the pixel data whose array position has been converted from the display memory 78 and supplies the pixel data to the overlay processing unit 77.
[0207]
The overlay processing unit 77 superimposes another image on the pixel data read by the memory controller 18 as necessary to generate final image data. The overlay processing unit 77 gives the final pixel data to the display device 3. The display device 3 displays an image based on the pixel data provided from the overlay processing unit 77.
[0208]
As described above, the image conversion unit 75 is mounted on the extension video card 70, and the image conversion unit 75, the display memory 78, and the memory controller 18 provided on the extension video card 70 operate in the same manner as the display control device 1 described above. , The same effect as that of the display control device 1 can be obtained.
[0209]
For example, since the conversion of pixel data is realized by hardware constituted by a logic circuit, the operation can be performed stably and at high speed without depending on the processing speed of software. Further, since the pixel data is converted in units of the memory width and stored in the display memory 78, the data can be stored without wasting the storage capacity of the display memory 78.
[0210]
When the pixel data is not converted into the memory width unit and one pixel data is stored for each minimum storage unit of the display memory 78, the data amount of the pixel data does not match the storage capacity of the minimum storage unit. There is. In this case, an empty storage area is generated in the minimum storage unit without storing the pixel data. Therefore, a display memory 78 having a storage capacity larger than a plurality of pixel data to be stored is required in anticipation of an empty storage area. In the present embodiment, since data can be stored without waste to the storage capacity of the display memory 78, an empty storage area in which image data is not stored can be eliminated. As a result, the display memory 78 having a smaller storage capacity can be used as compared with a case where pixel data is stored one by one for each minimum storage unit of the display memory 78. Further, since the image conversion section 75 does not need to include the display memory 78 and the memory controller 18, the structure can be simplified and the apparatus can be manufactured at low cost.
[0211]
Although the pixel data converted by the local rotation unit 20 is stored in the display memory 78, the image conversion unit 75 may separately include a memory corresponding to the output line memory 15 of the display control device 1 shown in FIG. Further, the display control device may be provided integrally with the image data generation device 2. For example, when the image data generation device 2 is a personal computer and the motherboard of the computer has an image data generation function of generating image data, the image conversion unit 75, the display memory 78, and the memory controller 18 are mounted on the motherboard. It may be. Further, the display memory 78 may be realized using another memory provided on the motherboard, and the memory controller 18 may be realized using another controller provided on the motherboard.
[0212]
【The invention's effect】
According to the first aspect of the present invention, data is written in a predetermined address of the storage unit in the data unit of the data amount in the storage unit, so that the storable data amount is increased with respect to the limited storage capacity of the storage unit. be able to. When the individual data is stored in the storage unit without being converted into the data amount unit, an empty storage area in which the individual data is not stored occurs. In this case, the storage means needs to have a storage capacity larger than the data amount of a plurality of individual data to be stored in anticipation of an empty storage area. According to the present invention, the data can be stored without wasting the storage capacity of the storage means, so that a plurality of individual data to be stored using the storage means having a smaller storage capacity can be stored as compared with a case where the data is not converted into data amount units. Can be stored. As a result, a data array conversion device can be realized at low cost by using a storage unit having a small storage capacity.
[0213]
Also, the data amount of the data divided into data amount units is set independently of the data amount of the individual data and the individual data group without any correlation, so that the data amount of the data unit in the storage means is The data amount of the data and the individual data group can be arbitrarily selected. Conversely, it is possible to arbitrarily select the data amount in the data amount unit in the storage means with respect to the data amount of the individual data and the individual data group. Accordingly, when the data array conversion device is configured by hardware, the data amount of the individual data and the individual data group can be determined without depending on the data amount unit in the storage unit. As a result, hardware options can be increased, and an inexpensive configuration can be realized.
[0214]
In addition, by storing a plurality of individual data at a predetermined address of the storage unit in a unit of a combined data amount, the number of times of setting the address can be reduced and the address setting can be performed as compared with a case where the individual data is written at a predetermined address. Can be easier. Also, the set data can be read out in the order in which the addresses are arranged. Furthermore, since a data array conversion device can be realized by hardware, the array conversion operation of individual data can be performed more stably and at a higher speed than when data array conversion is performed by software.
[0215]
According to the present invention, the display control device converts the first image data so that the first image data adapted to the first arrangement state is adapted to the display device in the second arrangement state. I do.
[0216]
Since the display control device writes the data in units of data amount in the storage unit to a predetermined address of the storage unit, it is possible to increase the storable data amount with respect to the limited storage capacity of the storage unit. When the pixel data is stored in the storage unit without being converted into the data amount unit, an empty storage area in which the pixel data is not stored occurs. In this case, the storage means needs to have a storage capacity larger than the data amount of a plurality of pixel data to be stored in anticipation of an empty storage area. According to the present invention, since data can be stored without waste to the storage capacity of the storage means, a plurality of pixel data to be stored using the storage means having a smaller storage capacity can be stored as compared with a case where the data is not converted into data amount units. Can be stored. As a result, the display control device can be realized at low cost by using a storage unit having a small storage capacity.
[0219]
Further, the data amount of the data classified into the data amount unit is set without any correlation with the pixel data and the data amount of the pixel data group. The data amount of the data and the pixel data group can be arbitrarily selected. Conversely, it is possible to arbitrarily select a data amount in a data amount unit in the storage means with respect to the data amount of the pixel data and the pixel data group. Accordingly, when the display control device is configured by hardware, the data amount of the pixel data and the pixel data group can be determined without depending on the data amount unit in the storage unit. As a result, hardware options can be increased, and an inexpensive configuration can be realized.
[0218]
Further, by storing a plurality of pixel data at a predetermined address of the storage unit in a combined data amount unit, address setting can be performed by reducing the number of times of setting an address as compared with a case where writing is performed at a predetermined address for each pixel data. Can be easier. Also, the set data can be read out in the order in which the addresses are arranged. Further, since a data array conversion device can be realized by hardware, the array conversion operation of pixel data can be performed more stably and at a higher speed than when data array conversion is performed by software.
[0219]
This makes it possible to make the arrangement of images displayed on the display device the same regardless of whether the display device is in the first arrangement state or the second arrangement state, and to display images stably and at high speed. Can be.
[0220]
According to the third aspect of the present invention, the display control apparatus converts the first image data adapted to the first arrangement state to the display device in the second arrangement state. Convert.
[0221]
Since the display control device writes the data in units of data amount in the storage unit to a predetermined address of the storage unit, it is possible to increase the storable data amount with respect to the limited storage capacity of the storage unit. When the pixel data is stored in the storage unit without being converted into the data amount unit, an empty storage area in which the pixel data is not stored occurs. In this case, the storage means needs to have a storage capacity larger than the data amount of a plurality of pixel data to be stored in anticipation of an empty storage area. According to the present invention, since data can be stored without waste to the storage capacity of the storage means, a plurality of pixel data to be stored using the storage means having a smaller storage capacity can be stored as compared with a case where the data is not converted into data amount units. Can be stored. Thus, the display control device can be realized at low cost.
[0222]
Further, since the data amount of the data in the pixel data group unit is divided into data amount units in the storage means, and the divided data is written to and read from the storage means, it can be performed in the minimum data amount unit predetermined in the storage means. it can. Further, when the data is read from the storage means, the pixel data included in the pixel data group is already prepared, so that it is possible to eliminate the waiting time until the pixel data included in the pixel data group is completed, Array conversion by the array conversion unit can be easily performed.
[0223]
In addition, by storing a plurality of individual data in a predetermined address of the storage unit in a unit of a combined data amount, the number of times of setting the address can be reduced and the address setting can be performed as compared with a case where the pixel data is written at a predetermined address. Can be easier. Further, since a data array conversion device can be realized by hardware, the array conversion operation of pixel data can be performed more stably and at a higher speed than when data array conversion is performed by software.
[0224]
This makes it possible to make the arrangement of images displayed on the display device the same regardless of whether the display device is in the first arrangement state or the second arrangement state, and to display images stably and at high speed. Can be.
[0225]
According to the fourth aspect of the present invention, since data is read from the storage means by burst read transfer, the transfer efficiency can be increased and the overhead of page switching required for access to the storage means when writing and reading can be reduced. it can. As a result, the time spent for reading data can be further reduced.
[0226]
According to the fifth aspect of the present invention, the comparing means for comparing the first image data input first and the first image data input later compares the pixel data of the changed image portion. Then, the changed pixel data of the image portion is written into the storage means. The first image data input later can be formed only by changing the pixel data of the changed image portion, and it is not necessary to write all the pixel data constituting the image data into the storage means. As a result, the amount of data written to the storage means can be reduced. As a result, the amount of writing to the storage means can be reduced, the load on image processing can be reduced, and power consumption can be reduced. Further, even when displaying a moving image or the like, it can be displayed stably and at high speed.
[0227]
According to the sixth aspect of the present invention, the first image data input first and the first image data input later are compared by the identification code representing the feature of the first image data. As compared with the case where the first images are directly compared, the data amount can be reduced, and the data can be compared in a shorter time.
[0228]
According to the seventh aspect of the present invention, since the data is written into the predetermined address of the storage means in the unit of data amount in the storage means, the amount of data that can be stored is limited with respect to the limited storage capacity of the storage means. Can be increased. When the individual data is stored in the storage unit without being converted into the data amount unit, an empty storage area in which the individual data is not stored occurs. In this case, the storage means needs to have a storage capacity larger than the data amount of a plurality of individual data to be stored in anticipation of an empty storage area. According to the present invention, the data can be stored without wasting the storage capacity of the storage means, so that a plurality of individual data to be stored using the storage means having a smaller storage capacity can be stored as compared with a case where the data is not converted into data amount units. Can be stored.
[0229]
In addition, the data amount of the data divided into data amount units can be set independently of the data amount of the individual data and the individual data group without any correlation. Thereby, the data amount of the individual data and the individual data group can be arbitrarily selected with respect to the data amount of the data amount unit in the storage means. Conversely, it is possible to arbitrarily select the data amount in the data amount unit in the storage means with respect to the data amount of the individual data and the individual data group. Accordingly, when the data array conversion device is configured by hardware, the data amount of the individual data and the individual data group can be determined without depending on the data amount unit in the storage unit. As a result, hardware options can be increased, and an inexpensive configuration can be realized.
[0230]
Also, as compared with the case of writing at a predetermined address for each individual data, the number of times of setting the address can be reduced and the address setting can be facilitated. Also, the set data can be read out according to the order in which the addresses are arranged. Furthermore, since a data array conversion device can be realized by hardware, the array conversion operation of individual data can be performed more stably and at a higher speed than when data array conversion is performed by software.
[0231]
According to the present invention, a comparison step of comparing previously input set data with later input set data is provided, so that individual data of a changed portion of the set data is compared. Then, the individual data of the changed portion is written to the storage means. By simply changing only the individual data of the changed portion, it is possible to form the collective data input later, and it is not necessary to write all the individual data constituting the collective data in the storage means. As a result, the amount of data written to the storage means can be reduced. As a result, the amount of writing to the storage means can be reduced, the load on data array conversion can be reduced, and power consumption can be reduced. Further, even when the data array is frequently changed, it is possible to perform stable and high-speed display.
[0232]
According to the ninth aspect of the present invention, the first input data and the second input data are compared by the identification code representing the feature of the set data. In comparison, the data amount can be reduced, and the data can be compared in a shorter time.
[Brief description of the drawings]
FIG. 1 is a block diagram illustrating a configuration of a display control device 1 according to an embodiment of the present invention.
FIG. 2 is a schematic diagram showing a relationship between a display control device 1 and an image data generating device 2 and a display device 3 connected to the display control device 1;
FIG. 3 is a schematic diagram for explaining conversion of image data.
FIG. 4 is a schematic diagram for explaining conversion of an array position of each pixel data forming a pixel data group.
FIG. 5 is a schematic diagram for explaining a data write order and a data read order.
FIG. 6 is a schematic diagram showing a storage unit 30 of the frame memory 11 for storing data.
FIG. 7 is a schematic diagram showing an array conversion of a second array converter 13;
FIG. 8 is a flowchart showing a procedure for storing memory width data in a frame memory 11 of the display control device 1.
FIG. 9 is a schematic diagram for explaining a procedure for storing intermediate image data.
FIG. 10 is a schematic diagram for explaining a procedure when storing intermediate image data.
FIG. 11 is a schematic diagram for explaining a procedure for storing intermediate image data.
FIG. 12 is a flowchart showing a procedure for reading each pixel data group from the frame memory 11 of the display control device 1 and providing image data to the display device 3;
FIG. 13 is a schematic diagram for explaining a procedure when giving image data to a display device.
FIG. 14 is a schematic diagram for explaining a procedure when giving image data to a display device.
FIG. 15 is a logic circuit diagram showing an address control unit 17;
FIG. 16 is a table showing a truth table of a selector.
FIG. 17 is a logic circuit diagram showing a part of a data conversion unit 41.
18 is a timing chart of the logic circuit diagram in FIG. 17;
19 is a timing chart of the logic circuit diagram in FIG.
20 is a logic circuit diagram showing a local rotation unit 20. FIG.
21 is a diagram showing an arrangement conversion of pixel data by the logic circuit shown in FIG. 20;
FIG. 22 is a block diagram showing a display control device 50 according to another embodiment of the present invention.
FIG. 23 is a flowchart showing a procedure when the comparing unit 52 writes data to the frame memory 11;
FIG. 24 is a front view showing a display control device 60 according to still another embodiment of the present invention.
FIG. 25 is a block diagram showing an electrical configuration of the display control device 60.
FIG. 26 is a block diagram showing an electrical configuration of a display control device 70 according to still another embodiment of the present invention.
FIG. 27 is a block diagram showing an electrical configuration of an image conversion unit 75.
[Explanation of symbols]
1,50,60,70 Display control device
2 Image data generation device
3 Display device
11 Frame memory
12 First array conversion unit
13 Second array conversion unit
14 Input line memory
15 Output line memory
16 First acquisition unit
17 Address control unit
18 Memory controller
19 Second acquisition unit
20 Local rotating part
30 storage
31, 32, 33 Minimum storage unit
100 virtual matrix data
101 Virtual transformation matrix data
102 pixel data

Claims

A data array conversion device for creating conversion set data based on set data obtained by arranging a plurality of individual data in a matrix, according to a predetermined rule for an arrangement position of the individual data,
Storage means for writing and reading data in a predetermined data amount unit;
Collective data input according to a matrix order determined in advance in the individual data unit is divided into the data amount units in the storage unit, and the divided data is written by designating the address of the storage unit to write intermediate data. A first array conversion unit to be created,
Assuming that the input set data is virtual matrix data composed of a plurality of individual data groups each composed of a predetermined number of individual data arranged in the matrix direction, the arrangement position of each individual data group constituting this virtual matrix data is determined in advance by the aforementioned Assuming virtual conversion matrix data obtained by conversion in accordance with a prescribed rule, when data is written, the address specified is, when data is read in accordance with the address order, the read data corresponds to the arrangement order of the corresponding individual data group. Is a first array conversion means is an address in the matrix order in the virtual conversion matrix data,
The data is read out in units of the data amount from the storage means in accordance with the address order, and after the data for the individual data to be restored is collected, the data is restored to the individual data. Forming a group, converting the arrangement position of each individual data constituting this individual data group according to the predetermined rule, and then outputting the restored individual data in a matrix order to create the conversion set data. 2. A data array conversion device comprising: a second array conversion unit.

A display device that can be arranged in the first and second arrangement states in which the vertical and horizontal directions are reversed is provided with image data composed of a plurality of pixel data arranged in a matrix according to the main scanning direction and the sub-scanning direction of the display device. In addition, the first image data arranged in conformity with the first arrangement state is provided so that the image is displayed in the same direction regardless of the arrangement state of the first and second arrangement states. If
When adapting the image data to the display device in the first arrangement state, the first image data is directly provided to the display device without changing the arrangement position of the pixel data,
When the image data is adapted to the display device in the second arrangement state, the arrangement position of the pixel data in the main scanning direction and the sub-scanning direction is predetermined so that the first image data conforms to the second arrangement state. A display control device for converting the second image data changed according to
Storage means for writing and reading data in a predetermined data amount unit;
By dividing the input first image data into data amount units in the storage unit according to a predetermined matrix order in the pixel data unit, and writing the divided data by designating the address of the storage unit, A first array conversion unit for generating intermediate image data,
A plurality of pixel data composed of M × N (M + N> 2, where M and N are natural numbers) pixel data in which M pieces of input first image data are arranged in the main scanning direction and N pieces in the sub-scanning direction. Assuming virtual matrix data consisting of groups, and assuming virtual transformation matrix data obtained by converting the array position of each pixel data group constituting the virtual matrix data according to the predetermined rule, when writing data Is an address such that when the data is read in the order of addresses, the arrangement order of the pixel data groups corresponding to the read data is the matrix order in the virtual transformation matrix data. Means,
The data is read out in units of the data amount in accordance with the address order from the storage means, and after the data for the pixel data to be restored is collected, the data is restored to the pixel data. A data group is formed, the arrangement position of each pixel data forming the pixel data group is converted according to the predetermined rule, and then the restored pixel data is output in a matrix order. A display control device comprising: a second array conversion unit that creates the array.

A display device that can be arranged in the first and second arrangement states in which the vertical and horizontal directions are reversed is provided with image data composed of a plurality of pixel data arranged in a matrix according to the main scanning direction and the sub-scanning direction of the display device. In addition, the first image data arranged in conformity with the first arrangement state is provided so that the image is displayed in the same direction regardless of the arrangement state of the first and second arrangement states. If
When adapting the image data to the display device in the first arrangement state, the first image data is directly provided to the display device without changing the arrangement position of the pixel data,
When the image data is adapted to the display device in the second arrangement state, the arrangement position of the pixel data in the main scanning direction and the sub-scanning direction is predetermined so that the first image data conforms to the second arrangement state. A display control device for converting the second image data changed according to
Storage means for writing and reading data in a predetermined data amount unit;
M × N (M + N> 2, where M and N) of the input first image data arranged in the main scanning direction and N in the sub-scanning direction among the input first image data in accordance with a matrix order predetermined in units of the pixel data. Is divided into data amount units in the storage means, and the divided data is written by designating the address of the storage means, whereby intermediate image data is obtained. A first array conversion means for generating
Assuming that the input first image data is virtual matrix data composed of a plurality of the pixel data groups, the arrangement position of each pixel data group constituting the virtual matrix data is converted according to the predetermined rule. Assuming the obtained virtual conversion matrix data, the address specified when writing the data is such that when the data is read in the address order, the arrangement order of the pixel data group corresponding to the read data is the virtual conversion matrix. First array conversion means which is an address in a matrix order in the data;
The data is read out from the storage unit in the unit of the data amount in accordance with the address order, restored into M × N pixel data to be restored, and the arrangement position of each pixel data constituting the pixel data group is converted according to the predetermined rule. And a second array conversion unit for generating the second image data by outputting the restored pixel data in a matrix order.

The data read from the storage means by the second array conversion means is a burst read transfer for continuously reading a predetermined number of data in units of data amount in the storage means. 4. The display control device according to any one of 3.

The first array conversion unit compares the first image data input earlier and the first image data input later with respect to the first image data input sequentially, and outputs the first image data input later. 5. The image processing apparatus according to claim 2, further comprising: a comparing unit that extracts data of the changed image portion from the one image data and writes the data of the changed image portion to the storage unit. The display control device according to the above.

The comparison unit generates an identification code by extracting a characteristic portion between the first image data input first and the first image data input later, and generates the first image data and the first image data input first. 6. The display control device according to claim 5, wherein the identification codes of the first image data input later are compared with each other.

A data array conversion method for creating conversion set data based on set data obtained by arranging a plurality of individual data in a matrix in accordance with a predetermined rule for an arrangement position of the individual data,
In a storage unit in which data is written and read in a predetermined data amount unit, set data input according to a predetermined matrix order in the individual data unit is divided into the data amount units in the storage unit, A first array conversion step of creating intermediate data by writing data by designating an address of the storage means,
Assuming that the input set data is virtual matrix data composed of a plurality of individual data groups each composed of a predetermined number of individual data arranged in the matrix direction, the arrangement position of each individual data group constituting this virtual matrix data is determined in advance by the aforementioned Assuming virtual conversion matrix data obtained by conversion in accordance with a prescribed rule, when data is written, the address specified is, when data is read in accordance with the address order, the read data corresponds to the arrangement order of the corresponding individual data group. Is a first array conversion step in which the addresses are in a matrix order in the virtual conversion matrix data;
The data is read out in units of the data amount from the storage means in accordance with the address order, and after the data for the individual data to be restored is collected, the data is restored to the individual data. Forming a group, converting the arrangement position of each individual data constituting this individual data group according to the predetermined rule, and then outputting the restored individual data in a matrix order to create the conversion set data. 2. A data array conversion method, comprising:

The first array conversion step compares, with respect to the sequentially input set data, the previously input set data and the later input set data, and changes the data of a changed portion of the later input set data. 8. The data array conversion method according to claim 7, further comprising a comparing step of extracting data of the changed part and writing data of a changed part to said storage means.

The comparing step generates an identification code by extracting a characteristic portion between the previously input set data and the later input set data, and generates an identification code of the first input set data and the later input set data. 9. The data array conversion method according to claim 8, wherein the data arrays are compared with each other.