• 제목/요약/키워드: 시간압축

검색결과 1,990건 처리시간 0.025초

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

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

극소원자블록 특성을 이용한 고속 프랙탈 영상압축 (A High-Speed Fractal Coding Using the Characteristics of Ultra-Small Atomic Block)

  • 위영철
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제10권1호
    • /
    • pp.1-6
    • /
    • 2004
  • 본 논문에서는 프랙탈 영상압축에서 화질/압축률을 향상 시키면서 압축시간을 획기적으로 향상시키는 방법을 제안한다. 본 방법은 레인지블록의 크기가 아주 작으면 유사변환 계수들의 값을 극히 제한하더라도 유사한 도메인블록을 아주 가까운 주변에서 쉽게 찾을 수 있음을 활용하여 압축시간을 단축시키고 화질/압축률을 향상 시킨다. 또한, 본 방법은 인접한 레인지블록 들의 압축에 사용되는 계수들이 좋은 상호관계를 가지도록 유도하여 화질/압축률을 더욱 향상 시킨다. 본 방법은 대부분의 프랙탈 영상압축 방법에 쉽게 적용되어 그 성능을 향상시킬 수 있다. 특히 압축시간이 전역탐색 방법에 비해서 $512{\times}512$ 영상에서 약 60000 배 $256{\times}256$ 영상에서 약 15000 배 빠르며 실시간 동영상의 I-frame에도 사용가능 하다.

  • PDF

태양 에너지 기반 무선 센서 네트워크를 위한 에너지 적응형 선택적 압축 기법 (Energy-aware Selective Compression Scheme for Solar-powered Wireless Sensor Networks)

  • 강민재;정세미;노동건
    • 정보과학회 논문지
    • /
    • 제42권12호
    • /
    • pp.1495-1502
    • /
    • 2015
  • 센서 네트워크에서 압축은 종단 간 지연시간과 에너지 사용량 사이의 이율배반적인 관계가 있다. 데이터의 크기를 줄이기 위해 압축을 하면, 추가적인 지연시간과 에너지 소비가 발생하지만, 전송으로 인한 에너지 소모는 감소하게 된다. 일반적으로, 배터리기반 센서 네트워크에서는 지연시간을 손해 보더라도 네트워크의 생존시간을 최대화하기위해 압축을 널리 사용하고 있다. 한편 태양 에너지 기반 센서 네트워크에서는 주기적으로 에너지 재생산이 이루어짐에 따라, 동작하는데 충분한 에너지양 이상의 에너지가 존재할 가능성이 있다. 본 논문에서는 여분의 에너지를 사용해 종단 간 지연시간을 감소시키는 에너지 적응형 선택적 압축 기법을 제안한다. 제안하는 기법은 노드의 에너지가 충분하지 않을 때, 에너지 소비를 줄이기 위해 압축을 사용하고, 에너지가 충분한 경우에는 종단 간 지연시간 감소를 위해 압축을 사용하지 않는다. 시뮬레이션을 통한 에너지와 지연시간의 성능평가를 통하여 제안하는 기법의 우수성을 증명하였다.

몇 가지 채소류의 압축거동 (Compressive Behavior of Some Vegetables)

  • 정헌상;박남규;도대홍
    • 한국식품영양학회지
    • /
    • 제9권4호
    • /
    • pp.466-471
    • /
    • 1996
  • 오이, 마늘, 생강, 감자 및 무의 압축특성을 규명하기 위하여 식품물성 측정기로 압축 힘, 거리 및 시간을 측정하고 이들의 상관관계를 살펴보았다. 힘-거리 및 거리-시간 곡선은 비교적 간단한 형태를 나타냈고 변곡점들이 잘 나타나지 않았다. 파괴점까지의 시간은 감자가 압축속도 60mm/min에서 11.79, 압축속도 120mm/min에서 6.16초로 가장 길었다. 마늘은 각각 9.65 및 4.55초로 적게 소요되었는데 이는 시료의 압축강도에 따른 차이 때문으로 생각된다. 파괴힘은 무와 감자는 압축속도별로 16.64∼20.00N으로 가장 컸으며, 파괴시에 시료는 탐침 밑에 뭉개어지는 거동을 보였다. 압축시험시 파괴점까지의 힘-시간과 거리-시간에 대한 회귀분석 결과 상관계수 값이 0.96이상이었으며, 시료간의 차이는 작았다. 힘-시간 곡선의 기울기는 오이와 마늘이 1.772∼3.385로 가장 켰으며, 감자가 각각 1.743 및 3.338로 작았으며, 거리-시간 곡선의 기울기와는 반비례 관계를 나타냈다.

  • PDF

