JP2006186440A

JP2006186440A - Image processor

Info

Publication number: JP2006186440A
Application number: JP2004375078A
Authority: JP
Inventors: Tomiji Koseki; 十三次小関; Hiroyuki Oyabu; 裕之大藪; Makoto Kimura; 誠木村; Masahiro Ishiwatari; 雅広石渡; Naonori Yamashita; 直教山下
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 2004-12-24
Filing date: 2004-12-24
Publication date: 2006-07-13
Anticipated expiration: 2024-12-24
Also published as: JP4715195B2

Abstract

<P>PROBLEM TO BE SOLVED: To provide an image processor in which processing timing can be set appropriately. <P>SOLUTION: The image processor 100 comprises a compressing section 104 for receiving image data obtained by reading an image while splitting and generating encoded data by compressing the image data, a buffer memory 112 for storing encoded data being outputted from the compressing section 104, and a section 114 for decompressing the encoded data stored in the buffer memory 112 at a timing dependent on the volume of image data being inputted to the compressing section 104. <P>COPYRIGHT: (C)2006,JPO&NCIPI

Description

本発明は、スキャン処理等により得られた画像のイメージデータを圧縮して符号データを保持するとともに、該符号化データを伸張して印刷等に用いる画像処理装置に関する。 The present invention relates to an image processing apparatus that compresses image data of an image obtained by a scan process or the like to hold encoded data, and expands the encoded data to be used for printing or the like.

従来、いわゆる複合機等の画像処理装置には、画像を読み取るスキャナ等の入力装置からのイメージデータを圧縮し、そのまま伸張しながらプリンタ等の出力装置へ出力する動作を行うものがある（例えば、特許文献１参照）。 2. Description of the Related Art Conventionally, some image processing apparatuses such as so-called multi-function machines perform an operation of compressing image data from an input apparatus such as a scanner that reads an image and outputting the compressed data to an output apparatus such as a printer (for example, Patent Document 1).

図１は、従来の画像処理装置のブロック図である。図１に示す画像処理装置５００において、スキャナである入力装置５０２は、画像を分割して読み取り、イメージデータを圧縮器５０４へ出力する。圧縮器５０４は、このイメージデータを入力すると、ＣＰＵ５０６に対して割込み信号を出力するとともに、当該イメージデータに対して圧縮を行い、符号化データを生成してメモリ５０８へ出力し、記憶させる。ＣＰＵ５０６は、割込み信号を入力すると、所定のタイミングで伸張器５１０に対して指示を出す。伸張器５１０は、ＣＰＵ５０６の指示に応じてメモリ５０８から符号化データを読み出し、伸張してプリンタである出力装置５１２へ出力する。
特開２００３−１４３３４５号公報 FIG. 1 is a block diagram of a conventional image processing apparatus. In the image processing apparatus 500 shown in FIG. 1, an input device 502 that is a scanner divides and reads an image and outputs image data to the compressor 504. When the image data is input, the compressor 504 outputs an interrupt signal to the CPU 506, compresses the image data, generates encoded data, outputs the data to the memory 508, and stores it. When the interrupt signal is input, the CPU 506 issues an instruction to the decompressor 510 at a predetermined timing. The decompressor 510 reads the encoded data from the memory 508 in accordance with an instruction from the CPU 506, decompresses it, and outputs it to the output device 512 that is a printer.
JP 2003-143345 A

上述した動作では、入力装置５０２及び出力装置５１２の双方においてリアルタイム性が要求される。このため、伸張器５１０や出力装置５１２の処理タイミングの設定が困難であった。 In the above-described operation, both the input device 502 and the output device 512 require real-time characteristics. For this reason, it is difficult to set the processing timing of the decompressor 510 and the output device 512.

伸張器５１０の処理タイミングを設定する方法としては、例えば、圧縮器５０４における圧縮時間の変動を考慮した方法がある。図２は、イメージデータとメモリ５０８に記憶される符号化データとの対応を示す図である。圧縮器５０４における圧縮率は、入力される個々のイメージデータの内容によって異なるため、符号化データのデータ量はそれぞれ異なる。これに対して、メモリ５０８に対する符号化データの転送単位は一定であるため、圧縮率が悪く、圧縮の結果得られる符号化データのデータ量がメモリ５０８の転送単位を超えるような場合には、当該転送単位に収まるように圧縮率を向上させるべく、圧縮器５０４による圧縮が繰り返され、圧縮時間が長期化する。このような圧縮時間の変動に対し、メモリ５０８に符号化データが記憶されるまでの最も長い時間を想定し、当該時間に対応するタイミングを予め設定しておき、そのタイミングでＣＰＵ５０６が伸張器５１０に対して伸張の指示を行うような制御がなされる。 As a method for setting the processing timing of the decompressor 510, for example, there is a method that takes into account the variation of the compression time in the compressor 504. FIG. 2 is a diagram illustrating the correspondence between image data and encoded data stored in the memory 508. Since the compression rate in the compressor 504 varies depending on the contents of each input image data, the amount of encoded data varies. On the other hand, since the transfer unit of the encoded data to the memory 508 is constant, the compression rate is low, and the amount of encoded data obtained as a result of compression exceeds the transfer unit of the memory 508, In order to improve the compression rate so as to be within the transfer unit, the compression by the compressor 504 is repeated, and the compression time is prolonged. For such a change in compression time, assuming the longest time until encoded data is stored in the memory 508, a timing corresponding to the time is set in advance, and the CPU 506 expands the decompressor 510 at that timing. Control is performed so as to instruct decompression.

しかし、このような制御では、メモリ５０８に符号化データが記憶されるまでの時間が短い場合であっても、設定されたタイミングが到来するまで、伸張器５１０における伸張処理が行われないため、リアルタイム性の要求に十分に応じることができない。 However, in such control, even if the time until the encoded data is stored in the memory 508 is short, the decompression processing in the decompressor 510 is not performed until the set timing arrives. It is not possible to fully meet the demand for real-time performance.

