一種自動修改圖片的方法和裝置制造方法
【專利摘要】本發(fā)明公開了一種自動修改圖片的方法和裝置；其中，方法包括：選取圖像中的圖塊；根據(jù)所選取圖塊的圖像特征在圖像中搜索出與所選取的圖塊相同或部分相同的圖塊；接收修改指令；按照所述修改指令對所選取的圖塊及所搜索出的圖塊以同一方式進行修改。本發(fā)明能自動對圖像中的相同內容進行修改。
【專利說明】一種自動修改圖片的方法和裝置
【技術領域】
[0001]本發(fā)明涉及圖像處理領域，尤其涉及一種自動修改圖片的方法和裝置。
【背景技術】
[0002]在日常使用中，有時需要對圖像中的部分內容進行修改；當一個圖像中需要修改的內容多次重復出現(xiàn)時，會需要對其一一進行修改，例如用戶在對聊天記錄截圖時，因為需要隱藏具體聯(lián)系人信息，需要對聯(lián)系人名字進行逐個涂黑，非常累人，而且涂黑的效果也不明顯，不整齊，容易遺漏；再比如處理一個圖像時需要將其中的某個圖案全部修改為另一個圖案，則也需要逐個替換，工作量大，也容易產生遺漏。
【發(fā)明內容】
[0003]本申請要解決的技術問題是如何自動對圖像中的相同內容進行修改。
[0004]為了解決上述問題，本申請?zhí)峁┝艘环N自動修改圖片的方法，包括:
[0005]選取圖像中的圖塊；
[0006]根據(jù)所選取圖塊的圖像特征在圖像中搜索出與所選取的圖塊相同或部分相同的圖塊；
[0007]接收修改指令；按照所述修改指令對所選取的圖塊及所搜索出的圖塊以同一方式進行修改。
[0008]進一步地，選取圖像中的圖塊的步驟前還包括:
[0009]將所述圖像劃分成多個大小相同的區(qū)塊，分別確定每個區(qū)塊的圖像特征和位置信息；所述位置信息用于指示該區(qū)塊在所述圖像中的位置；
[0010]根據(jù)所選取圖塊的圖像特征在圖像中搜索出與所選取的圖塊相同或部分相同的圖塊的步驟包括:
[0011]確定所選取的圖塊中所包含的各完整區(qū)塊，作為參考區(qū)塊；
[0012]在所述圖像所劃分成的區(qū)塊中，篩選出圖像特征和所述參考區(qū)塊中任一個相同的所有區(qū)塊；
[0013]根據(jù)篩選出的區(qū)塊的位置信息，搜索出圖像特征的排列方式和所述參考區(qū)塊相同的一組或多組區(qū)塊；將每一組區(qū)塊組成的圖塊作為搜索出的圖塊。
[0014]進一步地，選取圖像中的圖塊的步驟前還包括:
[0015]將所述圖像劃分成多個大小相同的區(qū)塊，分別確定每個區(qū)塊的圖像特征和位置信息；所述位置信息用于指示該區(qū)塊在所述圖像中的位置；
[0016]將具有相同圖像特征的區(qū)塊作為該圖像特征對應的組；該組中的各個區(qū)塊的位置信息保存在同一個位置列表中；
[0017]以圖像左上角的區(qū)塊的圖像特征對應的組作為根節(jié)點，遍歷各區(qū)塊，建立索引樹:對于任一節(jié)點的組，分別查詢組中各區(qū)塊的后一個區(qū)塊的圖像特征，將所查詢到的圖像特征對應的組作為該節(jié)點的下一級節(jié)點；如果查詢到的圖像特征對應的組已作為上級或同級節(jié)點，則跳過該圖像特征不處理；
[0018]根據(jù)所選取圖塊的圖像特征在圖像中搜索出與所選取的圖塊相同或部分相同的圖塊的步驟包括:
[0019]確定所選取的圖塊中所包含的各完整區(qū)塊，作為參考區(qū)塊；
[0020]根據(jù)所述索引樹，分別找出圖像特征及其排列順序和每行參考區(qū)塊相同的區(qū)塊行；如果參考區(qū)塊有多行，則在所找出的區(qū)塊行中，將相互之間的位置關系與各行參考區(qū)塊的位置關系相同的區(qū)塊行所組成的圖塊作為搜索出的圖塊。
[0021]進一步地，根據(jù)所選取圖塊的圖像特征在圖像中搜索出與所選取的圖塊相同或部分相同的圖塊的步驟后、修改所搜索出的圖塊的步驟前還包括:
[0022]顯示與所選取的圖塊相同或部分相同的圖塊；
[0023]根據(jù)輸入的選擇信息選定所顯示的圖塊中的一個或多個作為搜索出的圖塊。
[0024]進一步地，所述修改指令包括進行以下任一種修改或其任意組合的指令:
[0025]涂黑、打亮、變換顏色、變換底色、替換成其它圖案。
[0026]本發(fā)明還提供了一種自動修改圖片的裝置，包括:
[0027]選取模塊，用于選取圖像中的圖塊；
[0028]查找模塊，用于根據(jù)所選取圖塊的圖像特征在圖像中搜索出與所選取的圖塊相同或部分相同的圖塊；
[0029]修改模塊，用于接收修改指令，按照所述修改指令對所選取的圖塊及所搜索出的圖塊以同一方式進行修改。
[0030]進一步地，所述的裝置還包括:
[0031]劃分模塊，用于將所述圖像劃分成多個大小相同的區(qū)塊，分別確定每個區(qū)塊的圖像特征和位置信息；所述位置信息用于指示該區(qū)塊在所述圖像中的位置；
[0032]所述查找模塊包括:
[0033]選定單元，用于確定所選取的圖塊中所包含的各完整區(qū)塊，作為參考區(qū)塊；
[0034]篩選單元，用于在所述圖像所劃分成的區(qū)塊中，篩選出圖像特征和所述參考區(qū)塊中任一個相同的所有區(qū)塊；
[0035]搜索單元，用于根據(jù)篩選出的區(qū)塊的位置信息，搜索出圖像特征的排列方式和所述參考區(qū)塊相同的一組或多組區(qū)塊；將每一組區(qū)塊組成的圖塊作為搜索出的圖塊。
[0036]進一步地，所述的裝置還包括:
[0037]劃分模塊，用于將所述圖像劃分成多個大小相同的區(qū)塊，分別確定每個區(qū)塊的圖像特征和位置信息；所述位置信息用于指示該區(qū)塊在所述圖像中的位置；
[0038]分組模塊，用于將具有相同圖像特征的區(qū)塊作為該圖像特征對應的組；該組中的各個區(qū)塊的位置信息保存在同一個位置列表中；
[0039]索引建立模塊，用于以圖像左上角的區(qū)塊的圖像特征對應的組作為根節(jié)點，遍歷各區(qū)塊，建立索引樹:對于任一節(jié)點的組，分別查詢組中各區(qū)塊的后一個區(qū)塊的圖像特征，將所查詢到的圖像特征對應的組作為該節(jié)點的下一級節(jié)點；如果查詢到的圖像特征對應的組已作為上級或同級節(jié)點，則跳過該圖像特征不處理；
[0040]所述查找模塊包括:
[0041]選定單元，用于確定所選取的圖塊中所包含的各完整區(qū)塊，作為參考區(qū)塊；[0042]搜索單元，用于根據(jù)所述索引樹，分別找出圖像特征及其排列順序和每行參考區(qū)塊相同的區(qū)塊行；如果參考區(qū)塊有多行，則在所找出的區(qū)塊行中，將相互之間的位置關系與各行參考區(qū)塊的位置關系相同的區(qū)塊行所組成的圖塊作為搜索出的圖塊。
[0043]進一步地，所述的裝置還包括:
[0044]顯示模塊，用于顯示所述查找模塊搜索出的與所選取的圖塊相同或部分相同的圖塊；
[0045]選擇模塊，用于根據(jù)輸入的選擇信息選定所顯示的圖塊中的一個或多個作為搜索出的圖塊，發(fā)送給所述修改模塊。
[0046]進一步地，所述修改指令包括進行以下任一種修改或其任意組合的指令:
[0047]涂黑、打亮、變換顏色、變換底色、替換成其它圖案。
[0048]本申請的至少一個實施例可以批量修改圖像中用戶所選的部分，無需用戶手工一一修改，可以降低操作復雜度，方便用戶。本申請的又一個實施例由于先對圖片進行了預處理，將相同或相似的區(qū)塊生成了索引，因此當用戶修改圖片中的選定區(qū)塊時，因為已經(jīng)進行預處理，不用每次都掃描整個圖片來找到與選定區(qū)塊相同或相似的其它區(qū)塊，而只需要掃描生成的索引即可，可以大大的提高速度；當然，實施本申請的任一產品必不一定需要同時達到以上所述的所有優(yōu)點。
【專利附圖】
【附圖說明】
[0049]圖1是實施例一的流程示意圖；
[0050]圖2(a)、(b)是實施例一中所選取的圖塊的示意圖；
[0051]圖3是實施例一中索引樹的示意圖；
[0052]圖4是實施例一的一個備選方案的流程示意圖；
[0053]圖5是實施例二的示意框圖。
【具體實施方式】
[0054]下面將結合附圖及實施例對本申請的技術方案進行更詳細的說明。
[0055]需要說明的是，如果不沖突，本申請實施例以及實施例中的各個特征可以相互結合，均在本申請的保護范圍之內。另外，雖然在流程圖中示出了邏輯順序，但是在某些情況下，可以以不同于此處的順序執(zhí)行所示出或描述的步驟。
[0056]實施例一，一種自動修改圖片的方法，如圖1所示，包括下述步驟SlO?30:
[0057]S10、選取圖像中的圖塊；
[0058]S20、根據(jù)所選取圖塊的圖像特征在圖像中搜索出與所選取的圖塊相同或部分相同的圖塊；
[0059]S30、接收修改指令；按照所述修改指令對所選取的圖塊及所搜索出的圖塊以同一方式進行修改。
[0060]其中，搜索圖塊的步驟和修改所選取的圖塊的步驟前后順序不限且可以并行。在實際操作中，選取圖塊和對圖塊修改可能會同時進行，比如在圖像編輯工具中，選擇了“著色”操作并拖曳鼠標覆蓋一定區(qū)域時，相當于選定了圖塊，也對其進行了修改。選取圖塊和對圖塊修改也可能分開進行，比如先選定一定區(qū)域的圖塊，然后選擇對其修改的方式，在這種方式下，可以將選取的圖塊和搜索出的圖塊同時進行修改。對選取的圖塊與搜索出的圖塊所做的修改相同。
[0061]本實施例的一種實施方式中，步驟SlO前還可以包括:
[0062]S10A、將所述圖像劃分成多個大小相同的區(qū)塊，分別確定每個區(qū)塊的圖像特征和位置信息；所述位置信息用于指示該區(qū)塊在所述圖像中的位置。
[0063]比如可以按照4X4(單位:像素)的大小，將整個圖像劃分為多個區(qū)塊，當然也可以按照其它大小進行劃分。
[0064]所述位置信息可以是坐標值，也可以是代表位置的編號等；比如一個800X600的圖像，可以劃分成150行、200列共30000個區(qū)塊，可以將區(qū)塊依次編號，比如第一行的區(qū)塊
從左往右依次為1、2、......、200，第二行的區(qū)塊從左往右依次為201、202、......400，以
此類推；區(qū)塊的位置信息可以用上述編號來指示，比如區(qū)塊500就是第三行第100個區(qū)塊，該區(qū)塊包含的16個像素位于所述圖像中從上往下數(shù)的第9、10、11、12四行像素中，從左往右數(shù)的第397、398、399、400四列像素。
[0065]該實施方式中，步驟S20具體可以包括S21A?S23A:
[0066]S21A、確定所選取的圖塊中所包含的各完整區(qū)塊，作為參考區(qū)塊。
[0067]分兩種情況考慮，一種情況是所選取圖塊正好包含的都是完整區(qū)塊，比如選取的圖塊包含位于圖像中第I?8行、第I?16列的像素，則該圖塊如圖2(a)所示，圖中一小格代表一個像素，一個粗線框的方塊代表一個區(qū)塊，可以看出所選取的圖塊恰好包括8個完整區(qū)塊，如果區(qū)塊按照上文編號，即編號為1、2、3、4和201、202、203、204的區(qū)塊作為參考區(qū)塊。
[0068]另一種情況是所選取的圖塊中有部分區(qū)域并非完整區(qū)塊，比如選取的圖塊包含位于圖像中第4?15行、第3?21列的像素，則該圖塊如圖2 (b)所示，其中第4行像素屬于第一行的區(qū)塊、第13?15行像素屬于第四行的區(qū)塊，而第一、第四行的區(qū)塊都沒有完整包含在所選取的圖塊中；同樣的，第3、4列的像素屬于第一列的區(qū)塊，而第21列的像素屬于第六列的區(qū)塊，第一、第六列的區(qū)塊也沒有完整包含在所選取的圖塊中；該圖塊所包含的完整區(qū)塊只有圖中斜線部分標出的8個，即編號為202、203、204、205和402、403、404、405的區(qū)塊作為參考區(qū)塊。
[0069]S22A、在所述圖像所劃分成的區(qū)塊中，篩選出圖像特征和所述參考區(qū)塊中任一個相同的所有區(qū)塊。
[0070]以圖2(b)為例，假設編號為202、203、204、205和402、403、404、405的區(qū)塊的圖像特征分別為Tl、T2、T3、T4、T5、T6、T7、T8，則步驟S22A是在步驟SlOA劃分出的區(qū)塊中，找出圖像特征為T1、T2、T3、T4、T5、T6、T7、T8中任一個的所有區(qū)塊。
[0071]S23A、根據(jù)篩選出的區(qū)塊的位置信息，搜索出圖像特征的排列方式和所述參考區(qū)塊相同的一組或多組區(qū)塊；將每一組區(qū)塊組成的圖塊作為一個搜索出的圖塊。
[0072]比如，在圖2(b)中參考區(qū)塊的排列方式是:圖像特征為Τ1、Τ2、Τ3、Τ4的區(qū)塊從左至右依次排列；在相鄰的下一行中，圖像特征為Τ5、Τ6、Τ7、Τ8的區(qū)塊也從左至右依次排列，并且分別位于圖像特征為Τ1、Τ2、Τ3、Τ4的區(qū)塊的下面。如果在所述圖像中，也存在8個圖像特征分別為Tl、Τ2、Τ3、Τ4、Τ5、Τ6、Τ7、Τ8的區(qū)塊按照如上方式排列，則將這8個區(qū)塊作為一組，將這組區(qū)塊按如上方式排列而組成的圖像作為一個搜索出的圖塊。[0073]通過區(qū)塊的位置信息能夠迅速在圖像中定位與所選取圖塊相同或部分相同的圖塊的位置。
[0074]本實施例的另一種實施方式中，步驟SlO前還可以包括:
[0075]S10B、將所述圖像劃分成多個大小相同的區(qū)塊，分別確定每個區(qū)塊的圖像特征和位置信息；所述位置信息用于指示該區(qū)塊在所述圖像中的位置；
[0076]將具有相同圖像特征的區(qū)塊作為該圖像特征對應的組；該組中的各個區(qū)塊的位置信息可以保存在同一個位置列表中；
[0077]以圖像左上角的區(qū)塊的圖像特征對應的組作為根節(jié)點，遍歷各區(qū)塊，建立索引樹:對于任一節(jié)點的組，分別查詢組中各區(qū)塊的后一個區(qū)塊的圖像特征，將所查詢到的圖像特征對應的組作為該節(jié)點的下一級節(jié)點；如果查詢到的圖像特征對應的組已作為上級或同級節(jié)點，則跳過該圖像特征不處理。
[0078]這里的“后一個區(qū)塊”可以是指右邊相鄰的區(qū)塊，如果是右邊最后一個區(qū)塊，則它的“后一個區(qū)塊”為下一行的左起第一個區(qū)塊；如果用編號表示位置信息，則“后一個區(qū)塊”就是指下一個編號所表示的區(qū)塊，比如編號為200的區(qū)塊后一個區(qū)塊為編號為201的區(qū)塊。當然，后一個區(qū)塊也可以規(guī)定為左邊、或上邊、或下邊相鄰的區(qū)塊，此時根節(jié)點可以相應是某個頂角上的區(qū)塊的圖像特征對應的組。
[0079]比如圖像左上角區(qū)塊(即編號O的區(qū)塊，這里以編號作為位置信息)的圖像特征為A，所建立的索引樹如圖3所示，首先根節(jié)點為A所對應的組，也就是區(qū)塊O、25、67、88、137、150。圖3中各節(jié)點中的字母表示圖像特征，字母后的括號里的數(shù)字為該圖像特征對應的組里各區(qū)塊的編號。
[0080]下面建立根節(jié)點的子節(jié)點:區(qū)塊O左邊相鄰區(qū)塊I的圖像特征為B，則將B對應的組一包括區(qū)塊I和45—作為根節(jié)點的子節(jié)點；區(qū)塊25左邊相鄰區(qū)塊26的圖像特征為C，將C對應的組——包括區(qū)塊26和36——作為根節(jié)點的子節(jié)點；區(qū)塊67左邊相鄰區(qū)塊68的圖像特征為D，將D對應的組——包括區(qū)塊67——作為根節(jié)點的子節(jié)點；區(qū)塊88、137、150左邊相鄰區(qū)塊89、138、151的圖像特征均為E，將E對應的組——包括區(qū)塊89、138、151——作為根節(jié)點的子節(jié)點。
[0081]下面建立第二級子節(jié)點，這里不一一贅述，只以E對應的組所在子節(jié)點(下面簡稱子節(jié)點E)為例進行說明:區(qū)塊89左邊相鄰區(qū)塊90的圖像特征為F，則將F對應的組一包括區(qū)塊90和149——作為子節(jié)點E的子節(jié)點；區(qū)塊138、152左邊相鄰區(qū)塊139、152的圖像特征均為G，將G對應的組——包括區(qū)塊139、152、159——作為子節(jié)點E的子節(jié)點。
[0082]下面建立第三級子節(jié)點，對于F對應的組所在子節(jié)點(下面簡稱子節(jié)點F)，區(qū)塊90左邊相鄰的區(qū)塊91的圖像特征為H，將H對應的組——包括區(qū)塊91——作為子節(jié)點F的子節(jié)點，而區(qū)塊149左邊相鄰區(qū)塊150的圖像特征為A，已經(jīng)出現(xiàn)過，因此跳過該圖像特征不處理。對于G對應的組所在子節(jié)點(下面簡稱子節(jié)點G)，區(qū)塊139、152左邊相鄰的區(qū)塊140、153的圖像特征為I，將I對應的組——包括區(qū)塊140、153——作為子節(jié)點G的子節(jié)點；區(qū)塊159左邊相鄰的區(qū)塊160的圖像特征為K，將K對應的組——包括區(qū)塊160——作為子節(jié)點G的子節(jié)點。
[0083]后續(xù)過程可以類推，對圖像所劃分成的各區(qū)塊進行一次遍歷，即可生成一個完全的索引樹。從該索引樹中可以看出，圖像特征排列方式為AEra的節(jié)點為(88，89，90，91)，排列方式為 AEGI 的顏色塊有(137，138，139，140)和(150，151，152，153)。
[0084]該實施方式中，步驟S20具體可以包括S21B?S23B:
[0085]S21B、確定所選取的圖塊中所包含的完整區(qū)塊，作為參考區(qū)塊；
[0086]S22B、根據(jù)所述索引樹，分別找出圖像特征及其排列順序和每行參考區(qū)塊相同的區(qū)塊行；如果參考區(qū)塊有多行，則在所找出的區(qū)塊行中，將相互之間的位置關系與各行參考區(qū)塊的位置關系相同的區(qū)塊行所組成的圖塊作為搜索出的圖塊。
[0087]使用索引樹可以較快的搜索出結果。比如某行參考區(qū)塊的圖像特征依次為AEGI，那立刻就能從圖3的索引樹中找出相同的一行區(qū)塊。如果所選取的圖塊有多行參考區(qū)塊，比如是圖2(b)中的圖塊，則先根據(jù)索引樹在圖像中找到圖像特征依次為Tl、T2、T3、T4的區(qū)塊行，和圖像特征依次為T5、T6、T7、T8的區(qū)塊行，然后判斷兩個區(qū)塊行之間的位置關系，比如每行的首區(qū)塊Tl和Τ5之間位置(在這里以編號表示)相差200;如果所找出的圖像特征依次為Τ1、Τ2、Τ3、Τ4的區(qū)塊行，和圖像特征依次為Τ5、Τ6、Τ7、Τ8的區(qū)塊行的首區(qū)塊之間位置也相差200，則這兩個區(qū)塊行組成的圖塊就是搜索出的圖塊。行數(shù)更多時的情況可以類推。
[0088]當然，其它實施方式中也可以不劃分區(qū)塊，而是將所有像素的圖像特征按在圖像中的排列順序組成一個數(shù)組，數(shù)據(jù)步驟S20中根據(jù)所選取的圖塊的圖像特征在數(shù)組中進行掃描，來查詢出相同或部分相同的圖塊。
[0089]本實施例的一種實施方式中，步驟S20后、修改所搜索出的圖塊的步驟前還可以包括:
[0090]顯示與所選取的圖塊相同或部分相同的圖塊；
[0091]根據(jù)輸入的選擇信息選定所顯示的圖塊中的一個或多個作為搜索出的圖塊。
[0092]比如在一個聊天內容的截圖上，用戶選取了包含昵稱的圖塊，首先在圖像中搜索出各個包含昵稱的圖塊，用高亮或其它方式在圖像中標識出來，或是列舉在圖像之外；用戶可以在其中進行選定操作，從搜索出的圖塊中指定最終要進行修改的圖塊；比如用戶可以在標識出的圖塊上進行勾選或取消勾選的操作，再比如在列出的圖塊中進行選定(即:選出想修改的圖塊)或反向選定(即:選出不想修改的圖塊)的操作。
[0093]本實施例的一種實施方式中，所述修改指令可以包括進行以下任一種修改或其任意組合的指令:
[0094]涂黑、打亮、變換顏色、變換底色、替換成其它圖案等。
[0095]下面具體說明一個備選方案，該備選方案中的修改操作為涂黑。
[0096]本備選方案在截圖或者其他圖像處理工具中，提供一個涂黑工具，當用戶選擇該涂黑工具時，表示需要對該工具中的當前圖片進行修改操作，進入自動涂黑模式，后續(xù)流程如圖4所示,具體包括以下步驟S401?S404。
[0097]S401、將所述當前圖片劃分成多個大小相同的區(qū)塊，生成索引樹；具體方式如上文的步驟S10B。
[0098]S402、用戶按下鼠標左鍵并移動，涂黑所述當前圖片中的部分圖案(這里的圖案也包括以圖像形式出現(xiàn)的文字、數(shù)字等)。
[0099]這一步驟中，既選定了圖塊，并對選定圖塊進行圖案的修改。
[0100]S403、根據(jù)所述索引樹，在所述當前圖片中搜索出與用戶鼠標涂黑的圖案相同或部分相同的圖塊。
[0101]S404、將所搜索出的圖塊也涂黑。
[0102]實施例二，一種自動修改圖像的裝置，如圖5所示，包括:
[0103]選取模塊51，用于選取圖像中的圖塊；
[0104]查找模塊52，用于根據(jù)所選取圖塊的圖像特征在圖像中搜索出與所選取的圖塊相同或部分相同的圖塊；
[0105]修改模塊53，用于接收修改指令，按照所述修改指令對所選取的圖塊及所搜索出的圖塊以同一方式進行修改。
[0106]本實施例的一種實施方式中，所述裝置還可以包括:
[0107]劃分模塊，用于將所述圖像劃分成多個大小相同的區(qū)塊，分別確定每個區(qū)塊的圖像特征和位置信息；所述位置信息用于指示該區(qū)塊在所述圖像中的位置。
[0108]比如可以按照4X4(單位:像素)的大小，將整個圖像劃分為多個區(qū)塊，當然也可以按照其它大小進行劃分。
[0109]所述位置信息可以是坐標值，也可以是代表位置的編號等；比如一個800X600的圖像，可以劃分成150行、200列共30000個區(qū)塊，可以將區(qū)塊依次編號，比如第一行的區(qū)塊
從左往右依次為1、2、......、200，第二行的區(qū)塊從左往右依次為201、202、......400，以
此類推；區(qū)塊的位置信息可以用上述編號來指示，比如區(qū)塊500就是第三行第100個區(qū)塊，該區(qū)塊包含的16個像素位于所述圖像中從上往下數(shù)的第9、10、11、12四行像素中，從左往右數(shù)的第397、398、399、400四列像素。
[0110]該實施方式中，所述查找模塊52具體可以包括:
[0111]選定單元，用于確定所選取的圖塊中所包含的各完整區(qū)塊，作為參考區(qū)塊；
[0112]篩選單元，用于在所述圖像所劃分成的區(qū)塊中，篩選出圖像特征和所述參考區(qū)塊中任一個相同的所有區(qū)塊；
[0113]搜索單元，用于根據(jù)篩選出的區(qū)塊的位置信息，搜索出圖像特征的排列方式和所述參考區(qū)塊相同的一組或多組區(qū)塊；將每一組區(qū)塊組成的圖塊作為搜索出的圖塊。
[0114]本實施例的另一種實施方式中，所述的裝置還可以包括:
[0115]劃分模塊，用于將所述圖像劃分成多個大小相同的區(qū)塊，分別確定每個區(qū)塊的圖像特征和位置信息；所述位置信息用于指示該區(qū)塊在所述圖像中的位置；
[0116]分組模塊，用于將具有相同圖像特征的區(qū)塊作為該圖像特征對應的組；該組中的各個區(qū)塊的位置信息保存在同一個位置列表中；
[0117]索引建立模塊，用于以圖像左上角的區(qū)塊的圖像特征對應的組作為根節(jié)點，遍歷各區(qū)塊，建立索引樹:對于任一節(jié)點的組，分別查詢組中各區(qū)塊的后一個區(qū)塊的圖像特征，將所查詢到的圖像特征對應的組作為該節(jié)點的下一級節(jié)點；如果查詢到的圖像特征對應的組已作為上級或同級節(jié)點，則跳過該圖像特征不處理。
[0118]這里的“后一個區(qū)塊”可以是指右邊相鄰的區(qū)塊，如果是右邊最后一個區(qū)塊，則它的“后一個區(qū)塊”為下一行的左起第一個區(qū)塊；如果用編號表示位置信息，則“后一個區(qū)塊”就是指下一個編號所表示的區(qū)塊，比如編號為200的區(qū)塊后一個區(qū)塊為編號為201的區(qū)塊。當然，后一個區(qū)塊也可以規(guī)定為左邊、或上邊、或下邊相鄰的區(qū)塊，此時根節(jié)點可以相應是某個頂角上的區(qū)塊的圖像特征對應的組。[0119]該實施方式中，所述查找模塊52具體可以包括:
[0120]選定單元，用于確定所選取的圖塊中所包含的各完整區(qū)塊，作為參考區(qū)塊；
[0121]搜索單元，用于根據(jù)所述索引樹，分別找出圖像特征及其排列順序和每行參考區(qū)塊相同的區(qū)塊行；如果參考區(qū)塊有多行，則在所找出的區(qū)塊行中，將相互之間的位置關系與各行參考區(qū)塊的位置關系相同的區(qū)塊行所組成的圖塊作為搜索出的圖塊。
[0122]本實施例的一種實施方式中，所述的裝置還可以包括:
[0123]顯示模塊54，用于顯示所述查找模塊52搜索出的與所選取的圖塊相同或部分相同的圖塊；
[0124]選擇模塊55，用于根據(jù)輸入的選擇信息選定所顯示的圖塊中的一個或多個作為搜索出的圖塊，發(fā)送給所述修改模塊53。
[0125]比如在一個聊天內容的截圖上，用戶選取了包含昵稱的圖塊，首先在圖像中搜索出各個包含昵稱的圖塊，用高亮或其它方式在圖像中標識出來，或是列舉在圖像之外；用戶可以在其中進行選定操作，從搜索出的圖塊中指定最終要進行修改的圖塊；比如用戶可以在標識出的圖塊上進行勾選或取消勾選的操作，再比如在列出的圖塊中進行選定(即:選出想修改的圖塊)或反向選定(即:選出不想修改的圖塊)的操作。
[0126]本實施例的一種實施方式中，所述修改指令包括進行以下任一種修改或其任意組合的指令:
[0127]涂黑、打亮、變換顏色、變換底色、替換成其它圖案。
[0128]各實施細節(jié)可參考實施例一。
[0129]本領域普通技術人員可以理解上述方法中的全部或部分步驟可通過程序來指令相關硬件完成，所述程序可以存儲于計算機可讀存儲介質中，如只讀存儲器、磁盤或光盤等?？蛇x地，上述實施例的全部或部分步驟也可以使用一個或多個集成電路來實現(xiàn)。相應地，上述實施例中的各模塊/單元可以采用硬件的形式實現(xiàn)，也可以采用軟件功能模塊的形式實現(xiàn)。本申請不限制于任何特定形式的硬件和軟件的結合。
[0130]當然，本申請還可有其他多種實施例，在不背離本申請精神及其實質的情況下，熟悉本領域的技術人員當可根據(jù)本申請作出各種相應的改變和變形，但這些相應的改變和變形都應屬于本申請的權利要求的保護范圍。
【權利要求】
1.一種自動修改圖片的方法，包括: 選取圖像中的圖塊； 根據(jù)所選取圖塊的圖像特征在圖像中搜索出與所選取的圖塊相同或部分相同的圖塊； 接收修改指令；按照所述修改指令對所選取的圖塊及所搜索出的圖塊以同一方式進行修改。
2.如權利要求1所述的方法，其特征在于，選取圖像中的圖塊的步驟前還包括: 將所述圖像劃分成多個大小相同的區(qū)塊，分別確定每個區(qū)塊的圖像特征和位置信息；所述位置信息用于指示該區(qū)塊在所述圖像中的位置； 根據(jù)所選取圖塊的圖像特征在圖像中搜索出與所選取的圖塊相同或部分相同的圖塊的步驟包括: 確定所選取的圖塊中所包含的各完整區(qū)塊，作為參考區(qū)塊； 在所述圖像所劃分成的區(qū)塊中，篩選出圖像特征和所述參考區(qū)塊中任一個相同的所有區(qū)塊； 根據(jù)篩選出的區(qū)塊的位置信息，搜索出圖像特征的排列方式和所述參考區(qū)塊相同的一組或多組區(qū)塊；將每一組區(qū)塊組成的圖塊作為搜索出的圖塊。
3.如權利要求1所述的方法，其特征在于，選取圖像中的圖塊的步驟前還包括: 將所述圖像劃分成多個大小相同的區(qū)塊，分別確定每個區(qū)塊的圖像特征和位置信息；所述位置信息用于指示該區(qū)塊在所述圖像中的位置； 將具有相同圖像特征的區(qū)塊作為該圖像特征對應的組；該組中的各個區(qū)塊的位置信息保存在同一個位置列表中； 以圖像左上角的區(qū)塊的圖像特征對應的組作為根節(jié)點，遍歷各區(qū)塊，建立索引樹:對于任一節(jié)點的組，分別查詢組中各區(qū)塊的后一個區(qū)塊的圖像特征，將所查詢到的圖像特征對應的組作為該節(jié)點的下一級節(jié)點；如果查詢到的圖像特征對應的組已作為上級或同級節(jié)點，則跳過該圖像特征不處理； 根據(jù)所選取圖塊的圖像特征在圖像中搜索出與所選取的圖塊相同或部分相同的圖塊的步驟包括: 確定所選取的圖塊中所包含的各完整區(qū)塊，作為參考區(qū)塊； 根據(jù)所述索引樹，分別找出圖像特征及其排列順序和每行參考區(qū)塊相同的區(qū)塊行；如果參考區(qū)塊有多行，則在所找出的區(qū)塊行中，將相互之間的位置關系與各行參考區(qū)塊的位置關系相同的區(qū)塊行所組成的圖塊作為搜索出的圖塊。
4.如權利要求1~3中任一項所述的方法，其特征在于，根據(jù)所選取圖塊的圖像特征在圖像中搜索出與所選取的圖塊相同或部分相同的圖塊的步驟后、修改所搜索出的圖塊的步驟前還包括: 顯示與所選取的圖塊相同或部分相同的圖塊； 根據(jù)輸入的選擇信息選定所顯示的圖塊中的一個或多個作為搜索出的圖塊。
5.如權利要求1~3中任一項所述的方法，其特征在于，所述修改指令包括進行以下任一種修改或其任意組合的指令: 涂黑、打亮、變換顏色、變換底色、替換成其它圖案。
6.一種自動修改圖片的裝置，其特征在于，包括: 選取模塊，用于選取圖像中的圖塊； 查找模塊，用于根據(jù)所選取圖塊的圖像特征在圖像中搜索出與所選取的圖塊相同或部分相同的圖塊； 修改模塊，用于接收修改指令，按照所述修改指令對所選取的圖塊及所搜索出的圖塊以同一方式進行修改。
7.如權利要求6所述的裝置，其特征在于，還包括: 劃分模塊，用于將所述圖像劃分成多個大小相同的區(qū)塊，分別確定每個區(qū)塊的圖像特征和位置信息；所述位置信息用于指示該區(qū)塊在所述圖像中的位置； 所述查找模塊包括: 選定單元，用于確定所選取的圖塊中所包含的各完整區(qū)塊，作為參考區(qū)塊； 篩選單元，用于在所述圖像所劃分成的區(qū)塊中，篩選出圖像特征和所述參考區(qū)塊中任一個相同的所有區(qū)塊； 搜索單元，用于根據(jù)篩選出的區(qū)塊的位置信息，搜索出圖像特征的排列方式和所述參考區(qū)塊相同的一組或多組區(qū)塊；將每一組區(qū)塊組成的圖塊作為搜索出的圖塊。
8.如權利要求6所述的裝置，其特征在于，還包括: 劃分模塊，用于將所述圖像劃分成多個大小相同的區(qū)塊，分別確定每個區(qū)塊的圖像特征和位置信息；所述位置信息用于指示該區(qū)塊在所述圖像中的位置； 分組模塊，用于將具有相同圖像特征的區(qū)塊作為該圖像特征對應的組；該組中的各個區(qū)塊的位置信息保存在同一個位置列表中； 索引建立模塊，用于以圖像左上角的區(qū)塊的圖像特征對應的組作為根節(jié)點，遍歷各區(qū)塊，建立索引樹:對于任一節(jié)點的組，分別查詢組中各區(qū)塊的后一個區(qū)塊的圖像特征，將所查詢到的圖像特征對應的組作為該節(jié)點的下一級節(jié)點；如果查詢到的圖像特征對應的組已作為上級或同級節(jié)點，則跳過該圖像特征不處理； 所述查找模塊包括: 選定單元，用于確定所選取的圖塊中所包含的各完整區(qū)塊，作為參考區(qū)塊； 搜索單元，用于根據(jù)所述索引樹，分別找出圖像特征及其排列順序和每行參考區(qū)塊相同的區(qū)塊行；如果參考區(qū)塊有多行，則在所找出的區(qū)塊行中，將相互之間的位置關系與各行參考區(qū)塊的位置關系相同的區(qū)塊行所組成的圖塊作為搜索出的圖塊。
9.如權利要求6~8中任一項所述的裝置，其特征在于，還包括: 顯示模塊，用于顯示所述查找模塊搜索出的與所選取的圖塊相同或部分相同的圖塊；選擇模塊，用于根據(jù)輸入的選擇信息選定所顯示的圖塊中的一個或多個作為搜索出的圖塊，發(fā)送給所述修改模塊。
10.如權利要求6~8中任一項所述的裝置，其特征在于，所述修改指令包括進行以下任一種修改或其任意組合的指令: 涂黑、打亮、變換顏色、變換底色、替換成其它圖案。
【文檔編號】G06T11/60GK103903291SQ201210567860
【公開日】2014年7月2日 申請日期:2012年12月24日 優(yōu)先權日:2012年12月24日
【發(fā)明者】劉廣 申請人:阿里巴巴集團控股有限公司