研究目的
To perform pattern reconstruction from a unit-width skeleton obtained by a parallel thinning algorithm and to reduce the difficulty of pattern reconstruction caused by the bias skeleton yielded by a fully-parallel thinning algorithm.
研究成果
The feasibility of the pattern reconstruction mechanism developed for a fully-parallel thinning algorithms has been confirmed, and the bias skeleton phenomenon usually appearing in a fully-parallel thinning algorithm can be effectively reduced by involving the proposed RHDP process.
研究不足
The reconstruction result depends strongly on the thinning result, and the complete (100%) reconstruction is difficult to achieve using the developed approach due to the different eight-neighbor distances in a square grid.
1:Experimental Design and Method Selection:
The study proposes a newly-defined reconstructable skeletal pixel (RSP) including a thinning flag, iteration count, as well as reconstructable structure for thinning iteration to obtain a skeleton table representing the resultant thin line.
2:Sample Selection and Data Sources:
The study uses three well-known fully-parallel thinning algorithms for experiments.
3:List of Experimental Equipment and Materials:
The study is implemented by Microsoft Visual Studio
4:0 C++ and run on a laptop computer with Intel Core i5 6 GHz CPU and 4 GB RAM. Experimental Procedures and Operational Workflow:
The study involves a process of removing hidden deletable points (RHDP) in the thinning iteration to reduce the effect of the biased skeleton.
5:Data Analysis Methods:
The performances are investigated by the measurement of reconstructability (MR), the number of iterations (NI), as well as the measurement of skeleton deviation (MSD).
独家科研数据包,助您复现前沿成果,加速创新突破
获取完整内容