JPH09116763A - Coding method - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a coding method with excellent compression efficiency and not requiring a long decoding time. SOLUTION: In the case of storing image data, the coding system in which coding data with an excellent compression efficiency and coding data at a fast decoding speed are mixed for each line is provided and in the case of coding the image data, one line is generated by the coding data with excellent compression efficiency usually. When a code data amount is exceeded, it is discriminated to take too long a time and coding data at a fast decoding speed are generated for one line.

Description

【発明の詳細な説明】Detailed Description of the Invention

【０００１】[0001]

【発明の属する技術分野】本発明は、ファクシミリ装置
等において、メモリに蓄積する画像データを符号化する
符号化方法に関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a coding method for coding image data stored in a memory in a facsimile machine or the like.

【０００２】[0002]

【従来の技術】従来より、ファクシミリ装置等では、画
像データをメモリに蓄積する場合、ＭＨ／ＭＲ／ＭＭＲ
等の符号化方式や、メーカ独自の符号化方式や生画像デ
ータとして画像データを蓄積していた。2. Description of the Related Art Conventionally, in a facsimile machine or the like, when storing image data in a memory, MH / MR / MMR is used.
The image data is stored as a coding method such as the above, a coding method unique to the manufacturer, or raw image data.

【０００３】[0003]

【発明が解決しようとする課題】しかしながら、生画像
データで蓄積すると、大容量の画像メモリを必要とし、
コストアップ要因となる。However, storing raw image data requires a large-capacity image memory,
This will increase the cost.

【０００４】また、ＬＢＰのように、記録時に、画像デ
ータの転送速度が一定に決まる方式の場合、転送速度に
間に合うように１ラインの生成を行わなければならない
ため、ハードウェアによりデコードを行わせる方式の場
合、そのハードウェア分のコストアップになり、ソフト
ウェアによりデコードを行わせる方式の場合、デコード
時間がかかりすぎると転送速度に間に合わず、出力画像
が乱れる場合があり、また、一旦１ページ分の画像デー
タをデコードしてから記録を行うためには、やはり１ペ
ージ分の生画像データを格納可能な画像メモリをもたな
ければならず、コストアップの要因となる。Further, in the case of a system such as LBP in which the transfer rate of image data is fixed at the time of recording, one line must be generated in time for the transfer rate, and therefore decoding is performed by hardware. In the case of the method, the cost for the hardware is increased, and in the case of the method of decoding by software, if the decoding time is too long, the transfer speed may not be in time and the output image may be disturbed. In order to perform the recording after decoding the image data of No. 1, it is necessary to have an image memory capable of storing one page of raw image data, which causes a cost increase.

【０００５】そこで、本発明は、圧縮効率が良く、ま
た、デコード時間のかからない符号化方法を提供するこ
とを目的とする。Therefore, an object of the present invention is to provide an encoding method which has a high compression efficiency and requires no decoding time.

【０００６】[0006]

【課題を解決するための手段】本発明は、圧縮効率が良
く、デコード時間のかからない符号化方式を実現するた
めに、画像データを蓄積する場合に、圧縮効率の良い符
号化データとデコード速度の早い符号化データがライン
毎に混在した符号化方式を有し、画像データを符号化す
る際に、通常は圧縮効率の良い符号化データで１ライン
を生成するが、ある符号データ量を超えると、デコード
に時間がかかりすぎると判断し、デコード速度の早い符
号化データで１ラインを生成するものである。According to the present invention, in order to realize an encoding method having a high compression efficiency and a short decoding time, when the image data is accumulated, the encoding data having a high compression efficiency and the decoding speed A coding method in which fast coded data is mixed for each line is used, and when coding image data, one line is normally generated with coded data having good compression efficiency, but when a certain coded data amount is exceeded. It is determined that decoding takes too much time, and one line is generated with encoded data having a high decoding speed.

【０００７】これにより、例えばＬＢＰ記録等のための
デコードバッファを数ライン分有するだけで、デコード
時間のかからないラインが、デコード処理時間のかかる
ラインを吸収できる。As a result, a line that does not take much decoding time can absorb a line that takes a long time for decoding processing by only having several lines of decoding buffers for LBP recording or the like.

【０００８】また、圧縮効率の良い符号化からデコード
速度の早い符号化に切り替える符号データ量のスレショ
ルド条件を、前のラインの符号化方式／符号化サイズに
よって、変化させることでシステムパフォーマンス上、
最大限の圧縮効率を得ることができる。Also, by changing the threshold condition of the amount of code data for switching from encoding with high compression efficiency to encoding with high decoding speed, depending on the encoding method / encoding size of the previous line, system performance is improved.
The maximum compression efficiency can be obtained.

