用于图像特征库的HNSW节点删除方法、系统、设备和介质

摘要

本发明提出用于图像特征库的HNSW节点删除方法、系统、设备和介质，包括：获取来自图像特征库的HNSW图中待删除节点及其所处层级；根据所述HNSW图中各节点对应的层级关系，找出与所述待删除节点相关联的节点；建立所述相关联的节点之间的连接关系；删除所述待删除节点以及与所述待删除节点相关的连接关系，生成新的所述HNSW图，以更新所述图像特征库；本发明不影响图的整体结构，多次删除也不会降低图的查找速度和准确度，删除节点接口简单，灵活，能够做到实时更新，提高用户体验。

权利要求

1.用于图像特征库的HNSW节点删除方法，其特征在于，包括：获取来自图像特征库的HNSW图中待删除节点及其所处层级；

根据所述HNSW图中各节点对应的层级关系，找出与所述待删除节点相关联的节点；其中，所述相关联的节点包括：与所述待删除节点最相似的节点、在所述HNSW图中与所述待删除节点连接的节点；若与所述待删除节点及所述最相似的节点连接的节点数之和大于预设数量，则删除多余的节点，使剩下的节点数量与所述预设数量保持相同；

建立所述相关联的节点之间的连接关系，包括：所述最相似的节点与所述剩下的节点之间的双向连接关系；

删除所述待删除节点以及与所述待删除节点相关的连接关系，生成新的所述HNSW图，以更新所述图像特征库。

2.根据权利要求1所述的用于图像特征库的HNSW节点删除方法，其特征在于，根据距所述最相似的节点远近的规则选取所述剩下的节点。

3.根据权利要求1或2所述的用于图像特征库的HNSW节点删除方法，其特征在于，设置时间阈值，当节点未被访问的时间间隔超出所述时间阈值时，将对应的节点作为所述待删除节点；和/或，设置频率阈值，当节点被访问频率低于所述频率阈值时，将对应的节点作为所述待删除节点。

4.用于图像特征库的HNSW节点删除系统，其特征在于，包括：节点获取模块，用于获取来自图像特征库的HNSW图中待删除节点及其所处层级；

节点删除模块，用于根据所述HNSW图中各节点对应的层级关系，找出与所述待删除节点相关联的节点；其中，所述相关联的节点包括：与所述待删除节点最相似的节点、在所述HNSW图中与所述待删除节点连接的节点；若与所述待删除节点及所述最相似的节点连接的节点数之和大于预设数量，则删除多余的节点，使剩下的节点数量与所述预设数量保持相同；建立所述相关联的节点之间的连接关系，包括：所述最相似的节点与所述剩下的节点之间的双向连接关系；删除所述待删除节点以及与所述待删除节点相关的连接关系，生成新的所述HNSW图，以更新所述图像特征库。

5.根据权利要求4所述的用于图像特征库的HNSW节点删除系统，其特征在于，所述节点获取模块包括节点选取单元，用于设置时间阈值，当节点未被访问的时间间隔超出所述时间阈值时，将对应的节点作为所述待删除节点；和/或，设置频率阈值，当节点被访问频率低于所述频率阈值时，将对应的节点作为所述待删除节点。

6.一种用于图像特征库的HNSW节点删除设备，其特征在于，包括：一个或多个处理器；和

其上存储有指令的一个或多个机器可读介质，当所述一个或多个处理器执行时，使得所述设备执行如权利要求1-3中任一所述的方法。

7.一个或多个机器可读介质，其特征在于，其上存储有指令，当由一个或多个处理器执行时，使得设备执行如权利要求1-3中任一所述的方法。

说明书

用于图像特征库的HNSW节点删除方法、系统、设备和介质

技术领域

[0001] 本发明涉及图像处理领域，尤其涉及用于图像特征库的HNSW节点删除方法、系统、设备和介质。

背景技术

[0002] 在人脸识别领域中，最近邻查找算法应用十分广泛，且随着技术的不断发展和市场环境的不断变化，产品对于查找算法的速度和准确度要求也越来越高。

[0003] 目前，行业公认的在最近邻查找算法中，效果最好的是基于图的查找算法。而在人脸特征比对这种对于准确度要求较高、千万级别数据量的向量对比领域，表现最好的是
HNSW（Hierarchical Navigable Small World，分层可导航小世界）这种基于图的近邻查找
法。

