留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于快速搜索的码书快速生成算法

刘评 朱心雄

刘评, 朱心雄. 基于快速搜索的码书快速生成算法[J]. 北京航空航天大学学报, 1998, 24(1): 64-67.
引用本文: 刘评, 朱心雄. 基于快速搜索的码书快速生成算法[J]. 北京航空航天大学学报, 1998, 24(1): 64-67.
Liu Ping, Zhu Xinxiong. Algorithm for Rapid Codebook Generating Based on Fast Search[J]. Journal of Beijing University of Aeronautics and Astronautics, 1998, 24(1): 64-67. (in Chinese)
Citation: Liu Ping, Zhu Xinxiong. Algorithm for Rapid Codebook Generating Based on Fast Search[J]. Journal of Beijing University of Aeronautics and Astronautics, 1998, 24(1): 64-67. (in Chinese)

基于快速搜索的码书快速生成算法

详细信息
  • 中图分类号: O 229

Algorithm for Rapid Codebook Generating Based on Fast Search

  • 摘要: 在k维欧氏空间Rk中,给定一个有限子集W及一个向量x,如何快速搜索W中与x距离最近的向量,具有重要的实际应用价值,尤其在图像的矢量量化编码、自组织特征映射SOFM(Self-Organizing Feature Maps)算法的码书迭代生成等问题中,快速搜索算法起决定性的作用.针对SOFM算法的具体特点,在分析已有快速搜索算法的基础上,给出了一种新的快速迭代码书生成算法,该算法兼顾了快速与节省内存问题.实验结果表明:提出的新算法的执行时间仅为已有算法执行时间的约42%.另外,新算法在模式识别领域和计算机图形学领域均具有实际应用价值.

     

  • 1. Linder Y,Buzo A,Gray R G.An algorithm for vector quantizer design.IEEE Trans Commun,1980,COM-28:84 2. Nasrabadi N M,King R A. Image coding using vecter quantization: a review.IEEE Trans Commun,1988,36(8):957 3. 王 卫,蔡德钧,万发贯.用于图像编码的相关矢量量化研究.电子学报,1995,23(4):30~34 4. 薛向阳,樊昌信.基于自组织特征映射的图像矢量量化研究.电子学报,1995,23(4):24~29 5. Li W H, Salari E. A fast vector qantization encoding method for image compression.IEEE Trans Circuit and System for Video Technology,1995,5(2):119
  • 加载中
计量
  • 文章访问数:  2406
  • HTML全文浏览量:  36
  • PDF下载量:  1170
  • 被引次数: 0
出版历程
  • 收稿日期:  1996-07-30
  • 网络出版日期:  1998-01-31

目录

    /

    返回文章
    返回
    常见问答