CN110660029B - 一种图像处理方法、装置、设备及存储介质 - Google Patents

Abstract

本发明实施例提供一种图像处理方法、装置、设备及存储介质，用于解决现有技术存在图像处理效率低的技术问题。方法包括：选取图像中一个M*N邻域对应的像素矩阵；确定第一像素；将像素矩阵中的各个像素的像素值和第一像素的像素值进行比较；根据比较结果将像素矩阵中的M*N个像素划分为至少两个像素集合；从至少两个像素集合确定出待查询像素所在的集合；在待查询像素所在的集合中确定出待查询像素，并基于所述待查询像素对所述图像进行处理。

Description

一种图像处理方法、装置、设备及存储介质

技术领域

本发明涉及计算机技术领域，特别涉及一种图像处理方法、装置、设备及存储介质。

背景技术

目前，用户在使用手机、平板、相机等电子设备拍摄图像时，由于人为因素(例如拍摄时人为的抖动)、环境因素(例如光线不佳)等，会使得拍摄出来的图像的效果不佳，所以，时常需要的对图像进行后期处理，比如使用中值滤波的方式对图像进行降噪处理。另外，还可以对图像进行背景虚化处理，以突出图像中的前景，提供给用户惊艳的视觉效果。

然而，在对图像进行降噪或者虚化等处理时，一般需要通过冒泡排序或者快速排序的方法来确定出特定的像素值，然后根据该特定的像素值对图像进行处理。但是，冒泡排序或者快速排序计算方式较为复杂，数据处理量较大，导致图像处理效率不高，电子设备功耗大。

发明内容

本申请实施例提供一种图像处理方法、装置、设备及存储介质，用于解决现有技术中图像处理效率低的技术问题。

第一方面，本申请实施例提供一种图像处理方法，包括：

选取图像中一个M*N邻域对应的像素矩阵，；确定第一像素，将所述像素矩阵中的各个像素的像素值和所述第一像素的像素值进行比较，根据比较结果将所述像素矩阵中的M*N个像素划分为至少两个像素集合；

从所述至少两个像素集合确定出待查询像素所在的集合；其中，所述待查询像素为将所述像素矩阵中的M*N个像素按像素值从小到大的顺序排序后位于第Q位的像素，所述Q为正整数；

在所述待查询像素所在的集合中确定出所述待查询像素，并基于所述待查询像素对所述图像进行处理。

通过本发明实施例，从像素矩阵里随机选择一个像素或者自定义一个像素，将其像素值跟像素矩阵中的各个像素的像素值进行比较大小，根据比较大小将像素矩阵中的所有像素进行集合划分，然后确定出待查询像素所在的集合，最后再从待查询像素所在的集合中确定出待查询像素。通过该方法不需要将所有像素按照从小到大依次排序就可以找出待查询像素，相较于现有技术使用冒泡排序或者快速排序对像素矩阵中所有像素值进行从小到大排序的方法，能够减少将像素进行大小比较的总次数，所以数据处理量更小，像素查找效率更高，进而可以提高图像处理效率，节省电子设备功耗。

可选的，确定第一像素，包括：所述第一像素为从所述像素矩阵中选择的任意一个像素，或者为自定义的一个像素。

通过本发明实施例，可以确定第一像素。

可选的，从所述至少两个像素集合确定出待查询像素所在的集合，包括：根据所述至少两个像素集合中各个像素集合包含的像素数量以及所述Q的值，确定出所述待查询像素所在的集合。

通过本发明实施例，可以快速地确定出所述待查询像素所在的集合。

可选的，在所述待查询像素所在的集合中确定出所述待查询像素，包括：将所述待查询像素所在的集合里的所有像素按照像素的像素值从小到大的顺序进行排序，得到第一像素序列；根据所述Q的值确定所述待查询像素在所述第一像素序列中位置，并从所述位置获取所述待查询像素。

通过本发明实施例，只需要对所述待查询像素所在的集合中的像素进行排序，就能确定出所述待查询像素，不需要对所有像素进行排序，因而可以提高像素查找效率。

