A methodology for constructing compact Chinese font libraries by radical composition.

by Wai-Yip Tung.Thesis (M.Phil.)--Chinese University of Hong Kong, 1993.Includes bibliographical references (leaves 55-56).Chapter 1. --- Introduction --- p.1Chapter 1.1. --- Previous work --- p.2Chapter 1.1.1. --- A Chinese METAFONT --- p.2Chapter 1.1.2. --- Chinese character generator --- p.2Chapter 1.1.3. --- Chinese Character Design System CCDS --- p.2Chapter 1.2. --- Goals of the thesis --- p.3Chapter 1.3. --- Overview of the thesis --- p.3Chapter 2. --- Construction of Chinese Characters --- p.5Chapter 2.1 --- Introduction --- p.5Chapter 2.2. --- liu shu(六書）Six Principles of Chinese Character Construction --- p.5Chapter 2.3. --- Structural Analysis of Chinese Characters --- p.7Chapter 2.3.1. --- Left-Right Structure --- p.8Chapter 2.3.2. --- Top-Bottom Structure --- p.9Chapter 2.3.3. --- Inside-Outside Structure --- p.10Chapter 2.3.4. --- Singleton Structure --- p.10Chapter 2.4. --- Usage frequency of radicals --- p.11Chapter 2.5. --- Usage frequency of Bushou --- p.11Chapter 2.6. --- Usage frequency of Shengpang --- p.13Chapter 2.7. --- Summary --- p.15Chapter 3. --- Composition by Radicals --- p.17Chapter 3.1. --- Introduction --- p.17Chapter 3.2. --- Transforming radicals --- p.18Chapter 3.3. --- Quality of transformed radicals --- p.19Chapter 3.4. --- Lower level components --- p.20Chapter 3.5. --- Summary --- p.23Chapter 4. --- Automatic Hinting for Chinese Font --- p.24Chapter 4.1 --- Introduction --- p.24Chapter 4.2. --- Automatic hinting for Chinese font --- p.26Chapter 4.3. --- Stroke recognition --- p.30Chapter 4.3.1. --- Identify horizontal lines --- p.31Chapter 4.3.2. --- Identify stroke segments --- p.31Chapter 4.3.3. --- Stroke recognition --- p.32Chapter 4.4. --- Regularize stroke width --- p.33Chapter 4.5. --- Grid-fitting horizontal and vertical strokes --- p.33Chapter 4.6. --- Grid-fitting radicals --- p.37Chapter 4.7. --- Summary --- p.39Chapter 5. --- RADIT - A Chinese Font Editor --- p.41Chapter 5.1. --- Introduction --- p.41Chapter 5.2. --- RADIT basics --- p.41Chapter 5.2.1. --- Character selection window --- p.42Chapter 5.2.2. --- Character window --- p.42Chapter 5.2.3. --- Tools Palette --- p.43Chapter 5.2.4. --- Toolbar --- p.43Chapter 5.2.5. --- Zooming the character window --- p.44Chapter 5.3. --- Editing a character --- p.44Chapter 5.3.1. --- Selecting handles --- p.44Chapter 5.3.2. --- Adding lines and curves --- p.45Chapter 5.3.3. --- Delete control points --- p.45Chapter 5.3.4. --- Moving control points --- p.45Chapter 5.3.5. --- Cut and paste --- p.46Chapter 5.3.6. --- Undo --- p.46Chapter 5.4. --- Adding radicals to a character --- p.46Chapter 5.5. --- Rasterizing and grid-fitting a character --- p.47Chapter 5.5.1. --- Rasterizing a character --- p.48Chapter 5.5.2. --- Stroke detection and regularization --- p.48Chapter 5.5.3. --- Grid-fitting and rasterizing a character --- p.49Chapter 6. --- Conclusions --- p.50Appendix A: Sample Fonts --- p.52References --- p.5

Generating Automatically-Tuned Bitmaps from Outlines

Consider the problem of generating bitmaps from character shapes given as outlines. The obvious scan-conversion process does not produce acceptable results unless important features such as stem widths are carefully controlled during the scan-conversion process. This paper describes a method for automatically extracting the necessary feature information and generating high quality bitmaps without resorting to hand editing. Almost all of the work is done in a preprocessing step, the result of which is an intermediate form that can be quickly converted into bitmaps once the font size and device resolution are known. A heuristically defined system of linear equations describes how the ideal outlines should be distorted in order to produce the best possible results when scan converted in a straight-forward manner. The Lov'asz basis reduction algorithm then reduces the system of equations to a form that makes it easy to find an approximate solution subject to the constraint that some variab..