The digital world surrounding us is full of images. Many of them are very large and do not easily fit into small devices, such as smart mobile phones. Alexander Kolesnikov’s thesis brings a revolutionary change to this. He has invented the most efficient vector graphics compression technique in the world that will make all maps, drawings and cartoons fit into small but smart mobile phones.
Digital images on digital TV’s, DVDs and computer and mobile device displays come in two variants: raster images and vector images. Digital photographs are raster images and can be simply compressed to small devices. Not so maps, drawings and technical layouts that are vector images. It is often precisely these images that are needed in professional applications of mobile devices. From now on this will change in a dramatic way.
The thesis of Alexander Kolesnikov “Efficient algorithms for vectorization and polygonal approximation” is dedicated to the problem of optimal approximation of piecewise linear curves. How the curves can be represented with less error for a given number of approximation linear segments? This is classical problem in computational geometry, computer graphics and data compression. With heuristic algorithms a result can be obtained fast, but the result is non-optimal. With optimal algorithms we can achieve a perfect result, but the algorithms are too slow to be used in practice.
Can we achieve a perfect or almost perfect result in a reasonable time? In other words, can we borrow a good time performance from heuristic methods and the high quality of the solution from the optimal algorithm?
Pasi Ripatti | alfa
UT professor develops algorithm to improve online mapping of disaster areas
29.11.2016 | University of Tennessee at Knoxville
New standard helps optical trackers follow moving objects precisely
23.11.2016 | National Institute of Standards and Technology (NIST)
Have you ever wondered how you see the world? Vision is about photons of light, which are packets of energy, interacting with the atoms or molecules in what...
A multi-institutional research collaboration has created a novel approach for fabricating three-dimensional micro-optics through the shape-defined formation of porous silicon (PSi), with broad impacts in integrated optoelectronics, imaging, and photovoltaics.
Working with colleagues at Stanford and The Dow Chemical Company, researchers at the University of Illinois at Urbana-Champaign fabricated 3-D birefringent...
In experiments with magnetic atoms conducted at extremely low temperatures, scientists have demonstrated a unique phase of matter: The atoms form a new type of quantum liquid or quantum droplet state. These so called quantum droplets may preserve their form in absence of external confinement because of quantum effects. The joint team of experimental physicists from Innsbruck and theoretical physicists from Hannover report on their findings in the journal Physical Review X.
“Our Quantum droplets are in the gas phase but they still drop like a rock,” explains experimental physicist Francesca Ferlaino when talking about the...
The Max Planck Institute for Physics (MPP) is opening up a new research field. A workshop from November 21 - 22, 2016 will mark the start of activities for an innovative axion experiment. Axions are still only purely hypothetical particles. Their detection could solve two fundamental problems in particle physics: What dark matter consists of and why it has not yet been possible to directly observe a CP violation for the strong interaction.
The “MADMAX” project is the MPP’s commitment to axion research. Axions are so far only a theoretical prediction and are difficult to detect: on the one hand,...
Broadband rotational spectroscopy unravels structural reshaping of isolated molecules in the gas phase to accommodate water
In two recent publications in the Journal of Chemical Physics and in the Journal of Physical Chemistry Letters, researchers around Melanie Schnell from the Max...
16.11.2016 | Event News
01.11.2016 | Event News
14.10.2016 | Event News
05.12.2016 | Earth Sciences
05.12.2016 | Physics and Astronomy
05.12.2016 | Life Sciences