JPWO2009072601A1 - Method and apparatus for generating compressed image data - Google Patents

Method and apparatus for generating compressed image data Download PDF

Info

Publication number
JPWO2009072601A1
JPWO2009072601A1 JP2009544733A JP2009544733A JPWO2009072601A1 JP WO2009072601 A1 JPWO2009072601 A1 JP WO2009072601A1 JP 2009544733 A JP2009544733 A JP 2009544733A JP 2009544733 A JP2009544733 A JP 2009544733A JP WO2009072601 A1 JPWO2009072601 A1 JP WO2009072601A1
Authority
JP
Japan
Prior art keywords
image data
color
halftone dot
dot information
generation
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.)
Pending
Application number
JP2009544733A
Other languages
Japanese (ja)
Inventor
山本　修司
修司 山本
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Naltec Inc
Original Assignee
Naltec Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Naltec Inc filed Critical Naltec Inc
Publication of JPWO2009072601A1 publication Critical patent/JPWO2009072601A1/en
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41—Bandwidth or redundancy reduction
    • H04N1/4105—Bandwidth or redundancy reduction for halftone screened pictures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40—Picture signal circuits
    • H04N1/405—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41—Bandwidth or redundancy reduction
    • H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/46—Colour picture communication systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

圧縮データ（３９）を出力するシステム（２０）は、網点情報（３２）に基づきスクリーン処理された画像データ（３１）を生成し、画像データ（３１）およびその生成に使用した網点情報（３２）を出力するプリンタドライバ（２１）と、画像データ（３１）および生成に使用した網点情報（３２）を取得し画像データ（３１）を、予測符号化を含むＪＢＩＧ方式により圧縮する圧縮モジュール（２２）とを含む。圧縮モジュール（２２）は、予測符号化において、生成に使用した網点情報（３２）に基づき参照画素を決定する。The system (20) that outputs the compressed data (39) generates image data (31) screen-processed based on the halftone dot information (32), and the image data (31) and the halftone dot information ( 32) and a compression module that acquires image data (31) and halftone dot information (32) used for generation, and compresses the image data (31) by the JBIG method including predictive coding (22). The compression module (22) determines a reference pixel based on the halftone dot information (32) used for generation in predictive coding.

Description

本発明は、予測符号化を含む処理により、圧縮された画像データを生成するための方法および装置に関するものである。   The present invention relates to a method and apparatus for generating compressed image data by processing including predictive coding.

日本国特開２００７−１３４９７９号公報には、マルコフモデル符号化法の原理を用いて圧縮を行うＪＢＩＧ（Joint Bi-level Image coding experts Group）において、符号化の対象となる画像データの処理に先立ち、当該画像の特性を判断して、相関が強い画素を判定し、その判定した情報を元に参照範囲を決定し当該画像の圧縮を行うことが記載されている。この方法によって圧縮率を高くすることができる。具体的には、着目画素（ｉ、ｊ）に対して処理済みのデータの中の参照候補画素（ｉ−ｋ、ｊ−ｍ）との差分値を求め、複数の画素に対して差分値の和から参照候補画素の中で着目画素に一致する回数が多い画素を判断し、画像データを圧縮することが記載されている。   Japanese Patent Application Laid-Open Publication No. 2007-13479 discloses a JBIG (Joint Bi-level Image Coding Expert Group) that performs compression using the principle of Markov model coding prior to processing of image data to be encoded. In addition, it is described that the characteristics of the image are determined, pixels having strong correlation are determined, a reference range is determined based on the determined information, and the image is compressed. The compression rate can be increased by this method. Specifically, the difference value between the target pixel (i, j) and the reference candidate pixel (i−k, j−m) in the processed data is obtained, and the difference value is calculated for a plurality of pixels. It is described that, from the sum, a pixel having a large number of matches with the target pixel is determined from the reference candidate pixels, and the image data is compressed.

日本国特開２００６−３２４７１４号公報には、網点画像の画質の劣化を防ぎ、高圧縮率で圧縮できる画像符号化装置を提供することが記載されている。そのために、ラスタ生成部が、入力画像データを色成分画像に変換し、代表シンボル生成部が、入力された色成分画像に含まれる網点パターンをシンボルとして抽出し、抽出されたシンボルを例えばベクトル量子化によりクラスタリングして、代表シンボルを生成する。シンボル辞書作成部は、生成された代表シンボルをシンボル辞書に登録し、代表シンボルそれぞれを識別するインデクスを付与してシンボル辞書を作成する。シンボル位置生成部は、シンボル辞書を用いて、代表シンボルに対応するインデクスと、この網点パターンが現れる位置とを対応づける。符号化部は、生成されたシンボル・位置対応データを、ＪＢＩＧ２に規定されるテキスト領域符号化により符号化して符号データを生成する。   Japanese Patent Application Laid-Open No. 2006-324714 describes that an image encoding device capable of preventing deterioration of the image quality of a halftone image and compressing at a high compression rate is described. For this purpose, the raster generation unit converts the input image data into a color component image, the representative symbol generation unit extracts a halftone dot pattern included in the input color component image as a symbol, and the extracted symbol is a vector, for example. Clustering is performed by quantization to generate representative symbols. The symbol dictionary creating unit registers the generated representative symbol in the symbol dictionary, and creates a symbol dictionary by adding an index for identifying each representative symbol. The symbol position generation unit uses the symbol dictionary to associate the index corresponding to the representative symbol with the position where the halftone dot pattern appears. The encoding unit encodes the generated symbol / position correspondence data by text region encoding specified in JBIG2 to generate code data.

網点（ハーフトーン）は、小さな点のパターン（網点パターン、ドットパターン）を用い、２値表示によりグレースケール（多階調）の画像を表示するための技術の１つである。網点パターンは、カラー印刷においても使用される。カラー印刷では、限定された色数のインクを使うことが多い。例えば、よく使われるのは、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）、ブラック（Ｋ）という色のセット（ＣＭＹＫ）である。色網点では、これらの各色のインクについて網点パターンを生成する。そして、それらパターンを重ね合わせることで、各色の割合に応じた色調が（人間の眼から見て）表現される。印刷技術によっては、２値出力だけでなく、多段階の出力が可能なものもある。つまり、印刷機（プリンタ）によってはインクやトナーを中間的な強さで置くことができる。しかしながら、このような機能は段階数に制限がある。   A halftone dot is one of techniques for displaying a gray scale (multi-tone) image by binary display using a small dot pattern (halftone dot pattern, dot pattern). A halftone dot pattern is also used in color printing. Color printing often uses a limited number of inks. For example, a color set (CMYK) of cyan (C), magenta (M), yellow (Y), and black (K) is often used. For color halftone dots, a halftone dot pattern is generated for each of these color inks. Then, by superimposing these patterns, a color tone corresponding to the ratio of each color is expressed (as viewed from the human eye). Some printing technologies are capable of multi-level output as well as binary output. That is, depending on the printing machine (printer), ink or toner can be placed at an intermediate strength. However, such functions have a limited number of stages.

網点スクリーン（ハーフトーンスクリーン）は、典型的には、格子状などの所定のパターンで配置されたドット（網点）により構成される。網点スクリーンの解像度はスクリーン線数（Ｌｐｉ、スクリーンルーリング）で表される。これは１インチ当たりのドットで描かれる線の数であり、同時にスクリーンの角度が添えられる。色の異なるスクリーンを重ねたとき、境界が過度に強調されたり、モアレが生じたりといった好ましくない視覚効果が生じることがある。これらの問題は、重ね合わせるスクリーンを互いに回転させることで解消できることがある。カラー印刷では、モアレを目立たせないよう、各色の網点スクリーンのスクリーン角度の組み合わせが重要となる。   A halftone screen (halftone screen) is typically composed of dots (halftone dots) arranged in a predetermined pattern such as a lattice pattern. The resolution of a halftone screen is represented by the number of screen lines (Lpi, screen ruling). This is the number of lines drawn in dots per inch, accompanied by the screen angle. When screens of different colors are superimposed, undesirable visual effects such as excessive emphasis on borders and moire may occur. These problems may be solved by rotating the overlapping screens with each other. In color printing, the combination of screen angles of halftone screens of each color is important so that moire is not noticeable.

