JP5904132B2

JP5904132B2 - Image processing apparatus and image forming apparatus

Info

Publication number: JP5904132B2
Application number: JP2013006509A
Authority: JP
Inventors: 玉谷　光之; 光之玉谷
Original assignee: Fuji Xerox Co Ltd; Fujifilm Business Innovation Corp
Current assignee: Fujifilm Business Innovation Corp
Priority date: 2013-01-17
Filing date: 2013-01-17
Publication date: 2016-04-13
Anticipated expiration: 2033-01-17
Also published as: JP2014136385A

Description

本発明は、画像処理装置及び画像形成装置に関する。 The present invention relates to an image processing apparatus and an image forming apparatus.

特許文献１に記載された印刷装置は、データを記憶するメモリと、メモリとの間でバースト転送にてデータを受け渡すメモリコントローラと、メモリコントローラにデータの受け渡しを指示し、メモリコントローラとの間でデータを受け渡す複数のユニットとを備え、メモリコントローラが、データの受け渡しの相手となるユニットに応じて、メモリとの間で行われるバースト転送のバースト長を変更する。 A printing apparatus described in Patent Document 1 includes a memory that stores data, a memory controller that transfers data to and from the memory by burst transfer, and instructs the memory controller to transfer data to and from the memory controller. The memory controller changes the burst length of the burst transfer performed with the memory in accordance with the unit to which data is transferred.

特開２００５−１９３５７６号公報JP 2005-193576 A

本発明は、画像のラスタライズに伴うバースト転送において、無駄な転送を減らすことを目的とする。 An object of the present invention is to reduce unnecessary transfer in burst transfer accompanying image rasterization.

請求項１に係る発明は、下地を表すラスタ形式の下地データと、当該下地上に配置されるオブジェクトと当該オブジェクトを囲う境界線とを表すオブジェクトデータとを記憶するメモリと、前記メモリへのアクセスを制御するメモリ制御部と、前記メモリ制御部を介して前記メモリから取得したオブジェクトデータに基づいて、前記オブジェクト毎に、指定された解像度の第１ラスタデータを生成するラスタライズ部と、前記ラスタライズ部が生成した第１ラスタデータにおいてラインを１本ずつ選択し、当該ライン上で描画する画素が連続する連続区間を特定し、当該連続区間の数が１つである場合に、予め定められた複数通りのバースト長について、当該連続区間のバースト転送に必要な転送区間を求め、当該転送区間のうちの描画しない区間の長さに基づいていずれかのバースト長を選択するバースト長選択部とを有し、前記ラスタライズ部は、前記転送区間に対応する下地データを前記バースト長選択部で選択されたバースト長でのバースト転送によって前記メモリから取得するように前記メモリ制御部に要求し、前記メモリ制御部を介して当該下地データを取得したならば、前記描画する画素に対応する前記第１ラスタデータで当該下地データを上書きして第２ラスタデータを生成し、当該第２ラスタデータを前記バースト長選択部で選択されたバースト長で前記メモリにバースト転送するように前記メモリ制御部に要求する画像処理装置である。 According to the first aspect of the present invention, there is provided a memory for storing raster-format background data representing a background, object data representing an object arranged on the background and a boundary line surrounding the object, and access to the memory A memory control unit that controls the data, a rasterization unit that generates first raster data of a designated resolution for each object based on object data acquired from the memory via the memory control unit, and the rasterization unit When a line is selected one by one in the generated first raster data, a continuous section in which pixels to be drawn on the line are continuous is specified, and the number of the continuous sections is one, a plurality of predetermined numbers For a given burst length, obtain the transfer interval required for burst transfer in the continuous interval, and do not draw in the transfer interval. A burst length selection unit that selects one of the burst lengths based on the length of the section, and the rasterization unit uses the burst length selected by the burst length selection unit for the base data corresponding to the transfer section. If the memory control unit is requested to acquire from the memory by burst transfer of the memory, and the background data is acquired through the memory control unit, the first raster data corresponding to the pixel to be drawn is used as the background data. An image processing apparatus that generates second raster data by overwriting data, and requests the memory control unit to burst-transfer the second raster data to the memory with a burst length selected by the burst length selection unit. is there.

請求項２に係る発明は、請求項１に記載の画像処理装置において、前記バースト長選択部は、前記描画しない区間の長さが最長でないバースト長を選択する。
請求項３に係る発明は、請求項１又は２に記載の画像処理装置において、前記バースト長選択部は、前記連続区間の数が複数である場合に、前記予め定められた複数通りのバースト長から、当該ラインのバースト転送で転送される前記境界線で囲われた領域外の区間の長さが最長でないバースト長を選択する。
請求項４に係る発明は、請求項１乃至３のいずれかに記載の画像処理装置において、前記バースト長選択部は、選択するバースト長の候補が複数存在する場合に、当該複数の候補から最短でないバースト長を選択する。 According to a second aspect of the present invention, in the image processing apparatus according to the first aspect, the burst length selection unit selects a burst length in which the length of the section not to be drawn is not the longest.
According to a third aspect of the present invention, in the image processing device according to the first or second aspect, the burst length selection unit, when the number of the continuous sections is plural, the plurality of predetermined burst lengths. From this, a burst length is selected in which the length of the section outside the area surrounded by the boundary line transferred by the burst transfer of the line is not the longest.
According to a fourth aspect of the present invention, in the image processing apparatus according to any one of the first to third aspects, the burst length selection unit, when there are a plurality of candidates for the burst length to be selected, Select a burst length that is not.

請求項５に係る発明は、請求項１乃至４のいずれかに記載の画像処理装置と、前記メモリから取得した第２ラスタデータに基づいて記録媒体に画像を形成する画像形成部とを有する画像形成装置である。 According to a fifth aspect of the present invention, there is provided an image comprising: the image processing apparatus according to any one of the first to fourth aspects; and an image forming unit that forms an image on a recording medium based on the second raster data acquired from the memory. Forming device.

請求項１、２、５に係る発明によれば、本構成を有しない場合と比べて、画像のラスタライズに伴うバースト転送において、無駄な転送を減らすことができる。
請求項３に係る発明によれば、連続区間の数が複数である場合に、本構成を有しない場合と比べて、処理に要する時間を短縮することができる。
請求項４に係る発明によれば、選択するバースト長の候補が複数存在する場合に、本構成を有しない場合と比べて、処理に要する時間を短縮することができる。 According to the first, second, and fifth aspects of the invention, it is possible to reduce useless transfer in burst transfer accompanying image rasterization as compared with the case without this configuration.
According to the invention which concerns on Claim 3, when the number of continuous areas is two or more, compared with the case where it does not have this structure, the time which a process requires can be shortened.
According to the fourth aspect of the present invention, when there are a plurality of candidates for the burst length to be selected, the time required for processing can be shortened as compared to the case without this configuration.

