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 Cloud technology: Dynamic certificates make cloud service providers more secure
15.01.2018 | Technische Universität München

nachricht New discovery could improve brain-like memory and computing
10.01.2018 | University of Minnesota

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 decipher key principle behind reaction of metalloenzymes

So-called pre-distorted states accelerate photochemical reactions too

What enables electrons to be transferred swiftly, for example during photosynthesis? An interdisciplinary team of researchers has worked out the details of how...

Im Focus: The first precise measurement of a single molecule's effective charge

For the first time, scientists have precisely measured the effective electrical charge of a single molecule in solution. This fundamental insight of an SNSF Professor could also pave the way for future medical diagnostics.

Electrical charge is one of the key properties that allows molecules to interact. Life itself depends on this phenomenon: many biological processes involve...

Im Focus: Paradigm shift in Paris: Encouraging an holistic view of laser machining

At the JEC World Composite Show in Paris in March 2018, the Fraunhofer Institute for Laser Technology ILT will be focusing on the latest trends and innovations in laser machining of composites. Among other things, researchers at the booth shared with the Aachen Center for Integrative Lightweight Production (AZL) will demonstrate how lasers can be used for joining, structuring, cutting and drilling composite materials.

No other industry has attracted as much public attention to composite materials as the automotive industry, which along with the aerospace industry is a driver...

Im Focus: Room-temperature multiferroic thin films and their properties

Scientists at Tokyo Institute of Technology (Tokyo Tech) and Tohoku University have developed high-quality GFO epitaxial films and systematically investigated their ferroelectric and ferromagnetic properties. They also demonstrated the room-temperature magnetocapacitance effects of these GFO thin films.

Multiferroic materials show magnetically driven ferroelectricity. They are attracting increasing attention because of their fascinating properties such as...

Im Focus: A thermometer for the oceans

Measurement of noble gases in Antarctic ice cores

The oceans are the largest global heat reservoir. As a result of man-made global warming, the temperature in the global climate system increases; around 90% of...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

Event News

10th International Symposium: “Advanced Battery Power – Kraftwerk Batterie” Münster, 10-11 April 2018

08.01.2018 | Event News

See, understand and experience the work of the future

11.12.2017 | Event News

Innovative strategies to tackle parasitic worms

08.12.2017 | Event News

 
Latest News

White graphene makes ceramics multifunctional

16.01.2018 | Materials Sciences

Breaking bad metals with neutrons

16.01.2018 | Materials Sciences

ISFH-CalTeC is “designated test centre” for the confirmation of solar cell world records

16.01.2018 | Power and Electrical Engineering

VideoLinks
B2B-VideoLinks
More VideoLinks >>>