Author name used in this publication:  田岩Author name used in this publication: 谢玉波Author name used in this publication: SHI Wen-zhongAuthor name used in this publication: 彭复员Author name used in this publication: 柳健2006-2007 > Academic research: refereed > Publication in refereed journalVersion of RecordPublishe

Ian, Y

Liu, J

Peng, FY

Shi, W

Xie, YB

PolyU Institutional Repository

? 28?  ? 12? ????????? Vol. 28  No. 122006? 12? Systems Engineer ing and Electronics Dec. 2006????: 1001-506X(2006) 12-1922-05????: 2005 12 09; ????: 2006 05 22?????:????????????( 60572048; 60475024)????:??( 1970 ) ,?,???,???,???????????,????,???????E-mail: xieyubo2000@ 126. com?????????????????田  岩1, 谢玉波1 , 史文中3 , 彭复员1 , 柳 健1, 2( 1. 华中科技大学电子与信息工程系, 湖北 武汉 430074;2. 华中科技大学图像信息处理与智能控制国家教育部重点实验室, 湖北 武汉 430074;3. 香港理工大学土地测量及地理资讯学系地球资讯科技研究中心, 香港 999077)  ?  ?: 针对复杂图像分割问题 ,提出了一种基于图像局部方差的多分辨率图像分割方法?该方法首先引入了一种像素映射的多分辨率模型,此模型通过计算父子关系距离来确定父结点与子结点的链接 ,实现映射;在此基础上 ,从图像局部方差对图像分辨率的依赖性入手,分别研究图像中目标区域与背景在不同分辨率下局部方差的变化规律,利用此规律通过计算不同分辨率下图像区域的局部方差的差值 ,来放大目标与背景之间的差异,在将其平滑之后选用最大类间方差法( Ostu法)进行图像分割,最后利用图像多分辨率模型下像素之间的精确映射关系来得到对应于原始图像大小的分割结果?实验结果显示此方法具有良好的分割效果????: 图像分割 ; 多分辨率; 局部方差; 父子链接; 阈值????? : T P391      ?????: AMult-i resolution image segmentation method based on local varianceT IAN Yan1 , XIE Yu-bo1 , SH I Wen-zhong3 , PENG Fu-yuan1 , L IU Jian1, 2(1 . Dep t. of Electronics and Inf ormation Engineer ing, H uazhong Univ. of S cience and Technology , Wuhan 430074 , China;2 . Ins t. of Pattern R ecognition & AI , H uazhong Univ . of Science and Technolog y , Wuhan 430074 , China;3 . Adv anced Research Centre f or Spatial Inf ormation Technology , Dep t. of L and Surveying and Geo-Inf ormatics,H ongkong Poly technic Univ . , H ongkong 999077 , China)  Abstract: An efficient image segmentation method for complexit y image is present ed, which is developedbased on t he evolution of local variance in mult-i resolut ion images for different object s. The proposed methodf irst int roduces a mult-i resolut ion model in wh ich pixels between diff erent resolut ions are linked by comput ingparent- child distance. T hen t he evolution of local variance across resolut ion is st udied. By count ing the residueof local variance of image at different resolutions, the dist inction between object and background is amplif ied.A fter a blurring procedure, t he residue is segmented w ith Ostu threshold met hod. Finally, the segmentat ion re-sult of original image is obtained th rough project ion w ith parent- child link. T he experiment al result s show theexcellent performance of t he new method.Key words: image segmentat ion; mult-i resolut ion; local variance; parent-child link; th reshold0  ?  ?  ???????????????????????,????????????,???????????????? ,?????????????????????????????????????[ 1]??????????????????????????????,???????????????????????????????????,??????????????????????,???????? ( Ostu ) [ 2]?????[ 3]????????????????,??????????????, ???????? C-M ean?ISODATA?FORGY ?WISH ?[ 4]????????????????????????????????????????????????,????????????????????????????,????????,????????? ,????????????[ 5]???????????????[ 6]??? C??????[ 7] ?????? ? 12? ??? :?????????????????  1923  ?????????????? ,?????????????????????????????20?? 90????,???????????????,??????????????????????????????????????????????????????? ,??????,??????????????,???????? [ 8 10]??????????????????????????,???????????????????????????? ,????????????? ,????????????,???[ 8]?????????????????????????????????????????????????????????????????????????????????????????????, ????????????????, ???[ 10]??????????????????, ???????????????, ?????????????????????????????????????????????????????,????????????????????????? ,??????????????????????? (????????????)?????????????????,?????,????????????????????,????????- ???????,????????????????????????????????????????????????????????????????????,????????? Ostu ??????????,?????????????????????????????????????1  ?????????1. 1  ?????????????????????????????????????????,???????????????[ 1] :???? I 0 , I 1 , , I L ,?? I 0 ? I L ?????????????????????????????????????? I 0 ?????M 1 M2 ,???? N 1 N 2,? Im ????? 2- mM 1  2- mM 2 ,????? 2- mN 1 2- mN 2?Im ?????(k, l )?????? I 0 ?????(k, l)?????? 2m  2m ???????????????????Im ???????????I m- 1???????,?? 1( a)??????? s ??????( m, k, l )????? m ????, ( k , l) ????? Im ????,Im (k , l)??? Im ?( k, l)?????????????????????:?????? , s , ?????? s???????????????,- 1  s ???? s ??????????????????????? s 1= (2, 0, 0) , s 2= (1, 1, 1) ,?s 1=  s 2 (1)s 2  {- 1  s 1 } (2)  ???????????,??????????????????????????Im = ( k, l) =14  [ - 1  Im ( k, l) ] (3)? 1  ?????????1. 2  ?????????????????????? ,???????????????????????? ,????????????????????? ,???????????????????????,????????????????????????????????????????????????????????????????????????????????? Im ? I m+ 1 ,?? Im ???????, Im+ 1? Im ?? 1. 1??????????????????,???????????,??? Im ???????? I m+ 1?????????? Im ???I m (x 0 , y 0 )??,??????????????????????? Im+ 1 ( x 1 , y 1 ) ,?? x 1 , y 1 ?????,? x 0 , y 0?????????????????????????  1924  ????????? ? 28? ? ,? = { Im+ 1 ( x , y) | ( x 1 - x ) 2 + (y 1 - y) 2  2} (4)??? ?,?????????D = | Im+ 1 (x 1 , y 1 ) - Im+ 1 ( x , y) | , Im+ 1 ( x , y)   (5)?D ???,???? Im+ 1 (x , y)? Im ( x 0 , y 0 )?????????????????? Im (x 0, y 0 )? D ??,??????????,?????????????????,???????????????,???????????????????? ( parent-child)????? 1( b)????????D ????????????????????????????  ,?   s???????s????????????????,  - 1  s ???? s???????????????????2  ??????- ?????????????????????????,???????????????,????,????[ 11]??????????????????:????????????????????????(??????????) ,???????????????????,?????????;???????????????????,???????????, ??????,???????;??,???????????,???????????????? ,????????????????2???????,?????????? ,?????[ 11]?  ? 2  ??????????????????????????,????? 1. 1 ??????????????????? ,?????????????????????????? 3 ( a)?( b)?( c)????????????? 3 ??? (????????????) ,??????????????( 3) ,??????????????? 3( a)? 3( b )?? 3( c)??(?????????? 3??????)?? 3  ??????????  ?? 3 ?????? (???????? 512  512bits) ,???????????????,???????- ????????? 4??,?????? 2??????????(? 512  512,? 512= 29 ,??? 9) ,???????????????? 4  ?????????- ???????  ?? 4 ( a)?( b)?( c)????????????,???????????????? ,?????????????????????,???????????????????,??? 2?????????????????????????????(???? )????,????????? ,?????????????????,?????????????,?????????????????????????3  ??????- ????????????????????????????????????,????????????- ???????????? ,??????? :??????????????,?????? I 0 ????????????? I 1 ?? ? 12? ??? :?????????????????  1925  ????,????????????????????????? ,?????????????????,???????????????,????????????????????????? ,????????????????????????????,????? I 0 ? I 1 ???????,??? I 0 ? I 1 ? 3 3???????? ,???????????? V 0 ? V 1 :V 0 ( i, j ) =19 i+ 1k= i- 1j+ 1l= j- 1[ I 0 ( k, l) -19 i+ 1w= i- 1j + 1s= j - 1I 0 ( w , s) ]2(6)??: i  [ 1, , 2m ] , j  [ 1, , 2n ]?V 1 ( i, j ) =19 i+ 1k= i- 1j+ 1l= j- 1[ I 1 ( k, l) -19 i+ 1w= i- 1j + 1s= j - 1I 1 ( w , s) ]2(7)??: i  [ 1, , 2m- 1 ] , j  [ 1, , 2n- 1 ]?????????????????,????????????????,????????? I 0 ????????? V 0 ??? 1?????????????,?? V= (V i, j ) ,????? V 1 ?????V( i, j ) = 14  V 1 ( i, j )- 1 (8)?V( i, j ) =14[ V 1( 2i - 1, 2j - 1) + V 1 (2i, 2j - 1) +V 1 (2i - 1, 2j ) + V 1 ( 2i, 2j ) ] (9)??: i  [ 1, , 2m- 1 ] , j  [ 1, , 2n- 1 ]???( 7)??( 9)?????????,?????????QQ = V - V 1 ( 10)  ?? 2????????????????????????? ,????????,??????????????????,??????,?????????????????;?????????????????????,???????????????,???????????????????????????? Ost u?????????????????, ??????Q,?Q???? 2m- 1  2n- 1??????,?????????,?Q????????,????? 3 3? 5 5???????????????????????????????,???????????Q????????????? 1. 2?????????????? parent-child????,???Q????????,?????????? H ,?H (i, j ) =0, H ( i, j )  = 01,   ?? ( 11)??: H    ??????? I 0 ????????????,????????????????????(????? ,??????,????? I 0 ????2m  2n , m, n  N )??? 1  ???? I 0 ??( 3)????? 2m- 1  2n- 1??? I 1 ;?? 2  ?????(6)?(7)??? I 0?I 1 ???????? V 0?V 1 ;?? 3  ???( 9)?? V 0 ??????? V;?? 4  ???? Q= V - V 1 ;?? 5  ? Q???? 3 3?????????,??Q 1;?? 6  ??Q1 ??????,?? Ostu????,??????Q;?? 7  ?????? Q??( 11)????,?????????????????H?????,??????????????? ,????????????????????,???????,?????,??????????????????????????????????????,????????? ,???????????????????,??????4  ???????????????,???????????????????????? 2???????????,????????:?????????????????????????????????????????,????????:???????????,??????????????????????????? baboon???????,??????????????????????????,??????????????????? 5 ( a)???????????? 5??????????????,?????????,???????????????? 5( a)????????????????????????????,? 5( a)???????????????????,???????????,???????????????????????????Ostu??????????????????????????????????? 5??????????,????,??? Ostu????????????????????????,??????????????,????????????????,????????????????????, Ostu???????????;?????????????????,????????????????????????????????????,???????????????????????? , Ostu??????????????????????,?????????????????,?????????,??????????,????,????????????????????  1926  ????????? ? 28? ? 5  ?????????5  ???????????????????????????,?????????????????????????????????????????????????????????????? ,??????????????????????????????,????????????????????????????????????? ,????????????????????????????????????????,???????????????????????????,????????????????????????????:[ 1] Gonzalez R C, Woods R E. Digital image processing ( 2nd ed)[ M ] . MA : A ddi son-Wesl ey , 2002.[ 2] Otsu N. A thr esh old select ion method f rom gray-level his togram[ J ] . I EEE Tr ans. on Sy stem , Man, and Cy be rnet ic s, 1978, 8:62 66.[ 3] Wong A K C, Sahoo P K. A gray- level threshold select ion m eth-od based on maximum en t ropy principle [ J] . IE EE T rans . onSy stems, Man and Cyberne ti cs , 1989, 19( 4) : 866 871.[ 4] ???. ?????? [ M ] . ??: ?????????, 2002.[ 5] Andre B, L eon L Joshua. Watershed-based segm entat ion an d re-gion merging [ J] . Comp ute r Vi sion and I mag e Und erstanding ,2000, 77: ( 3) : 317 370.[ 6] ???,???,???. ????????????????????[ J] . ??????(???) , 2005( 6) : 67 70.[ 7] ???. ??????????[ M ] . ??: ???????????, 2003.[ 8] Bertol ino P, Montan vert A. Mul ti resolu tion s egmentat ion usingth e i rregular pyram id [ C]  I mag e Pr oce ssing , 1996, Pr oc eed-ing s, I nt erna- tiona l Con f er ence on , 1996, 1: 257 260.[ 9] Junda A, Chit sobhuk O. Image s egmentat ion based on hierarch-ical mapping[ J] . I E EE I mag e P r oce ssing , 2004, 1: 215 218.[ 10] Kim J B, Kim H J. Mu lt ires olut ion-b ased w atersheds for ef f-icient image segmentat ion [ J ] . P att er n Recog nit ion L et ter s,2003, 24: 473 488.[ 11] Cao C , Lam N S N. Understan ding the scale and resolut ioneffect s in rem ote sensing and GIS [ M ] . S cale in R emote Sensingand GI S , New Yor k: L ew i s Pu bl i sh ers , 1997.

基于局部方差的多分辨率图像分割方法

Abstract

Similar works

Full text

Available Versions

PolyU Institutional Repository