JP2013174954A - Information processing apparatus and program - Google Patents

Information processing apparatus and program Download PDF

Info

Publication number
JP2013174954A
JP2013174954A JP2012037731A JP2012037731A JP2013174954A JP 2013174954 A JP2013174954 A JP 2013174954A JP 2012037731 A JP2012037731 A JP 2012037731A JP 2012037731 A JP2012037731 A JP 2012037731A JP 2013174954 A JP2013174954 A JP 2013174954A
Authority
JP
Japan
Prior art keywords
data
difference
font
image
unit
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2012037731A
Other languages
Japanese (ja)
Other versions
JP6074893B2 (en
Inventor
Yozo Kashima
洋三 鹿島
Shinya Nakamura
慎也 中村
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 JP2012037731A priority Critical patent/JP6074893B2/en
Publication of JP2013174954A publication Critical patent/JP2013174954A/en
Application granted granted Critical
Publication of JP6074893B2 publication Critical patent/JP6074893B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

PROBLEM TO BE SOLVED: To suppress extraction of a difference due to a difference in a font, when extracting the difference between an image indicated by data in a page description language format (PDL data) and a read image that is read by reading means.SOLUTION: An information processing apparatus includes: a PDL data developing section 22 for developing PDL data to bitmap image data; a difference extracting section 28 for extracting a difference between read bitmap image data acquired by reading a document and the developed image data; and a control section 29 for determining whether or not to replace a font specified by the PDL data with another font on the basis of the extracted difference, and when it is determined to be replaced with another font, controlling the PDL data developing section 22 to develop the data again in a state where the font specified by the PDL data by the PDL data developing section 22 is replaced with another font.

Description

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

特許文献1には、オリジナル原稿のデータ(以下、オリジナル画像データ)を保存する手段と、加筆原稿のデータ(以下、追記画像データ)をスキャンする手段と、オリジナル画像データと加筆原稿の差分データ(以下、差分データ)を検出する手段と、追記画像データの優先度を決定する手段と、発生元を区別する手段と、オリジナルの画像が印刷されている用紙の余白を検出する手段と、余白に1つ以上の差分データを配置する手段と、差分データ同士が重なる場合には優先度に応じて位置をずらして配置する手段を備えた情報処理装置が開示されている。   Patent Document 1 discloses a means for storing original document data (hereinafter referred to as original image data), a means for scanning data of a rewritten original (hereinafter referred to as additional image data), a difference data between original image data and a rewritten original ( Hereinafter, a means for detecting difference data), a means for determining the priority of additional image data, a means for distinguishing the generation source, a means for detecting the margin of the paper on which the original image is printed, and a margin There is disclosed an information processing apparatus including a unit that arranges one or more difference data and a unit that shifts and arranges the positions according to the priority when the difference data overlaps.

特許文献2には、原稿を読み取って画像データを生成する画像読み取り手段と、前記原稿に付加された特定情報を解読する解読手段と、前記解読手段で解読した特定情報に基づき、予め保存手段に保存された前記原稿のオリジナルデータを抽出する抽出手段と、前記抽出手段によって抽出したオリジナルデータと前記画像読み取り手段によって読み取られた画像データとを比較してその差分をとり、前記原稿のオリジナル原稿部とそれ以外の追記部を判別する判別手段とを備えたことを特徴とする情報処理装置が開示されている。   In Patent Document 2, an image reading unit that reads an original to generate image data, a decoding unit that decodes specific information added to the original, and a storage unit that is preliminarily stored in the storage unit based on the specific information decoded by the decoding unit. Extracting means for extracting the original data of the stored original, comparing the original data extracted by the extracting means with the image data read by the image reading means, and taking the difference between them, and obtaining the original original portion of the original And an information processing apparatus including a determination means for determining other appending sections.

特許文献3には、電話回線を閉結する電話回線制御手段と、電話回線を通じて送られてくる画像データを受信する画像データ通信手段と、前記画像データ通信手段が受信した画像データを復元する画像データ復元手段と、前記画像データ復元手段が復元した画像データを印刷する印刷手段と、前記画像データ復元手段が復元した画像データから余白を検出する余白検出手段と、定形記録紙の有効記録紙長を検出する記録紙長検出手段と、前記画像データ復元手段が復元した未印刷のライン数と前記記録紙長検出手段が検出した有効記録紙長とが等しくなったときに前記余白検出手段が検出した余白部分までを前記印刷手段に印刷させる制御手段を備えたことを特徴とするファクシミリ装置が開示されている。   Patent Document 3 discloses a telephone line control unit that closes a telephone line, an image data communication unit that receives image data transmitted through the telephone line, and an image that restores image data received by the image data communication unit. A data restoring unit; a printing unit that prints the image data restored by the image data restoring unit; a margin detecting unit that detects a margin from the image data restored by the image data restoring unit; and an effective recording sheet length of the standard recording sheet The margin detection unit detects when the number of unprinted lines restored by the image data restoration unit equals the effective recording sheet length detected by the recording sheet length detection unit. There is disclosed a facsimile apparatus comprising control means for causing the printing means to print up to the margin part.

特許文献4には、ファクシミリ情報を受信するデータ受信手段と、このデータ受信手段で受信されたファクシミリ情報における白紙ラインを検知すると共に連続する白紙ラインのライン数を計数するライン数計数手段と、上記ライン数に基づいて所定数以上の白紙ラインが連続するときに上記ファクシミリ情報から削除する白紙ライン削除手段と、上記白紙ライン削除手段で削除されずに残った上記ファクシミリ情報をロール紙に記録可能なデータ記録手段とを具備することを特徴とするファクシミリが開示されている。   Patent Document 4 discloses data receiving means for receiving facsimile information, line number counting means for detecting blank lines in the facsimile information received by the data receiving means and counting the number of continuous blank lines, Based on the number of lines, a blank line deletion unit that deletes from the facsimile information when a predetermined number or more of blank lines continue, and the facsimile information that has not been deleted by the blank line deletion unit can be recorded on roll paper. A facsimile including a data recording means is disclosed.

特許文献5には、画像データを構成している複数の画素の画素値に基づいて対象画像領域と余白領域とを判別する領域判別手段と、前記画像データのうち前記領域判別手段によって判別された対象画像領域を抽出する対象画像抽出手段とを具備したことを特徴とする画像データ処理装置が開示されている。   Japanese Patent Laid-Open No. 2004-133867 discloses an area determination unit that determines a target image area and a margin area based on pixel values of a plurality of pixels that form image data, and the area determination unit that is determined among the image data. An image data processing apparatus comprising a target image extraction unit for extracting a target image region is disclosed.

特許文献6には、原稿台にセットした原稿を読み取り、読み取った原稿の画像情報に基づいて転写材に画像を形成する画像形成装置において、読み取った原稿の画像情報を記憶する記憶手段と、読み取った原稿の先端部分又は後端部分に形成された余白部分を認識する余白認識手段と、余白認識手段によって認識された余白長さが予め設定された余白長さよりも長い場合に、その設定値よりも長い余白を除去する余白除去手段とを備え、余白除去手段により除去された部分を除いた画像を転写材に転写することを特徴とする画像形成装置が開示されている。   In Patent Document 6, an image forming apparatus that reads a document set on a document table and forms an image on a transfer material based on the image information of the read document, a storage unit that stores the image information of the read document, and a reading unit. The margin recognition means for recognizing the margin portion formed at the leading edge portion or the trailing edge portion of the original, and when the margin length recognized by the margin recognition means is longer than the preset margin length, There is also disclosed an image forming apparatus including a margin removing unit that removes a long margin, and transferring an image excluding a portion removed by the margin removing unit to a transfer material.

特許文献7には、第1の画像と第2の画像からそれぞれ部分画像を抽出する部分画像抽出手段と、前記部分画像抽出手段によって抽出された部分画像を、それぞれの前記画像内における該部分画像の位置に基づいて、順序付けを行なう順序付手段と、前記順序付手段によって順序付けされた部分画像の順序に基づいて、対応する該部分画像間の比較を行ない、前記第1の画像と前記第2の画像の差異を抽出する差異抽出手段を具備することを特徴とする情報処理装置が開示されている。   Patent Document 7 discloses a partial image extraction unit that extracts partial images from a first image and a second image, and a partial image extracted by the partial image extraction unit. An ordering unit that performs ordering based on the position of the first image, and a comparison between the corresponding partial images based on the order of the partial images ordered by the ordering unit. There is disclosed an information processing apparatus comprising a difference extraction means for extracting differences between images.

特開2009−147435号公報JP 2009-147435 A 特開2004−080601号公報JP 2004-080601 A 特開平09−083780号公報Japanese Patent Application Laid-Open No. 09-083780 特開平10−313397号公報Japanese Patent Laid-Open No. 10-313397 特開2002−094762号公報JP 2002-094762 A 特開2005−094413号公報JP 2005-094413 A 特開2009−258815号公報JP 2009-258815 A

本発明は、ページ記述言語形式のデータ(PDLデータ)が表わす画像と読取手段により読み取った読取画像との差分、又はPDLデータが表わす画像同士の差分を抽出する際に、フォントの違いによる差分が抽出されることを抑制することができる情報処理装置、及びプログラムを得ることを目的とする。   In the present invention, when a difference between an image represented by page description language format data (PDL data) and a read image read by the reading unit or a difference between images represented by PDL data is extracted, a difference due to a difference in font is detected. It is an object of the present invention to obtain an information processing apparatus and a program that can suppress extraction.

請求項1の発明は、ページ記述言語形式のデータをビットマップの画像データに展開する展開手段と、読取手段により原稿を読み取って得られたビットマップの読取画像データと、前記展開手段により展開された画像データとの差分を抽出する差分抽出手段と、前記差分抽出手段により抽出された差分に基づいて、前記ページ記述言語形式のデータにより指定されたフォントを他のフォントに置換えるか否かを判断し、他のフォントに置換えると判断した場合には、前記展開手段により前記ページ記述言語形式のデータで指定された前記フォントを前記他のフォントに置換えた状態で再度展開されるように前記展開手段を制御する制御手段と、を備えた情報処理装置である。   According to a first aspect of the present invention, there is provided a developing means for expanding data in a page description language format into bitmap image data, a bitmap read image data obtained by reading a document by a reading means, and a developing means for expanding the data. A difference extracting means for extracting a difference from the image data, and whether or not the font designated by the data in the page description language format is replaced with another font based on the difference extracted by the difference extracting means. If it is determined that the font is replaced with another font, the expansion unit re-expands the font specified by the page description language format data with the other font. And an information processing apparatus including control means for controlling the expanding means.

請求項2の発明は、請求項1に記載の情報処理装置において、前記制御手段は、前記差分抽出手段により抽出される差分が予め定められた閾値以下となるまで、前記フォントの置換え及び再展開が繰り返されるように制御する。   According to a second aspect of the present invention, in the information processing apparatus according to the first aspect, the control unit replaces and redeploys the font until the difference extracted by the difference extraction unit is equal to or less than a predetermined threshold. Is controlled to repeat.

請求項3の発明は、請求項1又は請求項2に記載の情報処理装置において、前記制御手段により前記フォントの置換え及び再展開が複数回繰り返された場合に、前記差分抽出手段により抽出された各差分のうち、最も小さい差分を最終的に得られた差分として選択する差分選択手段を更に備えている。   According to a third aspect of the present invention, in the information processing apparatus according to the first or second aspect, when the font replacement and re-development are repeated a plurality of times by the control unit, the information is extracted by the difference extraction unit Difference selection means for selecting the smallest difference among the differences as the finally obtained difference is further provided.

請求項4の発明は、請求項1〜請求項3のいずれか1項記載の情報処理装置において、前記差分抽出手段は、前記ページ記述言語形式のデータが表わす画像を複数の部分領域に分割したときの各部分領域毎に、該データに含まれる命令によりオブジェクトが描画されるか否かを判断し、オブジェクトが描画されないと判断された部分領域については、前記読取画像データから、該オブジェクトが描画されないと判断された部分領域に対応する部分の画像データを差分として抽出し、オブジェクトが描画されると判断された部分領域については、前記読取画像データと前記展開手段により展開された画像データとで、同一位置の画素の画素値同士を比較することにより差分を抽出する。   According to a fourth aspect of the present invention, in the information processing apparatus according to any one of the first to third aspects, the difference extracting unit divides the image represented by the data in the page description language format into a plurality of partial regions. For each partial area, it is determined whether or not the object is drawn by a command included in the data. For the partial area that is determined not to be drawn, the object is drawn from the read image data. The image data of the part corresponding to the partial area determined not to be extracted is extracted as a difference, and the partial area determined to be the object drawn is determined by the read image data and the image data expanded by the expansion unit. The difference is extracted by comparing the pixel values of the pixels at the same position.

請求項5の発明は、ページ記述言語形式で記述された第1のデータ及び第2のデータの各々をビットマップの画像データに展開する際に、前記第1のデータ及び前記第2のデータにおいて、互いに同一位置に描画される文字について指定されたフォントが異なる場合に、該同一位置に描画される文字のフォントが同一になるように前記第1のデータ及び前記第2のデータの少なくとも一方を変更した上で、前記第1のデータ及び前記第2のデータを展開する展開手段と、前記展開手段により前記第1のデータ及び前記第2のデータを展開して得られた画像データの差分を抽出する差分抽出手段と、を備えた情報処理装置である。   According to a fifth aspect of the present invention, when each of the first data and the second data described in the page description language format is developed into bitmap image data, the first data and the second data When the fonts specified for the characters drawn at the same position are different from each other, at least one of the first data and the second data is set so that the fonts of the characters drawn at the same position are the same. After the change, an expansion means for expanding the first data and the second data, and a difference between the image data obtained by expanding the first data and the second data by the expansion means An information processing apparatus comprising difference extraction means for extracting.

請求項6の発明は、請求項5に記載の情報処理装置において、前記展開手段は、前記第1のデータ及び前記第2のデータにおいて、互いに同一位置に描画される文字の内容が同一で、且つ指定されたフォントが異なる場合には、該同一位置に描画される文字のフォントが同一になるように前記第1のデータ及び前記第2のデータの少なくとも一方を変更した上で、前記第1のデータ及び前記第2のデータを展開する。   The invention according to claim 6 is the information processing apparatus according to claim 5, wherein in the first data and the second data, the expansion means has the same content of characters drawn at the same position, When the designated fonts are different, the first data and the second data are changed so that the fonts of characters drawn at the same position are the same, and then the first data is changed. And the second data are expanded.

請求項7の発明は、請求項5又は請求項6に記載の情報処理装置において、前記差分抽出手段は、前記第1のデータが表わす画像を複数の部分領域に分割したときの各部分領域、及び前記第2のデータが表わす画像を前記第1のデータと共通の方法により複数の部分領域に分割したときの各部分領域において、互いに対応する位置の部分領域のいずれか一方の部分領域にのみにオブジェクトが描画されると判断した場合には、該一方の部分領域について前記展開手段により展開されて得られた画像データを差分として抽出し、互いに対応する位置の部分領域のいずれか一方の部分領域にのみにオブジェクトが描画されると判断しなかった場合には、該部分領域の各々について前記展開手段により展開して得られた画像データの各々において、同一位置の画素の画素値同士を比較することにより差分を抽出する。   According to a seventh aspect of the present invention, in the information processing apparatus according to the fifth or sixth aspect, the difference extraction unit includes each partial area when the image represented by the first data is divided into a plurality of partial areas, In addition, in each partial area when the image represented by the second data is divided into a plurality of partial areas by a method common to the first data, only one partial area at a position corresponding to each other is included. If it is determined that the object is to be drawn on the image, the image data obtained by the development means for the one partial area is extracted as a difference, and one of the partial areas at positions corresponding to each other is extracted. If it is not determined that the object is drawn only in the area, in each of the image data obtained by the development means for each of the partial areas, Extracting a difference by comparing between pixel values of the pixels of the first position.

請求項8の発明は、コンピュータを、ページ記述言語形式のデータをビットマップの画像データに展開する展開手段と、読取手段により原稿を読み取って得られたビットマップの読取画像データと、前記展開手段により展開された画像データとの差分を抽出する差分抽出手段と、前記差分抽出手段により抽出された差分に基づいて、前記ページ記述言語形式のデータにより指定されたフォントを他のフォントに置換えるか否かを判断し、他のフォントに置換えると判断した場合には、前記展開手段により前記ページ記述言語形式のデータで指定された前記フォントを前記他のフォントに置換えた状態で再度展開されるように前記展開手段を制御する制御手段と、として機能させるためのプログラムである。   According to an eighth aspect of the present invention, there is provided a developing means for expanding data in a page description language format into bitmap image data, a bitmap read image data obtained by reading a document by a reading means, and the expanding means. Difference extraction means for extracting the difference from the image data developed by the step, and whether the font specified by the data in the page description language format is replaced with another font based on the difference extracted by the difference extraction means If it is determined whether or not it is replaced with another font, the expansion unit re-expands the font specified by the page description language format data with the other font replaced. As described above, the program is caused to function as a control unit that controls the expansion unit.

請求項9の発明は、コンピュータを、ページ記述言語形式で記述された第1のデータ及び第2のデータの各々をビットマップの画像データに展開する際に、前記第1のデータ及び前記第2のデータにおいて、互いに同一位置に描画される文字について指定されたフォントが異なる場合には、該同一位置に描画される文字のフォントが同一になるように前記第1のデータ及び前記第2のデータの少なくとも一方を変更した上で、前記第1のデータ及び前記第2のデータを展開する展開手段と、前記展開手段により前記第1のデータ及び前記第2のデータを展開して得られた画像データの差分を抽出する差分抽出手段と、として機能させるためのプログラムである。   According to a ninth aspect of the present invention, when the computer expands each of the first data and the second data described in the page description language format into bitmap image data, the first data and the second data If the fonts specified for characters drawn at the same position are different from each other, the first data and the second data are set so that the fonts of the characters drawn at the same position are the same. An image obtained by expanding the first data and the second data by the expanding means, and expanding the first data and the second data after changing at least one of It is a program for functioning as difference extraction means for extracting data differences.

請求項1に記載の発明によれば、ページ記述言語形式のデータ(PDLデータ)が表わす画像と読取手段により読み取った読取画像との差分を抽出する際に、フォントの違いによる差分が抽出されることを抑制することができる。   According to the first aspect of the present invention, when the difference between the image represented by the page description language format data (PDL data) and the read image read by the reading unit is extracted, the difference due to the font difference is extracted. This can be suppressed.

請求項2に記載の発明によれば、本構成を有しない場合に比べて、フォントの違いにより差分が大きくなることを抑制することができる。   According to the second aspect of the present invention, it is possible to suppress an increase in the difference due to a difference in font, compared to a case where the present configuration is not provided.

請求項3に記載の発明によれば、本構成を有しない場合に比べて、フォントの違いにより差分が大きくなることを抑制することができる。   According to the third aspect of the present invention, it is possible to suppress an increase in the difference due to a difference in font, compared to a case where the present configuration is not provided.

請求項4に記載の発明によれば、効率的に差分を抽出することができる。   According to invention of Claim 4, a difference can be extracted efficiently.

請求項5に記載の発明によれば、ページ記述言語形式のデータ(PDLデータ)が表わす画像同士の差分を抽出する際に、フォントの違いによる差分が抽出されることを抑制することができる。   According to the fifth aspect of the present invention, when a difference between images represented by page description language format data (PDL data) is extracted, it is possible to suppress a difference due to a difference in fonts from being extracted.

請求項6に記載の発明によれば、フォントの違いのみによる差分が抽出されることを抑制することができる。   According to the sixth aspect of the present invention, it is possible to suppress the extraction of the difference due to only the font difference.

請求項7に記載の発明によれば、効率的に差分を抽出することができる。   According to the seventh aspect of the present invention, the difference can be extracted efficiently.

請求項8に記載の発明によれば、ページ記述言語形式のデータ(PDLデータ)が表わす画像と読取手段により読み取った読取画像との差分を抽出する際に、フォントの違いによる差分が抽出されることを抑制することができる。   According to the invention described in claim 8, when the difference between the image represented by the page description language format data (PDL data) and the read image read by the reading means is extracted, the difference due to the difference in font is extracted. This can be suppressed.

請求項9に記載の発明によれば、ページ記述言語形式のデータ(PDLデータ)が表わす画像同士の差分を抽出する際に、フォントの違いによる差分が抽出されることを抑制することができる。   According to the ninth aspect of the present invention, when a difference between images represented by page description language format data (PDL data) is extracted, it is possible to suppress a difference due to a difference in fonts from being extracted.

情報処理装置、端末装置、印刷装置が通信手段を介して接続されている状態を示す図である。It is a figure which shows the state by which the information processing apparatus, the terminal device, and the printing apparatus are connected via the communication means. 第1の実施形態に係る情報処理装置の構成を機能的に示した機能構成図である。It is a functional lineblock diagram showing functionally the composition of the information processor concerning a 1st embodiment. 情報処理装置のハードウェア構成例を示す図である。It is a figure which shows the hardware structural example of information processing apparatus. 第1の実施形態の情報処理装置で実行される画像処理(差分抽出処理を含む)の流れを示すフローチャートである。It is a flowchart which shows the flow of the image process (a difference extraction process is included) performed with the information processing apparatus of 1st Embodiment. (A)は、PDLデータが表わす画像の一例であり、(B)は、読取画像データが表わす画像の一例であり、(C)は、フォントを置換えずに差分抽出した場合の差分画像の表示例であり、(D)は、フォントを置換えて差分抽出した場合の差分画像の表示例である。(A) is an example of an image represented by PDL data, (B) is an example of an image represented by read image data, and (C) is a table of difference images when a difference is extracted without replacing fonts. (D) is a display example of a difference image when a difference is extracted by replacing a font. フォント類推テーブルの一例を示す図である。It is a figure which shows an example of a font analogy table. 第2の実施形態に係る情報処理装置の構成を機能的に示した機能構成図である。It is a functional block diagram which showed functionally the structure of the information processing apparatus which concerns on 2nd Embodiment. 第2の実施形態の情報処理装置で実行される画像処理(差分抽出処理を含む)の流れを示すフローチャートである。It is a flowchart which shows the flow of the image process (a difference extraction process is included) performed with the information processing apparatus of 2nd Embodiment. 文字処理の流れを示すフローチャートである。It is a flowchart which shows the flow of character processing. 図形・イメージ処理の流れを示すフローチャートである。It is a flowchart which shows the flow of a figure and image process. 第3の実施形態に係る情報処理装置の構成を機能的に示した機能構成図である。It is a functional block diagram which showed functionally the structure of the information processing apparatus which concerns on 3rd Embodiment. 第3の実施形態の情報処理装置で実行される画像処理(差分抽出処理を含む)の流れを示すフローチャートである。It is a flowchart which shows the flow of the image process (a difference extraction process is included) performed with the information processing apparatus of 3rd Embodiment. 第3の実施形態の情報処理装置の作用を概念的に説明する説明図である。It is explanatory drawing which illustrates notionally the effect | action of the information processing apparatus of 3rd Embodiment. 第3の実施形態に係る情報処理装置の機能構成の変形例である。It is a modification of the function structure of the information processing apparatus which concerns on 3rd Embodiment. 図14に示す情報処理装置で実行される画像処理(差分抽出処理を含む)の流れを示すフローチャートである。It is a flowchart which shows the flow of the image process (a difference extraction process is included) performed with the information processing apparatus shown in FIG. 第3の実施形態に係る情報処理装置の機能構成の変形例である。It is a modification of the function structure of the information processing apparatus which concerns on 3rd Embodiment. 図16に示す情報処理装置で実行される画像処理(差分抽出処理を含む)の流れを示すフローチャートである。It is a flowchart which shows the flow of the image process (a difference extraction process is included) performed with the information processing apparatus shown in FIG.

以下、図面を参照して、実施形態について詳細に説明する。   Hereinafter, embodiments will be described in detail with reference to the drawings.

[第1の実施形態]   [First Embodiment]

第1の実施形態において、図1に示すように、情報処理装置10、端末装置12a、12b、12c、及び印刷装置14が、通信手段16を介して接続されている。なお、通信手段16は、公衆回線であってもよいし、インターネット、LAN(Local Area Network)、WAN(Wide Area Network)等のネットワークであってもよい。また、通信手段を、無線の通信手段としてもよいし、有線の通信手段としてもよい。   In the first embodiment, as illustrated in FIG. 1, an information processing apparatus 10, terminal apparatuses 12 a, 12 b, 12 c, and a printing apparatus 14 are connected via a communication unit 16. The communication means 16 may be a public line or a network such as the Internet, a LAN (Local Area Network), or a WAN (Wide Area Network). The communication unit may be a wireless communication unit or a wired communication unit.

端末装置12a、12b、12cは、アプリケーション等により作成されたデータを印刷するための、ページ記述言語(PDL:Page Description Language)で記述した印刷データ(以下、PDLデータと呼称する)を作成して、情報処理装置10に送信する。PDLデータは、例えば、HPGL形式或いはPDF形式のデータであってもよいし、ポストスクリプト等であってもよい。なお、端末装置12a、12b、12cは、それぞれコンピュータにより構成され、それぞれPDLデータの作成環境が異なっているものとする。ここで、PDLデータの作成環境(以下、単に環境という)とは、OS(オペレーティングシステム)のバージョンや種類、PDLデータを作成したソフトウエア(プリンタドライバ)のバージョン等をいう。OSのバージョンや種類が異なると、インストールされているフォント(文字の形状を示す書体)が異なる場合があり、また、プリンタドライバのバージョンが異なるとPDLデータの作成において使用されるフォントが異なる場合がある。   The terminal devices 12a, 12b, and 12c create print data (hereinafter referred to as PDL data) described in a page description language (PDL) for printing data created by an application or the like. To the information processing apparatus 10. The PDL data may be, for example, data in HPGL format or PDF format, or may be postscript or the like. Note that the terminal devices 12a, 12b, and 12c are each configured by a computer and have different PDL data creation environments. Here, the PDL data creation environment (hereinafter simply referred to as environment) refers to the version and type of the OS (operating system), the version of the software (printer driver) that created the PDL data, and the like. If the OS version and type are different, the installed font (typeface indicating the shape of the character) may be different, and if the printer driver version is different, the font used in creating the PDL data may be different. is there.

情報処理装置10は、端末装置12a、12b、12cから受信したPDLデータを印刷装置14に転送する。   The information processing apparatus 10 transfers the PDL data received from the terminal apparatuses 12a, 12b, and 12c to the printing apparatus 14.

印刷装置14は、印刷画像を用紙等の記録媒体に印刷する印刷手段を有する。印刷装置14は、情報処理装置10から受信したPDLデータをビットマップの画像データに変換し、印刷手段により印刷する。なお、PDLデータをビットマップの画像データに変換する処理を情報処理装置10が行なうようにしてもよい。また、印刷装置14は、端末装置12a、12b、12cから直接PDLデータを受信し、該受信したPDLデータに基づいて、印刷画像を用紙等の記録媒体に印刷する場合もある。更にまた、印刷装置14には、原稿の画像を読み取る読取手段も設けられており、読取手段により原稿を読み取って得られたビットマップの画像データ(以下、読取画像データと呼称する)は、情報処理装置10に送信され、情報処理装置10で保持される。以下、PDLデータから変換(展開)されたビットマップの画像データをPDL展開画像データと呼称する。   The printing apparatus 14 includes a printing unit that prints a print image on a recording medium such as paper. The printing device 14 converts the PDL data received from the information processing device 10 into bitmap image data, and prints it by a printing unit. The information processing apparatus 10 may perform processing for converting PDL data into bitmap image data. Further, the printing apparatus 14 may receive PDL data directly from the terminal apparatuses 12a, 12b, and 12c, and print a print image on a recording medium such as paper based on the received PDL data. Further, the printing apparatus 14 is provided with reading means for reading an image of a document, and bitmap image data (hereinafter referred to as read image data) obtained by reading the document with the reading means is information. The information is transmitted to the processing device 10 and held by the information processing device 10. Hereinafter, bitmap image data converted (expanded) from PDL data is referred to as PDL expanded image data.

なお、情報処理装置10は、PDL展開画像データが表わす画像と読取画像データが表わす画像とで、互いに異なる部分(以下、異なる部分を「差分」という)を抽出する差分抽出機能も備えている。例えば、端末装置12a、12b、12cのいずれかを操作する利用者が、アプリケーション等によりデータを作成し、該データをPDLデータに変換して印刷装置14により印刷させた後、該印刷物に、手書きによる追加や修正ペン等による削除等の変更を加え、該変更を加えた印刷物を印刷装置14により読み取らせたりする場合がある。情報処理装置10は、差分抽出機能により、例えば、上記印刷装置14により読み取って得られた読取画像データが表わす画像と、元々のPDL展開画像データが表わす画像との差分を抽出する。   The information processing apparatus 10 also includes a difference extraction function that extracts different portions (hereinafter, different portions are referred to as “differences”) between the image represented by the PDL expanded image data and the image represented by the read image data. For example, a user who operates one of the terminal devices 12a, 12b, and 12c creates data by an application or the like, converts the data into PDL data, causes the printing device 14 to print the data, In some cases, a change such as addition or deletion by a correction pen or the like is added, and a printed matter with the change is read by the printing device 14. For example, the information processing apparatus 10 extracts a difference between an image represented by the read image data read by the printing apparatus 14 and an image represented by the original PDL developed image data by using the difference extraction function.

なお、PDLデータを生成する端末装置の環境によっては、例えばアプリケーションで指定されたフォントが端末装置にインストールされておらず、該指定されたフォントとは異なるフォントを指定したPDLデータが作成されてしまう場合がある。更にはこれを印刷すると、フォントが異なる印刷結果が出力されてしまう。すなわち、同じデータから生成したPDLデータであっても、PDLデータを生成する環境によっては、フォントが異なるPDLデータが生成され、フォントが異なる印刷物が印刷されてしまう可能性がある。このフォントが異なる印刷物に対し更に手書き等で変更を加えた場合、従来の手法で差分抽出を行なうと、手書き部分だけでなく。本来差分として抽出すべきでない文字部分も差分として抽出されてしまう可能性がある。このため、本実施形態では後述するように差分抽出を行なう。   Depending on the environment of the terminal device that generates the PDL data, for example, the font specified by the application is not installed in the terminal device, and PDL data specifying a font different from the specified font is created. There is a case. Furthermore, when this is printed, a print result with a different font is output. That is, even PDL data generated from the same data may generate PDL data with a different font and print a print with a different font depending on the environment in which the PDL data is generated. When the printed matter with different fonts is further changed by handwriting or the like, if the difference extraction is performed by the conventional method, not only the handwritten part. Character portions that should not be extracted as differences may be extracted as differences. For this reason, in this embodiment, difference extraction is performed as described later.

図2は、第1の実施形態に係る情報処理装置10の構成を機能的に示した機能構成図である。情報処理装置10は、データ取得部20、PDLデータ展開部22、フォント情報記憶部24、フォント置換部26、差分抽出部28、制御部29、差分画像生成部30、及び差分表示部32を備えている。   FIG. 2 is a functional configuration diagram functionally showing the configuration of the information processing apparatus 10 according to the first embodiment. The information processing apparatus 10 includes a data acquisition unit 20, a PDL data development unit 22, a font information storage unit 24, a font replacement unit 26, a difference extraction unit 28, a control unit 29, a difference image generation unit 30, and a difference display unit 32. ing.

データ取得部20は、差分を抽出する対象となるPDLデータと読取画像データとを取得する。   The data acquisition unit 20 acquires PDL data and read image data from which a difference is to be extracted.

PDLデータ展開部22は、データ取得部20で取得されたPDLデータを解析し、ビットマップの画像データに変換する。すなわち、PDLデータ展開部22は、PDLデータの解釈処理において、PDLデータから命令を1つずつ抽出し、展開処理において上記抽出した命令を実行することで、ビットマップの画像データ(PDL展開画像データ)を生成する。PDLデータには、文字、図形、或いはイメージ等のオブジェクトを描画するための命令が含まれる。例えば、文字コード等が指定され文字オブジェクト(以下、単に文字という)を描画する文字描画命令、該描画する文字のフォントを指定するフォント指定命令、図形オブジェクト(以下、単に図形という)を描画する図形描画命令、イメージオブジェクト(以下、単にイメージという)を描画するイメージ描画命令等が含まれている。フォント指定命令は、文字描画命令に先んじて実行され、その後、文字描画命令により、フォント指定命令で指定されたフォントで文字列が描画される。なお、PDLデータには、PDLデータが作成された環境を示す情報等も含まれている。PDLデータ展開部22により生成されたPDL展開画像データは、差分抽出部28に供給される。   The PDL data development unit 22 analyzes the PDL data acquired by the data acquisition unit 20 and converts it into bitmap image data. That is, the PDL data expansion unit 22 extracts instructions one by one from the PDL data in the PDL data interpretation process, and executes the extracted instructions in the expansion process, thereby generating bitmap image data (PDL expanded image data). ) Is generated. The PDL data includes a command for drawing an object such as a character, a figure, or an image. For example, a character drawing command for drawing a character object (hereinafter simply referred to as a character) with a specified character code, a font specifying command for specifying a font of the character to be drawn, and a graphic for drawing a graphic object (hereinafter simply referred to as a graphic) A drawing command, an image drawing command for drawing an image object (hereinafter simply referred to as an image), and the like are included. The font designation command is executed prior to the character drawing command, and then the character string is drawn with the font designated by the font designation command. Note that the PDL data includes information indicating the environment in which the PDL data is created. The PDL developed image data generated by the PDL data developing unit 22 is supplied to the difference extracting unit 28.

