digital typography & artificial intelligence...the cooperationbetween thescientist, dr. karow,...

53
Dr.PeterKarow DigitalTypography & Artificial Intelligence . .. 2013

Upload: others

Post on 30-Mar-2020

1 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

Dr.Peter Karow

Digital Typography& Artificial Intelligence

.

. . 2013

Page 2: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

On occasion ofthe presentation of the third

Dr. Peter Karow Awardfor Font Technology & Digital Typography

to Dr. Donald E. Knuthat the ATypI Amsterdam 2013

conference

A printed version of this booklet is available at<http://www.dutchtypelibrary.nl/Shops/BookShop>

Page 3: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related
Page 4: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

Dr. Peter Karow

Digital Typography& Artificial Intelligence

AdobeDutch Type Library

2013

Page 5: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

Introduction

In this highly energetic and volatile era of rapid developmentsin the field of Information Technology, it’s good to honor thosewho stood at the cradle of these developments, as it is alsogood to stimulate present-time innovative contributions.

The Dr. Peter Karow Award for Font Technology & DigitalTypography has been established for this purpose, and it focus-es on two mutually related matters that perhaps objectively canbe considered small elements within the field of InformationTechnology, but which have a huge impact on the way we com-municate: font technology and digital typography.

More than forty years ago Dr. Karow began to digitize theoutlines of characters using an Aristo tablet with lens cursor,which resulted in the ikarus format. For roughly two decadesthe ikarus format was the de facto standard for digitizing type.Subsequently, letters were mostly manually digitized beforethe rise of desktop publishing. With the ‘democratizing’ of dig-ital typography every aspect of the related market changed,from the manufacturing of type setting machines to the pro-duction of fonts.

In the wake of Adobe’s PostScript format, a new genera-tion of relatively low-cost Bézier-oriented font tools for per-sonal computers (starting with Jim von Ehr’s Fontographer inearly 1986) made manual digitizing less obvious.

Nowadays there are a wide range of inexpensive or evenfree powerful font tools available, and never before in the shorthistory of digital type has it been so easy to produce and dis-tribute fonts. And never before have the options for digitaltypography been as sophisticated as they are nowadays. Theexciting current development of webfont technology and theapplication of fonts in apps and e-books assure us that evenforty years after fonts became digital, the end of innovation isstill nowhere in sight.

i n t r o d u ct i o n

Page 6: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

In the course of time the importance of manual digitizing mayhave been diminished a bit, but to this day it is still used inIkarusMaster, a part of the dtl FontMaster suite that is devel-oped at urw++ Design & Development GmbH under supervi-sion of Dr. Jürgen Willrodt. This set of tools finds its origin in acooperation between urw (and its later successor urw++) andthe Dutch Type Library, which started back in 1991, when I wasintroduced at the Hamburg-based firm by my friend and col-league Albert-Jan Pool, who was running urw ’s font produc-tion back then. In that year I met Dr. Karow for the first time andI recall, above all, his generosity and hospitality when, as afledging company, dtl needed every form of support it couldget. It was especially Peter Rosenfeld, at that time manager ofthe urw fontstudio and who later became Managing Directorof urw++, who immediately noticed the value and potential ofdtl’s type library and who took the company under his wings.

Although this introduction is not really a place to plead formanual digitizing, I think that drawing by hand and hence man-ual digitizing is still, in many cases, the best start for a digitaltypeface, if only because it reduces the pace a bit leaving moreroom for contemplation. My opinion on this seems to be sharedby others in the field, evidenced by the growing number ofrequests we receive at dtl and urw++ for the support of dif-ferent tablets with lens cursors.

But manual digitizing is only one of the numerous contri-butions that Dr. Karow made to digital type and typography,and one can’t think of many technological aspects that have notbeen investigated or described by him during his long career.From hinting to grayscaling, from kerning to optical scaling,from Kanji-separation to paragraph composition, et cetera, etcetera, his influence in all of these can be seen in this booklet.For the paragraph composition he developed the hz-engineprogram together with Hermann Zapf, which was implement-ed by Adobe in InDesign in 1995.

i n t r o d u ct i o n

Page 7: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

The cooperation between the scientist, Dr. Karow, and the very skilled type designer Zapf was very fruitful, and a good example of how font-related technology was and is developed. Based on my PhD research at Leiden University on the origins of harmonic and rhythmical patterns in Latin type (one of the first times I gave a talk on this subject was in June 1993 at a meeting of the Dutch TeX users group), I think it is plausible that movable type was developed by craftsmen and entrepre-neurs like Johannes Gutenberg and Nicolas Jenson as a ‘font format’, i.e. a technological vehicle for type designs, which was as much adjusted to the then existing aesthetic preferences, as that it created new ones. Probably it was the result of an inter-action between scientists/technologists and designers, like in case of forenamed hz-engine program.

In an e-mail exchange last year, Adobe’s Senior Manager of Type Development, David Lemon, wrote to me: ‘It seems to me

that the gre at le aps forward in the history of type and printing

have stemmed from a sort of dialog between technology and art.

Each figure in that history may have been more artist than tech-

nician or more technician than artist, but they all had both qual-

Peter Karow andHermann Zapf at theRochester Institute ofTechnology in 1989

i n t r o d u ct i o n

Page 8: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

ities. The great designers were necessarily also master crafts-men, fully in control of the technologies they used. And the greatinventors were never mere technicians; their inventions arosefrom seeing opportunities that new technology could address – soan awareness of the artistic aspect was a precondition for theinvention.

In the case of PostScript, John Warnock had strong connec-tions to the world of graphic arts and publishing. John’s wife wasa professional graphic designer (who created Adobe’s originallogo), and when John got money from Adobe’s success he spentquite a bit of it on rare books. For example, when he acquired aKelmscott Chaucer edition, he brought it to Adobe so the typeteam could enjoy looking through it. That’s not something a sim-ple “computer scientist” would do.’

This acknowledgement of the interaction between tech-nologist/scientist and artist characterizes the Dr. Peter KarowAward. Thus, it will not come as a surprise that, at Adobe, therewas a keen interest in the award, which resulted in a consider-able support, both organizational as well as financial, for thethird Dr. Peter Karow Award, to be presented on Saturday 12October 2013 at the ATypI conference in Amsterdam. What es-pecially appealed to Adobe, is that the purpose of the awardis not only to honor, but also to stimulate. It is not a lifetimeachievement award as such, although it can be presented tosomeone whose achievements span a lifetime, of course.

The Dr. Peter Karow Award is presented once every five yearsto a person who makes an exceptional and innovative contribu-tion to the development of digital type and typography relat-ed technology. The award was established by the Dutch TypeLibrary in 2003. In that year, the first award was presented toDr. Karow himself at the third dtl FontMaster Conference atCastle Maurick in the Dutch city of Vught.

It took an extra year (six years) before the second Dr. PeterKarow Award was presented to Thomas Milo at the fourth dtl

i n t r o d u ct i o n

Page 9: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

FontMaster Conference at the Steigenberger Kurhaus Hotel inThe Hague in November 2009.

Thomas Milo and his company DecoType developed ace,which is an acronym for ‘Arabic Calligraphic Engine’, a new ad-vanced technology for Arabic text setting, a language groupwhich requires a far more sophisticated approach than systemslike the Latin script, based on a thorough analysis of the Arabicscript. Not only did Milo’s typographic research serve as thefundament for the ace technology, clearly it also formed a basisfor the development of the OpenType layout model, althoughthis is a less known and acknowledged fact.

Thomas Milo’s contributions to the field of digital type andtypography are clear, and he rightfully deserves a position nextto Dr. Karow. As one consultant of the award jury stated: ‘Dr.Karow made type digital in a way we know today (description ofshapes as outlines, rasterization, hinting, greyscaling, plus page-layout improvements). Thomas Milo added the “smartness”needed for scripts that ask for a more sophisticated behavior thanLatin.’

