• 제목/요약/키워드: block boundary matching

검색결과 38건 처리시간 0.02초

그래디언트 차를 이용한 확장된 블록매칭 기반의 에러은폐기법 (Error Concealment based on Extended Block Matching using Gradient Difference)

  • 김동욱;김진태
    • 한국통신학회논문지
    • /
    • 제28권2C호
    • /
    • pp.201-208
    • /
    • 2003
  • 에러 은폐기법은 네트워크를 통한 영상회의 등 실시간 전송을 필요로 하는 응용분야에서 매우 유용한 기법이다. 본 논문에서는 불연속에 민감한 시각 특성을 고려하여 블록 경계의 차를 최소화하는 에러 은폐기법을 제안한다. 손실 블록에 대한 에러 은폐는 그래디언트 차에 기반을 둔 확장된 매칭 기법을 이용하여 달성된다. 제안된 기법은 실험 영상에 대한 컴퓨터 모의 실험을 통해 기존의 기법에 비해 평균 약 1.3㏈ 의 화질의 향상을 가져왔다.

능동적 블록정합기법을 이용한 객체의 움직임 검출에 관한 연구 (A Study on Motion Detection of Object Using Active Block Matching Algorithm)

  • 이창수;박미옥;이경석
    • 한국통신학회논문지
    • /
    • 제31권4C호
    • /
    • pp.407-416
    • /
    • 2006
  • 카메라를 통한 객체의 움직임 검출은 불필요한 잡음이나 조명의 변화에 따라 정확한 움직임을 검출하는 것은 어렵다. 또한 객체의 유입 후 일정시간 동안 움직임이 없을 경우에는 배경으로 인식될 수도 있다. 따라서 실시간으로 입력되는 영상에서 정확한 객체를 추출하고 움직임을 검출할 수 있는 알고리즘이 필요하다. 본 논문에서는 객체의 정확한 움직임을 검출하기 위한 방법은 시간에 따라 변화하는 배경영상의 일부를 교체하고, 객체가 유입된 시점에서 객체의 영역을 추출하기 위하여 그물형 픽셀검사를 통하여 객체의 윤곽점을 추출한다. 추출된 윤곽점은 객체의 사각영역인 최소블록의 생성과 객체의 움직임을 빠르게 검출하기 위한 가변 탐색블록을 생성하여 정확한 객체의 움직임을 검출한다. 설계하고 구현한 시스템은 실험을 통한 성능평가에서 95% 이상의 높은 정확도를 보였다.

에지검출을 기반으로 한 새로운 에러 은닉 기법 (A New Error Concealment Based on Edge Detection)

  • 양요진;손남예;이귀상
    • 대한전자공학회논문지SP
    • /
    • 제39권6호
    • /
    • pp.623-629
    • /
    • 2002
  • 네트워크 혼잡으로 인한 패킷 손실은 인터넷 망에서는 필수 불가결이고, 압축된 비디오 비트 스트림을 인터넷 망에 전송할 경우 공-시간적 도메인상에 에러 전파을 야기하므로 화질에 심각한 화질열화를 초래한다. 본 논문에서는 수신측에서 손상된 영상 일부분을 복구하기 위하여 새로운 에러 은닉 알고리즘인 EBMA(Edge Detection on Boundary Matching Algorithm)를 제안한다. 기존 BMA는 부호화된 인접한 블록의 움직임벡터들이 상당히 높은 유사도 혹은 상관도(correlation)를 갖고 있다는 점과 손실블록과 인접블록 경계에 존재하는 화소간의 유사도를 이용하기 때문에 비교적 신뢰할 수 있지만, 손실블록과 정확히 복원된 인접블록 화소간의 방향성을 고려 하지않는 단점이 있다. 따라서 제안한 알고리즘은 에지영역을 검출하고, 검출된 에지영역에서 방향성을 조사하므로 기존 BMA 방법 보다 성능이 향상되었다. 실험결과는 제안한 알고리즘이 기존 BMA 및 MBMA 방법보다 계산 및 화질측면에서 우월하였을 뿐만 아니라, PSNR 값과 주관적인 화질상에서도 좋은 결과를 나타내었다.

영상의 불연속 특성을 이용한 손상된 움직임 벡터 복원 기법 (Recovering Corrupted Motion Vectors using Discontinuity Features of an Image)

  • 손남례;이귀상
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권3호
    • /
    • pp.298-304
    • /
    • 2004
  • 이동 통신 채널과 같은 저대역 통신망에서는 비디오 전송을 위해서는 높은 압축율을 갖는 부호화 방법들이 사용된다. 본 논문에서는 저대역폭 통신을 위한 비디오 부호화 표준인 H.263 부호화를 기반으로 전송도중 손상된 움직임 벡터의 복원기법을 제안하고 실험하였다. 공간적으로 인접한 블록간에는 움직임 벡터의 상관성이 높기 때문에 손실블록 또한 이 블록들과 움직임이 비슷할 가능성이 높다. 이러한 특성을 이용하여 손실블록의 주변블록 중에서 같은 방향으로 움직임을 갖는 블록들로 구성된 동일 움직임 영역을 추출하고, 이 블록들을 이용하여 손실블록의 움직임벡터를 복구한다. 본 논문에서 제안한 알고리즘은 정확한 손실블록의 움직임 벡터를 찾아 거의 완벽하게 복원하기도 하지만 정확한 움직임벡터를 찾지 못한 경우에는 주변블록과 가장 비슷한 움직임벡터를 찾아서 에러를 복원하는 효과가 있다. 제안한 방법으로 복원한 영상은 전체적으로 눈에 거슬리는 오류가 생기지 않으므로 주관적인 화질이 좋았다. 또한 객관적인 척도인 PSNR 측면에서는 영상의 움직임 정도에 따라 기존 BMA 방법보다 약 0.5㏈∼1㏈ 정도 향상이 있었다.

