專利名稱：一種圖像處理方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計(jì)算機(jī)圖像處理領(lǐng)域，特別是一種圖像處理方法。
背景技術(shù)：
隨著智能手機(jī)的普及，人們對(duì)智能手機(jī)上的軟件需求也越來越多。與傳統(tǒng)PC開發(fā)一樣，智能手機(jī)上的軟件界面在整個(gè)軟件開發(fā)中占有重要地位，用戶體驗(yàn)很大一部分來源于與界面的交互，優(yōu)秀的軟件界面往往需要較多的圖像、圖片等展示元素。智能手機(jī)與傳統(tǒng)PC開發(fā)的一個(gè)不同之處在于智能手機(jī)的內(nèi)存和磁盤往往比較小，處理速度比較慢?，F(xiàn)在軟件運(yùn)行所需的所有圖像都零散地存儲(chǔ)在磁盤中，當(dāng)需要的時(shí)候才將所需圖像從磁盤讀入內(nèi)存，圖片的數(shù)量大，會(huì)占用相當(dāng)大的一部分存儲(chǔ)空間，使得本來就很小的手機(jī)的磁盤不夠用，并且在圖片數(shù)量大，存放的位置散亂，導(dǎo)致讀取圖片的時(shí)候需要花費(fèi)更多的時(shí)間，導(dǎo)致手機(jī)處理器的負(fù)荷加重。因此，在保持軟件具有卓越的用戶體驗(yàn)的前提下，如何減小磁盤和內(nèi)存所占空間，提高圖像的讀取速度就顯得尤為重要。有上述可知，在現(xiàn)有技術(shù)中，手機(jī)的一些應(yīng)用軟件中由于圖片過多會(huì)占用過多的磁盤空間和內(nèi)存，降低處理的速度和效率。

發(fā)明內(nèi)容
本發(fā)明提供了一種圖像處理方法，該方法能夠降低圖片占用的磁盤空間，提高讀取圖片的速度。為達(dá)到上述目的，本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的本發(fā)明公開了一種圖像處理方法，該方法包括設(shè)置目標(biāo)圖片的寬度、高度以及保存路徑；選取所有待處理圖片，將所選取到的待處理圖片按照排序規(guī)則進(jìn)行排序；按照排序的順序?qū)⒏鱾€(gè)待處理圖片插入到目標(biāo)圖片中；在所述待處理圖片完成插入操作后，在待處理圖片中記錄所述待處理圖片在目標(biāo)圖片中的相對(duì)位置；所有待處理圖片都完成插入操作后，生成相應(yīng)的頭文件和XML文件。由上述可知，本發(fā)明的技術(shù)方案，通過將所有待處理圖片進(jìn)行劃分后，對(duì)位深度相同的待處理圖片分別進(jìn)行排序，按照該排序的順序?qū)⒋幚韴D片依次插入到目標(biāo)圖片中， 并生成記錄了各個(gè)待處理圖片在目標(biāo)圖片中的相對(duì)位置的文件，在調(diào)用所述待處理圖片的時(shí)候只需將目標(biāo)圖片讀入內(nèi)存中，系統(tǒng)可以從目標(biāo)圖片中讀取相應(yīng)的圖片，不需要重復(fù)讀取磁盤，提高讀取的效率和速度，并且將所有圖片都插入到目標(biāo)圖片中后，減少大量的圖片所占用的磁盤空間。


