JPH0453476B2 - - Google Patents
Info
- Publication number
- JPH0453476B2 JPH0453476B2 JP62132010A JP13201087A JPH0453476B2 JP H0453476 B2 JPH0453476 B2 JP H0453476B2 JP 62132010 A JP62132010 A JP 62132010A JP 13201087 A JP13201087 A JP 13201087A JP H0453476 B2 JPH0453476 B2 JP H0453476B2
- Authority
- JP
- Japan
- Prior art keywords
- symbol
- prototype
- symbols
- sij
- facsimile
- 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 - Lifetime
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
- H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
- H04N1/4115—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures involving the recognition of specific patterns, e.g. by symbol matching
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
- Character Input (AREA)
- Character Discrimination (AREA)
- Editing Of Facsimile Originals (AREA)
- Facsimiles In General (AREA)
- Facsimile Transmission Control (AREA)
Description
【発明の詳細な説明】
Ａ 産業上の利用分野
本発明はフアクシミリ伝送及び圧縮に関する。
具体的には、本発明は伝送されるフアクシミリの
外観を改良し、フアクシミリの形成のために送信
されたデータの量を減少する方法に関する。
具体的には、本発明は伝送されるフアクシミリの
外観を改良し、フアクシミリの形成のために送信
されたデータの量を減少する方法に関する。
Ｂ 従来技術
米国特許第4499499号は文書がOCR（光学文字
認識）走査記号として送信されるパターン突合せ
装置を説明している。この特許の送信装置及び受
信装置はともに原型のプロトタイプの同じライブ
ラリを保持している。各原型には識別コードが与
えられ、最初の認識にもとづいて、一度だけ送信
される。送信量の減少はその識別コードだけを送
信することによつて、その後の繰返し記号が送信
されることによつて達成される。
認識）走査記号として送信されるパターン突合せ
装置を説明している。この特許の送信装置及び受
信装置はともに原型のプロトタイプの同じライブ
ラリを保持している。各原型には識別コードが与
えられ、最初の認識にもとづいて、一度だけ送信
される。送信量の減少はその識別コードだけを送
信することによつて、その後の繰返し記号が送信
されることによつて達成される。
1980年６月刊IEEE第68巻第７号の組合せシス
テム突合せフアクシミリ・データ圧縮システム中
のプラツト等の論文（Pratt et al，in
Combined System Matching Fascimile Deta
Compression System，“Proceedings of the
IEEE，vol，68，No.７，July 1980）は文書の記
号の繰返しを利用して、フアクシミリの圧縮及び
送信量の減少を達成している。システムは各入力
記号を原型のライブラリの項目と比較する。もし
一致が示されると、対応するライブラリID及び
前の記号に関する水平位置がコード化される。そ
うでない場合は、記号の２進パターンが送信さ
れ、さらに新たな原型要素としてライブラリ中に
置かれる。
テム突合せフアクシミリ・データ圧縮システム中
のプラツト等の論文（Pratt et al，in
Combined System Matching Fascimile Deta
Compression System，“Proceedings of the
IEEE，vol，68，No.７，July 1980）は文書の記
号の繰返しを利用して、フアクシミリの圧縮及び
送信量の減少を達成している。システムは各入力
記号を原型のライブラリの項目と比較する。もし
一致が示されると、対応するライブラリID及び
前の記号に関する水平位置がコード化される。そ
うでない場合は、記号の２進パターンが送信さ
れ、さらに新たな原型要素としてライブラリ中に
置かれる。
米国特許第4499596号は入力PELパターンをラ
イブラリの原型と比較している。一致した場合に
は、インデツクス番号が発生される。一致しない
場合には、パターンはライブラリ中に新らしい原
型として登録される。
イブラリの原型と比較している。一致した場合に
は、インデツクス番号が発生される。一致しない
場合には、パターンはライブラリ中に新らしい原
型として登録される。
従来のパターン突合せフアクシミリ装置では、
各原型は最初の認識に基づいて直ちに送られてい
た。印刷が貧弱な文書によるノイズは貧弱な原型
を生じ、受信される文書のイメージが貧弱であつ
た。さらにこれ等の従来のシステムでは文字間ス
ペースが決定されないので、識別コードは文書中
の記号の相対位置を示すアドレスを伴わないなけ
ればならない。データ送信量の著しい減少は、各
記号に対して１つのアドレスを送信する必要が除
去される時に得られる。
各原型は最初の認識に基づいて直ちに送られてい
た。印刷が貧弱な文書によるノイズは貧弱な原型
を生じ、受信される文書のイメージが貧弱であつ
た。さらにこれ等の従来のシステムでは文字間ス
ペースが決定されないので、識別コードは文書中
の記号の相対位置を示すアドレスを伴わないなけ
ればならない。データ送信量の著しい減少は、各
記号に対して１つのアドレスを送信する必要が除
去される時に得られる。
Ｃ 発明が解決しようとする問題点
本発明の目的はフアクシミリの送信を容易にす
る方法及び、フアクシミリの外観を改良する方法
を提供することにある。
る方法及び、フアクシミリの外観を改良する方法
を提供することにある。
Ｄ 問題点を解決するための手段
送信量の減少は各原型の両側の白いスペースの
量を決定することによつて達成される。白いスペ
ースの量は原型とともに、そのパラメータの１つ
として受信装置に送られる。その後原型の繰返し
記号に遭遇する時は、識別コードだけが送られ
る。原型は白いスペースがその中に埋込まれた擬
似フオント文字として検索される。文字間スペー
スが擬似フオントについて決定されているので、
文書のページ中の最初のアドレスだけを送ればよ
い。その後の記号はさらにアドレスをつけ加える
必要なく互に次の位置に位置付けられる。
量を決定することによつて達成される。白いスペ
ースの量は原型とともに、そのパラメータの１つ
として受信装置に送られる。その後原型の繰返し
記号に遭遇する時は、識別コードだけが送られ
る。原型は白いスペースがその中に埋込まれた擬
似フオント文字として検索される。文字間スペー
スが擬似フオントについて決定されているので、
文書のページ中の最初のアドレスだけを送ればよ
い。その後の記号はさらにアドレスをつけ加える
必要なく互に次の位置に位置付けられる。
送信されるフアクシミリのみかけは送信される
文書中の記号の繰返し中に存在する冗長度を利用
することによつて改良される。送信装置は同じパ
ターンと突合されるすべての入力記号の平均を求
めこれ等の記号の原型としてこの平均を送信す
る。この結果、送信フアクシミリの品質が増強さ
れる。
文書中の記号の繰返し中に存在する冗長度を利用
することによつて改良される。送信装置は同じパ
ターンと突合されるすべての入力記号の平均を求
めこれ等の記号の原型としてこの平均を送信す
る。この結果、送信フアクシミリの品質が増強さ
れる。
Ｅ 実施例
第２図はデイジタル・フアクシミリ送信のため
光学的に走査される文書のテキストの行を示す。
行のマトリツクス表示が得られ、個々の文字パタ
ーンの位置が決定される記号ｉ（文字“ｖ”）には
記号ｊ（文字“ａ”）が続き、これに記号ｋ（文字
“ｒ”）が続く。記号のスペース・パラメータは幅
Ｗ、その前側白スペースｆ及びその後側白スペー
スによつて特徴付けられる。記号ｉ及びｊは白ス
ペースSijによつて分離される。白Sijはbi＋fjド
ツト列に等しい。記号ｊ及びｋはSjkによつて分
離されている。Sjkはbj＋fkドツト列を有する。
光学的に走査される文書のテキストの行を示す。
行のマトリツクス表示が得られ、個々の文字パタ
ーンの位置が決定される記号ｉ（文字“ｖ”）には
記号ｊ（文字“ａ”）が続き、これに記号ｋ（文字
“ｒ”）が続く。記号のスペース・パラメータは幅
Ｗ、その前側白スペースｆ及びその後側白スペー
スによつて特徴付けられる。記号ｉ及びｊは白ス
ペースSijによつて分離される。白Sijはbi＋fjド
ツト列に等しい。記号ｊ及びｋはSjkによつて分
離されている。Sjkはbj＋fkドツト列を有する。
記号ｊのwj，Sij及びsjkはデイジタル・イメー
ジ上で直接測定出来る。しかしながら、記号前側
白スペースfj及び後方白スペースbjは直接測定出
来ずSij及びSjkからだけ誘導出来る。
ジ上で直接測定出来る。しかしながら、記号前側
白スペースfj及び後方白スペースbjは直接測定出
来ずSij及びSjkからだけ誘導出来る。
パターン突合せの技術用語では、クラスｉは第
ｉ番目の原型と一致する記号の集合として定義さ
れる。
ｉ番目の原型と一致する記号の集合として定義さ
れる。
パラメータwjはクラスｉの平均値として評定
される。
される。
bi及びfjを評定するためには、全文書について
文字間スペースを先ず測定する。Sijはクラスｉ
及びクラスｊのパターン間の平均白スペースとす
る。Sijはクラスｉ及びクラスｊのパターンの平
均白スペースとする。Sijはクラスｉ及びクラス
ｊのパターン間の平均白スペースとする。bj及び
fjの評定は次式(1)の差の２乗和を最小にすること
によつて得ることが出来る。
文字間スペースを先ず測定する。Sijはクラスｉ
及びクラスｊのパターン間の平均白スペースとす
る。Sijはクラスｉ及びクラスｊのパターンの平
均白スペースとする。Sijはクラスｉ及びクラス
ｊのパターン間の平均白スペースとする。bj及び
fjの評定は次式(1)の差の２乗和を最小にすること
によつて得ることが出来る。
SD＝o
〓i o
〓j
δij〔Sij−（bi＋fj）〕2 (1)
ここで
δij＝１：テキト中にクラスのシーケンス（ｉ，ｊ）
が生じた場合 ０：その他の場合 最小化はbi及びfjに関して式(1)をbj及びfjに関
して微分し、結果を０に等しいと置くことによつ
て達成される。これによつて次の2N元を生ずる。
が生じた場合 ０：その他の場合 最小化はbi及びfjに関して式(1)をbj及びfjに関
して微分し、結果を０に等しいと置くことによつ
て達成される。これによつて次の2N元を生ずる。
Ri＝mibi＋o
〓j
δij fj ｉ＝１乃至Ｎ (2)
Cj＝njfi＋o
〓i
δij bi ｊ＝ｉ乃型Ｎ (3)
ここで
Ri＝aibi＋o
〓j
δij fiiに直ぐ続くすべての原型の
推定前側スペースの和 Ci＝nifi＋o 〓j δij bijの直ぐ前（先行）の原型の
推定後側スペースの和 mi＝o 〓j 原型ｉに直ぐ続く原型の数 ni＝o 〓i δij原型ｊの直ぐ前の原型の数 各クラスの対が存在するならば、即ちすべての
ｉ，ｊについてδij＝１ならば、解くべき式は式
は次の通りとなる。
推定前側スペースの和 Ci＝nifi＋o 〓j δij bijの直ぐ前（先行）の原型の
推定後側スペースの和 mi＝o 〓j 原型ｉに直ぐ続く原型の数 ni＝o 〓i δij原型ｊの直ぐ前の原型の数 各クラスの対が存在するならば、即ちすべての
ｉ，ｊについてδij＝１ならば、解くべき式は式
は次の通りとなる。
Ri＝Nbi＋o
〓j
fii＝１乃至Ｎ
Ci＝Nfj＋o
〓j
bij＝１乃至Ｎ
これを解いて、
Bbi＝Ri／Ｎ−σb (4)
fj＝Ci／Ｎ−σj (5)
ここでσb，σfは次式を満足する任意の定数で
ある。
ある。
σb＋σf＝１／N2 N
〓1 N
〓j
Sij (6)
ここでこれ等の定数はすべての間隔パラメータ
が非負の定数になるように選択されなければなら
ない。
が非負の定数になるように選択されなければなら
ない。
もしすべてのクラス対が文書中に生じなけれ
ば、一般の場合は次式 bi＝Ri／mi ｉ＝１，２，…Ｎ fi＝Ci／ni ｉ＝１，２，……Ｎ を使用してbi及びfjの最初の推定値を先ず求めて
一般的な場合について解くことができる。
ば、一般の場合は次式 bi＝Ri／mi ｉ＝１，２，…Ｎ fi＝Ci／ni ｉ＝１，２，……Ｎ を使用してbi及びfjの最初の推定値を先ず求めて
一般的な場合について解くことができる。
これ等の値は消去したSijを求めるのに使用さ
れる。
れる。
Sij(1)＝bi(0) ＋fi(0)
Sij その他の場合
これによつてSijの完全な集合が与えられる。
式４，５及び６はbi，fiの新らしい推定値を得る
のに使用される。この手続を繰返すと、第ｋルー
プでは次の値が計算される。
式４，５及び６はbi，fiの新らしい推定値を得る
のに使用される。この手続を繰返すと、第ｋルー
プでは次の値が計算される。
bi(k)＝Ri(k-1)／Ｎ−σb(k-1)
fi(k)＝Ci(k-1)／Ｎ−σb(k-1)
この過程を収歛する迄繰返す。
文字幅の変動はSijの観測値に影響を与える。
例えばぼけた文字は余分の白スペースを増す。よ
り正確な推定値は空白スペースSijでなくクラス
ｉ及びｊ間の平均中心間距離cijを測定すること
によつて得られる。上述の手続を使用して次式を
最小にする。
例えばぼけた文字は余分の白スペースを増す。よ
り正確な推定値は空白スペースSijでなくクラス
ｉ及びｊ間の平均中心間距離cijを測定すること
によつて得られる。上述の手続を使用して次式を
最小にする。
SD′＝N
〓i N
〓j
Sij〔Cij−（bi＋fj＋wi／２＋wj／２）〕2Sijを
（Cij−Wi＋Wj／２）によつて置換する。
第１図は送信装置１及び受信装置２を有する構
造体を示す。送信装置１はIBMモデル8815のよ
うな市販のOCRスキヤナ３を含む。スキヤナ３
は送信さるべき文書を走査して、バツフア４中に
保管されるデータ出力を発生する。本実施例では
IBM PCであるバツフア４は中央処理ユニツトへ
の端末としても機能する。送信CPU５はAPLラ
ンゲージ・プロセツサによつて規定されるAPL
インタープリタの下で稼動するIBMシステム／
３７０でよい（1978年発行IBMマニユアル第G6
26−3847号、第５版リリース第３号：Release
NO.3published in the IBM NO.G6 26−3847，
5th Edition，in 1987参照）システム／370アー
キテクチヤは米国特許第3226689号及び刊行物
「IBMシステム／370の動作原理」フオームA22−
7000−４“IBM System／370 Prin ciples of
Operation，” formA22−7000−４中に説明されている。実
施のためには、IBMシステム／370の下で稼動す
るAPLソース・コードが使用されたが、他のプ
ログラミング言語及び計算装置を使用して、不当
な試験を行うことなく同等な機能を遂行させこと
が出来る。
造体を示す。送信装置１はIBMモデル8815のよ
うな市販のOCRスキヤナ３を含む。スキヤナ３
は送信さるべき文書を走査して、バツフア４中に
保管されるデータ出力を発生する。本実施例では
IBM PCであるバツフア４は中央処理ユニツトへ
の端末としても機能する。送信CPU５はAPLラ
ンゲージ・プロセツサによつて規定されるAPL
インタープリタの下で稼動するIBMシステム／
３７０でよい（1978年発行IBMマニユアル第G6
26−3847号、第５版リリース第３号：Release
NO.3published in the IBM NO.G6 26−3847，
5th Edition，in 1987参照）システム／370アー
キテクチヤは米国特許第3226689号及び刊行物
「IBMシステム／370の動作原理」フオームA22−
7000−４“IBM System／370 Prin ciples of
Operation，” formA22−7000−４中に説明されている。実
施のためには、IBMシステム／370の下で稼動す
るAPLソース・コードが使用されたが、他のプ
ログラミング言語及び計算装置を使用して、不当
な試験を行うことなく同等な機能を遂行させこと
が出来る。
受信装置２はIBMシステム／370計算機である
受信CPU６より成る。受信CPU６はフオントが
その上位計算機からロードされるIBMページ・
プリンタ・モデル3812のようなプリンタ・フレク
シブル・ページ・プリンタ（しばしばレーザ・プ
リンタ）７に接続される。
受信CPU６より成る。受信CPU６はフオントが
その上位計算機からロードされるIBMページ・
プリンタ・モデル3812のようなプリンタ・フレク
シブル・ページ・プリンタ（しばしばレーザ・プ
リンタ）７に接続される。
光学認識装置を使用する記号の識別方法は一般
に知られているので、本発明の方法は記号が既に
走査されて識別された時点から出発して説明した
方がわかりやすいであろう。
に知られているので、本発明の方法は記号が既に
走査されて識別された時点から出発して説明した
方がわかりやすいであろう。
(a) 平均による雑音の減少
送信されるべき文書はOCRスキヤナ３によつ
て走査される。送信CPU５によつて受取られる
各走査記号はｐ×ｑビツト配列体として登録され
ている。配列体中の１ビツトは黒ペルを、０は白
ペルを示す。送信CPUは各ビツト配列体ごとに
パターンと突合され、一致したパターンに依存し
て識別コード（ID）を割当てる。
て走査される。送信CPU５によつて受取られる
各走査記号はｐ×ｑビツト配列体として登録され
ている。配列体中の１ビツトは黒ペルを、０は白
ペルを示す。送信CPUは各ビツト配列体ごとに
パターンと突合され、一致したパターンに依存し
て識別コード（ID）を割当てる。
文字の終りに到達した時に、送信CPUは登録
されていたビツト配列体及び夫々のIDを検索す
る。次に第１表の凝似コードによつて説明された
のと同じ方法でビツト配列体を平均する。
されていたビツト配列体及び夫々のIDを検索す
る。次に第１表の凝似コードによつて説明された
のと同じ方法でビツト配列体を平均する。
第１表
Do for id＝１、to Ｍ Ｍ＝原型の総数
Initialize Ｎ to ０
Initialize array Ａ（ｐ，ｑ）to ０
Do for Ｋ＝１ to Ｚ Ｚ＝記憶配列体の総
数 Read array （ｋ） If Ib of array（ｋ）＝id Increment Ｎ Do for ｉ＝１ to ｐ，ｊ＝１ to ｑ Add bit（ｉ，ｊ）of array（ｋ） to
Ａ（ｉ，ｊ） Enddo Endif Enddo Divide Ａ（ｉ，ｊ）by Ｎ Do for ｉ＝１ to ｐ，and ｊ＝１ to ｑ If Ａ（ｉ，ｊ）is greater than ａ threshold Then Ａ（ｊ，ｊ），else Ａ（ｉ，ｊ）＝０ Endif Enddo 第３ａ図は同一パターンに一致する記号を示
す。第３ｂ図はこれ等の10個の記号の平均を示
す。第３ｂ図の平均は10個の配列体を加算し、値
＝５で閾値操作を行うことによつて誘導される。
数 Read array （ｋ） If Ib of array（ｋ）＝id Increment Ｎ Do for ｉ＝１ to ｐ，ｊ＝１ to ｑ Add bit（ｉ，ｊ）of array（ｋ） to
Ａ（ｉ，ｊ） Enddo Endif Enddo Divide Ａ（ｉ，ｊ）by Ｎ Do for ｉ＝１ to ｐ，and ｊ＝１ to ｑ If Ａ（ｉ，ｊ）is greater than ａ threshold Then Ａ（ｊ，ｊ），else Ａ（ｉ，ｊ）＝０ Endif Enddo 第３ａ図は同一パターンに一致する記号を示
す。第３ｂ図はこれ等の10個の記号の平均を示
す。第３ｂ図の平均は10個の配列体を加算し、値
＝５で閾値操作を行うことによつて誘導される。
パターンに属するすべてのビツトの平均の結果
Ａ（ｉ，ｊ）をそのパターンの原型として使用す
る。この原型は受信システムに送られ、ここでフ
オントが形成される。文書の形成中で、対応する
記号が印刷されるべき時にフオントが使用され
る。
Ａ（ｉ，ｊ）をそのパターンの原型として使用す
る。この原型は受信システムに送られ、ここでフ
オントが形成される。文書の形成中で、対応する
記号が印刷されるべき時にフオントが使用され
る。
(b) 白スペース・パラメータの決定
クラスｉ及びクラスｊの記号間の中心間の距離
Cijが測定される。次にCijの平均は第１表に示さ
れた手続中で計算される。増強原型ｉの幅wi及
び増強原型ｊの幅wjはセクシヨン(a)の平均を求
めた後に決定される。Cijの平均からwiの半分及
びwjの半分をCijの平均から減算した後に、クラ
ス及びｊの記号間の平均縁−縁距離が与えられ
る。
Cijが測定される。次にCijの平均は第１表に示さ
れた手続中で計算される。増強原型ｉの幅wi及
び増強原型ｊの幅wjはセクシヨン(a)の平均を求
めた後に決定される。Cijの平均からwiの半分及
びwjの半分をCijの平均から減算した後に、クラ
ス及びｊの記号間の平均縁−縁距離が与えられ
る。
第２表はクラスｉ及びｊの記号の平均縁−縁距
離を求めるためのAPLソース・コードのリスト
を示す。本実施例では縁−縁距離が使用される
が、本発明の白スペースの計算する本発明の方法
は不当な試験を行うことなく、記号の予じめ指定
した点間の他の距離を使用して実施できる。
離を求めるためのAPLソース・コードのリスト
を示す。本実施例では縁−縁距離が使用される
が、本発明の白スペースの計算する本発明の方法
は不当な試験を行うことなく、記号の予じめ指定
した点間の他の距離を使用して実施できる。
第２表
VZ←CTR-TO-CTR Ｐ；Ｉ；Ｑ；Q1
〔1〕 AAZ〔Ｉ：Ｊ〕＝クラスＩ及びＪ間のctr−
to−ctr距離 〔2〕 Ｚ←（２，2ρ「／Ｐ〔；１〕）ρ0 〔3〕 Ｉ←１ 〔4〕 BR：50 FLASH ItI＋１ 〔5〕 Q1←Ｐ〔Ｉ−１；〕 〔6〕 Ｑ←Ｐ〔Ｉ；〕 〔7〕 →SKP×1Q1〔６〕＝０ 〔8〕 ＡスペースもしくはEOL：次のパターンに
スキツプ 〔9〕 Ｉ←Ｉ＋１ 〔10〕 →END 〔11〕 SKP： 〔12〕 Ｘ←（Ｑ〔３〕＋0.5×Ｑ〔５〕）−（Q1〔３
〕＋
0.5×Q1〔５〕） 〔13〕 Ｚ←〔１；Q1〔１〕；Ｑ〔１〕〕−（Q1〔３〕
＋
0.5×Q1〔５〕） 〔13〕 Ｚ←〔１；Q1〔１〕；Ｑ〔１〕）−（Q1〔３〕
＋
0.5×Q1〔５〕） 〔14〕 Ｚ←〔１；Q1〔１〕；Ｑ〔１〕〕−Ｚ〔２；Q1
〔１〕；Ｑ〔１〕；Ｑ〔１〕〕＋１ 〔15〕 END：→BR×LI＜Ｉ↑ρP 〔16〕 Ｚ〔１；；〕←Ｚ〔１；；〕÷１「Ｚ（２；；
」 〔17〕 AA対中の各パターンの幅の距離から減算
する 〔18〕 Ｚ（１；；〕←L0.5＋Ｚ〔１；；〕−0.5×（
Ｚ
〔２；；〕＞０）×Vo，＋Ｖ←AVG-WDTH Ｐ 〔19〕 AAZがここで縁−縁距離を与える。
to−ctr距離 〔2〕 Ｚ←（２，2ρ「／Ｐ〔；１〕）ρ0 〔3〕 Ｉ←１ 〔4〕 BR：50 FLASH ItI＋１ 〔5〕 Q1←Ｐ〔Ｉ−１；〕 〔6〕 Ｑ←Ｐ〔Ｉ；〕 〔7〕 →SKP×1Q1〔６〕＝０ 〔8〕 ＡスペースもしくはEOL：次のパターンに
スキツプ 〔9〕 Ｉ←Ｉ＋１ 〔10〕 →END 〔11〕 SKP： 〔12〕 Ｘ←（Ｑ〔３〕＋0.5×Ｑ〔５〕）−（Q1〔３
〕＋
0.5×Q1〔５〕） 〔13〕 Ｚ←〔１；Q1〔１〕；Ｑ〔１〕〕−（Q1〔３〕
＋
0.5×Q1〔５〕） 〔13〕 Ｚ←〔１；Q1〔１〕；Ｑ〔１〕）−（Q1〔３〕
＋
0.5×Q1〔５〕） 〔14〕 Ｚ←〔１；Q1〔１〕；Ｑ〔１〕〕−Ｚ〔２；Q1
〔１〕；Ｑ〔１〕；Ｑ〔１〕〕＋１ 〔15〕 END：→BR×LI＜Ｉ↑ρP 〔16〕 Ｚ〔１；；〕←Ｚ〔１；；〕÷１「Ｚ（２；；
」 〔17〕 AA対中の各パターンの幅の距離から減算
する 〔18〕 Ｚ（１；；〕←L0.5＋Ｚ〔１；；〕−0.5×（
Ｚ
〔２；；〕＞０）×Vo，＋Ｖ←AVG-WDTH Ｐ 〔19〕 AAZがここで縁−縁距離を与える。
すべての存在する縁−縁距離Sijが決定された
後に、第４図に示された形式のマトリツクス中へ
置かれる。
後に、第４図に示された形式のマトリツクス中へ
置かれる。
第４図のマトリツクスの各行ｘは直前の記号と
してクラスの記号ｘを有するすべてのクラスのシ
ーケンス（ｘ，ｋ）の平均距離Sxy，１≦ｋ≦Ｎ
を含む。マトリツクスの各列ｙは直ちに後続する
記号としてクラスｙの記号を有するすべてのクラ
スのシーケンス（ｋ，ｙ）の平均距離Sky、１≦
ｋ≦Ｎを含む。
してクラスの記号ｘを有するすべてのクラスのシ
ーケンス（ｘ，ｋ）の平均距離Sxy，１≦ｋ≦Ｎ
を含む。マトリツクスの各列ｙは直ちに後続する
記号としてクラスｙの記号を有するすべてのクラ
スのシーケンス（ｋ，ｙ）の平均距離Sky、１≦
ｋ≦Ｎを含む。
すべてのクラス・シーケンスは文書中に存在し
ないので、マトリツクス中にはいくつかの欠けた
項目が存在する。式(4)及び(5)はしかしながら、す
べてのクラス・シーケンスが存在するときに使用
することができないので、欠けている項目を決定
しなければならない。
ないので、マトリツクス中にはいくつかの欠けた
項目が存在する。式(4)及び(5)はしかしながら、す
べてのクラス・シーケンスが存在するときに使用
することができないので、欠けている項目を決定
しなければならない。
第３表は欠けたSijの推定値を見出すための
APLソース・コードの一部のリストを示す。
APLソース・コードの一部のリストを示す。
第３表
VZ←NS SPACEMIN Ｓ；MINF；Ｉ；LP；
Ｍ；Ｎ；Ｒ；Ｃ；Ｆ；Ｂ；BB；FF；SS；
OK；Ｌ 〔1〕 AAの字間距離を最も良く表わす間隔パラ
メータ 〔2〕 AAの選択。米国特許第4499596号参照 〔3〕 Ｉ←０ 〔4〕 AA Ｉはループ・インデツクス 〔5〕 St（OK←NS≠０）×Ｓ 〔6〕 AA Ｓ＝距離の入力マトリツクス、NSが
各距離のサンプル数を示す。
Ｍ；Ｎ；Ｒ；Ｃ；Ｆ；Ｂ；BB；FF；SS；
OK；Ｌ 〔1〕 AAの字間距離を最も良く表わす間隔パラ
メータ 〔2〕 AAの選択。米国特許第4499596号参照 〔3〕 Ｉ←０ 〔4〕 AA Ｉはループ・インデツクス 〔5〕 St（OK←NS≠０）×Ｓ 〔6〕 AA Ｓ＝距離の入力マトリツクス、NSが
各距離のサンプル数を示す。
〔7〕 □←‘ループ数？’
〔8〕 LP←□
〔9〕 AA LPはアルゴリズムの繰返し数であ
る。
る。
〔10〕 Ｍ←＋／Ｓ≠０
〔11〕 Ｍ〔Ｉ〕＝行ｉ中にあるサンプルについての
項目数 〔12〕 Ｎ←＋Ｓ≠０ 〔13〕 AAN〔Ｉ〕＝列ｉ中あるサンプルについて
の項目数 〔14〕 Ｒ←＋／Ｓ 〔15〕 AA Ｒ＝Ｓの行の和 〔16〕 Ｃ←＋≠Ｓ 〔17〕 AA Ｃ＝Ｓの列和 〔18〕 註：Ｒ，Ｃ，Ｍ，Ｎは上記米国特許出願に
記載してあるとおり。
項目数 〔12〕 Ｎ←＋Ｓ≠０ 〔13〕 AAN〔Ｉ〕＝列ｉ中あるサンプルについて
の項目数 〔14〕 Ｒ←＋／Ｓ 〔15〕 AA Ｒ＝Ｓの行の和 〔16〕 Ｃ←＋≠Ｓ 〔17〕 AA Ｃ＝Ｓの列和 〔18〕 註：Ｒ，Ｃ，Ｍ，Ｎは上記米国特許出願に
記載してあるとおり。
〔19〕 Lt（ρS）〔１〕
〔20〕 AA Ｌ＝Ｓ中の行（列）の数
〔21〕 Ｑ←（＋／＋／Ｓ）÷＊２
〔22〕 AA ＱはFF及びBBを調節するのに必要な
定数である。
定数である。
〔23〕 FF←Ｆ−MINF←Ｌ／Ｆ←（Ｃ÷Ｎ）
〔24〕 AA FFは前方の空白スペース
〔25〕 BB←（BtR÷Ｍ）−（Ｑ−MINF）
〔26〕 AA BBは後方の空白スペース
〔27〕 SS←Ｓ＋（〜OK）×（BBo.FF）
〔28〕 AA SSはＳに欠けているメンバの推定値
を含む改訂距離マトリツクスである。
を含む改訂距離マトリツクスである。
〔30〕 BR：ItI＋１
〔31〕 Ｚ←SSの解
〔32〕 BB←Ｚ〔；１〕
〔33〕 FF←Ｚ〔；２〕
〔34〕 SS←Ｓ＋（〜OK）×（BBo.＋FF）
〔35〕 →BR×１（Ｉ＜LP）
第14行で各行のすべての存在する項目が計算さ
れる（APLソース・コード中のＲとして）。Riは
後継記号としてクラスｉを有する２つの記号間の
平均白スペースである。同じように、各項目のす
べての存在する項目の和が（APLソース・コー
ド中のＣとして）計算される。Ciは先行記号とし
てクラスｉを有する２つの記号間の平均白スペー
スである。第19−21行で次の定数を計算する（コ
ード中にはＱとして表わされている）。
れる（APLソース・コード中のＲとして）。Riは
後継記号としてクラスｉを有する２つの記号間の
平均白スペースである。同じように、各項目のす
べての存在する項目の和が（APLソース・コー
ド中のＣとして）計算される。Ciは先行記号とし
てクラスｉを有する２つの記号間の平均白スペー
スである。第19−21行で次の定数を計算する（コ
ード中にはＱとして表わされている）。
ρ1p＋ρf＝１／N2 N
〓i N
〓j
Sij
第23行で、行マトリツクスＦを得る。Ｆの第ｉ
番目の要素は直ぐ続く記号としてクラスｉの記号
を有するシーケンス（ｋ，ｉ）の距離Sij、１≦
ｋ≦Ｎの平均値である。第23行のMINFはマトリ
ツクスＦの最小の要素を含む。FFはＦの各要素
からMINFを減算することによつて形成される行
マトリツクスである。マトリツクスFFの各第ｉ
番目の要素は対応するfiの推定値である。
番目の要素は直ぐ続く記号としてクラスｉの記号
を有するシーケンス（ｋ，ｉ）の距離Sij、１≦
ｋ≦Ｎの平均値である。第23行のMINFはマトリ
ツクスＦの最小の要素を含む。FFはＦの各要素
からMINFを減算することによつて形成される行
マトリツクスである。マトリツクスFFの各第ｉ
番目の要素は対応するfiの推定値である。
第25行において、列マトリツクスＢが得られ
る。Ｂの各ｉ番目の要素は直前の記号としてクラ
スｉの記号を有するシーケンス（ｉ，ｋ）の距離
Sik、１≦ｋ≦Ｎの平均値である。BBはＢの各
要素から値（Ｑ−MINF）を減算することによつ
て得られる。マトリツクスBBの各第ｉ番目の要
素は対応するbiの推定値である。
る。Ｂの各ｉ番目の要素は直前の記号としてクラ
スｉの記号を有するシーケンス（ｉ，ｋ）の距離
Sik、１≦ｋ≦Ｎの平均値である。BBはＢの各
要素から値（Ｑ−MINF）を減算することによつ
て得られる。マトリツクスBBの各第ｉ番目の要
素は対応するbiの推定値である。
第27行で、Ｎ×ＭマトリツクスはAPLの外積
機能を使用してBBとFFを組合すことによつて形
成される。この新らしいマトリツクスの対応する
項目は原マトリツクス中の欠けた項目にあてはめ
られ、すべてのSijの平均距離の新らしい完全な
マトリツクスが形成される。
機能を使用してBBとFFを組合すことによつて形
成される。この新らしいマトリツクスの対応する
項目は原マトリツクス中の欠けた項目にあてはめ
られ、すべてのSijの平均距離の新らしい完全な
マトリツクスが形成される。
第４表は第３表のAPLコードの第32乃至39と
関連して使用されるAPLソース・コードのリス
トである。第４表のコードはマトリツクスSS、
BB及びFFを繰返し修正して、bi及びfiのよりよ
い値を与える。
関連して使用されるAPLソース・コードのリス
トである。第４表のコードはマトリツクスSS、
BB及びFFを繰返し修正して、bi及びfiのよりよ
い値を与える。
第４表
VZ←Ｓの解；MINF；Ｒ；Ｃ；Ｑ；Ｆ；Ｂ；
BB；Ｆ；Ｌ 〔1〕 Ｌ←（ρSS）〔１〕 〔2〕 Ｑ←（＋／＋／SS）÷Ｌ＊２ 〔3〕 Ｒ←＋／SS 〔4〕 Ｃ←＋／SS 〔5〕 Ｆ←Ｃ÷Ｌ 〔6〕 FF←Ｆ−MINF←Ｌ／Ｆ 〔7〕 BB←（Ｂ←Ｒ÷Ｌ）−（Ｑ−MINF） 〔8〕 Ｚ←BB，〔1.5〕FF V12：10：43 06／30／86 Ｆ 発明の効果 以上説明したように、本発明によれば、フアク
シミリの送信が容易になるとともに、フアクシミ
リの外観が改良される。
BB；Ｆ；Ｌ 〔1〕 Ｌ←（ρSS）〔１〕 〔2〕 Ｑ←（＋／＋／SS）÷Ｌ＊２ 〔3〕 Ｒ←＋／SS 〔4〕 Ｃ←＋／SS 〔5〕 Ｆ←Ｃ÷Ｌ 〔6〕 FF←Ｆ−MINF←Ｌ／Ｆ 〔7〕 BB←（Ｂ←Ｒ÷Ｌ）−（Ｑ−MINF） 〔8〕 Ｚ←BB，〔1.5〕FF V12：10：43 06／30／86 Ｆ 発明の効果 以上説明したように、本発明によれば、フアク
シミリの送信が容易になるとともに、フアクシミ
リの外観が改良される。
第１図は本発明を実施したシステムの構成の論
理ブロツク図である。第２図は送信すべき文書の
行の一部を示した図である。第３Ａ図は同じ原型
に属する走査文書からの10個の文字を示した図で
ある。第３ｂ図は第３ａ図の10個の文字の平均を
示した図である。第４図は記号の異なるクラス間
の平均縁−縁距離のマトリツクス図である。 １…送信装置、２…受信装置、３…OCRスキ
ヤナ、４…バツフア、５…送信CPU、６…受信
CPU、７…プリンタ。
理ブロツク図である。第２図は送信すべき文書の
行の一部を示した図である。第３Ａ図は同じ原型
に属する走査文書からの10個の文字を示した図で
ある。第３ｂ図は第３ａ図の10個の文字の平均を
示した図である。第４図は記号の異なるクラス間
の平均縁−縁距離のマトリツクス図である。 １…送信装置、２…受信装置、３…OCRスキ
ヤナ、４…バツフア、５…送信CPU、６…受信
CPU、７…プリンタ。
Claims (1)
- 【特許請求の範囲】 １ シンボルのプロトタイプ・フアクシミリのラ
イブラリを作成し、走査されたときの各シンボル
の表示を、該ライブラリ中のプロトタイプ・フア
クシミリの対応するものに突き合わせ、原稿上の
走査された各シンボルの位置を識別するデータを
生成する段階を有する、原稿から走査されたシン
ボルのフアクシミリを送信する方法において、 (a) 上記プロトタイプ・フアクシミリに突き合さ
れた走査されたシンボルの表示全てを平均する
ことによつて上記ライブラリ中のプロトタイ
プ・フアクシミリの各々を拡張し、以て拡張さ
れたプロトタイプ・フアクシミリのライブラリ
を作成する段階と、 (b) 走査された各々のシンボルの両側にあらわれ
る白スペースの量を決定する段階と、 (c) 走査された各々のシンボルの拡張されたプロ
トタイプ・フアクシミリに、該シンボルの両側
の平均白スペースの量をあらわす位置パラメー
タを関連付ける段階を有する、 フアクシミリ伝送システムの送信データの減少
方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US920489 | 1986-10-17 | ||
| US06/920,489 US4769716A (en) | 1986-10-17 | 1986-10-17 | Facsimile transmission using enhanced symbol prototypes with precalculated front and back white spaces |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS63108869A JPS63108869A (ja) | 1988-05-13 |
| JPH0453476B2 true JPH0453476B2 (ja) | 1992-08-26 |
Family
ID=25443835
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62132010A Granted JPS63108869A (ja) | 1986-10-17 | 1987-05-29 | ファクシミリ伝送システムの送信デ−タの減少方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US4769716A (ja) |
| EP (1) | EP0263950B1 (ja) |
| JP (1) | JPS63108869A (ja) |
| DE (1) | DE3787865T2 (ja) |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5640607A (en) * | 1992-04-21 | 1997-06-17 | Microsoft Corporation | Method for sending bit mapped image by appending special code to text string and transmitting the text string separately from compressed residual image |
| US5706364A (en) * | 1995-04-28 | 1998-01-06 | Xerox Corporation | Method of producing character templates using unsegmented samples |
| US5956419A (en) * | 1995-04-28 | 1999-09-21 | Xerox Corporation | Unsupervised training of character templates using unsegmented samples |
| US5689620A (en) * | 1995-04-28 | 1997-11-18 | Xerox Corporation | Automatic training of character templates using a transcription and a two-dimensional image source model |
| US5883986A (en) * | 1995-06-02 | 1999-03-16 | Xerox Corporation | Method and system for automatic transcription correction |
| JP3061765B2 (ja) | 1996-05-23 | 2000-07-10 | ゼロックス コーポレイション | コンピュータベースの文書処理方法 |
| US5884014A (en) * | 1996-05-23 | 1999-03-16 | Xerox Corporation | Fontless structured document image representations for efficient rendering |
| US5835638A (en) * | 1996-05-30 | 1998-11-10 | Xerox Corporation | Method and apparatus for comparing symbols extracted from binary images of text using topology preserved dilated representations of the symbols |
| US7519221B1 (en) | 2005-02-28 | 2009-04-14 | Adobe Systems Incorporated | Reconstructing high-fidelity electronic documents from images via generation of synthetic fonts |
| US7702182B2 (en) * | 2006-02-16 | 2010-04-20 | Adobe Systems, Incorporated | Method and apparatus for creating a high-fidelity glyph prototype from low-resolution glyph images |
| US7697758B2 (en) * | 2006-09-11 | 2010-04-13 | Google Inc. | Shape clustering and cluster-level manual identification in post optical character recognition processing |
| US7646921B2 (en) * | 2006-09-11 | 2010-01-12 | Google Inc. | High resolution replication of document based on shape clustering |
| US8175394B2 (en) * | 2006-09-08 | 2012-05-08 | Google Inc. | Shape clustering in post optical character recognition processing |
| US7650035B2 (en) * | 2006-09-11 | 2010-01-19 | Google Inc. | Optical character recognition based on shape clustering and multiple optical character recognition processes |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS54116121A (en) * | 1978-03-01 | 1979-09-10 | Fujitsu Ltd | Production system of character train |
| JPS56100565A (en) * | 1980-01-16 | 1981-08-12 | Toshiba Corp | Facsimile device |
| US4463386A (en) * | 1982-05-03 | 1984-07-31 | International Business Machines Corporation | Facsimile data reduction |
| US4499596A (en) * | 1982-06-28 | 1985-02-12 | International Business Machines Corporation | Adaptive facsimile compression using a dynamic extendable decision network |
| US4494150A (en) * | 1982-07-13 | 1985-01-15 | International Business Machines Corporation | Word autocorrelation redundancy match facsimile compression for text processing systems |
| US4499499A (en) * | 1982-12-29 | 1985-02-12 | International Business Machines Corporation | Method for identification and compression of facsimile symbols in text processing systems |
| JPS60254871A (ja) * | 1984-05-31 | 1985-12-16 | Kokusai Denshin Denwa Co Ltd <Kdd> | フアクシミリ画像の符号化方法 |
-
1986
- 1986-10-17 US US06/920,489 patent/US4769716A/en not_active Expired - Lifetime
-
1987
- 1987-05-29 JP JP62132010A patent/JPS63108869A/ja active Granted
- 1987-08-28 DE DE87112542T patent/DE3787865T2/de not_active Expired - Fee Related
- 1987-08-28 EP EP87112542A patent/EP0263950B1/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| EP0263950A3 (en) | 1991-03-20 |
| EP0263950A2 (en) | 1988-04-20 |
| JPS63108869A (ja) | 1988-05-13 |
| US4769716A (en) | 1988-09-06 |
| DE3787865D1 (de) | 1993-11-25 |
| EP0263950B1 (en) | 1993-10-20 |
| DE3787865T2 (de) | 1994-05-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0453476B2 (ja) | ||
| JP2940496B2 (ja) | パタンマッチング符号化装置及び方法 | |
| US7907783B2 (en) | Apparatus and method of matching symbols in a text image coding and decoding system | |
| US6351546B1 (en) | Image processing method and image processing device | |
| US8719578B2 (en) | Document verifying apparatus, document verifying method, and computer product | |
| EP0592238A2 (en) | Certifiable optical character recognition | |
| JPS6118381B2 (ja) | ||
| GB1584096A (en) | Optical character recognition system | |
| US4105997A (en) | Method for achieving accurate optical character reading of printed text | |
| CN111630521A (zh) | 图像处理方法和图像处理系统 | |
| US20190369929A1 (en) | Print control device, page data correction method, and raster data generation method | |
| JP2022090947A (ja) | 画像処理装置、画像処理方法およびプログラム | |
| US7936897B2 (en) | Image forming apparatus | |
| JP4532331B2 (ja) | 情報埋め込み装置、情報抽出装置、情報埋め込み方法、情報抽出方法、情報埋め込みプログラム、及び情報抽出プログラム | |
| US4593278A (en) | Real time graphic processor | |
| US7505180B2 (en) | Optical character recognition using digital information from encoded text embedded in the document | |
| US8314955B2 (en) | Apparatus and method for requesting password re-entry for external-device display and not requesting password re-entry for image display on display unit of the apparatus | |
| JP4807401B2 (ja) | 画像処理装置、画像形成装置およびプログラム | |
| JP3842914B2 (ja) | データ符号化方法／復号方法、データ符号化装置／復号装置、及び、そのデータ符号化方法／復号方法を用いた画像データ記録システム | |
| JPH0333990A (ja) | マスク処理を用いる光学式文字認識装置及び方法 | |
| JP3781324B2 (ja) | 画像位置合わせ方法、ファックス文字認識方法および記録媒体 | |
| EP1544791A2 (en) | Method and system for estimating the robustness of algorithms for generating characterizing information descriptive of a selected text block | |
| JPH07184069A (ja) | 機密文書管理装置 | |
| Capitant et al. | The application of optical character recognition techniques to bandwidth compression of facsimile data | |
| US10440236B2 (en) | Multi-object color caching mechanism |