JP3122481B2 - Image encoding apparatus and image encoding method - Google Patents
Image encoding apparatus and image encoding methodInfo
- Publication number
- JP3122481B2 JP3122481B2 JP03096686A JP9668691A JP3122481B2 JP 3122481 B2 JP3122481 B2 JP 3122481B2 JP 03096686 A JP03096686 A JP 03096686A JP 9668691 A JP9668691 A JP 9668691A JP 3122481 B2 JP3122481 B2 JP 3122481B2
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- data
- value
- extracted
- encoding
- 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.)
- Expired - Fee Related
Links
Landscapes
- Image Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
【0001】[0001]
【産業上の利用分野】本発明は、入力画像、例えば自然
画像に文字・線画等が合成された画像を符号化する画像
符号化装置及び画像符号化方法に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image encoding apparatus and an image encoding method for encoding an input image, for example, an image obtained by combining a character image and a line image with a natural image.
【0002】[0002]
【従来の技術】従来、写真等の連続階調を有する自然画
像を符号化する方法として、例えば、画像を8×8画素
の小ブロックに分割し、離散コサイン変換(以下、DC
Tと記す)等の直交変換を施した後、その係数を符号化
するものが知られている。2. Description of the Related Art Conventionally, as a method of encoding a natural image having continuous tone such as a photograph, for example, an image is divided into small blocks of 8 × 8 pixels, and discrete cosine transform (hereinafter, DC) is performed.
After performing an orthogonal transformation such as T), the coefficient is encoded.
【0003】[0003]
【発明が解決しようとしている課題】しかしながら、上
記従来例では、自然画像に文字・線画(グラフィック
ス)のようなコンピュータ等で人工的に発生したパター
ンが合成された画像を符号化する場合、背景の自然画像
と上書きされた文字・線画との境界部に急峻なエッジが
発生し、文字・線画の品位が著しく低下するという欠点
があった。また、直交変換後の係数を量子化する際に、
視覚特性に合わせて高次の係数の量子化ステップ幅を大
きくとるため、高周波成分の歪が増加し、エッジ部にお
いてリンギング等の劣化(モスキートノイズ)が発生
し、符号化効率が低下してしまうという欠点もあった。However, in the conventional example described above, when encoding an image in which a pattern such as a character or a line drawing (graphics) artificially generated by a computer or the like is combined with a natural image, the background is A sharp edge is generated at the boundary between the natural image and the overwritten character / line image, and the quality of the character / line image is significantly reduced. When quantizing the coefficients after orthogonal transformation,
Since the quantization step width of a higher-order coefficient is increased in accordance with the visual characteristics, distortion of a high-frequency component increases, deterioration (mosquito noise) such as ringing occurs at an edge portion, and coding efficiency decreases. There was also a disadvantage.
【0004】本発明は、上記欠点に鑑みてなされたもの
であり、文字・線画等、品位を劣化させたくない画素部
については品位を良好に保持すると共に、他の画素部に
ついては効率良く符号化することを主な目的とする。特
に、上記品位を劣化させたくない画素部は、人工的に発
生した少なくとも局所的に単一画素値を有する部分とし
た場合に、背景部の画素値分布とは異なることを考慮
し、上記画素部を効率良く抽出して別に符号化すること
を更なる目的とする。また、上記画素部の画素値は劣化
することなく復号されるようにすることを更なる目的と
する。 [0004] The present invention has been made in view of the above drawbacks, letters and line drawings, etc., I do not want to degrade the quality pixel portion
As for, while maintaining good quality,
The main purpose is to perform efficient encoding . Special
Pixels that do not want to degrade the quality
Generated at least locally with a single pixel value
Is different from the pixel value distribution of the background part when
And efficiently extract the above pixel portion and separately encode it.
For a further purpose. In addition, the pixel value of the above pixel portion is
With the additional purpose of being decrypted without
I do.
【0005】[0005]
【課題を解決するための手段】上記目的を達成するため
に、本発明の画像符号化装置は、入力画像データの各ブ
ロック毎に該ブロックに含まれる画素値の発生頻度を検
出し、該発生頻度分布上で孤立し、かつ所定以上の発生
頻度を有する画素値に相当する画素を抽出画素と判定す
る判定手段と、前記入力画像データの各画素に対して、
前記抽出画素であるか否かを示す判定結果を発生し、該
結果を符号化し、第1符号化データを発生する第1符号
化手段と、前記入力画像データにおける前記抽出画素に
相当する画素値を他の所定値と置換する置換手段と、該
置換後の入力画像を符号化し、第2符号化データを発生
する第2符号化手段と、前記第1、第2符号化データ、
及び前記抽出画素の画素値を示すデータを出力する出力
手段とを有することを特徴とする。また、上記目的を達
成するために、本発明の画像符号化方法は、入力画像デ
ータの各ブロック毎に該ブロックに含まれる画素値の発
生頻度を検出し、該発生頻度分布上で孤立し、かつ所定
以上の発生頻度を有する画素値に相当する画素を抽出画
素と判定する判定工程と、前記入力画像データの各画素
に対して、前記抽出画素であるか否かを示す判定結果を
発生し、該結果を符号化し、第1符号化データを発生す
る第1符号化工程と、前記入力画像データにおける前記
抽出画素に相当する画素値を他の所定値と置換する置換
工程と、該置換後の入力画像を符号化し、第2符号化デ
ータを発生する第2符号化工程と、前記第1、第2符号
化データ、及び前記抽出画素の画素値を示すデータを出
力する出力工程とを有することを特徴とする。 To achieve the above object, according to the Invention The image encoding apparatus of the present invention, the blanking of the input image data
The frequency of occurrence of pixel values included in the block is detected for each lock.
Out on the occurrence frequency distribution, and
Determining means for determining a pixel corresponding to a pixel value having a frequency as an extracted pixel; and for each pixel of the input image data,
A determination result indicating whether or not the pixel is the extracted pixel is generated.
First encoding means for encoding a result and generating first encoded data;
Replacement means for replacing the corresponding pixel value with another predetermined value;
Encode the input image after replacement and generate second encoded data
Second encoding means for performing the first and second encoded data,
And output means for outputting data indicating the pixel value of the extracted pixel . In addition,
In order to achieve this, the image coding method of the present invention uses the input image data
For each block of data, the generation of pixel values contained in that block
Detect the raw frequency, isolate on the occurrence frequency distribution, and
Pixels corresponding to pixel values having the above occurrence frequencies are extracted
A determining step of determining that the pixels are the same and each pixel of the input image data
In response, a determination result indicating whether the pixel is the extracted pixel is
Generate and encode the result to generate first encoded data.
A first encoding step, and
Replacement that replaces the pixel value corresponding to the extracted pixel with another predetermined value
Encoding the input image after the replacement and the second encoded data.
A second encoding step for generating data, and the first and second codes
And the data indicating the pixel value of the extracted pixel.
And a power output step.
【0006】[0006]
【0007】[0007]
【0008】[0008]
【実施例】以下、図面を参照して本発明に係る好適な一
実施例を詳細に説明する。 <第1の実施例>図1は、第1の実施例における画像符
号化装置の構成を示す概略ブロック図である。図中、1
は入力端子であり、不図示のコンピュータ等からの画像
データを入力する。2は文字・線画抽出回路であり、画
像データから文字・線画を抽出し、詳細は後述する階調
データと判定結果とを出力する。3は符号化回路であ
り、抽出された文字・線画を符号化する。4は抽出画素
置換回路であり、抽出された文字・線画に対応する画素
を所定の値で置換する。5は符号化回路であり、置換さ
れた画像データを符号化する。6は復号化回路であり、
符号化回路3で符号化されたデータを復号化する。7は
復号化回路であり、符号化回路5で符号化されたデータ
を復号化する。そして、8は合成回路であり、復号化回
路6,7からのデータを元の画像データに合成する。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS A preferred embodiment according to the present invention will be described below in detail with reference to the drawings. <First Embodiment> FIG. 1 is a schematic block diagram showing a configuration of an image coding apparatus according to a first embodiment. In the figure, 1
Is an input terminal for inputting image data from a computer or the like (not shown). A character / line drawing extraction circuit 2 extracts a character / line drawing from image data and outputs gradation data and a determination result, which will be described in detail later. Reference numeral 3 denotes an encoding circuit which encodes the extracted characters and line drawings. Reference numeral 4 denotes an extracted pixel replacement circuit, which replaces a pixel corresponding to the extracted character / line image with a predetermined value. An encoding circuit 5 encodes the replaced image data. 6 is a decoding circuit,
The data encoded by the encoding circuit 3 is decoded. A decoding circuit 7 decodes the data encoded by the encoding circuit 5. A synthesizing circuit 8 synthesizes the data from the decoding circuits 6 and 7 with the original image data.
【0009】以上の構成において、入力端子1より入力
された画像データは文字・線画抽出回路2にて、コンピ
ュータ等により合成された文字・線画に対応する画素が
抽出され、抽出画素の階調データ(文字・線画の色デー
タを含む)と抽出画素(文字・線画として抽出された画
素)か否かを示す判定結果(各画素1bit、実施例で
は抽出画素のとき“1”を、それ以外では“0”を出力
する)が符号化回路3に入力される。入力された判定結
果は、算術符号化,ハフマン符号化,MH,MR,MM
R等の2値データの符号化に適した公知のエントロピー
符号化手段を有する符号化回路3によって符号化され
る。また、抽出画素の階調データは上述のエントロピー
符号化によって符号化された判定結果符号に多重化さ
れ、伝送路に出力される。In the above arrangement, a pixel corresponding to a character / line image synthesized by a computer or the like is extracted from the image data input from the input terminal 1 by a character / line image extraction circuit 2, and gradation data of the extracted pixel is obtained. (Including color data of a character / line drawing) and a determination result indicating whether the pixel is an extracted pixel (a pixel extracted as a character / line drawing) (1 bit for each pixel, "1" for an extracted pixel in the embodiment, and "1" for other pixels) ("0" is output) is input to the encoding circuit 3. The input judgment result is arithmetic coding, Huffman coding, MH, MR, MM
The data is encoded by an encoding circuit 3 having a known entropy encoding means suitable for encoding binary data such as R. Further, the gradation data of the extracted pixel is multiplexed with the determination result code coded by the above-described entropy coding and output to the transmission path.
【0010】次に、抽出画素置換回路4に入力された画
素データは、後述する符号化に都合が良い値(例えば、
ブロック内の抽出画素以外の平均値,中央値,最頻値,
或いは抽出画素の周辺画素より補間したデータ等)に置
換され、符号化回路5に入力される。置換後の画素デー
タは、JPEG(Joint Photographic Expert Group)に
おいて提案されているカラー静止画像符号化方式のAD
CT(Adaptive Discrete Cosine Transform)、或いは
DCT、DST(離散サイン変換)等、多値画像の符号
化に適した符号化手段を有する符号化回路5によって符
号化され、伝送路に出力される。Next, the pixel data input to the extracted pixel replacement circuit 4 has a value (for example,
Average value, median value, mode value,
Alternatively, the data is replaced with data interpolated from the peripheral pixels of the extracted pixel) and input to the encoding circuit 5. The pixel data after the replacement is obtained by using the color still image coding method AD proposed by JPEG (Joint Photographic Expert Group).
The image data is encoded by an encoding circuit 5 having an encoding means suitable for encoding a multi-valued image such as an adaptive discrete cosine transform (CT), DCT, or DST (discrete sine transform) and output to a transmission path.
【0011】その後、上述の符号化回路3より伝送され
た抽出画素の判定結果及び抽出画素の階調データは、復
号化回路6によって復号化され、合成回路8へ出力され
る。また、符号化回路5より伝送された画像データは、
復号化回路7によって復号化され、合成回路8へ出力さ
れる。そして、合成回路8にて、上述の復号化された抽
出画素の判定結果が“1”(すなわち、抽出画素)のと
きは、抽出画素の階調データが選択され、判定結果が
“0”(すなわち、抽出画素以外)のときには、画像デ
ータが選択されて元の入力画像信号に復元される。After that, the judgment result of the extracted pixel and the gradation data of the extracted pixel transmitted from the encoding circuit 3 are decoded by the decoding circuit 6 and output to the synthesizing circuit 8. The image data transmitted from the encoding circuit 5 is
The data is decoded by the decoding circuit 7 and output to the synthesizing circuit 8. Then, when the result of the determination of the decoded extracted pixel is “1” (that is, the extracted pixel), the gradation data of the extracted pixel is selected and the determination result is “0” ( That is, in the case of a pixel other than the extracted pixel), the image data is selected and restored to the original input image signal.
【0012】次に、上述した文字・線画抽出回路2の詳
細な構成を図2に示すブロック図を参照して以下に説明
する。Next, the detailed configuration of the character / line drawing extraction circuit 2 will be described below with reference to the block diagram shown in FIG.
【0013】まず、入力された画像データはブロック化
回路10にて、例えば8×8画素の小ブロック毎に切出
される。そして、ヒストグラム生成回路11にて切出さ
れた画素データに基づいてブロック毎のヒストグラムが
生成され、抽出画素判定回路12に結果が出力される。
一方、遅延回路13に入力された画像データは、上述の
ヒストグラム生成に必要な時間分だけ遅延された後、抽
出画素判定回路12と抽出画素置換回路4に出力され
る。次に、抽出画素判定回路12にて入力されたヒスト
グラムの結果から抽出階調が検出され、遅延回路13よ
り入力された画像データと上述の抽出階調とが比較され
る。その結果、一致したときは、抽出画素であると判定
され、判定結果として信号線101より“1”が出力さ
れ、不一致の場合は“0”が出力される。First, the input image data is cut out by the blocking circuit 10 into small blocks of, for example, 8 × 8 pixels. The histogram generation circuit 11 generates a histogram for each block based on the extracted pixel data, and outputs the result to the extracted pixel determination circuit 12.
On the other hand, the image data input to the delay circuit 13 is output to the extracted pixel determination circuit 12 and the extracted pixel replacement circuit 4 after being delayed by the time required for generating the above-described histogram. Next, the extracted gray level is detected from the result of the histogram input by the extracted pixel determination circuit 12, and the image data input from the delay circuit 13 is compared with the above extracted gray level. As a result, when they match, it is determined that the pixel is an extracted pixel, and “1” is output from the signal line 101 as a determination result. When they do not match, “0” is output.
【0014】次に、実施例における抽出階調の検出方法
について図3を参照して以下に説明する。Next, a method of detecting an extracted gradation in the embodiment will be described below with reference to FIG.
【0015】コンピュータ等により付加された文字・線
画のデータは、背景とは無相関であるため、階調は不連
続になる。また、付加された文字・線画の階調は通常、
特定の領域内においては同一データとなる。一方、写真
等の自然画像データは画素間の相関性が強く、また入力
時にノイズが重畳されたり、シェーディング等により分
布が広がっている。従って、生成されたヒストグラムの
分布に広がりがなく、頻度が所定の閾値Th以上の階調
を検出することにより、付加された文字・線画データが
判定できる。例えば、図3に示すようなヒストグラムが
生成された場合、階調Cは付近の頻度が“0”で孤立し
ており、その頻度も閾値Th以上であるため、その階調
Cが抽出階調となる。また、階調A,Dも孤立している
が、頻度が少なく、ノイズ等による孤立点の可能性が高
いため、抽出階調として判定されない。The character / line drawing data added by a computer or the like has no correlation with the background, and therefore, the gradation is discontinuous. Also, the gradation of the added character / line drawing is usually
The same data is obtained in a specific area. On the other hand, natural image data such as a photograph has strong correlation between pixels, and noise is superimposed at the time of input, or the distribution is widened due to shading or the like. Therefore, the added character / line drawing data can be determined by detecting a gradation in which the generated histogram has no distribution and the frequency is equal to or greater than the predetermined threshold Th. For example, when a histogram as shown in FIG. 3 is generated, the gray scale C is isolated with a nearby frequency of “0” and the frequency is equal to or higher than the threshold Th, so that the gray scale C is the extracted gray scale. Becomes Further, although the gray scales A and D are also isolated, they are not determined as the extracted gray scales because the frequency is low and the possibility of the isolated point due to noise or the like is high.
【0016】ここで、上述の判定結果及び抽出階調を入
力する符号化回路3の詳細な構成を図4に示すブロック
図を参照して説明する。上述したように、信号線101
より入力された判定結果は、符号化効率を向上させるた
め、ラスター化回路14にてラスター走査に変換され、
エントロピー符号化回路15に入力される。そして、エ
ントロピー符号化回路15にて符号化されたデータが多
重化回路19に入力される。なお、エントロピー符号化
回路15は、算術符号化やハフマン符号化等の2値デー
タの符号化に適した公知の符号化回路である。Here, a detailed configuration of the encoding circuit 3 for inputting the above-described determination result and the extracted gradation will be described with reference to a block diagram shown in FIG. As described above, the signal line 101
The input determination result is converted to raster scanning by a rasterization circuit 14 in order to improve encoding efficiency.
It is input to the entropy encoding circuit 15. Then, the data encoded by the entropy encoding circuit 15 is input to the multiplexing circuit 19. Note that the entropy coding circuit 15 is a known coding circuit suitable for coding binary data such as arithmetic coding and Huffman coding.
【0017】一方、信号線102より入力された抽出階
調データは、変化点検出回路16と階調テーブル17に
それぞれ入力される。変化点検出回路16では、入力さ
れた抽出階調データが前ブロックのデータと異なる場
合、ゲート回路18のゲートを開き、同一の場合にはゲ
ートを閉じるようにゲート回路18を制御する。但し、
抽出画素がない場合は、同一とみなす。また、階調テー
ブル17は、入力された階調データが新規の場合、テー
ブル上にその階調データを登録し、階調データと対応す
るインデックスとをゲート回路18に出力する。また、
入力されたデータが既に登録されている場合は、登録せ
ずにインデックスのみをゲート回路18に出力する。On the other hand, the extracted gradation data input from the signal line 102 is input to the change point detection circuit 16 and the gradation table 17, respectively. The change point detection circuit 16 controls the gate circuit 18 to open the gate of the gate circuit 18 when the input extracted gradation data is different from the data of the previous block, and to close the gate when they are the same. However,
If there is no extracted pixel, it is regarded as the same. When the inputted gradation data is new, the gradation table 17 registers the gradation data on the table and outputs the gradation data and the corresponding index to the gate circuit 18. Also,
If the input data has already been registered, only the index is output to the gate circuit 18 without registration.
【0018】従って、ゲート回路18にて、抽出された
階調データが変化した時のみ、階調データに対応するイ
ンデックス(或いは階調データ)が多重化回路19に入
力され、多重化回路19にて、符号化された判定結果に
多重されて伝送される。多重化の方法としては、例え
ば、1ページ毎あるいはnブロックライン毎に符号化さ
れた判定結果と階調データを交互に送るようにすること
が考えられる。また、伝送時には多重化しても、記憶時
には別々のメモリに記憶させるようにしてもよい。通
常、同一ページ内に使用される文字・線画等の階調数は
非常に少ないため、本構成により、伝送データを大幅に
削減できる。特にフルカラーデータの場合、RGB各8
bitの計24bitの階調データとなるため、効果は
絶大である。Therefore, only when the extracted gradation data changes in the gate circuit 18, the index (or gradation data) corresponding to the gradation data is input to the multiplexing circuit 19, and the multiplexing circuit 19 Multiplexed with the encoded determination result and transmitted. As a multiplexing method, for example, it is conceivable to alternately transmit the determination result and the gradation data coded every page or every n block lines. In addition, the data may be multiplexed at the time of transmission, or may be stored in separate memories at the time of storage. Normally, the number of gradations of characters, line drawings, and the like used in the same page is very small. Therefore, this configuration can greatly reduce transmission data. Especially for full color data, each of RGB is 8
Since the gradation data is a total of 24 bits, the effect is enormous.
【0019】次に、実施例における抽出画素置換回路4
の詳細な構成を図5に示すブロック図を参照して説明す
る。Next, the extracted pixel replacement circuit 4 in the embodiment.
Will be described with reference to the block diagram shown in FIG.
【0020】まず、信号線101より入力された抽出判
定結果は、置換値生成回路20及び遅延回路22にそれ
ぞれ入力され、信号線103より入力された入力画線デ
ータは、置換値生成回路20及び遅延回路21にそれぞ
れ入力される。ここで、置換値生成回路20は、抽出画
素データを置換するデータを発生する回路で、置換後の
画像データを符号化回路5にて符号化する際に、符号化
効率が向上するようなデータを発生する。具体的には、
抽出画素を除いた画素データのブロック平均値等が生成
される。そして、遅延回路21,22は、入力画像デー
タ及び抽出判定結果を置換値生成に必要な時間だけ遅延
する回路で、遅延されたそれぞれの信号はセレクタ23
に入力される。セレクタ23は、抽出判定結果に従い、
入力画像データが抽出画素の場合は置換値生成回路24
の置換値を、それ以外では、遅延回路21の画像データ
を選択し、抽出画素部のデータ置換を行う。First, the extraction determination result input from the signal line 101 is input to the replacement value generation circuit 20 and the delay circuit 22, and the input image data input from the signal line 103 is input to the replacement value generation circuit 20. Each is input to the delay circuit 21. Here, the replacement value generation circuit 20 is a circuit that generates data that replaces the extracted pixel data. When the replacement image data is coded by the coding circuit 5, the replacement value generation circuit 20 improves the coding efficiency. Occurs. In particular,
A block average value or the like of the pixel data excluding the extracted pixels is generated. The delay circuits 21 and 22 are circuits for delaying the input image data and the extraction determination result by a time required for generating a replacement value.
Is input to The selector 23 determines, according to the extraction determination result,
If the input image data is an extracted pixel, the replacement value generation circuit 24
Otherwise, the image data of the delay circuit 21 is selected, and the data of the extracted pixel portion is replaced.
【0021】図6は、合成回路8の構成を示すブロック
図であり、信号線111には復号化回路6によって復号
化された抽出判定結果が、信号線112には抽出階調デ
ータが、また信号線113には復号化回路7によって復
号化された画像データがそれぞれ入力されているものと
する。FIG. 6 is a block diagram showing the structure of the synthesizing circuit 8. The signal line 111 shows the extraction judgment result decoded by the decoding circuit 6, the signal line 112 shows the extracted gradation data, and It is assumed that image data decoded by the decoding circuit 7 is input to the signal line 113.
【0022】図において、抽出階調データ及び画像デー
タはそれぞれラスター化回路24,25にてラスター走
査に変換されると同時に、信号線111より入力される
抽出判定結果の画素と同一の位置の画素にタイミング調
整されてセレクタ26に共に入力される。セレクタ26
では、抽出判定結果が抽出画素を示す場合は、抽出階調
データを、それ以外では画像データを選択することによ
り抽出画素データが合成され、置換前の入力画像データ
に復元される。In the figure, extracted gradation data and image data are converted into raster scans by rasterization circuits 24 and 25, respectively, and at the same time, a pixel at the same position as a pixel of the extraction judgment result input from a signal line 111 is displayed. And the signals are input to the selector 26 together. Selector 26
Then, when the extraction determination result indicates the extracted pixel, the extracted pixel data is synthesized by selecting the extracted gradation data, and otherwise, the image data is selected, and the input image data before replacement is restored.
【0023】以上説明したように、第1の実施例によれ
ば、文字・線画の品位を保存したまま効率の良い画像デ
ータの圧縮が可能となる。 <第2の実施例>次に、本発明に係る第2の実施例を図
面を参照して以下に詳述する。As described above, according to the first embodiment, it is possible to efficiently compress image data while maintaining the quality of characters and line drawings. <Second Embodiment> Next, a second embodiment according to the present invention will be described in detail with reference to the drawings.
【0024】図7は、第2の実施例における画像符号化
装置の構成を示す概略ブロック図である。図中、図1と
同様の機能を果たす構成要素には、同一符号を付し、第
1の実施例と異なる点についてのみ説明する。FIG. 7 is a schematic block diagram showing the configuration of an image coding apparatus according to the second embodiment. In the figure, components having the same functions as those in FIG. 1 are denoted by the same reference numerals, and only different points from the first embodiment will be described.
【0025】図7に示すように、この実施例では、画像
符号化装置をページプリンタに適用した場合であり、前
述した図1の伝送路121,122がそれぞれメモリ2
7,28に置換されている。この構成において、符号化
回路3,4にて符号化されたデータは、それぞれのメモ
リ27,28に順次格納され、1ページ分のデータが格
納されると、プリンタエンジン(図示せず)が起動され
る。ここで、入力端子31よりプリンタエンジンからの
同期信号が入力され復号化回路29,30は、上述の同
期信号に同期して復号化を行う。この結果、出力端子9
からはプリンタエンジンに同期した画像信号が出力さ
れ、印刷が実行される。As shown in FIG. 7, this embodiment is a case where the image coding apparatus is applied to a page printer, and the transmission lines 121 and 122 shown in FIG.
7, 28. In this configuration, the data encoded by the encoding circuits 3 and 4 are sequentially stored in the respective memories 27 and 28, and when one page of data is stored, a printer engine (not shown) is activated. Is done. Here, a synchronization signal from the printer engine is input from the input terminal 31, and the decoding circuits 29 and 30 perform decoding in synchronization with the above-described synchronization signal. As a result, the output terminal 9
Outputs an image signal synchronized with the printer engine, and executes printing.
【0026】第2の実施例によれば、文字はエントロピ
ー符号化にてデータ圧縮されるため、フォントがくずれ
ず、文字の品位が保存される。また、直交変換が不得意
な文字・線画等のデータが除去されるため、メモリ28
の容量を大幅に削減することができる。According to the second embodiment, characters are data-compressed by entropy coding, so that fonts are not distorted and character quality is preserved. Also, since data such as characters and line drawings that are not good at orthogonal transformation are removed, the memory 28
Can be greatly reduced.
【0027】本発明は、例えばスキャナー、インターフ
ェース、プリンタ等の複数の機器により構成されるシス
テムに適用しても良いし、例えば複写機のように1つの
機器からなる装置に適用しても良い。また、システム或
いは装置に例えばフロッピーディスクやIDカードに格
納されたプログラムを供給することによって達成される
場合にも適用できることは言うまでもない。The present invention may be applied to a system including a plurality of devices such as a scanner, an interface, and a printer, or may be applied to an apparatus including a single device such as a copying machine. Further, it is needless to say that the present invention can be applied to a case where the above is achieved by supplying a program stored in a floppy disk or an ID card to a system or an apparatus.
【0028】[0028]
【発明の効果】以上説明したように本発明によれば、文
字・線画等、品位を劣化させたくない画素部については
品位を良好に保持すると共に、他の画素部については効
率良く符号化することができる。特に、上記品位を劣化
させたくない画素部は、人工的に発生した少なくとも局
所的に単一画素値を有する部分とした場合に、背景部の
画素値分布とは異なることを考慮し、入力画像データの
各ブロック毎に該ブロックに含まれる画素値の発生頻度
を検出し、該発生頻度分布上で孤立し、かつ所定以上の
発生頻度を有する画素値に相当する画素を抽出画素と判
定し、判定結果と抽出画素の画素値を示すデータの両方
を出力するようにしたので、上記画素部を効率良く抽出
して別に符号化することができる。また、判定結果と共
に出力されるデータは、各ブロック内の抽出画素の画素
値を示すデータであるので、復号化時には各抽出画素は
可逆再生される。As described above, according to the present invention, a pixel portion, such as a character or a line drawing, whose quality is not desired to be degraded is determined.
While maintaining good quality, it is effective for other pixels.
Encoding can be performed efficiently. In particular, the above quality deteriorates
Pixels that you do not want to be removed are at least
When a part having a single pixel value is used in some places,
Considering that it is different from the pixel value distribution,
Frequency of occurrence of pixel value included in each block for each block
Is detected on the occurrence frequency distribution, and
Pixels corresponding to pixel values having an occurrence frequency are determined as extracted pixels.
Both the judgment result and the data indicating the pixel value of the extracted pixel.
, So that the above pixel part can be extracted efficiently.
And can be separately encoded. In addition, the
Is the pixel of the extracted pixel in each block.
Since it is data indicating a value, each extracted pixel is
Reversible playback .
【図1】第1の実施例における画像符号化装置の構成を
示す概略ブロック図である。FIG. 1 is a schematic block diagram illustrating a configuration of an image encoding device according to a first embodiment.
【図2】文字・線画抽出回路の構成を示すブロック図で
ある。FIG. 2 is a block diagram illustrating a configuration of a character / line drawing extraction circuit.
【図3】生成されたヒストグラムを示す図である。FIG. 3 is a diagram showing a generated histogram.
【図4】符号化回路の構成を示すブロック図である。FIG. 4 is a block diagram illustrating a configuration of an encoding circuit.
【図5】抽出画素置換回路の構成を示すブロック図であ
る。FIG. 5 is a block diagram illustrating a configuration of an extracted pixel replacement circuit.
【図6】合成回路の構成を示すブロック図である。FIG. 6 is a block diagram illustrating a configuration of a synthesis circuit.
【図7】第2の実施例における画像符号化装置の構成を
示す概略ブロック図である。FIG. 7 is a schematic block diagram illustrating a configuration of an image encoding device according to a second embodiment.
2 文字・線画抽出回路 3 符号化回路 4 抽出画素置換回路 5 符号化回路 6 復号化回路 7 復号化回路 8 合成回路 2 Character / line drawing extraction circuit 3 Encoding circuit 4 Extracted pixel replacement circuit 5 Encoding circuit 6 Decoding circuit 7 Decoding circuit 8 Synthesis circuit
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平4−63064(JP,A) テレビ学技報、14〔29〕(1990)安 藤、東野、谷中、p.25−30 (58)調査した分野(Int.Cl.7,DB名) H04N 1/41 - 1/419 G06T 9/00 ──────────────────────────────────────────────────続 き Continuation of the front page (56) References JP-A-4-63064 (JP, A) Television Technical Report, 14 [29] (1990) Ando, Higashino, Yanaka, p. 25-30 (58) Field surveyed (Int. Cl. 7 , DB name) H04N 1/41-1/419 G06T 9/00
Claims (6)
ックに含まれる画素値の発生頻度を検出し、該発生頻度
分布上で孤立し、かつ所定以上の発生頻度を有する画素
値に相当する画素を抽出画素と判定する判定手段と、 前記入力画像データの各画素に対して、前記抽出画素で
あるか否かを示す判定結果を発生し、該結果を符号化
し、第1符号化データを発生する第1符号化手段と、前記入力画像データにおける前記抽出画素に相当する画
素値を他の所定値と置換する置換手段と、 該置換後の入力画像を符号化し、第2符号化データを発
生する第2符号化手段と、 前記第1、第2符号化データ、及び前記抽出画素の画素
値を示すデータを出力する出力 手段とを有することを特
徴とする画像符号化装置。1. A block for each block of input image data.
The frequency of occurrence of pixel values contained in the
Pixels that are isolated on the distribution and have a frequency of occurrence equal to or higher than a predetermined value
Determining means for determining a pixel corresponding to a value as an extracted pixel; and for each pixel of the input image data,
Generates a judgment result indicating whether or not there is , and encodes the result
A first encoding unit for generating first encoded data; and an image corresponding to the extracted pixel in the input image data.
Replacing means for replacing the prime value with another predetermined value; encoding the input image after the substitution to generate second encoded data;
A second encoding unit that generates the first and second encoded data, and a pixel of the extracted pixel.
Output means for outputting data indicating a value .
画素の画素値を示すデータを多重化する多重化手段を有
することを特徴とする請求項1に記載の画像符号化装
置。2. The method according to claim 1, further comprising: extracting the first encoded data with the extracted data.
The image encoding apparatus according to claim 1, further comprising a multiplexing unit that multiplexes data indicating a pixel value of the pixel .
変化を検出する検出手段を有し、 前記検出手段により画素値の変化が検出されたときのみ
前記抽出画素の画素値を示すデータを多重化することを
特徴とする請求項2に記載の画像符号化装置。3. A detecting means for detecting a change in a pixel value corresponding to the extracted pixel , wherein the data indicating the pixel value of the extracted pixel is obtained only when a change in the pixel value is detected by the detecting means. The image encoding device according to claim 2 , wherein the image encoding device performs multiplexing.
たに抽出画素であると判定される画素が出現するまで、
最後に判定された画素の画素値を示すデータを保持する
ことを特徴とする請求項3に記載の画像符号化装置。4. The detecting means determines whether a pixel newly determined as an extracted pixel by the determining means appears.
The image coding apparatus according to claim 3, wherein data indicating a pixel value of a pixel determined last is held.
すデータを登録するテーブルを有し、 前記変化が検出された画素値を示すデータが前記テーブ
ルに登録されていない場合は、前記テーブルに当該デー
タを登録し、前記多重化手段により多重化し、前記変化
が検出された画素値を示すデータが前記テーブルに既に
登録されている場合は、当該登録されたデータに対応す
るインデックスを前記多重化手段により多重化すること
を特徴とする請求項3に記載の画像符号化装置。5. The method according to claim 5, further comprising: indicating a pixel value at which the change is detected.
If the data indicating the pixel value at which the change is detected is not registered in the table, the data is registered in the table, and the data is multiplexed by the multiplexing unit. change
4. The data according to claim 3, wherein, if data indicating the pixel value at which is detected is already registered in the table, an index corresponding to the registered data is multiplexed by the multiplexing means. Image coding device.
ックに含まれる画素値の発生頻度を検出し、該発生頻度
分布上で孤立し、かつ所定以上の発生頻度を有する画素
値に相当する画素を抽出画素と判定する判定工程と、 前記入力画像データの各画素に対して、前記抽出画素で
あるか否かを示す判定結果を発生し、該結果を符号化
し、第1符号化データを発生する第1符号化工程と、 前記入力画像データにおける前記抽出画素に相当する画
素値を他の所定値と置換する置換工程と、 該置換後の入力画像を符号化し、第2符号化データを発
生する第2符号化工程と、 前記第1、第2符号化データ、及び前記抽出画素の画素
値を示すデータを出力する出力工程とを有することを特
徴とする画像符号化方法 。6. A block for each block of input image data.
The frequency of occurrence of pixel values contained in the
Pixels that are isolated on the distribution and have a frequency of occurrence equal to or higher than a predetermined value
A determining step of determining a pixel corresponding to a value as an extracted pixel; and for each pixel of the input image data,
Generates a judgment result indicating whether or not there is, and encodes the result
A first encoding step of generating first encoded data; and an image corresponding to the extracted pixel in the input image data.
A replacement step of replacing the prime value with another predetermined value; encoding the input image after the replacement to generate second encoded data;
Generating second encoding step, the first and second encoded data, and a pixel of the extracted pixel
Output step of outputting data indicating a value.
Image encoding method to be used .
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP03096686A JP3122481B2 (en) | 1991-04-26 | 1991-04-26 | Image encoding apparatus and image encoding method |
US07/872,988 US5818970A (en) | 1991-04-26 | 1992-04-24 | Image encoding apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP03096686A JP3122481B2 (en) | 1991-04-26 | 1991-04-26 | Image encoding apparatus and image encoding method |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH04326670A JPH04326670A (en) | 1992-11-16 |
JP3122481B2 true JP3122481B2 (en) | 2001-01-09 |
Family
ID=14171679
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP03096686A Expired - Fee Related JP3122481B2 (en) | 1991-04-26 | 1991-04-26 | Image encoding apparatus and image encoding method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3122481B2 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0944098A (en) * | 1995-07-27 | 1997-02-14 | Nec Niigata Ltd | Notebook type personal computer with movable lcd |
US8014620B2 (en) | 2006-08-24 | 2011-09-06 | Fuji Xerox Co., Ltd. | Image processing system, image compression system, image editing system, computer readable medium, computer data signal and image processing apparatus |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4480135B2 (en) * | 2004-03-29 | 2010-06-16 | 株式会社コルグ | Audio signal compression method |
-
1991
- 1991-04-26 JP JP03096686A patent/JP3122481B2/en not_active Expired - Fee Related
Non-Patent Citations (1)
Title |
---|
テレビ学技報、14〔29〕(1990)安藤、東野、谷中、p.25−30 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0944098A (en) * | 1995-07-27 | 1997-02-14 | Nec Niigata Ltd | Notebook type personal computer with movable lcd |
US8014620B2 (en) | 2006-08-24 | 2011-09-06 | Fuji Xerox Co., Ltd. | Image processing system, image compression system, image editing system, computer readable medium, computer data signal and image processing apparatus |
Also Published As
Publication number | Publication date |
---|---|
JPH04326670A (en) | 1992-11-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6529634B1 (en) | Contrast sensitive variance based adaptive block size DCT image compression | |
US6947600B1 (en) | Information processing method, apparatus and storage medium for receiving and decoding a code sequence obtained by encoding an image | |
US5323247A (en) | Method and apparatus for halftoning and inverse halftoning and the transmission of such images | |
US7013050B2 (en) | Image encoding apparatus and method, program code, and storage medium | |
JP3848443B2 (en) | Compressed digital data processing method | |
JP3843581B2 (en) | Image encoding device, image decoding device, image processing device, image encoding method, image decoding method, and image processing method | |
US8041135B2 (en) | Image encoding apparatus and control method thereof | |
JP3193086B2 (en) | Adaptive encoding apparatus and decoding apparatus for color document image | |
EP1001604A2 (en) | Information processing apparatus and method | |
EP0833518B1 (en) | Compression of image data with associated cost data | |
JP3231800B2 (en) | Image encoding apparatus and image encoding method | |
JP3122481B2 (en) | Image encoding apparatus and image encoding method | |
JP2002027255A (en) | Picture processor and picture processing method | |
JP3108133B2 (en) | Adaptive coding of color document images | |
JPH09205647A (en) | Image coder, image decoder and image processor | |
JPH05176180A (en) | Coding method for still natural picture with mixed existence of binary picture | |
JP3953183B2 (en) | Image communication method and image communication apparatus | |
JPH06178122A (en) | Adaptive encoding device for color image | |
JP2000307879A (en) | Method and device for color image communication | |
JP2003204439A (en) | Image coding apparatus and method therefor | |
Lee et al. | A new inverse halftoning method using reversible data hiding for halftone images | |
Taheri et al. | Dot diffusion with nonlinear thresholding to hide data in halftoned images | |
JP3382556B2 (en) | Image encoding apparatus and method | |
JP3295126B2 (en) | Image encoding apparatus and method | |
JP3083336B2 (en) | Image processing apparatus and method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20000918 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071020 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081020 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091020 Year of fee payment: 9 |
|
LAPS | Cancellation because of no payment of annual fees |