JP2016021641A - Information processor and program - Google Patents

Information processor and program Download PDF

Info

Publication number
JP2016021641A
JP2016021641A JP2014144270A JP2014144270A JP2016021641A JP 2016021641 A JP2016021641 A JP 2016021641A JP 2014144270 A JP2014144270 A JP 2014144270A JP 2014144270 A JP2014144270 A JP 2014144270A JP 2016021641 A JP2016021641 A JP 2016021641A
Authority
JP
Japan
Prior art keywords
data
image data
conversion process
conversion
format
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
JP2014144270A
Other languages
Japanese (ja)
Inventor
木村 進
Susumu Kimura
進 木村
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.)
Fujifilm Business Innovation Corp
Original Assignee
Fuji Xerox Co Ltd
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 Fuji Xerox Co Ltd filed Critical Fuji Xerox Co Ltd
Priority to JP2014144270A priority Critical patent/JP2016021641A/en
Publication of JP2016021641A publication Critical patent/JP2016021641A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Image Processing (AREA)
  • Editing Of Facsimile Originals (AREA)

Abstract

PROBLEM TO BE SOLVED: To convert the form of data expressed in the form of indicating a gradation value in a pixel unit into the form of indicating the number of continuous pixels with the same gradation value, for image data expressed in the form of indicating the number of continuous pixels with the same gradation value and the form of indicating the gradation value in the pixel unit.SOLUTION: An image formation device 20 comprises first conversion means 21, second conversion means 22, storage means 23 and third conversion means 24. The first conversion means 21 performs processing of converting at least the partial form of data of a section expressed in the second form of indicating a gradation value in a pixel unit into the first form of indicating the number of continuous pixels with the same gradation value for image data in an intermediate format stored in the storage means 23. The second conversion means 22 performs processing of converting image data in the PDL format into the image data in the intermediate format. The third conversion means 24 performs processing of converting the image data in the intermediate format stored in the storage means 23 into image data in a bitmap format.SELECTED DRAWING: Figure 5

Description

本発明は、情報処理装置およびプログラムに関する。   The present invention relates to an information processing apparatus and a program.

画像処理装置において、メモリまたはハードディスクなどの記憶装置を節約するために、画像データのデータ量を少なくすることが知られている。特許文献1には、画像データをブロックに分割し、各ブロックのデータ量が閾値を超えていた場合に色情報の減色処理を行うことにより、圧縮後のデータ量を削減する技術が記載されている。   In an image processing apparatus, it is known to reduce the amount of image data in order to save a storage device such as a memory or a hard disk. Patent Document 1 describes a technique for reducing the amount of data after compression by dividing image data into blocks and performing color information color reduction processing when the data amount of each block exceeds a threshold value. Yes.

特開2013−085173号公報JP 2013-085173 A

本発明は、同じ階調値の画素が連続する数を示す形態と画素単位で階調値を示す形態とで表された画像データについて、画素単位で階調値を示す形態で表されたデータの形態を、同じ階調値の画素が連続する数を示す形態に変換することを目的とする。   The present invention relates to image data expressed in a form indicating the number of consecutive pixels having the same gradation value and a form indicating a gradation value in a pixel unit, and data expressed in a form indicating a gradation value in a pixel unit. The above-described form is converted into a form indicating the number of consecutive pixels having the same gradation value.

請求項1に係る情報処理装置は、ページを構成する複数の区画の各々が、同じ階調値の画素が連続する数を示す第1形態または画素単位で階調値を示す第2形態で表され、前記第1形態で表された区画のデータと前記第2形態で表された区画のデータとを含む第1形式の画像データについて、前記複数の区画のうち前記第2形態で表された区画のデータの少なくとも一部の形態を前記第1形態に変換する第1変換処理を行う第1変換手段を有する。   The information processing apparatus according to claim 1 is expressed in a first form in which each of a plurality of sections constituting the page indicates the number of consecutive pixels having the same gradation value or in a second form in which the gradation value is displayed in units of pixels. The first format image data including the section data represented in the first form and the section data represented in the second form is represented in the second form among the plurality of sections. First conversion means for performing a first conversion process for converting at least a part of the section data into the first form is provided.

請求項2に係る情報処理装置は、請求項1に記載の構成において、前記第1変換手段は、前記複数の区画のうち、前記第1変換処理後のデータ量が当該第1変換処理前のデータ量よりも少なくなる区画について、前記第1変換処理を行うことを特徴とする。   An information processing apparatus according to a second aspect is the configuration according to the first aspect, wherein the first conversion means includes a data amount after the first conversion process before the first conversion process among the plurality of sections. The first conversion process is performed on a partition that is smaller than the data amount.

請求項3に係る情報処理装置は、請求項1または2に記載の構成において、前記ページ内に配置されるオブジェクトの種類として、第1の種類と第2の種類とが区別された第2形式の画像データについて、前記第1の種類のオブジェクトが配置された区画のデータの形態を前記第1形態に変換し、且つ、前記第2の種類のオブジェクトが配置された区画のデータの形態を前記第2形態に変換する第2変換処理を行って前記第2形式の画像データを前記第1形式の画像データに変換する第2変換手段を有し、前記第1変換手段は、前記第2変換処理が行われていないときに前記第1変換処理を行うことを特徴とする。   An information processing apparatus according to claim 3 is the configuration according to claim 1 or 2, wherein the first type and the second type are distinguished as the types of objects arranged in the page. For the image data, the data form of the section in which the first type object is arranged is converted into the first form, and the data form of the section in which the second type object is arranged 2nd conversion means which converts the image data of the 2nd form into the image data of the 1st form by performing the 2nd conversion processing converted into the 2nd form, and the 1st conversion means is the 2nd conversion The first conversion process is performed when the process is not performed.

請求項4に係る情報処理装置は、請求項1ないし3のいずれか1項に記載の構成において、前記第1形式の画像データを記憶する記憶手段と、前記記憶手段により記憶されている第1形式の画像データをビットマップ形式の画像データに変換する第3変換処理を行う第3変換手段とを有し、前記第1変換手段は、前記記憶手段により記憶されている第1形式の画像データについて、前記第3変換処理が行われていないときに前記第1変換処理を行うことを特徴とする。   An information processing apparatus according to a fourth aspect of the present invention is the information processing apparatus according to any one of the first to third aspects, wherein the first storage unit stores the first format image data and the first storage unit stores the first format image data. Third conversion means for performing a third conversion process for converting the image data in the format into the image data in the bitmap format, and the first conversion means stores the first format image data stored in the storage means The first conversion process is performed when the third conversion process is not performed.

請求項5に係る情報処理装置は、請求項3に記載の構成において、前記第1変換手段は、前記第2変換手段により前記第2変換処理が開始されると、前記第1変換処理を中断することを特徴とする。   The information processing apparatus according to claim 5 is the configuration according to claim 3, wherein the first conversion unit interrupts the first conversion processing when the second conversion processing is started by the second conversion unit. It is characterized by doing.

請求項6に係る情報処理装置は、請求項5に記載の構成において、前記第1変換手段は、前記第1変換処理を前記複数の区画に対して順次行い、前記第1変換処理を中断するときは、当該第1変換処理中の第1形式の画像データにおける当該第1変換処理中の区画の位置を記憶し、前記第2変換手段による前記第2変換処理が終了すると、前記位置から前記第1変換処理を再開することを特徴とする。   The information processing apparatus according to claim 6 is the configuration according to claim 5, wherein the first conversion unit sequentially performs the first conversion process on the plurality of sections, and interrupts the first conversion process. When the position of the section in the first conversion process in the first format image data in the first conversion process is stored, and the second conversion process by the second conversion unit ends, the position is The first conversion process is resumed.

請求項7に係る情報処理装置は、請求項4に記載の構成において、前記第1変換手段は、前記第3変換手段により前記第3変換処理が開始されると、前記第1変換処理を中断することを特徴とする。   The information processing apparatus according to claim 7 is the configuration according to claim 4, wherein the first conversion unit interrupts the first conversion process when the third conversion process is started by the third conversion unit. It is characterized by doing.

請求項8に係る情報処理装置は、請求項7に記載の構成において、前記第1変換手段は、前記第1変換処理を前記複数の区画に対して順次行い、前記第1変換処理を中断するときは、当該第1変換処理中の第1形式の画像データにおける当該第1変換処理中の区画の位置を記憶し、前記第3変換手段による前記第3変換処理が終了すると、前記位置から前記第1変換処理を再開することを特徴とする。   An information processing apparatus according to an eighth aspect of the present invention is the configuration according to the seventh aspect, wherein the first conversion unit sequentially performs the first conversion process on the plurality of sections and interrupts the first conversion process. When the position of the section in the first conversion process in the first format image data in the first conversion process is stored and the third conversion process by the third conversion unit is completed, The first conversion process is resumed.