DSP를 사용한 위상정합 레이더용 시간 영역 디지털 펄스압축기 운용특성 분석 (An Analysis of Operating Characteristics for Digital Pulse Compressor of Coherent Radar in Time Domain)

  • 임중수;박영철
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2006년도 춘계학술발표논문집
    • /
    • pp.397-400
    • /
    • 2006
  • 본 논문에서는 DSP를 이용하여 코히어런트 레이더에 사용될 수 있는 확장성이 용이한 디지털 펄스 압축기를 시간영역에서 설계하고 그 내용을 분석하였다. 수신 거리 셀 및 FIR 필터 탭(tap) 수에 따른 펄스압축 연산시간을 ADSP21060을 사용하여서 분석함으로써, 설계하고자하는 레이더 시스템 요구 파라미터 들이 정해지는 경우 펄스압축기 구성에 소요되는 DSP의 수행 기능과 소요 수를 쉽게 예측할 수 있도록 운용특성을 분석하였다.

  • PDF

레인지 블록 유사성을 이용한 프랙탈 압축 (Fractal Compression using Range Block Coherence)

  • 김영봉;이윤정
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권2호
    • /
    • pp.117-122
    • /
    • 2000
  • 프랙탈 영상 압축은 영상의 일부 영역이 같은 영상의 다른 영역과 거의 유사한 모양을 하고 있다는 자기유사성에 기초하고 있다. 이 압축 방법은 높은 압축률과 빠른 복원력을 제공하지만 매우 긴 압축 시간을 갖는다. 압축 시간을 줄이기 위해 가장 많은 시간이 소요되는 레인지 블록과 도메인 블록간의 비교 탐색 과정을 줄이려는 시도가 꾸준히 이루어져 왔다. 이 연구들은 크게 탐색할 도메인 영역에 제한을 가하는 방법과 도메인 블록의 탐색 순서를 주어진 조건을 만족하는 최초의 도메인을 찾는 방법으로 나누어 볼 수 있다. 그러나 대부분의 프랙탈 영상 압축 기법은 아직도 많은 압축 시간을 필요로 하고 있다. 본 연구에서는 영상 압축 시간을 획기적으로 줄이기 위해 레인지 블록간의 유사성을 이용하여 몇 개의 레인지 플록에 대해서만 도메인 탐색을 시도하는 새로운 방법을 제안한다. 이를 위해 모든 레인지 블록은 각각의 모양을 바탕으로 몇 개의 유사 그룹으로 분류되며, 각 그룹의 대표 블록에 대해서만 도메인 탐색을 실행하게 된다. 또한 이 방법을 다른 프랙탈 영상 압축 기법의 사전 작업으로 활용한다면 더욱 큰 효과를 보게 될 것이다.

  • PDF

블록정렬압축을 이용한 접미사배열의 효율적인 저장 (Efficient Storing of Suffix Arrays using Block-Sorting Compression)

  • 이건호;박근수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권7호
    • /
    • pp.350-355
    • /
    • 2001
  • 블록정렬압축은 빠른 속도로 동작하면서 높은 압축률을 나타내는 압축 방법이다. 또한 블록정렬방식으로 압축된 텍스트는 원래 텍스트를 복원하는 과정에서 접미사배열을 0(n) 시간만에 구할 수 있다. 그러나 접미사배열을 이용하여 효율적인 검색을 수행하려면 lcp(longest common prefix)정보가 추가적으로 필요하다. 본 논문에서는 텍스트와 접미사배열이 주어졌을 때 lcp정보를 0(n) 시간만에 구할 수 있는 알고리즘을 제시한다.

  • PDF

