JP2003223161A

JP2003223161A - 情報処理システム、方法及び装置、プログラム並びに記憶媒体

Info

Publication number: JP2003223161A
Application number: JP2002021940A
Authority: JP
Inventors: Masami Hisagai; 正己久貝
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 2002-01-30
Filing date: 2002-01-30
Publication date: 2003-08-08

Abstract

(57)【要約】【課題】正確にフォントマッチングを行って、あらゆ
るフォントの中の最適なフォントで電子文書を再現する
ことができるようにする。【解決手段】第１のデバイス１００において、文書を
作成し、フォント代表情報を生成する。まず、文書作成
で使用されたフォントの「一」等の８個の代表文字につ
いて特徴データＦを作成し、これを文字コードと共にＰ
ＤＬデータ１０３に埋め込む。一方、第２のデバイス２
００において、ＰＤＬデータ１０３に埋め込まれた特徴
データＦと、デバイス２００で内蔵しているフォントＢ
１〜Ｂｍの各々の文字「一」の特徴データＦとを比較
し、両特徴データＦの類似度ＳＤを算出して大分類を行
い、次に両特徴ベクトルの詳細類似度Ｓ_kを算出して、
最終的に最も類似したフォントＢを選択し、そのフォン
トＢにてＰＤＬデータ１０３中のテキスト文字をラスタ
ライズする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術の分野】本発明は、複数のフォント
を選択的に利用して文書データがラスタライズされ得る
情報処理システム、方法及び装置、プログラム並びに記
憶媒体に関する。

【０００２】

【従来の技術】近年、インターネット等の普及により文
書の電子化が進んでいる。例えば、第１の装置（パソコ
ン等）で作成した文書データを、インターネットを介し
て遠方の第２の装置へ出力し、該第２の装置で文書デー
タをラスタライズしてビットマップのイメージデータに
変換し、ディスプレイ装置やプリンター等へ出力すると
いうことがしばしば行われるようになってきた。このよ
うな場合、第１の装置に装備されている文字フォントの
種類と第２の装置に装備されている文字フォントの種類
が異なれば、第２の装置での文書データの出力形態が文
書データ作成者の意図と異なり作成者が指示したフォン
トと異なるフォントでラスタライズされてしまうおそれ
がある。このようなことがないように、第１の装置で指
示したフォントとできる限り近いフォントを、第２の装
置が装備しているフォントの中から選択するフォントマ
ッチングという手法が必要になってくる。

【０００３】また、例えば第２の装置（プリンターな
ど）が第１の装置に直接接続されたり、ＬＡＮを介して
接続されたりする場合も、第２の装置の入力インターフ
ェースの仕様制限によって、フォントをラスタライズし
ないまま第２の装置が文書データを入力しなくてはなら
ないこともあるため、第１の装置と第２の装置が遠く離
れていなくてもフォントマッチングが必要な場合があ
る。

【０００４】ところで、World Wide Web Consortium
（以下、「Ｗ３Ｃ」の略称を用いる）では、ページ記述
言語の標準としてＳＶＧ(Scalable Vector Graphics)が
提案されている。ＳＶＧにおいては、フォントの情報と
してPANOSEパラメータを指定することができるようにな
っている。PANOSEパラメータとはフォントの特徴を表す
１０種類の数値であって、「FamilyType」、「SerifSty
le」、「Weight」、「Propotion」、「Contrast」、「S
trokevariation」、「Armstyle」、「Letterform」、
「Midline」、「xHeight」の１０種類である。

【０００５】そこで、従来の情報処理システムでは、ペ
ージ記述言語としてＳＶＧを選択した場合、このPANOSE
パラメータを指定しておけば、ＳＶＧスクリプトをラス
タライズする際に、指定したフォントと同一のフォント
がラスタライズする環境になかった場合でも、最も近い
PANOSEパラメータのフォントを選択して、該フォントで
文字をラスタライズするという手法を採用することがで
きる。この手法によれば、ＳＶＧスクリプトに指定され
たフォントのPANOSEパラメータとラスタライズする装置
に備わり利用可能なフォントのPANOSEパラメータとの比
較を行うことにより、最も類似したフォントを選択する
ことが可能である。

【０００６】

【発明が解決しようとする課題】しかしながら、上記従
来の情報処理システムでは、ページ記述言語としてＳＶ
Ｇを選択した上記手法であっても、最も類似したフォン
トを選択することは、PANOSEパラメータが定義されてい
るフォントについてのみできることであり、例えばPANO
SEパラメータが定義されていない和文フォントには上記
手法は通用しない。

【０００７】また、PANOSEパラメータとはフォントを特
徴づけるデータであって、フォントの個々のパターンそ
のものを特徴づけるものではないので、PANOSEパラメー
タでのフォントの比較は概括的であることを否めない。
従って、類似するフォントの正確な選択が必ずしもでき
ない。

【０００８】また、和文フォントの場合には、フォント
名の比較をすることによって類似するフォントを選択す
ることもできるが、フォント名が必ずしも正確に文字パ
ターンを表してはいないので、類似するフォントが正確
に選択されるとは限らない。

【０００９】本発明は上記従来技術の問題を解決するた
めになされたものであり、その目的は、正確にフォント
マッチングを行って、あらゆるフォントの中の最適なフ
ォントで電子文書を再現することができる情報処理シス
テム、方法及び装置、プログラム並びに記憶媒体を提供
することにある。

【００１０】

【課題を解決するための手段】上記目的を達成するため
に本発明の請求項１の情報処理システムは、文書データ
を生成可能な第１情報処理装置と、利用可能な複数のフ
ォントを選択的に利用して文書データをラスタライズす
ることが可能な第２情報処理装置とから構成される情報
処理システムであって、前記第１情報処理装置は、文書
データを生成する文書データ生成手段と、前記文書デー
タ生成手段による文書データの生成に用いられたフォン
トの所定文字を示す文字コードと、該文字コードに対応
する第１対応データとを、前記文書データ生成手段によ
り生成された文書データに埋め込む対応データ埋め込み
手段と、前記対応データ埋め込み手段により前記文字コ
ード及び前記第１対応データが共に埋め込まれた文書デ
ータを出力する文書データ出力手段とを備え、前記第２
情報処理装置は、前記第１情報処理装置の前記文書デー
タ出力手段により出力された文書データを入力する文書
データ入力手段と、前記利用可能な複数のフォントの各
々について、前記文書データ入力手段により入力された
文書データに埋め込まれている文字コードと同一の文字
コードに対応する第２対応データと、前記入力された文
書データに埋め込まれている第１対応データとを比較す
ることで、ラスタライズに用いるフォントを選択するフ
ォント選択手段と、前記文書データ入力手段により入力
された文書データを前記フォント選択手段により選択さ
れたフォントでラスタライズするラスタライズ手段とを
備えたことを特徴とする。

