CS237 Project Idea List

These ideas, most less-than-completely-formed-and-described, were suggested by various researchers around campus. If you are interested in following them up for your project, please contact the provider of the idea or chat with me (dhl) for more information.

From David Laidlaw (dhl@cs) Computer Science

We have a number of grants that have recently been funded. Ask David about them if you are interested.

NSF(ITR): Art and perception for scientific visualization
NSF(ITR): Understanding Unsteady Bioflows through Simulation, Modeling, Visualization, Art, and Psychology (See calendar page for a link to the proposal)
NIH: DTI+MRI-based Tools for Analyzing White Matter Variation (See calendar page for a link to the proposal)
NSF(ITR): Collaborative Research: Perceptual Optimization for Data Visualization This proposal is aimed at helping to establish a discipline of information psychophysics. The essence of information psychophysics is to apply the methods of classical psychophysics to the perception of common information structures, such as elementary flow patterns, surface shapes or paths in graphs. Much of human intelligence can be broadly characterized as the ability to identify patterns, and the visual system is the most sophisticated pattern finding mechanism that we have. Of all of our perceptual systems, vision dominates. It is estimated to engage 50% of the cortex and 70% of all our sensory receptors are visual, but is only just becoming possible to display as much information as the human visual system is capable of absorbing.
NSF(DDDAS): Interactive Data-driven Flow-simulation Parameter Refinement for Understanding the Evolution of Bat Flight. We propose a four year multi-disciplinary research project to create a Dynamic Data Driven Application aimed at improving the understanding of a complex biophysical system--the flight of bats. The system is comprised of a multi-level hierarchical simulation of bat flight based on parameterized features of bat morphology and behavior. The simulation is capable of very rapid solutions but requires input from measurements to ensure fidelity and optimality. This input will be provided in an integrated fashion, drawing from a parallel series of experiments in which several discrete data streams will be generated, including kinematic wing data, wave velocity data over a series of two dimensional planes, as well as other data such as bone deformation, experimentally determined material properties, etc. This data will direct the simulation ensuring accurate solutions, but still with high responsiveness. The data streams will be monitored, synthesized, combined and processed using an advanced immersive visualization environment which will be used to guide the interactions between the measurement and simulation and to organize the disparate streams of data.
NIH: 3D Multi-Articular models of the Carpus. Musculoskeletal disease and trauma of the wrist affect all age groups and account for significant medical expenses and lost earnings each year. The skeletal base of the wrist is the carpus consisting of eight small and anatomically complex carpal bones. Because there are no substantial muscular attachments on the carpus, the stability, use and pain free function of the wrist is wholly dependent upon the multiple cartilaginous articulations and the ligamentous structures of the carpal bones. While the mechanics of the wrist have been the focus of much previous work, a complete understanding of the mechanics of the carpus is lacking. Previously we have developed methods to study the in vivo kinematics of the carpal bones and have found these to be more complicated while finding unique patterns associated with the dart thrower.s wrist motion. Our previous studies were limited to the kinematics of the carpal bones with no information on cartilage or ligaments because of our use of CT imaging. We propose to develop a validated model based upon in vitro kinematic data, clinical CT and micro-CT volume images that will permit the study of normal deformations of the cartilage and ligaments. Current sophisticated models developed for the knee, for example, cannot be applied to the carpus because of the large number of carpal articulations and ligaments and the lack of digital data and mechanical properties for the carpal tissues. The proposed model would be a significant advance in biomedical computing because it will be capable of handling the carpus and other multi-articular structures, and it will incorporate complex multi-body kinematics. The model in this proposal will be limited because of the lack of detailed material properties, but the incorporation of the kinematics and digital anatomy will result in an innovative, sophisticated multi-articular model that will also provide the end-conditions for the deformable tissues - critical data for the development of finite element based models
IDBR: Hardware and Software Development for 3D Visualization of Rapid Skeletal Motion in Vertebrate Animals
NSF: Bat Wing Structure and the Aerodynamic Mechanisms of Flapping Flight
KECK: A Proposal to Design and Build a Dynamic 3-D Skeletal Imaging System

Kebing Yu (contact Arthur_Salomon@brown.edu )
Brown University

He measures activation of proteins as part of the signaling processes that underly the
operation of cells. The experimental results that they gather can be
used together with data from other publicly available sources to
reason about how sequences of signaling processes work. A tool that
helped to visually analyze these different kinds of data could help
them reason more quickly and effectively.

Arthur R. Salomon (Arthur_Salomon@brown.edu )
Arthur Salomon Proteomics Lab
Bio Med Molecular, Cellular Biology Biochemistry
Brown University

