JP2004214892A - Image forming apparatus - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide an image forming apparatus which reduces memory access. <P>SOLUTION: When image data stored in DRAMs 6103 and 6104 are subjected to rotation processing, the image data are previously treated by the block, and the image data for one block are transmitted to EDIT 6147. When it is determined through CMP 6199 that the same image data are present by the block, the same image data are not read by EDIT 6147, the result of the rotation processing is left in a block buffer, the image data read already are reused, and only a write address is changed. By this setup, rotation processing is more quickly carried out. Memory access is reduced in frequency, and the image forming apparatus is reduced in power consumption. <P>COPYRIGHT: (C)2004,JPO&NCIPI

Description

【００４０】
他にもモードはあるが省略し、単純コピー（１ｔｏＮコピー：Ｎ＝１の場合）について、画像の流れを図１２で説明する。また、図１２に記載の各符号の説明を以下に示す。
【００４１】
６４０１：入力原稿
６４０２：入力原稿画像の流れ
６４０３：メモリに読み込まれた画像：入力画像データ
６４０４：メモリ上の画像を圧縮する画像の流れ
６４０５：画像圧縮後の符号データ
６４０６：符号をＨＤＤに格納する流れ
６４０７：メモリ上の画像を出力する流れ
６４０８：出力画像のプロットされた用紙
【００４２】
操作部（６３０８）にあるスタートキーを押下することにより、外部イベントを監視しているＳＣＳ（５０１０）がスタートキー押下を検知し、現在、操作部（６３０８）でアクティブになっているアプリケーションであるコピーアプリケーション（５００２）に、スタートキーが押されたことを通知する。
【００４３】
コピーアプリケーション（５００２）は、現在の操作部（６３０８）で選択されているモードから、単純に原稿をスキャンして、１枚原稿を読み取り、１枚出力することが要求されていること検知する。コピーアプリケーション（５００２）は、原稿を１枚読み取って、１枚出力するために必要なシステムリソースを確保するようにＳＣＳ（５０１０）に要求し、システムリソースを確保できる場合には、ＭＣＳ（５００８）に、原稿を１枚読んで、その原稿と等しいサイズで１枚原稿を出力するように要求を出す。ＭＣＳ（５００８）は、必要なメモリをＳＲＭ（５０１３）に要求し、確保してから、ＥＣＳ（５００７）に原稿を１枚読んで、その原稿と等しいサイズで１枚原稿を出力するように要求を出す。するとＥＣＳ（５００７）は汎用ＯＳ（５０１４）へ、コマンドを発行するように要求する。汎用ＯＳ（５０１４）はデバイスドライバーを呼び出して、エンジンコマンドＩ／Ｆ（５０１５）を経由して、エンジン（５０１６）にコマンドを発行する。エンジン（６３０２）のＡＳＩＣ（６３２２）の通信バッファ経由で、エンジンＣＰＵ（６３２３）が、コマンドを受け取ると、自動原稿搬送装置上の原稿を読み取るために、スキャナ（６３２８）の制御をする。
【００４４】
入力原稿画像の流れ（６４０２）が示すように、入力原稿（６４０１）は、スキャナ（６３２８）の原稿搬送装置により、プラテンガラス上に搬送され、キャリッジが走査することで入力画像がＣＣＤ経由で読み取られ、入力画像処理部（６３２９）により、量子化され、画像補正されて、エンジンＡＳＩＣ（６３２２）へ転送される。それに先立ってコントローラ（６３０１）では、Ｖｉｎ（６３１０）の設定を完了しており、エンジンＡＳＩＣ（６３２２）から、画像データを転送することで、メモリ（６３０７）上に、画像データ（６４０３）を格納する。
【００４５】
エンジンＡＳＩＣ（６３２２）とＡＳＩＣ（６３０６）との接続は、ＰＣＩバスを介して行われ、エンジンＡＳＩＣ（６３２２）がマスターとなってライト動作をし、ＡＳＩＣ（６３０６）のＶｉｎ（６３１０）の入力がターゲットとして動作する。画像の転送は、読み取り時に作る擬似ラインシンクに同期して、ライン単位で転送のタイミングが取られ、ライン内ではあらかじめ決められたバースト長に従って、バースト転送が繰り返される。画像入力のタイミングを図１３に、画像転送のタイミングと動作を図１４に示す。また、図１３、１４に記載されている符号の説明を以下に示す。
【００４６】
１８０１：用紙サイズ 主走査と副走査できまる用紙サイズをあらわす。
１８０２：ＦＧＡＴＥ 用紙の副走査の有効範囲を示す信号である。
１８０３：ＬＧＡＴＥ 用紙の主走査の有効範囲を示す信号である。
１８０４：ＬＳＹＮＣ 主走査の先頭でアサートされる同期信号である。
１９０１：ＬＳＹＮＣ ラインシンク
１９０２：ＤＲＥＱ データリクエスト
１９０３：ＤＡＴＡ １ライン分のデータ転送である。
１９０４：ＸＲＥＱ ＰＣＩバスのバスリクエスト信号である。
１９０５：ＸＧＮＴ ＰＣＩバスのバスグラント信号である。
１９０６：ＴＲＡＮＺ ＰＣＩバスのバストランザクションである。
１９０７：ＰＣＩＣＬＫ ＰＣＩの基本クロックである。
１９０８：ＸＦＲＡＭＥ ＰＣＩのＦＲＡＭＥ信号である。
１９０９：ＸＤＥＶＳＥＬ ＰＣＩのＤＥＶＳＥＬ信号である。
１９１０：ＸＩＲＤＹ ＰＣＩのＩＲＤＹ信号である。
１９１１：ＸＴＲＤＹ ＰＣＩのＴＲＤＹ信号である。
１９１２：ＡＤ［３１：０］ ＰＣＩのアドレス／データバス信号である。
１９１３：ＣＢＥ［３：０］ ＰＣＩのコマンド／バイトイネーブル信号である。
【００４７】
同様に、画像出力時は、ポリゴンの回転周期などから作成されるラインシンクに同期して、ライン単位で転送のタイミングが取られ、ライン内ではあらかじめ決められたバースト長に従って、バースト転送が繰り返される。
【００４８】
メモリ（６３０７）上に格納された画像データ（６４０３）は、ジャム時のリカバリーのため、あるいは、あとで電子文書としてネットワークなどから、利用するためにＨＤＤ（６３０９）に蓄積する。ＨＤＤ（６３０９）への蓄積は、圧縮データであったり、非圧縮データであったりする。圧縮した結果が圧縮前よりもデータ量が多い場合などは、非圧縮データで蓄積する。圧縮画像の流れ（６４０４）が示すように、圧縮伸長器２（６３１３）を使って、入力画像データ（６４０３）を圧縮して、符号データ（６４０５）をメモリ（６３０７）上に格納する。
【００４９】
メモリ（６３０７）上に格納された１ページ分の符号データ（６４０５）を、複数のブロックに分割して、複数回のディスクアクセスに分解して、ＨＤＤ（６３０９）へ蓄積する。１ページ分のＨＤＤアクセスを連続で行うとネットワークからの電子文書アクセス要求が来た場合に、１ページ分の符号蓄積完了まで、応答が遅れてしまうので、ディスクアクセスは分割して行っている。
【００５０】
ＨＤＤ（６３０９）への符号データ（６４０５）蓄積と並行して、画像データ（６４０３）を出力する。ＭＣＳ（５００８）は、画像の入力が始まると画像出力の要求をＥＣＳ（５００７）に出す。ＥＣＳ（５００７）は汎用ＯＳ（５０１４）へ、画像出力コマンドを発行するように要求する。汎用ＯＳ（５０１４）はデバイスドライバーを呼び出して、エンジンコマンドＩ／Ｆ（５０１５）を経由して、エンジン（５０１６）にコマンドを発行する。エンジン（６３０２）のＡＳＩＣ（６３２２）の通信バッファ経由で、エンジンＣＰＵ（６３２３）が、コマンドを受け取ると用紙トレイから、指定されたサイズの用紙を搬送するようにプロッタ（６３２７）の制御をする。エンジン（６３０２）側のタイミングで、Ｖｏｕｔ（６３１１）のＦＩＦＯから、画像データ（６４０３）を読み出して、用紙にプロットする。それに先立って、ＭＣＳ（５００８）は、Ｖｏｕｔ（６３１１）のＤＭＡＣの設定をして、起動しておく。
このように動作することで、単純コピー（１ｔｏＮ：Ｎ＝１）を行う。
【００５１】
（３）プリンタ動作
プリンタ動作に必要な構成を含むブロック図は図１１と同様である。
データの流れと処理を図１５で説明する。また、図１５に記載の各符号の説明を以下に示す。
【００５２】
６５０１：ホストから、印字命令を含むファイルを受信する。
６５０２：印字命令を含むファイル
６５０３：印字命令を解釈し、ＣＰＵで描画する。
６５０４：描画された画像
６５０５：メモリ上の画像を圧縮する画像の流れ
６５０６：圧縮された符号
６５０７：ＨＤＤに蓄積する流れ
６５０８：出力のために画像を伸長する流れ
６５０９：出力画像
６５１０：出力の画像の流れ
６５１１：出力画像のプロットされた用紙
【００５３】
ホストＩ／Ｆに接続されたホストから印刷命令を含むデータが転送されてくる（６５０１）とＳＣＳ（５０１０）は、印刷命令データ（６５０２）を受信して、プリンタアプリケーション（５００１）に通知する。プリンタアプリケーション（５００１）は、印刷命令データ（６５０２）を解釈し、ＣＰＵ（６３０５）は画像の描画を開始する（６５０３）。それと並行してプリンタアプリケーション（５００１）は、ＭＣＳ（５００８）に画像出力を要求する。するとＭＣＳ（５００８）はＳＣＳ（５０１０）に、画像出力のためのリソースを要求する。ＳＣＳ（５０１０）は、要求されたリソースが使用可能になると使用可能であることをＭＣＳ（５００８）に通知し、出力の準備が整う。
【００５４】
プリンタアプリケーション（５００１）は、描画の完了した画像（６５０４）をＭＣＳ（５００８）に渡す。ＭＣＳ（５００８）は、描画された画像（６５０４）を圧縮伸長器１（６３１４）を使って圧縮する（６５０５）。圧縮された符号（６５０６）は、ジャム時のリカバリーで使うため、あるいは、ネットワークなどから電子文書として利用するためにＨＤＤ（６３０９）に蓄積される。描画は、画像出力よりも高速に行われるため、画像を圧縮した符号（６５０６）が複数ページ分メモリ（６３０７）上とＨＤＤ（６３０９）にたまっていく。
【００５５】
ＭＣＳ（５００８）は出力の準備が整うと印刷順に符号（６５０６）を圧縮伸長器２（６３１３）を使って、メモリ（６３０７）上に出力用画像（６５０９）を伸長し、Ｖｏｕｔ（６３１１）のＤＭＡＣを出力用に設定して、起動をかけ、ＥＣＳ（５００７）に画像出力を指示する。
【００５６】
ＥＣＳ（５００７）は、汎用ＯＳ（５０１４）へ、画像出力コマンドを発行するように要求する。汎用ＯＳ（５０１４）はデバイスドライバーを呼び出して、エンジンコマンドＩ／Ｆ（５０１５）を経由して、エンジン（５０１６）にコマンドを発行する。エンジン（６３０２）のＡＳＩＣ（６３２２）の通信バッファ経由で、エンジンＣＰＵ（６３２３）が、コマンドを受け取ると用紙トレイから、指定されたサイズの用紙を搬送するようにプロッタ（６３２７）の制御をする。エンジン（６３０２）側のタイミングで、Ｖｏｕｔ（６３１１）のＦＩＦＯから、画像データ（６５０９）を読み出して、用紙にプロットする。
【００５７】
（４）スキャナ動作
スキャナ動作に必要な構成を含むブロック図は図１１と同様である。
データの流れと処理を図１６で説明する。また、図１６に記載の各符号の説明を以下に示す。
【００５８】
６６０１：入力原稿
６６０２：読み取った画像データの流れ
６６０３：画像データ
６６０４：ＣＰＵによるメモリ上の画像データを圧縮する画像の流れ
６６０５：圧縮された符号データ
６６０６：ＨＤＤに蓄積する流れ
６６０７：ホストＩ／Ｆを経由して、ホストに転送される符号データの流れ
【００５９】
ユーザーは、操作部（６３０８）のデフォルトのコピーメニュー画面から、スキャナ機能選択ボタンを押下することで、スキャナメニュー画面に移動することができる。ＳＣＳ（５０１０）は、操作部（６３０８）でスキャナ機能が選択されたことを検知するとそれをスキャナアプリケーション（５００４）に通知する。スキャナアプリケーション（５００４）は、操作部（６３０８）にメニュー画面を表示するようにＯＣＳ（５００９）に指示を出す。
【００６０】
ユーザーは原稿を自動原稿搬送装置に置いて、読み取りのモードを設定し、スタートキーを押下する。ＳＣＳ（５０１０）はスタートキーが押下されたことを検知するとスキャナアプリケーション（５００４）に、スタートキーが押されたことを通知する。スキャナアプリケーション（５００４）は、現在選択されているモードを使って、原稿をスキャンするようにＭＣＳ（５００８）に指示を出す。
【００６１】
ＭＣＳ（５００８）は、原稿をスキャンするのに必要なリソースをＳＣＳ（５０１０）に要求する。ＳＣＳ（５０１０）は、要求されたリソースが使える状態になるとそのことをＭＣＳ（５００８）に通知する。
【００６２】
ＭＣＳ（５００８）は、ＥＣＳ（５００７）に原稿を１枚読むように要求を出す。するとＥＣＳ（５００７）は汎用ＯＳ（５０１４）へ、コマンドを発行するように要求する。汎用ＯＳ（５０１４）はデバイスドライバーを呼び出して、エンジンコマンドＩ／Ｆ（５０１５）を経由して、エンジン（５０１６）にコマンドを発行する。エンジン（６３０２）のＡＳＩＣ（６３２２）の通信バッファ経由で、エンジンＣＰＵ（６３２３）が、コマンドを受け取ると、自動原稿搬送装置上の原稿を読み取るために、スキャナ（６３２８）の制御をする。
【００６３】
ＭＣＳ（５００８）は、読み取りに先立って、Ｖｉｎ（６３１０）のＤＭＡＣに設定をし、起動をかけておく。エンジン（６３０２）は、スキャナ（６３２８）を制御して入力原稿（６６０１）の画像を読み込み、画像入力に必要な画像処理を行う画像処理部（６３２９）を経由して、エンジンＡＳＩＣ（６３２２）に画像を送る。基本的な動作はコピー動作時の画像入力と同じである。
【００６４】
スキャナ（６３２３）からメモリ（６３０７）までの入力画像の流れ（６６０２）を通って、画像データ（６６０３）はＭＥＭ（６３０７）上に格納される。スキャナ動作で扱われる画像データ（６６０３）のデータフォーマットは、白黒では８ｂｉｔ多値あるいは１ｂｉｔ２値、カラーではＲＧＢ各８ｂｉｔ多値のデータである。外部のホストＰＣに、適した画像フォーマットに変換するためにＣＰＵ（６３０８）で、ソフト処理で変換する。変換後の符号データ（６６０５）は、メモリ（６３０７）に格納される。場合によっては、変換しない場合もある。スキャナアプリケーション（５００４）のモードに応じて、符号データ（６６０５）をＨＤＤ（６３０９）に格納したり（６６０６）、ホストＰＣへホストＩ／Ｆを経由して、符号データ（６６０５）を転送する（６６０７）。
【００６５】
（５）ネットワークアプリケーション動作
ネットワークアプリケーション動作に必要な構成を含むブロック図は図１１と同様である。
データの流れと処理を図１７で説明する。また、図１７に記載の各符号の説明を以下に示す。
【００６６】
６７０１：ＨＤＤから、要求された文書（画像データ）を取り出す流れ
６７０２：コピー動作時に蓄積された文書データ
６７０３：スキャナ動作時に蓄積された文書データ
６７０４：サムネールの画像データ
６７０５：符号データから、サムネールを作成するＣＰＵ処理の画像の流れ
６７０６：画像データから、サムネールを作成するＣＰＵ処理の画像の流れ
６７０７：符号データをホストに送る流れ
６７０８：画像データをホストに送る流れ
６７０９：サムネールデータをホストに送る流れ
６７１０：出力画像の流れ
６７１１：出力画像
【００６７】
ネットワークアプリケーションとは、ネットワークからＨＤＤに蓄積された文書を扱うアプリケーションで、ホストからの要求に応じて、サムネールを作成したり、ホストに転送したり、印刷したり、別の複合機に転送したり、サーバーに転送したするアプリケーションである。
【００６８】
ネットワークに接続されたホストから、ＨＤＤ（６３０９）に蓄積された文書の一覧要求がくるとＳＣＳ（５０１０）は、ネットワークアプリケーション（５００５）に、一覧要求がきたことを通知する。
【００６９】
ネットワークアプリケーション（５００５）は、必要なリソースをＳＣＳ（５０１０）に要求する。ＳＣＳ（５０１０）は、要求されたリソースが利用可能になったことをネットワークアプリケーション（５００５）に通知し、ネットワークアプリケーション（５００５）は、ＨＤＤ（６３０９）に蓄積されている文書のサムネールをＭＣＳ（５００８）に要求する。ＭＣＳ（５００８）は、ＨＤＤ（６３０９）に蓄積されている文書を、データフォーマットに従った処理をして、サムネールデータを作成し、ネットワークアプリケーション（５００５）に渡す。ＨＤＤ（６３０９）に蓄積された文書は、メモリ（６３０７）に読み出され（６７０１）、圧縮や変換のされていない画像データ（６７０２）は、ＣＰＵ（６３０５）により、サムネール（６７０４）が作成され（６７０６）、圧縮や変換されている符号データ（６７０３）はＣＰＵ（６３０５）により、いったん、元の画像の戻されてから、サムネール（６７０４）が作成され（６７０５）、ホストに転送される（６７０９）。
【００７０】
ネットワークアプリケーション（５００５）は、ＨＤＤ（６３０９）内の文書のサムネールを、ホストの解釈できるファイルフォーマットに変換して、たとえば、ホストがブラウザーで閲覧しているのであれば、ｈｔｍｌ形式、専用アプリケーションで閲覧しているのであれば、専用の形式に変換してホストに転送する。ホストはサムネールを受け取るとユーザの処理待ちになり、たとえば、ユーザがある文書を選択して、ホスト側に転送するように要求を出すと、ブラウザーあるいは専用アプリケーションは指定された文書をホストに転送するように複合機に指示を出す。ホストからの転送要求を受け取るとＳＣＳ（５０１０）は、ネットワークアプリケーション（５００５）に、文書転送の要求がきたことを通知する。
【００７１】
ネットワークアプリケーション（５００５）は、必要なリソースをＳＣＳ（５０１０）に要求する。ＳＣＳ（５０１０）は、要求されたリソースが利用可能になったことをネットワークアプリケーション（５００５）に通知し、ネットワークアプリケーション（５００５）は、ＨＤＤ（６３０９）に蓄積されている文書データ（６７０２）をＭＣＳ（５００８）に要求する。ＭＣＳ（５００８）は、ＨＤＤ（６３０９）に蓄積されている文書データ（６７０２）を、ネットワークアプリケーション（５００５）に渡す。
【００７２】
ネットアプリケーション（５００５）は、文書データ（６７０２）を、ホストに転送する（６７０８）。その後、ブラウザーで閲覧しているユーザーが、文書を選択して、印刷を指示するとブラウザーあるいは専用アプリケーションは指定された文書を印刷するように複合機に指示を出す。ホストからの印刷要求を受け取るとＳＣＳ（５０１０）は、ネットワークアプリケーション（５００５）に、文書印刷の要求がきたことを通知する。
【００７３】
ネットワークアプリケーション（５００５）は、必要なリソースをＳＣＳ（５０１０）に要求する。ＳＣＳ（５０１０）は、要求されたリソースが利用可能になったことをネットワークアプリケーション（５００５）に通知し、ネットワークアプリケーション（５００５）は、ＨＤＤ（６３０９）に蓄積されている文書データ（６７０２）を印刷するようにＭＣＳ（５００８）に要求する。ＭＣＳ（５００８）は、印刷に必要なリソースをＳＣＳ（５０１０）に要求する。コピーアプリケーションの動作と同じようにして、文書を印刷する。
【００７４】
以下、本発明に係る実施例を説明する。
【００７５】
（実施例１）
実施例１にて、回転処理の際に、特に隣り合うブロックのデータと比較して同じだった場合には、メモリからデータを読まずに回転処理バッファメモリにあるデータを再利用する動作処理の説明をする。
【００７６】
（画像回転パスの説明）
まずコピー画像の回転パスを説明する。
図９の６１５４ＰＣＩバスを介して６１５９ＰＣＩターゲット、６１３３ＦＩＦＯ、６１３４ＤＭＡＣ、６１０５メモリアービタを通って、６１０６メモリインターフェース、６１０３／６１０４メモリの順に通る。６１０３／６１０４メモリに格納されるフォーマットはさまざまであり、非圧縮形式や小ブロック単位の固定長圧縮などがある。いずれにしてもラスター順に格納される。
【００７７】
ところで画像データを回転する必要性が印字モードや給紙の状態によって存在する。例えば２枚のＡ４原稿を１枚のＡ４原稿に集約する場合（以下２ｉｎ１）や、給紙するサイズがＡ４Ｒで原稿がＡ４である場合（以下リミットレス回転）などである。この場合、６１０３／６１０４メモリに格納されたデータから６１０６メモリインターフェース、６１０５メモリアービタを通って、６１４４ＤＭＡＣ、６１４７ＥＤＩＴへ読み込み、ここで画像回転処理を行って、今度は６１４６ＤＭＡＣ、６１０５メモリアービタを通って、６１０６メモリインターフェース、６１０３／６１０４メモリの順へ再格納する。
以上のパスにより画像回転を処理することができる。
【００７８】
（ＥＤＩＴの説明）
次に６１４７ＥＤＩＴの動作説明を行う。
図１は回転処理の動作概念図を表している。６１４７ＥＤＩＴ内には大きくわけて２つのバッファが存在する。１つは例えば５１２×５１２のブロック（これをブロック単位と呼ぶ）で高速メモリである。もう一方は、例えば６４×６４のユニット（これをユニット単位と呼ぶ）でフリップフロップ群である。
まず、６１０３／６１０４メモリから１つのブロック分のデータを読み込み、ブロックへ書きこむ。書き込みが終わったら、今度はブロック内の一部（☆１）である６４×６４をユニットへ書き込む。ユニットで任意な方向に画像を切り出して、再度ブロック内の該当部へ書き戻す。これで６４×６４の回転は完了である。
【００７９】
次にブロック内の該当処理部を一つ横に進めて（☆２）を同様にユニットに書き込む。ユニットで任意な方向に画像を切り出して、再度ブロック内の該当部へ書き戻す。同様に☆１〜☆６４の順に処理を行い、完成されたブロックデータを６１０３／６１０４メモリへ書き戻す。
【００８０】
以上により、５１２×５１２のブロック処理が終わり、横のブロックへと処理が移っていく。これを行うことで回転処理を達成する。
【００８１】
ところで、下記のチェックを行うことで毎回回転処理を行うためのブロックデータのリードを低減できる。すなわち、図９の６１９９ＣＭＰ比較部にてブロック一致フラグを確認しながら、１なら直前のブロックと同じと見なして改めてブロックデータのリードをせず、回転処理後の結果がブロックバッファに残っているものを使い、書き込み先アドレスだけ変えればよい。
【００８２】
（チェックの方法）
ところで、隣り合う画像は似ている（同じ）可能性であることが高いという法則からいくと、この５１２×５１２ブロックと隣り合うブロックもこれにあてはまるだろう。従って、同じかどうかの判断は回転処理前に６１０３／６１０４メモリに入力される段階でチェックする。
【００８３】
（ＣＭＰの説明）
図９の６１９９ＣＭＰは本比較部である。
【００８４】
ラスター順次に６１５４ＰＣＩからバースト単位で入力されるので、例えば８バースト６４ビットシステムの場合５１２ビットずつ入力されることになる。これを毎回比較していけばよい。図２はその様子を示したものである。例えば２０４８×５１２の処理について記述する。
【００８５】
まず★１の５１２ビットと★２の５１２ビットを比較する。同じであれば★２の一致フラグを１とし、そうでなければ０とする。★１の一致フラグは比較対象がないので常に０である。
次に★２の５１２ビットと★３の５１２ビットを比較する。同じであれば★３の一致フラグを１とし、そうでなければ０とする。このように順番に比較し、最後は★２０４７と★２０４８を比較する。
次に、★１、★５、★９．．★２０４５のブロックの一致フラグを全て見て、全て１ならブロック一致フラグを１とする。（この場合、処理先頭なので必ず０になる）
次に、★２、★６、★１０．．★２０４６のブロックの一致フラグを全て見て、全て１ならブロック一致フラグを１とする。
次に、★３、★７、★１１．．★２０４７のブロックの一致フラグを全て見て、全て１ならブロック一致フラグを１とする。
最後に、★４、★８、★１２．．★２０４８のブロックの一致フラグを全て見て、全て１ならブロック一致フラグを１とする。
【００８６】
図２の例からいくと左から２番目と４番目がそれぞれ左隣の画像データの同じであるので、１番目と３番目のブロック一致フラグが０となり、２番目と４番目のブロック一致フラグが１となる。なお、上記の６１９９ＣＭＰによる比較処理手順をブロック比較フロー図として図３〜５に示す。
【００８７】
図３は、ブロック同士の比較におけるＭＡＩＮフロー図であり、６１９９ＣＭＰは図２に記載した矢印の順で比較処理していくことを設定する縦幅／横幅処理管理、それから各ブロックにフラグを決めていくブロック比較処理の順で実行していく。
【００８８】
図４は、前記縦幅／横幅処理管理のフロー図であり、ラスター順次に６１５４ＰＣＩからバースト単位で入力されたブロックの横幅及び縦幅の処理状況を管理する様子を表している。
【００８９】
図５は、前記ブロック比較処理のフロー図であり、逐次的に隣り合うデータ同士を比較し、フラグを割り当てていく様子を表している。
【００９０】
（実施例２）
実施例２にて、回転処理の際、特に隣り合うユニットのデータと比較して同じだった場合には、回転バッファメモリからデータを読まずにユニットにあるデータを再利用する動作処理の説明をする。
【００９１】
（画像回転パスの説明）
まずコピー画像の回転パスを説明する。
図９の６１５４ＰＣＩバスを介して６１５９ＰＣＩターゲット、６１３３ＦＩＦＯ、６１３４ＤＭＡＣ、６１０５メモリアービタを通って、６１０６メモリインターフェース、６１０３／６１０４メモリの順に通る。６１０３／６１０４メモリに格納されるフォーマットはさまざまであり、非圧縮形式や小ブロック単位の固定長圧縮などがある。いずれにしてもラスター順に格納される。
【００９２】
ところで画像データを回転する必要性が印字モードや給紙の状態によって存在する。例えば２枚のＡ４原稿を１枚のＡ４原稿に集約する場合（以下２ｉｎ１）や、給紙するサイズがＡ４Ｒで原稿がＡ４である場合（以下リミットレス回転）などである。この場合、６１０３／６１０４メモリに格納されたデータから６１０６メモリインターフェース、６１０５メモリアービタを通って、６１４４ＤＭＡＣ、６１４７ＥＤＩＴへ読み込み、ここで画像回転処理を行って、今度は６１４６ＤＭＡＣ、６１０５メモリアービタを通って、６１０６メモリインターフェース、６１０３／６１０４メモリの順へ再格納する。
以上のパスにより画像回転を処理することができる。
【００９３】
（ＥＤＩＴの説明）
次に６１４７ＥＤＩＴの動作説明を行う。
図１の回転処理の動作概念図において、６１４７ＥＤＩＴ内には大きくわけて２つのバッファが存在する。１つは例えば５１２×５１２のブロック（これをブロック単位と呼ぶ）で高速メモリである。もう一方は、例えば６４×６４のユニット（これをユニット単位と呼ぶ）でフリップフロップ群である。
まず、６１０３／６１０４メモリから１つのブロック分のデータを読み込み、ブロックへ書きこむ。書き込みが終わったら、今度はブロック内の一部（☆１）である６４×６４をユニットへ書き込む。ユニットで任意な方向に画像を切り出して、再度ブロック内の該当部へ書き戻す。これで６４×６４の回転は完了である。
【００９４】
次にブロック内の該当処理部を一つ横に進めて（☆２）を同様にユニットに書き込む。ユニットで任意な方向に画像を切り出して、再度ブロック内の該当部へ書き戻す。同様に☆１〜☆６４の順に処理を行い、完成されたブロックデータを６１０３／６１０４メモリへ書き戻す。
【００９５】
以上により、５１２×５１２のブロック処理が終わり、横のブロックへと処理が移っていく。これを行うことで回転処理を達成する。
【００９６】
ところで、下記のチェックを行うことで毎回回転処理を行うためのブロックデータのリードや、ユニットデータのリードを低減できる。すなわち、図９の６１９９ＣＭＰ比較部にて一致フラグやブロック一致フラグを確認しながら、一致フラグが１なら直前のユニットデータと同じと見なして改めてユニットデータのリードをせず、回転処理前のユニットバッファに残っているものを使って任意の方向に切り出せばよい。また、ブロック一致フラグが１なら直前のブロックデータと同じと見なして改めてブロックデータをリードせず、回転処理後の結果がブロックバッファに残っているものを使えばよく、書き込み先アドレスだけ変えればよい。
【００９７】
（チェックの方法）
ところで、隣り合う画像は似ている（同じ）可能性であることが高いという法則からいくと、この５１２×５１２ブロックと隣り合うブロックもこれにあてはまるだろう。従って、同じかどうかの判断は回転処理前に６１０３／６１０４メモリに入力される段階でチェックする。また、ブロック単位ではなく、６４×６４のユニット単位でユニット一致比較を行ってもよい。
【００９８】
（ＣＭＰの説明）
図９の６１９９ＣＭＰは本比較部である。
【００９９】
ラスター順次に６１５４ＰＣＩからバースト単位で入力されるので、例えば８バースト６４ビットシステムの場合５１２ビットずつ入力されることになる。これを毎回比較していけばよい。図２はその様子を示したものである。例えば２０４８×５１２の処理について記述する。
【０１００】
まず★１の５１２ビットと★２の５１２ビットを比較する。同じであれば★２の一致フラグを１とし、そうでなければ０とする。★１の一致フラグは比較対象がないので常に０である。
次に★２の５１２ビットと★３の５１２ビットを比較する。同じであれば★３の一致フラグを１とし、そうでなければ０とする。このように順番に比較し、最後は★２０４７と★２０４８を比較する。
次に、★１、★５、★９．．★２０４５のブロックの一致フラグを全て見て、全て１ならブロック一致フラグを１とする。（この場合、処理先頭なので必ず０になる）
次に、★２、★６、★１０．．★２０４６のブロックの一致フラグを全て見て、全て１ならブロック一致フラグを１とする。
次に、★３、★７、★１１．．★２０４７のブロックの一致フラグを全て見て、全て１ならブロック一致フラグを１とする。
最後に、★４、★８、★１２．．★２０４８のブロックの一致フラグを全て見て、全て１ならブロック一致フラグを１とする。
【０１０１】
図２の例からいくと左から２番目と４番目がそれぞれ左隣の画像データの同じであるので、１番目と３番目のブロック一致フラグが０となり、２番目と４番目のブロック一致フラグが１となる。なお、上記の６１９９ＣＭＰによる比較処理手順をブロック比較フロー図として図３〜５に示す。
【０１０２】
図３は、ブロック同士の比較におけるＭＡＩＮフロー図であり、６１９９ＣＭＰは図２に記載した矢印の順で比較処理していくことを設定する縦幅／横幅処理管理、それから各ブロックにフラグを決めていくブロック比較処理の順で実行していく。
【０１０３】
図４は、前記縦幅／横幅処理管理のフロー図であり、ラスター順次に６１５４ＰＣＩからバースト単位で入力されたブロックの横幅及び縦幅の処理状況を管理する様子を表している。
【０１０４】
図５は、前記ブロック比較処理のフロー図であり、逐次的に隣り合うデータ同士を比較し、フラグを割り当てていく様子を表している。
以上は、実施例１の通りブロック比較を行った場合である。
【０１０５】
また、これと合わせて、図６のようにとなりあうユニット６４×６４を比較してもよい。
まず、ブロックに５１２×５１２のデータがたまると、横方向６４ビット単位で比較を行う。同じなら一致フラグを１、異なれば０とする。これを横方向は５１２ビットまで８−１＝７回の比較を行い終わると、次のラインに移って同様に横方向６４ビットずつ比較を行う。これを６４ライン繰り返す。
【０１０６】
次に、横方向６４ビットと縦方向６４ビットの一致フラグが全て１かどうか比較し、（つまり隣り合う６４×６４と同じかどうか比較する。これを「ユニット一致フラグ」という）＠１〜＠８まで繰り返す。図６の場合、２、５、６、７、８ユニットがユニット一致フラグ１となる。
【０１０７】
（実施例３）
実施例３にて、対象データをハードディスクに書き込む際、特に隣り合うブロックのデータと比較して同じだった場合には、メモリからデータを読まずにハードディスクへ書き込むバッファメモリにあるデータを再利用する動作処理の説明をする。
【０１０８】
（画像蓄積パスの説明）
まずコピー画像の蓄積パスを説明する。
図９の６１５４ＰＣＩバスを介して６１５９ＰＣＩターゲット、６１３３ＦＩＦＯ、６１３４ＤＭＡＣ、６１０５メモリアービタを通って、６１０６メモリインターフェース、６１０３／６１０４メモリの順に通る。６１０３／６１０４メモリに格納されるフォーマットはさまざまであり、非圧縮形式や小ブロック単位の固定長圧縮などがある。いずれにしてもラスター順に格納される。
【０１０９】
ところで画像データを蓄積する必要性が印字モードや給紙の状態によって存在する。例えば入力バックアップや、給紙する用紙がなかった場合などである。この場合、６１０３／６１０４メモリに格納されたデータから６１０６メモリインターフェース、６１０５メモリアービタを通って、６１１７ＤＡＴＡ−ＤＭＡＣ、６１１６ＨＤＣを通って、６１５０ハードディスクへ格納する。
以上のパスにより画像蓄積を行うことができる。
【０１１０】
（チェックの方法）
ところで、隣り合う画像は似ている（同じ）可能性であることが高いという法則からいくと、この５１２×５１２ブロックと隣り合うブロックもこれにあてはまるだろう。従って、同じかどうかの判断は回転処理前に６１０３／６１０４メモリに入力される段階でチェックする。
【０１１１】
（ＣＭＰの説明）
図９の６１９９ＣＭＰは本比較部である。
【０１１２】
ラスター順次に６１５４ＰＣＩからバースト単位で入力されるので、例えば８バースト６４ビットシステムの場合５１２ビットずつ入力されることになる。これを毎回比較していけばよい。図２はその様子を示したものである。例えば２０４８×５１２の処理について記述する。
【０１１３】
まず★１の５１２ビットと★２の５１２ビットを比較する。同じであれば★２の一致フラグを１とし、そうでなければ０とする。★１の一致フラグは比較対象がないので常に０である。
次に★２の５１２ビットと★３の５１２ビットを比較する。同じであれば★３の一致フラグを１とし、そうでなければ０とする。このように順番に比較し、最後は★２０４７と★２０４８を比較する。
次に、★１、★５、★９．．★２０４５のブロックの一致フラグを全て見て、全て１ならブロック一致フラグを１とする。（この場合、処理先頭なので必ず０になる）
次に、★２、★６、★１０．．★２０４６のブロックの一致フラグを全て見て、全て１ならブロック一致フラグを１とする。
次に、★３、★７、★１１．．★２０４７のブロックの一致フラグを全て見て、全て１ならブロック一致フラグを１とする。
最後に、★４、★８、★１２．．★２０４８のブロックの一致フラグを全て見て、全て１ならブロック一致フラグを１とする。
【０１１４】
図２の例からいくと左から２番目と４番目がそれぞれ左隣の画像データの同じであるので、１番目と３番目のブロック一致フラグが０となり、２番目と４番目のブロック一致フラグが１となる。なお、上記の６１９９ＣＭＰによる比較処理手順をブロック比較フロー図として図３〜５に示す。
【０１１５】
図３は、ブロック同士の比較におけるＭＡＩＮフロー図であり、６１９９ＣＭＰは図２に記載した矢印の順で比較処理していくことを設定する縦幅／横幅処理管理、それから各ブロックにフラグを決めていくブロック比較処理の順で実行していく。
【０１１６】
図４は、前記縦幅／横幅処理管理のフロー図であり、ラスター順次に６１５４ＰＣＩからバースト単位で入力されたブロックの横幅及び縦幅の処理状況を管理する様子を表している。
【０１１７】
図５は、前記ブロック比較処理のフロー図であり、逐次的に隣り合うデータ同士を比較し、フラグを割り当てていく様子を表している。
【０１１８】
（ＨＤＣの説明）
図２の例からいくと、１番目と３番目のブロック一致フラグが０となり、２番目と４番目のブロック一致フラグが１となるので、１番目のブロックは６１０３／６１０４メモリから読み込み６１１６ＨＤＣ内のバッファに書き込む。そして３２ＫＢのデータは１クラスタとして６１５０ハードディスクへ格納する。
２番目のブロックは１番目に使用した６１１６ＨＤＣ内のバッファを利用して次のクラスタに書き込む。従って６１０３／６１０４メモリのアクセスは行わない。
３番目のブロックは６１０３／６１０４メモリから読み込み６１１６ＨＤＣ内のバッファに書き込む。
そして３２ＫＢのデータは１クラスタとして６１５０ハードディスクへ格納する。
４番目のブロックは３番目に使用した６１１６ＨＤＣ内のバッファを利用して次のクラスタに書き込む。従って６１０３／６１０４メモリのアクセスは行わない。
このようにＣＭＰデータを使いながらハードディスクへ書き込んでいく。
【０１１９】
【発明の効果】
以上の説明からも明らかなように本発明によれば、以下に述べることが可能になる。
【０１２０】
請求項１に記載の発明では、入力データをブロックに分割し、その比較を行って同じデータの場合はメモリからアクセスすることなくブロックバッファの残ったデータを使用して回転処理を行うことができるので、回転処理の高速化が見込める。また、メモリアクセス回数を低減でき、他のリソースにあてることができる。例えば平行動作のプリンタ描画の高速化を行うことができる。また、平行動作がない場合でもメモリアクセス回数が低減できるため、低消費電力化が見込める。
【０１２１】
請求項２に記載の発明では、入力データをブロックに分割し、その比較を行って同じデータの場合はメモリからアクセスすることなくブロックバッファの残ったデータを使用して回転処理を行うことができる。さらに入力データをユニットに分割し、その比較を行って同じ場合は、ブロックからユニットにデータを移す作業を減らすことができるため、さらなる回転処理の高速化が見込める。また、メモリアクセス回数を低減でき、他のリソースにあてることができる。例えば平行動作のプリンタ描画の高速化を行うことができる。また、平行動作がない場合でもメモリアクセス回数が低減できるため、低消費電力化が見込める。
【０１２２】
請求項３に記載の発明では、入力データをブロックに分割し、その比較を行って同じデータの場合はメモリからアクセスすることなくブロックバッファの残ったデータを使用してハードディスクにクラスタ単位で書き込むことができるため、ハードディスク書き込みの高速化が見込める。また、メモリアクセス回数を低減でき、他のリソースにあてることができる。例えば平行動作のプリンタ描画の高速化を行うことができる。また、平行動作がない場合でもメモリアクセス回数が低減できるため、低消費電力化が見込める。
【図面の簡単な説明】
【図１】画像データの回転処理の動作概念図である。
【図２】ブロックを取り扱うときの比較部の動作概念図である。
【図３】ブロック同士の比較におけるＭＡＩＮフロー図である。
【図４】ブロック同士の比較における縦幅／横幅処理管理フロー図である。
【図５】ブロック同士の比較における比較処理フロー図である。
【図６】ユニットを取り扱うときの比較部の動作概念図である。
【図７】複写機の基本構成ブロック図である。
【図８】コントローラ（６０１６）に搭載されるソフトウェアの構成を表すブロック図である。
【図９】ＡＳＩＣ（６００２）の内部構成ブロック図である。
【図１０】ＡＳＩＣ（６００２）のメモリマップである。
【図１１】複写機の内部構成を表すブロック図である。
【図１２】図１１にて、コピー動作における画像データの流れを表したものである。
【図１３】コピー動作における画像入力のタイミングチャートである。
【図１４】コピー動作における画像転送のタイミングチャートである。
【図１５】図１１にて、プリンタ動作における画像データの流れを表したものである。
【図１６】図１１にて、スキャナ動作における画像データの流れを表したものである。
【図１７】図１１にて、ネットワークアプリケーション動作における画像データの流れを表したものである。
【符号の説明】
６１９９ ＣＭＰ
６１０３ ＳＤＲＡＭ（メモリ）
６１０４ ＳＤＲＡＭ（メモリ）
６１４７ ＥＤＩＴ
６１１６ ＨＤＣ[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to an image forming apparatus, and more particularly to an image forming apparatus that reduces memory access.
[0002]
[Prior art]
In an image forming device such as a multifunction device that combines an image input device such as a scanner or host interface with an image output device such as a printer or network output, or an image forming device such as a single printer, image data is received according to the aggregation function and paper orientation. In some cases, rotation processing is performed in an arbitrary direction, and received data is stored on a hard disk. However, image data generally has a large data amount, and each process requires a long time. This means that the load of memory access is heavy. Under such circumstances, the image data is compressed by some method or the memory is replaced with a faster one.
[0003]
By the way, it is also empirically known that adjacent image data is likely to be the same, and based on this situation, data that has been subjected to predetermined processing such as compression processing and storage processing first There is a technique for reusing the first data without performing the same processing again on the same data.
[0004]
For example, the technique described in Patent Document 1 aims at increasing the data compression efficiency rather than reducing the memory access load. However, in this technique, particularly with respect to font data, continuous processing is performed in the column direction. A method is employed in which the compression process is not performed on the same data sequence as the data sequence two rows before by utilizing the repetition of the data sequence two rows before in the image data sequence to be performed.
[0005]
[Patent Document 1]
JP-A-8-337020
[0006]
[Problems to be solved by the invention]
The present invention has been made in view of the above, and aims to reduce memory access by using the property that adjacent images are likely to be the same, and to perform each processing at higher speed. I have.
[0007]
According to the first aspect of the present invention, when rotating uncompressed or fixed-length compressed raster data, the raster data is transferred from the low-speed memory to the high-speed memory block by block, and a part (unit) of the block is cut out from the high-speed memory. Latched by a flip-flop, the latched data is cut out in any direction and written back to the high-speed memory, and when all the unit processing in the block is completed, it is written back from the high-speed memory to the low-speed memory by burst access. It is another object of the present invention to provide an image forming apparatus capable of reducing the time required to transfer each block from a low-speed memory to a high-speed memory.
[0008]
According to the second aspect of the present invention, when performing rotation processing of uncompressed or fixed-length compressed raster data, the raster data is transferred from the low-speed memory to the high-speed memory block by block, and a part (unit) of the block is cut out from the high-speed memory. , Latched by flip-flops, cut out the latched data in any direction and write it back to the high-speed memory, and when all unit processing in the block is completed, write back from the high-speed memory to the low-speed memory by burst access Accordingly, it is an object of the present invention to provide an image forming apparatus capable of reducing the time required to transfer from a high-speed memory to a flip-flop group for each unit.
[0009]
According to the third aspect of the present invention, when storing uncompressed or fixed-length compressed raster data on a hard disk, the raster data is transferred from the low-speed memory to the high-speed memory block by block, and the blocks are cut out from the high-speed memory and transferred to the hard disk. Accordingly, it is an object of the present invention to provide an image forming apparatus which can reduce the time required to transfer each block from a low-speed memory to a high-speed memory.
[0010]
[Means for Solving the Problems]
In order to solve this object, the invention according to claim 1 includes a receiving unit that receives uncompressed or fixed-length compressed raster data, a comparing unit that compares the received raster data in units of rotation processing blocks, An image forming apparatus including a memory for writing raster data and a rotation unit for rotating the raster data written in the memory in an arbitrary direction. When the rotation unit performs a rotation process, the image data is compared with raster data of an adjacent block. If they are the same, the raster data in the rotation processing buffer memory is reused without reading the raster data from the memory.
[0011]
The invention according to claim 2 is a receiving unit that receives uncompressed or fixed-length compressed raster data, a comparing unit that compares the received raster data in units of rotation processing units, a memory that writes the raster data, An image forming apparatus provided with a rotating means for rotating raster data written in a memory in an arbitrary direction.When the rotating processing by the rotating means is performed, particularly when the raster data is the same as compared with the raster data of an adjacent unit. Is characterized in that the raster data in the unit is reused without reading the raster data from the rotation processing buffer memory.
[0012]
According to a third aspect of the present invention, there is provided a receiving unit that receives uncompressed or fixed-length compressed raster data, a comparing unit that compares the received raster data in units of rotation processing blocks, and a memory that writes the raster data. An image forming apparatus provided with a control unit capable of reading and writing raster data to a hard disk or the like.When the control unit writes the raster data to the hard disk, the raster data is read from the memory, particularly when the data is the same as compared with the raster data of an adjacent block. Raster data in a buffer memory written to a hard disk without being read is reused.
[0013]
BEST MODE FOR CARRYING OUT THE INVENTION
Hereinafter, embodiments (Examples 1 to 3) of the present invention will be described with reference to the drawings. First, common operations when each example is performed will be described. As the description of the common operation, (1) initialization, (2) copy operation, (3) printer operation, (4) scanner operation, and (5) network application operation will be described. The technology described in the present embodiment is applicable to these operation processes, and is also applicable to other related operation processes.
[0014]
(Explanation of operation common to each embodiment)
First, as an image forming apparatus that performs the above-described common operation, a basic configuration of a multifunction peripheral, a common basic operation, and its basic function will be described.
[0015]
(1) Initialization
FIG. 7 is a block diagram of the basic configuration of the multifunction peripheral for describing the initialization operation processing. The elements constituting the block diagram of FIG. 7 and their functions are shown below.
[0016]
6001: CPU
6002: ASIC
6003: Operation unit
6004: IEEE 1284 host I / F.
6005: Network I / F
6006: ROM0 ROM including OS and basic application programs.
6007: ROM1 ROM including an optional application.
6008: ROM2 ROM including optional application.
6009: NVRAM Stores RAM that can be backed up, system settings, and the like.
6010: MEM0 This is a memory mounted as standard.
6011: MEM1 Memory added as an option.
6012: HDD
6013: Optional device An optional I / F such as a printer application.
6014: Fax fax unit (optional)
6015: Equipped with engine scanner and plotter.
6016: Controller
6017: PCI bus Also serves as an engine I / F and an optional bus.
[0017]
When the power is turned on, the engine (6015) is initialized by the CPU mounted thereon, the initialization of the controller (6016) is completed, and the engine (6015) is in a standby state until a command is received.
[0018]
In the initialization of the controller (6016), when the power is turned on, a reset signal is input to the ASIC (6002), and the ASIC (6002) distributes the reset signal to devices that need to be reset. When the reset signal is asserted and negated, the CPU (6001) attempts to fetch the reset vector instruction of the CPU (6001). Upon receiving the fetch signal of the CPU (6001), the ASIC (6002) decodes the address, asserts the CS signal of the ROM0 (6006) in which the initialization program is stored, and stores the contents of the address requested by the CPU (6001). (Instruction code or data) is read and passed to the CPU (6001). The CPU (6001) repeatedly requests the ASIC (6002) to read the instruction, and the ASIC (6002) passes the instruction code or data of the ROM0 (6006) to the CPU (6001) according to the address. Thus, the CPU (6001) can execute the program.
[0019]
In this initialization program, the CPU (6001) is initialized, the memory (6010) and the option memory (6011) connected to the ASIC (6002) are initialized, the PCI (6017) is initialized, and the engine (6015) is initialized. , Initialization of the operation unit (6003), initialization of the HDD (6012), initialization of the IEEE 1284 (6004) connected to the host, initialization of the network I / F (6005), and if necessary, The FAX (6014) and the option (6013) are initialized, and then the application is started.
[0020]
The access time of the ROM 0 (6006) of the ASIC (6002) depends on the data bus width. However, in order to reduce the number of external terminals of the ASIC (6002), the data access time of the CPU (6001) such as 16 bits or 8 bits is used. Often, the number of bits is smaller than the width. Also, in some cases, the speed is particularly slow when a serial device having a bit number of 4 bits, 1 bit, or the like, for example, a device such as a EEPROM, an SD card, or a memory stick is used.
[0021]
A detailed description of some of the various initializations described above is provided for reference.
[0022]
・ Initialization of CPU (6001)
The CPU (MIPS system) reads the boot configuration data from the ASIC, releases the reset, starts fetching the instruction, determines whether it is a cold reset or a reset exception due to the other, and initializes the access timing of the local bus of the ASIC. , Initialization of the cache in the CPU, initialization of the TLB, setting of an exception vector, and initialization of the coprocessor.
[0023]
-Initialization of memory (6010, 6011)
Before deciding the parameters related to the timing of the memory implemented as standard (hereinafter referred to as standard memory), check whether the optional memory exists, and if so, store the information of the optional memory. A certain SEEPROM is accessed, the capacity, speed, and configuration of the memory are read, the timing is compared with the standard memory, the ASIC is set using the later timing, and the memory is initialized. Thereafter, setting of an interrupt vector, setting of an initial value in a data area of the RAM, and the like are performed.
[0024]
-Initialization of PCI (6017)
Using the configuration register of the internal register of the ASIC, a search is performed for all devices existing on the PCI bus, the type of the device is determined, and if there is a bus bridge, a device on the next bus is searched. When all devices have been enumerated, mapping is performed in the PCI address space.
Mapping is performed with the start address of the memory under the control of the ASIC being 0x0000.0000, and the other devices are mapped in a PCI memory space access window or a PCI I / O space access window prepared in the register space of the ASIC. When the mapping is completed, the bus master enable, memory enable, and IO enable bits of the command register of each device are set to 1 to bring the device into an operation state.
[0025]
-Initialization of the engine (6015)
Communication between the engine and the controller is performed via a transmission buffer / reception buffer of the engine-side PCI device.
[0026]
-Initialization of the operation unit (6003)
The operation unit and the controller are connected via an operation unit I / F, and transmission and reception are performed in full duplex. The packet communication is performed with a predetermined packet size, and the operation unit is displayed to indicate that the system is being initialized.
[0027]
-Initialization of HDD (6012)
It is checked whether or not the HDD is connected. If the HDD is connected, the information of the HDD is read and the management information is stored in the memory for later use.
[0028]
The configuration of software installed in the controller (6016) is as shown in FIG. The components of the software shown in FIG. 8 are shown below.
[0029]
5001: PRINT-APL print application
5002: COPY-APL copy application
5003: FAX-APL fax application
5004: SCAN-APL scanner application
5005: NETWORK-APL Network Application
5006: Service-API Service layer application programming interface.
5007: ECS engine control service
5008: MCS memory control service
5009: OCS operation panel control service
5010: SCS system control service
5011: NCS Network Control Service
5012: FCS fax control service
5013: SRM system resource manager
5014: General-purpose OS A UNIX-like OS.
5015: Engine command I / F A programming interface for communicating with the engine.
5016: Engine hardware The engine main body.
5017: Controller hardware This is a controller hardware resource.
[0030]
Portions that depend on the CPU and ASIC are absorbed by the device driver layer, so that porting is easy with different CPUs and different ASICs. When the application is activated, the operation unit (6003) displays an operation screen of the copy application by default, and waits for a user instruction.
[0031]
FIG. 9 shows an internal configuration diagram of the ASIC (6002). The components shown in FIG. 9 and their functions are shown below.
[0032]
6101: CPU
6102: ASIC
6103: MEM0 This is a memory mounted as standard.
6104: Memory added by MEM1 option.
6105: Arbiter memory arbiter
6106: Ramc is a ram controller that controls the memory.
6107: A CPU bus protocol interpreting unit for performing register access and memory access inside the ASIC in accordance with the cpuif CPU.
6108: Internal register of the IREG ASIC.
6109: lbc A local bus controller for controlling a bus for connecting a ROM or the like storing a program of the CPU.
6110: Data bus of local bus It has a 16-bit width and is multiplexed with a part of address.
6111: Local bus control line and address signal 6110 This includes a lower address not multiplexed by 6110, a chip select signal generated by decoding the address, a read signal, a write signal, and the like.
6112: DMAC for SD card This is a DMAC for reading and writing data from the SD card, and is a one-dimensional DMAC that can perform a read or write operation.
6113: SD card boot selector A selector for switching between CPU boot from the SD card and SD card access using the DMAC. When the CPU boot from the SD card is selected, the first instruction fetch after the reset of the CPU is performed from the SD card.
6114: SDC An SD card controller for accessing an externally connected SD card according to a protocol.
6115: Signal for SD card This signal is connected to the SD card.
6116: A hard disk controller that can control the HDD of the HDC ATA100.
6117: DATA-DMAC A DMAC for transferring HDD data, which can perform one-dimensional transfer and two-dimensional transfer.
6118: CMD-DMAC This is a DMAC for transferring HDD commands.
6119: CD1 A compression / expansion device 1 capable of compression or expansion.
6120: DMAC for image for CD1 This is a DMAC for inputting / outputting an image, and operates as input during compression and as output during decompression.
6121: DMAC for CD1 code This is a DMAC for inputting and outputting a code. It operates with output during compression and input with expansion.
6122: CD2 compression / expansion device 2 capable of compression or expansion.
6123: DMAC for image for CD2 This is a DMAC for inputting / outputting an image, and operates as input during compression and as output during decompression.
6124: DMAC for CD2 code This is a DMAC for inputting / outputting a code. The DMAC operates as an output during compression and operates as an input during decompression.
6125: CD selector This is a selector for selecting which compression / decompression device is connected to the HDD.
6126: Video selector A selector for selecting which compression / decompression device should be connected to the decompression output and the input to the video DMAC.
6127: FIFO for video image Output FIFO for video image.
6128: Shifter for video image at the time of output.
6129: Video compositor Combines an image and a stamp when outputting. It is also possible not to perform synthesis, in which case the image and the stamp are output separately.
6130: Video image output DMAC This is a video image output DMAC.
6131: Stamp FIFO This is a stamp output FIFO.
6132: DMAC for stamp This is the DMAC for stamp output.
6133: FIFO for image input
6134: DMAC for image input
6135: PCI direct path This is a data path for accessing the memory from the PCI bus side.
6136: DMAC for inputting IEEE1284 This is a DMAC for inputting data of IEEE1284.
6137: IEEE1284 controller Data is transferred by interpreting the IEEE1284 protocol.
6138: Operation unit controller Data transfer of the operation unit is performed.
6139: DMAC for transmitting operation unit This is a DMAC for outputting data to the operation unit.
6140: Operation unit reception DMAC This is a DMAC for inputting data from the operation unit.
6141: Transmission DMAC for MAC Network transmission is performed.
6142: MAC reception DMAC Performs network reception.
6143: MAC Media Access Controller
6144: Input 1DMAC for editor
6145: Input 2DMAC for editor
6146: Output DMAC for editor
6147: EDIT An editor for synthesizing or rotating an image.
6148: CLR An image clear controller that fills an area with the set data.
6149: Image clear DMAC Two-dimensional or one-dimensional memory fill is possible.
6150: HDD interface signal
6151: PCI-Arbiter Arbitrates external and ASIC PCI access.
6152: PCI-Master Performs PCI master access.
6153: PCI-CONFIG PCI configuration register.
6155: IEEE1284 interface signal
6156: Operation unit interface transmission signal
6157: Operation unit interface reception signal
6158: PHY connection signal This is an MII signal for connecting the MAC and the PHY.
6159: PCI-Target Responds when accessed as a PCI target.
6199: Performs unit comparison, block comparison, and the like on the image input from the CMP PCI.
[0033]
FIG. 10 shows a physical address and a memory map managed by the ASIC (6002).
[0034]
When initialization of various devices is completed, the general-purpose OS (5014) starts an application based on system configuration information.
However, if the FAX unit (6014) does not exist, the FAX application (5003) does not start.
[0035]
After the application is started, a copy operation screen is displayed on the operation unit (6003) by default. The default screen can be changed.
[0036]
(2) Copy operation
FIG. 11 is a block diagram of a multifunction peripheral including components necessary for a copy operation. Further, the elements constituting the block diagram of FIG. 11 and their functions are shown below.
[0037]
6301: Controller
6302: Engine
6303: FAX
6304: Optional
6305: CPU
6306: ASIC
6307: MEM
6308: Operation unit
6309: HDD
6310: Indicates a Vin video input.
6311: Vout represents video output.
6312: HDC HDD controller.
6313: CD2 compression / decompression device 2
6314: CD1 compression / expansion unit 1
6315: EDIT editor
6316: OPC operation unit controller
6317: LBC local bus controller
6318: ROM ROM in which program / character font is stored.
6319: SDC SD card controller
6320: SD card
6321: MAC Network Controller
6322: Engine-ASIC Engine ASIC
6323: Engine CPU Controls the engine.
6324: Engine ROM A ROM that stores an engine control program.
6325: Engine RAM Memory required for engine control.
6326: Output image processing Gamma correction and the like are performed.
6327: PLOTTER image output unit
6328: SCANNER image input unit
6329: Input image processing Shading correction, gamma correction, and the like are performed.
[0038]
There are various modes in the copy operation depending on user designation. Some are shown in Table 1.
[0039]
[Table 1]

[0040]
There are other modes but they are omitted, and the flow of images for simple copy (1 to N copy: N = 1) will be described with reference to FIG. The description of each reference numeral shown in FIG. 12 is shown below.
[0041]
6401: Input manuscript
6402: Flow of input document image
6403: Image read into memory: input image data
6404: Flow of image for compressing image on memory
6405: Code data after image compression
6406: Flow of storing code in HDD
6407: Flow of outputting an image on a memory
6408: Paper on which output image is plotted
[0042]
By pressing a start key on the operation unit (6308), the SCS (5010) monitoring an external event detects the start key press and is an application that is currently active on the operation unit (6308). The copy application (5002) is notified that the start key has been pressed.
[0043]
The copy application (5002) detects that a request is made to simply scan an original, read one original, and output one original from the mode selected by the current operation unit (6308). The copy application (5002) requests the SCS (5010) to secure system resources necessary for reading one document and outputting one document. If the system resources can be secured, the MCS (5008) Then, a request is made to read one original and output one original with the same size as the original. The MCS (5008) requests the required memory from the SRM (5013), secures it, reads one document to the ECS (5007), and outputs one document of the same size as the document. Put out. Then, the ECS (5007) requests the general-purpose OS (5014) to issue a command. The general-purpose OS (5014) calls the device driver and issues a command to the engine (5016) via the engine command I / F (5015). When the engine CPU (6323) receives the command via the communication buffer of the ASIC (6322) of the engine (6302), it controls the scanner (6328) to read the document on the automatic document feeder.
[0044]
As shown by the flow of the input document image (6402), the input document (6401) is conveyed onto the platen glass by the document conveying device of the scanner (6328), and the input image is read via the CCD by being scanned by the carriage. The input image processing unit (6329) quantizes the image, corrects the image, and transfers it to the engine ASIC (6322). Prior to that, the controller (6301) completes the setting of Vin (6310), and stores the image data (6403) in the memory (6307) by transferring the image data from the engine ASIC (6322). I do.
[0045]
The connection between the engine ASIC (6322) and the ASIC (6306) is performed via a PCI bus, the engine ASIC (6322) performs a write operation as a master, and the input of the Vin (6310) of the ASIC (6306) is performed. Act as a target. In image transfer, transfer timing is set for each line in synchronization with a pseudo line sync created at the time of reading, and burst transfer is repeated within a line according to a predetermined burst length. FIG. 13 shows the timing of image input, and FIG. 14 shows the timing and operation of image transfer. The description of the reference numerals described in FIGS. 13 and 14 is shown below.
[0046]
1801: Paper size Represents a paper size that can be scanned in main scanning and sub scanning.
1802: FGATE This signal indicates the effective range of the sub-scanning of the paper.
1803: LGATE This signal indicates the effective range of the main scanning of the paper.
1804: LSYNC This is a synchronization signal asserted at the beginning of main scanning.
1901: LSYNC line sink
1902: DREQ data request
1903: Data transfer for one line of DATA.
1904: XREQ PCI bus request signal.
1905: A bus grant signal for the XGNT PCI bus.
1906: A bus transaction of the TRANS PCI bus.
1907: PCICLK This is a PCI basic clock.
1908: XFRAME PCI FRAME signal.
1909: DEVSEL signal of XDEVSEL PCI.
1910: XIRDY PCI IRDY signal.
1911: TRDY signal of XTRDY PCI.
1912: AD [31: 0] PCI address / data bus signal.
1913: CBE [3: 0] PCI command / byte enable signal.
[0047]
Similarly, at the time of image output, the transfer timing is set for each line in synchronization with the line sync created from the rotation cycle of the polygon, and the burst transfer is repeated within the line according to a predetermined burst length. .
[0048]
The image data (6403) stored in the memory (6307) is stored in the HDD (6309) for recovery from a jam or for later use as an electronic document from a network or the like. The storage in the HDD (6309) may be compressed data or uncompressed data. When the compression result has a larger data amount than before compression, the data is stored as uncompressed data. As indicated by the flow of the compressed image (6404), the input image data (6403) is compressed using the compression / decompression device 2 (6313), and the code data (6405) is stored in the memory (6307).
[0049]
Code data (6405) for one page stored in the memory (6307) is divided into a plurality of blocks, decomposed into a plurality of disk accesses, and stored in the HDD (6309). If one page of HDD access is performed continuously, if an electronic document access request is received from the network, the response will be delayed until code accumulation for one page is completed. Therefore, disk access is divided.
[0050]
The image data (6403) is output in parallel with the accumulation of the code data (6405) in the HDD (6309). The MCS (5008) issues an image output request to the ECS (5007) when image input starts. The ECS (5007) requests the general-purpose OS (5014) to issue an image output command. The general-purpose OS (5014) calls the device driver and issues a command to the engine (5016) via the engine command I / F (5015). When the engine CPU (6323) receives the command via the communication buffer of the ASIC (6322) of the engine (6302), the engine CPU (6323) controls the plotter (6327) so as to convey the sheet of the designated size from the sheet tray. At the timing of the engine (6302), the image data (6403) is read from the FIFO of the Vout (6311) and plotted on paper. Prior to this, the MCS (5008) sets the DMAC of Vout (6311) and activates it.
With such an operation, simple copy (1 to N: N = 1) is performed.
[0051]
(3) Printer operation
A block diagram including a configuration necessary for the operation of the printer is the same as FIG.
The data flow and processing will be described with reference to FIG. The description of each symbol shown in FIG. 15 is shown below.
[0052]
6501: Receive file containing print command from host.
6502: File containing print command
6503: The print command is interpreted and drawn by the CPU.
6504: drawn image
6505: Flow of image for compressing image on memory
6506: Compressed code
6507: Flow of storage in HDD
6508: Flow for expanding image for output
6509: Output image
6510: Output image flow
6511: Paper on which output image is plotted
[0053]
When data including a print command is transferred from a host connected to the host I / F (6501), the SCS (5010) receives the print command data (6502) and notifies the printer application (5001). The printer application (5001) interprets the print command data (6502), and the CPU (6305) starts drawing an image (6503). At the same time, the printer application (5001) requests the MCS (5008) to output an image. Then, the MCS (5008) requests the SCS (5010) for resources for image output. The SCS (5010) notifies the MCS (5008) that the requested resource is available when it becomes available, and is ready for output.
[0054]
The printer application (5001) passes the rendered image (6504) to the MCS (5008). The MCS (5008) compresses the drawn image (6504) by using the compression / decompression device 1 (6314) (6505). The compressed code (6506) is stored in the HDD (6309) for use in recovery from a jam or for use as an electronic document from a network or the like. Since the drawing is performed at a higher speed than the image output, the codes (6506) obtained by compressing the images are accumulated in the memory (6307) and the HDD (6309) for a plurality of pages.
[0055]
When the MCS (5008) is ready for output, the code (6506) is expanded in the printing order using the compression / expansion unit 2 (6313) to expand the output image (6509) on the memory (6307), and the Vout (6311) The DMAC is set for output, activated, and the ECS (5007) is instructed to output an image.
[0056]
The ECS (5007) requests the general-purpose OS (5014) to issue an image output command. The general-purpose OS (5014) calls the device driver and issues a command to the engine (5016) via the engine command I / F (5015). When the engine CPU (6323) receives the command via the communication buffer of the ASIC (6322) of the engine (6302), the engine CPU (6323) controls the plotter (6327) so as to convey the sheet of the designated size from the sheet tray. At the timing of the engine (6302), the image data (6509) is read from the FIFO of the Vout (6311) and plotted on paper.
[0057]
(4) Scanner operation
The block diagram including the configuration necessary for the scanner operation is the same as FIG.
The data flow and processing will be described with reference to FIG. The description of each reference numeral shown in FIG. 16 is shown below.
[0058]
6601: Input manuscript
6602: Flow of read image data
6603: Image data
6604: Flow of image for compressing image data on memory by CPU
6605: Compressed code data
6606: Flow of storing in HDD
6607: Flow of code data transferred to host via host I / F
[0059]
The user can move to the scanner menu screen by pressing the scanner function selection button from the default copy menu screen of the operation unit (6308). When the SCS (5010) detects that the scanner function has been selected on the operation unit (6308), it notifies the scanner application (5004) of the selection. The scanner application (5004) instructs the OCS (5009) to display a menu screen on the operation unit (6308).
[0060]
The user places a document on the automatic document feeder, sets a reading mode, and presses a start key. Upon detecting that the start key has been pressed, the SCS (5010) notifies the scanner application (5004) that the start key has been pressed. The scanner application (5004) instructs the MCS (5008) to scan a document using the currently selected mode.
[0061]
The MCS (5008) requests the SCS (5010) for resources required to scan a document. The SCS (5010) notifies the MCS (5008) when the requested resource becomes available.
[0062]
The MCS (5008) issues a request to the ECS (5007) to read one document. Then, the ECS (5007) requests the general-purpose OS (5014) to issue a command. The general-purpose OS (5014) calls the device driver and issues a command to the engine (5016) via the engine command I / F (5015). When the engine CPU (6323) receives the command via the communication buffer of the ASIC (6322) of the engine (6302), it controls the scanner (6328) to read the document on the automatic document feeder.
[0063]
Prior to reading, the MCS (5008) sets the DMAC of Vin (6310) and activates it. The engine (6302) reads the image of the input document (6601) by controlling the scanner (6328), and sends the image to the engine ASIC (6322) via the image processing unit (6329) that performs image processing required for image input. Send an image. The basic operation is the same as the image input during the copy operation.
[0064]
The image data (6603) is stored in the MEM (6307) through the flow (6602) of the input image from the scanner (6323) to the memory (6307). The data format of the image data (6603) handled in the scanner operation is 8-bit multi-value or 1-bit binary for monochrome, and 8-bit multi-value data for each of RGB for color. The CPU (6308) converts the image data into a suitable image format for the external host PC by software processing. The converted code data (6605) is stored in the memory (6307). In some cases, it may not be converted. Depending on the mode of the scanner application (5004), the code data (6605) is stored in the HDD (6309) (6606), or the code data (6605) is transferred to the host PC via the host I / F ( 6607).
[0065]
(5) Network application operation
The block diagram including the configuration necessary for the operation of the network application is the same as FIG.
The data flow and processing will be described with reference to FIG. The description of each symbol shown in FIG. 17 is shown below.
[0066]
6701: Flow of extracting requested document (image data) from HDD
6702: Document data accumulated during copy operation
6703: Document data accumulated during scanner operation
6704: Thumbnail image data
6705: Flow of image of CPU processing for creating thumbnail from code data
6706: Flow of image of CPU processing for creating thumbnail from image data
6707: Flow of sending code data to host
6708: Flow of sending image data to host
6709: Flow of sending thumbnail data to host
6710: Flow of output image
6711: Output image
[0067]
A network application is an application that handles documents stored in the HDD from the network. In response to a request from the host, a thumbnail is created, transferred to the host, printed, or transferred to another MFP. Is the application that you transferred to the server.
[0068]
When a list request for documents stored in the HDD (6309) is received from a host connected to the network, the SCS (5010) notifies the network application (5005) that the list request has been received.
[0069]
The network application (5005) requests necessary resources from the SCS (5010). The SCS (5010) notifies the network application (5005) that the requested resource has become available, and the network application (5005) sends a thumbnail of the document stored in the HDD (6309) to the MCS (5008). ). The MCS (5008) processes the document stored in the HDD (6309) in accordance with the data format, creates thumbnail data, and passes it to the network application (5005). The document stored in the HDD (6309) is read out to the memory (6307) (6701), and a thumbnail (6704) is created by the CPU (6305) for the image data (6702) not compressed or converted. (6706) The CPU (6305) once restores the original image of the code data (6703) that has been compressed or converted, creates a thumbnail (6704) (6705), and transfers it to the host (6705). 6709).
[0070]
The network application (5005) converts the thumbnail of the document in the HDD (6309) into a file format that can be interpreted by the host. For example, if the host is browsing with a browser, the network application (5005) browses with an html format and a dedicated application. If so, convert it to a special format and transfer it to the host. When the host receives the thumbnail, it waits for the user to process it. For example, when the user selects a document and requests that it be transferred to the host, the browser or dedicated application transfers the specified document to the host. Instructions to the MFP. Upon receiving the transfer request from the host, the SCS (5010) notifies the network application (5005) that a document transfer request has been received.
[0071]
The network application (5005) requests necessary resources from the SCS (5010). The SCS (5010) notifies the network application (5005) that the requested resource is available, and the network application (5005) converts the document data (6702) stored in the HDD (6309) into an MCS. (5008). The MCS (5008) transfers the document data (6702) stored in the HDD (6309) to the network application (5005).
[0072]
The network application (5005) transfers the document data (6702) to the host (6708). Thereafter, when the user browsing with the browser selects a document and instructs printing, the browser or the dedicated application instructs the MFP to print the specified document. Upon receiving a print request from the host, the SCS (5010) notifies the network application (5005) that a document print request has been received.
[0073]
The network application (5005) requests necessary resources from the SCS (5010). The SCS (5010) notifies the network application (5005) that the requested resource has become available, and the network application (5005) prints the document data (6702) stored in the HDD (6309). To the MCS (5008). The MCS (5008) requests resources required for printing from the SCS (5010). Print the document in the same way as the operation of the copy application.
[0074]
Hereinafter, examples according to the present invention will be described.
[0075]
(Example 1)
In the first embodiment, during the rotation processing, particularly when the data is the same as compared with the data of the adjacent block, the data in the rotation processing buffer memory is reused without reading the data from the memory. Give an explanation.
[0076]
(Explanation of image rotation path)
First, the rotation path of the copy image will be described.
9, a 6159 PCI target, a 6133 FIFO, a 6134 DMAC, a 6105 memory arbiter, a 6106 memory interface, and a 6103/6104 memory through the 6154 PCI bus. There are various formats stored in the 6103/6104 memory, including an uncompressed format and fixed-length compression in small block units. Either way, they are stored in raster order.
[0077]
By the way, the necessity of rotating the image data exists depending on the print mode and the paper feeding state. For example, there are a case where two A4 documents are combined into one A4 document (hereinafter, 2 in 1), a case where the size of paper to be fed is A4R and the document is A4 (hereinafter, limitless rotation), and the like. In this case, the data stored in the 6103/6104 memory is read into the 6144 DMAC and 6147 EDIT through the 6106 memory interface and 6105 memory arbiter, where the image rotation processing is performed, and this time through the 6146 DMAC and 6105 memory arbiter. The data is stored again in the order of 6106 memory interface and 6103/6104 memory.
Image rotation can be processed by the above-described pass.
[0078]
(Explanation of EDIT)
Next, the operation of 6147EDIT will be described.
FIG. 1 shows an operation conceptual diagram of the rotation processing. There are roughly two buffers in 6147 EDIT. One is a 512 × 512 block (which is called a block unit) and is a high-speed memory. The other is, for example, a flip-flop group of 64 × 64 units (this is called a unit unit).
First, data for one block is read from the 6103/6104 memory and written to the block. After the writing, 64 × 64, which is a part (☆ 1) in the block, is written to the unit. The unit cuts out the image in an arbitrary direction and writes it back to the corresponding part in the block again. This completes the 64 × 64 rotation.
[0079]
Next, the corresponding processing unit in the block is advanced by one, and (* 2) is similarly written in the unit. The unit cuts out the image in an arbitrary direction and writes it back to the corresponding part in the block again. Similarly, processing is performed in the order of ☆ 1 to ☆ 64, and the completed block data is written back to the 6103/6104 memory.
[0080]
As described above, the 512 × 512 block processing is completed, and the processing shifts to a horizontal block. By doing this, the rotation process is achieved.
[0081]
By performing the following checks, the reading of block data for performing the rotation process every time can be reduced. That is, while checking the block match flag in the 6199 CMP comparing unit in FIG. 9, if the value is 1, it is regarded as the same as the immediately preceding block, the block data is not read again, and the result after the rotation process remains in the block buffer. To change only the write destination address.
[0082]
(How to check)
By the way, according to the rule that it is highly probable that adjacent images are likely to be similar (same), this 512 × 512 block and an adjacent block will also apply to this. Therefore, the determination as to whether they are the same is made at the stage of being input to the 6103/6104 memory before the rotation processing.
[0083]
(Explanation of CMP)
Reference numeral 6199 CMP in FIG.
[0084]
Since data is input in burst units from 6154 PCI in raster order, for example, in the case of an 8-burst 64-bit system, 512 bits are input. This should be compared every time. FIG. 2 shows this state. For example, a process of 2048 × 512 will be described.
[0085]
First, the 512 bits of * 1 and the 512 bits of * 2 are compared. If they are the same, the match flag of * 2 is set to 1, otherwise it is set to 0. * The match flag of 1 is always 0 because there is no comparison target.
Next, 512 bits of * 2 and 512 bits of * 3 are compared. If they are the same, the match flag of * 3 is set to 1, otherwise 0. In this way, the comparison is made in order, and finally the comparison is made between * 2047 and * 2048.
Next, ★ 1, ★ 5, ★ 9. . See all the match flags of the block 2045, and if all are 1, set the block match flag to 1. (In this case, it is always 0 because it is the top of the process)
Next, ★ 2, ★ 6, ★ 10. . See all the match flags of the block of 2046, and if all are 1, set the block match flag to 1.
Next, ★ 3, ★ 7, ★ 11. . See all the matching flags of the block 2047, and if all are 1, set the block matching flag to 1.
Finally, ★ 4, ★ 8, ★ 12. . See all the match flags of the block 2048, and if all are 1, set the block match flag to 1.
[0086]
From the example of FIG. 2, the second and fourth from the left are the same as the image data on the left, respectively, so the first and third block match flags become 0, and the second and fourth block match flags become It becomes 1. The comparison processing procedure by the above 6199 CMP is shown in FIGS.
[0087]
FIG. 3 is a MAIN flow chart for comparison between blocks. 6199 CMP is a vertical / horizontal width processing management for setting comparison processing in the order of the arrows shown in FIG. 2, and then a flag is determined for each block. The block comparison process is executed in order.
[0088]
FIG. 4 is a flow chart of the vertical / horizontal processing management, and shows how the horizontal and vertical processing states of blocks input in bursts from 6154 PCI in raster order are managed.
[0089]
FIG. 5 is a flowchart of the block comparison process, and shows a state in which adjacent data are sequentially compared and a flag is assigned.
[0090]
(Example 2)
In the second embodiment, a description will be given of an operation process of reusing data in a unit without reading data from the rotation buffer memory, particularly when data is the same as that of an adjacent unit during the rotation process. I do.
[0091]
(Explanation of image rotation path)
First, the rotation path of the copy image will be described.
9, a 6159 PCI target, a 6133 FIFO, a 6134 DMAC, a 6105 memory arbiter, a 6106 memory interface, and a 6103/6104 memory through the 6154 PCI bus. There are various formats stored in the 6103/6104 memory, including an uncompressed format and fixed-length compression in small block units. Either way, they are stored in raster order.
[0092]
By the way, the necessity of rotating the image data exists depending on the print mode and the paper feeding state. For example, there are a case where two A4 documents are combined into one A4 document (hereinafter, 2 in 1), a case where the size of paper to be fed is A4R and the document is A4 (hereinafter, limitless rotation), and the like. In this case, the data stored in the 6103/6104 memory is read into the 6144 DMAC and 6147 EDIT through the 6106 memory interface and 6105 memory arbiter, where the image rotation processing is performed, and this time through the 6146 DMAC and 6105 memory arbiter. The data is stored again in the order of 6106 memory interface and 6103/6104 memory.
Image rotation can be processed by the above-described pass.
[0093]
(Explanation of EDIT)
Next, the operation of 6147EDIT will be described.
In the operation conceptual diagram of the rotation processing in FIG. 1, there are roughly two buffers in 6147 EDIT. One is a 512 × 512 block (which is called a block unit) and is a high-speed memory. The other is, for example, a flip-flop group of 64 × 64 units (this is called a unit unit).
First, data for one block is read from the 6103/6104 memory and written to the block. After the writing, 64 × 64, which is a part (☆ 1) in the block, is written to the unit. The unit cuts out the image in an arbitrary direction and writes it back to the corresponding part in the block again. This completes the 64 × 64 rotation.
[0094]
Next, the corresponding processing unit in the block is advanced by one, and (* 2) is similarly written in the unit. The unit cuts out the image in an arbitrary direction and writes it back to the corresponding part in the block again. Similarly, processing is performed in the order of ☆ 1 to ☆ 64, and the completed block data is written back to the 6103/6104 memory.
[0095]
As described above, the 512 × 512 block processing is completed, and the processing shifts to a horizontal block. By doing this, the rotation process is achieved.
[0096]
By performing the following checks, it is possible to reduce reading of block data and reading of unit data for performing a rotation process each time. That is, while checking the match flag and the block match flag in the 6199 CMP comparing unit in FIG. 9, if the match flag is 1, the unit data is regarded as the same as the immediately preceding unit data and the unit data is not read again, and the unit buffer before the rotation processing is performed. What is necessary is just to cut out in an arbitrary direction using what remains. If the block match flag is 1, it is assumed that the block data is the same as the immediately preceding block data, and the block data is not read again. .
[0097]
(How to check)
By the way, according to the rule that it is highly probable that adjacent images are likely to be similar (same), this 512 × 512 block and an adjacent block will also apply to this. Therefore, the determination as to whether they are the same is made at the stage of being input to the 6103/6104 memory before the rotation processing. Further, the unit match comparison may be performed not in units of blocks but in units of 64 × 64 units.
[0098]
(Explanation of CMP)
Reference numeral 6199 CMP in FIG.
[0099]
Since data is input in burst units from 6154 PCI in raster order, for example, in the case of an 8-burst 64-bit system, 512 bits are input. This should be compared every time. FIG. 2 shows this state. For example, a process of 2048 × 512 will be described.
[0100]
First, the 512 bits of * 1 and the 512 bits of * 2 are compared. If they are the same, the match flag of * 2 is set to 1, otherwise it is set to 0. * The match flag of 1 is always 0 because there is no comparison target.
Next, 512 bits of * 2 and 512 bits of * 3 are compared. If they are the same, the match flag of * 3 is set to 1, otherwise 0. In this way, the comparison is made in order, and finally the comparison is made between * 2047 and * 2048.
Next, ★ 1, ★ 5, ★ 9. . See all the match flags of the block 2045, and if all are 1, set the block match flag to 1. (In this case, it is always 0 because it is the top of the process)
Next, ★ 2, ★ 6, ★ 10. . See all the match flags of the block of 2046, and if all are 1, set the block match flag to 1.
Next, ★ 3, ★ 7, ★ 11. . See all the matching flags of the block 2047, and if all are 1, set the block matching flag to 1.
Finally, ★ 4, ★ 8, ★ 12. . See all the match flags of the block 2048, and if all are 1, set the block match flag to 1.
[0101]
From the example of FIG. 2, the second and fourth from the left are the same as the image data on the left, respectively, so the first and third block match flags become 0, and the second and fourth block match flags become It becomes 1. The comparison processing procedure by the above 6199 CMP is shown in FIGS.
[0102]
FIG. 3 is a MAIN flow chart for comparison between blocks. 6199 CMP is a vertical / horizontal width processing management for setting comparison processing in the order of the arrows shown in FIG. 2, and then a flag is determined for each block. The block comparison process is executed in order.
[0103]
FIG. 4 is a flow chart of the vertical / horizontal processing management, and shows how the horizontal and vertical processing states of blocks input in bursts from 6154 PCI in raster order are managed.
[0104]
FIG. 5 is a flowchart of the block comparison process, and shows a state in which adjacent data are sequentially compared and a flag is assigned.
The above is the case where the block comparison is performed as in the first embodiment.
[0105]
In addition, a unit 64 × 64 may be compared as shown in FIG.
First, when 512 × 512 data is accumulated in a block, comparison is performed in units of 64 bits in the horizontal direction. If they are the same, the match flag is set to 1; After completing the comparison 8-1 = 7 times in the horizontal direction up to 512 bits, the process moves to the next line and similarly performs a comparison in the horizontal direction by 64 bits. This is repeated for 64 lines.
[0106]
Next, it is compared whether the coincidence flags of the horizontal direction 64 bits and the vertical direction 64 bits are all 1 (that is, whether or not they are the same as adjacent 64 × 64. This is called “unit coincidence flag”) {1}. Repeat until 8. In the case of FIG. 6, units 2, 5, 6, 7, and 8 are unit match flags 1.
[0107]
(Example 3)
In the third embodiment, when writing the target data to the hard disk, particularly when the data is the same as the data of the adjacent block, the data in the buffer memory written to the hard disk without reading the data from the memory is reused. The operation processing will be described.
[0108]
(Explanation of image storage path)
First, a copy image storage path will be described.
9, a 6159 PCI target, a 6133 FIFO, a 6134 DMAC, a 6105 memory arbiter, a 6106 memory interface, and a 6103/6104 memory through the 6154 PCI bus. There are various formats stored in the 6103/6104 memory, including an uncompressed format and fixed-length compression in small block units. Either way, they are stored in raster order.
[0109]
By the way, the necessity of storing the image data exists depending on the print mode and the paper feeding state. For example, there is input backup or when there is no paper to be fed. In this case, data stored in the 6103/6104 memory is stored in the 6150 hard disk through the 6106 memory interface, the 6105 memory arbiter, the 6117DATA-DMAC, and the 6116 HDC.
Image storage can be performed by the above-described paths.
[0110]
(How to check)
By the way, according to the rule that it is highly probable that adjacent images are likely to be similar (same), this 512 × 512 block and an adjacent block will also apply to this. Therefore, the determination as to whether they are the same is made at the stage of being input to the 6103/6104 memory before the rotation processing.
[0111]
(Explanation of CMP)
Reference numeral 6199 CMP in FIG.
[0112]
Since data is input in burst units from 6154 PCI in raster order, for example, in the case of an 8-burst 64-bit system, 512 bits are input. This should be compared every time. FIG. 2 shows this state. For example, a process of 2048 × 512 will be described.
[0113]
First, the 512 bits of * 1 and the 512 bits of * 2 are compared. If they are the same, the match flag of * 2 is set to 1, otherwise it is set to 0. * The match flag of 1 is always 0 because there is no comparison target.
Next, 512 bits of * 2 and 512 bits of * 3 are compared. If they are the same, the match flag of * 3 is set to 1, otherwise 0. In this way, the comparison is made in order, and finally the comparison is made between * 2047 and * 2048.
Next, ★ 1, ★ 5, ★ 9. . See all the match flags of the block 2045, and if all are 1, set the block match flag to 1. (In this case, it is always 0 because it is the top of the process)
Next, ★ 2, ★ 6, ★ 10. . See all the match flags of the block of 2046, and if all are 1, set the block match flag to 1.
Next, ★ 3, ★ 7, ★ 11. . See all the matching flags of the block 2047, and if all are 1, set the block matching flag to 1.
Finally, ★ 4, ★ 8, ★ 12. . See all the match flags of the block 2048, and if all are 1, set the block match flag to 1.
[0114]
From the example of FIG. 2, the second and fourth from the left are the same as the image data on the left, respectively, so the first and third block match flags become 0, and the second and fourth block match flags become It becomes 1. The comparison processing procedure by the above 6199 CMP is shown in FIGS.
[0115]
FIG. 3 is a MAIN flow chart for comparison between blocks. 6199 CMP is a vertical / horizontal width processing management for setting comparison processing in the order of the arrows shown in FIG. 2, and then a flag is determined for each block. The block comparison process is executed in order.
[0116]
FIG. 4 is a flow chart of the vertical / horizontal processing management, and shows how the horizontal and vertical processing states of blocks input in bursts from 6154 PCI in raster order are managed.
[0117]
FIG. 5 is a flowchart of the block comparison process, and shows a state in which adjacent data are sequentially compared and a flag is assigned.
[0118]
(Description of HDC)
According to the example of FIG. 2, the first and third block match flags become 0 and the second and fourth block match flags become 1, so the first block is read from the 6103/6104 memory and stored in the 6116 HDC. Write to buffer. Then, the data of 32 KB is stored in the 6150 hard disk as one cluster.
The second block writes to the next cluster using the buffer in the 6116 HDC used first. Therefore, access to the 6103/6104 memory is not performed.
The third block reads from the 6103/6104 memory and writes to the buffer in the 6116 HDC.
Then, the data of 32 KB is stored in the 6150 hard disk as one cluster.
The fourth block writes to the next cluster using the buffer in the 6116 HDC used third. Therefore, access to the 6103/6104 memory is not performed.
In this manner, writing is performed on the hard disk while using the CMP data.
[0119]
【The invention's effect】
As is clear from the above description, according to the present invention, the following can be described.
[0120]
According to the first aspect of the present invention, the input data is divided into blocks, the comparison is performed, and in the case of the same data, the rotation processing can be performed using the remaining data in the block buffer without accessing from the memory. Therefore, speeding up of the rotation process can be expected. Further, the number of times of memory access can be reduced, and it can be allocated to other resources. For example, it is possible to increase the speed of a parallel operation printer drawing. Further, even when there is no parallel operation, the number of memory accesses can be reduced, so that low power consumption can be expected.
[0121]
According to the second aspect of the invention, the input data is divided into blocks, the comparison is performed, and if the data is the same, the rotation processing can be performed using the remaining data in the block buffer without accessing from the memory. . Further, if the input data is divided into units and the comparison is performed and the same is performed, the operation of transferring the data from the block to the unit can be reduced, so that the rotation processing can be further speeded up. Further, the number of times of memory access can be reduced, and it can be allocated to other resources. For example, it is possible to increase the speed of a parallel operation printer drawing. Further, even when there is no parallel operation, the number of memory accesses can be reduced, so that low power consumption can be expected.
[0122]
According to the third aspect of the present invention, the input data is divided into blocks, the comparison is performed, and in the case of the same data, the data remaining in the block buffer is written to the hard disk in cluster units without accessing from the memory. Can speed up hard disk writing. Further, the number of times of memory access can be reduced, and it can be allocated to other resources. For example, it is possible to increase the speed of a parallel operation printer drawing. Further, even when there is no parallel operation, the number of memory accesses can be reduced, so that low power consumption can be expected.
[Brief description of the drawings]
FIG. 1 is an operation conceptual diagram of a rotation process of image data.
FIG. 2 is an operation conceptual diagram of a comparison unit when handling blocks.
FIG. 3 is a MAIN flow chart in comparison between blocks.
FIG. 4 is a flowchart of a process for managing vertical / horizontal width in comparison between blocks.
FIG. 5 is a flowchart of a comparison process in comparing blocks.
FIG. 6 is an operation conceptual diagram of a comparison unit when handling a unit.
FIG. 7 is a block diagram showing a basic configuration of a copying machine.
FIG. 8 is a block diagram illustrating a configuration of software installed in a controller (6016).
FIG. 9 is an internal configuration block diagram of an ASIC (6002).
FIG. 10 is a memory map of the ASIC (6002).
FIG. 11 is a block diagram illustrating an internal configuration of a copying machine.
FIG. 12 illustrates a flow of image data in a copy operation in FIG.
FIG. 13 is a timing chart of image input in a copy operation.
FIG. 14 is a timing chart of image transfer in a copy operation.
FIG. 15 illustrates a flow of image data in a printer operation in FIG.
FIG. 16 shows a flow of image data in a scanner operation in FIG.
FIG. 17 illustrates a flow of image data in a network application operation in FIG.
[Explanation of symbols]
6199 CMP
6103 SDRAM (memory)
6104 SDRAM (memory)
6147 EDIT
6116 HDC

