• 제목/요약/키워드: 데이터압축

검색결과 1,718건 처리시간 0.029초

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

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

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

  • 변주형;박한제;심동규
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2021년도 추계학술대회
    • /
    • pp.23-26
    • /
    • 2021
  • 본 논문에서는 동적 포인트 클라우드 압축 표준인 V-PCC 을 기반으로 고밀도 동적 메쉬 데이터를 압축하는 방법을 제안한다. 제안하는 방법은 정점마다 색상 값을 갖는 고밀도 동적 메쉬 데이터 압축 구조로 정점마다 갖는 위치 정보와 색상정보는 V-PCC 를 통해 압축을 수행하고 정점들의 연결정보는 TFAN 기술을 통해 압축을 수행한다. 이때 V-PCC 를 통해 복원된 정점의 순서와 TFAN 을 통해 복원된 연결정보의 정점 인덱스 정보는 복원 후 변경되어 둘 사이를 매핑 해주기 위한 방법이 필요하다. 본 논문에서는 부호화기에서 3D morton 코드 기반으로 원본 정점과 V-PCC 를 통해 복원된 정점을 효과적으로 매핑하는 방법을 제안한다. 제안하는 메쉬 압축 방법은 기존 MPEG-4 의정적 메쉬 데이터 압축 표준인 SC3DMC 와의 비교를 통해 V-PCC 기반 동적 메쉬 데이터 압축의 효율성을 보인다.

  • PDF

공정 데이터 압축 성능평가를 위한 시뮬레이터 설계 (Design of Process Data Compression Simulator for Performance Evaluation)

  • 유민형;한상혁;김영국
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.1314-1316
    • /
    • 2011
  • 산업분야에서 이용되는 공정 데이터는 데이터와 데이터 사이의 변화폭이 비교적 좁고, 많게는 수만 개의 포인트가 실시간으로 수집, 저장되어지는 대용량의 데이터라는 특징이 있다. 이러한 특성을 지닌 공정 데이터는 공정의 모든 데이터를 저장하지 않고, 전체를 대표하는 데이터의 일부만을 저장한다. 이러한 공정 데이터를 효과적으로 관리하고, 보관하기 위해 공정 데이터 압축 알고리즘에 대한 개발과 연구가 진행 중이다. 그러나 이미 알려져 있는 공정 데이터 압축 알고리즘과 개발하고 있는 알고리즘의 성능에 대한 평가를 할 수 있는 시뮬레이터는 개인이나 작은 집단만을 위해 만들어지거나, 공개되지 않고 있어 사용하기에 제한적이다. 이에 공정 데이터 압축 성능평가를 위한 시뮬레이터인 PDCS(Process Data Compression Simulator)를 제안하고자 한다. PDCS는 클라이언트, 서버기반으로 구성되어있고, 데이터 압축 알고리즘에 대한 성능평가가 가능한 시뮬레이터이다.

혼합 부호화에 의한 압축률 개선에 관한 연구 (A Study on Compression Ratio Improving Using Hybrid Coding)

  • 차인숙;박지환
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2000년도 추계학술발표논문집
    • /
    • pp.53-56
    • /
    • 2000
  • 최근 정보통신에서 데이터압축의 이용현황을 살펴볼 때, 국제 전신전화자문위원회인 ITU-T에서는 일반 공중전화망을 이용하는 데이터통신을 위하여 표준권고안 중 V시리즈의 하나인 V.42bis라는 표준을 제정, 권하고 있다. 이 표준은 자동재전송 방식으로 에러제어를 하고 있는 V.42라는 표준에 새로이 LZW 압축기법을 추가한 것인데, 모뎀 내에 에러제어와 데이터 압축방식을 모두 채용함으로써 데이터전송에 있어서 정확성과 경제성을 제공하도록 한 것이다. 이 논문에서는 V.42bis방식에 Huffman 부호화방식을 혼합하여 압축률을 향상시키는 기법을 제안한다.

  • PDF

WSN 통신장애에서 압축구간 유닛 내의 최대/최소값을 이용한 센서 데이터 압축방법 (A Method for Sensor Data Compression Using Maximum/Minimum Values Within Compression Interval Unit in WSN Communication Faults)

  • 신동현;김창화
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.301-304
    • /
    • 2015
  • 센서네트워크는 기본적으로 센서 데이터를 활용하고 있기 때문에 센서 데이터는 센서네트워크의 구성요소 중 가장 중요하다 해도 과언이 아니다. 하지만 통신장애 발생 시 다양한 특징을 갖는 센서 데이터의 손실이 발생할 수 있다. 본 논문에서는 이를 위해 최대/최소값 중심으로 센서 데이터를 메모리에 저장 및 압축하는 2MC 방법을 제안하고, 보간법을 사용하여 데이터 복구 후 실제 데이터와 비교하여 그 성능을 검증하였다. 실험결과, 기존 방법과 비교하여 최대 8배까지 압축한 복구 데이터를 실제로 사용할 수 있는 정도이며, 평균 오차율은 8배 압축에서 기존 압축 방법 대비 최대 35% 감소하였다.

