• Title/Summary/Keyword: Rate-Distortion Function

Search Result 74, Processing Time 0.03 seconds

Multi-resolution Lossless Image Compression for Progressive Transmission and Multiple Decoding Using an Enhanced Edge Adaptive Hierarchical Interpolation

  • Biadgie, Yenewondim;Kim, Min-sung;Sohn, Kyung-Ah
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.12
    • /
    • pp.6017-6037
    • /
    • 2017
  • In a multi-resolution image encoding system, the image is encoded into a single file as a layer of bit streams, and then it is transmitted layer by layer progressively to reduce the transmission time across a low bandwidth connection. This encoding scheme is also suitable for multiple decoders, each with different capabilities ranging from a handheld device to a PC. In our previous work, we proposed an edge adaptive hierarchical interpolation algorithm for multi-resolution image coding system. In this paper, we enhanced its compression efficiency by adding three major components. First, its prediction accuracy is improved using context adaptive error modeling as a feedback. Second, the conditional probability of prediction errors is sharpened by removing the sign redundancy among local prediction errors by applying sign flipping. Third, the conditional probability is sharpened further by reducing the number of distinct error symbols using error remapping function. Experimental results on benchmark data sets reveal that the enhanced algorithm achieves a better compression bit rate than our previous algorithm and other algorithms. It is shown that compression bit rate is much better for images that are rich in directional edges and textures. The enhanced algorithm also shows better rate-distortion performance and visual quality at the intermediate stages of progressive image transmission.

Error Resilient Video Coding Techniques Using Multiple Description Scheme (다중 표현을 이용한 에러에 강인한 동영상 부호화 방법)

  • 김일구;조남익
    • Journal of Broadcast Engineering
    • /
    • v.9 no.1
    • /
    • pp.17-31
    • /
    • 2004
  • This paper proposes an algorithm for the robust transmission of video in error Prone environment using multiple description codingby optimal split of DCT coefficients and rate-distortionoptimization framework. In MDC, a source signal is split Into several coded streams, which is called descriptions, and each description is transmitted to the decoder through different channel. Between descriptions, structured correlations are introduced at the encoder, and the decoder exploits this correlation to reconstruct the original signal even if some descriptions are missing. It has been shown that the MDC is more resilient than the singe description coding(SDC) against severe packet loss ratecondition. But the excessive redundancy in MDC, i.e., the correlation between the descriptions, degrades the RD performance under low PLR condition. To overcome this Problem of MDC, we propose a hybrid MDC method that controls the SDC/MDC switching according to channel condition. For example, the SDC is used for coding efficiency at low PLR condition and the MDC is used for the error resilience at high PLR condition. To control the SDC/MDC switching in the optimal way, RD optimization framework are used. Lagrange optimization technique minimizes the RD-based cost function, D+M, where R is the actually coded bit rate and D is the estimated distortion. The recursive optimal pet-pixel estimatetechnique is adopted to estimate accurate the decoder distortion. Experimental results show that the proposed optimal split of DCT coefficients and SD/MD switching algorithm is more effective than the conventional MU algorithms in low PLR conditions as well as In high PLR condition.

Testing LCDM with eBOSS / SDSS

  • Keeley, Ryan E.;Shafieloo, Arman;Zhao, Gong-bo;Koo, Hanwool
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.46 no.1
    • /
    • pp.47.3-47.3
    • /
    • 2021
  • In this talk I will review recent progress that the SDSS-IV / eBOSS collaboration has made in constraining cosmology from the clustering of galaxies, quasars and the Lyman-alpha forest. The SDSS-IV / eBOSS collaboration has measured the baryon acoustic oscillation (BAO) and redshift space distortion (RSD) features in the correlation function in redshift bins from z~0.15 to z~2.33. These features constitute measurements of angular diameter distances, Hubble distances, and growth rate measurements. A number of consistency tests have been performed between the BAO and RSD datasets and additional cosmological datasets such as the Planck cosmic microwave background constraints, the Pantheon Type Ia supernova compilation, and the weak lensing results from the Dark Energy Survey. Taken together, these joint constraints all point to a broad consistency with the standard model of cosmology LCDM + GR, though they remain in tension with local measurements of the Hubble parameter.

  • PDF

