JP3948152B2

JP3948152B2 - 画像情報回転装置

Info

Publication number: JP3948152B2
Application number: JP06985999A
Authority: JP
Inventors: 由武松原
Original assignee: Fuji Xerox Co Ltd; Fujifilm Business Innovation Corp
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1999-03-16
Filing date: 1999-03-16
Publication date: 2007-07-25
Anticipated expiration: 2019-03-16
Also published as: JP2000268169A

Description

【０００１】
【発明の属する技術分野】
本発明は、画像データをページメモリに回転させて書き込んだり、ページメモリから回転して読み出す画像情報回転装置に関する。
【０００２】
【従来の技術】
プリンタや複写機など、画像データを処理する装置において、その画像データを９０度回転もしくは２７０度回転させて用紙に出力する機能を備えるものがある。画像データを回転して出力するには、画像データをページメモリに格納する際に所定の回転処理を施したり、ページメモリから出力する際に回転処理を施すようにしている。
【０００３】
特公平８−１２５４５号公報で開示される技術では、ページメモリとは別に、Ｎライン分の高速アクセス可能なバッファを２セット用意し、一旦バッファにＮライン分の垂直方向のデータをページメモリから得て書き込んでから、バッファのビット単位に順次読み出し、印刷装置へデータを送出している。また、もう一方のバッファには、次のＮライン分のデータをページメモリから得て書き込んでいる。これにより、ページメモリを構成するＲＡＭへのアクセス周期を低速にできるようになっている。
【０００４】
また、特開昭６１−２２８７８３号公報で開示される技術では、ＲＡＭをＫ個（Ｋは２以上の整数）用意し、ページメモリの主走査、副走査方向にＫ個のＲＡＭがサイクリックに出現するようアサインしている。これにより、主走査方向アクセス時も、副走査方向アクセス時も、ＲＡＭのアクセス周期を低速にすることが可能となっている。
【０００５】
【発明が解決しようとする課題】
しかしながら、特公平８−１２５４５号公報で開示される技術では、高速アクセス可能なバッファを２セット用意する必要があり、装置のコストアップを招いている。また、特開昭６１−２２８７８３号公報で開示される技術でも、Ｋ個のＲＡＭを用意する必要があるとともに、近年ではＤＲＡＭの高容量化が進み、Ｋ個のＲＡＭを用意することでページメモリに多くの不要な領域ができてしまうという問題が生じている。
【０００６】
【課題を解決するための手段】
本発明は、このような課題を解決するために成された画像情報回転装置である。すなわち、本発明は、直交する第１の方向および第２の方向に沿って各々複数ドット分で構成される画像データのうち、第１の方向に沿った全ドット×第２の方向に沿ったｍ（ｍは自然数）ドット分の画像データを一時蓄積するバッファメモリと、バッファメモリから第１の方向に沿ったｎ（ｎは自然数）ドット×第２の方向に沿ったｍドット単位で読み出された画像データに対する回転処理を施す縦横変換手段と、縦横変換手段から出力される画像データをページメモリに書き込む際のアドレスを制御するアドレス制御手段とを備えている。
【０００７】
また、本発明は、直交する第１の方向および第２の方向に沿って各々複数ドット分で構成される画像データを蓄積するページメモリと、ページメモリから第１の方向に沿ったｎ（ｎは自然数）ドット×第２の方向に沿ったｍ（ｍは自然数）ドット単位で順次読み出す際のアドレスを制御するアドレス制御手段と、ｎドット×ｍドット単位で読み出された画像データに対する回転処理を施す縦横変換手段と、縦横変換手段から出力される画像データを順次蓄積するバッファメモリとを備えており、バッファメモリにｎライン分の画像データを蓄積したところで外部に画像データを出力するものでもある。
【０００８】
このような本発明では、第１の方向に沿った全ドット×第２の方向に沿ったｍドット分すなわち１ページの画像データのうちのｍライン分を一時蓄積するバッファメモリを用意することで、このバッファメモリからｎドット×ｍドット単位で画像データを読み出して、縦横変換手段で回転処理してページメモリに書き込んだり、ｎドット×ｍドット単位で縦横変換手段により回転処理した画像データをバッファメモリに書き込んでいる。これにより、わずかなバッファメモリの容量で画像データの回転処理を施すことができるようになる。
【０００９】
【発明の実施の形態】
以下、本発明の画像情報回転装置における実施の形態を図に基づいて説明する。図１は、本実施形態の画像情報回転装置を説明するブロック図で、デジタル複写機に適用した例を示している。
【００１０】
すなわち、図１（ａ）はデジタル複写機の概略構成を示すブロック図で、原稿画像を読み込む画像入力手段であるＩＩＴ１と、画像処理手段であるＩＰＳ２と、画像データを記憶するページメモリ３と、ＩＰＳ２から出力される画像データとページメモリ３から読み出される画像データとの切り替えを行うセレクタ４と、画像を用紙等の媒体に印刷出力する画像出力手段であるＩＯＴ５とを備えている。
【００１１】
このようなデジタル複写機では、ＩＩＴ１で原稿画像が読み込まれ、Ａ／Ｄ変換された画像データがＩＰＳ２で画像処理される。画像処理された画像データは、直接ＩＯＴ５に送出されるデータパスと、一旦ページメモリ３に書き込まれた後にＩＯＴ５へ送出されるデータパスとがある。回転書き込みや回転読み出しを行ってプリントする場合には後者のデータパスとなる。
【００１２】
図１（ｂ）は、回転処理を行う回転制御部を説明するブロック図である。回転制御部は、ＩＰＳ２（図１（ａ）参照）とページメモリ３との間に配置され、ページメモリ３へのデータの書き込み時、もしくはページメモリ３からのデータの読み出し時にデータの回転処理を行う。
【００１３】
すなわち、回転制御部は、データを入力するＩＰＳインターフェース（ＩＦ）１１と、ＩＰＳ２から得たデータを一時格納する第１ＲＡＭ１０１および第２ＲＡＭ１０２と、第１ＲＡＭ１０１および第２ＲＡＭ１０２からの出力を切り替えるセレクタ１２と、データ制御部１３と、縦横変換部１４と、ページメモリ３に対するアドレスを制御するアドレス制御部１５と、ページメモリ３から得たデータを一時格納する第３ＲＡＭ１０３および第４ＲＡＭ１０４と、第３ＲＡＭ１０３および第４ＲＡＭ１０４からの出力を切り替えるセレクタ１６と、ＩＯＴ５（図１（ａ）参照）へのデータ送出を行うＩＯＴインターフェース（ＩＦ）１７とを備えている。
【００１４】
また、データを回転した後にページメモリ３へ書き込む回転書き込み時、もしくはページメモリ３に格納されたデータを読み出す際に回転する回転読み出し時に、複数ライン分のデータを一時格納するバッファｂｕｆ−ａ、ｂｕｆ−ｂをページメモリ３内の未使用領域に設定する。
【００１５】
つまり、ページメモリ３として汎用のメモリを用いると、そのメモリ容量は例えば、２メガバイト、８メガバイト、１６メガバイト、３２メガバイト…というステップで設定されていることから、実使用領域の他に未使用領域が発生することになる。本実施形態では、ページメモリ３として使用する汎用メモリのうち、この未使用領域をバッファｂｕｆ−ａ、ｂｕｆ−ｂとして割り当てるようにして、別途バッファを外付け等で用意することなく、既存のメモリを有効に利用するようにしている。
【００１６】
次に、ページメモリ３への回転書き込みおよび回転読み出しの動作の概要を説明する。先ず、回転書き込みを行う場合は、一旦ページメモリ３内にアサインしたバッファｂｕｆ−ａに、ＩＰＳ２からのデータをｍライン分書き込む。ここでｍは自然数であり、例えば取り込み画像の副走査方向に沿ったドット数を示している。
【００１７】
バッファｂｕｆ−ａにｍライン分のデータが書き込まれたら、バッファｂｕｆ−ａより縦横変換部１４にｎ×ｍドット単位でデータを送る。ここでｎは自然数であり、例えば取り込み画像の主走査方向に沿ったドット数を示している。
【００１８】
縦横変換部１４では、ｎ×ｍドット単位でデータの回転処理（例えば９０度回転）を施し、ｎ×ｍドット単位にページメモリ３へ書き込みを行う。以降、繰り返してｍラインの回転されたデータをページメモリ３に書き込む。一方、バッファｂｕｆ−ｂには、次のＩＰＳ２からのｍライン分のデータが書き込まれる。以上の動作をバッファｂｕｆ−ａ、ｂｕｆ−ｂで交互に繰り返しながら１ページ分の回転されたデータをページメモリ３に書き込むことができる。
【００１９】
次に、回転読み出しの動作の概要を説明する。先ず、ページメモリ３から一旦ｎ×ｍドット単位にデータを読み出し、縦横変換部１４に書き込む。次に縦横変換部１４から回転されたデータを得て、ｎ×ｍドット単位でバッファｂｕｆ−ａに書き込む。これを繰り返してｍライン分の回転したデータをバッファｂｕｆ−ａに得る。ｍライン分の回転したデータが溜まった後は、ＩＯＴ５にバッファｂｕｆ−ａからライン単位でデータを送出する。一方、バッファｂｕｆ−ｂには、次のｍライン分の回転データを格納していく。以上の動作をバッファｂｕｆ−ａ、ｂｕｆ−ｂでｍライン単位に繰り返し、１ページの回転したデータをＩＯＴ５へ送ることができる。
【００２０】
次に、回転書き込みおよび回転読み出しの動作の具体例を説明する。先ず、回転書き込みの動作の具体例を説明する。なお、以下の説明では、ＩＰＳ２からの画像データは８ビット／ドット、ページメモリ３としては８ビット入出力のシンクロナスＤＲＡＭ（以下、単に「ＳＤＲＡＭ」と言う。）を使用し、４バースト動作させるものとする。
【００２１】
この場合、上記ｎ×ｍドットのｎは、８ビット構成のＳＤＲＡＭで４バースト動作させ、ＩＰＳデータが８ビット／ドットの場合は、ｎ＝４×８／８＝４となる。また、ｍは４の倍数となる。本実施形態では、ｎ×ｍが４×４ドットとして説明するまた、バッファｂｕｆ−ａ、ｂｕｆ−ｂは、各々４ライン分必要となる。
【００２２】
先ず、画像データを反時計回り９０度（もしくは２７０度）回転してページメモリ３に書き込む手順を説明する。すなわち、ＩＰＳインターフェース１１からは、主走査方向に画像データが転送される。転送されたＩＰＳ２からの画像データは、ＩＰＳインターフェース１１により１６ドット単位で第１ＲＡＭ１０１と第２ＲＡＭ１０２とに交互に書き込まれる。最初の１６ドット分が書き込まれた第１ＲＡＭ１０１は、次にバッファｂｕｆ−ａに対して読み出しを行う。一方、第２ＲＡＭ１０２には、次のＩＰＳ２からの１６ドット分のデータが書き込まれる。以降、第１ＲＡＭ１０１と第２ＲＡＭ１０２とは、書き込みと読み出しとを繰り返すように制御される。
【００２３】
これにより、バッファｂｕｆ−ａには、１６ドット分のデータが、４バーストを４回繰り返しながら水平方向に書き込まれていく。これを繰り返してバッファｂｕｆ−ａに４ライン分のデータを書き込んでいく。
【００２４】
図２は、バッファおよびページメモリの構成を示す図である。バッファｂｕｆ−ａ、ｂｕｆ−ｂに書き込む画像データは４バースト（３２ビット）で４ドット分であることから、主走査方向に沿って４ドット単位で異なるバンクをアサインし、副走査方向に沿ってはライン単位で異なるバンクをアサインする。これにより、主走査方向の書き込み時と４×４ドット単位の書き込み、読み出しにおいて、ＳＤＲＡＭに対するコマンド出力のオーバーヘッドを無くすことができ、高速にＳＤＲＡＭに対する読み出し／書き込みが可能となる。
【００２５】
次いで、図１に示すバッファｂｕｆ−ａに４ライン分の画像データを書き込んだところで、バッファｂｕｆ−ａから４×４ドット単位で画像データを読み出し、縦横変換部１４へ転送する。図３は、バッファから縦横変換部への転送を説明する図である。縦横変換部１４は、例えば８ビット×４のＲＡＭ４個またはフリップフロップで構成される。縦横変換部１４が４個のＲＡＭ（Ａ）〜（Ｄ）で構成される場合、バッファｂｕｆ−ａ、ｂｕｆ−ｂから読み出される４×４ドット単位の画像データは、ライン毎に異なるＲＡＭ（Ａ）〜（Ｄ）へ書き込まれる。
【００２６】
縦横変換した画像データを得るには、垂直方向にデータが必要となることから、４つのＲＡＭ（Ａ）〜（Ｄ）を同時または順次アクセスし、同一列のデータ読み出しを行う。これにより回転した画像データを得ることができる。
【００２７】
次に、縦横変換部１４から読み出した回転後の画像データは、図１に示すページメモリ３の実使用領域に書き込まれる。図４は、回転後の画像データをページメモリに格納する状態を説明する図である（図中ＷＲは書き込みを意味する）。例えば、反時計回りに９０度回転する場合、縦横変換部１４から出力された画像データを、左上を原点としたページメモリ３の左下から書き込む。つまり、縦横変換部１４から出力される同一列の４ドットの画像データはページメモリ３の左下から水平方向に順に書き込まれ、次の同一列の４ビットの画像データは、前の４ドットの上に水平方向に沿って順に書き込まれる。これを繰り返して４列分を書き込む。同一列の４ドットを水平方向に書き込むことで、高速での書き込みを行うことができる。なお、ページメモリ３への書き込みの際のアドレスは、図１に示すアドレス制御部１５によって制御される。
【００２８】
また、反時計回りに２７０度回転する場合は、縦横変換部から出力される同一列の４ドットの画像データを右上から水平方向に順に書き込み、次の同一列の４ビットの画像データを前の４ドットの下に水平方向に沿って順に書き込む。これを繰り返して４列分を書き込む。
【００２９】
以降、繰り返し４ラインの回転された画像データを得る。一方、図１に示す第２ＲＡＭ１０２には次の４ラインの画像データが書き込まれ、同様に繰り返して１ページの回転された画像データをページメモリ３に書き込むことができるようになる。
【００３０】
次に、画像データをページメモリから反時計回り９０度（もしくは２７０度）回転して読み出す手順を説明する。先ず、ページメモリ３より４バースト読み出しで４ドット分画像データ読み出し、以降４ライン分読み出して４×４ドットの画像データを読み出し、縦横変換部１４に転送する。
【００３１】
図５は、ページメモリから縦横変換部への書き込みを説明する図である（図中ＲＤは読み出しを意味する）。例えば、ページメモリ３から反時計回りで９０度回転した読み出しを行う場合、左上を原点とするページメモリ３の右上から４×４ドット単位で画像データを読み出し、縦横変換部１４へ書き込む。この際、ライン毎に異なるＲＡＭ（Ａ）〜（Ｄ）へ書き込むことになる。
【００３２】
また、ページメモリ３から反時計回りで２７０回転した読み出しを行う場合、ページメモリ３の左下から４×４ドット単位で画像データを読み出し、縦横変換部１４へ書き込む。先と同様に、この際もライン毎に異なるＲＡＭ（Ａ）〜（Ｄ）へ書き込むことになる。
【００３３】
次いで、縦横変換部１４から得られる４×４ドットの回転した画像データをバッファｂｕｆ−ａに書き込む。以降、４×４ドット単位で同様の操作を繰り返し、バッファｂｕｆ−ａに４ライン分の回転した画像データを得る。
【００３４】
図６は、縦横変換部からバッファへの書き込みを説明する図である。すなわち、反時計回り９０度の回転を行う場合には、縦横変換部１４の右上から同一列の４ドットの読み出しを行い、バッファｂｕｆ−ａ、ｂｕｆ−ｂには左上から水平方向に書き込みを行う。また、次の同一列の４ドットは、バッファｂｕｆ−ａ、ｂｕｆ−ｂの前に書き込みを行った４ドットの下に順次書き込んでいく。
【００３５】
また、反時計回り２７０度の回転を行う場合には、縦横変換部１４の右下から同一列の４ドットの読み出しを行い、バッファｂｕｆ−ａ、ｂｕｆ−ｂには左上から水平方向に書き込みを行う。また、次の同一列の４ドットは、バッファｂｕｆ−ａ、ｂｕｆ−ｂの前に書き込みを行った４ドットの下に順次書き込んでいく。
【００３６】
このように、同一列の４ドットを水平方向にバッファｂｕｆ−ａ、ｂｕｆ−ｂへの書き込むことで、高速での書き込みを行うことが可能となる。
【００３７】
バッファｂｕｆ−ａに４ライン分の回転した画像データがたまったところで、バッファｂｕｆ−ａより１ライン目の１６ドットを第３ＲＡＭ１０３に転送する。以降、第３ＲＡＭ１０３、第４ＲＡＭ１０４に１６ドット単位で交互にバッファｂｕｆ−ａの１ライン目の画像データが書き込まれる。その後、書き込まれた第３ＲＡＭ１０３、第４ＲＡＭ１０４の画像データは図１に示すＩＯＴインターフェース１７に交互に読み出され、１ドット（８ビット）単位に変換され、ＩＯＴ５にデータ転送が行われる。
【００３８】
以上のような動作で１ライン目の画像データをＩＯＴ５に転送する。また、２ライン目以降も同様に行い、４ライン分の回転されたデータをＩＯＴ５に転送する。一方、バッファｂｕｆ−ａの４ライン分の回転された画像データをＩＯＴ５に転送している間は、次の回転された４ライン分の画像データが上記と同様な動作によりバッファｂｕｆ−ｂに書き込まれる。
【００３９】
以降、バッファｂｕｆ−ａ、ｂｕｆ−ｂでは、４ライン単位で第３ＲＡＭ１０３または第４ＲＡＭ１０４への画像データ読み出しと、縦横変換部１４からページメモリ３への書き込みとが交互に行われ、ページメモリ３から回転した画像データをＩＯＴ５へ転送することができるようになる。
【００４０】
【発明の効果】
以上説明したように、本発明の画像情報回転装置によれば次のような効果がある。すなわち、ｍライン分の画像データを一時蓄積するわずかなバッファメモリの容量で画像データの回転処理を高速に行うことができる。これにより、外付けに高速ＳＲＡＭ等のメモリを用意したり、ＡＳＩＣに数ライン分のメモリを内蔵させる必要がなく、また、ビット単価の安い大容量のメモリの使用でＤＲＡＭの個数を減らすことができ、装置のコストダウンを図ることが可能となる。
【図面の簡単な説明】
【図１】本実施形態の画像情報回転装置を説明するブロック図である。
【図２】バッファおよびページメモリの構成を示す図である。
【図３】バッファから縦横変換部への転送を説明する図である。
【図４】回転後の画像データをページメモリに格納する状態を説明する図である。
【図５】ページメモリから縦横変換部への画像データの書き込みを説明する図である。
【図６】縦横変換部からバッファへの画像データの書き込みを説明する図である。
【符号の説明】
１…ＩＩＴ、２…ＩＰＳ、３…ページメモリ、５…ＩＯＴ、１３…データ制御部、１４…縦横変換部、１５…アドレス制御部、１０１…第１ＲＡＭ、１０２…第２ＲＡＭ、１０３…第３ＲＡＭ、１０４…第４ＲＡＭ、ｂｕｆ−ａ…バッファ、ｂｕｆ−ｂ…バッファ

