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
Terahertz wireless makes big strides in paving the way to technological singularity
19.02.2019 | Hiroshima University
Gearing up for 5G: A miniature, low-cost transceiver for fast, reliable communications
19.02.2019 | Tokyo Institute of Technology
An international research team including astronomers from the Max Planck Institute for Radio Astronomy in Bonn, Germany, has combined radio telescopes from five continents to prove the existence of a narrow stream of material, a so-called jet, emerging from the only gravitational wave event involving two neutron stars observed so far. With its high sensitivity and excellent performance, the 100-m radio telescope in Effelsberg played an important role in the observations.
In August 2017, two neutron stars were observed colliding, producing gravitational waves that were detected by the American LIGO and European Virgo detectors....
Up to now, OLEDs have been used exclusively as a novel lighting technology for use in luminaires and lamps. However, flexible organic technology can offer much more: as an active lighting surface, it can be combined with a wide variety of materials, not just to modify but to revolutionize the functionality and design of countless existing products. To exemplify this, the Fraunhofer FEP together with the company EMDE development of light GmbH will be presenting hybrid flexible OLEDs integrated into textile designs within the EU-funded project PI-SCALE for the first time at LOPEC (March 19-21, 2019 in Munich, Germany) as examples of some of the many possible applications.
The Fraunhofer FEP, a provider of research and development services in the field of organic electronics, has long been involved in the development of...
For the first time, an international team of scientists based in Regensburg, Germany, has recorded the orbitals of single molecules in different charge states in a novel type of microscopy. The research findings are published under the title “Mapping orbital changes upon electron transfer with tunneling microscopy on insulators” in the prestigious journal “Nature”.
The building blocks of matter surrounding us are atoms and molecules. The properties of that matter, however, are often not set by these building blocks...
Scientists at the University of Konstanz identify fierce competition between the human immune system and bacterial pathogens
Cell biologists from the University of Konstanz shed light on a recent evolutionary process in the human immune system and publish their findings in the...
Laser physicists have taken snapshots of carbon molecules C₆₀ showing how they transform in intense infrared light
When carbon molecules C₆₀ are exposed to an intense infrared light, they change their ball-like structure to a more elongated version. This has now been...
11.02.2019 | Event News
30.01.2019 | Event News
16.01.2019 | Event News
22.02.2019 | Physics and Astronomy
22.02.2019 | Materials Sciences
22.02.2019 | Life Sciences