JPS61246877A - 図形変換装置 - Google Patents
図形変換装置Info
- Publication number
- JPS61246877A JPS61246877A JP60087516A JP8751685A JPS61246877A JP S61246877 A JPS61246877 A JP S61246877A JP 60087516 A JP60087516 A JP 60087516A JP 8751685 A JP8751685 A JP 8751685A JP S61246877 A JPS61246877 A JP S61246877A
- Authority
- JP
- Japan
- Prior art keywords
- vector
- component
- data
- character
- processing
- 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
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/20—Processor architectures; Processor configuration, e.g. pipelining
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Controls And Circuits For Display Device (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
[産業上の利用分野]
本発明は線形図形、例えば文字図形をベクトルデータと
して持つ図形処理装置における線形図形の変換方法に関
するものである。
して持つ図形処理装置における線形図形の変換方法に関
するものである。
し開示の概要J
本明細書及び図面は線形図形、例えば文字図形をベクト
ルで一夕として持つ図形処理装置における線形図形の変
換方法において、ffl形図形の輪郭線データを法線成
分の符号判別して移動するという方式により、線形図形
を縦横独立に太さの制御を行なうことのできる技術を開
示するものである。
ルで一夕として持つ図形処理装置における線形図形の変
換方法において、ffl形図形の輪郭線データを法線成
分の符号判別して移動するという方式により、線形図形
を縦横独立に太さの制御を行なうことのできる技術を開
示するものである。
し従来の技術J
文字図形をベクトルデータ化する方式は、高いデータ圧
縮率と任意の拡大、縮小などの図形変換による高品位な
表示が可能な優れた方式である。
縮率と任意の拡大、縮小などの図形変換による高品位な
表示が可能な優れた方式である。
しかしながら、従来の図形の拡大、縮小の方式では単純
に相似拡大、縮小するのみであり1例えば第7図(A)
に示す“H″の文字を単純に相似拡大し、第7図(B)
又は第7図(C)に示す様に拡大するのみであった。
に相似拡大、縮小するのみであり1例えば第7図(A)
に示す“H″の文字を単純に相似拡大し、第7図(B)
又は第7図(C)に示す様に拡大するのみであった。
[発明が解決しようとする問題点」
従って文字の拡大時/縮小時に縦線又は横線の太さを変
えることはできず、一定の太さのみであり、文字全体に
対する相対的な線の太さを変化させることはできなかっ
た。
えることはできず、一定の太さのみであり、文字全体に
対する相対的な線の太さを変化させることはできなかっ
た。
L問題点を解決するための手段]
この問題を解決するための一手段として線形図形の輪郭
線の法線ベクトルの成分符号を判別する手段と、該手段
で判別した法線ベクトルの符号成分に所定の演算を実行
する実行手段とを備える。
線の法線ベクトルの成分符号を判別する手段と、該手段
で判別した法線ベクトルの符号成分に所定の演算を実行
する実行手段とを備える。
「作用」
かかる構成において法線ベクトルの符号成分に所定の演
算処理を実行し、この線の相対的な線の太さを任意の方
向について変更可能とする。
算処理を実行し、この線の相対的な線の太さを任意の方
向について変更可能とする。
[実施例」
以下1図面を参照して本発明に係る一実施例を詳説する
。
。
WS1図は本発明に係る一実施例のブロック図であり、
図中1はベクトル処理部、2はベクトルデータ記憶部、
3はパターン発生部、4はパターン一時記憶部である。
図中1はベクトル処理部、2はベクトルデータ記憶部、
3はパターン発生部、4はパターン一時記憶部である。
ベクトル化された文字データは、ベクトルデータ記憶部
2に記憶されている。外部から処理実行命令を受けたベ
クトル処理部lは、処理に必要なデータをベクトルデー
タ記憶部2より読み出し、発生すべきデータに従い、ベ
クトルデータに処理を加えて処理済のベクトルデータを
パターン発生部3に渡す、パターン発生部3は、数値デ
ータであるベクトルデータを実際のベクトルパターンに
展開して、パターン一時記憶部4に書き込む、書き込ま
れたパターンは処理データ出力として外部から読み出さ
れる。
2に記憶されている。外部から処理実行命令を受けたベ
クトル処理部lは、処理に必要なデータをベクトルデー
タ記憶部2より読み出し、発生すべきデータに従い、ベ
クトルデータに処理を加えて処理済のベクトルデータを
パターン発生部3に渡す、パターン発生部3は、数値デ
ータであるベクトルデータを実際のベクトルパターンに
展開して、パターン一時記憶部4に書き込む、書き込ま
れたパターンは処理データ出力として外部から読み出さ
れる。
一方、文字図形の輪郭は第2図に示すように、0印で示
されたベクトルデータ点列を線分又は曲線で補間するこ
とにより表わされる。
されたベクトルデータ点列を線分又は曲線で補間するこ
とにより表わされる。
今、各ベクトルデータを矢印で示すように常にベクトル
の進行方向に対して右側に文字の内部(輪郭の内側)を
見るように各点列を発生するものとする。
の進行方向に対して右側に文字の内部(輪郭の内側)を
見るように各点列を発生するものとする。
この場合の各点における法線ベクトルを83図に示す、
このように法線ベクトルは輪郭の外側へ向く方向を持つ
ものとする。これは上記の点列発生順序を定めることに
より容易になる。
このように法線ベクトルは輪郭の外側へ向く方向を持つ
ものとする。これは上記の点列発生順序を定めることに
より容易になる。
ここで1輪郭線の縦線成分のみを太めるためには、各点
の法線ベクトルのX成分の符号のみに着目し、法線ベク
トルのX成分方向に一定量移動を行なうことにより実現
する。第2図の文字についてこの移動を行なった例を1
114図に示す。
の法線ベクトルのX成分の符号のみに着目し、法線ベク
トルのX成分方向に一定量移動を行なうことにより実現
する。第2図の文字についてこの移動を行なった例を1
114図に示す。
ここで!@4図(A)は太め処理の実際を示し、処理実
行前を0印で実行後をΔ印で示す、第4図CB)は太め
処理の終了した状態を示す、また、縦線成分を細めるた
めには法線ベクトルのX成分を上記と逆方向に点列を移
動すればよく、同様に横線成分に関しても、法線ベクト
ルのy方向成分の符号のみに着目して太め、細めを行な
うことができる。
行前を0印で実行後をΔ印で示す、第4図CB)は太め
処理の終了した状態を示す、また、縦線成分を細めるた
めには法線ベクトルのX成分を上記と逆方向に点列を移
動すればよく、同様に横線成分に関しても、法線ベクト
ルのy方向成分の符号のみに着目して太め、細めを行な
うことができる。
このように制御することにより1文字図形輪郭線の縦成
分、構成分を独立に太めあるいは細めることができる。
分、構成分を独立に太めあるいは細めることができる。
ここで注目すべきことは、ベクトルデータ点列の移動方
向は各点における法線ベクトルのX、y各成分の符号に
のみ依存していることである。従って各点における法線
ベクトルは正確に求める必要がなく、簡単なアルゴリズ
ムで近似的に求めればよい。
向は各点における法線ベクトルのX、y各成分の符号に
のみ依存していることである。従って各点における法線
ベクトルは正確に求める必要がなく、簡単なアルゴリズ
ムで近似的に求めればよい。
以下、第5図を参照して本実施例における法線ベクトル
の近似的末法を示す、第5図は、ベクトルデータ点列P
n−+ (Xn−+、 yn−t) 、 P n (
XILVn)* Prn+ (Xtnt 、 Vn+r
)及びそれらを結ぶベクトルlln lυ1111を
示している。
の近似的末法を示す、第5図は、ベクトルデータ点列P
n−+ (Xn−+、 yn−t) 、 P n (
XILVn)* Prn+ (Xtnt 、 Vn+r
)及びそれらを結ぶベクトルlln lυ1111を
示している。
各点列とベクトルυn+ #nntの関係は次のよう
になる。
になる。
ここで、接線ベクトル1.を角のα、βを等しくするベ
クトルと近似すると、′Lingとνnとの角の二等分
は各ベクトルの単位ベクトルの加法により表わされるた
め、tlは以下の様になる。
クトルと近似すると、′Lingとνnとの角の二等分
は各ベクトルの単位ベクトルの加法により表わされるた
め、tlは以下の様になる。
t1=(ν掴/ l ’Lln@l ) + (νff
/1vn +)・・・(2) 接線ベクトル’1:(t3ty)に対して、七に直交し
、tの進行方向に対し左向きの法接ベクトル(単位ベク
トル)先について考えると、久=(−ty、Lx)
・・・(3)として表わされる。よって式
(1)、(2)。
/1vn +)・・・(2) 接線ベクトル’1:(t3ty)に対して、七に直交し
、tの進行方向に対し左向きの法接ベクトル(単位ベク
トル)先について考えると、久=(−ty、Lx)
・・・(3)として表わされる。よって式
(1)、(2)。
(3)より
久=(−1vml ・(ynn−yn)−1?/削1・
(yn−7n−1)11?/nl ・ (xn補−x
n) + l ’l/nn I ” (xn −XI)I)
kただし。
(yn−7n−1)11?/nl ・ (xn補−x
n) + l ’l/nn I ” (xn −XI)I)
kただし。
1 υn l= xn −Xn−1+
yn−yn−。
yn−yn−。
t =t、/ (+2/n l−IZ/n、tl)で
ある。
ある。
以上説明したように法線ベクトルを近似的に求めること
ができる。
ができる。
この場合、縦成分のみを操作するのであれば、法線ベク
トルのy方向成分は求める必要がない。
トルのy方向成分は求める必要がない。
構成分のみの場合も同様である。
文字図形は上記の太め、あるいは、細めを行なわれた後
、拡大、縮小、回転などの変換を受ける0以上の処理に
より例えば第7図(A)に示す文字の縦方向を太め、か
つ、文字を拡大した例を第6図(A)に、横方向を太め
、かつ文字を拡大した例を第6図(B)に示す。
、拡大、縮小、回転などの変換を受ける0以上の処理に
より例えば第7図(A)に示す文字の縦方向を太め、か
つ、文字を拡大した例を第6図(A)に、横方向を太め
、かつ文字を拡大した例を第6図(B)に示す。
[発明の効果]
以上説明したように、本発明によれば線形図形(例えば
文字図形)の輪郭線データを法線成分の符号判別して移
動するという方式により、線形図形を縦横独立に太さの
制御を行なうことができ、本発明を文字に応用すれば文
字を読みやすくし、文字にさまざまのバリエーションを
与えることができる効果が得られる。
文字図形)の輪郭線データを法線成分の符号判別して移
動するという方式により、線形図形を縦横独立に太さの
制御を行なうことができ、本発明を文字に応用すれば文
字を読みやすくし、文字にさまざまのバリエーションを
与えることができる効果が得られる。
第1図は本発明に係る一実施例のブロック図、第2図は
本実施例における文字図形の輪郭のベクトルデータ化の
例を示す図、 第3図は本実施例の第2図により求めたベクトルデータ
の法線ベクトルを示す図。 第4図(A)は本実施例の第2図に示す文字図形の縦線
成分の太め処理を示す図、 第4図(B)は本実施例の第2図に示す文字図形の第4
図(A)に示す太め処理の終了後の文字図形を示す図、 第5図は本実施例の法線ベクトルの近似的末法を示す図
、 第6図は本実施例による文字図形変換例を示す図、 第7図は従来の文字図形変換例を示す図である。 図中、1・・・ベクトル処理部、2・・・ベクトルデー
タ記憶部、3・・・パターン発生部、4・・・パターン
一時記憶部である。 特許出願人 キャノン株式会社 第1図 勿厳仔りQブ向、2りa 第2図 第3図 第4図 ¥g5図 第6図 (A)(8) 第7図
本実施例における文字図形の輪郭のベクトルデータ化の
例を示す図、 第3図は本実施例の第2図により求めたベクトルデータ
の法線ベクトルを示す図。 第4図(A)は本実施例の第2図に示す文字図形の縦線
成分の太め処理を示す図、 第4図(B)は本実施例の第2図に示す文字図形の第4
図(A)に示す太め処理の終了後の文字図形を示す図、 第5図は本実施例の法線ベクトルの近似的末法を示す図
、 第6図は本実施例による文字図形変換例を示す図、 第7図は従来の文字図形変換例を示す図である。 図中、1・・・ベクトル処理部、2・・・ベクトルデー
タ記憶部、3・・・パターン発生部、4・・・パターン
一時記憶部である。 特許出願人 キャノン株式会社 第1図 勿厳仔りQブ向、2りa 第2図 第3図 第4図 ¥g5図 第6図 (A)(8) 第7図
Claims (2)
- (1)線形図形の輪郭線をベクトルデータとして持つ図
形処理装置における線形図形の変換方法であつて、線形
図形のベクトルデータ中の輪郭線の法線ベクトルの成分
符号を判別し、該判別した法線ベクトルの符号成分につ
いて所定の演算処理を実行することにより線形図形の特
定成分を任意に太め及び細めることを可能とすることを
特徴とする線形図形の変換方法。 - (2)線形図形を文字図形とし、法線ベクトルの文字図
形の縦線成分又は横線成分を独立に移動させ、文字図形
の縦線成分又は横線成分を独立に太め又は細めることを
可能とすることを特徴とする特許請求の範囲第1項記載
の線形図形の変換方法。
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 |
| EP86303043A EP0199587B1 (en) | 1985-04-25 | 1986-04-22 | Image processing system |
| DE86303043T DE3688803T2 (de) | 1985-04-25 | 1986-04-22 | Bildverarbeitungssystem. |
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 true JPS61246877A (ja) | 1986-11-04 |
| JPH0438020B2 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) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63245572A (ja) * | 1987-03-31 | 1988-10-12 | Photo Composing Mach Mfg Co Ltd | 画像処理方法 |
| JPH01181172A (ja) * | 1988-01-14 | 1989-07-19 | Toshiba Corp | ベクトルフォント再生装置 |
| JPH01193891A (ja) * | 1988-01-29 | 1989-08-03 | Hitachi Ltd | ベクトル文字の処理方法 |
| JPH02100094A (ja) * | 1988-10-07 | 1990-04-12 | Nec Corp | 変形文字生成方法 |
| JPH02162475A (ja) * | 1988-12-15 | 1990-06-22 | Dainippon Screen Mfg Co Ltd | 画像輪郭修正方法 |
Families Citing this family (27)
| 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 | キヤノン株式会社 | 文字処理装置 |
| JPH01181173A (ja) * | 1988-01-14 | 1989-07-19 | Toshiba Corp | ベクトルフォント輪郭描画方式 |
| EP0356262B1 (en) * | 1988-08-26 | 1995-07-12 | Canon Kabushiki Kaisha | Image processing apparatus |
| 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 | キヤノン株式会社 | 図形処理装置 |
| 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 |
| US5122884A (en) * | 1989-11-13 | 1992-06-16 | Lasermaster Corporation | Line rasterization technique for a non-gray scale anti-aliasing method for laser printers |
| US5041848A (en) * | 1989-11-13 | 1991-08-20 | Gilbert John M | Non-gary 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 (5)
| 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 |
| USRE30679E (en) | 1979-06-14 | 1981-07-14 | Rockwell International Corporation | Character generating method and 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 |
-
1985
- 1985-04-25 JP JP60087516A patent/JPS61246877A/ja active Granted
-
1986
- 1986-04-21 US US06/854,193 patent/US4817172A/en not_active Expired - Lifetime
- 1986-04-22 DE DE86303043T patent/DE3688803T2/de not_active Expired - Lifetime
- 1986-04-22 EP EP86303043A patent/EP0199587B1/en not_active Expired - Lifetime
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63245572A (ja) * | 1987-03-31 | 1988-10-12 | Photo Composing Mach Mfg Co Ltd | 画像処理方法 |
| JPH01181172A (ja) * | 1988-01-14 | 1989-07-19 | Toshiba Corp | ベクトルフォント再生装置 |
| JPH01193891A (ja) * | 1988-01-29 | 1989-08-03 | Hitachi Ltd | ベクトル文字の処理方法 |
| JPH02100094A (ja) * | 1988-10-07 | 1990-04-12 | Nec Corp | 変形文字生成方法 |
| JPH02162475A (ja) * | 1988-12-15 | 1990-06-22 | Dainippon Screen Mfg Co Ltd | 画像輪郭修正方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| DE3688803D1 (de) | 1993-09-09 |
| EP0199587B1 (en) | 1993-08-04 |
| US4817172A (en) | 1989-03-28 |
| DE3688803T2 (de) | 1994-01-05 |
| JPH0438020B2 (ja) | 1992-06-23 |
| EP0199587A2 (en) | 1986-10-29 |
| EP0199587A3 (en) | 1988-09-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS61246877A (ja) | 図形変換装置 | |
| JPH0424196B2 (ja) | ||
| US4829456A (en) | Three-dimensional surface display method | |
| US4930088A (en) | Rotated graphic pattern generating system | |
| US5386502A (en) | Painting pattern generation system using outline data and flag data | |
| JPS6282484A (ja) | 線形図形の変換方法 | |
| JPH04291684A (ja) | 太線描画装置 | |
| US5428719A (en) | Method and apparatus for generating high-quality pattern in accordance with an edge defining a character pattern | |
| EP0389890A2 (en) | Method and apparatus for generating figures with three degrees of freedom | |
| JPH10198811A (ja) | 3次ベジェ曲線の線分近似方法 | |
| JPH08241108A (ja) | 同軸手首ロボットの姿勢制御動作における急動作回避方法 | |
| JP2661494B2 (ja) | 分割点設定方法 | |
| JP2591424B2 (ja) | 画像メモリ装置 | |
| JP2613653B2 (ja) | 画像処理装置 | |
| JPH06348832A (ja) | 画像データの位置変換方法 | |
| JP2605609B2 (ja) | ドット表示処理装置 | |
| JPS62120583A (ja) | 画像メモリの書込方式 | |
| JPH0373073A (ja) | 画像編集機能を備えた情報処理装置 | |
| Fujio et al. | 433 An Application of Boundary-Map Geometric Model to the Multi-axis NC Simulator | |
| JP2606176B2 (ja) | 図形処理装置 | |
| JPS62164108A (ja) | 曲面生成方法 | |
| JPH0430275A (ja) | 図形描画処理方式 | |
| JPS63136276A (ja) | ビットパターン拡大制御方法 | |
| JPH0383096A (ja) | 文字発生方式 | |
| JP2003006663A (ja) | 矩形描画装置および矩形描画方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |