4544人阅读
关于像素的邻接，连接和连通
以前总是觉得都明白，再系统看一下书，发现记忆还是不牢靠。
现在写下来，以后应该对基本概念掌握好！！
首先邻域的概念有4邻域，8邻域之分。其中8邻域=4邻域+对角邻域。
邻接：两个像素接触，则它们是邻接的。一个像素和它的邻域中的像素是接触的。邻接仅考虑像素的空间关系。
连接：（1）是邻接的。（2）灰度值（或其他属性）满足某个特定的相似准则（灰度相等或在某个集合中等条件）。
这样我们就有了4-连接，8-连接和m-连接的概念，这些概念我在上图像处理课的时候理解的不好，这里详细讲一下。
&&& （1）4-连接：2个像素p和r在灰度集合V中取值且r在N4（p）---p的4邻域中。
&&& （2）8-连接：概念类似（1）。
&&& （3）m-连接：也叫混合连接，2个像素p和r在灰度集合V中取值且满足&1&r在N4（p）中；&2&r在Nd（p）中且N4（p）与N4（r）的交集元素不在V中。
“混合连接实质上是在像素间同时存在4-连接和8-连接时，优先采用4-连接，并屏蔽两个和同一像素间存在4-连接的像素之间的8-连接。”这是《图像工程》中的原话，我觉得对m-连接的概念讲得比较好理解，而且印象深刻。
说来也好理解，这种m-连接的引入目的之一就是消除8-连接的多路问题。8-连接在像素距离的选择时有多种路径，引发歧义，而m-连接则没有。
连通：说白了和图里的节点连通性道理一样。就是两个像素之间，如果有一条通路能把它们连接起来，那么就是连通的了。当然，连接是连通的一种特例，就是在两个邻近的像素之间的连通。对应连接的概念，连通也分4-连通和8-连通。
在像素的邻接和连通定义我们都熟知后，其实还有比较复杂点的概念引入，那就是像素集合的邻接和连通。如果把一幅图像看做是所有像素的集合，那么根据像素间的关系则可把像素结合成图像的子集合。那么显然这些子集也满足像图像像素元素那样的连通和连接性质（这个应该可以归纳证明的~~这里偷个懒吧囧）。对图像子集S中的任何一个像素p，所有和p相连通又在S中的像素的集合合起来称为S中的一个连通组元。如果S只有一个连通组元，即S中所有像素都互相连通，那么S就是一个连通集。如果一幅图像的所有像素都分属于几个连通集，则可以说这几个连通集是整个图像的连通组元。图像里的每个连通集构成图像的一个区域，这样我们就引入了区域的概念。P.S.正好前段时间做了区域增长的图像分割，看到这里好亲切啊！~~一个区域的边界（区域轮廓）将区域之间分开。
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：4645次
排名：千里之外邻至邻上面我已经转发朋友圈且截图了，好像还需要反馈，这个在哪里弄_百度知道邻接的海词问答与网友补充：
邻接的相关资料：
邻接&:& ...
在&&中查看更多...
【近义词】
【反义词】
相关词典网站：您的位置：&&&&&&&&& > 正文
邻接权的种类
15:58&&来源： |
　　邻接权的种类　　（一）出版者权　　出版者权，是指书刊出版者与著作权人通过合同的约定或者经著作权人许可，在一定期限内对其出版的作品所享有的专有使用权。出版者权包括：　　1、专有出版权。专有出版权是指出版者经著作权人的授权，在合同约定期限和地区，享有并排除他人出版某一作品的权利，又叫独占出版权。　　出版者对某部作品享有专有出版权即意味着：对于著作权人，在其授权出版者出版其作品后，在合同许可期限和地区内，不得再次授权他人出版；对于出版该作品的出版者，在其享有出版权的期限内，只能自己出版，不能许可他人出版；其他人均不得复制发行该作品，不得侵犯出版者的专有出版权。　　在各类出版者中，只有图书出版者对其所出版的作品拥有法定的专有出版权。报纸、期刊出版者能否对其出版的作品享有专有出版权则取决于与作者的合同约定。　　出版者所享有的专有出版权还受到版本的限制。按照我国著作权法的规定，对作品某一种文字版本的专有出版权只能限于该文字的原版、修订版和缩编本，著作权人许可其他出版者以其他版本形式出版该作品的，不构成侵犯专有出版权。　　2、出版者的义务。（1）图书出版者出版图书，应当同著作权人订立书面的出版合同。（2）按期、按质出版作品。（3）图书出版者重印、再版作品时，应当通知著作权人，并支付报酬。图书出版者拒绝重印、再版的，著作权人有权终止合同。（4）向著作权人支付报酬。　　（二）表演者权　　1、表演者的权利。表演者的权利包括下列内容：（1）表明表演者身份。（2）保护表演形象不受歪曲。（3）许可他人现场直播。表演者有权许可广播电视组织直播其演出，也有权收取一定的报酬。（4）许可他人为营利目的录音录像，并获得报酬。　　2、表演者的义务。（1）表演者使用他人未发表的作品时，应当取得著作权人的许可，并支付报酬。（2）表演者使用他人已发表的作品进行营业性演出，可以不经著作权人许可，但是应当按照规定支付报酬；如果著作权人声明不许使用的，不得使用。属于法定免费表演的，表演者无需向著作权人支付报酬。（3）表演者使用通过改编、翻译、注释、整理已有作品而产生的作品进行营业性演出，应当按照规定向改编、翻译、注释、整理作品的著作权人和原作品的著作权人支付报酬。（4）表演者为制作录音录像和广播、电视节目进行表演而使用他人作品的，如属已发表作品，可以不经著作权人许可，但应当按照规定支付报酬。　　（三）录音录像制作者权　　1、录音、录像制作者的权利。录音、录像制作者的权利，是指录音录像制作者享有许可他人复制发行其录音录像制品并获得报酬的权利。录音录像制作者权的保护期限为50年，截止于该作品首次出版后的第50年的12月31日。　　2、录音、录像制作者的义务。（1）录音制作者使用他人未发表的作品制作录音制品，应当取得著作权人的许可，并支付报酬；使用他人已发表的作品制作录音制品，可以不经著作权人许可，但应当按照规定支付报酬；著作权人声明不许使用的不得使用。（2）录像制作者使用他人作品，无论是未发表的，还是已发表的，都应当取得著作权人的许可，并支付报酬。（3）音像制作者使用改编、注释、翻译、整理已有作品而产生的作品，应当向改编、注释、翻译、整理作品的著作权人和原作品的著作权人支付报酬。（4）被许可复制发行音像制品的出版者，应按规定向著作者支付报酬。（5）音像制作者行使权利，不得损害所使用的作品著作权人的权利。（6）音像制作者在制作发行音像制品时，除应尊重作者的权利外，还应尊重表演者的权利，即应当同表演者订立合同，并支付报酬。被许可复制发生的音像制品的制作者也应当按照规定向表演者支付报酬。　　（四）广播组织权　　1、广播电视组织的权利。（1）播放节目的权利。（2）许可他人播放并获得报酬的权利。（3）许可他人复制并获得报酬的权利。此外，广播电视组织还享有播放已出版的录音制品的权利。广播电视组织的权利保护期为50年，截止于该节目首次播放后第50年的12月31日。　　2、广播电视组织的义务。（1）广播电台、电视台使用他人未发表的作品制作广播电视节目，应取得著作权人的许可，并按规定向著作权人支付报酬。（2）广播电台、电视台使用他人已发表的作品制作广播电视节目，可以不经著作权人许可，但著作权人声明不许使用的除外。（3）广播电台、电视台使用改编、注释、翻译整理已有作品而产生的作品制作广播、电视节目，应当改编、注释、翻译、整理作品的著作权人和原作品的著作权人支付报酬。（4）广播电台、电视台制作广播、电视节目，有同表演者订立合同并支付报酬的义务。电视台播放他人的电影、电视和录像，应当取得电影、电视制片人和录像制作者的许可，并向其支付报酬。
特色通关班（含基础+法条+冲刺+论述题） 特色无忧班 当期考试不过，下期免费学
精品通关班 经典班次，科学搭配 精品无忧班 当期考试不通过，下期免费学
实验班实验通关班 智能交互课件，个性化辅导 实验无忧班 考试不过，下期免费学
定制通关班 大数据智能教学，省时省力 定制无忧班 考试不过，下期免费学
历年真题，应试指南。看书、做题、云笔记功能一应俱全
司法考试相关栏目推荐
··············
2017年司法考试移动班，支持以手机/平板电脑为载体学习网络课程，每15-20分钟一个讲座，化繁为简。权威名师倾情打造，授课幽默风趣，妙语连珠！
学员:kuangtian***学员:wppw***学员:laimeng***学员:liq***学员:szt520***学员:wangshen1***
咨询电话：010-
特色班精品班实验班定制班
权威师资阵容，经典班次科学搭配；高清视频课件，移动应用随学随练。紧扣大纲全面讲解，超值优惠套餐！
含全套基础学习班、法条串讲班、 冲刺串讲班、真题解析班、论述题精讲班。
权威师资阵容，经典班次科学搭配；高清视频课件，移动应用随学随练。
智能交互课件，阶段测试点评。
含全套基础学习班、法条串讲班、 冲刺串讲班、真题解析班、论述题精讲班。
权威师资阵容，经典班次科学搭配；高清视频课件，移动应用随学随练。
个性化辅导方案，一对一跟踪教学。
含全套基础学习班、法条串讲班、 冲刺串讲班、真题解析班、论述题精讲班。
权威师资阵容，经典班次科学搭配；高清视频课件，移动应用随学随练。
大数据智能教学，私人订制服务。
含全套基础学习班、法条串讲班、 冲刺串讲班、真题解析班、论述题精讲班。
1、凡本网注明“来源：法律教育网”的所有作品，版权均属法律教育网所有，未经本网授权不得转载、链接、转贴或以其他方式使用；已经本网授权的，应在授权范围内使用，且必须注明“来源：法律教育网”。违反上述声明者，本网将追究其法律责任。
2、本网部分资料为网上搜集转载，均尽力标明作者和出处。对于本网刊载作品涉及版权等问题的，请作者与本网站联系，本网站核实确认后会尽快予以处理。
本网转载之作品，并不意味着认同该作品的观点或真实性。如其他媒体、网站或个人转载使用，请与著作权人联系，并自负法律责任。
3、本网站欢迎积极投稿
Copyright & 2003 - 2016
Rights Reserved.　北京东大正保科技有限公司 版权所有
－－－－－－－－－－－－－－
咨询电话：010-6500111 咨询时间：全天24小时服务（周六、周日及节假日不休息）　客服邮箱：
传真：010- 投诉电话：010- 建议邮箱：&办公地址：北京市海淀区知春路1号-学院国际大厦18层()
　　/　　　京公网安备53　图的邻接表表示法是一种链式的存储方式,为图中的每一个顶点建立单链表用来表示边或者弧,
这种用来表示点点之间关系的表成为边表或者弧表,相应的结点称为边结点,可以在每一个单链表前面设置头结点用于存放图中的顶点结点,
这种表被称为表头结点表,相应的结点被称为表头结点,通常情况下,表头结点采用顺序存储结构方式存储,这样方便随机访问结点,
表头结点由2个域组成的,一个数据域一个指针域,数据域用于存放顶点信息,而指针域用于指向边表结点的第一个结点,
边表也由2个域组成,一个是邻接结点域,一个是指针域,其中邻接结点域用于表示相应表头顶点与邻接点的位置,而指针域用来指向下一个弧或边的节点
下面我来用C语言实现无向无权图
#define _CRT_SECURE_NO_WARNINGS
#include&stdlib.h&
#include&stdio.h&
#include&string.h&
typedef char VertexType[4];//顶点最多3个字符
typedef int VRT
#define MaxSize 50
//边结点的类型定义
typedef struct ArcNode
//弧指向顶点的位置
ArcNode *//指向下一个相连接的顶点
//头结点的类型定义
typedef struct VNode
VertexT//存储顶点信息
ArcNode*//用于指向第一个与该结点相连接的顶点
}Vnode,AdjList[MaxSize];
//图的类型定义
typedef struct
AdjL//顶点的信息
int vexnum,//表示图的顶点和边的数目,
void DisplayGraph(AdjGraph G);
void CreateGraph(AdjGraph*G);
int LocateVertex(AdjGraph G, VertexType v);
int main()
AdjGraph G;
printf(&采用邻接表创建无向图:\n&);
CreateGraph(&G);
printf(&输出图:\n&);
DisplayGraph(G);
system(&pause&);
void CreateGraph(AdjGraph*G)//采用邻接表存储结构创建无向图
VertexType v1, v2;//定义2个顶点
ArcNode*p;
printf(&请输入图的顶点数,边数(空格分隔):&);
scanf(&%d%d&,&(G-&vexnum),&(G-&arcnum));
printf(&请输入%d个顶点的值\n&, G-&vexnum);
for (i = 0; i & G-& i++)//将顶点存储在头结点中
scanf(&%s&, G-&vextex[i].data);
G-&vextex[i].firstarc = NULL;//将相关联的顶点值设为空
printf(&请输入弧尾和弧头用空格来间隔:\n&);
for (k = 0; k & G-& k++)//建立边链表
scanf(&%s%s&, v1, v2);
i = LocateVertex(*G, v1);
j = LocateVertex(*G, v2);
//以j为弧头,i为弧尾创建邻接表
p = (ArcNode*)malloc(sizeof(ArcNode));
p-&adjvex =
p-&nextarc = G-&vextex[i].
G-&vextex[i].firstarc =
//以i为弧头,j为弧尾创建邻接表
p = (ArcNode*)malloc(sizeof(ArcNode));
p-&adjvex =
p-&nextarc = G-&vextex[j].
G-&vextex[j].firstarc =
int LocateVertex(AdjGraph G, VertexType v)//定位图中顶点的位置
for (i = 0; i & G. i++)
if (strcmp(G.vextex[i].data, v) == 0)
return -1;
void DisplayGraph(AdjGraph G)//输出图的邻接表
ArcNode *p;
printf(&%d个顶点:\n &, G.vexnum);
for (i = 0; i & G. i++)
printf(&%s &, G.vextex[i].data);
printf(&\n&);
printf(&邻接表:\n&);
for (i = 0; i & G. i++)
p = G.vextex[i].
while (p!=NULL)
if (j == 0)
printf(&%s-&%s&, G.vextex[i].data, G.vextex[p-&adjvex].data);
printf(&-&%s &, G.vextex[p-&adjvex].data);
printf(&\n&);
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：23620次
积分：1138
积分：1138
排名：千里之外
原创：90篇
转载：26篇
(4)(1)(1)(2)(3)(3)(8)(2)(26)(24)(37)(4)(1)}