JP2536966B2 - テキスト編集システム - Google Patents
テキスト編集システムInfo
- Publication number
- JP2536966B2 JP2536966B2 JP2404535A JP40453590A JP2536966B2 JP 2536966 B2 JP2536966 B2 JP 2536966B2 JP 2404535 A JP2404535 A JP 2404535A JP 40453590 A JP40453590 A JP 40453590A JP 2536966 B2 JP2536966 B2 JP 2536966B2
- Authority
- JP
- Japan
- Prior art keywords
- array
- image
- data
- text
- box
- 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.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/60—Editing figures and text; Combining figures or text
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Processing Or Creating Images (AREA)
- Document Processing Apparatus (AREA)
- Editing Of Facsimile Originals (AREA)
Description
【０００１】本発明は画像処理のための技術に関し、更
に詳細には、ディジタルデータによって、例えば２次元
データアレイによって定義されるテキストの画像の編集
に関する。
に詳細には、ディジタルデータによって、例えば２次元
データアレイによって定義されるテキストの画像の編集
に関する。
【０００２】
【従来技術】エス・イー・キム（S.E.Kim ）の著書「ビ
ュ−ポイント：視覚的思考者のためのコンピュータを目
指す」（Viewpoint:Toward a Computer for Visual Thi
nkers)（米国、アナーバ市、ユニバ−シティ・マイクロ
フィルム（University Microfilm) 社、１９８８年発
行）の２２〜９７頁、１１５頁、及び１２３〜１３１頁
には、テキスト及びグラフィックエディタである「ビュ
ウポイント」（Viewpoint)についての説明がある。２２
〜２３頁には、画素についての説明があり、画素として
編集することのできる「ビューポイント」におけるすべ
ての構造が示されている。２４〜２５頁には、「ビュー
ポイント」についての説明があり、「ビューポイント」
における構造化図形の代表的の形式のテキストであり、
このテキストは、文字構文解析を簡単にするため、方形
セルの固定格子上に配置された単一の固定幅字体を用い
るということ、テキスト及び図形編集がいずれもセル上
で動作するということ、が示されている。２９〜８１頁
には、実例を用いた「ビューポイント」の実演について
の説明があり、３６頁には、特定のスクリーン面積にお
ける大規模複写を含むセル選択の効果が示されており、
３８〜３９頁には、コピー作成が示されており、４２〜
５７頁には、タイピング、非文字に出会ったときのワ−
ドラップ（word wrap)、削除、字体編集、及びオーバタ
イピング（overtyping )を含むタイピングについての説
明があり、５８〜６９頁には、視覚的ブート（visual b
oot)についての説明があって、キ−ボ−ドをどのように
構成するかが示されており、７０〜８１頁には、キ−境
界またはキー画像に関するスクリーン及び図面のエッジ
のタイピングオフ（typing off) を含むシステムのエッ
ジにつての説明がある。８４〜９７頁には、「ビュ−ポ
イント」の内部動作についての説明があり、８５頁に
は、テキストが一種の図形として取り扱われるというこ
とが示されており、９３頁には、行の終わり及び語の切
れ目を見付けるため、画素構文解析により、どのように
してワードラップがテキストの構造を示すかについての
説明がある。１１５頁には、テキストエディタについて
の説明があり、他のエディタがテキストを文字セルの矩
形アレイとして格納し、段落及び列切れ目を見付けるた
め、スペース及び文字のパターンを走査するということ
の説明がある。１２３〜１２５頁は「ビューポイント」
のマニュアルであり、第９項に、どのようにしてキ−の
タイピングが、カーソルを１セルずつ進ませながら、適
切なキー画像セルの内容を現在セルにコピ−するかにい
ての説明がある。
ュ−ポイント：視覚的思考者のためのコンピュータを目
指す」（Viewpoint:Toward a Computer for Visual Thi
nkers)（米国、アナーバ市、ユニバ−シティ・マイクロ
フィルム（University Microfilm) 社、１９８８年発
行）の２２〜９７頁、１１５頁、及び１２３〜１３１頁
には、テキスト及びグラフィックエディタである「ビュ
ウポイント」（Viewpoint)についての説明がある。２２
〜２３頁には、画素についての説明があり、画素として
編集することのできる「ビューポイント」におけるすべ
ての構造が示されている。２４〜２５頁には、「ビュー
ポイント」についての説明があり、「ビューポイント」
における構造化図形の代表的の形式のテキストであり、
このテキストは、文字構文解析を簡単にするため、方形
セルの固定格子上に配置された単一の固定幅字体を用い
るということ、テキスト及び図形編集がいずれもセル上
で動作するということ、が示されている。２９〜８１頁
には、実例を用いた「ビューポイント」の実演について
の説明があり、３６頁には、特定のスクリーン面積にお
ける大規模複写を含むセル選択の効果が示されており、
３８〜３９頁には、コピー作成が示されており、４２〜
５７頁には、タイピング、非文字に出会ったときのワ−
ドラップ（word wrap)、削除、字体編集、及びオーバタ
イピング（overtyping )を含むタイピングについての説
明があり、５８〜６９頁には、視覚的ブート（visual b
oot)についての説明があって、キ−ボ−ドをどのように
構成するかが示されており、７０〜８１頁には、キ−境
界またはキー画像に関するスクリーン及び図面のエッジ
のタイピングオフ（typing off) を含むシステムのエッ
ジにつての説明がある。８４〜９７頁には、「ビュ−ポ
イント」の内部動作についての説明があり、８５頁に
は、テキストが一種の図形として取り扱われるというこ
とが示されており、９３頁には、行の終わり及び語の切
れ目を見付けるため、画素構文解析により、どのように
してワードラップがテキストの構造を示すかについての
説明がある。１１５頁には、テキストエディタについて
の説明があり、他のエディタがテキストを文字セルの矩
形アレイとして格納し、段落及び列切れ目を見付けるた
め、スペース及び文字のパターンを走査するということ
の説明がある。１２３〜１２５頁は「ビューポイント」
のマニュアルであり、第９項に、どのようにしてキ−の
タイピングが、カーソルを１セルずつ進ませながら、適
切なキー画像セルの内容を現在セルにコピ−するかにい
ての説明がある。
【０００３】１９８０年１２月１〜４日のパターン認識
に関する第５回国際会議会報（５thInternational Conf
erence Pattern Recognition Proceeding) 第２巻、８
５６〜８５８頁に所載のY.Suenaga 及びM.Naguraの論文
「ファクシミリを基礎とする補助マーク認識による原稿
レイアウト及び編集システム」（A facsimili BasedMan
uscript and Editing System by Auxiliary Mark Recog
nition)には、所有している唯一の入力装置がＦＡＸ送
信器であり、且つ所有している唯一の出力装置がＦＡＸ
受信器であるというエディタについての記載がある。こ
の論文において、第１図にはＯＣＲを含む前記システム
の構成部材が示されており、第２図には処理の流れが示
されており、これにはテキスト編集サブシステム及び図
形編集サブシステムが含まれている。８５７頁に記載の
テキスト編集サブシステムは第３図に示す１１個の手書
き補助マークを用い、これらマ−クは、編集されつつあ
るテキストから別の用紙に入力される。補助マークに応
答し、テキスト編集サブシステムは、第４（ａ）図及び
第４（ｂ）図に示すように、テキストの２進画像を再配
置する。テキストの書式はテキスト画像から推定され
る。マージン分布（プロフィール）及び水平接続性を用
い、２進パターンとして処理されるべき日本語テキスト
内の個別的文字、英数字テキスト内の個別的語、または
図形を含む矩形領域に対応して、テキスト画像をセグメ
ンテッド・ブロック（Segmented Block)（ＳＢ）に分割
する。セグメンテッド・ブロック・リスト（Segmented
Block List) （ＳＢＬ）を作ってこれを用い、位相的及
び距離的の特徴を基礎としてマークを抽出及び分類す
る。テキストに対するマーク・パラメ−タ・リスト（Ma
rk Parameters List for Texts) （ＭＰＬ−Ｔ）を作
る。ＳＢ番号及びそのリンケージ・アドレスから成るリ
ストである画像割付けリスト（Picture Allocation Lis
t)（ＰＡＬ）を、ＭＰＬ−Ｔ及びＳＢＬに従って発生さ
せる。文字ストリングまたはパターンは、事実上、ＰＡ
Ｌにおいて削除、移動、コピー、及び結合される。原画
テキストの２進画像はＰＡＬに従って再配置されて公平
コピーを構成する。
に関する第５回国際会議会報（５thInternational Conf
erence Pattern Recognition Proceeding) 第２巻、８
５６〜８５８頁に所載のY.Suenaga 及びM.Naguraの論文
「ファクシミリを基礎とする補助マーク認識による原稿
レイアウト及び編集システム」（A facsimili BasedMan
uscript and Editing System by Auxiliary Mark Recog
nition)には、所有している唯一の入力装置がＦＡＸ送
信器であり、且つ所有している唯一の出力装置がＦＡＸ
受信器であるというエディタについての記載がある。こ
の論文において、第１図にはＯＣＲを含む前記システム
の構成部材が示されており、第２図には処理の流れが示
されており、これにはテキスト編集サブシステム及び図
形編集サブシステムが含まれている。８５７頁に記載の
テキスト編集サブシステムは第３図に示す１１個の手書
き補助マークを用い、これらマ−クは、編集されつつあ
るテキストから別の用紙に入力される。補助マークに応
答し、テキスト編集サブシステムは、第４（ａ）図及び
第４（ｂ）図に示すように、テキストの２進画像を再配
置する。テキストの書式はテキスト画像から推定され
る。マージン分布（プロフィール）及び水平接続性を用
い、２進パターンとして処理されるべき日本語テキスト
内の個別的文字、英数字テキスト内の個別的語、または
図形を含む矩形領域に対応して、テキスト画像をセグメ
ンテッド・ブロック（Segmented Block)（ＳＢ）に分割
する。セグメンテッド・ブロック・リスト（Segmented
Block List) （ＳＢＬ）を作ってこれを用い、位相的及
び距離的の特徴を基礎としてマークを抽出及び分類す
る。テキストに対するマーク・パラメ−タ・リスト（Ma
rk Parameters List for Texts) （ＭＰＬ−Ｔ）を作
る。ＳＢ番号及びそのリンケージ・アドレスから成るリ
ストである画像割付けリスト（Picture Allocation Lis
t)（ＰＡＬ）を、ＭＰＬ−Ｔ及びＳＢＬに従って発生さ
せる。文字ストリングまたはパターンは、事実上、ＰＡ
Ｌにおいて削除、移動、コピー、及び結合される。原画
テキストの２進画像はＰＡＬに従って再配置されて公平
コピーを構成する。
【０００４】その前の仕事が、１９７９年８月２０〜２
３日、東京、人工知能に関する第６回国際合同会議会報
（Proceesings of Sixth International Joint Confere
nceon Artificial Intelligence,Tokyo,August 20-23,1
979) 第２巻、８５６〜８５８頁に記載されている。こ
の会報において、８５６頁に、この方法が通例のテキス
トエディタまたはワードプロセッサと組合わせ可能であ
るということが示されている。８５６頁にはまた、規定
された行に従って文字を配置することが必要であるとい
う仮定が述べられており、また、この規定された行に従
って位置マ−クを付すということ、そしてこれから原稿
の書式及びブロックサイズが推定される、ということが
記載されている。８５７頁には、ブロック番号及び順序
を示すアドレスから成る画像割当てリスト（ＰＡＬ）に
ついての説明がある。
３日、東京、人工知能に関する第６回国際合同会議会報
（Proceesings of Sixth International Joint Confere
nceon Artificial Intelligence,Tokyo,August 20-23,1
979) 第２巻、８５６〜８５８頁に記載されている。こ
の会報において、８５６頁に、この方法が通例のテキス
トエディタまたはワードプロセッサと組合わせ可能であ
るということが示されている。８５６頁にはまた、規定
された行に従って文字を配置することが必要であるとい
う仮定が述べられており、また、この規定された行に従
って位置マ−クを付すということ、そしてこれから原稿
の書式及びブロックサイズが推定される、ということが
記載されている。８５７頁には、ブロック番号及び順序
を示すアドレスから成る画像割当てリスト（ＰＡＬ）に
ついての説明がある。
【０００５】
【発明が解決しようとしする課題】通例のワードプロセ
ッサ及び類似のテキスト編集システムは、文字の同一性
及びその配置を前もって定義する完全な情報に依存す
る。かかる情報は画像を定義するアレイ内で明示的には
得られない。かかる情報を認識技術で得ることができる
であろうが、かかる技術は、これを犯す誤りのため、ま
たはその計算的要求条件のため、適用に対しては実用的
でない。
ッサ及び類似のテキスト編集システムは、文字の同一性
及びその配置を前もって定義する完全な情報に依存す
る。かかる情報は画像を定義するアレイ内で明示的には
得られない。かかる情報を認識技術で得ることができる
であろうが、かかる技術は、これを犯す誤りのため、ま
たはその計算的要求条件のため、適用に対しては実用的
でない。
【０００６】通例のテキスト編集システムが不適切であ
るという他の理由は、アレイによって定義される画像内
のテキストが種々の要素を含む可能性があるからであ
る。この要素としては機械印字文字があり、この文字は
品質が悪く、または他のある理由のために認識困難であ
る。この要素としては手動印字文字または手書き語があ
り、これらは認識困難である。テキストは、文字でない
なんらかの要素を含むことさえある。この要素は、文字
ではないが、文字または語、または文字もしくは語の一
部であるかのように配置されている。良好に形成されて
おって認識可能である文字でさえも、その配置及びスペ
ーシングの認識を困難にする状態で配置される可能性が
ある。画像内のテキストのこれらのすべての特徴は通例
の認識技術の邪魔になり、テキストが認識不可能である
場合、または認識内に誤りが作られる場合、認識技術
は、出力は標準形式で提供するため、画像のテキスト領
域を定義するデータを事実上変更することになる。その
結果、テキスト編集をこの変更済みデータに対して行な
うと、結果が原画画像の内容を正確に反映しなくなる。
るという他の理由は、アレイによって定義される画像内
のテキストが種々の要素を含む可能性があるからであ
る。この要素としては機械印字文字があり、この文字は
品質が悪く、または他のある理由のために認識困難であ
る。この要素としては手動印字文字または手書き語があ
り、これらは認識困難である。テキストは、文字でない
なんらかの要素を含むことさえある。この要素は、文字
ではないが、文字または語、または文字もしくは語の一
部であるかのように配置されている。良好に形成されて
おって認識可能である文字でさえも、その配置及びスペ
ーシングの認識を困難にする状態で配置される可能性が
ある。画像内のテキストのこれらのすべての特徴は通例
の認識技術の邪魔になり、テキストが認識不可能である
場合、または認識内に誤りが作られる場合、認識技術
は、出力は標準形式で提供するため、画像のテキスト領
域を定義するデータを事実上変更することになる。その
結果、テキスト編集をこの変更済みデータに対して行な
うと、結果が原画画像の内容を正確に反映しなくなる。
【０００７】本発明はディジタルデータによって定義さ
れる画像内に現われるテキストの改良された文字レベル
編集を提供することを目的とする。
れる画像内に現われるテキストの改良された文字レベル
編集を提供することを目的とする。
【０００８】
【課題を解決するための手段】本発明において、画像
は、例えば、２次元データアレイによって定義され、か
かるアレイは、スキャナまたはカメラのような画像入力
装置から、または他のデータ供給源から受け取られる。
本発明にかかる方法は、テキスト内の文字の認識、また
は文字のサイズ、形状、及び位置についての前の情報に
依存せず、「ブロッブ」（blob) とも呼ばれる連接構成
要素のセットとしての文字に対して動作する。ユーザが
テキスト編集オペレ−ションを要求すると、エディタ
は、連結された構成要素のセットに対して、この要求さ
れたオペレーションを行なう。
は、例えば、２次元データアレイによって定義され、か
かるアレイは、スキャナまたはカメラのような画像入力
装置から、または他のデータ供給源から受け取られる。
本発明にかかる方法は、テキスト内の文字の認識、また
は文字のサイズ、形状、及び位置についての前の情報に
依存せず、「ブロッブ」（blob) とも呼ばれる連接構成
要素のセットとしての文字に対して動作する。ユーザが
テキスト編集オペレ−ションを要求すると、エディタ
は、連結された構成要素のセットに対して、この要求さ
れたオペレーションを行なう。
【０００９】本発明の若干の態様は、データの２次元ア
レイによって定義される画像の処理における基本的問題
の認識から生じたものである。このような画像はテキス
トを含んでおり、画像内に現われるテキストを補正また
はその他修正することが必要となる。しかし、通例のテ
キスト編集システムは、アレイによって定義される画像
内に現われるテキストを編集することができない。
レイによって定義される画像の処理における基本的問題
の認識から生じたものである。このような画像はテキス
トを含んでおり、画像内に現われるテキストを補正また
はその他修正することが必要となる。しかし、通例のテ
キスト編集システムは、アレイによって定義される画像
内に現われるテキストを編集することができない。
【００１０】本発明の一つの態様は、文字サイズアレイ
によって定義される文字の同一性及び位置に関する完全
な情報を得ようとせずに、画像領域のアレイから得られ
る文字サイズに対して動作することによって画像領域内
のテキストを編集することにより、前記従来の問題を避
けることができるという認識に基づくものである。この
解決法により、文字を認識することが不必要となり、従
って、認識過程によってテキストが変更されるというこ
とがなくなる。
によって定義される文字の同一性及び位置に関する完全
な情報を得ようとせずに、画像領域のアレイから得られ
る文字サイズに対して動作することによって画像領域内
のテキストを編集することにより、前記従来の問題を避
けることができるという認識に基づくものである。この
解決法により、文字を認識することが不必要となり、従
って、認識過程によってテキストが変更されるというこ
とがなくなる。
【００１１】この解決法は、文字レベルテキスト編集を
要求するユーザ信号を受け取るエディタで実施すること
ができ、画像領域アレイから文字サイズアレイを獲得
し、この文字サイズアレイに対して前記要求されたオペ
レーションを行なう。画像領域の第１のビューは前記要
求を受け取られる前に提供され、修正されたビュ−は前
記オペレーションが行なわれたのちに提供される。
要求するユーザ信号を受け取るエディタで実施すること
ができ、画像領域アレイから文字サイズアレイを獲得
し、この文字サイズアレイに対して前記要求されたオペ
レーションを行なう。画像領域の第１のビューは前記要
求を受け取られる前に提供され、修正されたビュ−は前
記オペレーションが行なわれたのちに提供される。
【００１２】本発明によるテキスト編集システムは、第
１の二次元データアレイ（図４の未解析アレイＡ）を含
み、該第１二次元データアレイが、２行以上の文字を含
むテキストで成る第１の画像（１２０）を形成している
編集データ構造と、画像を表示するディスプレイと、前
記ディスプレイによって表示された画像上でのテキスト
編集オペレーションのための要求を示すリクエスト信号
を与えるためのユーザ入力装置と、前記編集データ構造
にアクセスするように接続され且つ前記ディスプレイに
画像を表示させるように接続され、更に、前記ユーザ入
力装置からテキスト編集オペレーション要求を示すリク
エスト信号を受取るように接続されたプロセッサとを備
え、該プロセッサは、前記編集データ構造にアクセスし
て前記ディスプレイに該編集データ構造に基づく画像を
表示させ；前記第１二次元データアレイ（未解析アレイ
Ａ）によって形成された前記画像（１２０）中の第１の
行の第１の文字に作用する第１のテキスト編集オペレー
ションのための要求を示すリクエスト信号を受取り；該
リクエスト信号に応答して、前記第１二次元データアレ
イ（未解析アレイＡ）を、前記第１行を含むがそれ以外
の行を含まない画像（１３０）を形成する第２二次元デ
ータアレイ（行Ｂ）と、前記テキスト中の前記第１行以
外の行を含む画像（１３２）を形成する第３二次元デー
タアレイ（未解析アレイＣ）とを得るように分割し；前
記第２二次元データアレイ（行Ｂ）を、前記第１文字を
含むがそれ以外の文字を含まない画像（１４２）を形成
する第４二次元データアレイ（未解析アレイＤ）と、前
記第１行中の前記第１文字以外の文字を含んで成る画像
（１４４）を形成する第５二次元データアレイ（未解析
アレイＥ）とを得るように分割し；前記第４二次元デー
タアレイ（未解析アレイＤ）を解析して、前記第１文字
だけを有する画像（１５０）を形成する第６二次元デー
タアレイ（文字サイズアレイＦ）を得て；前記第６二次
元データアレイを使用して前記編集データ構造を修正し
ており、修正後の編集データ構造が、前記第１テキスト
編集オペレーションが実行された前記テキストの編集後
のバージョンを含む第２の画像を形成しており、該編集
データ構造が前記第３二次元データアレイ及び前記第５
二次元データアレイを解析せずに修正され、前記第３二
次元データアレイ及び前記第５二次元データアレイが未
解析のままになっており；更に、前記第２画像を、前記
ディスプレイにさせる；ことを特徴としている。従っ
て、ディジタルデータアレイによって定義される文字の
同一性及び位置に関する情報を全ての文字について得よ
うとせずに、画像領域のアレイから得られる必要とする
文字だけに対して動作することによって画像領域内のテ
キストを編集することができ、従来のワードプロセッサ
等のテキスト編集システムに必要であった全ての文字の
同一性及びその配置を認識することが不要になる。
１の二次元データアレイ（図４の未解析アレイＡ）を含
み、該第１二次元データアレイが、２行以上の文字を含
むテキストで成る第１の画像（１２０）を形成している
編集データ構造と、画像を表示するディスプレイと、前
記ディスプレイによって表示された画像上でのテキスト
編集オペレーションのための要求を示すリクエスト信号
を与えるためのユーザ入力装置と、前記編集データ構造
にアクセスするように接続され且つ前記ディスプレイに
画像を表示させるように接続され、更に、前記ユーザ入
力装置からテキスト編集オペレーション要求を示すリク
エスト信号を受取るように接続されたプロセッサとを備
え、該プロセッサは、前記編集データ構造にアクセスし
て前記ディスプレイに該編集データ構造に基づく画像を
表示させ；前記第１二次元データアレイ（未解析アレイ
Ａ）によって形成された前記画像（１２０）中の第１の
行の第１の文字に作用する第１のテキスト編集オペレー
ションのための要求を示すリクエスト信号を受取り；該
リクエスト信号に応答して、前記第１二次元データアレ
イ（未解析アレイＡ）を、前記第１行を含むがそれ以外
の行を含まない画像（１３０）を形成する第２二次元デ
ータアレイ（行Ｂ）と、前記テキスト中の前記第１行以
外の行を含む画像（１３２）を形成する第３二次元デー
タアレイ（未解析アレイＣ）とを得るように分割し；前
記第２二次元データアレイ（行Ｂ）を、前記第１文字を
含むがそれ以外の文字を含まない画像（１４２）を形成
する第４二次元データアレイ（未解析アレイＤ）と、前
記第１行中の前記第１文字以外の文字を含んで成る画像
（１４４）を形成する第５二次元データアレイ（未解析
アレイＥ）とを得るように分割し；前記第４二次元デー
タアレイ（未解析アレイＤ）を解析して、前記第１文字
だけを有する画像（１５０）を形成する第６二次元デー
タアレイ（文字サイズアレイＦ）を得て；前記第６二次
元データアレイを使用して前記編集データ構造を修正し
ており、修正後の編集データ構造が、前記第１テキスト
編集オペレーションが実行された前記テキストの編集後
のバージョンを含む第２の画像を形成しており、該編集
データ構造が前記第３二次元データアレイ及び前記第５
二次元データアレイを解析せずに修正され、前記第３二
次元データアレイ及び前記第５二次元データアレイが未
解析のままになっており；更に、前記第２画像を、前記
ディスプレイにさせる；ことを特徴としている。従っ
て、ディジタルデータアレイによって定義される文字の
同一性及び位置に関する情報を全ての文字について得よ
うとせずに、画像領域のアレイから得られる必要とする
文字だけに対して動作することによって画像領域内のテ
キストを編集することができ、従来のワードプロセッサ
等のテキスト編集システムに必要であった全ての文字の
同一性及びその配置を認識することが不要になる。
【００１３】本発明の前記及び他の目的、特徴及び利点
は図面を参照して行なう以下の詳細な説明から明らかに
なる。
は図面を参照して行なう以下の詳細な説明から明らかに
なる。
【００１４】
Ａ、用語の説明 以下に示す用語の説明は本発明の広い範囲を理解するう
えにおいて助けとなるものであり、以下に定義する用語
は、特許請求の範囲を含む本出願明細書を通じて示され
る意味を有す。
えにおいて助けとなるものであり、以下に定義する用語
は、特許請求の範囲を含む本出願明細書を通じて示され
る意味を有す。
【００１５】「文字」（character)は、書込みシステム
において現われる個別要素を意味する。従って、英語に
おける文字は、アルファベット要素及び数字要素だけで
はなく、更に、句読符号、分音符号、数学記号、論理学
記号、及び英語を書く際に含まれる他の要素を含む。よ
り一般的には、文字は、英数字要素に加え、音声、表
意、または絵文字の諸要素を含む。「文字型」（charac
ter type) とは、字「ａ」または番号「３」のように、
一つの文字が一つの事例となる範疇である。
において現われる個別要素を意味する。従って、英語に
おける文字は、アルファベット要素及び数字要素だけで
はなく、更に、句読符号、分音符号、数学記号、論理学
記号、及び英語を書く際に含まれる他の要素を含む。よ
り一般的には、文字は、英数字要素に加え、音声、表
意、または絵文字の諸要素を含む。「文字型」（charac
ter type) とは、字「ａ」または番号「３」のように、
一つの文字が一つの事例となる範疇である。
【００１６】「語」（word）とは、言語において意味論
的ユニットとして取り扱われる１つまたは複数の文字で
ある。「テキスト」（text) とは、１行または複数行の
文字の配置である。テキストの文字は語を形成する。
的ユニットとして取り扱われる１つまたは複数の文字で
ある。「テキスト」（text) とは、１行または複数行の
文字の配置である。テキストの文字は語を形成する。
【００１７】「画像」（image)とは、光のパターンであ
る。画像は、文字、語、及びテキスト、ならびに図形の
ような他の特徴を含む。
る。画像は、文字、語、及びテキスト、ならびに図形の
ような他の特徴を含む。
【００１８】「データ構造」（date structure) とは、
データの相互関係のある項目の任意の組合わせである。
データの項目は、これが、データ構造内の他の項目の場
所またはデータを用いてアクセスされ得るときに、前記
データ構造内に「包含」（include)され得る。データの
この包含された項目は他のデータ構造ともなり得る。逆
に、データの項目は、例えばこれを削除することによ
り、これをアクセス不能にすることにより、データ構造
から「除去」（remove) され得る。「データのアレイ」
（array of data)または「データアレイ」（data arra
y) または「アレイ」（array)とは、アレイ内に写像さ
れ得るデータの項目を包含するデータ構造である。「２
次元アレイ」（two-dimensional array)とは、２つの次
元を有しているアレイ内に写像され得るデータの項目を
持っているデータアレイである。
データの相互関係のある項目の任意の組合わせである。
データの項目は、これが、データ構造内の他の項目の場
所またはデータを用いてアクセスされ得るときに、前記
データ構造内に「包含」（include)され得る。データの
この包含された項目は他のデータ構造ともなり得る。逆
に、データの項目は、例えばこれを削除することによ
り、これをアクセス不能にすることにより、データ構造
から「除去」（remove) され得る。「データのアレイ」
（array of data)または「データアレイ」（data arra
y) または「アレイ」（array)とは、アレイ内に写像さ
れ得るデータの項目を包含するデータ構造である。「２
次元アレイ」（two-dimensional array)とは、２つの次
元を有しているアレイ内に写像され得るデータの項目を
持っているデータアレイである。
【００１９】データ構造は、他のデータ構造内のデータ
を用いてデータ構造を作るオペレーションにより、前記
他のデータ構造から「獲得」（obtain) され得る。例え
ば、アレイは、他のアレイの一部と同じである小さいア
レイを作るというようなオペレーションにより、前記他
のアレイから「獲得」され得、前記アレイと同じである
部分を包含する大きなアレイを作り、前記他のアレイを
コピーし、または前記他のアレイ内もしくはそのコピー
内のデータを修正する。
を用いてデータ構造を作るオペレーションにより、前記
他のデータ構造から「獲得」（obtain) され得る。例え
ば、アレイは、他のアレイの一部と同じである小さいア
レイを作るというようなオペレーションにより、前記他
のアレイから「獲得」され得、前記アレイと同じである
部分を包含する大きなアレイを作り、前記他のアレイを
コピーし、または前記他のアレイ内もしくはそのコピー
内のデータを修正する。
【００２０】「データユニット」（data unit)とは、デ
ータ構造内のユニットとしてアクセス可能であるデータ
の項目である。「アレイデータユニット」（array data
unit)とは、アレイを定義するのに十分なデータを包含
しているデータユニットである。例えば、アレイデータ
ユニットは、定義済みデータ自体、圧縮またはコード化
された形式の定義済みアレイ、定義済みアレイに対する
ポインタ、定義済みアレイが獲得される源たるよりアレ
イの一部に対するポインタ、または定義済みアレイが獲
得される源たる小さいアレイのセットに対するポインタ
を包含する。
ータ構造内のユニットとしてアクセス可能であるデータ
の項目である。「アレイデータユニット」（array data
unit)とは、アレイを定義するのに十分なデータを包含
しているデータユニットである。例えば、アレイデータ
ユニットは、定義済みデータ自体、圧縮またはコード化
された形式の定義済みアレイ、定義済みアレイに対する
ポインタ、定義済みアレイが獲得される源たるよりアレ
イの一部に対するポインタ、または定義済みアレイが獲
得される源たる小さいアレイのセットに対するポインタ
を包含する。
【００２１】データは、該データが画像を作るのに十分
な情報を包含している場合に画像を「定義する」（defi
ne) 。例えば、２次元アレイは画像の全部または任意の
部分を定義することができ、このアレイ内のデータの各
項目は前記画像のそれぞれの場所のカラーを指示する値
を提供する。「文字サイズアレイ」とは、唯１つの文字
または文字サイズ要素を定義する２次元アレイである。
な情報を包含している場合に画像を「定義する」（defi
ne) 。例えば、２次元アレイは画像の全部または任意の
部分を定義することができ、このアレイ内のデータの各
項目は前記画像のそれぞれの場所のカラーを指示する値
を提供する。「文字サイズアレイ」とは、唯１つの文字
または文字サイズ要素を定義する２次元アレイである。
【００２２】画像内の各場所は「画素」（pixel)と呼ば
れる。データの各項目が値を提供している画像を定義す
るアレイにおいて、場所のカラーを指示する各値は「画
素値」（pixel value)と呼ばれる。各画素値は、画像の
「２進形式」におけるビット、画像の「グレイスケール
形式」（grey-scale form)におけるグレイスケール値、
または、画像の「カラー座標形式」（color coordinate
form)、２進形式、グレイスケール形式、及びカラー座
標形式におけるカラー空間座標のセットであり、各々は
画像を定義する２次元アレイである。
れる。データの各項目が値を提供している画像を定義す
るアレイにおいて、場所のカラーを指示する各値は「画
素値」（pixel value)と呼ばれる。各画素値は、画像の
「２進形式」におけるビット、画像の「グレイスケール
形式」（grey-scale form)におけるグレイスケール値、
または、画像の「カラー座標形式」（color coordinate
form)、２進形式、グレイスケール形式、及びカラー座
標形式におけるカラー空間座標のセットであり、各々は
画像を定義する２次元アレイである。
【００２３】第１の画像の「バージョン」（version)と
は、前記第１の画像を定義するデータを用いて作られる
第２の画像である。前記第２の画像は前記第１の画像と
同じであるか、または、前記第２の画像は、解像度の損
失により、前記第１の画像を定義するデータを変更する
ことにより、もしくは修正済みバージョンを生じさせる
他のプロセスにより、修正される。画像の「ビュー」
（view) とは、ユーザに表示される画像のバージョンで
ある。ビューは、画像の若干の細部を省くことができ、
またはその他修正され得る。
は、前記第１の画像を定義するデータを用いて作られる
第２の画像である。前記第２の画像は前記第１の画像と
同じであるか、または、前記第２の画像は、解像度の損
失により、前記第１の画像を定義するデータを変更する
ことにより、もしくは修正済みバージョンを生じさせる
他のプロセスにより、修正される。画像の「ビュー」
（view) とは、ユーザに表示される画像のバージョンで
ある。ビューは、画像の若干の細部を省くことができ、
またはその他修正され得る。
【００２４】「テキスト編集オペレーション」（text e
diting operation) とは、オペレーションが行なわれる
対象たるデータが、テキストであるかのように取り扱わ
れる要素の行を定義する、ということを想定するオペレ
ーションである。テキスト編集オペレーションの例とし
ては、要素の挿入及び削除、書体のような要素の特徴の
変更、整列及びスペーシングの変更、カーソル位置決
め、位置調整、次の行への文字またはカーソルの移動、
文字または文字のシーケンスの探索、等がある。
diting operation) とは、オペレーションが行なわれる
対象たるデータが、テキストであるかのように取り扱わ
れる要素の行を定義する、ということを想定するオペレ
ーションである。テキスト編集オペレーションの例とし
ては、要素の挿入及び削除、書体のような要素の特徴の
変更、整列及びスペーシングの変更、カーソル位置決
め、位置調整、次の行への文字またはカーソルの移動、
文字または文字のシーケンスの探索、等がある。
【００２５】「文字レベルテキスト編集オペレーショ
ン」（character level text editingoperation) と
は、編集中のテキスト内の文字または文字サイズ要素に
作用するテキスト編集オペレーションである。文字レベ
ルテキスト編集オペレーションの例としては、文字の挿
入、削除、変更、または位置決め、文字上のカーソル位
置決め、文字の探索、等がある。
ン」（character level text editingoperation) と
は、編集中のテキスト内の文字または文字サイズ要素に
作用するテキスト編集オペレーションである。文字レベ
ルテキスト編集オペレーションの例としては、文字の挿
入、削除、変更、または位置決め、文字上のカーソル位
置決め、文字の探索、等がある。
【００２６】「連接構成要素」（connected component)
または「ブロッブ」（blob) とは、画像を定義するデー
タアレイ内の画像のセットであり、その全ては、これら
が互いに隣のものとなるように、またはセットの他のメ
ンバの相隣るものとなるように、適当な規則によって互
いに連結されている。画像の２進形式の連接構成要素と
しては、例えば黒のような、同じ２進値を有する画素の
連接セットがある。「連接構成要素セット」（connecte
d component set)または「構成要素セット」（componen
t set)とは、ユニットとして取り扱われる連結された構
成要素のセットである。従って、文字は構成要素セット
である。例えば、字「ｉ」は英語テキストにおいて単一
文字として取り扱われる２つの連接構成要素を含む。こ
の連接構成要素は文字を「形成する」（form) 。文字ま
たは他の構成要素セットに対する「囲いボックス」（bo
unding box) とは、構成要素内の全ての画素を包含する
のにちょうど十分な矩形であり、座標によって明示され
る。
または「ブロッブ」（blob) とは、画像を定義するデー
タアレイ内の画像のセットであり、その全ては、これら
が互いに隣のものとなるように、またはセットの他のメ
ンバの相隣るものとなるように、適当な規則によって互
いに連結されている。画像の２進形式の連接構成要素と
しては、例えば黒のような、同じ２進値を有する画素の
連接セットがある。「連接構成要素セット」（connecte
d component set)または「構成要素セット」（componen
t set)とは、ユニットとして取り扱われる連結された構
成要素のセットである。従って、文字は構成要素セット
である。例えば、字「ｉ」は英語テキストにおいて単一
文字として取り扱われる２つの連接構成要素を含む。こ
の連接構成要素は文字を「形成する」（form) 。文字ま
たは他の構成要素セットに対する「囲いボックス」（bo
unding box) とは、構成要素内の全ての画素を包含する
のにちょうど十分な矩形であり、座標によって明示され
る。
【００２７】テキストを包含する画像の修正済みバージ
ョンを作るために用いられるデータは、このテキスト内
の文字に関する情報を包含する。文字に関する「一致情
報」（identy information) とは、その文字型、格、書
体、ポイントサイズ、等を識別する情報である。文字を
「認識する」（recognize)とは、文字を包含する画像の
ディジタル形式から文字に関する一致情報を獲得するこ
とを意味する。文字に関する「空間情報」（spatial in
formation)とは、そのサイズ、形状、位置、方位、他の
文字との整列、等のようなその空間的特性を識別する情
報である。空間情報及び一致情報は完全に独立ではない
が、文字に関する空間情報は、文字を認識することなし
に画像を定義する２次元アレイから獲得され得る。
ョンを作るために用いられるデータは、このテキスト内
の文字に関する情報を包含する。文字に関する「一致情
報」（identy information) とは、その文字型、格、書
体、ポイントサイズ、等を識別する情報である。文字を
「認識する」（recognize)とは、文字を包含する画像の
ディジタル形式から文字に関する一致情報を獲得するこ
とを意味する。文字に関する「空間情報」（spatial in
formation)とは、そのサイズ、形状、位置、方位、他の
文字との整列、等のようなその空間的特性を識別する情
報である。空間情報及び一致情報は完全に独立ではない
が、文字に関する空間情報は、文字を認識することなし
に画像を定義する２次元アレイから獲得され得る。
【００２８】「データ処理システム」（data processin
g system) とは、データを処理するシステムである。
「データプロセッサ」（data processor) または「プロ
セッサ」（ processor) とは、データを処理することの
できる構成要素またはシステムであり、１つまたは複数
の中央処理装置または他の処理用構成要素を包含する場
合もある。「画像入力装置」（image input device) と
は、画像を受け取り、そして該画像のバージョンを定義
する信号を提供することのできる装置である。「スキャ
ナ」（scanner)とは、書類の走査のような走査オペレー
ションによって画像を受け取る画像入力装置である。
「ユーザ入力装置」（user input device)とは、ユーザ
の動作に基づいて信号を提供することのできるキーボー
ドまたはマウスのような装置である。ユーザ入力装置か
らのデータは例えばオペレーションに対する「要求」
（request)であり、この場合、システムは、これに応答
して、この要求されたオペレーションを行なう。「画像
出力装置」（image output device)とは、画像を出力と
して提供することのできる装置である。「ディスプレ
イ」（display)とは、情報を、例えば陰極線管のスクリ
ーン上に、視覚的形式で提供する画像出力装置である。
g system) とは、データを処理するシステムである。
「データプロセッサ」（data processor) または「プロ
セッサ」（ processor) とは、データを処理することの
できる構成要素またはシステムであり、１つまたは複数
の中央処理装置または他の処理用構成要素を包含する場
合もある。「画像入力装置」（image input device) と
は、画像を受け取り、そして該画像のバージョンを定義
する信号を提供することのできる装置である。「スキャ
ナ」（scanner)とは、書類の走査のような走査オペレー
ションによって画像を受け取る画像入力装置である。
「ユーザ入力装置」（user input device)とは、ユーザ
の動作に基づいて信号を提供することのできるキーボー
ドまたはマウスのような装置である。ユーザ入力装置か
らのデータは例えばオペレーションに対する「要求」
（request)であり、この場合、システムは、これに応答
して、この要求されたオペレーションを行なう。「画像
出力装置」（image output device)とは、画像を出力と
して提供することのできる装置である。「ディスプレ
イ」（display)とは、情報を、例えば陰極線管のスクリ
ーン上に、視覚的形式で提供する画像出力装置である。
【００２９】プロセッサは、例えばデータ構造に包含さ
れているメモリ内の場所においてデータを読出しまたは
書込みするというように、データ構造内に包含されてい
るデータを検索または修正するオペレーションによって
前記データ構造に「アクセスする（access）。プロセッ
サは、データ構造にアクセスすることをプロセッサに許
すローカルもしくはリモートメモリまたは入出力装置と
の接続の任意の組合せにより、データ構造に「アクセス
するために接続」（connected for accessing)され得
る。
れているメモリ内の場所においてデータを読出しまたは
書込みするというように、データ構造内に包含されてい
るデータを検索または修正するオペレーションによって
前記データ構造に「アクセスする（access）。プロセッ
サは、データ構造にアクセスすることをプロセッサに許
すローカルもしくはリモートメモリまたは入出力装置と
の接続の任意の組合せにより、データ構造に「アクセス
するために接続」（connected for accessing)され得
る。
【００３０】Ｂ、一般的特徴 本発明の一般的特徴は図１〜図８から理解することがで
きる。図１は本発明にかかる文字レベルテキスト編集オ
ペレーションの諸段階を示すものである。図２はかかる
編集を行なうことのできるシステムの一般的構成要素を
示すものである。図３は図２におけるシステムのプロセ
ッサによって行なわれる文字レベルテキスト編集オペレ
ーションにおける一般的ステップを示すものである。図
４は単一連接構成要素を包含する文字サイズアレイを獲
得する際の諸ステップを示すものである。図５は２つの
連接構成要素を包含する文字サイズアレイを獲得する際
の諸ステップを示すものである。図６は、オーバラップ
する可能性のある囲いボックスを有する連接構成要素を
有している２つの文字サイズアレイを見付ける際の諸ス
テップを示すものである。図７は文字をキーボード上の
キーに割当てる際の諸ステップを示すものである。図８
はキーに割当てられた文字サイズアレイに整合するアレ
イを探索する際の諸ステップを示すものである。
きる。図１は本発明にかかる文字レベルテキスト編集オ
ペレーションの諸段階を示すものである。図２はかかる
編集を行なうことのできるシステムの一般的構成要素を
示すものである。図３は図２におけるシステムのプロセ
ッサによって行なわれる文字レベルテキスト編集オペレ
ーションにおける一般的ステップを示すものである。図
４は単一連接構成要素を包含する文字サイズアレイを獲
得する際の諸ステップを示すものである。図５は２つの
連接構成要素を包含する文字サイズアレイを獲得する際
の諸ステップを示すものである。図６は、オーバラップ
する可能性のある囲いボックスを有する連接構成要素を
有している２つの文字サイズアレイを見付ける際の諸ス
テップを示すものである。図７は文字をキーボード上の
キーに割当てる際の諸ステップを示すものである。図８
はキーに割当てられた文字サイズアレイに整合するアレ
イを探索する際の諸ステップを示すものである。
【００３１】図１に２列のボックスを示してある。左列
の各ボックスは、編集の段階においてシステムのプロセ
ッサによって行なわれプロセスを示し、右列の各ボック
スは、表示されるテキストの一部を示すことにより、ま
たはユーザの入力動作を示すことにより、ユーザのイン
ターフェース事象を示す。編集オペレーションの結果、
画像の修正済みバージョンを定義する編集データ構造が
得られる。
の各ボックスは、編集の段階においてシステムのプロセ
ッサによって行なわれプロセスを示し、右列の各ボック
スは、表示されるテキストの一部を示すことにより、ま
たはユーザの入力動作を示すことにより、ユーザのイン
ターフェース事象を示す。編集オペレーションの結果、
画像の修正済みバージョンを定義する編集データ構造が
得られる。
【００３２】ボックス１０におけるプロセスは画像のビ
ューのディスプレイであり、この画像は、例えば、２進
アレイのような２次元データアレイによって定義される
画像である。ボックス１２は文字「ｏｎｅ」のシーケン
スを示すものであり、前記文字は、文字「ｏ」を指差す
ように位置決めされている矢印１４とともにビューに現
われる。矢印１４は例えばマウスのような適当なユーザ
入力装置によって制御される。
ューのディスプレイであり、この画像は、例えば、２進
アレイのような２次元データアレイによって定義される
画像である。ボックス１２は文字「ｏｎｅ」のシーケン
スを示すものであり、前記文字は、文字「ｏ」を指差す
ように位置決めされている矢印１４とともにビューに現
われる。矢印１４は例えばマウスのような適当なユーザ
入力装置によって制御される。
【００３３】ボックス１６におけるプロセスは、文字レ
ベルテキスト編集オペレーションに対する要求をユーザ
から受け取る。図示の例においては、この要求は文字上
の位置を指示する要求であり、この要求は、文字上のカ
ーソルのような現在生きている領域を位置決めするため
の要求である。この要求は、例えば、ボックス１８に示
すようにクリックによって与えられる。例えば、矢印１
４が文字を指差しているときにマウスボタン、キーボー
ドキー、または他のボタンもしくはキーをクリックさせ
る。位置を指示する要求は常に文字を指示するとは限ら
ない。他の場合には、例えば、語、行、または一つの行
で始まって他の行で終わる拡張シーケンスのような複数
の文字のシーケンスに対するオペレーションを指示する
場合もある。これらの場合には、指示された位置は指示
されたシーケンスの文字の前または後になる。
ベルテキスト編集オペレーションに対する要求をユーザ
から受け取る。図示の例においては、この要求は文字上
の位置を指示する要求であり、この要求は、文字上のカ
ーソルのような現在生きている領域を位置決めするため
の要求である。この要求は、例えば、ボックス１８に示
すようにクリックによって与えられる。例えば、矢印１
４が文字を指差しているときにマウスボタン、キーボー
ドキー、または他のボタンもしくはキーをクリックさせ
る。位置を指示する要求は常に文字を指示するとは限ら
ない。他の場合には、例えば、語、行、または一つの行
で始まって他の行で終わる拡張シーケンスのような複数
の文字のシーケンスに対するオペレーションを指示する
場合もある。これらの場合には、指示された位置は指示
されたシーケンスの文字の前または後になる。
【００３４】ボックス１６において受け取られた要求に
応答し、ボックス２０におけるプロセスは、画像アレイ
のような大きいアレイから小さいアレイを獲得する。ボ
ックス２０におけるプロセスはまた、前記小さいアレイ
によって定義される画像の部分に関する空間情報を獲得
する。指示された部分が図示のように文字である場合に
は、ボックス２０におけるプロセスは文字サイズアレイ
を獲得し、そして前記空間情報はそのサイズ、形状、ま
た配置に関するものである。ボックス２０におけるプロ
セスは、編集データ構造において、前記アレイ及び空間
情報を定義するアレイデータユニットを含み、このアレ
イデータユニットを現在生きている位置となすことによ
って前記要求されたオペレーションを完了し、次の編集
を行なうことのできるようにする。
応答し、ボックス２０におけるプロセスは、画像アレイ
のような大きいアレイから小さいアレイを獲得する。ボ
ックス２０におけるプロセスはまた、前記小さいアレイ
によって定義される画像の部分に関する空間情報を獲得
する。指示された部分が図示のように文字である場合に
は、ボックス２０におけるプロセスは文字サイズアレイ
を獲得し、そして前記空間情報はそのサイズ、形状、ま
た配置に関するものである。ボックス２０におけるプロ
セスは、編集データ構造において、前記アレイ及び空間
情報を定義するアレイデータユニットを含み、このアレ
イデータユニットを現在生きている位置となすことによ
って前記要求されたオペレーションを完了し、次の編集
を行なうことのできるようにする。
【００３５】ボックス２０におけるプロセスはまた、ボ
ックス２２に示すように、ユーザにフィードバックを提
供する。ボックス１２と同じように、ボックス２２は文
字「ｏｎｅ」のシーケンスを示す。しかし、文字「ｏ」
をとり囲む矩形２４は暗色化され、矩形２４の左縁で例
示する現在生きている位置を指示する。矩形２４はまた
反転しても点滅してもよい。ボックス２２はまた、本例
では文字「ｎ」を指差すように位置決めされている矢印
２６を示している。
ックス２２に示すように、ユーザにフィードバックを提
供する。ボックス１２と同じように、ボックス２２は文
字「ｏｎｅ」のシーケンスを示す。しかし、文字「ｏ」
をとり囲む矩形２４は暗色化され、矩形２４の左縁で例
示する現在生きている位置を指示する。矩形２４はまた
反転しても点滅してもよい。ボックス２２はまた、本例
では文字「ｎ」を指差すように位置決めされている矢印
２６を示している。
【００３６】ボックス２８におけるプロセスは、他の文
字レベルテキスト編集オペレーションを行なうため、ユ
ーザから第２の要求を受け取る。ボックス３０に示すよ
うに、この要求されたオペレーションはコピーオペレー
ションであり、矩形２４のすぐ前の位置で例示する現在
生きている位置にコピーされるべき文字を指示するよう
にクリックが設けられる。
字レベルテキスト編集オペレーションを行なうため、ユ
ーザから第２の要求を受け取る。ボックス３０に示すよ
うに、この要求されたオペレーションはコピーオペレー
ションであり、矩形２４のすぐ前の位置で例示する現在
生きている位置にコピーされるべき文字を指示するよう
にクリックが設けられる。
【００３７】ボックス２８において受け取られた要求に
応答し、ボックス３２におけるプロセスは、コピーされ
るべき文字を定義する文字サイズアレイを獲得し、ま
た、これに関する空間情報を獲得する。次いで、前記プ
ロセスは、ボックス２０において獲得され、コピーされ
るべき文字に関し且つ文字「ｏ」に関する空間情報に従
って画像の修正済みバージョン内に位置決めされる、文
字サイズアレイを定義するアレイデータユニットを編集
データ構造内に包含することによって文字を挿入する。
他の文字に対する文字サイズアレイ及び空間情報、コピ
ーされるべき文字の隣のもの及びコピーが挿入されつつ
ある位置の隣のものも獲得され、被挿入文字を位置決め
する際に使用される。
応答し、ボックス３２におけるプロセスは、コピーされ
るべき文字を定義する文字サイズアレイを獲得し、ま
た、これに関する空間情報を獲得する。次いで、前記プ
ロセスは、ボックス２０において獲得され、コピーされ
るべき文字に関し且つ文字「ｏ」に関する空間情報に従
って画像の修正済みバージョン内に位置決めされる、文
字サイズアレイを定義するアレイデータユニットを編集
データ構造内に包含することによって文字を挿入する。
他の文字に対する文字サイズアレイ及び空間情報、コピ
ーされるべき文字の隣のもの及びコピーが挿入されつつ
ある位置の隣のものも獲得され、被挿入文字を位置決め
する際に使用される。
【００３８】被挿入文字は、適当する位置データをアレ
イデータユニット内に包含することにより、位置決めさ
れる。文字相互間のスペーシングに関する空間情報に基
づき、被挿入文字は文字の行の方向に沿って位置決めさ
れる。この行上の後続の文字はこの行の方向に沿って再
位置決めされ、被挿入文字のためのあき場所を作る。横
断文字位置に関する情報に基づき、被挿入文字はまた文
字の行を横切る方向に位置決めされ得る。
イデータユニット内に包含することにより、位置決めさ
れる。文字相互間のスペーシングに関する空間情報に基
づき、被挿入文字は文字の行の方向に沿って位置決めさ
れる。この行上の後続の文字はこの行の方向に沿って再
位置決めされ、被挿入文字のためのあき場所を作る。横
断文字位置に関する情報に基づき、被挿入文字はまた文
字の行を横切る方向に位置決めされ得る。
【００３９】要求されたオペレーションが完了したら、
ボックス３４に示すように、画像の修正済みバージョン
のビューが表示される。挿入文字「ｎ」を取り巻く矩形
３６は暗色化され、現在生きている位置を指示する。
ボックス３４に示すように、画像の修正済みバージョン
のビューが表示される。挿入文字「ｎ」を取り巻く矩形
３６は暗色化され、現在生きている位置を指示する。
【００４０】図２におけるシステム５０は、画像入力装
置５４及びユーザ入力装置５６から信号を受け取るよう
に接続されたプロセッサ５２を包含している。画像入力
装置５４は、例えば、スキャナ、ファクシミリ受信器も
しくは、他の画像受信器もしくは他の適当する装置であ
り、または画像をディジタル形式で記憶しているローカ
ルもしくは遠隔メモリの一部である。ユーザ入力装置５
６は、例えば、マウス付きのキーボードである。プロセ
ッサ５２はまた、例えば、スクリーンディスプレイ、複
写機、ファクシミリ送信器もしくは他の画像送信器、ま
たは、画像をディジタル形式で記憶するローカルもしく
はリモートメモリのような画像出力装置５８に接続され
る。
置５４及びユーザ入力装置５６から信号を受け取るよう
に接続されたプロセッサ５２を包含している。画像入力
装置５４は、例えば、スキャナ、ファクシミリ受信器も
しくは、他の画像受信器もしくは他の適当する装置であ
り、または画像をディジタル形式で記憶しているローカ
ルもしくは遠隔メモリの一部である。ユーザ入力装置５
６は、例えば、マウス付きのキーボードである。プロセ
ッサ５２はまた、例えば、スクリーンディスプレイ、複
写機、ファクシミリ送信器もしくは他の画像送信器、ま
たは、画像をディジタル形式で記憶するローカルもしく
はリモートメモリのような画像出力装置５８に接続され
る。
【００４１】プロセッサ５２はまた、プログラムメモリ
６０及びデータメモリ８０にアクセスするように接続さ
れている。プログラムメモリ６０は、画像入力ルーチン
６２、ユーザ入力ルーチン６４、編集サブルーチン６
６、画像解析サブルーチン６８、及び画像出力サブルー
チン７０を包含している。データメモリ８０は、画像入
力データ構造８２、解析済み画像データ構造８４、及び
画像出力データ構造８６を包含している。
６０及びデータメモリ８０にアクセスするように接続さ
れている。プログラムメモリ６０は、画像入力ルーチン
６２、ユーザ入力ルーチン６４、編集サブルーチン６
６、画像解析サブルーチン６８、及び画像出力サブルー
チン７０を包含している。データメモリ８０は、画像入
力データ構造８２、解析済み画像データ構造８４、及び
画像出力データ構造８６を包含している。
【００４２】画像入力ルーチン６２を実行する際に、プ
ロセッサ５２は、画像入力装置５４から、２次元データ
アレイである画像入力データ構造８２内にデータをロー
ドする。ユーザ入力装置５６からの信号に応答して、プ
ロセッサ５２はユーザ入力ルーチン６４を実行する。こ
のルーチンは編集サブルーチン６６に対する呼び出しを
包含する。
ロセッサ５２は、画像入力装置５４から、２次元データ
アレイである画像入力データ構造８２内にデータをロー
ドする。ユーザ入力装置５６からの信号に応答して、プ
ロセッサ５２はユーザ入力ルーチン６４を実行する。こ
のルーチンは編集サブルーチン６６に対する呼び出しを
包含する。
【００４３】編集サブルーチン６６は画像解析サブルー
チン６８を呼び出す。この解析サブルーチンは、画像入
力データ構造８２内のデータアレイから、または前に獲
得されているアレイから、小さいアレイを獲得する。図
示のように、解析済み画像データ構造８４は、行と呼ば
れる１つまたは複数の補助データ構造を包含する。各行
データ構造は１つまたは複数のアレイデータユニットを
包含し、その各々は、１つまたは複数の連接構成要素の
セットまたは未解決アレイを包含する。この未解決アレ
イは、あとで、画像解析サブルーチン６８によって文字
サイズアレイに解析される。同様に、解析済みデータ構
造８４もまた、未解決アレイを定義するアレイデータユ
ニットを包含する。この未解決アレイは、あとで、画像
解析サブルーチン６８によって解析され、行データ構造
を獲得する。従って、解析済み画像データ構造８４は、
画像入力データ構造８２によって定義される画像の修正
済みバージョンを定義する。
チン６８を呼び出す。この解析サブルーチンは、画像入
力データ構造８２内のデータアレイから、または前に獲
得されているアレイから、小さいアレイを獲得する。図
示のように、解析済み画像データ構造８４は、行と呼ば
れる１つまたは複数の補助データ構造を包含する。各行
データ構造は１つまたは複数のアレイデータユニットを
包含し、その各々は、１つまたは複数の連接構成要素の
セットまたは未解決アレイを包含する。この未解決アレ
イは、あとで、画像解析サブルーチン６８によって文字
サイズアレイに解析される。同様に、解析済みデータ構
造８４もまた、未解決アレイを定義するアレイデータユ
ニットを包含する。この未解決アレイは、あとで、画像
解析サブルーチン６８によって解析され、行データ構造
を獲得する。従って、解析済み画像データ構造８４は、
画像入力データ構造８２によって定義される画像の修正
済みバージョンを定義する。
【００４４】編集サブルーチン６６はまた画像出力サブ
ルーチン７０を呼び出し、この画像出力サブルーチンは
画像出力データ構造８０を作る。画像出力データ構造８
６を用い、画像入力データ構造８２によって定義された
ビューを提供するか、または、解析済み画像データ構造
８４によって定義せれた画像の修正済みバージョンのビ
ューを提供する。いずれの場合も、前記ビューは画像出
力装置５８に提供される。
ルーチン７０を呼び出し、この画像出力サブルーチンは
画像出力データ構造８０を作る。画像出力データ構造８
６を用い、画像入力データ構造８２によって定義された
ビューを提供するか、または、解析済み画像データ構造
８４によって定義せれた画像の修正済みバージョンのビ
ューを提供する。いずれの場合も、前記ビューは画像出
力装置５８に提供される。
【００４５】図３は、文字レベルテキスト編集オペレー
ションにおいて生ずるステップ、即ち、システム５０内
のプロセッサ５２のようなプロセッサによって実行され
るステップを示すものである。テキスト編集オペレーシ
ョンに対する要求がボックス１００において受け取られ
る。システム５０において、この要求はユーザ入力装置
５６からプロセッサ５２によって受け取られる。
ションにおいて生ずるステップ、即ち、システム５０内
のプロセッサ５２のようなプロセッサによって実行され
るステップを示すものである。テキスト編集オペレーシ
ョンに対する要求がボックス１００において受け取られ
る。システム５０において、この要求はユーザ入力装置
５６からプロセッサ５２によって受け取られる。
【００４６】これに応答し、ボックス１０２におけるス
テップはこの要求されたオペレーションを実行する。シ
ステム５０において、プロセッサ５２は、適当する編集
サブルーチン６６を実行することにより、文字レベルテ
キスト編集オペレーションを実行すし、この間に、前記
プロセッサは解析済み画像データ構造８４にアクセスし
てこれを修正する。テキスト編集オペレーションが未解
析アレイ内の文字に作用するとき、この文字に対する文
字サイズアレイを前記未解析アレイからか獲得すること
が必要になる。文字サイズアレイを定義するアレイデー
タユニット、ならびに、文字サイズアレイ及び他のアレ
イを定義する行データ構造及び他のアレイデータユニッ
トは、解析済み画像データ構造８４内で操作され、要求
されたオペレーションを実行する。従って、必要に応
じ、プロセッサ５２は、画像解析サブルーチン６８を実
行することによって文字サイズアレイを獲得する。これ
には、未解析アレイ内の文字または他の要素を定義する
連接構成要素を見付けることが含まれる。
テップはこの要求されたオペレーションを実行する。シ
ステム５０において、プロセッサ５２は、適当する編集
サブルーチン６６を実行することにより、文字レベルテ
キスト編集オペレーションを実行すし、この間に、前記
プロセッサは解析済み画像データ構造８４にアクセスし
てこれを修正する。テキスト編集オペレーションが未解
析アレイ内の文字に作用するとき、この文字に対する文
字サイズアレイを前記未解析アレイからか獲得すること
が必要になる。文字サイズアレイを定義するアレイデー
タユニット、ならびに、文字サイズアレイ及び他のアレ
イを定義する行データ構造及び他のアレイデータユニッ
トは、解析済み画像データ構造８４内で操作され、要求
されたオペレーションを実行する。従って、必要に応
じ、プロセッサ５２は、画像解析サブルーチン６８を実
行することによって文字サイズアレイを獲得する。これ
には、未解析アレイ内の文字または他の要素を定義する
連接構成要素を見付けることが含まれる。
【００４７】プロセッサ５２による解析済み画像データ
構造８４の操作は、連接構成要素の１つもしくは複数の
文字または他の文字サイズセットを定義するアレイ、１
つまたは複数の語、テキストの１つまたは複数の行、一
つの行で始まって他の行で終わるテキストのサブシーケ
ンス、等に作用する。この操作としては、１つまたは複
数の挿入または削除と同等のオペレーションがある。こ
の操作の後、解析済み画像データ構造８４は画像の修正
済みまたは編集済みバージョンを定義する。要求された
オペレーションが完了すると、プロセッサ５２は、画像
出力サブルーチン７０を実行して画像出力データ構造８
６を作る。この画像出力データ構造を用い、画像出力装
置５８を介して画像を出力する。この出力画像は、解析
済み画像データ構造８４によって定義される画像の修正
済みまたは編集済みバージョンのビューである。
構造８４の操作は、連接構成要素の１つもしくは複数の
文字または他の文字サイズセットを定義するアレイ、１
つまたは複数の語、テキストの１つまたは複数の行、一
つの行で始まって他の行で終わるテキストのサブシーケ
ンス、等に作用する。この操作としては、１つまたは複
数の挿入または削除と同等のオペレーションがある。こ
の操作の後、解析済み画像データ構造８４は画像の修正
済みまたは編集済みバージョンを定義する。要求された
オペレーションが完了すると、プロセッサ５２は、画像
出力サブルーチン７０を実行して画像出力データ構造８
６を作る。この画像出力データ構造を用い、画像出力装
置５８を介して画像を出力する。この出力画像は、解析
済み画像データ構造８４によって定義される画像の修正
済みまたは編集済みバージョンのビューである。
【００４８】図４は、未解析アレイを分割して小さいア
レイを獲得する際に行なわれる諸ステップを示すもので
ある。これらステップは、図３におけるボックス１０２
におけるステップを実行する際に生ずる。画像部分１２
０は、分割中の未解析アレイにって定義される。本例の
画像部分は、各々がいくつかの文字を有するテキストの
行を包含している。図４に示すステップは、画像部分１
２０内の第１の行上の文字「ａ」内の位置を指示するユ
ーザ要求に応答して実行される。指示された位置に基づ
き、プロセッサ５２は、ボックス１２２に示す解析済み
画像データ構造の部分にアクセスすることによって画像
部分１２０を定義するアレイにアクセスし、指示された
位置を包含する最小のアレイを見付ける。この解析済み
データ構造は、画像部分１２０を定義する未解析アレイ
Ａに対するアレイデータユニットを包含する。このアレ
イデータユニットは、画像部分１２０のサイズ、形状、
及び位置のような未解析アレイＡに関する空間情報を指
示するデータを包含する。空間情報を指示するこのデー
タを用い、ユーザ要求によって指示される位置が画像部
分１２０内にあるということを測定する。前記データユ
ニットはまた、画像部分１２０を定義する２次元アレ
イ、またはかかるアレイに対するポインタを包含する。
レイを獲得する際に行なわれる諸ステップを示すもので
ある。これらステップは、図３におけるボックス１０２
におけるステップを実行する際に生ずる。画像部分１２
０は、分割中の未解析アレイにって定義される。本例の
画像部分は、各々がいくつかの文字を有するテキストの
行を包含している。図４に示すステップは、画像部分１
２０内の第１の行上の文字「ａ」内の位置を指示するユ
ーザ要求に応答して実行される。指示された位置に基づ
き、プロセッサ５２は、ボックス１２２に示す解析済み
画像データ構造の部分にアクセスすることによって画像
部分１２０を定義するアレイにアクセスし、指示された
位置を包含する最小のアレイを見付ける。この解析済み
データ構造は、画像部分１２０を定義する未解析アレイ
Ａに対するアレイデータユニットを包含する。このアレ
イデータユニットは、画像部分１２０のサイズ、形状、
及び位置のような未解析アレイＡに関する空間情報を指
示するデータを包含する。空間情報を指示するこのデー
タを用い、ユーザ要求によって指示される位置が画像部
分１２０内にあるということを測定する。前記データユ
ニットはまた、画像部分１２０を定義する２次元アレ
イ、またはかかるアレイに対するポインタを包含する。
【００４９】未解析アレイＡを分割する際の最初のステ
ップは、このアレイから、ユーザ要求によって指示され
た位置を包含するテキストの行を定義するデータを分割
することである。これは、例えば、指示された位置に最
も近い空白の水平スペースに沿って分割することによっ
て行なわれる。画像部分１２０は、指示された位置の上
には空白水平スペースを有していないが、その下には空
白水平行間スペースを有しており、従って、未解析アレ
イＡを行アレイＢに分割し、画像部分１３０及び未解析
アレイＣを定義し、画像部分１３２を定義することがで
きる。画像部分１３０は暗色化され、該部分が指示位置
を包含しているということを指示する。これらアレイ
は、未解析アレイＡによって定義される画像部分１２０
の全部を定義するのに十分なデータを包含しているか
ら、これらを定義するアレイデータユニットは、ボック
ス１３４に示す解析済みデータ構造の部分におけるよう
に、未解析アレイＡに対するアレイデータユニットに取
って代ることができる。
ップは、このアレイから、ユーザ要求によって指示され
た位置を包含するテキストの行を定義するデータを分割
することである。これは、例えば、指示された位置に最
も近い空白の水平スペースに沿って分割することによっ
て行なわれる。画像部分１２０は、指示された位置の上
には空白水平スペースを有していないが、その下には空
白水平行間スペースを有しており、従って、未解析アレ
イＡを行アレイＢに分割し、画像部分１３０及び未解析
アレイＣを定義し、画像部分１３２を定義することがで
きる。画像部分１３０は暗色化され、該部分が指示位置
を包含しているということを指示する。これらアレイ
は、未解析アレイＡによって定義される画像部分１２０
の全部を定義するのに十分なデータを包含しているか
ら、これらを定義するアレイデータユニットは、ボック
ス１３４に示す解析済みデータ構造の部分におけるよう
に、未解析アレイＡに対するアレイデータユニットに取
って代ることができる。
【００５０】次のステップは、指示位置を包含している
現在最小アレイから、指示位置を包含しているより小さ
い部分である行アレイＢを分割することである。これ
は、例えば、指示位置に最も近い空白垂直スペースに沿
って分割することによって行なわれる。このようにし
て、画像部分１３０は、垂直文字間スペースに沿って、
未解析アレイＤ及びＥによってそれぞれ定義される画像
部分１４２及び１４４に分割される。画像部分１４２は
暗色化され、指示位置を包含しているということを指示
する。行アレイＢを定義するデータユニットは拡張さ
れ、ボックス１４６に示す解析済みデータ構造の部分に
おけるように、これらアレイの各々に対するアレイデー
タユニットを包含する。
現在最小アレイから、指示位置を包含しているより小さ
い部分である行アレイＢを分割することである。これ
は、例えば、指示位置に最も近い空白垂直スペースに沿
って分割することによって行なわれる。このようにし
て、画像部分１３０は、垂直文字間スペースに沿って、
未解析アレイＤ及びＥによってそれぞれ定義される画像
部分１４２及び１４４に分割される。画像部分１４２は
暗色化され、指示位置を包含しているということを指示
する。行アレイＢを定義するデータユニットは拡張さ
れ、ボックス１４６に示す解析済みデータ構造の部分に
おけるように、これらアレイの各々に対するアレイデー
タユニットを包含する。
【００５１】最後に、未解析アレイＤである指示位置を
包含している現在最小アレイを解析し、連接構成要素を
見付ける。未解析アレイＤは文字「ａ」である１つの連
接構成要素を包含しているだけである。従って、この連
接構成要素は構成要素セットとして取り扱われる。この
セットは、文字である蓋然性が高く、従ってユニットと
して操作される連接構成要素のセットを意味する。次い
で、構成要素の全部を包含する文字サイズアレイが獲得
される。本例においては、矩形囲いボックスを有する文
字サイズアレイＦは画像部分１５０を定義する。この画
像部分は暗色化されており、これが指示位置を包含して
いるということを指示している。文字サイズアレイＦ
は、画像部分１５０の位置を指示する空間情報ととも
に、未解析アレイＤを定義するのに十分である。従っ
て、文字サイズアレイＦに対するアレイデータユニット
は、ボックス１５２に示す解析済み画像データ構造の部
分において未解析アレイＤに対するアレイデータユニッ
トに取って代ることができる。
包含している現在最小アレイを解析し、連接構成要素を
見付ける。未解析アレイＤは文字「ａ」である１つの連
接構成要素を包含しているだけである。従って、この連
接構成要素は構成要素セットとして取り扱われる。この
セットは、文字である蓋然性が高く、従ってユニットと
して操作される連接構成要素のセットを意味する。次い
で、構成要素の全部を包含する文字サイズアレイが獲得
される。本例においては、矩形囲いボックスを有する文
字サイズアレイＦは画像部分１５０を定義する。この画
像部分は暗色化されており、これが指示位置を包含して
いるということを指示している。文字サイズアレイＦ
は、画像部分１５０の位置を指示する空間情報ととも
に、未解析アレイＤを定義するのに十分である。従っ
て、文字サイズアレイＦに対するアレイデータユニット
は、ボックス１５２に示す解析済み画像データ構造の部
分において未解析アレイＤに対するアレイデータユニッ
トに取って代ることができる。
【００５２】即ち、図４は、文字サイズアレイを見付け
るための未解析アレイの分割を示すものであり、前記文
字サイズアレイは、未解析アレイにおける唯一の構成要
素セットである唯１つの連接構成要素を包含している。
図５は、未解析アレイが１つの構成要素セットを形成す
る２つの連接構成要素を包含している場合を示すもので
あり、図６は、未解析アレイが、オーバラップすること
のできる囲いボックスを有する２つの構成要素セットを
有している場合を示すものである。
るための未解析アレイの分割を示すものであり、前記文
字サイズアレイは、未解析アレイにおける唯一の構成要
素セットである唯１つの連接構成要素を包含している。
図５は、未解析アレイが１つの構成要素セットを形成す
る２つの連接構成要素を包含している場合を示すもので
あり、図６は、未解析アレイが、オーバラップすること
のできる囲いボックスを有する２つの構成要素セットを
有している場合を示すものである。
【００５３】図５において、画像部分１７０を定義する
未解析アレイはアクセスされており、この画像部分は文
字「ｉ」という事例を包含している。ボックス１７２内
に示す解析済み画像データ構造の部分内のアレイデータ
ユニットを持つ未解析アレイＬであるアレイは、文字
「ｉ」内の位置を指示するユーザの要求に基づいてアク
セスされる。従って、未解析アレイＬは、指示位置を包
含する現在最小アレイである。
未解析アレイはアクセスされており、この画像部分は文
字「ｉ」という事例を包含している。ボックス１７２内
に示す解析済み画像データ構造の部分内のアレイデータ
ユニットを持つ未解析アレイＬであるアレイは、文字
「ｉ」内の位置を指示するユーザの要求に基づいてアク
セスされる。従って、未解析アレイＬは、指示位置を包
含する現在最小アレイである。
【００５４】ボックス１７２内に示す解析済み画像デー
タ構造の部分内の未解析アレイＬのデータユニットの位
置から、プロセッサ５２は、適当する次のステップが、
連接構成要素を、及び、各連接構成要素に対して、その
囲いボックスを見付けることであるということを決定す
る。画像部分１８０は、各々が連接構成要素の囲いボッ
クスによって定義される画像部分１８２及び１８４を包
含している。画像部分１８２は文字「ｉ」の点を包含
し、画像部分１８４は文字「ｉ」の躯幹部を包含してお
り、そして指示位置を包含しているということを指示す
るために暗色化されている。
タ構造の部分内の未解析アレイＬのデータユニットの位
置から、プロセッサ５２は、適当する次のステップが、
連接構成要素を、及び、各連接構成要素に対して、その
囲いボックスを見付けることであるということを決定す
る。画像部分１８０は、各々が連接構成要素の囲いボッ
クスによって定義される画像部分１８２及び１８４を包
含している。画像部分１８２は文字「ｉ」の点を包含
し、画像部分１８４は文字「ｉ」の躯幹部を包含してお
り、そして指示位置を包含しているということを指示す
るために暗色化されている。
【００５５】未解析アレイ内に複数の連接構成要素が見
つかると、プロセッサ５２は規則を適用し、前記連接構
成要素をユニットとして取り扱うことができるかどうか
を測定する。これら規則は、前記連接構成要素が文字を
形成するということの蓋然性に基づいている。これら規
則は、連接構成要素の囲いボックスに関する、サイズ、
形状、また配置のようなデータを用いる。例えば、囲い
ボックスデータが、比較的小さいサイズの画像部分１８
２を指示し、且つ比較的大きい画像部分１８４に対する
前記比較的小さいサイズの画像部分の近接性を指示する
場合には、前記画像部分内の連接構成要素をユニットと
して取り扱うことができるということを、規則が指示す
る。或いはまた、囲いボックスデータが、囲いボックス
の中心が垂直整列中の指定数の画素内にあるということ
を指示する場合には、その連接構成要素をユニットとし
て取り扱うことができ、従って前記構成要素は構成要素
セットを形成するということを、規則が指示する。
つかると、プロセッサ５２は規則を適用し、前記連接構
成要素をユニットとして取り扱うことができるかどうか
を測定する。これら規則は、前記連接構成要素が文字を
形成するということの蓋然性に基づいている。これら規
則は、連接構成要素の囲いボックスに関する、サイズ、
形状、また配置のようなデータを用いる。例えば、囲い
ボックスデータが、比較的小さいサイズの画像部分１８
２を指示し、且つ比較的大きい画像部分１８４に対する
前記比較的小さいサイズの画像部分の近接性を指示する
場合には、前記画像部分内の連接構成要素をユニットと
して取り扱うことができるということを、規則が指示す
る。或いはまた、囲いボックスデータが、囲いボックス
の中心が垂直整列中の指定数の画素内にあるということ
を指示する場合には、その連接構成要素をユニットとし
て取り扱うことができ、従って前記構成要素は構成要素
セットを形成するということを、規則が指示する。
【００５６】これら規則一つを適用すると、囲いボック
スの構成要素セットである文字サイズアレイＮによって
定義される画像部分１９２を画像部分１９０が包含する
ように、未解析アレイＬを分割することができる。ボッ
クス１９４内に示す解析済み画像データ構造の部分内の
文字サイズアレイＮに対するアレイデータユニットは、
画像部分１９０を提供するのに十分なデータを包含して
いるから、ボックス１７２内に示す解析済み画像データ
構造の部分内の未解析アレイＬに対するデータユニット
に取って代る。画像部分１９２は暗色化され、これが指
示位置を包含しているということを指示する。
スの構成要素セットである文字サイズアレイＮによって
定義される画像部分１９２を画像部分１９０が包含する
ように、未解析アレイＬを分割することができる。ボッ
クス１９４内に示す解析済み画像データ構造の部分内の
文字サイズアレイＮに対するアレイデータユニットは、
画像部分１９０を提供するのに十分なデータを包含して
いるから、ボックス１７２内に示す解析済み画像データ
構造の部分内の未解析アレイＬに対するデータユニット
に取って代る。画像部分１９２は暗色化され、これが指
示位置を包含しているということを指示する。
【００５７】図６において、画像部分２００を定義する
未解析アレイがアクセスされている。前記画像部分は文
字「／」である２つの相隣る事例を包含しており、この
文字は、第２のものの下部が第１のものの上部の下方に
位置し、空白垂直行がこれらの間に入り込めないように
なっている。ボックス２０２内に示す解析済み画像デー
タ構造の部分内のアレイデータユニットを持つ未解析ア
レイＳであるアレイは、第２の事例の文字「／」内の位
置を指示するユーザ要求に基づいてアクセスされる。従
って、未解析アレイＳは、指示位置を包含する現在最小
アレイである。
未解析アレイがアクセスされている。前記画像部分は文
字「／」である２つの相隣る事例を包含しており、この
文字は、第２のものの下部が第１のものの上部の下方に
位置し、空白垂直行がこれらの間に入り込めないように
なっている。ボックス２０２内に示す解析済み画像デー
タ構造の部分内のアレイデータユニットを持つ未解析ア
レイＳであるアレイは、第２の事例の文字「／」内の位
置を指示するユーザ要求に基づいてアクセスされる。従
って、未解析アレイＳは、指示位置を包含する現在最小
アレイである。
【００５８】ボックス２０２内に示す解析済み画像デー
タ構造の部分内の未解析アレイＳのデータユニットの位
置から、プロセッサ５２は、適切な次のステップが、連
接構成要素を、及び各連接構成素子に対してその囲いボ
ックスを見付けることであると決定する。画像部分２１
０は画像部分２１２及び２１４を包含し、その各々は連
接構成要素の囲いボックスによって定義される。画像部
分２１２は第１の事例である文字「／」を包含してお
り、画像部分２１４は第２の事例を包含し、且つ、これ
が指示位置を包含しているということを指示するために
暗色化されている。
タ構造の部分内の未解析アレイＳのデータユニットの位
置から、プロセッサ５２は、適切な次のステップが、連
接構成要素を、及び各連接構成素子に対してその囲いボ
ックスを見付けることであると決定する。画像部分２１
０は画像部分２１２及び２１４を包含し、その各々は連
接構成要素の囲いボックスによって定義される。画像部
分２１２は第１の事例である文字「／」を包含してお
り、画像部分２１４は第２の事例を包含し、且つ、これ
が指示位置を包含しているということを指示するために
暗色化されている。
【００５９】プロセッサ５２は再び規則を適用し、見つ
かった２つの連接構成要素をユニットとして取り扱うこ
とができるかどうかを測定する。ここで、囲いボックス
データが、囲いボックスの中心が複数のしきいによって
分離されているということを指示する場合には、一つの
規則は、前記連接構成要素を、構成要素セットを形成す
るユニットとして取り扱うことができないということを
指示する。従って、この規則の適用後に獲得される画像
部分２２０は、囲いボックスが画像部分２１４である連
接構成要素を含有する画像部分２２２のみを包含する。
画像部分２２２は、囲いボックスが画像部分２１２であ
る連接構成要素のどの部分をも包含しない。ボックス２
２６内に示す解析済み画像データ構造の部分は文字サイ
ズアレイＵ及びＶに対するアレイデータユニットを包含
しており、文字サイズアレイＶは画像部分２２２を定義
し、文字サイズアレイＵは、囲いボックスが画像部分２
１２である連接構成要素を含有する類似の画像部分を定
義する。文字サイズアレイＵ及びＶに対するアレイデー
タユニットは、ボックス２２６内に示す解析済み画像デ
ータ構造の部分内の未解析アレイＳに対するデータユニ
ットに取って代る。画像部分２２２は暗色化され、これ
が指示位置を包含しているということを指示する。
かった２つの連接構成要素をユニットとして取り扱うこ
とができるかどうかを測定する。ここで、囲いボックス
データが、囲いボックスの中心が複数のしきいによって
分離されているということを指示する場合には、一つの
規則は、前記連接構成要素を、構成要素セットを形成す
るユニットとして取り扱うことができないということを
指示する。従って、この規則の適用後に獲得される画像
部分２２０は、囲いボックスが画像部分２１４である連
接構成要素を含有する画像部分２２２のみを包含する。
画像部分２２２は、囲いボックスが画像部分２１２であ
る連接構成要素のどの部分をも包含しない。ボックス２
２６内に示す解析済み画像データ構造の部分は文字サイ
ズアレイＵ及びＶに対するアレイデータユニットを包含
しており、文字サイズアレイＶは画像部分２２２を定義
し、文字サイズアレイＵは、囲いボックスが画像部分２
１２である連接構成要素を含有する類似の画像部分を定
義する。文字サイズアレイＵ及びＶに対するアレイデー
タユニットは、ボックス２２６内に示す解析済み画像デ
ータ構造の部分内の未解析アレイＳに対するデータユニ
ットに取って代る。画像部分２２２は暗色化され、これ
が指示位置を包含しているということを指示する。
【００６０】図６は、連接構成要素の囲いボックスがオ
ーバラップする場合に生ずる特殊な問題を示すものであ
る。画像部分２２２は、囲いボックスが画像部分２１２
である連接構成要素の一方の端部を包含するであろうか
ら、画像部分２００の実部分となることはできない。従
って、文字サイズアレイＶに対するアレイデータユニッ
トは画像部分２００を定義する２次元アレイ内へのポイ
ンタとなることはできない。この問題は、画像部分２２
２を定義する２次元アレイを文字サイズアレイＶに対す
るアレイデータユニット内に包含することにより、解決
することができる。この２次元アレイは、囲いボックス
が画像部分２１４である連接構成要素で開始し、そして
これを取り囲む空白矩形領域を獲得することにより、獲
得される。
ーバラップする場合に生ずる特殊な問題を示すものであ
る。画像部分２２２は、囲いボックスが画像部分２１２
である連接構成要素の一方の端部を包含するであろうか
ら、画像部分２００の実部分となることはできない。従
って、文字サイズアレイＶに対するアレイデータユニッ
トは画像部分２００を定義する２次元アレイ内へのポイ
ンタとなることはできない。この問題は、画像部分２２
２を定義する２次元アレイを文字サイズアレイＶに対す
るアレイデータユニット内に包含することにより、解決
することができる。この２次元アレイは、囲いボックス
が画像部分２１４である連接構成要素で開始し、そして
これを取り囲む空白矩形領域を獲得することにより、獲
得される。
【００６１】図６は、オーバラップする可能性のある囲
いボックスを有する構成要素について生ずる可能性のあ
る他の問題を示すものであり、この問題は、ユーザがオ
ーバラップ領域内の位置を指示した場合にシステムがど
のようにして応答するかということである。この問題
は、オーバラップ領域内の位置を、中心が最も左である
連接構成要素セット内の位置を指示するものとして取り
扱うことによって解決される。
いボックスを有する構成要素について生ずる可能性のあ
る他の問題を示すものであり、この問題は、ユーザがオ
ーバラップ領域内の位置を指示した場合にシステムがど
のようにして応答するかということである。この問題
は、オーバラップ領域内の位置を、中心が最も左である
連接構成要素セット内の位置を指示するものとして取り
扱うことによって解決される。
【００６２】編集サブルーチン６６はまた、文字サイズ
アレイを包含する特定のオペレーションを包含すること
ができる。図７及び図８は、文字サイズアレイを包含す
る特定の編集オペレーションの例を示すものである。図
７は、ユーザ入力装置５６のキーボードのキーにアレイ
を割当てる際の諸ステップを示すものである。図８は、
前にキーに割当てられているアレイに整合するアレイの
探索を行なう際のステップを示すものである。
アレイを包含する特定のオペレーションを包含すること
ができる。図７及び図８は、文字サイズアレイを包含す
る特定の編集オペレーションの例を示すものである。図
７は、ユーザ入力装置５６のキーボードのキーにアレイ
を割当てる際の諸ステップを示すものである。図８は、
前にキーに割当てられているアレイに整合するアレイの
探索を行なう際のステップを示すものである。
【００６３】図７におけるステップは、図１のボックス
１０及びボックス１６におけるもののようなステップ、
またはボックス２８及び３２におけるもののような他の
ステップによって先立たれ、いずれの場合も、その結果
は生きているアレイとなる。図１においては、生きてい
るアレイは、暗色化された領域２４によってボックス２
２内に示されており、また、暗色化された領域３６によ
ってボックス３４内に示されている。ボックス２４０に
おけるステップは、図１におけるボックス２０における
ように、画像のビューを提供する。このビューの一部分
をボックス２４２に示してあり、暗色化された領域２４
４は、前記ビュー内の文字のシーケンス「ｅｒｅｄ」内
の文字「ｒ」を包含している文字サイズアレイは現在生
きているアレイである、ということを指示する。
１０及びボックス１６におけるもののようなステップ、
またはボックス２８及び３２におけるもののような他の
ステップによって先立たれ、いずれの場合も、その結果
は生きているアレイとなる。図１においては、生きてい
るアレイは、暗色化された領域２４によってボックス２
２内に示されており、また、暗色化された領域３６によ
ってボックス３４内に示されている。ボックス２４０に
おけるステップは、図１におけるボックス２０における
ように、画像のビューを提供する。このビューの一部分
をボックス２４２に示してあり、暗色化された領域２４
４は、前記ビュー内の文字のシーケンス「ｅｒｅｄ」内
の文字「ｒ」を包含している文字サイズアレイは現在生
きているアレイである、ということを指示する。
【００６４】ボックス２５０において、ユーザはキー割
当てオペレーションを要求する信号を与える。例えば、
ユーザは前もって要求エントリをティーチモードにして
おく。このモードにおいては、一連のアレイを順々にキ
ーに割当てることができる。ティーチモードになってい
る間、ユーザがキーボードのキーを押す度ごとに、この
現在生きているアレイは前記押されたキーに割当てられ
る。従って、ボックス２５２において、プロセッサ５２
は、キー割当てに対する要求を受け取って適切な編集ル
ーチン６６を実施し、文字「ｒ」を包含する文字サイズ
アレイを、キーボード上の「ｒ」というキー指定キーに
割当てる。ティーチモードにおいて、プロセッサ５２
は、次いで、現在生きているアレイをテキスト内の次の
位置へ移動させ、そこで、ユーザは、他のキーを打って
次のアレイを割当てる。このようにして、ユーザは、同
じ文字がテキスト内に複数回出現し、従って複数のアレ
イが同じキーに割当てられるというアレイの組合せまた
は置き換えに対する適切な規則を用い、テキストのアレ
イをキーボードのキーに割当てるためにテキスト内の文
字のシーケンスをタイプすることができる。プロセッサ
５２はまた、例えば、各割当てアレイが割当てキーボー
ドの位置に表示されているキーボードのビューを提示す
ることにより、適切な画像出力サブルーチン７０を実施
し、キー割当てを指示するフィードバックを提供するこ
とができる。
当てオペレーションを要求する信号を与える。例えば、
ユーザは前もって要求エントリをティーチモードにして
おく。このモードにおいては、一連のアレイを順々にキ
ーに割当てることができる。ティーチモードになってい
る間、ユーザがキーボードのキーを押す度ごとに、この
現在生きているアレイは前記押されたキーに割当てられ
る。従って、ボックス２５２において、プロセッサ５２
は、キー割当てに対する要求を受け取って適切な編集ル
ーチン６６を実施し、文字「ｒ」を包含する文字サイズ
アレイを、キーボード上の「ｒ」というキー指定キーに
割当てる。ティーチモードにおいて、プロセッサ５２
は、次いで、現在生きているアレイをテキスト内の次の
位置へ移動させ、そこで、ユーザは、他のキーを打って
次のアレイを割当てる。このようにして、ユーザは、同
じ文字がテキスト内に複数回出現し、従って複数のアレ
イが同じキーに割当てられるというアレイの組合せまた
は置き換えに対する適切な規則を用い、テキストのアレ
イをキーボードのキーに割当てるためにテキスト内の文
字のシーケンスをタイプすることができる。プロセッサ
５２はまた、例えば、各割当てアレイが割当てキーボー
ドの位置に表示されているキーボードのビューを提示す
ることにより、適切な画像出力サブルーチン７０を実施
し、キー割当てを指示するフィードバックを提供するこ
とができる。
【００６５】一般に、テキストに基づいて手動キー割当
てを入力するというよりはむしろ、ユーザは、適当な信
号を介して、書体の所定の字体の文字に対するアレイの
ような記憶されているセットのアレイをキーに割当てる
こと、または、このアレイを文字認識の結果に基づいて
キーに割当てることが可能であるべきである。ユーザは
また、ティーチモードを入力したら、前にあった全ての
割当てを削除することができる。
てを入力するというよりはむしろ、ユーザは、適当な信
号を介して、書体の所定の字体の文字に対するアレイの
ような記憶されているセットのアレイをキーに割当てる
こと、または、このアレイを文字認識の結果に基づいて
キーに割当てることが可能であるべきである。ユーザは
また、ティーチモードを入力したら、前にあった全ての
割当てを削除することができる。
【００６６】キーに対するアレイの割当てがどのように
行なわれようとも、ボックス２６０におけるように、ユ
ーザがキーをタイプモードでクリックすると、ボックス
２６２においてプロセッサ５２はこれを、文字をタイプ
するための要求として受け取る。次いで、プロセッサ５
２は、適当する編集サブルーチン６６を実行し、文字サ
イズアレイまたは指定キーに割当てられた他のアレイを
画像内の現在生きている位置に挿入する。次いで、プロ
セッサ５２は、ボックス２６４において、適当する画像
出力サブルーチン７０を実行し、画像の修正済みバージ
ョンのビューを表示する。ボックス２６６に示すよう
に、このビューは、挿入されたアレイを、本例において
は文字「ｒ」を包含する文字サイズアレイを指示する暗
色化された領域２６８を包含する。
行なわれようとも、ボックス２６０におけるように、ユ
ーザがキーをタイプモードでクリックすると、ボックス
２６２においてプロセッサ５２はこれを、文字をタイプ
するための要求として受け取る。次いで、プロセッサ５
２は、適当する編集サブルーチン６６を実行し、文字サ
イズアレイまたは指定キーに割当てられた他のアレイを
画像内の現在生きている位置に挿入する。次いで、プロ
セッサ５２は、ボックス２６４において、適当する画像
出力サブルーチン７０を実行し、画像の修正済みバージ
ョンのビューを表示する。ボックス２６６に示すよう
に、このビューは、挿入されたアレイを、本例において
は文字「ｒ」を包含する文字サイズアレイを指示する暗
色化された領域２６８を包含する。
【００６７】図８に示すように、前にキーに割当てられ
ているアレイに整合する文字サイズアレイに対して解析
済み画像データ画像８４がまた探索される。図８におけ
る第１の事象は、文字サイズアレイに割当てられた指定
キーの、即ち、本例においては文字「ｒ」を包含する文
字サイズアレイに割当てられたキーのクリックとともに
ユーザが探索しているということを指示するユーザ入力
装置５６からの信号である。これに応答して、ボックス
２８２において要求を受け取るプロセッサ５２はボック
ス２８４において整合アレイを見付ける。この整合アレ
イは、標準のテンプレート整合及びたたみ込み手法で見
付けられる。次いで、プロセッサ５２は、ボックス２８
６において暗色化された領域２８８で示すように、整合
アレイが暗色化されている画像のビューを提示する。
ているアレイに整合する文字サイズアレイに対して解析
済み画像データ画像８４がまた探索される。図８におけ
る第１の事象は、文字サイズアレイに割当てられた指定
キーの、即ち、本例においては文字「ｒ」を包含する文
字サイズアレイに割当てられたキーのクリックとともに
ユーザが探索しているということを指示するユーザ入力
装置５６からの信号である。これに応答して、ボックス
２８２において要求を受け取るプロセッサ５２はボック
ス２８４において整合アレイを見付ける。この整合アレ
イは、標準のテンプレート整合及びたたみ込み手法で見
付けられる。次いで、プロセッサ５２は、ボックス２８
６において暗色化された領域２８８で示すように、整合
アレイが暗色化されている画像のビューを提示する。
【００６８】次に、図１〜図８に示す一般的特徴をどの
ようにして実施することができるかについて説明する。
ようにして実施することができるかについて説明する。
【００６９】Ｃ、実施 前述した一般的特徴は色々な方法で実施することができ
る。次に、成功的実施の２つの態様、即ち、画像解析及
び編集のオペレーションについて説明する。
る。次に、成功的実施の２つの態様、即ち、画像解析及
び編集のオペレーションについて説明する。
【００７０】１、画像解析 図９は、図３について前述したステップを含み、及び未
解析アレイのリドローイング（redrawing)と分割との間
のインタラクションを含み、ユーザ入力ルーチン６４の
実施における諸ステップを示すものである。図１０は解
析済み画像データ構造８４の実施を示すものである。図
１１は画像解析サブルーチン６８の実施における諸ステ
ップを示すものである。
解析アレイのリドローイング（redrawing)と分割との間
のインタラクションを含み、ユーザ入力ルーチン６４の
実施における諸ステップを示すものである。図１０は解
析済み画像データ構造８４の実施を示すものである。図
１１は画像解析サブルーチン６８の実施における諸ステ
ップを示すものである。
【００７１】図９におけるルーチンは、ボックス３００
において、ユーザ入力装置５６からの入力信号が受信さ
れたかどうかを試験する。受信されていない場合には、
このルーチンは、適当な時間後に、この試験を繰り返
す。ユーザ入力信号が受信されたら、ボックス３０２に
おけるステップは、この受信済み信号を取り扱うために
１つまたは複数の機能のシーケンスを実行する。入力信
号を取り扱う機能は編集サブルーチン６６の実施であ
る。このシーケンスの機能を実行する際に、ボックス３
０２におけるステップは、前述したように必要に応じて
文字サイズアレイを獲得する。このステップはまた、必
要に応じてコードをリドロー（redraw) し、表示中のジ
ューを実行中の機能のシーケンスの結果としてリドロー
しなければならない範囲を指示する。機能が、解析済み
画像データ構造８４を修正しないか、または１つまたは
複数の未解析アレイから小さいアレイを獲得することに
よってこれを修正するだけの場合には、追加のリドロー
イングは不要である。しかし、この機能が解析済み画像
データ構造８４の他の方法で修正する場合には、この修
正によって影響を受けるビューの部分に対して追加のリ
ドローイングが必要となる。リドローコードは、追加の
リドローイングが必要となるときに更新される。
において、ユーザ入力装置５６からの入力信号が受信さ
れたかどうかを試験する。受信されていない場合には、
このルーチンは、適当な時間後に、この試験を繰り返
す。ユーザ入力信号が受信されたら、ボックス３０２に
おけるステップは、この受信済み信号を取り扱うために
１つまたは複数の機能のシーケンスを実行する。入力信
号を取り扱う機能は編集サブルーチン６６の実施であ
る。このシーケンスの機能を実行する際に、ボックス３
０２におけるステップは、前述したように必要に応じて
文字サイズアレイを獲得する。このステップはまた、必
要に応じてコードをリドロー（redraw) し、表示中のジ
ューを実行中の機能のシーケンスの結果としてリドロー
しなければならない範囲を指示する。機能が、解析済み
画像データ構造８４を修正しないか、または１つまたは
複数の未解析アレイから小さいアレイを獲得することに
よってこれを修正するだけの場合には、追加のリドロー
イングは不要である。しかし、この機能が解析済み画像
データ構造８４の他の方法で修正する場合には、この修
正によって影響を受けるビューの部分に対して追加のリ
ドローイングが必要となる。リドローコードは、追加の
リドローイングが必要となるときに更新される。
【００７２】リドローコードは、例えば、値がゼロで始
まって解析済み画像データ構造８４内に変更が行なわれ
ていないということを指示するフィールドである。この
値を増加させてカーソル移動を順々に指示することがで
きるが、他の変更を指示することはできない。即ち、カ
ーソルが位置している行の上の１つまたは複数の変更、
１行未満の行の上の変更、等は、完全リドローが必要で
あるということを指示する最高値に到達するまで、指示
されない。
まって解析済み画像データ構造８４内に変更が行なわれ
ていないということを指示するフィールドである。この
値を増加させてカーソル移動を順々に指示することがで
きるが、他の変更を指示することはできない。即ち、カ
ーソルが位置している行の上の１つまたは複数の変更、
１行未満の行の上の変更、等は、完全リドローが必要で
あるということを指示する最高値に到達するまで、指示
されない。
【００７３】前記機能のシーケンスが完了すると、ルー
チンはボックス３０４においてリドローコードに基づい
て分岐する。リドローコードが変化を指示していない場
合には、ルーチンはボックス３００へ戻り、他の入力信
号を待つ。リドローイングが必要であるということをリ
ドローコードが指示する場合には、ボックス３０４にお
けるステップは、影響を受けたビューの部分を解析済み
画像データ構造８４の関係ある部分に基づいてリドロー
し、これが完了したらリドローコードをリセットする。
一般に、リドローオペレーションは画像出力サブルーチ
ン７０に対する呼出しによって行なわれる。
チンはボックス３０４においてリドローコードに基づい
て分岐する。リドローコードが変化を指示していない場
合には、ルーチンはボックス３００へ戻り、他の入力信
号を待つ。リドローイングが必要であるということをリ
ドローコードが指示する場合には、ボックス３０４にお
けるステップは、影響を受けたビューの部分を解析済み
画像データ構造８４の関係ある部分に基づいてリドロー
し、これが完了したらリドローコードをリセットする。
一般に、リドローオペレーションは画像出力サブルーチ
ン７０に対する呼出しによって行なわれる。
【００７４】図１０における連結リスト３３０は、図２
における解析済み画像データ構造８４の実施を示すもの
であり、その中のデータは画像のバージョンを再構成す
るのに十分な空間情報を提供する。連結リスト３３０は
複数の小さいデータ構造を包含している。その各々を図
１０においてボックスで示してあり、データ構造相互間
の連結を矢印で示してある。ハンドル３３２は、連結リ
スト３３０への入口点であり、例えば画像の識別子のよ
うな簡単なデータ構造であることができる。
における解析済み画像データ構造８４の実施を示すもの
であり、その中のデータは画像のバージョンを再構成す
るのに十分な空間情報を提供する。連結リスト３３０は
複数の小さいデータ構造を包含している。その各々を図
１０においてボックスで示してあり、データ構造相互間
の連結を矢印で示してある。ハンドル３３２は、連結リ
スト３３０への入口点であり、例えば画像の識別子のよ
うな簡単なデータ構造であることができる。
【００７５】連結リスト３３０内のデータ構造は、２種
類のアレイデータユニット、即ち、ｖブロック（垂直ブ
ロック（vertical block))データユニット及び行データ
ユニットを包含しており、これらデータユニットは、こ
れらが定義するアレイが画像内で上部から下部へ生ずる
というシーケンスに順序付けされている。一般に、ｖブ
ロックアレイ及び行アレイはオーバラップまたは当接せ
ず、水平に延びる少なくとも１つの画素のマージンによ
って常に分割されている。これらの分割するための仕方
は、一つのアレイの下部と次のアレイの上部との間のギ
ャップを感知することによる。しかし、次いで、一つの
行アレイは修正され、隣の行アレイまたはｖブロックア
レイとオーバラップまたは当接するようになる。
類のアレイデータユニット、即ち、ｖブロック（垂直ブ
ロック（vertical block))データユニット及び行データ
ユニットを包含しており、これらデータユニットは、こ
れらが定義するアレイが画像内で上部から下部へ生ずる
というシーケンスに順序付けされている。一般に、ｖブ
ロックアレイ及び行アレイはオーバラップまたは当接せ
ず、水平に延びる少なくとも１つの画素のマージンによ
って常に分割されている。これらの分割するための仕方
は、一つのアレイの下部と次のアレイの上部との間のギ
ャップを感知することによる。しかし、次いで、一つの
行アレイは修正され、隣の行アレイまたはｖブロックア
レイとオーバラップまたは当接するようになる。
【００７６】ｖブロックデータユニット３４０は、比較
的簡単であり、座標３４２及びラスタビットマップ３４
４を包含する。ラスタビットマップ３４４は例えば矩形
であるが、その境界がその中の全ての連接構成要素を不
要のスペースを残さないで取り巻くように、トリムされ
る。座標３４２は、例えば、原画画像ビットマップの左
上角部からラスタビットマップ３４４の左上角部を隔て
る画素数の尺度となるｘ及びｙの座標を包含し、このよ
うにして原画画像内のラスタビットマップ３４４の位置
を定義する。座標３４２はまたラスタビットマップ３４
４の長さ及び高さの座標を包含し、これは、ユーザ入力
装置５６からの信号内に指示される位置がラスタビット
マップ３４４内にあるかどうかを測定する際に用いられ
る。このように、ｖブロックデータユニット３４０は、
画像の未解析アレイを定義し、そしてまだ小さいアレイ
に分割されていない。
的簡単であり、座標３４２及びラスタビットマップ３４
４を包含する。ラスタビットマップ３４４は例えば矩形
であるが、その境界がその中の全ての連接構成要素を不
要のスペースを残さないで取り巻くように、トリムされ
る。座標３４２は、例えば、原画画像ビットマップの左
上角部からラスタビットマップ３４４の左上角部を隔て
る画素数の尺度となるｘ及びｙの座標を包含し、このよ
うにして原画画像内のラスタビットマップ３４４の位置
を定義する。座標３４２はまたラスタビットマップ３４
４の長さ及び高さの座標を包含し、これは、ユーザ入力
装置５６からの信号内に指示される位置がラスタビット
マップ３４４内にあるかどうかを測定する際に用いられ
る。このように、ｖブロックデータユニット３４０は、
画像の未解析アレイを定義し、そしてまだ小さいアレイ
に分割されていない。
【００７７】他方、行データユニット３５０は、ｖブロ
ックアレイから分割されておって更に小さいアレイに分
割されるアレイを定義する。ｖブロックデータユニット
３４０と同じように、行データユニット３５０は座標３
５２を包含する。この座標は、行アレイの左上角部の座
標を包含するが、この行アレイ内の全ての連接構成要素
はまた小さいアレイ内に入っているので、その長さ及び
高さを包含する必要はない。必要な場合には、行の長さ
及び高さは、その中の小さいアレイの寸法から計算する
ことができる。
ックアレイから分割されておって更に小さいアレイに分
割されるアレイを定義する。ｖブロックデータユニット
３４０と同じように、行データユニット３５０は座標３
５２を包含する。この座標は、行アレイの左上角部の座
標を包含するが、この行アレイ内の全ての連接構成要素
はまた小さいアレイ内に入っているので、その長さ及び
高さを包含する必要はない。必要な場合には、行の長さ
及び高さは、その中の小さいアレイの寸法から計算する
ことができる。
【００７８】図示のように、行データユニット３５０は
また連結リストデータ構造を包含し、このデータ構造は
２種類の補助アレイデータユニット、即ち、ｈブロック
（水平ブロック（horizontal block))データユニット及
び構成要素データユニットを包含し、これら補助アレイ
データユニットは、これらが定義するアレイが画像内で
左から右へ生ずるというシーケンスに順序付けされてい
る。構成要素データユニットのアレイは文字サイズアレ
イである。一般に、ｈブロックアレイ及び構成要素アレ
イはオーバラップまたは当接しないが、少なくとも１つ
の画素の垂直マージンによって常に分離されている。こ
れらを分離するための手法は、一つのアレイの右側と次
のアレイの左側との間のギャップを感知することによ
る。他方、図６の例におけるように、構成要素アレイが
オーバラップするという事例もある。
また連結リストデータ構造を包含し、このデータ構造は
２種類の補助アレイデータユニット、即ち、ｈブロック
（水平ブロック（horizontal block))データユニット及
び構成要素データユニットを包含し、これら補助アレイ
データユニットは、これらが定義するアレイが画像内で
左から右へ生ずるというシーケンスに順序付けされてい
る。構成要素データユニットのアレイは文字サイズアレ
イである。一般に、ｈブロックアレイ及び構成要素アレ
イはオーバラップまたは当接しないが、少なくとも１つ
の画素の垂直マージンによって常に分離されている。こ
れらを分離するための手法は、一つのアレイの右側と次
のアレイの左側との間のギャップを感知することによ
る。他方、図６の例におけるように、構成要素アレイが
オーバラップするという事例もある。
【００７９】ｈブロックデータユニット３４０は、比較
的簡単であり、座標３６２及びラスタビットマップ３６
４を包含する。ｖブロックデータユニットにおけるよう
に、ラスタビットマップ３６４は例えば矩形であるが、
その境界がその中で全ての連接構成要素を不要のスペー
スを残さないで取り巻くように、トリムされる。座標３
６２は、行データ構造３５０の左上角部について測られ
るラスタビットマップ３６４の左上角部の座標、ならび
に、長さ及び高さの座標を包含する。このように、ｈブ
ロックデータユニット３６０は、画像の未解析アレイを
定義し、そして小さいアレイにまだ分割されていない。
的簡単であり、座標３６２及びラスタビットマップ３６
４を包含する。ｖブロックデータユニットにおけるよう
に、ラスタビットマップ３６４は例えば矩形であるが、
その境界がその中で全ての連接構成要素を不要のスペー
スを残さないで取り巻くように、トリムされる。座標３
６２は、行データ構造３５０の左上角部について測られ
るラスタビットマップ３６４の左上角部の座標、ならび
に、長さ及び高さの座標を包含する。このように、ｈブ
ロックデータユニット３６０は、画像の未解析アレイを
定義し、そして小さいアレイにまだ分割されていない。
【００８０】他方、構成要素データユニット３７０は、
ｈブロックデータユニット３６０によって定義されるも
ののようなアレイを解析することから生じてその連接構
成要素を見付け、単一文字を形成する可能性のある連接
構成要素を識別する。ｈブロックデータユニット３６０
と同じように、構成要素データユニット３７０は座標３
７２及びラスタビットマップ３７４を包含する。座標３
７２は、行データユニット３５０の左上角部座標につい
て測られるラスタビットマップ３７４の左上角部の座
標、ならびに、長さ及び高さの座標、または、構成要素
データユニット３７０によって定義されるアレイのサイ
ズ及び形状を定義する他の座標を包含する。
ｈブロックデータユニット３６０によって定義されるも
ののようなアレイを解析することから生じてその連接構
成要素を見付け、単一文字を形成する可能性のある連接
構成要素を識別する。ｈブロックデータユニット３６０
と同じように、構成要素データユニット３７０は座標３
７２及びラスタビットマップ３７４を包含する。座標３
７２は、行データユニット３５０の左上角部座標につい
て測られるラスタビットマップ３７４の左上角部の座
標、ならびに、長さ及び高さの座標、または、構成要素
データユニット３７０によって定義されるアレイのサイ
ズ及び形状を定義する他の座標を包含する。
【００８１】行データユニット３５０の左上角部座標
は、最初、通例は行アレイ内の全ての連接構成要素を包
含するｈブロックアレイである行アレイないの最初のア
レイの左上角部座標である。この左上角部は、行データ
ユニット３５０が前記左上角部の左上にあるアレイを定
義する構成要素データユニットを包含するように修正さ
れたとしても、前と同じままになっている。従って構成
要素データユニットの座標は正または負のいずれかにな
る。
は、最初、通例は行アレイ内の全ての連接構成要素を包
含するｈブロックアレイである行アレイないの最初のア
レイの左上角部座標である。この左上角部は、行データ
ユニット３５０が前記左上角部の左上にあるアレイを定
義する構成要素データユニットを包含するように修正さ
れたとしても、前と同じままになっている。従って構成
要素データユニットの座標は正または負のいずれかにな
る。
【００８２】図１１は、マウスクリックに、または連結
リスト３０によって定義される画像内の位置を指示する
ユーザ入力装置５６からの他の信号に応答している諸ス
テップを示すものである。前記位置は、画像の左上角部
から画素で測ったｘ及びｙの座標によって指示される。
これら座標は、スクローリング及びスケーリングの影響
を考慮した計算を介してユーザ入力装置５６によって指
示される位置のスクリーン座標から獲得される。図１１
におけるボックス４００におけるステップはこれら座標
を受け取る。
リスト３０によって定義される画像内の位置を指示する
ユーザ入力装置５６からの他の信号に応答している諸ス
テップを示すものである。前記位置は、画像の左上角部
から画素で測ったｘ及びｙの座標によって指示される。
これら座標は、スクローリング及びスケーリングの影響
を考慮した計算を介してユーザ入力装置５６によって指
示される位置のスクリーン座標から獲得される。図１１
におけるボックス４００におけるステップはこれら座標
を受け取る。
【００８３】ボックス４０２におけるステップは、指示
位置のｙ座標を包含する連結リスト３３０内のｖブロッ
クまたは行データユニットを見付けるため、反復ループ
を開始する。このループは、連結ボックス４０６におけ
る試験が、指示位置のｙ座標が項目の上部と下部との間
にあるということを測定するまで、リスト３３０内の各
項目を通って進んでボックス４０４においてその座標に
アクセスする。連結リスト３３０内の最後の項目が取り
扱われ、指示位置のｙ座標を包含する項目が見つからな
い場合には、ボックス４０８において故障信号が提供さ
れる。また、前記項目は位置によって分類される。この
場合、指示位置のｙ座標の下に項目が見つかると前記ル
ープは終了する。
位置のｙ座標を包含する連結リスト３３０内のｖブロッ
クまたは行データユニットを見付けるため、反復ループ
を開始する。このループは、連結ボックス４０６におけ
る試験が、指示位置のｙ座標が項目の上部と下部との間
にあるということを測定するまで、リスト３３０内の各
項目を通って進んでボックス４０４においてその座標に
アクセスする。連結リスト３３０内の最後の項目が取り
扱われ、指示位置のｙ座標を包含する項目が見つからな
い場合には、ボックス４０８において故障信号が提供さ
れる。また、前記項目は位置によって分類される。この
場合、指示位置のｙ座標の下に項目が見つかると前記ル
ープは終了する。
【００８４】前記ルーチンは、指示位置を包含する項目
がｖブロックであるか行データユニットであるかに基づ
いてボックス４１０において分岐する。行データユニッ
トである場合には、この時、行アレイ内へのこれ以上の
分割は要求されない。しかし、ｖブロックデータユニッ
トである場合には、ボックス４１２におけるステップは
指示位置が行相互間にあるかどうかを測定する。これ
は、指示位置が、アレイを定義するｖブロックデータユ
ニットのビットマップ内の空白行内にあるかどうかとい
う場合である。空白列内にある場合には、ボックス４０
８において故障信号が提供される。
がｖブロックであるか行データユニットであるかに基づ
いてボックス４１０において分岐する。行データユニッ
トである場合には、この時、行アレイ内へのこれ以上の
分割は要求されない。しかし、ｖブロックデータユニッ
トである場合には、ボックス４１２におけるステップは
指示位置が行相互間にあるかどうかを測定する。これ
は、指示位置が、アレイを定義するｖブロックデータユ
ニットのビットマップ内の空白行内にあるかどうかとい
う場合である。空白列内にある場合には、ボックス４０
８において故障信号が提供される。
【００８５】指定位置が行間にない場合には、ボックス
４１４におけるステップは、ｖブロックデータユニット
のビットマップ内で、指定位置の上及び下の最近接の空
白水平スペースを見付けることにより、ｖブロックアレ
イを分割する準備をする。このステップは、指示位置か
ら上下に画素の空白水平行またはｖブロックデータユニ
ットのビットマップの縁を探索することによって行なわ
れる。空白水平スペースは、通例、行間スペースであ
る。従って、この手法は、指示位置を包含しているテキ
ストの上下の限界を見付けることになる。
４１４におけるステップは、ｖブロックデータユニット
のビットマップ内で、指定位置の上及び下の最近接の空
白水平スペースを見付けることにより、ｖブロックアレ
イを分割する準備をする。このステップは、指示位置か
ら上下に画素の空白水平行またはｖブロックデータユニ
ットのビットマップの縁を探索することによって行なわ
れる。空白水平スペースは、通例、行間スペースであ
る。従って、この手法は、指示位置を包含しているテキ
ストの上下の限界を見付けることになる。
【００８６】このように、ｖブロックアレイはボックス
４１４におけるステップにおいて見付けられた空白スペ
ースの各々においてアレイに分割される。空白スペース
相互間のアレイは行アレイとして取り扱われ、他の全て
のアレイはｖブロックアレイとして取り扱われ、そして
それ以上分割されない。しかし、ボックス４１６におけ
るステップは、各ｖブロックアレイの、及び新たに分割
された行アレイの各縁に沿う画素の全ての空白の行及び
列をトリムオフし、またこのステップは、各ｖブロック
アレイに対する、及び新しい行アレイに対する座標を獲
得し、そして、連結リスト３３０内の元のｖブロックデ
ータユニットを小さいｖブロックアレイ及び行アレイを
定義するデータユニットで置き換える。ボックス４１８
におけるステップは、行データユニット内の補助連結リ
ストを開始する。この補助連結リスト内の唯一の項目
は、最初、図１０に示す座標及びラスタビットマップを
持つｈブロックデータユニットである。これで、ｖブロ
ックアレイの分割は完了する。
４１４におけるステップにおいて見付けられた空白スペ
ースの各々においてアレイに分割される。空白スペース
相互間のアレイは行アレイとして取り扱われ、他の全て
のアレイはｖブロックアレイとして取り扱われ、そして
それ以上分割されない。しかし、ボックス４１６におけ
るステップは、各ｖブロックアレイの、及び新たに分割
された行アレイの各縁に沿う画素の全ての空白の行及び
列をトリムオフし、またこのステップは、各ｖブロック
アレイに対する、及び新しい行アレイに対する座標を獲
得し、そして、連結リスト３３０内の元のｖブロックデ
ータユニットを小さいｖブロックアレイ及び行アレイを
定義するデータユニットで置き換える。ボックス４１８
におけるステップは、行データユニット内の補助連結リ
ストを開始する。この補助連結リスト内の唯一の項目
は、最初、図１０に示す座標及びラスタビットマップを
持つｈブロックデータユニットである。これで、ｖブロ
ックアレイの分割は完了する。
【００８７】ボックス４２０におけるステップは、指示
位置のｘ座標を包含する行アレイ内のｈブロックまたは
構成要素アレイを見付けるために反復ループを開始す
る。このループは、ボックス４１６からの新たに分割さ
れた行アレイの定義するデータ構造に対して、またはボ
ックス４１０において識別された行データ構造に対して
動作する。ボックス４２２におけるステップは、行デー
タユニットの補助連結リスト内の次のブロックまたは構
成要素データユニットの座標にアクセスする。このルー
プは、ボックス４２４における試験が、指示位置のｘ座
標が次の項目の左右の側の間にある、ということを測定
するまで継続する。行データユニット内の最後の項目が
取り扱われ、指示位置のｘ座標を包含する項目が見付か
らない場合には、ボックス４２６において故障信号が提
供される。また、これら項目は位置によって分類され、
この場合、指示位置のｘ座標の右にある項目が見つかる
とループは終了する。
位置のｘ座標を包含する行アレイ内のｈブロックまたは
構成要素アレイを見付けるために反復ループを開始す
る。このループは、ボックス４１６からの新たに分割さ
れた行アレイの定義するデータ構造に対して、またはボ
ックス４１０において識別された行データ構造に対して
動作する。ボックス４２２におけるステップは、行デー
タユニットの補助連結リスト内の次のブロックまたは構
成要素データユニットの座標にアクセスする。このルー
プは、ボックス４２４における試験が、指示位置のｘ座
標が次の項目の左右の側の間にある、ということを測定
するまで継続する。行データユニット内の最後の項目が
取り扱われ、指示位置のｘ座標を包含する項目が見付か
らない場合には、ボックス４２６において故障信号が提
供される。また、これら項目は位置によって分類され、
この場合、指示位置のｘ座標の右にある項目が見つかる
とループは終了する。
【００８８】ルーチンは、指示位置を包含する項目がｈ
ブロックデータユニットであるかまたは構成要素データ
ユニットであるかに基づいてボックス４３０において分
岐する。この項目が構成要素データユニットである場合
には、構成要素アレイへのそれ以上の分割は不要であ
る。そして、ボックス４３２におけるステップはこの構
成要素データユニットを戻し、編集オペレーションが行
なわれるようにする。しかし、前記項目がｈブロックデ
ータユニットである場合には、ボックス４３４における
ステップは、前記指示位置が構成要素アレイ相互間にあ
るかどうかを測定する。これは、前記指示位置が、アレ
イを定義するｈブロックデータユニットのビットマップ
内の空白垂直スペース内にあるかどうか、という場合で
ある。空白垂直スペース内にある場合には、ボックス４
２６において故障信号が提供される。
ブロックデータユニットであるかまたは構成要素データ
ユニットであるかに基づいてボックス４３０において分
岐する。この項目が構成要素データユニットである場合
には、構成要素アレイへのそれ以上の分割は不要であ
る。そして、ボックス４３２におけるステップはこの構
成要素データユニットを戻し、編集オペレーションが行
なわれるようにする。しかし、前記項目がｈブロックデ
ータユニットである場合には、ボックス４３４における
ステップは、前記指示位置が構成要素アレイ相互間にあ
るかどうかを測定する。これは、前記指示位置が、アレ
イを定義するｈブロックデータユニットのビットマップ
内の空白垂直スペース内にあるかどうか、という場合で
ある。空白垂直スペース内にある場合には、ボックス４
２６において故障信号が提供される。
【００８９】指示位置が構成要素アレイ相互間にない場
合には、ボックス４３６におけるステップは、ｈブロッ
クデータユニットのビットマップにおいて、指示位置の
左右において最近接の空白垂直スペースを見付けること
によって該ステップが定義するｈブロックアレイを分割
することを準備する。このステップは、画素の空白垂直
列またはｈブロックデータユニットのビットマップの縁
に対して指示位置から左右を探索することによって行な
われる。空白垂直スペースは、通例、文字間スペースで
あり、従って、この手法は、指示位置を指示する文字の
左右の限界を見付けることになる。
合には、ボックス４３６におけるステップは、ｈブロッ
クデータユニットのビットマップにおいて、指示位置の
左右において最近接の空白垂直スペースを見付けること
によって該ステップが定義するｈブロックアレイを分割
することを準備する。このステップは、画素の空白垂直
列またはｈブロックデータユニットのビットマップの縁
に対して指示位置から左右を探索することによって行な
われる。空白垂直スペースは、通例、文字間スペースで
あり、従って、この手法は、指示位置を指示する文字の
左右の限界を見付けることになる。
【００９０】このように、ｈブロックは、ボックス４３
６におけるステップにおいて見付けられる空白スペース
の各々においてアレイに分割される。次いで、空白スペ
ース相互間のアレイは構成アレイを見付けるために解析
され、他の全てのアレイはｈブロックアレイとして取り
扱われてそれ以上分割されない。構成素子アレイを見付
けるため、ボックス４３８におけるステップは、アレイ
内の全ての連接構成要素を見付け、次いで各連接構成要
素の囲いボックスを見付け、次いで適当する規則に従っ
て連接構成要素をセットに分類し、そして最後に各構成
要素セットに対する構成要素アレイを獲得する。
６におけるステップにおいて見付けられる空白スペース
の各々においてアレイに分割される。次いで、空白スペ
ース相互間のアレイは構成アレイを見付けるために解析
され、他の全てのアレイはｈブロックアレイとして取り
扱われてそれ以上分割されない。構成素子アレイを見付
けるため、ボックス４３８におけるステップは、アレイ
内の全ての連接構成要素を見付け、次いで各連接構成要
素の囲いボックスを見付け、次いで適当する規則に従っ
て連接構成要素をセットに分類し、そして最後に各構成
要素セットに対する構成要素アレイを獲得する。
【００９１】連接構成要素を見付けための手法は、ディ
ー・エンチ・バラード（D.H.Ballard)及びシー・エム・
ブラウン）（C.M.Brown)著書「コンピュータ・ビジョ
ン」（Computer Vision)（１９８２年、プレンティス・
ホール（prentice Hall)社発行）の１５０頁に記載され
ている。ティー・パブリディス（T.Pavlidis) の著書
「図形及び画像処理のためのアルゴリズム」（Algorith
ms for Graphics and Image Processing）（１９８２
年、コンピュータ・サイエンス・プレス（Computer Sie
nce Press ）社発行）の１３４頁には、連接性の意味に
ついての説明がある。
ー・エンチ・バラード（D.H.Ballard)及びシー・エム・
ブラウン）（C.M.Brown)著書「コンピュータ・ビジョ
ン」（Computer Vision)（１９８２年、プレンティス・
ホール（prentice Hall)社発行）の１５０頁に記載され
ている。ティー・パブリディス（T.Pavlidis) の著書
「図形及び画像処理のためのアルゴリズム」（Algorith
ms for Graphics and Image Processing）（１９８２
年、コンピュータ・サイエンス・プレス（Computer Sie
nce Press ）社発行）の１３４頁には、連接性の意味に
ついての説明がある。
【００９２】英語テキストにおける連接構成要素を分類
するための適当する規則は、図５及び図６について前述
したように、２つの構成要素の水平中心点がほぼ垂直に
整列し、一方が他方の上またはほぼ上になっている場合
には、これら２つの構成要素を一緒に分類することであ
る。もっと完全な規則としては、適当である場合には句
読符号を対に分類する。
するための適当する規則は、図５及び図６について前述
したように、２つの構成要素の水平中心点がほぼ垂直に
整列し、一方が他方の上またはほぼ上になっている場合
には、これら２つの構成要素を一緒に分類することであ
る。もっと完全な規則としては、適当である場合には句
読符号を対に分類する。
【００９３】構成要素が構成要素セットに分類される
と、前記構成要素セットの一方は、指示位置または指示
位置最接近の位置を包含しているセットであると決定さ
れる。
と、前記構成要素セットの一方は、指示位置または指示
位置最接近の位置を包含しているセットであると決定さ
れる。
【００９４】前記構成要素セットに対する構成要素アレ
イが獲得されたら、ボックス４４０におけるステップは
全ての空白の行及び列を他のアレイの縁からトリムす
る。これは、次いで、ｈブロックアレイとして取り扱わ
れる。また、前記ステップは、これらｈブロックアレイ
及び新たに分割された構成要素アレイの座標を獲得し、
そして、補助連結リスト内の元のｈブロックデータユニ
ットをこの新しいｈブロックアレイ及び構成要素アレイ
を定義するアレイデータユニットで置き換える。これで
元のｈブロックアレイの分割が終わる。次いで、ボック
ス４３２におけるステップは指示位置を包含する構成要
素アレイを定義するデータユニットを戻し、編集オペレ
ーションを行なうことのできるようにする。
イが獲得されたら、ボックス４４０におけるステップは
全ての空白の行及び列を他のアレイの縁からトリムす
る。これは、次いで、ｈブロックアレイとして取り扱わ
れる。また、前記ステップは、これらｈブロックアレイ
及び新たに分割された構成要素アレイの座標を獲得し、
そして、補助連結リスト内の元のｈブロックデータユニ
ットをこの新しいｈブロックアレイ及び構成要素アレイ
を定義するアレイデータユニットで置き換える。これで
元のｈブロックアレイの分割が終わる。次いで、ボック
ス４３２におけるステップは指示位置を包含する構成要
素アレイを定義するデータユニットを戻し、編集オペレ
ーションを行なうことのできるようにする。
【００９５】前述した手法は、編集に適する品質のテキ
ストを持つ画像に対して効果的である。テキストがスラ
ントまたはスキューしている画像に対しても、編集の前
にスキュー補正が必要であり、この補正は標準の手法で
行なわれる。例えば、テキストがスキューしておって相
隣る行間に画素の空白行がないようになっている場合に
は、スキューを補正するか、または画素の空白行以外の
基準を用いて行を識別しないかぎり、行を見付けること
はできない。また、テキスト内の文字が、ノイズのため
に、互いに連結しているか、または切れ切れになってい
る場合には、連接構成要素のセットを見付けることによ
って文字を見付けることはできず、画像を処理して文字
を分離させるかまたはこれらを一緒に伸ばすことが必要
となる。
ストを持つ画像に対して効果的である。テキストがスラ
ントまたはスキューしている画像に対しても、編集の前
にスキュー補正が必要であり、この補正は標準の手法で
行なわれる。例えば、テキストがスキューしておって相
隣る行間に画素の空白行がないようになっている場合に
は、スキューを補正するか、または画素の空白行以外の
基準を用いて行を識別しないかぎり、行を見付けること
はできない。また、テキスト内の文字が、ノイズのため
に、互いに連結しているか、または切れ切れになってい
る場合には、連接構成要素のセットを見付けることによ
って文字を見付けることはできず、画像を処理して文字
を分離させるかまたはこれらを一緒に伸ばすことが必要
となる。
【００９６】未解決アレイの必要な分割が終わったら、
編集オペレーションを行なうことができる。次に、編集
オペレーションの実施について説明する。
編集オペレーションを行なうことができる。次に、編集
オペレーションの実施について説明する。
【００９７】２、編集オペレーション 市販のエディタは種々の編集オペレーションを提供す
る。テキスト編集、即ち、カーソル位置決め、挿入及び
削除に特に関係のある編集オペレーションについて次に
考察する。カーソル位置決めは選択及び探索に関係し、
挿入及び削除は、位置決めに、文字相互間のスペーシン
グ及び横断整列だけではなしに位置調整にも直接通ず
る。
る。テキスト編集、即ち、カーソル位置決め、挿入及び
削除に特に関係のある編集オペレーションについて次に
考察する。カーソル位置決めは選択及び探索に関係し、
挿入及び削除は、位置決めに、文字相互間のスペーシン
グ及び横断整列だけではなしに位置調整にも直接通ず
る。
【００９８】ａ、カーソル位置決め、選択、及び探索 前述したように画像の関係ある部分が構成要素アレイに
分割されると、カーソル位置決めは、文字コードの代わ
りに構成要素アレイのデータユニットを用い、文字コー
ドを用いるテキストエディタにおいて行なわれるのと同
じような方法で、行なわれる。しかし、スペース及び復
帰に対する構成要素アレイデータユニットは、スペース
及び復帰が連接構成要素でないので、解析済み画像デー
タ構造内に明示的には現われない。それで、スペース及
び復帰はカーソル位置決め及び関係あるオペレーション
に対する特別の問題を提出する。
分割されると、カーソル位置決めは、文字コードの代わ
りに構成要素アレイのデータユニットを用い、文字コー
ドを用いるテキストエディタにおいて行なわれるのと同
じような方法で、行なわれる。しかし、スペース及び復
帰に対する構成要素アレイデータユニットは、スペース
及び復帰が連接構成要素でないので、解析済み画像デー
タ構造内に明示的には現われない。それで、スペース及
び復帰はカーソル位置決め及び関係あるオペレーション
に対する特別の問題を提出する。
【００９９】図１２は語相互間のスペースに対するカー
ソル位置決めを示すものである。図１３は復帰に対する
カーソル位置決めを示すものである。
ソル位置決めを示すものである。図１３は復帰に対する
カーソル位置決めを示すものである。
【０１００】図１２におけるボックス４６０に示す解析
済み画像データ構造の部分は、構成要素データユニット
Ｘ、Ｙ及びＺを包含している行データユニットＷの部分
を包含する。アレイ４６２、４７０、４８０及び４９０
は、各々が、構成データユニットＸ、Ｙ及びＺによって
それぞれ定義される３つのビットマップアレイを包含す
る。各ビットマップアレイはそれぞれの構成要素データ
ユニットのラスタビットマップのバージョンであり、そ
れぞれの構成要素データユニットの座標に従って位置決
めされる。
済み画像データ構造の部分は、構成要素データユニット
Ｘ、Ｙ及びＺを包含している行データユニットＷの部分
を包含する。アレイ４６２、４７０、４８０及び４９０
は、各々が、構成データユニットＸ、Ｙ及びＺによって
それぞれ定義される３つのビットマップアレイを包含す
る。各ビットマップアレイはそれぞれの構成要素データ
ユニットのラスタビットマップのバージョンであり、そ
れぞれの構成要素データユニットの座標に従って位置決
めされる。
【０１０１】即ち、アレイ４６２はビットマップアレイ
４６４、４６６及び４６８を包含する。「ａ」を包含す
るビットマップアレイ４６４は構成要素データユニット
Ｘのラスタビットマップのバージョンであり、これを現
在生きているカーソル位置であるということを示すため
に暗色化されている。文字「ｂ」及び「ｃ」をそれぞれ
包含するビットマップアレイ４６６及び４６８は、それ
ぞれ、構成要素データユニットＹ及びＺのラスタビット
マップのバージョンであり、暗色化されてはいない。構
成要素データユニットＸ、Ｙ及びＺからの座標の結果と
して、ビットマップアレイ４６４と４６６との間のスペ
ーシングはビットマップアレイ４６６と４６８との間の
スペーシングよりも小さい。このスペーシングの差異
は、ビットマップアレイ４６４及び４６６はビットマッ
プ４６８とは異なる語の部分であるからである。
４６４、４６６及び４６８を包含する。「ａ」を包含す
るビットマップアレイ４６４は構成要素データユニット
Ｘのラスタビットマップのバージョンであり、これを現
在生きているカーソル位置であるということを示すため
に暗色化されている。文字「ｂ」及び「ｃ」をそれぞれ
包含するビットマップアレイ４６６及び４６８は、それ
ぞれ、構成要素データユニットＹ及びＺのラスタビット
マップのバージョンであり、暗色化されてはいない。構
成要素データユニットＸ、Ｙ及びＺからの座標の結果と
して、ビットマップアレイ４６４と４６６との間のスペ
ーシングはビットマップアレイ４６６と４６８との間の
スペーシングよりも小さい。このスペーシングの差異
は、ビットマップアレイ４６４及び４６６はビットマッ
プ４６８とは異なる語の部分であるからである。
【０１０２】ユーザが、現在生きているカーソル位置を
次の位置へ進ませることを包含しているオペレーション
を要求する信号を与えると、プロセッサは、アレイ４７
０によって示されるステップを行なう。構成要素データ
ユニットＸ及びＹからの座標を用い、プロセッサはビッ
トマップアレイ４７２と４７４との間のスペーシングｄ
xyを測定する。この座標が画素単位で測定されると、ｄ
xyは画素の列単位で測定される。次いで、スペーシング
ｄxyはしきい値Ｄと比較され、ビットマップ４７２と４
７４との間のスペーシングが語間スペースとなるのに十
分な大きさであるかどうかが測定される。図示のよう
に、ｄxyがＤよりも小さいということが決定されると、
プロセッサはアレイ４８０を提供する。このアレイ内の
ビットマップアレイ４８２は暗色化され、これが現在生
きているカーソル位置であるということを指示する。
次の位置へ進ませることを包含しているオペレーション
を要求する信号を与えると、プロセッサは、アレイ４７
０によって示されるステップを行なう。構成要素データ
ユニットＸ及びＹからの座標を用い、プロセッサはビッ
トマップアレイ４７２と４７４との間のスペーシングｄ
xyを測定する。この座標が画素単位で測定されると、ｄ
xyは画素の列単位で測定される。次いで、スペーシング
ｄxyはしきい値Ｄと比較され、ビットマップ４７２と４
７４との間のスペーシングが語間スペースとなるのに十
分な大きさであるかどうかが測定される。図示のよう
に、ｄxyがＤよりも小さいということが決定されると、
プロセッサはアレイ４８０を提供する。このアレイ内の
ビットマップアレイ４８２は暗色化され、これが現在生
きているカーソル位置であるということを指示する。
【０１０３】ユーザが、現在生きているカーソル位置を
次の位置へ進ませることを包含しているオペレーション
を要求する信号を再び与えると、プロセッサは、アレイ
４８４によって示されるステップを行なう。構成要素デ
ータユニットＸ及びＹからの座標を用い、プロセッサは
ビットマップアレイ４８６と４８８との間のスペーシン
グｄxyを測定する。次いで、スペーシングｄyzはしきい
値Ｄと比較される。図示のように、ｄyzがＤよりも大き
く、これが語間スペースを意味するということが決定さ
れると、プロセッサはアレイ４９２を提供する。このア
レイ内のビットマップアレイ４９２は、ビットマップア
レイ４９４と４９６との間の全ての矩形領域を包含して
おり、これが現在生きているカーソル位置であるという
ことを指示するために暗色化されている。
次の位置へ進ませることを包含しているオペレーション
を要求する信号を再び与えると、プロセッサは、アレイ
４８４によって示されるステップを行なう。構成要素デ
ータユニットＸ及びＹからの座標を用い、プロセッサは
ビットマップアレイ４８６と４８８との間のスペーシン
グｄxyを測定する。次いで、スペーシングｄyzはしきい
値Ｄと比較される。図示のように、ｄyzがＤよりも大き
く、これが語間スペースを意味するということが決定さ
れると、プロセッサはアレイ４９２を提供する。このア
レイ内のビットマップアレイ４９２は、ビットマップア
レイ４９４と４９６との間の全ての矩形領域を包含して
おり、これが現在生きているカーソル位置であるという
ことを指示するために暗色化されている。
【０１０４】図１２に示すステップは、例えば、カーソ
ル位置を進ませるためのユーザ要求のシーケンスに応答
し、または構成要素アレイをキーに割当てるための要求
のシーケンスに応答して実行される。一般に、連接構成
要素を包含していないアレイがスペースバーに割当てら
れると、該スペースバーのその後のクリック動作の結
果、その後の構成要素データユニットの座標が調整さ
れ、前記アレイと同じような大きさのスペースが残され
る。省略スペースはしきい値Ｄよりも大きくあるべきで
ある。
ル位置を進ませるためのユーザ要求のシーケンスに応答
し、または構成要素アレイをキーに割当てるための要求
のシーケンスに応答して実行される。一般に、連接構成
要素を包含していないアレイがスペースバーに割当てら
れると、該スペースバーのその後のクリック動作の結
果、その後の構成要素データユニットの座標が調整さ
れ、前記アレイと同じような大きさのスペースが残され
る。省略スペースはしきい値Ｄよりも大きくあるべきで
ある。
【０１０５】図１３においてボックス５００に示す解析
済み画像データ構造の部分は、構成要素データユニット
ＢＢを包含する行データユニットＡＡを包含しており、
前記ユニットＢＢは行データユニットＡＡにおける最後
の補助データユニットである。行データユニットＡＡは
の後には行データユニットＣＣ及びＤＤが続き、行デー
タユニットＣＣは空であり、行データユニットＤＤは構
成要素データユニットＥＥで始まる。アレイ５０２及び
５１０は行データユニットＡＡ及び構成要素データユニ
ットＢＢによって定義される。アレイ５２０と行データ
ユニットＣＣによって定義され、アレイ５２４は行デー
タユニットＤＤ及び構成要素データユニットＥＥによっ
て定義される。それぞれの構成要素データユニットによ
って定義されるビットマップアレイの各々は前記それぞ
れの構成要素データユニットのラスタビットマップのバ
ージョンであり、前記それぞれの構成要素データユニッ
トとの座標に従って位置決めされる。
済み画像データ構造の部分は、構成要素データユニット
ＢＢを包含する行データユニットＡＡを包含しており、
前記ユニットＢＢは行データユニットＡＡにおける最後
の補助データユニットである。行データユニットＡＡは
の後には行データユニットＣＣ及びＤＤが続き、行デー
タユニットＣＣは空であり、行データユニットＤＤは構
成要素データユニットＥＥで始まる。アレイ５０２及び
５１０は行データユニットＡＡ及び構成要素データユニ
ットＢＢによって定義される。アレイ５２０と行データ
ユニットＣＣによって定義され、アレイ５２４は行デー
タユニットＤＤ及び構成要素データユニットＥＥによっ
て定義される。それぞれの構成要素データユニットによ
って定義されるビットマップアレイの各々は前記それぞ
れの構成要素データユニットのラスタビットマップのバ
ージョンであり、前記それぞれの構成要素データユニッ
トとの座標に従って位置決めされる。
【０１０６】アレイ５０２はビットマップアレイ５０４
を包含している。このビットマップアレイは、文字
「ｄ」を包含し、構成要素データユニットＢＢのラスタ
ビットマップのバージョンである。ビットマップアレイ
５０４は暗色化され、これが現在生きている位置であ
る、ということを指示している。
を包含している。このビットマップアレイは、文字
「ｄ」を包含し、構成要素データユニットＢＢのラスタ
ビットマップのバージョンである。ビットマップアレイ
５０４は暗色化され、これが現在生きている位置であ
る、ということを指示している。
【０１０７】現在生きているカーソル位置を次の位置へ
移動させることを包含しているオペレーションを要求す
る信号をユーザが提供すると、プロセッサはアレイ５１
０によって示されるステップを実行する。構成要素デー
タユニットＢＢが図示のように行データユニットＡＡに
おける最終補助データユニットであるということが測定
されると、プロセッサは、暗色化ビットマップアレイ５
１２を提供し、現在生きているカーソル位置が行データ
ユニットＡＡによって定義されるテキストの行を終わり
における復帰である、ということを指示する。ビットマ
ップアレイ５１２の寸法は省略値であり、ビットマップ
アレイ５１２はビットマップアレイ５１４の直後に位置
決めされる。
移動させることを包含しているオペレーションを要求す
る信号をユーザが提供すると、プロセッサはアレイ５１
０によって示されるステップを実行する。構成要素デー
タユニットＢＢが図示のように行データユニットＡＡに
おける最終補助データユニットであるということが測定
されると、プロセッサは、暗色化ビットマップアレイ５
１２を提供し、現在生きているカーソル位置が行データ
ユニットＡＡによって定義されるテキストの行を終わり
における復帰である、ということを指示する。ビットマ
ップアレイ５１２の寸法は省略値であり、ビットマップ
アレイ５１２はビットマップアレイ５１４の直後に位置
決めされる。
【０１０８】現在生きているカーソル位置を次の位置へ
移動させることを包含しているオペレーションを要求す
る信号をユーザが再び提供すると、プロセッサはアレイ
５２０によって示されるステップを実行する。行データ
ユニットＣＣが図示のように補助データユニットを持っ
ていないということが測定されると、プロセッサは、暗
色化ビットマップアレイ５２２を提供し、現在生きてい
るカーソル位置が行データユニットＣＣによって定義さ
れる空の行の終わりにおける復帰である、ということを
指示する。ビットマップアレイ５２２の寸法はビットマ
ップアレイ５１２に対するのと同じ省略値であり、ビッ
トマップアレイ５２２は行データユニットＡＡの左座標
位置に位置決めされる。
移動させることを包含しているオペレーションを要求す
る信号をユーザが再び提供すると、プロセッサはアレイ
５２０によって示されるステップを実行する。行データ
ユニットＣＣが図示のように補助データユニットを持っ
ていないということが測定されると、プロセッサは、暗
色化ビットマップアレイ５２２を提供し、現在生きてい
るカーソル位置が行データユニットＣＣによって定義さ
れる空の行の終わりにおける復帰である、ということを
指示する。ビットマップアレイ５２２の寸法はビットマ
ップアレイ５１２に対するのと同じ省略値であり、ビッ
トマップアレイ５２２は行データユニットＡＡの左座標
位置に位置決めされる。
【０１０９】現在生きているカーソル位置を次の位置へ
移動させることを包含しているオペレーションを要求す
る信号をユーザが再び提供すると、プロセッサはアレイ
５２４によって示されるステップを実行する。図示のよ
うに、行データユニットＤＤが、その最初の補助データ
ユニットとして、構成要素データユニットＥＥを包含し
ているということが測定されると、プロセッサは、暗色
化ビットマップアレイ５２６を提供する。このビットマ
ップアレイは文字「ｅ」を持ち、現在生きている位置が
行データアレイユニットＤＤによって定義されるテキス
トの行の最初の文字である、ということを指示する。
移動させることを包含しているオペレーションを要求す
る信号をユーザが再び提供すると、プロセッサはアレイ
５２４によって示されるステップを実行する。図示のよ
うに、行データユニットＤＤが、その最初の補助データ
ユニットとして、構成要素データユニットＥＥを包含し
ているということが測定されると、プロセッサは、暗色
化ビットマップアレイ５２６を提供する。このビットマ
ップアレイは文字「ｅ」を持ち、現在生きている位置が
行データアレイユニットＤＤによって定義されるテキス
トの行の最初の文字である、ということを指示する。
【０１１０】図１３に示すステップは、例えば、カーソ
ル位置を進ませるというユーザ要求に応答して、構成要
素アレイをキーに割当てるというユーザ要求のシーケン
スに応答して、または構成要素アレイのシーケンスを探
索するというユーザ要求に応答して、行なわれる。しか
し、一般に、アレイを復帰キーに割当てるという試みは
無視される。復帰キーをクリックさせることは、新しい
行データユニットを現在行の直後の解析済み画像データ
構造に挿入すること、及び、アレイ５２０におけるよう
に、現在生きているカーソル位置を前記新しい行の始ま
りへ移動させることの効果を常に有す。前記新しい行ア
レイの、ならびに後続の行及びｖブロックアレイの位置
は、データユニットの座標相互間の前の差異から決定さ
れ、テキストの行を一様なスペースに保持しようとする
ことが試みられる。
ル位置を進ませるというユーザ要求に応答して、構成要
素アレイをキーに割当てるというユーザ要求のシーケン
スに応答して、または構成要素アレイのシーケンスを探
索するというユーザ要求に応答して、行なわれる。しか
し、一般に、アレイを復帰キーに割当てるという試みは
無視される。復帰キーをクリックさせることは、新しい
行データユニットを現在行の直後の解析済み画像データ
構造に挿入すること、及び、アレイ５２０におけるよう
に、現在生きているカーソル位置を前記新しい行の始ま
りへ移動させることの効果を常に有す。前記新しい行ア
レイの、ならびに後続の行及びｖブロックアレイの位置
は、データユニットの座標相互間の前の差異から決定さ
れ、テキストの行を一様なスペースに保持しようとする
ことが試みられる。
【０１１１】図１２及び図１３に示すものに類似のカー
ソル位置決め手法を用い、テキスト編集オペレーション
を実行すべきテキストの部分を選択することができる。
例えば、現在生きているカーソル位置を包含している語
に対してオペレーションを要求する。この場合、プロセ
ッサは、前記現在生きているカーソル位置から前方及び
後方の最近接の語間スペーシングまたは行の終わりを見
付け、これらの間にある補助データユニットに対して前
記要求されたオペレーションを実行する。同様に、現在
生きているカーソル位置を包含している行に対してオペ
レーションを要求する。この場合、プロセッサは、行デ
ータユニット内の全ての補助データユニットに対して前
記要求されたオペレーションを実行する。または、一つ
の行で始まって他の行へ延びるテキストのシーケンスに
対してオペレーションを要求する。この場合、ユーザは
２つのカーソル位置、即ち、始まりのための位置、及び
終わりのための位置を指示する。そこで、プロセッサ
は、前記指示されたカーソル位置相互間の全ての補助デ
ータユニットに対して前記要求されたオペレーションを
実行する。
ソル位置決め手法を用い、テキスト編集オペレーション
を実行すべきテキストの部分を選択することができる。
例えば、現在生きているカーソル位置を包含している語
に対してオペレーションを要求する。この場合、プロセ
ッサは、前記現在生きているカーソル位置から前方及び
後方の最近接の語間スペーシングまたは行の終わりを見
付け、これらの間にある補助データユニットに対して前
記要求されたオペレーションを実行する。同様に、現在
生きているカーソル位置を包含している行に対してオペ
レーションを要求する。この場合、プロセッサは、行デ
ータユニット内の全ての補助データユニットに対して前
記要求されたオペレーションを実行する。または、一つ
の行で始まって他の行へ延びるテキストのシーケンスに
対してオペレーションを要求する。この場合、ユーザは
２つのカーソル位置、即ち、始まりのための位置、及び
終わりのための位置を指示する。そこで、プロセッサ
は、前記指示されたカーソル位置相互間の全ての補助デ
ータユニットに対して前記要求されたオペレーションを
実行する。
【０１１２】探索オペレーションはまたスペース及び復
帰を考慮する。ユーザは探索要求内にアレイのシーケン
スを提供し、プロセッサは解析済み画像データ構造を走
査して整合するアレイのシーケンスを見付ける。ユーザ
が探索要求内にスペースの生起を指示すると、このスペ
ースは、語間しきい値よりも大きい構成要素アレイ相互
間の全てのスペースにより、または行の終わりにより、
整合される。次いで探索は探索要求における後続の文字
に整合するように継続する。
帰を考慮する。ユーザは探索要求内にアレイのシーケン
スを提供し、プロセッサは解析済み画像データ構造を走
査して整合するアレイのシーケンスを見付ける。ユーザ
が探索要求内にスペースの生起を指示すると、このスペ
ースは、語間しきい値よりも大きい構成要素アレイ相互
間の全てのスペースにより、または行の終わりにより、
整合される。次いで探索は探索要求における後続の文字
に整合するように継続する。
【０１１３】ｂ、挿入、削除、及び位置決め 代表的な編集オペレーションは１つまたは複数の削除及
び挿入を行なうことによって実行される。連結リスト３
３０のようなデータ構造が十分なデータを包含するよう
に発展していると、データ構造の比較的簡単な修正を行
なうことによって削除及び挿入を行なうことができる。
図１４は削除を行なうために用いられる諸ステップを示
すものであり、図１５は挿入を行なうために用いられる
諸ステップを示すものである。図１６は行内の構成要素
相互間のスペーシングの調整を示すものである。図１７
は行に対する横断方向における文字の位置の調整を示す
ものである。図１８は位置調整を示すものである。
び挿入を行なうことによって実行される。連結リスト３
３０のようなデータ構造が十分なデータを包含するよう
に発展していると、データ構造の比較的簡単な修正を行
なうことによって削除及び挿入を行なうことができる。
図１４は削除を行なうために用いられる諸ステップを示
すものであり、図１５は挿入を行なうために用いられる
諸ステップを示すものである。図１６は行内の構成要素
相互間のスペーシングの調整を示すものである。図１７
は行に対する横断方向における文字の位置の調整を示す
ものである。図１８は位置調整を示すものである。
【０１１４】図１４におけるボックス５４０におけるス
テップにおいて、プロセッサはテキストの一部の削除の
ための要求を受け取る。この要求は、削除されるべきテ
キストの部分を定義するデータとともに削除オペレーシ
ョンの識別子を包含することができる。このテキストに
おいて、削除されるべき部分は、例えば、文字、語、
行、または一つのテキスト行で始まって他の行へ延びる
シーケンスである。データ構造内において、テキストの
これら部分の各々は、構成要素、ｈブロック、行、及び
ｖブロックデータユニットを包含する可能性のある補助
データユニットのそれぞれのセットによって定義され、
前記補助データユニットのうちの若干はボックス５４０
における要求に応答して大きなアレイから獲得される。
各場合において、ボックス５４２におけるステップは、
削除されるべきテキストの部分を定義する補助データユ
ニットを除去することによって削除を行なう。
テップにおいて、プロセッサはテキストの一部の削除の
ための要求を受け取る。この要求は、削除されるべきテ
キストの部分を定義するデータとともに削除オペレーシ
ョンの識別子を包含することができる。このテキストに
おいて、削除されるべき部分は、例えば、文字、語、
行、または一つのテキスト行で始まって他の行へ延びる
シーケンスである。データ構造内において、テキストの
これら部分の各々は、構成要素、ｈブロック、行、及び
ｖブロックデータユニットを包含する可能性のある補助
データユニットのそれぞれのセットによって定義され、
前記補助データユニットのうちの若干はボックス５４０
における要求に応答して大きなアレイから獲得される。
各場合において、ボックス５４２におけるステップは、
削除されるべきテキストの部分を定義する補助データユ
ニットを除去することによって削除を行なう。
【０１１５】補助データユニットの除去の後、ボックス
５４４における試験により、削除部分に先立つスペース
が語間スペースであるかどうかが測定される。これは、
例えば、図１２について前述したように、画素の空白行
を計数し、この計数をしきい値と比較することによって
行なわれる。語間スペースでない場合には、ボックス５
４６においては前記先行スペースの後に続く構成要素ま
たはｈブロックデータユニットの座標を調整することに
より、前記先行スペースを削除する。
５４４における試験により、削除部分に先立つスペース
が語間スペースであるかどうかが測定される。これは、
例えば、図１２について前述したように、画素の空白行
を計数し、この計数をしきい値と比較することによって
行なわれる。語間スペースでない場合には、ボックス５
４６においては前記先行スペースの後に続く構成要素ま
たはｈブロックデータユニットの座標を調整することに
より、前記先行スペースを削除する。
【０１１６】最後に、ボックス５４８におけるステップ
は、削除の影響を受ける他の構成要素、ｈブロック、
行、及びｖデータユニットの座標を調整し、文字間、語
間及び行間のスペーシングを調整する。これは、データ
構造を走査し、そして、各構成要素及びｈブロックデー
タユニットに対して、そのそれぞれのアレイと先行構成
要素またはｈブロックアレイとの間に適切なスペースを
提供するｘ座標を決定することによって行なわれる。行
データユニットが完了したら、後述するように、語間ス
ヘーシングを調整することによってその補助データユニ
ットが再調整され、その結果、行データユニット内の構
成要素及びｈブロックデータユニットのｘ座標の調整が
行なわれる。行のスペーシングは、各行またはｖブロッ
クデータユニットに対し、そのそれぞれのアレイと先行
行またはｖブロックアレイとの間に適切なスペースを提
供するｙ座標を決定することによって調整される。
は、削除の影響を受ける他の構成要素、ｈブロック、
行、及びｖデータユニットの座標を調整し、文字間、語
間及び行間のスペーシングを調整する。これは、データ
構造を走査し、そして、各構成要素及びｈブロックデー
タユニットに対して、そのそれぞれのアレイと先行構成
要素またはｈブロックアレイとの間に適切なスペースを
提供するｘ座標を決定することによって行なわれる。行
データユニットが完了したら、後述するように、語間ス
ヘーシングを調整することによってその補助データユニ
ットが再調整され、その結果、行データユニット内の構
成要素及びｈブロックデータユニットのｘ座標の調整が
行なわれる。行のスペーシングは、各行またはｖブロッ
クデータユニットに対し、そのそれぞれのアレイと先行
行またはｖブロックアレイとの間に適切なスペースを提
供するｙ座標を決定することによって調整される。
【０１１７】図１５におけるボックス５６０におけるス
テップにおいて、プロセッサは、同様に、テキスト内へ
の挿入のための要求を受け取る。この要求は、挿入オペ
レーションの識別子、挿入位置の指示、及び挿入される
べき事柄を定義するデータ、即ち、例えば連結リスト３
３０に類似するデータ構造を包含する。
テップにおいて、プロセッサは、同様に、テキスト内へ
の挿入のための要求を受け取る。この要求は、挿入オペ
レーションの識別子、挿入位置の指示、及び挿入される
べき事柄を定義するデータ、即ち、例えば連結リスト３
３０に類似するデータ構造を包含する。
【０１１８】ボックス５６２における試験は、挿入位置
が行アレイ相互間ではなくて行アレイ内にあるかどうか
を測定し、要すれば、この測定を行なうのに必要な小さ
いアレイを獲得する。行アレイ内にある場合には、ボッ
クス５６４における試験は、挿入を行なうためにこの行
アレイを分割することが必要であるかどうかを測定す
る。例えばタイピング中に通例あるように、１つまたは
少数の構成要素アレイしか行アレイに追加されない場合
には、分割は必要でない。分割が必要である場合、例え
ば、他の行アレイまたはｖブロックアレイを行の中央に
挿入するというというような場合には、ボックス５６６
において、それぞれの行データユニットを２つのデータ
ユニットに分割する。その一方は挿入位置の前にある構
成要素及びｈブロックデータユニットを包含し、他方は
挿入位置の後にある構成要素及びｈブロックデータユニ
ットを包含する。
が行アレイ相互間ではなくて行アレイ内にあるかどうか
を測定し、要すれば、この測定を行なうのに必要な小さ
いアレイを獲得する。行アレイ内にある場合には、ボッ
クス５６４における試験は、挿入を行なうためにこの行
アレイを分割することが必要であるかどうかを測定す
る。例えばタイピング中に通例あるように、１つまたは
少数の構成要素アレイしか行アレイに追加されない場合
には、分割は必要でない。分割が必要である場合、例え
ば、他の行アレイまたはｖブロックアレイを行の中央に
挿入するというというような場合には、ボックス５６６
において、それぞれの行データユニットを２つのデータ
ユニットに分割する。その一方は挿入位置の前にある構
成要素及びｈブロックデータユニットを包含し、他方は
挿入位置の後にある構成要素及びｈブロックデータユニ
ットを包含する。
【０１１９】ボックス５６８におけるステップは、次い
で、構成要素ｈブロックデータユニットを適当する行デ
ータユニットに追加することにより、これらを挿入位置
に挿入する。次いで、ボックス５７０におけるステップ
は行及びｖブロックデータユニットを適当する位置に挿
入する。
で、構成要素ｈブロックデータユニットを適当する行デ
ータユニットに追加することにより、これらを挿入位置
に挿入する。次いで、ボックス５７０におけるステップ
は行及びｖブロックデータユニットを適当する位置に挿
入する。
【０１２０】図１４におけるボックス５４８におけるよ
うに、ボックス５７２におけるステップは、挿入された
ものを包含する補助データユニットの座標を調整する。
うに、ボックス５７２におけるステップは、挿入された
ものを包含する補助データユニットの座標を調整する。
【０１２１】図１４におけるボックス５４８及び図１５
におけるボックス５７２におけるステップは図１６及び
１７に示すような位置決めオペレーションで実行され
る。図１６は、各々が行アレイ内の構成要素アレイ相互
間のスペーシングの調整を包含している挿入及び削除の
オペレーションのシーケンスを示すものである。図１７
は、テキストの行と横断方向における調整を包含する挿
入オペレーションを示すものである。
におけるボックス５７２におけるステップは図１６及び
１７に示すような位置決めオペレーションで実行され
る。図１６は、各々が行アレイ内の構成要素アレイ相互
間のスペーシングの調整を包含している挿入及び削除の
オペレーションのシーケンスを示すものである。図１７
は、テキストの行と横断方向における調整を包含する挿
入オペレーションを示すものである。
【０１２２】図１６におけるボックス６００における解
析済み画像データ構造の部分は行データユニットＦＦを
示すものであり、この行データユニットは、部分的行ア
レイ６０２を定義し、且つ構成要素データユニットＧ
Ｇ、ＨＨ、及びＫＫを包含しており、これら構成要素デ
ータユニットは部分的行アレイ６０２内の構成要素アレ
イ６０４、６０６、６０８及び６１０をそれそれ定義す
る。ボックス６００に示すように、各構成要素データユ
ニットはそれぞれのｘ座標及び幅を包含する。前記ｘ座
標及び幅は図１６Ａにおいてｘn 及びｗn として示して
あり、ここにｎはそれぞれの構成要素アレイにおいて現
われる文字である。構成要素相互間のスペーシングは、
ｄ1 、ｄ2 及びｄ3 として示してあり、ｘ座標及び幅内
に含意されている。例えば、ｄ1 ＝ｘb −（ｘa ＋
ｗa ）、等である。
析済み画像データ構造の部分は行データユニットＦＦを
示すものであり、この行データユニットは、部分的行ア
レイ６０２を定義し、且つ構成要素データユニットＧ
Ｇ、ＨＨ、及びＫＫを包含しており、これら構成要素デ
ータユニットは部分的行アレイ６０２内の構成要素アレ
イ６０４、６０６、６０８及び６１０をそれそれ定義す
る。ボックス６００に示すように、各構成要素データユ
ニットはそれぞれのｘ座標及び幅を包含する。前記ｘ座
標及び幅は図１６Ａにおいてｘn 及びｗn として示して
あり、ここにｎはそれぞれの構成要素アレイにおいて現
われる文字である。構成要素相互間のスペーシングは、
ｄ1 、ｄ2 及びｄ3 として示してあり、ｘ座標及び幅内
に含意されている。例えば、ｄ1 ＝ｘb −（ｘa ＋
ｗa ）、等である。
【０１２３】図１６における最初のオペレーションは、
文字「ｃ」及び「ｄ」を包含している構成要素アレイ相
互間にスペースを挿入することである。これは、ボック
ス６２０内の部分に示すように、構成要素データユニッ
トＫＫのｘ座標をｘd からｘ d ’に変更することによ
り、ならびに、行データユニットＦＦ内の後続の構成要
素及びｈブロックデータユニットのｘ座標を同等量だけ
変更することによって行なわれる。行なうべき変更は、
スペースバーに割当てられているスペースτのサイズに
より、及びｄ3 のサイズによって定まる。ｄ3 がＤより
も小さい場合には、部分的行アレイ６２２に示すよう
に、しきい値語間スペースτがｄ3 に取って代る。従っ
て、新しいｘ座標ｘd ’及び変位Ｄ1 は、ｘd ’＝ｘd
−ｄ3 ＋τ及びＤ1 ＝（ｘd ’−ｘd ）＝τ−ｄ3 とな
り、次いでこの変位は行データユニットＦＦにおける後
続のデータユニットに適用される。他方、ｄ3 がＤより
も大きい場合には、τは単にｄ3 に加算され、ｘd ’＝
ｘd ＋τ及びＤ1 ＝（ｘd ’−ｘd ）＝τとなる。
文字「ｃ」及び「ｄ」を包含している構成要素アレイ相
互間にスペースを挿入することである。これは、ボック
ス６２０内の部分に示すように、構成要素データユニッ
トＫＫのｘ座標をｘd からｘ d ’に変更することによ
り、ならびに、行データユニットＦＦ内の後続の構成要
素及びｈブロックデータユニットのｘ座標を同等量だけ
変更することによって行なわれる。行なうべき変更は、
スペースバーに割当てられているスペースτのサイズに
より、及びｄ3 のサイズによって定まる。ｄ3 がＤより
も小さい場合には、部分的行アレイ６２２に示すよう
に、しきい値語間スペースτがｄ3 に取って代る。従っ
て、新しいｘ座標ｘd ’及び変位Ｄ1 は、ｘd ’＝ｘd
−ｄ3 ＋τ及びＤ1 ＝（ｘd ’−ｘd ）＝τ−ｄ3 とな
り、次いでこの変位は行データユニットＦＦにおける後
続のデータユニットに適用される。他方、ｄ3 がＤより
も大きい場合には、τは単にｄ3 に加算され、ｘd ’＝
ｘd ＋τ及びＤ1 ＝（ｘd ’−ｘd ）＝τとなる。
【０１２４】次のオペレーションは、文字「ｂ」を包含
している構成要素アレイ、即ち、隣の２つの構成要素ア
レイからＤよりも小さいスペースをあけているアレイを
削除することである。ボックス６３０における部分に示
すように、これは、構成要素データユニットＨＨを除去
することにより、及び行データユニットＦＦにおける後
続のデータユニットのｘ座標を変更することによって行
なわれる。例えば、部分的画像部分６３２に示すよう
に、後続の最初のデータユニットのｘ座標を変更し、こ
れが削除済みデータユニットが始まったと同じ点で始ま
るようにする。この新しいｘ座標ｘc ’及び変位Ｄ2 は
ｘc ’＝ｘb ＝ｘc −ｄ2 −ｗb 及びＤ2＝（ｘc ’−
ｘc ）＝−（ｄ2 −ｗb ）として計算され、次いでこの
変位は行データユニットＦＦにおける後続のデータユニ
ットに適用される。ほぼ同じ手法を用い、先行構成要素
アレイからＤよりも大きいスペースをあけ、且つ後続構
成要素アレイからＤよりも小さいスペースをあけている
構成要素アレイを削除する。
している構成要素アレイ、即ち、隣の２つの構成要素ア
レイからＤよりも小さいスペースをあけているアレイを
削除することである。ボックス６３０における部分に示
すように、これは、構成要素データユニットＨＨを除去
することにより、及び行データユニットＦＦにおける後
続のデータユニットのｘ座標を変更することによって行
なわれる。例えば、部分的画像部分６３２に示すよう
に、後続の最初のデータユニットのｘ座標を変更し、こ
れが削除済みデータユニットが始まったと同じ点で始ま
るようにする。この新しいｘ座標ｘc ’及び変位Ｄ2 は
ｘc ’＝ｘb ＝ｘc −ｄ2 −ｗb 及びＤ2＝（ｘc ’−
ｘc ）＝−（ｄ2 −ｗb ）として計算され、次いでこの
変位は行データユニットＦＦにおける後続のデータユニ
ットに適用される。ほぼ同じ手法を用い、先行構成要素
アレイからＤよりも大きいスペースをあけ、且つ後続構
成要素アレイからＤよりも小さいスペースをあけている
構成要素アレイを削除する。
【０１２５】次のオペレーションは、文字「ｍ」を包含
している構成要素アレイを、文字「ａ」及び「ｃ」を包
含している構成要素アレイ相互間に挿入することであ
る。ボックス６４０における部分内に示すように、これ
は構成要素データユニットＬＬを包含することによって
行なわれる。構成要素データユニットＬＬは、部分的行
アレイ６４２に示すように、構成要素アレイ６４４を定
義する。スペーシングｄ 1 は構成要素アレイ６４４と先
行構成要素アレイとの間に保持され、省略スペーシング
Δは、部分的行アレイ６４２に示すように、構成要素ア
レイ６４４と後続構成要素アレイとの間に挿入される。
新しいｘ座標ｘm 及びｘc ”及び変位Ｄ3は、ｘm ＝ｘ
c ’、ｘc ”＝ｘm ＋ｗm ＋Δ＝ｘc ’＋Δ＋ｗm 、及
びＤ3 ＝（ｘc ”−ｘc ’）＝ｗm ＋Δとなる。Δは、
例えば、幅２列の画素である。
している構成要素アレイを、文字「ａ」及び「ｃ」を包
含している構成要素アレイ相互間に挿入することであ
る。ボックス６４０における部分内に示すように、これ
は構成要素データユニットＬＬを包含することによって
行なわれる。構成要素データユニットＬＬは、部分的行
アレイ６４２に示すように、構成要素アレイ６４４を定
義する。スペーシングｄ 1 は構成要素アレイ６４４と先
行構成要素アレイとの間に保持され、省略スペーシング
Δは、部分的行アレイ６４２に示すように、構成要素ア
レイ６４４と後続構成要素アレイとの間に挿入される。
新しいｘ座標ｘm 及びｘc ”及び変位Ｄ3は、ｘm ＝ｘ
c ’、ｘc ”＝ｘm ＋ｗm ＋Δ＝ｘc ’＋Δ＋ｗm 、及
びＤ3 ＝（ｘc ”−ｘc ’）＝ｗm ＋Δとなる。Δは、
例えば、幅２列の画素である。
【０１２６】次のオペレーションは、文字「ｃ」を包含
する構成要素アレイを、即ち、先行構成要素アレイから
Ｄよりも小さいスペースをあけ、且つ後続構成要素アレ
イからＤよりも大きいスペースをあけているアレイを削
除することである。ボックス６５０における部分に示す
ように、これは、構成要素データユニットＪＪを除去す
ることにより、及び行データユニットＦＦにおける後続
データユニットのｘ座標を変更することによって行なわ
れる。例えば、後続の最初のデータユニットのｘ座標を
変更し、該ユニットが、これが先行構成要素アレイか
ら、これが削除済み構成要素データユニットによって定
義された構成要素アレイから前にスペースをあけていた
と同じスペーシングだけ、即ち、この場合は部分的画像
部分６５２に示すτだけスペースをあけている点で、始
まるようにする。新しいｘ座標ｘd''''及び変位Ｄ
4 は、ｘd ''''＝ｘd ''' −ｗc −Δ及びＤ4 ＝
（ｘd ''''−ｘ d ''' ）＝−（ｗc ＋Δ）として計算さ
れる。Δは、これら計算において、削除済み文字と先行
構成要素アレイとの間に存在するスペーシング（Δ以外
のスペーシングである場合）によって置き換えられる。
する構成要素アレイを、即ち、先行構成要素アレイから
Ｄよりも小さいスペースをあけ、且つ後続構成要素アレ
イからＤよりも大きいスペースをあけているアレイを削
除することである。ボックス６５０における部分に示す
ように、これは、構成要素データユニットＪＪを除去す
ることにより、及び行データユニットＦＦにおける後続
データユニットのｘ座標を変更することによって行なわ
れる。例えば、後続の最初のデータユニットのｘ座標を
変更し、該ユニットが、これが先行構成要素アレイか
ら、これが削除済み構成要素データユニットによって定
義された構成要素アレイから前にスペースをあけていた
と同じスペーシングだけ、即ち、この場合は部分的画像
部分６５２に示すτだけスペースをあけている点で、始
まるようにする。新しいｘ座標ｘd''''及び変位Ｄ
4 は、ｘd ''''＝ｘd ''' −ｗc −Δ及びＤ4 ＝
（ｘd ''''−ｘ d ''' ）＝−（ｗc ＋Δ）として計算さ
れる。Δは、これら計算において、削除済み文字と先行
構成要素アレイとの間に存在するスペーシング（Δ以外
のスペーシングである場合）によって置き換えられる。
【０１２７】次のオペレーションは、文字「ｎ」を包含
する構成要素アレイを、文字「ｍ」及び「ｄ」を包含す
る構成要素アレイ相互間に、「ｍ」の直後に、そしてＤ
よりも大きいスペースの前に、挿入することである。ボ
ックス６６０における部分に示すように、これは構成要
素データユニットＭＭを包含することによって行なわれ
る。構成要素データユニットＭＭは、部分的行アレイ６
６２に示すように、構成要素アレイ６６４を定義する。
部分的行アレイ６６２に示すように、省略スペーシング
Δは挿入済みアレイの前に用いられ、挿入済みアレイの
後のスペーシングはその前のスペーシングと同じであ
る。新しいｘ座標ｘn 及びｘd ''''' ならびに変位Ｄ5
は、ｘn ＝ｘm ＋ｗm ＋Δ、ｘd ''''' ＝ｘn ＋ｗn ＋
τ＝ｘd ''''＋Δ＋ｗn 、及びＤ5 ＝（ｘd ''''' −ｘ
d ''''）＝ｗn ＋Δとして計算される。
する構成要素アレイを、文字「ｍ」及び「ｄ」を包含す
る構成要素アレイ相互間に、「ｍ」の直後に、そしてＤ
よりも大きいスペースの前に、挿入することである。ボ
ックス６６０における部分に示すように、これは構成要
素データユニットＭＭを包含することによって行なわれ
る。構成要素データユニットＭＭは、部分的行アレイ６
６２に示すように、構成要素アレイ６６４を定義する。
部分的行アレイ６６２に示すように、省略スペーシング
Δは挿入済みアレイの前に用いられ、挿入済みアレイの
後のスペーシングはその前のスペーシングと同じであ
る。新しいｘ座標ｘn 及びｘd ''''' ならびに変位Ｄ5
は、ｘn ＝ｘm ＋ｗm ＋Δ、ｘd ''''' ＝ｘn ＋ｗn ＋
τ＝ｘd ''''＋Δ＋ｗn 、及びＤ5 ＝（ｘd ''''' −ｘ
d ''''）＝ｗn ＋Δとして計算される。
【０１２８】最後のオペレーションは、文字「ｎ」及び
「ｄ」を包含する構成要素アレイ相互間のスペースを削
除することである。このスペースはＤよりも大きいので
あるが、図では、図示の都合上、２Ｄよりも小さく示し
てある。ボックス６７０における部分に示すように、こ
れは、行データユニットＦＦにおける後続のデータユニ
ットのｘ座標を変更することによって行なわれる。例え
ば、後続の最初のデータユニットのｘ座標を変更し、部
分的行アレイ６７２に示すように、前記データユニット
が、先行構成要素アレイからスペーシングΔだけスペー
スをあけている点で始まるようにする。新しいｘ座標ｘ
d ''''''及び変位Ｄ6 は、ｘd ''''''＝ｘd ''''' −τ
＋Δ及びＤ6 ＝（ｘ6'''''' −ｘd ''''' ）＝Δ−τと
して計算される。τは、これらの式において、削除済み
スペースに隣接する構成要素アレイ相互間に存在するス
ペーシング（τ以外のスペーシングである場合）によっ
て取って代られる。
「ｄ」を包含する構成要素アレイ相互間のスペースを削
除することである。このスペースはＤよりも大きいので
あるが、図では、図示の都合上、２Ｄよりも小さく示し
てある。ボックス６７０における部分に示すように、こ
れは、行データユニットＦＦにおける後続のデータユニ
ットのｘ座標を変更することによって行なわれる。例え
ば、後続の最初のデータユニットのｘ座標を変更し、部
分的行アレイ６７２に示すように、前記データユニット
が、先行構成要素アレイからスペーシングΔだけスペー
スをあけている点で始まるようにする。新しいｘ座標ｘ
d ''''''及び変位Ｄ6 は、ｘd ''''''＝ｘd ''''' −τ
＋Δ及びＤ6 ＝（ｘ6'''''' −ｘd ''''' ）＝Δ−τと
して計算される。τは、これらの式において、削除済み
スペースに隣接する構成要素アレイ相互間に存在するス
ペーシング（τ以外のスペーシングである場合）によっ
て取って代られる。
【０１２９】図１６に示すステップを、構成要素アレイ
に関する空間情報を用いるという前述の基本的手法を変
更することなしに、色々の方法で変形し、行アレイにお
ける構成要素アレイ相互間のスペーシングを調整するこ
とができる。
に関する空間情報を用いるという前述の基本的手法を変
更することなしに、色々の方法で変形し、行アレイにお
ける構成要素アレイ相互間のスペーシングを調整するこ
とができる。
【０１３０】図１６においてボックス６４０及び６６０
に示すステップにおけるように、構成要素アレイをテキ
ストの行内に挿入したのち、挿入済みアレイ位置決めを
テキストの行に対する横断方向に調整し、これを包含し
ている文字を前記行内の他の文字と適切に整列させるよ
うにすることも適切な方法である。図１７は、挿入済み
文字を横断方向に位置決めする際に行なわれる諸ステッ
プを示すものである。これらステップはスペーシング調
整の前または後で行なわれる。
に示すステップにおけるように、構成要素アレイをテキ
ストの行内に挿入したのち、挿入済みアレイ位置決めを
テキストの行に対する横断方向に調整し、これを包含し
ている文字を前記行内の他の文字と適切に整列させるよ
うにすることも適切な方法である。図１７は、挿入済み
文字を横断方向に位置決めする際に行なわれる諸ステッ
プを示すものである。これらステップはスペーシング調
整の前または後で行なわれる。
【０１３１】各構成要素データユニットは、その座標に
おいて、基底線オフセットのためのスロットを包含す
る。基底線オフセットスロットがその中に値を有してい
る場合には、この値は、構成要素の変位が生ずる語また
は行の基底線からの前記構成要素の変位を指示し、この
値を横断方向位置決めに用いることができる。基底線オ
フセットスロットが値を有していない場合、またはその
値が不満足な結果を作る場合には、他の手法を用いる。
基底線スロットは、例えば、記憶されている字体から構
成要素アレイが来る場合に、値を有す。
おいて、基底線オフセットのためのスロットを包含す
る。基底線オフセットスロットがその中に値を有してい
る場合には、この値は、構成要素の変位が生ずる語また
は行の基底線からの前記構成要素の変位を指示し、この
値を横断方向位置決めに用いることができる。基底線オ
フセットスロットが値を有していない場合、またはその
値が不満足な結果を作る場合には、他の手法を用いる。
基底線スロットは、例えば、記憶されている字体から構
成要素アレイが来る場合に、値を有す。
【０１３２】ボックス７００に示す解析済み画像データ
構造の部分は、行データユニットＰＰ内に新しく挿入さ
れた構成要素データユニットＲＲを包含し、このデータ
ユニットＲＲは構成要素データユニットＱＱとＳＳとの
間に挿入されている。構成要素データユニットＱＱ、Ｒ
Ｒ及びＳＳは、各々がそれぞれのｙ座標及び高さを包含
する。更に、構成要素データユニットＲＲは、基底線ス
ロットの上のその高さ内に、基底線上のその高さを指示
する値ｂb を包含する。
構造の部分は、行データユニットＰＰ内に新しく挿入さ
れた構成要素データユニットＲＲを包含し、このデータ
ユニットＲＲは構成要素データユニットＱＱとＳＳとの
間に挿入されている。構成要素データユニットＱＱ、Ｒ
Ｒ及びＳＳは、各々がそれぞれのｙ座標及び高さを包含
する。更に、構成要素データユニットＲＲは、基底線ス
ロットの上のその高さ内に、基底線上のその高さを指示
する値ｂb を包含する。
【０１３３】部分的行アレイ７０２は、構成要素データ
構造ＱＱ、ＲＲ及びＳＳのそれぞれのアレイである構成
要素アレイ７０４、７０６及び７０８の横断方向位置決
めを示すものである。文字「ｐ」を包含する構成要素ア
レイ７０４、及び文字「ｃ」を包含する構成要素アレイ
７０８は、ｙp 及びｙC がほぼ等しくなるように位置決
めされている。これは、行アレイの左上角部から測った
ｙ座標が各構成要素アレイの左上角部を指示するからで
ある。「ｐ」及び「ｃ」の左上囲いボックス角部は、テ
キストの行においてほぼ同じ高さにあるから、これら構
成要素アレイのｙ座標はほぼ同じである。しかし、新し
く挿入された構成要素アレイ７０６は、最初、テキスト
の行内の文字「ｂ」の通例の位置よりも上に位置決めさ
れている。けれは、ｂb が不正確である場合に生ずる可
能性がある。
構造ＱＱ、ＲＲ及びＳＳのそれぞれのアレイである構成
要素アレイ７０４、７０６及び７０８の横断方向位置決
めを示すものである。文字「ｐ」を包含する構成要素ア
レイ７０４、及び文字「ｃ」を包含する構成要素アレイ
７０８は、ｙp 及びｙC がほぼ等しくなるように位置決
めされている。これは、行アレイの左上角部から測った
ｙ座標が各構成要素アレイの左上角部を指示するからで
ある。「ｐ」及び「ｃ」の左上囲いボックス角部は、テ
キストの行においてほぼ同じ高さにあるから、これら構
成要素アレイのｙ座標はほぼ同じである。しかし、新し
く挿入された構成要素アレイ７０６は、最初、テキスト
の行内の文字「ｂ」の通例の位置よりも上に位置決めさ
れている。けれは、ｂb が不正確である場合に生ずる可
能性がある。
【０１３４】ユーザは、部分的行アレイ７０２における
ような文字「ｂ」の不適切な位置決めを観測すると、他
の横断方向位置を獲得及び提示することを要求する。こ
れらの他の位置はまた、基底線または基底線オフセット
が提供されてない場合に文字を最初に位置決めする際に
獲得され、獲得される位置のメジアンが最初提示され
る。他の横断方向位置は、基底線または隣の文字の位置
を基礎とする。そこで、ユーザは、獲得される位置のう
ちの一つの選択することができる。
ような文字「ｂ」の不適切な位置決めを観測すると、他
の横断方向位置を獲得及び提示することを要求する。こ
れらの他の位置はまた、基底線または基底線オフセット
が提供されてない場合に文字を最初に位置決めする際に
獲得され、獲得される位置のメジアンが最初提示され
る。他の横断方向位置は、基底線または隣の文字の位置
を基礎とする。そこで、ユーザは、獲得される位置のう
ちの一つの選択することができる。
【０１３５】図１７における後続のステップは新しく挿
入される構成要素アレイの位置決めのための２つのオプ
ションを示すものである。これら２つのオプションは、
可能性ある４つの横断方向位置を考え、そして冗長度を
除去することにより、獲得される。可能性ある４つの横
断方向位置は、文字「ｂ」の下部を「ｐ」の下部に位置
決めし、「ｂ」の下部を「ｃ」の下部に位置決めし、
「ｂ」の上部を「ｐ」の上部に位置決めし、及び「ｂ」
の上部を「ｃ」の上部に位置決めすることによって獲得
される。これら位置のうち、第１、第３及び第４の位置
は同じであって一つのオプションとなり、第２の位置は
異なっておって第２のオプションとなる。
入される構成要素アレイの位置決めのための２つのオプ
ションを示すものである。これら２つのオプションは、
可能性ある４つの横断方向位置を考え、そして冗長度を
除去することにより、獲得される。可能性ある４つの横
断方向位置は、文字「ｂ」の下部を「ｐ」の下部に位置
決めし、「ｂ」の下部を「ｃ」の下部に位置決めし、
「ｂ」の上部を「ｐ」の上部に位置決めし、及び「ｂ」
の上部を「ｃ」の上部に位置決めすることによって獲得
される。これら位置のうち、第１、第３及び第４の位置
は同じであって一つのオプションとなり、第２の位置は
異なっておって第２のオプションとなる。
【０１３６】ボックス７１０における解析済み画像デー
タ構造の部分は第１のオプションを示すものである。ボ
ックス７００におけるようなｙb とは異なり、前記デー
タ構造のｙ座標はｙb ’＝ｙp ＋ｈb −ｈb であり、従
って、部分的行アレイ７１２において、構成要素アレイ
７１４はテキストの行において文字「ｂ」の通例の位置
よりも下に整列している。
タ構造の部分は第１のオプションを示すものである。ボ
ックス７００におけるようなｙb とは異なり、前記デー
タ構造のｙ座標はｙb ’＝ｙp ＋ｈb −ｈb であり、従
って、部分的行アレイ７１２において、構成要素アレイ
７１４はテキストの行において文字「ｂ」の通例の位置
よりも下に整列している。
【０１３７】ボックス７２０における解析済み画像デー
タ構造の部分は第２オプションを示すものである。ｙ座
標はｙb ''＝ｙc ＋ｈc −ｈb であり、従って、部分的
行アレイ２２において、構成要素アレイ７２４はテキス
トの行において文字「ｂ」のほぼ通例の位置に整列して
いる。
タ構造の部分は第２オプションを示すものである。ｙ座
標はｙb ''＝ｙc ＋ｈc −ｈb であり、従って、部分的
行アレイ２２において、構成要素アレイ７２４はテキス
トの行において文字「ｂ」のほぼ通例の位置に整列して
いる。
【０１３８】ユーザは利用可能なオプションを巡回して
最も適切なものを見付け、これを挿入構成要素アレイの
横断方向位置として選択することができる。この手法を
拡張して多数の隣接文字を考え、隣接文字の基底線オフ
セットに基づいてオプションを獲得することができる。
最も適切なものを見付け、これを挿入構成要素アレイの
横断方向位置として選択することができる。この手法を
拡張して多数の隣接文字を考え、隣接文字の基底線オフ
セットに基づいてオプションを獲得することができる。
【０１３９】座標調整としては位置調整があり、これは
語間スペーシングを調整することによって行なうことが
できる。図１８に示すステップにおいては、位置調整
は、Ｄよりも大きいかまたはこれは等しいアレイ間の全
てのスペースは語間スペースである、という仮定に基づ
いて行なわれる。
語間スペーシングを調整することによって行なうことが
できる。図１８に示すステップにおいては、位置調整
は、Ｄよりも大きいかまたはこれは等しいアレイ間の全
てのスペースは語間スペースである、という仮定に基づ
いて行なわれる。
【０１４０】ボックス７５０におけるステップにおい
て、プロセッサは行アレイの位置調整のための要求を受
け取る。この要求は右マージンを指示するデータを包含
する。ボックス７５２において、プロセッサはそれぞれ
の行データ構造を解析し、位置調整に必要な情報を獲得
する。相隣接する構成要素アレイ間の各スペースは、そ
れぞれのｘ座標相互間の差を取り、この差から、先行構
成要素アレイの幅を減算することによって測定される。
次いで、各スペースをＤと比較し、これが語間スペース
であるかどうかを測定する。語間スペースである場合に
は、次ぎに続く構成要素データ構造を、前記スペースの
サイズを指示するデータとともに、語間スペースの後に
続く構成要素データ構造のリストに追加する。また、最
後の構成要素データ構造のｘ座標及び幅を用い、最後の
構成要素アレイの右マージンと右側面との間のオフセッ
トを獲得する。
て、プロセッサは行アレイの位置調整のための要求を受
け取る。この要求は右マージンを指示するデータを包含
する。ボックス７５２において、プロセッサはそれぞれ
の行データ構造を解析し、位置調整に必要な情報を獲得
する。相隣接する構成要素アレイ間の各スペースは、そ
れぞれのｘ座標相互間の差を取り、この差から、先行構
成要素アレイの幅を減算することによって測定される。
次いで、各スペースをＤと比較し、これが語間スペース
であるかどうかを測定する。語間スペースである場合に
は、次ぎに続く構成要素データ構造を、前記スペースの
サイズを指示するデータとともに、語間スペースの後に
続く構成要素データ構造のリストに追加する。また、最
後の構成要素データ構造のｘ座標及び幅を用い、最後の
構成要素アレイの右マージンと右側面との間のオフセッ
トを獲得する。
【０１４１】ボックス７５４おけるステップは、過剰語
間スペースを計算し、これが、最後の構成要素アレイの
右マージンと右側面との間のオフセットよりも大きいか
どうかを測定する。大きくない場合には、行が調整する
には長過ぎるのであり、ボックス７５６におけるステッ
プは誤りメッセージを提供する。Ｎを語間スペースの数
とし、Ｄをしきい値語間スペースとすると、語間スペー
スを総計し、次いで、語間スペースの最小量である（Ｎ
ｘＤ）を減算することにより、過剰語間スペースを計算
することができる。
間スペースを計算し、これが、最後の構成要素アレイの
右マージンと右側面との間のオフセットよりも大きいか
どうかを測定する。大きくない場合には、行が調整する
には長過ぎるのであり、ボックス７５６におけるステッ
プは誤りメッセージを提供する。Ｎを語間スペースの数
とし、Ｄをしきい値語間スペースとすると、語間スペー
スを総計し、次いで、語間スペースの最小量である（Ｎ
ｘＤ）を減算することにより、過剰語間スペースを計算
することができる。
【０１４２】行が調整するのに長過ぎるということがな
い場合には、ボックス７５８におけるステップは、過剰
語間スペースを語間スペース間に一様に分散させること
により、行データ構造を調整するのに必要な語間スペー
スの長さを獲得する。次いで、ボックス７６０におい
て、行上の構成要素データユニットの座標をセットし、
ボックス７５８において獲得された語間スペース長を提
供する。これを位置調整が完了する。
い場合には、ボックス７５８におけるステップは、過剰
語間スペースを語間スペース間に一様に分散させること
により、行データ構造を調整するのに必要な語間スペー
スの長さを獲得する。次いで、ボックス７６０におい
て、行上の構成要素データユニットの座標をセットし、
ボックス７５８において獲得された語間スペース長を提
供する。これを位置調整が完了する。
【０１４３】行相互間の語の移動を考慮し、図１８にお
ける手法を次ぎに詳述する。例えば、行データ構造を調
整する場合に語間スペーシングが長過ぎるかどうかを測
定するために試験を行なう。これは、例えば、オフセッ
トを総計語間スペーシングに加算し、そして語間スペー
ス数Ｎで除算することによって測定する。その結果が２
Ｄまたは他の適当なしきい値をこえる場合には、行を調
整するためにはスペースが大きすぎるのである。この場
合には、次の行が段落内にあるならば、及び前記次の行
内の語があまり長くなく、行を調整に対して過長化する
ことがないならば、前記次の行からの語を追加する。同
様に、行が長過ぎるならば、該行が調整に対して十分に
短くなるまで、語を次の行へ移動させる。また、行が段
落内の最後の行であるかどうかを測定するために試験を
行なう。この場合、行は調整されないが、その語間スペ
ースをＤのような省略値にセットする。
ける手法を次ぎに詳述する。例えば、行データ構造を調
整する場合に語間スペーシングが長過ぎるかどうかを測
定するために試験を行なう。これは、例えば、オフセッ
トを総計語間スペーシングに加算し、そして語間スペー
ス数Ｎで除算することによって測定する。その結果が２
Ｄまたは他の適当なしきい値をこえる場合には、行を調
整するためにはスペースが大きすぎるのである。この場
合には、次の行が段落内にあるならば、及び前記次の行
内の語があまり長くなく、行を調整に対して過長化する
ことがないならば、前記次の行からの語を追加する。同
様に、行が長過ぎるならば、該行が調整に対して十分に
短くなるまで、語を次の行へ移動させる。また、行が段
落内の最後の行であるかどうかを測定するために試験を
行なう。この場合、行は調整されないが、その語間スペ
ースをＤのような省略値にセットする。
【０１４４】前述した特徴は、データ処理システムによ
って実行されるソフトウェアを介して提供される。
って実行されるソフトウェアを介して提供される。
【０１４５】Ｄ、その他 本発明は、前述した方法のほかに、他の色々の方法で実
施することができる。例えば、ラスタビットマップから
の画像オブジェクトを取り扱うための機能を追加するこ
とにより、現存のエディタで実施することができる。
施することができる。例えば、ラスタビットマップから
の画像オブジェクトを取り扱うための機能を追加するこ
とにより、現存のエディタで実施することができる。
【０１４６】以上においては、本発明を、画像の未解析
アレイを分割することが必要であるとして説明した。し
かし、若干の態様においては、編集の前に画像全体を分
割することにより、または、画像の一部を、この部分内
の点が必要であるかどうかが指示されている場合に、分
割することにより、本発明を実施することができる。こ
れらいずれの場合も、専門のハードウェアを用い、例え
ば連接構成要素を見付けるというような指定機能を実施
する。
アレイを分割することが必要であるとして説明した。し
かし、若干の態様においては、編集の前に画像全体を分
割することにより、または、画像の一部を、この部分内
の点が必要であるかどうかが指示されている場合に、分
割することにより、本発明を実施することができる。こ
れらいずれの場合も、専門のハードウェアを用い、例え
ば連接構成要素を見付けるというような指定機能を実施
する。
【０１４７】前述した若干の機能は、色々な方法で実施
することができる。例えば、テキストの行の、及び文字
のセグメンテーションは、オーバラップする行及び接触
する文字を考慮し、画素の空白の行または列以外の試験
で行なわれる。同様に、連接構成要素はもっと複雑な規
則を用いてセットに分類され、またオーバラップする囲
いボックスは変形されてオーバラップを除去される。文
字サイズアレイの位置決めは、もっと多くの隣接文字サ
イズアレイを考慮し、または文字サイズアレイのスペー
シング及び横断方向位置決めに対して異なる規則を適用
する。
することができる。例えば、テキストの行の、及び文字
のセグメンテーションは、オーバラップする行及び接触
する文字を考慮し、画素の空白の行または列以外の試験
で行なわれる。同様に、連接構成要素はもっと複雑な規
則を用いてセットに分類され、またオーバラップする囲
いボックスは変形されてオーバラップを除去される。文
字サイズアレイの位置決めは、もっと多くの隣接文字サ
イズアレイを考慮し、または文字サイズアレイのスペー
シング及び横断方向位置決めに対して異なる規則を適用
する。
【０１４８】前述したように、本発明は、スキャナ、メ
モリ、等を含む、画像を定義する２次元データアレイの
任意の供給源からのデータをもって使用することができ
る。同様に、本発明は、ディスプレイ、複写機、等を含
む、画像のビューを提示することのできる任意の出力装
置をもって使用することができる。
モリ、等を含む、画像を定義する２次元データアレイの
任意の供給源からのデータをもって使用することができ
る。同様に、本発明は、ディスプレイ、複写機、等を含
む、画像のビューを提示することのできる任意の出力装
置をもって使用することができる。
【０１４９】本発明は、米国特許第５，１６７，０１６
号に記載されている手法をもって使用することができ
る。この米国特許の内容については本明細書において参
照として説明してある。
号に記載されている手法をもって使用することができ
る。この米国特許の内容については本明細書において参
照として説明してある。
【０１５０】以上においては本発明をその種々の実施例
について説明したが、特許請求の範囲に記載のごとき本
発明の範囲内において他の種々の変形、変更及び延長を
行なうことができる。
について説明したが、特許請求の範囲に記載のごとき本
発明の範囲内において他の種々の変形、変更及び延長を
行なうことができる。
【０１５１】
【図１】本発明にかかる画像内のテキストを編集する際
の諸段階を示すフローチャート
の諸段階を示すフローチャート
【図２】本発明にかかる画像内のテキストを編集するこ
とのできるシステムの一般的構成要素を示すブロック線
図
とのできるシステムの一般的構成要素を示すブロック線
図
【図３】本発明にかかる文字レベルテキスト編集オペレ
ーションにおける一般的ステップを示すフローチャート
ーションにおける一般的ステップを示すフローチャート
【図４】本発明にかかる単一連接構成要素を包含する文
字サイズアレイを獲得する際のステップを示すフローチ
ャート
字サイズアレイを獲得する際のステップを示すフローチ
ャート
【図５】複数の連接構成要素を包含する文字サイズアレ
イを獲得する際のステップを示すフローチャート
イを獲得する際のステップを示すフローチャート
【図６】オーバラップする可能性のある囲みボックスを
有する連接構成要素に対する文字サイズアレイを獲得す
る際のステップを示すフローチャート
有する連接構成要素に対する文字サイズアレイを獲得す
る際のステップを示すフローチャート
【図７】本発明にかかるキーボードキーに文字サイズア
レイを割当てる際の一般的ステップを示すフローチャー
ト
レイを割当てる際の一般的ステップを示すフローチャー
ト
【図８】キーに割当てられた文字サイズアレイに整合す
るアレイを探索する際の一般的ステップを示すフローチ
ャート
るアレイを探索する際の一般的ステップを示すフローチ
ャート
【図９】本発明にかかるユーザ入力ルーチンにおけるス
テップを示すフローチャート
テップを示すフローチャート
【図１０】本発明にかかる画像のバージョンを定義する
データ構造の略図
データ構造の略図
【図１１】信号に応答して第１０図のデータ構造によっ
て定義される画像内の位置を指示するステップを示すフ
ローチャート
て定義される画像内の位置を指示するステップを示すフ
ローチャート
【図１２】語相互間のスペースにおけるカーソル位置決
めにおけるステップを示すフローチャート
めにおけるステップを示すフローチャート
【図１３】復帰の際のカーソル位置決めにおけるステッ
プを示すフローチャート
プを示すフローチャート
【図１４】削除を行なう際のステップを示すフローチャ
ート
ート
【図１５】挿入を行なう際のステップを示すフローチャ
ート
ート
【図１６】一連の挿入及び削除を行なう際のステップを
示すフローチャート
示すフローチャート
【図１７】横断方向位置決めにおけるステップを示すフ
ローチャート
ローチャート
【図１８】位置調整におけるステップを示すフローチャ
ート
ート
５２ プロセッサ ５４ 画像入力装置 ５６ ユーザ入力装置 ５８ 画像出力装置 ６０ プログラムメモリ ８０ データメモリ
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭63−197266（ＪＰ，Ａ) 特開 昭58−12064（ＪＰ，Ａ)
Claims (1)
- 【請求項１】 テキスト編集システムにおいて、 第１の二次元データアレイを含み、該第１二次元データ
アレイが、２行以上の文字を含むテキストで成る第１の
画像を形成している編集データ構造と、 画像を表示するディスプレイと、 前記ディスプレイによって表示された画像上でのテキス
ト編集オペレーションのための要求を示すリクエスト信
号を与えるためのユーザ入力装置と、 前記編集データ構造にアクセスするように接続され且つ
前記ディスプレイに画像を表示させるように接続され、
更に、前記ユーザ入力装置からテキスト編集オペレーシ
ョン要求を示すリクエスト信号を受取るように接続され
たプロセッサとを備え、 該プロセッサは、 前記編集データ構造にアクセスして前記ディスプレイに
該編集データ構造に基づく画像を表示させ、 前記第１二次元データアレイによって形成された前記画
像中の第１の行の第１の文字に作用する第１のテキスト
編集オペレーションのための要求を示すリクエスト信号
を受取り、 該リクエスト信号に応答して、 前記第１二次元データアレイを、前記第１行を含むがそ
れ以外の行を含まない画像を形成する第２二次元データ
アレイと、前記テキスト中の前記第１行以外の行を含む
画像を形成する第３二次元データアレイとを得るように
分割し、 前記第２二次元データアレイを、前記第１文字を含むが
それ以外の文字を含まない画像を形成する第４二次元デ
ータアレイと、前記第１行中の前記第１文字以外の文字
を含んで成る画像を形成する第５二次元データアレイと
を得るように分割し、 前記第４二次元データアレイを解析して、前記第１文字
だけを有する画像を形成する第６二次元データアレイを
得て、 前記第６二次元データアレイを使用して前記編集データ
構造を修正し、修正後の編集データ構造が、前記第１テ
キスト編集オペレーションが実行された前記テキストの
編集後のバージョンを含む第２の画像を形成しており、
該編集データ構造が前記第３二次元データアレイ及び前
記第５二次元データアレイを解析せずに修正され、前記
第３二次元データアレイ及び前記第５二次元データアレ
イが未解析のままになっており、 前記第２画像を、前記ディスプレイにさせることを特徴
とするテキスト編集システム。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US45902289A | 1989-12-29 | 1989-12-29 | |
| US459022 | 1989-12-29 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06203138A JPH06203138A (ja) | 1994-07-22 |
| JP2536966B2 true JP2536966B2 (ja) | 1996-09-25 |
Family
ID=23823070
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2404535A Expired - Fee Related JP2536966B2 (ja) | 1989-12-29 | 1990-12-20 | テキスト編集システム |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5548700A (ja) |
| EP (1) | EP0434930B1 (ja) |
| JP (1) | JP2536966B2 (ja) |
| CA (1) | CA2027253C (ja) |
| DE (1) | DE69033079T2 (ja) |
Families Citing this family (53)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| IE910580A1 (en) * | 1991-02-20 | 1992-08-26 | Shobunsha Publications Inc | Improved map production method |
| US6105121A (en) * | 1991-02-28 | 2000-08-15 | Siemens Aktiengesellschaft | Data processing and data transmission system |
| JPH0773190A (ja) * | 1993-04-29 | 1995-03-17 | Matsushita Electric Ind Co Ltd | ペンベースコンピューターシステム用絵文字ネーミング |
| US5734761A (en) * | 1994-06-30 | 1998-03-31 | Xerox Corporation | Editing scanned document images using simple interpretations |
| US5528732A (en) * | 1994-10-17 | 1996-06-18 | Xerox Corporation | Reprographic device for making copies with multi-spaced lines |
| US5642473A (en) * | 1994-10-17 | 1997-06-24 | Xerox Corporation | Paper saving reprographic device |
| JP2776295B2 (ja) * | 1994-10-27 | 1998-07-16 | 日本電気株式会社 | 画像インデックス生成方法及び画像インデックス生成装置 |
| JPH0951422A (ja) * | 1995-08-09 | 1997-02-18 | Minolta Co Ltd | 画像編集装置 |
| US5930813A (en) * | 1995-12-21 | 1999-07-27 | Adobe Systems Incorporated | Method and system for designating objects |
| US5960444A (en) * | 1996-07-01 | 1999-09-28 | Sun Microsystems, Inc. | Software tool for indexing document made from plurality of smaller documents created using different versions of word processing software |
| US5956468A (en) * | 1996-07-12 | 1999-09-21 | Seiko Epson Corporation | Document segmentation system |
| US5963956A (en) * | 1997-02-27 | 1999-10-05 | Telcontar | System and method of optimizing database queries in two or more dimensions |
| US6166719A (en) * | 1998-04-09 | 2000-12-26 | Hewlett-Packard Company | Consistently ordered adjustment of a digitally represented image |
| US7024623B2 (en) * | 1998-06-17 | 2006-04-04 | Microsoft Corporation | Method and system for placing an insertion point in an electronic document |
| US6731309B1 (en) | 1998-08-28 | 2004-05-04 | Corel Corporation | Real time preview |
| US6470096B2 (en) * | 1998-11-13 | 2002-10-22 | Xerox Corporation | Method for locating user interface tags in a document processing system |
| US6426751B1 (en) * | 1999-04-01 | 2002-07-30 | Adobe Systems Incorporated | Font feature file processing |
| US6539117B2 (en) * | 1999-04-12 | 2003-03-25 | Hewlett-Packard Company | System and method for rendering image based data |
| WO2001059604A1 (en) * | 2000-02-12 | 2001-08-16 | Adobe Systems Incorporated | Method for determining line leading in accordance with traditional japanese practices |
| US6993709B1 (en) | 2000-02-12 | 2006-01-31 | Adobe Systems Incorporated | Smart corner move snapping |
| WO2001059576A1 (en) | 2000-02-12 | 2001-08-16 | Adobe Systems Incorporated | Text grid creation tools |
| US7305617B2 (en) * | 2000-02-12 | 2007-12-04 | Adobe Systems Incorporated | Method for aligning text to baseline grids and to CJK character grids |
| US7071941B2 (en) * | 2000-02-12 | 2006-07-04 | Adobe Systems Incorporated | Method for calculating CJK emboxes in fonts |
| EP1162789A1 (de) * | 2000-06-08 | 2001-12-12 | Siemens Aktiengesellschaft | Verfahren zur Verwaltung von Pfadinformationen und deren Änderungen in einem MPLS-Netzwerk |
| US7146347B1 (en) * | 2000-08-03 | 2006-12-05 | National Instruments Corporation | System and method for automatically creating a prototype to perform a process |
| JP4101491B2 (ja) * | 2000-09-25 | 2008-06-18 | アドビ システムズ， インコーポレイテッド | 合成フォント編集装置、合成フォント編集プログラム及びそれを記録した記録媒体 |
| US6928611B2 (en) * | 2000-09-25 | 2005-08-09 | Adobe Systems Incorporated | Setting text composition spacing amount |
| US7168037B2 (en) * | 2000-09-25 | 2007-01-23 | Adobe Systems Incorporated | Text composition spacing amount setting device with icon indicators |
| US7296227B2 (en) | 2001-02-12 | 2007-11-13 | Adobe Systems Incorporated | Determining line leading in accordance with traditional Japanese practices |
| FR2827409B1 (fr) * | 2001-07-10 | 2004-10-15 | France Telecom | Procede de codage d'une image par ondelettes permettant une transmission adaptative de coefficients d'ondelettes, signal systeme et dispositifs correspondants |
| US7246321B2 (en) * | 2001-07-13 | 2007-07-17 | Anoto Ab | Editing data |
| JP3695369B2 (ja) * | 2001-08-07 | 2005-09-14 | ソニー株式会社 | 情報配信システム及び情報配信方法、情報供給装置及び情報供給方法 |
| US7167274B2 (en) * | 2001-09-28 | 2007-01-23 | Adobe Systems Incorporated | Line leading from an arbitrary point |
| US20040205568A1 (en) | 2002-03-01 | 2004-10-14 | Breuel Thomas M. | Method and system for document image layout deconstruction and redisplay system |
| US6903751B2 (en) * | 2002-03-22 | 2005-06-07 | Xerox Corporation | System and method for editing electronic images |
| US7039862B2 (en) | 2002-05-10 | 2006-05-02 | Adobe Systems Incorporated | Text spacing adjustment |
| US20040125107A1 (en) * | 2002-12-26 | 2004-07-01 | Mccully Nathaniel M. | Coordinating grid tracking and mojikumi spacing of Japanese text |
| US7123261B2 (en) * | 2002-12-26 | 2006-10-17 | Adobe Systems Incorporated | Coordinating grid tracking and mojikumi spacing of Japanese text |
| JP2005038263A (ja) * | 2003-07-16 | 2005-02-10 | Canon Inc | 画像処理装置、画像処理方法、記録媒体及びプログラム |
| US20050050439A1 (en) * | 2003-08-28 | 2005-03-03 | Xerox Corporation | Method to distribute a document to one or more recipients and document distributing apparatus arranged in accordance with the same method |
| US8559764B2 (en) * | 2004-06-15 | 2013-10-15 | At&T Intellectual Property I, L.P. | Editing an image representation of a text |
| US7606840B2 (en) | 2004-06-15 | 2009-10-20 | At&T Intellectual Property I, L.P. | Version control in a distributed computing environment |
| US7475341B2 (en) | 2004-06-15 | 2009-01-06 | At&T Intellectual Property I, L.P. | Converting the format of a portion of an electronic document |
| US7594171B2 (en) | 2004-10-01 | 2009-09-22 | Adobe Systems Incorporated | Rule-based text layout |
| JP4807999B2 (ja) * | 2005-09-16 | 2011-11-02 | 株式会社リコー | 画像表示装置、画像表示方法、画像形成装置、画像形成方法、および、それらの方法をコンピュータに実行させるプログラム |
| US8633930B2 (en) * | 2007-03-26 | 2014-01-21 | Apple Inc. | Non-linear text flow |
| US7970213B1 (en) * | 2007-05-21 | 2011-06-28 | A9.Com, Inc. | Method and system for improving the recognition of text in an image |
| US8229232B2 (en) * | 2007-08-24 | 2012-07-24 | CVISION Technologies, Inc. | Computer vision-based methods for enhanced JBIG2 and generic bitonal compression |
| US8009928B1 (en) | 2008-01-23 | 2011-08-30 | A9.Com, Inc. | Method and system for detecting and recognizing text in images |
| US8438472B2 (en) * | 2009-01-02 | 2013-05-07 | Apple Inc. | Efficient data structures for parsing and analyzing a document |
| US9734132B1 (en) * | 2011-12-20 | 2017-08-15 | Amazon Technologies, Inc. | Alignment and reflow of displayed character images |
| KR102240279B1 (ko) * | 2014-04-21 | 2021-04-14 | 삼성전자주식회사 | 컨텐트 처리 방법 및 그 전자 장치 |
| US9741142B2 (en) * | 2014-05-19 | 2017-08-22 | Adobe Systems Incorporated | Method and apparatus for enabling text editing in a scanned document while maintaining fidelity of the appearance of the text |
Family Cites Families (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4408342A (en) * | 1981-04-16 | 1983-10-04 | Ncr Corporation | Method for recognizing a machine encoded character |
| JPS5812064A (ja) * | 1981-07-13 | 1983-01-24 | Nec Corp | 画像文字列編集装置 |
| JPS5837779A (ja) * | 1981-08-31 | 1983-03-05 | Ricoh Co Ltd | 文書処理装置 |
| US4610025A (en) * | 1984-06-22 | 1986-09-02 | Champollion Incorporated | Cryptographic analysis system |
| DE3523042A1 (de) * | 1984-06-28 | 1986-01-02 | Canon K.K., Tokio/Tokyo | Bildverarbeitungssystem |
| JPH063608B2 (ja) * | 1984-06-30 | 1994-01-12 | 株式会社東芝 | 文書画像編集装置 |
| US4739477A (en) * | 1984-08-30 | 1988-04-19 | International Business Machines Corp. | Implicit creation of a superblock data structure |
| DE3588206T2 (de) * | 1984-11-14 | 1999-07-08 | Canon Kk | Bildverarbeitungssystem |
| JPS61272865A (ja) * | 1985-05-28 | 1986-12-03 | Sumitomo Electric Ind Ltd | 文書入力編集方式 |
| US5021973A (en) * | 1986-01-16 | 1991-06-04 | International Business Machines Corporation | Method for assisting the operator of an interactive data processing system to enter data directly into a selected cell of a spreadsheet |
| US4974194A (en) * | 1986-04-04 | 1990-11-27 | International Business Machines Corporation | Method for modifying intermingled text object and graphic object within an object set individually or correspondingly |
| EP0259957B1 (en) * | 1986-07-15 | 1993-02-03 | Brother Kogyo Kabushiki Kaisha | Text processing device |
| JPS63197266A (ja) * | 1987-02-12 | 1988-08-16 | Matsushita Electric Ind Co Ltd | 文書イメ−ジ編集装置 |
| JPH07104909B2 (ja) * | 1987-03-04 | 1995-11-13 | シャープ株式会社 | 文字認識方法 |
| JPS63293682A (ja) * | 1987-05-27 | 1988-11-30 | Matsushita Electric Ind Co Ltd | 文書イメ−ジ編集装置 |
| US5022081A (en) * | 1987-10-01 | 1991-06-04 | Sharp Kabushiki Kaisha | Information recognition system |
| EP0312235A3 (en) * | 1987-10-13 | 1991-09-11 | AT&T Corp. | Graphics image editor |
| JPH01144171A (ja) * | 1987-11-30 | 1989-06-06 | Toshiba Corp | 電子ファイリング装置 |
| US4881130A (en) * | 1987-12-07 | 1989-11-14 | Ricoh Company, Ltd. | Image editing system for an image recording apparatus with the capability of marking an edited image area in the form of a vector |
| JPH01183784A (ja) * | 1988-01-19 | 1989-07-21 | Toshiba Corp | 文書画像処理装置 |
| JPH01228066A (ja) * | 1988-03-08 | 1989-09-12 | Casio Comput Co Ltd | イメージデータファイリング装置 |
| US5224038A (en) * | 1989-04-05 | 1993-06-29 | Xerox Corporation | Token editor architecture |
| US4914709A (en) * | 1989-06-02 | 1990-04-03 | Eastman Kodak Company | Method for identifying unrecognizable characters in optical character recognition machines |
| US5167016A (en) * | 1989-12-29 | 1992-11-24 | Xerox Corporation | Changing characters in an image |
-
1990
- 1990-10-10 CA CA002027253A patent/CA2027253C/en not_active Expired - Fee Related
- 1990-10-31 EP EP90120915A patent/EP0434930B1/en not_active Expired - Lifetime
- 1990-10-31 DE DE69033079T patent/DE69033079T2/de not_active Expired - Fee Related
- 1990-12-20 JP JP2404535A patent/JP2536966B2/ja not_active Expired - Fee Related
-
1993
- 1993-03-29 US US08/039,553 patent/US5548700A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| US5548700A (en) | 1996-08-20 |
| CA2027253A1 (en) | 1991-06-30 |
| EP0434930A3 (en) | 1993-01-07 |
| DE69033079T2 (de) | 1999-08-12 |
| EP0434930A2 (en) | 1991-07-03 |
| JPH06203138A (ja) | 1994-07-22 |
| EP0434930B1 (en) | 1999-04-28 |
| DE69033079D1 (de) | 1999-06-02 |
| CA2027253C (en) | 1997-12-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2536966B2 (ja) | テキスト編集システム | |
| EP0439951B1 (en) | Data processing | |
| JP3950498B2 (ja) | イメージ処理方法及び装置 | |
| Shafait et al. | Performance evaluation and benchmarking of six-page segmentation algorithms | |
| CN102117269B (zh) | 对文档进行数字化的装置及方法 | |
| US6903751B2 (en) | System and method for editing electronic images | |
| US5522022A (en) | Analyzing an image showing a node-link structure | |
| DE3883578T2 (de) | Verfahren und Gerät zur Erkennung von gedruckten Zeichen auf einem Beleg. | |
| DE69724755T2 (de) | Auffinden von Titeln und Photos in abgetasteten Dokumentbildern | |
| US5734761A (en) | Editing scanned document images using simple interpretations | |
| JP2588491B2 (ja) | 画像切り出し装置及びその方法 | |
| US5509092A (en) | Method and apparatus for generating information on recognized characters | |
| US6208744B1 (en) | Document image processor and method for setting a document format conforming to a document image | |
| US5392130A (en) | Analyzing an image showing a row/column representation | |
| JPH08305803A (ja) | 文字テンプレートセット学習マシン動作方法 | |
| US5394484A (en) | Image recognition apparatus | |
| JP5538812B2 (ja) | 画像処理装置、画像処理方法及びプログラム | |
| JP4232679B2 (ja) | 画像形成装置およびプログラム | |
| JP2008108114A (ja) | 文書処理装置および文書処理方法 | |
| Spitz et al. | Palace: A multilingual document recognition system | |
| Kopec et al. | Editing images of text | |
| JPH10222688A (ja) | 画像処理方法 | |
| JPH0728934A (ja) | 文書画像処理装置 | |
| JPH0743718B2 (ja) | マルチメディア文書構造化方式 | |
| JP3182694B2 (ja) | 図形編集方法および装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19950828 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19960514 |
|
| LAPS | Cancellation because of no payment of annual fees |