A Real-time Color Quantization Method for Virtual Environments Navigation System

가상환경 네비게이션 시스템을 위한 실시간 컬러 양자화 기술

A navigation system for virtual environments using low-qualify HMD(head mounted display) must quantize images when the system presents true-color image with restricted number of colors. Such navigation system quantizes an image by using fixed palette. If the system represents an image by using a variable palette which is made considering a region around the viewpoint then user can perceive a virtual environments more vividly because human visual system is sensitive to the colors variation in the region around the viewpoint. In this paper we propose a color quantization algorithm that quantize a region around the viewpoint more finely than other regions at each variation of viewpoint for virtual environments navigation system and compose virtual environments navigation system using proposed algorithm. The system quantizes an image at each variation of viewpoint and shows a quantized image to user through HMD. We tested user preferences for our proposed system and the results show that users preferred our system.

저 사양 HMD(Head Mounted Display)를 사용하는 가상 환경 네비게이션 시스템은 true-color 이미지를 제한 된 색으로 표현 할 때 이미지를 양자화 해야 한다. 그러한 시스템은 고정된 팔래트를 이용하여 이미지를 양자화 한다. 인간의 눈은 시선부분의 색변화에 민감하기 때문에 시선부분의 색을 고려하여 동적으로 팔래트를 생성하고 이를 이용하여 이미지를 양자화 한다면 사용자는 가상 환경을 보다 생동감 있게 느낄 수 있다. 본 논문에서는 사용자가 가상환경을 보다 생동감 있게 느끼게 하기 위한 컬러 양자화 방법을 제안하고 제안 방법을 이용하여 가상환경 네비게이션 시스템을 구성하였다. 네비게이션 시스템은 사용자의 시선이 변할 때 마다 이미지를 양자화 하여 HMD를 통해 사용자에게 양자화된 이미지를 보여준다. 본 논문에서는 제안 방법을 이용한 시스템의 선호도를 조사 하였으며 대부분의 사용자가 제안 방법을 이용한 시스템을 선호 하였다.