• JSTS:Journal of Semiconductor Technology and Science
• /
• 제16권5호
• /
• pp.582-594
• /
• 2016

Various test data compression techniques have been developed to reduce the test costs of system-on-a-chips. In this paper, a scan chain reordering algorithm for code-based test data compression techniques is proposed. Scan cells within an acceptable relocation distance are ranked to reduce the number of conflicts in all test patterns and rearranged by a positioning algorithm to minimize the routing overhead. The proposed method is demonstrated on ISCAS '89 benchmark circuits with their physical layout by using a 180 nm CMOS process library. Significant improvements are observed in compression ratio and test power consumption with minor routing overhead.

• Journal of Mechanical Science and Technology
• /
• 제17권11호
• /
• pp.1784-1792
• /
• 2003

A hybrid method with supercompact multiwavelets is suggested as an efficient and practical method to compress CFD dataset. Supercompact multiwavelets provide various advantages such as compact support and orthogonality in CFD data compression. The compactness is a crucial condition for approximated representation of CFD data to avoid unnecessary interaction between remotely spaced data across various singularities such as shock and vortices. But the supercompact multiwavelet method has to fit the CFD grid size to a product of integer and power of two, m${\times}$2$^n$. To resolve this problem, the hybrid method with combination of 3, 2 and 1 dimensional version of wavelets is studied. With the hybrid method, any arbitrary size can be handled without any shrinkage or expansion of the original problem. The presented method allows high data compression ratio for fluid simulation data. Several numerical tests substantiate large data compression ratios for flow field simulation successfully.

• 한국정보통신학회논문지
• /
• 제21권10호
• /
• pp.1935-1942
• /
• 2017

최근 압축 알고리즘이 지리정보 데이터를 압축하기 위한 방법으로 가장 많이 사용되고 있다. 그러나 이와 같은 압축 알고리즘은 지리정보 데이터 압축에 실제 적용하기에는 지도 데이터의 연속성이 미흡하고, 단일 데이터로 압축할 수 없기 때문에 압축률이 저하된다는 문제점이 있다. 따라서 본 논문에서는 이러한 문제점을 개선하기 위해 압축 알고리즘들의 장점을 취합해 지리정보 데이터 압축을 가능하게 하고, 압축 및 복원 속도를 향상시킨 Run-Length/Byte-Packing 압축 알고리즘을 설계 및 구현하였다. 구현한 알고리즘을 평가한 결과 기존 압축 알고리즘에 비해 제안 알고리즘이 평균 약 5% 향상된 것을 확인하였으며, 압축률과 복원 속도가 향상되었다는 것을 확인하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권12호
• /
• pp.4624-4642
• /
• 2014

Image compression is a popular research issue that focuses on the problems of reducing the size of multimedia files. Vector Quantization (VQ) is a well-known lossy compression method which can significantly reduce the size of a digital image while maintaining acceptable visual quality. A locally adaptive scheme (LAS) was proposed to improve the compression rate of VQ in 1997. However, a LAS needs extra indicators to indicate the sources, consequently the compression rate of LAS will be affected. In this paper, we propose a novel method to eliminate the LAS indicators and so improve the compression rate. The proposed method uses the concept of data hiding to conceal the indicators, thus further improving the compression rate of LAS. From experimental results, it is clearly demonstrated that the proposed method can actually eliminate the extra indicators while successfully improving the compression rate of the LAS.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2006년도 Proceedings of ISRS 2006 PORSEC Volume I
• /
• pp.282-285
• /
• 2006

This paper analyzed the characteristics of the Lossy JPEG of the meteorological satellite image, and analyzed the quality of the Lossy JPEG compression, which is proper for the LRIT(Low Rate Information Transmission) to be serviced to the SDUS(Small-scale Data Utilization Station) system of the COMS(Communication, Oceans, Meteorological Satellite). Since COMS is to start running after 2008, we collected the data of the MTSAT-1R(Multi-functional Transport Satellite -1R) for analysis, and after forming the original image to be used to LRIT by each channel and time zone of the satellite image data, we set the different quality with the Lossy JPEG compression, and compressed the original data. For the characteristic analysis of the Lossy JPEG, we measured PSNR(Peak Signal to Noise Rate), compression rate and the time spent in compression following each quality of Lossy JPEG compression. As a result of the analysis of the satellite image data of the MTSAT-1R, the ideal quality of the Lossy JPEG compression was found to be 90% in the VIS Channel, 85% in the IR1 Channel, 80% in the IR2 Channel, 90% in the IR3 Channel and 90% in the IR4 Channel.

