版块导航: 正在加载中...

登录注册

应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜

返回列表

xiyue6911

新虫 (小有名气)

应助: 0 (幼儿园)
金币: 421.2
散金: 323
帖子: 79
在线: 35小时
虫号: 3927522
注册: 2015-06-16
专业: 计算机应用技术

[求助] 数字图像处理连通区域相邻判断问题！已有1人参与

matlab仿真，最近在做“高分二号-星载遥感影像感兴趣目标检测识别”课题中，基本思路从基于对象的多尺度图像分割，使用分水岭算法得到图像的精细分割后，获取区域邻接图，小弟的问题是，在分割图像到区域邻接图过程中，如何判断连通区域的相邻性？？

2015-10-24 21.47.57.jpg

回复此楼

» 猜你喜欢

关于核磁制样已经有3人回复
郑州大学申博已经有6人回复

1楼 2015-10-24 21:51:36

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

专家经验: +518
应助: 942 (博后)
贵宾: 1.275
金币: 3916
散金: 58785
红花: 532
沙发: 11
帖子: 24222
在线: 2601.8小时
虫号: 2139575
注册: 2012-11-21
专业: 光学信息获取与处理
管辖: 数学

1】穷搜索，1中有元素与2中元素距离为1pixel；
or
2】沿区域1边界构造一条链码，链码外侧有元素属于区域2；

赞一下(1人)

回复此楼

2楼2015-10-24 23:32:24

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

hdchina2010

木虫之王 (文学泰斗)

应助: 1 (幼儿园)
金币: 185272
红花: 5
帖子: 144877
在线: 9732.5小时
虫号: 1568672
注册: 2012-01-08
专业: 计算机科学的基础理论

【答案】应助回帖

★ ★ ★ ★ ★
感谢参与，应助指数 +1
xiyue6911: 金币+5, ★有帮助 2015-10-25 14:15:19

维护一个BST即可

发自小木虫IOS客户端

赞一下

回复此楼

3楼2015-10-25 01:25:22

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

xiyue6911

新虫 (小有名气)

应助: 0 (幼儿园)
金币: 421.2
散金: 323
帖子: 79
在线: 35小时
虫号: 3927522
注册: 2015-06-16
专业: 计算机应用技术

引用回帖:

3楼: Originally posted by hdchina2010 at 2015-10-25 01:25:22
维护一个BST即可

不好意思什么是bst

赞一下

回复此楼

4楼2015-10-25 09:15:38

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

xiyue6911

新虫 (小有名气)

应助: 0 (幼儿园)
金币: 421.2
散金: 323
帖子: 79
在线: 35小时
虫号: 3927522
注册: 2015-06-16
专业: 计算机应用技术

引用回帖:

3楼: Originally posted by hdchina2010 at 2015-10-25 01:25:22
维护一个BST即可

是维护邻接图吗，可是我现在问题是如何构造这个图，

赞一下

回复此楼

5楼2015-10-25 09:16:46

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

xiyue6911

新虫 (小有名气)

应助: 0 (幼儿园)
金币: 421.2
散金: 323
帖子: 79
在线: 35小时
虫号: 3927522
注册: 2015-06-16
专业: 计算机应用技术

引用回帖:

2楼: Originally posted by feixiaolin at 2015-10-24 23:32:24
1】穷搜索，1中有元素与2中元素距离为1pixel；
or
2】沿区域1边界构造一条链码，链码外侧有元素属于区域2；

第一种方法时间复杂度太高，
我昨晚想了，遍历分割后图像的所有区域边界连码，检测8领域，记录每个边界区域编号，即区域关系，时间复杂度比第一个低很多，楼下说的维护bst不知是什么意思？
我能想到的就这么多！

赞一下

回复此楼

6楼2015-10-25 09:22:42

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

专家经验: +518
应助: 942 (博后)
贵宾: 1.275
金币: 3916
散金: 58785
红花: 532
沙发: 11
帖子: 24222
在线: 2601.8小时
虫号: 2139575
注册: 2012-11-21
专业: 光学信息获取与处理
管辖: 数学

引用回帖:

6楼: Originally posted by xiyue6911 at 2015-10-25 09:22:42
第一种方法时间复杂度太高，
我昨晚想了，遍历分割后图像的所有区域边界连码，检测8领域，记录每个边界区域编号，即区域关系，时间复杂度比第一个低很多，楼下说的维护bst不知是什么意思？
我能想到的就这么多！...

http://www.docin.com/p-28406135.html

赞一下

回复此楼

7楼2015-10-25 10:51:52

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