分享
 
 
 

“剥皮”法求区域中心

王朝vc·作者佚名  2006-01-08
窄屏简体版  字體: |||超大  

“剥皮”法求区域中心

本文作者 徐庆荣(武汉大学)

在已出版的有关图形图像处理的书刊中,几乎都没有专门论述求区域中心的方法,对区域中心也没有明确的定义,然而它在图像处理和分析中有着独特的作用。本文提出的剥皮法求区域中心虽与图像细化或边缘提取等算法有类似之处,但也有一些重要的差异值得注意。以上情况正是引发本文的缘由。

基本思想

假设:区域是封闭、连通的平面,无空洞,且是可塑的,若在保持区域连通条件下,由区域边缘各处同时向里均匀“挤压”,使区域逐渐变小直至剩下最后一点,则将此点当作该区域的中心。显然,按此得到的中心点一定位于区域内部,这也是我们所期望的。

剥皮法是基于上述假设并是对“挤压”过程的模拟。

剥皮法一般分有:边缘跟踪剥皮法,四向剥皮法,八向剥皮法三种。边缘跟踪剥皮法是对图像反复进行边缘跟踪(顺时针或逆时针向)并“剥”去边缘像元的过程。后二种方法基于行列扫描,依次在各方向上轮流“剥”去边缘像元。当面积复杂且较大时,各种方法的结果可能有少许差别。

各种剥皮法均采用栅格(光栅)数据处理算法,它与线状要素的图像细化(亦称中轴化)算法类似。

此外,重心法(取区域全部像元坐标的平均值作为该区域的中心)也是区域求中法之一,但当区域轮廓成凹形时,得到的中心有可能位于区域外。本文给出的剥皮法则可克服这一弊端。

剥皮法区域求中与图像细化算法的区别

1.在线状要素图像细化算法中,须保留轴线的“线端”,而区域求中算法无此必要。

2.图像细化的初步结果可能是呈树枝状的多条线段构成的“骨架”,须进一步对其处理,即通过“削枝”(又称去“毛刺”)保留“主干”(中轴线)。而在区域求中算法中,由于并不考虑保留“线端”,故不会形成“骨架”,最后剥剩的仅有一点(作为区域中心)。

区域求中亦可借助于图像细化程序

借用图像细化程序而不另编专门的区域求中程序,也是一种选择。

首先利用细化程序获得“骨架”(它反映区域的分布)。然后,采用轮流从各线端向线段中部“侵蚀”的方法, 使最后仅剩下一点作为区域的中心。整个过程实际上是:先图像骨架化,再对骨架“侵蚀”取中。

剥皮法的基本规则

1.由表及里 必须从边缘剥起(通过对图像边缘跟踪或行列扫描寻找边缘像元),每次只剥去一个像元。

2.各向交替 如果采用四向剥皮法或八向剥皮法,应从多个方向依次轮流剥,而不能按固定方向剥。

3.保持连通 自始至终都应保持区域是一个整体,不因“剥皮”而被分割。因此,即使是边缘像元,若剥去后会影响连通性,则应暂时保留。关于连通性的判别见下面叙述。

图像细化亦须遵守上述规则。

如何判别连通性

无论是剥皮法区域求中或是图像细化,均须要判别和保持图像的连通性。

设区域为二值图像(像元灰度值非0即1),在区域内的像元灰度值为1,区域外的像元灰度值为0,任一非零像元P 及其八邻域中各像元的编号(0~7)如下图。则八邻域中各像元为:P0,P1,P2,P3,P4,P5,P6,P7。 其相应的灰度值用 G0,G1,G2,G3,G4,G5,G6,G7 表示。

图 1 八邻域中各像元编号

在八邻域中,若各Gi(i=0,1,...,7)不全为0,且由各非零像元(不含像元P)形成2个或2个以上互不连通的连结块时,则剥去像元P后会影响区域的连通性,故不能剥去P像元。反之,若P为边缘像元,且连结块数等于1,则P不会影响连通性,可将P剥去。

用N代表连结块数,N的计算公式为:

N=SUM [(1-Gk)-(1-Gk)(1-Gk+1)(1-Gk+2)]

( SUM 表示取和;k=0,2,4,6;令G8=G0 )

如何实现各方向交替“剥皮”