圖1是本發(fā)明中一種圖像處理方法的流程圖2是本發(fā)明中一種圖像處理方法的詳細(xì)流程圖；圖3是本發(fā)明中一種實(shí)施例中的將第1待處理圖片插入目標(biāo)圖片的示意圖；圖4是本發(fā)明中一種實(shí)施例中的插入第1待處理圖片后的二叉樹的示意圖；圖5是本發(fā)明中一種實(shí)施例中的將第2待處理圖片插入目標(biāo)圖片后的示意圖；圖6是本發(fā)明中一種實(shí)施例中的插入第2待處理圖片后的二叉樹的示意圖。
具體實(shí)施例方式本發(fā)明公開了一種圖像處理方法，該方法能夠降低圖片占用的磁盤空間，提高讀取圖片的速度。圖1是本發(fā)明中一種圖像處理方法的流程圖。如圖1所示，步驟101，設(shè)置目標(biāo)圖片的寬度、高度以及保存路徑；步驟102，選取所有待處理圖片，將所選取到的待處理圖片按照排序規(guī)則進(jìn)行排序；步驟103，按照排序的順序?qū)⒏鱾€(gè)待處理圖片插入到目標(biāo)圖片中；步驟104，在所述待處理圖片完成插入操作后，在待處理圖片中記錄所述待處理圖片在目標(biāo)圖片中的相對(duì)位置；步驟105，所有待處理圖片都完成插入操作后，生成相應(yīng)的頭文件和XML文件。為了使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面結(jié)合附圖和具體實(shí)施例對(duì)本發(fā)明進(jìn)行詳細(xì)描述。圖2是本發(fā)明中一種圖像處理方法的詳細(xì)流程圖；如圖2所示，步驟201，設(shè)置目標(biāo)圖片的寬度、高度以及保存路徑；其中目標(biāo)圖片用于插入待處理圖片，目標(biāo)圖片的大小按照實(shí)際情況進(jìn)行設(shè)定，寬度和高度以像素為單位；在本發(fā)明中寬度為圖片橫向的像素大小，高度為圖片縱向的像素大小。步驟202，選取所有待處理圖片，將選取到的待處理圖片讀入內(nèi)存中，在內(nèi)存中，可以識(shí)別那些待處理圖片的位深度是相同的。將待處理圖片讀入內(nèi)存后，生成一個(gè)用于標(biāo)識(shí)該待處理圖片的ID，每個(gè)ID對(duì)應(yīng)一張待處理圖片。步驟203，判斷所要選取的待處理圖片是否都已經(jīng)選取完畢；如果是，則進(jìn)行步驟 204，如果否，則進(jìn)行步驟202。步驟204，將所選取到的待處理圖片按位深度進(jìn)行劃分，將相同位深度的待處理圖片歸為一類。在所選取的待處理圖片中可能有位深度為8位的待處理圖片，有位深度為16 位的待處理圖片，有位深度為M位的待處理圖片，有位深度為32位的待處理圖片等等。步驟205，將位深度相同的待處理圖片通過快速排序算法進(jìn)行排序；即將不同位深度的待處理圖片通過快速排序算法分別進(jìn)行排序操作；所述快速排序算法具體為按照待處理圖片的寬度從大到小進(jìn)行排序，如果待處理圖片的寬度相同再按照待處理圖片的高度從大到小進(jìn)行排序；如果有2張待處理圖片的大小完全一樣，則以其中任一為先。在本發(fā)明的一種實(shí)施例中按照位深度從小到大按類別分別進(jìn)行排序操作。步驟206，按照排序的順序?qū)⒏鱾€(gè)待處理圖片插入到目標(biāo)圖片中，插入完成后，在待處理圖片中記錄所述待處理圖片在目標(biāo)圖片中的相對(duì)位置以目標(biāo)圖片的左頂點(diǎn)為坐標(biāo)軸的原點(diǎn)坐標(biāo)，在每個(gè)待處理圖片中記錄所述待處理圖片的左頂點(diǎn)在該坐標(biāo)軸上的位置， 以及該待處理圖片相應(yīng)的寬度和高度等參數(shù)。
在本步驟中，根據(jù)第η待處理圖片的高度，將第m待插入?yún)^(qū)域劃分成上部待插入?yún)^(qū)域和下部待插入?yún)^(qū)域；或者，根據(jù)第η待處理圖片的寬度，將第m待插入?yún)^(qū)劃分成左部待插入?yún)^(qū)域和右部待插入?yún)^(qū)域；采取哪種劃分方式，取決于劃分后待處理圖片所在的待插入?yún)^(qū)域的面積最小，即如果所述第m待插入?yún)^(qū)域的上部待插入?yún)^(qū)域的面積比左部待插入?yún)^(qū)域的面積小，則將第η待處理圖片放置到第m待插入?yún)^(qū)域的上部待插入?yún)^(qū)域中；否則將第η待處理圖片放置到第m待插入?yún)^(qū)域的左部待插入?yún)^(qū)域中。如果采用根據(jù)待處理圖片的高度進(jìn)行劃分的方式，將第η待處理圖片放置到第m 待插入?yún)^(qū)域的上部待插入?yún)^(qū)域中，則第m待插入?yún)^(qū)域的上部待插入?yún)^(qū)域劃分成第一子區(qū)域和第二子區(qū)域；其中，第一子區(qū)域用于插入第η待處理圖片，第二子區(qū)域作為新的待插入?yún)^(qū)域用于插入后續(xù)的待處理圖片；如果采用根據(jù)待處理圖片的寬度進(jìn)行劃分的方式，第η待處理圖片放置到第m待插入?yún)^(qū)域的左部待插入?yún)^(qū)域中，將第m待插入?yún)^(qū)域的左部待插入?yún)^(qū)域劃分成第一子區(qū)域和第二子區(qū)域；其中，第一子區(qū)域用于插入第η待處理圖片，第二子區(qū)域作為新的待插入?yún)^(qū)域用于插入后續(xù)的待處理圖片。為了更好的實(shí)現(xiàn)插入操作，以目標(biāo)圖片作為根節(jié)點(diǎn)，建立二叉樹；其中，用于放置第1待處理圖片的左部待插入?yún)^(qū)域或者上部待插入?yún)^(qū)域作為根節(jié)點(diǎn)的左孩子節(jié)點(diǎn)，用于放置其他待處理圖片的右部待插入?yún)^(qū)域或者下部待插入?yún)^(qū)域作為根節(jié)點(diǎn)的右孩子節(jié)點(diǎn)；以左部待插入?yún)^(qū)域或者上部待插入?yún)^(qū)域所表示的葉節(jié)點(diǎn)作為父節(jié)點(diǎn)，則將所述左部待插入?yún)^(qū)域或者上部待插入?yún)^(qū)域所對(duì)應(yīng)的第一子區(qū)域作為該父節(jié)點(diǎn)的左孩子節(jié)點(diǎn)，第二子區(qū)域作為該父節(jié)點(diǎn)的右孩子節(jié)點(diǎn)。在所述二叉樹中，先序遍歷所有節(jié)點(diǎn)，如果最先找到滿足條件的第m節(jié)點(diǎn)，所述第 m節(jié)點(diǎn)所表示的第m待插入?yún)^(qū)域的高度和寬度都大于第η待處理圖片的高度和寬度，則將該第η待處理圖片放置到第m待插入?yún)^(qū)域中；如果先序遍歷完所有節(jié)點(diǎn)后，沒有找到滿足條件的節(jié)點(diǎn)，則將后續(xù)的第n+1待處理圖片作為當(dāng)前待處理圖片，進(jìn)行先序遍歷操作，將第n+1待處理圖片插入到目標(biāo)圖片中的待插入?yún)^(qū)域中。如果所述目標(biāo)圖片中的所有待插入?yún)^(qū)域，都不能再插入待處理圖片，則再生成一張新的目標(biāo)圖片，作為第η目標(biāo)圖片；將剩余的待處理圖片在第η目標(biāo)圖片所對(duì)應(yīng)的第η 二叉樹中進(jìn)行先序遍歷操作，將所剩余的待處理圖片按照排序的順序插入到所述第η 目標(biāo)圖片中，其中為η為從2開始的自然數(shù)。在本步驟中，將位深度相同的待處理圖片插入到一張或多張目標(biāo)圖片中，不同位深度的待處理圖片插入到不同的目標(biāo)圖片中，插入完成后，所生成的大圖的位深度與插入的待處理圖片的位深度相同。步驟207，判斷是否所有位深度相同的待處理圖片都已插入到目標(biāo)圖片中。如果是，則進(jìn)行步驟208 ；如果否，則進(jìn)行步驟206。步驟208，將所有待處理圖片都插入到目標(biāo)圖片中后，保存插入完成的目標(biāo)圖片到預(yù)先設(shè)定好的保存位置；生成相應(yīng)的一個(gè)頭文件和一個(gè)XML文件。其中，頭文件中包含了各個(gè)待處理圖片的ID，一個(gè)ID對(duì)應(yīng)一個(gè)待處理圖片；XML文件中記錄了各個(gè)待處理圖片在目標(biāo)圖片中的相對(duì)位置。在本步驟中，所述XML文件中記錄的各個(gè)待處理圖片在目標(biāo)圖片中的相對(duì)位置信息，具體為將完成插入操作的待處理圖片中記錄的所述待處理圖片在目標(biāo)圖片中的相對(duì)位置的參數(shù)，將所述參數(shù)寫入到XML文件中。在本發(fā)明的一個(gè)實(shí)施例中設(shè)定目標(biāo)圖片的寬度為IOM像素，高度為IOM像素。 其中第1待處理圖片的寬度為480像素，高度為134像素；第2待處理圖片的寬度為180像素，高度為420像素；圖3是本發(fā)明中一種實(shí)施例中的將第1待處理圖片插入目標(biāo)圖片的示意圖；如圖 3所示，根據(jù)第1待處理圖片的高度，將目標(biāo)圖片劃分成上部待插入?yún)^(qū)域B和下部待插入?yún)^(qū)域C;或者，根據(jù)第1待處理圖片的寬度，將目標(biāo)圖片劃分成左部待插入?yún)^(qū)域b和右部待插
入?yún)^(qū)域C。因?yàn)樗瞿繕?biāo)圖片的上部待插入?yún)^(qū)域B的面積比左部待插入?yún)^(qū)域b的面積小，則將第1待處理圖片放置到目標(biāo)圖片的上部待插入?yún)^(qū)域B中；所述上部待插入?yún)^(qū)域B，由于第 1待處理圖片的放入，將上部待插入?yún)^(qū)域B劃分成第一子區(qū)域101和第二子區(qū)域102，其中， 所述上部待插入?yún)^(qū)域B的第一子區(qū)域101用于插入第1待處理圖片，上部待插入?yún)^(qū)域B的第二子區(qū)域102用于插入后續(xù)的待處理圖片。圖4是本發(fā)明中一種實(shí)施例中的插入第1待處理圖片后的二叉樹的示意圖；如圖 4所示，目標(biāo)圖片A對(duì)應(yīng)于根節(jié)點(diǎn)A'，用于放置第1待處理圖片的上部待插入?yún)^(qū)域B對(duì)應(yīng)于根節(jié)點(diǎn)A'的左孩子節(jié)點(diǎn)B'，用于放置后續(xù)待處理圖片的下部待插入?yún)^(qū)域C對(duì)應(yīng)于根節(jié)點(diǎn)A'的右孩子節(jié)點(diǎn)C'；以上部待插入?yún)^(qū)域B所對(duì)應(yīng)的左孩子節(jié)點(diǎn)B'作為父節(jié)點(diǎn)，則將第一子區(qū)域101作為父節(jié)點(diǎn)B'的左孩子節(jié)點(diǎn)101'，第二子區(qū)域102作為父節(jié)點(diǎn)B'的右孩子節(jié)點(diǎn)102'。如圖4所示，如果把后續(xù)的第2待處理圖片插入到目標(biāo)圖片中，需要在所述圖4的二叉樹中，先序遍歷所有節(jié)點(diǎn)。節(jié)點(diǎn)102'和節(jié)點(diǎn)C'所對(duì)應(yīng)的待插入?yún)^(qū)域可以用來插入待處理圖片；其中，節(jié)點(diǎn)102'所對(duì)應(yīng)的待插入?yún)^(qū)域不能滿足第2待處理圖片的插入條件，節(jié)點(diǎn)C'所對(duì)應(yīng)的待插入?yún)^(qū)域C的高度和寬度都大于第2待處理圖片的高度和寬度，則將該第 2待處理圖片放置到節(jié)點(diǎn)C'所表示的待插入?yún)^(qū)域C中。圖5是本發(fā)明中一種實(shí)施例中的將第2待處理圖片插入目標(biāo)圖片后的示意圖；如圖5所示，將第2待處理圖片放置到待插入?yún)^(qū)域C中。根據(jù)第2待處理圖片的高度，將待插入?yún)^(qū)域C劃分成上部待插入?yún)^(qū)域D和下部待插入?yún)^(qū)域E ；或者，根據(jù)第2待處理圖片的寬度， 將待插入?yún)^(qū)域C劃分成左部待插入?yún)^(qū)域d和右部待插入?yún)^(qū)域e。劃分后，上部待插入?yún)^(qū)域D 的寬為待插入?yún)^(qū)域C的寬，上部待插入?yún)^(qū)域D的高為待第2待處理圖片的高，以下的劃分同理。因?yàn)樗龃迦雲(yún)^(qū)域C的左部待插入?yún)^(qū)域d的面積比上部待插入?yún)^(qū)域D的面積小，則將第2待處理圖片放置到待插入?yún)^(qū)域C的左部待插入?yún)^(qū)域d中；所述左部待插入?yún)^(qū)域 d，由于第2待處理圖片的放入，將左部待插入?yún)^(qū)域d劃分成第一子區(qū)域201和第二子區(qū)域 202，其中，所述左部待插入?yún)^(qū)域d的第一子區(qū)域201用于插入第2待處理圖片，左部待插入?yún)^(qū)域d的第二子區(qū)域202作為新的待插入?yún)^(qū)域用于插入后續(xù)的待處理圖片。圖6是本發(fā)明中一種實(shí)施例中的第2待處理圖片插入后的二叉樹的示意圖；如圖 6所示，待插入?yún)^(qū)域C對(duì)應(yīng)于節(jié)點(diǎn)C'，以節(jié)點(diǎn)C'作為父節(jié)點(diǎn)，用于放置第2待處理圖片的左部待插入?yún)^(qū)域d所對(duì)應(yīng)的節(jié)點(diǎn)d'作為節(jié)點(diǎn)C'的左孩子節(jié)點(diǎn)，用于放置后續(xù)待處理圖片的右部待插入?yún)^(qū)域e所對(duì)應(yīng)的節(jié)點(diǎn)e'作為節(jié)點(diǎn)C'的右孩子節(jié)點(diǎn)；以左部待插入?yún)^(qū)域d所表示的左孩子節(jié)點(diǎn)d'作為父節(jié)點(diǎn)，則將第一子區(qū)域201所對(duì)應(yīng)的節(jié)點(diǎn)201'作為節(jié)點(diǎn)d'的左孩子節(jié)點(diǎn)，第二子區(qū)域201所對(duì)應(yīng)的節(jié)點(diǎn)202'作為節(jié)點(diǎn)d'的右孩子節(jié)點(diǎn)。后續(xù)的待處理圖片根據(jù)上述的方式依次插入到目標(biāo)圖片中，如果第η待處理圖片在現(xiàn)有的目標(biāo)圖片所對(duì)應(yīng)的二叉樹中進(jìn)行先序遍歷后未找到一個(gè)節(jié)點(diǎn)，滿足該節(jié)點(diǎn)所對(duì)應(yīng)的待插入?yún)^(qū)域的高度和寬度都大于該待處理圖片的高度和寬度時(shí)，則將后續(xù)的第η+1待處理圖片作為當(dāng)前待處理圖片，進(jìn)行先序遍歷操作，將第η+1待處理圖片插入到目標(biāo)圖片中的待插入?yún)^(qū)域中。如果所述目標(biāo)圖片中的所有待插入?yún)^(qū)域，都不能再插入待處理圖片，則再生成一張新的目標(biāo)圖片，作為第η目標(biāo)圖片；將剩余的待處理圖片在第η目標(biāo)圖片所對(duì)應(yīng)的第η 二叉樹中進(jìn)行先序遍歷操作，將所剩余的待處理圖片按照排序的順序插入到所述第η目標(biāo)圖片中，其中為η為從2開始的自然數(shù)。將所有的待處理圖片都完成插入操作后，即不同位深度的待處理圖片插入不同的目標(biāo)圖片中，將完成插入操作的目標(biāo)圖片保存到預(yù)先設(shè)定好的保存位置。將各個(gè)待處理圖片所對(duì)應(yīng)的ID寫入到一個(gè)頭文件中，該頭文件中包含了所有待處理圖片的ID，每個(gè)ID對(duì)應(yīng)一個(gè)待處理圖片。應(yīng)用程序只需要通過該ID就能獲取到該ID 對(duì)應(yīng)的待處理圖片；在生成的XML文件中，記錄生成的所有目標(biāo)圖片，每個(gè)目標(biāo)圖片下的待處理圖片，以及每個(gè)待處理圖片在其所在的目標(biāo)圖片中的相對(duì)位置，通過該XML文件，應(yīng)用程序可以調(diào)用所需的某一待處理圖片。在本發(fā)明的較佳實(shí)施例中，使用MFC編寫實(shí)現(xiàn)該方法的程序；在將待處理圖片插入到目標(biāo)圖片的操作中，使用了 Gdi+提供的Drawlmage函數(shù)；使用C++語言提供的流來生成頭文件；使用msxml生成相應(yīng)的XML文件。在本發(fā)明的一個(gè)實(shí)施例中，選取了 2 個(gè)待處理圖片，該2 個(gè)待處理圖片所占用的磁盤空間為1.51M，使用了根據(jù)本發(fā)明的方法編寫出來的程序，進(jìn)行待處理圖片操作后， 得到的目標(biāo)圖片的所占的磁盤空間為461k。大大的減少磁盤空間的占用。綜上所述，本發(fā)明的技術(shù)方案，通過讀取所有待處理圖片后，根據(jù)待處理圖片的位深度對(duì)所有待處理圖片進(jìn)行劃分成幾類，對(duì)每一類的位深度相同的待處理圖片進(jìn)行排序， 按照該排序的順序?qū)⑺龃幚韴D片依次插入到目標(biāo)圖片中，并生成記錄了各個(gè)待處理圖片在大圖中的相對(duì)位置的文件。在調(diào)用某些待處理圖片的時(shí)候只需將該待處理圖片所在的目標(biāo)圖片讀入內(nèi)存中，系統(tǒng)可以從該目標(biāo)圖片中讀取相應(yīng)的待處理圖片，不需要重復(fù)讀取磁盤，提高待處理圖片讀取的效率和速度，并且將大量的待處理圖片插入到一張或多張目標(biāo)圖片中后，只保存目標(biāo)圖片可以減少大量的待處理圖片所占用的磁盤空間。以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明保護(hù)的范圍之內(nèi)。
權(quán)利要求
1.一種圖像處理方法，其特征在于，該方法包括 設(shè)置目標(biāo)圖片的寬度、高度以及保存路徑；選取所有待處理圖片，將所選取到的待處理圖片按照排序規(guī)則進(jìn)行排序； 按照排序的順序?qū)⒏鱾€(gè)待處理圖片插入到目標(biāo)圖片中；在所述待處理圖片完成插入操作后，在待處理圖片中記錄所述待處理圖片在目標(biāo)圖片中的相對(duì)位置；所有待處理圖片都完成插入操作后，生成相應(yīng)的頭文件和XML文件。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述選取所有待處理圖片包括 選取待處理圖片后，生成一個(gè)用于標(biāo)識(shí)該待處理圖片的ID ；將相同位深度的待處理圖片劃分成一類。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述將選取到的待處理圖片按照排序規(guī)則進(jìn)行排序包括將位深度相同的待處理圖片通過快速排序算法進(jìn)行排序；其中，按照待處理圖片的寬度從大到小進(jìn)行排序，如果待處理圖片的寬度相同再按照待處理圖片的高度從大到小進(jìn)行排序。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述按照排序的順序?qū)⒏鱾€(gè)待處理圖片插入到目標(biāo)圖片中包括根據(jù)第1待處理圖片的高度，將目標(biāo)圖片劃分成上部待插入?yún)^(qū)域和下部待插入?yún)^(qū)域， 其中上部待插入?yún)^(qū)域用于放置第1待處理圖片，下部待插入?yún)^(qū)域作為新的待插入?yún)^(qū)域用于放置后續(xù)待處理圖片； 或者，根據(jù)第1待處理圖片的寬度，將目標(biāo)圖片劃分成左部待插入?yún)^(qū)域和右部待插入?yún)^(qū)域， 其中左部待插入?yún)^(qū)域用于放置第1待處理圖片，右部待插入?yún)^(qū)域作為新的待插入?yún)^(qū)域用于放置后續(xù)待處理圖片；如果所述目標(biāo)圖片的上部待插入?yún)^(qū)域的面積比左部待插入?yún)^(qū)域的面積小，則將第1待處理圖片放置到目標(biāo)圖片的上部待插入?yún)^(qū)域中；否則將第1待處理圖片放置到目標(biāo)圖片的左部待插入?yún)^(qū)域中。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述按照排序的順序?qū)⒏鱾€(gè)待處理圖片插入到目標(biāo)圖片中包括根據(jù)第η待處理圖片的高度，將第m待插入?yún)^(qū)域劃分成上部待插入?yún)^(qū)域和下部待插入?yún)^(qū)域，其中，上部待插入?yún)^(qū)域用于放置第η待處理圖片，下部待插入?yún)^(qū)域作為新的待插入?yún)^(qū)域用于放置后續(xù)待處理圖片； 或者，根據(jù)第η待處理圖片的寬度，將第m待插入?yún)^(qū)域劃分成左部待插入?yún)^(qū)域和右部待插入?yún)^(qū)域，其中左部待插入?yún)^(qū)域用于放置第η待處理圖片，右部待插入?yún)^(qū)域作為新的待插入?yún)^(qū)域用于放置后續(xù)待處理圖片；如果所述第m待插入?yún)^(qū)域的上部待插入?yún)^(qū)域的面積比左部待插入?yún)^(qū)域的面積小，則將第η待處理圖片放置到第m待插入?yún)^(qū)域的上部待插入?yún)^(qū)域中；否則將第η待處理圖片放置到第m待插入?yún)^(qū)域的左部待插入?yún)^(qū)域中。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述按照排序的順序?qū)⒏鱾€(gè)待處理圖片插入到目標(biāo)圖片中包括第η待處理圖片放置到第m待插入?yún)^(qū)域的上部待插入?yún)^(qū)域中，將第m待插入?yún)^(qū)域的上部待插入?yún)^(qū)域劃分成第一子區(qū)域和第二子區(qū)域；其中，第一子區(qū)域用于插入第η待處理圖片，第二子區(qū)域作為新的待插入?yún)^(qū)域用于插入后續(xù)的待處理圖片；或者，第η待處理圖片放置到第m待插入?yún)^(qū)域的左部待插入?yún)^(qū)域中，將第m待插入?yún)^(qū)域的左部待插入?yún)^(qū)域劃分成第一子區(qū)域和第二子區(qū)域；其中，第一子區(qū)域用于插入第η待處理圖片，第二子區(qū)域作為新的待插入?yún)^(qū)域用于插入后續(xù)的待處理圖片。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述將按照排序的順序?qū)⒏鱾€(gè)待處理圖片插入到目標(biāo)圖片中包括以目標(biāo)圖片作為根節(jié)點(diǎn)，建立二叉樹；其中，用于放置第1待處理圖片的左部待插入?yún)^(qū)域或者上部待插入?yún)^(qū)域作為根節(jié)點(diǎn)的左孩子節(jié)點(diǎn)，用于放置其他待處理圖片的右部待插入?yún)^(qū)域或者下部待插入?yún)^(qū)域作為根節(jié)點(diǎn)的右孩子節(jié)點(diǎn)；以左部待插入?yún)^(qū)域或者上部待插入?yún)^(qū)域所表示的葉節(jié)點(diǎn)作為父節(jié)點(diǎn)，則將第一子區(qū)域作為該父節(jié)點(diǎn)的左孩子節(jié)點(diǎn)，第二子區(qū)域作為該父節(jié)點(diǎn)的右孩子節(jié)點(diǎn)。
8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述將第η待處理圖片插入到第m待插入?yún)^(qū)域中包括在所述二叉樹中，先序遍歷所有節(jié)點(diǎn)，如果最先找到滿足條件的第m節(jié)點(diǎn)，所述第m節(jié)點(diǎn)所表示的第m待插入?yún)^(qū)域的高度和寬度都大于第η待處理圖片的高度和寬度，則將該第 η待處理圖片放置到第m待插入?yún)^(qū)域中；如果先序遍歷完所有節(jié)點(diǎn)后，沒有找到滿足條件的節(jié)點(diǎn)，則將后續(xù)的第n+1待處理圖片作為當(dāng)前待處理圖片，進(jìn)行先序遍歷操作，將第n+1待處理圖片插入到目標(biāo)圖片中的待插入?yún)^(qū)域中。
9.根據(jù)權(quán)利要求8所述的方法，其特征在于，所述按照排序的順序?qū)⒏鱾€(gè)待處理圖片插入到目標(biāo)圖片中包括如果所述目標(biāo)圖片中的所有待插入?yún)^(qū)域，都不能再插入待處理圖片，則再生成一張新的目標(biāo)圖片，作為第η目標(biāo)圖片；將剩余的待處理圖片在第η目標(biāo)圖片所對(duì)應(yīng)的第η 二叉樹中進(jìn)行先序遍歷操作，將所剩余的待處理圖片按照排序的順序插入到所述第η目標(biāo)圖片中，其中為η為從2開始的自然數(shù)。
10.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述生成相應(yīng)的頭文件和XML文件包括 生成的頭文件中包含所有待處理圖片的ID，每個(gè)ID對(duì)應(yīng)一個(gè)待處理圖片；生成的XML文件中記錄了所有的目標(biāo)圖片，以及每個(gè)待處理圖片在目標(biāo)圖片中的位置。
全文摘要
本發(fā)明公開了一種圖像處理方法，該方法包括設(shè)置目標(biāo)圖片的寬度、高度以及保存路徑；選取所有待處理圖片，將所選取到的待處理圖片按照排序規(guī)則進(jìn)行排序；按照排序的順序?qū)⒏鱾€(gè)待處理圖片插入到目標(biāo)圖片中；在所述待處理圖片完成插入操作后，在待處理圖片中記錄所述待處理圖片在目標(biāo)圖片中的相對(duì)位置；所有待處理圖片都完成插入操作后，生成相應(yīng)的頭文件和XML文件。該方法能夠降低圖片占用的磁盤空間，提高讀取圖片的速度。
文檔編號(hào)G06F17/30GK102253970SQ201110153310
公開日2011年11月23日 申請(qǐng)日期2011年6月9日 優(yōu)先權(quán)日2011年6月9日
發(fā)明者劉侃, 王振興, 鞠訓(xùn)卓 申請(qǐng)人:北京新媒傳信科技有限公司