JP2001236517A

JP2001236517A - 構造化画像データ処理方法及びその装置、並びに構造化画像データ処理プログラム

Info

Publication number: JP2001236517A
Application number: JP2000379878A
Authority: JP
Inventors: Koichi Hata; 幸一畑; Hiroyuki Tada; 浩之多田
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 1999-12-17
Filing date: 2000-12-14
Publication date: 2001-08-31

Abstract

(57)【要約】【課題】文書画像を部分的に処理し、構造化画像デー
タの情報を損なうことなく、効率的に伝送、蓄積するこ
とを目的とする。【解決手段】文書画像データとその配置データからな
る構造化画像データと、文書画像データ内部の複数の領
域を示す領域データとからなる入力データを入力し、所
定の分割情報により、前記文書画像データの分割する領
域を決定する分割領域決定ステップと、前記分割する領
域により、文書画像データを複数の文書画像データに分
割する画像分割ステップと、前記分割された文書画像デ
ータをそれぞれ部分的に処理する画像処理ステップと、
処理前の前記配置データと前記文書画像データをそれぞ
れ画像処理後のデータに置き換えて構造化画像データを
更新する構造化画像更新ステップとを備えたことを特徴
とするものである。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、構造化画像データ
の伝送・蓄積のための構造化画像データ処理方法及びそ
の装置、並びに構造化画像データ処理プログラムに関す
るものである。

【０００２】

【従来の技術】従来、ＨＴＭＬ（www.w3c.org）のよう
に文書画像データとその配置データを含む情報を効率よ
く伝送、蓄積するために、ＨＴＭＬのデータを送信する
サーバや、中継する中継ノードで、内部に含まれる文書
画像データのサイズを小さくしたり、色数を減したりと
画質調節によるデータ量抑制処理が行われる。また、文
書画像データをそれに付加されたテキストデータと置き
換えて文書画像データを省略する処理が行われる。

【０００３】これらの処理は、Internet Transcoding f
or Universal Accessと呼ばれ、文献（R. Han, P. Bhag
wat, "Dynamic Adaptation In an Image Transcoding P
roxy For Mobile Web Browsing", IEEE Personal Comm
unications Magazine, Dec.1998, pp. 8-17.）や文献
（ J. R. Smith, R. Mohan, C.-S. Li, "Content-based
Transcoding of Images in the Internet," Proceedi
ngs of the International Conference on Image Proc
essing (ICIP), 1998）にＨＴＭＬデータの伝送を中継
する中継ノードで画像のサイズの変更や、カラー画像を
グレー画像、白黒画像に変更する処理が記述されてい
る。

【０００４】図３２は従来の処理装置３２００のブロッ
ク図である。図３２において、文書画像データとその配
置データを用いて、文書画像データのサイズを小さくし
たり、色数を減らしたりする処理は、文書画像データを
一様にサイズを小さくしたり、一様に色数を減らす処理
を実施する。

【０００５】

【発明が解決しようとする課題】しかしながら、上述の
文書画像データとその配置データを用いて、文書画像デ
ータのサイズを小さくしたり、色数を減らしたりする処
理では、文書画像データを一様にサイズを小さくした
り、色数を減らすことしかできない。

【０００６】したがって、同一画像中に文字領域や写真
領域が同時に含まれていても、同時に減色処理か縮小処
理かを行うこととなる。

【０００７】例えば、文字領域や写真を含む記事をスキ
ャナーにより取りこんだ文書画像（ここで文書画像の定
義をしている）において、減色処理を行うと、文書画像
中の文字や図の部分はさして内容の理解に困難にならな
いが、風景の写真はなにが写されているか理解しにくく
なる。一方、サイズ縮小処理を行うと、風景の写真はサ
イズを小さくしても内容の理解が困難にならないが、文
字や図の部分は、線が途切れてしまい内容が理解できな
くなる。

【０００８】また、文書画像に限らず、図と写真の混在
する画像や、画像の一部分が特に重要で他の部分が重要
でない画像など、画像領域がそれそれ異なる性質を持つ
場合、以上のような問題が生じる。

【０００９】本発明は、従来のこのような課題を考慮
し、蓄積・伝送すべき文書画像の内部の領域データを用
いて、領域毎に文書画像を分割したそれぞれの文書画像
に合った処理を行い、領域データから配置データを作成
することによって、構造化画像データの情報をなるべく
損なうことなく、効率的に伝送、蓄積する方法とその装
置、プログラムを提供することを目的とする。

【００１０】

【課題を解決するための手段】文書画像データとその配
置データからなる構造化画像データと、文書画像データ
内部の複数の領域を示す領域データとからなる入力デー
タを入力し、所定の分割情報により、前記文書画像デー
タの分割する領域を決定する分割領域決定ステップと、
前記分割する領域により、文書画像データを複数の文書
画像データに分割する画像分割ステップと、前記分割さ
れた文書画像データをそれぞれ部分的に処理する画像処
理ステップと、処理前の前記配置データと前記文書画像
データをそれぞれ画像処理後のデータに置き換えて構造
化画像データを更新する構造化画像更新ステップとを備
えたことを特徴とする構造化画像データ処理方法であ
る。

【００１１】また、文書画像データとその配置データか
らなる構造化画像データと、文書画像データ内部の複数
の領域を示す領域データと、領域データに付加されたテ
キストデータとからなる入力データを入力し、前記領域
データに付加されたテキストデータにより分割する領域
を決定する分割領域決定ステップと、前記分割すべき領
域により、前記文書画像データを複数の文書画像データ
に分割する画像分割ステップと、前記分割された文書画
像に対応する領域データに付加されたテキストデータに
分割された文書画像を置き換えるテキスト置換ステップ
と、前記配置データと、前記文書画像データと、テキス
トデータを置き換えて構造化画像データを更新する構造
化画像更新ステップとを備えたことを特徴とする構造化
画像データ処理方法である。

【００１２】また、文書画像データ１とその配置データ
からなる構造化画像データ１と、文書画像データ１内部
の複数の領域を示す領域データ１とを備えた第１の入力
データと、文書画像データ２とその配置データからなる
構造化画像データ２と、文書画像データ２内部の複数の
領域を示す領域データ２とを備えた第２の入力データと
を入力し、前記第２の入力データを参照しながら前記第
１の入力データのうち更新すべき領域を分割すべき領域
として決定する分割領域決定ステップと、前記分割すべ
き領域により、前記文書画像データ１を複数の文書画像
データに分割する画像分割ステップと、前記分割により
構造化画像データの更新を行う構造化画像データ更新ス
テップと、前記更新された構造化画像データと構造化画
像データ２を合成する構造化画像データ合成ステップと
を備えたことを特徴とする構造化画像データ処理方法で
ある。