중복 블록 움직임 보상을 이용한 손상된 비디오의 오류 은폐 기법 (Error Concealment Technique for Erroneous Video Using Overlapped Block Motion Compensation)

  • 김주현;홍원기;고성제
    • 한국통신학회논문지
    • /
    • 제24권7B호
    • /
    • pp.1384-1392
    • /
    • 1999
  • 저속 이동 통신 채널과 같은 저속 통신망에서 비디오 전송을 위해서는 시스템에서 요구하는 비디오 전송율을 보장하기 위하여 높은 압축율을 갖는 부호화 방법들이 사용된다. 이러한 부호화 방법들에 의하여 부호화된 비디오가 오류율이 높은 이동 채널로 전송될 때, 비트열에 오류가 발생하면 복호되기 어려울 뿐 아니라 비트열의 다른 부분에도 치명적인 영향을 미치게 된다. 본 논문에서는 비디오 전송 중에 비트열이 손상되어 복호가 불가능한 블록을 복구하기 위한 오류 은폐 알고리듬을 제안한다. 제안하는 오류 은폐 알고리듬은 정상적으로 복호된 주변 블록들의 정보를 이용하여 손실된 블록을 복구한다. 즉, 공간적으로 이웃하는 블록과 손실된 블록간에는 높은 움직임 벡터의 상관성이 있다는 성질을 바탕으로, 중복 블록 움직임 보상(overlapped block motion compensation: OBMC)과 블록 경계 정합(block boundary matching : BBM)을 통하여 손상된 블록의 움직임 벡터를 정확히 추정하는 알고리듬이다. 제안하는 알고리듬은 기존의 오류 은폐 방법들에 비하여 복구된 영상의 PSNR과 시각적인 면에서 우수한 성능을 보임을 실험을 통하여 확인하였다.

  • PDF

TEMPORAL ERROR CONCEALMENT ALGORITHM BASED ON ADAPTIVE SEACH RANGE AND MULTI-SIDE BOUNDARY INFORMATION FOR H.264/AVC

  • Kim, Myoung-Hoon;Jung, Soon-Hong;Kang, Beum-Joo;Sull, Sang-Hoon
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.273-277
    • /
    • 2009
  • A compressed video stream is very sensitive to transmission errors that may severely degrade the reconstructed image. Therefore, error resilience is an essential problem in video communications. In this paper, we propose novel temporal error concealment techniques for recovering lost or erroneously received macroblock (MB). To reduce the computational complexity, the proposed method adaptively determines the search range for each lost MB to find best matched block in the previous frame. And the original corrupted MB split into for $8{\times}8$ sub-MBs, and estimates motion vector (MV) of each sub-MB using its boundary information. Then the estimated MVs are utilized to reconstruct the damaged MB. In simulation results, the proposed method shows better performance than conventional methods in both aspects of PSNR.

  • PDF

연속된 블록 오류 은닉을 위한 계층 탐색 기반의 고속 알고리즘 (Hierarchical Search-based Fast Schemes for Consecutive Block Error Concealment)

  • 전수열;손채봉;오승준;안창범
    • 방송공학회논문지
    • /
    • 제9권4호
    • /
    • pp.446-454
    • /
    • 2004
  • 멀티미디어 시스템이 발전함에 따라 멀티미디어 서비스 내에서 영상데이터 압축의 중요성은 점점 강조되고 있다. 그러나 영상을 압축한 비트스트림에 오류가 발생할 경우 영상을 복원할 때 심각한 왜곡이 발생하고, 이 때문에 멀티미디어 서비스에서 오류 은닉 방법은 더욱 중요한 기술로 대두되고 있다. 이러한 점을 해결하기 위해 Hsia는 1차원 경계면에서의 정합벡터를 이용하여 손상된 블록에 발생한 오류를 복구하는 오류 은닉 방법을 제안하였다. 그러나 정합벡터를 구하기 위해서 손상된 블록을 중심으로 상위와 하위에 있는 블록의 경계면에 있는 모든 픽셀에 대한 MAD (Mean Absolute Difference)값을 계산해야 하기 때문에 이 방법은 많은 연산량이 필요하다. 많은 연산량을 해결하기 위해서 본 논문에서는 계층 탐색 기반의 고속 오류 은닉 방법을 제안한다. 제안하는 방법에서는 정합벡터를 찾기 위한 확인점을 줄여 계산량을 감소시킨다. 제안한 방법을 Hsia가 제안한 방법과 비교하였을 때 화질을 유지하면서 연산량을 약 3배 줄일 수 있었다.

