JPH09130617A - Device and method for processing image - Google Patents
Device and method for processing imageInfo
- Publication number
- JPH09130617A JPH09130617A JP7282952A JP28295295A JPH09130617A JP H09130617 A JPH09130617 A JP H09130617A JP 7282952 A JP7282952 A JP 7282952A JP 28295295 A JP28295295 A JP 28295295A JP H09130617 A JPH09130617 A JP H09130617A
- Authority
- JP
- Japan
- Prior art keywords
- pixel data
- probability
- estimation information
- symbol
- probability estimation
- 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.)
- Granted
Links
Landscapes
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は画像処理装置及びそ
の処理方法に関し、特に画情報のデータ圧縮処理および
その復元処理にかかわる画像処理装置及びその処理方法
に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image processing apparatus and a processing method therefor, and more particularly to an image processing apparatus and a processing method for a data compression processing of image information and a decompression processing thereof.
【０００２】[0002]
【従来の技術】近年、画情報を符号化する際の符号化方
式として、予測符号化方式の一方式である算術符号が注
目されている。この算術符号は、写真などをディザまた
は誤差拡散等により二値化処理した中間調画像の圧縮方
式として、圧縮率の点において優れている。また、ＪＢ
ＩＧという名称でＩＳＯ、ＩＴＵ−Ｔの共同国際機関に
おいても標準化され、１９９３年には、「勧告Ｔ．８
２：２値静止画圧縮符号化」として勧告化されており、
符号データの互換性を保持するために、算術符号におけ
る符号化および復号化の手順、確立推定情報値および試
験方法等が規定されている。2. Description of the Related Art In recent years, as a coding method for coding image information, an arithmetic code, which is one of predictive coding methods, has attracted attention. This arithmetic code is excellent in terms of compression rate as a compression method of a halftone image obtained by binarizing a photograph by dithering or error diffusion. Also, JB
Under the name of IG, it has been standardized by a joint international organization of ISO and ITU-T.
2: Binary still image compression encoding ".
In order to maintain the compatibility of the code data, coding and decoding procedures for arithmetic codes, established estimated information values, test methods, and the like are defined.
【０００３】この算術符号は、０から１までの数値線上
に符号化すべきデータのシンボル系列を、各シンボルの
出現確率に応じて定められた幅の区間をマッピングし
て、その区間内の１点を特定する２値少数値を符号とす
るものである。この算術符号により、画情報を符号化す
る場合には、各ラインの画素データをシンボル系列とし
て順次入力ながら、劣勢シンボルの出現確率を周囲の画
素データに基づいて予測し、その予測結果に基づいて上
記の画情報の符号化処理が行われる。即ち、劣勢シンボ
ルの出現確率の予測値として、ある一定の値（通常は
０．５）を初期設定しておき、画情報の符号化処理を開
始した後に、画素データのシンボルの出現度数に基づい
て、実際の劣勢シンボルの出現確率が現在の予測値より
も高いか低いかを判定し、当該予測値を実際の出現確率
に近づけるように更新してゆく。劣勢シンボルの出現確
率の予測値は、一定の演算式により算出することができ
るが、その演算を行う場合には乗算が必要となるため
に、装置のハードウェア構成が複雑化するとともに、演
算時間が長くかかるという不都合がある。このために、
一般的には、予め確率値のデータ群をテーブルメモリ内
に格納しておき、画素データの周囲の参照パターンによ
り、前記テーブルメモリ内に格納されている確率値を一
つずつ読出すようにしてある。This arithmetic code maps a symbol sequence of data to be coded on a numerical line from 0 to 1 into a section having a width determined according to the appearance probability of each symbol, and maps one point in the section. Is a binary decimal value that specifies When image information is encoded by this arithmetic code, while sequentially inputting the pixel data of each line as a symbol sequence, the probability of occurrence of the inferior symbol is predicted based on surrounding pixel data, and based on the prediction result. The above-described image information encoding process is performed. That is, a certain value (usually 0.5) is initially set as a predicted value of the appearance probability of the inferior symbol, and after the encoding process of the image information is started, based on the appearance frequency of the symbol of the pixel data. Then, it is determined whether the appearance probability of the actual inferior symbol is higher or lower than the current predicted value, and the predicted value is updated so as to approach the actual appearance probability. The predicted value of the appearance probability of the inferior symbol can be calculated by a constant arithmetic expression, but when performing the calculation, multiplication is required, which complicates the hardware configuration of the device and increases the calculation time. Has the disadvantage that it takes a long time. For this,
Generally, a data group of probability values is stored in the table memory in advance, and the probability values stored in the table memory are read out one by one according to a reference pattern around the pixel data. is there.
【０００４】この従来の方式による場合には、上記劣勢
シンボルの予測値をテーブルＲＯＭのインデクス値とし
て状態記憶メモリ（ＲＡＭ）内に格納し、１画素の処理
ごとに状態記憶メモリを参照して、必要に応じて状態記
憶メモリに格納されているテーブルＲＯＭのインデクス
値を更新するという処理が行われる。例えば、図１４に
示されるように、従来の算術符号による画像処理装置に
おいては、状態記憶メモリ（ＲＡＭ）には、テーブルＲ
ＯＭのインデクス値（ＳＴ［CX］）と、優勢シンボルが
白か黒かという１ビットの情報を示すＭＰＳ［CX］が格
納されている。また、図１５に示されるように、テーブ
ルＲＯＭには、確率推定情報として、劣勢シンボル（Ｌ
ＰＳ）領域に対して与えられる幅の値ＬＳＺ、劣勢シン
ボルが発生した時に、そのコンテキストに与えられるイ
ンデクス値ＮＬＰＳ、優勢シンボルが発生した時に、そ
のコンテキストに与えられるインデクス値ＮＭＰＳ、お
よび予測値の反転を意味するＳＷが格納されている。In the case of this conventional method, the predicted value of the inferior symbol is stored in the state storage memory (RAM) as an index value of the table ROM, and the state storage memory is referred to for each pixel processing. A process of updating the index value of the table ROM stored in the state storage memory is performed as necessary. For example, as shown in FIG. 14, in an image processing apparatus using a conventional arithmetic code, a table R is stored in a state storage memory (RAM).
An OM index value (ST [CX]) and MPS [CX] indicating 1-bit information indicating whether the dominant symbol is white or black are stored. As shown in FIG. 15, the table ROM stores the inferior symbol (L
PS) The width value LSZ given to the region, the index value NLPS given to the context when a less-significant symbol occurs, the index value NMPS given to the context when a dominant symbol occurs, and the inversion of the predicted value Is stored.
【０００５】図９は、従来例の画像処理装置における符
号化側装置の構成を示すブロック図である。図９に示さ
れるように、本従来例の符号化側装置は、テーブルＲＯ
Ｍ１９と、テンプレート画素抽出部２０と、状態記憶メ
モリ２２および選択回路２３を含む確率予測部２１と、
符号化部２４とを備えて構成される。FIG. 9 is a block diagram showing the configuration of an encoding-side device in a conventional image processing device. As shown in FIG. 9, the encoding side device of the conventional example includes a table RO.
M19, a template pixel extraction unit 20, a probability prediction unit 21 including a state storage memory 22 and a selection circuit 23,
An encoding unit 24 is provided.
【０００６】図９において、画素データの入力に対応し
て、テンプレート画素抽出部２０からコンテキストとし
ての参照画素１００が出力されて、アドレスとして状態
記憶メモリ２２に入力されるとともに、入力画素１０５
が出力されて、選択回路２３および符号化部２４に入力
される。状態記憶メモリ２２においては、このコンテキ
ストに対応するメモリ上の格納領域から、当該コンテキ
ストの確率推定情報の状態を表わすインデクス値（ＳＴ
［CX］）１１１と、ＭＰＳ［CX］１０９が読出され、こ
のインデクス値１１１はテーブルＲＯＭ１９のアドレス
として入力されて、当該テーブルＲＯＭ１９からは、Ｌ
ＳＺ信号１０６、ＮＭＰＳ信号１０１、ＮＬＰＳ信号１
０２およびＳＷを含む注目画素の確率推定情報１１２が
読出されて、選択回路２３および符号化部２４に入力さ
れる。符号化部２４においては、ＬＳＺ信号１０６の値
により、符号化演算処理が行われ、選択回路２３におい
ては、テンプレート画素抽出部２０より出力される注目
画素データ１０５の値とＭＰＳ［CX］１０９の値から、
注目画素データ１０５が優勢シンボル（ＭＰＳ）である
か、または劣勢シンボル（ＬＰＳ）であるかの判定が行
われる。そして、符号化部２４における符号化演算処理
の結果により、注目画素データ１０５が劣勢シンボル
（ＬＰＳ）であり且つ再正規化が生起したかの判定が行
われて、遷移先のインデクス値（ＮＭＰＳまたはＮＬＰ
Ｓ）が選択される。選択回路２３において、入力画素の
注目画素データ１０５が劣勢シンボル（ＬＰＳ）であっ
た場合には、遷移先のインデクス値によりＮＬＰＳが選
択され、また注目画素データ１０５が優勢シンボル（Ｍ
ＰＳ）であり、且つ再正規化が生起した場合には、遷移
先のインデクス値によりＮＭＰＳが選択されて、状態記
憶メモリ２２に書込まれる。In FIG. 9, in response to input of pixel data, a reference pixel 100 as a context is output from the template pixel extraction unit 20 and input to the state storage memory 22 as an address, and the input pixel 105
Is output to the selection circuit 23 and the encoding unit 24. In the state storage memory 22, an index value (ST) indicating the state of the probability estimation information of the context from a storage area on the memory corresponding to the context.
[CX]) 111 and MPS [CX] 109 are read out, and the index value 111 is input as an address of the table ROM 19, and the table ROM 19 outputs L
SZ signal 106, NMPS signal 101, NLPS signal 1
The target pixel probability estimation information 112 including 02 and SW is read out and input to the selection circuit 23 and the encoding unit 24. In the encoding unit 24, the encoding operation processing is performed based on the value of the LSZ signal 106, and in the selection circuit 23, the value of the target pixel data 105 output from the template pixel extraction unit 20 and the MPS [CX] 109. From the value,
It is determined whether the target pixel data 105 is a superior symbol (MPS) or an inferior symbol (LPS). Then, based on the result of the encoding operation processing in the encoding unit 24, it is determined whether or not the target pixel data 105 is the inferior symbol (LPS) and renormalization has occurred, and the index value (NMPS or NMPS) of the transition destination is determined. NLP
S) is selected. In the selection circuit 23, when the target pixel data 105 of the input pixel is the inferior symbol (LPS), NLPS is selected according to the index value of the transition destination, and the target pixel data 105 is the dominant symbol (MPS).
PS) and re-normalization occurs, the NMPS is selected based on the index value of the transition destination and written into the state storage memory 22.
【０００７】以上の動作の流れが、図１０の動作フロー
チャートに示される。また図１１に示されるのは画像処
理シ−ケンスを示す図である。図１０において、処理サ
イクル（１）においては、画素データの入力に対応し
て、同時に入力されるコンテキストに対応するメモリ上
の領域から、当該コンテキストの確率推定情報の状態と
して、インデクス値（ＳＴ［CX］）とＭＰＳ［CX］が読
出され（ステップ１２０１）、入力画素データが劣勢シ
ンボル（ＬＰＳ）であるか、または優勢シンボル（ＭＰ
Ｓ）であるかの判定が行われる（ステップ１２０２）。
図１２の処理サイクル（２）においては、優勢／劣勢そ
れぞれのシンボル値がテーブルＲＯＭ１９にアドレスと
して入力され、テーブルＲＯＭ１９からは、ＬＳＺ信号
１０６、ＮＭＰＳ信号１０１、ＮＬＰＳ信号１０２およ
びＳＷを含む注目画素の確率推定情報１１２が読出され
て、選択回路２３および符号化部２４に入力される（ス
テップ１２０３／ステップ１２０８）。処理サイクル
（３）においては、前記確率推定情報の値により符号化
演算処理が行われ、その符号化演算処理結果により入力
画素が劣勢シンボル（ＬＰＳ）であるか、または優勢シ
ンボルであり且つ再正規化が生起したか否かの判定が行
われて（ステップ１２０４／ステップ１２０９）、前記
ステップ１２０２において入力画素データが優勢シンボ
ル（ＭＰＳ）であった場合には、再正規化が必要か否か
が判定され（ステップ１２０５）、必要な場合には再正
規化処理が行われ（ステップ１２０６）、必要でない場
合には、次の画素の処理に移行する。また前記ステップ
１２０２において入力画素データが劣勢シンボル（ＬＰ
Ｓ）であった場合には、予測値を反転させるか否かの判
定が行われて（ステップ１２１０）、当該予測値を反転
させるかを示すＳＷの値が“１”である場合には、優勢
シンボルの白黒条件であるＭＰＳ［CX］は反転される
（ステップ１２１１）。またステップ１２１０において
優勢シンボルの白黒条件を反転させない場合には、ステ
ップ１２１１をパスして処理サイクル（４）に移行す
る。処理サイクル（４）においては、入力画素が優勢シ
ンボル（ＭＰＳ）であり、且つ再正規化が生起した場合
には、遷移先のインデクス値としてＮＭＰＳが選択され
て状態記憶メモリに書込まれ、ＳＴ［CX］＝ＮＭＰＳ
〔ＳＴ［CX］〕の処理が行われる（ステップ１２０
７）。また入力画素が劣勢シンボル（ＬＰＳ）であった
場合には、遷移先のインデクス値としてＮＬＰＳが選択
されて状態記憶メモリに書込まれ、ＳＴ［CX］＝ＮＬＰ
Ｓ〔ＳＴ［CX］〕の処理が行われる（ステップ１２１
２）。The flow of the above operation is shown in the operation flowchart of FIG. FIG. 11 shows an image processing sequence. In FIG. 10, in the processing cycle (1), in response to the input of the pixel data, the index value (ST [ST [ CX]) and MPS [CX] are read out (step 1201), and the input pixel data is a less-probable symbol (LPS) or a more-probable symbol (MPS).
S) is determined (step 1202).
In the processing cycle (2) of FIG. 12, the symbol values of the superior / inferior are input as addresses to the table ROM 19, and from the table ROM 19, the target pixel including the LSZ signal 106, the NMPS signal 101, the NLPS signal 102 and the SW is output. The probability estimation information 112 is read and input to the selection circuit 23 and the encoding unit 24 (Step 1203 / Step 1208). In the processing cycle (3), an encoding operation is performed based on the value of the probability estimation information, and an input pixel is a less-probable symbol (LPS) or a more-probable symbol and is renormalized according to the result of the encoding operation. It is determined whether or not conversion has occurred (step 1204 / step 1209). If the input pixel data is the dominant symbol (MPS) in step 1202, it is determined whether or not re-normalization is necessary. It is determined (step 1205), and if necessary, re-normalization processing is performed (step 1206). If not necessary, the processing shifts to processing of the next pixel. Further, in step 1202, the input pixel data is not
If it is S), it is determined whether or not the predicted value is inverted (step 1210). If the SW value indicating whether to invert the predicted value is “1”, MPS [CX], which is the black-and-white condition of the dominant symbol, is inverted (step 1211). If it is determined in step 1210 that the black-and-white condition of the dominant symbol is not to be reversed, the process proceeds to step 1211 and shifts to the processing cycle (4). In the processing cycle (4), when the input pixel is the dominant symbol (MPS) and renormalization occurs, NMPS is selected as the transition destination index value and written into the state storage memory, and ST [CX] = NMPS
[ST [CX]] processing is performed (step 120).
7). If the input pixel is a less-probable symbol (LPS), NLPS is selected as the transition destination index value and written to the state storage memory, and ST [CX] = NLP
The processing of S [ST [CX]] is performed (step 121).
2).
【０００８】更に、上記の確率推定値の更新について具
体的に敷延して説明する。例えば、テーブルＲＯＭ１９
には、図１３に示されるように、各インデクス値（ＳＴ
［CX］）に対して、劣勢シンボルの出現確率ＬＳＺが
「０．５」以下の各値の確率値データｄ1 、ｄ2 、
ｄ3 、…………として格納され、また各インデクス値に
対応する遷移先のインデクス値ＮＬＰＳが格納されてい
る。符号化処理を実行する場合には、処理開始時点にお
いては、処理する画情報の劣勢シンボルの出現確率が不
明であるために、図１２に示されるように、出現確率が
「０．５」、即ち優勢シンボルと劣勢シンボルとが同一
確率で出現するという仮定の下に処理が開始されるた
め、そのインデクス値は「０」となる。[0008] Further, the update of the above-mentioned probability estimation value will be described in a concrete manner. For example, the table ROM 19
As shown in FIG. 13, each index value (ST
[CX]), the probability value data d 1 , d 2 ,.
d 3, are stored as ............, also the index value NLPS transition destination corresponding to each index value are stored. When the encoding process is performed, the appearance probability of the inferior symbol of the image information to be processed is unknown at the start of the process, and therefore, as shown in FIG. That is, since the process is started under the assumption that the superior symbol and the inferior symbol appear with the same probability, the index value is “0”.
【０００９】今、実際の劣勢シンボルの出現確率が
「０．１」近傍の画像の処理を開始するものとする。こ
の時には、初期値としては出現確率が「０・５」である
が、予測値は、実際の画素データの出現度数に基づいて
劣勢シンボルの出現確率が低いことが判断される。この
場合に、図１２に示されるように、テーブルＲＯＭ１９
に格納されている確率値データは、ｄ1 、ｄ2 、ｄ3 、
…………というように順次読出されて、予測値は１段ず
つ低い値となり、状態記憶メモリ２２に格納されている
インデクス値は、図１３に示されるように、１、２、
３、…………と順次更新される。そして、テーブルＲＯ
Ｍ１９から確率値データｄ5 が読出された後に、実際の
出現確率の値が、当該確率値データｄ5 の値に略々等し
いことが判定されて（図１２参照）、実際に近い出現確
率値として維持される。即ち、インデクス値“５”が維
持される。Assume that processing of an image in which the actual occurrence probability of the inferior symbol is near "0.1" is started. At this time, the appearance probability is “0.5” as an initial value, but it is determined that the predicted value has a low appearance probability of the inferior symbol based on the actual appearance frequency of the pixel data. In this case, as shown in FIG.
Are stored as d 1 , d 2 , d 3 ,
..,... Are sequentially read out, and the predicted values become lower values by one stage, and the index values stored in the state storage memory 22 are 1, 2,.
3, sequentially updated. And the table RO
After the probability value data d 5 is read from the M19, the value of the actual probability of occurrence, it is determined is equal approximately to the value of the probability value data d 5 (see FIG. 12), realistic appearance probability value Will be maintained as That is, the index value “5” is maintained.
【００１０】上記の処理において明らかなように、劣勢
シンボルの出現確率を実際の画素データの出現確率に基
づいて順次更新してゆく学習機能が、算術符号による符
号化・復号化処理の大きな特徴であり、画像データの処
理過程において、どのレベルまで学習されているかを示
す変数としては、従来は、テーブルＲＯＭ１９のアドレ
スに相当する前記インデクス値が用いられている。ま
た、このインデクス値を更新すべきか否かの判定、およ
び更新する場合には優勢シンボル側か劣勢シンボル側か
の判定が、符号化・復号化処理が終了するまで不明であ
るために、現在の画素に対する処理が終了するまでは、
次に続く画素の処理を開始することができない。従っ
て、図１０および図１１に示される、処理サイクル
（１）〜（４）を含む四つの処理サイクルを繰返して実
行することが必要となる。As is apparent from the above processing, the learning function of sequentially updating the appearance probability of the inferior symbol based on the appearance probability of the actual pixel data is a major feature of the encoding / decoding processing using arithmetic codes. In the process of processing image data, the index value corresponding to the address of the table ROM 19 is conventionally used as a variable indicating the level to which learning has been performed. Also, since it is unknown whether or not this index value should be updated, and if it is to be updated, it is not known until the encoding / decoding process ends because the determination of whether the index value is on the superior symbol side or on the inferior symbol side, the current Until the processing for the pixel is completed,
The processing of the next succeeding pixel cannot be started. Therefore, it is necessary to repeatedly execute the four processing cycles including the processing cycles (1) to (4) shown in FIGS.
【００１１】[0011]
【発明が解決しようとする課題】上述した従来の画像処
理装置及びその処理方法においては、算術符号の学習機
能を得るためには、１画素ごとに、状態記憶メモリから
のデータ読出し、確率予測情報の読出し、演算処理およ
び状態記憶メモリの更新を含む四つの処理サイクルを順
次繰返して実行することが必要となり、これによりパイ
プライン処理等の高速化が阻害されて、連続した符号化
・復号化の処理速度を向上させることが極めて困難にな
るという欠点がある。In the above-described conventional image processing apparatus and its processing method, in order to obtain the arithmetic code learning function, data is read from the state storage memory for each pixel, and the probability prediction information is obtained. It is necessary to sequentially and repeatedly execute four processing cycles including reading, arithmetic processing, and updating of the state storage memory, which hinders speeding-up of pipeline processing and the like, and makes continuous encoding / decoding difficult. There is a disadvantage that it is extremely difficult to improve the processing speed.
【００１２】本発明の目的は、上記の課題を解決して、
算術符号を用いる符号化・復号化を高速にて処理するこ
とのできる画像処理装置およびその方法を実現すること
にある。[0012] An object of the present invention is to solve the above problems,
An object of the present invention is to realize an image processing apparatus and method capable of performing high-speed encoding / decoding using arithmetic codes.
【００１３】[0013]
【課題を解決するための手段】第１の発明の画像処理装
置は、所定の確率推定情報を含むデータ群を格納するテ
ーブルＲＯＭと、処理対象の画素データの参照画素デー
タに対応する優勢シンボルまたは劣勢シンボルの出現確
率の予測値および確率推定情報の状態を格納する状態記
憶メモリと、当該状態記憶メモリを含み、前記テーブル
ＲＯＭより前記確率推定情報を読出して、前記処理対象
の画素データの優勢シンボルまたは劣勢シンボルの出現
確率の予測値を生成して出力する確率予測手段と、当該
確率予測手段より出力される前記予測値に基づいて、算
術符号を用いて前記画素データに対する符号化処理を行
う符号化手段とを備える画像処理装置において、前記テ
ーブルＲＯＭが、前記状態記憶メモリより読出される前
記確率推定情報に含まれる優勢シンボル側のインデクス
値に接続される第１のテーブルＲＯＭと、劣勢シンボル
側のインデクス値に接続される第２のテーブルＲＯＭと
を備えて構成され、所要動作条件に応じて、前記第１の
テーブルＲＯＭより読出される優勢シンボル側の確率推
定情報または前記第２のテーブルＲＯＭより読出される
劣勢シンボル側の確率推定情報を選択して、前記状態記
憶メモリに書込む手段と、符号化演算処理の実行中に、
所要動作条件に応じて、前記優勢シンボル側のインデク
ス値に接続される第１のテーブルＲＯＭまたは前記劣勢
シンボル側のインデクス値に接続される第２のテーブル
ＲＯＭより、予め遷移先の確率推定情報を読出す手段
と、を少なくとも符号化側装置として備えて構成され
る。According to a first aspect of the present invention, there is provided an image processing apparatus, comprising: a table ROM for storing a data group including predetermined probability estimation information; and a dominant symbol corresponding to reference pixel data of pixel data to be processed. A state storage memory for storing the predicted value of the occurrence probability of the inferior symbol and the state of the probability estimation information; and the state storage memory, wherein the probability estimation information is read from the table ROM, and the superior symbol of the pixel data to be processed is read. Alternatively, a probability predicting unit that generates and outputs a predicted value of the occurrence probability of the inferior symbol, and a code that performs an encoding process on the pixel data using an arithmetic code based on the predicted value output from the probability predicting unit The table ROM stores the probability estimation information read from the state storage memory. And a second table ROM connected to the index value of the inferior symbol, and a second table ROM connected to the index value of the inferior symbol. Means for selecting the probability estimation information on the superior symbol side read from the first table ROM or the probability estimation information on the inferior symbol side read from the second table ROM, and writing the selected information into the state storage memory; During execution of arithmetic processing,
Depending on the required operating condition, the probability estimation information of the transition destination is previously obtained from the first table ROM connected to the index value on the dominant symbol side or the second table ROM connected to the index value on the inferior symbol side. And means for reading out, at least as an encoding side device.
【００１４】また、第２の発明の画像処理装置は、所定
の確率推定情報を含むデータ群を格納するテーブルＲＯ
Ｍと、処理対象の画素データの参照画素データに対応す
る優勢シンボルまたは劣勢シンボルの出現確率の予測値
および確率推定情報の状態を格納する状態記憶メモリ
と、当該状態記憶メモリを含み、前記テーブルＲＯＭよ
り前記確率推定情報を読出して、前記処理対象の画素デ
ータの優勢シンボルまたは劣勢シンボルの出現確率の予
測値を生成して出力する確率予測手段と、当該確率予測
手段より出力される前記予測値に基づいて、算術符号を
用いて前記画素データに対する符号化処理を行う符号化
手段とを備える画像処理装置において、前記テーブルＲ
ＯＭが、前記状態記憶メモリより読出される前記確率推
定情報に含まれる優勢シンボル側のインデクス値に接続
される第１のテーブルＲＯＭと、劣勢シンボル側のイン
デクス値に接続される第２のテーブルＲＯＭとを備えて
構成され、所要動作条件に応じて、前記第１のテーブル
ＲＯＭより読出される優勢シンボル側の確率推定情報ま
たは前記第２のテーブルＲＯＭより読出される劣勢シン
ボル側の確率推定情報を選択して、前記状態記憶メモリ
に書込む手段と、符号化演算処理の実行中に、所要動作
条件に応じて、前記優勢シンボル側のインデクス値に接
続される第１のテーブルＲＯＭまたは前記劣勢シンボル
側のインデクス値に接続される第２のテーブルＲＯＭよ
り、予め遷移先の確率推定情報を読出す手段と、前記処
理対象の画素データの参照画素データと、その直前のタ
イミングの参照画素デ−タとを比較照合し、当該比較結
果に基づいて前記状態記憶メモリにおける読出し／書込
みのタイミングを制御する手段と、を少なくとも符号化
側装置として備えて構成される。The image processing apparatus of the second invention is a table RO for storing a data group including predetermined probability estimation information.
M, a state storage memory for storing states of predicted values and probability estimation information of the appearance probabilities of the superior or inferior symbols corresponding to the reference pixel data of the pixel data to be processed, and the state ROM, Read out the probability estimation information, generate and output a predicted value of the probability of appearance of the superior symbol or inferior symbol of the pixel data to be processed, and output the predicted value output from the probability predictor. Encoding means for performing an encoding process on the pixel data using an arithmetic code on the basis of
OM is a first table ROM connected to the index value of the superior symbol included in the probability estimation information read from the state storage memory, and a second table ROM connected to the index value of the inferior symbol. And the probability estimation information on the dominant symbol side read from the first table ROM or the probability estimation information on the inferior symbol side read from the second table ROM in accordance with required operating conditions. Means for selecting and writing to the state storage memory, and a first table ROM or the inferior symbol connected to the index value on the superior symbol side according to required operating conditions during execution of the encoding operation processing. Means for reading in advance the probability estimation information of the transition destination from the second table ROM connected to the index value of the Means for comparing and collating the reference pixel data with the reference pixel data at the immediately preceding timing, and controlling read / write timing in the state storage memory based on the comparison result. It is constituted as prepared.
【００１５】なお、前記第２の発明において、前記状態
記憶メモリにおける読出し／書込みのタイミングを制御
する手段は、前記処理対象の画素データの参照画素デー
タをラッチして保持するラッチと、前記ラッチの保持さ
れている参照画素データと、次のタイミングの参照画素
データとを比較照合する比較器と、前記比較器による比
較結果を入力して、前記状態記憶メモリに対する読出し
／書込み制御信号を生成して出力するタイミング生成回
路とを備えて構成してもよい。In the second invention, the means for controlling read / write timing in the state storage memory comprises: a latch for latching and holding reference pixel data of the pixel data to be processed; A comparator for comparing and comparing the held reference pixel data with reference pixel data at the next timing, and a comparison result by the comparator is input to generate a read / write control signal for the state storage memory. And a timing generation circuit for outputting.
【００１６】更に、第３の発明の画像処理装置は、所定
の確率推定情報を含むデータ群を格納するテーブルＲＯ
Ｍと、処理対象の画素データの参照画素データに対応す
る優勢シンボルまたは劣勢シンボルの出現確率の予測値
および確率推定情報の状態を格納する状態記憶メモリ
と、当該状態記憶メモリを含み、前記テーブルＲＯＭよ
り前記確率推定情報を読出して、前記処理対象の画素デ
ータの優勢シンボルまたは劣勢シンボルの出現確率の予
測値を生成して出力する確率予測手段と、当該確率予測
手段より出力される前記予測値に基づいて、算術符号を
用いて所定の符号化データを画素データに復元する復号
化処理を行う復号化手段とを備える画像処理装置におい
て、前記テーブルＲＯＭが、前記状態記憶メモリより読
出される前記確率推定情報に含まれる優勢シンボル側の
インデクス値に接続される第１のテーブルＲＯＭと、劣
勢シンボル側のインデクス値に接続される第２のテーブ
ルＲＯＭとを備えて構成され、所要動作条件に応じて、
前記第１のテーブルＲＯＭより読出される優勢シンボル
側の確率推定情報または前記第２のテーブルＲＯＭより
読出される劣勢シンボル側の確率推定情報を選択して、
前記状態記憶メモリに書込む手段と、復号化演算処理の
実行中に、所要動作条件に応じて、前記優勢シンボル側
のインデクス値に接続される第１のテーブルＲＯＭまた
は前記劣勢シンボル側のインデクス値に接続される第２
のテーブルＲＯＭより、予め遷移先の確率推定情報を読
出す手段と、を少なくとも復号化側装置として備えて構
成される。Further, the image processing apparatus according to the third aspect of the present invention provides a table RO for storing a data group including predetermined probability estimation information.
M, a state storage memory for storing states of predicted values and probability estimation information of the appearance probabilities of the superior or inferior symbols corresponding to the reference pixel data of the pixel data to be processed, and the state ROM, Read out the probability estimation information, generate and output a predicted value of the probability of appearance of the superior symbol or inferior symbol of the pixel data to be processed, and output the predicted value output from the probability predictor. And decoding means for performing decoding processing for restoring predetermined coded data into pixel data using an arithmetic code based on the probability that the table ROM is read from the state storage memory. A first table ROM connected to the index value of the superior symbol included in the estimation information; Is constituted by a second table ROM which is connected to the box value, depending on the required operating conditions,
Selecting the probability estimation information on the superior symbol side read from the first table ROM or the probability estimation information on the inferior symbol side read from the second table ROM,
Means for writing to the state storage memory, and a first table ROM or an index value for the inferior symbol side connected to the index value for the superior symbol side depending on required operating conditions during execution of the decoding operation process. Second connected to
And means for reading in advance the probability estimation information of the transition destination from the table ROM described above at least as a decoding-side device.
【００１７】また、第４の発明の画像処理方法は、所定
の確率推定情報を含むデータ群を格納するテーブルＲＯ
Ｍと、処理対象の画素データの参照画素データに対応す
る優勢シンボルまたは劣勢シンボルの出現確率の予測値
および確率推定情報の状態を格納する状態記憶メモリ
と、当該状態記憶メモリを含み、前記テーブルＲＯＭよ
り前記確率推定情報を読出して、前記処理対象の画素デ
ータの優勢シンボルまたは劣勢シンボルの出現確率の予
測値を生成して出力する確率予測手段と、当該確率予測
手段より出力される前記予測値に基づいて、算術符号を
用いて前記画素データに対する符号化処理を行う符号化
手段とを備える画像処理装置において、前記画素データ
に対する符号化処理の実行中に並行して、前記状態記憶
メモリから読出された前記確率推定情報の優勢シンボル
側のインデクス値と劣勢シンボル側のインデクス値に接
続される前記テーブルＲＯＭから、予め遷移先の確率推
定情報を読出すステップと、必要動作条件に応じて、前
記優勢シンボル側の確率推定情報または劣勢シンボル側
の確率推定情報を選択して、前記状態記憶メモリに書込
むステップとを少なくとも有することを特徴としてい
る。Further, in the image processing method according to the fourth invention, the table RO stores a data group including predetermined probability estimation information.
M, a state storage memory that stores a state of predicted value of probability of appearance of a superior symbol or an inferior symbol and probability estimation information corresponding to reference pixel data of pixel data to be processed, and the state storage memory, and the table ROM The probability estimation information is read from the probability estimation means for generating and outputting the predicted value of the appearance probability of the dominant symbol or the inferior symbol of the pixel data to be processed, and the predicted value output from the probability predicting means. Based on the image processing device, the image processing device includes an encoding unit that performs an encoding process on the pixel data by using an arithmetic code, and is read from the state storage memory in parallel while the encoding process is performed on the pixel data. The table connected to the index value on the dominant symbol side and the index value on the inferior symbol side of the probability estimation information. Reading the probability estimation information of the transition destination from the ROM in advance; and selecting the probability estimation information of the superior symbol side or the probability estimation information of the inferior symbol side according to necessary operating conditions, and writing the information into the state storage memory. And at least a step of inserting.
【００１８】また、第５の発明の画像処理方法は、所定
の確率推定情報を含むデータ群を格納するテーブルＲＯ
Ｍと、処理対象の画素データの参照画素データに対応す
る優勢シンボルまたは劣勢シンボルの出現確率の予測値
および確率推定情報の状態を格納する状態記憶メモリ
と、当該状態記憶メモリを含み、前記テーブルＲＯＭよ
り前記確率推定情報を読出して、前記処理対象の画素デ
ータの優勢シンボルまたは劣勢シンボルの出現確率の予
測値を生成して出力する確率予測手段と、当該確率予測
手段より出力される前記予測値に基づいて、算術符号を
用いて所定の符号化データを画素データに復元する復号
化処理を行う復号化手段とを備える画像処理装置におい
て、前記符号化データを画素データに復元する復号化処
理の実行中に並行して、前記状態記憶メモリから読出さ
れた前記確率推定情報の優勢シンボル側のインデクス値
と劣勢シンボル側のインデクス値に接続される前記テー
ブルＲＯＭから、予め遷移先の確率推定情報を読出すス
テップと、必要動作条件に応じて、前記優勢シンボル側
の確率推定情報または劣勢シンボル側の確率推定情報を
選択して、前記状態記憶メモリに書込むステップとを少
なくとも有することを特徴としている。Further, in the image processing method according to the fifth invention, the table RO stores a data group including predetermined probability estimation information.
M, a state storage memory for storing states of predicted values and probability estimation information of the appearance probabilities of the superior or inferior symbols corresponding to the reference pixel data of the pixel data to be processed, and the state ROM, Read out the probability estimation information, generate and output a predicted value of the probability of appearance of the superior symbol or inferior symbol of the pixel data to be processed, and output the predicted value output from the probability predictor. Decoding means for restoring predetermined encoded data to pixel data using arithmetic code based on the arithmetic processing based on the execution of the decoding processing for restoring the encoded data to pixel data. In parallel, the index value on the superior symbol side and the index value on the inferior symbol side of the probability estimation information read from the state storage memory Reading the probability estimation information of the transition destination from the table ROM connected to the index value in advance, and selecting the probability estimation information of the superior symbol side or the probability estimation information of the inferior symbol side according to necessary operating conditions. And writing the data into the state storage memory.
【００１９】[0019]
【発明の実施の形態】次に、本発明について図面を参照
して説明する。Next, the present invention will be described with reference to the drawings.
【００２０】図１は本発明の第１の実施形態における符
号化側装置の構成を示すブロック図である。図１に示さ
れるように、本実施形態における符号化側装置は、優勢
シンボル出現確率値および遷移先のインデクス値等を含
むデータ群が格納されるテーブルＲＯＭ１と、劣勢シン
ボル出現確率値および遷移先のインデクス値等を含むデ
ータ群が格納されるテーブルＲＯＭ２と、画素データを
入力して、注目画素周辺の一定位置に存在する複数の画
素データを抽出するテンプレート画素抽出部３と、状態
記憶メモリ５および選択回路６を含み、前記注目画素の
劣勢シンボルの出現確率を、当該周囲画素に基づいて予
測する確率予測部４と、当該予測結果に基づいて、所定
の算術演算により算術符号即ち符号データを生成する符
号化部７とを備えて構成される。なお、状態記憶メモリ
５には、コンテキストと呼ばれる各参照パターンに対応
して、１パターンごとに確率推定情報（図７参照）が格
納されており、また選択回路６においては、所定の規則
に従い、状態記憶メモリ５に書込むべき確率推定情報が
選択される。また、テーブルＲＯＭ１および２に格納さ
れる前記データ群の構成が図６に示される。FIG. 1 is a block diagram showing the configuration of an encoding-side device according to the first embodiment of the present invention. As shown in FIG. 1, the encoding-side apparatus according to the present embodiment includes a table ROM 1 in which a data group including a dominant symbol appearance probability value and a transition destination index value is stored, a inferior symbol appearance probability value and a transition destination A table ROM 2 for storing a data group including an index value of the above, a template pixel extracting unit 3 for inputting pixel data and extracting a plurality of pixel data present at a certain position around a pixel of interest, and a state storage memory 5 A probability prediction unit 4 for predicting the occurrence probability of the inferior symbol of the target pixel based on the surrounding pixels, and an arithmetic code, that is, code data by a predetermined arithmetic operation based on the prediction result. And a coding unit 7 for generating the data. The state storage memory 5 stores probability estimation information (see FIG. 7) for each pattern corresponding to each reference pattern called a context. In the selection circuit 6, according to a predetermined rule, Probability estimation information to be written to the state storage memory 5 is selected. FIG. 6 shows the configuration of the data group stored in the table ROMs 1 and 2.
【００２１】また、図２は本実施形態における復号化側
装置の構成を示すブロック図である。図２に示されるよ
うに、本実施形態におけるは復号化側装置は、優勢シン
ボル出現確率値おおび遷移先のインデクス値等を含むデ
ータ群が格納されるテーブルＲＯＭ８と、劣勢シンボル
出現確率値おおび遷移先のインデクス値等を含むデータ
群が格納されるテーブルＲＯＭ９と、受信された符号化
データを、所定の算術演算により元の画素データに復元
して出力する復号化部１０と、選択回路１２および状態
記憶メモリ１３を含み、復元された前記画素データの劣
勢シンボルの出現確率を、周囲画素に基づいて予測する
確率予測部１１と、復元された画素データを入力して、
各画素の周囲の一定位置に存在する複数の画素データを
抽出するテンプレート画素抽出部１４とを備えて構成さ
れる。なお、状態記憶メモリ１３には、符号化側装置の
状態記憶メモリ５と同様に、各参照パターンに対応する
確率推定情報（図７参照）が格納されており、また選択
回路１２においては、符号化側装置の選択回路６と同様
に、所定の規則に従い、状態記憶メモリ１３に書込むべ
き確率推定情報が選択されて出力される。FIG. 2 is a block diagram showing the configuration of the decoding-side apparatus according to this embodiment. As shown in FIG. 2, the decoding side apparatus in the present embodiment has a table ROM 8 in which a data group including a dominant symbol appearance probability value and a transition destination index value and the like are stored, and a poor symbol appearance probability value. A table ROM 9 in which a data group including index values and the like of transition destinations are stored, a decoding unit 10 that restores the received encoded data to original pixel data by a predetermined arithmetic operation, and outputs the selected pixel data. 12 and a state storage memory 13, and inputs the restored pixel data, and a probability prediction unit 11 that predicts the appearance probability of the inferior symbol of the restored pixel data based on surrounding pixels.
A template pixel extracting unit that extracts a plurality of pieces of pixel data existing at predetermined positions around each pixel. Note that the state storage memory 13 stores probability estimation information (see FIG. 7) corresponding to each reference pattern, similarly to the state storage memory 5 of the encoding-side device. Like the selection circuit 6 of the conversion-side device, probability estimation information to be written to the state storage memory 13 is selected and output according to a predetermined rule.
【００２２】また、図３は、本実施形態における符号化
処理の動作フローチャートを示す図であり、図４は、本
実施形態における符号化動作のシーケンスを示す図であ
る。以下においては、図１、図３および図４を参照し
て、本実施形態の動作について説明する。FIG. 3 is a diagram showing an operation flowchart of the encoding process in the present embodiment, and FIG. 4 is a diagram showing a sequence of the encoding operation in the present embodiment. Hereinafter, the operation of the present embodiment will be described with reference to FIGS. 1, 3, and 4.
【００２３】始めに、図１に示される符号化側装置につ
いて説明する。図１において、動作の開始に伴い、まず
状態記憶メモリ５が初期化される。通常においては、劣
勢シンボルの出現確率を「０．５」とし、即ち優勢シン
ボルと劣勢シンボルとが同一確率で出現するという仮定
の下に処理が開始される。それで、まず、インデクス値
＝０により与えられる確率推定情報により、状態記憶メ
モリ５を初期化しておく。続いて、図１に示されるよう
に、所定外部装置（図示されない）より、符号化したい
画像の画素データが順次テンプレート画素抽出部３に入
力され、当該画素データに対する符号化処理が開始され
る。即ち、テンプレート画素抽出部３においては、入力
される画素データの各画素を注目画素とし、その周囲の
一定位置の画素データを参照画素データとして、当該注
目画素データ１０５が抽出される。次いで、確率予測部
４においては、当該注目画素データ１０５と参照画素デ
ータ１００とを入力して、当該注目画素の１ビットごと
に劣勢シンボルの出現確率が予測される。First, the encoding device shown in FIG. 1 will be described. In FIG. 1, the state storage memory 5 is first initialized with the start of the operation. Normally, the process is started under the assumption that the appearance probability of the inferior symbol is "0.5", that is, the superior symbol and the inferior symbol appear with the same probability. Therefore, first, the state storage memory 5 is initialized by the probability estimation information given by the index value = 0. Subsequently, as shown in FIG. 1, pixel data of an image to be encoded is sequentially input to the template pixel extracting unit 3 from a predetermined external device (not shown), and encoding processing on the pixel data is started. That is, the template pixel extraction unit 3 extracts each pixel of the input pixel data as a target pixel, and sets pixel data at a predetermined position around the target pixel data as reference pixel data to extract the target pixel data 105. Next, the probability prediction unit 4 inputs the target pixel data 105 and the reference pixel data 100, and predicts the appearance probability of the inferior symbol for each bit of the target pixel.
【００２４】まず、確率予測部４においては、図３の処
理サイクル（１）において、テンプレート画素抽出部３
より出力される注目画素データ１０５およびコンテキス
ト（ＣＸ）としての参照画素データ１００の入力に対応
して、当該コンテキスト（ＣＸ）は、状態記憶メモリ５
に対するアドレスとして入力され、これを受けて、状態
記憶メモリ５からは、ＮＭＰＳ信号１０１、ＮＬＰＳ信
号１０２、ＬＳＺ信号１０６、およびＳＷを含む確率推
定情報と、ＭＰＳ［CX］１０９が読出されて（ステップ
３０１）、画素データの出現シンボルが優勢であるか劣
勢であるかが判定される（ステップ３０２）。処理サイ
クル（２）においては、図４に示されるように、符号化
処理とテーブルＲＯＭの読出しが並行して行われるが、
状態記憶メモリ５から読出されたＮＭＰＳ信号１０１と
ＮＬＰＳ信号１０２は、それぞれ対応するテーブルＲＯ
Ｍ１およびテーブルＲＯＭ２に対するアドレスとして入
力され、これらのテーブルＲＯＭ１およびテーブルＲＯ
Ｍ２より、画素データが優勢シンボルの場合と、劣勢シ
ンボルの場合との２通りの場合について、それぞれ遷移
先の確率推定情報１０３および１０４が、予め読出され
て選択回路６に入力される（ステップ３０６およびステ
ップ３１１）。First, in the probability prediction unit 4, in the processing cycle (1) of FIG.
The context (CX) is stored in the state storage memory 5 in response to the input of the target pixel data 105 and the reference pixel data 100 as the context (CX).
, The probability estimation information including the NMPS signal 101, the NLPS signal 102, the LSZ signal 106, and the SW, and the MPS [CX] 109 are read out from the state storage memory 5 (step 301), it is determined whether the appearance symbol of the pixel data is superior or inferior (step 302). In the processing cycle (2), as shown in FIG. 4, the encoding process and the reading of the table ROM are performed in parallel.
The NMPS signal 101 and the NLPS signal 102 read from the state storage memory 5 correspond to the corresponding table RO.
M1 and the table ROM2 are input as addresses, and these table ROM1 and table RO
From M2, the transition estimation probability information 103 and 104 are read in advance and input to the selection circuit 6 in two cases, that is, the case where the pixel data is the superior symbol and the case where the pixel data is the inferior symbol (step 306). And step 311).
【００２５】ステップ３０２において出現シンボルが優
勢シンボルであった場合には、処理サイクル（２）にお
いて、注目画素データ１０５とＬＳＺ信号１０６の入力
を受けて、符号化部７においては所定の演算処理が実行
され、この算術演算により、０から１までの数を直線上
にマッピングするオージェントと呼ばれる確率幅が算出
される（ステップ３０３）。このオージェントの数値
は、算術演算を繰返す度ごとに小さい値となる。そし
て、オージェントの幅が一定値まで小さい値になると、
「１」に戻す再正規化が実行される。上記のステップ３
０３における符号化演算処理が１回実行されると、再正
規化処理が必要か否かが判定され（ステップ３０４）、
再正規化処理が不要である場合には、次の画素データの
処理に移行し、再正規化処理が必要である場合には再正
規化処理が実行される（ステップ３０５）。ステップ３
０５において再正規化処理が実行された場合には、前述
のように、既にテーブルＲＯＭ１から読出されているＮ
ＭＰＳ信号１０１により与えられる優勢シンボルの場合
に対応する遷移先のＮＭＰＳ信号１０１、ＮＬＰＳ信号
１０２、ＬＳＺ信号１０６およびＳＷを含む確率推定情
報１０３が、選択回路６において選択されて確率推定情
報１０８として出力され、状態記憶メモリ５に入力され
て書込まれる。即ち、今現在設定されている予測値に対
して、１段階小さい値の確率値が読出されて、その予測
値が新たな劣勢シンボルの予測値として更新される（ス
テップ３０７）。ステップ３０７における予測値の更新
後においては、次の画素データの処理に移行する。If the appearing symbol is the dominant symbol in step 302, in the processing cycle (2), the encoding unit 7 receives the input of the target pixel data 105 and the LSZ signal 106, and performs a predetermined arithmetic processing. Then, by this arithmetic operation, a probability range called an agent for mapping a number from 0 to 1 on a straight line is calculated (step 303). The value of this agent becomes small every time the arithmetic operation is repeated. And when the width of the agent becomes small to a certain value,
Re-normalization back to "1" is performed. Step 3 above
03 is executed once, it is determined whether or not re-normalization processing is necessary (step 304).
If the re-normalization process is unnecessary, the process shifts to the process of the next pixel data. If the re-normalization process is required, the re-normalization process is executed (step 305). Step 3
When the re-normalization processing is executed in the step 05, as described above, the N
The probability estimation information 103 including the NMPS signal 101, the NLPS signal 102, the LSZ signal 106 and the SW of the transition destination corresponding to the case of the dominant symbol given by the MPS signal 101 is selected by the selection circuit 6 and output as the probability estimation information 108 Then, it is input to the state storage memory 5 and written. That is, the probability value that is one step smaller than the currently set predicted value is read, and the predicted value is updated as the predicted value of the new inferior symbol (step 307). After the update of the predicted value in step 307, the processing shifts to processing of the next pixel data.
【００２６】一方、ステップ３０２において出現シンボ
ルが劣勢シンボルであった場合には、処理サイクル
（２）において、注目画素データ１０５とＬＳＺ信号１
０６の入力を受けて、符号化部７においては所定の符号
化演算処理が実行され（ステップ３０８）、その算術演
算結果を受けて、予測値を反転させるか否かを示すＳＷ
の値が“１”であるかが判定されて（ステップ３０
９）、ＳＷの値が“１”である場合には、優勢シンボル
の白黒条件ＭＰＳ［CX］が反転されてステップ３１２に
移行する（ステップ３１０）。またステップ３０９にお
いてＳＷの値が“１”でない場合においてはステップ３
１２に移行する。そして、処理サイクル（３）において
は、既にテーブルＲＯＭ２から読出されているＮＬＰＳ
信号１０２により与えられる劣勢シンボルの場合に対応
する遷移先のＮＭＰＳ信号１０１、ＮＬＰＳ信号１０
２、ＬＳＺ信号１０６およびＳＷを含む確率推定情報１
０４が、選択回路６において選択されて確率推定情報１
０８として出力され、状態記憶メモリ５に入力されて書
込まれる。即ち、今現在設定されている予測値に対し
て、１段階大きい値の確率値が読出されて、その予測値
が新たな劣勢シンボルの予測値として更新される（ステ
ップ３１２）。ステップ３１２における予測値の更新後
においては、次の画素データの処理に移行する。On the other hand, when the appearing symbol is the inferior symbol in step 302, in the processing cycle (2), the target pixel data 105 and the LSZ signal 1
In response to the input of “06”, the encoding unit 7 executes a predetermined encoding operation process (step 308). Upon receiving the arithmetic operation result, a SW indicating whether to invert the predicted value is received.
Is determined to be "1" (step 30).
9) If the SW value is "1", the black-and-white condition MPS [CX] of the dominant symbol is inverted and the process proceeds to step 312 (step 310). If the value of SW is not "1" in step 309, the process proceeds to step 3
It moves to 12. In the processing cycle (3), the NLPS already read from the table ROM 2 is used.
NMPS signal 101 and NLPS signal 10 of the transition destination corresponding to the case of the inferior symbol given by signal 102
2, probability estimation information 1 including LSZ signal 106 and SW
04 is selected by the selection circuit 6 and the probability estimation information 1
08, and is input to the state storage memory 5 and written. That is, the probability value that is one step larger than the currently set prediction value is read, and the prediction value is updated as a prediction value of a new inferior symbol (step 312). After the update of the predicted value in step 312, the processing shifts to processing of the next pixel data.
【００２７】上記のように、状態記憶メモリ５および選
択回路６を含む確率予測部４においては劣勢シンボルの
予測値が順次出力され、また符号化部７においては、当
該予測値に基づいて符号化処理が行われ、所定の算術符
号が生成されて、符号データとして出力される。従っ
て、連続して入力される画素データの入力に対応して、
これらの画素データが符号化され、一連のデータ群に対
する処理が終了する。As described above, the probability prediction unit 4 including the state storage memory 5 and the selection circuit 6 sequentially outputs predicted values of inferior symbols, and the encoding unit 7 performs encoding based on the predicted values. Processing is performed, a predetermined arithmetic code is generated, and output as code data. Therefore, in response to the input of continuously input pixel data,
These pixel data are encoded, and the processing for a series of data groups ends.
【００２８】次に、図２に示される復号化側装置につい
て説明する。図２において、動作の開始に伴い、まず状
態記憶メモリ１３が初期化される。復号化部１０におい
ては、入力される符号データが順次復号化されて復号化
画素データ１１０が出力される。復号化画素データ１１
０は、確率予測部１１に含まれる選択回路１２およびテ
ンプレート画素抽出部１４に入力される。テンプレート
画素抽出部１４においては、復号化画素データ１１０を
注目画素として、その周囲の一定位置の画素データが参
照画素データ１００として出力される。参照画素データ
１００は、当該コンテキストとして、状態記憶メモリ１
３のアドレスとして入力される。確率予測部１１におい
ては、前記符号化側の確率予測部４と同様の処理によ
り、各復号画素データ１ビットごとに劣勢シンボルの出
現確率を予測してＬＳＺ号が出力され、復号化部１０に
入力される。復号化部１０においては、確率予測部１１
による予測結果に基づいて、受信された符号データを入
力して、所定の演算処理が実行され、順次復元画素デー
タ１１０が出力される。このようにして、一連のデータ
群の復号化処理が終了する。Next, the decoding side device shown in FIG. 2 will be described. 2, the state storage memory 13 is first initialized with the start of the operation. In the decoding unit 10, the input code data is sequentially decoded, and decoded pixel data 110 is output. Decoded pixel data 11
0 is input to the selection circuit 12 and the template pixel extraction unit 14 included in the probability prediction unit 11. In the template pixel extraction unit 14, the decoded pixel data 110 is set as a target pixel, and pixel data at a certain position around the pixel data is output as reference pixel data 100. The reference pixel data 100 is stored in the state storage memory 1 as the context.
3 is input. The probability prediction unit 11 predicts the appearance probability of the inferior symbol for each bit of the decoded pixel data by the same processing as that of the probability prediction unit 4 on the encoding side, and outputs the LSZ signal. Is entered. In the decoding unit 10, the probability prediction unit 11
The received code data is input based on the prediction result according to the above, predetermined arithmetic processing is executed, and restored pixel data 110 is sequentially output. Thus, the series of data group decoding processing ends.
【００２９】以上のように、本実施形態においては、確
率予測部に含まれる状態記憶メモリに確率推定情報を格
納することにより、当該状態記憶メモリの読出し直後に
符号化・復号化の演算処理を開始することが可能となる
とともに、上記の演算処理の実行中において、状態記憶
メモリから出力される確率推定情報の優勢シンボル側の
インデクス値と劣勢シンボル側のインデクス値の、それ
ぞれに接続されるテーブルＲＯＭから予め遷移先の確率
推定情報を読出しておき、前記演算処理の終了直後に、
前記状態記憶メモリに格納されている確率推定情報を更
新するようにしている。これにより、１画素ごとに処理
動作の中で符号化および復号化の演算処理と、テーブル
ＲＯＭの読出し動作とを同時に行うことが可能になり、
１画素当りの処理時間が短縮化され、連続している符号
化およひ復号化の処理速度を向上させることができる。As described above, in the present embodiment, by storing the probability estimation information in the state storage memory included in the probability prediction unit, the encoding / decoding arithmetic processing can be performed immediately after reading the state storage memory. And a table connected to the index value of the dominant symbol side and the index value of the inferior symbol side of the probability estimation information output from the state storage memory during execution of the arithmetic processing. The probability estimation information of the transition destination is read in advance from the ROM, and immediately after the end of the arithmetic processing,
The probability estimation information stored in the state storage memory is updated. This makes it possible to simultaneously perform the arithmetic processing of encoding and decoding and the reading operation of the table ROM in the processing operation for each pixel,
The processing time per pixel is shortened, and the processing speed of continuous encoding and decoding can be improved.
【００３０】次に、本発明の第２の実施形態について説
明する。図５は本発明の第２の実施形態における符号化
側装置の構成を示すブロック図である。図５に示される
ように、本実施形態における符号化側装置は、優勢シン
ボル出現確率値および遷移先のインデクス値等を含むデ
ータ群が格納されるテーブルＲＯＭ１と、劣勢シンボル
出現確率値おおび遷移先のインデクス値等を含むデータ
群が格納されるテーブルＲＯＭ２と、画素データを入力
して、注目画素周辺の一定位置に存在する複数の画素デ
ータを抽出するテンプレート画素抽出部３と、状態記憶
メモリ１８および選択回路６を含み、前記注目画素の劣
勢シンボルの出現確率を、当該周囲画素に基づいて予測
する確率予測部４と、テンプレート画素抽出部３より出
力される参照画素データ１００をラッチして格納するラ
ッチ１５と、現在の参照画素データ１００の次の参照画
素データ１１４とラッチ１５より出力される参照画素デ
ータ１００とを比較する比較器１６と、比較器１６の比
較出力を入力して、状態記憶メモリ１８に対する読出し
／書込み制御信号１１６を生成して出力するタイミング
生成回路１７と、当該予測結果に基づいて、所定の算術
演算により算術符号即ち符号データを生成する符号化部
７とを備えて構成される。なお、第１の実施形態の場合
と同様に、状態記憶メモリ１８には、コンテキストと呼
ばれる各参照パターンに対応して、１パターンごとに確
率推定情報（図７参照）が格納されており、また選択回
路６においては、所定の規則に従い、状態記憶メモリ１
８に書込むべき確率推定情報１０８が選択されて状態記
憶メモリ１８に格納される。また、テーブルＲＯＭ１お
よび２に格納される前記データ群の構成は図８に示され
るとうりである。なお、本実施形態の、第１の実施形態
と異なる点は、情報記憶メモリ１８が２ポートメモリの
構成であることと、参照画素１００をラッチ１５により
格納し、これを現在処理中の画素データに続く次の画素
データの参照画素１１４と比較器１６において比較する
点と、当該比較結果により、タイミング生成回路１７に
おいて、２ポートメモリ１８に対する制御信号が生成さ
れる点である。Next, a second embodiment of the present invention will be described. FIG. 5 is a block diagram illustrating a configuration of an encoding-side device according to the second embodiment of the present invention. As shown in FIG. 5, the encoding-side apparatus according to the present embodiment includes a table ROM 1 in which a data group including a dominant symbol appearance probability value and a transition destination index value is stored, a inferior symbol appearance probability value and a transition. A table ROM 2 for storing a data group including the previous index value and the like; a template pixel extracting unit 3 for inputting pixel data and extracting a plurality of pixel data present at a predetermined position around a pixel of interest; 18 and a selection circuit 6 for latching the reference pixel data 100 output from the template pixel extraction unit 3 and the probability prediction unit 4 for predicting the occurrence probability of the inferior symbol of the target pixel based on the surrounding pixels. The latch 15 to be stored, the reference pixel data 114 next to the current reference pixel data 100, and the reference pixel data output from the latch 15. 100, a timing generation circuit 17 that receives a comparison output of the comparator 16, generates and outputs a read / write control signal 116 for the state storage memory 18, and a timing generation circuit 17 based on the prediction result. And an encoding unit 7 for generating an arithmetic code, that is, code data by a predetermined arithmetic operation. As in the case of the first embodiment, the state storage memory 18 stores probability estimation information (see FIG. 7) for each pattern corresponding to each reference pattern called a context. In the selection circuit 6, according to a predetermined rule, the state storage memory 1
8 is selected and stored in the state storage memory 18. The configuration of the data group stored in the table ROMs 1 and 2 is as shown in FIG. Note that the present embodiment differs from the first embodiment in that the information storage memory 18 has a two-port memory configuration and that the reference pixel 100 is stored by the latch 15 and is stored in the pixel data currently being processed. And the comparator 16 compares the reference pixel 114 of the next pixel data with the next pixel data, and the timing generation circuit 17 generates a control signal for the two-port memory 18 based on the comparison result.
【００３１】図５において、テンプレート抽出部３から
出力される参照画素データ１００はラッチ１５に入力さ
れて格納される。次に、現在処理中の画素データに続く
次の画素データの処理に移行した際に、この時点におけ
る参照画素データ１１４とラッチ１５に格納されている
一つ前の画素データに対する参照画素データとが比較器
１６において比較される。この比較器１６における比較
結果により、タイミング生成回路１７において、状態記
憶メモリ１８に対する制御信号である一致信号１１５が
一致を示す場合には、第１の実施形態の場合と同様のタ
イミングにおいて、現在の画素データにかかわる確率推
定情報の更新、即ち状態記憶メモリ１８に対する書込み
が行われた後、続く画素データにかかわる確率推定情報
の、状態記憶メモリ１８からの読出しが実行される。In FIG. 5, reference pixel data 100 output from the template extracting unit 3 is input to the latch 15 and stored. Next, when the process shifts to the process of the next pixel data following the pixel data currently being processed, the reference pixel data 114 at this time and the reference pixel data for the immediately preceding pixel data stored in the latch 15 are compared. The comparison is performed in the comparator 16. According to the comparison result of the comparator 16, when the coincidence signal 115, which is the control signal for the state storage memory 18, indicates coincidence in the timing generation circuit 17, the current timing is the same as in the first embodiment. After the update of the probability estimation information related to the pixel data, that is, the writing to the state storage memory 18 is performed, the reading of the probability estimation information related to the subsequent pixel data from the state storage memory 18 is executed.
【００３２】一方、タイミング生成回路１７において
は、一致信号１１５が一致を示さない場合には、現在の
参照画素が、一つ前の画素に対する参照画素とは異なる
ものと判断されて、現在時点の画素データにかかわる確
率推定情報の更新、即ち２ポートメモリにより構成され
る状態記憶メモリ１８に対する書込みと、続く画素デー
タにかかわる確率推定情報の読出し、即ち状態記憶メモ
リ１８からの読出し動作を同時に実行させる制御信号１
１６が生成されて出力される。この構成により、本実施
形態においては、連続する画素にかかわる参照画素のパ
ターンが異なる場合には、図６の符号化動作のシーケン
スに示されるように、２ポートメモリの状態記憶メモリ
１８に対する書込み動作（現在時点の画素データにかか
わる確率推定情報の更新）と、続く画素データにかかわ
る確率推定情報の読出し動作とを同時に実行することが
可能となる。以上のように、本実施形態においては、１
画素当りの処理時間が短縮され、なお且つ１画素ごとの
処理サイクルの一部と、続く画素の処理サイクルとの同
時動作が可能となるために、連続した符号化・復号化の
処理速度を更に一段と向上させることができる。On the other hand, when the match signal 115 does not indicate a match, the timing generation circuit 17 determines that the current reference pixel is different from the reference pixel for the immediately preceding pixel, and Updating of the probability estimation information related to the pixel data, that is, writing to the state storage memory 18 composed of a two-port memory, and reading of the probability estimation information related to the pixel data, that is, reading operation from the state storage memory 18 are performed simultaneously. Control signal 1
16 is generated and output. With this configuration, in the present embodiment, when the patterns of the reference pixels related to the continuous pixels are different, as shown in the sequence of the encoding operation of FIG. 6, the write operation to the state storage memory 18 of the 2-port memory is performed. It is possible to simultaneously execute (update the probability estimation information related to the pixel data at the current time point) and read the probability estimation information related to the subsequent pixel data. As described above, in the present embodiment, 1
Since the processing time per pixel is reduced, and a part of the processing cycle for each pixel and the processing cycle of the subsequent pixel can be performed simultaneously, the processing speed of continuous encoding / decoding is further increased. It can be further improved.
【００３３】なお、上記の第１および第２の実施形態に
ついては、２値の画像データを対象とする画像処理装置
の実施形態について説明しているが、この２値画像の符
号化・復号化処理を複数回実行する多値画像データを対
象とする画像処理装置に対しても、本発明が有効に適用
できることは云うまでもない。Although the first and second embodiments have been described with respect to the embodiment of the image processing apparatus for binary image data, the encoding and decoding of the binary image is performed. It goes without saying that the present invention can also be effectively applied to an image processing apparatus for multi-valued image data that executes processing a plurality of times.
【００３４】また、本発明による符号データは、従来の
処理方式による符号データと完全に互換性があるため
に、本発明による画像処理装置を、通信用の画像処理装
置として使用する場合に、通信相手側の画像処理装置が
従来のハードウェア構成であっても、何ら支障なく通信
を行うことができるという利点がある。Since the code data according to the present invention is completely compatible with the code data according to the conventional processing method, when the image processing apparatus according to the present invention is used as an image processing apparatus for communication, There is an advantage that communication can be performed without any trouble even if the image processing apparatus of the other party has a conventional hardware configuration.
【００３５】更に、所定の伝送回線を介して符号化デー
タを伝送する場合においても、或は当該符号化データを
所定の記憶装置に格納し、格納されている符号化データ
を読出して、元の画像データに復元する場合において
も、本発明による画像処理装置が有効に適用できること
は云うまでもない。Further, even when the encoded data is transmitted via a predetermined transmission line, the encoded data may be stored in a predetermined storage device, and the stored encoded data may be read out. It goes without saying that the image processing apparatus according to the present invention can be effectively applied to the case of restoring image data.
【００３６】[0036]
【発明の効果】以上説明したように、本発明は、画素デ
ータにかかわる符号化・復号化処理を行う際に、所定の
状態記憶メモリに確率推定情報を格納して、処理手順
上、当該状態記憶メモリからの前記確率推定情報の読出
し直後に符号化・復号化処理を開始することを可能と
し、なお且つ符号化・復号化の演算処理実行中に、予め
遷移先の確率推定情報を読出しておくことにより、１画
素当りの処理時間が、従来技術による画像処理装置およ
びその方法に対比して３／４程度に短縮され、連続する
画像データにかかわる符号化・復号化の処理速度を向上
させることができるという効果がある。As described above, according to the present invention, the probability estimation information is stored in a predetermined state storage memory when the encoding / decoding processing relating to the pixel data is performed, and the state It is possible to start the encoding / decoding process immediately after reading the probability estimation information from the storage memory, and to read the probability estimation information of the transition destination in advance during the execution of the encoding / decoding arithmetic processing. By doing so, the processing time per pixel is reduced to about 3/4 of that of the image processing apparatus and method according to the related art, and the processing speed of encoding / decoding for continuous image data is improved. There is an effect that can be.
【図１】本発明の第１の実施形態における符号化側装置
のブロック図である。FIG. 1 is a block diagram of an encoding-side device according to a first embodiment of the present invention.
【図２】前記第１の実施形態における復号化側装置のブ
ロック図である。FIG. 2 is a block diagram of a decoding-side device according to the first embodiment.
【図３】第１の実施形態における動作フローチャートを
示す図である。FIG. 3 is a diagram showing an operation flowchart in the first embodiment.
【図４】第１の実施形態における符号化動作のシーケン
スを示す図である。FIG. 4 is a diagram showing a sequence of an encoding operation in the first embodiment.
【図５】本発明の第２の実施形態における符号化側装置
のブロック図である。FIG. 5 is a block diagram of an encoding-side device according to a second embodiment of the present invention.
【図６】前記第２の実施形態における符号化動作のシー
ケンスを示す図である。FIG. 6 is a diagram showing a sequence of an encoding operation in the second embodiment.
【図７】状態記憶メモリ内のデータ構成を示す図であ
る。FIG. 7 is a diagram showing a data configuration in a state storage memory.
【図８】テーブルＲＯＭ内のデータ構成を示す図であ
る。FIG. 8 is a diagram showing a data configuration in a table ROM.
【図９】従来例における符号化側装置のブロック図であ
る。FIG. 9 is a block diagram of an encoding side device in a conventional example.
【図１０】従来例における動作フローチャートを示す図
である。FIG. 10 is a diagram showing an operation flowchart in a conventional example.
【図１１】従来例における符号化動作のシーケンスを示
す図である。FIG. 11 is a diagram showing a sequence of an encoding operation in a conventional example.
【図１２】符号化・復号化処理開始後における予測値の
推移を示す図である。FIG. 12 is a diagram illustrating a transition of a predicted value after the start of the encoding / decoding process.
【図１３】劣勢シンボルの出現確率のデータ群を示す図
である。FIG. 13 is a diagram showing a data group of occurrence probabilities of inferior symbols.
【図１４】従来例における状態記憶メモリ内のデータ構
成を示す図である。FIG. 14 is a diagram showing a data configuration in a state storage memory in a conventional example.
【図１５】従来例におけるテーブルＲＯＭ内のデータ構
成を示す図である。FIG. 15 is a diagram showing a data configuration in a table ROM in a conventional example.
１、２、８、９、１９ テーブルＲＯＭ ３、１４、２０ テンプレート画素抽出部 ４、１１、２１ 確率予測部 ５、１３、１８、２２ 状態記憶メモリ ６、１２、２３ 選択回路 ７、２４ 符号化部 １０ 復号化部 １５ ラッチ １６ 比較器 １７ タイミング生成回路 １００、１１４ 参照画素データ １０１ ＮＭＰＳ信号 １０２ ＮＬＰＳ信号 １０３、１０４、１０８、１１２ 確率推定情報 １０５ 注目画素データ １０６ ＬＳＺ信号 １０７ 再生規化発生信号 １０９、５０５ ＭＰＳ［CX］ １１０ 復号化画素データ １１１、１１３ インデクス値 １１５ 一致信号 １１６ 読出し／書込み制御信号 ３０１〜３１２、１２０１〜１２１２ ステップ 1, 2, 8, 9, 19 Table ROM 3, 14, 20 Template pixel extraction unit 4, 11, 21 Probability prediction unit 5, 13, 18, 22 State storage memory 6, 12, 23 Selection circuit 7, 24 Encoding Unit 10 decoding unit 15 latch 16 comparator 17 timing generation circuit 100, 114 reference pixel data 101 NMPS signal 102 NLPS signal 103, 104, 108, 112 probability estimation information 105 target pixel data 106 LSZ signal 107 reproduction normalization generation signal 109 , 505 MPS [CX] 110 Decoded pixel data 111, 113 Index value 115 Match signal 116 Read / write control signal 301-212, 1201-1212 Step
Claims (6)
納するテーブルＲＯＭと、処理対象の画素データの参照
画素データに対応する優勢シンボルまたは劣勢シンボル
の出現確率の予測値および確率推定情報の状態を格納す
る状態記憶メモリと、当該状態記憶メモリを含み、前記
テーブルＲＯＭより前記確率推定情報を読出して、前記
処理対象の画素データの優勢シンボルまたは劣勢シンボ
ルの出現確率の予測値を生成して出力する確率予測手段
と、当該確率予測手段より出力される前記予測値に基づ
いて、算術符号を用いて前記画素データに対する符号化
処理を行う符号化手段とを備える画像処理装置におい
て、 前記テーブルＲＯＭが、前記状態記憶メモリより読出さ
れる前記確率推定情報に含まれる優勢シンボル側のイン
デクス値に接続される第１のテーブルＲＯＭと、劣勢シ
ンボル側のインデクス値に接続される第２のテーブルＲ
ＯＭとを備えて構成され、 所要動作条件に応じて、前記第１のテーブルＲＯＭより
読出される優勢シンボル側の確率推定情報または前記第
２のテーブルＲＯＭより読出される劣勢シンボル側の確
率推定情報を選択して、前記状態記憶メモリに書込む手
段と、 符号化演算処理の実行中に、所要動作条件に応じて、前
記優勢シンボル側のインデクス値に接続される第１のテ
ーブルＲＯＭまたは前記劣勢シンボル側のインデクス値
に接続される第２のテーブルＲＯＭより、予め遷移先の
確率推定情報を読出す手段と、 を少なくとも符号化側装置として備えて構成されること
を特徴とする画像処理装置。1. A table ROM for storing a data group including predetermined probability estimation information, a predicted value of an appearance probability of a superior symbol or an inferior symbol corresponding to reference pixel data of pixel data to be processed, and a state of the probability estimation information. Including the state storage memory, reads the probability estimation information from the table ROM, and generates and outputs a predicted value of the occurrence probability of the superior symbol or the inferior symbol of the pixel data to be processed. An image processing apparatus comprising: a probability prediction unit that performs encoding processing on the pixel data using an arithmetic code based on the prediction value output from the probability prediction unit. Connected to the index value on the dominant symbol side included in the probability estimation information read from the state storage memory. A first table ROM to a second table which is connected to the index value of the inferior symbol side R
OM, and the probability estimation information on the dominant symbol side read from the first table ROM or the probability estimation information on the inferior symbol side read from the second table ROM according to required operating conditions. Means for writing to the state storage memory, and a first table ROM or the inferiority connected to the index value of the superior symbol side according to required operating conditions during execution of the encoding operation processing. Means for reading in advance the probability estimation information of the transition destination from a second table ROM connected to the index value on the symbol side, and at least as a coding side apparatus.
納するテーブルＲＯＭと、処理対象の画素データの参照
画素データに対応する優勢シンボルまたは劣勢シンボル
の出現確率の予測値および確率推定情報の状態を格納す
る状態記憶メモリと、当該状態記憶メモリを含み、前記
テーブルＲＯＭより前記確率推定情報を読出して、前記
処理対象の画素データの優勢シンボルまたは劣勢シンボ
ルの出現確率の予測値を生成して出力する確率予測手段
と、当該確率予測手段より出力される前記予測値に基づ
いて、算術符号を用いて前記画素データに対する符号化
処理を行う符号化手段とを備える画像処理装置におい
て、 前記テーブルＲＯＭが、前記状態記憶メモリより読出さ
れる前記確率推定情報に含まれる優勢シンボル側のイン
デクス値に接続される第１のテーブルＲＯＭと、劣勢シ
ンボル側のインデクス値に接続される第２のテーブルＲ
ＯＭとを備えて構成され、 所要動作条件に応じて、前記第１のテーブルＲＯＭより
読出される優勢シンボル側の確率推定情報または前記第
２のテーブルＲＯＭより読出される劣勢シンボル側の確
率推定情報を選択して、前記状態記憶メモリに書込む手
段と、 符号化演算処理の実行中に、所要動作条件に応じて、前
記優勢シンボル側のインデクス値に接続される第１のテ
ーブルＲＯＭまたは前記劣勢シンボル側のインデクス値
に接続される第２のテーブルＲＯＭより、予め遷移先の
確率推定情報を読出す手段と、 前記処理対象の画素データの参照画素データと、その直
前のタイミングの参照画素デ−タとを比較照合し、当該
比較結果に基づいて前記状態記憶メモリにおける読出し
／書込みのタイミングを制御する手段と、 を少なくとも符号化側装置として備えて構成されること
を特徴とする画像処理装置。2. A table ROM for storing a data group including predetermined probability estimation information, a predicted value of an appearance probability of a superior symbol or an inferior symbol corresponding to reference pixel data of pixel data to be processed, and a state of the probability estimation information. Including the state storage memory, reads the probability estimation information from the table ROM, and generates and outputs a predicted value of the occurrence probability of the superior symbol or the inferior symbol of the pixel data to be processed. An image processing apparatus comprising: a probability prediction unit that performs encoding processing on the pixel data using an arithmetic code based on the prediction value output from the probability prediction unit. Connected to the index value on the dominant symbol side included in the probability estimation information read from the state storage memory. A first table ROM to a second table which is connected to the index value of the inferior symbol side R
OM, and the probability estimation information on the dominant symbol side read from the first table ROM or the probability estimation information on the inferior symbol side read from the second table ROM according to required operating conditions. Means for writing to the state storage memory, and a first table ROM or the inferiority connected to the index value of the superior symbol side according to required operating conditions during execution of the encoding operation processing. Means for reading in advance the probability estimation information of the transition destination from the second table ROM connected to the index value on the symbol side; reference pixel data of the pixel data to be processed; and reference pixel data of the immediately preceding timing. Means for comparing and collating data with each other, and controlling read / write timing in the state storage memory based on the comparison result. An image processing apparatus comprising: a side device.
込みのタイミングを制御する手段が、前記処理対象の画
素データの参照画素データをラッチして保持するラッチ
と、 前記ラッチの保持されている参照画素データと、次のタ
イミングの参照画素データとを比較照合する比較器と、 前記比較器による比較結果を入力して、前記状態記憶メ
モリに対する読出し／書込み制御信号を生成して出力す
るタイミング生成回路と、 を備えて構成される請求項２記載の画像処理装置。3. A means for controlling read / write timing in the state memory, wherein the latch latches and holds reference pixel data of the pixel data to be processed, and the reference pixel data held by the latch A comparator for comparing and collating reference pixel data at the next timing; a timing generation circuit that receives a comparison result from the comparator, generates and outputs a read / write control signal for the state storage memory, The image processing apparatus according to claim 2, further comprising:
納するテーブルＲＯＭと、処理対象の画素データの参照
画素データに対応する優勢シンボルまたは劣勢シンボル
の出現確率の予測値および確率推定情報の状態を格納す
る状態記憶メモリと、当該状態記憶メモリを含み、前記
テーブルＲＯＭより前記確率推定情報を読出して、前記
処理対象の画素データの優勢シンボルまたは劣勢シンボ
ルの出現確率の予測値を生成して出力する確率予測手段
と、当該確率予測手段より出力される前記予測値に基づ
いて、算術符号を用いて所定の符号化データを画素デー
タに復元する復号化処理を行う復号化手段とを備える画
像処理装置において、 前記テーブルＲＯＭが、前記状態記憶メモリより読出さ
れる前記確率推定情報に含まれる優勢シンボル側のイン
デクス値に接続される第１のテーブルＲＯＭと、劣勢シ
ンボル側のインデクス値に接続される第２のテーブルＲ
ＯＭとを備えて構成され、 所要動作条件に応じて、前記第１のテーブルＲＯＭより
読出される優勢シンボル側の確率推定情報または前記第
２のテーブルＲＯＭより読出される劣勢シンボル側の確
率推定情報を選択して、前記状態記憶メモリに書込む手
段と、 復号化演算処理の実行中に、所要動作条件に応じて、前
記優勢シンボル側のインデクス値に接続される第１のテ
ーブルＲＯＭまたは前記劣勢シンボル側のインデクス値
に接続される第２のテーブルＲＯＭより、予め遷移先の
確率推定情報を読出す手段と、 を少なくとも復号化側装置として備えて構成されること
を特徴とする画像処理装置。4. A table ROM for storing a data group including predetermined probability estimation information, a predicted value of an appearance probability of a superior symbol or an inferior symbol corresponding to reference pixel data of pixel data to be processed, and a state of the probability estimation information. Including the state storage memory, reads the probability estimation information from the table ROM, and generates and outputs a predicted value of the occurrence probability of the superior symbol or the inferior symbol of the pixel data to be processed. Image processing comprising: a probability prediction unit that performs decoding processing for restoring predetermined coded data into pixel data using an arithmetic code based on the prediction value output from the probability prediction unit. In the apparatus, the table ROM may store a dominant symbol side included in the probability estimation information read from the state storage memory. A first table ROM connected to Ndekusu value, a second table which is connected to the index value of the inferior symbol side R
OM, and the probability estimation information on the dominant symbol side read from the first table ROM or the probability estimation information on the inferior symbol side read from the second table ROM according to required operating conditions. Means for writing to the state storage memory; and a first table ROM or the inferiority connected to the index value of the superior symbol side according to a required operating condition during execution of the decoding operation processing. Means for reading in advance the probability estimation information of the transition destination from a second table ROM connected to the index value on the symbol side, and at least a decoding side device.
納するテーブルＲＯＭと、処理対象の画素データの参照
画素データに対応する優勢シンボルまたは劣勢シンボル
の出現確率の予測値および確率推定情報の状態を格納す
る状態記憶メモリと、当該状態記憶メモリを含み、前記
テーブルＲＯＭより前記確率推定情報を読出して、前記
処理対象の画素データの優勢シンボルまたは劣勢シンボ
ルの出現確率の予測値を生成して出力する確率予測手段
と、当該確率予測手段より出力される前記予測値に基づ
いて、算術符号を用いて前記画素データに対する符号化
処理を行う符号化手段とを備える画像処理装置の画像処
理方法において、 前記画素データに対する符号化処理の実行中に並行し
て、前記状態記憶メモリから読出された前記確率推定情
報の優勢シンボル側のインデクス値と劣勢シンボル側の
インデクス値に接続される前記テーブルＲＯＭから、予
め遷移先の確率推定情報を読出すステップと、 必要動作条件に応じて、前記優勢シンボル側の確率推定
情報または劣勢シンボル側の確率推定情報を選択して、
前記状態記憶メモリに書込むステップと、 を少なくとも有することを特徴とする画像処理方法。5. A table ROM for storing a data group including predetermined probability estimation information, a predicted value of an appearance probability of a superior symbol or an inferior symbol corresponding to reference pixel data of pixel data to be processed, and a state of the probability estimation information. Including the state storage memory, reads the probability estimation information from the table ROM, and generates and outputs a predicted value of the occurrence probability of the superior symbol or the inferior symbol of the pixel data to be processed. A probability prediction unit that performs the encoding process on the pixel data using an arithmetic code based on the predicted value output from the probability prediction unit. The probability estimation information read from the state storage memory in parallel with the execution of the encoding process on the pixel data. Reading in advance the probability estimation information of the transition destination from the table ROM connected to the index value of the superior symbol and the index value of the inferior symbol; and determining the probability estimation information of the superior symbol according to necessary operating conditions. Or, select the probability estimation information on the side of the inferior symbol,
Writing the data into the state storage memory.
納するテーブルＲＯＭと、処理対象の画素データの参照
画素データに対応する優勢シンボルまたは劣勢シンボル
の出現確率の予測値および確率推定情報の状態を格納す
る状態記憶メモリと、当該状態記憶メモリを含み、前記
テーブルＲＯＭより前記確率推定情報を読出して、前記
処理対象の画素データの優勢シンボルまたは劣勢シンボ
ルの出現確率の予測値を生成して出力する確率予測手段
と、当該確率予測手段より出力される前記予測値に基づ
いて、算術符号を用いて所定の符号化データを画素デー
タに復元する復号化処理を行う復号化手段とを備える画
像処理装置の画像処理方法において、 前記符号化データを画素データに復元する復号化処理の
実行中に並行して、前記状態記憶メモリから読出された
前記確率推定情報の優勢シンボル側のインデクス値と劣
勢シンボル側のインデクス値に接続される前記テーブル
ＲＯＭから、予め遷移先の確率推定情報を読出すステッ
プと、 必要動作条件に応じて、前記優勢シンボル側の確率推定
情報または劣勢シンボル側の確率推定情報を選択して、
前記状態記憶メモリに書込むステップと、 を少なくとも有することを特徴とする画像処理方法。6. A table ROM for storing a data group including predetermined probability estimation information, a predicted value of an appearance probability of a superior symbol or an inferior symbol corresponding to reference pixel data of pixel data to be processed, and a state of the probability estimation information. Including the state storage memory, reads the probability estimation information from the table ROM, and generates and outputs a predicted value of the occurrence probability of the superior symbol or the inferior symbol of the pixel data to be processed. Image processing comprising: a probability prediction unit that performs decoding processing for restoring predetermined coded data into pixel data using an arithmetic code based on the prediction value output from the probability prediction unit. In the image processing method of the apparatus, the state storage method may be performed in parallel with a decoding process of restoring the encoded data into pixel data. Reading the probability estimation information of the transition destination in advance from the table ROM connected to the index value on the dominant symbol side and the index value on the inferior symbol side of the probability estimation information read from the memory; The probability estimation information on the dominant symbol side or the probability estimation information on the inferior symbol side,
Writing the data into the state storage memory.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7282952A JP2729165B2 (en) | 1995-10-31 | 1995-10-31 | Image processing apparatus and processing method thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7282952A JP2729165B2 (en) | 1995-10-31 | 1995-10-31 | Image processing apparatus and processing method thereof |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09130617A true JPH09130617A (en) | 1997-05-16 |
| JP2729165B2 JP2729165B2 (en) | 1998-03-18 |
Family
ID=17659255
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7282952A Expired - Lifetime JP2729165B2 (en) | 1995-10-31 | 1995-10-31 | Image processing apparatus and processing method thereof |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2729165B2 (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006054877A (en) * | 2004-08-05 | 2006-02-23 | Samsung Electronics Co Ltd | Adaptive arithmetic decoding method and apparatus thereof |
| US7301485B2 (en) | 2003-10-29 | 2007-11-27 | Nec Corporation | Decoding device or encoding device having intermediate buffer interposed between an arithmetic code decoder or encoder and a reverse binarization device or binarization device |
-
1995
- 1995-10-31 JP JP7282952A patent/JP2729165B2/en not_active Expired - Lifetime
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7301485B2 (en) | 2003-10-29 | 2007-11-27 | Nec Corporation | Decoding device or encoding device having intermediate buffer interposed between an arithmetic code decoder or encoder and a reverse binarization device or binarization device |
| JP2006054877A (en) * | 2004-08-05 | 2006-02-23 | Samsung Electronics Co Ltd | Adaptive arithmetic decoding method and apparatus thereof |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2729165B2 (en) | 1998-03-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2000115783A (en) | Decoder and its method | |
| JP2000115781A (en) | Coder | |
| JPH0969951A (en) | Encoding method and decoding method | |
| JPH09135358A (en) | Image encoding device using arithmetic code | |
| JP3684128B2 (en) | Arithmetic encoding / decoding method and arithmetic encoding / decoding device | |
| US6026197A (en) | Coding method and apparatus therefor | |
| JPH07226846A (en) | Processing method of input data stream and generation method of compressed format | |
| JP3621512B2 (en) | Digital information encoding apparatus, digital information decoding apparatus, digital information encoding / decoding apparatus, digital information encoding method, and digital information decoding method | |
| JP2009081726A (en) | Entropy coding device, entropy coding method, and computer program | |
| JP2729165B2 (en) | Image processing apparatus and processing method thereof | |
| JP2001189661A (en) | Encoding device and decoding device | |
| JPH04296169A (en) | Picture transmittion equipment | |
| JP3261208B2 (en) | Picture information prediction encoding and decoding apparatus | |
| JP3235510B2 (en) | Encoding method and encoding device, decoding method and decoding device | |
| US6882751B2 (en) | Arithmetic decoding method and device and storage medium | |
| JPH104551A (en) | Image processing unit, method for the unit and storage medium storing the method | |
| JP3123795B2 (en) | Encoding device and decoding device using arithmetic code | |
| JPH07249995A (en) | Data encoder | |
| JP3461640B2 (en) | Arithmetic encoding / decoding device | |
| JP2000134479A (en) | Image signal processor | |
| JP2003198858A (en) | Encoder and decoder | |
| JP3123791B2 (en) | Encoding device and decoding device using arithmetic code | |
| JP3146109B2 (en) | Binary image coding device | |
| JP3484900B2 (en) | Image data encoding device | |
| JP3270665B2 (en) | Encoding / decoding apparatus and method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19971118 |