• 제목/요약/키워드: spatial compression

검색결과 343건 처리시간 0.027초

압축된 공간 히스토그램을 이용한 선택율 추정 기법 (Selectivity Estimation Using Compressed Spatial Histogram)

  • 지정희;이진열;김상호;류근호
    • 정보처리학회논문지D
    • /
    • 제11D권2호
    • /
    • pp.281-292
    • /
    • 2004
  • 공간 질의에 대한 선택율 추정은 가장 효율적인 실행 계획을 찾는데 이용되는 매우 중요한 과정이다. 공간 도메인이 큰 경우, 기존 연구의 요약정보는 상대적으로 적은 정보로 선택율을 추정하기 때문에 좋은 선택율을 유지하기 어렵다. 따라서, 이 논문에서는 작은 저장공간에 공간요약정보를 압축하는 새로운 기법인 MW 히스토그램을 제안한다. 이 히스토그램은 MinSkew 분할 알고리즘과 웨이블릿 변환이 결합되어 적은 저장공간에서도 타당한 선택율과 압축효과를 얻을 수 있고, 동적 갱신에 대해 효율적으로 대처할 수 있는 구조를 가진다. 실험 결과를 통하여, 버켓 수가 0.3M/6인 MW 히스토그램이 5%-20% 질의에서 평균적으로 좋은 성능을 보이고 있어, MW 히스토그램이 적은 저장공간에서 더 좋은 선택율을 얻을 수 있음을 확인시켜주었다.

Cluster and information entropy analysis of acoustic emission during rock failure process

  • Zhang, Zhenghu;Hu, Lihua;Liu, Tiexin;Zheng, Hongchun;Tang, Chun'an
    • Geomechanics and Engineering
    • /
    • 제25권2호
    • /
    • pp.135-142
    • /
    • 2021
  • This study provided a new research perspective for processing and analyzing AE data to evaluate rock failure. Cluster method and information entropy theory were introduced to investigate temporal and spatial correlation of acoustic emission (AE) events during the rock failure process. Laboratory experiments of granite subjected to compression were carried out, accompanied by real-time acoustic emission monitoring. The cumulative length and dip angle curves of single links were fitted by different distribution models and distribution functions of link length and directionality were determined. Spatial scale and directionality of AE event distribution, which are characterized by two parameters, i.e., spatial correlation length and spatial correlation directionality, were studied with the normalized applied stress. The entropies of link length and link directionality were also discussed. The results show that the distribution of accumulative link length and directionality obeys Weibull distribution. Spatial correlation length shows an upward trend preceding rock failure, while there are no remarkable upward or downward trends in spatial correlation directionality. There are obvious downward trends in entropies of link length and directionality. This research could enrich mathematical methods for processing AE data and facilitate the early-warning of rock failure-related geological disasters.

PACS에서 JPEG2000을 이용한 AAPM CT Performance Phantom영상의 압축에 따른 화질변화 (Change of Image Quality within Compression of AAPM CT Performance Phantom Image Using JPEG2000 in PACS)

  • 권순무
    • 한국방사선학회논문지
    • /
    • 제6권3호
    • /
    • pp.217-226
    • /
    • 2012
  • 본 연구는 PACS에서 JPEG200을 이용하여 AAPM CT Performance Phantom 영상을 다양한 비율로 압축 한 후 영상의 질 변화를 알아보았다. 원 영상을 기준으로 압축된 영상을 비교했을 때 물의 CT 계수 측정에서는 압축률 15:1에서 1.93%의 변화, 절편 두께 측정에서는 15:1에서 0.81% 의 변화를 보였다. 균일도는 규칙적인 변화나 통계적으로 유의한 차이가 나타나지는 않았다. 노이즈 측정의 경우 10:1에서 1.47%의 변화를 보이나 15:1에서 10.99%로 증가한 후 변화율 증가 폭이 확대되어 40:1에서 81.68%의 변화율을 보였다. CT 계수, 균일도, 절편 두께, 공간 분해능, 대조도 분해능의 경우 압축률 증가에 따라 영상의 화질 변화율도 증가하나 영향은 크지 않은 것으로 나타났다. 상대적으로 노이즈는 압축에 따른 영향을 많이 받는 것으로 나타났다. JPEG2000 압축 기법으로 AAPM CT Performance Phantom 영상을 평가한 결과 CT영상의 압축을 시행하는 경우 10:1정도의 압축률이 적정한 것으로 판단된다.

