JP4715195B2

JP4715195B2 - Image processing device

Info

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

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 according to the present invention compresses image data corresponding to each divided image and generates encoded data corresponding to each image data, and the encoded data generated by the compression means. The storage means for storing and the encoded data output from the compression means are input, and the input encoded data is sent to the storage means for each data amount of a predetermined transfer unit and stored in the storage means. A code length extender for instructing the decompression means for decompressing the encoded data, and the compression means is configured such that the amount of encoded data when the image data is compressed is equal to the code length. The image data is being compressed when the expander exceeds the data amount of the predetermined transfer unit, which is a unit of data transfer when sending encoded data to the storage means. Even if the compressed encoded data is sent to the code length expander, and the code length expander receives the encoded data sent from the compression means, the encoded data is transferred in the predetermined transfer unit. The data is sent to the storage means for storage, and the decompression means is instructed to start decompression processing.

この構成により、イメージデータを圧縮手段で圧縮してから、圧縮データを記憶手段に記憶し、記憶手段から圧縮データを読み出して伸張処理するまでの時間を短縮させることが可能となる。このため、伸張処理したイメージデータを出力装置に送って画像を形成させる場合には、画像を入力してイメージデータを生成する入力装置と出力装置との双方においてリアルタイム性を十分に満たすことができる。 With this configuration, it is possible to shorten the time from compression of the image data by the compression unit to storage of the compressed data in the storage unit, reading of the compressed data from the storage unit, and decompression processing. For this reason, when an image is formed by sending the decompressed image data to the output device, the real-time property can be sufficiently satisfied in both the input device and the output device that input the image and generate the image data. .

また、上記画像処理装置において、前記圧縮手段による圧縮処理前のイメージデータの数をカウントし、カウント値を前記符号長拡張器に送るカウンタをさらに有し、前記符号長拡張器は、前記圧縮手段のイメージデータに対する圧縮処理性能と、前記伸張手段による符号化データに対する伸張処理性能と、前回、前記符号長拡張器が前記伸張手段に対して伸張処理の開始を指示した際のイメージデータのデータ量とに基づいて、今回、前記符号長拡張器が前記伸張手段に対して伸張処理の開始を指示するイメージデータのデータ量を算出し、該算出したイメージデータのデータ量が前記カウンタでカウントされた判定した場合に、前記伸張手段に伸張処理の開始を指示することを特徴とする。 The image processing apparatus further includes a counter that counts the number of image data before compression processing by the compression unit and sends a count value to the code length expander, and the code length expander includes the compression unit. The compression processing performance of the image data, the decompression processing performance of the encoded data by the decompression means, and the data amount of the image data when the code length expander previously instructed the decompression means to start decompression processing Based on the above, this time, the code length expander calculates the data amount of the image data instructing the decompression means to start the decompression process, and the calculated data amount of the image data is counted by the counter If it is determined, the decompression unit is instructed to start decompression processing.

この構成により、記憶手段に転送単位でしかデータを出力することができない場合には、符号化データに無効データを付加することによってデータ量を転送単位にして記憶手段に記憶することが可能となる。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 further includes a counter that counts the number of image data before compression processing by the compression unit and outputs a count value, and the code length extender applies to the image data by the compression unit. Based on the compression processing performance, the decompression processing performance for the encoded data by the decompression means, and the data amount of the image data when the code length expander previously instructed the decompression means to start decompression processing, In this case, when the code length expander calculates the data amount of the image data instructing the decompression means to start the decompression process, and determines that the calculated data amount of the image data is counted by the counter, The start of extension processing of the extension means is instructed.

この構成により、圧縮手段によるイメージデータに対する圧縮処理性能と、伸張手段による符号化データに対する伸張処理性能と、前回、符号長拡張器が伸張手段に対して伸張処理の開始を指示した際のイメージデータのデータ量とに基づいて、今回、符号長拡張器が伸張手段に対して伸張処理の開始を指示するイメージデータのデータ量を算出することができる。また、算出したイメージデータのデータ量をカウンタでカウントした場合には、直ちに伸張手段に伸張処理を開始させることができる。With this configuration, the compression processing performance for the image data by the compression means, the decompression processing performance for the encoded data by the decompression means, and the image data when the code length expander previously instructed the decompression means to start the decompression processing This time, the code length expander can calculate the data amount of the image data that instructs the decompression means to start the decompression process. When the calculated amount of image data is counted by the counter, the decompression unit can immediately start the decompression process.

