JPS58114670A - 文字画像デ−タ圧縮方式 - Google Patents
文字画像デ−タ圧縮方式Info
- Publication number
- JPS58114670A JPS58114670A JP56211909A JP21190981A JPS58114670A JP S58114670 A JPS58114670 A JP S58114670A JP 56211909 A JP56211909 A JP 56211909A JP 21190981 A JP21190981 A JP 21190981A JP S58114670 A JPS58114670 A JP S58114670A
- Authority
- JP
- Japan
- Prior art keywords
- mode
- segment
- difference
- character image
- contact
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
- G09G5/22—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of characters or indicia using display control signals derived from coded signals representing the characters or indicia, e.g. with a character-code memory
- G09G5/24—Generation of individual character patterns
- G09G5/246—Generation of individual character patterns of ideographic or arabic-like characters
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/40—Processing or translation of natural language
- G06F40/53—Processing of non-Latin text
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- Signal Processing (AREA)
- Health & Medical Sciences (AREA)
- General Engineering & Computer Science (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Artificial Intelligence (AREA)
- Multimedia (AREA)
- General Health & Medical Sciences (AREA)
- Computer Hardware Design (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Digital Computer Display Output (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は、２次元文字−像に対応した行列マトリクス状
の２値データを圧縮する文字画像データ圧縮方式に関し
、特に、任意行方向データ中に文字画像セグメントが存
在する場合に、隣接する前後２行中における文字画像セ
グメントの列方向（行方向と直角方向）における相互の
接触モード（接触形態）を判別して、夫々興なる種類の
情報に関する符号化データを当該接触モードを規定する
制御コードに付随して出力することにより、日本語、特
に漢字に適した文字画像データ圧縮方式を提供するもの
である。
の２値データを圧縮する文字画像データ圧縮方式に関し
、特に、任意行方向データ中に文字画像セグメントが存
在する場合に、隣接する前後２行中における文字画像セ
グメントの列方向（行方向と直角方向）における相互の
接触モード（接触形態）を判別して、夫々興なる種類の
情報に関する符号化データを当該接触モードを規定する
制御コードに付随して出力することにより、日本語、特
に漢字に適した文字画像データ圧縮方式を提供するもの
である。
第１図は、漢字としては比較的使用頻度の＾いゴシック
書体の「議」に対して、行方向を主走査方向とするラス
ク走査で求めたピットデータ（２値データ）の−例を、
行列マトリクス状に模式的にピット展開して示したもの
である。
書体の「議」に対して、行方向を主走査方向とするラス
ク走査で求めたピットデータ（２値データ）の−例を、
行列マトリクス状に模式的にピット展開して示したもの
である。
同図からも明らかなように、漢字はアルファー・ニュー
メリック（欧文文字・数字）に比べて遥かに多くの線分
ないし曲線要素で複雑多岐に構成されており、しかも、
各行方向ピットデータにおける文字画像部セグメントに
着目した場合、例え 、）ば、図中セグメントＡ
及びＢがセグメントＣに結合し、セグメントＤがセグメ
ントＥ、Ｆ及びＧに分岐する如く、行を更新する毎に、
各所で頓繁に分岐や結合が認められる。
メリック（欧文文字・数字）に比べて遥かに多くの線分
ないし曲線要素で複雑多岐に構成されており、しかも、
各行方向ピットデータにおける文字画像部セグメントに
着目した場合、例え 、）ば、図中セグメントＡ
及びＢがセグメントＣに結合し、セグメントＤがセグメ
ントＥ、Ｆ及びＧに分岐する如く、行を更新する毎に、
各所で頓繁に分岐や結合が認められる。
ところで従来、文字画像データの圧縮技術としては、所
謂ランレングス法や２次元差分法などがよく知られてお
り、更に、これらに種々改良を加えた手洗も知られてい
るが、これらは前述した漢字の特性をまったく配慮して
いないか、或いは、十分な配慮が尽くされておらず、漢
字文字データの圧縮法としては、必ずしも最適のものと
は言えなかった。
謂ランレングス法や２次元差分法などがよく知られてお
り、更に、これらに種々改良を加えた手洗も知られてい
るが、これらは前述した漢字の特性をまったく配慮して
いないか、或いは、十分な配慮が尽くされておらず、漢
字文字データの圧縮法としては、必ずしも最適のものと
は言えなかった。
又、漢字は、比較的使用頻度が鳥いものだけでも１一体
当り２．０００〜３．０００字種、比較的使用頻度は低
いが写真植字などの分野において常備する必要のあるも
のが１一体当り１０．０００〜１２．０００字種にも達
するので、データ圧縮率が文字画像データ記憶メモリの
容量節減に及ぼす影響は大きい。例えば、１文字当り、
４００×４００画素の行列マトリクスに分解するとして
、１０．０００字種の場合、圧縮を施す前の総データ量
は、 ４００ｘ ４００ｘ １０，０００ （ピット）−２０
０（メガバイト）である。従って、データ圧縮率が１ポ
イント向上することにより、２メガバイトのメモリが節
約できることになり、コストの低減にも少なからず寄与
することになる。
当り２．０００〜３．０００字種、比較的使用頻度は低
いが写真植字などの分野において常備する必要のあるも
のが１一体当り１０．０００〜１２．０００字種にも達
するので、データ圧縮率が文字画像データ記憶メモリの
容量節減に及ぼす影響は大きい。例えば、１文字当り、
４００×４００画素の行列マトリクスに分解するとして
、１０．０００字種の場合、圧縮を施す前の総データ量
は、 ４００ｘ ４００ｘ １０，０００ （ピット）−２０
０（メガバイト）である。従って、データ圧縮率が１ポ
イント向上することにより、２メガバイトのメモリが節
約できることになり、コストの低減にも少なからず寄与
することになる。
本発明はこのような点に鑑み、従来ランレングス法や２
次元差分法の改良を計り、前述した漢字の緒特性に適合
した文字画像データ圧縮方式を提供するものである。
次元差分法の改良を計り、前述した漢字の緒特性に適合
した文字画像データ圧縮方式を提供するものである。
更に本発明は、これによってデータ圧縮率を向上させ、
文字画像データメモリの節減を可能にすると共に、その
コスト低減に資することを目的としてなしたものである
。
文字画像データメモリの節減を可能にすると共に、その
コスト低減に資することを目的としてなしたものである
。
従来のランレングス法は、文字画像セグメントに先行す
る非画像部の長さＭｌ及び、当該セグメントの長さＮに
よって一律に文字画像を符号化することを基本としたも
のであった。又、従来の２次元差分法は、前後する２行
中における各セグメントの始点、及び、終点の位置の差
分量に基づいて文字画像を符号化することを基本とする
ものでありた。
る非画像部の長さＭｌ及び、当該セグメントの長さＮに
よって一律に文字画像を符号化することを基本としたも
のであった。又、従来の２次元差分法は、前後する２行
中における各セグメントの始点、及び、終点の位置の差
分量に基づいて文字画像を符号化することを基本とする
ものでありた。
これに対して本発明の方式は、隣接する前後２行のデー
タを比較して、そこに存在する文字画像セグメントの列
方向における接触モードを判別し、その判別結果に応じ
て、各セグメント毎に、異なった符号化モードで作成さ
れた圧縮データを得ることを特徴とするものである。
タを比較して、そこに存在する文字画像セグメントの列
方向における接触モードを判別し、その判別結果に応じ
て、各セグメント毎に、異なった符号化モードで作成さ
れた圧縮データを得ることを特徴とするものである。
本発明によれば、複雑多岐な構成を有する如何なる漢字
の場合であっても、任意行中に存在するセグメントに関
し、下記■〜■に示す６種類のセグメント接触モード、
即ち、 ■、挿入ｂ−ド（ＩＮＳ） 前行中に、対応する接触セグメントが存在しない場合。
の場合であっても、任意行中に存在するセグメントに関
し、下記■〜■に示す６種類のセグメント接触モード、
即ち、 ■、挿入ｂ−ド（ＩＮＳ） 前行中に、対応する接触セグメントが存在しない場合。
■、単純接触（差分）モード（ＤＩＦ＞前行中の１セグ
メントが、後行中の１セグメントと接触する場合。
メントが、後行中の１セグメントと接触する場合。
■、結合モードＬｊＯＩＮ）
前行中の複数セグメントが、後行中の１セグメントと接
触する場合。
触する場合。
■０分岐モード（ＦＯＲＫ）
前行中の１セグメントが、後行中の複数セグメントと接
触する場合。
触する場合。
■、結合分岐モード（Ｊ−Ｆ）
前行中の複数セグメントが、後行中の複数セグメントと
接触する場合。
接触する場合。
■、削除モード（ＤＥＬ）
後続行に、接触するセグメントを持たない場合。
からな６６種類のセグメント接触モードを適宜組合せる
ことによって、各セグメントの発生、消滅、及び、接触
形態を特定することが出来た。
ことによって、各セグメントの発生、消滅、及び、接触
形態を特定することが出来た。
更に本発明によれば、各セグメントの発生、消滅、接触
形態には直接関与しない補助モードどして、行端改行モ
ード（ＥＯＬ）、及びファイル終了モｉド（ＥＯＦ＞を
上記６種類の各接触モードと併用する事により、任意文
字画像の形状を完全に特定することができた。
形態には直接関与しない補助モードどして、行端改行モ
ード（ＥＯＬ）、及びファイル終了モｉド（ＥＯＦ＞を
上記６種類の各接触モードと併用する事により、任意文
字画像の形状を完全に特定することができた。
上記補助モードの内、行端改行モード（ＥＯＬ）は、後
に詳しく説明する如く、挿入モード（ＩＮＳ）に該当す
る新規なセグメントが存在する場合に該当し、ファイル
終了モード（ＥＯＦ＞は文字画像データが終了する場合
に該当している。
に詳しく説明する如く、挿入モード（ＩＮＳ）に該当す
る新規なセグメントが存在する場合に該当し、ファイル
終了モード（ＥＯＦ＞は文字画像データが終了する場合
に該当している。
本発明においては、前記各モードに応じて夫々興なる種
類の情報を符号化する。そして該符号化データを当該接
触モードを規定する制御コードに付随して出力すること
によって、複雑多岐なセグメント構成の文字データを効
率的に圧縮するものである。
類の情報を符号化する。そして該符号化データを当該接
触モードを規定する制御コードに付随して出力すること
によって、複雑多岐なセグメント構成の文字データを効
率的に圧縮するものである。
第２図は、前記各モードの具体的内容、及び、符号化さ
れる情報の種類を模式的に示す図である。
れる情報の種類を模式的に示す図である。
図中、同一行中の各矩形状ブロックによって、１つのセ
グメントが形成されている。
グメントが形成されている。
次に、前記各モードの意味、及び、実際に符号化される
情報の種類を第２図に言及しながら説明する。
情報の種類を第２図に言及しながら説明する。
（挿入モード（ＩＮＫ））
第２図へに示すセグメント２の如く、前行中に対応する
接触セグメントが存在せず、新しいセグメントをそこで
生成挿入する場合は、当該セグメントに先行する非画像
部の長さＭ（先行セグメントが存在しない場合は、行端
りがらの長さＭ）、及び、当該セグメントの長さＮに関
する情報を・符号化する。
接触セグメントが存在せず、新しいセグメントをそこで
生成挿入する場合は、当該セグメントに先行する非画像
部の長さＭ（先行セグメントが存在しない場合は、行端
りがらの長さＭ）、及び、当該セグメントの長さＮに関
する情報を・符号化する。
この際、符号化されるデータコードの冗艮ｔｑ を押え
るために、当該セグメントの長さＮに応して（例えば、
Ｎが「６３」以下の時と、「６４ｊ以上の時とに応じて
）、夫々興なる挿入モードＩ’ ｌＮ５−ＩＪ又はｒｌ
Ｎｓ−２Ｊの何れかに分類する事が望ましい。
るために、当該セグメントの長さＮに応して（例えば、
Ｎが「６３」以下の時と、「６４ｊ以上の時とに応じて
）、夫々興なる挿入モードＩ’ ｌＮ５−ＩＪ又はｒｌ
Ｎｓ−２Ｊの何れかに分類する事が望ましい。
（単純接触（差分）モード（ＤＩＦ））第２図Ｂ〜第２
図Ｅに示す各セグメントの如く、前行中の１セグメント
が、後行中の１セグメントのみと、列方向において接触
する場合は、各接触セグメントの左右両端における差分
量（ＳＡＤ）の値に応じて、更に、 ■［差分Ｏモード（ＤＩＦ−０）］ 差分量（Ｓｈｏ）が共にｒＯＪの時。
図Ｅに示す各セグメントの如く、前行中の１セグメント
が、後行中の１セグメントのみと、列方向において接触
する場合は、各接触セグメントの左右両端における差分
量（ＳＡＤ）の値に応じて、更に、 ■［差分Ｏモード（ＤＩＦ−０）］ 差分量（Ｓｈｏ）が共にｒＯＪの時。
■［差分１モード（ＤＩＦ−１）］
差分量（ＳＡＤ）が共に「１」以下の時。
■［差分３モード（ＤＩＦ−３）］
差差分量ＳＡＤ）が共に「３」以下の時。
■［差分４モード（ＤＩＦ−４＞１
差分量（ＳＡＤ）のいずれか一方が「４」以上の時。
の４つのモードに分類する。
そしてＥ差分Ｏモード（Ｄ Ｉ Ｆ−０） ］の場合は
、第２図Ｂに示す如く、後続行における該差分０モード
の繰り返し数（Ｋ）に関する情報のみを、符号化する。
、第２図Ｂに示す如く、後続行における該差分０モード
の繰り返し数（Ｋ）に関する情報のみを、符号化する。
又、［差分１モード（ＤＩＦ−１＞］又は［差分３モー
ド（ＤＩＦ−３＞］の場合は、第２図Ｃに示す如く、後
続行における該差分モードの繰り返し数（Ｋ）、及び、
該繰り返し数（Ｋ）に相当する各後続セグメントの差分
量（Ｓｋ ：Ｄｋ ）に関する情報、及び、該差分量（
Ｓｋ ：Ｄｋ ）の極性情報（Ｐｓ ：Ｐｄ ）を符号
化する。
ド（ＤＩＦ−３＞］の場合は、第２図Ｃに示す如く、後
続行における該差分モードの繰り返し数（Ｋ）、及び、
該繰り返し数（Ｋ）に相当する各後続セグメントの差分
量（Ｓｋ ：Ｄｋ ）に関する情報、及び、該差分量（
Ｓｋ ：Ｄｋ ）の極性情報（Ｐｓ ：Ｐｄ ）を符号
化する。
この際、文字、ｊ像の形状がある程度の区間で連続した
傾斜を有する性質を利用して、前記に回の差分量（Ｓｋ
；Ｄｋ ）について１種類の極性情報のみを付与する
ことにより、符号化されるデータの冗長性排除に寄与す
ることができる。
傾斜を有する性質を利用して、前記に回の差分量（Ｓｋ
；Ｄｋ ）について１種類の極性情報のみを付与する
ことにより、符号化されるデータの冗長性排除に寄与す
ることができる。
更に、Ｅ差分４モード（ＤＩＦ−４）］の場合は、第２
図りに示す如く、差分量（ＳＡＤ）情報、及び、その極
性情報（Ｐｓ ；Ｐｄ ）のみを、夫々各セグメント毎
に符号化する。
図りに示す如く、差分量（ＳＡＤ）情報、及び、その極
性情報（Ｐｓ ；Ｐｄ ）のみを、夫々各セグメント毎
に符号化する。
但し、上記［差分４モード（ＤＩＦ−４）］に該当する
場合は、更に、第２図りに個別的に示した如く、差分量
（ＳＡＤ＞が「７」以下の場合、「８〜１５」の場合、
又は、「１６」以上の場合に応じて、夫々異なるＥ差分
４Ａモード（Ｄ Ｉ Ｆ−４Ａ＞］ ［差分４Ｂモード
（Ｄ’１Ｆ−４Ｂ）］ｒ差分４Ｃモード（Ｄ Ｉ Ｆ−
４Ｇ）］に９分する。
場合は、更に、第２図りに個別的に示した如く、差分量
（ＳＡＤ＞が「７」以下の場合、「８〜１５」の場合、
又は、「１６」以上の場合に応じて、夫々異なるＥ差分
４Ａモード（Ｄ Ｉ Ｆ−４Ａ＞］ ［差分４Ｂモード
（Ｄ’１Ｆ−４Ｂ）］ｒ差分４Ｃモード（Ｄ Ｉ Ｆ−
４Ｇ）］に９分する。
又、上記して来た［単純接触（差分）モード（ＤＩＦ）
１のデータ符号化に当って、各に分モードの優先順位は
、原則的には下記の様に設定されている。
１のデータ符号化に当って、各に分モードの優先順位は
、原則的には下記の様に設定されている。
［差分Ｏモード］〉［差分１モード］
〉［差分３モード］〉ｒ差分４Ａモード］
）〉［差分４Ｂモード］〉［差分４ＣモードＪしかし
、この優先順位は絶対的なものではなく、差分量（ＳＡ
Ｄ）が共に「３」以下（ｒＯＪｒ’ｌＪ「２」の場合を
含む）の条件を満たす場合は、当該モードの後続行にお
ける発生状況に応じて、前記Ｅ差分Ｏモード］ ［１
分１モード］又は［差分３モード］のいずれかを選択す
る事によって、符号化されるデータコードの冗長性を少
しでも取除き、更にデータ圧縮効率を高めるようにして
いる。
）〉［差分４Ｂモード］〉［差分４ＣモードＪしかし
、この優先順位は絶対的なものではなく、差分量（ＳＡ
Ｄ）が共に「３」以下（ｒＯＪｒ’ｌＪ「２」の場合を
含む）の条件を満たす場合は、当該モードの後続行にお
ける発生状況に応じて、前記Ｅ差分Ｏモード］ ［１
分１モード］又は［差分３モード］のいずれかを選択す
る事によって、符号化されるデータコードの冗長性を少
しでも取除き、更にデータ圧縮効率を高めるようにして
いる。
例えば、第２図Ｅの様な場合、第４行目までの差分量（
ＳＡＤ）がいずれも「０」又は「１」であるにも拘わら
ず、これを前記［差分３モード］として扱うことにより
、図示複数のセグメントを１つのモードとして統合し、
処理することができる。
ＳＡＤ）がいずれも「０」又は「１」であるにも拘わら
ず、これを前記［差分３モード］として扱うことにより
、図示複数のセグメントを１つのモードとして統合し、
処理することができる。
（結合モード（ＪＯＩＮ＞）
第２図Ｆに示した如く、前行中の複数セグメントが、後
行中の１セグメントと接触する場合は、結合されるセグ
メント数（Ｑ）、及び、結合される複数セグメントの最
外左右両端と結合した１セグメントの左右両端との差分
量（ＳＡＤ）に関する情報、及び、該差分量（ＳＡＤ）
の極性情報（ＰＳ ；Ｐｄ ）を符号化する。
行中の１セグメントと接触する場合は、結合されるセグ
メント数（Ｑ）、及び、結合される複数セグメントの最
外左右両端と結合した１セグメントの左右両端との差分
量（ＳＡＤ）に関する情報、及び、該差分量（ＳＡＤ）
の極性情報（ＰＳ ；Ｐｄ ）を符号化する。
（分岐モード（ＦＯＲＫ））
第２図Ｇに示した如く、前行中の１セグメントが、後行
中の複数セグメントと□接触する場合は、分岐したセグ
メント数（Ｑ）、及び、各分岐セグメントのランレング
ス（ＭＱ ：Ｎｑ ＞に関する情報を符号化する。
中の複数セグメントと□接触する場合は、分岐したセグ
メント数（Ｑ）、及び、各分岐セグメントのランレング
ス（ＭＱ ：Ｎｑ ＞に関する情報を符号化する。
（結合分岐モード（Ｊ−Ｆ））
第２図Ｈに示した如く、前行中の複数セグメントが、後
行中の複数セグメントと接触する場合は、結合されるセ
グメント数（Ｑｊ）、及び、分岐したセグメント数（Ｑ
ｆ）、及び、各分岐セグメントのランレングス（Ｍｑｆ
；ＮＱｆ）に関する情報を符号化する。
行中の複数セグメントと接触する場合は、結合されるセ
グメント数（Ｑｊ）、及び、分岐したセグメント数（Ｑ
ｆ）、及び、各分岐セグメントのランレングス（Ｍｑｆ
；ＮＱｆ）に関する情報を符号化する。
（行端改行モード（ＥＯＬ））
第２図１に示した如く、挿入モード（ＩＮＳ）に該当す
る第１のセグメントに対して、次ｆう以岬の行中におけ
る最右端のセグメントが、挿入Ｌ−ド（ＩＮＳ＞に該当
する、新規な第２のセグメントが存在する場合は、第１
セグメントから第２セグメントまでの改行数に関する情
報Ｋを符号化する。
る第１のセグメントに対して、次ｆう以岬の行中におけ
る最右端のセグメントが、挿入Ｌ−ド（ＩＮＳ＞に該当
する、新規な第２のセグメントが存在する場合は、第１
セグメントから第２セグメントまでの改行数に関する情
報Ｋを符号化する。
この際、列方向におけるデータマトリクスの上下両端を
改行の開始行、及び、終了行と見なす。
改行の開始行、及び、終了行と見なす。
（削除モード（Ｄ Ｅ Ｌ ）”−）又は（ファイル終
了モード（ＥＯＦ）） 俊統行に、接触するセグメントを持たない場合、又は、
文字画像データが終了した場合は、削除モード制御コー
ドｒＤＥＬＪ、又は、ファイル終了モード制御コードｒ
ＥＯＦＪのみを出力する。
了モード（ＥＯＦ）） 俊統行に、接触するセグメントを持たない場合、又は、
文字画像データが終了した場合は、削除モード制御コー
ドｒＤＥＬＪ、又は、ファイル終了モード制御コードｒ
ＥＯＦＪのみを出力する。
本発明において、判別されたモードに対応して符号化さ
れる情報の種類、及び、該情報と文字画像データの関係
は、第２図に関連して以上述べてきた通りである。
れる情報の種類、及び、該情報と文字画像データの関係
は、第２図に関連して以上述べてきた通りである。
次に、第３図Ａ及びＢは、これら情報を符号化するため
の好ましいコード・フォーマットの一例を示す図である
。
の好ましいコード・フォーマットの一例を示す図である
。
第３図に示す如く、コード・フォーマットは、前記種々
モードを識別するために設けた４ビツト（Ｘｏ 、Ｘｌ
、Ｘ２ 、Ｘ３）からなルＩＩＪ ｍ１ｌｌ：）−ドと
、それに続く可変長のデータ・コードとによって構成さ
れている。
モードを識別するために設けた４ビツト（Ｘｏ 、Ｘｌ
、Ｘ２ 、Ｘ３）からなルＩＩＪ ｍ１ｌｌ：）−ドと
、それに続く可変長のデータ・コードとによって構成さ
れている。
この第３図に示すデータ・コードの内容については既に
詳しく言及して来たので説明を省略する。
詳しく言及して来たので説明を省略する。
但し、結合、分岐、又は結合分岐の各モードにおける結
合・分岐数ｒＱＪに関する情報は、結合又は分岐するセ
グメントが必ず「２」以上であることに鑑み、第３図Ｂ
に示す如く、ＩＱ−２Ｊに相当する情報を符号化するの
が望ましい。この場合、データとして扱い得る結合・分
岐セグメント数ｒＱＪを実質的に「２」だけ増加させる
ことが出来る。
合・分岐数ｒＱＪに関する情報は、結合又は分岐するセ
グメントが必ず「２」以上であることに鑑み、第３図Ｂ
に示す如く、ＩＱ−２Ｊに相当する情報を符号化するの
が望ましい。この場合、データとして扱い得る結合・分
岐セグメント数ｒＱＪを実質的に「２」だけ増加させる
ことが出来る。
第４図は、上記した如き符号化データを求めるための一
構成例を示す１１１＃Ｉ図である。
構成例を示す１１１＃Ｉ図である。
同図において、４１は２次元文字画像に対応した行列マ
トリクス状の２値データを求めるためのスキャナ装置で
ある。このスキャナ装Ｗ４１は、例えば、フライングス
ポット管４２からの走査光により照射される文字画像パ
ターン４３からの透過光又は反射光を検出器４４で検出
し、この検出信号を整形サンプリングすることによって
所望２値データを求めるようになっている。
トリクス状の２値データを求めるためのスキャナ装置で
ある。このスキャナ装Ｗ４１は、例えば、フライングス
ポット管４２からの走査光により照射される文字画像パ
ターン４３からの透過光又は反射光を検出器４４で検出
し、この検出信号を整形サンプリングすることによって
所望２値データを求めるようになっている。
４５は、スキャナ装置１４１で求めたオリジナル２値デ
ータを、−口記憶する記憶装胃である。
ータを、−口記憶する記憶装胃である。
４６は、オンライン、又は、バッチ処理によって供給さ
れる前記２値データに対してデータ処理を施し、所望符
号化データを圧縮データメモリ４７へ出力する演算制御
部であり、通常、電子計算機によって構成するのが好適
である。
れる前記２値データに対してデータ処理を施し、所望符
号化データを圧縮データメモリ４７へ出力する演算制御
部であり、通常、電子計算機によって構成するのが好適
である。
前記演算ｔｌＩＩＩ１部４６における主要な処理手順は
、■、オリジナル２値データの入力。
、■、オリジナル２値データの入力。
■、セグメントの抽出、及び、行間比較。
■、セグメントの接触モード検出
■、接触モードの最適化チェック。
■、接触モードの決定。
■、決定モードに関する所望情報の算出。
■、算出情報のコード化。
■、符号化データの出力。
となっている。
このような処理手順によって求められた、本発明方式の
実施による符号化データの実例を、２５×２５画素から
なる具体的図形と対比させて第５図Ａ及びＢに示す。
実施による符号化データの実例を、２５×２５画素から
なる具体的図形と対比させて第５図Ａ及びＢに示す。
本発明になる文字画像データ圧縮方式を、任意漢字５６
字種に適応して検証した結果、１００×１００画素／１
文字の場合において、１８．１％のデータ圧縮率を得た
。更に、同一条件において、従来知られている差分法に
よるデータ圧縮を適用した場合、３９．５％のデータ圧
縮率となることが判明した。
字種に適応して検証した結果、１００×１００画素／１
文字の場合において、１８．１％のデータ圧縮率を得た
。更に、同一条件において、従来知られている差分法に
よるデータ圧縮を適用した場合、３９．５％のデータ圧
縮率となることが判明した。
以上詳しく述べて来た如く本発明になる文字画像データ
圧縮方式は、２次元文字画像に対応した行列マトリクス
状の２値データを圧縮する文字画像データ圧縮方式にお
いて、各行方向データ毎に文字画像セグメントの有無を
求め、文字画像セグメントが存在する場合、隣接する前
後２行のデータを比較して文字画像セグメントの列方向
にＪｉける接触モードを判別し、その判別結果に応じて
、夫々異なる種類の情報に関する可変長符号化ｉ−タを
、当該接触モードを規定する制御コードに付随して出力
するようにした事を基本的な特徴とするものである。
圧縮方式は、２次元文字画像に対応した行列マトリクス
状の２値データを圧縮する文字画像データ圧縮方式にお
いて、各行方向データ毎に文字画像セグメントの有無を
求め、文字画像セグメントが存在する場合、隣接する前
後２行のデータを比較して文字画像セグメントの列方向
にＪｉける接触モードを判別し、その判別結果に応じて
、夫々異なる種類の情報に関する可変長符号化ｉ−タを
、当該接触モードを規定する制御コードに付随して出力
するようにした事を基本的な特徴とするものである。
そしてこの様にした事によって本発明は、漢字をその鈎
型とする複雑多岐な構成を有する文字画像に対し、その
特徴に随時適合した符号化データの出力を可能とし、こ
れによって、文字全体としてのデータ圧縮率の改善と、
文字データメモリ容量の小形化を可能にしたものである
。
型とする複雑多岐な構成を有する文字画像に対し、その
特徴に随時適合した符号化データの出力を可能とし、こ
れによって、文字全体としてのデータ圧縮率の改善と、
文字データメモリ容量の小形化を可能にしたものである
。
【図面の簡単な説明】
第１図は、文字データの一例を、行列マトリクス状に模
式的にピット展開して示した図、第２図Ａ−１は、各接
触モードにおいて符号化される情報の種類を模式的に示
す図、第３図Ａ及びＢは、コード・フォーマットの一例
を示す図、第４図は、本発明になる方式によって符号化
データを求める一構成例を示す概略図、第５図は、本発
明方式の実施による符号化データの実例を具体的図形と
対比させて示す図である。 ４１・・・スキャナ装置 ４２・・・フライングスポット管 ４３・・・文字画像パターン ４４・・・検出器４５
・・・記憶装置 ４６・・・演算制御部４７・・
・圧縮データメモリ 特許出願人 株式会社 写 征 第１図
式的にピット展開して示した図、第２図Ａ−１は、各接
触モードにおいて符号化される情報の種類を模式的に示
す図、第３図Ａ及びＢは、コード・フォーマットの一例
を示す図、第４図は、本発明になる方式によって符号化
データを求める一構成例を示す概略図、第５図は、本発
明方式の実施による符号化データの実例を具体的図形と
対比させて示す図である。 ４１・・・スキャナ装置 ４２・・・フライングスポット管 ４３・・・文字画像パターン ４４・・・検出器４５
・・・記憶装置 ４６・・・演算制御部４７・・
・圧縮データメモリ 特許出願人 株式会社 写 征 第１図
Claims (1)
- 【特許請求の範囲】 （１）、２次元文字画像に対応した行列マトリクス状の
２値データを圧縮する文字画像データ圧縮方式において
、 各行方向データ毎に文字画像セグメントの有無を求め、 文字画像セグメントが存在する場合、隣接する前後２行
のデータを比較して文字画像セグメントの列方向におけ
る接触モードを判別し、その判別結果に応じて、夫々興
なる種類の情報に関する可変長符号化データを、当該接
触モードを規定する制御コードに付随して出力するよう
にした文字画、像データ圧縮方式。 （２、特許請求の範囲第１項において、文字画像セグメ
ントの列方向における接触モードの判別に際し、 前行中に対応する接触セグメントが存在しない挿入モー
ド（ＩＮＳ）、前行中の１セグメントが後行中の１セグ
メントと接触する単純接触（差分）モード（ＤＩＦ＞、
前行中の複数セグメントが後行中の１セグメントと接触
する結合モードＬＩＯＩＮ）、前行中の１セグメントが
後行中の複数セグメントと接触する分岐モード（ＦＯＲ
Ｋ） 、前行中の複数セグメントが後行中の複数セグメ
ントと接触する結合分岐モード（Ｊ−Ｆ） 、又は、後
続行に接触するセグメントを持たない削除モード（ＤＥ
Ｌ）のいずれかを判別するようにした文字画像データ圧
縮方式。 （３）、特許請求の範囲第１項、又は第２項において、
接触モードの判別結果が、 ■挿入モード（ＩＮＳ）の場合は、当該セグメントのラ
ンレングス（当該セグメントに先行する非画像部の長さ
Ｍｌ及び当該セグメントの長さＮ）を、 ■単純接触（差分）モード（Ｄ、ＩＦ）の場合は、各接
触セグメントの左右両端における差分量（ＳＡＤ）、及
び／又は、後続行における当該単純接触（差分）モード
の繰り返し数（Ｋ）及び／又は、前記差分４最（ＳＡＤ
）に正負の極性を付加する極性情報（Ｐｓ；Ｐｄ）を、
■結合モード（ＪＯＩＮ）の場合は、結合されるセグメ
ント数（Ｑ）、及び、結合される複数セグメントの最外
左右両端と結合した１セグメントの左右両端との差分量
（ＳＡＤ）、及び、該差分量（ＳＡＤ）の極性情報（Ｐ
ｓ ：Ｐｄ ）を、 ■分岐モード（ＦＯＲＫ）の場合は、分岐セグメント数
（Ｑ）、及び、各分岐セグメントのランレングス（Ｍｑ
：Ｎｑ ）を、 ■結合分岐モード（Ｊ−Ｆ）の場合は、結合されるセグ
メント数（Ｑｊ）、及び、分岐したセグメント数（Ｑｆ
）、及び、各分岐セグメントのランレングス（Ｍｑｆ：
ｔｌｆ）を、夫々符号化し、この符号化データを、当該
接触モードを規定する制御コードに付随して出力すると
共に、 ■削除モード（ＤＥＬ）の場合は、削除モード制御コー
ド［）ＥＬＪのみを出力するようにした文字画像データ
圧縮方式。 （４）、特許請求の範囲第２項、又は、第３項において
、接触モードの判別結果が挿入モード（ＩＮＳ）に該当
する時は、更に当該セグメントの長さＮに応じて夫々興
なる挿入モード制御コードを出力するようにした文字画
像データ圧縮方式。 （５）、特許請求の範囲第４項において、当該セグメン
トの長さＮが、「６３」以下の場合と、「６４」以上の
場合に応じて、夫々異なる挿入モード制御コードｒｌＮ
ｓ−ＩＪ又はｒｌＮｓ−２Ｊのいずれか°を出力するよ
うにした文字画像データ圧縮方式。 （６）、特許請求の範囲第２項、又は、第３項において
、接触モードの判別結果が単純接触（差分）モード（Ｄ
ＩＦ＞に該当する時は、更に前記差分量（ＳＡＤ）の値
に応じて、夫々興なる差分モード制御コードを出力する
ようにした文字画像ｆ−メ圧縮方式。 （７）、特許請求の範囲第６項において、前記差分量（
ＳＡＤ）が共にｒＯＪの時は、後続行における該単純接
触（差分）モードの繰り返し数（Ｋ）に関する符号化デ
ータのみを、当該差分０モード制御コードｒＤＩＦ−＝
ＯＪに付随して出力するようにした文字画像データ圧縮
方式。 （８）、特許請求の範囲第６項において、前記差分量（
ＳＡＤ＞が共に「１」以下の時、又は「３」以下の時は
、後続行における該単純接触（差分）モードの繰り返し
数（Ｋ）、及び、該繰り返し数（Ｋ）に相当する後続台
セグメントの差分量（Ｓｋ ；Ｄｋ ）、及び、該差分
量（Ｓｋ ：Ｄｋ ）の極性情報（Ｐｓ：Ｐｄ）に関す
る符号化データを、当該差分モード制御コードｒＤＩＦ
−ＩＪ又はｒＤ Ｉ Ｆ−３Ｊのいずれかに付随して出
力するようにした文字画像データ圧縮方式。 （９）、特許請求の範囲第８項において、前記極性情報
（Ｐｓ；Ｐｄ）を、後続台セグメントの差分量（Ｓｋ
：（）ｋ ）に共通して１種類のみ付与するようにした
文字画像データ圧縮方式。 （１０）、特許請求の範囲第６項において、前記差分量
（ＳＡＤ）のいずれか一方が「４」以上の時は、当該差
分量（ＳＡＤ）、及び、その極性情報（Ｐｓ：Ｐ、ｄ＞
に関する符号化データを、当該差分４モード制御コード
ｒＤＩＦ−４Ｊに付随して出力するようにした文字画像
データ圧縮方式。 （１１）、特許請求の範囲第１０項において、前記差分
１（Ｓ；Ｄ）の値に応じて、夫々興なる制御コードを出
力するようにした文字画像データ圧縮方式。 （１２、特許請求の範囲第１１項において、’ＩＩ’Ｊ
Ｆｅｗ差分量（ＳＡＤ）が「７」以下の場合、「８〜
１５」の場合、又は、１１６」以上の場合に応じて、夫
々興なる差分４モード制御コードｒＤｒＦ−４ＡＪｒＤ
Ｉ Ｆ−４ＢＪ又はｒＤ Ｉ Ｆ−４ＣＪのいづ”れ
かを出力するようにした文字画像データ圧縮り式。 （１３）、特許請求の範囲第２項、又は、第３ ］ｎに
おいて、接触モードの判別結果が、前記差分量（ＳＡＤ
）が共に「３」以下（ｒＯＪ ｒｌＪ Ｉ−２１の場合
を含む）の条件を満たす単純接触（差分）モード（ＤＩ
Ｆ）に該当する時は、更に後続行において前記差分量条
件を満たす当該モードの発生状況に応じて、前記差分モ
ード制御コード「０ＩＦ−ＯＪ ｒＤＩＦ−ＩＪ又は
ｒＤＩＦ−３Ｊのいずれかを選択し、当該選択された制
御コード（適合する前記符号化データと共に、出力する
ようにした文字＃７ＩＩＩｉデータ圧縮方式。 （１４）、特許請求の範囲第２項、又は、第３項におい
て、接触モードの判別結果が、結合モード（ＪＯＩＮ）
、又は、分岐−Ｅ−ド（ＦＯＲＫ）、又は、結合分岐モ
ード（Ｊ−Ｆ）のいずれかに該当する時は、実際に結合
されるセグメント数、及び、分岐セグメント数から「２
」を減じた値を符号化するようにした文字画像データ圧
縮方式。
Priority Applications (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56211909A JPS58114670A (ja) | 1981-12-28 | 1981-12-28 | 文字画像デ−タ圧縮方式 |
| KR8203942A KR900002600B1 (ko) | 1981-12-28 | 1982-09-01 | 글씨 화상 데이터 압축방식 |
| GB08228438A GB2112979B (en) | 1981-12-28 | 1982-10-05 | Character image data compression system |
| US06/748,147 US4703516A (en) | 1981-12-28 | 1985-06-25 | Character image data compression system |
| SG64487A SG64487G (en) | 1981-12-28 | 1987-08-08 | Character image data compression system |
| HK982/87A HK98287A (en) | 1981-12-28 | 1987-12-24 | Character image data compression system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56211909A JPS58114670A (ja) | 1981-12-28 | 1981-12-28 | 文字画像デ−タ圧縮方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS58114670A true JPS58114670A (ja) | 1983-07-08 |
| JPH0261834B2 JPH0261834B2 (ja) | 1990-12-21 |
Family
ID=16613655
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP56211909A Granted JPS58114670A (ja) | 1981-12-28 | 1981-12-28 | 文字画像デ−タ圧縮方式 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US4703516A (ja) |
| JP (1) | JPS58114670A (ja) |
| KR (1) | KR900002600B1 (ja) |
| GB (1) | GB2112979B (ja) |
| HK (1) | HK98287A (ja) |
| SG (1) | SG64487G (ja) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0643135B2 (ja) * | 1984-06-05 | 1994-06-08 | 沖電気工業株式会社 | ドットプリンタのドットパターン格納方法 |
| KR930003416B1 (ko) * | 1988-03-29 | 1993-04-29 | 주식회사 금성사 | 폰트의 함축방법 |
| US5884014A (en) * | 1996-05-23 | 1999-03-16 | Xerox Corporation | Fontless structured document image representations for efficient rendering |
| JP3061765B2 (ja) | 1996-05-23 | 2000-07-10 | ゼロックス コーポレイション | コンピュータベースの文書処理方法 |
| CN100541537C (zh) * | 2003-11-24 | 2009-09-16 | 廖宏 | 一种利用计算机对数字化档案文件压缩的方法 |
| CN104207798B (zh) * | 2013-05-31 | 2017-12-22 | 上海联影医疗科技有限公司 | 计算机断层图像的重建方法 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5425112A (en) * | 1977-07-28 | 1979-02-24 | Sharp Corp | Coding system of facsimile equipment |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4204232A (en) * | 1977-07-08 | 1980-05-20 | Nippon Electric Co., Ltd. | Pattern transmission system comprising an encoder for encoding partial thinned patterns in two scanning lines along only one boundary line |
| US4189711A (en) * | 1977-11-08 | 1980-02-19 | Bell Telephone Laboratories, Incorporated | Multilevel processing of image signals |
| US4229768A (en) * | 1978-03-30 | 1980-10-21 | Canon Kabushiki Kaisha | Information processing apparatus |
-
1981
- 1981-12-28 JP JP56211909A patent/JPS58114670A/ja active Granted
-
1982
- 1982-09-01 KR KR8203942A patent/KR900002600B1/ko active
- 1982-10-05 GB GB08228438A patent/GB2112979B/en not_active Expired
-
1985
- 1985-06-25 US US06/748,147 patent/US4703516A/en not_active Expired - Fee Related
-
1987
- 1987-08-08 SG SG64487A patent/SG64487G/en unknown
- 1987-12-24 HK HK982/87A patent/HK98287A/xx unknown
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5425112A (en) * | 1977-07-28 | 1979-02-24 | Sharp Corp | Coding system of facsimile equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| HK98287A (en) | 1987-12-31 |
| GB2112979B (en) | 1985-07-03 |
| SG64487G (en) | 1987-11-13 |
| GB2112979A (en) | 1983-07-27 |
| JPH0261834B2 (ja) | 1990-12-21 |
| KR840001727A (ko) | 1984-05-16 |
| US4703516A (en) | 1987-10-27 |
| KR900002600B1 (ko) | 1990-04-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4546385A (en) | Data compression method for graphics images | |
| EP0113410B1 (en) | Image processors | |
| US4513442A (en) | Method for locating and circumscribing text areas on a master which may contain text, graphics and/or image areas | |
| JPH10143604A (ja) | パタン抽出装置 | |
| CN109657769A (zh) | 一种基于游程编码的二维码信息隐藏方法 | |
| WO2004068844A1 (ja) | 画像圧縮方法、画像復元方法、プログラム及び装置 | |
| JPS60167073A (ja) | 多値パタ−ン信号のスライス回路 | |
| JP2001203897A (ja) | パタンマッチング符号化装置及び方法 | |
| US5708731A (en) | Pattern matching method with pixel vectors | |
| JPS58114670A (ja) | 文字画像デ−タ圧縮方式 | |
| JP3080149B2 (ja) | パタン符号化方法及び復号化方法とこの方法を用いた符号化装置及び復号化装置 | |
| JPS60140980A (ja) | データ符号化および復号用の装置 | |
| KR100393423B1 (ko) | 2차원 바코드 정보 인식방법 | |
| JPH0789618B2 (ja) | 画像符号化方法 | |
| Zahir et al. | A near minimum sparse pattern coding based scheme for binary image compression | |
| CN110781185A (zh) | 一种文本文件内容像素化转换及还原方法 | |
| JPH0723238A (ja) | 画像データ圧縮及び復元装置 | |
| CN113438050B (zh) | 一种编码方法、解码方法、编码装置和解码装置 | |
| JP3433276B2 (ja) | 画像信号圧縮方法及び装置，画像信号復元方法及び装置，画像信号圧縮・復元方法及び装置，並びにプリンタ装置 | |
| JPS61148971A (ja) | 画像処理システム | |
| JP3327202B2 (ja) | 画像処理装置 | |
| JPS60110091A (ja) | 文字認識方式 | |
| JP2989993B2 (ja) | 文字認識装置 | |
| JP3054173B2 (ja) | 可変長コード検出回路 | |
| JP2679098B2 (ja) | 輪郭検出画像の符号化処理装置 |