The award was presented to Thomas Milo by Dr. PeterKarow himself and in presence of Dr. Renk Roborgh, Director-General at the Ministry of Education, Culture and Science. Theceremony followed on an inspiring talk by Milo on the historyof his company DecoType and the development of the acetechnology. Milo underlined that without the invaluable assis-tance and support of his colleagues at DecoType, who are hiswife Mirjam Somers and his brother-in-law Peter Somers, hissmart font technology would not have emerged.

The third Dr. Peter Karow Award has been unanimouslyawarded to Dr. Donald E. Knuth by this year’s jury, a groupcomposed of Dr. Peter Karow, Thomas Milo (DecoType),David Lemon (Adobe), Peter Rosenfeld (urw++), Dr. JürgenWillrodt (urw++), and chairman Frank E. Blokland (DutchType Library).

i n t r o d u ct i o n

� �

Page 10: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

Dr. Knuth’s highly valuable contributions to digital typographyand font technology are numerous. Every reader of this book-let will be aware of the existence of TeX (from Greek ‘techne’= art/craft, the stem of ‘technology’), a powerful typesettingsystem, especially suited for technical texts. Extensions of TeXare still the standard tools for composing most scientific texts.Equally famous is his metafont, a computer language for cre-ating letterforms by mathematical means, which blazed a trailfor the future of parameterized type design that is still beingexplored today.

Like Dr. Karow and Thomas Milo, Dr. Knuth developedkey pieces of the foundation of digital typography. And likeDr. Karow, Dr. Knuth came to value a close working friendshipwith Hermann Zapf, starting even before they collaborated onthe Euler types in Metafont, for the American MathematicalSociety. Dr. Knuth’s appreciation of the calligraphic under-pinnings of type is also evident in the collection 3:16 that hecurated and published, asking calligraphers around the worldto apply their art to an arbitrary set of verses from the Bible.

With Prof. Charles Bigelow he established a Masterscourse in digital type at Stanford University, a joint productionbetween Stanford’s Art and Computer Science departmentsthat sadly was able to last only two years. Three of the gradu-ates of the Stanford M.S. Digital Typography program workedat Adobe: Carol Twombly, Daniel Mills, and Cleo Huggins.

In an interview of Charles Bigelow conducted in 2012 andpublished Summer 2013 in tugboat, Bigelow explains thatDr. Knuth’s mathematical approach of generating type didn’timply that it was restricted from an artistic point of view:‘Although Knuth says his goal was to imitate a metal typefacecalled Monotype Modern 8A, Computer Modern has many origi-nal ideas underlying its forms. In visual form, the basic seriffedversion of Computer Modern did imitate Monotype Modern, butin conception and technical implementation, Computer Modernwas original.’ In the same paragraph he praises Dr. Knuth’s

i n t r o d u ct i o n

� �

Page 11: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

non-commercial approach: ‘It is noteworthy and commendable,too, that Knuth published all the Metafont code for his designs.For commercial reasons, most typefaces are marketed with intel-lectual property restrictions, but Knuth saw his typographic workas part of a greater goal, the publication of scientific literatureand the dissemination of knowledge. He did the same with hisTeX system for mathematical composition, publishing the sourcecode for wide usage. A paragon of enlightened generosity.’

In an e-mail to me dated 24 August 2013 Dr. Karow summarizedDr. Knuth contributions to digital typography: ‘TeX was writtenby Donald Knuth and released in 1978 when DtP was yet not in-vented. Together with the Metafont language for font descriptionTeX was designed with following goals: to allow anybody to pro-duce theses and even books with typographical quality using aminimal amount of effort, and to provide a system giving thesame results on all computers, now and in the future. The AMSEuler was designed and created by Hermann Zapf in 1980 – 81with the assistance of Donald Knuth and added to the system.

After 1980 all this went around the world installed on alllarger computer systems at the Universities and was the firstcommonly used “DtP program”. The first time, students couldwrite their theses without the help of secretaries, typewriters,glues, scissors and copies. The paragraph justification was excel-lent, never achieved before, also the typography of formulas.’

In the MetAfontbook, which was first published in 1986, thereis a dedication that clearly underlines the forenamed interac-tion between scientists and type designers: ‘To Hermann Zapf:Whose strokes are the best’.

Frank E. Blokland, August 2013

i n t r o d u ct i o n

� �

Page 12: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

d i g i t a l ty p o g r a p h y& a rt i f i c i a l i n t e l l i g e n c e

� �

Page 13: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

d i g i ta l t y p o g r a p h y & a r t i f i c i a l i n t e l l i g e n c e

� �

Summary

Digital Typography transpired in type design and text layout.It has changed font production and text composition in theirentirety.

I was involved in many of the demands for digital typefaceswhich came into existence from 1972 through 1997. ese is-sues included formats, variations, interpolation, rasterizing,hinting, autotracing, grayscaling, and element separation.

Modern text composition was mostly inVuenced by pro-grams such as WordStar, Word, PageMaker, QuarkXpress, andFrameMaker, which replaced writing, typesetting and printingin offices on the one hand and at home on the other. In currenttimes, text is composed much less manually than in the past,but not as digitally generated as its potential.

Within modern text composition, digital text is a specialpart that should proceed without manual assistance and hu-man layout. Up to now, the milestones were these: kerning,optical scaling, paragraph composition (hz-program), chaptercomposition (chapter Ut), and digital ads.

As is known, a good deal of engineering endeavors hasalready been implemented in regards to digital typography.However, distinct challenges still exist such as reUnements toautotracing, autohinting, element separation, kerning, opticalscaling, chapter Ut, and automatic text composition. Many so-phisticated tasks are still le to be executed, they belong moreto artiUcial intelligence than to engineering.

Page 14: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

d r . p e t e r k a r o w

� �

Digital Typefaces

When did typefaces become digital?At the end of 1972, I met Walter Brendel38 –my Urst client–and started to ‘crunch’ typefaces. I began to digitize the out-lines of characters using a digitizing tablet. I performed thissimilarly to the people at the company of Aristo in Hamburg31,where they digitized forms of electronic layouts, automobiles,and ships (see Ug.1).

I added these basic features: [1] four sorts of control points(sect: start, edge [corner], curve, tangent), and [2] editing asingle control point somewhere in between. e connectingline was calculated by a spline interpolation (see Ug.2, le).is editing-feature is fundamental for automatic reUnements,(re)design on screens, and the generation of variations like‘shadowing’ and ‘contouring’.

At that time, creative typesetting professionals produced vari-ations manually using their photographic experience and aphoto-typesetting machine to make fonts with contours andshadows (see below remark 1). Naturally, shadowing as wellas contouring were my next features, which I started on 26February 1973. is date might be regarded as the birth of

fig. 1Typical desktop in theseventies with digitizertablet, ‘mouse’, keyboard(below), direct vDt,alphanumeric terminal,digitizer electronic(above)

Page 15: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

d i g i ta l t y p o g r a p h y & a r t i f i c i a l i n t e l l i g e n c e

� �

‘digital typefaces’: new forms were generated automatically(see Ug.2, right).

I spent a lot of time trying to generate a lighter and/or heaviertypeface version out of one master. I attempted a lot of tricks,compromises and heuristic rules to achieve it. I never got it.My programs crashed quite oen and generated substan-dard looking results. at inVuenced my decision to call thesoware Ikarus15. However, on the 25 May 1973, my partnerGerhard Rubow34 proposed to use two masters and interpola-tion, which immediately worked well, but needed twice theamount of work for input.

In the beginning I said to my partners: ‘I can program it intwo months.’ It took me four years. So, be cautious with pro-grammers: their estimates are usually wrong. Perhaps as a rule,these estimations should be taken to the next higher time unitand then multiplied by two: 2 months —> 4 years.

ese days, everyone regards all fonts on computers asdigital fonts since they are stored in digital formats such asOpenType. In the early seventies, we had long discussions withfamous designers. ey argued that pure mapping from ana-logue to digital is not changing the basic quality of a typeface(old properties), namely its type, appearance, effect, expres-

