【正文】 T___,我們有 [ 15 ] ： 定理 1G（ t_ ） =T，如果 t0是任何子的形象 T（延長至一個形象有值為 0 ，在所有剩余的持倉量）等認為， G（ t0 ） =T， 然后 t0 （ i。 j) = 1 ^ I(i。 j ? 1) = 0 in row i, counting from the left, with I(i。 j)? 1。 j 。 j ） ] ： 1 _ i _ n ^1_ j _，讓 t_ _T,[ （ i。 j ） ） = 8 ： if I（ i。pn= q是 4 近鄰， pi 1 ， 1_i_n. 如果 P值 q之間的距離 是 趨向于為零，則 D4 （ p。 因此，任何一套 集合 組 成了 若干組件。 2 。要素的 C 是網(wǎng)格點或網(wǎng)格細胞和分子性（ P 。方法應(yīng)是獨立的立場從一組，在平面或空間，網(wǎng)格的決議（數(shù)字化這套）或形狀復(fù)雜該給定。 j) = 1 6 ^ I(i。 T__(i。 j) let T_(i。 j。 j) = f1(i。 j), with 1 _ i _ n and 1 _ j _ m。 p1。m are the numbers of rows and columns of C. In 3Dwe use integer coordinates (i。 j)), and f2 in reverse standard scan order, producing T(i。 j)。 j。 T__(i。mi(l)) of midpoints ， of the connected ponents in row i. The set of midpoints of all rows constitutes a critical point skeleton of an image I. This method is putationally e198。拓撲維護骨架是一個特殊的案件細化，導(dǎo)致連接的一套數(shù)碼化的圓弧或曲線。 gmaxg 與 gmax _ 1 。 18。 3細胞是連接 在其 6接口 。我們這個圖像變換到一個新的代表在每屆點 P 2 hii D4類 距離像素具有的價值為零。 i_ （ i。 j ） ] 2 t_ i_沒有四點為 A4 （ （ i。 j。 j ） = t_ （ i。 j+ 1) = 0 in row i, counting from the left, with I(i。 j) = 1 ^ I(i。 T___(i + 1。 j ） ＝G2（ i。T（ i。i（ i。 q ）的從點 P點 q ， p6 =q是最小的積極整數(shù) n ，如存在著一種序列具有鮮明的網(wǎng)格點， P值 p0 ， P2。 pn = q 近鄰 ，在此序列無論是在 M或全部在補 M的一個子集 M_ C的形象承運人是所謂的 _連接 i_M，是不是空洞和所有點，在 M都成對 設(shè)置 M 組成的一個子集 S的 C是一個極大 值 ,連接子 S的研究連通性數(shù)碼影像已 在 [ 15 ]介紹了。 1 。數(shù)字圖像 I是一個功能離散集 C ，即所謂的載體的形象。目標是計算特性的數(shù)字對象，其中不 相關(guān)的大小或數(shù)量。?1) = 0 ， oi(l) = _ j if this is the lth case I(i。 j)? 1。 j)+1. For all remaining points (i。 j) = 1 and i 6= 1 or j 6= 1 5 m+ n otherwise f2(i。 q) has all properties of a metric. Given a binary digital image. We transform this image into a new one which represents at each point p 2 hIi the d4distance to pixels having value zero. The transformation includes two steps. We apply functions f1 to the image I in standard scan order, producing I_(i。 26g, is irreexive and symmetric on an image carrier C. The _neighborhood N_(p) of a pixel location p includes p and its _adjacent pixel locations. Coordinates of 2D grid points are denoted by (i。 p2。 j。 j) = f2(i。 T(i+ 1。 T_(i。 j)) = maxfT__(i。cient. The results are subsets of pixels of the original objects, and these subsets are not necessarily connected. They can form \noisy branches when object ponents are nearly parallel to image rows. They may be useful for special applications where the scanning direction is approximately perpendicular to main orientations of object ponents. References [1] C. Arcelli, L. Cordella, S. Levialdi: Parallel thinning of binary pictures. Electron. Lett. 11:148{149, 1975}. [2] C. Arcelli, G. Sanniti di Baja: Skeletons of planar patterns. in: Topolog ical Algorithms for Digital Image Processing (T. Y. Kong, A. Rosenfeld, eds.), NorthHolland, 99{143, 1996.} [3] H. Blum: A transformation for extracting new descriptors of shape. in: Models for the Perception of Speech and Visual Form (W. Wathen Dunn, ed.), MIT Press, Cambridge, Mass., 362{380, } 7 數(shù)字圖像處理 1引言 許多研究者 已提議提出了 在數(shù)字圖像里的 連接組件 是 由一個減少的數(shù)據(jù)量或 簡化的形狀。數(shù)字曲線的道路是一條在 P=p0 。范圍二進制的形象是 f0 ，我們只使用在此報告的二進制圖像 。 26是和對稱對一的形象， n_ （ p ）條像素位置 p包括 P和其 _ 相鄰像素的位置。 為實際目的是易于對數(shù)字圖像中使用的臨近操作的（所謂的本地操作 ） 。轉(zhuǎn)型包括兩個步驟。 j ? 1 ） + 1,if I（ i。 j ） ）有一個價值在 T等于 T（ i。 T_(i。 j ）在各個崗位上的 t_與非零值。m+ 1) = 0 mi(l) = int((oi(l) ? ei(l)=2)+ oi(l) 所連接的元件在連續(xù) 中點所有 行構(gòu)成了一個臨界點骨架的形象 ，這種方法的 計算 是 精確的 。我們 的 下列職能為 1 _ i _ n ： ei(l) = _ j if this is the lth case I(i。 j)。 j ） ），和 G2到的結(jié)果，在 G1期逆向掃描的標準秩序， 產(chǎn)生 t__（ i。 j ） 。 j 。在 [ 15 ] D4類 距離是如下 特殊 的距離， D4（ p。 p2。 任何這些鄰接關(guān)系 。 若干出版物的特點性能是一套署 點（可從對象 點到背景點轉(zhuǎn)變 ） 去確定目標和背景的連貫性仍然沒變 .報告討論了一些性質(zhì)