• Title/Summary/Keyword: 블록 적응

Search Result 506, Processing Time 0.03 seconds

An Efficient Error Concealment Method Using Difference Values of Border Pixels (경계 화소의 차분값을 이용한 효과적인 에러 은닉 방법)

  • Hyun, Seung-Hwa;Kim, Sang-Soo;Kim, Yoo-Shin;Eom, Il-Kyu
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.5
    • /
    • pp.143-150
    • /
    • 2009
  • In this paper, we present a spatial domain error concealment method to recover a lost block in intra-coded frames. The edge directions of the lost block are estimated by the difference values of the border pixels of the accurately received blocks. The lost block is interpolated according to the estimated edge directions. Our algorithm can adaptively recover a lost block according to the estimated edge direction. The distances between pixels are used as weights for interpolation. In spite of the low computational cost, the proposed method outperforms the previous methods in objective and subjective qualities.

A Hierarchical Block Matching Algorithm Based on Camera Panning Compensation (카메라 패닝 보상에 기반한 계층적 블록 정합 알고리즘)

  • Gwak, No-Yun;Hwang, Byeong-Won
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.8
    • /
    • pp.2271-2280
    • /
    • 1999
  • In this paper, a variable motion estimation scheme based on HBMA(Hierarchical Block Matching Algorithm) to improve the performance and to reduce heavy computational and transmission load, is presented. The proposed algorithm is composed of four steps. First, block activity for each block is defined using the edge information of differential image between two sequential images, and then average block activity of the present image is found by taking the mean of block activity. Secondly, camera pan compensation is carried out, according to the average activity of the image, in the hierarchical pyramid structure constructed by wavelet transform. Next, the LUT classifying each block into one among Moving, No Moving, Semi-Moving Block according to the block activity compensated camera pan is obtained. Finally, as varying the block size and adaptively selecting the initial search layer and the search range referring to LUT, the proposed variable HBMA can effectively carries out fast motion estimation in the hierarchical pyramid structure. The cost function needed above-mentioned each step is only the block activity defined by the edge information of the differential image in the sequential images.

  • PDF

Acoustic Echo Cancellation using Wavelet Transform (웨이블렛 변환을 이용한 음향 반향 제거)

  • 백웅용;변을출;윤진남;백홍기
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.927-930
    • /
    • 2001
  • 본 논문에서는 웨이블렛 변환 알고리듬을 이용 한 음향반향 제거 기법을 제안하였다. 일반적으로 LMS 알고리듬은 간단하지만 그 수렴특성이 고유치 분포율과 탭 수에 의해 결정되는 단점이 있고 MDF (multidelay filter)를 이용한 적응 알고리듬은 블록단위로 수행되는 LMS를 수렴속도 측면에서 보완해주지만 긴 차수일때는 FFT에 비례하여 연산량이 늘어나는 단점이 있다. 본 논문은 웨이블렛의 직교성을 이용한 변환 적응 알고리듬을 음향반향 제거기에 도입하여 그 성능을 비교·평가하였다. 모의실험을 통해 시간영역 LMS, MDF 알고리듬과 비교하여 제안한 알고리듬의 수렴성능이 우수함을 보였다.

  • PDF

FFT-Based Block Least Mean Squares Adaptive Equalizer using Antenna Arrays for High Speed Wireless Communications. (안테나 배열을 이용한 FFT-Block LMS 방식의 적응형 등화기)

  • 류원형;오성근
    • Proceedings of the IEEK Conference
    • /
    • 1998.10a
    • /
    • pp.167-170
    • /
    • 1998
  • 본 논문에서는 주파수 영역에서 구현되는 안테나 배열을 이용한 적응형 등화기의 구조를 제안하였다. 제안된 방식은 주파수 영역에서 블록 LMS (least mean squares) 방식을 사용하기 때문에 수렴 속도가 빠르고 계산량이 적다. 또한 안테나 배열을 사용함으로서 다중경로 환경에서 한 개의 안테나를 사용한 경우에 비해 특히 우수한 성능을 지닌다. 다중 경로를 통한 신호들을 분리하기 위해 학습신호를 사용하여 반복적으로 출력신호와의 오차를 최소화하는 방법을 사용하였다. 시뮬레이션을 통하여 안테나의 개수, 신호의 입사각, 세기 등에 따른 성능을 분석하고, 제안된 방식이 다이버시티 시스템에 사용되는 경우에 대하여도 성능을 분석하였다.

  • PDF

Subband Acoustic Echo Canceller with Double-Talk Detector using Weighted Over1ap-add method (가중 Overlap-Add 기법을 적용한 서브밴드 반향 제거기와 새로운 동시 통화 검출기)

  • 고충기;이원철
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.541-544
    • /
    • 2000
  • 본 논문은 부밴드별 반향제거 필터 뱅크를 구현하기 위한 가중 Overlap-add 적응필터를 이용한 단일 채널 음향 반향 제거기를 제안한다. 기준 입력 신호의 고유치 분포율에 의존하여 수렴 특성이 결정되는 NLSM알고리즘을 사용하여 전대역 처리 과정에서 발생하는 수렴성능의 저하를 방지하고, 효율적인 블록별 병렬 처리가 가능한 부밴드 처리기법인 가중 Overlap-add 방식을 적용한 적응 반향제거기의 성능을 고찰한다 또한 본 논문에서는 동시 통화 검출을 위한 전용 필터와 에너지 비교 방법을 동시에 사용하는 새로운 형태의 동시통화 검출 기법을 제안한다.

  • PDF

