隨著市場的國際化和我國物流業(yè)的不斷發(fā)展, 倉儲已經(jīng)成為物流過程中的重要一環(huán)。倉儲安全是倉儲正常有效工作的保障, 任何惡性事故都會造成巨大的生命財產(chǎn)安全和嚴(yán)重的環(huán)境損害。目前國內(nèi)大多數(shù)倉儲部門都沒有一套完整的監(jiān)控機(jī)制, 相當(dāng)一部分倉儲中心尚無環(huán)境監(jiān)控信息系統(tǒng), 仍使用人工監(jiān)控方法, 耗時耗力, 效率極低。有些則采用簡單的溫度、濕度顯示記錄儀表, 這些傳統(tǒng)的設(shè)備功能單一、可靠度不高, 少部分倉儲中心使用了視頻監(jiān)控系統(tǒng), 但大部分采用的是數(shù)據(jù)的有線傳輸方式, 現(xiàn)場布線復(fù)雜, 擴(kuò)展性差, 遠(yuǎn)不能滿足現(xiàn)代化的要求。因此, 開發(fā)一款基于無線傳輸?shù)膫}儲圖像采集裝置, 以達(dá)到對倉儲中心的環(huán)境監(jiān)控、預(yù)警、事故告警以及回溯等功能就具有重要意義。但由于倉儲監(jiān)控系統(tǒng)采集的數(shù)據(jù)量巨大, 尤其是視頻數(shù)據(jù)量, 很難實(shí)現(xiàn)數(shù)據(jù)的無線實(shí)時傳輸, 因此對采集到的倉儲圖像進(jìn)行有效壓縮, 以減少傳輸?shù)臄?shù)據(jù)量就非常必要。在對倉儲圖像進(jìn)行壓縮時, 主要利用倉儲圖像的幀內(nèi)相關(guān)性和幀間相關(guān)性, 文章通過小波變換編碼和運(yùn)動估計與補(bǔ)償算法分別消除幀內(nèi)和幀間數(shù)據(jù)冗余。
在消除幀內(nèi)相關(guān)性時, 往往利用變換編碼, 常用的變換有霍特林變換、離散余弦變換、小波變換等。理論上, 霍特林變換在圖像處理的圖像壓縮方面是最優(yōu)的, 但霍特林變換每次針對不同的輸入數(shù)據(jù), 必須重新計算其統(tǒng)計特性, 計算比較復(fù)雜, 因此霍特林變換的實(shí)際應(yīng)用較少。人們提出了算法較為簡單的離散余弦變換。但隨著研究和應(yīng)用的深入, 離散余弦變換編碼的缺點(diǎn)也逐步顯現(xiàn)出來, 例如在低比特率環(huán)境下, 壓縮圖像會出現(xiàn)飛蚊噪聲和方塊效應(yīng)[1]。近年來發(fā)展起來的小波分析技術(shù)和多分辨分析理論, 成為研究圖像壓縮的有力工具?;陔x散小波變換的圖像壓縮有許多新的性能特點(diǎn), 例如高壓縮率、同時支持有損和無損壓縮、支持漸進(jìn)傳輸、支持ROI等[2]。因此本文采用小波圖像編碼來消除倉儲圖像幀內(nèi)相關(guān)性。
小波在圖像壓縮領(lǐng)域的應(yīng)用較為成功, 較早得到應(yīng)用的是小波指紋圖像壓縮[3], 近年來, 小波圖像壓縮應(yīng)用到了很多領(lǐng)域, 例如在對雷達(dá)圖像、水下圖像等特殊領(lǐng)域中, 小波變換編碼都取得了較好的壓縮效果[4,5], 但針對倉儲圖像的小波壓縮研究則較為少見。小波圖像壓縮主要由小波變換和壓縮編碼兩個模塊組成。
小波圖像變換的常用方法是采用二維離散小波變換, 圖像經(jīng)小波變換后, 其數(shù)據(jù)總量與原圖像相等, 即小波變換本身并不具有壓縮功能。小波變換的定義如下:
其逆變換為:
其中:, 式中:為傅里葉變換, Cψ取有限值。
二維離散小波變換是將二維圖像在不同尺度上進(jìn)行分解, 分解的結(jié)果為:近似分量c A、水平細(xì)節(jié)分量c H、垂直細(xì)節(jié)分量c V和對角細(xì)節(jié)分量c D。為充分體現(xiàn)小波變換的多尺度分析, 本文采用二維小波變換的Mallat算法。Mallat算法為Mallat提出的快速塔式分解算法, 即將倉儲圖像經(jīng)過二維小波變換分解為一系列尺度、方向和空間局部變化的子帶。二維小波分解的Mallat算法如圖1所示。
做一次小波變換后, 4個子倉儲圖像c A、c H、c V、c D按照從左至右, 從上至下的擺放次序, 由遞歸過程可以看出, 一幅倉儲圖像經(jīng)過三級二維小波變換的塔式結(jié)構(gòu)如圖2所示。
本文采用matlab軟件對倉儲圖像進(jìn)行三級小波分解, 由于三級小波分解程序類似, 因此只列舉倉儲圖像的一級小波分解程序。
X=imread ('F:\cangchu.jpg') ;%讀入倉儲圖像
X=rgb2gray (X) ;
subplot (221) ;imshow (X) ;%顯示原始倉儲圖像
title ('原始倉儲圖像') ;
[C, S]=wavedec2 (X, 3, 'db1') ;%對圖像進(jìn)行三級'db1'小波分解
ca1=appcoef2 (C, S, 'db1', 1) ;%提取尺度1的低頻系數(shù)
ch1=detcoef2 ('h', C, S, 1) ;%提取尺度1的水平方向高頻系數(shù)
cv1=detcoef2 ('v', C, S, 1) ;%提取尺度1的垂直方向高頻系數(shù)
cd1=detcoef2 ('d', C, S, 1) ;%提取尺度1的斜線方向高頻系數(shù)
A1=[ca1, ch1;cv1, cd1];
subplot (222) , imshow (A1, []) ;%顯示倉儲圖像的一級小波分解
title ('倉儲圖像的一級小波分解') 。
運(yùn)行結(jié)果如圖3-圖6所示。
圖3為原始倉儲圖像, 圖4為倉儲圖像的一級小波分解, 圖中的四個部分 (從左至右, 從上至下) 分別代表LL1, HL1, LH1, HH1。圖5和圖6分別為倉儲圖像的二級和三級小波分解, 其各個部分與圖4類似。
從實(shí)驗(yàn)結(jié)果可以看出, 一個倉儲圖像作小波分解后, 可以得到一系列不同分辨率的子倉儲圖像。對于一個倉儲圖像, 最主要的部分是低頻部分, 其低頻部分保留了圖像的大部分信息, 高分辨率子圖像上大部分點(diǎn)的數(shù)值都接近于0, 因此, 在對倉儲圖像進(jìn)行壓縮時, 可以利用小波分解, 舍棄倉儲圖像的高頻部分而只保留低頻部分。通過上述的小波變換, 可以很好地去除倉儲圖像的幀內(nèi)相關(guān)性, 減少數(shù)據(jù)冗余。
為了獲得更高效的小波壓縮方案, 必須要解決小波系數(shù)及其位置信息的編碼問題。1992年, Lewis和Knowles[6]最早提出了小波零樹編碼算法, 該算法的最大優(yōu)點(diǎn)是利用了不同分辨率子帶之間小波系數(shù)的相關(guān)性。但Levis和Knowles的零樹編碼算法沒有考慮孤立零點(diǎn)的情況, 其算法存在一定的不足。Shapiro考慮了孤立零點(diǎn)的情況, 并于1993年提出了嵌入零樹小波編碼算法, 簡稱EZW算法[7]。這是一種有效并且計算簡單的圖像壓縮技術(shù)。EZW算法需多遍掃描編碼小波系數(shù)圖像, 其中每一遍掃描包含以下四個步驟。
(1) 選擇閾值。對于L級小波變換, EZW算法應(yīng)用一系列的閾值T0, T1, …, TL-1來確定小波系數(shù)的重要性, 其中, Ti=Ti-1/2, i為掃描次數(shù), i=1, 2, …, L-1。初始閾值的選擇方法為, 其中, {ci, j}是L級小波變換的變換系數(shù)。
(2) 主掃描。對于當(dāng)前閾值Ti-1, 按照小波系數(shù)的Mortan掃描順序依次處理。對于正的重要元素、負(fù)的重要元素、零樹根和孤立零點(diǎn)分別用P、N、T、Z來表示, 用一個主掃描表記錄這些輸出符號。第i次掃描結(jié)束后, 將輸出符號為P或N的系數(shù)的相應(yīng)位置加標(biāo)記 (或置為0) , 以免在下一次主掃描時再對它們進(jìn)行編碼。
(3) 第三, 輔掃描。對主掃描表中輸出符號為P或N的小波系數(shù)依據(jù)量化器進(jìn)行量化。量化器的輸入間隔為[Ti-1, 2Ti-1) , 將其等分為兩個區(qū)間, 分別是[Ti-1, 1.5Ti-1) 和[1.5Ti-1, 2Ti-1) 。若小波系數(shù)屬于第一個區(qū)間, 則輸出量化符號“0”, 重構(gòu)值為1.25Ti-1;若小波系數(shù)屬于第二個區(qū)間, 則輸出量化符號“1”, 重構(gòu)值為1.75Ti-1。輸出的符號“0”或“1”由一個輔掃描表記錄。
(4) 輸出編碼信息。編碼器輸出兩類信息, 第一類是給解碼器的信息, 包括閾值、主掃描表和輔掃描表;第二類是用于下一次掃描的信息, 包括閾值及重要系數(shù)序列。
運(yùn)用EZW算法進(jìn)行空間小波樹遞歸編碼, 可以有效剔除對高頻系數(shù)的編碼, 大大提高小波系數(shù)的編碼效率, 因此本文采用EZW算法對小波分解圖像進(jìn)行壓縮編碼。
由于倉儲環(huán)境中大部分時間不存在運(yùn)動目標(biāo), 倉儲圖像幀間信息往往相差不大, 因此除了利用圖像幀內(nèi)的相關(guān)性進(jìn)行幀內(nèi)壓縮之外, 還應(yīng)充分利用序列圖像在時間軸方向上的相關(guān)性進(jìn)行壓縮編碼, 即幀間編碼。幀間運(yùn)動補(bǔ)償技術(shù)是消除時間冗余的最基本和最重要的方法, 謝洪圖等[8]提出了一種基于冗余離散小波變換的自適應(yīng)運(yùn)動估計算法, 進(jìn)一步論證了運(yùn)動估計與補(bǔ)償算法在經(jīng)離散小波變換后的倉儲圖像中的有效性。因此本文采用運(yùn)動估計和運(yùn)動補(bǔ)償來消除倉儲圖像幀間的冗余。
在利用運(yùn)動估計與補(bǔ)償算法消除倉儲圖像的幀間數(shù)據(jù)時, 主要分為兩個步驟。第一步是運(yùn)動估值, 即在相鄰的倉儲圖像幀中估計運(yùn)動物體的位移值;第二步是運(yùn)動補(bǔ)償, 即利用所得到的運(yùn)動估值進(jìn)行倉儲圖像幀間的預(yù)測編碼。
目前采用的運(yùn)動補(bǔ)償算法主要有兩種:一是使用前向運(yùn)動估值, 在傳送時需要傳送運(yùn)動矢量;二是使用遞歸運(yùn)動估計, 運(yùn)動矢量根據(jù)已傳送的像素計算得到。這兩種運(yùn)動補(bǔ)償算法所對應(yīng)的運(yùn)動估值算法分別為塊匹配算法 (BMA) 和像素遞歸算法 (PRA) , 這是目前使用最廣泛的兩種算法[9]。由于PRA算法的最小搜索單元是像素點(diǎn), 所以對物體的運(yùn)動有較高的靈敏度, 位移估值精度也高, 對于復(fù)雜運(yùn)動畫面具有較強(qiáng)的適應(yīng)性。但PRA算法運(yùn)算代價大, 硬件實(shí)現(xiàn)的復(fù)雜度高, 不適用于多功能倉儲采集裝置的嵌入式開發(fā), 并且在倉儲環(huán)境中, 很少出現(xiàn)復(fù)雜的運(yùn)動畫面, 塊匹配算法的位移估值精度已符合倉儲安全監(jiān)控的要求, 因此, 在對倉儲圖像進(jìn)行運(yùn)動補(bǔ)償時, 采用塊匹配算法。
塊匹配算法通過對倉儲圖像序列中的兩幀圖像間子塊的匹配來進(jìn)行運(yùn)動估值。在此算法中, 倉儲圖像被分成子塊, 子塊中所有像素的運(yùn)動矢量被認(rèn)為是相同的。其中, 運(yùn)動估值的目標(biāo)是搜索位移矢量, 從預(yù)測出, 位移矢量的搜索過程對當(dāng)前倉儲圖像幀中待匹配塊W和參考倉儲圖像幀的相應(yīng)塊進(jìn)行匹配, 尋找最小匹配誤差。位移矢量, 其中S為搜索區(qū)域。在上傳信息時, 多功能倉儲監(jiān)控設(shè)備需將搜索到的位移矢量d傳送給上位機(jī), 進(jìn)一步完成運(yùn)動補(bǔ)償。
由于倉儲環(huán)境具有運(yùn)動目標(biāo)較少出現(xiàn)的特性, 因此, 經(jīng)過運(yùn)動補(bǔ)償幀間預(yù)測的倉儲圖像與參考倉儲圖像的差別往往不大, 即預(yù)測誤差較小, 從而所需存儲和上傳的參考倉儲圖像幀的數(shù)量會大大減少, 極大地降低了倉儲監(jiān)控圖像的壓縮率, 方便倉儲圖像的本地存儲和無線傳輸。
圖7為原始圖像, 圖8至圖10分別是第一、二、三次小波變換編碼后的圖像。
matlab實(shí)驗(yàn)結(jié)果如下:
原始圖像的大小:
第一次變換編碼圖像的大小:
第二次變換編碼圖像的大小:
第三次變換編碼圖像的大小:
實(shí)驗(yàn)結(jié)果表明, 小波變換編碼對倉儲圖像壓縮的效果較好, 經(jīng)過第一、二、三次變換編碼后, 倉儲圖像的數(shù)據(jù)量分別為原始圖像的25%、6%、1.6%。小波第二次變換編碼對倉儲圖像的壓縮效率較高, 且圖像壓縮效果符合倉儲安全監(jiān)控的要求, 雖然小波第三次變換編碼進(jìn)一步減少了倉儲圖像的數(shù)據(jù)量, 但其畫面較為模糊, 不符合倉儲安全監(jiān)控的要求, 故采用小波二次變換編碼。
倉儲圖像中具有運(yùn)動目標(biāo)少、圖像變化不大的特點(diǎn), 因此, 在采用小波變換編碼來消除倉儲圖像幀內(nèi)數(shù)據(jù)冗余的同時, 本文還采用了運(yùn)動估計與補(bǔ)償算法來消除倉儲圖像的幀間數(shù)據(jù)冗余。
實(shí)驗(yàn)結(jié)果表明, 使用小波變化編碼可以極大地降低倉儲圖像的數(shù)據(jù)量, 并且在壓縮后的圖像中可以辨別出倉儲環(huán)境中異常情況的發(fā)生, 符合倉儲安全監(jiān)控的要求, 因此, 可以將小波變換編碼引入倉儲監(jiān)控領(lǐng)域。同時, 本文又根據(jù)倉儲圖像的特點(diǎn), 論證了運(yùn)動估計與補(bǔ)償算法在倉儲圖像壓縮領(lǐng)域的有效性與可行性。
本文為實(shí)現(xiàn)倉儲圖像數(shù)據(jù)的壓縮提供了一定的基礎(chǔ), 但還有一些需要改進(jìn)的地方, 例如如何通過編程將小波變換編碼和運(yùn)動估計與補(bǔ)償算法進(jìn)行結(jié)合, 如何將程序植入硬件以實(shí)現(xiàn)基于無線傳輸?shù)亩喙δ軅}儲圖像采集裝置的開發(fā), 有待進(jìn)一步研究。
上一篇: 中厚板倉儲的信息化管理
權(quán)所有©:上海陽合儲運(yùn)
專業(yè)承接上海倉庫租賃、上海倉儲配送物流、上海電商倉儲企業(yè)服務(wù)與微笑同在"的先進(jìn)理念不斷發(fā)展壯大。