CS203b-24S-Project: Seam Carving

南方科技大学 2024 Spring CS203b 数据结构与算法分析b Project

得分 97/100

Project 说明及要求：https://github.com/ShellyLeee/CS203b-24S-Project/blob/main/project.pdf

项目情况

1. 项目简介：

   制作一个用户界面，可以使用缝隙切割方法，使图片在实现尺寸的缩小/放大的同时，自主选择/自动保留图片中的“重点”部分不被压缩/拉伸。

2. 实现功能

• 图片缩小功能（Shrink）： 可以通过输入缩小数值或比例，来实现对导入图片的缩小，同时尽量保证图中重点区域不发生改变。
• 图片放大功能（Expand）： 可以通过输入放大数值或比例，来实现对导入图片的扩张，同时尽量保证图中重点区域不发生改变。
• 选定区域功能（Selected Area）
  • 保护选定区域的缩小图片功能（Select to Keep）： 可以在用户选择特定区域后，输入缩小数值或比例，来实现对导入图片的缩小，同时保证图中选择区域不发生改变。
  • 删除选定区域的缩小图片功能（Select to Remove）： 可以在用户选择特定区域后，输入缩小数值或比例，来实现对导入图片的缩小，同时尽量让选定区域被移除。
• 建立一个合理的GUI用户界面： 在用户界面中划分出图片操作区域和行为按钮区域，可以支持对图片的导入、放缩、选定、重做、导出操作，同时提供图片显示大小尺度调整功能，并设置图片大小显示标签和图片操作状态来增进用户的使用体验。

3. 感觉还能提升的方面：
   • 操作时间：在缩小图片时时间比较长（由于动态计算每次的Min能量缝隙，所以所需时间较多）
   • 操作手法：感觉还是略微复杂，参考老师的模版可以更新一些更为人性化的操作方式（如拖动边界直接缩小）

项目报告

https://github.com/ShellyLeee/CS203b-24S-Project/blob/main/DSAAb%20Report%20final.pdf