Kurokawa, Tomio (2016) Construction of Picture Maze along Set of Image Dot Vertices. British Journal of Mathematics & Computer Science, 17 (1). pp. 1-14. ISSN 22310851
Kurokawa1712016BJMCS26350.pdf - Published Version
Download (1MB)
Abstract
There are three interests in this study. First is to make an analogy between graph theory and image processing. Given a number of image items (dots) on a picture, this paper shows a way to make a path (closed path) connecting and traversing all of them but each only once, imitating to construct a path (closed path) on a plane by considering a dot as a vertex and a connecting line as an edge. This looks like constructing a Hamiltonian path on a plane and drawing a plane graph connecting all vertices with no crossing among the edges. Second is to construct the maze based on the obtained path with some detouring within each of image items (dots). This path could be very long and complex. Owing to this path, the maze is constructed in an organized manner. Third is to apply this path making procedure to different pictures with different image shapes like symbols or English letters --- possibly generating a complex picture maze. Pictures or some meaningful message appear when the maze is solved. Algorithm and its proof are given with a number of successful experimental results.
Item Type: | Article |
---|---|
Subjects: | Digital Open Archives > Mathematical Science |
Depositing User: | Unnamed user with email support@digiopenarchives.com |
Date Deposited: | 29 May 2023 10:46 |
Last Modified: | 07 Jun 2024 10:20 |
URI: | http://geographical.openuniversityarchive.com/id/eprint/1295 |