一種圖像處理方法
2023-07-02 05:03:11 2
專利名稱：一種圖像處理方法
技術領域：
本發明涉及計算機圖像處理領域，特別是一種圖像處理方法。
背景技術：
隨著智慧型手機的普及，人們對智慧型手機上的軟體需求也越來越多。與傳統PC開發一樣，智慧型手機上的軟體界面在整個軟體開發中佔有重要地位，用戶體驗很大一部分來源於與界面的交互，優秀的軟體界面往往需要較多的圖像、圖片等展示元素。智慧型手機與傳統PC開發的一個不同之處在於智慧型手機的內存和磁碟往往比較小，處理速度比較慢。現在軟體運行所需的所有圖像都零散地存儲在磁碟中，當需要的時候才將所需圖像從磁碟讀入內存，圖片的數量大，會佔用相當大的一部分存儲空間，使得本來就很小的手機的磁碟不夠用，並且在圖片數量大，存放的位置散亂，導致讀取圖片的時候需要花費更多的時間，導致手機處理器的負荷加重。因此，在保持軟體具有卓越的用戶體驗的前提下，如何減小磁碟和內存所佔空間，提高圖像的讀取速度就顯得尤為重要。有上述可知，在現有技術中，手機的一些應用軟體中由於圖片過多會佔用過多的磁碟空間和內存，降低處理的速度和效率。
發明內容
本發明提供了一種圖像處理方法，該方法能夠降低圖片佔用的磁碟空間，提高讀取圖片的速度。為達到上述目的，本發明的技術方案是這樣實現的本發明公開了一種圖像處理方法，該方法包括設置目標圖片的寬度、高度以及保存路徑；選取所有待處理圖片，將所選取到的待處理圖片按照排序規則進行排序；按照排序的順序將各個待處理圖片插入到目標圖片中；在所述待處理圖片完成插入操作後，在待處理圖片中記錄所述待處理圖片在目標圖片中的相對位置；所有待處理圖片都完成插入操作後，生成相應的頭文件和XML文件。由上述可知，本發明的技術方案，通過將所有待處理圖片進行劃分後，對位深度相同的待處理圖片分別進行排序，按照該排序的順序將待處理圖片依次插入到目標圖片中， 並生成記錄了各個待處理圖片在目標圖片中的相對位置的文件，在調用所述待處理圖片的時候只需將目標圖片讀入內存中，系統可以從目標圖片中讀取相應的圖片，不需要重複讀取磁碟，提高讀取的效率和速度，並且將所有圖片都插入到目標圖片中後，減少大量的圖片所佔用的磁碟空間。
圖1是本發明中一種圖像處理方法的流程圖2是本發明中一種圖像處理方法的詳細流程圖；圖3是本發明中一種實施例中的將第1待處理圖片插入目標圖片的示意圖；圖4是本發明中一種實施例中的插入第1待處理圖片後的二叉樹的示意圖；圖5是本發明中一種實施例中的將第2待處理圖片插入目標圖片後的示意圖；圖6是本發明中一種實施例中的插入第2待處理圖片後的二叉樹的示意圖。
具體實施例方式本發明公開了一種圖像處理方法，該方法能夠降低圖片佔用的磁碟空間，提高讀取圖片的速度。圖1是本發明中一種圖像處理方法的流程圖。如圖1所示，步驟101，設置目標圖片的寬度、高度以及保存路徑；步驟102，選取所有待處理圖片，將所選取到的待處理圖片按照排序規則進行排序；步驟103，按照排序的順序將各個待處理圖片插入到目標圖片中；步驟104，在所述待處理圖片完成插入操作後，在待處理圖片中記錄所述待處理圖片在目標圖片中的相對位置；步驟105，所有待處理圖片都完成插入操作後，生成相應的頭文件和XML文件。為了使本發明的目的、技術方案和優點更加清楚，下面結合附圖和具體實施例對本發明進行詳細描述。圖2是本發明中一種圖像處理方法的詳細流程圖；如圖2所示，步驟201，設置目標圖片的寬度、高度以及保存路徑；其中目標圖片用於插入待處理圖片，目標圖片的大小按照實際情況進行設定，寬度和高度以像素為單位；在本發明中寬度為圖片橫向的像素大小，高度為圖片縱向的像素大小。步驟202，選取所有待處理圖片，將選取到的待處理圖片讀入內存中，在內存中，可以識別那些待處理圖片的位深度是相同的。將待處理圖片讀入內存後，生成一個用於標識該待處理圖片的ID，每個ID對應一張待處理圖片。步驟203，判斷所要選取的待處理圖片是否都已經選取完畢；如果是，則進行步驟 204，如果否，則進行步驟202。步驟204，將所選取到的待處理圖片按位深度進行劃分，將相同位深度的待處理圖片歸為一類。在所選取的待處理圖片中可能有位深度為8位的待處理圖片，有位深度為16 位的待處理圖片，有位深度為M位的待處理圖片，有位深度為32位的待處理圖片等等。步驟205，將位深度相同的待處理圖片通過快速排序算法進行排序；即將不同位深度的待處理圖片通過快速排序算法分別進行排序操作；所述快速排序算法具體為按照待處理圖片的寬度從大到小進行排序，如果待處理圖片的寬度相同再按照待處理圖片的高度從大到小進行排序；如果有2張待處理圖片的大小完全一樣，則以其中任一為先。在本發明的一種實施例中按照位深度從小到大按類別分別進行排序操作。步驟206，按照排序的順序將各個待處理圖片插入到目標圖片中，插入完成後，在待處理圖片中記錄所述待處理圖片在目標圖片中的相對位置以目標圖片的左頂點為坐標軸的原點坐標，在每個待處理圖片中記錄所述待處理圖片的左頂點在該坐標軸上的位置， 以及該待處理圖片相應的寬度和高度等參數。
在本步驟中，根據第η待處理圖片的高度，將第m待插入區域劃分成上部待插入區域和下部待插入區域；或者，根據第η待處理圖片的寬度，將第m待插入區劃分成左部待插入區域和右部待插入區域；採取哪種劃分方式，取決於劃分後待處理圖片所在的待插入區域的面積最小，即如果所述第m待插入區域的上部待插入區域的面積比左部待插入區域的面積小，則將第η待處理圖片放置到第m待插入區域的上部待插入區域中；否則將第η待處理圖片放置到第m待插入區域的左部待插入區域中。如果採用根據待處理圖片的高度進行劃分的方式，將第η待處理圖片放置到第m 待插入區域的上部待插入區域中，則第m待插入區域的上部待插入區域劃分成第一子區域和第二子區域；其中，第一子區域用於插入第η待處理圖片，第二子區域作為新的待插入區域用於插入後續的待處理圖片；如果採用根據待處理圖片的寬度進行劃分的方式，第η待處理圖片放置到第m待插入區域的左部待插入區域中，將第m待插入區域的左部待插入區域劃分成第一子區域和第二子區域；其中，第一子區域用於插入第η待處理圖片，第二子區域作為新的待插入區域用於插入後續的待處理圖片。為了更好的實現插入操作，以目標圖片作為根節點，建立二叉樹；其中，用於放置第1待處理圖片的左部待插入區域或者上部待插入區域作為根節點的左孩子節點，用於放置其他待處理圖片的右部待插入區域或者下部待插入區域作為根節點的右孩子節點；以左部待插入區域或者上部待插入區域所表示的葉節點作為父節點，則將所述左部待插入區域或者上部待插入區域所對應的第一子區域作為該父節點的左孩子節點，第二子區域作為該父節點的右孩子節點。在所述二叉樹中，先序遍歷所有節點，如果最先找到滿足條件的第m節點，所述第 m節點所表示的第m待插入區域的高度和寬度都大於第η待處理圖片的高度和寬度，則將該第η待處理圖片放置到第m待插入區域中；如果先序遍歷完所有節點後，沒有找到滿足條件的節點，則將後續的第n+1待處理圖片作為當前待處理圖片，進行先序遍歷操作，將第n+1待處理圖片插入到目標圖片中的待插入區域中。如果所述目標圖片中的所有待插入區域，都不能再插入待處理圖片，則再生成一張新的目標圖片，作為第η目標圖片；將剩餘的待處理圖片在第η目標圖片所對應的第η 二叉樹中進行先序遍歷操作，將所剩餘的待處理圖片按照排序的順序插入到所述第η 目標圖片中，其中為η為從2開始的自然數。在本步驟中，將位深度相同的待處理圖片插入到一張或多張目標圖片中，不同位深度的待處理圖片插入到不同的目標圖片中，插入完成後，所生成的大圖的位深度與插入的待處理圖片的位深度相同。步驟207，判斷是否所有位深度相同的待處理圖片都已插入到目標圖片中。如果是，則進行步驟208 ；如果否，則進行步驟206。步驟208，將所有待處理圖片都插入到目標圖片中後，保存插入完成的目標圖片到預先設定好的保存位置；生成相應的一個頭文件和一個XML文件。其中，頭文件中包含了各個待處理圖片的ID，一個ID對應一個待處理圖片；XML文件中記錄了各個待處理圖片在目標圖片中的相對位置。在本步驟中，所述XML文件中記錄的各個待處理圖片在目標圖片中的相對位置信息，具體為將完成插入操作的待處理圖片中記錄的所述待處理圖片在目標圖片中的相對位置的參數，將所述參數寫入到XML文件中。在本發明的一個實施例中設定目標圖片的寬度為IOM像素，高度為IOM像素。 其中第1待處理圖片的寬度為480像素，高度為134像素；第2待處理圖片的寬度為180像素，高度為420像素；圖3是本發明中一種實施例中的將第1待處理圖片插入目標圖片的示意圖；如圖 3所示，根據第1待處理圖片的高度，將目標圖片劃分成上部待插入區域B和下部待插入區域C;或者，根據第1待處理圖片的寬度，將目標圖片劃分成左部待插入區域b和右部待插
入區域C。因為所述目標圖片的上部待插入區域B的面積比左部待插入區域b的面積小，則將第1待處理圖片放置到目標圖片的上部待插入區域B中；所述上部待插入區域B，由於第 1待處理圖片的放入，將上部待插入區域B劃分成第一子區域101和第二子區域102，其中， 所述上部待插入區域B的第一子區域101用於插入第1待處理圖片，上部待插入區域B的第二子區域102用於插入後續的待處理圖片。圖4是本發明中一種實施例中的插入第1待處理圖片後的二叉樹的示意圖；如圖 4所示，目標圖片A對應於根節點A'，用於放置第1待處理圖片的上部待插入區域B對應於根節點A'的左孩子節點B'，用於放置後續待處理圖片的下部待插入區域C對應於根節點A'的右孩子節點C'；以上部待插入區域B所對應的左孩子節點B'作為父節點，則將第一子區域101作為父節點B'的左孩子節點101'，第二子區域102作為父節點B'的右孩子節點102'。如圖4所示，如果把後續的第2待處理圖片插入到目標圖片中，需要在所述圖4的二叉樹中，先序遍歷所有節點。節點102'和節點C'所對應的待插入區域可以用來插入待處理圖片；其中，節點102'所對應的待插入區域不能滿足第2待處理圖片的插入條件，節點C'所對應的待插入區域C的高度和寬度都大於第2待處理圖片的高度和寬度，則將該第 2待處理圖片放置到節點C'所表示的待插入區域C中。圖5是本發明中一種實施例中的將第2待處理圖片插入目標圖片後的示意圖；如圖5所示，將第2待處理圖片放置到待插入區域C中。根據第2待處理圖片的高度，將待插入區域C劃分成上部待插入區域D和下部待插入區域E ；或者，根據第2待處理圖片的寬度， 將待插入區域C劃分成左部待插入區域d和右部待插入區域e。劃分後，上部待插入區域D 的寬為待插入區域C的寬，上部待插入區域D的高為待第2待處理圖片的高，以下的劃分同理。因為所述待插入區域C的左部待插入區域d的面積比上部待插入區域D的面積小，則將第2待處理圖片放置到待插入區域C的左部待插入區域d中；所述左部待插入區域 d，由於第2待處理圖片的放入，將左部待插入區域d劃分成第一子區域201和第二子區域 202，其中，所述左部待插入區域d的第一子區域201用於插入第2待處理圖片，左部待插入區域d的第二子區域202作為新的待插入區域用於插入後續的待處理圖片。圖6是本發明中一種實施例中的第2待處理圖片插入後的二叉樹的示意圖；如圖 6所示，待插入區域C對應於節點C'，以節點C'作為父節點，用於放置第2待處理圖片的左部待插入區域d所對應的節點d'作為節點C'的左孩子節點，用於放置後續待處理圖片的右部待插入區域e所對應的節點e'作為節點C'的右孩子節點；以左部待插入區域d所表示的左孩子節點d'作為父節點，則將第一子區域201所對應的節點201'作為節點d'的左孩子節點，第二子區域201所對應的節點202'作為節點d'的右孩子節點。後續的待處理圖片根據上述的方式依次插入到目標圖片中，如果第η待處理圖片在現有的目標圖片所對應的二叉樹中進行先序遍歷後未找到一個節點，滿足該節點所對應的待插入區域的高度和寬度都大於該待處理圖片的高度和寬度時，則將後續的第η+1待處理圖片作為當前待處理圖片，進行先序遍歷操作，將第η+1待處理圖片插入到目標圖片中的待插入區域中。如果所述目標圖片中的所有待插入區域，都不能再插入待處理圖片，則再生成一張新的目標圖片，作為第η目標圖片；將剩餘的待處理圖片在第η目標圖片所對應的第η 二叉樹中進行先序遍歷操作，將所剩餘的待處理圖片按照排序的順序插入到所述第η目標圖片中，其中為η為從2開始的自然數。將所有的待處理圖片都完成插入操作後，即不同位深度的待處理圖片插入不同的目標圖片中，將完成插入操作的目標圖片保存到預先設定好的保存位置。將各個待處理圖片所對應的ID寫入到一個頭文件中，該頭文件中包含了所有待處理圖片的ID，每個ID對應一個待處理圖片。應用程式只需要通過該ID就能獲取到該ID 對應的待處理圖片；在生成的XML文件中，記錄生成的所有目標圖片，每個目標圖片下的待處理圖片，以及每個待處理圖片在其所在的目標圖片中的相對位置，通過該XML文件，應用程式可以調用所需的某一待處理圖片。在本發明的較佳實施例中，使用MFC編寫實現該方法的程序；在將待處理圖片插入到目標圖片的操作中，使用了 Gdi+提供的Drawlmage函數；使用C++語言提供的流來生成頭文件；使用msxml生成相應的XML文件。在本發明的一個實施例中，選取了 2 個待處理圖片，該2 個待處理圖片所佔用的磁碟空間為1.51M，使用了根據本發明的方法編寫出來的程序，進行待處理圖片操作後， 得到的目標圖片的所佔的磁碟空間為461k。大大的減少磁碟空間的佔用。綜上所述，本發明的技術方案，通過讀取所有待處理圖片後，根據待處理圖片的位深度對所有待處理圖片進行劃分成幾類，對每一類的位深度相同的待處理圖片進行排序， 按照該排序的順序將所述待處理圖片依次插入到目標圖片中，並生成記錄了各個待處理圖片在大圖中的相對位置的文件。在調用某些待處理圖片的時候只需將該待處理圖片所在的目標圖片讀入內存中，系統可以從該目標圖片中讀取相應的待處理圖片，不需要重複讀取磁碟，提高待處理圖片讀取的效率和速度，並且將大量的待處理圖片插入到一張或多張目標圖片中後，只保存目標圖片可以減少大量的待處理圖片所佔用的磁碟空間。以上所述僅為本發明的較佳實施例而已，並不用以限制本發明，凡在本發明的精神和原則之內，所做的任何修改、等同替換、改進等，均應包含在本發明保護的範圍之內。
權利要求
1.一種圖像處理方法，其特徵在於，該方法包括 設置目標圖片的寬度、高度以及保存路徑；選取所有待處理圖片，將所選取到的待處理圖片按照排序規則進行排序； 按照排序的順序將各個待處理圖片插入到目標圖片中；在所述待處理圖片完成插入操作後，在待處理圖片中記錄所述待處理圖片在目標圖片中的相對位置；所有待處理圖片都完成插入操作後，生成相應的頭文件和XML文件。
2.根據權利要求1所述的方法，其特徵在於，所述選取所有待處理圖片包括 選取待處理圖片後，生成一個用於標識該待處理圖片的ID ；將相同位深度的待處理圖片劃分成一類。
3.根據權利要求2所述的方法，其特徵在於，所述將選取到的待處理圖片按照排序規則進行排序包括將位深度相同的待處理圖片通過快速排序算法進行排序；其中，按照待處理圖片的寬度從大到小進行排序，如果待處理圖片的寬度相同再按照待處理圖片的高度從大到小進行排序。
4.根據權利要求1所述的方法，其特徵在於，所述按照排序的順序將各個待處理圖片插入到目標圖片中包括根據第1待處理圖片的高度，將目標圖片劃分成上部待插入區域和下部待插入區域， 其中上部待插入區域用於放置第1待處理圖片，下部待插入區域作為新的待插入區域用於放置後續待處理圖片； 或者，根據第1待處理圖片的寬度，將目標圖片劃分成左部待插入區域和右部待插入區域， 其中左部待插入區域用於放置第1待處理圖片，右部待插入區域作為新的待插入區域用於放置後續待處理圖片；如果所述目標圖片的上部待插入區域的面積比左部待插入區域的面積小，則將第1待處理圖片放置到目標圖片的上部待插入區域中；否則將第1待處理圖片放置到目標圖片的左部待插入區域中。
5.根據權利要求4所述的方法，其特徵在於，所述按照排序的順序將各個待處理圖片插入到目標圖片中包括根據第η待處理圖片的高度，將第m待插入區域劃分成上部待插入區域和下部待插入區域，其中，上部待插入區域用於放置第η待處理圖片，下部待插入區域作為新的待插入區域用於放置後續待處理圖片； 或者，根據第η待處理圖片的寬度，將第m待插入區域劃分成左部待插入區域和右部待插入區域，其中左部待插入區域用於放置第η待處理圖片，右部待插入區域作為新的待插入區域用於放置後續待處理圖片；如果所述第m待插入區域的上部待插入區域的面積比左部待插入區域的面積小，則將第η待處理圖片放置到第m待插入區域的上部待插入區域中；否則將第η待處理圖片放置到第m待插入區域的左部待插入區域中。
6.根據權利要求5所述的方法，其特徵在於，所述按照排序的順序將各個待處理圖片插入到目標圖片中包括第η待處理圖片放置到第m待插入區域的上部待插入區域中，將第m待插入區域的上部待插入區域劃分成第一子區域和第二子區域；其中，第一子區域用於插入第η待處理圖片，第二子區域作為新的待插入區域用於插入後續的待處理圖片；或者，第η待處理圖片放置到第m待插入區域的左部待插入區域中，將第m待插入區域的左部待插入區域劃分成第一子區域和第二子區域；其中，第一子區域用於插入第η待處理圖片，第二子區域作為新的待插入區域用於插入後續的待處理圖片。
7.根據權利要求6所述的方法，其特徵在於，所述將按照排序的順序將各個待處理圖片插入到目標圖片中包括以目標圖片作為根節點，建立二叉樹；其中，用於放置第1待處理圖片的左部待插入區域或者上部待插入區域作為根節點的左孩子節點，用於放置其他待處理圖片的右部待插入區域或者下部待插入區域作為根節點的右孩子節點；以左部待插入區域或者上部待插入區域所表示的葉節點作為父節點，則將第一子區域作為該父節點的左孩子節點，第二子區域作為該父節點的右孩子節點。
8.根據權利要求7所述的方法，其特徵在於，所述將第η待處理圖片插入到第m待插入區域中包括在所述二叉樹中，先序遍歷所有節點，如果最先找到滿足條件的第m節點，所述第m節點所表示的第m待插入區域的高度和寬度都大於第η待處理圖片的高度和寬度，則將該第 η待處理圖片放置到第m待插入區域中；如果先序遍歷完所有節點後，沒有找到滿足條件的節點，則將後續的第n+1待處理圖片作為當前待處理圖片，進行先序遍歷操作，將第n+1待處理圖片插入到目標圖片中的待插入區域中。
9.根據權利要求8所述的方法，其特徵在於，所述按照排序的順序將各個待處理圖片插入到目標圖片中包括如果所述目標圖片中的所有待插入區域，都不能再插入待處理圖片，則再生成一張新的目標圖片，作為第η目標圖片；將剩餘的待處理圖片在第η目標圖片所對應的第η 二叉樹中進行先序遍歷操作，將所剩餘的待處理圖片按照排序的順序插入到所述第η目標圖片中，其中為η為從2開始的自然數。
10.根據權利要求1所述的方法，其特徵在於，所述生成相應的頭文件和XML文件包括 生成的頭文件中包含所有待處理圖片的ID，每個ID對應一個待處理圖片；生成的XML文件中記錄了所有的目標圖片，以及每個待處理圖片在目標圖片中的位置。
全文摘要
本發明公開了一種圖像處理方法，該方法包括設置目標圖片的寬度、高度以及保存路徑；選取所有待處理圖片，將所選取到的待處理圖片按照排序規則進行排序；按照排序的順序將各個待處理圖片插入到目標圖片中；在所述待處理圖片完成插入操作後，在待處理圖片中記錄所述待處理圖片在目標圖片中的相對位置；所有待處理圖片都完成插入操作後，生成相應的頭文件和XML文件。該方法能夠降低圖片佔用的磁碟空間，提高讀取圖片的速度。
文檔編號G06F17/30GK102253970SQ201110153310
公開日2011年11月23日 申請日期2011年6月9日 優先權日2011年6月9日
發明者劉侃, 王振興, 鞠訓卓 申請人:北京新媒傳信科技有限公司