• Title/Summary/Keyword: spatial compression

Search Result 344, Processing Time 0.026 seconds

Influence of Estimation Method of Compression Index on Spatial Distribution of Consolidation Settlement (압축지수의 추정방법이 압밀침하량의 공간적 분포특성에 미치는 영향)

  • Kim, Dong-Hee;Ryu, Dong-Woo;Kim, Min-Tae;Lee, Woo-Jin
    • Journal of the Korean Geotechnical Society
    • /
    • v.26 no.10
    • /
    • pp.39-47
    • /
    • 2010
  • In order to investigate the effect of variation characteristics of compression index on the spatial distribution of consolidation settlement, this study presents the estimation methods of the distribution of consolidation settlement and compares the estimated settlements. When the variation of compression index is considerable, the ordinary cokriging is more reliable in estimating the compression index than ordinary kriging because smoothing effect of ordinary cokriging is smaller than that of ordinary kriging. The spatial distribution of consolidation settlement estimated by considering both the variation of compression index and void ratio (CASE-1) is different from that estimated by using the mean value of all soil properties (CASE-2). The settlement of CASE-1 shows the larger variation at short distances rather than that of CASE-2. Whereas the spatial settlement distribution of CASE-1 is affected by the spatial distributions of compression index as well as the thickness of consolidation layer, that of CASE-2 is significantly influenced by the distribution of consolidation layer thickness.

Evaluation of JPEG2000 Compression Algorithm for Satellite Image

  • Kim, Kwang-Yong;Kim, Kyung-Ok
    • Proceedings of the KSRS Conference
    • /
    • 2002.10a
    • /
    • pp.88-88
    • /
    • 2002
  • Satellite Image archiving system requires large storage and long transmission time. A simple and cheap way of overcoming these limitations is to increase the compression ratio. However this requires a feasibility study for accurate applications. Here, a new still image compression standard is being developed, the JPEG2000. It provides lossless and lossy compression, progressive transmission by pixel accuracy and by resolution, region-of-interest coding, user-defined tiling size, random codestream access and processing etc. In this study, we will briefly introduce the JPEG2000 compression standard which provides a new compression technique based on the wavelet technology and offers better compression ratios, and evaluate the compression ratios of JPEG2000 for satellite image by performing various image quality tests. Also, we will compare brief test result using the commercial remote sensing software.

  • PDF

New Compression Scheme for Multispectral Images

  • Park, Jeong-Ho;Yun, Young-Bo;Park, Jong-Hyun
    • Proceedings of the KSRS Conference
    • /
    • 1998.09a
    • /
    • pp.565-568
    • /
    • 1998
  • In this paper, we propose a new method for multispectral image compression that is based on highly correlated relational properly taken from a spatial image and its wavelet transform. The highly active regions, such as edges or contour, in the spatial domain are appeared as significant coefficients in the wavelet transform domain; and the low active regions like background as insignificant. These characteristics play an important role in designing the system. The simulation results have shown us that the proposed method has better performance in terms of the reconstructed image quality and the transmitted bit rakes. Practically, our system can be successfully applied to the application areas that require of progressive transmission. For some multispectral images with relatively low activity, we have obtained the more good results.

  • PDF

Palette-based Color Attribute Compression for Point Cloud Data

  • Cui, Li;Jang, Euee S.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.6
    • /
    • pp.3108-3120
    • /
    • 2019
  • Point cloud is widely used in 3D applications due to the recent advancement of 3D data acquisition technology. Polygonal mesh-based compression has been dominant since it can replace many points sharing a surface with a set of vertices with mesh structure. Recent point cloud-based applications demand more point-based interactivity, which makes point cloud compression (PCC) becomes more attractive than 3D mesh compression. Interestingly, an exploration activity has been started to explore the feasibility of PCC standard in MPEG. In this paper, a new color attribute compression method is presented for point cloud data. The proposed method utilizes the spatial redundancy among color attribute data to construct a color palette. The color palette is constructed by using K-means clustering method and each color data in point cloud is represented by the index of its similar color in palette. To further improve the compression efficiency, the spatial redundancy between the indices of neighboring colors is also removed by marking them using a flag bit. Experimental results show that the proposed method achieves a better improvement of RD performance compared with that of the MPEG PCC reference software.

A Study on the Still Image Compression using the Low Pass Filter (로우 패스 필터를 이용한 정지 영상 압축에 관한 연구)

  • 김성종;신인철
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 1997.11a
    • /
    • pp.91-101
    • /
    • 1997
  • The demand for handling images in digital form has increased dramatically in recent years. Digital image compression is required to store and transmit mass information in different from general information. JPEG(Joint Photographic Experts Group) committee founded by CCITT and ISO is define the still-image standard compression/restoration algorithm. JPEG is proposed the standard of grayscale and color still-image compression/restoration. In the image quality, JPEG is applicable to the various applications in which compression is able to from 1/10 to 1/50 without the visible obstacle. In this paper, we proposed that the proposed method enhance the compression ratio which is reducing the higher frequency in order to increasing the spatial redundancy in the image. The proposed method is using the low pass filter in order to reducing the higher frequency. The low-pass filters are using the median filter and convolution filter in the spatial domain, FFT filter in the frequency domain. We acquired the additive compression ratio reducing the higher frequency using the low-pass filter.

  • PDF

