CN103903291B

CN103903291B - 一种自动修改图片的方法和装置

Info

Publication number: CN103903291B
Application number: CN201210567860.4A
Authority: CN
Inventors: 刘广
Original assignee: Alibaba Group Holding Ltd
Current assignee: Alibaba Group Holding Ltd
Priority date: 2012-12-24
Filing date: 2012-12-24
Publication date: 2017-05-31
Anticipated expiration: 2032-12-24
Also published as: CN103903291A

Abstract

本申请公开了一种自动修改图片的方法和装置；其中方法包括：选取图像中的图块；根据所选取图块的图像特征在图像中搜索出与所选取的图块相同或部分相同的图块；接收修改指令；按照所述修改指令对所选取的图块及所搜索出的图块以同一方式进行修改。本申请能自动对图像中的相同内容进行修改。

Description

一种自动修改图片的方法和装置

技术领域

本发明涉及图像处理领域，尤其涉及一种自动修改图片的方法和装置。

背景技术

在日常使用中，有时需要对图像中的部分内容进行修改；当一个图像中需要修改的内容多次重复出现时，会需要对其一一进行修改，例如用户在对聊天记录截图时，因为需要隐藏具体联系人信息，需要对联系人名字进行逐个涂黑，非常累人，而且涂黑的效果也不明显，不整齐，容易遗漏；再比如处理一个图像时需要将其中的某个图案全部修改为另一个图案，则也需要逐个替换，工作量大，也容易产生遗漏。

发明内容

本申请要解决的技术问题是如何自动对图像中的相同内容进行修改。

为了解决上述问题，本申请提供了一种自动修改图片的方法，包括：

选取图像中的图块；

根据所选取图块的图像特征在图像中搜索出与所选取的图块相同或部分相同的图块；

接收修改指令；按照所述修改指令对所选取的图块及所搜索出的图块以同一方式进行修改。

进一步地，选取图像中的图块的步骤前还包括：

将所述图像划分成多个大小相同的区块，分别确定每个区块的图像特征和位置信息；所述位置信息用于指示该区块在所述图像中的位置；

根据所选取图块的图像特征在图像中搜索出与所选取的图块相同或部分相同的图块的步骤包括：

确定所选取的图块中所包含的各完整区块，作为参考区块；

在所述图像所划分成的区块中，筛选出图像特征和所述参考区块中任一个相同的所有区块；

根据筛选出的区块的位置信息，搜索出图像特征的排列方式和所述参考区块相同的一组或多组区块；将每一组区块组成的图块作为搜索出的图块。

进一步地，选取图像中的图块的步骤前还包括：

将具有相同图像特征的区块作为该图像特征对应的组；该组中的各个区块的位置信息保存在同一个位置列表中；

以图像左上角的区块的图像特征对应的组作为根节点，遍历各区块，建立索引树：对于任一节点的组，分别查询组中各区块的后一个区块的图像特征，将所查询到的图像特征对应的组作为该节点的下一级节点；如果查询到的图像特征对应的组已作为上级或同级节点，则跳过该图像特征不处理；

确定所选取的图块中所包含的各完整区块，作为参考区块；

根据所述索引树，分别找出图像特征及其排列顺序和每行参考区块相同的区块行；如果参考区块有多行，则在所找出的区块行中，将相互之间的位置关系与各行参考区块的位置关系相同的区块行所组成的图块作为搜索出的图块。

进一步地，根据所选取图块的图像特征在图像中搜索出与所选取的图块相同或部分相同的图块的步骤后、修改所搜索出的图块的步骤前还包括：

显示与所选取的图块相同或部分相同的图块；

根据输入的选择信息选定所显示的图块中的一个或多个作为搜索出的图块。

进一步地，所述修改指令包括进行以下任一种修改或其任意组合的指令：

涂黑、打亮、变换颜色、变换底色、替换成其它图案。

本发明还提供了一种自动修改图片的装置，包括：

选取模块，用于选取图像中的图块；

查找模块，用于根据所选取图块的图像特征在图像中搜索出与所选取的图块相同或部分相同的图块；

修改模块，用于接收修改指令，按照所述修改指令对所选取的图块及所搜索出的图块以同一方式进行修改。

进一步地，所述的装置还包括：

划分模块，用于将所述图像划分成多个大小相同的区块，分别确定每个区块的图像特征和位置信息；所述位置信息用于指示该区块在所述图像中的位置；

所述查找模块包括：

选定单元，用于确定所选取的图块中所包含的各完整区块，作为参考区块；

