JP2011244152A - Image decoder, method for controlling the same, program and computer readable storage medium - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a decoding technology capable of reproducing an edge part of an original gradation image.SOLUTION: An unpack part 101 separates a pixel value of a character line drawing, encoded data of identification information showing to which of the character line drawing, a non-character line drawing each pixel belongs, and encoded data of gradation image data from encoded data for a block. An identification information decoding part 102 decodes the encoded data of the identification information. An enlargement part 104 repeats generation of 2×2 pixels from one pixel in the gradation image data to be represented by 8×8 pixels obtained by performing decoding. An image synthesis part 105 outputs a pixel value of a corresponding position in the gradation image data after enlargement when it is determined that a noticing pixel belongs to the non-character line drawing, and outputs a pixel value of the character line drawing separated by the unpack part 101 when it is determined that the noticing pixel belongs to the character line drawing. At this time, the enlargement part sets values of the 2×2 pixels which is attempted to be generated from one pixel in the 8×8 pixels obtained by performing decoding so that the edges may be reproduced.

Description

本発明は画像の復号技術に関するものである。   The present invention relates to an image decoding technique.

従来、画像を圧縮する手法の１つとして、ブロック符号化が知られている。通常のブロック符号化は、画像を小ブロックに分割して符号化するものであるが、ブロック毎の符号量がマチマチであったり、復号時に他のブロック情報が必要であったりしており、圧縮した状態での編集処理が不可能であった。この課題を解決する手法として、特許文献１では、ブロック単独での復号が可能で、かつ、ブロック単位の符号量を一定にする固定長符号化が提案されている。   Conventionally, block coding is known as one of methods for compressing an image. Ordinary block coding is to divide an image into small blocks for coding, but the amount of code for each block is gusset or other block information is required at the time of decoding. The editing process was not possible. As a technique for solving this problem, Patent Document 1 proposes fixed-length coding that enables decoding by a single block and makes the code amount of each block constant.

この特許文献１では、ブロック内の画像を文字や線画等のエッジの鮮明さが重要な部分（以下、単に文字線画という）と、自然画などの階調性が重要な部分（以下、階調画像という）に分離し、それぞれ別の符号化方式で圧縮するというものである。また、階調画像の部分は、その圧縮率を更に上げるため、ブロックの水平、垂直方向のサイズを１／２に縮小して符号化している。復号して得られた階調画像を、水平、垂直ともオリジナルのブロック画像の水平、垂直とも１／２のサイズであるので、それぞれ２倍に拡大して元の大きさに戻し、復号した文字線画と合成してブロック画像を復元する、というものである。   In this patent document, an image in a block is a portion where sharpness of an edge such as a character or a line drawing is important (hereinafter simply referred to as a character line drawing) and a portion where gradation is important such as a natural image (hereinafter referred to as a gradation). Image) and compressed by different encoding methods. The gradation image portion is encoded by reducing the horizontal and vertical size of the block to ½ in order to further increase the compression ratio. Since the gradation image obtained by decoding is half the size of the original block image in both horizontal and vertical directions, it is doubled and restored to the original size. A block image is restored by combining with a line drawing.

ここで用いられる縮小と拡大の方法としては、既に多くの手法が提案されている。例えば、縮小方法としては特許文献２に示すような２×２画素の平均値を、縮小後の１画素の値とする方法などが用いられていた。一方、拡大方法としては、一般的には公知の最近傍法や線形補間法などが用いられていた。   Many methods have already been proposed for the reduction and enlargement methods used here. For example, as a reduction method, a method of using an average value of 2 × 2 pixels as described in Patent Document 2 as a value of one pixel after reduction has been used. On the other hand, as an enlargement method, generally known nearest neighbor method or linear interpolation method has been used.

特開２００８−２７８０４２号公報JP 2008-278042 A 特開２００９−７７１７７号公報JP 2009-77177 A

しかしながら、階調画像と言えども、濃度や輝度の急峻に変化する部分が重要なものも存在する。この場合、従来通りの拡大処理を行ってしまうと、本来、濃度や輝度が急峻であるべき箇所が、スムージングされ、元々存在していた模様などがぼけてしまうという問題があった。例えば、前述したような画素平均による縮小と、最近傍法による拡大の組み合わせでは本来２×２画素の画像内に存在したエッジは２×２画素の単一色の画素になってしまい再現することが出来ない。このように非抽出部による画像のぼやけにより、復号画像の品質劣化が検知されてしまう場合があるという問題があった。   However, even in the case of a gradation image, there are some images in which a portion where the density and the brightness change sharply is important. In this case, if the conventional enlargement process is performed, there is a problem that a portion where the density and the luminance should be steep is smoothed, and a pattern that originally existed is blurred. For example, with the combination of the above-described reduction by the pixel average and the enlargement by the nearest neighbor method, the edge originally present in the 2 × 2 pixel image becomes a single pixel of 2 × 2 pixels and can be reproduced. I can't. As described above, there has been a problem that the quality degradation of the decoded image may be detected due to the blurring of the image by the non-extraction unit.

本発明ではかかる問題に対して、上記のような符号化データを復号しつつも、オリジナル階調画像のエッジ部分を、これまで以上に再現し得る復号技術を提供しようとするものである。   The present invention is intended to provide a decoding technique that can reproduce the edge portion of an original gradation image more than ever while decoding such encoded data as described above.

かかる課題を解決するため、例えば本発明の画像復号装置は以下の構成を備える。すなわち、
Ｍ×Ｎ画素で構成されるブロックを単位とする符号化データから、階調画像データを復号する画像復号装置であって、
符号化データを前記ブロックを単位に入力する入力手段と、
入力した１ブロック分の符号化データから、当該符号化データを構成する、（１）当該ブロックに含まれる文字線画の画素値、（２）前記ブロック内の各画素が文字線画、非文字線画のいずれに属するかを示す識別情報の符号化データ、並びに、（３）前記ブロックのサイズよりも小さい、ｍ×ｎ画素（ｍ＜Ｍ、ｎ＜Ｎ）で表わされる階調画像データの符号化データを分離する分離手段と、
前記識別情報の符号化データを復号する識別情報復号手段と、
前記階調画像データの符号化データを復号する階調データ復号手段と、
該階調データ復号手段で得られた、前記ｍ×ｎ画素で表わされる階調画像データ中の１画素から（Ｍ／ｍ）×（Ｎ／ｎ）個の画素を生成することを繰り返すことで、前記ｍ×ｎ画素で表わされる階調画像データから、前記Ｍ×Ｎ画素で表わされる前記ブロックのサイズの階調画像データを生成する拡大手段と、
前記識別情報復号手段で得られた識別情報に従って、前記拡大手段で得られた前記ブロックの中の着目画素が文字線画、非文字線画のいずれに属するか否かを判定し、前記着目画素が非文字線画に属すると判定された場合には、前記拡大手段で得られた階調画像データ中の前記着目画素の位置の画素値を出力し、前記着目画素が前記文字線画に属すると判定した場合には前記分離手段で分離した文字線画の画素値を出力する画像合成手段とを備え、
前記拡大手段は、
前記階調データ復号手段で得られた、前記ｍ×ｎ画素の階調画像データから、当該階調画像データの画素値の取り得る範囲内にあって、代表となる２つの画素値Ｃ０、Ｃ１（Ｃ０≦Ｃ１）を算出する算出手段と、
前記ｍ×ｎ画素の階調画像データ中の着目画素から生成しようとする（Ｍ／ｍ）×（Ｎ／ｎ）個の画素の中の、非文字線画に属する画素数Ｌを、前記識別情報を用いて判定する判定手段と、
前記ｍ×ｎ画素の階調画像データ中の前記着目画素の画素値に従って、前記非文字線画に属するＬ個の画素のうち、Ｌ１（０≦Ｌ１≦Ｌ）で示される個数の画素が画素値Ｃ１を持ち、Ｌ０（＝Ｌ−Ｌ１）で示される個数の画素が画素値Ｃ０を持つように設定する設定手段とを備え、
該設定手段は、前記ｍ×ｎ画素の階調画像データ中の前記着目画素の画素値が大きければ大きいほど、前記Ｌ１を大きな値に設定することを特徴とする。 In order to solve this problem, for example, an image decoding apparatus according to the present invention has the following configuration. That is,
An image decoding device that decodes gradation image data from encoded data in units of blocks composed of M × N pixels,
Input means for inputting encoded data in units of the blocks;
(1) The pixel value of the character line drawing included in the block, (2) Each pixel in the block is a character line drawing or a non-character line drawing. Encoded data of identification information indicating to which one belongs, and (3) encoded data of gradation image data represented by m × n pixels (m <M, n <N) smaller than the size of the block Separating means for separating,
Identification information decoding means for decoding encoded data of the identification information;
Gradation data decoding means for decoding encoded data of the gradation image data;
By repeatedly generating (M / m) × (N / n) pixels from one pixel in the gradation image data represented by the m × n pixels obtained by the gradation data decoding means. Expanding means for generating gradation image data of the block size represented by the M × N pixels from the gradation image data represented by the m × n pixels;
According to the identification information obtained by the identification information decoding means, it is determined whether the target pixel in the block obtained by the enlargement means belongs to a character line drawing or a non-character line drawing. When it is determined that the pixel belongs to a character / line image, the pixel value at the position of the pixel of interest in the gradation image data obtained by the enlargement unit is output, and the pixel of interest is determined to belong to the character / line image Comprises image synthesizing means for outputting pixel values of the character line image separated by the separating means,
The enlargement means includes
Two representative pixel values C0 and C1 that are within the possible range of the pixel value of the gradation image data from the gradation image data of the m × n pixels obtained by the gradation data decoding means. Calculating means for calculating (C0 ≦ C1);
The number L of pixels belonging to the non-character line drawing among (M / m) × (N / n) pixels to be generated from the target pixel in the m × n pixel gradation image data is represented by the identification information. Determining means for determining using
According to the pixel value of the pixel of interest in the m × n pixel gradation image data, the number of pixels indicated by L1 (0 ≦ L1 ≦ L) among the L pixels belonging to the non-character line drawing is the pixel value. C1 and setting means for setting the number of pixels indicated by L0 (= L−L1) to have the pixel value C0,
The setting means sets the L1 to a larger value as the pixel value of the target pixel in the m × n pixel gradation image data is larger.