Claims

直交する第１の方向および第２の方向に沿って各々複数ドット分で構成される画像データのうち、第１の方向に沿った全ドット・第２の方向に沿ったｍ（ｍは自然数）ドット分の画像データを一時蓄積するバッファメモリと、
前記バッファメモリから第１の方向に沿ったｎ（ｎは自然数）ドット・第２の方向に沿ったｍドット単位で読み出された画像データに対する回転処理を施す縦横変換手段と、
前記縦横変換手段から出力される画像データをページメモリに書き込む際のアドレスを制御するアドレス制御手段とを備えており、
前記バッファメモリは、前記ページメモリの空き領域内に構成されている
ことを特徴とする画像情報回転装置。
直交する第１の方向および第２の方向に沿って各々複数ドット分で構成される画像データを蓄積するページメモリと、
前記ページメモリから前記第１の方向に沿ったｎ（ｎは自然数）ドット・前記第２の方向に沿ったｍ（ｍは自然数）ドット単位で順次読み出す際のアドレスを制御するアドレス制御手段と、
前記ｎドット・前記ｍドット単位で読み出された画像データに対する回転処理を施す縦横変換手段と、
前記縦横変換手段から出力される画像データを順次蓄積するバッファメモリとを備えており、
前記バッファメモリは、前記ページメモリの空き領域内に構成され、このバッファメモリにｎライン分の画像データを蓄積したところで外部に画像データを出力する
ことを特徴とする画像情報回転装置。