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
Green Light for Galaxy Europe
15.03.2018 | Albert-Ludwigs-Universität Freiburg im Breisgau
Tokyo Tech's six-legged robots get closer to nature
12.03.2018 | Tokyo Institute of Technology
Animal photoreceptors capture light with photopigments. Researchers from the University of Göttingen have now discovered that these photopigments fulfill an...
On 15 March, the AWI research aeroplane Polar 5 will depart for Greenland. Concentrating on the furthest northeast region of the island, an international team...
The world’s second-largest ice shelf was the destination for a Polarstern expedition that ended in Punta Arenas, Chile on 14th March 2018. Oceanographers from...
At the 2018 ILA Berlin Air Show from April 25–29, the Fraunhofer Institute for Laser Technology ILT is showcasing extreme high-speed Laser Material Deposition (EHLA): A video documents how for metal components that are highly loaded, EHLA has already proved itself as an alternative to hard chrome plating, which is now allowed only under special conditions.
When the EU restricted the use of hexavalent chromium compounds to special applications requiring authorization, the move prompted a rethink in the surface...
At the ILA Berlin, hall 4, booth 202, Fraunhofer FHR will present two radar sensors for navigation support of drones. The sensors are valuable components in the implementation of autonomous flying drones: they function as obstacle detectors to prevent collisions. Radar sensors also operate reliably in restricted visibility, e.g. in foggy or dusty conditions. Due to their ability to measure distances with high precision, the radar sensors can also be used as altimeters when other sources of information such as barometers or GPS are not available or cannot operate optimally.
Drones play an increasingly important role in the area of logistics and services. Well-known logistic companies place great hope in these compact, aerial...
16.03.2018 | Event News
13.03.2018 | Event News
08.03.2018 | Event News
16.03.2018 | Earth Sciences
16.03.2018 | Physics and Astronomy
16.03.2018 | Life Sciences