资 源 简 介
我的任务是要熟悉图像和网格分割算法,使用代数拓扑。代数拓扑检查空间的拓扑由学习抽象的代数结构,而莫尔斯理论建构的空间顺序,注意到其拓扑结构的变化。坚持理论是什么使这些定量的方法之间的连接,通过将分配给每个拓扑功能其生命周期中由一步一步建筑空间。这种理论能够通过基于分水岭的方法主要被用于分割的目的。本质上,流域程序认为图像或网格被水淹了水,与湖泊沉积盆地新兴地形景观。随着水平的上升,从相邻盆地水域满足沿分水岭线,成型段边界。这通常会导致 oversegmentation,所以合并迈出的一步是必要的对于我们可以使用持久性理论。考虑的算法基于聚类的过程,由弗雷德里克 ·那个开发。人的 INRIA 沙克雷,法国 ;其中建立流域的方法,在附近区域图,并合并段鞍点的基础相应的地方 extrememum 与鞍点,即坚持的高度差异将召开会议。在灰度图像、 位图自己或它的梯度给出了图,而彩色图像映射到颜色空间,在哪里我们寻找的盆地中的点云密度极大的吸引力。三角网格模型通常要分割的一些近似的曲率。根据项目建议书只实现了图像的分割算法,在 c + + 语言。在灰度案例中,我得到有用的结果为合成和一些简单的自然图像。对于彩色图像,我是能够有效地再现的原创文章,结果,但该算法很难调,和性能优化是必要的为实际使用。三角网格模型,为我考虑过各种签名功能和基于持久性的分割算法,以及前瞻性的执行有关的潜在问题。