JP6142549B2 - Electronic document image compression device - Google Patents
Electronic document image compression device Download PDFInfo
- Publication number
- JP6142549B2 JP6142549B2 JP2013016120A JP2013016120A JP6142549B2 JP 6142549 B2 JP6142549 B2 JP 6142549B2 JP 2013016120 A JP2013016120 A JP 2013016120A JP 2013016120 A JP2013016120 A JP 2013016120A JP 6142549 B2 JP6142549 B2 JP 6142549B2
- Authority
- JP
- Japan
- Prior art keywords
- image data
- original image
- document file
- resolution
- electronic document
- 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
- 238000007906 compression Methods 0.000 title claims description 57
- 230000006835 compression Effects 0.000 title claims description 56
- 238000000034 method Methods 0.000 claims description 58
- 238000012545 processing Methods 0.000 claims description 42
- 238000006243 chemical reaction Methods 0.000 claims description 41
- 230000009467 reduction Effects 0.000 claims description 28
- 238000013075 data extraction Methods 0.000 claims description 10
- 238000013144 data compression Methods 0.000 claims 1
- 230000008569 process Effects 0.000 description 13
- 238000010586 diagram Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 5
- 239000003086 colorant Substances 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 239000000203 mixture Substances 0.000 description 3
- 239000000463 material Substances 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000006837 decompression Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 238000011946 reduction process Methods 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 238000010561 standard procedure Methods 0.000 description 1
Images
Landscapes
- Image Processing (AREA)
- Document Processing Apparatus (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Description
本発明は、電子文書に貼付された画像である電子文書画像の圧縮に関し、特に、鮮明さが必要な部分の解像度を落とさずに効率的な圧縮を行うための技術に関する。 The present invention relates to compression of an electronic document image that is an image attached to an electronic document, and more particularly to a technique for performing efficient compression without reducing the resolution of a portion that requires sharpness.
電子文書の標準的な方式としてAdobe Systemsが提案したPDF (Portable Document Format:登録商標)は、ISO標準になり、当初のプリント出力物を画面で閲覧できるようにするといった用途を超えて、ハイエンドでは印刷製版分野でのデータ交換からローエンドでは携帯情報端末での文書閲覧に至るまで広範な分野に普及した。印刷製版分野では、データ量の制約等は考慮せず、できるだけ高精細な画像や文字フォントを埋め込んでデータ交換すれば良い。しかし、PCに比べ画面や処理能力が小さい電子書籍端末やタブレット端末で閲覧される用途においては、データ量をあまり大きくすることができず、表示品質面で新規な問題が生じてきた。 PDF (Portable Document Format (registered trademark)) proposed by Adobe Systems as a standard method for electronic documents has become an ISO standard, and beyond the use of enabling the original printed output to be viewed on the screen, at the high end It has become widespread in a wide range of fields, from data exchange in the printing plate making field to document browsing on a portable information terminal at the low end. In the printing plate making field, data exchange may be performed by embedding a high-definition image or character font as much as possible without considering restrictions on the amount of data. However, in applications where browsing is performed on an electronic book terminal or tablet terminal that has a smaller screen and processing capability than a PC, the amount of data cannot be increased so much that a new problem has arisen in terms of display quality.
印刷物の画像には本文のテキストとは別にキャプション文字が含まれることがあり、近年は画像としてコンピュータ画面をキャプチャしたものが多用され、メニュー画面など小さな文字が付加されていることが多い。このような画像中のキャプション文字に対して、印刷物ではルーペで拡大すれば大抵判読できるが、ディスプレイ画面ではルーペに相当するズーム処理を行うと画素がモザイク状になり、読めないケースが目立つようになった。これは画像のデータ量を大きくすると、ネットでのダウンロードに時間がかかり、表示やスクロール速度が遅くなるため、画面の標準的な解像度(75ppi, 印刷物では300ppi)に合せて画像を間引く方法がとられているためである。一方、画像外の本文テキストについてはアウトライン文字フォントを用いた鮮明な表示方法をとっているため、文字品質を維持した状態でいくらでもズーム表示することができ、いかなる表示画面でも判読可能であったため問題視されなかった。 The printed image may include caption characters in addition to the text of the body, and recently, a computer screen captured as an image is often used, and a small character such as a menu screen is often added. For captions in such images, the printed material can often be read by enlarging with a loupe, but on the display screen, if zoom processing equivalent to a loupe is performed, the pixels become mosaic and the case where it cannot be read stands out. became. This is because if the amount of image data is increased, it will take time to download over the Internet, and the display and scrolling speed will slow down. Therefore, the method of thinning out the image to match the standard resolution of the screen (75ppi, 300ppi for printed materials) It is because it has been. On the other hand, since the text outside the image is clearly displayed using outline character font, it can be zoomed in as much as possible while maintaining character quality, and can be read on any display screen. I was not seen.
図1に、PDF形式電子文書の作成の流れを示す。MS-Word(登録商標) .doc, PowerPoint(登録商標) .ppt、Illustrator(登録商標) .ai、 InDesign(登録商標) .ind等の形式で作成された文書ファイルは、幾つかの方法でPDF形式のファイルに変換され、図1に示されるAdobe社のAcrobatアプリケーションでは2通りの作成手段を提供している。第1の方法は、MS-office等の文書作成アプリケーションで編集されて、GDI(Windows) 、QuickDraw(Apple)等(GDI、Windows 、QuickDraw、Appleはいずれも登録商標)のグラフィック画面描画形式に変換された後、Acrobat(登録商標)のPDF Maker(登録商標)と呼ばれるアプリケーションにより(図1左側の流れ)、PDF形式のファイルに変換される方法である。この方法は端末で閲覧目的のPDF形式ファイルを作成するのに好適で、ハイパーリンクなど高次な機能をPDF形式ファイルでも維持できる特徴があり、オリジナルの.docなどの文書ファイル逆変換する機能をもたせることもできる(最新版のAcrobatではサポートされている)。もう1つの方法は、MS-office等の文書作成アプリケーションで編集されたものを、PostScript .PS/EPS(登録商標)で代表されるプリンター出力形式に変換された後、Acrobat Distiller(登録商標)と呼ばれる(図1右側の流れ)PDF変換アプリケーションによりPDF形式のファイルに変換される方法である。この方法は印刷物など解像度や高品質が要求されるPDF形式ファイルを作成するのに好適で、出力デバイスの能力に合せて解像度などを変更できる特徴をもつ。いずれの方法で作成されたPDF形式でも本文テキストは文字コード、アウトライン(Adobe Illustrator, InDesignのみ)、ビットマップの3種の形態で表現できるが、画像および画像中のキャプション文字についてはビットマップ表現に限定される。そのため、文字を鮮明にするためには、印刷製版用途レベルに解像度を上げる必要があり、一方、処理能力が小さい電子書籍端末やタブレット端末に対応させるためには、データ量をできるだけ削減する必要がある。 FIG. 1 shows a flow of creating a PDF electronic document. Document files created in formats such as MS-Word (registered trademark) .doc, PowerPoint (registered trademark) .ppt, Illustrator (registered trademark) .ai, InDesign (registered trademark) .ind, etc. The Adobe Acrobat application shown in FIG. 1 provides two types of creation means. The first method is edited by a document creation application such as MS-office and converted to a graphic screen drawing format such as GDI (Windows), QuickDraw (Apple), etc. (GDI, Windows, QuickDraw, and Apple are registered trademarks). After that, it is converted into a PDF file by an application called PDF Maker (registered trademark) of Acrobat (registered trademark) (the flow on the left side of FIG. 1). This method is suitable for creating a PDF file for viewing purposes on a terminal, and has the feature that high-level functions such as hyperlinks can be maintained even in a PDF file, and has the function to reversely convert document files such as original .doc files. It can also be used (supported in the latest version of Acrobat). Another method is that after editing with a document creation application such as MS-office is converted to a printer output format represented by PostScript .PS / EPS (registered trademark), Acrobat Distiller (registered trademark) This is a method of conversion into a PDF file by a PDF conversion application called (flow on the right side of FIG. 1). This method is suitable for creating a PDF format file that requires high resolution and high quality such as printed matter, and has a feature that the resolution can be changed in accordance with the capability of the output device. In any PDF format created by either method, the body text can be expressed in three forms: character code, outline (Adobe Illustrator, InDesign only), and bitmap. However, the caption text in the image and the image can be expressed in bitmap format. Limited. Therefore, in order to make the characters clear, it is necessary to increase the resolution to the printing plate making application level. On the other hand, in order to correspond to an electronic book terminal or a tablet terminal having a small processing capacity, it is necessary to reduce the data amount as much as possible. is there.
要求される解像度が異なる画像中の文字を分離して異なる符号化方式を適用することについては、複写機分野において開発されており、画像より文字の特徴パターン(T字交差数など)と照合して文字矩形領域を抽出し、文字領域に対しては第1の符号化方式(MMR)で圧縮し、背景画像領域に対しては第2の符号化方式で圧縮することにより、符号化効率を向上させる方法(特許文献1参照)や、画像における文字領域を手動で指定し、文字領域内を限定された色数のパレット形式の画像に変換し、文字領域外(JPEG(Joint Photographic Experts Group:登録商標)等で圧縮)とは異なるMMRなどの可逆圧縮をかける方法が提案されている(特許文献2参照)。また、同一の符号化方式を用いて、同一の領域内でブロックごとに解像度を変え、解像度が異なる複数のブロックで構成される画像を伸張する際、色ずれが起こらないように圧縮や伸張を行うようにする方法も提案されている(特許文献3参照)。 Separating characters in images with different required resolutions and applying different encoding methods has been developed in the field of copiers and is collated with character feature patterns (such as the number of T-shaped intersections) from images. The character rectangular area is extracted, the character area is compressed with the first encoding method (MMR), and the background image area is compressed with the second encoding method, thereby improving the encoding efficiency. A method of improving (see Patent Document 1), or manually specifying a character area in an image, converting the character area into a palette-format image with a limited number of colors, and out of the character area (JPEG (Joint Photographic Experts Group: A method of applying reversible compression such as MMR, which is different from compression by registered trademark) or the like has been proposed (see Patent Document 2). In addition, using the same encoding method, changing the resolution for each block within the same area, when decompressing an image composed of multiple blocks with different resolutions, compression or decompression is performed to prevent color misregistration. A method of performing this method has also been proposed (see Patent Document 3).
しかしながら、特許文献1に記載の技術は、スキャニング文書全体における本文テキストを対象としたものであり、画像中に含まれるキャプション文字を対象とする場合、文字領域に対して異なる符号化方式を採用することは返って符号化効率を落とし適用困難である。また、特許文献2に記載の技術は、スキャニング文書全体における本文テキストを対象としたものであり、画像中に含まれるキャプション文字を対象とする場合、手動で文字領域を指示させると作業負荷が大きく、文字領域が大き目に確保されやすくなるため、符号化効率が落ちる。また、文字領域に対して異なる符号化方式を採用することは、同様に符号化効率を落とし適用困難である。また、特許文献3に記載の技術では、解像度が異なる複数のブロックで構成される画像を伸張する際、色ずれが起こらないように圧縮や伸張を行うようにしたもので、解像度が異なるブロックとは、輝度信号成分と色差信号成分を指し、色差信号成分は輝度信号成分に比べ解像度が要求されないため、間引いて符号化されることが多いが、色ずれ発生の問題を解消したものであり、一部の鮮明さを保つためのものではない。
However, the technique described in
そこで、本発明は、画像中のキャプション文字等、鮮明さが必要な部分の解像度を保ちつつ、高い圧縮率で電子文書を圧縮することが可能な電子文書画像の圧縮装置を提供することを課題とする。 SUMMARY OF THE INVENTION It is therefore an object of the present invention to provide an electronic document image compression apparatus capable of compressing an electronic document at a high compression rate while maintaining the resolution of a portion that requires sharpness, such as caption characters in an image. And
上記課題を解決するため、本発明第1の態様では、文書ファイルに貼り込まれている原画像データに対して、圧縮を施すことにより、文書ファイルのデータ量を削減する電子文書画像の圧縮装置であって、前記文書ファイルより原画像データを抽出する画像データ抽出手段と、前記抽出された原画像データに対して所定の比率1/α(α>1)で縮小処理を施し縮小画像データを作成する画像データ縮小手段と、前記縮小画像データに対して所定の比率α(α>1)で拡大処理を施し解像度変換画像データを作成する画像データ拡大手段と、前記原画像データと前記解像度変換画像データとの差分をとり、所定サイズの画素ブロックごとの差分値の平均が所定のしきい値βより大きい場合は、前記解像度変換画像データの当該画素ブロックに含まれる全ての画素を前記原画像データの対応する画素ブロックの画素に置換し、局所解像度変換画像データを作成する局所解像度変換画像作成手段と、前記局所解像度変換画像データを前記文書ファイルに貼り込まれていた原画像データに代えて貼り込まれた状態とし、当該局所解像度変換画像データに対して圧縮を施しながら、前記文書ファイルを所定の形式に変換する圧縮処理手段と、を有することを特徴とする電子文書画像の圧縮装置を提供する。
In order to solve the above-described problem, in the first aspect of the present invention, an electronic document image compression apparatus that reduces the data amount of a document file by compressing the original image data pasted in the document file. The image data extracting means for extracting the original image data from the document file, and the reduced image data obtained by performing a reduction process on the extracted original image data at a
本発明第1の態様によれば、原画像データに対して縮小および拡大を施すことにより画素数を変えずに擬似的に解像度を低下させた解像度変換画像データを作成し、原画像データと解像度変換画像データとの差分をとり、画素ブロックごとの差分値の平均がしきい値βより大きい場合は、解像度変換画像データの画素ブロックに含まれる画素を原画像データの対応する画素ブロックの画素に置換して局所解像度変換画像データを作成し、局所解像度変換画像データを文書ファイルに貼り込まれていた原画像データに代えて貼り込まれた状態とし、その局所解像度変換画像データに対してJPEG圧縮等の圧縮を施しながら、文書ファイルをPDF形式等の所定の形式に変換するようにしたので、文書ファイルに貼り込みされた画像内の鮮明さが必要な箇所を避けて解像度を落とすことができ、画像内の文字領域の表示解像度を保ちつつ、文書ファイルのデータ量を削減することができる。 According to the first aspect of the present invention, resolution-converted image data in which the resolution is reduced in a pseudo manner without changing the number of pixels by reducing and enlarging the original image data is generated. When the difference from the converted image data is taken and the average of the difference values for each pixel block is larger than the threshold value β, the pixels included in the pixel block of the resolution converted image data are changed to the pixels of the corresponding pixel block of the original image data. Replaces to create local resolution converted image data, and replaces the local resolution converted image data with the original image data that was pasted in the document file, and JPEG compression to the local resolution converted image data Since the document file is converted into a predetermined format such as PDF format while compressing the image, etc., the sharpness in the image pasted in the document file Avoiding the need locations can drop the resolution while maintaining the display resolution of the character region in the image, it is possible to reduce the amount of data of a document file.
また、本発明第2の態様では、前記画像データ抽出手段より抽出される原画像データが複数ある場合、各々の原画像データに対して、前記画像データ縮小手段、前記画像データ拡大手段および前記局所解像度変換画像作成手段による処理がなされるようにしていることを特徴とする。 In the second aspect of the present invention, when there are a plurality of original image data extracted by the image data extraction means, the image data reduction means, the image data enlargement means, and the local data for each original image data. It is characterized in that the processing by the resolution conversion image creating means is performed.
本発明第2の態様によれば、原画像データが複数抽出された場合、各々の原画像データに対して、縮小、拡大、局所解像度変換画像データの作成、文書ファイルへの再貼り込み、再貼り込みされた局所解像度変換画像データのJPEG圧縮を行うようにしたので、複数の原画像データ全ての文字領域の表示解像度を保ちつつ、文書ファイルのデータ量を削減することができる。 According to the second aspect of the present invention, when a plurality of original image data is extracted, reduction, enlargement, creation of local resolution converted image data, re-pasting into a document file, re-reproduction for each original image data. Since the JPEG compression of the pasted local resolution converted image data is performed, the data amount of the document file can be reduced while maintaining the display resolution of the character areas of all the plurality of original image data.
また、本発明第3の態様では、前記画像データ抽出手段より抽出される原画像データが複数ある場合、各々の原画像データに対して、少なくとも前記画像データ縮小手段と前記画像データ拡大手段による処理が行われ、一部の原画像データに対しては前記局所解像度変換画像作成手段による処理が行われるとともに、一部の原画像データに対しては前記局所解像度変換画像作成手段による処理が行われずに、前記画像データ拡大手段により作成された前記解像度変換画像データがそのまま前記文書ファイルに貼り込まれた状態とするようにしていることを特徴とする。 Further, in the third aspect of the present invention, when there are a plurality of original image data extracted by the image data extraction means, each of the original image data is processed by at least the image data reduction means and the image data enlargement means. And the processing by the local resolution conversion image creation means is performed on some original image data, and the processing by the local resolution conversion image creation means is not performed on some original image data. In addition, the resolution-converted image data created by the image data enlarging means is in a state of being pasted into the document file as it is.
本発明第3の態様によれば、原画像データが複数抽出された場合、各々の原画像データに対して、縮小、拡大処理を行い、一部の原画像データに対しては局所解像度変換画像作成手段が処理を行うとともに、一部の原画像データに対しては局所解像度変換画像データの作成を行わずに、拡大後の解像度変換画像データをそのまま文書ファイルに貼り込まれた状態とするようにしたので、特に鮮明さを必要とする画像のみ文字領域の表示解像度を保ち、他の画像は大きくデータ量を削減することができる。 According to the third aspect of the present invention, when a plurality of original image data is extracted, each original image data is subjected to reduction / enlargement processing, and a part of the original image data is subjected to a local resolution conversion image. The creation means performs the processing, and does not create the local resolution conversion image data for a part of the original image data, so that the enlarged resolution conversion image data is directly pasted into the document file. As a result, the display resolution of the character area can be maintained only for images that require sharpness, and the data amount of other images can be greatly reduced.
また、本発明第4の態様では、前記画像データ抽出手段より抽出される原画像データが複数ある場合、一部の原画像データに対して、前記画像データ縮小手段、前記画像データ拡大手段および前記局所解像度変換画像作成手段による処理が行われるようにするとともに、一部の原画像データに対しては、前記比率1/α(α>1)で縮小した後、前記比率αで拡大して前記文書ファイルに貼り込まれた状態とするようにしていることを特徴とする。
In the fourth aspect of the present invention, when there are a plurality of original image data extracted by the image data extracting means, the image data reducing means, the image data expanding means, and the The processing by the local resolution conversion image creating means is performed, and for some of the original image data, the image is reduced at the
本発明第4の態様によれば、原画像データが複数抽出された場合、一部の原画像データに対して、縮小、拡大処理および局所解像度への変換を行い、一部の原画像データに対しては、比率1/αで縮小して文書ファイルに比率αで拡大して前記文書ファイルに貼り込まれた状態とするようにしたので、特に鮮明さを必要とする画像のみ文字領域の表示解像度を保ち、他の画像は大きくデータ量を削減することができる。
According to the fourth aspect of the present invention, when a plurality of original image data is extracted, a part of the original image data is subjected to reduction, enlargement processing, and conversion to a local resolution, and a part of the original image data On the other hand, since it is reduced to a
本発明第5の態様では、前記所定のしきい値βを前記原画像データごとに異なる値を設定するようにしていることを特徴とする。 In the fifth aspect of the present invention, the predetermined threshold value β is set to a different value for each original image data.
本発明第5の態様によれば、原画像データと解像度変換画像データとの差分の画素ブロックごとの平均値と比較するしきい値βを原画像データごとに異なるようにしたので、個々の画像の特徴に応じて最適な圧縮を施すことが可能となる。 According to the fifth aspect of the present invention, the threshold value β to be compared with the average value for each pixel block of the difference between the original image data and the resolution converted image data is made different for each original image data. It is possible to perform optimum compression according to the characteristics of
また、本発明第6の態様では、前記画像データ縮小手段および前記画像データ拡大手段は縮小拡大における画素の補間手法としてバイリニア法を用いるようにしていることを特徴とする。 In the sixth aspect of the present invention, the image data reduction means and the image data enlargement means use a bilinear method as a pixel interpolation method in reduction and enlargement.
本発明第6の態様によれば、画像の縮小および拡大における画素の補間手法としてバイリニア法を用いるので、より画像の圧縮率を高めることが可能となる。 According to the sixth aspect of the present invention, since the bilinear method is used as a pixel interpolation method in image reduction and enlargement, the image compression rate can be further increased.
また、本発明第7の態様では、前記画像データ縮小手段および前記画像データ拡大手段は縮小拡大のための前記αとしてα=2,4,8のいずれか一つを用いるようにしていることを特徴とする。 In the seventh aspect of the present invention, the image data reduction means and the image data enlargement means use any one of α = 2, 4, and 8 as the α for reduction and enlargement. Features.
本発明第7の態様によれば、画像の縮小および拡大のための前記αとしてα=2,4,8のいずれか一つを用いるようにしたので、圧縮処理を行うに際して、より画像の圧縮率を高めることが可能となる。 According to the seventh aspect of the present invention, since any one of α = 2, 4, and 8 is used as the α for reducing and enlarging the image, the compression of the image is further performed when performing the compression process. The rate can be increased.
また、本発明第8の態様では、前記局所解像度変換画像作成手段における前記画素ブロックのサイズとして、JPEG圧縮アルゴリズムのDCT(Discrete Cosine Transform:離散コサイン変換)符号化サイズと同じ8×8画素または16×16画素に設定するようにしていることを特徴とする。 In the eighth aspect of the present invention, the size of the pixel block in the local resolution conversion image creating means is 8 × 8 pixels or 16 which is the same as the DCT (Discrete Cosine Transform) coding size of the JPEG compression algorithm. It is characterized in that it is set to x16 pixels.
本発明第8の態様によれば、局所解像度変換画像データを作成する際の、画素ブロックのサイズをJPEG圧縮アルゴリズムのDCT符号化サイズと同一(8×8画素または16×16画素)になるようにしたので、特にJPEG圧縮する際の圧縮率をより高めることが可能となる。 According to the eighth aspect of the present invention, the size of the pixel block when creating the local resolution converted image data is the same as the DCT encoding size of the JPEG compression algorithm (8 × 8 pixels or 16 × 16 pixels). Therefore, it is possible to further increase the compression rate particularly when JPEG compression is performed.
本発明によれば、画像中のキャプション文字等、鮮明さが必要な部分の解像度を保ちつつ、高い圧縮率で電子文書を圧縮することが可能となる。 According to the present invention, it is possible to compress an electronic document at a high compression rate while maintaining the resolution of a portion that requires clearness, such as caption characters in an image.
以下、本発明の好適な実施形態について図面を参照して詳細に説明する。
<1.1.装置構成>
図2は、本発明の一実施形態に係る電子文書画像の圧縮装置のハードウェア構成図である。本実施形態に係る電子文書画像の圧縮装置は、汎用のコンピュータで実現することができ、図2に示すように、CPU(Central Processing Unit)1と、コンピュータのメインメモリであるRAM(Random Access Memory)2と、CPU1が実行するプログラムやデータを記憶するための大容量の記憶装置(例えば、ハードディスク、フラッシュメモリ等)3と、キーボード、マウス等のキー入力I/F(インターフェース)4と、外部装置(データ記憶媒体等)とデータ通信するためのデータ入出力I/F(インターフェース)5と、液晶ディスプレイ等の表示デバイスである表示部6と、を備え、互いにバスを介して接続されている。
DESCRIPTION OF EXEMPLARY EMBODIMENTS Hereinafter, preferred embodiments of the invention will be described in detail with reference to the drawings.
<1.1. Device configuration>
FIG. 2 is a hardware configuration diagram of an electronic document image compression apparatus according to an embodiment of the present invention. The electronic document image compression apparatus according to the present embodiment can be realized by a general-purpose computer. As shown in FIG. 2, a CPU (Central Processing Unit) 1 and a RAM (Random Access Memory) which is a main memory of the computer. ) 2, a large-capacity storage device (for example, a hard disk, a flash memory, etc.) 3 for storing programs and data executed by the
図3は、本実施形態に係る電子文書画像の圧縮装置の構成を示す機能ブロック図である。図3において、10は画像データ抽出手段、20は画像データ縮小手段、30は画像データ拡大手段、40は局所解像度変換画像作成手段、50は圧縮処理手段、60は文書ファイル記憶手段、70は圧縮文書ファイル記憶手段である。 FIG. 3 is a functional block diagram showing the configuration of the electronic document image compression apparatus according to this embodiment. In FIG. 3, 10 is image data extraction means, 20 is image data reduction means, 30 is image data enlargement means, 40 is local resolution conversion image creation means, 50 is compression processing means, 60 is document file storage means, and 70 is compression. Document file storage means.
画像データ抽出手段10は、文書ファイル記憶手段60に記憶された文書ファイルから画像データを原画像データとして抽出する。画像データ縮小手段20は、画像データ抽出手段10により抽出された原画像データに対して所定の比率1/α(α>1)で縮小処理を施し縮小画像データを作成する。画像データ拡大手段30は、画像データ縮小手段20により作成された縮小画像データに対して所定の比率α(α>1)で拡大処理を施し解像度変換画像データを作成する。局所解像度変換画像作成手段40は、原画像データと解像度変換画像データを用いて、局所的に解像度が変換された局所解像度変換画像データを作成する。圧縮処理手段50は、局所解像度変換画像データを文書ファイルに再貼り込みし、再貼り込みされた局所解像度変換画像データに対してJPEG圧縮等の圧縮を施しながら、再貼り込みされた文書ファイルをPDF形式等に変換して圧縮文書ファイルを作成する。ここでは「再貼り込み」を行っているが、貼り込まれている原画像データを局所解像度変換画像データに更新することができれば良く、原画像データが文書ファイルに物理的には貼り込まれておらず、文書ファイルとは独立したファイルでリンクのみ設定されている場合、リンク先の原画像データを局所解像度変換画像データに更新し、物理的な再貼り込み処理が伴わなくても良い。文書ファイル記憶手段60は、コンピュータで処理可能な電子文書である文書ファイルを記憶した記憶手段であり、記憶装置3により実現される。文書ファイル記憶手段60に記憶された文書ファイルとしては、画像が貼付された電子文書であれば、MS-Word.doc, PowerPoint.ppt、Illustrator.ai、 InDesign.ind等、様々な形式のものが利用可能である。圧縮文書ファイル記憶手段70は、圧縮された文書ファイルである圧縮文書ファイルを記憶する記憶手段であり、記憶装置3により実現される。圧縮文書ファイルとしても、様々な形式のものが利用可能であるが、本実施形態では、汎用的なフォーマットであるPDF形式を用いている。画像データ抽出手段10、画像データ縮小手段20、画像データ拡大手段30、局所解像度変換画像作成手段40、圧縮処理手段50は、CPU1が、記憶装置3に記憶されているプログラムを実行することにより実現される。
The image
図3に示した各構成手段は、現実には図2に示したように、コンピュータおよびその周辺機器等のハードウェアに専用のプログラムを搭載することにより実現される。すなわち、コンピュータが、専用のプログラムに従って各手段の内容を実行することになる。なお、本明細書において、コンピュータとは、CPU等の演算処理部を有し、データ処理が可能な装置を意味し、スマートフォン等の多機能型携帯電話や、タブレット型の携帯型PCであるタブレット端末を含む概念である。 Each component shown in FIG. 3 is actually realized by mounting a dedicated program on hardware such as a computer and its peripheral devices as shown in FIG. That is, the computer executes the contents of each means according to a dedicated program. Note that in this specification, a computer means a device having an arithmetic processing unit such as a CPU and capable of data processing, and is a multifunctional mobile phone such as a smartphone or a tablet that is a tablet portable PC. It is a concept that includes a terminal.
図2に示した記憶装置3には、CPU1を動作させ、コンピュータを、電子文書画像の圧縮装置として機能させるための専用のプログラムが実装されている。この専用のプログラムを実行することにより、CPU1は、画像データ抽出手段10、画像データ縮小手段20、画像データ拡大手段30、局所解像度変換画像作成手段40、圧縮処理手段50としての機能を実現することになる。また、記憶装置3は、文書ファイル記憶手段60、圧縮文書ファイル記憶手段70として機能するだけでなく、電子文書画像の圧縮装置としての処理に必要な様々なデータを記憶する。
A dedicated program for operating the
<1.2.処理動作>
次に、図2、図3に示した電子文書画像の圧縮装置の処理動作を、図4のフローチャートを用いて説明する。利用者が、キー入力I/F4を介して、圧縮対象の文書ファイルを指定すると、画像データ抽出手段10が、文書ファイル記憶手段60から指定された文書ファイルを取得し、文書ファイル内に貼り込まれた画像データを原画像データとして抽出する(ステップS1)。具体的には、読み込んだ文書ファイルのファイル形式を認識し、そのファイル形式における画像データの記録位置を取得した後、その画像データを取得する。
<1.2. Processing action>
Next, the processing operation of the electronic document image compression apparatus shown in FIGS. 2 and 3 will be described with reference to the flowchart of FIG. When the user designates a document file to be compressed via the key input I /
次に、画像データ縮小手段20が、原画像データに対して所定の比率1/α(α>1)で縮小処理を施し縮小画像データを作成する(ステップS2)。ステップS2における縮小画像データ作成処理を、図5、図6を用いて説明する。
Next, the image data reduction means 20 reduces the original image data at a
図5は、α=2として、比率1/2で縮小する例を示している。図5(a)には、原画像データ中の16画素が示されており、図5(b)には、縮小画像データ中の4画素が示されている。本実施形態では、原画像データの各画素値をS(i,j,c)(0≦i≦Sx−1,0≦j≦Sy−1,c=0,1,2)、として表現し、縮小画像データの各画素値をT(i,j,c)(0≦i≦Sx/α−1,0≦j≦Sy/α−1,c=0,1,2)として表現する。したがって、原画像データの画像サイズ(画素数)は、Sx×Sy、縮小画像データの画像サイズ(画素数)は、Sx×Sy/α2となる。また、c=0,1,2は、それぞれ三原色のR(赤)、G(緑)、B(青)にそれぞれ対応している。 FIG. 5 shows an example in which α = 2 and reduction is performed at a ratio of 1/2. FIG. 5A shows 16 pixels in the original image data, and FIG. 5B shows 4 pixels in the reduced image data. In the present embodiment, each pixel value of the original image data is expressed as S (i, j, c) (0 ≦ i ≦ Sx−1, 0 ≦ j ≦ Sy−1, c = 0, 1, 2). Each pixel value of the reduced image data is expressed as T (i, j, c) (0 ≦ i ≦ Sx / α−1, 0 ≦ j ≦ Sy / α−1, c = 0, 1, 2). Therefore, the image size (number of pixels) of the original image data is Sx × Sy, and the image size (number of pixels) of the reduced image data is Sx × Sy / α 2 . C = 0, 1, and 2 correspond to the three primary colors R (red), G (green), and B (blue), respectively.
原画像データを縮小する手法としては、ニアレストネイバー、バイキュービック等、公知の種々の技術を用いることができるが、本実施形態では、バイリニア法を採用している。これは、実験の結果、バイリニア法が最も顕著にJPEG圧縮率の増大が見られたためである。バイリニア法では、空間周波数の高域成分が最も劣化するため、DCT符号化が効果的に働くことが推察される。バイリニア法により、図5の例では、以下の〔数式1〕に従って、縮小画像データの各画素値T(i,j,c)を算出する。 As a technique for reducing the original image data, various known techniques such as nearest neighbor and bicubic can be used. In this embodiment, the bilinear method is adopted. This is because, as a result of the experiment, the JPEG compression rate was most significantly increased in the bilinear method. In the bilinear method, since the high frequency component of the spatial frequency is most deteriorated, it is assumed that DCT coding works effectively. In the example of FIG. 5, each pixel value T (i, j, c) of the reduced image data is calculated by the bilinear method according to the following [Equation 1].
〔数式1〕
T(i,j,c)={S(i,j,c)+S(i+1,j,c)+S(i,j+1,c)+S(i+1,j+1,c)}/4
[Formula 1]
T (i, j, c) = {S (i, j, c) + S (i + 1, j, c) + S (i, j + 1, c) + S (i + 1, j + 1, c)} / 4
〔数式1〕における“4”はα=2の場合のα2を示している。図5の例では、図5(a)の左上に示した4つの画素の値S(i,j,c)、S(i+1,j,c)、S(i,j+1,c)、S(i+1,j+1,c)を用いて、上記〔数式1〕により、図5(b)の左上端に示した画素の値T(i,j,c)が得られることになる。したがって、図5(a)に示した16画素は、縮小されて図5(b)に示した4画素となる。 “4” in [Formula 1] indicates α 2 in the case of α = 2. In the example of FIG. 5, the four pixel values S (i, j, c), S (i + 1, j, c), S (i, j + 1, c), and S (shown in the upper left of FIG. Using i + 1, j + 1, c), the pixel value T (i, j, c) shown in the upper left corner of FIG. 5B is obtained by the above [Equation 1]. Accordingly, the 16 pixels shown in FIG. 5A are reduced to 4 pixels shown in FIG.
図6は、αを一般化して、比率1/αで縮小する例を示している。図6(a)には、原画像データ中の画素が示されており、図6(b)には、縮小画像データ中の画素が示されている。バイリニア法により、図6の例では、以下の〔数式2〕に従って、縮小画像データの各画素値T(i,j,c)を算出する。
FIG. 6 shows an example in which α is generalized and reduced at a
〔数式2〕
T(i,j,c)=Σm=0,α-1Σk=0,α-1{S(i+k,j+m,c)}/α2
[Formula 2]
T (i, j, c) = Σm = 0, α−1 Σk = 0, α−1 {S (i + k, j + m, c)} / α 2
〔数式2〕において、kは、0≦k≦α−1の値をとり得る整数、mは、0≦m≦α−1の値をとり得る整数であり、Σm=0,α-1は、m=0〜α−1までの総和を示し、Σk=0,α-1
は、k=0〜α−1までの総和を示している。図6の例では、図6(a)の左上に示した複数の画素の値S(i,j,c)、・・・、S(i+α−1,j,c)、・・・、S(i,j+α−1,c)、・・・、S(i+α−1,j+α−1,c)を用いて、上記〔数式2〕により、図6(b)の左上端に示した画素の値T(i,j,c)が得られることになる。
In [Formula 2], k is an integer that can take a value of 0 ≦ k ≦ α−1, m is an integer that can take a value of 0 ≦ m ≦ α−1, and Σ m = 0, α−1. Indicates the sum from m = 0 to α-1, and Σ k = 0, α-1
Indicates the total from k = 0 to α-1. In the example of FIG. 6, the values S (i, j, c),..., S (i + α-1, j, c),. Using (i, j + α-1, c),..., S (i + α-1, j + α-1, c), the above-described [Equation 2] allows the pixels shown in the upper left corner of FIG. The value T (i, j, c) will be obtained.
画像データ縮小手段20により縮小画像データが作成されたら、画像データ拡大手段30が、縮小画像データに対して所定の比率α(α>1)で拡大処理を施し解像度変換画像データを作成する(ステップS3)。ステップS3における解像度変換画像データ作成処理を、図7、図8を用いて説明する。
When the reduced image data is created by the image
図7は、α=2として、比率2で拡大する例を示している。図7(a)には、原画像データ中の4画素が示されており、図7(b)には、解像度変換画像データ中の9画素が示されている。本実施形態では、解像度変換画像データの各画素値をR(i,j,c)(0≦i≦Sx−1,0≦j≦Sy−1,c=0,1,2)、として表現する。したがって、解像度変換画像データの画像サイズ(画素数)は、原画像の画像サイズ(画素数)と同じくSx×Syとなる。また、c=0,1,2は、それぞれ三原色のR(赤)、G(緑)、B(青)にそれぞれ対応している。 FIG. 7 shows an example of enlargement at a ratio of 2 with α = 2. FIG. 7A shows four pixels in the original image data, and FIG. 7B shows nine pixels in the resolution-converted image data. In the present embodiment, each pixel value of the resolution-converted image data is expressed as R (i, j, c) (0 ≦ i ≦ Sx−1, 0 ≦ j ≦ Sy−1, c = 0, 1, 2). To do. Therefore, the image size (number of pixels) of the resolution-converted image data is Sx × Sy, similar to the image size (number of pixels) of the original image. C = 0, 1, and 2 correspond to the three primary colors R (red), G (green), and B (blue), respectively.
縮小画像データを拡大する手法としては、ニアレストネイバー、バイキュービック等、公知の種々の技術を用いることができるが、当然のことながら、縮小に用いた手法と同一の手法を用いる。本実施形態では、縮小の際にバイリニア法を用いているので、拡大の際にもバイリニア法を用いる。バイリニア法の効果が高いのは、上述の通りである。バイリニア法により、図7の例では、以下の〔数式3〕に従って、解像度変換画像データの各画素値R(i,j,c)を算出する。 As a technique for enlarging the reduced image data, various known techniques such as nearest neighbor and bicubic can be used. Of course, the same technique as that used for the reduction is used. In this embodiment, since the bilinear method is used at the time of reduction, the bilinear method is also used at the time of enlargement. The effect of the bilinear method is high as described above. In the example of FIG. 7, the pixel values R (i, j, c) of the resolution-converted image data are calculated by the bilinear method according to the following [Equation 3].
〔数式3〕
R(i,j,c)=T(i,j,c)
R(i+1,j,c)={T(i,j,c)+T(i+1,j,c)}/2
R(i+2,j,c)=T(i+1,j,c)
R(i,j+1,c)={T(i,j,c)+T(i,j+1,c)}/2
R(i+1,j+1,c)={T(i,j,c)+T(i+1,j,c)+T(i,j+1,c)+T(i+1,j+1,c)}/4
R(i+2,j+1,c)={T(i+1,j,c)+T(i+1,j+1,c)}/2
R(i,j+2,c)=T(i,j+1,c)
R(i+1,j+2,c)={T(i,j+1,c)+T(i+1,j+1,c)}/2
R(i+2,j+2,c)=T(i+1,j+1,c)
[Formula 3]
R (i, j, c) = T (i, j, c)
R (i + 1, j, c) = {T (i, j, c) + T (i + 1, j, c)} / 2
R (i + 2, j, c) = T (i + 1, j, c)
R (i, j + 1, c) = {T (i, j, c) + T (i, j + 1, c)} / 2
R (i + 1, j + 1, c) = {T (i, j, c) + T (i + 1, j, c) + T (i, j + 1, c) + T (i + 1, j + 1, c)} / 4
R (i + 2, j + 1, c) = {T (i + 1, j, c) + T (i + 1, j + 1, c)} / 2
R (i, j + 2, c) = T (i, j + 1, c)
R (i + 1, j + 2, c) = {T (i, j + 1, c) + T (i + 1, j + 1, c)} / 2
R (i + 2, j + 2, c) = T (i + 1, j + 1, c)
図7の例では、図7(a)の左上に示した4画素の値T(i,j,c)、T(i+1,j,c)、T(i,j+1,c)、T(i+1,j+1,c)を用いて、上記〔数式3〕により、図7(b)の左上に示した9画素の値R(i,j,c)、R(i+1,j,c)、R(i+2,j,c)、R(i,j+1,c)、R(i+1,j+1,c)、R(i+2,j+1,c)、R(i,j+2,c)、R(i+1,j+2,c)、R(i+2,j+2,c)が得られることになる。 In the example of FIG. 7, the values T (i, j, c), T (i + 1, j, c), T (i, j + 1, c), T (i + 1) of the four pixels shown in the upper left of FIG. , J + 1, c), and using the above [Equation 3], the nine pixel values R (i, j, c), R (i + 1, j, c), R ( i + 2, j, c), R (i, j + 1, c), R (i + 1, j + 1, c), R (i + 2, j + 1, c), R (i, j + 2, c), R (i + 1, j + 2, c) ), R (i + 2, j + 2, c).
図8は、αを一般化して、比率αで拡大する例を示している。図8(a)には、縮小画像データ中の画素が示されており、図8(b)には、解像度変換画像データ中の画素が示されている。バイリニア法により、図8の例では、以下の〔数式4〕に従って、縮小画像データの各画素値R(i+k,j+m,c)を算出する。 FIG. 8 shows an example in which α is generalized and enlarged at a ratio α. FIG. 8A shows the pixels in the reduced image data, and FIG. 8B shows the pixels in the resolution-converted image data. In the example of FIG. 8, each pixel value R (i + k, j + m, c) of the reduced image data is calculated by the bilinear method according to the following [Equation 4].
〔数式4〕
R(i+k,j+m,c)=[(α−m)・{(α−k)・T(i,j,c)+k・T(i+1,j,c)}+m・{(α−k)・T(i,j+1,c)+k・T(i+1,j+1,c)}]/α2
[Formula 4]
R (i + k, j + m, c) = [(α−m) · {(α−k) · T (i, j, c) + k · T (i + 1, j, c)} + m · {(α−k) T (i, j + 1, c) + kT (i + 1, j + 1, c)}] / α 2
〔数式4〕においては、〔数式2〕と同様、kは0≦k≦α−1の値をとり得る整数、mは0≦m≦α−1の値をとり得る整数である。図8の例では、図8(a)の左上に示した複数の画素の値T(i,j,c)、T(i+1,j,c)、T(i,j+1,c)、T(i+1,j+1,c)を用いて、上記〔数式4〕により、図8(b)の左上に示した画素の値R(i,j,c)、・・・、R(i+α,j,c)、・・・、S(i+k,j+m,c)、・・・、S(i,j+α,c)、・・・、S(i+α,j+α,c)が得られることになる。 In [Formula 4], as in [Formula 2], k is an integer that can take a value of 0 ≦ k ≦ α−1, and m is an integer that can take a value of 0 ≦ m ≦ α−1. In the example of FIG. 8, the values T (i, j, c), T (i + 1, j, c), T (i, j + 1, c), T ( i + 1, j + 1, c), and using the above [Equation 4], the pixel values R (i, j, c),..., R (i + α, j, c) shown in the upper left of FIG. ,..., S (i + k, j + m, c),..., S (i, j + α, c),..., S (i + α, j + α, c).
画像データ拡大手段30により解像度変換画像データが作成されたら、局所解像度変換画像作成手段40が、局所解像度変換画像データの作成を行う。局所解像度変換画像の作成に際し、まず、局所解像度変換画像作成手段40は、原画像データと解像度変換画像データの差分演算を行う(ステップS4)。ステップS4における差分演算処理を、図9を用いて説明する。
When the resolution conversion image data is created by the image
図9は、原画像データと解像度変換画像データの差分演算処理を説明するための図である。図9(a)は、原画像データ中の4画素、図9(b)は、解像度変換画像データ中の4画素、図9(c)は、差分画像データ中の4画素を示している。本実施形態では、差分画像データの各画素値をD(i,j,c)(0≦i≦Sx−1,0≦j≦Sy−1,c=0,1,2)、として表現する。したがって、原画像データ、解像度変換画像データ、差分画像データの画像サイズ(画素数)は、いずれも同一であり、Sx×Syである。また、c=0,1,2は、それぞれ三原色のR(赤)、G(緑)、B(青)にそれぞれ対応している。局所解像度変換画像作成手段40は、以下の〔数式5〕に従った処理を実行して、差分画像データの各画素値D(i,j,c)を算出する。 FIG. 9 is a diagram for explaining a difference calculation process between original image data and resolution-converted image data. 9A shows four pixels in the original image data, FIG. 9B shows four pixels in the resolution-converted image data, and FIG. 9C shows four pixels in the difference image data. In the present embodiment, each pixel value of the difference image data is expressed as D (i, j, c) (0 ≦ i ≦ Sx−1, 0 ≦ j ≦ Sy−1, c = 0, 1, 2). . Therefore, the image sizes (number of pixels) of the original image data, resolution-converted image data, and difference image data are all the same and are Sx × Sy. C = 0, 1, and 2 correspond to the three primary colors R (red), G (green), and B (blue), respectively. The local resolution conversion image creation means 40 executes processing according to the following [Equation 5] to calculate each pixel value D (i, j, c) of the difference image data.
〔数式5〕
D(i,j,c)=|S(i,j,c)−R(i,j,c)|
[Formula 5]
D (i, j, c) = | S (i, j, c) -R (i, j, c) |
差分画像データが得られたら、局所解像度変換画像作成手段40は、次に、ブロック単位二値化を行う(ステップS5)。ステップS5におけるブロック単位二値化処理を、図10を用いて説明する。 When the difference image data is obtained, the local resolution converted image creation means 40 next performs binarization in block units (step S5). The block unit binarization process in step S5 will be described with reference to FIG.
図10は、差分画像データに対してブロック単位二値化処理を行い二値マスク画像データを作成する処理を説明するための図である。図10(a)は、差分画像データ中の複数の画素、図10(b)は、二値マスク画像データ中の複数の画素を示している。本実施形態では、二値マスク画像データの各画素値をB(i,j)(=0または1,0≦i≦Sx−1,0≦j≦Sy−1)、として表現する。したがって、二値マスク画像データの画像サイズ(画素数)は、原画像データ、解像度変換画像データ、差分画像データと同一であり、Sx×Syである。局所解像度変換画像作成手段40は、以下の〔数式6〕に従った処理を実行して、N×N画素の画素ブロック単位で、二値マスク画像データの各画素値B(i,j)を算出する。 FIG. 10 is a diagram for explaining processing for generating binary mask image data by performing block-unit binarization processing on difference image data. FIG. 10A shows a plurality of pixels in the difference image data, and FIG. 10B shows a plurality of pixels in the binary mask image data. In this embodiment, each pixel value of the binary mask image data is expressed as B (i, j) (= 0 or 1, 0 ≦ i ≦ Sx−1, 0 ≦ j ≦ Sy−1). Therefore, the image size (number of pixels) of the binary mask image data is the same as that of the original image data, resolution-converted image data, and difference image data, and is Sx × Sy. The local resolution conversion image creation means 40 executes processing according to the following [Equation 6] to obtain each pixel value B (i, j) of the binary mask image data in units of N × N pixel blocks. calculate.
〔数式6〕
A=MAXc=0,1,2[Σm=0,N-1Σk=0,N-1{S(i+k,j+m,c)}/(N・N)]
A>βの場合、B(i+k,j+m)=1(k=0,・・・,N−1)
A≦βの場合、B(i+k,j+m)=0(k=0,・・・,N−1)
[Formula 6]
A = MAX c = 0,1,2 [Σ m = 0, N−1 Σ k = 0, N−1 {S (i + k, j + m, c)} / (N · N)]
When A> β, B (i + k, j + m) = 1 (k = 0,..., N−1)
When A ≦ β, B (i + k, j + m) = 0 (k = 0,..., N−1)
〔数式6〕において、kは、0≦k≦N−1の値をとり得る整数、mは、0≦m≦N−1の値をとり得る整数であり、Σm=0,N-1は、m=0〜N−1までの総和を示し、Σk=0,N-1は
、k=0〜N−1までの総和を示している。また、MAXc=0,1,2[]は、ブロック内の画素の平均値である[]内演算値の、c=0,1,2の3通りのうちの最大値を示している。また、〔数式6〕において、βはしきい値であり、Aの値がβよりも大きい場合とそれ以外の場合で、二値マスク画像データの各画素値B(i,j)の値が異なる。しきい値βとしては、任意に設定することができるが、βの値が大きい程、解像度変換画像データが利用される部分が多くなり、圧縮率が高まる。本実施形態では、解像度変換画像データが各色8ビットの256階調で表現される場合、β=16に設定している。
In [Formula 6], k is an integer that can take a value of 0 ≦ k ≦ N−1, m is an integer that can take a value of 0 ≦ m ≦ N−1, and Σ m = 0, N−1. Indicates the total from m = 0 to N−1, and Σ k = 0, N−1 indicates the total from k = 0 to N−1 . MAX c = 0,1,2 [] indicates the maximum value among the three values c = 0, 1, and 2 of the operation value in [], which is the average value of the pixels in the block. In [Expression 6], β is a threshold value, and the value of each pixel value B (i, j) of the binary mask image data is different between when the value of A is larger than β and in other cases. Different. The threshold value β can be arbitrarily set, but the larger the value of β, the more portions where the resolution-converted image data is used, and the higher the compression rate. In this embodiment, β = 16 is set when the resolution-converted image data is expressed by 256 gradations of 8 bits for each color.
本実施形態では、圧縮アルゴリズムの符号化サイズに合わせて、画素ブロックの画素数をN×N画素の正方形状としている。具体的には、JPEG圧縮アルゴリズムでは、輝度成分を8×8画素単位でDCT符号化するため、8×8画素(N=8)としている。またJPEG圧縮アルゴリズムでは、色差成分は16×16画素単位でDCT符号化されるため、16×16画素(N=8)としても良い。 In the present embodiment, the number of pixels of the pixel block is set to a square shape of N × N pixels in accordance with the encoding size of the compression algorithm. Specifically, in the JPEG compression algorithm, since the luminance component is DCT encoded in units of 8 × 8 pixels, 8 × 8 pixels (N = 8) are used. In the JPEG compression algorithm, the color difference component is DCT-encoded in units of 16 × 16 pixels, and therefore may be 16 × 16 pixels (N = 8).
二値マスク画像データが得られたら、局所解像度変換画像作成手段40は、次に、二値マスク画像データを用いて、原画像データと解像度変換画像データのマスク合成処理を行う(ステップS6)。ステップS6におけるマスク合成処理を、図11を用いて説明する。 When the binary mask image data is obtained, the local resolution converted image creation means 40 next performs mask composition processing of the original image data and the resolution converted image data using the binary mask image data (step S6). The mask composition process in step S6 will be described with reference to FIG.
図11は、二値マスク画像データを用いた原画像データと解像度変換画像データのマスク合成処理を説明するための図である。図11(a)は、原画像中の4画素、図11(b)は、解像度変換画像データ中の4画素、図11(c)は、二値マスク画像データ中の4画素、図11(d)は、局所解像度変換画像データ中の4画素を示している。本実施形態では、局所解像度変換画像データの各画素値をG(i,j,c)(0≦i≦Sx−1,0≦j≦Sy−1,c=0,1,2)、として表現する。したがって、局所解像度変換画像データの画像サイズ(画素数)は、原画像データ、解像度変換画像データ、差分画像データ、二値マスク画像データと同一であり、Sx×Syである。局所解像度変換画像作成手段40は、以下の〔数式7〕に従った処理を実行して、局所解像度変換画像データの各画素値G(i,j,c)を算出する。 FIG. 11 is a diagram for explaining mask composition processing of original image data and resolution-converted image data using binary mask image data. 11A shows four pixels in the original image, FIG. 11B shows four pixels in the resolution-converted image data, FIG. 11C shows four pixels in the binary mask image data, and FIG. d) shows four pixels in the local resolution converted image data. In the present embodiment, each pixel value of the local resolution converted image data is G (i, j, c) (0 ≦ i ≦ Sx−1, 0 ≦ j ≦ Sy−1, c = 0, 1, 2). Express. Therefore, the image size (number of pixels) of the local resolution converted image data is the same as the original image data, resolution converted image data, difference image data, and binary mask image data, and is Sx × Sy. The local resolution converted image creating means 40 executes processing according to the following [Equation 7] to calculate each pixel value G (i, j, c) of the local resolution converted image data.
〔数式7〕
B(i,j)=1の場合、G(i,j,c)=S(i,j,c)
B(i,j)=0の場合、G(i,j,c)=R(i,j,c)
[Formula 7]
When B (i, j) = 1, G (i, j, c) = S (i, j, c)
When B (i, j) = 0, G (i, j, c) = R (i, j, c)
〔数式7〕に示すように、二値マスク画像データの画素値B(i,j)=1の場合、局所解像度変換画像データの画素値G(i,j,c)として、原画像データの画素値S(i,j,c)が採用され、二値マスク画像データの画素値B(i,j)=0の場合、局所解像度変換画像データの画素値G(i,j,c)として、解像度変換画像データの画素値R(i,j,c)が採用される。 As shown in [Formula 7], when the pixel value B (i, j) of the binary mask image data = 1, the pixel value G (i, j, c) of the local resolution converted image data is used as the original image data. When the pixel value S (i, j, c) is adopted and the pixel value B (i, j) = 0 of the binary mask image data = 0, as the pixel value G (i, j, c) of the local resolution converted image data The pixel value R (i, j, c) of the resolution converted image data is employed.
局所解像度変換画像作成手段40によるステップS4〜S6の処理により、原画像データと解像度変換画像データの差が比較的大きい画素ブロックについては、原画像データの画素値が採用され、差が比較的小さい画素ブロックについては、解像度変換画像の画素値データが採用された局所解像度変換画像データが得られる。 As a result of the processing in steps S4 to S6 by the local resolution conversion image creation means 40, the pixel value of the original image data is adopted for the pixel block having a relatively large difference between the original image data and the resolution conversion image data, and the difference is relatively small. For the pixel block, local resolution converted image data in which the pixel value data of the resolution converted image is adopted is obtained.
通常、画像中の文字は、画像中の他の部分よりも輪郭がはっきりしているため、解像度を低下させた場合、原画像データとの差が小さい。そのため、局所解像度変換画像作成手段40により原画像データと解像度変換画像データの差が比較的小さい箇所について局所的に解像度を低下させた局所解像度変換画像データでは、文字領域部分に解像度が低下していない原画像データがそのまま採用される可能性が高い。したがって、画像を確認して、人間が文字領域を解像度変換しないように指定する必要なく、自動的に判断されて文字領域の解像度を低下させないようにすることができる。 Usually, since the outline of characters in an image is clearer than other parts in the image, when the resolution is lowered, the difference from the original image data is small. For this reason, in the local resolution converted image data in which the resolution is locally reduced at a location where the difference between the original image data and the resolution converted image data is relatively small by the local resolution converted image creating means 40, the resolution is reduced in the character area portion. There is a high possibility that no original image data will be adopted as it is. Therefore, it is not necessary to check the image and specify that the human does not convert the resolution of the character area, and it is possible to prevent the resolution of the character area from being automatically determined.
局所解像度変換画像データが得られたら、圧縮処理手段50が、文書ファイルの圧縮を行って圧縮文書ファイルを作成する(ステップS7)。具体的には、局所解像度変換画像データを文書ファイルに再貼り込みし、再貼り込みされた局所解像度変換画像データに対してJPEG圧縮を施しながら、再貼り込みされた文書ファイルをPDF形式の圧縮文書ファイルに変換する。局所解像度変換画像データについては、再貼り込みではなく、文書ファイルに貼り込まれていた原画像データと置き換えるようにしても良い。すなわち、文書ファイルに貼り込まれている原画像データを、文書ファイルとの関係を変えずに、局所解像度変換画像データと置き換えるようにしても良いし、文書ファイルと原画像データを一旦切り離し、局所解像度変換画像データを文書ファイルに再度貼り込むようにしても良い。この処理には、Acrobat(登録商標)等のPDF変換アプリケーションと同様のアルゴリズムを用いて、行われる。 When the local resolution converted image data is obtained, the compression processing means 50 compresses the document file and creates a compressed document file (step S7). Specifically, the local resolution converted image data is re-pasted into the document file, and the re-pasted document file is compressed in PDF format while JPEG compression is performed on the re-pasted local resolution converted image data. Convert to document file. The local resolution converted image data may be replaced with the original image data pasted in the document file instead of re-pasting. That is, the original image data pasted in the document file may be replaced with the local resolution converted image data without changing the relationship with the document file, or the document file and the original image data are temporarily separated, The resolution-converted image data may be pasted again into the document file. This process is performed using an algorithm similar to a PDF conversion application such as Acrobat (registered trademark).
<2.変形例等>
以上、本発明の好適な実施形態について限定したが、本発明は上記実施形態に限定されず、種々の変形が可能である。例えば、上記実施形態では、1つの原画像データに対する処理について説明したが、1つの文書ファイルに複数の画像データが存在する場合については、3通りの態様を用いることができる。
<2. Modified example>
As mentioned above, although it limited about the suitable embodiment of the present invention, the present invention is not limited to the above-mentioned embodiment, and various modifications are possible. For example, in the above-described embodiment, the processing for one original image data has been described, but when a plurality of image data exist in one document file, three modes can be used.
1つ目は、抽出された複数の原画像データ全てについて、上述のようにして局所解像度変換画像データを作成し、文書ファイルに再貼り込みする態様である。 The first is a mode in which local resolution converted image data is created as described above for all of a plurality of extracted original image data and re-pasted into a document file.
2つ目は、抽出された複数の原画像データのうち、一部の原画像データについては、上述のようにして局所解像度変換画像データを作成し、残りの原画像データについては、一切加工せず、そのまま文書ファイルに再貼り込みする態様である。 Second, local resolution conversion image data is created as described above for some of the extracted original image data, and the remaining original image data is not processed at all. Instead, it is an aspect of re-pasting the document file as it is.
3つ目は、抽出された複数の原画像データのうち、一部の原画像データについては、上述のようにして局所解像度変換画像データを作成し、残りの原画像データについては、解像度変換画像データまでを作成し、文書ファイルに再貼り込みする態様である。 Third, local resolution conversion image data is created as described above for some original image data among a plurality of extracted original image data, and a resolution conversion image is generated for the remaining original image data. In this mode, data is created and re-pasted into a document file.
また、1つの文書ファイルに複数の画像データが存在する場合、ステップS5において用いられるしきい値βを原画像データごとに異なる値で設定しておくようにしても良い。 Further, when a plurality of image data exist in one document file, the threshold value β used in step S5 may be set with a different value for each original image data.
また、上記実施形態では、ステップS2における画像の縮小、ステップS3における画像の拡大の比率として用いる係数αとして、α=2の場合について説明したが、αは任意に設定することが可能である。特に、α=2、4、8のいずれかに設定した場合には、圧縮処理を行うに際して、実用的な運用が可能となる。 In the above embodiment, the case where α = 2 is described as the coefficient α used as the ratio of image reduction in step S2 and image enlargement in step S3. However, α can be set arbitrarily. In particular, when α = 2, 4, or 8 is set, practical operation is possible when performing compression processing.
また、上記実施形態では、ステップS4〜S6において、差分画像データおよび二値マスク画像データを利用して、局所解像度変換画像データを作成するようにしたが、その画素ブロックに原画像データと解像度変換画像データのどちらを採用するかを決定することができれば、差分画像データおよび二値マスク画像データを利用しない他の手法を用いても良い。例えば、原画像データに対してDCT符号化を施し、文字領域では高域の周波数成分が大きくなるため、前記差分画像データを作成せずに二値マスク画像データを作成することができる。 In the above embodiment, the local resolution conversion image data is created using the difference image data and the binary mask image data in steps S4 to S6. However, the original image data and the resolution conversion are applied to the pixel block. As long as it is possible to determine which of the image data is to be used, other methods that do not use the difference image data and the binary mask image data may be used. For example, since DCT encoding is performed on the original image data and a high frequency component is increased in the character area, binary mask image data can be generated without generating the difference image data.
また、上記実施形態では、電子文書である文書ファイルとしてPDFを用いた場合、画像の圧縮方式としてJPEG符号化方式を使用した場合を例にとって説明したが、電子出版・電子書籍の分野で標準化されているEPUBやHTML5などの文書形式を用いたり、JPEG以外の画像圧縮方式を用いたり、所定の画素ブロック単位で圧縮処理を行う画像を貼付した電子文書であれば、文書形式に関わらず、対応することが可能である。 In the above-described embodiment, when PDF is used as a document file that is an electronic document, a case where a JPEG encoding method is used as an image compression method has been described as an example. However, it is standardized in the field of electronic publishing and electronic books. Any electronic document that uses a document format such as EPUB or HTML5, uses an image compression method other than JPEG, or has an image that is subjected to compression processing in units of predetermined pixel blocks can be used regardless of the document format. Is possible.
1・・・CPU(Central Processing Unit)
2・・・RAM(Random Access Memory)
3・・・記憶装置
4・・・キー入力I/F
5・・・データ入出力I/F
6・・・表示部
10・・・画像データ抽出手段
20・・・画像データ縮小手段
30・・・画像データ拡大手段
40・・・局所解像度変換画像作成手段
50・・・圧縮処理手段
60・・・文書ファイル記憶手段
70・・・圧縮文書ファイル記憶手段
1 ... CPU (Central Processing Unit)
2 ... RAM (Random Access Memory)
3 ...
5. Data input / output I / F
DESCRIPTION OF SYMBOLS 6 ...
Claims (6)
前記文書ファイルより複数の原画像データを抽出する画像データ抽出手段と、
前記抽出された原画像データに対して所定の比率1/α(α>1)で縮小処理を施し縮小画像データを作成する画像データ縮小手段と、
前記縮小画像データに対して所定の比率α(α>1)で拡大処理を施し解像度変換画像データを作成する画像データ拡大手段と、
前記原画像データと前記解像度変換画像データとの差分をとり、所定サイズの画素ブロックごとの差分値の平均が、前記原画像データごとに異なる所定のしきい値βより大きい場合は、前記解像度変換画像データの当該画素ブロックに含まれる全ての画素を前記原画像データの対応する画素ブロックの画素に置換し、局所解像度変換画像データを作成する局所解像度変換画像作成手段と、
前記局所解像度変換画像データを前記文書ファイルに貼り込まれていた原画像データに代えて貼り込まれた状態とし、当該局所解像度変換画像データに対して圧縮を施しながら、前記文書ファイルを所定の形式に変換する圧縮処理手段と、を有し、
前記画像データ縮小手段および前記画像データ拡大手段は縮小拡大における画素の補間手法としてバイリニア法を用いることを特徴とする電子文書画像の圧縮装置。 An electronic document image compression device that reduces the data amount of a document file by compressing the original image data pasted in the document file,
Image data extraction means for extracting a plurality of original image data from the document file;
Image data reduction means for generating reduced image data by performing reduction processing on the extracted original image data at a predetermined ratio 1 / α (α>1);
Image data enlarging means for enlarging the reduced image data at a predetermined ratio α (α> 1) to create resolution converted image data;
The difference between the original image data and the resolution-converted image data is taken, and if the average of the difference values for each pixel block of a predetermined size is larger than a predetermined threshold β that differs for each original image data , the resolution conversion Local resolution conversion image creation means for replacing all pixels included in the pixel block of the image data with pixels of the corresponding pixel block of the original image data to create local resolution conversion image data;
The local resolution converted image data is pasted in place of the original image data pasted in the document file, and the document file is converted into a predetermined format while compressing the local resolution converted image data. have a, a compression processing means for converting,
The image data compression apparatus of an electronic document image, characterized in Rukoto using bilinear reduction means and the image data enlarging means as the interpolation method for the pixel in the scaled.
A program for causing a computer to function as the electronic document image compression device according to any one of claims 1 to 5 .
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013016120A JP6142549B2 (en) | 2013-01-30 | 2013-01-30 | Electronic document image compression device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013016120A JP6142549B2 (en) | 2013-01-30 | 2013-01-30 | Electronic document image compression device |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014147051A JP2014147051A (en) | 2014-08-14 |
JP6142549B2 true JP6142549B2 (en) | 2017-06-07 |
Family
ID=51426952
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013016120A Expired - Fee Related JP6142549B2 (en) | 2013-01-30 | 2013-01-30 | Electronic document image compression device |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6142549B2 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110545427A (en) * | 2018-05-28 | 2019-12-06 | 北京金山办公软件股份有限公司 | PDF document compression method and device and electronic equipment |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3596863B2 (en) * | 1999-11-26 | 2004-12-02 | シャープ株式会社 | Image compression device and image decompression device, and computer-readable recording medium in which a program for causing a computer to execute the image compression method and the image decompression method is recorded. |
JP3910120B2 (en) * | 2002-08-23 | 2007-04-25 | 株式会社リコー | Image processing apparatus, method, program for executing the method, and recording medium |
JP4792835B2 (en) * | 2005-06-27 | 2011-10-12 | コニカミノルタビジネステクノロジーズ株式会社 | Image processing device |
-
2013
- 2013-01-30 JP JP2013016120A patent/JP6142549B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2014147051A (en) | 2014-08-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7474805B2 (en) | Efficient scaling in transform domain | |
US9891875B2 (en) | Host device for transmitting print data to printer and method of rendering print data via host device | |
US20130148913A1 (en) | Method and systems for thumbnail generation, and corresponding computer program product | |
JP2006121645A (en) | Image compression apparatus and image compression program | |
JP2009296584A (en) | Image processing device and image processing method | |
JP2004362541A (en) | Image processing device, program, and storage medium | |
JP2008165381A (en) | Image processing device and image processing method | |
JP6142549B2 (en) | Electronic document image compression device | |
JP5406703B2 (en) | Image processing apparatus, image processing method, and image forming apparatus | |
JP2017211936A (en) | Document storage processing system | |
CN107102827B (en) | Method for improving quality of image object and apparatus for performing the same | |
JP6206641B2 (en) | Electronic document file compression device | |
US9928452B2 (en) | Image decoding apparatus and method therefor | |
JP2015139062A (en) | Printing system, information processing apparatus, control method thereof and program | |
JP6089738B2 (en) | Electronic document file compression device | |
JP2009278242A (en) | Image synthesis method, print system, and image synthesis program | |
CN103136171A (en) | E-book making method based on shock wave flash (SWF) | |
JP6191210B2 (en) | Image compression device | |
US8369637B2 (en) | Image processing apparatus, image processing method, and program | |
JP2004362538A (en) | Document data conversion device, mobile telephone device, document data conversion method, document data conversion program, and computer readable recording medium recorded with document data conversion program | |
JP5757904B2 (en) | Image compression device | |
US6968082B2 (en) | Resolution dependent image compression | |
JP2001169120A (en) | Method, device, and system for image processing | |
JP2008077148A (en) | Image processing system and image processor | |
KR102185851B1 (en) | Method for Producting E-Book and Computer Program Therefore |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20151127 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20161226 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170117 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170309 |
|
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: 20170411 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170424 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6142549 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |