JPS6030992B2

JPS6030992B2 - 文字符号化装置

Info

Publication number: JPS6030992B2
Application number: JP54084597A
Authority: JP
Inventors: 悟富田
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 1979-07-02
Filing date: 1979-07-02
Publication date: 1985-07-19
Also published as: JPS569872A

Description

【発明の詳細な説明】この発明は文字を多く含む画像の伝送などに用いられる
文字符号化装置に関するものである。

近年、計算機技術や通信技術の発展によって、画像を取
り扱うことが比較的容易となり、画像データファイルや
画像通信の応用が盛んになりつつあるが、画像の持つ膨
大な情報量をいかに効率よく表現し、記憶や伝送に応用
するかは重要な問題である。従来画像のデータ圧縮技術
として、画像内の画素信号の持つ統計的な性質を利用し
て、ＲＬ（ランレンクス）符号化、ＤＰＣＭなどの予測
符号化、アダマール変換などの直交変換符号化などの各
種の符号化方式が研究されてきた。

これらの方式は、画像が文書なのか図面なのか、写真な
のかという内容にかかわらず適用することができる意味
で汎用性はあるが、その反面、特定の種類の画像に対し
て必ずしも最も効率の良い符号化方式であると限らない
ものである。つまり、画像の種類を限定した場合にはこ
れらの汎用的符号化方式よりも、より効率の良い符号化
方式が考えられる。この発明は、上記の点に着目してな
されてもので、文字を多く含む文書のような画像に対し
て、極めて効率の良い符号化を可能とする文字符号化装
置を提供することを目的とする。以下、この発明の一実
施例を図面にもとづいて説明する。

第１図は、この発明に係る文字符号化装置の構成を示す
ブロック図で、１０は文字が書かれた文書、１１は文
字の字形を読みとる字形読取部、１２は所定の字形があ
らかじめ記憶された第１の記憶部、１３は所定の字形が
あらかじめ記憶されていない第２の記憶部、１４は符号
化部で、１５は上記各部１１〜１４を制御する制御部で
ある。

第２図は、上記文字符号化装置に対応する文字復号化装
置の構成を示すブロック図で、２１は復号化部、２２は
第１の記憶部、２３は第２の記憶部、２４は字形記憶部
、２５は制御部で、２６は文字がコピーされた文書コピ
ーである。つぎに作用を説明する。

文書１０上に書かれた、たとえば「カナと漢字では、漢
字の方がはるかに複雑で、・…・・」という文字列は、
字形読取部１１で順次読みとられのち、制御部１５にお
いて、第１の記憶部１２に記憶されている所定の文字字
形と比較、照合される。

この第１の記憶部１２内には、所定の文字、たとえば仮
名文字、数字、アルファベット文字のような比較的字形
の簡単な文字の標準的字形や字形の特徴があらかじめ記
憶されており、公知の文字認識技術によって、このうち
１つと読み取られた文字が同一であるかが判定される。
そして、第１の記憶部１２内に同一文字が見つかった場
合には、つまり字形読取部１１で読みとられた文字の字
形が第１の記憶部１２に記憶されている場合には、その
該当文字に個有に与えられたコードを、読みとられた文
字に対する符号として、符号化部４０で符号化する。た
とえば上記の例では、「力」には“０１０００１０１”
という符号が、また「ナ」には“０１０１０１００’’
という符号がそれぞれ与えられる。一方、第１の記憶部
１２内に同一文字が見つからない場合は、つまり、字形
読取部１１で読み取られた文字の字形が第１の記憶部１
２に記憶されていない場合には、読み取った文字の字形
を逐次第２の記憶部１３に記憶させる。

この第２の記憶部１３は書き込みおよび読み出しの両方
が可能な記憶装置である。上記第２の記憶部１３に新た
に記憶された文字には、先の第１の記憶部１２内の文字
とは異なる文字コードが与えられる。この文字コード‘
ま、たとえば、第１の記憶部１２で見し・出されなかっ
た文字が出現した順番や、第２の記憶部１３内の記憶ア
ドレスを表わすコ−ドを用いることができる。たとえば
、再び上記の例で、「漢」には“１０００００００”と
いうコードが、また「字」には“１００００００１’’
というコードがそれぞれ与えられる。符号化部１４では
、このコ−ドを、読みとった文字に対する符号として符
号化を行なつｏここで、第１の記憶部１２に見つからな
い文字であって、以前に文書中に出現して第２の記憶部
１３内にすでに記憶されている文字が再び出現した場合
には、新たに文字コードを与えてもよいし、あるいは先
に与えられたコードをその文字の符号として符号化して
もよい。