画像形成装置１０００のハードウェア構成を示す図。2 is a diagram illustrating a hardware configuration of an image forming apparatus 1000. FIG. 制御部４のハードウェア構成を示す図。The figure which shows the hardware constitutions of the control part 4. FIG. ラスタライズに関連する構成を示す図。The figure which shows the structure relevant to rasterization. バースト転送のタイミングチャート。Timing chart of burst transfer. メモリ４３に格納された第１ラスタデータを示す図。The figure which shows the 1st raster data stored in the memory 43. ４ワードバーストの場合の各アドレス相互の位置関係を示す図。The figure which shows the positional relationship between each address in the case of 4 word burst. ８ワードバーストの場合の各アドレス相互の位置関係を示す図。The figure which shows the positional relationship between each address in the case of 8 word burst. ライン上で描画する画素が連続する区間が複数である場合を示す図。The figure which shows the case where the area where the pixel drawn on a line continues is plurality. ４ワードバーストの場合の各アドレス相互の位置関係を示す図。The figure which shows the positional relationship between each address in the case of 4 word burst. ８ワードバーストの場合の各アドレス相互の位置関係を示す図。The figure which shows the positional relationship between each address in the case of 8 word burst. 画像形成装置１０００の動作を示す流れ図。5 is a flowchart showing the operation of the image forming apparatus 1000. バースト長選択部３０２がバースト長を選択する処理を示す図。The figure which shows the process which the burst length selection part 302 selects a burst length.

＜構成＞
図１は、画像形成装置１０００のハードウェア構成を示す図である。図２は、制御部４のハードウェア構成を示す図である。
制御部４は、演算装置であるＣＰＵ（Central Processing Unit）４１と、記憶装置であるＲＯＭ（Read Only Memory）４２及びＲＡＭ（Random Access Memory）４３を有する。ＲＯＭ４２には、ハードウェアやＯＳ（Operating System）の起動の手順を記述したファームウェアが記憶されている。ＲＡＭ４３は、例えば、ＳＤＲＡＭ（Synchronous Dynamic Random Access Memory）であり、ＣＰＵ４１が演算を実行する際のデータの記憶に用いられる。メモリ制御部４４は、ＲＡＭ４３へのアクセスを制御する。ＣＰＵ４１、ＲＯＭ４２、メモリ制御部４４は、バス４０に接続されている。また、バス４０には、操作部１、読取部２、画像処理部３、記憶部５、通信部６、画像形成部１０、搬送部３０が接続されている。 <Configuration>
FIG. 1 is a diagram illustrating a hardware configuration of the image forming apparatus 1000. FIG. 2 is a diagram illustrating a hardware configuration of the control unit 4.
The control unit 4 includes a central processing unit (CPU) 41 that is an arithmetic device, a read only memory (ROM) 42 and a random access memory (RAM) 43 that are storage devices. The ROM 42 stores hardware and firmware that describes a procedure for starting up an OS (Operating System). The RAM 43 is, for example, an SDRAM (Synchronous Dynamic Random Access Memory), and is used for storing data when the CPU 41 executes an operation. The memory control unit 44 controls access to the RAM 43. The CPU 41, ROM 42, and memory control unit 44 are connected to the bus 40. Further, the operation unit 1, the reading unit 2, the image processing unit 3, the storage unit 5, the communication unit 6, the image forming unit 10, and the transport unit 30 are connected to the bus 40.

操作部１は、タッチパネルの機能を有する表示部と、押しボタン式の操作子群とを有し、ユーザが行った操作を受け付け、操作の内容を示す信号を制御部４に出力する。
記憶部５は、例えばハードディスク記憶装置であり、ＯＳ、アプリケーションプログラム等が記憶されており、制御部４がこのＯＳやアプリケーションを実行することによって画像形成装置１０００の各部を制御する。
通信部６は、通信Ｉ／Ｆ（Interface）であり、ＬＡＮ（Local Area Network）等の通信線路（図示省略）に接続され、画像形成装置１０００と他の装置との通信を仲介する。 The operation unit 1 includes a display unit having a touch panel function and a push button type operator group, receives an operation performed by the user, and outputs a signal indicating the content of the operation to the control unit 4.
The storage unit 5 is, for example, a hard disk storage device, and stores an OS, application programs, and the like, and the control unit 4 controls each unit of the image forming apparatus 1000 by executing the OS and applications.
The communication unit 6 is a communication I / F (Interface), is connected to a communication line (not shown) such as a LAN (Local Area Network), and mediates communication between the image forming apparatus 1000 and another apparatus.

読取部２は、原稿を光学的に読み取って画像データを生成する。具体的には、読取部２は、光源、光学系及び撮像素子を備え（いずれも図示省略）、プラテンガラス２Ａ上に載せられた原稿に対して光源が光を照射し、原稿で反射された反射光が光学系を介してＲ（Red）色、Ｇ（Green）色、Ｂ（Blue）色に分解されて撮像素子に入射する。撮像素子は、入射した光を画像データに変換し、画像処理部３に供給する。また、読取部２は、原稿を載せる原稿台２Ｂと、原稿台２Ｂに載せられた原稿を１枚ずつプラテンガラス２Ａ上に搬送する原稿搬送機構２Ｃを有する。 The reading unit 2 optically reads a document and generates image data. Specifically, the reading unit 2 includes a light source, an optical system, and an image pickup device (all not shown), and the light source irradiates the document placed on the platen glass 2A and is reflected by the document. The reflected light is separated into R (Red) color, G (Green) color, and B (Blue) color via the optical system and enters the image sensor. The imaging device converts incident light into image data and supplies the image data to the image processing unit 3. Further, the reading unit 2 includes a document table 2B on which a document is placed, and a document transport mechanism 2C that transports the documents placed on the document table 2B one by one onto the platen glass 2A.

画像処理部３は、画像データに対して画像処理を施す。具体的には、画像処理部３は、読取部２から供給された画像データをＡ／Ｄ変換し、ノイズ除去、ガンマ補正、Ｒ色、Ｇ色、Ｂ色からＹ（Yellow）色、Ｍ（Magenta）色、Ｃ（Cyan）色、Ｋ（Black）色への変換、スクリーン処理等を施す。また、画像処理部３は、通信部６によって外部から受信した画像データに対して同様の画像処理を施す。また、外部から受信した画像データがベクタデータを含む場合、画像処理部３は、このベクタデータをラスタデータに変換する（ラスタライズ）。こうして、色毎、画素毎の階調を表すラスタデータが生成される。 The image processing unit 3 performs image processing on the image data. Specifically, the image processing unit 3 performs A / D conversion on the image data supplied from the reading unit 2, and performs noise removal, gamma correction, R color, G color, B color to Y (Yellow) color, M ( Magenta), conversion to C (Cyan) color, K (Black) color, screen processing, etc. The image processing unit 3 performs similar image processing on the image data received from the outside by the communication unit 6. When image data received from the outside includes vector data, the image processing unit 3 converts the vector data into raster data (rasterization). Thus, raster data representing the gradation for each color and each pixel is generated.

