JPH08129646A - Image encoding method, image decoding method, and method and device for image processing - Google Patents

Abstract

PURPOSE: To provide an image encoding method, image decoding method, and method and device for image processing which can make an encoding quantity less than that in conventional manner while suppressing visual deterioration in consideration of visual characteristics. CONSTITUTION: An image encoding device is equipped with a dividing means 101 which divides an input image into blocks including plural pixels, an extracting means 103 which extracts a block including pixels having different values from the respective diveded blocks, an outline encoding means 104 which obtains position information specifying the position of the extracted block in the image and encoding the position information into an outline code, and a waveform encoding mans 106 which encodes the pixel pattern in the extracted block into a waveform code.

Description

【発明の詳細な説明】Detailed Description of the Invention

【０００１】[0001]

【産業上の利用分野】本発明は画像、とくに物体投影像
の占有領域を示す領域画像を例えば符号化し伝送蓄積す
る等に利用可能な画像符号化方法、画像復号化方法、画
像処理方法及びその装置に関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image coding method, an image decoding method, an image processing method and the like, which can be used for, for example, coding and transmitting and storing an image, particularly an area image showing an occupied area of an object projection image. It relates to the device.

【０００２】[0002]

【従来の技術】従来、コンピュータグラフィックスなど
により画像を合成する場合、物体の輝度の他にα値と呼
ばれる物体の透過度に関する情報が必要となる。2. Description of the Related Art Conventionally, when synthesizing an image by computer graphics or the like, in addition to the brightness of the object, information about the transparency of the object called α value is required.

【０００３】α値は画素毎に定められ、α値が１では不
透過、α値が０では完全透過を意味する。すなわち、背
景にある物体の画像をはめ込む場合、α値をもつ画像が
必要になる。以下、このようなα値のみをもつ画像をα
プレーンと呼ぶことにする。なおα値は、雲、すりガラ
スなどの物体では［０，１］の中間値をとるが、多くの
物体では｛０，１｝の２値をとる場合が多い。The α value is determined for each pixel. When the α value is 1, it means no transmission, and when the α value is 0, it means complete transmission. That is, when fitting an image of an object in the background, an image having an α value is required. Below, the image with only such α value is
I will call it a plane. Note that the α value takes an intermediate value of [0, 1] for objects such as clouds and frosted glass, but often takes a binary value of {0, 1} for many objects.

【０００４】αプレーンの符号化はそのまま画素値の羅
列として行なっても良いが、もしαプレーンが｛０，
１｝の２値から構成される場合、従来のファクシミリな
どに用いられているＣＣＩＴＴによる国際標準である２
値画像符号化技術ＭＨ，ＭＲ，ＭＭＲ符号化を用いるこ
とができる。これらをランレングス符号化と総称する。The α plane may be encoded as a list of pixel values as it is, but if the α plane is {0,
1} is a CCITT international standard used for conventional facsimiles, etc.
Value image coding techniques MH, MR, MMR coding can be used. These are collectively referred to as run length coding.

【０００５】ランレングス符号化では、水平あるいは水
平垂直の０と１の連続する画素数をエントロピー符号化
することにより効率良く符号化することができる。In the run length coding, the number of consecutive pixels of 0 and 1 in the horizontal or horizontal / vertical direction can be efficiently coded by entropy coding.

【０００６】また、物体境界の輪郭に注目して、輪郭を
構成する各画素の位置情報を符号化しても良い。以下、
本明細書では物体境界の輪郭を符号化することを輪郭符
号化と呼ぶ。Further, by paying attention to the contour of the object boundary, the position information of each pixel forming the contour may be encoded. Less than,
In this specification, coding the contour of the object boundary is called contour coding.

【０００７】代表的な輪郭符号化としては、チェイン符
号化（Ｈ．Ｆｒｅｅｍａｎ：”Ｃｏｍｐｕｔｅｒ Ｐｒ
ｏｃｅｓｓｉｎｇ ｏｆｌｉｎｅ ｄｒａｗｉｎｇｄａ
ｔａ”， Ｃｏｍｐｕｔｉｎｇ Ｓｕｒｖｅｙｓ，ｖｏ
ｌ．６，ｎｏ．１，ｐｐ．５７−９６，（１９７４）に
記載）がある。A typical contour coding is chain coding (H. Freeman: "Computer Pr").
processing of line drawing da
ta ”, Computing Surveys, vo
l. 6, no. 1, pp. 57-96, (1974)).

【０００８】物体境界の輪郭が単純な画像では、例え
ば、α値が１の領域の輪郭を構成する各画素の系列をチ
ェイン符号化することにより高能率にαプレーンの値を
符号化することができる。In an image in which the contour of the object boundary is simple, for example, the value of the α plane can be coded with high efficiency by chain-coding the sequence of each pixel forming the contour of the area where the α value is 1. it can.

【０００９】[0009]

【発明が解決しようとする課題】αプレーンの復号化結
果が及ぼす視覚特性を考えると、必ずしも正確な｛０，
１｝のパターンが復号化される必要がない場合が多いに
もかかわらず、上記のランレングス符号による方法、チ
ェイン符号による方法および装置では、画素毎に符号・
復号化がなされているために、｛０，１｝のパターン
が、人間の視覚特性から見て必要以上に正確に符号・復
号化され、そのために多くの符号化量が必要となるとい
う欠点を有していた。Considering the visual characteristics exerted by the decoding result of the α-plane, it is not always correct that {0,
In many cases, the pattern of 1} does not need to be decoded, but in the above method by the run length code, the method by the chain code, and the device, the code
Since the decoding is performed, the pattern of {0, 1} is coded / decoded more accurately than necessary in view of human visual characteristics, and thus a large amount of coding is required. Had.

【００１０】すなわち、これを更に具体的に説明する
と、通常の画像の合成では合成される画像の境界付近
で、アンチエリアシングとよばれる背景画像のカラー値
と混合を行なう処理が施される。これは等価的にα値を
［０，１］の多値と考えて、物体境界付近でα値を平滑
化することに等しい。すなわち、αプレーンなどの画像
では空間解像度は、それほど必要でない。その代わり物
体境界付近で振幅解像度が必要となる。More specifically, this will be described in more detail. In normal image composition, a process called anti-aliasing is performed near the boundary of the images to be mixed with the color value of the background image. This is equivalent to considering the α value as a multivalue of [0, 1] and smoothing the α value near the object boundary. That is, spatial resolution is not very necessary for images such as the α plane. Instead, amplitude resolution is required near the object boundary.

【００１１】従来のランレングス符号化、チェイン符号
化では可逆符号化であるために空間解像度が視覚特性か
ら見て必要以上にあり、多くの符号化量が必要となると
いった課題を有していた。Since the conventional run-length coding and chain coding are lossless coding, there is a problem that the spatial resolution is more than necessary in view of visual characteristics and a large amount of coding is required. .

【００１２】本発明は、従来のこのような課題を考慮
し、視覚特性を加味して視覚上の劣化を抑えつつ、従来
に比べてより一層符号化量を少なくすることが出来る画
像符号化方法、画像復号化方法、画像処理方法及びその
装置を提供することを目的とする。The present invention takes the above problems of the prior art into consideration, and suppresses the visual deterioration by adding visual characteristics, and further reduces the coding amount as compared with the conventional method. , An image decoding method, an image processing method, and an apparatus therefor are provided.

【００１３】[0013]

【課題を解決するための手段】請求項１の本発明は、所
定の画像を複数の画素を含むブロックに分割し、前記分
割された各ブロックの内、同一ブロックの中で異なる値
の画素が混在するブロックを抽出し、前記抽出されたブ
ロックの前記画像上の位置を特定するための位置情報を
得て、その位置情報を輪郭符号化し、前記輪郭符号化の
対象とされたブロック内の画素パターンを波形符号化す
る画像符号化方法である。According to the present invention of claim 1, a predetermined image is divided into blocks including a plurality of pixels, and in each of the divided blocks, pixels having different values in the same block are detected. Extracting mixed blocks, obtaining position information for specifying the position of the extracted block on the image, contour-encoding the position information, and pixels in the block targeted for the contour encoding This is an image coding method for waveform-coding a pattern.

【００１４】請求項２の本発明は、複数の画素を含み所
定の画像から分割されるブロックの内、所定のブロック
の中に異なる値の画素が存在することを示す情報として
輪郭符号化される輪郭符号化データと、その輪郭符号化
の対象となるブロックの中の画素パターンが符号化され
る符号化データを少なくとも入力とし、復号化対象とな
る画像を前記ブロックに分割し、その分割されたブロッ
クの内、前記入力される輪郭符号化データを復号化して
異なる値の画素が混在するブロックを特定し、前記特定
されたブロック内の画素パターンの符号化データを復号
化する画像復号化方法である。According to the second aspect of the present invention, among the blocks including a plurality of pixels and divided from a predetermined image, contour coding is performed as information indicating that pixels having different values are present in the predetermined block. At least the contour coded data and the coded data in which the pixel pattern in the block to be contour-coded is coded are input, the image to be decoded is divided into the blocks, and the divided Among the blocks, an image decoding method of decoding the input contour coded data to specify a block in which pixels having different values are mixed, and decoding the coded data of the pixel pattern in the specified block is there.

【００１５】請求項３の本発明は、所定の画像を複数の
画素を含むブロックに分割する分割手段と、前記分割さ
れた各ブロックの内、同一ブロックの中で異なる値の画
素が混在するブロックを抽出する抽出手段と、前記抽出
されたブロックの前記画像上の位置を特定するための位
置情報を得て、その位置情報を輪郭符号化する輪郭符号
化手段と、前記輪郭符号化の対象とされたブロック内の
画素パターンを波形符号化する波形符号化手段とを備え
た画像符号化装置である。According to the present invention of claim 3, a dividing means for dividing a predetermined image into blocks including a plurality of pixels, and a block in which pixels having different values are mixed in the same block among the divided blocks. Extracting means for extracting the position information, a contour coding means for obtaining position information for specifying the position of the extracted block on the image, and contour coding the position information, and a target of the contour coding. And a waveform coding means for waveform-coding the pixel pattern in the generated block.