Claims (3)

Receiving means for receiving uncompressed or fixed-length compressed raster data, comparing means for comparing the received raster data in units of rotation processing blocks, a memory for writing the raster data, and a memory for writing the raster data. An image forming apparatus having a rotation unit that rotates the raster data in an arbitrary direction,
At the time of the rotation processing by the rotation means, particularly when the raster data of the adjacent blocks is the same, the raster data in the rotation processing buffer memory is reused without reading the raster data from the memory. An image forming apparatus comprising: Receiving means for receiving uncompressed or fixed-length compressed raster data; comparing means for comparing the received raster data in units of rotation processing units; a memory for writing the raster data; and a memory for writing the raster data. An image forming apparatus having a rotation unit that rotates the raster data in an arbitrary direction,
At the time of the rotation processing by the rotation unit, especially when the raster data of the adjacent unit is the same, the raster data in the unit is reused without reading the raster data from the rotation processing buffer memory. An image forming apparatus comprising: Receiving means for receiving uncompressed or fixed-length compressed raster data, comparing means for comparing the received raster data in units of rotation processing blocks, memory for writing the raster data, and storing the raster data on a hard disk or the like An image forming apparatus having a readable and writable control unit,
When the control means writes to the hard disk, especially when the same is compared with the raster data of an adjacent block, the raster data in the buffer memory written to the hard disk without reading the raster data from the memory is read. An image forming apparatus characterized by being reused.

Images