home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / comp / fonts / 3786 < prev    next >
Encoding:
Internet Message Format  |  1992-12-27  |  4.9 KB
  1. Xref: sparky comp.fonts:3786 gnu.misc.discuss:4112
  2. Path: sparky!uunet!gatech!usenet.ins.cwru.edu!agate!doc.ic.ac.uk!uknet!gdt!aber!fronta.aber.ac.uk!pcg
  3. From: pcg@aber.ac.uk (Piercarlo Grandi)
  4. Newsgroups: comp.fonts,gnu.misc.discuss
  5. Subject: Re: "Hinting" using antialiasing? A GNUish alternative...
  6. Message-ID: <PCG.92Dec27213908@decb.aber.ac.uk>
  7. Date: 27 Dec 92 21:39:08 GMT
  8. References: <1992Dec17.193208.11337@dircon.co.uk> <PCG.92Dec22183541@decb.aber.ac.uk>
  9.     <freek.725305697@groucho.phil.ruu.nl>
  10.     <1992Dec25.214916.10472@pasteur.Berkeley.EDU>
  11. Sender: news@aber.ac.uk (USENET news service)
  12. Reply-To: pcg@aber.ac.uk (Piercarlo Grandi)
  13. Organization: Prifysgol Cymru, Aberystwyth
  14. Lines: 85
  15. In-Reply-To: johnm@cory.Berkeley.EDU's message of 25 Dec 92 21: 49:16 GMT
  16. Nntp-Posting-Host: decb.aber.ac.uk
  17.  
  18. On 25 Dec 92 21:49:16 GMT, johnm@cory.Berkeley.EDU (John D. Mitchell) said:
  19.  
  20. johnm> The rasterizer is passing me things like "there's a line segment
  21. johnm> from point (x,y) to point (r,w)" and I can draw the line on the
  22. johnm> screen (or printer or plotter...).
  23.  
  24. This is close enough: what actually the rasterizer gets told is not that
  25. there is a line/curve to draw, but more subtly that there is a countour
  26. to be filled.
  27.  
  28. johnm> What's to stop me from optimizing the horizontal and vertical
  29. johnm> lines and then using an anti-aliasing line drawing routine for
  30. johnm> everything else?
  31.  
  32. Nothing -- I just wonder why nobody does it for outline fonts too.
  33. Antialiasing is just as effective for outline fonts as for scaled
  34. bitmaps.
  35.  
  36. Incidentally, if I remember well, in most/many windowing standards,
  37. fonts can only be bitmaps (two colors). I think that's unfortunately
  38. true of X11 too.
  39.  
  40. johnm> At some point the choice to light a given pixel in the character
  41. johnm> box for the character over a pixel immediately adjacent becomes
  42. johnm> arbitrary due to the physical device resolution
  43.  
  44. No, it is not arbitrary; if you do it arbitrarily then the bitmaps will
  45. look "bad", because our vision is very sensitive to regularity of shape,
  46. and other aspects of a character.  Thus for example hints that ensure
  47. that two stems are the same width.
  48.  
  49. johnm> (i.e., I don't understand how this 'intelligent' bitmap scaling
  50. johnm> filter system can produce output that is 'better' than hinted
  51. johnm> fonts).
  52.  
  53. Not better looking, on looks I would think it would be equivalent or
  54. nearly so; but better in speed and non proprietariness.
  55.  
  56. The argument is that manual hints are applied following an unconscious
  57. filtering algorithm over the bitmap, one that maintains the regularity
  58. of a character shape so that it looks nice. Now maybe a suitable
  59. filtering algorithm can be found that has largely the same properties as
  60. the unconscious one. There are moderately effective automatic hinting
  61. algorithms, but I hope that a filtering one can cope better, that is
  62. with greater generality, and reach nearly the quality of manual hinting
  63. of outlines (which in many cases amounts to hand tuning of the output
  64. bitmaps).
  65.  
  66. I think it would be more general because I guess it could be patterned
  67. after the rather universal properties of human vision; instead some
  68. hinting systems are patterned after the features of latin glyphs, and do
  69. not adapt well to other styles of writing.
  70.  
  71. I could imagine for example that the same or nearly the filtering
  72. algorithm that can be used to scale down a high resolution bitmap of a
  73. chinese ideogram while retaining it essential features is much the same
  74. as that for latin glyphs; moreover I think that storing ideograms as
  75. bitmaps is easier and smaller than outlining them...
  76.  
  77. In a sense what I am really thinking is that after all a glyph is just
  78. an image, rather than a gemetric figure, and whether it is a pictogram,
  79. an ideogram or a character does not change the problem a lot.
  80.  
  81. While the outlining+hinting solution really is about considering a glyph
  82. a geometric figure, that must be drawn on paper with different
  83. griddings.
  84.  
  85. Well, I could add that I think that actually glyphs are a particular
  86. type of image, with more regular feature than a real-life scene, and
  87. with just two tones (even in pictograms color usually is only
  88. decorative), and these particularities could be exploited (and indeed
  89. are exploited in some laser printers with variable dot sizes that do
  90. antialiasing and smoothing of low resolution bitmaps, with good effect).
  91.  
  92. My hunch is that scaling filters away high frequencies, and that a
  93. coarse lattice introduces a very specific type of noise, and that human
  94. vision is not equally sensitive to all frequencies in a character shape,
  95. and is also not equally sensitive to all aspects of a character shape
  96. (simmetry seems to be particularly important according to a bit of
  97. e-mail I have received; I will post a summary). I wish I knew more about
  98. signal/image processing and lattices.
  99. --
  100. Piercarlo Grandi, Dept of CS, PC/UW@Aberystwyth <pcg@aber.ac.uk>
  101.   E l'italiano cantava, cantava. E le sue disperate invocazioni giunsero
  102.   alle orecchie del suo divino protettore, il dio della barzelletta
  103.