【００１６】請求項４の本発明は、複数の画素を含み所
定の画像から分割されるブロックの内、所定のブロック
の中に異なる値の画素が存在することを示す情報として
輪郭符号化される輪郭符号化データと、その輪郭符号化
の対象となるブロックの中の画素パターンが符号化され
る符号化データを少なくとも入力とする入力手段と、復
号化対象となる画像を前記ブロックに分割する分割手段
と、その分割されたブロックの内、前記入力される輪郭
符号化データを復号化して異なる値の画素が混在するブ
ロックを特定する特定手段と、前記特定されたブロック
内の画素パターンの符号化データを復号化する復号化手
段とを備えた画像復号化装置である。The present invention according to claim 4 is contour-encoded as information indicating that a pixel having a different value exists in a predetermined block among blocks including a plurality of pixels and divided from a predetermined image. Input means for inputting at least contour coded data, coded data in which a pixel pattern in a block to be contour-coded is coded, and division for dividing an image to be decoded into the blocks Means, specifying means for decoding the input contour encoded data and specifying a block in which pixels having different values coexist among the divided blocks, and encoding a pixel pattern in the specified block The image decoding apparatus includes a decoding unit that decodes data.

【００１７】請求項５の本発明は、所定の画像を複数の
画素を含む領域に分割して得られる画素パターンの各画
素値を、その画素値がより細かく量子化されるように量
子化パターン化を行なうことによってコードブックを生
成し、符号化対象としての画像中の画素パターンの各画
素値を、その画素値がより細かく量子化されるように量
子化パターン化し、その量子化パターン化されたものと
前記コードブックとを比較し、そのコードブックの中か
ら近似する量子化パターンを選択し、少なくともその選
択された量子化パターンに対応するインデックス情報を
伝送する画像符号化方法である。According to the present invention of claim 5, each pixel value of a pixel pattern obtained by dividing a predetermined image into regions including a plurality of pixels is quantized so that the pixel value is quantized more finely. A codebook is generated by performing quantization, and each pixel value of the pixel pattern in the image to be encoded is quantized so that the pixel value is quantized more finely. It is an image coding method in which a selected quantization pattern is selected from the codebooks, and index information corresponding to at least the selected quantization pattern is transmitted.

【００１８】請求項６の本発明は、所定の画像を複数の
画素を含む領域に分割して得られる画素パターンの各画
素値を、その画素値がより細かく量子化されるように量
子化パターン化を行なうことによってコードブックが生
成され、符号化対象としての画像中の画素パターンの各
画素値が、その画素値がより細かく量子化されるように
量子化パターン化され、その量子化パターン化されたも
のと前記コードブックとが比較され、そのコードブック
の中から近似する量子化パターンが選択され、少なくと
もその選択された量子化パターンに対応するインデック
ス情報が伝送されてくる場合、その伝送されてくるイン
デックス情報を入力とし、前記コードブックと実質的に
同じコードブックを調べて前記入力されるインデックス
情報に対応する量子化パターンを読み出し、その読み出
された量子化パターンを用い、復号化対象としての画像
を、前記所定の画像に比べて画素値がより細かく量子化
された画像として復号化する画像復号化方法である。According to a sixth aspect of the present invention, each pixel value of a pixel pattern obtained by dividing a predetermined image into regions including a plurality of pixels is quantized so that the pixel value is quantized more finely. A codebook is generated by performing the quantization, and each pixel value of the pixel pattern in the image as the encoding target is quantized and patterned so that the pixel value is quantized more finely. The codebook is compared with the codebook, an approximate quantization pattern is selected from the codebook, and at least the index information corresponding to the selected quantization pattern is transmitted, the index pattern information is transmitted. The input index information is used as an input, and a codebook that is substantially the same as the codebook is checked to find a quantity corresponding to the input index information. An image decoding method for reading an encoded pattern, and using the read quantization pattern, an image to be decoded is decoded as an image in which pixel values are more finely quantized than the predetermined image. is there.

【００１９】請求項７の本発明は、所定の画像を複数の
画素を含む領域に分割して得られる画素パターンの各画
素値を、その画素値がより細かく量子化されるように量
子化パターン化を行なうことによって生成されるコード
ブックと、符号化対象としての画像中の画素パターンの
各画素値を、その画素値がより細かく量子化されるよう
に量子化パターン化する量子化パターン化手段と、前記
量子化パターン化手段により量子化パターン化されたも
のと、前記コードブックとを比較し、そのコードブック
の中から近似する量子化パターンを選択する選択手段
と、少なくとも前記選択された量子化パターンに対応す
るインデックス情報を伝送する伝送手段とを備えた画像
符号化装置である。According to a seventh aspect of the present invention, each pixel value of a pixel pattern obtained by dividing a predetermined image into regions including a plurality of pixels is quantized so that the pixel value is quantized more finely. And a quantizing patterning means for quantizing the pixel value of each pixel pattern of the pixel pattern in the image to be encoded so that the pixel value is finely quantized. And a selection means for comparing a quantization pattern that has been quantized by the quantization patterning means with the codebook and selecting an approximate quantization pattern from the codebook, and at least the selected quantum. The image coding apparatus comprises: a transmission unit that transmits index information corresponding to the encoded pattern.

【００２０】請求項８の本発明は、所定の画像が複数の
画素を含む領域に分割されて得られる画素パターンの各
画素値を、その画素値がより細かく量子化されるように
量子化パターン化が行なわれることによって生成される
コードブックと、符号化対象としての画像中の画素パタ
ーンの各画素値をその画素値がより細かく量子化される
ように量子化パターン化されたものとが比較され、前記
コードブックの中から近似する量子化パターンが選択さ
れ、その選択された量子化パターンに対応するインデッ
クス情報が伝送されてくる場合、その伝送されてくるイ
ンデックス情報を入力とする入力手段と、前記コードブ
ックと実質的に同じコードブックと、その実質的に同じ
コードブックを調べて前記インデックス情報に対応する
量子化パターンを読み出す読み出し手段と、前記読み出
し手段により読み出された量子化パターンを用い、復号
化対象としての画像を、前記符号化対象としての画像に
比べて画素値がより細かく量子化された画像として復号
化する復号化手段とを備えた画像復号化装置である。According to the present invention of claim 8, each pixel value of a pixel pattern obtained by dividing a predetermined image into regions including a plurality of pixels is quantized so that the pixel value is quantized more finely. Comparison between the codebook generated by encoding and the pixel pattern of each pixel value of the pixel pattern in the image to be encoded that is quantized so that the pixel value is quantized more finely When an approximate quantization pattern is selected from the codebook and index information corresponding to the selected quantization pattern is transmitted, an input means that receives the transmitted index information as input. , A codebook that is substantially the same as the codebook, and the substantially same codebook is checked to determine the quantization pattern corresponding to the index information. An image to be decoded is decoded as an image in which the pixel values are quantized more finely than the image to be encoded, using the read-out means and the quantization pattern read out by the read-out means. And an image decoding device including a decoding unit that converts the image.

【００２１】請求項９の本発明は、所定の画像を形成す
る画素値のパターンが複雑な場合の方が、そのパターン
がより単純な場合に比べて、その画素値に施す平滑化の
程度をより強くし、又、前記パターンが単純な場合の方
が、そのパターンがより複雑な場合に比べて、その画素
値に施す平滑化の程度をより弱くする画像処理方法であ
る。According to the present invention of claim 9, when the pattern of pixel values forming a predetermined image is complicated, the degree of smoothing applied to the pixel values is higher than that when the pattern is simpler. This is an image processing method in which the degree of smoothing applied to the pixel value is made weaker when the pattern is simpler than when the pattern is more complicated.

【００２２】請求項１０の本発明は、上記所定の画像を
形成する画素値のパターンが複雑であるか単純であるか
は、前記画素値の水平、垂直、斜め方向の差分値により
評価するようになされている画像処理方法である。According to the tenth aspect of the present invention, whether the pattern of pixel values forming the predetermined image is complicated or simple is evaluated by a difference value in the horizontal, vertical and diagonal directions of the pixel values. This is the image processing method that has been adopted.

【００２３】請求項１１の本発明は、所定の画像を形成
する画素値のパターンが複雑であるか単純であるかを評
価するための評価手段と、前記評価手段により前記パタ
ーンが複雑であるとの評価を得た場合、そのパターンが
より単純な場合に比べて、その画素値に施す平滑化の程
度をより強くし、又、前記パターンが単純であるとの評
価を得た場合、そのパターンがより複雑な場合に比べ
て、その画素値に施す平滑化の程度をより弱くする平滑
化手段とを備えた画像処理装置である。In the eleventh aspect of the present invention, an evaluation means for evaluating whether a pattern of pixel values forming a predetermined image is complicated or simple, and the pattern is complicated by the evaluation means. When the evaluation is obtained, the degree of smoothing applied to the pixel value is made stronger than when the pattern is simple, and when the pattern is evaluated as simple, the pattern is The image processing apparatus is provided with a smoothing unit that weakens the degree of smoothing applied to the pixel value as compared with the case where is more complicated.

【００２４】請求項１２の本発明は、上記評価手段は、
前記パターンが複雑であるか単純であるかを前記画素値
の水平、垂直、斜め方向の差分値により評価する画像処
理装置である。According to the twelfth aspect of the present invention, the evaluation means comprises:
The image processing apparatus evaluates whether the pattern is complicated or simple by the horizontal, vertical, and diagonal difference values of the pixel values.