一方、伸張器５１０の処理タイミングを設定する方法として、圧縮器５０４における圧縮時間の変動を考慮しない方法もある。図３は、圧縮器５０４による圧縮処理時間と伸張器５１０による伸張処理時間との対応を示す図である。図３は、圧縮器５０４による圧縮終了後のタイミングで伸張器５１０による伸張が開始される制御がなされる場合である。 On the other hand, as a method for setting the processing timing of the decompressor 510, there is a method that does not take into account the fluctuation of the compression time in the compressor 504. FIG. 3 is a diagram showing the correspondence between the compression processing time by the compressor 504 and the expansion processing time by the decompressor 510. FIG. 3 shows a case where the decompression by the decompressor 510 is started at the timing after the compression by the compressor 504 is completed.

圧縮器５０４は、４つのイメージデータに対して圧縮を行うことにより、符号化データＡ´、Ｂ´、Ｃ´及びＤ´を生成し、伸張器５１０は、これら符号化データＡ´、Ｂ´、Ｃ´及びＤ´を伸張して、伸張データＡ´´、Ｂ´´、Ｃ´´及びＤ´´を生成する。しかし、圧縮器５０４による符号化データＢ´を生成する処理の時間が長期化すると、伸張器５１０は、符号化データＡ´を伸張し、伸張データＡ´´を生成する処理が終了しても、まだ圧縮器５０４によって符号化データＢ´を生成する処理が行われているため、直ちに当該符号化データＢ´を伸張する処理を行うことができず、無処理時間が発生する。 The compressor 504 generates encoded data A ′, B ′, C ′, and D ′ by compressing the four image data, and the decompressor 510 generates the encoded data A ′, B ′. , C ′ and D ′ are expanded to generate expanded data A ″, B ″, C ″ and D ″. However, if the processing time for generating the encoded data B ′ by the compressor 504 is prolonged, the decompressor 510 decompresses the encoded data A ′ and ends the process for generating the expanded data A ″. Since the process of generating the encoded data B ′ is still performed by the compressor 504, the process of immediately expanding the encoded data B ′ cannot be performed, and no processing time occurs.

このように伸張器５１０において無処理時間が発生すると、出力装置５１２において印刷が行われずに白紙が排出される等の不具合が生じる可能性を十分に回避することができない場合がある。 When the non-processing time occurs in the decompressor 510 as described above, there is a case where it is not possible to sufficiently avoid the possibility that a problem such as a blank sheet being discharged without printing in the output device 512 occurs.

本発明は、前述したような従来の問題を解決するためになされたもので、処理タイミングを適切に設定することが可能な画像処理装置を提供するものである。 The present invention has been made to solve the above-described conventional problems, and provides an image processing apparatus capable of appropriately setting processing timing.

本発明の画像処理装置は、画像を分割して読み取ることにより得られるイメージデータを入力し、該イメージデータに対して圧縮を行って符号化データを生成、出力する圧縮手段と、前記圧縮手段から出力される符号化データを記憶する記憶手段と、前記圧縮手段に入力されるイメージデータのデータ量に応じたタイミングで、前記記憶手段に記憶された符号化データを伸張する伸張手段とを有する。 An image processing apparatus of the present invention inputs image data obtained by dividing and reading an image, compresses the image data to generate encoded data, and outputs the encoded data. Storage means for storing the encoded data to be output; and expansion means for expanding the encoded data stored in the storage means at a timing corresponding to the amount of image data input to the compression means.

この構成により、圧縮手段に入力されるイメージデータのデータ量に応じたタイミングにおいて、記憶手段に符号化データが記憶されていれば、直ちに符号化データの伸張が可能となり、処理タイミングが適切に設定され、リアルタイム性を確保することが可能になる。 With this configuration, if encoded data is stored in the storage unit at a timing corresponding to the amount of image data input to the compression unit, the encoded data can be immediately expanded, and the processing timing is set appropriately. Thus, it becomes possible to ensure real-time properties.

また、本発明の画像処理装置は、前記圧縮手段における前記符号化データのデータ量が前記記憶手段への転送単位に達した場合に、前記圧縮手段に入力されるイメージデータのデータ量に応じたタイミングが到来する前に、前記転送単位に対応するデータ量の符号化データを前記記憶手段に出力する出力手段を有する。 In the image processing apparatus of the present invention, when the data amount of the encoded data in the compression unit reaches a transfer unit to the storage unit, the image processing apparatus according to the data amount of image data input to the compression unit Output means for outputting encoded data having a data amount corresponding to the transfer unit to the storage means before timing arrives.

この構成により、符号化データのデータ量が多い等の理由により、圧縮に時間を要するような場合には、転送単位に対応するデータ量の符号化データを、圧縮手段に入力されるイメージデータのデータ量に応じたタイミングが到来する前に記憶手段に記憶させることができ、当該タイミングが到来した場合には直ちに伸張が可能となる。 With this configuration, when compression takes time due to a large amount of encoded data, encoded data having a data amount corresponding to a transfer unit is stored in the image data input to the compression unit. Before the timing according to the amount of data arrives, it can be stored in the storage means, and when the timing comes, it can be immediately expanded.

また、本発明の画像処理装置は、前記出力手段が、前記符号化データのデータ量が前記記憶手段への転送単位に満たない場合に、前記圧縮手段に入力されるイメージデータのデータ量に応じたタイミングが到来する前に前記符号化データを前記記憶手段に出力する。 In the image processing apparatus according to the present invention, the output unit may respond to a data amount of image data input to the compression unit when a data amount of the encoded data is less than a transfer unit to the storage unit. The encoded data is output to the storage means before the timing arrives.

