特許 6528927 文書処理装置及びプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6528927

(24)【登録日】2019年5月24日

(45)【発行日】2019年6月12日

(54)【発明の名称】文書処理装置及びプログラム

(51)【国際特許分類】

   G06F 17/22 20060101AFI20190531BHJP

   G06F 3/12 20060101ALI20190531BHJP

   B41J 21/00 20060101ALI20190531BHJP

【ＦＩ】

   G06F17/22 694

   G06F3/12 308

   G06F3/12 342

   G06F3/12 388

   B41J21/00 Z

【請求項の数】7

【全頁数】24

(21)【出願番号】特願2014-167569(P2014-167569)

(22)【出願日】2014年8月20日

(65)【公開番号】特開2016-45566(P2016-45566A)

(43)【公開日】2016年4月4日

【審査請求日】2017年7月20日

(73)【特許権者】

【識別番号】000005496

【氏名又は名称】富士ゼロックス株式会社

(74)【代理人】

【識別番号】110000039

【氏名又は名称】特許業務法人アイ・ピー・ウィン

(72)【発明者】

【氏名】銭 鶴慶

【審査官】 成瀬 博之

(56)【参考文献】

【文献】 特表２０１２−５１４７９２（ＪＰ，Ａ）

【文献】 特開２０１４−０２１５３３（ＪＰ，Ａ）

【文献】 特開２００８−１７１４００（ＪＰ，Ａ）

【文献】 特開２０１３−１４９０１４（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０６Ｆ １７／２０−１７／２８

Ｂ４１Ｊ ２１／００

Ｇ０６Ｆ ３／１２

(57)【特許請求の範囲】

【請求項1】

文書データを受け付ける受付手段と、
前記受付手段により受け付けられた文書データに含まれる文字コードに基づいて文字列を取得する取得手段と、
前記取得手段により取得された文字列において、隣接する２つの文字間の距離である文字間隔を、大きさの順に並べた文字間隔リストを作成する第１の作成手段と、
前記文字間隔リストにおける各文字間隔の前後の文字間隔に対する変化量を示す変化量リストを作成する第２の作成手段と、
前記変化量リストにおける最大値に対応する文字間隔リストの文字間隔が、前記文字間隔リストにおける文字間隔の平均値未満または前記文字間隔リストの中央に位置する文字間隔以下の場合に、当該文字間隔を第１の閾値の候補から除外し、除外された文字間隔の前記変化量リストにおける値の次に大きい値に対応する文字間隔リストの文字間隔、又は前記変化量リストにおける最大値に対応する文字間隔リストの文字間隔が、前記文字間隔リストにおける文字間隔の平均値以上または前記文字間隔リストの中央に位置する文字間隔より大きい場合に、当該文字間隔を第１の閾値として決定する決定手段と、
前記文字列に対して、前記第１の閾値以上の文字間隔の文字間に空白の文字コードを挿入する挿入手段と、
を有する文書処理装置。

【請求項2】

文書データを受け付ける受付手段と、
前記受付手段により受け付けられた文書データに含まれる文字コードに基づいて文字列を取得する取得手段と、
前記取得手段により取得された文字列において、隣接する２つの文字間の距離である文字間隔を、大きさの順に並べた文字間隔リストを作成する第１の作成手段と、
前記文字間隔リストにおける各文字間隔の前後の文字間隔に対する変化量を示す変化量リストを作成する第２の作成手段と、
前記変化量リストにおける最大値に対応する文字間隔リストの文字間隔を第１の閾値として決定する決定手段と、
前記文字列に対して、前記第１の閾値以上の文字間隔の文字間に空白の文字コードを挿入する挿入手段と、
前記取得手段により取得された文字列の文字間隔の標準偏差が、第１の予め定められた値以下である場合に、当該文字列には空白の文字コードを挿入する必要がないと判定する判定手段と、を有し、
前記挿入手段は、前記判定手段により空白の文字コードを挿入する必要がないと判定された文字列に対しては、空白の文字コードの挿入を行わない文書処理装置。

【請求項3】

前記判定手段は、前記取得手段により取得された文字列において、偏差が第２の予め定められた値以下の文字間隔が含まれる場合、当該文字間隔の偏差を０として当該文字列の標準偏差を再計算し、再計算後の標準偏差が、第１の予め定められた値以下であるとき、当該文字列には空白の文字コードを挿入する必要がないと判定する請求項２記載の文書処理装置。

【請求項4】

文書データを受け付ける受付手段と、
前記受付手段により受け付けられた文書データに含まれる文字コードに基づいて文字列を取得する取得手段と、
前記取得手段により取得された文字列において、隣接する２つの文字間の距離である文字間隔を、大きさの順に並べた文字間隔リストを作成する第１の作成手段と、
前記文字間隔リストにおける各文字間隔の前後の文字間隔に対する変化量を示す変化量リストを作成する第２の作成手段と、
前記変化量リストにおける最大値に対応する文字間隔リストの文字間隔を第１の閾値として決定する決定手段と、
前記文字列に対して、前記第１の閾値以上の文字間隔の文字間に空白の文字コードを挿入する挿入手段と、
前記文書データの文字列は分かち書きの言語により構成され、
前記言語の単語を記憶する記憶手段と、
前記取得手段により取得された文字列を、前記挿入手段により挿入された空白の文字コードを境に分割する分割手段と、を有し、
前記第１の作成手段は、前記分割手段により分割された文字列が前記記憶手段に記憶された単語と一致しない場合に、当該分割された文字列の文字間隔を、大きさの順に並べた文字間隔リストを作成し、
前記第２の作成手段は、前記分割された文字列の文字間隔リストにおける各文字間隔の前後の文字間隔に対する変化量を示す変化量リストを作成し、
前記決定手段は、前記分割された文字列の変化量リストにおける最大値に対応する文字間隔リストの文字間隔を第２の閾値として決定し、
前記挿入手段は、前記分割された文字列に対して、前記決定手段により決定された第２の閾値以上の文字間隔の文字間に空白の文字コードを挿入する文書処理装置。

【請求項5】

文書データを受け付ける受付手段と、
前記受付手段により受け付けられた文書データに含まれる文字コードに基づいて文字列を取得する取得手段と、
前記取得手段により取得された文字列において、隣接する２つの文字間の距離である文字間隔を、大きさの順に並べた文字間隔リストを作成する第１の作成手段と、
前記文字間隔リストにおける各文字間隔の前後の文字間隔に対する変化量を示す変化量リストを作成する第２の作成手段と、
前記変化量リストにおける最大値に対応する文字間隔リストの文字間隔を第１の閾値として決定する決定手段と、
前記文字列に対して、前記第１の閾値以上の文字間隔の文字間に空白の文字コードを挿入する挿入手段と、を有し、
前記第１の作成手段は、取得された文字列に既に空白の文字コードが含まれている場合に、当該空白の文字コードの数が、取得された文字列の文字間隔数の予め定められた割合以上であるとき、当該文字列に含まれる空白の文字コードを全て削除した後、前記文字間隔リストを作成する文書処理装置。

【請求項6】

受け付けた文字列の中の隣接する２つの文字間の距離である文字間隔を大きさの順に並べ替えて文字間隔リストを作成する第１の作成手段と、
前記文字間隔リストにおける各文字間隔の前後の文字間隔に対する変化量を示す変化量リストを作成する第２の作成手段と、
前記変化量リストにおける最大値に対応する文字間隔リストの文字間隔が、前記文字間隔リストにおける文字間隔の平均値未満または前記文字間隔リストの中央に位置する文字間隔以下の場合に、当該文字間隔を第１の閾値の候補から除外し、除外された文字間隔の前記変化量リストにおける値の次に大きい値に対応する文字間隔リストの文字間隔、又は前記変化量リストにおける最大値に対応する文字間隔リストの文字間隔が、前記文字間隔リストにおける文字間隔の平均値以上または前記文字間隔リストの中央に位置する文字間隔より大きい場合に、当該文字間隔の文字間に空白の文字コードを挿入する挿入手段と、
を有する文書処理装置。