【００２５】[0025]

【作用】請求項１の本発明では、例えば、上記ブロック
内の画素パターンの波形符号化が非可逆符号化であると
すると、少ない輪郭符号で視覚的に劣化の少ない画像を
符号化できる。According to the first aspect of the present invention, for example, if the waveform coding of the pixel pattern in the block is irreversible coding, it is possible to code an image with little visual deterioration with a few contour codes.

【００２６】請求項２の本発明では、例えば、上記ブロ
ック内の画素パターンの波形符号が不可逆符号であると
すると、少ない輪郭符号で視覚的に劣化の少ない画像を
復号化できる。According to the second aspect of the present invention, for example, if the waveform code of the pixel pattern in the block is an irreversible code, an image with little visual deterioration can be decoded with a small number of contour codes.

【００２７】請求項３の本発明では、分割手段が所定の
画像を複数の画素を含むブロックに分割し、抽出手段が
前記分割された各ブロックの内、同一ブロックの中で異
なる値の画素が混在するブロックを抽出し、輪郭符号化
手段が前記抽出されたブロックの前記画像上の位置を特
定するための位置情報を得て、その位置情報を輪郭符号
化し、波形符号化手段が前記輪郭符号化の対象とされた
ブロック内の画素パターンを波形符号化する。According to the third aspect of the present invention, the dividing means divides the predetermined image into blocks including a plurality of pixels, and the extracting means divides pixels having different values in the same block among the divided blocks. The mixed blocks are extracted, the contour coding means obtains position information for specifying the position of the extracted blocks on the image, the position information is contour coded, and the waveform coding means is the contour code. The pixel pattern in the block to be converted is waveform-coded.

【００２８】請求項４の本発明では、入力手段が、複数
の画素を含み所定の画像から分割されるブロックの内、
所定のブロックの中に異なる値の画素が存在することを
示す情報として輪郭符号化される輪郭符号化データと、
その輪郭符号化の対象となるブロックの中の画素パター
ンが符号化される符号化データを少なくとも入力とし、
分割手段が、復号化対象となる画像を前記ブロックに分
割し、特定手段が、その分割されたブロックの内、前記
入力される輪郭符号化データを復号化して異なる値の画
素が混在するブロックを特定し、復号化手段が、前記特
定されたブロック内の画素パターンの符号化データを復
号化する。According to the fourth aspect of the present invention, the input means is a block including a plurality of pixels and divided from a predetermined image,
Contour-encoded data that is contour-encoded as information indicating that pixels of different values are present in a predetermined block,
At least the input is encoded data in which the pixel pattern in the block to be contour-encoded is encoded,
The dividing unit divides the image to be decoded into the blocks, and the specifying unit decodes the input contour encoded data to obtain a block in which pixels having different values are mixed. The specifying and decoding means decodes the coded data of the pixel pattern in the specified block.

【００２９】請求項５の本発明では、例えば、より粗い
量子化パターンに対してより細かな量子化パターンでベ
クトル量子化した場合、視覚上の劣化を抑えつつ高能率
符号化を行なうことが出来る。According to the present invention of claim 5, for example, when vector quantization is performed on a coarser quantization pattern with a finer quantization pattern, high efficiency encoding can be performed while suppressing visual deterioration. .

【００３０】請求項６の本発明では、例えば、より粗い
量子化パターンに対してより細かな量子化パターンでベ
クトル量子化され、それに対応するインデックス情報が
入力された場合、視覚上の劣化を抑えつつ高能率復号化
を行なうことが出来る。According to the present invention of claim 6, for example, when the coarser quantization pattern is vector-quantized with a finer quantization pattern and the corresponding index information is inputted, visual deterioration is suppressed. Meanwhile, high efficiency decoding can be performed.

【００３１】請求項７の本発明では、コードブックが、
所定の画像を複数の画素を含む領域に分割して得られる
画素パターンの各画素値を、その画素値がより細かく量
子化されるように量子化パターン化を行なうことによっ
て生成され、量子化パターン化手段が、符号化対象とし
ての画像中の画素パターンの各画素値を、その画素値が
より細かく量子化されるように量子化パターン化し、選
択手段が、前記量子化パターン化手段により量子化パタ
ーン化されたものと、前記コードブックとを比較し、そ
のコードブックの中から近似する量子化パターンを選択
し、伝送手段が、少なくとも前記選択された量子化パタ
ーンに対応するインデックス情報を伝送する。In the present invention of claim 7, the code book is
A quantization pattern is generated by performing quantization patterning on each pixel value of a pixel pattern obtained by dividing a predetermined image into regions including a plurality of pixels, so that the pixel value is quantized more finely. The quantizing means quantizes each pixel value of the pixel pattern in the image to be coded so that the pixel value is quantized more finely, and the selecting means quantizes by the quantization patterning means. The coded one is compared with the codebook, an approximate quantization pattern is selected from the codebook, and the transmission means transmits at least index information corresponding to the selected quantization pattern. .

【００３２】請求項８の本発明では、所定の画像が複数
の画素を含む領域に分割されて得られる画素パターンの
各画素値を、その画素値がより細かく量子化されるよう
に量子化パターン化が行なわれることによって生成され
るコードブックと、符号化対象としての画像中の画素パ
ターンの各画素値をその画素値がより細かく量子化され
るように量子化パターン化されたものとが比較され、前
記コードブックの中から近似する量子化パターンが選択
され、その選択された量子化パターンに対応するインデ
ックス情報が伝送されてくる場合、入力手段が、その伝
送されてくるインデックス情報を入力とし、読み出し手
段が、その実質的に同じコードブックを調べて前記イン
デックス情報に対応する量子化パターンを読み出し、復
号化手段が、前記読み出し手段により読み出された量子
化パターンを用い、復号化対象としての画像を、前記符
号化対象としての画像に比べて画素値がより細かく量子
化された画像として復号化する。According to the present invention of claim 8, each pixel value of a pixel pattern obtained by dividing a predetermined image into regions including a plurality of pixels is quantized so that the pixel value is quantized more finely. Comparison between the codebook generated by encoding and the pixel pattern of each pixel value of the pixel pattern in the image to be encoded that is quantized so that the pixel value is quantized more finely When an approximate quantization pattern is selected from the codebook and index information corresponding to the selected quantization pattern is transmitted, the input means receives the transmitted index information as an input. , The reading means examines the substantially same codebook to read the quantization pattern corresponding to the index information, and the decoding means Using a quantization pattern read by looking out means, the image of the decoding target pixel value in comparison with the image as the coding object is decoded as a more finely quantized image.

【００３３】請求項９の本発明では、画素値のパターン
が単純な場合にはより弱い平滑化を、又、複雑な場合に
はより強い平滑化を行なうことができる。これにより、
例えば、画素値のパターンが直線的なエッジを構成する
場合にはこれを保持し、又、複雑なエッジを構成する場
合にはこれを抑制すなわち鈍らせるので視覚特性に優れ
た性質をもつ。According to the present invention of claim 9, weaker smoothing can be performed when the pixel value pattern is simple, and stronger smoothing can be performed when the pixel value pattern is complicated. This allows
For example, when the pixel value pattern forms a straight edge, it is held, and when a complicated edge is formed, it is suppressed or blunted, so that it has excellent visual characteristics.

【００３４】請求項１１の本発明では、評価手段が、所
定の画像を形成する画素値のパターンが複雑であるか単
純であるかを評価し、平滑化手段は、前記評価手段によ
り前記パターンが複雑であるとの評価を得た場合、その
パターンがより単純な場合に比べて、その画素値に施す
平滑化の程度をより強くし、又、前記パターンが単純な
場合の方が、そのパターンがより複雑な場合に比べて、
その画素値に施す平滑化の程度をより弱くする。In the eleventh aspect of the present invention, the evaluation means evaluates whether the pattern of pixel values forming a predetermined image is complicated or simple, and the smoothing means determines that the pattern is obtained by the evaluation means. When it is evaluated that the pattern is complicated, the degree of smoothing applied to the pixel value is made stronger than when the pattern is simpler, and the pattern is simpler when the pattern is simpler. Is more complex than
The degree of smoothing applied to the pixel value is weakened.

【００３５】[0035]

【実施例】以下、本発明にかかる実施例について図面を
参照しながら説明する。Embodiments of the present invention will be described below with reference to the drawings.

【００３６】図１は本発明の一実施例である画像符号化
装置及び画像復号化装置の構成を示すブロック図であ
り、同図を用いて本実施例の構成を説明する。FIG. 1 is a block diagram showing the configuration of an image coding apparatus and an image decoding apparatus according to an embodiment of the present invention, and the configuration of this embodiment will be described with reference to FIG.

【００３７】同図において、分割手段１０１は、符号化
の対象となる画像を入力とし、その入力された画像を、
８×８の画素数からなるブロックに分割する手段であ
り、平滑手段１０２は、画素値としてのα値１を２５５
に、α値０を０に変換して、画像に平滑化の処理を行な
い、中間値を持った領域画像を生成するものである。In the figure, the dividing means 101 takes an image to be encoded as an input, and the input image is
The smoothing unit 102 is a unit that divides the block into blocks each including 8 × 8 pixels.
In addition, the α value 0 is converted to 0, the image is subjected to smoothing processing, and a region image having an intermediate value is generated.

【００３８】抽出手段１０３は、分割手段１０１により
分割された各ブロックの内、同一ブロックの中で異なる
α値を持つ画素が混在するブロックを抽出するための手
段である。The extracting means 103 is means for extracting a block in which pixels having different α values are mixed in the same block among the blocks divided by the dividing means 101.

