November 25, 2002
'Stippling' speeds 3-D computer imaging
WEST LAFAYETTE, Ind. Ancient artists used a technique called stippling in which pictures are created by painting or carving a series of tiny dots to produce drawings on cave walls and utensils thousands of years ago.
Now engineers at Purdue University have created a new kind of computer-imaging software that uses stippling to quickly produce complex pictures of internal organs and other renderings. The method is 10 times faster than some conventional methods and could provide a tool for medical professionals to quickly preview images in real time as a patient is being examined with imaging technologies such as CT scans and magnetic resonance imaging (MRI).
In stippling, also known as pointillism, the artist creates numerous dots with paint, ink or pencil to produce gradations of light and shade, forming an image. Georges Seurat, a 19th century Parisian artist, used the same technique to draw colorful, intricately detailed works.
Because dots are the most simple visual element in a picture, they also are ideal for computer visualizations, said David S. Ebert, an associate professor in Purdue's School of Electrical and Computer Engineering.
The researchers presented a paper about their new technique Nov. 1 during the Institute of Electrical and Electronics Engineers' Visualization 2002 Conference in Boston. IEEE cited the work as the best paper presented during the conference. The paper was written by Ebert; Purdue graduate student Aidong Lu; Christopher J. Morris, a researcher at IBM's Thomas J. Watson Research Center; Penny Rheingans, an assistant professor in the Computer Science and Electrical Engineering Department at the University of Maryland, Baltimore County; and Charles Hansen, an associate professor in the School of Computing at the University of Utah.
The software can use data from three-dimensional imaging techniques such as CT scans and MRI to quickly draw pictures of the body, converting those complex, raw medical data into images viewed in real time. The 3-D image can be rotated and manipulated to zoom in on specific portions. Then, a doctor who wanted to view the same regions in more detail could use a more time-consuming imaging method.
"You can apply this to data sets from scientific applications and medical applications to get a quick preview and understanding of the most important features of the data, which you can interact with in real time," Ebert said. "Because points are very simple geometrically, it is a way to pull out the features of the data set or help you find problems more quickly.
"More conventional imaging methods of, say a CT scan of a person's head, require slower processing techniques, which means either you have to do a lot of processing or it takes a while to generate an image. We can have a CT rendering of a person's internal organs in real time, where the organs are represented as a series of small points."
The method could be ready for commercialization soon.
"It is at the point where people can download it and use it, so it could be ready for commercial use within a year," said Ebert, director of the Purdue Rendering and Perceptualization Lab.
Animations showing how the method works are available. The research has been funded by the National Science Foundation and the U.S. Department of Energy.
Writer: Emil Venere, (765) 494-4709, firstname.lastname@example.org
Source: David S. Ebert, (765) 494-9064, email@example.com
Purdue News Service: (765) 494-2096; firstname.lastname@example.org
IMAGE CAPTION 1:
A publication-quality photograph is available at ftp://ftp.purdue.edu/pub/uns/ebert.head.jpeg.
IMAGE CAPTION 2:
A publication-quality photograph is available at ftp://ftp.purdue.edu/pub/uns/ebert.foot.jpeg.
NON-PHOTOREALISTIC VOLUME RENDERING USING STIPPLING TECHNIQUES
Aidong Lu and David S. Ebert, Purdue University
Christopher J. Morris, IBM T.J. Watson Research Center
Penny Rheingans, University of Maryland, Baltimore County
Charles Hansen, University of Utah
Simulating hand-drawn illustration techniques can succinctly express information in a manner that is communicative and informative. We present a framework for an interactive direct volume illustration system that simulates traditional stipple drawing. By combining the principles of artistic and scientific illustration, we explore several feature enhancement techniques to create effective, interactive visualizations of scientific and medical data sets. We also introduce a rendering mechanism that generates appropriate point lists at all resolutions during an automatic preprocess, and modifies rendering styles through different combinations of these feature enhancements. The new system is an effective way to interactively preview large, complex volume data sets in a concise, meaningful, and illustrative manner. Volume stippling is effective for many applications and provides a quick and efficient method to investigate volume models.