A Hidden‐picture Puzzles Generator

A hidden‐picture puzzle contains objects hidden in a background image, in such a way that each object fits closely into a local region of the background. Our system converts image of the background and objects into line drawing, and then finds places in which to hide transformed versions of the objects using rotation‐invariant shape context matching. During the hiding process, each object is subjected to a slight deformation to enhance its similarity to the background. The results were assessed by a panel of puzzle‐solvers.

[1]  Jie Xu,et al.  Computer-Generated Papercutting , 2007, 15th Pacific Conference on Computer Graphics and Applications (PG'07).

[2]  David Salesin,et al.  Orientable textures for image-based pen-and-ink illustration , 1997, SIGGRAPH.

[3]  Ulrich Eckhardt,et al.  Shape descriptors for non-rigid shapes with a single closed contour , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[4]  Jan Flusser,et al.  Image registration methods: a survey , 2003, Image Vis. Comput..

[5]  Irfan A. Essa,et al.  Image and video based painterly animation , 2004, NPAR '04.

[6]  Frédo Durand,et al.  Decoupling Strokes and High-Level Attributes for Interactive Traditional Drawing , 2001, Rendering Techniques.

[7]  Fabio Pellacini,et al.  Jigsaw image mosaics , 2002, ACM Trans. Graph..

[8]  Craig S. Kaplan,et al.  Computer-Generated Papercutting , 2007 .

[9]  C. Malchiodi.  Medical art therapy with children , 1999 .

[10]  Craig S. Kaplan,et al.  Image-guided maze construction , 2007, ACM Trans. Graph..

[11]  Frédo Durand,et al.  Motion magnification , 2005, ACM Trans. Graph..

[12]  Jitendra Malik,et al.  Shape matching and object recognition using low distortion correspondences , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[13]  G. Wahba.  Spline models for observational data , 1990 .

[14]  Craig S. Kaplan,et al.  Image-guided maze construction , 2007, SIGGRAPH 2007.

[15]  Seungyong Lee,et al.  Coherent line drawing , 2007, NPAR '07.

[16]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[17]  Douglas DeCarlo,et al.  Stylization and abstraction of photographs , 2002, ACM Trans. Graph..

[18]  Jie Xu,et al.  Calligraphic packing , 2007, GI '07.

[19]  Alexei A. Efros,et al.  Photo clip art , 2007, ACM Trans. Graph..

[20]  John P. Collomosse,et al.  Stroke surfaces: temporally coherent artistic animations from video , 2005, IEEE Transactions on Visualization and Computer Graphics.

[21]  Timothy F. Cootes,et al.  Active Shape Models-Their Training and Application , 1995, Comput. Vis. Image Underst..

[22]  Tomaso A. Poggio,et al.  A bootstrapping algorithm for learning linear models of object classes , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[23]  Aaron Hertzmann,et al.  Paint by relaxation , 2001, Proceedings. Computer Graphics International 2001.

[24]  Jitendra Malik,et al.  Shape matching and object recognition using shape contexts , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[25]  Remco C. Veltkamp,et al.  State of the Art in Shape Matching , 2001, Principles of Visual Information Retrieval.

[26]  Peter Shirley,et al.  Artistic Vision: painterly rendering using computer vision techniques , 2002, NPAR '02.

[27]  Daniel P. Huttenlocher,et al.  Comparing Images Using the Hausdorff Distance , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

[29]  Harry Shum,et al.  Video tooning , 2004, ACM Trans. Graph..