fig. 2ikAruS-Format wasstarted 1972 (left).Contouring used to makeOutline and Inline ver-sions, shadowing andcontouring used to makeRelief and Drop Shadow(right)

Page 16: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

d r . p e t e r k a r o w

� �

sion and congeniality. erefore they asserted that the type-faces only had digital images and were therefore still analogue.‘Digital’ at that time was regarded as a pseudo-property. edesigners were anxious and envisioned their typefaces as los-ing their luster and personalities once they were ‘crunched bynumbers’.

Today, the property ‘digital’ is not only accepted but al-so embraced. It serves as an additional characteristic whichdoesn’t interfere with the old properties and holds an extreme-ly high signiUcance regarding a font. It allows and creates newand important functions which did not exist before.

Formats

In 1960, the company of Aristo31 introduced stroke fonts intheir Perthronic controller –at Urst for the characters 0…9–in order to inscribe the drawings on their plotters for thedesign of buildings, cars, ships, and surveying. Until the lateeighties, stroke fonts were also used on graphic display termi-nals (direct vdts, storage displays). Tektronix was consider-ably successful with their devices. Stroke fonts consist of justone line; the ‘stem thickness’ is the thickness of the drawingpen or electronic beam respectively.

Bitmaps started as dot matrices, which computer scientistsneeded for line printers, and much later for dot matrix printersand vdts. Typical sizes were 6×8 bytes for Latin upper casecharacters or 16×16 for Kanji in Japanese. e smaller the dotsbecame in line printing, the larger the dimensions of the ma-trices grew.

With the invention of the Digiset by Rudolf Hell in 1965,typefaces were digitized for the Urst time. No additional ideaswere put into place other than using them 1:1 for typesetting onthe Digiset, scaled linearly and displayed at resolutions be-tween 1,000 and 2,400 dpi. e dot matrix became a bitmap,stored as run length format with dimensions of 50×60, 100×120, 200×240, 400×480, and 800×960.

Page 17: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

d i g i ta l t y p o g r a p h y & a r t i f i c i a l i n t e l l i g e n c e

� �

Since the invention at Xerox in 1971, laser printing has devel-oped quickly. Xerox, ibm, Siemens, Fujitsu, Canon, and othersstarted office automation. All manufacturers –and I emphasizeall– introduced their own formats for bitmaps (or Bytemaps).

At the end of 1972, I started with the ikarus-format11,a high-resolution description of the outline of characters asmentioned before (see Ug.3).

In May 1973, the so-called Rockwell patent was Uled. Itclaimed code compression for the run length code by using anoutline described piecewise by vectors and circle segments asa vector format. Among other inventions, it claimed linear scal-ing from smaller to larger point sizes. A patent was given onthat –unbelievable! Around the same time others introducedtheir own vector format to reduce the needed storage and tosave costs.

In the late seventies, John Warnock worked on the Post-Script language to describe the layouts of printed pages. In

fig. 3Six representations oftypical formats (2 rows,from left to right): bit-map, run length, vector,PostScript, elementseparation, Metafont

Page 18: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

d r . p e t e r k a r o w

� �

1983, Adobe introduced the PostScript format for typefaces. In1987, Apple came to me asking for help with a new format. Twoyears later they Unished the development of the TrueType for-mat, which was introduced by Apple and Microso in 1991.Neither liked paying for the licenses in order to use PostScriptfrom Adobe.

Aer 2000, stroke fonts had a revival36 as global fonts,which can consist of 50,000 characters or more. A stroke fontreduces the storage needed by more than 80%. It does not needto incorporate things such as serifs and other embellishmentsof usual typefaces. Storage (=money) is still of high interest inthe Ueld of navigation systems and multilingual presentationof geographic maps.

In 2005 at a conference in London, David Lemon received theUrst-ever Linotype Font Technology Award for his decades-long work as a font developer: ‘Sumner Stone hired DavidLemon to help Adobe turn typefaces into fonts. At Adobe,David became an expert in Type 1 font development, then mul-tiple master fonts, and eventually had a chance to help directthe development of OpenType format during the years 1996through 1999. As manager for the Adobe type team, Davidcontinues to work for the synergy of art and technology.’30

And so, Unally, formats are recognized as part of digital type-faces. OpenType is the consummation of continuous devel-opment.

Variations

First of all, there were contouring and shadowing. Contouringcould be inside or outside of the area, which the master char-acter covers. It could be generated twice or even more oenwith varying thicknesses of the contour lines10. Shadowingcould be implemented in any direction; however, people oenconstructed a shadow which had a length less than the stem

Page 19: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

d i g i ta l t y p o g r a p h y & a r t i f i c i a l i n t e l l i g e n c e

� �

thickness and a direction of minus 45° (to the right and down-wards: a drop shadow).

Italicizing gives a typeface the version ‘italic’. Of course, areal italic typeface is a new design and probably could not begenerated by a program. However, there are numerous slantedversions of fonts as italic which are in use these days, and someof them have become quite famous. Statistics show: for italic,the angle 12.5° is taken quite oen, and 7° up to 20° seem to betolerable22 (see Ug.4).

You can replace all sharp corners of the characters by roundsegments. We called this rounding.

When you displace the control points of a character arbi-trarily you get a contour shape, which is more or less distorted.We called this variation antiquing. Subtle distortions enablethe characters to look like used hot metal characters, whilelarge distortions give the appearance of frozen characters. Oneof the innumerable versions we referred to as ‘IceAge’.

Interpolation

Interpolation needs two statements in a loop, which runs for alldigitized points of a contour. An outer loop runs for all con-tours of a character, and a third for all characters of the twomasters of a typeface family. e statements are:

fig. 4Italicizing (left) createsbad slanting effects, theikAruS software correctsthem automatically.Rounding (middle)rounds all corners of thecharacters. Antiquing(right) destroys deliber-ately smoothed contours,the generated font wascalled: ‘IceAge’

Page 20: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

d r . p e t e r k a r o w

� �

Xnew = (Xmaster2 −Xmaster1)*factor+Xmaster1Ynew = (Ymaster2 −Ymaster1)*factor+Ymaster1

X and Y are the coordinates of the control points in a two-di-mensional plane, and the factor could be set between 0,…1.Additionally, factors between -0.2,…0 will work for intrapola-tion and factors between 1,…1.2 for extrapolation. A factor of0.5 generates a typeface in the ‘middle’ of the two masters.When the weight of master1 is ‘normal’ and the weight of mas-ter2 is ‘bold’, the interpolated version is referred to as ‘demi-bold’ (see Ug.5).

Interpolation is exceedingly simple for a programmer; how-ever, it is a colossal tool for professional typeface productionat the places of manufacturers for typesetting equipment.Interpolation became the basis for large font families. Some-times there were up to ten weights in a family. e managerssaid, ‘interpolation only eats electricity, no spaghettis’.

One should know that the drawing of a new weight of aLatin typeface consists of at least a month of work or 170 man-hours. However, for a Kanji font it takes 100 months of 170man-hours. erefore interpolation was and is an enormouspoint of consideration in countries like China, Japan, andKorea (cjk).

fig. 5Interpolation (left)between two weights ofa typeface, interpolatinghybrids (right) in be-tween a light roman(antiqua) and a bold sansserif (grotesque) font

Page 21: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

d i g i ta l t y p o g r a p h y & a r t i f i c i a l i n t e l l i g e n c e

� �

When one takes a sans serif (grotesque) font as master1 and aroman (antiqua) font as master2, then one interpolates hybrids(see Ug.5). Most people don’t Und these very appealing.

For many years, only font designers and manufacturersused interpolation. It was a special function in programs likeikarus, Fontographer (introduced 1986 by Jim von Ehr) andother soware. In 1987, it was the now well-known companyAdobe which put interpolation into the hands of all users byproviding MultipleMaster fonts.

Rasterizing