[0004] HNSW算法在千万级别的向量查找中具有得天独厚的优势，不仅准确率处于顶尖水平，同时时间复杂度也仅为对数复杂度。所以在人脸特征比对领域运用广泛。

[0005] 众所周知，在人脸识别实际运用中，识别的底库需要经常更新，但是由于HNSW的论文中没有给出删除节点的方法，导致每次只能通过重新建库的方式来更新信息，这就导致
了极大的时间和算力的浪费，无法实现节点实时更新。现有技术中，删除HNSW节点通常有两
种方式，其一，建立黑名单，将删除节点信息记入黑名单中，这种方式并没有实际删除节点，
当黑名单数量超过一定阈值时，会严重影响查找效率，只能重建新图；其二，将要删除的节
点，复制一个和它最相似的节点替代它。此方法也不影响图的完整性，但是如果未来需要删
除刚刚复制的那个节点，就会很复杂，因为已经不知道这个节点有多少份，分布在图的哪些
地方，重复删除会有问题，如果复制的时候，将那个节点进行很小的偏移也会出现新的问
题，这将导致未来图有可能输出这个已经偏移的节点，而这个节点信息其实不在我们的底
库中，这可能会导致接口使用者不知所措。

发明内容

[0006] 鉴于以上现有技术存在的问题，本发明提出一种，主要解决传统HNSW节点删除操作复杂且难以进行实时更新的问题。

[0007] 为了实现上述目的及其他目的，本发明采用的技术方案如下。

[0008] 用于图像特征库的HNSW节点删除方法，包括：

[0009] 获取来自图像特征库的HNSW图中待删除节点及其所处层级；

[0010] 根据所述HNSW图中各节点对应的层级关系，找出与所述待删除节点相关联的节点；

[0011] 建立所述相关联的节点之间的连接关系；

[0012] 删除所述待删除节点以及与所述待删除节点相关的连接关系，生成新的所述HNSW图，以更新所述图像特征库。

[0013] 可选地，所述相关联的节点包括：与所述待删除节点最相似的节点、在所述HNSW图中与所述待删除节点连接的节点。

[0014] 可选地，还包括：若与所述待删除节点及所述最相似节点连接的节点数之和大于预设数量，则删除多余的节点，使剩下的节点数量与所述预设数量保持相同。

[0015] 可选地，建立所述相关联的节点之间的连接关系包括：所述最相似的节点与所述剩下的节点之间的双向连接关系。

[0016] 可选地，根据距所述最相似的节点远近的规则选取所述剩下的节点。

[0017] 可选地，设置时间阈值，当节点未被访问的时间间隔超出所述时间阈值时，将对应的节点作为所述待删除节点；和/或，设置频率阈值，当节点被访问频率低于所述频率阈值
时，将对应的节点作为所述待删除节点。

[0018] 用于图像特征库的HNSW节点删除系统，包括：

[0019] 节点获取模块，用于获取来自图像特征库的HNSW图中待删除节点及其所处层级；

[0020] 节点删除模块，用于根据所述HNSW图中各节点对应的层级关系，找出与所述待删除节点相关联的节点；建立所述相关联的节点之间的连接关系；删除所述待删除节点以及
与所述待删除节点相关的连接关系，生成新的所述HNSW图，以更新所述图像特征库。

[0021] 可选地，所述相关联的节点包括：与所述待删除节点最相似的节点、在所述HNSW图中与所述待删除节点连接的节点。

[0022] 可选地，还包括节点数量检测模块，所述节点数量检测模块与所述节点删除模块连接，用于若与所述待删除节点及所述最相似节点连接的节点数之和大于预设数量，则删
除多余的节点，使剩下的节点数量与所述预设数量保持相同。

[0023] 可选地，建立所述相关联的节点之间的连接关系包括：所述最相似的节点与所述剩下的节点之间的双向连接关系。

[0024] 可选地，所述节点数量检测模块包括规则设置单元，用于根据距所述最相似的节点远近的规则选取所述剩下的节点。

[0025] 可选地，所述节点获取模块包括节点选取单元，用于设置时间阈值，当节点未被访问的时间间隔超出所述时间阈值时，将对应的节点作为所述待删除节点；和/或，设置频率
阈值，当节点被访问频率低于所述频率阈值时，将对应的节点作为所述待删除节点。

