出版社:The Institute of Image Information and Television Engineers
摘要:We describe a method for representing continuous tone of input monochromatic images with sparse and dense random maze patterns (RMPs). The RMPs are generated by connecting the generators of centroidal Voronoi tessellations (CVTs) with minimum spanning trees (MSTs). The brightness relationship between the input image and the RMP is derived by approximating the CVT with a hexagonal lattice, and utilized to correct the brightness for the RMP. We also describe a method for generating mazes with high degrees of difficulty in which the longest solution path between two subtrees generated by deleting a branch from the MST is identified.