画像形成部１０Ｙ、１０Ｍ、１０Ｃ、１０Ｋは、画像処理部３から供給されたラスタデータに基づいて、電子写真方式により、それぞれＹ色、Ｍ色、Ｃ色、Ｋ色のトナー像を中間転写体２０の表面に重ねて形成する。画像形成部１０Ｙ、１０Ｍ、１０Ｃ、１０Ｋの構成は共通であるから、これらを区別する必要のない場合には画像形成部１０と総称する。 The image forming units 10Y, 10M, 10C, and 10K respectively transfer Y, M, C, and K toner images to an intermediate transfer body by electrophotography based on the raster data supplied from the image processing unit 3. Overlaid on the surface of 20. Since the configurations of the image forming units 10Y, 10M, 10C, and 10K are common, they are collectively referred to as the image forming unit 10 when it is not necessary to distinguish them.

搬送部３０は、搬送路３４に沿って記録媒体Ｐを搬送する。具体的には、媒体収容部３１には、紙等、シート状の記録媒体Ｐが積み重ねて収容されており、送り出しローラ３２が記録媒体Ｐを１枚ずつ搬送路３４に送り出す。記録媒体Ｐは、搬送ローラ３３によって搬送路３４に沿って矢印Ｃの方向に搬送される。中間転写体２０上のトナー像は、転写ローラ２３によって記録媒体Ｐに転写される。 The transport unit 30 transports the recording medium P along the transport path 34. Specifically, sheet-like recording media P such as paper are stacked and accommodated in the medium accommodating portion 31, and the feeding roller 32 sends the recording media P one by one to the conveyance path 34. The recording medium P is conveyed in the direction of arrow C along the conveyance path 34 by the conveyance roller 33. The toner image on the intermediate transfer body 20 is transferred to the recording medium P by the transfer roller 23.

図３は、ラスタライズに関連する構成を示す図である。ラスタライズ部３０１、バースト長選択部３０２、タイミング調整部３０３は、ハードウェアで実装されている。
ＲＡＭ４３は、下地を表すラスタ形式の下地データと、当該下地上に配置されるオブジェクトと当該オブジェクトを囲う境界線とを表すオブジェクトデータとを記憶する。以下の説明では、ＲＡＭ４３をメモリ４３と呼ぶ。本実施形態では、通信部６を介して外部の装置からページ記述言語（Page Description Language、以下、ＰＤＬという。）で記述された文書データ（以下、ＰＤＬデータという。）を受信した場合について説明する。 FIG. 3 is a diagram showing a configuration related to rasterization. The rasterize unit 301, the burst length selection unit 302, and the timing adjustment unit 303 are implemented by hardware.
The RAM 43 stores raster format background data representing a background, and object data representing an object placed on the background and a boundary line surrounding the object. In the following description, the RAM 43 is referred to as a memory 43. In the present embodiment, a case will be described in which document data (hereinafter referred to as PDL data) described in a page description language (hereinafter referred to as PDL) is received from an external device via the communication unit 6. .

通信部６によって受信されたＰＤＬデータは、メモリ４３に記憶される。ＰＤＬデータは、ラスタライズの解像度を指定するデータ、用紙のサイズを指定するデータ、描画開始位置を指定するデータ、描画される文字列を表すテキストデータ等に加えて、下地データとオブジェクトデータとを含む。下地データは、下地を表すラスタデータである。オブジェクトデータは、下地上に配置される図形、文字、写真等のオブジェクトと、各オブジェクトを囲う境界線とを表すデータである。境界線は、例えば矩形である。
オブジェクトデータは、ベクタデータである場合と、ラスタデータである場合とがある。オブジェクトデータがベクタデータである場合、ラスタライズ部３０１が当該ベクタデータをラスタデータに変換する。 The PDL data received by the communication unit 6 is stored in the memory 43. The PDL data includes background data and object data in addition to data specifying rasterization resolution, data specifying paper size, data specifying a drawing start position, text data representing a character string to be drawn, and the like. . The background data is raster data representing the background. The object data is data representing an object such as a figure, a character, or a photo arranged on the background and a boundary line surrounding each object. The boundary line is, for example, a rectangle.
The object data may be vector data or raster data. When the object data is vector data, the rasterizing unit 301 converts the vector data into raster data.

次に、メモリ制御部４４について説明する。
メモリ制御部４４は、メモリ４３へのアクセスを制御する。ここでは、バースト転送における基本的な制御内容について説明する。
メモリ制御部４４は、画像形成装置１０００に設けられている各ユニットからの命令に応じて、メモリ４３との間でバースト転送を行う。ユニットとは、前述した読取部２、画像処理部３、記憶部５、通信部６、画像形成部１０等である。 Next, the memory control unit 44 will be described.
The memory control unit 44 controls access to the memory 43. Here, basic control contents in burst transfer will be described.
The memory control unit 44 performs burst transfer with the memory 43 in accordance with commands from each unit provided in the image forming apparatus 1000. The units are the above-described reading unit 2, image processing unit 3, storage unit 5, communication unit 6, image forming unit 10, and the like.

図４は、バースト転送のタイミングチャートである。このうち、図４（ａ）は、４ワードバーストによる読み出し時のタイミングチャートである。ワードとは、１クロックの間に読み出し又は書き込みが行われるデータ長である。バス４０のバス幅が８Ｂｙｔｅ（６４ｂｉｔ）である場合、１ワードは８Ｂｙｔｅである。従って、４ワードバーストでは、３２Ｂｙｔｅのデータが連続して転送される。コマンド、アドレス、データの出力は、クロックと同期させて行われる。 FIG. 4 is a timing chart of burst transfer. Among these, FIG. 4A is a timing chart at the time of reading by 4-word burst. A word is a data length that is read or written during one clock. When the bus width of the bus 40 is 8 bytes (64 bits), one word is 8 bytes. Therefore, in a 4-word burst, 32 bytes of data are transferred continuously. Command, address, and data are output in synchronization with the clock.

最初に、メモリ制御部４４は、各ユニットからの指示に応じて、ＡＣＴコマンドをメモリ４３に出力する。ＡＣＴコマンドは、複数の制御信号の論理レベルの組み合わせによって動作の条件を指定するコマンドである。メモリ制御部４４は、ＡＣＴコマンドと同期させて、行アドレス（ＲＯＷ）をメモリ４３に出力する（この例では、行Ａ）。メモリ４３は、この行アドレスに対応するデータをラッチする。 First, the memory control unit 44 outputs an ACT command to the memory 43 in accordance with an instruction from each unit. The ACT command is a command for specifying an operation condition by a combination of logic levels of a plurality of control signals. The memory control unit 44 outputs a row address (ROW) to the memory 43 in synchronization with the ACT command (in this example, row A). The memory 43 latches data corresponding to this row address.

次に、メモリ制御部４４は、ＡＣＴコマンドの２クロック後に、ＲＥＡＤコマンドをメモリ４３に出力する。また、メモリ制御部４４は、ＲＥＡＤコマンドと同期させて、列アドレス（ＣＯＬ）をメモリ４３に出力する（この例では、列ａ１）。メモリ４３は、ラッチしたデータから、この列アドレスを先頭として連続する４ワードのデータを選択してメモリ制御部４４に出力する。この例では、バースト長が４ワードに設定されているから、行Ａ、列ａ１を先頭として３２Ｂｙｔｅのデータが連続して読み出される。なお、本実施形態では、読み出しのレイテンシは２である。従って、ＲＥＡＤコマンドの出力の２クロック後に、メモリ４３がデータの読み出しを開始する。 Next, the memory control unit 44 outputs a READ command to the memory 43 two clocks after the ACT command. Further, the memory control unit 44 outputs the column address (COL) to the memory 43 in synchronization with the READ command (in this example, the column a1). The memory 43 selects, from the latched data, data of 4 words continuous with the column address as the head, and outputs the selected data to the memory control unit 44. In this example, since the burst length is set to 4 words, 32 bytes of data are continuously read starting from row A and column a1. In the present embodiment, the read latency is 2. Accordingly, the memory 43 starts reading data after 2 clocks of the output of the READ command.