Multiresolution Wavelet-Based Disparity Estimation for Stereo Image Compression

  • Tengcharoen, Chompoonuch;Varakulsiripunth, Ruttikorn
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.1098-1101
    • /
    • 2004
  • The ordinary stereo image of an object consists of data of left and right views. Therefore, the left and right image pairs have to be transmitted simultaneously in order to display 3-dimentional video at the remote site. However, due to the twice data in comparing with a monoscopic image of the same object, it needs to be compressed for fast transmission and resource saving. Hence, it needs an effective coding algorithm for compressing stereo image. It was found previously that compressing left and right frames independently will achieve the compression ratio lower than compressing by utilizing the spatial redundancy between both frames. Therefore, in this paper, we study the stereo image compression technique based on the multiresolution wavelet transform using varied disparity-block size for estimation and compensation. The size of disparity-block in the stereo pair subbands are scaling on a coarse-to-fine wavelet coefficients strategy. Finally, the reference left image and residual right image after disparity estimation and compensation are coded by using SPIHT coding. The considered method demonstrates good performance in both PSNR measures and visual quality for stereo image.

  • PDF

VTR 기록을 위한 HDTV 영상신호의 압축 알고리즘 (Compression Algorithm of HDTV Video Signals for VTR Recording)

  • 조돈민;박동권;원치선;박진우;여지희;구형서;이종화
    • 방송공학회논문지
    • /
    • 제1권2호
    • /
    • pp.108-117
    • /
    • 1996
  • 본 논문에서는 HDTV 신호를 디지털 VTR에 저장하기 위한 웨이브렛 변환 기반 압축 방법을 제안하였다. 웨이브렛 기반 압축 방법은 기존에 잘 알려져 있는 DCT를 기반으로 한 압축 방법과는 다르게 낮은 주파수 영역에서 공간 영역의 정보를 그대로 유지하고 있다. 그러므로 웨이브렛 기반 압축 방법의 이러한 특성은 VTR의 편집 및 변속 기능에 매우 적합하다. 또한 본 논문에서 사용한 웨이브렛 변환 필터는 쉬프트 연산과 덧셈만으로 곱셈을 대체할 수 있으므로 계산상의 복잡도를 감소시킬 수 있었다. 4:1 정도 압축시 복원된 HDTV 신호는 방송용으로 사용하기에 충분한 화질을 유지했다.

  • PDF

구조시스템에 따른 케이블 돔의 정적 불안정거동 특성에 관한 연구 (A Study of Static Unstable Behavioral Characteristics of Cable Dome Structures according to the Structural System)

  • 조인기;김형석;김승덕;강문명
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2004년도 춘계 학술발표회 논문집 제1권1호(통권1호)
    • /
    • pp.131-138
    • /
    • 2004
  • The cable structure is a kind of ductile structural system using the tension cable and compression column as a main element. From mechanical characteristics of the structural material, it is profitable to be subjected to the axial forces than bending moment or shear forces. And we haweto consider the local buckling when it is subjected to compression forces, but tension member can be used until the failure strength. So we can say that the tension member is the most excellent structural member. Cable dome structures are made up of only the tension cable and compression column considering these mechanical efficiency and a kind of structural system. In this system, the compression members are connected by using tension members, not connected directly each other. Also, this system is lightweight and easy to construct. But, the cable dome structural system has a danger of global buckling as external load increases. That is, as the axisymmetric structure is subjected to the axisymmetric load, the unsymmetric deformation mode is happened at some critical point and the capacity of the structure is rapidly lowered by this reason. This phenomenon Is the bifurcation and we have to reflect this in the design process of the large space structures. In this study, We investigated the nonlinear unstable phenomenon of the Geiger, Zetlin and Flower-type cable dome.

  • PDF