The objectives of the group are to exploit emerging proteomic technologies to gain insights into cellular signaling networks important in understanding and treatment of disease. Secondly, we are interested in the development of bioinformatics tools to gain insights from the tremendous amount of data generated in modern protemics experiments.

Jan Bruder (janbruder@hotmail.com)
Bio-Med
Brown University

I am researching the interactions of neurons with 3dimensional substrate
materials to better understand neuronal behavior in vivo. One of the main
obstacles in assessing the influence of a particular substrate is the
precise visualization and quantification of neurons in three dimensions over
time.

We basically need an application that can assemble stacks of images captured
with phase or fluorescence microscopy (could be confocal) into 3dimensional
fully rotatable views which can then animated to allow 3dimensional analysis
of timelapsing data.

Additionally, it would be great if the application could be used to quantify
parameters such as cell volume and surface area, number of cell processes,
number of nuclei, and average orientation of the major axis. A manual
variable threshholding function should allow for user-adjusted selection of
relevant brightness levels.

Your application could greatly facilitate our research. I would be thrilled
if you chose to take on this application -- even partial functionality could
enhance our results significantly.

Terry Tullis (terry_tullis@brown.edu)
Terry E. Tullis
Department of Geological Sciences
Brown University

Earthquake Simulation Visualization Project:

Work was begun on this project in this class, I believe in the academic year 2003-2004, by Cagatay Demiralp. He continued to work on it intermittently during that academic year after the class was over, and did produce some materials, but the main part of the project was never completed to the point that a usable product was created.

Project description:

Numerical simulations of earthquakes produce a temporal sequence of scalar and tensor quantities in three dimensions and on multiple faults surfaces of varying locations and orientations. The time scales of interest range from fractions of a second to hundreds of years. The space scales range from a few meters to hundreds of kilometers. Thus what is needed is a way to do rapid visualization in 4D that allows both zooming and panning. The use of volume rendering with transparent isosurfaces, cross-sections, etc. may be one solution, and the interest is generally on what occurs on the various fault surfaces rather than within the entire volume. A way to start working on this complex problem is to simplify it by making the 4D problem into a 3D one and to focus only on the slip, stress, etc. on a single planar fault as a function of time. Then volume rendering could be used with time as the third axis. Adoption of suitable thresholds for transparency of portions of the data set should allow the most interesting portions to be viewed and better understood. What is needed is a way to rapidly perform such visualizations on very large data sets, those with hundreds of thousands of planar patches on each fault plane and tens of thousands of time steps, and to be able easily to zoom and pan.

Jan S. Hesthaven (jan.hesthaven@brown.edu)
Professor of Applied Mathematics
Director of Center for Computation and Visualization (CCV)

Did you ever wonder what exactly makes a particle accelerator tick? In
conjunction with our project partners at Argonne National Labs, we are
creating simulations that output massive three-dimensional time-dependent
datasets consisting of electromagnetic fields and particle trajectories.
(Imagine electrons flying through a cavity carrying an oscillating
electromagnetic field.) We are looking for visualizations that let
application scientists interactively and intuitively explore
three-dimensional vector fields in a bounded domain, while simultaneously
conveying an impression of where millions of single particles are and where
they are going.

-pending-Warren Prell (Warren_Prell@Brown.edu)
Department of Geological Sciences
Brown University

Visualization of Narragansett Bay 0ceanography

Naragansett Bay is central to the economy and quality of life in Rhode Island.� As a coastal estuary, the oceanography of Narrgansett Bay is dependent on mixing with the ocean, the fresh water flow into the headwaters, the introduction of nutrients and pollutants into the bay, and the general climate.� Because of these multiple inputs, the oceanography changes on a wide range of time scales from tidal variations (~6 hours), to event-scale storm responses (days), to seasonal cycles and finally to inter-annual changes that reflect climate.� Measuring the changes in Narragansett Bay on all these time scales is almost impossible.� However, a new data set has become available that enables a new view of the Bay's oceanography.� Unfortunately (fortunately?) the data set is large and difficult to visualize.� Hence, the opportunity to do something new.

�� The data are collected by an undulating sensor package that measures the temperature, salinity, dissolved oxygen, and chlorophyll of the water column as a function of geography.� Approximately 60 cruises are available; each represents a circuit around the bay during a specific month.� Thus, for the whole Bay, information is available on the water column in terms of depth and location and (if multiple data sets are used) by time of season or year.� This is a truly unique and underutilized dataset.� Measurements are made each second and each cruise takes 7 to 8 hours, so the files are about 30,000 lines.�� See the following url for information about the data:
http://www.narrbay.org/d_projects/nushuttle/shuttletree.htm