つまり、上記の例では、２度割こ出現した「漢」と「字
」は以前と同じく、それぞれ“ｌ００００００び、“１
００００００１’１とし、つコードで符号化される。文
書中のすべての文字がこのようにして符号化されれば、
つまり第１の記憶部１２と第２の記憶部１３内の文字字
形が与えられれば元の文書面の文字列を再現することが
可能である。

ところで、このような符号化によって、文書を伝送する
ことを考えれば、文書中の文字のうち、第１の記憶部１
２内の文字は、標準文字としてあらかじめ送信側にも受
信側にも備えておけばよいが、第２の記憶部１３内の文
字は、文書によって出現する文字の種類が異なるため、
あらかじめ準備することはできない。

したがって、この内容を送信側から受信側へ伝達しなけ
ればならない。この際には、第２の記憶部１３内には標
準文字以外の出現文字が「漢・字・方・複・雑・・・・
・・」と並んでいるわけであるから、これを通常の２値
画像としてＲＬ符号化などの方法で符号化部１４によっ
て符号化すればよい。伝送の際には、先に符号化された
文字列に対応して、“０１０１０１００”、“０００１
００１ｒ、“１００００００ぴとなる符号列に、第２の
記憶部１３内の字形列の符号化されたものを付加すれば
よい。さて、このようにして符号化されて、記憶された
り、伝送されてきた文書の文字列の復元は、第２図のよ
うな復号化装置によって行なうことができる。

すなわち、第１の記憶部２２は標準文字の標準字形が記
憶されており、あらかじめ準備されるものである。一方
第２の記憶部２３は、画像記憶での応用の際は、符号化
時の記憶内容がそのまま利用できるが、画像伝送などで
の応用では、最初は何も記憶されていない。そこで、ま
ず「漢」「字」「方」「複一「難」という字形列の符号
を受信し、復号化部２１によって復号化して、字形列を
再現し、それを第２の記憶部２３内に記憶させる。つぎ
に、‘‘０１０１０１００”、“０００１００１１”、
“１００００００びなる文字符号列から文字コードを順
次復号化して第１の記憶部２２と第２の記憶部２３内の
文字字形を読み出し、その信号を字形記録部２４に印加
することにより、元の文書の文字列「ナハ「とハ「漢」
を再生して文書コピー２６を得る。なお、上記の実施例
の説明で、文書面上の文字列の符号化のみについて述べ
たが、文字と同様に取扱うことのできる図形、たとえば
、登録商標や署名などについても、文字と同様に標準図
形として第１の記憶部１２内に記憶したり、あるいは非
標準図形として第２の記憶部１３に記憶して符号化した
りできることは勿論である。

以上詳述したように、この発明では、文字を読み取って
符号化する文字符号化装置において、２種の記憶部を有
し、読み取られた字形が第１の記憶部に記載されている
場合は、該当文字に与えられたコードをその読み取り文
字に対する符号とし、読み取られた字形が第１の記憶部
に記憶されてない場合には、その字形を第２の記憶部に
記憶して新たなコードを付し、このコードをその読み取
り文字に対する符号とするように構成したので、つまり
、文書中の文字のすべてを符号に変換するので、文字を
多く含む文書などの画像の符号化においてＲＬ符号化な
ど通常の符号化方式にくらべて極めて効率が高く、かつ
標準文字以外の図形を含む画像でも符号化できるという
汎用性もある。

【図面の簡単な説明】

第１図はこの発明に係る文字符号化装置のブロック図、
第２図は文字復号化装置のブ。ック図である。１１・・…・字形読取部、１２・・・・
・・第１の記憶部、１３・・・・・・第２の記憶部、１
４・・…・符号化部。第１図第２図

Claims

【特許請求の範囲】

１文字の字形を読み取る字形読取部と、所定の字形が
あらかじめ記憶された第１の記憶部と、所定の字形が記
憶されていない第２の記憶部と、符号化部を備え、字形
読取部で読み取られた文字の字形が第１の記憶部に記憶
されている場合には、第１の記憶部に記憶された該当文
字に与えられたコードを、その読み取り文字に対する符
号とし、字形読取部で読み取られた文字の字形が第１の
記憶部に記載されていない場合には、その文字の字形を
第２の記憶部に記憶して新たなコードを付し、このコー
ドを、その読み取り文字に対する符号とするように構成
したことを特徴とする文字符号化装置。