図４（ｂ）は、８ワードバーストによる読み出し時のタイミングチャートである。８ワードバーストの場合、メモリ制御部４４は、最初のＲＥＡＤコマンドから４クロック後に、２回目のＲＥＡＤコマンドをメモリ４３に出力する。また、メモリ制御部４４は、最初に出力した列アドレスａ１の４ワード後の列アドレスａ５をメモリ４３に出力する。すると、２回目のＲＥＡＤコマンドの２クロック後に、メモリ４３が、行Ａ、列ａ５を先頭として３２Ｂｙｔｅのデータの読み出しを開始する。その結果、行Ａ、列ａ１を先頭として６４Ｂｙｔｅのデータが連続して読み出される。アドレスの連続する８ワードのデータを読み出す場合、４ワードバーストを２回行うと、ＡＣＴコマンドと行アドレスの出力が２回必要であるが、８ワードバーストでは１回で済むから、４ワードバーストを２回続けるよりも、読み出しに要する時間が短くなる。 FIG. 4B is a timing chart at the time of reading by 8-word burst. In the case of 8-word burst, the memory control unit 44 outputs the second READ command to the memory 43 four clocks after the first READ command. Further, the memory control unit 44 outputs the column address a5 after 4 words of the column address a1 output first to the memory 43. Then, two clocks after the second READ command, the memory 43 starts reading 32 bytes of data starting from row A and column a5. As a result, 64 bytes of data are continuously read starting from row A and column a1. When reading 8 words of data with consecutive addresses, if the 4-word burst is performed twice, the output of the ACT command and the row address is required twice. The time required for reading is shorter than when it is continued twice.

図４（ｃ）は、４ワードバーストによる書き込み時のタイミングチャートである。
最初に、メモリ制御部４４は、各ユニットからの指示に応じて、ＡＣＴコマンドをメモリ４３に出力する。また、メモリ制御部４４は、ＡＣＴコマンドと同期させて、行アドレス（ＲＯＷ）をメモリ４３に出力する（この例では、行Ａ）。次に、メモリ制御部４４は、ＡＣＴコマンドの２クロック後に、ＷＲＩＴＥコマンドをメモリ４３に出力する。また、メモリ制御部４４は、ＷＲＩＴＥコマンドと同期させて、列アドレス（ＣＯＬ）をメモリ４３に出力する（この例では、ａ１）。また、メモリ制御部４４は、ＷＲＩＴＥコマンドと同期させて、メモリ４３へのデータの出力を開始する。この例では、バースト長が４ワードに設定されているから、行Ａ、列ａ１を先頭として３２Ｂｙｔｅのデータが連続して書き込まれる。 FIG. 4C is a timing chart at the time of writing by 4-word burst.
First, the memory control unit 44 outputs an ACT command to the memory 43 in accordance with an instruction from each unit. The memory control unit 44 outputs a row address (ROW) to the memory 43 in synchronization with the ACT command (in this example, row A). Next, the memory control unit 44 outputs the WRITE command to the memory 43 two clocks after the ACT command. Further, the memory control unit 44 outputs the column address (COL) to the memory 43 in synchronization with the WRITE command (a1 in this example). Further, the memory control unit 44 starts outputting data to the memory 43 in synchronization with the WRITE command. In this example, since the burst length is set to 4 words, 32 bytes of data are continuously written starting from row A and column a1.

図４（ｄ）は、８ワードバーストによる書き込み時のタイミングチャートである。８ワードバーストの場合、メモリ制御部４４は、最初のＷＲＩＴＥコマンドから４クロック後に、２回目のＷＲＩＴＥコマンドをメモリ４３に出力する。また、メモリ制御部４４は、最初に出力した列アドレスａ１の４ワード後の列アドレスａ５をメモリ４３に出力する。また、メモリ制御部４４は、２回目のＷＲＩＴＥコマンドと同期させて、最初の４ワードに続くデータの出力を開始する。その結果、行Ａ、列ａ１を先頭として６４Ｂｙｔｅのデータが連続して書き込まれる。アドレスの連続する８ワードのデータを書き込む場合、４ワードバーストを２回行うと、ＡＣＴコマンドと行アドレスの出力が２回必要であるが、８ワードバーストでは１回で済むから、４ワードバーストを２回続けるよりも、書き込みに要する時間が短くなる。 FIG. 4D is a timing chart at the time of writing by 8-word burst. In the case of 8-word burst, the memory control unit 44 outputs the second WRITE command to the memory 43 after 4 clocks from the first WRITE command. Further, the memory control unit 44 outputs the column address a5 after 4 words of the column address a1 output first to the memory 43. In addition, the memory control unit 44 starts outputting data following the first four words in synchronization with the second WRITE command. As a result, 64 bytes of data are continuously written starting from row A and column a1. When writing 8-word data with consecutive addresses, if the 4-word burst is performed twice, the output of the ACT command and the row address is required twice. The time required for writing is shorter than when it is continued twice.

次に、ラスタライズ部３０１について説明する。
ラスタライズ部３０１は、メモリ制御部４４を介してメモリ４３から取得したオブジェクトデータに基づいて、オブジェクト毎に、指定された解像度の第１ラスタデータを生成する。具体的には、次のとおりである。
ラスタライズ部３０１は、取得したオブジェクトデータがベクタデータである場合、このベクタデータを、ＰＤＬデータで指定されている解像度でラスタライズする。ベクタデータでは、オブジェクトの形状と色が指定されている。最初に、ラスタライズ部３０１は、ベクタデータからオブジェクトの輪郭を表すベクタを求めてディスプレイリストを生成する。ラスタライズ部３０１は、ラスタデータの座標系における行方向の各ラインと各ベクタとの交点の座標値を求め、オブジェクトの輪郭で囲われた領域内に位置する画素に、指定された色に対応する諧調値を対応付ける。本実施形態では、このようにして生成されたラスタデータを、第１ラスタデータと呼ぶ。 Next, the rasterizing unit 301 will be described.
The rasterizing unit 301 generates first raster data having a designated resolution for each object based on the object data acquired from the memory 43 via the memory control unit 44. Specifically, it is as follows.
When the acquired object data is vector data, the rasterizing unit 301 rasterizes the vector data at the resolution specified by the PDL data. In the vector data, the shape and color of the object are specified. First, the rasterizing unit 301 obtains a vector representing the contour of an object from the vector data and generates a display list. The rasterizing unit 301 obtains the coordinate value of the intersection of each line in the row direction and each vector in the coordinate system of the raster data, and corresponds to the designated color in the pixel located in the region surrounded by the outline of the object. Associate gradation values. In the present embodiment, the raster data generated in this way is referred to as first raster data.