[0026] 一种设备，包括：

[0027] 一个或多个处理器；和

[0028] 其上存储有指令的一个或多个机器可读介质，当所述一个或多个处理器执行时，使得所述设备执行所述的用于图像特征库的节点删除方法。

[0029] 一个或多个机器可读介质，其上存储有指令，当由一个或多个处理器执行时，使得设备执行所述的用于图像特征库的HNSW节点删除方法。

[0030] 如上所述，本发明用于图像特征库的HNSW节点删除方法、系统、设备和介质，具有以下有益效果。

[0031] 通过待删除节点的最邻近节点替换待删除节点的连接关系，不破坏HNSW图的整体结构，不影响搜索的效率和精度，且删除节点的数量不受限制。

附图说明

[0032] 图1为本发明一实施例中用于图像特征库的HNSW节点删除方法的流程图。

[0033] 图2为本发明一实施例中用于图像特征库的HNSW节点删除系统的模块图。

[0034] 图3为本发明一实施例中终端设备的结构示意图。

[0035] 图4为本发明另一实施例中终端设备的结构示意图。

[0036] 图5为本发明一实施例中节点删除前HNSW示意图。

[0037] 图6为本发明一实施例中节点删除后HNSW示意图。

具体实施方式

[0038] 以下通过特定的具体实例说明本发明的实施方式，本领域技术人员可由本说明书所揭露的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的具体实
施方式加以实施或应用，本说明书中的各项细节也可以基于不同观点与应用，在没有背离
本发明的精神下进行各种修饰或改变。需说明的是，在不冲突的情况下，以下实施例及实施
例中的特征可以相互组合。

[0039] 需要说明的是，以下实施例中所提供的图示仅以示意方式说明本发明的基本构想，遂图式中仅显示与本发明中有关的组件而非按照实际实施时的组件数目、形状及尺寸
绘制，其实际实施时各组件的型态、数量及比例可为一种随意的改变，且其组件布局型态也
可能更为复杂。

[0040] 请参阅图1，本发明提供用于图像特征库的HNSW节点删除方法，包括步骤S01-S02。

[0041] 在步骤S01中，获取来自图像特征库的HNSW图中待删除节点及其所处层级：

[0042] 在一实施例中，可设置时间阈值，当HNSW中的节点未被访问的时间间隔超出时间阈值时，将对应的节点作为待删除节点。如节点N包含目标对象A的人脸特征，该节点已经超
出一个月未被再次访问，则可判定该节点为非常用节点，可将该节点划入待删除节点列表
中。时间阈值可根据实际应用场景进行调整。

[0043] 在一实施例中，也可设置频率阈值，当HNSW中的节点被访问频率低于频率阈值时，可将对应的节点作为待删除节点。如可设置频率阈值为一月5次，节点N在一个月内仅被访
问1次，则可将节点N划入待删除节点列表中。以此方法，可减少部分非常用节点对内存的占
用。

[0044] 在一实施例中，HNSW中每个节点入库之前都会通过一个随机函数得到自己所属的层级，该层级决定了该节点的重要程度，层级越高，则在查找中起到的导航作用越大，层级
一经确定，不可修改。其中，随机函数可表示为：

[0045]

[0046]

[0047] 其中，表示节点对应的层级，M为节点的最大连接关系的数量。

[0048] 在进行节点删除操作时，可直接根据待删除节点所处的层获取对应的层级。

[0049] 在步骤S02中，根据所述HNSW图中各节点对应的层级关系，找出与所述待删除节点相关联的节点；

[0050] 建立所述相关联的节点之间的连接关系；

[0051] 删除所述待删除节点以及与所述待删除节点相关的连接关系，生成新的所述HNSW图，以更新所述图像特征库。

[0052] 通过随机函数的到的节点层级是指该节点最高投影到HNSW中的第几层，从最高层到底层的投影层该节点均存在，HNSW的搜索过程是至上而下的。节点删除也可采用至上而
下的方式逐层进行节点删除。首先可获取待删除节点入库时的层级，以待删除节点的最高
层级为起点，底层层级为终点，获取每一层级中与待删除节点连接的所有节点及对应的连
接关系。