프랙탈 화상압축을 이용한 기밀 데이터 합성법 (Embedding method a Secret Data into Fractal Image Compression)

  • 이혜주;박지환
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 1995년도 종합학술발표회논문집
    • /
    • pp.244-253
    • /
    • 1995
  • 화상 내의 중복도를 의미하는 자기 상사성(self-similarity)을 제거하여 화상압출을 수행하는 프랙탈 화상압축 방식에 대한 연구가 최근에 활발히 진행되고 있다. 프랙탈 화상압축은 비가역 부호화 방식으로 화상을 일정블럭으로 분할하여 상사영역을 탐색하고 그 상사영역에 대한 파라메터를 압축을 위한 정보로 저장한다 전송하고자 하는 데이터가 화상과 기밀 데이터의 2가지가 혼재할 경우 일반적으로 각 데이터를 개별적으로 압축하고 전송가게 된다. 또한, 화상의 특징을 이용하여 기밀 데이터를 화상 내에 몰래 집어넣은 후, 그 화상을 압축하여 전송하는 방식이 있다. 본 논문에서는 이러한 방식과는 달리 기밀 데이터를 프랙탈 화상압축을 수행함과 동시에 예측부호화를 이용하여 제 3자가 인식할 수 없는 잡음의 형태로 합성하는 방법에 대하여 고찰하고 시뮬레이션 결과를 나타낸다.

  • PDF

Daubechies 웨이블릿 필터를 사용한 볼륨 데이터 인코딩 (Volumetric Data Encoding Using Daubechies Wavelet Filter)

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

실시간 전송시스템의 무손실 압축을 통한 전송효과 연구 (Transaction Effect Analysis through Compressing Realtime Transfer system)

  • 박인순;남상엽;박인정
    • 대한전자공학회논문지TE
    • /
    • 제37권3호
    • /
    • pp.79-85
    • /
    • 2000
  • 한정된 용량의 전송선로에서 데이터를 고속으로 전송하기 위해서는 데이터의 압축이 필요하다. 압축은 데이터의 양을 줄이면서 전송선로를 통한 데이터 전송은 빠르고 비용이 절감되도록 만들어 준다. 본 논문에서는 데이터 압축 소프트웨어나 하드웨어를 이용하여 데이터 통신의 응용에 어떻게 적용하는 과정을 전개하고 자 한다. 본 논문에서는 이 적용 과정에서 문제 시 되는 시스템이 원하는 효율과 시스템의 지연 문제를 해결을 위한 방안을 마련하고자 무손실과 다중이력을 지원하는 LZS압축시스템을 이용하여 실시간 데이터 압축전송 시스템을 구현하여 효율을 분석하고자 한다.

  • PDF

Test-per-clock 스캔 방식을 위한 효율적인 테스트 데이터 압축 기법에 관한 연구 (A Study on Efficient Test Data Compression Method for Test-per-clock Scan)

  • 박재흥;양선웅;장훈
    • 대한전자공학회논문지SD
    • /
    • 제39권9호
    • /
    • pp.45-54
    • /
    • 2002
  • P45 본 논문에서는 SOC의 내장된 코어를 테스트하기 위한 새로운 DFT 방법인 순차적 테스트 데이터 압축 방법을 제안한다. 순차적 테스트 데이터 압축 방법은 테스트 데이터양을 줄이기 위하여 공유 비트 압축과 고장 무검출 패턴 압축 방법을 이용하였다. 그리고 순차적 테스트 데이터 압축 방법을 이용하는 회로는 스캔 DFT 방법을 기반으로 하고 있으며, test-per-clock 방법을 적용하여 매 클럭마다 테스트 할 수 있는 구조를 가지고 있다. 제안된 압축 방법의 실험을 위하여 벤치마크 회로인 ISCASS85와 ISCASS89 완전 스캔 버전을 이용하였으며, ATPG와 고장 시뮬레이션을 위하여 ATALANTA를 사용하였다. 실험 결과 순차적 테스트 데이터 압축 방법의 테스트 데이터의 양이 스캔 DFT를 적용한 회로에 비해 최대 98% 까지 줄어듦을 확인하였다.

Daubechies 웨이블릿 변환을 이용한 볼륨 데이터 압축 (Volume Data Compression Using Daubechies Wavelet Transforms)

  • 허영주;박상훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.1411-1414
    • /
    • 2005
  • 볼륨 데이터는 시뮬레이션 통해 생성되거나 고성능 측정 장비를 이용해 측정된 값으로 구성되는 고차원 데이터의 한 형태로서 다양한 자연과학과 공학분야에서 폭넓게 활용되고 있다. 최근에는 각 분야에서 생성되는 계산 데이터의 용량이 점점 더 증가하고 있기 때문에 이런 대용량의 볼륨 데이터를 효과적으로 처리하기 위한 기법들에 관한 연구가 수행되고 있으며, 특히 대용량 볼륨 데이터 압축 기법에 대한 필요성이 증가하고 있다. 본 논문에서는 Daubechies 웨이블릿 변환과 zerobit 인코딩 스킴을 응용한 새로운 볼륨 데이터 압축 기법을 제안한다. 이 방법은 기존의 압축 방법에 비해 복원 데이터의 손실이 낮기 때문에 정밀한 영상을 요구하는 대용량 데이터 압축에 유용하게 사용될 수 있다.

  • PDF