$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

Daubechies 웨이블릿 필터를 사용한 볼륨 데이터 인코딩
Volumetric Data Encoding Using Daubechies Wavelet Filter 원문보기

정보처리학회논문지. The KIPS transactions. Part A. Part A, v.13A no.7 = no.104, 2006년, pp.639 - 646  

허영주 (한국과학기술정보연구원) ,  박상훈 (동국대학교 영상대학원 멀티미디어학과)

초록
AI-Helper 아이콘AI-Helper

데이터 압축 기술은 대용량의 데이터를 효율적으로 저장하고 전송할 수 있게 해주는 기술로, 요구되는 데이터의 용량이 커지고 네트워크의 트래픽이 증가함에 따라 그 중요도가 점점 더 높아지고 있다. 특히 다양한 응용과학과 공학 분야에서 산출되는 볼륨 데이터컴퓨팅 기술의 발전에 힘입어 그 용량이 점점 더 증가하는 추세에 있다. 본 논문에서는 Daubechies 웨이블릿 변환을 적용해서 볼륨 데이터를 압축하는 기법을 제안한다. 구현된 D4 웨이블릿 필터 기반 압축 기법은 3차원 볼륨 데이터에 대한 손실 압축과 블록 단위의 무작위 추출 복원을 지원한다. 본 기법은 기존의 Harr 필터를 이용한 압축 방식에 비해 복원 데이터의 손실율이 낮기 때문에, 정밀한 복원 영상이 중요시되는 대용량 데이터의 압축 및 인터렉티브 가시화 응용에 유용하게 사용될 수 있다.

Abstract AI-Helper 아이콘AI-Helper

Data compression technologies enable us to store and transfer large amount of data efficiently, and become more and more important due to increasing data size and the network traffic. Moreover, as a result of the increase of computing power, volumetric data produced from various applied science and ...

주제어

AI 본문요약
AI-Helper 아이콘 AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

문제 정의

  • 논문에서는 [1]과 [2]에서 제안한 압축 방식을 확장하여 부동 소수점 데이터에 적용할 수 있는 새로운 인코딩 기법을 제안한다. Daubechies D4 필터를 사용한 대부분의 기존 압축 기법들이 새롭고 효율적인 인코딩 스킴의 제안보다는 이미 개발된 데이터 인코딩 기법을 그대로 또는 혼합해서 사용하고 있는 것과는 달리, 본 논문에서는 볼륨 데이터 렌더링에 특화된 새로운 인코딩 기법을 제시한다. 또한, 기존에 제안된 대부분의 볼륨 데이터 인코딩 기법이 정수 데이터에만 적용 가능하다는 점을 개선, 볼륨 데이터에서 많이 나타나는 부동소수점 데이터에도 적용 가능한 기법을 제시한다.
  • 필요성 역시 증가돼 왔다. 데이터 압축 기술은 적용 분야와 데이터의 특성에 따라 그 기법이 매우 다양한데, 본 논문에서는 과학적 가시화(scientific visualization) 분야에서 사용되는 방대한 볼륨 데이터를 효과적으로 압축하기 위한 인코딩 기법을 제안한다.
  • 본 논문에서는 3차원 볼륨 데이터에 대한 새로운 손실 압축기법을 제안한다. 이 기법은 Daubechies 웨이블릿(wavelet) 필터를 이용하기 때문에 Haar 필터를 사용한 기존 볼륨 데이터 압축 방식에 비해 동일한 압축률에서 우수한 복원회질을 나타낸다.
  • D4 필터의 우수성을 입증한 바 있다. 논문에서는 [1]과 [2]에서 제안한 압축 방식을 확장하여 부동 소수점 데이터에 적용할 수 있는 새로운 인코딩 기법을 제안한다. Daubechies D4 필터를 사용한 대부분의 기존 압축 기법들이 새롭고 효율적인 인코딩 스킴의 제안보다는 이미 개발된 데이터 인코딩 기법을 그대로 또는 혼합해서 사용하고 있는 것과는 달리, 본 논문에서는 볼륨 데이터 렌더링에 특화된 새로운 인코딩 기법을 제시한다.
  • 단위 블록의 최소 크기는 8 X 8 X 8 크기의 정육면체 복셀 그리드로, 필요에 따라 16 X 16 X 16, 또는 32 X 32 X 32 등의 크기로 확장하는 것이 가능하다. 본 논문에서는 [1]과 [2]에서 제안한 압축 방식을 확장함으로써 볼륨 데이터에서 많이 사용되는 부동 소수점 데이터에도 적용 가능한 방식에 대해 설명한다.
  • 본 논문에서는 가시화를 위한 3차원 볼륨 데이터 압축 기법인 Daubechies D4 기반 인코딩 기법을 소개했다. 이 압축기법은 4바이트 부동소수점으로 구성된 볼륨 데이터를 대상으로 하며, 볼륨 데이터를 단위 블록으로 나눈 뒤, Daubechies의 D4 웨이블릿을 사용하여 데이터를 변환한다.