What can be done with the data?� Many questions can be addressed by the data. Examples might be: How does the distribution of hypoxia (low dissolved oxygen, DO) evolve on a seasonal scale.� How to efficiently visualize and quantify the difference in low DO between different years? How does stratification (vertical density gradient) evolve on a spatial and seasonal basis and how does it control the development of low DO? How can the data be used to visualize mixing between ocean and fresh waters?

Brad Marston(bradmarston@mac.com)
Department of Physics
Brown University

Develop the means to visualize high-dimensional statistics of geophysical fluid flows. You can learn more about this project by looking at the paper you can find at this location: http://arxiv.org/abs/0705.0011

Bob Pelcovits (pelcovits@physics.brown.edu)
Department of Physics
Brown University

Visualizing smectic liquid crystals which are composed of fluid layers.
Here's what I wrote in my NSF proposal last year:
We are also developing visualization tools for the smectic phases. As in the nematic phase we will use cubic b-splines to smooth our data, but in this case we will consider the mass density rather than the orientation field of the molecules. However, following a suggestion of Laidlaw, we will use the molecular orientation to help us establish the continuity of the smectic layers. E.g., we will consider the molecules as pancakes oriented normal to the local director field in the smectic A phase. The orthonormal vectors that span the pancake can then be used to generate a continuous surface, in much the same way that the streamsurfaces are generated for the nematic phase. This procedure should generate smooth smectic layers (possibly after some experimentation to accommodate interdigitation of the layers) and allow us to readily see and distinguish edge and screw dislocations and probe their structure.

Christophe Benoist, MD, PhD (Christophe.Benoist@joslin.harvard.edu)
Joslin Diabetes Center
Harvard Medical School

Studies on autoimmunity explore the immunological mechanisms of diabetes, rheumatoid arthritis and APECED. Major questions tackled are what initiates these diseases, how is their progression regulated, and what are the final effector mechanisms. In addition, modern genetic and genomic approaches are used to identify disease-modifying genes in both human patients and mouse models, and the application of computational and bioinformatic strategies to these and other issues is beginning to be explored.

Jerrold Boxerman, MD, PhD (JBoxerman@lifespan.org)
Dept. of Diagnostic Imaging,
Neuroradiology, RI Hospital

Our group is interested in using advanced MR imaging techniques to better
characterize and diagnose brain tumors. One diagnostic challenge is
distinguishing a primary, infiltrative brain tumor (glioma) from a solitary
metastasis or tumefactive inflammatory lesion. Diffusion tensor imaging
(DTI) offers the potential to make this distinction based upon differences
in tensor characteristics within brain tissue surrounding the lesion. New
image processing and visualization techniques are required to aid in
accurate diagnosis.

-pending-John Janotti (jj@cs.brown.edu)
Department of Computer Science
Brown University

Website designers would like their sites to be easy to use. As "web applications" have become more complex, web site usability has moved from the already difficult problem of clean layout and organization to the full challenge offered by traditional application development. Traditional applications are best evaluated with costly user studies to assess how long various tasks take, the shortcuts that users use or avoid, etc. These user studies are, by necessity, small and intermittent. Web-based applications offer the opportunity to constantly monitor the behavior of every user.
The challenge is to develop data gathering tools and visualizations for the data that help the application designer understand how the application is being used. A purely passive approach would analyze existing logs. This approach might animate how individual users moved from page to page, how long average users stayed on various pages, how often users abandoned checkouts at various phases of completion, etc. A more active approach might instrument the application to report more data or even to present alternate interfaces to various users in order to compare aggregate behavior.

-pending-Peter Schultz (Peter_Schultz@brown.edu)
Department of Geological Sciences
Brown University

I am a Brown Prof in geology and a Co-Investigagtor on NASA's Deep Impact Mission, which you may have heard about. This mission involved hitting a comet and observing while flying by in a companion spacecraft.
My students and I would like to explore the possibility of looking at the comet we hit with some of the graphics tools developed at Brown. More specifically, we have a preliminary shape (mathematical) model of the comet and we would very much like to reconstruct the effects of sun angle and view angle as the spacecraft zoomed by. We are not particularly versed in this type of graphics but was hoping there might be someone there who could help us out. We also have a mathematical description of the debris coming off the impact (based on experiments)and would like to test some models (shadows, projections) for comparisons with what we saw.
This mission is still in the stages where the data have not been released. As a result, there is also some friendly competition among groups, including the visualization lab at Cornell. I would very much like to show what we at Brown can do, particularly because we have some unique data sets for comparison (and are now rushing to get results ready for publication).

-pending-Peter Richardson (Peter_Richardson@brown.edu)
Division of Engineering
Brown University

