Motion Estimation Using Low- Band-Shift Method for Wavelet- Based Moving Picture Hyun-Wook Park,...
-
date post
21-Dec-2015 -
Category
Documents
-
view
227 -
download
0
Transcript of Motion Estimation Using Low- Band-Shift Method for Wavelet- Based Moving Picture Hyun-Wook Park,...
![Page 1: Motion Estimation Using Low- Band-Shift Method for Wavelet- Based Moving Picture Hyun-Wook Park, Senior Member, IEEE, and Hyung-Sun Kim IEEE Transactions.](https://reader036.fdocuments.in/reader036/viewer/2022070323/56649d6b5503460f94a4a4b1/html5/thumbnails/1.jpg)
Motion Estimation Using Low-Band-Shift Method for Wavelet-
Based Moving Picture
Hyun-Wook Park, Senior Member, IEEE, and Hyung-Sun Kim
IEEE Transactions on image processing, vol 9, No. 4, April 2000
![Page 2: Motion Estimation Using Low- Band-Shift Method for Wavelet- Based Moving Picture Hyun-Wook Park, Senior Member, IEEE, and Hyung-Sun Kim IEEE Transactions.](https://reader036.fdocuments.in/reader036/viewer/2022070323/56649d6b5503460f94a4a4b1/html5/thumbnails/2.jpg)
Outline
• Motion Estimation in Spatial and Frequency Domain
• Proposed Motion Estimation and Compensation in Wavelet Domain– Wavelet Analysis and Synthesis Filter Banks
– Low-Band-Shift Method
– Generation of Wavelet Block
– Motion Estimation and Compensation Using Low-Band-Shift
![Page 3: Motion Estimation Using Low- Band-Shift Method for Wavelet- Based Moving Picture Hyun-Wook Park, Senior Member, IEEE, and Hyung-Sun Kim IEEE Transactions.](https://reader036.fdocuments.in/reader036/viewer/2022070323/56649d6b5503460f94a4a4b1/html5/thumbnails/3.jpg)
Motion Estimation in Spatial domain
Frame n-1 Frame n
![Page 4: Motion Estimation Using Low- Band-Shift Method for Wavelet- Based Moving Picture Hyun-Wook Park, Senior Member, IEEE, and Hyung-Sun Kim IEEE Transactions.](https://reader036.fdocuments.in/reader036/viewer/2022070323/56649d6b5503460f94a4a4b1/html5/thumbnails/4.jpg)
Motion Estimation in Frequency domainImage Source
T Q Coded Stream
ME T-1
Q-1
-
Image SourceT Q Coded Stream
ME
Q-1
-
![Page 5: Motion Estimation Using Low- Band-Shift Method for Wavelet- Based Moving Picture Hyun-Wook Park, Senior Member, IEEE, and Hyung-Sun Kim IEEE Transactions.](https://reader036.fdocuments.in/reader036/viewer/2022070323/56649d6b5503460f94a4a4b1/html5/thumbnails/5.jpg)
Motion Estimation in Frequency domain
Image SourceT Q
ME
Coded Stream
Q-1
-
Transform DomainSpatial Domain
234 10 50 30 20 22 23 56 45 63 80 36 45 56 ...
T -
?
![Page 6: Motion Estimation Using Low- Band-Shift Method for Wavelet- Based Moving Picture Hyun-Wook Park, Senior Member, IEEE, and Hyung-Sun Kim IEEE Transactions.](https://reader036.fdocuments.in/reader036/viewer/2022070323/56649d6b5503460f94a4a4b1/html5/thumbnails/6.jpg)
Motion Estimation in Wavelet domain
Image SourceT Q
ME
Coded Stream
Q-1
-
+
![Page 7: Motion Estimation Using Low- Band-Shift Method for Wavelet- Based Moving Picture Hyun-Wook Park, Senior Member, IEEE, and Hyung-Sun Kim IEEE Transactions.](https://reader036.fdocuments.in/reader036/viewer/2022070323/56649d6b5503460f94a4a4b1/html5/thumbnails/7.jpg)
Problem: Shift variant propertyOriginal signal
Shift 1-pixel signal
[ 0, 0, 0, 100, 100, 100, 100, 0, 0, 0, 0]
[ 0, 0, 0, 0, 100, 100, 100, 100, 0, 0, 0]
[ 0, 0, 0, 0, 0, 100, 100, 100, 100, 0, 0, 0, 0, 0, 0]
0 0 50 0 -50 0 0-0.5 -0.5
0 13 113 87 -13 0
0.25 0.25
[ 0, 0, 0, 0, 0, 0, 100, 100, 100, 100, 0, 0, 0, 0, 0]
0 0 -50 0 50 0 0-0.5 -0.5
0 -13 87 113 13 00.25 0.25
[ 0, 13, 113, 87, -13, 0, 0, 0, 50, 0, -50, 0, 0]
[ 0, -13, 87, 113, 13, 0, 0, 0, -50, 0, 50, 0, 0]
![Page 8: Motion Estimation Using Low- Band-Shift Method for Wavelet- Based Moving Picture Hyun-Wook Park, Senior Member, IEEE, and Hyung-Sun Kim IEEE Transactions.](https://reader036.fdocuments.in/reader036/viewer/2022070323/56649d6b5503460f94a4a4b1/html5/thumbnails/8.jpg)
Problem: Shift variant propertyOriginal signal
Shift 1-pixel signal
![Page 9: Motion Estimation Using Low- Band-Shift Method for Wavelet- Based Moving Picture Hyun-Wook Park, Senior Member, IEEE, and Hyung-Sun Kim IEEE Transactions.](https://reader036.fdocuments.in/reader036/viewer/2022070323/56649d6b5503460f94a4a4b1/html5/thumbnails/9.jpg)
Shift variant propertyOriginal signal
Shift 1-pixel signal
[ 0, 0, 0, 100, 100, 100, 100, 0, 0, 0, 0]
[ 0, 0, 0, 0, 100, 100, 100, 100, 0, 0, 0]
[ 0, 0, 0, 0, 0, 100, 100, 100, 100, 0, 0, 0, 0, 0, 0]
0 0 50 0 -50 0 0-0.5 -0.5
0 13 113 87 -13 0
0.25 0.25
[ 0, 0, 0, 0, 0, 0, 100, 100, 100, 100, 0, 0, 0, 0, 0]
0 0 -50 0 50 0 0-0.5 -0.5
0 -13 87 113 13 0
0.25 0.25
[ 0, 13, 113, 87, -13, 0, 0, 0, 50, 0, -50, 0, 0]
[ 0, -13, 87, 113, 13, 0, 0, 0, -50, 0, 50, 0, 0]
![Page 10: Motion Estimation Using Low- Band-Shift Method for Wavelet- Based Moving Picture Hyun-Wook Park, Senior Member, IEEE, and Hyung-Sun Kim IEEE Transactions.](https://reader036.fdocuments.in/reader036/viewer/2022070323/56649d6b5503460f94a4a4b1/html5/thumbnails/10.jpg)
Shift variant propertyShift 2-pixel signal
Shift 3-pixel signal
[ 0, 0, 0, 0, 0, 100, 100, 100, 100, 0, 0,]
[ 0, 0, 0, 0, 0, 0, 0, 100, 100, 100, 100]
[ 0, 0, 0, 0, 0, 0, 0, 100, 100, 100, 100, 0, 0, 0, 100]
0 0 0 50 0 -50 -50-0.5 -0.5
0 0 13 113 87 -26
0.25 0.25
[ 0, 0, 0, 0, 0, 0, 0, 0, 0,100, 100, 100, 100, 100,100]
0 0 0 0 50 0 0-0.5 -0.5
0 0 0 13 113 100
0.25 0.25
[ 0, 0, 13, 113, 87, -26, 0, 0, 0, 50, 0, -50, -50]
[ 0, 0, 0, 13, 113, 100, 0, 0, 0, 0, -50, 0, 0]
![Page 11: Motion Estimation Using Low- Band-Shift Method for Wavelet- Based Moving Picture Hyun-Wook Park, Senior Member, IEEE, and Hyung-Sun Kim IEEE Transactions.](https://reader036.fdocuments.in/reader036/viewer/2022070323/56649d6b5503460f94a4a4b1/html5/thumbnails/11.jpg)
Level 3
Level 2
Level 1
![Page 12: Motion Estimation Using Low- Band-Shift Method for Wavelet- Based Moving Picture Hyun-Wook Park, Senior Member, IEEE, and Hyung-Sun Kim IEEE Transactions.](https://reader036.fdocuments.in/reader036/viewer/2022070323/56649d6b5503460f94a4a4b1/html5/thumbnails/12.jpg)
Block diagram of the proposed motion estimation and compensation scheme
![Page 13: Motion Estimation Using Low- Band-Shift Method for Wavelet- Based Moving Picture Hyun-Wook Park, Senior Member, IEEE, and Hyung-Sun Kim IEEE Transactions.](https://reader036.fdocuments.in/reader036/viewer/2022070323/56649d6b5503460f94a4a4b1/html5/thumbnails/13.jpg)
1 2
3
4 5 6
7
8 9
10(15/16)
![Page 14: Motion Estimation Using Low- Band-Shift Method for Wavelet- Based Moving Picture Hyun-Wook Park, Senior Member, IEEE, and Hyung-Sun Kim IEEE Transactions.](https://reader036.fdocuments.in/reader036/viewer/2022070323/56649d6b5503460f94a4a4b1/html5/thumbnails/14.jpg)
Wavelet Analysis and Synthesis Filter Banks
• D(9 ,7)
![Page 15: Motion Estimation Using Low- Band-Shift Method for Wavelet- Based Moving Picture Hyun-Wook Park, Senior Member, IEEE, and Hyung-Sun Kim IEEE Transactions.](https://reader036.fdocuments.in/reader036/viewer/2022070323/56649d6b5503460f94a4a4b1/html5/thumbnails/15.jpg)
Low-Band-Shift Method shifted pixels
Location
2-fold decimated coordinates
![Page 16: Motion Estimation Using Low- Band-Shift Method for Wavelet- Based Moving Picture Hyun-Wook Park, Senior Member, IEEE, and Hyung-Sun Kim IEEE Transactions.](https://reader036.fdocuments.in/reader036/viewer/2022070323/56649d6b5503460f94a4a4b1/html5/thumbnails/16.jpg)
Low-Band-Shift Method
Shift 1 pixel
Shift 2 pixel
Shift 3 pixel
Shift 4 pixel
Shift 6 pixel
Shift 5 pixel
Shift 7 pixel
![Page 17: Motion Estimation Using Low- Band-Shift Method for Wavelet- Based Moving Picture Hyun-Wook Park, Senior Member, IEEE, and Hyung-Sun Kim IEEE Transactions.](https://reader036.fdocuments.in/reader036/viewer/2022070323/56649d6b5503460f94a4a4b1/html5/thumbnails/17.jpg)
Generation of Wavelet Block
![Page 18: Motion Estimation Using Low- Band-Shift Method for Wavelet- Based Moving Picture Hyun-Wook Park, Senior Member, IEEE, and Hyung-Sun Kim IEEE Transactions.](https://reader036.fdocuments.in/reader036/viewer/2022070323/56649d6b5503460f94a4a4b1/html5/thumbnails/18.jpg)
Motion Estimation and Compensation Using Low-Band-Shift
Motion Estimation Motion Compensation3-Level
![Page 19: Motion Estimation Using Low- Band-Shift Method for Wavelet- Based Moving Picture Hyun-Wook Park, Senior Member, IEEE, and Hyung-Sun Kim IEEE Transactions.](https://reader036.fdocuments.in/reader036/viewer/2022070323/56649d6b5503460f94a4a4b1/html5/thumbnails/19.jpg)
Simulation
Average 0.7dBbetter
![Page 20: Motion Estimation Using Low- Band-Shift Method for Wavelet- Based Moving Picture Hyun-Wook Park, Senior Member, IEEE, and Hyung-Sun Kim IEEE Transactions.](https://reader036.fdocuments.in/reader036/viewer/2022070323/56649d6b5503460f94a4a4b1/html5/thumbnails/20.jpg)
MAD of Football Sequence
![Page 21: Motion Estimation Using Low- Band-Shift Method for Wavelet- Based Moving Picture Hyun-Wook Park, Senior Member, IEEE, and Hyung-Sun Kim IEEE Transactions.](https://reader036.fdocuments.in/reader036/viewer/2022070323/56649d6b5503460f94a4a4b1/html5/thumbnails/21.jpg)
Average MAD
![Page 22: Motion Estimation Using Low- Band-Shift Method for Wavelet- Based Moving Picture Hyun-Wook Park, Senior Member, IEEE, and Hyung-Sun Kim IEEE Transactions.](https://reader036.fdocuments.in/reader036/viewer/2022070323/56649d6b5503460f94a4a4b1/html5/thumbnails/22.jpg)
Computational Complexity
Giga operations
![Page 23: Motion Estimation Using Low- Band-Shift Method for Wavelet- Based Moving Picture Hyun-Wook Park, Senior Member, IEEE, and Hyung-Sun Kim IEEE Transactions.](https://reader036.fdocuments.in/reader036/viewer/2022070323/56649d6b5503460f94a4a4b1/html5/thumbnails/23.jpg)
~ The End ~