JPH07264417A - Image coding method - Google Patents
Image coding methodInfo
- Publication number
- JPH07264417A JPH07264417A JP6048612A JP4861294A JPH07264417A JP H07264417 A JPH07264417 A JP H07264417A JP 6048612 A JP6048612 A JP 6048612A JP 4861294 A JP4861294 A JP 4861294A JP H07264417 A JPH07264417 A JP H07264417A
- Authority
- JP
- Japan
- Prior art keywords
- data
- encoding
- encoded
- image
- amount
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Landscapes
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
Description
【０００１】[0001]
【産業上の利用分野】本発明は、ファクシミリ等の画像
の圧縮・伸張を行う装置における画像符号化方法に関す
るものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image coding method in an apparatus for compressing / decompressing an image such as a facsimile.
【０００２】[0002]
【従来の技術】従来、ファクシミリ等においては、画像
データをそのまま符号化するとデータ量が多くなり、そ
の分、通信時間が長くなるだけでなく、メモリの容量も
大きくなってしまう。そこで、画像データを符号化する
際に画像を圧縮し、データ量を少なくするようにしてい
る。2. Description of the Related Art Conventionally, in a facsimile or the like, if image data is encoded as it is, the amount of data is increased, which not only prolongs the communication time but also increases the capacity of the memory. Therefore, when encoding the image data, the image is compressed to reduce the data amount.
【０００３】例えば、２値の画像データを符号化するに
当たり、画像を圧縮するために、一次元ランレングス符
号化方法であるＭＨ（モディファイド ハフマン）符号
化方法、二次元符号化方法であるＭＲ（モディファイド
リード）符号化方法が圧縮符号化方法としてファクシ
ミリに標準化されている。前記ＭＨ符号化方法において
は、黒画素及び白画素にそれぞれ対応させられたファク
シミリ信号の黒レベル及び白レベルの連なりの長さ（以
下「ランレングス」という。）について走査線ごとに画
像データを符号化するようにしている。この場合、黒レ
ベル及び白レベルの各ランレングスが発生する確率を表
すために可変長の符号語が使用される。For example, in encoding binary image data, in order to compress an image, an MH (Modified Huffman) encoding method, which is a one-dimensional run-length encoding method, and an MR (a two-dimensional encoding method, which is a two-dimensional encoding method, are used. The modified read) encoding method is standardized in facsimile as a compression encoding method. In the MH encoding method, image data is encoded for each scanning line with respect to the length of a continuous black level and white level of a facsimile signal corresponding to a black pixel and a white pixel (hereinafter referred to as "run length"). I am trying to change. In this case, variable-length codewords are used to represent the probability that black-level and white-level run-lengths will occur.
【０００４】また、ＭＲ符号化方法においては、走査線
を跨（またが）って黒画素と白画素とが変化する点の位
置について画像データを符号化するようにしている。Further, in the MR encoding method, the image data is encoded at the position of the point where the black pixel and the white pixel change across the scanning line.
【０００５】[0005]
【発明が解決しようとする課題】しかしながら、前記従
来の画像符号化方法においては、ＭＨ符号化方法及びＭ
Ｒ符号化方法のいずれも、一般の文書に使用される文
字、記号等の画像を圧縮するためのものであるので、図
形、写真等の画像を圧縮する場合において、ディザ法、
誤差拡散法等による擬似中間調処理が施された画像デー
タを符号化すると、符号化後のデータ量が符号化前のデ
ータ量より多くなってしまう。However, in the conventional image coding method, the MH coding method and the M coding method are used.
Since any of the R encoding methods is for compressing images such as characters and symbols used in general documents, when compressing images such as figures and photographs, the dither method,
When the image data that has been subjected to the pseudo halftone process by the error diffusion method or the like is encoded, the data amount after encoding becomes larger than the data amount before encoding.
【０００６】すなわち、例えば、画像にディザ法による
擬似中間調処理を施すと、擬似中間調処理装置に入力さ
れる入力画像の濃度がディザ行列を閾（しきい）値とし
て２値化される。また、画像に誤差拡散法による擬似中
間調処理を施すと、擬似中間調処理装置に入力される入
力画像の濃度とレベル値との誤差が周囲の画素のレベル
値に分配される。That is, for example, when the image is subjected to pseudo halftone processing by the dither method, the density of the input image input to the pseudo halftone processing device is binarized by using the dither matrix as a threshold value. When the image is subjected to the pseudo halftone processing by the error diffusion method, the error between the density and the level value of the input image input to the pseudo halftone processing device is distributed to the level values of the surrounding pixels.
【０００７】したがって、擬似中間調処理を施した後の
画像において黒画素と白画素とが１ビットごとに反転す
る率が高くなり、ファクシミリ信号における黒レベル及
び白レベルの各ランレングスがその分短くなってしま
う。また、走査線を跨って黒画素と白画素とが変化する
点の位置が多くなってしまう。例えば、ＭＨ符号化方法
を使用して１ビットごとに黒画素と白画素とが反転する
画像データを符号化した場合、符号化後のデータ量は符
号化前のデータ量の４．５倍になってしまう。また、Ｍ
Ｒ符号化方法を使用して、走査線ごとに黒画素と白画素
とが１画素分ずつずれる千鳥パターンの画像データを符
号化した場合、符号化後のデータ量は符号化前のデータ
量の３倍になってしまう。Therefore, the rate at which the black pixels and the white pixels are inverted bit by bit in the image after the pseudo halftone processing is high, and the run lengths of the black level and the white level in the facsimile signal are shortened accordingly. turn into. In addition, the positions of the points where the black pixels and the white pixels change across the scanning line are increased. For example, when image data in which black pixels and white pixels are inverted bit by bit is encoded using the MH encoding method, the data amount after encoding is 4.5 times the data amount before encoding. turn into. Also, M
When the R encoding method is used to encode the zigzag pattern image data in which the black pixel and the white pixel are shifted by one pixel for each scanning line, the data amount after the encoding is equal to the data amount before the encoding. It will be tripled.
【０００８】本発明は、前記従来の画像符号化方法の問
題点を解決して、どのような画像データを符号化する場
合においても、符号化後のデータ量を符号化前のデータ
量より少なくすることができる画像符号化方法を提供す
ることを目的とする。According to the present invention, the problem of the conventional image coding method is solved, and in any case of coding any image data, the data amount after coding is smaller than the data amount before coding. It is an object of the present invention to provide an image coding method capable of performing the above.
【０００９】[0009]
【課題を解決するための手段】そのために、本発明の画
像符号化方法においては、２本以上の走査線によってブ
ロックを想定し、該ブロックの各走査線についてあらか
じめ選択された圧縮符号化方法によって画像データを符
号化し、符号化後のデータ量と符号化前のデータ量とを
比較する。Therefore, in the image coding method of the present invention, a block is assumed by two or more scanning lines, and a compression coding method selected in advance for each scanning line of the block is used. The image data is encoded, and the data amount after encoding is compared with the data amount before encoding.
【００１０】そして、符号化後のデータ量が符号化前の
データ量より多い場合は、前記圧縮符号化方法によるこ
となく符号化して非圧縮状態の符号化データを出力し、
符号化後のデータ量が符号化前のデータ量より少ない場
合は、前記圧縮符号化方法による圧縮状態の符号化デー
タを出力する。また、該符号化データには、符号化デー
タが非圧縮状態のものであるか圧縮状態のものであるか
を表す符号が付加される。If the amount of data after encoding is larger than the amount of data before encoding, encoding is performed without using the compression encoding method, and non-compressed encoded data is output.
When the data amount after encoding is smaller than the data amount before encoding, the encoded data in the compressed state by the compression encoding method is output. In addition, a code indicating whether the encoded data is in a non-compressed state or a compressed state is added to the encoded data.
【００１１】[0011]
【作用】本発明によれば、前記のように画像符号化方法
においては、２本以上の走査線によってブロックを想定
し、該ブロックの各走査線についてあらかじめ選択され
た圧縮符号化方法によって画像データを符号化し、符号
化後のデータ量と符号化前のデータ量とを比較する。According to the present invention, as described above, in the image coding method, a block is assumed by two or more scanning lines, and image data is compressed by a compression coding method selected in advance for each scanning line of the block. Is encoded, and the data amount after encoding is compared with the data amount before encoding.
【００１２】そして、符号化後のデータ量が符号化前の
データ量より多い場合は、前記圧縮符号化方法によるこ
となく符号化して非圧縮状態の符号化データを出力す
る。したがって、画像は圧縮されない。また、符号化後
のデータ量が符号化前のデータ量より少ない場合は、前
記圧縮符号化方法による圧縮状態の符号化データを出力
する。したがって、画像は圧縮される。When the amount of data after encoding is larger than the amount of data before encoding, the data is encoded regardless of the compression encoding method and non-compressed encoded data is output. Therefore, the image is not compressed. When the data amount after encoding is smaller than the data amount before encoding, the encoded data in the compressed state by the compression encoding method is output. Therefore, the image is compressed.
【００１３】また、該符号化データには、符号化データ
が非圧縮状態のものであるか圧縮状態のものであるかを
表す符号が付加される。該符号は、符号化データを復号
化する際に、符号化データが非圧縮状態のものであるか
圧縮状態のものであるかを識別するために使用される。A code indicating whether the encoded data is in a non-compressed state or a compressed state is added to the encoded data. The code is used when decoding the encoded data to identify whether the encoded data is in the uncompressed state or the compressed state.
【００１４】[0014]
【実施例】以下、本発明の実施例について図面を参照し
ながら詳細に説明する。図２は本発明の実施例における
ファクシミリの要部ブロック図である。図に示すよう
に、画像データバスＢ１に、画像データメモリ１０１、
読取装置１０２、印刷装置１０３及び符号・復号回路１
０４が接続され、ＣＰＵバスＢ２に符号・復号回路１０
４、ＣＰＵ１０５、符号データメモリ１０６及びモデム
１０７が、該モデム１０７にＮＣＵ（網制御装置）１０
８が接続される。そして、該ＮＣＵ１０８に回線が接続
される。Embodiments of the present invention will now be described in detail with reference to the drawings. FIG. 2 is a block diagram of a main part of a facsimile according to the embodiment of the present invention. As shown in the figure, the image data bus B1 is connected to the image data memory 101,
Reading device 102, printing device 103, and encoding / decoding circuit 1
04 is connected, and the encoding / decoding circuit 10 is connected to the CPU bus B2.
4, the CPU 105, the code data memory 106 and the modem 107, the NCU (network control unit) 10 to the modem 107.
8 are connected. Then, a line is connected to the NCU 108.
【００１５】次に、ファクシミリ信号を送信する動作の
一例について説明する。まず、前記読取装置１０２にお
いて、図示しないイメージセンサによって図示しない原
稿の画像が読み取られる。そして、前記イメージセンサ
から出力されたセンサ出力は、図示しないアナログ／デ
ィジタルコンバータによってディジタル化され、ディジ
タル信号になる。次に、該ディジタル信号は２値化され
て画像データになる。該画像データは、画像データバス
Ｂ１を介して画像データメモリ１０１に書き込まれて格
納される。Next, an example of the operation of transmitting a facsimile signal will be described. First, in the reading device 102, an image of a document (not shown) is read by an image sensor (not shown). The sensor output output from the image sensor is digitized by an analog / digital converter (not shown) and becomes a digital signal. Next, the digital signal is binarized into image data. The image data is written and stored in the image data memory 101 via the image data bus B1.
【００１６】一方、符号・復号回路１０４は、ＣＰＵ１
０５によって制御され、画像データメモリ１０１から画
像データを読み出し、該画像データを符号化して符号化
データにし、該符号化データをＣＰＵバスＢ２を介して
符号データメモリ１０６に書き込んで格納する。そし
て、前記ＣＰＵ１０５は、符号データメモリ１０６から
符号化データを読み出し、該符号化データをファクシミ
リ信号としてモデム１０７及びＮＣＵ１０８を介して回
線に送出する。On the other hand, the encoding / decoding circuit 104 includes the CPU 1
Controlled by 05, the image data is read from the image data memory 101, the image data is encoded into encoded data, and the encoded data is written and stored in the encoded data memory 106 via the CPU bus B2. Then, the CPU 105 reads out the encoded data from the encoded data memory 106 and sends the encoded data as a facsimile signal to the line via the modem 107 and the NCU 108.
【００１７】次に、前記ＣＰＵ１０５及び符号・復号回
路１０４による符号化動作について図２を併用して説明
する。図１は本発明の実施例における画像符号化方法の
送信時のフローチャートである。この場合、画像を圧縮
するための圧縮符号化方法としてＭＲ符号化方法を使用
し、該ＭＲ符号化方法におけるＫパラメータを４とし
て、４本の走査線のうちの１本の走査線についてＭＨ符
号化方法によって画像データが符号化されるようになっ
ている。なお、圧縮符号化方法としてＭＨ符号化方法を
使用することもできる。 ステップＳ１ まず、ＣＰＵ１０５は符号・復号回路１
０４に対して、あらかじめ選択された圧縮符号化方法に
よって画像データを符号化するように指示する。この場
合、あらかじめ設定された２本以上の連続する走査線に
よってブロックを想定し、各ブロックの走査線について
あらかじめ選択された圧縮符号化方法によって画像デー
タを符号化するごとに、符号化後のデータ量と符号化前
のデータ量とを比較するようにしている。Next, the encoding operation by the CPU 105 and the encoding / decoding circuit 104 will be described with reference to FIG. FIG. 1 is a flowchart at the time of transmission of an image coding method according to an embodiment of the present invention. In this case, an MR coding method is used as a compression coding method for compressing an image, the K parameter in the MR coding method is set to 4, and the MH code is applied to one of the four scanning lines. Image data is encoded according to the encoding method. The MH coding method can also be used as the compression coding method. Step S1 First, the CPU 105 determines the encoding / decoding circuit 1
04 is instructed to encode the image data by the compression encoding method selected in advance. In this case, a block is assumed by two or more continuous scanning lines set in advance, and the encoded data is encoded every time the image data is encoded by the compression encoding method selected in advance for each block's scanning line. The amount is compared with the amount of data before encoding.
【００１８】この場合、符号化後のデータ量は符号デー
タメモリ１０６のアドレス、ブロック等から、符号化前
のデータ量は画像データメモリ１０１のアドレス、ブロ
ック等から計算することができる。そして、圧縮符号化
方法としてＭＲ符号化方法を使用する場合は、Ｋパラメ
ータが設定される。そこで、前記ブロックの走査線の本
数と前記Ｋパラメータとを同じ値に設定することができ
る。この場合、符号・復号回路１０４による処理を簡素
化することができるとともに、処理のための図示しない
バッファメモリの容量を小さくすることができる。In this case, the data amount after encoding can be calculated from the address and block of the code data memory 106, and the data amount before encoding can be calculated from the address and block of the image data memory 101. Then, when the MR coding method is used as the compression coding method, the K parameter is set. Therefore, the number of scanning lines in the block and the K parameter can be set to the same value. In this case, the processing by the encoding / decoding circuit 104 can be simplified and the capacity of a buffer memory (not shown) for the processing can be reduced.
【００１９】本実施例においては、Ｋパラメータが４で
あるので、４本の走査線について画像データを符号化す
るごとに、符号化後のデータ量と符号化前のデータ量と
を比較するようになる。 ステップＳ２ ４本の走査線についての画像データの符
号化が終了するのを待機する。すなわち、符号・復号回
路１０４は、画像データメモリ１０１から４本の走査線
分の画像データを読み出し、該画像データを符号化して
符号化データにし、符号データメモリ１０６に書き込ん
で格納する。 ステップＳ３ 前記ＣＰＵ１０５は、前記符号データメ
モリ１０６に格納された符号データメモリ１０６内の符
号化後のデータ量と符号化前のデータ量とを比較して、
符号化後のデータ量が符号化前のデータ量より多いかど
うかを判断する。符号化後のデータ量が符号化前のデー
タ量より多い場合はステップＳ４に進み、符号化後のデ
ータ量が符号化前のデータ量以下である場合はステップ
Ｓ１に戻る。そして、ステップＳ１において、ＣＰＵ１
０５は、符号・復号回路１０４に対して次の４本の走査
線についての画像データの符号化を指示する。In the present embodiment, since the K parameter is 4, the data amount after encoding is compared with the data amount before encoding every time the image data is encoded for four scanning lines. become. Step S2: Wait until the encoding of the image data for the four scanning lines is completed. That is, the encoding / decoding circuit 104 reads out image data of four scanning lines from the image data memory 101, encodes the image data into encoded data, and writes and stores the encoded data in the encoded data memory 106. Step S3 The CPU 105 compares the data amount after encoding in the code data memory 106 stored in the code data memory 106 with the data amount before encoding,
It is determined whether the data amount after encoding is larger than the data amount before encoding. When the data amount after encoding is larger than the data amount before encoding, the process proceeds to step S4, and when the data amount after encoding is less than or equal to the data amount before encoding, the process returns to step S1. Then, in step S1, the CPU1
Reference numeral 05 instructs the encoding / decoding circuit 104 to encode image data for the next four scanning lines.
【００２０】なお、本実施例において、符号化後のデー
タ量と符号化前のデータ量とが等しい場合にはステップ
Ｓ１に戻るようになっているが、ステップＳ４に進むよ
うにすることもできる。 ステップＳ４ ＣＰＵ１０５は、符号・復号回路１０４
に対して、同じ４本の走査線について画像データを非圧
縮状態のまま符号化することを指示する。そして、前記
符号・復号回路１０４は、画像データを非圧縮状態のま
ま符号化することの指示を受けると、ライン同期信号に
非圧縮状態の符号化データであることを表す符号として
タグビットを付加し、前記ライン同期信号によって画像
データを走査線ごとに区切り、非圧縮状態の符号化デー
タを出力して符号データメモリ１０６に書き込んで格納
する。 ステップＳ５ ４本の走査線についての画像データの符
号化が終了するのを待機する。 ステップＳ６ １ページ分の画像データの符号化が終了
したかどうかを判断する。終了していない場合はステッ
プＳ１に戻る。In this embodiment, when the data amount after encoding is equal to the data amount before encoding, the process returns to step S1. However, the process may proceed to step S4. . Step S4 The CPU 105 has the encoding / decoding circuit 104.
Instructing to encode the image data in the uncompressed state with respect to the same four scanning lines. When the encoding / decoding circuit 104 receives an instruction to encode the image data in the uncompressed state, the tag bit is added to the line synchronization signal as a code indicating the encoded data in the uncompressed state. Then, the image data is separated for each scanning line by the line synchronization signal, and the uncompressed encoded data is output and written into the encoded data memory 106 to be stored. Step S5: Wait until the encoding of the image data for the four scanning lines is completed. In step S6, it is determined whether the encoding of the image data for one page is completed. If not completed, the process returns to step S1.
【００２１】図３は本発明の実施例におけるタグビット
の説明図である。図に示すように、次の符号化データが
ＭＨ符号化方法によって符号化されたものであることを
表すタグビットは“１０”であり、次の符号化データが
ＭＲ符号化方法によって符号化されたものであることを
表すタグビットは“００”であり、次の符号化データが
非圧縮状態のものであることを表すタグビットは“０
１”又は“１１”である。FIG. 3 is an explanatory diagram of tag bits in the embodiment of the present invention. As shown in the figure, the tag bit indicating that the next coded data is coded by the MH coding method is "10", and the next coded data is coded by the MR coding method. The tag bit indicating that the next encoded data is uncompressed is "0", and the tag bit indicating that the next encoded data is "0" is "0".
It is 1 ”or“ 11 ”.
【００２２】なお、これらのタグビットは、ＩＴＵ−Ｔ
（旧ＣＣＩＴＴ）標準のタグビットを２ビットに拡張す
ることによって作成された。図４は本発明の実施例にお
ける符号化データの例を示す図である。この場合、１ペ
ージの最初の４本の走査線については画像が圧縮され
る。そして、第１の走査線については、ライン同期信号
ＥＯＬの後ろに、符号化データがＭＨ符号化方法によっ
て符号化されたものであることを表すタグビット“１
０”が付加され、該タグビット“１０”の後ろに、第１
の走査線についての符号化データＭＨが作成される。ま
た、第２〜第４の走査線については、それぞれライン同
期信号ＥＯＬの後ろに、符号化データがＭＲ符号化方法
によって符号化されたものであることを表すタグビット
“００”が付加され、該タグビット“００”の後ろに、
第２〜第４の走査線についての符号化データＭＲが作成
される。Note that these tag bits are ITU-T
Created by extending the (old CCITT) standard tag bits to 2 bits. FIG. 4 is a diagram showing an example of encoded data in the embodiment of the present invention. In this case, the image is compressed for the first four scan lines of one page. Then, for the first scanning line, a tag bit “1” indicating that the encoded data is encoded by the MH encoding method after the line synchronization signal EOL.
0 "is added, and the first bit is added after the tag bit" 10 ".
Encoded data MH is created for the scanning lines. Further, for each of the second to fourth scanning lines, a tag bit “00” indicating that the encoded data is encoded by the MR encoding method is added after the line synchronization signal EOL, After the tag bit "00",
The encoded data MR for the second to fourth scanning lines is created.
【００２３】また、１ページの中間の４本の走査線につ
いては画像は圧縮されない。そして、各走査線につい
て、ライン同期信号ＥＯＬの後ろに、符号化データが非
圧縮状態のものであることを表すタグビット“Ｘ１”
（“０１”又は“１１”）が付加され、該タグビット
“Ｘ１”の後ろに、各走査線についての符号化データが
作成される。この場合、符号化データは非圧縮状態のも
のである。The image is not compressed for the four scanning lines in the middle of one page. Then, for each scanning line, a tag bit "X1" indicating that the encoded data is in an uncompressed state is provided after the line synchronization signal EOL.
("01" or "11") is added, and encoded data for each scanning line is created after the tag bit "X1". In this case, the encoded data is in an uncompressed state.
【００２４】このようにして、１ページのすべての走査
線について画像データが符号化されると、１ページの最
後であることを表すＲＴＣ（制御復帰符号）が作成され
る。該ＲＴＣは、ライン同期信号ＥＯＬの後ろにタグビ
ット“１０”を付加したものを６個連続させることによ
って作成される。このように、どのような画像データを
符号化する場合でも、符号化後のデータ量と符号化前の
データ量とが各ブロックごとに比較されるので、符号化
後のデータ量を符号化前のデータ量より少なくすること
ができる。なお、ライン同期信号は１２ビットで、タグ
ビットは２ビットで表すことができるので、最も圧縮率
が低い場合でも、１本の走査線のデータ量は、符号化前
のデータ量に１４ビットを加えただけのものになる。In this way, when the image data is encoded for all the scanning lines on one page, an RTC (control return code) indicating the end of one page is created. The RTC is created by continuing six line sync signals EOL with tag bits "10" added. In this way, no matter what kind of image data is encoded, the data amount after encoding and the data amount before encoding are compared for each block. Can be smaller than the data amount of. Since the line sync signal can be represented by 12 bits and the tag bit can be represented by 2 bits, even if the compression rate is the lowest, the data amount of one scanning line is 14 bits in the data amount before encoding. It's just added.
【００２５】さらに、複数の走査線についてデータ量を
比較するので、一次元符号化方法だけでなく二次元符号
化方法にも適用することができ、画像の圧縮率を一層高
くすることができる。次に、前記ＣＰＵ１０５（図２）
及び符号・復号回路１０４による復号化動作について説
明する。Furthermore, since the data amounts of a plurality of scanning lines are compared, the method can be applied not only to the one-dimensional encoding method but also to the two-dimensional encoding method, and the image compression rate can be further increased. Next, the CPU 105 (FIG. 2)
The decoding operation by the encoding / decoding circuit 104 will be described.
【００２６】この場合、ＮＣＵ１０８によって受信され
たファクシミリ信号はモデム１０７によって復調されて
符号化データになり、該符号化データはＣＰＵバスＢ２
を介して符号データメモリ１０６に書き込まれて格納さ
れる。そして、符号化データはＣＰＵ１０５及び符号・
復号回路１０４によって復号化されて復号化データにな
り、該復号化データは画像データメモリ１０１に書き込
まれて格納される。In this case, the facsimile signal received by the NCU 108 is demodulated by the modem 107 into encoded data, which is the CPU bus B2.
Is written and stored in the code data memory 106 via the. The encoded data is the CPU 105 and the code.
The decoded data is decoded by the decoding circuit 104 to be decoded data, and the decoded data is written and stored in the image data memory 101.
【００２７】次に、ＣＰＵ１０５は、画像データメモリ
１０１から前記復号化データを読み出し、該復号化デー
タによって印刷装置１０３を駆動して印刷を行う。図５
は本発明の実施例における画像符号化方法の受信時のフ
ローチャートである。この場合、画像符号化方法として
ＭＲ符号化方法を使用した。 ステップＳ１１ ＣＰＵ１０５（図２）は符号データメ
モリ１０６内の符号化データを調べ、最初のタグビット
が“Ｘ１”であるかどうかを判断する。タグビットが
“Ｘ１”である場合はステップＳ１２に、タグビットが
“Ｘ１”でない場合はステップＳ１３に進む。 ステップＳ１２ 前記タグビット“Ｘ１”は、符号化デ
ータが画像を圧縮しないまま画像データを符号化した符
号化データであることを表すので、ＣＰＵ１０５は、符
号・復号回路１０４に対して、符号化データをそのまま
復号化して画像データにすることを指示する。Next, the CPU 105 reads the decrypted data from the image data memory 101, drives the printing device 103 with the decrypted data, and prints. Figure 5
[Fig. 6] is a flowchart at the time of reception of the image coding method in the embodiment of the present invention. In this case, the MR coding method was used as the image coding method. Step S11 The CPU 105 (FIG. 2) checks the encoded data in the encoded data memory 106 and determines whether the first tag bit is “X1”. If the tag bit is "X1", the process proceeds to step S12, and if the tag bit is not "X1", the process proceeds to step S13. Step S12 The tag bit “X1” indicates that the encoded data is encoded data obtained by encoding the image data without compressing the image. Therefore, the CPU 105 instructs the encoding / decoding circuit 104 to transmit the encoded data. Is instructed to be directly decoded into image data.
【００２８】ところで、符号・復号回路１０４は、ＭＲ
符号化方法を使用してＫパラメータを４として画像デー
タを復号化する。すなわち、符号化データ信号の送信時
において、あらかじめ設定された本数の走査線について
画像データを符号化するごとに、符号化後のデータ量と
符号化前のデータ量を比較するようにしているので、走
査線の本数をＫパラメータによって設定する。なお、画
像符号化方法としてＭＲ符号化方法を使用すること、Ｋ
パラメータを４にすること等の情報はファクシミリ信号
の送信の前にあらかじめ伝送されているものとする。 ステップＳ１３ ＣＰＵ１０５は、符号・復号回路１０
４に対して、符号化データを圧縮符号化方法によって復
号化することを指示する。 ステップＳ１４ ４本の走査線についての画像データの
復号化が終了するのを待機する。すなわち、符号・復号
回路１０４は、符号データメモリ１０６から４本の走査
線分の符号化データを読み出し、該符号化データを復号
化して画像データにし、該画像データを画像データメモ
リ１０１に書き込んで格納する。 ステップＳ１５ １ページの最後であることを表すＲＴ
Ｃを検出したかどうかを判断する。ＲＴＣを検出しない
場合はステップＳ１１に戻る。By the way, the encoding / decoding circuit 104 uses the MR
The image data is decoded with a K parameter of 4 using an encoding method. That is, when transmitting the encoded data signal, the amount of data after encoding is compared with the amount of data before encoding every time the image data is encoded for a preset number of scanning lines. , The number of scanning lines is set by the K parameter. It should be noted that using the MR coding method as the image coding method, K
It is assumed that the information such as setting the parameter to 4 has been transmitted in advance before the transmission of the facsimile signal. Step S13 The CPU 105 controls the encoding / decoding circuit 10
4 is instructed to decode the encoded data by the compression encoding method. In step S14, the process waits until the decoding of the image data for the four scanning lines is completed. That is, the encoding / decoding circuit 104 reads the encoded data of four scanning lines from the encoded data memory 106, decodes the encoded data into image data, and writes the image data in the image data memory 101. Store. Step S15 RT indicating the end of one page
It is determined whether C is detected. When RTC is not detected, the process returns to step S11.
【００２９】なお、本発明の画像符号化方法において
は、ＩＴＵ−Ｔ標準の圧縮符号化方法を使用している
が、タグビットを拡張する点、非圧縮状態のままで画像
データを符号化する点等において非標準の符号化方法を
使用している。したがって、本発明の画像符号化方法に
よるファクシミリ信号をＩＴＵ−Ｔ標準に基づく通信装
置によって標準機能で送受信することはできないが、非
標準機能を使用すればそのまま送受信することも可能で
ある。In the image coding method of the present invention, the ITU-T standard compression coding method is used. However, in that the tag bit is expanded, the image data is coded in the uncompressed state. A non-standard coding method is used in points and the like. Therefore, a facsimile signal according to the image coding method of the present invention cannot be transmitted / received by the standard function by the communication device based on the ITU-T standard, but can be transmitted / received as it is by using the non-standard function.
【００３０】ＩＴＵ−Ｔ標準に基づく通信装置を使用す
る場合、本発明はファクシミリ内部における圧縮符号化
方法にのみ適用され、回線を介して符号化データを伝送
する場合には、前記符号化データをＩＴＵ−Ｔ標準の圧
縮符号化方法に適合する符号化データに修正する必要が
ある。この場合でも、前記符号データメモリ１０６の容
量を小さくすることができる。When a communication device based on the ITU-T standard is used, the present invention is applied only to a compression encoding method inside a facsimile, and when transmitting the encoded data via a line, the encoded data is transmitted. It is necessary to modify the coded data to comply with the compression coding method of the ITU-T standard. Even in this case, the capacity of the code data memory 106 can be reduced.
【００３１】なお、本発明は前記実施例に限定されるも
のではなく、本発明の趣旨に基づいて種々変形させるこ
とが可能であり、それらを本発明の範囲から排除するも
のではない。The present invention is not limited to the above-mentioned embodiments, but can be variously modified within the scope of the present invention, and they are not excluded from the scope of the present invention.
【００３２】[0032]
【発明の効果】以上詳細に説明したように、本発明によ
れば、画像符号化方法においては、２本以上の走査線に
よってブロックを想定し、該ブロックの各走査線につい
てあらかじめ選択された圧縮符号化方法によって画像デ
ータを符号化し、符号化後のデータ量と符号化前のデー
タ量とを比較する。As described in detail above, according to the present invention, in the image coding method, a block is assumed by two or more scanning lines, and compression selected in advance for each scanning line of the block is performed. The image data is encoded by the encoding method, and the data amount after encoding and the data amount before encoding are compared.
【００３３】そして、符号化後のデータ量が符号化前の
データ量より多い場合は、前記圧縮符号化方法によるこ
となく符号化して非圧縮状態の符号化データを出力し、
符号化後のデータ量が符号化前のデータ量より少ない場
合は、前記圧縮符号化方法による圧縮状態の符号化デー
タを出力する。また、該符号化データには、符号化デー
タが符号化前のものであるか符号化後のものであるかを
表す符号が付加される。If the amount of data after encoding is larger than the amount of data before encoding, encoding is performed without using the compression encoding method, and non-compressed encoded data is output.
When the data amount after encoding is smaller than the data amount before encoding, the encoded data in the compressed state by the compression encoding method is output. In addition, a code indicating whether the encoded data is before encoding or after encoding is added to the encoded data.
【００３４】このように、どのような画像データを符号
化する場合でも、符号化後のデータ量と符号化前のデー
タ量とを各ブロックごとに比較した後に符号化データを
出力するようになっているので、符号化後のデータ量を
符号化前のデータ量より少なくすることができる。その
結果、メモリの容量を小さくすることができる。さら
に、複数の走査線についてデータ量を比較するので、一
次元符号化方法だけでなく二次元符号化方法にも適用す
ることができ、画像の圧縮率を一層高くすることができ
る。As described above, no matter what image data is encoded, the encoded data amount is compared with the encoded data amount for each block before the encoded data is output. Therefore, the data amount after encoding can be made smaller than the data amount before encoding. As a result, the capacity of the memory can be reduced. Furthermore, since the data amounts of a plurality of scanning lines are compared, the method can be applied not only to the one-dimensional encoding method but also to the two-dimensional encoding method, and the image compression rate can be further increased.
【図１】本発明の実施例における画像符号化方法の送信
時のフローチャートである。FIG. 1 is a flowchart at the time of transmission of an image encoding method according to an embodiment of the present invention.
【図２】本発明の実施例におけるファクシミリの要部ブ
ロック図である。FIG. 2 is a block diagram of a main part of a facsimile according to an embodiment of the present invention.
【図３】本発明の実施例におけるタグビットの説明図で
ある。FIG. 3 is an explanatory diagram of tag bits in the embodiment of the present invention.
【図４】本発明の実施例における符号化データの例を示
す図である。FIG. 4 is a diagram showing an example of encoded data according to an embodiment of the present invention.
【図５】本発明の実施例における画像符号化方法の受信
時のフローチャートである。FIG. 5 is a flowchart at the time of reception of the image coding method according to the embodiment of the present invention.
１０１ 画像データメモリ １０２ 読取装置 １０３ 印刷装置 １０４ 符号・復号回路 １０５ ＣＰＵ １０６ 符号データメモリ １０７ モデム １０８ ＮＣＵ Ｂ１ 画像データバス Ｂ２ ＣＰＵバス 101 image data memory 102 reading device 103 printing device 104 encoding / decoding circuit 105 CPU 106 code data memory 107 modem 108 NCU B1 image data bus B2 CPU bus
Claims (2)
クを想定し、該ブロックの各走査線についてあらかじめ
選択された圧縮符号化方法によって画像データを符号化
し、（ｂ）符号化後のデータ量と符号化前のデータ量と
を比較し、（ｃ）符号化後のデータ量が符号化前のデー
タ量より多い場合は、前記圧縮符号化方法によることな
く符号化して非圧縮状態の符号化データを出力し、
（ｄ）符号化後のデータ量が符号化前のデータ量より少
ない場合は、前記圧縮符号化方法による圧縮状態の符号
化データを出力するとともに、（ｅ）符号化データに
は、符号化データが非圧縮状態のものであるか圧縮状態
のものであるかを表す符号が付加されたことを特徴とす
る画像符号化方法。1. (a) A block is assumed by two or more scanning lines, image data is encoded by a compression encoding method selected in advance for each scanning line of the block, and (b) data after encoding. Comparing the amount of data with the amount of data before encoding, and (c) if the amount of data after encoding is larger than the amount of data before encoding, encode without using the compression encoding method and encode in an uncompressed state. Output the digitized data,
(D) When the data amount after encoding is smaller than the data amount before encoding, the encoded data in the compressed state by the compression encoding method is output, and (e) the encoded data is the encoded data. An image encoding method characterized in that a code indicating whether it is in a non-compressed state or in a compressed state is added.
ＭＲ符号化方法であり、該ＭＲ符号化方法によるＫパラ
メータの値と前記ブロックを構成する走査線の本数とを
等しく設定した請求項１に記載の画像符号化方法。2. The preselected compression encoding method is an MR encoding method, and the value of the K parameter according to the MR encoding method and the number of scanning lines forming the block are set equal to each other. The described image coding method.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6048612A JPH07264417A (en) | 1994-03-18 | 1994-03-18 | Image coding method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6048612A JPH07264417A (en) | 1994-03-18 | 1994-03-18 | Image coding method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH07264417A true JPH07264417A (en) | 1995-10-13 |
Family
ID=12808242
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6048612A Withdrawn JPH07264417A (en) | 1994-03-18 | 1994-03-18 | Image coding method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH07264417A (en) |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001102935A (en) * | 1999-09-29 | 2001-04-13 | Seiko Epson Corp | Data compression controller, data compression control method, printing information forming device, printing system, and recording medium storing program |
| JP2001111432A (en) * | 1999-10-04 | 2001-04-20 | Seiko Epson Corp | Data compression controller, method for controlling data compression, printing information forming device, printing system, and recording medium recording program |
| JP2001332976A (en) * | 2000-05-24 | 2001-11-30 | Canon Inc | Device and method for processing image |
| JP2003338761A (en) * | 2002-05-20 | 2003-11-28 | Fujitsu Ltd | Data-compressing program, data compression method, and data compressing device |
| US6915017B2 (en) | 2001-04-24 | 2005-07-05 | Ricoh Company, Ltd. | Image compression apparatus, image expansion apparatus, image forming apparatus, image compression method, image expansion method and storage medium |
| JP2008049503A (en) * | 2006-08-22 | 2008-03-06 | Fujitsu Component Ltd | Printing apparatus and thermal head apparatus |
| JP2008227888A (en) * | 2007-03-13 | 2008-09-25 | Naltec Inc | Memory interface unit and memory unit |
| JP2012200011A (en) * | 2012-06-22 | 2012-10-18 | Sony Corp | Decoding device, decoding method, and recording medium |
| JP2014003689A (en) * | 2013-08-29 | 2014-01-09 | Sony Corp | Encoding device, encoding method, storage medium, decoding device and decoding method |
| US9204145B2 (en) | 2002-10-10 | 2015-12-01 | Sony Corporation | Video-information encoding method and video-information decoding method |
| WO2017203976A1 (en) * | 2016-05-24 | 2017-11-30 | ソニー株式会社 | Compression encoding device and method, decoding device and method, and program |
-
1994
- 1994-03-18 JP JP6048612A patent/JPH07264417A/en not_active Withdrawn
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001102935A (en) * | 1999-09-29 | 2001-04-13 | Seiko Epson Corp | Data compression controller, data compression control method, printing information forming device, printing system, and recording medium storing program |
| JP2001111432A (en) * | 1999-10-04 | 2001-04-20 | Seiko Epson Corp | Data compression controller, method for controlling data compression, printing information forming device, printing system, and recording medium recording program |
| JP2001332976A (en) * | 2000-05-24 | 2001-11-30 | Canon Inc | Device and method for processing image |
| US6915017B2 (en) | 2001-04-24 | 2005-07-05 | Ricoh Company, Ltd. | Image compression apparatus, image expansion apparatus, image forming apparatus, image compression method, image expansion method and storage medium |
| US7483586B2 (en) | 2001-04-24 | 2009-01-27 | Ricoh Company, Ltd. | Image compression apparatus, image expansion apparatus, image forming apparatus, image compression method, image expansion method and storage medium |
| JP2003338761A (en) * | 2002-05-20 | 2003-11-28 | Fujitsu Ltd | Data-compressing program, data compression method, and data compressing device |
| US9204145B2 (en) | 2002-10-10 | 2015-12-01 | Sony Corporation | Video-information encoding method and video-information decoding method |
| US9979966B2 (en) | 2002-10-10 | 2018-05-22 | Sony Corporation | Video-information encoding method and video-information decoding method |
| JP2008049503A (en) * | 2006-08-22 | 2008-03-06 | Fujitsu Component Ltd | Printing apparatus and thermal head apparatus |
| JP2008227888A (en) * | 2007-03-13 | 2008-09-25 | Naltec Inc | Memory interface unit and memory unit |
| JP2012200011A (en) * | 2012-06-22 | 2012-10-18 | Sony Corp | Decoding device, decoding method, and recording medium |
| JP2014003689A (en) * | 2013-08-29 | 2014-01-09 | Sony Corp | Encoding device, encoding method, storage medium, decoding device and decoding method |
| WO2017203976A1 (en) * | 2016-05-24 | 2017-11-30 | ソニー株式会社 | Compression encoding device and method, decoding device and method, and program |
| JPWO2017203976A1 (en) * | 2016-05-24 | 2019-03-28 | ソニー株式会社 | Compression coding apparatus and method, decoding apparatus and method, and program |
| US10742231B2 (en) | 2016-05-24 | 2020-08-11 | Sony Corporation | Compression/encoding apparatus and method, decoding apparatus and method, and program |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5422734A (en) | Method for arithmetically encoding half-tone image in image processing system | |
| JPH07264417A (en) | Image coding method | |
| JP3223163B2 (en) | Communication device | |
| US7050645B2 (en) | Image processing apparatus and image processing method | |
| JP3231800B2 (en) | Image encoding apparatus and image encoding method | |
| JPH10271299A (en) | Digital copying machine | |
| JP3311221B2 (en) | Image processing apparatus and method | |
| JP3563838B2 (en) | Image encoding / decoding device | |
| JPH05151349A (en) | Image data compressing method and encoding circuit | |
| JP3363698B2 (en) | Multi-tone image coding device | |
| JP3376095B2 (en) | Image communication device | |
| JP2925043B2 (en) | Data decompression device | |
| JPH07177359A (en) | Facsimile equipment | |
| JP3295507B2 (en) | Binary image encoding / decoding method | |
| JP3736107B2 (en) | Image processing device | |
| JP3247754B2 (en) | Image transmission device | |
| JP3005200B2 (en) | Color image transmission method | |
| JPS63123271A (en) | Image processing system | |
| JP3159811B2 (en) | Demodulator | |
| JPH0144067B2 (en) | ||
| JPH09252408A (en) | Decoder for multi-gradation image | |
| JPS6065670A (en) | Picture information transmitting system | |
| JPH06225152A (en) | Picture encoding system | |
| JPH08125869A (en) | Method and device for image communication | |
| JPH03259663A (en) | Facsimile equipment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20010605 |