可选的，在所述待查询像素所在的集合中确定出所述待查询像素，包括：判断所述待查询像素所在的集合是否满足预设条件；其中所述预设条件为所述待查询像素所在的集合中所有像素的像素值全部相同或像素的数量为1；若为是，则确定所述待查询像素所在的集合中的全部像素为待查询像素；否则，继续从所述待查询像素所在的集合中选择第二像素，所述第二像素为所述待查询像素所在的集合中的任意一个像素；将所述待查询像素所在的集合中除所述第二像素之外的各个像素的像素值和所述第二像素的像素值进行比较；根据比较结果将所述待查询像素所在的集合中的像素进一步划分为至少两个像素集合；从最新划分出的所述至少两个像素集合中确定出待查询像素所在的像素集合，直到确定出的像素集合满足所述预设条件为止；确定满足所述预设条件的像素集合中的全部像素为待查询像素。

通过本发明实施例，通过对像素进行集合划分，并采用预设条件将待查询像素所在的范围一步步地缩小，可以进一步提高像素的查找效率。

可选的，根据比较结果将所述像素矩阵中的M*N个像素划分为至少两个像素集合，包括：将所述M*N个像素中像素值小于所述第一像素的像素值的像素划分到第一集合；将所述M*N个像素中像素值等于所述第一像素的像素值的像素划分到第二集合；将所述M*N个像素中像素值大于所述第一像素的像素值的像素划分到第三集合。

通过本发明实施例，利用任意一个像素的像素值将所述待查询像素所在的集合分成有大小关系的三个集合，通过这三个集合可以缩小待查询像素的搜索范围，进而提高像素查找效率。

可选的，在基于所述待查询像素对所述图像进行处理之后，还包括：使用所述待查询像素的像素值取代所述M*N领域对应的像素矩阵上中间位置上的像素的像素值；或者，使用所述待查询像素的像素值取代M*N领域对应的像素矩阵中的所有位置上的像素的像素值。

可选的，Q＝(M*N+1)/2。

通过本发明实施例，可以实现对图像进行降噪或者虚化处理，相较于现有技术中依靠使用冒泡排序或者快速排序对像素矩阵中所有像素值进行从小到大排序实现降噪或者虚化处理，本实施例能够减少将像素进行大小比较的总次数，所以数据处理量更小，像素查找效率更高，进而可以提高图像的降噪或虚化处理的效率，节省电子设备功耗。

第二方面，本实施例提供了一种图像处理装置，包括：选择模块，用于选取图像中一个M*N邻域对应的像素矩阵；确定第一像素；判断模块，用于将所述像素矩阵中的各个像素的像素值和所述第一像素的像素值进行比较；根据比较结果将所述像素矩阵中的M*N个像素划分为至少两个像素集合；确定模块，用于从所述至少两个像素集合确定出待查询像素所在的集合；其中，所述待查询像素的像素值为所述像素矩阵中的M*N个像素从小到大排序的第Q位像素的像素值，所述Q为正整数；在所述待查询像素所在的集合中确定出所述待查询像素；处理模块，用于基于所述待查询像素对所述图像进行处理。

可选的，所述确定模块在确定第一像素时，具体用于：从所述像素矩阵中选择的任意一个像素，或者为自定义的一个像素。

可选的，所述确定模块在从所述至少两个像素集合确定出待查询像素所在的集合时，具体用于：根据所述至少两个像素集合中各个像素集合包含的像素数量以及所述Q的值，确定出所述待查询像素所在的集合。

可选的，所述确定模块在所述待查询像素所在的集合中确定出所述待查询像素时，具体用于：将所述待查询像素所在的集合里的所有像素按照像素的像素值从小到大的顺序进行排序，得到第一像素序列；根据所述Q的值确定所述待查询像素在所述第一像素序列中位置，并从所述位置获取所述待查询像素；或者

