Showing posts with label Computer Programming. Show all posts
Showing posts with label Computer Programming. Show all posts

Daily Science Journal (Feb. 3, 2008) — A new approach to cleaning up digital photos and other images has been developed by researchers in the UK and Jordan. The method uses a computer algorithm known as a PSO (Particle Swarm Optimization) to intelligently boost contrast and detail in an image without distorting the underlying features.

Malik Braik and Alaa Sheta of the Department of Information Technology, at Al-Balqa Applied University, in Salt, Jordan, working with Aladdin Ayesh in the Division of Computer Engineering, at De Montfort University, Leicester, UK, explain that the Particle Swarm Optimization (PSO) algorithm represents an entirely new approach to solving all kinds of optimization problems. PSO has recently been used in computer science and electrical engineering.


The roots of the PSO algorithms lie in Swarm Intelligence paradigm which is inspired by models of living systems, artificial life (A-life) in general, and by theories of how and why birds flock, why schools of fish behave the way they do and in particular what controls swarming insects. Despite its potential it relies on only simple mathematics and does not need powerful computers to run, which means software applications based on PSO would not be limited only to academic researchers and those with access to supercomputers.

There have been several approaches to image enhancement developed by image manipulation software companies and others. However, none comes up to the standards of the kind of image enhancement often seen in fiction, where a blurry distorted image on a screen is rendered pin-sharp at the click of a mouse. PSO, however, takes image enhancement a step closer to this ideal.

PSO is based on a mathematical model of the social interactions of swarms. The algorithm treats each version of an image as an individual member of the swarm and makes a single, small adjustment to contrast levels, edge sharpness, and other image parameters. The algorithm then determines whether the new members of the swarm are better or worse than the original according to an objective fitness criterion.

"The objective of the algorithm is to maximize the total number of pixels in the edges, thus being able to visualize more details in the images," explain the researchers. Such enhancement might be useful in improving snapshots of CCTV quality for identification of individuals or vehicle number plates, it might also have application in improving images produced with lower quality cameras, such as camera phones, that are required for use in publishing or TV where image quality standards are usually higher.

The process of enhancing step by step is repeated to create a swarm of images in computer memory which have been graded relative to each other, the fittest end up at the front of the swarm until a single individual that is the most effectively enhanced.

"The obtained results using grey scale images indicate that PSO is better than other approaches in terms of the computational time and both the objective evaluation and maximization of the number of pixels in the edges of the tested images," they add.

This research was published recently in Inderscience's International Journal of Innovative Computing and Applications.

Adapted from materials provided by Inderscience Publishers, via EurekAlert!, a service of AAAS.



Read the rest of this entry »

Daily Science Journal (Dec. 14, 2007) — It is not science fiction to think that our eyes could very soon be the key to unlocking our homes, accessing our bank accounts and logging on to our computers, according to Queensland University of Technology researcher Sammy Phang.

QUT researcher Sammy Phang. (Credit: Image courtesy of Queensland University of Technology)

Research by Ms Phang, from QUT's Faculty of Built Environment and Engineering, is helping to remove one of the final obstacles to the everyday application of iris scanning technology.


Ms Phang said the pattern of an iris was like a fingerprint in that every iris was unique. "Every individual iris is unique and even the iris pattern of the left eye is different from the right. The iris pattern is fixed throughout a person's lifetime" she said.

"By using iris recognition it is possible to confirm the identity of a person based on who the person is rather than what the person possesses, such as an ID card or password.

"It is already being used around the world and it is possible that within the next 10 to 20 years it will be part of our everyday lives."

Ms Phang said although iris recognition systems were being used in a number of civilian applications, the system was not perfect. "Changes in lighting conditions change a person's pupil size and distort the iris pattern," she said.

"If the pupil size is very different, the distortion of the iris pattern can be significant, and makes it hard for the iris recognition system to work properly."

To overcome this flaw, Ms Phang has developed the technology to estimate the effect of the change in the iris pattern as a result of changes in surrounding lighting conditions. "It is possible for a pupil to change in size from 0.8mm to 8mm, depending on lighting conditions," she said.

Ms Phang said by using a high-speed camera which could capture up to 1200 images per second it was possible to track the iris surface's movements to study how the iris pattern changed depending on the variation of pupil sizes caused by the light. "The study showed that everyone's iris surface movement is different."

She said results of tests conducted using iris images showed it was possible to estimate the change on the surface of the iris and account for the way the iris features changed due to different lighting conditions.

"Preliminary image similarity comparisons between the actual iris image and the estimated iris image based on this study suggest that this can possibly improve iris verification performance."

Adapted from materials provided by Queensland University of Technology.





Read the rest of this entry »