【００３９】輪郭符号化手段１０４は、抽出手段１０３
により抽出されたブロックの元の画像上の位置を特定す
るための位置情報を得て、その位置情報をチェイン符号
化するための符号化手段である。The contour coding means 104 is an extraction means 103.
It is a coding means for obtaining position information for specifying the position on the original image of the block extracted by and chain-coding the position information.

【００４０】離散コサイン変換手段１０５は、抽出手段
１０２により抽出されたブロック内の画素パターンに対
して、離散コサイン変換（以下、これをＤＣＴと呼ぶ）
を行ないＤＣＴ係数を得るための手段であり、波形符号
化手段１０６は、離散コサイン変換手段１０５により得
られたＤＣＴ係数に対して可変長符号化を行なうための
ものである。画像符号化装置１００は、以上の各手段に
より構成されている。The discrete cosine transform means 105 performs discrete cosine transform (hereinafter referred to as DCT) on the pixel pattern in the block extracted by the extracting means 102.
The waveform coding means 106 is for performing variable length coding on the DCT coefficient obtained by the discrete cosine transform means 105. The image coding apparatus 100 is configured by each of the above means.

【００４１】更に、同図において、入力手段１１１は、
画像符号化装置１００の輪郭符号化手段１０４からの出
力データである輪郭符号化データと、波形符号化手段１
０６からの出力データである可変長符号化データを入力
とする手段であり、分割手段１１２は、復号化対象とな
る画像を、上述した分割手段１０１と同様に８×８の画
素数からなるブロックに分割するためのものである。特
定手段１１３は、分割手段１１２により分割されたブロ
ックの内、入力手段１１１へ入力される輪郭符号化デー
タを復号化し、その結果、異なる値の画素が混在するブ
ロックを特定するためのものであり、復号化手段１１４
は、特定手段１１３により特定されたブロック内の画素
パターンに対応する可変長符号化データを復号化するた
めの手段である。画像復号化装置１１０は、以上の入力
手段１１１〜復号化手段１１４の各手段により構成され
ている。Further, in the figure, the input means 111 is
The contour coding data which is the output data from the contour coding means 104 of the image coding device 100, and the waveform coding means 1
06 is a means for inputting variable-length coded data which is output data from 06, and the dividing means 112 divides the image to be decoded into blocks each having a number of 8 × 8 pixels, like the dividing means 101 described above. It is for dividing into. The specifying unit 113 is for decoding the contour encoded data input to the input unit 111 among the blocks divided by the dividing unit 112, and as a result, specifying a block in which pixels having different values are mixed. , Decoding means 114
Are means for decoding the variable length coded data corresponding to the pixel pattern in the block specified by the specifying means 113. The image decoding apparatus 110 is composed of the input means 111 to the decoding means 114 described above.

【００４２】以上のように構成された本実施例の画像符
号化装置及び画像復号化装置において、その動作を述べ
ながら、本発明の画像符号化方法及び画像復号化方法の
一実施例を図１、図２を参照しながら説明する。図２
（ａ）〜（ｃ）は、背景の画像に人間の画像をはめ込む
場合の符号化処理のプロセスを説明するための説明図で
あり、図２（ａ）は符号化対象としての画像を示し、同
図（ｂ）はブロック分割された画像を示し、同図（ｃ）
はチェイン符号化及び波形符号化の対象として抽出され
たブロック（図中、黒く塗られた領域）を示す。An embodiment of the image coding method and the image decoding method of the present invention will be described with reference to the operation of the image coding apparatus and the image decoding apparatus of the present embodiment configured as described above, while describing the operation thereof. 2 will be described with reference to FIG. Figure 2
(A)-(c) is explanatory drawing for demonstrating the process of the encoding process when a human image is embedded in a background image, FIG.2 (a) shows the image as an encoding object, The figure (b) shows the image divided into blocks, and the figure (c).
Indicates a block (black-painted area in the figure) extracted as a target of chain coding and waveform coding.

【００４３】ここで、対象となる画像は０／１の画像で
ある。又、α＝１は物体（本実施例では、人間の画像に
相当する）の存在領域を、α＝０は物体の存在しない透
過領域を表すものとする。Here, the target image is a 0/1 image. Further, α = 1 represents a region where an object (corresponding to a human image in this embodiment) exists, and α = 0 represents a transparent region where the object does not exist.

【００４４】分割手段１０１は、画像入力（図２（ａ）
参照）を得て、その画像を８×８の画素数からなるブロ
ックに分割する（図２（ｂ）参照）。The dividing means 101 inputs an image (FIG. 2A).
(See (2) of FIG. 2), the image is divided into blocks each including 8 × 8 pixels (see FIG. 2B).

【００４５】次に、平滑化手段１０２によりα値１を２
５５、α値０を０の値に変換して画像に平滑化の処理を
行なう。これにより中間値を持った領域画像が構成され
る。Next, the α value 1 is set to 2 by the smoothing means 102.
55, the α value 0 is converted into a value of 0, and the image is smoothed. As a result, a region image having an intermediate value is constructed.

【００４６】ここで、ブロックは、抽出手段１０３によ
り、次のように３種類に分類される。Here, the blocks are classified into three types by the extraction means 103 as follows.

【００４７】すなわち、ブロック内のα値全てが２５５
で構成されるブロックは、物体の内部領域にあるブロッ
クである。又、ブロック内に０〜２５５のα値が混在す
るブロックは物体の境界領域にあるブロックである。更
に、ブロック内のα値全てが０で構成されるブロックは
物体の外部領域にあるブロックである。That is, all α values in the block are 255
The block composed of is a block in the internal area of the object. Further, a block in which α values of 0 to 255 are mixed in the block is a block in the boundary area of the object. Furthermore, a block in which all α values in the block are 0 is a block in the external area of the object.

【００４８】上記のように分類されたブロックの中か
ら、抽出手段１０３は、ブロック内のα値全てが２５５
で構成されるブロックを抽出するために、ブロック内に
０〜２５５のα値が混在する領域を、内側に右回りに探
索して、該当するブロックを抽出する。From the blocks classified as described above, the extracting means 103 determines that all α values in the block are 255.
In order to extract the block constituted by, the area in which the α values of 0 to 255 are mixed is searched inward in the clockwise direction, and the corresponding block is extracted.

【００４９】このようにして抽出された各ブロックの位
置を特定する位置情報としてのブロック位置（ｘ０，ｙ
０），（ｘ１，ｙ１），，，，，（ｘＮ−１，ｙＮ−
１）に対して、輪郭符号化手段１０４が曲率チェイン符
号化を行なう。The block position (x0, y) as position information for specifying the position of each block extracted in this way
0), (x1, y1), ..., (xN-1, yN-
For 1), the contour coding means 104 performs curvature chain coding.

【００５０】一方、境界領域にあるブロックには、離散
コサイン変換手段１０５によりＤＣＴ（離散コサイン変
換）を行ない、波形符号化手段１０６によりＤＣＴ係数
を可変長符号化を行なう。On the other hand, the block in the boundary area is subjected to DCT (discrete cosine transform) by the discrete cosine transform means 105, and the DCT coefficient is subjected to variable length coding by the waveform coding means 106.

【００５１】この様にして得られたチェイン符号化の結
果と、ＤＣＴ係数を画像復号化装置１１０へと出力す
る。右回りにチェイン符号化を行なうことにより内部領
域のブロックと外部領域のブロックが特定できる。尚、
図２（ａ）〜（ｃ）は、上記説明とは若干処理の順序が
異なり、平滑化処理の前に所定のブロックを抽出する処
理を行う場合を示しているが、上記説明のように平滑化
処理を施した後（図３参照）に、所定のブロックを抽出
するようにしてももちろんよく、どちらでもよい。図３
は、物体の境界部分が［０，１］の中間値、即ち０〜２
５５のα値を持つ平滑化された画像を表す図である。The chain coding result and the DCT coefficient thus obtained are output to the image decoding apparatus 110. Blocks in the inner area and blocks in the outer area can be specified by performing chain encoding in the clockwise direction. still,
2A to 2C show a case where the order of the processing is slightly different from the above description and the processing of extracting a predetermined block is performed before the smoothing processing. It is needless to say that a predetermined block may be extracted after the conversion processing (see FIG. 3), or either of them may be extracted. FIG.
Is an intermediate value of the boundary part of the object between [0, 1], that is, 0 to 2
FIG. 6 is a diagram showing a smoothed image having an α value of 55.

【００５２】復号化処理の動作は、上述した動作の逆と
なる。The operation of the decoding process is the reverse of the operation described above.

【００５３】即ち、画像符号化装置１００側から出力さ
れてくるデータが入力手段１１１に入力され、分割手段
１１２が、復号化対象となる画像を、８×８の画素数か
らなるブロックに分割する。特定手段１１３は入力手段
１１１が得たチェイン符号化データを復号する。これに
より、特定手段１１３は、右回りで囲まれるところは内
部領域のブロック、囲まれないところは外部領域のブロ
ック、そして境界領域のブロックの３種類に分類し、境
界領域のブロックを特定する。復号化手段１１４は、境
界領域のブロックに対して、可変長符号化データを復号
して、ＤＣＴ係数を逆変換して、図３に示す画像データ
を出力する。That is, the data output from the image encoding device 100 side is input to the input means 111, and the dividing means 112 divides the image to be decoded into blocks each having 8 × 8 pixels. . The specifying unit 113 decodes the chain encoded data obtained by the input unit 111. As a result, the specifying unit 113 classifies the block in the boundary region into three types, that is, the block in the clockwise direction is the block in the internal region, the part in the non-circled region is the block in the external region, and the block in the boundary region is specified. The decoding means 114 decodes the variable-length coded data for the block in the boundary area, inversely transforms the DCT coefficient, and outputs the image data shown in FIG.