【００１１】本発明の請求項９の情報処理方法は、文書
データを生成可能な第１情報処理装置と、利用可能な複
数のフォントを選択的に利用して文書データをラスタラ
イズすることが可能な第２情報処理装置とから構成され
る情報処理システムにおける情報処理方法であって、前
記第１情報処理装置において、文書データを生成する文
書データ生成工程と、前記文書データ生成工程による文
書データの生成に用いられたフォントの所定文字を示す
文字コードと、該文字コードに対応する第１対応データ
とを、前記文書データ生成工程により生成された文書デ
ータに埋め込む対応データ埋め込み工程と、前記対応デ
ータ埋め込み工程により前記文字コード及び前記第１対
応データが共に埋め込まれた文書データを出力する文書
データ出力工程とを有し、さらに、前記第２情報処理装
置において、前記第１情報処理装置の前記文書データ出
力工程により出力された文書データを入力する文書デー
タ入力工程と、前記利用可能な複数のフォントの各々に
ついて、前記文書データ入力工程により入力された文書
データに埋め込まれている文字コードと同一の文字コー
ドに対応する第２対応データと、前記入力された文書デ
ータに埋め込まれている第１対応データとを比較するこ
とで、ラスタライズに用いるフォントを選択するフォン
ト選択工程と、前記文書データ入力工程により入力され
た文書データを前記フォント選択工程により選択された
フォントでラスタライズするラスタライズ工程とを有す
ることを特徴とする。

【００１２】本発明の請求項１７の情報処理装置は、請
求項１〜８のいずれか１項に記載の情報処理システムを
構成する第１情報処理装置に適用可能であることを特徴
とする。

【００１３】本発明の請求項１８の情報処理装置は、請
求項１〜８のいずれか１項に記載の情報処理システムを
構成する第２情報処理装置に適用可能であることを特徴
とする。

【００１４】本発明の請求項１９のプログラムは、請求
項９〜１６のいずれか１項に記載の情報処理方法をコン
ピュータに実現させるためのプログラムであって、前記
第１情報処理装置において、文書データを生成する文書
データ生成手順と、前記文書データ生成手順による文書
データの生成に用いられたフォントの所定文字を示す文
字コードと、該文字コードに対応する第１対応データと
を、前記文書データ生成手順により生成された文書デー
タに埋め込む対応データ埋め込み手順と、前記対応デー
タ埋め込み手順により前記文字コード及び前記第１対応
データが共に埋め込まれた文書データを出力する文書デ
ータ出力手順とを実行させることを特徴とする。

【００１５】本発明の請求項２０のプログラムは、請求
項９〜１６のいずれか１項に記載の情報処理方法をコン
ピュータに実現させるためのプログラムであって、前記
第２情報処理装置において、前記第１情報処理装置から
出力された文書データを入力する文書データ入力手順
と、前記利用可能な複数のフォントの各々について、前
記文書データ入力手順により入力された文書データに埋
め込まれている文字コードと同一の文字コードに対応す
る第２対応データと、前記入力された文書データに埋め
込まれている第１対応データとを比較することで、ラス
タライズに用いるフォントを選択するフォント選択手順
と、前記文書データ入力手順により入力された文書デー
タを前記フォント選択工程により選択されたフォントで
ラスタライズするラスタライズ手順とを実行させること
を特徴とする。

【００１６】本発明の請求項２１の記憶媒体は、コンピ
ュータ読み取り可能な記憶媒体であって、請求項１９記
載のプログラム及び請求項２０記載のプログラムの少な
くとも一方を記憶したことを特徴とする。

【００１７】本発明の請求項２２の情報処理装置は、文
書で使用されている書体の文字の特徴データを生成する
生成手段と、前記生成手段により生成された特徴データ
を含む文書データを生成し、出力する出力手段とを有す
ることを特徴とする。

【００１８】本発明の請求項２３の情報処理装置は、文
書で使用されている書体の文字の特徴データを含む文書
データを入力する入力手段と、前記入力手段により入力
された文書データに含まれる特徴データに基づきフォン
トを選択する選択手段と、記選択手段により選択された
フォントを用いて前記入力手段により入力された文書デ
ータのラスタライズ処理を行うラスタライズ手段とを有
することを特徴とする。

【００１９】本発明の請求項２４の情報処理方法は、文
書で使用されている書体の文字の特徴データを生成する
生成工程と、前記生成工程により生成された特徴データ
を含む文書データを生成し、出力する出力工程とを有す
ることを特徴とする。

【００２０】本発明の請求項２５の情報処理方法は、文
書で使用されている書体の文字の特徴データを含む文書
データを入力する入力工程と、前記入力工程により入力
された文書データに含まれる特徴データに基づきフォン
トを選択する選択工程と、前記選択工程により選択され
たフォントを用いて前記入力工程により入力された文書
データのラスタライズ処理を行うラスタライズ工程とを
有することを特徴とする。

【００２１】本発明の請求項２６のプログラムは、文書
で使用されている書体の文字の特徴データを生成する生
成手順と、前記生成手順により生成された特徴データを
含む文書データを生成し、出力する出力手順とをコンピ
ュータに実行させることを特徴とする。

【００２２】本発明の請求項２７のプログラムは、文書
で使用されている書体の文字の特徴データを含む文書デ
ータを入力する入力手順と、前記入力手順により入力さ
れた文書データに含まれる特徴データに基づきフォント
を選択する選択手順と、前記選択手順により選択された
フォントを用いて前記入力手順により入力された文書デ
ータのラスタライズ処理を行うラスタライズ手順とをコ
ンピュータに実行させることを特徴とする。