【０００９】[0009]

【発明の実施の形態および実施例】図１は、本発明の一
実施例におけるファクシミリ装置の構成を示すブロック
図である。DESCRIPTION OF THE PREFERRED EMBODIMENTS FIG. 1 is a block diagram showing the structure of a facsimile apparatus according to an embodiment of the present invention.

【００１０】操作表示部１０１は、通信操作の登録操作
を行うためのキーや表示のためのＬＣＤ等で構成され
る。また、制御部１０２は、装置全体の制御を行うもの
であり、ＣＰＵ、ＲＯＭ、ＲＡＭ等で構成される。The operation display unit 101 is composed of keys for registering a communication operation, an LCD for display, and the like. Further, the control unit 102 controls the entire apparatus, and includes a CPU, a ROM, a RAM, and the like.

【００１１】スキャナ装置１０３は、原稿を画像データ
として読み取るためのものであり、画像データ記憶部１
０４は、スキャナ装置１０３から読み取った画像データ
や受信した画像データを本発明の符号化方法で一時的に
蓄積しておくものである。The scanner device 103 is for reading a document as image data, and the image data storage unit 1
Reference numeral 04 temporarily stores image data read from the scanner device 103 or received image data by the encoding method of the present invention.

【００１２】プリンタ装置１０５は、画像データを記録
するものであり、通信制御部１０６は、発呼着呼制御、
Ｇ４／Ｇ３通信制御等を行うものである。The printer device 105 records image data, and the communication control unit 106 controls call origination / reception.
G4 / G3 communication control and the like are performed.

【００１３】コントロールバス１１０は、制御部１０２
により各ブロックの動作制御を行うためのバスであり、
ビデオバス１１１は、画像データのハンドリングを行う
ためのバスである。通信回線１１２は、ＰＳＴＮやＩＳ
ＤＮ等である。The control bus 110 is a control unit 102.
Is a bus for controlling the operation of each block by
The video bus 111 is a bus for handling image data. The communication line 112 is a PSTN or IS.
DN and the like.

【００１４】図２、図３は、本実施例における制御部１
０２の動作を示すフローチャートであり、図２は、画像
データの読取時の動作を示している。2 and 3 show the control unit 1 in this embodiment.
2 is a flowchart showing the operation of No. 02, and FIG. 2 shows the operation at the time of reading image data.

【００１５】まず、送信予約やメモリコピー等の読取操
作がなされると、Ｓ２０１において原稿の有無を判断
し、原稿がなければ終了し、原稿があればＳ２０２にお
いて、読取動作の初期化を行う。First, when a read operation such as transmission reservation or memory copy is performed, the presence or absence of a document is determined in S201. If there is no document, the process ends. If there is a document, the reading operation is initialized in S202.

【００１６】ここで、読み込んだ画像データを符号化す
るための初期化処理として、 ・画像メモリを確保して、データ書込ポインタＷ＿ＰＴ
Ｒを初期化する。Here, as an initialization process for encoding the read image data, an image memory is secured and a data write pointer W_PT.
Initialize R.

【００１７】・符号化切換スレッショルドＳＬを基準値
Ｘで初期化する。なお、Ｘは、システムパフォーマンス
上、１ラインのデコード処理に許容される時間から算出
される高圧縮符号データをデコードできる符号化量であ
る。Initialize the encoding switching threshold SL with the reference value X. It should be noted that X is a coding amount capable of decoding the high compression coded data calculated from the time allowed for the decoding processing of one line in terms of system performance.

【００１８】次に、Ｓ２０３で原稿の先端を読取センサ
（ＣＳ）位置まで搬送する。Ｓ２０４において、読取セ
ンサにより１ラインの画像データを読み込み、同時にＳ
２０５で１ライン分原稿を搬送する。Ｓ２０６では、読
み込んだ１ラインの画像データを符号化する。なお、本
処理は図３を用いて後述する。Next, in S203, the leading edge of the document is conveyed to the position of the reading sensor (CS). In S204, one line of image data is read by the reading sensor, and at the same time, S
At 205, a document for one line is conveyed. In S206, the read image data of one line is encoded. The process will be described later with reference to FIG.

【００１９】次に、Ｓ２０７において原稿の最終ライン
を読み込んだかどうかを判断し、最終ラインでなけれ
ば、Ｓ２０４から繰り返す。また、最終ラインであれ
ば、Ｓ２０８にて後処理を行い、１ページ読み取りを終
了する。この後処理において、蓄積画像データにターミ
ネート符号（ページ終了符号）を付加して、ページの管
理を行う。Next, in S207, it is judged whether or not the final line of the original has been read. If it is not the final line, the process is repeated from S204. If it is the final line, post-processing is performed in S208, and the one-page reading is completed. In this post-processing, a termination code (page end code) is added to the accumulated image data to manage pages.