本発明によれば、オリジナル階調画像のエッジ部分を、これまで以上に再現することが可能になる。   According to the present invention, the edge portion of the original gradation image can be reproduced more than ever.

第１の実施形態に係る画像復号化装置のブロック構成図。The block block diagram of the image decoding apparatus which concerns on 1st Embodiment. 第２の実施形態に係る画像符号化装置のブロック構成図。The block block diagram of the image coding apparatus which concerns on 2nd Embodiment. 第２の実施形態に係る画像復号化装置のブロック構成図。The block block diagram of the image decoding apparatus which concerns on 2nd Embodiment. 固定長符号のデータフォーマットを示す図。The figure which shows the data format of a fixed-length code. 拡大の手順を示すフローチャート。The flowchart which shows the procedure of expansion. 拡大処理における画素位置関係を示す図。The figure which shows the pixel positional relationship in an expansion process. 拡大処理の動作説明図。Explanatory drawing of operation | movement of an expansion process. 符号化処理の概要を示す図。The figure which shows the outline | summary of an encoding process. 画素値Ｃ０、Ｃ１を持つ画素数を決定する原理を示す図。The figure which shows the principle which determines the pixel number which has the pixel values C0 and C1.

以下、添付図面に従って本発明に係る実施形態を詳細に説明する。   Hereinafter, embodiments according to the present invention will be described in detail with reference to the accompanying drawings.

［第１の実施形態］
先ず、本第１の実施形態における復号に係る構成並びにその処理を説明する前に、符号化装置における符号化の概要を説明する。ここでは、符号化装置としてデジタルカメラを例にして説明する。また、説明を簡単にするため、対象とする画像がモノクロ画像（色成分の数が１つ）とし、図８における画像８００がデジタルカメラで撮影した画像を示している。画像８００には、撮影日を示す文字画像が、撮影したタイミングで階調画像に合成されている。さて、この画像を符号化する場合、１６×１６画素で構成されるブロックを単位に符号化していく。ここで、画像８００における文字線画の一部（文字線画画素群８０２）を包含するブロック８０１を符号化する場合を考察する。この場合、デジタルカメラの内部のプロセッサは、着目ブロックにおける文字線画の画素の色を抽出し、且つ、各画素毎に、それが文字線画の画素か非文字線画の画素か（抽出色の画素か、非抽出色の画素か）を示す識別情報を生成する。文字線画、階調画像のいずれに属するのかが識別できれば良いので、識別情報を構成する各画素に対応するエレメントは１ビットで良い。図示の場合、１つのブロックは１６×１６画素で構成されいるので、識別情報は１６×１６ビットで良いことになる。図示の参照符号８０３が、この識別情報である。識別情報８０３に対しては、上記から明らかなように、可逆符号化を行う。可逆符号化としては、ランレングス符号化が好適である。なお、オリジナルのブロック内の文字線画画素群８０２を復元するためには、識別情報８０３に加えて、文字線画画素群８０２の色を示す情報があればよい。すなわち、識別情報のエレメントが“１”の画素を、その色の値で置換すれば、元の文字画素とその色が復元できる。 [First Embodiment]
First, before describing the configuration and processing related to decoding in the first embodiment, an outline of encoding in the encoding device will be described. Here, a digital camera will be described as an example of the encoding device. For the sake of simplicity, the target image is a monochrome image (the number of color components is one), and an image 800 in FIG. 8 is an image taken by a digital camera. In the image 800, a character image indicating the shooting date is combined with the gradation image at the shooting timing. When this image is encoded, it is encoded in units of blocks composed of 16 × 16 pixels. Here, consider a case where a block 801 including a part of a character line drawing (character line drawing pixel group 802) in the image 800 is encoded. In this case, the processor inside the digital camera extracts the color of the character line drawing pixel in the block of interest, and for each pixel, whether it is a character line drawing pixel or a non-character line drawing pixel (extracted color pixel or not). ID information indicating whether the pixel is a non-extracted color pixel). Since it suffices to identify whether it belongs to a character line image or a gradation image, the element corresponding to each pixel constituting the identification information may be 1 bit. In the illustrated example, since one block is composed of 16 × 16 pixels, the identification information may be 16 × 16 bits. The reference numeral 803 shown in the figure is this identification information. As is apparent from the above, lossless encoding is performed on the identification information 803. As the lossless encoding, run length encoding is preferable. In order to restore the character / line drawing pixel group 802 in the original block, in addition to the identification information 803, information indicating the color of the character / line drawing pixel group 802 is sufficient. That is, if a pixel whose identification information element is “1” is replaced with the color value, the original character pixel and its color can be restored.

階調画像に適した符号化として、非可逆のＪＰＥＧが知られている。しかし、ＪＰＥＧでは、符号化しようとする画像に高周波成分が多く含まれている場合、その符号化効率が悪くなる。ここで、ブロック８０１に着目すると、直交変換にて高周波成分データの要因となる文字線画画素群８０２が含まれるので、ブロック８０１をそのままＪＰＥＧ符号化しても高い圧縮率は望めない。そこで、この文字線画画素群８０２を構成する各画素の値を、非文字線画の画素の平均値で置換した画素群８０５を生成し、それを含むブロック８０４を生成する。このブロック８０４をＪＰＥＧ符号化しても良いが、更に圧縮率を高めるため、ブロック８０４における２×２画素を単位とし、その平均値を算出し、算出した平均値が１つの画素の値として扱うことで、８×８画素で構成される小ブロック８０６を生成する。この小ブロック８０６に対して、ＪＰＥＧ符号化を行う。   As an encoding suitable for a gradation image, irreversible JPEG is known. However, in JPEG, when a high frequency component is included in an image to be encoded, the encoding efficiency is deteriorated. Here, when attention is focused on the block 801, since the character / line drawing pixel group 802 that causes high-frequency component data by orthogonal transformation is included, even if the block 801 is JPEG encoded as it is, a high compression rate cannot be expected. Therefore, a pixel group 805 is generated by replacing the value of each pixel constituting the character / line image pixel group 802 with the average value of the non-character / line image pixels, and a block 804 including the pixel group 805 is generated. This block 804 may be JPEG-encoded, but in order to further increase the compression rate, the average value is calculated in units of 2 × 2 pixels in the block 804, and the calculated average value is handled as the value of one pixel. Thus, a small block 806 composed of 8 × 8 pixels is generated. JPEG encoding is performed on the small block 806.

上記は、オリジナルの１６×１６画素のブロック内に、文字線画画素群８０２が存在する場合であったが、ブロック内に文字線画が存在しない場合には、１ブロックの符号化データには、識別情報、文字の色の符号化データは不要であり、そのブロックを水平、垂直とも１／２にした画像に対してＪＰＥＧ符号化データがあれば良い。ただし、各ブロックの符号化データが、いずれのモードであるのかを判別できないと、正しい復号処理が行えないので、１ブロックの符号化データの先頭には１ビットのモード情報を付加する。   The above is the case where the character line drawing pixel group 802 exists in the original 16 × 16 pixel block. However, if there is no character line drawing in the block, the encoded data of one block is identified. Information and encoded data of character colors are not necessary, and JPEG encoded data may be used for an image in which the block is halved both horizontally and vertically. However, if it is not possible to determine which mode the encoded data of each block is in, the correct decoding process cannot be performed. Therefore, 1-bit mode information is added to the head of the encoded data of one block.

図４（ａ）は、文字線画画素群を内包しないブロックの符号化データのデータ構造を示し、同図（ｂ）は文字線画画素を内包するブロックの符号化データのデータ構造を示している。   FIG. 4A shows the data structure of the encoded data of a block that does not contain a character / line drawing pixel group, and FIG. 4B shows the data structure of the encoded data of a block that contains a character / line drawing pixel.

なお、上記ではブロックのサイズを１６×１６画素とし、階調画像に対する縮小率は水平、垂直とも１／２としたが、これらは一例である。例えば、ブロックのサイズや縮小率に関する情報は、符号化データファイルのヘッダ部に格納しておき、それに従って復号するようにすればよいであろう。例えば、１ブロックのサイズとして、２４×２４画素とし、水平、垂直とも１／３や１／２倍にしても構わない。   In the above description, the block size is 16 × 16 pixels, and the reduction ratio for the gradation image is ½ for both horizontal and vertical, but these are only examples. For example, information on the block size and the reduction rate may be stored in the header portion of the encoded data file and decoded accordingly. For example, the size of one block may be 24 × 24 pixels, and both horizontal and vertical may be 1/3 or 1/2 times.

以上、本第１の実施形態における画像復号装置が復号する対象の符号化データの構造について説明した。次に、実施形態における画像復号装置について説明する。   The structure of the encoded data to be decoded by the image decoding apparatus according to the first embodiment has been described above. Next, the image decoding apparatus in the embodiment will be described.