【請求項7】

文書データを受け付けるステップと、
受け付けられた文書データに含まれる文字コードに基づいて文字列を取得するステップと、
取得された文字列において、隣接する２つの文字間の距離である文字間隔を、大きさの順に並べた文字間隔リストを作成するステップと、
前記文字間隔リストにおける各文字間隔の前後の文字間隔に対する変化量を示す変化量リストを作成するステップと、
前記変化量リストにおける最大値に対応する文字間隔リストの文字間隔が、前記文字間隔リストにおける文字間隔の平均値未満または前記文字間隔リストの中央に位置する文字間隔以下の場合に、当該文字間隔を閾値の候補から除外し、除外された文字間隔の前記変化量リストにおける値の次に大きい値に対応する文字間隔リストの文字間隔、又は前記変化量リストにおける最大値に対応する文字間隔リストの文字間隔が、前記文字間隔リストにおける文字間隔の平均値以上または前記文字間隔リストの中央に位置する文字間隔より大きい場合に、当該文字間隔を閾値として決定するステップと、
前記文字列に対して、前記閾値以上の文字間隔の文字間に空白の文字コードを挿入するステップと、
をコンピュータに実行させるためのプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、文書処理装置及びプログラムに関する。

【背景技術】

【0002】

特許文献１には、互いに隣接する文字領域間の間隔の第１の分布及び文字領域の重心間距離の第２の分布をそれぞれ二分割したときに第１及び第２の分離度を判別分析により求め、第１の分離度と第２の分離度とを比較することで文字列の表記に用いられているフォントを判定して、判定されたフォントに従って単語間の空白を検出するための閾値を設定し、文字領域間の間隔または重心間の距離が閾値以上である場合、対応する二つの文字の間に単語間の空白を検出する技術が開示されている。

【0003】

また、特許文献２には、均等割付けされた文字であるか、見出し文字列であるか、和文・欧文などの文字種判断などの結果に基づいて、空白文字を挿入するか否かの判断を行う技術が開示されている。

【0004】

また、特許文献３には、英語表記ルールによる判断、元文書データに含まれる空白文字の有無の情報による判断、隣接する文字同士が含まれる文字列オブジェクトの同一性による判断、隣接する文字同士が含まれる文字列オブジェクトの間隔による判断を用いて隣接する文字が同じ単語に含まれるかどうかについて判断する技術が開示されている。

【先行技術文献】

【特許文献】

【0005】

【特許文献1】特開２０１３−０９７５６１号公報

【特許文献2】特開２００８−１７１４００号公報

【特許文献3】特開２０１２−００８９６５号公報

【発明の開示】

【発明が解決しようとする課題】

【0006】

単語間に空白の文字コードが挿入されていない分かち書き言語の文書データに対して、判別分析法等により単語間の位置を検出して空白の文字コードを挿入した場合、本来挿入すべきでない位置に空白の文字コードを挿入してしまう過挿入が発生するという問題点があった。

【0007】

本発明の目的は、単語間に空白の文字コードが挿入されていない分かち書きの言語の文書データに対して、判別分析法等により単語間の位置を検出して空白の文字コードを挿入した場合と比べ、本来挿入すべきでない位置に空白の文字コードを挿入してしまう過挿入を抑制することが可能な文書処理装置及びプログラムを提供することである。

【課題を解決するための手段】

【0008】

請求項１に係る本発明は、文書データを受け付ける受付手段と、
前記受付手段により受け付けられた文書データに含まれる文字コードに基づいて文字列を取得する取得手段と、
前記取得手段により取得された文字列において、隣接する２つの文字間の距離である文字間隔を、大きさの順に並べた文字間隔リストを作成する第１の作成手段と、
前記文字間隔リストにおける各文字間隔の前後の文字間隔に対する変化量を示す変化量リストを作成する第２の作成手段と、
前記変化量リストにおける最大値に対応する文字間隔リストの文字間隔が、前記文字間隔リストにおける文字間隔の平均値未満または前記文字間隔リストの中央に位置する文字間隔以下の場合に、当該文字間隔を第１の閾値の候補から除外し、除外された文字間隔の前記変化量リストにおける値の次に大きい値に対応する文字間隔リストの文字間隔、又は前記変化量リストにおける最大値に対応する文字間隔リストの文字間隔が、前記文字間隔リストにおける文字間隔の平均値以上または前記文字間隔リストの中央に位置する文字間隔より大きい場合に、当該文字間隔を第１の閾値として決定する決定手段と、
前記文字列に対して、前記第１の閾値以上の文字間隔の文字間に空白の文字コードを挿入する挿入手段と、
を有する文書処理装置である。

【0010】

請求項２に係る本発明は、文書データを受け付ける受付手段と、
前記受付手段により受け付けられた文書データに含まれる文字コードに基づいて文字列を取得する取得手段と、
前記取得手段により取得された文字列において、隣接する２つの文字間の距離である文字間隔を、大きさの順に並べた文字間隔リストを作成する第１の作成手段と、
前記文字間隔リストにおける各文字間隔の前後の文字間隔に対する変化量を示す変化量リストを作成する第２の作成手段と、
前記変化量リストにおける最大値に対応する文字間隔リストの文字間隔を第１の閾値として決定する決定手段と、
前記文字列に対して、前記第１の閾値以上の文字間隔の文字間に空白の文字コードを挿入する挿入手段と、
前記取得手段により取得された文字列の文字間隔の標準偏差が、第１の予め定められた値以下である場合に、当該文字列には空白の文字コードを挿入する必要がないと判定する判定手段と、を有し、
前記挿入手段は、前記判定手段により空白の文字コードを挿入する必要がないと判定された文字列に対しては、空白の文字コードの挿入を行わない文書処理装置である。

【0011】

請求項３に係る本発明は、前記判定手段は、前記取得手段により取得された文字列において、偏差が第２の予め定められた値以下の文字間隔が含まれる場合、当該文字間隔の偏差を０として当該文字列の標準偏差を再計算し、再計算後の標準偏差が、第１の予め定められた値以下であるとき、当該文字列には空白の文字コードを挿入する必要がないと判定する請求項２記載の文書処理装置である。

【0012】

請求項４に係る本発明は、文書データを受け付ける受付手段と、
前記受付手段により受け付けられた文書データに含まれる文字コードに基づいて文字列を取得する取得手段と、
前記取得手段により取得された文字列において、隣接する２つの文字間の距離である文字間隔を、大きさの順に並べた文字間隔リストを作成する第１の作成手段と、
前記文字間隔リストにおける各文字間隔の前後の文字間隔に対する変化量を示す変化量リストを作成する第２の作成手段と、
前記変化量リストにおける最大値に対応する文字間隔リストの文字間隔を第１の閾値として決定する決定手段と、
前記文字列に対して、前記第１の閾値以上の文字間隔の文字間に空白の文字コードを挿入する挿入手段と、
前記文書データの文字列は分かち書きの言語により構成され、
前記言語の単語を記憶する記憶手段と、
前記取得手段により取得された文字列を、前記挿入手段により挿入された空白の文字コードを境に分割する分割手段と、を有し、
前記第１の作成手段は、前記分割手段により分割された文字列が前記記憶手段に記憶された単語と一致しない場合に、当該分割された文字列の文字間隔を、大きさの順に並べた文字間隔リストを作成し、
前記第２の作成手段は、前記分割された文字列の文字間隔リストにおける各文字間隔の前後の文字間隔に対する変化量を示す変化量リストを作成し、
前記決定手段は、前記分割された文字列の変化量リストにおける最大値に対応する文字間隔リストの文字間隔を第２の閾値として決定し、
前記挿入手段は、前記分割された文字列に対して、前記決定手段により決定された第２の閾値以上の文字間隔の文字間に空白の文字コードを挿入する文書処理装置である。

【0013】

請求項５に係る本発明は、文書データを受け付ける受付手段と、
前記受付手段により受け付けられた文書データに含まれる文字コードに基づいて文字列を取得する取得手段と、
前記取得手段により取得された文字列において、隣接する２つの文字間の距離である文字間隔を、大きさの順に並べた文字間隔リストを作成する第１の作成手段と、
前記文字間隔リストにおける各文字間隔の前後の文字間隔に対する変化量を示す変化量リストを作成する第２の作成手段と、
前記変化量リストにおける最大値に対応する文字間隔リストの文字間隔を第１の閾値として決定する決定手段と、
前記文字列に対して、前記第１の閾値以上の文字間隔の文字間に空白の文字コードを挿入する挿入手段と、を有し、
前記第１の作成手段は、取得された文字列に既に空白の文字コードが含まれている場合に、当該空白の文字コードの数が、取得された文字列の文字間隔数の予め定められた割合以上であるとき、当該文字列に含まれる空白の文字コードを全て削除した後、前記文字間隔リストを作成する文書処理装置である。

【0014】

請求項６に係る本発明は、受け付けた文字列の中の隣接する２つの文字間の距離である文字間隔を大きさの順に並べ替えて文字間隔リストを作成する第１の作成手段と、
前記文字間隔リストにおける各文字間隔の前後の文字間隔に対する変化量を示す変化量リストを作成する第２の作成手段と、
前記変化量リストにおける最大値に対応する文字間隔リストの文字間隔が、前記文字間隔リストにおける文字間隔の平均値未満または前記文字間隔リストの中央に位置する文字間隔以下の場合に、当該文字間隔を第１の閾値の候補から除外し、除外された文字間隔の前記変化量リストにおける値の次に大きい値に対応する文字間隔リストの文字間隔、又は前記変化量リストにおける最大値に対応する文字間隔リストの文字間隔が、前記文字間隔リストにおける文字間隔の平均値以上または前記文字間隔リストの中央に位置する文字間隔より大きい場合に、当該文字間隔の文字間に空白の文字コードを挿入する挿入手段と、
を有する文書処理装置である。

【0015】

請求項７に係る本発明は、文書データを受け付けるステップと、
受け付けられた文書データに含まれる文字コードに基づいて文字列を取得するステップと、
取得された文字列において、隣接する２つの文字間の距離である文字間隔を、大きさの順に並べた文字間隔リストを作成するステップと、
前記文字間隔リストにおける各文字間隔の前後の文字間隔に対する変化量を示す変化量リストを作成するステップと、
前記変化量リストにおける最大値に対応する文字間隔リストの文字間隔が、前記文字間隔リストにおける文字間隔の平均値未満または前記文字間隔リストの中央に位置する文字間隔以下の場合に、当該文字間隔を閾値の候補から除外し、除外された文字間隔の前記変化量リストにおける値の次に大きい値に対応する文字間隔リストの文字間隔、又は前記変化量リストにおける最大値に対応する文字間隔リストの文字間隔が、前記文字間隔リストにおける文字間隔の平均値以上または前記文字間隔リストの中央に位置する文字間隔より大きい場合に、当該文字間隔を閾値として決定するステップと、
前記文字列に対して、前記閾値以上の文字間隔の文字間に空白の文字コードを挿入するステップと、
をコンピュータに実行させるためのプログラムである。

【発明の効果】

【0016】

請求項１又は請求項６に係る本発明によれば、単語間に空白の文字コードが挿入されていない分かち書きの言語の文書データに対して、判別分析法等により単語間の位置を検出して空白の文字コードを挿入した場合と比べ、本来挿入すべきでない位置に空白の文字コードを挿入してしまう過挿入を抑制することが可能な文書処理装置を提供することができる。また、請求項１又は請求項６に係る本発明によれば、単語間に空白の文字コードが挿入されていない文書データの単語間に空白の文字コードを挿入する際に、判別分析法等を用いて空白の文字コードの挿入位置を検出する場合と比較して、空白の文字コードの挿入位置を高い精度で検出することが可能な文書処理装置を提供することができる。

【0018】

請求項２に係る本発明によれば、文字列の文字間隔の標準偏差に基づいて、空白の文字コードを挿入する必要がある文字列であるか否かを判定することが可能な文書処理装置を提供することができる。また、請求項２に係る本発明によれば、単語間に空白の文字コードが挿入されていない分かち書きの言語の文書データに対して、判別分析法等により単語間の位置を検出して空白の文字コードを挿入した場合と比べ、本来挿入すべきでない位置に空白の文字コードを挿入してしまう過挿入を抑制することが可能な文書処理装置を提供することができる。

【0019】

請求項３に係る本発明によれば、文字列の標準偏差に基づいて、空白の文字コードを挿入する必要がある文字列であるか否かを判定することが可能な文書処理装置を提供することができる。

【0020】

請求項４に係る発明によれば、分かち書きの言語で構成された文書データにおいて、文字列が単語ごとに区切られる位置に空白の文字コードを挿入することが可能な文書処理装置を提供することができる。また、請求項４に係る本発明によれば、単語間に空白の文字コードが挿入されていない分かち書きの言語の文書データに対して、判別分析法等により単語間の位置を検出して空白の文字コードを挿入した場合と比べ、本来挿入すべきでない位置に空白の文字コードを挿入してしまう過挿入を抑制することが可能な文書処理装置を提供することができる。

【0021】

請求項５に係る本発明によれば、文字列の文字間隔数の予め定められた割合以上の空白の文字コードが既に含まれている文字列において、判別分析法等を用いて空白の挿入位置を検出する場合と比較して、空白の挿入位置を高い精度で検出することが可能な文書処理装置を提供することができる。また、請求項５に係る本発明によれば、単語間に空白の文字コードが挿入されていない分かち書きの言語の文書データに対して、判別分析法等により単語間の位置を検出して空白の文字コードを挿入した場合と比べ、本来挿入すべきでない位置に空白の文字コードを挿入してしまう過挿入を抑制することが可能な文書処理装置を提供することができる。

【0022】

請求項７に係る本発明によれば、単語間に空白の文字コードが挿入されていない分かち書きの言語の文書データに対して、判別分析法等により単語間の位置を検出して空白の文字コードを挿入した場合と比べ、本来挿入すべきでない位置に空白の文字コードを挿入してしまう過挿入を抑制することが可能なプログラムを提供することができる。また、請求項７に係る本発明によれば、単語間に空白の文字コードが挿入されていない文書データの単語間に空白の文字コードを挿入する際に、判別分析法等を用いて空白の文字コードの挿入位置を検出する場合と比較して、空白の文字コードの挿入位置を高い精度で検出することが可能なプログラムを提供することができる。

【図面の簡単な説明】

【0023】

【図1】本発明の第１の実施形態における文書処理システムの構成を示す図である。

【図2】本発明の第１の実施形態における文書処理サーバ３０のハードウェア構成を示すブロック図である。