プリンタドライバは、パーソナルコンピュータなどにインストールされるアプリケーションプログラムの１つである。典型的なプリンタドライバは、他のアプリケーションで作成された白黒あるいはカラー画像をプリンタで出力するための画像データをビットマップとして生成する。プリンタドライバは、各色のビットマップを生成するが、その際、網点スクリーン（網点パターン）を用いて多階調を表現する場合は、境界が過度に強調されたり、モアレが生じたりすることがないように、各色のビットマップをそれぞれ異なる網点情報にしたがって生成する。   The printer driver is one of application programs installed in a personal computer or the like. A typical printer driver generates, as a bitmap, image data for outputting a monochrome or color image created by another application using a printer. The printer driver generates a bitmap for each color. At that time, if multi-tone is expressed using a halftone screen (halftone pattern), the boundary may be excessively emphasized or moire may occur. In order to eliminate the problem, the bitmaps of the respective colors are generated according to the different halftone dot information.

近年、デジタルカメラなどの撮像デバイスの高解像度化などの影響により画像データ量は肥大化しており、高い圧縮性能を備えた符号化処理が要望されている。ＪＢＩＧなどの予測符号化を含む圧縮処理において、圧縮率を向上するために、相関の高い画素を参照画素として選択することが有効である。しかしながら、そのような相関の高い画素を抽出するための前処理が必要であり、より相関の高い画素を抽出するためには前処理に時間を要する。したがって、圧縮性能の向上と、処理速度とがトレードオフの関係になっている。このため、高圧縮率で処理速度の高い圧縮処理が求められている。   In recent years, the amount of image data has increased due to the effect of higher resolution of imaging devices such as digital cameras, and there is a demand for encoding processing with high compression performance. In compression processing including predictive coding such as JBIG, it is effective to select a highly correlated pixel as a reference pixel in order to improve the compression rate. However, preprocessing for extracting such highly correlated pixels is necessary, and it takes time for preprocessing to extract pixels with higher correlation. Therefore, there is a trade-off between improvement in compression performance and processing speed. For this reason, a compression process with a high compression rate and a high processing speed is required.

本発明の一態様は、網点情報に基づきスクリーン処理された画像データを生成し、その画像データと、その画像データの生成に使用した網点情報とを出力する画像データ生成モジュールを有するシステムである。このシステムは、さらに、画像データ生成モジュールから画像データおよび生成に使用した網点情報を取得し、画像データを、予測符号化を含む符号化処理により圧縮する圧縮モジュールを有する。圧縮モジュールは、予測符号化において、画像データの生成に使用した網点情報に基づき参照画素を決定する。   One aspect of the present invention is a system having an image data generation module that generates screen-processed image data based on halftone dot information, and outputs the image data and the halftone dot information used to generate the image data. is there. The system further includes a compression module that acquires image data and halftone dot information used for generation from the image data generation module, and compresses the image data by an encoding process including predictive encoding. In the predictive coding, the compression module determines a reference pixel based on halftone dot information used for generating image data.

画像データ生成モジュールは、予め設定された、または、種々の条件により選択された所定の網点情報に基づき画像データを生成する。したがって、画像データ生成モジュールにより生成された画像データは、その画像データの生成に使用した網点情報に基づいた規則で配置された相関関係の高い画素を含む。圧縮モジュールは、予測符号化において、画像データ生成モジュールで画像データの生成に使用した網点情報に基づき参照画素を決定することにより、高い圧縮率で画像データを符号化できる。また、画像データの生成に使用した網点情報を得るためには、画像データを解析するような前処理は不要である。したがって、このシステムにより、高圧縮率で処理速度の高い圧縮処理を提供できる。   The image data generation module generates image data based on predetermined halftone dot information set in advance or selected according to various conditions. Therefore, the image data generated by the image data generation module includes highly correlated pixels arranged according to a rule based on halftone dot information used for generating the image data. The compression module can encode the image data at a high compression rate by determining the reference pixel based on the halftone dot information used for the generation of the image data by the image data generation module in the predictive encoding. Further, in order to obtain halftone dot information used for generating image data, preprocessing such as analysis of image data is unnecessary. Therefore, this system can provide a compression process with a high compression rate and a high processing speed.

画像データ生成モジュールが、カラー画像を出力するための画像データを生成する場合、画像データは、色毎の２値画像データを含み、画像データの生成に使用した網点情報は色毎の２値画像データの生成に使用した色毎の網点情報を含む。圧縮モジュールは、予測符号化において、生成に使用した色毎の網点情報に基づき参照画素を決定し、色毎の２値画像データを符号化することができる。   When the image data generation module generates image data for outputting a color image, the image data includes binary image data for each color, and the halftone dot information used for generating the image data is binary for each color. Contains halftone dot information for each color used to generate image data. In the predictive encoding, the compression module can determine reference pixels based on halftone dot information for each color used for generation, and can encode binary image data for each color.

カラー画像を出力するための画像データが、各色の階調毎の２値画像データを含む場合は、圧縮モジュールは、予測符号化において、生成に使用した色毎の網点情報に基づき参照画素を決定し、各色の階調毎の２値画像データを符号化することができる。   When the image data for outputting a color image includes binary image data for each gradation of each color, the compression module calculates a reference pixel based on the dot information for each color used for generation in predictive coding. The binary image data for each gradation of each color can be encoded.

さらに、生成に使用した網点情報が、各色の階調毎の２値画像データの生成に使用した各色の階調毎の網点情報を含む場合は、圧縮モジュールは、予測符号化において、生成に使用した各色の階調毎の網点情報に基づき参照画素を決定し、各色の階調毎の２値画像データを符号化することができる。   Further, when the halftone dot information used for generation includes the halftone dot information for each color gradation used for generating the binary image data for each gradation of each color, the compression module generates the halftone dot information in the prediction encoding. The reference pixel can be determined based on the halftone dot information for each color gradation used in the above, and binary image data for each color gradation can be encoded.

印刷機およびプリンタにおいて、インクやトナーを中間的な強さで置くことにより、さらに精度の高い、高解像度で多階調の画像を出力できるようにしているものがある。しかしながら、このような機能は段階数に制限がある。従って、高品質な画像の印刷には、各色の階調数分のビットプレーンを網点情報に基づいて生成することが要求される。そのような画像データは、情報量が膨大であり高い圧縮率で圧縮できることが望ましい。しかしながら、そのような処理が施された画像データを、再び、ビットプレーンに分解し、それぞれのビットプレーンにおいて網点を抽出することは非効率的である。このシステムにおいては、画像データの生成に使用した各色の網点情報または各色の階調毎の網点情報を、画像データ生成モジュールから取得することにより、網点情報を抽出する処理を省略できる。さらに、各色の階調毎の画像データをビットプレーンの状態で、画像データ生成モジュールから取得することにより、各色の階調毎の画像データを抽出する処理も省略できる。   In some printing presses and printers, ink and toner are placed at an intermediate strength, so that an image with higher accuracy and higher resolution can be output. However, such functions have a limited number of stages. Therefore, in order to print a high-quality image, it is required to generate bit planes corresponding to the number of gradations of each color based on halftone dot information. It is desirable that such image data has a huge amount of information and can be compressed at a high compression rate. However, it is inefficient to decompose the image data subjected to such processing into bit planes again and extract halftone dots in the respective bit planes. In this system, the processing for extracting halftone dot information can be omitted by obtaining the halftone dot information for each color used for generating image data or the halftone dot information for each gradation of each color from the image data generation module. Furthermore, by acquiring image data for each gradation of each color from the image data generation module in a bit plane state, the process of extracting image data for each gradation of each color can be omitted.