Three-Dimensional Analysis of the Collapse of a Fatty Acid at Various Compression Rates using In Situ Imaging Ellipsometry

  • Hwang, Soon Yong;Kim, Tae Jung;Byun, Jun Seok;Park, Han Gyeol;Choi, Junho;Kang, Yu Ri;Park, Jae Chan;Kim, Young Dong
    • Journal of the Optical Society of Korea
    • /
    • 제18권4호
    • /
    • pp.350-358
    • /
    • 2014
  • The collapse of Langmuir monolayers of arachidic acid (AA) on water at various rates of molecular area compression has been investigated in situ by imaging ellipsometry (IE). The thickness of the collapsed AA molecules, which are inherently inhomogeneous, was determined by IE with a spatial resolution of a few microns. For the analysis, we determined the dielectric function of AA monolayers from 380 to 1690 nm by conventional spectroscopic ellipsometry. Compression rates ranged from 0.23 to $0.94{\AA}^2/min$. A change of multilayer domains was observed in the in situ IE images. Lower compression rates resulted in more uniform collapsed films. Our experimental results correspond with previous theoretical simulations.

Parallel Implementation of the Recursive Least Square for Hyperspectral Image Compression on GPUs

  • Li, Changguo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권7호
    • /
    • pp.3543-3557
    • /
    • 2017
  • Compression is a very important technique for remotely sensed hyperspectral images. The lossless compression based on the recursive least square (RLS), which eliminates hyperspectral images' redundancy using both spatial and spectral correlations, is an extremely powerful tool for this purpose, but the relatively high computational complexity limits its application to time-critical scenarios. In order to improve the computational efficiency of the algorithm, we optimize its serial version and develop a new parallel implementation on graphics processing units (GPUs). Namely, an optimized recursive least square based on optimal number of prediction bands is introduced firstly. Then we use this approach as a case study to illustrate the advantages and potential challenges of applying GPU parallel optimization principles to the considered problem. The proposed parallel method properly exploits the low-level architecture of GPUs and has been carried out using the compute unified device architecture (CUDA). The GPU parallel implementation is compared with the serial implementation on CPU. Experimental results indicate remarkable acceleration factors and real-time performance, while retaining exactly the same bit rate with regard to the serial version of the compressor.

Wavelet 변화을 이용한 우리별 수신영상 압축기법 (REMOTELY SENSEDC IMAGE COMPRESSION BASED ON WAVELET TRANSFORM)

  • 이흥규;김성환;김경숙;최순달
    • Journal of Astronomy and Space Sciences
    • /
    • 제13권2호
    • /
    • pp.198-209
    • /
    • 1996
  • 본 논문에서는 인공위성을 통하여 수신되는 다중대역 영상을 압축하기 위한 방법을 제시한다. 본 논문에서 제안하는 방법은 다대역 영상에서 보이는 대역간 상관성 및 대역내에서 각 화소간의 상관성을 줄이는 목표를 가지고, 화소간 상관성을 줄이기 위해서는 wavelet 변환을 사용하고, 대역간 상관성을 줄이기 위해서는 대역간 데이타블럭의 화소값간의 상관관계를 1차식으로 모델링하고 회귀(regression) 방법을 이용하여 대역간 화소 차이을 가깝게 하여 데이타 압축율을 향상시킨다. 변환계수는 데이타 압축율을 높이기 위해 변형된 힐버트 커브와 RLE 그리고 허프만 코딩을 이용하였다. 제안된 알고리듬은 우리별 1호 영상과 LANDSAT MSS 영상을 이용하여 실험하였으며, 성능평가 척도로는 원영상과 복원된 영상의 PSNR과 ISODATA를 이용할 때의 분류 능력을 비교하였다.

  • PDF