図５は、メモリ４３に格納された第１ラスタデータを示す図である。実線で囲われた領域がオブジェクトである。Ｘ方向（行方向）において、升目１つが８Ｂｙｔｅ（＝６４ｂｉｔ）に相当し、Ｙ方向（列方向）において、升目１つが１ｂｉｔに相当する。つまり、各行がラインに相当する。また、升目１つが１ワードに相当するとともに、行方向に連続して並ぶ６４個の画素に相当する。また、黒で塗りつぶされた画素が、描画する画素であり、塗りつぶされていない画素が、描画しない画素である。 FIG. 5 is a diagram showing the first raster data stored in the memory 43. An area surrounded by a solid line is an object. In the X direction (row direction), one cell corresponds to 8 bytes (= 64 bits), and in the Y direction (column direction), one cell corresponds to 1 bit. That is, each row corresponds to a line. In addition, one cell corresponds to one word and 64 pixels arranged continuously in the row direction. In addition, pixels painted in black are pixels to be drawn, and pixels not painted are pixels not to be drawn.

次に、バースト長選択部３０２について説明する。
バースト長選択部３０２は、第１ラスタデータにおいてラインを１本ずつ選択し、当該ライン上で描画する画素が連続する連続区間を特定し、当該連続区間の数が１つである場合に、予め定められた複数通りのバースト長について、当該連続区間のバースト転送に必要な転送区間を求め、当該転送区間のうちの描画しない区間の長さに基づいていずれかのバースト長を選択する。例えば、バースト長選択部３０２は、描画しない区間の長さが最長でないバースト長を選択する。描画しない区間の長さが最長でないバースト長とは、例えば、描画しない区間の長さが最短であるバースト長である。バースト転送におけるメモリ４３へのアクセスは、バースト長選択部３０２で選択されたバースト長で行われる。 Next, the burst length selection unit 302 will be described.
The burst length selection unit 302 selects one line at a time in the first raster data, specifies a continuous section in which pixels to be drawn on the line are continuous, and if the number of continuous sections is one, For a plurality of determined burst lengths, a transfer section necessary for burst transfer in the continuous section is obtained, and one of the burst lengths is selected based on the length of a section not drawn in the transfer section. For example, the burst length selection unit 302 selects a burst length in which the length of the section not to be drawn is not the longest. The burst length in which the length of the section not drawn is not the longest is, for example, the burst length in which the length of the section not drawn is the shortest. Access to the memory 43 in burst transfer is performed with the burst length selected by the burst length selection unit 302.

また、バースト転送においては、アクセスの始点として指定することを許されるアドレス（以下、始点アドレスという。）は、特定のアドレス（例えば、メモリ４３の記憶領域の各行の先頭）にバースト長の整数倍を加算したアドレスだけである。従って、バースト転送においては、メモリ４３の記憶領域の各行が、選択されたバースト長単位で仮想的に区切られている。この仮想的な区切りをバースト境界という。始点アドレスは、ラスタデータの各行の先頭と一致するとは限らない。例えば、図５において、４ワードバーストの場合、Ｘ＝１、５、９、１３、１７、２１のワードの先頭アドレスが始点アドレスであり、８ワードバーストの場合、Ｘ＝１、９、１７のワードの先頭アドレスが始点アドレスである。 In burst transfer, an address that is permitted to be designated as an access start point (hereinafter referred to as a start point address) is an integer multiple of the burst length at a specific address (for example, the beginning of each row in the storage area of the memory 43). It is only the address which added. Therefore, in burst transfer, each row in the storage area of the memory 43 is virtually divided in units of the selected burst length. This virtual break is called a burst boundary. The start point address does not always coincide with the beginning of each line of raster data. For example, in FIG. 5, in the case of a 4-word burst, the start address of the words X = 1, 5, 9, 13, 17, 21 is the start address, and in the case of an 8-word burst, X = 1, 9, 17 The start address of the word is the start address.

ここで、Ｙ＝５のラインが選択された場合について説明する。このライン上では、描画する画素が連続する連続区間として、Ｘ＝８から１８までの区間が特定される。すなわち、連続区間の数は１つである。本実施形態では、予め定められた複数通りのバースト長は、４ワードと８ワードである。バースト長選択部３０２は、各バースト長について、連続区間の転送に必要な転送区間の始点アドレスと終点アドレスを次式で求める。本実施形態では、連続区間のバースト転送に必要な最短の区間を転送区間とする。
Ｓｘ＿ｂｕ＝（Ｓｘ÷Ｂｕ）×Ｂｕ（Ｓｘ÷Ｂｕの小数点以下切捨て）式（１）
Ｅｘ＿ｂｕ＝（Ｅｘ÷Ｂｕ）×Ｂｕ（Ｅｘ÷Ｂｕの小数点以下切上げ）式（２）
ただし、Ｓｘ：連続区間の始点アドレス、Ｅｘ：連続区間の終点アドレス、
Ｓｘ＿ｂｕ：転送区間の始点アドレス、Ｅｘ＿ｂｕ：転送区間の終点アドレス、
Ｂｕ：バースト長、である。 Here, a case where a line of Y = 5 is selected will be described. On this line, a section from X = 8 to 18 is specified as a continuous section where pixels to be drawn are continuous. That is, the number of continuous sections is one. In the present embodiment, the predetermined burst lengths are 4 words and 8 words. For each burst length, the burst length selection unit 302 obtains the start point address and end point address of the transfer section necessary for the transfer of the continuous section by the following equations. In this embodiment, the shortest interval necessary for burst transfer in the continuous interval is set as the transfer interval.
Sx_bu = (Sx ÷ Bu) × Bu (Sx ÷ Bu is rounded down) Equation (1)
Ex_bu = (Ex ÷ Bu) × Bu (Ex ÷ Bu rounded up to the nearest decimal point) Expression (2)
Where Sx: start point address of continuous section, Ex: end point address of continuous section,
Sx_bu: transfer section start point address, Ex_bu: transfer section end point address,
Bu: Burst length.

図６は、４ワードバーストの場合の各アドレス相互の位置関係を示す図である。この場合、Ｘ＝５から２０までが転送区間となる。図７は、８ワードバーストの場合の各アドレス相互の位置関係を示す図である。この場合、Ｘ＝１から２４までが転送区間となる。
バースト長選択部３０２は、各バースト長について、当該転送区間のうちの描画しない区間の長さを次式で求める。
Ｍ＝（Ｓｘ−Ｓｘ＿ｂｕ）＋（Ｅｘ＿ｂｕ−Ｅｘ）式（３）
ただし、Ｍ：描画しない区間の長さ、である。
そして、バースト長選択部３０２は、当該転送区間ののうちの描画しない区間の長さが最短であるバースト長を選択する。この例では、描画しない区間の長さが最短であるのは４ワードバーストであるから、４ワードが選択される。 FIG. 6 is a diagram showing the positional relationship between addresses in the case of a 4-word burst. In this case, X = 5 to 20 is the transfer section. FIG. 7 is a diagram showing the positional relationship between the addresses in the case of an 8-word burst. In this case, X = 1 to 24 is the transfer section.
For each burst length, the burst length selection unit 302 obtains the length of a non-drawing section of the transfer section using the following equation.
M = (Sx−Sx_bu) + (Ex_bu−Ex) Equation (3)
Where M is the length of the section not drawn.
Then, the burst length selection unit 302 selects a burst length that has the shortest length of a non-drawn section among the transfer sections. In this example, the shortest section length is a 4-word burst, so 4 words are selected.

