d i s mpeg encoder me algorithm simulation introduction outline future work 指導教授 : 學生 :...

45
D I S MPEG Encoder ME Algorithm Simulation Introductio n Outline Future work 指指指指 : 指指 : 指指 : 指指指指指指指指指 指指指 指指指 7/29 A study about Digital Image Stabilizer 最最最最最最 : 最 最最最最最最最

Post on 21-Dec-2015

214 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: D I S MPEG Encoder ME Algorithm Simulation Introduction Outline Future work 指導教授 : 學生 : 日期 : 台北科技大學資工所 楊士萱 鄭馥銘 7/29 A study about Digital

D I S

MPEG Encoder

ME Algorithm

Simulation

Introduction

Outline

Future work

指導教授 :

學生 :

日期 :

台北科技大學資工所

楊士萱

鄭馥銘

7/29

A study about Digital Image Stabilizer

最近更新日期 : 二〇二三年四月十八日

Page 2: D I S MPEG Encoder ME Algorithm Simulation Introduction Outline Future work 指導教授 : 學生 : 日期 : 台北科技大學資工所 楊士萱 鄭馥銘 7/29 A study about Digital

D I S

MPEG Encoder

ME Algorithm

Simulation

Introduction

Outline

Future work

Outline1. Introduction of Digital Image Stabilizer

(DIS)

2. Block Diagram Of Mpeg Encoder

3. Motion Estimation (ME)

4. Future Work

Page 3: D I S MPEG Encoder ME Algorithm Simulation Introduction Outline Future work 指導教授 : 學生 : 日期 : 台北科技大學資工所 楊士萱 鄭馥銘 7/29 A study about Digital

D I S

MPEG Encoder

ME Algorithm

Simulation

Introduction

Outline

Future work

Introduction Of DIS

1. Hand-Movement

2.

Zooming Moving Objects Panning

Page 4: D I S MPEG Encoder ME Algorithm Simulation Introduction Outline Future work 指導教授 : 學生 : 日期 : 台北科技大學資工所 楊士萱 鄭馥銘 7/29 A study about Digital

D I S

MPEG Encoder

ME Algorithm

Simulation

Introduction

Outline

Future work

Introduction Of DIS

1. Motion of object

2. Panning of camera

3. Zooming of camera

One can Extract the components of frame changes quantitatively into three factors :

Page 5: D I S MPEG Encoder ME Algorithm Simulation Introduction Outline Future work 指導教授 : 學生 : 日期 : 台北科技大學資工所 楊士萱 鄭馥銘 7/29 A study about Digital

D I S

MPEG Encoder

ME Algorithm

Simulation

Introduction

Outline

Future work

Block Diagram Of MPEG

FrameMemory

_DCT Quantizer

(Q)

Q-1

FrameMemory

Pre-Processing

+

Motion Compensation

IDCT

Motion Estimation

VLC Encoder

Buffer

InputOutput

Page 6: D I S MPEG Encoder ME Algorithm Simulation Introduction Outline Future work 指導教授 : 學生 : 日期 : 台北科技大學資工所 楊士萱 鄭馥銘 7/29 A study about Digital

D I S

MPEG Encoder

ME Algorithm

Simulation

Introduction

Outline

Future work

I frame coding

FrameMemory

_DCT Quantizer

(Q)

Q-1

FrameMemory

Pre-Processing

+

Motion Compensation

IDCT

Motion Estimation

VLC Encoder

Buffer

InputOutput

Page 7: D I S MPEG Encoder ME Algorithm Simulation Introduction Outline Future work 指導教授 : 學生 : 日期 : 台北科技大學資工所 楊士萱 鄭馥銘 7/29 A study about Digital

D I S

MPEG Encoder

ME Algorithm

Simulation

Introduction

Outline

Future work

P frame coding

FrameMemory

_DCT Quantizer

(Q)

Q-1

FrameMemory

Pre-Processing

+

Motion Compensation

IDCT

Motion Estimation

VLC Encoder

Buffer

InputOutput