블록정렬압축을 이용한 접미사배열의 효율적인 저장 (Efficient storing of suffix arrays using block-sorting compression)

  • 이건호;박근수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.554-556
    • /
    • 2000
  • 블록정렬압축은 빠른 속도로 동작하면서 높은 압축률을 나타내는 압축 방법이다. 또한 블록정렬방식으로 압축된 텍스트는 원래 텍스트를 복원하는 과정에서 접미사배열을 O(n) 시간만에 구할 수 있다. 그러나 접미사배열을 이용하여 효율적인 검색을 수행하려면 lcp(longest common prefix)정보가 추가적으로 필요하다. 본 논문에서는 텍스트와 접미사배열이 주어졌을 때 lcp정보를 O(n)시간만에 구할 수 있는 알고리즘을 제시한다.

  • PDF

IoT기반 헬스케어 의료기기의 디지털 데이터 전송시간 감소를 위한 압축 바이너리 클러스터의 맨체스터 코딩 전송 (Manchester coding of compressed binary clusters for reducing IoT healthcare device's digital data transfer time)

  • 김정훈
    • 한국정보전자통신기술학회논문지
    • /
    • 제8권6호
    • /
    • pp.460-469
    • /
    • 2015
  • 본 연구는 IoT 기술을 이용한 의료기기에서 송수신되는 대량의 이진데이터의 디지털 변조 과정시 독특한 압축 알고리즘을 적용하여 보다 빠른 시간내에 데이터를 송수신하기 위한 연구이다. 이를 위해 이진데이터 스트리밍을 간단한 규칙에 따라 바이너리 클러스터라는 단위로 구분한 뒤, 각 바이너리 클러스터에 대해 1차 압축바이너리 클러스터를 생성하고 유형별로 추가적인 압축 연산을 통해 1 내지 2비트를 압축한 2차 압축 바이너리 클러스터를 생성한 뒤, 각각의 2차 압축 바이너리 클러스터를 맨체스터 라인코딩 방식으로 전송하였다. 특히 본 연구에서는 각각의 2차 압축바이너리 클러스터들의 구분을 위한 정보로서 휴지 전위를 2차 압축 바이너리 클러스터를 코딩한 맨체스터 코드 사이에 삽입 전송하는 방법을 제안하였다. 이를 통해, 2비트 압축된 바이너리 클러스터의 경우 휴지 전위를 위한 1 전송 단위 시간의 소요를 고려하더라도 추가적으로 1 전송 단위 시간의 시간적 이득을 얻게 됨으로써 전송 속도를 향상시킬 수 있을 것으로 기대되었다. 휴지 전위는 1개 전송 단위로서만 독립적으로 각각 분리된 압축바이너리 클러스터들의 연결에 사용하므로, 2개 전송단위 시간 이상의 연속된 휴지 전위는 존재하지 않게 되고, 맨체스터 코딩의 기본 규칙을 준수하므로 직류 성분도 존재하지 않게 된다. 특히 이미 정보이론 알고리즘을 이용한 압축된 이진 데이터에 대해서도 본 연구에서 제안한 압축전송 과정을 이용할 경우 전송 속도를 추가적으로 약 12.6% 향상 시킬 수 있음이 예측되었다.

가상 메모리 압축을 위한 CAMD 알고리즘 설계 (Design of the Compression Algorithm for in-Memory Data of the Virtual Memory)

  • 장승주
    • 정보처리학회논문지A
    • /
    • 제11A권3호
    • /
    • pp.157-162
    • /
    • 2004
  • 본 논문에서는 가상 메모리 압축 알고리즘으로 CAMD 알고리즘을 제안한다. CAMD 알고리즘은 페이지 폴트가 일어났을 때 이들 페이지들을 스왑 디바이스로 이동시키지 않고 주기억장치 내의 압축된 캐시 영역을 할당하여 압축된 페이지를 저장한다. 이렇게 함으로써 스왑 디바이스로 이동하는 시간과 횟수를 감소시켜서 페이지 폴트 응답시간을 줄이며 주기억장치에 저장되는 페이지들의 공간 활용도를 높일 수 있다. 메모리 내의 데이터는 일반적인 압축 알고리즘에서 다루는 데이터와는 다른 특징들을 가지고 있어서 메모리 내의 주소 값이나 배열 데이터와 값은 요소들을 고려하여 압축될 때의 효율성을 높일 수 있다.