基于最短路径的图像着色毕业论文改.doc

毕 业 设 计 题 目： 基于最短路径的图像着色 院： 电气信息学院 专业： 电子信息工程 班级： 0701 学号： 200701030119 学生姓名： 许凤英 导师姓名： 张可为老师 完成日期： 2011.06 诚 信 声 明 本人声明： 1、本人所呈交的毕业设计是在老师指导下进行的研究工作及取得的研究成果； 2、据查证，除了文中特别加以标注和致谢的地方外，毕业设计中不包含其他人已经公开发表过的研究成果，也不包含为获得其他教育机构的学位而使用过的材料； 3、我承诺，本人提交的毕业设计中的所有内容均真实、可信。 作者签名： 日期：2011年06月10日 毕业设计任务书 题目： 基于最短路径的图像着色 姓名 许凤英 学院 电气与信息学院 专业 电子信息 班级 0701 学号 200701030119 指导老师 张可为 职称 讲师 教研室主任 刘望军 陈爱萍 基本任务及要求： 着色是一种给黑白图像、电影或电视节目加上颜色的计算机辅助处理技术，在影视、医疗、太空探索及其它许多工业及科学领域有着广泛的应用，同时也一直是图像处理中一个活跃的、有挑战性的研究课题。 最短路径表示从图像中一点到另一点的灰度变化最平缓的路径，将它作为混色权重可以把着色问题转化为混色问题求解。 设计要求： 1． 熟悉彩色化以及最短路径理论。 2． 用matlab语言编程实现基于最短路径的黑白图像着色算法。 3． 完成毕业论文。 进度安排及完成时间： 1、第1～2周：课题调研、文献检索。 2、第3～6周：毕业设计开题报告、文献综述 3、第7周：总体设计，完成方案的选择 4、第8～9周：确定数据模型，算法实现 5、第10～11周：基本算法验证、编程实现 6、第12～13周：论文撰写。论文初审，定稿。 7、第14周：答辩。 目 录 摘要 1 Abstract 2 第1章 绪论 3 1.1 概述 3 1.2 课题发展现状和前景展望 3 1.3 论文内容 4 第2章 基于最短路径的图像着色 5 2.1 图像着色的介绍 5 2.1.1 图像着色 5 2.1.2 颜色与色彩空间 7 2.2 最短路径的介绍 10 2.2.1 最短路径 10 2.2.2 最短路径的定义 10 2.2.3 最短路径的基本思路 12 2.1.4 最短路径的基本方法 13 2.3 利用短程线距离进行颜色混合 17 第3章 最短路径的图像着色在MATLAB中的实现 19 3.1 MATLAB的介绍 19 3.2 MATLAB的特点 20 3.3 基于最短路径的图像着色在MATLAB中的实现 21 3.4 基于最短路径的图像着色的结果 26 结束语 30 参考文献 31 致谢 33 基于最短路径的图像着色 摘要：彩色化是一种给黑白图像、电影或电视节目加上颜色的计算机辅助处理技术，在影视、医疗、太空探索及其它许多工业及科学领域有着广泛的应用，同时也一直是图像处理中一个活跃的、有挑战性的研究课题。 本论文的研究课题是基于最短路径的图像着色，本文分别介绍了图像着色和最短路径的方法，然后两相结合提出了利用短程线距离进行颜色混合的算法来实现最短路径的图像着色。基于最短路径的图像着色是一种快速的图像着色方法，在对黑白图像进行局部颜色涂抹得到涂抹图像后，运用颜色扩展的方式使整幅图像彩色化。最后编程运用Matlab软件实现。 关键词：图像着色，彩色化，灰度图像着色，最短路径 Color Images Based on the Shortest Path Abstract: Colorization is a color processing technology with computer-aided to make color to black and white image, film and TV show. Film and television, health care, space exploration and many other industrial and scienti