[0053] 进一步地，获取与待删除节点最相似的节点作为最邻近节点。可计算待删除节点与当前层级中其他节点的相似度，选取相似度最高的节点作为最近邻节点。具体地可计算
节点中保存的特征相似度，进而判断节点间的相似度。相似度计算方法可采用预选相似度
计算方法，欧氏距离计算方法，范式距离计算方法等常用的特征相似度计算方法中的一种。
获取最近邻节点后，可进一步获取与该最近邻节点连接的所有节点及对应的连接关系。

[0054] 在一实施例中，可将最高层级中待删除节点的所有连接关系及对应的最邻近节点的所有连接关系的并集保存到数组中，并根据距最近邻节点远近的规则对数组中的连接关
系进行筛选。

[0055] 具体地，设置HNSW图中每一层级中规定单个节点最多可连接的节点数（即预设数量）；

[0056] 若与待删除节点及所述最相似节点连接的节点数之和大于预设数量，则删除多余的节点，使剩下的节点数量与所述预设数量保持相同；

[0057] 若与待删除节点及所述最相似节点连接的节点数之和小于预设数量，保留所有的剩余连接关系。

[0058] 通常基于HNSW的图搜索，为了提高查找精度，最下层往往设置为节点预设数量的2倍，如规定节点预设数量为6则，底层的节点最大连接关系限制则可设置为12。节点最大连
接关系数量可根据实际应用场景进行调整。

[0059] 在一实施例中，选出超出预设数量的连接关系进行删除之前，可计算剩下的节点与最近邻节点的距离，并根据距离由近到远排序选出满足预设数量的连接关系。

[0060] 在一实施例中，可根据节点间相似度计算节点间的距离，在建立当前层级最近邻节点与其他节点的连接关系时（不考虑待删除节点），可分别计算最近邻节点与其他节点的
相似度，根据相似度排序，选出相似度最高的对应数量的节点建立连接关系。如设预设数量
为8，与待删除节点连接的节点数为6，则需要保留所有节点及连接关系。计算最近邻节点X
的6个距离最近的节点建立连接关系。

[0061] 请参阅图5，待删除节点为节点7，该HNSW图规定的节点预设数量为6，待删除节点7的层级位于倒数第二层。

[0062] 则首先在倒数第二层的图中通过节点相似度计算，找到节点7的最近邻节点，为节点4；

[0063] 进一步，找到和节点7、节点4连接的所有节点。本实施例中为节点1、2、3、5、6、8、9。

[0064] 由于预设数量为6，而节点7和节点4的所有连接节点的并集为7，大于该HNSW图规定的节点预设数量，所以需要在这7个节点中选择6个，用于构建删除节点7后的层级网络。

[0065] 具体地，可依次计算这7个节点到点4的距离，可采用余弦距离、欧氏距离等方式进行距离计算。选取距离最近的6个点：1、2、3、6、8、9。建立节点4到选取的6个点之间的连接关
系，并删除节点7以及和节点7的所有连接关系。

[0066] 完成倒数第二层级的节点删除后，进入底层，重复前述步骤进行底层待删除节点的删除操作。

[0067] 请参阅图6，图6为删除节点7后的HNSW图。

[0068] 请参阅图2，本实施例提供了HNSW节点删除系统，用于执行前述方法实施例中所述的HNSW节点删除方法。由于系统实施例的技术原理与前述方法实施例的技术原理相似，因
而不再对同样的技术细节做重复性赘述。

[0069] 在一实施例中，用于图像特征库的HNSW节点删除系统，包括节点获取模块10和节点删除模块11，节点获取模块10用于辅助执行前述方法实施例介绍的步骤S01，节点删除模
块11用于执行前述方法实施例介绍的步骤S02。

[0070] 在一实施例中，所述相关联的节点包括：与所述待删除节点最相似的节点、在所述HNSW图中与所述待删除节点连接的节点。

[0071] 在一实施例中，还包括节点数量检测模块，所述节点数量检测模块与所述节点删除模块11连接，用于还包括：若与所述待删除节点及所述最相似节点连接的节点数之和大
于预设数量，则删除多余的节点，使剩下的节点数量与所述预设数量保持相同。

[0072] 在一实施例中，建立所述相关联的节点之间的连接关系包括：所述最相似的节点与所述剩下的节点之间的双向连接关系。