【００５４】以上説明したように本実施例は、入力画
像、とくに物体投影像の占有領域を示す領域画像をチエ
イン符号化と波形符号化を組合せた符号化方法により、
少ない符号化量で伝送蓄積する画像符号化装置に関する
ものである。As described above, according to the present embodiment, the input image, in particular, the area image showing the occupied area of the object projection image is coded by combining the chain coding and the waveform coding.
The present invention relates to an image encoding device that transmits and accumulates with a small encoding amount.

【００５５】即ち、画像をブロック分割して、異なる画
素値からなるブロックを境界とする等価的に低解像度の
画像を作り、この境界にあたるブロックを輪郭符号化す
る。そしてブロック内の画素パターンを波形符号化す
る。従って、ブロック内波形符号化を非可逆符号化であ
るとすると、少ない輪郭符号で視覚的に劣化のない画像
を符号化及びを行なうことができるという効果を発揮す
る。又、このような効果は、画像がアニメーションのよ
うな場合に特に著しい効果を奏する。That is, the image is divided into blocks, an equivalent low-resolution image is created with the blocks having different pixel values as boundaries, and the blocks at the boundaries are contour-encoded. Then, the pixel pattern in the block is waveform-coded. Therefore, if the intra-block waveform coding is irreversible coding, it is possible to code and image an image that is visually free from deterioration with a small number of contour codes. Further, such an effect is particularly remarkable when the image is an animation.

【００５６】このように、αプレーンの符号化では非可
逆符号化であっても、空間解像度が視覚劣化のない範囲
で適当にあり、逆に領域境界付近では振幅解像度が符号
化に比べて優れた符号化装置、復号化装置、及びそれら
装置を用いた符号化方法、復号化方法は、極めて有効で
ある。As described above, in the α plane encoding, even if the lossy encoding is performed, the spatial resolution is appropriate within the range where there is no visual deterioration, and conversely, the amplitude resolution is superior to the encoding near the region boundary. The encoding device, the decoding device, and the encoding method and the decoding method using these devices are extremely effective.

【００５７】次に、図４は、本発明の他の実施例である
画像符号化装置及び画像復号化装置の構成を示すブロッ
ク図であり、同図を用いて同実施例の構成を説明する。Next, FIG. 4 is a block diagram showing the configurations of an image coding apparatus and an image decoding apparatus which are another embodiment of the present invention. The configuration of the same embodiment will be described with reference to FIG. .

【００５８】同図において、分割手段４０１は、符号化
の対象となる画像を入力し、その入力した画像を４×４
の画素数からなる領域毎に分割し、その分割によって得
られる領域内の画素パターンを出力するものであり、本
発明の量子化パターン化手段としての平滑化手段４０５
は、分割手段４０１から出力されたデータを平滑化して
出力する手段である。ここでの平滑化処理は、符号化対
象としての画像中の画素パターンの｛０，１｝の２値か
らなる各画素値を、より細かく量子化するために、０〜
２５５の中間値に変換する処理である。従って、この平
滑化手段４０５は、符号化対象としての｛０，１｝の２
値の画素値からなる画像を基にして、［０，２５５］の
中間値を持った領域画像を生成するものである。In the figure, the dividing means 401 inputs an image to be encoded, and the input image is 4 × 4.
The pixel pattern in the area obtained by the division is output, and the smoothing means 405 as the quantization patterning means of the present invention is used.
Is a means for smoothing and outputting the data output from the dividing means 401. The smoothing process here is performed in order to quantize each pixel value consisting of binary values of {0, 1} of the pixel pattern in the image as an encoding target in a range of 0 to 0.
This is a process of converting to an intermediate value of 255. Therefore, the smoothing means 405 uses 2 of {0, 1} to be encoded.
A region image having an intermediate value of [0,255] is generated based on an image composed of pixel values of values.

【００５９】コードブック４０２は、複数種類の画像を
用いて、各画像を領域毎に分割して得られる領域内の画
素パターンの各画素値に比べて、画素値がより細かく量
子化された量子化パターンから、後述するＬＢＧアルゴ
リズムにより、代表的なパターンとして選定された量子
化パターンを有するように生成されるものである。選択
手段４０３は、上記のように生成されたコードブック４
０２の中から、画像中の画素パターンを最も近似的に表
す量子化パターンを選択し、その選択された量子化パタ
ーンに対応するインデックス情報を出力する手段であ
り、伝送手段４０４は、選択手段４０３から出力される
インデックス情報を伝送する手段である。画像符号化装
置４００は、以上の各手段により構成されている。The codebook 402 uses a plurality of types of images to quantize the pixel values more finely than the pixel values of the pixel pattern in the region obtained by dividing each image into regions. It is generated from the quantization pattern by the LBG algorithm described later so as to have a quantization pattern selected as a representative pattern. The selection means 403 uses the codebook 4 generated as described above.
02 is a means for selecting a quantization pattern that most approximates a pixel pattern in an image and outputting index information corresponding to the selected quantization pattern. The transmitting means 404 is a selecting means 403. Is a means for transmitting the index information output from. The image coding apparatus 400 is configured by each of the above means.

【００６０】更に、同図において、入力手段４１１は、
上述した画像符号化装置４００において、コードブック
４０２が利用され、符号化対象としての画像中の画素パ
ターンを最も近似的に表すものとして選択された量子化
パターンに対応するインデックス情報が伝送されてくる
場合、その伝送されてくるインデックス情報を得て、出
力するものである。画像復号化装置４１０においても、
上述したコードブック４０２と同じコードブック４１２
が設けられている。読み出し手段４１３は、入力手段４
１１から出力されるインデックス情報から、コードブッ
ク４１２の内容を調べて、対応する量子化パターンを読
み出すための手段であり、復号化手段４１４は、読み出
し手段４１３により読み出された量子化パターンを用
い、復号化対象としての画像を、符号化対象としての画
像に比べて画素値がより細かく量子化された画像として
復号化するための手段である。画像復号化装置４１０
は、以上の入力手段４１１〜復号化手段４１４の各手段
により構成されている。Further, in the figure, the input means 411 is
In the image coding apparatus 400 described above, the codebook 402 is used to transmit the index information corresponding to the quantization pattern selected as the one that most approximately represents the pixel pattern in the image to be coded. In this case, the transmitted index information is obtained and output. Also in the image decoding device 410,
The same codebook 412 as the codebook 402 described above.
Is provided. The reading means 413 is the input means 4
11 is a means for checking the contents of the codebook 412 from the index information output from the reference information 11, and reading the corresponding quantization pattern. The decoding means 414 uses the quantization pattern read by the reading means 413. A means for decoding an image to be decoded as an image in which pixel values are quantized more finely than the image to be encoded. Image decoding device 410
Is constituted by each of the above-mentioned input means 411 to decoding means 414.

【００６１】以上のように構成された本実施例の画像符
号化装置及び画像復号化装置において、その動作を述べ
ながら、本発明の画像符号化方法及び画像復号化方法の
一実施例を図４、図５を参照しながら説明する。図５
は、背景の画像に人間の画像をはめ込む場合、平滑化及
びベクトル量子化等の処理を順次施した状態の画像の変
化をイメージ図で簡略的に表したものである。An embodiment of the image coding method and the image decoding method of the present invention will be described with reference to the operation of the image coding apparatus and the image decoding apparatus of the present embodiment configured as described above, while describing the operation thereof. , Will be described with reference to FIG. Figure 5
When a human image is embedded in a background image, the image change is simply represented by an image diagram in the state where smoothing and vector quantization are sequentially performed.

【００６２】ここで、対象となる画像は０／１の画像で
ある。又、α＝１は物体（本実施例では、人間に相当す
る）の存在領域を、α＝０は物体の存在しない透過領域
を表すものとする。Here, the target image is a 0/1 image. Further, α = 1 represents an existing area of an object (corresponding to a human in this embodiment), and α = 0 represents a transparent area in which no object exists.

【００６３】先ず最初にコードブックの生成について説
明する。First, the generation of the codebook will be described.

【００６４】すなわち、複数種類の画像を用いて、各画
像を４×４の画素数よりなるブロックに分割する。次
に、α値１を２５５、α値０を０の値に変換して画像に
平滑化処理を行なう。これにより中間値を持った領域画
像が構成される。That is, using a plurality of types of images, each image is divided into blocks of 4 × 4 pixels. Next, the α value 1 is converted to 255 and the α value 0 is converted to 0, and the smoothing process is performed on the image. As a result, a region image having an intermediate value is constructed.

【００６５】続いて、コードブックをＬＢＧアルゴリズ
ム（Ｙ．Ｌｉｎｄｅ，Ａ．Ｂｕｚｏａｎｄ Ｒ．Ｂ．Ｇ
ｒａｙ：”Ａｎ Ａｌｇｏｒｉｔｈｍ ｆｏｒＶｅｃｔ
ｏｒ Ｑｕａｎｔｉｚｅｒ Ｄｅｓｉｇｎ”，ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎ ｏｎ Ｃｏｍｍｕｎｉｃａｔ
ｉｏｎ，Ｖｏｌ．ＣＯＭ−２８，Ｎｏ．８，ｐｐ．９５
７−９７１，（１９８８年８月））により設計する。こ
れにより、０／１ではなく中間値を持った領域画像に対
してコードブックが設計される。コードブックの大きさ
は、代表的なパターンとして選定された２５６とする。
これは４×４の画素数からなるブロックが持つ０／１パ
ターン（２の１６乗）数に比べて１／２５６である。Subsequently, the codebook is converted into the LBG algorithm (Y. Linde, A. Buzoand RB. G.
ray: "An Algorithm forVect
or Quantizer Design ”, IEEE Transaction on Communicat
ion, Vol. COM-28, No. 8, pp. 95
7-971 (August 1988)). As a result, the codebook is designed for the area image having an intermediate value instead of 0/1. The size of the codebook is 256, which is selected as a typical pattern.
This is 1/256 as compared with the number of 0/1 patterns (2 to the 16th power) of a block composed of 4 × 4 pixels.