この構成により、符号化データのデータ量が小さい等の理由により、記憶手段への転送単位に満たない場合には、その符号化データを、圧縮手段に入力されるイメージデータのデータ量に応じたタイミングが到来する前に記憶手段に記憶させることができ、当該タイミングが到来した場合には直ちに伸張が可能となる。 With this configuration, if the data amount of the encoded data is less than the transfer unit to the storage unit due to a reason such as a small amount of encoded data, the encoded data is determined according to the data amount of the image data input to the compression unit. It can be stored in the storage means before the timing arrives, and can be expanded immediately when the timing comes.

また、本発明の画像処理装置は、前記出力手段が、前記圧縮手段から出力される符号化データのデータ量が前記記憶手段への転送単位に満たない場合に、前記符号化データに無効データを付加して前記転送単位に対応するデータ量にして前記記憶手段に出力する。 In the image processing apparatus of the present invention, the output unit may add invalid data to the encoded data when the data amount of the encoded data output from the compression unit is less than a transfer unit to the storage unit. In addition, the data amount corresponding to the transfer unit is output to the storage means.

この構成により、記憶手段に転送単位でしかデータを出力することができない場合には、符号化データに無効データを付加することによってデータ量を転送単位にして記憶手段に記憶することが可能となる。 With this configuration, when data can be output only to the storage unit in the transfer unit, it becomes possible to store the data amount in the storage unit as a transfer unit by adding invalid data to the encoded data. .

また、本発明の画像処理装置は、画像処理に関するジョブの実行において、前記圧縮手段に最初に入力されるイメージデータは、他のイメージデータよりもデータ量が小さいことを特徴とする。 The image processing apparatus according to the present invention is characterized in that, in execution of a job relating to image processing, image data that is first input to the compression unit has a smaller data amount than other image data.

この構成により、最初のイメージデータが圧縮手段に入力されてから伸張手段から伸張データが出力されるまでの時間を短縮させることが可能となる。 With this configuration, it is possible to shorten the time from when the first image data is input to the compression unit to when the expansion data is output from the expansion unit.

また、本発明の画像処理装置は、前記圧縮手段によるイメージデータに対する圧縮処理性能と前記伸張手段による符号化データに対する伸張処理性能とに基づいて、前記圧縮手段に入力されるイメージデータのデータ量に応じたタイミングに対応するイメージデータのデータ量が決定される。 In addition, the image processing apparatus of the present invention can adjust the data amount of the image data input to the compression unit based on the compression processing performance for the image data by the compression unit and the expansion processing performance for the encoded data by the expansion unit. The amount of image data corresponding to the corresponding timing is determined.

この構成により、圧縮手段に入力されるイメージデータのデータ量に応じたタイミングが到来した時に、常に記憶手段に符号化データが記憶されている状態とすることができ、直ちに伸張が可能となる。 With this configuration, when the timing according to the data amount of the image data input to the compression means arrives, the encoded data can always be stored in the storage means, and expansion can be immediately performed.

本発明によれば、圧縮手段に入力されるイメージデータのデータ量に応じたタイミングにおいて、記憶手段に符号化データが記憶されていれば、直ちに符号化データの伸張が可能となり、処理タイミングが適切に設定され、リアルタイム性を確保することが可能になる。 According to the present invention, if encoded data is stored in the storage unit at a timing corresponding to the amount of image data input to the compression unit, the encoded data can be immediately expanded, and the processing timing is appropriate. It is possible to ensure real-time performance.

以下、本発明の実施の形態の画像処理装置について、図面を用いて説明する。 Hereinafter, an image processing apparatus according to an embodiment of the present invention will be described with reference to the drawings.

図４は、画像処理装置のブロック図である。図４に示す画像処理装置１００は、入力装置１０２、圧縮器１０４、イメージカウンタ１０６、符号長拡張器１０８、ＣＰＵ１１０、バッファメモリ１１２、伸張器１１４及び出力装置１１６により構成される。 FIG. 4 is a block diagram of the image processing apparatus. 4 includes an input device 102, a compressor 104, an image counter 106, a code length expander 108, a CPU 110, a buffer memory 112, a decompressor 114, and an output device 116.

この画像処理装置１００において、入力装置１０２は、スキャナであり、画像を分割して読み取り、分割した各画像毎に、イメージデータを生成して随時、圧縮器１０４及びイメージカウンタ１０６へ出力する。 In the image processing apparatus 100, the input device 102 is a scanner, which reads and divides an image, generates image data for each divided image, and outputs the image data to the compressor 104 and the image counter 106 as needed.

圧縮器１０４は、入力装置１０２からのイメージデータを入力毎に、当該イメージデータに対して圧縮を行い、符号化データを生成して符号長拡張器１０８へ出力する。この際、圧縮器１０４は、符号化データが符号長拡張器１０８からバッファメモリ１１２への転送単位を超える場合には、圧縮中であっても、強制的に生成した符号化データを符号長拡張器１０８へ出力し、その後、圧縮を再開する。 For each input, the compressor 104 compresses the image data from the input device 102, generates encoded data, and outputs the encoded data to the code length expander 108. At this time, when the encoded data exceeds the transfer unit from the code length expander 108 to the buffer memory 112, the compressor 104 forces the generated encoded data to be code length extended even during compression. Output to the unit 108, after which compression is resumed.

イメージカウンタ１０６は、入力装置１０２からのイメージデータのデータ量を測定し、その測定値（イメージカウント値）を符号長拡張器１０８へ出力する。 The image counter 106 measures the amount of image data from the input device 102 and outputs the measured value (image count value) to the code length extender 108.

