1 / 38

Fonts Describing

Handwritten Fonts Modeling Based on Fat Lines of Variable Width Stanislav Klimenko Moscow Physicotechnical Institute Moscow, Russia klimenko@sim.ol.ru Leonid Mestetskiy Moscow State University Moscow, Russia l.mest@ru.net Andrey Semenov Tver State University Tver, Russia semenov@tversu.ru.

maurin
Download Presentation

Fonts Describing

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Handwritten Fonts Modeling Based on Fat Lines of Variable WidthStanislav KlimenkoMoscow Physicotechnical Institute Moscow, Russiaklimenko@sim.ol.ruLeonid MestetskiyMoscow State UniversityMoscow, Russial.mest@ru.netAndrey SemenovTver State UniversityTver, Russiasemenov@tversu.ru

  2. Fonts Describing The 16-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision'2008 Outline description is union of Bezier curves

  3. Fonts Describing Disadvantages of outline description: 1. Implementation of “alive” handwriting is difficulty 2. Doesn’t allow implementing variations of stroke width of pen 3. The problem of preservation of contour smoothness ?

  4. Handwritten Fonts

  5. Our approach • Representation of a font as a trace of pen «with a variable width» • Obtaining of a font in the form of curves with a width on the scanned image

  6. Fat Curve is family of circles of variable radius with centers on smooth curve - Fat curve with axis P(t)=(u(t),v(t)) and thickness r(t)

  7. Elementary Fat B-Spline Curve

  8. Composite Fat B-Spline Curve

  9. Our task The hand-written alphabet (Russian) Personal hand-written font

  10. The methoddescription Step 1 • The person writes separate letters by ink pen on a paper, for example, the alphabet • Step 2 • The image is digitized by the scanner

  11. The methoddescription • Step 3 • Construction of piecewise-linear boundary as a polygon of minimal perimeter Binary image Polygonal figure

  12. The methoddescription • Step 4 • Construction of continuous skeleton as a set of medial axes of polygonal figure Continuous skeleton Polygonal figure

  13. The methoddescription • Step 5 • Construction of a base skeleton Continuous skeleton Base skeleton

  14. The methoddescription • Step 6 • Decomposition branches of base skeleton Base skeleton Base skeleton with circles

  15. The methoddescription • Step 7 • Approximation of base skeleton by a circular figure Base skeleton with circles Circular figure

  16. Fat Curve Outline Smoothing • Recalculation radius value for each control circle:

  17. Fat Curve Axis Smoothing • Recalculation center coordinates for each control circle:

  18. Fat Curve Sewing

  19. Kerning task What is better ?

  20. Alignment of letter spacing • Kerning - is a visual alignment of letter spacing in process of text on raster devices . How is near ?

  21. Method of Automatic Kerning 1. Rasterization of kerning pair of characters on a common base line of raster

  22. Method of Automatic Kerning 2. Scanning by a horizontal line "from top to bottom" with step of 1 pixel

  23. Method of Automatic Kerning 3. At each position of a scanning line

  24. Method of Automatic Kerning 4. Defining position of a scanning line at which distance between the points is minimum Minimal distance

  25. Method of Automatic Kerning 5. Defining minimal kerning distance Minimal kerning distance Is negative kerning

  26. Method of Automatic Kerning 5. Defining minimal kerning distance Minimal kerning distance Is positive kerning

  27. Method of Automatic Kerning Some examples Minimal kerning distance is 20 KERNING[я][б] = 15 KERNING[в][а] = -72

  28. Method of Automatic Kerning Kerning table

  29. Method of Automatic Kerning KERNING[в][ю] = -88 What does it mean ? It means how many pixels to the left it is necessary to move the right character Length of this segment is 88

  30. Method of Automatic Kerning Some examples It’s A.S. Pushkin No kerning

  31. Method of Automatic Kerning Some examples It’s A.S. Pushkin Kerning is 20 pixels

  32. Method of Automatic Kerning Some examples It’s A.S. Pushkin Kerning is 40 pixels

  33. Thickness Pen Modeling

  34. 3D Modeling • Modeling of 3D effect by layer painting

  35. “Alive” Handwriting Modeling • Adding of small noise into values of radiuses - is noise

  36. “Alive” Handwriting Modeling • Adding of small noise into values of radiuses

  37. Export to famous description • Converting fat curve representation to outline description Fat curves description PostScript description

  38. Summary • The method of fat curves is efficient tool for modeling of hand-written characters; • There is possibility of letterspacings controlling (zoom in/out letterspacing); • There is easy way to modeling “alive” handwriting; • Our approach can be used as embedded module (plug-in) in font editors.

More Related