JP2008166912A - Image processor - Google Patents
Image processor Download PDFInfo
- Publication number
- JP2008166912A JP2008166912A JP2006351294A JP2006351294A JP2008166912A JP 2008166912 A JP2008166912 A JP 2008166912A JP 2006351294 A JP2006351294 A JP 2006351294A JP 2006351294 A JP2006351294 A JP 2006351294A JP 2008166912 A JP2008166912 A JP 2008166912A
- Authority
- JP
- Japan
- Prior art keywords
- data
- image
- block
- compression
- unit
- 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.)
- Withdrawn
Links
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
Description
本発明は、画像を複数のブロックに分割した後、ブロック単位に一次圧縮し、該一次圧縮後のデータをさらに2次圧縮する画像処理装置に関する。 The present invention relates to an image processing apparatus that divides an image into a plurality of blocks, performs primary compression on a block basis, and further performs secondary compression on the data after the primary compression.
デジタル複写機などの画像処理装置では、画像メモリの使用効率を高めるために画像を圧縮して保存することが行われており、圧縮率が高くしかも画質劣化の少ない圧縮が望まれている。たとえば、特許文献1には、画像を4画素×4画素などのブロックに分割してBTC圧縮を行い、圧縮後のデータに対してさらにJBIG(Joint Bi-levelImage experts Group)圧縮などの2次圧縮を施す技術が開示されている。
In an image processing apparatus such as a digital copying machine, an image is compressed and stored in order to increase the use efficiency of the image memory, and compression with a high compression ratio and little image quality deterioration is desired. For example, in
さらに特許文献1には、文字画像のような2値画像において、より圧縮率の向上を図るために、BTC圧縮後のデータに対してデータ丸め込み処理を行ってからJBIG圧縮を行うことが開示されている。データ丸め込み処理は、ブロック内の全ての画素の濃度値が白または白に近い白ベタ領域あるいは黒または黒に近い黒ベタ領域と判定された場合に、そのブロック内の全画素を単一のデータ(0または1)に変換する処理とされている。このデータ丸め込み処理によって同一値の連続性を増加させることにより、JBIG圧縮などで2次圧縮した場合の圧縮率の向上を図っている。また、特許文献2には、文字画像などのように、白ベタ領域と黒ベタ領域との間の境界(以下、「エッジ領域」という。)が比較的多く存在するような画像において、さらに圧縮率の向上を図る技術が開示されている。
Furthermore,
上記技術では、データ丸め込み処理は、白べた領域や黒べた領域、あるいはエッジ領域にしか適用されないため、圧縮率向上の効果を享受できる範囲は限定的で狭かった。一方、データ丸め込み処理の適用範囲を闇雲に広げると、画質の劣化を招いてしまう。 In the above technique, since the data rounding process is applied only to the white area, the black area, or the edge area, the range in which the effect of improving the compression ratio can be enjoyed is limited and narrow. On the other hand, when the application range of the data rounding process is expanded to the dark clouds, the image quality is deteriorated.
本発明は、上記の問題を解決しようとするものであり、画質の劣化を抑えつつ、データ丸め込み処理により2次圧縮での圧縮率の向上を図ることのできる画像処理装置を提供することを目的としている。 An object of the present invention is to provide an image processing apparatus capable of improving the compression rate in the secondary compression by data rounding processing while suppressing deterioration in image quality. It is said.
かかる目的を達成するための本発明の要旨とするところは、次の各項の発明に存する。 The gist of the present invention for achieving the object lies in the inventions of the following items.
[1]画像を入力する画像入力部と、
前記画像入力部によって入力された前記画像を複数のブロックに分割するブロック分割部と、
前記ブロック分割部によって分割された後の前記画像を前記ブロック単位に圧縮する1次圧縮部と、
前記画像入力部によって入力された前記画像の解像度が所定値以上の場合に、前記画像を前記1次圧縮部でブロック単位に圧縮して得たデータを少なくとも各ブロック内で比較し、該比較の結果に応じて、前記ブロック内の全データを単一データに変換する変換手段と、
前記変換手段で変換後のデータを、同値のデータが連続する場合に圧縮率が高まる圧縮方式で圧縮する2次圧縮部と
を有する
ことを特徴とする画像処理装置。
[1] An image input unit for inputting an image;
A block dividing unit that divides the image input by the image input unit into a plurality of blocks;
A primary compression unit that compresses the image after being divided by the block division unit in units of blocks;
When the resolution of the image input by the image input unit is greater than or equal to a predetermined value, the data obtained by compressing the image in units of blocks by the primary compression unit is compared at least within each block, and the comparison Depending on the result, conversion means for converting all the data in the block into single data;
An image processing apparatus, comprising: a secondary compression unit that compresses data after conversion by the conversion unit using a compression method that increases a compression rate when data of the same value continues.
上記発明では、画像を複数のブロックに分割した後、ブロック単位に1次圧縮する。さらに1次圧縮して得た各ブロックのデータに対し、ブロック内の全データを単一データに変換するデータ丸め込み処理を実行するか否かを、各ブロックのデータ比較結果と元の画像の解像度との2要素で判断する。そして、この判断結果に応じてデータ丸め込み処理を施した後のデータを2次圧縮部で圧縮する。2次圧縮部は、同一データが連続する場合に圧縮率が高まる圧縮方式なので、ブロック内の全データを単一データに変換することにより圧縮効率を高めることができる。また、画像が低解像度の場合は1画素が比較的大きいため、データ丸め込み処理の影響が人の目で認識され易くなるが、データ丸め込み処理の実行を解像度が所定値以上の場合だけに制限しているので、闇雲なデータ丸め込み処理の適用による画質の劣化が防止される。 In the above invention, the image is divided into a plurality of blocks and then subjected to primary compression in units of blocks. Further, whether or not the data rounding process for converting all the data in the block into single data is performed on the data of each block obtained by the primary compression, the data comparison result of each block and the resolution of the original image Judgment is based on two factors. Then, the data after the data rounding process is performed according to the determination result, and compressed by the secondary compression unit. Since the secondary compression unit is a compression method that increases the compression rate when the same data continues, the compression efficiency can be increased by converting all the data in the block into single data. In addition, when an image has a low resolution, since one pixel is relatively large, the influence of the data rounding process is easily recognized by human eyes. However, the execution of the data rounding process is limited only when the resolution is a predetermined value or more. Therefore, the deterioration of the image quality due to the application of the dark cloud data rounding process is prevented.
[2]前記所定値の設定手段を有する
ことを特徴とする[1]に記載の画像処理装置。
[2] The image processing apparatus according to [1], further including setting means for setting the predetermined value.
上記発明では、所定値を設定変更することで、画質劣化をどの程度まで許容するかを変更することが可能になる。 In the above invention, by changing the setting of the predetermined value, it is possible to change to what extent image quality deterioration is allowed.
[3]前記変換手段は、ブロック内の1画素分のデータのみが他の画素のデータと値が相違するときのみ、前記ブロック内の全データを単一データに変換する
ことを特徴とする[1]または[2]に記載の画像処理装置。
[3] The conversion unit converts all data in the block into single data only when the data of only one pixel in the block is different from the data of other pixels. The image processing apparatus according to [1] or [2].
上記発明では、ブロック内で1画素の孤立点がある場合に、その孤立点が周囲の画素と同化して平坦な領域となるようにデータ変換される。 In the above invention, when there is an isolated point of one pixel in the block, data conversion is performed so that the isolated point is assimilated with surrounding pixels to become a flat region.
[4]画像を入力する画像入力部と、
前記画像入力部によって入力された前記画像を複数のブロックに分割するブロック分割部と、
前記ブロック分割部によって分割された後の前記画像を前記ブロック単位に圧縮する1次圧縮部と、
前記1次圧縮部によって前記画像をブロック単位に圧縮して得たデータを任意のブロック内とその周囲のブロックについて比較して前記任意のブロック内に孤立点が存在するか否かを判断し、孤立点が存在する場合に前記任意のブロック内の全データを単一データに変換する変換手段と、
前記変換手段で変換された後のデータを、同値のデータが連続する場合に圧縮率が高まる圧縮方式で圧縮する2次圧縮部と
を有する
ことを特徴とする画像処理装置。
[4] An image input unit for inputting an image;
A block dividing unit that divides the image input by the image input unit into a plurality of blocks;
A primary compression unit that compresses the image after being divided by the block division unit in units of blocks;
Comparing the data obtained by compressing the image in units of blocks by the primary compression unit with respect to an arbitrary block and its surrounding blocks, and determining whether an isolated point exists in the arbitrary block; Conversion means for converting all data in the arbitrary block into single data when an isolated point exists;
An image processing apparatus, comprising: a secondary compression unit that compresses data after being converted by the conversion unit using a compression method that increases a compression rate when data of the same value continues.
上記発明では、画像を複数のブロックに分割した後、ブロック単位に1次圧縮する。さらに1次圧縮して得た各ブロックのデータに対し、ブロック内にその周囲のブロックの状況を含めて孤立点が存在するか否かを判断し、孤立点が存在する場合はそのブロックの全データを単一データに変換するデータ丸め込み処理を施した後、2次圧縮部で圧縮する。2次圧縮部は、同一データが連続する場合に圧縮率が高まる圧縮方式なので、ブロック内の全データを単一データに変換することにより圧縮効率を高めることができる。また、周囲のブロックを含めて真の孤立点の場合にのみデータ丸め込み処理を行うので、闇雲なデータ丸め込み処理による画質の劣化が防止される。 In the above invention, the image is divided into a plurality of blocks and then subjected to primary compression in units of blocks. Further, for each block of data obtained by the primary compression, it is determined whether or not there is an isolated point in the block including the status of the surrounding blocks. After a data rounding process for converting data into single data, the data is compressed by a secondary compression unit. Since the secondary compression unit is a compression method that increases the compression rate when the same data continues, the compression efficiency can be increased by converting all the data in the block into single data. In addition, since the data rounding process is performed only in the case of a true isolated point including surrounding blocks, image quality deterioration due to the dark cloud data rounding process is prevented.
[5]前記変換手段は、前記任意のブロック内に孤立点が1つだけ存在する場合にのみ、前記変換を行う
ことを特徴とする[4]に記載の画像処理装置。
[5] The image processing apparatus according to [4], wherein the conversion unit performs the conversion only when there is only one isolated point in the arbitrary block.
上記発明では、真の孤立点がブロック内に1画素のみある場合に、その孤立点が周囲の画素と同化して平坦な領域となるようにデータ変換される。 In the above invention, when there is only one true isolated point in the block, data conversion is performed so that the isolated point is assimilated with surrounding pixels to become a flat region.
[6]前記変換手段は、前記画像入力部によって入力された前記画像の解像度が所定値以上の場合にのみ、前記変換を行う
ことを特徴とする[4]または[5]に記載の画像処理装置。
[6] The image processing according to [4] or [5], wherein the conversion unit performs the conversion only when the resolution of the image input by the image input unit is a predetermined value or more. apparatus.
上記発明では、低解像度の画像に対するデータ丸め込み処理が制限される。 In the above invention, the data rounding process for the low resolution image is limited.
[7]前記1次圧縮部は、不可逆圧縮方式で圧縮し、
前記2次圧縮部は、可逆圧縮方式で圧縮する
ことを特徴とする[1]乃至[6]のいずれか1つに記載の画像処理装置。
[7] The primary compression unit compresses by an irreversible compression method,
The image processing apparatus according to any one of [1] to [6], wherein the secondary compression unit compresses by a lossless compression method.
[8]前記不可逆圧縮方式は、BTC圧縮である
ことを特徴とする[7]に記載の画像処理装置。
[8] The image processing apparatus according to [7], wherein the lossy compression method is BTC compression.
本発明に係る画像処理装置によれば、画質の劣化を抑えつつ、データ丸め込み処理により2次圧縮での圧縮率の向上を図ることができる。 According to the image processing apparatus of the present invention, it is possible to improve the compression ratio in the secondary compression by the data rounding process while suppressing the deterioration of the image quality.
以下、図面に基づき本発明の実施の形態を説明する。 Hereinafter, embodiments of the present invention will be described with reference to the drawings.
図1は、本発明の実施の形態に係る画像処理装置10の構成を示すブロック図である。画像処理装置10は、画像を入力する画像入力部11と、画像入力部11によって入力した画像を複数のブロックに分割するブロック分割部12と、ブロック分割部12によって分割した後の画像をブロック単位に1次圧縮する1次圧縮部13と、画像入力部11によって入力した画像の解像度が所定値以上の場合に、1次圧縮部13でブロック単位に圧縮した後のデータを少なくとも各ブロック内で比較し、該比較の結果に応じて、ブロック内の全データを単一データに変換する変換手段として機能するデータ変換部14と、データ変換部14で変換した後のデータを2次圧縮する2次圧縮部15と、2次圧縮部15で2次圧縮された後のデータを保存するデータ保存部16とを備えている。画像処理装置10は、たとえば、原稿のコピー機能やスキャナ読み取り機能を備えたデジタル複写機などとして構成される。
FIG. 1 is a block diagram showing a configuration of an
画像入力部11は、処理対象となる多階調の画像データを取得する装置である。たとえば、原稿に光を照射する光源と、原稿を幅方向に1ライン分読み取るラインイメージセンサと、このラインイメージセンサによるライン単位の読取位置を原稿の長さ方向に移動させる移動機構と、原稿からの反射光をラインイメージセンサに導いて結像させるレンズやミラーからなる光学系部品などを備えたスキャナユニットとして構成される。このほか、画像入力部11は、コンピュータなどの外部装置から多階調の画像データを入力する入力インターフェース部などでもよく、たとえば、USB(Universal Serial Bus)I/F(Interface)やパラレルI/F、LAN(Local Area Network)I/Fなどを通じて画像データを入力するように構成されてもよい。
The
1次圧縮部13の圧縮方式は、不可逆圧縮である。ここでは、ブロックに区切られたデータの圧縮に有効なデータ圧縮方式であるBTC(Block Truncation Coding)圧縮を用いる。2次圧縮部15の圧縮方式は、同値のデータが連続する場合に圧縮率が高まる圧縮方式である。ここでは、JBIG、MH、MR、MMRなどの可逆圧縮方式を使用する。データ保存部16は、書き換え可能な半導体メモリのほか、ハードディスク装置などでもよい。
The compression method of the
画像入力部11から入力された画像データは、図1の矢印で示すように、ブロック分割部12で複数のブロックに分割された後、ブロック単位に1次圧縮部13で1次圧縮される。1次圧縮部13の出力する1次圧縮データはデータ変換部14へ順次入力され、データ変換部14は、所定条件を満たすブロックの1次圧縮データに対してデータ丸め込み処理を行う。データ丸め込み処理の詳細は後述する。データ変換部14を経たデータは2次圧縮部15に入力されて2次圧縮された後、データ保存部16に保存される。
Image data input from the
図2は、画像入力部11からの入力画像とブロック分割部12での分割処理の一例を示している。なお、ここでは、画像入力部11はデジタル複写機などの画像形成装置に取り付けられたスキャナユニットであり、1インチあたりの読み取り解像度は200dpi(Dot Per Inch)〜1200dpi程度であり、1画素あたり8ビット(画素レベル8bit/pixel)であって256階調で濃淡が表現される。なお、画像データの種別(文字、写真など)、水平画素数、垂直画素数は本発明の実施に関係するものではなく、適宜でよい。
FIG. 2 shows an example of an input image from the
画像入力部11から入力された1ページ分の画像データAは、ブロック分割部12により、n画素×m画素の領域を1ブロックとするブロック単位に分割される。ここでは、1ブロックを4画素×4画素とする。また、ブロック分割された画像データをブロック画像データBと呼ぶ。
The image data A for one page input from the
ブロック画像データBは、ブロック分割部12から1次圧縮部13へ1ブロックずつ入力されていき、1次圧縮部13で1次圧縮(本例ではBTC圧縮)される。
The block image data B is input from the
図3(a)はBTC圧縮の概要を示している。この例では、1画素あたり8ビットで表されるブロック画像データBを、1画素当たり1ビット(画素レベルを1bit/pixel)に圧縮する場合、すなわち、元の画像データに対して各画素を1/8のデータ量に圧縮する場合を示している。なお、画像劣化を最小限に抑えるためには、BTC圧縮後の画像データは画素レベルを2bit/pixelなどとするほうが良いが、本例ではBTC圧縮の概念を分かりやすくするため、1bit/pixelに圧縮する場合を例に説明する。 FIG. 3A shows an outline of BTC compression. In this example, block image data B represented by 8 bits per pixel is compressed to 1 bit per pixel (pixel level is 1 bit / pixel), that is, each pixel is set to 1 for the original image data. The case where the data amount is compressed to / 8 is shown. In order to minimize image degradation, the image data after BTC compression should have a pixel level of 2 bits / pixel, but in this example, in order to make the concept of BTC compression easier to understand, the image data is reduced to 1 bit / pixel. A case of compression will be described as an example.
1次圧縮部13では、ブロック分割部12から各画素を8ビットで表わした1ブロック(4画素×4画素)分のブロック画像データBが入力されると、該ブロック内の16個の画素の平均濃度値av(平均の画素レベル値)を求める。また、ブロック画像データB内の濃度値の最大値と最小値の抽出を行う。次に、平均値avとブロック画像データB内の各画素のデータ(濃度値)とを比較し、平均値avより大きいデータは「1」に、平均値より小さいデータは「0」に変換する。BTC圧縮後の1ブロック分のデータであるBTC圧縮ブロックデータCは、画素毎の濃度値を1ビットで表した16画素分の個別データφn-n(各1ビット×16画素)と、ブロック画像データB内の濃度値の最大値(8ビット)を示すデータと最小値(8ビット)を示すデータとで構成される。最大値と最小値は当該ブロックの画像特性を表すレンジデータRであり、BTC伸張時に画素毎の個別データφn-nを元の画像データに近似変換する際に使用される。
In the
図3(b)は、ブロック内の1画素のみ濃度値が255で他の15画素の濃度値が0となっているブロック画像データB1を1bit/pixelでBTC圧縮した場合に得られるBTC圧縮ブロックデータC1を示している。この例では、平均値avは16、最大値は255、最小値は0になる。 FIG. 3B shows a BTC compressed block obtained when BTC compression is performed at 1 bit / pixel on block image data B1 in which the density value of only one pixel in the block is 255 and the density value of the other 15 pixels is 0. Data C1 is shown. In this example, the average value av is 16, the maximum value is 255, and the minimum value is 0.
なお、上記のようなBTC圧縮を実行した場合の画像圧縮率は、入力されたブロック画像データBのデータ量が128ビットであるのに対し、BTC圧縮ブロックデータCのデータ量は32ビットなので、1/4となる。また、BTC圧縮後の画素レベルが2bit/pixelであれば、BTC圧縮ブロックデータCは48ビットになるので画像圧縮率は3/8となる。 Note that the image compression rate when the BTC compression as described above is executed is that the data amount of the input block image data B is 128 bits, whereas the data amount of the BTC compressed block data C is 32 bits. 1/4. If the pixel level after BTC compression is 2 bits / pixel, the BTC compression block data C is 48 bits, so the image compression rate is 3/8.
1次圧縮部13で1次圧縮(BTC圧縮)して得たBTC圧縮ブロックデータCは、続いてデータ変換部14に入力されてデータ丸め込み処理が実施される。
The BTC compressed block data C obtained by the primary compression (BTC compression) by the
図4は、BTC圧縮ブロックデータCと、該BTC圧縮ブロックデータCに対してデータ変換部14でデータ丸め込み処理を施した後の丸め込みブロックデータDの一例を示している。データ丸め込み処理が可能な場合は、図4の丸め込みブロックデータDのように、ブロック内のすべての画素のデータ(個別データφn-n)が同一値のデータ(ここでは0の単一データ)に変換される。
FIG. 4 shows an example of BTC compressed block data C and rounded block data D after the data rounding process is performed on the BTC compressed block data C by the
画像処理装置10では、データ変換部14から出力されたデータを2次圧縮部15でJBIG、MH、MRなどの圧縮形式で圧縮している。これらの圧縮形式は、連続して同一のデータが入力された場合に高いデータ圧縮率を示すものである。したがって、2次圧縮部15で圧縮する前に上記のようなデータ丸め込み処理を行うことで、2次圧縮部15での圧縮率を高めることが可能になる。
In the
ただし、闇雲にデータ丸め込み処理を行うと、画像圧縮率は高まるが画質の劣化を引き起こす。そこで、データ丸め込み処理が実施可能か否かを、画像入力部11から入力された画像の解像度(ここでは、スキャナユニットでの読み取り解像度)と各BTC圧縮ブロックデータCにおけるデータの分布状態との2要素に基づいて判定する。これにより、画像の劣化を最小限に抑えつつ、圧縮効率が高まるデータを2次圧縮部15に提供している。
However, when data rounding processing is performed on the dark clouds, the image compression rate increases, but the image quality deteriorates. Therefore, whether or not the data rounding process can be performed is determined based on whether the resolution of the image input from the image input unit 11 (here, the reading resolution of the scanner unit) and the data distribution state in each BTC compressed block data C are two. Determine based on the element. As a result, data with improved compression efficiency is provided to the
図5は、データ丸め込み処理の流れを示している。データ変換部14は、1次圧縮部13からBTC圧縮ブロックデータCが入力されると、画像入力部11(スキャナユニット)での読み取り解像度を検出し、その解像度が、予め設定しておいたデータ丸め込み処理可能な解像度の閾値以上か否かを判定する(ステップS101)。なお、読み取り解像度の検出は、たとえば、画像入力部11での原稿読み取り時に設定されていた解像度パラメータの値から検出する。また、外部装置から画像データを受信するような場合は、当該画像データのヘッダなどに含まれる解像度情報から解像度を検出する。
FIG. 5 shows the flow of data rounding processing. When the BTC compressed block data C is input from the
読み取り解像度が閾値未満の場合は(ステップS101;No)、データ丸め込み処理は行わずに本処理を終了し(エンド)、1次圧縮部13からデータ変換部14に入力されたBTC圧縮ブロックデータCは、そのまま2次圧縮部15へ出力される。
If the reading resolution is less than the threshold value (step S101; No), the process ends without performing the data rounding process (end), and the BTC compressed block data C input from the
読み取り解像度が閾値以上の場合は(ステップS101;Yes)、ブロック単位に、各データ(個別データφn-n)を全比較し、その比較結果に基づいてデータ丸め込み処理を実施してよいか否かを判定する(ステップS102)。そして、データ丸め込み処理を実施してよいと判定した場合は(ステップS103;Yes)、図4に示すようなデータ丸め込み処理を実施して(ステップS104)本処理を終了し(エンド)、データ丸め込み処理を施して得た丸め込みブロックデータDが2次圧縮部15へ出力される。
If the reading resolution is equal to or higher than the threshold (step S101; Yes), whether or not the data (individual data φn-n) is completely compared for each block and the data rounding process may be performed based on the comparison result. Is determined (step S102). If it is determined that the data rounding process may be performed (step S103; Yes), the data rounding process as shown in FIG. 4 is performed (step S104), and the process ends (end), and the data rounding is performed. Rounded block data D obtained by the processing is output to the
データ丸め込み処理を実施しないと判定した場合は(ステップS103;No)本処理を終了する(エンド)。これにより、1次圧縮部13からデータ変換部14に入力されたBTC圧縮ブロックデータCがそのまま2次圧縮部15へ出力される。
If it is determined that the data rounding process is not performed (step S103; No), this process is terminated (END). As a result, the BTC compressed block data C input from the
図5のステップS102に示すデータ丸め込み実施判定処理では、BTC圧縮ブロックデータCに含まれる4画素×4画素の領域の全データ(全個別データφn-n)の値を比較している。ここでは、図4のBTC圧縮ブロックデータCのように当該ブロック内(4画素×4画素の領域中)の1画素Kのデータだけが他の画素のデータと異なる値であることを検出した場合に(ステップS103;Yes)、データ丸め込み処理を実行し(ステップS104)、図4の丸め込みブロックデータDに示すように、該ブロック(4画素×4画素の領域)内の全画素のデータを「0」に変換する。 In the data rounding execution determination process shown in step S102 of FIG. 5, the values of all data (all individual data φn−n) in the 4 pixel × 4 pixel area included in the BTC compressed block data C are compared. Here, when it is detected that only the data of one pixel K in the block (in the region of 4 pixels × 4 pixels) is different from the data of the other pixels as in the BTC compressed block data C of FIG. (Step S103; Yes), a data rounding process is executed (Step S104). As shown in the rounded block data D in FIG. 0 ".
ブロック(4画素×4画素の領域)内の2画素以上のデータが当該領域内の他の画素のデータと異なる場合は、データ丸め込み処理による画質劣化の発生を考慮して、データ丸め込み処理を実施しない。すなわち、ほぼ平坦な画像領域を構成するブロック内に孤立点が1画素のみ存在する場合は、その孤立点を周囲に同化させるようにデータ丸め込み処理を行う。 When the data of two or more pixels in a block (4 pixel x 4 pixel area) is different from the data of other pixels in the area, the data rounding process is performed considering the occurrence of image quality degradation due to the data rounding process do not do. That is, when there is only one isolated point in a block constituting a substantially flat image area, data rounding processing is performed so that the isolated point is assimilated around.
たとえば、解像度に関する条件である閾値を600dpiと設定している場合に、画像入力部11(スキャナユニット)での読み取り解像度が閾値以上の1200dpiであった場合は、データ丸め込み実施判定を行って各ブロックが1画素の孤立点を有するブロックであるか否かを判定し、該当のブロックであった場合はデータ丸め込み処理を実行する。解像度が600dpiの場合、1画素の幅は0.039mmと非常に小さいので、600dpiを閾値に設定しておけば、それ以上の解像度の画像に対して、上記のデータ丸め込み処理を行っても、人間の目ではその違いをほとんど認識できず、画質劣化は招かない。 For example, when the threshold value, which is a condition relating to resolution, is set to 600 dpi, and the reading resolution at the image input unit 11 (scanner unit) is 1200 dpi that is equal to or higher than the threshold value, the data rounding execution determination is performed and each block is determined. Is a block having an isolated point of one pixel, and if it is a corresponding block, a data rounding process is executed. When the resolution is 600 dpi, the width of one pixel is as small as 0.039 mm. Therefore, if 600 dpi is set as a threshold value, even if the above data rounding process is performed on an image with a higher resolution, The human eye can hardly recognize the difference, and the image quality is not deteriorated.
一方、画像入力部11(スキャナユニット)での読み取り解像度が閾値未満のたとえば200dpiの場合は、1画素の幅が0.117mmと大きく人間の目でその違いが認識できるようになるため、データ丸め込み処理による画質劣化の発生を考慮して、データ丸め込み処理は実施しない。 On the other hand, when the reading resolution at the image input unit 11 (scanner unit) is less than the threshold, for example, 200 dpi, the width of one pixel is as large as 0.117 mm, and the difference can be recognized by human eyes. In consideration of the occurrence of image quality degradation due to processing, data rounding processing is not performed.
なお、閾値の値は、どの程度の画質劣化を許容するかによって適宜に定めればよく、たとえば400dpi以上でもよいが、好ましくは600dpi以上に設定するとよい。一方、閾値を高く設定し過ぎるとデータ丸め込み処理の実行されるケースが少なくなるので、閾値は800dpiや1000dpiを超えない値に設定することが好ましい。 Note that the threshold value may be determined as appropriate depending on how much image quality degradation is allowed. For example, the threshold value may be 400 dpi or more, but preferably 600 dpi or more. On the other hand, if the threshold is set too high, the number of cases where the data rounding process is executed is reduced. Therefore, the threshold is preferably set to a value not exceeding 800 dpi or 1000 dpi.
2次圧縮部15はデータ変換部14から出力されるデータに対してJBIG等の可逆圧縮を実行し、データ保存部16は2次圧縮部15から出力された2次圧縮後のデータを保存する。
The
2次圧縮部15は、同一値のデータが連続する場合に圧縮率が高まる圧縮方式で圧縮するので、データ丸め込み処理によってブロック内が単一データに変換されることにより、2次圧縮部15での圧縮率が高まる。たとえば、データ変換部14から出力された各BTC圧縮ブロックデータをブロック分割部12で分割する前の画像内での各ブロックの位置に対応させて2次元に配列し、これを2次元の画像データとして2次圧縮部15でJBIG圧縮する。
Since the
データ保存部16に保存されたデータ丸め込み処理済みJBIG圧縮データは、データ丸め込み処理された状態のままJBIG伸張→BTC伸張処理が実行されて画像出力される。これは、1)解像度が閾値以上であること、2)データの分布状況が所定条件を満たす(ブロック内で1画素のみ孤立点がある)こと、の2要素を満足する場合、すなわち、画質に影響がでないことが確認された場合に、データ丸め込み処理を実行しているので、データ丸め込み処理により周囲に同化させた孤立点を伸張時に復元しなくても、画質劣化は生じないことによる。
The data rounded JBIG compressed data stored in the
なお、データ丸め込み処理により周囲に同化させた孤立点Kを伸張時に復元させるか、あるいは元の孤立点Kに代えてブロック内の任意の箇所に1画素の孤立点を埋め込むような処理を行ってもよい。 The isolated point K assimilated around by the data rounding process is restored at the time of expansion, or a process of embedding an isolated point of one pixel in an arbitrary place in the block instead of the original isolated point K is performed. Also good.
上述したデータ丸め込み実施判定処理では、ブロック内の4画素×4画素の領域中の1画素のデータだけが他の画素のデータと異なる値の時にデータ丸め込み処理を実行可能と判定している。したがって、データの値が他の画素と異なる画素Kが、図4のBTC圧縮ブロックデータCのように領域中の中央部に存在する場合に限らず、図6(a)、(b)に示すように領域中の端部にある場合でもデータ丸め込み処理が実行される。 In the data rounding execution determination process described above, it is determined that the data rounding process can be executed when only the data of one pixel in the 4 pixel × 4 pixel area in the block has a value different from the data of the other pixels. Therefore, the pixel K whose data value is different from that of the other pixels is not limited to the case where the pixel K exists in the center of the area as in the BTC compressed block data C of FIG. 4, and is shown in FIGS. 6A and 6B. As described above, the data rounding process is executed even when the data is at the end of the area.
図6(a)、(b)に示す画素Kは、ブロック内では孤立点であるが、周囲のブロックを含めて見た場合には孤立点でない場合がある。そこで、画質劣化を最低限に留めるため、周辺のBTC圧縮データブロックCと、データ丸め込み対象のBTC圧縮ブロックデータCとを比較した結果、画質劣化がないと判断された場合にのみ、すなわち、周囲のブロックを含めて真の孤立点であることが確認された場合にのみデータ丸め込み処理を実行するようにしてもよい。 The pixel K shown in FIGS. 6A and 6B is an isolated point in the block, but may not be an isolated point when viewed in the surrounding blocks. Therefore, in order to keep the image quality degradation to a minimum, the result of comparing the surrounding BTC compressed data block C with the BTC compressed block data C to be rounded is determined only when it is determined that there is no image quality degradation, The data rounding process may be executed only when it is confirmed that it is a true isolated point including this block.
図7では、右下のブロックC2が丸め込み対象ブロックであった場合、該ブロックC2の左上端にあるデータ値が1の画素Kが丸め込み処理の対象となる。そして、この場合、周囲のブロックを含めて画素Kに隣接するすべての画素のデータが0であるので、丸め込み処理をしても画質劣化しないと判断しデータ丸め込み処理を実行する。 In FIG. 7, when the lower right block C2 is a rounding target block, a pixel K having a data value of 1 at the upper left end of the block C2 is a rounding target. In this case, since the data of all the pixels adjacent to the pixel K including the surrounding blocks are 0, it is determined that the image quality does not deteriorate even if the rounding process is performed, and the data rounding process is executed.
図8では、周囲のブロックを含めて比較した場合、画素Kに隣接する周囲のデータに画素Kと同じデータ値が1の画素がいくつか存在するため、画素Kは真の孤立点ではない。そこで、画質の劣化の可能性大と判断してデータ丸め込み処理は実行しない。 In FIG. 8, when the comparison is made including the surrounding blocks, the pixel K is not a true isolated point because there are some pixels having the same data value as the pixel K in the surrounding data adjacent to the pixel K. Therefore, it is determined that there is a high possibility of image quality deterioration, and the data rounding process is not executed.
このように周囲のブロックを含めて孤立点か否かを判断することで、真の孤立点の場合にのみデータ丸め込み処理が適用されるようになり、データ丸め込みによる画質の劣化を防止することができる。なお、画像の解像度が閾値以上か否かに係わらず、周囲のブロックを含めて真の孤立点であればデータ丸め込み処理を実行するように構成されてもよい。 In this way, by determining whether or not it is an isolated point including surrounding blocks, the data rounding process is applied only in the case of a true isolated point, and it is possible to prevent deterioration in image quality due to data rounding. it can. Note that, regardless of whether the resolution of the image is equal to or higher than the threshold value, the data rounding process may be executed if it is a true isolated point including surrounding blocks.
以上、本発明の実施の形態を図面によって説明してきたが、具体的な構成は実施の形態に示したものに限られるものではなく、本発明の要旨を逸脱しない範囲における変更や追加があっても本発明に含まれる。 The embodiment of the present invention has been described with reference to the drawings. However, the specific configuration is not limited to that shown in the embodiment, and there are changes and additions within the scope of the present invention. Are also included in the present invention.
たとえば、実施の形態ではブロック内で1画素のみ他の画素とデータ値が異なる場合にデータ丸め込み処理を行うようにしたが、他の画素とデータ値の異なる画素が2画素以上の所定値画素数以下の場合にデータ丸め込み処理を行うように構成されてもよい。たとえば、閾値の解像度に比べて画像入力部11から入力された画像の解像度が十分に高い場合やブロックサイズが所定以上の大きさの場合に、他の画素とデータ値の異なる画素を1ブロック内で2画素以上許容するようにしてもよい。
For example, in the embodiment, the data rounding process is performed when only one pixel has a data value different from that of the other pixels in the block. However, the number of pixels having different data values from other pixels is two or more. Data rounding processing may be performed in the following cases. For example, when the resolution of the image input from the
他の画素とデータ値の異なる画素を2画素以上許容する場合は、他の画素とデータ値の異なる画素がそれぞれブロック内で孤立点である場合にだけ、あるいは周囲のブロックを含めてそれぞれ真の孤立点である場合にだけ、データの丸め込み処理を行うように構成されてもよい。 When two or more pixels having data values different from those of other pixels are allowed, only when each pixel having a data value different from other pixels is an isolated point in the block or each of the pixels including the surrounding blocks is true. The data rounding process may be performed only when the point is an isolated point.
このほか、BTC圧縮のレンジデータをブロック内の最大値と最小値としたものを例示したが、レンジデータはこれに限定されるものではなく、最大最小格差と最大最小中間値、あるいは平均値と標準偏差などで構成されてもよい。 In addition, the range data of BTC compression is exemplified as the maximum value and minimum value in the block, but the range data is not limited to this, and the maximum / minimum difference and the maximum / minimum intermediate value, or the average value It may be configured with a standard deviation or the like.
10…画像処理装置
11…画像入力部
12…ブロック分割部
13…1次圧縮部
14…データ変換部
15…2次圧縮部
16…データ保存部
B…ブロック画像データ
C…BTC圧縮ブロックデータ
D…丸め込みブロックデータ
DESCRIPTION OF
Claims (8)
前記画像入力部によって入力された前記画像を複数のブロックに分割するブロック分割部と、
前記ブロック分割部によって分割された後の前記画像を前記ブロック単位に圧縮する1次圧縮部と、
前記画像入力部によって入力された前記画像の解像度が所定値以上の場合に、前記画像を前記1次圧縮部でブロック単位に圧縮して得たデータを少なくとも各ブロック内で比較し、該比較の結果に応じて、前記ブロック内の全データを単一データに変換する変換手段と、
前記変換手段で変換後のデータを、同値のデータが連続する場合に圧縮率が高まる圧縮方式で圧縮する2次圧縮部と
を有する
ことを特徴とする画像処理装置。 An image input unit for inputting an image;
A block dividing unit that divides the image input by the image input unit into a plurality of blocks;
A primary compression unit that compresses the image after being divided by the block division unit in units of blocks;
When the resolution of the image input by the image input unit is greater than or equal to a predetermined value, the data obtained by compressing the image in units of blocks by the primary compression unit is compared at least within each block, and the comparison Depending on the result, conversion means for converting all the data in the block into single data;
An image processing apparatus, comprising: a secondary compression unit that compresses data after conversion by the conversion unit using a compression method that increases a compression rate when data of the same value continues.
ことを特徴とする請求項1に記載の画像処理装置。 The image processing apparatus according to claim 1, further comprising a setting unit that sets the predetermined value.
ことを特徴とする請求項1または2に記載の画像処理装置。 The conversion unit converts all data in the block into single data only when data for one pixel in the block is different in value from data for other pixels. 2. The image processing apparatus according to 2.
前記画像入力部によって入力された前記画像を複数のブロックに分割するブロック分割部と、
前記ブロック分割部によって分割された後の前記画像を前記ブロック単位に圧縮する1次圧縮部と、
前記1次圧縮部によって前記画像をブロック単位に圧縮して得たデータを任意のブロック内とその周囲のブロックについて比較して前記任意のブロック内に孤立点が存在するか否かを判断し、孤立点が存在する場合に前記任意のブロック内の全データを単一データに変換する変換手段と、
前記変換手段で変換された後のデータを、同値のデータが連続する場合に圧縮率が高まる圧縮方式で圧縮する2次圧縮部と
を有する
ことを特徴とする画像処理装置。 An image input unit for inputting an image;
A block dividing unit that divides the image input by the image input unit into a plurality of blocks;
A primary compression unit that compresses the image after being divided by the block division unit in units of blocks;
Comparing the data obtained by compressing the image in units of blocks by the primary compression unit with respect to an arbitrary block and its surrounding blocks, and determining whether an isolated point exists in the arbitrary block; Conversion means for converting all data in the arbitrary block into single data when an isolated point exists;
An image processing apparatus, comprising: a secondary compression unit that compresses data after being converted by the conversion unit using a compression method that increases a compression rate when data of the same value continues.
ことを特徴とする請求項4に記載の画像処理装置。 The image processing apparatus according to claim 4, wherein the conversion unit performs the conversion only when there is only one isolated point in the arbitrary block.
ことを特徴とする請求項4または5に記載の画像処理装置。 The image processing apparatus according to claim 4, wherein the conversion unit performs the conversion only when the resolution of the image input by the image input unit is a predetermined value or more.
前記2次圧縮部は、可逆圧縮方式で圧縮する
ことを特徴とする請求項1乃至6のいずれか1つに記載の画像処理装置。 The primary compression unit compresses with an irreversible compression method,
The image processing apparatus according to claim 1, wherein the secondary compression unit performs compression using a lossless compression method.
ことを特徴とする請求項7に記載の画像処理装置。
The image processing apparatus according to claim 7, wherein the lossy compression method is BTC compression.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006351294A JP2008166912A (en) | 2006-12-27 | 2006-12-27 | Image processor |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006351294A JP2008166912A (en) | 2006-12-27 | 2006-12-27 | Image processor |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2008166912A true JP2008166912A (en) | 2008-07-17 |
Family
ID=39695805
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006351294A Withdrawn JP2008166912A (en) | 2006-12-27 | 2006-12-27 | Image processor |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2008166912A (en) |
-
2006
- 2006-12-27 JP JP2006351294A patent/JP2008166912A/en not_active Withdrawn
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6353271B2 (en) | Image processing apparatus and method | |
JP5132517B2 (en) | Image processing apparatus and image processing method | |
JP4979323B2 (en) | Image processing apparatus and control method thereof | |
JP4236659B2 (en) | Image encoding apparatus, image encoding method, image encoding program, and recording medium | |
JP4861967B2 (en) | Image processing apparatus, image processing method, image processing program, image forming apparatus, and storage medium | |
JP2008042688A (en) | Image processing apparatus and control method thereof, and computer program and computer readable storage medium | |
JP2010171552A (en) | Image forming apparatus, control method, and program | |
US11818319B2 (en) | Information processing apparatus, image processing method, and medium | |
JP2021083114A (en) | Image processing system, image processing method, and image processing device | |
US8515168B2 (en) | Image processing apparatus and image processing method | |
US9894244B2 (en) | Image processing system and image processing method that perform correction of shifting bitmap data in a sub-scanning direction to cancel bending of and electro-photographic laser scanning line | |
JP2007306513A (en) | Method and device for image data compression | |
JP4918026B2 (en) | Image coding apparatus, image coding method, computer program, and information recording medium | |
JP5515552B2 (en) | Pixel interpolation device, pixel interpolation method, and image reading device | |
JP4950919B2 (en) | Image processing apparatus and image processing method | |
US8275220B2 (en) | Image processing apparatus, image processing method, and storage medium storing computer program for image area separation processing | |
JP2009212800A (en) | Image compression apparatus | |
JP2008166912A (en) | Image processor | |
JP4802853B2 (en) | Image processing apparatus and image processing program | |
JP5084688B2 (en) | Image forming apparatus | |
JP4011494B2 (en) | Image processing apparatus, image processing method, program, and recording medium | |
JP4031442B2 (en) | Image processing apparatus and image forming apparatus having the same | |
JP6188651B2 (en) | Image processing apparatus and image processing program | |
JP2008167309A (en) | Image processing apparatus and image processing method | |
JP6210354B2 (en) | Image processing apparatus and image processing method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20100302 |