1.一种特征描述方法,包括:
接收高维数据,该高维数据对应于通过特征提取算法所取得的特征区块;
自该高维数据挑选多个维度数据组;
对各该维度数据组中的不同维度数据进行比较,以产生各该维度数据组所对应的比较结果;以及
依据这些比较结果产生二位字串,该二位字串用以描述该特征区块。
2.如权利要求1所述的特征描述方法,其中这些维度数据组之一维度数据组包括第一维度数据与第二维度数据,该特征描述方法还包括:
比较该第一维度数据与该第二维度数据的大小,以决定该二位字串之一位的位值。
3.如权利要求2所述的特征描述方法,其中该第一维度数据是这些维度数据组的该之一维度数据组中最邻近于该第二维度数据的维度数据。
4.如权利要求2所述的特征描述方法,其中该第一维度数据是这些维度数据组的该之一维度数据组中的第一笔维度数据,该第二维度数据是这些维度数据组的该之一维度数据组中的第二笔维度数据。
5.如权利要求1所述的特征描述方法,其中这些维度数据组包括N笔维度数据,该特征描述方法还包括:
将该N笔维度数据中的第N笔维度数据与该第N笔维度数据的前K笔数据的平均值作比较,以决定该二位字串的一位的位值,其中N、K为正整数,K小于N。
6.如权利要求1所述的特征描述方法,还包括:
以随机方式挑选该高维数据中的维度数据以产生这些维度数据组。
7.如权利要求1所述的特征描述方法,还包括:
以预设顺序挑选该高维数据中的维度数据以产生这些维度数据组。
8.如权利要求1所述的特征描述方法,还包括:
比较该二位字串与参考二位字串,以判断该二位字串所描述的该特征区块与该参考二位字串所描述的参考特征区块是否匹配。
9.如权利要求8所述的特征描述方法,还包括:
依据该二位字串与该参考二位字串间的汉明距离,判断该特征区块与该 参考特征区块是否匹配。
10.如权利要求8所述的特征描述方法,还包括:
对该二位字串与该参考二位字串间执行XOR运算,以取得该二位字串与该参考二位字串间的汉明距离。
11.一种特征描述器,包括:
接收器,接收高维数据,该高维数据对应于通过一特征提取算法所取得的一特征区块;
数据选择器,自该高维数据挑选多个维度数据组;
比较器,对各该维度数据组中的不同维度数据进行比较,以产生各该维度数据组所对应的比较结果;以及
字串产生器,依据这些比较结果产生二位字串,该二位字串用以描述该特征区块。
12.如权利要求11所述的特征描述器,其中这些维度数据组之一包括第一维度数据与第二维度数据,该比较器比较该第一维度数据与该第二维度数据的大小,以决定该二位字串的一位的位值。
13.如权利要求12所述的特征描述器,其中该第一维度数据是这些维度数据组的该之一维度数据组中最邻近于该第二维度数据的维度数据。
14.如权利要求12所述的特征描述器,其中该第一维度数据是这些维度数据组的该之一维度数据组中的第一笔维度数据,该第二维度数据是这些维度数据组的该之一维度数据组中的第二笔维度数据。
15.如权利要求11所述的特征描述器,其中这些维度数据组包括N笔维度数据,该比较器将该N笔维度数据中的第N笔维度数据与该第N笔维度数据的前K笔数据的平均值作比较,以决定该二位字串之一位的位值,其中N、K为正整数,K小于N。
16.如权利要求11所述的特征描述器,其中该数据选择器以随机方式挑选该高维数据中的维度数据以产生这些维度数据组。
17.如权利要求11所述的特征描述器,其中该数据选择器以预设顺序挑选该高维数据中的维度数据以产生这些维度数据组。
18.如权利要求11所述的特征描述器,还包括:
匹配目标搜寻器,比较该二位字串与参考二位字串,以判断该二位字串所描述的该特征区块与该参考二位字串所描述的一参考特征区块是否匹配。
19.如权利要求18所述的特征描述器,其中该匹配目标搜寻器依据该二位字串与该参考二位字串间的汉明距离,判断该特征区块与该参考特征区块是否匹配。
20.如权利要求18所述的特征描述器,其中该匹配目标搜寻器对该二位字串与该参考二位字串间执行XOR运算,以取得该二位字串与该参考二位字串间的汉明距离。