Luận văn thạc sĩ Khoa học máy tính: Nội suy và tăng cường chất lượng video sử dụng máy học

Simply put, enhancement techniques are a process to improve the quality of a video in certain aspects, that can be turning black and white content into color, increasing resolution, impr

Cán bӝ Kѭӟng dүn khoa hӑc: PGS.TS Hà Hoàng Kha

5 Ӫy viên: PGS TS Võ NguyӉn Quӕc Bҧo

Xác nhұn cӫa Chӫ tӏch HӝLÿӗQJÿiQKJLi/9Yj7Uѭӣng Khoa quҧn lý chuyên ngành sau khi luұQYăQÿã ÿѭӧc sӱa chӳa (nӃu có)

CHӪ TӎCH HӜ,ĈӖNG 75ѬӢNG KHOA Ĉ,ӊN - Ĉ,ӊN TӰ

75ѬӠ1*ĈҤ,+Ӑ&%È&+.+2$ ĈӝFOұS- 7ӵGR- +ҥQKSK~F

1+,ӊ09Ө/8Ұ19Ă17+Ҥ&6Ƭ

+ӑWrQKӑFYLrQ1JX\ӉQ1JӑF;XkQ+X\ MSHV: 1770336 1Jj\WKiQJQăPVLQK04/11/1993 1ѫLVLQK%ҥF/LrX

