‫تسوِ تؼالٖ‬
‫س٘ستن ّإ چٌسضساًِإ (‪)44-243‬‬
‫زاًطىسُ هٌْسسٖ واهپَ٘تط‬
‫زاًطگاُ صٌؼتٖ ضطٗف‬
‫زوتط هْسٕ اه٘طٕ‬
‫‪ 3‬ذطزاز ‪9231‬‬
‫تنليف ضمارٌ ‪ :4‬پردازش ييذئً‬
‫مقذمٍ‬
‫زض اٗي آظهاٗص‪ ،‬اتتسا هثاًٖ فٌاٍضٕ ٍٗسَٗ ضا هٖآهَظٗس ٍ سپس فططزُ ساظٕ تصَٗط هتحطن ٗا ٍٗسئَ‪ ،‬پ٘گ٘طٕ هٖ ضَز‪.‬‬
‫آًچِ وِ تاٗستٖ تحَٗل زازُ ضَز ضاهل پاسد سَاالت هغطح ضسُ زض صَضت توطٗيّا (زض لالة ٗه گعاضش تا فطهت ‪،)PDF‬‬
‫ضىلّا ٍ ف٘لنّإ ذطٍجٖ ‪ m‬فاٗلّا ٍ ً٘ع ذَز ‪ m‬فاٗلْا هٖتاضس‪ .‬تطإ اًجام توطٗي هٖتَاً٘س اظ فطٗنّإ ٍٗسئَٖٗ ٍ ً٘ع‬
‫ٍٗسئَّإ لطاض گطفتِ تط ضٍٕ ساٗت زضس استفازُ ًواٗ٘س‪ .‬لطفا جُت ارسال خريجي ‪ m‬فايلَا بٍ صًرت ييذئً‪ ،‬فيلمَاي‬
‫مًرد استفادٌ را تا حذ امنان مًتاٌ مىيذ تا حجم فايل ارسال مم گردد‪.‬‬
‫لغفا تواهٖ فاٗلّا ضا تِ صَضت ٗه فاٗل فططزُ‪ ،‬وِ ًام آى ضواضُ زاًطجَٖٗ ضوا است‪ ،‬تِ آزضس‬
‫(‪ )[email protected]‬تفطست٘س‪ .‬لغفا ػٌَاى ‪ email‬ذَز ضا ‪ MM-HW4‬لطاض زّ٘س‪ .‬هْلت تحَٗل ذطٍجّٖا ‪93‬‬
‫ذطزاز هاُ هٖتاضس‪.‬‬
‫آزمايص َا‬
‫‪ -1‬فضاي روگ ‪Ycbcr‬‬
‫ّواًگًَِ وِ هٖزاً٘س‪ ،‬فضإ ضًگ ‪ٗ ،Ycbcr‬ىٖ اظ فضاّإ ضًگ هَضز استفازُ زض ٍٗسئَ ٍ تصَٗطتطزاضٕ زٗج٘تال است‪ .‬زض ٍالغ‪،Ycbcr ،‬‬
‫ذَز ٗه فضإ ضًگ ً٘ست تلىِ ضٍضٖ تطإ وس وطزى ٍ ًواٗص تْتط فضإ ضًگ ‪ RGB‬است‪ .‬زض هرتصات ‪ y ،Ycbcr‬ضٍضٌاٖٗ ضا ًطاى هٖ‬
‫زّس ٍ ت٘ي (‪ )91-322‬هم٘اس تٌسٕ ضسُ است ٍ ‪ٍٗ cr ٍ cb‬طاٗص ّإ ًطهال٘عُ ضسُ اذتالف ضًگ ّا ّستٌس‪ .‬هم٘اس تٌسٕ ٍ ض٘فت تطإ‬
‫لطاض گطفتي زض هحسٍزُ (‪ )91-344‬اًجام ضسُ است‪.‬‬
‫هاتطٗس اًتمال تطإ پ٘سا وطزى همازٗط ‪ Ycbcr‬اظ ضٍٕ ‪ RGB‬تِ صَضت ظٗط است‪ .‬فطض هٖضَز وِ همازٗط ‪ RGB‬زض هحسٍزُ (‪)4-322‬‬
‫ّستٌس‪ .‬ضاتغِ ت٘ي ‪ RGB ٍ ycbcr‬تِ اٗي صَضت است‪:‬‬
‫لاتل شوط است وِ زض استاًساضزّإ هرتلف‪ ،‬هاتطٗسّإ زٗگطٕ تا اًسوٖ تفاٍت تطإ تثسٗالت فَق هَضز استفازُ ّستٌس اها آًچِ وِ زض‬
‫اٌٗجا هؼطفٖ ضسُ است‪ ،‬تطگطفتِ اظ ‪ ٍ HMP8115‬هَضز استفازُ هاً٘تَضّإ ضًگٖ است‪.‬‬
‫زض ًوًَِتطزاضٕ هَلفِّا‪ ،‬هَلفِ ‪ Y‬هؼوَال تِ عَض واهل ًوًَِتطزاضٕ هٖضَز ٍلٖ تطإ هَلفِ ّإ ضًگ(‪ )cr ٍ cb‬هؼوَالً ًصف ًطخ ًوًَِ‬
‫تطزاضٕ استفازُ هٖ گطزز‪ .‬اٗي واض هٌجط تِ ًصف ضسى تؼساز پ٘ىسلّا زض ّط ذظ هٖ ضَز ٍلٖ ّواى تؼساز ذغَط زض ّط لاب تالٖ هٖ هاًٌس‪.‬‬
‫اٗي فطهت ّا تا ًام‪ 4:3:3‬وِ اضاضُ تِ زٍ ًوًَِ ‪ cr ٍ cb‬تطإ ّط ‪ً 4‬وًَِ ‪ y‬زاضز‪ .‬تطإ واّص ت٘طتط زازُ ّإ هَضزً٘اظ ‪ CCIR601‬فطهت ‪:9:9‬‬
‫‪ 4‬ضا اضائِ زازُ است وِ زض آى هَلفِ ضًگ زض ّط ذظ تا فاوتَض ‪ 4‬ظٗط ًوًَِ تطزاضٕ هٖ ضَز‪ .‬تطإ ّط ‪ً 4‬وًَِ ‪ٗ y‬ه ًوًَِ ‪ٗ ٍ cr‬ه ًوًَِ‬
‫‪ٍ cb‬جَز زاضز‪ .‬اٗي ضٍش ًوًَِ تطزاضٕ‪ ،‬ضظلَضي تس٘اض غ٘ط هتماضًٖ زض جْتْإ ػوَزٕ ٍ افمٖ هٖ زّس‪ .‬تٌاتطاٗي ٗه فطهت ًوًَِ تطزاضٕ‬
‫زٗگطاتساع ضس وِ ًطخ هَلفِ ّإ ‪ cb ٍ cr‬ضا زض ّط زٍ جْت ػوَزٕ ٍ افمٖ تِ ًصف واّص هٖ زّس‪ .‬زض اٗي فطهت ً٘ع تِ اظاء ّط ‪ً 4‬وًَِ‬
‫‪ٗ y‬ه ًوًَِ ‪ٗ ٍ cr‬ه ًوًَِ ‪ٍ cb‬جَز زاضز‪ٍ .‬لٖ تطإ اجتٌاب اظ اضتثاُ ضسى تا فطهت لثلٖ تا ًام ‪ 4:3:4‬ضٌاذتِ هٖ ضًَس‪ .‬تطإ واضتطزّإ‬
‫تا ضظلَضي تاال‪ ،‬فطهت ‪ 4:4:4‬تؼطٗف ضسُ است وِ هَلفِ ّإ ضًگ ضا زضست زض ّواى ضظلَضي هَلفِ ضٍضٌاٖٗ ًوًَِ تطزاضٕ هٖ وٌس‪.‬‬
‫هَلؼ٘ت ّإ ًسثٖ ًوًَِ ّإ ضًگ ٍ ضٍضٌاٖٗ تطإ فطهتّإ هرتلف زض ضىل ‪ً 9‬طاى زازُ ضسُ است‪.‬‬
‫ضنل ‪ :1‬مًقعيت َاي وسبي ومًوٍ َاي روگ ي ريضىايي براي فرمتَاي مختلف‬
‫‪ٗ -9-9‬ه تصَٗط ضًگٖ ‪ RGB‬ضا تگ٘طٗس ٍ تِ سِ هَلفِ تجعِٗ وٌ٘س ٍ تِ تصَٗط ‪ ycbcr‬تثسٗل وٌ٘س‪ .‬سِ هَلفِ ‪ y ٍ cb ،cr‬ضا جساگاًِ تِ‬
‫ػٌَاى سِ تصَٗط شذ٘طُ وٌ٘س‪ّ .‬ط تصَٗط ضا جساگاًِ تِ ػٌَاى ٗه تصَٗط س٘اُ سف٘س تا استفازُ اظ ‪ً imshow‬طاى زّ٘س‪ٗ .‬ه تطًاهِ ‪matlab‬‬
‫تطإ اٗي واض تٌَٗس٘س‪ .‬تطًاهِ ضوا تاٗس تصَٗط اصلٖ ‪ RGB‬ضا زض فطهت ‪ BMP‬ترَاًس ٍ تطإ ّط پ٘ىسل همازٗط ‪ B ٍ G ،R‬ضا تِ همازٗط ‪cb ،y‬‬
‫ٍ ‪ cr‬تثسٗل وٌس ٍ آًْا ضا زض آضاِٗ ّإ جساگاًِ شذ٘طُ وٌس‪ .‬زض آذط ّط آضاِٗ ضا زض ٗه فاٗل تصَٗط جساگاًِ شذ٘طُ وٌس‪ .‬اظ ‪“help‬‬
‫”‪ “help imshow” ٍ bmpread‬تطإ پ٘سا وطزى پاضاهتطّاٖٗ وِ تاٗس زض اٗي تَاتغ تِ واض تثطٗس استفازُ وٌ٘س‪.‬‬
‫‪ -3-9‬گفت٘ن وِ هَلفِ ‪( y‬ضٍضٌاٖٗ) جعٗ٘ات ت٘طتطٕ اظ هَلفِ ّإ ضًگ (‪ٗ cb‬ا ‪ )cr‬زاضز‪ .‬تٌاتطاٗي هٖ تَاً٘ن آى ضا ظٗط ًوًَِ تطزاضٕ وٌ٘ن‬
‫( تا فاوتَض ‪ 3‬زض ّط زٍ جْت ػوَزٕ ٍ افمٖ تسٍى اظ زست زازى جعٗ٘ات)‪ .‬تطإ ًطاى زازى اٗي اهط‪ ،‬اتتسا سؼٖ وٌ٘س وِ ّط سِ هَلفِ تَل٘س‬
‫ضسُ آظهاٗص ‪ )cr ٍ cb ،y( 9‬ضا تا فاوتَض ‪ 3‬زض ّط جْت ػوَزٕ ٍ افمٖ ظٗط ًوًَِ تطزاضٕ وٌ٘س‪ .‬تطإ سازُ ساظٕ‪ ،‬پ٘ص ف٘لتط اًجام ًسّ٘س‪.‬‬
‫سپس زض ّط زٍ جْت ػوَزٕ ٍ افمٖ ت٘ص ًوًَِ تطزاضٕ وٌ٘س ٍ اظ زضًٍ٘اتٖ ذغٖ استفازُ وٌ٘س‪ .‬تصاٍٗط اصلٖ ‪ cr ٍ cb ،y‬ضا تا تصَٗط پس‬
‫اظ ظٗط ٍ ت٘ص ًوًَِ تطزاضٕ هماٗسِ وٌ٘س‪ ،‬آٗا زض هَلفِ ‪ y‬اػَجاج ّإ ت٘طتطٕ ًسثت تِ هَلفِ ّإ ‪ cb ٍ cr‬احساس هٖ وٌ٘س؟‬
MATLAB ‫ پردازش ييذئً در‬-2
MATLAB ِ‫ تَجِ زاضتِ تاض٘س و‬.‫ تاظ وٌ٘س‬MATLAB ‫ ضا زض‬AVI ‫ تصاٍٗط ٍٗسئَٖٗ تِ فطهت‬،aviread ‫ضوا هٖتَاً٘س تا استفازُ اظ زستَض‬
ٍ im2frame ٍ frame2im ٍ avifile ‫ زستَضات زٗگطٕ چَى‬.‫ است‬AVI ‫تٌْا لازض تِ پطزاظش ٍٗسئَّإ غ٘طفططزُ ٍ ذام تِ فطهت‬
.‫ تِ واض هٖضًٍس‬MATLAB ‫ ً٘ع جْت پطزاظش ٍٗسئَ زض‬addframe
.‫ تا گعٌِّٗإ آىّا آضٌا ضَٗس‬،HELP ‫ هطٍض وطزُ ٍ تا استفازُ اظ‬MATLAB ‫ زستَضات تاال ضا زض‬-9-3
MATLAB ‫ ٗه فاٗل ٍٗسئَٖٗ زض‬،ِ‫ ًطاى هٖزّس زض اٗي تطًاه‬MATLAB ‫ ًحَُ تىاضگ٘طٕ زستَضات فَق ضا زض هح٘ظ‬،‫ وس ظٗط‬-3-3
.‫ شذ٘طُ هٖگطزز‬MATLAB ‫ذَاًسُ ضسُ ٍ تا تغ٘٘ط اًساظُ فطٗنّإ آى زٍتاضُ زض‬
%***************************************/
% Example – to scale a given video to QVGA (320x240) resolution
fin = input('insert input video name: ');
fout = 'out.avi';
fileinfo = aviinfo(fin);
nframes = fileinfo.NumFrames;
aviobj = avifile(fout, 'compression', 'none',
'fps',fileinfo.FramesPerSecond);
for i = 1:nframes
%Read frames from input video
mov_in = aviread(fin,i);
im_in = frame2im(mov_in);
%Do processing on each frame of the video
%In this example - scaling
[ht wd ch] = size(im_in);
im_out = imresize(im_in, [240 320], 'bilinear');
%Write frames to output video
frm = im2frame(im_out, gray(256));
aviobj = addframe(aviobj,frm);
end;
nframes %Just to display frame number
%Don't forget to close output file
aviobj = close(aviobj);
return;
%***************************************/
-ٖ‫ تطإ ضاحتٖ ه‬.‫ تِ ػٌَاى ٍضٍزٕ تِ تاتغ زازُ ٍ ًت٘جِ حاصل ضا تثٌ٘٘س‬avi ‫ ٗه ف٘لن تِ فطهت‬.‫ اجطا وٌ٘س‬MATLAB ‫اٗي وس ضا زض هح٘ظ‬
.‫تَاً٘س اظ ف٘لنّإ لطاض گطفتِ تط ضٍٕ ساٗت زضس استفازُ ًواٗ٘س‬
.‫ اػوال وٌ٘س‬median ‫ فطٗن اتتساٖٗ اظ ٗه ف٘لن زلرَاُ ضا ذَاًسُ ٍ سپس تط ضٍٕ فطٗنّا ٗه ف٘لتط‬24 ‫ ٗه تطًاهِ تٌَٗس٘س ٍ زض آى‬-2-3
.‫سپس فطٗنّإ پطزاظش ضسُ ضا زض لالة ٗه ف٘لن جسٗس شذ٘طُ ًواٗ٘س‬
‫ سپس حاصل‬.‫ فطٗن اتتساٖٗ اظ ٗه ف٘لن ضا ذَاًسُ ٍ سپس تِ اًتْإ آى چٌس تصَٗط زلرَاُ اضافِ ًواٗ٘س‬24 ‫ ٗه تٌَٗس٘س ٍ زض آى‬-4-3
.‫ تَجِ وٌ٘س وِ ساٗع تصاٍٗط اضافِ ضسُ تاٗس ّواًٌس ساٗع فطٗنّإ ٍٗسئَ تاضس‬.‫اٗي پطزاظش ضا زض لالة ٗه ف٘لن جسٗس شذ٘طُ ًواٗ٘س‬
‫‪ -3‬تخميه حرمت با استفادٌ از بردارَاي حرمت‬
‫ترو٘ي ٍ جثطاى حطوت‪ ،‬پاِٗ ٍ اساس اوثط الگَضٗتن ّإ فططزُ ساظٕ ٍٗسئَ ّستٌس‪ .‬تطإ جثطاى حطوت‪ ،‬فطض هٖ وٌٌس وِ تصَٗط جاضٕ‪،‬‬
‫تصَٗطٕ تا تغ٘٘طات جعٖٗ ًسثت تِ تصَٗط لثلٖ است‪ .‬اٗي فطض‪ ،‬اهىاى استفازُ اظ ترو٘ي ٍ زضًٍ٘اتٖ ضا اٗجاز هٖ وٌس‪ٌّ .‬گاهٖ وِ ٗه فطٗن‬
‫تؼٌَاى هطجغ استفازُ هٖ ضَز‪ ،‬هجوَػِ فطٗن ّإ زًثالٔ آى‪ ،‬اذتالف ّإ جعٖٗ تا ٗىسٗگط زاضًس وِ ًت٘جٔ حطوت اض٘اء ٍ ٗا حطوت زٍضت٘ي‬
‫است‪ ،‬وِ زض ضىل ‪ً 3‬طاى زازُ ضسُ است‪ .‬تطإ اٌٗىِ هماٗسٔ فطٗن ّا‪ ،‬سازُ تط ضَز‪ٗ .‬ه فطٗن تغَض واهل وس ًوٖ ضَز‪ ،‬تلىِ تِ تلَوْاٖٗ‬
‫تمس٘ن هٖ ضَز ٍ تلَوْا تغَض هستمل وس هٖ ضًَس‪ .‬تطإ ّط تلَن زض فطٗوٖ وِ وس هٖ ضَز (فطٗن جاضٕ)‪ ،‬تْتطٗي تلَن هٌغثك‪ ،‬زض فطٗن‬
‫هطجغ زض ه٘اى تؼسازٕ اظ تلَوْإ اًتراب ضسُ‪ ،‬جستجَ هٖ ضَز‪ .‬تطإ ّط تلَن‪ٗ ،‬ه تطزاض حطوت تَل٘س هٖ ضَز وِ اذتالف ت٘ي هىاى آى‬
‫تلَن ٍ تْتطٗي تلَن هغاتك تا آى‪ ،‬زض فطٗن هطجغ ضا ًطاى هٖ زّس‪ .‬اٗي اًتراب هٖ تَاًس تا ٗه جستجَٕ واهل ٍ جاهغ اًجام ضَز‪ ،‬ضٍضٖ‬
‫وِ تغَض هرتصط ضطح زازُ ذَاّس ضس‪.‬‬
‫ضنل‪ :2‬ميسان حرمت مبتىي بر بلًك‬
‫زض ضٍش زضًٍ٘اتٖ‪ ،‬تطزاضّإ حطوت‪ ،‬زض اضتثاط تا زٍ فطٗن هطجغ تَل٘س هٖ ضًَس‪ٗ ،‬ىٖ اظ فطٗن هطجغ لثلٖ ٍ زٗگطٕ اظ فطٗن هطجغ تؼسٕ‪،‬‬
‫تْتطٗي تلَوْإ تغث٘ك زازُ ضسُ زض ّط زٍ فطٗن جستجَ هٖ ضًَس ٍ زٍ تلَن تسست آهسُ ه٘اًگ٘ي گطفتِ هٖ ضًَس‪.‬‬
‫فطض وٌ٘س وِ ّط تلَن ‪ Bn‬زض فطٗن ‪ ،fk‬هتٌاظط تا ٗه تلَن زض فطٗن ‪ fk-1‬تا هَلؼ٘ت ‪ Dn‬تاضس وِ ‪ Dn‬تٌام تطزاض حطوت ‪ً Bn‬اه٘سُ هٖ‬
‫ضَز‪ .‬ترو٘ي ‪ Dn‬هٖ تَاًس اظ عطٗك حسالل وطزى ذغإ ترو٘ي‪ ،‬هاًٌس جوغ هجصٍض ذغاّا ٍ ٗا لسض هغلك ذغاّا تاضس‪.‬‬
‫‪ٗ BMA‬ه ضٍش جستجَٕ واهل ضا تطإ پ٘سا وطزى تلَوٖ وِ زاضإ حسالل ذغاست‪ ،‬استفازُ هٖ وٌس‪ .‬تؼثاضت زل٘ك تط‪ ،‬اٗي ضٍش تلَن‬
‫جاضٕ ضا تا ول٘ٔ تلَن ّإ هوىي زض ٗه هحسٍزٓ اظ لث ل تؼطٗف ضسُ زض اعطاف هىاى فؼلٖ‪ ،‬هماٗسِ هٖ وٌس‪ ،‬تطإ ّط تلَن تؼ٘٘ي ضسُ‪،‬‬
‫ذغإ ترو٘ي ضا هحاسثِ هٖ وٌس تؼس اظ تطضسٖ توام تلَوْإ هوىي‪ ،‬تلَوٖ وِ حسالل ذغا ضا زاضت تؼٌَاى تْتطٗي تلَن هغاتك‪ ،‬اًتراب هٖ‬
‫ضَز‪.‬‬
‫حطوت ٍالؼٖ ت٘ي زٍ فطٗن ٍٗسئَ‪ ،‬ػوَهاً تط اساس تلَوْإ ثاتت لاتل تؼ٘٘ي ً٘ست‪ .‬تٌاتطاٗي استفازُ اظ الگَضٗتن تغاتك تلَوْا تطإ ترو٘ي‬
‫حطوت ٍ جثطاى حطوت ًوٖ تَاًس ترو٘ي ّإ زل٘مٖ اٗجاز وٌس‪ٌّ .‬گاهٖ وِ حطوت حم٘مٖ ٗه تلَن‪ٗ ،‬ه اًتمال سازُ ًثاضس‪ ،‬الگَضٗتن تطإ‬
‫پ٘سا وطزى تلَوٖ تا حسالل ذغا‪ ،‬تالش هٖ وٌس‪ .‬ضىل ‪ 3‬هثالٖ ضا اظ جثطاى حطوت تا استفازُ اظ ضٍش تغاتك تلَن ّا‪ً ،‬طاى هٖ زّس‪.‬‬
‫ضنل‪ :3‬مثالي از جبران حرمت با استفادٌ از ريش تطابق بلًك َا‬
‫تصَٗط تاال سوت چپ‪ ،‬تصَٗط فطٗن لثلٖ است‪ ،‬تصَٗط تاال سوت ضاست‪ ،‬فطٗن جاضٕ است‪ ،‬تصَٗط پاٗ٘ي سوت ضاست‪ ،‬ه٘ساى حطوتْإ‬
‫ترو٘ي ظزُ ضسُ است (تطزاضّإ حطوت تؼ٘٘ي ضسُ اظ هحل هطوع ّط تلَن ضسن ضسُ اًس‪ ٍ ).‬تصَٗط پاٗ٘ي سوت چپ‪ ،‬تصَٗط ترو٘ي ظزُ‬
‫ضسُ تا استفازُ اظ ه٘ساى حطوت ضا ًطاى هٖ زّس‪.‬‬
‫هالحظِ هٖ ضَز وِ الگَضٗتن تغَض زل٘مٖ ػسم حطوت زض پس ظهٌِ٘ ضا تؼ٘٘ي وطزُ است زض حال٘ىِ تستِ تَزى چطن تا اٗي ضٍش سازُ‪ ،‬زض‬
‫ضىل ترو٘ي ظزُ ضسُ زٗسُ ًوٖ ضَز‪.‬‬
‫ضنل ‪ :4‬مراحل مذ ي يامذ مردن براي يل مامريبالك در يل مذ مىىذِ ييذئً معمًلي‬
‫هتساٍلتطٗي ضٍش وس وطزى ٍٗسئَ تِ ًام وس وطزى ‪ block-based hybrid‬ضٌاذتِ هٖ ضَز‪ .‬زض اٗي ضٍش ّط فطٗن تِ هاوطٍ تلَن ّا‬
‫)‪ (MBs‬تمس٘ن هٖ ضَز‪ّ .‬ط وسام زاضإ چٌسٗي تلَن ‪ 8*8‬است‪ّ .‬ط هاوطٍ تلَن تا استفازُ اظ تطو٘ثٖ اظ جثطاى حطوت ٍ تثسٗل ‪،DCT‬‬
‫ّواًغَض وِ زض ضىل ‪ً 2‬طاى زازُ ضسُ است‪ ،‬وس هٖ ضَز‪ّ .‬ط هاوطٍ تلَن هٖ تَاًس زض ٗىٖ اظ زٍ هَز‪ ،‬وس ضَز‪ .‬زض هَز ‪ٗ Intra‬ه ضٍش‬
‫هثتٌٖ تط وس وطزى ‪ ٍ DCT‬ضثِ٘ تِ ‪ JPEG‬تغَض هستم٘ن ضٍٕ ّط تلَن اػوال هٖضَز‪ .‬اٗي هَز تطإ ّط هاوطٍتالن زض اٍل٘ي فطٗن تىاض هٖ‬
‫ضٍز ٍ تؼس تغَض هتٌاٍب زض فطٗن ّإ ظٗط زًثالِ ً٘ع استفازُ هٖ ضَز‪ .‬زض هَز ‪ٗ ،Inter‬ه تطزاض حطوت زض اتتسا تؼ٘٘ي هٖ ضَز ٍ ضٍش ‪DCT‬‬
‫تطإ وس وطزى ذغإ ه٘عاى حطوت استفازُ هٖ ضَز‪ .‬ذصَصاً‪ ،‬اٗي ضٍش‪ ،‬هاوطٍتالن جاضٕ اظ فطٗن جاضٕ ضا تا تْتطٗي هاوطٍتالن هغاتك تا‬
‫آى زض فطٗن لثلٖ‪ ،‬ترو٘ي هٖ ظًس (فمظ هؤلفِ ّإ ‪ )Luminance‬اگط ذغإ ترو٘ي ظزى ووتط اظ حس تؼ٘٘ي ضسُ اظ لثل تاضس‪ .‬اذتالف زازُ‬
‫ّا تؼ٘٘ي ًوٖ ضَز‪ .‬زض غ٘ط اٌٗصَضت ذغإ ترو٘ي تا استفازُ اظ ‪ DCT‬تثسٗل هٖ ضَز ٍ هؤلفِ ّإ تثسٗل ٗافتِ‪ ،‬وَاًت٘عُ ضسُ ٍ تا استفازُ اظ‬
‫ضٍش ‪ runlength‬هطاتِ تا ‪ ،JPEG‬وس هٖ ضًَس‪ .‬زض ًْاٗت‪ ،‬ضضتِ ت٘ت وس ضسُ ّوطاُ تا اعالػات تطزاضّإ حطوت وس ضسُ تِ ‪video‬‬
‫‪ multiplex‬اضسال هٖضًَس‪ّ .‬واًغَض وِ زض تَص٘ف ‪ JPEG‬ضطح زازُ ضس‪ ،‬اًساظٓ ‪ step‬وَاًت٘ع وٌٌسُ‪ ،‬هٖ تَاًس تط اساس و٘ف٘ت تصَٗط‬
‫زلرَاُ ٍ واضاٖٗ وس وطزى‪ ،‬تغ٘٘ط وٌس‪.‬‬
‫‪ -9-2‬تا فطض زاضتي زٍ فطٗن اظ ٗه زًثالٔ ٍٗسئَ‪ ،‬تطًاهِ إ تٌَٗس٘س وِ تطزاض حطوت ضا تطإ اٍل٘ي تلَن ‪( 91*91‬تطإ هثال تلَن (‪ٍ )4ٍ4‬‬
‫(‪ )92ٍ92( ٍ )92ٍ4( ٍ )4ٍ92‬زض زٍه٘ي فطٗن پ٘سا وٌس‪ .‬زٍ فطٗن ضا ترَاً٘س اظ تَاتغ )( ‪ fread() ٍ fopen‬استفازُ وٌ٘دس‪ ،‬پاضاهتطّدإ ‪،B,A‬‬
‫‪ S-end ،S-start ،BK-location ،BK-size‬ضا تِ ػٌَاى ٍضٍزٕ تاتغ )(‪ EBLK‬وِ زض پَ٘ست الف آهسُ است‪ ،‬زض ًظط تگ٘طٗس‪ EBLK .‬تاتؼٖ‬
‫است وِ هٖ تَاًس تطزاض حطوت ضا تطإ تلَن هطرصٖ پ٘سا وٌس‪ .‬هٖتَاً٘س هحسٍزٓ جستجَ ضا تغَض ثاتت ‪ 91 ٍ -91‬زض ًظط تگ٘طٗس‪.‬‬
‫‪ -3-2‬تطًاهِ إ ضا وِ زض لسوت ‪ًَ 9‬ضتِ اٗس تىو٘ل وٌ٘س عَضٕ وِ تطزاضّإ حطوت ضا تطإ توام تلَن ّا زض فطٗن ٗه (تطزاض ‪ 3‬تؼسٕ تطإ‬
‫شذ٘طُ ساظٕ ول٘ٔ تطزاضّإ حطوت ً٘اظ است ٗىٖ تدطإ ‪ ٍ mv-x‬زٗگدطٕ تدطإ )‪ )،(mv-y‬تسسدت آٍضز‪ .‬ه٘دساى حطودت ضا تدا اسدتفازُ اظ‬
‫تاتغ)( ‪ quiver‬ضسن وٌ٘س‪.‬‬
‫‪ -2-2‬تطًاهِ اٖٗ وِ زض لسوت ‪ًَ 3‬ضتِاٗس ضا تىو٘ل وٌ٘س عَضٗىِ تصَٗط ترو٘ي ظزُ ضسُ اظ فطٗن زٍم ضا تا وپٖ وطزى تلَن هطتَط اظ فدطٗن‬
‫اٍل (تؼ٘٘ي ضسُ تَسظ تطزاض حطوت)‪ ،‬زض فطٗن زٍم‪ ،‬تسست آٍضٗس‪ .‬زٍ فطٗن اصلٖ‪ ،‬فطٗن زٍم ترو٘ي ظزُ ضسُ‪ ،‬تصَٗط ذغا (لسض هغلك ذغإ‬
‫پ٘ىسل) ت٘ي زٍ فطٗن اصلٖ‪ ،‬تصَٗط ذغا ت٘ي فطٗن زٍم ترو٘ي ظزُ ضسُ ٍ فطٗن زٍم اصلٖ ضا ًواٗص زّ٘س‪ .‬ه٘ساى حطوت ضا تا ووده زسدتَض‬
‫‪ quiver‬زض ‪ً MATLAB‬واٗص زّ٘س‪.‬‬
‫ول٘ٔ هطاّسات ذَز ضا زض هَضز تصَٗط ترو٘ي ظزُ ضسُ‪ ،‬ه٘ساى حطوت ٍ اذتالف ت٘ي تصاٍٗط ذغا تٌَٗسد٘س‪ .‬چدِ ًدَع ‪ artifact‬زض تصدَٗط‬
‫ترو٘ي ظزُ ضسُ هطاّسُ هٖ وٌ٘س؟ ػلت آى چ٘ست؟‬
‫‪ -4-2‬تطًاهٔ ‪ encode.m‬زض پَ٘ست ب ضا ترَاً٘س‪ .‬اٗي تطًاهِ تَاتغ ضوا زض لسوت ‪ 2-2‬ضا فطا هٖذَاًس وِ تٌام )( ‪ً getprediction‬اه٘سُ‬
‫ضسُ است‪ .‬اٗي تطًاهِ تثسٗل ‪ DCT‬ضا ضٍٕ تصَٗط ذغا اًجام هٖ زّس‪ .‬تثسٗل ‪ 3*3 DCT‬ضا ضٍٕ ّط تلَن زض تصَٗط ذغإ ترو٘ي ظزُ ضسُ‪،‬‬
‫اػوال وٌ٘س‪ .‬چٌس هؤلفٔ اٍل ‪ DCT‬زض ّط تلَن ضا ًگِ زاضٗس ٍ تؼس تصَٗط ذغإ ترو٘ي ضا وِ تسست هٖ آٗس تِ فطم ترو٘ي ظزُ ضدسُ اضدافِ‬
‫وٌ٘س تا تصَٗط تاظساظٕ ضسُ ضا تسست آٍضٗس‪( .‬لعٍهٖ تِ اًجام هحاسثات هطتَط تِ ‪ً٘ PSNR‬ست)‪ .‬لغفاً زض هَضز ّط ذظ زسدتَضٕ‪ ،‬تَضد٘‬
‫زّ٘س وِ ًطاى زّس ٍظ٘فٔ آى ذظ زستَض چ٘ست؟‬
‫پيوست الف‬
‫پيوست ب‬