【００６６】次に、ベクトル量子化の処理について説明
する（図５参照）。Next, the vector quantization process will be described (see FIG. 5).

【００６７】図４において、分割手段４０１は、符号化
の対象となる画像を４×４の画素数からなるブロックに
分割し、平滑化手段４０５は、α値１を２５５、α値０
を０の値に変換して画像に平滑化処理を行なう。これに
より中間値を持った領域画像が構成される。選択手段４
０３は、コードブック４０２を調べ、平滑化処理を施し
たブロックに分割された画素パターンと比較して最も２
乗誤差和の小さなパターンを探索し、その結果最も近似
的に表されるパターンに対応するインデックス情報を伝
送手段４０４へ出力し、インデックス情報が伝送手段４
０４から画像復号化装置４１０へ伝送される。In FIG. 4, a dividing unit 401 divides an image to be encoded into blocks each having a number of 4 × 4 pixels, and a smoothing unit 405 causes an α value of 1 to 255 and an α value of 0.
Is converted to a value of 0 and the image is smoothed. As a result, a region image having an intermediate value is constructed. Selection means 4
03 looks up the codebook 402 and compares it with the pixel pattern divided into the blocks subjected to the smoothing process, and finds the most
A pattern having a small sum of multiplication errors is searched, and as a result, the index information corresponding to the pattern most approximately represented is output to the transmission means 404, and the index information is transmitted to the transmission means 4.
04 to the image decoding apparatus 410.

【００６８】画像復号化装置４１０では、入力手段４１
１が上記インデックス情報を得、読み出し手段４１３が
コードブック４１２から、入力手段４１１が得たインデ
ックス情報に対応する量子化パターンを読み出し、復号
化手段４１４がその読み出された量子化パターンを用
い、復号化対象としての画像を、符号化対象となった元
の画像に比べて画素値がより細かく量子化された画像と
して復号化する。In the image decoding apparatus 410, the input means 41
1 obtains the index information, the reading means 413 reads from the codebook 412 the quantization pattern corresponding to the index information obtained by the input means 411, and the decoding means 414 uses the read quantization pattern, An image to be decoded is decoded as an image in which pixel values are quantized more finely than the original image to be encoded.

【００６９】以上説明したように本実施例によれば、振
幅解像度（量子化精度とも呼ぶ）の粗い画素値（本実施
例ではα値）のパターンに対して、空間解像度は落ちる
が、より振幅解像度（量子化精度）の細かい画素値のパ
ターンでベクトル量子化することにより、視覚上の劣化
を抑えながら高能率符号化及び高能率復号化を行なうこ
とができるという効果を発揮する。又、このような効果
は、画像がアニメーションのような場合に特に著しい効
果を奏する。As described above, according to the present embodiment, the spatial resolution is lower than the pattern of the coarse pixel value (α value in this embodiment) of the amplitude resolution (also referred to as the quantization accuracy), but the amplitude is further increased. By performing vector quantization with a pixel value pattern having a fine resolution (quantization accuracy), it is possible to perform high-efficiency coding and high-efficiency decoding while suppressing visual deterioration. Further, such an effect is particularly remarkable when the image is an animation.

【００７０】次に、図４において説明した画像符号化装
置４００の平滑化手段４０５の構成について更に具体的
に述べながら、本発明の他の実施例である画像処理装置
の一実施例としての画像符号化装置を説明する。Next, the image as one embodiment of the image processing apparatus which is another embodiment of the present invention will be described while more specifically describing the configuration of the smoothing means 405 of the image encoding apparatus 400 described in FIG. The encoding device will be described.

【００７１】図６は、本実施例の画像符号化装置の特徴
部分である平滑化手段の構成を示すブロック図であり、
同図を参照しながら本実施例の構成を説明する。尚、図
４で説明したものと同じものはその説明を省略する。FIG. 6 is a block diagram showing the structure of the smoothing means, which is a characteristic part of the image coding apparatus of this embodiment.
The configuration of this embodiment will be described with reference to FIG. The description of the same components as those described in FIG. 4 will be omitted.

【００７２】図６において、垂直エッジ検出フィルタ６
０１、水平エッジ検出フィルタ６０２、斜めエッジ検出
フィルタ６０３、及び低域フィルタ６０４は、各々図７
（ａ）、（ｂ）、（ｃ）、（ｄ）に示す特性を有するフ
ィルタであり、何れのフィルタも入力画像の原信号を入
力として、所定の応答を出力するものである。特異度計
算部６０５は垂直エッジ検出フィルタ６０１からの応答
Ｖ、水平エッジ検出フィルタ６０２からの応答Ｈ、及び
斜めエッジ検出フィルタ６０３からの応答Ｄを入力し
て、輪郭の複雑さとしてＣを後述する（式１）により演
算し、その計算結果としてのＣの値を出力するものであ
る。混合器６０６は特異度計算部６０５の出力Ｃ、低域
フィルタ６０４からの出力、及び入力画像の原信号を入
力として後述する（式２）により演算し、その結果を出
力するものである。図７（ａ）〜（ｄ）は、各種フィル
タの特性を示す模式図である。In FIG. 6, the vertical edge detection filter 6
01, the horizontal edge detection filter 602, the diagonal edge detection filter 603, and the low-pass filter 604 are respectively shown in FIG.
The filters have the characteristics shown in (a), (b), (c), and (d), and each of the filters outputs an original signal of an input image and outputs a predetermined response. The specificity calculation unit 605 inputs the response V from the vertical edge detection filter 601, the response H from the horizontal edge detection filter 602, and the response D from the diagonal edge detection filter 603, and C will be described later as the complexity of the contour. The calculation is performed by (Equation 1), and the value of C as the calculation result is output. The mixer 606 receives the output C of the singularity calculation unit 605, the output from the low-pass filter 604, and the original signal of the input image as inputs, performs arithmetic operations according to (Equation 2) described below, and outputs the result. 7A to 7D are schematic diagrams showing the characteristics of various filters.

【００７３】以上のように構成された本実施例の画像処
理装置の一例としての画像符号化装置において、その動
作を述べながら、本発明の画像処理方法の一実施例を図
６、図８を参照しながら説明する。In the image coding apparatus as an example of the image processing apparatus of the present embodiment configured as described above, an embodiment of the image processing method of the present invention will be described with reference to FIGS. It will be explained with reference to FIG.

【００７４】図６において、入力画像の信号を得た垂直
エッジ検出フィルタ６０１、水平エッジ検出フィルタ６
０２、及び斜めエッジ検出フィルタ６０３は、各々のフ
ィルタ特性に応じた応答として、Ｖ、Ｈ、Ｄを特異度計
算部６０５へ出力する。特異度計算部６０５は、これら
入力Ｖ、Ｈ、Ｄを用いて（式１） Ｃ＝｜Ｖ＊Ｈ｜−Ｄ＊Ｄ （式１） （但し、＊は、乗算を意味する）により、輪郭の複雑さ
Ｃの値を求める。このようにして求めたＣの値は、０と
所定の値Ｃ_maxの間に収まるようにクリッピングされ
る。In FIG. 6, the vertical edge detection filter 601 and the horizontal edge detection filter 6 which have obtained the signal of the input image
02 and the diagonal edge detection filter 603 output V, H, and D to the specificity calculator 605 as a response according to each filter characteristic. The singularity calculation unit 605 uses these inputs V, H, and D to calculate the contour according to (Equation 1) C = | V * H | −D * D (Equation 1) (where * means multiplication). The value of the complexity C of is calculated. The value of C thus obtained is clipped so as to fall between 0 and a predetermined value C _max .

【００７５】その後、混合器６０６は（式２） 出力＝（（Ｃ_max−Ｃ）＊原信号＋Ｃ＊（平滑化信号））／Ｃ_max （式２） により、信号を混合することにより、直線的なエッジで
はそれを保持し（図８（ａ）参照）、輪郭の複雑なエッ
ジではそれを抑制する処理（図８（ｂ）参照）が施され
た画像信号を出力する。図８（ａ）、（ｂ）は本実施例
の平滑化処理の例を示す説明図であり、同図（ａ）は、
直線的なエッジに対する平滑化処理を示し、同図（ｂ）
は輪郭の複雑なエッジに対する平滑化処理を示すもので
ある。Thereafter, the mixer 606 mixes the signals according to (Equation 2) output = ((C _max -C) * original signal + C * (smoothed signal)) / C _max (Equation 2) to obtain a straight line. This is held at a specific edge (see FIG. 8A), and an image signal subjected to processing to suppress it at a complex edge (see FIG. 8B) is output. 8A and 8B are explanatory views showing an example of the smoothing processing of the present embodiment, and FIG.
The smoothing process for a straight edge is shown in FIG.
Shows a smoothing process for a complicated edge of the contour.

【００７６】このように、入力画像を形成する画素値の
パターンが複雑な場合の方が、そのパターンがより単純
な場合に比べて、その画素値に施す平滑化の程度をより
強くし、又、前記パターンが単純な場合の方が、そのパ
ターンがより複雑な場合に比べて、その画素値に施す平
滑化の程度をより弱くする処理を施す本実施例によれ
ば、上述のように各種フィルタは、輪郭の平坦部分で小
さなローパス特性を持ち、輪郭の凹凸部分で大きなロー
パス特性を持っていることから、領域画像の符号化に視
覚特性の優れた効果を発揮する。As described above, when the pattern of pixel values forming the input image is complicated, the degree of smoothing applied to the pixel values is stronger than that when the pattern is simpler. According to the present embodiment, when the pattern is simple, as compared with the case where the pattern is more complicated, the degree of smoothing applied to the pixel value is weakened. Since the filter has a small low-pass characteristic in the flat portion of the contour and a large low-pass characteristic in the uneven portion of the contour, the filter has an excellent visual characteristic for encoding the region image.

