Object recognition is one of the most widely studied problems in computer vision. But a robot that manipulates objects in the world needs to do more than just recognize them; it also needs to understand their orientation. Is that mug right-side up or upside-down? And which direction is its handle facing?
To improve robots’ ability to gauge object orientation, Jared Glover, a graduate student in Massachusetts Institute of Technology (MIT)’s Dept. of Electrical Engineering and Computer Science, is exploiting a statistical construct called the Bingham distribution. In a paper to be presented at the International Conference on Intelligent Robots and Systems, Glover and MIT alumna Sanja Popovic, who is now at Google, describe a new robot-vision algorithm, based on the Bingham distribution, which is 15% better than its best competitor at identifying familiar objects in cluttered scenes.
That algorithm, however, is for analyzing high-quality visual data in familiar settings. Because the Bingham distribution is a tool for reasoning probabilistically, it promises even greater advantages in contexts where information is patchy or unreliable. In ongoing work, Glover is using Bingham distributions to analyze the orientation of pingpong balls in flight, as part of a broader project to teach robots to play pingpong. In cases where visual information is particularly poor, his algorithm offers an improvement of more than 50% over the best alternatives.
“Alignment is key to many problems in robotics, from object-detection and tracking to mapping,” Glover says. “And ambiguity is really the central challenge to getting good alignments in highly cluttered scenes, like inside a refrigerator or in a drawer. That’s why the Bingham distribution seems to be a useful tool, because it allows the algorithm to get more information out of each ambiguous, local feature.”
Because Bingham distributions are so central to his work, Glover has also developed a suite of software tools that greatly speed up calculations involving them. The software is freely available online, for other researchers to use.
In the rotation
One reason the Bingham distribution is so useful for robot vision is that it provides a way to combine information from different sources. Generally, determining an object’s orientation entails trying to superimpose a geometric model of the object over visual data captured by a camera—in the case of Glover’s work, a Microsoft Kinect camera, which captures a 2-D color image together with information about the distance of the color patches.
For simplicity’s sake, imagine that the object is a tetrahedron, and the geometric model consists of four points marking the tetrahedron’s four corners. Imagine, too, that software has identified four locations in an image where color or depth values change abruptly—likely to be the corners of an object. Is it a tetrahedron?
The problem, then, boils down to taking two sets of points—the model and the object—and determining whether one can be superimposed on the other. Most algorithms, Glover’s included, will take a first stab at aligning the points. In the case of the tetrahedron, assume that, after that provisional alignment, every point in the model is near a point in the object, but not perfectly coincident with it.
If both sets of points in fact describe the same object, then they can be aligned by rotating one of them around the right axis. For any given pair of points—one from the model and one from the object—it’s possible to calculate the probability that rotating one point by a particular angle around a particular axis will align it with the other. The problem is that the same rotation might move other pairs of points farther away from each other.
Glover was able to show, however, that the rotation probabilities for any given pair of points can be described as a Bingham distribution, which means that they can be combined into a single, cumulative Bingham distribution. That allows Glover and Popovic’s algorithm to explore possible rotations in a principled way, quickly converging on the one that provides the best fit between points.
Moreover, in the same way that the Bingham distribution can combine the probabilities for each pair of points into a single probability, it can also incorporate probabilities from other sources of information—such as estimates of the curvature of objects’ surfaces. The current version of Glover and Popovic’s algorithm integrates point-rotation probabilities with several other such probabilities.
In experiments involving visual data about particularly cluttered scenes—depicting the kinds of environments in which a household robot would operate—Glover’s algorithm had about the same false-positive rate as the best existing algorithm: About 84% of its object identifications were correct, versus 83% for the competition. But it was able to identify a significantly higher percentage of the objects in the scenes—73% versus 64%. Glover argues that that difference is because of his algorithm’s better ability to determine object orientations.
He also believes that additional sources of information could improve the algorithm’s performance even further. For instance, the Bingham distribution could also incorporate statistical information about particular objects—that, say, a coffee cup may be upside-down or right-side up, but it will very rarely be found at a diagonal angle.