JP2002152520A - Image encoder and encoding method - Google Patents
Image encoder and encoding methodInfo
- Publication number
- JP2002152520A JP2002152520A JP2000338661A JP2000338661A JP2002152520A JP 2002152520 A JP2002152520 A JP 2002152520A JP 2000338661 A JP2000338661 A JP 2000338661A JP 2000338661 A JP2000338661 A JP 2000338661A JP 2002152520 A JP2002152520 A JP 2002152520A
- Authority
- JP
- Japan
- Prior art keywords
- code
- raster
- output
- arithmetic
- overrun
- 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.)
- Pending
Links
Landscapes
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
Description
【0001】[0001]
【発明の属する技術分野】本発明は、二値画像データに
対して算術符号化を用いた符号化を行う画像符号化装置
および方法に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image encoding apparatus and method for encoding binary image data using arithmetic encoding.
【0002】[0002]
【従来の技術】従来の算術符号を用いた画像符号化装置
を備えた印字装置では、1ページの全ての印字画像を全
て算術符号により符号化を行い、印字時に符号の復号を
行いながら印字を行っていた。2. Description of the Related Art In a conventional printing apparatus provided with an image coding apparatus using arithmetic codes, all print images on one page are all encoded by arithmetic codes, and printing is performed while decoding codes at the time of printing. I was going.
【0003】[0003]
【発明が解決しようとする課題】このような従来の画像
符号化装置では、1ページの全ての印字画像を全て算術
符号により符号化を行っているため、印字装置が高速に
なると、圧縮率が悪いラスタでは算術符号の復号が印字
に追いつかずに印字が正常に行われないというオーバー
ランを生じてしまうおそれがあった。In such a conventional image coding apparatus, since all the printed images of one page are all encoded by arithmetic codes, when the printing apparatus is operated at a high speed, the compression ratio is reduced. In the case of a bad raster, there is a possibility that the decoding of the arithmetic code cannot catch up with the printing and the printing is not performed normally, resulting in an overrun.
【0004】そこで、本発明は、復号時におけるオーバ
ーランの発生を防止することのできる画像符号化装置お
よび方法を提供することを目的とする。Accordingly, an object of the present invention is to provide an image encoding apparatus and method capable of preventing occurrence of overrun during decoding.
【0005】[0005]
【課題を解決するための手段】この課題を解決するため
に、本発明の画像符号化装置は、入力画像データに対し
てラスタ毎に算術符号化を行う算術符号化手段と、算術
符号に終了符号を付加する終了符号付加手段と、ラスタ
毎に符号の復号が所定時間内に行われるかの判定を行う
オーバーラン判定手段と、入力ラスタデータを用いて符
号出力を行う生データ出力手段と、オーバーラン判定手
段の出力を用いて算術符号化手段の生成した符号または
生データ出力手段の発生した符号を選択出力する符号選
択出力手段とを有する構成としたものである。To solve this problem, an image coding apparatus according to the present invention comprises an arithmetic coding means for performing arithmetic coding on input image data for each raster, and an arithmetic coding means. An end code adding unit that adds a code, an overrun determination unit that determines whether decoding of a code is performed within a predetermined time for each raster, a raw data output unit that outputs a code using input raster data, And a code selection output means for selecting and outputting the code generated by the arithmetic coding means or the code generated by the raw data output means using the output of the overrun determination means.
【0006】これにより、ラスタ毎にオーバーラン判定
手段の判定結果を用いて、生データ出力手段の出力符号
と算術符号化手段の出力符号を選択出力しているので、
復号時におけるオーバーランの発生を防止することが可
能になる。Thus, the output code of the raw data output unit and the output code of the arithmetic coding unit are selectively output using the determination result of the overrun determination unit for each raster.
It is possible to prevent the occurrence of overrun at the time of decoding.
【0007】また、この課題を解決するために、本発明
の画像符号化方法は、入力画像データに対してラスタ毎
に算術符号化を行い、算術符号に終了符号を付加し、ラ
スタ毎に符号の復号が所定時間内に行われるかの判定を
行い、入力ラスタデータを用いて生データの符号出力を
行い、ラスタ毎に符号の復号が所定時間内に行われるか
の判定結果から算術符号または生データ符号を選択出力
するようにしたものである。In order to solve this problem, an image coding method according to the present invention performs arithmetic coding on input image data for each raster, adds an end code to the arithmetic code, and performs code coding for each raster. It is determined whether or not decoding is performed within a predetermined time, a code output of raw data is performed using the input raster data, and an arithmetic code or The raw data code is selectively output.
【0008】これにより、ラスタ毎にオーバーランの判
定結果を用いて、生データ符号または算術符号を選択出
力しているので、復号時におけるオーバーランの発生を
防止することが可能になる。[0008] Thus, since the raw data code or the arithmetic code is selectively output using the overrun determination result for each raster, it is possible to prevent the occurrence of overrun at the time of decoding.
【0009】[0009]
【発明の実施の形態】本発明の請求項1に記載の発明
は、入力画像データに対してラスタ毎に算術符号化を行
う算術符号化手段と、算術符号に終了符号を付加する終
了符号付加手段と、ラスタ毎に符号の復号が所定時間内
に行われるかの判定を行うオーバーラン判定手段と、入
力ラスタデータを用いて符号出力を行う生データ出力手
段と、オーバーラン判定手段の出力を用いて算術符号化
手段の生成した符号または生データ出力手段の発生した
符号を選択出力する符号選択出力手段とを有する画像符
号化装置であり、ラスタ毎にオーバーラン判定手段の判
定結果を用いて、生データ出力手段の出力符号と算術符
号化手段の出力符号を選択出力しているので、復号時に
おけるオーバーランの発生を防止することが可能になる
という作用を有する。DESCRIPTION OF THE PREFERRED EMBODIMENTS The invention according to claim 1 of the present invention provides an arithmetic coding means for performing arithmetic coding on input image data for each raster, and an end code addition for adding an end code to the arithmetic code. Means, overrun determination means for determining whether code decoding is performed within a predetermined time for each raster, raw data output means for performing code output using input raster data, and output of the overrun determination means. Code selecting and outputting means for selecting and outputting a code generated by the arithmetic coding means or a code generated by the raw data output means using the determination result of the overrun determination means for each raster. Since the output code of the raw data output means and the output code of the arithmetic coding means are selectively output, it is possible to prevent the occurrence of overrun at the time of decoding.
【0010】本発明の請求項2に記載の発明は、入力画
像データに対してラスタ毎に算術符号化を行い、算術符
号に終了符号を付加し、ラスタ毎に符号の復号が所定時
間内に行われるかの判定を行い、入力ラスタデータを用
いて生データの符号出力を行い、ラスタ毎に符号の復号
が所定時間内に行われるかの判定結果から算術符号また
は生データ符号を選択出力する画像符号化方法であり、
ラスタ毎にオーバーランの判定結果を用いて、生データ
符号または算術符号を選択出力しているので、復号時に
おけるオーバーランの発生を防止することが可能になる
という作用を有する。According to a second aspect of the present invention, arithmetic coding is performed on input image data for each raster, an end code is added to the arithmetic code, and decoding of the code is performed within a predetermined time for each raster. A determination is made as to whether the decoding is to be performed, a raw data code is output using the input raster data, and an arithmetic code or a raw data code is selectively output from the determination result as to whether the decoding of the code is performed within a predetermined time for each raster. An image encoding method,
Since the raw data code or the arithmetic code is selectively output by using the overrun determination result for each raster, it is possible to prevent the occurrence of overrun at the time of decoding.
【0011】以下、本発明の実施の形態について、図1
から図8を用いて説明する。なお、これらの図面におい
て同一の部材には同一の符号を付しており、また、重複
した説明は省略されている。Hereinafter, an embodiment of the present invention will be described with reference to FIG.
This will be described with reference to FIG. In these drawings, the same members are denoted by the same reference numerals, and duplicate description is omitted.
【0012】図1は本発明の一実施の形態における画像
符号化装置を示すブロック図、図2は図1の画像符号化
装置における算術符号化手段を示すブロック図、図3は
図1の画像符号化装置における参照画素および符号化対
象画素を示す説明図、図4は図1の画像符号化装置にお
ける予測テーブルを示す説明図、図5は図1の画像符号
化装置における算術符号化手段の動作を示すフローチャ
ート、図6は図5における算術符号化処理を示すフロー
チャート、図7は図6における正規化処理を示すフロー
チャート、図8は図7における符号出力処理を示すフロ
ーチャートである。FIG. 1 is a block diagram showing an image coding apparatus according to an embodiment of the present invention, FIG. 2 is a block diagram showing arithmetic coding means in the image coding apparatus shown in FIG. 1, and FIG. FIG. 4 is an explanatory diagram showing a reference pixel and a pixel to be encoded in the encoding device, FIG. 4 is an explanatory diagram showing a prediction table in the image encoding device in FIG. 1, and FIG. 5 is an arithmetic encoding unit in the image encoding device in FIG. FIG. 6 is a flowchart showing the arithmetic encoding process in FIG. 5, FIG. 7 is a flowchart showing the normalization process in FIG. 6, and FIG. 8 is a flowchart showing the code output process in FIG.
【0013】本実施の形態の画像符号化装置1は、入力
ラスタデータを用いて符号出力を行う生データ出力手段
3、入力画像データに対してラスタ毎に算術符号化を行
う算術符号化手段4、算術符号に終了符号を付加する終
了符号追加手段5、ラスタ毎に符号の復号が所定時間内
に行われるかの判定を行うオーバーラン判定手段6、お
よびオーバーラン判定手段6の出力を用いて算術符号化
手段4の生成した符号または生データ出力手段3の発生
した符号を選択出力する符号選択出力手段2から構成さ
れている。The image coding apparatus 1 of this embodiment includes a raw data output means 3 for performing code output using input raster data, and an arithmetic coding means 4 for performing arithmetic coding on input image data for each raster. Using an output of an end code adding means 5 for adding an end code to an arithmetic code, an overrun judging means 6 for judging whether decoding of a code is performed within a predetermined time for each raster, and an output of the overrun judging means 6. It comprises a code selection output means 2 for selectively outputting a code generated by the arithmetic coding means 4 or a code generated by the raw data output means 3.
【0014】そして、算術符号化手段4は、図2に示す
ように、算術符号器4a、予測テーブル4bおよび追加
データ発生器4cから構成されている。The arithmetic encoding means 4 comprises an arithmetic encoder 4a, a prediction table 4b and an additional data generator 4c, as shown in FIG.
【0015】ここで、算術符号化手段4の動作を図5を
用いて説明する。Here, the operation of the arithmetic coding means 4 will be described with reference to FIG.
【0016】先ず、各種レジスタの初期化が行われる
(S100)。すなわち、初期化は次の式1〜式11に
従う。First, various registers are initialized (S100). That is, the initialization is performed according to the following equations 1 to 11.
【0017】 NUM=0 (式1) A=0x100 (式2) CT=8 (式3) CS=0 (式4) C=0 (式5) BUFFER=0x00 (式6) TEMP=0 (式7) Amps=0 (式8) Alps=0 (式9) eflag=0 (式10) ecount=0 (式11) ここで、式1のNUMは入力画素数をカウントするレジ
スタ、式2のAは有効領域幅を示すレジスタで初期値は
0から1の数直線の幅を表わす0x100であり小数部
が8ビットの分解能をもつ数直線であることを示してい
る。なお、0xは以下に続く数値が16進数表記である
ことを示す。式3のCTは符号の出力処理用のカウン
タ、式4のCSは桁上がり伝播用保留カウンタ、式5の
Cは17ビットの符号レジスタ、式6のBUFFERは
8ビットの符号出力用バッファ、式7のTEMPは9ビ
ットのテンポラリレジスタ、式8のAmpsはMPSの
数直線幅、式9のAlpsはLPSの数直線幅、式10
のeflagは入力画像データの終了フラグ、式11の
ecountは終了フラグ検出後の符号データ出力カウ
ンタを示している。NUM = 0 (Equation 1) A = 0x100 (Equation 2) CT = 8 (Equation 3) CS = 0 (Equation 4) C = 0 (Equation 5) BUFFER = 0x00 (Equation 6) TEMP = 0 (Equation 6) 7) Amps = 0 (Equation 8) Alps = 0 (Equation 9) eflag = 0 (Equation 10) ecount = 0 (Equation 11) Here, NUM in Expression 1 is a register for counting the number of input pixels, and A in Expression 2 is A Is a register indicating the width of the effective area, and the initial value is 0x100 representing the width of the number line from 0 to 1, indicating that the decimal part is a number line having a resolution of 8 bits. Note that 0x indicates that the following numbers are in hexadecimal notation. CT in Equation 3 is a counter for code output processing, CS in Equation 4 is a carry propagation hold counter, C in Equation 5 is a 17-bit code register, BUFFER in Equation 6 is an 8-bit code output buffer, and 7, TEMP is a 9-bit temporary register, Amps in equation 8 is the number linear width of MPS, Alps in equation 9 is the number linear width of LPS, equation 10
Eflag indicates an end flag of the input image data, and ecount in Expression 11 indicates a code data output counter after detection of the end flag.
【0018】このようにして初期化が行われたならば、
次に、算術符号化処理が行われる(S101)。If initialization is performed in this way,
Next, arithmetic coding processing is performed (S101).
【0019】ここで、図6は算術符号化処理の動作を示
すフローチャートである。FIG. 6 is a flowchart showing the operation of the arithmetic coding process.
【0020】算出符号化処理は、先ず、参照画素および
eflagが立っていない場合には符号化装置への入力
画素1画素を取得して画素値PIXとし、eflagが
立っている場合には図2の追加データ発生器4cにより
発生されたデータを画素値PIXとする。そして、予測
テーブル4bから参照画素の値をアドレスとして与え、
MPSの値とSRLの値をデータとして取得する(S1
04)。参照画素は図3のように符号化対象画素から8
画素おきに3画素を参照し、それぞれの画素値を予測テ
ーブル4bのアドレスA2,A1,A0とする。予測テ
ーブル4bの構造を図4に示す。参照画素の値をアドレ
スとして、アドレスは0x0〜0x7まで、データ幅は
4ビットで内3ビットがSRL値、内1ビットがMPS
値であるテーブルである。In the calculation encoding process, first, when the reference pixel and eflag do not stand, one pixel input to the encoding device is obtained and set as a pixel value PIX, and when the eflag stands, FIG. The data generated by the additional data generator 4c is referred to as a pixel value PIX. Then, the value of the reference pixel is given as an address from the prediction table 4b,
The value of MPS and the value of SRL are acquired as data (S1
04). The reference pixel is 8 pixels from the encoding target pixel as shown in FIG.
With reference to three pixels every other pixel, each pixel value is set as an address A2, A1, A0 in the prediction table 4b. FIG. 4 shows the structure of the prediction table 4b. Using the value of the reference pixel as an address, the address is from 0x0 to 0x7, the data width is 4 bits, 3 of which are SRL values, and 1 of which is MPS.
It is a table that is a value.
【0021】次に、得られたSRLより、Alpsおよ
びAmpsの値を算出する(S105)。Next, the values of Alps and Amps are calculated from the obtained SRL (S105).
【0022】そして、MPSの値とPIX値の比較を行
い(S106)、一致した場合には有効領域幅Aを優勢
シンボル幅Ampsに更新し(S107)、一致しない
場合には有効領域幅Aを劣勢シンボル幅Alpsに更新
するとともにCレジスタの値をC=C+Ampsで更新
する(S109)。Then, the MPS value is compared with the PIX value (S106). If they match, the effective area width A is updated to the dominant symbol width Amps (S107). If they do not match, the effective area width A is updated. The value of the C register is updated to C = C + Amps while updating to the inferior symbol width Alps (S109).
【0023】次に、Aが1/2を切ったかどうかをA<
0x80が真が偽かで判断し(S108)、切っている
場合には正規化処理を行ってAを1/2以上に戻す(S
110)。そうでなければ、算術符号化処理を終了す
る。Next, it is determined whether A is less than 1/2 by A <
It is determined whether 0x80 is true or false (S108). If it is turned off, normalization is performed to return A to 1 / or more (S108).
110). Otherwise, the arithmetic coding process ends.
【0024】図7は図6における正規化処理の動作を示
すフローチャートである。FIG. 7 is a flowchart showing the operation of the normalization processing in FIG.
【0025】正規化処理は、AおよびCの1ビット左シ
フトを行いCTの値を1減算する(S111)。次に、
符号出力処理を行い(S112)、Aが0x80以上に
なるまでS111およびS112の処理を繰り返す(S
113)。In the normalization processing, A and C are shifted left by one bit, and the value of CT is subtracted by 1 (S111). next,
A code output process is performed (S112), and the processes of S111 and S112 are repeated until A becomes 0x80 or more (S112).
113).
【0026】図8は図7の符号出力処理の動作を示すフ
ローチャートである。FIG. 8 is a flowchart showing the operation of the code output process of FIG.
【0027】符号出力処理では、先ず、CTの値が0で
あるか否かを評価し(S114)、0でなければ符号出
力処理を行わずにそのまま符号出力処理を終了し、CT
が0であれば符号出力処理を行う。In the code output processing, first, it is evaluated whether or not the value of CT is 0 (S114). If not, the code output processing is terminated without performing the code output processing.
Is 0, a code output process is performed.
【0028】符号出力は、Cを8ビット右シフトしたも
のをTEMPに格納し(S115)、TEMPが0xF
Fより大きいか否かの評価を行う(S116)。The code output is obtained by shifting C by 8 bits to the right and storing it in TEMP (S115).
An evaluation is made as to whether it is greater than F (S116).
【0029】そして、TEMPが0xFFより大きい場
合には、(BUFFER+1)の値を1バイト出力し、
次にTEMPの値が0xFF以上であるために桁上がり
が生じるので0x00を保留回数CS回分出力し、BU
FFERの値をTEMPの下位8ビットの値に更新し、
elfagが立っていればecountの値を1インク
リメントする(S117)。If TEMP is greater than 0xFF, the value of (BUFFER + 1) is output as one byte,
Next, since the value of TEMP is greater than or equal to 0xFF, a carry occurs.
Update the value of FFER to the value of the lower 8 bits of TEMP,
If elfag is set, the value of ecount is incremented by 1 (S117).
【0030】また、TEMPの値が0xFFに等しい場
合には(S119)、桁上がり考慮のため保留回数CS
の値を1インクリメントし、符号出力を保留したままに
する(S120)。On the other hand, if the value of TEMP is equal to 0xFF (S119), the number of holdings CS
Is incremented by one, and the code output is kept pending (S120).
【0031】TEMPの値が0xFFより小さいの場合
には(S119)、BUFFERの値を1バイト出力
し、次にTEMPが0xFFであり桁上がりが生じない
ため0xFFを保留回数CS回の出力し、BUFFER
の値をTEMPの値に更新し、elfagが立っていれ
ばecountの値を1インクリメントする(S12
1)。If the value of TEMP is smaller than 0xFF (S119), the value of BUFFER is output by 1 byte, and then TEMP is 0xFF and no carry occurs. BUFFER
Is updated to the value of TEMP, and the value of ecount is incremented by 1 if elfag is set (S12).
1).
【0032】このようにTEMPの値によりそれぞれの
符号出力を行った後に、Cの値をC&0x7FFFFに
更新し、CTの値を8に更新して(S118)、符号出
力処理を終了する。After outputting the respective codes according to the value of TEMP in this way, the value of C is updated to C & 0x7FFFF, the value of CT is updated to 8 (S118), and the code output process ends.
【0033】このようにして算術符号化処理が行われた
後に、図5において、ecountがenumの設定値
と一致しているかの評価を行い(S102)、一致して
いれば図1の算術符号化手段4による算術符号化処理を
終了し、一致していなければ、入力画素数を1インクリ
メントを行い、入力画素数NUMが設定処理画素数と等
しい場合にeflagを立て(S103)、S101に
戻る。After the arithmetic coding process has been performed in this way, it is evaluated in FIG. 5 whether or not the count matches the set value of enum (S102). The arithmetic coding process by the converting means 4 is terminated, and if they do not match, the number of input pixels is incremented by one, and if the input pixel number NUM is equal to the set processing pixel number, an eflag is set (S103) and the process returns to S101. .
【0034】図1において、終了符号追加手段5では、
算術符号化手段4が1ラスタ分符号化を行った後に3バ
イトの符号、0xff,0xff,0x00を復号時の
1ラスタの終了を判定するために追加を行う。In FIG. 1, the end code adding means 5
After the arithmetic encoding unit 4 encodes one raster, the 3-byte codes 0xff, 0xff, and 0x00 are added to determine the end of one raster when decoding.
【0035】オーバーラン判定手段6では、印字装置の
ラスタ当たりのデータサイズおよびラスタ当たりの所要
時間と、算術符号化手段の動作周波数からラスタ当たり
に許される算術符号の符号サイズ設定を行い、オーバー
ラン判定を行う。印字装置の1画素の画素入力に要求さ
れる時間Tprt(単位ns)は、ラスタ間の時間をT
bd、ラスタのデータサイズをTras(単位ビット)
とすると以下の式12で求められる。The overrun determining means 6 sets the data size per raster of the printing apparatus, the required time per raster, and the code size of the arithmetic code allowed per raster based on the operating frequency of the arithmetic coding means. Make a decision. The time Tprt (unit: ns) required for one pixel input of the printing apparatus is expressed by the time between rasters as T.
bd, raster data size is set to Tras (unit bit)
Then, it is obtained by the following Expression 12.
【0036】 Tprt=Tbd/Tras (式12) 次に、デコーダの1画素の平均処理サイクル時間Tar
(単位ns)は、画素ウィンドウの処理サイクル数をC
win、正規化の処理サイクル数をCregl、符号の
出力単位Csize(本実施の形態では8ビットなので
8)、符号化装置の動作クロックをTclk(単位n
s)、符号化出力に要するサイクル数をCout、およ
び要求される圧縮率をRreqとすると、 Tar=(Cwin+1/Cregl+Cout/(Csize*Rreq) )*Tclk (式13) となり、式12および式13からTprt=Tarとな
るRreqを求める。するとオーバーラン判定に用いら
れる符号の閾値Tthは、 Tth=Tras/Rreq (式14) で求められる。Tprt = Tbd / Tras (Equation 12) Next, the average processing cycle time Tar of one pixel of the decoder
(Unit: ns) represents the number of processing cycles of the pixel window as C
win, the number of normalization processing cycles is Cregl, the code output unit Csize (8 in the present embodiment, which is 8 bits), and the operation clock of the encoding device is Tclk (unit n).
s), the number of cycles required for the encoded output is Cout, and the required compression ratio is Rreq. Rreq that satisfies Tprt = Tar is obtained. Then, the threshold value Tth of the code used for the overrun determination is obtained by Tth = Tras / Rreq (Equation 14).
【0037】このTthを閾値として、ラスタ毎に算術
符号化手段4の発生する符号サイズがこのTthより大
きな場合はオーバーラン発生ありと判定し、Tth以下
の場合はオーバーラン発生なしと判定する。Using this Tth as a threshold, if the code size generated by the arithmetic coding means 4 for each raster is larger than Tth, it is determined that overrun has occurred, and if it is less than Tth, it is determined that no overrun has occurred.
【0038】生データ出力手段3は、ラスタの生データ
を符号として符号選択出力手段2に送出する。The raw data output means 3 sends the raw raster data to the code selection output means 2 as a code.
【0039】そして、符号選択出力手段2では、オーバ
ーラン判定手段6のオーバーラン判定を受けて、オーバ
ーラン発生ありのラスタでは生データ出力を示す符号の
後に生データ出力手段3からの符号出力を選択して出力
を行い、オーバーラン発生なしのラスタでは算術符号出
力を示す符号の後に算術符号化手段4からの符号出力を
選択して出力を行う。The code selection output means 2 receives the overrun determination of the overrun determination means 6 and outputs the code output from the raw data output means 3 after the code indicating the raw data output in the raster with the occurrence of overrun. In the raster without overrun occurrence, the code output from the arithmetic coding means 4 is selected and output after the code indicating the arithmetic code output.
【0040】このように、本実施の形態によれば、ラス
タ毎にオーバーラン判定手段6の判定結果を用いて、生
データ出力手段3の出力符号と算術符号化手段4の出力
符号を選択出力しているので、復号時におけるオーバー
ランの発生を防止することが可能になる。As described above, according to the present embodiment, the output code of the raw data output unit 3 and the output code of the arithmetic coding unit 4 are selectively output by using the determination result of the overrun determination unit 6 for each raster. Therefore, it is possible to prevent occurrence of overrun at the time of decoding.
【0041】[0041]
【発明の効果】以上のように、本発明によれば、ラスタ
毎にオーバーランの判定結果を用いて、生データ符号ま
たは算術符号を選択出力しているので、復号時における
オーバーランの発生を防止することが可能になるという
有効な効果が得られる。As described above, according to the present invention, the raw data code or the arithmetic code is selectively output by using the overrun determination result for each raster. This has an effective effect that prevention can be achieved.
【図1】本発明の一実施の形態における画像符号化装置
を示すブロック図FIG. 1 is a block diagram showing an image encoding apparatus according to an embodiment of the present invention.
【図2】図1の画像符号化装置における算術符号化手段
を示すブロック図FIG. 2 is a block diagram showing arithmetic coding means in the image coding apparatus of FIG. 1;
【図3】図1の画像符号化装置における参照画素および
符号化対象画素を示す説明図FIG. 3 is an explanatory diagram illustrating reference pixels and encoding target pixels in the image encoding device of FIG. 1;
【図4】図1の画像符号化装置における予測テーブルを
示す説明図FIG. 4 is an explanatory diagram showing a prediction table in the image encoding device of FIG. 1;
【図5】図1の画像符号化装置における算術符号化手段
の動作を示すフローチャートFIG. 5 is a flowchart showing an operation of an arithmetic coding unit in the image coding device of FIG. 1;
【図6】図5における算術符号化処理を示すフローチャ
ートFIG. 6 is a flowchart showing an arithmetic coding process in FIG. 5;
【図7】図6における正規化処理を示すフローチャートFIG. 7 is a flowchart showing a normalization process in FIG. 6;
【図8】図7における符号出力処理を示すフローチャー
トFIG. 8 is a flowchart showing a code output process in FIG. 7;
【符号の説明】 1 画像符号化装置 2 符号選択出力手段 3 生データ出力手段 4 算術符号化手段 5 終了符号追加手段 6 オーバーラン判定手段[Explanation of Codes] 1 Image coding device 2 Code selection output means 3 Raw data output means 4 Arithmetic coding means 5 End code addition means 6 Overrun determination means
Claims (2)
号化を行う算術符号化手段と、 算術符号に終了符号を付加する終了符号付加手段と、 ラスタ毎に符号の復号が所定時間内に行われるかの判定
を行うオーバーラン判定手段と、 入力ラスタデータを用いて符号出力を行う生データ出力
手段と、 前記オーバーラン判定手段の出力を用いて前記算術符号
化手段の生成した符号または前記生データ出力手段の発
生した符号を選択出力する符号選択出力手段とを有する
ことを特徴とする画像符号化装置。1. An arithmetic coding unit for performing arithmetic coding on input image data for each raster, an end code adding unit for adding an end code to an arithmetic code, and decoding of a code for each raster within a predetermined time. Overrun determination means for determining whether or not to be performed; raw data output means for performing code output using input raster data; code generated by the arithmetic coding means using the output of the overrun determination means or A code selection output means for selecting and outputting a code generated by the raw data output means.
号化を行い、 算術符号に終了符号を付加し、 ラスタ毎に符号の復号が所定時間内に行われるかの判定
を行い、 入力ラスタデータを用いて生データの符号出力を行い、 ラスタ毎に符号の復号が所定時間内に行われるかの判定
結果から算術符号または生データ符号を選択出力するこ
とを特徴とする画像符号化方法。2. An arithmetic coding is performed on input image data for each raster, an end code is added to the arithmetic code, and it is determined for each raster whether the code is decoded within a predetermined time. An image encoding method comprising: outputting a raw data code using data; and selectively outputting an arithmetic code or a raw data code based on a determination result as to whether the code is decoded within a predetermined time for each raster.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000338661A JP2002152520A (en) | 2000-11-07 | 2000-11-07 | Image encoder and encoding method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000338661A JP2002152520A (en) | 2000-11-07 | 2000-11-07 | Image encoder and encoding method |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2002152520A true JP2002152520A (en) | 2002-05-24 |
Family
ID=18813838
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000338661A Pending JP2002152520A (en) | 2000-11-07 | 2000-11-07 | Image encoder and encoding method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2002152520A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2020127156A (en) * | 2019-02-06 | 2020-08-20 | 三菱電機インフォメーションシステムズ株式会社 | Transmission device, transmission method, transmission program, and transfer system |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH044672A (en) * | 1990-04-23 | 1992-01-09 | Konica Corp | Facsimile equipment |
JPH08107360A (en) * | 1994-10-07 | 1996-04-23 | Matsushita Electric Ind Co Ltd | Data storage device and data reader |
JPH11275331A (en) * | 1998-03-25 | 1999-10-08 | Ricoh Co Ltd | Facsimile equipment |
-
2000
- 2000-11-07 JP JP2000338661A patent/JP2002152520A/en active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH044672A (en) * | 1990-04-23 | 1992-01-09 | Konica Corp | Facsimile equipment |
JPH08107360A (en) * | 1994-10-07 | 1996-04-23 | Matsushita Electric Ind Co Ltd | Data storage device and data reader |
JPH11275331A (en) * | 1998-03-25 | 1999-10-08 | Ricoh Co Ltd | Facsimile equipment |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2020127156A (en) * | 2019-02-06 | 2020-08-20 | 三菱電機インフォメーションシステムズ株式会社 | Transmission device, transmission method, transmission program, and transfer system |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH0258812B2 (en) | ||
JP3684128B2 (en) | Arithmetic encoding / decoding method and arithmetic encoding / decoding device | |
JPH08275148A (en) | Detecting apparatus for start code in image compression bit stream | |
JP3274284B2 (en) | Encoding device and method | |
KR101099950B1 (en) | Method and system for encoded video compression | |
JP2002152520A (en) | Image encoder and encoding method | |
KR19990075942A (en) | Adaptive Arithmetic Coding and Its Decoding Method | |
JP2002118846A (en) | Image coding apparatus | |
JPH0946237A (en) | Apparatus for coding and partitioning variable-length code | |
JP3842914B2 (en) | Data encoding method / decoding method, data encoding device / decoding device, and image data recording system using the data encoding method / decoding method | |
JP3676078B2 (en) | Run-length encoding method and compression apparatus | |
WO2001091306A1 (en) | Encoder for transmitting digital image | |
JP4846836B2 (en) | Bus signal encoding and decoding method and apparatus | |
JPH06121172A (en) | Picture encoder | |
US20030217085A1 (en) | Arithmetic coding/decoding apparatus of MQ-CODER system and renormalization method | |
JPH05199122A (en) | Decoding circuit | |
US20050275570A1 (en) | Parallel leading bit detection for Exp-Golomb decoding | |
JP3119027B2 (en) | Coding method and decoding method and coding / decoding method | |
JP2966437B2 (en) | Run length code encoder | |
JP4182862B2 (en) | Encoding apparatus and encoding method | |
JP2000261675A (en) | Encoding device | |
KR0159385B1 (en) | Encryption apparatus by using data encryption stand algorithm | |
JP2000278538A (en) | Device and method for arithmetic encoding/decoding | |
KR100197075B1 (en) | Compression data recurrence apparatus | |
JPH04258025A (en) | Variable length coding/decoding circuit |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20071018 |
|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20071113 |
|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20091119 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100120 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100126 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20100525 |