【００７７】ここで、輪郭の複雑さの判定は、例えば、
２値の透過度を持つフィルタでは、輪郭全曲率関数の分
散により行なうことが出来る。又、濃淡値を含むより一
般的な場合は、アダマール変換係数、フーリエ変換係
数、ＤＣＴ係数等で評価することが出来る。Here, the determination of the complexity of the contour is performed by, for example,
In the case of a filter having a binary transparency, this can be performed by the distribution of the contour total curvature function. Further, in a more general case including a gray value, it can be evaluated by a Hadamard transform coefficient, a Fourier transform coefficient, a DCT coefficient, or the like.

【００７８】以上のことは、「領域画像が、カラー画像
よりも低い空間解像度、０／１よりも高い振幅解像度が
要求される」という原理に基づいている。The above is based on the principle that "the area image is required to have a lower spatial resolution than the color image and an amplitude resolution higher than 0/1".

【００７９】尚、上記実施例では、入力画像が０／１の
２値の場合について説明したが、これに限らず、例え
ば、多値であってもよい。In the above embodiment, the case where the input image is a binary value of 0/1 has been described, but the present invention is not limited to this and may be, for example, multivalued.

【００８０】又、上記実施例では、輪郭符号化としてチ
ェイン符号化を用いる場合について説明したが、これに
限らず、例えば、ベジエ曲線、スプライン曲線を利用す
るものであっても良い。In the above embodiment, the case where the chain coding is used as the contour coding has been described, but the present invention is not limited to this, and for example, a Bezier curve or a spline curve may be used.

【００８１】又、上記実施例では、量子化パターン化す
る手段として、平滑化手段を用いる場合について説明し
たが、これに限らず、要するに、符号化対象としての画
像中の画素パターンの各画素値を、その画素値がより細
かく量子化されるように量子化パターン化するものであ
れば、どのような処理を施す手段を用いてももちろんよ
い。Further, in the above embodiment, the case where the smoothing means is used as the means for performing the quantization pattern has been described, but the present invention is not limited to this, in short, each pixel value of the pixel pattern in the image to be encoded. Of course, any processing means may be used as long as it is a quantization pattern so that the pixel value is quantized more finely.

【００８２】又、上記実施例では、画素値としてα値を
用いた場合について説明したが、これに限らず、例え
ば、画像の輝度レベルを利用するものであっても良い。In the above embodiment, the case where the α value is used as the pixel value has been described, but the present invention is not limited to this, and the brightness level of the image may be used.

【００８３】又、上記実施例では、画像処理装置及びそ
の方法について、画像符号化装置４００の前処理である
平滑化手段４０５として利用した場合について説明した
がこれに限らず、例えば、画像符号化装置１００の前処
理、あるいは、画像復号化装置１１０の後処理、又は、
画像復号化装置４１０の後処理の手段として利用するよ
うになされていても良い。Further, in the above embodiment, the image processing apparatus and the method thereof are used as the smoothing means 405 which is the preprocessing of the image encoding apparatus 400, but the present invention is not limited to this. Pre-processing of the apparatus 100, post-processing of the image decoding apparatus 110, or
It may be adapted to be used as a means for post-processing of the image decoding device 410.

【００８４】[0084]

【発明の効果】以上述べたところから明らかなように本
発明は、視覚上の劣化を抑えつつ、従来に比べてより一
層符号化量を少なくすることが出来得るという長所を有
する。As is apparent from the above description, the present invention has an advantage that the coding amount can be further reduced as compared with the conventional technique while suppressing visual deterioration.

【００８５】又、本発明は、領域画像の符号化に対して
視覚特性に優れた性質を得ることが出来得るという長所
を有する。Further, the present invention has an advantage in that it is possible to obtain a property excellent in visual characteristics for encoding a regional image.

【図面の簡単な説明】[Brief description of drawings]

【図１】本発明の一実施例である画像符号化装置及び画
像復号化装置の構成を示すブロック図FIG. 1 is a block diagram showing the configurations of an image encoding device and an image decoding device according to an embodiment of the present invention.

【図２】図２（ａ）；同実施例の符号化対象としての画
像を示す図 図２（ｂ）；同実施例のブロック分割された画像を示す
図 図２（ｃ）；同実施例のチェイン符号化及び波形符号化
の対象として抽出されたブロックを示す図2 (a); FIG. 2 (a); FIG. 2 (b); FIG. 2 (b); FIG. 2 (b); FIG. 2 (c); Showing blocks extracted as targets of chain coding and waveform coding

【図３】同実施例の物体の境界部分が［０，１］の中間
値、即ち０〜２５５のα値を持つ平滑化された画像を表
す図FIG. 3 is a diagram showing a smoothed image in which the boundary portion of the object of the embodiment has an intermediate value of [0,1], that is, an α value of 0 to 255.

【図４】本発明の他の実施例である画像符号化装置及び
画像復号化装置の構成を示すブロック図FIG. 4 is a block diagram showing the configurations of an image encoding device and an image decoding device according to another embodiment of the present invention.

【図５】他の実施例の平滑化及びベクトル量子化等の処
理を順次施した状態の画像の変化を示すイメージ図FIG. 5 is an image diagram showing a change in an image in a state where processing such as smoothing and vector quantization according to another embodiment is sequentially performed.

【図６】他の実施例の画像符号化装置の平滑化手段の構
成を示すブロック図FIG. 6 is a block diagram showing a configuration of smoothing means of an image encoding device according to another embodiment.

【図７】図７（ａ）〜（ｄ）；他の実施例の各種フィル
タの特性を示す模式図7A to 7D are schematic diagrams showing the characteristics of various filters of other examples.

【図８】図８（ａ）；他の実施例での直線的なエッジに
対する平滑化処理を施した場合の説明図図８（ｂ）；他
の実施例での輪郭の複雑なエッジに対する平滑化処理を
施した場合の説明図FIG. 8 (a); an explanatory diagram when smoothing processing is performed on a linear edge in another embodiment. FIG. 8 (b); Smoothing for a complex edge of a contour in another embodiment. Illustration of the case where the conversion process is applied

【符号の説明】[Explanation of symbols]

１００ 画像符号化装置 １０１、１１２ 分割手段 １０２ 平滑手段 １０３ 抽出手段 １０４ 輪郭符号化手段 １０５ 離散コサイン変換手段 １０６ 波形符号化手段 １１０ 画像復号化装置 １１１ 入力手段 １１３ 特定手段 １１４ 復号化手段 ４０２ コードブック ４０３ 選択手段 ４０４ 伝送手段 ６０１ 垂直エッジ検出フィルタ ６０２ 水平エッジ検出フィルタ ６０３ 斜めエッジ検出フィルタ ６０４ 低域フィルタ ６０５ 特異度計算部 ６０６ 混合器 100 Image Coding Devices 101, 112 Dividing Means 102 Smoothing Means 103 Extracting Means 104 Contour Encoding Means 105 Discrete Cosine Transforming Means 106 Waveform Encoding Means 110 Image Decoding Devices 111 Input Means 113 Identifying Means 114 Decoding Means 402 Codebook 403 Selection means 404 Transmission means 601 Vertical edge detection filter 602 Horizontal edge detection filter 603 Diagonal edge detection filter 604 Low-pass filter 605 Specificity calculator 606 Mixer

Claims (12)

