法 应用于终端中，如图1所示，该图片折叠方法包括以下步骤。
[0070] 在步骤101中，获取折叠图片集，该折叠图片集是相似度大于相似度阈值的图片 的集合。
[0071] 在步骤102中，记录对每个折叠图片集触发的操作指令。
[0072] 在步骤103中，若对其中任意一个折叠图片集触发的操作指令满足预设更新条 件，则对相似度阈值进行更新。
[0073] 在步骤104中，根据更新后的相似度阈值对图片进行折叠。
[0074] 综上所述，本公开提供的图片折叠方法，通过获取折叠图片集，折叠图片集是相似 度大于相似度阈值的图片的集合；记录对每个折叠图片集触发的操作指令；若对其中任意 一个折叠图片集触发的操作指令满足预设更新条件，则对相似度阈值进行更新；根据更新 后的相似度阈值对图片进行折叠，解决了由于不同用户对需要折叠的图片的相似度要求不 同，终端无法根据不同用户对图片的相似度的要求生成折叠图片集的问题，达到了能够根 据不同用户对图片的相似度的要求生成折叠图片集的效果。
[0075] 图2A是根据另一示例性实施例示出的一种图片折叠方法的流程图，该图片折叠 方法应用于终端中，如图2A所示，该图片折叠方法包括如下步骤。
[0076] 在步骤201中，获取折叠图片集，该折叠图片集是相似度大于相似度阈值的图片 的集合。
[0077] 终端可以对本终端中的图片进行折叠，得到折叠图片集，其中，本终端中的图片可 以是拍摄的照片或下载的美图等。本步骤可以包括如下步骤：
[0078] 1)终端对至少两张图片的特征向量进行提取；
[0079] 2)终端根据特征向量计算每两张图片之间的相似度；
[0080] 3)终端将相似度大于相似度阈值的图片添加到折叠图片集中。
[0081] 由于相似的图片中对应的特征向量相近，因此，终端可以根据提取的特征向量计 算每两张图片之间的相似度。其中，特征向量是用于表示颜色特征、纹理特征、形状特征等 特征中的至少一种的向量。终端将得到每两张图片的相似度与预设的折叠图片集的相似度 阈值作比较，若该相似度大于相似度阈值，则将对应的图片添加入该折叠图片集。
[0082] 其中，若相似度大于相似度阈值的两对图片中存在相同的图片，则这三张图片添 加到相同的折叠图片集中。比如，相似度阈值为〇. 7,图片A与图片B的相似度为0. 75,图 片A和图片C的相似度为0. 8,则终端将图片A、图片B和图片C添加入相同的折叠图片集。
[0083] 假设存在图片A、图片B、图片C、图片D、图片E、图片F、图片G、图片H、图片I、图片 J、图片K和图片L这12张图片，终端确定各个图片与其它图片的相似度为下表1所示的相 似度（下表1在对各个图片与其它图片的相似度进行说明时，只给出了各个图片的代表字 母。) O
【主权项】
1. 一种图片折叠方法，其特征在于，包括： 获取折叠图片集，所述折叠图片集是相似度大于相似度阔值的图片的集合； 记录对每个折叠图片集触发的操作指令； 若对其中任意一个折叠图片集触发的操作指令满足预设更新条件，则对所述相似度阔 值进行更新； 根据更新后的所述相似度阔值对图片进行折叠。
2. 根据权利要求1所述的方法，其特征在于，所述若对其中任意一个折叠图片集触发 的操作指令满足预设更新条件，则对所述相似度阔值进行更新，包括： 检测所述操作指令是用于指示从其中任意一个折叠图片集中提取图片，还是用于指示 将图片添加到其中任意一个折叠图片集中； 若所述操作指令用于指示从其中任意一个折叠图片集中提取图片，则增大所述相似度 阔值； 若所述操作指令用于指示将图片添加到其中任意一个折叠图片集中，则减小所述相似 度阔值。
3. 根据权利要求2所述的方法，其特征在于，所述检测所述操作指令是用于指示从其 中任意一个折叠图片集中提取图片，还是用于指示将图片添加到其中任意一个折叠图片集 中，包括： 若所述操作指令包括打开指令、提取指令和添加指令，则将所述打开指令的触发次数 乘W第一权值得到第一数值，将所述提取指令乘W第二权值得到第二数值，将所述添加指 令乘W第=权值得到第=数值，将所述第一数值加上所述第二数值的和减去所述第=数 值，得到差值； 若所述差值为正且大于第一阔值，则确定所述操作指令用于指示从其中任意一个折叠 图片集中提取图片； 若所述差值为负且小于第二阔值，则确定所述操作指令用于指示将图片添加到其中任 意一个折叠图片集中。
4. 根据权利要求1至3任一项所述的方法，其特征在于，所述根据更新后的所述相似度 阔值对图片进行折叠，包括： 根据更新后的所述相似度阔值确定时间相似阔值，所述时间相似阔值与所述相似度阔 值呈正相关关系，所述时间相似阔值用于指示存储时间差小于预设时间阔值的两张图片之 间的相似度阔值； 根据更新后的所述相似度阔值和所述时间相似阔值对图片进行折叠。
5. 根据权利要求4所述的方法，其特征在于，所述根据更新后的所述相似度阔值和所 述时间相似阔值对图片进行折叠，包括： 计算任意两张图片的相似度和存储时间差； 若所述存储时间差小于所述预设时间阔值，则根据计算出的所述相似度和所述时间相 似阔值对所述图片进行折叠； 若所述存储时间差大于或等于所述预设时间阔值，则根据计算出的所述相似度和所述 相似度阔值对所述图片进行折叠。
6. -种图片折叠装置，其特征在于，包括： 获取模块，被配置为获取折叠图片集，所述折叠图片集是相似度大于相似度阔值的图 片的集合； 记录模块，被配置为记录对所述获取模块获取的每个折叠图片集触发的操作指令； 更新模块，被配置为当对其中任意一个折叠图片集触发的操作指令满足预设更新条件 时，对所述相似度阔值进行更新； 折叠模块，被配置为根据所述更新模块更新后的所述相似度阔值对图片进行折叠。
7. 根据权利要求6所述的装置，其特征在于，所述更新模块，包括： 指令检测子模块，被配置为检测所述操作指令是用于指示从其中任意一个折叠图片集 中提取图片，还是用于指示将图片添加到其中任意一个折叠图片集中； 第一处理子模块，被配置为当所述指令检测子模块检测出所述操作指令用于指示从其 中任意一个折叠图片集中提取图片时，增大所述相似度阔值； 第二处理子模块，被配置为当所述指令检测子模块检测出所述操作指令用于指示将图 片添加到其中任意一个折叠图片集中时，减小所述相似度阔值。
8. 根据权利要求7所述的装置，其特征在于，所述指令检测子模块，包括： 差值获取子模块，被配置为当所述操作指令包括打开指令、提取指令和添加指令时，将 所述打开指令的触发次数乘W第一权值得到第一数值，将所述提取指令乘W第二权值得到 第二数值，将所述添加指令乘W第=权值得到第=数值，将所述第一数值加上所述第二数 值的和减去所述第=数值，得到差值； 第一确定子模块，被配置为当所述差值获取子模块获取的所述差值为正且大于第一阔 值时，确定所述操作指令用于指示从其中任意一个折叠图片集中提取图片； 第二确定子模块，被配置为当所述差值获取子模块获取的所述差值为负且小于第二阔 值时，确定所述操作指令用于指示将图片添加到其中任意一个折叠图片集中。
9. 根据权利要求6至8任一项所述的装置，其特征在于，所述折叠模块，包括： 阔值确定子模块，被配置为根据更新后的所述相似度阔值确定时间相似阔值，所述时 间相似阔值与所述相似度阔值呈正相关关系，所述时间相似阔值用于指示存储时间差小于 预设时间阔值的两张图片之间的相似度阔值； 图片折叠子模块，被配置为根据更新后的所述相似度阔值和所述阔值确定子模块确定 的所述时间相似阔值对图片进行折叠。
10. 根据权利要求9所述的装置，其特征在于，所述图片折叠子模块，包括： 计算子模块，被配置为计算任意两张图片的相似度和存储时间差； 第=处理子模块，被配置为当所述计算子模块得到的所述存储时间差小于所述预设时 间阔值时，根据计算出的所述相似度和所述时间相似阔值对所述图片进行折叠； 第四处理子模块，被配置为当所述计算子模块得到的所述存储时间差大于或等于所述 预设时间阔值时，根据计算出的所述相似度和所述相似度阔值对所述图片进行折叠。
11. 一种图片折叠装置，其特征在于，包括： 处理器； 用于存储处理器可执行指令的存储器； 其中，所述处理器被配置为： 获取折叠图片集，所述折叠图片集是相似度大于相似度阔值的图片的集合； 记录对每个所述折叠图片集触发的操作指令； 若对其中任意一个折叠图片集触发的操作指令满足预设更新条件，则对所述相似度阔 值进行更新； 根据更新后的所述相似度阔值对图片进行折叠。
【专利摘要】本公开关于一种图片折叠方法及装置，属于图像处理技术领域。所述方法包括：获取折叠图片集，折叠图片集是相似度大于相似度阈值的图片的集合；记录对每个折叠图片集触发的操作指令；若对其中任意一个折叠图片集触发的操作指令满足预设更新条件，则对相似度阈值进行更新；根据更新后的相似度阈值对图片进行折叠。所述装置包括：获取模块、记录模块、更新模块和折叠模块。本公开可解决由于不同用户对需要折叠的图片的相似度要求不同，终端无法根据不同用户对图片的相似度的要求生成折叠图片集的问题，达到了能够根据不同用户对图片的相似度的要求生成折叠图片集的效果。
【IPC分类】G06K9-62, G06F17-30
【公开号】CN104598534
【申请号】CN201410838446
【发明人】陈志军, 龙飞, 关亚勇
【申请人】小米科技有限责任公司
【公开日】2015年5月6日
【申请日】2014年12月30日