Human eyes can resolve more than 600 dpi (dots per inch). Adot represents a displayed pixel or any other entity consistingof the smallest element of representation. For coarse displayswith 60–120 dpi, effects of rasterizing show up immediatelyand create disorientation –even on printers with 300 dpi.ese effects aren’t visible on devices with 1200 dpi or Unerresolutions13.

In November 1975, I started rasterizing fonts for the fa-mous Digiset of the company Hell (see below remark 2). Aslong as the resolution of the device is high (600 dpi or more),arbitrary effects of rasterizing don’t matter very much (seeUg.6). High-end typesetters can work with those ‘bad scans’.But manufacturers like Hell and Linotype even edited theirhigh-resolution images of characters by hand, wanting per-fection and the elimination of a selling argument for thecompetitor.

Laser printers had low resolutions (180 up to 400 dpi).ey needed hand-edited bitmaps of typefaces. In office auto-mation the big printers didn’t need a lot of typefaces or pointsizes. ese printers were relatively expensive and thereforegenerated the money to pay for the editing costs of bitmaps.erefore, office automation didn’t lead to any improvementsin rasterizing worth mentioning.

Page 22: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

d r . p e t e r k a r o w

� �

e real impact came from desktop publishing and ‘Triple A’:Apple, Adobe, and Aldus. One wanted everything ‘wysiwyg’(what you see is what you get). e vdts (video display termi-nals) had a resolution of about 60 dpi and later 120 dpi (seebelow remark 3). ey should have been used as raster scanvdts similar to the famous Xerox Star in 1980. One neededmany typefaces and many point sizes!

All point sizes had to be hand-edited in order to obtainreasonable representations for 9, 10, 12, 14, 18, and 24 pt. fonts.In the beginning, in order to reduce the editing job, one se-lected around 11 typefaces: Helvetica, Times, Courier, Symbol(the 13 ‘core fonts’), Helvetica narrow, Palatino, CenturySchoolbook, Avant Garde, Bookman, Zapf Chancery, and ZapfDingbats. Besides the 3 typefaces Symbol, Zapf Chancery, andZapf Dingbats, all of the other 8 typefaces had four versions:normal, bold, italic, and bold italic. Altogether there were

fig. 6Bad rasterizing effectsmay occur (left sideof left illustration).Comparison of coarsewith fine rasterizing(right): the coarser thegrid, the narrower thescope of design(resolution funnel)

Page 23: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

d i g i ta l t y p o g r a p h y & a r t i f i c i a l i n t e l l i g e n c e

� �

3+8×4=35 fonts, and 35×6=210 Bitmaps. Quite a lot. A com-promise for the beginning, of course, but not for long.

Hinting

Already in 1976, I had started to automate the hand editing ofbitmaps because our company had spent a lot of time produc-ing bitmaps for low resolution (see below remark 4).

e ikarus program put out a bitmap per character perpoint size per typeface per version, formatted for one of thevarious types of laser printers or typesetters (see Ug.7). Need-less to say, it generated the bitmaps slowly. We never thought ofdoing it ‘on the Vy’.

Nevertheless, Ikarus performed auto-hinting. At Urst its abil-ities were limited and it could only Und stems and bows. Stepby step we improved it and Unally IkarusM (the Macintoshversion) could Und most all of the 17 hints automatically (seeUg.8). Here again we met with artiUcial intelligence (see belowelement separation), which has yet to be completed.

I taught rasterizing and our version of ‘hinting’ in orderto avoid hand-editing and storing bitmaps to Compugraphicand Linotype (Bitstream) in 1980. In 1982, the ikarus programmade its way to the former company Autologic near LosAngeles –and to its production manager Sumner Stone.

fig. 7Rasterizing 3 differentfonts at 9 pt, 18 pt, 36 ptfor 72 lpi without (left)and with hinting (right)

Page 24: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

d r . p e t e r k a r o w

� �

In 1983 Adobe announced PostScript. I met with JohnWarnock the Urst time during the ATypI working seminar atthe Stanford University. A year before, he and Chuck Geschkehad founded Adobe. ey knew best what desktop publishingmeant for PostScript: many characters and many point sizesand many typefaces, that hand editing didn’t have a chance,and that the rasterizing should be fast enough to allow it ‘onthe Vy’ in order to avoid expensive memory for the equipmentin dtp.

In 1983, I told John Warnock about the ikarus systemat Autologic, its auto-hinting and their type director SumnerStone. In 1984, Adobe hired him. He was then at Camexin Boston, aer Autologic. With him, John Warnock and BillPaxton made the real invention: hinted fonts rasterized on

fig. 88 hints in the beginning(1981, ikAruS) 17 hintslater (1987, PostScript,TrueType)

Page 25: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

d i g i ta l t y p o g r a p h y & a r t i f i c i a l i n t e l l i g e n c e

� �

the 3y. Since 1985, hinted fonts could be sold by Adobe andrasterized on its PostScript rips. Naturally it became a bigsuccess.

In 1988, Apple sent some soware engineers to urw inHamburg in order to learn about rasterizing and hinting. Lat-er in 1990, we made our own rasterizing soware Nimbus17,which existed among others like those of Bitstream andCompugraphic who all learned from us.

Autotracing

Aer the ikarus system was established in the Ueld of typeset-ting and printing, many managing directors came to us andasked for the automation of hand-digitizing, especially theJapanese. eir companies had stored lots of characters as largehigh quality images. Quite naturally, they wanted to scan andconvert them into outlines automatically.

Another impact came from users of illustration programslike Illustrator and FreeHand. ey also wanted to acquire theoutlines of scanned objects.

In 1980, we started autotracing and called the soware‘Outliner’39. We tried it several times. Step by step, year byyear. Every time, we believed we had a better idea as the solu-tion. Every time, we underestimated the task (see Ug.9).

Scanning is full of arbitrary local effects, especially for cor-ners and Vat curves. Design decisions must be made: [1] is thisscanned corner still round or already a sharp corner, [2] is thisVat curve still a curve or already a straight stem, [3] is this anacutely angled joining of strokes –a so-called ink trap– or not,[4] is this a curve or a Vat joining of stems?

As human beings, we are biased by our own ability to recognizeshapes and especially to guess the details of a shape and tomake design decisions correctly. We can do it fast and thinkthat it is easy. We all know that we calculate much slowerthan computers. And here begins our misunderstanding. We

Page 26: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

d r . p e t e r k a r o w

� �

believe therefore that computers can make design decisions(pattern recognition) as fast as man can do it or even faster. Butthat is not true, at least not today.

Since 1969, I was involved in pattern recognition, ocr, andimage processing. Autotracing belongs to this chapter on arti-Ucial intelligence. Programming work and the experience ofmore than one generation is needed. Today in autotracing, wehave achieved a certain level, and yet we are still far away fromwhat could be achieved in the future.

Grayscaling

e line printers of IBM were dot matrix printers for all of thoseyears. e VDTs could only write in one character size, andsometimes only using the upper case character set. All pro-grammers were used to it at the time, they were happy to have

fig. 9Autotracing should dis-tinguish between straightlines and flat curves,corners should be recog-nized either as sharp,or round or as narrowcurves, and finallyautotracing should findtangential control points

Page 27: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

d i g i ta l t y p o g r a p h y & a r t i f i c i a l i n t e l l i g e n c e

� �

achieved the Urst representation of various point sizes andtypefaces in DTP.

Looking at the Xerox Star in 1980, then at Apple’s Urst Lisain 1983 and Macintosh in 1984, we saw the jagged bitmap rep-resentations of characters. A group of people argued againstgrayscaling43, some called it fuzzy2.

In 1980 John Warnock40 worked on the display of charac-ters using gray level sample arrays. In 1985 Avi Naiman32 pub-lished his model for grayscaling.

I started grayscaling in 1981, not in order to achieve abetter VDT, but to build a video terminal for prooUng type-setter output without wasting Ulm. Memory was expensive andlimited at that time. In 1984 one could only dream of havingmore memory than 128 KB. erefore, I wanted it as additionalequipment to Hell’s Digiset (see below remark 5).

