{"id":945,"date":"2023-03-13T22:49:54","date_gmt":"2023-03-13T19:49:54","guid":{"rendered":"https:\/\/legendhomework.com\/tr\/?p=945"},"modified":"2023-03-13T22:49:54","modified_gmt":"2023-03-13T19:49:54","slug":"blok-eslestirme-algoritmasi-multimedya-bolumu-multimedya-bolumu-odevleri-multimedya-bolumu-tez-yaptirma-multimedya-bolumu-odev-ucretleri","status":"publish","type":"post","link":"https:\/\/legendhomework.com\/tr\/blok-eslestirme-algoritmasi-multimedya-bolumu-multimedya-bolumu-odevleri-multimedya-bolumu-tez-yaptirma-multimedya-bolumu-odev-ucretleri\/","title":{"rendered":"Blok E\u015fle\u015ftirme Algoritmas\u0131 \u2013 Multimedya B\u00f6l\u00fcm\u00fc \u2013 Multimedya B\u00f6l\u00fcm\u00fc \u00d6devleri \u2013 Multimedya B\u00f6l\u00fcm\u00fc Tez Yapt\u0131rma \u2013Multimedya B\u00f6l\u00fcm\u00fc \u00d6dev \u00dccretleri"},"content":{"rendered":"

Tam Arama Blok E\u015fle\u015ftirme Algoritmas\u0131<\/span><\/strong><\/h3>\n

Ge\u00e7erli bir video karesinin s\u0131ras\u0131yla yatay ve dikey y\u00f6nlerde Nh \u00d7 Nv bloklar\u0131na b\u00f6l\u00fcnd\u00fc\u011f\u00fcn\u00fc ve her blo\u011fun N \u00d7 N piksel i\u00e7erdi\u011fini varsayal\u0131m. En pop\u00fcler benzerlik kriteri, x(i, j) ve y(i + m, j + n)’nin s\u0131ras\u0131yla mevcut karenin ve \u00f6nceki karenin pikselleri oldu\u011fu \u015feklinde tan\u0131mlanan ortalama mutlak farkt\u0131r (MAD). Arama alan\u0131 i\u00e7indeki minimum MAD’ye kar\u015f\u0131l\u0131k gelen hareket vekt\u00f6r\u00fc (MV) verilir.<\/span><\/p>\n

p, arama aral\u0131\u011f\u0131 parametresidir. Arama alan\u0131n\u0131n referans \u00e7er\u00e7evesinde (2p + 1)2 pikselden olu\u015fan bir b\u00f6lge oldu\u011fu duruma odaklan\u0131yoruz.<\/span><\/p>\n

FBMA’da, mevcut blok ile t\u00fcm (2p + 1)2 aday bloklar aras\u0131ndaki MAD distorsiyonlar\u0131 hesaplanacakt\u0131r. Bu (2p + 1)2 konumlar\u0131 aras\u0131ndan minimum MAD’yi veren yer de\u011fi\u015ftirme, mevcut blo\u011fa kar\u015f\u0131l\u0131k gelen hareket vekt\u00f6r\u00fc olarak se\u00e7ilir. Video karesinin tamam\u0131 i\u00e7in, bu son derece d\u00fczenli FBMA, a\u015fa\u011f\u0131da g\u00f6sterildi\u011fi gibi alt\u0131 seviyeli i\u00e7 i\u00e7e do d\u00f6ng\u00fcs\u00fc algoritmas\u0131 olarak tan\u0131mlanabilir.<\/span><\/p>\n

Belirli bir \u00e7\u00f6z\u00fcn\u00fcrl\u00fck standard\u0131 (\u00f6rn. MPEG-2, H.261) i\u00e7in kare h\u0131z\u0131, bir performans \u00f6l\u00e7\u00fcs\u00fc olarak kullan\u0131labilir. N \u00d7 N piksellik bir blo\u011fun MV’sini hesaplama s\u00fcresinin blok oldu\u011funu varsayarsak, o zaman t\u00fcm video karesini hesaplama zaman\u0131d\u0131r.<\/span><\/p>\n

Hareket Tahmini Alt Sistem Mimarisi<\/span><\/strong><\/h3>\n

Bir hareket tahmin alt sisteminin jenerik blok diyagram\u0131, g\u00f6sterildi\u011fi gibi bir i\u015fleme dizisi, yerel (\u00e7ip \u00fczerinde) bellek ve bir kontrol \u00fcnitesinden olu\u015fur.<\/span><\/p>\n

Kontrol \u00fcnitesi, mevcut blo\u011fun i\u015flenmesinde ba\u015flang\u0131\u00e7 ve biti\u015fi belirtmek i\u00e7in gerekli saat zamanlama sinyallerini ve i\u015faretlerini sa\u011flar. Yerel bellek birimi yaln\u0131zca \u00e7ip \u00fczerinde bir \u00f6nbellek i\u015flevi g\u00f6rmez, ayn\u0131 zamanda verilerin yeniden s\u0131ralanmas\u0131n\u0131 da kolayla\u015ft\u0131r\u0131r.<\/span><\/p>\n

Yerel belle\u011fin boyutu, ger\u00e7ekle\u015ftirilen spesifik sistolik haritalamaya ba\u011fl\u0131d\u0131r. \u0130\u015fleme dizisinin geometrisine ba\u011fl\u0131 olarak (yerel bellekle ba\u011flant\u0131l\u0131 olarak), mevcut hareket tahmin dizisi yap\u0131lar\u0131 kabaca d\u00f6rt kategoride s\u0131n\u0131fland\u0131r\u0131labilir:<\/span><\/p>\n

\u2022 2B dizi<\/span>
\n\u2022 do\u011frusal dizi<\/span>
\n\u2022 a\u011fa\u00e7 tipi yap\u0131 (TTS)<\/span>
\n\u2022 hibrit<\/span><\/p>\n

Bu dizi yap\u0131lar\u0131n\u0131n her birini k\u0131saca inceleyece\u011fiz.<\/span><\/p>\n

2B Dizi Mikro Mimarisi<\/span><\/strong><\/h3>\n

G\u00f6sterilen AB2 mimarisi ve karde\u015fi AS2 (g\u00f6sterilmemi\u015ftir), ilk hareket kestirim dizisi yap\u0131lar\u0131 aras\u0131ndayd\u0131. Daha sonra, AB2, kayd\u0131rma yazma\u00e7lar\u0131n\u0131 kullanarak arama alan\u0131 verilerini raster tarama s\u0131ras\u0131nda s\u0131ral\u0131 olarak taramak i\u00e7in [6] de\u011fi\u015ftirilmi\u015ftir. Bu, \u00e7ok say\u0131da giri\u015f-\u00e7\u0131k\u0131\u015f (I\/O) pimine olan ihtiyac\u0131 azalt\u0131r.<\/span><\/p>\n

Bununla birlikte, genel i\u015fleme eleman\u0131 kullan\u0131m\u0131 olduk\u00e7a verimsizdir. Geli\u015ftirilmi\u015f bir AB2 tabanl\u0131 mimari sunulmu\u015ftur. Arama alan\u0131 verilerinin hareketi, sarmal bir veri hareketi modelinden yararlanabilmesi i\u00e7in dikkatlice incelenir.<\/span><\/p>\n

Ortalama olarak, bu i\u015flemci dizisi her d\u00f6ng\u00fcde iki MAD hesaplayabilir. Ancak, iki kat daha karma\u015f\u0131k bir PE gerektirir. Bu, daha karma\u015f\u0131k PE mimarisi pahas\u0131na hesaplama gecikmesini azaltabilir. Bu daha \u00f6nceki dizi yap\u0131lar\u0131 genellikle resmi bir sistolik dizi haritalama stratejisi kullan\u0131lmadan ad hoc bir \u015fekilde t\u00fcretilir.<\/span><\/p>\n

Bir dizi \u00fczerinde alt\u0131 seviyeli i\u00e7 i\u00e7e do d\u00f6ng\u00fcs\u00fc algoritmas\u0131n\u0131n sistolik e\u015flemesini ger\u00e7ekle\u015ftirerek t\u00fcretilen mod\u00fcler bir yar\u0131 sistolik dizi sunulmaktad\u0131r.<\/span><\/p>\n

\n

Algoritma \u00e7e\u015fitleri<\/span>
\nAlgoritma<\/a> Nedir \u00d6rnekleri<\/span>
\nAlgoritma \u00d6rnekleri<\/span>
\nHarezmi algoritmas\u0131<\/span>
\n\u00c7\u00f6z\u00fcm algoritmas\u0131<\/span>
\nAlgoritma c\u00fcmle i\u00e7inde kullan\u0131m\u0131<\/span>
\nalgoritma<\/span>
\n5 tane algoritma \u00f6rne\u011fi<\/span><\/p>\n

\n

\u0130lk olarak, Algoritma 3’teki alt\u0131 seviyeli i\u00e7 i\u00e7e do d\u00f6ng\u00fcs\u00fcn\u00fcn \u00fc\u00e7 indeks \u00e7iftini (v, h), (m, n), (i, j ) endeksli (b, l,k), burada b,l ve k s\u0131ras\u0131yla t\u00fcm \u00e7er\u00e7evenin blo\u011funu, arama vekt\u00f6r\u00fcn\u00fc ve pikselini temsil eder. Daha sonra 3B ba\u011f\u0131ml\u0131l\u0131k grafi\u011fini (DG) do\u011frusal bir diziye yans\u0131tmak i\u00e7in bir sistolik \u00e7oklu projeksiyon tekni\u011fi kullan\u0131l\u0131r.<\/span><\/p>\n

Daha sonra, kom\u015fu arama alan\u0131n\u0131n bir\u00e7ok referans \u00e7er\u00e7eve pikselini payla\u015ft\u0131\u011f\u0131 ger\u00e7e\u011finden yararlan\u0131larak, bu do\u011frusal dizi g\u00f6sterildi\u011fi gibi spiral bir 2B dizi halinde katlan\u0131r.<\/span><\/p>\n

Bu konfig\u00fcrasyonda, arama alan\u0131 pikseli y, ayn\u0131 s\u00fctundaki her i\u015fleme eleman\u0131na yay\u0131nlan\u0131r ve mevcut \u00e7er\u00e7eve pikseli x, sarmal ara ba\u011flant\u0131 ba\u011flant\u0131lar\u0131 boyunca yay\u0131l\u0131r. D\u00fc\u015f\u00fck bir G\/\u00c7 pin say\u0131s\u0131 elde etmek i\u00e7in N = 2p k\u0131s\u0131tlamas\u0131 uygulan\u0131r. Basit bir PE, g\u00f6sterildi\u011fi gibi yaln\u0131zca iki sekiz bitlik toplay\u0131c\u0131 ve bir kar\u015f\u0131la\u015ft\u0131r\u0131c\u0131dan olu\u015fur.<\/span><\/p>\n

Alt\u0131 seviyeli i\u00e7 i\u00e7e do d\u00f6ng\u00fcs\u00fc, iki seviyeli i\u00e7 i\u00e7e do d\u00f6ng\u00fcs\u00fcne d\u00f6n\u00fc\u015ft\u00fcr\u00fcl\u00fcr, bu daha sonra do\u011frusal bir diziye e\u015flenir ve ard\u0131ndan bir 2B spiral diziye katlan\u0131r. Ortaya \u00e7\u0131kan tasar\u0131m, de\u011fi\u015fken blok boyutlar\u0131na ve arama aral\u0131klar\u0131na g\u00f6re daha iyi \u00f6l\u00e7eklenebilirli\u011fe sahiptir ve veri yay\u0131nlamaya ihtiya\u00e7 duymaz. \u0130\u00e7inde, ba\u015fka bir 2B dizi yap\u0131s\u0131 \u00f6nerilmi\u015ftir.<\/span><\/p>\n

Alt\u0131 seviyeli i\u00e7 i\u00e7e do d\u00f6ng\u00fcs\u00fcne kar\u015f\u0131l\u0131k gelen ba\u011f\u0131ml\u0131l\u0131k grafi\u011fini 2B tamamen ard\u0131\u015f\u0131k d\u00fczenli bir sistolik diziye d\u00f6n\u00fc\u015ft\u00fcrmek i\u00e7in do\u011frudan \u00e7oklu yans\u0131tmay\u0131 kullan\u0131r. Veri hareketlerini i\u015flemek i\u00e7in iki seviyeli \u00e7ip \u00fczerinde \u00f6nbellek gerekir. Ayr\u0131ca, \u00f6nceki hareket kestirim dizisi mimarisinin bu 2B dizi yap\u0131s\u0131n\u0131n \u00f6zel bir durumu oldu\u011fu g\u00f6sterilmi\u015ftir.<\/span><\/p>\n

\u00d6nerilen mimarilerde, hareket tahmin i\u015flemlerinden \u00f6nce ve sonra veri hareketine dikkat edilir. Veri yay\u0131n\u0131, yar\u0131 sistolik bir dizi elde etmek i\u00e7in kullan\u0131l\u0131r. %100 PE kullan\u0131m\u0131n\u0131 sa\u011flamak i\u00e7in iki ard\u0131\u015f\u0131k ak\u0131m blo\u011fu aras\u0131nda ge\u00e7i\u015f yapmak i\u00e7in iki set kayd\u0131rma yazmac\u0131 dizisi kullan\u0131l\u0131r.<\/span><\/p>\n

Do\u011frusal Dizi Mimarisi<\/span><\/strong><\/h3>\n

Do\u011frusal dizi yap\u0131land\u0131rmas\u0131, daha az i\u015fleme \u00f6\u011fesi kullan\u0131r ancak daha d\u00fc\u015f\u00fck bir veri \u00e7\u0131k\u0131\u015f h\u0131z\u0131na sahiptir. G\u00f6r\u00fcnt\u00fcl\u00fc konferans ve\/veya g\u00f6r\u00fcnt\u00fcl\u00fc telefon gibi daha d\u00fc\u015f\u00fck kare h\u0131z\u0131na ve daha d\u00fc\u015f\u00fck \u00e7\u00f6z\u00fcn\u00fcrl\u00fc\u011fe sahip uygulamalar i\u00e7in uygundur. G\u00f6sterilen AB1, do\u011frusal dizi mimarisinin bir \u00f6rne\u011fidir.<\/span><\/p>\n

Bir do\u011frusal dizi mimarisinin performans\u0131, verilerin yaln\u0131zca en yak\u0131n kom\u015fu PE’ye yay\u0131ld\u0131\u011f\u0131 bir sistolik dizideki ard\u0131\u015f\u0131k d\u00fczen gecikmesini azaltmak i\u00e7in veri yay\u0131n\u0131 kullan\u0131larak geli\u015ftirilebilir.<\/span><\/p>\n

Bu verilere ihtiya\u00e7 duyan PE’lerin daha erken hesaplanabilmesi i\u00e7in ya mevcut blok piksellerinin ya da arama alan\u0131 piksellerinin yay\u0131nlanmas\u0131 \u00f6nerilir. A\u00e7\u0131k\u00e7as\u0131, dizi boyutu b\u00fcy\u00fcd\u00fc\u011f\u00fcnde, veri yay\u0131n\u0131n\u0131 kolayla\u015ft\u0131rmak i\u00e7in uzun k\u00fcresel ara ba\u011flant\u0131 veri yollar\u0131na ihtiya\u00e7 duyulacakt\u0131r. Bu, kritik yol gecikmesini art\u0131rabilir ve dolay\u0131s\u0131yla uygulanabilir saat frekans\u0131n\u0131 yava\u015flatabilir.<\/span><\/p>\n

16 PE’den olu\u015fan d\u00f6rt s\u00fctundan olu\u015fan hibrit bir SIMD (tek talimat, \u00e7oklu veri) sistolik dizisi \u00f6nerilmi\u015ftir. Esasen d\u00f6rt ba\u011f\u0131ms\u0131z 16 \u00d7 1 do\u011frusal dizinin koleksiyonudur; bu nedenle, do\u011frusal dizi mimarisinin bir \u00e7e\u015fidi olarak d\u00fc\u015f\u00fcn\u00fclmelidir. Daha yak\u0131n zamanlarda, bir do\u011frusal dizi yap\u0131s\u0131 bildirildi.<\/span><\/p>\n

Projeksiyonu kolayla\u015ft\u0131rmak i\u00e7in bir 4D DG’nin tek bir 2D d\u00fczlem \u00fczerine dilimlenmesine ve d\u00f6\u015fenmesine dayan\u0131r. Arama alan\u0131 verilerini yay\u0131nlamak i\u00e7in k\u00fcresel veri yollar\u0131na ihtiya\u00e7 vard\u0131r. Girdi dizisini i\u015fleme dizisine uygun bir bi\u00e7imde yeniden s\u0131ralamak i\u00e7in ek girdi arabellekleri gerekir. \u00d6te yandan, mod\u00fcller daha iyi paralellik i\u00e7in veya daha b\u00fcy\u00fck blok boyutunun yan\u0131 s\u0131ra daha geni\u015f bir arama aral\u0131\u011f\u0131n\u0131 i\u015flemek i\u00e7in do\u011frusal olarak basamakland\u0131r\u0131labilir.<\/span><\/p>\n

\n\n
<\/div>\n\n<\/div>\n \n