本発明の他の態様は、圧縮された画像データを生成する方法である。この方法は、以下のステップを含む。
１．網点情報に基づきスクリーン処理された画像データを生成し、画像データと、画像データの生成に使用した網点情報とを出力すること。
２．画像データおよびその生成に使用した網点情報を取得し、画像データを、予測符号化を含む符号化処理により圧縮すること。ただし、予測符号化においては、生成に使用した網点情報に基づき参照画素を決定し、圧縮する。Another aspect of the present invention is a method for generating compressed image data. The method includes the following steps.
1. Generating screen-processed image data based on halftone dot information, and outputting the image data and the halftone dot information used to generate the image data;
2. Obtaining image data and halftone dot information used to generate the image data, and compressing the image data by an encoding process including predictive encoding. However, in predictive coding, a reference pixel is determined based on halftone dot information used for generation and compressed.

出力するステップがカラー画像を出力するための画像データを生成して出力するステップを含む場合は、画像データは、色毎の２値画像データを含み、生成に使用した網点情報は色毎の２値画像データの生成に使用した色毎の網点情報を含む。圧縮するステップでは、予測符号化において、生成に使用した色毎の網点情報に基づき参照画素を決定し、色毎の２値画像データを符号化できる。   When the output step includes the step of generating and outputting image data for outputting a color image, the image data includes binary image data for each color, and the halftone dot information used for generation is for each color. Includes halftone dot information for each color used to generate binary image data. In the compression step, in predictive encoding, reference pixels can be determined based on halftone dot information for each color used for generation, and binary image data for each color can be encoded.

画像データが、各色の階調毎の２値画像データを含む場合は、圧縮するステップの予測符号化においては、画像データの生成に使用した色毎の網点情報に基づき参照画素を決定し、各色の階調毎の２値画像データを符号化することができる。   When the image data includes binary image data for each color gradation, in the predictive encoding of the compressing step, the reference pixel is determined based on the halftone dot information for each color used to generate the image data, Binary image data for each gradation of each color can be encoded.

さらに、網点情報が、各色の階調毎の２値画像データの生成に使用した各色の階調毎の網点情報を含む場合は、圧縮するステップでは、予測符号化において、生成に使用した各色の階調毎の網点情報に基づき参照画素を決定し、各色の階調毎の２値画像データを符号化することができる。   Further, when the halftone dot information includes the halftone dot information for each color gradation used for generating the binary image data for each color gradation, in the compressing step, it is used for the generation in the predictive encoding. A reference pixel can be determined based on halftone dot information for each gradation of each color, and binary image data for each gradation of each color can be encoded.

本発明のさらに異なる他の態様は、コンピュータにより、圧縮された画像データを生成することを含むプログラムである。このプログラムは、網点情報に基づきスクリーン処理された画像データを生成し、画像データと、画像データの生成に使用した網点情報とを出力することコンピュータに実行させるための命令を含む。プログラム（プログラム製品）は、適当な媒体、例えばＣＤ−ＲＯＭのような記録媒体、コンピュータネットワークを伝搬する情報媒体に記録して提供することができる。プログラムは、さらに、画像データおよびその画像データの生成に使用した網点情報を取得し、画像データを予測符号化を含む符号化処理により圧縮する際に、予測符号化において、生成に使用した網点情報に基づき参照画素を決定し、圧縮することを、コンピュータに実行させるための命令を含むことが望ましい。   Yet another embodiment of the present invention is a program including generating compressed image data by a computer. The program includes instructions for causing the computer to generate image data screen-processed based on the halftone dot information, and output the image data and the halftone dot information used to generate the image data. The program (program product) can be provided by being recorded on an appropriate medium, for example, a recording medium such as a CD-ROM, or an information medium propagating through a computer network. The program further acquires image data and halftone dot information used for generating the image data, and compresses the image data used for generation in predictive encoding when the image data is compressed by encoding processing including predictive encoding. It is desirable to include instructions for causing the computer to determine and compress the reference pixel based on the point information.

画像データを生成するステップ（処理）と、圧縮するステップ（処理）とを同じプログラムで提供しても、異なるプログラムで提供してもよい。本発明は、コンピュータにより、画像データを生成することを含むプログラムであって、網点情報に基づきスクリーン処理された画像データを生成し、画像データと、生成に使用した網点情報とを出力し、画像データを、予測符号化を含む符号化処理により圧縮する際に、生成に使用した網点情報に基づき参照画素を決定し、圧縮することを可能とすることを、コンピュータに実行させるための命令を含むプログラムを含む。   The step (process) for generating image data and the step (process) for compression may be provided by the same program or different programs. The present invention is a program including generating image data by a computer, generating image data screen-processed based on halftone dot information, and outputting the image data and halftone dot information used for generation. When the image data is compressed by an encoding process including predictive encoding, a reference pixel is determined based on the halftone dot information used for generation and can be compressed. Includes programs that contain instructions.

図１（ａ）および（ｂ）は、ＪＢＩＧ規格のテンプレートの例を示す図。FIGS. 1A and 1B are diagrams showing examples of JBIG standard templates. 画像を印刷するシステムの概要を示す図。The figure which shows the outline | summary of the system which prints an image. 圧縮画像生成システムの一例。An example of a compressed image generation system. 圧縮画像生成システムの処理の概要を示すフローチャート。The flowchart which shows the outline | summary of a process of a compression image generation system. 網点処理された画像データの一例。An example of halftone processing image data. 圧縮画像生成システムの他の例。Another example of a compressed image generation system. 圧縮画像生成システムのさらに異なる他の例。Another different example of a compressed image generation system.

発明の実施の形態BEST MODE FOR CARRYING OUT THE INVENTION

図１（ａ）および（ｂ）はマルコフモデル符号化法の原理を用いて圧縮を行うＪＢＩＧの参照画素領域（テンプレート領域）１の例を示している。ＪＢＩＧでは、着目画素２に対して、あらかじめ相関が強い画素がわかっている場合、テンプレート領域（テンプレート）１のＡＴ（Adaptive Template）と呼ばれる可動な画素（参照画素）３を、その相関が強い画素位置に配置することにより、圧縮率を高くすることができる。   FIGS. 1A and 1B show an example of a reference pixel region (template region) 1 of JBIG that performs compression using the principle of the Markov model encoding method. In JBIG, when a pixel having a strong correlation with the target pixel 2 is known in advance, a movable pixel (reference pixel) 3 called an AT (Adaptive Template) in the template region (template) 1 is replaced with a pixel having a strong correlation. By arranging in the position, the compression rate can be increased.

図２に、画像を印刷するためのシステムの一例を示している。この印刷システム１０は、画像データを生成するパーソナルコンピュータ（ＰＣ）１１と、ＰＣ１１から送られてきた画像データを印刷するプリンタ１２とを有する。ＰＣ１１は、ＣＰＵ、メモリ、例えばＨＤＤなどのストレージ等のハードウェア資源を含み、ストレージなどに格納されたプログラムをロードしてＣＰＵが実行することにより所定の機能を実現する。ＰＣ１１にインストールされ、ＰＣ１１で実現される機能の典型的なものは、汎用的な実行環境を提供するオペレーティングシステム（ＯＳ）１３と、ＯＳ１３の上で動作するアプリケーション１４とである。アプリケーション１４の典型的なものは、ワードプロセッサ、表計算ソフト、画像処理ソフトである。   FIG. 2 shows an example of a system for printing an image. The printing system 10 includes a personal computer (PC) 11 that generates image data, and a printer 12 that prints image data sent from the PC 11. The PC 11 includes hardware resources such as storage such as a CPU and memory, for example, an HDD, and implements predetermined functions by loading a program stored in the storage and executing the program. Typical functions installed in the PC 11 and realized by the PC 11 are an operating system (OS) 13 that provides a general-purpose execution environment and an application 14 that operates on the OS 13. Typical applications 14 are a word processor, spreadsheet software, and image processing software.

