JP4956304B2 - Image encoding apparatus, control method therefor, computer program, and computer-readable storage medium - Google Patents
Image encoding apparatus, control method therefor, computer program, and computer-readable storage medium Download PDFInfo
- Publication number
- JP4956304B2 JP4956304B2 JP2007180157A JP2007180157A JP4956304B2 JP 4956304 B2 JP4956304 B2 JP 4956304B2 JP 2007180157 A JP2007180157 A JP 2007180157A JP 2007180157 A JP2007180157 A JP 2007180157A JP 4956304 B2 JP4956304 B2 JP 4956304B2
- Authority
- JP
- Japan
- Prior art keywords
- value
- pixel
- group
- block
- identification information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 48
- 238000004590 computer program Methods 0.000 title claims description 13
- 238000012545 processing Methods 0.000 claims description 29
- 230000008569 process Effects 0.000 claims description 26
- 238000012937 correction Methods 0.000 claims description 18
- 238000004364 calculation method Methods 0.000 claims 1
- 238000000605 extraction Methods 0.000 description 36
- 238000010586 diagram Methods 0.000 description 20
- 230000006870 function Effects 0.000 description 11
- 230000004048 modification Effects 0.000 description 11
- 238000012986 modification Methods 0.000 description 11
- 230000006835 compression Effects 0.000 description 10
- 238000007906 compression Methods 0.000 description 10
- 230000000694 effects Effects 0.000 description 8
- 238000004519 manufacturing process Methods 0.000 description 6
- 238000000926 separation method Methods 0.000 description 4
- 230000002441 reversible effect Effects 0.000 description 3
- 238000000354 decomposition reaction Methods 0.000 description 2
- 230000006866 deterioration Effects 0.000 description 2
- 230000010365 information processing Effects 0.000 description 2
- 230000002427 irreversible effect Effects 0.000 description 2
- 230000004913 activation Effects 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000007257 malfunction Effects 0.000 description 1
- 238000012856 packing Methods 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Processing (AREA)
Description
本発明は画像データの符号化技術に関するものである。
The present invention relates to encoding technology for image data.
特許文献１には、文字・線画と自然画が混在した多値画像を圧縮する技術を開示している。この文献では、入力画像を符号化の際の直交変換の単位となるブロックに分割した後、ブロック内で最も出現確率の高い最頻値を文字や線画であると仮定する。そして、その最頻値の色情報もしくは濃度情報の画素データを選択する。そしてブロックより、最頻となる画素データを抽出し、抽出された色及び抽出画素であるか否かを示す識別情報（以下、これら２つの情報を合わせて解像情報と称する）に対してランレングス符号化などの可逆符号化を行う。そして、文字や線画情報抽出した後の自然画の各画素の値を、文字線画として抽出された画素を除く、ブロックの平均値で置換する。そして、置換された自然画に対し、ＪＰＥＧ等の非可逆符号化を行うものである。
ここで、上記色情報の抽出について図１２に示す４×４画素ブロックの画素データを例に説明する。図１２のブロックの画素データは、平均レベルが“６６”の自然画の一部に“２４０”というレベルの文字（の一部）が上書きされていたものと考えられる。通常、自然画においてはスキャナやデジタルカメラ等のアナログ入力機器を通して生成されるため、ノイズ等により画素値にはばらつきが発生する。これに対し、デジタル的に発生させた文字では、ノイズが入り込まないので、同一の値が連続するはずである。このような仮定から着目ブロックの最頻値を検出し、文字・線画としてブロックから抽出する。図１２のブロックでは最頻値は“２４０”であるから、これが抽出色となる。よって、抽出画素の位置を示す識別情報は図１３に示ようになる。上記文字・線画の抽出色及び上記識別情報を可逆符号化にて圧縮する。 Here, extraction of the color information will be described by taking pixel data of a 4 × 4 pixel block shown in FIG. 12 as an example. In the pixel data of the block in FIG. 12, it is considered that a part of a natural image having an average level of “66” is overwritten with (part of) a character having a level of “240”. Normally, a natural image is generated through an analog input device such as a scanner or a digital camera, so that pixel values vary due to noise or the like. On the other hand, in digitally generated characters, noise does not enter, so the same value should be continuous. From such an assumption, the mode value of the block of interest is detected and extracted from the block as a character / line drawing. In the block of FIG. 12, since the mode value is “240”, this is the extracted color. Therefore, the identification information indicating the position of the extracted pixel is as shown in FIG. The extracted color of the character / line drawing and the identification information are compressed by lossless encoding.
一方、上記識別情報が“０”となる画素データの平均値は“６６”であるので、上記識別情報の“１”となる領域の画素データを上記平均値で置換する。この置換後の画素データ（階調情報）は図１４に示される様になる。これを非可逆符号化にて圧縮する。 On the other hand, since the average value of the pixel data with the identification information “0” is “66”, the pixel data in the region with the identification information “1” is replaced with the average value. The pixel data (gradation information) after the replacement is as shown in FIG. This is compressed by lossy encoding.
その他にも、多値画像を複数の成分に分離して、別々に符号化する技術が知られている（例えば、特許文献２、特許文献３、特許文献４）。
上記の特許文献１は、図１２に示すブロックのように上書きされた文字の色が同一値である場合、符号化効率を向上させるには有効な手法である。しかし、その反面、グラデーションがかかっている文字（以下、グラデーション文字と称する）が自然画に上書きされている場合には、文字・線画部の画素値もばらつきが発生する。また、スキャナやデジタルカメラ等のアナログ入力機器を通して、文字・線画を含む画像を撮像した場合も同様である。このように、文字・線画の画素値にバラツキが発生すると、圧縮率を高めることが困難になるという問題がある。
The above-mentioned
この様子を図１５に示される４×４画素ブロックの画素データを例に説明する。 This situation will be described by taking pixel data of a 4 × 4 pixel block shown in FIG. 15 as an example.
図１５に示される画素データは、平均レベルが“６６”の自然画像の一部に、文字が上書きされ、その値“２３１”、“２３３”、“２３５”、“２３９”、“２４０”である例である。従来手法では、ブロック内で最も出現確率の高い最頻値が抽出色となるため、上記例での抽出色は“６５”となり、この時の画素の位置を示す識別情報は図１６に示される様になる。そして、上記識別情報が“０”となる画素データの平均値が“１４４”であるので、上記識別情報は“１”となる画素は上記平均値で置換され、図１７に示すようになる（階調情報）。この階調情報は、図１５に示される画素データのエッジ成分を殆ど削減できておらず、その結果、圧縮率を高めることができない。 In the pixel data shown in FIG. 15, characters are overwritten on a part of a natural image whose average level is “66”, and values “231”, “233”, “235”, “239”, and “240” are used. An example. In the conventional method, since the mode value having the highest appearance probability in the block is the extracted color, the extracted color in the above example is “65”, and the identification information indicating the pixel position at this time is shown in FIG. It becomes like. Since the average value of the pixel data with the identification information “0” is “144”, the pixels with the identification information “1” are replaced with the average value, as shown in FIG. Gradation information). This gradation information has hardly reduced the edge component of the pixel data shown in FIG. 15, and as a result, the compression rate cannot be increased.
また、ブロック内のヒストグラムを求め、ヒストグラムから閾値を生成して文字部を抽出するような場合においても、復号時には置換画素（上記識別情報の“１”となる画素）は抽出色で置き換えられてしまう。従って、グラデーション文字等の階調を持ったブロックでは階調性を再現することは困難になる。 Further, even when a histogram in a block is obtained and a character part is extracted by generating a threshold value from the histogram, a replacement pixel (a pixel that is “1” in the identification information) is replaced with an extraction color at the time of decoding. End up. Therefore, it is difficult to reproduce the gradation in a block having gradation such as gradation characters.
本発明は、上記課題に鑑みなされたものであり、複数種類の画像が混在した画像を高品位かつ高圧縮率で符号化する技術を提供するものであり、特に、ある程度ばらついた画素値で構成されるグラデーション文字・線画と、自然画とが混在した画像であっても、グラデーション文字・線画の階調も十分な品位で再現でき、且つ、符号化効率の高い技術を提供するものである。 The present invention has been made in view of the above problems, and provides a technique for encoding an image in which a plurality of types of images are mixed with high quality and a high compression rate. In particular, the present invention includes pixel values that vary to some extent. Even if the gradation character / line drawing is mixed with the natural image, the gradation of the gradation character / line drawing can be reproduced with sufficient quality, and a technique with high coding efficiency can be provided.
この課題を解決するため、例えば本発明の画像符号化装置は以下の構成を備える。すなわち、
多値画像データを、複数の画素で構成されるブロック単位に入力する入力手段と、
前記入力したブロック内の各画素を、該各画素の値に応じて第１及び第２のグループに分類すると共に、各画素がいずれのグループに属するかを識別する識別情報を生成する識別情報生成手段と、
前記第１のグループに属する画素の値の平均値、前記第２のグループに属する画素の値の平均値、及び、該２つの平均値の差分値を算出する算出手段と、
前記第１のグループの平均値と前記第２のグループの平均値との差が小さくなるように、前記第１のグループに属する各画素の値に前記差分値を加算、又は前記第１のグループに属する各画素の値から前記差分値を減算することにより、前記第１のグループに属する画素の値を置換する置換手段と、
置換後のブロック内の各画素の値と、前記差分値と、前記識別情報とを符号化し、着目ブロックの符号化データを出力する符号化手段とを備える。
In order to solve this problem, for example, an image encoding device of the present invention has the following configuration. That is,
Input means for inputting multi-valued image data in units of blocks composed of a plurality of pixels;
Each pixel in the block which is the input, as well as classified into first and second groups according to the value of each of the pixels, generating identification information which each pixel for generating identification information for identifying belongs to any group Means,
The average value of the first value of the pixel belonging to the group, the average value of the values of the pixels belonging to the second group, and, calculating means for calculating a difference value between the two averages,
The difference value is added to the value of each pixel belonging to the first group so that the difference between the average value of the first group and the average value of the second group becomes small, or the first group and by subtracting the difference value from the value of each pixel replacement means for replacing the values of the pixels belonging to the first group belonging to,
Coding means for coding the value of each pixel in the block after replacement, the difference value, and the identification information and outputting coded data of the block of interest.
本発明によれば、複数種類の画像が混在した画像を高品位かつ高圧縮率で符号化することができる。特に、ある程度ばらついた画素値で構成されるグラデーション文字・線画と、自然画とが混在した画像であっても、グラデーション文字・線画の階調も十分な品位で再現でき、且つ、符号化効率の高い符号化データを生成することができる。 According to the present invention, an image in which a plurality of types of images are mixed can be encoded with high quality and a high compression rate. In particular, even gradation images and line drawings composed of pixel values that vary to some extent and natural images are mixed, gradations of gradation characters and line drawings can be reproduced with sufficient quality, and encoding efficiency can be improved. Highly encoded data can be generated.
以下、添付図面に従って本発明に係る実施形態を詳細に説明する。 Hereinafter, embodiments according to the present invention will be described in detail with reference to the accompanying drawings.
＜第１の実施形態＞
図１は、第１の実施形態における符号化装置のブロック構成図である。
<First Embodiment>
FIG. 1 is a block configuration diagram of an encoding apparatus according to the first embodiment.
図中、２５１は多値画像を入力する入力端子であり、２０３は多値画像を、入力単位であるブロック化する際に画素データを一時的に記憶するためのバッファである。２０４はブロック内の多値画像から抽出する画素データ（以下、抽出色と記す）を決定すると共に、各画素が抽出する画素であるか、非抽出の画素であるのかを識別するための識別情報（１画素につき１ビットの判定情報）を生成するための抽出部である。言い換えると、この抽出部２０４は、入力したブロック内の各画素を、画素値の置換対象の第１のグループと、非置換対象の第２のグループのいずれかに分類すると共に、各画素がいずれのグループに属するのかを識別するための識別情報を生成する識別情報生成部として機能する。なお、この識別情報は各画素の値に応じて決定し、各画素位置に対応づけて生成される。この抽出部２０４の詳細については後述する。
In the figure,
２０６は上記識別情報が示す領域毎に画素データの平均値を算出し、そこで得られた複数の平均値の差分値（以下、平均差分値と記す）を出力するための平均差分値生成部である。２０７は上記抽出対象となった画素の置換後の画素データ（以下、置換色と記す）を生成するための置換色生成部である。２０８は、入力した多値画像データ、置換色データのいずれか一方を選択し、出力するセレクタである。２０９は識別情報をランレングス等の符号化をするための第１の符号化部である。２１０は平均差分値を符号化するための第２の符号化部である。これら、符号化部２０９、２１０は可逆符号化データを生成する。２１１はセレクタ２０８の出力値（以下、階調情報と記す）を符号化する第３の符号化部である。この符号化部２１１は、可逆でも構わないが、実施形態では、ＪＰＥＧ等の自然画に好適な非可逆符号化部とする。２１２は夫々の符号化データを後段のメモリに格納しやすいようにパックして、符号化データとして出力するための多重化部であり、２５２は符号化データを出力するための出力端子である。
図１８は、多重化部２１２から出力される符号化データファイル１８００のデータ構造を示している。図示の如く、符号化データファイル１８００は、画像データのサイズ情報（水平、垂直方向の画素数）、色成分の数、各色のビット数等の復号に必要な情報を格納するファイルヘッダを備える。そして、そのファイルヘッダに後続して各ブロックの符号化データが格納されている。１つのブロックの符号化データは、図示のブロックデータ１８０１か、ブロックデータ１８０２のいずれかのタイプになる。ブロックデータ１８０１は、該当するタイプを示すブロックヘッダを有し、それに後続して、符号化部２０９で生成される識別情報の符号化データと、符号化部２１０で生成される平均差分値の符号化データ、及び、符号化部２１１で生成される階調情報符号化データが格納される。もう１つのブロックデータ１８０２は、該当するタイプであることを示すブロックヘッダを有し、それに後続して、入力した多値画像データを符号化部２１１で符号化したデータが格納される。かかる構造になる理由は以下の説明から明らかにする。
FIG. 18 shows the data structure of the encoded
次に、図１の符号化装置の動作を説明する。説明を簡単にするため、実施形態で符号化する対象の多値画像データはモノクロ多値画像であるものとし、１画素が８ビット（２５６階調）であり、その値は濃度を示すものとする。 Next, the operation of the encoding apparatus in FIG. 1 will be described. In order to simplify the description, it is assumed that the multi-value image data to be encoded in the embodiment is a monochrome multi-value image, and each pixel has 8 bits (256 gradations), and the value indicates the density. To do.
入力端子２５１から入力された多値画像は、一旦バッファ２０３に格納された後、ブロック単位に順次読み出され、抽出部２０４、及び平均差分値生成部２０６、及び置換色生成部２０７、及びセレクタ２０８へ送られる。
The multi-value image input from the
抽出部２０４では、抽出画素を決定し、ブロック内の各画素が抽出画素であるか、非抽出画素であるかを識別するための識別情報を生成する。具体的には、抽出部２０４は、ブロック単位に読み出された多値画像を閾値ＴＨ０によって２値化することで、識別情報をを生成する。ここで、上記識別情報の“１”は抽出対象画素であることを示し、“０”は非抽出対象画素を示すものとする。
The
以下、抽出部２０４の動作を、入力される多値画像が図１５に示される４×４画素として説明する。
Hereinafter, the operation of the
抽出対象を決定するための閾値ＴＨ０が“２００”であるとすると、上記画素データのうち“２００”以上の画素データは“１”に、それ未満の値を持つ画素は“０”に２値化される。この結果、ブロック内の各画素位置毎に、０、又は、１の２値化データデータが生成される。図２は、上記のようにして２値化した１ブロック（４×４画素）の識別情報を示している。ここで、閾値ＴＨ０は図示しないＣＰＵ等によって設定された値、あるいは、ブロック平均値やブロックのヒストグラムなどより求められるものとする。 Assuming that the threshold TH0 for determining the extraction target is “200”, pixel data of “200” or more among the above-mentioned pixel data is “1”, and pixels having a value less than that are binary “0”. It becomes. As a result, binary data data of 0 or 1 is generated for each pixel position in the block. FIG. 2 shows identification information of one block (4 × 4 pixels) binarized as described above. Here, the threshold value TH0 is obtained from a value set by a CPU or the like (not shown), or a block average value or a block histogram.
平均差分値生成部２０６では、抽出部２０４から出力された識別情報が“１”である画素群の平均値（ＡＶＥ１）と、識別情報が“０”である画素群の平均値（ＡＶＥ２）とを算出する。また、平均差分値生成部２０６は、算出した２つの平均値の差分値（差分情報）、すなわち平均差分値（Ｄ＝ＡＶＥ１−ＡＶＥ２）を算出する。こうして、平均差分値生成部２０６は、算出した２つの平均値（ＡＶＥ１，ＡＶＥ２）と、平均差分値（Ｄ＝ＡＶＥ１−ＡＶＥ２）を、置換色生成部２０７及び符号化部２１０に供給する。
In the average difference
なお、平均差分値（Ｄ）の絶対値が所定の閾値以下の場合は、抽出する必要がないと判断し、平均差分値、識別情報を共に０にクリアする。あるいは、平均差分値を０としても、後述する置換処理は実質的には動作しなくなるので、平均差分値のみを０にクリアするようにしても良い。この結果、平均差分値の絶対値が所定値以下の場合、そのブロックの符号化データは、図１８のブロック符号化データ１８０２に示すように、階調情報の符号化データのみとなる。
If the absolute value of the average difference value (D) is equal to or smaller than a predetermined threshold value, it is determined that it is not necessary to extract, and both the average difference value and the identification information are cleared to zero. Alternatively, even if the average difference value is set to 0, a replacement process described later substantially does not operate, so that only the average difference value may be cleared to 0. As a result, when the absolute value of the average difference value is equal to or smaller than the predetermined value, the encoded data of the block is only the encoded data of the gradation information as indicated by the block encoded
以下、平均差分値生成部２０６の構成を示す図３を用いて動作を説明する。
Hereinafter, the operation will be described with reference to FIG. 3 showing the configuration of the average difference
入力端子４５１より入力された多値画像は「“１”領域平均値生成部４０１」及び「“０”領域平均値生成部４０２」に送られる。
The multi-value image input from the
また、抽出部２０４から出力された識別情報も、入力端子４５２から入力されて、「“１”領域平均値生成部４０１」、及び反転回路４０４にて値が反転され、「“０”領域平均値生成部４０２」に送られる。
The identification information output from the
「“１”領域平均値生成部４０１」は、上記識別情報の“１”に対応する画素データの平均値（ＡＶＥ１）を算出する。
The ““ 1 ”region average
図４は上記「“１”領域平均値生成部４０１」の構成例を示す図であり、以下、同図を参照して、その動作を説明する。
FIG. 4 is a diagram illustrating a configuration example of the ““ 1 ”region average
図４において、５５１は抽出部２０４から出力された識別情報を入力する入力端子である。入力端子５５１を介して入力した識別情報は、セレクタ５０１及びカウンタ５０２に供給される。
In FIG. 4,
セレクタ５０１は、入力端子５５２、５５３を備える。入力端子５５２には固定値“０”が予め設定されている。また、入力端子５５３には入力端子４５１から入力された多値画像の画素データが入力される。セレクタ５０１は、入力端子５５１に入力された識別情報（判定情報）が“１”の時は、入力端子５５３のデータ、すなわち、画素データを選択し、出力する。一方、識別情報が“０”の時、セレクタ５０１は、入力端子５５２にセットされた固定値“０”を選択し、出力する。
The
アキュムレータ５０３は、セレクタ５０１からの出力値を累積加算し、その累積加算結果を割り算器５０４に供給する。
The
一方、カウンタ５０２では、１ブロック分の識別情報の“１”の個数をカウントし、そのカウント結果を割り算器５０４に供給する。なお、上述したように、上記識別情報は“１”または“０”で構成されている。
On the other hand, the
１つのブロックの最終データが入力された直後のアキュムレータ５０３の出力値は、着目ブロック内の識別情報の“１”に対応する画素値の総和となる。また、カウンタ５０２の出力値は、識別情報の“１”の個数となる。従って、割り算器５０４は、アキュムレータ５０３の出力値をカウンタ５０２の出力値で除算することで、上記識別情報が“１”の領域の平均値、すなわち抽出画素データの平均値（ＡＶＥ１）を求めることができる。この抽出画素の平均値（ＡＶＥ１）は端子５５５より出力される。なお、カウンタ５０２の出力値が“０”の場合は、“０”が出力端子５５５より出力される。
The output value of the
また、上記平均値（ＡＶＥ１）の算出はブロックごとに行うので、各ブロックの先頭データの入力に先立って、上記カウンタ５０２及び、アキュムレータ５０３をクリアする必要がある。そのために、不図示の制御部は、ブロック内の抽出画素の平均値（ＡＶＥ１）を算出を開始する際に、カウンタ５０２、アキュムレータ５０３を、初期化信号５５４を介してゼロクリア（リセット）する。
Further, since the average value (AVE1) is calculated for each block, it is necessary to clear the
ここで、図３に戻り、「“１”領域平均値生成部４０１」の出力値である“１”領域平均値（ＡＶＥ１）は、減算器４０３に送られる。
Returning to FIG. 3, the “1” area average value (AVE1) that is the output value of the “1” area average
「“０”領域平均値生成部４０２」では、上記図５を用いて説明した「“１”領域平均値生成部４０１」と同じ構成であり、且つ同じ動作を行う。ただし、入力端子５５１には反転回路４０４にて反転された識別情報が入力される。そのため、「“０”領域平均値生成部４０２」の出力値は、入力端子４５２から入力された識別情報が“０”の領域、すなわち抽出画素でない画素データの平均値である“０”領域平均値（ＡＶＥ２）となる。そして上記“０”領域平均値（ＡＶＥ２）は、減算器４０３に送られる。
The ““ 0 ”region average
減算器４０３では、上記“１”領域平均値（ＡＶＥ１）から上記“０”領域平均値（ＡＶＥ２）を減算した結果（Ｄ＝ＡＶＥ１−ＡＶＥ２）を、出力端子４５３に出力する。
The
以下、平均差分値生成部２０６の具体的な動作を、図１５に示される４×４画素ブロックの多値画像データと、図２に示される識別情報が入力されたものとして説明する。
Hereinafter, a specific operation of the average difference
上記識別情報の“１”に対応する上記多値画像の画素データは“２３５”、“２３９”、“２４０”、“２３３”、“２３５”、“２３１”である。従って、上記画素データの平均値“２３５”が「“１”領域平均値生成部」の出力値、つまり“１”領域平均値（ＡＶＥ１）となる。 The pixel data of the multi-value image corresponding to the identification information “1” is “235”, “239”, “240”, “233”, “235”, “231”. Therefore, the average value “235” of the pixel data becomes the output value of the “1” area average value generation unit ”, that is, the“ 1 ”area average value (AVE1).
同様に上記識別情報の“０”に対応する上記多値画像の画素データは“６５”、“６８”、“６４”、“６６”、“６５”、“６５”、“６４”、“６６”、“６８”、“６７”である。従って、上記画素データの平均値“６５”が「“０”領域平均値生成部」の出力値、つまり“０”領域平均値（ＡＶＥ２）となる。よって平均差分値生成部２０６の出力値、すなわち平均差分値（Ｄ）は、減算器４０３にて上記“１”領域平均値から上記“０”領域平均値を減算した“１７０”となる。
Similarly, the pixel data of the multi-value image corresponding to the identification information “0” is “65”, “68”, “64”, “66”, “65”, “65”, “64”, “66”. "68" and "67". Therefore, the average value “65” of the pixel data becomes the output value of the “0” area average value generating unit, that is, the “0” area average value (AVE2). Therefore, the output value of the average difference
図１に戻って、置換色生成部２０７は、上記バッファ２０３から出力されたブロック内の各多値画像の画素データから、上記平均差分値生成部２０６から出力された平均差分値（Ｄ）を減算する。そして、その結果は置換色として出力される。ただし、減算した結果が負となる場合は、置換色生成部２０７は着目画素の置換色を“０”（境界値）にクリップして出力する。
Returning to FIG. 1, the replacement
置換色生成部２０７の動作例を、入力される多値画像が図１５で示される４×４画素ブロックの画素データとし、入力される平均差分値（Ｄ）が平均差分値生成部２０６の動作例を示した時の平均差分値“１７０”として説明する。
As an example of the operation of the replacement
置換色生成部２０７では、ブロック内のすべての画素データから平均差分値“１７０”を減算する。上述したように減算された値が負の場合には、置換色の値は０として出力する。この結果、置換色生成部は２０７は、図５に示される４×４の画素データを置換色として出力することになる。
The replacement
セレクタ２０８では、入力される識別情報（判定情報）が“０”の時は識別情報の位置に対応する入力多値画像の画素データが選択される。一方、識別情報の“１” の時は識別情報の位置に対応する置換色生成部２０７にて出力された置換色の画素データが選択される。以上の処理をブロック終端画素まで繰り返すことで、着目ブロックの階調情報が得られる。
When the input identification information (determination information) is “0”, the
例えば、図１５で示される４×４画素ブロックの多値画像と、図５で示される４×４画素ブロックの置換色がセレクタ２０８に入力され、且つ、図２で示される４×４画素ブロックの識別情報が制御信号としてセレクタ２０８に入力されたとする。本実施形態では、識別情報が“１”となっている画素群の平均値（ＡＶＥ１）と、識別情報が“０”となっている画素群の平均値（ＡＶＥ２）との差が小さくなるように、一方の画素群の値を置換する。具体的には、識別情報の“０”に対応する画素では多値画像の画素データが選択され、一方、上記識別情報の“１”に対応する画素では上記置換色の画素データが選択される。この結果、セレクタ２０８の出力値は図６で示される４×４画素ブロックの階調情報が出力されることになる。図示に示すように、文字・線画として判定された位置の画素値は、非文字・線画の画素値とほぼ同じ値になる。つまり、あたかも文字線画を含まない自然画を生成することになる。
For example, the 4 × 4 pixel block multi-valued image shown in FIG. 15 and the 4 × 4 pixel block replacement color shown in FIG. 5 are input to the
図６に示される階調情報は、符号化部２１１にて、例えばＪＰＥＧ符号化を用いて圧縮（非可逆符号化）される。なお、この非可逆符号化方法は、ＪＰＥＧに限らず、自然画に適した他の符号化を適用しても良い。
The gradation information shown in FIG. 6 is compressed (lossy encoding) by the
一方、抽出部２０４から出力された識別情報は、符号化部２０９にて、ランレングス符号化を用いて圧縮（可逆符号化）される。なお、この可逆符号化は２値データの符号化に適した他の符号化を適用しても良い。同じく、平均差分値生成部２０６から出力された平均差分値（Ｄ）は、符号化部２１０にて、圧縮（可逆符号化）される。なお、符号化部２０９、符号化部２１０による符号化は、画質に大きく影響するので可逆符号化が望ましい。一方、符号化部２１１による符号化は、高い圧縮率が期待されるので、非可逆符号化が望ましいが、目標の圧縮率になるのであれば可逆符号化でも構わない。
On the other hand, the identification information output from the
多重化部２１２は、符号化部２０９からの符号化データ、符号化部２１０からの符号化データ、及び符号化部２１１からの符号化データを後段のメモリに格納しやすいように結合し、それを出力端子２５２より出力する。多重化部２１２は、予め、全識別情報が“０”の符号化データを示すパターンデータを記憶するメモリを有し、符号化部２０９から出力された識別情報の符号化データとパターンデータとが一致するか否かを判定する。そして、両者が不一致の場合、すなわち、符号化部２０９から出力された識別情報の符号化データが、少なくとも１つの識別情報“１”があることを示している場合、符号化部２０９、２１０、２１１からの符号化データを結合し、図１８のブロックデータ１８０１のタイプの符号化データを生成し、出力する。一方、符号化部２０９から出力された識別情報の符号化データとパターンデータとが一致する場合、すなわち、符号化部２０９から出力された符号化データが、全識別情報“０”であることを示す場合、多重化部２１２は、符号化部２０９、２１０からの符号化データを破棄し、符号化部２１１からの符号化データを用いて、図１８のブロックデータ１８０２のタイプの符号化データを生成し、出力する。このようにして、先に説明したように図１８のブロック符号化データ１８０１、又は１８０２のデータで構成される符号化データファイルを生成する。
The
なお、上記では、多重化部２１２が符号化部２０９からの符号化データとパターンデータとを比較する例を示したが、これによって本発明が限定されるものではない。例えば、抽出部２０４が、１ブロック分の識別情報を生成した際、その全てが“０”であるか否かを示す信号を多重化部２１２に供給する。多重化部２１２は、抽出部２０４からのこの信号に従って、ブロックデータ１８０１、１８０２のいずれか一方を生成しても構わない。
In the above description, the
次に、本実施形態における画像復号処理を説明する。図７は、実施形態における画像復号装置のブロック構成図である。 Next, the image decoding process in this embodiment is demonstrated. FIG. 7 is a block configuration diagram of the image decoding apparatus in the embodiment.
図中、８５１は不図示のメモリから読み出した符号化データを入力する入力端子であり、８０１は符号化データを符号化された識別情報、符号化された平均差分値（Ｄ）、及び、符号化された階調情報に分離する分離部である。８０２は上記識別情報を復号化させるための第１の復号化部であり、８０３は上記平均差分値（Ｄ）を復号化させるための第２の復号化部であり、８０４は上記階調情報を復号化させるための第３の復号化部である。そして、８０５は多値画像を復元し、その復元結果を出力する画像復元部である。
In the figure,
上記構成における１ブロックの復号処理を以下に説明する。 One block decoding processing in the above configuration will be described below.
入力端子８５１から入力される１ブロック分の符号化データは、図１の出力端子２５１から出力された符号化データと等しい。
The encoded data for one block input from the
そこで、分離部８０１は、入力した着目ブロック分の符号化データのブロックヘッダを解析し、着目ブロックの符号化データが、図１８のブロックデータ１８０１、１８０２のいずれのタイプであるかを判定する。着目ブロックが、ブロックデータ１８０１のタイプであると判定した場合、ブロックヘッダに後続する識別情報の符号化データ、平均差分値の符号化データ、及び階調情報の符号化データを分離し、分離された各符号化データを各々に対応する復号化部８０２、８０３、８０４に供給する。
Therefore, the
なお、分離部８０１は、予め、全識別情報が“０”の符号化データのパターンデータ、及び、平均差分値が“０”の符号化データのパターンデータを記憶するメモリを有する。そして、着目ブロックの符号化データがブロックデータ１８０２のタイプであると判定した場合、分離部８０１は、自身のメモリに予め記憶された全識別情報が“０”の符号化データのパターンデータを復号化部８０２に出力すると共に、自身のメモリに格納されている平均差分値が“０”の符号化データのパターンデータを復号化部８０３に出力する。そして、分離部８０１は、入力したブロックヘッダに後続する階調情報の符号化データを復号化部８０４に出力する。
The separating
復号部８０２は、入力した符号化識別情報を復号し、その結果を画像復元部８０５に出力する。復号部８０２は、図１の符号化部２０９に対応するものであり、可逆復号を行なう。それ故、復号化部８０２から出力された識別情報は、図１の抽出部２０４から出力された識別情報と完全に一致する。
The
復号部８０３は図１の符号化部２１０に対応するものであり、可逆復号を行なう。それ故、復号部８０３で復号した平均差分値は、図２の平均差分値生成部２０６から出力された符号化前の平均差分値（Ｄ）と完全に一致する。
The
復号化部８０４は、入力した１ブロック分の階調情報を復号する。実施形態における復号部８０４は非可逆符号化データを復号するものであるから、図１のセレクタ２０８から出力する階調データとは完全には一致しないが、適度に階調性を維持した階調情報を復元できる。
The
画像復元部８０５は、復号化部８０２から出力された識別情報の“０”の領域については、復号化部８０４から出力された階調情報をそのまま出力する。また、画像復元部８０５は、復号化部８０２から出力された識別情報（判定情報）の“１”の領域については、復号化部８０４から出力された階調情報に、復号化部８０３から出力された平均差分値（Ｄ）を加算し、出力する。
The
例えば、画像復元部８０５への入力が、図２に示される４×４画素ブロックの識別情報（判定情報）、図１の平均差分値生成部２０６の動作例を示した際に算出された平均差分値“１７０”、図８に示される４×４画素ブロックの階調情報であるとする。この場合、画像復元部８０５は、識別情報の“１”の領域に対応する上記階調情報に平均差分値“１７０”を加算することになるので、画像復元部８０５から出力される１ブロックの画像データは、図９に示される４×４の多値画像が復元される。
For example, the input to the
以上説明したように本実施形態によれば、図１５に示すような画像ブロックを入力したとしても、非可逆符号化処理では図６に示されるように、ほとんどエッジのない４×４画素の階調情報となる。このため、階調情報符号化時のエントローピーが大幅に減少し、符号化効率が大幅に向上することになる。 As described above, according to the present embodiment, even if an image block as shown in FIG. 15 is input, in the lossy encoding process, as shown in FIG. Key information. For this reason, entropy at the time of gradation information encoding is greatly reduced, and encoding efficiency is greatly improved.
一方識別情報）と平均差分値（Ｄ）は可逆符号化されるため、文字や線画、自然画像が混在した多値画像でも画質劣化が起こりにくい。 On the other hand, since the identification information) and the average difference value (D) are losslessly encoded, even in a multi-value image in which characters, line drawings, and natural images are mixed, image quality deterioration hardly occurs.
さらに、抽出画素の階調性は階調情報によってほぼ復元されるため、グラデーション文字のように１つのレベルに収まらない文字と自然画像が混在した多値画像でも画質劣化が検知されにくい。 Furthermore, since the gradation of the extracted pixels is almost restored by the gradation information, image quality deterioration is hardly detected even in a multi-value image in which characters that do not fit in one level such as gradation characters and a natural image are mixed.
なお、上記実施形態では、分離部８０１は、着目ブロックの符号化データが、ブロックデータ１８０２のタイプであると判定した場合、ダミーの識別情報の符号化データ（パターンデータ）を復号化部８０２に出力し、ダミーの平均差分値の符号化データ（パターンデータ）を復号化部８０３に出力した。しかしながら、これによって本発明が限定されるものではない。例えば、次のようにしてもかまわない。
In the above embodiment, when the
分離部８０１はブロックヘッダを解析して、着目ブロックの符号化データがブロックデータ１８０１、１８０２のいずれであるかを判定し、その判定結果を示す信号を画像復元部８０５に出力する。また、分離部８０１は、着目ブロックの符号化データがブロックデータ１８０２のタイプであると判断した場合には、ブロックヘッダに後続する階調情報の符号化データのみを復号化部８０４に出力する。画像復元部８０５は、着目ブロックがブロックデータ１８０１のタイプであることを示す信号を入力した場合には、上記処理を行なう。一方、着目ブロックがブロックデータ１８０２のタイプであることを示す信号を入力した場合には、復号化部８０４からの復号結果のみを選択し、出力する。以上のようにしても、上記実施形態と同様の結果を得ることができる。
The
また、上記実施形態では識別情報が“１”の画素を抽出画素としたが、識別情報が“０”の画素を抽出画素としても良い。この場合、置換画素も識別情報が“０”の画素となり、平均差分値（Ｄ）の絶対値が所定値以下の場合の識別情報は全て１にクリアすることになる。また、平均差分値を０としても置換処理は実質的には動作しなくなるので、識別情報を全て“１”にクリアする代わりに平均差分値（Ｄ）を０にクリアするようにしても良い。 In the above embodiment, the pixel having the identification information “1” is the extraction pixel, but the pixel having the identification information “0” may be the extraction pixel. In this case, the replacement pixel is also a pixel whose identification information is “0”, and all the identification information when the absolute value of the average difference value (D) is equal to or smaller than a predetermined value is cleared to 1. Further, even if the average difference value is set to 0, the replacement process substantially does not operate. Therefore, instead of clearing all the identification information to “1”, the average difference value (D) may be cleared to 0.
また、上記実施形態では１ブロックを４×４画素サイズとした。しかしながら、符号化部２１１がＪＰＥＧ符号化処理を行なうのであれば、８×８サイズか、その整数倍であることが望ましい。実施形態で示した４×４のサイズは、簡単に説明するための一例であることに注意されたい。
In the above embodiment, one block has a 4 × 4 pixel size. However, if the
また、本発明は文字部分とその他の部分を分離する場合に特に限定されない。本発明は、ある領域内にブロック内に高い値のグループと低い値のグループが存在し、これらを符号化する状況において、適宜用いることが可能である。 In addition, the present invention is not particularly limited to the case where the character portion and the other portion are separated. The present invention can be appropriately used in a situation where a high value group and a low value group exist within a block in a certain area and these are encoded.
＜第１の実施形態の変形例＞
上記第１の実施形態をコンピュータプログラムによって実現しても構わない。その例を以下に説明する。
<Modification of First Embodiment>
The first embodiment may be realized by a computer program. An example of this will be described below.
図１９は本変形例で適用する情報処理装置（パーソナルコンピュータ等）のブロック構成図である。 FIG. 19 is a block diagram of an information processing apparatus (such as a personal computer) applied in the present modification.
図中、１９０１は装置全体の制御を司るＣＰＵであり、１９０２はブートプログラム及びＢＩＯＳを記憶しているＲＯＭである。１９０３はＣＰＵ１９０１のワークエリアとして使用するＲＡＭである。１９０４はハードディスク等の大容量の外部記憶装置であり、ここにＯＳ（オペレーティングシステム）や、本変形例のアプリケーションプログラムをはじめ、各種データファイルが格納されている。１９０５はキーボード、１９０６はポインティングデバイスであるマウスである。１９０７は表示制御部であり、内部にはビデオメモリ、当該ビデオメモリへの描画処理とビデオメモリからの画像を映像信号として外部に出力するコントローラで構成される。１９０８は表示制御部１９０７からの映像信号を入力し表示する表示装置（ＣＲＴや液晶表示装置等）である。１９０９はネットワークインタ、１９１０はスキャナインタフェース、１９１１はイメージスキャナである。
In the figure, 1901 is a CPU that controls the entire apparatus, and 1902 is a ROM that stores a boot program and BIOS.
上記構成において、本装置の電源がＯＮになると、ＣＰＵ１９０１はＲＯＭ１９０２のブートプログラムに従って、外部記憶装置１９０４からＯＳをＲＡＭ１９０３にロードすることで、本装置が情報処理装置として機能するようになる。この後、キーボード１９０５やマウス１９０６によって、本変形例のアプリケーションの起動が指示されると、ＣＰＵ１９０１は外部記憶装置１９０４から該当するアプリケーションをＲＡＭ１９０３にロードし、実行する。これにより、本装置が画像処理装置として機能するようになる。
In the above configuration, when the power of the apparatus is turned on, the
以下は、このアプリケーションが起動した後のＣＰＵ１９０１が実行する処理手順を示している。なお、ここでは、イメージスキャナ１９１１から原稿画像を読み取り、それを圧縮符号化して外部記憶装置１９０４にファイルとして保存する例を説明する。
The following shows the processing procedure executed by the
また、アプリケーションが実行されると、ＲＡＭ１９０３には、イメージスキャナ１９１１で読取った画像データを一時的に記憶するバッファ、及び、各種変数を格納するエリアが確保されるものとする。また、ここでも説明を簡単なものとするため、イメージスキャナ１９１１には、モノクロ多値モード（１画素８ビットとする）で原稿を読取るように設定するものとする。イメージスキャナ１９１１で読取った画像データは輝度値となる。これは上記第１の実施形態の濃度に対してちょうど逆の意味になり、二値化する際の０、１も逆の意味になる点に注意されたい。すなわち、輝度、濃度の違いは本質的な差とはならない。なぜなら、本発明では、文字・線画の画素と、非文字・線画とが分離できれば良いからである。
When the application is executed, a buffer for temporarily storing image data read by the
図２０は、本変形例のアプリケーションの画像符号化処理手順を示すフローチャートである。以下の説明において、イメージスキャナ１９１１で読取った画像データはＲＡＭ１９０３内の入力バッファに格納されるものとして説明する。また、外部記憶装置１９０４に書き出すファイルのヘッダ情報は既に生成しているものとして説明する。
FIG. 20 is a flowchart illustrating an image encoding processing procedure of the application according to the present modification. In the following description, it is assumed that image data read by the
まず、ステップＳ１では、入力バッファより１ブロック分の画像データを読取る。１ブロックのサイズは、本変形例の場合、８×８画素とする。入力した１ブロック分の画像データをＩＭ（ｉ，ｊ）として表現する（ｉ，ｊ＝０、１、２、…７）。 First, in step S1, one block of image data is read from the input buffer. In this modification, the size of one block is 8 × 8 pixels. The input image data for one block is expressed as IM (i, j) (i, j = 0, 1, 2,... 7).
次いで、ステップＳ２において、入力した１ブロック内の各画素値を、予め設定された閾値ＴＨ０と比較し、２値化する。この２値化結果を、第１の実施形態と同様、識別情報と呼び、Ｂ（ｉ，ｊ）で表わす。 Next, in step S2, each input pixel value in one block is compared with a preset threshold value TH0 and binarized. Similar to the first embodiment, this binarization result is called identification information and is represented by B (i, j).
ステップＳ３では、Ｂ（ｉ，ｊ）＝１となっている画素値ＩＭ（ｉ，ｊ）の総和を算出し、その平均値ＡＶＥ１を算出する。演算式を示せば次式で表わすことができる。
ＡＶＥ１＝｛ΣＢ（ｉ，ｊ）×ＩＭ（ｉ，ｊ）｝／ΣＢ（ｉ，ｊ）
ここでΣは、ｉ，ｊ＝０、１、…７の合算関数である。また、ΣＢ（ｉ，ｊ）＝０の場合、ＡＶＥ＝０とする。
In step S3, the sum of the pixel values IM (i, j) for which B (i, j) = 1 is calculated, and the average value AVE1 is calculated. If an arithmetic expression is shown, it can be expressed by the following expression.
AVE1 = {ΣB (i, j) × IM (i, j)} / ΣB (i, j)
Here, Σ is a summation function of i, j = 0, 1,. When ΣB (i, j) = 0, AVE = 0.
このステップＳ３の処理は、ちょうど、図３の“１”領域平均値生成部４０１の処理に相当するのは明らかであろう。
It will be apparent that the process of step S3 corresponds to the process of the “1” area average
ステップＳ４では、Ｂ（ｉ，ｊ）＝０となっている画素値ＩＭ（ｉ，ｊ）の総和を算出し、その平均値ＡＶＥ２を算出する。
ＡＶＥ２＝｛Σ（１−Ｂ（ｉ，ｊ））×ＩＭ（ｉ，ｊ）｝／Σ（１−Ｂ（ｉ，ｊ））
で算出できる。また、Σ（１−Ｂ（ｉ，ｊ））＝０の場合、ＡＶＥ２＝０とする。
In step S4, the sum total of the pixel values IM (i, j) where B (i, j) = 0 is calculated, and the average value AVE2 is calculated.
AVE2 = {Σ (1-B (i, j)) × IM (i, j)} / Σ (1-B (i, j))
It can be calculated by When Σ (1-B (i, j)) = 0, AVE2 = 0.
このステップＳ４の処理は、ちょうど、図３の“０”領域平均値生成部４０１の処理に相当するのは明らかであろう。
It will be apparent that the process of step S4 corresponds to the process of the “0” area average
ステップＳ５では、ＡＶＥ１からＡＶＥ２を減じることで、差分値Ｄを求める。つまり、図３の減算器４０３の処理に相当する。
In step S5, the difference value D is obtained by subtracting AVE2 from AVE1. That is, it corresponds to the processing of the
ステップＳ６では、差分値Ｄの絶対値が予め設定された閾値ＴＨ１以下であるか否かを判断する。このステップＳ６の判断がＹｅｓの場合、着目ブロックに存在するすべての画素値は、ほぼ等しい値と持つことになる。そこで、着目ブロックについては、ステップＳ７に進んで、ＪＰＥＧ符号化（非可逆符号化）を行なう。つまり、着目ブロックの符号化データは、図１８のブロック符号化データ１８０２となる。
In step S6, it is determined whether or not the absolute value of the difference value D is equal to or less than a preset threshold value TH1. When the determination in step S6 is Yes, all pixel values existing in the block of interest have substantially the same value. Therefore, for the block of interest, the process proceeds to step S7, and JPEG encoding (lossy encoding) is performed. That is, the encoded data of the block of interest is the block encoded
一方、ステップＳ６の判定がＮｏの場合、すなわち、差分値Ｄの絶対値が閾値を超えると判断した場合、処理はステップＳ８に進み、Ｂ（ｉ，ｊ）＝１となった画素値から、差分値Ｄを減じることで、置換処理を行なう。置換後処理後の階調画素値をＴ（ｉ，ｊ）で表わすと、次の通りとなる。
・Ｂ（ｉ，ｊ）＝１の場合、Ｔ（ｉ，ｊ）＝ＩＭ（ｉ，ｊ）−Ｄ
ただし、Ｔ（ｉ，ｊ）＜０の場合には、Ｔ（ｉ，ｊ）＝０とする。
・Ｂ（ｉ，ｊ）＝０の場合、Ｔ（ｉ，ｊ）＝ＩＭ（ｉ，ｊ）
On the other hand, if the determination in step S6 is No, that is, if it is determined that the absolute value of the difference value D exceeds the threshold, the process proceeds to step S8, and from the pixel value for which B (i, j) = 1, Substitution processing is performed by subtracting the difference value D. The gradation pixel value after the post-replacement processing is expressed as T (i, j) as follows.
When B (i, j) = 1, T (i, j) = IM (i, j) −D
However, if T (i, j) <0, T (i, j) = 0.
When B (i, j) = 0, T (i, j) = IM (i, j)
ステップＳ９では、置換処理で得られた階調画素値Ｔ（ｉ，ｊ）をＪＰＥＧ符号化（非可逆符号化）する。 In step S9, the gradation pixel value T (i, j) obtained by the replacement process is JPEG-encoded (lossy encoding).
次いで、ステップＳ１０では、２値識別情報Ｂ（ｉ，ｊ）を可逆符号化し、ステップＳ１１で差分値Ｄについても可逆符号化する。 Next, in step S10, the binary identification information B (i, j) is losslessly encoded, and in step S11, the difference value D is also losslessly encoded.
この後、ステップＳ１２に進み、生成された符号化データをファイルの一部として出力する。因に、ステップＳ８乃至Ｓ１１の処理を経た場合の着目ブロックの符号化データは、図１８のブロック符号化データ１８０１の形式になる。
Thereafter, the process proceeds to step S12, and the generated encoded data is output as a part of the file. Incidentally, the encoded data of the block of interest after the processes of steps S8 to S11 are in the format of the block encoded
この後、ステップＳ１３にて、全ブロックについての符号化処理が完了したか否か判断し、否の場合にはステップＳ１以降の処理を繰り返すことになる。 Thereafter, in step S13, it is determined whether or not the encoding process has been completed for all the blocks. If not, the processes in and after step S1 are repeated.
以上の結果、第１の実施形態と同様な符号化データを生成することが可能になる。 As a result, encoded data similar to that in the first embodiment can be generated.
次に、本変形例の復号処理手順を図２１のフローチャートに従って説明する。復号対象の符号化データファイルは、適当なＧＵＩ画面を表示装置１９０８に表示し、ユーザがマウス１９０６を操作して選択するものとする。
Next, the decoding processing procedure of this modification will be described with reference to the flowchart of FIG. It is assumed that the encoded data file to be decoded is displayed by displaying an appropriate GUI screen on the
まず、ステップＳ２１では、選択したファイルから１ブロックの符号化データを入力する。そして、ステップＳ２２にて、ブロックヘッダを解析し、図１８のブロック１８０１、１８０２のいずれの形式のデータであるかを判断する。
First, in step S21, one block of encoded data is input from the selected file. In step S22, the block header is analyzed, and it is determined which format is the data of
入力した符号化データが、ブロックデータ１８０２の形式、すなわち、階調情報の符号化データのみで構成されると判断した場合には、ステップＳ２３に進んで、ＪＰＥＧ復号処理を行なう。
If it is determined that the input encoded data is composed only of the
一方、入力した符号化データが、ブロックデータ１８０１の形式、すなわち、識別情報の符号化データ、差分値の符号化データ、及び、階調情報の符号化データで構成されると判断した場合には、ステップＳ２４に進む。
On the other hand, when it is determined that the input encoded data is composed of the
ステップＳ２４では２値識別情報Ｂ（ｉ，ｊ）を復号し、ステップＳ２５では差分値Ｄを復号する。そして、ステップＳ２６では階調情報Ｔ（ｉ，ｊ）を復号する。この後、ステップＳ２７にて逆置換処理を行なう。この逆置換処理後の画像データをＩＭ’（ｉ，ｊ）とするなら、次の通りである。
・Ｂ（ｉ，ｊ）＝１の場合、ＩＭ’（ｉ，ｊ）＝Ｔ（ｉ，ｊ）＋Ｄ
・Ｂ（ｉ，ｊ）＝０の場合、ＩＭ’（ｉ，ｊ）＝Ｔ（ｉ，ｊ）
In step S24, the binary identification information B (i, j) is decoded, and in step S25, the difference value D is decoded. In step S26, the gradation information T (i, j) is decoded. Thereafter, reverse replacement processing is performed in step S27. If the image data after the reverse replacement processing is IM ′ (i, j), it is as follows.
When B (i, j) = 1, IM ′ (i, j) = T (i, j) + D
When B (i, j) = 0, IM ′ (i, j) = T (i, j)
ステップＳ２８では、ステップＳ２３又はステップＳ２７で復号して得られた１ブロック分の画像データを出力する。出力先が表示装置であれば、表示制御部１９０７に出力すればよいし、復号画像データをファイルとして保存するのであれば外部記憶装置１９０４で良い。
In step S28, the image data for one block obtained by decoding in step S23 or step S27 is output. If the output destination is a display device, it may be output to the
この後、ステップＳ２９に進み、全ブロック分の復号処理が完了したか否かを判断し、否の場合にはステップＳ２１以降の処理を繰り返す。 Thereafter, the process proceeds to step S29, where it is determined whether or not the decoding process for all blocks has been completed. If not, the processes in and after step S21 are repeated.
以上説明したように本変形例の如く、コンピュータプログラムによっても先に説明した第１の実施形態と同様の作用効果を奏することができる。 As described above, like the present modification, the same operational effects as those of the first embodiment described above can be obtained by a computer program.
＜第２の実施形態＞
本第２の実施形態は、上述した第１の実施形態から更なる効果を得るために機能を追加するものである。
<Second Embodiment>
In the second embodiment, functions are added in order to obtain further effects from the first embodiment described above.
図１０に、第２の実施形態における符号化装置のブロック構成図を示す。 FIG. 10 shows a block configuration diagram of an encoding apparatus according to the second embodiment.
図１０の構成は、第１の実施形態である図１の構成に対し、ローパスフィルタ部１１０１を加えた点が異なり、それ以外は同じである。
The configuration in FIG. 10 is the same as the configuration in FIG. 1 according to the first embodiment except that a low-
第１の実施形態では、図１のセレクタ２０８の出力値、つまり階調情報を符号化部２１１がダイレクトに符号化した。これに対し、第２の実施形態では図１０で示されるように、セレクタ２０８の出力値、つまり階調情報の高周波成分をローパスフィルタ部１１０１を用いて抑制する。そして、符号化部２１１は、このローパスフィルタ処理後の高周波成分が抑制された画像データ（階調情報）を符号化する。ローパスフィルタ処理（以下、ＬＰＦと記す）を行うことのメリットは、ノイズ成分を除去するだけでなく、抽出画素（識別情報が“１”となる画素）と、非抽出画素の境界も滑らかになるため、更なる圧縮効率の向上が期待できる。また、上述したように、先の平均差分値（Ｄ）を用いた減算処理によって、ブロック内のエッジは既に抽出されて殆どなくなっているのでローパスフィルタをかけたとしても復元した画像のエッジは損なわれない。逆に、入力時に損なわれているエッジは、抽出（置換）処理後の階調情報にエッジとなって残るので、このローパスフィルタ処理により、損なわれたエッジが除去され、復元時に急峻なエッジとなる効果もある。
In the first embodiment, the
以下、エッジが改善される具体的な例を示して説明する。 Hereinafter, a specific example in which the edge is improved will be described.
図１１（Ａ）乃至（Ｆ）は第２の実施形態の動作を示す波形の例である。 FIGS. 11A to 11F are waveform examples showing the operation of the second embodiment.
図１１（Ａ）は入力波形で、ここでは８×１の１次元のブロックであるとする。この波形（ブロック）を所定の閾値（ここではブロック平均値）にて領域分割し、同図（Ｂ）に示すように識別情報が抽出される。この識別情報を用いて領域毎の平均値を求め（同図（Ｃ））、平均差分値が得られる。 FIG. 11A shows an input waveform, which is an 8 × 1 one-dimensional block here. This waveform (block) is divided into regions by a predetermined threshold (here, block average value), and identification information is extracted as shown in FIG. Using this identification information, an average value for each region is obtained ((C) in the figure), and an average difference value is obtained.
この平均差分値を入力波形（図１１（Ａ）の“１”領域（識別情報が“１”となる画素）から減じて、図１１（Ｄ）の階調情報が得られる。なお、このとき、減算した結果が負となる場合は、上述したように０にクリップする。この階調情報にＬＰＦをかけ、圧縮伸長した結果、図１１（Ｅ）に示す波形が得られる。この波形（同図（Ｅ））の“１”領域（識別情報が“１”となる画素）に平均差分値を加算することで、元の波形（ブロック）が図１１（Ｆ）のように復元される。図１１（Ｆ）の矢印で示したように、“１”領域の境界部のエッジが急峻になっていることがわかる。 11D is obtained by subtracting this average difference value from the input waveform (“1” region (pixels whose identification information is “1”) in FIG. 11A). If the result of subtraction is negative, it is clipped to 0 as described above, and this tone information is subjected to LPF and compressed and decompressed, resulting in the waveform shown in FIG. The original waveform (block) is restored as shown in FIG. 11F by adding the average difference value to the “1” region (the pixel whose identification information is “1”) in FIG. As shown by the arrow in FIG. 11F, it can be seen that the edge of the boundary portion of the “1” region is steep.
以上説明したように本第２の実施形態によれば、第１の実施形態（及びその変形例）の作用効果に加えて、ノイズ成分を除去と、復元時に急峻なエッジとすることが可能になる。 As described above, according to the second embodiment, in addition to the operational effects of the first embodiment (and its modifications), the noise component can be removed and a sharp edge can be obtained during restoration. Become.
なお、本第２の実施形態に対応する処理を、コンピュータプログラムでもって実現できることは明らかである。 Obviously, the processing corresponding to the second embodiment can be realized by a computer program.
また、上記第１及び第２の実施形態では、識別情報が“１”となっている画素群を抽出対象とし、識別情報が“０”となっている画素群を非抽出対象とした。そして、抽出対象画素群に含まれる各画素の値から差分平均値を減じた。しかし、この逆でも構わない。すなわち、識別情報が“０”の画素群を抽出対象とし、その画素群に含まれる各画素の値に差分平均値を加算しても良い。この場合、平均差分の加算により、入力画素の取り得る範囲を超えた場合に上限値（境界値）にクリップすることになる。要するに、抽出対象画素群と非抽出画素群それぞれの平均値が小さくなるように、差分平均値を加算又は減算しても、構わない。 In the first and second embodiments, the pixel group with the identification information “1” is the extraction target, and the pixel group with the identification information “0” is the non-extraction target. Then, the difference average value is subtracted from the value of each pixel included in the extraction target pixel group. However, this may be reversed. That is, a pixel group having identification information “0” may be extracted, and the average difference value may be added to the value of each pixel included in the pixel group. In this case, when the range that the input pixel can take is exceeded due to addition of the average difference, clipping is performed to the upper limit value (boundary value). In short, the difference average value may be added or subtracted so that the average value of each of the extraction target pixel group and the non-extraction pixel group becomes small.
＜第３の実施形態＞
第１の実施形態では、置換色を生成する際、ブロック内の各多値画像データから平均差分値を減算し、もしその結果が負であれば置換色を”０”（下限値）にクリップして出力している。これは符号化部２１１がＪＰＥＧエンコーダのような正の値を入力としなければならない場合に対しての最も単純で効果的な対策である。これは置換色にクリップされた画素があったとしてもその数が少なく、クリップ幅が小さいものであれば、復元後の画質には大きく影響することはないことに基づいている（参考例：図１１）。
<Third Embodiment>
In the first embodiment, when generating a replacement color, the average difference value is subtracted from each multi-valued image data in the block, and if the result is negative, the replacement color is clipped to “0” (lower limit value). And output. This is the simplest and most effective countermeasure for the case where the
しかし、ごく稀だが入力画像によっては、または抽出部２０４での識別情報を生成するために使用した閾値によっては、復元後の画質劣化に影響してしましまう場合がある。以下、図２２を用いて具体的な例を示して説明する。図２２（Ａ）は入力波形で、ここでは８×１画素の１次元のブロックであるとする。この波形（ブロック）を所定の閾値にて領域分解することで、識別情報が生成される（同図（Ｂ））。そして識別情報を用いて領域毎の平均値を求め（同図（Ｃ））、得られた平均差分値を”１”領域の画素データから減算する。閾値や入力波形によっては、その減算結果が負となる場合がある。通常は第１の実施形態で説明したように画素値を”０”へクリップしたとしても、画質に大きく影響をすることはない。しかし、同図（Ｄ）に示すように、負となる画素が多い、もしくはそれが連続してしまう可能性もある。この場合、圧縮・伸張後（同図（Ｅ））に平均差分を加算し、復元した出力波形（図（Ｆ））に示すように入力波形（図（Ａ））で階調があった部分が失われてしまう。
However, although it is extremely rare, depending on the input image or depending on the threshold value used to generate the identification information in the
本第３の実施形態は、このような問題点を解消するために機能を追加するものである。 In the third embodiment, functions are added in order to solve such problems.
図２３に第３の実施形態における符号化装置のブロック構成図を示す。 FIG. 23 shows a block configuration diagram of an encoding apparatus according to the third embodiment.
図２３の構成は、第１の実施形態である図１の構成に対し、置換色生成部２０７の代わりとして置換色生成部２３０１を備える点、及び、置換色生成部２３０２、比較部２３０３及びセレクタ２３０４を追加した点が異なる。それ以外の部分については前記第１の実施形態と同様である。
The configuration of FIG. 23 is different from the configuration of FIG. 1 according to the first embodiment in that a replacement
置換色生成部２３０１は、第１の実施形態で説明した図１の置換色生成部２０７に、後述する第１のカウント手段として機能するクリップカウンタを更に備えるものである。上記クリップカウンタは、識別情報が”１”で、且つ、バッファ２０３から出力されたブロック内の各多値画像の画素データから平均差分値（Ｄ）を減算した結果が負の場合にインクリメントされる。上記置換色生成部２３０１は、上記置換色生成部２０７と同じ手法にて置換色（ａ）を出力し、またクリップカウンタの値をクリップカウント値（ａ）として出力する。そして参照ブロックの上記置換色（ａ）及びクリップカウント値（ａ）が出力された後、上記クリップカウンタは”０”クリアされる。
The replacement
上記クリップカウント値（ａ）はブロック内の識別情報が”１”に対応する置換色の画素のうち、”０”（下限値）にクリップされた画素の数を表している。 The clip count value (a) represents the number of pixels clipped to “0” (lower limit value) among the replacement color pixels whose identification information in the block corresponds to “1”.
セレクタ２０８は、入力される識別情報（判定情報）が”０”の時は、識別情報の位置に対応する入力多値画像の画素データを選択し、出力する。一方、識別情報が”１”の時は、セレクタ部２０８は、識別情報の位置に対応する置換色生成部２３０２にて出力された置換色（ａ）の画素データを選択し、出力する。以上の処理をブロック終端画素まで繰り返すことで、着目ブロックの階調情報（ａ）が得られる。
When the input identification information (determination information) is “0”, the
置換色生成部２３０１とセレクタ２０８の具体的な動作を図２４に示される４×４画素ブロックの多値画素データが入力されたものとして説明する。
A specific operation of the replacement
図示の場合、ブロック平均値は“７６”となるので、識別情報は図２５に示されるようになる。また、図２４、図２５より平均差分値（Ｄ）は”２００”となる。 In the illustrated case, since the block average value is “76”, the identification information is as shown in FIG. 24 and 25, the average difference value (D) is “200”.
置換色生成部２３０１では、ブロック内のすべての画素データから平均差分値”２００”を減算する。置換色生成部２３０１は、第１の実施形態で説明した置換色生成部２０７と同じように、減算された値が負の場合には、置換色の値を０にクリップして出力する。その時の識別情報が抽出画素を示す”１”であれば、クリップカウンタをインクリメントする。本動作例で、これに該当する画素は２箇所あるので、クリップカウンタは”２”を示す。この結果、置換色生成部２３０１は、４×４の画素データを図２６に示される置換色（ａ）として出力し、また、クリップカウンタの値”２”をクリップカウント値（ａ）として出力する。
The replacement
セレクタ２０８では、図２６で示される置換色（ａ）の画素のうち、図２５に示される識別情報の”１”に対応する画素、及び、図２４で示される多値画像の画素のうち、上記識別情報が”０”に対応する画素を選択し、出力する。この結果、セレクタ２０８は、図２７に示される階調情報（ａ）を出力する。図示に示すように、文字・線画として判定された位置の画素値は、非文字・線画の画素値とほぼ同じ値になる。
In the
置換色生成部２３０２は、バッファ２０３から出力されたブロック内の各多値画像の画素データから、平均差分値生成部２０６から出力された平均差分値（Ｄ）を加算する。そして、その結果は置換色（ｂ）として出力される。ただし、加算結果が画素データの取り得る範囲を超えた場合には、上限値（境界値）にクリップする。
The replacement
また、置換色生成部２３０２は、上記置換色生成部２３０１と同じように第２のカウント手段として機能するクリップカウンタを備える。ただし、上記置換色生成部２３０２のクリップカウンタは上記置換色生成部２３０１のクリップカウンタとは異なる。すなわち、置換色生成部２３０２のクリップカウンタは、識別情報が”０”で、且つ、バッファ２０３から出力されたブロック内の各多値画像の画素データに平均差分値（Ｄ）を加算した結果が画素データの取り得る範囲の上限値（境界値）を超えた場合にインクリメントされる。上記クリップカウンタの値はクリップカウント値（ｂ）として出力される。そして参照ブロックの上記置換色（ｂ）及び、クリップカウント値（ｂ）が出力された後、上記クリップカウンタは”０”クリアされる。
Further, the replacement
上記クリップカウント値（ｂ）はブロック内の識別情報が”０”の置換色の中で、上限値（境界値）にクリップされた画素の数を表している。 The clip count value (b) represents the number of pixels clipped to the upper limit value (boundary value) among the replacement colors whose identification information in the block is “0”.
セレクタ２３０４はセレクタ２０８と同じ機能を持つ。ただし、識別情報（判定情報）は反転して上記セレクタ２３０４へ入力されるので、識別情報（判定情報）が”１”の時は識別情報の位置に対応する入力多値画像の画素データを選択し、出力する。一方、識別情報が”０”の時は、セレクタ２３０４は、識別情報の位置に対応する置換色生成部２３０２にて出力された置換色（ｂ）の画素データを選択し、出力する。以上の処理をブロック終端画素まで繰り返すことで、着目ブロックの階調情報（ｂ）が得られる。
The
以上のように、セレクタ２０８は第１の置換部、セレクタ２３０４は第２の置換部として機能することになる。
As described above, the
置換色生成部２３０２とセレクタ２３０５の具体的な動作を図２４に示される４×４画素ブロックの多値画素データが入力されたものとして説明する。
Specific operations of the replacement
この時、ブロック平均値は“７７”となるので、識別情報は図２５に示されるようになる。また、図２４、図２５より平均差分値（Ｄ）は”２００”となる。ただし、置換色生成部２３０２には反転された識別情報が入力されるので、識別情報の”１”の画素が非抽出画素、”０”が抽出画素となる。
At this time, since the block average value is “77”, the identification information is as shown in FIG. 24 and 25, the average difference value (D) is “200”. However, since the inverted identification information is input to the replacement
置換色生成部２３０２では、ブロック内のすべての画素データに平均差分値”２００”を加算する。置換色生成部２３０２は加算された値が上限値（ここでは２５５）の時、置換色の値を”２５５”にクリップして出力する。その時の識別情報が抽出画素を示す”０”であれば、クリップカウンタをインクリメントする。本動作例では、これに該当する画素はなく、クリップカウンタは”０”を示す。この結果、置換色生成部２３０２は、図２８に示される４×４の画素データを置換色（ｂ）として出力し、また、クリップカウンタの値”０”をクリップカウント値（ｂ）として出力する。
The replacement
セレクタ２３０４では図２８で示される置換色（ｂ）の画素のうち、図２５に示される識別情報の”０”に対応する画素、及び、図２４で示される多値画像の画素のうち、上記識別情報が”１”に対応する画素を選択し、出力する。この結果、セレクタ２３０２から出力される階調情報（ｂ）は図２９に示されるようになる。図示に示すように、非文字・線画として判定された位置の画素値は、文字・線画の画素値とほぼ同じ値になる。
In the
比較部２３０３は１ブロックの処理画終了した時点で上記置換色生成部２３０１から出力されたクリップカウント値（ａ）と、上記置換色生成部２３０２から出力されたクリップカウント値（ｂ）を比較する。そして、比較部２３０３はクリップカウント値（ａ）がクリップカウント値（ｂ）と同じ、もしくは小さい場合は”０”を、それ以外は”１”を、判定信号ＳＥＬとして出力する。
The
そして、セレクタ２３０５は、図示していないブロックバッファを有し、上記比較部２３０３の判定信号に同期して上記ＳＥＬ信号が”０”の時はセレクタ２０８から入力された階調情報（ａ）を選択し、出力する。一方、セレクタ２３０５は、上記ＳＥＬ信号が”１”の時はセレクタ２３０４から入力された階調情報（ｂ）を選択し、出力する。つまり、セレクタ２３０５では、クリップした画素数の少ない方の階調情報を選択するのである。
The
セレクタ２３０５から出力された上記階調情報は、符号化部２１１にて、第１の実施形態と同様の圧縮方法で圧縮（非可逆符号化）される。また、抽出部２０４から出力される識別情報と平均差分値生成部２０６から出力される平均差分値は、それぞれ、符号化部２０９、符号化部２１０にて、第１の実施形態と同様の圧縮方法で圧縮（可逆符号化）される。
The gradation information output from the
多重化部２３０６は、上記符号化部２０９、符号化部２１０、符号化部２１１で圧縮された符号化データと、上記符号化部２１１で符号化された階調情報のタイプ（階調情報（ａ）または階調情報（ｂ））を複合部に知らせるための上記ＳＥＬ信号（選択情報）を後段のメモリに格納しやすいように結合し、それを出力端子２５２より出力する。
The
なお、上記ＳＥＬ信号の代わりに平均差分値にサインビットを追加し、上記ＳＥＬ信号が”１”のときに上記平均差分値を負の値としてメモリに格納するようにしても良い。この場合、復号時には上記ＳＥＬ信号によって復号方法を切り替えるのではなく、識別情報が”１”となっている画素に上記平均差分値を加算することで、画像の復元ができる。なお、上記場合においては、必ずしも、
識別情報“１”の画素値＞識別情報”０”の画素値
となるとは限らないことに注意されたい（上記平均差分値を負の場合は上記関係が逆になる）。
A sign bit may be added to the average difference value instead of the SEL signal, and the average difference value may be stored in the memory as a negative value when the SEL signal is “1”. In this case, at the time of decoding, the decoding method is not switched by the SEL signal, but the image can be restored by adding the average difference value to the pixels whose identification information is “1”. In the above case, it is not always necessary
Note that the pixel value of the identification information “1” is not necessarily greater than the pixel value of the identification information “0” (the relationship is reversed when the average difference value is negative).
以上、説明したように本第３の実施形態によれば、置換操作によるクリップの発生が殆どなくなるので、階調つぶれのない画像を復元することができる。 As described above, according to the third embodiment, since the occurrence of clipping due to the replacement operation is almost eliminated, it is possible to restore an image with no gradation collapse.
なお、本第３の実施形態に対応する処理を、コンピュータプログラムでもって実現できることは明らかである。 Obviously, the processing corresponding to the third embodiment can be realized by a computer program.
また、第３の実施形態に第２の実施形態で示したローパスフィルタを適用しても同様の効果が得られることは言うまでもない。 It goes without saying that the same effect can be obtained even if the low-pass filter shown in the second embodiment is applied to the third embodiment.
＜第４の実施形態＞
第３の実施形態においては差分値の識別（選択）信号が必要であった。本第４の実施形態では差分値の設定を工夫する（領域１の最小値が負にならないようにする）ことにより、上記識別（選択）信号なしに前記置換後の画素値が負になってしまう問題点を解消する。
<Fourth Embodiment>
In the third embodiment, a difference value identification (selection) signal is required. In the fourth embodiment, the pixel value after the replacement becomes negative without the identification (selection) signal by devising the setting of the difference value (so that the minimum value of the
図３０に第４の実施形態における符号化装置のブロック構成図を示す。 FIG. 30 shows a block configuration diagram of an encoding apparatus according to the fourth embodiment.
図３０の第４の実施形態の構成は、第１の実施形態である図１の構成に対し、平均差分値置換部２３０１を追加した点が異なり、それ以外の部分については前記第１の実施形態と同様である。以下、前記第１の実施形態と異なる部分のみ説明する。
The configuration of the fourth embodiment in FIG. 30 is different from the configuration of FIG. 1 in the first embodiment in that an average difference
平均差分値置換部２３０１は、バッファ２０３から出力されたブロック内の、抽出部２０４から出力された識別情報の”１”に対応する画素の最小値と、平均差分値生成部２０６から出力された差分値とを比較し、いずれか小さい方の値を選択し、出力する。以下、この平均差分値置換部２３０１で選択出力する値を補正値という。
The average difference
以下、上記平均差分値置換部２３０１の詳細を説明する。
Details of the average difference
図３１は上記平均差分値置換部２３０１のブロック構成図である。
FIG. 31 is a block diagram of the average difference
最小値検出部２４０１は、バッファ２０３から出力されたブロック内の各多値画像の画素データを入力し、抽出部２０４から出力された識別情報の”１”に対応する上記画素データの最小値を出力する。そして比較部２４０２では、上記最小値と平均差分値生成部２０６から出力された差分値とを比較して、上記差分値が上記最小値よりも小さい場合は”０”を、それ以外の場合には”１”を、選択信号として出力する。そして、選択部２４０３は上記選択信号に基づき、上記多値画像の最小画素値と上記差分値のいずれか小さい方を選択し、その選択した値を補正値として出力する。
The minimum
次に平均差分値置換部２３０１の動作を説明する。入力される多値画像が図２４で示される４×４画素ブロックの画素データとした場合、差分値（Ｄ）は“２００”、識別情報は図２５で示されるようになる。
Next, the operation of the average difference
この時、上記識別情報が“１”に対応する画素データの最小値は“１０４”であり、上記最小値と、差分値（Ｄ）とを比較すると上記最小値の方が小さい。従って、平均差分値置換部２３０１は、比較結果の小さい上記最小値“１０４”を補正値として出力する。
At this time, the minimum value of the pixel data corresponding to the identification information “1” is “104”, and the minimum value is smaller when the minimum value is compared with the difference value (D). Therefore, the average difference
これ以降は、第１の実施形態と同様に処理する。但し、置換色生成部２０７は、上記バッファ２０３から出力されたブロック内の各多値画像の画素データから、上記平均差分値生成部２０６から出力された置換値を減算する。このとき、減算した結果が負となっても構わない。なぜなら、負となった場合、セレクタ２０８はその値を選択しないからである。
Subsequent processing is the same as in the first embodiment. However, the replacement
図３２は第４の実施形態の効果を説明する図である。 FIG. 32 is a diagram for explaining the effect of the fourth embodiment.
図３２（Ａ）は入力波形で、ここでは８×１の１次元のブロックであるとする。この波形（ブロック）を閾値（例えばブロック平均値）にて領域分解され識別情報が生成される（同図（Ｂ））。そして識別情報を用いて領域毎の平均値を求めて（同図（Ｃ））、得られた仮平均差分値と、”１”領域の最小値となる画素データとを比較して、値が小さい方を平均差分値として（同図（Ｄ））、上記入力波形から減算する。減算結果は、同図（Ｅ）に示すように、負となる画素が存在しない。そのため、圧縮・伸張後（同図（Ｆ））に平均差分を加算し、復元した出力波形（図（Ｇ））のように、階調性が失われてしまうことがない。 FIG. 32A shows an input waveform, which is an 8 × 1 one-dimensional block here. The waveform (block) is subjected to region decomposition with a threshold value (for example, block average value) to generate identification information ((B) in the figure). Then, the average value for each area is obtained using the identification information ((C) in the figure), and the obtained temporary average difference value is compared with the pixel data that is the minimum value of the “1” area. The smaller one is used as an average difference value ((D) in the figure) and subtracted from the input waveform. As a result of the subtraction, there is no negative pixel as shown in FIG. Therefore, the gradation is not lost as in the output waveform (FIG. (G)) restored by adding the average difference after compression / expansion (FIG. (F)).
以上の説明では、識別情報の”１”の画素値から補正値を減じる例を説明したが、識別情報が“０”の画素値に補正値を加算するようにしても構わない。後者の場合、平均差分値置換部２３０１は、バッファ２０３から出力されたブロック内の、抽出部２０４から出力された識別情報の“０”に対応する画素の最大画素値を求める。そして、平均差分値置換部２３０１は、その最大画素値と画素値の取り得る上限値（実施形態では“２５５”）の差分と、平均差分値生成部２０６から出力された平均差分値とを比較し、いずれか小さい方を、補正値として出力する。置換色生成部２０７は、上記バッファ２０３から出力されたブロック内の各多値画像の画素データに、上記平均差分値生成部２０６から出力された置換値を加算する。このとき、加算した値が上限値を超えても構わない。なぜなら、上限値を超えた場合、セレクタ２０８はその値を選択しないからである。
In the above description, the correction value is subtracted from the pixel value “1” of the identification information. However, the correction value may be added to the pixel value of the identification information “0”. In the latter case, the average difference
以上、説明したように本第４の実施形態によれば、置換操作によるクリップが発生しないので、階調つぶれのない画像を復元することができる。 As described above, according to the fourth embodiment, no clip is generated due to the replacement operation, so that an image without gradation collapse can be restored.
なお、本第４の実施形態に対応する処理を、コンピュータプログラムでもって実現できることは明らかである。 Obviously, the processing corresponding to the fourth embodiment can be realized by a computer program.
また、第４の実施形態に第２の実施形態で示したローパスフィルタを適用しても同様の効果が得られることは言うまでもない。 It goes without saying that the same effect can be obtained even if the low-pass filter shown in the second embodiment is applied to the fourth embodiment.
なお、上記各実施形態では説明を容易にするためブロックのサイズを４×４（または８×１）で説明していたが、通常は階調情報を圧縮する符号化（例えば直交変換のサイズ）に合わせるほうが望ましい。例えば、ＪＰＥＧを用いる場合は、ＤＣＴのブロックサイズ（８×８）の整数倍が良い。例えば、８×１６画素を１ブロックとするなら、このブロックには８×８画素が２つ存在することになる。従って、符号化部２１１はＤＣＴ変換、量子化、エントロピー符号化処理を２つの８×８画素ブロックに対して行なえば良い。
In each of the above embodiments, the block size is described as 4 × 4 (or 8 × 1) for ease of explanation, but normally encoding for compressing gradation information (eg, orthogonal transform size). It is more desirable to match. For example, when JPEG is used, an integer multiple of the DCT block size (8 × 8) is preferable. For example, if 8 × 16 pixels are one block, there are two 8 × 8 pixels in this block. Therefore, the
また、第１の実施形態の変形例の如く、本発明はコンピュータプログラムによっても実現できる。通常、コンピュータプログラムは、ＣＤ−ＲＯＭ等のコンピュータ可読記憶媒体に格納されている。そして、その媒体を、コンピュータの読取り装置（ＣＤ−ＲＯＭドライブ等）にセットし、システムにコピーもしくはインストールすることで、実行可能になる。従って、かかるコンピュータ可読記憶媒体も本発明の範疇に入るのは明らかである。 Further, as in the modification of the first embodiment, the present invention can be realized by a computer program. Usually, the computer program is stored in a computer-readable storage medium such as a CD-ROM. The medium can be executed by setting it in a computer reader (CD-ROM drive or the like) and copying or installing it in the system. Therefore, it is obvious that such a computer readable storage medium falls within the scope of the present invention.
Claims (20)
前記入力したブロック内の各画素を、該各画素の値に応じて第１及び第２のグループに分類すると共に、各画素がいずれのグループに属するかを識別する識別情報を生成する識別情報生成手段と、
前記第１のグループに属する画素の値の平均値、前記第２のグループに属する画素の値の平均値、及び、該２つの平均値の差分値を算出する算出手段と、
前記第１のグループの平均値と前記第２のグループの平均値との差が小さくなるように、前記第１のグループに属する各画素の値に前記差分値を加算、又は前記第１のグループに属する各画素の値から前記差分値を減算することにより、前記第１のグループに属する画素の値を置換する置換手段と、
置換後のブロック内の各画素の値と、前記差分値と、前記識別情報とを符号化し、着目ブロックの符号化データを出力する符号化手段と
を備えることを特徴とする画像符号化装置。 Input means for inputting multi-valued image data in units of blocks composed of a plurality of pixels;
Identification information generation for classifying each pixel in the input block into first and second groups according to the value of each pixel and generating identification information identifying which group each pixel belongs to Means,
Calculating means for calculating an average value of the pixels belonging to the first group, an average value of the pixels belonging to the second group, and a difference value between the two average values;
The difference value is added to the value of each pixel belonging to the first group so that the difference between the average value of the first group and the average value of the second group becomes small, or the first group Substituting means for substituting the value of pixels belonging to the first group by subtracting the difference value from the value of each pixel belonging to
An image encoding apparatus comprising: encoding means for encoding the value of each pixel in the block after replacement, the difference value, and the identification information, and outputting encoded data of the block of interest.
前記符号化手段は、前記ローパスフィルタ処理後のブロック内の画素値を符号化することを特徴とする請求項１又は２に記載の画像符号化装置。 Furthermore, it comprises low pass filter processing means for executing low pass filter processing on the block replaced by the replacement means,
The image encoding apparatus according to claim 1, wherein the encoding unit encodes a pixel value in the block after the low-pass filter processing.
該判断手段で前記差分値の絶対値が前記閾値以下であると判断した場合、前記置換手段による置換を行なわず、前記符号化手段に代わって、前記入力手段で入力したブロック内の画素を符号化し出力する第２の符号化手段とを備えることを特徴とする請求項１乃至６のいずれか１項に記載の画像符号化装置。 A determination unit that determines whether an absolute value of the difference value calculated by the calculation unit is equal to or less than a preset threshold value;
When the determination means determines that the absolute value of the difference value is equal to or less than the threshold value, the replacement means is not replaced, and the pixels in the block input by the input means are encoded instead of the encoding means. 7. The image encoding apparatus according to claim 1, further comprising: a second encoding unit configured to generate and output.
入力手段が、多値画像データを、複数の画素で構成されるブロック単位に入力する入力工程と、
識別情報生成手段が、前記入力したブロック内の各画素を、該各画素の値に応じて第１及び第２のグループに分類すると共に、各画素がいずれのグループに属するかを識別する識別情報を生成する識別情報生成工程と、
算出手段が、前記第１のグループに属する画素の値の平均値、前記第２のグループに属する画素の値の平均値、及び、該２つの平均値の差分値を算出する算出工程と、
置換手段が、前記第１のグループの平均値と前記第２のグループの平均値との差が小さくなるように、前記第１のグループに属する各画素の値に前記差分値を加算、又は前記第１のグループに属する各画素の値から前記差分値を減算することにより、前記第１のグループに属する画素の値を置換する置換工程と、
符号化手段が、置換後のブロック内の各画素の値と、前記差分値と、前記識別情報とを符号化し、着目ブロックの符号化データを出力する符号化工程と
を有することを特徴とする画像符号化装置の制御方法。 A control method for an image encoding device, comprising:
An input step in which the input means inputs multi-value image data in units of blocks composed of a plurality of pixels;
The identification information generating means classifies each pixel in the input block into the first and second groups according to the value of each pixel and identifies which group each pixel belongs to An identification information generation step for generating
A calculating step in which the calculating means calculates an average value of the values of the pixels belonging to the first group, an average value of the values of the pixels belonging to the second group, and a difference value between the two average values;
The replacement means adds the difference value to the value of each pixel belonging to the first group so that the difference between the average value of the first group and the average value of the second group becomes small, or A replacement step of substituting the value of the pixels belonging to the first group by subtracting the difference value from the value of each pixel belonging to the first group;
The encoding means includes an encoding step of encoding the value of each pixel in the replaced block, the difference value, and the identification information, and outputting encoded data of the block of interest. A control method of an image encoding device.
前記入力したブロック内の各画素を、該各画素の値に応じて第１及び第２のグループに分類すると共に、各画素がいずれのグループに属するかを識別する識別情報を生成する識別情報生成手段と、
前記第１のグループに属する画素の値の平均値、前記第２のグループに属する画素の値の平均値、及び、該２つの平均値の差分値を算出する算出手段と、
前記第１のグループの平均値と前記第２のグループの平均値との差が小さくなるように、前記第１のグループに属する各画素の値に前記差分値を加算し、前記第１のグループに属する各画素の値を置換したブロックを生成する第１の置換手段と、
前記第２のグループに属する各画素の値から前記差分値を減算し、前記第２のグループに属する各画素の値を置換したブロックを生成する第２の置換手段と、
前記第１の置換手段から出力されたブロックと前記第２の置換手段から出力されたブロックのいずれかを選択する選択手段と、
前記選択手段で選択されたブロック内に含まれる各画素の値と、前記差分値と、前記識別情報と、前記選択手段がいずれのブロックを選択したのかを示す選択情報とを符号化し、着目ブロックの符号化データを出力する符号化手段と
を備えることを特徴とする画像符号化装置。 Input means for inputting multi-value image data in units of blocks composed of a plurality of pixels;
Identification information generation for classifying each pixel in the input block into first and second groups according to the value of each pixel and generating identification information identifying which group each pixel belongs to Means,
Calculating means for calculating an average value of the pixels belonging to the first group, an average value of the pixels belonging to the second group, and a difference value between the two average values;
The difference value is added to the value of each pixel belonging to the first group so that the difference between the average value of the first group and the average value of the second group becomes small, and the first group First replacement means for generating a block in which the value of each pixel belonging to is replaced;
Second replacement means for generating a block by subtracting the difference value from the value of each pixel belonging to the second group and replacing the value of each pixel belonging to the second group;
Selecting means for selecting either the block output from the first replacement means or the block output from the second replacement means;
The block of interest is encoded by encoding a value of each pixel included in the block selected by the selection unit, the difference value, the identification information, and selection information indicating which block the selection unit has selected. An image encoding device comprising: encoding means for outputting the encoded data.
前記着目ブロックの前記第１のグループに属する各画素の値を置換した後の画素の値が当該画素の取り得る範囲を超える画素数をカウントする第１のカウント手段と、
前記着目ブロックの前記第２のグループに属する各画素の値を置換した後の画素の値が当該画素の取り得る範囲を超える画素数をカウントする第２のカウント手段とを有し、
前記第１のカウント手段によるカウントした値が、前記第２のカウント手段によるカウントした値と等しいか、小さい場合には、前記第１の置換手段から出力されたブロックを選択し、それ以外の場合には、前記第２の置換手段から出力されたブロックを選択する
ことを特徴とする請求項１２に記載の画像符号化装置。 The selection means includes
First counting means for counting the number of pixels in which the value of the pixel after replacing the value of each pixel belonging to the first group of the block of interest exceeds a possible range of the pixel;
Second counting means for counting the number of pixels in which the value of the pixel after replacing the value of each pixel belonging to the second group of the block of interest exceeds a possible range of the pixel;
If the value counted by the first counting means is equal to or smaller than the value counted by the second counting means, the block output from the first replacing means is selected, otherwise The image encoding apparatus according to claim 12 , wherein the block output from the second replacement unit is selected.
入力手段が、多値画像データを複数の画素で構成されるブロック単位に入力する入力工程と、
識別情報生成手段が、前記入力したブロック内の各画素を、該各画素の値に応じて第１及び第２のグループに分類すると共に、各画素がいずれのグループに属するかを識別する識別情報を生成する識別情報生成工程と、
算出手段が、前記第１のグループに属する画素の値の平均値、前記第２のグループに属する画素の値の平均値、及び、該２つの平均値の差分値を算出する算出工程と、
第１の置換手段が、前記第１のグループの平均値と前記第２のグループの平均値との差が小さくなるように、前記第１のグループに属する各画素の値に前記差分値を加算し、前記第１のグループに属する各画素の値を置換したブロックを生成する第１の置換工程と、
第２の置換手段が、前記第２のグループに属する各画素の値から前記差分値を減算し、前記第２のグループに属する各画素の値を置換したブロックを生成する第２の置換工程と、
選択手段が、前記第１の置換工程で出力されたブロックと前記第２の置換工程で出力されたブロックのいずれかを選択する選択工程と、
符号化手段が、前記選択工程で選択されたブロック内に含まれる各画素の値と、前記差分値と、前記識別情報と、前記選択工程でいずれのブロックを選択したのかを示す選択情報とを符号化し、着目ブロックの符号化データを出力する符号化工程と
を有することを特徴とする画像符号化装置の制御方法。 A control method for an image encoding device, comprising:
An input step in which the input means inputs multi-valued image data in units of blocks composed of a plurality of pixels;
The identification information generating means classifies each pixel in the input block into the first and second groups according to the value of each pixel and identifies which group each pixel belongs to An identification information generation step for generating
A calculating step in which the calculating means calculates an average value of the values of the pixels belonging to the first group, an average value of the values of the pixels belonging to the second group, and a difference value between the two average values;
The first replacement means adds the difference value to the value of each pixel belonging to the first group so that a difference between the average value of the first group and the average value of the second group becomes small. A first replacement step of generating a block in which the values of the pixels belonging to the first group are replaced;
A second replacement step in which a second replacement means subtracts the difference value from the value of each pixel belonging to the second group and generates a block in which the value of each pixel belonging to the second group is replaced; ,
A selection step in which the selection means selects either the block output in the first replacement step or the block output in the second replacement step;
The encoding means includes a value of each pixel included in the block selected in the selection step, the difference value, the identification information, and selection information indicating which block is selected in the selection step. And a coding process for coding and outputting the coded data of the block of interest.
前記入力したブロック内の各画素を、該各画素の値に応じて、
第１のグループに属する画素の値 ＞ 第２のグループに属する画素の値
となるように分類し、各画素がいずれのグループに属するかを識別する識別情報を生成する識別情報生成手段と、
前記第１のグループに属する画素の値の平均値、前記第２のグループに属する画素の値の平均値、及び、該２つの平均値の差分値を算出する算出手段と、
前記差分値と、前記第１のグループに属する画素の最小画素値とを比較し、小さい方を補正値として出力する比較手段と、
前記第１のグループの平均値と前記第２のグループの平均値との差が小さくなるように、前記第１のグループに属する各画素の値から、前記比較手段によって得られた前記補正値を減算し、前記第１のグループに属する画素の値を置換したブロックを生成する置換手段と、
置換後のブロック内の各画素の値と、前記補正値と、前記識別情報とを符号化し、着目ブロックの符号化データを出力する符号化手段と
を備えることを特徴とする画像符号化装置。 Input means for inputting multi-valued image data in units of blocks composed of a plurality of pixels;
According to the value of each pixel, each pixel in the input block is
Classification information generating means for generating identification information for classifying each pixel to belong to a group value of pixels belonging to the first group> a value of pixels belonging to the second group;
Calculating means for calculating an average value of the pixels belonging to the first group, an average value of the pixels belonging to the second group, and a difference value between the two average values;
Comparing means for comparing the difference value with a minimum pixel value of pixels belonging to the first group and outputting the smaller one as a correction value;
The correction value obtained by the comparing means is calculated from the value of each pixel belonging to the first group so that the difference between the average value of the first group and the average value of the second group becomes small. A substituting means for subtracting and generating a block in which the values of the pixels belonging to the first group are replaced;
An image encoding apparatus comprising: encoding means for encoding the value of each pixel in the block after replacement, the correction value, and the identification information, and outputting encoded data of the block of interest.
入力手段が、多値画像データを、複数の画素で構成されるブロック単位に入力する入力工程と、
識別情報生成手段が、前記入力したブロック内の各画素を、該各画素の値に応じて、
第１のグループに属する画素の値 ＞ 第２のグループに属する画素の値
となるように分類し、各画素がいずれのグループに属するかを識別する識別情報を生成する識別情報生成工程と、
算出手段が、前記第１のグループに属する画素の値の平均値、前記第２のグループに属する画素の値の平均値、及び、該２つの平均値の差分値を算出する算出工程と、
比較手段が、前記差分値と、前記第１のグループに属する画素の最小画素値とを比較し、小さい方を補正値として出力する比較工程と、
置換手段が、前記第１のグループの平均値と前記第２のグループの平均値との差が小さくなるように、前記第１のグループに属する各画素の値から、前記比較工程によって得られた前記補正値を減算し、前記第１のグループに属する画素の値を置換したブロックを生成する置換工程と、
符号化手段が、置換後のブロック内の各画素の値と、前記補正値と、前記識別情報とを符号化し、着目ブロックの符号化データを出力する符号化工程と
を有することを特徴とする画像符号化装置の制御方法。 A control method for an image encoding device, comprising:
An input step in which the input means inputs multi-value image data in units of blocks composed of a plurality of pixels;
The identification information generating means determines each pixel in the input block according to the value of each pixel.
An identification information generating step for classifying the pixel values to belong to the first group> the values of the pixels belonging to the second group, and generating identification information for identifying which group each pixel belongs to;
A calculating step in which the calculating means calculates an average value of the values of the pixels belonging to the first group, an average value of the values of the pixels belonging to the second group, and a difference value between the two average values;
A comparison step in which a comparison unit compares the difference value with a minimum pixel value of pixels belonging to the first group, and outputs a smaller one as a correction value;
The replacement means is obtained by the comparison step from the value of each pixel belonging to the first group so that the difference between the average value of the first group and the average value of the second group becomes small. A replacement step of subtracting the correction value to generate a block in which the values of the pixels belonging to the first group are replaced;
The encoding means includes an encoding step of encoding the value of each pixel in the replaced block, the correction value, and the identification information, and outputting encoded data of the block of interest. A control method of an image encoding device.
前記入力したブロック内の各画素を、該各画素の値に応じて、
第１のグループに属する画素の値 ＞ 第２のグループに属する画素の値
となるように分類し、各画素がいずれのグループに属するかを識別する識別情報を生成する識別情報生成手段と、
前記第１のグループに属する画素の値の平均値、前記第２のグループに属する画素の値の平均値、及び、該２つの平均値の差分値を算出する算出手段と、
前記差分値と、前記第２のグループに属する画素の最大画素値と画素値の取り得る上限値との差分値とを比較し、小さい方を補正値として出力する比較手段と、
前記第１のグループの平均値と前記第２のグループの平均値との差が小さくなるように、前記第２のグループに属する各画素の値に、前記比較手段によって得られた前記補正値を加算し、前記第２のグループに属する画素の値を置換したブロックを生成する置換手段と、
置換後のブロック内の各画素の値と、前記補正値と、前記識別情報とを符号化し、着目ブロックの符号化データを出力する符号化手段と
を備えることを特徴とする画像符号化装置。 Input means for inputting multi-valued image data in units of blocks composed of a plurality of pixels;
According to the value of each pixel, each pixel in the input block is
Classification information generating means for generating identification information for classifying each pixel to belong to a group value of pixels belonging to the first group> a value of pixels belonging to the second group;
Calculating means for calculating an average value of the pixels belonging to the first group, an average value of the pixels belonging to the second group, and a difference value between the two average values;
Comparing means for comparing the difference value with a difference value between a maximum pixel value of pixels belonging to the second group and an upper limit value that the pixel value can take, and outputting a smaller one as a correction value;
The correction value obtained by the comparison unit is added to the value of each pixel belonging to the second group so that the difference between the average value of the first group and the average value of the second group becomes small. A replacement means for adding and generating a block in which the values of the pixels belonging to the second group are replaced;
An image encoding apparatus comprising: encoding means for encoding the value of each pixel in the block after replacement, the correction value, and the identification information, and outputting encoded data of the block of interest.
入力手段が、多値画像データを、複数の画素で構成されるブロック単位に入力する入力工程と、
識別情報生成手段が、前記入力したブロック内の各画素を、該各画素の値に応じて、
第１のグループに属する画素の値 ＞ 第２のグループに属する画素の値
となるように分類し、各画素がいずれのグループに属するかを識別する識別情報を生成する識別情報生成工程と、
算出手段が、前記第１のグループに属する画素の値の平均値、前記第２のグループに属する画素の値の平均値、及び、該２つの平均値の差分値を算出する算出工程と、
比較手段が、前記差分値と、前記第２のグループに属する画素の最大画素値と画素値の取り得る上限値との差分値とを比較し、小さい方を補正値として出力する比較工程と、
置換手段が、前記第１のグループの平均値と前記第２のグループの平均値との差が小さくなるように、前記第２のグループに属する各画素の値に、前記比較工程で得られた前記補正値を加算し、前記第２のグループに属する画素の値を置換したブロックを生成する置換工程と、
符号化手段が、置換後のブロック内の各画素の値と、前記補正値と、前記識別情報とを符号化し、着目ブロックの符号化データを出力する符号化工程と
を有することを特徴とする画像符号化装置の制御方法。 A control method for an image encoding device, comprising:
An input step in which the input means inputs multi-value image data in units of blocks composed of a plurality of pixels;
The identification information generating means determines each pixel in the input block according to the value of each pixel.
An identification information generating step for classifying the pixel values to belong to the first group> the values of the pixels belonging to the second group, and generating identification information for identifying which group each pixel belongs to;
A calculating step in which the calculating means calculates an average value of the values of the pixels belonging to the first group, an average value of the values of the pixels belonging to the second group, and a difference value between the two average values;
A comparison step in which the comparison unit compares the difference value with a difference value between a maximum pixel value of pixels belonging to the second group and an upper limit value that the pixel value can take, and outputs a smaller value as a correction value;
The replacement means obtains the value of each pixel belonging to the second group in the comparison step so that the difference between the average value of the first group and the average value of the second group becomes small. A replacement step of adding the correction values and generating a block in which the values of the pixels belonging to the second group are replaced;
The encoding means includes an encoding step of encoding the value of each pixel in the replaced block, the correction value, and the identification information, and outputting encoded data of the block of interest. A control method of an image encoding device.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2007180157A JP4956304B2 (en) | 2006-08-08 | 2007-07-09 | Image encoding apparatus, control method therefor, computer program, and computer-readable storage medium |
| US11/835,099 US7903888B2 (en) | 2006-08-08 | 2007-08-07 | Image encoding apparatus and image decoding apparatus |
Applications Claiming Priority (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2006216260 | 2006-08-08 | ||
| JP2006216260 | 2006-08-08 | ||
| JP2007148627 | 2007-06-04 | ||
| JP2007148627 | 2007-06-04 | ||
| JP2007180157A JP4956304B2 (en) | 2006-08-08 | 2007-07-09 | Image encoding apparatus, control method therefor, computer program, and computer-readable storage medium |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2009017502A JP2009017502A (en) | 2009-01-22 |
| JP2009017502A5 JP2009017502A5 (en) | 2010-07-22 |
| JP4956304B2 true JP4956304B2 (en) | 2012-06-20 |
Family
ID=40357778
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2007180157A Expired - Fee Related JP4956304B2 (en) | 2006-08-08 | 2007-07-09 | Image encoding apparatus, control method therefor, computer program, and computer-readable storage medium |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4956304B2 (en) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP3337171A1 (en) | 2009-10-22 | 2018-06-20 | Thomson Licensing | Methods and apparatus for dc intra prediction mode for video encoding and decoding |
| KR101529992B1 (en) * | 2010-04-05 | 2015-06-18 | 삼성전자주식회사 | Method and apparatus for video encoding for compensating pixel value of pixel group, method and apparatus for video decoding for the same |
| EP2636218B1 (en) | 2010-11-04 | 2021-06-30 | GE Video Compression, LLC | Picture coding supporting block merging and skip mode |
| KR102036175B1 (en) | 2011-11-11 | 2019-10-24 | 지이 비디오 컴프레션, 엘엘씨 | Adaptive partition coding |
| EP4161078A1 (en) | 2011-11-11 | 2023-04-05 | GE Video Compression, LLC | Effective wedgelet partition coding using spatial prediction |
| BR112014011413B1 (en) | 2011-11-11 | 2023-03-28 | Ge Video Compression, Llc | EFFECTIVE PREDICTION USING PARTITION CODING |
| EP2777286B1 (en) | 2011-11-11 | 2017-01-04 | GE Video Compression, LLC | Effective wedgelet partition coding |
| EP2941891B1 (en) | 2013-01-04 | 2020-09-16 | GE Video Compression, LLC | Efficient scalable coding concept |
| JP6158576B2 (en) * | 2013-04-24 | 2017-07-05 | 株式会社ドクターネット | Image compression apparatus, image decompression apparatus, image compression program, image decompression program, and data structure |
| CN116055722B (en) * | 2023-03-06 | 2023-06-16 | 山东梁山酿酒总厂有限公司 | Data storage method for automatic white spirit production system |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03125570A (en) * | 1989-10-11 | 1991-05-28 | Yamaha Corp | Coding method for picture data |
| JP3231800B2 (en) * | 1991-04-26 | 2001-11-26 | キヤノン株式会社 | Image encoding apparatus and image encoding method |
| JPH0951441A (en) * | 1995-08-04 | 1997-02-18 | Canon Inc | Image processing unit |
| JPH09326024A (en) * | 1996-06-06 | 1997-12-16 | Matsushita Electric Ind Co Ltd | Picture coding and decoding method and its device |
| JP2942222B2 (en) * | 1997-08-11 | 1999-08-30 | 株式会社つくばソフト研究所 | Communication device for color images and grayscale images |
| JP4174157B2 (en) * | 2000-01-06 | 2008-10-29 | キヤノン株式会社 | Image processing apparatus, image processing method, and storage medium |
-
2007
- 2007-07-09 JP JP2007180157A patent/JP4956304B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2009017502A (en) | 2009-01-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4956304B2 (en) | Image encoding apparatus, control method therefor, computer program, and computer-readable storage medium | |
| US7903888B2 (en) | Image encoding apparatus and image decoding apparatus | |
| JP5179889B2 (en) | Method and apparatus for effectively compressing and restoring binary video | |
| US8270716B2 (en) | Selectively compressing picture and text areas of an image to maintain highest quality and effective compaction | |
| US8229238B2 (en) | Image encoding apparatus, image processing apparatus and control method thereof | |
| US8213727B2 (en) | Image encoding apparatus and image decoding apparatus, and control method thereof | |
| US20060262982A1 (en) | Image encoding apparatus and method, computer program, and computer-readable storage medium | |
| US8452112B2 (en) | Image encoding apparatus and method of controlling the same | |
| US8041135B2 (en) | Image encoding apparatus and control method thereof | |
| US8244033B2 (en) | Image encoding apparatus, image decoding apparatus, and control method thereof | |
| JP5101962B2 (en) | Image coding apparatus, control method therefor, and computer program | |
| US8023756B2 (en) | Image encoding apparatus and method of controlling same | |
| JP5086777B2 (en) | Image encoding apparatus, control method therefor, computer program, and computer-readable storage medium | |
| JP4971881B2 (en) | Image encoding apparatus, image decoding apparatus, and control method thereof | |
| JP2009260747A (en) | Image encoding device, and control method thereof | |
| JP4139657B2 (en) | Video signal encoding apparatus and decoding apparatus | |
| JP4743884B2 (en) | Image coding apparatus and control method thereof | |
| JP4757172B2 (en) | Image coding apparatus and control method thereof | |
| JP4743883B2 (en) | Image coding apparatus and control method thereof | |
| JP4944833B2 (en) | Image coding apparatus and control method thereof | |
| JP5597028B2 (en) | Image decoding apparatus, control method therefor, program, and computer-readable storage medium | |
| JP4971880B2 (en) | Image encoding apparatus, image decoding apparatus, and control method thereof | |
| JP2012239033A (en) | Image processing device, decoding device, and image processing method | |
| JP2002199227A (en) | Image compression method and device, recording medium | |
| JP2008228229A (en) | Image encoding apparatus and control method thereof |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100604 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100604 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20111125 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111209 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120130 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120217 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120316 |
|
| R151 | Written notification of patent or utility model registration |
Ref document number: 4956304 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150323 Year of fee payment: 3 |
|
| LAPS | Cancellation because of no payment of annual fees |