WO2014174569A1 - Dispositif de dessin de police - Google Patents

Dispositif de dessin de police Download PDF

Info

Publication number
WO2014174569A1
WO2014174569A1 PCT/JP2013/061771 JP2013061771W WO2014174569A1 WO 2014174569 A1 WO2014174569 A1 WO 2014174569A1 JP 2013061771 W JP2013061771 W JP 2013061771W WO 2014174569 A1 WO2014174569 A1 WO 2014174569A1
Authority
WO
WIPO (PCT)
Prior art keywords
storage unit
path data
font
character
data
Prior art date
Application number
PCT/JP2013/061771
Other languages
English (en)
Japanese (ja)
Inventor
前川　拓也
Original Assignee
三菱電機株式会社
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 三菱電機株式会社 filed Critical 三菱電機株式会社
Priority to PCT/JP2013/061771 priority Critical patent/WO2014174569A1/fr
Priority to TW102122323A priority patent/TW201441838A/zh
Publication of WO2014174569A1 publication Critical patent/WO2014174569A1/fr

Links

Images

Classifications

    • 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

Definitions

  • the present invention relates to a font drawing apparatus for drawing a character of at least one of a stroke font and an outline font.
  • a drawing processing speed-up technique by caching character data has existed conventionally. For example, bitmap data obtained by expanding vector data of glyphs, or linear approximation data generated in the middle of expansion is cached, There has been a technique of drawing characters without performing the same character drawing processing after the second drawing (see, for example, Patent Document 1).
  • the memory capacity required for the cache is proportional to the square of the character size to be drawn, which causes a problem that the required memory capacity becomes enormous.
  • the linear approximation data cache there is a problem that even if the characters have the same character code, if the character width and height to be drawn are different, a cache miss occurs, and it is necessary to perform grid fitting processing that requires processing again. there were.
  • the present invention has been made to solve such a problem, and an object of the present invention is to obtain a font drawing apparatus capable of speeding up character drawing processing while reducing the memory capacity to be used.
  • the font drawing device is a font drawing device that draws characters of at least one of a stroke font and an outline font, and that temporarily holds unique path data for the character code of the font.
  • 1 storage unit the second storage unit that temporarily stores the path data that has been scaled to the size of the character to be drawn and then adjusted by grid fitting, and the character pass data when drawing the character It is determined whether there is path data to be stored in the second storage unit. If it exists, drawing is performed based on the path data in the second storage unit, and if there is no path data in the second storage unit, the first is stored.
  • a drawing processing unit that performs drawing processing including grid fitting using the path data of the storage unit.
  • the character drawing device when the character is drawn, if the pass data exists in the second storage unit, drawing is performed using the pass data, and if the pass data does not exist in the second storage unit, the first drawing is performed. Since the drawing processing including grid fitting is performed using the path data of one storage unit, the character drawing processing can be speeded up while reducing the memory capacity to be used.
  • FIG. 1 is a functional block diagram of a font drawing apparatus according to this embodiment.
  • the font drawing apparatus according to the present embodiment is a drawing apparatus that draws characters of at least one of a stroke font and an outline font, and includes a first storage unit 1, a second storage unit 2, and a drawing process. Part 3 is provided.
  • the first storage unit 1 is a storage unit that temporarily holds unique path data for a character code.
  • the second storage unit 2 is a storage unit that temporarily holds path data that has been scaled to a character size to be drawn and then subjected to position adjustment by grid fitting.
  • the drawing processing unit 3 determines whether path data matching the path data of the character exists in the second storage unit 2 when drawing a character based on the input drawing parameters.
  • a processing unit that performs drawing based on the path data in the second storage unit 2 and performs a drawing process including grid fitting using the path data in the first storage unit 1 when the data does not exist in the second storage unit 2 It is.
  • FIG. 2 is a hardware configuration diagram of the font drawing apparatus according to this embodiment.
  • the font drawing apparatus includes an arithmetic processor 101, a main memory 102, an auxiliary storage device 103, and an output device 104.
  • the arithmetic processor 101 is a processor for performing arithmetic processing represented by a CPU or the like.
  • the main memory 102 forms a work area for the arithmetic processor 101 to perform arithmetic processing, and realizes a first storage device 102a and a second storage device 102b.
  • the first storage device 102a is a cache memory corresponding to the first storage unit 1 in FIG. 1, and holds path data that depends only on the character code.
  • the second storage device 102b is a cache memory corresponding to the second storage unit 2 in FIG. 1, and holds path data that has been subjected to position adjustment by grid fitting after scaling to the character size to be drawn.
  • the auxiliary storage device 103 is a storage device including a hard disk device or a semiconductor memory for storing the application program 103a, data (not shown), and the like.
  • the output device 104 is an output device such as a display for displaying a character drawing result.
  • the arithmetic processor 101 loading the application program 103a from the auxiliary storage device 103 to the main memory 102 and executing it. That is, after the application program 103a is copied onto the main memory 102, it is executed by the arithmetic processor 101 to execute path data generation processing, instruction control, and the like.
  • the present invention is a technique for speeding up character drawing processing in an apparatus for drawing characters using a grid fitting technique that dynamically performs hinting processing.
  • Hinting processing is an optimization technique for rasterizing font outline information (path data) into a bitmap image. As shown in FIG. 3, the position of the path data is dynamically changed with respect to the display grid.
  • the method of correcting to is grid fitting.
  • attention is paid to a character drawing process using the grid fitting process.
  • the path data refers to character outline information as shown in FIG. 4, and is represented by a set of point coordinate and line type flag data connecting points.
  • FIG. 5 is a flowchart of the character drawing process performed by the font drawing apparatus according to this embodiment.
  • a character code, a character size, and a drawing parameter such as an X-axis / Y-axis magnification for scaling such as a vertical double-width or horizontal double-width character are specified.
  • the drawing processing unit 3 first searches the second storage unit 2 for characters having the same parameters in step ST1.
  • the second storage unit 2 has path data that has been enlarged to a drawing character size including scaling, and has been subjected to position adjustment by grid fitting. By hitting this cache, calculation by grid fitting is performed. Processing can be omitted. If there is no path data in which the width and height of the drawing character size match, but the width and height can be acquired from different cache data, the data is acquired and the rendering process in step ST11 is performed.
  • the presence or absence of path data with the same character code is searched from the first storage unit 1 in step ST2.
  • the path data included in the first storage unit 1 is obtained by normalizing glyph path data loaded from font data, and is unique to the character code. If the desired storage data does not exist in the first storage unit 1, a process of acquiring the path data from the font data in step ST 3 and a normalization process of the path data are performed in step ST 4, and the first storage unit Register to 1. It is assumed that the font data is held in advance by the drawing processing unit 3 or stored in an external storage device.
  • step ST5 and step ST6 it is searched whether there exists path data having the same width or height of the scaled drawing character size. If the path data does not exist, in step ST7, the normalized path data is enlarged according to the designated character size and the X-axis / Y-axis magnification. Then, after the path data is enlarged, a grid fitting process is performed in step ST8, and the path data after the position adjustment and management information relating to the grid fitting are held in step ST10.
  • the management information as shown in FIG. 6, the character code, the line type flag data, the drawing character size, and the path data storage destination address corresponding to the character size are held as a set, and the management information is referred to. Pass data after grid fitting.
  • the management information shown in FIG. 6 may be stored in the drawing processing unit 3 or stored in any device accessible by the drawing processing unit 3.
  • the grid fitting process used in the present invention employs a method capable of separately processing the horizontal line and vertical line fitting processes as described in Japanese Patent Application Laid-Open No. 2010-170097.
  • the grid fitting process is performed only for the axis for which no path data exists in the cache in step ST9.
  • characters 701 and 702 are characters having character sizes of 16 dots and 32 dots, respectively, and the characters are drawn by specifying the enlargement ratio of the X axis and the Y axis in addition to the character size.
  • a character 703 draws a character having a character size of 16 dots while designating a character having a character size of 32 dots as a character having a character size of 32 dots. It is assumed that drawing is performed with the enlargement ratio specified as 1 for both the axis and the Y axis. As a result, the widths of the drawn characters 703 and 704 are both equal to 32 dots. At this time, since the coordinate values after the grid fitting process in the X direction are equal, the grid fitting process may be applied only for the Y coordinate. Then, after obtaining the pass data after the grid fitting process, the pass data is input to the rasterizer in step ST11 to perform rendering. The flow of the rendering process is described in FIG. 8. Characters are obtained by straight line division processing (step ST 111) of curve data, intersection point calculation processing of path data and scan lines (step ST 112), and painting processing (step ST 113). Draw.
  • the above two-stage cache mechanism reduces the number of grid fitting processes and draws at high speed.
  • this method uses pass data as a cache target, and the memory capacity required to store the pass data does not depend on the size of the character to be drawn. The capacity can be reduced.
  • the font drawing apparatus that draws characters of at least one of the stroke font and the outline font is unique to the character code of the font.
  • a first storage unit that temporarily stores correct path data
  • a second storage unit that temporarily stores path data that has been scaled to the character size to be drawn and then adjusted by grid fitting
  • a character When drawing, it is determined whether there is path data matching the character path data in the second storage unit. If there is, the drawing is performed based on the path data in the second storage unit, and the second storage unit
  • a rendering processing unit that performs rendering processing including grid fitting using the path data in the first storage unit Because it was example, while reducing the memory capacity to be used, it is possible to speed up the character rendering process.
  • the drawing processing unit performs the grid fitting process of the pass data independently in the X-axis direction and the Y-axis direction, so the width and height are equal.
  • the grid fitting process can be omitted and the speed can be increased.
  • FIG. The second embodiment is an example in which the drawing processing unit 3 includes a hardware processing unit, and the hardware processing unit performs drawing using the path data in the second storage unit. Since the functional block diagram is the same as that of FIG. 1, description will be made using the configuration of FIG.
  • FIG. 9 is a hardware configuration diagram of the font rendering apparatus according to the second embodiment.
  • the illustrated font drawing apparatus uses an H / W graphics engine capable of vector graphics processing, and the graphics engine 201 refers to the video memory 202 as compared with the configuration of the first embodiment shown in FIG. The difference is that the characters are drawn.
  • a second storage device 102 b that holds path data that has been subjected to position adjustment by grid fitting is arranged in the video memory 202 and used as input data for the graphics engine 201.
  • the grid fitting process is not performed at the time of a cache hit, and the character rendering process can be immediately performed by H / W. Since other configurations are the same as those of the first embodiment shown in FIG. 2, the same reference numerals are given to corresponding portions, and description thereof will be omitted.
  • the rendering processing unit includes the hardware processing unit, and the hardware processing unit performs rendering using the path data in the second storage unit. Therefore, higher speed can be achieved.
  • the font drawing apparatus relates to a font drawing apparatus that draws characters of stroke fonts and outline fonts, and is suitable for outputting a character drawing result to a display or a printer.

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Controls And Circuits For Display Device (AREA)