【００１３】また、文書画像データ１とその配置データ
１からなる構造化画像データ１と、前記画像データ１内
部の複数の領域を示す領域データ１と、配置データ１も
しくは領域データ１のひとつまたは複数に付加されたス
コアデータ１とを備えた第１の入力データと、文書画像
データ２とその配置データからなる構造化画像データ２
と、文書画像データ２内部の複数の領域を示す領域デー
タ２と、配置データ２もしくは領域データ２のひとつま
たは複数に付加されたスコアデータ２とを備えた第２の
入力データを入力し、前記第２の入力データを参照しな
がら、前記第１の入力データのうち更新すべき領域を、
分割すべき領域として決定するスコア付き分割領域決定
ステップと、前記分割すべき領域により、前記文書画像
データを複数の文書画像データに分割する画像分割ステ
ップと、前記第１の入力データの分割による構造化画像
データの更新を行う構造化画像データ更新ステップと、
更新された構造化画像データ１と構造化画像データ２を
前記スコアデータ１及びスコアデータ２を用いて合成す
るスコア付き構造化画像データ合成ステップとを備えた
ことを特徴とする構造化画像データ処理方法である。

【００１４】また、文書画像データとその配置データか
らなる構造化画像データと、文書画像データ内部の複数
の領域を示す領域データを入力し、所定の分割情報によ
り前記文書画像データの分割すべき領域を決定する分割
領域決定手段と、前記分割すべき領域により文書画像デ
ータを複数の文書画像データに分割する画像分割手段
と、前記分割された文書画像をそれぞれ部分的に処理す
る画像処理手段と、処理前の前記配置データと前記文書
画像データを処理後のデータに置き換えて構造化画像デ
ータを更新する構造化画像更新手段とを備えたことを特
徴とする構造化画像データ処理装置である。

【００１５】また、文書画像データとその配置データか
らなる構造化画像データと、文書画像データ内部の複数
の領域を示す領域データと、領域データに付加されたテ
キストデータとからなる入力データを入力し、前記領域
データに付加されたテキストデータにより分割する領域
を決定する分割領域決定手段と、前記分割すべき領域に
より、前記文書画像データを複数の文書画像データに分
割する画像分割手段と、前記分割された文書画像に対応
する領域データに付加されたテキストデータに分割され
た文書画像を置き換えるテキスト置換手段と、前記配置
データと、前記文書画像データと、テキストデータを置
き換えて構造化画像データを更新する構造化画像更新手
段とを備えたことを特徴とする構造化画像データ処理装
置である。

【００１６】また、文書画像データ１とその配置データ
からなる構造化画像データ１と、文書画像データ１内部
の複数の領域を示す領域データ１とを備えた第１の入力
データと、文書画像データ２とその配置データからなる
構造化画像データ２と、文書画像データ２内部の複数の
領域を示す領域データ２とを備えた第２の入力データと
を入力し、前記第２の入力データを参照しながら前記第
１の入力データのうち更新すべき領域を分割すべき領域
として決定する分割領域決定手段と、前記分割すべき領
域により、前記文書画像データ１を複数の文書画像デー
タに分割する画像分割手段と、前記分割により構造化画
像データの更新を行う構造化画像データ更新手段と、前
記更新された構造化画像データと構造化画像データ２を
合成する構造化画像データ合成手段と備えたことを特徴
とする構造化画像データ処理装置である。

【００１７】また、文書画像データ１とその配置データ
１からなる構造化画像データ１と、前記文書画像データ
１内部の複数の領域を示す領域データ１と、配置データ
１もしくは領域データ１のひとつまたは複数に付加され
たスコアデータ１とを備えた第１の入力データと、文書
画像データ２とその配置データからなる構造化画像デー
タ２と、文書画像データ２内部の複数の領域を示す領域
データ２と、配置データ２もしくは領域データ２のひと
つまたは複数に付加されたスコアデータ２とを備えた第
２の入力データを入力し、前記第２の入力データを参照
しながら、前記第１の入力データのうち更新すべき領域
を、分割すべき領域として決定するスコア付き分割領域
決定手段と、前記分割すべき領域により、前記文書画像
データを複数の文書画像データに分割する画像分割手段
と、前記第１の入力データの分割による構造化画像デー
タの更新を行う構造化画像データ更新手段と、更新され
た構造化画像データ１と構造化画像データ２を前記スコ
アデータ１及びスコアデータ２を用いて合成するスコア
付き構造化画像データ合成手段とを備えたことを特徴と
する構造化画像データ処理装置である。

【００１８】また、文書画像データとその配置データか
らなる構造化画像データと、文書画像データ内部の複数
の領域を示す領域データとからなる入力データを入力
し、所定の分割情報により、前記文書画像データの分割
する領域を決定する分割領域決定ステップと、前記分割
する領域により、文書画像データを複数の文書画像デー
タに分割する画像分割ステップと、前記分割された文書
画像データをそれぞれ部分的に処理する画像処理ステッ
プと、処理前の前記配置データと前記文書画像データを
それぞれ画像処理後のデータに置き換えて構造化画像デ
ータを更新する構造化画像更新ステップとを備えたこと
を特徴とする構造化画像データ処理プログラムである。

【００１９】また、文書画像データとその配置データか
らなる構造化画像データと、文書画像データ内部の複数
の領域を示す領域データと、領域データに付加されたテ
キストデータとからなる入力データを入力し、前記領域
データに付加されたテキストデータにより分割する領域
を決定する分割領域決定ステップと、前記分割すべき領
域により、前記文書画像データを複数の文書画像データ
に分割する画像分割ステップと、前記分割された文書画
像に対応する領域データに付加されたテキストデータに
分割された文書画像を置き換えるテキスト置換ステップ
と、前記配置データと、前記文書画像データと、テキス
トデータを置き換えて構造化画像データを更新する構造
化画像更新ステップとを備えたことを特徴とする構造化
画像データ処理プログラムである。

【００２０】また、文書画像データ１とその配置データ
からなる構造化画像データ１と、文書画像データ１内部
の複数の領域を示す領域データ１とを備えた第１の入力
データと、文書画像データ２とその配置データからなる
構造化画像データ２と、文書画像データ２内部の複数の
領域を示す領域データ２とを備えた第２の入力データと
を入力し、前記第２の入力データを参照しながら前記第
１の入力データのうち更新すべき領域を分割すべき領域
として決定する分割領域決定ステップと、前記分割すべ
き領域により、前記文書画像データ１を複数の文書画像
データに分割する画像分割ステップと、前記分割により
構造化画像データの更新を行う構造化画像データ更新ス
テップと、前記更新された構造化画像データと構造化画
像データ２を合成する構造化画像データ合成ステップと
を備えたことを特徴とする構造化画像データ処理プログ
ラムである。

