英才電子設計競賽圖像處理課件dia第11章

第11章目標11.1基于邊界

11.1.1邊界的對區(qū)域R，輪廓點PPPPPPPPRPPPPP邊界的PPPPPPPPPRPPPPPPPPPPRPPPPPPPRP邊界的B4{(B4{(x,y)R|N8(x,y)RB8{(B8{(x,y)R|N4(x,y)RB#k|(xk1,yk1)N4(xk,yk 2#k|(xk1,yk1)ND(xk,yk 邊界的Diad(Diad(B)max[Dd(bi,bji,biBbj：DE(，D4(，D8()BBDiaE(B)=Dia4(B)=Dia8(B)=曲形狀013001301322形狀數

獲得指定階數N(形狀

11010030030322322213001矩是一個可把曲線段表示成1個1-D函數f(r)f(r的線下面積看成111fL2r0L(r)(r)nL(r f(rniinf(r 11.2基于區(qū)域

11.2.11、區(qū)域A A (x,yxxA(x,yyAy(x,y3、區(qū)域灰度1、區(qū)域面dndn =#ofpixels=A2=d*d/2=A3=n*n/2=1、區(qū)域面多邊形區(qū)域面積AA(Q)NINB/2|R|=NB+1、區(qū)域NI=71，NB=10，A(Q)= 2、區(qū)域重3、區(qū)域密透射率T 目標的光光密度（optical OD=log(1/T)=IODIODf(x,x0M1NIODkH(kk3、區(qū)域密 拓撲描 數

EC

–1，2，1， 對一幅二值圖象A，可以定義兩 4-連 數EE4(A)C4(A)H8(8-連 數EE8(A)C8(A)H4(多邊形VBFEC面孔面孔V=26,B=35,F=7,C=1,H=3,E=-Eulernumberare0and-1VBFECV=7,B=11,F=2,C=1,H=3,E=-區(qū)域矩：用所有屬于區(qū)域內的點計f(xy)pqmmpqxpyqf(x, f(xy)pqpq(xx)p(yy)qf(x, f(xy)pqpq2,3,2T1T1N20T2 24NT3 23N T4 N2 T 2 TN21N03N032 )2 )26 4N11N30N12N21N03 T3N N 23N 23NNNNN2 N 不變對目標關系的多個邊界/邊界和邊界，區(qū)域和區(qū)域，邊界和區(qū)可利用不同的數

1、象素標0000A00000A00101B1B1

1.區(qū)域標記111111111111111111111111111111111111111111111111111111111112233222333222222244422222555555555552345以上算法針對4收縮連通元法：逐步將連通元縮小，直至成為一個點parallelshrinkinglabelpropagation收縮算子：(向右下角收縮,其余3個方向收縮算子類似可知{f(i,j)}{f(i,j)}T{T[f(i,j)f(i1,j)f(i,j1)1]T[f(i,j)f(i1,j1)T(x)1 x x？110？？?11??1？？?10001？？?0parallelk0;//countofcount0;//countofimagea0f(i,j);//akistheshrinkingresultofthek-thiwhileany(ak(i,j))kk1;fori1:forj1:ak(i,j) {ak1(i,j)};//shrinkingifak1(i,j)&&!ak(i,j)&&!(ak(i1,j)||ak(i,j1)||ak(i1,j1)countcount1;//anobjectdisappersinthek-thi對 labelfori2s把asi中不與asi1相鄰的點賦予新的標對a0f(i,j) 根據分布的統(tǒng)計來區(qū)分不：區(qū)域內目標數均2：區(qū)域內目標數 2 2 2aaabababa描述語法/重寫（替換）規(guī)則SA