Domain: opticsexpress.org
Stories and comments across the archive that link to opticsexpress.org.
Stories · 3
-
Optical Solution For an NP-Complete Problem?
6 writes to let us know that two optical researchers have proposed, as a thought experiment, a novel idea for solving the traveling salesman problem. From the abstract: We introduce an optical method based on white light interferometry in order to solve the well-known NP-complete traveling salesman problem. To our knowledge it is the first time that a method for the reduction of non-polynomial time to quadratic time has been proposed. We will show that this achievement is limited by the number of available photons for solving the problem. It will turn out that this number of photons is proportional to NN for a traveling salesman problem with N cities and that for large numbers of cities the method in practice therefore is limited by the signal-to-noise ratio. The proposed method is meant purely as a gedankenexperiment." -
Creating 3D Computer Graphics From 2D HDTV Camera
photon jockey writes: "Everyone knows that holograms are cool! But these three dimensional images are hard to make and need special conditions to view. A group from The University of Tokyo have taken a step toward 3D displays with this paper in Optics Express. Using a HDTV camera they effectively capture the light rays passing through a plane from a lit scene and then reconstruct the three dimensional geometry of the scene. Some pretty movies are available from the same page to show this. The paralax is limited by the size of the CCD and the distance to the object. From the paper: In the field of computer graphics (CG),the use of real images has been attracting attention as a method of attaining image synthesis that results in a more photo-realistic quality. This field of technology is called image-based rendering. The authors have attempted to solve this problem, by applying the approach of 3-D display technology, in which light rays are the most primitive elements of visual cues. " -
Creating 3D Computer Graphics From 2D HDTV Camera
photon jockey writes: "Everyone knows that holograms are cool! But these three dimensional images are hard to make and need special conditions to view. A group from The University of Tokyo have taken a step toward 3D displays with this paper in Optics Express. Using a HDTV camera they effectively capture the light rays passing through a plane from a lit scene and then reconstruct the three dimensional geometry of the scene. Some pretty movies are available from the same page to show this. The paralax is limited by the size of the CCD and the distance to the object. From the paper: In the field of computer graphics (CG),the use of real images has been attracting attention as a method of attaining image synthesis that results in a more photo-realistic quality. This field of technology is called image-based rendering. The authors have attempted to solve this problem, by applying the approach of 3-D display technology, in which light rays are the most primitive elements of visual cues. "