図１は、第１の実施形態の画像復号装置のブロック図である。図示において、アンパック部１０１は、１ブロック分の符号化データを入力し、先頭のモード情報から、入力した符号化データが図４（ａ）、（ｂ）のいずれの符号化データであるかを判定する。そして、図４（ｂ）のデータ構造の符号化データであると判断した場合、アンパック部１０１は入力された１ブロック分の符号化データから、色データ、識別情報の符号化データ、及び、階調画像の符号化データとを分離し、色データを画像合成部１０５に、識別情報の符号化データを識別情報復号部１０２に、階調画像の符号化データを階調データ復号部１０３にそれぞれ出力する。   FIG. 1 is a block diagram of an image decoding apparatus according to the first embodiment. In the figure, the unpacking unit 101 inputs encoded data for one block, and from the mode information at the head, determines whether the input encoded data is the encoded data shown in FIGS. judge. If it is determined that the encoded data has the data structure shown in FIG. 4B, the unpacking unit 101 determines the color data, the encoded data of the identification information, and the rank from the input encoded data for one block. The encoded data of the tone image is separated, the color data is supplied to the image composition unit 105, the encoded data of the identification information is supplied to the identification information decoding unit 102, and the encoded data of the gradation image is supplied to the gradation data decoding unit 103 Output.

なお、入力した１ブロックの符号化データが、図４（ａ）のデータ構造であった場合、アンパック部１０１は、予め用意した、ブロック内の全画素が非文字線画であることを示す識別情報の符号化データを識別情報復号部１０２に出力し、モード情報に後続する全符号化データを階調データ復号部１０３に出力する。このとき、アンパック部１０１は色データを出力してもしなくても構わない。図４（ａ）のデータ構造の場合、画像合成部１０５はその色データを無視するからである。   If the input encoded data of one block has the data structure shown in FIG. 4A, the unpack unit 101 prepares identification information indicating that all the pixels in the block are non-character line drawings. Are output to the identification information decoding unit 102, and all encoded data subsequent to the mode information are output to the gradation data decoding unit 103. At this time, the unpack unit 101 may or may not output color data. This is because the image composition unit 105 ignores the color data in the case of the data structure of FIG.

識別情報復号部１０２は、分離された識別情報を復号（ランレングス復号）し出力する。また、階調データ復号部１０３は、分離された階調データを復号（ＪＰＥＧ復号）し、その結果（８×８画素）を出力する。拡大部１０４は入力された階調データを拡大して原画像の１ブロック（１６×１６画素）の解像度に戻し出力する。合成部１０５は、入力された色データ、識別情報、拡大後の階調画像データに基づき、１６×１６画素の１ブロック分の階調画像を生成し出力する。   The identification information decoding unit 102 decodes (run-length decoding) the separated identification information and outputs it. The gradation data decoding unit 103 decodes the separated gradation data (JPEG decoding) and outputs the result (8 × 8 pixels). The enlargement unit 104 enlarges the input gradation data, returns it to the resolution of one block (16 × 16 pixels) of the original image, and outputs it. The synthesizing unit 105 generates and outputs a gradation image for one block of 16 × 16 pixels based on the input color data, identification information, and enlarged gradation image data.

識別情報復号部１０２は入力された圧縮データに対して、可逆の復号処理（ランレングス復号）を行い、１６×１６画素分の識別情報を復号し、その結果を、画像合成部１０５、及び、拡大部１０４に出力する。識別情報は先に説明したように、１６×１６ビットで構成され、１ビットが１画素に対応し、その値が“１”の場合、その画素が文字線画の画素、すなわち、抽出色の画素を示す。また、“０”の場合、その画素が非文字線画（階調画像）の画素、すなわち、非抽出色の画素を示す。   The identification information decoding unit 102 performs reversible decoding processing (run length decoding) on the input compressed data, decodes identification information for 16 × 16 pixels, and outputs the result to the image synthesis unit 105, and Output to the enlargement unit 104. As described above, the identification information is composed of 16 × 16 bits, and if one bit corresponds to one pixel and the value is “1”, the pixel is a character line drawing pixel, that is, an extracted color pixel. Indicates. In the case of “0”, the pixel indicates a pixel of a non-character line drawing (gradation image), that is, a pixel of a non-extracted color.

階調データ復号部１０３は、入力された階調画像の符号化データに対して復号処理（ＪＰＥＧ復号）を行い、８×８画素の多値の階調画像データを出力する。   The gradation data decoding unit 103 performs a decoding process (JPEG decoding) on the encoded data of the input gradation image, and outputs 8 × 8 pixel multi-value gradation image data.

拡大部１０４は、階調データ復号部１０３より入力された階調画像データを拡大する処理を行う。この拡大部１０４の拡大の処理手順を示すのが図５のフローチャートであり、図６はその説明のための図である。以下、図５、図６を用いて、実施形態における拡大部１０４の処理内容を説明する。

まず、Ｓ１において、拡大部１０４は、入力された８×８画素の階調画像データの中から画素値の最小値と最大値を探して記憶する。ここで、得られた最小値をＣ０、最大値をＣ１とする。図６の点線太枠６０１は、着目している８×８画素の画像データを示している。図示の如く、各画素は「行、列」で特定され、画素「００」から画素「７７」までが入力画素であり、その中から画素値の最小値Ｃ０と最大値Ｃ１を探す（Ｃ０≦Ｃ１の関係にある）。尚、ここでは最小値と最大値としたが、特にそれらに限る必要は無く、Ｃ０とＣ１は非抽出画素の中の小さい値と大きい値を代表する値であればよい。例えば点線太枠６０１内部の多値データの平均値を求め、平均値未満の画素群の平均値をＣ０、平均値以上の画素群の平均値をＣ１としても良い。 The enlargement unit 104 performs a process of enlarging the gradation image data input from the gradation data decoding unit 103. The flowchart of FIG. 5 shows the enlargement processing procedure of the enlargement unit 104, and FIG. 6 is a diagram for explaining it. Hereinafter, processing contents of the enlargement unit 104 in the embodiment will be described with reference to FIGS. 5 and 6.

First, in S1, the enlargement unit 104 searches for and stores the minimum and maximum pixel values from the input 8 × 8 pixel gradation image data. Here, it is assumed that the obtained minimum value is C0 and the maximum value is C1. A thick dotted line frame 601 in FIG. 6 indicates 8 × 8 pixel image data of interest. As shown in the figure, each pixel is specified by “row, column”, and pixels “00” to “77” are input pixels, and a minimum value C0 and a maximum value C1 of pixel values are searched for among them (C0 ≦ C1). Here, the minimum value and the maximum value are used. However, the present invention is not particularly limited to these, and C0 and C1 may be values representing a small value and a large value in the non-extracted pixels. For example, the average value of the multi-value data inside the dotted thick frame 601 may be obtained, the average value of the pixel group less than the average value may be C0, and the average value of the pixel group greater than the average value may be C1.

次いで、Ｓ２にて、拡大部１０４は、復号して得られた多値画像データ中の１画素を、２×２画素（以下、小画素という）に分割する。図６には画素「２２」（図中には明示していない、画素２１と画素２３に挟まれた画素）を、２×２に区切られている様子を示している。そして、拡大部１０４は、それら２×２の小画素中、幾つの小画素の画素値をＣ０とし、幾つをＣ１とするかを決定する。以下にその具体例を示す。   Next, in S2, the enlargement unit 104 divides one pixel in the multi-valued image data obtained by decoding into 2 × 2 pixels (hereinafter referred to as small pixels). FIG. 6 shows a state where a pixel “22” (a pixel sandwiched between the pixel 21 and the pixel 23, which is not explicitly shown in the drawing) is divided into 2 × 2. Then, the enlargement unit 104 determines how many pixel values of the 2 × 2 small pixels are C0 and how many are C1. Specific examples are shown below.

先ず、拡大部１０４は、復号した８×８個の階調画像データ中の１つの画素に着目し、着目画素に幾つの非抽出画素が存在するか（幾つの非文字線画の画素が存在するか）を、識別情報復号部１０２からの識別情報に基づき判定する。ここで、８×８個の階調画像データ中の着目画素をＰ（ｘ，ｙ）（ｘ，ｙ＝０，１，…，７のいずれか）とし、識別情報復号部１０２で復号された座標（ｉ，ｊ）（ｉ，ｊ＝０，１，２，…１５）の識別情報のエレメントをＩ（ｉ，ｊ）と表わしたとき、着目画素Ｐ（ｘ，ｙ）に、存在する抽出画素の個数Ｊは、次の通りである。
Ｊ={I(2x,2y) + I(2x+1,2y) + I(2x,2y+1) + I(2x+1,2y+1)} First, the enlargement unit 104 pays attention to one pixel in the decoded 8 × 8 gradation image data, and how many non-extracted pixels exist in the pixel of interest (how many non-character line drawing pixels exist). Is determined based on the identification information from the identification information decoding unit 102. Here, the pixel of interest in the 8 × 8 grayscale image data is P (x, y) (any of x, y = 0, 1,..., 7) and is decoded by the identification information decoding unit 102. When the element of the identification information of the coordinates (i, j) (i, j = 0, 1, 2,... 15) is represented as I (i, j), the extraction existing in the pixel of interest P (x, y) The number J of pixels is as follows.
J = {I (2x, 2y) + I (2x + 1,2y) + I (2x, 2y + 1) + I (2x + 1,2y + 1)}