請求項9に係る情報処理装置は、請求項7または8に記載の構成において、前記第3変換手段は、ある第1形式の画像データについて前記第1変換処理が行われているときに、当該画像データについて前記第3変換処理を開始する場合には、前記第1変換処理が中断された第1形式の画像データについて前記第3変換処理を行うことを特徴とする。   An information processing apparatus according to claim 9 is the configuration according to claim 7 or 8, wherein the third conversion unit is configured to perform the first conversion process when image data of a certain first format is being performed. When the third conversion process is started for image data, the third conversion process is performed for image data of the first format in which the first conversion process is interrupted.

請求項10に係るプログラムは、コンピュータに、ページを構成する複数の区画の各々が、同じ階調値の画素が連続する数を示す第1形態または画素単位で階調値を示す第2形態で表され、前記第1形態で表された区画のデータと前記第2形態で表された区画のデータとを含む第1形式の画像データについて、前記複数の区画のうち前記第2形態で表された区画のデータの少なくとも一部の形態を前記第1形態に変換するステップを実行させる。   According to a tenth aspect of the present invention, there is provided a program according to a first aspect in which each of a plurality of sections constituting a page indicates the number of consecutive pixels having the same gradation value, or a second aspect in which gradation values are indicated in pixel units. Expressed in the second form among the plurality of sections, the first format image data including the section data represented in the first form and the section data represented in the second form. The step of converting at least a part of the data of the divided data into the first form is executed.

請求項1および10に係る発明によれば、同じ階調値の画素が連続する数を示す形態と画素単位で階調値を示す形態とで表された画像データについて、画素単位で階調値を示す形態で表されたデータの形態が、同じ階調値の画素が連続する数を示す形態に変換される。
請求項2に係る発明によれば、第1変換処理後のデータ量が第1変換処理前のデータ量以上となる区画について、第1変換処理が行われることが防止される。
請求項3に係る情報処理装置によれば、第2変換処理が行われているときに第1変換処理が行われることが防止される。
請求項4に係る情報処理装置によれば、第3変換処理が行われているときに第1変換処理が行われることが防止される。
請求項5に係る情報処理装置によれば、第2変換処理が開始されたときに第1変換処理が継続されることが防止される。
請求項6に係る情報処理装置によれば、中断された第1変換処理が、第2変換処理が終了したときに再開される。
請求項7に係る情報処理装置によれば、第3変換処理が開始されたときに第1変換処理が継続されることが防止される。
請求項8に係る情報処理装置によれば、中断された第1変換処理が、第3変換処理が終了したときに再開される。
請求項9に係る情報処理装置によれば、第1変換処理が中断された画像データについて、第3変換処理が行われる。
According to the first and tenth aspects of the present invention, for image data represented in a form indicating the number of consecutive pixels having the same gradation value and a form indicating the gradation value in pixel units, the gradation value in pixel units. Is converted to a format indicating the number of consecutive pixels having the same gradation value.
According to the second aspect of the present invention, it is possible to prevent the first conversion process from being performed on a partition in which the data amount after the first conversion process is greater than or equal to the data amount before the first conversion process.
According to the information processing apparatus of the third aspect, the first conversion process is prevented from being performed when the second conversion process is being performed.
According to the information processing apparatus of the fourth aspect, the first conversion process is prevented from being performed when the third conversion process is being performed.
According to the information processing apparatus of the fifth aspect, the first conversion process is prevented from being continued when the second conversion process is started.
According to the information processing apparatus of the sixth aspect, the interrupted first conversion process is resumed when the second conversion process is completed.
According to the information processing apparatus of the seventh aspect, the first conversion process is prevented from continuing when the third conversion process is started.
According to the information processing apparatus of the eighth aspect, the interrupted first conversion process is resumed when the third conversion process ends.
According to the information processing apparatus of the ninth aspect, the third conversion process is performed on the image data for which the first conversion process is interrupted.

通信システムの全体構成を示す図Diagram showing overall configuration of communication system 通信システムにおいて行われる処理の概要を示す図The figure which shows the outline | summary of the process performed in a communication system PDL形式の画像データと中間形式の画像データとを示す図The figure which shows the image data of a PDL format, and the image data of an intermediate format 第1形態のデータと第2形態のデータの構造を例示する図The figure which illustrates the structure of data of the 1st form and data of the 2nd form 画像形成装置の機能的構成を示すブロック図Block diagram showing the functional configuration of the image forming apparatus 画像形成装置のハードウェア構成を示すブロック図Block diagram showing hardware configuration of image forming apparatus 画像形成装置による第1変換処理を示すフローチャートFlowchart showing first conversion processing by image forming apparatus 第1変換処理による画像データの構造の変化を例示する図The figure which illustrates the change of the structure of image data by the 1st conversion processing 画像形成装置が行う処理を示すタイムチャートTime chart showing processing performed by image forming apparatus

図1は、本発明の一実施形態に係る通信システム1の全体構成を示す図である。通信システム1は、画像データの保管と印刷を行うためのシステムである。通信システム1は、複数台のパーソナルコンピュータ10(以下、「PC10」という)と、画像形成装置20とを有する。PC10は、画像形成装置20に対して画像データを送信する情報処理装置である。画像形成装置20は、複写機、プリンタ、スキャナ、およびファクシミリとして機能する情報処理装置である。画像形成装置20は、PC10から取得した画像データを用いて印刷を行う。画像形成装置20は、複数台のPC10による画像形成装置20の利用を管理するプリントサーバの機能を内蔵する。画像形成装置20は、PC10から取得した画像データの少なくとも一部を自装置において一時的に保管する。画像形成装置20は、自装置において保管された画像データについて印刷を開始させるための命令(以下、「印刷開始命令」という)を受け付けると、当該画像データを用いて印刷を行う。印刷開始命令は、画像データが送信されるタイミングと同じタイミングまたは異なるタイミングでPC10から画像形成装置20に送信される。複数台のPC10と画像形成装置20とは、通信回線Nを介して相互に接続されている。   FIG. 1 is a diagram showing an overall configuration of a communication system 1 according to an embodiment of the present invention. The communication system 1 is a system for storing and printing image data. The communication system 1 includes a plurality of personal computers 10 (hereinafter referred to as “PC 10”) and an image forming apparatus 20. The PC 10 is an information processing apparatus that transmits image data to the image forming apparatus 20. The image forming apparatus 20 is an information processing apparatus that functions as a copying machine, a printer, a scanner, and a facsimile. The image forming apparatus 20 performs printing using the image data acquired from the PC 10. The image forming apparatus 20 incorporates a print server function that manages the use of the image forming apparatus 20 by a plurality of PCs 10. The image forming apparatus 20 temporarily stores at least a part of the image data acquired from the PC 10 in its own apparatus. When the image forming apparatus 20 receives a command for starting printing of image data stored in the image forming apparatus 20 (hereinafter referred to as a “print start command”), the image forming apparatus 20 performs printing using the image data. The print start command is transmitted from the PC 10 to the image forming apparatus 20 at the same timing as the timing at which the image data is transmitted or at a different timing. The plurality of PCs 10 and the image forming apparatus 20 are connected to each other via a communication line N.

図2は、通信システム1において行われる処理の概要を示す図である。画像形成装置20は、ページ記述言語で記述された画像データ(以下、「PDL(Page Description Language)形式の画像データ」という)をPC10から取得する。画像形成装置20は、PDL形式の画像データを、印刷されるページのラインごとに印刷イメージがビットパターンで記述された画像データ(以下、「中間形式の画像データ」という)に変換する。PDL形式の画像データから中間形式の画像データへの変換は、画像形成装置20において一時的に保管される画像データのデータ量を減らしつつ、且つ、後述するビットマップ形式の画像データへの変換処理の負担を軽減するために行われる。なお、画像形成装置20は、あるPDL形式の画像データを変換することにより、Y(Yellow)、M(Magenta)、C(Cyan)、K(Black)の各色成分についての中間形式の画像データを生成する。画像形成装置20は、中間形式に変換された画像データを保管する。画像形成装置20は、PC10から印刷開始命令を受け付けると、当該要求により指定された画像データの形式を、中間形式からビットマップ形式に変換する。画像形成装置20は、ビットマップ形式の画像データを用いて印刷を行う。   FIG. 2 is a diagram illustrating an outline of processing performed in the communication system 1. The image forming apparatus 20 acquires image data described in a page description language (hereinafter referred to as “image data in a PDL (Page Description Language) format”) from the PC 10. The image forming apparatus 20 converts the image data in the PDL format into image data (hereinafter referred to as “intermediate format image data”) in which a print image is described in a bit pattern for each line of a page to be printed. Conversion from image data in the PDL format to image data in the intermediate format reduces the amount of image data temporarily stored in the image forming apparatus 20 and converts the image data into bitmap format image data, which will be described later. Is done to reduce the burden of The image forming apparatus 20 converts intermediate image data for each color component of Y (Yellow), M (Magenta), C (Cyan), and K (Black) by converting certain PDL-format image data. Generate. The image forming apparatus 20 stores the image data converted into the intermediate format. When the image forming apparatus 20 receives a print start command from the PC 10, the image forming apparatus 20 converts the format of the image data specified by the request from the intermediate format to the bitmap format. The image forming apparatus 20 performs printing using bitmap image data.

