Curve Completion – What is it all about
The ease of seeing hides many complexities. A fundamental problem is the one of fragmentation as we are able to perceive objects although they are optically incomplete or fragmented, in particular due to occlusion. A central mechanism that addresses this difficulty in biological and artificial visual systems is contour or curve completion, which has been studied in different ways in the different vision sciences. Without denying the role of top down influences, curve completion is known to be much influenced by bottom up, stimulus driven processes, which often override explicit knowledge about the scene or even a lifetime of visual experience. Want to experience of the strength of curve completion? Move the cursor over the field of circles on the right to introduce some occluders and observe how the perception and interpretation of the scene changes drastically, from circles to vertical waves. The same phenomenon can be demonstrated in reversed. No doubt you see a nice cylindical neck behind the occluder of the ostrich. But you might be surprised when you move you mouse over the image to reveal the true shape. The examples below show some more shape completion examples that conflict the context, and one modal completion where observers report illusory shape.
The tangent bundle approach
Recent computational, neurophysiological, and psychophysical studies suggest that completed contours emerge from activation patterns of orientation selective cells in the primary visual cortex, or V1. In this project we suggest a theory that models these patterns as 3D curves in the mathematical continuous space R^2 — S^1, a.k.a. the unit tangent bundle associated with the image plane R^2. This space nicely abstracts the basic functional organization of V1 and thus we propose that the completed shape may follow physical/biological principles that are conveniently abstracted and analyzed in this space. We implement our theories by numerical and biologically plausible algorithms to show ample experimental results of visually completed curves in various scenes.
Our research into curve completion in the tangent bundle explores various completion principle and implementation techniques. While the technical details must be obtained from the papers, here we show some visual results.
Minimum length in the tangent bundle – Analytic/numerical results
These demos show the result of the completion process based on the least action principle in the tangent bundle. In the unit tangent bundle this sole biologically-plausible principle translate to a 3D curve of shortest length. Unlike in Euclidean space, in the tangent bundle the shortest curve that also project to a legitimate visual curve in the image plane cannot be a straight line, so problem becomes one of minimizing the length functional under certain differential constraints. The obtained predictions are strikingly perceptually consistent. Please move your mouse over each of the images to see the computational completed curve (or curves) for the stimulus presented. In all cases, the inducers (position and orientation) were provided manually.
Minimum length in the tangent bundle – Distributed solution with locally connected parallel networks.
Nobody expects the biological tissue to apply calculus of variations directly (to solve the constrained length functions) or use PDE solvers explicitly. Can the theory be justified as biologically plausible, then? Well, it turns out that it is possible to approximate the solution in a completely decentralized fashion with a network of distributed units (neurons), all of which perform computational functions known to exist in the early visual system. The demos below show the progression of the completion process in such a biologically-plausible parallel network. Each iteration is a frame and each white point signals an active neuron in the network that participates in the representation of the completed curve.
Tangent Bundle Elastica (TBE)
MLTB seek to minimize the energy spent by the biological tissue as measured by the number of active neurons necessary for the representation of the completed contour. But another objective of the biological tissue could be the optimization of the active connections (synapses) between those cells. Tangent Bundle Elastica theory seeks to model this process while utilizing observed statistics on the long range horizontal connections between neuron the primary visual cortex. Proper abstraction leads to completions based on the least bending 3D curve in the unit tangent bundle under admissibility constraints, a theory that combined both the axiomatic approach in curve completion (where 2D elastica has been prominent) and the mechanistic tangent bundle theory. The completion results are not only perceptually superior but also provide a rigorous computational prediction that inducer curvatures greatly affects the shape of the completed curve, as indeed indicated by human perception.
There are various ways to experience the effect of inducer curvature on contour completion. See for example the demo on the right, where the inducers penetrating from the left of the half disks all have the same zero orientation at the point of impact, but the completions tend to be different due to the different inducer curvatures. In particular, ask yourself which of the two curve segment on the right hand side of the half disks continue the one coming from left. The zero curvature contour is the only one with somewhat uncertain perceptual results.
With this in mind, the following figures show some representative completion results by TBE and comparison to some other popular models from the literature. Please click on the images for closeup and also refer to the paper for legend and additional descriptions.
- G. Nir, B. Arad, and O. Ben-Shahar, Multi inducer grouping for curve completion: Perceptual and computational exploration ,the Journal of Vision (JOV), 17(9):8, 1-15, 2017
- O.Ben-Shahar and G. Ben-Yosef , Tangent bundle elastica and computer vision , IEEE Transaction on Pattern Analysis and Machine Intelligence (PAMI), 37(1), pp:161-174, 2015. .
- G. Ben-Yosef and O.Ben-Shahar, Tangent bundle curve completion with locally connected parallel networks , in Neural Computation, 24(12), 3277-3316, 2012.
- G. Ben-Yosef and O.Ben-Shahar, A tangent bundle theory for visual curve compeltion, in IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI), 2012.
- G. Ben-Yosef and O.Ben-Shahar, A biologically-inspired theory for non-axiomatic parametric curve completion , in the Proceesinds of the Asian conference on Computer Vision (ACCV), 2010.
- G. Ben-Yosef and O.Ben-Shahar, Minimum length in the tangent bundle as a model for curve completion , in the Proceesinds of the IEEE conference on Computer Vision and Pattern Recognition (CVPR), 2010.
This work was funded in part by the European Commission in the 7th Framework Programme (CROPS GA no. 246252) and the Israel Science Foundation (ISF grant No. 259/12). We also thank the generous support of the Frankel fund, the Paul Ivanier center for Robotics Research and the Zlotowski Center for Neuroscience at Ben-Gurion University.