1 Anisotropic Double Cross Search Anisotropic Double Cross Search Algorithm using Multiresolution- Algorithm using Multiresolution- Spatio-Temporal Context for Fast Spatio-Temporal Context for Fast Lossy In-Band Motion Estimation Lossy In-Band Motion Estimation Yu Liu and King Ngi Ngan Yu Liu and King Ngi Ngan Department of Electronic Engineering, Department of Electronic Engineering, The Chinese University of Hong Kong The Chinese University of Hong Kong PCS2006, April 24-26, Beijing, China PCS2006, April 24-26, Beijing, China
16
Embed
Yu Liu and King Ngi Ngan Department of Electronic Engineering, The Chinese University of Hong Kong
Anisotropic Double Cross Search Algorithm using Multiresolution-Spatio-Temporal Context for Fast Lossy In-Band Motion Estimation. Yu Liu and King Ngi Ngan Department of Electronic Engineering, The Chinese University of Hong Kong PCS2006, April 24-26, Beijing, China. Outline. Introduction - PowerPoint PPT Presentation
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
11
Anisotropic Double Cross Search Algorithm Anisotropic Double Cross Search Algorithm using Multiresolution-Spatio-Temporal Context using Multiresolution-Spatio-Temporal Context
for Fast Lossy In-Band Motion Estimationfor Fast Lossy In-Band Motion Estimation
Yu Liu and King Ngi NganYu Liu and King Ngi Ngan
Department of Electronic Engineering,Department of Electronic Engineering,The Chinese University of Hong KongThe Chinese University of Hong Kong
PCS2006, April 24-26, Beijing, ChinaPCS2006, April 24-26, Beijing, China
• Traditional MRME algorithmsTraditional MRME algorithms• Multiresolution contextMultiresolution context
• Not enough for reducing the risk of getting trapped into a local minimum.Not enough for reducing the risk of getting trapped into a local minimum.
• The proposed algorithmThe proposed algorithm• Multiresolution-spatio-temporal ContextMultiresolution-spatio-temporal Context
• Consists of one multiresolution context, four spatial contexts, and five temConsists of one multiresolution context, four spatial contexts, and five temporal contexts.poral contexts.
• For LL subbandFor LL subband• Initialization: Initialization: spatio-temporal context, plus the spatio-temporal context, plus the
candidate points in shifted LL subband, candidate points in shifted LL subband, where the median predictor is located where the median predictor is located
• Anisotropic motion model suggests that the 2D ME problem in wavelet domain can be approximated by 1D ME along the normal flow direction for the vertical/horizontal subbands.
• During the 1D window searching, only the coefficients in the corresponding subbands and LL subband are computed.
Starting point or the center of the searchChecking points for HL subband in the first cross search routeChecking points for LH subband in the first cross search routeChecking points for LH subband in the second cross search routeChecking points for HL subband in the second cross search route
Best matching point obtained from the second cross search routeBest matching point obtained from the first cross search route
1212
Experimental Results (1)Experimental Results (1)
• PSNR
• MAD
• operation number
• speed-up ratio
Simulation results are reported in the following ways:
For performance comparison
• Full Search Algorithm (FSA)
• FMRME [6]
• FIBME [7]
• proposed MR-STC-ADCS
1313
Experimental Results (2)Experimental Results (2)
• Comparison of the Tested Algorithms for QCIF Video Sequences
1414
Experimental Results (3)Experimental Results (3)
• Comparison of the Tested Algorithms for CIF Video Sequences
1515
Experimental Results (4)Experimental Results (4)
• Comparison of the Tested Algorithms for 4CIF Video Sequences
On average, for all sequences examined in the experimental tests:
MR-STC-ADCS is roughly 11.5 and 2.6 times faster whereas its PSNR is approximately 1.46 dB and 0.6 dB higher than FMRME and FIBME; and its MAD is approximately 0.426 and 0.165 lower than FMRME and FIBME.
MR-STC-ADCS is about 271 times faster than FSA for QCIF, 667 times for CIF, and 1313 times for 4CIF, while having an average PSNR loss of only 0.04 dB or an average MAD increase of only 0.018 compared to the FSA.
1616
ConclusionConclusion
Fast Lossy In-Band Motion Estimation Algorithm• Anisotropic property of the motion field in shif