• 대한전자공학회논문지SD
• /
• 제49권3호
• /
• pp.30-36
• /
• 2012

BTC 압축은 간단하고 효율적인 압축 알고리즘으로 알려져 있다. 본 논문에서는, 컬러 이미지 압축을 위한 RMC-BTC 알고리즘(RMC : reduction method chrominace data)을 제안한다. RMC-BTC coding은 chrominace data를 축소시키기 위해서, 각 BTC 블록에서, chrominace data를 평균으로 표현하는 방법과, luminance 데이터 의 bit-map을 chrominace 데이터의 bit-map으로 활용하여 chrominace 데이터를 표현하는 방법을 사용하였다. 시뮬레에션 결과는 기존의 BTC 알고리즘의 PSNR과 압축비율의 비교를 통해서, 제안한 알고리즘의 효율성을 확인하였다.

• 한국정보통신학회논문지
• /
• 제10권7호
• /
• pp.1253-1258
• /
• 2006

모바일 벡터 지도 서비스 환경에는 공간 데이터의 특성상 큰 데이터 용량으로 인한 단말기 리소스 부족과 전송시간 지연과 같은 애로사항이 존재 한다. 정상적인 모바일 벡터 지도 서비스가 이루어지기 위해서는 이러한 문제점들을 극복하기 위한 대책들이 필요하다 그중에서 공간데이터 압축기법은 대역폭과 클라이언트에서의 대기 시간 축소에 도움을 줄 수 있다. 하지만 압축과 복원에 소요되는 오버헤드가 전체 효율에 미치는 영향도 함께 고찰할 필요가있다. 본 논문은 공간 데이터를 압축하기 위한 2가지 기법을 제시한다. 하나는 공간 객체별로 기준 좌표 및 상대 좌표를 전송하는상대좌표 변환 압축기법이고 또 하나는 클라이언트 좌표로 서버에서 미리 좌표 변환하는 클라이언트 좌표 변환 압축 기법이다. 그리고 구현 실험으로 그 효과와 효율을 평가한다.

• 한국정보통신학회논문지
• /
• 제8권4호
• /
• pp.950-954
• /
• 2004

컴퓨터와 통신 기술의 빠른 발전으로 모바일 인터넷 서비스의 요구가 급격히 증대하고 있다. 그러나 모바일 벡터 지도 서비스 환경에서의 가장 큰 걸림돌은 큰 데이터 용량과 제한된 대역폭이다. 많은 가능한 해결방안 중 공간 데이터 압축 기법이 대역폭과 클라이언트에서의 대기 시간 축소에 공헌할 수 있을 것으로 기대된다. 본 논문은 공간 데이터를 압축하기 위한 2가지 기법을 제시한다. 하나는 공간 객체별로 기준 좌표 및 상대 좌표를 전송하는 상대좌표 변환 압축 기법이고 또 하나는 클라이언트 좌표로 서버에서 미리 좌표 변환하는 클라이언트좌표 변환 압축 기법이다. 이 두 압축 기법은 압축 효율과 응답시간을 측정하여 평가할 수 있다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2004년도 춘계종합학술대회
• /
• pp.358-362
• /
• 2004

컴퓨터와 통신 기술의 빠른 발전으로 모바일 인터넷 서비스의 요구가 급격히 증대하고 있다. 그러나 모바일 벡터 지도 서비스 환경에서의 가장 큰 걸림돌은 큰 데이터 용량과 제한된 대역폭이다. 많은 가능한 해결방안중 공간 데이터 압축 기법이 대역폭과 클라이언트에서의 대기 시간 축소에 공헌할 수 있을 것으로 기대된다. 본 논문은 공간 데이터를 압축하기 위한 2가지 기법을 제시한다. 하나는 공간 객체별로 기준 좌표 및 상대 좌표를 전송하는 상대좌표 변환 압축 기법이고 또 하나는 클라이언트 좌표로 서버에서 미리 좌표 변환하는 클라이언트좌표 변환 압축 기법이다. 이 두 압축 기법은 압축 효율과 응답시간을 측정하여 평가할 수 있다.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2003년도 추계학술대회
• /
• pp.962-967
• /
• 2003

CFD data compression method based on supercompact multiwavelets is presented. High data compression can be achieved when taking advantage of the compact nature of multiwavelets. Thresholding technique is also a matter of primary concern in determining pressure ratio. In this paper, we apply thresholding for multiwavelets that considers the coefficient vector as a whole rather than thresholding individual elements. Various thresholding methods are described briefly. CFD data compression suggests that the multivariate thresholding method is suitable for supercompact multiwavelets.