亚洲狠狠干,亚洲国产福利精品一区二区,国产八区,激情文学亚洲色图

分段圖像數(shù)據(jù)的格式識別的制作方法

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