Page 8: D I S MPEG Encoder ME Algorithm Simulation Introduction Outline Future work 指導教授 : 學生 : 日期 : 台北科技大學資工所 楊士萱 鄭馥銘 7/29 A study about Digital

D I S

MPEG Encoder

ME Algorithm

Simulation

Introduction

Outline

Future work

Block Diagram Of DIS(1)

FrameMemory

_DCT Quantizer

(Q)

Q-1

FrameMemory

Pre-Processing

+

Motion Compensation

IDCT

Motion Estimation

VLC Encoder

Buffer

InputOutput

Page 9: D I S MPEG Encoder ME Algorithm Simulation Introduction Outline Future work 指導教授 : 學生 : 日期 : 台北科技大學資工所 楊士萱 鄭馥銘 7/29 A study about Digital

D I S

MPEG Encoder

ME Algorithm

Simulation

Introduction

Outline

Future work

Block Diagram Of DIS(2)

Motion Estimation

Motion Compensation

Digital Image Stabilizer

Pre-frame Information

Cur-frame Information

Page 10: D I S MPEG Encoder ME Algorithm Simulation Introduction Outline Future work 指導教授 : 學生 : 日期 : 台北科技大學資工所 楊士萱 鄭馥銘 7/29 A study about Digital

D I S

MPEG Encoder

ME Algorithm

Simulation

Introduction

Outline

Future work

Motion Estimation

(x,y) MV

-7 7

7

-7

(x,y)

(x+u,y+v)

Current Frame Past Frame

MV : Motion Vector (u,v)

Page 11: D I S MPEG Encoder ME Algorithm Simulation Introduction Outline Future work 指導教授 : 學生 : 日期 : 台北科技大學資工所 楊士萱 鄭馥銘 7/29 A study about Digital

D I S

MPEG Encoder

ME Algorithm

Simulation

Introduction

Outline

Future work

Three –Step Search -7

-7

7

7

Page 12: D I S MPEG Encoder ME Algorithm Simulation Introduction Outline Future work 指導教授 : 學生 : 日期 : 台北科技大學資工所 楊士萱 鄭馥銘 7/29 A study about Digital

D I S

MPEG Encoder

ME Algorithm

Simulation

Introduction

Outline

Future work

Three –Step Search -7

-7

7

7

Page 13: D I S MPEG Encoder ME Algorithm Simulation Introduction Outline Future work 指導教授 : 學生 : 日期 : 台北科技大學資工所 楊士萱 鄭馥銘 7/29 A study about Digital

D I S

MPEG Encoder

ME Algorithm

Simulation

Introduction

Outline

Future work

Three –Step Search -7

-7

7

7

Page 14: D I S MPEG Encoder ME Algorithm Simulation Introduction Outline Future work 指導教授 : 學生 : 日期 : 台北科技大學資工所 楊士萱 鄭馥銘 7/29 A study about Digital

D I S

MPEG Encoder

ME Algorithm

Simulation

Introduction

Outline

Future work

Three –Step Search

Number of check-points :

Best Case : 25

Worst Case : 25

Page 15: D I S MPEG Encoder ME Algorithm Simulation Introduction Outline Future work 指導教授 : 學生 : 日期 : 台北科技大學資工所 楊士萱 鄭馥銘 7/29 A study about Digital

D I S

MPEG Encoder

ME Algorithm

Simulation

Introduction

Outline

Future work

New Three –Step Search -7

-7

7

7

Page 16: D I S MPEG Encoder ME Algorithm Simulation Introduction Outline Future work 指導教授 : 學生 : 日期 : 台北科技大學資工所 楊士萱 鄭馥銘 7/29 A study about Digital

D I S

MPEG Encoder

ME Algorithm

Simulation

Introduction

Outline

Future work

New Three –Step Search -7

-7

7

7

Page 17: D I S MPEG Encoder ME Algorithm Simulation Introduction Outline Future work 指導教授 : 學生 : 日期 : 台北科技大學資工所 楊士萱 鄭馥銘 7/29 A study about Digital

D I S

MPEG Encoder

ME Algorithm

Simulation

Introduction

Outline

Future work

New Three –Step Search -7

-7

7

7