着目画素Ｐ（ｘ，ｙ）には最大で４つの抽出画素（文字線画）が存在し得るので、着目画素に含まれる非抽出画素数Ｌは、Ｌ＝４−Ｊで求められる。すなわち、着目画素に含まれる非抽出画素の個数Ｌは０乃至４の範囲内の値となる。そして、着目画素Ｐ（ｘ，ｙ）の画素値をＩｍと表わしたとき、画素値Ｃ０の個数Ｌ０、画素値Ｃ１の個数Ｌ１を次の様にして決定した。
（ｉ）非抽出画素の個数Ｌ＝０の場合：
Ｌ０＝Ｌ１＝０
（ii）非抽出画素の個数Ｌ＝１の場合：
（ii-1） Ｉｍ＜（Ｃ０＋Ｃ１）／２の場合：
Ｌ０＝１、Ｌ１＝０
（ii-2） （Ｃ０＋Ｃ１）／２≦Ｉｍの場合：
Ｌ０＝０、Ｌ１＝１
（iii）非抽出画素の個数Ｌ＝２の場合：
（iii-1） Ｉｍ＜（２×Ｃ０＋Ｃ１）／３の場合：
Ｌ０＝２、Ｌ１＝０
（iii-2） （２×Ｃ０＋Ｃ１）／３≦Ｉｍ＜（Ｃ０＋２×Ｃ１）／３の場合：
Ｌ０＝１、Ｌ１＝１
（iii-3） （Ｃ０＋２×Ｃ１）／３≦Ｉｍ
Ｌ０＝０、Ｌ１＝２
（iv）非抽出画素の個数Ｌ＝３の場合：
（iv-1） Ｉｍ＜（３×Ｃ０＋Ｃ１）／４の場合：
Ｌ０＝３、Ｌ１＝０
（iv-2） （３×Ｃ０＋Ｃ１）／４≦Ｉｍ＜（Ｃ０＋Ｃ１）／２の場合：
Ｌ０＝２、Ｌ１＝１
（iv-3） （Ｃ０＋Ｃ１）／２≦Ｉｍ＜（Ｃ０＋３×Ｃ１）／４の場合：
Ｌ０＝１、Ｌ１＝２
（iv-4） （Ｃ０＋３×Ｃ１）／４≦Ｉｍの場合：
Ｌ０＝０、Ｌ１＝３
（ｖ）非抽出画素の個数Ｌ＝４の場合：
（v-1） Ｉｍ＜（４×Ｃ０＋Ｃ１）／５の場合：
Ｌ０＝４、Ｌ１＝０
（v-2） （４×Ｃ０＋Ｃ１）／５≦Ｉｍ＜（３×Ｃ０＋２×Ｃ１）／５の場合：
Ｌ０＝３、Ｌ１＝１
（v-3） （３×Ｃ０＋２×Ｃ１）／５≦Ｉｍ＜（２×Ｃ０＋３×Ｃ１）／５の場合：
Ｌ０＝２、Ｌ１＝２
（v-4） （２×Ｃ０＋３×Ｃ１）／５≦Ｉｍ＜（Ｃ０＋４×Ｃ１）／５の場合：
Ｌ０＝１、Ｌ１＝３
（v-5） （Ｃ０＋４×Ｃ１）／５≦Ｉｍの場合：
Ｌ０＝０、Ｌ１＝４ Since the pixel of interest P (x, y) can have a maximum of four extracted pixels (character line drawings), the number L of non-extracted pixels included in the pixel of interest is obtained by L = 4-J. That is, the number L of non-extracted pixels included in the pixel of interest is a value in the range of 0 to 4. When the pixel value of the pixel of interest P (x, y) is expressed as Im, the number L0 of pixel values C0 and the number L1 of pixel values C1 are determined as follows.
(I) When the number of non-extracted pixels L = 0:
L0 = L1 = 0
(Ii) When the number of non-extracted pixels L = 1:
(Ii-1) When Im <(C0 + C1) / 2:
L0 = 1, L1 = 0
(Ii-2) When (C0 + C1) / 2 ≦ Im:
L0 = 0, L1 = 1
(Iii) Number of non-extracted pixels L = 2:
(Iii-1) When Im <(2 × C0 + C1) / 3:
L0 = 2, L1 = 0
(Iii-2) When (2 × C0 + C1) / 3 ≦ Im <(C0 + 2 × C1) / 3:
L0 = 1, L1 = 1
(Iii-3) (C0 + 2 × C1) / 3 ≦ Im
L0 = 0, L1 = 2
(Iv) Number of non-extracted pixels L = 3:
(Iv-1) When Im <(3 × C0 + C1) / 4:
L0 = 3, L1 = 0
(Iv-2) When (3 × C0 + C1) / 4 ≦ Im <(C0 + C1) / 2:
L0 = 2, L1 = 1
(Iv-3) When (C0 + C1) / 2 ≦ Im <(C0 + 3 × C1) / 4:
L0 = 1, L1 = 2
(Iv-4) When (C0 + 3 × C1) / 4 ≦ Im:
L0 = 0, L1 = 3
(V) Number of non-extracted pixels L = 4:
(V-1) When Im <(4 × C0 + C1) / 5:
L0 = 4, L1 = 0
(V-2) When (4 × C0 + C1) / 5 ≦ Im <(3 × C0 + 2 × C1) / 5:
L0 = 3, L1 = 1
(V-3) When (3 × C0 + 2 × C1) / 5 ≦ Im <(2 × C0 + 3 × C1) / 5:
L0 = 2, L1 = 2
(V-4) When (2 × C0 + 3 × C1) / 5 ≦ Im <(C0 + 4 × C1) / 5:
L0 = 1, L1 = 3
(V-5) When (C0 + 4 × C1) / 5 ≦ Im:
L0 = 0, L1 = 4

上記のようにして、着目画素Ｐ（ｘ、ｙ）における画素値Ｃ０、Ｃ１を持つ小画素の個数Ｌ０、Ｌ１を決定すると、拡大部１０４は、非文字線画として生成すべきＬ個の画素中の、Ｌ０個の画素の値をＣ０、Ｌ１個の画素の値をＣ１にする。上記の如く、着目画素Ｐ（ｘ，ｙ）の画素値Ｉｍが大きければ大きい程、大きな画素値であるＣ１を持つ小画素の個数Ｌ１が大きな値となり、画素値Ｉｍの値が小さいほど、小画素の個数Ｌ１が少なくなる。   As described above, when the numbers L0 and L1 of the small pixels having the pixel values C0 and C1 in the pixel of interest P (x, y) are determined, the enlargement unit 104 includes the L pixels to be generated as non-character line drawings. The value of L0 pixels is C0, and the value of L1 pixels is C1. As described above, the larger the pixel value Im of the pixel of interest P (x, y), the larger the number L1 of small pixels having a large pixel value C1, and the smaller the pixel value Im, the smaller the pixel value Im. The number L1 of pixels is reduced.

上記を数学的に示すのであれば、図９に示す通りである。図素の如く、画素値Ｃ０、Ｃ１を両端とする数直線を考察する。そして、今、非抽出画素の個数Ｌが仮に「２」であった場合、それに１を加算した数“３”で、その数直線を等分割する。ここで、各分割区間について、画素値Ｃ０、Ｃ１の個数Ｌ０、Ｌ１を、図示の様に様に割り当てる。そして、前記着目画素の画素値Ｉｍで、その数直線上を内分する位置に基づいて、Ｌ０、Ｌ１を決定する。図示の場合、画素値Ｉｍは、一番右端の領域に属するので、Ｃ１の個数Ｌ１が“２”、Ｃ０の個数が“０”として決定できる。   If the above is shown mathematically, it is as shown in FIG. Consider a number line having pixel values C0 and C1 at both ends, as shown in FIG. Now, if the number L of non-extracted pixels is “2”, the number line is equally divided by the number “3” obtained by adding 1 to it. Here, for each divided section, the numbers L0 and L1 of the pixel values C0 and C1 are assigned as illustrated. Then, L0 and L1 are determined based on the position dividing the number line by the pixel value Im of the pixel of interest. In the illustrated case, since the pixel value Im belongs to the rightmost region, the number L1 of C1 can be determined as “2” and the number of C0 can be determined as “0”.

さて、Ｓ３では、拡大部１０４は、画素値Ｃ０、Ｃ１を持つ小画素の配置位置を決定する。決定方法として、非抽出画素の位置であって、且つ着目画素に隣接する画素の合計値が大きい順にＬ１個の画素の画素値をＣ１に設定し、残ったＬ０個の画素の画素値をＣ０に設定する。   In S3, the enlargement unit 104 determines the arrangement position of the small pixels having the pixel values C0 and C1. As a determination method, the pixel values of L1 pixels are set to C1 in descending order of the total value of the pixels adjacent to the target pixel at the position of the non-extracted pixel, and the pixel values of the remaining L0 pixels are set to C0. Set to.

Ｓ２と同様に図６の２行、２列目の画素「２２」を例にして説明する。まず、黒く塗りつぶした小画素を着目小画素とし、それが非抽出画素（非文字線画の画素）であるとする。この場合、着目小画素に隣接する３つの画素の画素値を加算して指標値を得る。図６では、かぎ型の太枠６０２で囲まれた画素「１１」と画素「１２」と画素「２１」の３画素の画素値を加算する。なお、着目小画素が画素「００」や画素「０１」のようにブロックの端に存在する場合は、図示の如く、図６のように端の画素をブロックの境界で折り返して参照画素とする（同じ番号の画素は同じ値の画素であることを示す）。次に、着目小画素を２×２の小領域の右上の画素にして同じように指標値を計算する。着目画素が右上の場合、参照画素は画素「１２」と画素「１３」と画素「２３」となる。小領域内の全ての非抽出画素に関して指標値を計算し、指標値の大きい位置から順番に、ステップＳ２で決めたＣ１の個数だけ、画素値Ｃ１を持つ小画素を配置していき、残った位置の画素値をＣ０とする。指標値が等しい画素の個数がＣ１の残り個数より大きくなった場合は、左上を最も優先度を高くし、以下順に右上・左下・右下の順に優先度を下げていく。なお、小領域内の抽出画素に関しては、次の画像合成部にて上書きされるため、どんな値にしても良い。この決定作業を点線太枠６０１内の全画素に対して行うことで、１６×１６個の小画素で構成される画像、すなわち、オリジナルの階調画像データが生成され、合成部１０５に出力される。   Similar to S2, the pixel “22” in the second row and second column in FIG. 6 will be described as an example. First, it is assumed that a small pixel painted black is a target small pixel, which is a non-extracted pixel (a pixel of a non-character line drawing). In this case, an index value is obtained by adding pixel values of three pixels adjacent to the target small pixel. In FIG. 6, the pixel values of the three pixels “11”, “12”, and “21” surrounded by the hook-shaped thick frame 602 are added. If the target small pixel exists at the end of the block, such as pixel “00” or pixel “01”, the end pixel is folded back at the block boundary as shown in FIG. 6 to be a reference pixel. (Indicates that pixels with the same number are pixels with the same value). Next, the index value is calculated in the same manner with the target small pixel as the upper right pixel of the 2 × 2 small region. When the target pixel is in the upper right, the reference pixels are the pixel “12”, the pixel “13”, and the pixel “23”. The index values are calculated for all the non-extracted pixels in the small area, and the small pixels having the pixel value C1 are arranged by the number of C1 determined in step S2 in order from the position where the index value is large. The pixel value at the position is C0. When the number of pixels having the same index value is larger than the remaining number of C1, the highest priority is given to the upper left, and the priority is lowered in the order of upper right, lower left, and lower right in the following order. Note that the extracted pixels in the small area are overwritten by the next image composition unit, so any value may be used. By performing this determination operation on all the pixels in the dotted thick frame 601, an image composed of 16 × 16 small pixels, that is, original gradation image data is generated and output to the combining unit 105. The