また、PDLデータ展開部22は、PDL展開画像データを差分抽出部28に供給した後、制御部29からフォント置換指示を受け取った場合には、PDLデータに含まれるフォント指定命令を変更して、再度PDLデータを展開する。具体的には、PDLデータ展開部22は、PDLデータに含まれるフォント指定命令により指定されたフォント(指定フォント)を、フォント置換部26により提供された代替フォントに置換えて再展開する。   When the PDL data development unit 22 supplies the PDL development image data to the difference extraction unit 28 and then receives a font replacement instruction from the control unit 29, the PDL data development unit 22 changes the font designation instruction included in the PDL data, The PDL data is expanded again. Specifically, the PDL data expansion unit 22 replaces the font (specified font) specified by the font specification command included in the PDL data with the substitute font provided by the font replacement unit 26 and re-expands.

フォント情報記憶部24には、フォント指定命令により指定されたフォントを代替する代替フォントの情報が記憶されている。   The font information storage unit 24 stores information on a substitute font that substitutes the font specified by the font specifying command.

フォント置換部26は、PDLデータ展開部22から置換対象のフォントの情報を受け取ると、該フォントを代替する代替フォントをフォント情報記憶部24から読み出し、PDLデータ展開部22に提供する。   When the font replacement unit 26 receives the information of the font to be replaced from the PDL data development unit 22, the font replacement unit 26 reads the substitute font that substitutes for the font from the font information storage unit 24 and provides it to the PDL data development unit 22.

差分抽出部28は、PDLデータ展開部22からPDL展開画像データを取得すると共に、データ取得部20から読取画像データを取得する。差分抽出部28は、取得したPDL展開画像データと読取画像データとの差分を抽出する。例えば、PDL展開画像データと読取画像データとで同一位置の画素同士を比較し、画素値が閾値以上異なる部分を「差分」として抽出するようにしてもよい。   The difference extraction unit 28 acquires PDL expanded image data from the PDL data expansion unit 22 and acquires read image data from the data acquisition unit 20. The difference extraction unit 28 extracts the difference between the acquired PDL developed image data and the read image data. For example, the pixels at the same position may be compared between the PDL developed image data and the read image data, and a portion having a pixel value different by a threshold value or more may be extracted as a “difference”.

制御部29は、差分抽出部28により抽出された差分を取得し、該差分の大きさ(面積、或いは画素数)に応じて、フォント指定命令の指定フォントを代替フォントに置換えるか否かを判断し、置換えると判断した場合には、PDLデータ展開部22に対して、フォント置換指示を出力する。本実施形態では、制御部29によりフォント指定命令の指定フォントを置換えないと判断されるまで、差分抽出、判断、及びフォント置換え、及び再展開が繰り返されるが、フォントの置換え回数に上限値を設定してもよい。   The control unit 29 acquires the difference extracted by the difference extraction unit 28, and determines whether or not to replace the designated font of the font designation command with a substitute font according to the size (area or number of pixels) of the difference. If it is determined that replacement is to be performed, a font replacement instruction is output to the PDL data development unit 22. In this embodiment, the difference extraction, determination, font replacement, and re-development are repeated until the control unit 29 determines that the specified font of the font specifying command is not replaced, but an upper limit value is set for the number of font replacements. May be.

差分抽出部28は、制御部29がフォント指定命令の指定フォントを置換えないと判断したときの差分を示す差分情報を差分画像生成部30に供給する。なお、差分情報は、例えば、上記異なる部分の位置、大きさ、両者がどのように異なるのか等を示す情報としてもよい。或いは、PDL展開画像データの中から上記異なる部分に対応する画像データを抽出すると共に、読取画像データの中から上記異なる部分に対応する画像データを抽出し、該抽出した画像データの各々及び該画像データの位置情報を差分情報としてもよい。   The difference extraction unit 28 supplies difference information indicating the difference when the control unit 29 determines not to replace the designated font of the font designation command to the difference image generation unit 30. In addition, difference information is good also as information which shows the position of the said different part, a magnitude | size, how both differ, for example. Alternatively, image data corresponding to the different portion is extracted from the PDL expanded image data, and image data corresponding to the different portion is extracted from the read image data. Each of the extracted image data and the image The position information of the data may be difference information.

差分画像生成部30は、差分抽出部28から受け取った差分情報に基づいて、PDL展開画像データが表わす画像と読取画像データが表わす画像とで差分が明示された差分画像の差分画像データを生成する。   Based on the difference information received from the difference extraction unit 28, the difference image generation unit 30 generates difference image data of a difference image in which the difference is clearly indicated between the image represented by the PDL expanded image data and the image represented by the read image data. .

差分表示部32は、差分画像生成部30で生成された差分画像データに基づいて、差分画像を表示する。   The difference display unit 32 displays a difference image based on the difference image data generated by the difference image generation unit 30.

なお、情報処理装置10のハードウェア構成例を図3に示す。情報処理装置10は、図3に示すコンピュータ98がプログラムを実行することにより実現することができる。   An example of the hardware configuration of the information processing apparatus 10 is shown in FIG. The information processing apparatus 10 can be realized by the computer 98 shown in FIG. 3 executing a program.

コンピュータ98は、CPU(Central Processing Unit)80、ROM(Read Only Memory)82、RAM(Random Access Memory)84、HDD(Hard Disk Drive)86、操作部88、表示部90、及び通信IF(Interface)92がバス94を介して接続されて構成されている。   The computer 98 includes a CPU (Central Processing Unit) 80, a ROM (Read Only Memory) 82, a RAM (Random Access Memory) 84, an HDD (Hard Disk Drive) 86, an operation unit 88, a display unit 90, and a communication IF (Interface). 92 are connected via a bus 94.

CPU80は、ROM82やHDD86に記憶されているプログラムを実行し、自装置全体の動作を制御する。ROM82には、CPU80が実行するプログラム(後述する画像処理のプログラム等を含む)やCPU80の処理に必要な情報等が記憶されている。CPU80が該プログラムを実行することによって、図2を用いて説明した情報処理装置10を実現する。RAM84は、ワークメモリ等として使用される。   The CPU 80 executes programs stored in the ROM 82 and the HDD 86 and controls the operation of the entire apparatus. The ROM 82 stores programs executed by the CPU 80 (including image processing programs to be described later), information necessary for the processing of the CPU 80, and the like. When the CPU 80 executes the program, the information processing apparatus 10 described with reference to FIG. 2 is realized. The RAM 84 is used as a work memory or the like.

HDD86には、CPU80が実行するプログラム、様々な設定情報やデータが記憶されている。外部から受信した読取画像データやPDLデータもHDD86に記憶される。また、様々なフォント情報を記憶した記憶領域も設けられている。この記憶領域が上記フォント情報記憶部24に対応する。更にまた、端末装置12a〜12cまでの各端末装置にインストールされているフォントのデータも、HDD86に記憶されているものとする。   The HDD 86 stores a program executed by the CPU 80 and various setting information and data. Read image data and PDL data received from the outside are also stored in the HDD 86. A storage area for storing various font information is also provided. This storage area corresponds to the font information storage unit 24. Furthermore, it is assumed that font data installed in each of the terminal devices 12 a to 12 c is also stored in the HDD 86.

なお、CPU80が実行するプログラムを記憶するための記憶媒体は、HDD86やROM82に限定されない。例えば、フレキシブルディスクやDVDディスク、光磁気ディスクやUSBメモリ(ユニバーサルシリアルバスメモリ)等(不図示)であってもよいし、通信手段16に接続された他の装置の記憶装置であってもよい。   Note that the storage medium for storing the program executed by the CPU 80 is not limited to the HDD 86 or the ROM 82. For example, it may be a flexible disk, a DVD disk, a magneto-optical disk, a USB memory (universal serial bus memory) or the like (not shown), or a storage device of another device connected to the communication means 16. .

操作部88は、例えば、キーボードやマウス等により構成され、利用者が操作部88を操作することより各種情報が指定される。表示部90は、例えば、液晶ディスプレイ、ELディスプレイ等により構成され、CPU80の制御により各種画像やメッセージ、或いは後述する差分画像等を表示する。   The operation unit 88 is composed of, for example, a keyboard, a mouse, and the like, and various information is designated by the user operating the operation unit 88. The display unit 90 includes, for example, a liquid crystal display, an EL display, and the like, and displays various images and messages, a difference image described later, and the like under the control of the CPU 80.

通信IF92は、通信手段を介して他の装置と通信を行なうためのインタフェースである。   The communication IF 92 is an interface for communicating with other devices via communication means.

次に、第1の実施形態における作用を図4及び図5を用いて説明する。   Next, the effect | action in 1st Embodiment is demonstrated using FIG.4 and FIG.5.

