二维、三维压缩链码及其在形状检索和生物信息识别中的应用研究

链码是表示景物边界信息的最常用编码方法之一。本项目要设计一种基于顶点链码和Huffman编码的压缩链码。该新链码独立于旋转操作。二维形状的匹配与比对研究是基于内容的图像检索技术的基础。本项目要研究基于压缩链码的二维形状匹配与比对算法。一个好的定量评价链码方法不仅可以对各种链码的优劣进行明确的排序，指导用户的使用，还可以对链码的研制起到引导作用。目前还没有一个定量的评价方法。本项目将试图给出一个定量地评价链码的方法，并用该评价方法对项目所研究的链码进行定量地评价。. 本项目还要研究一种三维压缩编码方法。它是在申请者在《Pattern Recognition》上发表的论文提出的二维压缩链码的基础上，在三维空间的扩展。我们要将该三维压缩编码应用到生物信息识别中，研究基于链码的三维医学及生物学形状的表示与比较。该方法将有利于对表示三维医学及生物学形状信息的压缩并提高比对的速度。