적응적인 PU 기반 움직임 벡터 외삽과 경계 정합을 통한 프레임 전체 오류 은닉 방법에 관한 연구 (Whole Frame Error Concealment with an Adaptive PU-based Motion Vector Extrapolation and Boundary Matching)

  • 김승휘;이동규;오승준
    • 방송공학회논문지
    • /
    • 제20권4호
    • /
    • pp.533-544
    • /
    • 2015
  • 최근에 대부분의 비디오 서비스는 무선 네트워크를 통해서 전송된다. 하지만 무선 네트워크 환경에서 비디오 패킷은 전송되는 동안 오류에 노출되기 쉽다. 이러한 문제를 해결하기 위해 본 논문에서는 새로운 오류 은닉 (Error Concealment : EC) 알고리즘을 제안한다. 제안하는 알고리즘에서는 High Efficiency Video Coding (HEVC) 환경에서 시간적 상관도를 이용한 적응적인 예측 단위 기반의 움직임 벡터 외삽 (Adaptive Prediction Unit-based Motion Vector Extrapolation : APMVE)과 공간적 상관도를 이용한 경계 정합(Boundary Matching : BM) 알고리즘을 이용한다. APMVE는 시간적 상관도를 기반으로 손실 프레임 이전 프레임의 예측 단위(Prediction Unit : PU)를 이용하여 오류 은닉 기본 단위 (Error Concealment Basic Unit : ECBU)를 적응적으로 결정하고 BM은 공간적 상관도를 이용하여 비신뢰 블록 (Unreliable Block)들에 한하여 수행한다. 제안하는 알고리즘은 기존 알고리즘에서 나타나는 블록킹 열화를 효과적으로 제거하여 높은 주관적 화질을 보여준다.

영상의 컬러 정보를 이용한 계층적 스테레오 정합 (Hierarchical Stereo Matching with Color Information)

  • 김태준;유지상
    • 한국통신학회논문지
    • /
    • 제34권3C호
    • /
    • pp.279-287
    • /
    • 2009
  • 본 논문에서는 컬러 정보를 이용한 계층적 스테레오 정합 기법을 제안한다. 특징기반의 스테레오 정합 방법을 이용하여 초기 변이지도를 생성하고, 계층적 스테레오 정합 기법으로 최종 변이지도를 획득한다. 영상을 R, G, B, white 4개의 색상 성분으로 분할하여 영상의 경계(edge)를 추출하고, 추출된 경계에서 정합 창을 이용하여 변이(disparity)를 추정한다. 추정된 변이는 각 색상 성분에서 자기상관도(autocorrelation)에 따라 주변 영역으로 확산되어 초기 변이지도(disparity map)를 생성한다. 초기 변이지도는 최종 변이지도를 생성하기 위한 변이 탐색의 초기값으로 사용되고, 각 색상 성분에서 정합 창과 탐색 범위(search range)의 변화를 이용하여 최종 변이 지도를 생성시킨다. 본 논문에서는 Middlebury stereo vision의 4개의 실험 영상을 가지고 객관적 성능 평가를 하였다. 실험 결과 제안한 기법이 기존의 Graph-cuts와 Dynamic Programming 기법보다 우수한 성능을 보였다. 최종 변이지도의 부정확한 변이는 전체 영상에서 평균11% 존재했고, 변이지도에서 불연속점의 경계가 뚜렷한 것을 확인하였다.

에지정보에 적응적인 마스크를 이용한 시간방향 오류 은닉 방법 (A Temporal Error Concealment Method Based on Edge Adaptive Masking)

  • 김용우;임찬;강현수
    • 대한전자공학회논문지SP
    • /
    • 제42권3호
    • /
    • pp.91-98
    • /
    • 2005
  • 본 논문에서는 영상의 에지성분을 이용하여 손실된 프레임에서의 오류를 은닉하는 방법을 제안한다. 제안된 방법에서는 손실된 블록의 주변에 존재하는 상, 하, 좌, 우의 일정 부분을 에지 추출을 위한 영역으로 정의하고, 정의된 네 부분의 영역은 방향에 따라 선택적인 에지 연산자를 적용시켜 에지 성분을 추출한다. 이 에지정보는 영상이 복잡한 부분과 단순한 부분에 대해 복잡도를 결정하는 판단 기준이 되며 경계정합을 위한 마스크 폭을 조절하게 된다. 즉, 제시된 방법은 경계정합 수행시 정확도를 높이기 위하여 네 부분에서 추출된 에지성분의 양에 비례하여 방향에 따라 경계정합 마스크의 폭을 조절하고, 이에 따라 영상의 윤곽을 나타내는 에지 특성에 가중치를 적용함으로써, 개선된 움직임 벡터를 얻을 수 있도록 하였다. 기존의 방법들과 제안된 방법에 대한 오류은닉 결과를 비교함으로써 제안된 방법의 우수성 검증 및 장단점에 대해 분석한다.