The Most Efficient Vector Graphics Compression Technique in the World Invented at the University of Joensuu
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?
To solve the problem Alexander Kolesnikov has developed an iterative reduced search algorithm. It drastically reduces processing time by a factor from one hundred up to one thousand. The trade-off between processing time and solution quality can be controlled by parameters of the algorithm and the number of iterations.
The developed algorithms can be used in geographic information systems (GIS), digital cartography, image processing, and pattern recognition for vector map simplification, digitized curves approximation, vector data compression and reduction.
Alle Nachrichten aus der Kategorie: Information Technology
Here you can find a summary of innovations in the fields of information and data processing and up-to-date developments on IT equipment and hardware.
This area covers topics such as IT services, IT architectures, IT management and telecommunications.
Argonne targets lithium-rich materials as key to more sustainable cost-effective batteries
Next-generation batteries using lithium-rich materials could be more sustainable and cost-effective, according to a team of researchers with the U.S. Department of Energy’s (DOE) Argonne National Laboratory. The pivotal discovery,…
Why disordered light-harvesting systems produce ordered outcomes
Scientists typically prefer to work with ordered systems. However, a diverse team of physicists and biophysicists from the University of Groningen found that individual light-harvesting nanotubes with disordered molecular structures…
RadarGlass – from vehicle headlight to radar transceiver
As a result of modern Advanced Driver Assistance Systems, the use of radar technology has become indispensable for the automotive sector. With the installation of a large and growing number…