數(shù)字圖像處理外文翻譯

1、<p><b>　　數(shù)字圖像處理</b></p><p>　　Digital Image Processing</p><p><b>　　作者：李白萍</b></p><p>　　起止頁碼：42頁-46頁，127頁-132頁</p><p>　　出版日期（期刊號）：2008.4( 200

2、9.10重印)</p><p>　　出版單位：西安電子科技大學出版社</p><p><b>　　數(shù)字圖像處理</b></p><p><b>　　1 引言</b></p><p>　　許多研究者已提議提出了在數(shù)字圖像里的連接組件是由一個減少的數(shù)據(jù)量或簡化的形狀。一般我們不得不陳訴在實際應用中的運算

3、法則的發(fā)展，選擇和更改，它是依賴于鄰域和任務的，除此之外沒有更好的辦法了。不過，有趣的是，請注意， 有幾個等價之間出版的方法和觀念，和表征這種等價應該是有用的分類的廣泛和多樣性，討論等價是這份報告一個主要的意圖，。 1.1分類方法 一類形狀減少算子是基于距離變換的。一個距離骨架是一個子集點，某一特定的組成部分，例如，每點子，這代表了該中心的一個最大光盤（標記半徑這片光碟）載于特定的組成部分。作為一個例子，在這類算子，本報告討論了

4、一個計算方法距離骨架使用的D4距離函數(shù)，這是適當?shù)臄?shù)字化圖片。 第二類算子產生的中位數(shù)或中心線數(shù)字對象在一個非迭代的方式。通常這樣的算子找到臨界點，并計算出特殊路徑通過對象連接這些點。 第三類是算子的特點是迭代細化。從歷史上看， 用已經在1862年任期線性骨架為結果連續(xù)變形的前一個連接子一歐氏空間沒有改變的連通原來的設置，直到只有一套線和點仍然存在。許多算法在圖像分析是在此基礎上的一般概念的細化。目標是計算特性的數(shù)字對象

5、，其中</p><p><b>　　1.2基礎</b></p><p>　　所用符號如下[ 17 ] 。數(shù)字圖像I是一個功能離散集C ，即所謂的載體的形象。要素的C 是網(wǎng)格點或網(wǎng)格細胞和分子性（ P ;I（ p ）） 一個圖像像素（ 2維）或體素（三維案件）。范圍的形象是f0 ; gmaxg 與gmax _ 1 。范圍二進制的形象是f0 ，我們只使用在此報告的二進制圖

6、像。讓它成為一套所有像素的位置與價值1 。 形象載體是對一正交網(wǎng)格在二維或三維空間。 有兩種選擇：使用網(wǎng)格細胞模型的二維像素位置， P是一個封閉的廣場（ 2細胞）在歐氏平面和三維像素的位置是封閉立方體（ 3細胞） ，在歐氏空間，那里邊的長度為1和平行于坐標軸，中心有整數(shù)坐標。作為一個第二個選項，使用網(wǎng)格點模型一二維或三維像素的位置是一個網(wǎng)格點。 兩個像素的位置P和Q在網(wǎng)格中的細胞模型是所謂的0 -毗鄰i_ p 6 = Q和他們分享至少有

7、一個頂點（這是一個零細胞） 。 兩個三維像素的位置P和Q在網(wǎng)格中的細胞模型是所謂的毗鄰i_ p 6 = Q和他們分享至少有一個優(yōu)勢（這是一細胞） 。注意：如果格點模型是用這鄰接在二維或鄰接在三維。最后，兩個像素的三維位置P和Q在網(wǎng)格中的細胞模型被稱為2 -毗鄰i_ </p><p>　　如果P值q之間的距離是趨向于為零，則D4 （p; q ）的距離為所有性能的一個指標。由于二進制數(shù)字形象。我們這個圖像變換到一個新

8、的代表在每屆點P 2 hii D4類-距離像素具有的價值為零。轉型包括兩個步驟。我們申請的職能，以F1的形象，我在標準掃描秩序，產生i_ （i; j ）的F1 = （i; j ;i（i; j ）） ，和F2在反向標準掃描秩序，產生（i; j ）= F2的（i; j ; i_ （i; j ）） ，詳情如下： F1的（i; j ;i（i; j ）） = 8 > < > > ：if I（i; j ）= 0 ,minfi

9、_ （i􀀀 1 ; j ）+ 1 ; i_ （i; j 􀀀 1 ） + 1,if I（i; j ）= 1 ，i6 = 1或j 6 = 1 M+n 否則,F2的（i; j ; i_ （i; j ）） = minf_i_ （i; j ）;（i+ 1 ; j ）+ 1 ;（i; j + 1 ） + 1 由此產生的圖像，是距離變換的形象，一，注意T是一個集F至[ （ i ; j ）;T（i; j ）]