また、上記画像処理装置において、画像を分割し、分割した各画像に対応するイメージデータを生成して前記圧縮手段に送る入力手段を有し、前記入力手段は、前記分割した各画像のうち、最初に前記圧縮手段に送る画像に対応したイメージデータのデータ量が、２回目以降に前記圧縮手段に送る画像に対応したイメージデータのデータ量よりも小さくなるように画像を分割することを特徴とする。 The image processing apparatus further includes an input unit that divides an image, generates image data corresponding to each divided image, and sends the image data to the compression unit, and the input unit includes: The image is divided so that the data amount of image data corresponding to the image to be sent to the compression unit first is smaller than the data amount of image data corresponding to the image to be sent to the compression unit from the second time onward. To do.

この構成により、入力手段から送られた最初のイメージデータを圧縮手段で圧縮して、符号化データを記憶手段に送って記憶させるまでの時間を短縮することができる。従って、最初のイメージデータを圧縮した符号化データが記憶手段に記憶されるまでの時間を短縮することができるので、最初のイメージデータを伸張手段で伸張処理するまでの時間を短縮することができる。With this configuration, it is possible to shorten the time from when the first image data sent from the input unit is compressed by the compression unit to when the encoded data is sent to the storage unit and stored. Accordingly, since the time until the encoded data obtained by compressing the first image data is stored in the storage means can be shortened, the time until the first image data is decompressed by the decompressing means can be shortened. .

本発明によれば、圧縮手段に入力されるイメージデータのデータ量に応じたタイミングにおいて、記憶手段に符号化データが記憶されていれば、直ちに符号化データの伸張が可能となり、処理タイミングが適切に設定され、リアルタイム性を確保することが可能になる。 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 compressing image data corresponding to each divided image and generating encoded data corresponding to each image data ;
Storage means for storing encoded data generated by the compression means ;
The encoded data output from the compression means is input, and the input encoded data is sent to the storage means for each data amount in a predetermined transfer unit and stored in the storage means, and the encoded data is expanded. A code length expander that instructs the decompression means to start timing of decompression processing,
The compression means includes data of the predetermined transfer unit in which the data amount of the encoded data when the image data is compressed is a unit of data transfer when the code length extender sends the encoded data to the storage means When the amount exceeds the specified amount, the compressed encoded data is sent to the code length expander even when the image data is being compressed.
When the encoded data sent from the compression means is input, the code length extender sends the encoded data to the storage means in the predetermined transfer unit and stores the encoded data in the expansion means. An image processing apparatus characterized by instructing start .

The code length extender outputs encoded data output from the compression unit when the data amount of the encoded data when the compression unit compresses the image data is smaller than the data amount of the predetermined transfer unit. 2. The image processing apparatus according to claim 1 , wherein invalid data is added to the data, and the data amount of the predetermined transfer unit is transmitted to the storage unit .

A counter that counts the number of image data before compression processing by the compression unit and sends the count value to the code length extender;
The code length extender has a compression processing performance for the image data of the compression means, a decompression processing performance for the encoded data by the decompression means, and the code length expander starts decompression processing for the decompression means last time. The code length extender calculates the data amount of the image data instructing the decompression means to start decompression processing based on the data amount of the image data at the time of instructing the image data. 3. The image processing apparatus according to claim 1 , wherein when the data amount is determined to be counted by the counter, the decompressing unit is instructed to start decompression processing .

An input unit that divides an image, generates image data corresponding to each divided image, and sends the image data to the compression unit;
The input means has a data amount of image data corresponding to an image first sent to the compression means among the divided images based on a data amount of image data corresponding to an image sent to the compression means for the second time and thereafter. The image processing apparatus according to claim 1, wherein the image is divided so as to be smaller.