一种基于Multiway cut的多对象图像分割
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第2 7卷第 8 期
21 0 0年 8月
计 算 机 应 用 研 究
Ap l ai n Re e r h o o u e p i t s a c fC mp tm c o
V0. 7 No 8 】2 Hale Waihona Puke . Au . 2 1 g 00
一
种 基 于 Mu ia u 的 多对 象 图像 分 割 t yc t l w
u e a e h d t e me ta i g no s l r g o s t h a t b ts h n b i o e he a c ya d aw ih e n s d w tr e s g n ma ei t ma l e in h te s me at ue .T e ul a n d ir r h n e g td u - s o wi i r t d r ce ew r a e n itr c in .Us d t e n d so i ee t ir rh ly df r n oe n h lo t m fMu t y ie t d n t o k b s d o e a t s n o e h o e f f r n e a c y pa i e e t lsa d t e ag r h o l wa df h f r i i
A s at bt c :Mutojc sg et i ii lpolm i i ae r es g m g em n t n bsdo hw yct r l— et em nao iadfc t rbe g o s n.I aesg et i , ae nMu ia u, ib tn s fu nm pc i ao i a t a t em l-bet m g g e tt n w i a pe e t em na o o o r n s t a c rt es i t , s ni e c v ut o j a e e m na o , h hc ni l n sg e tt nf m c as es o c ua n s.Fr l nr i i ci s i c m m i r e e sy
c n me tt e r q ie n so e d o e ains a e h e ur me t ff l p rto . i K e r s: i g e me t t n;wae s e e me tto y wo d ma e s g n ai o tr h d s g na in;ga u ;M utwa u rph c t li y c t
c tt e me ti g tr tv l . I tr c in a e e ain c ud e e e u e n i s u tlu e e u r me t r u o s g n ma e i aie y n ea to nd s g ntto o l b x c t d ma y tme n i s r’Sr q ie ns we e e m
要 求。 关键 词 :图像 分割 ; 水岭 ;图割 ;Mu ia u 分 hw yct
中图分类号 :T 3 14 P 9 .
文献标 志码 :A
文 章编号 :10 —6 5 2 1 )8 3 3 — 3 0 1 39 (0 0 0 — 18 0
di1 .9 9 ji n 10 —6 5 2 1 .8 0 8 o:0 3 6 /. s. 0 13 9 .0 0 0 . 8 s
Mut ojc sg e tt nb sdo hw yc t l.bet em nai ae nMu ia u i o
S UN o g fn ,D NG S ifi T n— g e I h —e .RE i u N Z— i h
( .Sh o o n r t n& Eetcl ni e n b c o o o p t c ne& Tcnl y hn nvrt o Min n colfI omai f o l ra gn r g, .Sh lfCm ue Si c ci E ei o r e eho g ,C iaU i syf n g& Tcnlg , o e i i e o y h o X z uJ n s 2 16 hn uh i gu2 1 1 ,C i o a a)
m t x e met s l h w ta te m to a e u e m n a p r c ai ,e et e po ea c rc n ss ed e.E p r na r ut so t h e d c nrd c a u at i t n f ci l i rv c uay a d i p e i le s h h l ip o f vym t
孙统风 ,丁世飞 任子晖 ,
( 国矿业 大 学 a 信 息与 电气工程 学院 ; .计算机 科 学与技 术 学院 , 苏 徐 州 2 11 ) 中 . b 江 216
摘
要 :多对 象分割是 图像 处理 中的 一个难题 , 于 M hwyct 图像分 割是 一种 人 工 交互 式 多对 象分 割方 基 u i u 的 a
法, 能够 实现 图像的粗 分割和精 确分割 。使 用分水岭 分割 图像 , 图像 分割 为属性相 似的 小 区域 ; 据 交互 建立 把 根
节点层次图, 构建带权无向网络 ; 不同层次的节点参与不同的运算, 采用 M lwyct uia u 迭代分割 ; t 交互和分割可以
多次执行 , 直至满足 用户的要 求。 实验 结果表 明 , 方法人 工 参与 方便 , 该 准确 度得 到提 高 , 度 满足 现场 操作 的 速
21 0 0年 8月
计 算 机 应 用 研 究
Ap l ai n Re e r h o o u e p i t s a c fC mp tm c o
V0. 7 No 8 】2 Hale Waihona Puke . Au . 2 1 g 00
一
种 基 于 Mu ia u 的 多对 象 图像 分 割 t yc t l w
u e a e h d t e me ta i g no s l r g o s t h a t b ts h n b i o e he a c ya d aw ih e n s d w tr e s g n ma ei t ma l e in h te s me at ue .T e ul a n d ir r h n e g td u - s o wi i r t d r ce ew r a e n itr c in .Us d t e n d so i ee t ir rh ly df r n oe n h lo t m fMu t y ie t d n t o k b s d o e a t s n o e h o e f f r n e a c y pa i e e t lsa d t e ag r h o l wa df h f r i i
A s at bt c :Mutojc sg et i ii lpolm i i ae r es g m g em n t n bsdo hw yct r l— et em nao iadfc t rbe g o s n.I aesg et i , ae nMu ia u, ib tn s fu nm pc i ao i a t a t em l-bet m g g e tt n w i a pe e t em na o o o r n s t a c rt es i t , s ni e c v ut o j a e e m na o , h hc ni l n sg e tt nf m c as es o c ua n s.Fr l nr i i ci s i c m m i r e e sy
c n me tt e r q ie n so e d o e ains a e h e ur me t ff l p rto . i K e r s: i g e me t t n;wae s e e me tto y wo d ma e s g n ai o tr h d s g na in;ga u ;M utwa u rph c t li y c t
c tt e me ti g tr tv l . I tr c in a e e ain c ud e e e u e n i s u tlu e e u r me t r u o s g n ma e i aie y n ea to nd s g ntto o l b x c t d ma y tme n i s r’Sr q ie ns we e e m
要 求。 关键 词 :图像 分割 ; 水岭 ;图割 ;Mu ia u 分 hw yct
中图分类号 :T 3 14 P 9 .
文献标 志码 :A
文 章编号 :10 —6 5 2 1 )8 3 3 — 3 0 1 39 (0 0 0 — 18 0
di1 .9 9 ji n 10 —6 5 2 1 .8 0 8 o:0 3 6 /. s. 0 13 9 .0 0 0 . 8 s
Mut ojc sg e tt nb sdo hw yc t l.bet em nai ae nMu ia u i o
S UN o g fn ,D NG S ifi T n— g e I h —e .RE i u N Z— i h
( .Sh o o n r t n& Eetcl ni e n b c o o o p t c ne& Tcnl y hn nvrt o Min n colfI omai f o l ra gn r g, .Sh lfCm ue Si c ci E ei o r e eho g ,C iaU i syf n g& Tcnlg , o e i i e o y h o X z uJ n s 2 16 hn uh i gu2 1 1 ,C i o a a)
m t x e met s l h w ta te m to a e u e m n a p r c ai ,e et e po ea c rc n ss ed e.E p r na r ut so t h e d c nrd c a u at i t n f ci l i rv c uay a d i p e i le s h h l ip o f vym t
孙统风 ,丁世飞 任子晖 ,
( 国矿业 大 学 a 信 息与 电气工程 学院 ; .计算机 科 学与技 术 学院 , 苏 徐 州 2 11 ) 中 . b 江 216
摘
要 :多对 象分割是 图像 处理 中的 一个难题 , 于 M hwyct 图像分 割是 一种 人 工 交互 式 多对 象分 割方 基 u i u 的 a
法, 能够 实现 图像的粗 分割和精 确分割 。使 用分水岭 分割 图像 , 图像 分割 为属性相 似的 小 区域 ; 据 交互 建立 把 根
节点层次图, 构建带权无向网络 ; 不同层次的节点参与不同的运算, 采用 M lwyct uia u 迭代分割 ; t 交互和分割可以
多次执行 , 直至满足 用户的要 求。 实验 结果表 明 , 方法人 工 参与 方便 , 该 准确 度得 到提 高 , 度 满足 现场 操作 的 速