10、 ： 1 _ i _ n ^1_ j _，讓t_</p><p>　　詳情如下： g1(i; j; T_(i; j)) = maxfT_(i; j); T__(i 􀀀 1; j)􀀀 1; T__(i; j 􀀀 1) 1g</p><p>　　g2(i; j; T__(i; j)) = maxfT__(i; j); T___(i + 1

11、; j)􀀀 1; T___(i; j + 1) ?? 1結果t___是平等的向距離變換的圖像，兩種職能G1和G2 ，與G（ t_ ） = g2(g1(T_)) = T___,我們有[ 15 ] ： 定理1G（ t_ ） =T，如果t0是任何子的形象T（延長至一個形象有值為0 ，在所有剩余的持倉量）等認為，G（ t0 ） =T， 然后t0 （i; j ）= t_ （i; j ）在各個崗位上的t_與非零值。 非正式的，定

12、理指出，距離變換的圖像是可重構從距離骨骼，它是迄今發(fā)現(xiàn)的最小的數(shù)據(jù)集需要這樣的重建工作。用過的距離， D4從歐幾里德度量。舉例來說，這個D4的遠程骨架，是不是不變根據(jù)輪換。為一近似歐氏距離，一些作者建議使用 的權數(shù)，格點街道[ 4 ] 。 [ 11 ]介紹了準歐氏距離。 在一般， D4的遠程骨架是一個子像素（p;T（ p ）項）的轉變形象，這是不一定的連接。 </p><p>　　2.2 臨界點算法 最