判断所述待查询像素所在的集合是否满足预设条件；其中所述预设条件为所述待查询像素所在的集合中所有像素的像素值全部相同或像素的数量为1；若为是，则确定所述待查询像素所在的集合中的全部像素为待查询像素；否则，继续从所述待查询像素所在的集合中选择第二像素，所述第二像素为所述待查询像素所在的集合中的任意一个像素；将所述待查询像素所在的集合中除所述第二像素之外的各个像素的像素值和所述第二像素的像素值进行比较；根据比较结果将所述待查询像素所在的集合中的像素进一步划分为至少两个像素集合；从最新划分出的所述至少两个像素集合中确定出待查询像素所在的像素集合，直到确定出的像素集合满足所述预设条件为止；确定满足所述预设条件的像素集合中的全部像素为待查询像素。

可选的，所述判断模块在根据比较结果将所述像素矩阵中的M*N个像素划分为至少两个像素集合时，具体用于：将所述M*N个像素中像素值小于所述第一像素的像素值的像素划分到第一集合；将所述M*N个像素中像素值等于所述第一像素的像素值的像素划分到第二集合；将所述M*N个像素中像素值大于所述第一像素的像素值的像素划分到第三集合。

可选的，处理模块具体用于：使用所述待查询像素的像素值取代所述M*N领域对应的像素矩阵上中间位置上的像素的像素值；或者，用于使用所述待查询像素的像素值取代所述M*N领域对应的像素矩阵中的所有位置上的像素的像素值。

可选的，Q＝(M*N+1)/2。

第三方面，本发明实施例提供一种图像处理设备，包括：处理器，以及与所述处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述至少一个处理器用于执行所述存储器中的指令，以在执行所述指令时执行如本发明实施第一方面或第一方面任一种可选的实施方式所述的方法。

第四方面，本发明实施例提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，当所述计算机指令在计算机上运行时，使得计算机执行如本发明实施第一方面或第一方面任一种可选的实施方式所述的方法。

本发明有益效果如下：

通过从像素矩阵里随机选择一个像素或者自定义一个像素，将其像素值跟像素矩阵中的各个像素的像素值进行比较大小，根据比较大小将像素矩阵中的所有像素进行集合划分，然后确定出待查询像素所在的集合，最后再从待查询像素所在的集合中确定出待查询像素。通过该方法不需要将所有像素按照从小到大依次排序就可以找出待查询像素，相较于现有技术使用冒泡排序或者快速排序对像素矩阵中所有像素值进行从小到大排序的方法，能够减少将像素进行大小比较的总次数，所以数据处理量更小，像素查找效率更高，进而可以提高图像处理效率，节省电子设备功耗。

附图说明

图1为本发明实施例中一种图像处理方法的流程图；

图2为本发明实施例中一个3*3像素矩阵的示例图；

图3A为本发明实施例中对图2所示的3*3像素矩阵进行中值滤波处理后的示例图；

图3B为本发明实施例中对图2所示的3*3像素矩阵进行虚化处理后的示例图；

图4为本发明实施例中一种图像处理置的结构示意图；

图5为本发明实施例中一种图像处理设备的结构示意图。

具体实施方式

下面通过附图以及具体实施例对本发明技术方案做详细的说明，应当理解本申请实施例以及实施例中的具体特征是对本发明技术方案的详细的说明，而不是对本发明技术方案的限定，在不冲突的情况下，本申请实施例以及实施例中的技术特征可以相互组合。

需要理解的是，在本申请实施例的描述中，“第一”、“第二”等词汇，仅用于区分描述的目的，而不能理解为指示或暗示相对重要性，也不能理解为指示或暗示顺序。在本申请实施例的描述中“多个”，是指两个或两个以上。

本申请实施例中的术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。

本发明实施例提供一种图像处理方法，用于解决现有技术存在图像处理效率不高的技术问题。图1为该图像处理方法的流程图，请参见图1，该方法包括：

S101、选取图像中一个M*N邻域对应的像素矩阵。

其中，所述M*N为奇数且为大于等于3的正整数。

例如，图2为一张图像的像素点示例图，该图像包括6*6＝36个像素点，选择像素矩阵的大小为3*3，即M＝3，N＝3，则该图像可划分为4个3*3大小的像素矩阵。图2中用黑色粗线矩形框标识了其中一个3*3像素矩阵，该像素矩阵中各像素的像素值分别为10、5、3、8、2、7、5、7、9。

