基于PSO的多分辨率拼接算法.pdfVIP

计算机研究与发展 ISSNt000—1239／CN11一1777／TP Journalof ResearchandDevelopment Computer 基于PSO的多分辨率拼接算法 李文辉 张岩 陈海旭王彤 谭重建 (吉林大学计算机科学与技术学院长春 130012) (1iwh@public．∞．it．∞) APSO-BasedMulti-ResolutionMosaic Algorithm Li Yan，Chen Tan Wenhui，ZhangHaixu，WangTong，andZhongjian (CollegeofComputer＆抽研andT鼬n甜09，，JilinUni删sity．Changchun130012) Abstract mosaicsare in this automatedseamless Image veryimportantcreatingpanorama．In paper，an rnoⅨtics is awaFfn firstusedtofindacertainareawhich algorithmpresented．Particleoptimization(PSO)is containssufficient charactersandthen methodisusedtosearchthe objective patternmatching matching ismadeof inanother and multi—resolutionmosaicto a patch imageadjustimage；Finally，use provide smoothtransitionbetween areas．Asa seamlessandsmoothisobtained． ovedapping result，a image words swarm Key imagemosaics；panoramicimage；particleoptimization；multi—resolution 摘要图像拼接在制作全景图的过程中具有重要的作用，针对这一问题，提出一种自动的无缝拼接算 法．对于两幅边界有一定重叠的图像，首先采用粒子群优化算法在一幅图像中寻找到能够包括足够多 物体特征的区域，在另一幅图像通过模式匹配的方法进行匹配查询，实现图像对准．最后对对准后的图 像应用多分辨率技术进行拼接，使拼接的图像既清晰又光滑无缝，完全实现图像的自动无缝拼接． 关键词图像拼接；全景图；粒子群优化算法；多分辨率 中国法分类号TP31 像，以便于拼接．因此，将场景中相邻的照片精确拼 1引 言 接【7qj形成视点对周围环境的360。的视图是需要 解决的主要问题． 全景图是一种利用实景图像组成全景空间的技 在全景图的制作中，对于两幅相邻的照片，最多 术，非专业用户用手持的普通相机拍摄场景一周，并 大约有50％是重叠的，由于三角架不可能做到完全 将这些图像在不经任何交互的情况下由系统自动拼 水平，照相机在拍摄过程中会出现倾斜、仰翻等现 接成360。的全景图像，供用户观察虚拟的环境，实 象．因此拼