定义:如图1,若像元P的近邻Pi,其灰度值Gi=0(i是0~7中的一个),则称P是 i-近邻为0的(边缘)像元。当然,P可能是多义的,例如,P既是 0-近邻为0的像元,又是2-近邻为0的像元。但这并不影响算法的进程。

以四向剥皮法为例,可规定每一轮“剥皮”均按下列顺序交替进行:

1.扫描整个图像,寻找各0-近邻为0的像元,在不影响连通性的情况下将其剥去;

2.扫描整个图像,寻找各2-近邻为0的像元,在不影响连通性的情况下将其剥去;

3.扫描整个图像,寻找各4-近邻为0的像元,在不影响连通性的情况下将其剥去;

4.扫描整个图像,寻找各6-近邻为0的像元,在不影响连通性的情况下将其剥去;

一轮完后,若剥剩的非零像元数不止一个,则按上述顺序继续进行,直至剩下最后一点。

扫描图像的顺序一般可自上而下逐行(自左向右)进行。

“剥皮”过程示意图

图2,是四向剥皮过程示意图。

图3,是采用与图2同一原始图像的八向剥皮过程示意图,其结果与图2完全一致。

图4,是采用与图2同一原始图像的边缘跟踪剥皮过程示意图,其结果亦与图2完全一致。

图 2 四向剥皮过程

图 3 八向剥皮过程

图 4 边缘跟踪剥皮过程

其他

1.边缘跟踪剥皮法,四向剥皮法与八向剥皮法三者的结果可能不会相同,但当区域形状并不复杂,且面积较小时,这些方法的结果比较接近或相等。

2.在设计具体算法时,可采用与上述不同的“剥皮”顺序或扫描顺序,最后得到的结果亦可能不尽相同,这种差异估计只在几个像元以内。

3.边缘跟踪剥皮法,一次只能针对一个区域求中。而四向剥皮法或八向剥皮法可同时对位于同一画面的各区域求中。

4.仔细观察上述示意图的“剥皮”过程,似乎可以认为边缘跟踪剥皮法更符合本文开头所提出的假设和基本思想。

5.边缘跟踪剥皮法不是简单的“提取边缘—删除边缘”的递归过程,而要在剥皮过程同时考虑保持区域图像的连续性。

6.本文给出的各种区域求中法曾用于计算欧亚大陆中心的研究课题。

作者发表于CSDN的相关文章:

GIS图形的地理方向--一个常被忽视的问题

按“所想即所得”要求设计图形软件

等距线的画法--一个应用甚广的重要算法

"与图形结构无关"的矢量绘图算法

为图形软件的开发添一新工具

联系:可在CSDN论坛向xqr发短信息。

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
2023年上半年GDP全球前十五强
 百态   2023-10-24
美众议院议长启动对拜登的弹劾调查
 百态   2023-09-13
上海、济南、武汉等多地出现不明坠落物
 探索   2023-09-06
印度或要将国名改为“巴拉特”
 百态   2023-09-06
男子为女友送行,买票不登机被捕
 百态   2023-08-20
手机地震预警功能怎么开?
 干货   2023-08-06
女子4年卖2套房花700多万做美容:不但没变美脸,面部还出现变形
 百态   2023-08-04
住户一楼被水淹 还冲来8头猪
 百态   2023-07-31
女子体内爬出大量瓜子状活虫
 百态   2023-07-25
地球连续35年收到神秘规律性信号,网友:不要回答!
 探索   2023-07-21
全球镓价格本周大涨27%
 探索   2023-07-09
钱都流向了那些不缺钱的人,苦都留给了能吃苦的人
 探索   2023-07-02
倩女手游刀客魅者强控制(强混乱强眩晕强睡眠)和对应控制抗性的关系
 百态   2020-08-20
美国5月9日最新疫情:美国确诊人数突破131万
 百态   2020-05-09
荷兰政府宣布将集体辞职
 干货   2020-04-30
倩女幽魂手游师徒任务情义春秋猜成语答案逍遥观:鹏程万里
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案神机营:射石饮羽
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案昆仑山:拔刀相助
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案天工阁:鬼斧神工
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案丝路古道:单枪匹马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:与虎谋皮
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:李代桃僵
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:指鹿为马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:小鸟依人
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:千金买邻
 干货   2019-11-12
 
推荐阅读
 
 
 
>>返回首頁<<
 
靜靜地坐在廢墟上,四周的荒凉一望無際,忽然覺得,淒涼也很美
© 2005- 王朝網路 版權所有