筛选单元，用于在所述图像所划分成的区块中，筛选出图像特征和所述参考区块中任一个相同的所有区块；

搜索单元，用于根据筛选出的区块的位置信息，搜索出图像特征的排列方式和所述参考区块相同的一组或多组区块；将每一组区块组成的图块作为搜索出的图块。

进一步地，所述的装置还包括：

分组模块，用于将具有相同图像特征的区块作为该图像特征对应的组；该组中的各个区块的位置信息保存在同一个位置列表中；

索引建立模块，用于以图像左上角的区块的图像特征对应的组作为根节点，遍历各区块，建立索引树：对于任一节点的组，分别查询组中各区块的后一个区块的图像特征，将所查询到的图像特征对应的组作为该节点的下一级节点；如果查询到的图像特征对应的组已作为上级或同级节点，则跳过该图像特征不处理；

所述查找模块包括：

搜索单元，用于根据所述索引树，分别找出图像特征及其排列顺序和每行参考区块相同的区块行；如果参考区块有多行，则在所找出的区块行中，将相互之间的位置关系与各行参考区块的位置关系相同的区块行所组成的图块作为搜索出的图块。

进一步地，所述的装置还包括：

显示模块，用于显示所述查找模块搜索出的与所选取的图块相同或部分相同的图块；

选择模块，用于根据输入的选择信息选定所显示的图块中的一个或多个作为搜索出的图块，发送给所述修改模块。

涂黑、打亮、变换颜色、变换底色、替换成其它图案。

本申请的至少一个实施例可以批量修改图像中用户所选的部分，无需用户手工一一修改，可以降低操作复杂度，方便用户。本申请的又一个实施例由于先对图片进行了预处理，将相同或相似的区块生成了索引，因此当用户修改图片中的选定区块时，因为已经进行预处理，不用每次都扫描整个图片来找到与选定区块相同或相似的其它区块，而只需要扫描生成的索引即可，可以大大的提高速度；当然，实施本申请的任一产品必不一定需要同时达到以上所述的所有优点。

附图说明

图1是实施例一的流程示意图；

图2(a)、(b)是实施例一中所选取的图块的示意图；

图3是实施例一中索引树的示意图；

图4是实施例一的一个备选方案的流程示意图；

图5是实施例二的示意框图。

具体实施方式

下面将结合附图及实施例对本申请的技术方案进行更详细的说明。

需要说明的是，如果不冲突，本申请实施例以及实施例中的各个特征可以相互结合，均在本申请的保护范围之内。另外，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。

实施例一，一种自动修改图片的方法，如图1所示，包括下述步骤S10～30：

S10、选取图像中的图块；

S20、根据所选取图块的图像特征在图像中搜索出与所选取的图块相同或部分相同的图块；

S30、接收修改指令；按照所述修改指令对所选取的图块及所搜索出的图块以同一方式进行修改。

其中，搜索图块的步骤和修改所选取的图块的步骤前后顺序不限且可以并行。在实际操作中，选取图块和对图块修改可能会同时进行，比如在图像编辑工具中，选择了“着色”操作并拖曳鼠标覆盖一定区域时，相当于选定了图块，也对其进行了修改。选取图块和对图块修改也可能分开进行，比如先选定一定区域的图块，然后选择对其修改的方式，在这种方式下，可以将选取的图块和搜索出的图块同时进行修改。对选取的图块与搜索出的图块所做的修改相同。

本实施例的一种实施方式中，步骤S10前还可以包括：

S10A、将所述图像划分成多个大小相同的区块，分别确定每个区块的图像特征和位置信息；所述位置信息用于指示该区块在所述图像中的位置。

比如可以按照4×4(单位：像素)的大小，将整个图像划分为多个区块，当然也可以按照其它大小进行划分。

所述位置信息可以是坐标值，也可以是代表位置的编号等；比如一个800×600的图像，可以划分成150行、200列共30000个区块，可以将区块依次编号，比如第一行的区块从左往右依次为1、2、......、200，第二行的区块从左往右依次为201、202、......400，以此类推；区块的位置信息可以用上述编号来指示，比如区块500就是第三行第100个区块，该区块包含的16个像素位于所述图像中从上往下数的第9、10、11、12四行像素中，从左往右数的第397、398、399、400四列像素。

该实施方式中，步骤S20具体可以包括S21A～S23A：

S21A、确定所选取的图块中所包含的各完整区块，作为参考区块。