Normal TV guided me. I took a picture of a piece of print-ed paper with a video camera in order to get a grayscaled rep-

fig. 10The left column isbitmapped, the right isgrayscaled. Especially atlower pointsizes, thegrayscaled text is mucheasier and faster to read

Page 28: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

d r . p e t e r k a r o w

� �

resentation of text with 9 TV-lines corresponding to 9 pt text at72 lpi. I saw that a very simple method would do it: generatinga graymap by converting 4×4 Une pixels. 2×2 is too coarse,8×8 is not necessary.

In 1993 we Unished the soware SceenMaster19|21 that couldgenerate more than 10,000 grayscaled characters per secondon a Macintosh –again on the Vy (see Ug.10).

For a long time in DTP, people were not interested ingrayscaling because of additional costs for memory and addi-tional computation time. Relatively late –meanwhile comput-ers had much more memory and were much faster– gray-scaling came in 1994 to Adobe as well as Microsoft3. In 1995grayscaling became an integral part of Acrobat and ATM. Todayit is the standard.

Element separation (Shape components)

In 1975 Philippe Coueignoux6, a student of William Schreiberat MIT– used shape components (a part of element separation)in one of the Urst fully digital typesetter controllers. It is theearliest work known to describe typographic characters by dig-ital shape elements (see Ug.3, row below, in the middle).

In 1979, Donald Knuth published Metafont, the next in-novation done in the Ueld of parametrizable fonts25|26|28.e main components such as horizontal, vertical, diagonalstrokes, and round parts are described as the path of a pen withgiven orientation and pen width. A sequence of them withindividual pen stresses, positions and directions describes acharacter and generates its outline.

In 1998, Uwe Schneider37 published his work on ‘InUni-font’, an object-oriented model for the hierarchical composi-tion of letterforms in typeface design.

In 2001 Roger Hersch and Changyuan Hu, following Hu’spublication in 19985, published a proposal for a new, highlyVexible font description using assemblies of parametrizable

Page 29: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

d i g i ta l t y p o g r a p h y & a r t i f i c i a l i n t e l l i g e n c e

� �

shape components. eir system can derive fonts that vary inweight, condensation, and shape.

In 1990, URW started collaboration on element separationwith the company of Fujitsu. Jürgen Willrodt42 and I aimedat these aspects: computer-aided design of Kanji, reducingthe needed storage space, and speeding up the rasterizingof Kanji. We separated Kanji into elements, elements intostrokes, and strokes into parts. We programmed tools to disas-semble and to assemble them.

is looks like an easy task, but it isn’t. Many Kanji char-acters –especially those of bolder fonts– have elements andstrokes that overlap. Naturally, the parts of strokes are con-nected. erefore, it took a lot of programming to implementall of the functions which were needed to get the right locationsfor separation and smooth junctions for the assembly of Kanjiwithout interactive assistance.

Separation needs recognition of parts similar to auto-hinting, and the opposite –the assembly– has to compensatethose parts of the counter for discontinuities where parts havebeen put together.

e next challenge was to instruct a program to decidetypographically whether parts are the same or strokes, orwhether elements are the same. Again it turned out that wewanted to automate something, which is relatively easy fora designer, but belongs to artiUcial intelligence in computerscience. It ended up as a big success, but also with a lot ofcompromises with respect to automation of design decisions(see Ug.11).

Perfect element separation belongs to artiUcial intelligence.Moreover, on the one hand it will contribute to the computa-tion and production of pretentious handwriting, and on theother to the reading of human handwriting.

Page 30: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

d r . p e t e r k a r o w

� �

Digital composition

When is text composition digital?Great fundamental changes happened to text composition incomparison with the analogue situation: text editing, text tem-plates, animation, and others. Editing was really annoyingwhen changes to a large typewriter document were necessary.People had a lot of work to do in order to write a new documentbased on text already written in other forms of context.

fig. 11The separation of Kanjicharacters into elements,strokes, and parts workedquite well. It saved stor-age space and served torepair arbitrary effects ofhand-drawing

Page 31: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

d i g i ta l t y p o g r a p h y & a r t i f i c i a l i n t e l l i g e n c e

� �

Now there are many tools in the menus, also many powerful‘assistants’. Some of them never show up, but rather they worklike wizards in the background. Text composition is still donemanually, but it is quite facilitated. However, the text is notcomposed digitally.

Digital text –in the sense as I see it– is composed by pro-grams without manual assistance. It takes pure text and acomposition model as input and then generates the text andits layout (typography) automatically. Here are the followingcomponents:

KerningIn hot metal printing, kerning had to be created by using pre-designed ligatures for ‘’, ‘U’, and so on. In photo typesettingkerning was created on a broad basis. One generated it manu-ally or used kerning tables to change the individual distanceof pairs of characters7. David Kindersley Uled a patent in196523, but he was not very successful with his system.

Together with Margret Albrecht I started automatic kern-ing13 in 1980. We wanted to save money because the gener-ation of kerning tables along with le and right side bear-ings took a lot of time in our typeface production. As in othercases of artiUcial intelligence, we had to go through severalapproaches throughout the years until 1987. We mixed pro-grammed ideas and heuristic parameters gained by processinga lot of existing kerning tables manufactured by different com-panies. We expanded kerning to get overlapping and blendingof characters in tightly composed words20 (see Ug.12).

In 199316, our program could ‘kern’ 15,000 charactersper second on a Macintosh at that time. erefore, we calledit ‘kerning on the Vy’. It Unally worked with digital text com-position. In 1995, ‘kerning on the Vy’ was implemented inInDesign by Adobe.

‘Kerning on the Vy’ kerns better than a human being cando with respect to one typeface and all its various applications.

Page 32: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

d r . p e t e r k a r o w

� �

is has statistical reasons; human beings are biased in regardsto their actual aspects and impressions. However, with respectto one speciUc word such as a logotype written out of a specialtypeface, some designers may kern better.

Here begins the area of taste. And as we all know, we candiscuss taste endlessly. I am not astonished that the US PatentOffice Uled patents on kerning matters recently4|33. Still, it ispossible that kerning could be improved (see Ug.13).

fig. 12Kerning can be regardedas a power that repulsescharacters the nearerthey come to each other,and that attracts charac-ters the farther they getfrom each other (left).Kerning can be used alsoto calculate characterpositions for overlappingand touching of text

fig. 13Kerning supports thewriting of differentpointsizes (6 pt, 12 pt, 36pt, 72 pt from top to bot-tom): the left column iswithout, the right withkerning

Page 33: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

d i g i ta l t y p o g r a p h y & a r t i f i c i a l i n t e l l i g e n c e

� �

Optical Scaling

In hot metal printing, optical scaling was usual9. In any caseone had to cut the point sizes individually, so it was a matter ofknowledge, but not of money. is changed when photo type-setting came up and the possibility of linear scaling came intoexistence. Optical scaling didn’t play a role in the beginning ofDTP, however, a lot of people wrote about it1.

In 1991 at URW, I made the following approach for text fonts:e smaller the type size:

1. the wider the composition2. the thicker the strokes3. the broader the characters, especially the lowercase.

e larger the type size in titles:1. the more compact the composition2. the thinner the strokes, especially the hairlines3. the narrower the characters, especially the lowercase.

SimpliUed, one applies the rule that space and stroke width oflight fonts (text fonts) are reduced or enlarged by 7% on the av-erage if the point size is enlarged or reduced by a factor of 218(see Ug.14). For bold fonts the opposite is true.

To my knowledge, optical scaling was not employed forbold fonts in the past because they weren’t (and still aren’t)used very oen, and if so, they were cut just for these specialcases in certain point sizes as a special effort.

Optical scaling is le for reUnement and artiUcial intelli-gence. Some unique individuals may not need it. But amongus normal readers the following is true: linear scaling isn’tsufficient, we want optical scaling as an intrinsic quality of textcomposition.