符号長拡張器１０８は、圧縮器１０４からの符号化データについて、データ量がバッファメモリ１１２への転送単位と同一となるように分割してバッファメモリ１１２へ転送し、記憶させる。また、符号長拡張器１０８は、圧縮器１０４からの符号化データのデータ量がバッファメモリ１１２への転送単位未満である場合には、その符号化データに無効データ（ＮＯＰ）を付加して、データ量を転送単位と同一にした上で、バッファメモリ１１２に転送し、記憶させる。 The code length expander 108 divides the encoded data from the compressor 104 so that the data amount is the same as the transfer unit to the buffer memory 112, transfers it to the buffer memory 112, and stores it. Also, the code length expander 108 adds invalid data (NOP) to the encoded data when the data amount of the encoded data from the compressor 104 is less than the transfer unit to the buffer memory 112, After making the data amount the same as the transfer unit, it is transferred to the buffer memory 112 and stored.

図５は、イメージデータ、符号化データ及び符号長拡張器１０８からバッファメモリ１１２へ転送されるデータ（転送データ）の対応を示す図である。図５において、イメージデータＡは、圧縮器１０４における圧縮によって符号化データＡ´となる。この符号化データＡ´は、バッファメモリ１１２への転送単位と同一であるため、そのまま転送データとして符号長拡張器１０８からバッファメモリ１１２へ転送される。イメージデータＢ、Ｄは、圧縮器１０４における圧縮によって、それぞれ符号化データＢ´、Ｄ´となる。これら符号化データＢ´、Ｄ´は、バッファメモリ１１２への転送単位未満であるため、符号長拡張器１０８によってＮＯＰが付加され、転送単位と同一のデータ量にされた上で、バッファメモリ１１２へ転送される。 FIG. 5 is a diagram showing the correspondence between image data, encoded data, and data (transfer data) transferred from the code length expander 108 to the buffer memory 112. In FIG. 5, image data A becomes encoded data A ′ by compression in the compressor 104. Since the encoded data A ′ is the same as the transfer unit to the buffer memory 112, it is transferred from the code length extender 108 to the buffer memory 112 as transfer data as it is. Image data B and D become encoded data B ′ and D ′, respectively, by compression in the compressor 104. Since these encoded data B ′ and D ′ are less than the unit of transfer to the buffer memory 112, a NOP is added by the code length extender 108, and the data amount is made the same as the unit of transfer, and then the buffer memory 112. Forwarded to

また、イメージデータＣは、圧縮器１０４における圧縮によって符号化データＣ´となる。但し、この符号化データＣ´は、バッファメモリ１１２への転送単位よりもデータ量が多い。このため、符号化データＣ´は、符号長拡張器１０８によって、バッファメモリ１１２への転送単位と同一のデータ量の符号化データＣ´（１）と転送単位未満の符号化データＣ´（２）とに分割される。そして、符号化データＣ´（１）は、バッファメモリ１１２への転送単位と同一であるため、そのまま転送データとして符号長拡張器１０８からバッファメモリ１１２へ転送される。一方、符号化データＣ´（２）は、バッファメモリ１１２への転送単位未満であるため、符号長拡張器１０８によってＮＯＰが付加され、転送単位と同一のデータ量にされた上で、バッファメモリ１１２へ転送される。 Also, the image data C becomes encoded data C ′ by compression in the compressor 104. However, the encoded data C ′ has a larger data amount than the transfer unit to the buffer memory 112. For this reason, the encoded data C ′ is encoded by the code length extender 108 with the same amount of encoded data C ′ (1) as the transfer unit to the buffer memory 112 and the encoded data C ′ (2) less than the transfer unit. ) And divided. Since the encoded data C ′ (1) is the same as the transfer unit to the buffer memory 112, it is transferred from the code length extender 108 to the buffer memory 112 as transfer data as it is. On the other hand, since the encoded data C ′ (2) is less than the unit of transfer to the buffer memory 112, a NOP is added by the code length expander 108 to make the data amount the same as the unit of transfer, and then the buffer memory 112.

また、符号長拡張器１０８は、入力装置１０２から出力される最初のイメージデータのデータ量がイメージカウンタ１０６から出力されると、そのイメージデータのデータ量に応じたタイミングで、ＣＰＵ１１０に対して割込み信号を出力する。この割込み信号は、後述する伸張器１１４における符号化データの伸張開始のタイミングを制御するためのものであり、バッファメモリ１１２に最初のイメージデータを圧縮した符号化データが記憶された直後に、伸張器１１４における伸張処理が開始されるようなタイミングで出力される。ここで、符号長拡張器１０８は、入力装置１０２から入力される最初のイメージデータのデータ量が多いほど、圧縮器１０４における圧縮に時間を要する、すなわち、バッファメモリ１１２に記憶されるまでに時間を要するとみなして、割込み信号を出力するタイミングを遅くする。 When the data amount of the first image data output from the input device 102 is output from the image counter 106, the code length extender 108 interrupts the CPU 110 at a timing according to the data amount of the image data. Output a signal. This interrupt signal is for controlling the timing for starting the expansion of encoded data in the expander 114, which will be described later, and is expanded immediately after the encoded data obtained by compressing the first image data is stored in the buffer memory 112. Is output at a timing such that the decompression process in the device 114 is started. Here, the code length expander 108 requires more time for compression in the compressor 104 as the data amount of the first image data input from the input device 102 increases, that is, the time until the data is stored in the buffer memory 112. The timing for outputting the interrupt signal is delayed.

ＣＰＵ１１０は、割込み信号を入力すると、伸張器１１４に対して、符号化データの伸張の指示を出す。伸張器１１４は、このＣＰＵ１１０の指示に応じてバッファメモリ１１２から符号化データを読み出し、伸張してプリンタである出力装置１１６へ出力する。 When the interrupt signal is input, the CPU 110 instructs the decompressor 114 to decompress the encoded data. The decompressor 114 reads the encoded data from the buffer memory 112 in accordance with the instruction from the CPU 110, decompresses it, and outputs it to the output device 116 that is a printer.