【００２３】

【発明の実施の形態】以下、本発明の実施の形態を図面
を参照して説明する。

【００２４】（第１の実施の形態）図１〜図１２を用い
て、本発明の第１の実施の形態を説明する。

【００２５】図１は、本発明の第１の実施の形態に係る
情報処理システムの全体構成を示すブロック図である。
本システムは、第１のデバイス１００（第１情報処理装
置）と第２のデバイス２００（第２情報処理装置）とが
インターネット等を通じて通信可能に構成されてなり、
同図（ａ）は第１のデバイス１００、同図（ｂ）は第２
のデバイス２００の構成をそれぞれ示している。両デバ
イスは、いずれもパーソナルコンピュータ等として構成
される。

【００２６】第１のデバイス１００は、同図（ａ）に示
すように、ＣＰＵ１（文書データ生成手段、対応データ
埋め込み手段の一部）に、ＲＯＭ２、ＲＡＭ３、ハード
ディスク（ＨＤＤ）４（メモリ）、通信インターフェー
ス（通信Ｉ／Ｆ）５（文書データ出力手段）、キーボー
ド及び（＆）マウス６、表示コントローラ７、表示装置
８、Ｉ／Ｏポート９並びにプリンタ１０がバス１１を介
して接続されて構成される。ハードディスク４には、Ｏ
Ｓ、アプリケーションソフト及びフォントが格納されて
いる。第１のデバイス１００では、アプリケーションソ
フトとして少なくとも文書作成ソフトが格納される。通
信Ｉ／Ｆ５は、ＬＡＮ等でインターネットに接続し、第
２のデバイス２００との通信を可能とする。ＲＯＭ２に
は、ＣＰＵ１が実行する制御プログラム等が格納され
る。

【００２７】第２のデバイス２００は、第１のデバイス
１００と同様に構成され、同図（ｂ）に示すように、Ｃ
ＰＵ２１（フォント選択手段、ラスタライズ手段の一
部）に、ＲＯＭ２２、ＲＡＭ２３、ハードディスク（Ｈ
ＤＤ）２４（メモリ）、通信インターフェース（通信Ｉ
／Ｆ）２５（文書データ入力手段）、キーボード及び
（＆）マウス２６、表示コントローラ２７、表示装置２
８、Ｉ／Ｏポート２９並びにプリンタ３０がバス３１を
介して接続されて構成される。ハードディスク２４に
は、ＯＳ、アプリケーションソフト及びフォントが格納
されている。ただし、第２のデバイス２００では、アプ
リケーションソフトとして少なくとも文書ビューアまた
は文書を印刷するソフトウェアが格納される。

【００２８】図２は、第１のデバイス１００と第２のデ
バイス２００との間で文書データをやりとりするための
機能構成を示す概念図である。

【００２９】第１のデバイス１００には、ＰＤＬ生成手
段１０１（対応データ埋め込み手段）及びフォント群１
０４等が備えられる。ＰＤＬ生成手段１０１の機能は、
主にハードディスク４に格納された文書作成ソフト及び
ＣＰＵ１によって実現され、例えばＳＶＧスクリプトを
出力する。このようなＳＶＧスクリプトを出力する文書
作成ソフトの例としては、例えばAdobe社のIllustrator
９．０（登録商標）等がある。

【００３０】フォント群１０４は、図１（ａ）に示した
ハードディスク４に格納されたフォントであり、フォン
トＡ１、Ａ２…Ａｎというように複数存在する。ＰＤＬ
生成手段１０１は、フォント群１０４のうちのいずれか
のフォントＡを用いて、ページ記述言語（PDL：Page De
scription Language）で記述したページ記述データ（以
下、「ＰＤＬデータ１０３」と称する）（文書データ）
を生成する。

【００３１】第２のデバイス２００には、ラスタライザ
１０２（ラスタライズ手段）、フォント群１０５及び特
性辞書１０６等が備えられる。ラスタライザ１０２の機
能は、主にハードディスク２４に格納されたアプリケー
ションソフト及びＣＰＵ２１によって実現され、このよ
うなアプリケーションソフトとしては、例えばＳＶＧス
クリプトを表示するＳＶＧ Viewer（登録商標）等があ
る。ラスタライザ１０２は、第１のデバイス１００が生
成したＰＤＬデータ１０３をラスタライズしビットマッ
プのイメージデータを生成することができる。

【００３２】フォント群１０５は、図１（ｂ）に示した
ハードディスク２４に格納されたフォントであり、フォ
ントＢ１、Ｂ２…Ｂｍというように複数存在する。ラス
タライザ１０２は、ＰＤＬデータ１０３で指定されてい
る（生成に用いられた）フォントＡに最も近いフォント
Ｂをフォント群１０５の中から選択し、それを用いて文
字のラスタライズを行う。特性辞書１０６については後
述する。

【００３３】図３は、フォントの代表文字（所定文字）
を示す図である。本実施の形態では、フォントマッチン
グを行う上で、フォントの代表文字を用いる。代表文字
は、同図に示すように、「一」、「明」、「十」、
「千」、「し」、「に」、「わ」、「永」の８個であ
る。同図では、フォントの例として、「ＭＳ明朝」、
「ＭＳゴシック」、「丸ゴシック体」及び「丸ゴシック
体Ｌ」が表されている。

【００３４】図４は、特性辞書１０６のデータ構成を示
す図である。

【００３５】特性辞書１０６は、第２のデバイス２００
が内蔵しているフォント群１０５の各フォントについ
て、フォント代表文字情報であるところの特徴データ
と、代表文字の文字コードとを、フォントＩＤ（フォン
トを指定するのに使用される識別子）に対応付けた対応
テーブルである。

【００３６】同図において、５０１はフォントＩＤ、Ｃ
（Ｃ０〜Ｃ７）は代表文字の文字コード、Ｆ（Ｆ０〜Ｆ
７）は文字コードＣに対応する特徴データである。１つ
のフォントＩＤに対応して「文字コードＣと特徴データ
Ｆ」の対が８個記憶されている。フォントＩＤ５０１と
８対の「文字コードＣと特徴データＦ」の情報とは、第
２のデバイス２００に装備されている（利用可能となっ
ている）すべて（ｍ個）のフォントＢ（Ｂ１〜Ｂｍ）の
各々について用意されている。