Abstract

Une première unité de stockage (1) conserve temporairement des données de passage spécifiques à un code de caractère. Une seconde unité de stockage (2) conserve temporairement des données de passage dont la position a été ajustée par ajustement à la grille après avoir mis à l'échelle les données de passage en fonction d'une taille de dessin de caractère. Lors du dessin d'un caractère, s'il existe des données de passage dans la seconde unité de stockage (2), une unité de traitement de dessin (3) effectue un dessin au moyen des données de passage, et s'il n'existe pas de données de passage dans la seconde unité de stockage (2), l'unité de traitement de dessin (3) effectue un dessin comprenant l'ajustement à la grille au moyen des données de passage dans la première unité de stockage (1).
PCT/JP2013/061771 2013-04-22 2013-04-22 Dispositif de dessin de police WO2014174569A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/JP2013/061771 WO2014174569A1 (fr) 2013-04-22 2013-04-22 Dispositif de dessin de police
TW102122323A TW201441838A (zh) 2013-04-22 2013-06-24 字型繪圖裝置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2013/061771 WO2014174569A1 (fr) 2013-04-22 2013-04-22 Dispositif de dessin de police

Publications (1)

Publication Number Publication Date
WO2014174569A1 true WO2014174569A1 (fr) 2014-10-30

Family