図3は、PDL形式の画像データと、当該画像データから変換された中間形式の画像データとを示す図である。図3(a)は、あるページB1についてのPDL形式の画像データを示す。PDL形式の画像データにおいては、ページ内に配置されるオブジェクト(画像を構成する要素)の種類が区別されている。図3(a)に示す画像データにおいては、オブジェクトの種類として、テキストと、グラフィックと、イメージとが区別されている。テキストは、文字コードにより指定された文字または記号を表すオブジェクトである。グラフィックは、楕円や多角形など幾何学的な図形を表すオブジェクトである。イメージは、写真やイラスト等、画素単位でRGB値などの階調値が指定されているオブジェクトである。図3(a)では、テキストT1と、グラフィックG1と、イメージI1とがページB1に含まれている。なお、ページB1において、テキストT1、グラフィックG1、およびイメージI1以外の領域は背景である。   FIG. 3 is a diagram showing image data in the PDL format and intermediate format image data converted from the image data. FIG. 3A shows image data in PDL format for a certain page B1. In the image data in the PDL format, the types of objects (elements constituting the image) arranged in the page are distinguished. In the image data shown in FIG. 3A, text, graphics, and images are distinguished as object types. The text is an object that represents a character or symbol designated by a character code. A graphic is an object that represents a geometric figure such as an ellipse or a polygon. An image is an object in which gradation values such as RGB values are specified in pixel units, such as photographs and illustrations. In FIG. 3A, a text T1, a graphic G1, and an image I1 are included in the page B1. In page B1, the area other than text T1, graphic G1, and image I1 is the background.

図3(b)は、ページB1についての中間形式の画像データを示す。図3(b)は、あるYMCKの中のある色成分についての画像データを示している。図3(b)に示す中間形式の画像データのうち領域Enには、図3(a)に示したページB1のラインnに相当する印刷イメージが含まれている。中間形式の画像データにおいては、ページのラインを構成する複数の区画の各々が、同じ階調値の画素が連続する数を示す形態(以下、「第1形態」という)または画素単位で階調値を示す形態(以下、「第2形態」という)で表される。画像形成装置20は、PDL形式の画像データを中間形式の画像データに変換するにあたり、まず、ページのラインをオブジェクトごとの区画に区切る。次に、画像形成装置20は、ある種類のオブジェクトが配置された区画のデータの形態を第1形態に変換し、他の種類のオブジェクトが配置された区画のデータの形態を第2形態に変換する。図3の例では、画像形成装置20は、テキストまたはグラフィックが配置された区画(区画D3および区画D4)のデータの形態と、ページの背景を構成する区画(区画D0、区画D2、および区画D5)のデータの形態とを第1形態に変換し、イメージが配置された区画(区画D1)のデータの形態を第2形態に変換している。そのため、この例では、第1形態で表されたデータと第2形態で表されたデータとが中間形式の画像データに含まれる。なお、PDL形式の画像データを中間形式の画像データに変換するときの変換規則は、ここで例示した変換規則に限らない。   FIG. 3B shows intermediate format image data for the page B1. FIG. 3B shows image data for a certain color component in a certain YMCK. In the intermediate format image data shown in FIG. 3B, the region En includes a print image corresponding to the line n of the page B1 shown in FIG. In intermediate-format image data, each of a plurality of sections constituting a line of a page has a gradation indicating the number of consecutive pixels having the same gradation value (hereinafter referred to as a “first aspect”) or a pixel unit. It is expressed in a form indicating a value (hereinafter referred to as “second form”). When the image forming apparatus 20 converts the image data in the PDL format into the image data in the intermediate format, first, the line of the page is divided into sections for each object. Next, the image forming apparatus 20 converts the data form of the section in which a certain type of object is arranged into the first form, and converts the data form of the section in which another type of object is arranged into the second form. To do. In the example of FIG. 3, the image forming apparatus 20 includes data forms of sections (section D3 and section D4) in which text or graphics are arranged, and sections (section D0, section D2, and section D5) that configure the background of the page. ) Is converted to the first form, and the data form of the section (section D1) in which the image is arranged is converted to the second form. Therefore, in this example, the data represented in the first form and the data represented in the second form are included in the intermediate format image data. Note that the conversion rules for converting image data in PDL format into image data in intermediate format are not limited to the conversion rules exemplified here.

図3(b)において、区画D0のデータは、階調値がg0の画素がL0個連続していることを示している。区画D1のデータは、L1の長さ分の画素の階調値について、画像データ内の指定された領域(不図示)のデータがそのままコピーされている。区画D2のデータは、階調値がg0の画素がL2個連続していることを示している。区画D3のデータは、階調値がg1の画素がL3個連続していることを示している。区画D4のデータは、階調値がg2の画素がL4個連続していることを示している。区画D5のデータは、階調値がg0の画素がL5個連続していることを示している。   In FIG. 3B, the data in the section D0 indicates that L0 pixels having the gradation value g0 are continuous. In the data of the section D1, the data of the designated area (not shown) in the image data is copied as it is for the gradation value of the pixel corresponding to the length of L1. The data in the section D2 indicates that L2 pixels having the gradation value g0 are continuous. The data in the section D3 indicates that L3 pixels having the gradation value g1 are continuous. The data in the section D4 indicates that L4 pixels having the gradation value g2 are continuous. The data in the section D5 indicates that L5 pixels having the gradation value g0 are continuous.

図4は、第1形態のデータと第2形態のデータの構造を例示する図である。図4(a)は、第1形態のデータの構造を示す図である。第1形態のデータは、領域H1と領域P1とを有する固定長のデータである。領域H1には、第1形態のデータであることを識別する識別情報と、予め定められた付加情報とが含まれる。領域P1には、識別情報および付加情報以外の情報であって、印刷イメージを示す情報が含まれる。領域P1は領域P11および領域P12から構成されており、領域P11には階調値を示す情報が含まれ、領域P12には連続する画素の数を示す情報が含まれる。第1形態のデータのデータ量は、例えば、領域H1が1バイト、領域P11が1バイト、領域P12が2バイトの合計4バイトである。   FIG. 4 is a diagram illustrating the structure of data in the first form and data in the second form. FIG. 4A is a diagram illustrating a data structure of the first form. The data in the first form is fixed-length data having a region H1 and a region P1. The area H1 includes identification information for identifying the data in the first form and predetermined additional information. The area P1 includes information other than the identification information and the additional information and indicating the print image. The region P1 includes a region P11 and a region P12. The region P11 includes information indicating a gradation value, and the region P12 includes information indicating the number of continuous pixels. The data amount of the data in the first form is, for example, a total of 4 bytes including 1 byte in the area H1, 1 byte in the area P11, and 2 bytes in the area P12.

図4(b)は、第2形態のデータの構造を示す図である。図4(b)は、画像データ内の指定された領域から階調値がコピーされた状態のデータの構造を示している。第2形態のデータは、領域H2と領域P2とを有する可変長のデータである。領域H2には、第2形態のデータであることを識別する識別情報と、付加情報とが含まれる。領域P2には、識別情報および付加情報以外の情報であって、印刷イメージを示す情報が含まれる。領域P2は領域P21と領域P22と領域P23とから構成される。領域P21は、第2形態のデータのうち領域P23を除いた領域のビット数を第1形態のデータのビット数に合わせるためにパティングされた領域である。領域P22には、画素単位で階調値が示される画素の数を示す情報が含まれる。領域P23には、領域P22に示された数の画素の各々の階調値が含まれる。第2形態のデータのうち領域P23を除いた領域は固定長であり、当該領域のデータ量は、例えば、領域H2が1バイト、領域P21が1バイト、領域P22が2バイトの合計4バイトである。また、領域P23のデータ量は、1画素分の階調値につき1バイトである。   FIG. 4B is a diagram illustrating the data structure of the second form. FIG. 4B shows the data structure in a state in which the gradation value is copied from the designated area in the image data. The data in the second form is variable length data having a region H2 and a region P2. The area H2 includes identification information for identifying the data in the second form and additional information. The area P2 includes information other than the identification information and the additional information and indicating the print image. The region P2 includes a region P21, a region P22, and a region P23. The area P21 is an area that is padded to match the number of bits of the area excluding the area P23 in the second form data to the number of bits of the first form data. The area P22 includes information indicating the number of pixels whose gradation value is indicated in pixel units. The area P23 includes the gradation value of each of the number of pixels indicated in the area P22. Of the data in the second form, the area excluding the area P23 has a fixed length, and the data amount of the area is, for example, 4 bytes in total including 1 byte for the area H2, 1 byte for the area P21, and 2 bytes for the area P22. is there. In addition, the data amount of the region P23 is 1 byte per gradation value for one pixel.

