一种新的碎片图像镶嵌技术

摘要

提出一种生成合成图像的碎片图像镶嵌算法.这种算法是将许多任意形状的碎片图像进行镶嵌生成最终需要的图像.首先利用图像融合技术将原始图像提取出来的边缘信息图像与一幅相同尺寸大小的沃龙诺依图像进行合成,然后采用优化近似查询中关于数据结构的"反极策略"来加速搜索过程,根据模式识别中的形状相似技术在数据库中查找与需要填充的区域形状最接近的碎片图像进行镶嵌.试验结果证明该算法在保证图像质量的前提下比JIM算法快近50倍.