図６は、圧縮器１０４による圧縮処理時間と伸張器１１４による伸張処理時間との対応を示す図である。図６では、入力装置１０２から圧縮器１０４へ随時入力されるイメージデータが同一のデータ量であり、圧縮器１０４における各イメージデータに対する圧縮処理の時間が同一であって、且つ、伸張器１１４における各符号化データに対する伸張処理の時間が同一である場合を想定している。 FIG. 6 is a diagram showing the correspondence between the compression processing time by the compressor 104 and the expansion processing time by the decompressor 114. In FIG. 6, the image data input from the input device 102 to the compressor 104 at any time has the same data amount, the compression processing time for each image data in the compressor 104 is the same, and the decompressor 114 It is assumed that the decompression processing time for each encoded data is the same.

圧縮器１０４は、４つのイメージデータに対して圧縮を行うことにより、符号化データＡ´、Ｂ´、Ｃ´（１）、Ｃ´（２）及びＤ´を生成し、一方、伸張器１１４は、入力装置１０２から出力される最初のイメージデータのデータ量に応じて定められる、バッファメモリ１１２に最初の符号化データＡ´が記憶された直後のタイミングで、伸張処理を開始し、符号化データＡ´を伸張して伸張データＡ´´を生成する。その後は、圧縮器１０４における各イメージデータに対する圧縮処理の時間が同一であって、且つ、伸張器１１４における各符号化データに対する伸張処理の時間が同一であるため、伸張器１１４は、無処理時間が生じることなく、続けて、符号化データＢ´、Ｃ´（１）、Ｃ´（２）及びＤ´を伸張して、伸張データＢ´´、Ｃ´´（１）、Ｃ´（２）及びＤ´´を生成する。 The compressor 104 generates encoded data A ′, B ′, C ′ (1), C ′ (2), and D ′ by compressing the four image data, while the decompressor 114 Starts the decompression process at the timing immediately after the first encoded data A ′ is stored in the buffer memory 112, which is determined according to the data amount of the first image data output from the input device 102. Data A ′ is expanded to generate expanded data A ″. Thereafter, the compression processing time for each image data in the compressor 104 is the same, and the decompression time for each encoded data in the decompressor 114 is the same. Then, the encoded data B ′, C ′ (1), C ′ (2), and D ′ are expanded to generate the expanded data B ″, C ″ (1), C ′ (2 ) And D ″.

このように、符号化データ全体のデータ量が多く、圧縮に時間を要するような場合には、符号長拡張器１０８は、符号化データを分割してバッファメモリ１１２への転送単位に対応するデータ量の符号化データを出力するようにすることで、伸張器１１４における伸張処理のタイミングが到来する前にバッファメモリ１１２へ符号化データを記憶させることが可能となり、当該タイミングが到来した場合には直ちに伸張器１１４における伸張が可能となる。また、符号長拡張器１０８は、符号化データのデータ量が小さく、符号長拡張器１０８からバッファメモリ１１２への転送単位に対応するデータ量に満たない場合には、その符号化データにＮＯＰを付加して出力するようにすることで、伸張器１１４における伸張処理のタイミングが到来する前にバッファメモリ１１２へ符号化データを記憶させることが可能となり、当該タイミングが到来した場合には直ちに伸張器１１４における伸張が可能となる。 In this way, when the amount of data of the entire encoded data is large and compression takes time, the code length expander 108 divides the encoded data and corresponds to the transfer unit to the buffer memory 112. By outputting a large amount of encoded data, the encoded data can be stored in the buffer memory 112 before the timing of the expansion processing in the expander 114 arrives. The expansion by the expander 114 is immediately possible. Also, the code length extender 108 has a small amount of encoded data, and if the amount of data does not reach the data amount corresponding to the transfer unit from the code length extender 108 to the buffer memory 112, the code length expander 108 adds NOP to the encoded data. By adding and outputting, it becomes possible to store the encoded data in the buffer memory 112 before the timing of the decompression process in the decompressor 114 arrives. Expansion at 114 is possible.

なお、入力装置１０２からの最初のイメージデータのデータ量は、それ以降に入力装置１０２から出力される最初のイメージデータのデータ量よりも小さくなるようにしても良い。この場合には、圧縮器１０４が最初のイメージデータを入力してから伸張器１１４が伸張処理を開始するまでの時間を短縮させることができる。 The data amount of the first image data from the input device 102 may be smaller than the data amount of the first image data output from the input device 102 thereafter. In this case, the time from when the compressor 104 inputs the first image data to when the decompressor 114 starts the decompression process can be shortened.

また、圧縮部１０４によるイメージデータに対する圧縮処理性能と伸張器１１４による符号化データに対する伸張処理性能とに基づいて、入力装置１０２から出力される最初のイメージデータのデータ量が決定されるようにしても良い。具体的には、圧縮処理性能（イメージデータの入力バイト数に対する処理サイクル数）をＥ、伸張処理性能（イメージデータ（伸張データ）の出力バイト数に対する処理サイクル数）をＦ（但し、Ｆ＞Ｅ）、ｎ−１番目のイメージデータのデータ量をＳｉｚｅ（ｎ−１）とした場合、ｎ番目のイメージデータのデータ量Ｓｉｚｅ（ｎ）は、Ｓｉｚｅ（ｎ−１）×Ｆ／Ｅとなる。この式が成り立つように、イメージデータのデータ量が決定されることにより、図７に示すように、圧縮器１０４において、イメージデータが入力されて圧縮される処理と伸張器１１４において、符号化データが伸張されて伸張データ（元のイメージデータ）が出力される処理との整合が図られ、伸張器１１４は、伸張処理のタイミングが到来した場合には直ちにバッファメモリ１１２から符号化データを読み出して伸張することが可能となる。 Further, the data amount of the first image data output from the input device 102 is determined based on the compression processing performance for the image data by the compression unit 104 and the expansion processing performance for the encoded data by the decompressor 114. Also good. Specifically, the compression processing performance (the number of processing cycles with respect to the number of input bytes of image data) is E, and the decompression processing performance (the number of processing cycles with respect to the number of output bytes of image data (decompressed data)) is F (where F> E ), When the data amount of the (n−1) th image data is Size (n−1), the data amount Size (n) of the nth image data is Size (n−1) × F / E. By determining the data amount of the image data so that this equation is satisfied, as shown in FIG. 7, the compression data is input in the decompressor 114 and the processing in which the image data is input and compressed in the compressor 104. The decompressor 114 reads out the encoded data from the buffer memory 112 immediately when the decompression processing timing comes, when the decompression data is decompressed and the decompressed data (original image data) is output. It becomes possible to expand.

