main webpage
W Topic
Computer Vision
arXiv (Cornell University)
Multi-Target Search in Euclidean Space with Ray Shooting (Full Version)
2022
The Euclidean shortest path problem (ESPP) is a well studied problem with many practical applications. Recently a new efficient online approach to this problem, RayScan, has been developed, based on ray shooting and polygon scanning. In this paper we show how…
Article

Computer Vision

Computerized information extraction from images

Computer vision tasks include methods for acquiring, processing, analyzing, and understanding digital images, and extraction of high- dimensional data from the real world in order to produce numerical or symbolic information, e.g. in the form of decisions. "Understanding" in this context signifies the transformation of visual images (the input to the retina) into descriptions of the world that make sense to thought processes and can elicit appropriate action. This image understanding can be seen as the disentangling of symbolic information from image data using models constructed with the aid of geometry, physics, statistics, and learning theory.

Exploring foci of:
arXiv (Cornell University)
Multi-Target Search in Euclidean Space with Ray Shooting (Full Version)
2022
The Euclidean shortest path problem (ESPP) is a well studied problem with many practical applications. Recently a new efficient online approach to this problem, RayScan, has been developed, based on ray shooting and polygon scanning. In this paper we show how we can improve RayScan by carefully reasoning about polygon scans. We also look into how RayScan could be applied in the single-source multi-target scenario, where logic during scanning is used to reduce the number of rays shots required. This improvement als…
Click Computer Vision Vs:
Computer Science
Euclidean Geometry
Algorithm
Computer Graphics
Artificial Intelligence
Theoretical Computer Science
Mathematics
Geometry
Programming Language