図4は、情報処理装置10で実行される画像処理(差分抽出処理を含む)の流れを示すフローチャートである。   FIG. 4 is a flowchart showing the flow of image processing (including difference extraction processing) executed by the information processing apparatus 10.

ステップ100において、データ取得部20は、差分抽出対象であるPDLデータと読取画像データとを取得する。例えば、事前に、差分抽出対象として、端末装置12a、12b、12cのいずれかから受信したPDLデータと、印刷装置14で読み取られた読取画像データとがHDD86等の記憶部に記憶されている場合には、該記憶部から取得すればよいし、この差分抽出処理を開始する際に、端末装置12a、12b、12cのいずれかからPDLデータを取得し、印刷装置14から読取画像データを取得するようにしてもよい。また、読取画像データは、印刷装置14以外の他の読取装置で読み取られた読取画像データであってもよい。   In step 100, the data acquisition unit 20 acquires the PDL data and the read image data that are differential extraction targets. For example, when PDL data received from any of the terminal devices 12a, 12b, and 12c and read image data read by the printing device 14 are stored in advance in a storage unit such as the HDD 86 as a difference extraction target. May be acquired from the storage unit, and when the difference extraction process is started, PDL data is acquired from any one of the terminal devices 12a, 12b, and 12c, and read image data is acquired from the printing device 14. You may do it. The read image data may be read image data read by a reading device other than the printing device 14.

ステップ102において、PDLデータ展開部22は、データ取得部20により取得されたPDLデータを解析し、該PDLデータをビットマップの画像データ(PDL展開画像データ)に展開する。   In step 102, the PDL data development unit 22 analyzes the PDL data acquired by the data acquisition unit 20, and develops the PDL data into bitmap image data (PDL development image data).

ステップ104において、差分抽出部28は、PDL展開画像データと、読取画像データとを比較して差分を抽出する。   In step 104, the difference extraction unit 28 compares the PDL developed image data with the read image data and extracts a difference.

ステップ106において、制御部29は、上記比較結果に基づいて、PDL展開画像データの元となったPDLデータに含まれるフォント指定命令で指定された指定フォントを代替フォントに置換えて再展開するか否かを判断する。フォントが異なるだけでも、全体の差分は大きくなるため、ここでは、PDL展開画像データと読取画像データとで画素値が予め定められた値以上異なる画素の数をカウントし、該カウント値が予め定められた閾値より大きければ、代替フォントに置換えると判断するようにしてもよい。   In step 106, based on the comparison result, the control unit 29 determines whether to replace the designated font specified by the font designation command included in the PDL data that is the source of the PDL developed image data with a substitute font, and re-deploy Determine whether. Even if the fonts are different, the overall difference becomes large. Therefore, here, the number of pixels whose pixel values differ by a predetermined value or more between the PDL expanded image data and the read image data is counted, and the count value is determined in advance. If it is larger than the threshold value, it may be determined that the substitute font is replaced.

なお、元々のPDLデータから、文字領域の面積はおおよそ把握できるため、文字領域の面積に応じて閾値を異ならせてもよい(例えば、文字領域の面積が大きいほど閾値を大きくする等)。また、文字領域が予め定められた面積以上であるにも関わらす、差分が小さい場合には、差分の中にフォントの違いによる差分は含まれていないと判断するようにしてもよい。   Since the area of the character region can be roughly grasped from the original PDL data, the threshold value may be varied according to the area of the character region (for example, the threshold value is increased as the area of the character region increases). If the difference is small even though the character area is larger than a predetermined area, it may be determined that the difference does not include the difference due to the font difference.

更にまた、元々のPDLデータにより、文字領域が特定されるため、該特定された文字領域において上記カウント値が予め定められた閾値以上となった場合に、代替フォントに置換えて再展開すると判断するようにしてもよい。   Furthermore, since the character area is specified based on the original PDL data, if the count value exceeds the predetermined threshold value in the specified character area, it is determined that the character area is replaced with a substitute font and re-expanded. You may do it.

また、利用者に対して、PDL展開画像データの画像と読取画像データの画像とを表示して目視で確認させ、フォントを代替フォントに置換えるか否かを判断させるようにしてもよい。判断結果は、例えば、利用者に操作部88を介して入力させ、制御部29は、該利用者の判断結果に従って、ステップ106の判断を行なうようにしてもよい。利用者による目視の判断は、代替フォントに置換えて再展開すると判断した後に、最終確認として行なうようにしてもよい。これにより、代替フォントに置換えて再展開すると判断した場合にでも、利用者によりフォントの置換え及び再展開が中止される場合がある。   Further, the user may be allowed to display the image of the PDL expanded image data and the image of the read image data and visually check the image to determine whether or not to replace the font with a substitute font. The determination result may be input by the user via the operation unit 88, for example, and the control unit 29 may perform the determination in step 106 according to the determination result of the user. The visual judgment by the user may be made as a final confirmation after it is judged that the replacement font is replaced and re-developed. As a result, even when it is determined that the replacement font is replaced and re-expanded, the font replacement and re-expansion may be stopped by the user.

制御部29は、ステップ106において、指定フォントを代替フォントに置換えると判断した場合には、ステップ108において、PDLデータ展開部22に対してフォント置換指示を出力して、PDLデータに含まれるフォント指示命令による指定フォントを代替フォントに置換えさせて、再度展開させる。   If the control unit 29 determines in step 106 that the designated font is to be replaced with a substitute font, in step 108, the control unit 29 outputs a font replacement instruction to the PDL data development unit 22, and the font included in the PDL data. Replace the specified font by the instruction command with the substitute font, and expand it again.

PDLデータ展開部22は、フォント置換指示に従い、現在のフォント指令命令により指定されているフォントの情報をフォント置換部26に渡す。   The PDL data expansion unit 22 passes the information on the font specified by the current font command command to the font replacement unit 26 in accordance with the font replacement instruction.

フォント置換部26は、該フォントの情報に基づいて、フォント情報記憶部24から代替フォントを読み出し、代替フォントの情報をPDLデータ展開部22に渡す。フォント情報記憶部24には、各フォントに対して代替フォントが対応付けられて記憶されている。従って、フォント置換部26は、フォント情報記憶部24から、指定フォントに対応付けられている代替フォント(複数の代替フォントが対応付けられている場合には、複数のうちから選択した1つの代替フォント)の情報を読み出す。   The font replacement unit 26 reads the substitute font from the font information storage unit 24 based on the font information, and passes the substitute font information to the PDL data development unit 22. The font information storage unit 24 stores alternative fonts associated with each font. Therefore, the font replacing unit 26 replaces the substitute font associated with the designated font from the font information storage unit 24 (if a plurality of substitute fonts are associated, one substitute font selected from the plurality of substitute fonts). ) Information is read out.

PDLデータ展開部22は、PDLデータのフォント指定命令による指定フォントを、フォント置換部26から受け取った情報が示す代替フォントに置換えて、再度展開処理を行なって、PDL展開画像データを生成し、差分抽出部28に供給する。   The PDL data expansion unit 22 replaces the font specified by the font specification command of the PDL data with the substitute font indicated by the information received from the font replacement unit 26, performs expansion processing again, generates PDL expansion image data, It supplies to the extraction part 28.

差分抽出部28は、ステップ104に戻って、新たに生成されたPDL展開画像データと、読取画像データとを比較して差分を抽出する。その後、ステップ106において、肯定判断された場合には、別の代替フォントに置換えられるように、再度ステップ108の処理を繰り返す。すなわち、ステップ106で否定判断されるまで、ステップ104〜108の処理が繰り返される。ステップ106において否定判断された場合には、ステップ110に進む。   The difference extraction unit 28 returns to step 104 and compares the newly generated PDL developed image data with the read image data to extract a difference. Thereafter, if an affirmative determination is made in step 106, the processing in step 108 is repeated again so that another alternative font can be replaced. That is, the processes in steps 104 to 108 are repeated until a negative determination is made in step 106. If a negative determination is made in step 106, the process proceeds to step 110.

ステップ110において、差分抽出部28は、制御部29によりフォントを置換えないと判断したときに抽出した差分を示す情報(差分情報)を差分画像生成部30に供給する。なお、差分抽出部28は、フォントを複数回置換えた場合には、最も差分が小さくなったときの差分情報を選択して、差分画像生成部30に供給するようにしてもよい。差分画像生成部30は、差分情報に基づいて、差分を表わす画像(差分画像)の差分画像データを生成する。   In step 110, the difference extraction unit 28 supplies information (difference information) indicating the difference extracted when the control unit 29 determines that the font is not replaced to the difference image generation unit 30. Note that, when the font is replaced a plurality of times, the difference extraction unit 28 may select the difference information when the difference becomes the smallest and supply it to the difference image generation unit 30. The difference image generation unit 30 generates difference image data of an image representing the difference (difference image) based on the difference information.

ステップ112においては、差分表示部32は、差分画像生成部30で生成された差分画像データに基づいて、差分画像を表示する。なお、差分画像は、利用者が差分を把握することができれば、どのような画像であってもよく、例えば、PDL展開画像データと読取画像データとで異なる部分については、それぞれの部分画像を重畳して配置し、それ以外の部分(差分として抽出されなかった部分)については、重畳せずに、PDL展開画像データ及び読取画像データのいずれか一方が表わす画像を配置した差分画像としてもよい。   In step 112, the difference display unit 32 displays a difference image based on the difference image data generated by the difference image generation unit 30. The difference image may be any image as long as the user can grasp the difference. For example, with respect to a portion that differs between the PDL expanded image data and the read image data, the respective partial images are superimposed. The other portion (the portion that has not been extracted as a difference) may be a difference image in which an image represented by one of the PDL expanded image data and the read image data is arranged without being superimposed.

図5に一例を示す。図5(A)は、PDLデータが表わす画像であり、図5(B)は、読取画像データが表わす画像であるものとする。差分画像については、2つの画像の異なる部分について、それぞれの部分画像を重畳し、該重畳部分に破線等により表現された枠画像を更に重畳した画像を差分画像として生成するものとする。仮に、フォントの置換えが行なわれない場合には、図5(C)に示すように、文字領域の部分も差分として抽出され、表示されてしまうが、上記のようにフォントの置換えが行なわれる場合には、図5(D)に示すように、文字領域は差分として抽出されにくくなる。   An example is shown in FIG. 5A is an image represented by PDL data, and FIG. 5B is an image represented by read image data. As for the difference image, it is assumed that respective partial images are superimposed on different portions of two images, and an image obtained by further superimposing a frame image expressed by a broken line or the like on the superimposed portion is generated as a difference image. If the font replacement is not performed, as shown in FIG. 5C, the character area portion is also extracted and displayed as a difference, but the font replacement is performed as described above. As shown in FIG. 5D, the character region is difficult to be extracted as a difference.

なお、ここでは、異なる部分の各部分画像を重畳して配置し破線で囲むことにより異なる部分を表示する例について説明したが、部分画像の各々の色を異ならせて重畳して配置することにより、異なる部分を表示するようにしてもよい。或いは、異なる部分を点滅表示する等の表示方法を採用してもよい。更には、PDL展開画像データの画像と、読取画像データの画像とを並べて表示し、互いに異なる部分に対して破線などにより表現された枠画像を重畳するようにしてもよい。   Here, an example has been described in which the partial images of different parts are superimposed and arranged, and the different parts are displayed by surrounding them with a broken line, but by overlapping the partial images with different colors, Different parts may be displayed. Or you may employ | adopt the display method of displaying a different part blinking. Furthermore, the image of the PDL expanded image data and the image of the read image data may be displayed side by side, and a frame image expressed by a broken line or the like may be superimposed on different portions.

なお、フォント置換部26は、例えば、図6に示されるフォント類推テーブルを使用して、フォント毎に代替される可能性の高いフォントを類推して、代替フォントを決定するようにしてもよい。   Note that the font replacement unit 26 may determine a substitute font by analogizing a font that is likely to be replaced for each font, for example, using the font analogy table shown in FIG.

予め、フォント情報記憶部24に、フォント類推テーブルを記憶しておく。フォント類推テーブルは、フォント指定命令で指定された指定フォントが、PDLデータの作成時にどのフォントから置換えられたのかを類推するためのテーブルである。ここでは、各端末装置12a、12b、12cの各々には、種類は同じであるが、バージョンが異なるOSが搭載されているものとして説明する。   A font analogy table is stored in advance in the font information storage unit 24. The font analogy table is a table for inferring from which font the designated font designated by the font designation command has been replaced when the PDL data is created. Here, it is assumed that each of the terminal devices 12a, 12b, and 12c is equipped with an OS that is the same type but has a different version.

図6(A)は、OSのバージョンとフォント類推テーブルのアドレスとを対応付けたメインテーブルの一例である。このメインテーブルにより、バージョン1.0のフォント類推テーブルは、アドレスadd_r1に記憶されており、バージョン2.0のフォント類推テーブルは、アドレスadd_r2に記憶されていることがわかる。   FIG. 6A is an example of a main table in which an OS version and a font analogy table address are associated with each other. This main table shows that the version 1.0 font analogy table is stored at address add_r1, and the version 2.0 font analogy table is stored at address add_r2.

図6(B)には、OSのバージョンが1.0のフォント類推テーブルの一例が示されている。また、図6(C)には、OSのバージョンが2.0のフォント類推テーブルの一例が示されている。各フォント類推テーブルには、代替フォントが優先度順に登録された代替テーブルを記憶した記憶領域のアドレスがフォントファミリ毎に登録されている。ここで、フォントファミリとは、デザインが類似するフォント(書体)をひとまとめにしたフォントの集まりを表わす。例えば、線の太さや斜体など文字のスタイル属性が異なるフォントを含むフォントの集まりをいう。   FIG. 6B shows an example of a font analogy table whose OS version is 1.0. FIG. 6C shows an example of a font analogy table whose OS version is 2.0. In each font analogy table, an address of a storage area storing a substitute table in which substitute fonts are registered in order of priority is registered for each font family. Here, the font family represents a collection of fonts that group together fonts (typefaces) having similar designs. For example, it refers to a collection of fonts including fonts having different character style attributes such as line thickness and italic.

図6(B)及び図6(C)の各々において、フォントファミリとして、ゴシック(Gothic)と、明朝(Mincho)が登録されており、各々に代替テーブルのアドレスが対応付けられて登録されている。図6(B)により、OSのバージョン1.0のゴシックの代替テーブルは、アドレスadd_1に記憶されており、OSのバージョン1.0の明朝の代替テーブルは、アドレスadd_2に記憶されていることがわかる。また、図6(C)により、OSのバージョン2.0のゴシックの代替テーブルは、アドレスadd_5に記憶されており、OSのバージョン2.0の明朝の代替テーブルは、アドレスadd_6に記憶されていることがわかる。   In each of FIG. 6 (B) and FIG. 6 (C), Gothic and Mincho are registered as font families, and the addresses of the substitution table are registered in association with each. Yes. FIG. 6B shows that the Gothic substitution table of the OS version 1.0 is stored at the address add_1, and the Ming Dynasty substitution table of the OS version 1.0 is stored at the address add_2. FIG. 6C shows that the OS version 2.0 Gothic substitution table is stored at the address add_5, and the OS version 2.0 Mincho substitution table is stored at the address add_6. .

各アドレスが示す記憶領域に記憶されている代替テーブルを、図6(D)、(E)、(F)、(G)に示す。   The substitution tables stored in the storage area indicated by each address are shown in FIGS. 6D, 6E, 6F, and 6G.

例えば、図6(D)には、フォントファミリがゴシックの代替テーブルの一例が示されている。この例では、優先度が高い順に、OldGothic、Gothic-A、LegacyGothicの3つのフォントが登録されている。   For example, FIG. 6D shows an example of an alternative table whose font family is Gothic. In this example, three fonts of OldGothic, Gothic-A, and LegacyGothic are registered in descending order of priority.

ここで、例えば、オリジナルのアプリケーションデータでは、Gothic-Aというフォントを使用していたが、PDLデータを生成したときのOSの環境において、Gothic-Aがインストールされていないとすると、Gothic-Aとは異なるフォントがフォント指定命令で指定されてしまう。ここで、例えば、フォント指定命令で指定するフォントがOldGothicに置換えられた場合には、上記ステップ108において、フォント置換部26は、上記類推テーブルを使用して以下のように類推し、指定フォントを代替フォントに置換えて再展開処理を行なう。   Here, for example, in the original application data, a font called Gothic-A is used. However, if Gothic-A is not installed in the OS environment when PDL data is generated, Gothic-A and A different font is specified by the font specification command. Here, for example, when the font designated by the font designation command is replaced with OldGothic, in step 108, the font substitution unit 26 uses the analogy table as follows to estimate the specified font. Replace with substitute font and re-expand processing.

まず、フォント置換部26は、フォント指定命令により元々指定されていた指定フォントOldGothicのフォントファミリを調べる。すると、Gothicが得られる。フォント名からフォントファミリを調べる方法は特に限定されないが、例えば、フォントファミリ名とフォント名とを対応付けたテーブルをフォント情報記憶部24に記憶しておき、該テーブルから検索するようにしてもよい。   First, the font replacement unit 26 checks the font family of the designated font OldGothic that was originally designated by the font designation command. Then Gothic is obtained. A method for examining the font family from the font name is not particularly limited. For example, a table in which the font family name and the font name are associated with each other may be stored in the font information storage unit 24 and retrieved from the table. .

次に、フォント置換部26は、PDLデータが作成されたコンピュータの動作環境を示す情報等を、PDLデータから抽出する。これにより、OSのバージョンがわかるため、フォント置換部26は、図6(A)に示すメインテーブルからOSのバージョンに対応付けられたフォント類推テーブルのアドレスを検索する。ここで、PDLデータを作成した端末装置にインストールされたOSのバージョンは1.0であるとすると、アドレスadd_r1に記憶されたフォント類推テーブルを参照すればよいことがわかる。   Next, the font replacement unit 26 extracts information indicating the operating environment of the computer in which the PDL data has been created from the PDL data. As a result, since the OS version is known, the font replacement unit 26 searches the address of the font analogy table associated with the OS version from the main table shown in FIG. Here, if the version of the OS installed in the terminal device that created the PDL data is 1.0, it is understood that the font analogy table stored at the address add_r1 may be referred to.

そこで、フォント置換部26は、図6(B)に示すフォント類推テーブルのフォントファミリ「ゴシック」に対応付けられた代替テーブル(図6(D))を調べる。図6(D)に示す代替テーブルには、優先度が高い順にOldGothic、Gothic-A、LegacyGothicというフォントが登録されている。フォント置換部26は、この代替テーブルに登録されているフォントのいずれかが、元々のアプリケーションデータで指定されたフォントである可能性が高いと判断する。従って、フォント置換部26は、現在PDLデータでフォント指定命令により指定されているフォントOldGothicを除くフォントのうち、優先度が最も高いフォントGothic-Aを代替フォントとして選択し、PDLデータ展開部22に提供する。   Therefore, the font replacement unit 26 examines an alternative table (FIG. 6D) associated with the font family “Gothic” in the font analogy table shown in FIG. In the substitution table shown in FIG. 6D, fonts of OldGothic, Gothic-A, and LegacyGothic are registered in descending order of priority. The font replacement unit 26 determines that there is a high possibility that any of the fonts registered in the substitution table is the font specified by the original application data. Accordingly, the font replacement unit 26 selects the font Gothic-A having the highest priority from the fonts excluding the font OldGothic currently designated by the font designation command in the PDL data, and sends it to the PDL data development unit 22. provide.

PDLデータ展開部22は、フォント指定命令で指定されたフォントをOldGothicからGothic-Aに置換えて展開する。   The PDL data expansion unit 22 expands the font designated by the font designation command by replacing OldGothic with Gothic-A.

なお、仮に元々のアプリケーションデータで指定されたフォントがGothic-Aでない場合には、ステップ106において再度代替フォントに置換えると判断される可能性がある。この場合には、ステップ108で上記と同様にフォント類推テーブルから判断し、OldGothic以外でGothic-Aの次に優先度の高いLegacyGothicを選択して、PDLデータ展開部22に提供することとなる。   If the font specified in the original application data is not Gothic-A, it may be determined in step 106 that the font is replaced with a substitute font again. In this case, determination is made from the font analogy table in the same manner as described above at step 108, LegacyGothic having the second highest priority after Gothic-A is selected other than OldGothic, and provided to the PDL data development unit 22.

なお、ここでは、バージョンが異なるOS毎にフォント類推テーブルを設けて、代替フォントを選択する例について説明したが、種類が異なるOS毎にフォント類推テーブルを設けて、代替フォントを選択するようにしてもよいし、OSの種類及びバージョン毎にフォント類推テーブルを設けて、代替フォントを選択するようにしてもよい。   Here, an example in which a font analogy table is provided for each OS with a different version and an alternative font is selected has been described. However, a font analogy table is provided for each OS of a different type and an alternative font is selected. Alternatively, an alternative font may be selected by providing a font analogy table for each OS type and version.

また、フォントを置換える毎に、置換えたフォントに対応させて差分抽出結果を保存しておき、該保存した差分抽出結果のうち、差分が小さい差分抽出結果が得られた代替フォントほど優先度が高くなるように、代替フォントテーブル内の優先度を変更してもよい。   In addition, every time a font is replaced, a difference extraction result is stored in correspondence with the replaced font, and among the stored difference extraction results, a substitute font having a difference extraction result with a small difference has a higher priority. You may change the priority in an alternative font table so that it may become high.

