損編 碼和解碼情況中的圖像的原始序列I。
[0067] 參考文獻(xiàn)
[1]X.Li和M.T.Orchard, "Edge-directedpredictionforlossless compressionofnaturalimages，〃IEEE圖像處理匯刊，卷 10，no? 6，第 813-817 頁，2001。
[0068] [2]X.Wu，E.U.Barthel和W.Zhang，"Piecewise2Dautoregression forpredictiveimagecoding，〃 1998 年圖像處理國際會議，1998.ICIP98. Proceedings，1998，第 901 -904 頁，卷 3〇
[0069] [3]X.Wu，G.Zhai，X.Yang和W.Zhang，''AdaptiveSequentialPrediction ofMultidimensionalSignalsWithApplicationstoLosslessImageCoding,"IEEE 圖像處理匯刊，卷20，no. 1，第36 -42頁，2011年1月。
[0070] [4]S.Marusic和G.Deng,''Adaptivepredictionforlosslessimage compression，〃信號處理：圖像通信，卷 17，no. 5，第 363-372H，Mai2002.
[5]M.J.Weinberger，G.Seroussi和G.Sapiro，"TheLOCO-Ilosslessimage compressionalgorithm:principlesandstandardizationintoJPEG-LS. ，"IEEE 圖像處理匯刊，卷9，no. 8，第1309-24頁，2000年1月。
【主權(quán)項(xiàng)】
1. 一種用于編碼數(shù)字圖像數(shù)據(jù)（I)的方法，所述數(shù)據(jù)包括具有對應(yīng)像素值（i〇，…， ill2)的像素（pO,…，pll2)的一個或多個陣列，其中每一個陣列中的待編碼像素（pO,…， P112)的像素值（iO,…，ill2)通過下述預(yù)測來預(yù)測，在所述預(yù)測中，基于鄰近于當(dāng)前像素 (P〇)的特定鄰域區(qū)（SN)中的經(jīng)重構(gòu)的、之前處理的像素（pl，…，pl2)的經(jīng)重構(gòu)的像素值 (il，…，il2)的加權(quán)和確定當(dāng)前像素（pO)的經(jīng)預(yù)測的值（iO)，其中基于鄰近于當(dāng)前像素 (P〇)的特定訓(xùn)練區(qū)（ST)中的經(jīng)重構(gòu)的像素（pl，…，pll2)的線性和/或非線性方程確定 所述加權(quán)和的權(quán)重，其中處理經(jīng)預(yù)測的像素值（PO)與原始像素值之間的預(yù)測誤差（PE)以 便生成經(jīng)編碼的圖像數(shù)據(jù)（Cl); 其特征在于 按如下方式確定針對當(dāng)前像素（P〇)的特定鄰域區(qū)（SN)和特定訓(xùn)練區(qū)（ST): a) 鄰近于當(dāng)前像素（pO)的預(yù)設(shè)鄰域區(qū)（PN)中的下述那些像素被確定，S卩：對于這些像 素而言存在經(jīng)重構(gòu)的像素值（il，…，il2)，從而導(dǎo)致由所確定的像素限定的經(jīng)修改的鄰域 區(qū)（麗）； b) 鄰近于當(dāng)前像素（pO)的預(yù)設(shè)訓(xùn)練區(qū)（PT)中的下述那些像素被確定，S卩：對于這些像 素而言存在經(jīng)重構(gòu)的像素值（il，…，ill2)，并且對于這些像素而言，經(jīng)修改的鄰域區(qū)（MN) 排他性地包括這樣的像素（pl，…，pl2)，S卩：對于這樣的像素（pl，…，pl2)而言存在經(jīng)重 構(gòu)的像素值（il，…，il2)，從而導(dǎo)致由所確定的像素限定的經(jīng)修改的訓(xùn)練區(qū)（MT); c) 將驗(yàn)證值（VA)確定為隨參數(shù)而變，所述參數(shù)依賴于經(jīng)修改的訓(xùn)練區(qū)（MT)中的像素 (pl，…，P112)的增加數(shù)目而增加，并且所述參數(shù)依賴于經(jīng)修改的鄰域區(qū)（麗）中的像素 (pl，…，pl2)的減小數(shù)目而增加； d) 在驗(yàn)證值（VA)對應(yīng)于小于或等于預(yù)確定的閾值（TV)的參數(shù)的情況中，執(zhí)行迭代 (IT)，其中否則所述特定鄰域區(qū)（SN)對應(yīng)于經(jīng)修改的鄰域區(qū)（麗）并且所述特定訓(xùn)練區(qū) (ST)對應(yīng)于經(jīng)修改的訓(xùn)練區(qū)（MT); e) 在執(zhí)行所述迭代（IT)的情況中，在每一個迭代步驟中從經(jīng)修改的鄰域區(qū)（麗）中移 除至少一個附加像素，從而在每一個迭代步驟中導(dǎo)致更新的經(jīng)修改的鄰域區(qū)（UMN)，其中當(dāng) 在對應(yīng)迭代步驟中基于更新的經(jīng)修改的鄰域區(qū)（UMN)中的像素數(shù)目確定的驗(yàn)證值（VA)對 應(yīng)于超過或達(dá)到預(yù)確定的閾值（TV)的參數(shù)時，迭代（IT)終止，特定鄰域區(qū)（SN)是在迭代 (IT)終止處的更新的經(jīng)修改的鄰域區(qū)（UMN)，并且特定訓(xùn)練區(qū)（ST)是這樣的區(qū)，S卩：該區(qū)排 他性地包括預(yù)設(shè)訓(xùn)練區(qū)（PT)的下述像素（pl，…，pll2)，S卩：對于所述像素（pl，…，pll2) 而言存在經(jīng)重構(gòu)的像素值（il，…，ill2)，并且對于所述像素（pl，…，pll2)而言，在迭代 (IT)的終止處的更新的經(jīng)修改的鄰域區(qū)（UMN)排他性地包括這樣的像素（pl，…，pl2)，即： 對于這樣的像素（pl，…，P12)而言存在經(jīng)重構(gòu)的像素值（il，…，il2)。2. 根據(jù)權(quán)利要求1的方法，其中所述參數(shù)是經(jīng)修改的訓(xùn)練區(qū)（MT)中的像素（pl，…， P112)的數(shù)目與經(jīng)修改的鄰域區(qū)（MN)中的像素（pl，…，pl2)的數(shù)目之間的比值，所述驗(yàn)證 值（VA)優(yōu)選地為所述參數(shù)。3. 根據(jù)權(quán)利要求1或2的方法，其中在步驟e)中，在每一個迭代步驟中確定更新的經(jīng) 修改的訓(xùn)練區(qū)（UMT)，該更新的經(jīng)修改的訓(xùn)練區(qū)（UMT)是這樣的區(qū)，該區(qū)排他性地包括預(yù)設(shè) 訓(xùn)練區(qū)（PT)的所有像素（pl，…，pll2)，對于該所有像素（pl，…，pll2)而言存在經(jīng)重構(gòu) 的像素值（pl，…，P112)，并且對于該所有像素（pl，…，pll2)而言，更新的經(jīng)修改的鄰域 區(qū)（UMN)排他性地包括這樣的像素（pl，…，pl2)，S卩：對于這樣的像素（pl，…，pl2)而言 存在經(jīng)重構(gòu)的像素值（il，…，il2)。4. 根據(jù)權(quán)利要求3的方法，其中在步驟e)中確定的特定訓(xùn)練區(qū)（ST)是更新的經(jīng)修改 的訓(xùn)練區(qū)（UMT)和/或基于更新的經(jīng)修改的鄰域區(qū)（UMN)中的像素（pl，…，pl2)的數(shù)目和 更新的經(jīng)修改的訓(xùn)練區(qū)（UMT)中的像素（pl，…，pll2)的數(shù)目二者來確定步驟e)中的驗(yàn) 證值（VA)。5. 根據(jù)權(quán)利要求3或4的方法，其中在每一個迭代步驟中移除的所述至少一個像素 是這樣的像素：該像素導(dǎo)致造成具有大部分像素（P〇，…，P112)的更新的經(jīng)修改的訓(xùn)練區(qū) (UMT)的更新的經(jīng)修改的鄰域區(qū)（UMN)。6. 根據(jù)前述權(quán)利要求之一的方法，其中在像素（pO，…，pll2)的每一個陣列中限定歐 幾里德距離，其中在每一個迭代步驟中移除的所述至少一個像素是具有到當(dāng)前像素（PO)的 最大歐幾里德距離的像素。7. 根據(jù)權(quán)利要求5和/或6的方法，其中在存在其移除導(dǎo)致具有大部分像素（pO,…， P112)的更新的經(jīng)修改的訓(xùn)練區(qū)（UMT)的若干像素和/或具有最大歐幾里德距離的若干像 素的情況中，移除導(dǎo)致具有有著到當(dāng)前像素（P〇)的最小距離的形心的更新的經(jīng)修改的鄰域 區(qū)（UMN)的像素。8. 根據(jù)前述權(quán)利要求之一的方法，其中基于一個或多個準(zhǔn)則，特別是在迭代（IT)不能 找到造成對應(yīng)于超過或達(dá)到預(yù)確定的閾值（TV)的參數(shù)的驗(yàn)證值（VA)的更新的經(jīng)修改的鄰 域區(qū)（UMN)的情況中，另一類型的預(yù)測被用于特定當(dāng)前像素（pO)。9. 根據(jù)前述權(quán)利要求之一的方法，其中以基于行掃描和/或Z次序掃描和/或希爾伯 特掃描的編碼次序編碼數(shù)字圖像數(shù)據(jù)（I)的像素（P〇,…，P112)。10. 根據(jù)前述權(quán)利要求之一的方法，其中預(yù)測誤差（PE)經(jīng)受熵編碼（EC)。11. 根據(jù)權(quán)利要求10的方法，其中用于像素的每一個陣列的熵編碼是自適應(yīng)算術(shù)編碼 或自適應(yīng)可變長度編碼，其優(yōu)選地以具有一個或多個分布參數(shù)和特別地具有方差的初始概 率分布開始，所述一個或多個分布參數(shù)被包括作為經(jīng)編碼的圖像數(shù)據(jù)（Cl)中的邊信息。12. 根據(jù)前述權(quán)利要求之一的方法，其中同時編碼像素（p0,…，pll2)的若干和優(yōu)選地 所有陣列。13. 根據(jù)前述權(quán)利要求之一的方法，其中在執(zhí)行像素值（pl，…，pll2)的預(yù)測之前執(zhí)行 步驟a)至e)，其中在存儲裝置中預(yù)存儲針對像素（p0，…，pll2)的特定鄰域區(qū)（SN)和特 定訓(xùn)練區(qū)（ST)，在像素值（p0,…，pll2)的預(yù)測期間訪問所述存儲裝置。14. 根據(jù)前述權(quán)利要求之一的方法，其中所述方法是視頻編碼方法，其編碼數(shù)字圖像的 序列，其中像素（P〇，…，P112)的每一個陣列涉及所述序列中的塊。15. 根據(jù)權(quán)利要求14的方法，其中所述視頻編碼基于標(biāo)準(zhǔn)H. 264/AVC或HEVC。16. 根據(jù)前述權(quán)利要求之一的方法，其中所述圖像數(shù)據(jù)（I)包括具有三個或更多維度 的一個或多個圖像，特別是醫(yī)學(xué)體積圖像。17. -種用于解碼通過根據(jù)前述權(quán)利要求之一的方法編碼的數(shù)字圖像數(shù)據(jù)（Cl)的方 法，其中從經(jīng)編碼的圖像數(shù)據(jù)（Cl)重構(gòu)預(yù)測誤差（PE)，所述圖像數(shù)據(jù)包括具有對應(yīng)像素值 (i0,…，ill2)的像素（p0,…，pll2)的一個或多個陣列，其中通過下述預(yù)測來預(yù)測每一個 陣列中的待解碼像素（P〇，…，P112)的像素值（i0，…，ill2)，在所述預(yù)測中，基于鄰近于 當(dāng)前像素（PO)的特定鄰域區(qū)（SN)中的經(jīng)重構(gòu)的、之前解碼的像素（pl，…，pl2)的經(jīng)重構(gòu) 的像素值（il，…，il2)的加權(quán)和確定當(dāng)前像素（pO)的經(jīng)預(yù)測的值（iO)，其中基于鄰近于 當(dāng)前像素（P〇)的特定訓(xùn)練區(qū)（ST)中的經(jīng)重構(gòu)的像素（pl，…，pll2)的線性和/或非線性 方程確定所述加權(quán)和的權(quán)重，其中通過經(jīng)重構(gòu)的預(yù)測誤差（PE)校正經(jīng)預(yù)測的像素值（iO)， 從而導(dǎo)致針對當(dāng)前像素（PO)的經(jīng)解碼的像素值； 其特征在于 按如下方式確定針對當(dāng)前像素（P〇)的特定鄰域區(qū)（SN)和特定訓(xùn)練區(qū)（ST): a) 鄰近于當(dāng)前像素（pO)的預(yù)設(shè)鄰域區(qū)（PN)中的下述那些像素被確定，S卩：對于這些像 素而言存在經(jīng)重構(gòu)的像素值（il，…，il2)，從而導(dǎo)致由所確定的像素限定的經(jīng)修改的鄰域 區(qū)（麗）； b) 鄰近于當(dāng)前像素（pO)的預(yù)設(shè)訓(xùn)練區(qū)（PT)中的下述那些像素被確定，S卩：對于這些像 素而言存在經(jīng)重構(gòu)的像素值（il，…，ill2)，并且對于這些像素而言，經(jīng)修改的鄰域區(qū)（MN) 排他性地包括這樣的像素（pl，…，pl2)，S卩：對于這樣的像素（pl，…，pl2)而言存在經(jīng)重 構(gòu)的像素值（il，…，il2)，從而導(dǎo)致由所確定的像素限定的經(jīng)修改的訓(xùn)練區(qū)（MT); c) 將驗(yàn)證值（VA)確定為隨參數(shù)而變，所述參數(shù)依賴于經(jīng)修改的訓(xùn)練區(qū)（MT)中的像