S102、确定第一像素。

其中，所述第一像素可以为从所述像素矩阵中选择的任意一个像素。以图2中示出的像素矩阵为例，该像素矩阵包含的像素的像素值分别为10、5、3、8、2、7、5、7、9，则从该像素矩阵任意选择一个像素，如像素值为3的像素。

当然，在具体实施时，也可以不从像素矩阵中选择第一像素的像素值，而是自定义一个像素的值用来和像素矩阵中的像素值进行比较。例如设定值为6，然后图2所示的像素矩阵中的像素值划分为小于或等于6的第六集合，即{5、3、2、5}，以及大于6的第七集合，即{10、8、7、7、9}。

S103、将所述像素矩阵中的各个像素的像素值和所述第一像素的像素值进行比较，根据比较结果将所述像素矩阵中的M*N个像素划分为至少两个像素集合。

示例1、以划分三个集合的方式为例：将所述M*N个像素中像素值小于所述第一像素的像素值的像素划分到第一集合，将像素值等于所述第一像素的像素值的像素划分到第二集合(第二集合中包括该第一像素本身)，将像素值大于所述第一像素的像素值的像素划分到第三集合。

延用上述步骤S102中的例子，选取的像素矩阵包含的像素的像素值依次为10、5、3、8、2、7、5、7、9，假设从该像素矩阵中选择的第一像素为像素值为3的像素，则将3与像素矩阵里所有像素的值做大小比较，将该像素矩阵中像素值比3小的像素分到第一集合，则第一集合为{2}；把该像素矩阵中像素值等于3的像素分到第二集合，则第二集合只包括第一像素本身，即{3}；把该像素矩阵中像素值大于3的像素分到第三集合，则第三集合为{10、5、8、7、5、7、9}。

当然，在具体实施时，也可以只划分为两个集合。

示例2、以划分两个集合的方式为例：将所述M*N个像素中的像素值小于等于所述第一像素的像素值的像素划分到第一集合，将大于所述第一像素的像素值的像素划分到第二集合。

继续延用上述步骤S102中的例子，选择的像素矩阵中包含的像素的像素值依次为10、5、3、8、2、7、5、7、9，从该像素矩阵任意选择一个像素的像素值，比如3，然后将3与像素矩阵中所有像素的像素值数做大小比较，把像素值小于等于3的像素分到第四集合，则第四集合为{2、3}；把像素值大于3的像素分到第五集合，则第五集合为{10、5、8、7、5、7、9}。

S104、从所述至少两个像素集合确定出待查询像素所在的集合；其中，所述待查询像素为将所述像素矩阵中的M*N个像素按像素值从小到大的顺序排序后位于第Q位的像素。

其中，Q为小于等于M*N的正整数。

具体的，可以根据所述至少两个像素集合中各个像素集合包含的像素数量以及所述Q的值，确定出所述待查询像素所在的集合。

例如，沿用上述将像素矩阵划分为第一集合{2}，第二集合{3}以及第三集合{10、5、8、7、5、7、9}的例子，假设所述待查询像素的像素值为所述像素矩阵中像素值从小到大排序的第4位像素的像素值。根据上述确定的第一集合、第二集合和第三集合中包含的像素值的大小关系，以及各个集合包含的像素的个数可知，待查询像素在第三集合。因为第一集合和第二集合的像素个数一共只有2个，也即第一集合中的像素为像素值最小的像素，第二集合中的像素为像素值第二小的像素，而所述待查询像素的像素值是像素矩阵所有像素从小到大排序的第4位像素的像素值，所以该待查询像素一定在第三集合中。

S105、在所述待查询像素所在的集合中确定出所述待查询像素，并基于所述待查询像素对所述图像进行处理。

在本申请实施中，至少可以有以下两种方式可以从所述待查询像素所在的集合中确定出所述待查询像素。

第一种方式：将所述待查询像素所在的集合里的所有像素按照像素的像素值从小到大的顺序进行排序，得到第一像素序列，再根据所述Q的值确定所述待查询像素在所述第一像素序列中位置，并从所述位置获取所述待查询像素。