【００２０】次に、図３は、Ｓ２０６における画像デー
タ１ラインの符号化処理を示している。Next, FIG. 3 shows the encoding process for one line of image data in S206.

【００２１】Ｓ３０１では、書込ポインタＷ＿ＰＴＲの
示す番地にライン同期符号（ＥＯＬ）を書き込み、Ｓ３
０２において、書込ポインタ（Ｗ＿ＰＴＲ）にライン同
期符号のサイズＳを加え、ポインタを進める。In S301, the line synchronization code (EOL) is written in the address indicated by the write pointer W_PTR, and in S3.
In 02, the size S of the line synchronization code is added to the write pointer (W_PTR) and the pointer is advanced.

【００２２】Ｓ３０３においては、まず読み込んだ画像
データを高圧縮率の符号が可能な符号化方式で符号化
し、書込ポインタＷ＿ＰＴＲの示す番地から高圧縮符号
データを書き込み、符号化したときの符号化量１を求め
る。本実施例では、この高圧縮率の符号化方式は、ＩＴ
Ｕ−Ｔ４にて勧告化されている二次元圧縮方式を採用し
ている。In S303, first, the read image data is encoded by an encoding method capable of encoding with a high compression rate, the high compression encoded data is written from the address indicated by the write pointer W_PTR, and encoding is performed when encoded. Find the quantity 1. In this embodiment, this high compression rate encoding system is
The two-dimensional compression method recommended by U-T4 is used.

【００２３】Ｓ３０４においては、Ｓ３０３で求めた符
号化量１と符号切換スレッショルドＳＬとを比較し、符
号化量１がＳＬを超えるときにはＳ３０５に進み、ＳＬ
以下であればＳ３０８に進む。In S304, the coding amount 1 obtained in S303 is compared with the code switching threshold SL, and when the coding amount 1 exceeds SL, the process proceeds to S305 and SL
If it is below, the process proceeds to S308.

【００２４】Ｓ３０５では、符号化量１がＳＬを超える
ので、本ラインをデコードするときに処理時間がかかり
すぎると判断し、第２の符号化方式である高速にデコー
ド可能な符号化方式にて符号化し、元の書込ポインタＷ
＿ＰＴＲの示す番地から高速符号データを書き込み、符
号化したときの符号化量２を求める。In S305, since the coding amount 1 exceeds SL, it is determined that it takes too much processing time to decode this line, and the second coding method, that is, the coding method capable of high-speed decoding, is used. Original write pointer W encoded
The high-speed code data is written from the address indicated by _PTR, and the coding amount 2 at the time of coding is obtained.

【００２５】本実施例では、この高速符号化方式は、非
圧縮符号を用いており、非圧縮突入符号と生画像データ
で構成される。また、非圧縮突入符号は、前記高圧縮符
号では発生しえない符号が割り当てられている。In this embodiment, this high-speed encoding system uses an uncompressed code and is composed of an uncompressed inrush code and raw image data. Further, as the non-compression inrush code, a code that cannot occur in the high compression code is assigned.

【００２６】Ｓ３０６では、Ｓ３０５で求めた符号化量
２のサイズ分、書込ポインタＷ＿ＰＴＲを進める。そし
て、Ｓ３０７では、次のラインの符号化の際の符号切換
スレッショルドＳＬを基準値ＸにＡを加えた値に変更す
る。このＸ＋Ａは、前ラインが高速符号ラインであるた
めに、次のラインのデコード処理に許容される時間が増
加し、この処理時間に対する高圧縮符号データをデコー
ドできる符号化量である。In S306, the write pointer W_PTR is advanced by the size of the coding amount 2 obtained in S305. Then, in S307, the code switching threshold SL at the time of encoding the next line is changed to a value obtained by adding A to the reference value X. Since X + A is a high-speed code line in the preceding line, the time allowed for the decoding process of the next line is increased, and is a coding amount capable of decoding the high compression code data for this processing time.

