• JSTS:Journal of Semiconductor Technology and Science
• /
• v.16 no.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
• /
• v.17 no.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.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.21 no.10
• /
• pp.1935-1942
• /
• 2017

Recently, a compression algorithm is widely used as a method for compressing geographic information data. However, such a compression algorithm has a problem that the continuity of the map data is insufficient to actually apply it to the geographic information data compression, and the compression rate is lowered because it can not be compressed into a single data. Therefore, in this paper, we have designed and implemented a Run-Length / Byte-Packing compression algorithm that enables compression of geographic information by combining the advantages of compression algorithms and improves compression and restoration speed. As a result of evaluating the implemented algorithm, it was confirmed that the proposed algorithm improved about 5% on average compared with the existing compression algorithm, and it was confirmed that the compression rate and the restoration speed were improved.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.8 no.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.

• Proceedings of the KSRS Conference
• /
• v.1
• /
• 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.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.49 no.3
• /
• pp.30-36
• /
• 2012

block truncation coding(BTC) image compression is known as a simple and efficient technology for image compression algorithm. In this paper, we propose RMC-BTC algorithm(RMC : reduction method chrominace data) for color image compression. To compress chrominace data, in every BTC block, the RMC-BTC coding employs chrominace data expressed with average of chrominace data and using method of luminance data bit-map to represented chrominance data bit-map. Experimental results shows efficiency of proposed algorithm, as compared with PSNR and compression ratio of the conventional BTC method.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.10 no.7
• /
• pp.1253-1258
• /
• 2006

In the mobile vector map service environments, there are problems like as terminal resource shortage and transmission delay for the characteristics of large spatial data. For the normal mobile vector map services, some techniques are required to overcome the problems. Spatial data compression approach is one of the techniques to reduce the bandwidth and the waiting time at clients. However it also must be considered that the effect on total efficiency caused by the overhead of compression and restoration time. This thesis proposes two spatial data compression techniques. First approach is to get relative coordinates to first coordinate of each object. The other approach is to compute client coordinates before transmission. Through the implementation and experiments, proposed techniques are evaluated the compression effects and efficiency.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.8 no.4
• /
• pp.950-954
• /
• 2004

According to the rapid advance of computer and communication techniques, the request of mobile internet services is highly increasing. However, the main obstacles for mobile vector map service environments, are large data volume and narrow wireless bandwidth. Among the many possible solutions, spatial data compression technique may contribute to reduce the load of bandwidth and client response time. This thesis proposes two methods for spatial data compression. The one is relative coordinates transformation method, and the other is client coordinates transformation method. And, this thesis also proposes the system architecture for experiments. The two compression methods could be evaluated the compression effect and the response time.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2004.05b
• /
• pp.358-362
• /
• 2004

According to the rapid advance of computer and communication techniques, the request of mobile internet services is highly increasing. However, the main obstacles for mobile vector map service environments, are large data volume and narrow wireless bandwidth. Among the many possible solutions, spatial data compression technique may contribute to reduce the load of bandwidth and client response time. This thesis proposes two methods for spatial data compression. The one is relative coordinates transformation method, and the other is client coordinates transformation method. And, this thesis also proposes the system architecture for experiments. The two compression methods could be evaluated the compression effect and the response time.

• Proceedings of the KSME Conference
• /
• 2003.11a
• /
• 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.