延用上述步骤S103、S104中的例子，在确定待查询像素在第三集合之后，则可以将第三集合里面所有像素值按照从小到大的顺序进行排序(如果有相同的像素值，则将相同的像素值随机地先后排序)，则第三集合中排序后的像素的像素值依次为5、5、7、7、8、9、10。由于所述待查询像素的像素值是像素矩阵所有像素从小到大排序的第4位像素的像素值，而第一集合和第二集合已经有排到前两位的两个像素，所以根据第一集合和第二集合的像素值个数，可以确定所述待查询像素的像素值是第三集合中所有像素从小到大排序的第4-1-1＝2位像素的像素值，因此，可确定所述待查询像素的像素值为5，待查询像素即为该像素矩阵中像素值为5的像素。

第二种方式：判断所述待查询像素所在的集合是否满足预设条件；其中所述预设条件可以是所述待查询像素所在的集合中所有像素的像素值全部相同或像素的数量为1。

若为是，则确定所述待查询像素所在的集合中的全部像素为待查询像素。

否则，则继续按照上述S102-S104的方式对所述待查询像素所在的集合进行处理。具体的，从所述待查询像素所在的集合中选择第二像素，所述第二像素为所述待查询像素所在的集合中的任意一个像素；将所述待查询像素所在的集合中除所述第二像素之外的各个像素的像素值和所述第二像素的像素值进行比较；根据比较结果将所述待查询像素所在的集合中的像素进一步划分为至少两个像素集合；从最新划分出的所述至少两个像素集合中确定出待查询像素所在的像素集合，判断该确定出的像素集合是否满足所述预设条件，直到找到满足该预设条件的集合为止。

例如，沿用上述步骤S103和S104中的例子，已确定待查询像素在第三集合，且可以确定所述待查询像素的像素值是第三集合所有像素从小到大排序的第2位像素的像素值，由于第三集合包括10、5、8、7、5、7、9，所以第三集合不满足预设条件，则在第三集合任意选一个像素为第二像素，假设第二像素为7，将第二像素的像素值与像素矩阵里除第二像素外的其它像素的像素值做大小比较，把第三集合中像素值比7小的像素分到第一集合-I，第一集合-I为{5、5}；把第三集合中像素值等于7的像素分到第二集合-II，则第二集合-II为{7、7}；把第三集合中像素值大于7的像素分到第三集合-III，则第三集合-III为{10、8、9}。

根据上述确定的第一集合-I、第二集合-II和第三集合-III的大小关系，以及各个集合包含的像素的个数可知，待查询像素在第一集合-I。因为第一集合-I一共有两个像素，也即第一集合-I中的像素包括像素值最小的像素和第二小的像素，又因为所述待查询像素是该像素矩阵中按像素值从小到大排序后的第2位像素，所以该待查询像素一定在第一集合-I中。进一步的，由于第一集合-I的像素值为两个相同的像素值5、5，即满足预设条件中所述待查询像素所在的集合中的所有像素的像素值全部相同的条件，所以，可以确定待查询像素的像素值为5，第一集合-I中的像素即为该待查询像素。

在上述方案中，通过从像素矩阵里随机选择一个像素或者自定义一个像素，将其像素值跟像素矩阵中的各个像素的像素值进行比较大小，根据比较大小将像素矩阵中的所有像素进行集合划分，然后确定出待查询像素所在的集合，最后再从待查询像素所在的集合中确定出待查询像素。通过该方法不需要将所有像素按照从小到大依次排序就可以找出待查询像素，相较于现有技术使用冒泡排序或者快速排序对像素矩阵中所有像素值进行从小到大排序的方法，能够减少将像素进行大小比较的总次数，所以数据处理量更小，像素查找效率更高，进而可以提高图像处理效率，节省电子设备功耗。

可选的，基于上述S101-S105步骤确定出的待查询像素的方法，可以实现图像的降噪处理。