一方、バースト長選択部３０２は、選択するバースト長の候補が複数存在する場合に、当該複数の候補から最短でないバースト長を選択する。最短でないバースト長とは、例えば、最長のバースト長である。例えば、Ｙ＝１０のラインが選択された場合、４ワードバーストでも８ワードバーストでも、転送区間はＸ＝９から１６までであるから、当該ラインのバースト転送で転送される描画しない区間の長さも同じである。つまり、選択するバースト長の候補が複数存在することになる。この場合、バースト長が最長であるのは８ワードバーストであるから、８ワードが選択される。 On the other hand, when there are a plurality of candidates for the burst length to be selected, the burst length selection unit 302 selects a burst length that is not the shortest from the plurality of candidates. The non-shortest burst length is, for example, the longest burst length. For example, when a line with Y = 10 is selected, the transfer period is X = 9 to 16 in both the 4-word burst and the 8-word burst. The same. That is, there are a plurality of candidates for the burst length to be selected. In this case, the longest burst length is an 8-word burst, so 8 words are selected.

また、バースト長選択部３０２は、連続区間の数が複数である場合に、前記予め定められた複数通りのバースト長から、当該ラインのバースト転送で転送される前記境界線で囲われた領域外の区間の長さが最長でないバースト長を選択する。領域外の区間の長さが最長でないバースト長とは、例えば、領域外の区間の長さが最短であるバースト長である。 In addition, when there are a plurality of continuous sections, the burst length selection unit 302 uses a plurality of predetermined burst lengths outside the area surrounded by the boundary line transferred by burst transfer of the line. A burst length that is not the longest is selected. The burst length in which the length of the section outside the region is not the longest is, for example, the burst length in which the length of the section outside the region is the shortest.

図８は、ライン上で描画する画素が連続する区間が複数である場合を示す図である。同図において、Ｙ＝５から８までと、Ｙ＝１１から１４までのラインでは、ライン上で描画する画素が連続する区間が複数存在する。この場合、バースト長選択部３０２は、第１ラスタデータの当該ラインの全区間のバースト転送に必要な転送区間を求める。本実施形態では、当該ラインの全区間のバースト転送に必要な最短の区間を転送区間とする。ここで、バースト長選択部３０２は、Ｓｘ：当該ラインの始点アドレス、Ｅｘ：当該ラインの終点アドレスとして、式（１）、（２）を用いて転送区間の始点アドレスと終点アドレスを算出する。 FIG. 8 is a diagram illustrating a case where there are a plurality of sections in which pixels to be drawn on a line are continuous. In the figure, in the lines from Y = 5 to 8 and Y = 11 to 14, there are a plurality of sections where pixels to be drawn on the line are continuous. In this case, the burst length selection unit 302 obtains a transfer section necessary for burst transfer of the entire section of the line of the first raster data. In the present embodiment, the shortest interval necessary for burst transfer in the entire interval of the line is set as the transfer interval. Here, the burst length selection unit 302 calculates the start point address and the end point address of the transfer section using Equations (1) and (2), where Sx is the start point address of the line and Ex is the end point address of the line.

図９は、４ワードバーストの場合の各アドレス相互の位置関係を示す図である。図１０は、８ワードバーストの場合の各アドレス相互の位置関係を示す図である。４ワードバーストの場合はＸ＝５から２４まで、８ワードバーストの場合は、Ｘ＝１から２４までが転送区間である。そして、バースト長選択部３０２は、式（３）を用いてＭ（紺も場合は、オブジェクトの領域外の区間の長さ）を算出し、Ｍが最短であるバースト長を選択する。この例では、４ワードが選択される。 FIG. 9 is a diagram showing the positional relationship between addresses in the case of a 4-word burst. FIG. 10 is a diagram showing the positional relationship between addresses in the case of 8-word burst. In the case of a 4-word burst, X = 5 to 24, and in the case of an 8-word burst, X = 1 to 24 is a transfer section. Then, the burst length selection unit 302 calculates M (the length of the section outside the object region in the worst case) using Equation (3), and selects the burst length for which M is the shortest. In this example, 4 words are selected.

次に、バースト長選択部３０２によるバースト長の選択後のラスタライズ部３０１の機能について説明する。
ラスタライズ部３０１は、転送区間に対応する下地データをバースト長選択部３０２で選択されたバースト長でのバースト転送によってメモリ４３から取得するようにメモリ制御部４４に要求し、メモリ制御部４４を介して当該下地データを取得したならば、描画する画素に対応する第１ラスタデータで当該下地データを上書きして第２ラスタデータを生成し、当該第２ラスタデータをバースト長選択部３０２で選択されたバースト長でメモリ４３にバースト転送するようにメモリ制御部４４に要求する。具体的には、次のとおりである。 Next, the function of the rasterizing unit 301 after the burst length is selected by the burst length selecting unit 302 will be described.
The rasterizing unit 301 requests the memory control unit 44 to acquire the base data corresponding to the transfer section from the memory 43 by burst transfer with the burst length selected by the burst length selecting unit 302, and passes through the memory control unit 44. When the background data is acquired, the second raster data is generated by overwriting the background data with the first raster data corresponding to the pixel to be drawn, and the second raster data is selected by the burst length selection unit 302. The memory controller 44 is requested to perform burst transfer to the memory 43 with the burst length. Specifically, it is as follows.

ラスタライズ部３０１は、転送区間の先頭アドレスを含む読み出し要求と、バースト長選択部３０２で選択されたバースト長を表すバースト長情報とをタイミング調整部３０３に出力する。タイミング調整部３０３は、読み出し要求とバースト長情報とを同期させてメモリ制御部４４に出力する。すると、メモリ制御部４４は、バースト長情報で表されるバースト長でのバースト転送によって、転送区間の先頭アドレスから下地データの読み出しを開始し、読み出された下地データをラスタライズ部３０１に転送する。 The rasterizing unit 301 outputs a read request including the start address of the transfer section and burst length information indicating the burst length selected by the burst length selecting unit 302 to the timing adjusting unit 303. The timing adjustment unit 303 synchronizes the read request and the burst length information and outputs them to the memory control unit 44. Then, the memory control unit 44 starts reading the background data from the start address of the transfer section by burst transfer with the burst length represented by the burst length information, and transfers the read background data to the rasterization unit 301. .

