• Spatial Information Research
• /
• v.19 no.1
• /
• pp.107-116
• /
• 2011

Due to development of environment of wireless Internet, location based services on the basis of spatial data have been increased such as real time traffic information as well as CNS(Car Navigation System) to provide mobile user with route guidance to the destination. However, the current application adopting the file-based system has limitation of managing and storing the huge amount of spatial data. In order to supplement this challenge, research which is capable of managing large amounts of spatial data based on embedded database system is surely demanded. For this reason, this study aims to suggest the lossless compression technique by using the hybrid approach of BytePacking and Lempel-Ziv which can be applicable in DBMS so as to save a mass spatial data efficiently. We apply the proposed compression technique to actual the Seoul and Inchcon metropolitan area and compared the existing method with suggested one using the same data through analyzing the query processing duration until the reconstruction. As a result of comparison, we have come to the conclusion that suggested technique is far more performance on spatial data demanding high location accuracy than the previous techniques.

• Journal of Broadcast Engineering
• /
• v.19 no.2
• /
• pp.174-183
• /
• 2014

This paper is to propose a scalable video coding scheme for adaptive digital hologram video service for various reconstruction environments. It uses both the light source information and digital hologram at both the sending side and the receiving side. It is a resolution-scalable coding method that scales the resolution, that is, the size of the reconstructed image. The method compresses the residual data for both the digital hologram and the light source information. For the digital hologram, a lossy compression method is used, while for the light source information, a lossless compression method is used. The experimental results showed that the proposed method is superior to the existing method in the image quality at the same compression ratio. Especially it showed better performance than the existing method as the compression ratio becomes higher.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.14 no.8
• /
• pp.3295-3311
• /
• 2020

With the wide application of hyperspectral images, it becomes more and more important to compress hyperspectral images. Conventional recursive least squares (CRLS) algorithm has great potentiality in lossless compression for hyperspectral images. The prediction accuracy of CRLS is closely related to the correlations between the reference bands and the current band, and the similarity between pixels in prediction context. According to this characteristic, we present an improved CRLS with adaptive band selection and adaptive predictor selection (CRLS-ABS-APS). Firstly, a spectral vector correlation coefficient-based k-means clustering algorithm is employed to generate clustering map. Afterwards, an adaptive band selection strategy based on inter-spectral correlation coefficient is adopted to select the reference bands for each band. Then, an adaptive predictor selection strategy based on clustering map is adopted to select the optimal CRLS predictor for each pixel. In addition, a double snake scan mode is used to further improve the similarity of prediction context, and a recursive average estimation method is used to accelerate the local average calculation. Finally, the prediction residuals are entropy encoded by arithmetic encoder. Experiments on the Airborne Visible Infrared Imaging Spectrometer (AVIRIS) 2006 data set show that the CRLS-ABS-APS achieves average bit rates of 3.28 bpp, 5.55 bpp and 2.39 bpp on the three subsets, respectively. The results indicate that the CRLS-ABS-APS effectively improves the compression effect with lower computation complexity, and outperforms to the current state-of-the-art methods.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.14 no.9
• /
• pp.2091-2098
• /
• 2010

This paper proposes a hologram data compression scheme that uses the existing image/video compression techniques, in which the existing techniques are modified appropriately to fit to the characteristics of hologram. In this paper we use CGH as the hologram data. The proposed scheme uses the generation characteristics of a CGH to consist of a pre-processing, spatial segmentation of a CGH, frequency-transformation with 2D-DCT (2-dimensional discrete cosine transform), and motion estimation and residual image generation in the frequency-domain. It uses H.264/AVC, the lossless compressor BinHex, and a linear quantizer that we have made. From the experiments the proposed scheme showed the image quality of about 25.4 dB at the compression ratio of 10:1 and about 16.5dB at 90:1 compression ratio.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.48 no.5
• /
• pp.33-41
• /
• 2011

