JPS6367218B2 - - Google Patents
Info
- Publication number
- JPS6367218B2 JPS6367218B2 JP57159225A JP15922582A JPS6367218B2 JP S6367218 B2 JPS6367218 B2 JP S6367218B2 JP 57159225 A JP57159225 A JP 57159225A JP 15922582 A JP15922582 A JP 15922582A JP S6367218 B2 JPS6367218 B2 JP S6367218B2
- Authority
- JP
- Japan
- Prior art keywords
- point
- data
- image
- partial
- partial image
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; 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)
Description
【発明の詳細な説明】
本発明は、２値画像、特に電算写植用デジタル
文字母形のデータ圧縮方法に関する。
文字母形のデータ圧縮方法に関する。
電算写植用デジタル文字母形は、明朝体、ゴシ
ツク体等、種々異なる書体毎の文字セツトを、常
に検索可能な状態で、メモリ装置等においてフア
イリングされていることが望ましい。また、高度
の品質上の要求のために、１文字毎のビツトパタ
ーンは、通常の漢字処理装置等の文字キヤラクタ
と異なり、非常に高密度のドツトマトリクスで構
成しなくてはならない。
ツク体等、種々異なる書体毎の文字セツトを、常
に検索可能な状態で、メモリ装置等においてフア
イリングされていることが望ましい。また、高度
の品質上の要求のために、１文字毎のビツトパタ
ーンは、通常の漢字処理装置等の文字キヤラクタ
と異なり、非常に高密度のドツトマトリクスで構
成しなくてはならない。
従つて、このような要求を充たすべく、十分に
正確に文字の形状を表現しうる文字データとして
記憶するには、メモリ容量が膨大となる難点があ
る。
正確に文字の形状を表現しうる文字データとして
記憶するには、メモリ容量が膨大となる難点があ
る。
本願出願人は、上記の点に関し、特願昭56−
180649号出願明細書において、従来のランレング
ス方式／又はベクター方式より、さらに圧縮率の
高いデータ圧縮方法を開示しているが、これによ
り、２値画像のフアイリングが容易となるととも
に、高率のデータ圧縮によつて、メモリ容量の大
幅な減少が可能となつた。
180649号出願明細書において、従来のランレング
ス方式／又はベクター方式より、さらに圧縮率の
高いデータ圧縮方法を開示しているが、これによ
り、２値画像のフアイリングが容易となるととも
に、高率のデータ圧縮によつて、メモリ容量の大
幅な減少が可能となつた。
本発明は、上記出願明細書に開示された発明を
更に改良し、複数個の部分画像に細分割された原
画像において、部分画像間にわたる輪郭線の特徴
を検出するようにすることにより、より一層高い
圧縮率をもつて、データを圧縮するようにしたも
のである。
更に改良し、複数個の部分画像に細分割された原
画像において、部分画像間にわたる輪郭線の特徴
を検出するようにすることにより、より一層高い
圧縮率をもつて、データを圧縮するようにしたも
のである。
以下、図面に基いて、本発明の一実施例を説明
する。
する。
第１図は、本発明に係る方法に基く、２値画像
のデータ圧縮方法の一実施例を示すブロツク図で
ある。
のデータ圧縮方法の一実施例を示すブロツク図で
ある。
データを圧縮しようとする原画パターンは、原
画入力装置１により、適宜走査されて画像信号に
変換され、その画像信号は、Ａ／Ｄ（アナログ・
デジタル）変換装置２を介して、デジタル画像信
号に変換されて、２値画像メモリ装置３へ送られ
る。
画入力装置１により、適宜走査されて画像信号に
変換され、その画像信号は、Ａ／Ｄ（アナログ・
デジタル）変換装置２を介して、デジタル画像信
号に変換されて、２値画像メモリ装置３へ送られ
る。
この２値画像メモリ装置３に記憶される原画パ
ターンのデータは、第２図に示す如く、ドツトマ
トリツクスのビツトパターンをもつてなり、この
ビツトパターンで表わされる原画パターンが、す
なわち本発明の方法により圧縮すべき２値画像
（以下、原画像と称する）である。
ターンのデータは、第２図に示す如く、ドツトマ
トリツクスのビツトパターンをもつてなり、この
ビツトパターンで表わされる原画パターンが、す
なわち本発明の方法により圧縮すべき２値画像
（以下、原画像と称する）である。
また、２値画像メモリ装置３は、マトリツクス
配列された複数のメモリブロツクM00〜Mijより
なり、その各メモリブロツクM00〜Mijは、原画
像を細分割した、ｉ×ｊ個の部分画像それぞれに
ついてのビツトパターンを記憶する。
配列された複数のメモリブロツクM00〜Mijより
なり、その各メモリブロツクM00〜Mijは、原画
像を細分割した、ｉ×ｊ個の部分画像それぞれに
ついてのビツトパターンを記憶する。
次に、各部分画像は、各メモリブロツクM00〜
Mijから、メモリブロツク毎に、順次、部分画像
メモリ装置４へ、メモリ制御装置５の制御指令に
よつて移し替えられる。
Mijから、メモリブロツク毎に、順次、部分画像
メモリ装置４へ、メモリ制御装置５の制御指令に
よつて移し替えられる。
メモリ制御装置５は、両メモリ装置３，４に対
するデータの書込み、読出し、並びにアドレス
を、後述するフローチヤートに従つて制御するも
のである。
するデータの書込み、読出し、並びにアドレス
を、後述するフローチヤートに従つて制御するも
のである。
第３図は、部分画像メモリ装置４へ移し替えら
れた部分画像のビツトパターンを拡大して示すも
ので、図示のものは、第２図のメモリブロツク
M03，M13のビツトパターンに対応している。
れた部分画像のビツトパターンを拡大して示すも
ので、図示のものは、第２図のメモリブロツク
M03，M13のビツトパターンに対応している。
この部分画像メモリ装置４におけるビツトパタ
ーンに基づいて、スタート点・エンド点検出手段
６により、部分画像の輪郭線と、該部分画像を隣
接部分画像から区分する分割線との交点の画素ビ
ツトが、始点（スタート点P(S)）と終点（エンド
点P(E)）として検出される。
ーンに基づいて、スタート点・エンド点検出手段
６により、部分画像の輪郭線と、該部分画像を隣
接部分画像から区分する分割線との交点の画素ビ
ツトが、始点（スタート点P(S)）と終点（エンド
点P(E)）として検出される。
すなわち、第３図に示す如く、部分画像メモリ
装置４のアドレス外周縁を、原点０，０から、順
次、反時計廻りにアドレス指定して、ビツトパタ
ーンにおけるアドレス外周縁の画素ビツトの変化
が判別される。
装置４のアドレス外周縁を、原点０，０から、順
次、反時計廻りにアドレス指定して、ビツトパタ
ーンにおけるアドレス外周縁の画素ビツトの変化
が判別される。
ここで、ビツトパターンにおける各画素ビツト
は、文字領域（第２，３図にて、斜線を施した部
分）のビツトを「１」で、他の領域のビツトを
「０」で表わすものとする。すなわち、順次、反
時計廻りに、該部分画像ビツトパターンにおける
アドレス外周縁の画素ビツトが読み出され、その
画素ビツトが「１」から「０」へ反転するときの
「１」のビツトに対応する画素が、スタート点P(S)
となり、また「０」から「１」へ反転するときの
「１」のビツトに対応する画素が、エンド点P(E)と
なる。
は、文字領域（第２，３図にて、斜線を施した部
分）のビツトを「１」で、他の領域のビツトを
「０」で表わすものとする。すなわち、順次、反
時計廻りに、該部分画像ビツトパターンにおける
アドレス外周縁の画素ビツトが読み出され、その
画素ビツトが「１」から「０」へ反転するときの
「１」のビツトに対応する画素が、スタート点P(S)
となり、また「０」から「１」へ反転するときの
「１」のビツトに対応する画素が、エンド点P(E)と
なる。
なお、ビツトパターンにおける輪郭線は、本質
的には画素の辺部に存在するものであるが、説明
を簡単にするため、ここでは、輪郭線を少くとも
一辺に含む画素、もしくは画素ビツトの列を、輪
郭線とみなしている。
的には画素の辺部に存在するものであるが、説明
を簡単にするため、ここでは、輪郭線を少くとも
一辺に含む画素、もしくは画素ビツトの列を、輪
郭線とみなしている。
スタート点・エンド点検出手段６によつて検出
されたスタート点P(S)と、エンド点P(E)の座標値
（xi、yi）は、適宜のレジスタに保留され、輪郭
線追跡手段７に与えられて、それぞれ初期値、終
値となり、ビツトパターンの輪郭線が追跡され
る。
されたスタート点P(S)と、エンド点P(E)の座標値
（xi、yi）は、適宜のレジスタに保留され、輪郭
線追跡手段７に与えられて、それぞれ初期値、終
値となり、ビツトパターンの輪郭線が追跡され
る。
この輪郭線追跡手段７で追跡された輪郭線上の
画素ビツトは、特徴点検出手段８に与えられ、輪
郭線の変化の特徴が検出され、輪郭線上の適数の
特徴点が順次抽出される。
画素ビツトは、特徴点検出手段８に与えられ、輪
郭線の変化の特徴が検出され、輪郭線上の適数の
特徴点が順次抽出される。
この特徴点は、輪郭線の変化の態様を、例えば
次の様に分類して定義される。
次の様に分類して定義される。
P(1)：輪郭線の方向が急激に変化する点
P(2)：輪郭線が一方向にゆるやかに変化する点
P(3)：輪郭線が直線から曲線に変化する点
P(4)：輪郭線が曲線から直線に変化する点
これら各特徴点のスタート点P(S)から、エンド
点P(E)に至るまでの座標値の順列を追つた集まり
は、部分画像の圧縮データとして、線分データメ
モリ装置９に書込まれる。
点P(E)に至るまでの座標値の順列を追つた集まり
は、部分画像の圧縮データとして、線分データメ
モリ装置９に書込まれる。
なお、線分データメモリ装置９における各点の
座標値は、メモリブロツクM00〜Mijのブロツク
番号００〜ijに基き、元のビツトパターンの座標
値に変換されている。
座標値は、メモリブロツクM00〜Mijのブロツク
番号００〜ijに基き、元のビツトパターンの座標
値に変換されている。
すなわち、線分データメモリ装置９には、メモ
リブロツクM00〜Mijごとに、各特徴点P(1)〜P(4)
と、その前後のスタート点P(S)、エンド点P(E)の座
標値が、圧縮データとして、通常は、スタート点
P(S)、特徴点P(1)〜P(4)、エンド点P(E)の順に書き込
まれる。
リブロツクM00〜Mijごとに、各特徴点P(1)〜P(4)
と、その前後のスタート点P(S)、エンド点P(E)の座
標値が、圧縮データとして、通常は、スタート点
P(S)、特徴点P(1)〜P(4)、エンド点P(E)の順に書き込
まれる。
線分データメモリ装置９の圧縮データは、全メ
モリブロツクM00〜Mijについてすべて集められ
た後、部分画像として分離された各輪郭線間で、
接続されるべきエンド点P(E)とスタート点P(S)とを
接続し、全体をいくつかの閉ループをなす閉ルー
プ線分データに変換するべく、部分画像相互のデ
ータ接続手段１０に出力される。
モリブロツクM00〜Mijについてすべて集められ
た後、部分画像として分離された各輪郭線間で、
接続されるべきエンド点P(E)とスタート点P(S)とを
接続し、全体をいくつかの閉ループをなす閉ルー
プ線分データに変換するべく、部分画像相互のデ
ータ接続手段１０に出力される。
ここまでの処理過程は、第５図のフローチヤー
トにおいて示されているもので、前記特願昭56−
180649号出願明細書中に詳述されている。
トにおいて示されているもので、前記特願昭56−
180649号出願明細書中に詳述されている。
本発明のデータ圧縮方法の要旨は、第１図にお
ける部分画像相互の接続手段１０以下において実
現されるものである。
ける部分画像相互の接続手段１０以下において実
現されるものである。
部分画像相互の接続手段１０では、各線分デー
タの対応するスタート点P(S)とエンド点P(E)を結ん
で、原画全体の輪郭線を再現しうるように、複数
の閉ループ線分に変換され、閉ループ線分群メモ
リ装置１１に書き込まれる。
タの対応するスタート点P(S)とエンド点P(E)を結ん
で、原画全体の輪郭線を再現しうるように、複数
の閉ループ線分に変換され、閉ループ線分群メモ
リ装置１１に書き込まれる。
原画パターン並びにそのビツトパターンの輪郭
線は、第２図にその一例を示す如く、それぞれ、
閉ループをなしている。
線は、第２図にその一例を示す如く、それぞれ、
閉ループをなしている。
各々の閉ループ線分データは、次に、勾配比
較・除去手段１２に送られ、部分画像を区分して
いた分割縁および輪郭線上の画素ビツトのうち、
前後する座標点との間の勾配を検出し、両勾配値
が等しい場合に比較対象となつた座標点データを
除去する。
較・除去手段１２に送られ、部分画像を区分して
いた分割縁および輪郭線上の画素ビツトのうち、
前後する座標点との間の勾配を検出し、両勾配値
が等しい場合に比較対象となつた座標点データを
除去する。
この勾配比較・除去手段１２の具体的な一構成
例は、第４図に示すように、３つのデータバツフ
アメモリ２１〜２３、２つの勾配演算回路２４，
２５、比較回路２６、ゲート回路２７とからなつ
ている。
例は、第４図に示すように、３つのデータバツフ
アメモリ２１〜２３、２つの勾配演算回路２４，
２５、比較回路２６、ゲート回路２７とからなつ
ている。
閉ループ線分群のメモリ装置１１から、特定の
閉ループ線分群の座標点データが、閉ループトレ
ース制御装置１３の制御指令によつて、順次、ポ
イント座標Po、Po+1、Po+2…としてデータバツフ
アメモリ２１，２２，２３に格納される。
閉ループ線分群の座標点データが、閉ループトレ
ース制御装置１３の制御指令によつて、順次、ポ
イント座標Po、Po+1、Po+2…としてデータバツフ
アメモリ２１，２２，２３に格納される。
データバツフアメモリ２１と２２は、勾配演算
回路２４に接続され、データバツフアメモリ２２
と２３は勾配演算回路２５に接続されて、勾配演
算回路２４では、ポイント座標PoとPo+1との間の
勾配が、勾配演算回路２５では、ポイント座標
Po+1とPo+2との間の勾配が、それぞれ算出され、
比較回路２６に出力される。
回路２４に接続され、データバツフアメモリ２２
と２３は勾配演算回路２５に接続されて、勾配演
算回路２４では、ポイント座標PoとPo+1との間の
勾配が、勾配演算回路２５では、ポイント座標
Po+1とPo+2との間の勾配が、それぞれ算出され、
比較回路２６に出力される。
比較回路２６の出力は、ＰoＰo+1―――→とＰo+1Ｐo
+2――――→の
勾配が一致しない場合に、ゲート回路２７に送ら
れ、ポイント座標Po+1を記憶しているデータバツ
フアメモリ２２の出力データを、圧縮データメモ
リ装置１４に出力するようになつている。
+2――――→の
勾配が一致しない場合に、ゲート回路２７に送ら
れ、ポイント座標Po+1を記憶しているデータバツ
フアメモリ２２の出力データを、圧縮データメモ
リ装置１４に出力するようになつている。
また逆に、ＰoＰo+1―――→とＰo+1Ｐo+2――――→
の勾配が一致し
た場合には、ポイント座標Po+1に対応するデータ
は、圧縮データメモリ装置１４に入力されないよ
うになつている。
の勾配が一致し
た場合には、ポイント座標Po+1に対応するデータ
は、圧縮データメモリ装置１４に入力されないよ
うになつている。
たとえば、第３図に示すメモリブロツクM03，
M13にまたがる閉ループ線分群のデータ｛P(S) o、
P(E) o+1+1、P(S) o+2、P(2) o+3、P(E) o+4…｝について、
この勾
配比較・除去手段１２における処理は、次のよう
に行われ、出力されるデータシーケンスは、次の
様になる。
M13にまたがる閉ループ線分群のデータ｛P(S) o、
P(E) o+1+1、P(S) o+2、P(2) o+3、P(E) o+4…｝について、
この勾
配比較・除去手段１２における処理は、次のよう
に行われ、出力されるデータシーケンスは、次の
様になる。
(1) ポインド座標Po（xo、yo）とPo+1（xo+1、
yo+1）との間の勾配yo+1−yo／xo-1−xoと、ポ
イント座標Po+1（xo+1、yo+1）とPo+2（xo+2、
yo+2）の間の勾配yo+2−yo+1／xo+2−xo+1とを
比較する。
yo+1）との間の勾配yo+1−yo／xo-1−xoと、ポ
イント座標Po+1（xo+1、yo+1）とPo+2（xo+2、
yo+2）の間の勾配yo+2−yo+1／xo+2−xo+1とを
比較する。
(2) Po、Po+1、Po+2が一直線上にあることが検出
されると、ポイント座標Po+1（xo+1、yo+1）に
対応するデータP(E) o+1は、ゲート回路２７で阻止
され出力されない。
されると、ポイント座標Po+1（xo+1、yo+1）に
対応するデータP(E) o+1は、ゲート回路２７で阻止
され出力されない。
(3) データバツフアメモリ２１，２２，２３のポ
イント座標が更新され、Po+1（xo+1、yo+1）、
Po+2（xo+2、yo+2）、Po+3（xo+3、yo+3）が格納さ
れ、Po+1とPo+2の勾配と、Po+2とPo+3の勾配と
が比較される。
イント座標が更新され、Po+1（xo+1、yo+1）、
Po+2（xo+2、yo+2）、Po+3（xo+3、yo+3）が格納さ
れ、Po+1とPo+2の勾配と、Po+2とPo+3の勾配と
が比較される。
(4) Po+1、Po+2、Po+3が一直線上にあることが検
出されると、ポイント座標Po+2（xo+2、yo+2）
は出力されない。
出されると、ポイント座標Po+2（xo+2、yo+2）
は出力されない。
(5) データバツフアメモリ２１，２２，２３のポ
イント座標が更新され、Po+2（xo+2、yo+2）、
Po+3（xo+3、yo+3）、Po+4（xo+4、yo+4）が格納さ
れ、Po+2とPo+3の勾配と、Po+3とPo+4の勾配と
が比較される。
イント座標が更新され、Po+2（xo+2、yo+2）、
Po+3（xo+3、yo+3）、Po+4（xo+4、yo+4）が格納さ
れ、Po+2とPo+3の勾配と、Po+3とPo+4の勾配と
が比較される。
(6) Po+2、Po+3、Po+4が一直線上には並ばないこ
とが検出されると、ポイント座標Po+3（xo+3、
yo+3）が出力される。
とが検出されると、ポイント座標Po+3（xo+3、
yo+3）が出力される。
(7) このようにくりかえし閉ループ線分群の座標
について処理し、その結果、２値画像の圧縮デ
ータメモリ装置１４では、｛…Po、Po+3、Po+4
…｝という形で、メモリブロツクM03，M13を
区分する画素ビツトの座標点データが除去され
て記憶される。
について処理し、その結果、２値画像の圧縮デ
ータメモリ装置１４では、｛…Po、Po+3、Po+4
…｝という形で、メモリブロツクM03，M13を
区分する画素ビツトの座標点データが除去され
て記憶される。
こうして、原画パターンの各閉ループについ
て、順次、冗長な座標点データを除去した圧縮デ
ータを、２値画像の圧縮データメモリ装置１４に
格納し、しかるべくタイミングで出力装置１５に
出力される。第６図は上述の処理過程を示すフロ
ーチヤートである。
て、順次、冗長な座標点データを除去した圧縮デ
ータを、２値画像の圧縮データメモリ装置１４に
格納し、しかるべくタイミングで出力装置１５に
出力される。第６図は上述の処理過程を示すフロ
ーチヤートである。
この輪郭線の閉ループにおいて、輪郭線追跡方
向が、反時計廻りとなるときは、そのループ（輪
郭線）内は黒（文字部）、または時計廻りとなる
ときは、ループ内が白（地）となり、かつループ
が多重する場合には、内側のループを優先させる
こととしている。
向が、反時計廻りとなるときは、そのループ（輪
郭線）内は黒（文字部）、または時計廻りとなる
ときは、ループ内が白（地）となり、かつループ
が多重する場合には、内側のループを優先させる
こととしている。
以上の如く、本発明によれば、複数個の部分画
像に細分割された原画像において、部分画像間に
わたる輪郭線の勾配を検出することによつて、冗
長な座標点データを除去し、原画像の圧縮データ
を得るようにしたので、フアイリングに要するメ
モリ容量を大幅に減少させることができる。
像に細分割された原画像において、部分画像間に
わたる輪郭線の勾配を検出することによつて、冗
長な座標点データを除去し、原画像の圧縮データ
を得るようにしたので、フアイリングに要するメ
モリ容量を大幅に減少させることができる。
図は、本発明に係る方法の一実施例を説明する
ためのもので、第１図は、本発明方法によるデー
タ圧縮装置のブロツク図、第２図は、被圧縮画像
の１例を示すメモリ装置上のビツトパターンの
図、第３図は、第２図のビツトパターンの部分画
像に対応する２つのメモリブロツクにおけるビツ
トパターンの図、第４図は、第１図における勾配
比較・除去手段の具体的構成を示すブロツク図、
第５図及び第６図は第１図のデータ圧縮装置のフ
ローチヤートである。 １……原画入力装置、２……Ａ／Ｄ変換装置、
３……２値画像メモリ装置、４……部分画像メモ
リ装置、５……メモリ制御装置、６……スター
ト・エンド点検出手段、７……輪郭線追跡手段、
８……特徴点抽出手段、９……線分データメモリ
装置、１０……データ接続手段、１１……閉ルー
プ線分群メモリ装置、１２……勾配比較・除去手
段、１３……閉ループトレース制御装置、１４…
…圧縮データメモリ装置、１５……出力装置、
M00〜Mij……メモリブロツク、P(S)……スタート
点、P(E)……エンド点。
ためのもので、第１図は、本発明方法によるデー
タ圧縮装置のブロツク図、第２図は、被圧縮画像
の１例を示すメモリ装置上のビツトパターンの
図、第３図は、第２図のビツトパターンの部分画
像に対応する２つのメモリブロツクにおけるビツ
トパターンの図、第４図は、第１図における勾配
比較・除去手段の具体的構成を示すブロツク図、
第５図及び第６図は第１図のデータ圧縮装置のフ
ローチヤートである。 １……原画入力装置、２……Ａ／Ｄ変換装置、
３……２値画像メモリ装置、４……部分画像メモ
リ装置、５……メモリ制御装置、６……スター
ト・エンド点検出手段、７……輪郭線追跡手段、
８……特徴点抽出手段、９……線分データメモリ
装置、１０……データ接続手段、１１……閉ルー
プ線分群メモリ装置、１２……勾配比較・除去手
段、１３……閉ループトレース制御装置、１４…
…圧縮データメモリ装置、１５……出力装置、
M00〜Mij……メモリブロツク、P(S)……スタート
点、P(E)……エンド点。
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 JPS5947666A (ja) | 1984-03-17 |
| JPS6367218B2 true 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 (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05234774A (ja) * | 1992-02-24 | 1993-09-10 | Mitsubishi Electric Corp | 車両用変圧器 |
Families Citing this family (39)
| 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 | 輪郭追跡装置 |
| JPS61208184A (ja) * | 1985-03-12 | 1986-09-16 | Fujitsu Ltd | パタ−ン情報量圧縮方式 |
| US4797741A (en) * | 1985-08-28 | 1989-01-10 | Canon Kabushiki Kaisha | Information signal transmission system |
| JPS6282484A (ja) * | 1985-10-07 | 1987-04-15 | Canon Inc | 線形図形の変換方法 |
| US5365599A (en) * | 1985-10-07 | 1994-11-15 | Canon Kabushiki Kaisha | Method and system of converting delineative pattern |
| JPH0719392B2 (ja) * | 1985-11-26 | 1995-03-06 | 株式会社シーエスケイ | 光記録媒体の角度変位修正方法 |
| 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 |
| 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 |
| CA2077969C (en) * | 1991-11-19 | 1997-03-04 | Daniel P. Huttenlocher | Method of deriving wordshapes for subsequent comparison |
| 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 |
| JP4408836B2 (ja) * | 2005-05-30 | 2010-02-03 | キヤノン株式会社 | 画像処理装置及びその制御方法、プログラム |
| 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 |
| JP4475680B2 (ja) * | 2009-07-14 | 2010-06-09 | キヤノン株式会社 | 画像処理装置及びその制御方法、プログラム |
| 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 |
| US12349924B2 (en) | 2013-09-27 | 2025-07-08 | Alphapointe | Mechanical tourniquet apparatus and method of use |
| US9855055B2 (en) | 2013-09-27 | 2018-01-02 | Alphapointe | 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 (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05234774A (ja) * | 1992-02-24 | 1993-09-10 | Mitsubishi Electric Corp | 車両用変圧器 |
Also Published As
| Publication number | Publication date |
|---|---|
| GB2129660A (en) | 1984-05-16 |
| DE3326725A1 (de) | 1984-03-15 |
| US4566128A (en) | 1986-01-21 |
| FR2533041A1 (fr) | 1984-03-16 |
| FR2533041B1 (fr) | 1988-12-16 |
| JPS5947666A (ja) | 1984-03-17 |
| DE3326725C2 (de) | 1986-09-25 |
| GB8324334D0 (en) | 1983-10-12 |
| GB2129660B (en) | 1986-07-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4566128A (en) | Method for data compression for two-value picture image | |
| US5202933A (en) | Segmentation of text and graphics | |
| US4598283A (en) | Method for converting the number of bits of input bit stream | |
| JPS61249175A (ja) | 図形処理装置 | |
| US4513444A (en) | Method of compressing data | |
| US4528692A (en) | Character segmenting apparatus for optical character recognition | |
| US5222158A (en) | Pattern recognition apparatus | |
| US4853971A (en) | Method and apparatus for processing image data | |
| US4907284A (en) | Image processing apparatus having function of enlargement and/or shrinkage of image | |
| EP0173098A2 (en) | Pattern outline tracking method and apparatus | |
| JPH0139265B2 (ja) | ||
| JPH0519194B2 (ja) | ||
| JPH03177982A (ja) | 画像処理方法 | |
| JPS59214893A (ja) | 文字フオント縮小方式 | |
| JP2853321B2 (ja) | 二値画像情報合成方式 | |
| KR950004219B1 (ko) | 조합형 폰트의 저장 영역 개선방법 및 장치 | |
| JP2688666B2 (ja) | 図形のベクトル化方法 | |
| JPH08183208A (ja) | ビットマップ記録方法および記録装置 | |
| JP2635779B2 (ja) | 図面の特徴抽出装置 | |
| JPH05242236A (ja) | パターンデータの回転処理装置 | |
| JPH049338B2 (ja) | ||
| JPH0569237B2 (ja) | ||
| JPH05324916A (ja) | 文字認識方法及びそれを用いた文字認識装置 | |
| JP2881948B2 (ja) | ドットパターン発生装置 | |
| JPH02287739A (ja) | メモリアクセス方法 |