【００２１】また、文書画像データ１とその配置データ
１からなる構造化画像データ１と、前記画像データ１内
部の複数の領域を示す領域データ１と、配置データ１も
しくは領域データ１のひとつまたは複数に付加されたス
コアデータ１とを備えた第１の入力データと、文書画像
データ２とその配置データからなる構造化画像データ２
と、文書画像データ２内部の複数の領域を示す領域デー
タ２と、配置データ２もしくは領域データ２のひとつま
たは複数に付加されたスコアデータ２とを備えた第２の
入力データを入力し、前記第２の入力データを参照しな
がら、前記第１の入力データのうち更新すべき領域を、
分割すべき領域として決定するスコア付き分割領域決定
ステップと、前記分割すべき領域により、前記文書画像
データを複数の文書画像データに分割する画像分割ステ
ップと、前記第１の入力データの分割による構造化画像
データの更新を行う構造化画像データ更新ステップと、
更新された構造化画像データ１と構造化画像データ２を
前記スコアデータ１及びスコアデータ２を用いて合成す
るスコア付き構造化画像データ合成ステップとを備えた
ことを特徴とする構造化画像データ処理プログラムであ
る。

【００２２】

【発明の実施の形態】以下、本発明にかかる実施の形態
について図面を参照しながら説明する。

【００２３】それぞれの実施の形態についての説明に先
立って、本発明の方法、装置、コンピュータプログラム
プロダクトを実現する構成の全体について説明する。

【００２４】図３１において、本発明の構造化画像デー
タ処理装置３０００は、構造化画像データ処理部３００
２、受信部３００４、送信部３００６とを含んでいる。
処理部３００２は、受信部３００４から入力された構造
化画像データを処理し、処理後の構造化画像データを送
信部３００６へ出力する。受信部３００２はネットワー
クなどからデータを受信する。送信部３００６はネット
ワークなどへデータを送出する。

【００２５】また、処理部３００２は、構造化画像デー
タ蓄積部３００８から構造化画像データを取り込み、処
理した構造化画像データを蓄積部３００８へ蓄積のため
に出力することもできる。

【００２６】以下の実施の形態では、主に、構造化画像
データ処理部における処理について説明する。以下の実
施の形態では、構造化画像データ処理部３００２は、図
１の処理部１００、図９の処理部９００、図１２の処理
部１２００、図１６の処理部１６００、図２５の処理部
２５００、図３０の処理部３０００に相当する。

【００２７】（実施の形態１）図１は、本発明の実施の
形態１における構造化画像データ処理部１００の構成を
示すブロック図であり、同図を用いて本実施の形態につ
いて説明する。

【００２８】同図において、分割領域決定セクション１
０１は、配置データと領域データから画像分割を行う領
域を決定する。画像分割セクション１０２では、文書画
像データを分割領域決定セクション１０１で決定された
領域に対応する文書画像データに分割する。画像処理セ
クション１０３では、分割した文書画像データを処理す
る。構造化画像データ更新セクション１０４では、分割
前の画像データと配置データの代わりに分割後の文書画
像データと配置データを用いて構造化画像データを更新
する。

【００２９】以上のように構成された本実施の形態の構
造化画像データ処理部１００の動作を以下で説明する。

【００３０】入力データは、文書画像データとその配置
データからなる構造化画像データと、各文書画像内の構
造を領域で示した領域データである。

【００３１】図２は、入力データのデータ構造の説明図
である。図３は、文書画像３０１を、木構造データ３０
２で記述した例である。具体的な例として、図２６に示
す文書画像の例２６００の木構造を記述したデータを図
２７示す。図２６の文書画像では、テキストのグルー
プ"Text group 1"、"Text group 2"、"Text group 3"と
画像(Image)Image 1、Image 2、Image 3を含んでいる。

【００３２】図２７において、“＜ ”と“ ＞”で挟ま
れた文字列が配置データを示している。

【００３３】ここで、“SourceX＝ ”、“SourceY＝
”が開始座標を示す。“Width=”、“height= ”が範
囲(area)の大きさをしめす。開始座標と範囲の大きさが
与えられて、＜Image＞と＜/Image＞で挟まれた画像デ
ータが配置される。また、テキストデータは後述するよ
うに、たとえば、＜Text＞と＜/Text＞挟んで、挿入す
ることができる。この図２７のように、最初に、“Widt
h="847"”、“Height= "1168"で定義された範囲の中
に、次々に、階層的、すなわち、木構造状に（in tree
structure）範囲の開始位置と大きさを定義して、画像
やテキストデータを配置していくことができる。

【００３４】図２において、入力データのデータ構造は
領域を要素２０１が木状に連なっている木構造である。
ひとつまたは複数の領域に画像が付加された文書画像デ
ータ付き要素２０２を含んでいる。この形式では、文書
画像データ付き要素２０２とその上位要素である要素２
０１が、文書画像データの配置データであり、文書画像
データ付き要素より下位要素が画像内の領域を示した領
域データである。

【００３５】以下、本実施の形態の構造化画像データ処
理の動作を各セクションごとに詳しく説明する。

【００３６】分割領域決定セクション１０１は、図３に
示した構造化文書画像３０１が入力されると、その木構
造データ３０２に示すように領域を分けて、下記に説明
する減色処理を行って、分割すべき領域を決定する。分
割すべき領域は、領域の大きさや位置などで決定しても
良いが、本実施の形態では、文書画像データに減色処理
を行い、処理後と処理前の差異があらかじめ定められた
値よりも小さいという分割情報から、文書画像データの
分割すべき領域を決定している。

【００３７】次に、分割領域決定セクション１０１のフ
ローチャートを図４に示し、説明する。領域減色ステッ
プＳ４０１では、領域データに対応する文書画像データ
の減色処理を行う。文書画像データが２４ビットの色数
を持っていれば、８ビットへの減色処理、８ビットの色
数を持っていれば、１ビットの色数への減色処理を行
う。減色処理には、色のヒストグラムを1次元配列にし
てあるインデックスに沿って並び替え、ヒストグラムを
分割して減色する方法（Public Domain Softwareのnetp
bmパッケージにあるJ.Poskanzer 作成のppmquant.cを参
照）を用いる。

【００３８】領域差分計算ステップＳ４０２では、減色
処理後の文書画像データと、減色処理前の文書画像デー
タの画素後との差分の２乗和を評価値として計算する。
領域決定ステップＳ４０３では、評価値と予め定められ
た値を比較して評価値が小さければ、分割すべき領域と
する。本実施の形態のような処理では、図５に示すよう
に、画像データ５０１の中の文字領域５０２が分割すべ
き領域として選ばれる。

【００３９】画像分割セクション１０２では、分割領域
決定セクション１０１によって決定された領域により文
書画像データを分割する。図６に文書画像の分割の様子
を示す。木構造データでは、文書画像データ６０３付き
要素６０１の子要素６０２の領域に対応するように分割
して、分割文書画像データ６０４を作成する。

【００４０】画像処理セクション１０３では、図７のよ
うに、分割された文書画像データ７０１のうち、分割領
域決定セクション１０１で決定された領域７０２に対応
する文書画像データの文字領域に対して減色処理を行
う。

【００４１】構造化画像データ更新セクション１０４で
は、図８に示すように、分割された領域の領域データ８
０３を配置データ８０４に置換し、その配置データに分
割文書画像データ８０５を付加して、構造化画像データ
を更新する。

【００４２】木構造の更新は次のように行われる。処理
前の木構造データ（図５の画像５０１に相当）の文書画
像データ８０６は取り除き、分割文書画像データ８０５
を配置データ８０４に付加して、処理後の木構造データ
５０２に更新される。