In this paper, we propose a lossless compression scheme for cloud point data of the target construction by using doubleness and decreasing useless information of cloud point data. We use Hough transform to find the horizontal angle between construction and terrestrial LIDAR. This angle is used for the rotation of the cloud point data. The cloud point data can be parallel to x-axis, then y-axis doubleness is increased. Therefore, the cloud point data can be more compressed. In addition, we apply two methods to decrease the number of cloud point data for useless information of them. One is decimation of the cloud point data, the other is to extract the range of y-coordinates of target construction, and then extract the cloud point data existing in the range only. The experimental result shows the performance of proposed scheme. To compress the data, we use only the position information without additional information. Therefore, this scheme can increase processing speed of the compression algorithm.

• Proceedings of the KSRS Conference
• /
• 2005.10a
• /
• pp.264-267
• /
• 2005

COMS (Communication, Ocean, and Meteorological Satellite) will be launch at end of year 2008. For speedy and security communication of COMS, KARl (Korea Aerospace Research Institute) decided encryption and compression design. Encryption design is based on DES (Data Encryption Standard), so that encryption key generation and management are important issues in COMS operation. And Compression is based on loss and lossless JPEG (Joint Photographic Export Group) standard. JPEG is one of generally using compression algorithm in image.

• Proceedings of the IEEK Conference
• /
• 2000.07a
• /
• pp.462-465
• /
• 2000

It is important to compress three dimensional (3D) data efficiently, since 3D data are too large to store or transmit in general. In this paper, we propose a lossless compression algorithm of the 3D mesh connectivity, based on the vertex degree. Most techniques for the 3D mesh compression treat the connectivity and the geometric separately, but our approach attempts to exploit the geometric information for compressing the connectivity information. We use the geometric angle constraint of the vertex fanout pattern to predict the vertex degree, so the proposed algorithm yields higher compression efficiency than the conventional algorithms.

• Proceedings of the KSRS Conference
• /
• v.1
• /
• pp.286-289
• /
• 2006

This paper analyzed the JPEG compression performance of MTSAT-1R(Multi-functional Transport Satellite - 1 Replacement), which is offering the LRIT/HRIT(Low Rate Information Transmissio / High Rate Information Transmission) service now, in order to design the system regarding LRIT/HRIT of COMS(Communication, Ocean and Meteorological Satellite). To do so, we analysed Lossy and Lossless JPEG compression performance regarding the MTSAT-1R LRIT/HRIT data for 10 days, and made comparison to the image characteristics, and understood the JPEG compression characteristics regarding JPEG compression of geostationary meteorological satellite. This result of compression performance analysis is expected to be a reference not only to the system design and realization of COMS LRIT/HRIT but also to those who develop other meteorological satellite receiving systems.

• Korean Journal of Remote Sensing
• /
• v.22 no.5
• /
• pp.463-468
• /
• 2006

This paper analyzed the JPEG compression performance of MTSAT-lR (Multi-functional Transport Satellite-1 Replacement), which is offering the LRIT/HRIT (Low Rate Information Transmissio/High Rate Information Transmission) service now, in order to design the system regarding LRIT/HRIT of COMS (Communication, Ocean and Meteorological Satellite). To do so, we analysed Lossy and Lossless JPEG compression performance regarding the MTSAT-1R LRIT/HRIT data for 10 days, and made comparison to the image characteristics, and understood the JPEG compression characteristics regarding JPEG compression of geostationary meteorological satellite. This result of compression performance analysis is expected to be a reference not only to the system design and realization of COMS LRIT/HRIT but also to those who develop other meteorological satellite receiving systems.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.30 no.1C
• /
• pp.35-43
• /
• 2005

This paper introduces a new algorithm to improve compression performance of 256 color images called palette-based or indexed images. The proposed scheme counts each frequency of index values after present index value and determines each rank for every index value by sorting them in descending order. Then, the scheme makes ranked index image instead of original indexed image using the way to replace index values with ranks. In the ranked index image's distribution produced as a result of this algorithm, the higher ranked index value, the more present same values. Therefore, data redundancy will be raised and more efficient performance of compression can be expected. Simulation results verify that because of higher compression ratio by up to 22.5, this newly designed algorithm shows a much better performance of compression in comparison with the arithmetic coding, intensity-based JPEG-LS and palette-based GIF.