分段圖像數(shù)據(jù)的格式識(shí)別的制作方法
【專利說明】分段圖像數(shù)據(jù)的格式識(shí)別
[0001] 對(duì)其他申請(qǐng)的交叉引用 該申請(qǐng)要求于2012年8月21日提交的題為FORMATIDENTIFICATIONFORFRAGMENT邸BYTEALIG肥DINTEGERIMAGEDATA(分段字節(jié)對(duì)齊整數(shù)圖像數(shù)據(jù)的格式識(shí)別）的美國(guó) 臨時(shí)專利申請(qǐng)?zhí)?1/691，737的優(yōu)先權(quán)，其為了所有目的通過引用合并于此；W及2012 年 8 月 21 日提交的題為FORMATIDENTIFICATIONFORFRAGMENT邸BYTEN0N-ALIG肥D INTEGERIMAGEDATA(分段字節(jié)未對(duì)齊整數(shù)圖像數(shù)據(jù)的格式識(shí)別）的美國(guó)臨時(shí)專利申請(qǐng)?zhí)?61/691，740的優(yōu)先權(quán)，其為了所有目的通過引用合并于此。
【背景技術(shù)】
[0002] 在許多應(yīng)用中，具有不同格式的數(shù)據(jù)片段或包典型地采用相同的方式處理。該樣 的無差別處理可能不是高效或最佳的。
【附圖說明】
[0003] 本發(fā)明的各種實(shí)施例在下列詳細(xì)描述和附圖中公開。
[0004] 圖1圖示輸入數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)的實(shí)施例。
[0005] 圖2圖示序列的連續(xù)性性質(zhì)的實(shí)施例。
[0006] 圖3圖示計(jì)算擬合懲罰的實(shí)施例。
[0007] 圖4A-4B圖示小字節(jié)序和大字節(jié)序格式的實(shí)施例。
[0008] 圖5圖示包括片段的典范布局的各種元素的實(shí)施例。
[0009]圖6圖示對(duì)于輸入圖像片段的數(shù)據(jù)模型的實(shí)施例的各種特征。
[0010] 圖7圖示對(duì)于窗口的完整格式識(shí)別的過程的實(shí)施例。
[0011] 圖8圖示用于基于關(guān)于之前窗口的識(shí)別格式的信息來識(shí)別輸入窗口的數(shù)據(jù)格式 的過程的實(shí)施例。
[0012] 圖9圖示用于識(shí)別未知窗口的數(shù)據(jù)格式的過程的實(shí)施例。
[0013] 圖10圖示接受分段數(shù)據(jù)作為輸入的存儲(chǔ)系統(tǒng)的實(shí)施例的高級(jí)圖。
[0014]圖11圖示其中在寫到存儲(chǔ)之前在壓縮期間采用數(shù)據(jù)類型識(shí)別的過程的實(shí)施例。
[0015] 圖12圖示其中在從存儲(chǔ)讀取時(shí)在解壓期間采用數(shù)據(jù)類型識(shí)別的過程的實(shí)施例。
[0016] 圖13圖示W(wǎng)AN環(huán)境的實(shí)施例。
[0017] 圖14圖示傳送和接收WAN優(yōu)化過程的實(shí)施例。
【具體實(shí)施方式】
[001引本發(fā)明可W采用許多方式實(shí)現(xiàn)，包括作為；過程；設(shè)備；系統(tǒng)；物質(zhì)組成；計(jì)算機(jī)可 讀存儲(chǔ)介質(zhì)上包含的計(jì)算機(jī)程序產(chǎn)品；和/或處理器，例如配置成執(zhí)行存儲(chǔ)在存儲(chǔ)器(其禪 合于處理器)上和/或由該存儲(chǔ)器提供的指令的處理器。在該說明書中，該些實(shí)現(xiàn)或本發(fā)明 可采取的任何其他形式可稱為技術(shù)。一般，公開的過程的步驟的順序可在本發(fā)明的范圍內(nèi) 更改。除非另外規(guī)定，例如描述為配置成執(zhí)行任務(wù)的處理器或存儲(chǔ)器等部件可實(shí)現(xiàn)為暫時(shí) 配置成在指定時(shí)間執(zhí)行任務(wù)的通用部件或被制造來執(zhí)行任務(wù)的特定部件。如本文使用的， 術(shù)語(yǔ)'處理器'指一個(gè)或多個(gè)裝置、電路和/或處理核，其配置成處理例如計(jì)算機(jī)程序指令 等數(shù)據(jù)。
[0019] 本發(fā)明的一個(gè)或多個(gè)實(shí)施例的詳細(xì)描述在下文連同圖示本發(fā)明的原理的附圖一 起提供。本發(fā)明連同該樣的實(shí)施例描述，但本發(fā)明不限于任何實(shí)施例。本發(fā)明的范圍僅由 權(quán)利要求限制并且本發(fā)明包含許多備選、修改和等同物。在下列描述中闡述許多特定細(xì)節(jié) W便提供對(duì)本發(fā)明的全面理解。為了示例目的提供該些細(xì)節(jié)，并且本發(fā)明可根據(jù)權(quán)利要求 實(shí)踐而沒有該些具體細(xì)節(jié)中的一些或全部。為了清楚起見，在與本發(fā)明有關(guān)的技術(shù)領(lǐng)域中 已知的技術(shù)材料未被詳細(xì)描述使得不會(huì)不必要地掩蓋本發(fā)明。
[0020] 格式識(shí)別(字節(jié)-對(duì)齊的） 本文描述用于識(shí)別獨(dú)立于圖像/傳感器數(shù)據(jù)的報(bào)頭或余下部分的字節(jié)對(duì)齊的整數(shù)圖 像/傳感器數(shù)據(jù)的片段的數(shù)據(jù)格式的技術(shù)。在各種實(shí)施例中，確定輸入數(shù)據(jù)是否包括具有 連續(xù)性性質(zhì)的數(shù)值的序列(或值的組)。在一些實(shí)施例中，每個(gè)值包括該樣的整數(shù)，其的表示 取整數(shù)個(gè)字節(jié)（即，對(duì)于小的整數(shù)k是1、2、3、4或k個(gè)字節(jié))。
[0021] 表示格式 在一些實(shí)施例中，輸入數(shù)據(jù)包括同質(zhì)圖像數(shù)據(jù)片的級(jí)聯(lián)，其在本文有時(shí)稱為"段"或"片 段"。例如，輸入數(shù)據(jù)可包括來自一個(gè)或多個(gè)圖像文件(其具有一個(gè)或多個(gè)格式）的段。
[0022] 圖1圖示輸入數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)的實(shí)施例。如描繪的，輸入數(shù)據(jù)100包括段序列。分 解圖102圖示段104的格式。對(duì)于段104,整數(shù)表示大小化）是四個(gè)字節(jié)，組大小（t)是H 個(gè)整數(shù)(即，十二個(gè)字節(jié))，并且對(duì)齊（a)是兩個(gè)字節(jié)。
[0023] 在一些實(shí)施例中，段的長(zhǎng)度不是先驗(yàn)已知的，并且要確定段之間的(近似)斷點(diǎn)。在 一些實(shí)施例中，每個(gè)段中的數(shù)據(jù)包括整數(shù)值序列，其中每個(gè)該樣的值使用少量字節(jié)（即，對(duì) 于小的整數(shù)k是1、2、3、4或k個(gè)字節(jié)）表示。在圖1的示例中，段104包括紅（r)、綠（g) 和藍(lán)（b)信道，并且每個(gè)信道由整數(shù)值表示。在一些實(shí)施例中，表示大?。?，用于表示每個(gè) 值的字節(jié)的數(shù)量）在每個(gè)段中始終恒定，但可跨段變化。在一些實(shí)施例中，第一完整的k字 節(jié)整數(shù)的表示可在段的字節(jié)1、2…k處開始，即，段邊界可不與用于表示單一整數(shù)值的k個(gè) 連續(xù)字節(jié)的集的起始一致。在各種實(shí)施例中，段中第一完整的k字節(jié)整數(shù)的開始位置稱為 "對(duì)齊"（a)。
[0024] 此外，整數(shù)值序列可組織成具有連續(xù)值的組。每個(gè)組中的值的數(shù)量是小的整數(shù)t。 例如，在段包括紅、綠和藍(lán)信道的情況下，每個(gè)組包括H個(gè)整數(shù)值，其對(duì)應(yīng)于相應(yīng)的紅、綠和 藍(lán)信道。在一些實(shí)施例中，組大小跨段是恒定的，但可W跨段變化。對(duì)于組中的每個(gè)位置 i=l…t，假設(shè)包括每個(gè)組中的位置i中的值的子序列展現(xiàn)連續(xù)性性質(zhì)。也就是說，預(yù)期任何 該樣的子序列中的連續(xù)值是接近的。在每個(gè)組包括H個(gè)整數(shù)值(其對(duì)應(yīng)于相應(yīng)的紅、綠和藍(lán) 信道）的示例中，預(yù)期來自連續(xù)組的紅整數(shù)值接近、來自連續(xù)組的綠整數(shù)值接近并且來自連 續(xù)組的藍(lán)整數(shù)值接近。
[002引圖2圖示序列的連續(xù)性性質(zhì)的實(shí)施例。如在圖2中描繪的，具有紅、綠和藍(lán)整數(shù)值 的序列200包括快速變化序列，其由包括每個(gè)信道的緩慢變化組成子序列組成。
[0026]在各種實(shí)施例中，格式識(shí)別過程的目標(biāo)包括(近似）識(shí)別段之間的斷點(diǎn)W及對(duì)于每 個(gè)段識(shí)別整數(shù)表示大?。?，用于每個(gè)整數(shù)的字節(jié)k的數(shù)量)、對(duì)齊a和組大小t。
[0027] 連續(xù)性性質(zhì)的測(cè)量 在各種實(shí)施例中，在連續(xù)性性質(zhì)測(cè)量階段期間，檢查指定輸入數(shù)據(jù)的連續(xù)性性質(zhì)，并且 做出輸入數(shù)據(jù)如何很好地?cái)M合特定格式的確定，例如之前提到的包括具有t個(gè)值的組中的 k字節(jié)整數(shù)值的格式。注意該在還未確定段邊界和對(duì)齊的情況下進(jìn)行。實(shí)際上，來自該階段 的連續(xù)性性質(zhì)測(cè)量將用于促使段邊界和對(duì)齊的確定。在該階段中，檢查指定輸入數(shù)據(jù)中的 多個(gè)位置(例如，對(duì)于參數(shù)S每隔S個(gè)字節(jié)處的位置)。對(duì)于每個(gè)該樣的位置，檢查該位置的 局部鄰近中的字節(jié)，并且基于此來對(duì)考慮的化，t，a)的每個(gè)選擇分配"擬合懲罰"，其中k 是整數(shù)表示大小，t是組大小，并且a是對(duì)齊，其可由具有可能值l、2-k的整數(shù)表示。在各 種實(shí)施例中，化，t，a)元組稱為"格式標(biāo)識(shí)符"。
[0028] 考慮下列用于分配擬合懲罰的示例技術(shù)，其中在位置i處測(cè)量連續(xù)性性質(zhì)，其具 有表示大小k和組大小t。讓Vk，t(i)成為t維向量，其的坐標(biāo)是由在位置i、i+k、i+化、… i+(t-l)k中開始的k個(gè)連續(xù)字節(jié)表示的整數(shù)的值。對(duì)于取0、…、k-1中的值的j，比較向 量Vk，t(i+j)和Vk，t(i+j+kt)。對(duì)于該k、t的選擇的擬合懲罰，a=(i+j)modk是適當(dāng)選擇 的該些向量Vk，t(i+j)和Vk，t(i+j+kt)的函數(shù)。理想的擬合懲罰函數(shù)是該樣的函數(shù)，其的值 對(duì)于正確的k和t的選擇（即，在k和t的值與數(shù)據(jù)的實(shí)際表示大小和組大小匹配時(shí)）是最 低的并且該時(shí)j使得位置i+j對(duì)應(yīng)于代表整數(shù)值的k字節(jié)窗口的開始。注意因?yàn)槊總€(gè)整數(shù) 具有k字節(jié)表示，該也意指位置i+j+k、i+j+化、…i+j+(t-l)k對(duì)應(yīng)于代表序列中的連續(xù)整 數(shù)值的k個(gè)字節(jié)窗口的開始。從而，對(duì)于該k、t和j的選擇，向量Vk，t(i+j)的坐標(biāo)簡(jiǎn)單地 是序列中的t個(gè)連續(xù)整數(shù)值，并且Vk,t(i+j+kt)的坐標(biāo)是序列中的接著的t個(gè)整數(shù)值。
[0029] 圖3圖示計(jì)算擬合懲罰的實(shí)施例。具體地，圖3直觀地示出正確對(duì)齊為什么將產(chǎn) 生擬合懲罰的最低值。在指定示例中，段300包括紅（r)、綠（g)和藍(lán)化）信道，其中整數(shù)表 示大小k是四個(gè)字節(jié)并且組大小t是H個(gè)整數(shù)巧P，十二個(gè)字節(jié))。如示出的，在對(duì)齊302錯(cuò) 誤的情況下，連續(xù)紅整數(shù)值(如由向量Vi和V4表示的）之間的差是高的，連續(xù)綠整數(shù)值巧口 由向量V,和Vg表示的）之間的差是高的，并且連續(xù)藍(lán)整數(shù)值(如由向量V3和Ve表示的）之 間的差是高的。然而，在對(duì)齊304正確的情況下，連續(xù)紅整數(shù)值巧日由向量r,和rW表示的） 之間的差是低的，連續(xù)綠整數(shù)值(如由向量&和gw表示的）之間的差是低的，并且連續(xù)藍(lán) 整數(shù)值巧日由向量bi和bW表示的）之間的差是低的。
[0030] 在各種實(shí)施例中，可關(guān)于上文描述的方案采用任何適合的擬合懲罰函數(shù)。接著 描述擬合懲罰函數(shù)的一個(gè)示例。該擬合懲罰函數(shù)逼近對(duì)連續(xù)組中的對(duì)應(yīng)值之間的差編碼 所需要的輸入的每字節(jié)平均位數(shù)量。對(duì)于位置i和k、t和j的特定選擇，讓u(r)指示 Vk，t(i+j)的第r個(gè)坐標(biāo)并且讓v(r)指示Vk，t(i+j+kt)的第r個(gè)坐標(biāo)。示例擬合懲罰函數(shù)是
【主權(quán)項(xiàng)】
1. 一種用于存儲(chǔ)信息的系統(tǒng)，包括： 接口，其接收輸入信息流，其中所述信息流包括連續(xù)性性質(zhì)； 格式檢測(cè)器，其確定所述流的至少一部分的格式標(biāo)識(shí)符，其中所述格式標(biāo)識(shí)符包括數(shù) 據(jù)表示大小、組大小和與所述連續(xù)性性質(zhì)一致的對(duì)齊； 數(shù)據(jù)壓縮器，其使用選擇的壓縮技術(shù)基于所述格式標(biāo)識(shí)符來壓縮所述信息流以產(chǎn)生壓 縮流；以及 存儲(chǔ)器，其存儲(chǔ)所述壓縮流。
2. 如權(quán)利要求1所述的系統(tǒng)，其中所述壓縮技術(shù)利用所述連續(xù)性性質(zhì)。
3. 如權(quán)利要求1所述的系統(tǒng)，其中所述輸入信息流被分段。
4. 如權(quán)利要求1所述的系統(tǒng)，進(jìn)一步包括使所述輸入信息流去除重復(fù)的數(shù)據(jù)去除重 復(fù)器。
5. 如權(quán)利要求1所述的系統(tǒng)，其中所述格式標(biāo)識(shí)符指示所述輸入信息流是否對(duì)應(yīng)于 圖像。
6. 如權(quán)利要求1所