JPH05135144A - Image editing device - Google Patents
Image editing deviceInfo
- Publication number
- JPH05135144A JPH05135144A JP29401891A JP29401891A JPH05135144A JP H05135144 A JPH05135144 A JP H05135144A JP 29401891 A JP29401891 A JP 29401891A JP 29401891 A JP29401891 A JP 29401891A JP H05135144 A JPH05135144 A JP H05135144A
- Authority
- JP
- Japan
- Prior art keywords
- image
- conversion value
- value
- output
- processed
- 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
- 238000006243 chemical reaction Methods 0.000 claims abstract description 109
- 238000013139 quantization Methods 0.000 claims abstract description 53
- 238000012545 processing Methods 0.000 claims abstract description 16
- 230000009466 transformation Effects 0.000 claims description 37
- 238000000034 method Methods 0.000 claims description 21
- 230000008569 process Effects 0.000 claims description 19
- 230000001131 transforming effect Effects 0.000 claims description 6
- 230000006866 deterioration Effects 0.000 abstract description 6
- 230000004075 alteration Effects 0.000 abstract 1
- 238000007906 compression Methods 0.000 description 25
- 230000006835 compression Effects 0.000 description 24
- 230000003287 optical effect Effects 0.000 description 15
- 230000008859 change Effects 0.000 description 7
- 239000011159 matrix material Substances 0.000 description 6
- 230000006837 decompression Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 239000000470 constituent Substances 0.000 description 3
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 238000010561 standard procedure Methods 0.000 description 1
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Processing Or Creating Images (AREA)
- Image Processing (AREA)
- Storing Facsimile Image Data (AREA)
- Editing Of Facsimile Originals (AREA)
- 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 editing apparatus, and more particularly to an image editing apparatus that stores and holds edited image information after compressing the amount of information.
【0002】[0002]
【従来の技術】一般に画像ファイリングシステムと呼ば
れる装置では、例えばイメ−ジスキャナから読込んだ画
像やワ−ドプロセッサで作成した画像をビットマップ形
式の情報として所定の記録媒体(磁気ディスクや光ディ
スク)に記録して保存しておき、必要に応じて保存され
た情報群の中から特定の情報を検索して読み出し、読み
出した画像をテレビモニタに表示したり、プリンタでハ
−ドコピ−として出力したり、画像の編集を行なって再
び記録媒体に保存したりできる。2. Description of the Related Art In a device generally called an image filing system, for example, an image read from an image scanner or an image created by a word processor is recorded on a predetermined recording medium (magnetic disk or optical disk) as information in a bitmap format. You can record and save it, search for specific information from the saved information group as needed, read it out, display the read out image on a TV monitor, or output it as a hard copy on a printer. , The image can be edited and saved again in the recording medium.
【0003】この種の画像ファイリングシステムにおい
ては、保存すべき情報がビットマップ形式の画像情報で
あり、非常に情報量が多い。従って大量の画像を保存す
るためには、画像情報を符号化し圧縮した形で記録媒体
に記憶させることが重要である。In this type of image filing system, the information to be saved is bitmap type image information, and the amount of information is very large. Therefore, in order to save a large amount of images, it is important to store the image information in a recording medium in a coded and compressed form.
【0004】多値の二次元画像情報を扱う場合には、各
種分野で標準方式として採用されている高能率符号化技
術であるADCT(適応離散コサイン変換)を利用して
符号化することによって、保存する画像のデ−タ量を大
幅に低減させうる。When handling multi-valued two-dimensional image information, it is encoded by using ADCT (Adaptive Discrete Cosine Transform) which is a high efficiency encoding technique adopted as a standard method in various fields. The amount of image data to be saved can be greatly reduced.
【0005】[0005]
【発明が解決しようとする課題】しかしながら、標準化
されたADCT技術を利用して符号化及び復号化を実施
する場合には、変換時に比較的小さいが誤差が発生す
る。即ち、図2に示すように画像情報の階調は8ビット
であり、DCT出力及び量子化の出力部分ではそれぞれ
11ビット長のデ−タを扱うので、符号化する際及び符
号化されて保存された画像をディスクから読み出して復
号化する際に、各々の変換ユニットにおいてビットの丸
めによる誤差が発生する。However, when encoding and decoding are performed using the standardized ADCT technique, an error occurs at the time of conversion, although it is relatively small. That is, as shown in FIG. 2, the gradation of the image information is 8 bits, and the DCT output and the output part of the quantization handle 11-bit length data respectively, so that they are stored when encoded and when encoded. When the read image is read from the disk and decoded, an error occurs due to rounding of bits in each conversion unit.
【0006】画像情報の更新が不要な分野においては、
上記誤差が生じるのは1回だけであるため、誤差は小さ
く画像の劣化はほとんど生じない。しかしながら、例え
ば1度作成してディスクに符号化し保存してある画像を
読み出して編集し再び符号化し保存する、という操作を
何回も繰り返す場合には、上記誤差が累積されて大きな
誤差が生じ画像が劣化することになる。In the field where updating of image information is unnecessary,
Since the above-mentioned error occurs only once, the error is small and the deterioration of the image hardly occurs. However, when the operation of, for example, reading out an image that has been created once, encoded and stored in the disc, edited, and then encoded and stored again is repeated many times, the above errors are accumulated and a large error occurs. Will be deteriorated.
【0007】従って本発明は、符号化/復号化の処理を
繰り返し実行する場合であっても、それに伴なって生じ
る誤差が累積するのを防止し、編集した画像の品質を維
持することを課題とする。Therefore, it is an object of the present invention to prevent the errors that accompany it from accumulating and maintain the quality of the edited image even when the encoding / decoding process is repeatedly executed. And
【0008】[0008]
【課題を解決するための手段】上記課題を解決するた
め、第1番の発明においては、画像情報からN×N画素
のブロックを順次に抽出し、各ブロックを2次元直交変
換処理してそれぞれのブロックからN×N個の1次変換
値を求める直交変換手段;前記直交変換手段が出力する
1次変換値を量子化処理し、各々の1次変換値から量子
化された2次変換値を求める量子化手段;前記量子化手
段が出力する2次変換値を処理し、2次変換値を符号化
した3次変換値を求める符号化手段;前記符号化手段が
出力する3次変換値を記憶する記憶手段;前記記憶手段
に記憶された各3次変換値を読み出して、前記2次変換
値に逆変換する復号化手段;前記復号化手段が出力する
2次変換値を前記1次変換値に逆変換する、逆量子化手
段;前記逆量子化手段が出力する1次変換値をN×N個
毎に処理してN×N画素の画像情報を再生する逆直交変
換手段;前記逆直交変換手段によって再生された画像情
報を必要に応じて加工する画像編集手段;及び前記画像
編集手段によって加工された画像によって前記記憶手段
上の画像を更新する際に、加工された画像と加工前の画
像との間で少なくとも違いがある画素領域について、加
工された画像もしくは加工された画像と加工前の画像と
の差分を前記直交変換手段及び量子化手段に通し、その
時に量子化手段が出力する2次変換値と、加工前の画像
に対して前記復号化手段が出力する2次変換値とを合成
もしくは加算し、その結果を前記符号化手段に通して更
新された3次変換値を求め前記記憶手段上に記憶する、
画像更新制御手段;を設ける。In order to solve the above problems, in the first aspect of the invention, blocks of N × N pixels are sequentially extracted from image information, and each block is subjected to a two-dimensional orthogonal transform process. Orthogonal transformation means for obtaining N × N primary transformation values from the block; the primary transformation values output from the orthogonal transformation means are quantized, and the respective secondary transformation values quantized are quantized. Quantization means for obtaining the ternary transformation value output from the quantization means, and coding means for deriving a cubic transformation value obtained by coding the quadratic transformation value; cubic transformation value output by the coding means Storing means for storing the third-order conversion value stored in the storage means and inversely converting the third-order conversion value into the second-order conversion value; the second-order conversion value output by the decoding means for the first-order conversion Inverse quantization means for inversely transforming into a transformed value; said inverse quantization means Inverse orthogonal transform means for processing the N × N primary output values output by to reproduce the image information of N × N pixels; processing the image information reproduced by the inverse orthogonal transform means as necessary. Image editing means; and, when updating the image on the storage means with the image processed by the image editing means, the pixel area having at least a difference between the processed image and the unprocessed image is processed. Image or a difference between the processed image and the unprocessed image is passed through the orthogonal transforming means and the quantizing means, and the secondary transform value output by the quantizing means at that time and the unprocessed image are decoded. The secondary conversion value output from the encoding means is combined or added, and the result is passed through the encoding means to obtain the updated tertiary conversion value, which is stored in the storage means.
Image update control means;
【0009】また第2番の発明においては、画像情報か
らN×N画素のブロックを順次に抽出し、各ブロックを
2次元直交変換処理してそれぞれのブロックからN×N
個の1次変換値を求める直交変換手段;前記直交変換手
段が出力する1次変換値を量子化処理し、各々の1次変
換値から量子化された2次変換値を求める量子化手段;
前記量子化手段が出力する2次変換値を処理し、2次変
換値を符号化した3次変換値を求める符号化手段;前記
符号化手段が出力する3次変換値を記憶する記憶手段;
前記記憶手段に記憶された各3次変換値を読み出して、
前記2次変換値に逆変換する復号化手段;前記復号化手
段が出力する2次変換値を前記1次変換値に逆変換す
る、逆量子化手段;前記逆量子化手段が出力する1次変
換値をN×N個毎に処理してN×N画素の画像情報を再
生する逆直交変換手段;前記逆直交変換手段によって再
生された画像情報を必要に応じて加工する画像編集手
段;及び前記画像編集手段によって加工された画像によ
って前記記憶手段上の画像を更新する際に、加工された
画像と加工前の画像との間で少なくとも違いがある画素
領域について、加工された画像もしくは加工された画像
と加工前の画像との差分を前記直交変換手段に通し、そ
の時に直交変換手段が出力する1次変換値と、加工前の
画像に対して前記逆量子化手段が出力する1次変換値と
を合成もしくは加算し、その結果を前記量子化手段及び
符号化手段に通して更新された3次変換値を求め前記記
憶手段上に記憶する、画像更新制御手段;を設ける。According to the second aspect of the invention, blocks of N × N pixels are sequentially extracted from the image information, and each block is subjected to a two-dimensional orthogonal transform process to obtain N × N from each block.
Orthogonal transformation means for obtaining each of the first-order transformation values; Quantization means for quantizing the first-order transformation values output from the orthogonal transformation means, and obtaining quantized second-order transformation values from each of the first-order transformation values;
Encoding means for processing the secondary conversion value output from the quantizing means to obtain a tertiary conversion value obtained by encoding the secondary conversion value; storage means for storing the tertiary conversion value output by the encoding means;
Each tertiary conversion value stored in the storage means is read out,
Decoding means for inversely converting to the secondary conversion value; Dequantization means for inversely converting the secondary conversion value output by the decoding means to the primary conversion value; Primary output by the inverse quantization means An inverse orthogonal transform means for processing the transformed value every N × N to reproduce the image information of N × N pixels; an image editing means for processing the image information reproduced by the inverse orthogonal transform means as necessary; and When updating the image on the storage means with the image processed by the image editing means, the processed image or the processed image is applied to at least a pixel area in which there is a difference between the processed image and the unprocessed image. The difference between the processed image and the unprocessed image is passed through the orthogonal transforming means, and the primary transform value output by the orthogonal transforming means at that time and the primary transform output by the inverse quantizing means for the unprocessed image. The value and is combined or added, An image update control means is provided for obtaining the updated third-order conversion value through the quantizing means and the encoding means and storing it in the storage means.
【0010】[0010]
【作用】本発明について説明する前に、画像情報を符号
化して保存し復号化して再生する基本的な回路について
図2を参照して説明する。画像デ−タを符号記憶部22
0に保存するために符号化圧縮する場合には、画像デ−
タは符号化ユニット210で圧縮処理された後で符号記
憶部220に記憶される。また符号記憶部220に記憶
された情報を再生する場合には、符号記憶部220から
読み出した符号を復号化ユニット230で伸長処理し、
圧縮前の画像を再現する。符号化ユニット210及び復
号化ユニット230は、ADCT符号化方式の一般的な
構成要素のみで構成されており、従来より知られている
ものであるが、その動作について簡単に説明する。Before describing the present invention, a basic circuit for encoding and storing image information, decoding and reproducing image information will be described with reference to FIG. The image data is stored in the code storage unit 22.
When encoding and compressing to save in 0, the image data
The data is compressed by the encoding unit 210 and then stored in the code storage unit 220. When reproducing the information stored in the code storage unit 220, the decoding unit 230 expands the code read from the code storage unit 220,
Reproduce the image before compression. The encoding unit 210 and the decoding unit 230 are composed of only general components of the ADCT encoding system and are conventionally known, but the operation thereof will be briefly described.
【0011】画像情報は二次元のビットマップ形式であ
り、各画素の8ビットの階調レベルを示すデ−タの集り
で構成されている。符号化ユニット210のブロック読
み出し部211は、画像デ−タを図3に示すように8×
8画素のブロック毎に区分してブロック毎に情報を出力
する。DCT(離散コサイン変換)部212は、ブロッ
ク読み出し部211が出力する8×8画素のブロック情
報を直交変換する。この変換処理の内容は次式で定義さ
れる。The image information is in a two-dimensional bitmap format, and is composed of a collection of data indicating 8-bit gradation levels of each pixel. The block reading unit 211 of the encoding unit 210 outputs the image data as 8 × as shown in FIG.
Information is output for each block by dividing it into blocks of 8 pixels. A DCT (discrete cosine transform) unit 212 orthogonally transforms the block information of 8 × 8 pixels output by the block reading unit 211. The content of this conversion process is defined by the following equation.
【0012】[0012]
【数1】 [Equation 1]
【0013】即ち、8×8画素の各位置(i,j)の階
調レベルXijが処理されて、Yuvが第1変換値として出
力される。第1変換値Yuvは図4に示すように各ブロッ
クについて8×8個生成される。この第1変換値Yuvは
入力デ−タの空間周波数分布を示しており、図4におい
て第1変換値のY00は、ブロック内の階調レベルの平均
的な値を示し、その近くのY01,Y10等は階調変化の低
周波成分を示し、u,vの値が大きくなるに従ってYuv
は高い周波数成分を示す。この変換は後の符号化の際の
圧縮率を高めるための前処理である。That is, the gradation level X ij at each position (i, j) of 8 × 8 pixels is processed and Y uv is output as the first conversion value. As shown in FIG. 4, 8 × 8 first conversion values Y uv are generated for each block. The first conversion value Y uv shows the spatial frequency distribution of the input data, and in FIG. 4, the first conversion value Y 00 shows the average value of the gradation levels in the block, and the vicinity thereof. Y 01 , Y 10 and the like represent low frequency components of gradation change, and Y uv increases as the values of u and v increase.
Indicates a high frequency component. This conversion is a pre-process for increasing the compression rate in the subsequent encoding.
【0014】DCT部212が出力する第1変換値Yuv
は、それぞれ次の量子化部213で量子化され、第2変
換値Zuvに変換される。量子化部213においては、量
子化する際の量子化ステップサイズは、各々の位置
(u,v)で独立しており、これらの量子化ステップ情
報は、量子化マトリクス記憶部250に予め記憶されて
いる。The first converted value Y uv output by the DCT unit 212
Are respectively quantized by the next quantization unit 213 and converted into the second conversion value Z uv . In the quantization unit 213, the quantization step size at the time of quantization is independent at each position (u, v), and the quantization step information is stored in the quantization matrix storage unit 250 in advance. ing.
【0015】量子化マトリクス記憶部250に記憶され
た量子化ステップ情報の一例を図5に示す。人間の視覚
は画像の高周波成分に対しては感度が鈍いので、図5に
示すように、低周波の量子化ステップを小さくして細か
く量子化し、高周波の量子化ステップは大きめにして粗
く量子化することにより、情報量を増大させることなく
人間の視覚に対して量子化誤差が目立たなくなるように
設定してある。量子化マトリクス記憶部250は、符号
化ユニット210と復号化ユニット230とで共通に利
用される。An example of the quantization step information stored in the quantization matrix storage unit 250 is shown in FIG. Since human vision has low sensitivity to high-frequency components of an image, as shown in FIG. 5, low-frequency quantization steps are made small and finely quantized, and high-frequency quantization steps are made large and coarsely quantized. By doing so, the quantization error is set to be inconspicuous to human vision without increasing the amount of information. The quantization matrix storage unit 250 is commonly used by the encoding unit 210 and the decoding unit 230.
【0016】量子化部213で量子化された第2変換値
Zuvは、ハフマン符号化部214に入力され、第3変換
値CODEに符号化される。即ち、出現頻度の高い値に
はビット長の短いコ−ドが割り当てられ、出現頻度の低
い値にはビット長の長いコ−ドが割り当てられ、画像全
体として符号のビット数が大幅に低減される。The second transform value Z uv quantized by the quantizer 213 is input to the Huffman encoder 214 and encoded into the third transform value CODE. That is, a code having a short bit length is assigned to a value having a high frequency of occurrence, and a code having a long bit length is assigned to a value having a low frequency of occurrence, thereby significantly reducing the number of bits of the code as a whole image. It
【0017】符号記憶部220に記憶された画像情報C
ODEは、復号化ユニット230のハフマン復号化部2
31に入力され、前記第2変換値Zuvに復元される。更
に復元された第2変換値Zuvは、逆量子化部232で逆
量子化され、前記第1変換値Yuvに復元される。逆量子
化部232は逆量子化の際に、量子化マトリクス記憶部
250に記憶された量子化ステップ情報を参照し、第2
変換値Zuvの位置(u,v)に応じた量子化ステップ情
報を利用する。復元された第1変換値Yuvは、次に逆D
CT部233に入力され、8×8画素毎の画像情報に復
元される。逆DCT部233では、前記DCT部212
と反対の変換処理を実行する。ブロック書き込み部23
4は、復元された画像デ−タを8×8画素毎に画像メモ
リ240に出力する。Image information C stored in the code storage unit 220
The ODE is the Huffman decoding unit 2 of the decoding unit 230.
31 and is restored to the second conversion value Z uv . Further, the restored second transform value Z uv is dequantized by the dequantizer 232 and restored to the first transform value Y uv . The dequantization unit 232 refers to the quantization step information stored in the quantization matrix storage unit 250 at the time of dequantization,
The quantization step information according to the position (u, v) of the conversion value Z uv is used. The restored first conversion value Y uv is then inverse D
It is input to the CT unit 233 and restored to image information for each 8 × 8 pixel. The inverse DCT unit 233 has the DCT unit 212.
The opposite conversion process is executed. Block writing unit 23
4 outputs the restored image data to the image memory 240 for every 8 × 8 pixels.
【0018】図2に示すように、画像デ−タXijは8ビ
ットの階調値であり、符号化処理における第1変換値Y
uv及び第2変換値Zuvは11ビットの精度を有してい
る。従って、圧縮処理(符号化)を実施する時にはDC
T部212及び量子化部213でビット数に応じた変換
誤差が生じ、伸長処理(復号化)を実施する時には逆量
子化部232及び逆DCT部233でビット数に応じた
誤差が生じる。この誤差はそれほど大きなものではな
く、例えば読出し専用の画像情報の場合であれば特に問
題は生じない。しかし、符号化した画像を読み出して復
号化し、復号化した画像を編集し、編集後の画像を再符
号化して記憶する、という動作を何回も繰り返す場合に
は、符号化/復号化に伴なう丸め誤差が累積され、比較
的大きな誤差が生じ画質が劣化する。As shown in FIG. 2, the image data X ij is an 8-bit gradation value, and the first conversion value Y in the encoding process is used.
The uv and the second conversion value Z uv have an accuracy of 11 bits. Therefore, when performing compression processing (encoding), DC
A conversion error occurs depending on the number of bits in the T unit 212 and the quantization unit 213, and an error corresponding to the number of bits occurs in the dequantization unit 232 and the inverse DCT unit 233 when the decompression process (decoding) is performed. This error is not so large, and there is no particular problem in the case of read-only image information, for example. However, when the operation of reading out and decoding the encoded image, editing the decoded image, and re-encoding and storing the edited image is repeated many times, the encoding / decoding is accompanied. The rounding error is accumulated, and a relatively large error occurs to deteriorate the image quality.
【0019】しかし、第1番の発明においては、画像編
集手段によって加工された画像によって記憶手段(220)
上の画像を更新する場合には、加工された画像と加工前
の画像との間で少なくとも違いがある画素領域につい
て、加工された画像、又は加工された画像と加工前の画
像との差分を直交変換手段(212)及び量子化手段(213)に
通し、その時に量子化手段が出力する2次変換値(Zuv)
と、加工前の画像に対して復号化手段(231)が出力する
2次変換値(Zuv:編集前の情報)とを合成もしくは加算
し、その結果を前記符号化手段(214)に通して更新され
た3次変換値(CODE)を求めて記憶手段(220)上に記憶す
るので、直交変換(離散コサイン変換),逆直交変換,
量子化及び逆量子化が施されるのは、画像上の編集によ
って変更された情報のみになり、編集を受けない情報に
対しては誤差が生じることはない。つまり誤差が生じる
のは1回だけであり、更新の度に誤差が累積することは
ないので、画像の編集と登録(記憶)とを何回も繰り返
す必要がある場合でも、画質の劣化が少ない。However, in the first aspect of the invention, the storage means (220) is formed by the image processed by the image editing means.
When updating the above image, for the pixel area where there is at least a difference between the processed image and the unprocessed image, the processed image or the difference between the processed image and the unprocessed image is calculated. It is passed through the orthogonal transformation means (212) and the quantization means (213), and the secondary transformation value (Z uv ) output by the quantization means at that time.
And the secondary conversion value (Z uv : information before editing) output from the decoding means (231) with respect to the unprocessed image, and the result is passed to the encoding means (214). Since the updated third-order transform value (CODE) is obtained and stored in the storage means (220), orthogonal transform (discrete cosine transform), inverse orthogonal transform,
Only information changed by editing on the image is quantized and dequantized, and no error occurs in information that is not edited. In other words, the error occurs only once, and the error does not accumulate each time the image is updated. Therefore, even when it is necessary to repeatedly edit and register (store) the image, the deterioration of the image quality is small. ..
【0020】また、第2番の発明においては、画像編集
手段によって加工された画像によって記憶手段(220)上
の画像を更新する場合には、加工された画像と加工前の
画像との間で少なくとも違いがある画素領域について、
加工された画像、又は加工された画像と加工前の画像と
の差分を直交変換手段(212)に通し、その時に直交変換
手段が出力する1次変換値(Yuv)と、加工前の画像に対
して逆量子化手段(232)が出力する1次変換値(Yuv:編
集前)とを合成もしくは加算し、その結果を量子化手段
(213)及び符号化手段(214)に通して更新された3次変換
値(CODE)を求めて記憶手段(220)上に記憶するので、直
交変換及び逆直交変換が施されるのは、画像上の編集に
よって変更された情報のみになり、編集を受けない情報
に対しては直交変換及び逆直交変換によって誤差が再び
生じることはない。つまり、更新の度に量子化及び逆量
子化によって僅かに誤差が生じるが、直交変換及び逆直
交変換で誤差が生じるのは1回だけであり、更新の度に
大きな誤差が累積することはないので、画像の編集を何
回も繰り返す必要がある場合でも、画質の劣化が少な
い。According to the second aspect of the invention, when the image on the storage means (220) is updated by the image processed by the image editing means, the processed image and the unprocessed image are displayed. At least for pixel areas that differ
The processed image or the difference between the processed image and the unprocessed image is passed through the orthogonal transformation means (212), and the primary transformation value (Y uv ) output by the orthogonal transformation means at that time and the unprocessed image. And the primary conversion value (Y uv : before editing) output by the inverse quantization means (232) are combined or added, and the result is quantized by the quantization means.
(213) and the encoding means (214), the updated third-order conversion value (CODE) is obtained and stored in the storage means (220). Therefore, orthogonal transformation and inverse orthogonal transformation are performed. Only the information that has been changed by the editing on the image is changed, and the error that does not undergo the editing does not occur again due to the orthogonal transformation and the inverse orthogonal transformation. That is, a slight error occurs due to the quantization and the inverse quantization every update, but the error occurs only once in the orthogonal transform and the inverse orthogonal transform, and a large error does not accumulate in each update. Therefore, even when it is necessary to repeatedly edit the image many times, the image quality is less deteriorated.
【0021】なお上記括弧内の符号は、図2中の対応す
る構成要素及び後述する実施例中の対応する要素を示し
ている。The reference numerals in the above parentheses indicate the corresponding constituent elements in FIG. 2 and the corresponding elements in the embodiments described later.
【0022】[0022]
【実施例】図1に本発明を実施する一形式の画像ファイ
リングシステムの構成を示す。図1を参照すると、この
システムにはイメ−ジスキャナ10,テレビモニタ2
0,プリンタ30,光ディスク40,キ−ボ−ド50,
システムコントロ−ラ60,圧縮・伸長装置70及び画
像メモリ240が備わっている。原稿画像を入力する時
には、画像情報はイメ−ジスキャナ10により読取られ
画像メモリ240上に書込まれる。編集された画像は、
テレビモニタ20やプリンタ30に出力される。画像を
保存する場合には、画像メモリ240上の画像情報を、
圧縮・伸長装置70によって符号化圧縮した後、それを
光ディスク40に書込む。光ディスク40上に保存され
た画像情報は、必要に応じて読み出し画像メモリ240
上に書込むことができる。その場合には、光ディスク4
0上の符号化圧縮された情報を圧縮・伸長装置70に通
して元の画像情報を復元する。画像メモリ240上の画
像情報に対しては、キ−ボ−ド50からの入力操作によ
り様々な編集を加えることができる。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT FIG. 1 shows the configuration of one type of image filing system for carrying out the present invention. Referring to FIG. 1, this system includes an image scanner 10 and a television monitor 2.
0, printer 30, optical disk 40, keyboard 50,
A system controller 60, a compression / decompression device 70, and an image memory 240 are provided. When inputting a document image, the image information is read by the image scanner 10 and written in the image memory 240. The edited image is
It is output to the television monitor 20 and the printer 30. When saving an image, the image information in the image memory 240 is
After being encoded and compressed by the compression / expansion device 70, it is written on the optical disc 40. The image information stored on the optical disc 40 is read out from the image memory 240 if necessary.
Can be written on. In that case, the optical disc 4
The encoded and compressed information on 0 is passed through the compression / expansion device 70 to restore the original image information. Various edits can be added to the image information on the image memory 240 by an input operation from the keyboard 50.
【0023】圧縮・伸長装置70の具体的な構成を図7
に示す。圧縮・伸長装置70における圧縮及び伸長の基
本的なアルゴリズムは図2に示す従来例と同様である
が、新しい構成要素が追加されており、特殊な動作が可
能になっている。なお図2中の符号と同一の符号を付し
た構成要素は図2と同一の構成要素を示している。変更
のない部分については説明は省略する。符号化ユニット
210Bにおいては、量子化部213の出力とハフマン
符号化部214との間に加算器310が介挿されてお
り、画像メモリ240の出力と符号化ユニット210B
の入力との間に減算器320が介挿されている。また復
号化ユニット230Bにおいては、ハフマン復号化部2
31の出力と逆量子化部232の入力との間に、スイッ
チSW1が介挿されており、復号化ユニット230Bの
出力と編集用画像メモリ240との間に一時記憶用の画
像メモリ300が介挿されている。また画像メモリ30
0の出力は、新しく設けられたスイッチSW2を介し
て、減算器320の入力端子に接続可能になっている。
スイッチSW1及びSW2は、システムコントロ−ラ6
0によってオン/オフ制御される。The concrete construction of the compression / expansion device 70 is shown in FIG.
Shown in. The basic algorithm of compression and decompression in the compression / decompression device 70 is the same as that of the conventional example shown in FIG. 2, but new components are added to enable a special operation. Note that the constituent elements denoted by the same reference numerals as those in FIG. 2 indicate the same constituent elements as those in FIG. Descriptions of parts that are not changed will be omitted. In the encoding unit 210B, an adder 310 is inserted between the output of the quantizing unit 213 and the Huffman encoding unit 214, and the output of the image memory 240 and the encoding unit 210B.
A subtractor 320 is inserted between the input and the input. In the decoding unit 230B, the Huffman decoding unit 2
The switch SW1 is interposed between the output of the decoding unit 230B and the input of the inverse quantizer 232, and the image memory 300 for temporary storage is interposed between the output of the decoding unit 230B and the editing image memory 240. Has been inserted. The image memory 30
The output of 0 can be connected to the input terminal of the subtractor 320 via the newly provided switch SW2.
The switches SW1 and SW2 are the system controller 6
ON / OFF is controlled by 0.
【0024】スイッチSW1及びSW2を図7の状態に
設定した場合には、この圧縮・伸長装置70の動作は図
2の装置と実質上同一になる。この状態では、例えば図
6に示すように、画像の編集及び登録を繰り返し実行し
た場合、画像の圧縮処理及び伸長処理が繰り返されるの
で、それに伴なう誤差が累積し、画質が劣化する。その
ような画質の劣化を防止するための機能が、圧縮・伸長
装置70に備わっている。それについて説明する。When the switches SW1 and SW2 are set to the state shown in FIG. 7, the operation of the compression / expansion device 70 is substantially the same as that of the device shown in FIG. In this state, for example, as shown in FIG. 6, when image editing and registration are repeatedly executed, the image compression process and the image expansion process are repeated, so that the errors associated therewith are accumulated and the image quality deteriorates. The compression / expansion device 70 has a function of preventing such deterioration of image quality. I will explain it.
【0025】光ディスク40上に登録された画像情報を
読み出す場合には、スイッチSW1を図7の状態にし、
図2の装置と同様の復号化アルゴリズムに従って、読み
出される圧縮符号化情報を復号化し、画像メモリ300
に書込む。また編集のために画像メモリ300上の画像
情報を画像メモリ240にも書込む。そして必要に応じ
て編集を実施した後、編集された画像を光ディスク40
に登録する際には、スイッチSW1及びSW2の状態を
切替え、ハフマン復号化部231の出力を加算器310
の入力に接続し、一時記憶用画像メモリ300の出力を
減算器320に接続する。To read the image information registered on the optical disc 40, the switch SW1 is set to the state shown in FIG.
The read compression coded information is decoded according to the same decoding algorithm as that of the apparatus of FIG.
Write to. The image information in the image memory 300 is also written in the image memory 240 for editing. Then, after editing as necessary, the edited image is recorded on the optical disc 40.
When registering in, the state of the switches SW1 and SW2 is switched, and the output of the Huffman decoding unit 231 is added to the adder 310.
, And the output of the temporary storage image memory 300 is connected to the subtractor 320.
【0026】その状態で、編集用画像メモリ240から
編集後の画像情報を読み出し、それと同時に一時記憶用
画像メモリ300から編集前の画像情報を読み出し、更
にそれと実質上同時に、編集前の画像に関する2次変換
値Zuvをハフマン復号化部231から出力させる。この
場合、減算器320が出力する編集後の画像情報と編集
前の画像情報との差分のみが符号化ユニット210Bの
ブロック読み出し部211に入力され、それに対して1
次変換値Yuv及び2次変換値Zuvが求められる。そし
て、量子化部213が出力する前記差分に関する2次変
換値Zuvと、ハフマン復号化部231が出力する編集前
の画像に関する2次変換値Zuvとが加算器310で加算
され、加算結果がハフマン符号化部214に入力されて
再符号化され、3次変換値CODEとして光ディスク4
0に書込まれる。In that state, the edited image information is read from the editing image memory 240, at the same time, the unedited image information is read from the temporary storage image memory 300, and substantially simultaneously with that, the image information before editing 2 The next conversion value Z uv is output from the Huffman decoding unit 231. In this case, only the difference between the edited image information output by the subtractor 320 and the unedited image information is input to the block reading unit 211 of the encoding unit 210B, and 1
The next conversion value Y uv and the second conversion value Z uv are obtained. Then, a second transformation value Z uv about the difference output from the quantization unit 213, and the second transformation value Z uv related to the image before editing Huffman decoding unit 231 outputs are added by the adder 310, the addition result Is input to the Huffman encoding unit 214 and re-encoded, and the third-order conversion value CODE is given to the optical disc 4
Written to zero.
【0027】従ってこの圧縮動作モ−ドでは、編集を受
けない画像領域では減算器320の出力が0であり、量
子化部213が出力する前記差分に関する2次変換値Z
uvが0になり、ハフマン復号化部231が出力する編集
前の画像に関する2次変換値Zuvがそのまま加算器31
0及びハフマン符号化部214を通って3次変換値CO
DEに符号化されるので、編集を受けない画像領域に対
しては、DCT部212及び量子化部213によって生
じる新たな誤差は、再登録する画像に累積されることが
ない。編集によって内容の変更された画像部分に対して
は、DCT部212で有効な1次変換値Yuvが計算さ
れ、量子化部213で有効な2次変換値Zuvが計算さ
れ、編集前の画像の2次変換値Zuvと加算された後、ハ
フマン符号化部214で再符号化される。このため、画
像編集動作を繰り返し、画像情報の伸長及び圧縮を繰り
返し実施しても、画像の劣化はほとんど生じない。Therefore, in this compression operation mode, the output of the subtractor 320 is 0 in the image region which is not edited, and the quadratic conversion value Z related to the difference output from the quantizer 213 is output.
uv becomes 0, and the secondary conversion value Z uv related to the image before editing output by the Huffman decoding unit 231 is added as it is to the adder 31.
0 and the Huffman encoding unit 214, and the third-order conversion value CO
Since the data is encoded into DE, new error generated by the DCT unit 212 and the quantization unit 213 is not accumulated in the image to be re-registered in the image area that is not edited. For the image portion whose contents have been changed by editing, the DCT unit 212 calculates a valid primary conversion value Y uv , and the quantizing unit 213 calculates a valid secondary conversion value Z uv . After being added to the secondary conversion value Z uv of the image, it is re-encoded by the Huffman encoding unit 214. Therefore, even if the image editing operation is repeated and the image information is expanded and compressed repeatedly, the image is hardly deteriorated.
【0028】図9にシステムコントロ−ラ60の処理の
概略を示す。図9を参照して説明する。ステップ11の
編集モ−ド選択において、原稿入力モ−ドが(キ−ボ−
ドから)指定されると、ステップ12から15に進み、
イメ−ジスキャナ10を制御して原稿画像を読取り、画
像情報を編集用のメモリ240に書込む。また新規作成
モ−ドが指定されると、ステップ12及び13を通って
16に進み、画像メモリ240の内容をクリアする。ま
た画像更新モ−ドが指定されると、ステップ12,13
及び14を通って17に進む。この場合、光ディスク4
0上に登録された画像情報を読み出し、復号化ユニット
230Bで復号化を実施し、復号化された画像情報を一
時記憶用画像メモリ300を介して編集用画像メモリ2
40に書込む。FIG. 9 shows an outline of the processing of the system controller 60. This will be described with reference to FIG. In the edit mode selection in step 11, the original input mode is changed to (keyboard
If specified, go to steps 12 to 15,
The image scanner 10 is controlled to read the original image, and the image information is written in the editing memory 240. When a new creation mode is designated, the process proceeds to steps 16 and 16 to clear the contents of the image memory 240. When the image update mode is specified, steps 12 and 13 are executed.
And through 14 to 17. In this case, the optical disc 4
0, the image information registered in 0 is read, the decoding unit 230B performs the decoding, and the decoded image information is stored in the editing image memory 2 via the temporary storage image memory 300.
Write to 40.
【0029】いずれの場合も、次にステップ18の編集
処理に進む。この編集処理では、任意の画素位置に対す
る図形,文字等の書込,画像領域の削除,複写,移動,
拡大/縮小,回転,反転等が可能になっている。編集処
理が終了すると、ステップ19を通って20に進む。編
集デ−タの登録をキ−ボ−ドから指示すると、ステップ
20から21に進む。そして、ステップ17を通って前
に登録された画像の更新をする時にはステップ22に進
んで圧縮モ−ドAを選択し、ステップ15又は16を通
って新しい画像情報を作成した場合にはステップ23に
進んで圧縮モ−ドBを選択し、いずれの場合も次のステ
ップ24で、画像デ−タの圧縮を実行し圧縮された画像
デ−タを光ディスク40に書込む。In any case, the process proceeds to the edit process in step 18. In this editing process, writing of figures, characters, etc. at arbitrary pixel positions, deletion of image areas, copying, moving,
Enlargement / reduction, rotation, and inversion are possible. When the editing process is completed, the process proceeds to step 20 through step 19. When the keyboard is instructed to register the edit data, the process proceeds from step 20 to step 21. When the previously registered image is updated through step 17, the process proceeds to step 22 and the compression mode A is selected, and when new image information is created through step 15 or 16, step 23 is executed. Then, the compression mode B is selected, and in any case, in the next step 24, the compression of the image data is executed and the compressed image data is written on the optical disc 40.
【0030】ここで、圧縮モ−ドBはスイッチを図7の
ように設定して画像メモリ240上の全ての画像情報を
そのまま圧縮符号化するモ−ドであり、圧縮モ−ドAは
スイッチSW1及びSW2を切換えて、編集前と編集後
の画像の差分に対する2次変換値Zuvと編集前の画像の
2次変換値Zuvとを加算した結果を符号化するモ−ドで
ある。Here, the compression mode B is a mode in which the switch is set as shown in FIG. 7 and all the image information in the image memory 240 is compression-coded as it is, and the compression mode A is the switch. a de - by switching SW1 and SW2, mode for encoding the result of adding the second transformation value Z uv image before editing and the secondary conversion value Z uv against differential of the edited image and before editing.
【0031】次にもう1つの実施例を説明する。この実
施例では、図8に示す変形された圧縮・伸長装置70B
が備わっている。それ以外の構成は前記実施例と同様で
ある。図8を参照すると、加算器310BがDCT部2
12の出力と量子化部213の入力との間に介挿されて
おり、また逆量子化部232の出力と逆DCT部233
の入力との間にスイッチSW3が介挿されており、逆量
子化部232の出力を加算器310Bの入力に接続可能
になっている。また図7の実施例と同様に、一時記憶用
メモリ300,減算器320及びスイッチSW4が設け
られている。スイッチSW3及びSW4は、システムコ
ントロ−ラ60によって図7の場合と同様に制御され
る。Next, another embodiment will be described. In this embodiment, the modified compression / expansion device 70B shown in FIG.
Is equipped with. The other structure is the same as that of the above embodiment. Referring to FIG. 8, the adder 310B has the DCT unit 2
12 and the input of the quantization unit 213, and the output of the inverse quantization unit 232 and the inverse DCT unit 233.
The switch SW3 is inserted between the input of the adder 310B and the input of the switch SW3, and the output of the inverse quantizer 232 can be connected to the input of the adder 310B. Further, similarly to the embodiment of FIG. 7, a temporary storage memory 300, a subtractor 320 and a switch SW4 are provided. The switches SW3 and SW4 are controlled by the system controller 60 as in the case of FIG.
【0032】編集のために光ディスク40から画像を読
み出し復号化してメモリ240に書込み、編集を実施し
た後、編集された画像を光ディスク40に再登録する際
には、スイッチSW3及びSW4の状態を切替え、逆量
子化部232の出力を加算器310Bの入力に接続し、
一時記憶用画像メモリ300の出力を減算器320に接
続する。After reading an image from the optical disc 40 for editing, decoding and writing the image in the memory 240, and performing editing, when re-registering the edited image in the optical disc 40, the states of the switches SW3 and SW4 are switched. , The output of the inverse quantizer 232 is connected to the input of the adder 310B,
The output of the temporary storage image memory 300 is connected to the subtractor 320.
【0033】その状態で、編集用画像メモリ240から
編集後の画像情報を読み出し、それと同時に一時記憶用
画像メモリ300から編集前の画像情報を読み出し、更
にそれと実質上同時に、編集前の画像に関する1次変換
値Yuvを逆量子化部232から出力させる。この場合、
減算器320が出力する編集後の画像情報と編集前の画
像情報との差分のみが符号化ユニット210Bのブロッ
ク読み出し部211に入力され、それに対して1次変換
値Yuvが求められる。そして、DCT部212が出力す
る前記差分に関する1次変換値Yuvと、逆量子化部23
2が出力する編集前の画像に関する1次変換値Yuvとが
加算器310Bで加算され、加算結果が量子化部213
で2次変換値Zuvに変換された後、ハフマン符号化部2
14に入力されて再符号化され、3次変換値CODEと
して光ディスク40に再び書込まれる。In that state, the edited image information is read from the editing image memory 240, at the same time, the unedited image information is read from the temporary storage image memory 300, and substantially at the same time, the image information before editing 1 is read. The next transform value Y uv is output from the inverse quantization unit 232. in this case,
Only the difference between the edited image information and the unedited image information output by the subtractor 320 is input to the block reading unit 211 of the encoding unit 210B, and the primary conversion value Y uv is obtained for it. Then, the first-order conversion value Y uv related to the difference output by the DCT unit 212 and the inverse quantization unit 23.
2 is added by the adder 310B with the primary conversion value Y uv related to the image before editing, and the addition result is the quantization unit 213.
After being converted into the secondary conversion value Z uv by the Huffman coding unit 2
It is input to the optical disc 14, re-encoded, and written again on the optical disc 40 as the third-order conversion value CODE.
【0034】従ってこの圧縮動作モ−ドでは、編集を受
けない画像領域では減算器320の出力が0であり、D
CT部212が出力する前記差分に関する1次変換値Y
uvが0になり、逆量子化部232が出力する編集前の画
像に関する1次変換値Yuvが加算器310を通り量子化
部213で量子化され、ハフマン符号化部214を通っ
て3次変換値CODEに符号化されるので、編集を受け
ない画像領域に対しては、DCT部212によって生じ
る新たな誤差は、再登録する画像に累積されることがな
い。編集によって内容の変更された画像部分に対して
は、DCT部212で有効な1次変換値Yuvが計算さ
れ、編集前の画像の1次変換値Yuvと加算された後、量
子化部213で2次変換値に変換され、ハフマン符号化
部214で再符号化される。このため、画像編集動作を
繰り返し、画像情報の伸長及び圧縮を繰り返し実施して
も、画像の劣化はほとんど生じない。Therefore, in this compression operation mode, the output of the subtractor 320 is 0 in the image area which is not edited and D
Primary conversion value Y relating to the difference output by the CT unit 212
uv becomes 0, the primary conversion value Y uv related to the image before editing output from the inverse quantization unit 232 passes through the adder 310, is quantized by the quantization unit 213, and passes through the Huffman encoding unit 214 to the third order. Since it is encoded into the conversion value CODE, a new error generated by the DCT unit 212 is not accumulated in the image to be re-registered in the image area that is not edited. For modified image portion of the content by the editing, effective primary conversion value Y uv in the DCT unit 212 is calculated, after being added to the primary conversion value Y uv previous image editing, the quantization unit It is converted into a secondary conversion value in 213 and re-encoded in the Huffman encoding unit 214. Therefore, even if the image editing operation is repeated and the image information is expanded and compressed repeatedly, the image is hardly deteriorated.
【0035】なお上記実施例においては、編集により更
新した画像情報を登録する際に、画像の全体について、
編集前と編集後の画像の階調値の差分をブロック読み出
し部211に入力し、新しい1次変換値(及び2次変換
値)を求めるように構成してあるが、編集によって変更
した画像領域と変更されない画像領域とを予め識別する
ようにし、変更のあった画像領域についてのみ、その画
像デ−タをブロック読出し部211に入力し、それによ
って生成される1次変換値(又は2次変換値)と変更の
ない画像領域に関する1次変換値(又は2次変換値)と
を領域的に合成するように変更してもよい。その場合に
は、減算器320を変更された画像領域を抽出する領域
分離回路に置き替え、加算器310B(又は310)を
領域合成回路に置き替え、変更のない画像領域について
は編集前の画像の1次変換値(又は2次変換値)量子化
部(又はハフマン符号化部)に入力し、変更のあった画
像領域については新しく生成された1次変換値(又は2
次変換値)を量子化部(又はハフマン符号化部)に入力
するように回路構成を変更する必要がある。In the above embodiment, when registering image information updated by editing,
The difference between the gradation values of the image before and after the editing is input to the block reading unit 211 to obtain a new primary conversion value (and secondary conversion value). And the image area that is not changed are previously identified, and the image data of only the changed image area is input to the block reading unit 211, and the primary conversion value (or the secondary conversion value) generated thereby is input. (Value) and the primary conversion value (or the secondary conversion value) relating to the image area that does not change may be changed so as to be combined regionally. In that case, the subtractor 320 is replaced with an area separation circuit for extracting the modified image area, the adder 310B (or 310) is replaced with an area composition circuit, and the unchanged image area is the image before editing. The first-order transformed value (or second-order transformed value) of the image is input to the quantization unit (or Huffman coding unit), and the newly-generated first-order transformed value (or 2
It is necessary to change the circuit configuration so that the next conversion value) is input to the quantization unit (or Huffman encoding unit).
【0036】[0036]
【発明の効果】以上のとおり、第1番の発明において
は、既に登録された画像を読み出して編集し、編集後の
画像を登録する時に、編集前と編集後の画像の差分(各
画素の階調の差分又は画像中の変更有の領域)のみにつ
いて1次変換値及び2次変換値を求め、該2次変換値と
変更前の画像に対する2次変換値とを合成もしくは加算
した結果を符号化手段に通して3次変換値を求めるの
で、編集による画質の劣化を最小限に抑えることができ
る。As described above, in the first aspect of the invention, when the already registered image is read and edited and the edited image is registered, the difference between the images before and after editing (each pixel is The primary conversion value and the secondary conversion value are obtained only for the gradation difference or the changed area in the image), and the result obtained by combining or adding the secondary conversion value and the secondary conversion value for the image before the change is obtained. Since the third-order conversion value is obtained through the encoding means, it is possible to minimize the deterioration of image quality due to editing.
【0037】また第2番の発明においては、既に登録さ
れた画像を読み出して編集し、編集後の画像を登録する
時に、編集前と編集後の画像の差分(各画素の階調の差
分又は画像中の変更有の領域)のみについて1次変換値
を求め、該1次変換値と変更前の画像に対する1次変換
値とを合成もしくは加算した結果を量子化手段に通して
新しい2次変換値を求め、該2次変換値を符号化手段に
通して3次変換値を求めるので、編集による画質の劣化
を低減することができる。According to the second aspect of the invention, when the already registered image is read and edited and the edited image is registered, the difference between the images before and after the editing (difference in gradation of each pixel or The primary conversion value is obtained only for the changed area in the image), and the result of combining or adding the primary conversion value and the primary conversion value for the image before the change is passed through the quantizing means to obtain a new secondary conversion value. Since the value is obtained and the secondary conversion value is passed through the encoding means to obtain the tertiary conversion value, it is possible to reduce the deterioration of the image quality due to editing.
【0038】第1番の発明と第2番の発明とを比較する
と、画像中の変更のない領域については第1番の発明の
方が第2番の発明より画質が優れ、画像中の変更のあっ
た領域については第2番の発明の方が第1番の発明より
画質が優れる。Comparing the first invention and the second invention, the image quality of the first invention is better than that of the second invention in the area where there is no change in the image, and the change in the image is made. In areas where there is such a problem, the second invention is superior in image quality to the first invention.
【図1】 実施例の画像編集システムの構成を示すブロ
ック図である。FIG. 1 is a block diagram showing a configuration of an image editing system according to an embodiment.
【図2】 画像情報の圧縮及び伸長を処理する従来の回
路構成を示すブロック図である。FIG. 2 is a block diagram showing a conventional circuit configuration for processing compression and expansion of image information.
【図3】 画像の画素配列に対するブロックの区分を示
す平面図である。FIG. 3 is a plan view showing division of blocks with respect to a pixel array of an image.
【図4】 1次変換値Yuvの各要素の空間周波数特性を
示す平面図である。FIG. 4 is a plan view showing a spatial frequency characteristic of each element of the primary conversion value Y uv .
【図5】 1次変換値Yuvの各要素に対応付けられた量
子化ステップ情報のマトリクスを示す平面図である。FIG. 5 is a plan view showing a matrix of quantization step information associated with each element of the primary conversion value Y uv .
【図6】 編集により変化する画像の例を示す平面図で
ある。FIG. 6 is a plan view showing an example of an image changed by editing.
【図7】 図1の圧縮・伸長装置70の構成を示すブロ
ック図である。7 is a block diagram showing a configuration of a compression / expansion device 70 of FIG.
【図8】 変形例の圧縮・伸長装置の構成を示すブロッ
ク図である。FIG. 8 is a block diagram showing a configuration of a modification compression / expansion device.
【図9】 図1に示すシステムコントロ−ラ60の動作
を示すフロ−チャ−トである。9 is a flowchart showing the operation of the system controller 60 shown in FIG.
10:イメ−ジスキャナ 20:テレビモニタ 3
0:プリンタ 40:光ディスク 50:キ−ボ−ド 60:システムコントロ−ラ(画像更新制御手段) 7
0:圧縮・伸長装置 210,210B,210C:符号化ユニット 211:ブロック読出し部 212:DCT部
(直交変換手段) 213:量子化部(量子化手段) 214:ハフマン符号化部(符号化手段) 220:符号記憶部(記憶手段) 230,230B,230C:復号化ユニット 231:ハフマン復号化部(復号化手段) 232:逆量子化部(逆量子化手段) 233:逆DCT部(逆直交変換手段) 234:ブロック書込み部 240:画像メモ
リ 250:量子化マトリクス記憶部 300:一時記憶
用画像メモリ 310:加算器 320:減算器 SW1,SW2,SW3,SW4:スイッチ10: Image Scanner 20: Television Monitor 3
0: printer 40: optical disk 50: keyboard 60: system controller (image update control means) 7
0: Compression / decompression device 210, 210B, 210C: Encoding unit 211: Block reading unit 212: DCT unit (orthogonal transform means) 213: Quantization unit (quantization means) 214: Huffman encoding unit (encoding means) 220: Code storage unit (storage unit) 230, 230B, 230C: Decoding unit 231: Huffman decoding unit (decoding unit) 232: Inverse quantization unit (inverse quantization unit) 233: Inverse DCT unit (inverse orthogonal transform) Means) 234: Block writing unit 240: Image memory 250: Quantization matrix storage unit 300: Temporary storage image memory 310: Adder 320: Subtractor SW1, SW2, SW3, SW4: Switch
Claims (2)
次に抽出し、各ブロックを2次元直交変換処理してそれ
ぞれのブロックからN×N個の1次変換値を求める直交
変換手段;前記直交変換手段が出力する1次変換値を量
子化処理し、各々の1次変換値から量子化された2次変
換値を求める量子化手段;前記量子化手段が出力する2
次変換値を処理し、2次変換値を符号化した3次変換値
を求める符号化手段;前記符号化手段が出力する3次変
換値を記憶する記憶手段;前記記憶手段に記憶された各
3次変換値を読み出して、前記2次変換値に逆変換する
復号化手段;前記復号化手段が出力する2次変換値を前
記1次変換値に逆変換する、逆量子化手段;前記逆量子
化手段が出力する1次変換値をN×N個毎に処理してN
×N画素の画像情報を再生する逆直交変換手段;前記逆
直交変換手段によって再生された画像情報を必要に応じ
て加工する画像編集手段;及び前記画像編集手段によっ
て加工された画像によって前記記憶手段上の画像を更新
する際に、加工された画像と加工前の画像との間で少な
くとも違いがある画素領域について、加工された画像も
しくは加工された画像と加工前の画像との差分を前記直
交変換手段及び量子化手段に通し、その時に量子化手段
が出力する2次変換値と、加工前の画像に対して前記復
号化手段が出力する2次変換値とを合成もしくは加算
し、その結果を前記符号化手段に通して更新された3次
変換値を求め前記記憶手段上に記憶する、画像更新制御
手段;を備える画像編集装置。1. An orthogonal transform means for sequentially extracting blocks of N × N pixels from image information and subjecting each block to a two-dimensional orthogonal transform process to obtain N × N primary transform values from each block. Quantization means for quantizing the primary transformation value output from the orthogonal transformation means to obtain a quantized secondary transformation value from each primary transformation value;
Encoding means for processing the next conversion value to obtain a third conversion value obtained by encoding the second conversion value; storage means for storing the third conversion value output by the encoding means; each stored in the storage means Decoding means for reading a third-order conversion value and inversely converting it to the second-order conversion value; Dequantization means for inversely converting the second-order conversion value output by the decoding means to the first-order conversion value; The primary conversion values output from the quantizing means are processed every N × N and N
Inverse orthogonal transformation means for reproducing image information of × N pixels; image editing means for processing the image information reproduced by the inverse orthogonal conversion means as necessary; and the storage means by the image processed by the image editing means When updating the above image, regarding the pixel area in which there is at least a difference between the processed image and the unprocessed image, the difference between the processed image or the processed image and the unprocessed image is orthogonalized. The secondary conversion value output by the quantizing means at that time is combined with the secondary conversion value output by the decoding means with respect to the image before processing through the converting means and the quantizing means, and the result is obtained. An image editing apparatus comprising: an image update control means for obtaining an updated third-order conversion value through the encoding means and storing it in the storage means.
次に抽出し、各ブロックを2次元直交変換処理してそれ
ぞれのブロックからN×N個の1次変換値を求める直交
変換手段;前記直交変換手段が出力する1次変換値を量
子化処理し、各々の1次変換値から量子化された2次変
換値を求める量子化手段;前記量子化手段が出力する2
次変換値を処理し、2次変換値を符号化した3次変換値
を求める符号化手段;前記符号化手段が出力する3次変
換値を記憶する記憶手段;前記記憶手段に記憶された各
3次変換値を読み出して、前記2次変換値に逆変換する
復号化手段;前記復号化手段が出力する2次変換値を前
記1次変換値に逆変換する、逆量子化手段;前記逆量子
化手段が出力する1次変換値をN×N個毎に処理してN
×N画素の画像情報を再生する逆直交変換手段;前記逆
直交変換手段によって再生された画像情報を必要に応じ
て加工する画像編集手段;及び前記画像編集手段によっ
て加工された画像によって前記記憶手段上の画像を更新
する際に、加工された画像と加工前の画像との間で少な
くとも違いがある画素領域について、加工された画像も
しくは加工された画像と加工前の画像との差分を前記直
交変換手段に通し、その時に直交変換手段が出力する1
次変換値と、加工前の画像に対して前記逆量子化手段が
出力する1次変換値とを合成もしくは加算し、その結果
を前記量子化手段及び符号化手段に通して更新された3
次変換値を求め前記記憶手段上に記憶する、画像更新制
御手段;を備える画像編集装置。2. An orthogonal transform means for sequentially extracting blocks of N × N pixels from image information and subjecting each block to a two-dimensional orthogonal transform process to obtain N × N primary transform values from each block. Quantization means for quantizing the primary transformation value output from the orthogonal transformation means to obtain a quantized secondary transformation value from each primary transformation value;
Encoding means for processing the next conversion value to obtain a third conversion value obtained by encoding the second conversion value; storage means for storing the third conversion value output by the encoding means; each stored in the storage means Decoding means for reading a third-order conversion value and inversely converting it to the second-order conversion value; Dequantization means for inversely converting the second-order conversion value output by the decoding means to the first-order conversion value; The primary conversion values output from the quantizing means are processed every N × N and N
Inverse orthogonal transformation means for reproducing image information of × N pixels; image editing means for processing the image information reproduced by the inverse orthogonal conversion means as necessary; and the storage means by the image processed by the image editing means When updating the above image, regarding the pixel area in which there is at least a difference between the processed image and the unprocessed image, the difference between the processed image or the processed image and the unprocessed image is orthogonalized. 1 which is passed through the transforming means and then output by the orthogonal transforming means
The next transform value and the primary transform value output from the inverse quantization means for the image before processing are combined or added, and the result is updated by passing through the quantization means and the encoding means.
An image editing apparatus comprising: an image update control means for obtaining a next conversion value and storing it in the storage means.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP29401891A JP3182181B2 (en) | 1991-11-11 | 1991-11-11 | Image editing device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP29401891A JP3182181B2 (en) | 1991-11-11 | 1991-11-11 | Image editing device |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH05135144A true JPH05135144A (en) | 1993-06-01 |
JP3182181B2 JP3182181B2 (en) | 2001-07-03 |
Family
ID=17802193
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP29401891A Expired - Fee Related JP3182181B2 (en) | 1991-11-11 | 1991-11-11 | Image editing device |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3182181B2 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6030712A (en) * | 1993-08-13 | 2000-02-29 | Daicel Chemical Industries, Ltd. | Printing plate materials and a method of producing the same |
US6853378B2 (en) | 1994-01-31 | 2005-02-08 | Canon Kabushiki Kaisha | Moving image editing apparatus and moving image editing method using intraframe encoding |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102527659B1 (en) * | 2017-11-27 | 2023-05-03 | 삼성전자주식회사 | Air cleaner |
KR102575577B1 (en) * | 2018-07-27 | 2023-09-08 | 주식회사 위니아 | Module type air cleaner |
-
1991
- 1991-11-11 JP JP29401891A patent/JP3182181B2/en not_active Expired - Fee Related
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6030712A (en) * | 1993-08-13 | 2000-02-29 | Daicel Chemical Industries, Ltd. | Printing plate materials and a method of producing the same |
US6853378B2 (en) | 1994-01-31 | 2005-02-08 | Canon Kabushiki Kaisha | Moving image editing apparatus and moving image editing method using intraframe encoding |
Also Published As
Publication number | Publication date |
---|---|
JP3182181B2 (en) | 2001-07-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6697061B1 (en) | Image compression featuring selective re-use of prior compression data | |
JP4348768B2 (en) | Image conversion method | |
US5867598A (en) | Method and apparatus for processing of a JPEG compressed image | |
KR100257614B1 (en) | Image signal padding method, image signal coding apparatus, image signal decoding apparatus | |
US5751865A (en) | Method and apparatus for image rotation with reduced memory using JPEG compression | |
JP3320390B2 (en) | Digital processing method, system, device, and program storage device | |
ES2275037T3 (en) | VIDEO CODING PROCEDURE WITH CAST COMPENSATION. | |
JP3320389B2 (en) | Data processing method, system, device, and program storage device | |
US6330369B1 (en) | Method and apparatus for limiting data rate and image quality loss in lossy compression of sequences of digital images | |
JPH07288474A (en) | Vector quantization coding/decoding device | |
JPH06326875A (en) | Compressing and restoring equipments for picture data | |
US6233282B1 (en) | Methods and apparatus for providing reduced bit rate digital video formats | |
JP3182181B2 (en) | Image editing device | |
JP2001024515A (en) | Method and device for processing signal | |
US6640011B1 (en) | Signal-editing device and signal-editing method | |
JPH10108011A (en) | Data-processing unit | |
JPH06113291A (en) | Picture coder and decoder | |
JP2000316174A (en) | Color picture compression method and its device | |
JP2001007705A (en) | System and method for inserting information into dct coefficient | |
KR0162307B1 (en) | High Density Storage Method | |
JP3339256B2 (en) | Fractal image compression data restoration device | |
JP3271100B2 (en) | Digital image signal decoding apparatus and method | |
JP2643769B2 (en) | Image and audio editing device | |
JPH08289290A (en) | Image reproducing device | |
JPH0918877A (en) | Fractal image compression device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080420 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090420 Year of fee payment: 8 |
|
LAPS | Cancellation because of no payment of annual fees |