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 (SCI-Expanded) 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 (SCI-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
  • Middle East Technical University Affiliated: Yes

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.