【００３７】次に特徴データについて説明する。文字コ
ードＣ０は、漢数字「一」（漢数字のいち）の文字コー
ドであって、特徴データＦ０は、文字パターン「一」か
ら抽出されるものである。本実施の形態では、特開平８
−１２３９０５で開示されているところの「方向指数ヒ
ストグラム」の特徴を利用して特徴データＦ０を抽出
し、フォント間の違いを識別する。

【００３８】図５は、明朝体の「一」（漢数字のいち）
をフォントボックス６００内にビットマップ展開した説
明図である。図６は、「方向指数ヒストグラム」におけ
る方向指数の方向と番号（０〜３）との対応を示す図で
ある。図５と同様に、図７はゴシックの「一」、図８は
丸ゴシック体の「一」を、それぞれフォントボックス６
００内にビットマップ展開した図である。図５、図７、
図８では、「一」の文字パターン（文字部分が黒画素、
背景部分が白画素の２値画像）が示されている。

【００３９】図５に示すフォントボックス６００、すな
わち、文字の字面を含む周辺の余白を含めた文字枠を中
央で２分割して、左側小領域６０１と右側小領域６０２
とに分ける。そして、「方向指数ヒストグラム」を両小
領域６０１、６０２内でそれぞれ求め、左側小領域６０
１の方向指数ヒストグラムをＬ０、Ｌ１、Ｌ２、Ｌ３、
右側小領域６０２の方向指数ヒストグラムをＲ０、Ｒ
１、Ｒ２、Ｒ３とする。なお、添え字は上記方向指数の
番号を表す。また、フォントボックス６００内の黒画素
（文字部分）の個数をカウントし、これをＮとする。

【００４０】図５に示す明朝体の「一」では、Ｌ０、Ｌ
３、Ｒ０、Ｒ１、Ｒ３は、小さいが０ではない値で、Ｌ
１、Ｌ２、Ｒ２は０となる。一方、図７に示すゴシック
の「一」では、斜め成分がないので、Ｌ３、Ｌ１、Ｒ
３、Ｒ１はすべて０になり、Ｌ０、Ｌ２、Ｒ０、Ｒ２は
０でない。また、図８に示す丸ゴシック体の「一」で
は、Ｌ３、Ｌ２、Ｌ１、Ｒ３、Ｒ２、Ｒ１はいずれもほ
ぼ等しく小さな値であって０でない値となり、Ｌ０、Ｒ
０、は０でない大きい値となる。このような方向指数ヒ
ストグラムの特徴を利用すれば、各フォントの違いを識
別できる。

【００４１】図９は、第２のデバイス２００に内蔵され
ている各フォント（Ｂ１、Ｂ２…Ｂｍ（ＭＳ明朝等を含
む））の代表文字「一」についての特徴データＦの値
（Ｎ、Ｌ０〜Ｌ３、Ｒ０〜Ｒ３）を示す図である。

【００４２】図４に示す文字コードＣ０〜Ｃ７には、上
記８つの代表文字の文字コードが順に記憶されている。
例えば文字コードＣ０には、「一」の文字コードが記憶
され、それに対応する特徴データＦ０には、Ｎ、Ｌ０〜
Ｌ３、Ｒ０〜Ｒ３値が記憶されている。ただし、文字コ
ードＣ１〜Ｃ７に対応する特徴データＦ１〜特徴データ
Ｆ７は、特徴データＦ０とは異なり、より精度よく文字
パターンの比較をするために、特開平０８−１２３９０
５に開示されている８０次元の特徴ベクトルＸ[ｉ]（ｉ
＝１、２、３…８０）として記憶されている。

【００４３】図１０は、ＰＤＬデータ１０３に埋め込ま
れるフォント代表情報の一例を示す概念図である。

【００４４】第１のデバイス１００で生成されるＰＤＬ
データ１０３には、フォント代表情報が含まれる。フォ
ント代表情報は、フォント代表文字コードとフォント代
表文字情報とが対になったものである。

【００４５】同図において、ＴＧ１はフォント代表情報
を表すタグの開始タグ（ＴＧ１Ｓ）と終了タグ（ＴＧ１
Ｅ）である。ＴＧ２は、第１のフォント代表文字情報
（「一」の文字情報）を表す開始タグ（ＴＧ２Ｓ）と終
了タグ（ＴＧ２Ｅ）であり、第１のフォント代表文字コ
ード（「一」の文字コード）を含んでいる。タグＴＧ２
Ｓ中、「code＝“８８ＥＡ”」の部分が第１のフォント
代表文字コードを示している。

【００４６】ＴＧ３は、第２のフォント代表文字情報
（「明」の文字情報）を表すタグである。本実施の形態
では、「一」、「明」、「十」、「千」、「し」、
「に」、「わ」、「永」の８個の代表文字があるので、
タグＴＧ１Ｓ〜ＴＧ１Ｅ間には、合計８個のフォント代
表文字情報を表すタグ<char code＝“XXXX”>〜</char>
が含まれる。

【００４７】第１のフォント代表文字のタグＴＧ２Ｓ〜
ＴＧ２Ｅ間には、データタグＴＧ４（<data>〜</data
>）が９個含まれ、これら９個の各データタグＴＧ４に
はそれぞれ、特徴データＦとして、Ｎ、Ｌ０、Ｌ１、Ｌ
２、Ｌ３、Ｒ０、Ｒ１、Ｒ２、Ｒ３の値が含まれてい
る。例えば、一番上のタグＴＧ４の中の数値“５１０”
はＮの値を、次のタグＴＧ４の中の数値“８０”はＬ０
の値をそれぞれ示している。第２〜第８のフォント代表
文字のタグ（ＴＧ２、ＴＧ３と同様のタグであり図示し
ない）内には、それぞれ８０次元の特徴ベクトルの値Ｘ
[ｉ]が含まれている。各値Ｘ［ｉ］が１組のデータタグ
（<data>〜</data>）で囲まれている。

