24小时热门版块排行榜    

查看: 2005  |  回复: 8
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

xiyue6911

新虫 (小有名气)

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

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

数字图像处理连通区域相邻判断问题!
2015-10-24 21.47.57.jpg
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主

引用回帖:
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的回帖
查看全部 9 个回答

feixiaolin

荣誉版主 (文坛精英)

优秀版主

1】 穷搜索,1中有元素与2中元素距离为1pixel;
or
2】 沿区域1边界构造一条链码,链码外侧有元素属于区域2;
2楼2015-10-24 23:32:24
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hdchina2010

木虫之王 (文学泰斗)

【答案】应助回帖

★ ★ ★ ★ ★
感谢参与,应助指数 +1
xiyue6911: 金币+5, 有帮助 2015-10-25 14:15:19
维护一个BST即可

发自小木虫IOS客户端
3楼2015-10-25 01:25:22
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

xiyue6911

新虫 (小有名气)

引用回帖:
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的回帖
信息提示
请填处理意见