【正文】
結(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是一個(gè)集 F至 [ ( i 。 j ) = 1 , i6 = 1或 j 6 = 1 M+n 否則 ,F2的( i。 j ) ) ,詳情如下: F1的( i。我們申請(qǐng)的職能,以 F1的形象,我在標(biāo)準(zhǔn)掃描秩序,產(chǎn)生 i_ ( i。本地最高的子代表一距離骨架。 價(jià)值在 P 2架 C ,在轉(zhuǎn)化的形象是 基于像素值在 I在 P 2 C和其立即鄰域 在 N_(p)。 p1。 坐標(biāo)的二維網(wǎng)格點(diǎn) 是指由( i。請(qǐng)注意, 如果格點(diǎn)模型是用 這鄰接 的 。讓 它成為 一套所有像素的位置與價(jià)值 1 。概念 一簡(jiǎn)單點(diǎn)是基本的重要性細(xì)化且 它將會(huì)顯示在這報(bào)告說(shuō),簡(jiǎn)單點(diǎn),其實(shí)是相等的。P1 。從歷史上看, 用已經(jīng)在 1862年任期線性骨架為結(jié)果連續(xù)變形的前一個(gè)連接子一歐氏空間沒(méi)有改變的連通原來(lái)的設(shè)置,直到只有一套線和點(diǎn)仍然存在。 一般我們 不得不陳訴在實(shí)際應(yīng)用中的運(yùn)算法則的 發(fā)展,選擇和 更改,它是依賴(lài)于鄰域和任務(wù)的,除此之外沒(méi)有更好的辦法了。 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。 不過(guò),有趣的是,請(qǐng)注意, 有幾個(gè)等價(jià)之間出版的方法和觀 念,和表征這種等價(jià)應(yīng)該是有用的分類(lèi)的廣泛和多樣性, 討論等價(jià)是 這份報(bào)告 一個(gè)主要的意圖。許多算法在圖像分析是在此基礎(chǔ)上的一般概念的細(xì)化。 P2的 。 若干出版物的特點(diǎn)性能是一套署 點(diǎn)(可從對(duì)象 點(diǎn)到背景點(diǎn)轉(zhuǎn)變 ) 去確定目標(biāo)和背景的連貫性仍然沒(méi)變 .報(bào)告討論了一些性質(zhì)是為了證明平行細(xì)算法的正確性 . 所用符號(hào)如下 [ 17 ] 。 形象載體是對(duì)一正交網(wǎng)格在二維或三維空間。 任何這些鄰接關(guān)系 。 j )中,與 1_i n和 1_j_m。 p2。 9 2非迭代算法 非迭代算法提供子組件在 特殊 掃描命令測(cè)試連接保存在一個(gè)迭代次數(shù)。在 [ 15 ] D4類(lèi) 距離是如下 特殊 的距離, D4( p。 j ) 的 F1 = ( i。 j 。 j 。 j ) 。對(duì)所有其余各點(diǎn)( i。 j ) ),和 G2到的結(jié)果,在 G1期逆向掃描的標(biāo)準(zhǔn)秩序, 產(chǎn)生 t__( i。 j)。 j)。用過(guò)的距離, D4從歐幾里德度量。我們 的 下列職能為 1 _ i _ n : ei(l) = _ j if this is the lth case I(i。他們可以形成噪音 分枝, 當(dāng)對(duì)象組件 接 近平行 的形象 行,他們可能 的