分两种情况考虑，一种情况是所选取图块正好包含的都是完整区块，比如选取的图块包含位于图像中第1～8行、第1～16列的像素，则该图块如图2(a)所示，图中一小格代表一个像素，一个粗线框的方块代表一个区块，可以看出所选取的图块恰好包括8个完整区块，如果区块按照上文编号，即编号为1、2、3、4和201、202、203、204的区块作为参考区块。

另一种情况是所选取的图块中有部分区域并非完整区块，比如选取的图块包含位于图像中第4～15行、第3～21列的像素，则该图块如图2(b)所示，其中第4行像素属于第一行的区块、第13～15行像素属于第四行的区块，而第一、第四行的区块都没有完整包含在所选取的图块中；同样的，第3、4列的像素属于第一列的区块，而第21列的像素属于第六列的区块，第一、第六列的区块也没有完整包含在所选取的图块中；该图块所包含的完整区块只有图中斜线部分标出的8个，即编号为202、203、204、205和402、403、404、405的区块作为参考区块。

S22A、在所述图像所划分成的区块中，筛选出图像特征和所述参考区块中任一个相同的所有区块。

以图2(b)为例，假设编号为202、203、204、205和402、403、404、405的区块的图像特征分别为T1、T2、T3、T4、T5、T6、T7、T8，则步骤S22A是在步骤S10A划分出的区块中，找出图像特征为T1、T2、T3、T4、T5、T6、T7、T8中任一个的所有区块。

S23A、根据筛选出的区块的位置信息，搜索出图像特征的排列方式和所述参考区块相同的一组或多组区块；将每一组区块组成的图块作为一个搜索出的图块。

比如，在图2(b)中参考区块的排列方式是：图像特征为T1、T2、T3、T4的区块从左至右依次排列；在相邻的下一行中，图像特征为T5、T6、T7、T8的区块也从左至右依次排列，并且分别位于图像特征为T1、T2、T3、T4的区块的下面。如果在所述图像中，也存在8个图像特征分别为T1、T2、T3、T4、T5、T6、T7、T8的区块按照如上方式排列，则将这8个区块作为一组，将这组区块按如上方式排列而组成的图像作为一个搜索出的图块。

通过区块的位置信息能够迅速在图像中定位与所选取图块相同或部分相同的图块的位置。

本实施例的另一种实施方式中，步骤S10前还可以包括：

S10B、将所述图像划分成多个大小相同的区块，分别确定每个区块的图像特征和位置信息；所述位置信息用于指示该区块在所述图像中的位置；

将具有相同图像特征的区块作为该图像特征对应的组；该组中的各个区块的位置信息可以保存在同一个位置列表中；

以图像左上角的区块的图像特征对应的组作为根节点，遍历各区块，建立索引树：对于任一节点的组，分别查询组中各区块的后一个区块的图像特征，将所查询到的图像特征对应的组作为该节点的下一级节点；如果查询到的图像特征对应的组已作为上级或同级节点，则跳过该图像特征不处理。

这里的“后一个区块”可以是指右边相邻的区块，如果是右边最后一个区块，则它的“后一个区块”为下一行的左起第一个区块；如果用编号表示位置信息，则“后一个区块”就是指下一个编号所表示的区块，比如编号为200的区块后一个区块为编号为201的区块。当然，后一个区块也可以规定为左边、或上边、或下边相邻的区块，此时根节点可以相应是某个顶角上的区块的图像特征对应的组。

比如图像左上角区块(即编号0的区块，这里以编号作为位置信息)的图像特征为A，所建立的索引树如图3所示，首先根节点为A所对应的组，也就是区块0、25、67、88、137、150。图3中各节点中的字母表示图像特征，字母后的括号里的数字为该图像特征对应的组里各区块的编号。

下面建立根节点的子节点：区块0左边相邻区块1的图像特征为B，则将B对应的组——包括区块1和45——作为根节点的子节点；区块25左边相邻区块26的图像特征为C，将C对应的组——包括区块26和36——作为根节点的子节点；区块67左边相邻区块68的图像特征为D，将D对应的组——包括区块67——作为根节点的子节点；区块88、137、150左边相邻区块89、138、151的图像特征均为E，将E对应的组——包括区块89、138、151——作为根节点的子节点。

下面建立第二级子节点，这里不一一赘述，只以E对应的组所在子节点(下面简称子节点E)为例进行说明：区块89左边相邻区块90的图像特征为F，则将F对应的组——包括区块90和149——作为子节点E的子节点；区块138、152左边相邻区块139、152的图像特征均为G，将G对应的组——包括区块139、152、159——作为子节点E的子节点。

