home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / comp / sys / mac / programm / 22004 < prev    next >
Encoding:
Text File  |  1993-01-23  |  2.6 KB  |  65 lines
  1. Newsgroups: comp.sys.mac.programmer
  2. Path: sparky!uunet!zaphod.mps.ohio-state.edu!magnus.acs.ohio-state.edu!usenet.ins.cwru.edu!agate!apple!mumbo.apple.com!pcnntp.apple.com!applelink.apple.com!fabio
  3. From: fabio@applelink.apple.com (Fabio Pettinati)
  4. Subject: Re: Morph Alogrithm ??
  5. Sender: news@pcnntp.apple.com
  6. Message-ID: <1993Jan23.031706.13462@pcnntp.apple.com>
  7. Date: Sat, 23 Jan 1993 03:17:06 GMT
  8. References: <146167@lll-winken.LLNL.GOV> <73593@cup.portal.com> <eaeu209-150193173343@714-725-3176.nts.uci.edu> <1380@taniwha.UUCP>
  9. Organization: Apple Computer, Inc.
  10. Lines: 53
  11.  
  12. In article <1380@taniwha.UUCP>, paul@taniwha.UUCP (Paul Campbell) writes:
  13. > 
  14. >  
  15. > >>can anyone tell me where I can dig up an efficient algorithm to do the
  16. > >>transformation effect that's used by the program Morph?
  17. >  
  18. > >A friend of mine told me that the algorithm is published in some
  19. > >programmer association (the name eludes me right now) that's the
  20. > >equivalent of IEEE for engineers.
  21. > 
  22. > There's lots of morph algorithms .... in the past year or so every man and
  23. > and his dog has come up with one .... some are better than others, some are
  24. > faster than others ... the one that's in Morph is much faster than any others
  25. > I've seen (even running on much faster platforms) and produces a great result
  26. > I doubt Duane has published it.
  27. > 
  28. > The IEEE IS for engineers ...
  29. > 
  30. >     Paul
  31. >
  32.  Signature deleted
  33.  
  34. The morph algorithm used in the Morph (tm) application is indeed awesome:
  35. very fast and of good quality. Although the algorithm is proprietary, it is
  36. known that it is based on the well-known (albeit not unique) concept of
  37. tesselating the picture(s) with non-overlapping triangles, and then mapping
  38. triangles from one picture onto triangles in the other. Like many other
  39. algorithms, this one here sort of falls apart when triangles begin overlapping.
  40. This usually happens when you morph people whose heads face opposite
  41. directions. The end result is that some images suffer from tearing. The good
  42. news is that Morph's high quality option usually minimizes these visual
  43. artifacts. The even better news is that even on much costlier applications
  44. one can see artifacts!
  45.  
  46. During the presidential election, I spent countless hours (to my wife's
  47. dismay) morphing the faces of all three candidates to get the "right" president.
  48. Tearings were most visible when George Bush morphed into Bill Clinton :-):-).
  49.  
  50. For technical info on morphing algorithms, please refer to the following
  51. publications:
  52.  
  53. Digital Image Warping
  54. George Wolberg
  55. IEEE Computer Society Press Monograph
  56.  
  57. Siggraph'92 Conference Proceedings
  58. Vol 26, #2, July 1992
  59.  
  60. IEEE is for ELECTRIC and ELECTRONIC engineers ...
  61.  
  62. Fabio Pettinati
  63. Macintosh System Software
  64.  
  65.