Page 18: D I S MPEG Encoder ME Algorithm Simulation Introduction Outline Future work 指導教授 : 學生 : 日期 : 台北科技大學資工所 楊士萱 鄭馥銘 7/29 A study about Digital

D I S

MPEG Encoder

ME Algorithm

Simulation

Introduction

Outline

Future work

New Three –Step Search -7

-7

7

7

Page 19: D I S MPEG Encoder ME Algorithm Simulation Introduction Outline Future work 指導教授 : 學生 : 日期 : 台北科技大學資工所 楊士萱 鄭馥銘 7/29 A study about Digital

D I S

MPEG Encoder

ME Algorithm

Simulation

Introduction

Outline

Future work

New Three –Step Search

Number of check-points :

Best Case : 17

Worst Case : 33

Page 20: D I S MPEG Encoder ME Algorithm Simulation Introduction Outline Future work 指導教授 : 學生 : 日期 : 台北科技大學資工所 楊士萱 鄭馥銘 7/29 A study about Digital

D I S

MPEG Encoder

ME Algorithm

Simulation

Introduction

Outline

Future work

Efficient Three –Step Search-7

-7

7

7

Page 21: D I S MPEG Encoder ME Algorithm Simulation Introduction Outline Future work 指導教授 : 學生 : 日期 : 台北科技大學資工所 楊士萱 鄭馥銘 7/29 A study about Digital

D I S

MPEG Encoder

ME Algorithm

Simulation

Introduction

Outline

Future work

Efficient Three –Step Search-7

-7

7

7

Page 22: D I S MPEG Encoder ME Algorithm Simulation Introduction Outline Future work 指導教授 : 學生 : 日期 : 台北科技大學資工所 楊士萱 鄭馥銘 7/29 A study about Digital

D I S

MPEG Encoder

ME Algorithm

Simulation

Introduction

Outline

Future work

Efficient Three –Step Search-7

-7

7

7

Page 23: D I S MPEG Encoder ME Algorithm Simulation Introduction Outline Future work 指導教授 : 學生 : 日期 : 台北科技大學資工所 楊士萱 鄭馥銘 7/29 A study about Digital

D I S

MPEG Encoder

ME Algorithm

Simulation

Introduction

Outline

Future work

Efficient Three –Step Search

Number of check-points :

Best Case : 13

Worst Case : 29

Page 24: D I S MPEG Encoder ME Algorithm Simulation Introduction Outline Future work 指導教授 : 學生 : 日期 : 台北科技大學資工所 楊士萱 鄭馥銘 7/29 A study about Digital

D I S

MPEG Encoder

ME Algorithm

Simulation

Introduction

Outline

Future work

Four –Step Search -7

-7

7

7

Page 25: D I S MPEG Encoder ME Algorithm Simulation Introduction Outline Future work 指導教授 : 學生 : 日期 : 台北科技大學資工所 楊士萱 鄭馥銘 7/29 A study about Digital

D I S

MPEG Encoder

ME Algorithm

Simulation

Introduction

Outline

Future work

Four –Step Search -7

-7

7

7

Page 26: D I S MPEG Encoder ME Algorithm Simulation Introduction Outline Future work 指導教授 : 學生 : 日期 : 台北科技大學資工所 楊士萱 鄭馥銘 7/29 A study about Digital

D I S

MPEG Encoder

ME Algorithm

Simulation

Introduction

Outline

Future work

Four –Step Search -7

-7

7

7

Page 27: D I S MPEG Encoder ME Algorithm Simulation Introduction Outline Future work 指導教授 : 學生 : 日期 : 台北科技大學資工所 楊士萱 鄭馥銘 7/29 A study about Digital

D I S

MPEG Encoder

ME Algorithm

Simulation

Introduction

Outline

Future work

Four –Step Search -7

-7

7

7

Page 28: D I S MPEG Encoder ME Algorithm Simulation Introduction Outline Future work 指導教授 : 學生 : 日期 : 台北科技大學資工所 楊士萱 鄭馥銘 7/29 A study about Digital

D I S

MPEG Encoder

ME Algorithm

Simulation

Introduction