In 'Optics and Laser Technology' on line Aug 2005 (accessible via Josiah) there are some articles about use of color, especially in visualizing complex fluid motions:
- Fryer MJ., "Complementarity", doi:10.1016/j.optlastec.2005.06.003
- Kennear D, Atherton M, Collins M, et al, "Colour in visualisation for computational fluid mechanics", doi:10.1016/j.optlastec.2005.06.015
- Stuecke P, Egbers C., "Visualization of scavenging flow in the design of small two-stroke engines", doi:10.1016/j.optlastec.2005.06.036
- Carlomagno GM., "Colours in a complex fluid flow", doi:10.1016/j.optlastec.2005.06.016
Take any or all of these for conceptual content and examine color in representing unsteady flows, e.g. exploring a complementarity sequence with 90 degrees phase shifts in a cyclic flow - how well can the sequential image frames embed something of current and phase-shifted flows simultaneously in a fixed geometry? Does this help in spotting locations where flow reversal occurs during a cycle of a cyclic flow?

-pending-Steve Correia (SCorreia@Butler.org)
Butler Hospital

Steve Correia studies aging and uses diffusion MRI as part of his studies He has many new ideas

about how new visualization tools could help in quantifying brain changes. He can suggest more specific project
ideas along those lines, likely building on some of our local tools that are already in place.

-pending-David Tate (DTate1@Lifespan.org)
Immunology
Brown University

David Tate studies HIV and also uses diffusion MRI. He has ideas
about how new visualization tools could help in quantifying brain changes. He can suggest more specific project
ideas along those lines, likely building on some of our local tools that are already in place and that he is using.

-pending-Sunil Shaw (SShaw@WIHRI.org)
Asst. Prof. of Pediatrics
Women and Infants Hospital

I am a biomedical scientist, an immunologist, and I am particularly
interested in how cells move around. I use videomicroscopy and molecular
biology tricks to get information about cell signals and structural
molecules, and thus build a conceptual model.

In white blood cell transmigration, white blood cells squeeze through a
blood vessel wall. (This results in inflammation - part of the immune
response). White blood cells typically squeeze between vessel wall cells,
and the gap closes up thereafter. I am interested in exploring the
possibility that the cells 'talk' to one another by means of intracellular
calcium (Ca). When I visualized intracellular Ca in these cells, using
video microscopy, I saw lots of oscillations in Ca levels (periodic rises
and falls). I want to determine if these oscillations are
communicated/propagated between cells. Due to sampling limitations, this
may require some clever correlation and statistics to prove.

I am proposing to provide some primary data (movies of cells moving, with
their Ca levels). I would also probably need to talk with students to
explain some of the context.
Out of this, I am looking to get an answer, or at least an
analysis/visualization technique to whether these cells communicate.

-pending-Jimmie Doll (jimmie_doll@brown.edu)
Chemical Physics
Brown University

Numerical path integral methods for "real time" problems.

The math problem underlying the application is performing what amounts to an infinite-dimensional stationary phase integration. the integration variables at issue parameterize physical "paths" that describe the movement of particles through space. since these paths carry phase information, the sum over all such paths gives rise to constructive and destructive interference between the various paths. the "important" paths, the ones that dominate the final results, are thus the for which the phase is "stationary" with respect to local path variation. the result is that the phase interference essentially creates a series of "worm holes" in the three-dimensional space. these "worm holes" evolve in shape/size/number/ as a function of time. to help people understand some of the issues involved, it would be useful to be able to display some of these worm-holes in an intelligent manner.

Elizabeth Brainerd (Elizabeth_Brainerd@brown.edu)
Bio Med Ecology & Evolutionary Biology
Brown University

(for more details see grants (also in David Laidlaw's section)

IDBR: Hardware and Software Development for 3D Visualization of Rapid Skeletal Motion in Vertebrate Animals

KECK: A Proposal to Design and Build a Dynamic 3-D Skeletal Imaging System)

Extracting 3D motion from CT+moving fluoroscope of animals in motion.

Imaging technologies such as high-resolution CT scanning, MRI, and laser scanning confocal microscopy are opening up vast worlds of cross-sectional and three-dimensional anatomy. In functional morphology and biomechanics, new tools for micrometry, force measurement, 3D flow visualization, 3D motion capture, and mathematical modeling are providing ever more sophisticated understandings of the interactions between morphology and environment. Studies of vertebrate functional morphology, biomechanics, paleontology, and development are poised at the edge of a revolution in our ability to capture and quantify complex morphology and function in 4D (3 spatial dimensions plus time), and to integrate our understandings of function, development, and evolution. In my research program I attempt to take the broadest possible perspective on vertebrate form, function, evolution, and development.

Last modified: September 13th, 2007