塊的索引，iG{1，2，...，N}，N代表步驟 1中圖像劃分后圖像塊的總個(gè)數(shù)；
[0038] 步驟4,編碼圖像塊的上采樣
[0039] 首先，定義大小為16X16的上采樣圖像塊為B"i;這里，i代表圖像塊的索引， ie{1，2, . . .，N}，N代表步驟1中圖像劃分后圖像塊的總個(gè)數(shù)；
[0040] 接著，用的第1列中的8個(gè)元素按照從上到下的順序生成B" 1第1列中奇數(shù)行 上的8個(gè)元素；用&的第2列中的8個(gè)元素按照從上到下的順序生成B" 1第3列中奇數(shù)行 上的8個(gè)元素；用&的第3列中的8個(gè)元素按照從上到下的順序生成B" 1第5列中奇數(shù)行 上的8個(gè)元素；用&的第4列中的8個(gè)元素按照從上到下的順序生成B" 1第7列中奇數(shù)行 上的8個(gè)元素；用長的第5列中的8個(gè)元素按照從上到下的順序生成B"篇9列中奇數(shù)行 上的8個(gè)元素；用長的第6列中的8個(gè)元素按照從上到下的順序生成B" 1第11列中奇數(shù) 行上的8個(gè)元素；用$的第7列中的8個(gè)元素按照從上到下的順序生成B" 1第13列中奇 數(shù)行上的8個(gè)元素；用&的第8列中的8個(gè)元素按照從上到下的順序生成B" 1第15列中 奇數(shù)行上的8個(gè)元素；
[0041] 然后，用傳統(tǒng)的雙三次插值方法對(duì)對(duì)B"i中位于（u，v)位置上的像素點(diǎn)進(jìn)行插 值，得到插值后的像素矩陣，記為化：
[0042]
[0043] 這里，u代表B"i內(nèi)像素點(diǎn)的橫坐標(biāo)，v代表B"i內(nèi)像素點(diǎn)的縱坐標(biāo)，u和v是自 然數(shù)，并且u和v不同時(shí)為奇數(shù)，1彡u彡16, 1彡v彡16 ;是我'中的元素，m代表及〃內(nèi) 元素的橫坐標(biāo)，n代表我"內(nèi)元素的縱坐標(biāo)，m和n是自然數(shù)，1彡m彡16,1彡n彡16 ;i代 表圖像塊的索引，ie{l，2，...，N}，N代表步驟l中圖像劃分后圖像塊的總個(gè)數(shù)；
[0044] 步驟5,計(jì)算解碼像素矩陣的均方誤差
[0045] 用傳統(tǒng)的計(jì)算均方誤差的方法計(jì)算步驟4中得到的像素矩陣與步驟1中產(chǎn)生 的圖像塊&之間的均方誤差，記為MS巧\這里，i代表圖像塊的索引，ie{1，2, ...，N}， N代表步驟1中圖像劃分后圖像塊的總個(gè)數(shù)；
[0046] 步驟6,用傳統(tǒng)的編碼方法編碼原始圖像塊
[0047] 首先，將步驟1中所產(chǎn)生的大小為16X16的圖像塊&，按照傳統(tǒng)的JPEG圖像壓縮 標(biāo)準(zhǔn)中圖像分塊的方法分為4個(gè)互不重疊，大小為8 X 8的圖像塊，記為夂，<,礦，礦，
[0048]

