CN102253970A - 一种图像处理方法 - Google Patents

Abstract

本发明公开了一种图像处理方法，该方法包括：设置目标图片的宽度、高度以及保存路径；选取所有待处理图片，将所选取到的待处理图片按照排序规则进行排序；按照排序的顺序将各个待处理图片插入到目标图片中；在所述待处理图片完成插入操作后，在待处理图片中记录所述待处理图片在目标图片中的相对位置；所有待处理图片都完成插入操作后，生成相应的头文件和XML文件。该方法能够降低图片占用的磁盘空间，提高读取图片的速度。

Description

一种图像处理方法

技术领域

本发明涉及计算机图像处理领域，特别是一种图像处理方法。

背景技术

随着智能手机的普及，人们对智能手机上的软件需求也越来越多。与传统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位的待处理图片，有位深度为24位的待处理图片，有位深度为32位的待处理图片等等。

步骤205，将位深度相同的待处理图片通过快速排序算法进行排序；即将不同位深度的待处理图片通过快速排序算法分别进行排序操作；所述快速排序算法具体为：按照待处理图片的宽度从大到小进行排序，如果待处理图片的宽度相同再按照待处理图片的高度从大到小进行排序；如果有2张待处理图片的大小完全一样，则以其中任一为先。在本发明的一种实施例中按照位深度从小到大按类别分别进行排序操作。

步骤206，按照排序的顺序将各个待处理图片插入到目标图片中，插入完成后，在待处理图片中记录所述待处理图片在目标图片中的相对位置：以目标图片的左顶点为坐标轴的原点坐标，在每个待处理图片中记录所述待处理图片的左顶点在该坐标轴上的位置，以及该待处理图片相应的宽度和高度等参数。

在本步骤中，根据第n待处理图片的高度，将第m待插入区域划分成上部待插入区域和下部待插入区域；或者，根据第n待处理图片的宽度，将第m待插入区划分成左部待插入区域和右部待插入区域；采取哪种划分方式，取决于划分后待处理图片所在的待插入区域的面积最小，即如果所述第m待插入区域的上部待插入区域的面积比左部待插入区域的面积小，则将第n待处理图片放置到第m待插入区域的上部待插入区域中；否则将第n待处理图片放置到第m待插入区域的左部待插入区域中。

如果采用根据待处理图片的高度进行划分的方式，将第n待处理图片放置到第m待插入区域的上部待插入区域中，则第m待插入区域的上部待插入区域划分成第一子区域和第二子区域；其中，第一子区域用于插入第n待处理图片，第二子区域作为新的待插入区域用于插入后续的待处理图片；

如果采用根据待处理图片的宽度进行划分的方式，第n待处理图片放置到第m待插入区域的左部待插入区域中，将第m待插入区域的左部待插入区域划分成第一子区域和第二子区域；其中，第一子区域用于插入第n待处理图片，第二子区域作为新的待插入区域用于插入后续的待处理图片。

为了更好的实现插入操作，以目标图片作为根节点，建立二叉树；其中，用于放置第1待处理图片的左部待插入区域或者上部待插入区域作为根节点的左孩子节点，用于放置其他待处理图片的右部待插入区域或者下部待插入区域作为根节点的右孩子节点；

以左部待插入区域或者上部待插入区域所表示的叶节点作为父节点，则将所述左部待插入区域或者上部待插入区域所对应的第一子区域作为该父节点的左孩子节点，第二子区域作为该父节点的右孩子节点。

在所述二叉树中，先序遍历所有节点，如果最先找到满足条件的第m节点，所述第m节点所表示的第m待插入区域的高度和宽度都大于第n待处理图片的高度和宽度，则将该第n待处理图片放置到第m待插入区域中；

如果先序遍历完所有节点后，没有找到满足条件的节点，则将后续的第n+1待处理图片作为当前待处理图片，进行先序遍历操作，将第n+1待处理图片插入到目标图片中的待插入区域中。如果所述目标图片中的所有待插入区域，都不能再插入待处理图片，则再生成一张新的目标图片，作为第n目标图片；将剩余的待处理图片在第n目标图片所对应的第n二叉树中进行先序遍历操作，将所剩余的待处理图片按照排序的顺序插入到所述第n目标图片中，其中为n为从2开始的自然数。

在本步骤中，将位深度相同的待处理图片插入到一张或多张目标图片中，不同位深度的待处理图片插入到不同的目标图片中，插入完成后，所生成的大图的位深度与插入的待处理图片的位深度相同。