【００４３】以上のように、本実施の形態では、文書画
像の内部の領域データを用いて、領域毎に文書画像を分
割したそれぞれの文書画像領域に合った処理を行い、領
域データから配置データを作成することによって、構造
化画像データの情報をなるべく損なうことなく、効率的
に伝送、蓄積することが可能である。

【００４４】（実施の形態２）図９は、本発明の実施の
形態２における構造化画像データ処理部９００の構成を
示すブロック図であり、同図を用いて本実施の形態につ
いて説明する。実施の形態２における入力データ９１０
は、文書画像データとその配置データからなる構造化画
像データと、各文書画像内の構造を領域で示した領域デ
ータ、スコアデータを備え、そのデータ構造は木構造で
ある。

【００４５】入力データは、文書画像データとその配置
データからなる構造化画像データと、各文書画像内の構
造を領域で示した領域データと、スコアデータである。
本実施の形態２の入力データのデータ構造は、図１０に
示すように、実施の形態１と同様に木構造データであ
る。実施の形態１の図１と図１０との違いは、スコアデ
ータが文書画像データと同様に要素に付加されているこ
とである。

【００４６】具体的として、図２６のような取り扱い説
明の文書画像の木構造を記述したデータを図２８に示
す。図２８において、図２７との違いは＜と＞に挟ま
れた文字列に、スコアデータScore="X"(Xは数字)が付加
されていることである。

【００４７】スコアデータは、文書画像の重要度や、文
字図形領域や写真領域といった領域の特性の識別子など
である。本実施の形態では、十進数によるスコアデータ
の一の位を重要度とし、十の位を領域の特性の識別子と
する。図１１にスコアデータの示す領域の特性と重要度
の表を示す。

【００４８】本実施の形態の構造化画像データ処理の動
作を以下で説明する。

【００４９】図９において、スコア付き分割領域決定セ
クション９０１は、スコアデータを用いて文書画像分割
を行う領域を決定する。画像分割セクション９０２で
は、セクション９０１で決定された領域対応して文書画
像データを一つあるいは複数の文書画像データに分割す
る。

【００５０】画像処理セクション９０３では、セクショ
ン９０２で分割された文書画像データをそれぞれ部分的
に処理する。構造化画像データ更新セクション９０４で
は、分割前の文書画像データと配置データを分割後の文
書画像データと配置データに置き換えて構造化画像デー
タを更新し、更新された構造化画像データ９１２を出力
する。

【００５１】以下、本実施の形態の構造化画像データ処
理の動作を各セクションごとに詳しく説明する。ただ
し、実施の形態１と同様な処理については説明を省略す
る。

【００５２】スコア付き分割領域決定セクション９０１
では、図１０に示した木構造データが入力されると、ス
コアデータを用いて文書画像データの分割すべき領域を
決定する。本実施の形態では、予め定められた重要度よ
り小さい重要度をもつスコアデータが付加された領域を
分割すべき領域とする。

【００５３】画像分割セクション９０２は、実施の形態
１の画像分割セクション１０２と同様である。

【００５４】画像処理セクション９０３は、領域の特性
によって、文字・白黒図表領域には２色減色処理、カラ
ー図・イラスト領域には２５６色減色処理、写真領域に
は縮小処理を行う。

【００５５】構造化画像データ更新セクション９０４
は、実施の形態１の構造化画像データ更新セクション１
０４と同様である。

【００５６】以上のように、本実施の形態では、文書画
像の内部の領域データと領域に付加されたスコアデータ
を用いることで、領域毎に文書画像を分割したそれぞれ
の文書画像領域に合った処理を行い、領域データから配
置データを作成することによって、構造化画像データの
情報をなるべく損なうことなく、効率的に伝送、蓄積す
ることが可能である。

【００５７】（実施の形態３）図１２は、本発明の実施
の形態３である構造化画像データ処理部１２００の構成
を示すブロック図であり、同図を用いて本実施の形態に
ついて説明する。なお、実施の形態１及び実施の形態２
と共通な部分については説明を省略する。

【００５８】実施の形態３の入力データ１２１０は、文
書画像データとその配置データからなる構造化画像デー
タと、各文書画像内の構造を領域で示した領域データ、
領域内の情報を端的に示したテキストデータを備えたも
のである。

【００５９】本実施の形態の入力データの構造は、図１
３に示すように、実施の形態１と同様に木構造である。
テキストデータは、文書画像データと同様に要素に付加
されており、文書画像の簡単な説明や画像の内容を要約
したものであって、文書画像を置換して文書画像の内容
を示すテキストを表示するために使用される。

【００６０】そのためテキストは分割情報であり、置換
メディアである。ここでは、置換メディア分割情報と名
付け、置換メディアはテキスト以外の図形などのメディ
アでも良い。

【００６１】具体的として、図２６のような取り扱い説
明の文書画像の木構造を記述したデータを図２９に示
す。図２９において、図２７との違いは、文書画像デー
タと共に<Ｔext>と</Ｔext>の間に、テキストデータが
付加されていることである。また、文書画像データの代
わりにテキストデータのみを付加しても良い。

【００６２】図１２において、分割領域決定セクション
１２０１は、画像分割を行う領域を決定する。画像分割
セクション１２０２では、文書画像データを決定された
領域に対応する文書画像データに分割する。テキスト置
換セクション１２０３では、分割された文書画像データ
に対応する領域に付加されたテキストデータと文書画像
データを置きかえる。構造化画像データ更新セクション
１２０４では、分割前の文書画像データと配置データの
代わりに分割後の文書画像データと配置データとテキス
トデータを用いて構造化画像データを更新し、更新され
た構造化画像データ１２１２を出力する。

【００６３】以下、本実施の形態の構造化画像データ処
理の動作を各セクションごとに詳細に説明する。なお、
実施の形態１及び実施の形態２と同様な処理については
説明を省略する。

【００６４】分割領域決定セクション１２０１では、図
１３に示した木構造データが入力されると画像分割処理
を実施する。実施の形態３では、テキストが与えられて
いる領域のすべてを分割すべき領域とする。

【００６５】画像分割セクション１２０２は、実施の形
態１の画像分割セクション１０２と同様である。

【００６６】テキスト置換セクション１２０３は、図１
４のように画像分割セクション１２０２で各要素１４０
１に分割された文書画像データ１４０２を要素に付加さ
れたテキストデータ１４０３で置き換えて文書画像デー
タとテキストデータ１４０４とする。

【００６７】構造化画像データ更新セクション１２０４
は、図１５のように処理前の木構造１５０１において、
文書画像データ１５０３は取り去り、分割された文書画
像のうちテキストデータを持たない領域に対応する分割
された文書画像データ１５０４が付加され、処理後の木
構造１５０２を更新する。

【００６８】以上のように、本実施の形態では、文書画
像の内部の領域データと領域に付加されたテキストデー
タを用いることで、領域毎に文書画像を分割し、文書画
像データの代わりにテキストデータを付加し、領域デー
タから配置データを作成することによって、構造化画像
データの情報をなるべく損なうことなく、効率的に伝
送、蓄積することが可能である。

