Engineering graduate student narrows gap between high-resolution video and virtual reality

February 4, 2009 Han Suk Kim, University of California - San Diego

Han Suk Kim, a UC San Diego computer science and engineering graduate student, has found a way to optimize virtual reality environments for high resolution video. Credit: UC San Diego

(PhysOrg.com) -- With their immersive 3D capabilities, virtual-reality environments (VEs) provide the kind of intense visual experience that two-dimensional digital televisions could never to live up to. But digital TVs outperform VEs in one important way: They can play high-resolution video in real-time without a hitch, while VEs have trouble rendering the data-heavy video clips at a constant frame rate.

University of California at San Diego grad student Han Suk Kim is trying to narrow that performance gap so that VEs can one day be used for high-resolution video conferencing, video surveillance or even in virtual movie theaters. Kim, a computer science and engineering Ph.D. student at the Jacobs School of Engineering, has developed an efficient "mipmap" algorithm that "shrinks" high-resolution video content so that it can be played interactively in VEs. He has also created several optimization solutions for sustaining a stable video playback frame rate, even when the video is projected onto non-rectangular VE screens.

Kim will showcase his work during the student poster session at the Jacobs School of Engineering's Research Expo on Thursday, Feb. 19. Kim's research will be one of 240 grad student projects presented at Research Expo. For a sneak peak of hot student posters, click here . Research Expo also includes technical breakout sessions by Jacobs School faculty, as well as a luncheon featuring keynote speaker Christopher Scolese, NASA's acting administrator.

According to Jürgen Schulze - Kim's advisor and a project scientist at the UC San Diego division of the California Institute for Telecommunications and Information Technology (Calit2) - the algorithm that Kim has developed will make it possible to display super high-resolution 4K video in Calit2's virtual auditorium.

"This ability does not only add more realism to architectural models, but it also allows us to use the super high resolution environments to their capability, for instance, in Calit2's virtual reality StarCAVE, which can display 34 million pixels," Schulze said. "Another feature of Kim's algorithm is that dozens of video streams can be displayed concurrently, in different places of the virtual environment, with a much smaller impact on overall rendering performance than previously possible."