【００４８】図１１は、フォント代表情報のタグの指定
方法の一例を示す図である。

【００４９】同図に示すように、<font-pattern>タグ
（ＴＧ１）は、<font>タグの子要素であって、<font>タ
グ内に入れられる。同図のように指定されると、<font-
pattern>タグで指定されたフォント代表情報は、<font>
タグで挟まれたテキスト全体のフォントを指定するもの
とされる。

【００５０】図１２は、本実施の形態におけるＰＤＬデ
ータの生成からラスタライズまでの処理手順のフローチ
ャートを示す図である。本処理のうち、ステップＳ２０
１〜Ｓ２０３の処理は第１のデバイス１００のＣＰＵ１
で実行され、ステップＳ２０４〜Ｓ２０６の処理は第２
のデバイス２００のＣＰＵ２１で実行される。

【００５１】まず、第１のデバイス１００において、ス
テップＳ２０１では、文書作成ソフトウェアを使って文
書を作成する。次に、ステップＳ２０２では、フォント
代表情報を生成する。すなわち、まず、文書作成で使用
されたフォントの「一」、「明」、「十」、「千」、
「し」、「に」、「わ」、「永」の８個の代表文字につ
いて特徴データＦを作成する。この特徴データＦは、第
２のデバイス２００が実装している特性辞書１０６のも
のと同じであり、作成も同様になされる。あるいは、第
１のデバイス１００にも、予めフォント群１０４（フォ
ントＡ１〜Ａｎ）の特性辞書を装備しておき、文書作成
の際に、対応するフォントＡの特徴データＦを参照する
ようにしてもよい。そして、この特徴データＦを図１０
に示した形式にしてフォント代表情報を生成する。

【００５２】次に、ステップＳ２０３では、図１１に示
したような形式でＰＤＬデータ１０３を作成する。な
お、この作成されたＰＤＬデータ１０３は、通信Ｉ／Ｆ
５を通じて第２のデバイス２００に送信され、第２のデ
バイス２００で通信Ｉ／Ｆ２５を通じて受信される。

【００５３】次に、第２のデバイス２００において、ス
テップＳ２０４では、大分類処理を実行する。この大分
類処理は、第１のデバイス１００側で作成されたＰＤＬ
データ１０３に埋め込まれたフォント代表情報、すなわ
ち、図１１で例示した方法でタグ指定されたフォント代
表情報に基づいて、第２のデバイスで装備しているフォ
ントＢ１〜Ｂｍのうち、ＰＤＬデータ１０３で用いられ
たフォントに最も近いものを特定するために、まずは類
似するフォントの候補を少数に絞り込む処理である。そ
の方法は以下のとおりである。

【００５４】ＰＤＬデータ１０３で用いられたフォント
の、図１１で示したように指定されたフォント代表情報
の代表文字「一」における９個の特徴データＦ（第１対
応データの第１の部分）をＮ、Ｌ０、Ｌ１、Ｌ２、Ｌ
３、Ｒ０、Ｒ１、Ｒ２、Ｒ３と表し、フォントＢ１〜Ｂ
ｍのいずれかの文字「一」の特徴データＦ（特性辞書１
０６に記憶されている）（第２対応データの第１の部
分）を、Ｎ’、Ｌ０’、Ｌ１’、Ｌ２’、Ｌ３’、Ｒ
０’、Ｒ１’、Ｒ２’、Ｒ３’と表すとすると、両特徴
データＦの類似度ＳＤは、下記数式１で算出される。

【００５５】

【数１】

【００５６】上記数式１において、α、βｉ、γｉは類
似度ＳＤが実験的に最適になるように定められるべきパ
ラメータであるが、簡単のため、仮にこれらのパラメー
タをすべて「１」としても大きな問題はない。そして、
特性辞書内１０６内のすべて（ｍ個）のフォントＢにつ
いて類似度ＳＤを求め、類似度ＳＤの高い順（降順）
に、フォント番号をソートする。そして、上位５個のフ
ォント番号を、Ｍ[ｋ]（ｋ＝１、２、３、４、５)とす
る。

【００５７】次に、ステップＳ２０５では、上記大分類
処理で絞り込まれた５個のフォントＢについて、ＰＤＬ
データ１０３で用いられたフォントＡのフォント代表情
報と比較することで、詳細分類処理を行う。

【００５８】詳細分類処理ではまず、「一」、「明」、
「十」、「千」、「し」、「に」、「わ」、「永」の８
個の代表文字に、順に０、１、２、３、４、５、６、７
という代表文字番号ｊを割り当てる。フォント代表情報
には、上述したように、１〜７の代表文字に対して、そ
れぞれ８０次元の特徴ベクトルＸ[ｉ](ｉ＝１、２…８
０)が含まれているので、Ｘ_j［ｉ](ｉ＝１、２…８０)
を、代表文字番号ｊの特徴ベクトル（第１対応データの
第２の部分）とする。また、特性辞書１０６のフォント
Ｂ_k（ｋ＝１〜５）の特徴ベクトル（第２対応データの
第２の部分）をＹ_k[ｉ]と表記する。両特徴ベクトルの
詳細類似度Ｓ_kは、下記数式２により算出される。

【００５９】

【数２】

【００６０】そして、Ｓ_k（ｋ＝１、２…
５））））））））のうち最大になるｋｍａｘを決定す
る。フォント番号がｋｍａｘであるフォントＢ_kmaxが、
詳細分類処理で最終的に選択されたフォントＢとなる。
大分類処理と詳細分類処理というように、２段階でフォ
ントを選択するので、最も類似しているフォントを高速
かつ正確に抽出、選択することができる。

【００６１】次に、ステップＳ２０６では、選択された
フォントＢ_kmaxで、ＰＤＬデータ１０３中のテキスト
（図１１に示す）の文字をラスタライズ（ビットマップ
展開）して、本処理を終了する。

