[發明專利]圖像編碼與邏輯運算方法及裝置

有效

• 申請號: 201710103806.7
• 申請日: 2017-02-24
• 公開（公告）號: CN106604033B
• 公開（公告）日: 2019-09-17
• 發明（設計）人: 郭斯羽;宋鵬程;梁夢霞;溫和;滕召勝;孟志強
• 申請（專利權）人: 湖南大學
• 主分類號: H04N19/423
• 分類號: H04N19/423;H04N19/436
• 代理公司: 北京超凡志成知識產權代理事務所(普通合伙) 11371
• 代理人: 呂靜

本發明涉及圖像處理技術領域，提供一種圖像編碼與邏輯運算方法及裝置，首先將多幅二值圖像分別擴充為多幅正方形二值圖像；其次根據每幅所述正方形二值圖像中節點的節點編碼q和像素編碼r，生成每幅所述正方形二值圖像的截斷四叉樹編碼；然后對截斷四叉樹編碼進行邏輯運算，得到結果編碼序列；最后根據所述結果編碼序列解碼得到2^N×2^N的擴充后的二值圖像，截取擴充后的二值圖像所擴充的子圖像，得到結果二值圖像。這樣便能夠獲得空間開銷足夠小的二值圖像編碼，同時在進行二值圖像的邏輯運算時，速度也更快。

技術領域

本發明涉及圖像處理技術領域，具體而言，涉及一種圖像編碼與邏輯運算方法及裝置。

背景技術

二值圖像的邏輯運算頻繁出現在圖像壓縮和處理以及機器視覺檢測中的對象識別和圖像理解任務之中。二值圖像的邏輯運算常可通過逐像素邏輯操作來便捷地完成，且運行效率和空間開銷也可以接受。但是當大量大尺寸的二值圖像進行多次邏輯運算時，這種逐像素運算的方法，在時間和空間性能上都存在問題。此外，在很多應用中，二值圖像往往以某種壓縮的形式被表達，如果采用逐像素邏輯操作方法，則需要將這些壓縮形式的二值圖像轉換為原始像素形式，運算完成后再轉換回壓縮格式，不但不能充分利用壓縮的二值圖像數據量更少的優點，還額外增加了表達形式轉換的負擔。

發明內容

本發明的目的在于提供一種圖像編碼與邏輯運算方法，用以改善上述問題。

本發明的另一目的在于提供一種圖像編碼與邏輯運算裝置，用以改善上述問題。

為了實現上述目的，本發明實施例采用的技術方案如下：

本發明提供了一種圖像編碼與邏輯運算方法，其包括：將多幅二值圖像分別擴充為多幅正方形二值圖像；根據每幅所述正方形二值圖像中節點的節點編碼q和像素編碼r，生成每幅所述正方形二值圖像的截斷四叉樹編碼；對任意兩幅大小相同的所述正方形二值圖像的截斷四叉樹編碼進行第一邏輯運算，得到結果編碼序列；對任意一幅所述正方形二值圖像的截斷四叉樹編碼進行第二邏輯運算，得到結果編碼序列；根據所述結果編碼序列解碼得到2^N×2^N的擴充后的二值圖像，截取擴充后的二值圖像所擴充的子圖像，得到結果二值圖像。

本發明還提供了一種圖像編碼與邏輯運算裝置，應用于電子設備，其包括：擴充模塊，用于將多幅二值圖像分別擴充為多幅正方形二值圖像；編碼模塊，用于根據每幅所述正方形二值圖像中節點的節點編碼q和像素編碼r，生成每幅所述正方形二值圖像的截斷四叉樹編碼；第一邏輯運算模塊，用于對任意兩幅大小相同的所述正方形二值圖像的截斷四叉樹編碼進行邏輯運算，得到結果編碼序列；第二邏輯運算模塊，用于對任意一幅所述正方形二值圖像的截斷四叉樹編碼進行第二邏輯運算，得到結果編碼序列；解碼模塊，用于根據所述結果編碼序列解碼得到2^N×2^N的擴充后的二值圖像，截取擴充后的二值圖像所擴充的子圖像，得到結果二值圖像。

與現有技術相比，本發明提供的一種圖像編碼與邏輯運算方法及裝置，首先，將多幅二值圖像分別擴充為多幅正方形二值圖像；其次，根據每幅所述正方形二值圖像中節點的節點編碼q和像素編碼r，生成每幅所述正方形二值圖像的截斷四叉樹編碼；再次，對任意兩幅大小相同的所述正方形二值圖像的截斷四叉樹編碼進行第一邏輯運算，得到結果編碼序列；最后，根據所述結果編碼序列解碼得到2^N×2^N的擴充后的二值圖像，截取擴充后的二值圖像所擴充的子圖像，得到結果二值圖像。與現有技術的二值圖像處理相比，本發明通過截斷四叉樹編碼方法，能夠獲得空間開銷足夠小的二值圖像編碼，同時在進行二值圖像的邏輯運算時，速度也更快。

為使本發明的上述目的、特征和優點能更明顯易懂，下文特舉較佳實施例，并配合所附附圖，作詳細說明如下。

附圖說明