• 제목/요약/키워드: Rate-Distortion Function

검색결과 74건 처리시간 0.023초

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

  • 임채욱;이강혁;김경중;박규태
    • 한국통신학회논문지
    • /
    • 제22권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

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

  • Jeong, Gi-Seog
    • 전자공학회논문지A
    • /
    • 제32A권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)

  • 황재식;이용진;박현욱
    • 한국통신학회논문지
    • /
    • 제22권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

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

  • 김진수;김재균
    • 한국통신학회논문지
    • /
    • 제22권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)

  • 전성철;임채환;김남철
    • 방송공학회논문지
    • /
    • 제4권1호
    • /
    • pp.44-58
    • /
    • 1999
  • 본 논문에서는 영역 인접성 그래프를 사용한 반복적 병합법으로 율왜곡 기반 영상 분할을 수행하는 알고리듬을 제안하였다. 제안한 기법에서는, 인접한 두 영역간의 이질성을 율왜곡적 관접에서 고려한 Lagrange 비용함수로 표현하였다. 이 때 각 병합 단계에 맞는 Lagrange 상수를 추정하고 율왜곡 기반 비용이 최소가 되는 인접 영역 쌍을 탐색하여 이들을 새로운 영역으로 병합하였다. 이러한 병합과정은 어떤 정지조건에 이를때까지 반복한다. 제안된 분할법은 영역기반 부호화 혹은 분할기반 부호화 기법에 적합한 분할법이다. 실험 결과, 256x256 L둠 에 대해서 영역기반 부호화를 수행하였을 때, 제안한 기법은 평균밝기 차이, 왜곡의 변화량 및 JPEG에 비하여 각각 2.5~3.5dB, 0.8~1.0 dB, 0.3~0.6 dB 정도의 PSNR 성능 개선이 있는 것으로 나타났다.

  • PDF

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

  • 김태정;고만근;서재원
    • 대한전자공학회논문지SP
    • /
    • 제46권2호
    • /
    • pp.48-56
    • /
    • 2009
  • 우리는 H.264/AVC의 비디오 부호화에서 조기 인트라 모드 생략을 결정하기 위한 알고리즘을 제안한다. 새롭게 추가된 다양한 예측 방법들에 의한 매크로블록 부호화 방법은 압축의 효율의 증가를 가져오지만, 모든 부호화 가능한 모드에 대해 율-왜곡 함수를 계산하여 가장 효율이 좋은 모드를 선택하기 때문에 상당한 계산량을 요구한다. 이 논문에서는 인터 프레임에 대한 부호화 시간을 감소시키기 위해서, 적응적인 움직임 벡터 맵(AMVM)을 이용한 모드 결정 방법을 H.264/AVC 비디오 부호화기에서 제안한다. 제안한 알고리즘은 PSNR과 Bit rate 그리고 부호화 처리시간에 대해서 일반적으로 좋은 성능을 가진다.

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

  • 유철우;홍대식
    • 전자공학회논문지C
    • /
    • 제35C권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)

  • 전경준;주원구
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 춘계학술대회논문집E
    • /
    • 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

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

  • 김용관;김인철;이상욱
    • 한국통신학회논문지
    • /
    • 제22권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
    • /
    • 제18권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