図4に示す通り、第2形態のデータのデータ量は、第1形態のデータのデータ量以上であり、画素単位で階調値が示される画素の数が多くなるに従って大きくなる。したがって、PDL形式の画像データを中間形式の画像データに変換するにあたりイメージが配置された区画のデータの形態が第2形態に変換される場合において、中間形式の画像データのデータ量は、ページ全体に対してイメージが占める割合が大きいページほど大きくなる傾向にある。一方で、画像形成装置20の記憶容量は有限であるため、より小さいデータ量で画像データを保管したいという要求がある。また、印刷開始命令が取得されてから印刷が開始されるまでの応答時間を短くしたいという要求もある。画像形成装置20は、中間形式の画像データについて、第2形態のデータの少なくとも一部の形態を第1形態に変換することにより、自装置において保管される画像データのデータ量を減少させる。   As shown in FIG. 4, the data amount of the second form data is equal to or greater than the data amount of the first form data, and increases as the number of pixels indicating the gradation value in pixel units increases. Therefore, when the data format of the section in which the image is arranged is converted to the second format when converting the image data in the PDL format into the image data in the intermediate format, the data amount of the image data in the intermediate format is the entire page In contrast, pages with a larger image share tend to be larger. On the other hand, since the storage capacity of the image forming apparatus 20 is finite, there is a demand for storing image data with a smaller data amount. There is also a request to shorten the response time from when the print start command is acquired until printing is started. The image forming apparatus 20 reduces the data amount of the image data stored in the image forming apparatus 20 by converting at least a part of the data in the second form into the first form for the intermediate format image data.

図5は、画像形成装置20の機能的構成を示すブロック図である。画像形成装置20は、第1変換手段21と、第2変換手段22と、記憶手段23と、第3変換手段24とを有する。第1変換手段21は、記憶手段23により記憶されている中間形式の画像データについて、第2形態で表された区画のデータの少なくとも一部の形態を第1形態に変換する処理(以下、「データ縮小処理」という)を行う。データ縮小処理は、本発明における第1変換処理に対応する。第2変換手段22は、PDL形式の画像データを中間形式の画像データに変換する処理(以下、「RIP処理」という)を行う。RIP処理は、本発明における第2変換処理に対応する。記憶手段23は、中間形式の画像データを記憶する。第3変換手段24は、記憶手段23により記憶されている中間形式の画像データをビットマップ形式の画像データに変換する処理(以下、「ラスタライズ処理」という)を行う。ラスタライズ処理は、本発明における第3変換処理に対応する。   FIG. 5 is a block diagram illustrating a functional configuration of the image forming apparatus 20. The image forming apparatus 20 includes a first conversion unit 21, a second conversion unit 22, a storage unit 23, and a third conversion unit 24. The first conversion unit 21 converts the form of at least a part of the data of the section represented in the second form into the first form for the intermediate-format image data stored in the storage unit 23 (hereinafter, “ Data reduction process). The data reduction process corresponds to the first conversion process in the present invention. The second conversion means 22 performs processing for converting PDL format image data into intermediate format image data (hereinafter referred to as “RIP processing”). The RIP process corresponds to the second conversion process in the present invention. The storage unit 23 stores intermediate format image data. The third conversion unit 24 performs processing (hereinafter referred to as “rasterization processing”) for converting the intermediate format image data stored in the storage unit 23 into bitmap format image data. The rasterization process corresponds to the third conversion process in the present invention.

図6は、画像形成装置20のハードウェア構成を示すブロック図である。同図に示したように、画像形成装置20は、制御部201と、記憶部202と、操作部203と、表示部204と、画像読取部205と、画像形成部206と、通信部207と、画像処理部208とを備える。また、画像形成装置20の各部は、バス209に接続されており、このバス209を介して各種データの授受を行う。   FIG. 6 is a block diagram illustrating a hardware configuration of the image forming apparatus 20. As shown in the figure, the image forming apparatus 20 includes a control unit 201, a storage unit 202, an operation unit 203, a display unit 204, an image reading unit 205, an image forming unit 206, and a communication unit 207. And an image processing unit 208. Each unit of the image forming apparatus 20 is connected to a bus 209, and various data is exchanged via the bus 209.

制御部201は、画像形成装置20の各部の動作を制御する手段である。制御部201は、CPU(Central Processing Unit)などの演算処理装置と、ROM(Read Only Memory)、RAM(Random Access Memory)などの記憶媒体(主記憶装置)とを備える。CPUは、ROMおよび記憶部202に記憶されているプログラムを読み出し、RAMを作業エリアにしてプログラムを実行する。制御部201は、このようにプログラムを実行することにより、用紙に画像を形成すること(印刷すること)、原稿から画像を読み取って画像データを生成すること、通信回線を介して他の装置と通信を行うことなどを実現する。   The control unit 201 is a unit that controls the operation of each unit of the image forming apparatus 20. The control unit 201 includes an arithmetic processing device such as a CPU (Central Processing Unit) and a storage medium (main storage device) such as a ROM (Read Only Memory) and a RAM (Random Access Memory). The CPU reads a program stored in the ROM and the storage unit 202, and executes the program using the RAM as a work area. By executing the program in this way, the control unit 201 forms (prints) an image on a sheet, reads an image from a document, generates image data, and communicates with other devices via a communication line. Realize communication.

記憶部202は、データを記憶する手段である。記憶部202は、ハードディスク、フラッシュメモリなどの記憶媒体(補助記憶装置)を備え、通信部207で受信したデータや画像形成装置20で生成されたデータなどを記憶する。また、記憶部202は、いわゆるメモリーカードやUSBメモリなどの着脱可能な記憶媒体(リムーバブルメディア)と、その記憶媒体にデータを読み書きする手段とを含んでもよい。記憶部202は、画像データを保管するための保管プログラムを記憶する。   The storage unit 202 is means for storing data. The storage unit 202 includes a storage medium (auxiliary storage device) such as a hard disk or a flash memory, and stores data received by the communication unit 207, data generated by the image forming apparatus 20, and the like. The storage unit 202 may also include a removable storage medium (removable medium) such as a so-called memory card or USB memory, and means for reading / writing data from / to the storage medium. The storage unit 202 stores a storage program for storing image data.

操作部203は、ユーザの操作を受け付ける手段である。操作部203は、操作子(ボタン、キーなど)を備え、押下された操作子に応じた制御信号を制御部201に供給する。また、操作部203は、表示部204と、表示部204の表示面に重ねて設けられたセンサとを備え、押圧した位置に応じた制御信号を制御部201に供給するタッチパネルによって構成されてもよい。   The operation unit 203 is a unit that receives a user operation. The operation unit 203 includes operation elements (buttons, keys, etc.), and supplies a control signal corresponding to the pressed operation element to the control unit 201. The operation unit 203 may include a display unit 204 and a sensor provided on the display surface of the display unit 204 so as to be configured by a touch panel that supplies a control signal corresponding to the pressed position to the control unit 201. Good.

表示部204は、情報を表示する手段である。表示部204は、表示装置として例えば液晶ディスプレイを有する。表示部204は、制御部201の制御の下、画像形成装置20を操作するためのメニュー画面を表示する。   The display unit 204 is a means for displaying information. The display unit 204 includes, for example, a liquid crystal display as a display device. The display unit 204 displays a menu screen for operating the image forming apparatus 20 under the control of the control unit 201.

画像読取部205は、原稿を読み取って画像データに変換する手段である。画像読取部205は、原稿を光学的に読み取り、読み取った原稿の画像を表す画像データを生成する画像読取装置を備えている。画像読取部205は、生成した画像データを画像処理部208に供給する。   The image reading unit 205 is a unit that reads a document and converts it into image data. The image reading unit 205 includes an image reading device that optically reads a document and generates image data representing an image of the read document. The image reading unit 205 supplies the generated image data to the image processing unit 208.

画像形成部206は、用紙に画像を形成する手段である。画像形成部206は、電子写真方式によって用紙にYMCKの各色成分のトナー像を形成する画像形成機構を具備している。なお、画像形成機構は、電子写真方式に限らず、インクジェット方式などの他の記録方式が用いられてもよい。   The image forming unit 206 is a unit that forms an image on a sheet. The image forming unit 206 includes an image forming mechanism that forms a toner image of each color component of YMCK on a sheet by electrophotography. The image forming mechanism is not limited to the electrophotographic method, and other recording methods such as an ink jet method may be used.

