1、Graph-Based 方法简介

基于图的图像分割方法将图像伪造成带权值无向图的形式 :

G = (V, E)

其中,V是顶点集合,把图像中的每个像素或者每个区域看成图的一个顶点;E是边的集合,连接相邻的像素点或者相邻区域两个区域。每条边的权值是表示相连接的两部分的特征信息,如颜色特征等。

Graph-Based 方法中,采用RGB颜色空间,把图像中的每个像素用五个分量来表示,例如一个像素I表示为I(X,Y,R,G,B),在构造带权无向图时,把图像的每个像素看成图的节点,边的权值代表该条边所连接的两个像素的颜色特征差异,其边的权值用R,G,B的欧式距离来计算,如图2所示:

其中,v1,v2表示两个像素,R,G,B分别表示三个颜色分量。在合并时,Graph-Based方法采用按照边的权值递增的顺序进行处理,即按照像素相似度由强至弱进行像素的聚类。

Graph-Based方法的合并准则如下:

假设C1,C2为任意两个区域,若C1,C2满足式(3),且D(C1,C2)返回true,则将C1,C2合并,否则C1,C2作为两个单独的区域。

其中,diff(C1,C2)表示C1,C2的类间差异性,如式4所示:

MInt(C1,C2)表示最小的类内差异性,如式5所示:

其中

Int(C)为类内差异,阈值函数T(C)用于控制类间差异比类内差异大的程度。T(C)函数引入的原因在于,当C中的元素数目较小时,Int(C)并不能很好地反映数据局部特征,在一种极端的情况下,当|C|=1,那么Int(C)=0。因此采用一种基于区域大小的阈值函数,其中,|C|表示联通区域的大小,K为常数。

Graph-Based方法有三个参数sigma,min_size,k。这三个参数:sigma 为高斯滤波参数,min_size为分割后希望得到的最小区域的大小;参数k控制着式(7)中的T(C)的大小,对分割结果有着直观重要的影响,当k值取的过小时,算法易出现过分割(欠合并)现象。

转自http://wenku.baidu.com/link?url=Nnhz9BzTLXW1SE91gjLpATmwJ0cFt_iAzvSHPFiC3d5iHSJVmAkQfd-dl3efdQzs08eIFNuvJ3-GIccyqAzgajzjGqDEink4MyVG_8gq6AW

Graph-Based image segmentation method的更多相关文章

  1. VIPS: a VIsion based Page Segmentation Algorithm

    VIPS: a VIsion based Page Segmentation Algorithm VIPS: a VIsion based Page Segmentation Algorithm In ...

  2. Graph Based SLAM 基本原理

    作者 | Alex 01 引言 SLAM 基本框架大致分为两大类:基于概率的方法如 EKF, UKF, particle filters 和基于图的方法 .基于图的方法本质上是种优化方法,一个以最小化 ...

  3. The memory graph Shared by the method

    Phone类 package com.itheima_03; /* * 手机类 */ public class Phone { String brand; int price; String colo ...

  4. 论文阅读-Temporal Phenotyping from Longitudinal Electronic Health Records: A Graph Based Framework

  5. ### Paper about Event Detection

    Paper about Event Detection. #@author: gr #@date: 2014-03-15 #@email: forgerui@gmail.com 看一些相关的论文. 1 ...

  6. MR 图像分割 相关论文摘要整理

    <多分辨率水平集算法的乳腺MR图像分割> 针对乳腺 MR 图像信息量大.灰度不均匀.边界模糊.难分割的特点, 提出一种多分辨率水平集乳腺 MR图像分割算法. 算法的核心是首先利用小波多尺度 ...

  7. Awesome Deep Vision

    Awesome Deep Vision  A curated list of deep learning resources for computer vision, inspired by awes ...

  8. Computer Vision Tutorials from Conferences (3) -- CVPR

    CVPR 2013 (http://www.pamitc.org/cvpr13/tutorials.php) Foundations of Spatial SpectroscopyJames Cogg ...

  9. Paper: A Novel Time Series Forecasting Method Based on Fuzzy Visibility Graph

    Problem define a fuzzy visibility graph (undirected weighted graph), then give a new similarity meas ...

随机推荐

  1. od源代码

    ```/* od -- dump files in octal and other formats Copyright (C) 92, 1995-2002 Free Software Foundati ...

  2. 【转载】TCP/IP 之 大明王朝邮差

    原文:TCP/IP 之 大明王朝邮差 原创 2016-05-12 刘欣 码农翻身 前言: 本文主要想说一下TCP的知识, 比喻有不恰当之处,敬请包涵. 大明王朝天启四年, 清晨. 天色刚蒙蒙亮,我就赶 ...

  3. Swing 解决 idea 找不到创建gui form的问题

    果然,寄希望于百度google不如自己动手,还是得吃透文档, 然后就是对于别人的博客要严格对照步骤来,否则都容易达不到效果 这边gui form在idea下找不到创建,百度google一个说的也没有, ...

  4. 【Unity3d】ScriptableObject的简单用法

      ScriptableObject非常适合小数量的游戏数值. 使用ScriptableObject的时候需要注意,生成ScriptableObject数据文件需要自己写Editor代码实现. 大概的 ...

  5. 【索引】MySQL索引

    一.索引的定义及作用 1. 二.索引的创建及删除 1.1查看表的索引 show index from tblname; 1.2.创建索引 1.22创建普通索引 ALTER TABLE `table_n ...

  6. php小项目小结

    最近一直断更,并不是出于什么问题,而是想找个合适的机会去整理下html基本的一些琐碎的知识点 近期突发感冒,吊水,吊错药,原因只是重名重姓,这不是个梗,很是痛苦的现实事故 so,只能用剩下的半天去完成 ...

  7. vbox虚拟机扩容(CentOS 7.2)

    Preface   My virtual machine was simply created by vagrant in default mode without anything about th ...

  8. python程序设计——面向对象程序设计:方法

    类中定义的方法分为四类:公有方法,私有方法,静态方法,类方法 公有方法.私有方法都属于对象,私有方法的名字以"__"开始 每个对象都有自己的公有方法和私有方法,这两类方法可以访问属 ...

  9. Kubernetes v1.10----部署kubernetes-dashboard v1.83

    Kubernetes v1.10----部署kubernetes-dashboard v1.83 1.下载 kubernetes-dashboard  yaml文件 #因为文件中的image指定的是谷 ...

  10. Ubuntu环境下No module named '_tkinter'错误的解决

    在Ubuntu环境下运行下面代码: import matplotlib as plt 出现以下错误: No module named '_tkinter' 解决方法: sudo apt-get ins ...