[發(fā)明專利]一種圖像壓縮和解壓縮的方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201310031903.1
• 申請(qǐng)日: 2013-01-28
• 公開(kāi)（公告）號(hào): CN103139567A
• 公開(kāi)（公告）日: 2013-06-05
• 發(fā)明（設(shè)計(jì)）人: 聶山人;張騫;楊明;張翼;劉婕妤;毛泳江
• 申請(qǐng)（專利權(quán)）人: 東軟集團(tuán)股份有限公司
• 主分類號(hào): H04N7/26
• 分類號(hào): H04N7/26;G06T9/00
• 代理公司: 北京鴻元知識(shí)產(chǎn)權(quán)代理有限公司 11327
• 代理人: 陳英俊

1.一種圖像壓縮方法，包括：

a）獲取具有n行m列像素的圖像，并創(chuàng)建空的存儲(chǔ)文件；

b）在所述圖像的n個(gè)像素行中確定當(dāng)前未壓縮像素?cái)?shù)最大且行號(hào)最小的像素行，如果該像素行當(dāng)前的未壓縮像素?cái)?shù)不為零，則在所述存儲(chǔ)文件中有序地記錄該像素行的首個(gè)未壓縮像素P的像素值，如果該像素行當(dāng)前的未壓縮像素?cái)?shù)為零，則壓縮過(guò)程結(jié)束，此時(shí)的所述存儲(chǔ)文件即為圖像壓縮文件；

c）確定該像素行中從當(dāng)前首個(gè)未壓縮像素算起連續(xù)排列的與像素P有相同像素值的當(dāng)前未壓縮像素的數(shù)目N，并將這N個(gè)像素作為已壓縮像素，在所述存儲(chǔ)文件中有序地記錄該像素?cái)?shù)N，然后以該像素行為當(dāng)前像素行執(zhí)行步驟d）；

d）如果當(dāng)前像素行是末像素行，則執(zhí)行步驟b）；如果當(dāng)前像素行不是末像素行，則在當(dāng)前像素行的下一像素行中確定該像素行中從當(dāng)前首個(gè)未壓縮像素算起連續(xù)排列的與像素P有相同像素值的當(dāng)前未壓縮像素的數(shù)目N，并將這N個(gè)像素作為已壓縮像素，其中，如果該像素?cái)?shù)N＞0，則在所述存儲(chǔ)文件中有序地記錄該像素?cái)?shù)N，然后以該像素行作為當(dāng)前像素行執(zhí)行步驟d）；如果該像素?cái)?shù)N=0，則執(zhí)行步驟b）。

2.如權(quán)利要求1所述的圖像壓縮方法，其中，在步驟d）中，每次在執(zhí)行步驟b）之前還包括在所述存儲(chǔ)文件中有序地記錄特定標(biāo)志位。

3.如權(quán)利要求1所述的圖像壓縮方法，包括，

建立具有n個(gè)元素的數(shù)組c[]，使得該數(shù)組中的第i個(gè)元素的值c[i]為所述圖像的第i個(gè)像素行的當(dāng)前未壓縮像素的數(shù)目，其中，0≤i≤n-1，從而在步驟b）中，通過(guò)所述數(shù)組c[]的各元素值c[i]以及各元素下標(biāo)值i，獲得當(dāng)前未壓縮像素?cái)?shù)最大且行號(hào)最小的像素行，并獲得該像素行的第一個(gè)未壓縮像素P；

在步驟c）和d）中，通過(guò)所述數(shù)組c[]和所述像素?cái)?shù)N來(lái)確定下次執(zhí)行步驟b）時(shí)各像素行的當(dāng)前未壓縮像素的數(shù)目。

4.如權(quán)利要求3所述的圖像壓縮方法，還包括，

建立具有m個(gè)元素的數(shù)組b[]，使得該數(shù)組的第j個(gè)元素的值b[j]為所述圖像的當(dāng)前已壓縮像素?cái)?shù)為j的像素行的個(gè)數(shù)，其中，0≤j≤m-1，從而在步驟b）中，按j從小到大的順序找出第一個(gè)b[j]不為0時(shí)的j，該j值即為所述圖像的各像素行的當(dāng)前已壓縮像素?cái)?shù)中的最小值，從而得以確定所述圖像的各像素行中當(dāng)前已壓縮像素?cái)?shù)最小即當(dāng)前未壓縮像素?cái)?shù)最大的像素行。

5.一種圖像解壓縮方法，包括：

A）獲取由權(quán)利要求1所述的圖像壓縮方法產(chǎn)生的圖像壓縮文件，并創(chuàng)建具有n行m列單元的空的存儲(chǔ)文件；

B）在所述圖像壓縮文件中按所述圖像壓縮方法的記錄順序讀取當(dāng)前首個(gè)未讀取數(shù)據(jù)作為像素值P’，并讀取該數(shù)據(jù)之后的首個(gè)未讀數(shù)據(jù)作為像素?cái)?shù)N；

C）在所述存儲(chǔ)文件的n個(gè)單元行中確定當(dāng)前未存儲(chǔ)單元數(shù)最大且行號(hào)最小的單元行，并使該單元行的前N個(gè)連續(xù)排列的當(dāng)前未存儲(chǔ)單元均存儲(chǔ)像素值P’，然后以該單元行作為當(dāng)前單元行執(zhí)行步驟D）；

D）在所述圖像壓縮文件中按所述圖像壓縮方法的記錄順序搜索當(dāng)前首個(gè)未讀取數(shù)據(jù)，如果該數(shù)據(jù)不存在，則解壓縮過(guò)程結(jié)束，此時(shí)的所述存儲(chǔ)文件即為圖像原始文件；如果該數(shù)據(jù)存在且非像素值數(shù)據(jù)，則讀取該數(shù)據(jù)作為像素?cái)?shù)N，并使所述存儲(chǔ)文件的當(dāng)前單元行的下一單元行的前N個(gè)連續(xù)排列的當(dāng)前未存儲(chǔ)單元均存儲(chǔ)像素值P’，然后以該下一單元行作為當(dāng)前單元行執(zhí)行步驟D）；如果該數(shù)據(jù)存在且為像素值數(shù)據(jù)，則執(zhí)行步驟B）。