KR970071229A - 중심축 변환(Medial Axis Transform)을 이용한 폰트 및 그 폰트 서체의 변형 및 라스터라이징 방식 - Google Patents

중심축 변환(Medial Axis Transform)을 이용한 폰트 및 그 폰트 서체의 변형 및 라스터라이징 방식 Download PDF

Info

Publication number
KR970071229A
KR970071229A KR1019960009928A KR19960009928A KR970071229A KR 970071229 A KR970071229 A KR 970071229A KR 1019960009928 A KR1019960009928 A KR 1019960009928A KR 19960009928 A KR19960009928 A KR 19960009928A KR 970071229 A KR970071229 A KR 970071229A
Authority
KR
South Korea
Prior art keywords
font
point
points
central axis
given
Prior art date
Application number
KR1019960009928A
Other languages
English (en)
Other versions
KR100219072B1 (ko
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 KR1019960009928A priority Critical patent/KR100219072B1/ko
Priority to US08/829,387 priority patent/US6157750A/en
Priority to CN97103764A priority patent/CN1095138C/zh
Priority to JP9084223A priority patent/JP3019202B2/ja
Priority to GB9706645A priority patent/GB2313028B/en
Priority to TW086104527A priority patent/TW377415B/zh
Publication of KR970071229A publication Critical patent/KR970071229A/ko
Application granted granted Critical
Publication of KR100219072B1 publication Critical patent/KR100219072B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00—Geometric image transformations in the plane of the image
    • G06T3/18—Image warping, e.g. rearranging pixels individually
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/14—Digital output to display device ; Cooperation and interconnection of the display device with other functional units

Landscapes

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

Abstract

본 발명은 아우트라인 폰트에 관한 것으로 하나의 기본적 모양(Shape)으로부터 획의 굵기를 위시한 모양(shape)의 중요한 형태를 유지하면서도 전체의 크기는 임의로 주어진 상자(Bounding Box)에 맞출 수 있게 모양을 변형, 생성하는 방식을 제공하는데 그 목적이 있다. 본 발명은 특히 한글과 한자의 자소나 획의 변형 및 생성에 유용하나, 이러한 방식은 로마자를 위시한 모든 글자에 적용될 수 있다.
본 발명은 상기 목적을 달성하기 위해 주어진 자소를 임의 크기로 변형시키는 서체 변형 방식에 있어서, 상기 주어진 자소의 중심축을 구하는 제1단계; 상기 중심축과 그 중심축의 점들을 중심으로 하는 최대 내접원들을 이용하여 접점들을 구하는 제2단계; 및 상기 중심축의 점들과 상기 접점들에 관한 정보를 상기 자소 변형시에 적용하는 제3단계를 포함하고 있는 것을 특징으로 하는 폰트 서체 변형방식을 제공한다.
본 발명은 상기와 같이 구성되어 주어진 자소를 싸고 있는 박스로부터 새로운 자소가 들어갈 박스로 해당자소를 리사이징(Resizing)할때 획의 굵기를 위시한 모양의 중요한 형태를 유지하면서도 전체의 크기는 임의로 주어진 상자에 맞출 수 있게 모양을 변형시킬 수 있는 유용한 발명이다.

Description

중심축 변환(Medial Axis Transform)을 이용한 폰트 및 그 폰트 서체의 변형 및 라스터라이징 방식
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 글자 'ㅈ'의 모양과 중심축의 예시도, 제2도는 글자 'ㅈ'의 모양과 중심축 및 중심축의 몇몇점에 대응하는 최대 내접원의 예시도, 제3도는 주어진 자소와 그의 중심축 정보의 데이터 예시도, 제4도는 제2도의 글자가 다른 크기의 박스에 대한 변형된 자소의 예시도.

Claims (13)

  1. 주어진 자소를 임의 크기로, 변형시키는 서체 변형 방식에 있어서, 상기 주어진 자소의 중심축을 구하는 제1단계; 상기 중심축의 점들을 중심으로 하는 최대 내접원들을 이용하여 접점들을 구하는 제2단계; 및 상기 중심축의 점들과 상기 접점들에 관한 정보를 상기 자소 변형시에 적용하는 제3단계를 포함하고 있는 것을 특징으로 하는 폰트 서체 변형 방식.
  2. 제1항에 있어서, 상기 제3단계는 상기 중심축의 점들을 상기 임의크기의 박스에 적합하게 채워지도록 먼저 변환시키고 관련 접점들에 대한 정보를 적용하는 단계를 구비하고 있는 것을 특징으로 하는 폰트 서체 변형 방식.
  3. 제1항에 있어서, 상기 자소변형시 변환은 상기 주어진 자소의 각 획마다 다르게 적용되는 것을 특징으로 하는 폰트 서체 변형 방식.
  4. 제1항에 있어서, 상기 관련 접점들이 다중원의 접점인 경우 그 다중원의 접점을 제외하고 상기 다중원과 가까운 2-프롱 원들을 찾은후 이러한 2-프롱 원들로 그려진 곡선이 원래의 곡선과 충분히 근사하도록 선정하는 단계에 의해 처리되는 것을 특징으로 하는 폰트 서체 변형 방식.
  5. 주어진 자소를 임의 크기로 변형시키는 서체 변형 방식에 있어서, 상기 주어진 자소의 중심축을 구하는 제1단계; 상기 주어진 자소의 미적 요구에 의해 보조선을 구하는 제2단계; 상기 중심축과 그 중심축의 점들을 중심으로 하는 최대 내접원들을 이용하여 접점들을 구하는 제3단계; 및 상기 보조선, 상기 중심축의 점들과 상기 접점들의 정보를 상기 자소 병형시에 적용하는 제4단계를 포함하고 있는 것을 특징으로 하는 폰트 서체 변형 방식.
  6. 제5항에 있어서, 상기 제4단계에서의 상기 자소 변형시 상기 보조선, 상기 중심축의 점들과 상기 접점들의 적용은 먼저 보조선을 변형하고 상기 보조선으로부터 상기 중심축의 새로 변환된 점을 계산하고, 그 후 접점을 접해 주는 변환수단에 의해 수행되는 것을 특징으로 하는 폰트 서체 변형 방식.
  7. 제5항에 있어서, 상기 자소변형시 변환은 상기 주어진 자소의 각 획마다 다르게 적용되는 것을 특징으로 하는 폰트 서체 변형 방식.
  8. 제5항에 있어서, 상기 관련 접점들이 다중원의 접점인 경우 그 다중원의 접점을 제외하고 상기 다중원과 가까운 2-프롱 원들을 찾은 후 이러한 2-프롱 원들로 그려진 곡선이 원래의 곡선과 충분히 근사하도록 선정하는 단계에 의해 처리되는 것을 특징으로 하는 폰트 서체 변형 방식.
  9. 소정 자소의 중심축의 점들을 중심으로 하는 최대 내접원을 이용하여 얻어진 접점들을 온코트롤 포인트(온점)로 하는 좌표에 대한 데이터를 포함하고 있는 것을 특징으로 하는 폰트.
  10. 서체의 라스터라이즈시 최대 내접원을 그리드의 특정부분에 항상 위치시켜 최대 내접원의 반지름이 일전하다는 사실로부터 곡선스템의 빗맵패턴을 균일하게 하는 라스터라이징 방식.
  11. 2-프롱 점 P가 옮겨질 점 P'를 다음과 같이 구하는 제1단계
    P'=T(P)
    라 놓고θ'을 다음과 같이 결정하는 제2단계
    (단 여기서 T가 비선형일 경우 A는 변환 T의 P에서의 아코비 행렬이다); Q'=T(Q)이라 놓고 R1, R2가 변환된 점 R1', R2'을 각각 선분 P'R1', P'R2'이 선분 P'Q'과 각도 θ'을 이루고, P'으로부터의 거리가 r인 점으로 결정하는 제3단계에 의해 변환되는 것을 특징으로 하는 폰트 서체 변환 방식.
  12. 1-프롱점 P가 옮겨질 점 P'은 다음고 같이 결정되는 제1단계
    P'=T(P)
    및 υ'= Aυ로 놓고(단 여기서 T가 비선형일 경우 A는 변환 T의 P에서의 아코비 행렬이다), 접점 Q가 옮겨질 점 Q'은 다음과 같이 P'에서 υ'방향으로 거리가 r인 점으로 결정하는 제2단계()에 의해 변환되는 것을 특징으로 하는 폰트 서체 변환 방식.
  13. 다중점 근방의 처리에 있어서, 곡선상에서 Q에 가장 가깝게 연결된 온점 P1,P2를 찾고 이 때 곡선에 곡선의 주어진 방향에 대하여 P1, Q, P2의 순으로 세점이 연결되어 있고, P1, P2는 각각 해당 2-프롱 원의 접점이 되고 υ1, υ2를 각각 P1, P2에서의 곡선의 방향벡터라 놓는 제1단계; 2-프롱 알고리듬에 의해 P1, P2, υ1, υ2를 변환하여 P1', P2', υ1', υ2'을 각각 얻고 11, 12의 교점을 Q'라 놓는 제2단계; 만일 Q가 코너점이었으면 점 P1', P2'사이를 선분 P1'Q', Q'P2'으로 연결하여 변환된 곡선을 완성하고 만일 Q가 코너점이 아니라면 점 P1', P2' 사이를 점 Q'를 오프점으로 하는 2차곡선으로 연결하여 변환된 곡선을 완성하는 제3단계에 의해 변환되는 것을 특징으로 하는 폰트 서체 변환 방식.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019960009928A 1996-04-02 1996-04-02 중심축 변환을 이용한 폰트 및 그 폰트 서체의 변형 및 라스터라이징 방식 KR100219072B1 (ko)

Priority Applications (6)

Application Number Priority Date Filing Date Title
KR1019960009928A KR100219072B1 (ko) 1996-04-02 1996-04-02 중심축 변환을 이용한 폰트 및 그 폰트 서체의 변형 및 라스터라이징 방식
US08/829,387 US6157750A (en) 1996-04-02 1997-03-31 Methods of transforming a basic shape element of a character
CN97103764A CN1095138C (zh) 1996-04-02 1997-04-02 利用中心轴变换的字体及其书写体的变形和光栅化的方法
JP9084223A JP3019202B2 (ja) 1996-04-02 1997-04-02 中心軸変換を利用したフォント書体変換方法
GB9706645A GB2313028B (en) 1996-04-02 1997-04-02 Methods of transforming a basic shape element of a character
TW086104527A TW377415B (en) 1996-04-02 1997-04-09 Methods for transforming fonts

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960009928A KR100219072B1 (ko) 1996-04-02 1996-04-02 중심축 변환을 이용한 폰트 및 그 폰트 서체의 변형 및 라스터라이징 방식

Publications (2)

Publication Number Publication Date
KR970071229A true KR970071229A (ko) 1997-11-07
KR100219072B1 KR100219072B1 (ko) 1999-09-01

Family

ID=19454916

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960009928A KR100219072B1 (ko) 1996-04-02 1996-04-02 중심축 변환을 이용한 폰트 및 그 폰트 서체의 변형 및 라스터라이징 방식

Country Status (6)

Country Link
US (1) US6157750A (ko)
JP (1) JP3019202B2 (ko)
KR (1) KR100219072B1 (ko)
CN (1) CN1095138C (ko)
GB (1) GB2313028B (ko)
TW (1) TW377415B (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100657352B1 (ko) * 2005-08-20 2006-12-14 노경수 완성형 한글 글꼴 처리 방법 및 상기 방법을 실행하기 위한프로그램을 기록한 기록매체
KR101719336B1 (ko) 2015-12-18 2017-04-04 주식회사 한글과컴퓨터 메타데이터를 이용한 폰트 변형방법 및 시스템
US9672642B2 (en) 2012-07-12 2017-06-06 Samsung Electronics Co., Ltd. Apparatus and method of performing tile binning of bezier curve

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR0172581B1 (ko) 1996-04-02 1999-03-30 이진기 단계적 표현 가능형 폰트 그 변환 방법 및 렌더링 방법
DE19901934C2 (de) * 1999-01-19 2001-07-19 Heidelberger Druckmasch Ag Verfahren zur Erzeugung eines Rahmens für grafische Objekte, die durch Bezier-Kurven beschrieben sind
US6697080B2 (en) * 1999-07-08 2004-02-24 Intel Corporation Scalable smoothing of generalized polygons
US7184046B1 (en) * 1999-09-28 2007-02-27 Monotype Imaging Inc. Method and apparatus for font storage reduction
US6765589B1 (en) 2000-11-16 2004-07-20 Adobe Systems Incorporated Brush for warping and water reflection effects
US7239318B2 (en) * 2001-03-23 2007-07-03 Rise Kabushikikaisha Method and computer software program product for processing characters based on outline font
JP3490703B2 (ja) * 2001-03-23 2004-01-26 ライズ株式会社 アウトラインフォント情報に基づく文字処理方法及びその方法をコンピュータシステムに実行させるためのコンピュータプログラムを記録したコンピュータ読取り可能な記録媒体
US7411595B2 (en) 2001-11-28 2008-08-12 Adobe Systems Incorporated Tool for extracting and manipulating components of warping transforms
TW575841B (en) * 2002-08-27 2004-02-11 Ind Tech Res Inst Descriptive method of characters for displaying the thickness of strokes thereof
CN1307600C (zh) * 2002-09-20 2007-03-28 财团法人工业技术研究院 可呈现笔划粗细变化的字型描述法
US7457444B2 (en) * 2003-05-14 2008-11-25 Siemens Medical Solutions Usa, Inc. Method and apparatus for fast automatic centerline extraction for virtual endoscopy
US8041141B2 (en) * 2006-06-30 2011-10-18 The University Of Louisville Research Foundation, Inc. Method and software for shape representation with curve skeletons
CN101110101A (zh) * 2006-07-17 2008-01-23 松下电器产业株式会社 识别图像的方法及设备
US7639259B2 (en) * 2006-09-15 2009-12-29 Seiko Epson Corporation Method and apparatus for preserving font structure
CN100533478C (zh) * 2007-07-09 2009-08-26 华南理工大学 基于最优全局仿射变换的汉字合成实现方法
WO2009071106A1 (en) * 2007-12-05 2009-06-11 MAX-PLANCK-Gesellschaft zur Förderung der Wissenschaften e.V. Image analysis method, image analysis system and uses thereof
KR20120095852A (ko) * 2009-10-15 2012-08-29 스마트 테크놀러지스 유엘씨 디스플레이 표면상에서 손글씨 잉크 객체를 그리기 및 지우기 하는 방법 및 장치
US9013487B2 (en) 2009-12-30 2015-04-21 Telecom Italia S.P.A. Method for the calculation of the bounding box of vectorial graphic shapes
CN102142140B (zh) * 2010-02-02 2012-11-28 财团法人工业技术研究院 多层次侵入事件侦测系统与方法
KR20150145774A (ko) * 2014-06-19 2015-12-31 삼성전자주식회사 필기 애니메이션을 제공하는 전자장치 및 방법
WO2016123546A1 (en) * 2015-01-30 2016-08-04 E Ink Corporation Font control for electro-optic displays and related apparatus and methods
US11393166B2 (en) * 2020-04-22 2022-07-19 Adobe Inc. Generating representations to approximate digital shapes using sample circles
CN113515919B (zh) * 2021-09-14 2022-01-07 北京江融信科技有限公司 一种生成中文TrueType字体的方法及系统

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4817038A (en) * 1977-12-21 1989-03-28 Siemens Gammasonics, Inc. Radiation signal processing system
JPS57122441A (en) * 1981-01-22 1982-07-30 Toppan Printing Co Ltd Screen for gravure and its production
GB2101838B (en) * 1981-04-20 1986-03-05 Canon Kk Image processing method and apparatus therefor
US4736436A (en) * 1984-04-13 1988-04-05 Fujitsu Limited Information extraction by mapping
US4675830A (en) * 1984-07-06 1987-06-23 Compugraphic Corporation Method for producing a scaleable typeface data
JPS6165290A (ja) * 1984-09-07 1986-04-03 株式会社日立製作所 ベクトル文字フオントの作成装置
JPH07104855B2 (ja) * 1985-03-28 1995-11-13 インターナショナル・ビジネス・マシーンズ・コーポレーション 数値シミュレーション装置
GB2177871B (en) * 1985-07-09 1989-02-08 Sony Corp Methods of and circuits for video signal processing
US4897638A (en) * 1987-02-27 1990-01-30 Hitachi, Ltd. Method for generating character patterns with controlled size and thickness
JPS63271290A (ja) * 1987-04-30 1988-11-09 株式会社日立製作所 文字パタ−ン生成方式
US5021974A (en) * 1988-09-13 1991-06-04 Microsoft Corporation Method for updating a display bitmap with a character string or the like
US5050228A (en) * 1989-03-04 1991-09-17 Brother Kogyo Kabushiki Kaisha Apparatus for converting image outline data into dot data representative of image dots
KR0148017B1 (en) * 1989-05-19 1998-09-15 Sony Corp Apparatus for image transformation
JP3021547B2 (ja) * 1989-09-29 2000-03-15 セイコーエプソン株式会社 文字パターン発生方法
JP3164617B2 (ja) * 1991-11-07 2001-05-08 株式会社日立製作所 文字図形変形処理装置および方法
JP2938739B2 (ja) * 1993-02-26 1999-08-25 富士通株式会社 動画像処理装置
KR100235343B1 (ko) * 1994-12-29 1999-12-15 전주범 영역분할 기법을 이용한 동영상신호 부호화기의 움직임 벡터 측정장치

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100657352B1 (ko) * 2005-08-20 2006-12-14 노경수 완성형 한글 글꼴 처리 방법 및 상기 방법을 실행하기 위한프로그램을 기록한 기록매체
US9672642B2 (en) 2012-07-12 2017-06-06 Samsung Electronics Co., Ltd. Apparatus and method of performing tile binning of bezier curve
KR101719336B1 (ko) 2015-12-18 2017-04-04 주식회사 한글과컴퓨터 메타데이터를 이용한 폰트 변형방법 및 시스템

Also Published As

Publication number Publication date
GB2313028A (en) 1997-11-12
CN1095138C (zh) 2002-11-27
GB2313028B (en) 2000-11-08
US6157750A (en) 2000-12-05
GB2313028A8 (en) 1997-11-18
TW377415B (en) 1999-12-21
JP3019202B2 (ja) 2000-03-13
GB9706645D0 (en) 1997-05-21
CN1173673A (zh) 1998-02-18
JPH1039851A (ja) 1998-02-13
KR100219072B1 (ko) 1999-09-01

Similar Documents

Publication Publication Date Title
KR970071229A (ko) 중심축 변환(Medial Axis Transform)을 이용한 폰트 및 그 폰트 서체의 변형 및 라스터라이징 방식
US6552728B1 (en) Method and system for providing substitute computer fonts
US6678410B1 (en) Generating a glyph
KR0167618B1 (ko) 문자 발생 장치 및 방법
KR930003419B1 (ko) 프린팅장치 및 방법
EP0684582A2 (en) Method and apparatus for font data storage and retrieval
US20130335424A1 (en) Character display method and device
JPH0850586A (ja) スケール可能なフォントデータベースの構成方法
KR940013853A (ko) 문자 생성 방법 및 그 장치
KR970008546B1 (ko) 문자 또는 도형의 처리방법
JP3145509B2 (ja) 文字生成方法及びその装置
WO2005064588A1 (en) Arrangement for the scaling of fonts
JPH0725068A (ja) 文字生成方法及びその装置
JP4905899B2 (ja) 情報処理システム、情報処理プログラムおよび可読記録媒体
KR970007718A (ko) 문자 패턴 생성 장치
JP3146771B2 (ja) フォントラスタライズ装置およびその方法
Hussain et al. Rasterizing the outlines of fonts
JP2562458B2 (ja) コンピュータシステム用文字発生方法
Ju Computer Graphics and Applications
JPS62212167A (ja) 流用文字作成方式
JPH06230766A (ja) フォント作成システム
JPH01191192A (ja) 高品質文字発生装置
JP3473046B2 (ja) 非正立文字の描画方法および装置
KR960013368B1 (ko) 아우트라인(outline) 폰트의 형성방법
JP2603322B2 (ja) 文字処理装置及び方法

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130523

Year of fee payment: 15

FPAY Annual fee payment

Payment date: 20140523

Year of fee payment: 16

FPAY Annual fee payment
EXPY Expiration of term