ＰＣ１１には、さらに、アプリケーション１４により生成された、あるいは指示された画像を、プリンタ１２により出力するためのプリンタ制御システム２０がインストールされている。これらのプログラム（ソフトウェア）は、ＣＤ−ＲＯＭ１９などの適当な記録媒体により提供され、ＰＣ１１のＣＤ−ＲＯＭプレイヤーなどのハードウェアモジュールを介してＨＤＤなどにインストールされる。   The PC 11 is further installed with a printer control system 20 for outputting an image generated or instructed by the application 14 by the printer 12. These programs (software) are provided by an appropriate recording medium such as the CD-ROM 19 and are installed in the HDD or the like via a hardware module such as a CD-ROM player of the PC 11.

本例のプリンタ制御システム２０は、圧縮画像生成システムとしての機能を有し、以下では圧縮画像生成システムとして参照する。この圧縮画像生成システム２０は、指定された画像をプリンタ１２により印刷するための画像データを生成するプリンタドライバ２１と、プリンタドライバ２１により生成された画像データを圧縮し、圧縮された画像データを生成する圧縮モジュール２２とを含む。プリンタドライバ２１と、圧縮モジュール２２とを含めた圧縮画像生成システム２０をプリンタドライバと呼んでも良い。圧縮された画像データ３９は、ＬＡＮ（イーサネット（登録商標））、ＵＳＢなどの適当なインターフェイス１５ａを介してプリンタ１２に提供される。   The printer control system 20 of this example has a function as a compressed image generation system, and will be referred to as a compressed image generation system below. The compressed image generation system 20 generates a compressed image data by compressing a printer driver 21 that generates image data for printing a designated image by the printer 12 and the image data generated by the printer driver 21. A compression module 22. The compressed image generation system 20 including the printer driver 21 and the compression module 22 may be called a printer driver. The compressed image data 39 is provided to the printer 12 via an appropriate interface 15a such as a LAN (Ethernet (registered trademark)) or USB.

プリンタ１２は、プリンタコントローラ１６と、プリンタエンジン１７とを含む。プリンタエンジン１７は、インクジェット方式、レーザ方式など公知の印刷方法により紙面などの記録媒体に画像を印刷する機構である。プリンタコントローラ１６は、インターフェイス１５ｂを介して受信した画像データ３９に基づきプリンタエンジン１７を制御し、所望の画像を印刷するための制御ユニットである。プリンタコントローラ１６は、伸長（伸張）モジュール１８を含み、ＰＣ１１から送信された、圧縮された画像データ３９を伸長する。   The printer 12 includes a printer controller 16 and a printer engine 17. The printer engine 17 is a mechanism for printing an image on a recording medium such as a paper surface by a known printing method such as an inkjet method or a laser method. The printer controller 16 is a control unit for controlling the printer engine 17 based on the image data 39 received via the interface 15b and printing a desired image. The printer controller 16 includes a decompression (decompression) module 18 and decompresses the compressed image data 39 transmitted from the PC 11.

図３に、圧縮画像生成システム２０により、圧縮された画像データ（圧縮データ）３９を生成する一例を示している。また、図４に、圧縮画像生成システム２０における処理の概要をフローチャートにより示している。このケースでは、アプリケーション１４に指定された画像の原画像データはグレートーン（モノクロ多階調）のデータである。プリンタドライバ２１は、ステップ４１において、原画像データを取得し、ステップ４２において、モノクロ２値の画像データ３１に変換する。その際、プリンタドライバ２１は、スクリーン処理方式（網点処理方式）にて、所定の網点の情報（網点パターン）にしたがってモノクロ２値の画像データ３１を生成する。   FIG. 3 shows an example in which compressed image data (compressed data) 39 is generated by the compressed image generation system 20. FIG. 4 is a flowchart showing an outline of processing in the compressed image generation system 20. In this case, the original image data of the image designated by the application 14 is gray-tone (monochrome multi-gradation) data. The printer driver 21 acquires original image data in step 41 and converts it into monochrome binary image data 31 in step 42. At this time, the printer driver 21 generates monochrome binary image data 31 according to predetermined halftone dot information (halftone dot pattern) by a screen processing method (halftone dot processing method).

ステップ４３において、プリンタドライバ２１は、生成された画像データ３１と、その画像データ３１の生成に使用した網点の情報（網点情報）３２を圧縮モジュール２２に出力する。網点情報３２には、例えば、スクリーン線数Ｌｐｉおよびスクリーン角Ｌθの情報が含まれる。ステップ４４において、圧縮モジュール２２は、画像データ３１および網点情報３２を入力とし、上述した予測符号化を含むＪＢＩＧ１またはＪＢＩＧ２の規格にしたがって画像データ３１を符号化する。ステップ４５において、圧縮モジュール２２は、生成された圧縮データ３９を出力する。   In step 43, the printer driver 21 outputs the generated image data 31 and halftone dot information (halftone dot information) 32 used to generate the image data 31 to the compression module 22. The halftone dot information 32 includes, for example, information on the screen line number Lpi and the screen angle Lθ. In step 44, the compression module 22 receives the image data 31 and the halftone dot information 32 as input, and encodes the image data 31 according to the JBIG1 or JBIG2 standard including the predictive encoding described above. In step 45, the compression module 22 outputs the generated compressed data 39.

圧縮モジュール２２は、ＪＢＩＧ１またはＪＢＩＧ２の規格に基づき、マルコフモデル符号化法により画像データ３１を符号化し、圧縮データ３９を生成する。その際、画像データ３１とともにプリンタドライバ２１から得られた（入力された）、生成に使用した網点情報３２に基づき、図１に示したテンプレート１の参照画素３の位置を設定する。図５に示すように、網点情報に基づきスクリーン処理された画像データ３１においては、網点パターンが、スクリーン線数Ｌｐｉおよびスクリーン角Ｌθにより繰り返される。したがって、典型的には、テンプレート１の着目画素２に対してスクリーン線数Ｌｐｉおよびスクリーン角Ｌθにより規定される、処理済みの座標の画素が、参照画素３としてセットされる。スクリーン処理方式（網点処理方式）により生成された画像データ３１においては、網点パターンと同じピッチおよび角度により規定される位置の画素同士の相関が高い。したがって、画像データ３１の生成に使用した網点情報３２を用いることにより圧縮モジュール２２は、高い圧縮性能を発揮できる。   The compression module 22 encodes the image data 31 by the Markov model encoding method based on the JBIG1 or JBIG2 standard, and generates compressed data 39. At that time, the position of the reference pixel 3 of the template 1 shown in FIG. 1 is set based on the halftone dot information 32 obtained (input) from the printer driver 21 together with the image data 31. As shown in FIG. 5, in the image data 31 screen-processed based on the halftone dot information, the halftone dot pattern is repeated with the screen line number Lpi and the screen angle Lθ. Therefore, typically, a pixel with processed coordinates defined by the screen line number Lpi and the screen angle Lθ with respect to the target pixel 2 of the template 1 is set as the reference pixel 3. In the image data 31 generated by the screen processing method (halftone dot processing method), the correlation between pixels at positions defined by the same pitch and angle as the halftone dot pattern is high. Therefore, the compression module 22 can exhibit high compression performance by using the halftone dot information 32 used for generating the image data 31.

