The Role of Diffusion in Figure Hunt Games


Diebold J., TARI Z. S. , Cremers D.

JOURNAL OF MATHEMATICAL IMAGING AND VISION, vol.52, no.1, pp.108-123, 2015 (Peer-Reviewed Journal) identifier identifier

  • Publication Type: Article / Article
  • Volume: 52 Issue: 1
  • Publication Date: 2015
  • Doi Number: 10.1007/s10851-014-0548-6
  • Journal Name: JOURNAL OF MATHEMATICAL IMAGING AND VISION
  • Journal Indexes: Science Citation Index Expanded, Scopus
  • Page Numbers: pp.108-123
  • Keywords: Screened Poisson PDE and variants, Level sets, Non-linear diffusion, Figure hunt games, Teeming figure pictures, Applications of variational and PDE methods, RECOGNITION, IMAGES, SHAPES

Abstract

We consider the task of tracing out target figures hidden in teeming figure pictures known as figure hunt games. Figure hunt games are a popular genre of visual puzzles; a timeless classic for children, artists and cognitive scientists. We argue and experimentally demonstrate that diffusion is a key to algorithmically search for a target figure in a binary line drawing. Particularly suited to the considered task, we propose a diffuse representation which diffuses the image while retaining the contour information.