一种降噪处理方法为：使用确定出的待查询像素的像素值取代M*N领域对应的像素矩阵上中间位置上的像素的像素值，进而实现图像的降噪处理。

例如，可以对图像进行中值滤波处理。相应的，待查询像素为像素矩阵中像素值案从小到大顺序排在第Q＝(M*N+1)/2位的像素，即该像素的像素值是像素矩阵中所有像素的像素值的中值。具体的，用该中值(第Q＝(M*N+1)/2位的像素的像素值)替代M*N领域对应的像素矩阵上中间位置上的像素的像素值。例如，使用上述步骤S101-S105方法确定出图2所示的像素矩阵中的中值5后，使用5替换该M*N领域对应的像素矩阵上中间位置上的像素的像素值2，例如图3A所示。

通过本实施方式，可以对图像进行中值滤波处理，相较于现有技术中使用冒泡排序或者快速排序对像素矩阵中所有像素值进行从小到大排序，本实施例能够减少将像素进行大小比较的总次数，所以数据处理量更小，像素查找效率更高，进而可以对图像进行更快速的图像虚化处理，提高图像处理效率，节省电子设备功耗。其中，对于图像上的椒盐噪声，可以通过中值滤波处理，能够获得更好的处理效果，因此，本实施例可以更高效地处理椒盐噪声。

可选的，基于上述S101-S105步骤确定出的待查询像素的方法，还可以实现图像的模糊/虚化处理。

一种虚化处理方法为：使用确定出的待查询像素的像素值取代M*N领域对应的像素矩阵中的所有位置上的像素的像素值。

仍然以图2所示的3*3的像素矩阵为例，将基于上述步骤S101-S105获得的待查询像素的像素值5代替像素矩阵上所有的像素值，替换后的像素矩阵如图3B所示。通过该方法对图像中的其它像素矩阵进行类似的处理，就可以实现图像模糊处理效果。

通过本实施方式，相较于现有技术中使用冒泡排序或者快速排序对像素矩阵中所有像素值进行从小到大排序，本实施例能够减少将像素进行大小比较的总次数，所以数据处理量更小，像素查找效率更高，进而可以对图像进行更快速的图像虚化处理，提高图像处理效率，节省电子设备功耗，可以快速地获得人们所想要的模糊处理效果的图像。

基于相同的技术构思，本发明实施例还提供一种图像处理的装置400，参照图4，包括：

选择模块401，用于选取图像中一个M*N邻域对应的像素矩阵；确定第一像素；

判断模块402，用于将所述像素矩阵中的各个像素的像素值和所述第一像素的像素值进行比较；根据比较结果将所述像素矩阵中的M*N个像素划分为至少两个像素集合；

确定模块403，用于从所述至少两个像素集合确定出待查询像素所在的集合；其中，所述待查询像素的像素值为所述像素矩阵中的M*N个像素从小到大排序的第Q位像素的像素值，所述Q为正整数；在所述待查询像素所在的集合中确定出所述待查询像素；

处理模块404，用于基于所述待查询像素对所述图像进行处理。

可选的，所述确定模块403在确定第一像素时，具体用于：从所述像素矩阵中选择的任意一个像素，或者为自定义的一个像素。可选的，所述确定模块403在从所述至少两个像素集合确定出待查询像素所在的集合时，具体用于：根据所述至少两个像素集合中各个像素集合包含的像素数量以及所述Q的值，确定出所述待查询像素所在的集合。

可选的，所述确定模块403在所述待查询像素所在的集合中确定出所述待查询像素时，具体用于：

将所述待查询像素所在的集合里的所有像素按照像素的像素值从小到大的顺序进行排序，得到第一像素序列；根据所述Q的值确定所述待查询像素在所述第一像素序列中位置，并从所述位置获取所述待查询像素；或者判断所述待查询像素所在的集合是否满足预设条件；其中所述预设条件为所述待查询像素所在的集合中所有像素的像素值全部相同或像素的数量为1；若为是，则确定所述待查询像素所在的集合中的全部像素为待查询像素；否则，继续从所述待查询像素所在的集合中选择第二像素，所述第二像素为所述待查询像素所在的集合中的任意一个像素；将所述待查询像素所在的集合中除所述第二像素之外的各个像素的像素值和所述第二像素的像素值进行比较；根据比较结果将所述待查询像素所在的集合中的像素进一步划分为至少两个像素集合；从最新划分出的所述至少两个像素集合中确定出待查询像素所在的像素集合，直到确定出的像素集合满足所述预设条件为止；确定满足所述预设条件的像素集合中的全部像素为待查询像素。

