JPS5947666A - ２値画像のデ−タ圧縮方法 - Google Patents
２値画像のデ−タ圧縮方法Info
- Publication number
- JPS5947666A JPS5947666A JP57159225A JP15922582A JPS5947666A JP S5947666 A JPS5947666 A JP S5947666A JP 57159225 A JP57159225 A JP 57159225A JP 15922582 A JP15922582 A JP 15922582A JP S5947666 A JPS5947666 A JP S5947666A
- Authority
- JP
- Japan
- Prior art keywords
- data
- point
- partial
- contour
- bit pattern
- 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
- 238000000034 method Methods 0.000 title claims description 13
- 238000013144 data compression Methods 0.000 claims abstract description 9
- 230000015654 memory Effects 0.000 abstract description 24
- 238000001514 detection method Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 239000011159 matrix material Substances 0.000 description 3
- 238000007906 compression Methods 0.000 description 2
- 230000006835 compression Effects 0.000 description 2
- CECABOMBVQNBEC-UHFFFAOYSA-K aluminium iodide Chemical compound I[Al](I)I CECABOMBVQNBEC-UHFFFAOYSA-K 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000010422 painting Methods 0.000 description 1
- 239000006187 pill Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/018—Input/output arrangements for oriental characters
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B41—PRINTING; LINING MACHINES; TYPEWRITERS; STAMPS
- B41B—MACHINES OR ACCESSORIES FOR MAKING, SETTING, OR DISTRIBUTING TYPE; TYPE; PHOTOGRAPHIC OR PHOTOELECTRIC COMPOSING DEVICES
- B41B19/00—Photoelectronic composing machines
- B41B19/01—Photoelectronic composing machines having electron-beam tubes producing an image of at least one character which is photographed
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/002—Specific input/output arrangements not covered by G06F3/01 - G06F3/16
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Computer Hardware Design (AREA)
- Image Processing (AREA)
- Controls And Circuits For Display Device (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は、２値画像、特に電算写植用デジタル文字母形
のデータ圧縮方法に関する。
のデータ圧縮方法に関する。
電算写植用デジタル文字舟形は、明朝体、ゴシック体等
、種々異にる書体毎の文字セットを、常に検索可能な状
態で、メモリ装置等においてファイリングされているこ
とが望ましい。寸だ、高度の品質上の要求のために、１
文字毎のビットパターンは、通常の漢字処理装置等の文
字キャラクタと異なり、非常に高密度のドツトマトリク
スで構成しなくてはならない。
、種々異にる書体毎の文字セットを、常に検索可能な状
態で、メモリ装置等においてファイリングされているこ
とが望ましい。寸だ、高度の品質上の要求のために、１
文字毎のビットパターンは、通常の漢字処理装置等の文
字キャラクタと異なり、非常に高密度のドツトマトリク
スで構成しなくてはならない。
従って、このよう寿要求を充たすべく、十分に正確に文
字の形状を表現しうる文字データとして記憶するには、
メモリ容量が膨大となる難点がある０ 本願出願人は、上記の点に関し、特願昭５６−１８０６
４９ 号出願明細書において、従来のランレングス方式
／又はベクタ一方式より、さらに圧縮率の高いデータ圧
縮方法を開示１．ているが、これにより、２値画像のフ
ァイリングが容易となるとともに、高率のデータ圧縮に
よって、メモリ容量の大幅な減少が可能とｋつだ。
字の形状を表現しうる文字データとして記憶するには、
メモリ容量が膨大となる難点がある０ 本願出願人は、上記の点に関し、特願昭５６−１８０６
４９ 号出願明細書において、従来のランレングス方式
／又はベクタ一方式より、さらに圧縮率の高いデータ圧
縮方法を開示１．ているが、これにより、２値画像のフ
ァイリングが容易となるとともに、高率のデータ圧縮に
よって、メモリ容量の大幅な減少が可能とｋつだ。
本発明は、上記出願明細書に開示された発明を更に改良
し７、複数個の部分画像に細分割された原画像において
、部分画像間にわたる輪郭線の特徴を検出−Ｊ−るじう
にすることにより、より一層高い圧縮率をもって、デー
タを圧縮するようにしたものである。
し７、複数個の部分画像に細分割された原画像において
、部分画像間にわたる輪郭線の特徴を検出−Ｊ−るじう
にすることにより、より一層高い圧縮率をもって、デー
タを圧縮するようにしたものである。
以下、図面に基いて、本発明の一実施例を説明する。
第１図は、本発明に係る方法に基く、２値画像のデータ
Ｌ丁縮方法の一実施例を示すブロック図である。
Ｌ丁縮方法の一実施例を示すブロック図である。
データを圧縮しようとする原画パターンは、原画入力装
置（１）により、適宜走査さねて画像信号に変換され、
その画像信号は、ＡｌＩ３（アナログ・デジタル）変換
装置（２）ヲ介して、デジタル画像信号に変換されて、
２値画像メモリ装置（３）へ送られる。
置（１）により、適宜走査さねて画像信号に変換され、
その画像信号は、ＡｌＩ３（アナログ・デジタル）変換
装置（２）ヲ介して、デジタル画像信号に変換されて、
２値画像メモリ装置（３）へ送られる。
この２値画像メモリ装置（６）に配憶される原画パター
ンのデータは、第２図に示す如く、ドツトマトリクスの
ビットパターンをもってなり、このビットパターンで表
わされる原画パターンが、すなわち本発明の方法により
圧縮すべき２値画像（以下、原画像と称する）である。
ンのデータは、第２図に示す如く、ドツトマトリクスの
ビットパターンをもってなり、このビットパターンで表
わされる原画パターンが、すなわち本発明の方法により
圧縮すべき２値画像（以下、原画像と称する）である。
また、２値画像メモリ装置（３）は、マトリクス配列さ
れた複数のメモリブロック（Ｍｏｎ ）〜（Ｍ、ρより
なり、その各メモリブロック（Ｍ、、１１）〜（Ｍｉｊ
）は、原画像を細分割した、ｉ×」個の部分画像そわ。
れた複数のメモリブロック（Ｍｏｎ ）〜（Ｍ、ρより
なり、その各メモリブロック（Ｍ、、１１）〜（Ｍｉｊ
）は、原画像を細分割した、ｉ×」個の部分画像そわ。
ぞ八についてのビットパターンｋ Ｒ己１．姦する。
次に、各部分画像は、各メモリブロック（Ｍ３、ｏ）〜
（Ｍ、ρから、メモリブロック毎に、順次、部分画像メ
モリ装置（４）へ、メモリ制御装置（５）の制御指令に
よって移し替えられる。
（Ｍ、ρから、メモリブロック毎に、順次、部分画像メ
モリ装置（４）へ、メモリ制御装置（５）の制御指令に
よって移し替えられる。
メモリ制御装置（５）は、両メモリ装置（３）（４）に
対するデータの書込み、読、出し、並びにアドレスを、
後述するフローチャートに従って制御するものである。
対するデータの書込み、読、出し、並びにアドレスを、
後述するフローチャートに従って制御するものである。
第３図は、部分画像メモリ装置（４）へ移し替えられた
部分画像のビットパターンケ拡大して示すもので、図示
のものは、第２図のメモリブロック（ＭＯ３）、（Ｍ＋
３）のビットパターンに対応（〜ている。
部分画像のビットパターンケ拡大して示すもので、図示
のものは、第２図のメモリブロック（ＭＯ３）、（Ｍ＋
３）のビットパターンに対応（〜ている。
この部分画像メモリ装置（４）ニおけるビットパターン
に基づいて、スタート点・エンド点検出手段（６）Ｋよ
り、ｊ４１（分画像の輪郭、神と、該部分画像全隣接）
（１九分両像から１メ分する分割縁との交点の画素ピッ
］・が、始改（スタート点ｐ（Ｓ） ）と終点（エンド
点１）（ｔｅｌ ）として検出される。
に基づいて、スタート点・エンド点検出手段（６）Ｋよ
り、ｊ４１（分画像の輪郭、神と、該部分画像全隣接）
（１九分両像から１メ分する分割縁との交点の画素ピッ
］・が、始改（スタート点ｐ（Ｓ） ）と終点（エンド
点１）（ｔｅｌ ）として検出される。
すなわち、第６図に示す如く、部分画像メモリ装置（４
）のアドレス外周縁を、原点（０，０）から、順次、反
時計施１りにアドレス指定し２て、ビットパターンにお
けるアドレス外周縁の画素ビットの変化が判別さ力５る
。
）のアドレス外周縁を、原点（０，０）から、順次、反
時計施１りにアドレス指定し２て、ビットパターンにお
けるアドレス外周縁の画素ビットの変化が判別さ力５る
。
ここで、ビットパターン１ておける各画素ビットは、文
字領域（第２．６図にて、斜線を施した部分）のピッ）
’ｔＮ、ｌで、他の領域のビラトラ「０」で表わすもの
とする。す々わち、順次、反時計廻りに、該部分画像ビ
ットパターンにおけるアドレス外周縁の画素ビットが読
み出され、その画素ビットが１１」から団」へ反転する
ときの「１」のビットに対応する画素が、スタート点ｐ
（ｓ＋となり、寸た［旧から１１１へ反転するときの［
１］のビットに対応する画素が、エンド点ｐ （Ｅ＋と
なる。
字領域（第２．６図にて、斜線を施した部分）のピッ）
’ｔＮ、ｌで、他の領域のビラトラ「０」で表わすもの
とする。す々わち、順次、反時計廻りに、該部分画像ビ
ットパターンにおけるアドレス外周縁の画素ビットが読
み出され、その画素ビットが１１」から団」へ反転する
ときの「１」のビットに対応する画素が、スタート点ｐ
（ｓ＋となり、寸た［旧から１１１へ反転するときの［
１］のビットに対応する画素が、エンド点ｐ （Ｅ＋と
なる。
々お、ビットパターンにおける輪郭線は、本質的には画
素の辺部に存在するものであるが１．、）２明を簡単に
するため、ここでは、輪郭線を少くとも一辺に含む画素
、もしくは画素ビットの列を、輪郭線とみなしている。
素の辺部に存在するものであるが１．、）２明を簡単に
するため、ここでは、輪郭線を少くとも一辺に含む画素
、もしくは画素ビットの列を、輪郭線とみなしている。
スタート点・エンド点検出手段（６）によって検出され
たスタート点（ｐ（Ｓｔ）と、エツト点（■・（ｌ（１
）の座標値（Ｘｉ＋ｙｉ）は、適宜のレジスタに保留さ
刺、輪郭線追跡手段（７）に与えられて、それぞれ初期
値、終値となり、ビットパターンの輪郭線が追跡される
。
たスタート点（ｐ（Ｓｔ）と、エツト点（■・（ｌ（１
）の座標値（Ｘｉ＋ｙｉ）は、適宜のレジスタに保留さ
刺、輪郭線追跡手段（７）に与えられて、それぞれ初期
値、終値となり、ビットパターンの輪郭線が追跡される
。
この輪郭線追跡手段（７）で追跡された輪郭線りの画素
ビットは、特徴点検出手段（８）に与えられ、輪郭線の
変化の特徴が検出され、輪郭線上の適ｒ：ｔＩの特徴点
が順次抽出さ：ｈ、る。
ビットは、特徴点検出手段（８）に与えられ、輪郭線の
変化の特徴が検出され、輪郭線上の適ｒ：ｔＩの特徴点
が順次抽出さ：ｈ、る。
この特徴点は、輪郭線の変化の態様を、例えば次の様に
分類して定義される。
分類して定義される。
ｐｉｌｌ ：輪郭線の方向が急激に変化する点ｐ（２１
：輪郭線が一方向にゆるやかに変化する点ｐ（３１：輪
郭線が直線から曲線に変化する点ｐ（４１：輪郭線が曲
線から直線に変化する点これら各特徴点のスタート点（
ｐｆｓｌ）から、エンド点（ｐｉｌｅりに至るまでの座
標値のＩＩＩＲ列を追った集まりは、部分画像の圧縮デ
ータとして、線分データメモリ装置（９）に書込１れる
。
：輪郭線が一方向にゆるやかに変化する点ｐ（３１：輪
郭線が直線から曲線に変化する点ｐ（４１：輪郭線が曲
線から直線に変化する点これら各特徴点のスタート点（
ｐｆｓｌ）から、エンド点（ｐｉｌｅりに至るまでの座
標値のＩＩＩＲ列を追った集まりは、部分画像の圧縮デ
ータとして、線分データメモリ装置（９）に書込１れる
。
なお、線分データメモリ装置（９）における各点の１４
４標（＋ｌ ｕ、メモリブロック（Ｍｏｏ）〜（Ｍ、ρ
のブロック番号（００）〜（ｉｊ）Ｋ基き、元のビット
パターンの座標値に変換されている。
４標（＋ｌ ｕ、メモリブロック（Ｍｏｏ）〜（Ｍ、ρ
のブロック番号（００）〜（ｉｊ）Ｋ基き、元のビット
パターンの座標値に変換されている。
すなわち、線分データメモリ装ｆｉ￥（９）には、各メ
モリブロック（Ｍｎｎ）〜（Ｍｌ）ごとに、各特徴点（
Ｐ（１））〜（Ｐ（４））ト、’ｃ（Ｄ前後ノスター
） 点（Ｐ（ｓ））。
モリブロック（Ｍｎｎ）〜（Ｍｌ）ごとに、各特徴点（
Ｐ（１））〜（Ｐ（４））ト、’ｃ（Ｄ前後ノスター
） 点（Ｐ（ｓ））。
エンド点（ｐ （ｌ＞１ ）の座標値が、圧縮データと
して、通常は、スタート点（ｐｌａｔ）、特徴点（ｐ（
１１）〜（ｐ（４１）、エンド点（ｐ（１４）の順に書
き込まノする。
して、通常は、スタート点（ｐｌａｔ）、特徴点（ｐ（
１１）〜（ｐ（４１）、エンド点（ｐ（１４）の順に書
き込まノする。
線分データメモリ装置（９）の圧縮データは、全メモリ
ブロック（Ｍｏｏ）〜（ＭＩＪ）についてすべて集めら
れた後、部分画像として分離さルた各輪郭線間で、接続
されるべきエンド点（ｐｔＥ）） トスタート点（ｐ＋
８１）とを接続し、全体をいくつかの閉ループをなす閉
ループ線分データに変換するべく、部分画像相互のデー
タ接続手段（１ｏ）に出力される。
ブロック（Ｍｏｏ）〜（ＭＩＪ）についてすべて集めら
れた後、部分画像として分離さルた各輪郭線間で、接続
されるべきエンド点（ｐｔＥ）） トスタート点（ｐ＋
８１）とを接続し、全体をいくつかの閉ループをなす閉
ループ線分データに変換するべく、部分画像相互のデー
タ接続手段（１ｏ）に出力される。
ここまでの帆理過程は、第５図のフローチャートにおい
て示されているもので、前記特願昭５６−１８０６４９
号出願明細書中に詳述されている。
て示されているもので、前記特願昭５６−１８０６４９
号出願明細書中に詳述されている。
本発明のデータ圧縮方法の要旨は、第１図における部分
画像相互の接続手段（１ｏ）以下において実現されるも
のである。
画像相互の接続手段（１ｏ）以下において実現されるも
のである。
部分画像相互の接続手段（１ｏ）では、各線分データの
対応するスタート点（ｐ（８１）とエンド点（Ｐｆ’ｌ
）を結んで、原画全体の輪郭線を再現しつるように、
複数の閉ループ線分に変換され、閉ループ線分群メモＩ
Ｊ 装置（１１）に書き込まれる。
対応するスタート点（ｐ（８１）とエンド点（Ｐｆ’ｌ
）を結んで、原画全体の輪郭線を再現しつるように、
複数の閉ループ線分に変換され、閉ループ線分群メモＩ
Ｊ 装置（１１）に書き込まれる。
原画パターン並びにそのビットパターンの輪郭線は、笛
２図にその一例を示す如く、それぞれ、閉ループをなし
ている。
２図にその一例を示す如く、それぞれ、閉ループをなし
ている。
各々の閉ループ線分データは、次に、勾配比較・除去手
段（１２）に送られ、部分画像を区分していた分割縁お
よび輪郭線上の画素ビットのうち、前後する座標点との
間の勾配を検出し、両勾配値が等しい場合に比較対象と
なった座標点データを除去する。
段（１２）に送られ、部分画像を区分していた分割縁お
よび輪郭線上の画素ビットのうち、前後する座標点との
間の勾配を検出し、両勾配値が等しい場合に比較対象と
なった座標点データを除去する。
この勾配比較・除去手段（１２）の具体的な一構成例は
、第４図に示すように、６つのデータバッファメモリ（
２１）〜（２５）、２つの勾配演算回ｌａｇ （２４χ
２５）、比較回路（２６）、ゲート回路（２７）とから
寿っている。
、第４図に示すように、６つのデータバッファメモリ（
２１）〜（２５）、２つの勾配演算回ｌａｇ （２４χ
２５）、比較回路（２６）、ゲート回路（２７）とから
寿っている。
閉ループ線分群のメモリ装置（１１）から、特定の閉ル
ープ線分群の座標点データが、閉ループトレース制御装
ｗ（１ろ）の制御指令に上って、順次、ポイント座ｅ
Ｐｎ、Ｐｎ＋１ 、Ｐ（１＋２・・・とじてデータバッ
ファメモリ（２１）、 （２，２）、 （２ろ）に格納
される。
ープ線分群の座標点データが、閉ループトレース制御装
ｗ（１ろ）の制御指令に上って、順次、ポイント座ｅ
Ｐｎ、Ｐｎ＋１ 、Ｐ（１＋２・・・とじてデータバッ
ファメモリ（２１）、 （２，２）、 （２ろ）に格納
される。
データバッファメモリ（２１）と（２２）は、勾配演算
回路（２４）に１琴続され、データバッファメモリ（２
２）と（２５）は勾配演算回路（２５）に接続されて、
勾配演算回路（２４）では、ポイント座標Ｐ。とＰｎ
ｌ １との間の勾配が、勾配演算回路（２５）では、ポ
イント座標ｐｏ＋１と１）。１２との間の勾配が、それ
ぞれ算出され、比較回路（２６）に出力される。
回路（２４）に１琴続され、データバッファメモリ（２
２）と（２５）は勾配演算回路（２５）に接続されて、
勾配演算回路（２４）では、ポイント座標Ｐ。とＰｎ
ｌ １との間の勾配が、勾配演算回路（２５）では、ポ
イント座標ｐｏ＋１と１）。１２との間の勾配が、それ
ぞれ算出され、比較回路（２６）に出力される。
一一→ −一−−−号
比較回路（２６）の出力は、ＰｎＰｎ＋１とＰｎ＋ＩＰ
ｎ＋２の勾配が一致しない場合に、ゲート回路（２７）
に送られ、ポイント座標Ｐ。＋１を記憶しているデータ
バッファメモＩＪ （２２）の出力データを、圧砲デー
タメモリ装置（１４）に出力するようになっている。
ｎ＋２の勾配が一致しない場合に、ゲート回路（２７）
に送られ、ポイント座標Ｐ。＋１を記憶しているデータ
バッファメモＩＪ （２２）の出力データを、圧砲デー
タメモリ装置（１４）に出力するようになっている。
また逆に、ＰｏＰｎ＋１とＰ。＋１Ｐｎ（２の勾配が一
致した場合には、ポイント座標Ｐ。＋１に対応するデー
タは、圧縮データメモリ装置（１４）に入力されないよ
うに々つでいる。
致した場合には、ポイント座標Ｐ。＋１に対応するデー
タは、圧縮データメモリ装置（１４）に入力されないよ
うに々つでいる。
たとえば、第６図に示すメモリブロック（Ｍｎ：＋）。
（Ｍｌ３）にまたがる閉ループ線分群のデータ（Ｐ（ｓ
ｌｎ ′ ｐＡＥＬ、 、 ｐ思、 、 ｐ忠、 、 ｐ農４・・
・）について、この勾配比較・除去手段（１２）におけ
る処理は、次のように行われ、出力されるデータシーケ
ンスは、次の様になる。
ｌｎ ′ ｐＡＥＬ、 、 ｐ思、 、 ｐ忠、 、 ｐ農４・・
・）について、この勾配比較・除去手段（１２）におけ
る処理は、次のように行われ、出力されるデータシーケ
ンスは、次の様になる。
（１）ポイント座標Ｐｎ （ｘｎ ｖ ｙ ｎ ）とＰ
ｎ＋１（ｘｎＮ＋Ｙ１１１）との間の勾配 Ｙｎ＋Ｉ
Ｙｎ／ｘｎ＋１−ｘｎと、ポイント座標Ｐｎ＋１ （
ｘｎ＋１ ｒＹｎ＋１ ）と”ｎ＋２（ｘｎ＋２＋ｙｒ
ｌ＋２）の間の勾配 ｙ。ｌ−２Ｖｎ−１１／ｘｎ−１
２−ｘｎｌｌとを比較する。
ｎ＋１（ｘｎＮ＋Ｙ１１１）との間の勾配 Ｙｎ＋Ｉ
Ｙｎ／ｘｎ＋１−ｘｎと、ポイント座標Ｐｎ＋１ （
ｘｎ＋１ ｒＹｎ＋１ ）と”ｎ＋２（ｘｎ＋２＋ｙｒ
ｌ＋２）の間の勾配 ｙ。ｌ−２Ｖｎ−１１／ｘｎ−１
２−ｘｎｌｌとを比較する。
ｄ （２） Ｐｏ、 Ｐｎ＋１ 、Ｐ、４２ が−
直線上にあることが検出されると、ポイント座標Ｐｎ＋
１（ｘｎ＋１＋Ｙ、−＋、＋ ） Ｋ対応するデータＰ
ｎ＋１は、ゲート回路（２７）で阻止され出力されない
。
直線上にあることが検出されると、ポイント座標Ｐｎ＋
１（ｘｎ＋１＋Ｙ、−＋、＋ ） Ｋ対応するデータＰ
ｎ＋１は、ゲート回路（２７）で阻止され出力されない
。
（３） データバッファメモリ（２１） （２２）
（２３）のポイント座（票が更新され、Ｐｎ＋１（ｘｎ
＋１．ｙｎ＋１）、Ｐｏ＋２（ｘｎ １２’ ｙｎ＋２
） ｌ Ｐｎ＋３（×１１＋３＋ Ｙｎ＋−、Ｚ−）
が格納され、Ｐｎ＋１とＰ。１−２の勾配と、Ｐｒ１１
２とＰ。＋６の勾配とが比較される。
（２３）のポイント座（票が更新され、Ｐｎ＋１（ｘｎ
＋１．ｙｎ＋１）、Ｐｏ＋２（ｘｎ １２’ ｙｎ＋２
） ｌ Ｐｎ＋３（×１１＋３＋ Ｙｎ＋−、Ｚ−）
が格納され、Ｐｎ＋１とＰ。１−２の勾配と、Ｐｒ１１
２とＰ。＋６の勾配とが比較される。
（４） Ｉ）。＋ ＋ ＋ Ｐ１＋２ ＋ Ｐｎ＋３
が一直線上にあることが検出されると、ポイント座標Ｐ
ｎ ｌ ２（ｘｎ−Ｌ２＋ ：Ｖｒｒｌ−２）は出力さ
れない。
が一直線上にあることが検出されると、ポイント座標Ｐ
ｎ ｌ ２（ｘｎ−Ｌ２＋ ：Ｖｒｒｌ−２）は出力さ
れない。
（５）データバッファメモリ（２１）（２２） （２３
）のポイント座標が更新され、Ｐｏ＋２（ｘｎ＋２＋ｙ
ｎ−１−２）＋ Ｐｎ＋３（ｘｎ４４＋Ｙｎ１３）ｌＰ
ｏ＋４（ｘｎ＋４＋！Ｉ’ｒ＋＋４）が格納され’ Ｐ
ｏ＋２とＰ。（５の勾配と、ｉ’ｎ−１−３とＰ。］−
４の勾配とが比較される。
）のポイント座標が更新され、Ｐｏ＋２（ｘｎ＋２＋ｙ
ｎ−１−２）＋ Ｐｎ＋３（ｘｎ４４＋Ｙｎ１３）ｌＰ
ｏ＋４（ｘｎ＋４＋！Ｉ’ｒ＋＋４）が格納され’ Ｐ
ｏ＋２とＰ。（５の勾配と、ｉ’ｎ−１−３とＰ。］−
４の勾配とが比較される。
” Ｐｏ＋２＋”ｎ＋３．Ｐｏ＋４ が−直線上には
並ばないことが検出されると、ポイント座標Ｐ。＋３（
Ｘｎ＋３１ｙｎ＋３）が出力される。
並ばないことが検出されると、ポイント座標Ｐ。＋３（
Ｘｎ＋３１ｙｎ＋３）が出力される。
（７）このようにくりかえし閉ループ線分群の座標につ
いて処理し、その結果、２値画像の圧縮データメモリ装
置ｆ（１４）では、（””ｎ＋Ｐｎ＋３＋Ｐｎ−ｔ−４
”’ ）という形で、メモリブロック（ＭＯ３） （Ｍ
＋３）’（ｚ区分する画素ビットの座標点データが除去
されて記憶される。
いて処理し、その結果、２値画像の圧縮データメモリ装
置ｆ（１４）では、（””ｎ＋Ｐｎ＋３＋Ｐｎ−ｔ−４
”’ ）という形で、メモリブロック（ＭＯ３） （Ｍ
＋３）’（ｚ区分する画素ビットの座標点データが除去
されて記憶される。
コラして、原画パターンの各閉ルーズについて、順次、
冗長々座標点データを除去した圧縮データを、２値画像
の圧縮データメモリ装置（１４）に格納し、しかるべく
タイミングで出力装置（１５）Ｉ／こ出力される。第６
図は上述の処理過程ケ示−ｔフローチャートである。
冗長々座標点データを除去した圧縮データを、２値画像
の圧縮データメモリ装置（１４）に格納し、しかるべく
タイミングで出力装置（１５）Ｉ／こ出力される。第６
図は上述の処理過程ケ示−ｔフローチャートである。
この輪郭線の閉ループにおいて、輪郭線追跡方向が、反
時計廻りとなるときは、そのループ（輪郭線）内は黒（
文字部）、また時計廻りとなるときは、ループ内が白（
地）となり、かつループが多重する場合には、内側のル
ープを優先させることとしている。
時計廻りとなるときは、そのループ（輪郭線）内は黒（
文字部）、また時計廻りとなるときは、ループ内が白（
地）となり、かつループが多重する場合には、内側のル
ープを優先させることとしている。
以上の如く、本発明によれば、複数個の部分画像に細分
割さね、た原画像に赴いて、部分画像間にわたる輪郭線
の勾配を検出することによって、冗長な座標点データを
除去し、原画１象の圧縮データを得るようにしたので、
ファイリングに要するメモリ容量を大幅に減少させるこ
とができる。
割さね、た原画像に赴いて、部分画像間にわたる輪郭線
の勾配を検出することによって、冗長な座標点データを
除去し、原画１象の圧縮データを得るようにしたので、
ファイリングに要するメモリ容量を大幅に減少させるこ
とができる。
図は、本発明に係る方法の一実施例を説明するだめのも
ので、 第１図は、本発明方法によるデータ圧縮装置のブロック
図、 第２図は、被圧縮画像の１例を示すメモリ装置上のビッ
トパターンの図、 卯、５図は、第２図のビットパターンの部分画像に対応
する２つのメモリブロックにおけるビットパターンの図
、 第４図は、第１図における勾配比較・除去手段の具体的
構成を示すブロック図、 第５図及び第６図は第１図のデータ圧縮装置のフローチ
ャートである。 （１）原画入力装置 （２）Ａ／Ｄ変換装置（ろ）２
値画像メモリ装置 （４）部分画像メモリ装置 （５）メモリ制御装置 （６）スタート・エンド点検出手段 （７）輪郭線Ｊ目跡手段 （８）特徴点抽出手段（９）
線分データメモリ装置ｔ’ｔ （１０）データ接続手段 （１１）閉ループ線分群メモリ装置 （１２）勾配比較・除去手段 （１６）閉ループトレース制御装置 （１４）圧縮データメモリ装置 （１５）出力装置
ので、 第１図は、本発明方法によるデータ圧縮装置のブロック
図、 第２図は、被圧縮画像の１例を示すメモリ装置上のビッ
トパターンの図、 卯、５図は、第２図のビットパターンの部分画像に対応
する２つのメモリブロックにおけるビットパターンの図
、 第４図は、第１図における勾配比較・除去手段の具体的
構成を示すブロック図、 第５図及び第６図は第１図のデータ圧縮装置のフローチ
ャートである。 （１）原画入力装置 （２）Ａ／Ｄ変換装置（ろ）２
値画像メモリ装置 （４）部分画像メモリ装置 （５）メモリ制御装置 （６）スタート・エンド点検出手段 （７）輪郭線Ｊ目跡手段 （８）特徴点抽出手段（９）
線分データメモリ装置ｔ’ｔ （１０）データ接続手段 （１１）閉ループ線分群メモリ装置 （１２）勾配比較・除去手段 （１６）閉ループトレース制御装置 （１４）圧縮データメモリ装置 （１５）出力装置
Claims (1)
- 原画像を細分割して複数個の部分画像とし、各部分画像
それぞ力、について、順次、部分画像の輪郭線と当該部
分画像全区分する゛分割線との交点を検索して、輪郭線
の始点および終点を決定し、これら各部分画像の輪郭線
を始点、終点間で追跡して特徴点を検出し、しかるのち
、各部分画像間で接続する終点、始点および各特徴点を
、前記原画像の閉ループ線分群の座標点として抽出する
に際し、該閉ループ線分群のなす勾配を、抽出された互
いに隣接する座標点について比較し、冗長な座標点デー
タ全除去して、原画像の圧縮データを得ることを特徴と
する２値画像のデータ圧縮方法。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57159225A JPS5947666A (ja) | 1982-09-13 | 1982-09-13 | ２値画像のデ−タ圧縮方法 |
| US06/514,674 US4566128A (en) | 1982-09-13 | 1983-07-18 | Method for data compression for two-value picture image |
| DE3326725A DE3326725C2 (de) | 1982-09-13 | 1983-07-25 | Vorrichtung zur Datenkomprimierung für zweidimensionale Zeichenbilder |
| GB08324334A GB2129660B (en) | 1982-09-13 | 1983-09-12 | Method for data compression for two-value picture image |
| FR8314523A FR2533041B1 (fr) | 1982-09-13 | 1983-09-13 | Procede de compression des donnees pour une image d'original a deux valeurs |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57159225A JPS5947666A (ja) | 1982-09-13 | 1982-09-13 | ２値画像のデ−タ圧縮方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5947666A true JPS5947666A (ja) | 1984-03-17 |
| JPS6367218B2 JPS6367218B2 (ja) | 1988-12-23 |
Family
ID=15689068
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57159225A Granted JPS5947666A (ja) | 1982-09-13 | 1982-09-13 | ２値画像のデ−タ圧縮方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US4566128A (ja) |
| JP (1) | JPS5947666A (ja) |
| DE (1) | DE3326725C2 (ja) |
| FR (1) | FR2533041B1 (ja) |
| GB (1) | GB2129660B (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61208184A (ja) * | 1985-03-12 | 1986-09-16 | Fujitsu Ltd | パタ−ン情報量圧縮方式 |
| JPS62125547A (ja) * | 1985-11-26 | 1987-06-06 | Csk Corp | 光記録媒体の角度変位修正方法 |
| WO2006129577A1 (en) * | 2005-05-30 | 2006-12-07 | Canon Kabushiki Kaisha | Image processing apparatus, control method thereof, and program |
| JP2009284508A (ja) * | 2009-07-14 | 2009-12-03 | Canon Inc | 画像処理装置及びその制御方法、プログラム |
Families Citing this family (35)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS59205874A (ja) * | 1983-05-10 | 1984-11-21 | Canon Inc | 画像デ−タ圧縮装置 |
| GB2161006B (en) * | 1984-04-27 | 1988-02-10 | Canon Kk | Character recognition apparatus |
| US4573199A (en) * | 1984-05-09 | 1986-02-25 | International Business Machines Corp. | Kanji/Chinese font generation by scaling |
| US4777651A (en) * | 1984-06-25 | 1988-10-11 | Tektronix, Inc. | Method of pixel to vector conversion in an automatic picture coding system |
| JPS6140684A (ja) * | 1984-07-31 | 1986-02-26 | Omron Tateisi Electronics Co | 輪郭追跡装置 |
| US4797741A (en) * | 1985-08-28 | 1989-01-10 | Canon Kabushiki Kaisha | Information signal transmission system |
| US5365599A (en) * | 1985-10-07 | 1994-11-15 | Canon Kabushiki Kaisha | Method and system of converting delineative pattern |
| JPS6282484A (ja) * | 1985-10-07 | 1987-04-15 | Canon Inc | 線形図形の変換方法 |
| JPS63173485A (ja) * | 1987-01-13 | 1988-07-18 | Toshiba Corp | 画像デ−タ圧縮装置 |
| FR2612665B1 (fr) * | 1987-03-16 | 1989-06-09 | Onera (Off Nat Aerospatiale) | Dispositif et procede pour le traitement d'images numerisees |
| US4837848A (en) * | 1987-03-27 | 1989-06-06 | Netexpress Systems, Inc. | Apparatus for selecting a reference line for image data compression |
| JP2735197B2 (ja) * | 1987-11-12 | 1998-04-02 | 株式会社東芝 | 図形入力装置 |
| KR930003416B1 (ko) * | 1988-03-29 | 1993-04-29 | 주식회사 금성사 | 폰트의 함축방법 |
| JP2790815B2 (ja) * | 1988-08-10 | 1998-08-27 | 株式会社リコー | 画像データ圧縮方法 |
| US5228097A (en) * | 1989-02-07 | 1993-07-13 | Ezel, Inc. | Method for registering image data |
| JP2806961B2 (ja) * | 1989-02-22 | 1998-09-30 | 株式会社リコー | 画像符号化方法 |
| US5158419A (en) * | 1990-05-24 | 1992-10-27 | Hogan Mfg., Inc. | Wheelchair lift for transit vehicles having elevated passenger compartment floor |
| CA2077969C (en) * | 1991-11-19 | 1997-03-04 | Daniel P. Huttenlocher | Method of deriving wordshapes for subsequent comparison |
| JP3576570B2 (ja) * | 1991-11-19 | 2004-10-13 | ゼロックス コーポレイション | 比較方法 |
| US5321770A (en) * | 1991-11-19 | 1994-06-14 | Xerox Corporation | Method for determining boundaries of words in text |
| CA2077970C (en) * | 1991-11-19 | 1999-02-23 | Daniel P. Huttenlocher | Optical word recognition by examination of word shape |
| JPH05234774A (ja) * | 1992-02-24 | 1993-09-10 | Mitsubishi Electric Corp | 車両用変圧器 |
| US6125207A (en) * | 1995-06-05 | 2000-09-26 | Motorola, Inc. | Encoded facsimile communication with a selective system and method therefor |
| 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 |
| KR100209132B1 (ko) * | 1996-07-11 | 1999-07-15 | 전주범 | 블럭-기반 물체 윤곽 부호화 방법 |
| US5995672A (en) * | 1996-11-08 | 1999-11-30 | Hughes Electronics Corporation | Method for reducing alpha plane bit mask size |
| US5956428A (en) * | 1997-05-19 | 1999-09-21 | Ausbeck, Jr.; Paul James | Stroke code for image partitions |
| US6345124B1 (en) * | 1998-10-29 | 2002-02-05 | Foursis Corporation | Image conversion based on edges |
| JP4582200B2 (ja) * | 2008-06-03 | 2010-11-17 | コニカミノルタビジネステクノロジーズ株式会社 | 画像処理装置、画像変換方法、およびコンピュータプログラム |
| US8458485B2 (en) * | 2009-06-17 | 2013-06-04 | Microsoft Corporation | Image-based unlock functionality on a computing device |
| CN102087737B (zh) * | 2010-06-21 | 2012-06-13 | 无锡安则通科技有限公司 | Dsp***中图像快速边缘提取算法 |
| US9323726B1 (en) * | 2012-06-27 | 2016-04-26 | Amazon Technologies, Inc. | Optimizing a glyph-based file |
| CA3214534A1 (en) | 2013-09-27 | 2015-04-02 | Alphapointe | A mechanical tourniquet apparatus and method of use |
| US11504135B2 (en) | 2013-09-27 | 2022-11-22 | Alphapointe | Mechanical tourniquet apparatus and method of use |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4150401A (en) * | 1975-10-03 | 1979-04-17 | Kokusai Denshin Denwa Kabushiki Kaisha | Facsimile signal converter |
| GB1517870A (en) * | 1976-12-20 | 1978-07-12 | Ibm | Apparatus for producing vectors from raster scanned data |
| JPS55112076A (en) * | 1979-02-22 | 1980-08-29 | Ricoh Co Ltd | Predictive restoration method for high-density picture element |
| JPS5666971A (en) * | 1979-11-05 | 1981-06-05 | Dainippon Screen Mfg Co Ltd | Picture data compressing method |
| US4409623A (en) * | 1981-01-31 | 1983-10-11 | Nippon Telegraph & Telephone Public Corporation | Method and equipment for processing gray scale facsimile signal |
| JPS5881383A (ja) * | 1981-11-11 | 1983-05-16 | Dainippon Screen Mfg Co Ltd | ２値画像のデ−タ圧縮方法 |
-
1982
- 1982-09-13 JP JP57159225A patent/JPS5947666A/ja active Granted
-
1983
- 1983-07-18 US US06/514,674 patent/US4566128A/en not_active Expired - Fee Related
- 1983-07-25 DE DE3326725A patent/DE3326725C2/de not_active Expired
- 1983-09-12 GB GB08324334A patent/GB2129660B/en not_active Expired
- 1983-09-13 FR FR8314523A patent/FR2533041B1/fr not_active Expired
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61208184A (ja) * | 1985-03-12 | 1986-09-16 | Fujitsu Ltd | パタ−ン情報量圧縮方式 |
| JPH0325827B2 (ja) * | 1985-03-12 | 1991-04-09 | Fujitsu Ltd | |
| JPS62125547A (ja) * | 1985-11-26 | 1987-06-06 | Csk Corp | 光記録媒体の角度変位修正方法 |
| WO2006129577A1 (en) * | 2005-05-30 | 2006-12-07 | Canon Kabushiki Kaisha | Image processing apparatus, control method thereof, and program |
| JP2006333361A (ja) * | 2005-05-30 | 2006-12-07 | Canon Inc | 画像処理装置及びその制御方法、プログラム |
| US8274667B2 (en) | 2005-05-30 | 2012-09-25 | Canon Kabushiki Kaisha | Image processing apparatus, control method thereof, and storage medium storing a program for converting raster image data into block vector image format |
| JP2009284508A (ja) * | 2009-07-14 | 2009-12-03 | Canon Inc | 画像処理装置及びその制御方法、プログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| US4566128A (en) | 1986-01-21 |
| GB8324334D0 (en) | 1983-10-12 |
| GB2129660B (en) | 1986-07-30 |
| GB2129660A (en) | 1984-05-16 |
| DE3326725A1 (de) | 1984-03-15 |
| FR2533041A1 (fr) | 1984-03-16 |
| JPS6367218B2 (ja) | 1988-12-23 |
| DE3326725C2 (de) | 1986-09-25 |
| FR2533041B1 (fr) | 1988-12-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS5947666A (ja) | ２値画像のデ−タ圧縮方法 | |
| US5202933A (en) | Segmentation of text and graphics | |
| US5870504A (en) | High speed outline smoothing method and apparatus including the operation of shifting bits of the current, preceding, and succeeding lines left and right | |
| EP0843275B1 (en) | Pattern extraction apparatus and method for extracting patterns | |
| US4010446A (en) | Character pattern line thickness regularizing device | |
| US4528692A (en) | Character segmenting apparatus for optical character recognition | |
| EP0173098A2 (en) | Pattern outline tracking method and apparatus | |
| GB2126858A (en) | Method of compressing data | |
| US4811416A (en) | Method for reading a document and a document reading apparatus utilizing an image buffer | |
| JPH0139265B2 (ja) | ||
| JP2502175B2 (ja) | 原画像パタ―ンデ―タ再生方法及び装置 | |
| CA1199408A (en) | Video normalization for hand print recognition | |
| JPH11144054A (ja) | 画像認識方法および画像認識装置ならびに記録媒体 | |
| JPH01277976A (ja) | 画像処理装置 | |
| JPS59187391A (ja) | 文字画像指示方式 | |
| JP2954218B2 (ja) | 画像処理方法及び装置 | |
| JPH01243188A (ja) | 輪郭検出装置 | |
| JP2853321B2 (ja) | 二値画像情報合成方式 | |
| JPH03233787A (ja) | 文字画像抽出装置 | |
| JPS6321949B2 (ja) | ||
| JPS58112166A (ja) | 画素密度変換方式 | |
| JPS6174077A (ja) | 線分化パターン辞書 | |
| JPS60117381A (ja) | 輪郭線抽出方法及びその装置 | |
| JPH01251181A (ja) | 輪郭検出装置 | |
| JPH01244582A (ja) | 輪郭検出装置 |