具体例を図７に示す。図７（ａ）は、図６の画素「０１」の位置を中心とする周囲の３×３画素をピックアップした図である。点線太線は、図６における点線太枠６０１を表しており、括弧内の数字は画素値を表している。図７（ｂ）は、識別情報を表しており、斜線部分が“１”の画素位置（抽出色画素＝文字線画の画素）、空白部分が“０”（非抽出色画素＝非文字線画の画素）を示している。   A specific example is shown in FIG. FIG. 7A is a diagram in which surrounding 3 × 3 pixels centering on the position of the pixel “01” in FIG. 6 are picked up. The dotted thick line represents the dotted thick frame 601 in FIG. 6, and the numbers in parentheses represent the pixel values. FIG. 7B shows identification information, where a hatched portion is “1” (extracted color pixel = character / line drawing pixel) and a blank portion is “0” (non-extracted color pixel = non-character line drawing). Pixel).

ステップＳ１の結果、仮に、（Ｃ０，Ｃ１）＝（３０，７０）が得られたと仮定して、着目画素「０１」の位置についてステップＳ２から説明する。識別情報における画素「０１」に対するエレメントを参照すると、図７（ｂ）より非抽出画素の個数Ｍ＝３が得られる。よってステップＳ２の説明で記載した場合分けの（ｉｖ）が該当する。次に、図７（ａ）よりＩｍ＝５２なので、３つめの不等式(iv-3)が成立し、画素値Ｃ０を持つ小画素数が１、画素値Ｃ１を持つ小画素数が２という結果が得られる。   Assuming that (C0, C1) = (30, 70) is obtained as a result of step S1, the position of the pixel of interest “01” will be described from step S2. Referring to the element for the pixel “01” in the identification information, the number M = 3 of non-extracted pixels is obtained from FIG. 7B. Therefore, case classification (iv) described in the description of step S2 corresponds. Next, since Im = 52 from FIG. 7A, the third inequality (iv-3) is established, and the result is that the number of small pixels having the pixel value C0 is 1 and the number of small pixels having the pixel value C1 is 2. Is obtained.

次に、ステップＳ３の具体例を説明する。まず、２×２個の小画素領域のうち、左上を着目小画素とすると、指標値は５０＋５２＋５０で計算でき、１５２が得られる。同様に右上の指標値は５２＋５３＋５３＝１５８、左下は５０＋４６＋４８＝１４４である。右下は抽出画素なので、計算する必要はない。従って、ステップＳ２で、Ｃ１が２個と決定しているので、最も大きな指標値である右上と２番目に大きい左上に小画素の値をＣ１とし、最小である左下に小画素の画素値をＣ０とする。最終的に図７（ｃ）のような拡大画像が得られる。ただし、図７（ｃ）は画素「０１」の位置だけ計算した図であり、＊は抽出画素であり、次に説明する合成部１０５で抽出色データに置き換えられるので、画素値は何を与えても良い。   Next, a specific example of step S3 will be described. First, if the upper left of the 2 × 2 small pixel regions is the target small pixel, the index value can be calculated as 50 + 52 + 50, and 152 is obtained. Similarly, the upper right index value is 52 + 53 + 53 = 158, and the lower left is 50 + 46 + 48 = 144. Since the lower right is an extracted pixel, there is no need to calculate it. Therefore, since C1 is determined to be two in step S2, the value of the small pixel is set to C1 in the upper right which is the largest index value and the upper left which is the second largest, and the pixel value of the small pixel is set to the lowest lower left. Let C0. Finally, an enlarged image as shown in FIG. 7C is obtained. However, FIG. 7C is a diagram in which only the position of the pixel “01” is calculated, and * is an extracted pixel, and is replaced with extracted color data by the synthesis unit 105 described below. May be.

合成部１０５では、入力された識別情報（１６×１６個のエレメントで構成される）と拡大後の階調画像データ（１６×１６画素）をもとにブロック画像を生成して出力する。ここでは、識別情報、階調画像ともラスタースキャン順に、合成処理を行うものとする。識別情報のエレメントの値が“１”の時、その画素は抽出画素を示すので、合成部１０５はアンパック部１０１から供給された色データの値（文字線画の色）を選択し、出力する。一方、識別情報のエレメントの値が“０”の時、その画素は非抽出画素を示すので、拡大部１０４から出力された、該当する画素値を選択し、出力する。   The synthesizing unit 105 generates and outputs a block image based on the input identification information (consisting of 16 × 16 elements) and enlarged gradation image data (16 × 16 pixels). Here, both the identification information and the gradation image are combined in the raster scan order. When the element value of the identification information is “1”, the pixel indicates an extracted pixel. Therefore, the synthesizing unit 105 selects and outputs the color data value (character / line drawing color) supplied from the unpacking unit 101. On the other hand, when the value of the element of the identification information is “0”, the pixel indicates a non-extracted pixel. Therefore, the corresponding pixel value output from the enlargement unit 104 is selected and output.

以上のように第１の実施形態に示した拡大方法によれば、符号化時の縮小処理においてぼけてしまった原画像の非抽出画素に存在したエッジなどを、復号時の拡大処理で復元することができ、画質の劣化を防ぐことが可能となる。   As described above, according to the enlargement method shown in the first embodiment, an edge or the like existing in a non-extracted pixel of the original image that has been blurred in the reduction process at the time of encoding is restored by the enlargement process at the time of decoding. Therefore, it is possible to prevent deterioration in image quality.

［第２の実施形態］
第２の実施形態では、ブロック画像内に存在する色数に応じて拡大方法を選択する例を説明する。着目ブロック内の非抽出画素に存在する色数が２色以上Ｔｈ色未満であることを条件とし、この条件に該当する場合にのみ第１の実施形態に示した拡大方法を適用する。即ち、非抽出画素の階調性が低い（色数が少ない）場合（解像性が重要な場合）は、エッジの再現を目的として第１の実施形態に記した拡大方法を用い、階調性が高い場合（色数が多い＝階調性が重要な場合）は通常の拡大を行うというものである。なお、条件として、「２色以上」としたのは、１色では非抽出画素にエッジが存在しないためである。ただし、１色の場合、すなわち、着目ブロック内の全非抽出画素が同じ色の場合には、復号化時にＣ０＝Ｃ１となり、自動的に一色のみで再現されるので、「２色以上」を条件から外しても構わない。すなわち、Ｔｈ色未満かどうかで拡大法を決定しても構わない。また、Ｔｈを大きくしすぎると非抽出画素が高階調である時に階調性が失われる場合がある。閾値Ｔｈとしては、通常は、３あるいは４程度の値にしておくのが適当ではある。 [Second Embodiment]
In the second embodiment, an example in which an enlargement method is selected according to the number of colors existing in a block image will be described. The enlargement method shown in the first embodiment is applied only when the number of colors existing in the non-extracted pixel in the block of interest is two or more and less than Th, and only when this condition is met. That is, when the gradation of non-extracted pixels is low (the number of colors is small) (when resolution is important), the enlargement method described in the first embodiment is used for the purpose of edge reproduction. When the image quality is high (when the number of colors is large = the gradation property is important), normal enlargement is performed. The condition that “two or more colors” is used is that there is no edge in non-extracted pixels in one color. However, in the case of one color, that is, when all the non-extracted pixels in the block of interest are the same color, C0 = C1 at the time of decoding and automatically reproduced with only one color. You may remove from the conditions. That is, the enlargement method may be determined based on whether the color is less than Th color. On the other hand, if Th is too large, the gradation may be lost when the non-extracted pixel has a high gradation. As the threshold value Th, it is usually appropriate to set a value of about 3 or 4.

第２の実施形態における１ブロックの符号化データのデータ構造は、図４（ａ）、（ｃ）の２種類となる。同図（ａ）は、第１の実施形態と同じ意味である。図４（ｃ）は、抽出色画素が存在した場合の符号化データのデータ構造を示している。図４（ｂ）と比較して、モードデータの次の１ビットに、そのブロック内の非抽出画素に存在する色数が閾値Ｔｈ色未満（或いは２色以上Ｔｈ色未満）であるか否かを示すビットを割り当てた（満たしている場合には“１”、満たしていない場合には“０”とする）。   The data structure of one block of encoded data in the second embodiment is of two types as shown in FIGS. FIG. 5A has the same meaning as in the first embodiment. FIG. 4C shows the data structure of the encoded data when there are extracted color pixels. Compared to FIG. 4B, whether or not the number of colors existing in the non-extracted pixel in the block is less than the threshold Th color (or more than 2 colors and less than Th color) in the next 1 bit of the mode data (1 is set when the bit is satisfied, and “0” is set when the bit is not satisfied).

