Cac phng phap ti u v chon kich c va ch d oan cho khi d oan

Hoc sinh: Trinh Hoang Dng

Thut toan kich thc khi CU, PU & TU

1. Thut toan 1 2. Thut toan 2 3. Thut toan 3 Nhn xet: tt ca cach cach u da vao s tng quan cua khi ref bn trai va bn trn

Thut toan 1
Da vao s tng quan trc tip cua khi reference d oan cho khi current Nu tt ca cac khi CU tham chiu co cung kich thc -> Khi d oan cung se co cung kich thc Nu co nhiu hn 2 trong 4 khi CU tham chiu co cung kich thc va kich thc cua khi current nho hn kich thc cua 2 khi kia mt chia -> Khi d oan se c chia Nu it nht 2 trong 4 khi CU tham chiu co cung kich thc va kich thc cua khi current nho hn ca 4 khi tham chiu -> Ngng chia

Thut toan 1

Thut toan 1
Kt qua:

Trung binh 49.65% khi d oan co cung kich thc vi khi tham chiu Giam 45.% thi gian thc hin so vi HM 2.0 ( co s ong gop cua thut toan RMD)

PSNR giam 0.05DB, bitrate tng 0.1%

Thut toan 2
Da vao s lin quan va cac trong s cua 4 khi tham chiu tinh toan, so sanh va a ra oan

Thut toan 2

Thut toan 2
Kt qua: c d oan cho Khi 64x64

thut toan d oan co sai lch chi khoang 10% v kich thc khi c d oan Giam thi gian 21% so vi HM 5.2 (co s ong gop cua thut toan RMD)

Thut toan 3
Cn ban da vao vic tinh cost cua khi khng c chia va cua 4 khi con a c chia ri so sanh va quyt inh cai nao tt hn PredCn+1 xp xi Cn+1

k={1.5,1.2,1.1,1}

Thut toan 3
Kt qua

Giam 32% thi gian ma hoa, tng bitrate 1.1%

anh gia
Phng phap 1 cho thy s sai lch nhiu v mt chinh xac Phng phap 2 cho thy chinh xac cao hn tuy nhin v mt thi gian thi khng ro dang Phng phap 3 la ni tri hn ca vi thi gian giam ong gop ring ti 32% v thi gian giam thiu

Thut toan RMD (chon sub modes)

Thut toan 1 Thut toan 2 Thut toan 3 Nguyn li chung la thu hep dn vic chon cac mode t full 35 ln xet cho 35 modes giam xung con nho hn 35 ln xet

Thut toan 1
B1: Kim tra cac mode S1 ={0, 1, 6, 10, 14, 18, 22, 26, 30, 34} B2: Chon ra 6 mode tt nht vi du: S2 ={0, 6, 10, 14, 18, 26} B3: Chon ra cac mode gia cac mode S2 vi khoang cach la 2 VD: S3 ={4, 8, 12,16, 20, 24, 28} B4: T 3 bc trn chon ra 2 mode tt nht VD: S4={0,4} B5: tip tuc chon ra 2 trong s tt ca cac mode tt nht 4 bc trn VD: S5={4,6} B6: kim tra cac mode vi khoang cach la 1 S6={3,5,7}

Thut toan 1

Thut toan 1
Kt qua: S ln th ti a la 20 ln/ 35 ln so vi full mode Giam 38% v thi gian ma hoa tuy nhin bitrate tng 2.9%

Thut toan 1
Kt qua:

Thut toan 2
Tinh tng sai lch cua day tham chiu so sanh vi trung binh cng cua chung cu th:

Da vao cac kt qua so sanh va phn chia block d oan vao cac loai khac nhau

Thut toan 2

Thut toan 2

Thut toan 2
Kt qua

Thut toan 2

Thut toan 2
T bang thng k co th rut ra th t search cua cac mode tng ng vi tng block size chinh xac cc cao vi PSNR tng 0.8%, bitrate giam 0.19% Khng co u th v mt thi gian do phai th nhiu mode

Thut toan 3
Da vao thng tin cua khi PU hin tai vi kich thc 2Nx2N

Thut toan 3

Thut toan 3

Thut toan 3

Thut toan 3
S khi thc hin

Thut toan 3
Kt qua: V thi gian ma hoa giam trung binh 18.8% vi bitrate tng 0.9%, PSNR giam 0.02DB

Thut toan 3

anh gia
Phng phap 1 cho s giam v thi gian nhiu nht nhng birate tng kha cao Phng phap 2 cho s chinh xac cao, vi bitrate giam va PSNR tng nhng v mt thi gian bi han ch Phng phap 3 cho thy s giam v thi gian cung kha ln vi lng bitrate tng khong ang k