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

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

• Proceedings of the Korean Society of Propulsion Engineers Conference
• /
• 1999.10a
• /
• pp.26-26
• /
• 1999

소·중형 산업용 항공기나 초등 훈련기용으로 많이 이용되고 있는 터보프롭 엔진의 성능진단을 위해 선형 GPA 기법을 적용하였다. 대기조건은 지상정지조건으로 하였으며 계측변수의 선정에 따른 오차율을 알아보기 위해 다양한 손상을 가정하였다. 가스터빈 엔진에서 가장 쉽게 발견될 수 있는 성능저하 원인인 압축기 오염과 터빈 부식이 발생하였을 경우를 가정하였다. 다중 손상일 경우 선형 GPA 기법의 신뢰성을 알아보기 위해 압축기에만 오염이 발생하였을 경우, 압축기와 압축기 터빈에 각각 오염과 부식이 발생하였을 경우, 압축기 터빈과 동력터빈에 동시에 부식이 발생하였을 경우, 압축기, 압축기 터빈, 동력터빈이 모두 오염과 부식이 발생하였을 경우를 가정하였다.

• 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 문서들을 효율적으로 압축하며 향상된 질의 성능을 제공하는 것을 보인다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.550-552
• /
• 2002

표준 비디오 압축 기법은 프레임 간의 시간적, 공간적 중복성을 이용하여 데이터를 압축한다. 압축된 프레임이 인터넷을 통하여 전송되는 중에 네트워크의 상태에 따라 패킷의 손실이 발생할 수 있다. 이러한 오류가 발생하면 손실된 블록을 포함하는 프레임의 화질 뿐 아니라, 이 프레임을 참조하여 압축된 이후의 프레임에도 영향을 미친다. 본 논문에서는 전송오류가 발생한 경우, 디코더에서의 오류전파를 최소화하기 위해 보조 모션벡터를 이용한 압축 기법을 제안한다. 즉, 여러 개의 후보 프레임 중 현재 압축하려는 매크로블록과 가장 가까운 값을 가진 두 개의 매크로 블록을 선택하여 그 위치를 기본 모션벡터와 보조 모션벡터로 지정한다. 이때, 두 모션벡터는 서로 다른 프레임에 속한다. 디코더에서 압축해제를 위해 참조하는 기본 모션벡터의 프레임이 손실된 경우, 보조모션 벡터를 이용하여 원래의 화질에 가깝게 디코딩 할 수 있다. 이 기법은 오류제어를 위한 피드백 채널이 필요하지 않으며, 네트워크상의 전송오류 발생시 표준 H.263 압축보다 높은 성능을 보인다.

• Journal of Internet Computing and Services
• /
• v.21 no.4
• /
• pp.43-49
• /
• 2020

This paper proposes a lossless image compression method based on arithmetic coding using block-adaptive Context Tree Weighting. The CTW method predicts and compresses the input data bit by bit. Also, it can achieve a desirable coding distribution for tree sources with an unknown model and unknown parameters. This paper suggests the method to enhance the compression rate about image data, especially aerial and satellite images that require lossless compression. The value of aerial and satellite images is significant. Also, the size of their images is huger than common images. But, existed methods have difficulties to compress these data. For these reasons, this paper shows the experiment to prove a higher compression rate when using the CTW method with divided images than when using the same method with non-divided images. The experimental results indicate that the proposed method is more effective when compressing the divided images.

• Journal of KIISE:Computing Practices and Letters
• /
• v.16 no.6
• /
• pp.678-682
• /
• 2010

Compressed filesystem is frequently used in the embedded system to increase cost efficiency. One of the drawbacks of compressed filesystem is low read performance. Moreover, read-ahead mechanism that improves the read throughput of storage device has negative effect on the read performance of compressed filesystem, increasing read latency. Main reason is that compressed filesystem has too big read-ahead miss penalty due to decompression overhead. To solve this problem, this paper proposes new read technique considering kernel read-ahead mechanism for compressed filesystem. Proposed technique improves read throughput of device by bulk read from device and reduces decompression overhead of compressed filesystem by selective decompression. We implement proposed technique by modifying CramFS and evaluate our implementation in the Linux kernel 2.6.21. Performance evaluation results show that proposed technique reduces the average major page fault handling latency by 28%.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2011.11a
• /
• pp.229-231
• /
• 2011

H.264/AVC와 같은 동영상 압축 기술은 동영상의 압축에 필요한 연산이 대부분 부호기에서 이루어진다. 반면에 분산 동영상 압축 기법은 정보 압축에 필요한 연산이 대부분 복호기에서 수행되는 구조를 가진다. 본 논문에서는 분산 동영상 압축 기법의 구성 요소 중 오류 정정 부호기와 복호기에 사용되는 오류 정정 부호 중 LDPC 부호의 성능을 향상 시킬 수 있는 새로운 복호 기법을 제안한다. 제안하는 기법을 적용하여 추가적인 연산 없이 LDPC 부호의 오류 정정 성능을 향상시킬 수 있었다.

• 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.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.13 no.12
• /
• pp.2693-2700
• /
• 2009

This paper proposes an effective compression method to utilize the 3D integral image with large amount of data obtained by a lens array in various applications. The conventional compression methods for still images exhibit low performance in terms of coding efficiency and visual quality, since they cannot remove the correlation between elemental images. In the moving picture compression methods, 1D scanning techniques that produce a sequence of elemental images are not enough to remove the directional correlation between elemental images. The proposed method effectively sequences the elemental images from an integral image by the 2D referencing technique and compresses them using the multi-frame referencing of H.264/AVC. The proposed 2D referencing technique selects the optimal reference image according to vertical, horizontal, and diagonal correlation between elemental images. Experimental results show that compression with the sequence of elemental images presents better coding efficiency than that of still image compression. Moreover, the proposed 2D referencing technique is superior to the 1D scanning methods in terms of the objective performance and visual quality.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2011.07a
• /
• pp.589-591
• /
• 2011

채색화 기법은 일부 픽셀의 색상 정보를 이용하여 흑백의 이미지에 색상 정보를 추가하는 기법이다. 이러한 채색화 기법을 기반으로한 색상 이미지 압축기법들이 연구되고 있다. 색상 평면에서 대표적인 픽셀들을 소스 픽셀로 자동적으로 선택하고, 이 소스 픽셀들의 위치와 색상 정보만을 디코더에 압축하여 전송한다. 본 논문에서는 밝기 변화량을 이용하여 소스 픽셀의 위치를 결정함으로써, 디코더에서도 동일한 작업으로 소스 픽셀의 위치를 결정할 수 있다. 따라서 소스 픽셀에 대한 위치정보를 전송하기 위한 비트량을 줄임으로써 압축 효율을 높였다. 제안알고리듬은 디코더에서 색상정보의 복원에 이용하는 채색화 기법의 특성에 맞추어서 밝기가 평평하고 넓은 영역에서 먼저 소스픽셀을 선택하여, 이웃의 비슷한 밝기를 가지는 픽셀에 대한 색상 정보를 효율적으로 압축한다.