步骤207，判断是否所有位深度相同的待处理图片都已插入到目标图片中。如果是，则进行步骤208；如果否，则进行步骤206。

步骤208，将所有待处理图片都插入到目标图片中后，保存插入完成的目标图片到预先设定好的保存位置；生成相应的一个头文件和一个XML文件。其中，头文件中包含了各个待处理图片的ID，一个ID对应一个待处理图片；XML文件中记录了各个待处理图片在目标图片中的相对位置。

在本步骤中，所述XML文件中记录的各个待处理图片在目标图片中的相对位置信息，具体为：将完成插入操作的待处理图片中记录的所述待处理图片在目标图片中的相对位置的参数，将所述参数写入到XML文件中。

在本发明的一个实施例中设定目标图片的宽度为1024像素，高度为1024像素。其中第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′的右孩子节点。

后续的待处理图片根据上述的方式依次插入到目标图片中，如果第n待处理图片在现有的目标图片所对应的二叉树中进行先序遍历后未找到一个节点，满足该节点所对应的待插入区域的高度和宽度都大于该待处理图片的高度和宽度时，则将后续的第n+1待处理图片作为当前待处理图片，进行先序遍历操作，将第n+1待处理图片插入到目标图片中的待插入区域中。

如果所述目标图片中的所有待插入区域，都不能再插入待处理图片，则再生成一张新的目标图片，作为第n目标图片；将剩余的待处理图片在第n目标图片所对应的第n二叉树中进行先序遍历操作，将所剩余的待处理图片按照排序的顺序插入到所述第n目标图片中，其中为n为从2开始的自然数。

将所有的待处理图片都完成插入操作后，即不同位深度的待处理图片插入不同的目标图片中，将完成插入操作的目标图片保存到预先设定好的保存位置。

将各个待处理图片所对应的ID写入到一个头文件中，该头文件中包含了所有待处理图片的ID，每个ID对应一个待处理图片。应用程序只需要通过该ID就能获取到该ID对应的待处理图片；在生成的XML文件中，记录生成的所有目标图片，每个目标图片下的待处理图片，以及每个待处理图片在其所在的目标图片中的相对位置，通过该XML文件，应用程序可以调用所需的某一待处理图片。

在本发明的较佳实施例中，使用MFC编写实现该方法的程序；在将待处理图片插入到目标图片的操作中，使用了Gdi+提供的DrawImage函数；使用C++语言提供的流来生成头文件；使用msxml生成相应的XML文件。

在本发明的一个实施例中，选取了226个待处理图片，该226个待处理图片所占用的磁盘空间为1.51M，使用了根据本发明的方法编写出来的程序，进行待处理图片操作后，得到的目标图片的所占的磁盘空间为461k。大大的减少磁盘空间的占用。

综上所述，本发明的技术方案，通过读取所有待处理图片后，根据待处理图片的位深度对所有待处理图片进行划分成几类，对每一类的位深度相同的待处理图片进行排序，按照该排序的顺序将所述待处理图片依次插入到目标图片中，并生成记录了各个待处理图片在大图中的相对位置的文件。在调用某些待处理图片的时候只需将该待处理图片所在的目标图片读入内存中，系统可以从该目标图片中读取相应的待处理图片，不需要重复读取磁盘，提高待处理图片读取的效率和速度，并且将大量的待处理图片插入到一张或多张目标图片中后，只保存目标图片可以减少大量的待处理图片所占用的磁盘空间。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。

Claims (10)

1.一种图像处理方法，其特征在于，该方法包括：

设置目标图片的宽度、高度以及保存路径；

选取所有待处理图片，将所选取到的待处理图片按照排序规则进行排序；

按照排序的顺序将各个待处理图片插入到目标图片中；

在所述待处理图片完成插入操作后，在待处理图片中记录所述待处理图片在目标图片中的相对位置；

所有待处理图片都完成插入操作后，生成相应的头文件和XML文件。

2.根据权利要求1所述的方法，其特征在于，所述选取所有待处理图片包括：

选取待处理图片后，生成一个用于标识该待处理图片的ID；将相同位深度的待处理图片划分成一类。

3.根据权利要求2所述的方法，其特征在于，所述将选取到的待处理图片按照排序规则进行排序包括：