Design of Zip Code Recognition System Using Cluster Neural Network (클러스터 신경망을 이용한 우편번호 인식 시스템의 설계)

  • 김종석;홍연찬
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.2
    • /
    • pp.132-140
    • /
    • 2001
  • 최근에는 대부분의 우편물 봉투가 창이나 색깔을 포함하고 있다. 본 논문에서는 창이 있는 봉투와 색깔이 있는 우편 봉투 영상에서 구조적 방법을 분석하여 수취인 주소 영역을 자동적으로 추출하는 시스템을 제안하였다. 제안된 방법은 이치화전 에지 검출을 이용하여 문자열 추출 후 검출된 블록에 대해 적응 이치화를 적용함으로써 이치화 후 우편 번호를 검출할 때보다 우편 봉투의 숫자 패턴이 밝기 및 주변 환경에 의한 영향을 적게 받는다는 점에서 더 효율적이다.

  • PDF

Adaptive Cache Management Scheme in HDFS (HDFS에서 적응형 캐시 관리 기법)

  • Choi, Hyoung-Rak;Yoo, Jae-Soo
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2019.05a
    • /
    • pp.461-462
    • /
    • 2019
  • 스마트팩토리는 정보통신기술(ICT)를 이용한 공정의 모든 데이터를 수집, 분석하여 제어하고 있다. 기존보다 방대한 양의 데이터를 처리하기 위해 기업들은 하둡을 이용한다. 다양한 크기의 데이터가 나타나는 환경에서 HDFS을 효율적으로 관리하기 위한 적응형 캐시 관리 기법을 제안한다. 제안하는 기법은 데이터 노드의 로컬 디스크의 공간 이용 효율성을 높이고 평균 데이터 크기를 분석하여 데이터 노드 확장시 적합한 블록 크기를 적용할 수 있게 관리한다. 성능 평가를 통해 제안하는 기법의 데이터 노드에서 로컬 디스크 효율 향상과 읽기와 쓰기 속도의 속도에 효과를 보인다.

  • PDF

Blocking artifacts reduction for improving visual quality of highly compressed images (압축영상의 화질향상을 위한 블록킹 현상 제거에 관한 연구)

  • 이주홍;김민구;정제창;최병욱
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.8
    • /
    • pp.1677-1690
    • /
    • 1997
  • Block-transform coding is one of the most popular approaches for image compression. For example, DCT is widely used in the internaltional standards standards such as MPEG-1, MPEG-2, JPEG, and H.261. In the block-based transform coding, blocking artifacts may appear along block boundaries, and they can cause severe image degradation eqpecially when the transform coefficients are coarsely quantized. In this paper, we propose a new method for blocking artifacts reduction in transform-coded images. For blocking artifacts reduction, we add a correction term, on a block basis, composed of a linear combination of 28 basis images that are orthonormal on block boundaries. We select 28 DCT kernel functions of which boundary values are linearly independent, and Gram-Schmidt process is applied to the boundary values in order to obtain 28 boundary-orthonormal basis images. A threshold of bolock discontinuity is introduced for improvement of visual quality by reducing image blurring. We also investigate the number of basis images needed for efficient blocking artifacts reduction when the compression ratio changes.

  • PDF

Fast Variable-size Block Matching Algorithm for Motion Estimation Based on Bit-patterns (비트패턴 기반 움직임 추정을 위한 고속의 가변 블록 정합 알고리즘)

  • Kwon, Heak-Bong;Song, Young-Jun
    • The Journal of the Korea Contents Association
    • /
    • v.3 no.2
    • /
    • pp.11-18
    • /
    • 2003
  • In this paper, we propose a fast variable block matching algorithm for motion estimation based on bit-patterns. Motion estimation in the proposed algorithm is peformed after the representation of image sequence is transformed 8-bit pixel values into 1-bit ones by the mean pixel value of search block, which brings a short searching time by reducing the computational complexity. Moreover, adaptive searching methods according to the motion information of the block make the procedure of motion estimation efficient by eliminating unnecessary searching processes of low motion block and deepening a searching procedure in high motion block. Experimental results show that the proposed algorithm provides bettor performance - average 0.5dB PSNR improvement and about 99% savings in the number of operations - than full search Hock matching algorithm with a fixed block size.

  • PDF

Block-based Adaptive Bit Allocation for Reference Memory Reduction (효율적인 참조 메모리 사용을 위한 블록기반 적응적 비트할당 알고리즘)

  • Park, Sea-Nae;Nam, Jung-Hak;Sim, Dong-Gy;Joo, Young-Hun;Kim, Yong-Serk;Kim, Hyun-Mun
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.3
    • /
    • pp.68-74
    • /
    • 2009
  • In this paper, we propose an effective memory reduction algorithm to reduce the amount of reference frame buffer and memory bandwidth in video encoder and decoder. In general video codecs, decoded previous frames should be stored and referred to reduce temporal redundancy. Recently, reference frames are recompressed for memory efficiency and bandwidth reduction between a main processor and external memory. However, these algorithms could hurt coding efficiency. Several algorithms have been proposed to reduce the amount of reference memory with minimum quality degradation. They still suffer from quality degradation with fixed-bit allocation. In this paper, we propose an adaptive block-based min-max quantization that considers local characteristics of image. In the proposed algorithm, basic process unit is $8{\times}8$ for memory alignment and apply an adaptive quantization to each $4{\times}4$ block for minimizing quality degradation. We found that the proposed algorithm can obtain around 1.7% BD-bitrate gain and 0.03dB BD-PSNR gain, compared with the conventional fixed-bit min-max algorithm with 37.5% memory saving.