The invention discloses a method for selecting index map color histogram based on sliding window, is the number of pixels by the image histogram quantization contained within the window, and select the include pixel pixel window corresponding to the maximum value as the four kinds of color, although also four kinds of color, but the number of escape can reduce color, effectively improve the compression the efficiency of encoding algorithm based on graph index.
【技術實現步驟摘要】
本專利技術涉及基于索引圖的圖像編碼壓縮方法，尤其是一種基色數量少且可減少逃逸色數量的基于直方圖滑動窗口的基色選擇方法。
技術介紹
一方面，隨著數字圖書館的興起，大量紙質資料被掃描成數字圖像格式，雖然節省了館藏空間，但同時也對計算機的存儲空間提出更高要求；另一方面，視頻會議、遠程教學、云計算、還有個人移動終端等的應用越來越普及，越來越多的應用要求把本地計算機屏幕顯示的內容傳輸到遠程終端上并顯示，以實現屏幕共享，有些應用甚至要求兩臺計算機實現實時響應，這就對計算機屏幕圖像的傳輸提出了實時性要求。要解決上述的掃描文本存儲問題和屏幕圖像實時傳輸問題，高效的壓縮編碼是關鍵技術之一。掃描文本、屏幕圖像和傳真圖像等的一個顯著特點是均混合了文本、圖形和自然圖像等不同類型的內容，故此又被稱為“復合圖像(CompoundImage)”。然而，文本/圖形與自然圖像在統計特性方面存在顯著差別：由文本/圖形元素所組成的圖像是典型的非連續色調圖像，包含的顏色數量較少，并且要求壓縮算法能夠保持文本和圖形清晰的邊緣；自然圖像則相反，它屬于連續色調圖像，包含豐富的顏色信息，為了提高壓縮率可以允許壓縮算法產生一定的失真。雖然目前存在多種典型的圖像壓縮算法，如JPEG、JPEG2000、Djvu、MRC等，但是JPEG主要針對連續色調的自然圖像編碼，卻無法很好地滿足文本圖像對壓縮率和質量的要求；盡管Djvu、MRC等算法能夠兼顧文本圖像的特點實現編碼，可是其...
【技術保護點】
一種基于直方圖滑動窗口的索引圖基色選擇方法，其特征在于按照如下步驟進行：步驟1.?計算待編碼圖像塊的直方圖；步驟2.?選取出現次數最多的4種像素值做為候選基色；步驟3.?用窗口像素統計函數統計每個像素值的量化窗口內包含的像素數目，所述的定義如下：其中，為直方圖函數，為窗口像素統計函數，為像素值，Δ為量化步長；步驟4.?取使函數取得最大值的像素值x1作為第一種基色，并將在區間內的值設為0；若在區間內出現多個使取得最大值的像素值，則分別計算它們與四種候選基色的歐氏距離，選取距離最小者對應的像素值作為第一種基色；步驟5.?取使函數取得最大值的像素值作為第二種基色，并將在區間內的值設為0；若在區間內出現多個使取得最大值的像素值，則分別計算它們與四種候選基色的歐氏距離，選取距離最小者對應的像素值作為第二種基色；步驟6.?取使函數取得最大值的像素值作為第三種基色，并將在區間內的值設為0；若在區間內出現多個使取得最大值的像素值，則分別計算它們與四種候選基色的歐氏距離，選取距離最小者對應的像素值作為第三種基色；步驟7.?取使函數取得最大值的像素值x4作為第四種基色，并將在區間內的值設為0；若在區間內出...
【技術特征摘要】
1.一種基于直方圖滑動窗口的索引圖基色選擇方法，其特征在于按照如下步驟進行：
步驟1.計算待編碼圖像塊的直方圖；
步驟2.選取出現次數最多的4種像素值做為候選基色；
步驟3.用窗口像素統計函數統計每個像素值的量化窗口內包含的像素數目，所
述的定義如下：
其中，為直方圖函數，為窗口像素統計函數，為像素值，Δ為量化步長；
步驟4.取使函數取得最大值的像素值x1作為第一種基色，并將在區間
內的值設為0；若在區間內出現多個使取得最大值
的像素值，則分別計算它們與四種候選基色的歐氏距離，選取距離最小者對應的像素值作
為第一種基色；
步驟5.取使函數取得最大值的像素值作為第二種基色，...
【專利技術屬性】
技術研發人員：陳規勝，宋傳鳴，王相海，
申請(專利權)人：遼寧師范大學，
類型：發明
國別省市：遼寧;21
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。