Outline

Future work

Four –Step Search -7

-7

7

7

Page 29: D I S MPEG Encoder ME Algorithm Simulation Introduction Outline Future work 指導教授 : 學生 : 日期 : 台北科技大學資工所 楊士萱 鄭馥銘 7/29 A study about Digital

D I S

MPEG Encoder

ME Algorithm

Simulation

Introduction

Outline

Future work

Four –Step Search -7

-7

7

7

Page 30: D I S MPEG Encoder ME Algorithm Simulation Introduction Outline Future work 指導教授 : 學生 : 日期 : 台北科技大學資工所 楊士萱 鄭馥銘 7/29 A study about Digital

D I S

MPEG Encoder

ME Algorithm

Simulation

Introduction

Outline

Future work

Four –Step Search

Number of check-points :

Best Case : 17

Worst Case : 27

Page 31: D I S MPEG Encoder ME Algorithm Simulation Introduction Outline Future work 指導教授 : 學生 : 日期 : 台北科技大學資工所 楊士萱 鄭馥銘 7/29 A study about Digital

D I S

MPEG Encoder

ME Algorithm

Simulation

Introduction

Outline

Future work

Block-Base Gradient Descent Search -7

-7

7

7

Page 32: D I S MPEG Encoder ME Algorithm Simulation Introduction Outline Future work 指導教授 : 學生 : 日期 : 台北科技大學資工所 楊士萱 鄭馥銘 7/29 A study about Digital

D I S

MPEG Encoder

ME Algorithm

Simulation

Introduction

Outline

Future work

Block-Base Gradient Descent Search -7

-7

7

7

Page 33: D I S MPEG Encoder ME Algorithm Simulation Introduction Outline Future work 指導教授 : 學生 : 日期 : 台北科技大學資工所 楊士萱 鄭馥銘 7/29 A study about Digital

D I S

MPEG Encoder

ME Algorithm

Simulation

Introduction

Outline

Future work

Block-Base Gradient Descent Search -7

-7

7

7

Page 34: D I S MPEG Encoder ME Algorithm Simulation Introduction Outline Future work 指導教授 : 學生 : 日期 : 台北科技大學資工所 楊士萱 鄭馥銘 7/29 A study about Digital

D I S

MPEG Encoder

ME Algorithm

Simulation

Introduction

Outline

Future work

Block-Base Gradient Descent Search -7

-7

7

7

Page 35: D I S MPEG Encoder ME Algorithm Simulation Introduction Outline Future work 指導教授 : 學生 : 日期 : 台北科技大學資工所 楊士萱 鄭馥銘 7/29 A study about Digital

D I S

MPEG Encoder

ME Algorithm

Simulation

Introduction

Outline

Future work

Diamond Search -7

-7

7

7

Page 36: D I S MPEG Encoder ME Algorithm Simulation Introduction Outline Future work 指導教授 : 學生 : 日期 : 台北科技大學資工所 楊士萱 鄭馥銘 7/29 A study about Digital

D I S

MPEG Encoder

ME Algorithm

Simulation

Introduction

Outline

Future work

Diamond Search -7

-7

7

7

Page 37: D I S MPEG Encoder ME Algorithm Simulation Introduction Outline Future work 指導教授 : 學生 : 日期 : 台北科技大學資工所 楊士萱 鄭馥銘 7/29 A study about Digital

D I S

MPEG Encoder

ME Algorithm

Simulation

Introduction

Outline

Future work

Diamond Search -7

-7

7

7

Page 38: D I S MPEG Encoder ME Algorithm Simulation Introduction Outline Future work 指導教授 : 學生 : 日期 : 台北科技大學資工所 楊士萱 鄭馥銘 7/29 A study about Digital

D I S

MPEG Encoder

ME Algorithm

Simulation

Introduction

Outline

Future work

Diamond Search -7

-7

7

7

Page 39: D I S MPEG Encoder ME Algorithm Simulation Introduction Outline Future work 指導教授 : 學生 : 日期 : 台北科技大學資工所 楊士萱 鄭馥銘 7/29 A study about Digital

D I S

MPEG Encoder

