• Proceedings of the KIEE Conference
• /
• 2008.07a
• /
• pp.2001-2004
• /
• 2008

모든 심전도 압축에서는 압축율과 신호왜곡간의 관계를 다루며 이는 매우 중요하다. 특별히 임상적인 의미를 가진다고 평가되는 5%의 Percent Root mean square Difference(PRD)값을 만족 시키면서 높은 압축율을 얻기 위한 연구는 필수적이다. 본 논문에서는 DCT를 사용하여 심전도 압축을 수행하였을 때, 심전도의 주요한 파라미터인 파형과 RRI(R-R Interval)가 압축율에 따라 어떻게 변화하는지를 평가하고 심전도의 두 가지 주요 파라미터를 진단정보의 왜곡 없이 압축할 수 있는 DCT계수 및 압축율을 도출해 내었다. 실험에는 MIT-BIH ECG Compression Test Database를 사용하였으며 DCT압축을 수행하였을 때 5 % 이하의 PRD를 확보하기 위해서는 81개 샘플에 대하여 평균 4.496 : 1, 최하 3.422 : 1 의 CR을 가지는 것을 확인할 수 있었으며, QRS를 올바르게 검출하는 범위에서의 78개의 샘플에 대하여 평균 CR은 17.3 : 1 최저 CR은 4.6512 : 1 로 나타났다. QRS 검출 한계에서의 RRI 시간왜곡은 평균 3.7149 $\pm$ 4.3147 ms로 나타났으며, 최대 시간왜곡은 13.0256 $\pm$ 14.2035 ms 로 조사되었다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2001.11a
• /
• pp.95-100
• /
• 2001

본 논문은 시간에 따라 변하는 스크린 이미지의 스트리밍에 적합한 이미지 압축 및 저장 방법을 세안하는 것이다. 이를 위하여 시간에 따라 변화하는 스크린 이미지의 특성을 일반 동영상과 비교하여 분석하였으며, 분석 결과에 의거하여 스크린 이미지의 스트리밍에 가장 적합한 압축 및 저장 방법을 제안하였다. 제안된 방법들은 스트리밍 데이터를 효과적으로 지원하는 DirectShow의 구조에 따라 구현되었으며, 구현된 내용을 보인다. 제안된 방법의 유용성을 보이기 위하여, 구현된 시스템 상에서 압축 성능이 측정되었으며 그 결과를 설명한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.809-811
• /
• 2003

써픽스 배열은 써픽스 트리와 더불어 바이오인포매틱스(bioinformatics) 등에 널리 사용되는 전체 텍스트(full-text)의 인덱스 자료구조이다. 여러 응용분야에서 처리해야하는 데이터양의 기하급수적인 증가에 따라, 써픽스 배열을 압축하여 저장해야 하는 필요성이 커지고 있다. Grossi와 Vitter는 주어진 스트링의 써픽스 배열이 있을 경우, 작은 저장 공간을 사용하는 압축된 써픽스 배열(compressed suffix arrays)을 정의하였다. 본 논문에서는 주어진 스트링에서 써픽스 배열을 구축할 필요 없이, 직접적으로 압축된 써픽스 배열을 구축하는 선형시간 알고리즘을 제시한다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.2
• /
• pp.242-260
• /
• 1999

실시간 데이터압축 기법은 저장 시스템의 용량과 저장 시스템간의 대역폭을 동시에 증가시킴으로써 프로세서-메모리, 메모리-디스크간의 성능 격차를 줄이기 위한 새로운 대안으로 연구되어 왔다. 하지만 압축데이타를 복원하는데 소요되는 시간은 압축 기법의 장점을 상쇄시킬 만큼 큰 오버헤드로 작용한다. 본 논문에서는 이러한 복원 오베헤드를 줄이기 위해 선택적 압축 기법과 복원 오버헤드 감춤 기법들을 적용한 선택적 압축 메모리 시스템을 제안하고 선택적으로 압축된 데이터를 효과적으로 접근하기 위한 캐쉬 구조와 메모리 운용방법을 제시한다. 제안된 선택적 압축 메모리 시스템의 성능은 분석적 모델과 트레이스 구동 방식의 실험을 통해 평가된다. 실험 결과에 따르면 선택적 압축 메모리 시스템의 성능은 데이터의 압축율과 응용 프로그램의 데이터 접근 유형에 따른 압축 블록의 참조율 및 복원 오버헤드를 줄이기 위해 장착된 복원 버퍼의 접근 성공률에 따라 좌우됨을 알 수있다. 복원 버퍼는 대부분의 벤치마크 프로그램들에 대해서 기존의 복원 오버헤드를 70% 이상 줄여 주며 이 경우 일반적인 메모리 시스템에 비해 최대 20%까지의 성능 향상을 보인다. 뿐만 아니라 선택적 압축 기법은 평균 47% 의 데이터 이동시간의 감소와 10%의 온 칩 캐쉬 접근 실패 횟수의 감소 효과를 제공한다.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.5 no.6
• /
• pp.515-520
• /
• 2004

Core-based system-on-a-chip (SoC) designs present a number of test challenges. Two major problems that are becoming increasingly important are long application time during manufacturing test and high volume of test data. Highly efficient compression techniques have been proposed to reduce storage and application time for high volume data by exploiting the repetitive nature of test vectors. This paper proposes a new test data compression technique for SoC testing. In the proposed technique, compression is achieved by partitioning the test vector set and removing repeating segment. This process has $O(n^{-2})$ time complexity for compression with a simple hardware decoding circuitry. It is shown that the efficiency of the proposed compression technique is comparable with sophisticated software compression techniques with the advantage of easy and fast decoding.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2002.11a
• /
• pp.121-125
• /
• 2002