また、ここでは、フォントファミリ毎に代替フォントテーブルを設けた例について説明したが、異なるフォントファミリのフォントがフォント指定命令のフォントとして使用される場合を想定し、フォントファミリで区切らずに、OSの環境毎に、優先度順にフォントを登録した代替フォントテーブルを設けてもよい。   Although an example in which an alternative font table is provided for each font family has been described here, it is assumed that a font of a different font family is used as the font for the font designation command. An alternative font table in which fonts are registered in order of priority may be provided for each environment.

[第2の実施形態]   [Second Embodiment]

第1の実施形態においては、PDL展開画像データと読取画像データとを比較して差分を抽出する例について説明したが、第2の実施形態においては、PDLデータ同士を比較して差分を抽出する例について説明する。なお、第2の実施形態の情報処理装置のハードウェア構成は、第1の実施形態と同様とされるが、機能構成は、第1の実施形態と異なるため、第2の実施形態の情報処理装置の符号を10aとして、第1の実施形態の情報処理装置10と区別して説明する。   In the first embodiment, the example in which the difference is extracted by comparing the PDL developed image data and the read image data has been described, but in the second embodiment, the difference is extracted by comparing the PDL data. An example will be described. Note that the hardware configuration of the information processing apparatus of the second embodiment is the same as that of the first embodiment, but the functional configuration is different from that of the first embodiment, and therefore the information processing of the second embodiment. A description will be given by distinguishing the information processing apparatus 10 of the first embodiment from 10a.

図7は、第2の実施形態に係る情報処理装置10aの構成を機能的に示した機能構成図である。情報処理装置10aは、データ取得部34、PDLデータ解析部36、文字展開差分抽出部38、図形・イメージ展開差分抽出部40、差分画像生成部42、及び差分表示部44を備えている。   FIG. 7 is a functional configuration diagram functionally showing the configuration of the information processing apparatus 10a according to the second embodiment. The information processing apparatus 10 a includes a data acquisition unit 34, a PDL data analysis unit 36, a character development difference extraction unit 38, a graphic / image development difference extraction unit 40, a difference image generation unit 42, and a difference display unit 44.

データ取得部34は、差分を抽出する対象となる2つのPDLデータ(以下、第1PDLデータ及び第2PDLデータと呼称する)を取得する。   The data acquisition unit 34 acquires two pieces of PDL data (hereinafter referred to as first PDL data and second PDL data) from which a difference is extracted.

PDLデータ解析部36は、データ取得部34で取得された第1PDLデータを解析し、フォント指定命令及び文字描画命令を抽出して、文字展開差分抽出部38に供給する。第1PDLデータから抽出されたフォント指定命令及び文字描画命令を、それぞれ第1フォント指定命令及び第1文字描画命令と呼称する。   The PDL data analysis unit 36 analyzes the first PDL data acquired by the data acquisition unit 34, extracts a font designation command and a character drawing command, and supplies them to the character expansion difference extraction unit 38. The font designation command and the character drawing command extracted from the first PDL data are referred to as a first font designation command and a first character drawing command, respectively.

また、PDLデータ解析部36は、データ取得部34で取得された第2PDLデータを解析し、フォント指定命令及び文字描画命令を抽出して、文字展開差分抽出部38に供給する。第2PDLデータから抽出されたフォント指定命令及び文字描画命令を、それぞれ第2フォント指定命令及び第2文字描画命令と呼称する。   In addition, the PDL data analysis unit 36 analyzes the second PDL data acquired by the data acquisition unit 34, extracts a font designation command and a character drawing command, and supplies them to the character expansion difference extraction unit 38. The font designation command and the character drawing command extracted from the second PDL data are referred to as a second font designation command and a second character drawing command, respectively.

更に、PDLデータ解析部36は、第1PDLデータを解析し、第1PDLデータに含まれる命令の中から第1フォント指定命令及び第1文字描画命令以外の命令(ここでは、図形描画命令及びイメージ描画命令)を図形・イメージ展開部52に供給すると共に、第2PDLデータを解析し、第2PDLデータに含まれるに含まれる命令の中から第2フォント指定命令及び第2文字描画命令以外の命令(ここでは、図形描画命令及びイメージ描画命令)を図形・イメージ展開部52に供給する。ここでは、第1PDLデータに含まれる図形描画命令及びイメージ描画命令を、それぞれ第1図形描画命令及び第1イメージ描画命令と呼称する。また、ここでは、第2PDLデータに含まれる図形描画命令及びイメージ描画命令を、それぞれ第2図形描画命令及び第2イメージ描画命令と呼称する。   Further, the PDL data analysis unit 36 analyzes the first PDL data, and commands other than the first font designation command and the first character rendering command (in this case, the graphics rendering command and the image rendering command) among the commands included in the first PDL data. Command) is supplied to the graphic / image development unit 52, the second PDL data is analyzed, and commands other than the second font designation command and the second character rendering command (here) are included in the commands included in the second PDL data. Then, a graphic drawing command and an image drawing command) are supplied to the graphic / image developing unit 52. Here, the graphic drawing command and the image drawing command included in the first PDL data are referred to as a first graphic drawing command and a first image drawing command, respectively. Here, the graphic drawing command and the image drawing command included in the second PDL data are referred to as a second graphic drawing command and a second image drawing command, respectively.

なお、第1PDLデータに含まれる第1フォント指定命令、第1文字描画命令、第1図形描画命令、及び第1イメージ描画命令は、各々1つの場合もあれば複数の場合もある。同様に、第2PDLデータに含まれる第2フォント指定命令、第2文字描画命令、第2図形描画命令、及び第2イメージ描画命令は、各々1つの場合もあれば複数の場合もある。   The first font designation command, the first character drawing command, the first graphic drawing command, and the first image drawing command included in the first PDL data may each be one or more. Similarly, the second font designation command, the second character drawing command, the second graphic drawing command, and the second image drawing command included in the second PDL data may each be one or plural.

なお、PDLデータ解析部36は、上記各命令の他に、展開に必要な各種データがある場合には、該各種データをPDLデータから抽出して文字展開差分抽出部38及び図形・イメージ展開差分抽出部40に供給するものとする。   In addition to the above-described commands, the PDL data analysis unit 36 extracts various types of data from the PDL data and extracts the character development difference extraction unit 38 and the graphic / image development difference when there are various types of data necessary for the development. It is assumed that it is supplied to the extraction unit 40.

文字展開差分抽出部38は、判断部46、文字展開部48、及び文字差分抽出部50を備えている。   The character expansion difference extraction unit 38 includes a determination unit 46, a character expansion unit 48, and a character difference extraction unit 50.

判断部46は、第1文字描画命令及び該第1文字描画命令により描画する文字のフォントを指定する第1フォント指定命令の各々と、該第1文字描画命令と描画位置が同一の第2文字描画命令及び該第2文字描画命令により描画する文字のフォントを指定する第2フォント指定命令の各々とを比較する。このように、ここでは、描画位置が同じ文字同士が比較されるように、各命令を比較する。判断部46は、比較することにより、第1フォント指定命令及び第2フォント指定命令の少なくとも一方により指定された指定フォントを他のフォントに代替するか否かを判断する。   The determination unit 46 includes a first character drawing command, a first font designating command for designating a font of the character to be drawn by the first character drawing command, and a second character having the same drawing position as the first character drawing command. Each of the drawing command and the second font designation command for designating the font of the character to be drawn by the second character drawing command is compared. Thus, here, each command is compared so that characters with the same drawing position are compared. The determination unit 46 determines whether or not the designated font designated by at least one of the first font designation command and the second font designation command is replaced with another font by comparison.

文字展開部48は、判断部46により代替すると判断された場合には、第1フォント指定命令及び第2フォント指定命令の各々により指定される指定フォントの各々が同一となるように第1フォント指定命令及び第2フォント指定命令の少なくとも一方を変更し、変更後の命令を実行して展開する。また、文字展開部48は、判断部46により代替しないと判断された場合には、第1フォント指定命令及び第2フォント指定命令のいずれも変更せずに実行して展開する。ここで、第1PDLデータから抽出された命令と第2PDLデータから抽出された命令は別々に実行し、実行結果である画像データの各々も、各々異なる記憶領域に記憶されるものとする。以下、第1PDLデータから抽出された命令を実行して展開されたビットマップの文字の画像データを第1文字画像データと呼称し、第2PDLデータから抽出された命令を実行して展開されたビットマップの文字の画像データを第2文字画像データと呼称する。   When it is determined that the character development unit 48 is to be replaced by the determination unit 46, the first font designation is made so that the designated fonts designated by the first font designation command and the second font designation command are the same. At least one of the command and the second font designation command is changed, and the changed command is executed and expanded. In addition, when the determination unit 46 determines that the character expansion unit 48 does not substitute, the character expansion unit 48 executes and expands the first font designation command and the second font designation command without changing them. Here, it is assumed that an instruction extracted from the first PDL data and an instruction extracted from the second PDL data are executed separately, and each of the image data as the execution results is also stored in different storage areas. Hereinafter, the character image data of the bitmap developed by executing the instruction extracted from the first PDL data is referred to as first character image data, and the bit expanded by executing the instruction extracted from the second PDL data. The character image data of the map is referred to as second character image data.

文字差分抽出部50は、文字展開部48で展開して得られた第1文字画像データ及び第2文字画像データの差分を示す文字差分情報を差分画像生成部42に供給する。   The character difference extraction unit 50 supplies the difference image generation unit 42 with character difference information indicating the difference between the first character image data and the second character image data obtained by the character development unit 48.

図形・イメージ展開差分抽出部40は、図形・イメージ展開部52及び図形・イメージ差分抽出部54を備えている。   The figure / image development difference extraction unit 40 includes a figure / image development unit 52 and a figure / image difference extraction unit 54.

一方、図形・イメージ展開部52は、PDLデータ解析部36から供給された、第1図形描画命令及び第1イメージ描画命令を展開してビットマップの画像データ(第1図形・イメージ画像データ)を生成する。また、PDLデータ解析部36から供給された、第2図形描画命令及び第2イメージ描画命令を展開してビットマップの画像データ(第2図形・イメージ画像データ)を生成する。   On the other hand, the graphic / image developing unit 52 expands the first graphic drawing command and the first image drawing command supplied from the PDL data analyzing unit 36 to generate bitmap image data (first graphic / image image data). Generate. Further, the second graphic drawing command and the second image drawing command supplied from the PDL data analysis unit 36 are expanded to generate bitmap image data (second graphic / image image data).

図形・イメージ差分抽出部54は、第1図形・イメージ画像データと、第2図形・イメージ画像データとを比較し、第1図形・イメージ画像データが表わす画像、及び第2図形・イメージ画像データが表わす画像の差分を示す図形・イメージ差分情報を生成する。   The figure / image difference extraction unit 54 compares the first figure / image image data with the second figure / image image data, and the image represented by the first figure / image image data and the second figure / image image data are Graphic / image difference information indicating the difference between the images to be represented is generated.

差分画像生成部42は、文字差分画像情報と図形・イメージ差分画像情報とに基づいて、差分画像を表わす差分画像データを生成する。   The difference image generation unit 42 generates difference image data representing the difference image based on the character difference image information and the graphic / image difference image information.

差分表示部44は、差分画像生成部42で生成された差分画像データに基づいて、差分画像を表示する。   The difference display unit 44 displays a difference image based on the difference image data generated by the difference image generation unit 42.

次に、第2の実施形態における作用を図8、図9、及び図10を用いて説明する。   Next, the operation in the second embodiment will be described with reference to FIG. 8, FIG. 9, and FIG.

図8は、情報処理装置10aで実行される画像処理(差分抽出処理を含む)の流れを示すフローチャートである。   FIG. 8 is a flowchart showing the flow of image processing (including difference extraction processing) executed by the information processing apparatus 10a.

ステップ200において、データ取得部34は、差分抽出対象である2つのPDLデータ(第1PDLデータ及び第2PDLデータ)を取得する。   In step 200, the data acquisition unit 34 acquires two pieces of PDL data (first PDL data and second PDL data) that are differential extraction targets.

ステップ202において、PDLデータ解析部36は、データ取得部34により取得された第1PDLデータ及び第2PDLデータを解析する。そして、PDLデータ解析部36は、第1PDLデータから第1フォント指定命令及び第1文字描画命令を抽出し、第2PDLデータから第2フォント指定命令及び第2文字描画命令を抽出して、それぞれ文字展開差分抽出部38に供給する。また、PDLデータ解析部36は、第1PDLデータから第1図形描画命令及び第1イメージ描画命令を抽出し、第2PDLデータから第2図形描画命令及び第2イメージ描画命令を抽出して、それぞれ図形・イメージ展開差分抽出部40に供給する。   In step 202, the PDL data analysis unit 36 analyzes the first PDL data and the second PDL data acquired by the data acquisition unit 34. Then, the PDL data analyzing unit 36 extracts the first font designation command and the first character drawing command from the first PDL data, extracts the second font designation command and the second character drawing command from the second PDL data, This is supplied to the development difference extraction unit 38. In addition, the PDL data analysis unit 36 extracts the first graphic drawing command and the first image drawing command from the first PDL data, and extracts the second graphic drawing command and the second image drawing command from the second PDL data. Supply to the image development difference extraction unit 40.

文字展開差分抽出部38は、ステップ204において、第1PDLデータの第1フォント指定命令及び第1文字描画命令と、第2PDLデータの第2フォント指定命令及び第2文字描画命令とに基づいて、文字処理を行なう。   In step 204, the character expansion difference extraction unit 38 determines the character based on the first font designation command and the first character drawing command for the first PDL data and the second font designation command and the second character drawing command for the second PDL data. Perform processing.

図形・イメージ展開差分抽出部40は、ステップ206において、第1PDLデータの第1図形描画命令及び第1イメージ描画命令と、第2PDLデータの第2図形描画命令及び第2イメージ描画命令とに基づいて、図形・イメージ処理を行なう。   In step 206, the graphic / image development difference extracting unit 40 is based on the first graphic drawing command and the first image drawing command for the first PDL data and the second graphic drawing command and the second image drawing command for the second PDL data. Perform graphic / image processing.

図9は、文字処理の流れを示すフローチャートである。   FIG. 9 is a flowchart showing the flow of character processing.

ステップ220において、文字展開差分抽出部38の判断部46は、第1文字描画命令で指定されている文字コードと第2文字描画命令で指定されている文字コードとを比較する。ここで、比較されるのは、前述したように、共に同じ位置に描画される文字についての文字描画命令で指定されている文字コードである。ここで、文字コードとは、コンピュータ上で文字を取り扱うために文字の各々に対して付与された識別情報をいう。   In step 220, the determination unit 46 of the character expansion difference extraction unit 38 compares the character code specified by the first character drawing command with the character code specified by the second character drawing command. Here, as described above, the character codes specified by the character drawing command for the characters drawn at the same position are compared. Here, the character code refers to identification information given to each character in order to handle the character on the computer.

なお、文字展開差分抽出部38は、第1文字描画命令で指定されている文字コードのエンコードと第2文字描画命令で指定されている文字コードのエンコードとが異なる場合には、両者の文字コードをいずれか一方のエンコードに対応する文字コードに統一した後に比較する。エンコードは、例えばShift-JISやJIS等の文字コード体系をいう。   If the character code encoding specified by the first character drawing command is different from the character code encoding specified by the second character drawing command, the character expansion difference extracting unit 38 selects both character codes. Are compared after unifying the character code corresponding to one of the encodings. Encoding refers to a character code system such as Shift-JIS or JIS.

ステップ220において、判断部46が、第1文字描画命令の文字コードと第2文字描画命令の文字コードとが異なると判断した場合には、その判断結果を文字展開部48に供給する。   If the determination unit 46 determines in step 220 that the character code of the first character drawing command is different from the character code of the second character drawing command, the determination result is supplied to the character expansion unit 48.

その後、ステップ222において、文字展開部48は、第1フォント指定命令及び第1文字描画命令に基づいてビットマップの文字画像データを生成し、これとは別に、第2フォント指定命令及び第2文字描画命令に基づいてビットマップの文字画像データを生成する。すなわち、第1PDLデータの命令と第2PDLデータの命令とを個別に実行して展開し、各々個別に文字画像データを生成する。なお、第1PDLデータの命令を実行して展開した画像データは、HDD86の第1記憶領域に記憶され、第2PDLデータの命令を実行して展開した画像データは、HDD86の第2記憶領域に記憶される。   Thereafter, in step 222, the character expansion unit 48 generates bitmap character image data based on the first font designation command and the first character drawing command, and separately from this, the second font designation command and the second character. Bitmap character image data is generated based on the drawing command. That is, the first PDL data command and the second PDL data command are individually executed and expanded, and character image data is generated individually. The image data expanded by executing the first PDL data command is stored in the first storage area of the HDD 86, and the image data expanded by executing the second PDL data command is stored in the second storage area of the HDD 86. Is done.

一方、ステップ220において、判断部46は、判断部46が、第1文字描画命令の文字コードと第2文字描画命令の文字コードとが同じであると判断した場合には、ステップ224において、判断部46は、第1フォント指定命令の指定フォントと第2フォント指定命令の指定フォントとが同じであるか否かを判断する。   On the other hand, if the determination unit 46 determines in step 220 that the character code of the first character drawing command and the character code of the second character drawing command are the same, the determination unit 46 determines in step 224. The unit 46 determines whether or not the designated font of the first font designation command and the designated font of the second font designation command are the same.

ステップ224において、判断部46は、両者の指定フォントが異なると判断した場合には、その判断結果を文字展開部48に供給する。   If it is determined in step 224 that the designated fonts are different, the determination unit 46 supplies the determination result to the character development unit 48.

その後、ステップ226において、文字展開部48は、第1フォント指定命令の指定フォント、及び第2フォント指定命令の指定フォントの少なくとも一方を変更して、両者のフォントを共通のフォントにする。これにより、第1フォント指定命令及び第1文字描画命令と、第2フォント指定命令及び第2文字描画命令とにより描画される各文字画像は、同一の文字画像となる。文字展開部48は、第1フォント指定命令及び第1文字描画命令に基づいてビットマップの文字画像データを生成して、第1記憶領域及び第2記憶領域の双方に記憶する。   Thereafter, in step 226, the character expansion unit 48 changes at least one of the designation font of the first font designation instruction and the designation font of the second font designation instruction to make both fonts a common font. Thus, the character images drawn by the first font designation command and the first character drawing command and the second font designation command and the second character drawing command are the same character image. The character expansion unit 48 generates bitmap character image data based on the first font designation command and the first character drawing command, and stores them in both the first storage area and the second storage area.

一方、ステップ224において、判断部46は、両者の指定フォントが同じと判断した場合には、第1フォント指定命令及び第1文字描画命令と、第2フォント指定命令及び第2文字描画命令とにより描画される各文字画像は、同一の文字画像となる。従って、ステップ228において、文字展開部48は、指定フォントを変更することなく、第1フォント指定命令及び第1文字描画命令に基づいてビットマップの文字画像データを生成して、第1記憶領域及び第2記憶領域の双方に記憶する。   On the other hand, if it is determined in step 224 that the designated fonts are the same, the judging unit 46 performs the first font designation command and the first character drawing command, and the second font designation command and the second character drawing command. Each character image to be drawn is the same character image. Accordingly, in step 228, the character expansion unit 48 generates bitmap character image data based on the first font designation command and the first character drawing command without changing the designated font, and the first storage area and Store in both of the second storage areas.

なお、ステップ226及びステップ228では、第1フォント指定命令及び第1文字描画命令に基づいてビットマップの文字画像データを生成する例について説明したが、第2フォント指定命令及び第2文字描画命令に基づいて文字画像データを生成するようにしてもよい。どちらの命令を実行しても、同一の文字画像データを生成することができるためである。   In step 226 and step 228, an example of generating bitmap character image data based on the first font designation command and the first character drawing command has been described. Based on this, character image data may be generated. This is because the same character image data can be generated regardless of which instruction is executed.

ステップ230において、文字展開部48は、PDLデータ解析部36から供給されたフォント指定命令及び文字描画命令の全ての命令の実行が終了したか否かを判断する。ステップ230で否定判断された場合には、ステップ220に戻り、未実行の第1フォント指定命令、第1文字描画命令、第2フォント指定命令及び第2文字描画命令について上記処理が繰り返される。これにより、文字に関する命令の1つ1つが確実に実行され、最終的に頁全体の文字画像データが生成される。   In step 230, the character development unit 48 determines whether or not execution of all the font designation commands and character drawing commands supplied from the PDL data analysis unit 36 has been completed. If a negative determination is made in step 230, the process returns to step 220, and the above processing is repeated for the unexecuted first font designation command, first character drawing command, second font designation command, and second character drawing command. As a result, each of the instructions relating to the characters is surely executed, and finally the character image data of the entire page is generated.

また、ステップ230で肯定判断された場合には、ステップ232に進む。   If the determination in step 230 is affirmative, the process proceeds to step 232.

