JPH0438020B2 - - Google Patents

Info

Publication number
JPH0438020B2
JPH0438020B2 JP60087516A JP8751685A JPH0438020B2 JP H0438020 B2 JPH0438020 B2 JP H0438020B2 JP 60087516 A JP60087516 A JP 60087516A JP 8751685 A JP8751685 A JP 8751685A JP H0438020 B2 JPH0438020 B2 JP H0438020B2
Authority
JP
Japan
Prior art keywords
vector
point
linear
thickness
component
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 - Lifetime
Application number
JP60087516A
Other languages
English (en)
Other versions
JPS61246877A (ja
Inventor
Kenjiro Cho
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Canon Inc filed Critical Canon Inc
Priority to JP60087516A priority Critical patent/JPS61246877A/ja
Priority to US06/854,193 priority patent/US4817172A/en
Priority to DE86303043T priority patent/DE3688803T2/de
Priority to EP86303043A priority patent/EP0199587B1/en
Publication of JPS61246877A publication Critical patent/JPS61246877A/ja
Publication of JPH0438020B2 publication Critical patent/JPH0438020B2/ja
Granted legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00General purpose image data processing
    • G06T1/20Processor architectures; Processor configuration, e.g. pipelining

Description

【発明の詳細な説明】 [産業上の利用分野] 本発明は線形図形例えば文字図形をベクトル形
式データとして持つ図形変換装置に関するもので
ある。
[開示の概要] 本明細書及び図面は、線形図形、例えば文字図
形をベクトルデータとして持つ図形変換装置にお
いて、線形図形の各点を輪郭外側に向く近似的な
法線ベクトルの成分方向に移動する方法により、
線形図形の太さの制御を縦横独立に制御出来る技
術を開示するものである。
[従来の技術] 文字図形をベクトルデータ化する方式は、高い
データ圧縮率と任意の拡大、縮小などの図形変換
による高品位な表示が可能な優れた方式である。
しかしながら、従来の図形の拡大、縮小の方式で
は単純に相似拡大、縮小するのみであり、例えば
第7図Aに示す“H”の文字を単純に相似拡大
し、第7図B又は第7図Cに示す様に拡大するの
みであつた。
[発明が解決しようとする問題点] 従つて文字の拡大時/縮小時に縦線又は横線の
太さを変えることはできず、一定の太さのみであ
り、文字全体に対する相対的な線の太さを変化さ
せることはできなかつた。
[問題点を解決するための手段] 本発明は以上の問題点を解決することを目的と
して成されたもので、以上の問題点を解決するた
めの一手段として以下の構成を備える。
即ち、線形図形の輪郭を表わすベクトルデータ
を記憶する記憶手段と、該記憶手段に記憶される
前記ベクトルデータによつて表される各点におい
て、その点を始点または終点とする2つのベクト
ルとのなす角が同じになり輪郭外側へ向く近似的
な法線ベクトルを導出し、線形図形の太さを変え
る際、記憶手段によつて記憶される前記ベクトル
データによつて表される各点を、前記線形図形の
太さを太める場合には前記導出される法線ベクト
ルのX成分方向あるいはY成分方向に移動し、前
記太さを細める場合には法線ベクトルのX成分方
向の逆方向あるいはY成分方向の逆方向に移動す
ることにより、前記線形図の太さを変えるベクト
ル処理手段と、前記ベクトル処理手段によつて太
さを変えられた前記線形図形を表わすドツトパタ
ーンを生成する生成手段とを備える。
[作用] 以上の構成において、線形図形の太さを縦横独
立に変更することができる。
[実施例] 以下、図面を参照して本発明に係る一実施例を
説明する。
第1図は本発明に係る一実施例のブロツク図で
あり、図中1はベクトル処理部、2はベクトルデ
ータ記憶部、3はパターン発生部、4はパターン
一時記憶部である。
ベクトル化された文字データは、ベクトルデー
タ記憶部2に記憶されている。外部から処理実行
命令を受けたベクトル処理部1は、処理に必要な
データをベクトルデータ記憶部2より読み出し、
発生すべきデータに従い、ベクトルデータに処理
を加えて処理済のベクトルデータをパターン発生
部3に渡す。パターン発生部3は、数値データで
あるベクトルデータを実際のドツトパターンに展
開して、パターン一時記憶部4に書き込む。書き
込まれたパターンは処理データ出力として外部か
ら読み出される。
一方、文字図形の輪郭は第2図に示すように、
○印で示されたベクトルデータ点列を線分又は曲
線で補間することにより表わされる。
今、各ベクトルデータを矢印で示すように常に
ベクトルの進行方向に対して右側に文字の内部
(輪郭の内側)を見るように各点列を発生するも
のとする。
この場合の各点における法線ベクトルを第3図
に示す。このように法線ベクトルは輪郭の外側へ
向く方向を持つものとする。これは上記の点列発
生順序を定めることにより容易になる。
ここで、輪郭線の縦線成分のみを太めるために
は、各点の法線ベクトルのx成分の符号のみに着
目し、法線ベクトルのx成分方向に一定量移動を
行なうことにより実現する。第2図の文字につい
てこの移動を行なつた例を第4図に示す。
ここで第4図Aは太め処理の実際を示し、処理
実行前を○印で実行後を△印で示す。第4図Bは
太め処理の終了した状態を示す。また、縦線成分
を細めるためには法線ベクトルのx成分を上記と
逆方向に点列を移動すればよく、同様に横線成分
に関しても、法線ベクトルのy方向成分の符号の
みに着目して太め、細めを行なうことができる。
このように制御することにより、文字図形輪郭
線の縦成分、横成分を独立に太めあるいは細める
ことができる。ここで注目すべきことは、ベクト
ルデータ点列の移動方向は各点における法線ベク
トルのx,y各成分の符号にのみ依存しているこ
とである。従つて各点における法線ベクトルは正
確に求める必要がなく、簡単なアルゴリズムで近
似的に求めればよい。
以下、第5図を参照して本実施例における法線
ベクトルの近似的求法を示す。第5図は、ベクト
ルデータ点列Po-1(xo-1、yo-1),Pn(xn,yn),
Po+1(Xo+1,yo+1)及びそれらを結ぶベクトル
n,o+1を示している。
各点列とベクトルn,o+1の関係は次のよ
うになる。
n=(xn−xo-1,yn−yo-1o+1 〕(xo+1−xn,yo+1−yn)… (1) ここで、接線ベクトル1を角のα,βを等し
くするベクトルと近似すると、〓o+1とnとの
角の二等分は各ベクトルの単位ベクトルの加法に
より表わされるため、〓1は以下の様になる。
1o+1/|o+1|)+(n/|n|)… (2) 接線ベクトル〓(tx,ty)に対して、〓に直交
し、〓の進行方向に対し左向きの法接ベクトル
(単位ベクトル)nについて考えると、 n=(−ty,tx)… (3) として表わされる。よつて式(1),(2),(3)より n={−|n|・(yo+1−yn) −|o+1|・(yn−yo-1), |n|・(xo+1−xn) +|o+1|・(xn−xo-1)} ただし、 |n|=√(−o-12+(−o-12o+1|√(o+1−)2+(o+1−)2 〓=〓1/(|n|・|o+1|)である。
以上説明したように法線ベクトルを近似的に求
めることができる。
この場合、縦成分のみを操作するのであれば、
法線ベクトルのy方向成分は求める必要がない。
横成分のみの場合も同様である。
文字図形は上記の太め、あるいは、細めを行な
われた後、拡大、縮小、回転などの変換を受け
る。以上の処理により例えば第7図Aに示す文字
の横方向を太め、かつ、文字を拡大した文字を例
を第6図Aに、縦方向を太め、かつ、文字を拡大
した例を第6図Bに示す。
[発明の効果] 以上説明したように本発明によれば、線形図形
の輪郭を表わすベクトルデータを記憶する記憶手
段と、該記憶手段に記憶される前記ベクトルデー
タによつて表される各点において、その点を始点
または終点をする2つのベクトルとのなす角が同
じになり輪郭外側へ向く近似的な法線ベクトルを
導出し、線形図形の太さを変える際、記憶手段に
よつて記憶される前記ベクトルデータによつて表
される各点を、前記線形図形の太さを太める場合
には前記導出される法線ベクトルのX成分方向あ
るいはY成分方向に移動し、前記太さを細める場
合には法線ベクトルのX成分方向の逆方向あるい
はY成分方向の逆方向に移動することにより、前
記線形図の太さを変えるベクトル処理手段と、前
記ベクトル処理手段によつて太さを変えられた前
記線形図形を表わすドツトパターンを生成する生
成手段とを備えることにより、線形図形の太さを
縦横独立に変更することができる。
このため、例えば本発明を文字に応用すれば、
文字を読みやすくすることができると共に、文字
にさまざまのバリエーシヨンを与えることができ
る効果が得られる。
【図面の簡単な説明】
第1図は本発明に係る一実施例のブロツク図、
第2図は本実施例における文字図形の輪郭のベク
トルデータ化の例を示す図、第3図は本実施例の
第2図により求めたベクトルデータの法線ベクト
ルを示す図、第4図Aは本実施例の第2図に示す
文字図形の縦線成分の太め処理を示す図、第4図
Bは本実施例の第2図に示す文字図形の第4図A
に示す太め処理の終了後の文字図形を示す図、第
5図は本実施例の法線ベクトルの近似的求法を示
す図、第6図は本実施例による文字図形変換例を
示す図、第7図は従来の文字図形変換例を示す図
である。 図中、1…ベクトル処理部、2…ベクトルデー
タ記憶部、3…パターン発生部、4…パターン一
時記憶部である。

Claims (1)

  1. 【特許請求の範囲】 1 線形図形の輪郭を表すベクトルデータを記憶
    する記憶手段と、 前記記憶手段に記憶される前記ベクトルデータ
    によつて表わされる各点において、その点を始点
    又は終点とする2つのベクトルとのなす角が同じ
    になり輪郭外側へ向く近似的な法線ベクトルを導
    出し、線形図形の太さを変える際、前記記憶手段
    によつて記憶される前記ベクトルデータによつて
    表される各点を、前記太さを太める場合には前記
    導出される前記法線ベクトルのX成分方向あるい
    はY成分方向に移動し、前記太さを細める場合に
    は前記法線ベクトルのX成分方向の逆方向あるい
    はY成分方向の逆方向に移動することにより、前
    記線形図の太さを変えるベクトル処理手段と、 前記ベクトル処理手段によつて太さを変えられ
    た前記線形図形を表わすドツトパターンを生成す
    る生成手段、 とを有することを特徴とする図形変換装置。
JP60087516A 1985-04-25 1985-04-25 図形変換装置 Granted JPS61246877A (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP60087516A JPS61246877A (ja) 1985-04-25 1985-04-25 図形変換装置
US06/854,193 US4817172A (en) 1985-04-25 1986-04-21 Image processing system
DE86303043T DE3688803T2 (de) 1985-04-25 1986-04-22 Bildverarbeitungssystem.
EP86303043A EP0199587B1 (en) 1985-04-25 1986-04-22 Image processing system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP60087516A JPS61246877A (ja) 1985-04-25 1985-04-25 図形変換装置

Publications (2)

Publication Number Publication Date
JPS61246877A JPS61246877A (ja) 1986-11-04
JPH0438020B2 true JPH0438020B2 (ja) 1992-06-23

Family

ID=13917152

Family Applications (1)

Application Number Title Priority Date Filing Date
JP60087516A Granted JPS61246877A (ja) 1985-04-25 1985-04-25 図形変換装置

Country Status (4)

Country Link
US (1) US4817172A (ja)
EP (1) EP0199587B1 (ja)
JP (1) JPS61246877A (ja)
DE (1) DE3688803T2 (ja)

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5365599A (en) * 1985-10-07 1994-11-15 Canon Kabushiki Kaisha Method and system of converting delineative pattern
JP2610825B2 (ja) * 1986-04-16 1997-05-14 キヤノン株式会社 図形処理装置
US5579416A (en) * 1986-10-27 1996-11-26 Canon Kabushiki Kaisha Character processing apparatus for selectively modifying a font pattern
US5398311A (en) * 1987-02-25 1995-03-14 Canon Kabushiki Kaisha Character processing apparatus and method for processing character data as an array of coordinate points of contour lines
JPH0820862B2 (ja) * 1987-02-27 1996-03-04 キヤノン株式会社 文字処理装置
JPS63245572A (ja) * 1987-03-31 1988-10-12 Photo Composing Mach Mfg Co Ltd 画像処理方法
JPH01181173A (ja) * 1988-01-14 1989-07-19 Toshiba Corp ベクトルフォント輪郭描画方式
JP2723237B2 (ja) * 1988-01-14 1998-03-09 株式会社東芝 ベクトルフォント再生装置
JP2538631B2 (ja) * 1988-01-29 1996-09-25 株式会社日立製作所 ベクトル文字の処理方法
EP0356262B1 (en) * 1988-08-26 1995-07-12 Canon Kabushiki Kaisha Image processing apparatus
JPH02100094A (ja) * 1988-10-07 1990-04-12 Nec Corp 変形文字生成方法
AU629210B2 (en) * 1988-10-26 1992-10-01 Sun Microsystems, Inc. Method and apparatus for minimizing the visual degradation of digital typefaces
JP2833654B2 (ja) * 1988-11-11 1998-12-09 キヤノン株式会社 図形処理装置
JPH02162475A (ja) * 1988-12-15 1990-06-22 Dainippon Screen Mfg Co Ltd 画像輪郭修正方法
US5081594A (en) * 1989-01-31 1992-01-14 Kroy Inc. Real-time rasterization system for a column-oriented printing apparatus or the like
US5214719A (en) * 1989-02-28 1993-05-25 Phoenix Imaging Computer-based system and method for character recognition
US5222206A (en) * 1989-06-08 1993-06-22 Computer Design, Inc. Image color modification in a computer-aided design system
US5041848A (en) * 1989-11-13 1991-08-20 Gilbert John M Non-gary scale anti-aliasing method for laser printers
US5122884A (en) * 1989-11-13 1992-06-16 Lasermaster Corporation Line rasterization technique for a non-gray scale anti-aliasing method for laser printers
JP2982150B2 (ja) * 1990-08-28 1999-11-22 キヤノン株式会社 文字パターン処理方法及び装置
US5317652A (en) * 1991-06-05 1994-05-31 Phoenix Imaging Rotation and position invariant optical character recognition
US5568566A (en) * 1991-11-25 1996-10-22 Kabushiki Kaisha Toshiba Drawing processing apparatus
US5325477A (en) * 1991-12-02 1994-06-28 Xerox Corporation Method and apparatus for generating and displaying freeform strokes
JP3049672B2 (ja) * 1991-12-26 2000-06-05 キヤノン株式会社 画像処理方法及び装置
TW262547B (ja) 1992-11-30 1995-11-11 Canon Kk
US5959634A (en) * 1993-12-09 1999-09-28 Canon Kabushiki Kaisha Character generating system employing thickening or narrowing of characters
US5778107A (en) * 1993-12-24 1998-07-07 Kabushiki Kaisha Komatsu Seisakusho Position recognition method
JPH08339449A (ja) * 1995-04-11 1996-12-24 Canon Inc 画像処理装置及びその方法
JP2000331175A (ja) * 1999-05-19 2000-11-30 Sony Computer Entertainment Inc 輪郭線生成用データ生成方法及び装置、記録システム、該データの記録されたコンピュータ可読実行媒体、並びに該データに基づいてオブジェクトに輪郭を付すエンタテインメント・システム
US7190379B2 (en) * 2001-06-29 2007-03-13 Contex A/S Method for resizing and moving an object on a computer screen
US8203747B2 (en) * 2008-03-20 2012-06-19 Sharp Laboratories Of America, Inc. Methods and systems for time-efficient print-data rendering
US11461874B2 (en) * 2020-04-02 2022-10-04 Adobe Inc. Graphics processing using matrices of transformations

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US30679A (en) * 1860-11-20 Grain-separator
US4087788A (en) * 1977-01-14 1978-05-02 Ncr Canada Ltd - Ncr Canada Ltee Data compression system
JPS59172686A (ja) * 1983-03-23 1984-09-29 フアナツク株式会社 画像表示方法
GB8311813D0 (en) * 1983-04-29 1983-06-02 West G A W Coding and storing raster scan images

Also Published As

Publication number Publication date
DE3688803D1 (de) 1993-09-09
JPS61246877A (ja) 1986-11-04
US4817172A (en) 1989-03-28
EP0199587B1 (en) 1993-08-04
DE3688803T2 (de) 1994-01-05
EP0199587A2 (en) 1986-10-29
EP0199587A3 (en) 1988-09-07

Similar Documents

Publication Publication Date Title
JPH0438020B2 (ja)
JPH01181173A (ja) ベクトルフォント輪郭描画方式
JPS6282484A (ja) 線形図形の変換方法
JP3034140B2 (ja) 文字生成方法及びその装置
JP2806679B2 (ja) 文字発生装置
JP2887263B2 (ja) 文字変形装置
JP2908194B2 (ja) 文字の変形制御方式
JPH03234559A (ja) パターン変形方式
JPH1153578A (ja) 形状変換方法、該方法の処理手順を記録した記録媒体、および形状変換装置
JP2806790B2 (ja) 文字発生装置およびその方法
JP3057947B2 (ja) データ変換装置
JPH0695645A (ja) フルドット文字における文字影付け処理方法
JP2833921B2 (ja) ベクトルフォント変形処理方式
JPS6315288A (ja) 3次元図形表示装置
JP3214722B2 (ja) ストローク文字発生器
JP2694805B2 (ja) 画像再生方法
JPH096311A (ja) アウトラインフォント描画装置
JPH05108051A (ja) 文字変形方法
JPS62241072A (ja) 画像処理装置
JPH03288894A (ja) 文書作成装置及び文書作成方法
JPS5895392A (ja) 文字パタ−ン発生器
JPS63127288A (ja) パタ−ン生成装置
JPH05313634A (ja) アウトラインフォント展開装置
JPS62175794A (ja) 文字発生装置
JPS63304385A (ja) パターンデータ生成装置

Legal Events

Date Code Title Description
EXPY Cancellation because of completion of term