home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / comp / sources / wanted / 5141 < prev    next >
Encoding:
Internet Message Format  |  1992-11-23  |  2.1 KB
  1. Xref: sparky comp.sources.wanted:5141 comp.graphics:12251
  2. Newsgroups: comp.sources.wanted,comp.graphics
  3. Path: sparky!uunet!cs.utexas.edu!zaphod.mps.ohio-state.edu!caen!batcomputer!munnari.oz.au!uniwa!cujo!martin
  4. From: martin@cs.curtin.edu.au (Martin Dougiamas)
  5. Subject: Re: Postscript optimization
  6. Message-ID: <martin.722547915@marsh>
  7. Keywords: postscript,bitmap,compression
  8. Sender: news@cujo.curtin.edu.au (News Manager)
  9. Organization: Curtin University of Technology
  10. References: <166@denali.UUCP> <1992Nov23.111926.3473@ericsson.se>
  11. Date: Mon, 23 Nov 1992 19:45:15 GMT
  12. Lines: 28
  13.  
  14. etxmesa@eos.ericsson.se (Michael Salmon) writes:
  15.  
  16. >In article <166@denali.UUCP>, steve@denali (steve) writes:
  17. >|> I'd like to optimize the [PostScript bitmap], perhaps by finding areas
  18. >|> of nearly the same color or intensity and polygonalizing them.
  19.  
  20. >I've been thinking of something similar, the idea is quite old but to
  21. >my knowledge it hasn't been used for PostScript. We increase the number
  22. >of pixels to a power of 2 and equal in each direction i.e. 1152x900
  23. >becomes 2048x2048, unused pixels are defined as white. For each group
  24. >of 4 pixels we create a higher order pixel that has the most common
  25. >colour or white if there is no common colour. We repeat this process
  26. >until we have a single super pixel. The page can then be drawn using a
  27. >series of rectangles that are filled, I think that white can be ignored
  28. >at all but the lowest level.
  29.  
  30. In other words, a quadtree.  Sounds like a good way to deal with the
  31. original PostScript bitmap problem, IMHO, as long as there ARE decent
  32. regions of similarity in the image.  Otherwise, this would probably 
  33. make the file even larger, since at least 4 integers are required to draw
  34. each rectangle.
  35. --
  36. ,--------------------------------------------------------------.      _ .
  37. | All the deserts I could irrigate      Martin Dougiamas.      |   _r| Ll\
  38. | All the poor I could emancipate    martin@cs.curtin.edu.au   |  |  |    \
  39. | But that's not what interests me      Curtin University      |  \  |_   /
  40. | I'm interested in apathy          Perth, Western Australia  -+-> x~  `-'
  41. `=== This Is Serious, Mum ====================================='        V
  42.