【００６９】（実施の形態４）図１６は、本発明の実施
の形態４である構造化画像データ処理部１６００の構成
を示すブロック図であり、同図を用いて本実施の形態に
ついて説明する。以下では、実施の形態１から実施の形
態３と共通な部分については説明を省略する。

【００７０】実施の形態４では、以下のような複数の入
力データを対象とする。

【００７１】入力データは、文書画像データ１とその配
置データからなる構造化画像データ１と、文書画像デー
タ１内部の複数の領域を示す領域データ１とからなる第
１の入力データ１６１０と、文書画像データ２とその配
置データからなる構造化画像データ２と、文書画像デー
タ２内部の複数の領域を示す領域データ２とからなる第
２の入力データ１６１１である。

【００７２】図１７は、構造化画像データ１７０１を、
構造化文書画像１と領域データとを一緒に表した木構造
データ１７０２の例である。また、図１８は、構造化画
像データ１８０１を、構造化文書画像２と領域データと
一緒に表した木構造データ１８０２の例である。

【００７３】図１６において、分割領域決定セクション
１６０１は、第１の入力データと第２の入力データの文
書画像の重複する部分を判別して、その重複する部分を
分割すべき領域とする。

【００７４】画像分割セクション１６０２では、セクシ
ョン１６０１で決定された分割すべき領域に対応する文
書画像データをひとつあるいは複数の文書画像データに
分割する。構造化画像データ更新セクション１６０３で
は、分割前の構造化画像データ１と領域データ１を、分
割後の文書画像データに置き換えて更新する。構造化画
像データ合成セクション１６０４では、構造化画像デー
タ１と領域データ１と構造化画像データ２と領域データ
２を合成する。

【００７５】以下、本実施の形態例の構造化画像データ
処理の動作を各セクションごとに詳細に説明する。

【００７６】分割領域決定セクション１６０１では、第
１の入力データ１６１０と第２の入力データ１６１１が
入力すると、領域が重複する部分を判別して分割すべき
領域を決定する。２つの文書画像データの開始座標と大
きさが一致した場合に２つの文書画像は重複していると
定義する。図１９は、２つの文書画像の重複の様子を示
す。図２０に第１の入力データの木構造データ２００１
と第２の入力データの木構造データ２００２に重なる部
分がある場合を示し、２００３と２００４の重複する部
分は網掛けで示す。

【００７７】画像分割セクション１６０２は、実施の形
態１の画像分割セクション１０２と同様であり、その様
子は図２１のように、文書画像データ２１０１からセク
ション１６０１で決定された分割すべきとされた文書画
像領域２１０２を切り出す。

【００７８】構造化画像データ更新セクション１６０３
では、図２０の第１の入力データの木構造データ２００
１は図２２に示す木構造データ２２０１に更新される。

【００７９】構造化画像データ合成セクション１６０４
では、図２２のように更新された木構造データ２２０１
と第２の入力データの木構造データ２００２の重複した
部分２００３（網掛けを施している文書画像データ付き
要素）を第２の入力データの要素２００４に置き換え、
また更新されたデータにない部分（図２３における２３
０１）を付加して、図２３のような合成木構造データを
合成し、構造化画像出力データ２４０１として出力す
る。これを用いて、図２４に示すような構造化文書画像
データ２４０１が得られる。

【００８０】以上のように、本実施の形態では、文書画
像の内部の領域データを用いて、領域毎に文書画像を分
割し、それぞれの合成の際に、重複となる文書画像領域
だけを置き換え、領域データから配置データを作成する
ことによって、構造化画像データの情報をなるべく損な
うことなく、効率的に伝送、蓄積することが可能であ
る。

【００８１】（実施の形態５）図２５は、本発明の実施
の形態５である構造化画像データ処理部２５００の構成
を示すブロック図であり、同図を用いて本実施の形態に
ついて説明する。以下では、実施の形態１から実施の形
態４と共通な部分については説明を省略する。

【００８２】本実施の形態では、以下のような、スコア
データがついた複数の入力データを処理する。

【００８３】入力データは、文書画像データ１とその配
置データからなる構造化画像データ１と、文書画像デー
タ１内部の複数の領域を示す領域データ１と、スコアデ
ータ１とからなる第１の入力データ２５１０と、文書画
像データ２とその配置データからなる構造化画像データ
２と、文書画像データ２内部の複数の領域を示す領域デ
ータ２とスコアデータ２とからなる第２の入力データ２
５１１であり、それぞれは、図１０と同様に木構造デー
タとして表せる。

【００８４】本実施の形態では、スコアデータは重要度
を示す。スコアデータが大きいほど重要度が高いものと
する。

【００８５】図２５において、スコア付き分割領域決定
セクション２５０１は、後述する条件により分割すべき
領域を決定する。画像分割セクション２５０２では、分
割すべき領域をに対応する文書画像データをひとつある
いは複数の文書画像データに分割する。構造化画像デー
タ更新セクション２５０３では、構造化画像データ１と
領域データ１を分割された文書画像データに更新する。
スコア付き構造化画像データ合成セクション２５０４で
は、構造化画像データ１と領域データ１と構造化画像デ
ータ２と領域データ２とを、スコアデータを用いて合成
する。

【００８６】以下、本実施の形態の構造化画像データ処
理の動作を各セクションごとに詳細に説明する。

【００８７】スコア付き分割領域決定セクション２５０
１では、実施の形態４の分割領域決定セクション１６０
１と同様に、第１の入力データ２５１０と第２の入力デ
ータ２５１１の文書画像の領域が重複する部分を判別し
てその部分を分割すべき領域とする。２つの文書画像デ
ータの開始座標と大きさが一致した場合に重複したとす
る。ただし、その領域に対応するスコアデータ２がスコ
アデータ１よりも大きい場合に置き換えるものとする。

【００８８】画像分割セクション２５０２は、実施の形
態４の画像分割セクション１６０２と同様である。

【００８９】構造化画像データ更新セクション２５０３
は、実施の形態４の構造化画像データ更新セクション１
６０３と同様である。

【００９０】構造化画像データ合成セクション２５０４
では、実施の形態４の構造化画像データ合成セクション
１６０４と同様であるが、重複した部分は、その領域に
対応するスコアデータ２がスコアデータ１より大きい場
合のみ置き換え、構造化画像出力データ２５１２を出力
する。

【００９１】以上のように、本実施の形態では、文書画
像の内部の領域データを用いて、領域毎に文書画像を分
割し、それぞれの合成の際に、重複となる文書画像領域
だけを置き換え、領域データから配置データを作成する
ことによって、構造化画像データの情報をなるべく損な
うことなく、効率的に伝送、蓄積することが可能であ
る。

【００９２】（実施の形態６）図３０は、本発明の実施
の形態６である構造化画像データ処理部３１００の構成
を示すブロック図であり、同図を用いて本実施の形態に
ついて説明する。以下では、実施の形態１から実施の形
態５と共通な部分についての説明は省略する。