ID=51791180

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2013/061771 WO2014174569A1 (fr) 2013-04-22 2013-04-22 Dispositif de dessin de police

Country Status (2)

Country Link
TW (1) TW201441838A (fr)
WO (1) WO2014174569A1 (fr)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI575389B (zh) * 2015-06-10 2017-03-21 文鼎科技開發股份有限公司 字體變形方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007529788A (ja) * 2004-03-16 2007-10-25 ミツビシ・エレクトリック・リサーチ・ラボラトリーズ・インコーポレイテッド 合成グリフの領域をレンダリングする方法
JP2009258289A (ja) * 2008-04-15 2009-11-05 Mitsubishi Electric Corp 文字表示装置
JP2010170097A (ja) * 2009-01-26 2010-08-05 Mitsubishi Electric Research Laboratories Inc 文字を画像のサンプリンググリッドにアラインする方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007529788A (ja) * 2004-03-16 2007-10-25 ミツビシ・エレクトリック・リサーチ・ラボラトリーズ・インコーポレイテッド 合成グリフの領域をレンダリングする方法
JP2009258289A (ja) * 2008-04-15 2009-11-05 Mitsubishi Electric Corp 文字表示装置
JP2010170097A (ja) * 2009-01-26 2010-08-05 Mitsubishi Electric Research Laboratories Inc 文字を画像のサンプリンググリッドにアラインする方法