[0073] 在一实施例中，所述节点数量检测模块包括规则设置单元，用于根据距所述最相似的节点远近的规则选取所述剩下的节点。

[0074] 在一实施例中，所述节点获取模块10包括节点选取单元，用于设置时间阈值，当节点未被访问的时间间隔超出所述时间阈值时，将对应的节点作为所述待删除节点；和/或，
设置频率阈值，当节点被访问频率低于所述频率阈值时，将对应的节点作为所述待删除节
点。

[0075] 本申请实施例还提供了一种设备，该设备可以包括：一个或多个处理器；和其上存储有指令的一个或多个机器可读介质，当由所述一个或多个处理器执行时，使得所述设备
执行图1所述的方法。在实际应用中，该设备可以作为终端设备，也可以作为服务器，终端设
备的例子可以包括：智能手机、平板电脑、电子书阅读器、MP3(动态影像专家压缩标准语音
层面3，Moving Picture Experts Group Audio Layer III)播放器、MP4(动态影像专家压
缩标准语音层面4，Moving Picture Experts Group Audio Layer IV)播放器、膝上型便携
计算机、车载电脑、台式计算机、机顶盒、智能电视机、可穿戴设备等等，本申请实施例对于
具体的设备不加以限制。

[0076] 本申请实施例还提供了一种非易失性可读存储介质，该存储介质中存储有一个或多个模块(programs)，该一个或多个模块被应用在设备时，可以使得该设备执行本申请实
施例的图1中用于图像特征库的HNSW节点删除方法所包含步骤的指令(instructions)。

[0077] 图3为本申请一实施例提供的终端设备的硬件结构示意图。如图所示，该终端设备可以包括：输入设备1100、第一处理器1101、输出设备1102、第一存储器1103和至少一个通
信总线1104。通信总线1104用于实现元件之间的通信连接。第一存储器1103可能包含高速
RAM存储器，也可能还包括非易失性存储NVM，例如至少一个磁盘存储器，第一存储器1103中
可以存储各种程序，用于完成各种处理功能以及实现本实施例的方法步骤。