次に、ラスタライズ部３０１は、描画する画素に対応する第１ラスタデータで下地データを上書きして第２ラスタデータを生成する。そして、ラスタライズ部３０１は、転送区間の先頭アドレスを含む書き込み要求と、バースト長情報とをタイミング調整部３０３に出力する。タイミング調整部３０３は、書き込み要求とバースト長情報とを同期させてメモリ制御部４４に出力する。すると、メモリ制御部４４は、バースト長情報で表されるバースト長でのバースト転送によって、転送区間に対応する第２ラスタデータの書き込みを開始する。 Next, the rasterization unit 301 generates second raster data by overwriting the background data with the first raster data corresponding to the pixel to be drawn. Then, the rasterizing unit 301 outputs a write request including the start address of the transfer section and burst length information to the timing adjusting unit 303. The timing adjustment unit 303 synchronizes the write request with the burst length information and outputs it to the memory control unit 44. Then, the memory control unit 44 starts writing the second raster data corresponding to the transfer section by burst transfer with the burst length represented by the burst length information.

＜動作＞
図１１は、画像形成装置１０００の動作を示す流れ図である。
ステップＳ０１において、ラスタライズ部３０１は、メモリ制御部４４を介してメモリ４３からオブジェクトデータを取得し、オブジェクト毎に第１ラスタデータを生成する。
ステップＳ０２において、バースト長選択部３０２は、第１ラスタデータにおいて選択するラインを示すカウンタＬｉｎｅを１に設定する。これによって、第１ラスタデータの１行目のラインが選択される。 <Operation>
FIG. 11 is a flowchart showing the operation of the image forming apparatus 1000.
In step S01, the rasterizing unit 301 acquires object data from the memory 43 via the memory control unit 44, and generates first raster data for each object.
In step S02, the burst length selection unit 302 sets a counter Line indicating a line to be selected in the first raster data to 1. As a result, the first line of the first raster data is selected.

ステップＳ０３において、バースト長選択部３０２は、選択されたラインに描画する画素が含まれているか否かを画素の階調値に基づいて判定する。当該ラインに描画する画素が含まれている場合（ステップＳ０３：ＹＥＳ）には、ステップＳ０４に進み、当該ラインに描画する画素が含まれていない場合（ステップＳ０３：ＮＯ）には、ステップＳ１０に進む。ステップＳ１０では、カウンタＬｉｎｅに１を加算する。 In step S03, the burst length selection unit 302 determines whether or not a pixel to be drawn is included in the selected line based on the gradation value of the pixel. If a pixel to be drawn is included in the line (step S03: YES), the process proceeds to step S04. If a pixel to be drawn is not included in the line (step S03: NO), the process proceeds to step S10. move on. In step S10, 1 is added to the counter Line.

ステップＳ０４において、バースト長選択部３０２は、選択されたライン上で描画する画素が連続する連続区間を特定し、連続区間の数が１つであるか否かを判定する。連続区間の数が１つである場合（ステップＳ０４；ＹＥＳ）には、ステップＳ０５に進み、連続区間の数が複数である場合（ステップＳ０４：ＮＯ）には、ステップＳ０６に進む。
ステップＳ０５において、バースト長選択部３０２は、連続区間に応じたバースト長を選択する。
一方、ステップＳ０６において、バースト長選択部３０２は、当該ラインの全区間に応じたバースト長を選択する。 In step S04, the burst length selection unit 302 identifies a continuous section in which pixels to be drawn on the selected line are continuous, and determines whether the number of continuous sections is one. If the number of continuous sections is one (step S04; YES), the process proceeds to step S05. If the number of continuous sections is plural (step S04: NO), the process proceeds to step S06.
In step S05, the burst length selection unit 302 selects a burst length corresponding to the continuous section.
On the other hand, in step S06, the burst length selection unit 302 selects a burst length corresponding to all the sections of the line.

図１２は、ステップＳ０５又はステップＳ０６においてバースト長選択部３０２がバースト長を選択する処理を示す図である。
ステップＳ２１において、バースト長選択部３０２は、式（１）、式（２）により、転送区間の始点と終点のアドレスを取得する。
ステップＳ２２において、バースト長選択部３０２は、式（３）により、４ワードバーストと８ワードバーストについてＭを算出する。
ステップＳ２３において、バースト長選択部３０２は、Ｍが最短のバースト長を選択する。
ステップＳ２４において、バースト長選択部３０２は、Ｍが最短のバースト長が複数であるか否かを判定し、複数でない場合（ステップＳ２４：ＮＯ）には、図１１のステップＳ０７に進む。複数である場合（ステップＳ２４：ＹＥＳ）には、ステップＳ２５に進む。
ステップＳ２５において、バースト長選択部３０２は、複数のバースト長のうち最大のバースト長を選択し、図１１のステップＳ０７に進む。 FIG. 12 is a diagram illustrating processing in which the burst length selection unit 302 selects a burst length in step S05 or step S06.
In step S <b> 21, the burst length selection unit 302 acquires the start point and end point addresses of the transfer section using Expression (1) and Expression (2).
In step S22, the burst length selection unit 302 calculates M for the 4-word burst and the 8-word burst using Equation (3).
In step S23, the burst length selection unit 302 selects the burst length with the shortest M.
In step S24, the burst length selection unit 302 determines whether or not there is a plurality of burst lengths with the shortest M, and if not (step S24: NO), the process proceeds to step S07 in FIG. If there are more than one (step S24: YES), the process proceeds to step S25.
In step S25, the burst length selection unit 302 selects the maximum burst length from the plurality of burst lengths, and proceeds to step S07 in FIG.

ステップＳ０７において、ラスタライズ部３０１は、転送区間に対応する下地データをバースト長選択部３０２で選択されたバースト長でのバースト転送によってメモリ４３から取得するようにメモリ制御部４４に要求する。
ステップＳ０８において、ラスタライズ部３０１は、描画する画素に対応する第１ラスタデータで下地データを上書きして第２ラスタデータを生成し、第２ラスタデータをバースト長選択部３０２で選択されたバースト長でメモリ４３にバースト転送するようにメモリ制御部４４に要求する。
ステップＳ０９において、ラスタライズ部３０１は、カウンタＬｉｎｅがＮに達したか否か（Ｎは第１ラスタデータのライン数）を判定し、Ｎに達した場合（ステップＳ０９：ＹＥＳ）には、処理を終了し、Ｎに達していない場合（ステップＳ０９：ＮＯ）には、ステップＳ１０に進む。 In step S07, the rasterizing unit 301 requests the memory control unit 44 to acquire background data corresponding to the transfer section from the memory 43 by burst transfer with the burst length selected by the burst length selection unit 302.
In step S08, the rasterizing unit 301 overwrites the background data with the first raster data corresponding to the pixel to be drawn to generate second raster data, and the burst length selected by the burst length selecting unit 302 is the second raster data. The memory controller 44 is requested to perform burst transfer to the memory 43.
In step S09, the rasterizing unit 301 determines whether or not the counter Line has reached N (N is the number of lines of the first raster data). If N has been reached (step S09: YES), the process is performed. When the process has been completed and N has not been reached (step S09: NO), the process proceeds to step S10.

＜変形例＞
上記の実施形態を以下に示す変形例のように変形してもよい。また、実施形態と変形例を組み合わせてもよい。また、複数の変形例を組み合わせてもよい。 <Modification>
You may deform | transform said embodiment like the modification shown below. Moreover, you may combine embodiment and a modification. A plurality of modified examples may be combined.

