• Title/Summary/Keyword: 데이터 압축

Search Result 1,710, Processing Time 0.053 seconds

Image Compression Using Wavelet (웨이블릿을 적용한 영상 다중 압축)

  • Cho, Myeong-Jin;Kim, Sung-Soo
    • Proceedings of the KIEE Conference
    • /
    • 2003.07d
    • /
    • pp.2570-2572
    • /
    • 2003
  • 본 논문은 웨이블릿을 적용하여 영상의 다중 압축에 대하여 논한다. 정보 전송에서 가장 중요시되는 것은 전송 속도이고, 이 전송 속도는 데이터의 용량에 반비례한다. 따라서 고용량의 데이터를 전송하는데는 많은 불이익이 따르게 되므로 데이터 압축이 필요하게 되었다. 하지만 압축률은 데이터의 손실에 비례하므로 높은 압축률을 사용할 경우 많은 데이터를 손실하게 된다. 본 논문에서는 수많은 데이터 중에서도 많이 사용되는 영상 데이터에 웨이블릿 변환을 적용하여 영상 데이터를 다중 압축함으로서 압축률을 높이고 영상 데이터의 손실을 최대한 줄이는 방법을 보였다. 결론적으로, 영상데이터에 웨이블릿을 적용하여 다중 압축을 함으로서 같은 압축률에서 영상 데이터의 손실을 일반적인 1단계 변환 압축 방법보다 줄이게 되었음을 보였다.

  • PDF

Compression and Visualization Techniques for Time-Varying Volume Data (시변 볼륨 데이터의 압축과 가시화 기법)

  • Sohn, Bong-Soo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.3
    • /
    • pp.85-93
    • /
    • 2007
  • This paper describes a compression scheme for volumetric video data(3D space X 1D time) there each frame of the volume is decompressed and rendered in real-time. Since even one frame size of volume is very large, runtime decompression can be a bottleneck for real-time playback of time-varying volume data. To increase the run-time decompression speed and compression ratio, we decompose the volume into small blocks and only update significantly changing blocks. The results show that our compression scheme compromises decompression speed and image quality well enough for interactive time-varying visualization.

  • PDF

A Voxel Data Compression Using Skeleton (스켈레톤을 이용한 삼차원 체적소 데이터의 부호화)

  • 송인욱;김창수;이상욱
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.273-276
    • /
    • 2000
  • 3차원 영상은 2차원 영상에 비해 데이터량이 매우 방대하다. 따라서 3차원 데이터를 효율적으로 압축하는 것은 매우 중요하다. 현재까지 대부분의 연구는 데이터량이 체적소(voxel)에 비해 월등히 적은 메쉬(mesh)를 기반으로 하여 이루어져 왔다. 하지만, 메쉬를 이용한 데이터 압축의 경우 체적소에 비해 데이터 자체의 규칙성이 떨어져 체적소를 이용한 압축에 비해 압축 효율이 낮다. 그리고, 체적소 데이터를 이용할 경우, 이를 스켈레톤화 하여 데이터량을 더욱 줄일 수 있다. 따라서 본 논문에서는 3차원 체 적소 데이터의 규칙성과 스켈레톤을 이용한 압축 기법을 제안할 것이다.

  • PDF

A Queriable XML Compression Through An Extraction of Type Information (타입 정보 추출을 통한 질의 가능 XML 압축)

  • 박명제;민준기;정진완
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.554-556
    • /
    • 2003
  • 인터넷에서 널리 사용되는 HTML은 현재 데이터베이스 시스템과 같은 저장소 대신, 전형적인 파일 시스템에 저장되는 경우가 대부분이다. 마찬가지로 최근에 인터넷 상에서의 데이터 교환 및 표현의 표준으로 부각되는 XML 역시 파일 시스템에 저장되는 경우가 많다. 하지만, XML 문서의 비정규적인 구조와 장황성 때문에. 디스크 공간이나 네트워크 대역폭이 정규적인 구조의 데이터에 비해 비효율적이다. 따라서. 이를 해결하고자. XML 문서의 압축에 관한 연구가 진행되었다. 하지만. 최근에 연구된 XML 압축 기법들은 압축한 XML 문서에 대한 질의를 지원하지 않거나, 질의를 지원하더라도 XML 문서의 데이터 값들의 특성을 고려하지 않고 단순히 기존의 압축 방법을 통해 XML 문서를 압축한다. 그러므로 본 연구에서는 압축한 XML 문서에 대한 질의를 효율적으로 지원하는 XML 압축 기법을 제안한다. 본 연구에서는 태그를 Dictionary 압축으로 압축하며 태그 별로 데이터 값들의 타입을 추출하여 추출한 타입에 적절한 압축 방법으로 데이터 값을 압축한다. 또한, 제안하는 압축 기법의 구현 및 성능 평가를 통하여. 구현한 시스템이 실생활에 사용되는 XML 문서들을 효율적으로 압축하며 향상된 질의 성능을 제공하는 것을 보인다.

  • PDF

