100% of the image is restored using a reduced version containing between 1% and 10% of the information from the original
In his PhD thesis, Daniel Paternain-Dallo, Computer Engineer of the NUP/UPNA-Public University of Navarre, has developed algorithms to reduce and optimize images; using a reduced image (with between 1% and 10% of the information from the original image), they allow 100% of the pixels in the initial image to be restored. “With these algorithms we can obtain high quality images that are very similar to the original. We have shown that even if we lose 100% of the pixels of the image, we can restore a lost image with a very high level of quality just by using the information from the reduced image.” The PhD thesis is entitled Optimization of image reduction and restoration algorithms based on penalty functions and aggregation techniques.
Daniel Paternain’s research comes within the framework of the digital processing of images, a discipline that has burgeoned tremendously over the last forty years. In fact, the high quality of current digital images is partly due to the fact that there is increasingly greater spatial resolution (higher number of pixels); in other words, it is possible to use a much larger quantity of information to represent the same scene.
As the researcher points out, the two main problems of high resolution images are the cost in storing or transmitting them (over the Internet, for example) and the long period of time that computers take to process them. To solve these two problems at the same time, Daniel Paternain’s thesis puts forward various algorithms to reduce images in terms of both colour and greyscales. “The aim,” he explains, “is to reduce the number of pixels the image contains while trying to keep all or as much as possible of the information and properties contained in the original image.”
The main idea underpinning the algorithms developed is to divide the image into small zones that are processed individually. “For each zone we look for a value that is simultaneously the least different from all the pixels that form the zone. By following this methodology, we can design algorithms that are very efficient in terms of execution time, and capable of being adapted to the local properties of each zone of the image.”
Firstly, he developed an algorithm to reduce the images on the greyscale. Aggregation functions are used to achieve this; “they are highly applicable because they study the way of combining various homogeneous or heterogeneous sources of information into a single value to represent them.” Furthermore, for colour images in which each pixel contains a larger amount of information, he studied the so-called penalty functions. “This mathematical tool enables us by means of optimization algorithms to automatically select the aggregation function most suited to each zone of the colour image.”
The final step in his research explored how to apply the reduction algorithms to one of the most difficult problems in image processing: restoring digital images. “Let us assume that we lose a large quantity of pixels owing to a transmission error or a problem when processing the image,” explains Paternain. The restoration algorithm seeks to estimate the original value of the pixels we have lost and to obtain an image as similar as possible to the original.”
To make the restoration possible, it is necessary to have available in advance a highly reduced version of the original image that will concentrate most of its properties. The more information we have stored in the reduced image, the greater the quality of the restored image will be. “This reduced version cannot be very big as we don’t want to excessively increase the cost of storing the image. The reduced images we obtain through these algorithms account for between 1% and 10% of the original image.” After that, an optimization algorithm is generated; it is capable of estimating the value of the lost pixels using the information contained in the damaged image as well as in the reduced image.
“We have shown that by using the algorithms proposed in this thesis, we can obtain images of high quality that are very similar to the original. We have shown that even if we lose 100% of the pixels of the image, we can, with a very high level of quality, restore an image that has been completely lost, just by using the information from the reduced image.”
Go deeper with Bing News on:
Reduce and optimize images
- Three Critical Ways Dynamic Media Classic Comes to the Rescueon April 8, 2020 at 8:04 am
Dynamic Media Classic has features that will not only make pages load faster, and video stream smoothly, but that will also reduce your effort and workload. Among these are Advanced Image Presets, ...
- Pre-operative simulation using a three-dimensional printing model for surgical treatment of old and complex tibial plateau fractureson April 8, 2020 at 2:21 am
To investigate the clinical efficacy of pre-operative simulation using a three-dimensional (3D) printing model for surgical treatment of old and complex tibial plateau fractures.
- CircleCI raises $100 million for automated app testing and deploymenton April 7, 2020 at 6:00 am
Automated solutions like CircleCI’s ensure changes are tested before they’re shipped to reduce the need for manual bug squashing ... parallelization, and convenience images; and optimize usage with ...
- Startup of the Week: Revolutionizing the agricultural sectoron April 6, 2020 at 5:00 pm
OrbitCrops is a Saudi-based startup that utilizes emerging technologies in agriculture field. (Supplied) Short Url With the world’s population expected to increase by 2 billion over the next 30 years ...
- Pineapple for a sore throat and duct tape for warts… everyday remedies you didn’t know were in your kitchen cupboardon April 1, 2020 at 4:54 pm
Getty Images - Getty “A WARM compress is a good way to treat a stye, which is a painful red lump growing at the base of the eyelid,” says Dr Jenkins. “Using a teabag is particularly effective, as tea ...
Go deeper with Google Headlines on:
Reduce and optimize images
Go deeper with Bing News on:
- Great escape: Truck drivers narrowly avoid grim fate on the collapsing bridge in Italy (VIDEOS, PHOTOS)on April 8, 2020 at 3:40 am
Eyewitness footage taken at the scene shows the extent of the damage, which indicates a near total collapse. "They are images that take us back to the tragedy of the Morandi bridge. The bridge is in ...
- Lossless Image Compression through Super-Resolutionon April 7, 2020 at 7:39 am
This is the official implementation of SReC in PyTorch. SReC frames lossless compression as a super-resolution problem and applies neural networks to compress images. SReC can achieve state-of-the-art ...
- Image optimization using PHPon April 7, 2020 at 6:11 am
This library helps you to compress JPGs, PNGs, GIFs images on the fly. Apart from this package, you don't need to install any additional software or package to perform optimization task. Recommeded ...
- Optimization of Parameters & Properties with FDM 3D Printed 17-4PH Stainless Steelon April 6, 2020 at 12:16 am
What do you think of this news? Let us know your thoughts! Join the discussion of this and other 3D printing topics at 3DPrintBoard.com. [Source / Images: ‘Optimization of the 3D Printing Parameters ...
- Search Engine Optimization Trends in 2020on April 4, 2020 at 6:12 am
If you want to attract them to your site, you have to be more competitive than others. Search Engine Optimization (SEO) is the ideal tool to create brand awareness, build relationships with prospects, ...