図２に、本第２の実施形態における画像符号化装置の構成例を示す。抽出部２０１は入力されたブロック画像（１６×１６画素とする）から、文字線画の画素の色を抽出して色データとしてパック部２０７に出力する。また、抽出部２０１は、各画素毎に、その画素が文字線画画素／非文字線画画素（或いは、抽出色画素／非抽出色画素）のいずれであるかを示すデータを生成し、１６×１６画素分のデータを識別情報として識別情報符号化部２０３に出力する。色数判定部２０２は入力されたブロック画像の非抽出画素に含まれる色数を計数し、その色数が閾値Ｔｈ未満であるか否かを示す１ビットのデータを色数データ（図４（ｃ）参照）としてパック部２０７に出力する。識別情報符号化部２０３は抽出部２０１から出力された識別情報（１６×１６ビット）を可逆符号化（ランレングス符号化が効果的である）し、その符号化結果をパック部２０７に出力する。置換部２０４は、抽出部２０１からの識別情報に基づき、非文字線画（非抽出色画素）の平均値を算出する。そして、置換部２０４は、非文字線画画素についてはそのまま通過させ、文字線画画素（抽出色画素）については、その画素値を算出した平均値で置換して出力する。この結果、着目ブロックには、文字線画が存在せず、実質的に高周波成分が除去された１６×１６画素の階調画像データが生成される。縮小部２０５は、入力した１６×１６画素の階調画像データ中の２×２画素を単位に、その平均値を算出し、算出した平均値を画素値とする画素データを出力することで、８×８画素の縮小階調画像データを出力する。なお、縮小部２０５は、２×２画素の平均値を算出するものとしたが、１６×１６画素の画像データを８×８画素の画像データに縮小できれば良いので、そのアルゴリズムは上記に限定されない。例えば、入力した１６×１６画素の階調画像データ中の２×２画素の１つをサンプリングして、それを８×８画素の縮小階調画像データとして出力しても構わない。階調データ符号化部２０６は、入力した８×８画素の縮小階調画像データを非可逆符号化（ＪＰＥＧが好適である）し、その結果をパック部２０７に出力する。パック部２０７は、抽出部２０１から文字線画の色データを受信した場合（もしくは、文字線画が存在することを示す独立した制御信号を受信した場合としても良い）、入力した各データを結合し、図４（ｃ）のようなデータ構造の符号化データを生成し、出力する。一方、パック部２０７は、抽出部２０１から文字線画の色データを受信しない場合（もしくは、文字線画が存在しないことを示す独立した制御信号を受信した場合）、入力した各データを結合し、図４（ａ）のようなデータ構造の符号化データを生成し、出力する（識別情報、色データは無視する）。   FIG. 2 shows an example of the configuration of the image coding apparatus according to the second embodiment. The extraction unit 201 extracts the color of the pixel of the character / line image from the input block image (16 × 16 pixels), and outputs it to the pack unit 207 as color data. Further, the extraction unit 201 generates, for each pixel, data indicating whether the pixel is a character line drawing pixel / non-character line drawing pixel (or an extracted color pixel / non-extracted color pixel), and is 16 × 16. Data for pixels is output to the identification information encoding unit 203 as identification information. The number-of-colors determination unit 202 counts the number of colors included in the non-extracted pixels of the input block image, and displays 1-bit data indicating whether the number of colors is less than the threshold Th as the number-of-colors data (FIG. 4 ( c), and output to the pack unit 207. The identification information encoding unit 203 performs lossless encoding (run-length encoding is effective) on the identification information (16 × 16 bits) output from the extraction unit 201, and outputs the encoding result to the pack unit 207. . The replacement unit 204 calculates an average value of non-character line drawings (non-extracted color pixels) based on the identification information from the extraction unit 201. Then, the replacement unit 204 passes the non-character line drawing pixels as they are, and outputs the character line drawing pixels (extracted color pixels) by replacing the pixel values with the calculated average values. As a result, there is no character line drawing in the block of interest, and 16 × 16 pixel gradation image data from which high-frequency components have been substantially removed is generated. The reduction unit 205 calculates an average value in units of 2 × 2 pixels in the input gradation image data of 16 × 16 pixels, and outputs pixel data having the calculated average value as a pixel value. 8 × 8 pixel reduced gradation image data is output. Although the reduction unit 205 calculates the average value of 2 × 2 pixels, the algorithm is not limited to the above because it is only necessary to reduce the image data of 16 × 16 pixels to image data of 8 × 8 pixels. . For example, one of 2 × 2 pixels in the input 16 × 16 pixel gradation image data may be sampled and output as 8 × 8 pixel reduced gradation image data. The gradation data encoding unit 206 performs irreversible encoding (JPEG is preferable) on the input reduced gradation image data of 8 × 8 pixels, and outputs the result to the pack unit 207. When the pack unit 207 receives color data of a character line drawing from the extraction unit 201 (or may receive an independent control signal indicating that a character line drawing exists), the pack unit 207 combines the input data, Coded data having a data structure as shown in FIG. 4C is generated and output. On the other hand, when the pack unit 207 does not receive the character / line drawing color data from the extraction unit 201 (or receives an independent control signal indicating that no character / line drawing exists), the pack unit 207 combines the input data. Coded data having a data structure such as 4 (a) is generated and output (identification information and color data are ignored).

次に、本第２の実施形態における画像復号装置について説明する。図３に第２の実施形態における画像復号装置の構成例を示す。第１の実施形態と異なるのは、アンパック部３０１の動作と、第２の拡大部３０２と選択部３０３が追加されたことである。その他の構成要素とその動作は全て第１の実施形態と同じである。従って、ここではアンパック部３０１の動作の説明と、新たに追加された第２の拡大部３０２と選択部３０３の説明のみを行う。   Next, the image decoding apparatus in the second embodiment will be described. FIG. 3 shows a configuration example of the image decoding apparatus according to the second embodiment. The difference from the first embodiment is that the operation of the unpack unit 301 and the addition of the second enlargement unit 302 and the selection unit 303 are added. Other components and their operations are all the same as in the first embodiment. Therefore, only the operation of the unpack unit 301 and the newly added second enlargement unit 302 and selection unit 303 will be described here.

アンパック部３０１は、入力された１ブロック分の符号化データから、モードデータ、色数データ、識別情報、階調画像に分離する。色数データの値は選択部３０３へ出力される。   The unpack unit 301 separates the input encoded data for one block into mode data, color number data, identification information, and a gradation image. The value of the color number data is output to the selection unit 303.

第２の拡大部３０２は入力された復号後の多値画像データを拡大する。この第２の拡大部３０２は２色以上Ｔｈ色未満の条件に該当しない画像に対する拡大処理を行うモジュールであり、線形補間のような公知の手法を用いれば良い。選択部３０３では、アンパック部より入力される色数データの値に従って、値が“１”であれば拡大部１０４からの出力を、“０”（色数が閾値Ｔｈ以上の場合）であれば第２の拡大部３０３からの出力を選択して出力する。   The second enlargement unit 302 enlarges the input multi-valued image data after decoding. The second enlargement unit 302 is a module that performs an enlargement process on an image that does not meet the condition of two or more colors and less than the Th color, and a known method such as linear interpolation may be used. In the selection unit 303, according to the value of the color number data input from the unpack unit, if the value is “1”, the output from the enlargement unit 104 is “0” (when the number of colors is equal to or greater than the threshold Th). The output from the second enlargement unit 303 is selected and output.

上述したように色数に応じて拡大方法を選択することで、画像の階調性に応じてより適切な解像度変換を行うことが可能となる。   As described above, by selecting an enlargement method according to the number of colors, it is possible to perform more appropriate resolution conversion according to the gradation of the image.

上記第１，第２の実施形態では、１ブロックのサイズを１６×１６画素とし、階調画像データが８×８画素の画像として縮小され符号化されているものとして説明したが、上記は例であって、かかるサイズによって本願発明が限定されるものではない。すなわち、１ブロックのサイズや階調画像の符号化データの画素数（実施形態では８×８画素）を示す情報をファイルヘッダに格納しておき、これを用いて復号しても良い。仮に、１ブロックが、その水平方法Ｍ画素、垂直方向Ｎ画素で表わされるＭ×Ｎ画素で表わされ、縮小階調画像のサイズがｍ×ｎ画素（ｍ＜Ｍ，ｎ＜Ｎ）であった場合、拡大部１０４は復号して得られたｍ×ｎ画素の１画素から、（Ｍ／ｍ）×（Ｎ／ｎ）個の画素を生成することを繰り返せば、元のＭ×Ｎ画素のブロックの階調画像を生成できる。   In the first and second embodiments, it has been described that the size of one block is 16 × 16 pixels and the gradation image data is reduced and encoded as an image of 8 × 8 pixels. However, the present invention is not limited by the size. That is, information indicating the size of one block and the number of pixels of encoded data of a gradation image (8 × 8 pixels in the embodiment) may be stored in the file header and decoded using the information. If one block is represented by M × N pixels represented by M pixels in the horizontal direction and N pixels in the vertical direction, the size of the reduced gradation image is m × n pixels (m <M, n <N). In this case, if the enlargement unit 104 repeatedly generates (M / m) × (N / n) pixels from one m × n pixel obtained by decoding, the original M × N pixels The gradation image of the block can be generated.

なお、上記第１、第２の実施形態では、１ブロックの符号化データのデータ構造は図４（ａ）乃至（ｃ）のいずれかであるものとして説明した。図４（ａ）乃至（ｃ）のいずれの場合であっても、１ブロック分の符号化データの最後は階調画像の非可逆符号化データは配置される。従って、仮に階調データの符号化データがその途中で打ち切りを行ったとしても、或る程度の階調画像が再現できることは約束される。すなわち、復号に必要な部分は、図４（ｂ）や図４（ｃ）における１ブロックの符号化データの先頭から、最悪の符号長となった識別情報の符号化データ＋所定のビット数の固定長とすることができる。   In the first and second embodiments described above, the data structure of one block of encoded data has been described as being one of FIGS. In any case of FIGS. 4A to 4C, the lossy encoded data of the gradation image is arranged at the end of the encoded data for one block. Therefore, even if the encoded data of the gradation data is cut off in the middle, it is promised that a certain gradation image can be reproduced. That is, the part necessary for decoding is the encoded data of the identification information having the worst code length from the beginning of the encoded data of one block in FIG. 4B or FIG. It can be a fixed length.

また、実施形態ではデジタルカメラに適用する例を説明したが、画像符号化、復号に係る処理は、デジタルカメラだけでなく、プリンタ等の多くの技術分野に用いられるものであるので、上記実施形態によって本発明が限定されるものではない。   In the embodiment, the example applied to the digital camera has been described. However, the processing related to image encoding and decoding is used not only in the digital camera but also in many technical fields such as a printer. However, the present invention is not limited by these.

（その他の実施例）
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。 (Other examples)
The present invention can also be realized by executing the following processing. That is, software (program) that realizes the functions of the above-described embodiments is supplied to a system or apparatus via a network or various storage media, and a computer (or CPU, MPU, or the like) of the system or apparatus reads the program. It is a process to be executed.

Claims (8)

Ｍ×Ｎ画素で構成されるブロックを単位とする符号化データから、階調画像データを復号する画像復号装置であって、
符号化データを前記ブロックを単位に入力する入力手段と、
入力した１ブロック分の符号化データから、当該符号化データを構成する、（１）当該ブロックに含まれる文字線画の画素値、（２）前記ブロック内の各画素が文字線画、非文字線画のいずれに属するかを示す識別情報の符号化データ、並びに、（３）前記ブロックのサイズよりも小さい、ｍ×ｎ画素（ｍ＜Ｍ、ｎ＜Ｎ）で表わされる階調画像データの符号化データを分離する分離手段と、
前記識別情報の符号化データを復号する識別情報復号手段と、
前記階調画像データの符号化データを復号する階調データ復号手段と、
該階調データ復号手段で得られた、前記ｍ×ｎ画素で表わされる階調画像データ中の１画素から（Ｍ／ｍ）×（Ｎ／ｎ）個の画素を生成することを繰り返すことで、前記ｍ×ｎ画素で表わされる階調画像データから、前記Ｍ×Ｎ画素で表わされる前記ブロックのサイズの階調画像データを生成する拡大手段と、
前記識別情報復号手段で得られた識別情報に従って、前記拡大手段で得られた前記ブロックの中の着目画素が文字線画、非文字線画のいずれに属するか否かを判定し、前記着目画素が非文字線画に属すると判定された場合には、前記拡大手段で得られた階調画像データ中の前記着目画素の位置の画素値を出力し、前記着目画素が前記文字線画に属すると判定した場合には前記分離手段で分離した文字線画の画素値を出力する画像合成手段とを備え、
前記拡大手段は、
前記階調データ復号手段で得られた、前記ｍ×ｎ画素の階調画像データから、当該階調画像データの画素値の取り得る範囲内にあって、代表となる２つの画素値Ｃ０、Ｃ１（Ｃ０≦Ｃ１）を算出する算出手段と、
前記ｍ×ｎ画素の階調画像データ中の着目画素から生成しようとする（Ｍ／ｍ）×（Ｎ／ｎ）個の画素の中の、非文字線画に属する画素数Ｌを、前記識別情報を用いて判定する判定手段と、
前記ｍ×ｎ画素の階調画像データ中の前記着目画素の画素値に従って、前記非文字線画に属するＬ個の画素のうち、Ｌ１（０≦Ｌ１≦Ｌ）で示される個数の画素が画素値Ｃ１を持ち、Ｌ０（＝Ｌ−Ｌ１）で示される個数の画素が画素値Ｃ０を持つように設定する設定手段とを備え、
該設定手段は、前記ｍ×ｎ画素の階調画像データ中の前記着目画素の画素値が大きければ大きいほど、前記Ｌ１を大きな値に設定することを特徴とする画像復号装置。 An image decoding device that decodes gradation image data from encoded data in units of blocks composed of M × N pixels,
Input means for inputting encoded data in units of the blocks;
(1) The pixel value of the character line drawing included in the block, (2) Each pixel in the block is a character line drawing or a non-character line drawing. Encoded data of identification information indicating to which one belongs, and (3) encoded data of gradation image data represented by m × n pixels (m <M, n <N) smaller than the size of the block Separating means for separating,
Identification information decoding means for decoding encoded data of the identification information;
Gradation data decoding means for decoding encoded data of the gradation image data;
By repeatedly generating (M / m) × (N / n) pixels from one pixel in the gradation image data represented by the m × n pixels obtained by the gradation data decoding means. Expanding means for generating gradation image data of the block size represented by the M × N pixels from the gradation image data represented by the m × n pixels;
According to the identification information obtained by the identification information decoding means, it is determined whether the target pixel in the block obtained by the enlargement means belongs to a character line drawing or a non-character line drawing. When it is determined that the pixel belongs to a character / line image, the pixel value at the position of the pixel of interest in the gradation image data obtained by the enlargement unit is output, and the pixel of interest is determined to belong to the character / line image Comprises image synthesizing means for outputting pixel values of the character line image separated by the separating means,
The enlargement means includes
Two representative pixel values C0 and C1 that are within the possible range of the pixel value of the gradation image data from the gradation image data of the m × n pixels obtained by the gradation data decoding means. Calculating means for calculating (C0 ≦ C1);
The number L of pixels belonging to the non-character line drawing among (M / m) × (N / n) pixels to be generated from the target pixel in the m × n pixel gradation image data is represented by the identification information. Determining means for determining using
According to the pixel value of the pixel of interest in the m × n pixel gradation image data, the number of pixels indicated by L1 (0 ≦ L1 ≦ L) among the L pixels belonging to the non-character line drawing is the pixel value. C1 and setting means for setting the number of pixels indicated by L0 (= L−L1) to have the pixel value C0,
The setting means sets the L1 to a larger value as the pixel value of the target pixel in the m × n pixel gradation image data is larger. 前記設定手段は、前記ｍ×ｎ画素の階調画像データ中の前記着目画素に隣接する画素の合計値を算出し、前記ｍ×ｎ画素における前記非文字線画となるＬ個の画素のうち、前記合計値が大きい順にＬ１個の画素の画素値をＣ１とし、残りのＬ０個の画素の画素値をＣ０とすることを特徴とする請求項１に記載の画像復号装置。   The setting unit calculates a total value of pixels adjacent to the target pixel in the m × n pixel gradation image data, and among the L pixels that are the non-character line drawing in the m × n pixel, 2. The image decoding apparatus according to claim 1, wherein a pixel value of L1 pixels is C1 and a pixel value of the remaining L0 pixels is C0 in descending order of the total value. 前記算出手段は、
前記階調データ復号手段で得られた、前記ｍ×ｎ画素の階調画像データの各画素の値の最小値をＣ０、最大値をＣ１として算出することを特徴とする請求項１又は２に記載の画像復号装置。 The calculating means includes
3. The calculation according to claim 1, wherein the minimum value of each pixel of the m × n pixel gradation image data obtained by the gradation data decoding unit is calculated as C0 and the maximum value is calculated as C1. The image decoding device described. 前記設定手段は、前記画素値Ｃ０、Ｃ１を両端とする数直線上の、前記着目画素の画素値で内分する位置に基づいて、前記Ｌ０、Ｌ１を決定することを特徴とする請求項１乃至３のいずれか１項に記載の画像復号装置。   The said setting means determines the said L0 and L1 based on the position internally divided by the pixel value of the said pixel of interest on the number line having the pixel values C0 and C1 as both ends. 4. The image decoding device according to any one of items 1 to 3. 前記分離手段は、１ブロックの符号化データから、更に、前記ブロックに含まれる色数が予め設定された閾値Ｔｈ未満か否かを示す色数データを分離し、
前記色数データが、前記ブロックに含まれる色数が前記閾値Ｔｈ以上あることを示している場合に限り、前記拡大手段は、前記階調データ復号手段で得られた前記ｍ×ｎ画素の階調画像データを線形補間して前記Ｍ×Ｎ画素で表わされる前記ブロックのサイズの階調画像データを生成することを特徴とする請求項１乃至４のいずれか１項に記載の画像復号装置。 The separation means further separates color number data indicating whether or not the number of colors included in the block is less than a preset threshold Th from one block of encoded data,
Only when the number-of-colors data indicates that the number of colors included in the block is greater than or equal to the threshold Th, the enlargement unit is configured to store the m × n pixel levels obtained by the gradation data decoding unit. 5. The image decoding apparatus according to claim 1, wherein gradation image data having a size of the block represented by the M × N pixels is generated by linearly interpolating tone image data. 6. Ｍ×Ｎ画素で構成されるブロックを単位とする符号化データから、階調画像データを復号する画像復号装置の制御方法であって、
入力手段が、符号化データを前記ブロックを単位に入力する入力工程と、
分離手段が、入力した１ブロック分の符号化データから、当該符号化データを構成する、（１）当該ブロックに含まれる文字線画の画素値、（２）前記ブロック内の各画素が文字線画、非文字線画のいずれに属するかを示す識別情報の符号化データ、並びに、（３）前記ブロックのサイズよりも小さい、ｍ×ｎ画素（ｍ＜Ｍ、ｎ＜Ｎ）で表わされる階調画像データの符号化データを分離する分離工程と、
識別情報復号手段が、前記識別情報の符号化データを復号する識別情報復号工程と、
階調データ復号手段が、前記階調画像データの符号化データを復号する階調データ復号工程と、
拡大手段が、該階調データ復号工程で得られた、前記ｍ×ｎ画素で表わされる階調画像データ中の１画素から（Ｍ／ｍ）×（Ｎ／ｎ）個の画素を生成することを繰り返すことで、前記ｍ×ｎ画素で表わされる階調画像データから、前記Ｍ×Ｎ画素で表わされる前記ブロックのサイズの階調画像データを生成する拡大工程と、
画像合成手段が、前記識別情報復号工程で得られた識別情報に従って、前記拡大工程で得られた前記ブロックの中の着目画素が文字線画、非文字線画のいずれに属するか否かを判定し、前記着目画素が非文字線画に属すると判定された場合には、前記拡大工程で得られた階調画像データ中の前記着目画素の位置の画素値を出力し、前記着目画素が前記文字線画に属すると判定した場合には前記分離工程で分離した文字線画の画素値を出力する画像合成工程とを備え、
前記拡大工程は、
前記階調データ復号工程で得られた、前記ｍ×ｎ画素の階調画像データから、当該階調画像データの画素値の取り得る範囲内にあって、代表となる２つの画素値Ｃ０、Ｃ１（Ｃ０≦Ｃ１）を算出する算出工程と、
前記ｍ×ｎ画素の階調画像データ中の着目画素から生成しようとする（Ｍ／ｍ）×（Ｎ／ｎ）個の画素の中の、非文字線画に属する画素数Ｌを、前記識別情報を用いて判定する判定工程と、
前記ｍ×ｎ画素の階調画像データ中の前記着目画素の画素値に従って、前記非文字線画に属するＬ個の画素のうち、Ｌ１（０≦Ｌ１≦Ｌ）で示される個数の画素が画素値Ｃ１を持ち、Ｌ０（＝Ｌ−Ｌ１）で示される個数の画素が画素値Ｃ０を持つように設定する設定工程とを含み、
該設定工程は、前記ｍ×ｎ画素の階調画像データ中の前記着目画素の画素値が大きければ大きいほど、前記Ｌ１を大きな値に設定することを特徴とする画像復号装置の制御方法。 A control method of an image decoding apparatus for decoding gradation image data from encoded data in units of blocks composed of M × N pixels,
An input step in which the input means inputs encoded data in units of the blocks;
The separation means constitutes the encoded data from the input encoded data for one block, (1) the pixel value of the character line drawing included in the block, (2) each pixel in the block is a character line drawing, Encoded data of identification information indicating which of the non-character line drawing belongs, and (3) gradation image data represented by m × n pixels (m <M, n <N) smaller than the block size A separation step of separating the encoded data of
An identification information decoding means for decoding the encoded data of the identification information;
A gradation data decoding step in which gradation data decoding means decodes the encoded data of the gradation image data;
The enlarging means generates (M / m) × (N / n) pixels from one pixel in the gradation image data represented by the m × n pixels obtained in the gradation data decoding step. Repeating the above, from the gradation image data represented by the m × n pixels, an enlargement step of generating gradation image data of the block size represented by the M × N pixels,
The image synthesis means determines whether the pixel of interest in the block obtained in the enlargement step belongs to either a character line drawing or a non-character line drawing according to the identification information obtained in the identification information decoding step, When it is determined that the target pixel belongs to a non-character line drawing, a pixel value at the position of the target pixel in the gradation image data obtained in the enlargement process is output, and the target pixel is added to the character line drawing. An image composition step for outputting the pixel values of the character line image separated in the separation step when it is determined to belong,
The expansion step includes
From the m × n pixel gradation image data obtained in the gradation data decoding step, two representative pixel values C0 and C1 that fall within the possible range of pixel values of the gradation image data. A calculation step of calculating (C0 ≦ C1);
The number L of pixels belonging to the non-character line drawing among (M / m) × (N / n) pixels to be generated from the target pixel in the m × n pixel gradation image data is represented by the identification information. A determination step of determining using
According to the pixel value of the pixel of interest in the m × n pixel gradation image data, the number of pixels indicated by L1 (0 ≦ L1 ≦ L) among the L pixels belonging to the non-character line drawing is the pixel value. A setting step of setting C1 so that the number of pixels indicated by L0 (= L−L1) has the pixel value C0,
The control method for an image decoding apparatus, wherein the setting step sets the L1 to a larger value as the pixel value of the target pixel in the m × n pixel gradation image data is larger. コンピュータに読み込ませ実行させることで、前記コンピュータを、Ｍ×Ｎ画素で構成されるブロックを単位とする符号化データから、階調画像データを復号する画像復号装置として機能させるプログラムであって、
前記コンピュータを、
符号化データを前記ブロックを単位に入力する入力手段と、
入力した１ブロック分の符号化データから、当該符号化データを構成する、（１）当該ブロックに含まれる文字線画の画素値、（２）前記ブロック内の各画素が文字線画、非文字線画のいずれに属するかを示す識別情報の符号化データ、並びに、（３）前記ブロックのサイズよりも小さい、ｍ×ｎ画素（ｍ＜Ｍ、ｎ＜Ｎ）で表わされる階調画像データの符号化データを分離する分離手段と、
前記識別情報の符号化データを復号する識別情報復号手段と、
前記階調画像データの符号化データを復号する階調データ復号手段と、
該階調データ復号手段で得られた、前記ｍ×ｎ画素で表わされる階調画像データ中の１画素から（Ｍ／ｍ）×（Ｎ／ｎ）個の画素を生成することを繰り返すことで、前記ｍ×ｎ画素で表わされる階調画像データから、前記Ｍ×Ｎ画素で表わされる前記ブロックのサイズの階調画像データを生成する拡大手段と、
前記識別情報復号手段で得られた識別情報に従って、前記拡大手段で得られた前記ブロックの中の着目画素が文字線画、非文字線画のいずれに属するか否かを判定し、前記着目画素が非文字線画に属すると判定された場合には、前記拡大手段で得られた階調画像データ中の前記着目画素の位置の画素値を出力し、前記着目画素が前記文字線画に属すると判定した場合には前記分離手段で分離した文字線画の画素値を出力する画像合成手段として機能させ、
前記拡大手段は、
前記階調データ復号手段で得られた、前記ｍ×ｎ画素の階調画像データから、当該階調画像データの画素値の取り得る範囲内にあって、代表となる２つの画素値Ｃ０、Ｃ１（Ｃ０≦Ｃ１）を算出する算出手段と、
前記ｍ×ｎ画素の階調画像データ中の着目画素から生成しようとする（Ｍ／ｍ）×（Ｎ／ｎ）個の画素の中の、非文字線画に属する画素数Ｌを、前記識別情報を用いて判定する判定手段と、
前記ｍ×ｎ画素の階調画像データ中の前記着目画素の画素値に従って、前記非文字線画に属するＬ個の画素のうち、Ｌ１（０≦Ｌ１≦Ｌ）で示される個数の画素が画素値Ｃ１を持ち、Ｌ０（＝Ｌ−Ｌ１）で示される個数の画素が画素値Ｃ０を持つように設定する設定手段とを備え、
該設定手段は、前記ｍ×ｎ画素の階調画像データ中の前記着目画素の画素値が大きければ大きいほど、前記Ｌ１を大きな値に設定することを特徴とするプログラム。 A program that causes a computer to function as an image decoding device that decodes grayscale image data from encoded data in units of blocks composed of M × N pixels by being read and executed by a computer,
The computer,
Input means for inputting encoded data in units of the blocks;
(1) The pixel value of the character line drawing included in the block, (2) Each pixel in the block is a character line drawing or a non-character line drawing. Encoded data of identification information indicating to which one belongs, and (3) encoded data of gradation image data represented by m × n pixels (m <M, n <N) smaller than the size of the block Separating means for separating,
Identification information decoding means for decoding encoded data of the identification information;
Gradation data decoding means for decoding encoded data of the gradation image data;
By repeatedly generating (M / m) × (N / n) pixels from one pixel in the gradation image data represented by the m × n pixels obtained by the gradation data decoding means. Expanding means for generating gradation image data of the block size represented by the M × N pixels from the gradation image data represented by the m × n pixels;
According to the identification information obtained by the identification information decoding means, it is determined whether the target pixel in the block obtained by the enlargement means belongs to a character line drawing or a non-character line drawing. When it is determined that the pixel belongs to a character / line image, the pixel value at the position of the pixel of interest in the gradation image data obtained by the enlargement unit is output, and the pixel of interest is determined to belong to the character / line image To function as an image synthesizing means for outputting the pixel values of the character line image separated by the separating means,
The enlargement means includes
Two representative pixel values C0 and C1 that are within the possible range of the pixel value of the gradation image data from the gradation image data of the m × n pixels obtained by the gradation data decoding means. Calculating means for calculating (C0 ≦ C1);
The number L of pixels belonging to the non-character line drawing among (M / m) × (N / n) pixels to be generated from the target pixel in the m × n pixel gradation image data is represented by the identification information. Determining means for determining using
According to the pixel value of the pixel of interest in the m × n pixel gradation image data, the number of pixels indicated by L1 (0 ≦ L1 ≦ L) among the L pixels belonging to the non-character line drawing is the pixel value. C1 and setting means for setting the number of pixels indicated by L0 (= L−L1) to have the pixel value C0,
The setting means sets the L1 to a larger value as the pixel value of the pixel of interest in the m × n pixel gradation image data is larger. 請求項７に記載のプログラムを格納したことを特徴とするコンピュータが読み込み可能な記憶媒体。   A computer-readable storage medium storing the program according to claim 7.

Images