Compression Of Time-Varying Volume Data Using Daubechies Wavelet Filter (Daubechies 웨이블릿 필터를 이용한 시간가변 볼륨 데이터의 압축)

  • Hur, Young-Ju;Koo, Gee-Bum;Lee, Joong-Youn
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • pp.667-670
    • /
    • 2007
  • 볼륨 데이터에 대한 압축 기법의 필요성은 데이터 용량의 증가와 네트워크 사용량의 증가와 함께 더불어 증가해 왔다. 현재에는 다양한 압축 기법이 개발돼 있으며, 사용자는 데이터 유형이나 응용 분야에 맞춰 압축 기법을 선택, 적용할 수 있다. 그러나 최근에는 응용 과학자들로부터 생성되는 데이터의 용량이 기하급수적으로 증가했는데, 이렇게 응용과학 분야에서 생성되는 데이터는 대부분 3차원 볼륨 데이터다. 2차원 이미지나 3차원 동영상 데이터의 경우에는 다양한 표준 압축 방식을 사용할 수 있지만 3차원 볼륨 데이터에 적용할 수 있는 방법은 한정돼 있으며, 특히 시간가변(time-varying) 볼륨 데이터에 대한 압축 표준은 거의 존재하지 않는다고 볼 수 있다. 본 논문에서는 시간가변 볼륨 데이터에 대한 압축 방식을 제안한다. 이 방식은 가시화를 목적으로 하는 시간가변 볼륨 데이터의 인코딩을 목적으로 하며, MPEG의 I-프레임과 P-프레임 개념을 사용해서 압축률을 높인다. 본 방식은 시간가변 부동 소수점 데이터(single precision floating-point data)로 구성된 시간가변 볼륨 데이터를 대상으로 하는데, 한 블록 단위의 무작위 복원을 지원하며 Daubechies 웨이블릿 필터와 프레임간의 상관 관계를 사용, 대형 시간가변 볼륨 데이터를 이미지 화질을 보존한다.

  • PDF

A Unit-Based Volume Data Compression Scheme Using Daubechies D4 Wavelet Filter (Daubechies D4 웨이블릿 필터를 이용한 유닛(Unit) 기반 볼륨 데이터 압축 기법)

  • Hur, Young-Ju;Park, Sang-Hun
    • 한국HCI학회:학술대회논문집
    • /
    • 2006.02a
    • /
    • pp.1201-1206
    • /
    • 2006
  • 데이터 압축 기술은 대용량의 데이터를 효율적으로 저장할 수 있게 해주는 기술로, 여러 분야에서 생성되는 데이터의 용량이 커지고 네트워크를 통한 데이터 전송에 대한 필요성이 증가함에 따라 그 중요도가 점점 더 커지고 있는 추세다. 특히 다양한 과학 분야에서 시뮬레이션의 결과로 산출되는 볼륨 데이터는 컴퓨팅 기술의 발전에 힘입어 점점 더 용량이 방대해지고 있는 추세이기 때문에 볼륨 데이터 압축에 대한 요구는 계속 커지고 있다. 본 논문에서는 Daubechies의 D4 기저함수를 이용한 웨이블릿 필터 변환과 zerobit 인코딩 기법을 응용한 유닛 기반의 볼륨 데이터 압축 기법을 제안한다. 유닛 기반 인코딩 기법은 복원 데이터의 손실율이 낮기 때문에 적은 웨이블릿 변환 계수로 화질이 좋은 이미지를 얻을 수 있다. 따라서 정밀한 영상을 요구하는 대용량 데이터의 압축 및 렌더링에 유용하게 사용할 수 있을 것이다.

  • PDF

Development of Wavelet-Based 3D Compression Scheme and Navigation System for Interactive Visualization of Very Large Volume Data (방대한 볼륨 데이터의 인터렉티브 가시화를 위한 웨이블릿 기반 3차원 압축 기법과 네비게이션 시스템의 개발)

  • 박상훈
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1998.10a
    • /
    • pp.114-119
    • /
    • 1998
  • 방대한 볼륨 데이터의 가시화는 상당히 많은 계산 비용과 메모리 공간을 필요로 하는 작업이다. 본 논문에서는 방대한 볼륨 데이터를 효과적으로 압축할 수 있는 웨이블릿에 기반을 둔 3차원적인 압축 기법을 제안하고, 이 기법으로 압축된 데이터를 인터렉티브하게 가시화할 수 있는 네비게이션 시스템의 구현에 대해 설명한다. 본 압축 기법은 방대한 볼륨 데이터를 효과적으로 압축함으로써, 64∼128MByte 정도의 제한된 메인 메모리를 갖는 목표로 한다. 따라서, 개발된 압축 스킴은 데이터 전체에 대한 복원없이 가시화가 필요한 부분의 데이터만을 빠르게 복원할 수 있는 랜덤 액세스가 가능하도록 설계되었으며, 적은 계산 비용으로 복원이 가능하다는 장점을 갖는다. 개발된 네비게이션 시스템은 가시화 속도 향상을 위한 여러 가지 효과적인 렌더링 모듈과 사용자 인터페이스 모듈로 구성되며, 현재 성능 향상을 위한 연구가 계속 진행되고 있다.

  • PDF

