• 제목/요약/키워드: 블록오류율

검색결과 68건 처리시간 0.041초

중복 블록 움직임 보상을 이용한 손상된 비디오의 오류 은폐 기법 (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

화상통신에서의 오류전파 제어를 위한 보조모션벡터 코딩 기법 (Exploitation of Auxiliary Motion Vector in Video Coding for Robust Transmission over Internet)

  • 이주경;최태욱;정기동
    • 정보처리학회논문지B
    • /
    • 제9B권5호
    • /
    • pp.571-578
    • /
    • 2002
  • 인터넷을 통해 동영상을 전송할 때, 네트워크의 상태에 따라 패킷 손실이 발생할 수 있다. 패킷 손실이 발생하면 해당 프레임 뿐 아니라, 그 프레임을 참조하는 다른 프레임의 화질에도 영향을 미치는 오류전파가 발생한다. 본 논문에서는 전송 중 패킷 손실로 인한 오류전파를 최소화하기 위한 부호화 기법인 AMV(Auxiliary Motion Vector)를 제안한다. AMV 기법에서 부호기는 한 개의 매크로블록을 압축하기 위해 여러 프레임과의 움직임 예측을 수행한 후, 상위 두 개의 매칭블록을 선택한다. 두 블록 중 압축 대상 매크로블록과 더 유사한 블록을 움직임 보상에 이용하며 이 블록을 참조블록 또는 기본블록이라 한다. 나머지 블록을 보조블록이라 하며 참조블록이 손실된 경우 복호기가 참조블록의 대체용으로 이용한다. 보조블록의 정보는 압축된 매크로블록의 헤더에 블록의 모션벡터와 프레임 번호를 삽입함으로써 전송된다. 이 기법은 다른 기법에 비해 압축에 이용되는 참조블록의 수를 최소화하고 보조블록을 이용하여 오류를 요구함으로써 오류전파가 발생하는 범위와 그 강도를 줄이는 장점이 있다. 제안된 기법의 코덱을 구현하기 위해 H.263 표준 소스를 수정하였으며, 다양한 패킷 손실율의 트레이스를 생성하기 위해 시뮬레이션 툴인 NS-2를 이용하였다. 실험 결과 제안된 기법은 전체적으로 H.253 표준에 비하여 높은 성능을 나타냈으며 특히 화면의 변화가 적은 경우 패킷 손실율이 높을수록, 변화가 심한 경우 패킷 손실율이 낮을수록 높은 성능을 나타내었다.

적응적 오류 허용 라우팅 : 매쉬 구조에서의 SCP를 적용한 RIFP (Fault-Tolerant Adaptive Routing : Appying SCP to RIFP in Mesh Multicomputers)

  • 정성우;김성천
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.712-714
    • /
    • 2001
  • 매쉬 구조를 갖는 다중 프로세서에서의 오류를 허용하는 라우팅 기법은 구현에 있어 간결함을 제공하는 환경으로, 다수의 오류를 허용하기 위해 직사각형 모양의 오류 블록으로 구성하여 라우팅을 수행한다. 이 경우, 블록 내부의 정상적인 노드 역시 오류 노드로 간주되어 전체 노드의 사용율을 저하시키는데, 오류 블록을 몇 개의 확장된 매쉬로 나누고 DAG(Directed Acyclic Graph)에 적용하여 메시지 전송의 최단 거리를 구하는 RIFP(Routing for Irregular Faulty Pattern)기법으로 이를 해결하였다. 그러나, 이 기법은 노드간에 주고받는 메시지가 거치는 hop의 수가 오히려 증가되는 문제가 발생하게 된다. 본 논문에서는 증가되는 hop의 수를 억제하기 위해 목적 노드와 이웃 노드들로부터 오류블록 경계 부분까지 직선 경로를 찾는 SCP(Short-Cut Path)를 적용한 RIFP를 제안한다.

주파수 선택성 라이시안 페이딩 환경에서 직교 다중반송파 16 QAM 신호의 블록 오류율 성능 (Block Error Performance of Orthogonal Multicarrier 16 QAM Signal in a Frequency Selective Rician Fading Environment)

  • 김영철;강덕근
    • 디지털콘텐츠학회 논문지
    • /
    • 제5권1호
    • /
    • pp.28-34
    • /
    • 2004
  • 본 논문은 주파수 선택성 라이시안 페이딩 환경에서 직교 다중반송파 16 QAM 신호의 블록 오류율 성능을 알아보았다. 블록 오류율을 느린 페이딩과 빠른 페이딩의 경우로 나누어서 구하였는데 파라미터로서는 정규화 된 시간 지연 $(\gamma/T_S),$ 비트 에너지 대 잡음 전력비 $(E_b/N_0),$ 희망 신호 전력대 지연된 비희망 신호 전력비 (DUR)를 고려하였다. 오류정정개수가 t = 1, 2인 블록 부호를 사용하면 느린 페이딩보다 빠른 페이딩에서 성능 개선이 있음을 알 수 있었다.

  • PDF

다단계 상호연결 네트워크에 기반한 입력버퍼형 오류허용 ATM 스위치의 설계 및 성능 평가 (Design and Performance Evaluation of a Fault-Tolerant Input-Buffered ATM Switch based on Multistage Interconnection Networks)

  • 신원철;손유익
    • 정보처리학회논문지C
    • /
    • 제8C권3호
    • /
    • pp.319-326
    • /
    • 2001
  • 본 논문에서는 다단계상호연결 네트워크에 기반한 입력버퍼 구조의 ATM 스위치에 관해서 언급한다. 제안된 방법은 HOL 블록킹으로 인해 균일 트래픽(uniform traffic) 하에서 최대 약 58.6%의 처리율을 넘지 못하는 문제를 해결 할 수 있는 방법을 제시하며, 또한 오류허용 기능을 확장시키기 위하여 베이스라인 네트워크에서 버디 연결 매핑 및 제한연결 매핑 특성을 이용한 다중경로를 제공할 수 있는 버퍼 기법에 관하여 언급한다. 시뮬레이션에 의한 성능 평가 결과, 기존 방식과 비교하여 좋은 처리율과 셀 손실율을 보였으며, 더욱이 오류 스위치의 증가에도 불구하고 처리율의 수준은 적정한 셀 지연 범위 내에서 유지될 수 있음을 보여주고 있다.

  • PDF

서브 블록 분할을 이용한 효율적인 근접 무손실 화면내 부호화 (Efficient Near Lossless Intra Coding using Sub-block Partitioning)

  • 최정아;호요성
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 하계학술대회
    • /
    • pp.337-340
    • /
    • 2010
  • 본 논문은 H.264/AVC를 이용한 근접 무손실 화면내 부호화에서 기존의 라인 기반 예측 방법에서 발생할 수 있는 오류 전파 문제를 해결하기 위한 방법을 제안한다. H.264/AVC의 화면내 예측 부호화는 주변 블록의 복원 화소들을 현재 부호화하려는 블록의 예측값으로 사용하여 공간적 상관성을 제거하고 부호화 효율을 향상시킨다. 기존의 라인 기반 예측 방법에서는 일반적으로 화소 간 거리가 멀어질수록 화소 간 상관성이 떨어지므로 라인 단위로 예측을 수행하여 예측의 정확도를 높였다. 하지만, 이 경우 오류 전파 문제에 취약하다는 단점이 있다. 본 논문에서는 화면내 $16{\times}16$ 수직 및 수평 예측 모드에 대해 매크로블록을 라인 단위로 예측하면서 정해진 서브 블록마다 참조 화소를 업데이트하는 방법을 제안한다. 따라서, 라인 기반 예측 방법의 예측 정확도는 유지하면서 오류 전파 문제를 예방할 수 있다. 실험을 통해, 제안하는 방법이 High 프로파일에서 H.264/AVC 표준 소프트웨어 JM 12.2에 비해 평균 약 5.8%의 비트율을 감소시킬 수 있음을 보였다.

  • PDF

단축 부호를 이용한 적응적 복합 ARQ 기법 (An Adaptive Hybrid ARQ Scheme Using Shortened Codes)

  • 김영섭;박세웅
    • 한국통신학회논문지
    • /
    • 제21권10호
    • /
    • pp.2645-2652
    • /
    • 1996
  • 본 논문에서는 기존의 ARQ와 복합 ARQ(hybrid ARQ)기법을 위한 하위 블록 재전송기법을 제안한다. 제안하는 하위블록 재전송 기법은 채널의 상태가 양호할 때는 기존의 ARQ와 복합 ARQ기법과 똑같이 동작한다. 채널의 상태가 나빠짐에 따라, 전송되는 데이터 블록은 효과적인 전송을 위해 작은 하위 블록으로 나뉘어 진다. 각각의 하위블록은 오류 정정을 위해 단축 부호를 이용하여 부호화 되고 부호의 길이는 채널의 BER에 따라 최적의 크기로 선택된다. 수신된 블록은 하위 블록 단위로 오류를 검사한다. 제안하는 하위 블록 재전송 기법은 오류 발생시 하위 블록만을 재전송함으로써, 기존의 ARQ 기법보다 향상된 통과율을 얻을 수 있다. 하위 블록기법을 사용하여 ATM 셀을 전송하는 예를 고찰하고 시뮬레이션한다.

  • PDF

블록기반 부호화 비디오에서 인과적 블록 경계정합을 이용한 적응적 오류 검출 (Adaptive Error Detection Using Causal Block Boundary Matching in Block-Coded Video)

  • 주용수;김태식;김남철
    • 한국통신학회논문지
    • /
    • 제29권8C호
    • /
    • pp.1125-1132
    • /
    • 2004
  • 본 논문에서는 블록기반으로 부호화된 비디오 영상에서 전송 오류로 인하여 발생하는 화질저하를 개선하기 위하여 인과적 블록경계 정합법을 사용하여 효율적으로 복호가능 오류를 검출하는 알고리즘을 제안하였다. 제안된 방법에서는 먼저 현재 블록의 경계들과 인과적 주위블록외 경계들간 부정합 전력을 계산한다. 다음, 이렇게 구한 부정합 전력들 중 하나라도 인과적 주위 블록들의 통계적 특성을 사용하여 적응적으로 구한 역치보다 크면 오류가 있는 것으로 판단한다. 실제로 H.263으로 부호화된 비디오를 가지고 $10^{-3}$-$10^{-4}$ BERs에서 16비트 연속적인 비트 에러를 가지는 환경에서 제안한 방법을 적용하였다. 기존의 블록경계정합 오류검출법의 하나인 Zeng의 방법과 비교하면, 에러 검출율의 향상은 최대 20%, 그리고 검출된 오류를 은닉 처리한 결과영상의 PSNR 향상은 최대 3.5㏈임을 보여준다.

저장 장치를 위한 다양한 부호화 기법의 성능 분석 (Performance Analysis of Various Coding Schemes for Storage Systems)

  • 김형준;김성래;신동준
    • 한국통신학회논문지
    • /
    • 제33권12C호
    • /
    • pp.1014-1020
    • /
    • 2008
  • 메모리 등의 저장 장치는 다양한 전자제품에 널리 이용되면서 높은 메모리 집적도가 요구되고 있으며 멀티 레벨로 데이터를 저장하는 단계에 이르렀다. 그 결과 데이터의 오류율은 더 높아지게 되었다. 본 논문에서 우리는 저장장치의 낮은 오류율을 만족시키기 위하여 통신시스템에서 널리 사용되고 있는 오류정정부호 기법을 적용하였다. 평균 오류율 (BER)이 $10^{-5}$ 또는 $5{\times}10^{-6}$인 AWGN 채널에서 4-level cell을 이용한 저장장치에 대하여 목표 부호율 0.99과 목표 오류율 (BER) $10^{-11}$$10^{-13}$를 만족시킬 수 있는 방법을 알아본다. 높은 부호율에서는 연접부호의 성능이 블록 부호만 사용한 경우보다 좋지 않은 경우도 많으며, 이때 천공을 많이 한 경우에도 성능 열화가 덜한 안쪽 부호를 선정하는 것이 중요함을 확인하였다. 일반적인 feedfoward systematic 길쌈 부호를 이용한 연접부호는 복잡도를 고려하지 않더라도 블록 부호를 단독으로 사용한 경우보다 성능이 좋지 않음을 확인하였고, 높은부호율 에서도 성능이 우수한 천공 길쌈 부호를 만들기 위해서는 RSC 부호를 사용해야 한다는 것을 모의실험 결과를 통해 보여준다.

적응적 오류 허용 라우팅 : SCP를 이용한 메쉬 구조에서의 RIFP 기법 개선 (Fault-Tolerant Adaptive Routing : Improved RIFP by using SCP in Mesh Multicomputers)

  • 정성우;김성천
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권11호
    • /
    • pp.603-609
    • /
    • 2003
  • 다중 프로세서 환경에서의 오류 허용에 대한 적응적 라우팅 기법은 매우 중요한 요소이다. 특히 메쉬 구조를 갖는 다중 프로세서에서의 오류를 허용하는 라우팅 기법은 구현에 있어 간결함을 제공하는 환경으로, 다수의 오류를 허용하기 위해 직사각형 모양의 오류 블록으로 구성하여 라우팅을 수행한다. 이 경우, 블록 내부의 정상적인 노드 역시 오류 노드로 간주되어 전체 노드의 사용율을 저하시키는데, 오류 블록을 몇 개의 확장된 메쉬로 나누고, 구성된 확장된 메쉬들의 관계를 DAG(Directed Acyclic Graph)로 구성하고, 이 DAG에서의 확장된 메쉬간의 최단거리를 구하여 메시지를 전송하는 RIFP (Routing for Irregular Faulty Pattern)기법으로 이를 해결하였다. 그러나, 이 기법은 노드간에 주고받는 메시지가 거치는 hop의 수가 오히려 증가되는 문제가 발생하게 된다. 이러한 문제를 해결하기 위하여 본 논문에서는 증가되는 hop의 수를 억제하기 위해 목적 노드와 이웃 노드들로부터 오류 블록 경계 부분까지 직선 경로 SCP(Short-Cut Path)를 찾아 존재하는 경우, SCP를 적용하는 RIFP를 제안한다.