【００６２】本実施の形態によれば、第１のデバイス１
００で、ＰＤＬデータ１０３の生成に用いたフォントの
代表文字の文字コードと特徴データＦとを埋め込み、Ｐ
ＤＬデータ１０３を受信した第２のデバイス２００で、
上記特徴データＦと、ＰＤＬデータ１０３に埋め込まれ
ている文字コードと同一の文字コードに対応する特徴デ
ータＦとを比較することで、ラスタライズに用いるフォ
ントを選択するようにしたので、文字認識の技術をフォ
ントマッチングに応用したものとなっている。そのた
め、フォントにPANOSEパラメータが用意されていなくて
も適用可能であり、またフォント名称のマッチングのよ
うなあいまいな方法ではなく、フォントの個々の文字パ
ターンそのものを比較するので、正確なフォントマッチ
ングが可能となる。よって、正確にフォントマッチング
を行って、あらゆるフォントの中の最適なフォントで電
子文書を再現することができる。これにより、電子化文
書の配信が、異なるフォント装備の環境で行われても、
作成元と同じ表示や印刷の再現が可能となり、インター
ネット時代の文書電子化に対応することができる。

【００６３】（第２の実施の形態）本発明の第２の実施
の形態では、ＰＤＬデータ１０３に埋め込まれるフォン
ト代表情報、及びＰＤＬデータの生成からラスタライズ
までの処理手順が第１の実施の形態と異なる。従って、
図１０、図１２に代えて、図１３、図１４を用いて第２
の実施の形態を説明する。その他の構成、処理は第１の
実施の形態と同様である。

【００６４】図１３は、本実施の形態においてＰＤＬデ
ータ１０３に埋め込まれるフォント代表情報の一例を示
す概念図である。

【００６５】上記第１の実施例では、フォント代表文字
情報を、フォント代表文字の文字パターンから抽出した
特徴データＦであるとしたが、これに限るものでなく、
例えば、文字パターンそのもの、すわなちフォント代表
文字をビットマップ展開した画像データをｂａｓｅ６４
やｕｕｅｎｃｏｄｅ等の方式でエンコードして得られる
テキストをフォント代表文字情報としてもよい。その場
合は、図１０に示す<data>（ＴＧ４）タグの代わりに、
図１３に示すように、<image>タグ（ＴＧ５Ｓ、ＴＧ５
Ｅ）で前記テキスト部分ＴＸＴを囲った形式とすればよ
い。その他は図１０で示したのと同様である。

【００６６】図１４は、本実施の形態におけるＰＤＬデ
ータの生成からラスタライズまでの処理手順のフローチ
ャートを示す図である。本処理のうち、ステップＳ４０
１〜Ｓ４０４の処理は第１のデバイス１００のＣＰＵ１
で実行され、ステップＳ４０５〜Ｓ４０７の処理は第２
のデバイス２００のＣＰＵ２１で実行される。

【００６７】第１の実施の形態とは、図１０、図１３の
比較でわかるように、<font-pattern>タグ（ＴＧ１）の
中身が異なるだけである。従って、ステップＳ４０１〜
Ｓ４０３では、図１２のステップＳ２０１〜Ｓ２０３と
同様の処理を実行する。ステップＳ４０４では、特徴抽
出を行って、８個の代表文字の特徴データを求める。こ
の特徴抽出の方法は、第１の実施の形態で説明した特性
辞書を作成する方法と同じである。

【００６８】次に、ステップＳ４０５〜Ｓ４０７で、図
１２のステップＳ２０４〜Ｓ２０６と同様の処理を実行
する。

【００６９】本実施の形態によれば、第１の実施の形態
と同様の効果を奏することができる。

【００７０】また、上記第１の実施の形態及び第２の実
施の形態において、第１のデバイスと第２のデバイスと
は必ずしもインターネット等を通じて通信可能に構成さ
れていなくてもよく、ＬＡＮを通じて接続されていても
よいし、あるいはパラレルインターフェース、ＳＣＳＩ
インターフェース等の近距離用のケーブルで接続されて
いる場合も本発明を適用可能である。

【００７１】なお、上述した実施の形態の機能を実現す
るソフトウエアのプログラムコードを記録した記憶媒体
を本システムに供給し、そのシステムのコンピュータ
（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプロ
グラムコードを読み出し実行することによっても、本発
明の目的が達成されることはいうまでもない。

【００７２】この場合、記憶媒体から読み出されたプロ
グラムコード自体が本発明の新規な機能を実現すること
になり、そのプログラムコードを記憶した記憶媒体は本
発明を構成することになる。また、プログラムコードが
電送媒体等を介して供給される場合は、プログラムコー
ド自体が本発明を構成することになる。

【００７３】プログラムコードを供給するための記憶媒
体として、例えば、フロッピー（登録商標）ディスク、
ハードディスク、光ディスク、光磁気ディスク、ＣＤ−
ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリカー
ド、ＲＯＭ等を用いることができる。

【００７４】また、コンピュータが読み出したプログラ
ムコードを実行することにより上述した実施の形態の機
能が実現されるだけでなく、そのプログラムコードの指
示に基づいて、コンピュータ上で稼動しているＯＳ等が
実際の処理の一部または全部を行い、その処理によって
前述した実施の形態の機能が実現される場合も含まれる
ことはいうまでもない。

【００７５】さらに、記憶媒体から読み出されたプログ
ラムコードが、コンピュータに挿入された機能拡張ボー
ドやコンピュータに接続された機能拡張ユニットに備わ
るメモリに書き込まれた後、そのプログラムコードの指
示に基づいて、その機能拡張ボードや機能拡張ユニット
に備わるＣＰＵ等が実際の処理の一部または全部を行
い、その処理によって前述した実施の形態の機能が実現
される場合も含まれることはいうまでもない。

【００７６】

【発明の効果】以上説明したように、本発明によれば、
正確にフォントマッチングを行って、あらゆるフォント
の中の最適なフォントで電子文書を再現することができ
る。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態に係る情報処理シス
テムの全体構成を示すブロック図である。

【図２】第１のデバイスと第２のデバイスとの間で文書
データをやりとりするための機能構成を示す概念図であ
る。

【図３】フォントの代表文字（所定文字）を示す図であ
る。

【図４】特性辞書のデータ構成を示す図である。

【図５】明朝体の「一」（漢数字のいち）をフォントボ
ックス内にビットマップ展開した説明図である。