Design of Visual Quantizer for very low Bit-rate Coding on JPEG2000 (JPEG2000에서 저 전송 부호화를 위한 비주얼 양자화기 설계)

  • Kim, Dong-Hyeok;Jeon, Joon-Hyeon
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.47 no.4
    • /
    • pp.69-78
    • /
    • 2010
  • The irreversible 9/7 JPEG2000, which is one of sub-band coding techniques, has a problem of severe picture quality distortion at the edge and the background caused by the quantization error below 0.15bpp. In this paper, to solve such problems we propose a VQ(Visual Quantizer) based on L-pdf(Laplace probability density function) statistical characteristics of high frequency sub-bands. The proposed VQ is designed by visual parameter for improving the subjective quality and weighting parameter for increasing the compression ratio. A proposed method, based on 9/7 JPEG2000 scheme, gives the high subjective quality to reconstructed images below 0.15bpp and provides minimum MSE(Mean-Squared Error) regardless of the compression ratio.

Fast Algorithm for Constructing Wavelet Packet Bases Yielding the Maximum Coding Gain (최대 부호화 이득을 내는 웨이블릿 기저를 구축하기 위한 고속 알고리즘)

  • Kim, Won-Ha
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.38 no.2
    • /
    • pp.16-26
    • /
    • 2001
  • This paper develops the fast dynamic programming technique to construct the subband structure yielding the maximum coding gain for given filter bases and a given limit of implementation complexity. We first derive the unified coding gain which can be applied to non-orthogonal filter basis as well as orthogonal filter basis and to arbitrary subband decompositions. Then, we verify that the unified coding gains in real systems are monotonically increasing function for the implementation complexities which are proportional to the number of subbands. By using this phenomenon, the implementation complexity and the coding gain are treated in the same way as the rate and distortion function. This makes it possible to use the Lagrangian multiplier method for finding the optimal subband decomposition producing the maximum coding gain [or a given limit of implementation complexity.

  • PDF

Extended Drude model analysis of n-doped cuprate, Pr0.85LaCe0.15CuO4

  • Lee, Seokbae;Song, Dongjoon;Jung, Eilho;Roh, Seulki;Kim, Changyoung;Hwang, Jungseek
    • Progress in Superconductivity and Cryogenics
    • /
    • v.17 no.4
    • /
    • pp.16-20
    • /
    • 2015
  • We investigated optical properties of an electron-doped copper oxide high temperature superconductor, $Pr_{0.85}LaCe_{0.15}CuO_4$ (PLCCO) single crystal. We obtained the optical conductivity from measured reflectance at various temperatures. We found our data contained c-axis longitudinal optical (LO) phonon modes due to miscut and intrinsic lattice distortion. We applied an extended Drude model to study the correlations between charge carriers in the system. The LO phonons appear as strong sharp peaks in the optical scattering rate. We tried to remove the LO phonon modes by using the energy loss function, which also shows the LO phonons as peaks, and could not remove them completely. We extracted the electron-boson spectral density function using a generalized Allen's formula. We observed that the resulting electron-boson density show similar temperature dependence as hole-doped cuprates.

A Study on Real Time Pitch Alteration of Speech Signal (음성신호의 실시간 피치변경에 관한 연구)

  • 김종국;박형빈;배명진
    • The Journal of the Acoustical Society of Korea
    • /
    • v.23 no.1
    • /
    • pp.82-89
    • /
    • 2004
  • This paper describes how to reduce the effect of an occupation threshold by that the transform of mixture components of HMM parameters is controlled in hierarchical tree structure to prevent from over-adaptation. To reduce correlations between data elements and to remove elements with less variance, we employ PCA (principal component analysis) and ICA (independent component analysis) that would give as good a representation as possible, and decline the effect of over-adaptation. When we set lower occupation threshold and increase the number of transformation function, ordinary WLLR adaptation algorithm represents lower recognition rate than SI models, whereas the proposed MLLR adaptation algorithm represents the improvement of over 2% for the word recognition rate as compared to performance of SI models.

An Efficient coding Method for Motion Prediction Flag in the Scalable Video Encoding Standard (스케일러블 동영상 부호화 표준에서 움직임 예측 플래그를 위한 효율적인 부호화 방식)

  • Moon, Yong-Ho;Eom, Il-Kyu;Ha, Seok-Wun
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.9 no.2
    • /
    • pp.81-86
    • /
    • 2014
  • In the scalable video coding standard, inter-layer prediction based on the coding information of the base layer was adopted to increase the coding performance. This prediction tool results in new syntax elements called motion_prediction_flag (mPF) and residul_prediction_flag(rPF), which are carried to notify the motion vector predictor (MVP) and reference block required in the motion compensation of the decoder. In this paper, an efficient coding method for mPF is proposed to enhance coding efficiency of the salable video coding standard. Through an analysis on the transmission of mPF based on the relationship between the MVPs, we discover the conditions where mPF is unnecessary at the decoder and suggest a modified rate-distortion (RD) cost function to make RD optimization more effective. Simulation results show that the proposed method offers BD rate savings of approximately 1.4%, compared with the conventional SVC standard.

Uncertainty Evaluation of Velocity Integration Method for 5-Chord Ultrasonic Flow Meter Using Weighting Factor Method (가중계수법을 이용한 5회선 초음파 유량계의 유속적분방법의 불확도 평가)

  • Lee, Ho-June;Lee, Kwon-Hee;Noh, Seok-Hong;Hwang, Sang-Yoon;Noh, Young-Ah
    • 유체기계공업학회:학술대회논문집
    • /
    • 2005.12a
    • /
    • pp.287-294
    • /
    • 2005
  • Flow rate measurement uncertainties of the ultrasonic flow meter are generally influenced by many different factors, such as Reynolds number, flow distortion, turbulence intensity, wall surface roughness, velocity integration method along the acoustic paths, and transducer installation method, etc. Of these influencing factors, one of the most important uncertainties comes from the velocity integration method. In the present study, a optimization weighting factor method for 5-chord, which is given by a function of the chord locations of acoustic paths, is employed to obtain the mean velocity in the flow through a pipe. The power law profile is assumed to model the axi-symmetric pipe flow and its results are compared with the present weighting factor concept. For an asymmetric pipe flow, the Salami flow model is applied to obtain the velocity profiles. These theoretical methods are also compared with the previous Gaussian, Chebyshev, and Tailor methods. The results obtained show that for the fully developed turbulent pipe flows with surface roughness effects, the present weighting factor method is much less sensitive than Chebyshev and Tailor methods, leading to a better reliability in flow rate measurement using the ultrasonic flow meters.

  • PDF

Design and Optimization for Distributed Compress-and-Forward System based on Multi-Relay Network

  • Bao, Junwei;Xu, Dazhuan;Luo, Hao;Zhang, Ruidan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.6
    • /
    • pp.2949-2963
    • /
    • 2019
  • A novel distributed compress-and-forward (CF) system based on multi-relay network is presented. In this system, as the direct link between the source and destination is invalid due to some reasons, such as the limited power, special working environment, or even economic factors, relays are employed to receive analog signals and carry on distributed compressed encoding. Subsequently, the digital signals are transmitted to the destination via wireless channel. Moreover, a theoretical analysis for the system is provided by utilizing the Chief Executive Officer (CEO) theory and Shannon channel capacity theory, and the rate-distortion function as well as the connection between the transmission rate and the channel capacity are constructed. In addition, an optimal signal-to-noise ratio (SNR) -based power allocation method is proposed to maximize the quantization SNR under the limited total power. Simulation result shows that the proposed CF system outperforms the amplify-and-forward (AF) system versus the SNR performance.