【図3】本発明の第１の実施形態における文書処理サーバ３０の機能構成を示すブロック図である。

【図4】本発明の第１の実施形態における文書データ及び文字列の文字間隔の一例を示す図である。

【図5】本発明の第１の実施形態における標準偏差の算出方法の一例を示す図である。

【図6】本発明の第１の実施形態における文字間隔リスト、一次微分リスト及び空白の文字コードの挿入位置の一例を示す図である。

【図7】本発明の第１の実施形態における文字間隔リスト、一次微分リスト及び空白の文字コードの挿入位置の一例を示す図である。

【図8】本発明の第１の実施形態における文書処理サーバ３０の処理を示すフローチャートである。

【図9】本発明の第２の実施形態における文書処理サーバ３０ａの機能構成を示す図である。

【図10】本発明の第２の実施形態における文書処理の一例を示す図である。

【図11】本発明の第２の実施形態における文書処理サーバ３０ａの処理を示すフローチャートである。

【図12】本発明の第３の実施形態における文書処理サーバ３０ｂの機能構成を示す図である。

【図13】本発明の第３の実施形態における文書データ、及び判別分析法の一例を示す図である。

【図14】本発明の第３の実施形態における文書処理の一例を示す図である。

【図15】本発明の第３の実施形態における文書処理サーバ３０ｂの処理を示すフローチャートである。

【発明を実施するための最良の形態】

【0024】

次に、本発明の実施の形態について図面を参照して詳細に説明する。

【0025】

［第１の実施形態］
図１は、本発明の一実施形態の文書処理システムのシステム構成を示す図である。

【0026】

本発明の第１の実施形態の文書処理システムは、図１に示されるように、端末装置１０と、画像形成装置２０と、文書処理サーバ（文書処理装置）３０がネットワーク４０を介して相互に接続されている。端末装置１０は、文書データを生成して、ネットワーク４０経由にて生成した文書データを文書処理サーバ３０に対して送信する。文書処理サーバ３０は、端末装置１０から送信された文書データを受け付けて、文書データに対して後述する処理を行う。なお、画像形成装置２０は、印刷（プリント）機能、スキャン機能、複写（コピー）機能、ファクシミリ機能等の複数の機能を有するいわゆる複合機と呼ばれる装置である。

【0027】

また、本実施形態における文書データは、文字コードを含むＰＤＦ（Portable Document Format）等の形式により作成され、分かち書きの言語である英語で構成されたものを対象として説明する。なお、分かち書きとは、文章を書くとき、一定の方針で語句の単位を切り、その切れ目ごとに間隔をおく書き方のこと、換言すれば、文書において語の区切りに空白を挟んで記述することである。

【0028】

また、本実施形態における文書データは、文字コードと座標情報に基づいて文字を配置することにより、空白の文字コードを含まずに文字間の空白を表現している。

【0029】

次に、本実施形態の文書処理システムにおける文書処理サーバ３０のハードウェア構成を図２に示す。

【0030】

文書処理サーバ３０は、図２に示されるように、ＣＰＵ１１、メモリ１２、ハードディスクドライブ（ＨＤＤ）等の記憶装置１３、ネットワーク４０を介してデータの送信及び受信を行う通信インタフェース（ＩＦ）１４、タッチパネル又は液晶ディスプレイ並びにキーボードを含むユーザインタフェース（ＵＩ）装置１５を有する。これらの構成要素は、制御バス１６を介して互いに接続されている。

【0031】

ＣＰＵ１１は、メモリ１２または記憶装置１３に格納された制御プログラムに基づいて所定の処理を実行して、文書処理サーバ３０の動作を制御する。なお、本実施形態では、ＣＰＵ１１は、メモリ１２または記憶装置１３内に格納された制御プログラムを読み出して実行するものとして説明したが、当該プログラムをＣＤ−ＲＯＭ等の記憶媒体に格納してＣＰＵ１１に提供することも可能である。

【0032】

図３は、ＣＰＵ１１によりメモリ１２または記憶装置１３に格納された制御プログラムが実行されることにより実現される文書処理サーバ３０の機能構成を示す図である。

【0033】

図３に示されるように、本実施形態における文書処理サーバ３０は、文書データ受付部３０１と、文字列取得部３０２と、標準偏差算出部３０３と、空白挿入判定部３０４と、文字間隔リスト作成部３０５と、一次微分リスト作成部３０６と、閾値決定部３０７と、空白挿入部３０８とによって構成される。

【0034】

文書データ受付部３０１は、端末装置１０または画像形成装置２０からネットワーク４０を介して送信された文書データを受け付ける。

【0035】

例えば、図４（Ａ）に示されるように、文字列１０１〜１０３を含む文書データを受け付ける。

【0036】

文字列取得部３０２は、文書データ受付部３０１により受け付けられた文書データに含まれる文字コードに基づいて文字列を取得する。このとき、文字列取得部３０２は、文書データにおける各行ごとに文字列を取得する。

【0037】

例えば、図４（Ａ）に示されるように、文字列取得部３０２は、文書データに含まれる文字列１０２の「ｔｈｉｓ ｉｓ ａ ｐｅｎ」という文字列において、それぞれの文字の文字コード及び座標情報を抽出することによって、文字列１０２を取得する。

【0038】

また、文字列取得部３０２は、前記受付手段により受け付けられた文書データに含まれる文字コードに基づいて文字列を取得する。また、文字列取得部３０２は、取得した文字列に含まれる隣接する２つの文字の距離である文字間隔を取得する。具体的には、図４（Ｂ）に示されるように、文字列取得部３０２において抽出された座標情報から各文字の外接矩形を求め、隣接する文字間において、左側の文字の外接矩形の右端のｘ座標と、右側の文字の外接矩形の左端のｘ座標との距離を、当該隣接する文字間の文字間隔とする。例えば、文字列１０２においては、文字列取得部３０２は、図４（Ｂ）に示されるように、「ｔ」の外接矩形の右端と、「ｈ」の外接矩形の左端との距離を「ｔ」と「ｈ」の文字間隔として検出する。また、文字列取得部３０２は、文字列１０２における他の文字間に対しても同様にして、図４（Ｃ）に示されるように、文字列１０２のそれぞれの文字において隣接する文字間の文字間隔を検出する。

【0039】

標準偏差算出部３０３は、文字列取得部３０２により取得された文字列の文字間隔の標準偏差を算出する。

【0040】

また、標準偏差算出部３０３は、文字列取得部３０２により取得された文字列の文字間隔において、偏差が設定値Ｂ（第２の予め定められた値）以下の文字間隔が含まれる場合、この文字間隔の偏差を０として当該文字列の標準偏差を再計算する。

【0041】

例えば、図５（Ａ）に示されるように、文字列１０１の「Ｅｘａｍｐｌｅ」という文字それぞれにおいて、隣接する文字の文字間隔がそれぞれ「０、０、６、６、６、６（ピクセル）」である場合、文字列１０１の文字間隔の平均値は「４（ピクセル）」である。

【0042】

ここで、「Ｅ」と「ｘ」の文字間隔「０（ピクセル）」及び「ｘ」と「ａ」の文字間隔は「０（ピクセル）」であり、文字列１０１の平均値は「４（ピクセル）」であるため、「Ｅ」と「ｘ」の文字間隔及び「ｘ」と「ａ」の文字間隔の偏差は「−４」である。そして、「Ｅ」と「ｘ」の文字間隔及び「ｘ」と「ａ」の文字間隔の偏差は設定値Ｂである「−２」以下であるため、標準偏差算出部３０３は、「Ｅ」と「ｘ」の文字間隔及び「ｘ」と「ａ」の文字間隔の偏差が０であるものとして扱う。具体的には、「Ｅ」と「ｘ」との文字間隔及び「ｘ」と「ａ」との文字間隔を「４（ピクセル）」に変更して、文字列１０１の文字間隔を「４、４、６、６、６、６」に変換する。