【００９３】本実施の形態６の入力データ３１１１は実
施の形態２と同様であるが、分割すべき領域を決定する
場合は、伝送容量やユーザリクエストを考慮するもので
ある。

【００９４】図３０において、スコア付き分割領域決定
セクション３１０１は、スコアデータと伝送容量データ
とユーザリクエストデータを用いて文書画像分割を行う
領域を決定する。画像分割セクション３１０２では、文
書画像データをひとつあるいは複数の文書画像データに
分割する。画像処理セクション３１０３では、分割した
文書画像データをそれぞれ部分的に処理する。構造化画
像データ更新セクション３１０４では、分割前の文書画
像データとその配置データを、分割後の文書画像データ
とその配置データを用いて構造化画像データを更新し、
更新された構造化画像データ３１１２を出力する。

【００９５】入力データ３１１１は、文書画像データと
その配置データからなる構造化画像データと、各文書画
像内の構造を領域で示した領域データと、スコアデータ
である。本実施の形態でも実施の形態２と同様に木構造
データと捉え、入力データは図１０のように表せ、スコ
アデータは、文書画像データと同様に要素に付加されて
いる。

【００９６】具体的として、図２６のような文書画像の
木構造を記述したデータを図２８に示す。図２７と同様
だがスコアデータが付加されている。

【００９７】スコアデータは、文書画像の重要度や、文
字図形領域や写真領域といった領域の特性の識別子とし
てもよい。本実施の形態では、十進数によるスコアデー
タの一の位を重要度とし、十の位を領域の特性の識別子
とする。図１１にスコアデータの示す領域の特性と重要
度の表をしめす。

【００９８】以下、本実施の形態６の構造化画像データ
処理の動作について、各セクションごとに詳細に説明す
る。

【００９９】実施の形態２と同様にスコアデータを含ん
だ入力データ３１１１が入力されると、スコア付き分割
領域決定セクション３１０１では、まず、入力データ３
１１１を伝送する目的地までの伝送容量を示す伝送容量
データと、ユーザがデータをどれくらいの時間内にほし
いかを示すユーザリクエストデータ３１１３から、入力
データ３１１１をデータ量調節するための目標とするデ
ータ量を算出する。

【０１００】ここでは、目標とするデータ量は、伝送容
量Ｋ（ビット毎秒）と、ユーザリクエストＮ（秒）を用
いて、Ｋ×Ｎ（ビット）と計算する。

【０１０１】画像分割セクション３１０２と画像処理セ
クション３１０３により、文書画像を分割、処理し、目
標のデータ量とするための分割領域を決定する。ここで
は、実際に文書画像の分割や処理を試行し、目標のデー
タ量になる分割領域を決定する。

【０１０２】画像分割セクション３１０２は、実施の形
態２の画像分割セクション９０２と同様である。

【０１０３】画像処理セクション３１０３は、実施の形
態２の画像処理セクション９０３と同様であるが、領域
の特性によって、文字・白黒図表領域には２色減色処
理、カラー図・イラスト領域には２５６色減色処理、写
真領域には縮小処理を施す。

【０１０４】構造化画像データ更新セクション３１０４
は、実施の形態２の構造化画像データ更新セクション９
０４と同様であり、構造化画像出力データ３１１２を出
力する。

【０１０５】以上のように、本実施の形態では、文書画
像の内部の領域データと領域に付加されたスコアデータ
と伝送容量データ、ユーザリクエストデータを用いるこ
とで、領域毎に文書画像を分割したそれぞれの文書画像
領域に合った処理を行い、領域データから配置データを
作成することによって、構造化画像データの情報をなる
べく損なうことなく、効率的に伝送、蓄積することが可
能である。

【０１０６】以上では、主として本発明の構造化画像デ
ータ処理部について説明をした。それぞれの実施の形態
で示した各セクションでの処理を実行する方法は、本発
明で実行できる。

【０１０７】また、それぞれの実施の形態で示した各セ
クションでの処理を実行する手段を備えた装置は、本発
明を実現できる。

【０１０８】さらに、それぞれの実施の形態で示した各
セクションの処理を実行するプログラムコードを備えた
コンピュータプログラムは、本発明で実行できる。

【０１０９】

【発明の効果】本発明の構造化画像データ処理方法で
は、以下の理由により、従来の構造化画像データ処理方
法を用いるよりも、構造化画像データの情報のなるべく
損なわず、効率の良い伝送、蓄積が可能となる。

【０１１０】１、構造化画像データに文書画像内部の領
域データを付加することによって、文書画像データを部
分的に処理する。

【０１１１】２、構造化画像データに文書画像内部の領
域データとスコアデータを付加することによって、スコ
アデータをつけた作成者の意図を保ちながら、文書画像
データを部分的に処理する。

【０１１２】３、構造化画像データに文書画像内部の領
域データとテキストデータを付加することにより、文書
画像データの一部分をテキストデータに変換する。

【０１１３】４、構造化画像データに文書画像内部の領
域データを持つふたつの入力データを用いることで、文
書画像データの一部分をもうひとつの構造化画像データ
に置き換える。

【０１１４】５、構造化画像データに文書画像内部の領
域データとスコアデータを持つふたつの入力データを用
いることで、文書画像データの一部分を、スコアデータ
を付加した作成者の意図を保ちながら、もうひとつの構
造化画像データに置き換える。

【図面の簡単な説明】

【図１】本発明の実施の形態１における構造化画像デー
タ処理部のブロック図

【図２】構造化画像データと領域データの木構造表現の
説明図

【図３】構造化画像データと領域データの具体例の図

【図４】分割画像決定セクションのフローチャート

【図５】分割すべき領域の説明図

【図６】画像分割セクションの説明図

【図７】画像処理セクションの説明図

【図８】構造化画像データ更新セクションの説明図

【図９】本発明の実施の形態２における構造化画像デー
タ処理部のブロック図

【図１０】構造化画像データと領域データとスコアデー
タの木構造表現の説明図

【図１１】スコアデータの説明図

【図１２】本発明の実施の形態３における構造化画像デ
ータ処理部のブロック図

【図１３】構造化画像データと領域データとテキストデ
ータの木構造表現の説明図

【図１４】テキスト置換セクションの説明図

【図１５】実施の形態３における構造化画像データ更新
セクションの説明図

【図１６】本発明の実施の形態４における構造化画像デ
ータ処理部のブロック図

【図１７】実施の形態４の第１の入力データの説明図

【図１８】実施の形態４の第２の入力データの説明図

【図１９】文書画像における重複した領域の説明図

【図２０】木構造における重複した領域の説明図

【図２１】画像分割セクションの説明図

【図２２】更新された木構造データの図

【図２３】合成された木構造データの図

【図２４】合成された構造化画像データの図

【図２５】本発明の実施の形態５における構造化画像デ
ータ処理部のブロック図

【図２６】文書画像の説明図

【図２７】木構造データ記述例の図

【図２８】木構造データ記述例の図

【図２９】木構造データ記述例の図

