基于快速搜索的码书快速生成算法
更新时间：2019-05-21
访问次数：
关键词：快速 矢量 量化 SOFM算法 快速搜索
作者单位：北京航空航天大学制造工程系
内容提要：在ｋ维欧氏空间Ｒｋ中，给定一个有限子集Ｗ及一个向量ｘ，如何快速搜索Ｗ中与ｘ距离最近的向量，具有重要的实际应用价值，尤其在图像的矢量量化编码、自组织特征映射ＳＯＦＭ（Ｓｅｌｆ－ＯｒｇａｎｉｚｉｎｇＦｅａｔｕｒｅＭａｐｓ）算法的码书迭代生成等问题中，快速搜索算法起决定性的作用．针对ＳＯＦＭ算法的具体特点，在分析已有快速搜索算法的基础上，给出了一种新的快速迭代码书生成算法，该算法兼顾了快速与节省内存问题．实验结果表明：提出的新算法的执行时间仅为已有算法执行时间的约４２％．另外，新算法在模式识别领域和计算机图形学领域均具有实际应用价值．
期刊名：北京航空航天大学学报
期号：第1-6期
年份：1998
页数：64-68