可选的，所述判断模块402在根据比较结果将所述像素矩阵中的M*N个像素划分为至少两个像素集合时，具体用于：

将所述M*N个像素中像素值小于所述第一像素的像素值的像素划分到第一集合；将所述M*N个像素中像素值等于所述第一像素的像素值的像素划分到第二集合；将所述M*N个像素中像素值大于所述第一像素的像素值的像素划分到第三集合。

可选的，处理模块404具体用于：使用所述待查询像素的像素值取代所述M*N领域对应的像素矩阵上中间位置上的像素的像素值；或者，用于使用所述待查询像素的像素值取代所述M*N领域对应的像素矩阵中的所有位置上的像素的像素值。

基于同一发明构思，本发明实施例提供一种图像处理设备500，参照图5，包括：处理器，以及与所述处理器通信连接的存储器；其中，所述存储器502存储有可被所述至少一个处理器501执行的指令，所述至少一个处理器501通过执行所述存储器502存储的指令，以在执行所述指令时使所述装置500执行本发明的实施例所述的图像处理方法。

装置的各模块执行方法步骤的具体实现方式请参照上述方法实施例中对应方法步骤的具体实施方式，本实施例不再进行详细介绍。

基于同一发明构思，本发明实施例还提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，当所述计算机指令在计算机上运行时，使得计算机执行本发明实施例所述的图像处理方法。

本领域内的技术人员应明白，本申请的实施例可提供为方法、***、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本申请是参照根据本申请的方法、设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

显然，本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和范围。这样，倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内，则本申请也意图包含这些改动和变型在内。

Claims (10)

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

选取图像中一个M*N邻域对应的像素矩阵；

确定第一像素，将所述像素矩阵中的各个像素的像素值和所述第一像素的像素值进行比较，根据比较结果将所述像素矩阵中的M*N个像素划分为至少两个像素集合；

从所述至少两个像素集合确定出待查询像素所在的集合；其中，所述待查询像素为将所述像素矩阵中的M*N个像素按像素值从小到大的顺序排序后位于第Q位的像素，所述Q为正整数；

在所述待查询像素所在的集合中确定出所述待查询像素，并基于所述待查询像素对所述图像进行处理；

其中，从所述至少两个像素集合确定出待查询像素所在的集合，包括：

根据所述至少两个像素集合中各个像素集合包含的像素数量以及所述Q的值，确定出所述待查询像素所在的集合；

在所述待查询像素所在的集合中确定出所述待查询像素，包括：

将所述待查询像素所在的集合里的所有像素按照像素的像素值从小到大的顺序进行排序，得到第一像素序列；

根据所述Q的值确定所述待查询像素在所述第一像素序列中位置，并从所述位置获取所述待查询像素。

2.如权利要求1所述的方法，其特征在于，确定第一像素，包括：

所述第一像素为从所述像素矩阵中选择的任意一个像素，或者为自定义的一个像素。

3.如权利要求1所述的方法，其特征在于，在所述待查询像素所在的集合中确定出所述待查询像素，包括：

判断所述待查询像素所在的集合是否满足预设条件；其中所述预设条件为所述待查询像素所在的集合中所有像素的像素值全部相同或像素的数量为1；

若为是，则确定所述待查询像素所在的集合中的全部像素为待查询像素；

否则，继续从所述待查询像素所在的集合中选择第二像素，所述第二像素为所述待查询像素所在的集合中的任意一个像素；将所述待查询像素所在的集合中除所述第二像素之外的各个像素的像素值和所述第二像素的像素值进行比较；根据比较结果将所述待查询像素所在的集合中的像素进一步划分为至少两个像素集合；从最新划分出的所述至少两个像素集合中确定出待查询像素所在的像素集合，直到确定出的像素集合满足所述预设条件为止；确定满足所述预设条件的像素集合中的全部像素为待查询像素。