ステップ232においては、文字差分抽出部50は、第1記憶領域に記憶された各文字画像データを並べて合成して、1つの文字画像データ(第1文字画像データ)を生成する。また、文字差分抽出部50は、第2記憶領域に記憶された各文字画像データを並べて合成して、1つの文字画像データ(第2文字画像データ)を生成する。そして、文字差分抽出部50は、第1文字画像データと第2文字画像データとを比較し、差分(異なる部分)を抽出する。そして、該差分を示す情報(以下、文字差分情報)を差分画像生成部42に供給する。なお、ここでは、ページ全体で比較処理する例について説明したが、前述したように、ステップ220において文字コードが等しいと判断した場合には、その部分の文字画像は、フォントが異なっていてもその後の処理によりフォントが統一され、同一の文字描画命令及びフォント指定命令により展開された文字画像となるため、差分として抽出されることはない。従って、文字コードが異なると判断された部分の画像データだけを比較して、差分を抽出するようにしてもよい。   In step 232, the character difference extracting unit 50 generates a single character image data (first character image data) by arranging and synthesizing the character image data stored in the first storage area. In addition, the character difference extraction unit 50 generates a single character image data (second character image data) by arranging and synthesizing the character image data stored in the second storage area. And the character difference extraction part 50 compares 1st character image data and 2nd character image data, and extracts a difference (different part). Then, information indicating the difference (hereinafter, character difference information) is supplied to the difference image generation unit 42. Here, an example in which comparison processing is performed for the entire page has been described. However, as described above, if it is determined in step 220 that the character codes are the same, the character image of that portion is not changed even if the font is different. As a result of this processing, the fonts are unified and the character images are expanded by the same character drawing command and font designation command, so that they are not extracted as differences. Therefore, the difference may be extracted by comparing only the image data of portions determined to have different character codes.

なお、文字差分情報は、例えば、互いに異なる部分の位置、大きさ、両者がどのように異なるのか等を示す情報としてもよい。或いは、第1文字画像データの中から上記異なる部分に対応する画像データを抽出すると共に、第2文字画像データの中から上記異なる部分に対応する画像データを抽出し、該抽出した画像データの各々及び該画像データの位置情報を文字差分情報としてもよい。或いは、第1の実施形態で、差分画像を表わす差分画像データを生成したように、文字のみについて差分画像データ(文字差分画像データ)を生成して、これを文字差分情報としてもよい。   Note that the character difference information may be, for example, information indicating the position and size of different parts, how they differ, and the like. Alternatively, image data corresponding to the different portion is extracted from the first character image data, and image data corresponding to the different portion is extracted from the second character image data, and each of the extracted image data The position information of the image data may be character difference information. Alternatively, as in the first embodiment, difference image data (character difference image data) may be generated only for characters and may be used as character difference information, just as difference image data representing a difference image is generated.

なお、ステップ220では、第1文字描画命令と第2文字描画命令の文字コードが異なる場合に、ステップ222で第1文字描画命令と第2文字描画命令とを個別に実行して2つの文字画像データを生成する例について説明したが、文字の大きさが異なる場合にも、ステップ222で同様に各命令を個別に実行して2つの文字画像データを生成するようにしてもよい。   In step 220, if the character codes of the first character drawing command and the second character drawing command are different, the first character drawing command and the second character drawing command are separately executed in step 222 to obtain two character images. Although an example of generating data has been described, even when the character size is different, each command may be executed individually in step 222 to generate two character image data.

なお、ここでは説明を省略したが、例えば、第1PDLデータ及び第2PDLデータとで、同一位置において、一方では文字が描画されるが他方では文字が描画されない等の場合もある。このような場合にも、該文字画像が差分として抽出されるように、文字コードやフォントを比較することなく、該文字に関するフォント指定命令及び文字描画命令を実行して展開し、該展開した画像データを第1記憶領域及び第2記憶領域のうち上記実行した命令に対応する記憶領域に記憶する。   Although explanation is omitted here, for example, the first PDL data and the second PDL data may be drawn at the same position on the one hand but not drawn on the other hand. Even in such a case, the font designation command and the character drawing command related to the character are executed and expanded without comparing the character code and the font so that the character image is extracted as a difference, and the expanded image Data is stored in a storage area corresponding to the executed instruction in the first storage area and the second storage area.

また、ここでは、文字コードが異なる場合には、フォントを統一せずに展開する例について説明したが、文字コードの違いを判定せず、フォントの違いのみを判定して、フォントが異なる場合には、第1フォント指定命令及び第2フォント指定命令の少なくとも一方を変更してフォントを統一し、第1文字描画命令及び第2文字描画命令を個別に実行して第1文字画像データ及び第2文字画像データを生成して、差分を抽出するようにしてもよい。描画位置が同一の文字のフォントを統一すれば、フォントの違いによる差分が抽出されることが抑制される。   Also, here, an example has been described in which the character code is different and unfolded without unifying the font. However, when the font is different by determining only the font difference without determining the character code difference. Changes at least one of the first font designation command and the second font designation command to unify the font, and executes the first character drawing command and the second character drawing command separately to execute the first character image data and the second character drawing data. Character image data may be generated and differences may be extracted. If the fonts of the characters having the same drawing position are unified, it is possible to suppress the difference due to the font difference.

次に、図形・イメージ展開差分抽出部40により行なわれる図形・イメージ処理について説明する。図10は、図形・イメージ処理の流れを示すフローチャートである。   Next, graphic / image processing performed by the graphic / image development difference extraction unit 40 will be described. FIG. 10 is a flowchart showing the flow of graphic / image processing.

ステップ240において、図形・イメージ展開部52は、第1PDLデータの第1図形描画命令及び第1イメージ描画命令を実行して展開し、ビットマップの画像データ(第1図形・イメージ画像データ)を生成する。   In step 240, the graphic / image developing unit 52 executes and expands the first graphic drawing command and the first image drawing command of the first PDL data to generate bitmap image data (first graphic / image image data). To do.

ステップ242において、図形・イメージ展開部52は、第2PDLデータの第2図形描画命令及び第2イメージ描画命令を実行して展開し、ビットマップの画像データ(第2図形・イメージ画像データ)を生成する。   In step 242, the graphic / image developing unit 52 executes and expands the second graphic drawing command and the second image drawing command of the second PDL data to generate bitmap image data (second graphic / image image data). To do.

ステップ244において、図形・イメージ差分抽出部54は、展開して得られた2つの画像データ(第1図形・イメージ画像データと第2図形・イメージ画像データ)の各々を比較する。   In step 244, the graphic / image difference extraction unit 54 compares each of the two image data obtained by the expansion (first graphic / image image data and second graphic / image image data).

ステップ246において、図形・イメージ差分抽出部54は、第1図形・イメージ画像データと第2図形・イメージ画像データの差分(異なる部分)を抽出する。そして、該差分を示す情報(以下、図形・イメージ差分情報)を差分画像生成部42に供給する。   In step 246, the graphic / image difference extraction unit 54 extracts a difference (a different part) between the first graphic / image image data and the second graphic / image image data. Then, information indicating the difference (hereinafter, graphic / image difference information) is supplied to the difference image generation unit 42.

なお、図形・イメージ差分情報は、例えば、互いに異なる部分の位置、大きさ、両者がどのように異なるのか等を示す情報としてもよい。或いは、第1図形・イメージ画像データの中から上記異なる部分に対応する画像データを抽出すると共に、第2図形・イメージ画像データの中から上記異なる部分に対応する画像データを抽出し、該抽出した画像データの各々及び該画像データの位置情報を図形・イメージ差分情報としてもよい。或いは、第1の実施形態で、差分画像を表わす差分画像データを生成したように、図形及びイメージついての差分画像データ(図形・イメージ差分画像データ)を生成して、これを図形・イメージ差分情報としてもよい。   The graphic / image difference information may be information indicating the position and size of different parts, how they differ, and the like. Alternatively, image data corresponding to the different part is extracted from the first graphic / image image data, and image data corresponding to the different part is extracted from the second graphic / image image data, and the extracted Each piece of image data and position information of the image data may be graphic / image difference information. Alternatively, as in the first embodiment, as the difference image data representing the difference image is generated, the difference image data (figure / image difference image data) for the figure and the image is generated, and this is used as the figure / image difference information. It is good.

図8のステップ204の文字処理及びステップ206の図形・イメージ処理が終了した後は、ステップ208において、差分画像生成部42は、文字差分情報及び図形・イメージ差分情報に基づいて、全体の差分を示す差分画像を表わす差分画像データを生成する。例えば、文字差分情報が上記説明した文字差分画像データであって、図形・イメージ差分情報が上記説明した図形・イメージ差分画像データである場合には、差分画像生成部42は、文字差分画像データと図形・イメージ差分画像データとを重畳して合成し、差分が明示された差分画像を表わす差分画像データを生成する。これにより、例えば、第1の実施形態で図5(D)を参照して例示した差分画像を示す差分画像データが生成される。   After the character processing in step 204 in FIG. 8 and the graphic / image processing in step 206 are completed, in step 208, the difference image generation unit 42 calculates the entire difference based on the character difference information and the graphic / image difference information. Difference image data representing the difference image to be shown is generated. For example, if the character difference information is the character difference image data described above and the graphic / image difference information is the graphic / image difference image data described above, the difference image generation unit 42 The figure / image difference image data is superimposed and combined to generate difference image data representing the difference image in which the difference is clearly indicated. Thereby, for example, difference image data indicating the difference image exemplified with reference to FIG. 5D in the first embodiment is generated.

ステップ210において、差分表示部44は、差分画像生成部42により生成された差分画像データに基づいて、差分画像を表示する。   In step 210, the difference display unit 44 displays a difference image based on the difference image data generated by the difference image generation unit 42.

以上説明したように、第1PDLデータと第2PDLデータとで、フォントが異なる命令が含まれている場合には、フォントを統一して展開するようにしたため、フォントのみが異なる文字が差分として抽出されることが抑制される。   As described above, when the first PDL data and the second PDL data include instructions with different fonts, the fonts are unified and expanded, so that only the fonts with different fonts are extracted as differences. Is suppressed.

なお、第1PDLデータに、第1フォント指定命令、第1文字描画命令、第1図形描画命令、及び第1イメージ描画命令の各種類の命令が含まれているとは限らない。この場合には、含まれている命令を抽出して供給先に供給すればよい。第2PDLデータも同様である。ただし、文字展開差分抽出部38に、第1PDLデータ及び第2PDLデータの一方のみのフォント指定命令及び文字描画命令が供給された場合には、判断部46及び文字差分抽出部50の処理は行なわれず、文字展開部48による展開処理のみが行なわれ、展開された文字画像データが文字差分情報として、差分画像生成部42に供給されるようにしてもよい。また、同様に、図形・イメージ展開差分抽出部40に対して第1PDLデータ及び第2PDLデータの一方のみの図形描画命令及びイメージ描画命令が供給された場合には、図形・イメージ展開差分抽出部40においては、図形・イメージ差分抽出部54による差分抽出は行なわず、図形・イメージ展開部52により展開された図形・イメージ画像データを図形・イメージ差分情報として差分画像生成部42に供給されるようにしてもよい。   Note that the first PDL data does not necessarily include various types of commands, such as a first font designation command, a first character drawing command, a first graphic drawing command, and a first image drawing command. In this case, the included instruction may be extracted and supplied to the supply destination. The same applies to the second PDL data. However, when the font designating command and the character drawing command for only one of the first PDL data and the second PDL data are supplied to the character expansion difference extraction unit 38, the processing of the determination unit 46 and the character difference extraction unit 50 is not performed. Only the expansion process by the character expansion unit 48 may be performed, and the expanded character image data may be supplied to the difference image generation unit 42 as character difference information. Similarly, when a graphic drawing command and an image drawing command for only one of the first PDL data and the second PDL data are supplied to the graphic / image development difference extraction unit 40, the graphic / image development difference extraction unit 40. In FIG. 5, the figure / image difference extraction unit 54 does not extract the difference, and the figure / image image data developed by the figure / image development unit 52 is supplied to the difference image generation unit 42 as figure / image difference information. May be.

また、本実施形態では、文字描画命令及びフォント指定命令と、文字描画命令及びフォント指定命令以外の命令(ここでは、イメージ・図形描画命令)とを別々に処理する例について説明したが、これに限定されない。例えば、第1PDLデータに含まれるフォント指定命令及び第2PDLデータに含まれるフォント指定命令の少なくとも一方を、予め同一位置に描画する文字のフォントが同一となるように変更した上で、第1PDLデータ全体及び第2PDLデータ全体の各々を個別に展開し、展開して得られた2つの画像データを比較して差分を抽出するようにしてもよい。   Further, in the present embodiment, an example in which a character drawing command and a font designation command and a command other than the character drawing command and the font designation command (here, an image / graphic drawing command) are processed separately has been described. It is not limited. For example, after changing at least one of the font designation command included in the first PDL data and the font designation command included in the second PDL data in advance so that the fonts of characters drawn at the same position are the same, the entire first PDL data Alternatively, each of the entire second PDL data may be individually developed, and two image data obtained by the expansion may be compared to extract a difference.

[第3の実施形態]   [Third Embodiment]

第3の実施形態では、差分抽出対象の2つのデータが表わす画像の各々を複数の部分領域に分割し、対応する部分領域毎に差分抽出処理を行なう例について説明する。ただし、ここでは、2つのデータ間で対応する部分領域の一方にオブジェクトが存在しない場合には、画素毎に画素値を比較する差分抽出処理を実行せずに、他方の部分領域の画像そのものを、差分を表わす画像として扱い処理するものとする。   In the third embodiment, an example will be described in which each of the images represented by the two pieces of difference extraction target data is divided into a plurality of partial areas, and the differential extraction process is performed for each corresponding partial area. However, here, if an object does not exist in one of the corresponding partial areas between the two data, the image itself of the other partial area is not executed without executing the difference extraction process for comparing the pixel values for each pixel. Assume that the image is treated as an image representing the difference.

なお、第3の実施形態の情報処理装置のハードウェア構成は、第1の実施形態と同様とされるが、機能構成は、第1の実施形態と異なるため、第3の実施形態の情報処理装置の符号を10bとして、第1の実施形態の情報処理装置10と区別して説明する。   Note that the hardware configuration of the information processing apparatus of the third embodiment is the same as that of the first embodiment, but the functional configuration is different from that of the first embodiment, and thus the information processing of the third embodiment. The description will be made by distinguishing the information processing apparatus 10 according to the first embodiment with the apparatus symbol 10b.

図11は、第3の実施形態に係る情報処理装置10bの構成を機能的に示した機能構成図である。情報処理装置10bは、データ取得部56、PDLデータ解析部58、領域抽出部60、差分抽出実行判定部62、PDLデータ展開部64、差分抽出部66、差分画像生成部68、及び差分表示部69を備えている。   FIG. 11 is a functional configuration diagram functionally showing the configuration of the information processing apparatus 10b according to the third embodiment. The information processing apparatus 10b includes a data acquisition unit 56, a PDL data analysis unit 58, a region extraction unit 60, a difference extraction execution determination unit 62, a PDL data development unit 64, a difference extraction unit 66, a difference image generation unit 68, and a difference display unit. 69 is provided.

データ取得部56は、差分を抽出する対象となるPDLデータと読取画像データとを取得する。   The data acquisition unit 56 acquires PDL data and read image data from which a difference is to be extracted.

PDLデータ解析部58は、データ取得部56で取得されたPDLデータを解析し、該PDLデータが表わす画像を複数の部分領域に分割したときの部分領域毎に、オブジェクトを描画する命令をPDLデータから抽出し、抽出した命令を部分領域情報として差分抽出実行判定部62に供給する。ただし、PDLデータ解析部58は、オブジェクトが描画されない部分領域については、オブジェクトが描画されない旨を示す情報を部分領域情報として差分抽出実行判定部62に供給する。   The PDL data analysis unit 58 analyzes the PDL data acquired by the data acquisition unit 56, and issues an instruction to draw an object for each partial area when the image represented by the PDL data is divided into a plurality of partial areas. The extracted command is supplied to the difference extraction execution determination unit 62 as partial area information. However, the PDL data analysis unit 58 supplies information indicating that the object is not drawn to the difference extraction execution determination unit 62 as partial region information for the partial region where the object is not drawn.

領域抽出部60は、読取画像データが表わす画像内の、PDLデータ解析部58により作成された部分領域情報に対応する部分領域の画像データ(部分読取画像データ)を抽出し、該抽出した部分読取画像データを差分抽出実行判定部62に供給する。   The region extraction unit 60 extracts image data (partial read image data) of a partial region corresponding to the partial region information created by the PDL data analysis unit 58 in the image represented by the read image data, and the extracted partial read The image data is supplied to the difference extraction execution determination unit 62.

差分抽出実行判定部62は、部分領域情報に基づいて、該部分領域情報に対応する部分領域にオブジェクトが描画されるか否かを判定する。差分抽出実行判定部62は、部分領域情報が、オブジェクトが描画されない旨を示す情報である場合には、該部分領域にオブジェクトが描画されないと判定し、部分領域情報にPDLデータの命令が含まれている場合には、該部分領域にオブジェクトが描画されると判定する。   Based on the partial area information, the difference extraction execution determination unit 62 determines whether or not an object is drawn in the partial area corresponding to the partial area information. When the partial area information is information indicating that the object is not drawn, the difference extraction execution determination unit 62 determines that the object is not drawn in the partial area, and the PDL data command is included in the partial area information. If it is, the object is determined to be drawn in the partial area.

差分抽出実行判定部62は、オブジェクトが描画されると判定した場合には、該部分領域については差分抽出部66で差分抽出処理が行なわれるように、部分領域情報をPDLデータ展開部64に供給すると共に、該部分領域情報に対応する部分領域の部分読取画像データを差分抽出部66に供給する。また、差分抽出実行判定部62は、オブジェクトが描画されないと判定した場合には、該部分領域については差分抽出部66による差分抽出処理が行なわれないように、該部分領域情報に対応する部分領域の部分読取画像データを差分画像生成部68に供給する。差分画像生成部68では、該部分読取画像データが差分を示す情報として処理される。   When the difference extraction execution determination unit 62 determines that the object is drawn, the partial extraction information is supplied to the PDL data development unit 64 so that the difference extraction unit 66 performs the difference extraction process for the partial region. At the same time, the partial read image data of the partial area corresponding to the partial area information is supplied to the difference extraction unit 66. Further, when the difference extraction execution determination unit 62 determines that the object is not drawn, the partial region corresponding to the partial region information is not subjected to the difference extraction processing by the difference extraction unit 66 for the partial region. Are supplied to the difference image generation unit 68. In the difference image generation unit 68, the partially read image data is processed as information indicating a difference.

PDLデータ展開部64は、差分抽出実行判定部62から供給された部分領域情報に含まれるPDLデータの命令(部分PDLデータ)に基づいて展開処理を実行する。展開処理して得られた部分領域のビットマップの画像データ(部分PDL展開画像データ)は、差分抽出部66に供給される。   The PDL data expansion unit 64 executes expansion processing based on the PDL data command (partial PDL data) included in the partial area information supplied from the difference extraction execution determination unit 62. Bit map image data (partial PDL developed image data) of the partial area obtained by the development processing is supplied to the difference extraction unit 66.

差分抽出部66は、PDLデータ展開部64から供給された部分PDL展開画像データと、差分抽出実行判定部62から供給された部分読取画像データとを比較して差分を抽出する。該抽出した差分を示す情報(部分差分情報)は差分画像生成部68に供給される。差分抽出部66の処理は、比較する対象が部分PDL展開画像データと部分読取画像データであるということ以外は、第1の実施形態の差分抽出部28での処理と同様に行なわれる。   The difference extraction unit 66 compares the partial PDL developed image data supplied from the PDL data development unit 64 with the partial read image data supplied from the difference extraction execution determination unit 62 to extract a difference. Information indicating the extracted difference (partial difference information) is supplied to the difference image generation unit 68. The process of the difference extraction unit 66 is performed in the same manner as the process of the difference extraction unit 28 of the first embodiment, except that the objects to be compared are partial PDL developed image data and partial read image data.

差分画像生成部68は、差分抽出部66から供給された部分差分情報、及び差分抽出実行判定部62から供給された部分読取画像データに基づいて、部分領域毎の差分画像を表わす画像データを生成し、該部分領域毎の画像データを合成して、頁全体の差分画像を表わす差分画像データを生成する。   The difference image generation unit 68 generates image data representing a difference image for each partial region based on the partial difference information supplied from the difference extraction unit 66 and the partial read image data supplied from the difference extraction execution determination unit 62. Then, the image data for each partial area is synthesized to generate difference image data representing the difference image of the entire page.

差分表示部69は、差分画像生成部30で生成された差分画像データに基づいて、差分画像を表示する。   The difference display unit 69 displays a difference image based on the difference image data generated by the difference image generation unit 30.

次に、第3の実施形態における作用を、図12を用いて説明する。   Next, the effect | action in 3rd Embodiment is demonstrated using FIG.

図12は、情報処理装置10bで実行される画像処理(差分抽出処理を含む)の流れを示すフローチャートである。   FIG. 12 is a flowchart showing the flow of image processing (including difference extraction processing) executed by the information processing apparatus 10b.