[0049] 這里，戶匕是烤中的元素，ml代表烤內(nèi)元素的橫坐標(biāo)，nl代表歡內(nèi)元素的縱坐 標(biāo)，ml和nl是自然數(shù)，1彡ml彡8,1彡nl彡8 ;允2,"2是乾中的元素，m2代表礦內(nèi)元素的 橫坐標(biāo)，n2代表術(shù)內(nèi)元素的縱坐標(biāo)，m2和n2是自然數(shù)，1彡m2彡8,1彡n2彡8 ;皮3,"3是 礦中的元素，m3代表盡3內(nèi)元素的橫坐標(biāo)，n3代表劣內(nèi)元素的縱坐標(biāo)，m3和n3是自然數(shù)， 1彡m3彡8,1彡n3彡8 ;尤,"4是及4中的元素，m4代表琦內(nèi)元素的橫坐標(biāo)，n4代表5,4內(nèi) 元素的縱坐標(biāo)，m4和n4是自然數(shù)，1彡m4彡8，1彡n4彡8 ;i代表圖像塊的索引，iG{1， 2, . . .，N}，N代表步驟1中圖像劃分后圖像塊的總個(gè)數(shù)；
[0050] 其次，對(duì)圖像塊盡1使用傳統(tǒng)的JPEG圖像壓縮標(biāo)準(zhǔn)中的編碼方法進(jìn)行編碼，得到編 碼后的圖像塊，記為我、
[0051]
[0052] 這里，見,nl是我1中的元素，ml代表歡內(nèi)元素的橫坐標(biāo)，nl代表我 1內(nèi)元素的縱坐 標(biāo)，ml和nl是自然數(shù)，1 <ml< 8,1 <nl< 8 ;
[0053] 對(duì)圖像塊1使用傳統(tǒng)的JPEG圖像壓縮標(biāo)準(zhǔn)中計(jì)算編碼比特?cái)?shù)的方法計(jì)算編碼比 特?cái)?shù)，記為bit卜
[0054] 對(duì)圖像塊」和使用傳統(tǒng)的JPEG圖像壓縮標(biāo)準(zhǔn)中的編碼方法進(jìn)行編碼，得到編碼后 的圖像塊，記為含2 :
[0055]
[0056] 這里，昃2,"2是我2中的元素，m2代表成2內(nèi)元素的橫坐標(biāo)，n2代表我2內(nèi)元素的縱坐 標(biāo)，m2和n2是自然數(shù)，1彡m2彡8，1彡n2彡8 ;
[0057] 對(duì)圖像塊盡2使用傳統(tǒng)的JPEG圖像壓縮標(biāo)準(zhǔn)中計(jì)算編碼比特?cái)?shù)的方法計(jì)算編碼比 特?cái)?shù)，記為bit卜
[0058] 對(duì)圖像塊束使用傳統(tǒng)的JPEG圖像壓縮標(biāo)準(zhǔn)中的編碼方法進(jìn)行編碼，得到編碼后 的圖像塊，記為
[0059]
[0060]這里，是成3中的兀累，m3代農(nóng)#:円兀累的橫坐稱，n3代表我3內(nèi)元素的縱坐 標(biāo)，m3和n3是自然數(shù)，1彡m3彡8，1彡n3彡8 ;
[0061] 對(duì)圖像塊盡3使用傳統(tǒng)的JPEG圖像壓縮標(biāo)準(zhǔn)中計(jì)算編碼比特?cái)?shù)的方法計(jì)算編碼比 特?cái)?shù)，記為bit;;;
[0062] 對(duì)圖像塊以使用傳統(tǒng)的JPEG圖像壓縮標(biāo)準(zhǔn)中的編碼方法進(jìn)行編碼，得到編碼后 的圖像塊，記為我4，
[0063]
[0064] 這里，皮4,"4是我4中的元素，m4代表我4內(nèi)元素的橫坐標(biāo)，n4代表我4內(nèi)元素的縱坐 標(biāo)，m4 和n4 是自然數(shù)，1 <m4 < 8,1 <n4 < 8 ;
[0065] 對(duì)圖像塊及4使用傳統(tǒng)的JPEG圖像壓縮標(biāo)準(zhǔn)中計(jì)算編碼比特?cái)?shù)的方法計(jì)算編碼比 特?cái)?shù)，記為bit,S
[0066] 將bit; , bit; , bit; , bit:相加得到圖像塊&的編碼比特?cái)?shù)，記為Bil::' Bk/^bW+biG+biG+bit/;這里，i代表圖像塊的索引，ie{1，2，...，N}，N代表步驟1中 圖像劃分后圖像塊的總個(gè)數(shù)；
[0067] 接著，對(duì)圖像塊我1使用傳統(tǒng)的JPEG圖像壓縮標(biāo)準(zhǔn)中的解碼方法進(jìn)行解碼，得到解 碼后的圖像塊，記為紀(jì)，
[0068]
[0069] 這里，是成中的元素，pi代表紀(jì)內(nèi)元素的橫坐標(biāo)，ql代表我 1內(nèi)元素的縱坐標(biāo)， pi和ql是自然數(shù)，1彡pi彡8, 1彡ql彡8 ;
[0070] 對(duì)圖像塊if使用傳統(tǒng)的JPEG圖像壓縮標(biāo)準(zhǔn)中的解碼方法進(jìn)行解碼，得到解碼后 的圖像塊，記為紀(jì)，
[0071]
[0072] 這里，《2,￥2是髮中的元素，p2代表f內(nèi)元素的橫坐標(biāo)，q2代表紀(jì)內(nèi)元素的縱坐 標(biāo)，p2 和q2 是自然數(shù)，1 <p2 < 8,1 <q2 < 8 ;
[0073] 對(duì)圖像塊#使用傳統(tǒng)的JPEG圖像壓縮標(biāo)準(zhǔn)中的解碼方法進(jìn)行解碼，得到解碼后 的圖像塊，記為紀(jì)，
[0074]
[0075] 這里，是#中的元素，p3代表紀(jì)內(nèi)元素的橫坐標(biāo)，q3代表或3內(nèi)元素的縱坐 標(biāo)，p3 和q3 是自然數(shù)，1 <p3 < 8,1 <q3 < 8 ;
[0076] 對(duì)圖像塊使用傳統(tǒng)的JPEG圖像壓縮標(biāo)準(zhǔn)中的解碼方法進(jìn)行解碼，得到解碼后 的圖像塊，記為以，
[0077]
[0078] 這里，<4,94是紀(jì)中的元素，p4代表#內(nèi)元素的橫坐標(biāo)，q4代表成4內(nèi)元素的縱坐 標(biāo)，p4和q4是自然數(shù)，1彡p4彡8,1彡q4彡8 ;
[0079] 其中，i代表圖像塊的索引，ie{1，2,. . .，N}，N代表步驟1中圖像劃分后圖像塊 的總個(gè)數(shù)；
[0080] 然后，將圖像塊按照從上到下，從左到右的順序，組成一個(gè)大小為 16X16的圖像塊，記為b'，
[0081] 這里
[0082] 這里，a" ^是!/、中的元素，m代表b'內(nèi)元素的橫坐標(biāo)，n代表b'內(nèi)元素的縱 坐標(biāo)，m和n是自然數(shù)，1彡m彡16，1彡n彡16 ;i代表圖像塊的索引，iG{1，2,…，N}， N代表步驟1中圖像劃分后圖像塊的總個(gè)數(shù)；
[0083] 最后，用傳統(tǒng)的計(jì)算均方誤差的方法計(jì)算圖像塊b'與步驟1中產(chǎn)生的圖像塊81 之間的均方誤差，記為1;這里，i代表圖像塊的索引，ie{1，2,...，N}，N代表步驟1 中圖像劃分后圖像塊的總個(gè)數(shù)；
[0084] 步驟7,最優(yōu)編碼和解碼模式的選擇
[0085] 首先，對(duì)步驟1產(chǎn)生的圖像塊&，用步驟3得到的比特?cái)?shù)Bit丨h(huán)和步驟5得到均方 誤差1相乘，將相乘的結(jié)果記為myf: =x1。用步驟6得到的比特 數(shù)Bit?和均方誤差1相乘，將相乘的結(jié)果記為⑶對(duì)尸：m^(2| =Bit;2)x 。比較 co外(1>和coW,(2)的大小，如果C〇M(u <ca^,ai，那么選擇步驟2~步驟4的編碼和解碼方法對(duì) 步驟1中產(chǎn)生的圖像塊&進(jìn)行編碼和解碼；如果tm/,111 >cm彳21，那么選擇步驟6的編碼和 解碼方法對(duì)步驟1中產(chǎn)生的圖像塊&進(jìn)行編碼和解碼。將解碼后得到圖像塊，記為1^，
[0086]
[0087]這里，a_是bi中的元素，m代表bi內(nèi)元素的橫坐標(biāo)，n代表bi內(nèi)元素的縱坐標(biāo)，m和n是自然數(shù)，1彡m彡16，1彡n彡1