通信部207は、データを送受信する手段である。通信部207は、通信回線Nに接続されており、PC10と通信を行う通信インタフェースとして機能する。   The communication unit 207 is a means for transmitting and receiving data. The communication unit 207 is connected to the communication line N and functions as a communication interface that communicates with the PC 10.

画像処理部208は、画像データに対して画像処理を実行する手段である。ここでいう画像処理とは、例えば、色補正や階調補正である。画像形成装置20においてプリント機能が実行される場合、画像処理部208は、画像処理が施された画像データを画像形成部206に供給する。   The image processing unit 208 is means for executing image processing on the image data. The image processing here is, for example, color correction or gradation correction. When the print function is executed in the image forming apparatus 20, the image processing unit 208 supplies the image data subjected to the image processing to the image forming unit 206.

図6において、保管プログラムを実行している制御部201は、第1変換手段21、第2変換手段22、および第3変換手段24の一例である。保管プログラムを実行している制御部201により制御された記憶部202は、記憶手段23の一例である。   In FIG. 6, the control unit 201 executing the storage program is an example of the first conversion unit 21, the second conversion unit 22, and the third conversion unit 24. The storage unit 202 controlled by the control unit 201 executing the storage program is an example of the storage unit 23.

図7は、画像形成装置20によるデータ縮小処理を示すフローチャートである。以下の処理は、中間形式の画像データが記憶部202に記憶されている状態で開始される。なお、データ縮小処理は、YMCKの各色成分の画像データに対して行われる。   FIG. 7 is a flowchart showing data reduction processing by the image forming apparatus 20. The following processing is started in a state where intermediate format image data is stored in the storage unit 202. The data reduction process is performed on the image data of each color component of YMCK.

ステップS1において、制御部201は、データ縮小処理の対象となる中間形式の画像データ(以下、「対象データ」という)を選択する。制御部201は、記憶部202に記憶されている画像データのうち、未だデータ縮小処理が行われていない画像データを、予め定められた優先度(例えば、記憶部202に記憶された時刻が早い順)に従って選択する。   In step S1, the control unit 201 selects intermediate format image data (hereinafter referred to as “target data”) to be subjected to data reduction processing. The control unit 201 sets image data that has not been subjected to data reduction processing among the image data stored in the storage unit 202 to a predetermined priority (for example, the time stored in the storage unit 202 is earlier). Select according to (in order).

PC10から取得される画像データは、画像データを消去させるための命令(以下、「消去命令」という)を受け付けるまで記憶部202において保管される画像データ(以下、「保管型の画像データ」という)と、印刷が行われると消去命令を待たずに記憶部202から消去される画像データ(以下、「消去型の画像データ」という)の2種類に分類される。PC10から取得される画像データには、画像データの種類を識別するための情報が付加されており、画像形成装置20は、当該情報により保管型の画像データと消去型の画像データとを識別する。上述したステップS1において、制御部201は、保管型の画像データの中から対象データを選択する。これにより、記憶部202において保管される期間が保管型の画像データに比べて短い消去型の画像データについて、データ縮小処理が実行されることが防止される。   The image data acquired from the PC 10 is image data stored in the storage unit 202 (hereinafter referred to as “storage-type image data”) until a command for deleting the image data (hereinafter referred to as “erase command”) is received. When printing is performed, the image data is classified into two types of image data (hereinafter referred to as “erasable image data”) that are erased from the storage unit 202 without waiting for an erase command. Information for identifying the type of image data is added to the image data acquired from the PC 10, and the image forming apparatus 20 identifies storage-type image data and erasure-type image data based on the information. . In step S1 described above, the control unit 201 selects target data from storage-type image data. As a result, it is possible to prevent the data reduction process from being executed for erasure-type image data whose storage period in the storage unit 202 is shorter than the storage-type image data.

ステップS2において、制御部201は、RIP処理またはラスタライズ処理が実行されているか否かを判断する。ステップS2の判断は、RIP処理またはラスタライズ処理が実行されているときにはデータ縮小処理が実行されないようにするために行われる。これにより、RIP処理とデータ縮小処理とが競合してRIP処理が滞ること、および、ラスタライズ処理とデータ縮小処理とが競合してラスタライズ処理が滞ることが防止される。なお、ステップS2において実行されているか否かが判断されるラスタライズ処理は、対象データについてのラスタライズ処理に限らない。RIP処理またはラスタライズ処理が実行されていると判断された場合(S2:YES)、制御部201は、RIP処理またはラスタライズ処理が終了するまで処理を待機する。RIP処理およびラスタライズ処理が実行されていないと判断された場合(S2:NO)、制御部201は、処理をステップS3に移行する。   In step S2, the control unit 201 determines whether or not RIP processing or rasterization processing is being performed. The determination in step S2 is performed in order to prevent the data reduction process from being executed when the RIP process or the rasterization process is being executed. This prevents the RIP process and the data reduction process from competing to delay the RIP process, and the rasterization process and the data reduction process to compete to prevent the rasterization process from being delayed. Note that the rasterizing process for determining whether or not the process is executed in step S2 is not limited to the rasterizing process for the target data. When it is determined that the RIP process or the rasterizing process is being executed (S2: YES), the control unit 201 waits for the process until the RIP process or the rasterizing process is completed. When it is determined that the RIP process and the rasterization process are not executed (S2: NO), the control unit 201 moves the process to step S3.

ステップS3において、制御部201は、対象データについてデータ縮小処理を実行する。データ縮小処理において、制御部201は、対象データに含まれる複数の区画の中から対象となる区画を1つずつ順番に(例えば、対象データの先頭から後ろに向かって)特定し、その区画のデータが条件を満たしていた場合にデータ形態の変換を行う。この条件とは(i)その区画のデータが第2形態のデータであること、および(ii)第2形態のデータの形態を第1形態に変換することにより当該データを含む区画のデータ量が変換前よりも小さくなること、である。   In step S3, the control unit 201 performs a data reduction process on the target data. In the data reduction process, the control unit 201 identifies target sections one by one from a plurality of sections included in the target data (for example, from the beginning to the rear of the target data), and When the data satisfies the conditions, the data format is converted. This condition is that (i) the data of the section is data of the second form, and (ii) the amount of data of the section including the data is converted by converting the form of the data of the second form into the first form. It becomes smaller than before conversion.

条件(ii)は、具体的には、対象データの中の第2形態で表された区画について、隣の画素と同じ階調値の画素が連続する数が閾値Thを超えているか否かにより判定される。閾値Thは、例えば、以下の式(1)を満たすように設定される。

Figure 2016021641
ここで、「Length」は、括弧内に示された領域のデータ量(バイト)を表す。上述の通り、第1形態のデータと、第2形態のデータのうち領域P23を除いた領域とは固定長であるため、式(1)における右辺は固定値である。具体例として、第1形態のデータおよび第2形態のデータに含まれる各領域のデータ量が上述したデータ量である場合、式(1)に示した不等式の右辺は8バイトである。この場合、閾値Thは、Th≧8となるように設定される。これは、第2形態で表された区画のデータにおいて、ある階調値の画素が8画素を超えて連続する場合には、これらの画素の階調値を第1形態のデータで表した方が第2形態のデータで表した場合に比べて区画内のデータ量が小さくなることを表す。 Specifically, the condition (ii) depends on whether or not the number of consecutive pixels having the same gradation value as the adjacent pixel exceeds the threshold value Th for the section represented in the second form in the target data. Determined. The threshold value Th is set so as to satisfy the following formula (1), for example.
Figure 2016021641
Here, “Length” represents the amount of data (bytes) in the area indicated in parentheses. As described above, since the data in the first form and the area excluding the area P23 in the data in the second form have a fixed length, the right side in Expression (1) is a fixed value. As a specific example, when the data amount of each area included in the data in the first form and the data in the second form is the above-described data amount, the right side of the inequality shown in Expression (1) is 8 bytes. In this case, the threshold value Th is set so that Th ≧ 8. This is because, in the data of the section expressed in the second form, when pixels of a certain gradation value continue beyond 8 pixels, the gradation value of these pixels is represented by the data in the first form. Indicates that the amount of data in the partition is smaller than when represented by the data in the second form.

