Liu Ran

Learn More
This paper uses Bumblebee stereo vision system to reconstruct the 3D terrain for patrol robot. Firstly, with the selected points in the disparity image, the ground plane equation of the current frame is calculated by the RANSAC (Random Sample Consensus) algorithm, and then estimated and predicted by the Kalman filter. Secondly, the elevation image is(More)
How many different colors are sufficient to color the countries on a map in such a way that no two adjacent countries have the same color? After examining a wide variety of different planar graphs, one discovers the apparent fact that every graph, regardless of size or complexity, can be colored with just four distinct colors. The famous four color theorem,(More)
The P versus NP problem is a major unsolved problem in computer science. Informally, it asks whether a computer can also quickly solve every problem whose solution can be quickly verified by a computer. It was introduced in 1971 by Stephen Cook in his seminal paper "The complexity of theorem proving procedures" and is considered by many to be the most(More)
  • 1