图像联系是盘算机视觉中的一个底子下场。
当然举行了多年的钻研,然则通用图像联系照常是一项极其具备挑战性的责任,由于联系实质上是不安妥的。
在不合的联系方案中,图论的联系方案在实际使用中具备多少个精采的特色。
它将图像元素显式地结组成数学上公平的结构,并使下场的表述愈加敏捷,盘算功能更高。
在本文中,咱们对于图像联系的图论方式举行了体系的视察,其中的下场是依据将图松散为多少个子图来建模的,以便每一个子图代表图像中有心义的感兴趣货物。
这些方式依据不合的标志分为五类:基于最小天生树的方式,具备资源函数的基于图割的方式,基于马尔可夫随机场模子的基于图割的方式,基于最短路途的方式以及其余不属于该方式的方式这些课程中的任何一个。
咱们为每一种方式种别提供了成果以及详尽的本领阐发。
定量评估是经由使用五个目的举行的-概率兰德(PR)指数,归一化概率兰德(NPR)指数,信息变更(VI),全局不合性倾向(GCE)以及界限位移倾向(BDE)-在某些代表性自动装置上以及交互式细分方式。
1