【0043】

そして、標準偏差算出部３０３は、変換された文字列１０１の文字間隔の偏差に基づいて標準偏差を算出する。具体的には、図５（Ｂ）に示されるように、標準偏差算出部３０３は、変換された後の文字列１０１の各文字の文字間隔を、変換される前の文字列１０１の文字間隔の平均値により減算することで偏差を求め、各文字間隔の偏差の二乗の和を、文字列１０１の文字間隔数で除算して平方根を求めることによって標準偏差を算出する。これにより、分かち書き言語において単語の区切りである可能性が低い「Ｅ」と「ｘ」間及び「ｘ」と「ａ」間の偏差の影響が排除された標準偏差が算出される。

【0044】

空白挿入判定部３０４は、標準偏差算出部３０３により算出された標準偏差に基づいて、取得された文字列が、空白の文字コードを挿入する必要があるか否かを判定する。

【0045】

具体的には、空白挿入判定部３０４は、標準偏差算出部３０３により算出された標準偏差が、設定値Ａ（第１の予め定められた値）よりも大きい場合には、文字列に空白の文字コードを挿入する必要があると判定し、標準偏差が設定値Ａ以下である場合には、文字列に空白の文字コードを挿入する必要がないと判定する。例えば、図５（Ｂ）に示されるように、文字列１０１の標準偏差が１．６３であり、設定値Ａの２以下であるため、空白挿入判定部３０４は、文字列１０１には空白の文字コードを挿入する必要がないと判定する。

【0046】

文字間隔リスト作成部３０５は、文字列取得部３０２により取得された文字列に空白の文字コードを挿入する必要があると空白挿入判定部３０４によって判定された場合に、当該文字列において隣接する２つの文字の距離である文字間隔を、大きさの順に並べた文字間隔リストを作成する。本実施形態においては、文字間隔リスト作成部３０５は、文字列において隣接する２つの文字の文字間隔を小さい順に並べた文字間隔リストを作成する。

【0047】

一次微分リスト作成部３０６は、文字間隔リスト作成部３０５により作成された文字間隔リストにおける各文字間隔を一次微分することにより、一次微分リスト（変化量リスト）を作成する。ここで、一次微分リストとは、文字間隔リストにおける各文字間隔の前後の文字間隔に対する変化量を示すリストである。

【0048】

閾値決定部３０７は、一次微分リストにおける最大値に対応する文字間隔リストの文字間隔が、文字間隔リストにおける文字間隔の平均値以上である場合に、当該文字間隔を閾値として決定する。

【0049】

空白挿入部３０８は、取得された文字列に対して、閾値決定部３０７により決定された閾値以上の文字間隔の文字間に空白の文字コードを挿入する。また、空白挿入部３０８は、空白の文字コードを挿入する必要がないと空白挿入判定部３０４により判定された文字列に対しては、空白の文字コードを挿入する処理を行わない。さらに、空白挿入部３０８は、文字列に空白の文字コードを挿入した場合には、文字列に空白の文字コードが挿入された文書データをネットワーク４０を介して端末装置１０または画像形成装置２０に送信する。

【0050】

以下、文字間隔リスト作成部３０５、一次微分リスト作成部３０６、閾値決定部３０７及び空白挿入部３０８における処理の具体例について、図６及び図７を参照して詳細に説明する。

【0051】

まず、文字列１０２に対する処理について、図６を参照して詳細に説明する。

【0052】

まず、図６（Ａ）に示されるように、文字間隔リスト作成部３０５は、文字列１０２における各文字の文字間隔「２、３、３、７、３、６、７、４、３（ピクセル）」を、左から小さい順に並べ替えて、文字間隔リスト「２、３、３、３、３、４、６、７、７（ピクセル）」を作成する。

【0053】

そして、図６（Ｂ）に示されるように、一次微分リスト作成部３０６は、文字列１０２の文字間隔リストにおける各文字間隔を一次微分することにより一次微分リストを作成する。具体的には、一次微分リスト作成部３０６は、文字列１０２の文字間隔リスト「２、３、３、３、３、４、６、７、７（ピクセル）」において、それぞれの文字間隔ごとに、前後の文字間隔との差を算出して、これらの差を各文字間隔の前後の変化量とすることによって、一次微分リスト「１、０、０、０、１、２、１、０」を作成する。ここで、図６（Ｂ）に示されるように、一次微分リスト作成部３０６は、一次微分リストの値を、それぞれの算出元となった文字間隔リストにおける２つの文字間隔うち、右側（大きい側）の文字間隔と対応するよう作成する。

【0054】

次に、図６（Ｂ）に示されるように、閾値決定部３０７は、文字列１０２の一次微分リストを参照して、一次微分リストにおける最大値として「２」を検出する。そして、閾値決定部３０７は、文字列１０２の文字間隔リストを参照して、一次微分リストの「２」に対応する文字間隔として「６（ピクセル）」を検出する。そして、文字列１０２の文字間隔リストの平均値は約「４．２２（ピクセル）」であるため、閾値決定部３０７は、検出された文字間隔「６（ピクセル）」を閾値として決定する。

【0055】

そして、図６（Ｃ）に示されるように、空白挿入部３０８は、文字列１０２に対して、閾値決定部３０７により決定された閾値である「６（ピクセル）」以上の文字間隔である文字間に空白の文字コードを挿入する。具体的には、文字列１０２における「ｔｈｉｓ」の「ｓ」と「ｉｓ」の「ｉ」との間、「ｉｓ」の「ｓ」と「ａ」との間、「ａ」と「ｐｅｎ」の「ｐ」との間にそれぞれ空白の文字コードを挿入する。

【0056】

次に、文字列１０３に対する処理について、図７を参照して詳細に説明する。

【0057】

まず、図７（Ａ）に示されるように、文字間隔リスト作成部３０５は、文字列１０３における各文字の文字間隔「０、０、０、７、３、６、７、４、３（ピクセル）」を小さい順に並べ替えて、文字間隔リスト「０、０、０、３、３、４、６、７、７」を作成する。

【0058】

そして、図７（Ａ）に示されるように、一次微分リスト作成部３０６は、文字列１０３の文字間隔リスト「０、０、０、３、３、４、６、７、７（ピクセル）」の一次微分リスト「０、０、３、０、１、２、１、０」を作成する。

【0059】

次に、閾値決定部３０７は、文字列１０３の一次微分リストを参照して、一次微分リストにおける最大値として「３」を検出する。そして、閾値決定部３０７は、文字列１０３の文字間隔リストを参照して、一次微分リストの「３」と対応する文字間隔として「３（ピクセル）」を検出する。ここで、図７（Ａ）に示されるように、文字列１０３の文字間隔リストの平均値は「約３．３３（ピクセル）」であり、検出された「３（ピクセル）」は文字間隔リストの平均値未満であるため、閾値決定部３０７は、一次微分リストの「３」と、検出された文字間隔「３（ピクセル）」を閾値の候補から除外する。

【0060】

次に、閾値決定部３０７は、図７（Ｂ）に示されるように、一次微分リストにおいて「３」の次に大きい値である「２」を検出する。次に、閾値決定部３０７は、一次微分リストの「２」に対応する文字間隔リストの文字間隔として「６（ピクセル）」を検出する。そして、検出された文字間隔「６（ピクセル）」は文字列１０３の文字間隔リストの平均値「３．３３（ピクセル）」以上であるため、閾値決定部３０７は、閾値として「６（ピクセル）」を決定する。

