Construction of Picture Maze along Set of Image Dot Vertices

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

[thumbnail of Kurokawa1712016BJMCS26350.pdf] Text
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

Actions (login required)

View Item
View Item