In this paper, we present two improved versions of a pseudo 1‐subcycle parallel thinning algorithm which we proposed earlier [1] and describe a two‐stage structure to realize the 1‐subcycle parallel *** purpose of ...
详细信息
In this paper, we present two improved versions of a pseudo 1‐subcycle parallel thinning algorithm which we proposed earlier [1] and describe a two‐stage structure to realize the 1‐subcycle parallel *** purpose of the first improved algorithm is to produce the P8ET (perfect 8‐curve excluding T‐junction)‐type thin line which is well‐defined in general. This algorithm involves local branches containing T‐junctions orquasiT‐junctions. The second improved algorithm obtains an isotropic skeleton of an L‐shape pattern, such that the visual quality of a skeleton is more satisfactory. In this algorithm, another set of thinning conditions especially designed is also *** also describe a two‐stage structure which consists of a thinning table and a control unit. The thinning table is used to provide the attributes of an input 3×3 local pattern. The control unit is used to check the removal of the center “1” pixel of this local pattern. The inputs of the control unit also comprise the outputs of other neighboring thinning tables. This structure can exactly implement the original 1‐subcycle parallelalgorithm. The above‐mentioned algorithms have been implemented on this realized structure in this *** experiments confirm that the improved algorithms can produce the desired effective thin line, and also show that the realized structure is feasible and practicable.
A One Pass thinningalgorithm (OPTA) and a Pseudo One Pass thinningalgorithm (POPTA) are proposed in this paper. The one pass thinningalgorithm uses the concept of thinning and restoring. The OPTA deletes pixels fro...
详细信息
A One Pass thinningalgorithm (OPTA) and a Pseudo One Pass thinningalgorithm (POPTA) are proposed in this paper. The one pass thinningalgorithm uses the concept of thinning and restoring. The OPTA deletes pixels from North, South, East, and West in one pass. The POPTA uses an additional concept of corner pixels, which detects the corner pixels and deletes them to yield better skeletons with little or no distortion. Experimental results show that each of the patterns is thinned to a skeleton of unit pixel width, with no loss of connectivity or distortion. The algorithms are width independent and work for both even pixel wide and odd pixel wide images.
暂无评论