この圧縮画像生成システム２０において、圧縮するための網点情報３２は、圧縮対象の画像データ３１を生成するプリンタドライバ２１から出力させる。したがって、圧縮モジュール２２において、圧縮データ３９を生成するために、画像データ３１を解析して網点情報３２を抽出する必要がない。さらに、画像データ３１の生成元から、データを解析して抽出するよりも、高精度の網点情報３２を得ることができる。したがって、圧縮画像生成システム２０において、より高速で、より高圧縮効率の符号化処理を実行することができ、データ量の大きな画像を短時間でプリンタ１２に送信することが可能となる。   In the compressed image generation system 20, halftone dot information 32 for compression is output from a printer driver 21 that generates image data 31 to be compressed. Therefore, in the compression module 22, it is not necessary to analyze the image data 31 and extract the halftone dot information 32 in order to generate the compressed data 39. Furthermore, more accurate halftone dot information 32 can be obtained from the generation source of the image data 31 than when the data is analyzed and extracted. Therefore, the compressed image generation system 20 can execute encoding processing with higher speed and higher compression efficiency, and an image with a large amount of data can be transmitted to the printer 12 in a short time.

プリンタドライバ２１と、圧縮モジュール２２とを１つのプログラムモジュールとして提供することが可能であり、その場合、生成に使用した網点情報３２は、プリンタドライバ２１と圧縮モジュール２２との間で適当な変数として伝達できる。また、プリンタドライバ２１と、圧縮モジュール２２とを異なるプログラムモジュールとして提供することが可能である。その場合は、ＯＳ１３によりサポートされる適当なＡＰＩコマンドを用いて、モジュール間で生成に使用した網点情報３２を受け渡すことが可能である。プリンタドライバ２１は、画像データ３１とともに、圧縮モジュール２２からＡＰＩにより要求があれば、生成に使用した網点情報３２を出力する。あるいは、プリンタドライバ２１は、ディフォルトとして、画像データ３１と、その生成に使用した網点情報３２を出力しても良く、この例の圧縮モジュール２２でない他のモジュールは、画像データ３１を、網点情報３２を用いずに圧縮しても良い。   The printer driver 21 and the compression module 22 can be provided as one program module. In this case, the halftone dot information 32 used for generation is an appropriate variable between the printer driver 21 and the compression module 22. Can be transmitted as. Further, the printer driver 21 and the compression module 22 can be provided as different program modules. In that case, it is possible to transfer the halftone dot information 32 used for generation between the modules using an appropriate API command supported by the OS 13. The printer driver 21 outputs the halftone dot information 32 used for generation if requested by the API from the compression module 22 together with the image data 31. Alternatively, the printer driver 21 may output the image data 31 and the halftone dot information 32 used to generate the image data 31 as a default, and other modules other than the compression module 22 in this example may output the image data 31 to the halftone dot. You may compress without using the information 32. FIG.

図６に、圧縮画像生成システム２０により、圧縮された画像データ（圧縮データ）３９を生成する他の例を示している。このケースでは、アプリケーション１４に指定された原画像（ターゲット画像、出力対象の画像）の原画像データはカラー画像（カラー多階調）のデータである。プリンタドライバ２１は、図４に示すフローチャートのステップ４１において、原画像データを取得し、ステップ４２において、カラー２値の画像データ３３に変換する。その際、プリンタドライバ２１は、スクリーン処理（網点処理）方式にて、所定の網点の情報（網点パターン）を使用してカラー２値の画像データ３３を生成する。このカラー２値の画像データ３３は、色毎、例えば、ＣＭＹＫの各色の２値画像データを含む。さらに、プリンタドライバ２１は、カラー２値の画像データ３３の生成に使用した網点の情報（網点情報）３４を出力する。この網点情報３４は、色毎の２値画像データを生成するための色毎の網点情報を含む。   FIG. 6 shows another example in which compressed image data (compressed data) 39 is generated by the compressed image generation system 20. In this case, the original image data of the original image (target image, output target image) designated by the application 14 is color image (color multi-gradation) data. The printer driver 21 acquires the original image data in step 41 of the flowchart shown in FIG. 4, and converts it into color binary image data 33 in step 42. At this time, the printer driver 21 generates color binary image data 33 using predetermined halftone dot information (halftone dot pattern) by screen processing (halftone dot processing). The color binary image data 33 includes binary image data of each color, for example, CMYK. Further, the printer driver 21 outputs halftone dot information (halftone dot information) 34 used to generate the color binary image data 33. The halftone dot information 34 includes halftone dot information for each color for generating binary image data for each color.

さらに、この圧縮画像生成システム２０は、プリンタドライバ２１と、色毎の２値画像データ３５を出力する展開モジュール２４とを含む、画像データ生成モジュール２５を有する。展開モジュール２４は、プリンタドライバ２１から出力された、ＣＭＹＫ若しくはＲＧＢのカラー２値画像データ３３を、ＣＭＹＫ若しくはＲＧＢの色毎、すなわち、ＣＭＹＫであれば、Ｃ、Ｍ、ＹおよびＫの各色の２値画像データ（ビットマップデータ）３５に展開する。   The compressed image generation system 20 further includes an image data generation module 25 including a printer driver 21 and a decompression module 24 that outputs binary image data 35 for each color. The expansion module 24 outputs the CMYK or RGB color binary image data 33 output from the printer driver 21 for each CMYK or RGB color, that is, for each of C, M, Y, and K for CMYK. The image data is expanded into value image data (bitmap data) 35.

ステップ４３において、画像データ生成モジュール２５は、圧縮モジュール２２に対して、色毎の２値画像データを含む画像データ３５と、生成に使用した色毎の網点情報３４とを出力する。プリンタドライバ２１が、ＣＭＹＫ若しくはＲＧＢのカラー２値画像データ３３の代わりに、または、カラー２値画像データ３３とともに、各色の２値画像データ（ビットマップデータ）３５を出力する場合は、展開モジュール２４は不要である。生成に使用した色毎の網点情報３４は、例えば、色毎のビットマップデータ３５を生成するための色毎のスクリーン線数Ｌｐｉおよびスクリーン角Ｌθの情報が含まれる。   In step 43, the image data generation module 25 outputs image data 35 including binary image data for each color and halftone dot information 34 for each color used for generation to the compression module 22. When the printer driver 21 outputs binary image data (bitmap data) 35 of each color instead of or together with the color binary image data 33 of CMYK or RGB, the expansion module 24 Is unnecessary. The halftone dot information 34 for each color used for generation includes, for example, information on the screen line number Lpi and the screen angle Lθ for each color for generating the bitmap data 35 for each color.

ステップ４４において、圧縮モジュール２２は、色毎の２値画像データ３５および、生成に使用した色毎の網点情報３４を入力とし、上述した予測符号化を含むＪＢＩＧ１またはＪＢＩＧ２の規格にしたがって圧縮データ３９を生成する。典型的には、色毎の２値画像データ３５を予測符号化する際に、テンプレート１の着目画素２に対して、色毎の網点情報３４に含まれるスクリーン線数Ｌｐｉおよびスクリーン角Ｌθにより、着目画素２と相関の高い参照画素３が設定される。ステップ４５において、圧縮モジュール２２は、生成された圧縮データ３９を出力する。   In step 44, the compression module 22 receives the binary image data 35 for each color and the halftone dot information 34 for each color used for generation, and compresses the compressed data according to the JBIG1 or JBIG2 standard including the above-described predictive encoding. 39 is generated. Typically, when the binary image data 35 for each color is predictively encoded, the screen pixel number Lpi and the screen angle Lθ included in the halftone dot information 34 for each color are applied to the target pixel 2 of the template 1. The reference pixel 3 having a high correlation with the target pixel 2 is set. In step 45, the compression module 22 outputs the generated compressed data 39.

