New Vector Graphics Compression Technique from Joensuu University

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.

Comments (0) Cancel reply

The overall architecture of the MLOB framework. Image Credit: Zhiming Dong et al.

Information Technology

Machine Learning on Blockchain: Enhancing Computational Security

A new study published in Engineering presents a novel framework that combines machine learning (ML) and blockchain technology (BT) to enhance computational security in engineering. The framework, named Machine Learning on Blockchain (MLOB), aims to address the limitations of existing ML-BT integration solutions that primarily focus on data security while overlooking computational security. ML has been widely used in engineering to solve complex problems, offering high accuracy and efficiency. However, it faces security threats such as data tampering and logic corruption….

03.03.2025

Engineer developing innovative artificial intelligence solutions by DC_Studio, Envato

Information Technology

Better Poverty Mapping: New Machine-Learning Approach Enhances Aid

Leveraging national surveys, big data, and machine learning, Cornell University researchers have developed a new approach to mapping poverty that could help policymakers and NGOs better identify the neediest populations in poor countries and allocate resources more effectively. To eliminate extreme poverty, defined as surviving on less than $2.15 per person per day, governments and development and humanitarian agencies need to know how many people live under that threshold, and where. Yet that information often is lacking in the countries that…

27.02.2025

This illustrates the principle of two oscillators giving in-phase and out-of-phase oscillation modes. Image Credit: Victor H. González

Information Technology

New Low-Cost Computer Breakthrough Enhances Accessibility

A low-energy challenger to the quantum computer that also works at room temperature may be the result of research at the University of Gothenburg. The researchers have shown that information can be transmitted using magnetic wave motion in complex networks. Spintronics explores magnetic phenomena in nano-thin layers of magnetic materials that are exposed to magnetic fields, electric currents and voltages. These external stimuli can also create spin waves, ripples in a material’s magnetisation that travel with a specific phase and…

26.02.2025

$Like the teeth of a comb, a microcomb consists of a spectrum of evenly distributed light frequencies. Optical atomic clocks can be built by locking a microcomb tooth to a ultranarrow-linewidth laser, which in turn locks to an atomic transition with extremely high frequency stability. That way, frequency combs act like a bridge between the atomic transition at an optical frequency and the clock signal at a radio frequency that is electronically detectable for counting the oscillations – enabling extraordinary precision. The researchers’ photonic chip, on the righthand side of the image, contains 40 microcombs generators and is only five millimeters wide. Image Credit: Chalmers University of Technology\ Kaiyi Wu$

Information Technology

Microcomb Chips Enhance GPS Accuracy by 1000 Times

Optical atomic clocks can increase the precision of time and geographic position a thousandfold in our mobile phones, computers, and GPS systems. However, they are currently too large and complex to be widely used in society. Now, a research team from Purdue University, USA, and Chalmers University of Technology, Sweden, has developed a technology that, with the help of on-chip microcombs, could make ultra-precise optical atomic clock systems significantly smaller and more accessible – with significant benefits for navigation, autonomous…

24.02.2025

New Vector Graphics Compression Technique from Joensuu University

Comments (0) Cancel reply

Most Read Articles

Related Posts

Machine Learning on Blockchain: Enhancing Computational Security

Better Poverty Mapping: New Machine-Learning Approach Enhances Aid

New Low-Cost Computer Breakthrough Enhances Accessibility

Microcomb Chips Enhance GPS Accuracy by 1000 Times

Do You Like Our New Design?