• Title/Summary/Keyword: compression ratio estimation

Search Result 80, Processing Time 0.025 seconds

Point Cloud Video Codec using 3D DCT based Motion Estimation and Motion Compensation (3D DCT를 활용한 포인트 클라우드의 움직임 예측 및 보상 기법)

  • Lee, Minseok;Kim, Boyeun;Yoon, Sangeun;Hwang, Yonghae;Kim, Junsik;Kim, Kyuheon
    • Journal of Broadcast Engineering
    • /
    • v.26 no.6
    • /
    • pp.680-691
    • /
    • 2021
  • Due to the recent developments of attaining 3D contents by using devices such as 3D scanners, the diversity of the contents being used in AR(Augmented Reality)/VR(Virutal Reality) fields is significantly increasing. There are several ways to represent 3D data, and using point clouds is one of them. A point cloud is a cluster of points, having the advantage of being able to attain actual 3D data with high precision. However, in order to express 3D contents, much more data is required compared to that of 2D images. The size of data needed to represent dynamic 3D point cloud objects that consists of multiple frames is especially big, and that is why an efficient compression technology for this kind of data must be developed. In this paper, a motion estimation and compensation method for dynamic point cloud objects using 3D DCT is proposed. This will lead to switching the 3D video frames into I frames and P frames, which ensures higher compression ratio. Then, we confirm the compression efficiency of the proposed technology by comparing it with the anchor technology, an Intra-frame based compression method, and 2D-DCT based V-PCC.

Estimation of an intitial image for fast fractal decoding (고속 프랙탈 영상 복원을 위한 초기 영상 추정)

  • 문용호;박태희;백광렬;김재호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.2
    • /
    • pp.325-333
    • /
    • 1997
  • In fractral decoding procedure, the reconstructed image is obtained by iteratively applying the contractive transform to an arbitrary initial image. But this method is not suitable for the fast decoding because convergence speed depends on the selection of initial image. Therefore, the initial image to achieve fast decoding should be selected. In this paper, we propose an initial image estimation that can be applied to various decoding methods. The initial image similar to the original image is estimated by using only the compressed data so that the proposed method does not affect the compression ratio. From the simulation, the PSNR of the proposed initial image is 6dB higher han that of ones iterated output image of conventional decoding with Babaraimage. Computations in addition and multiplication are reduced about 96%. On the other hands, if we apply the proposed initial image to other decoding algorithms, the faster convergence speed is expected.

  • PDF

A Fast Inter Prediction Encoding Technique for Real-time Compression of H.264/AVC (H.264/AVC의 실시간 압축을 위한 고속 인터 예측 부호화 기술)

  • Kim, Young-Hyun;Choi, Hyun-Jun;Seo, Young-Ho;Kim, Dong-Wook
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.11C
    • /
    • pp.1077-1084
    • /
    • 2006
  • This paper proposed a fast algorithm to reduce the amount of calculation for inter prediction which takes a great deal of the operational time in H.264/AVC. This algorithm decides a search range according to the direction of predicted motion vector, and then performs an adaptive spiral search for the candidates with JM(Joint Model) FME(Fast Motion Estimation) which employs the rate-distortion optimization(RDO) method. Simultaneously, it decides a threshold cost value for each of the variable block sizes and performs the motion estimation for the variable search ranges with the threshold. These activities reduce the great amount of the complexity in inter prediction encoding. Experimental results by applying the proposed method .to various video sequences showed that the process time was decreased up to 80% comparing to the previous prediction methods. The degradation of video quality was only from 0.05dB to 0.19dB and the compression ratio decreased as small as 0.58% in average. Therefore, we are sure that the proposed method is an efficient method for the fast inter prediction.

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

  • Chi, Jeong-Hee;Lee, Jin-Yul;Kim, Sang-Ho;Ryu, Keun-Ho
    • The KIPS Transactions:PartD
    • /
    • v.11D no.2
    • /
    • pp.281-292
    • /
    • 2004
  • Selectivity estimation for spatial query is very important process used in finding the most efficient execution plan. Many works have been performed to estimate accurate selectivity. Although they deal with some problems such as false-count, multi-count, they can not get such effects in little memory space. Therefore, we propose a new technique called MW Histogram which is able to compress summary data and get reasonable results and has a flexible structure to react dynamic update. Our method is based on two techniques : (a) MinSkew partitioning algorithm which deal with skewed spatial datasets efficiently (b) Wavelet transformation which compression effect is proven. The experimental results showed that the MW Histogram which the buckets and wavelet coefficients ratio is 0.3 is lower relative error than MinSkew Histogram about 5%-20% queries, demonstrates that MW histogram gets a good selectivity in little memory.

