[發明專利]一種圖像二維離散小波變換的掃描方法和裝置

有效

• 申請號: 201410421122.8
• 申請日: 2014-08-25
• 公開（公告）號: CN104200433B
• 公開（公告）日: 2017-07-28
• 發明（設計）人: 張修寶
• 申請（專利權）人: 京北方信息技術股份有限公司
• 主分類號: G06T5/00
• 分類號: G06T5/00;H04N1/04
• 代理公司: 北京品源專利代理有限公司11332
• 代理人: 胡彬,路凱

1.一種圖像二維離散小波變換的掃描方法，所述圖像二維離散小波變換的掃描方法在不同級的小波變換數據中按照高級小波變換數據優先的次序進行掃描，其特征在于，包括：

在同級的小波變換數據中，按照行序優先、列序次之的次序對所述小波變換數據的低頻分量內的次級分量進行掃描；

按照列序優先、行序次之的次序對所述小波變換數據的水平分量內的像素進行掃描；

按照行序優先、列序次之的次序對所述小波變換數據的垂直分量內的像素進行掃描；

按照從左上角開始、沿對角線往返至右下角的掃描次序對所述小波變換數據的對角線分量內的像素進行掃描。

2.根據權利要求1所述的方法，其特征在于：

按照列序優先、行序次之的次序對所述小波變換數據的水平分量內的像素進行掃描包括：

對所述水平分量內的像素按照列鏈次序進行掃描；

按照行序優先、列序次之的次序對所述小波變換數據的垂直分量內的像素進行掃描包括：

對所述垂直分量內的像素按照行鏈次序進行掃描。

3.根據權利要求1所述的方法，其特征在于：

按照列序優先、行序次之的次序對所述小波變換數據的水平分量內的像素進行掃描包括：

將水平分量內的像素組成圖像單元，所述圖像單元之間按照列鏈次序進行掃描；

按照行序優先、列序次之的次序對所述小波變換數據的垂直分量內的像素進行掃描包括：

將垂直分量內的像素組成圖像單元，所述圖像單元之間按照行鏈次序進行掃描。

4.根據權利要求3所述的方法，其特征在于：

在將水平分量內的像素組成圖像單元，并所述圖像單元之間按照列鏈次序進行掃描之時，在所述圖像單元內部，不同像素之間按照列鏈次序進行掃描；

在將垂直分量內的像素組成圖像單元，所述圖像單元之間按照行鏈次序進行掃描之時，在所述圖像單元內部，不同像素之間按照行鏈次序進行掃描。

5.根據權利要求3或4所述的方法，其特征在于，所述圖像單元為相鄰的2×2像素組成的圖像單元。

6.一種圖像二維離散小波變換的掃描裝置，所述圖像二維離散小波變換的掃描裝置在不同級的小波變換數據中按照高級小波變換數據優先的次序進行掃描，其特征在于，包括：

低頻分量掃描模塊，用于在同一級小波變換的小波變換數據中按照行序優先、列序次之的次序對所述小波變換數據的低頻分量內的次級分量進行掃描；

水平分量掃描模塊，用于按照列序優先、行序次之的次序對所述小波變換數據的水平分量內的像素進行掃描；

垂直分量掃描模塊，用于按照行序優先、列序次之的次序對所述小波變換數據的垂直分量內的像素進行掃描；

對角線分量掃描模塊，用于按照從左上角開始、沿對角線往返至右下角的掃描次序對所述小波變換數據的對角線分量內的像素進行掃描。

7.根據權利要求6所述的裝置，其特征在于：

所述水平分量掃描模塊包括：

第一列鏈次序掃描單元，用于對所述水平分量內的像素按照列鏈次序進行掃描；

所述垂直分量掃描模塊包括：

第一行鏈次序掃描單元，用于對所述垂直分量內的像素按照行鏈次序進行掃描。

8.根據權利要求6所述的裝置，其特征在于：

所述水平分量掃描模塊包括：

第二列鏈次序掃描單元，用于將水平分量內的像素組成圖像單元，所述圖像單元之間按照列鏈次序進行掃描；

所述垂直分量掃描模塊包括：

第二行鏈次序掃描單元，用于將垂直分量內的像素組成圖像單元，所述圖像單元之間按照行鏈次序進行掃描。

9.根據權利要求8所述的裝置，其特征在于：

所述第二列鏈次序掃描單元在將水平分量內的像素組成圖像單元，并所述圖像單元之間按照列鏈次序進行掃描之時，在所述圖像單元內部，不同像素之間按照列鏈次序進行掃描；

所述第二行鏈次序掃描單元在將垂直分量內的像素組成圖像單元，所述圖像單元之間按照行鏈次序進行掃描之時，在所述圖像單元內部，不同像素之間按照行鏈次序進行掃描。

10.根據權利要求8或9所述的裝置，其特征在于，所述圖像單元為相鄰的2×2像素組成的圖像單元。