Page 34: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

d r . p e t e r k a r o w

� �

Paragraph Composition (hz-program)

e hz-engine –developed with and named aer HermannZapf 14|44 – uses a justiUcation per paragraph system24|27,along with ‘kerning on the Vy’ and expanding/condensing ofcharacters in order to obtain margin lines for a column that isoptically straight (optical margins), and achieve typeset spacesamong words within lines of text that are fairly constant inorder to avoid rivers and creeks.

Rivers run vertically through poorly spaced words in con-secutive lines of text when the spaces between the words havethe same space or a greater space than the distance between the

¶fig. 14

Different pointsizes,which have beengenerated at the samesize for the purpose ofcomparison

Page 35: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

d i g i ta l t y p o g r a p h y & a r t i f i c i a l i n t e l l i g e n c e

� �

baselines of the text. In contrast, a creek is a less severe formwhere the spaces between words are accidentally too widewithin one line.

e basic feature of the hz-engine, which was program-med by Margret Albrecht, is to regard all lines of a given para-graph at once –as described by Donald E. Knuth in Metafont.At Urst, all words or syllables are distributed to the lines togeth-er in a manner where each line gets a line length nearest to itsgiven individually parametrized width (as default there is usu-ally column width). e following optimization is controlledby minimizing the typographical demerits, which are obtainedfrom a function of the actual line lengths, given line lengths,given line widths and tolerances of the layout parameters.

If hyphenation is turned on, words are replaced by sylla-bles. e hz-engine has to follow a lot of exceptions and to pro-vide solutions for them, e.g. ligature substitution, consecutivehyphens and good or bad locations for hyphenation within aword. is level of text/typographic detail promotes a better Utand contributes to the reader’s comfort (see Ug.15).

fig. 15

Page 36: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

d r . p e t e r k a r o w

� �

A comparison between the hz-engine and today’s typicalcomposition tools demonstrates the superiority of the hz-engine (see Ug.16). In 1995, the hz-engine was implementedin InDesign by Adobe. is has been a big step in digital textcomposition, but truly it is not the last one.

Chapter Composition (chapter-fit)

e initial idea of chapter-Ut was to apply the same kindof automation to chapters as is available for paragraphs12.Whereas the hz-engine handles and optimizes the layout of

fig. 16

Page 37: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

d i g i ta l t y p o g r a p h y & a r t i f i c i a l i n t e l l i g e n c e

� �

paragraphs (sentences) / lines / words (syllables) / characters, thechapter-Ut handles the layout of chapters / pages / paragraphs(sentences)/lines in order to optimize the presentation of textworking at two levels higher. Chapter-2t calculates all lengthsof paragraphs (similar words) and lengths of pages (similarlines) and balances them for a chapter (similar paragraphs) ina manner that each individual page (column) gets an optimalamount of paragraphs which can be managed and Utted witha minimum of imperfections into the given layout. A specialparagraph-Ut and page-Ut are needed.

Paragraph-2t composes a paragraph in a manner that its lastline gets a certain desired length compared with the line (col-umn) width. Last lines that are shorter than a certain mini-mum are not desired. ey open too large a space betweenparagraphs; they cause ‘orphan paragraphs’. Likewise, lineswhich are longer than a certain maximum are also not desiredbecause they give no clear optical indication for the end of aparagraph; they cause a ‘widow paragraph’ (see Ug.17).

fig. 17The right column showsparagraphs that end witha last line of ‘typographi-cal length’

Page 38: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

d r . p e t e r k a r o w

� �

Page-2t processes all lines and paragraphs within the text ac-cording to the original parameters for typesetting, such aspoint size, line leadings, line width, etc. en all paragraphs aredistributed and counted. It aims to terminate each page withthe end of a paragraph under consideration of the potential forshrink or spread of the given text.

Some of the last paragraphs on the pages have to be di-vided into two parts. A special feature called hyphenation ofparagraphs performs this. Paragraphs are divided best at apunctuation mark such as a full stop (see Ug.18).

Depending on the length and typographic complexity of achapter, this may cause many time-consuming trials because ofnecessary iterations and tests to Und the optimal distribution.e chapter-2t also avoids a chapter ending with a page that istoo long which would create insufficient room for footnotes(‘widow chapter’), or one having a last page which is nearlyempty (‘orphan chapter’).

Especially important is that chapter-2t should obtain aneven number of pages to allow the start ‘on the recto’ (right

fig. 18The left illustrationshows a hyphenatedparagraph withoutparagraph-fit, the rightwith paragraph-fit

Page 39: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

d i g i ta l t y p o g r a p h y & a r t i f i c i a l i n t e l l i g e n c e

� �

page) and the end ‘on the verso’ (le page). Compare Ug.19 andUg.20. Still, page-Ut could be improved in order to handle the‘famous exceptions’ which are mentioned by developers sooen. In reality, the handling of these exceptions belongs toartiUcial intelligence. I think the long list of these anomaliesmakes it interesting for computer scientists.

fig. 19A chapter with 5 pagesbefore chapter-fit

fig. 20Same chapter as in fig. 19with 4 pages after chap-ter-fit. The example hasparagraphs which havereasonable lengths oflast lines formed by para-graph-fit. It has pageswhich let it start on therecto and end on theverso, and it was typesetwithout hyphens. Eachpage starts with a para-graph: No widows, or-phans, creeks, or riversare to be seen

Page 40: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

d r . p e t e r k a r o w

� �

Digital Ads

Since the beginning in DTP, we have heard questions such asthis: ‘Computers can do so much. Why can’t you make a pro-gram which writes my document by itself?’

Early in 1957, people like Hermann Zapf already workedon layout systems44: ‘Today it is possible to produce entirebooks by computers. e text is directly supplied from thecomputer into high-speed photocomposing machines. emake-up is pre-programmed.’ In 1977, he founded the companyDesign Processing International Inc. (DPI) in New York withhis friends A. Burns and H. Lubalin of ITC. e DPI-system wasa great dream, but could not be sold or licensed to big playerslike IBM, Xerox, Apple, Compugraphic, or Linotype. DPI be-lieved in a short-term realisation. Step by step all of us had tolearn that the desired pre-programming belongs to artiUcialintelligence and would take a lot of effort.

In 1988, Gerhard Rubow35 started to work on a layout sys-tem for ‘ordinary’ ads useful for announcements of births,marriages, deaths, and events alike. He called it AdMaster.Before this he had worked successfully on systems for news-paper layout at the company Hell in Kiel.

fig. 21Illustration of the basiclevels of hierarchy.AdMaster let us comedown to earth

Page 41: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

d i g i ta l t y p o g r a p h y & a r t i f i c i a l i n t e l l i g e n c e

� �

AdMaster let us come down to earth. Gerhard Rubow andJochen Lau implemented a system which had a hierarchicalformat for the layout (see Ug.21). ey called it IG-format.Heredity of attributes and typographical rules were the funda-mental ingredients. Generic templates were the cornerstones(see Ug.22).

Meanwhile, this system was further developed as VI&VA andbecame a system of Luhansa Systems AS29. It is used by largenewspaper companies in order to generate small ads interac-tively and to show them to the clients for acceptance (see Ug.23and 24). It is the beginning of digital ads.

‘e make-up is pre-programmed’ is still a dream. Design de-cisions for layouts are much harder to program than problemslike rasterizing, autotracing, element separation, and kerning.

fig. 22The software is basedon 8 levels of hierarchy(left), terms of theheredity of attributes(right)

fig. 23A picture is changed.It results in the layout ofthree groups of text,which is generated auto-matically.

Page 42: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

d r . p e t e r k a r o w

� �

fig. 24Two obituaries, theabove with more text inthe upper group of text,below with less text. Thesoftware balances thelayout of all text linesautomatically

Page 43: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

d i g i ta l t y p o g r a p h y & a r t i f i c i a l i n t e l l i g e n c e