4.如权利要求1所述的方法，其特征在于，根据比较结果将所述像素矩阵中的M*N个像素划分为至少两个像素集合，包括：

将所述M*N个像素中像素值小于所述第一像素的像素值的像素划分到第一集合；

将所述M*N个像素中像素值等于所述第一像素的像素值的像素划分到第二集合；

将所述M*N个像素中像素值大于所述第一像素的像素值的像素划分到第三集合。

5.如权利要求1-4任一项所述的方法，其特征在于，基于所述待查询像素对所述图像进行处理，包括：

使用所述待查询像素的像素值取代所述M*N领域对应的像素矩阵上中间位置上的像素的像素值；或者，使用所述待查询像素的像素值取代所述M*N领域对应的像素矩阵中的所有位置上的像素的像素值。

6.一种图像处理装置，其特征在于，包括：

选择模块，用于选取图像中一个M*N邻域对应的像素矩阵；确定第一像素；

判断模块，用于将所述像素矩阵中的各个像素的像素值和所述第一像素的像素值进行比较，根据比较结果将所述像素矩阵中的M*N个像素划分为至少两个像素集合；

确定模块，用于从所述至少两个像素集合确定出待查询像素所在的集合；其中，所述待查询像素的像素值为所述像素矩阵中的M*N个像素从小到大排序的第Q位像素的像素值，所述Q为正整数；在所述待查询像素所在的集合中确定出所述待查询像素；

处理模块，用于基于所述待查询像素对所述图像进行处理；

其中，所述确定模块在所述待查询像素所在的集合中确定出所述待查询像素时，具体用于：根据所述至少两个像素集合中各个像素集合包含的像素数量以及所述Q的值，确定出所述待查询像素所在的集合；将所述待查询像素所在的集合里的所有像素按照像素的像素值从小到大的顺序进行排序，得到第一像素序列；根据所述Q的值确定所述待查询像素在所述第一像素序列中位置，并从所述位置获取所述待查询像素。

7.如权利要求6所述的装置，其特征在于，所述确定模块在所述待查询像素所在的集合中确定出所述待查询像素时，具体用于：

将所述待查询像素所在的集合里的所有像素按照像素的像素值从小到大的顺序进行排序，得到第一像素序列；根据所述Q的值确定所述待查询像素在所述第一像素序列中位置，并从所述位置获取所述待查询像素；或者

判断所述待查询像素所在的集合是否满足预设条件；其中所述预设条件为所述待查询像素所在的集合中所有像素的像素值全部相同或像素的数量为1；若为是，则确定所述待查询像素所在的集合中的全部像素为待查询像素；否则，继续从所述待查询像素所在的集合中选择第二像素，所述第二像素为所述待查询像素所在的集合中的任意一个像素；将所述待查询像素所在的集合中除所述第二像素之外的各个像素的像素值和所述第二像素的像素值进行比较；根据比较结果将所述待查询像素所在的集合中的像素进一步划分为至少两个像素集合；从最新划分出的所述至少两个像素集合中确定出待查询像素所在的像素集合，直到确定出的像素集合满足所述预设条件为止；确定满足所述预设条件的像素集合中的全部像素为待查询像素。

8.如权利要求6或7所述的装置，其特征在于，所述处理模块具体用于：

使用所述待查询像素的像素值取代所述M*N领域对应的像素矩阵上中间位置上的像素的像素值；或者，使用所述待查询像素的像素值取代所述M*N领域对应的像素矩阵中的所有位置上的像素的像素值。

9.一种图像处理设备，其特征在于，包括：

处理器，以及与所述处理器通信连接的存储器；

其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述至少一个处理器通过执行所述存储器存储的指令执行权利要求1-5中任一项所述的方法。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机指令，当所述指令在计算机上运行时，使得计算机执行如权利要求1-5任一项所述的方法。

Images