Kim derived his algorithm from a technique called "mipmapping," which is widely used by computer graphics experts to design computer games, flight simulations and other 3D imaging systems. The term itself is indicative of its approach - the letters "MIP" are short for the Latin phrase multum in parvo, which means "much in a small space." By using mipmap to reduce the level of detail (LOD) and downscale the size of high-resolution media datasets (like Calit2's 4K video of a tornado simulation, which numbers almost 45 gigabytes in volume), Kim was able to stream the video in real-time at 25 frames per second. By adding various optimizations to allow for constant frame and rendering rates, Kim was able to rotate, zoom in and otherwise manipulate the video playback screen to make the experience fully interactive.

"In interactive computer graphic applications, each frame takes a different time to render, depending on many different factors, such as the amount of data to be loaded, the size of the rendered screen and cache effect in various places of a computer system," Kim explained. "One of the ideas behind my work is to apply the mipmap approach for multiple frames of video data. The algorithm I developed automatically calculates the correct LOD mipmap scaling depending on the distance away from the eye and the area of each tile shown on screen. We then use the processed data for playback. So I'm not really editing the video. I'm only touching it in terms of resolution."

Although mipmap is an efficient method for coping with large datasets, there has to be a good playback system to support it, Kim said.

"Our approach reduces the memory required to display high-resolution images, depending on distance and visual perspective," he said. "If the area is big and close to the viewer's face, the video is streamed at a high-resolution; if it's small and far away from the viewer's face, it's streamed at a low-resolution.

"Another issue is how to read a lot of data efficiently," Kim added. "If I want to render a particular frame in the VE, the data has to already be in the system and I have to read it from memory and copy it again to the graphics processor. For the VE, we used pre-fetching to read the data in advance, and to speed up the reading process we used synchronous input-output. If I want to play the video with audio, it has to be synchronized with the sounds, so it has to be played at the correct speed. This means I have to measure the speed of playing, and if it's too slow, I have to jump a couple of frames."

Kim's research has implications for another important field of research: Biomedicine. UC San Diego's National Center for Microscopy and Imaging Research (NCMIR) has enlisted Kim to help visualize large datasets culled from brain cells - research that might ultimately play a part in the digital "Whole Brain Catalog" envisioned by UC San Diego's Mark Ellisman, a professor of neuroscience and bioengineering.

"Visualizing cellular datasets and maximizing high-resolution video playback share similar problems," Kim said. "If you have 10 gigs of data but only 2 gigs of memory, how do you achieve that? NCMIR has a lot of datasets that are usually made up of very high-resolution microscope images, and all the optimization solutions that we used in video playback can also be applied to the rendering system of light microscope and electron microscope data. The next step would be something called 'transfer function design,' which adds color to the 3D datasets so scientists can compare them."

Kim will also publish his preliminary research results as a poster at this year's Institute of Electrical and Electronics Engineer's (IEEE) Virtual Reality conference in Lafayette, La. March 14-18.

Provided by University of California - San Diego


print this article email this article download pdf blog this article bookmark this article     Stumble it Digg this share on Facebook retweet share on Reddit add to delicious
Rate this story - 4.7 /5 (15 votes)

Rank Filter

Move the slider to adjust rank threshold, so that you can hide some of the comments.


Display comments: newest first

  • Modernmystic - Feb 04, 2009
    • Rank: 4 / 5 (1)
    *Drool*....as an avid gamer I reeeeallly like this news...
  • SciTechdude - Mar 12, 2009
    • Rank: not rated yet
    Now if only I could get one of these 'StarCAVEs' into my living room...

February 4, 2009 all stories

Comments: 2

4.7 /5 (15 votes)
  • Stumble this up

  • Digg this

  • share this

  • hide
  • Related Stories

  • UC San Diego Unveils Highest Resolution Scientific Display System in the World
    created Jul 09, 2008 | popularity not rated yet | comments 0
  • Apple fans greet new technologies
    created Jan 13, 2006 | popularity not rated yet | comments 0
  • New robot skier takes to the slopes (w/ Video)
    created Oct 23, 2009 | popularity not rated yet | comments 0
  • Increased success a 'virtual' certainty for rugby players (w/ Video)
    created Oct 14, 2009 | popularity not rated yet | comments 0
  • Communicating person to person through the power of thought alone (w/ Video)
    created Oct 06, 2009 | popularity not rated yet | comments 0



  • hide
  • Relevant PhysicsForums posts

  • casio calculator that's similar to TI-89
    created 18 hours ago
  • Mathematica Question: Finding local maximums
    created 21 hours ago
  • Advice on what cell phone to get
    created 22 hours ago
  • Read multiple binary files to ascii
    created Nov 07, 2009
  • Engineering Translation software
    created Nov 06, 2009
  • Changing the language options on your phone.
    created Nov 03, 2009
  • More from Physics Forums - Computing & Technology

Other News

Commercialization of new solar technology to boost solar efficiency

Technology / Energy

created 30 minutes ago | popularity 5 / 5 (1) | comments 0

A pioneer in solar power in the 1990s before it became "sexy," University of Houston Professor Alex Freundlich recently entered into a collaborative research agreement with U.K.-based start-up QuantaSol for the development ...


Tagged.com settles with NY, Texas in invite fight

Technology / Business

created 1hour ago | popularity not rated yet | comments 0

(AP) -- The social networking site Tagged.com has adopted reforms on the use of invitation e-mails after an attorney general alleged that the Web site essentially stole the identities of some 60 million Internet users.


Google to buy mobile ad network for $750 million

Technology / Internet

created 1hour ago | popularity 5 / 5 (1) | comments 0

(AP) -- Google Inc. is stepping up its push to sell advertising on cell phones, announcing a deal Monday to buy a mobile ad network, AdMob, for $750 million in stock.


Tesla Roadster

Tesla Roadster Goes 313 Miles on a Single Charge

Technology / Energy

created 2 hours ago | popularity 4.8 / 5 (5) | comments 1

(PhysOrg.com) -- Tesla is becoming synonymous with high performance electric cars. Indeed, the Tesla car company has been making efforts to create a brand of sports car that runs on electricity, and does so ...


Electronic Arts acquires Playfish for $275 million

Technology / Business

created 1hour ago | popularity not rated yet | comments 0

(AP) -- As its packaged video games business lags, Electronic Arts Inc. has snapped up Playfish Inc., the creator of popular social networking games such as "Who Has the Biggest Brain" and "Pet Society," for $275 million ...