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 One Step Ahead: Adaptive Radar Systems for Smart Driver Assistance
20.09.2018 | Fraunhofer-Institut für Hochfrequenzphysik und Radartechnik FHR

nachricht Enjoying virtual-reality-entertainment without headache or motion sickness
19.09.2018 | Fraunhofer-Institut für Organische Elektronik, Elektronenstrahl- und Plasmatechnik FEP

All articles from Information Technology >>>

The most recent press releases about innovation >>>

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

Im Focus: Scientists present new observations to understand the phase transition in quantum chromodynamics

The building blocks of matter in our universe were formed in the first 10 microseconds of its existence, according to the currently accepted scientific picture. After the Big Bang about 13.7 billion years ago, matter consisted mainly of quarks and gluons, two types of elementary particles whose interactions are governed by quantum chromodynamics (QCD), the theory of strong interaction. In the early universe, these particles moved (nearly) freely in a quark-gluon plasma.

This is a joint press release of University Muenster and Heidelberg as well as the GSI Helmholtzzentrum für Schwerionenforschung in Darmstadt.

Then, in a phase transition, they combined and formed hadrons, among them the building blocks of atomic nuclei, protons and neutrons. In the current issue of...

Im Focus: Patented nanostructure for solar cells: Rough optics, smooth surface

Thin-film solar cells made of crystalline silicon are inexpensive and achieve efficiencies of a good 14 percent. However, they could do even better if their shiny surfaces reflected less light. A team led by Prof. Christiane Becker from the Helmholtz-Zentrum Berlin (HZB) has now patented a sophisticated new solution to this problem.

"It is not enough simply to bring more light into the cell," says Christiane Becker. Such surface structures can even ultimately reduce the efficiency by...

Im Focus: New soft coral species discovered in Panama

A study in the journal Bulletin of Marine Science describes a new, blood-red species of octocoral found in Panama. The species in the genus Thesea was discovered in the threatened low-light reef environment on Hannibal Bank, 60 kilometers off mainland Pacific Panama, by researchers at the Smithsonian Tropical Research Institute in Panama (STRI) and the Centro de Investigación en Ciencias del Mar y Limnología (CIMAR) at the University of Costa Rica.

Scientists established the new species, Thesea dalioi, by comparing its physical traits, such as branch thickness and the bright red colony color, with the...

Im Focus: New devices based on rust could reduce excess heat in computers

Physicists explore long-distance information transmission in antiferromagnetic iron oxide

Scientists have succeeded in observing the first long-distance transfer of information in a magnetic group of materials known as antiferromagnets.

Im Focus: Finding Nemo's genes

An international team of researchers has mapped Nemo's genome

An international team of researchers has mapped Nemo's genome, providing the research community with an invaluable resource to decode the response of fish to...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

VideoLinks
Industry & Economy
Event News

"Boston calling": TU Berlin and the Weizenbaum Institute organize a conference in USA

21.09.2018 | Event News

One of the world’s most prominent strategic forums for global health held in Berlin in October 2018

03.09.2018 | Event News

4th Intelligent Materials - European Symposium on Intelligent Materials

27.08.2018 | Event News

 
Latest News

Astrophysicists measure precise rotation pattern of sun-like stars for the first time

21.09.2018 | Physics and Astronomy

Brought to light – chromobodies reveal changes in endogenous protein concentration in living cells

21.09.2018 | Life Sciences

"Boston calling": TU Berlin and the Weizenbaum Institute organize a conference in USA

21.09.2018 | Event News

VideoLinks
Science & Research
Overview of more VideoLinks >>>