この圧縮画像生成システム２０においては、カラー２値画像データ３３を圧縮するための網点情報３４は、圧縮対象の各色の２値画像データ３５を生成するプリンタドライバ２１から出力させる。したがって、圧縮モジュール２２において、圧縮データ３９を生成するために、カラー画像データ３３を解析して網点情報を抽出する必要がない。さらに、画像データ３３の生成元から、データを解析して抽出する網点情報よりも、より高精度の網点情報３４を得ることができる。したがって、圧縮画像生成システム２０において、より高速で、より高圧縮効率の符号化処理を実行することができ、データ量の大きなカラー画像を短時間でプリンタ１２に送信することが可能となる。   In this compressed image generation system 20, halftone dot information 34 for compressing color binary image data 33 is output from a printer driver 21 that generates binary image data 35 of each color to be compressed. Therefore, it is not necessary for the compression module 22 to analyze the color image data 33 and extract halftone dot information in order to generate the compressed data 39. Further, more accurate halftone dot information 34 can be obtained from the generation source of the image data 33 than halftone dot information obtained by analyzing and extracting data. Therefore, the compressed image generation system 20 can execute encoding processing with higher speed and higher compression efficiency, and a color image with a large amount of data can be transmitted to the printer 12 in a short time.

図７に、圧縮画像生成システム２０により、圧縮された画像データ（圧縮データ）３９を生成する、さらに異なる他の例を示している。このケースでは、アプリケーション１４に指定された出力対象の画像の原画像データはカラー画像（カラー多階調）のデータである。プリンタドライバ２１は、図４に示したフローチャートのステップ４１において、原画像データを取得し、ステップ４２において、カラーの多値画像データ３６に変換する。その際、プリンタドライバ２１は、網点処理方式にて、所定の網点の情報（網点パターン）にしたがってカラー多値の画像データ３６を生成する。このカラー多値の画像データ３６は、色毎、例えば、ＣＭＹＫの各色の、階調数分の２値画像データ（各色の階調毎の２値画像データ）を含む。さらに、プリンタドライバ２１は、カラー多値の画像データ３６の生成に使用した網点の情報（網点情報）３７を出力する。この網点情報３７は、色毎の網点情報を含む。   FIG. 7 shows still another example in which compressed image data (compressed data) 39 is generated by the compressed image generation system 20. In this case, the original image data of the output target image designated by the application 14 is color image (color multi-gradation) data. The printer driver 21 acquires the original image data in step 41 of the flowchart shown in FIG. 4, and converts it into color multivalued image data 36 in step 42. At this time, the printer driver 21 generates color multivalued image data 36 according to predetermined halftone dot information (halftone dot pattern) by a halftone dot processing method. The color multi-value image data 36 includes binary image data (binary image data for each gradation of each color) corresponding to the number of gradations for each color, for example, each color of CMYK. Further, the printer driver 21 outputs halftone dot information (halftone dot information) 37 used to generate the color multivalued image data 36. The halftone dot information 37 includes halftone dot information for each color.

さらに、この圧縮画像生成システム２０は、画像データ生成モジュール２５を有し、この画像データ生成モジュール２５は、プリンタドライバ２１と、各色の階調毎の２値画像データ３８を出力する展開モジュール２６とを含む。展開モジュール２６は、プリンタドライバ２１から出力された、ＣＭＹＫ若しくはＲＧＢのカラー多値画像データ３６を、ＣＭＹＫ若しくはＲＧＢの色毎、すなわち、ＣＭＹＫであれば、Ｃ、Ｍ、ＹおよびＫの各色の２値画像データ（ビットマップデータ）に展開し、さらに、各色を階調数分のビットプレーンに分解し、色数×階調数分の２値データを生成する。   The compressed image generation system 20 further includes an image data generation module 25. The image data generation module 25 includes a printer driver 21 and a decompression module 26 that outputs binary image data 38 for each gradation of each color. including. The expansion module 26 outputs the CMYK or RGB color multi-valued image data 36 output from the printer driver 21 for each color of CMYK or RGB, that is, 2 for each of C, M, Y, and K colors if CMYK. The image data is developed into value image data (bitmap data), and each color is further divided into bit planes corresponding to the number of gradations to generate binary data corresponding to the number of colors × the number of gradations.

ステップ４３において、画像データ生成モジュール２５は、圧縮モジュール２２に対して、各色の階調毎の２値画像データを含む画像データ３８と、それらの生成に使用した色毎の網点情報３７とを出力する。プリンタドライバ２１が、ＣＭＹＫ若しくはＲＧＢのカラー多値画像データ３６の代わりに、または、カラー多値画像データ３６とともに、各色の各階調の２値画像データ（ビットマップデータ）３８を出力する場合は、展開モジュール２６は不要である。   In step 43, the image data generation module 25 sends, to the compression module 22, image data 38 including binary image data for each gradation of each color, and halftone dot information 37 for each color used to generate them. Output. When the printer driver 21 outputs binary image data (bitmap data) 38 of each gradation of each color instead of the CMYK or RGB color multi-value image data 36 or together with the color multi-value image data 36, The expansion module 26 is not necessary.

ステップ４４において、圧縮モジュール２２は、各色の階調毎の２値画像データ３８および、それらのデータ３８の生成に使用した色毎の網点情報３７を入力とし、上述した予測符号化を含むＪＢＩＧ１またはＪＢＩＧ２の規格にしたがって圧縮データ３９を生成する。ステップ４５において、圧縮モジュール２２は、生成された圧縮データ３９を出力する。   In step 44, the compression module 22 receives the binary image data 38 for each gradation of each color and the halftone dot information 37 for each color used to generate the data 38 as input, and includes JBIG1 including the above-described predictive encoding. Alternatively, the compressed data 39 is generated in accordance with the JBIG2 standard. In step 45, the compression module 22 outputs the generated compressed data 39.

生成に使用した網点情報３７は、各色の階調毎の２値画像データを生成するための各色の階調毎の網点情報を含んでも良い。この場合、ステップ４３において、画像データ生成モジュール２５は、圧縮モジュール２２に対して、各色の階調毎の２値画像データを含む画像データ３８と、生成に使用した各色の階調毎の網点情報３７とを出力する。各色の階調毎の網点情報３７は、例えば、各色の階調毎のビットマップデータ３８を生成するための各色の階調毎のスクリーン線数Ｌｐｉおよびスクリーン角Ｌθの情報が含まれる。   The halftone dot information 37 used for generation may include halftone dot information for each color gradation to generate binary image data for each color gradation. In this case, in step 43, the image data generation module 25 gives the compression module 22 image data 38 including binary image data for each gradation of each color and a halftone dot for each gradation of each color used for generation. Information 37 is output. The halftone dot information 37 for each color gradation includes, for example, information of the screen line number Lpi and the screen angle Lθ for each gradation of each color for generating the bitmap data 38 for each color gradation.

ステップ４４において、圧縮モジュール２２は、各色の階調毎の２値画像データ３８および各色の階調毎の網点情報３７を入力とし、上述した予測符号化を含むＪＢＩＧ１またはＪＢＩＧ２の規格にしたがって圧縮データ３９を生成する。典型的には、各色の階調毎の２値画像データ３８を予測符号化する際に、テンプレート１の着目画素２に対して、各色の階調毎の網点情報３７に含まれるスクリーン線数Ｌｐｉおよびスクリーン角Ｌθにより、着目画素２と相関の高い参照画素３が設定される。ステップ４５において、圧縮モジュール２２は、生成された圧縮データ３９を出力する。   In step 44, the compression module 22 receives the binary image data 38 for each color gradation and the halftone dot information 37 for each color gradation, and performs compression according to the JBIG1 or JBIG2 standard including the predictive coding described above. Data 39 is generated. Typically, when predictive encoding the binary image data 38 for each color gradation, the number of screen lines included in the halftone dot information 37 for each gradation of each color for the target pixel 2 of the template 1. The reference pixel 3 having a high correlation with the target pixel 2 is set by Lpi and the screen angle Lθ. In step 45, the compression module 22 outputs the generated compressed data 39.

