home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / comp / theory / cellaut / 631 < prev    next >
Encoding:
Internet Message Format  |  1993-01-27  |  2.7 KB
  1. Xref: sparky comp.theory.cell-automata:631 sci.fractals:641
  2. Newsgroups: comp.theory.cell-automata,sci.fractals
  3. Path: sparky!uunet!enterpoop.mit.edu!galois!riesz!jbaez
  4. From: jbaez@riesz.mit.edu (John C. Baez)
  5. Subject: Re: fractal inversion & perpetual motion
  6. Message-ID: <1993Jan27.025406.23412@galois.mit.edu>
  7. Sender: news@galois.mit.edu
  8. Nntp-Posting-Host: riesz
  9. Organization: MIT Department of Mathematics, Cambridge, MA
  10. References: <9301220347.AA16147@math.gatech.edu> <POLLACK.93Jan22115242@dendrite.cis.ohio-state.edu>
  11. Distribution: inet
  12. Date: Wed, 27 Jan 93 02:54:06 GMT
  13. Lines: 34
  14.  
  15. I was interested to read the ad for the Barnsely/Hurd book on
  16. fractal-based image compression and Jordan Pollack's skeptical reply.  
  17. I too would be fascinated to hear from anyone who has bought the book.
  18. For those who aren't familiar with the story... Barnsely (and I guess
  19. Hurd, though I don't know) have greatly hyped an approach to data
  20. compression for visual images that relies on fitting an iterated
  21. function system (which produces a fractal) to an image.  They have
  22. apparently claimed compression factors far beyond what normal techniques
  23. achieve, and demonstrated this to the defense department.  Now, one can
  24. very easily run an iterated function system and get a fractal image.
  25. I'm sure many of you have seen the very nice picture of a fern one can
  26. get this way.  But the question is, can *most* images be fit well by
  27. fractals?  And more importantly, as Pollack points out, can the fitting
  28. be done automatically?  Barnsely and Hurd seem to claim so... but they
  29. have never described how they would do so.  In fact, Barnsely refused to
  30. tell Steve Wolfram (of Mathematica fame) how the trick works, and said
  31. he didn't patent the method, because patenting it would give the secret
  32. away.  This irritated Wolfram, because it implicitly assumed that nobody
  33. else was smart enough to figure out how this "fractal transform" from
  34. images to iterated function systems works.  Wolfram jokingly said
  35. (later) that he should figure out the trick and reveal it, just to spite
  36. Barnesly.  I heard about all this (through channels who will remain
  37. anonymous), and I tried to figure out the trick myself and failed.  (I didn't
  38. try very hard, though, and this sort of thing is not my specialty; I'm
  39. just a mathematical physicist who knows analysis pretty well.)  Now it
  40. seems that more and more people are thinking there IS no trick - i.e.,
  41. that the whole thing is a scam.  
  42.  
  43. So - does anyone out there know more about this business?  I have no
  44. desire to make big bucks in the image compression business.  It just
  45. seems to me that if there IS a "fractal transform," it might be a very
  46. beautiful piece of mathematics, and should not be sitting in some safe
  47. marked "TOP SECRET".  
  48.  
  49.