Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:

 

The Most Efficient Vector Graphics Compression Technique in the World Invented at the University of Joensuu

17.10.2003


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.

Pasi Ripatti | alfa
Further information:
http://www.joensuu.fi

More articles from Information Technology:

nachricht Controlling superconducting regions within an exotic metal
11.10.2019 | Ecole Polytechnique Fédérale de Lausanne

nachricht Patented concept from Halle: novel, high-performance diodes and transistors
08.10.2019 | Martin-Luther-Universität Halle-Wittenberg

All articles from Information Technology >>>

The most recent press releases about innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Novel Material for Shipbuilding

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...

Im Focus: Controlling superconducting regions within an exotic metal

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...

Im Focus: How Do the Strongest Magnets in the Universe Form?

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?

Im Focus: Liquifying a rocky exoplanet

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...

Im Focus: Axion particle spotted in solid-state crystal

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,...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

VideoLinks
Industry & Economy
Event News

International Symposium on Functional Materials for Electrolysis, Fuel Cells and Metal-Air Batteries

02.10.2019 | Event News

NEXUS 2020: Relationships Between Architecture and Mathematics

02.10.2019 | Event News

Optical Technologies: International Symposium „Future Optics“ in Hannover

19.09.2019 | Event News

 
Latest News

How to control friction in topological insulators

14.10.2019 | Physics and Astronomy

The shelf life of pyrite

14.10.2019 | Earth Sciences

Shipment tracking for "fat parcels" in the body

14.10.2019 | Health and Medicine

VideoLinks
Science & Research
Overview of more VideoLinks >>>