図8は、データ縮小処理による画像データの構造の変化を例示する図である。図8の上段はデータ縮小処理前の画像データの構造を示し、下段はデータ縮小処理後の画像データの構造を示す。この例で、縮小処理前の画像データは、15画素分の階調値を画素単位で示している。この15画素分の階調値のうち、左から4画素目〜12画素目まで(領域B)は同じ階調値であり、残りの画素の階調値は互いに異なる階調値である。図8は、画像データのうち第2形態で表された区画のデータの一部(4画素目〜12画素目)が第1形態に変換されたことにより、変換前の1つの第2形態のデータが、第2形態のデータ(1画素目〜3画素目)、第1形態のデータ(4画素目〜12画素目)、および第2形態のデータ(13画素目〜15画素目)の3つの区画のデータに置き換わる様子を示している。図8は、閾値Thが8に設定されている場合のデータ縮小処理を示しており、1マス分のデータは1バイトに相当する。この例では、データ縮小処理前の第2形態で表された区画内の領域Bにおいて、ある階調値の画素が9画素連続しており、当該領域Bのデータが第1形態のデータに変換されている。データ縮小処理前の画像データにおいて領域Bの前後に位置するデータは、データ縮小処理後の画像データにおいても第2形態で表される。図8では、データ縮小処理が実行されたことにより、データ量が19バイトから18バイトに減少している。   FIG. 8 is a diagram illustrating a change in the structure of the image data due to the data reduction process. The upper part of FIG. 8 shows the structure of the image data before the data reduction process, and the lower part shows the structure of the image data after the data reduction process. In this example, the image data before the reduction process indicates gradation values for 15 pixels in units of pixels. Among the gradation values for 15 pixels, the fourth to twelfth pixels (region B) from the left are the same gradation values, and the gradation values of the remaining pixels are different from each other. FIG. 8 shows that one part of the second form before conversion is obtained by converting a part of the data (fourth to twelfth pixels) of the section represented in the second form in the image data into the first form. The data is 3 of second type data (first pixel to third pixel), first type data (fourth pixel to twelfth pixel), and second type data (13th pixel to 15th pixel). It shows how the data of one section is replaced. FIG. 8 shows data reduction processing when the threshold value Th is set to 8, and one square of data corresponds to 1 byte. In this example, in the region B in the section represented by the second form before the data reduction process, nine pixels of a certain gradation value are continuous, and the data in the region B is converted to the data of the first form. Has been. Data positioned before and after the region B in the image data before the data reduction process is also expressed in the second form in the image data after the data reduction process. In FIG. 8, the amount of data is reduced from 19 bytes to 18 bytes by executing the data reduction process.

再び図7を参照する。ステップS4において、制御部101は、対象データについて、データ縮小処理が終了したか否かを判断する。データ縮小処理が終了したと判断された場合(S4:YES)、制御部101は、処理をステップS1に移行し、次の対象データを選択する。データ縮小処理が終了していないと判断された場合(S4:NO)、制御部101は、処理をステップS5に移行する。   Refer to FIG. 7 again. In step S4, the control unit 101 determines whether or not the data reduction process has been completed for the target data. When it is determined that the data reduction process has been completed (S4: YES), the control unit 101 moves the process to step S1 and selects the next target data. When it is determined that the data reduction process has not ended (S4: NO), the control unit 101 shifts the process to step S5.

ステップS5において、制御部101は、RIP処理またはラスタライズ処理が開始されたか否かを判断する。ステップS5の判断は、データ縮小処理が実行されている途中でRIP処理またはラスタライズ処理が開始されたときにデータ縮小処理を中断するために行われる。これにより、RIP処理とデータ縮小処理とが競合してRIP処理が滞ること、および、ラスタライズ処理とデータ縮小処理とが競合してラスタライズ処理が滞ることが防止される。なお、ステップS5において開始されたか否かが判断されるラスタライズ処理は、対象データについてのラスタライズ処理に限らない。RIP処理またはラスタライズ処理が開始されたと判断された場合(S5:YES)、制御部201は、処理をステップS6に移行する。RIP処理およびラスタライズ処理が開始されていないと判断された場合(S5:NO)、制御部201は、処理をステップS3に移行し、データ縮小処理を続行する。   In step S5, the control unit 101 determines whether RIP processing or rasterization processing has been started. The determination in step S5 is performed in order to interrupt the data reduction process when the RIP process or the rasterization process is started while the data reduction process is being executed. This prevents the RIP process and the data reduction process from competing to delay the RIP process, and the rasterization process and the data reduction process to compete to prevent the rasterization process from being delayed. Note that the rasterization process for determining whether or not the process has been started in step S5 is not limited to the rasterization process for the target data. When it is determined that the RIP process or the rasterization process has been started (S5: YES), the control unit 201 proceeds to step S6. When it is determined that the RIP process and the rasterization process have not been started (S5: NO), the control unit 201 moves the process to step S3 and continues the data reduction process.

ステップS6において、制御部201は、実行中のデータ縮小処理を中断する。制御部201は、データ縮小処理を中断する際、対象データにおけるデータ縮小処理中の区画の位置をRAMに記憶する。例えば、制御部201は、対象データの先頭からのオフセット値を用いて、データ縮小処理中の区画の位置をRAMに記憶する。なお、制御部201は、オフセット値を用いる替わりに、データ縮小処理中の区画のデータが記憶された記憶領域のアドレスを示す情報をRAMに記憶してもよい。データ縮小処理が中断されると制御部201は処理をステップS2に移行し、RIP処理およびラスタライズ処理が終了すると(S2:NO)、RAMに記憶された位置からデータ縮小処理を再開する(S3)。   In step S6, the control unit 201 interrupts the data reduction process being executed. When interrupting the data reduction process, the control unit 201 stores the position of the partition in the target data during the data reduction process in the RAM. For example, the control unit 201 uses the offset value from the top of the target data to store the position of the partition during the data reduction process in the RAM. Note that the control unit 201 may store, in the RAM, information indicating the address of the storage area in which the data of the partition during the data reduction process is stored instead of using the offset value. When the data reduction process is interrupted, the control unit 201 shifts the process to step S2, and when the RIP process and the rasterization process are completed (S2: NO), the data reduction process is restarted from the position stored in the RAM (S3). .

以上の処理により、中間形式の画像データについて、第2形態で表された区画のデータのうち、同じ階調値の画素が閾値Thを超えて連続する領域のデータの形態が第1形態に変換される。これにより、画像形成装置20において保管される中間形式の画像データのデータ量が減少する。また、データ縮小処理はRIP処理とラスタライズ処理が実行されていないときに実行され、且つ、RIP処理またはラスタライズ処理が開始されると中断されるため、印刷開始命令が取得されてから印刷が開始されるまでの応答時間がデータ縮小処理が実行されることにより長くなることが防止される。さらに、データ縮小処理前の画像データとデータ縮小処理後の画像データは、いずれも第1形態のデータと第2形態のデータから構成されている。そのため、データ縮小処理の前後に関係なく同じ処理が行われて中間形式の画像データがビットマップ形式の画像データに変換される。加えて、データ縮小処理中の画像データについても、第1形態のデータと第2形態のデータから構成されている。そのため、データ縮小処理が中断された画像データに対しても、データ縮小処理の前後の画像データに対する処理と同じ処理が行われて中間形式の画像データがビットマップ形式の画像データに変換される。   As a result of the above processing, the data format of the region in which pixels having the same gradation value continue beyond the threshold Th among the data of the section represented in the second format is converted into the first format for the intermediate format image data. Is done. As a result, the amount of intermediate format image data stored in the image forming apparatus 20 is reduced. The data reduction process is executed when the RIP process and the rasterizing process are not executed, and is interrupted when the RIP process or the rasterizing process is started. Therefore, printing is started after the print start command is acquired. It is possible to prevent the response time until the data from becoming long by executing the data reduction process. Furthermore, both the image data before the data reduction process and the image data after the data reduction process are composed of the first form data and the second form data. Therefore, the same processing is performed regardless of before and after the data reduction processing, and the intermediate format image data is converted into the bitmap format image data. In addition, the image data being subjected to data reduction processing is also composed of data in the first form and data in the second form. For this reason, the same processing as that for the image data before and after the data reduction processing is performed on the image data for which the data reduction processing has been interrupted, and the intermediate format image data is converted into bitmap format image data.

図9は、画像形成装置20が行う処理を示すタイムチャートである。図9は、画像データIM1と画像データIM2について、データ縮小処理、RIP処理、およびラスタライズ処理が行われる様子を示している。各処理において、斜線で示した領域は、それぞれの処理が実行されている時間を示す。なお、図9の例で、画像データIM1と画像データIM2は、いずれも保管型の画像データである。   FIG. 9 is a time chart showing processing performed by the image forming apparatus 20. FIG. 9 shows a state in which data reduction processing, RIP processing, and rasterization processing are performed on image data IM1 and image data IM2. In each process, the hatched area indicates the time during which each process is executed. In the example of FIG. 9, both the image data IM1 and the image data IM2 are storage-type image data.

