JPS5949071A - 図形輪郭デ−タ圧縮方法 - Google Patents
図形輪郭デ−タ圧縮方法Info
- Publication number
- JPS5949071A JPS5949071A JP57159226A JP15922682A JPS5949071A JP S5949071 A JPS5949071 A JP S5949071A JP 57159226 A JP57159226 A JP 57159226A JP 15922682 A JP15922682 A JP 15922682A JP S5949071 A JPS5949071 A JP S5949071A
- Authority
- JP
- Japan
- Prior art keywords
- data
- theta
- points
- point
- sampling point
- 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
-
- 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
-
- 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
- B41B27/00—Control, indicating, or safety devices or systems for composing machines of various kinds or types
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K11/00—Methods or arrangements for graph-reading or for converting the pattern of mechanical parameters, e.g. force or presence, into electrical signal
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/0007—Image acquisition
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/001—Model-based coding, e.g. wire frame
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Artificial Intelligence (AREA)
- Computer Hardware Design (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Controls And Circuits For Display Device (AREA)
- Image Processing (AREA)
- Storing Facsimile Image Data (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は、文字・記号等の2値画像図形のデータ情報を
デジタル化して、メモリー装置に蓄積する写の処理を行
う際に、情報量を減少させるだめのデータ圧縮力法に関
する。
デジタル化して、メモリー装置に蓄積する写の処理を行
う際に、情報量を減少させるだめのデータ圧縮力法に関
する。
文字・記号等の2値画像のデータ情報は、その輪郭線の
データであるが、これをデジタル化してメモリー装置に
蓄積し、会費に応じて軌みだして記録装置に入力させ、
所望の文字・記号等を丹生記録することは、たとえば電
算写植様等において実施されている。
データであるが、これをデジタル化してメモリー装置に
蓄積し、会費に応じて軌みだして記録装置に入力させ、
所望の文字・記号等を丹生記録することは、たとえば電
算写植様等において実施されている。
この場合のデータ情報としては、個々の文字・記号等に
ついて、その領域を多数の画素に細分割し、それぞれの
画素について黒(画I証部)か白(非画n+tif t
J )かを判別して、2値化号として蓄積する手法があ
る。しかし、再生画像の品質を良好に保持するためには
、分割画素数を増加さぜる必要があシ、大容5.のメモ
リー装置を必俊とし、また蓄積入力時の作某届戊大きく
なって、不経済である。
ついて、その領域を多数の画素に細分割し、それぞれの
画素について黒(画I証部)か白(非画n+tif t
J )かを判別して、2値化号として蓄積する手法があ
る。しかし、再生画像の品質を良好に保持するためには
、分割画素数を増加さぜる必要があシ、大容5.のメモ
リー装置を必俊とし、また蓄積入力時の作某届戊大きく
なって、不経済である。
寸だ、文字・記号前の1−界線に礼9って、適宜にサン
プリング点t WWげ、各サンプリング点のX−Y座標
直を、当該文字等のデータ情報として蓄積する手法があ
るが、「ひらがな」の如き比較的早純な形状の文字の、
1易合でも、曲肪!部が多い時には、サンプリング点の
間隔ケ密にして、多数設定する必要があり、蓄積データ
は、やはりψ皿になる。
プリング点t WWげ、各サンプリング点のX−Y座標
直を、当該文字等のデータ情報として蓄積する手法があ
るが、「ひらがな」の如き比較的早純な形状の文字の、
1易合でも、曲肪!部が多い時には、サンプリング点の
間隔ケ密にして、多数設定する必要があり、蓄積データ
は、やはりψ皿になる。
したがって、輪郭、−が、直訪jあるいはゆるやかな曲
1腺である1固所では、サンプリング点の出]隔を犬と
して、入力データ量を減縮させることが望ましい。しか
し、個々の文字・記号等について、’I’611郭綜の
曲率に応じて、市価17こサンプリンク点を選駕するこ
とは、筒匿の熟練に暴く判断事項でおって、人件費がi
島くっき、また熟練者といえども、ジ数の文字・記号等
を1つずつ処理する間には、判し「ミスを犯すことを絶
無とはなし州いといった不都合がある。
1腺である1固所では、サンプリング点の出]隔を犬と
して、入力データ量を減縮させることが望ましい。しか
し、個々の文字・記号等について、’I’611郭綜の
曲率に応じて、市価17こサンプリンク点を選駕するこ
とは、筒匿の熟練に暴く判断事項でおって、人件費がi
島くっき、また熟練者といえども、ジ数の文字・記号等
を1つずつ処理する間には、判し「ミスを犯すことを絶
無とはなし州いといった不都合がある。
本発明Qユ、上記の輪馴i線に1翁って配置した多数の
サンプリング点のX−Yll標値をデータ情報として蓄
積する際に、各サンプリング点を曲率の大きい部分に対
応した比較旧小間隔で設定しておき、これらの座標血を
順次入力させたとき、rZ’l向j部又はゆるやかな曲
率1W1部に存在するサンプリンク点で、再生画数の品
質に影響しないものについては、自動的にそのデータを
メモリー装置には入力させないようにすることにより、
データを効率よく圧縮しつる方法(!:提供するもので
める。以下、図面に基いて本発明を説明する。
サンプリング点のX−Yll標値をデータ情報として蓄
積する際に、各サンプリング点を曲率の大きい部分に対
応した比較旧小間隔で設定しておき、これらの座標血を
順次入力させたとき、rZ’l向j部又はゆるやかな曲
率1W1部に存在するサンプリンク点で、再生画数の品
質に影響しないものについては、自動的にそのデータを
メモリー装置には入力させないようにすることにより、
データを効率よく圧縮しつる方法(!:提供するもので
める。以下、図面に基いて本発明を説明する。
第1図は、j所−翼の輪郭)詠上[設定した候数両のサ
ンプリンク点を、X−Yl坐標図に辰示した図で、P、
−P、はサンプリング点を示す。実際には、文字時の輸
#lS 腺は、少くとも1つの閉ループ線を形成するが
、ここでは、”その一部だけを示しである。
ンプリンク点を、X−Yl坐標図に辰示した図で、P、
−P、はサンプリング点を示す。実際には、文字時の輸
#lS 腺は、少くとも1つの閉ループ線を形成するが
、ここでは、”その一部だけを示しである。
i41 図において、Po″′−P99点は、上8己の
如く、図形輪、rlf腺に添って1己置されたサンプリ
ング点である。これらのサンプリンク点のデータをすべ
て使用し、これらの点を順仄迎結1−る藺1分によって
輌¥11を表現すれば、正確な再生画像が得られるか、
そのためには、メモリーに蓄積すべき情報量が過大と々
る不都合が生ずることは、前述のとう9である。
如く、図形輪、rlf腺に添って1己置されたサンプリ
ング点である。これらのサンプリンク点のデータをすべ
て使用し、これらの点を順仄迎結1−る藺1分によって
輌¥11を表現すれば、正確な再生画像が得られるか、
そのためには、メモリーに蓄積すべき情報量が過大と々
る不都合が生ずることは、前述のとう9である。
そこで、実イ・目1−においては、1鍋郭線が回想、ま
たはゆるやかな曲1腺の部分では、1つ捷たCまそれ以
上のサンプリング点2無視し、数イ1帽?lfにlシた
サンプリンク点を結ぶ線分をもって、近似的に輪郭線を
表現することになる。第1図示の例では、Pl。
たはゆるやかな曲1腺の部分では、1つ捷たCまそれ以
上のサンプリング点2無視し、数イ1帽?lfにlシた
サンプリンク点を結ぶ線分をもって、近似的に輪郭線を
表現することになる。第1図示の例では、Pl。
P3.P4.P7.P8の谷点のデータが省略される。
しかし、輪:’]’li i’cヅの曲率が大きい部分
ては、すべてのサンプリンク点のデータに基いてN ’
+’tA 4i’B線を表現しなければならない。第1
図では、Pl及びP6の点が、この場合に相当する。
ては、すべてのサンプリンク点のデータに基いてN ’
+’tA 4i’B線を表現しなければならない。第1
図では、Pl及びP6の点が、この場合に相当する。
すなわち、第1図示の例によれば、PO’IP”IP”
IP、、P、の谷サップリング点のX−Y>標値は、軸
=’ls線の形状を特定するだめの必要情報として、メ
モリー装置に入力蓄積すべきデータてあり、−力、P、
、P、、P、、P、、 P、の谷サンプリング点の匝標
値は、無視しても産支えないン1り要情報である。
IP、、P、の谷サップリング点のX−Y>標値は、軸
=’ls線の形状を特定するだめの必要情報として、メ
モリー装置に入力蓄積すべきデータてあり、−力、P、
、P、、P、、P、、 P、の谷サンプリング点の匝標
値は、無視しても産支えないン1り要情報である。
本発明方法は、これらの座標直が、必要情報であるか、
あるいは年女情報であるかを、サンプリング点を結ぶ、
−分の長さとサンプリンク点における。1ノ〒曲り角度
との積に基いて、自動的に、かつ的(1f(に判定する
ものである。
あるいは年女情報であるかを、サンプリング点を結ぶ、
−分の長さとサンプリンク点における。1ノ〒曲り角度
との積に基いて、自動的に、かつ的(1f(に判定する
ものである。
より具体的に説明すると、P・点とP。+1点を請ふ1
fl’l:分の長さ’k rtJとし、該編I分がその
AiI位i1’J!分となす用度を「θ」として、両者
の積置「t・θ」を求め、これを、あらかじめ設定した
足載rkJと比較して[l・θ>klであれば、p、+
を点の座標1回を心安情報であると判定し、逆に「l・
θ<klの」易・計は、小女11報と判定するのである
。
fl’l:分の長さ’k rtJとし、該編I分がその
AiI位i1’J!分となす用度を「θ」として、両者
の積置「t・θ」を求め、これを、あらかじめ設定した
足載rkJと比較して[l・θ>klであれば、p、+
を点の座標1回を心安情報であると判定し、逆に「l・
θ<klの」易・計は、小女11報と判定するのである
。
そして、P。+1点の座標値が年女情報でるると判定さ
れた場合には、引玩き、次位のサンプリング点P n(
4点と、もとのP。点について同・1ホの処+=W行う
。
れた場合には、引玩き、次位のサンプリング点P n(
4点と、もとのP。点について同・1ホの処+=W行う
。
第1図示の例によれば、P2点までの処理は終っている
ものとして、P2点と28点の座標□imによって1−
t」及U「0」を求め、「l・θ」をhl−写り−ると
、この場合、「t」は、1!−「う安サンプリンク点I
I′fjの距附であるため比較的小櫃であり、また「θ
」も、前位1ili1分P。P2とP2P、との交角が
小さいため、「t・θ」〃・小さく、定数rkJ と比
奴したとき、「l・θ<kJ となって、18点のデー
タは不要情報として+1」定される。
ものとして、P2点と28点の座標□imによって1−
t」及U「0」を求め、「l・θ」をhl−写り−ると
、この場合、「t」は、1!−「う安サンプリンク点I
I′fjの距附であるため比較的小櫃であり、また「θ
」も、前位1ili1分P。P2とP2P、との交角が
小さいため、「t・θ」〃・小さく、定数rkJ と比
奴したとき、「l・θ<kJ となって、18点のデー
タは不要情報として+1」定される。
そこで、次vc Ps点のデータヲP4点のデータでi
、″。
、″。
換えて、同様の処理を行うが、この例では、依熱「t・
θ<k」であって、24点のデータも不要情報である場
合を示している。
θ<k」であって、24点のデータも不要情報である場
合を示している。
次に、24点のチータケ26点のデータで直換えて演算
処理を行うと、この、1合は、[t・θ>klと々つて
、25点のデータが心安1o報として判定され、その座
標1直が、メモリー装置に入力され蓄積される0 次いで、26点と26点のデータによって同じ演算処理
を行うと、この、−合は[tJは小さいが、−界線の曲
準が大きい部分に相当するため、1−θ」が大きい値を
とる。:o果、「t・0〉k」となって、26点のデー
タが8贋情報と判定される。
処理を行うと、この、1合は、[t・θ>klと々つて
、25点のデータが心安1o報として判定され、その座
標1直が、メモリー装置に入力され蓄積される0 次いで、26点と26点のデータによって同じ演算処理
を行うと、この、−合は[tJは小さいが、−界線の曲
準が大きい部分に相当するため、1−θ」が大きい値を
とる。:o果、「t・0〉k」となって、26点のデー
タが8贋情報と判定される。
定数rkJは、上述説明より明らかなように、されるサ
ンプリング点が多くなり、データ圧縮率が筒くなって、
メモリー容量を汲、陥しうるが、その反面、再生画像の
原画パターンに対する忠タロ暦が低下することは避けら
れない。逆に、「k」の値奢小さくす11ば、杓生画像
の忠)胴慮向上するが、犬容礒のメモリー装−:が心安
となる。
ンプリング点が多くなり、データ圧縮率が筒くなって、
メモリー容量を汲、陥しうるが、その反面、再生画像の
原画パターンに対する忠タロ暦が低下することは避けら
れない。逆に、「k」の値奢小さくす11ば、杓生画像
の忠)胴慮向上するが、犬容礒のメモリー装−:が心安
となる。
したがって、「k」の設定にあたっては、作票目的及び
設・DI11’+25器のは能を前置して、遍切な1ば
を選定すればよい。
設・DI11’+25器のは能を前置して、遍切な1ば
を選定すればよい。
なお、上述説明では、[l・θ>kl又は[t・θ<k
lの場合について記述し、「t・θ−k」の場合には触
れていないが、この場合には、8巽情報又は不要情報の
いずれかに判定するように、あらかじめ定めておけば、
実作業上支障はない。
lの場合について記述し、「t・θ−k」の場合には触
れていないが、この場合には、8巽情報又は不要情報の
いずれかに判定するように、あらかじめ定めておけば、
実作業上支障はない。
第2図は、本発明方法を実施するだめの装置のブロック
回路図を示す。
回路図を示す。
(i)及び(2)は、サンプリング点(pn)及び(P
n−+−)の座4県匝(、xn、yn)、及び(KO+
+ 1 ’In +1)の入力1直である。これらの座
標値は、周知のデ/タイジンクテーブルあるいはプロッ
ター等を用いて入力すればよいので、詳9、川な説明は
省1賂する。
n−+−)の座4県匝(、xn、yn)、及び(KO+
+ 1 ’In +1)の入力1直である。これらの座
標値は、周知のデ/タイジンクテーブルあるいはプロッ
ター等を用いて入力すればよいので、詳9、川な説明は
省1賂する。
入力値(1)及び(2〕は、演算回路(3)に入力し、
ここで、114呆分長(tl及び萌位−分となす用度(
θ)を、次式に基いて計算する。
ここで、114呆分長(tl及び萌位−分となす用度(
θ)を、次式に基いて計算する。
1= (X・・−1−、−x・ア+(y、−1−y・
)θ=θ。−1−〇。
)θ=θ。−1−〇。
演算回路(3)の出力(/1.)及び(θ)は、次段の
乗算回路(4)に入って、その積「t・θ」として出力
し、コンパレータ(5)Vこおいて、定数設定回路(6
)に設定された定数rkJ と比較される。
乗算回路(4)に入って、その積「t・θ」として出力
し、コンパレータ(5)Vこおいて、定数設定回路(6
)に設定された定数rkJ と比較される。
コンパレータ(5)は、「t・θ>klの場合のみ、次
段のデータ入力i1+lJ (it装置C’i’)に入
力指示・16号【発する。データ入力制御装ft(7)
は、該指示信号を受け1、P0+1点のIa=jm値C
xn+l l yn++) k必・マ情報としてメモ!
J Mtfに入力蓄積し、次いで、次位のサンプリン
グ点一ついて同様の処理を行う。
段のデータ入力i1+lJ (it装置C’i’)に入
力指示・16号【発する。データ入力制御装ft(7)
は、該指示信号を受け1、P0+1点のIa=jm値C
xn+l l yn++) k必・マ情報としてメモ!
J Mtfに入力蓄積し、次いで、次位のサンプリン
グ点一ついて同様の処理を行う。
もし、[t・θ<kJの場合には、コンパレータ(5)
からの出力はなく、Pn+1点の座標値は、不要情報と
して無視され、ibシいて、[n4−1 ]i[n+2
)に置換えて、同様の処理を反・凌する。
からの出力はなく、Pn+1点の座標値は、不要情報と
して無視され、ibシいて、[n4−1 ]i[n+2
)に置換えて、同様の処理を反・凌する。
第3図は、この処理プロセスを示すフロー図である。
以上詳記した如く、本発明方法は、文字・記号等の図形
データ情報をデジタル化してメモリー装置に入力蓄積す
る際に、Ga郭1d上に配置した各サンプリング点の座
標値について、心安情報と年女・IK報とを、自動的か
つ的確Vc、3l−1Jボして、必〃旨6報のみを選択
して蓄積することを可1走としたもので、5(用土きわ
めて有意義なものである。
データ情報をデジタル化してメモリー装置に入力蓄積す
る際に、Ga郭1d上に配置した各サンプリング点の座
標値について、心安情報と年女・IK報とを、自動的か
つ的確Vc、3l−1Jボして、必〃旨6報のみを選択
して蓄積することを可1走としたもので、5(用土きわ
めて有意義なものである。
Q、口1図は、図形輪¥IS線に添って配置したサンプ
リング点の例示図、 第2図は、本発明方法を実施するための装置の一例を示
すブロック回路図、 第3図は、同装置の4A能を示すフロー図である。 (1)(2)座作データ入力部 (3)演算回路(4・
)乗コーr回路 (5)コンパレータ(6)定
i(設定器 (7)ナータ入力制1tlI装置1
第2図 第3図
リング点の例示図、 第2図は、本発明方法を実施するための装置の一例を示
すブロック回路図、 第3図は、同装置の4A能を示すフロー図である。 (1)(2)座作データ入力部 (3)演算回路(4・
)乗コーr回路 (5)コンパレータ(6)定
i(設定器 (7)ナータ入力制1tlI装置1
第2図 第3図
Claims (4)
- (1)図形輪郭11尿上に被数個のサンプリング点を配
置し、それぞれのサンプリング点の座像誂な図形輪<q
sデデーとして蓄積するに際し、1つのサンプリング点
と後位のサンプリング点とを結ぶ肋1分長と、該線分と
前記1つのサンプリング点と前位のサンプリング点とヲ
結ぶ前位縮分とがなす用度に基いて、前記後位のサンプ
リング点の座標・直が盛装情報であるか否かを判定し、
必要情報のみを蓄積することを特徴とする図形輪郭デー
タ圧縮力法。 - (2)−分長(A)と、該線分が前位線分となす角度(
θ)の績に基いて、会費情報か否かを判別することを特
徴とする特許i+17求の範囲第(1)墳に記載の図形
輛郭データ圧縮力法。 - (3)t・θ)k (kは足欽)の場合にのみ、必要
情報と判帥1することt%似とする脣1i−F if目
求の範囲第(2)項に記載の図形輪郭データ圧縮力法。 - (4)t・0≧k(kは定数)の場合にのみ、必要情報
と判別することを特徴とする特6十詞累の範囲第(2)
項に記載の図形輪郭データ圧縮力法。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP57159226A JPS5949071A (ja) | 1982-09-13 | 1982-09-13 | 図形輪郭デ−タ圧縮方法 |
US06/514,673 US4513444A (en) | 1982-09-13 | 1983-07-18 | Method of compressing data |
DE19833326583 DE3326583A1 (de) | 1982-09-13 | 1983-07-23 | Verfahren zur datenkomprimierung |
GB08324333A GB2126858B (en) | 1982-09-13 | 1983-09-12 | Method of compressing data |
FR838314522A FR2533040B1 (fr) | 1982-09-13 | 1983-09-13 | Procede de compression des donnees |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP57159226A JPS5949071A (ja) | 1982-09-13 | 1982-09-13 | 図形輪郭デ−タ圧縮方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS5949071A true JPS5949071A (ja) | 1984-03-21 |
JPH0134498B2 JPH0134498B2 (ja) | 1989-07-19 |
Family
ID=15689091
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP57159226A Granted JPS5949071A (ja) | 1982-09-13 | 1982-09-13 | 図形輪郭デ−タ圧縮方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US4513444A (ja) |
JP (1) | JPS5949071A (ja) |
DE (1) | DE3326583A1 (ja) |
FR (1) | FR2533040B1 (ja) |
GB (1) | GB2126858B (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS59161182A (ja) * | 1983-03-04 | 1984-09-11 | Toshiba Corp | 線図形処理装置 |
EP0453828A2 (en) * | 1990-04-25 | 1991-10-30 | Hughes Aircraft Company | Improved data compression system and method |
WO1993007580A1 (fr) * | 1991-10-02 | 1993-04-15 | Fujitsu Limited | Procede pour determiner la direction dans une region locale d'un segment de profil et procede pour determiner les lignes et les angles |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0131676B1 (de) * | 1983-07-04 | 1989-08-02 | URW Software & Type GmbH | Verfahren zum automatischen Digitalisieren des Umrisses von Strichgraphiken z.B. Buchstaben |
GB2147474B (en) * | 1983-10-03 | 1987-05-07 | Shaken Kk | Method of processing character or pictorial image data |
US4669097A (en) * | 1985-10-21 | 1987-05-26 | The Foxboro Company | Data compression for display and storage |
US4794387A (en) * | 1985-11-18 | 1988-12-27 | Sanders Royden C Jun | Enhanced raster image producing system |
US4856920A (en) * | 1986-01-03 | 1989-08-15 | Sanders Royden C Jun | Dot matrix printing and scanning |
EP0324767A1 (en) * | 1986-09-18 | 1989-07-26 | Hudson-Allen Limited | Digital processing of sensor signals for reading binary storage media |
KR930003416B1 (ko) * | 1988-03-29 | 1993-04-29 | 주식회사 금성사 | 폰트의 함축방법 |
US5245679A (en) * | 1990-05-11 | 1993-09-14 | Hewlett-Packard Company | Data field image compression |
US5699445A (en) * | 1992-04-10 | 1997-12-16 | Paul W. Martin | Method for recording compressed data |
US5590220A (en) * | 1992-08-12 | 1996-12-31 | International Business Machines Corporation | Bending point extraction method for optical character recognition system |
US5471248A (en) * | 1992-11-13 | 1995-11-28 | National Semiconductor Corporation | System for tile coding of moving images |
US5623555A (en) * | 1994-04-18 | 1997-04-22 | Lucent Technologies Inc. | Method and apparatus for handwriting decompression using estimated timing information |
US5926567A (en) * | 1995-03-01 | 1999-07-20 | Compaq Computer Corporation | Method and apparatus for storing and rapidly displaying graphic data |
US6125207A (en) * | 1995-06-05 | 2000-09-26 | Motorola, Inc. | Encoded facsimile communication with a selective system and method therefor |
JPH09282080A (ja) * | 1996-04-16 | 1997-10-31 | Canon Inc | 情報入力方法とその装置 |
US5774385A (en) * | 1996-09-09 | 1998-06-30 | The Foxboro Company | Method and apparatus for data compression |
JP3172498B2 (ja) * | 1998-10-02 | 2001-06-04 | インターナショナル・ビジネス・マシーンズ・コーポレ−ション | イメージ認識用特徴値抽出方法、およびその装置、イメージ解析プログラムを格納する記憶媒体 |
US6411740B1 (en) * | 1998-11-04 | 2002-06-25 | Sharp Laboratories Of America, Incorporated | Method for non-uniform quantization in a resolution hierarchy by use of a nonlinearity |
US6654713B1 (en) * | 1999-11-22 | 2003-11-25 | Hewlett-Packard Development Company, L.P. | Method to compress a piecewise linear waveform so compression error occurs on only one side of the waveform |
US7490166B2 (en) * | 2000-05-26 | 2009-02-10 | Citrix Systems, Inc. | Remote control of a client's off-screen surface |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4029947A (en) * | 1973-05-11 | 1977-06-14 | Rockwell International Corporation | Character generating method and system |
GB1517870A (en) * | 1976-12-20 | 1978-07-12 | Ibm | Apparatus for producing vectors from raster scanned data |
US4199815A (en) * | 1978-05-12 | 1980-04-22 | Electra Corporation | Typesetter character generating apparatus |
-
1982
- 1982-09-13 JP JP57159226A patent/JPS5949071A/ja active Granted
-
1983
- 1983-07-18 US US06/514,673 patent/US4513444A/en not_active Expired - Fee Related
- 1983-07-23 DE DE19833326583 patent/DE3326583A1/de active Granted
- 1983-09-12 GB GB08324333A patent/GB2126858B/en not_active Expired
- 1983-09-13 FR FR838314522A patent/FR2533040B1/fr not_active Expired - Lifetime
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS59161182A (ja) * | 1983-03-04 | 1984-09-11 | Toshiba Corp | 線図形処理装置 |
EP0453828A2 (en) * | 1990-04-25 | 1991-10-30 | Hughes Aircraft Company | Improved data compression system and method |
TR26116A (tr) * | 1990-04-25 | 1995-02-15 | Hughes Aircraft Co | Iyilestirilmis veri sikistirma sistemi ve yöntemi. |
WO1993007580A1 (fr) * | 1991-10-02 | 1993-04-15 | Fujitsu Limited | Procede pour determiner la direction dans une region locale d'un segment de profil et procede pour determiner les lignes et les angles |
US5586199A (en) * | 1991-10-02 | 1996-12-17 | Fujitsu Limited | Method for determining orientation of contour line segment in local area and for determining straight line and corner |
US5870494A (en) * | 1991-10-02 | 1999-02-09 | Fujitsu Limited | Method for determining orientation of contour line segment in local area and for determining straight line and corner |
Also Published As
Publication number | Publication date |
---|---|
US4513444A (en) | 1985-04-23 |
GB2126858B (en) | 1986-08-20 |
GB8324333D0 (en) | 1983-10-12 |
DE3326583C2 (ja) | 1987-07-09 |
DE3326583A1 (de) | 1984-03-15 |
FR2533040A1 (fr) | 1984-03-16 |
JPH0134498B2 (ja) | 1989-07-19 |
GB2126858A (en) | 1984-03-28 |
FR2533040B1 (fr) | 1990-12-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPS5949071A (ja) | 図形輪郭デ−タ圧縮方法 | |
US4918611A (en) | Method and apparatus for controlling laser cutting by image processing | |
US6185341B1 (en) | Image processing using vector data to reduce noise | |
US5119439A (en) | Method of and apparatus for extracting image contour data | |
US4566128A (en) | Method for data compression for two-value picture image | |
EP0843275A2 (en) | Pattern extraction apparatus and method for extracting patterns | |
WO1997008649A1 (en) | Drawing pixmap to vector conversion | |
JP3614324B2 (ja) | 画像の補間システムおよび画像の補間方法 | |
GB2131660A (en) | Data processing method | |
US7889938B2 (en) | Method and apparatus for processing line drawings in images | |
US4700402A (en) | Input method for graphic pattern data | |
EP0570083A3 (en) | Reduced image generation | |
JP2000181992A (ja) | カラー文書画像認識装置 | |
JP2542947B2 (ja) | 画像処理装置 | |
JP3113405B2 (ja) | 画像処理装置 | |
CN106488074A (zh) | 图像处理装置以及电子文件生成方法 | |
JP4928325B2 (ja) | 画像処理方法、画像処理装置、プログラムおよび記憶媒体 | |
JP3149221B2 (ja) | 画像処理装置 | |
US5073957A (en) | Graphic editing system | |
JPH0362177A (ja) | 画像処理装置 | |
JP2789622B2 (ja) | 文字/図形領域判定装置 | |
US20050084170A1 (en) | Image-processing apparatus for compressing binary-format image data | |
JPS61115174A (ja) | 画像デ−タの処理方法 | |
JPH03153167A (ja) | 文字領域分離方式 | |
JP3449836B2 (ja) | 画像切り抜き方法及び装置 |