ステップ300において、データ取得部56は、第1の実施形態のデータ取得部20と同様に、差分抽出対象であるPDLデータと読取画像データとを取得する。データ取得部56は、取得したPDLデータをPDLデータ解析部58に供給し、読取画像データを領域抽出部60に供給する。   In step 300, the data acquisition unit 56 acquires PDL data and read image data, which are differential extraction targets, in the same manner as the data acquisition unit 20 of the first embodiment. The data acquisition unit 56 supplies the acquired PDL data to the PDL data analysis unit 58 and supplies the read image data to the region extraction unit 60.

ステップ302において、PDLデータ解析部58は、データ取得部56から供給されたPDLデータを解析し、部分領域情報を生成して、差分抽出実行判定部62に供給する。具体的には、前述したように、PDLデータ解析部58は、該PDLデータが表わす画像を複数の部分領域に分割したときの部分領域毎に、オブジェクトを描画する命令をPDLデータから抽出し、抽出した命令を部分領域情報として差分抽出実行判定部62に供給する。ただし、PDLデータ解析部58は、オブジェクトが描画されない部分領域については、オブジェクトが描画されない旨を示す情報を部分領域情報として差分抽出実行判定部62に供給する(図13(A)も参照)。   In step 302, the PDL data analysis unit 58 analyzes the PDL data supplied from the data acquisition unit 56, generates partial region information, and supplies it to the difference extraction execution determination unit 62. Specifically, as described above, the PDL data analysis unit 58 extracts, from the PDL data, an instruction to draw an object for each partial area when the image represented by the PDL data is divided into a plurality of partial areas. The extracted instruction is supplied to the difference extraction execution determination unit 62 as partial area information. However, the PDL data analysis unit 58 supplies information indicating that the object is not drawn to the difference extraction execution determination unit 62 as partial region information for the partial region where the object is not drawn (see also FIG. 13A).

ステップ304において、領域抽出部60は、データ取得部56から供給された読取画像データから、PDLデータ解析部58により作成された部分領域情報に対応する部分領域の画像データ(部分読取画像データ)を抽出し、該抽出した部分読取画像データを差分抽出実行判定部62に供給する。   In step 304, the region extraction unit 60 obtains partial region image data (partially read image data) corresponding to the partial region information created by the PDL data analysis unit 58 from the read image data supplied from the data acquisition unit 56. The extracted partial read image data is supplied to the difference extraction execution determination unit 62.

ステップ306において、差分抽出実行判定部62は、PDLデータ解析部58から供給された部分領域情報に基づいて、該部分領域情報に対応する部分領域にオブジェクトが描画されるか否かを判定する。差分抽出実行判定部62は、部分領域情報が、オブジェクトが描画されない旨を示す情報である場合には、該部分領域にオブジェクトは描画されないと判定し、部分領域情報にPDLデータの命令が含まれている場合には、該部分領域には何らかのオブジェクトが描画されると判定する。   In step 306, based on the partial region information supplied from the PDL data analysis unit 58, the difference extraction execution determination unit 62 determines whether an object is drawn in the partial region corresponding to the partial region information. When the partial area information is information indicating that the object is not drawn, the difference extraction execution determination unit 62 determines that the object is not drawn in the partial area, and the partial area information includes an instruction for PDL data. If it is, it is determined that some object is drawn in the partial area.

差分抽出実行判定部62は、ステップ306において、上記部分領域にオブジェクトが描画されないと判定した場合には、該部分領域情報に対応する部分領域の部分読取画像データが差分として処理されるように、該部分読取画像データを差分画像生成部68に供給する。例えば、図13(A)及び(B)に示すように、PDLデータにおいてオブジェクトが描画されない空の領域があり、読取画像データの該空の領域に対応する領域には何らかの画像が描画されている場合には、読取画像データの該描画されている画像は全て差分として抽出できる。従って、該部分領域に対応する部分読取画像データを差分として用いれば、差分抽出部66において特別な差分抽出処理を行なわずともよいため、ここでは、差分抽出実行判定部62は、部分読取画像データを差分画像生成部68に供給するようにしている。   If the difference extraction execution determination unit 62 determines in step 306 that the object is not drawn in the partial area, the partial read image data of the partial area corresponding to the partial area information is processed as a difference. The partial read image data is supplied to the difference image generation unit 68. For example, as shown in FIGS. 13A and 13B, there is an empty area in which no object is drawn in the PDL data, and some image is drawn in an area corresponding to the empty area of the read image data. In this case, all the drawn images of the read image data can be extracted as differences. Therefore, if the partial read image data corresponding to the partial area is used as a difference, the difference extraction unit 66 does not need to perform a special difference extraction process. Is supplied to the difference image generation unit 68.

ステップ308において、差分画像生成部68は、差分抽出実行判定部62から供給された部分読取画像データを、PDLデータと読取画像データの上記部分領域における差分を示す差分画像の画像データとして、予め定められた記憶領域に保存する。   In step 308, the difference image generation unit 68 determines the partial read image data supplied from the difference extraction execution determination unit 62 as image data of a difference image indicating the difference between the PDL data and the read image data in the partial area. In the specified storage area.

一方、差分抽出実行判定部62は、ステップ306において、上記部分領域にオブジェクトが描画されると判定した場合には、部分領域情報をPDLデータ展開部64に供給すると共に、該部分領域情報に対応する部分領域の部分読取画像データを差分抽出部66に供給する。   On the other hand, if it is determined in step 306 that the object is drawn in the partial area, the difference extraction execution determination unit 62 supplies the partial area information to the PDL data development unit 64 and corresponds to the partial area information. The partial read image data of the partial area to be supplied is supplied to the difference extraction unit 66.

ステップ310において、PDLデータ展開部64は、差分抽出実行判定部62から供給された部分領域情報に含まれるPDLデータの命令(部分PDLデータ)に基づいて展開処理を実行する。PDLデータ展開部64は、展開処理して得られた部分領域のビットマップの画像データ(部分PDL展開画像データ)を、差分抽出部66に供給する。   In step 310, the PDL data expansion unit 64 executes expansion processing based on the PDL data command (partial PDL data) included in the partial area information supplied from the difference extraction execution determination unit 62. The PDL data development unit 64 supplies the partial region bitmap image data (partial PDL development image data) obtained by the development processing to the difference extraction unit 66.

ステップ312において、差分抽出部66は、PDLデータ展開部64から供給された部分PDL展開画像データと、差分抽出実行判定部62から供給された部分読取画像データとを比較して差分を抽出する。差分抽出部66は、該抽出した差分を示す情報(部分差分情報)を差分画像生成部68に供給する。   In step 312, the difference extracting unit 66 compares the partial PDL developed image data supplied from the PDL data developing unit 64 with the partial read image data supplied from the difference extraction execution determining unit 62 to extract a difference. The difference extraction unit 66 supplies information (partial difference information) indicating the extracted difference to the difference image generation unit 68.

ステップ314において、差分画像生成部68は、差分抽出部66から供給された部分差分情報を、予め定められた記憶領域に保存する。   In step 314, the difference image generation unit 68 saves the partial difference information supplied from the difference extraction unit 66 in a predetermined storage area.

ステップ308或いはステップ314の後は、ステップ316の処理が行なわれる。ステップ316においては、差分抽出部66は、上記PDLデータが表わす画像を複数の部分領域に分割したときの部分領域の中で未処理の領域があるか否かを判断する。ステップ316において否定判断された場合には、ステップ302に戻り、他の部分領域について上記処理が繰り返される。また、ステップ316において肯定判断された場合には、未処理の領域はない、すなわち、全ての部分領域の処理が終了したため、ステップ318に進む。   After step 308 or step 314, the process of step 316 is performed. In step 316, the difference extraction unit 66 determines whether or not there is an unprocessed area among the partial areas when the image represented by the PDL data is divided into a plurality of partial areas. If a negative determination is made in step 316, the process returns to step 302, and the above processing is repeated for other partial areas. If the determination in step 316 is affirmative, there is no unprocessed area, that is, the processing of all partial areas is completed, and the process proceeds to step 318.

ステップ318において、差分画像生成部68は、記憶領域に保存されている部分差分情報と部分読取画像データとに基づいて、差分画像データを生成する。具体的には、差分画像生成部68は、部分差分情報に基づいて、部分領域毎の差分画像(部分差分画像)を表わす部分差分画像データを生成する。差分抽出実行判定部62から供給された部分読取画像データは、対応する部分領域の差分を表わす部分差分画像データそのものであるため、差分画像生成部68は、部分読取画像データ及び部分差分画像データの各々を、該当する部分領域の位置に並べて合成し、頁全体の差分画像データを生成する。なお、差分抽出部66により、部分差分情報として部分差分画像データが生成された場合には、これがそのまま差分画像データの生成に用られる。   In step 318, the difference image generation unit 68 generates difference image data based on the partial difference information and the partial read image data stored in the storage area. Specifically, the difference image generation unit 68 generates partial difference image data representing a difference image (partial difference image) for each partial region based on the partial difference information. Since the partial read image data supplied from the difference extraction execution determination unit 62 is the partial difference image data representing the difference between the corresponding partial areas, the difference image generation unit 68 includes the partial read image data and the partial difference image data. Each of them is arranged and combined at the position of the corresponding partial region, and difference image data for the entire page is generated. When partial difference image data is generated as partial difference information by the difference extraction unit 66, this is used as it is for generation of difference image data.

ステップ320において、差分表示部69は、差分画像生成部68で生成された差分画像データに基づいて、差分画像を表示する。差分画像は、例えば異なる部分については色を変更する等、利用者に差分が明示されるように表現された画像とすることができ、第1の実施形態で例示したように、様々な表示形態が採用されうる。   In step 320, the difference display unit 69 displays a difference image based on the difference image data generated by the difference image generation unit 68. The difference image can be an image expressed so that the difference is clearly shown to the user, for example, by changing the color for different parts, and various display forms are exemplified as illustrated in the first embodiment. Can be adopted.

なお、上記では説明を省略したが、部分読取画像データが表わす部分画像も、空の画像(オブジェクトが何も描画されていない画像)となる場合があるが、この場合には、差分画像生成部68は、第1の実施形態で例示した差分を明示するための画像処理(枠画像を重畳する、或いは色を変更する等)を施すことなく空白の画像データをそのまま合成して差分画像データを生成すればよい。   Although the description is omitted above, the partial image represented by the partial read image data may also be an empty image (an image in which no object is drawn). In this case, the difference image generation unit 68, the difference image data is obtained by synthesizing the blank image data as they are without performing the image processing (such as overlaying the frame image or changing the color) for clearly indicating the difference exemplified in the first embodiment. It only has to be generated.

このように、差分抽出実行判定部62により部分領域毎にオブジェクトが描画されるか否かを判定し、描画されないと判定した場合には、差分抽出部66による差分抽出処理が行なわれないように制御されるため、画像処理が効率化される。   In this way, the difference extraction execution determination unit 62 determines whether or not an object is drawn for each partial area. If it is determined that the object is not drawn, the difference extraction processing by the difference extraction unit 66 is not performed. Since it is controlled, the image processing is made efficient.

差分抽出実行判定部62による判定を第1の実施形態で例示した情報処理装置10に適用して処理してもよい。なお、この場合には、機能構成は、第1の実施形態と異なるため、情報処理装置の符号を10cとして、第1の実施形態の情報処理装置10と区別して説明する。情報処理装置10cのハードウェア構成は、第1の実施形態と同様とする。   The determination by the difference extraction execution determination unit 62 may be applied to the information processing apparatus 10 exemplified in the first embodiment for processing. In this case, since the functional configuration is different from that of the first embodiment, the reference numeral of the information processing apparatus is 10c and will be described separately from the information processing apparatus 10 of the first embodiment. The hardware configuration of the information processing apparatus 10c is the same as that of the first embodiment.

図14に、情報処理装置10cの機能構成図を示す。情報処理装置10cは、データ取得部20、PDLデータ解析部58、領域抽出部60、差分抽出実行判定部62、PDLデータ展開部22、フォント情報記憶部24、フォント置換部26、差分抽出部28、制御部29、差分画像生成部68、及び差分表示部69を備えている。ここで、第1の実施形態において図2を用いて説明した情報処理装置10、第3の実施形態において図11を用いて説明した情報処理装置10bと同様の構成には同一の符号を付し、ここでは簡単な説明のみを記載し、詳細な説明を省略する。   FIG. 14 shows a functional configuration diagram of the information processing apparatus 10c. The information processing apparatus 10c includes a data acquisition unit 20, a PDL data analysis unit 58, a region extraction unit 60, a difference extraction execution determination unit 62, a PDL data development unit 22, a font information storage unit 24, a font replacement unit 26, and a difference extraction unit 28. A control unit 29, a difference image generation unit 68, and a difference display unit 69. The same components as those of the information processing apparatus 10 described with reference to FIG. 2 in the first embodiment and the information processing apparatus 10b described with reference to FIG. 11 in the third embodiment are denoted by the same reference numerals. Here, only a brief explanation is given, and a detailed explanation is omitted.

データ取得部56は、差分を抽出する対象となるPDLデータと読取画像データとを取得する。PDLデータ解析部58は、上記説明したように、PDLデータを解析して、部分領域毎に部分領域情報を生成し、差分抽出実行判定部62に供給する。領域抽出部60は、読取画像データから部分読取画像データを抽出して差分抽出実行判定部62に供給する。   The data acquisition unit 56 acquires PDL data and read image data from which a difference is to be extracted. As described above, the PDL data analysis unit 58 analyzes the PDL data, generates partial region information for each partial region, and supplies the partial region information to the difference extraction execution determination unit 62. The area extraction unit 60 extracts partial read image data from the read image data and supplies the extracted partial read image data to the difference extraction execution determination unit 62.

差分抽出実行判定部62は、PDLデータ解析部58から供給された部分領域情報に対応する部分領域にオブジェクトが描画されるか否かを判定し、オブジェクトが描画されると判定した場合には、部分領域情報をPDLデータ展開部22に供給すると共に、該部分領域情報に対応する部分領域の部分読取画像データを差分画像生成部68に供給する。また、差分抽出実行判定部62は、オブジェクトが描画されないと判定した場合には、該部分領域情報に対応する部分領域の部分読取画像データを差分画像生成部68に供給する。   The difference extraction execution determination unit 62 determines whether or not the object is drawn in the partial region corresponding to the partial region information supplied from the PDL data analysis unit 58, and when determining that the object is drawn, The partial area information is supplied to the PDL data development unit 22 and the partial read image data of the partial area corresponding to the partial area information is supplied to the difference image generation unit 68. If the difference extraction execution determination unit 62 determines that the object is not drawn, the partial extraction image data of the partial area corresponding to the partial area information is supplied to the difference image generation unit 68.

PDLデータ展開部22は、第1の実施形態と異なり、頁全体のPDLデータを展開するのではなく、部分領域情報に含まれる部分PDLデータを展開して部分PDL展開画像データを生成する。展開方法は、第1の実施形態で説明した通りである。また、PDLデータ展開部22は、制御部29からフォント置換指示を受け取った場合には、第1の実施形態で説明したように、PDLデータに含まれるフォント指定命令を変更して、再度部分PDLデータを展開する。   Unlike the first embodiment, the PDL data expansion unit 22 does not expand the PDL data of the entire page, but generates partial PDL expanded image data by expanding the partial PDL data included in the partial region information. The unfolding method is as described in the first embodiment. Further, when receiving a font replacement instruction from the control unit 29, the PDL data development unit 22 changes the font designation command included in the PDL data as described in the first embodiment, and again performs partial PDL data. Expand the data.

フォント情報記憶部24及びフォント置換部26の作用は、第1の実施形態で説明した通りである。   The operations of the font information storage unit 24 and the font replacement unit 26 are as described in the first embodiment.

差分抽出部28には、PDLデータ展開部22から部分PDL展開画像データを取得すると共に、差分抽出実行判定部62から部分読取画像データを取得する。差分抽出部28は、取得した部分PDL展開画像データと部分読取画像データとの差分(異なる部分)を抽出する。制御部29は、差分の大きさ(面積、或いは画素数)に応じて、フォント指定命令の指定フォントを代替フォントに置換えるか否かを判断し、置換えると判断した場合には、PDLデータ展開部22に対して、フォント置換指示を出力する。フォント指定命令の指定フォントを置換えないと判断されるまで、差分抽出、判断、及びフォント置換え、及び再展開が繰り返される。また、差分抽出部28は、制御部29によりフォント指定命令の指定フォントを置換えないと判断したときの差分を示す部分差分情報を差分画像生成部68に供給する。   The difference extraction unit 28 acquires partial PDL expansion image data from the PDL data expansion unit 22 and also acquires partial read image data from the difference extraction execution determination unit 62. The difference extraction unit 28 extracts a difference (a different part) between the acquired partial PDL developed image data and partial read image data. The control unit 29 determines whether or not to replace the designated font of the font designation command with an alternative font according to the size of the difference (area or number of pixels). A font replacement instruction is output to the expansion unit 22. The differential extraction, determination, font replacement, and re-development are repeated until it is determined that the specified font of the font specifying command is not replaced. In addition, the difference extraction unit 28 supplies partial difference information indicating the difference when the control unit 29 determines not to replace the designated font of the font designation command to the difference image generation unit 68.

差分画像生成部68は、差分抽出部28から供給された部分差分情報、及び差分抽出実行判定部62から供給された部分読取画像データに基づいて、部分領域毎の差分画像を表わす画像データを生成し、該部分領域毎の画像データを合成して、頁全体の差分画像を表わす差分画像データを生成する。   The difference image generation unit 68 generates image data representing a difference image for each partial region based on the partial difference information supplied from the difference extraction unit 28 and the partial read image data supplied from the difference extraction execution determination unit 62. Then, the image data for each partial area is synthesized to generate difference image data representing the difference image of the entire page.

差分表示部69は、差分画像生成部30で生成された差分画像データに基づいて、差分画像を表示する。   The difference display unit 69 displays a difference image based on the difference image data generated by the difference image generation unit 30.

図15は、情報処理装置10cで実行される画像処理(差分抽出処理を含む)の流れを示すフローチャートである。   FIG. 15 is a flowchart showing the flow of image processing (including difference extraction processing) executed by the information processing apparatus 10c.

ステップ400からステップ412までの処理は、部分PDLデータを展開するのがPDLデータ展開部22であること以外は、上記図12を用いて説明したステップ300からステップ312までの処理と同じであるため、説明を省略する。   The processing from step 400 to step 412 is the same as the processing from step 300 to step 312 described above with reference to FIG. 12 except that the PDL data development unit 22 develops the partial PDL data. The description is omitted.

ステップ414では、制御部29は、ステップ412の比較結果に基づいて、部分PDL展開画像データの元となった部分PDLデータに含まれるフォント指定命令で指定された指定フォントを代替フォントに置換えて再展開するか否かを判断する。判断方法の具体例は、全体領域ではなく部分領域毎に判断すること以外は、第1の実施形態で説明した通りであるため、ここでは説明を省略する。   In step 414, the control unit 29 replaces the designated font designated by the font designation command included in the partial PDL data that is the source of the partial PDL expanded image data with the substitute font based on the comparison result in step 412, and re-executes. Determine whether to deploy. A specific example of the determination method is the same as that described in the first embodiment except that the determination is performed for each partial region, not for the entire region, and thus description thereof is omitted here.

制御部29は、ステップ414において、指定フォントを代替フォントに置換えると判断した場合には、ステップ416において、PDLデータ展開部22に対してフォント置換指示を出力して、部分PDLデータに含まれるフォント指示命令による指定フォントを代替フォントに置換えさせて、再度展開させる。   If the control unit 29 determines in step 414 that the designated font is to be replaced with a substitute font, the control unit 29 outputs a font replacement instruction to the PDL data development unit 22 in step 416 and is included in the partial PDL data. The designated font by the font instruction command is replaced with a substitute font and developed again.

PDLデータ展開部22は、フォント置換指示に従い、現在のフォント指令命令により指定されているフォントの情報をフォント置換部26に渡す。フォント置換部26は、該フォントの情報に基づいて、フォント情報記憶部24から代替フォントを読み出し、代替フォントの情報をPDLデータ展開部22に渡す。PDLデータ展開部22は、PDLデータのフォント指定命令による指定フォントを、フォント置換部26から受け取った情報が示す代替フォントに置換えて、再度展開処理を行なって、部分PDL展開画像データを生成し、差分抽出部28に供給する。   The PDL data expansion unit 22 passes the information on the font specified by the current font command command to the font replacement unit 26 in accordance with the font replacement instruction. The font replacement unit 26 reads the substitute font from the font information storage unit 24 based on the font information, and passes the substitute font information to the PDL data development unit 22. The PDL data expansion unit 22 replaces the font specified by the font specification command of the PDL data with the substitute font indicated by the information received from the font replacement unit 26, performs expansion processing again, and generates partial PDL expansion image data. It supplies to the difference extraction part 28.

