Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:

 

An image of success: BU computer scientist takes aim at improved indexing and understanding of digital information

12.06.2003


Inflation’s got nothing to do with it. Since the beginning of time, a picture has always been worth more than a thousand words. But in this age of information proliferation, that reality is the taproot of a vexing problem that Zhongfei "Mark" Zhang, an assistant professor of computer science at Binghamton University, is determined to help solve.




From personal and commercial digital image libraries and multimedia databases to data mining programs and high-tech security and defense surveillance, our need for more efficient and more effective ways to index, retrieve, manipulate and understand complex video or images is pressing. Verbal cues--whether keywords or multiple page abstracts--are just not cut out for the job and neither coercion nor clichés can change that fact, Zhang said.

"It’s very difficult to capture the entire content of a picture with any number of words," Zhang said. "And you certainly can’t capture an image with a single word or with a few key words. In terms of effectiveness, this is not a good approach."


Take, for example, a picture in which a couple stands in front of their house. Behind their house is a large palm tree. Several other shrubs, trees and plants are in the front yard, which is enclosed by a fence. In the background, there are hills and clouds. Imagine what the people are wearing, what they are doing, that one is white and one is black, and the problem comes into sharper focus.

"Looking at such an image, what are the keywords?" Zhang asked. "Couple? Man? Woman? House? Palm? Fence? It’s almost impossible to use words to describe the net content of the image, including its shapes, colors and textures. It takes the power of extensive computer analysis and processing to manage this kind of task.

Still, so far, there is no commercial product available that can index large-scale imagery or non-textual databases in their own modality. As far as I know, all or almost all commercially available multimedia database programs work at the keyword level."

That’s why Zhang is involved in a number of research projects that seek to understand and optimize the indexing, retrieval and use of images based on algorithms that rely on the semantics of the images themselves. His work is funded by industry and defense agencies with grants that are expected to reach more than $200,000 by year’s end.

An expert in image understanding and multimedia indexing and retrieval, Zhang has worked in the recent past on image indexing and retrieval issues with Kodak Corp., and on issues of multimedia indexing and retrieval of patient records with Upstate Medical Center. Those active collaborations evaporated as funding for the projects dried up, but along with his current funded research projects, Zhang continues to pursue the research as well as another currently unfunded project: facial recognition. His progress on all fronts is impressive.

Earlier this month Zhang filed an invention disclosure on his prototype system for improved content-based image retrieval with his student Ruofei Zhang. The system involves the use of a novel fuzzy logic-based indexing scheme, as well as a novel user relevance feedback algorithm. Based on semantic similarity within the images themselves, it can rapidly and effectively identify and retrieve images from very large data bases or the Internet. The system which Zhang has dubbed "FAST" --for Fast And Semantic-Tailored image retrieval-- also "learns" from user feedback about the relevance of images retrieved. In other words, of the images it returns, you tell it which ones bore the closest resemblance to what you were looking for, and it continues to improve its performance with each new search based on your feedback.

Zhang has already been approached about the prototype by the American Museum of Natural History in New York City, where databases of hundreds of thousands of images could become more accessible through better indexing and retrieval.

He is also currently working with funding from the US Air Force on a project to develop a system to automatically recognize independent motion directly in the compressed surveillance video, particularly video shot from unmanned surveillance aircraft such as the Predator. (See related story.)

When video is shot from a moving plane, extensive analysis is needed to detect which if any elements in a given frame or set of frames are moving independently. Currently that analysis requires decompression of compressed video followed by tedious inspection of large, archived image databases by human image analysts.

Zhang is developing a technology that will automatically detect independent motion in compressed video streams from an archived database or even directly from the remote sensor hook up in real time. It will improve by orders of magnitude on the efficiency of the current process.

"If you have a still camera and you want to detect motion, all you have to do is detect the difference between two individual frames," Zhang said. "However, in many scenarios, especially in military surveillance, typically the camera is also in motion, so everything is in motion from frame to frame. We have developed a preliminary prototype system to robustly and automatically detect independent motion directly from the compressed video domain."

But Zhang’s most challenging project to date might be his new work on automatic model generation in an area called information fusion. Preliminary work on this project was funded jointly by the U.S. Air Force and the National Institute of Justice. The project aims at automatic detection of money laundering schemes.

"This is a completely new research problem," Zhang said. "I used to work on computer vision and image understanding focusing on imagery and video data. Now my research horizon is extending to incorporate the area of data mining in general, and in this project we are focusing on the text data modality in particular."