【図６】「方向指数ヒストグラム」における方向指数の
方向と番号（０〜３）との対応を示す図である。

【図７】ゴシックの「一」をフォントボックス内にビッ
トマップ展開した図である。

【図８】丸ゴシック体の「一」をフォントボックス内に
ビットマップ展開した図である。

【図９】第２のデバイスに内蔵されている各フォントの
代表文字「一」についての特徴データＦの値を示す図で
ある。

【図１０】ＰＤＬデータに埋め込まれるフォント代表情
報の一例を示す概念図である。

【図１１】フォント代表情報のタグの指定方法の一例を
示す図である。

【図１２】本実施の形態におけるＰＤＬデータの生成か
らラスタライズまでの処理手順のフローチャートを示す
図である。

【図１３】本発明の第２の実施の形態においてＰＤＬデ
ータに埋め込まれるフォント代表情報の一例を示す概念
図である。

【図１４】同形態におけるＰＤＬデータの生成からラス
タライズまでの処理手順のフローチャートを示す図であ
る。

【符号の説明】

１ＣＰＵ（文書データ生成手段、対応データ埋め込み
手段の一部）４ハードディスク（ＨＤＤ）（メモリ）５通信Ｉ／Ｆ（文書データ出力手段）２１ＣＰＵ（フォント選択手段、ラスタライズ手段の
一部）２４ハードディスク（ＨＤＤ）（メモリ）２５通信Ｉ／Ｆ（文書データ入力手段）１００第１のデバイス（第１情報処理装置）１０１ＰＤＬ生成手段（対応データ埋め込み手段）１０３ＰＤＬデータ（文書データ）１０２ラスタライザ（ラスタライズ手段）２００第２のデバイス（第２情報処理装置）

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号ＦＩテーマコート゛(参考）Ｇ０９Ｇ 5/22 ６７０Ｇ０９Ｇ 5/22 ６７０ＰＦターム(参考） 2C087 BA01 BA05 BA06 BA09 BA10 BA14 EA09 5B009 RA11 RA14 5B021 AA01 JJ05 JJ08 5C082 AA01 BA02 BB01 BB32 CB01 DA35 DA87 MM06

Claims

【特許請求の範囲】

【請求項１】文書データを生成可能な第１情報処理装
置と、利用可能な複数のフォントを選択的に利用して文
書データをラスタライズすることが可能な第２情報処理
装置とから構成される情報処理システムであって、前記第１情報処理装置は、文書データを生成する文書データ生成手段と、前記文書データ生成手段による文書データの生成に用い
られたフォントの所定文字を示す文字コードと、該文字
コードに対応する第１対応データとを、前記文書データ
生成手段により生成された文書データに埋め込む対応デ
ータ埋め込み手段と、前記対応データ埋め込み手段により前記文字コード及び
前記第１対応データが共に埋め込まれた文書データを出
力する文書データ出力手段とを備え、前記第２情報処理装置は、前記第１情報処理装置の前記文書データ出力手段により
出力された文書データを入力する文書データ入力手段
と、前記利用可能な複数のフォントの各々について、前記文
書データ入力手段により入力された文書データに埋め込
まれている文字コードと同一の文字コードに対応する第
２対応データと、前記入力された文書データに埋め込ま
れている第１対応データとを比較することで、ラスタラ
イズに用いるフォントを選択するフォント選択手段と、前記文書データ入力手段により入力された文書データを
前記フォント選択手段により選択されたフォントでラス
タライズするラスタライズ手段とを備えたことを特徴と
する情報処理システム。
【請求項２】前記第１、第２対応データにはそれぞ
れ、文字パターンから抽出される特徴データが含まれる
ことを特徴とする請求項１記載の情報処理システム。
【請求項３】前記第１対応データは、フォント毎に前
記第１情報処理装置内のメモリに予め記憶されているこ
とを特徴とする請求項１または２記載の情報処理システ
ム。
【請求項４】前記第１対応データは、前記文書データ
生成手段により前記文書データが生成される際に、フォ
ント毎に作成されることを特徴とする請求項１または２
記載の情報処理システム。
【請求項５】前記第２対応データは、前記利用可能な
複数のフォント毎に前記第２情報処理装置内のメモリに
予め記憶されていることを特徴とする請求項１〜４のい
ずれか１項に記載の情報処理システム。
【請求項６】前記フォント選択手段は、前記利用可能
な複数のフォントの中から、前記文書データの生成に用
いられたフォントに最も類似しているフォントを選択す
ることを特徴とする請求項１〜５のいずれか１項に記載
の情報処理システム。
【請求項７】前記第１、第２対応データの各々には、
第１、第２の部分が含まれ、前記フォント選択手段は、
前記第１、第２対応データに含まれる両第１の部分に基
づいて、前記文書データの生成に用いられたフォントに
類似しているフォントを少数に絞り込み、さらに、これ
ら絞り込んだフォントの中から、前記第１、第２対応デ
ータに含まれる両第２の部分に基づいて、ラスタライズ
に用いるフォントを選択することを特徴とする請求項６
記載の情報処理システム。
【請求項８】前記第１、第２対応データに含まれる両
第１の部分はいずれも、文字パターンから抽出される特
徴データであり、前記第１、第２対応データに含まれる
両第２の部分はいずれも、特徴ベクトルであることを特
徴とする請求項７記載の情報処理システム。
【請求項９】文書データを生成可能な第１情報処理装
置と、利用可能な複数のフォントを選択的に利用して文
書データをラスタライズすることが可能な第２情報処理
装置とから構成される情報処理システムにおける情報処
理方法であって、前記第１情報処理装置において、文書データを生成する文書データ生成工程と、前記文書データ生成工程による文書データの生成に用い
られたフォントの所定文字を示す文字コードと、該文字
コードに対応する第１対応データとを、前記文書データ
生成工程により生成された文書データに埋め込む対応デ
ータ埋め込み工程と、前記対応データ埋め込み工程により前記文字コード及び
前記第１対応データが共に埋め込まれた文書データを出
力する文書データ出力工程とを有し、さらに、前記第２情報処理装置において、前記第１情報処理装置の前記文書データ出力工程により
出力された文書データを入力する文書データ入力工程
と、前記利用可能な複数のフォントの各々について、前記文
書データ入力工程により入力された文書データに埋め込
まれている文字コードと同一の文字コードに対応する第
２対応データと、前記入力された文書データに埋め込ま
れている第１対応データとを比較することで、ラスタラ
イズに用いるフォントを選択するフォント選択工程と、前記文書データ入力工程により入力された文書データを
前記フォント選択工程により選択されたフォントでラス
タライズするラスタライズ工程とを有することを特徴と
する情報処理方法。
【請求項１０】前記第１、第２対応データにはそれぞ
れ、文字パターンから抽出される特徴データが含まれる
ことを特徴とする請求項９記載の情報処理方法。
【請求項１１】前記第１対応データは、フォント毎に
前記第１情報処理装置内のメモリに予め記憶されている
ことを特徴とする請求項９または１０記載の情報処理方
法。
【請求項１２】前記第１対応データは、前記文書デー
タ生成工程により前記文書データが生成される際に、フ
ォント毎に作成されることを特徴とする請求項９または
１０記載の情報処理方法。
【請求項１３】前記第２対応データは、前記利用可能
な複数のフォント毎に前記第２情報処理装置内のメモリ
に予め記憶されていることを特徴とする請求項９〜１２
のいずれか１項に記載の情報処理方法。
【請求項１４】前記フォント選択工程は、前記利用可
能な複数のフォントの中から、前記文書データの生成に
用いられたフォントに最も類似しているフォントを選択
することを特徴とする請求項９〜１３のいずれか１項に
記載の情報処理方法。
【請求項１５】前記第１、第２対応データの各々に
は、第１、第２の部分が含まれ、前記フォント選択工程
は、前記第１、第２対応データに含まれる両第１の部分
に基づいて、前記文書データの生成に用いられたフォン
トに類似しているフォントを少数に絞り込み、さらに、
これら絞り込んだフォントの中から、前記第１、第２対
応データに含まれる両第２の部分に基づいて、ラスタラ
イズに用いるフォントを選択することを特徴とする請求
項１４記載の情報処理方法。
【請求項１６】前記第１、第２対応データに含まれる
両第１の部分はいずれも、文字パターンから抽出される
特徴データであり、前記第１、第２対応データに含まれ
る両第２の部分はいずれも、特徴ベクトルであることを
特徴とする請求項１５記載の情報処理方法。
【請求項１７】請求項１〜８のいずれか１項に記載の
情報処理システムを構成する第１情報処理装置に適用可
能であることを特徴とする情報処理装置。
【請求項１８】請求項１〜８のいずれか１項に記載の
情報処理システムを構成する第２情報処理装置に適用可
能であることを特徴とする情報処理装置。
【請求項１９】請求項９〜１６のいずれか１項に記載
の情報処理方法をコンピュータに実現させるためのプロ
グラムであって、前記第１情報処理装置において、文書データを生成する文書データ生成手順と、前記文書データ生成手順による文書データの生成に用い
られたフォントの所定文字を示す文字コードと、該文字
コードに対応する第１対応データとを、前記文書データ
生成手順により生成された文書データに埋め込む対応デ
ータ埋め込み手順と、前記対応データ埋め込み手順により前記文字コード及び
前記第１対応データが共に埋め込まれた文書データを出
力する文書データ出力手順とを実行させるためのプログ
ラム。
【請求項２０】請求項９〜１６のいずれか１項に記載
の情報処理方法をコンピュータに実現させるためのプロ
グラムであって、前記第２情報処理装置において、前記第１情報処理装置から出力された文書データを入力
する文書データ入力手順と、前記利用可能な複数のフォントの各々について、前記文
書データ入力手順により入力された文書データに埋め込
まれている文字コードと同一の文字コードに対応する第
２対応データと、前記入力された文書データに埋め込ま
れている第１対応データとを比較することで、ラスタラ
イズに用いるフォントを選択するフォント選択手順と、前記文書データ入力手順により入力された文書データを
前記フォント選択工程により選択されたフォントでラス
タライズするラスタライズ手順とを実行させるためのプ
ログラム。
【請求項２１】コンピュータ読み取り可能な記憶媒体
であって、請求項１９記載のプログラム及び請求項２０
記載のプログラムの少なくとも一方を記憶したことを特
徴とする記憶媒体。
【請求項２２】文書で使用されている書体の文字の特
徴データを生成する生成手段と、前記生成手段により生成された特徴データを含む文書デ
ータを生成し、出力する出力手段とを有することを特徴
とする情報処理装置。
【請求項２３】文書で使用されている書体の文字の特
徴データを含む文書データを入力する入力手段と、前記入力手段により入力された文書データに含まれる特
徴データに基づきフォントを選択する選択手段と、前記選択手段により選択されたフォントを用いて前記入
力手段により入力された文書データのラスタライズ処理
を行うラスタライズ手段とを有することを特徴とする情
報処理装置。
【請求項２４】文書で使用されている書体の文字の特
徴データを生成する生成工程と、前記生成工程により生成された特徴データを含む文書デ
ータを生成し、出力する出力工程とを有することを特徴
とする情報処理方法。
【請求項２５】文書で使用されている書体の文字の特
徴データを含む文書データを入力する入力工程と、前記入力工程により入力された文書データに含まれる特
徴データに基づきフォントを選択する選択工程と、前記選択工程により選択されたフォントを用いて前記入
力工程により入力された文書データのラスタライズ処理
を行うラスタライズ工程とを有することを特徴とする情
報処理方法。
【請求項２６】文書で使用されている書体の文字の特
徴データを生成する生成手順と、前記生成手順により生成された特徴データを含む文書デ
ータを生成し、出力する出力手順とをコンピュータに実
行させるためのプログラム。
【請求項２７】文書で使用されている書体の文字の特
徴データを含む文書データを入力する入力手順と、前記入力手順により入力された文書データに含まれる特
徴データに基づきフォントを選択する選択手順と、前記選択手順により選択されたフォントを用いて前記入
力手順により入力された文書データのラスタライズ処理
を行うラスタライズ手順とをコンピュータに実行させる
ためのプログラム。