【図３０】本発明の実施の形態６における構造化画像デ
ータ処理部のブロック図

【図３１】本発明の構造化画像データ処理装置の全体構
成図

【図３２】従来の処理方法を示す図

【符号の説明】

１０１分割領域決定セクション１０２画像分割セクション１０３画像処理セクション１０４構造化画像データ更新セクション２０１要素２０２文書画像データ付き要素３０１構造化文書画像３０２木構造データ５０１画像データ５０２文字領域６０１要素６０２子要素６０３文書画像データ６０４分割文書画像データ７０１分割された文書画像データ７０２決定された領域８０１処理前の木構造データ８０２処理後の木構造データ８０３領域データ８０４配置データ８０５分割した文書画像データ８０６文書画像データ９０１スコア付き分割領域決定セクション９０２画像分割セクション９０３画像処理セクション９０４構造化画像データ更新セクション１２０１分割領域決定セクション１２０２画像分割セクション１２０３テキスト置換セクション１２０４構造化画像データ更新セクション１４０１要素１４０２分割された文書画像データ１４０３要素に付加されたテキストデータ１４０４文書画像データとテキストデータ１５０１処理前の木構造データ１５０２処理後の木構造データ１５０３文書画像データ１５０４分割された文書画像データ１６０１分割領域決定セクション１６０２画像分割セクション１６０３構造化画像データ更新セクション１６０４構造化画像データ合成セクション１７０１構造化文書画像１７０２木構造データ１８０１構造化文書画像１８０２木構造データ２００１第１の入力データの木構造データ２００２第２の入力データの木構造データ２１０１文書画像データ２１０２分割すべき領域２４０１構造化文書画像データ２５０１スコア付き分割領域決定セクション２５０２画像分割セクション２５０３構造化画像データ更新セクション２５０４スコア付き構造化画像データ合成セクション２６００文書画像データ３１０１スコア付き分割領域決定セクション３１０２画像分割セクション３１０３画像処理セクション３１０４構造化画像データ更新セクション

Claims

【特許請求の範囲】