To investigate money laundering crimes, Zhang’s research team has access to a significant amount of textual data, ranging from court reports, financial transaction records and bank statements to personal communications and news reports.

Zhang and his students are developing robust data mining techniques to automatically build up money laundering crime models from scanning such large collections of textual documents. A generated model indicates those involved in a specific money laundering crime, and helps detail the relationships between the individuals involved in the crime (e.g., who is in charge of the group), as well as all the activities the individuals have engaged in as part of the crime.

"Current investigation techniques require at least several months’ effort to build up the model because the model is generated manually," Zhang said. The prototype system Zhang’s group has developed only takes a few minutes to generate a money laundering crime model and so holds great promise in future money laundering investigation, prosecution, and prevention.

"The government is extremely interested in automating, or at least semi-automating this investigation process to significantly save the man power in law enforcement agencies and to significantly expedite the crime investigation and prosecution time," Zhang said.

"Considering the threat of global terrorism, preventing money laundering becomes ever more important to stop the financing of terrorist activities," Zhang said, "and I can tell you, though, that this research has great potential."

Susan E. Barker | Binghamton University
Further information:
http://research.binghamton.edu/discovere/june2003/TopStories/MZhang.htm

More articles from Information Technology:

nachricht ‘Time Machine’ heralds new era
25.03.2019 | Technische Universität Dresden

nachricht Open source software helps researchers extract key insights from huge sensor datasets
22.03.2019 | Universität des Saarlandes

All articles from Information Technology >>>

The most recent press releases about innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: New gene potentially involved in metastasis identified

Gene named after Roman goddess Minerva as immune cells get stuck in the fruit fly’s head

Cancers that display a specific combination of sugars, called T-antigen, are more likely to spread through the body and kill a patient. However, what regulates...

Im Focus: The taming of the light screw

DESY and MPSD scientists create high-order harmonics from solids with controlled polarization states, taking advantage of both crystal symmetry and attosecond electronic dynamics. The newly demonstrated technique might find intriguing applications in petahertz electronics and for spectroscopic studies of novel quantum materials.

The nonlinear process of high-order harmonic generation (HHG) in gases is one of the cornerstones of attosecond science (an attosecond is a billionth of a...

Im Focus: Magnetic micro-boats

Nano- and microtechnology are promising candidates not only for medical applications such as drug delivery but also for the creation of little robots or flexible integrated sensors. Scientists from the Max Planck Institute for Polymer Research (MPI-P) have created magnetic microparticles, with a newly developed method, that could pave the way for building micro-motors or guiding drugs in the human body to a target, like a tumor. The preparation of such structures as well as their remote-control can be regulated using magnetic fields and therefore can find application in an array of domains.

The magnetic properties of a material control how this material responds to the presence of a magnetic field. Iron oxide is the main component of rust but also...

Im Focus: Self-healing coating made of corn starch makes small scratches disappear through heat

Due to the special arrangement of its molecules, a new coating made of corn starch is able to repair small scratches by itself through heat: The cross-linking via ring-shaped molecules makes the material mobile, so that it compensates for the scratches and these disappear again.

Superficial micro-scratches on the car body or on other high-gloss surfaces are harmless, but annoying. Especially in the luxury segment such surfaces are...

Im Focus: Stellar cartography

The Potsdam Echelle Polarimetric and Spectroscopic Instrument (PEPSI) at the Large Binocular Telescope (LBT) in Arizona released its first image of the surface magnetic field of another star. In a paper in the European journal Astronomy & Astrophysics, the PEPSI team presents a Zeeman- Doppler-Image of the surface of the magnetically active star II Pegasi.

A special technique allows astronomers to resolve the surfaces of faraway stars. Those are otherwise only seen as point sources, even in the largest telescopes...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

VideoLinks
Industry & Economy
Event News

International Modelica Conference with 330 visitors from 21 countries at OTH Regensburg

11.03.2019 | Event News

Selection Completed: 580 Young Scientists from 88 Countries at the Lindau Nobel Laureate Meeting

01.03.2019 | Event News

LightMAT 2019 – 3rd International Conference on Light Materials – Science and Technology

28.02.2019 | Event News

 
Latest News

Searching for disappeared anti-matter: A successful start to measurements with Belle II

26.03.2019 | Physics and Astronomy

Extremely accurate measurements of atom states for quantum computing

26.03.2019 | Physics and Astronomy

Listening to the quantum vacuum

26.03.2019 | Physics and Astronomy

VideoLinks
Science & Research
Overview of more VideoLinks >>>