JPH012475A - Image processing method and device - Google Patents
Image processing method and deviceInfo
- Publication number
- JPH012475A JPH012475A JP63-80272A JP8027288A JPH012475A JP H012475 A JPH012475 A JP H012475A JP 8027288 A JP8027288 A JP 8027288A JP H012475 A JPH012475 A JP H012475A
- Authority
- JP
- Japan
- Prior art keywords
- block
- pixels
- digital data
- color content
- blocks
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000003672 processing method Methods 0.000 title claims 2
- 238000007906 compression Methods 0.000 claims description 21
- 230000006835 compression Effects 0.000 claims description 21
- 238000000034 method Methods 0.000 claims description 20
- 238000010586 diagram Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 238000011156 evaluation Methods 0.000 description 2
- 230000001131 transforming effect Effects 0.000 description 2
- 238000013144 data compression Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000010422 painting Methods 0.000 description 1
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。(57) [Summary] This bulletin contains application data before electronic filing, so abstract data is not recorded.
Description
【発明の詳細な説明】
[産業上の利用分野〕
本発明は画像の画素ブロックを隣接するカラー内容を表
現するディジタルデータを決定するディジタルデータ処
理の方法および装置とに関する。DETAILED DESCRIPTION OF THE INVENTION Field of the Invention The present invention relates to a method and apparatus for digital data processing for determining digital data representing the color content of adjacent pixel blocks of an image.
以下余白
〔従来技術、および発明が解決しようとする課題〕−e
に、絵画やテキストのような画像は、しばしば画像の画
素のカラー内容(colour content)を表
現するディジタルデータに符号化される。単色画像は各
画素の灰色レベルの内容を規定する画素の単一の組に符
号化され、一方、カラー画像は各カラー成分(colo
ur component)に関して幾つかのディジタ
ル「分離」 (色分離)画像に符号化される。この画像
のディジタル化によって非常に多くの量のデータを発生
するように導かれる。例えば、代表的な画素分解能は6
.45aflあたり(平方インチあたり) 300x3
00である。このデータを記憶したり、データを遠隔ス
テーションへ送信することが屡々必要であり、記憶空間
や伝送時間を減少させる目的でデータを圧縮するのに種
々の技術が開発された。Below is the margin [Prior art and problems to be solved by the invention]-e
Images, such as paintings or text, are often encoded into digital data that represents the color content of the image's pixels. Monochromatic images are encoded into a single set of pixels that define the gray level content of each pixel, whereas color images are encoded into each color component (colo
ur component) into several digital "separated" (color separated) images. Digitization of this image leads to the generation of very large amounts of data. For example, a typical pixel resolution is 6
.. Per 45afl (per square inch) 300x3
It is 00. It is often necessary to store this data or transmit the data to a remote station, and various techniques have been developed to compress the data in order to reduce storage space and transmission time.
一つの方法として、画像が幾つかの画像ブロックに分割
され、そのおのおののブロックにおけるデータはその場
合圧縮される。本発明者は、この技術が一般的には満足
すべきものであるにもかかねらず、成る型式の画像ブロ
ックは圧縮することができないということを発見した。One method is to divide the image into several image blocks, and the data in each block is then compressed. The inventor has discovered that although this technique is generally satisfactory, image blocks of the following types cannot be compressed.
したがって、圧縮の結果骨られるデータが、量について
、原データとすこししか相違しないから、圧縮アルゴリ
ズムをこれらのブロックに通用することは好ましくない
。Therefore, it is undesirable to apply a compression algorithm to these blocks, since the data that is compressed as a result of compression differs only slightly from the original data in terms of quantity.
〔課題を解決するための手段、および作用〕本発明の一
態様によれば、画像の輪郭を定める画素の隣接ブロック
のカラー内容を表現するディジタルデータの処理方法で
あって、該方法が、(i)それぞれのブロックに対して
、該ブロック内の画素のカラー内容の変動の測定値を決
定する段階、および(i1)該変動が所定の範囲内にあ
るとき、該ブロックの輪郭を定めるディジタルデータを
所定の圧縮アルゴリズムに従ってデータ処理する段階、
を具備することを特徴とするディジタルデータの処理方
法、が提供される。[Means for Solving the Problems and Effects] According to one aspect of the present invention, there is provided a method for processing digital data representing the color content of adjacent blocks of pixels defining the outline of an image, the method comprising: i) determining, for each block, a measure of variation in the color content of pixels within the block; and (i1) digital data defining the outline of the block when the variation is within a predetermined range. processing the data according to a predetermined compression algorithm;
Provided is a method for processing digital data, the method comprising:
発見者の発見した事実は、他に不可能な形式があるにも
拘らず、有効に圧縮し得る、ある十分に輪郭の定められ
た形式の画素ブロックがあるということである。典型的
には、圧縮不可能な画素1′ロツクの形式はカラー内容
が画素から画素へ著しく変動するものであって、換言す
れば、周波数領域においてそのブロックはそれを正確に
表現するのに沢山の高周波数を必要とするものである。What the discoverers have discovered is that there are certain well-defined types of pixel blocks that can be compressed effectively, even though there are other types that cannot. Typically, a form of incompressible pixel 1' lock is one in which the color content varies significantly from pixel to pixel, meaning that in the frequency domain the block requires a large number of blocks to accurately represent it. This requires high frequencies.
このようなブロックはカラーの突然の変化(端部)を含
むことが可能である。有効に圧縮され得ない画素ブロッ
クの別の形式は、カラー内容が極めて僅か変動するブロ
ックであるが、それぞれの画素に対して同じでないもの
である。このような画素ブロックの例はゆるやかなビネ
ット(v igne t Le)(即ちカラーの漸進的
な変化)を定めるものである。周波数ドメインにおいて
このようなブロックはそれを表現するのに多数の低周波
数を必要とするものと思われる。したがって本発明は、
アルゴリズムが実際に通用される前に、画素のブロック
が圧縮アルゴリズムを通用するのに適切であるかどうか
を検知する。Such blocks can include abrupt changes in color (edges). Another type of pixel block that cannot be effectively compressed is one in which the color content varies very slightly, but is not the same for each pixel. An example of such a pixel block is one that defines a gradual vignette (ie, a gradual change in color). In the frequency domain such a block would require a large number of low frequencies to represent it. Therefore, the present invention
Before the algorithm is actually passed, it is detected whether a block of pixels is suitable to pass the compression algorithm.
応用可能な典型的な圧縮アルゴリズムは、画素ブロック
を周波数領域に変換するステップと、それからハフマン
型コードに従って結果の周波数係数を符号化するステッ
プとを具備することになると思われる。A typical compression algorithm that could be applied would involve transforming a block of pixels into the frequency domain and then encoding the resulting frequency coefficients according to a Huffman-type code.
段階(i)はブロックのエネルギーを決定することによ
り周波数ドメインにおいて実行可能である。このエネル
ギーは、すべての交流係数または丁度高周波係数のある
ものの平方を加算することにより決定可能といえる。し
かしながら、二耗は、ブロックを変換ドメインに最初に
変換する必要を除去するので、段階(i)は空間ドメイ
ン内の画素のブロック上で実行されることが好適である
。Step (i) can be performed in the frequency domain by determining the energy of the block. This energy can be determined by adding the squares of all AC coefficients or just some of the high frequency coefficients. However, step (i) is preferably performed on a block of pixels in the spatial domain, since depletion removes the need to first transform the block into the transform domain.
空間ドメインにおいて、該方法の具備し得るステップは
、
(a) 該画素のブロックより小さな所定の寸法をも
つウィンドウ内の画素の組の各個について、画素のカラ
ー内容値の間の差値を決定し、該決定された差値にもと
づいて決定される最大の差値(W’sixを所定の第1
のしきい値(T1)と比較する段階;(b) 該画素
ブロック内のカラー内容値の最大値と最小イ1への間の
差値(D)が、限界値(T、 、 T3)のうちの低い
方の値が0より大であるとして、第2の所定の限界値(
Tz 、 Tz)内にあるかどうかを決定する段階;お
よび
(c) 該段階(a)で決定された差値(W′max
)が第1のしきい値(T1)より小であり、該段階(b
)で得られた差値(D)が第2の所定の範囲(Tz 、
T3)の外にあるとき、所定の圧縮アルゴリズムに従
うデータ処理を該ブロックの輪郭を定めるディジタルデ
ータに通用する段階:
とを具備し得る。In the spatial domain, the method may include: (a) for each set of pixels within a window having a predetermined dimension smaller than the block of pixels, determining a difference value between the color content values of the pixels; , the maximum difference value (W'six) determined based on the determined difference value
(b) the difference value (D) between the maximum and minimum color content values in the pixel block is equal to the threshold value (T, , T3); the second predetermined limit value (
Tz, Tz); and (c) determining whether the difference value (W'max
) is less than the first threshold (T1) and the stage (b
) obtained in the second predetermined range (Tz,
When outside T3), the digital data defining the block may be subjected to data processing according to a predetermined compression algorithm.
段階(a)において決定されることは、該ブロックが圧
縮されるべきでないことを示す比較的高周波数において
、該ブロックのカラー内容が変動するかどうかというこ
とであり、之に反して段階(b)は、該ブロックが圧縮
されるべきでないことを示す比較的低周波数においても
またカラー内容が変動するかどうかを決定することであ
る。勿論、カラー内容がブロックを通じて同一であれば
、ブロックは圧縮され得る。What is determined in step (a) is whether the color content of the block varies at relatively high frequencies indicating that the block should not be compressed; ) is to determine whether the color content also varies at relatively low frequencies indicating that the block should not be compressed. Of course, blocks can be compressed if the color content is the same throughout the block.
典型的には、ウィンドウは2×2画素の寸法を有するこ
とになる。Typically the window will have dimensions of 2x2 pixels.
第1のしきい値と第2の限界値とは直接に設定可能であ
りまた適切な方法で表現可能である。例えば第2の限界
値は単一の値と範囲により定義され得るものである。The first threshold value and the second limit value can be set directly and can be expressed in any suitable way. For example, the second limit value can be defined by a single value and a range.
本発明の第2の態様によれば、画像の輪郭を定める画素
の隣接するブロックのカラー内容を表現するディジタル
データを処理する装置は、(i)ブロックの各個におけ
る画素のカラー内容の変動の測定値を決定する段階:お
よび、ブロックの各個に対して
(i1)該変動が所定の範囲内にあるとき、所定の圧縮
アルゴリズムに従うデータ処理を該ブロックを定めるデ
ィジタルデータに通用する段階;を行うためのデータ処
理手段(2,3)を具備するものである。According to a second aspect of the invention, an apparatus for processing digital data representing the color content of adjacent blocks of pixels defining the outline of an image comprises: (i) measuring variations in the color content of pixels in each individual of the blocks; and for each block, (i1) when the variation is within a predetermined range, subjecting the digital data defining the block to data processing according to a predetermined compression algorithm; The data processing means (2, 3) are provided.
典型的には、処理手段は適切にプログラムされたコンピ
ュータにより定められることになる。 ゛以下余白
〔実施例〕
本発明の実施例としてのディジタルデータ処理の方法お
よび該方法を行う装置が添付開面を参照しつつ説明され
る。本発明は画像の輪郭を決定する画素の隣接ブロック
のカラー内容を表現するディジタルデータの処理に関す
る。このディジタルデータは、例えば当社のマグナスキ
ャン(Magna−scan) ・シリーズから入力
スキャナを用いて発生され得たものであり、もしくは何
等走査の段階なしで操作者により電子的に発生可能であ
った。引続いての記憶もしくは伝送用のディジタルデー
タを圧縮することが所望される場合に、この後者の方法
により特別の問題点が提起される。この理由としては、
電子的に発生した画像は、極めて多数の高周波成分に対
する必要を考慮すれば、変換もしくは周波数ドメインに
おいて表現することが困難であるコントデスト (端部
)の極めて尖鋭な変化を表示することができるからであ
る。一般に、例えばフーリエ変換を通用した後に周波数
ドメインにおいて画像を表現することは、例えばハフマ
ン(Huffman)符号法により比較的容易に圧縮し
得る一組のデータに導かれる。Typically, the processing means will be defined by a suitably programmed computer. [Embodiments] A method of digital data processing and an apparatus for carrying out the method as an embodiment of the present invention will be described with reference to the accompanying drawings. The present invention relates to the processing of digital data representing the color content of adjacent blocks of pixels that determine the contours of an image. This digital data could be generated using an input scanner, for example from our Magna-scan series, or could be generated electronically by an operator without any scanning step. This latter method poses special problems when it is desired to compress digital data for subsequent storage or transmission. The reason for this is
This is because electronically generated images can display very sharp changes in contrast that are difficult to transform or represent in the frequency domain, given the need for a very large number of high frequency components. be. Generally, representing an image in the frequency domain, eg, after passing through a Fourier transform, leads to a set of data that can be relatively easily compressed, eg, by Huffman coding.
例えばゆっくりと変化するビネットにおけるように、カ
ラー内容がゆっくりと変動する画像の複数の区分(セク
ション)を取板うことはまた困難である。この場合、画
像のこの部分が周波数ドメインに変換されたならば、そ
れを表現するのに極めて低い周波数を必要とすることに
なろうし、再びこれは符号化することが困難である。し
かしながら、一つの画素ブロックを通じてカラー内容が
同一である場合には、このカラー内容は、周波数ドメイ
ンにおいて単一直流項により極めて容易に符号化され得
るものである。It is also difficult to screen sections of an image where the color content varies slowly, for example in slowly varying vignettes. In this case, if this part of the image were transformed into the frequency domain, it would require very low frequencies to represent it, which again is difficult to encode. However, if the color content is the same throughout a pixel block, this color content can be encoded very easily in the frequency domain by a single DC term.
典型的な圧縮システムにおいて、多色の、もしくは単色
のピクチャやテキスト、もしくは両者の組合せとなり得
る原画像は、典型的には矩形の、および例えば8×8画
素よりなる画素の多数の小ブロックに分割される。その
場合、それぞれのブロックは周波数ドメインに変換され
かつデータは圧縮される。In a typical compression system, the original image, which can be a multicolored or monochrome picture or text, or a combination of both, is typically rectangular and divided into many small blocks of pixels, e.g. 8x8 pixels. be divided. In that case, each block is transformed to the frequency domain and the data is compressed.
上記の問題点に対処するためには、画像を表現する、お
よびこの例においてはディスクメモリ1(第1図)に記
憶されたディジタルデータは圧縮選択器回路2に送られ
、この回路2は該画像の画素のそれぞれのブロックの内
容を呼出すとともに、その画素のブロックを、ブロック
の内容が圧縮可能であるように圧縮回路3へ、もしくは
直接に非圧縮状態のマルチプレクサ回路4に転送する。To address the above problem, the digital data representing the image and stored in this example in the disk memory 1 (FIG. 1) is sent to a compression selector circuit 2, which The contents of each block of pixels of the image are retrieved and the block of pixels is transferred either to the compression circuit 3 so that the contents of the block can be compressed, or directly to the multiplexer circuit 4 in an uncompressed state.
圧縮回路3からの出力は、また、通常の方式でメモリま
たは伝送回路へ送られる単一出力(圧縮されたまたは圧
縮されない)を発生するマルチプレクサ4に送られる。The output from the compression circuit 3 is also sent to a multiplexer 4 which generates a single output (compressed or uncompressed) which is sent to a memory or transmission circuit in the usual manner.
回路2.3はハードウェア部品類により設置され得るけ
れども、典型的には適切にプログラムされたコンピュー
タにより定められることになる。Although the circuit 2.3 may be implemented by hardware components, it will typically be defined by a suitably programmed computer.
画素ブロックの内容の評価は、空間ドメインまたは周波
数ドメインのいずれかにおいて、該ブロックの表現に基
づいて実施され得る。空間ドメインにおいて動作するこ
とが好ましいが、その理由はこれによりデータを周波数
ドメインに変換する必要がないようにさせ、かつ圧縮が
適切でないことが決定されるならば、空間ドメインに引
続いて復帰する。Evaluation of the contents of a pixel block may be performed based on a representation of the block, either in the spatial domain or in the frequency domain. It is preferred to operate in the spatial domain, since this avoids the need to transform the data to the frequency domain, and to subsequently return to the spatial domain if it is determined that compression is not appropriate. .
第4図は空間ドメインで表現されるそれぞれの画素ブロ
ックに関し実施される段階のシリーズを図示する流れ図
である。この範例のために3×3画素ブロックが考えら
れ、このようなブロックの3例が第2図(A)〜第2図
(c)に図示されている。FIG. 4 is a flow diagram illustrating the series of steps performed for each pixel block represented in the spatial domain. A 3.times.3 pixel block is considered for this example, and three examples of such blocks are illustrated in FIGS. 2(A)-2(c).
単色像の場合には1組の画素ブロックが存在するであろ
うし、之に反して多色像の場合には多数の組が、それぞ
れのカラー成分に対し1組が存在するであろう。この後
者の場合に、記述されるべき方法はそれぞれのカラー成
分表現のそれぞれのブロックに関し実施される。この説
明を更に簡略化するために、それぞれのブロック内のデ
ータ値は、OとlOの間で変動する10進数により表現
され、之に反して実際上はその範囲はそれぞれのカラー
成分に関して典型的にOと255の間にある。In the case of a monochromatic image there will be one set of pixel blocks, whereas in the case of a polychromatic image there will be multiple sets, one for each color component. In this latter case, the method to be described is performed for each block of each color component representation. To further simplify this description, the data values within each block are represented by decimal numbers varying between O and lO, whereas in practice the range is typical for each color component. between O and 255.
第4図の第1の段階5において、2×2ウインドウは画
素ブロックのまわりを通過する。そのブロック内のウィ
ンドウの各位置において、ウィンド中白で画素のディジ
タルデータ値は決定され、最大ディジタル値と最小ディ
ジタル値との間の差W、、8が決定される(段階6)、
h
ウィンドウが参照番号7Aにより示されるように配置さ
れるかどうか第2図(A)の画素ブロックを考察すれば
、差W□、=1である。第2図(B)と第2図(c)に
図示されるブロックに対しても同様に、ウィンドウが位
置7Bと7Cにある場合の値はそれぞれ9と6である。In the first step 5 of Figure 4, a 2x2 window is passed around the pixel block. At each position of the window within that block, the digital data value of the pixel in the window white is determined, and the difference between the maximum and minimum digital values W, , 8 is determined (step 6);
h If we consider the pixel block of FIG. 2(A) if the window is arranged as indicated by reference numeral 7A, the difference W□,=1. Similarly for the blocks shown in FIGS. 2(B) and 2(c), the values are 9 and 6, respectively, when the windows are at positions 7B and 7C.
Wm1lXに対する種々の値の系列が4個のウィンドウ
の位置の各々に対して発生される。第2図(A)の場合
に、これらの値は夫々1.1.0.1 となるであろう
、WIl、、lに対する最大値はその場合決定され、段
階8において(W’、、1)である。第2図(^)のブ
ロックの場合には、W ’ m m 11 =1である
。A series of different values for Wm11X are generated for each of the four window positions. In the case of FIG. 2(A), these values would be respectively 1.1.0.1. The maximum value for WIl,,l is then determined and in step 8 (W',,1 ). In the case of the block in FIG. 2(^), W' m m 11 =1.
第2図(B)と第2図(c)のブロックに対して、W′
1゜に対する値はそれぞれ9と6である。For the blocks of FIG. 2(B) and FIG. 2(c), W'
The values for 1° are 9 and 6, respectively.
段階9において、W ’ s a 11の値はしきい値
T、と比較される。W l、□がT、より大もしくはT
、に等しければ、これにより示されることはブロックが
周波数ドメインにおいて表わされるためには若干の高周
波項を必要とすると思われるので、ブロックは圧縮され
るには不適切であるということである。T、の値は経験
的に設定され、この例においては値8(第3図)を有す
る如く示される。したがって、段階9の結果は、2図(
B)のブロックは圧縮に対して不適切であると見出され
たことであり、之に反し第2図(A)と第2図(c)の
ブロックは更に処理を受けねばならないことである。第
2図(B)のブロックがこのように評価された場合に、
データは圧縮されないで通過される(段階10)よ“う
に、データは直接マルチプレクサ4に送られる。In step 9, the value of W's a 11 is compared with a threshold T,. W l, □ is T, greater than or T
, this indicates that the block is unsuitable to be compressed since it appears to require some high frequency terms to be represented in the frequency domain. The value of T is set empirically and is shown in this example to have a value of 8 (Figure 3). Therefore, the results of step 9 are shown in Figure 2 (
The block in B) was found to be unsuitable for compression, whereas the blocks in FIG. 2(A) and FIG. 2(c) must undergo further processing. . If the block in Figure 2(B) is evaluated in this way,
The data is sent directly to multiplexer 4 so that it is passed through uncompressed (step 10).
条件W +、□<T、を満足させるブロックは別の評価
を受ける。最初は、段階11において完全なブロック内
の最大値および最小値の画素値が決定され、それからこ
れらの画素値の間の差(D)が計算される。第2図(A
)においてD=1であり、第2図(B)においてD=9
であり、また第2図(c)においてD=7である。Blocks that satisfy the condition W+, □<T, undergo another evaluation. Initially, the maximum and minimum pixel values within a complete block are determined in step 11, and then the difference (D) between these pixel values is calculated. Figure 2 (A
), D=1, and D=9 in FIG. 2(B).
, and D=7 in FIG. 2(c).
段階12において、Dは2個の比較的近いしきい値T2
、Tzと比較されるが、このしきい値は再び経験的に
(第3図の例においてTz=1. T3=3)決定され
、かつ周波数ドメインにおいてブロックを表現する必要
のある極めて低い周波数によるデータ圧縮には不適切な
ブロックエネルギーの範囲を限定するものである。In step 12, D is set to two relatively close thresholds T2
, Tz, but this threshold is again determined empirically (Tz = 1. T3 = 3 in the example of Fig. 3) and due to the very low frequencies at which it is necessary to represent the block in the frequency domain. It limits the range of block energies that are inappropriate for data compression.
この特別な例において、第2図(A)のブロックはその
範囲内にはいり、したがってそのブロック内のディジタ
ルデータは圧縮されない状態でマルチプレクサ4に通過
されるべきである。しかしながら、第2図(B)と第2
図(c)のブロック内のデータはしきい値T3を越えて
存在し、したがって圧縮に適しており、圧縮アルゴリズ
ムは段階13において通用される。これは通常の形式を
とり得るが、典型的にはデータのブロックを周波数ドメ
インに変換するステップと、それからハフマン符号法を
係数に変換するステップとを具備している。In this particular example, the block of FIG. 2A falls within its range and therefore the digital data within that block should be passed to multiplexer 4 uncompressed. However, in Figure 2 (B) and
The data in the block of diagram (c) exists above the threshold T3 and is therefore suitable for compression, and the compression algorithm is passed in step 13. This may take any conventional form, but typically involves transforming the block of data into the frequency domain and then converting the Huffman coding to coefficients.
上に述べたように、ある場合には、周波数ドメインにお
けるそのブロックの表現から、画素ブロックの圧縮可能
性を評価することが望ましいこともあり得る。周波数ド
メインにおいて、ディジタルデータは、直流項と多数の
交流係数により表現され、データ値の全数はブロック内
の画素の数に等しい(これらの大多数はOとなり得ない
けれども)。この方法において、ピクセルブロックのエ
ネルギーの測定値は段階14(第5図)において、すべ
ての交流係数の自乗を加算することにより決定される。As mentioned above, in some cases it may be desirable to assess the compressibility of a pixel block from its representation in the frequency domain. In the frequency domain, digital data is represented by a DC term and a number of AC coefficients, where the total number of data values is equal to the number of pixels in the block (although the majority of these cannot be O). In this method, a measure of the energy of a pixel block is determined in step 14 (FIG. 5) by summing the squares of all AC coefficients.
そのエネルギー(E)はその時、エネルギーが一般に低
いか高いかどうかという第1の指示を与える第1のしき
い値T、(段階15)と比較される。EがT a (低
エネルギー)より小であれば、Eは一対の低いしきい値
T、、rt(Lきい値↑2.T。That energy (E) is then compared to a first threshold T, (step 15) which gives a first indication whether the energy is generally low or high. If E is smaller than T a (low energy), then E is a pair of lower thresholds T,, rt(L threshold ↑2.T.
に対応する)と比較されて(段階16)、ブロックの低
エネルギーが圧縮してはならない特別の領域内に入るか
どうかを決定する。Eがこの領域内にあるならば、デー
タは圧縮されない状態で通過される(段階17)。そう
でなければデータは圧縮回路3に送られ、圧縮アルゴリ
ズムが応用される(段階18)。(corresponding to ) (step 16) to determine whether the low energy of the block falls within a special region that should not be compressed. If E is within this region, the data is passed uncompressed (step 17). Otherwise, the data is sent to the compression circuit 3 and a compression algorithm is applied (step 18).
段階15が、ブロックのエネルギーが一般に高いことを
決定すれば、エネルギーEはその時段階19の高いしき
い値T、(しきい値T、に対応する)に比較される。エ
ネルギーがしきい値T、より大であれば、データは圧縮
されない状態で通過され(段階20)、もしそうでなけ
ればデータは圧縮される。If step 15 determines that the energy of the block is generally high, the energy E is then compared to a high threshold T, (corresponding to threshold T,) in step 19. If the energy is greater than the threshold T, the data is passed uncompressed (step 20), otherwise the data is compressed.
典型的には、この場合に空間ドメインにおける画素ブロ
ックの表現は、データが圧縮されない状態で通過される
べきであれば、この空間的表現は直接にマルチプレクサ
4に通過され得るように保持される。それと交互に変換
されたデータは逆に空間ドメインに変換されて戻ること
ができる。Typically, in this case a representation of the pixel block in the spatial domain is maintained such that if the data is to be passed uncompressed, this spatial representation can be passed directly to the multiplexer 4. Alternatively, the transformed data can be transformed back to the spatial domain.
第1図は本発明の一実施例としての画像の画素のカラー
内容を表現するディジタルデータ処理装置のブロック図
:。
第2図(A)、第2図(B)および第2図(c)は3種
の相異なる形式の画素ブロックを図示する図;第3図は
画素ブロックが圧縮され、または圧縮されない条件をダ
イヤグラムで示す図;および第4図と第5図は夫々空間
ドメインと変換ドメインにおける画素ブロックを処理す
る方法を図示する流れ図、
を夫々示している。
l・・・メモリ、 2・・・圧(宿セレクタ
、3・・・圧縮回路、 4・・・マルチプレク
サ。FIG. 1 is a block diagram of a digital data processing device for expressing color content of pixels of an image as an embodiment of the present invention. Figure 2(A), Figure 2(B) and Figure 2(c) are diagrams illustrating three different types of pixel blocks; Figure 3 shows the conditions under which pixel blocks are compressed or not compressed; FIGS. 4 and 5 show diagrammatically; and FIGS. 4 and 5 show, respectively, a flowchart illustrating a method of processing a block of pixels in the spatial domain and the transform domain, respectively. 1...Memory, 2...Pressure selector, 3...Compression circuit, 4...Multiplexer.
Claims (1)
容を表現するディジタルデータの処理方法であって、該
方法が、 (i)それぞれのブロックに対して、該ブロック内の画
素のカラー内容の変動の測定値を決定する段階、および (ii)該変動が所定の範囲内にあるとき、該ブロック
の輪郭を定めるディジタルデータを所定の圧縮アルゴリ
ズムに従ってデータ処理する段階、を具備することを特
徴とするディジタルデータの処理方法。 2、該段階(i)が、周波数ドメインにおいて、すべて
の交流係数の自乗を加算することにより該ブロックのエ
ネルギー(E)を決定することにより実行される、請求
項1記載の方法。 3、該段階(i)が、空間ドメインにおいて画素のブロ
ックについて実行される、請求項1記載の方法。 4、(a)該画素のブロックより小さな所定の寸法をも
つウィンドウ内の画素の組の各個について、画素のカラ
ー内容値の間の差値を決定し、該決定された差値にもと
づいて決定される最大の差値(W′_m_a_x)を所
定の第1のしきい値(T_1)と比較する段階; (b)該画素ブロック内のカラー内容値の最大値と最小
値の間の差値(D)が、限界値(T_2、T_3)のう
ちの低い方の値が0より大であるとして、第2の所定の
限界値(T_2、T_3)内にあるかどうかを決定する
段階;および (c)該段階(a)で決定された差値(W′_m_a_
x)が第1のしきい値(T_1)より小であり、該段階
(b)で得られた差値(D)が第2の所定の範囲(T_
2、T_3)の外にあるとき、所定の圧縮アルゴリズム
に従うデータ処理を該ブロックの輪郭を定めるディジタ
ルデータに通用する段階; を具備する、請求項3記載の方法。 5、画像の輪郭を定める画素の隣接ブロックのカラー内
容を表現するディジタルデータの処理装置であって、該
装置が、 (i)ブロックの各個における画素のカラー内容の変動
の測定値を決定する段階;および ブロックの各個について (ii)該変動が所定の範囲内にあるとき、所定の圧縮
アルゴリズムに従うデータ処理を該ブロックを定めるデ
ィジタルデータに通用する段階;を行うためのデータ処
理手段(2、3)を具備する、ことを特徴とするディジ
タルデータ処理装置。 6、該データ処理手段が適切にプログラムされた計算装
置を具備する、請求項5記載の装置。[Claims] 1. A method for processing digital data representing the color content of adjacent blocks of pixels defining the outline of an image, which method comprises: (i) for each block, determining the color content of pixels within the block; (ii) when the variation is within a predetermined range, data processing the digital data defining the block according to a predetermined compression algorithm. A digital data processing method characterized by: 2. The method of claim 1, wherein step (i) is performed by determining the energy (E) of the block by adding the squares of all alternating current coefficients in the frequency domain. 3. The method of claim 1, wherein step (i) is performed on blocks of pixels in the spatial domain. 4. (a) for each set of pixels in a window having a predetermined dimension smaller than the block of pixels, determine a difference value between the color content values of the pixels, and determine based on the determined difference value; (b) the difference value between the maximum and minimum color content values in the pixel block; (D) is within a second predetermined limit value (T_2, T_3), with the lower of the limit values (T_2, T_3) being greater than zero; and (c) The difference value (W′_m_a_
x) is smaller than the first threshold (T_1), and the difference value (D) obtained in step (b) falls within a second predetermined range (T_1);
2. The method of claim 3, comprising the step of: subjecting the digital data defining the block to a data processing according to a predetermined compression algorithm when outside T_3). 5. An apparatus for processing digital data representing the color content of adjacent blocks of pixels defining the outline of an image, the apparatus comprising: (i) determining a measure of variation in the color content of the pixels in each individual of the blocks; and for each block (ii) when the variation is within a predetermined range, the digital data defining the block is subjected to data processing according to a predetermined compression algorithm; ), a digital data processing device comprising: 6. The apparatus of claim 5, wherein said data processing means comprises a suitably programmed computing device.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB878708010A GB8708010D0 (en) | 1987-04-03 | 1987-04-03 | Image reprocessing |
GB8708010 | 1987-04-03 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH012475A true JPH012475A (en) | 1989-01-06 |
JPS642475A JPS642475A (en) | 1989-01-06 |
Family
ID=10615190
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP63080272A Pending JPS642475A (en) | 1987-04-03 | 1988-04-02 | Image processing method and device therefor |
Country Status (5)
Country | Link |
---|---|
US (1) | US4965754A (en) |
EP (1) | EP0286286B1 (en) |
JP (1) | JPS642475A (en) |
DE (1) | DE3876472T2 (en) |
GB (1) | GB8708010D0 (en) |
Families Citing this family (40)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4974071A (en) * | 1987-04-28 | 1990-11-27 | Canon Kabushiki Kaisha | Color image data encoding apparatus having improved resolution/efficiency characteristics |
GB8900368D0 (en) * | 1989-01-09 | 1989-03-08 | Crosfield Electronics Ltd | Bit map modification |
US5353132A (en) * | 1989-02-06 | 1994-10-04 | Canon Kabushiki Kaisha | Image processing device |
US5187592A (en) * | 1990-03-15 | 1993-02-16 | Canon Kabushiki Kaisha | Image communication method and apparatus with selection of binarization method for transmission |
US5046119A (en) * | 1990-03-16 | 1991-09-03 | Apple Computer, Inc. | Method and apparatus for compressing and decompressing color video data with an anti-aliasing mode |
US5047853A (en) * | 1990-03-16 | 1991-09-10 | Apple Computer, Inc. | Method for compresssing and decompressing color video data that uses luminance partitioning |
GB9009722D0 (en) * | 1990-05-01 | 1990-06-20 | Crosfield Electronics Ltd | Improvements relating to colour vignettes |
US5276898A (en) * | 1990-07-26 | 1994-01-04 | International Business Machines Corporation | System for selectively compressing data frames based upon a current processor work load identifying whether the processor is too busy to perform the compression |
US5020121A (en) * | 1990-08-16 | 1991-05-28 | Hewlett-Packard Company | Neighborhood block prediction bit compression |
US5049992A (en) * | 1990-08-27 | 1991-09-17 | Zenith Electronics Corporation | HDTV system with receivers operable at different levels of resolution |
US5247589A (en) * | 1990-09-26 | 1993-09-21 | Radius Inc. | Method for encoding color images |
US5070532A (en) * | 1990-09-26 | 1991-12-03 | Radius Inc. | Method for encoding color images |
JPH05504433A (en) * | 1990-12-31 | 1993-07-08 | イー・アイ・デュポン・ドゥ・ヌムール・アンド・カンパニー | How to resize images, design filters, and map pixels in output image space to resized input image space |
JP3187852B2 (en) * | 1991-02-08 | 2001-07-16 | ソニー株式会社 | High efficiency coding method |
US5838834A (en) * | 1991-11-07 | 1998-11-17 | Canon Kabushiki Kaisha | Image processing apparatus and method for quantizing image data and quantization errors using single quantizing unit and pluralities of quantization tables |
US5367674A (en) * | 1991-12-13 | 1994-11-22 | International Business Machines Corporation | Data stream optimizer utilizing difference coding between a current state buffer and a next state buffer |
US5416856A (en) * | 1992-03-30 | 1995-05-16 | The United States Of America As Represented By The Secretary Of The Navy | Method of encoding a digital image using iterated image transformations to form an eventually contractive map |
EP0567697A1 (en) * | 1992-04-29 | 1993-11-03 | Yiu Keung Chan | Method for spatial domain image compression |
ES2278378T3 (en) * | 1992-06-09 | 2007-08-01 | Canon Kabushiki Kaisha | CODING DEVICE. |
DE69331126T2 (en) * | 1992-07-31 | 2002-06-20 | Canon K.K., Tokio/Tokyo | Image processing device and method for multi-stage compression |
US6028961A (en) * | 1992-07-31 | 2000-02-22 | Canon Kabushiki Kaisha | Image processing method and apparatus |
JP3466705B2 (en) * | 1993-05-28 | 2003-11-17 | ゼロックス・コーポレーション | How to decompress compressed images |
US5465118A (en) * | 1993-12-17 | 1995-11-07 | International Business Machines Corporation | Luminance transition coding method for software motion video compression/decompression |
US5553160A (en) * | 1994-09-01 | 1996-09-03 | Intel Corporation | Method and apparatus for dynamically selecting an image compression process based on image size and color resolution |
US5625712A (en) * | 1994-12-14 | 1997-04-29 | Management Graphics, Inc. | Iterative compression of digital images |
US6115496A (en) * | 1995-03-02 | 2000-09-05 | Apple Computer, Inc. | Method and apparatus for accelerating image data compression |
US5625759A (en) * | 1995-05-08 | 1997-04-29 | Novalogic, Inc. | Real-time video and animation playback process |
US5602550A (en) * | 1995-06-19 | 1997-02-11 | Bio-Logic Systems Corp. | Apparatus and method for lossless waveform data compression |
US5982937A (en) | 1996-12-24 | 1999-11-09 | Electronics For Imaging, Inc. | Apparatus and method for hybrid compression of raster data |
US6091850A (en) * | 1997-04-30 | 2000-07-18 | Fujitsu Microelectronics, Inc. | Method of compressing and decompressing graphic images |
US6289118B1 (en) * | 1998-04-03 | 2001-09-11 | Magnifi, Inc. | Method and apparatus for choosing a compression algorithm |
US6373890B1 (en) | 1998-05-05 | 2002-04-16 | Novalogic, Inc. | Video compression and playback process |
US6304339B1 (en) | 1998-11-16 | 2001-10-16 | Hewlett-Packard Company | Compound document page data processing |
US6483941B1 (en) * | 1999-09-10 | 2002-11-19 | Xerox Corporation | Crominance channel overshoot control in image enhancement |
US6972868B1 (en) | 2000-11-09 | 2005-12-06 | Hewlett-Packard Development Company, L.P. | Image data compression method |
US6701020B2 (en) * | 2001-03-15 | 2004-03-02 | Hewlett-Packard Development Company, L.P. | JADE-JPEG based adaptive document compression engine |
US6744919B2 (en) * | 2001-07-24 | 2004-06-01 | Hewlett Packard Development Company, L.P. | Classification of blocks for compression based on number of distinct colors |
US7017053B2 (en) * | 2002-01-04 | 2006-03-21 | Ati Technologies, Inc. | System for reduced power consumption by monitoring video content and method thereof |
ES2266676T3 (en) * | 2003-04-19 | 2007-03-01 | Oskar Frech Gmbh + Co. Kg | SPRAY ELEMENT FOR A SPRAY HEAD. |
US8203617B2 (en) * | 2003-11-05 | 2012-06-19 | Telefonaktiebolaget Lm Ericsson (Publ) | Apparatus and method for increasing coding efficiency with an adaptive pre-filter |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4103287A (en) * | 1973-12-17 | 1978-07-25 | Bell Telephone Laboratories, Incorporated | Variable length codes for high quality image encoding |
US4224678A (en) * | 1976-04-05 | 1980-09-23 | Northrop Corporation | Method and apparatus for implementing a processor based on the rationalized Haar transform for the purpose of real time compression of video data |
FR2379956A1 (en) * | 1977-02-08 | 1978-09-01 | Mitsubishi Electric Corp | FACSIMILE SIGNAL CODING COMMUNICATIONS SYSTEM |
US4225850A (en) * | 1978-11-15 | 1980-09-30 | Rockwell International Corporation | Non-fingerprint region indicator |
US4300122A (en) * | 1979-04-02 | 1981-11-10 | Sperry Corporation | Apparatus for processing digital data representative of a two-dimensional image |
US4364024A (en) * | 1979-12-07 | 1982-12-14 | International Business Machines Corporation | Signature presentation method and apparatus |
GB2103449B (en) * | 1981-06-29 | 1985-05-30 | Nippon Telegraph & Telephone | Method and apparatus for gray level signal processing |
JPS58215882A (en) * | 1982-06-07 | 1983-12-15 | インタ−ナシヨナル ビジネス マシ−ンズ コ−ポレ−シヨン | Document sorting method |
US4555802A (en) * | 1983-01-10 | 1985-11-26 | International Business Machines Corporation | Compaction and decompaction of non-coded information bearing signals |
US4559563A (en) * | 1983-10-11 | 1985-12-17 | Xerox Corporation | Adaptive prediction for binary encoded documents containing a mixture of text, line drawings and halftones |
NL8403078A (en) * | 1984-10-10 | 1986-05-01 | Philips Nv | METHOD FOR TRANSFERRING INFORMATION, CODER FOR APPLICATION IN THE METHOD AND DECODER FOR APPLICATION IN THE METHOD |
JPS61102872A (en) * | 1984-10-24 | 1986-05-21 | インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション | Method of processing two level-image-data |
JPS61169086A (en) * | 1985-01-21 | 1986-07-30 | Nippon Telegr & Teleph Corp <Ntt> | Encoding system of half tone image |
US4673977A (en) * | 1985-06-20 | 1987-06-16 | International Business Machines Corporation | Method of spatially thresholding a discrete color image |
JPS62100077A (en) * | 1985-10-28 | 1987-05-09 | Nippon Telegr & Teleph Corp <Ntt> | Coding method and device |
US4839738A (en) * | 1987-04-22 | 1989-06-13 | Advanced Micro Devices, Inc. | Apparatus for decoding facsimile coded data to image data with coding and reference line windowing and color change detection |
-
1987
- 1987-04-03 GB GB878708010A patent/GB8708010D0/en active Pending
-
1988
- 1988-03-25 EP EP88302697A patent/EP0286286B1/en not_active Expired - Lifetime
- 1988-03-25 DE DE8888302697T patent/DE3876472T2/en not_active Expired - Fee Related
- 1988-04-01 US US07/176,588 patent/US4965754A/en not_active Expired - Fee Related
- 1988-04-02 JP JP63080272A patent/JPS642475A/en active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH012475A (en) | Image processing method and device | |
US4965754A (en) | Image processing | |
US5432870A (en) | Method and apparatus for compressing and decompressing images of documents | |
US6459816B2 (en) | Image processing system for compressing image data including binary image data and continuous tone image data by a sub-band transform method with a high-compression rate | |
US6782135B1 (en) | Apparatus and methods for adaptive digital video quantization | |
US6714685B2 (en) | Image processing system for compressing image data including binary image data and continuous tone image data by a sub-band transform method with a high-compression rate | |
KR19990071820A (en) | Video graphics downloading of accelerated text characters and line technologies | |
JP4391641B2 (en) | How to detect if an image is compressed | |
US20010012397A1 (en) | Image processing apparatus and method | |
US5631979A (en) | Pixel value estimation technique using non-linear prediction | |
US8600181B2 (en) | Method for compressing images and a format for compressed images | |
JPH0487460A (en) | Picture processor | |
JPH05176173A (en) | Picture data compression method | |
JP2001145107A (en) | Signal processor using dct and image-compressing device | |
JPH05176179A (en) | Method and device for estimating picture data subject to compression/expansion processing | |
US6256421B1 (en) | Method and apparatus for simulating JPEG compression | |
KR0132895B1 (en) | Image compression and expansion method and apparatus for adaptable function | |
US20060023951A1 (en) | Method and system for processing an input image and generating an output image having low noise | |
JP2663922B2 (en) | Video encoding device | |
JP2619758B2 (en) | Image data compression method | |
KR100195187B1 (en) | Apparatus and method of compressing still image at steady compression rate | |
JPH06197223A (en) | Image reader | |
JP3163753B2 (en) | Image processing apparatus and image processing method | |
EP2958103A1 (en) | Method and device for encoding a sequence of pictures | |
JPH05252400A (en) | Method and device for compressing and decompressing data |