43,084 research outputs found
Network of Time-Multiplexed Optical Parametric Oscillators as a Coherent Ising Machine
Finding the ground states of the Ising Hamiltonian [1] maps to various
combinatorial optimization problems in biology, medicine, wireless
communications, artificial intelligence, and social network. So far no
efficient classical and quantum algorithm is known for these problems, and
intensive research is focused on creating physical systems - Ising machines -
capable of finding the absolute or approximate ground states of the Ising
Hamiltonian [2-6]. Here we report a novel Ising machine using a network of
degenerate optical parametric oscillators (OPOs). Spins are represented with
above-threshold binary phases of the OPOs and the Ising couplings are realized
by mutual injections [7]. The network is implemented in a single OPO ring
cavity with multiple trains of femtosecond pulses and configurable mutual
couplings, and operates at room temperature. We programed the smallest
non-deterministic polynomial time (NP)- hard Ising problem on the machine, and
in 1000 runs of the machine no computational error was detected
Fast Multi-frame Stereo Scene Flow with Motion Segmentation
We propose a new multi-frame method for efficiently computing scene flow
(dense depth and optical flow) and camera ego-motion for a dynamic scene
observed from a moving stereo camera rig. Our technique also segments out
moving objects from the rigid scene. In our method, we first estimate the
disparity map and the 6-DOF camera motion using stereo matching and visual
odometry. We then identify regions inconsistent with the estimated camera
motion and compute per-pixel optical flow only at these regions. This flow
proposal is fused with the camera motion-based flow proposal using fusion moves
to obtain the final optical flow and motion segmentation. This unified
framework benefits all four tasks - stereo, optical flow, visual odometry and
motion segmentation leading to overall higher accuracy and efficiency. Our
method is currently ranked third on the KITTI 2015 scene flow benchmark.
Furthermore, our CPU implementation runs in 2-3 seconds per frame which is 1-3
orders of magnitude faster than the top six methods. We also report a thorough
evaluation on challenging Sintel sequences with fast camera and object motion,
where our method consistently outperforms OSF [Menze and Geiger, 2015], which
is currently ranked second on the KITTI benchmark.Comment: 15 pages. To appear at IEEE Conference on Computer Vision and Pattern
Recognition (CVPR 2017). Our results were submitted to KITTI 2015 Stereo
Scene Flow Benchmark in November 201
- …