【0061】

そして、図７（Ｃ）に示されるように、空白挿入部３０８は、文字列１０３に対して、閾値決定部３０７により決定された閾値である「６（ピクセル）」以上の文字間隔である文字間に空白の文字コードを挿入する。具体的には、文字列１０３における「ｔｈｉｓ」の「ｓ」と「ｉｓ」の「ｉ」との間、「ｉｓ」の「ｓ」と「ａ」との間、「ａ」と「ｐｅｎ」の「ｐ」との間にそれぞれ空白の文字コードを挿入する。

【0062】

なお、本実施形態においては、閾値決定部３０７は、一次微分リストにおける最大値に対応する文字間隔リストの文字間隔が、文字間隔リストにおける文字間隔の平均値以上である場合に当該文字間隔を閾値として決定するものとして説明しているが、一次微分リストにおける最大値に対応する文字間隔リストの文字間隔が、文字間隔リストの中央に位置する文字間隔より大きい場合に当該文字間隔を閾値として決定するようにしてもよい。

【0063】

次に、第１の実施形態における文書処理サーバ３０の処理を、図８のフローチャートを参照して説明する。

【0064】

まず、文書データ受付部３０１は、端末装置１０または画像形成装置２０からネットワーク４０を介して文書データを受け付ける（ステップＳ１０１）。

【0065】

次に、文字列取得部３０２は、受け付けた文書データの文字コード及び文字の座標情報に基づいて文字列を取得する（ステップＳ１０２）。この時、文字列取得部３０２は、取得された文字列の文字間隔を取得する。

【0066】

また、標準偏差算出部３０３は、取得された文字列における文字間隔の標準偏差を算出する（ステップＳ１０３）。

【0067】

そして、空白挿入判定部３０４は、算出された標準偏差が設定値Ａ以下であるか否かを判定する（ステップＳ１０４）。算出された標準偏差が設定値Ａ以下である場合には（ステップＳ１０４においてｙｅｓ）、処理を終了する。

【0068】

また、算出された標準偏差が設定値Ａより大きい場合には（ステップＳ１０４においてｎｏ）、文字間隔リスト作成部３０５は、取得された文字列の文字間隔を小さい順に並べた文字間隔リストを作成する（ステップＳ１０５）。

【0069】

次に、一次微分リスト作成部３０６は、作成された文字間隔リストの各文字間隔を一次微分することにより一次微分リストを作成する（ステップＳ１０６）。

【0070】

そして、閾値決定部３０７は、一次微分リストにおける最大値に対応する文字間隔リストの文字間隔が、文字間隔リストにおける文字間隔の平均値以上である場合に当該文字間隔を閾値として決定する（ステップＳ１０７）。

【0071】

そして、空白挿入部３０８は、決定された閾値以上の文字間隔である２つの文字間に空白の文字コードを挿入する（ステップＳ１０８）。

【0072】

［第２の実施形態］
次に、本発明の第２の実施形態について図面を参照して詳細に説明する。

【0073】

第２の実施形態においては、第１の実施形態における処理が行われた後、空白挿入部３０８により空白の文字コードが挿入された文字列に対して、文書データを構成する言語の単語であるか否かを判定し、当該文字列が単語ではない場合に、再度、空白の文字コードを挿入する処理を行う。なお、第１の実施形態と同じ構成については、同一の符号を付して説明を省略する。

【0074】

第２の実施形態における文書処理システムは、図１に示される第１の実施形態の文書処理システムにおいて、文書処理サーバ３０が文書処理サーバ３０ａに置き換えられている。なお、文書処理サーバ３０ａのハードウェア構成は、第１の実施形態と同じ構成であるため説明を省略する。

【0075】

次に、文書処理サーバ３０ａの機能構成について、図９を参照して詳細に説明する。

【0076】

図９に示されるように、第２の実施形態における文書処理サーバ３０ａは、第１の実施形態における文書処理サーバ３０に対して、文字列分割部３０９と、記憶部３１０と、単語判定部３１１とが追加されている。

【0077】

文字列分割部３０９は、第１の実施形態と同様に処理によって、文字列取得部３０２により取得された文字列に対して空白の文字コードが挿入された後、この文字列を、空白挿入部３０８により挿入された空白の文字コードを境に分割する。

【0078】

記憶部３１０は、文書データを構成する分かち書きの言語の単語を記憶する。本実施形態においては、記憶部３１０は、英単語辞書のデータを登録することにより英単語のデータを予め記憶しておく。

【0079】

単語判定部３１１は、文字列分割部３０９により分割された文字列が記憶部３１０に記憶された単語と一致するか否かを判定する。本実施形態においては、単語判定部３１１は、文字列取得部３０２により取得された文字コードと座標情報とに基づいて、当該文字コードの並び順と、記憶部３１０に記憶された単語における文字の並び順とを比較することにより一致するか否かを判定する。また、単語判定部３１１は、文字列分割部３０９により分割された文字列が記憶部３１０に記憶された単語と一致すると判定した場合には、文字列に空白の文字コードが挿入された文書データを、ネットワーク４０を介して端末装置１０または画像形成装置２０に送信する。

【0080】

また、文字間隔リスト作成部３０５は、文字列分割部３０９によって分割された文字列が、記憶部３１０に記憶された単語と一致しないと単語判定部３１１により判定された場合に、当該分割された文字列の文字間隔を、大きさの順に並べた文字間隔リストを作成する。

【0081】

一次微分リスト作成部３０６は、文字列分割部３０９により分割された文字列の文字間隔リストにおける各文字間隔を一次微分することにより一次微分リストを作成する。

【0082】

閾値決定部３０７は、文字列分割部３０９により分割された文字列の一次微分リストにおける最大値に対応する文字間隔リストの文字間隔を第２の閾値として決定する。

【0083】

空白挿入部３０８は、文字列分割部３０９により分割された文字列に対して、閾値決定部３０７により決定された第２の閾値以上の文字間隔の文字間に空白の文字コードを挿入する

【0084】

例えば、図１０（Ａ）に示されるような文書データにおいて、文字列取得部３０２により、「ｔｈｉｓ ｉｓ ａ ｐｅｎ」という文字列１０４が取得された場合、文書処理サーバ３０は、まず、第１の実施形態と同様の処理を行う。

【0085】

具体的には、図１０（Ｂ）に示されるように、文字間隔リスト作成部３０５は、文字列１０４の文字間隔を小さい順に並べることにより、文字間隔リスト「２、２、３、３、３、４、８、８、１８（ピクセル）」を作成する。

【0086】

そして、一次微分リスト作成部３０６は、図１０（Ｂ）に示されるように、文字間隔リスト「２、２、３、３、３、４、８、８、１８（ピクセル）」の一次微分リスト「０、１、０、０、１、４、０、１０」を作成する。

【0087】

そして、閾値決定部３０７は、一次微分リストにおける最大値「１０」を検出し、これに対応する文字間隔「１８（ピクセル）」を検出する。そして、文字間隔リストの平均値は「約５．６７（ピクセル）」であるため、文字間隔「１８（ピクセル）」を第１の閾値として決定する。

【0088】

次に、空白挿入部３０８は、図１０（Ｂ）に示されるように、文字列１０４に対して、第１の閾値として決定された文字間隔「１８（ピクセル）」以上の文字間隔である「ｉｓ」の「ｓ」と「ａ」との間に空白の文字コードを挿入する。

【0089】