A High-efficiency Data Compression Scheme in Wireless Multimedia Sensor Networks (무선 멀티미디어 센서 네트워크에서 고효율 데이터 압축 기법)

  • Park, Junho;Ryu, Eunkyung;Son, Ingook;Yoo, Jaesoo
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2013.05a
    • /
    • pp.9-10
    • /
    • 2013
  • 최근 무선 센서 네트워크는 멀티미디어 센서 노드에서 비디오나 이미지와 같은 멀티미디어 데이터 수집을 바탕으로 고품질의 모니터링을 수행한다. 그러나 멀티미디어 데이터는 크기가 매우 크므로 데이터 전송 과정에서 특정 노드에 과도한 에너지 소모를 야기하여 전체 네트워크 수명이 감소하는 문제점이 있다. 이러한 점을 고려하여, 본 논문에서는 무선 멀티미디어 센서 네트워크에서 고효율 데이터 압축 기법을 제안한다. 제안하는 기법에서는 멀티미디어 데이터의 특성을 고려한 낮은 순위 비트 데이터 삭제 기반의 1단계 압축 및 중국인의 나머지 정리 기반의 2단계 압축으로 구성된 다중 압축을 수행함으로써 데이터 크기를 감소시킨다. 성능평가 결과, 기존 압축 기법에 비해 데이터 전송률이 평균 약 56% 감소하였다.

  • PDF

A Study of the SDD(Selective Data Distinction) Algorithm for Efficiency Improvement of the ASCII Data Compression (범용 데이터 압축 효율 개선을 위한 SDD 알고리즘에 관한 연구)

  • Jang, Seung Ju
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.05a
    • /
    • pp.459-462
    • /
    • 2013
  • 본 논문은 데이터 압축 효율 향상을 위하여 데이터에 대해서 무조건적인 압축을 시행하는 것이 아니라 SDD 알고리즘을 제시하고 범용데이타에 대한 압축을 수행한다. SDD 알고리즘은 범용 데이터 특성을 우선적으로 분석하여 압축 여부를 판단하게 된다. 이렇게 함으로써 압축 효율이 좋지 않은 경우에 대한 회피를 통해서 불필요한 압축을 하지 않을 수 있도록 한다. 불필요한 연산을 줄임으로써 압축 알고리즘의 성능 향상을 꾀할 수 있다. 특히, 이미 압축 알고리즘이 적용이 된 데이타의 경우에 압축 알고리즘을 재차 적용하더라도 효율적인 압축이 되지 않는 경우가 많다. 이러한 경우에도 불필요한 압축을 하지 않도록 한다. 본 논문에서 제안하는 기능에 대해 실제 구현하고, 구현된 내용에 대해서 실험을 수행하였다. 본 논문에서 제시한 내용에 대해서 실험한 결과 정상적인 동작이 됨을 확인할 수 있었다.

Dynamic dense mesh data compression method based on V-PCC (V-PCC 기반 고밀도 동적 메쉬 데이터 압축 방법)

  • Byeon, Joohyung;Park, Hanje;Sim, Donggyu
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • fall
    • /
    • pp.23-26
    • /
    • 2021
  • 본 논문에서는 동적 포인트 클라우드 압축 표준인 V-PCC 을 기반으로 고밀도 동적 메쉬 데이터를 압축하는 방법을 제안한다. 제안하는 방법은 정점마다 색상 값을 갖는 고밀도 동적 메쉬 데이터 압축 구조로 정점마다 갖는 위치 정보와 색상정보는 V-PCC 를 통해 압축을 수행하고 정점들의 연결정보는 TFAN 기술을 통해 압축을 수행한다. 이때 V-PCC 를 통해 복원된 정점의 순서와 TFAN 을 통해 복원된 연결정보의 정점 인덱스 정보는 복원 후 변경되어 둘 사이를 매핑 해주기 위한 방법이 필요하다. 본 논문에서는 부호화기에서 3D morton 코드 기반으로 원본 정점과 V-PCC 를 통해 복원된 정점을 효과적으로 매핑하는 방법을 제안한다. 제안하는 메쉬 압축 방법은 기존 MPEG-4 의정적 메쉬 데이터 압축 표준인 SC3DMC 와의 비교를 통해 V-PCC 기반 동적 메쉬 데이터 압축의 효율성을 보인다.

  • PDF