� �

What will the future bring?

On the one side, most of the designers dislike digital text sincethey are fearful that it may dissolve their professional existence.On the other hand, the manufacturers of soware know thisand slow down. But work is going on in the Ueld. It will bringback the optical adjustments and contextual variations whichhave been removed by computers since the seventies.

Hermann Zapf said this: ‘Pleasant looking, easily readabletext has been the aim of typographers since scribes began towrite and Gutenberg perfected printing with movable type.Text transports information. It must be accomplished with aminimum of communication errors. But it does even morethan this; its typographic appearance establishes the care withwhich it is presented –its authenticity and its persuasive power.e goal is the creation of a harmony in which text, images andgraphics are related in a controlled manner.’

I am anxious to see the next steps. I am sure that we willhave the beneUts of the analogue past and the digital presentin the near future. ArtiUcial intelligence will take place andgive us more digital text. And this will be a remarkable accom-plishment.

In the Uies, people like me thought that motors in automo-biles were perfect and needed no more improvement aerhaving 50 years of development behind them. A comparison ofthose engines with today’s motors shows how wrong they were.Some of us think similarly today that perhaps digital typefacesand especially digital text don’t need improvements anymore.But they haven’t been perfected yet; rather, they still need ourengagement and talent.

Page 44: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

d r . p e t e r k a r o w

� �

Remark 1

Master disks for photo typesettingMy Urst customers used digital outlines to cut vinyl foils (ruby-lith sheets) on Vatbed plotters. Rubylith consists of two layers.e lower is transparent, the upper coloured. e upper wascut and peeled off where one wanted to have transparent areas.Character by character was cut and peeled. Together they wereplaced in a large grid on a wall to be photographed as a fontwhich could be reproduced on plates to make the master disksfor photo typesetting machines.

Remark 2

How to imagine rasterizingTo understand rasterizing, one should imagine a characterdrawn in black on a white sheet of paper. en one visualizesrasterizing as putting a transparent grid foil over this charac-ter and painting all cells black which cover more than 50%of the black area of the underlying character. A black cell iscalled a black raster pixel. e character size should be re-garded as Uxed for the present, but the grid size is Vexible.A larger (coarser) grid would give less raster pixels, a smaller(Uner) grid more. So, a coarser raster generates a smaller char-acter, while a Uner grid generates a larger character on a displaydevice, which –typically– has a Uxed resolution.

Aer one has rasterized characters for the Urst time, oneimmediately learns the job: avoiding arbitrary effects. In thecase of an antiqua lower case m for example, one can usuallyrealize this: none of the three vertical stems have the samewidth counted in raster pixels nor do the two white spaces inbetween. Furthermore, the six parts of the bottom serifs havedifferent forms and the two upper ones have different roundbows. e upper serif of the Urst stroke is different from thatof character n. Many of the sharp corners are not really sharpbecause raster dots are missing. And so on.

Page 45: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

Remark 3

What does 72 dpi mean to the variety of typefaces?One inch measures 72 pts approximately. A point size of 9 pt fora 72 dpi display is taken as a rough but typical example. We as-sume quadratic raster cells. Under these assumptions, we havejust 9 pixels for the body size, 6–7 for the cap(ital) height, 3–2for descender length, and 4–5 for lower case height.

We raster the lower case character e: it has a horizontalbow at the top, a horizontal stem in the middle, and a horizon-tal bow at the bottom. In between these three black strokesthere are two white spaces which separate them. erefore, weneed at least 5 grid lines to represent the image. We don’t havethe freedom to represent the thin horizontal stem in the mid-dle of the e by half a pixel or a quarter of it.

Consequently, one can imagine that it isn’t possible to rep-resent e’s of different typefaces at 9 pt for 72 dpi differently. Andone realizes that characters at that size need hand-editing atleast for the purpose of working out coarse differences.

Remark 4

How hinting worksWe imagine rasterizing as putting a transparent grid foil overan underlying character drawn black on white paper, andpainting all grid cells black which cover more than 50% of theblack area of the character. If one shis a part of the outlineof the character in any direction one gets different rasterizingresults. If one doesn’t do it arbitrarily, but rather in the rightmanner, one improves the rasterizing result.

As an example, we can vision the character m of a verylight sans serif typeface. e m has three vertical stems and twovertical white spaces in between. We want to generate it for thesize of 9 pt on a 72 dpi display. In this case, nine pixels are avail-able as the maximum to the total width. Now we have to makea decision about the design of the bitmap: we decide to give

d i g i ta l t y p o g r a p h y & a r t i f i c i a l i n t e l l i g e n c e

� �

Page 46: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

a width of 1 pixel to each of the three vertical stems, two pix-els to the two white spaces in between them, one pixel to thefront of the m as le side bearing, and one pixel to the back asright side bearing. Altogether, we have distributed nine pixels:(1+(1+2+1+2+1)+1).

We assume that the real le side bearing of the m is 1.4 pix-els at this size and the stem width 0.85 pixels. We put the rasterfoil on it and Ut the farthest le grid line with the front of the m.It is marked as the front of the le side bearing. So, stepping tothe right in the middle of the m-height, the Urst vertical gridline lies in the white area before the m, but the second lies justin the middle of the Urst black stem, namely leaving 0.4 of ablack pixel on its le side and 0.45 of a black pixel on its rightside. So, we count no black pixels on the second and the thirdvertical grid line. We have a rasterizing accident!

Hinting now plays its role and helps with the rasterizing. ItidentiUes the le and right outline of the Urst stem of the m.Also, it knows how to make design decisions such as thoseabove. erefore, it knows that the le side bearing should getone pixel and the stem width also one pixel.

At Urst, it shis the total m to the le until the le outlineof the Urst stem is positioned exactly under the Urst grid line.en it shis all parts of the outline of the m, which are locatedto the right of the Urst grid line. It shis them until the rightoutline of the Urst stem is positioned exactly under the sec-ond grid line. is only demonstrates one implementationconcerning the execution of hinting, in reality it is much morecomplex.

Hinting is executed consecutively and really fast, stem-by-stem, white space-by-white space, bow-by-bow, and serif-by-serif. Arbitrary effects are avoided step by step.

ere are at least 17 different hinting instructions: stem,bar, bow, arch, curve stem, curve bar, counter, weight, slant,extreme, serif, bar serif, overhang, tension, spot, delta, anddropout11, p.112

d r . p e t e r k a r o w

� �

Page 47: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

Remark 5

Grayscaling is important for the fast transport of textOur sight is based on our eyes and an admirable system ofpattern recognition in our brain. e eyes focus on a relativelysmall area (to get more information) and simultaneously catchan overall larger surrounding of it (to get less information)41.Logically, this reduces the Vow of imaged details to the brainand is adapted to its enormous, but still limited power of per-formance.

Images are probably decomposed into locally received dif-ferences of light and color signals with the help of the retina8,sent as picture elements via nerves to the brain where the im-ages are improved at the edges, reconstructed, compared withprimitive patterns in the beginning, evaluated according toprevious experience, and assessed to formerly received images.Finally, this process forms the ‹real› image which we see indi-vidually.

While reading, experience has trained us to extract the in-formation itself as early as possible and to discard most of thereceived images in order to avoid an ‹overVow› in our memory.For fast reading, we rely on familiar typefaces in familiar medialike books, newspapers, and letters41.

Today, computers are also becoming a familiar medium aswell. erefore, its representation of text has to be as familiarand as typical as possible.

d i g i ta l t y p o g r a p h y & a r t i f i c i a l i n t e l l i g e n c e

� �

Page 48: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

References