次に、文字列分割部３０９は、文字列に空白の文字コードが挿入された文字列１０４を、図１０（Ｃ）に示されるように、文字列１０４ａとして「ｔｈｉｓ ｉｓ」、及び文字列１０４ｂとして「ａ ｐｅｎ」に分割する。そして、単語判定部３１１は、記憶部３１０に記憶された英単語辞書のデータを参照して、「ｔｈｉｓ ｉｓ」及び「ａ ｐｅｎ」という単語が存在するか否かを判定する。

【0090】

そして、英単語辞書には「ｔｈｉｓ ｉｓ」という単語及び「ａ ｐｅｎ」という単語は存在しないため、文字間隔リスト作成部３０５は、図１０（Ｃ）に示されるように、文字列１０４ａ及び文字列１０４ｂそれぞれの文字間隔リストを作成する。

【0091】

次に、一次微分リスト作成部３０６は、図１０（Ｃ）に示されるように、文字列１０４ａ及び文字列１０４ｂそれぞれの文字間隔リストにおける各文字間隔を一次微分することにより一次微分リストを作成する。

【0092】

そして、閾値決定部３０７は、文字列１０４ａ及び文字列１０４ｂそれぞれの一次微分リストにおける最大値に対応する文字間隔リストの文字間隔をそれぞれの文字列の第２の閾値として決定する。

【0093】

例えば、図１０（Ｃ）に示されるように、閾値決定部３０７は、文字列１０４ａの一次微分リストにおける最大値「５」を検出し、これに対応する文字間隔リストの文字間隔「８」を文字列１０４ａの第２の閾値として決定する。また、閾値決定部３０７は、図１０（Ｃ）に示されるように、文字列１０４ｂの一次微分リストにおける最大値「４」を検出し、これに対応する文字間隔リストの文字間隔「８」を文字列１０４ｂの第２の閾値として決定する。

【0094】

そして、空白挿入部３０８は、文字列１０４ａ及び文字列１０４ｂに対して、閾値決定部３０７により決定された第２の閾値以上の文字間隔の文字間に空白の文字コードを挿入する。例えば、図１０（Ｃ）に示されるように、空白挿入部３０８は、文字列１０４ａにおいては、「ｔｈｉｓ」の「ｓ」と「ｉｓ」の「ｉ」との間に空白の文字コードを挿入する。また、空白挿入部３０８は、図１０（Ｃ）に示されるように、文字列１０４ｂにおいては、「ａ」と「ｐ」との間に空白の文字コードを挿入する。

【0095】

次に、第２の実施形態における文書処理サーバ３０ａの処理を図１１のフローチャートを参照して説明する。なお、第１の実施形態と同じ処理については説明を省略する。

【0096】

まず、文字列分割部３０９は、空白挿入部３０８により第１の閾値以上の文字間隔である文字間に空白の文字コードが挿入された文字列を、挿入された空白コードごとに分割する（ステップＳ２０１）。

【0097】

次に、単語判定部３１１は、文字列分割部３０９により分割された文字列が、記憶部３１０に記憶された単語と一致するか否かを判定する（ステップＳ２０２）。文字列分割部３０９により分割された文字列が、記憶部３１０に記憶された単語と一致する場合（ステップＳ２０２においてｎｏ）、処理を終了する。

【0098】

また、文字列分割部３０９により分割された文字列が、記憶部３１０に記憶された単語と一致しないと判定された場合（ステップＳ２０２においてｙｅｓ）、文字間隔リスト作成部３０５は、分割された文字列の文字間隔を小さい順に並べた文字間隔リストを作成する（ステップＳ２０３）。

【0099】

そして、一次微分リスト作成部３０６は、ステップＳ２０３において作成された文字間隔リストの文字間隔の各文字間隔を一次微分することにより一次微分リストを作成する（ステップＳ２０４）。

【0100】

次に、閾値決定部３０７は、ステップＳ２０４において作成された一次微分リストにおける最大値に対応する文字間隔リストの文字間隔を第２の閾値として決定する（ステップＳ２０５）。

【0101】

そして、空白挿入部３０８は、分割された文字列に対して、ステップＳ２０５において決定された閾値以上の文字間隔の文字間に空白の文字コードを挿入する（ステップＳ２０６）。そして、ステップＳ２０１に戻り、ステップＳ２０１〜ステップＳ２０６の処理を繰り返す。

【0102】

なお、第２の実施形態においては、空白の文字コードを挿入する処理を２回行うものとして説明しているが、空白挿入部３０８により文字列に対して空白の文字コードが挿入されるごとに、当該文字列が文書データを構成する言語の単語であるか否かを判定し、当該文字列が単語ではない場合には、第２の実施形態と同様の方法により空白の文字コードを挿入する処理を再帰的に繰り返すようにしてもよい。

【0103】

また、第２の実施形態においては、記憶部３１０に記憶される言語の単語が英語であるものとして説明したが、文書データを構成する言語が他の分かち書きの言語である場合には、当該言語の単語を記憶するようにしてもよい。また、文書データが複数の言語により構成されている場合には、記憶部３１０は、複数の言語の単語を記憶するようにしてもよい。

【0104】

［第３の実施形態］
次に、本発明の第３の実施形態について図面を参照して詳細に説明する。

【0105】

第３の実施形態においては、第１の実施形態における空白の文字コードを挿入する処理が行われる前に、既に空白の文字コードが挿入されている場合に、この空白の文字コードが過挿入であるか否かを判定する場合について説明する。なお、第３の実施形態においても、第１の実施形態と同じ構成については説明を省略する。

【0106】

第３の実施形態における文書処理システムは、図１に示される第１の実施形態における文書処理システムにおいて、文書処理サーバ３０が文書処理サーバ３０ｂに置き換えられている。なお、文書処理サーバ３０ｂのハードウェア構成は、第１の実施形態と同じ構成であるため説明を省略する。

【0107】

次に、図１２を参照して、第３の実施形態における文書処理サーバ３０ｂの機能構成を詳細に説明する。なお、第１の実施形態と同じ構成については、同じ符号を付して説明を省略する。

【0108】

図１２に示されるように、第３の実施形態における文書処理サーバ３０ｂは、第１の実施形態における文書処理サーバ３０に対して、判別分析部３１２と、過挿入判定部３１３が追加されている。

【0109】

判別分析部３１２は、文字列取得部３０２により取得された文字列に空白の文字コードを挿入する必要があると空白挿入判定部３０４により判定された場合に、判別分析法を用いて判別分析の閾値を決定する。

【0110】

過挿入判定部３１３は、取得された文字列に対して、空白挿入部３０８により判別分析の閾値に基づいて空白の文字コードが挿入された場合に、当該空白の文字コードの数が、取得された文字列の文字間隔数の予め定められた割合以上であるか否かを判定する。本実施形態においては、予め定められた割合を４０％として予め設定されている。

【0111】

また、過挿入判定部３１３は、空白の文字コードの数が、取得された文字列の文字間隔数の４０％以上である場合には、文字間隔リスト作成部３０５に対して、当該文字列に既に含まれている空白の文字コードを全て削除した後、文字間隔リストを作成するよう指示する。

【0112】

以下、第３の実施形態における処理の具体例を図１３、図１４を参照して詳細に説明する。

【0113】

例えば、文書データ受付部３０１によって、図１３（Ａ）に示されるような文書データを受け付けて、図１３（Ｂ）に示されるように、文字列取得部３０２によって文字列１０５を取得される。次に、判別分析部３１２は、図１３（Ｃ）に示されるように、文字列１０５の文字間隔のヒストグラムを作成する。

【0114】