A Spatial Index Compression Scheme Using Semi-Approximation (준근사를 이용한 공간 인덱스 압축 기법)

  • Kim, Jong-Wan
    • Journal of the Korea Society of Computer and Information
    • /
    • v.11 no.1 s.39
    • /
    • pp.97-105
    • /
    • 2006
  • Over the last several years, studies on spatial index have increased in proportion to the increase in the spatial data. Most of these studies, however were on the indices based on R-tree by adding or changing some options, and there are a few studies on how to increase the search performance of the spatial data by compressing an MBR. This study was conducted in order to propose a new MBR compression scheme, SA(Semi-Approximation). The basic idea of this paper is the compression of MBRs in a spatial index. Since SA decreases the keys of MBRs, the enlargements of QMBR in half and increases the utilization of nodes, the SA heightens the overall search performance. The study analyzes mathematically the number of node accesses in a 2D space and evaluates the performance of the SA using the real data on location information. The results show that the proposed scheme has increased performance, higher than that of the pre-established schemes on compression of MBR.

  • PDF

An Efficient Spatial Index Structure for Main Memory (메인 메모리를 위한 효율적인 공간 인덱스 구조)

  • Lee, Ki-Young;Lim, Myung-Jae;Kang, Jeong-Jin;Kim, Joung-Joon
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.9 no.2
    • /
    • pp.13-20
    • /
    • 2009
  • Recently there is growing interest in LBS requiring real-time services and the spatial main memory DBMS for efficient Telematics services. In order to optimize existing disk-based spatial indexes of the spatial main memory DBMS in the main memory, spatial index structures have been proposed, which minimize failures in cache access by reducing the entry size. However, because the reduction of entry size requires compression based on the MBR of the parent node or the removal of redundant MBR, the cost of MBR reconstruction increases in index update and the efficiency of search is lowered in index search. Thus, to reduce the cost of MBR reconstruction, this paper proposed the RSMB (relative-sized MBR)compression technique, which applies the base point of compression differently in case of broad distribution and narrow distribution. In case of broad distribution, compression is made based on the left-bottom point of the extended MBR of the parent node, and in case of narrow distribution, the whole MBR is divided into cells of the same size and compression is made based on the left-bottom point of each cell. In addition, MBR was compressed using a relative coordinate and size to reduce the cost of search in index search. Lastly, we evaluated the performance of the proposed RSMBR compression technique using real data, and proved its superiority.

  • PDF

A Lossless Vector Data Compression Using the Hybrid Approach of BytePacking and Lempel-Ziv in Embedded DBMS (임베디드 DBMS에서 바이트패킹과 Lempel-Ziv 방법을 혼합한 무손실 벡터 데이터 압축 기법)

  • Moon, Gyeong-Gi;Joo, Yong-Jin;Park, Soo-Hong
    • 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.

Evaluation of Spatial Distribution of Secondary Compression of Songdo Marine Clay by Probabilistic Method (확률론적 방법을 이용한 인천송도지반 이차압축침하량의 공간적 분포 평가)

  • Kim, Dong-Hee;Bae, Kyung-Doo;Ko, Seong-Kwon;Lee, Woo-Jin
    • Journal of the Korean Geotechnical Society
    • /
    • v.26 no.9
    • /
    • pp.25-35
    • /
    • 2010
  • Settlement at reclamation area caused by secondary compression should be considered using spatial evaluating method because the thickness of consolidation layer varies at every location. Probabilistic method can be implemented to evaluate uncertainty of spatial distribution of secondary compression. This study spatially evaluated mean and standard deviation of secondary compression in the overall analyzing region using spatial distribution of consolidation thickness estimated by ordinary kriging method and statistical values of soil properties. And then, the area where secondary compression exceeds a design criterion at the specific time was evaluated using probabilistic method. It was observed that the area exceeding the design criterion increased as the variability of $C_{\alpha}/(1+e_o)$ increased or the probabilistic design criterion 0: decreased. It is considered that the probabilistic method can be used for the geotechnical design of soft ground when a probabilistic design criterion is established in the specification.

A Spatial Index for PDA using Minimum Bounding Rectangle Compression and Hashing Techniques (최소경계사각형 압축 및 해슁 기법을 이용한 PDA용 공간색인)

  • 김진덕
    • Spatial Information Research
    • /
    • v.10 no.1
    • /
    • pp.61-76
    • /
    • 2002
  • Mobile map services using PDA are prevailing because of the rapid developments of techniques of the internet and handhold devices recently. While the volume of spatial data is tremendous and the spatial operations are time-intensive, the PDA has small size memory and a low performance processor. Therefore, the spatial index for PDA should be small size and efficiently filter out the candidate objects of spatial operation as well. This paper proposes a spatial index far PDA called MHF(Multilevel Hashing File). The MHF has simple structure for storage efficiency and uses a hashing technique, which is direct search method, for search efficiency. This paper also designs a compression technique for MBR. which occupies almost 80% of index data in the two dimensional case. We call it HMBR. Although the HMBR technique reduces the MB\ulcorner size to almost a third, it shows good filtering efficiency because of no information loss by quantization in case of small objects that occupy a major portion. Our experimental tests show that the proposed MHF index using HMBR technique is appropriate for PDA in terms of the size of index, the Number of MBR comparisons, the filtering efficiency and the execution time of spatial operations.

  • PDF