home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / comp / compress / 4177 < prev    next >
Encoding:
Text File  |  1992-12-18  |  2.5 KB  |  59 lines
  1. Newsgroups: comp.compression
  2. Path: sparky!uunet!caen!destroyer!wsu-cs!bhh
  3. From: bhh@isis.cs.wayne.edu (Bhaskar Holur)
  4. Subject: Re: Motion Compensation?
  5. Message-ID: <1992Dec18.003748.17601@cs.wayne.edu>
  6. Sender: usenet@cs.wayne.edu (Usenet News)
  7. Organization: Wayne State University
  8. References: <1992Dec14.161316.38402@ns1.cc.lehigh.edu> <1gkkjfINN7c6@sipi.usc.edu>
  9. Date: Fri, 18 Dec 1992 00:37:48 GMT
  10. Lines: 47
  11.  
  12. In article <1gkkjfINN7c6@sipi.usc.edu> haddadi@sipi.usc.edu (Navid Haddadi) writes:
  13. >In article <1992Dec14.161316.38402@ns1.cc.lehigh.edu> cre1@ns1.cc.lehigh.edu (CHRISTOPHER R. EMERSON) writes:
  14. >>Can anyone tell me (is this in a FAQ?) in plain english, what motion
  15. >>compensation is, how it is done and what it does for you?  I've heard it
  16. >>mentioned in many papers, but I guess everyone assumes that you know what they
  17. >>are talking about.  Any help would be appreciated.  Thanks.
  18. >>
  19. >>Chris
  20. >>
  21. >Now the trick is that how do you compute the motion field from
  22. >the sequence E1,E2,...? This is the topic of active research here
  23. >in USC as well as many other places. One simple way is to sustitude
  24. >optical flow field for the motion field. This gives satisfactory
  25. >result for motion compensation, but not so good a result for 3-D
  26. >applications. There are well known algorithms for computation
  27. >of optical flow (e.g. Horn and Schunck, Heeger, etc.). There are
  28. >two basic problems known as the aprature problem and oversmoothing
  29. >of the flow field. Some newer methods such as (Haddadi and Kuo)
  30. >offer very good results for motions as large as 10 pixels per frame
  31. >for moderate size images (256x256 to 512x512).
  32. >
  33. >I'll give more explanation of the computation if there is a general
  34. >interest in this topic.
  35. >
  36. >Navid
  37. >haddadi@sipi.usc.edu
  38.  
  39. Well, you did not mention the method of motion compensation used
  40. in MPEG Video Compression Standard. Although the MPEG does not specify
  41. any particular method for it, the main idea is block-based
  42. motion compensation.  The method is to search for  a best matching
  43. block in the reference frame within a predetermined search area (depending
  44. on the speed and type of motion in the frames) around the point
  45. corresponding to the target block in the current frame. The cost function
  46. or the matching function can be any one of : Mean Absolute Difference,
  47. MSE, or a correlation function, etc. There are fast search procedures
  48. to idendify the match in the search area, like the 3-step procedure.
  49.  
  50. Note: for block based motion compensation, the frame is divided into
  51. non-overlapping square blocks of size 16x16 or application specific
  52. size.
  53.  
  54. --Bascar
  55. bhh@cs.wayne.edu
  56.  
  57.  
  58.  
  59.