下面建立第三级子节点，对于F对应的组所在子节点(下面简称子节点F)，区块90左边相邻的区块91的图像特征为H，将H对应的组——包括区块91——作为子节点F的子节点，而区块149左边相邻区块150的图像特征为A，已经出现过，因此跳过该图像特征不处理。对于G对应的组所在子节点(下面简称子节点G)，区块139、152左边相邻的区块140、153的图像特征为I，将I对应的组——包括区块140、153——作为子节点G的子节点；区块159左边相邻的区块160的图像特征为K，将K对应的组——包括区块160——作为子节点G的子节点。

后续过程可以类推，对图像所划分成的各区块进行一次遍历，即可生成一个完全的索引树。从该索引树中可以看出，图像特征排列方式为AEFH的节点为(88，89，90，91)，排列方式为AEGI的颜色块有(137，138，139，140)和(150，151，152，153)。

该实施方式中，步骤S20具体可以包括S21B～S23B：

S21B、确定所选取的图块中所包含的完整区块，作为参考区块；

S22B、根据所述索引树，分别找出图像特征及其排列顺序和每行参考区块相同的区块行；如果参考区块有多行，则在所找出的区块行中，将相互之间的位置关系与各行参考区块的位置关系相同的区块行所组成的图块作为搜索出的图块。

使用索引树可以较快的搜索出结果。比如某行参考区块的图像特征依次为AEGI，那立刻就能从图3的索引树中找出相同的一行区块。如果所选取的图块有多行参考区块，比如是图2(b)中的图块，则先根据索引树在图像中找到图像特征依次为T1、T2、T3、T4的区块行，和图像特征依次为T5、T6、T7、T8的区块行，然后判断两个区块行之间的位置关系，比如每行的首区块T1和T5之间位置(在这里以编号表示)相差200；如果所找出的图像特征依次为T1、T2、T3、T4的区块行，和图像特征依次为T5、T6、T7、T8的区块行的首区块之间位置也相差200，则这两个区块行组成的图块就是搜索出的图块。行数更多时的情况可以类推。

当然，其它实施方式中也可以不划分区块，而是将所有像素的图像特征按在图像中的排列顺序组成一个数组，数据步骤S20中根据所选取的图块的图像特征在数组中进行扫描，来查询出相同或部分相同的图块。

本实施例的一种实施方式中，步骤S20后、修改所搜索出的图块的步骤前还可以包括：

显示与所选取的图块相同或部分相同的图块；

比如在一个聊天内容的截图上，用户选取了包含昵称的图块，首先在图像中搜索出各个包含昵称的图块，用高亮或其它方式在图像中标识出来，或是列举在图像之外；用户可以在其中进行选定操作，从搜索出的图块中指定最终要进行修改的图块；比如用户可以在标识出的图块上进行勾选或取消勾选的操作，再比如在列出的图块中进行选定(即：选出想修改的图块)或反向选定(即：选出不想修改的图块)的操作。

本实施例的一种实施方式中，所述修改指令可以包括进行以下任一种修改或其任意组合的指令：

涂黑、打亮、变换颜色、变换底色、替换成其它图案等。

下面具体说明一个备选方案，该备选方案中的修改操作为涂黑。

本备选方案在截图或者其他图像处理工具中，提供一个涂黑工具，当用户选择该涂黑工具时，表示需要对该工具中的当前图片进行修改操作，进入自动涂黑模式，后续流程如图4所示，具体包括以下步骤S401～S404。

S401、将所述当前图片划分成多个大小相同的区块，生成索引树；具体方式如上文的步骤S10B。

S402、用户按下鼠标左键并移动，涂黑所述当前图片中的部分图案(这里的图案也包括以图像形式出现的文字、数字等)。

这一步骤中，既选定了图块，并对选定图块进行图案的修改。

S403、根据所述索引树，在所述当前图片中搜索出与用户鼠标涂黑的图案相同或部分相同的图块。

S404、将所搜索出的图块也涂黑。

实施例二，一种自动修改图像的装置，如图5所示，包括：

选取模块51，用于选取图像中的图块；

查找模块52，用于根据所选取图块的图像特征在图像中搜索出与所选取的图块相同或部分相同的图块；

修改模块53，用于接收修改指令，按照所述修改指令对所选取的图块及所搜索出的图块以同一方式进行修改。

本实施例的一种实施方式中，所述装置还可以包括：

划分模块，用于将所述图像划分成多个大小相同的区块，分别确定每个区块的图像特征和位置信息；所述位置信息用于指示该区块在所述图像中的位置。

该实施方式中，所述查找模块52具体可以包括：

