【正文】 結(jié)果子像素的原始物體，而這些子 像素不 一定是連接 的 。讓升被 1 指數(shù)為若干組件連接在一列原形象。 非正式的，定理指出，距離變換的圖像是可重構(gòu)從距離骨骼，它是迄今發(fā)現(xiàn)的最小的數(shù)據(jù)集需要這樣的重建工作。 j)) = maxfT__(i。 j)) = maxfT_(i。 t_ （ i。 j ） +1 。 j + 1 ） + 1 由此產(chǎn)生的圖像 ，是距離變換的形象，一，注意 T是一個集 F至 [ （ i 。 j ） = 1 ， i6 = 1或 j 6 = 1 M+n 否則 ,F2的（ i。 j ） ） ，詳情如下： F1的（ i。我們申請的職能，以 F1的形象，我在標準掃描秩序，產(chǎn)生 i_ （ i。本地最高的子代表一距離骨架。 價值在 P 2架 C ，在轉(zhuǎn)化的形象是 基于像素值在 I在 P 2 C和其立即鄰域 在 N_(p)。 p1。 坐標的二維網(wǎng)格點 是指由（ i。請注意， 如果格點模型是用 這鄰接 的 。讓 它成為 一套所有像素的位置與價值 1 。概念 一簡單點是基本的重要性細化且 它將會顯示在這報告說，簡單點，其實是相等的。P1 。從歷史上看， 用已經(jīng)在 1862年任期線性骨架為結(jié)果連續(xù)變形的前一個連接子一歐氏空間沒有改變的連通原來的設(shè)置，直到只有一套線和點仍然存在。 一般我們 不得不陳訴在實際應(yīng)用中的運算法則的 發(fā)展，選擇和 更改，它是依賴于鄰域和任務(wù)的，除此之外沒有更好的辦法了。 j) = 1 ^ I(i。 j)。 j)。 j)), and g2 to the result of g1 in reverse standard scan order, producing T___(i。 j)] 2 T_ i_ none of the four points in A4((i。 j)+ 1。 I_(i。 j。 :::。 k). Based on neighborhood relations we de_ne connectedness as usual: two points p。 6。 :::。 pn = q such that pi is a neighbor of pi?1, 1 _ i _ n, and p = q. A digital curve is called simple if each point pi has exactly two neighbors in this curve. A digital arc is a subset of a digital curve such that p 6= q. A point of a digital arc which has exactly one neighbor is called an end point of this arc. Within this third class of operators (thinning algorithms) we may classify with respect to algorithmic strategies: individual pixels are either removed in a sequential order or in parallel. For example, the often cited algorithm by Hilditch [5] is an iterative process of testing and deleting contour pixels sequentially in standard raster scan order. Another sequential algorithm by Pavlidis [12] uses the de_nition of multiple points and proceeds by contour following. Examples of parallel algorithms in this third class are reduction operators which transform contour points into background points. Di_erences between these parallel algorithms are typically de_ned by tests implemented to ensure connectedness in a local neighborhood. The notion of a simple point is of basic importance for thinning and it will be shown in this report that di_erent de_nitions of simple points are actually equivalent. Several publications characterize properties of a set D of points (to be turned from object points to background points) to ensure that connectivity of object and background remain unchanged. The report discusses some of these properties in order to justify parallel thinning algorithms. Basics 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 of C are grid points or grid cells, and the elements (p。 18。 q 2 C are _connected with respect to M _ C and neighborhood relation N_ i_ there is a sequence of points p = p0。 pn = q with pi is a 4neighbor of pi?1, 1 _ i _ n. If p = q the distance between them is de_ned to be zero. The distance d4(p。 I_(i。 j ? 1) + 1g if I(i。 T(i。 j)) has a value in T equal to T(i。 j) = g2(i。 T__(i ? 1。 T___(i + 1。 j ? 1) = 0 in row i, counting from the left, with I(i。 不過，有趣的是，請注意， 有幾個等價之間出版的方法和觀 念，和表征這種等價應(yīng)該是有用的分類的廣泛和多樣性， 討論等價是 這份報告 一個主要的意圖。許多算法在圖像分析是在此基礎(chǔ)上的一般概念的細化。 P2的 。 若干出版物的特點性能是一套署 點（可從對象 點到背景點轉(zhuǎn)變 ） 去確定目標和背景的連貫性仍然沒變 .報告討論了一些性質(zhì)是為了證明平行細算法的正確性 . 所用符號如下 [ 17 ] 。 形象載體是對一正交網(wǎng)格在二維或三維空間。 任何這些鄰接關(guān)系 。 j ）中，與 1_i n和 1_j_m。 p2。 9 2非迭代算法 非迭代算法提供子組件在 特殊 掃描命令測試連接保存在一個迭代次數(shù)。在 [ 15 ] D4類 距離是如下 特殊 的距離， D4（ p。 j ） 的 F1 = （ i。 j 。 j 。 j ） 。對所有其余各點（ i。 j ） ），和 G2到的結(jié)果，在 G1期逆向掃描的標準秩序， 產(chǎn)生 t__（ i。 j)。 j)。用過的距離， D4從歐幾里德度量。我們 的 下列職能為 1 _ i _ n ： ei(l) = _ j if this is the lth case I(i。他們可以形成噪音 分枝， 當對象組件 接 近平行 的形象 行，他們可能 的