時刻t1において、画像形成装置20は、PC10から画像データIM1を取得すると、当該画像データIM1に対してRIP処理を開始する。時刻t2において、画像データIM1に対するRIP処理が終了すると、画像形成装置20は、当該画像データIM1を記憶部202に記憶する。画像形成装置20は、また、記憶部202に記憶された画像データIM1に対してデータ縮小処理を開始する。時刻t3において、PC10から画像データIM2と当該画像データIM2についての印刷開始命令を取得すると、画像形成装置20は、当該画像データIM2に対してRIP処理を開始する。画像形成装置20は、また、画像データIM1に対するデータ縮小処理を中断する。時刻t4において、画像データIM2に対するRIP処理が終了すると、画像形成装置20は、当該画像データIM2を記憶部202に記憶する。画像形成装置20は、また、記憶部202に記憶された画像データIM2に対してラスタライズ処理を開始する。   At time t1, when the image forming apparatus 20 acquires the image data IM1 from the PC 10, the image forming apparatus 20 starts RIP processing on the image data IM1. When the RIP process for the image data IM1 ends at time t2, the image forming apparatus 20 stores the image data IM1 in the storage unit 202. The image forming apparatus 20 also starts data reduction processing for the image data IM1 stored in the storage unit 202. When the image data IM2 and the print start command for the image data IM2 are acquired from the PC 10 at time t3, the image forming apparatus 20 starts RIP processing for the image data IM2. The image forming apparatus 20 also interrupts the data reduction process for the image data IM1. When the RIP process on the image data IM2 is completed at time t4, the image forming apparatus 20 stores the image data IM2 in the storage unit 202. The image forming apparatus 20 also starts a rasterizing process on the image data IM2 stored in the storage unit 202.

時刻t5において、画像データIM2に対するラスタライズ処理が終了すると、画像形成装置20は、画像データIM1に対するデータ縮小処理を再開する。画像形成装置20は、時刻t3において中断された位置からデータ縮小処理を再開する。時刻t6において、画像データIM1に対するデータ縮小処理が終了すると、画像形成装置20は、記憶部202に記憶された画像データIM2に対してデータ縮小処理を開始する。時刻t7において、画像データIM2についての印刷開始命令を取得すると、画像形成装置20は、画像データIM2に対するデータ縮小処理を中断し、記憶部202に記憶された画像データIM2に対してラスタライズ処理を開始する。時刻t8において、画像データIM2に対するラスタライズ処理が終了すると、画像形成装置20は、画像データIM2に対するデータ縮小処理を再開する。画像形成装置20は、時刻t7において中断された位置からデータ縮小処理を再開する。時刻t9において、画像データIM2についての消去命令を取得すると、画像形成装置20は、画像データIM2に対するデータ縮小処理を中断し、記憶部202から画像データIM2を消去する。時刻t10において、PC10から画像データIM1についての印刷開始命令を取得すると、画像形成装置20は、記憶部202に記憶された画像データIM1に対してラスタライズ処理を開始する。   When the rasterization process for the image data IM2 is completed at time t5, the image forming apparatus 20 resumes the data reduction process for the image data IM1. The image forming apparatus 20 resumes the data reduction process from the position where it was interrupted at time t3. When the data reduction process on the image data IM1 ends at time t6, the image forming apparatus 20 starts the data reduction process on the image data IM2 stored in the storage unit 202. When the print start command for the image data IM2 is acquired at time t7, the image forming apparatus 20 interrupts the data reduction process for the image data IM2, and starts the rasterization process for the image data IM2 stored in the storage unit 202. To do. When the rasterization process for the image data IM2 ends at time t8, the image forming apparatus 20 resumes the data reduction process for the image data IM2. The image forming apparatus 20 resumes the data reduction process from the position where it was interrupted at time t7. When the erasing command for the image data IM2 is acquired at time t9, the image forming apparatus 20 interrupts the data reduction process for the image data IM2, and erases the image data IM2 from the storage unit 202. When the print start command for the image data IM1 is acquired from the PC 10 at time t10, the image forming apparatus 20 starts rasterizing processing for the image data IM1 stored in the storage unit 202.

本発明は、上述の実施形態に限定されるものではなく、種々の変形実施が可能である。以下、変形例をいくつか説明する。以下で説明する変形例のうち、2つ以上のものが組み合わされて用いられてもよい。   The present invention is not limited to the above-described embodiments, and various modifications can be made. Hereinafter, some modifications will be described. Two or more of the modifications described below may be used in combination.

画像形成装置20は、プリントサーバの機能を内蔵していなくてもよい。この場合、通信システム1には、サーバ装置が画像形成装置20の外部に設けられ、当該サーバ装置がデータ縮小処理を行ってもよい。   The image forming apparatus 20 may not include the print server function. In this case, in the communication system 1, a server apparatus may be provided outside the image forming apparatus 20, and the server apparatus may perform data reduction processing.

データ縮小処理と、RIP処理と、ラスタライズ処理とは、異なる情報処理装置により実行されてもよい。例えば、サーバ装置が画像形成装置20の外部に設けられる場合、PC10がRIP処理を実行し、サーバ装置がデータ縮小処理を実行し、画像形成装置20がラスタライズ処理を実行してもよい。別の例で、PC10がRIP処理を実行し、画像形成装置20がデータ縮小処理およびラスタライズ処理を実行してもよい。   The data reduction process, the RIP process, and the rasterization process may be executed by different information processing apparatuses. For example, when the server apparatus is provided outside the image forming apparatus 20, the PC 10 may execute RIP processing, the server apparatus may execute data reduction processing, and the image forming apparatus 20 may execute rasterization processing. In another example, the PC 10 may execute RIP processing, and the image forming apparatus 20 may execute data reduction processing and rasterization processing.

第1形態のデータと第2形態のデータの構造は、図4に示した構造に限らない。また、第1形態のデータと第2形態のデータに含まれる各領域のデータ量も実施形態に記載したデータ量に限らない。   The structure of the data in the first form and the data in the second form is not limited to the structure shown in FIG. Further, the data amount of each area included in the data of the first form and the data of the second form is not limited to the data amount described in the embodiment.

画像形成装置20は、ビットマップ形式の画像データをPC10から取得し、当該画像データを中間形式の画像データに変換して保管してもよい。この場合、画像形成装置20は、PC10から取得したビットマップ形式の画像データを中間形式の画像データに変換するにあたり、ページ全体を第2形態のデータで表す。そして、画像形成装置20は、ページ全体が第2形態で表された中間形式の画像データに対してデータ縮小処理を実行し、自装置において保管される画像データのデータ量を減少させる。   The image forming apparatus 20 may acquire bitmap format image data from the PC 10, convert the image data into intermediate format image data, and store the converted image data. In this case, when the image forming apparatus 20 converts the image data in the bitmap format acquired from the PC 10 into the image data in the intermediate format, the entire page is represented by the data in the second format. Then, the image forming apparatus 20 performs data reduction processing on the intermediate format image data in which the entire page is represented in the second form, and reduces the data amount of the image data stored in the image forming apparatus 20.

通信システム1において用いられる装置は、図1に示した装置に限らない。例えば、PC10に換えてタブレット端末またはスマートフォンなどの情報処理装置が用いられてもよい。また、画像形成装置20のハードウェア構成は、図6に示した構成に限らない。図7に示した処理が実行されれば、画像形成装置20はどのようなハードウェア構成であってもよい。   The apparatus used in the communication system 1 is not limited to the apparatus shown in FIG. For example, an information processing apparatus such as a tablet terminal or a smartphone may be used instead of the PC 10. Further, the hardware configuration of the image forming apparatus 20 is not limited to the configuration shown in FIG. If the processing shown in FIG. 7 is executed, the image forming apparatus 20 may have any hardware configuration.

実施形態において、画像形成装置20によって実行される保管プログラムは、磁気記憶媒体(磁気テープ、磁気ディスク(HDD、FD(Flexible Disk))など)、光記憶媒体(光ディスク(CD(Compact Disk)、DVD(Digital Versatile Disk))など)、光磁気記憶媒体、半導体メモリ(フラッシュROMなど)などのコンピュータが読み取り可能な記憶媒体に記憶した状態で提供されてもよい。また、このプログラムは、インターネットなどのネットワーク経由でダウンロードされてもよい。   In the embodiment, the storage program executed by the image forming apparatus 20 includes a magnetic storage medium (magnetic tape, magnetic disk (HDD, FD (Flexible Disk)), etc.), optical storage medium (optical disk (CD (Compact Disk), DVD)). (Digital Versatile Disk))), a magneto-optical storage medium, a semiconductor memory (flash ROM, etc.), and the like may be stored in a computer-readable storage medium. The program may be downloaded via a network such as the Internet.

1…通信システム、10…パーソナルコンピュータ、20…画像形成装置、21…第1変換手段、22…第2変換手段、23…記憶手段、24…第3変換手段、201…制御部、202…記憶部、203…操作部、204…表示部、205…画像読取部、206…画像形成部、207…通信部、208…画像処理部、209…バス   DESCRIPTION OF SYMBOLS 1 ... Communication system, 10 ... Personal computer, 20 ... Image forming apparatus, 21 ... 1st conversion means, 22 ... 2nd conversion means, 23 ... Memory | storage means, 24 ... 3rd conversion means, 201 ... Control part, 202 ... Memory | storage , 203 ... operation unit, 204 ... display unit, 205 ... image reading unit, 206 ... image forming unit, 207 ... communication unit, 208 ... image processing unit, 209 ... bus