本实施例的另一种实施方式中，所述的装置还可以包括：

索引建立模块，用于以图像左上角的区块的图像特征对应的组作为根节点，遍历各区块，建立索引树：对于任一节点的组，分别查询组中各区块的后一个区块的图像特征，将所查询到的图像特征对应的组作为该节点的下一级节点；如果查询到的图像特征对应的组已作为上级或同级节点，则跳过该图像特征不处理。

该实施方式中，所述查找模块52具体可以包括：

本实施例的一种实施方式中，所述的装置还可以包括：

显示模块54，用于显示所述查找模块52搜索出的与所选取的图块相同或部分相同的图块；

选择模块55，用于根据输入的选择信息选定所显示的图块中的一个或多个作为搜索出的图块，发送给所述修改模块53。

本实施例的一种实施方式中，所述修改指令包括进行以下任一种修改或其任意组合的指令：

涂黑、打亮、变换颜色、变换底色、替换成其它图案。

各实施细节可参考实施例一。

本领域普通技术人员可以理解上述方法中的全部或部分步骤可通过程序来指令相关硬件完成，所述程序可以存储于计算机可读存储介质中，如只读存储器、磁盘或光盘等。可选地，上述实施例的全部或部分步骤也可以使用一个或多个集成电路来实现。相应地，上述实施例中的各模块/单元可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。本申请不限制于任何特定形式的硬件和软件的结合。

当然，本申请还可有其他多种实施例，在不背离本申请精神及其实质的情况下，熟悉本领域的技术人员当可根据本申请作出各种相应的改变和变形，但这些相应的改变和变形都应属于本申请的权利要求的保护范围。

Claims

1.一种自动修改图片的方法，包括：

将图像划分成多个大小相同的区块；

选取所述图像中的图块；

确定所选取的图块中所包含的各完整区块作为参考区块，根据所选取图块中参考区块的图像特征在图像中搜索出所组成的图块与所选取的图块相同或部分相同的区块；

接收修改指令；按照所述修改指令对所选取的图块及所搜索出的区块所组成的图块以同一方式进行修改。

2.如权利要求1所述的方法，其特征在于，选取图像中的图块的步骤前还包括：

分别确定每个区块的图像特征和位置信息；所述位置信息用于指示该区块在所述图像中的位置；

根据所选取图块中参考区块的图像特征在图像中搜索出所组成的图块与所选取的图块相同或部分相同的区块的步骤包括：

3.如权利要求1所述的方法，其特征在于，选取图像中的图块的步骤前还包括：

4.如权利要求1～3中任一项所述的方法，其特征在于，根据所选取图块中参考区块的图像特征在图像中搜索出所组成的图块与所选取的图块相同或部分相同的区块的步骤后、修改所搜索出的区块所组成的图块的步骤前还包括：

显示区块所组成的、与所选取的图块相同或部分相同的图块；

根据输入的选择信息选定所显示的图块中的一个或多个作为搜索出的区块所组成的图块。

5.如权利要求1～3中任一项所述的方法，其特征在于，所述修改指令包括进行以下任一种修改或其任意组合的指令：

涂黑、打亮、变换颜色、变换底色、替换成其它图案。

6.一种自动修改图片的装置，其特征在于，包括：

划分模块，用于将图像划分成多个大小相同的区块；

选取模块，用于选取所述图像中的图块；

查找模块，用于确定所选取的图块中所包含的各完整区块作为参考区块；根据所选取图块中参考区块的图像特征在图像中搜索出所组成的图块与所选取的图块相同或部分相同的区块；

修改模块，用于接收修改指令，按照所述修改指令对所选取的图块及所搜索出的区块所组成的图块以同一方式进行修改。

7.如权利要求6所述的装置，其特征在于：

所述划分模块还用于分别确定每个区块的图像特征和位置信息；所述位置信息用于指示该区块在所述图像中的位置；

所述查找模块包括：

8.如权利要求6所述的装置，其特征在于：

所述查找模块包括：

9.如权利要求6～8中任一项所述的装置，其特征在于，还包括：

显示模块，用于显示所述查找模块搜索出的区块所组成的、与所选取的图块相同或部分相同的图块；

选择模块，用于根据输入的选择信息选定所显示的图块中的一个或多个作为搜索出的区块所组成的图块，发送给所述修改模块。

10.如权利要求6～8中任一项所述的装置，其特征在于，所述修改指令包括进行以下任一种修改或其任意组合的指令：

涂黑、打亮、变换颜色、变换底色、替换成其它图案。