13、簡單的一類，這些算法決定的中點子連接組件在標準掃描，以便每一行。讓升被1指數(shù)為若干組件連接在一列原形象。我們的下列職能為1 _ i _ n ： ei(l) = _ j if this is the lth case I(i; j) = 1 ^ I(i; j 􀀀 1) = 0</p><p>　　in row i, counting from the left, with I(i;⣵

14、76;1) = 0</p><p>　　oi(l) = _ j if this is the lth case I(i; j) = 1 ^ I(i; j+ 1) = 0</p><p>　　in row i, counting from the left, with I(i;m+ 1) = 0</p><p>　　mi(l) = int((oi(l) ⣵

15、76; ei(l)=2)+ oi(l)</p><p>　　所連接的元件在連續(xù)中點所有行構成了一個臨界點骨架的形象，這種方法的計算是精確的。 結果子像素的原始物體，而這些子像素不一定是連接的。他們可以形成噪音分枝，當對象組件接近平行的形象行，他們可能的特殊應用是有用的，而掃描方向大約是垂直方向的主要對象組。</p><p><b>　　3 圖像邊緣</b>

16、</p><p>　　3.1 圖像邊緣檢測概論</p><p>　　圖像邊緣是圖像最基本的特征之一, 往往攜帶著一幅圖像的大部分信息. 而邊緣存在于圖像的 不規(guī)則結構和不平穩(wěn)現(xiàn)象中,也即存在于信號的突變點處,這些點給出了圖像輪廓的位置,這些輪 廓常常是我們在圖像處理時所需要的非常重要的一些特征條件, 這就需要我們對一幅圖像檢測并提 取出它的邊緣. 而邊緣檢測算法則是圖像處理問題中經典技術難

17、題之一, 它的解決對于我們進行高 層次的特征描述, 識別和理解等有著重大的影響; 又由于邊緣檢測在許多方面都有著非常重要的使 用價值, 所以人們一直在致力于研究和解決如何構造出具有良好性質及好的效果的邊緣檢測算子的 問題.在通常情況下,我們可以將信號中 的奇異點和突變點認為是圖像中的邊緣點,其附近灰度的 變化情況可從它相鄰像素灰度分布的梯度來反映.根據(jù)這一特點,我們提出了多種邊緣檢測算子:如 Robert 算子,Sobel 算子,Pre

18、witt 算子, Laplace 算子等.這些方法多是以待處理像素為中心的鄰域作為進行灰度分析的基礎,實現(xiàn)對圖像 邊緣的提取并已經取得了較好的處理效果. 但這類方法同時也存在有邊緣像素寬, 噪聲干擾較嚴重 等缺點,即使采用一些輔助的方法</p><p>　　3.2 圖像邊緣的定義</p><p>　　圖像的大部分主要信息都存在于圖像的邊緣中, 主要表現(xiàn)為圖像局部特征的不連續(xù)性, 是圖像 中

19、灰度變化比較劇烈的地方, 也即我們通常所說的信號發(fā)生奇異變化的地方. 奇異信號沿邊緣走向 的灰度變化劇烈,通常我們將邊緣劃分為階躍狀和屋頂狀兩種類型(如圖 1-1 所示).階躍邊緣中 兩邊的灰度值有明顯的變化; 而屋頂狀邊緣位于灰度增加與減少的交界處. 在數(shù)學上可利用灰度的 導數(shù)來刻畫邊緣點的變化,對階躍邊緣,屋頂狀邊緣分別求其一階,二階導數(shù). 對一個邊緣來說,有可能同時具有階躍和線條邊緣特性.例如在一個表面上,由一個平面變化 到法線方

20、向不同的另一個平面就會產生階躍邊緣; 如果這一表面具有鏡面反射特性且兩平面形成的 棱角比較圓滑,則當棱角圓滑表面的法線經過鏡面反射角時,由于鏡面反射分量,在棱角圓滑表面 上會產生明亮光條, 這樣的邊緣看起來象在階躍邊緣上疊加了一個線條邊緣. 由于邊緣可能與場景中物體的重要特征對應,所以它是很重要的圖像特征.比如,一個物體的輪廓通常產生階躍邊緣, 因為物體的圖像強度不同于背景的圖像強度.</p><p>　　3.3

21、 論文選題的理論意義</p><p>　　論文選題來源于在圖像工程中 占有重要的地位和作用的實際應用課題.所謂圖像工程學科是 指將數(shù)學,光學等基礎學科的原理,結合在圖像應用中積累的技術經驗而發(fā)展起來的學科.圖像工 程的內容非常豐富,根據(jù)抽象程度和研究方法等的不同分為三個層次:圖像處理,圖像分析和圖像 理解.如圖 1-2 所示,在圖中,圖像分割處于圖像分析與圖像處理之間,其含義是,圖像分割是 從圖像處理進到圖像分析

22、的關鍵步驟,也是進一步理解圖像的基礎.</p><p>　　圖像分割對特征有重要影響. 圖像分割及基于分割的目標表達, 特征提取和參數(shù)測量等將原始 圖像轉化為更抽象更緊湊的形式, 使得更高層的圖像分析和理解成為可能. 而邊緣檢測是圖像分割 的核心內容, 所以邊緣檢測在圖像工程中占有重要的地位和作用. 因此邊緣檢測的研究一直是圖像 技術研究中熱點和焦點,而且人們對其的關注和投入不斷提高.</p>&l

23、t;p>　　Digital Image Processing</p><p>　　1 Introduction</p><p>　　Many operators have been proposed for presenting a connected component n a digital image by a reduced amount of data or simplie

24、d shape. In general we have to state that the development, choice and modi_cation of such algorithms in practical applications are domain and task dependent, and there is no \best method". However, it is interesting

25、 to note that there are several equivalences between published methods and notions, and characterizing such equivalences or di_erences should be useful to cat</p><p>　　1.1 Categories of Methods</p>&l

26、t;p>　　One class of shape reduction operators is based on distance transforms. A distance skeleton is a subset of points of a given component such that every point of this subset represents the center of a maximal disc

27、 (labeled with the radius of this disc) contained in the given component. As an example in this _rst class of operators, this report discusses one method for calculating a distance skeleton using the d4 distance function

28、 which is appropriate to digitized pictures. A second class of operat</p><p>　　The third class of operators is characterized by iterative thinning. Historically, Listing [10] used already in 1862 the term li

29、near skeleton for the result of a continuous deformation of the frontier of a connected subset of a Euclidean space without changing the connectivity of the original set, until only a set of lines and points remains. Man

30、y algorithms in image analysis are based on this general concept of thinning. The goal is a calculation of characteristic properties of digital objects </p><p>　　in a unique interpretation besides that it al

31、ways denotes a connectivity preserving reduction operation applied to digital images, involving iterations of transformations of speci_ed contour points into background points. A subset Q _ I of object points is reduced

32、by a de_ned set D in one iteration, and the result Q0 = Q n D becomes Q for the next iteration. Topology-preserving skeletonization is a special case of thinning resulting in a connected set of digital arcs or curves. A

33、digital curve i</p><p>　　1.2 Basics</p><p>　　The used notation follows [17]. A digital image I is a function de_ned on a discrete set C , which is called the carrier of the image. The elements o

34、f C are grid points or grid cells, and the elements (p; I(p)) of an image are pixels (2D case) or voxels (3D case). The range of a (scalar) image is f0; :::Gmaxg with Gmax _ 1. The range of a binary image is f0; 1g. We o

35、nly use binary images I in this report. Let hIi be the set of all pixel locations with value 1, i.e. hIi = I􀀀1(1). The image carri</p><p>　　Two pixel locations p and q in the grid cell model are cal

36、led 0-adjacent i_ p 6= q and they share at least one vertex (which is a 0-cell). Note that this speci_es 8-adjacency in 2D or 26-adjacency in 3D if the grid point model is used. Two pixel locations p and q in the grid ce

37、ll model are called 1- adjacent i_ p 6= q and they share at least one edge (which is a 1-cell). Note that this speci_es 4-adjacency in 2D or 18-adjacency in 3D if the grid point model is used. Finally, two 3D pixel locat

38、io</p><p>　　2 Non-iterative Algorithms</p><p>　　Non-iterative algorithms deliver subsets of components in specied scan orders without testing connectivity preservation in a number of iterations.

39、 In this section we only use the grid point model.</p><p>　　2.1 Distance Skeleton" Algorithms</p><p>　　Blum [3] suggested a skeleton representation by a set of symmetric points.In a closed

40、subset of the Euclidean plane a point p is called symmetric i_ at least 2 points exist on the boundary with equal distances to p. For every symmetric point, the associated maximal disc is the largest disc in this set. Th

41、e set of symmetric points, each labeled with the radius of the associated maximal disc, constitutes the skeleton of the set. This idea of presenting a component of a digital image as a \distance</p><p>　　f1(

42、i; j; I(i; j)) =</p><p><b>　　8><>>:</b></p><p>　　0 if I(i; j) = 0</p><p>　　minfI_(i 􀀀 1; j)+ 1; I_(i; j 􀀀 1) + 1g</p><p>　　if

43、I(i; j) = 1 and i 6= 1 or j 6= 1</p><p>　　m+ n otherwise</p><p>　　f2(i; j; I_(i; j)) = minfI_(i; j); T(i+ 1; j)+ 1; T(i; j + 1) + 1g</p><p>　　The resulting image T is the distance t

44、ransform image of I. Note that T is a set f[(i; j); T(i; j)] : 1 _ i _ n ^ 1 _ j _ mg, and let T_ _ T such that [(i; j); T(i; j)] 2 T_ i_ none of the four points in A4((i; j)) has a value in T equal to T(i; j)+1. For all

45、 remaining points (i; j) let T_(i; j) = 0. This image T_ is called distance skeleton. Now we apply functions g1 to the distance skeleton T_ in standard scan order, producing T__(i; j) = g1(i; j; T_(i; j)), and g2 to the

46、result of g1 in rever</p><p>　　g1(i; j; T_(i; j)) = maxfT_(i; j); T__(i 􀀀 1; j)􀀀 1; T__(i; j 􀀀 1) 􀀀 1g</p><p>　　g2(i; j; T__(i; j)) = maxfT__(i; j); T___(i +

47、1; j)􀀀 1; T___(i; j + 1) 􀀀 1g</p><p>　　The result T___ is equal to the distance transform image T. Both functions g1 and g2 de_ne an operator G, with G(T_) = g2(g1(T_)) = T___, and we have

48、[15]: Theorem 1 G(T_) = T, and if T0 is any subset of image T (extended to an image by having value 0 in all remaining positions) such that G(T0) = T, then T0(i; j) = T_(i; j) at all positions of T_ with non-zero values.

49、 Informally, the theorem says that the distance transform image is reconstructible from the distance skeleton, and it is the small</p><p>　　2.2 Critical Points" Algorithms</p><p>　　The simp

50、lest category of these algorithms determines the midpoints of subsets of connected components in standard scan order for each row. Let l be an index for the number of connected components in one row of the original image

51、. We de_ne the following functions for 1 _ i _ n: ei(l) = _ j if this is the lth case I(i; j) = 1 ^ I(i; j 􀀀 1) = 0 in row i, counting from the left, with I(i;􀀀1) = 0 ，oi(l) = _ j if this is the lth cas

52、e I(i; j) = 1 ^ I(i; j+ 1) = 0 ，in row i, counting from the left, wi</p><p>　　3 The image edge</p><p>　　3.1 image edge examination introduction</p><p>　　The image edge is one of im

53、age most basic characteristics, often is carrying image majority of informations.But the edge exists in the image irregular structure and in not the steady phenomenon, also namely exists in the signal point of discontinu

54、ity place, these spots have given the image outline position, these outlines are frequently we when the imagery processing needs the extremely important some representative condition, this needs us to examine and to with

55、draw its edge to an image. But th</p><p>　　3.2 image edge definition</p><p>　　The image majority main information all exists in the image edge, the main performance for the image partial charact

56、eristic discontinuity, is in the image the gradation change quite fierce place, also is the signal which we usually said has the strange change place. The strange signal the gradation change which moves towards along the

57、 edge is fierce, usually we divide the edge for the step shape and the roof shape two kind of types (as shown in Figure 1-1).In the step edge two side grey levels h</p><p>　　3.3 paper selected topic theory s

58、ignificance</p><p>　　The paper selected topic originates in holds the important status and the function practical application topic in the image project.The so-called image project discipline is refers found

59、ation discipline and so on mathematics, optics principles, the discipline which in the image application unifies which accumulates the technical background develops.The image project content is extremely rich, and so on