【００２７】Ｓ３０８では、符号化量１がＳＬ以下であ
るので、デコード処理は間に合うと判断し、高圧縮符号
データの符号量１のサイズ分、書込ポインタＷ＿ＰＴＲ
を進める。そして、Ｓ３０９では、符号量１とＳＬ変更
判定基準値Ｙとを比較し、符号量１がＹを超えるときに
は、Ｓ３１０に進み、ＳＬ以下であればＳ３１１に進
む。ここでＳＬ変更判定基準値Ｙは、システムパフォー
マンス上、１ラインのデコード処理に許容される時間よ
り十分短い時間でデコード可能であると判断される高圧
縮符号の符号量である。In S308, since the coding amount 1 is less than or equal to SL, it is determined that the decoding process is in time, and the write pointer W_PTR for the size of the coding amount 1 of the high compression coded data.
Advance. Then, in S309, the code amount 1 is compared with the SL change determination reference value Y. When the code amount 1 exceeds Y, the process proceeds to S310, and when the code amount is less than SL, the process proceeds to S311. Here, the SL change determination reference value Y is the code amount of the high compression code determined to be decodable in a time sufficiently shorter than the time allowed for the decoding processing of one line in terms of system performance.

【００２８】そして、Ｓ３１０においては、次のライン
の符号化の際の符号切換スレッショルドＳＬを基準値Ｘ
に戻す。Then, in S310, the code switching threshold SL at the time of coding the next line is set to the reference value X.
Return to

【００２９】また、Ｓ３１１においては、次のラインの
符号化の際の符号切換スレッショルドＳＬを基準値Ｘに
Ｂを加えた値に変更する。このＸ＋Ｂは、前ラインが１
ラインのデコード処理に許容される時間より十分短い時
間でデコード可能であるために、次のラインのデコード
処理に許容される時間が増加し、この処理時間に対する
高圧縮符号データをデコードできる符号化量である。Further, in S311, the code switching threshold SL at the time of encoding the next line is changed to a value obtained by adding B to the reference value X. This X + B has 1 in the front line
Since it is possible to decode in a time that is sufficiently shorter than the time allowed for the line decoding process, the time allowed for the decoding process of the next line increases, and the coding amount that can decode the high compression coded data for this processing time Is.

【００３０】この後、Ｓ３１２において、本処理を終了
する。After this, in S312, this processing is terminated.

【００３１】図４は、本実施例における符号データの構
成を示す説明図である。FIG. 4 is an explanatory diagram showing the structure of code data in this embodiment.

【００３２】ライン１とライン２は、高圧縮符号であ
り、ライン３は、高圧縮符号化処理を行ったときの符号
量１がＸを超えたので高速符号ラインとなった場合を示
す。Lines 1 and 2 are high compression codes, and line 3 is a high-speed code line because the code amount 1 when the high compression coding process is performed exceeds X.

【００３３】また、ライン４は、高圧縮符号化処理を行
ったときの符号量１がＸを超えているが、ライン３が高
速符号であるので、ライン４をデコードするときの許容
されるデコード時間が増え、ＳＬ値がＸ＋Ａになるた
め、高速符号化には切り替わらない。In the line 4, the code amount 1 when the high compression coding process is performed exceeds X, but since the line 3 is a high speed code, the allowable decoding when decoding the line 4 is performed. Since the time increases and the SL value becomes X + A, the high-speed coding is not switched.

【００３４】また、ライン７は、高圧縮符号化処理を行
ったときの符号量１がＸを超えているが、ライン６の高
圧縮符号量がＹ以下であるので、本ラインをデコードす
るときの許容されるデコード時間が増え、ＳＬ値がＸ＋
Ｂになり、高速符号化には切り替わらない。In the line 7, the code amount 1 when the high compression encoding process is performed exceeds X, but the high compression code amount of the line 6 is Y or less, so when the main line is decoded. Allowed decoding time increases, SL value is X +
It becomes B and does not switch to high speed encoding.

【００３５】なお、高圧縮符号化方式および高速符号化
方式は、以上の実施例に限られるものではなく、他の符
号化方式でも可能である。The high compression coding method and the high speed coding method are not limited to the above embodiments, and other coding methods are also possible.

【００３６】また、ＳＬ変更判定基準値Ｙ、およびそれ
に対応するＳＬ加算量Ｂの値は１つの組み合わせに限ら
れるものではなく、複数の値Ｙ１：Ｂ１、Ｙ２：Ｂ２、
Ｙ３：Ｂ３により、細かくＳＬ値を変更することも可能
である。Further, the SL change determination reference value Y and the value of the SL addition amount B corresponding thereto are not limited to one combination, and a plurality of values Y1: B1, Y2: B2,
It is also possible to finely change the SL value by Y3: B3.

【００３７】さらに、ＳＬ値を変更するための判断する
ラインを前の１ラインだけでなく、デコード用バッファ
サイズに対応した分のライン数で判断を行うことも可能
であり、より最大限の圧縮効率を実現できる。Further, the line to be judged for changing the SL value can be judged not only by the preceding one line but also by the number of lines corresponding to the decoding buffer size, and the maximum compression is possible. Can achieve efficiency.