実施形態では、バースト長の選択肢が４ワードバーストと８ワードバーストである例を示したが、バースト長の選択肢はこれ以外のバースト長でもよい。また、１ワードの長さは何Ｂｙｔｅでもよい。
また、バースト長の選択肢は、３つ以上でもよい。この場合、互いに異なる３通り以上のバースト長が選択するバースト長の候補となることがあり得るが、この場合に、最長のバースト長を選択してもよいし、最短でも最長でもないバースト長を選択してもよい。つまり、最短でないバースト長が選択されればよい。 In the embodiment, an example in which the burst length options are a 4-word burst and an 8-word burst is shown, but the burst length options may be other burst lengths. Also, the length of one word may be any number of bytes.
Also, the burst length options may be three or more. In this case, three or more different burst lengths may be candidates for the selected burst length. In this case, the longest burst length may be selected, or a burst length that is neither the shortest nor the longest may be selected. You may choose. That is, it is only necessary to select a burst length that is not the shortest.

実施形態では、メモリ４３に記憶されるオブジェクトデータがベクタデータである例を示したが、オブジェクトデータがラスタデータであってもよい。また、オブジェクトデータがディスプレイリストであってもよい。 In the embodiment, the example in which the object data stored in the memory 43 is vector data has been described. However, the object data may be raster data. The object data may be a display list.

実施形態では、本発明を画像形成装置に適用した例を示したが、本発明は、図３に示した機能構成を有する画像処理装置の発明としても特定し得る。
また、実施形態では、ラスタライズ部３０１、バースト長選択部３０２、タイミング調整部３０３がハードウェアで実装されている例を示したが、これらの機能をソフトウェアで実装してもよい。その場合、コンピュータにこれらの機能を実現させるためのプログラムを記録媒体に記録して提供してもよいし、このプログラムを電気通信回線で提供してもよい。 In the embodiment, an example in which the present invention is applied to an image forming apparatus has been described. However, the present invention can also be specified as an invention of an image processing apparatus having the functional configuration illustrated in FIG.
In the embodiment, the example in which the rasterizing unit 301, the burst length selecting unit 302, and the timing adjusting unit 303 are implemented by hardware is shown, but these functions may be implemented by software. In that case, a program for causing a computer to realize these functions may be recorded on a recording medium and provided, or this program may be provided through an electric communication line.

１０００…画像形成装置、１…操作部、２…読取部、３…画像処理部、４…制御部、５…記憶部、６…通信部、１０…画像形成部、３０…搬送部、３４…搬送路、４０…バス、４１…ＣＰＵ、４２…ＲＯＭ、４３…ＲＡＭ（メモリ）、４４…メモリ制御部、３０１…ラスタライズ部、３０２…バースト長選択部、３０３…タイミング調整部 DESCRIPTION OF SYMBOLS 1000 ... Image forming apparatus, 1 ... Operation part, 2 ... Reading part, 3 ... Image processing part, 4 ... Control part, 5 ... Memory | storage part, 6 ... Communication part, 10 ... Image forming part, 30 ... Conveyance part, 34 ... Transport path, 40 ... bus, 41 ... CPU, 42 ... ROM, 43 ... RAM (memory), 44 ... memory control unit, 301 ... rasterization unit, 302 ... burst length selection unit, 303 ... timing adjustment unit

Claims

下地を表すラスタ形式の下地データと、当該下地上に配置されるオブジェクトと当該オブジェクトを囲う境界線とを表すオブジェクトデータとを記憶するメモリと、
前記メモリへのアクセスを制御するメモリ制御部と、
前記メモリ制御部を介して前記メモリから取得したオブジェクトデータに基づいて、前記オブジェクト毎に、指定された解像度の第１ラスタデータを生成するラスタライズ部と、
前記ラスタライズ部が生成した第１ラスタデータにおいてラインを１本ずつ選択し、当該ライン上で描画する画素が連続する連続区間を特定し、当該連続区間の数が１つである場合に、予め定められた複数通りのバースト長について、当該連続区間のバースト転送に必要な転送区間を求め、当該転送区間のうちの描画しない区間の長さに基づいていずれかのバースト長を選択するバースト長選択部と
を有し、
前記ラスタライズ部は、前記転送区間に対応する下地データを前記バースト長選択部で選択されたバースト長でのバースト転送によって前記メモリから取得するように前記メモリ制御部に要求し、前記メモリ制御部を介して当該下地データを取得したならば、前記描画する画素に対応する前記第１ラスタデータで当該下地データを上書きして第２ラスタデータを生成し、当該第２ラスタデータを前記バースト長選択部で選択されたバースト長で前記メモリにバースト転送するように前記メモリ制御部に要求する
画像処理装置。 A memory for storing raster-format background data representing a background, object data representing an object arranged on the background and a boundary line surrounding the object,
A memory control unit for controlling access to the memory;
A rasterizing unit that generates first raster data of a specified resolution for each object based on object data acquired from the memory via the memory control unit;
In the first raster data generated by the rasterizing unit, lines are selected one by one, a continuous section in which pixels drawn on the line are continuous is specified, and the number of continuous sections is one. A burst length selection unit that obtains a transfer section necessary for burst transfer in the continuous section and selects one of the burst lengths based on the length of a section that is not drawn in the transfer section. And
The rasterizing unit requests the memory control unit to acquire background data corresponding to the transfer section from the memory by burst transfer at a burst length selected by the burst length selecting unit, and the memory control unit If the background data is acquired via the first raster data corresponding to the pixel to be drawn, the background data is overwritten to generate second raster data, and the second raster data is used as the burst length selection unit. An image processing apparatus that requests the memory control unit to perform burst transfer to the memory with the burst length selected in (1).

前記バースト長選択部は、前記描画しない区間の長さが最長でないバースト長を選択する
請求項１に記載の画像処理装置。 The image processing apparatus according to claim 1, wherein the burst length selection unit selects a burst length in which a length of the section not to be drawn is not the longest.

前記バースト長選択部は、前記連続区間の数が複数である場合に、前記予め定められた複数通りのバースト長から、当該ラインのバースト転送で転送される前記境界線で囲われた領域外の区間の長さが最長でないバースト長を選択する請求項１又は２に記載の画像処理装置。 The burst length selection unit, when there are a plurality of the continuous sections, from the plurality of predetermined burst lengths outside the area surrounded by the boundary line transferred by burst transfer of the line The image processing apparatus according to claim 1, wherein a burst length whose length is not the longest is selected.

前記バースト長選択部は、選択するバースト長の候補が複数存在する場合に、当該複数の候補から最短でないバースト長を選択する請求項１乃至３のいずれかに記載の画像処理装置。 The image processing apparatus according to claim 1, wherein the burst length selection unit selects a burst length that is not the shortest from the plurality of candidates when there are a plurality of candidates for the burst length to be selected.

請求項１乃至４のいずれかに記載の画像処理装置と、
前記メモリから取得した第２ラスタデータに基づいて記録媒体に画像を形成する画像形成部と
を有する画像形成装置。 An image processing apparatus according to any one of claims 1 to 4,
And an image forming unit that forms an image on a recording medium based on the second raster data acquired from the memory.