そして、判別分析部３１２は、作成したヒストグラムに対して判別分析法を用いることにより、判別分析の閾値を境界として、ヒストグラムの値を２つのグループに分類する。例えば、図１３（Ｃ）に示されるように、「３（ピクセル）」を判別分析の閾値として算出し、ヒストグラムの値を「３（ピクセル）」より大きい文字間隔と、「３（ピクセル）」以下の文字間隔との２つのグループに分類する。

【0115】

そして、空白挿入部３０８は、判別分析部３１２により決定された判別分析の閾値より大きい文字間隔の文字間に空白の文字コードを挿入する。例えば、図１４（Ａ）に示されるように、文字列１０５において、「Ｆａｉｌｅｄ」の「ａ」と「ｉ」との間、「Ｆａｉｌｅｄ」の「ｌ」と「ｅ」との間、「Ｆａｉｌｅｄ」の「ｄ」と「ｅｘａｍｐｌｅ」の「ｅ」との間、「ｅｘａｍｐｌｅ」の「ｘ」と「ａ」との間、「ｅｘａｍｐｌｅ」の「ａ」と「ｍ」との間にそれぞれ空白の文字コードを挿入する。

【0116】

次に、図１４（Ｂ）に示されるように、文字列１０５の文字間隔数が１２個、判別分析の閾値より大きい文字間隔に挿入された空白の文字コード数が５個である場合、空白コードの数は、文字列１０５の文字間隔数の約４１．６７％であるため、過挿入判定部３１３は、文字列１０５に対して挿入された空白の文字コードの数が、文字列１０５の文字間隔数の予め定められた割合以上であると判定する。

【0117】

また、過挿入判定部３１３は、文字列に対して挿入された空白コードが、文字列１０５の文字間隔数の予め定められた割合以上であると判定した場合には、文字間隔リスト作成部３０５に対して、文字列１０５に含まれる空白の文字コードを全て削除した後、文字列１０５の文字間隔リストを作成するよう指示する。

【0118】

そして、文字間隔リスト作成部３０５は、文字列１０５に含まれる空白の文字コードを全て削除した後、第１の実施形態と同様に、文字列１０５の文字間隔リストを作成する。例えば、図１４（Ｃ）に示されるように、文字列１０５の文字間隔リストとして「１、１、２、２、２、２、３、４、４、４、４、６」を作成する。

【0119】

また、一次微分リスト作成部３０６は、第１の実施形態と同様に、文字列１０５の文字間隔リストにおける各文字間隔を一次微分することにより一次微分リストを作成する。例えば、図１４（Ｃ）に示されるように、文字列１０５の一次微分リストとして「０、１、０、０、０、１、１、０、０、０、２」を作成する。

【0120】

次に、閾値決定部３０７は、文字列１０５の一次微分リストにおける最大値として「２」を検出し、これに対応する文字間隔リストの「６（ピクセル）」を閾値として決定する。

【0121】

そして、空白挿入部３０８は、図１４（Ｄ）に示されるように、「６（ピクセル」以上の文字間隔の文字間に空白の文字コードを挿入する。具体的には、「Ｆａｉｌｅｄ」の「ｄ」と「ｅｘａｍｐｌｅ」のうち先頭の「ｅ」との間に空白の文字コードを挿入する。

【0122】

次に、第３の実施形態における文書処理サーバ３０ｂの処理について、図１５のフローチャートを参照して説明する。なお、第１の実施形態と同様の処理については同じ符号を付して説明を省略する。

【0123】

まず、文書データ受付部３０１により文書データが受け付けられ、文字列取得部３０２により取得された文字列の標準偏差が設定値Ａより大きいと空白挿入判定部３０４により判定された場合に、判別分析部３１２は、判別分析法を用いて判別分析の閾値を決定する（ステップＳ３０１）。

【0124】

次に、空白挿入部３０８は、ステップＳ３０１において決定された閾値より大きい文字間隔である文字間に空白の文字コードを挿入する（ステップＳ３０２）。

【0125】

そして、過挿入判定部３１３は、ステップＳ３０２において挿入された空白の文字コードの数が、取得された文字列の文字間隔数の４０％以上であるか否かを判定する（ステップＳ３０３）。挿入された空白の文字コードの数が、取得された文字列の４０％未満である場合（ステップＳ３０３においてｎｏ）、処理を終了する。

【0126】

また、ステップＳ３０２において挿入された空白の文字コードの数が、取得された文字列の文字間隔数の４０％以上である場合（ステップＳ３０３においてｙｅｓ）、過挿入判定部３１３は、文字間隔リスト作成部３０５に対して、挿入された空白の文字コードを全て削除して、文字間隔リストを作成するよう指示する（ステップＳ３０４）。

【0127】

そして、過挿入判定部３１３が文字間隔リストを作成するよう指示した場合には、文書処理サーバ３０ｂは、空白の文字コードが全て削除された文字列に対して、第１の実施形態と同様の処理により空白の文字コードを挿入する処理を行う（ステップＳ１０５〜ステップＳ１０８）。

【0128】

［変形例］
なお、第３の実施形態においては、判別分析の閾値に基づいて挿入された空白の文字コードの数が、文字列の文字間隔数の予め定められた割合以上であるか否かを判定するものとして説明した。しかし、文書データ受付部３０１において受け付けられた文書データの文字列に既に空白の文字コードが含まれている場合には、判別分析の閾値に基づく空白の文字コードの挿入処理を行わずに、取得された文字列における空白の文字コードの数が、文字列の文字間隔数の予め定められた割合以上であるか否かを判定するようにしてもよい。

【0129】

なお、上記の説明では、第１、第２及び第３の実施形態においてそれぞれ異なる構成を有する文書サーバ３０について説明したが、文書サーバ３０は、第１、第２及び第３の実施形態の構成を一部または全て含むようにしてもよい。

【0130】

また、上記第１から第３の実施形態では、文書データが英語により構成された場合を用いて説明しているが、ドイツ語、フランス語、韓国語、ベトナム語等のように、単語間の区切りに空白を挿入して記述する分かち書きの言語により文書データが構成されている場合であれば同様に本発明を適用可能である。また、一般的に日本語は分かち書きの言語ではないが、ひらがな文を分かち書きにより記述したような文書データであれば本発明を同様に適用可能である。

【0131】

さらに、上記第１から第３の実施形態では、文字コードと座標情報とが含まれている文書データに対して空白を挿入する場合を用いて説明しているが、書類をスキャンして読み取ったデータをＯＣＲ（optical character recognition）処理して得られた文書データに対して空白を挿入するような場合にも本発明は適用可能である。

【0132】

本発明の構成を採用することで文書データの適切な位置に空白の文字コードを挿入することが可能となり、その後の翻訳処理などの精度の向上に寄与する。なお、過挿入を抑制することに加え、場合によっては、本来挿入すべき位置に空白の文字コードを挿入できない未挿入を抑制することも可能である。

【符号の説明】

【0133】

１０ 端末装置
１１ ＣＰＵ
１２ メモリ
１３ 記憶装置
１４ 通信ＩＦ
１５ ＵＩ装置
１６ 制御バス
２０ 画像形成装置
３０、３０ａ、３０ｂ 文書処理サーバ
４０ ネットワーク
１０１〜１０５ 文字列
３０１ 文書データ受付部
３０２ 文字列取得部
３０３ 標準偏差算出部
３０４ 空白挿入判定部
３０５ 文字間隔リスト作成部
３０６ 一次微分リスト作成部
３０７ 閾値決定部
３０８ 空白挿入部
３０９ 文字列分割部
３１０ 記憶部
３１１ 単語判定部
３１２ 判別分析部
３１３ 過挿入判定部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】