[發明專利]基于無損聯合圖像專家小組格式的圖像壓縮與解壓縮方法

有效

• 申請號: 201610457004.1
• 申請日: 2016-06-08
• 公開（公告）號: CN107295338B
• 公開（公告）日: 2020-09-04
• 發明（設計）人: 闕恒;顧德明;洪洲;王淵峰
• 申請（專利權）人: 上海兆芯集成電路有限公司
• 主分類號: H04N19/146
• 分類號: H04N19/146;H04N19/156;H04N19/426
• 代理公司: 北京林達劉知識產權代理事務所(普通合伙) 11277
• 代理人: 劉新宇

一種基于無損聯合圖像專家小組格式的圖像壓縮與解壓縮方法。在此圖像壓縮方法中，先將來源圖像中的M×N個像素分割為k個群組，其中，M、N與k均為大于1的正整數，每一群組對應于M×N個像素中的多個像素。再對k個群組中的第i群組的多個像素的每一像素，執行去相關程序與前文建模程序。當第i群組中的像素未完成去相關程序與前文建模程序時，不更新關于前文建模程序的補償值對照表。當第i群組中的像素完成去相關程序與前文建模程序時，更新補償值對照表。本發明能夠降低以往無損聯合圖像專家小組格式的處理時間延遲，且能夠改善硬件效能。

本申請是申請日為2016年6月8日、申請號為201610405463.5、發明名稱為“基于無損聯合圖像專家小組格式的圖像壓縮與解壓縮方法”的申請的分案申請。

技術領域

本發明關于一種圖像壓縮方法，特別是一種基于無損聯合圖像專家小組格式的圖像壓縮方法。

背景技術

無損聯合圖像專家小組格式(JPEG-LS)是一種無失真或近無失真的圖像壓縮標準，此圖像壓縮標準是為了可以提供比聯合圖像專家小組格式(JPEG)更有效的無失真/接近無失真的圖片壓縮而被創建出來。

在實作上，無損聯合圖像專家小組格式可以被分為建模(modeling)與編碼(encoding)兩個部分。在建模的部份中，無損聯合圖像專家小組格式可以得到很好的去相關(decorrelation)的效果，無損聯合圖像專家小組格式的核心技術是LOCO-I(LowComplexity Lossless Compression for Images)演算法，此演算法使用了對殘余項(residuals)的預測、建模、以及前文參考編碼(context-based coding)。因為將殘余項當成雙邊幾何分布(two-sided geometric distribution)，又稱為離散拉普拉斯分布(discrete Laplace distribution)，以及Golomb-like碼(Golomb-like codes)的使用，所以能有較低的復雜度。

但是，由于在建模過程中，每一個像素的壓縮值會與其他像素產生相依性(dependency)，因此在壓縮必須依序地對個別的像素進行壓縮相關的程序，而造成時間上的延遲(latency)，且無法善加利用硬件效能。另一方面，在解壓縮過程中也必須依循和壓縮過程中一樣的順序進行解壓縮，且同樣會造成時間延遲與硬件效能上的問題。

發明內容

本發明在于提供一種基于無損聯合圖像專家小組格式(JPEG-LS)的圖像壓縮方法，以克服以往無損聯合圖像專家小組格式的時間延遲過長且無法善用硬件效能的問題。

本發明所揭露的一種基于無損聯合圖像專家小組格式的圖像壓縮方法。在此方法中，先將來源圖像中的M×N個像素分割為k個群組，其中，M、N與k均為大于1的正整數，每一群組對應于M×N個像素中的多個像素。對k個群組中的第i群組的多個像素的每一像素，執行去相關程序與前文建模程序。當第i群組中的像素未完成去相關程序與前文建模程序時，不更新關于前文建模程序的補償值對照表。當第i群組中的像素完成去相關程序與前文建模程序時，更新補償值對照表。

綜合以上所述，本發明提供了一種基于無損聯合圖像專家小組格式(JPEG-LS)的圖像壓縮方法，以克服以往無損聯合圖像專家小組格式的問題。在本發明所提供的圖像壓縮方法中，來源影像中的像素被分割成多個群組，且來源影像中的像素是一個群組一個群組地進行壓縮或解壓縮。且在當前進行處理程序中的群組尚未完成去相關程序與前文建模程序時，并不更新補償值對照表。借此，得以對同一群組內的像素進行平行處理，以降低時間延遲。