24小时热门版块排行榜    

查看: 2305  |  回复: 8

xiyue6911

新虫 (小有名气)

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

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

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

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的回帖

xiyue6911

新虫 (小有名气)

引用回帖:
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

新虫 (小有名气)

引用回帖:
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

荣誉版主 (文坛精英)

优秀版主

引用回帖:
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的回帖

hdchina2010

木虫之王 (文学泰斗)

你分割之后的图每一块都有一个编号,这个编号可以用树结构来维护以表示分割结果之间的空间关系 我昨天写的BST可能还不满足你的要求 可以构造一个多叉树数据结构来维护 这样可以方便的访问分割结果的拓扑关系 不过你还得写段小代码快速确认某个像素点在哪个分块结果中 希望回答对你有帮助

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

Guzenyel

木虫 (小有名气)

遍历分割后的标记图像,只需判断两个邻域即可知道邻接关系
9楼2016-01-27 21:23:26
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 xiyue6911 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 投票:  有多少人是今天查系统知道结果的? +15 爱看书的可乐 2026-08-26 17/850 2026-08-27 22:18 by xxniao123
[教师之家] 导师吐槽:我怎么摊上了这么个极品研究生! +7 苏东坡二世 2026-08-23 7/350 2026-08-27 18:14 by 瞬息宇宙
[基金申请] 基金不中,共勉 +10 eulota 2026-08-26 10/500 2026-08-27 17:23 by lqllinqiaoli
[基金申请] 基金未中,这种答复是模板吗? +5 zhaosm1982 2026-08-27 6/300 2026-08-27 16:00 by lfy8008
[基金申请] 看板上这么多中的,有点像50人群里49个人都是骗子的那种感觉…… +5 a089 2026-08-26 6/300 2026-08-27 14:05 by jonewore
[基金申请] 为什么 国际(地区)合作与交流项目 没有放榜? 10+3 majunge000 2026-08-26 11/550 2026-08-27 08:42 by 北京莱茵编辑
[基金申请] 系统查不到 +10 董八千 2026-08-26 10/500 2026-08-26 16:30 by Equinoxhua
[基金申请] 范进中举一文的中心思想 +9 炎黄贵胄 2026-08-22 10/500 2026-08-26 15:40 by semaglutide
[基金申请] 2026年8月25日国自然放榜前突然收到列入评审专家邮件,有关系吗? +25 木水思豆 2026-08-25 28/1400 2026-08-26 14:53 by draco1987
[基金申请] 哪位高人中了,把查询到的截图贴出来让我看看,让我长长见识 +4 yuleib84 2026-08-26 5/250 2026-08-26 13:40 by yuleib84
[基金申请] 国合里面能看到了 +7 一怀馨秋 2026-08-26 7/350 2026-08-26 11:23 by zhaosm1982
[基金申请] 国际合作可查了,中了面上 (EPI+1)(金币+50) +18 Ldrop2023 2026-08-26 18/900 2026-08-26 11:15 by cmrandy
[基金申请] 项目信息和经费信息在系统里都可以看到了 +6 wittyboy 2026-08-26 14/700 2026-08-26 10:55 by wittyboy
[基金申请] 国合现在查不到了吗? +10 chengyan1220 2026-08-24 20/1000 2026-08-26 08:57 by peasantsprig
[基金申请] 牛来!米来!面来! +8 beefly 2026-08-26 8/400 2026-08-26 08:37 by xuzhipiao
[基金申请] 某些机构,以效率低为荣,以效率低作为存在感 +9 yuleib84 2026-08-25 10/500 2026-08-25 17:14 by alexon
[基金申请] 如果此刻你正在为国基感到焦虑,不妨来听听这首《基金之外》 +8 scalable 2026-08-24 8/400 2026-08-25 12:52 by jnhyjjm
[基金申请] 没有任何消息-是不是就凉了 +9 图啦图啦 2026-08-24 10/500 2026-08-25 11:59 by 南海小哥
[基金申请] 看来今天不会放榜了? +8 chengyan1220 2026-08-21 11/550 2026-08-21 17:52 by dcqxinyang
[基金申请] 基金啊基金 +4 longfie172 2026-08-20 4/200 2026-08-21 08:58 by mark mao
信息提示
请填处理意见