Project, Phase II, Part A

Purpose

Implement Full Search Based Variable Block Size Motion Estimation with the search pattern shown below.

Preparation

Read Chapter 2 in the textbook.

Files to use

• main.s, (minor correction: test2 window size is 8x4 and test3 window size is 4x8, thanks to Aditya for detecting this!)
• vbsme.s
• main.s (with 14 test cases) and the output file

Rules and Grading

• demo is required to show that
  • you are following the zig-zag access pattern and
  • you are not using illegal registers in your implementation.

• "s" and "t" registers are the only registers to store values during the execution of the program.
• Project Scoring
  • Demonstration to the TA (required): 16pts,
  • Off line testing: 14 cases each 6pts,
  • Illegal register usage penalty: 20pts,
  • Illegal scan pattern usage penalty: 60pts
  • Late submission: 10pts/day
    

Notes:

Source code sad.c, and test input file for16x16 image, and 4x4 window

Full search method must follow the zigzag pattern as shown in the figure below.