基于图论的运动对象分割

将两种基于图论的算法图切割与随机游走应用于运动对象的分割。利用图切割，通过构造网络图、HSV空间消除阴影、建立混合模型背景及运动区域最小切割自动完成运动对象的分割；利用随机游走，通过选择种子点、建立权函数、求解Dirichlet问题及形态滤波等交互地完成运动对象的分割。通过实验对两种算法的应用进行了研究。结果表明：基于图切割算法可针对单目标快速、有效地进行分割，并获得干净、光滑的分割结果；基于随机游走算法可针对微弱物体边界或低对比度的图像分割，可在不要求实时性的情况下获取更为精确的分割结果，为后续的跟踪、自动分割等处理提供基础。