Claims (10)

ページを構成する複数の区画の各々が、同じ階調値の画素が連続する数を示す第1形態または画素単位で階調値を示す第2形態で表され、前記第1形態で表された区画のデータと前記第2形態で表された区画のデータとを含む第1形式の画像データについて、前記複数の区画のうち前記第2形態で表された区画のデータの少なくとも一部の形態を前記第1形態に変換する第1変換処理を行う第1変換手段
を有する情報処理装置。
Each of the plurality of sections constituting the page is expressed in the first form indicating the number of consecutive pixels having the same gradation value or in the second form indicating the gradation value in pixel units, and expressed in the first form. For image data of the first format including section data and section data represented in the second form, at least a part of the section data represented in the second form among the plurality of sections. An information processing apparatus comprising: first conversion means for performing a first conversion process for conversion into the first form.
前記第1変換手段は、前記複数の区画のうち、前記第1変換処理後のデータ量が当該第1変換処理前のデータ量よりも少なくなる区画について、前記第1変換処理を行う
請求項1に記載の情報処理装置。
The first conversion unit performs the first conversion process on a partition in which the data amount after the first conversion process is smaller than the data amount before the first conversion process among the plurality of partitions. The information processing apparatus described in 1.
前記ページ内に配置されるオブジェクトの種類として、第1の種類と第2の種類とが区別された第2形式の画像データについて、前記第1の種類のオブジェクトが配置された区画のデータの形態を前記第1形態に変換し、且つ、前記第2の種類のオブジェクトが配置された区画のデータの形態を前記第2形態に変換する第2変換処理を行って前記第2形式の画像データを前記第1形式の画像データに変換する第2変換手段を有し、
前記第1変換手段は、前記第2変換処理が行われていないときに前記第1変換処理を行う
請求項1または2に記載の情報処理装置。
As the types of objects arranged in the page, the data format of the section in which the objects of the first type are arranged for the image data of the second format in which the first type and the second type are distinguished. Is converted into the first form, and the second conversion process is performed to convert the data form of the section in which the second type of object is arranged into the second form to convert the image data in the second form. Second conversion means for converting the image data into the first format;
The information processing apparatus according to claim 1, wherein the first conversion unit performs the first conversion process when the second conversion process is not performed.
前記第1形式の画像データを記憶する記憶手段と、
前記記憶手段により記憶されている第1形式の画像データをビットマップ形式の画像データに変換する第3変換処理を行う第3変換手段とを有し、
前記第1変換手段は、前記記憶手段により記憶されている第1形式の画像データについて、前記第3変換処理が行われていないときに前記第1変換処理を行う
請求項1ないし3のいずれか1項に記載の情報処理装置。
Storage means for storing image data of the first format;
Third conversion means for performing a third conversion process for converting the image data in the first format stored in the storage means into image data in the bitmap format;
4. The first conversion unit performs the first conversion process on the first-format image data stored in the storage unit when the third conversion process is not performed. 5. The information processing apparatus according to item 1.
前記第1変換手段は、前記第2変換手段により前記第2変換処理が開始されると、前記第1変換処理を中断する
請求項3に記載の情報処理装置。
The information processing apparatus according to claim 3, wherein the first conversion unit interrupts the first conversion process when the second conversion process is started by the second conversion unit.
前記第1変換手段は、
前記第1変換処理を前記複数の区画に対して順次行い、
前記第1変換処理を中断するときは、当該第1変換処理中の第1形式の画像データにおける当該第1変換処理中の区画の位置を記憶し、
前記第2変換手段による前記第2変換処理が終了すると、前記位置から前記第1変換処理を再開する
請求項5に記載の情報処理装置。
The first conversion means includes
Sequentially performing the first conversion process on the plurality of sections;
When interrupting the first conversion process, the position of the section in the first conversion process in the first format image data in the first conversion process is stored,
The information processing apparatus according to claim 5, wherein when the second conversion process by the second conversion unit ends, the first conversion process is restarted from the position.
前記第1変換手段は、前記第3変換手段により前記第3変換処理が開始されると、前記第1変換処理を中断する
請求項4に記載の情報処理装置。
The information processing apparatus according to claim 4, wherein the first conversion unit interrupts the first conversion process when the third conversion process is started by the third conversion unit.
前記第1変換手段は、
前記第1変換処理を前記複数の区画に対して順次行い、
前記第1変換処理を中断するときは、当該第1変換処理中の第1形式の画像データにおける当該第1変換処理中の区画の位置を記憶し、
前記第3変換手段による前記第3変換処理が終了すると、前記位置から前記第1変換処理を再開する
請求項7に記載の情報処理装置。
The first conversion means includes
Sequentially performing the first conversion process on the plurality of sections;
When interrupting the first conversion process, the position of the section in the first conversion process in the first format image data in the first conversion process is stored,
The information processing apparatus according to claim 7, wherein when the third conversion process by the third conversion unit ends, the first conversion process is restarted from the position.
前記第3変換手段は、ある第1形式の画像データについて前記第1変換処理が行われているときに、当該画像データについて前記第3変換処理を開始する場合には、前記第1変換処理が中断された第1形式の画像データについて前記第3変換処理を行う
請求項7または8に記載の情報処理装置。
When the third conversion means starts the third conversion process for the image data when the first conversion process is being performed for the image data of a certain first format, the first conversion process is The information processing apparatus according to claim 7, wherein the third conversion process is performed on the interrupted first format image data.
コンピュータに、
ページを構成する複数の区画の各々が、同じ階調値の画素が連続する数を示す第1形態または画素単位で階調値を示す第2形態で表され、前記第1形態で表された区画のデータと前記第2形態で表された区画のデータとを含む第1形式の画像データについて、前記複数の区画のうち前記第2形態で表された区画のデータの少なくとも一部の形態を前記第1形態に変換するステップ
を実行させるためのプログラム。
On the computer,
Each of the plurality of sections constituting the page is expressed in the first form indicating the number of consecutive pixels having the same gradation value or in the second form indicating the gradation value in pixel units, and expressed in the first form. For image data of the first format including section data and section data represented in the second form, at least a part of the section data represented in the second form among the plurality of sections. A program for executing the step of converting into the first form.
JP2014144270A 2014-07-14 2014-07-14 Information processor and program Pending JP2016021641A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2014144270A JP2016021641A (en) 2014-07-14 2014-07-14 Information processor and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2014144270A JP2016021641A (en) 2014-07-14 2014-07-14 Information processor and program

Publications (1)

Publication Number Publication Date
JP2016021641A true JP2016021641A (en) 2016-02-04

Family

ID=55266237

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2014144270A Pending JP2016021641A (en) 2014-07-14 2014-07-14 Information processor and program

Country Status (1)

Country Link
JP (1) JP2016021641A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102017200415A1 (en) 2016-02-08 2017-08-10 Mitsubishi Electric Corporation Semiconductor device

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102017200415A1 (en) 2016-02-08 2017-08-10 Mitsubishi Electric Corporation Semiconductor device

Similar Documents

Publication Publication Date Title
US20100171982A1 (en) Printing system and image forming device, and control method and program of the printing system
CN108463836B (en) Image processing apparatus, image processing method, and image processing program
JP5655590B2 (en) Image forming apparatus, image forming apparatus control method, and image forming apparatus control program
JP6891153B2 (en) Image processing equipment, image processing method, and image processing program
JP6464695B2 (en) Image processing apparatus and computer program
US8804188B2 (en) Computer-readable storage device storing page-layout program and information processing device
JP6714872B2 (en) Image forming device
JP2016021641A (en) Information processor and program
JP2009086989A (en) Image forming system, image forming apparatus and program
JP6015478B2 (en) Control device, control method, and printer driver program
JP5929689B2 (en) Preview image generation apparatus, preview image generation method, and computer program
JP6410051B2 (en) Server and server program
JP6597510B2 (en) Image processing apparatus and image processing method
JP6519941B2 (en) PRINT CONTROL DEVICE, IMAGE FORMING SYSTEM, AND PROGRAM
US8526047B1 (en) Print control apparatus, image forming system, non-transitory computer readable medium
JP7067095B2 (en) Image forming device and image forming program
KR101101820B1 (en) Host apparatus connected to image forming apparatus and image forming method thereof
US10853005B2 (en) Image processing apparatus and image processing method
US20220141342A1 (en) Image forming apparatus, image forming method, and non-transitory recording medium
JP2010218325A (en) Printing controller and printing system
JP2017220088A (en) Print server, print control program, and print control method
JP2007306445A (en) Image data conversion device
JP2014079906A (en) Information processing system, information processing device, and program
JP5310538B2 (en) Print control program and information processing apparatus
JP6512073B2 (en) Printing system and storage control method of reprinting data in the printing system