この圧縮画像生成システム２０においては、カラー多値画像データ３６を圧縮するための網点情報３７は、圧縮対象の各色の階調毎の２値画像データ３８を生成するプリンタドライバ２１から出力させる。したがって、圧縮モジュール２２において、圧縮データ３９を生成するために、カラー画像データ３６を解析して網点情報を抽出する必要がない。さらに、画像データ３６の生成元から、データを解析して抽出する網点情報よりも、より高精度の網点情報３７を得ることができる。したがって、圧縮画像生成システム２０において、より高速で、より高圧縮効率の符号化処理を実行することができ、データ量の大きなカラー画像を短時間でプリンタ１２に送信することが可能となる。特に、カラー多値画像データ３６は、データ量が膨大であり、それに含まれる情報も多岐にわたることになる。したがって、カラー多値画像データ３６を圧縮する際に解析し、各色の階調毎の網点情報を抽出する処理には膨大な時間を有し、また、得られる網点情報の精度についても不確実である。この圧縮画像生成システム２０は、そのような画像データを短時間に高圧縮効率で圧縮し、圧縮データ３９を生成することができる。   In the compressed image generation system 20, halftone dot information 37 for compressing the color multilevel image data 36 is output from the printer driver 21 that generates binary image data 38 for each gradation of each color to be compressed. Therefore, it is not necessary for the compression module 22 to analyze the color image data 36 and extract halftone dot information in order to generate the compressed data 39. Further, more accurate halftone dot information 37 can be obtained from the generation source of the image data 36 than halftone dot information obtained by analyzing and extracting data. Therefore, the compressed image generation system 20 can execute encoding processing with higher speed and higher compression efficiency, and a color image with a large amount of data can be transmitted to the printer 12 in a short time. In particular, the color multi-valued image data 36 has a huge amount of data, and the information included therein is also diverse. Therefore, it takes a lot of time to analyze the color multi-value image data 36 when it is compressed and extract halftone information for each gradation of each color, and the accuracy of the obtained halftone information is not satisfactory. Certainty. The compressed image generation system 20 can generate compressed data 39 by compressing such image data in a short time with high compression efficiency.

なお、上記では、予測符号化処理を含む圧縮または符号化処理としてＪＢＩＧを例に説明しているが、ＪＰＥＧ２０００などの他の規格に基づく圧縮または符号化処理においても、ＪＢＩＧと同様にマルコフモデルによる予測符号化を、算術符号化（エントロピー符号化）などと組み合わせた処理が採用されている。本発明は、ＪＢＩＧに限らず、これらの予測符号化を採用する処理において有効である。また、圧縮された画像データは、印刷に用いられることに限られず、他の画像表示あるいは出力装置に転送されたり、ハードディスクなどの適当なストレージに格納されたりするために利用できる。また、印刷装置は、インクジェット方式などのプリンタに限定されず、他の方式のプリンタ、さらには、スクリーン印刷装置などの業務用の印刷装置であっても良い。   In the above description, JBIG is described as an example of compression or encoding processing including predictive encoding processing. However, in the compression or encoding processing based on other standards such as JPEG2000, the Markov model is used similarly to JBIG. A process in which predictive coding is combined with arithmetic coding (entropy coding) or the like is employed. The present invention is not limited to JBIG, and is effective in processing that employs these predictive encodings. The compressed image data is not limited to being used for printing, but can be used for transferring to another image display or output device, or for storing in an appropriate storage such as a hard disk. Further, the printing apparatus is not limited to an ink jet type printer, but may be another type of printer, or a commercial printing apparatus such as a screen printing apparatus.

Claims (13)