- 7KDPNKҧRVRViQKQKұQ[pWYӟLFiFF{QJWUuQKQJKLrQFӭXWUѭӟFÿy ĈѭDUDPӝWJLҧLSKiSKӋWKӕQJÿӇFҧLWLӃQKRһFWӕLѭXFKREjLWRiQGӵDWUrQQӅQWҧQJPi\KӑF

- 7KӵFQJKLӋPFiFJLҧLSKiSKLӋQWKӵFKyDFKѭѫQJWUuQKtrên máy tính Google Colab

Ĉ̯XWLrQW{L[LQÿ˱ͫc g͵i lͥi c̫P˯QFKkQWKjQKÿ͇n th̯\K˱ͣng d̳n lu̵QYăQ

cͯa mình PGS.TS Hà Hoàng Kha Trong quá trình th͹c hi͏n lu̵QYăQWK̯\OjQJ˱ͥi

ÿmQKL͏t tình h͟ trͫ, ch͑ d̳n giúp tôi cͯng c͙ ki͇n thͱFÿ͛ng thͥi ch͑ ra nhͷng v̭n ÿ͉ c͙t lõi giúSW{LFyÿ͓QKK˱ͣQJÿ~QJÿ̷Qÿ͋ hoàn thành lu̵QYăQ

Ti͇Sÿ͇QW{L[LQÿ˱ͫc g͵i lͥi c̫P˯Qÿ͇n các th̯\F{ÿmYjÿDQJG̩y t̩LWU˱ͥng

Ĉ̩i H͕c Bách Khoa Tp.HCM Yjÿ̿c bi͏t là các th̯y cô ͧ B͡ Môn Vi͍n Thông ÿm

giúp tôi xây d͹QJÿ˱ͫc ki͇n thͱc n͉n t̫QJOjF˯ sͧ ÿ͋ tôi th͹c hi͏Qÿ˱ͫc lu̵QYăQ này

Cu͙i cùng tôi xin g͵i lͥi c̫P˯Qÿ͇n JLDÿuQKE̩QEqÿ͛ng nghi͏p ÿmK͇t sͱc

JL~SÿͩTXDQWkPÿ͡QJYLrQÿ͋ W{LFyÿL͉u ki͏n thu̵n lͫLÿ͋ th͹c hi͏n lu̵QYăQQj\

Xin chân thành c̫P˯Q

Tp H͛ Chí Minh, ngày tháng QăP21 NGUY͌N NG͔C XUÂN HUY

7Ï07Ҳ7/8Ұ19Ă1

1Jj\QD\YLGHRÿDQJGҫQWUӣWKjQKPӝWNrQKFXQJFҩSWK{QJWLQWUӵFTXDQWKӕQJWUӏWUrQFiFPҥQJ[mKӝLKѫQFҧWK{QJWLQGҥQJYăQEҧQKRһFKuQKҧQK9LӋFF{QJQJKӋQJj\FjQJQkQJFҩSFKҩWOѭӧQJFiFEӝKLӇQWKӏÿzLKӓLFyPӝWJLҧLSKiSGjQKFKRFiFQJXӗQWK{QJWLQҧQKYjYLGHROkXÿӡLFyFKҩWOѭӧQJWKҩSVRYӟLFiFWLrXFKXҭQKLӋQWҥLFyWKӇÿiSӭQJÿѭӧFYӟLVӵQkQJFDRFKҩWOѭӧQJQj\'RYұ\FiFNӻWKXұWWăQJFѭӡQJFKҩWOѭӧQJKuQKҧQKYjYLGHRQJj\FjQJÿѭӧFFK~WUӑQJ1yLPӝWFiFKÿѫQJLҧQFiFNӻWKXұWWăQJFѭӡQJOjPӝWTXiWUuQKÿӇFҧLWKLӋQFKҩWOѭӧQJFӫDYLGHRӣPӝWVӕNKtDFҥQKQjRQKҩWÿӏQKÿyFyWKӇOjFKX\ӇQQӝLGXQJWUҳQJÿHn thành có PjXVҳFWăQJÿӝSKkQJLҧLFҧLWKLӋQFKҩWOѭӧQJSKѫLViQJFkQEҵQJYLGHRJLҧPQKLӉXWăQJWӕFÿӝIUDPHKRһFWKrPFiFKLӋXӭQJĈk\OjSKҫQFҫQWKLӃWQKҩWWURQJEҩWNǤPӝWKӋWKӕQJ[ӱOêWăQJFѭӡQJQjR9uYұ\PөFWLrXFӫDÿӅWjLOjWұSWUXng JLҧLTX\ӃWEjLWRiQ³1ӝLVX\YjWăQJFѭӡQJFKҩWOѭӧQJYLGHR´GӵDWUrQQӅQWҧQJKӑFPi\YjWұSWUXQJYjRNKtDFҥQKWăQJWӕFIUDPHUDWHWăQJFѭӡQJÿӝSKkQJLҧLYjQӝLVX\PjXVҳF

9ӅFҩXWU~FQJKLrQFӭXOXұQYăQVӁJLӟLWKLӋXYӅ[XKѭӟQJJLDWăQJQKXFҫXVӱGөQJFiFEjLWRiQWăQJFѭӡQJFKҩWOѭӧQJFKRYLGHRYj[XKѭӟQJFiFQJKLrQFӭXYӅYҩQÿӅQj\WURQJWKӡLJLDQJҫQÿk\FK~WUӑQJYjRFiFSKѭѫQJSKiSVӱGөQJKӑFPi\/XұQYăQÿѭDUDFiFQKLӋPYөYjSKҥPYLQJKLrQFӭXÿӗQJWKӡLÿiQKJLiѭXQKѭӧFÿLӇPFiFSKѭѫQJSKiSÿmFy7ӯÿyFKӑQUDFiFWLrXFKtÿӇOӵDFKӑQSKѭѫQJSKiSWăQJFѭӡQJFKRYLGHRYjFiFKѭӟQJ QJKLrQFӭXSKKӧS&iFSKҫQWLӃSWKHROҫQOѭӧWQrXUDFѫVӣOêWKX\ӃWOLrQTXDQEDRJӗPFiFP{KuQKJLҧLWKXұWÿѭӧFVӱGөQJFNJQJQKѭFKҥ\WKӱWUrQ*RRJOH&RODE&XӕLFQJOXұQYăQWUuQKEj\NӃWTXҧQJKLrQFӭXYjWKӱQJKLӋPFiFGӵNLӃQÿyQJJySFӫDÿӅWjLNӃWOXұQYjFiFKѭӟQJSKiWWULӇQWURQJWѭѫQJODL

ABSTRACT

Today, video is gradually becoming a dominant visual channel to information storage or transmission, more than texts or images As technology increasingly improves the quality of display units, a solution for long-standing, low-quality photo and video sources compared to current standards is required so that it can be met with today quality improvement Therefore, techniques to enhance image and video quality are significantly focused Simply put, enhancement techniques are a process

to improve the quality of a video in certain aspects, that can be turning black and white content into color, increasing resolution, improving exposure quality, balancing video, reducing noise, increasing frame rate or adding effects, etc This is the most essential part of any enhancement processing systems Therefore, the goal

of the study is to focus on solving the problem of "Interpolation and enhancement of YLGHR TXDOLW\ XVLQJ PDFKLQH OHDUQLQJ´ 6SHFLILFDlly, on 3 aspects of framerate acceleration, resolution enhancement and colorization

Regarding this research structure, this thesis will introduce the trend of increasing demand for using quality enhancement problems for video and the trend of researches

on this issue in recent times, focusing on methods of using machine learning This thesis sets out the tasks and research scope, and evaluates the advantages and disadvantages of the available methods From there, select the criteria to choose the suitable enhancement methods for the video and the appropriate research directions The following sections, in turn, outline the relevant theoretical background, including models and algorithms used as well as test runs on Google Colab Finally, the thesis presents the results of the our work on sample videos, the expected contributions of this research, conclusions and future development directions

/Ӡ,&$0Ĉ2$1

7{L[LQFDPÿRDQÿk\OjF{QJWUuQKQJKLrQFӭXFӫDULrQJW{LGR3*676+j +RjQJ.KDKѭӟng dүn

Các lý thuyӃt, thông sӕ ÿѭӧc trình bày trong luұQYăQÿѭӧc trích dүn tӯ các tài liӋu khoa hӑFÿѭӧc công bӕ bӣi các tә chӭc uy tín Các kӃt quҧ tính toán và thӵc nghiӋm ÿѭӧc trình bày trong luұQYăn là kӃt quҧ trung thӵc và do tôi thӵc hiӋn

Tp Hӗ Chí Minh, ngày tháng QăP21

NguyӉn Ngӑc Xuân Huy

3 CѪ6Ӣ/é7+8<ӂ79ӄ;Ӱ/éҦ1+6Ӕ, 9,'(29¬0Ӝ76Ӕ0Ҥ1*1(85$/ 16

CIE Commission Internationale Ӫ\EDQTXӕFWӃ

Generative Adversarial Net WҥRVLQKSKkQJLҧLFDR

and Motion Compensation FKX\ӇQÿӝQJ

trung bình SSIM Structure Similarity Index Measure &KӍVӕWѭѫQJÿӗQJ

YӅFҩXWU~F PSNR Peak Signal to Noise Ratio 7ӹVӕWtQKLӋXWUrQQKLӉX

Image Patch Similarity WKӏJLiF

&+ѬѪ1*

0ӢĈҪ8

&KѭѫQJ0ӣÿҫXÿӅFұSWӟLFiFYҩQÿӅFѫEҧQFӫDÿӅWjL3KҫQÿҫXVӁÿӅFұSOêGRFKӑQÿӅWjL&өWKӇSKҫQQj\VӁQrXOrQWuQKKuQKSKiWWULӇQFӫDFiFF{QJQJKӋӭQJGөQJ[ӱOêҧQKVӱGөQJKӑFPi\YjQKXFҫXFӫDYLӋFQj\WURQJFXӝFVӕQJQJj\nay

3KҫQWLӃSWKHRӣ&KѭѫQJQj\FNJQJWUuQKEj\PөFWLrXQJKLrQFӭXFӫDOXұQYăQ[iFÿӏQKÿӕLWѭӧQJSKҥPYLYjSKѭѫQJSKiSQJKLrQFӭXWURQJVXӕWTXiWUuQKWKӵFKLӋQ&iFQӝLGXQJQj\ÿmÿѭӧFQJKLrQFӭXYjFKӑQOӑFGӵDWUrQWKӵFWӃYjGӵDWUrQFiFNӃWTXҧYӅÿӅFѭѫQJOXұQYăQ

&XӕLFQJFҩXWU~FOXұQYăQÿѭӧFÿӅFұSWUuQKEj\VӕOѭӧQJFKѭѫQJQӝLGXQJWURQJWӯQJFKѭѫQJÿӇQJѭӡLÿӑFKLӇXU}KѫQYӅFiFEѭӟFWKӵFKLӋQYjNӃWTXҧÿѭӧFWUuQKEj\WURQJQJKLrQFӭX

&+ѬѪ1* MӢ ĈҪU

1.1 Lý do chӑQÿӅ tài

+uQKҧQKYjYLGHRPDQJWӟLQKLӅXêQJKƭDYӅYăQKyD ± NKRDKӑFFNJQJQKѭOjQKӳQJNKRҧQK NKҳF NӹQLӋPÿѭӧFOѭXJLӳOҥLQKӡYjRFiF Nƭ WKXұWJKLKuQK7X\QKLrQFKҩWOѭӧQJFӫDFiFQӝLGXQJQj\VӁEӏKѭKҥLKRһFPҩWPiWWKHRWKӡLJLDQÿһFELӋWOjÿӕLYӟLFiFYLGHROӏFKVӱFyWKӡLJLDQOkXÿӡL1JRjLUDFiFÿLӅXNLӋQEҧRTXҧQQJKqRQjQKRһFGRFKLӃQWUDQKFNJQJFyWKӇJk\ҧQKKѭӣQJWӟLYLӋFPҩWPiWFKҩWOѭӧQJYjGӳOLӋXFyWURQJFiFQJXӗQYLGHRQj\+uQKFKRWKҩ\FKLӃQWUDQKNK{QJFKӍGӯQJOҥLӣFiFPkXWKXүQFKtQKWUӏPjQyFKҥPWӟLPӑLNKtDFҥQKFӫDFXӝFVӕQJ7URQJÿyWKӇKLӋQYLӋFWUDQKJLjQKFiFFKLӃQOӧLSKҭPJLӳDTXkQĈӗQJPLQK và quân Phát-[tWÿӕLYӟLFiFWiFSKҭPQJKӋWKXұWWURQJFiFEҧRWjQJUҧLUiFӣNKҳSFKkXÆX

>@9LӋFQj\ÿһFUDPӝWQKLӋPYөOjFҫQFyFiFF{QJFөÿӇNK{LSKөFFiFJLiWUӏQJKӋWKXұWEӏPҩWWURQJNKtDFҥQKYӅWUҧLQJKLӋPWKӏJLiFOjUҩWOӟQ

Hình 1.1 &KL͇QOͫLSḴPFͯDĈͱFWURQJWK͇FKL͇QWKͱÿ˱ͫFF̭WJLͷW̩L

6FKORVVNLUFKH(OOLQJHQ%DYDULDWKiQJQăP

%rQFҥQKÿyKLӋQQD\VӵWLӃQEӝWURQJF{QJQJKӋWK{QJWLQYjWURQJFiFQJjQKF{QJQJKӋFKӃWҥRWKLӃWEӏÿLӋQWӱFiFEӝ[ӱOêKuQKҧQKYLGHRQJj\FjQJÿiSӭQJFiFQKXFҫXYӅQkQJFDRFKҩWOѭӧQJWK{QJWLQWURQJKuQKҧQKKRһFYLGHRÿy&iFWKLӃWEӏJLDÿuQKEuQKGkQQKѭ79ÿLӋQWKRҥLWK{QJPLQKÿmFyFiFEӝKLӇQWKӏFKҩWOѭӧQJNKiWӕWĈӕLYӟLFiFYLGHRNK{QJEӏPҩWPiWWK{QJWLQGRKѭKӓQJKRһFGRFKLӃQWUDQKWjQSKiWKuFiFQKXFҫXFkQEҵQJÿѭӧFFKҩWOѭӧQJFӫDFiFYLGHRÿyYӟLFiFEӝKLӇQWKӏFKҩWOѭӧQJFNJQJNK{QJQJӯQJÿѭӧFÿһFUD+uQKWKӇKLӋQWӕFÿӝSKiWWULӇQÿӝSKkQJLҧLFӫDPjQKuQKWURQJQăPÿҫXFӫDWKӃNӍYjWDFyWKӇWKҩ\ÿѭӧFWURQJ

YzQJNKRҧQJPӝWWKұSNӍÿӝSKkQJLҧLPjQKuQKÿmWăQJOrQOҫQGүQWӟLVӵOӛLWKӡLQKDQKFKyQJFӫDFiFYLGHRNK{QJÿiSӭQJNӏSVӵ[XWKӃQj\

+uQK7͙Fÿ͡WăQJWU˱ͥQJÿ͡SKkQJL̫LPjQKuQKWURQJWK̵SQLrQV

ĈyOjQKӳQJYҩQÿӅFzQYѭӟQJSKҧLPjQJjQK[ӱOêҧQKSKҧLJLҧLTX\ӃW7X\QKLrQWURQJQKӳQJQăPJҫQÿk\YLӋFSKiWWULӇQFiFQӅQWҧQJWUҧLQJKLӋPYLGHRFjQJÿѭӧFQJѭӡLGQJYjFiFQKjÿҫXWѭÿӇWkPWӟL+uQKWKӇKLӋQWӕFÿӝWăQJWUѭӣQJQKXFҫX[HPYLGHRWUӵFWX\ӃQWҥLNKXYӵFFKkXȱ 7KiL%uQK'ѭѫQJWURQJJLDLÿRҥQ

2017 ± >@9LӋFQj\OjPFiF{QJOӟQF{QJQJKӋWURQJQJjQKF{QJQJKLӋSYLGHRSKҧLWұSWUXQJKѫQYjRFiFF{QJFөWăQJFѭӡQJFKҩWOѭӧQJFKRFiFYLGHRFӫDPuQK

+uQK7͙Fÿ͡WăQJWU˱ͧQJGXQJO˱ͫQJWK͓WU˱ͥQJQJjQKVWUHDPLQJYLGHRNKX

Y͹FFKkXȱ 7KiL%uQK'˱˯QJWͳ± 2028

9uFiFOêGRWUrQQJѭӡLWKӵFKLӋQOXұQYăQTX\ӃWÿӏQKWKӵFKLӋQÿӅWjLQJKLrQFӭX

³1ӝLVX\YjWăQJFѭӡQJFKҩWOѭӧQJYLGHRVӱGөQJKӑFPi\´0өFWLrXFӫDQJKLrQFӭXOjVӁÿyQJJySÿѭӧFFKRYLӋFOѭXJLӳYjEҧRWӗQFiFJLiWUӏNKRDKӑFYăQKyD± [mKӝL«WK{QJTXDYLӋFNK{LSKөFFiFYLGHRFyFKҩWOѭӧQJNK{QJFDRKRһFEӏKѭKҥLĈk\OjKѭӟQJQJKLrQFӭXÿѭӧFTXDQWkPWURQJFӝQJÿӗQJNKRDKӑFWURQJWKӡLJLDQJҫQÿk\YjWLӃSWөFOjKѭӟQJQJKLrQFӭXKӭDKҽQWURQJWKӡLJLDQWӟL

1.2 Mөc tiêu nghiên cӭu

0өFWLrXQJKLrQFӭXFӫDÿӅWjLOXұQYăQEDRJӗPFiFÿLӇPFѫEҧQVDX

- 1JKLrQFӭu FiFJLҧLSKiSQӝLVX\YjWăQJFѭӡQJFKҩWOѭӧQJYLGHRVӱGөQJPi\KӑF7URQJÿyWұSWUXQJYjRQӝLGXQJFKtQK7KrPPjXFKRYLGHRWUҳQJÿHQWăQJÿӝSKkQJLҧLYjWăQJIUDPHUDWH

- 7KDPNKҧRVRViQKQKұQ[pWYӟLFiFF{QJWUuQKQJKLrQFӭXWUѭӟFÿy ĈѭDUDPӝWJLҧLSKiSKӋWKӕQJÿӇFҧLWLӃQKRһFWӕLѭXFKREjLWRiQGӵDWUrQQӅQWҧQJPi\KӑF

- 7KӵFQJKLӋPFiFJLҧLSKiSKLӋQWKӵFKyDFKѭѫQJWUuQKtrên máy tính Google Colab

- ĈѭDUDEҧQJÿiQKJLiNӃWTXҧ ÿmWKӵFKLӋQ

1.3 ĈӕLWѭӧng và phҥm vi nghiên cӭu

7URQJNKX{QNKәWKӵFKLӋQOXұQYăQKӋWKӕQJWKDPNKҧRFiFQJKLrQFӭXWӯWUѭӟFWKHRÿӏQKKѭӟQJQӅQWҧQJOjKӑFPi\&iFP{KuQKÿѭӧFVӱGөQJWURQJTXiWUuQKWKӵFKLӋQÿӅXÿѭӧFÿӕLFKLӃXNLӇPFKӭQJVRViQKYӟLFiFWjLOLӋXNKRDKӑFÿѭӧFF{QJEӕEӣLFiFWәFKӭFX\WtQ

ĈӇWKӵFKLӋQPөFWLrXQӝLVX\YjWăQJFѭӡQJFKRFiFYLGHRÿѭӧFFKӑQQJѭӡLWKӵFKLӋQVӱGөQJFiFQJXӗQWjLQJX\rQYjSKҫQFӭQJKӧSOêYjKӧSSKiS&iFF{QJFөÿѭӧF[k\GӵQJGӵDWUrQVӵNӃWKӧSJLӳDWKӯDKѭӣQJFiFNӃWTXҧYjWKӵFKLӋQPӟLFiFSKҫQFҫQWKLӃW

&iFNӃWTXҧWKXÿѭӧFWӯTXiWUuQKWKӵFKLӋQOXұQYăQQJRjLJLiWUӏSKөFYөFKRQKӳQJQJKLrQFӭXYjÿiQKJLi VkXKѫQFzQFyWKӇÿѭӧFVӱGөQJÿӇ[k\GӵQJPӝWKӋWKӕQJNKҧWKLWURQJWKӵFWӃ7X\QKLrQÿӇiSGөQJYjRWKӵFWӃFzQSKөWKXӝFYjRQKLӅX\rXFҫXYӅQӅQWҧQJNӻWKXұWF{QJQJKӋÿLӅXNLӋQWKӡLJLDQÿiSӭQJWjLQJX\rQ

± SKҫQFӭQJYjÿLӅXNLӋQNLQKWӃ- [mKӝL

1.4 3KѭѫQJSKiSQJKLrQFӭu

3KѭѫQJSKiSQJKLrQFӭXÿѭӧFOӵDFKӑQWURQJOXұQYăQOjiSGөQJOêWKX\ӃWÿmÿѭӧFQJKLrQFӭXNLӇPFKӭQJWURQJFiFWjLOLӋXNKRDKӑFÿѭӧFF{QJEӕJҫQÿk\EӣLFiFWәFKӭFX\WtQ3KѭѫQJSKiSFKӫÿҥROjÿӇWKӯDKѭӣQJKRһFNӃWKӧS[k\GӵQJP{KuQKJLҧLWKXұWWtQKWRiQYjFiFSKѭѫQJSKiSÿӇQӝLVX\YjWăQJFѭӡQJFKRYLGHR

.ӃWTXҧVӁÿѭӧFWKӵFKLӋQEҵQJFiFF{QJFөKӧSSKiSFӫD*RRJOH&RODEYjWUrQPi\WtQKYjVӁÿѭӧFÿiQKJLiWtQKKLӋXTXҧFӫDP{KuQKÿm[k\GӵQJYjSKiWWULӇQ

1.5 Cҩu trúc luұQYăQ

1ӝLGXQJFӫDOXұQYăQEDRJӗPFKѭѫQJ

&KѭѫQJOjFKѭѫQJPӣÿҫX&iFQӝLGXQJÿmÿѭӧFWUuQKEj\U}UjQJWURQJFiFSKҫQWUrQ

&KѭѫQJFӫDOXұQYăQVӁWUuQKEj\WәQJTXDQYҩQÿӅFKӫÿӅFӫDÿӅWjLÿyOj³1ӝLVX\YjWăQJFѭӡQJFKҩWOѭӧQJYLGHR´YjFiFF{QJWUuQKQJKLrQFӭXOLrQTXDQ

&KѭѫQJWUuQKEj\FѫVӣOêWKX\ӃWYӅFiFNKiLQLӋP[ӱOêҧQKVӕYLGHRVӕYjFiFNKiLQLӋPOLrQTXDQ&iFP{KuQKPҥQJQHXUDOQәLWLӃQJYjFyӭQJGөQJWURQJOXұQYăQFNJQJÿѭӧFJLӟLWKLӋXÿӅFұSPӝWFiFK WәQJTXDQQKҩW

&KѭѫQJWUuQKEj\FiFFҩXWU~FP{KuQKOXұQYăQWKӵFKLӋQÿӇQӝLVX\YjWăQJFѭӡQJFKҩWOѭӧQJFKRYLGHR%rQFҥQKÿyFKѭѫQJQj\FNJQJJLҧLWKtFKU}FiFP{KuQKWKjQKSKҫQÿѭӧFWKӯDKѭӣQJYjӭQJGөQJWKӃQjRWURQJTXiWUuQKWKӵFKLӋQ

&KѭѫQJVӁWUuQKEj\TXiWUuQKKLӋQWKӵFFiFP{KuQKWUrQQӅQWҧQJ*RRJOH&RODEFҩXWU~FFӫDFKѭѫQJWUuQKYjFiFF{QJFөKӛWUӧWKӵFKLӋQ&KѭѫQJQj\FNJQJWUuQKEj\NӃWTXҧÿҥWÿѭӧFWK{QJTXDPӝWEӝYLGHRÿmÿѭӧFQӝLVX\YjWăQJFѭӡQJFKҩWOѭӧQJ7URQJSKҫQQj\OXұQYăQFNJQJÿѭDUDPӝWVӕWK{QJVӕÿӏQKOѭӧQJYjÿӏQKWtQKÿӇÿiQKJLiKLӋXTXҧFӫDTXiWUuQKQӝLVX\YjWăQJFѭӡQJFӫDFiFYLGHRNӃWTXҧÿmWKӵFKLӋQÿѭӧF

&KѭѫQJVӁNӃWOXұQOҥLWRjQEӝOXұQYăQWyPWҳWNӃWTXҧQJKLrQFӭXÿӗQJWKӡLÿӅUDKѭӟQJSKiWWULӇQWURQJWѭѫQJODLFӫDOXұQYăQ

&+ѬѪ1*

*,Ӟ,7+,ӊ87Ә1*48$1

&KѭѫQJÿӅFұSWӟLFiFYҩQÿӅWәQJTXDQFӫDÿӅWjLFөWKӇÿyOj³1ӝLVX\YjWăQJFѭӡQJFKҩWOѭӧQJFKRYLGHRVӱGөQJPi\KӑF´

3KҫQÿҫXQyLYӅ[XKѭӟQJSKiWWULӇQQKDQKFKyQJFӫDF{QJQJKӋGүQWӟLVӵWăQJWUѭӣQJUҩWQKDQKYӅFiFFKXҭQFKҩWOѭӧQJFӫDYLGHRYӅÿӝSKkQJLҧLKuQKҧQKÿӝSKkQJLҧLPjXVҳFFNJQJQKѭWӕFÿӝIUDPHUDWHĈLӅXQj\FNJQJGүQWӟLPӝWKӋTXҧOjFiFQӝLGXQJKuQKҧQKYLGHRFyWXәLÿӡLWӯ[D[ѭDFyWKӇEӏOӛLWKӡLQKDQKFKyQJ1KXFҫXFyFiFSKѭѫQJSKiSÿӅWăQJFѭӡQJFiFQӝLGXQJÿyÿѭӧFUDÿӡLĈyFNJQJOjOêGRÿӅWjL³1ӝLVX\YjWăQJFѭӡQJFKҩWOѭӧQJFKRYLGHRVӱGөQJPi\KӑF´

3KҫQVDXEjQYӅFiFQJKLrQFӭXWUѭӟFÿk\YӅFiFQӝLGXQJWăQJFѭӡQJFKҩWOѭӧQJYLGHR7URQJÿyÿӅFѭѫQJÿӅ[XҩWYjWұSWUXQJWKҧROXұQӣQӝLGXQJFKtQKFKROXұQYăQĈyOjWăQJFѭӡQJÿӝSKkQJLҧLWKrPPjXFKRYLGHRYjWăQJWӕFÿӝframerate

&+ѬѪ1* GIӞI THIӊU TӘNG QUAN

2.1 Giҧi thích mӝt sӕ khái niӋm video và các vҩQÿӅ ÿһt ra

1KѭÿmÿӅFұSWURQJSKҫQWUѭӟFQKXFҫXYӅFҧLWKLӋQFKҩWOѭӧQJYLGHRGӣNKtDFҥQKQKѭNK{LSKөFWK{QJWLQKRһFWăQJFѭӡQJFKҩWOѭӧQJÿӅXOjUҩWWROӟQ7X\QKLrQÿӇFyWKӇWKӵFKLӋQÿѭӧFFiFQӝLGXQJÿyPӝWFiFKNKRDKӑFYjEjLEҧQWDSKҧLKLӇXU}YӅFiFWK{QJVӕFҫQÿѭӧF[ӱOêYjFөWKӇFiFWK{QJVӕÿyÿѭӧFTX\ӃWÿӏQKWKӃQjR+m\ÿLӇPTXDQKDQKYӅPӝWVӕWKXұWQJӳ

ĈӝSKkQJLҧLÿѭӧFTX\ӃWÿӏQKEӣL\ӃXWӕÿyFKtQKOjNtFKWKѭӟFYұWOêFӫDFҧPELӃQYjNtFKWKѭӟFSKkQJLҧLFӫDFҧPELӃQ.tFKWKѭӟFYұWOêFӫDFҧPELӃQWKӇKLӋQNtFKWKѭӟFWKұWFӫDFҧPELӃQÿѭӧFWtQKEҵQJÿѫQYӏÿRNtFKWKѭӟFWK{QJWKѭӡQJYtGөPӝWVӕORҥLFҧPELӃQÿѭӧFWKӇKLӋQWURQJKuQK>@.tFKWKѭӟFFҧPELӃQFjQJOӟQWKuÿӝQKҥ\ViQJFjQJWӕWKD\QyLFiFKNKiFOjFKҩWOѭӧQJFӫDPӛLSL[HOVӁFjQJcao

ĈӕLYӟLJLiWUӏNtFKWKѭӟFSKkQJLҧLFӫDFҧPELӃQQyWKӇKLӋQJLiWUӏÿӝFKLDÿѫQYӏQKӓQKҩWWUrQFҧPELӃQÿy+DLFҧPELӃQFyFQJNtFKWKѭӟFQKѭQJFyWKӇÿѭӧFFKLDSKkQJLҧLNKiFQKDXĈӅXQj\GүQWӟLNӃWTXҧKuQKҧQKNKiFQKDXҦQKFӫDFҧPELӃQFyÿӝSKkQJLҧLFDRVӁQpWKѫQWX\QKLrQJLiWUӏWK{QJWLQFӫDWӯQJSL[HOVӁNpP1JѭӧFOҥLҧQKFyÿӝSKkQJLҧLWKҩSKѫQWUrQFQJFҧPELӃQVӁFKRҧQKFyNӃWTXҧNpPVҳFQpWKѫQQKѭQJWK{QJWLQYjFKҩWOѭӧQJFӫDWӯQJSL[HOULrQJOҿVӁFDR KѫQ7\WKXӝFYjRQKXFҫXVӱGөQJPjQKjVҧQ[XҩWVӁOӵDFKӑQFiFFkQEҵQJFiFJLiWUӏVDRFKRSKKӧS

+uQK.tFKWK˱ͣFFͯDP͡WV͙F̫PEL͇QWK{QJGͭQJ

7ӕFÿӝIUDPHUDWH OjPӝWÿҥLOѭӧQJTXDQWUӑQJWKӇKLӋQVӵNKiFELӋWJLӳDҧQKWƭQK

YjYLGHRӣҧQK WƭQKWKuNK{QJFyNKiLQLӋPWӕFÿӝIUDPH7ӕFÿӝIUDPHUDWHWKӇKLӋQWӕFÿӝNKXQJKuQKWƭQKIUDPH ÿѭӧFWUuQKFKLӃXOLrQWLӃSWURQJPӝWÿѫQYӏWKӡLJLDQWK{QJWKѭӡQJÿѭӧFWtQKEҵQJJLk\YjFyÿѫQYӏOjISVFyQJKƭDOjVӕNKXQJKuQKWURQJJLk\ 1KӡFyWӕFÿӝIUDPHPjQJѭӡL[HPPӟLFyFҧPJLiFWUҧLQJKLӋPÿѭӧFVӵFKX\ӇQÿӝQJWK{QJTXDPӝWORҥWҧQKWƭQKÿѭӧFFKLӃXOLrQWLӃSQKDX+LӋQWҥLWӕFÿӝIUDPHFӫDPӝWYLGHRWLrXFKXҭQWKѭӡQJQҵPWRUQJNKRҧQJWӟLISV

7ӕFÿӝPjQWUұS OjNKiLQLӋPVӁTX\ӃWÿӏQKWӟLWӕFÿӝIUDPHUDWHFӫDYLGHR1yL

ÿѫQJLҧQWӕFÿӝPjQWUұSWKӇKLӋQWKӡLJLDQOҩ\PүXFӫDFҧPELӃQҧQKFKRPӛLIUDPHҧQK&yKDLORҥLPjQWUұSFѫEҧQOjPjQWUұSFѫYjPjQWUұSÿLӋQWӱ0jQWUұSFѫVӱGөQJPӝWPjQFѫKӑFÿӇFKHFҧPELӃQOҥLFKRPӛLOҫQOҩ\PүXIUDPHKuQKWURQJNKLPjQWUұSÿLӋQWӱVӱGөQJFiFOLQKNLӋQEiQGүQÿӇWҥRWtQKLӋXRQ-RIIFKRFҧPELӃQ5}UjQJFyWKӇWKҩ\ÿѭӧFPjQWUұSÿLӋQWӱVӁFKRWӕFÿӝFDRKѫQPjQWUұSFѫKӑF9jWKӵFWӃӣFiFPi\TXD\SKLPYj FKөSҧQKQJj\QD\PjQJWUұSÿLӋQWӱÿѭӧFVӱGөQJUӝQJUmLWURQJFiFӭQJGөQJYӅJKLKuQKYLGHR+uQKPLQKKӑDQJX\rQOêOjPYLӋFFӫDPӝWPjQWUұS

+uQK+uQKPLQKK͕DW͙Fÿ͡PjQWU̵SFͯDP͡WPi\̫QK

1KѭÿmÿӅFұSWӕFÿӝPjQWUұSFӫDPi\ҧQKKRһFPi\TXD\FNJQJEӏJLӟLKҥQEӣLF{QJQJKӋÿLӅXQj\ÿӗQJQJKƭDÿӕLYӟLSKҫQFӭQJFӫDFiFWKLӃWEӏTXiOӛLWKӡLWӕF

ÿӝPjQWUұSNK{QJWKӇÿiSӭQJÿѭӧFÿӫQKDQKÿӇEҳWNӏSÿѭӧFWӕFÿӝIUDPHUDWHPRQJPXӕQOjIUDPHWURQJJLk\WLrXFKXҭQWӕLWKLӇXÿӇOjP KjLOzQJPҳWQJѭӡLYӅPӝWFKX\ӇQÿӝQJPѭӧWYjNK{QJEӏJLұW9jYLӋFQj\GүQWӟLWLrXFKXҭQYӅWӕFÿӝIUDPHFӫDFiFYLGHROkXÿӡLOӏFKVӱOjNKRҧQJ-IUDPHWURQJJLk\7ӕFÿӝIUDPHWKҩSVӁOjPFiFFKX\ӇQÿӝQJWѭѫQJÿӕLQKDQKWURQJYLGHRNK{QJPѭӧWPjKRһFQӃXEIUDPHEҵQJFiFKFKRGӗQIUDPHVӁOjPKuQKҧQKEӏWăQJWӕFFKX\ӇQÿӝQJEӏPҩWWӵQKLrQÿLӅXKD\JһSWURQJFiFSKLPWjLOLӋXYӅOӏFKVӱ+uQKWKӇKLӋQQKjTXD\SKLP7KRPDV0HLJKDQWUrQSKLPWUѭӡQJQăP7KӡLÿLӇPQj\QJѭӡLTXD\SKLP SKҧLFXӝQFiFWҩPSKLPPӝWFiFKFѫKӑFTXDPjQWUұSӣWӕFÿӝNKRҧQIHHWSK~WWѭѫQJÿѭѫQJNKRҧQJISV6DXÿyFiFWҩPSKLPÿѭӧFOѭXWUӳWUӵFWLӃSWURQJFiFKӝSWӕL+uQKҧQKÿѭӧFFXQJFҩSEӣLEӝVѭXWұS1RUWK&DUROLQDWҥLWKѭYLӋQ3DFN

Hình 2.3 1KjTXD\SKLP7KRPDV0HLJKDQWUrQSKLPWU˱ͥQJQăP

Video màu FNJQJOjPӝWWK{QJVӕTXDQWUӑQJWURQJYLӋFWăQJWUҧLQJKLӋPFӫDQJѭӡL

[HPYLGHR9LGHRPjXQJj\QD\WURQJQJjQKF{QJQJKLӋSҧQKVӕÿѭӧFKLӇXÿѫQJLҧQOjÿѭӧFKuQKWKjQKWӯFiFIUDPHҧQKPjX )UDPHҧQKPjXOjFiFҧQKWUҳQJÿHQYjFyFiFJLiWUӏNKiFQKҵPEәVXQJWK{QJWLQPjXNqPWKHR

9LGHRPjXFҫQÿѭӧFJKLKuQKWӯQKӳQJWKLӃWEӏFyWKӇTXD\SKLPKRһFFKөSҧQKPjXӢFXӕLWKӃNӍYjÿҫXWKӃNӍPһFGF{QJQJKӋTXD\SKLPPjXÿmFyQKѭQJ ÿӇTXD\ÿѭӧFQKӳQJÿRҥQSKLPPjXFҫQWKLӃWEӏFKX\rQQJKLӋSPjFKӍFyJLӟLKҥQWURQJFiFÿRjQOjPSKLPFKҩWOѭӧQJPjXFNJQJNK{QJÿҽS>@+uQKOjPӝWҧQKPjXÿѭӧFFKөSWӯQăPKLӋQÿDQJÿѭӧFWUѭQJEj\WURQJEӝVѭXWұSFӫDEҧRtàng the National MHGLD0XVHXPӣ$QK9LӋFQj\GүQWӟLÿҥLÿDVӕFiFÿRҥQSKLPWѭOLӋXWӯFiFNKRҧQJWKӡLJLDQOkXÿӡLÿӅXFKӍOjWUҳQJÿHQJUD\VFDOH 7UӵFTXDQKyDYӅPjXVҳFOjQKXFҫXKjQJÿҫXFӫDQJѭӡL[HPQrQYLӋFFKX\ӇQÿәLWӯJUD\VFDOHWKjQKYLGHRPjXUҩWÿѭӧFFK~WUӑQJ

+uQK0͡W̫QKPjXÿ˱ͫFFKͭSWͳEͧL(GZDUG7XUQHU

ĈӇJLҧLTX\ӃWFiFYҩQÿӅÿѭӧFÿѭDUDSKtDWUrQÿӃQQD\ÿmFyPӝWVӕF{QJWUuQKQJKLrQFӭXYӅFiFJLҧLSKiSWăQJFѭӡQJFKҩWOѭӧQJFKҩWOѭӧQJYLGHRÿѭӧFÿѭDUD/XұQYăQVӁÿӅFұSWӟLFiFSKѭѫQJSKiSQj\WURQJSKҫQWLӃSWKHR

2.2 Các nghiên cӭu liên quan tӟLQkQJFDRÿӝ phân giҧi

9ӅPһWNӻWKXұWWăQJFѭӡQJÿӝSKkQJLҧLOjEjLWRiQQӝLVX\FiFSL[HONK{QJWӗQWҥL%jLWRiQÿһWUDOjFiFNƭWKXұWQӝLVX\ÿyVӁWKrPFiFSL[HOQKѭWKӃQjRÿӇÿiSӭQJ PӝW\rXFҫXQKҩWÿӏQK+uQKP{WҧWUӵFTXDQKyDEjLWRiQWăQJFѭӡQJÿӝSKkQJLҧL7KHRÿyQJѭӡLWKӵFKLӋQSKҧLJLҧLTX\ӃWÿӇÿѭDUDFiFJLiWUӏSKKӧSFKRFiFSL[HOӣYӏWUtFyGҩXKӓL

+uQK0{WҧEjLWRiQWăQJFѭӡQJÿӝSKkQJLҧL Trong nghiên FӭX>@WUuQKEj\WURQJFiFQJKLrQFӭXWUѭӟFPһFGFyQKӳQJÿӝWSKiYӅÿӝFKtQK[iFYjWӕFÿӝWURQJYLӋFVӱGөQJPҥQJQHXUDO&11 FiFSKѭѫQJSKiSQkQJÿӝSKkQJLҧLGӵDWUrQTXiWUuQKWӕLѭXKyDFKӫ\ӃXOjEjLWRiQWӕLѭXKyDFӫDKjPPөFWLrX&iFQJKLrQFӭXWUѭӟFÿyFKӫ\ӃXWұSWUXQJYjRYLӋFJLҧPWKLӇX06(9LӋFQj\GүQWӟLFiFNӃWTXҧFyWӹOӋWtQKLӋXWUrQQKLӉXÿӍQKFDRQKѭQJFK~QJWKѭӡQJWKLӃXFKLWLӃWWҫQVӕFDRYjNK{QJWҥRQrQÿѭӧFVӵFKҩWOѭӧQJYӅPһWFҧPTXDQNӃWTXҧFyFҧPJLiFNK{QJSKKӧSYjWUXQJWKӵFQKѭPRQJÿӧLӣÿӝSKkQJLҧLFDR ĈLӅX Qj\ÿѭӧFPLQKKӑD WURQJKuQK7KHR ÿyҧQKFy 3615FDR QKҩW Oj

G%QKѭQJFҧP JLiFYӅPһWWUҧLQJKLӋPWKuҧQKFy3615 G%JLiWUӏ3615WKҩSQKҩWWURQJҧQKÿѭӧFVRViQK PӟLOjҧQKÿҽSQKҩW

7URQJ EjL EiR >@ WiF JLҧ WUuQK Ej\ WUuQK Ej\ YӅ P{ KuQK 65*$1 PӝW PҥQJ

*HQHUDWLYH$GYHUVDULDO1HWZRUN*$1 FKRSKѭѫQJSKiSQkQJÿӝSKkQJLҧLKuQKҧQKVXSHU-UHVXORWLRQ65 %ҵQJYLӋFVӱGөQJEӝ*HQHUDWRUYjEӝ'LVFULPLQDWRUFӫDPҥQJ*$1

Hunh 7ͳWUiLVDQJSK̫L̫QKQ͡LVX\ÿ͡SKkQJL̫LFͯDSK˱˯QJSKiSNKiF

QKDXFQJYͣLJLiWU͓3615Yj66,0 Yj̫QKJ͙F

%rQFҥQKQJRjLYLӋFVӱGөQJFiFQJKLrQFӭXPӟLFiFSKѭѫQJSKiSWKD\ÿәLÿӝSKkQJLҧLOӟQOrQKRһFQKӓ[XӕQJ