Also Published As

Publication number Publication date
TW201441838A (zh) 2014-11-01

Similar Documents

Publication Publication Date Title
JP6863693B2 (ja) グラフィックス処理システムおよび方法
JP2007304871A (ja) 描画装置、描画方法及び描画プログラム
JP2006221650A (ja) 幾何プリミティブのインデックスを外す方法、ラスタ化装置、コンピュータ可読媒体
US20160364892A1 (en) Font deformation method by changing dimensions of at least one partition of a frame surrounding a character
KR100948510B1 (ko) 하드웨어 방식의 벡터 그래픽 가속기, 그 가속기를 포함한어플리케이션 프로세서 및 단말기, 및 그 프로세서에서그래픽 가속방법
JP2009301284A (ja) 描画装置および方法
WO2014174569A1 (fr) Dispositif de dessin de police
JP5777726B2 (ja) 描画装置及び描画プログラム
US8982134B2 (en) Area-based dependency chain analysis of shaders and command stream
US8605112B2 (en) Graphics drawing apparatus, method, and program and recording medium on which the program is recorded
JP2008071241A (ja) 画像処理装置、画像処理方法、及びコンピュータプログラム
US6504543B1 (en) Polygon drawing method and polygon drawing apparatus
JP2012098951A (ja) 図形描画処理装置、図形描画処理方法、及びコンピュータプログラム
JP2010111088A (ja) 画像形成装置
US10241993B1 (en) System and method for detecting reusable groups of drawing commands in a sequence of drawing commands
JP2010176608A (ja) 描画処理装置
JP3146771B2 (ja) フォントラスタライズ装置およびその方法
JP4461965B2 (ja) 文字画像生成装置、文字画像生成プログラムおよび文字画像生成方法
JP2011107378A (ja) 情報処理装置および情報処理方法
JP4863306B2 (ja) ベクターイメージ描画装置、ベクターイメージ描画方法およびプログラム
US20220262053A1 (en) Image processing apparatus, image processing method, and program
WO2015121962A1 (fr) Dispositif de rendu de caractères, procédé de rendu de caractères et programme de rendu de caractères
JP2011180904A (ja) 描画処理装置、描画処理方法及びプログラム
AU2015268723B1 (en) Method, system and apparatus for modifying a font character
JP5346883B2 (ja) 画像出力装置及び画像出力プログラム

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 13883315

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 13883315

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: JP