본문요약 정보가 도움이 되었나요?

참고문헌 (18)

  1. 허 영주, 박 상훈, 'Daubechies 웨이블릿 변환을 이용한 볼륨 데이터 압축', 제 24회 한국정보처리학회 추계 학술발표대회, 제 12권 2호, 2005년 11월 

  2. 허 영주, 박 상훈, 'Daubechies D4 웨이블릿 필터를 이용한 유닛 기반 볼륨 데이터 압축 기법', HCI 학술발표대회, 2006년 2월 

  3. C. Bajaj, I. Ihm, S. Park, '3D RGB compression for interactive applications,' ACM Transactions on Graphics, Vol.20, pp.10-38, 2001 

  4. I. Daubechies, D4 Wavelet Transform, http://www.bearcave.com/misl/misl_tech/wavelets/daubechies/ 

  5. I. Daubechies, Ten Lectures on Wavelets, SIAM, 1992 

  6. S. Guthe, W.Straber, 'Real-time decompression and visualization of animated volume data,' Conference on Visualization, pp.349-256, October, 2001 

  7. T.He, 'Wavelet-assisted volume ray casting,' Pacific Symposium on Biocomputing, Vol.3, pp.153-164, 1998 

  8. I. Ihm, S. Park, 'Wavelet-based 3D compression scheme of interactive visualization of very large volume data,' Computer Graphics Forum, Vol.18, 1999 

  9. M. Marcelin, M. Gormish, A. Bilgin, M. Boliek, 'An Overview of JPEG-2000,' Proceedings of Data Compression Conference 2000, pp.523-544, Mar., 2000 

  10. S. Muraki, 'Approximation and rendering of volume data using wavelet transform,' Proceedings of Visualization'92, pp.21-28, October, 1992 

  11. S. Muraki, 'Volume data and wavelet transforms,' IEEE Computer Graphics and Applications, pp.50-56,1996 

  12. A.Norton, A.Rookwood, 'Enabling view-dependent progressive volume visualization on the grid,' IEEE Computer Graphics and Applications, pp.22-31, March/April, 2003 

  13. S. Park, 'Compression-based visualization of large volume data,' Proceedings of Korea Supercomputing Workshop, April, 2005 

  14. F. Rodler, 'Wavelet based 3D compression with fast random access for very large volume data,' Proceedings of Pacific Graphics'99, pp.108-117, IEEE Press, 1999 

  15. J. Shapiro, 'Embedded image coding using zerotrees of wavelet coefficients,' IEEE Transactions on Signal Processing, Vol.41, pp.3445-3463, Dec., 1993 

  16. E. Stollnitz, T. DeRose, D. Salesin, Wavelets for Computer Graphics: Theory and Applications, Morgan Kaufmann Publishers, 1996 

  17. D. Taubman, 'High Performances Scalable Image Compression with EBCOT,' IEEE Transactions on Image Processing, Vol.9, No.7, July, 2000 

  18. C. Valens, EZW encoding, http://perso.wanadoo.fr/polyvalens/clemens/ezw/ezw.html 

저자의 다른 논문 :

관련 콘텐츠

오픈액세스(OA) 유형

BRONZE

출판사/학술단체 등이 한시적으로 특별한 프로모션 또는 일정기간 경과 후 접근을 허용하여, 출판사/학술단체 등의 사이트에서 이용 가능한 논문

저작권 관리 안내
섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로