Region-based Spectral Correlation Estimator for Color Image Coding (컬러 영상 부호화를 위한 영역 기반 스펙트럴 상관 추정기)

  • Kwak, Noyoon
    • Journal of Digital Contents Society
    • /
    • v.17 no.6
    • /
    • pp.593-601
    • /
    • 2016
  • This paper is related to the Region-based Spectral Correlation Estimation(RSCE) coding method that makes it possible to achieve the high-compression ratio by estimating color component images from luminance image. The proposed method is composed of three steps. First, Y/C bit-plane summation image is defined using normalized chrominance summation image and luminance image, and then the Y/C bit-plane summation image is segmented for extracting the shape information of the regions. Secondly, the scale factor and the offset factor minimizing the approximation square errors between luminance image and R, B images by the each region are calculated. Finally, the scale factor and the offset factor for the each region are encoded into bit stream. Referring to the results of computer simulation, the proposed method provides more than two or three times higher compression ratio than JPEG/Baseline or JPEG2000/EBCOT algorithm in terms of bpp needed for encoding two color component images with the same PSNR.

Compression Tests for Unstiffened Steel Plate-Concrete Structures with Variation of B/t Ratio (스터드 간격과 강판두께의 비를 변수로 한 비보강 강판-콘크리트 구조의 압축실험)

  • Choi, Byong Jeong;Han, Hong Soo;Kim, Won Ki;Lee, Seung Joon;Kim, Woo Bum
    • Journal of Korean Society of Steel Construction
    • /
    • v.20 no.4
    • /
    • pp.561-570
    • /
    • 2008
  • The primary object of the paper is to identify the compression forces and inelastic failure behavior using steel plate-concrete structures. The compression tests were carried out for the three types of B/tratios by 25, 33 and 50. The tests proved that the compressive strength of the SC structures can be estimated by the summation of strengths both of the steel plate and concrete. The buckling of the steel plates had been occurring at the plates between studs. The empirical estimation of compressive strength for unstiffened SC structures under compressive loadings was suggested. The buckling behavior was also compared with the results of the finite element analysis.

Compression Tests for Stiffened Steel Plate-Concrete Structures with Variation of B/t Ratio (스터드 간격과 강판두께의 비를 변수로 한 보강 강판-콘크리트 구조의 압축실험)

  • Choi, Byong Jeong;Han, Hong Soo;Kim, Won Ki;Lee, Seung Joon;Kim, Woo Bum
    • Journal of Korean Society of Steel Construction
    • /
    • v.20 no.4
    • /
    • pp.549-559
    • /
    • 2008
  • The objective of this paper is to identify the compression forces and inelastic failure mode using stiffened steel plate-concrete structures. The compression tests were carried out for the three types of B/t ratios by 25, 33 and 50. The test results proved that the compressive strength of the stiffened SC structures can be estimated by the summation of the strengths both stiffened steel plate and concrete. The buckling of the steel plates had been occurred at the plates between studs. The empirical estimation of compressive strength for the stiffened SC structures under compressive loadings was suggested. The buckling behavior also compared with the results of the finite element analysis. The good agreement has been achieved between the experimental results and finite element results.

