JPH08237471A - ブロックセレクション処理の検証及び編集システム - Google Patents
ブロックセレクション処理の検証及び編集システムInfo
- Publication number
- JPH08237471A JPH08237471A JP7323142A JP32314295A JPH08237471A JP H08237471 A JPH08237471 A JP H08237471A JP 7323142 A JP7323142 A JP 7323142A JP 32314295 A JP32314295 A JP 32314295A JP H08237471 A JPH08237471 A JP H08237471A
- Authority
- JP
- Japan
- Prior art keywords
- block
- image data
- data
- tree structure
- editing
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—Two-dimensional [2D] image generation
- G06T11/60—Creating or editing images; Combining images with text
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/98—Detection or correction of errors, e.g. by rescanning the pattern or by human intervention; Evaluation of the quality of the acquired patterns
- G06V10/987—Detection or correction of errors, e.g. by rescanning the pattern or by human intervention; Evaluation of the quality of the acquired patterns with the intervention of an operator
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/40—Document-oriented image-based pattern recognition
- G06V30/41—Analysis of document content
- G06V30/414—Extracting the geometrical structure, e.g. layout tree; Block segmentation, e.g. bounding boxes for graphics or text
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Geometry (AREA)
- Artificial Intelligence (AREA)
- Computer Graphics (AREA)
- Quality & Reliability (AREA)
- Processing Or Creating Images (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Image Analysis (AREA)
- Character Input (AREA)
- Editing Of Facsimile Originals (AREA)
Abstract
る階層ツリー構造の編集の作業効率を向上し、容易に編
集することができるブロックセレクション処理の検証及
び編集システムを提供する。 【解決手段】 画像原稿のブロックテンプレートに対応
するブロックセレクションシステムによって生成される
階層ツリー構造を編集するシステムであって、このシス
テムは、メモリから階層ツリー構造をダウンロードし、
階層ツリー構造に対応する画像原稿のブロックテンプレ
ートを生成、表示する。そして、そのブロックテンプレ
ートの中から編集される画像データのブロックを選択
し、選択された画像データのブロックを編集する。ま
た、選択された画像データに対応するノードの特徴デー
タを更新する。
Description
実行されるブロックセレクション処理の結果を検証し、
編集するためのシステムに関するものである。特に、本
発明は、原稿画像に対して実行されるブロックセレクシ
ョン処理の結果として生成される階層ツリー構造を編集
するためのシステムに関するものである。
による米国特許出願第07/873,012号には、文
字認識装置及びその方法、また、米国特許出願第08/
171,720号には、読取原稿のテキスト/非テキス
ト選択装置及びその方法、更に米国特許出願第08/3
38,781号には、ページ解析システムが記載されて
いる。
2号、08/171,720号に記載されているような
ブロックセレクション処理は、原稿から得られる複数種
類の画像データのタイプを区別するために、1ページ単
位で自動的に原稿画像の解析を行っている。そのブロッ
クセレクション処理の処理単位は、光学的文字認識(O
CR)、データ圧縮、データ等で得られるイメージを、
以下説明される処理によって複数のタイプに区別される
単位が処理単位として用いられる。例えば、OCRによ
って認識されるテキストデータと、認識されない図形デ
ータとしてのイメージが、その処理単位である。その結
果、ユーザによる操作を必要とすることなく異なるタイ
プの画像データが入力可能であり、また、自動的に処理
が実行される。
を図24〜26を参照して説明する。図24は1ページ
の原稿の代表的な例を示す図である。原稿2401は、
2つの段落から構成されており、タイトル2402、水
平線2414、複数のテキストデータの行からなるテキ
スト領域2404、2405、2409、非テキストで
あるグラフィックを含むハーフトーン図形領域240
7、テキストデータを含む表2410、枠2406、キ
ャプション2416を持つハーフトーン図形領域241
1、キャプション2417を持つ図形領域2412、2
415からなる。
08/171,720号に記載されるブロックセレクシ
ョン処理によれば、原稿2401を構成する各領域は、
画像データのタイプ毎に分類される。そして、ページ単
位の原稿に関する、ブロックセレクション処理により、
図25に示すような、階層ツリー構造が生成される。図
25に示すように、階層ツリー構造2501は、画像デ
ータを複数のブロックに分割される各ブロックが、1つ
のノードである複数のノードから構成されている。各ノ
ードは、ブロックセレクション処理によって得られる各
ブロックの特徴を示す特徴データが付加されている。例
えば、特徴データとしては、ブロック位置データ、サイ
ズデータ、属性データ(例えば、テキスト、絵、表等の
図形タイプ)、副属性データ、子ノードあるいは親ノー
ドポインタがある。
層が上のブロックの下に存在する。子ノードは、階層ツ
リー構造の親ノードから分岐するノードとして示され
る。例えば、図25において、子ノードは、親ノード2
510から分岐するノード2521が子ノードとなる。
また、テキストブロックとなるノードには、その処理方
向と読取順序(図に「RO=」が示す番号)を示す特徴
データが付加される。
るような階層ツリー構造が生成されたとすると、それは
メモリに格納される。また、原稿より画像データを要求
する処理において、メモリより階層ツリー構造が検索さ
れブロック化された画像データに対応するノードの特徴
データが生成される。また、原稿2401に対する画像
データを処理し、更に原稿2401の簡単な構成を生成
し、その結果を表示するために階層ツリー構造が用いら
れる。例えば、図26に示されるようなディスプレイ2
600に、簡単な構成であるブロックテンプレート26
01が表示される。また、ブロックテンプレート260
1は、図25の階層ツリー構造で示される特徴データに
基づいて生成され表示される。
レートは、階層ツリー構造ばかりでなく、階層ツリー構
造の各ノードの特徴データに直接反映する。各ノードの
特徴データは、ブロックの外枠、位置、サイズを生成す
ることで利用される。また、各ノードの特徴データは、
ブロックに含まれる画像データのタイプ、可能な割当、
読取順、処理方向を認識するために用いられる。
レート2601において、テキストブロック2602、
2604、2605、2609は、それぞれ図25のノ
ード2502、2504、2505、2509に対応し
ている。また、それぞれのテキストブロックには、各テ
キストブロックの読取順、処理方向である特徴データを
含んでいる。
ブロック2610、枠ブロック2606、ハーフトーン
図形ブロック2610、2611、図形ブロック261
2(ノード2514、2510、2506、2507、
2511、2512にそれぞれ対応する)は、各ブロッ
クの画像データのタイプを指定する特徴データが含まれ
ている。
トがユーザに対して表示されると、ブロックセレクショ
ン処理プログラムによって原稿画像が、どのようにして
処理されるかという過程をわかりやすい形式で把握す
る。その結果、ユーザによってブロックセレクション処
理プログラムが正しく操作されたか、また、画像データ
が適切に処理されたかどうかを容易に判定することがで
きる。
ト1〜テキスト14を示しており、また、PICT.1
〜PICT.4は図形1〜図形4を示している。
ブロックセレクション処理は、以下に説明される問題点
が発生していた。選定する画像データの選定結果にエラ
ーがあると、誤った画像データのタイプに対する画像処
理が行われてしまうという問題点が発生していた。
グループ化すべきテキストデータが1つのブロックにグ
ループ化されたり、あるいは、テキストデータを含む表
データが、テキストブロックではなく図形ブロックとし
て選定されてしまうような場合である。この場合、グル
ープ化し分割する画像データにおけるエラーは、画像デ
ータに従う処理の実行に対し誤った判定をしてしまう。
そのため、適切でない処理結果が得られてしまう。
題点として、ユーザが原稿画像から選定した画像データ
の処理のタイプを変更しようとする際に発生する。例え
ば、ある原稿画像に対しブロックセレクション処理が実
行され、それによって得られる階層ツリー構造における
編集は非常に複雑で時間がかかっていた。そのため、ブ
ロック自身あるいはブロックの特徴によって定義される
特徴データを変更するために、ブロックセレクション処
理を自動的に操作させることで生成される画像データの
ブロックの編集が必要となっている。
のであり、ブロックセレクション処理によって生成され
る階層ツリー構造の編集の作業効率を向上し、容易に編
集することができるブロックセレクション処理の検証及
び編集システムを提供することを目的としている。
めの本発明による編集方法は以下の構成を備える。即
ち、原稿画像のブロックテンプレートの中の画像データ
の各ブロックに対応するとともに、該画像データのブロ
ックの特徴を定義する特徴データを含む複数のノードを
有する、原稿画像のブロックテンプレートに対応する階
層ツリー構造を生成するブロックセレクション処理シス
テムにおいて、該階層ツリー構造を編集する方法であっ
て、階層ツリー構造をメモリからダウンロードする工程
と、メモリ中の前記階層ツリー構造から原稿画像のブロ
ックテンプレートを生成、表示する工程と、前記表示さ
れた原稿画像の中から編集される画像データのブロック
を選択する工程と、前記選択された画像データのブロッ
クの特徴を編集する工程と、前記選択されたブロックの
特徴の編集操作に従って選択されたブロックに対応する
前記ノードの特徴データを更新する工程と、前記編集す
る工程によって編集された前記特徴データに基づいて、
前記対応するノードの未更新の特徴データを更新するか
否かを判定し、未更新の特徴データが更新されるべきで
ある場合、該未更新の特徴データは、前記編集された画
像データの編集されたブロックの特徴データに適合する
ように更新する工程とを備える。
れた画像データのブロックの編集によって、少なくとも
他の1つの画像データのブロックの特徴が影響を受ける
か否かを判定し、前記原稿画像のブロックテンプレート
において、少なくとも1つの他の画像データのブロック
の特徴が、前記選択された画像データのブロックの編集
によって影響を受ける場合、前記少なくとも1つの他の
画像データのブロックに対応する特徴データを更新す
る。
よる編集方法は以下の構成を備える。即ち、原稿画像の
ブロックテンプレートの中の画像データの各ブロックに
対応するとともに、該画像データの各ブロックの特徴に
よって定義される特徴データを含む複数のノードを有す
る、原稿画像のブロックテンプレートの階層ツリー構造
を生成するブロックセレクション処理システムにおい
て、少なくとも1つの画像データのブロックを選択的に
編集する方法であって、編集される原稿画像のブロック
テンプレートを選択する工程と、前記原稿画像のブロッ
クテンプレートにおいて実行される編集操作を選択する
工程と、前記原稿画像のブロックテンプレートに含む編
集される少なくとも1つの画像データのブロックを選択
する工程と、前記少なくとも1つの画像データのブロッ
クにおいて、前記選択された編集操作を実行する工程
と、前記少なくとも1つの画像データのブロックに対応
する前記階層ツリー構造のノードに含まれる特徴データ
を更新する工程とを備える。
画像データのブロックの編集操作の結果、前記階層ツリ
ー構造の中の少なくとも他の1つのノードを自動的に更
新する工程を更に備える。上記の他の目的を達成するた
めの本発明による編集装置は以下の構成を備える。即
ち、原稿画像のブロックテンプレートの中の画像データ
の各ブロックに対応するとともに、該画像データの各ブ
ロックの特徴によって定義される特徴データを含む複数
のノードを有する、原稿画像のブロックテンプレートに
相当する階層ツリー構造を生成するブロックセレクショ
ン処理システムにおいて、前記階層ツリー構造を編集す
る編集装置であって、ユーザコマンドを入力するための
キーボードと、階層ツリー構造と処理ステップを格納す
るためのメモリと、前記ユーザコマンドと前記処理ステ
ップに基づいて前記階層ツリー構造を編集するためのプ
ロセッサを備え、前記プロセッサは、前記ユーザコマン
ドに応答して(1)前記階層ツリー構造をメモリからダ
ウンロードし、(2)前記格納された階層ツリー構造に
対応する原稿画像のブロックテンプレートを生成表示
し、(3)前記原稿画像のブロックテンプレートにおい
て、編集される少なくとも1つの画像データのブロック
を選択し、(4)入力された編集選択に従って、前記少
なくとも1つの画像データのブロック特徴を編集し、
(5)前記編集された画像データのブロックに対応する
ノードに含まれる特徴データを更新するべく前記格納さ
れたステップを実行する。
記選択された画像データのブロックの編集された特徴に
対応させるために、前記更新された特徴データに従って
前記ノードに残っている特徴データを更新するべきか否
かを判定するために格納された処理ステップを実行す
る。また、好ましくは、前記プロセッサは、前記選択さ
れた画像データのブロックの編集によって、少なくとも
他の1つの画像データのブロックの特徴が影響を受ける
か否かを判定し、前記少なくとも1つの他の画像データ
のブロックの特徴が影響を受ける場合、該少なくとも1
つの画像データのブロックに対応するノードの特徴デー
タを更新するための格納された処理ステップを実行す
る。
よる編集装置は以下の構成を備える。即ち、原稿画像の
ブロックテンプレートの中の画像データの各ブロックに
対応するとともに、該画像データの各ブロックの特徴に
よって定義される特徴データを含む複数のノードを有す
る、原稿画像のブロックテンプレートに相当する階層ツ
リー構造を生成するブロックセレクション処理システム
において、前記階層ツリー構造を編集する編集装置であ
って、ユーザコマンドを入力する入力手段と、階層ツリ
ー構造と処理ステップを格納するメモリ手段と、前記ユ
ーザコマンドと前記処理ステップに従って前記階層ツリ
ー構造を編集するプロセッサ手段を備え、前記プロセッ
サ手段は、前記ユーザコマンドに応答して(1)前記階
層ツリー構造をメモリからダウンロードし、(2)前記
格納された階層ツリー構造に対応する原稿画像のブロッ
クテンプレートを生成表示し、(3)前記原稿画像のブ
ロックテンプレートにおいて、編集される少なくとも1
つの画像データのブロックを選択し、(4)入力された
編集選択に従って、前記少なくとも1つの画像データの
ブロックの特徴を編集し、(5)前記編集された画像デ
ータのブロックに対応するノードに含まれる特徴データ
を更新するべく前記格納された処理ステップを実行す
る。
は、前記選択された画像データのブロックの編集された
特徴に対応させるために、前記更新された特徴データに
従って前記ノードに残っている特徴データを更新するべ
きか否かを判定するために格納された処理ステップを実
行する。また、好ましくは、前記プロセッサ手段は、前
記選択された画像データのブロックの編集によって、少
なくとも他の1つの画像データのブロックの特徴が影響
を受けるか否かを判定し、前記少なくとも他の1つの画
像データのブロックの特徴が影響を受ける場合、該少な
くとも1つの画像データのブロックに対応するノードの
特徴データを更新するための処理ステップを実行する。
よる編集方法は以下の構成を備える。即ち、原稿画像の
ブロックテンプレートの中の画像データの各ブロックに
対応するとともに、該画像データの各ブロックの特徴に
よって定義される特徴データを含む複数のノードを有す
る、原稿画像のブロックテンプレートに対応する階層ツ
リー構造を生成するブロックセレクション処理システム
において、該画像データのブロックの属性の特徴の編集
する方法であって、メモリから階層ツリー構造を検索す
る工程と、前記階層ツリー構造に対応する原稿画像のブ
ロックテンプレートを生成、表示する工程と、前記原稿
画像のブロックテンプレートの中の画像データのブロッ
クを選択する工程と、前記選択された画像データのブロ
ックのための属性を選択する工程と、前記選択された属
性の特徴に従わせるために、前記選択された画像データ
のブロックに対応するノードの属性の特徴を定義してい
る特徴データを更新する工程とを備える。
よる編集方法は以下の構成を備える。即ち、原稿画像の
ブロックテンプレートの中の画像データの各ブロックに
対応するとともに、該画像データの各ブロックの特徴に
よって定義される特徴データを含む複数のノードを有す
る、原稿画像のブロックテンプレートに相当する階層ツ
リー構造を生成するブロックセレクション処理システム
において、テキストデータのブロックの読取順の特徴を
編集する方法であって、メモリから階層ツリー構造を検
索する工程と、前記階層ツリー構造に対応する原稿画像
のブロックテンプレートを生成、表示する工程と、編集
される前記原稿画像のブロックテンプレートの中のテキ
ストデータのブロックを選択する工程と、前記原稿画像
のブロックテンプレートの中の各ブロックの読取順を含
むメニューを表示する工程と、前記選択されたテキスト
データのブロックの新たな読取順を選択する工程と、前
記選択されたテキストデータのブロックに対応するノー
ドの中の前記読取順の特徴を定義する前記特徴データを
編集する工程と、前記選択されたテキストデータのブロ
ックの読取順の特徴の編集によって影響を受ける画像デ
ータのブロックに対応する各ノードの特徴データを更新
する工程とを備える。
よる編集方法は以下の構成を備える。即ち、原稿画像の
ブロックテンプレートの中の画像データの各ブロックに
対応するとともに、該画像データの各ブロックの特徴に
よって定義される特徴データを含む複数のノードを有す
る、原稿画像のブロックテンプレートに相当する階層ツ
リー構造を生成するブロックセレクション処理システム
において、テキストデータのブロックの読取方向の特徴
を編集する方法であって、メモリから階層ツリー構造を
検索する工程と、前記階層ツリー構造に対応する原稿画
像のブロックテンプレートを生成、表示する工程と、編
集される前記原稿画像のブロックテンプレートの中のテ
キストデータのブロックを選択する工程と、少なくとも
2つの選択可能な読取方向の特徴を含むメニューを表示
する工程と、前記少なくとも2つの選択可能な読取方向
の特徴の1つを選択する工程と、前記選択されたテキス
トデータのブロックに対応するノードの中の前記読取方
向の特徴を定義する前記特徴データを編集する工程と、
前記ノード及び前記選択されたテキストデータのブロッ
クの読取方向の特徴の編集によって影響を受ける画像デ
ータのブロックに対応する各ノードの特徴データを更新
する工程とを備える。
よる合成方法は以下の構成を備える。即ち、原稿画像の
ブロックテンプレートの中の画像データの各ブロックに
対応するとともに、該画像データの各ブロックの特徴に
よって定義される特徴データを含む複数のノードを有す
る、原稿画像のブロックテンプレートに相当する階層ツ
リー構造を生成するブロックセレクション処理システム
において、前記原稿画像のブロックテンプレートに含ま
れる2つの画像データのブロックを合成する方法であっ
て、メモリから階層ツリー構造を検索する工程と、前記
階層ツリー構造に対応する原稿画像のブロックテンプレ
ートを生成、表示する工程と、前記原稿画像の中の新し
い画像データのブロックに合成される少なくとも2つの
ブロックを選択する工程と、前記合成ブロックの基のブ
ロックに対応する前記階層ツリー構造の各ノードを削除
する工程と、前記新しい画像データのブロックに合成さ
れる前記少なくとも2つの画像データのブロックを持つ
前記原稿画像のブロックテンプレートを再表示する工程
と、前記階層ツリー構造において対応するノードを生成
し、前記生成されたノードの中に特徴データを格納する
ために、前記新しい画像データのブロックにブロックセ
レクション処理を従わせる工程とを備える。
よる離脱及び生成方法は以下の構成を備える。即ち、原
稿画像のブロックテンプレートの中の画像データの各ブ
ロックに対応するとともに、該画像データの各ブロック
の特徴によって定義される特徴データを含む複数のノー
ドを有する、原稿画像のブロックテンプレートに対応す
る階層ツリー構造を生成するブロックセレクション処理
システムにおいて、ブロックの中から画像データの離脱
し、前記離脱された画像データから1つあるいは複数の
画像データのブロックの生成する方法であって、メモリ
から階層ツリー構造を検索する工程と、前記階層ツリー
構造に対応する原稿画像のブロックテンプレートを生
成、表示する工程と、原稿画像のブロックテンプレート
の中の画像データのブロックを選択する工程と、前記選
択されたブロックの中から前記画像データを離脱する工
程と、前記階層ツリー構造の中の選択されたブロックに
対応するノードを削除する工程と、前記離脱された画像
データを1つあるいは複数のブロックの画像データのブ
ロックにブロック化する工程と、前記1つあるいは複数
の画像データのブロックのそれぞれに対応する特徴デー
タとノードを生成するために、前記1つあるいは複数の
画像データのブロックのに対してブロックセレクション
処理を実行する工程と、前記階層ツリー構造を更新する
工程とを備える。
よる編集方法は以下の構成を備える。即ち、原稿画像の
ブロックテンプレートの中の画像データの各ブロックに
対応するとともに、該画像データの各ブロックの特徴に
よって定義される特徴データを含む複数のノードを有す
る、原稿画像のブロックテンプレートに対応する階層ツ
リー構造を生成するブロックセレクション処理システム
において、前記階層ツリー構造を直接的に編集する方法
であって、メモリから階層ツリー構造を検索する工程
と、編集するための前記階層ツリー構造の中のノードを
選択する工程と、前記選択されたノードの中の特徴デー
タを編集する工程と、前記編集される工程で編集された
前記特徴データに従わせるために、前記ノードの中の未
編集の特徴データを更新する工程と、前記選択されたノ
ードの中の編集された特徴データが、少なくとも他の1
つのノードの特徴データに影響を与える場合、前記階層
ツリー構造の該少なくとも他の1つのノードの特徴デー
タを更新する工程とを備える。
よる生成及び編集方法は以下の構成を備える。即ち、原
稿画像のブロックテンプレートの中の画像データの各ブ
ロックに対応するとともの、該画像データの各ブロック
の特徴によって定義される特徴データを含む複数のノー
ドを有する、原稿画像の階層ツリー構造に対応する階層
ブロックテンプレートを生成するブロックセレクション
処理システムにおいて、前記階層ブロックテンプレート
の生成し、前記階層ブロックテンプレートの中の少なく
とも1つの画像データのブロックの選択して編集する方
法であって、原稿画像の階層ツリー構造をメモリから検
索する工程と、前記検索された階層ツリー構造に基づい
て、階層ブロックテンプレートを生成、表示する工程
と、前記表示された階層ブロックテンプレートは、画像
データのブロックと、少なくとも画像データのタイプと
前記階層ブロックテンプレートの中の各ブロックの階層
関係を示す各画像データのブロックに対して表示された
情報とを含み、前記原稿画像のブロックテンプレートに
おいて実行される編集操作を選択する工程と、前記原稿
画像のブロックテンプレートに含み、編集される少なく
とも1つの画像データのブロックを選択する工程と、前
記少なくとも1つの画像データのブロックにおいて、選
択された編集操作を実行する工程と、前記少なくとも1
つの編集された画像データのブロックに対応する階層ツ
リー構造のノードに含まれる特徴データを更新する工程
とを備える。
画像データのブロックの編集操作の結果として、前記階
層ツリー構造の中の少なくとも他の1つのノードを更新
する工程を更に備える。また、好ましくは、更新操作に
従って編集された前記画像データの階層ブロックテンプ
レートを再表示する工程を更に備える。
よる分割方法は以下の構成を備える。即ち、原稿画像の
ブロックテンプレートの中の画像データの各ブロックに
対応するとともに、該画像データの各ブロックの特徴に
よって定義される特徴データを含む複数のノードを有す
る、原稿画像のブロックテンプレートに対応する階層ツ
リー構造を生成するブロックセレクション処理システム
において、画像データのブロックを1つあるいは複数の
画像データのブロックへ分割する方法であって、階層ツ
リー構造をメモリから検索する工程と、前記格納された
階層ツリー構造に対応する画像データのブロックテンプ
レートを生成、表示する工程と、少なくとも2つの画像
データのブロックに分割される前記原稿画像の中の画像
データのブロックを選択する工程と、前記選択された画
像データのブロックから分割される領域を指定する工程
と、前記指定された領域に従って、前記画像データのブ
ロックを少なくとも2つの画像データのブロックに分割
する工程と、前記選択された画像データに対応する前記
階層ツリー構造の中のノードを削除する工程と、少なく
とも2つの画像データへ分割された前記画像データのブ
ロックを持つ前記原稿画像のブロックテンプレートを再
表示する工程と、前記階層ツリー構造の対応するノード
を生成し、前記生成されたノードの特徴データを格納す
るために、ブロックセレクション処理を前記少なくとも
2つの画像データのブロックに従わせる工程とを備え
る。
る。本実施の形態のシステムによれば、画像データのブ
ロックとそのブロックに付加される特徴データを編集す
ることができる。また、好ましくは、表示される原稿画
像のブロックテンプレートの編集が行われ、また、編集
操作に従って編集プログラムが、自動的に階層ツリー構
造の特徴データを更新する。
ば、原稿画像のブロックテンプレートの階層ツリー構造
が編集される。他の実施の形態に従えば、ブロックセレ
クションシステムは複数のノードを含む階層ツリー構造
を持ち、各ノードは、原稿画像のブロックテンプレート
における画像データのブロックに対応している。また、
画像データのブロックの特徴を定義する特徴データも含
まれている。更に、階層ツリー構造を編集するためのシ
ステムである。
からダウンロードすることで、メモリに格納された階層
ツリー構造に対応する原稿画像のブロックテンプレート
を生成し表示する。そして、原稿画像のブロックテンプ
レートにおいて、編集される画像データのブロックを選
択し、選択された画像データのブロックを編集する。ま
た、選択された画像データに対応する特徴データを更新
する。
る特徴データが、更新された特徴データによる影響を受
けた否かを判定する。判定によって、影響を受けた特徴
データがある場合、そのノードに残っている特徴データ
は、選択された画像データのブロックの新たな特徴に適
切に反映するように変更される。更に、また、このシス
テムは、残っているブロックの特徴が、選択された画像
データのブロックの新たな特徴による影響を受けたか否
かを判定する。判定によって、影響を受けたブロックの
特徴がある場合、そのブロックに対応するノードの特徴
データは、画像データのブロックに対応する新たな特徴
に反映するように適切に変更される。
編集システムは、階層ツリー構造をメモリから検索する
ための操作を行い、その階層ツリー構造に対応する原稿
画像のブロックテンプレートを生成し表示する。そし
て、編集される原稿画像のブロックテンプレートにおい
て、画像データのブロックを選択する。選択方法として
は、新しい読取順や、読み取り方向、あるいは選択され
た画像データのブロックの属性によって選択する。ま
た、選択された特徴に従わせるために、選択された画像
データのブロックに対応するノードの特徴によって定義
される特徴データを更新する。
編集システムは、階層ツリー構造をメモリから検索する
ための操作を行い、そのメモリに格納された階層ツリー
構造に対応する原稿画像のブロックテンプレートを生成
し表示する。原稿画像のブロックテンプレートを表示
し、新しい画像データのブロックに合成されるために原
稿画像の中の少なくとも2つのブロックを選択する。そ
して、合成前の2つのブロックに対応する階層ツリー構
造の各ノードを削除する。その結果、画像データの2つ
のブロックが合成されて新しい1つの画像データのブロ
ックを持つ原稿画像のブロックテンプレートを再表示す
る。また、階層ツリー構造において、対応するノードを
生成し、生成されたノードの中に特徴データを格納する
ためのブロックセレクション処理は、画像データの新し
いブロックに従う。
セレクション処理システムは、階層ツリー構造をメモリ
から検索するための操作を行い、そのメモリに格納され
た階層ツリー構造に対応する原稿画像のブロックテンプ
レートを生成し表示する。そして、原稿画像のブロック
テンプレートにおいて、画像データのブロックを選択す
る。その選択されたブロックの画像データを離脱し、そ
の選択されたブロックに対応する階層ツリー構造のノー
ドを削除する。離脱された画像データのブロックを、手
動で1つあるいは複数の画像データの中に封じ込める。
そして、画像データの1つあるいは複数の各ブロックに
対応する特徴データとノードを生成し、階層ツリー構造
を更新するために、1つあるいは複数のブロックに対す
るブロックセレクション処理を実行する。
セレクション処理システムは、階層ツリー構造をメモリ
から検索するための操作を行い、編集する階層ツリー構
造のノードを選択する。そして、その選択されたノード
の特徴データを編集し、編集ステップにおいて、編集さ
れた特徴データに従うように未編集の特徴データを持つ
ノードを更新する。また、選択されたノードにおける編
集された特徴データが、階層ツリー構造の中で、少なく
とも他の1つのノードの特徴データに影響を与える場
合、その少なくとも他の1つのノードを更新する。
ー構造をメモリから検索するための操作を行い、そのメ
モリに格納された階層ツリー構造に対応する原稿画像の
ブロックテンプレートを生成し表示する。そして、原稿
画像の階層ブロックテンプレートにおいて、編集される
画像データのブロックを選択する。その選択されたブロ
ックを編集し、その編集された画像データのブロックに
対応するノードの特徴データを更新する。また、その編
集された原稿画像の階層ブロックテンプレートを再表示
する。
ー構造をメモリから検索するための操作を行い、そのメ
モリに格納された階層ツリー構造に対応する原稿画像の
ブロックテンプレートを生成し表示する。そして、少な
くとも2つのブロックの画像データに分割されるため
に、原稿画像の中から画像データのブロックを選択す
る。選択された画像データのブロックを少なくとも2つ
のブロックの画像データに分割し、その選択された画像
データのブロックに対応する階層ツリー構造のノードを
削除する。また、その少なくとも2つのブロックに分割
する画像データのブロックを持つ原稿画像のブロックテ
ンプレートを再表示する。更に、また、階層ツリー構造
において、対応するノードを生成し、生成されたノード
の中に特徴データを格納するためのブロックセレクショ
ン処理は、少なくとも2つの画像データのブロックに従
う。
は、以下の添付の図面に従う好適な実施の形態の詳細な
説明を参照することにより、更に容易に理解されるであ
ろう。図1は本発明を適用する実施の形態の外観図であ
る。以下に図1の構成を説明する。10はコンピュータ
装置であり、MacIntosh、IBM PCまたはMicroSoft社製Wi
ndowsのようなウィンドウズ環境を備えたPC互換コン
ピュータからなる。コンピュータ装置10には、カラー
モニター等のディスプレイ12、ユーザコマンド等を入
力するためのキーボード13、そして、ディスプレイ1
2上に表示される事象を指示し操作するためのマウス等
のポインティングデバイス14が接続されている。
として、イメージファイルを含むデータファイルを記憶
するためのディスク11を備えている。ディスク11
は、圧縮、あるいは無圧縮のイメージファイルや、少な
くとも1つのブロックセレクション処理を実行するため
のためのアプリケーションプログラムとブロックセレク
ション編集プログラムを含む情報処理プログラムを記憶
している。また、ディスク11には、1ページ分の原稿
画像のそれぞれがブロックセレクション処理によって表
現される階層ツリー構造の各データも記憶している。
を含む他の処理の実行プログラムを含んでいる。それら
のプログラムは、コンピュータ装置10が、ディスプレ
イ12を介してユーザへ表示されるファイルを構成する
データとそのデータファイルを処理するためのものであ
る。原稿画像は、スキャナ16によってスキャンされ
る。スキャナ16によって、スキャンされた各ページを
構成する文書あるいはイメージは、ビットマップ画像デ
ータとしてコンピュータ装置10へ展開される。また、
画像データは、ネットワークインターフェース24また
はファクシミリ/モデムインターフェース26を介し
て、他の外部装置からコンピュータ装置10へ入力して
もよい。プリンタ18は、コンピュータ装置10によっ
て処理された原稿画像の出力のために備えられている。
ピュータ装置としてその外観を示したが、専用、あるい
は独立したコンピュータ装置、または他のタイプのデー
タ処理装置であっても本発明の実施の形態に適用できる
ことは言うまでもない。図2は実施の形態のコンピュー
タ装置10の詳細な内部構造を示すブロック図である。
ピュータ装置10は、コンピュータバス21によって、
中央処理ユニット(CPU)20を含む各ユニットが相
互に接続さている。コンピュータバス21に接続される
各ユニットは、スキャナインタフェース22、プリンタ
インタフェース23、ネットワークインタフェース2
4、ファックス/モデムインタフェース26、ディスプ
レイインターフェース27、キーボードインタフェース
28、マウスインタフェース29、メインメモリ30、
そしてディスク11からなっている。
1に接続され、RAMを備えている。RAMは、CPU
20で実行される各種処理(例えば、ブロックセレクシ
ョン処理やブロックセレクション編集プログラム)を実
行するための作業領域である。また、メインメモリ30
では、CPU20によってディスク11に記憶された各
種処理を実行するためのプログラムが読み込まれ、読み
込まれた各種プログラムによって各種処理が実行され
る。
するためのアプリケーションプログラムが読み込まれ、
その処理が実行される。例えば、ウインドウズ版WordPe
rfectのようなデスクトップ処理プログラムを操作する
ことで画像データが処理され、また、原稿画像の処理状
況を表示する。同様にして、ブロックセレクション処理
が実行されることで処理対象の1ページ分の原稿画像に
複数種類の画像データのタイプを入力する。
概要を説明するためのフローチャートである。尚、階層
ツリー構造の選択方法及び原稿画像のブロックテンプレ
ートの編集方法の実行は、ユーザがマウスを用いてウイ
ンドウに表示されるメニューまたはプルダウンメニュー
から選択操作を行うようなウインドウ環境のもとで行わ
れる。
たメニューから編集される階層ツリー構造を選択する。
ステップS302で、階層ツリー構造を含む選択された
ファイルが、ディスク11からダウンロードされ、メイ
ンメモリ30に格納される。尚、階層ツリー構造は、テ
キストデータ、表データ、ハーフトーン図形データ、図
形データ、枠データ、線データからなる。
ー構造に対応する原稿画像のテンプレートが、検索され
た階層ツリー構造より生成され、それがユーザに対して
表示される。上述のように、各ノードに含まれる特徴デ
ータによって定義される属性データが付加されている各
ブロックが、ユーザに対して表示される。ステップS3
05で、ブロックセレクション編集プログラムは、ユー
ザに対し編集の必要があるか否かの判定を要求する。ユ
ーザが階層ツリー構造の編集を選択しない場合、フロー
はステップS301に戻り、ユーザは、編集する別の階
層ツリー構造を選択できる。一方、ユーザが階層ツリー
構造の編集を選択すると、フローはステップS307に
進み、ユーザに対して編集操作オプションが表示され
る。
編集オプションを選択する。例えば、ユーザはブロック
の属性(ステップS310)、ブロックの読取順(ステ
ップS311)、ブロックの方向(ステップS312)
に基づいて編集するための選択が可能である。また、ユ
ーザは、先在するブロックを含むブロックの生成、ある
いは先在するブロックを2つのブロックに分割(ステッ
プS314)、2つのブロックの合成(ステップS31
5)、先在するブロックを1つあるいは複数のブロック
に離脱、生成(ステップS316)、直接に階層ツリー
構造を編集(ステップS317)、あるいは原稿画像の
階層ブロックテンプレートの編集(ステップS318)
のいずれかを実行することによって再定義が許される編
集操作を選択する。
を説明する。また、その各編集操作は、表示される原稿
画像のブロックテンプレートに基づいて直接実行され
(ステップS317は除く)、1つのノードあるいは複
数のノードに対応する特徴データが、編集操作の結果と
して自動的に更新される。尚、後述の編集操作は本発明
を実行するための編集操作の1つの一例にすぎない。
編集するイベントが選択された場合(ステップS31
0)に実行される詳細なフローチャートである。尚、本
発明では、ブロックの属性は、ブロックセレクション処
理によって生成されるブロックに含まれる画像データの
タイプによって定義する。例えば、ブロックの属性は、
テキスト画像、図形画像等によって定義する。以下に説
明する場合には、ブロックセレクション処理による属性
の設定を変更するのが望ましい。例えば、属性が誤って
選定された場合、あるいはユーザが画像データのブロッ
クを、ブロックセレクション処理によって設定される属
性によって選定されたタイプと異なるタイプの画像処理
で処理を実行させたい場合等である。
4を操作することで、表示された編集される原稿画像の
ブロックテンプレート内にある個々のブロックを選択す
る。ブロックの選択において、フローはステップS40
2に進み、選択可能な属性のメニューが表示される。選
択可能な属性メニューは、優先度の高低あるいは大小の
論理的選択に基づいて構成される属性のリストからなっ
ている。ステップS404で、ユーザはメニューの必要
な属性の位置にカーソルを置くことで、ブロックに指定
する属性を選択する。
ノードに含まれる特徴データが選択された属性に従って
更新される。属性の編集は、原稿画像のブロックテンプ
レートの階層ツリー構造に反映される。例えば、図5A
に示されるような、原稿画像のブロックテンプレートの
階層ツリー構造が描画される。また、ノード502の属
性をテキストの選定から図形の選定というような編集を
ユーザが行うと、図5Bに示されるように、編集による
が反映された結果としてノード502に含まれる特徴デ
ータが更新される。
に進み、ブロックセレクション編集プログラムは、更新
されるノード502に含まれる特徴データをノード50
2の属性の編集に必要であるか否かを判定する。例え
ば、未編集状態の時がテキストデータであるノード50
2から、編集済みの状態の時が図形データであるノード
502のような場合、ノード502の特徴データは、読
取順と読み取り方向を削除し、図形ブロックが結合固定
ラインスタイルであるか否かを指示する補助属性を生成
するために更新されなければならない。この場合、フロ
ーはステップS407に進み、複数のステップからなる
ブロックセレクション処理が編集されたブロックに対し
て実行される。一方、ステップS406で、編集された
ブロックが上述の編集処理を必要としない場合、フロー
はステップS409に進む。
ン編集プログラムは、ノード502の編集された属性に
よって、編集が必要な階層ツリー構造が残っているか否
かを判定する。例えば、ノード504に示されるような
テキストブロックの読取順は、編集された属性によって
3番目から2番目に編集されなければならない。加え
て、読取順に従って再構成されるテキストブロックを持
つノードがあるために、残っているノードは、階層ツリ
ー構造において再構成されなければならない。従って、
ステップS410で、残っている階層ツリー構造のノー
ドを編集するために、複数のステップからなるブロック
セレクション処理が実行される。図5Bに示されるよう
に、ノード504の読取順は3番目から2番目に編集さ
れいる。また、編集されたノード502は階層ツリー構
造の右端に移動されている。しかしながら、階層ツリー
構造が編集される必要がない場合、フローはステップS
411へ進む。
実行すべきか否かが要求される。追加編集が必要な場
合、フローはステップS307に進む。これ以上の編集
の必要がない場合、フローはステップS412に進み、
編集された階層ツリー構造はコンピュータディスク11
に記憶される。 <読取順の編集>図6は、ブロックの読取順を編集する
イベントが選択された場合(ステップS311)に実行
される詳細なフローチャートである。
のテキストブロックの順序を判定する。読取順の判定
は、テキストのOCR処理を容易にするために重要であ
る。そのため、OCR処理の適切な実行のために、テキ
ストブロックは、正しい順で処理されなければならな
い。この編集の特徴を用いることで、原稿画像のブロッ
クテンプレートの中のテキストブロックの読取順が、ブ
ロックセレクション処理によって誤って指定された場合
でも、ユーザはテキストブロックの読取順を編集するこ
とができる。
原稿画像の中から少なくも1つのテキストブロックの読
取順を選択し編集する。編集されたブロックに対応する
編集されたノードに含まれる特徴データは、編集された
読取順に従って更新される。例えば、図7Aと図7B
は、読取順の編集前後の階層ツリー構造を示している。
本例では、読取順が2番目であるテキストブロックが、
その読取順が2番目から4番目に編集される。その結
果、図7Bに示されるように、読取順が2番目であるテ
キストブロックで定義されるノード702の特徴データ
は、新しい指定された読取順である4番目を反映するた
めに更新される。
クセレクション編集プログラムは、ノード702に編集
のために、残っているテキストブロックの読取順の編集
の必要があるか否かを判定する。残っているテキストブ
ロックの読取順の編集の必要がある場合、フローはステ
ップS604に進み、影響を及ぼす読取順が編集され
る。例えば、図7Bに示されるように、ノード704、
ノード705は、編集されるノード702のために、そ
の読取順の変更を反映するために編集される。一方、残
っているテキストブロックの読取順の編集の必要がない
場合、フローはステップS605に進む。
ン編集プログラムは、階層ツリー構造が、編集された読
取順に従って編集される必要があるか否かを判定する。
階層ツリー構造の原稿画像のテキストブロックに対応す
るノードの位置は、それらの読取順によって判定され
る。そのため、読取順が編集された場合、階層ツリー構
造は編集する必要が生じる。この場合、フローはステッ
プS606に進み、ノードは、新しい読取順に従って再
構成される。例えば、図7Aと図7Bに示されるよう
に、ノード702、ノード704、ノード705は編集
された読取順に従って再構成される。一方、階層ツリー
構造が編集される必要がない場合、フローはステップS
607に進む。
実行すべきか否かが要求される。追加編集が必要な場
合、フローはステップS307に進む。これ以上の編集
の必要がない場合、フローはステップS609に進み、
編集された階層ツリー構造はコンピュータディスク11
に記憶される。 <読取方向の編集>図8は、ブロックの読取方向を編集
するイベントが選択された場合(ステップS312)に
実行される詳細なフローチャートである。
クの読取方向が編集される。例えば、キャラクタ認識中
にテキストブロックの読取方向が不正確に指定された場
合、例えば、一般に垂直の段落からなる日本語テキスト
を読む場合、ユーザはテキストの読取方向を適切に反映
するために読取方向を編集できる。その結果、ラインの
分割、キャラクタデータは正確に処理が実行される。
される原稿画像のテキストブロックを選択する。ステッ
プS802で、選択されたテキストブロックの読取方向
は変更され、テキストブロックの読取方向によって定義
される特徴データが更新される。例えば、図9Aと図9
Bは、ブロックの読取方向の編集前後のブロック化され
た原稿画像の階層ツリー構造を示している。テキストブ
ロック3の読取方向、つまり、ノード904は、ユーザ
によって編集のために選択される。
キストブロックの傾き角度が、ブロックセレクション処
理ステップに従って再配置される。ステップS804
で、選択されたテキストブロックの編集された読取方向
によって、選択されたテキストブロックの読取順を編集
しなければならないか否かが判定される。編集しなけれ
ばならない場合、フローはステップS805に進み、選
択されたテキストブロックの読取順は、編集されたブロ
ックになされる複数のステップのブロックセレクション
処理によって編集される。この編集に従えば、選択され
たブロックの読取順に対応する特徴データが更新され
る。例えば、図9Aと図9Bに示されるように、テキス
トブロック3の読取順を定義するノード904の特徴デ
ータは3番目から4番目に更新される。
ン編集プログラムは、ノード904を変更するために、
階層ツリー構造の残っているノードの中に含む特徴デー
タを更新する必要があるか否かを判定する。必要がある
場合、ステップS809で、階層ツリー構造が編集され
る。例えば、図9Aと図9Bに示されるように、テキス
トブロック3の読取方向の編集のために、ノード905
の読取順に対応する特徴データは4番目から3番目に更
新される。加えて、階層ツリー構造のノードは、更新さ
れた読取順に従って再構成される。
実行すべきか否かが要求される。追加編集が必要な場
合、フローはステップS307に進む。これ以上の編集
の必要がない場合、フローはステップS810に進み、
編集された階層ツリー構造はコンピュータディスク11
に記憶される。 <先在するブロックの中からブロックの生成>図10
は、先在するブロックの中からブロックを生成するイベ
ントが選択された場合(ステップS314)に実行され
る詳細なフローチャートである。
いブロックを生成、あるいは新しいブロックを生成する
ために存在するブロックを分割する。例えば、ブロック
が2つの異なるタイプを含む画像データを分割する。存
在するブロックの中からブロックを分割することによっ
て、異なるタイプの画像データが、最も最適なタイプの
処理に従わせることができる。
14を操作することによって、分割されブロック化され
た先在するブロックの領域を選択する。図11Aと図1
1Bに示されるように、ブロック1105の領域120
7が選択されたとする。ステップS1102で、図12
Aと図12Bに示されるように、新しいブロック120
7とノード1214が生成される。この場合、存在する
ブロックの領域は、分割される存在するブロックによっ
て形成される。また、同様の方法で、階層ツリー構造の
新しいノードによって、新しい領域が表現される。
ブロック1207は、新しいブロックを区別するための
複数の処理ステップからなるブロックセレクション処理
に従う。この方法では、特徴データが生成されノード1
214に格納される。例えば、図12Bに示されるよう
に、ノード1214の特徴データは、図形画像を定義す
るために更新される。
ョン編集プログラムは、階層ツリー構造が編集される必
要があるか否かを判定する。例えば、ステップS100
6で、親ノード1111が、子ノード1214へポイン
タを含ませるために編集される。また、残りのノードは
変更されないままである。ステップS1007で、ユー
ザは追加編集を実行すべきか否かが要求される。追加編
集が必要な場合、フローはステップS307に進む。こ
れ以上の編集の必要がない場合、フローはステップS1
009に進み、編集された階層ツリー構造はコンピュー
タディスク11に記憶される。
のブロックを合成するイベントが選択された場合(ステ
ップS315)に実行される詳細なフローチャートであ
る。尚、原稿画像においてブロックセレクション処理が
実行された後、より適切に合成されるべき2つのブロッ
クというのは、原稿画像のブロックテンプレートの中で
並んで存在する。2つのブロックを合成することによっ
て、その合成結果である新しいブロックの中の画像デー
タは、1つの画像タイプとして処理が実行される。
ることで新しいブロックとなる2つのブロックを、原稿
画像のブロックテンプレートの中から選択する。ステッ
プS1302で、原稿画像のブロックテンプレートの中
で、選択された2つのブロックが合成される。例えば、
図14Aに示されるように、ブロック1401とブロッ
ク1402が合成されるために選択される。そして、図
15Aに示されるように、新しいブロック1501を生
成するために2つのブロックが合成される。
ブロックが合成されることによって生成されたブロック
に対応するノード1514が階層ツリー構造に生成され
る。例えば、ブロック1501に対応してノード151
4が生成される。ステップS1305で、合成されたブ
ロックに対応する2つのノードが階層ツリー構造から削
除される。例えば、ブロック1401とブロック140
2に対応するノード1407とノード1409は、図1
5Bに示されるように、階層ツリー構造から削除され
る。
501は、複数のステップからなるブロックセレクショ
ン処理に従い、新しいブロックの特徴によって定義され
る特徴データが生成され、ノード1514に格納され
る。例えば、ブロックセレクション処理ステップを適用
することによって、読取順が1番目で水平方向の読取方
向を持つテキストブロックとしてブロック1501を定
義するために、ノード1514に含まれる特徴データが
生成される。
とブロック1402が合成されることを考慮して、階層
ツリー構造に上述の編集が必要であるか否かを判定す
る。必要である場合、フローはステップS1309に進
み、新しいブロックの状態に編集するためにブロックセ
レクション処理ステップを、影響する画像データのブロ
ックに従わせる。図14Bと図15Bに示されるよう
に、テキストブロック1404の読取順は、3番目から
2番目に編集される。同様に、ノード1411に対応す
るテキストブロック1405の読取順は、4番目から3
番目に編集される。
追加編集を実行すべきか否かが要求される。追加編集が
必要な場合、フローはステップS307に進む。これ以
上の編集の必要がない場合、フローはステップS131
1に進み、編集された階層ツリー構造はコンピュータデ
ィスク11に記憶される。 <存在するブロックから1つあるいは複数のブロックの
離脱と生成>図16は、存在するブロックから1つある
いは複数のブロックの離脱と生成するイベントが選択さ
れた場合(ステップS316)に実行される詳細なフロ
ーチャートである。
た画像データやユーザが異なる処理を実行させたい画像
データを複数の処理方法に従わせることができる。ステ
ップS1601で、ユーザは離脱させるブロックを選択
する。ステップS1602で、選択されたブロックに対
応するノードばかりでなく、そのノードの子孫ノード
が、階層ツリー構造から削除される。例えば、図17A
に示されるように、ブロック1704が選択されたとす
ると、図18Aに示されるように、ブロックラインの周
囲を囲む画像データの領域が離脱される。加えて、図1
7Bに示されるようなノード1711が、図18Bの階
層ツリー構造から削除されている。
像のブロックテンプレートの中からブロック化されてい
ない領域をブロック化されるために選択する。図19A
に示されるように、ブロック1916とブロック191
7は、離脱する画像データの周囲を囲んでいる。ステッ
プS1605で、新しいブロック領域に対応するノード
1919とノード1920が、階層ツリー構造に生成さ
れる。ステップS1606で、ノード1919とノード
1920に対応する特徴データを生成し格納するため
に、ブロック1916とブロック1917は、複数のス
テップからなるブロックセレクション処理に従う。
ック1916に対応するためにノード1919が生成さ
れ、ブロック1917に対応するためにノード1920
が生成される。ブロック1916とブロック1917
に、ブロックセレクション処理ステップが適用される
と、ノード1919とノード1920に各ブロックの特
徴を定義するための特徴データが格納される。例えば、
ブロック1916は、読取順が3番目で水平方向の読取
方向を持つテキストとして定義される。
が離脱されることを考慮して、階層ツリー構造に上述の
編集が必要であるか否かを判定する。必要である場合、
フローはステップS1609に進み、各影響されるブロ
ックの特徴データを更新するために複数の処理からなる
ブロックセレクション処理を、影響する画像データのブ
ロックに従わせる。例えば、ノード1712は、その編
集された読取順に基づいて再構成される。また、新しい
ブロック1916と1917は、新しい読取順に従って
構成される。
を実行すべきか否かが要求される。追加編集が必要な場
合、フローはステップS307に進む。これ以上の編集
の必要がない場合、フローはステップS1611に進
み、編集された階層ツリー構造はコンピュータディスク
11に記憶される。尚、上述の1つあるいは複数の新し
いブロックの離脱と生成する方法は、ブロック化されて
いない画像領域から1つあるいは複数の新しいブロック
を生成するために、1つ以上のブロックを離脱すること
ができる。
存在するブロックから1つあるいは複数のブロックの離
脱と生成するイベントが選択された場合(ステップS3
17)に実行される詳細なフローチャートである。尚、
ここでの特徴としては、画像処理システムの上級ユーザ
が、原稿画像のブロックセレクション処理による結果と
なる階層ツリー構造を直接編集することが許されてい
る。その結果、ユーザは、コンピュータ生成インタフェ
ースを使わずに、階層ツリー構造を検証し直接編集する
ことができる。
像のブロックテンプレートに対応する階層ツリー構造が
表示される。ステップS2002で、編集されるノード
が選択され、そのノードの特徴データが、キーボードを
介する入力によって編集される。この方法では、階層ツ
リー構造のノード、あるいは階層ツリー構造のノードの
位置に含まれている特徴データが編集される。例えば、
ノードに含まれている特徴データは、非テキストブロッ
クから読取順が4番目で読取方向が水平方向のテキスト
ブロックに変更される。
残っているノードに編集の必要があるか否かを判定す
る。必要がある場合、ユーザは影響を受けたノードを直
接編集するか、あるいは編集を自動的に実行するブロッ
ク編集プログラムを実行するために選択することができ
る。ユーザが、編集操作を実行するためにブロック編集
プログラムを実行させる場合、影響を受けたノードは、
ステップS2005で複数のステップからなるブロック
セレクション処理に従う。例えば、その影響を受けたノ
ードは、それらのノードに与えられているブロックの読
取順に従って、それらのノードを順序付けるために再構
成される。一方、ユーザが、影響を受けた各ブロックを
直接編集する場合、まだ他のノードを編集する必要があ
るか否かを判定するためにステップS2004が繰り返
される。
を実行すべきか否かが要求される。追加編集が必要な場
合、フローはステップS307に進む。これ以上の編集
の必要がない場合、フローはステップS2007に進
み、編集された階層ツリー構造はコンピュータディスク
11に記憶される。 <原稿画像の階層ブロックテンプレートの編集>図21
は、原稿画像の階層ブロックテンプレートの編集するイ
ベントが選択された場合(ステップS318)に実行さ
れる詳細なフローチャートである。
上級ユーザが用いた場合、ブロック化された画像データ
を直接編集する(上述した通り)ことができるばかり
か、階層ツリー構造を変形せずに、画像データのブロッ
ク間の階層関係を編集することができる。その結果、原
稿画像のブロック化された画像データ間の階層関係を容
易に変更することが可能となり、その編集された関係が
変更された階層ツリー構造として表示される。
ロックテンプレートは、検索された階層ツリー構造から
生成され表示される。表示された原稿画像の階層ブロッ
クテンプレートは、上述のブロックテンプレート画像と
はわずかに異なる。特に、階層ブロックテンプレート
は、その中の各ブロックの最上部に表示された階層関係
情報を含んでいる。その階層関係情報は、原稿画像に含
まれる画像データの各ブロックの階層関係を容易に理解
するためのものである。例えば、図22Aと図22Bは
原稿画像の階層ブロックテンプレートとそれに従う階層
ツリー構造を示している。図22Aに示されるように、
原稿2200とテキストブロック2201の間の階層関
係として、テキストブロック2201の左上側部の角を
「1ーTー1」として表している。この情報は、テキス
トブロック2201が最初に生成された図22Bに示さ
れる親ノード2220の子ノード2221であることを
示している。画像データの各ブロックの階層関係は、図
22Bに示されるような階層ツリー構造のノードの関係
に基づいて生成される。例えば、図形ブロック2206
は、原稿2200に対する階層関係を持ち、その関係を
「1ーNTー2」として示している。この情報は、図形
ブロック2202が親ノード2220の2番目の図形の
子ノードであることを示している。
稿画像の画像データのブロックが選択され編集される。
選択されたブロックの編集操作は、上述の編集操作の1
つでが用いられる。例えば、「新しいノードの離脱、生
成」の編集操作を選択しても良い。編集操作後、編集さ
れたブロックを表すノードに従う特徴データが、編集さ
れた読取順に従って更新される。画像データのブロック
間の階層関係が変更された場合、同様にして、影響を受
けた画像データのブロックに表示される階層情報が更新
される。
2204とテキストブロック2205の階層関係が編集
されると、図23Aに示されるように、図形ブロック2
204とテキストブロック2205の周囲を破線ブロッ
クで囲む新しいブロック2301が生成される。その結
果、図22Bに示されるような階層ツリー構造は編集さ
れ図23Bに示されるような構造に更新される。
造は、編集された図形ブロック2204とテキストブロ
ック2205の関係を反映するために更新される。本例
では、各ブロックに対応する図形ノード2225とテキ
ストノード2224が、階層ツリー構造から削除され、
新しい図形ノード2302として再生成される。この点
を考慮した上で、図形ノード2302はページノード2
200の子ノードとなり、テキストノード2224と図
形ノード2225は図形ノード2302の子ノードとな
る。ステップS2102で、階層ツリー構造は編集され
ると、図23Aに示されるような階層ブロックテンプレ
ートが再表示される。
とブロック22205の階層関係を編集することを考慮
したうえで、階層ツリー構造に残っているノードを編集
する必要があるか否かを判定する。必要がある場合、ス
テップS2105で、各影響を受けたブロックの特徴デ
ータを更新するために、影響を受けた画像データのブロ
ックは複数のステップからなるブロックセレクション処
理に従う。本例では、図23Bに示されるように、階層
ブロックテンプレートとそれに対応するツリーに対する
変更は、テキストブロック2205の読取順だけであ
る。その読取順は4から1に変更されている。
を実行すべきか否かが要求される。追加編集が必要な場
合、フローはステップS307に進む。これ以上の編集
の必要がない場合、フローはステップS2107に進
み、編集された画像はコンピュータディスク11に記憶
される。尚、本発明は、複数の機器から構成されるシス
テムに適用しても、1つの機器からなる装置に適用して
も良い。また、本発明はシステム或は装置にプログラム
を供給することによって実施される場合にも適用できる
ことは言うまでもない。この場合、本発明に係るプログ
ラムを格納した記憶媒体が、本発明を構成することにな
る。そして、該記憶媒体からそのプログラムをシステム
或は装置に読み出すことによって、そのシステム或は装
置が、予め定められた仕方で動作する。
ックセレクション処理によって生成される階層ツリー構
造の編集の作業効率を向上し、容易に編集することがで
きるブロックセレクション処理の検証及び編集システム
を提供できる。
ある。
説明するためのフローチャートである。
説明するためのフローチャートである。
するためのフローチャートである。
ツリー構造を示す図である。
ツリー構造を示す図である。
明するためのフローチャートである。
層ツリー構造を示す図である。
層ツリー構造を示す図である。
説明するためのフローチャートである。
階層ツリー構造を示す図である。
階層ツリー構造を示す図である。
いブロックを生成する方法を説明するためのフローチャ
ートである。
である。
新しいブロックが生成される前の階層ツリー構造を示す
図である。
である。
新しいブロックが生成された後の階層ツリー構造を示す
図である。
新しいブロックを形成するために2つのブロックを合成
する方法を説明するためのフローチャートである。
である。
めの2つの画像データのブロックが合成される前の階層
ツリー構造を示す図である。
である。
めの2つの画像データのブロックが合成された後の階層
ツリー構造を示す図である。
クを離脱する方法と、画像データから1つあるいは複数
のブロックを生成する方法を説明するためのフローチャ
ートである。
である。
を離脱、生成する前の階層ツリー構造を示す図である。
である。
を離脱した後の階層ツリー構造を示す図である。
である。
を生成した後の階層ツリー構造を示す図である。
法を説明するためのフローチャートである。
方法を説明するためのフローチャートである。
である。
である。
クション処理の処理結果より得られる階層ツリー構造の
一例を示す図である。
る原稿ページの表示例を示す図である。
Claims (20)
- 【請求項1】 原稿画像のブロックテンプレートの中の
画像データの各ブロックに対応するとともに、該画像デ
ータのブロックの特徴を定義する特徴データを含む複数
のノードを有する、原稿画像のブロックテンプレートに
対応する階層ツリー構造を生成するブロックセレクショ
ン処理システムにおいて、該階層ツリー構造を編集する
方法であって、 階層ツリー構造をメモリからダウンロードする工程と、 メモリ中の前記階層ツリー構造から原稿画像のブロック
テンプレートを生成、表示する工程と、 前記表示された原稿画像の中から編集される画像データ
のブロックを選択する工程と、 前記選択された画像データのブロックの特徴を編集する
工程と、 前記選択されたブロックの特徴の編集操作に従って選択
されたブロックに対応する前記ノードの特徴データを更
新する工程と、 前記編集する工程によって編集された前記特徴データに
基づいて、前記対応するノードの未更新の特徴データを
更新するか否かを判定し、未更新の特徴データが更新さ
れるべきである場合、該未更新の特徴データは、前記編
集された画像データの編集されたブロックの特徴データ
に適合するように更新する工程とを備えることを特徴と
する編集方法。 - 【請求項2】 前記編集される選択された画像データの
ブロックの編集によって、少なくとも他の1つの画像デ
ータのブロックの特徴が影響を受けるか否かを判定し、
前記原稿画像のブロックテンプレートにおいて、少なく
とも1つの他の画像データのブロックの特徴が、前記選
択された画像データのブロックの編集によって影響を受
ける場合、前記少なくとも1つの他の画像データのブロ
ックに対応する特徴データを更新することを特徴とする
請求項1に記載の編集方法。 - 【請求項3】 原稿画像のブロックテンプレートの中の
画像データの各ブロックに対応するとともに、該画像デ
ータの各ブロックの特徴によって定義される特徴データ
を含む複数のノードを有する、原稿画像のブロックテン
プレートの階層ツリー構造を生成するブロックセレクシ
ョン処理システムにおいて、少なくとも1つの画像デー
タのブロックを選択的に編集する方法であって、 編集される原稿画像のブロックテンプレートを選択する
工程と、 前記原稿画像のブロックテンプレートにおいて実行され
る編集操作を選択する工程と、 前記原稿画像のブロックテンプレートに含む編集される
少なくとも1つの画像データのブロックを選択する工程
と、 前記少なくとも1つの画像データのブロックにおいて、
前記選択された編集操作を実行する工程と、 前記少なくとも1つの画像データのブロックに対応する
前記階層ツリー構造のノードに含まれる特徴データを更
新する工程とを備えることを特徴する選択編集方法。 - 【請求項4】 前記少なくとも1つの画像データのブロ
ックの編集操作の結果、前記階層ツリー構造の中の少な
くとも他の1つのノードを自動的に更新する工程を更に
備えることを特徴とする請求項3に記載の選択編集方
法。 - 【請求項5】 原稿画像のブロックテンプレートの中の
画像データの各ブロックに対応するとともに、該画像デ
ータの各ブロックの特徴によって定義される特徴データ
を含む複数のノードを有する、原稿画像のブロックテン
プレートに相当する階層ツリー構造を生成するブロック
セレクション処理システムにおいて、前記階層ツリー構
造を編集する編集装置であって、 ユーザコマンドを入力するためのキーボードと、 階層ツリー構造と処理ステップを格納するためのメモリ
と、 前記ユーザコマンドと前記処理ステップに基づいて前記
階層ツリー構造を編集するためのプロセッサを備え、 前記プロセッサは、前記ユーザコマンドに応答して (1)前記階層ツリー構造をメモリからダウンロード
し、 (2)前記格納された階層ツリー構造に対応する原稿画
像のブロックテンプレートを生成表示し、 (3)前記原稿画像のブロックテンプレートにおいて、
編集される少なくとも1つの画像データのブロックを選
択し、 (4)入力された編集選択に従って、前記少なくとも1
つの画像データのブロック特徴を編集し、 (5)前記編集された画像データのブロックに対応する
ノードに含まれる特徴データを更新するべく前記格納さ
れたステップを実行することを特徴とする編集装置。 - 【請求項6】 前記プロセッサは、前記選択された画像
データのブロックの編集された特徴に対応させるため
に、前記更新された特徴データに従って前記ノードに残
っている特徴データを更新するべきか否かを判定するた
めに格納された処理ステップを実行することを特徴とす
る請求項5に記載の編集装置。 - 【請求項7】 前記プロセッサは、前記選択された画像
データのブロックの編集によって、少なくとも他の1つ
の画像データのブロックの特徴が影響を受けるか否かを
判定し、前記少なくとも1つの他の画像データのブロッ
クの特徴が影響を受ける場合、該少なくとも1つの画像
データのブロックに対応するノードの特徴データを更新
するための格納された処理ステップを実行することを特
徴とする請求項5に記載の編集装置。 - 【請求項8】 原稿画像のブロックテンプレートの中の
画像データの各ブロックに対応するとともに、該画像デ
ータの各ブロックの特徴によって定義される特徴データ
を含む複数のノードを有する、原稿画像のブロックテン
プレートに相当する階層ツリー構造を生成するブロック
セレクション処理システムにおいて、前記階層ツリー構
造を編集する編集装置であって、 ユーザコマンドを入力する入力手段と、 階層ツリー構造と処理ステップを格納するメモリ手段
と、 前記ユーザコマンドと前記処理ステップに従って前記階
層ツリー構造を編集するプロセッサ手段を備え、 前記プロセッサ手段は、前記ユーザコマンドに応答して (1)前記階層ツリー構造をメモリからダウンロード
し、 (2)前記格納された階層ツリー構造に対応する原稿画
像のブロックテンプレートを生成表示し、 (3)前記原稿画像のブロックテンプレートにおいて、
編集される少なくとも1つの画像データのブロックを選
択し、 (4)入力された編集選択に従って、前記少なくとも1
つの画像データのブロックの特徴を編集し、 (5)前記編集された画像データのブロックに対応する
ノードに含まれる特徴データを更新するべく前記格納さ
れた処理ステップを実行することを特徴とする編集装
置。 - 【請求項9】 前記プロセッサ手段は、前記選択された
画像データのブロックの編集された特徴に対応させるた
めに、前記更新された特徴データに従って前記ノードに
残っている特徴データを更新するべきか否かを判定する
ために格納された処理ステップを実行することを特徴と
する請求項8に記載の編集装置。 - 【請求項10】 前記プロセッサ手段は、前記選択され
た画像データのブロックの編集によって、少なくとも他
の1つの画像データのブロックの特徴が影響を受けるか
否かを判定し、前記少なくとも他の1つの画像データの
ブロックの特徴が影響を受ける場合、該少なくとも1つ
の画像データのブロックに対応するノードの特徴データ
を更新するための処理ステップを実行することを特徴と
する請求項8に記載の編集装置。 - 【請求項11】 原稿画像のブロックテンプレートの中
の画像データの各ブロックに対応するとともに、該画像
データの各ブロックの特徴によって定義される特徴デー
タを含む複数のノードを有する、原稿画像のブロックテ
ンプレートに対応する階層ツリー構造を生成するブロッ
クセレクション処理システムにおいて、該画像データの
ブロックの属性の特徴の編集する方法であって、 メモリから階層ツリー構造を検索する工程と、 前記階層ツリー構造に対応する原稿画像のブロックテン
プレートを生成、表示する工程と、 前記原稿画像のブロックテンプレートの中の画像データ
のブロックを選択する工程と、 前記選択された画像データのブロックのための属性を選
択する工程と、 前記選択された属性の特徴に従わせるために、前記選択
された画像データのブロックに対応するノードの属性の
特徴を定義している特徴データを更新する工程とを備え
ることを特徴とする編集方法。 - 【請求項12】 原稿画像のブロックテンプレートの中
の画像データの各ブロックに対応するとともに、該画像
データの各ブロックの特徴によって定義される特徴デー
タを含む複数のノードを有する、原稿画像のブロックテ
ンプレートに相当する階層ツリー構造を生成するブロッ
クセレクション処理システムにおいて、テキストデータ
のブロックの読取順の特徴を編集する方法であって、 メモリから階層ツリー構造を検索する工程と、 前記階層ツリー構造に対応する原稿画像のブロックテン
プレートを生成、表示する工程と、 編集される前記原稿画像のブロックテンプレートの中の
テキストデータのブロックを選択する工程と、 前記原稿画像のブロックテンプレートの中の各ブロック
の読取順を含むメニューを表示する工程と、 前記選択されたテキストデータのブロックの新たな読取
順を選択する工程と、 前記選択されたテキストデータのブロックに対応するノ
ードの中の前記読取順の特徴を定義する前記特徴データ
を編集する工程と、 前記選択されたテキストデータのブロックの読取順の特
徴の編集によって影響を受ける画像データのブロックに
対応する各ノードの特徴データを更新する工程とを備え
ることを特徴とする編集方法。 - 【請求項13】 原稿画像のブロックテンプレートの中
の画像データの各ブロックに対応するとともに、該画像
データの各ブロックの特徴によって定義される特徴デー
タを含む複数のノードを有する、原稿画像のブロックテ
ンプレートに相当する階層ツリー構造を生成するブロッ
クセレクション処理システムにおいて、テキストデータ
のブロックの読取方向の特徴を編集する方法であって、 メモリから階層ツリー構造を検索する工程と、 前記階層ツリー構造に対応する原稿画像のブロックテン
プレートを生成、表示する工程と、 編集される前記原稿画像のブロックテンプレートの中の
テキストデータのブロックを選択する工程と、 少なくとも2つの選択可能な読取方向の特徴を含むメニ
ューを表示する工程と、 前記少なくとも2つの選択可能な読取方向の特徴の1つ
を選択する工程と、 前記選択されたテキストデータのブロックに対応するノ
ードの中の前記読取方向の特徴を定義する前記特徴デー
タを編集する工程と、 前記ノード及び前記選択されたテキストデータのブロッ
クの読取方向の特徴の編集によって影響を受ける画像デ
ータのブロックに対応する各ノードの特徴データを更新
する工程とを備えることを特徴とする編集方法。 - 【請求項14】 原稿画像のブロックテンプレートの中
の画像データの各ブロックに対応するとともに、該画像
データの各ブロックの特徴によって定義される特徴デー
タを含む複数のノードを有する、原稿画像のブロックテ
ンプレートに相当する階層ツリー構造を生成するブロッ
クセレクション処理システムにおいて、前記原稿画像の
ブロックテンプレートに含まれる2つの画像データのブ
ロックを合成する方法であって、 メモリから階層ツリー構造を検索する工程と、 前記階層ツリー構造に対応する原稿画像のブロックテン
プレートを生成、表示する工程と、 前記原稿画像の中の新しい画像データのブロックに合成
される少なくとも2つのブロックを選択する工程と、 前記合成ブロックの基のブロックに対応する前記階層ツ
リー構造の各ノードを削除する工程と、 前記新しい画像データのブロックに合成される前記少な
くとも2つの画像データのブロックを持つ前記原稿画像
のブロックテンプレートを再表示する工程と、 前記階層ツリー構造において対応するノードを生成し、
前記生成されたノードの中に特徴データを格納するため
に、前記新しい画像データのブロックにブロックセレク
ション処理を従わせる工程とを備えることを特徴とする
合成方法。 - 【請求項15】 原稿画像のブロックテンプレートの中
の画像データの各ブロックに対応するとともに、該画像
データの各ブロックの特徴によって定義される特徴デー
タを含む複数のノードを有する、原稿画像のブロックテ
ンプレートに対応する階層ツリー構造を生成するブロッ
クセレクション処理システムにおいて、ブロックの中か
ら画像データの離脱し、前記離脱された画像データから
1つあるいは複数の画像データのブロックの生成する方
法であって、 メモリから階層ツリー構造を検索する工程と、 前記階層ツリー構造に対応する原稿画像のブロックテン
プレートを生成、表示する工程と、 原稿画像のブロックテンプレートの中の画像データのブ
ロックを選択する工程と、 前記選択されたブロックの中から前記画像データを離脱
する工程と、 前記階層ツリー構造の中の選択されたブロックに対応す
るノードを削除する工程と、 前記離脱された画像データを1つあるいは複数のブロッ
クの画像データのブロックにブロック化する工程と、 前記1つあるいは複数の画像データのブロックのそれぞ
れに対応する特徴データとノードを生成するために、前
記1つあるいは複数の画像データのブロックのに対して
ブロックセレクション処理を実行する工程と、 前記階層ツリー構造を更新する工程とを備えることを特
徴とする離脱及び生成方法。 - 【請求項16】 原稿画像のブロックテンプレートの中
の画像データの各ブロックに対応するとともに、該画像
データの各ブロックの特徴によって定義される特徴デー
タを含む複数のノードを有する、原稿画像のブロックテ
ンプレートに対応する階層ツリー構造を生成するブロッ
クセレクション処理システムにおいて、前記階層ツリー
構造を直接的に編集する方法であって、 メモリから階層ツリー構造を検索する工程と、 編集するための前記階層ツリー構造の中のノードを選択
する工程と、 前記選択されたノードの中の特徴データを編集する工程
と、 前記編集される工程で編集された前記特徴データに従わ
せるために、前記ノードの中の未編集の特徴データを更
新する工程と、 前記選択されたノードの中の編集された特徴データが、
少なくとも他の1つのノードの特徴データに影響を与え
る場合、前記階層ツリー構造の該少なくとも他の1つの
ノードの特徴データを更新する工程とを備えることを特
徴とする直接編集方法。 - 【請求項17】 原稿画像のブロックテンプレートの中
の画像データの各ブロックに対応するとともの、該画像
データの各ブロックの特徴によって定義される特徴デー
タを含む複数のノードを有する、原稿画像の階層ツリー
構造に対応する階層ブロックテンプレートを生成するブ
ロックセレクション処理システムにおいて、前記階層ブ
ロックテンプレートの生成し、前記階層ブロックテンプ
レートの中の少なくとも1つの画像データのブロックの
選択して編集する方法であって、 原稿画像の階層ツリー構造をメモリから検索する工程
と、 前記検索された階層ツリー構造に基づいて、階層ブロッ
クテンプレートを生成、表示する工程と、 前記表示された階層ブロックテンプレートは、画像デー
タのブロックと、少なくとも画像データのタイプと前記
階層ブロックテンプレートの中の各ブロックの階層関係
を示す各画像データのブロックに対して表示された情報
とを含み、 前記原稿画像のブロックテンプレートにおいて実行され
る編集操作を選択する工程と、 前記原稿画像のブロックテンプレートに含み、編集され
る少なくとも1つの画像データのブロックを選択する工
程と、 前記少なくとも1つの画像データのブロックにおいて、
選択された編集操作を実行する工程と、 前記少なくとも1つの編集された画像データのブロック
に対応する階層ツリー構造のノードに含まれる特徴デー
タを更新する工程とを備えることを特徴とする生成及び
編集方法。 - 【請求項18】 前記少なくとも1つの画像データのブ
ロックの編集操作の結果として、前記階層ツリー構造の
中の少なくとも他の1つのノードを更新する工程を更に
備えることを特徴とする請求項17に記載の生成及び編
集方法。 - 【請求項19】 更新操作に従って編集された前記画像
データの階層ブロックテンプレートを再表示する工程を
更に備えることを特徴とする請求項18に記載の生成方
法及び編集方法。 - 【請求項20】 原稿画像のブロックテンプレートの中
の画像データの各ブロックに対応するとともに、該画像
データの各ブロックの特徴によって定義される特徴デー
タを含む複数のノードを有する、原稿画像のブロックテ
ンプレートに対応する階層ツリー構造を生成するブロッ
クセレクション処理システムにおいて、画像データのブ
ロックを1つあるいは複数の画像データのブロックへ分
割する方法であって、 階層ツリー構造をメモリから検索する工程と、 前記格納された階層ツリー構造に対応する画像データの
ブロックテンプレートを生成、表示する工程と、 少なくとも2つの画像データのブロックに分割される前
記原稿画像の中の画像データのブロックを選択する工程
と、 前記選択された画像データのブロックから分割される領
域を指定する工程と、 前記指定された領域に従って、前記画像データのブロッ
クを少なくとも2つの画像データのブロックに分割する
工程と、 前記選択された画像データに対応する前記階層ツリー構
造の中のノードを削除する工程と、 少なくとも2つの画像データへ分割された前記画像デー
タのブロックを持つ前記原稿画像のブロックテンプレー
トを再表示する工程と、 前記階層ツリー構造の対応するノードを生成し、前記生
成されたノードの特徴データを格納するために、ブロッ
クセレクション処理を前記少なくとも2つの画像データ
のブロックに従わせる工程とを備えることを特徴とする
分割方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US36124094A | 1994-12-21 | 1994-12-21 | |
| US08/361240 | 1994-12-21 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08237471A true JPH08237471A (ja) | 1996-09-13 |
| JP3869875B2 JP3869875B2 (ja) | 2007-01-17 |
Family
ID=23421237
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP32314295A Expired - Fee Related JP3869875B2 (ja) | 1994-12-21 | 1995-12-12 | ブロックセレクション処理の検証及び編集システム |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5825944A (ja) |
| EP (1) | EP0718796B1 (ja) |
| JP (1) | JP3869875B2 (ja) |
| DE (1) | DE69529808T2 (ja) |
| TW (1) | TW367447B (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006302254A (ja) * | 2005-01-31 | 2006-11-02 | Internatl Business Mach Corp <Ibm> | 複数ノード・ツリー構造を変更するための方法、システム、およびコンピュータ・プログラム(ツリー構造を自動的に変更するための方法) |
| JP2008225964A (ja) * | 2007-03-14 | 2008-09-25 | Ricoh Co Ltd | 画像処理装置、読み順設定方法及びプログラム |
Families Citing this family (34)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6151683A (en) * | 1997-03-31 | 2000-11-21 | Sun Microsystems, Inc. | Rebuilding computer states remotely |
| US6182249B1 (en) * | 1997-05-12 | 2001-01-30 | Sun Microsystems, Inc. | Remote alert monitoring and trend analysis |
| US6154128A (en) * | 1997-05-21 | 2000-11-28 | Sun Microsystems, Inc. | Automatic building and distribution of alerts in a remote monitoring system |
| JPH1141452A (ja) * | 1997-07-23 | 1999-02-12 | Minolta Co Ltd | 画像形成装置 |
| JP3722966B2 (ja) * | 1997-11-13 | 2005-11-30 | 株式会社リコー | 縮小画像作成装置 |
| US7024622B1 (en) * | 1997-11-26 | 2006-04-04 | Adobe Systems Incorporated | Keeping track of locations in electronic documents |
| US6237114B1 (en) | 1998-05-13 | 2001-05-22 | Sun Microsystems, Inc. | System and method for evaluating monitored computer systems |
| US6304277B1 (en) | 1999-01-15 | 2001-10-16 | Colorcentric.Com, Inc. | Remote modification of digital images using scripts |
| US6496198B1 (en) | 1999-05-04 | 2002-12-17 | Canon Kabushiki Kaisha | Color editing system |
| US6212534B1 (en) * | 1999-05-13 | 2001-04-03 | X-Collaboration Software Corp. | System and method for facilitating collaboration in connection with generating documents among a plurality of operators using networked computer systems |
| JP4401560B2 (ja) * | 1999-12-10 | 2010-01-20 | キヤノン株式会社 | 画像処理装置、画像処理方法、及び記憶媒体 |
| US6718059B1 (en) | 1999-12-10 | 2004-04-06 | Canon Kabushiki Kaisha | Block selection-based image processing |
| DE50101480D1 (de) * | 2000-04-11 | 2004-03-18 | Oce Printing Systems Gmbh | Verfahren zum erstellen und ausgeben mindestens einer druckseite |
| US7864346B2 (en) * | 2000-05-16 | 2011-01-04 | Xerox Corporation | Apparatus and method for describing, planning and automatically programming complex finishing tasks |
| US6760306B1 (en) * | 2000-09-27 | 2004-07-06 | Nortel Networks Limited | Method for reserving network resources using a hierarchical/segment tree for starting and ending times of request |
| JP2002108662A (ja) * | 2000-10-02 | 2002-04-12 | Fujitsu Ltd | 情報管理方法 |
| US6704467B2 (en) | 2000-12-21 | 2004-03-09 | Canon Kabushiki Kaisha | Image editing with block selection |
| US7136082B2 (en) * | 2002-01-25 | 2006-11-14 | Xerox Corporation | Method and apparatus to convert digital ink images for use in a structured text/graphics editor |
| US7139004B2 (en) | 2002-01-25 | 2006-11-21 | Xerox Corporation | Method and apparatus to convert bitmapped images for use in a structured text/graphics editor |
| US7080059B1 (en) | 2002-05-13 | 2006-07-18 | Quasm Corporation | Search and presentation engine |
| GB2391150B (en) | 2002-07-19 | 2005-10-26 | Autodesk Canada Inc | Editing image data |
| US7428699B1 (en) * | 2003-01-15 | 2008-09-23 | Adobe Systems Incorporated | Configurable representation of structured data |
| GB2400290A (en) * | 2003-04-04 | 2004-10-06 | Autodesk Canada Inc | Multidimensional image data processing in a hierarchical dat structure |
| US8559764B2 (en) * | 2004-06-15 | 2013-10-15 | At&T Intellectual Property I, L.P. | Editing an image representation of a text |
| US7870503B1 (en) * | 2005-08-30 | 2011-01-11 | Adobe Systems Incorporated | Technique for analyzing and graphically displaying document order |
| US9411781B2 (en) | 2006-01-18 | 2016-08-09 | Adobe Systems Incorporated | Rule-based structural expression of text and formatting attributes in documents |
| DE102006047436B4 (de) * | 2006-10-06 | 2011-07-21 | Océ Printing Systems GmbH, 85586 | Verfahren und System zum automatischen Aufbereiten von Druckdaten für einen Druckvorgang |
| US8140479B2 (en) * | 2006-12-21 | 2012-03-20 | International Business Machines Corporation | Logical classification of objects on a computer system |
| US8139074B2 (en) * | 2007-11-27 | 2012-03-20 | International Business Machines Corporation | Memory optimized cache generation for image tiling in GIS/CAD browser applications |
| JP4561905B2 (ja) * | 2008-08-20 | 2010-10-13 | コニカミノルタビジネステクノロジーズ株式会社 | 情報処理プログラム、情報処理方法及び情報処理装置 |
| US20180101724A1 (en) * | 2015-06-04 | 2018-04-12 | Mowdo | System and method for capturing and interpreting images into triple diagrams |
| US11106685B2 (en) * | 2015-06-17 | 2021-08-31 | Istella S.P.A. | Method to rank documents by a computer, using additive ensembles of regression trees and cache optimisation, and search engine using such a method |
| CN109684339B (zh) * | 2018-11-21 | 2021-10-08 | 金蝶云科技有限公司 | 供需单据的调整方法、装置、计算机设备和存储介质 |
| US11450125B2 (en) * | 2018-12-04 | 2022-09-20 | Leverton Holding Llc | Methods and systems for automated table detection within documents |
Family Cites Families (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3755780A (en) * | 1971-06-28 | 1973-08-28 | Pattern Analysis & Recognition | Method for recognizing characters |
| US4907285A (en) * | 1984-08-24 | 1990-03-06 | Hitachi, Ltd. | Image understanding system |
| US5235653A (en) * | 1984-08-31 | 1993-08-10 | Hitachi, Ltd. | Document analysis system |
| US4611347A (en) * | 1984-09-24 | 1986-09-09 | At&T Bell Laboratories | Video recognition system |
| US4815029A (en) * | 1985-09-23 | 1989-03-21 | International Business Machines Corp. | In-line dynamic editor for mixed object documents |
| US4764867A (en) * | 1986-06-03 | 1988-08-16 | Banner Blue Software Incorporated | Display system and method for constructing and editing a hierarchical arrangement of information |
| JPS6324448A (ja) * | 1986-07-17 | 1988-02-01 | Toshiba Corp | 複合文書処理装置 |
| US4862376A (en) * | 1987-10-28 | 1989-08-29 | International Business Machines Corp. | Bill of material interface to CAD/CAM environment |
| US5185813A (en) * | 1988-01-19 | 1993-02-09 | Kabushiki Kaisha Toshiba | Document image processing apparatus |
| JPH01183784A (ja) * | 1988-01-19 | 1989-07-21 | Toshiba Corp | 文書画像処理装置 |
| JP2534360B2 (ja) * | 1988-09-26 | 1996-09-11 | インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン | 接続方法、ノ―ド接続方法、デ―タ処理方法、及び木内にノ―ドを挿入する方法 |
| JP2685548B2 (ja) * | 1988-11-28 | 1997-12-03 | 株式会社日立製作所 | ディジタル画像データの回転方法およびその装置 |
| US5267333A (en) * | 1989-02-28 | 1993-11-30 | Sharp Kabushiki Kaisha | Image compressing apparatus and image coding synthesizing method |
| NL8901151A (nl) * | 1989-05-08 | 1990-12-03 | Oce Nederland Bv | Documentopmaaksysteem en werkwijze voor het samenstellen van documenten. |
| JPH03223966A (ja) * | 1989-12-26 | 1991-10-02 | Fuji Xerox Co Ltd | ファイリング装置およびそれを用いたファイル検索方法 |
| JP2829937B2 (ja) * | 1990-08-06 | 1998-12-02 | キヤノン株式会社 | 画像検索方法及び装置 |
| JPH04207878A (ja) * | 1990-11-30 | 1992-07-29 | Toshiba Corp | 動画像管理装置 |
| JPH087674B2 (ja) * | 1991-02-28 | 1996-01-29 | インターナショナル・ビジネス・マシーンズ・コーポレイション | 木生成システム及び方法 |
| JPH05346970A (ja) * | 1991-04-04 | 1993-12-27 | Fuji Xerox Co Ltd | 文書認識装置 |
| US5204916A (en) * | 1991-08-06 | 1993-04-20 | Eastman Kodak Company | Tile-oriented technique for collectively performing image rotation, scaling and digital halftone screening |
| US5251268A (en) * | 1991-08-09 | 1993-10-05 | Electric Power Research Institute, Inc. | Integrated method and apparatus for character and symbol recognition |
| DE69225544T2 (de) * | 1991-08-13 | 1998-12-03 | Xerox Corp | Elektronische Bilderzeugung |
| US5325445A (en) * | 1992-05-29 | 1994-06-28 | Eastman Kodak Company | Feature classification using supervised statistical pattern recognition |
| JPH08510851A (ja) * | 1993-03-25 | 1996-11-12 | ライブ ピクチャー,インコーポレイテッド | 画像処理方法及び装置 |
| US5485568A (en) * | 1993-10-08 | 1996-01-16 | Xerox Corporation | Structured image (Sl) format for describing complex color raster images |
-
1995
- 1995-11-02 TW TW084111592A patent/TW367447B/zh not_active IP Right Cessation
- 1995-12-12 JP JP32314295A patent/JP3869875B2/ja not_active Expired - Fee Related
- 1995-12-19 DE DE69529808T patent/DE69529808T2/de not_active Expired - Lifetime
- 1995-12-19 EP EP95309244A patent/EP0718796B1/en not_active Expired - Lifetime
-
1997
- 1997-04-10 US US08/834,856 patent/US5825944A/en not_active Expired - Lifetime
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006302254A (ja) * | 2005-01-31 | 2006-11-02 | Internatl Business Mach Corp <Ibm> | 複数ノード・ツリー構造を変更するための方法、システム、およびコンピュータ・プログラム(ツリー構造を自動的に変更するための方法) |
| US8234309B2 (en) | 2005-01-31 | 2012-07-31 | International Business Machines Corporation | Method for automatically modifying a tree structure |
| US9836553B2 (en) | 2005-01-31 | 2017-12-05 | International Business Machines Corporation | Automatically modifying a tree structure |
| JP2008225964A (ja) * | 2007-03-14 | 2008-09-25 | Ricoh Co Ltd | 画像処理装置、読み順設定方法及びプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3869875B2 (ja) | 2007-01-17 |
| DE69529808T2 (de) | 2003-11-06 |
| EP0718796A3 (en) | 1996-12-11 |
| EP0718796B1 (en) | 2003-03-05 |
| EP0718796A2 (en) | 1996-06-26 |
| US5825944A (en) | 1998-10-20 |
| TW367447B (en) | 1999-08-21 |
| DE69529808D1 (de) | 2003-04-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3869875B2 (ja) | ブロックセレクション処理の検証及び編集システム | |
| JP2579397B2 (ja) | 文書画像のレイアウトモデルを作成する方法及び装置 | |
| JP5326859B2 (ja) | 画像処理装置 | |
| US7610274B2 (en) | Method, apparatus, and program for retrieving data | |
| JPH1083269A (ja) | ユーザインタフェース変換装置 | |
| JPH08235349A (ja) | ページ解析システム | |
| JP2007503032A (ja) | ドキュメントスキャナ | |
| US6567825B2 (en) | System and method for processing a working file | |
| US6674901B1 (en) | Document analysis system and method | |
| US6922807B1 (en) | Object editing apparatus and method, and recording medium storing computer-readable program | |
| JP3288460B2 (ja) | 表示データ生成装置及び方法 | |
| US20020154149A1 (en) | System, method and computer program product for associative region generation and modification | |
| US6275609B1 (en) | Image processing apparatus and method | |
| JPH0512336A (ja) | フアイル管理方法 | |
| JP3154790B2 (ja) | 光学的文字読取装置 | |
| US8473856B2 (en) | Information processing apparatus, information processing method, and information processing program | |
| JP7458816B2 (ja) | データ入力支援装置、データ入力支援方法、表示装置、及びプログラム | |
| JP2001051771A (ja) | 画像処理システム及び方法 | |
| JPH103516A (ja) | 情報処理方法及び装置 | |
| JP2004240749A (ja) | 画像検索装置 | |
| JP2800254B2 (ja) | 画像一文字処理装置 | |
| JPH09204444A (ja) | 情報処理システム及びこのシステムでの処理をコンピュータに行なわせるためのプログラムを格納した記録媒体 | |
| JPH08286897A (ja) | 階層構造表示機能を有するプログラム編集装置 | |
| JPH05143702A (ja) | 画像処理装置 | |
| JPH0424758A (ja) | 文書処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060707 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060905 |
|
| 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: 20060929 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20061016 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091020 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101020 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101020 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111020 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111020 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121020 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131020 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |