[發明專利]灰度圖像背景處理建表方法

有效

• 申請號: 201710073973.1
• 申請日: 2017-02-10
• 公開（公告）號: CN106940875B
• 公開（公告）日: 2020-07-24
• 發明（設計）人: 婁濤濤
• 申請（專利權）人: 杭州朔天科技有限公司;珠海奔圖電子有限公司
• 主分類號: G06T1/60
• 分類號: G06T1/60
• 代理公司: 杭州浙科專利事務所(普通合伙) 33213
• 代理人: 杜立

本發明公開了一種灰度圖像背景處理建表方法，在檢測模塊中增加建表模塊，用建表的方式來統計需要獲得的圖像信息，第一次遍歷結束之后建表完成，使用表中的數據進行統計和運算，獲得無法在一次遍歷中獲得的參數。相對已有的計數，本方法選擇了建表的方式，當圖像第一遍進入的時候就根據不同像素值出現的次數進行了統計，并且優化了建表方案，建表的時間大大減少。在第二次求差值和、平均差等參數的時候只需要遍歷不同像素值的個數，相對一個圖像百萬像素點來說大大的減少了工作時間。

技術領域

本發明涉及打印、復印領域，具體是一種灰度圖像背景處理建表方法。

背景技術

在如今的生活當中，對于打印、復印等的使用越來越多。但是紙張易臟，發黃，因此會影響到整體的美觀或者影響到文件的準確性。對圖像的背景進行去噪處理，是將紙張重新抹白或者去除噪點。

現有的技術中，灰度圖像背景處理建表一般都通過軟件方法實現，并沒有相關的硬件方法。先對整個圖像進行掃描以獲得一些數據統計值，再一次遍歷，由除法器計算模塊來獲得計算模塊需要的參數，最后一次遍歷來進行像素值的處理。

背景移除算法，是對圖像背景進行一系列的去噪、還原和移除等等。該算法的目的是對灰度圖像的背景進行去噪和還原。計算模塊的算法一共有4種，先選擇一種作為背景圖像的算法，再選擇一種作為一般圖像的算法，兩者可以重復。之后配置計算需要的各系數，然后可以開始進行計算。

圖像背景進行去噪聲和還原，需要知道圖像的像素點個數，像素值的和，像素值的平均值，像素值的平均差，像素值的最大值，像素值的最小值等參數。接下來以這些參數判斷圖像是背景圖像還是一般圖像，選擇不同的算法。在算法模塊，對每個像素點進行判斷，由像素值來判斷當前像素點是否滿足選定算法的判定條件，然后進行計算輸出或者保持原值輸出。

以上的步驟，無法在一次遍歷之中統計出像素值的平均差等參數，因此在相應的軟件方案中，先對圖像的像素值進行一次遍歷，獲得當前圖像塊像素點的個數、像素值的和、平均值、最大值、最小值等數據。將圖像進行二次遍歷，求出差值和、平均差等在運算模塊需要使用的參數。最后遍歷一次圖像，利用參數和對應的算法來對圖像進行處理。需要對圖像遍歷三遍，而且每一副圖像需要搬運三次，也就是說要消耗搬運三次的時間，資源占用多效率不高。

發明內容

為了解決現有技術中存在的上述技術問題，本發明提供了一種灰度圖像背景處理建表方法，在檢測模塊中增加建表模塊，用建表的方式來統計需要獲得的圖像信息，第一次遍歷結束之后建表完成，使用表中的數據進行統計和運算，獲得無法在一次遍歷中獲得的參數。

進一步的，使用高速緩存來對圖像的像素值進行統計并使用存儲空間來存儲。

進一步的，對像素值隨機輸入時，用索引位和標志位來進行分類，并存在計數位來進行統計。

進一步的，所述索引位、標志位和計數位，使用不同的組合方式，隨機進行3類數據高低位的組合。

進一步的，當索引位對應的緩存沒有使用時，將當前標志位存入此緩存的標志位，將計數值變為1。

進一步的，當前索引位對應的緩沖已被使用過，緩存中標志位和當前的標志位相同，將計數值加1后存回到緩存的計數值位置，而標志位不變。

進一步的，當前索引位對應的緩存已被使用過，緩存中標志位和當前的標志位不同，將標志位和索引位按照一定規則拼接，變為存儲空間的寫地址值，同時將緩存內的計數值寫入存儲空間；在同一個時鐘周期，同時對存儲空間進行讀操作，讀地址為當前像素值對應的地址，并將當前標志位替代原有緩存中的標志位；在下一個時鐘周期將讀出來的數據加1后寫入之前對應的緩存的計數位。