ME Algorithm

Simulation

Introduction

Outline

Future work

Diamond Search -7

-7

7

7

Page 40: D I S MPEG Encoder ME Algorithm Simulation Introduction Outline Future work 指導教授 : 學生 : 日期 : 台北科技大學資工所 楊士萱 鄭馥銘 7/29 A study about Digital

D I S

MPEG Encoder

ME Algorithm

Simulation

Introduction

Outline

Future work

Diamond Search -7

-7

7

7

Page 41: D I S MPEG Encoder ME Algorithm Simulation Introduction Outline Future work 指導教授 : 學生 : 日期 : 台北科技大學資工所 楊士萱 鄭馥銘 7/29 A study about Digital

D I S

MPEG Encoder

ME Algorithm

Simulation

Introduction

Outline

Future work

Simulation Result

BMA Window size = 7 Window size = 15

MSE SearchP MSE SearchP

FS 79.87 225.00 76.07 961.00

3SS 89.33 25.00 95.69 33.00

4SS 90.83 19.81 89.05 28.25

N3SS 85.15 21.56 99.17 21.38

DS 88.45 17.80 86.48 17.89

E3SS 85.06 18.63 84.66 18.88

Performance comparisons for “Coastguard”

Page 42: D I S MPEG Encoder ME Algorithm Simulation Introduction Outline Future work 指導教授 : 學生 : 日期 : 台北科技大學資工所 楊士萱 鄭馥銘 7/29 A study about Digital

D I S

MPEG Encoder

ME Algorithm

Simulation

Introduction

Outline

Future work

Simulation Result

BMA Window size = 7 Window size = 15

MSE SearchP MSE SearchP

FS 257.83 225.00 145.06 961.00

3SS 276.22 25.00 186.04 33.00

4SS 289.72 20.56 193.54 29.80

N3SS 276.70 23.81 192.82 25.68

DS 289.30 20.72 217.97 22.75

E3SS 275.59 20.29 182.47 22.63

Performance comparisons for “Football”

Page 43: D I S MPEG Encoder ME Algorithm Simulation Introduction Outline Future work 指導教授 : 學生 : 日期 : 台北科技大學資工所 楊士萱 鄭馥銘 7/29 A study about Digital

D I S

MPEG Encoder

ME Algorithm

Simulation

Introduction

Outline

Future work

Simulation Result

BMA Window size = 7 Window size = 15

MSE SearchP MSE SearchP

FS 11.89 225.00 11.82 961.00

3SS 12.52 25.00 12.71 33.00

4SS 21.29 17.37 12.37 25.51

N3SS 11.93 17.96 12.00 17.92

DS 12.05 13.65 12.03 13.65

E3SS 12.07 13.95 12.08 13.91

Performance comparisons for “Susie”

Page 44: D I S MPEG Encoder ME Algorithm Simulation Introduction Outline Future work 指導教授 : 學生 : 日期 : 台北科技大學資工所 楊士萱 鄭馥銘 7/29 A study about Digital

D I S

MPEG Encoder

ME Algorithm

Simulation

Introduction

Outline

Future work

Simulation Result

BMA Window size = 7 Window size = 15

MSE SearchP MSE SearchP

FS 18.82 225.00 18.79 961.00

3SS 19.70 25.00 19.96 33.00

4SS 19.45 17.40 19.69 25.49

N3SS 18.94 18.19 19.25 18.15

DS 19.41 13.85 19.41 13.85

E3SS 18.95 14.23 19.00 14.23

Performance comparisons for “Salesman”

Page 45: D I S MPEG Encoder ME Algorithm Simulation Introduction Outline Future work 指導教授 : 學生 : 日期 : 台北科技大學資工所 楊士萱 鄭馥銘 7/29 A study about Digital

D I S

MPEG Encoder

ME Algorithm

Simulation

Introduction

Outline

Future work

Future work

1. Try to find the Motion Estimation Algorithm Batter than the above- mentioned.

2. I will read some paper about DIS and implement it. Furthermore ,I will do as best as I can to get some good idea or propose method form the paper.

3. I will build up my testing-work system