[0078] 可选的，上述第一处理器1101例如可以为中央处理器(Central Processing Unit，简称CPU)、应用专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理设备
(DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、控制器、微控制器、微处理器或
其他电子元件实现，该处理器1101通过有线或无线连接耦合到上述输入设备1100和输出设
备1102。

[0079] 可选的，上述输入设备1100可以包括多种输入设备，例如可以包括面向用户的用户接口、面向设备的设备接口、软件的可编程接口、摄像头、传感器中至少一种。可选的，该
面向设备的设备接口可以是用于设备与设备之间进行数据传输的有线接口、还可以是用于
设备与设备之间进行数据传输的硬件插入接口(例如USB接口、串口等)；可选的，该面向用
户的用户接口例如可以是面向用户的控制按键、用于接收语音输入的语音输入设备以及用
户接收用户触摸输入的触摸感知设备(例如具有触摸感应功能的触摸屏、触控板等)；可选
的，上述软件的可编程接口例如可以是供用户编辑或者修改程序的入口，例如芯片的输入
引脚接口或者输入接口等；输出设备1102可以包括显示器、音响等输出设备。

[0080] 在本实施例中，该终端设备的处理器包括用于执行各设备中语音识别装置各模块的功能，具体功能和技术效果参照上述实施例即可，此处不再赘述。

[0081] 图4为本申请的另一个实施例提供的终端设备的硬件结构示意图。图4是对图3在实现过程中的一个具体的实施例。如图所示，本实施例的终端设备可以包括第二处理器
1201以及第二存储器1202。

[0082] 第二处理器1201执行第二存储器1202所存放的计算机程序代码，实现上述实施例中图1所述方法。

[0083] 第二存储器1202被配置为存储各种类型的数据以支持在终端设备的操作。这些数据的示例包括用于在终端设备上操作的任何应用程序或方法的指令，例如消息，图片，视频
等。第二存储器1202可能包含随机存取存储器(random access memory，简称RAM)，也可能
还包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。

[0084] 可选地，第二处理器1201设置在处理组件1200中。该终端设备还可以包括：通信组件1203，电源组件1204，多媒体组件1205，音频组件1206，输入/输出接口1207和/或传感器
组件1208。终端设备具体所包含的组件等依据实际需求设定，本实施例对此不作限定。

[0085] 处理组件1200通常控制终端设备的整体操作。处理组件1200可以包括一个或多个第二处理器1201来执行指令，以完成上述图1所示方法的全部或部分步骤。此外，处理组件
1200可以包括一个或多个模块，便于处理组件1200和其他组件之间的交互。例如，处理组件
1200可以包括多媒体模块，以方便多媒体组件1205和处理组件1200之间的交互。

[0086] 电源组件1204为终端设备的各种组件提供电力。电源组件1204可以包括电源管理系统，一个或多个电源，及其他与为终端设备生成、管理和分配电力相关联的组件。

[0087] 多媒体组件1205包括在终端设备和用户之间的提供一个输出接口的显示屏。在一些实施例中，显示屏可以包括液晶显示器(LCD)和触摸面板(TP)。如果显示屏包括触摸面
板，显示屏可以被实现为触摸屏，以接收来自用户的输入信号。触摸面板包括一个或多个触
摸传感器以感测触摸、滑动和触摸面板上的手势。所述触摸传感器可以不仅感测触摸或滑
动动作的边界，而且还检测与所述触摸或滑动操作相关的持续时间和压力。

[0088] 音频组件1206被配置为输出和/或输入语音信号。例如，音频组件1206包括一个麦克风(MIC)，当终端设备处于操作模式，如语音识别模式时，麦克风被配置为接收外部语音
信号。所接收的语音信号可以被进一步存储在第二存储器1202或经由通信组件1203发送。
在一些实施例中，音频组件1206还包括一个扬声器，用于输出语音信号。

[0089] 输入/输出接口1207为处理组件1200和外围接口模块之间提供接口，上述外围接口模块可以是点击轮，按钮等。这些按钮可包括但不限于：音量按钮、启动按钮和锁定按钮。

[0090] 传感器组件1208包括一个或多个传感器，用于为终端设备提供各个方面的状态评估。例如，传感器组件1208可以检测到终端设备的打开/关闭状态，组件的相对定位，用户与
终端设备接触的存在或不存在。传感器组件1208可以包括接近传感器，被配置用来在没有
任何的物理接触时检测附近物体的存在，包括检测用户与终端设备间的距离。在一些实施
例中，该传感器组件1208还可以包括摄像头等。

[0091] 通信组件1203被配置为便于终端设备和其他设备之间有线或无线方式的通信。终端设备可以接入基于通信标准的无线网络，如WiFi，2G或3G，或它们的组合。在一个实施例
中，该终端设备中可以包括SIM卡插槽，该SIM卡插槽用于插入SIM卡，使得终端设备可以登
录GPRS网络，通过互联网与服务器建立通信。

[0092] 由上可知，在图4实施例中所涉及的通信组件1203、音频组件1206以及输入/输出接口1207、传感器组件1208均可以作为图3实施例中的输入设备的实现方式。

[0093] 综上所述，本发明一种用于图像特征库的HNSW节点删除方法、系统、设备和介质，由于没有改变图的完整性，而且做到了实际真正删除了节点信息，所以此删除操作对于次
数没有限制，也不需要另外结合黑名单使用，增强了算法的可移植性；由于将一部分待删除
节点的连接关系转移到和它最相似的节点上，删除原理和HNSW的建图原理一致，所以该删
除操作也不会影响HNSW整体的查找效率和进度，也不会导致查找的速度和准确率降低；耗
时短。理论上，只需要耗费在当前图中查找一次外加在当前图中添加一个节点的时间，就能
完成一个节点的删除工作；能够保证图的完整性。删除节点操作采用的是和建图一样的原
理，进而能够最大程度保证图的完整性；实时更新，删除节点接口简单，灵活，能够做到实时
更新，提高用户体验；不影响图的整体结构，多次删除也不会降低图的查找速度和准确度。
所以，本发明有效克服了现有技术中的种种缺点而具高度产业利用价值。

[0094] 上述实施例仅例示性说明本发明的原理及其功效，而非用于限制本发明。任何熟悉此技术的人士皆可在不违背本发明的精神及范畴下，对上述实施例进行修饰或改变。因
此，举凡所属技术领域中具有通常知识者在未脱离本发明所揭示的精神与技术思想下所完
成的一切等效修饰或改变，仍应由本发明的权利要求所涵盖。