1. 毕业设计（论文）主要内容：

从组成图像的特征分析出发，结合已有的线性代数和矩阵论的分析方法，学习图像的正则化分割算法Normalized cuts，分析Ncut对图像边缘分割的影响，利用ROC曲线对分割的场景区域进行描述，最后可视化Ncut对场景的分割效果。

2. 毕业设计（论文）主要任务及要求

1、学习图像分割算法的工作原理，能实现所学习算法对图像的分割。

2、阅读的参考文献不少于15篇（其中近5年外文文献不少于3篇)；任务书上列举的必读参考文献4-5篇即可（含1-2篇外文文献）；

3、完成不少于12000字的论文的撰写并完成答辩的相关工作；

3. 毕业设计（论文）完成任务的计划与安排

第1周—第3周 搜集资料，撰写开题报告；

第4周—第5周 论文开题；

第6周—第12周 撰写论文初稿；

4. 主要参考文献

[1] Jianbo Shi ,J. Malik . Normalized cuts and image segmentation . IEEE Transactions onPattern Analysis and Machine Intelligence.2000,Vol22(8):888-905.

[2] Keren Fu , Chen Gong ,Irene Yu-Hua Gu ,Jie Yang . Normalized cut-based saliency detectionby adaptive multi-level region merging. IEEE Transactions on Image Processing.2015,Vol24(12):5671-5683.

[3] Wenbing Tao ,Hai Jin ,Yimin Zhang . Color Image Segmentation Based on Mean Shift and Normalized Cuts. IEEE Transactions onSystems, Man, and Cybernetics, Part B (Cybernetics).2007,Vol37(5):1382-1389

[4] 席秋波.基于Ncut的图像分割算法研究(D).湖南,电子科技大学.2013.

[5] 15 Scenes数据库[EB/OL].http://vision.stanford.edu/resources_links.html