【００３８】[0038]

【発明の効果】以上説明したように、本発明によれば、
圧縮効率が良く、デコード時間のかからない符号化方式
を実現するために、画像データをメモリに蓄積する場
合、圧縮効率の良い符号化データとデコード速度の早い
符号化データとがライン毎に混在した符号化方式を有
し、画像データを符号化する際に、通常は圧縮効率の良
い符号化データで１ラインを生成するが、所定の符号デ
ータ量を超えると、デコードに時間がかかりすぎると判
断し、デコード速度の早い符号化データで１ラインを生
成することにより、圧縮効率が良く、また、デコード時
間のかからない符号化方法を提供する。As described above, according to the present invention,
When image data is stored in a memory in order to realize a coding method with good compression efficiency and less decoding time, a code in which coded data with good compression efficiency and coded data with high decoding speed are mixed for each line When encoding image data, one line is normally generated with encoded data with good compression efficiency, but if the amount of encoded data exceeds a predetermined amount, it is determined that decoding will take too long. By generating one line with encoded data having a high decoding speed, a coding method with high compression efficiency and no decoding time is provided.

【００３９】これにより、例えばＬＢＰ記録等のための
デコードバッファを数ライン分有するだけで、デコード
時間のかからないラインが、デコード処理時間のかかる
ラインを吸収できる。As a result, a line that does not take much decoding time can absorb a line that requires a long decoding processing time by only having a few lines of decoding buffers for LBP recording or the like.

【００４０】また、圧縮効率の良い符号化からデコード
速度の早い符号化に切り替える符号データ量のスレショ
ルド条件を、前のラインの符号化方式／符号化サイズに
よって、変化させることでシステムパフォーマンス上、
最大限の圧縮効率を得ることができる。In addition, by changing the threshold condition of the code data amount for switching from the encoding having a high compression efficiency to the encoding having a high decoding speed according to the encoding system / encoding size of the preceding line, the system performance is improved.
The maximum compression efficiency can be obtained.

【図面の簡単な説明】[Brief description of the drawings]

【図１】本発明の一実施例を示すブロック図である。FIG. 1 is a block diagram showing one embodiment of the present invention.

【図２】上記実施例の動作を示すフローチャートであ
る。FIG. 2 is a flowchart showing the operation of the embodiment.

【図３】上記実施例の動作を示すフローチャートであ
る。FIG. 3 is a flowchart showing the operation of the above embodiment.

【図４】上記実施例における符号データの構成を示す説
明図である。FIG. 4 is an explanatory diagram showing a configuration of code data in the above embodiment.

【符号の説明】[Explanation of symbols]

１０１…操作表示部、 １０２…制御部、 １０３…スキャナ装置、 １０４…画像データ記憶部、 １０５…プリンタ装置、 １０６…通信制御部、 １１０…コントロールバス、 １１１…ビデオバス、 １１２…通信回線。 101 ... Operation display part, 102 ... Control part, 103 ... Scanner device, 104 ... Image data storage part, 105 ... Printer device, 106 ... Communication control part, 110 ... Control bus, 111 ... Video bus, 112 ... Communication line.

Claims (2)

【特許請求の範囲】[Claims] 【請求項１】 画像データを蓄積する装置において、画
像データを蓄積する場合、圧縮効率の良い符号化データ
とデコード速度の早い符号化データとがライン毎に混在
した符号化方式を有し、 画像データを符号化する際に、通常は圧縮効率の良い符
号化データで１ラインを生成するが、所定の符号データ
量を超えると、デコード時間がかかりすぎると判断し、
デコード速度の早い符号化データで１ラインを生成する
ことを特徴とする符号化方法。1. An apparatus for accumulating image data, wherein, when accumulating image data, the image data has an encoding method in which encoded data having a high compression efficiency and encoded data having a high decoding speed are mixed for each line. When encoding data, one line is usually generated with encoded data having good compression efficiency, but if the amount of encoded data exceeds a predetermined amount, it is determined that decoding time is too long.
An encoding method characterized in that one line is generated with encoded data having a high decoding speed. 【請求項２】 請求項１において、 圧縮効率の良い符号化からデコード速度の早い符号化に
切り替える符号データ量のスレショルド条件を、前のラ
インの符号化方式と符号化サイズによって変化させるこ
とを特徴とする符号化方法。2. The threshold value condition of the code data amount for switching from encoding with high compression efficiency to encoding with high decoding speed according to claim 1, wherein the threshold condition is changed according to the encoding method and encoding size of the preceding line. Encoding method.