Featured Research

from universities, journals, and other organizations

New method 700 times faster than the norm for magnifying digital images

Date:
June 21, 2013
Source:
Basque Research
Summary:
Scientists have developed new methods for improving two of the most widespread means used in digital image processing: magnification and thresholding. The new algorithm to magnify images stands out not only due to the quality obtained but also due to the time it takes to execute, which is 700 times less than other existing methods that obtain the same quality.

Aránzazu Jurío-Munárriz, a graduate in computer engineering from the NUP/UPNA-Public University of Navarre, has in her PhD thesis presented new methods for improving two of the most widespread means used in digital image processing: magnification and thresholding. Her algorithm to magnify images stands out not only due to the quality obtained but also due to the time it takes to execute, which is 700 times less than other existing methods that obtain the same quality.

Image processing consists of a set of techniques that are applied to images to solve two problems: to improve the visual quality and to process the information contained in the image so that a computer can understand it on its own. >Nowadays, image thresholding is used to resolve many problems.

Some of them include remote sensing where it is necessary to locate specific objects like rivers, forests or crops in aerial images; the analysis of medical tests to locate different structures (organs, tumours, etc.), to measure the volumes of tissue and even to carry out computer-guided surgery; or the recognition of patterns, for example to identify a vehicle registration plate at the entrance to a car park or for personal identification by means of fingerprints. "Image thresholding separates out each of the objects that comprise the image," explains Aránzazu Jurío. To do this, each of the pixels is analysed so that all the ones sharing the same features are considered to form part of the same object."

The thesis entitled "Numerical measures for image processing. Magnification and Thresholding" has produced six papers, which have been published in the most highly rated journals in the field. Super resolution The other problem that Aránzazu Jurío has tackled in her thesis is image magnification. It involves increasing the spatial resolution of the image (to obtain a larger image with more pixels that represents the same scene) while preserving the details and sharpness.

"Magnification techniques are very useful when we send images from one device to another or when we upload them to the Internet, since in order to make the transmission faster we tend to send a reduced version of the image which, when it arrives at its destination needs to be enlarged to make it available in its original size. Magnification is also used in cases in which the resolution of the image is poor, which may be the case in CCTV surveillance cameras," she points out. In the course of her research she has presented two new magnification methods, one for greyscale images and the other for colour images. As she points out, the methods were developed to solve a problem of an infographics company.

Starting with a three-dimensional model the company used to generate various images to show to its clients; these images needed to be large so that all the details could be appreciated, but generating them took over 20 hours per image. "The solution we found meant that images could be generated in a smaller size and then enlarged in a very short space of time (less than one hour per image) while maintaining quality.

In other words, our algorithm to enlarge images stands out not only due the quality obtained but also due to the time it takes to execute, which is 700 times less than other existing methods that obtain the same quality." Fingerprints and the human brain In her PhD thesis this researcher has also presented two thresholding algorithms. The first is adapted to working with fingerprint images; the second is geared towards brain images obtained by means of MRI scans.

Specifically, the NUP/UPNA's research group she belongs to is collaborating on a project to create an identification centre by means of fingerprints that is capable of handling 40 million prints. "One of the steps in the identification consists of efficiently separating the fingerprint from the image background. In the thesis we proposed a way of measuring the homogeneity of each zone of the image, in other words, to see how similar all the pixels in a region are. On the basis of this measurement we have developed an algorithm that is capable of correctly carrying out the fingerprint thresholding."

The second algorithm has been developed in the framework of a research project in collaboration with doctors at the Complejo Hospitalario de Navarra.

The aim is to study the differences in the shapes or volumes of certain areas of the brain in patients who are suffering their first psychotic episodes. The researchers have come up with a method to be able to correctly separate out the area occupied by different brain structures in the image.


Story Source:

The above story is based on materials provided by Basque Research. Note: Materials may be edited for content and length.


Journal Reference:

  1. Humberto Bustince; Aranzazu Jurio; Ana Pradera; Radko Mesiar; Gleb Beliakov. Generalization of the weighted voting method using penalty functions constructed via faithful restricted dissimilarity functions. European Journal of Operational Research, 2013

Cite This Page:

Basque Research. "New method 700 times faster than the norm for magnifying digital images." ScienceDaily. ScienceDaily, 21 June 2013. <www.sciencedaily.com/releases/2013/06/130621095512.htm>.
Basque Research. (2013, June 21). New method 700 times faster than the norm for magnifying digital images. ScienceDaily. Retrieved July 22, 2014 from www.sciencedaily.com/releases/2013/06/130621095512.htm
Basque Research. "New method 700 times faster than the norm for magnifying digital images." ScienceDaily. www.sciencedaily.com/releases/2013/06/130621095512.htm (accessed July 22, 2014).

Share This




More Computers & Math News

Tuesday, July 22, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Google Plans To Speed Up Web Pages With New Image Format

Google Plans To Speed Up Web Pages With New Image Format

Newsy (July 21, 2014) — Google is using compressed images in WebP format to help boost page loading times. The files are 25-to-34 percent smaller than PNGs and JPEGs. Video provided by Newsy
Powered by NewsLook.com
Uruguayan Creates Chess Game for Multiple Opponents

Uruguayan Creates Chess Game for Multiple Opponents

AFP (July 19, 2014) — It no longer takes two to play chess – or at least according to a new version of the game invented by Uruguayan Gabriel Baldi, where up to four opponents can play. Duration: 00:31 Video provided by AFP
Powered by NewsLook.com
Clock Ticks Down on Internet Speed Debate

Clock Ticks Down on Internet Speed Debate

Reuters - US Online Video (July 18, 2014) — The FCC received more than 800,000 comments on whether and how internet speeds should be regulated, even crashing its system. Lily Jamali reports. Video provided by Reuters
Powered by NewsLook.com
Google Won't Call Games With In-App Add-Ons Free, Apple Will

Google Won't Call Games With In-App Add-Ons Free, Apple Will

Newsy (July 18, 2014) — The European Commission asked Google and Apple not to label apps "free" if they include in-app purchases. Google has complied; Apple has resisted. Video provided by Newsy
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
 
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:  

Breaking News:
from the past week

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:  

Free Subscriptions


Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile iPhone Android Web
Follow Facebook Twitter Google+
Subscribe RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins