• Title/Summary/Keyword: Rate-Distortion Function

Search Result 74, Processing Time 0.022 seconds

An adaptive approximation of countours for a region-based image sequence coding

  • 임채욱;이강혁;김경중;박규태
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.6
    • /
    • pp.1178-1184
    • /
    • 1997
  • Encoding of segment contours is a critical part of a region-based coding system especially at low bit rates where the contour information occupies a majority of the bit rate. When approximating contours with polygons, a fixed upper bound on the distortion is set for the approximation process. Instead of using this fixed bound, adaptive approximation bound for a lossy coding of contourts is proposed in this paper. A function representing the relative importance of the contour segmentis defined to take into account the spatial content of the image. By using this function, the contour can be approximated adaptively. This allows a more general approach than the methods with the fixed distortion measure. The effectiveness of the adaptive contour coding approach is verified through experiments.

  • PDF

Echo canceller compensating a nonlinear distortion of D/A converter (D/A 젼환기의 비선형왜곡을 보상하는 Echo Canceller)

  • Jeong, Gi-Seog
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.32A no.3
    • /
    • pp.10-17
    • /
    • 1995
  • this thesis proposes a new echo canceller that can be used in a fulll-duplex digital subscriber loopmodem. The modem suffers from nonlinear distortion such as transmitted pulse asymmetry, saturation in transformers, and nonlinearity of data converters. The proposed nonlinear echo canceller can compensate the nolinear distortion by using a nonlinear digital filter based on canonical pieceewise-linear (CPWL) function. Numerical results based on computer simulation are given in this paper. It is shown that the convergence characteristics depend on the initial values of weights of linear filters with absoluters and that the nonlinearity in digital-to-analog(D/A) converter can be compensated by a relatively small number linear filters with absoluters. It is also shown that the proposed algorithm has a faster convergence rate in comparison with Voterra algorithm.

  • PDF

Multidimensional uniform cubic lattice vector quantization for wavelet transform coding (웨이브렛변환 영상 부호화를 위한 다차원 큐빅 격자 구조 벡터 양자화)

  • 황재식;이용진;박현욱
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.7
    • /
    • pp.1515-1522
    • /
    • 1997
  • Several image coding algorithms have been developed for the telecommunication and multimedia systems with high image quality and high compression ratio. In order to achieve low entropy and distortion, the system should pay great cost of computation time and memory. In this paper, the uniform cubic lattice is chosen for Lattice Vector Quantization (LVQ) because of its generic simplicity. As a transform coding, the Discrete Wavelet Transform (DWT) is applied to the images because of its multiresolution property. The proposed algorithm is basically composed of the biorthogonal DWT and the uniform cubic LVQ. The multiresolution property of the DWT is actively used to optimize the entropy and the distortion on the basis of the distortion-rate function. The vector codebooks are also designed to be optimal at each subimage which is analyzed by the biorthogonal DWT. For compression efficiency, the vector codebook has different dimension depending on the variance of subimage. The simulation results show that the performance of the proposed coding mdthod is superior to the others in terms of the computation complexity and the PSNR in the range of entropy below 0.25 bpp.

  • PDF

A new macroblock-based bit allocation algorithm in multiple MPEG-1 video encoders system (복수개의 MPEG-1 영상 부호화기를 위한 매크로블럭 단위의 비트 할당 기법)

  • 김진수;김재균
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.1
    • /
    • pp.53-63
    • /
    • 1997
  • In this paper, we present a new macroblock-based bit allocation scheme in multiple MPEG-1 video encoders system and a single multiplexer over a single channel. The proposed scheme models the relations between fate(Bits/MB) and distortion(MSE/MB), rate and quantizer parameter(QP), distortion and quantizer parameter, respectively, in the same form. By using these relations, we minimize the Larangian cost function to obtain a bit allocation scheme based on macroblock unit. Experimental results show that the proposed scheme can reduce MSE compared to other conventional buffer-based rate control methods, i.e. independent buffer control method and shared common buffer control one. And we confirmed, through computer simulation, that the proposed scheme can be effectively modified to maintain the objective quality of a specific video service at a constant level.

  • PDF

Rate-distortion based image segmentation using recursive merging (반복적 병합을 이용한 율왜곡 기반 영상 분할)

  • 전성철;임채환;김남철
    • Journal of Broadcast Engineering
    • /
    • v.4 no.1
    • /
    • pp.44-58
    • /
    • 1999
  • In this paper, a rate-distortion based image segmentation algorithm is presented using a recursive merging with region adjacency graph (RAG). In the method, the dissimilarity between a pair of adjacent regions is represented as a Lagrangian cost function considered in rate-distortion sense. Lagrangian multiplier is estimated in each merging step, a pair of adjacent regions whose cost is minimal is searched and then the pair of regions are merged into a new region. The merging step is recursively performed until some termination criterion is reached. The proposed method thus is suitable for region-based coding or segmented-based coding. Experiment results for 256x256 Lena show that segmented-based coding using the proposed method yields PSNR improvement of about 2.5 - 3.5 dB. 0.8 -1.0 dB. 0.3 -0.6 dB over mean-difference-based method. distortion-based method, and JPEG, respectively.

  • PDF