網点情報に基づきスクリーン処理された画像データを生成し、前記画像データおよび前記画像データの生成に使用した網点情報を出力する画像データ生成モジュールと、
前記画像データ生成モジュールから前記画像データおよび前記生成に使用した網点情報を取得し、前記画像データを、予測符号化を含む符号化処理により圧縮する圧縮モジュールであって、前記予測符号化においては、前記生成に使用した網点情報に基づき参照画素を決定する圧縮モジュールとを有する、システム。An image data generation module that generates screen-processed image data based on halftone dot information, and outputs the image data and the halftone dot information used to generate the image data;
The image data generation module acquires the image data and the halftone dot information used for the generation, and compresses the image data by an encoding process including predictive encoding, in the predictive encoding And a compression module for determining a reference pixel based on halftone dot information used for the generation. 請求項１において、前記画像データ生成モジュールは、カラー画像を出力するための前記画像データを生成し、前記画像データは、色毎の２値画像データを含み、前記生成に使用した網点情報は、前記色毎の２値画像データの生成に使用した色毎の網点情報を含み、
前記圧縮モジュールは、前記予測符号化において、前記生成に使用した色毎の網点情報に基づき参照画素を決定し、前記色毎の２値画像データを符号化する、システム。The image data generation module according to claim 1, wherein the image data generation module generates the image data for outputting a color image, the image data includes binary image data for each color, and the halftone dot information used for the generation is , Including halftone dot information for each color used to generate binary image data for each color,
In the predictive encoding, the compression module determines a reference pixel based on halftone dot information for each color used for the generation, and encodes binary image data for each color. 請求項１において、前記画像データ生成モジュールは、カラー画像を出力するための前記画像データを生成し、前記画像データは、各色の階調毎の２値画像データを含み、前記生成に使用した網点情報は、前記画像データの生成に使用した色毎の網点情報を含み、
前記圧縮モジュールは、前記予測符号化において、前記生成に使用した色毎の網点情報に基づき参照画素を決定し、前記各色の階調毎の２値画像データを符号化する、システム。The image data generation module according to claim 1, wherein the image data generation module generates the image data for outputting a color image, and the image data includes binary image data for each gradation of each color, and the network used for the generation The point information includes halftone dot information for each color used to generate the image data,
In the predictive encoding, the compression module determines a reference pixel based on halftone dot information for each color used for the generation, and encodes binary image data for each gradation of each color. 請求項３において、前記生成に使用した網点情報は、前記各色の階調毎の２値画像データの生成に使用した各色の階調毎の網点情報を含み、
前記圧縮モジュールは、前記予測符号化において、前記生成に使用した各色の階調毎の網点情報に基づき参照画素を決定し、前記各色の階調毎の２値画像データを符号化する、システム。In Claim 3, the halftone dot information used for the generation includes halftone dot information for each gradation of each color used for generation of binary image data for each gradation of each color,
In the predictive encoding, the compression module determines a reference pixel based on halftone dot information for each gradation of each color used for the generation, and encodes binary image data for each gradation of each color. . 圧縮された画像データを生成する方法であって、
網点情報に基づきスクリーン処理された画像データを生成し、前記画像データと、前記画像データの生成に使用した網点情報とを出力することと、
前記画像データおよび前記生成に使用した網点情報を取得し、前記画像データを、予測符号化を含む符号化処理により圧縮することであって、前記予測符号化においては、前記生成に使用した網点情報に基づき参照画素を決定し、圧縮することとを有する、方法。A method for generating compressed image data, comprising:
Generating screen-processed image data based on halftone dot information, and outputting the image data and the halftone dot information used to generate the image data;
The image data and the halftone dot information used for the generation are acquired, and the image data is compressed by an encoding process including predictive encoding, and the network used for the generation is used in the predictive encoding. Determining and compressing reference pixels based on the point information. 請求項５において、前記出力することは、カラー画像を出力するための前記画像データを生成して出力することを含み、前記画像データは、色毎の２値画像データを含み、前記生成に使用した網点情報は、前記色毎の２値画像データの生成に使用した色毎の網点情報を含み、
前記圧縮することは、前記予測符号化において、前記生成に使用した色毎の網点情報に基づき参照画素を決定し、前記色毎の２値画像データを符号化することを含む、方法。6. The output according to claim 5, wherein the outputting includes generating and outputting the image data for outputting a color image, and the image data includes binary image data for each color and is used for the generation. The halftone dot information includes halftone dot information for each color used to generate the binary image data for each color,
In the predictive encoding, the compressing includes determining reference pixels based on halftone dot information for each color used for the generation, and encoding the binary image data for each color. 請求項５において、前記出力することは、カラー画像を出力するための前記画像データを生成して出力することを含み、前記画像データは、各色の階調毎の２値画像データを含み、前記生成に使用した網点情報は、前記画像データの生成に使用した色毎の網点情報を含み、
前記圧縮することは、前記予測符号化において、前記生成に使用した色毎の網点情報に基づき参照画素を決定し、前記各色の階調毎の２値画像データを符号化することを含む、方法。6. The output according to claim 5, wherein the outputting includes generating and outputting the image data for outputting a color image, and the image data includes binary image data for each gradation of each color, The halftone dot information used for generation includes halftone dot information for each color used for generation of the image data,
In the predictive encoding, the compressing includes determining reference pixels based on halftone dot information for each color used for the generation, and encoding binary image data for each gradation of each color. Method. 請求項７において、前記生成に使用した網点情報は、前記各色の階調毎の２値画像データの生成に使用した各色の階調毎の網点情報を含み、
前記圧縮することは、前記予測符号化において、前記生成に使用した各色の階調毎の網点情報に基づき参照画素を決定し、前記各色の階調毎の２値画像データを符号化する、方法。In Claim 7, the halftone dot information used for the generation includes halftone dot information for each gradation of each color used for generation of binary image data for each gradation of each color,
In the predictive encoding, the compressing determines a reference pixel based on halftone dot information for each gradation of each color used for the generation, and encodes binary image data for each gradation of each color. Method. 網点情報に基づきスクリーン処理された画像データを生成し、前記画像データと、前記画像データの生成に使用した網点情報とを出力することをコンピュータに実行させるための命令を含むプログラム。   A program including instructions for causing a computer to generate image data screen-processed based on halftone dot information and to output the image data and the halftone dot information used to generate the image data. 請求項９において、さらに、前記画像データおよび前記生成に使用した網点情報を取得し、前記画像データを、予測符号化を含む符号化処理により圧縮することであって、前記予測符号化においては、前記生成に使用した網点情報に基づき参照画素を決定し、圧縮することを、前記コンピュータに実行させるための命令を含むプログラム。   The method according to claim 9, further comprising acquiring the image data and halftone dot information used for the generation, and compressing the image data by an encoding process including predictive encoding, A program including instructions for causing the computer to execute determination and compression of reference pixels based on halftone dot information used for the generation. 請求項１０において、前記出力することは、カラー画像を出力するための前記画像データを生成して出力することを含み、前記画像データは、色毎の２値画像データを含み、前記生成に使用した網点情報は、前記色毎の２値画像データの生成に使用した色毎の網点情報を含み、
前記圧縮することは、前記予測符号化において、前記生成に使用した色毎の網点情報に基づき参照画素を決定し、前記色毎の２値画像データを符号化することを含む、プログラム。11. The output according to claim 10, wherein the outputting includes generating and outputting the image data for outputting a color image, and the image data includes binary image data for each color and is used for the generation. The halftone dot information includes halftone dot information for each color used to generate the binary image data for each color,
In the predictive encoding, the compressing includes determining a reference pixel based on halftone dot information for each color used for the generation, and encoding binary image data for each color. 請求項１０において、前記出力することは、カラー画像を出力するための前記画像データを生成して出力することを含み、前記画像データは、さらに、各色の階調毎の２値画像データを含み、前記生成に使用した網点情報は、前記画像データの生成に使用した色毎の網点情報を含み、
前記圧縮することは、前記予測符号化において、前記生成に使用した色毎の網点情報に基づき参照画素を決定し、前記各色の階調毎の２値画像データを符号化することを含む、プログラム。11. The output according to claim 10, wherein the outputting includes generating and outputting the image data for outputting a color image, and the image data further includes binary image data for each gradation of each color. The halftone dot information used for the generation includes halftone dot information for each color used for the generation of the image data,
In the predictive encoding, the compressing includes determining reference pixels based on halftone dot information for each color used for the generation, and encoding binary image data for each gradation of each color. program. 請求項１２において、前記生成に使用した網点情報は、前記各色の階調毎の２値画像データの生成に使用した各色の階調毎の網点情報を含み、
前記圧縮することは、前記予測符号化において、前記生成に使用した各色の階調毎の網点情報に基づき参照画素を決定し、前記各色の階調毎の２値画像データを符号化する、プログラム。In Claim 12, the halftone dot information used for generation includes halftone dot information for each gradation of each color used for generation of binary image data for each gradation of each color,
In the predictive encoding, the compressing determines a reference pixel based on halftone dot information for each gradation of each color used for the generation, and encodes binary image data for each gradation of each color. program.
JP2009544733A 2007-12-07 2008-12-05 Method and apparatus for generating compressed image data Pending JPWO2009072601A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2007316595 2007-12-07
JP2007316595 2007-12-07
PCT/JP2008/072149 WO2009072601A1 (en) 2007-12-07 2008-12-05 Method and device for generating compressed image data

Publications (1)

Publication Number Publication Date
JPWO2009072601A1 true JPWO2009072601A1 (en) 2011-04-28

Family

ID=40717779

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009544733A Pending JPWO2009072601A1 (en) 2007-12-07 2008-12-05 Method and apparatus for generating compressed image data

Country Status (2)

Country Link
JP (1) JPWO2009072601A1 (en)
WO (1) WO2009072601A1 (en)

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS59183577A (en) * 1983-04-01 1984-10-18 Nec Corp Color picture encoder
JPS6012865A (en) * 1983-07-01 1985-01-23 Canon Inc Highly efficient encoding system of picture data

Also Published As

Publication number Publication date
WO2009072601A1 (en) 2009-06-11

Similar Documents

Publication Publication Date Title
JP5132517B2 (en) Image processing apparatus and image processing method
US7324247B2 (en) Image processing apparatus, image processing program and storage medium storing the program
JP4424404B2 (en) Compression method, decompression method, and image processing apparatus
US8081793B2 (en) Electronic watermarking method and apparatus for color image data
JP4781198B2 (en) Image processing apparatus and method, computer program, and computer-readable storage medium
JP2011193394A (en) Image processing apparatus, image processing method, and program
JP2015154363A (en) Image processing device, image processing method and image formation device
JP2007053749A (en) Conversion method for converting digital image acquired by scanner, device, and computer program
JP2008311792A (en) Device for encoding image and control method therefor
JP2022139239A (en) Information processing apparatus and program and image processing method
KR20080032638A (en) Image processing apparatus, image processing method and image processing program product
JP2006135936A (en) Printer controller, image forming apparatus and image formation program
JP2009296590A (en) Image processing device and image processing method
US8233731B2 (en) Method and apparatus to encode and decode halftone image
JPWO2009072601A1 (en) Method and apparatus for generating compressed image data
JP4465654B2 (en) Image dictionary creation device, encoding device, encoding method and program thereof
JP4857180B2 (en) Image processing apparatus and image processing method
CN107567709A (en) Compression of images
US20040227963A1 (en) Introducing loss directly on display list data
US20240098208A1 (en) Image processing apparatus, control method therefor, and storage medium storing control program therefor
US20100208276A1 (en) Apparatus, system, method and program for image processing
JP4719924B2 (en) Image processing apparatus and image processing method
JP4753007B2 (en) Image encoding apparatus, image decoding apparatus, and programs thereof
JP4058370B2 (en) Image processing method, image processing apparatus, computer program, and computer-readable storage medium
JP4753006B2 (en) Image encoding apparatus, image decoding apparatus, and programs thereof