【特許請求の範囲】[Claims] 【請求項１】 所定の画像を複数の画素を含むブロック
に分割し、 前記分割された各ブロックの内、同一ブロックの中で異
なる値の画素が混在するブロックを抽出し、 前記抽出されたブロックの前記画像上の位置を特定する
ための位置情報を得て、その位置情報を輪郭符号化し、 前記輪郭符号化の対象とされたブロック内の画素パター
ンを波形符号化することを特徴とする画像符号化方法。1. A predetermined image is divided into blocks including a plurality of pixels, and a block in which pixels having different values are mixed in the same block is extracted from each of the divided blocks. Image obtained by obtaining position information for specifying a position on the image, contour-encoding the position information, and waveform-encoding the pixel pattern in the block subjected to the contour encoding. Encoding method. 【請求項２】 複数の画素を含み所定の画像から分割さ
れるブロックの内、所定のブロックの中に異なる値の画
素が存在することを示す情報として輪郭符号化される輪
郭符号化データと、その輪郭符号化の対象となるブロッ
クの中の画素パターンが符号化される符号化データを少
なくとも入力とし、 復号化対象となる画像を前記ブロックに分割し、 その分割されたブロックの内、前記入力される輪郭符号
化データを復号化して異なる値の画素が混在するブロッ
クを特定し、 前記特定されたブロック内の画素パターンの符号化デー
タを復号化することを特徴とする画像復号化方法。2. Contour-encoded data that is contour-encoded as information indicating that a pixel having a different value exists in a predetermined block among blocks that include a plurality of pixels and are divided from a predetermined image, At least the encoded data in which the pixel pattern in the block to be contour-encoded is encoded is input, the image to be decoded is divided into the blocks, and among the divided blocks, the input An image decoding method comprising: decoding the contour coded data to identify a block in which pixels having different values are mixed; and decoding the coded data of a pixel pattern in the identified block. 【請求項３】 所定の画像を複数の画素を含むブロック
に分割する分割手段と、 前記分割された各ブロックの内、同一ブロックの中で異
なる値の画素が混在するブロックを抽出する抽出手段
と、 前記抽出されたブロックの前記画像上の位置を特定する
ための位置情報を得て、その位置情報を輪郭符号化する
輪郭符号化手段と、 前記輪郭符号化の対象とされたブロック内の画素パター
ンを波形符号化する波形符号化手段と、を備えたことを
特徴とする画像符号化装置。3. A dividing unit that divides a predetermined image into blocks including a plurality of pixels, and an extracting unit that extracts, from the divided blocks, blocks in which pixels of different values are mixed in the same block. A contour coding unit that obtains position information for specifying the position of the extracted block on the image, and performs contour coding of the position information, and a pixel in the block that is the target of the contour coding. An image coding apparatus comprising: a waveform coding unit that waveform-codes a pattern. 【請求項４】 複数の画素を含み所定の画像から分割さ
れるブロックの内、所定のブロックの中に異なる値の画
素が存在することを示す情報として輪郭符号化される輪
郭符号化データと、その輪郭符号化の対象となるブロッ
クの中の画素パターンが符号化される符号化データを少
なくとも入力とする入力手段と、 復号化対象となる画像を前記ブロックに分割する分割手
段と、 その分割されたブロックの内、前記入力される輪郭符号
化データを復号化して異なる値の画素が混在するブロッ
クを特定する特定手段と、 前記特定されたブロック内の画素パターンの符号化デー
タを復号化する復号化手段と、を備えたことを特徴とす
る画像復号化装置。4. Contour-encoded data that is contour-encoded as information indicating that pixels having different values are present in a predetermined block among blocks that include a plurality of pixels and are divided from a predetermined image, Input means for receiving at least encoded data in which a pixel pattern in a block to be contour-encoded is encoded, dividing means for dividing an image to be decoded into the blocks, and Means for decoding the input contour coded data to specify a block in which pixels having different values are mixed, and decoding for decoding the coded data of the pixel pattern in the specified block An image decoding apparatus comprising: an image decoding unit. 【請求項５】 所定の画像を複数の画素を含む領域に分
割して得られる画素パターンの各画素値を、その画素値
がより細かく量子化されるように量子化パターン化を行
なうことによってコードブックを生成し、 符号化対象としての画像中の画素パターンの各画素値
を、その画素値がより細かく量子化されるように量子化
パターン化し、 その量子化パターン化されたものと前記コードブックと
を比較し、そのコードブックの中から近似する量子化パ
ターンを選択し、 少なくともその選択された量子化パターンに対応するイ
ンデックス情報を伝送することを特徴する画像符号化方
法。5. A code by quantizing and patterning each pixel value of a pixel pattern obtained by dividing a predetermined image into regions including a plurality of pixels so that the pixel value is quantized more finely. A book is generated, each pixel value of a pixel pattern in an image as an encoding target is quantized so that the pixel value is quantized more finely, and the quantized pattern and the codebook The image coding method is characterized in that: a comparison is made with respect to each of the codebooks, an approximate quantization pattern is selected from the codebook, and at least index information corresponding to the selected quantization pattern is transmitted. 【請求項６】 所定の画像を複数の画素を含む領域に分
割して得られる画素パターンの各画素値を、その画素値
がより細かく量子化されるように量子化パターン化を行
なうことによってコードブックが生成され、符号化対象
としての画像中の画素パターンの各画素値が、その画素
値がより細かく量子化されるように量子化パターン化さ
れ、その量子化パターン化されたものと前記コードブッ
クとが比較され、そのコードブックの中から近似する量
子化パターンが選択され、少なくともその選択された量
子化パターンに対応するインデックス情報が伝送されて
くる場合、 その伝送されてくるインデックス情報を入力とし、 前記コードブックと実質的に同じコードブックを調べて
前記入力されるインデックス情報に対応する量子化パタ
ーンを読み出し、 その読み出された量子化パターンを用い、復号化対象と
しての画像を、前記所定の画像に比べて画素値がより細
かく量子化された画像として復号化することを特徴とす
る画像復号化方法。6. A code by performing quantization patterning on each pixel value of a pixel pattern obtained by dividing a predetermined image into regions including a plurality of pixels so that the pixel value is quantized more finely. A book is generated, each pixel value of a pixel pattern in an image as an encoding target is quantized so that the pixel value is quantized more finely, and the quantized pattern and the code When the codebook is compared, an approximate quantization pattern is selected from the codebook, and at least index information corresponding to the selected quantization pattern is transmitted, the transmitted index information is input. Then, the codebook that is substantially the same as the codebook is examined to read the quantization pattern corresponding to the input index information. Then, using the read quantization pattern, the image to be decoded is decoded as an image in which the pixel values are quantized more finely than the predetermined image, and the image decoding is characterized. Method. 【請求項７】 所定の画像を複数の画素を含む領域に分
割して得られる画素パターンの各画素値を、その画素値
がより細かく量子化されるように量子化パターン化を行
なうことによって生成されるコードブックと、 符号化対象としての画像中の画素パターンの各画素値
を、その画素値がより細かく量子化されるように量子化
パターン化する量子化パターン化手段と、 前記量子化パターン化手段により量子化パターン化され
たものと、前記コードブックとを比較し、そのコードブ
ックの中から近似する量子化パターンを選択する選択手
段と、 少なくとも前記選択された量子化パターンに対応するイ
ンデックス情報を伝送する伝送手段と、を備えたことを
特徴とする画像符号化装置。7. A pixel value of a pixel pattern obtained by dividing a predetermined image into regions including a plurality of pixels is generated by performing quantization patterning so that the pixel value is quantized more finely. A codebook to be encoded, a quantization patterning means for performing a quantization pattern on each pixel value of a pixel pattern in an image as an encoding target so that the pixel value is quantized more finely, and the quantization pattern Selecting means for comparing a quantization pattern converted by the quantization means with the codebook, and selecting a quantization pattern approximate to the codebook; and an index corresponding to at least the selected quantization pattern. An image encoding apparatus comprising: a transmission unit that transmits information. 【請求項８】 所定の画像が複数の画素を含む領域に分
割されて得られる画素パターンの各画素値を、その画素
値がより細かく量子化されるように量子化パターン化が
行なわれることによって生成されるコードブックと、符
号化対象としての画像中の画素パターンの各画素値をそ
の画素値がより細かく量子化されるように量子化パター
ン化されたものとが比較され、前記コードブックの中か
ら近似する量子化パターンが選択され、その選択された
量子化パターンに対応するインデックス情報が伝送され
てくる場合、その伝送されてくるインデックス情報を入
力とする入力手段と、 前記コードブックと実質的に同じコードブックと、 その実質的に同じコードブックを調べて前記インデック
ス情報に対応する量子化パターンを読み出す読み出し手
段と、 前記読み出し手段により読み出された量子化パターンを
用い、復号化対象としての画像を、前記符号化対象とし
ての画像に比べて画素値がより細かく量子化された画像
として復号化する復号化手段と、を備えたことを特徴と
する画像復号化装置。8. A pixel pattern value obtained by dividing a predetermined image into regions including a plurality of pixels is quantized and patterned so that the pixel value is quantized more finely. The generated codebook and each pixel value of the pixel pattern in the image as the encoding target are quantized and patterned so that the pixel value is quantized more finely, and the codebook is compared. When an approximate quantization pattern is selected and index information corresponding to the selected quantization pattern is transmitted, input means for inputting the transmitted index information, and the codebook and Of the same codebook and substantially the same codebook, and reading out the quantization pattern corresponding to the index information. And decoding using the quantization pattern read by the reading means to decode an image to be decoded as an image in which pixel values are quantized more finely than the image to be encoded. An image decoding apparatus comprising: 【請求項９】 所定の画像を形成する画素値のパターン
が複雑な場合の方が、そのパターンがより単純な場合に
比べて、その画素値に施す平滑化の程度をより強くし、
又、前記パターンが単純な場合の方が、そのパターンが
より複雑な場合に比べて、その画素値に施す平滑化の程
度をより弱くすることを特徴とする画像処理方法。9. When the pattern of pixel values forming a predetermined image is complicated, the degree of smoothing applied to the pixel values is made stronger than when the pattern is simpler,
Further, the image processing method is characterized in that the degree of smoothing applied to the pixel value is weaker when the pattern is simpler than when the pattern is more complicated. 【請求項１０】 所定の画像を形成する画素値のパター
ンが複雑であるか単純であるかは、前記画素値の水平、
垂直、斜め方向の差分値により評価するようになされて
いることを特徴とする請求項９記載の画像処理方法。10. Whether the pattern of pixel values forming a predetermined image is complicated or simple depends on whether the pixel values are horizontal or not.
The image processing method according to claim 9, wherein the difference is evaluated in the vertical and diagonal directions. 【請求項１１】 所定の画像を形成する画素値のパター
ンが複雑であるか単純であるかを評価するための評価手
段と、 前記評価手段により前記パターンが複雑であるとの評価
を得た場合、そのパターンがより単純な場合に比べて、
その画素値に施す平滑化の程度をより強くし、又、前記
パターンが単純であるとの評価を得た場合、そのパター
ンがより複雑な場合に比べて、その画素値に施す平滑化
の程度をより弱くする平滑化手段と、を備えたことを特
徴とする画像処理装置。11. An evaluation unit for evaluating whether a pattern of pixel values forming a predetermined image is complicated or simple, and when the evaluation unit evaluates that the pattern is complicated. , Compared to when the pattern is simpler,
The degree of smoothing applied to the pixel value is made stronger, and when it is evaluated that the pattern is simple, the degree of smoothing applied to the pixel value is higher than when the pattern is more complicated. And a smoothing means for weakening the image processing apparatus. 【請求項１２】 評価手段は、前記パターンが複雑であ
るか単純であるかを前記画素値の水平、垂直、斜め方向
の差分値により評価することを特徴とする請求項１１記
載の画像処理装置。12. The image processing apparatus according to claim 11, wherein the evaluation means evaluates whether the pattern is complicated or simple by a horizontal, vertical, or diagonal difference value of the pixel values. .