Generating Ambiguous Figure-Ground Images

Ambiguous figure-ground images, mostly represented as binary images, are fascinating as they present viewers a visual phenomena of perceiving multiple interpretations from a single image. In one possible interpretation, the white region is seen as a foreground figure while the black region is treated as shapeless background. Such perception can reverse instantly at any moment. In this paper, we investigate the theory behind this ambiguous perception and present an automatic algorithm to generate such images. We model the problem as a binary image composition using two object contours and approach it through a three-stage pipeline. The algorithm first performs a partial shape matching to find a good partial contour matching between objects. This matching is based on a content-aware shape matching metric, which captures features of ambiguous figure-ground images. Then we combine matched contours into a compound contour using an adaptive contour deformation, followed by computing an optimal cropping window and image binarization for the compound contour that maximize the completeness of object contours in the final composition. We have tested our system using a wide range of input objects and generated a large number of convincing examples with or without user guidance. The efficiency of our system and quality of results are verified through an extensive experimental study.

[1]  Stephen Wallace,et al.  Figure and Ground , 1982 .

[2]  Daniel Cohen-Or,et al.  3D collage: expressive non-realistic modeling , 2007, NPAR '07.

[3]  Scott Schaefer,et al.  Image deformation using moving least squares , 2006, ACM Trans. Graph..

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

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

[6]  Ralph R. Martin,et al.  Nested Images , 2011 .

[7]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  William H. Press,et al.  Numerical Recipes 3rd Edition: The Art of Scientific Computing , 2007 .

[9]  Mary A. Peterson,et al.  Low-level and high-level contributions to figure-ground organization , 2015 .

[10]  Hua Huang,et al.  Arcimboldo-like collage using internet images , 2011, ACM Trans. Graph..

[11]  Jong-Chul Yoon,et al.  A Hidden‐picture Puzzles Generator , 2008, Comput. Graph. Forum.

[12]  Elizabeth S. Spelke,et al.  Object perception , 1993 .

[13]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[14]  Walter Gerbino,et al.  Convexity and Symmetry in Figure-Ground Organization , 1976 .

[15]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[16]  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).

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

[18]  Geoffrey E. Hinton,et al.  Separating Figure from Ground with a Parallel Network , 1986, Perception.

[19]  Nancy M. Amato,et al.  Choosing good distance metrics and local planners for probabilistic roadmap methods , 2000, IEEE Trans. Robotics Autom..

[20]  Hayko Riemenschneider,et al.  Using Partial Edge Contour Matches for Efficient Object Category Localization , 2010, ECCV.

[21]  Mary A Peterson,et al.  Inhibitory competition between shape properties in figure-ground perception. , 2008, Journal of experimental psychology. Human perception and performance.

[22]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[23]  Tong-Yee Lee,et al.  Emerging images , 2009, ACM Trans. Graph..

[24]  B. Gibson,et al.  Object recognition contributions to figure-ground organization: Operations on outlines and subjective contours , 1994, Perception & psychophysics.

[25]  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).

[26]  T. Wong,et al.  Camouflage images , 2010, ACM Trans. Graph..

[27]  V. Bruce,et al.  Visual Perception: Physiology, Psychology and Ecology , 1985 .

[28]  Niloy J. Mitra,et al.  Shadow art , 2009, ACM Trans. Graph..

[29]  M. Peterson,et al.  Shape recognition contributions to figure-ground reversal: which route counts? , 1991, Journal of experimental psychology. Human perception and performance.

[30]  Ralph R. Martin,et al.  Hidden images , 2011, NPAR '11.

[31]  M. Peterson,et al.  Inhibitory competition in figure-ground perception: context and convexity. , 2008, Journal of vision.

[32]  Tien-Tsin Wong,et al.  Self-animating images: illusory motion using repeated asymmetric patterns , 2008, ACM Trans. Graph..

[33]  Jie Xu,et al.  Artistic thresholding , 2008, NPAR.

[34]  Craig S. Kaplan,et al.  Escherization , 2000, SIGGRAPH.

[35]  W A Yost,et al.  Blackwell Handbook of Sensation and Perception , 2008 .

[36]  Hayko Riemenschneider,et al.  Efficient Partial Shape Matching of Outer Contours , 2009, ACCV.