差分抽出部28は、ステップ412に戻って、新たに生成された部分PDL展開画像データと、読取画像データとを比較して差分を抽出する。これにより、ステップ414において、肯定判断された場合には、別の代替フォントに置換えられるように、再度ステップ416の処理を繰り返す。一方、ステップ414において、制御部29は、フォントを置換えないと判断した場合には、ステップ418において、差分抽出部28は、制御部29によりフォントを置換えないと判断したときの差分を示す情報(部分差分情報)を差分画像生成部68に供給し、差分画像生成部68は、該部分差分情報を予め定められた記憶領域に保存する。   The difference extraction unit 28 returns to step 412 and compares the newly generated partial PDL developed image data with the read image data to extract a difference. As a result, if an affirmative determination is made in step 414, the processing in step 416 is repeated again so that another alternative font can be replaced. On the other hand, if the control unit 29 determines in step 414 that the font is not replaced, in step 418, the difference extraction unit 28 indicates information indicating a difference when the control unit 29 determines not to replace the font ( (Partial difference information) is supplied to the difference image generation unit 68, and the difference image generation unit 68 stores the partial difference information in a predetermined storage area.

なお、差分抽出部28は、フォントを複数回置換え、最も差分が小さくなったときの部分差分情報を選択して、差分画像生成部68に供給するようにしてもよい。   The difference extraction unit 28 may replace the font a plurality of times, select partial difference information when the difference becomes the smallest, and supply the partial difference information to the difference image generation unit 68.

ステップ416の処理の後、或いは、ステップ406において、部分領域にオブジェクトが描画されないと判定され、ステップ408において、差分画像生成部68により差分抽出実行判定部62から供給された部分読取画像データが、予め定められた記憶領域に保存された後は、ステップ420に進む。ステップ420からステップ424までの処理は、上記図12を用いて説明したステップ316からステップ320までの処理と同じであるため、説明を省略する。   After the processing in step 416 or in step 406, it is determined that the object is not drawn in the partial area. In step 408, the partial read image data supplied from the difference extraction execution determination unit 62 by the difference image generation unit 68 is After saving in a predetermined storage area, the process proceeds to step 420. The processing from step 420 to step 424 is the same as the processing from step 316 to step 320 described with reference to FIG.

ところで、差分抽出実行判定部62による判定を第2の実施形態で例示した情報処理装置10aに適用して処理してもよい。なお、この場合には、機能構成は、第2の実施形態と異なるため、情報処理装置の符号を10dとして、第2の実施形態の情報処理装置10と区別して説明する。情報処理装置10dのハードウェア構成は、第1の実施形態と同様とする。   By the way, the determination by the difference extraction execution determination unit 62 may be applied to the information processing apparatus 10a exemplified in the second embodiment for processing. In this case, since the functional configuration is different from that of the second embodiment, the reference numeral of the information processing apparatus is set to 10d and will be described separately from the information processing apparatus 10 of the second embodiment. The hardware configuration of the information processing apparatus 10d is the same as that of the first embodiment.

図16に、情報処理装置10dの機能構成図を示す。情報処理装置10dは、データ取得部34、PDLデータ解析部70、差分抽出実行判定部72、文字展開差分抽出部38、図形・イメージ展開差分抽出部40、PDLデータ展開部74、差分画像生成部76、及び差分表示部44を備えている。ここで、第2の実施形態において図7を用いて説明した情報処理装置10aと同様の構成には同一の符号を付し、ここでは簡単な説明のみを記載し、詳細な説明を省略する。   FIG. 16 shows a functional configuration diagram of the information processing apparatus 10d. The information processing apparatus 10d includes a data acquisition unit 34, a PDL data analysis unit 70, a difference extraction execution determination unit 72, a character development difference extraction unit 38, a graphic / image development difference extraction unit 40, a PDL data development unit 74, and a difference image generation unit. 76 and a difference display unit 44. Here, the same reference numerals are given to the same components as those of the information processing apparatus 10a described with reference to FIG. 7 in the second embodiment, and only a brief description is given here, and the detailed description is omitted.

PDLデータ解析部70は、データ取得部34で取得された第1PDLデータ及び第2PDLデータを解析し、第1PDLデータが表わす画像を複数の部分領域に分割したときの部分領域毎に、オブジェクトを描画する命令を第1PDLデータから抽出し、抽出した命令を第1部分領域情報として差分抽出実行判定部72に供給すると共に、第2PDLデータが表わす画像を複数の部分領域に分割(分割方法は第1PDLデータと同様とする)したときの部分領域毎に、オブジェクトを描画する命令を第2PDLデータから抽出し、抽出した命令を第2部分領域情報として差分抽出実行判定部72に供給する。   The PDL data analysis unit 70 analyzes the first PDL data and the second PDL data acquired by the data acquisition unit 34, and draws an object for each partial area when the image represented by the first PDL data is divided into a plurality of partial areas. The instruction to be extracted is extracted from the first PDL data, and the extracted instruction is supplied to the difference extraction execution determination unit 72 as first partial area information, and the image represented by the second PDL data is divided into a plurality of partial areas (the dividing method is the first PDL data). For each partial area (same as data), an instruction for drawing an object is extracted from the second PDL data, and the extracted instruction is supplied to the difference extraction execution determination unit 72 as second partial area information.

なお、ここでは、第1PDLデータ及び第2PDLデータ間で対応する(同じ位置の)部分領域についての第1部分領域情報と第2部分領域情報とが対応付けられて差分抽出実行判定部72に供給されるようにする。   Here, the first partial area information and the second partial area information for the partial areas corresponding (at the same position) between the first PDL data and the second PDL data are associated with each other and supplied to the difference extraction execution determination unit 72. To be.

また、PDLデータ解析部70は、オブジェクトが描画されない部分領域については、オブジェクトが描画されない旨を示す情報を第1部分領域情報或いは第2部分領域情報として差分抽出実行判定部72に供給する。   The PDL data analysis unit 70 supplies information indicating that the object is not drawn to the difference extraction execution determination unit 72 as the first partial region information or the second partial region information for the partial region where the object is not drawn.

差分抽出実行判定部72は、第2の実施形態のPDLデータ解析部36、及び第3の実施形態の図11に図示した差分抽出実行判定部62の機能を有する。   The difference extraction execution determination unit 72 has the functions of the PDL data analysis unit 36 of the second embodiment and the difference extraction execution determination unit 62 illustrated in FIG. 11 of the third embodiment.

具体的には、差分抽出実行判定部72は、PDLデータ解析部70から供給された第1部分領域情報及び第2部分領域情報のいずれか一方が、オブジェクトが描画されない旨を示す情報である場合には、オブジェクトが描画される方の部分領域情報をPDLデータ展開部74に供給する。   Specifically, when the difference extraction execution determination unit 72 is one of the first partial region information and the second partial region information supplied from the PDL data analysis unit 70 is information indicating that the object is not drawn. In this case, the partial area information on which the object is drawn is supplied to the PDL data development unit 74.

また、差分抽出実行判定部72は、第1部分領域情報及び第2部分領域情報の両方にPDLデータの命令が含まれている場合には、第1部分領域情報からフォント指定命令(以下、第1フォント指定命令という)及び文字描画命令(以下、第1文字描画命令という)を抽出し、文字展開差分抽出部38に供給すると共に、第1部分領域情報からそれ以外の命令、例えば、図形描画命令(以下、第1図形描画命令という)及びイメージ描画命令(以下、第1イメージ描画命令という)を抽出し、図形・イメージ展開差分抽出部40に供給する。更に、差分抽出実行判定部72は、第2部分領域情報からフォント指定命令(以下、第2フォント指定命令という)及び文字描画命令(以下、第2文字描画命令という)を抽出して、文字展開差分抽出部38に供給すると共に、第2部分領域情報からそれ以外の命令、例えば、図形描画命令(以下、第2図形描画命令という)及びイメージ描画命令(以下、第2イメージ描画命令という)を抽出して、図形・イメージ展開差分抽出部40に供給する。   Further, the difference extraction execution determination unit 72, when both the first partial area information and the second partial area information include an instruction for PDL data, a font designation instruction (hereinafter referred to as the first partial area information). 1 font designation command) and a character drawing command (hereinafter referred to as a first character drawing command) are extracted and supplied to the character expansion difference extraction unit 38, and other commands such as graphic drawing are also obtained from the first partial area information. A command (hereinafter referred to as a first graphic drawing command) and an image drawing command (hereinafter referred to as a first image drawing command) are extracted and supplied to the graphic / image development difference extraction unit 40. Further, the difference extraction execution determination unit 72 extracts a font designation command (hereinafter referred to as a second font designation command) and a character drawing command (hereinafter referred to as a second character drawing command) from the second partial area information, and performs character expansion. In addition to being supplied to the difference extraction unit 38, other commands such as a graphic drawing command (hereinafter referred to as a second graphic drawing command) and an image drawing command (hereinafter referred to as a second image drawing command) are supplied from the second partial area information. Extracted and supplied to the figure / image development difference extraction unit 40.

文字展開差分抽出部38及び図形・イメージ展開差分抽出部40の処理は、第2の実施形態で説明した通りであるため、説明を省略する。ただし、文字展開差分抽出部38で生成される差分情報は、部分領域毎の差分情報であるため、該差分情報を文字部分差分情報と呼称する。同様に、図形・イメージ展開差分抽出部40で生成される差分情報は、部分領域毎の差分情報であるため、該差分情報を図形・イメージ部分差分情報と呼称する。   Since the processes of the character development difference extraction unit 38 and the figure / image development difference extraction unit 40 are the same as those described in the second embodiment, description thereof is omitted. However, since the difference information generated by the character expansion difference extraction unit 38 is difference information for each partial area, the difference information is referred to as character partial difference information. Similarly, since the difference information generated by the figure / image development difference extraction unit 40 is difference information for each partial region, the difference information is referred to as figure / image partial difference information.

PDLデータ展開部74には、第1部分領域情報又は第2部分領域情報が供給される。PDLデータ展開部74は供給された部分領域情報に含まれるPDLデータの命令(部分PDLデータ)に基づいて、展開処理を実行する。展開処理して得られた部分領域のビットマップの画像データ(部分PDL展開画像データ)は、差分画像生成部76に供給される。   The PDL data development unit 74 is supplied with the first partial area information or the second partial area information. The PDL data expansion unit 74 executes expansion processing based on a PDL data command (partial PDL data) included in the supplied partial area information. Bit map image data (partial PDL developed image data) of the partial area obtained by the development processing is supplied to the difference image generation unit 76.

差分画像生成部76は、文字展開差分抽出部38から供給された文字部分差分情報、及び図形・イメージ展開差分抽出部40から供給された図形・イメージ部分差分情報に基づいて、部分領域毎の差分画像を表わす画像データを生成し、該生成した部分領域毎の画像データと、PDLデータ展開部74から供給された部分PDL展開画像データとを合成して、頁全体の差分画像を表わす差分画像データを生成する。   The difference image generation unit 76 generates a difference for each partial region based on the character partial difference information supplied from the character development difference extraction unit 38 and the graphic / image partial difference information supplied from the graphic / image development difference extraction unit 40. Image data representing an image is generated, and the generated image data for each partial region and the partial PDL expanded image data supplied from the PDL data expansion unit 74 are combined to generate difference image data representing a difference image of the entire page. Is generated.

差分表示部44は、差分画像生成部76で生成された差分画像データに基づいて、差分画像を表示する。   The difference display unit 44 displays a difference image based on the difference image data generated by the difference image generation unit 76.

図17は、情報処理装置10dで実行される画像処理(差分抽出処理を含む)の流れを示すフローチャートである。   FIG. 17 is a flowchart showing the flow of image processing (including difference extraction processing) executed by the information processing apparatus 10d.

ステップ500において、データ取得部34は、差分抽出対象である2つのPDLデータ(第1PDLデータ及び第2PDLデータ)を取得する。   In step 500, the data acquisition unit 34 acquires two pieces of PDL data (first PDL data and second PDL data) that are differential extraction targets.

ステップ502において、PDLデータ解析部70は、データ取得部34により取得された第1PDLデータ及び第2PDLデータを解析し、前述したように第1部分領域情報及び第2部分領域情報を生成して、差分抽出実行判定部72に供給する。   In step 502, the PDL data analysis unit 70 analyzes the first PDL data and the second PDL data acquired by the data acquisition unit 34, and generates the first partial region information and the second partial region information as described above. The difference extraction execution determination unit 72 is supplied.

ステップ504において、差分抽出実行判定部72は、第1部分領域情報に基づいて、該第1部分領域情報に対応する部分領域にオブジェクトが描画されるか否かを判定すると共に、第2部分領域情報に基づいて、該第2部分領域情報に対応する部分領域にオブジェクトが描画されるか否かを判定する。そして、差分抽出実行判定部72は、2つの部分領域のうちいずれか一方の部分領域にのみ、オブジェクトが描画され、他方の部分領域にはオブジェクトが描画されないと判定した場合には、ステップ504において肯定判定する。また、差分抽出実行判定部72は、2つの部分領域のうち双方の部分領域にオブジェクトが描画されると判定した場合には、ステップ504において否定判定する。   In step 504, the difference extraction execution determination unit 72 determines whether or not an object is drawn in the partial area corresponding to the first partial area information based on the first partial area information, and the second partial area. Based on the information, it is determined whether or not the object is drawn in the partial area corresponding to the second partial area information. If the difference extraction execution determination unit 72 determines that the object is drawn only in one of the two partial areas and the object is not drawn in the other partial area, in step 504 Make an affirmative decision. If the difference extraction execution determination unit 72 determines that the object is drawn in both of the two partial areas, the determination is negative in step 504.

差分抽出実行判定部72は、ステップ504において、肯定判定した場合には、ステップ514において、第1部分領域情報及び第2部分領域情報のうち、オブジェクトが描画されると判定された方の部分領域情報をPDLデータ展開部74に供給する。PDLデータ展開部74は、供給された部分領域情報に含まれるPDLデータの命令(部分PDLデータ)に基づいて、展開処理を実行する。PDLデータ展開部74は、展開処理して得られた部分領域のビットマップの画像データ(部分PDL展開画像データ)を、差分画像生成部76に供給する。   If the difference extraction execution determination unit 72 makes an affirmative determination in step 504, the partial region of the first partial region information and the second partial region information that has been determined to be rendered in step 514. Information is supplied to the PDL data development unit 74. The PDL data expansion unit 74 executes expansion processing based on a PDL data command (partial PDL data) included in the supplied partial area information. The PDL data development unit 74 supplies the partial image bitmap image data (partial PDL development image data) obtained by the development processing to the difference image generation unit 76.

一方、差分抽出実行判定部72は、ステップ504において否定判定した場合には、ステップ506において第1部分領域情報及び第2部分領域情報を解析する。差分抽出実行判定部72は、第1部分領域情報に含まれるPDLデータの命令から第1フォント指定命令及び第1文字描画命令を抽出し、第2部分領域情報に含まれるPDLデータの命令から第2フォント指定命令及び第2文字描画命令を抽出して、それぞれ文字展開差分抽出部38に供給する。また、差分抽出実行判定部72は、第1部分領域情報に含まれるPDLデータの命令から第1図形描画命令及び第1イメージ描画命令を抽出し、第2部分領域情報に含まれるPDLデータの命令から第2図形描画命令及び第2イメージ描画命令を抽出して、それぞれ図形・イメージ展開差分抽出部40に供給する。   On the other hand, if a negative determination is made in step 504, the difference extraction execution determination unit 72 analyzes the first partial region information and the second partial region information in step 506. The difference extraction execution determination unit 72 extracts the first font designation command and the first character drawing command from the PDL data command included in the first partial region information, and the second extraction from the PDL data command included in the second partial region information. The 2 font designation command and the second character drawing command are extracted and supplied to the character expansion difference extraction unit 38, respectively. Further, the difference extraction execution determination unit 72 extracts the first graphic drawing command and the first image drawing command from the PDL data command included in the first partial region information, and the PDL data command included in the second partial region information. The second graphic drawing command and the second image drawing command are extracted from the image and supplied to the graphic / image development difference extracting unit 40, respectively.

その後、ステップ508において、文字展開差分抽出部38は、第2の実施形態において図9を用いて説明した文字処理を行ない、図形・イメージ展開差分抽出部40は、第2の実施形態において図10を用いて説明した図形・イメージ処理を行なう。なお、この文字処理及び図形・イメージ処理の流れは、頁単位ではなく部分領域単位で実行するということ以外は、第2の実施形態で説明した通りであるため、説明を省略する。   Thereafter, in step 508, the character development difference extraction unit 38 performs the character processing described with reference to FIG. 9 in the second embodiment, and the graphic / image development difference extraction unit 40 in FIG. 10 in the second embodiment. The graphic / image processing described with reference to FIG. Since the flow of the character processing and graphic / image processing is the same as that described in the second embodiment except that it is executed in units of partial areas instead of in units of pages, description thereof will be omitted.

なお、前述したように、文字展開差分抽出部38で生成される文字差分情報は部分領域毎の文字部分差分情報であり、図形・イメージ展開差分抽出部40で生成される図形・イメージ差分情報も部分領域毎の図形・イメージ部分差分情報であるため、差分画像生成部76は、後述するステップ516で未処理の領域がないと判定され、ステップ518で差分画像データが生成されるまで、これら部分領域毎の差分情報を予め定められた記憶領域に保存しておくものとする。また、PDLデータ展開部74により生成された部分PDL展開画像データについても、同様に該記憶領域に保存しておくものとする。   As described above, the character difference information generated by the character expansion difference extraction unit 38 is character partial difference information for each partial area, and the graphic / image difference information generated by the graphic / image expansion difference extraction unit 40 is also included. Since the difference information is graphic / image partial difference information for each partial area, the difference image generation unit 76 determines that there is no unprocessed area in step 516 to be described later, and continues until the difference image data is generated in step 518. It is assumed that difference information for each area is stored in a predetermined storage area. Similarly, the partial PDL developed image data generated by the PDL data developing unit 74 is also stored in the storage area.

ステップ508及びステップ510の処理後、或いはステップ514の処理後は、ステップ516において、PDLデータ解析部70は、上記第1PDLデータが表わす画像及び第2PDLデータが表わす画像を複数の部分領域に分割したときの部分領域の全てが処理されたか(未処理の領域があるか)否かを判断する。ステップ516において否定判断された場合には、ステップ302に戻り、他の部分領域について上記処理が繰り返される。また、ステップ516において肯定判断された場合には、未処理の領域はない、すなわち、全ての部分領域の処理が終了したため、ステップ518に進む。   After the processing of step 508 and step 510, or after the processing of step 514, in step 516, the PDL data analysis unit 70 divides the image represented by the first PDL data and the image represented by the second PDL data into a plurality of partial areas. It is determined whether or not all of the partial areas at that time have been processed (there is an unprocessed area). If a negative determination is made in step 516, the process returns to step 302 and the above processing is repeated for other partial areas. If an affirmative determination is made in step 516, there is no unprocessed area, that is, the processing of all partial areas has been completed, and the process proceeds to step 518.

ステップ518において、差分画像生成部76は、記憶領域に保存されている文字部分差分情報、図形・イメージ部分差分情報、及び部分PDL展開画像データに基づいて、頁全体の差分画像を表わす差分画像データを生成する。具体的には、文字部分差分情報に基づいて部分領域毎の文字についての差分画像を表わす文字部分差分画像データを生成し、図形・イメージ部分差分情報に基づいて部分領域毎の図形及びイメージについての図形・イメージ部分差分画像を表わす部分差分画像データを生成し、対応する部分領域の文字部分差分画像データと図形・イメージ部分差分画像データとを重畳して合成し、部分差分画像データを生成する。なお、文字展開差分抽出部38により、文字部分差分情報として文字部分差分画像データが生成された場合には、これがそのまま部分差分画像データの生成に用られ、図形・イメージ展開差分抽出部40により、図形・イメージ部分差分情報として図形・イメージ部分差分画像データが生成された場合には、これがそのまま部分差分画像データの生成に用いられる。   In step 518, the difference image generation unit 76 generates difference image data representing the difference image of the entire page based on the character partial difference information, the graphic / image partial difference information, and the partial PDL expanded image data stored in the storage area. Is generated. Specifically, character partial difference image data representing a difference image for a character for each partial area is generated based on the character partial difference information, and a graphic and an image for each partial area are generated based on the graphic / image partial difference information. Partial difference image data representing a graphic / image partial difference image is generated, and the character partial difference image data and the graphic / image partial difference image data of the corresponding partial area are superimposed and combined to generate partial difference image data. When the character partial difference image data is generated as the character partial difference information by the character expansion difference extraction unit 38, this is used as it is to generate the partial difference image data, and the figure / image expansion difference extraction unit 40 When graphic / image partial difference image data is generated as graphic / image partial difference information, this is used as it is for generating partial differential image data.

そして、差分画像生成部76は、上記生成した部分領域毎の部分差分画像データ、及びPDLデータ展開部74から供給された部分PDL展開画像データの各々を、該当する部分領域の位置に並べて合成し、頁全体の差分画像データを生成する。   Then, the difference image generation unit 76 combines the generated partial difference image data for each partial region and the partial PDL development image data supplied from the PDL data development unit 74, by arranging them at the position of the corresponding partial region. The difference image data of the entire page is generated.

ステップ520において、差分表示部44は、差分画像生成部76で生成された差分画像データに基づいて、差分画像を表示する。   In step 520, the difference display unit 44 displays a difference image based on the difference image data generated by the difference image generation unit 76.