【請求項１】文書画像データとその配置データからな
る構造化画像データと、文書画像データ内部の複数の領
域を示す領域データとからなる入力データを入力し、所
定の分割情報により、前記文書画像データの分割する領
域を決定する分割領域決定ステップと、前記分割する領
域により、文書画像データを複数の文書画像データに分
割する画像分割ステップと、前記分割された文書画像デ
ータをそれぞれ部分的に処理する画像処理ステップと、
処理前の前記配置データと前記文書画像データをそれぞ
れ画像処理後のデータに置き換えて構造化画像データを
更新する構造化画像更新ステップとを備えたことを特徴
とする構造化画像データ処理方法。
【請求項２】前記分割情報が、前記文書画像データの
減色処理後と処理前の差異により求めることを特徴とす
る請求項１記載の構造化画像データ処理方法。
【請求項３】前記分割情報が、前記配置データもしく
は前記領域データに付加されたスコアデータであること
を特徴とする請求項１記載の構造化画像データ処理方
法。
【請求項４】前記分割情報が、前記配置データもしく
は前記領域データに付加されたスコアデータと、構造化
画像データを伝送する伝送路の伝送容量とユーザリクエ
ストであることを特徴とする請求項１記載の構造化画像
データ処理方法。
【請求項５】文書画像データとその配置データからな
る構造化画像データと、文書画像データ内部の複数の領
域を示す領域データと、領域データに付加されたテキス
トデータとからなる入力データを入力し、前記領域デー
タに付加されたテキストデータにより分割する領域を決
定する分割領域決定ステップと、前記分割すべき領域に
より、前記文書画像データを複数の文書画像データに分
割する画像分割ステップと、前記分割された文書画像に
対応する領域データに付加されたテキストデータに分割
された文書画像を置き換えるテキスト置換ステップと、
前記配置データと、前記文書画像データと、テキストデ
ータを置き換えて構造化画像データを更新する構造化画
像更新ステップとを備えたことを特徴とする構造化画像
データ処理方法。
【請求項６】文書画像データ１とその配置データから
なる構造化画像データ１と、文書画像データ１内部の複
数の領域を示す領域データ１とを備えた第１の入力デー
タと、文書画像データ２とその配置データからなる構造
化画像データ２と、文書画像データ２内部の複数の領域
を示す領域データ２とを備えた第２の入力データとを入
力し、前記第２の入力データを参照しながら前記第１の
入力データのうち更新すべき領域を分割すべき領域とし
て決定する分割領域決定ステップと、前記分割すべき領
域により、前記文書画像データ１を複数の文書画像デー
タに分割する画像分割ステップと、前記分割により構造
化画像データの更新を行う構造化画像データ更新ステッ
プと、前記更新された構造化画像データと構造化画像デ
ータ２を合成する構造化画像データ合成ステップとを備
えたことを特徴とする構造化画像データ処理方法。
【請求項７】文書画像データ１とその配置データ１か
らなる構造化画像データ１と、前記文書画像データ１内
部の複数の領域を示す領域データ１と、配置データ１も
しくは領域データ１のひとつまたは複数に付加されたス
コアデータ１とを備えた第１の入力データと、文書画像
データ２とその配置データからなる構造化画像データ２
と、文書画像データ２内部の複数の領域を示す領域デー
タ２と、配置データ２もしくは領域データ２のひとつま
たは複数に付加されたスコアデータ２とを備えた第２の
入力データを入力し、前記第２の入力データを参照しな
がら、前記第１の入力データのうち更新すべき領域を、
分割すべき領域として決定するスコア付き分割領域決定
ステップと、前記分割すべき領域により、前記文書画像
データを複数の文書画像データに分割する画像分割ステ
ップと、前記第１の入力データの分割による構造化画像
データの更新を行う構造化画像データ更新ステップと、
更新された構造化画像データ１と構造化画像データ２を
前記スコアデータ１及びスコアデータ２を用いて合成す
るスコア付き構造化画像データ合成ステップとを備えた
ことを特徴とする構造化画像データ処理方法。
【請求項８】文書画像データとその配置データからな
る構造化画像データと、文書画像データ内部の複数の領
域を示す領域データを入力し、所定の分割情報により前
記文書画像データの分割すべき領域を決定する分割領域
決定手段と、前記分割すべき領域により文書画像データ
を複数の文書画像データに分割する画像分割手段と、前
記分割された文書画像をそれぞれ部分的に処理する画像
処理手段と、処理前の前記配置データと前記文書画像デ
ータを処理後のデータに置き換えて構造化画像データを
更新する構造化画像更新手段とを備えたことを特徴とす
る構造化画像データ処理装置。
【請求項９】前記分割情報が、前記文書画像データの
減色処理後と処理前の差異により求めることを特徴とす
る請求項８記載の構造化画像データ処理装置。
【請求項１０】前記分割情報が、前記配置データもし
くは前記領域データに付加されたスコアデータであるこ
とを特徴とする請求項８記載の構造化画像データ処理装
置。
【請求項１１】前記分割情報が、前記配置データもし
くは前記領域データに付加されたスコアデータと、構造
化画像データを伝送する伝送路の伝送容量とユーザリク
エストであることを特徴とする請求項８記載の構造化画
像データ処理装置。
【請求項１２】文書画像データとその配置データから
なる構造化画像データと、文書画像データ内部の複数の
領域を示す領域データと、領域データに付加されたテキ
ストデータとからなる入力データを入力し、前記領域デ
ータに付加されたテキストデータにより分割する領域を
決定する分割領域決定手段と、前記分割すべき領域によ
り、前記文書画像データを複数の文書画像データに分割
する画像分割手段と、前記分割された文書画像に対応す
る領域データに付加されたテキストデータに分割された
文書画像を置き換えるテキスト置換手段と、前記配置デ
ータと、前記文書画像データと、テキストデータを置き
換えて構造化画像データを更新する構造化画像更新手段
とを備えたことを特徴とする構造化画像データ処理装
置。
【請求項１３】文書画像データ１とその配置データか
らなる構造化画像データ１と、文書画像データ１内部の
複数の領域を示す領域データ１とを備えた第１の入力デ
ータと、文書画像データ２とその配置データからなる構
造化画像データ２と、文書画像データ２内部の複数の領
域を示す領域データ２とを備えた第２の入力データとを
入力し、前記第２の入力データを参照しながら前記第１
の入力データのうち更新すべき領域を分割すべき領域と
して決定する分割領域決定手段と、前記分割すべき領域
により、前記文書画像データ１を複数の文書画像データ
に分割する画像分割手段と、前記分割により構造化画像
データの更新を行う構造化画像データ更新手段と、前記
更新された構造化画像データと構造化画像データ２を合
成する構造化画像データ合成手段と備えたことを特徴と
する構造化画像データ処理装置。
【請求項１４】文書画像データ１とその配置データ１
からなる構造化画像データ１と、前記文書画像データ１
内部の複数の領域を示す領域データ１と、配置データ１
もしくは領域データ１のひとつまたは複数に付加された
スコアデータ１とを備えた第１の入力データと、文書画
像データ２とその配置データからなる構造化画像データ
２と、文書画像データ２内部の複数の領域を示す領域デ
ータ２と、配置データ２もしくは領域データ２のひとつ
または複数に付加されたスコアデータ２とを備えた第２
の入力データを入力し、前記第２の入力データを参照し
ながら、前記第１の入力データのうち更新すべき領域
を、分割すべき領域として決定するスコア付き分割領域
決定手段と、前記分割すべき領域により、前記文書画像
データを複数の文書画像データに分割する画像分割手段
と、前記第１の入力データの分割による構造化画像デー
タの更新を行う構造化画像データ更新手段と、更新され
た構造化画像データ１と構造化画像データ２を前記スコ
アデータ１及びスコアデータ２を用いて合成するスコア
付き構造化画像データ合成手段とを備えたことを特徴と
する構造化画像データ処理装置。
【請求項１５】文書画像データとその配置データから
なる構造化画像データと、文書画像データ内部の複数の
領域を示す領域データとからなる入力データを入力し、
所定の分割情報により、前記文書画像データの分割する
領域を決定する分割領域決定ステップと、前記分割する
領域により、文書画像データを複数の文書画像データに
分割する画像分割ステップと、前記分割された文書画像
データをそれぞれ部分的に処理する画像処理ステップ
と、処理前の前記配置データと前記文書画像データをそ
れぞれ画像処理後のデータに置き換えて構造化画像デー
タを更新する構造化画像更新ステップとを備えたことを
特徴とする構造化画像データ処理プログラム。
【請求項１６】前記分割情報が、前記文書画像データ
の減色処理後と処理前の差異により求めることを特徴と
する請求項１５記載の構造化画像データ処理プログラ
ム。
【請求項１７】前記分割情報が、前記配置データもし
くは前記領域データに付加されたスコアデータであるこ
とを特徴とする請求項１５記載の構造化画像データ処理
プログラム。
【請求項１８】前記分割情報が、前記配置データもし
くは前記領域データに付加されたスコアデータと、構造
化画像データを伝送する伝送路の伝送容量とユーザリク
エストであることを特徴とする請求項１５記載の構造化
画像データ処理プログラム。
【請求項１９】文書画像データとその配置データから
なる構造化画像データと、文書画像データ内部の複数の
領域を示す領域データと、領域データに付加されたテキ
ストデータとからなる入力データを入力し、前記領域デ
ータに付加されたテキストデータにより分割する領域を
決定する分割領域決定ステップと、前記分割すべき領域
により、前記文書画像データを複数の文書画像データに
分割する画像分割ステップと、前記分割された文書画像
に対応する領域データに付加されたテキストデータに分
割された文書画像を置き換えるテキスト置換ステップ
と、前記配置データと、前記文書画像データと、テキス
トデータを置き換えて構造化画像データを更新する構造
化画像更新ステップとを備えたことを特徴とする構造化
画像データ処理プログラム。
【請求項２０】文書画像データ１とその配置データか
らなる構造化画像データ１と、文書画像データ１内部の
複数の領域を示す領域データ１とを備えた第１の入力デ
ータと、文書画像データ２とその配置データからなる構
造化画像データ２と、文書画像データ２内部の複数の領
域を示す領域データ２とを備えた第２の入力データとを
入力し、前記第２の入力データを参照しながら前記第１
の入力データのうち更新すべき領域を分割すべき領域と
して決定する分割領域決定ステップと、前記分割すべき
領域により、前記文書画像データ１を複数の文書画像デ
ータに分割する画像分割ステップと、前記分割により構
造化画像データの更新を行う構造化画像データ更新ステ
ップと、前記更新された構造化画像データと構造化画像
データ２を合成する構造化画像データ合成ステップとを
備えたことを特徴とする構造化画像データ処理プログラ
ム。
【請求項２１】文書画像データ１とその配置データ１
からなる構造化画像データ１と、前記画像データ１内部
の複数の領域を示す領域データ１と、配置データ１もし
くは領域データ１のひとつまたは複数に付加されたスコ
アデータ１とを備えた第１の入力データと、文書画像デ
ータ２とその配置データからなる構造化画像データ２
と、文書画像データ２内部の複数の領域を示す領域デー
タ２と、配置データ２もしくは領域データ２のひとつま
たは複数に付加されたスコアデータ２とを備えた第２の
入力データを入力し、前記第２の入力データを参照しな
がら、前記第１の入力データのうち更新すべき領域を、
分割すべき領域として決定するスコア付き分割領域決定
ステップと、前記分割すべき領域により、前記文書画像
データを複数の文書画像データに分割する画像分割ステ
ップと、前記第１の入力データの分割による構造化画像
データの更新を行う構造化画像データ更新ステップと、
更新された構造化画像データ１と構造化画像データ２を
前記スコアデータ１及びスコアデータ２を用いて合成す
るスコア付き構造化画像データ合成ステップとを備えた
ことを特徴とする構造化画像データ処理プログラム。