• Journal of KIISE:Computer Systems and Theory
• /
• v.28 no.7
• /
• pp.350-355
• /
• 2001

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

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10a
• /
• pp.554-556
• /
• 2000

블록정렬압축은 빠른 속도로 동작하면서 높은 압축률을 나타내는 압축 방법이다. 또한 블록정렬방식으로 압축된 텍스트는 원래 텍스트를 복원하는 과정에서 접미사배열을 O(n) 시간만에 구할 수 있다. 그러나 접미사배열을 이용하여 효율적인 검색을 수행하려면 lcp(longest common prefix)정보가 추가적으로 필요하다. 본 논문에서는 텍스트와 접미사배열이 주어졌을 때 lcp정보를 O(n)시간만에 구할 수 있는 알고리즘을 제시한다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2009.11a
• /
• pp.107-110
• /
• 2009

본 논문에서는 무손실 위성 영상 압축의 효율을 높이기 위해 H.264/AVC의 무손실 화면내 부호화에 기반한 새로운 문맥기반 적응적 가변 길이 부호화 (CAVLC) 방법을 제안한다. 기존의 H.264/AVC의 CAVLC는 손실 압축에 적합하게 설계되었기 때문에, 변환과 양자화 과정을 수행하지 않는 무손실 압축에서 최적의 압축 성능을 제공하지 못한다. 본 논문에서는 손실 압축과 무손실 압축 환경에서 잔여 영상 신호의 통계적 차이가 있음을 확인하고, 무손실 위성 영상 압축 환경에서 잔여 신호의 통계적 특성을 고려하여 향상된 CAVLC 기반의 무손실 위성 영상 압축 방법을 제안한다. 제안한 방법을 사용하여 위성 영상을 압축한 결과 기존의 대표적인 무손실 영상 압축 방법인 JPEG-LS와 CALIC 보다 약 12% 정도 비트 수를 감소시켰다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.30 no.5C
• /
• pp.406-414
• /
• 2005

The necessity for a technique to protect intellectual property of a digital content has been increasing, especially for the image/video contents which are the most favorite because of their high information-intensive property. According to this demand, this paper proposed a digital watermarking algorithm, which is recognized as the most promising technique. This algorithm targets MPEG compression system and the watermarking process is to be performed during the compression process. It inserts watermark only in Y components of I-frames. Experimental results showed that the proposed method satisfied both imperceptibility and robustness against various attacks. The PSNR difference between the compressed images(the average compression ratio was about 27:1 with Y:Cb:Cr=4:2:0 color format for TM5-based compression) with and without watermarking was only 1.8dB ($4.2\%$). In each case that the resulting image after an attack was reusable the normalized correlation between the extracted watermark and the original one was above 0.8.

• Proceedings of the Korean Society of Propulsion Engineers Conference
• /
• v.y2005m4
• /
• pp.237-242
• /
• 2005

The energy consumed by compressor in gas turbine is equivalent to $30\sim50\%$ of energy produced by turbine and, therefore, research on reducing compression work is important in increasing the efficiency of gas turbine. One of the method to reduce the compression work is to inject small water droplets into the compressor. This method decreases the compression work by decreasing the compressor exit temperature through the evaporation of water. Researches on wet compression, up to now, are focused on thermodynamic analysis of wet compression where the decrease of exit flow temperature and compression work is demonstrated. This paper presents an thermodynamic and aerodynamic analysis of wet compression in centrifugal compressor for microturbine.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.41 no.5
• /
• pp.117-124
• /
• 2004

Various multimedia systems have been developed and their application areas widely proliferate. Thus, the interoperability is getting important among various networks and devices. The video transcoding is a technology to solve this interoperability problem among various coding standards. Transcoding can be defined as the conversion of one compressed coded data to another. In this paper, MPEG-2 to MPEG-4 transcoder in the spatial domain is compared with that in the DCT domain. The transcoder is very useful when a video sequence that is originally encoded for digital TV, DVD or satellite broadcasting is served in mobile environment. In order to compare two transcoders, all modules except motion compensation and down sampling are implemented identically. In addition, both transcoders do not search for motion vector. Instead, the decoded information is reused to the encoder. The experimental results show that the transcoder in the spatial domain is usually better than that in the DCT domain with respect to PSNR (Peak Signal-to-Noise Ratio), bitrate and execution time.

• Proceedings of the IEEK Conference
• /
• 2000.09a
• /
• pp.713-716
• /
• 2000

본 논문에서는 프레임간 압축 영상의 열화 과정의 모델과, 동영상에 존재하는 블록화 현상을 제거하는 방법을 제안한다 BDCT기반으로 압축된 정지영상은 DCT계수를 양자화 하는 과정이 블록별로 처리되기 때문에, 블록 경계에 불연속이 발생한다. 동영상의 경우 블록 경계에서 불연속이 발생 할 뿐만 아니라 움직임 보상과정이 합쳐진 혼성 구조로 되어 있어서 블록 내부에서도 불연속이 존재하게 된다. 블록 영계만을 생각한 기존의 처리방법은 동영상의 처리에 있어 적합하지 못하다. 따라서 본 논문에서는 효율적인 블록화 현상 제거를 위해, 양방향 움직임 보상과 반화소 정밀도를 이용한 새로운 평활화 제약조건을 구성하고 차분 영역에서의 정규화 방법을 이용한 알고리듬을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06b
• /
• pp.598-603
• /
• 2008

Sequence-Pair(SP)는 플로어플랜을 표현하는 모델 중 하나로써, 일반적으로 SP 모델을 사용하는 플로 어프래너 (floorplanner)는 Simulated-Annealing (SA) 알고리즙을 통해 해 탐색 과정을 수행한다. SP 모델을 이용한 다양한 논문에서 플로어플랜 성능 향상을 위해 평가함수의 개선과 스케줄링 기법 향상을 모색하였으며, 평가함수의 경우 O(nlogn) 시간 알고리즘이 존재한다. 본 논문에서는 SP 모델을 이용한 SA 기법에서 SA의 해 탐색 과정 중 초기 해 탐색 시점에서 좋은 해를 빠르게 찾을 수 있는 방법을 제안한다. 제안 기법은 기존의 SA 프레임펙을 수정한 2단계 SA 알고리즘으로써 SP에 대응하는 배치를 압축하고 압축한 배치를 역변환하는 과정으로 구성된다. 실험과 결과를 통해 제안기법의 효과를 보이며, 평균적으로 동일한 SA 환경 하에서 제안기법이 최종결과 면에서 우수함을 보인다.

• Convergence Security Journal
• /
• v.7 no.2
• /
• pp.57-63
• /
• 2007

The security of data in network is provided by encryption. Selective encryption is a recent approach to reduce the computational cost and complexity for large file size data such as image and video. This paper describes techniques to encrypt Huffman code and discusses the performance of proposed scheme. We propose a simple encryption technique applicable to the Huffman code and study effectiveness of encryption against insecure channel. Our scheme combine encryption process and compression process, and it can reduce processing time for encryption and compression by combining two processes.

• Proceedings of the IEEK Conference
• /
• 2001.09a
• /
• pp.681-684
• /
• 2001

본 논문에서는 EZW(embedded zerotree wavelet)를 사용하여 영상을 압축하는 과정에서 워터마크를 삽입하는 새로운 방법을 제안하였다. 비트열에 워터마크를 삽입하는 기존의 방법은 DCT를 기반의 MPEG과 JPEG 비트열에 워터마크를 삽입하였다. 하지만 DCT 기반의 압축 방법은 낮은 비트율로 압축할 몌에 블록화현상이 생기고 비트율을 제어하기 어려운 문제점이 있다. 이러한 문제점을 극복하기 위해 웨이블릿을 이용한 압축 방법이 사용되었고, 대표적인 방법으로 EZW가 많이 쓰인다. 본 논문에서는 EZW의 주부호화 과정(dominant pass)에서 발생하는 4가지의 심벌을 이용하여 부호화된 이진의 워터마크 영상을 삽입하는 방법을 제안하였다. 웨이블릿 분해된 계수 상에서 마지막 레벨에 위치한ZTR(Zerotree root) 심벌에 워터마크를 삽입함으로 원 영상에 손상을 주지 않고, 워터마크를 간단히 추출할 수 있었다. 또 낮은 비트율에서도 워터마크의 손상이 적었고, 많은 양의 워터마크 영상을 삽입할 수 있었다.