一種圖像二維離散小波變換的掃描方法和裝置製造方法
2023-12-01 17:08:21
一種圖像二維離散小波變換的掃描方法和裝置製造方法
【專利摘要】本發明實施例公開了一種圖像二維離散小波變換的掃描方法和裝置。所述圖像二維離散小波變換的掃描方法包括：在同級的小波變換數據中，按照行序優先、列序次之的次序對所述小波變換數據的低頻分量內的次級分量進行掃描；按照列序優先、行序次之的次序對所述小波變換數據的水平分量內的像素進行掃描；按照行序優先、列序次之的次序對所述小波變換數據的垂直分量內的像素進行掃描；按照從左上角開始、沿對角線往返至右下角的掃描次序對所述小波變換數據的對角線分量內的像素進行掃描。本發明實施例公開的圖像二維離散小波變換的掃描方法和裝置反映了二維離散小波變換不同分量的方向特性。
【專利說明】一種圖像二維離散小波變換的掃描方法和裝置
【技術領域】
[0001]本發明實施例涉及圖像處理【技術領域】，尤其涉及一種圖像二維離散小波變換的掃描方法和裝置。
【背景技術】
[0002]在經典的信號分析理論中，傅立葉理論是應用最廣泛、效果最好的一種分析手段。但它只是一種純頻域的分析方法，不能提供局部時間段上的頻率信息。近年來，小波變換作為一種變換域信號處理方法，得到了非常迅速的發展。小波變換很好的解決了時-頻局部化問題，通過平移和縮放運算，實現了對信號的不同尺度的細化分析，解決了傅立葉變換不能解決的技術難題。因此，小波變換在信號分析、圖像處理、地震勘探和非線性科學等諸多領域得到了廣泛的運用。
[0003]由於小波變換本身具有的優越特性，其在圖像處理方面也得到了廣泛的應用。圖1示出了現有技術提供的圖像二維離散小波變換的分解步驟。參見圖1，在對輸入圖像100的一級小波變換中，分別利用行濾波低通濾波器101和行濾波高通濾波器102對輸入圖像的行數據進行濾波，再對濾波後的數據進行列數據的降採樣103、104。然後再分別利用列濾波低通濾波器105、107和列濾波高通濾波器106、108對降採樣後的數據進行濾波，並對濾波後的數據進行行數據的降採樣109、110、111、112。這樣，就完成了對待變換圖像的一級小波變換。對待變換圖像進行一級小波變換以後的圖像被分為低頻分量121、水平分量122、垂直分量123以及對角線分量124。
[0004]圖2示出了現有技術中圖像二維離散小波變換的效果圖。參見圖2，在第一級二維離散小波變換後，原始圖像被分為第一級低頻分量201、第一級水平分量202、第一級垂直分量203以及第一級對角線分量204。在進行第二級二維離散小波變換後，原來的第一級低頻分量201又被分為第二級低頻分量205、第二級水平分量206、第二級垂直分量207以及第二級對角線分量208。
[0005]在對輸入圖像100進行一級小波變換得到的各個分量中，水平分量在行濾波時由行濾波高通濾波器濾波，而在列濾波時由列濾波低通濾波器濾波，因此它更能體現所述輸入圖像100在水平方向上的物體輪廓。垂直分量在行濾波時由行濾波低通濾波器濾波，而在列濾波時由列濾波高通濾波器濾波，因此它更能體現所述輸入圖像100在垂直方向上的物體輪廓。對角線分量在行濾波和列濾波時分別有行濾波高通濾波器和列濾波高通濾波器濾波，因此它更能體現所述輸入圖像在對角線方向上的物體輪廓。
[0006]圖像可以看做是由在不同的行和列之間依次排列的像素組成的數組。而像素是組成圖像的基本單元，它利用自身的灰度表徵圖像在它所代表的點上的明暗程度。經過二維離散小波變換後的圖像數據仍然以二維數組的形式存在。但是，在圖像壓縮及圖像傳輸的過程中，需要將上述二維數組變換為一維的數據，這就需要對二維的圖像數據一定次序的掃描。而對圖像數據的掃描次序的設計將直接影響到圖像壓縮的壓縮比，以及圖像傳輸的傳輸效率。
[0007]現有的圖像掃描算法包括=Morton圖像掃描算法、Raster圖像掃描算法以及Zig-zag圖像掃描算法。圖3示出了 Morton圖像掃描算法的掃描次序。參見圖3，根據Morton圖像掃描算法，按照最終變換級別的單元大小，將待變換圖像被分為2X2的圖像單元，在每個圖像單元內部的像素之間採用先從左到右，再從上到下的Z字形掃描，而在不同的圖像單元之間也採用先從左到右，再從上到下的Z字形掃描。圖4示出了 Raster圖像掃描算法的掃描次序。參見圖4，採用Raster圖像掃描算法時，對二維離散小波變換後的圖像數據按照不同的分量分別進行掃描，而在每一個分量內部的像素之間，執行先從左到右，再從上到下的掃描。圖5示出了 Zig-zag圖像掃描算法的掃描次序。參見圖5，採用Zig-zag圖像掃描算法時，不區分級別和分量，採用從左上角到右下角的對角線掃描。
[0008]上述三種掃描均沒有考慮一級小波變換後不同的分量的方向特性。Raster圖像掃描算法雖然對不同的分量分別進行掃描，但是卻對不同的分量採取了統一的掃描方式。所以，上述三種圖像掃描算法均不能反映一級小波變換後不同分量的方向特性。
【發明內容】
[0009]有鑑於此，本發明實施例提出一種圖像二維離散小波變換的掃描方法和裝置，以反映二維離散小波變換不同分量的方向特性。
[0010]第一方面，本發明實施例提供了一種圖像二維離散小波變換的掃描方法，所述方法在不同級的小波變換數據中按照高級小波變換數據優先的次序進行掃描，所述方法包括:
[0011]在同級的小波變換數據中，按照行序優先、列序次之的次序對所述小波變換數據的低頻分量內的次級分量進行掃描；
[0012]按照列序優先、行序次之的次序對所述小波變換數據的水平分量內的像素進行掃描;
[0013]按照行序優先、列序次之的次序對所述小波變換數據的垂直分量內的像素進行掃描;
[0014]按照從左上角開始、沿對角線往返至右下角的掃描次序對所述小波變換數據的對角線分量內的像素進行掃描。
[0015]第二方面，本發明實施例提供了一種圖像二維離散小波變換的掃描裝置，所述裝置在不同級的小波變換數據中按照高級小波變換數據優先的次序進行掃描，所述裝置包括:
[0016]低頻分量掃描模塊，用於在同一級小波變換的小波變換數據中按照行序優先、列序次之的次序對所述小波變換數據的低頻分量內的次級分量進行掃描；
[0017]水平分量掃描模塊，用於按照列序優先、行序次之的次序對所述小波變換數據的水平分量內的像素進行掃描；
[0018]垂直分量掃描模塊，用於按照行序優先、列序次之的次序對所述小波變換數據的垂直分量內的像素進行掃描；
[0019]對角線分量掃描模塊，用於按照從左上角開始、沿對角線往返至右下角的掃描次序對所述小波變換數據的對角線分量內的像素進行掃描。
[0020]本發明實施例提供的圖像二維離散小波變換的掃描方法和裝置通過在同級的小波變換數據中，按照行序優先、列序次之的次序對所述小波變換數據的低頻分量內的次級分量進行掃描，按照列序優先、行序次之的次序對所述小波變換數據的水平分量內的像素進行掃描，按照行序優先、列序次之的次序對所述小波變換數據的垂直分量內的像素進行掃描，按照從左上角開始、沿對角線往返至右下角的掃描次序對所述小波變換數據的對角線分量內的像素進行掃描，從而對圖像二維離散小波變換的不同分量採用了不同的掃描方式，反映了二維離散小波變換不同分量的方向特性。
【專利附圖】
【附圖說明】
[0021]通過閱讀參照以下附圖所作的對非限制性實施例所作的詳細描述，本發明的其它特徵、目的和優點將會變得更明顯:
[0022]圖1是現有技術提供的圖像二維離散小波變換中一級小波變換的分解步驟示意圖；
[0023]圖2是現有技術提供的圖像二維離散小波變換的效果示意圖；
[0024]圖3是現有技術提供的Morton圖像掃描算法的掃描次序示意圖；
[0025]圖4是現有技術提供的Raster圖像掃描算法的掃描次序示意圖；
[0026]圖5是現有技術提供的Zig-zag圖像掃描算法的掃描次序示意圖；
[0027]圖6是本發明第一實施例提供的圖像二維離散小波變換的掃描方法的流程圖；
[0028]圖7是本發明第二實施例提供的圖像二維離散小波變換的掃描方法的流程圖；
[0029]圖8是本發明第二實施例提供的圖像二維離散小波變換的掃描方法的掃描次序示意圖；
[0030]圖9是本發明第三實施例提供的圖像二維離散小波變換的掃描方法的流程圖；
[0031]圖10是本發明第三實施例提供的圖像二維離散小波變換的掃描方法的掃描次序示意圖；
[0032]圖11是本發明第四實施例提供的圖像二維離散小波變換的掃描裝置的結構圖。
【具體實施方式】
[0033]下面結合附圖和實施例對本發明作進一步的詳細說明。可以理解的是，此處所描述的具體實施例僅用於解釋本發明，而非對本發明的限定。另外還需要說明的是，為了便於描述，附圖中僅示出了與本發明相關的部分而非全部內容。
[0034]圖6示出了本發明的第一實施例。
[0035]圖6是本發明第一實施例提供的圖像二維離散小波變換的掃描方法的流程圖。所述圖像二維離散小波變換的掃描裝置在不同級的小波變換數據中按照高級小波變換數據優先的次序進行掃描。參見圖6，所述圖像二維離散小波變換的掃描方法包括:
[0036]S610，在同級的小波變換數據中，按照行序優先、列序次之的次序對所述小波變換數據的低頻分量內的次級分量進行掃描。
[0037]對輸入圖像的二維離散小波變換是按照不同的級別進行的。在對輸入圖像進行一級二維離散小波變換後，變換數據可以被分為低頻分量、水平分量、垂直分量以及對角線分量。在完成了對輸入圖像的第一級二維離散小波變換以後，對變換數據中的低頻分量進行第二級二維離散小波變換。
[0038]由於對輸入圖像的二維離散小波變換按照不同的級別進行，對輸入圖像的掃描也按照不同的級別進行。與小波變換過程不同的是，對圖像的掃描過程優先對變換過程中最高級別的變換數據進行掃描。也就是說，優先對最高級別的變換數據的各個分量進行掃描，再對較低級別的變換數據的各個分量進行掃描。例如，如果對輸入圖像進行二維離散小波變換時僅對所述輸入圖像進行了兩級的二維離散小波變換，那麼在對變換數據進行掃描時，應該優先對第二級變換數據的各個分量進行掃描，再對第一級變換數據的各個分量進行掃描。
[0039]在對同一級的變換數據進行掃描時，首先對本級變換數據中的低頻分量進行掃描。並且，在對所述低頻分量進行掃描時，按照行序優先、列序次之的次序對所述結果數據的低頻分量內的次級分量進行掃描。也就是說，對所述低頻分量內的次級分量先從左到右，再從上到下進行Z字形掃描。其中，所述次級分量是指下一級二維離散小波變換的低頻分量、水平分量、垂直分量以及對角線分量。
[0040]S620,按照列序優先、行序次之的次序對所述小波變換數據的水平分量內的像素進行掃描。
[0041]完成對同一級變換數據中低頻分量的掃描以後，對水平分量進行掃描。在對水平分量進行掃描時，採用列序優先、行序次之的M字形掃描順序。也就是對水平分量內的像素，先按照列序進行掃描，再按照行序進行掃描。
[0042]優選的，可以對所述水平分量內的所有像素按照列鏈次序進行掃描。所述對像素按照列鏈次序進行的掃描就是對所有像素進行先從上到下，再從左到右的掃描。還可以將所述水平分量內的相鄰像素組成方形的圖像單元，在圖像單元之間進行列鏈次序的掃描。也就是說，將所述水平分量內相鄰的若干像素組成一個圖像單元，再在所述圖像單元之間進行先從上到下，再從左到右的掃描。同時，在每個圖像單元內部不同的像素之間，也進行列鏈次序的掃描，也就是先從上到下，再從左到右的掃描。
[0043]進一步優選的，所述圖像單元可以是相鄰的2X2像素組成的圖像單元。
[0044]S630,按照行序優先、列序次之的次序對所述小波變換數據的垂直分量內的像素進行掃描。
[0045]完成對同一級變換數據中水平分量的掃描以後，對垂直分量進行掃描。在對垂直分量進行掃描時，採用行序優先、列序次之的掃描順序。也就是對垂直分量內的像素，先按照行序進行掃描，再按照列序進行掃描。
[0046]優選的，可以對所述垂直分量內的所有像素按照行鏈次序進行掃描。所述對像素按照行鏈次序進行的掃描就是對所有像素進行先從左到右，再從上到下的掃描。還可以將所述垂直分量內的相鄰像素組成方形的圖像單元，在圖像單元之間進行行鏈次序的掃描。也就是說，將所述垂直分量內相鄰的若干像素組成一個圖像單元，再在不同的圖像單元之間執行先從左到右，再從上到下的掃描。同時，在每個圖像單元內部不同的像素之間，也進行行鏈次序的掃描，也就是先從左到右，再從上到下的掃描。
[0047]S640，按照從左上角開始、對角線往返至右下角的掃描次序對所述小波變換數據的對角線分量內的像素進行掃描。
[0048]從左上角開始、沿對角線往返至右下角的掃描次序即可稱為zig-zag掃描次序，完成了對同級變換中垂直分量的掃描以後，對該級變換中的對角線分量進行掃描。對所述對角線分量進行掃描時，按照zig-zag掃描次序對所述對角線分量內的像素進行掃描。也就是說，對所述對角線分量內的像素執行從左上角開始、沿對角線往返至右下角的掃描。
[0049]在本實施例中，由於一級小波變換數據中的水平分量更能體現圖像在水平方向上的物體輪廓，對所述水平分量採用列序優先、行序次之的掃描方式；由於垂直分量更能體現圖像在垂直方向上的物體輪廓，對所述垂直分量採用行序優先、列序次之的掃描方式；而由於對角線分量更能體現圖像在對角線方向上的物體輪廓，對所述對角線分量採用沿對角線的掃描方式。通過對圖像二維離散小波變換的不同分量採用不同的掃描方式，本實施例提供的圖像二維離散小波變換的掃描方法更好的反映了二維離散小波變換不同分量的方向特性。
[0050]由於所述圖像二維離散小波變換的掃描方法能夠真正的反映二維離散小波變換的數學特性，因此所述圖像二維離散小波變換的掃描方法能更好的應用於基於二維小波變換的數字圖像壓縮等領域。
[0051]本實施例通過在同級的小波變換數據中，按照行序優先、列序次之的次序對所述小波變換數據的低頻分量內的次級分量進行掃描，按照列序優先、行序次之的次序對所述小波變換數據的水平分量內的像素進行掃描，按照行序優先、列序次之的次序對所述小波變換數據的垂直分量內的像素進行掃描，按照從左上角開始、沿對角線往返至右下角的掃描次序對所述小波變換數據的對角線分量內的像素進行掃描，從而對圖像二維離散小波變換的不同分量採用了不同的掃描方式，反映了二維離散小波變換不同分量的方向特性。
[0052]圖7及圖8示出了本發明的第二實施例。
[0053]圖7是本發明第二實施例提供的圖像二維離散小波變換的掃描方法的流程圖。所述圖像二維離散小波變換的掃描方法以本發明第一實施例為基礎，進一步的，按照列序優先、行序次之的次序對所述小波變換數據的水平分量內的像素進行掃描包括:對所述水平分量內的像素按照列鏈次序進行掃描；按照行序優先、列序次之的次序對所述小波變換數據的垂直分量內的像素進行掃描包括:對所述垂直分量內的像素按照行鏈次序進行掃描。
[0054]參見圖7，所述圖像二維離散小波變換的掃描方法包括:
[0055]S710，在同級的小波變換數據中，按照行序優先、列序次之的次序對所述小波變換數據的低頻分量內的次級分量進行掃描。
[0056]S720，對所述水平分量內的像素按照列鏈次序進行掃描。
[0057]在對所述水平分量內的像素進行掃描時，對所述水平分量內的像素按照列鏈次序進行掃描。也就是說，對所述水平分量內的像素按照先從上到下，再從左到右的次序進行掃描。
[0058]S730，對所述垂直分量內的像素按照行鏈次序進行掃描。
[0059]在對所述垂直分量內的像素進行掃描時，對所述垂直分量內的像素按照行鏈次序進行掃描。也就是說，對所述垂直分量內的像素按照先從左到右，再從上到下的次序進行掃描。
[0060]S740，按照從左上角開始、沿對角線往返至右下角的掃描次序對所述小波變換數據的對角線分量內的像素進行掃描。
[0061]圖8是本發明第二實施例提供的圖像二維離散小波變換的掃描方法的掃描次序示意圖。參見圖8，按照本實施例提供的圖像二維離散小波變換的掃描方法對圖像進行掃描時，對所述水平分量中的所有像素進行列鏈次序的掃描，也就是先從上到下，再從左到右的掃描。對所述垂直分量中的所有像素進行行鏈次序的掃描，也就是先從左到右，在從上到下的掃描。
[0062]由於本實施例中對所述水平分量和所述垂直分量進行掃描時，對所有像素統一進行列鏈次序或者行鏈次序的掃描，也就是在水平分量和垂直分量的掃描時，先對一行或一列像素整體進行掃描，再掃描另外一行或一列像素，而在對整行或者整列像素進行掃描時不會考慮與之相鄰的其他像素，因此本實施例提供的圖像二維離散小波變換的掃描方法更適用於細節內容較少的圖像。
[0063]本實施例通過對所述水平分量內的像素按照列鏈次序進行掃描，以及對所述垂直分量內的像素按照行鏈次序進行掃描，不僅反映了二維離散小波變換不同分量的方向特性，而且使得圖像掃描方法更適用於細節內容較少的圖像。
[0064]圖9及圖10示出了本發明的第三實施例。
[0065]圖9是本發明第三實施例提供的圖像二維離散小波變換的掃描方法的流程圖。所述圖像二維離散小波變換的掃描方法以本發明第一實施例為基礎，進一步的，按照列序優先、行序次之的次序對所述小波變換數據的水平分量內的像素進行掃描包括:將水平分量內的像素組成圖像單元，所述圖像單元之間按照列鏈次序進行掃描；按照行序優先、列序次之的次序對所述小波變換數據的垂直分量內的像素進行掃描包括:將垂直分量內的像素組成圖像單元，所述圖像單元之間按照行鏈次序進行掃描。
[0066]參見圖9，所述圖像二維離散小波變換的掃描方法包括:
[0067]S910，在同級的小波變換數據中，按照行序優先、列序次之的次序對所述小波變換數據的低頻分量內的次級分量進行掃描。
[0068]S920，將水平分量內的像素組成圖像單元，所述圖像單元之間按照列鏈次序進行掃描。
[0069]在對所述水平分量進行掃描時，首先將所述水平分量內的相鄰像素組成圖像單元，然後在所述圖像單元之間按照列鏈次序進行掃描。也就是說，對所述水平分量內不同的圖像單元按照先從上到下，再從左到右的次序進行掃描。
[0070]進一步的，在對水平分量進行掃描時，對同一個圖像單元內部的像素，同樣按照列鏈次序進行掃描。也即在所述圖像單元內部，對不同的像素也按照先從上到下，再從左到右的次序進行掃描。
[0071]優選的，所述圖像單元是相鄰的2X2像素組成的圖像單元。
[0072]S930，將垂直分量內的像素組成圖像單元，所述圖像單元之間按照行鏈次序進行掃描。
[0073]在對所述垂直分量進行掃描時，首先將所述垂直分量內的相鄰像素組成圖像單元，然後在所述圖像單元之間按照行鏈次序進行掃描。也就是說，對所述垂直分量內不同的圖像單元按照先從左到右，再從上到下的次序進行掃描。
[0074]進一步的，在對垂直分量進行掃描時，對同一個圖像單元內部的像素，同樣按照行鏈次序進行掃描。也即在所述圖像單元內部，對不同的像素也按照先從左到右，再從上到下的次序進行掃描。
[0075]優選的，所述圖像單元是相鄰的2X2像素組成的圖像單元。
[0076]S940，按照從左上角開始、沿對角線往返至右下角的掃描次序對所述小波變換數據的對角線分量內的像素進行掃描。
[0077]圖10是本發明第三實施例提供的圖像二維離散小波變換的掃描方法的掃描次序示意圖。參見圖10，按照本實施例提供的圖像二維離散小波變換的掃描方法進行掃描時，對水平分量內的像素先組成不同的圖像單元，在不同的圖像單元之間依照列鏈次序進行掃描，並且在同一個圖像單元內部不同的像素之間同樣依照列鏈次序進行掃描。而對垂直分量內的像素進行掃描時，對垂直分量內的像素先組成圖像單元，在不同的圖像單元之間依照行鏈次序進行掃描，並且在同一個圖像單元內部不同的像素之間同樣依照行鏈次序進行掃描。
[0078]由於本實施例中對所述水平分量和所述垂直分量進行掃描時，先將相鄰的像素組成圖像單元，再按照不同圖像單元之間的空間關係進行掃描。舉例來說，在執行水平分量的行序優先的掃描時，會以幾行像素為為單位，在針對這幾行像素的行序優先的掃描時，會對與一個像素在列方向上相鄰的像素進行依次的掃描。因此本實施例提供的圖像二維離散小波變換的掃描方法更適用於細節內容較多的圖像。
[0079]本實施例通過在對所述水平分量和所述垂直分量進行掃描時，將相鄰的像素組成圖像單元，並按照不同圖像單元之間的空間關係對圖像進行掃描，不僅反映了二維離散小波變換不同分量的方向特性，而且使得掃描結果更適用於體現圖像的細節內容。
[0080]圖11示出本發明的第四實施例。
[0081]圖11是本發明第四實施例提供的圖像二維離散小波變換的掃描裝置的結構圖。參見圖11，所述圖像二維離散小波變換的掃描裝置包括:低頻分量掃描模塊1110、水平分量掃描模塊1120、垂直分量掃描模塊1130以及對角線分量掃描模塊1140。
[0082]所述低頻分量掃描模塊1110用於在同一級小波變換的小波變換數據中按照行序優先、列序次之的次序對所述小波變換數據的低頻分量內的次級分量進行掃描。
[0083]所述水平分量掃描模塊1120用於按照列序優先、行序次之的次序對所述小波變換數據的水平分量內的像素進行掃描。
[0084]所述垂直分量掃描模塊1130用於按照行序優先、列序次之的次序對所述小波變換數據的垂直分量內的像素進行掃描。
[0085]所述對角線分量掃描模塊1140用於按照從左上角開始、沿對角線往返至右下角的掃描次序對所述小波變換數據的對角線分量內的像素進行掃描。
[0086]優選的，所述水平分量掃描模塊1120包括:第一列鏈次序掃描單元1121。
[0087]所述第一列鏈次序掃描單元1121用於對所述水平分量內的像素按照列鏈次序進行掃描。
[0088]所述垂直分量掃描模塊1130包括:第一行鏈次序掃描單兀1131。
[0089]所述第一行鏈次序掃描單元1131用於對所述垂直分量內的像素按照行鏈次序進行掃描。
[0090]優選的，所述水平分量掃描模塊1120包括:第二列鏈次序掃描單元1122。
[0091]所述第二列鏈次序掃描單元1122用於將水平分量內的像素組成圖像單元，所述圖像單元之間按照列鏈次序進行掃描。
[0092]所述垂直分量掃描模塊1130包括:第二行鏈次序掃描單元1132。
[0093]所述第二行鏈次序掃描單元1132用於將垂直分量內的像素組成圖像單元，所述圖像單元之間按照行鏈次序進行掃描。
[0094]優選的，所述第二列鏈次序掃描單元1122在將水平分量內的像素組成圖像單元，並所述圖像單元之間按照列鏈次序進行掃描之時，在所述圖像單元內部，不同像素之間按照列鏈次序進行掃描；
[0095]所述第二行鏈次序掃描單元1132在將垂直分量內的像素組成圖像單元，所述圖像單元之間按照行鏈次序進行掃描之時，在所述圖像單元內部，不同像素之間按照行鏈次序進行掃描。
[0096]優選的，所述圖像單元為相鄰的2X2像素組成的圖像單元。
[0097]上述本發明實施例序號僅僅為了描述，不代表實施例的優劣。
[0098]本領域普通技術人員應該明白，上述的本發明的各模塊或各步驟可以用通用的計算裝置來實現，它們可以集中在單個計算裝置上，或者分布在多個計算裝置所組成的網絡上，可選地，他們可以用計算機裝置可執行的程序代碼來實現，從而可以將它們存儲在存儲裝置中由計算裝置來執行，或者將它們分別製作成各個集成電路模塊，或者將它們中的多個模塊或步驟製作成單個集成電路模塊來實現。這樣，本發明不限制於任何特定的硬體和軟體的結合。
[0099]本說明書中的各個實施例均採用遞進的方式描述，每個實施例重點說明的都是與其他實施例的不同之處，各個實施例之間的相同或相似的部分互相參見即可。
[0100]以上所述僅為本發明的優選實施例，並不用於限制本發明，對於本領域技術人員而言，本發明可以有各種改動和變化。凡在本發明的精神和原理之內所作的任何修改、等同替換、改進等，均應包含在本發明的保護範圍之內。
【權利要求】
1.一種圖像二維離散小波變換的掃描方法，所述圖像二維離散小波變換的掃描方法在不同級的小波變換數據中按照高級小波變換數據優先的次序進行掃描，其特徵在於，包括: 在同級的小波變換數據中，按照行序優先、列序次之的次序對所述小波變換數據的低頻分量內的次級分量進行掃描； 按照列序優先、行序次之的次序對所述小波變換數據的水平分量內的像素進行掃描；按照行序優先、列序次之的次序對所述小波變換數據的垂直分量內的像素進行掃描；按照從左上角開始、沿對角線往返至右下角的掃描次序對所述小波變換數據的對角線分量內的像素進行掃描。
2.根據權利要求1所述的方法，其特徵在於: 按照列序優先、行序次之的次序對所述小波變換數據的水平分量內的像素進行掃描包括: 對所述水平分量內的像素按照列鏈次序進行掃描； 按照行序優先、列序次之的次序對所述小波變換數據的垂直分量內的像素進行掃描包括: 對所述垂直分量內的像素按照行鏈次序進行掃描。
3.根據權利要求1所述的方法，其特徵在於: 按照列序優先、行序次之的次序對所述小波變換數據的水平分量內的像素進行掃描包括: 將水平分量內的像素組成圖像單元，所述圖像單元之間按照列鏈次序進行掃描； 按照行序優先、列序次之的次序對所述小波變換數據的垂直分量內的像素進行掃描包括: 將垂直分量內的像素組成圖像單元，所述圖像單元之間按照行鏈次序進行掃描。
4.根據權利要求3所述的方法，其特徵在於: 在將水平分量內的像素組成圖像單元，並所述圖像單元之間按照列鏈次序進行掃描之時，在所述圖像單元內部，不同像素之間按照列鏈次序進行掃描； 在將垂直分量內的像素組成圖像單元，所述圖像單元之間按照行鏈次序進行掃描之時，在所述圖像單元內部，不同像素之間按照行鏈次序進行掃描。
5.根據權利要求3或4所述的方法，其特徵在於，所述圖像單元為相鄰的2X2像素組成的圖像單元。
6.一種圖像二維離散小波變換的掃描裝置，所述圖像二維離散小波變換的掃描裝置在不同級的小波變換數據中按照高級小波變換數據優先的次序進行掃描，其特徵在於，包括: 低頻分量掃描模塊，用於在同一級小波變換的小波變換數據中按照行序優先、列序次之的次序對所述小波變換數據的低頻分量內的次級分量進行掃描； 水平分量掃描模塊，用於按照列序優先、行序次之的次序對所述小波變換數據的水平分量內的像素進行掃描； 垂直分量掃描模塊，用於按照行序優先、列序次之的次序對所述小波變換數據的垂直分量內的像素進行掃描； 對角線分量掃描模塊，用於按照從左上角開始、沿對角線往返至右下角的掃描次序對所述小波變換數據的對角線分量內的像素進行掃描。
7.根據權利要求6所述的裝置，其特徵在於: 所述水平分量掃描模塊包括: 第一列鏈次序掃描單元，用於對所述水平分量內的像素按照列鏈次序進行掃描； 所述垂直分量掃描模塊包括: 第一行鏈次序掃描單元，用於對所述垂直分量內的像素按照行鏈次序進行掃描。
8.根據權利要求6所述的裝置，其特徵在於: 所述水平分量掃描模塊包括: 第二列鏈次序掃描單元，用於將水平分量內的像素組成圖像單元，所述圖像單元之間按照列鏈次序進行掃描； 所述垂直分量掃描模塊包括: 第二行鏈次序掃描單元，用於將垂直分量內的像素組成圖像單元，所述圖像單元之間按照行鏈次序進行掃描。
9.根據權利要求8所述的裝置，其特徵在於: 所述第二列鏈次序掃描單元在將水平分量內的像素組成圖像單元，並所述圖像單元之間按照列鏈次序進行掃描之時，在所述圖像單元內部，不同像素之間按照列鏈次序進行掃描; 所述第二行鏈次序掃描單元在將垂直分量內的像素組成圖像單元，所述圖像單元之間按照行鏈次序進行掃描之時，在所述圖像單元內部，不同像素之間按照行鏈次序進行掃描。
10.根據權利要求8或9所述的裝置，其特徵在於，所述圖像單元為相鄰的2X 2像素組成的圖像單元。
【文檔編號】G06T5/00GK104200433SQ201410421122
【公開日】2014年12月10日 申請日期:2014年8月25日 優先權日:2014年8月25日
【發明者】張修寶 申請人:北京京北方信息技術有限公司