Adaptive Coding Mode Decision Algorithm using Motion Vector Map in H.264/AVC Video Coding (H.264/AVC 부호기에서 움직임 벡터 맵을 이용한 적응적인 부호화 모드 결정 방법)

  • Kim, Tae-Jung;Ko, Man-Geun;Suh, Jae-Won
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.2
    • /
    • pp.48-56
    • /
    • 2009
  • We propose a fast intra mode skip decision algorithm for H.264/AVC video encoding. Although newly added MB encoding algorithms based on various prediction methods increase compression ratio, they require a significant increase in the computational complexity because we calculate rate-distortion(RD) cost for all possible MB coding modes and then choose the best one. In this paper, we propose a fast mode decision algorithm based on an adaptive motion vector map(AMVM) method for H.264/AVC video encoding to reduce the processing time for the inter frame. We verify that the proposed algorithm generates generally good performances in PSNR, bit rates, and processing time.

Neural adaptive equalization of M-ary QAM signals using a new activation function with a multi-saturated output region (새로운 다단계 복소 활성 함수를 이용한 신경회로망에 의한 M-ary QAM 신호의 적응 등화)

  • 유철우;홍대식
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.35C no.1
    • /
    • pp.42-54
    • /
    • 1998
  • For decreasing intersymbol interference (ISI) due to band-limited channels in digitalcommunication, the uses of equalization techniques are necessary. Among the useful adaptive equalization techniques, because of their ease of implementation and nonlinear capabilites, the neural networks have been used as an alternative for effectively dealing with the channel distortion. In this paepr, a complex-valued multilayer percepron is proposed as a nonlinear adaptive equalizer. After the important properties that a suitable complex-valued activation function must possess are discussed, a new complex-valued activation function is developed for the proposed schemes to deal with M-ary QAM signals of any constellation sizes. It has been further proven that by the nonlinear transformation of the proposed function, the correlation coefficient between the real and imaginary parts of input data decreases when they are jointly Gaussian random variables. Lastly, the effectiveness of the proposed scheme is demonstrated by simulations. The proposed scheme provides, compared with the linear equalizer using the least mean squares (LMS) algorith, an interesting improvement concerning Bit Error Rate (BER) when channel distortions are nonlinear.

  • PDF

An Experimental Study on Flow Characteristics in Volute of Centrifugal Turbomachinery (원심형 터보기계의 볼류트네의 유동특성에 관한 실험적 연구)

  • Jeon, Kyung-Joon;Joo, Won-Gu
    • Proceedings of the KSME Conference
    • /
    • 2001.06e
    • /
    • pp.801-806
    • /
    • 2001
  • The objective of present study is to find the interaction between volute and impeller of the centrifugal turbomachinery with rectangular cross-sectional volute. Flow measurement were taken in shrouded impeller with 12 backward type blades by using a five-hole pressure probe. The measurements are carried out in 7 flow rate, respectively. Primary function of a centrifugal turbo machinery volute is to serve the flow from the impeller and diffuser to pipe system. For the off-design conditions, Influence of pressure distortion was shown by these measurements. As a result, It has caused the decrease of total efficiency of centrifugal turbomachinery. We have also taken data to design volute by these measurements.

  • PDF

Temporally adaptive layered image sequence coding technique employing H.261 for ATM networks (ATM 전송망에서 H.261을 이용한 시간 적응 계측 부호화 기법)

  • 김용관;김인철;이상욱
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.7
    • /
    • pp.1505-1514
    • /
    • 1997
  • In this paper, a temporally adaptive layered image sequence coding technique employing H.261 is proposed. In the proposed technique, the frame rate of the base layer is adjusted according to the temporal activity measure based on the rate-distortion function. The base layer is encoded using the H.261. Then, the full frame-rate error image is formed by comparing the original image and the interpolated version of the reconstructed base layer image. The enhancement layer is algo encoded using H.261 but with leaky prdiction to provide robust error resilience. The simulation results show that the proposed technique provides better performance than the twin-H.261 with leaky prediction in both the fixed-rate and variable-rate systems.

  • PDF

Efficient Rate Control by Fast Adaptive Mode Selection

  • Ryu, Chul
    • The Journal of the Acoustical Society of Korea
    • /
    • v.18 no.4E
    • /
    • pp.43-50
    • /
    • 1999
  • A fast converging coding algorithm that adaptively selects the modes of macroblocks is introduced. For a given frame, the optimal modes are selected based on the decision curves that minimize the overall distortion at a given bit rate. The method proposed in this paper is different from the conventional ones in that it does not manipulate the quantizer to meet the target bit rate but it satisfies the target bit rate by finding optimal modes of macroblocks which result consistent visual quality. Lagrange multiplier of the unconstrained cost function is controlled to trigger decision curves to generate appropriate modes to meet bit rate and the curve is obtained by utilizing simulated annealing optimization technique. The algorithm is implemented within H.261 video codec and simulation results demonstrate superior visual quality.

  • PDF