[發(fā)明專利]鏈碼圖像序列存儲(chǔ)的文件格式及解碼算法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201010590205.1
• 申請(qǐng)日: 2010-12-15
• 公開(kāi)（公告）號(hào): CN102176205A
• 公開(kāi)（公告）日: 2011-09-07
• 發(fā)明（設(shè)計(jì)）人: 武維生;涂娟;康濤
• 申請(qǐng)（專利權(quán)）人: 中航華東光電有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

【技術(shù)領(lǐng)域】

本發(fā)明涉及一種圖像序列文件格式及解碼算法，屬于計(jì)算機(jī)圖像存儲(chǔ)方式及編解碼領(lǐng)域。特別涉及一種用于存儲(chǔ)少信息量圖像序列的計(jì)算機(jī)文件格式定義及將此格式文件解碼為圖像序列的算法。

【背景技術(shù)】

在嵌入式系統(tǒng)應(yīng)用中，有一種用鏈碼表示圖像信息的圖像格式。此格式用8位二進(jìn)制數(shù)據(jù)表示一個(gè)像素點(diǎn)的位置和亮度信息，圖像像素點(diǎn)的位置信息是用相對(duì)位置來(lái)表示的，當(dāng)前像素點(diǎn)相對(duì)上一像素點(diǎn)是一個(gè)8鄰域的位置關(guān)系，即可以是在上一像素點(diǎn)的上方、左上方，左邊、左下方、下方、右下方、右邊，右上方。

鏈碼表示的圖像格式的優(yōu)點(diǎn)是只記錄了有用的前景圖像信息，對(duì)于一幅圖像有效信息比重較小時(shí)，可以大大減少需要的存儲(chǔ)空間，從而節(jié)省嵌入式系統(tǒng)的ROM或RAM空間。在顯示鄰域應(yīng)用中，此圖像格式的優(yōu)點(diǎn)極為突出。例如在儀表顯示的應(yīng)用中，要顯示儀表的不同指示狀態(tài)，就需要存儲(chǔ)不同的圖像用于顯示，這就要在嵌入式系統(tǒng)中存儲(chǔ)一個(gè)圖像序列。這就需要將圖像序列按一定的格式存儲(chǔ)起來(lái)，便于快速讀取和解碼。

本發(fā)明就是為解決嵌入式系統(tǒng)中鏈碼圖像序列存儲(chǔ)問(wèn)題和快速讀取及解碼問(wèn)題而發(fā)明了一種二進(jìn)制文件格式及鏈碼圖像的解碼算法。

【發(fā)明內(nèi)容】

本發(fā)明所要解決的技術(shù)問(wèn)題之一在于提供一種簡(jiǎn)單高效的鏈碼圖像序列存儲(chǔ)的文件格式，保證了在嵌入式系統(tǒng)中圖像被快速讀取并解碼。

本發(fā)明所要解決的技術(shù)問(wèn)題之二在于提供一種上述格式的鏈碼圖像序列的解碼算法。

本發(fā)明是通過(guò)以下技術(shù)方案解決上述技術(shù)問(wèn)題之一的：一種鏈碼圖像序列存儲(chǔ)的文件格式，所述文件格式包含一個(gè)索引區(qū)和一個(gè)數(shù)據(jù)區(qū)，索引區(qū)記錄了該索引對(duì)應(yīng)鏈碼圖像在文件中的偏移距離和數(shù)據(jù)長(zhǎng)度，數(shù)據(jù)區(qū)記錄了鏈碼圖像序列中所有鏈碼圖像的編碼數(shù)據(jù)。

所述索引區(qū)定義了1024個(gè)索引區(qū)塊，每一個(gè)區(qū)塊保存一幅鏈碼圖像的存儲(chǔ)信息，包括鏈碼圖像在文件中的偏移位置和鏈碼圖像的數(shù)據(jù)長(zhǎng)度。

所述偏移位置和數(shù)據(jù)長(zhǎng)度均用32位無(wú)符號(hào)整型數(shù)表示，索引區(qū)共占據(jù)存儲(chǔ)空間8K字節(jié)。