디지털 TV 서비스의 시작으로 시청자의 효율적인 방송 컨텐츠 이용의 필요성이 제시되었고, 이를 위한 사용자 맞춤형 서비스와 방송 컨텐츠의 특징 추출 및 표현 방법 등, 지능형 TV에 대한 연구가 수행되고 있다. 지능형 TV의 방송 컨텐츠의 비디오 요약과 비디오 하이라이트 등의 제작을 위해 MPEG-7 비주얼 기술자를 이용하여 비주얼 특성을 추출할 수 있다. 특히 비디오의 컬러 특징을 추출하는 MPEG-7 컬러 기술자를 이용한 특징 추출 위해서는 압축된 비디오를 복호하고 비디오의 프레임을 획득하여 특징을 추출하게 되지만, 이 과정은 비주얼 특징 추출 시간을 증가시켜 압축된 방송용 컨텐츠에 MPEG-7 컬러 기술자의 적용을 어렵게 한다. 본 논문은 압축된 비디오의 컬러 특성 추출 속도의 향상을 위해 비디오 압축 영역에서 MPEG-7 컬러 기술자를 적용할 수 있는 방법을 제안하였다. 압축된 비디오에서 DC 프레임을 추출하여 컬러 특징 추출 시간이 감소하였고 검색 율의 변화는 크지 않았다. 본 논문에서 제안한 방식은 방송용으로 압축된 비디오의 비주얼 특징을 고속으로 추출할 수 있는 방법으로의 활용이 가능할 것이다.

• The Transactions of the Korea Information Processing Society
• /
• v.4 no.8
• /
• pp.2133-2142
• /
• 1997

Compared with previous compression methods, fractal image compression drastically increases compression rate by using block-based encoding. Although decompression can be done in real time even with softwares, the most serious problem in utilizing the fractal method is the time required for the encoding. In this paper, we propose and verify i) an algorithm that reduces the encoding time by reducing the number of similarity searching on the basis of dimensional informations, and ii) an algorithm that enhances the quality of the restored image on the basis of brightness and contrast information. Finally, a method that enables fast compression with little quality degradation is proposed.

• Journal of Korea Multimedia Society
• /
• v.15 no.5
• /
• pp.624-631
• /
• 2012

For many medical imaging systems, volume datasets are stored as a compressed form, so that the dataset has to be decompressed before it is visualized. Since the decompression process takes quite a long time, we present an acceleration method for medical volume decompression using GPU. Our method supports that both lossy and lossless compression and progressive refinement is possible to satisfy variable user requirements. Moreover, our decompression method is well parallelized for GPU so that the decompression takes a very short time. Finally, we designed that the decompression and volume rendering work in one framework so that the selective decompression is available. As a result, we gained additional improvement in volume decompression.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10b
• /
• pp.389-391
• /
• 1999

영상 압축 기법에는 여러 가지 알고리즘을 적용되고 있다. 이런 알고리즘들에는 주파수 영역 중복을 제거하기 위한 DCT, 시간 중복성 제거를 위한 움직임 측정, 압축기법에 의해서 만들어진 정보를 부호화하는 VLC들이 있다. 이런 부호화 알고리즘들은 부호화기를 구현하는데 많은 시간을 요구하며 특히 움직임 추정은 부호화기의 절반에 가까운 시간을 소비한다. 움직임 측정 기술의 복잡도는 search algorithm, cost function, search range parameter의 요인으로 나타낼 수 있다. 본 논문에서는 기존의 Full Search 알고리즘 대신에 three-step 알고리즘을 사용하여 움직임 측정 시간을 줄였다. Full Search 알고리즘은 search area에서 모든 지역에 대해 cost function을 사용하여 이전 블록과 얼마나 유사한지를 조사한다. 따라서 이전 블록과 가장 유사한 부분을 찾는 좋은 방법이지만 그만큼 시간이 많이 사용한다. Three-step 알고리즘은 search area의 일정 지역에 대해 cost function를 사용하여 이전 블록과의 유사성을 찾는 fast 알고리즘이다. Three-step 알고리즘을 사용한 경우 기존의 full search 알고리즘을 사용할 때 보다 60% 정도의 시간이 단축되었다. 그리고 생성되는 압축 데이터의 크기는 full search 알고리즘을 사용할 때 보다 많이 차지한다. 생성되는 H.263파일의 화질에서는 Three-step 알고리즘을 사용한 경우일지라도 full search 알고리즘을 사용한 경우와 거의 비슷한 화질을 보여준다.

• Journal of Korea Multimedia Society
• /
• v.2 no.4
• /
• pp.409-418
• /
• 1999

The fractal image compression is based on the self-similarity that some area in an image exhibits a very similar shape with other areas. This compression technique has very long encoding time although it has high compression ratio and fast decompression. To cut-off the encoding time, most researches have restricted the search of domain blocks for a range block. These researches have been mainly focused on the coherence between a domain block and a range block, while they have not utilized the coherence among range blocks well. Therefore, we give an analysis on the coherence among range blocks in order to develope an efficient fractal Image compression algorithm. We analysis the range blocks according to not only measures for defining the range block coherence but also threshold of each measure. If these results are joined in a prior work of other fractal compression algorithms, it will give a great effectiveness in encoding time.