Graph-Based image segmentation method
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值取的过小时,算法易出现过分割(欠合并)现象。
Graph-Based image segmentation method的更多相关文章
- VIPS: a VIsion based Page Segmentation Algorithm
VIPS: a VIsion based Page Segmentation Algorithm VIPS: a VIsion based Page Segmentation Algorithm In ...
- Graph Based SLAM 基本原理
作者 | Alex 01 引言 SLAM 基本框架大致分为两大类:基于概率的方法如 EKF, UKF, particle filters 和基于图的方法 .基于图的方法本质上是种优化方法,一个以最小化 ...
- The memory graph Shared by the method
Phone类 package com.itheima_03; /* * 手机类 */ public class Phone { String brand; int price; String colo ...
- 论文阅读-Temporal Phenotyping from Longitudinal Electronic Health Records: A Graph Based Framework
- ### Paper about Event Detection
Paper about Event Detection. #@author: gr #@date: 2014-03-15 #@email: forgerui@gmail.com 看一些相关的论文. 1 ...
- MR 图像分割 相关论文摘要整理
<多分辨率水平集算法的乳腺MR图像分割> 针对乳腺 MR 图像信息量大.灰度不均匀.边界模糊.难分割的特点, 提出一种多分辨率水平集乳腺 MR图像分割算法. 算法的核心是首先利用小波多尺度 ...
- Awesome Deep Vision
Awesome Deep Vision A curated list of deep learning resources for computer vision, inspired by awes ...
- Computer Vision Tutorials from Conferences (3) -- CVPR
CVPR 2013 (http://www.pamitc.org/cvpr13/tutorials.php) Foundations of Spatial SpectroscopyJames Cogg ...
- 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 ...
随机推荐
- od源代码
```/* od -- dump files in octal and other formats Copyright (C) 92, 1995-2002 Free Software Foundati ...
- 【转载】TCP/IP 之 大明王朝邮差
原文:TCP/IP 之 大明王朝邮差 原创 2016-05-12 刘欣 码农翻身 前言: 本文主要想说一下TCP的知识, 比喻有不恰当之处,敬请包涵. 大明王朝天启四年, 清晨. 天色刚蒙蒙亮,我就赶 ...
- Swing 解决 idea 找不到创建gui form的问题
果然,寄希望于百度google不如自己动手,还是得吃透文档, 然后就是对于别人的博客要严格对照步骤来,否则都容易达不到效果 这边gui form在idea下找不到创建,百度google一个说的也没有, ...
- 【Unity3d】ScriptableObject的简单用法
ScriptableObject非常适合小数量的游戏数值. 使用ScriptableObject的时候需要注意,生成ScriptableObject数据文件需要自己写Editor代码实现. 大概的 ...
- 【索引】MySQL索引
一.索引的定义及作用 1. 二.索引的创建及删除 1.1查看表的索引 show index from tblname; 1.2.创建索引 1.22创建普通索引 ALTER TABLE `table_n ...
- php小项目小结
最近一直断更,并不是出于什么问题,而是想找个合适的机会去整理下html基本的一些琐碎的知识点 近期突发感冒,吊水,吊错药,原因只是重名重姓,这不是个梗,很是痛苦的现实事故 so,只能用剩下的半天去完成 ...
- vbox虚拟机扩容(CentOS 7.2)
Preface My virtual machine was simply created by vagrant in default mode without anything about th ...
- python程序设计——面向对象程序设计:方法
类中定义的方法分为四类:公有方法,私有方法,静态方法,类方法 公有方法.私有方法都属于对象,私有方法的名字以"__"开始 每个对象都有自己的公有方法和私有方法,这两类方法可以访问属 ...
- Kubernetes v1.10----部署kubernetes-dashboard v1.83
Kubernetes v1.10----部署kubernetes-dashboard v1.83 1.下载 kubernetes-dashboard yaml文件 #因为文件中的image指定的是谷 ...
- Ubuntu环境下No module named '_tkinter'错误的解决
在Ubuntu环境下运行下面代码: import matplotlib as plt 出现以下错误: No module named '_tkinter' 解决方法: sudo apt-get ins ...