本發(fā)明是通過(guò)以下技術(shù)方案解決上述技術(shù)問(wèn)題之二的：一種存儲(chǔ)的文件格式如上所述的鏈碼圖像序列的解碼算法，包括以下步驟：

步驟一：讀取索引區(qū)，遍歷索引區(qū)內(nèi)每一個(gè)索引對(duì)象；

步驟二：對(duì)每一個(gè)索引對(duì)象，讀取此索引序號(hào)對(duì)應(yīng)鏈碼圖像在文件中的偏移距離及數(shù)據(jù)長(zhǎng)度；

步驟三：根據(jù)步驟二中的偏移距離及數(shù)據(jù)長(zhǎng)度信息，讀取鏈碼圖像數(shù)據(jù)；

步驟四：遍歷鏈碼圖像數(shù)據(jù)，根據(jù)每一個(gè)鏈碼圖像數(shù)據(jù)的編碼信息，提取該鏈碼圖像的位置坐標(biāo)及亮度值；

步驟五：查找鏈碼圖像位置坐標(biāo)的最大值，并定義一個(gè)與最大坐標(biāo)值尺寸相同的8Bit灰度圖像；

步驟六：將鏈碼圖像數(shù)據(jù)解析得到的亮度數(shù)據(jù)填充到對(duì)應(yīng)的坐標(biāo)。

所述步驟一“讀取數(shù)據(jù)索引區(qū)，遍歷索引區(qū)內(nèi)每一個(gè)索引對(duì)象”是指讀取文件格式中的索引區(qū)部分，共1024個(gè)索引對(duì)象，未使用的索引對(duì)象用0表示。

所述步驟二中，一個(gè)索引對(duì)象就是一個(gè)索引區(qū)塊，索引區(qū)塊里記錄了此索引序號(hào)對(duì)應(yīng)鏈碼圖像在文件中的偏移位置和數(shù)據(jù)長(zhǎng)度，此偏移位置和數(shù)據(jù)長(zhǎng)度信息用于從文件中讀取鏈碼圖像數(shù)據(jù)。

所述步驟三中的圖像數(shù)據(jù)就是鏈碼圖像的鏈碼表。

所述步驟四是指對(duì)于鏈碼表中的每個(gè)鏈碼進(jìn)行解碼，計(jì)算出此鏈碼隱含的坐標(biāo)及亮度信息，將坐標(biāo)及亮度信息存入一個(gè)列表中。

所述步驟五是指根據(jù)坐標(biāo)及亮度信息列表，找到其中的最大坐標(biāo)，也代表了此鏈碼表需要的圖像的最大尺寸，并定義一個(gè)此尺寸的8位灰度圖像。

所述步驟六“是指把根據(jù)鏈碼表生成的坐標(biāo)及亮度信息填充步驟六定義的8位灰度圖像，鏈碼表解碼完畢。

本發(fā)明的優(yōu)點(diǎn)是：解決了嵌入式系統(tǒng)中鏈碼圖像序列存儲(chǔ)問(wèn)題和快速讀取及解碼問(wèn)題，存儲(chǔ)簡(jiǎn)單高效，保證了在嵌入式系統(tǒng)中圖像被快速讀取并解碼。

【附圖說(shuō)明】

圖1是本發(fā)明定義的鏈碼圖像序列存儲(chǔ)文件格式示意圖。

圖2是鏈碼圖像序列數(shù)據(jù)文件解碼算法流程圖。

圖3是本發(fā)明涉及的鏈碼圖像編碼示意圖。

【具體實(shí)施方式】

下面參照附圖結(jié)合實(shí)施例對(duì)本發(fā)明作進(jìn)一步的描述，以使本領(lǐng)域的技術(shù)人員可以更好的理解本發(fā)明并能予以實(shí)施，但所舉實(shí)施例不作為對(duì)本發(fā)明的限定。

本發(fā)明定義的鏈碼圖像序列存儲(chǔ)文件格式如附圖1所示，此文件格式的解碼算法流程圖如附圖2所示。