将位深度相同的待处理图片通过快速排序算法进行排序；其中，按照待处理图片的宽度从大到小进行排序，如果待处理图片的宽度相同再按照待处理图片的高度从大到小进行排序。

4.根据权利要求1所述的方法，其特征在于，所述按照排序的顺序将各个待处理图片插入到目标图片中包括：

根据第1待处理图片的高度，将目标图片划分成上部待插入区域和下部待插入区域，其中上部待插入区域用于放置第1待处理图片，下部待插入区域作为新的待插入区域用于放置后续待处理图片；

或者，

根据第1待处理图片的宽度，将目标图片划分成左部待插入区域和右部待插入区域，其中左部待插入区域用于放置第1待处理图片，右部待插入区域作为新的待插入区域用于放置后续待处理图片；

如果所述目标图片的上部待插入区域的面积比左部待插入区域的面积小，则将第1待处理图片放置到目标图片的上部待插入区域中；否则将第1待处理图片放置到目标图片的左部待插入区域中。

5.根据权利要求4所述的方法，其特征在于，所述按照排序的顺序将各个待处理图片插入到目标图片中包括：

根据第n待处理图片的高度，将第m待插入区域划分成上部待插入区域和下部待插入区域，其中，上部待插入区域用于放置第n待处理图片，下部待插入区域作为新的待插入区域用于放置后续待处理图片；

或者，

根据第n待处理图片的宽度，将第m待插入区域划分成左部待插入区域和右部待插入区域，其中左部待插入区域用于放置第n待处理图片，右部待插入区域作为新的待插入区域用于放置后续待处理图片；

如果所述第m待插入区域的上部待插入区域的面积比左部待插入区域的面积小，则将第n待处理图片放置到第m待插入区域的上部待插入区域中；否则将第n待处理图片放置到第m待插入区域的左部待插入区域中。

6.根据权利要求5所述的方法，其特征在于，所述按照排序的顺序将各个待处理图片插入到目标图片中包括：

第n待处理图片放置到第m待插入区域的上部待插入区域中，将第m待插入区域的上部待插入区域划分成第一子区域和第二子区域；其中，第一子区域用于插入第n待处理图片，第二子区域作为新的待插入区域用于插入后续的待处理图片；

或者，

第n待处理图片放置到第m待插入区域的左部待插入区域中，将第m待插入区域的左部待插入区域划分成第一子区域和第二子区域；其中，第一子区域用于插入第n待处理图片，第二子区域作为新的待插入区域用于插入后续的待处理图片。

7.根据权利要求6所述的方法，其特征在于，所述将按照排序的顺序将各个待处理图片插入到目标图片中包括：

以目标图片作为根节点，建立二叉树；其中，用于放置第1待处理图片的左部待插入区域或者上部待插入区域作为根节点的左孩子节点，用于放置其他待处理图片的右部待插入区域或者下部待插入区域作为根节点的右孩子节点；

以左部待插入区域或者上部待插入区域所表示的叶节点作为父节点，则将第一子区域作为该父节点的左孩子节点，第二子区域作为该父节点的右孩子节点。

8.根据权利要求7所述的方法，其特征在于，所述将第n待处理图片插入到第m待插入区域中包括：

在所述二叉树中，先序遍历所有节点，如果最先找到满足条件的第m节点，所述第m节点所表示的第m待插入区域的高度和宽度都大于第n待处理图片的高度和宽度，则将该第n待处理图片放置到第m待插入区域中；

如果先序遍历完所有节点后，没有找到满足条件的节点，则将后续的第n+1待处理图片作为当前待处理图片，进行先序遍历操作，将第n+1待处理图片插入到目标图片中的待插入区域中。

9.根据权利要求8所述的方法，其特征在于，所述按照排序的顺序将各个待处理图片插入到目标图片中包括：

如果所述目标图片中的所有待插入区域，都不能再插入待处理图片，则再生成一张新的目标图片，作为第n目标图片；将剩余的待处理图片在第n目标图片所对应的第n二叉树中进行先序遍历操作，将所剩余的待处理图片按照排序的顺序插入到所述第n目标图片中，其中为n为从2开始的自然数。

10.根据权利要求1所述的方法，其特征在于，所述生成相应的头文件和XML文件包括：生成的头文件中包含所有待处理图片的ID，每个ID对应一个待处理图片；生成的XML文件中记录了所有的目标图片，以及每个待处理图片在目标图片中的位置。

Images