Object-oriented coder using pyramid structure and local residual compensation (피라미드 구조 및 국부 오차 보상을 이용한 물체지향 부호화)

  • 조대성;박래홍
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.12
    • /
    • pp.3033-3045
    • /
    • 1996
  • In this paper, we propse an object-oriented coding method in low bit-rate channels using pyramid structure and residual image compensation. In the motion estimation step, global motion is estimated using a set of multiresolution images constructed in a pyramid structure. We split an input image into two regions based on the gradient value. Regions with larte motions obtain observation points at low resolution level to guarantee robustness to noise and to satisfy a motion constraint equation whereas regions with local motions such as eye, and lips get observation points at the original resolution level. Local motion variations and intesity variations of an image reconstructed by the golbal motion are compensated additionally by using the previous residual image component. Finally, the model failure (MF) region is compensated by the pyramid mapping of the previous displaced frame difference (DFD). Computer simulation results show that the proposed method gives better performance that the convnetional one in terms of the peak signal to noise ratio (PSNR), compression ratio (CR), and computational complexity.

  • PDF

Experimental Evaluation of Shear Strength of Surface Soil Beneath Greenhouse Varying Compaction Rate (비닐하우스 기초 토양의 다짐률 변화에 따른 전단강도 특성)

  • Lim, Seongyoonc;Heo, Giseok;Kwak, Dongyoup
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.63 no.6
    • /
    • pp.17-26
    • /
    • 2021
  • Greenhouses have been damaged due to the uplift pressure from strong wind, for which rebar piles are often installed near the greenhouse to resist the pressure. For the effective design of rebar piles, it is necessary to access the shear strength of soil on which the greenhouse is constructed. This study experimentally evaluates the shear strength of the soil beneath the greenhouse. Four soil samples were collected from four agricultural sites, and prepared for testing with 75, 80, 85, and 90% compaction rates. One-dimensional unconfined compression test (UC), consolidated-undrained triaxial test (CU), and resonant column test (RC) were performed for the evaluation of shear strength and shear modulus. Generally, the higher shear strength and modulus were observed with the higher compaction rates. In particular, the UC shear strength increases with the increase of #200 sieve passing rate. Resulting from the CU test, the sample with the most of coarse soil had the highest friction angle, but the variation is small among samples. Resulting from the CU and RC tests, the ratio of maximum shear modulus with the major principle stress at failure was the higher at the finer soil. The ratio was two to three times greater than the ratio from the standard sand. This indicates that the shear strength is lower for the fine soil than the coarse soil at the same shear modulus. The results of this study will be a useful resource for the estimation of the pull-out strength of the rebar pile against the uplift pressure.

A Wavefront Array Processor Utilizing a Recursion Equation for ME/MC in the frequency Domain (주파수 영역에서의 움직임 예측 및 보상을 위한 재귀 방정식을 이용한 웨이브프런트 어레이 프로세서)

  • Lee, Joo-Heung;Ryu, Chul
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.10C
    • /
    • pp.1000-1010
    • /
    • 2006
  • This paper proposes a new architecture for DCT-based motion estimation and compensation. Previous methods do riot take sufficient advantage of the sparseness of 2-D DCT coefficients to reduce execution time. We first derive a recursion equation to perform DCT domain motion estimation more efficiently; we then use it to develop a wavefront array processor (WAP) consisting of processing elements. In addition, we show that the recursion equation enables motion predicted images with different frequency bands, for example, from the images with low frequency components to the images with low and high frequency components. The wavefront way Processor can reconfigure to different motion estimation algorithms, such as logarithmic search and three step search, without architectural modifications. These properties can be effectively used to reduce the energy required for video encoding and decoding. The proposed WAP architecture achieves a significant reduction in computational complexity and processing time. It is also shown that the motion estimation algorithm in the transform domain using SAD (Sum of Absolute Differences) matching criterion maximizes PSNR and the compression ratio for the practical video coding applications when compared to tile motion estimation algorithm in the spatial domain using either SAD or SSD.