ところで、圧縮器１０４における圧縮手法には、ランレングス圧縮と称される方法と、ＪＰＥＧ等のイメージデータの圧縮に用いられるブロック圧縮と称される方法とがある。ランレングス圧縮では、圧縮器１０４は、入力装置１０２から出力される最初のイメージデータが所定のデータ量（イメージデータを圧縮して得られる符号化データのデータ量が符号長拡張器１０８からバッファメモリ１１２への転送単位と同一になる場合における、当該イメージデータのデータ量）になった場合に、そのイメージデータを圧縮中であっても、最初の符号化データを強制的に符号長拡張器１０８へ出力し、符号長拡張器１０８は、その最初の符号化データをそのままバッファメモリ１１２へ出力するとともに、ＣＰＵ１１０へ割込み信号を出力する。また、符号長拡張器１０８は、圧縮器１０４からの最初の符号化データがバッファメモリ１１２への転送単位に満たない場合には、その符号化データにＮＯＰを付加して、データ量を転送単位と同一にした上で、バッファメモリ１１２へ出力するとともに、ＣＰＵ１１０へ割込み信号を出力する。ＣＰＵ１１０は、割込み信号を入力すると、伸張器１１４へ符号化データの伸張を指示する。伸張器１１４は、このＣＰＵ１１０の指示に応じてバッファメモリ１１２から最初の符号化データを読み出し、伸張してプリンタである出力装置１１６へ出力する。すなわち、符号長拡張器１０８によるバッファメモリ１１２への最初の符号化データの転送を契機として、伸張器１１４及び出力装置１１６の処理が開始される。以降は、通常の圧縮及び伸張が繰り返される。 By the way, the compression method in the compressor 104 includes a method called run length compression and a method called block compression used for compressing image data such as JPEG. In the run-length compression, the compressor 104 is configured such that the first image data output from the input device 102 has a predetermined data amount (the amount of encoded data obtained by compressing the image data is changed from the code length expander 108 to the buffer memory. 112, the first encoded data is forcibly encoded by the code length extender 108 even when the image data is being compressed. The code length expander 108 outputs the first encoded data as it is to the buffer memory 112 and also outputs an interrupt signal to the CPU 110. When the first encoded data from the compressor 104 is less than the transfer unit to the buffer memory 112, the code length expander 108 adds NOP to the encoded data, and sets the data amount to the transfer unit. Are output to the buffer memory 112 and an interrupt signal is output to the CPU 110. When the interrupt signal is input, the CPU 110 instructs the decompressor 114 to decompress the encoded data. The decompressor 114 reads the first encoded data from the buffer memory 112 in accordance with the instruction from the CPU 110, decompresses it, and outputs it to the output device 116 that is a printer. That is, the processing of the decompressor 114 and the output device 116 is triggered by the transfer of the first encoded data to the buffer memory 112 by the code length extender 108. Thereafter, normal compression and expansion are repeated.

図８は、ランレングス圧縮を行う圧縮器（ランレングス圧縮器）と符号長拡張器のブロック図である。図８に示すランレングス圧縮器１０４は、イメージ管理部２０２、ランカウンタ２０４、ヒット判定部２０６、予測器２０８及びエントロピーコーダー２１０により構成され、符号長拡張器１０８は、ラン打ち切りスタッフィング要求部３０２及びスタッフィング部３０４により構成される。 FIG. 8 is a block diagram of a compressor (run length compressor) that performs run length compression and a code length expander. The run length compressor 104 shown in FIG. 8 includes an image management unit 202, a run counter 204, a hit determination unit 206, a predictor 208, and an entropy coder 210. The code length expander 108 includes a run abort stuffing request unit 302 and The stuffing unit 304 is configured.

図９は、ラン打ち切りスタッフィング要求部３０２の一例のブロック図である。同図に示すラン打ち切りスタッフィング要求部３０２は、レジスタ３１２、ミキサ（ＭＵＸ）３１４、演算部３１６、レジスタ３１８比較部３２０により構成される。このラン打ち切りスタッフィング要求部３０２は、イメージカウンタ１０６からのイメージカウント値が所定データ量に達すると、ランカウンタ２０４に対して打ち切り要求を出力するとともに、スタッフィング部３０４に対してスタッフィング要求を出力する。 FIG. 9 is a block diagram of an example of the run abort stuffing request unit 302. The run abort stuffing request unit 302 shown in the figure includes a register 312, a mixer (MUX) 314, a calculation unit 316, and a register 318 comparison unit 320. When the image count value from the image counter 106 reaches a predetermined data amount, the run abort stuffing request unit 302 outputs an abort request to the run counter 204 and outputs a stuffing request to the stuffing unit 304.

ヒット判定部２０６は、予測器２０８の結果に基づいて、ラン打ち切りスタッフィング要求部３０２が打ち切り要求を出力していない場合には、エントロピーコーダー２１０へ入力装置１０２からのイメージデータと、ミスデータ符号化要求とを出力する。一方、ヒット判定部２０６は、予測器２０８の結果に基づいて、ラン打ち切りスタッフィング要求部３０２が打ち切り要求を出力した場合には、ランカウンタ２０４へ入力装置１０２からのイメージデータを出力し、ランカウンタ２０４は、エントロピーコーダー２１０へイメージデータとランデータ符号化要求とを出力する。エントロピーコーダー２１０は、入力したイメージデータに対して、エントロピー符号化を行い、符号化データをスタッフィング部３０４へ出力する。 When the run abort stuffing request unit 302 does not output an abort request based on the result of the predictor 208, the hit determination unit 206 encodes the image data from the input device 102 to the entropy coder 210 and the miss data encoding. Request and output. On the other hand, when the run abort stuffing request unit 302 outputs an abort request based on the result of the predictor 208, the hit determination unit 206 outputs the image data from the input device 102 to the run counter 204, and the run counter 204 outputs image data and a run data encoding request to the entropy coder 210. The entropy coder 210 performs entropy encoding on the input image data and outputs the encoded data to the stuffing unit 304.

図１０は、スタッフィング部３０４の一例のブロック図である。同図に示すスタッフィング部３０４は、ＯＲ回路３２２、ミキサ３２４、シフタ３２６、合成部３２８、レジスタ３３０、ミキサ３３４、バウンダリカウンタ３３６及びＦＩＦＯ入出力部３３８により構成される。このスタッフィング部３０４は、ラン打ち切りスタッフィング要求部３０２からのスタッフィング要求に応じて、入力した符号化データをバッファメモリ１１２への転送単位に分割して、当該バッファメモリ１１２へ出力する。また、スタッフィング部３０４は、入力した符号化データがバッファメモリ１１２への転送単位に対応するデータ量に満たない場合には、その符号化データにＮＯＰを付加して転送単位と同一のデータ量にした上で、バッファメモリ１１２へ出力する。 FIG. 10 is a block diagram of an example of the stuffing unit 304. The stuffing unit 304 shown in the figure includes an OR circuit 322, a mixer 324, a shifter 326, a synthesis unit 328, a register 330, a mixer 334, a boundary counter 336, and a FIFO input / output unit 338. In response to a stuffing request from the run abort stuffing request unit 302, the stuffing unit 304 divides the input encoded data into units of transfer to the buffer memory 112 and outputs the divided data to the buffer memory 112. If the input encoded data is less than the data amount corresponding to the transfer unit to the buffer memory 112, the stuffing unit 304 adds NOP to the encoded data so that the data amount is the same as the transfer unit. After that, the data is output to the buffer memory 112.

ブロック圧縮では、圧縮器１０４は、入力装置１０２から出力されるイメージデータ圧縮して符号化データを生成し、符号長拡張器１０８へ出力する。符号長拡張器１０８は、圧縮器１０４からの最初の符号化データがバッファメモリ１１２への転送単位に満たない場合には、その符号化データにＮＯＰを付加して、データ量を転送単位と同一にした上で、バッファメモリ１１２へ出力するとともに、ＣＰＵ１１０へ割込み信号を出力する。ＣＰＵ１１０は、割込み信号を入力すると、伸張器１１４へ符号化データの伸張を指示する。伸張器１１４は、このＣＰＵ１１０の指示に応じてバッファメモリ１１２から最初の符号化データを読み出し、伸張してプリンタである出力装置１１６へ出力する。すなわち、符号長拡張器１０８によるバッファメモリ１１２への最初の符号化データの転送を契機として、伸張器１１４及び出力装置１１６の処理が開始される。以降は、通常の圧縮及び伸張が繰り返される。 In block compression, the compressor 104 compresses image data output from the input device 102 to generate encoded data, and outputs the encoded data to the code length expander 108. When the first encoded data from the compressor 104 is less than the transfer unit to the buffer memory 112, the code length expander 108 adds NOP to the encoded data, and the data amount is the same as the transfer unit. In addition to outputting to the buffer memory 112, an interrupt signal is output to the CPU 110. When the interrupt signal is input, the CPU 110 instructs the decompressor 114 to decompress the encoded data. The decompressor 114 reads the first encoded data from the buffer memory 112 in accordance with the instruction from the CPU 110, decompresses it, and outputs it to the output device 116 that is a printer. That is, the processing of the decompressor 114 and the output device 116 is triggered by the transfer of the first encoded data to the buffer memory 112 by the code length extender 108. Thereafter, normal compression and expansion are repeated.

図１１は、ブロック圧縮を行う圧縮器（ブロック圧縮器）と符号長拡張器のブロック図である。図１１に示すブロック圧縮器１０４は、イメージ管理部２０２、エントロピーコーダー２１０、ＤＣＴ部２１２及び量子化部２１４により構成され、符号長拡張器１０８は、タッフィング部３０４及びスタッフィング要求部３０６により構成される。 FIG. 11 is a block diagram of a compressor (block compressor) that performs block compression and a code length expander. The block compressor 104 shown in FIG. 11 includes an image management unit 202, an entropy coder 210, a DCT unit 212, and a quantization unit 214. The code length extender 108 includes a tuffing unit 304 and a stuffing request unit 306. .

スタッフィング要求部３０６は、イメージカウンタ１０６からのイメージカウント値が所定データ量に達すると、スタッフィング部３０４に対してスタッフィング要求を出力する。 The stuffing request unit 306 outputs a stuffing request to the stuffing unit 304 when the image count value from the image counter 106 reaches a predetermined data amount.

ＤＣＴ部２１２は、入力装置１０２からのイメージデータを入力すると、当該イメージデータに対して離散コサイン変換を行い、量子化部２１４は、更に量子化を行う。エントロピーコーダー２１０は、量子化部２１４からのデータに対して、エントロピー符号化を行い、符号化データをスタッフィング部３０４へ出力する。 When the image data from the input device 102 is input, the DCT unit 212 performs discrete cosine transform on the image data, and the quantization unit 214 further performs quantization. The entropy coder 210 performs entropy encoding on the data from the quantization unit 214 and outputs the encoded data to the stuffing unit 304.

スタッフィング部３０４は、スタッフィング要求部３０６からのスタッフィング要求に応じて、エントロピーコーダー２１０からの符号化データにＮＯＰを付加して、データ量を転送単位と同一にした上で、バッファメモリ１１２へ出力する。 The stuffing unit 304 adds NOP to the encoded data from the entropy coder 210 in response to the stuffing request from the stuffing request unit 306, makes the data amount the same as the transfer unit, and outputs it to the buffer memory 112. .

このように、画像処理装置１００は、入力されるイメージデータのデータ量に応じたタイミングにおいて、バッファメモリ１１２に符号化データが記憶されるようにし、当該タイミングにおいて、伸張器１１４による符号化データの伸張が直ちに行えるようにする。このため、伸張器１１４の処理タイミングが適切に設定され、リアルタイム性を確保することが可能になる。 As described above, the image processing apparatus 100 stores the encoded data in the buffer memory 112 at the timing according to the data amount of the input image data, and at the timing, the encoded data of the decompressor 114 is stored. Make extension possible immediately. For this reason, the processing timing of the decompressor 114 is appropriately set, and real-time performance can be ensured.

以上、説明したように、本発明に係る画像処理装置は、処理タイミングが適切に設定され、リアルタイム性を確保することが可能になるという効果を有し、画像処理装置として有用である。 As described above, the image processing apparatus according to the present invention has an effect that processing timing is appropriately set and real-time performance can be ensured, and is useful as an image processing apparatus.

従来の画像処理装置のブロック図である。It is a block diagram of the conventional image processing apparatus. 従来の画像処理装置におけるイメージデータと符号化データとの対応を示す図である。It is a figure which shows a response | compatibility with the image data and encoding data in the conventional image processing apparatus. 従来の画像処理装置における圧縮処理時間と伸張処理時間との対応を示す図である。It is a figure which shows a response | compatibility with the compression processing time and expansion | extension processing time in the conventional image processing apparatus. 本実施形態の画像処理装置のブロック図である。It is a block diagram of the image processing apparatus of this embodiment. 本実施形態の画像処理装置におけるイメージデータ、符号化データ及び転送データの対応を示す図である。It is a figure which shows a response | compatibility of the image data in the image processing apparatus of this embodiment, encoding data, and transfer data. 本実施形態の画像処理装置における圧縮処理時間と伸張処理時間との第１の対応を示す図である。It is a figure which shows the 1st response | compatibility with the compression processing time and the expansion | extension processing time in the image processing apparatus of this embodiment. 本実施形態の画像処理装置における圧縮処理時間と伸張処理時間との第２の対応を示す図である。It is a figure which shows the 2nd response | compatibility with the compression processing time in the image processing apparatus of this embodiment, and expansion | extension processing time. 本実施形態の画像処理装置におけるランレングス圧縮を行う圧縮器と符号長拡張器のブロック図である。FIG. 3 is a block diagram of a compressor that performs run-length compression and a code length expander in the image processing apparatus of the present embodiment. 本実施形態の画像処理装置におけるラン打ち切りスタッフィング要求部の一例のブロック図である。It is a block diagram of an example of a run abort stuffing request unit in the image processing apparatus of the present embodiment. 本実施形態の画像処理装置におけるスタッフィング部の一例のブロック図である。It is a block diagram of an example of the stuffing part in the image processing apparatus of this embodiment. 本実施形態の画像処理装置におけるブロック圧縮を行う圧縮器と符号長拡張器のブロック図である。It is a block diagram of a compressor that performs block compression and a code length expander in the image processing apparatus of the present embodiment.

Explanation of symbols

１００画像処理装置
１０２入力装置
１０４圧縮器
１０６イメージカウンタ
１０８符号長拡張器
１１０ＣＰＵ
１１２バッファメモリ
１１４伸張器
１１６出力装置
２０２イメージ管理部
２０４ランカウンタ
２０６ヒット判定部
２０８予測器
２１０エントロピーコーダー
２１２ＤＣＴ部
２１４量子化部
３０２ラン打ち切りスタッフィング要求部
３０４スタッフィング部
３０６スタッフィング要求部 DESCRIPTION OF SYMBOLS 100 Image processing apparatus 102 Input apparatus 104 Compressor 106 Image counter 108 Code length extender 110 CPU
DESCRIPTION OF SYMBOLS 112 Buffer memory 114 Expander 116 Output device 202 Image management part 204 Run counter 206 Hit determination part 208 Predictor 210 Entropy coder 212 DCT part 214 Quantization part 302 Run abort stuffing request part 304 Stuffing part 306 Stuffing request part

Claims

Compression means for inputting image data obtained by dividing and reading an image, generating compressed data by compressing the image data, and outputting the encoded data;
Storage means for storing encoded data output from the compression means;
An image processing apparatus comprising: an expansion unit that expands the encoded data stored in the storage unit at a timing corresponding to a data amount of image data input to the compression unit.

When the data amount of the encoded data in the compression unit has reached the transfer unit to the storage unit, the transfer unit before the timing according to the data amount of the image data input to the compression unit arrives The image processing apparatus according to claim 1, further comprising an output unit configured to output encoded data having a data amount corresponding to the data to the storage unit.

When the data amount of the encoded data is less than a transfer unit to the storage unit, the output unit outputs the encoding before the timing according to the data amount of the image data input to the compression unit arrives. The image processing apparatus according to claim 1, wherein data is output to the storage unit.

The output means adds invalid data to the encoded data when the data amount of the encoded data output from the compression means is less than the transfer unit to the storage means, and corresponds to the transfer unit The image processing apparatus according to claim 3, wherein the image processing apparatus outputs an amount to the storage unit.

5. The image processing apparatus according to claim 1, wherein, in execution of a job relating to image processing, image data that is first input to the compression unit has a data amount smaller than other image data. .

Based on the compression processing performance for the image data by the compression means and the decompression performance for the encoded data by the decompression means, the data of the image data corresponding to the timing according to the amount of image data input to the compression means The image processing apparatus according to claim 1, wherein the amount is determined.