なお、第1部分領域情報に、第1フォント指定命令、第1文字描画命令、第1図形描画命令、及び第1イメージ描画命令の各種類の命令が含まれているとは限らない。この場合には、含まれている命令を抽出して供給先に供給すればよい。第2部分領域情報も同様である。ただし、文字展開差分抽出部38に、第1部分領域情報及び第2部分領域情報の一方のみのフォント指定命令及び文字描画命令が供給された場合には、判断部46及び文字差分抽出部50の処理は行なわれず、文字展開部48による展開処理のみが行なわれ、展開された文字画像データが文字部分差分情報として、差分画像生成部76に供給されるようにしてもよい。また、同様に、図形・イメージ展開差分抽出部40に対して第1部分領域情報及び第2部分領域情報の一方のみの図形描画命令及びイメージ描画命令が供給された場合には、図形・イメージ展開差分抽出部40においては、図形・イメージ差分抽出部54による差分抽出は行なわず、図形・イメージ展開部52により展開された図形・イメージ部分画像データを図形・イメージ部分差分情報として差分画像生成部76に供給されるようにしてもよい。   Note that the first partial area information does not necessarily include the first font designation command, the first character drawing command, the first graphic drawing command, and the first image drawing command. In this case, the included instruction may be extracted and supplied to the supply destination. The same applies to the second partial region information. However, if only one of the font designation command and the character drawing command of the first partial region information and the second partial region information is supplied to the character expansion difference extraction unit 38, the determination unit 46 and the character difference extraction unit 50 The processing may not be performed, but only the expansion processing by the character expansion unit 48 may be performed, and the expanded character image data may be supplied to the difference image generation unit 76 as character partial difference information. Similarly, when a graphic drawing command and an image drawing command for only one of the first partial area information and the second partial area information are supplied to the graphic / image development difference extraction unit 40, the graphic / image development is performed. The difference extraction unit 40 does not perform the difference extraction by the figure / image difference extraction unit 54, and uses the figure / image partial image data developed by the figure / image development unit 52 as the figure / image partial difference information as the difference image generation unit 76. May be supplied.

また、上記では説明を省略したが、第1部分領域情報及び第2部分領域情報の各々がオブジェクトを描画しない旨の情報を示す場合があるが、この場合には、差分は抽出せず、空白の画像を表わす部分領域の画像データを生成して、差分画像生成部76にて合成すればよい。   Although the description is omitted above, there are cases where each of the first partial area information and the second partial area information indicates information indicating that the object is not drawn. In this case, the difference is not extracted and is blank. Image data of a partial region representing the image of the image may be generated and synthesized by the difference image generation unit 76.

なお、第3の実施形態において、頁全体の画像を複数の部分領域に分割するときの分割領域の大きさを、利用者が設定可能に構成してもよい。また、例えば、情報処理装置10b、10cにおいて、PDLデータに含まれるオブジェクトの描画命令の数を事前にカウントし、該カウント値が予め定められた値以上であれば、オブジェクトが描画されない領域は小さい(少ない)と判断して、差分抽出実行判定部62による部分領域毎の判定を行なわずに、第1の実施形態で説明した差分抽出部28による差分抽出を行なって処理するようにしてもよい。更に又、情報処理装置10dにおいて、2つのPDLデータの各々に含まれるオブジェクトの描画命令の数を各々事前にカウントし、該2つのカウント値の双方が予め定められた値以上であれば、オブジェクトが描画されない領域は小さい(少ない)と判断して、差分抽出実行判定部72による部分領域毎の判定を行なわずに、第2の実施形態で説明したように差分抽出を行なって処理するようにしてもよい。   In the third embodiment, the size of the divided area when the image of the entire page is divided into a plurality of partial areas may be set by the user. Further, for example, in the information processing apparatuses 10b and 10c, the number of drawing commands for objects included in the PDL data is counted in advance, and if the count value is equal to or greater than a predetermined value, the area where the object is not drawn is small. It may be determined that (the number is small), and the difference extraction by the difference extraction unit 28 described in the first embodiment may be performed and processed without performing the determination for each partial region by the difference extraction execution determination unit 62. . Furthermore, in the information processing apparatus 10d, the number of drawing commands for objects included in each of the two PDL data is counted in advance, and if both of the two count values are equal to or greater than a predetermined value, the object Is determined to be small (small), and the difference extraction execution determination unit 72 performs the difference extraction as described in the second embodiment without performing the determination for each partial region. May be.

更に又、情報処理装置10b、10cにおいて、比較対象のPDLデータと読取画像データの各々が表わす画像の縦横比を確認し、該2つの画像の向きが異なる場合には、差分抽出実行判定部62による部分領域毎の判定を行なわずに、第1の実施形態で説明した差分抽出部28による差分抽出を行なって処理するようにしてもよい。情報処理装置10dにおいても、同様に比較対象の2つのPDLデータの各々が表わす画像の縦横比を確認し、該2つの画像の向きが異なる場合には、差分抽出実行判定部72による部分領域毎の判定を行なわずに、第2の実施形態で説明したように差分抽出を行なって処理するようにしてもよい。或いは、向きが異なる場合には、向きを変更して向きが同じになるように画像処理してから処理するようにしてもよい。第1及び第2の実施形態でも同様である。   Furthermore, in the information processing apparatuses 10b and 10c, the aspect ratios of the images represented by the PDL data to be compared and the read image data are confirmed. If the directions of the two images are different, the difference extraction execution determination unit 62 The difference extraction by the difference extraction unit 28 described in the first embodiment may be performed and processed without performing the determination for each partial region. Similarly, in the information processing apparatus 10d, the aspect ratio of the image represented by each of the two PDL data to be compared is confirmed. If the orientations of the two images are different, the difference extraction execution determination unit 72 determines each partial area. Instead of performing the determination, the difference extraction may be performed and processed as described in the second embodiment. Alternatively, when the orientations are different, the orientation may be changed and image processing may be performed so that the orientations are the same. The same applies to the first and second embodiments.

また、第1から第3の実施形態において、比較対象の2つのデータが表わす画像の大きさが異なる場合には、サイズが小さい方のデータを拡大する等により、サイズを統一して処理するようにしてもよい。   Further, in the first to third embodiments, when the sizes of the images represented by the two comparison target data are different, the data having the smaller size is enlarged, for example, so that the size is unified. It may be.

また、第1から第3の実施形態においては、コンピュータ98がプログラムを実行することにより情報処理装置10、10a、10b、10c、10dを実現する例について説明したが、例えば半導体集積回路、ASIC(Application Specific Integrated Circuit)等で実現することも可能であり、情報処理装置10、10a、10b、10c、10dの各機能部を、例えば電子回路等で実現することも可能である。   In the first to third embodiments, the example in which the computer 98 executes the program to realize the information processing apparatuses 10, 10a, 10b, 10c, and 10d has been described. However, for example, a semiconductor integrated circuit, ASIC ( Application Specific Integrated Circuit) can also be realized, and each function unit of the information processing apparatuses 10, 10a, 10b, 10c, and 10d can be realized by an electronic circuit, for example.

10、10a、10b、10c、10d 情報処理装置
12a、12b、12c 端末装置
14 印刷装置
16 通信手段
20 データ取得部
22 PDLデータ展開部
24 フォント情報記憶部
26 フォント置換部
28 差分抽出部
30 差分画像生成部
32 差分表示部
34 データ取得部
36 PDLデータ解析部
38 文字展開差分抽出部
40 図形・イメージ展開差分抽出部
42 差分画像生成部
44 差分表示部
46 判断部
48 文字展開部
50 文字差分抽出部
56 データ取得部
58 PDLデータ解析部
60 領域抽出部
62 差分抽出実行判定部
64 PDLデータ展開部
66 差分抽出部
68 差分画像生成部
69 差分表示部
70 データ解析部
72 差分抽出実行判定部
74 PDLデータ展開部
76 差分画像生成部
80 CPU
82 ROM
84 RAM
86 HDD
88 操作部
90 表示部
98 コンピュータ
10, 10a, 10b, 10c, 10d Information processing device 12a, 12b, 12c Terminal device 14 Printing device 16 Communication means 20 Data acquisition unit 22 PDL data expansion unit 24 Font information storage unit 26 Font replacement unit 28 Difference extraction unit 30 Difference image Generation unit 32 Difference display unit 34 Data acquisition unit 36 PDL data analysis unit 38 Character development difference extraction unit 40 Graphic / image development difference extraction unit 42 Difference image generation unit 44 Difference display unit 46 Determination unit 48 Character development unit 50 Character difference extraction unit 56 Data acquisition unit 58 PDL data analysis unit 60 Region extraction unit 62 Difference extraction execution determination unit 64 PDL data development unit 66 Difference extraction unit 68 Difference image generation unit 69 Difference display unit 70 Data analysis unit 72 Difference extraction execution determination unit 74 PDL data Expansion unit 76 Difference image generation unit 80 CPU
82 ROM
84 RAM
86 HDD
88 operation unit 90 display unit 98 computer

Claims (9)

ページ記述言語形式のデータをビットマップの画像データに展開する展開手段と、
読取手段により原稿を読み取って得られたビットマップの読取画像データと、前記展開手段により展開された画像データとの差分を抽出する差分抽出手段と、
前記差分抽出手段により抽出された差分に基づいて、前記ページ記述言語形式のデータにより指定されたフォントを他のフォントに置換えるか否かを判断し、他のフォントに置換えると判断した場合には、前記展開手段により前記ページ記述言語形式のデータで指定された前記フォントを前記他のフォントに置換えた状態で再度展開されるように前記展開手段を制御する制御手段と、
を備えた情報処理装置。
Expansion means for expanding page description language format data into bitmap image data;
A difference extraction unit that extracts a difference between the read image data of the bitmap obtained by reading the document by the reading unit and the image data developed by the developing unit;
Based on the difference extracted by the difference extraction means, it is determined whether to replace the font specified by the data in the page description language format with another font, and when it is determined to replace with another font Control means for controlling the expansion means so that the expansion means replaces the font specified by the page description language format data with the other font, and
An information processing apparatus comprising:
前記制御手段は、前記差分抽出手段により抽出される差分が予め定められた閾値以下となるまで、前記フォントの置換え及び再展開が繰り返されるように制御する
請求項1に記載の情報処理装置。
The information processing apparatus according to claim 1, wherein the control unit controls the font replacement and re-development to be repeated until the difference extracted by the difference extraction unit is equal to or less than a predetermined threshold.
前記制御手段により前記フォントの置換え及び再展開が複数回繰り返された場合に、前記差分抽出手段により抽出された各差分のうち、最も小さい差分を最終的に得られた差分として選択する差分選択手段を更に備えた
請求項1又は請求項2に記載の情報処理装置。
Difference selection means for selecting the smallest difference among the differences extracted by the difference extraction means as the finally obtained difference when the font replacement and re-development are repeated a plurality of times by the control means. The information processing apparatus according to claim 1, further comprising:
前記差分抽出手段は、前記ページ記述言語形式のデータが表わす画像を複数の部分領域に分割したときの各部分領域毎に、該データに含まれる命令によりオブジェクトが描画されるか否かを判断し、オブジェクトが描画されないと判断された部分領域については、前記読取画像データから、該オブジェクトが描画されないと判断された部分領域に対応する部分の画像データを差分として抽出し、オブジェクトが描画されると判断された部分領域については、前記読取画像データと前記展開手段により展開された画像データとで、同一位置の画素の画素値同士を比較することにより差分を抽出する
請求項1〜請求項3のいずれか1項記載の情報処理装置。
The difference extracting means determines whether or not an object is drawn by a command included in the data for each partial area when the image represented by the page description language format data is divided into a plurality of partial areas. For a partial area in which the object is determined not to be drawn, image data of a part corresponding to the partial area in which the object is determined not to be drawn is extracted as a difference from the read image data. The determined partial area is extracted by comparing pixel values of pixels at the same position between the read image data and the image data developed by the developing means. The information processing apparatus according to any one of claims.
ページ記述言語形式で記述された第1のデータ及び第2のデータの各々をビットマップの画像データに展開する際に、前記第1のデータ及び前記第2のデータにおいて、互いに同一位置に描画される文字について指定されたフォントが異なる場合に、該同一位置に描画される文字のフォントが同一になるように前記第1のデータ及び前記第2のデータの少なくとも一方を変更した上で、前記第1のデータ及び前記第2のデータを展開する展開手段と、
前記展開手段により前記第1のデータ及び前記第2のデータを展開して得られた画像データの差分を抽出する差分抽出手段と、
を備えた情報処理装置。
When each of the first data and the second data described in the page description language format is expanded into bitmap image data, the first data and the second data are drawn at the same position. And changing the at least one of the first data and the second data so that the font of the character drawn at the same position is the same when the designated font is different, Expansion means for expanding the first data and the second data;
Difference extracting means for extracting a difference between image data obtained by expanding the first data and the second data by the expanding means;
An information processing apparatus comprising:
前記展開手段は、前記第1のデータ及び前記第2のデータにおいて、互いに同一位置に描画される文字の内容が同一で、且つ指定されたフォントが異なる場合には、該同一位置に描画される文字のフォントが同一になるように前記第1のデータ及び前記第2のデータの少なくとも一方を変更した上で、前記第1のデータ及び前記第2のデータを展開する
請求項5に記載の情報処理装置。
In the first data and the second data, when the contents of characters drawn at the same position are the same and the designated font is different, the expansion means is drawn at the same position. The information according to claim 5, wherein the first data and the second data are expanded after changing at least one of the first data and the second data so that the fonts of characters are the same. Processing equipment.
前記差分抽出手段は、前記第1のデータが表わす画像を複数の部分領域に分割したときの各部分領域、及び前記第2のデータが表わす画像を前記第1のデータと共通の方法により複数の部分領域に分割したときの各部分領域において、互いに対応する位置の部分領域のいずれか一方の部分領域にのみにオブジェクトが描画されると判断した場合には、該一方の部分領域について前記展開手段により展開されて得られた画像データを差分として抽出し、互いに対応する位置の部分領域のいずれか一方の部分領域にのみにオブジェクトが描画されると判断しなかった場合には、該部分領域の各々について前記展開手段により展開して得られた画像データの各々において、同一位置の画素の画素値同士を比較することにより差分を抽出する
請求項5又は請求項6に記載の情報処理装置。
The difference extraction means is configured to extract a plurality of partial areas obtained by dividing the image represented by the first data into a plurality of partial areas, and an image represented by the second data by a method common to the first data. When it is determined that an object is drawn only in one of the partial areas at positions corresponding to each other in each partial area when divided into the partial areas, the expanding means is applied to the partial area. If the image data obtained by developing is extracted as a difference, and it is not determined that the object is drawn only in one of the partial areas at positions corresponding to each other, 6. A difference is extracted by comparing pixel values of pixels at the same position in each of the image data obtained by developing the developing means for each. Alternatively, the information processing apparatus according to claim 6.
コンピュータを、
ページ記述言語形式のデータをビットマップの画像データに展開する展開手段と、
読取手段により原稿を読み取って得られたビットマップの読取画像データと、前記展開手段により展開された画像データとの差分を抽出する差分抽出手段と、
前記差分抽出手段により抽出された差分に基づいて、前記ページ記述言語形式のデータにより指定されたフォントを他のフォントに置換えるか否かを判断し、他のフォントに置換えると判断した場合には、前記展開手段により前記ページ記述言語形式のデータで指定された前記フォントを前記他のフォントに置換えた状態で再度展開されるように前記展開手段を制御する制御手段と、
として機能させるためのプログラム。
Computer
Expansion means for expanding page description language format data into bitmap image data;
A difference extraction unit that extracts a difference between the read image data of the bitmap obtained by reading the document by the reading unit and the image data developed by the developing unit;
Based on the difference extracted by the difference extraction means, it is determined whether to replace the font specified by the data in the page description language format with another font, and when it is determined to replace with another font Control means for controlling the expansion means so that the expansion means replaces the font specified by the page description language format data with the other font, and
Program to function as.
コンピュータを、
ページ記述言語形式で記述された第1のデータ及び第2のデータの各々をビットマップの画像データに展開する際に、前記第1のデータ及び前記第2のデータにおいて、互いに同一位置に描画される文字について指定されたフォントが異なる場合には、該同一位置に描画される文字のフォントが同一になるように前記第1のデータ及び前記第2のデータの少なくとも一方を変更した上で、前記第1のデータ及び前記第2のデータを展開する展開手段と、
前記展開手段により前記第1のデータ及び前記第2のデータを展開して得られた画像データの差分を抽出する差分抽出手段と、
として機能させるためのプログラム。
Computer
When each of the first data and the second data described in the page description language format is expanded into bitmap image data, the first data and the second data are drawn at the same position. When the designated font is different for the character to be written, the first data and the second data are changed so that the font of the character drawn at the same position is the same, and then the Expansion means for expanding the first data and the second data;
Difference extracting means for extracting a difference between image data obtained by expanding the first data and the second data by the expanding means;
Program to function as.
JP2012037731A 2012-02-23 2012-02-23 Information processing apparatus and program Active JP6074893B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2012037731A JP6074893B2 (en) 2012-02-23 2012-02-23 Information processing apparatus and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2012037731A JP6074893B2 (en) 2012-02-23 2012-02-23 Information processing apparatus and program

Publications (2)

Publication Number Publication Date
JP2013174954A true JP2013174954A (en) 2013-09-05
JP6074893B2 JP6074893B2 (en) 2017-02-08

Family

ID=49267820

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012037731A Active JP6074893B2 (en) 2012-02-23 2012-02-23 Information processing apparatus and program

Country Status (1)

Country Link
JP (1) JP6074893B2 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2016024528A (en) * 2014-07-17 2016-02-08 富士フイルム株式会社 Information processor, program and digital plate inspection method
JP2016085544A (en) * 2014-10-24 2016-05-19 京セラドキュメントソリューションズ株式会社 Image forming system and image forming method

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0728932A (en) * 1993-07-15 1995-01-31 Matsushita Electric Ind Co Ltd Image processor
JPH0981683A (en) * 1995-09-08 1997-03-28 Sony Corp Character symbol inspection device and method therefor
JP2003091402A (en) * 2001-09-17 2003-03-28 Sharp Corp Printer and print data processing system
JP2005216240A (en) * 2004-02-02 2005-08-11 Fuji Xerox Co Ltd Print management system
JP2008059527A (en) * 2006-09-04 2008-03-13 Ricoh Co Ltd Image processor and program

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0728932A (en) * 1993-07-15 1995-01-31 Matsushita Electric Ind Co Ltd Image processor
JPH0981683A (en) * 1995-09-08 1997-03-28 Sony Corp Character symbol inspection device and method therefor
JP2003091402A (en) * 2001-09-17 2003-03-28 Sharp Corp Printer and print data processing system
JP2005216240A (en) * 2004-02-02 2005-08-11 Fuji Xerox Co Ltd Print management system
JP2008059527A (en) * 2006-09-04 2008-03-13 Ricoh Co Ltd Image processor and program

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2016024528A (en) * 2014-07-17 2016-02-08 富士フイルム株式会社 Information processor, program and digital plate inspection method
JP2016085544A (en) * 2014-10-24 2016-05-19 京セラドキュメントソリューションズ株式会社 Image forming system and image forming method

Also Published As

Publication number Publication date
JP6074893B2 (en) 2017-02-08

Similar Documents

Publication Publication Date Title
JP5121599B2 (en) Image processing apparatus, image processing method, program thereof, and storage medium
US20170364317A1 (en) Information processing apparatus, information processing method, and storage medium
JP2011150544A (en) Apparatus and method for processing information, and program
US9741142B2 (en) Method and apparatus for enabling text editing in a scanned document while maintaining fidelity of the appearance of the text
JP3014247B2 (en) Character generation method and device
JP6074893B2 (en) Information processing apparatus and program
US8437574B2 (en) Image processing apparatus, image forming apparatus, image processing method and computer readable medium storing program
JP5867790B2 (en) Image processing device
JP2006244248A (en) Image processing device, image processing method, and program for executing image processing method
JP2004070659A (en) Recording device, recording method, program and storage medium
JP4595610B2 (en) Variable printing apparatus and variable printing system
JP2007011515A (en) Print system, control method of print system and program
JP5915091B2 (en) Image forming apparatus, image forming system, output image data processing method, program, and recording medium
US9978005B2 (en) Printer for drawing bold character, method for controlling the same, and storage medium
JP2011025539A (en) Printing device, image output system, rendering method and program
JP6614857B2 (en) Image processing apparatus, image processing method, and program
JP3749068B2 (en) Printing system, printing apparatus, and print image confirmation method
JP4581854B2 (en) Image processing apparatus, image processing program, and image processing method
JP2011151703A (en) Image processing apparatus, character magnification processing method and character magnification program
JP2019125289A (en) Print control device, print generating method, and print control program
US8756491B2 (en) PDL data processing device
JP4735212B2 (en) Image processing device
JP2009141525A (en) Apparatus and method of processing image
JP2006218819A (en) Image formation apparatus, image processing apparatus, program, and image processing method
JP2006172362A (en) Character processing device, character processing method, and program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20150123

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20151130

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20160105

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20160302

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20160712

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20160927

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20161124

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20161213

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20161226

R150 Certificate of patent or registration of utility model

Ref document number: 6074893

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350