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
Controlling superconducting regions within an exotic metal
11.10.2019 | Ecole Polytechnique Fédérale de Lausanne
Patented concept from Halle: novel, high-performance diodes and transistors
08.10.2019 | Martin-Luther-Universität Halle-Wittenberg
A new research project at the TH Mittelhessen focusses on the development of a novel light weight design concept for leisure boats and yachts. Professor Stephan Marzi from the THM Institute of Mechanics and Materials collaborates with Krake Catamarane, which is a shipyard located in Apolda, Thuringia.
The project is set up in an international cooperation with Professor Anders Biel from Karlstad University in Sweden and the Swedish company Lamera from...
Superconductivity has fascinated scientists for many years since it offers the potential to revolutionize current technologies. Materials only become superconductors - meaning that electrons can travel in them with no resistance - at very low temperatures. These days, this unique zero resistance superconductivity is commonly found in a number of technologies, such as magnetic resonance imaging (MRI).
Future technologies, however, will harness the total synchrony of electronic behavior in superconductors - a property called the phase. There is currently a...
How do some neutron stars become the strongest magnets in the Universe? A German-British team of astrophysicists has found a possible answer to the question of how these so-called magnetars form. Researchers from Heidelberg, Garching, and Oxford used large computer simulations to demonstrate how the merger of two stars creates strong magnetic fields. If such stars explode in supernovae, magnetars could result.
How Do the Strongest Magnets in the Universe Form?
A hot, molten Earth would be around 5% larger than its solid counterpart. This is the result of a study led by researchers at the University of Bern. The difference between molten and solid rocky planets is important for the search of Earth-like worlds beyond our Solar System and the understanding of Earth itself.
Rocky exoplanets that are around Earth-size are comparatively small, which makes them incredibly difficult to detect and characterise using telescopes. What...
Scientists at the Max Planck Institute for Chemical Physics of Solids in Dresden, Princeton University, the University of Illinois at Urbana-Champaign, and the University of the Chinese Academy of Sciences have spotted a famously elusive particle: The axion – first predicted 42 years ago as an elementary particle in extensions of the standard model of particle physics.
The team found signatures of axion particles composed of Weyl-type electrons (Weyl fermions) in the correlated Weyl semimetal (TaSe₄)₂I. At room temperature,...
02.10.2019 | Event News
02.10.2019 | Event News
19.09.2019 | Event News
14.10.2019 | Physics and Astronomy
14.10.2019 | Earth Sciences
14.10.2019 | Health and Medicine