1. André, A., Vatton, I.: ‘Dynamic Optical Scaling and Vari-able-Sized Characters’, Electronic Publishing 7(4): 231–250, 19942. Bigelow, Ch., Principles of Type Design for the PersonalWorkstations, ATypI Congress Kiel, Germany, 19853. Brassell, L. H., Pathe P. D., Kohen, E., Method of font ren-dering employing grayscale processing of grid 8tted fonts, US-Patent number: 5684510, Microso, 19944. Browne, C. B. et al, Automatic kerning of text, US-Patentnumber: 6829748, Canon, 19995. Changyuan Hu, Roger D. Hersch, Parameterizable FontsBased on Shape Components, IEEE Computer Graphics andApplications, v.21 n.3, p.70–85, May 20016. Coueignoux, P., Generation of Roman Printed Fonts, Ph. D.esis, MIT, Cambridge, Mass., June 19757. Freund, H., Font of Matrices for Kerning or ProducingComposite Type Characters, US-Patent number: 2672794, Inter-type, 19548. Grüsser, O. J., Gesichtssinn und Okulomotorik, Kap. 11, p.256–299, Physiologie des Menschen, R. F. Schmidt, G. ews,20. AuV., Springer Verlag Berlin Heidelberg New York, 19809. Johnson, B., Optical Scaling, Master’s esis for RIT, Roch-ester, New York, 199410. Karow, P., Contouring, brochure, URW Verlag, Hamburg,1987 (avail. as pdf)11. Karow, P., Digital Typefaces, Springer Verlag, Heidelberg,199412. Karow, P., ‘Extending Control of Digital Typography’,Visible Language, Vol. 32.2, Providence, Rhode Island, 199813. Karow, P., Font Technology, Springer Verlag, Heidelberg,199414. Karow, P., hz-Program, brochure, URW Verlag, Hamburg,1992 (avail. as pdf)

d r . p e t e r k a r o w

� �

Page 49: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

15. Karow, P., Ikarus, German brochure, URW Verlag, Ham-burg, 1975 (avail. as pdf)16. Karow, P., Kernus, brochure, URW Verlag, Hamburg, 1993(avail. as pdf)17. Karow, P., Nimbus, brochure, URW Verlag, Hamburg, 1993(avail. as pdf)18. Karow, P., Optical Scaling, brochure, URW Verlag, Ham-burg, 1991 (avail. as pdf)19. Karow, P., ScreenMaster, brochure, URW Verlag, Hamburg,1993 (avail. as pdf)20. Karow, P., Set theory for characters, brochure, URW Verlag,Hamburg, 1987 (avail. as pdf)21. Karow, P., ‘e quality display of text on computer screens’,Type, a Journal of ATypI, Volume 1, Number 1, Spring 199722. Karow, P., Typeface Statistics, URW Verlag, Hamburg, 1993(avail. as pdf)23. Kindersley, D. et al, Index Printed Material, US-Patentnumber: 3361048, Kindersley, 196524. Knuth, D. E., Plass, M. F., ‘Breaking paragraphs into lines’,Soware-Practice & Experience, 11/11), 1119–1184, Nov. 198225. Knuth, D. E., Mathematical Typography, Stanford Univer-sity, Cal., February 197826. Knuth, D. E., Metafont: A System for Alphabet Design,Stanford University, Cal., September 197927. Knuth, D. E., e TeXbook, Addison-Wesley PublishingCompany, Reading, Massachusetts, 1984, reprinted as Vol. A ofComputers & Typesetting, 198628. Knuth, D. E., TeX and Metafont, American Math. Societyand Digital Press, Bedford, Mass., 197929. Lau, H.-J., VI&VA-Anzeigeneditor, Luhansa Systems SA,Hamburg, private communication, 200730. Linotype TypoTechnica 2005, conference in London, http://www.linotype.com/2358-20699/speakerspresentations.html31. Matthes, W., Geschichte der Zeichenmaschine, AristoGraphic Systeme GmbH & Co. KG, Hamburg, private com-munication, 1984

d i g i ta l t y p o g r a p h y & a r t i f i c i a l i n t e l l i g e n c e

� �

Page 50: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

32. Naiman, A., High-Quality Text for Raster Display, Dep. ofComp.Science, University of Toronto, January 198533. Neville et al, Method and apparatus for automatic, shape-based character spacing, US-Patent number: 5803629, Neville,199834. Rubow, G., Interpolation, URW Soware & Type GmbH,Hamburg, private communication, 197335. Rubow, G., MasterDesign, URW Soware & Type GmbH,Hamburg, private communication, 199436. Rosenfeld, P., Stroke fonts, URW++ Design & DevelopmentGmbH, Hamburg, private communication, 200737. Schneider, U. An Object-Oriented Model for the Hierar-chical Composition of Letter Forms in Computer-Aided TypefaceDesign, Proc. Seventh Int'l Conf. Electronic Publishing (EP’98), pp. 109–125, 1998.38. Stiehl, U., TypeShop Collection, cited on Page 1 of his Re-port, Heidelberg, 2006, http://www.sanskritweb.net/forgers/brendel.pdf39. URW Soware & Type GmbH, Linus Modern Logo Process-ing, URW spectrum, Hamburg, 2/1987 (avail. as pdf)40. Warnock, J. E., ‘e Display of Characters Using GrayLevel Sample Arrays’, Computer Graphics, Volume 14, Number3, July 1980, pp. 302–307, Siggraph Proceedings, 198041. Wendt, D., ‘Semantic Differentials of Typefaces as a Meth-od of Congeniality Research’, e Journal of Typographic Re-search, Vol. II, 1, 196842. Willrodt, J., Element separation, (URW)++ Design & De-velopment GmbH, Hamburg, private communication, 200743. Gerald Murch, Tektronix: ‘Visual Fatigue and OperatorPerformance with DVST’, Proc. of the Society for Inf. Display,Vol. 24, No. 1, 198344. Zapf, H., Alphabet Stories A Chronicle of Technical Devel-opments, Mergenthaler Edition Linotype GmbH, Bad Hom-burg, 2007

d r . p e t e r k a r o w

� �

Page 51: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

Peter Karow was born as a farmer’s son in Stargard, Pomerania,on November 11, 1940. From school and after his civil service heprogressed to the University of Hamburg, to study high energyphysics leading to a dissertation in 1971.

With Rubow and Weber he founded the company urwSoftware & Type GmbH. Digital type became his life’s workand has continued to be a most enjoyable and exciting task tothe present day.

Several contacts with type designers, especially HermannZapf, had great impact on his development of the ikarus pro-gram. Since 1988, both worked on the ‘hz-program’ in order touse the power of computers to improve the micro-typographyof texts.

Peter Karow gave international presentations on numerousconferences, wrote many articles for journals, got 7 patents fordtp-related methods, and wrote several books, among them:Digital Typefaces and Font Technology (both Springer-Verlag,Berlin Heidelberg New York, 1994), Typeface Statistics (urwVerlag, Hamburg, 1993).

b i o g r a p h y

� �

Page 52: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

Special thanks go to David Lemon for the initiation and reali-zation of Adobe’s support for the Dr. Peter Karow Award, toNicole Minoza and Caleb Belohlavek at Adobe for their organi-zational and editorial contributions, and to Charles Bigelow forhis kind advice and the valuable additional information for thisbooklet’s introduction.

a c k n o w l e d g e m e n t s

� �

Page 53: Digital Typography & Artificial Intelligence...The cooperationbetween thescientist, Dr. Karow, and the very skilledtype designer Zapfwas very fruitful, anda good example of how font-related

Dr. Karow’s text dates from June 2007 and it was originallywritten for a presentation at the 3rd International Conferenceon Typography and Visual Communication in the Greek cityThessaloniki, that same year.

Frank E. Blokland was responsible for the design and typogra-phy and the two applied typefaces are Adobe Minion, createdby Robert Slimbach, and DtlProkyon, created by Erhard Kaiser.

The frontispiece shows a screendump of dtl IkarusMaster, arecent sibling of the ikarus system.

Ando bv in The Hague, (nl) printed it all on 120 and 240 gsmBioset fsc paper.

© Dr. Peter Karow | Frank E. Blokland, 2013. All rights reserved

c o l o p h o n

� �