KR101050830B1 - Crc 패리티 코드를 사용하는 비디오 에러 검출 기술 - Google Patents

Crc 패리티 코드를 사용하는 비디오 에러 검출 기술 Download PDF

Info

Publication number
KR101050830B1
KR101050830B1 KR1020077016951A KR20077016951A KR101050830B1 KR 101050830 B1 KR101050830 B1 KR 101050830B1 KR 1020077016951 A KR1020077016951 A KR 1020077016951A KR 20077016951 A KR20077016951 A KR 20077016951A KR 101050830 B1 KR101050830 B1 KR 101050830B1
Authority
KR
South Korea
Prior art keywords
macroblocks
group
error
slice
parity code
Prior art date
Application number
KR1020077016951A
Other languages
English (en)
Other versions
KR20070095970A (ko
Inventor
질 맥도날드 보이스
알랜 제이 스테인
Original Assignee
톰슨 라이센싱
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 톰슨 라이센싱 filed Critical 톰슨 라이센싱
Publication of KR20070095970A publication Critical patent/KR20070095970A/ko
Application granted granted Critical
Publication of KR101050830B1 publication Critical patent/KR101050830B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/89Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)

Abstract

비디오 스트림 내 에러의 검출은 전송 전 후에 스트림의 슬라이스 내 N개 이상이 아닌 매크로블록들의 그룹에 대해, 예컨대 주기적 리던던시 체크와 같은 에러 검출 코드를 계산함으로써 일어나며, 여기서 N은 슬라이스 내 0보다 크고 매크로블록의 전체 수보다 작은 정수이다. 에러 검출 코드의 비교는 매크로블록의 그룹 내 임의의 에러가 존재하는지의 여부를 보여준다. 그러한 그룹이 어떠한 에러도 가지고 있지 않는다면, 일반적인 디코딩이 일어난다. 만약 상기 매크로블록 그룹이 에러를 가진다면, 매크로블록 그룹과 슬라이스 내 남아있는 블록에서 에러 숨김이 일어난다.

Description

CRC 패리티 코드를 사용하는 비디오 에러 검출 기술 {VIDEO ERROR DETECTION TECHNIQUE USING A CRC PARITY CODE}
본 발명은 비디오 비트 스트림 내 에러를 검출하기 위한 기술에 관한 것이다.
오늘날 MPEG, H.263 및 JVT(ISO/ITU H.264로도 알려져 있음)와 같은 비디오 압축 표준의 구현은 비디오 프레임을 매크로블록(macroblock)과 슬라이스(slice)로 분할하는 결과를 가져왔다. 일반적으로, 슬라이스는 주어진 수의 연속적인 매크로블록들을 포함한다. 그러나, JVT 압축 표준에 따라 압축된 비디오에 대한 플렉시블 매크로블록 순서화(Flexible Macroblock Ordering) 옵션의 사용은 슬라이스 내 매크로블록들을 야기하는데, 이 매크로블록들은 디스플레이 순서에 있어서 서로 반드시 인접할 필요는 없다. 가변 길이 코딩{Variable Length Coding(VLC)}은 에러 허용성(error resiliency)을 희생하여, 압축 효율을 향상시킬 수 있다. 비트 스트림 내 에러는 슬라이스 내에서 검출되지 않고 전파될 수 있어서, 모든 후속하는 매크로블록들을 손상시킬 수 있다.
에러 복구(error recovery)를 가능하게 하기 위해, 각 슬라이스의 헤더는 재동기화 마커(resynchronization marker)를 포함한다. 이러한 마커들은 가장 먼저 오는 지점들을 구성하며, 이 지점에서 적절한 디코딩이 비트 에러 다음에 일어날 수 있다. 슬라이스 헤더들은 바이트로 정렬되기 위해 바이트 경계에서 시작하는 반면, 개별 매크로블록들은 바이트 정렬되지 않는다. JVT 압축 표준에 따라 비디오 비트 스트림을 코딩하는 것과 연계하여 컨텍스트-기반 적응형 이진 산술 코딩(Context-based Adaptive Binary Arithmetic Coding)을 사용할 때, 복수의 심볼들이 단일 비트로서 코딩될 수 있으며, 따라서 매크로블록 경계는 심지어 비트 정렬조차 되지 않는다. 이러한 견지에서, 디코더가 비트 에러의 발생 시점을 엄밀하게 식별하는 것은 가변 길이 코드 워드에 대해 어려워진다. 손상된 비트 스트림 내 대부분의 비트 패턴들은, 올바른 값을 나타내지 않는다 할지라도, 유효 코드 워드를 나타낸다. 일부 경우에서, 유효하지 않은 코드 워드의 식별은 디코딩된 값이 허용 범위를 넘어서는 경우 발생할 수 있으나, 이것은 가변적이며 알 수 없는 분량의 올바르지 않은 디코딩 때까지 항상 명백해지지는 않을 것이다. 따라서 에러 다음에 오는 슬라이스 내 모든 매크로블록들은 손상의 여지가 남아 있다.
비디오 에러 검출은 비디오 프레임을 디코딩하고, 이후 픽셀 영역 내 매크로블록 및 슬라이스 경계에서 공간적인 불연속성에 대해 프레임을 체크함으로써 발생할 수 있다. 이제, 비디오 에러 검출 및 숨김(concealment)을 위한 다양한 제안들이 존재한다. 특정 매크로블록 내 에러 검출에 따라, 에러 숨김은 손상된 매크로블록 상에서 발생할 수 있다. 예를 들어 파파다키스(Papadakis), 린치(Lynnch) 및르 노크(Le-Ngoc)는 최근 압축된 비디오 영역 내 에러 숨김을 수행할 것을 제안했다. 1998년 퀘벡 주 몬트레알시, 콘코디아 대학, 신호 처리 및 통신 센터에서 파파다키스 등에 의해 제안된, 구문 기반 에러 숨김(Syntax Based Error Concealment). 일반적으로, 숨겨진 매크로블록은 숨겨지지 않은 손상된 매크로블록보다 더 잘 인지되어 나타날 수 있으나, 올바르게 디코딩된 매크로블록보다는 인지적으로 더 나쁘게 나타난다. 그러나, 현재의 숨김 알고리즘(concealment algorithms)은 상당한 자원을 소모하고, 이때 계산상 비싸질 수 있다. 더욱이, 이러한 알고리즘은 또한 거짓 장점(올바르게 디코딩된 매크로블록을 숨김)이거나 거짓 단점(손상된 매크로블록을 숨기는데 실패)일 경향이 있다.
미국 특허 출원 번호 US2004/0190609에서 와타나베(Watanabe)에 의해 제안된 손상된 매크로블록의 문제점을 극복하기 위한 일 접근법은 단일 IP 패킷 내 전체 슬라이스를 전송할 것을 권장한다. 전송 동안 슬라이스가 손실된다면, 이 슬라이스 내 모든 매크로블록들은 손실된 것으로 마킹되고, 따라서 숨김을 요구한다. FEC의 선택적 사용 및 충-하우(Chung-How)와 불(Bull)에 의해 제안된 바와 같은 주기적 기준 프레임(reference frame)의 사용의 조합과 같은, 다른 기술이 데이터 전송 에러의 순간적인 전달을 감소시키기 위해 제안되었다. 2002년 영국 브리스톨, 브리스톨 대학, 화상 통신 그룹의 충-하우(Chung-How), 제임스 T.H.(James T.H.), 불(Bull), 데이비드 R.(David R.)에 의한 인터넷에 대한 손실 복원적인 H.268 + 비디오(Loss Resilient H.263 + video over the Internet). 앞서 언급한 바와 같이, 알려진 전송 에러를 가지는 패킷 내 모든 데이터는 손상되고, 폐기되고, 숨겨진 것으로 마킹될 것이다. 따라서 전체 슬라이스는 이제 검출된 전송 에러의 경우에 손실될 것이다. 매 슬라이스마다 비교적 적은 매크로블록을 할당하는 것은 에러 허용을 개선할 것이지만, 상당한 코딩 비용과 전송 효율을 저하시킬 것이다.
따라서 계산상 복잡도가 비교적 낮은 비트 스트림 에러를 검출하기 위한 기술의 필요성이 존재한다.
간단하게는, 바람직한 실시예에 따라, 코딩된 비디오 스트림 내 에러를 검출하기 위한 방법이 제공된다. 상기 방법은 전송에 앞서 스트림 내 N개의 매크로블록 그룹에 대해 계산된 제 1 패리티 코드에 따라 코딩된 비디오 스트림의 수신시 시작한다. 상기 스트림은 디코딩된 매크로블록 그룹을 형성하기 위해 디코딩 단계를 거친다. 제 2 패리티 계산은 디코딩된 매크로블록 그룹에 대해 발생하며, 디코딩된 매크로블록 그룹이 에러를 포함하는지를 결정하기 위해 제1 및 제1 패리티 코드 간에 비교가 이루어진다.
간단하게는, 본 원리의 또다른 바람직한 실시예에 따라, 압축된 매크로블록으로 구성된 비디오 비트 스트림의 전송 동안 에러를 검출하기 위한 기술이 제공된다. 주기적 리던던시 체크{Cyclic Redundancy Check(CRC)} 패리티 코드는 전송 이전에 비디오 스트림을 형성하는 압축된 매크로블록 그룹에 대해 계산된다. 압축된 매크로블록 그룹 수신시, 제 2 CRC 패리티 계산이 발생한다. 상기 CRC 코드는 비교 단계를 거친다. CRC 코드가 정합한다면, 어떠한 에러도 발생하지 않은 것이고, 블록 그룹의 일반적인 디코딩 또는 다른 처리가 발생한다. 에러가 발생한 경우, 그룹 내 매크로블록들은 에러를 숨긴다.
도 1은 압축된 매크로블록 그룹 및 수반하는 CRC 패리티 계산을 전송하기 위해 본 발명의 바람직한 실시예에 따른 송신 장치에 대한 예시적인 실시예의 개략적인 블록도.
도 2는 필요시 에러 검출 및 숨김을 위해 도 1의 전송기로부터 압축된 매크로블록과 CRC 패리티 계산을 수신하기 위한 수신기 장치의 예시적인 실시예의 개략적인 블록도.
도 1 및 도 2는 본 발명의 원리에 따라, 전송기(10)와 수신기(20)를 각각 도시하는데, 이것들은 조합하여 동작하며, 전송기에서 수신기로 전송되는 비디오 스 트림 내 에러의 검출을 가능하게 하며, 에러 검출시 그러한 에러의 숨김을 가능하게 한다. 이후 훨씬 더 자세하게 설명되는 것처럼, 전송기(10)-수신기(20)의 조합은 에러를 검출하기 위한 주기적 리던던시 체크(CRC)를 사용한다. CRC는 전송 전에 데이터 블록에 첨부되는 프레임 체크 시퀀스{Frame Check Sequence(FCS)}의 생성에 사용된, 공통적으로 사용된 에러 검출 코드를 구성한다. 상기 데이터 블록의 수신시, CRC는 비트 에러 검출을 가능하게 한다. CRC 코드는 8-비트, 16-비트 및 32-비트 심볼에 공통적으로 인가된다. 하나의 공통적으로 사용되는 16-비트 CRC 생성기 다항식은 X16+X12+X5+1이다.
CRC가 인가된 비트 수 또는 바이트 수는 에러 검출을 수행하기 위해 수신시 알려져야 한다. CRC는 고정 길이 데이터 블록에 인가될 수 있는데, 여기서 미리 결정된 고정된 길이는 전송기 및 수신기에서 알려진다. 대안적으로, CRC는 가변 길이 패킷에 인가될 수 있는데, 이 패킷들은 자신들의 헤더 내에 길이 필드를 포함하며, 따라서 수신기는 CRC 체킹 계산을 인가할 길이를 결정할 수 있다. 만약 CRC 체크가 데이터 수신시 손상된 패킷을 알린다면, CRC가 패킷 내 어디에서 손상이 발생하였는지에 대한 정보를 제공하지 않기 때문에, 일부 유효한 데이터가 존재한다 할지라도, 패킷 내 모든 데이터는 일반적으로 폐기된다.
앞서 언급된 불리한 점들을 극복하기 위해, 도 1과 도 2의 전송기(10)와 수신기(20)는 각각 개별 매크로블록과 그 특정 매크로블록과 연관된 압축된 데이터 비트 또는 데이터 바이트 사이에 연결된다. 매크로블록을 나타내는 압축된 데이터 가 비트 또는 바이트 정렬되지 않을 때, 일부 비트 또는 일부 바이트의 전체 비트 또는 전체 바이트가 매크로블록에 관련된다. 단일 비트 또는 바이트는 하나 이상의 매크로블록과 관련할 수 있다. 더 자세히 논의되는 바와 같이, CRC 패리티 계산은 CRC 패리티 코드를 생성하는 N개(여기서, N은 정수)의 매크로블록의 그룹과 관련한 압축된 비트 또는 바이트에 인가된다. 슬라이스 내 다음 N개의 매크로블록 또는 슬라이스 내에 N개 미만의 매크로블록이 남아 있다면, 더 적은 수의 매크로블록이 함께 그룹핑(grouping)될 수 있고, 또다른 CRC 패리티 계산이 이 블록들에 인가되고, 또다른 패리티 코드가 생성된다. N개의 매크로블록들의 이러한 그룹핑 및 N개의 블록들의 각 세트에 대한 CRC 패리티 코드의 계산은 슬라이스 내 모든 매크로블록들이 사용될 때까지 계속된다. (슬라이스 전체에 대해서라기보다) 슬라이스 내 블록의 세트에 대한 CRC 패리티 코드를 계산함으로써, 에러가 없는 것으로 알려진 N개의 블록의 각 그룹은 이후 처리(즉, 디코딩)될 것인 반면, 에러를 포함하는 것으로 알려진 각 그룹은 숨겨질 것이다. 이것은 에러가 검출되는 경우, 전체 슬라이스가 폐기되어야 하는 것을 회피한다.
도 1은 전송기(10)의 상세 구성을 도시한다. 전송기 내 비디오 인코더(12)는 인입 비디오 스트림을 수신하고, MPEG, H.263 및 JVT를 포함하지만 이에 제한되지 않는 일부 잘 알려진 임의의 압축 기술에 따라 비디오 스트림을 인코딩(즉, 압축)한다. 예시된 실시예와 같이, 인코더(12)는 JVT 압축 표준에 따라 인입 비디오 스트림을 인코딩한다. 패킷화기(packetizer)(14)는 인코더로부터 인코딩된 비디오를 도 2의 수신기(20)로 네트워크(15)를 거쳐 송신하기 위해 패킷화한다.
전송기(10) 내 선택기 블록(16)은 인코더(12)에 의해 인코딩된 각 슬라이스 내 N개의 압축된 매크로블록을 선택한다. N개 미만의 매크로블록이 슬라이스 내 남아 있는 정도까지, 선택기(16)는 그룹 내에 그러한 남아 있는 매크로블록들을 묶을 것이다. CRC 패리티 계산기(18)는 N개의 압축된 매크로블록을 나타내는 비트 또는 바이트에 대한 CRC 패리티 코드를 계산한다. 계산된 패리티 코드는 슬라이스의 압축된 비디오와는 별도의 패킷에서 또는 슬라이스의 압축된 비디오 데이터에서와 동일한 패킷의 시작에서, 압축된 비디오 데이터와 함께 전송된다. N 값은 도 1 및 도 2의 각각의 전송기(10)와 수신기(20) 둘 다에서 미리 결정되거나 미리 알려질 수 있거나, 또는 CRC 패리티 코드와 함께 전송될 수 있다. 비디오 인코더(12)가 예시된 실시예에서와 같이 JVT 압축 표준에 따라 인입 비디오를 인코딩할 때, CRC 패리티 계산기(18)에 의해 수행된 CRC 패리티 계산은 인코딩된 비디오와 함께 보충 향상 정보(Supplement Enhancement Information)로서 송신될 수 있다.
도 2는 수신기(20)의 상세 구성을 도시한다. 수신기(20)는 도 1의 전송기(10)에 의해 네트워크(15)를 통해 전송된 인코딩된 비디오 패킷을 디코딩하기 위한 비디오 디코더(22)를 포함한다. 예시된 실시예에서, 도 2의 수신기(20) 내 비디오 디코더(22)는 JVT 비디오 압축 표준에 따라 원래 인코딩된 패킷화된 비디오를 디코딩하도록 동작한다. CRC 패리티 계산기(24)는 N개의 디코딩된 매크로블록 각각에 대응하는 비디오 디코더(22)에 의해 디코딩된 N개의 매크로블록의 각 그룹에 대해 CRC 패리티 코드를 계산하며, 디코딩된 매크로블록에 대해 도 1의 CRC 패리티 계산기(18)는 패리티 코드를 계산하였다. 다시 말해, 도 1 및 도 2의 각각의 CRC 패리티 코드 계산기(18 및 24)는, 각각 N개의 매크로블록의 동일한 그룹에 대해 CRC 패리티 코드를 계산한다.
도 2의 수신기(20) 내 CRC 패리티 비교기(26)는 CRC 패리티 계산기(24)에 의해 계산된 CRC 패리티 코드를 CRC 패리티 계산기(18)로부터의 SEI 메시지에서 수신된 CRC 패리티 코드와 비교한다. 두 CRC 패리티 코드의 정합은 디코더(22)에 의해 디코딩된 N개의 매크로블록의 그룹이 도 1의 전송기(10)에 의해 전송된 N개의 매크로블록의 동일 그룹에 대한 어떠한 에러도 포함하지 않음을 의미한다. 그러한 상황에서, 선택기(28)는 그러한 N개의 매크로블록들의 에러 없는 그룹이 목적지로 전달되는 것을 허용할 것이며, 이 목적지는 예를 들면 디스플레이(미도시) 또는 레코딩 디바이스를 포함할 수 있다. CRC 패리티 코드가 정합하지 않는 경우, 에러의 경우에서 발생하는 바와 같이, N개의 매크로블록의 그룹은 비디오 에러 숨김 블록(30)에 의해 숨겨질 것이며, 이 비디오 에러 숨김 블록은 그러한 동작을 비디오 인코더(22)에 통지한다.
유리하게는, 도 2의 디코더는, 비디오 에러 숨김 블록(30)으로부터 수신된 정보에 근거하여, 어느 매크로블록 그룹이 에러에 의해 영향을 받는지 알게 된다. 에러가 있는 그룹보다 먼저 수신된 슬라이스 내 각 그룹과 연관된 매크로ㅡㄹ록은 그 블록들에 에러가 없으므로 정상적으로 디코딩된다. 에러가 있는 그룹 내 매크로블록과 이후 슬라이스 내 매크로블록들은 손상된 것으로 간주되며, 디코딩되는 대신 숨겨진다.
단일 CRC 코드가 전체 슬라이스에 인가되는 종래 기술의 방법과 비교하여, 본 발명의 원리의 에러 검출 기술은 전송 에러 이전의 그룹 내 매크로블록이 에러를 가지지 않을 것이며, 숨겨지거나 불연속성에 대해 테스트 될 필요가 없다는 유리한 점을 가진다. 적절하지 않게 숨겨지는 손상되지 않은 매크로블록들은 일반적으로 올바르게 디코딩된 매크로블록보다 더 낮은 화질(visual quality)을 가진다. 프레임간(inter-frame) 코딩으로 인해, 더 낮은 화질이 더 긴 시간 기간 동안 지속될 수 있다.
본 발명의 원리의 에러 검출 기술은 전송 에러 위치를 검출하기 위해 바람직하게는 공간 연속성 수단을 디코딩된 비디오에 인가하는 방법을 능가한다. 이는 계산상의 복잡도가 훨씬 감소된 이점을 가지는데, 왜냐하면, CRC 패리티 코드의 계산 및 수신된 값과의 비교는 공간 불연속성을 측정하는 것보다 훨씬 덜한 복잡도가 발생하기 때문이다. 본 발명의 원리의 상기 기술은 손상되지 않은 매크로블록은 적절하지 않게 숨겨지는 거짓 장점 및 손상된 매크로블록이 숨겨지지는 않으나 숨겨져야만 하는 거짓 단점을 회피하는 이점을 가진다.
MPEG-2 비디오 압축 표준에 인가될 때, CRC 패리티 코드들 및 선택적으로 N값은 유저 데이터 필드에서 전송될 수 있다. JVT 비디오 압축 표준에 인가될 때, CRC 패리티 코드 및, 선택적으로 N 값은 하나 이상의 SEI 메시지에서 또는 유저 데이터에서 송신될 수 있다.
CRC 패리티 코드의 계산이 일어나는 매크로블록의 수인, N의 선택은 네트워크(15)의 예상된 에러율에 의존할 것이다. 큰 N값(더 적은 수의 매크로블록의 그룹, 그룹마다 더 많은 매크로블록)의 선택은 CRC 패리티 코드를 전송하기 위한 오 버헤드를 감소시키지만, 에러 검출의 정확도는 떨어질 것이다. 작은 N값(더 많은 개수의 매크로블록 그룹, 그룹당 더 적은 개수의 매크로블록)의 선택은 CRC 패리티 코드 전송의 오버헤드를 증가시킬 것이나, 에러 위치의 정확도는 향상된다. 작은 N값에 대해, 슬라이스 내 균일하게 분포된 에러 및 모든 매크로블록에 대해 균일한 압축을 가정한다면, 손상되지 않은 것으로 식별될 수 있는 매크로블록의 비율은 1/2에 이를 것이다.
상기 설명된 에러 검출 기술이 CRC 코드를 사용함에도 불구하고, 에러 검출 또는 정정 다항식의 임의의 타입이 사용될 수 있다. CRC 코드는 일반적으로 바이트에 대해 계산되고 인가된다. 추가로, 본 발명의 기술은 슬라이스 내 모든 매크로블록에 대한 CRC 패리티 코드의 계산 및 전송을 요구하지 않는다. 일부 예에서, 나중 매크로블록에 대해서 보다는 슬라이스 내 먼저 오는 매크로블록에 대해 패리티 코드를 전송하는 것은 유리한 것으로 증명될 수 있으며, 일단 에러 검출이 압축될 슬라이스 내 발생한다면, 슬라이스 내 나머지 매크로블록들은 정정될 수 없다. 이는 이 매크로블록들이 임의의 에러 전송 없이 수신된 매크로블록 그룹에 속한다 할지라도 참이다.
상기 내용은 코딩된 비디오 스트림 내 에러를 검출하기 위한 기술을 설명한다.
본 발명은 비디오 비트 스트림 내 에러를 검출하기 위한 기술에 이용가능하다.

Claims (18)

  1. 코딩된 비디오 스트림 내 에러를 검출하는 방법으로서,
    적어도 하나의 슬라이스를 포함하는 코딩된 비디오 스트림을 수신하는 단계로서, 상기 슬라이스는 N개의 매크로블록의 적어도 1개의 그룹을 가지는, 코딩된 비디오 스트림을 수신하는 단계와,
    개별 매크로블록과 상기 N개의 매크로블록 내의 비트 또는 바이트 사이를 연계하는(making an association) 단계와,
    N개의 매크로블록의 그룹과 연계된 비트 또는 바이트에 대해서 계산된 제 1 패리티 코드를 수신하는 단계와,
    디코딩된 N개의 매크로블록의 그룹을 형성하기 위해 코딩된 비디오 스트림의 N개의 매크로블록의 그룹을 디코딩하는 단계와,
    상기 디코딩된 N개의 매크로블록의 그룹에 대해 제 2 패리티 코드를 계산하는 단계와,
    상기 디코딩된 N개의 매크로블록의 그룹이 에러를 포함하는지를 결정하기 위해 제 1 및 제 2 패리티 코드를 비교하는 단계
    를 포함하는, 코딩된 비디오 스트림 내 에러를 검출하는 방법.
  2. 제 1항에 있어서, 에러가 존재하는 경우, 상기 N개의 매크로블록의 그룹을 숨기는 단계를 더 포함하는, 코딩된 비디오 스트림 내 에러를 검출하는 방법.
  3. 제 2항에 있어서, 슬라이스 내 모든 후속하는 매크로블록을 숨기는 단계를 더 포함하는, 코딩된 비디오 스트림 내 에러를 검출하는 방법.
  4. 제 1항에 있어서, 제 1 패리티 코드는 주기적 리던던시 체크(Cyclic Redundancy Check) 코드를 포함하는, 코딩된 비디오 스트림 내 에러를 검출하는 방 법.
  5. 제 4항에 있어서, 제 2 패리티 코드를 계산하는 단계는 제 2 주기적 리던던시 체크 코드를 계산하는 단계를 포함하는, 코딩된 비디오 스트림 내 에러를 검출하는 방법.
  6. 삭제
  7. 삭제
  8. 삭제
  9. 삭제
  10. 삭제
  11. 삭제
  12. 삭제
  13. 삭제
  14. 코딩된 비디오 스트림 내 에러를 검출하는 장치로서,
    적어도 하나의 슬라이스를 포함하는 코딩된 비디오 스트림을 수신하기 위한 수신기(20)로서, (a) 상기 슬라이스는 N개의 매크로블록의 적어도 1개의 그룹을 가지고 (b)개별 매크로블록과 상기 N개의 매크로블록 내의 비트 또는 바이트 사이는 연계되고 (c) N개의 매크로블록의 그룹과 연계된 비트 또는 바이트에 대해서 계산된 제 1 패리티 코드를 수신하는, 수신기(20)와,
    전송된 비디오 스트림의 슬라이스 내 수신된 N개의 매크로블록의 그룹에 대해 제 2 패리티 코드를 계산하기 위한 계산기(24)와,
    N개의 매크로블록의 그룹 내 에러가 존재하는지를 결정하기 위해, 슬라이스에서 N개의 매크로블록의 그룹에 대해 계산된 제 2 패리티 코드를 제 1 패리티 코드와 비교하기 위한 비교기(26)
    를 포함하는, 코딩된 비디오 스트림 내 에러를 검출하는 장치.
  15. 제 14항에 있어서, N개의 매크로블록의 그룹 내 에러가 존재하는 경우, 그 N개의 매크로블록의 그룹을 숨기기 위한 비디오 에러 숨김 장치(30)를 더 포함하는, 코딩된 비디오 스트림 내 에러를 검출하는 장치.
  16. 코딩된 비디오 스트림 내 에러를 검출하는 시스템으로서,
    전송기(10)로서, (a)개별 매크로블록과, N개의 매크로블록의 적어도 하나의 그룹을 가지는 적어도 하나의 슬라이스를 포함하는 코딩된 비디오 스트림의 매크로블록 내의 비트 또는 바이트 사이를 연계하고(making an association), (b)전송 이전에 N개의 매크로블록의 그룹에 대해 계산된 제 1 패리티 코드와 함께 적어도 N개의 매크로블록의 그룹을 전송하기 위한, 전송기(10)와,
    수신기(20)로서, (a) N개의 매크로블록의 그룹 내의 개별 매크로블록과 N개의 매크로블록 내의 비트 또는 바이트와 연계하고 (b) 제 1 패리티 코드와 함께 코딩된 비디오 스트림을 수신하기 위한, 수신기(20)와,
    N개의 매크로블록의 그룹을 디코딩하기 위한 디코더(22)를 포함하고,
    상기 수신기(20)는 디코딩된 N개의 매크로블록의 그룹에 대해 제 2 패리티 코드를 계산하고, 상기 N개의 매크로블록의 그룹이 에러를 포함하는지를 결정하기 위해 제 1 및 제 2 패리티 코드를 비교하는, 코딩된 비디오 스트림 내 에러를 검출하는 시스템.
  17. 제 16항에 있어서, 상기 수신기(20)는 상기 N개의 매크로블록의 그룹 내 에러가 존재하는 경우, 상기 N개의 매크로블록의 그룹을 숨기기 위한 비디오 에러 숨김 장치(30)를 더 포함하는, 코딩된 비디오 스트림 내 에러를 검출하는 시스템.
  18. 제 16항에 있어서, 제 1 및 제 2 패리티 코드 각각은 주기적 리던던시 체크 코드를 포함하는, 코딩된 비디오 스트림 내 에러를 검출하는 시스템.
KR1020077016951A 2005-01-24 2005-01-24 Crc 패리티 코드를 사용하는 비디오 에러 검출 기술 KR101050830B1 (ko)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2005/002335 WO2006080910A1 (en) 2005-01-24 2005-01-24 Video error detection technique using a crc parity code

Publications (2)

Publication Number Publication Date
KR20070095970A KR20070095970A (ko) 2007-10-01
KR101050830B1 true KR101050830B1 (ko) 2011-07-21

Family

ID=34960385

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020077016951A KR101050830B1 (ko) 2005-01-24 2005-01-24 Crc 패리티 코드를 사용하는 비디오 에러 검출 기술

Country Status (8)

Country Link
US (1) US9204167B2 (ko)
EP (1) EP1842380B1 (ko)
JP (1) JP2008529346A (ko)
KR (1) KR101050830B1 (ko)
AU (1) AU2005326153A1 (ko)
BR (1) BRPI0519826A2 (ko)
MX (1) MX2007008930A (ko)
WO (1) WO2006080910A1 (ko)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080201689A1 (en) * 2005-06-30 2008-08-21 Freescale Semiconductor, Inc. Vector Crc Computatuion on Dsp
US11340988B2 (en) * 2005-09-30 2022-05-24 Pure Storage, Inc. Generating integrity information in a vast storage system
US7827467B2 (en) * 2006-01-04 2010-11-02 Nokia Corporation Method for checking of video encoder and decoder state integrity
KR100827152B1 (ko) * 2006-10-20 2008-05-02 삼성전자주식회사 Nal 유닛 에러 검출을 위한 효율적인 h.264 복호 방법및 장치
MX2009007696A (es) 2007-01-18 2009-09-04 Nokia Corp Carro de mensajes de informacion de mejoramiento suplementario en formato de carga util de protocolo de transporte en tiempo real.
US8254469B2 (en) * 2008-05-07 2012-08-28 Kiu Sha Management Liability Company Error concealment for frame loss in multiple description coding
FR2947069A1 (fr) 2009-06-19 2010-12-24 Thomson Licensing Procede de selection de versions d'un document parmi une pluralite de versions recues a la suite d'une recherche, et recepteur associe
US9728001B2 (en) * 2011-09-23 2017-08-08 Real-Scan, Inc. Processing and rendering of large image files
FR2982449A1 (fr) * 2011-11-07 2013-05-10 France Telecom Procede d'evaluation d'au moins un defaut de qualite dans un signal de donnees, dispositif et programme d'ordinateurs associes
US9054840B2 (en) * 2011-12-15 2015-06-09 Lenovo Enterprise Solutions (Singapore) Pte. Ltd. Error detection and correction of a data transmission
US9489827B2 (en) 2012-03-12 2016-11-08 Cisco Technology, Inc. System and method for distributing content in a video surveillance network
US9049349B2 (en) * 2012-05-16 2015-06-02 Cisco Technology, Inc. System and method for video recording and retention in a network
KR102009655B1 (ko) * 2012-08-29 2019-08-13 삼성디스플레이 주식회사 표시 장치 및 표시 장치에서의 에러 검출 방법
US20150326884A1 (en) * 2014-05-12 2015-11-12 Silicon Image, Inc. Error Detection and Mitigation in Video Channels
KR102626217B1 (ko) 2018-11-30 2024-01-16 삼성전자주식회사 프레임 버퍼 컴프레서 및 이를 포함하는 이미지 처리 장치
JP7282066B2 (ja) * 2020-10-26 2023-05-26 株式会社日立製作所 データ圧縮装置及びデータ圧縮方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040190609A1 (en) * 2001-11-09 2004-09-30 Yasuhiko Watanabe Moving picture coding method and apparatus

Family Cites Families (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4126764A (en) 1977-05-18 1978-11-21 Honeywell Information Systems Inc. Partial byte receive apparatus for digital communication systems
US4394762A (en) 1981-01-06 1983-07-19 Tokyo Shibaura Denki Kabushiki Kaisha Pulse-code modulation signal processing circuit
US7095783B1 (en) * 1992-06-30 2006-08-22 Discovision Associates Multistandard video decoder and decompression system for processing encoded bit streams including start codes and methods relating thereto
JPH0738854A (ja) 1993-07-20 1995-02-07 Matsushita Electric Ind Co Ltd ディスク記録再生方法およびディスク記録再生装置
US5731840A (en) * 1995-03-10 1998-03-24 Kabushiki Kaisha Toshiba Video coding/decoding apparatus which transmits different accuracy prediction levels
US5778191A (en) * 1995-10-26 1998-07-07 Motorola, Inc. Method and device for error control of a macroblock-based video compression technique
US5872577A (en) * 1996-02-28 1999-02-16 U.S. Philips Corporation Device for decoding signals of the MPEG-type
JP2998659B2 (ja) * 1996-10-11 2000-01-11 日本電気株式会社 誤り制御装置
FI112894B (fi) * 1997-04-10 2004-01-30 Nokia Corp Menetelmä kehysvirhetodennäköisyyden pienentämiseksi tietokehysmuotoisessa tiedonsiirrossa
JP3662129B2 (ja) * 1997-11-11 2005-06-22 松下電器産業株式会社 マルチメディア情報編集装置
JPH11164296A (ja) * 1997-11-25 1999-06-18 Nippon Telegr & Teleph Corp <Ntt> 映像表示方法及び装置
KR100363162B1 (ko) * 1998-11-02 2003-01-24 삼성전자 주식회사 영상신호의전송/복원방법및장치
GB2347038A (en) * 1999-02-18 2000-08-23 Nokia Mobile Phones Ltd A video codec using re-transmission
US6609225B1 (en) * 2000-12-21 2003-08-19 Cisco Technology, Inc. Method and apparatus for generating and checking cyclic redundancy code (CRC) values using a multi-byte CRC generator on a variable number of bytes
US20020146074A1 (en) * 2001-02-20 2002-10-10 Cute Ltd. Unequal error protection of variable-length data packets based on recursive systematic convolutional coding
US20020157058A1 (en) * 2001-02-20 2002-10-24 Cute Ltd. System and method for feedback-based unequal error protection coding
JP2002268731A (ja) 2001-03-13 2002-09-20 Kubota Corp 設備管理方法
JP2002374535A (ja) * 2001-06-15 2002-12-26 Canon Inc 画像処理装置、画像処理方法、記録媒体及びプログラム
JP2003018595A (ja) * 2001-07-03 2003-01-17 Matsushita Electric Ind Co Ltd 映像符号化装置、映像復号化装置、映像符号化方法、映像復号化方法
JP2003209837A (ja) * 2001-11-09 2003-07-25 Matsushita Electric Ind Co Ltd 動画像符号化方法及び動画像符号化装置
KR100421765B1 (ko) * 2001-12-06 2004-03-11 한국전자통신연구원 비동기식 이동통신 시스템에서의 가변 데이터 전송율 결정방법 및 그 장치
US7020203B1 (en) * 2001-12-21 2006-03-28 Polycom, Inc. Dynamic intra-coded macroblock refresh interval for video error concealment
JP4382434B2 (ja) 2003-10-17 2009-12-16 Necディスプレイソリューションズ株式会社 投写型表示装置の偏光光源装置
US7379608B2 (en) * 2003-12-04 2008-05-27 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung, E.V. Arithmetic coding for transforming video and picture data units
US7453938B2 (en) * 2004-02-06 2008-11-18 Apple Inc. Target bitrate estimator, picture activity and buffer management in rate control for video coder
US7300177B2 (en) 2004-02-11 2007-11-27 3M Innovative Properties Illumination system having a plurality of light source modules disposed in an array with a non-radially symmetrical aperture
US7212344B2 (en) 2004-02-27 2007-05-01 Philips Lumileds Lighting Company, Llc Illumination system with aligned LEDs
JP2005300712A (ja) 2004-04-08 2005-10-27 Nikon Corp 投射型表示装置
US7137708B2 (en) 2004-06-23 2006-11-21 Hewlett-Packard Development Company, L.P. Infra-red and ultraviolet filtration in projection systems
US7607070B2 (en) * 2004-09-13 2009-10-20 National Instruments Corporation System and method for in-line consistency checking of packetized data
US7465054B2 (en) 2004-10-29 2008-12-16 Hewlett-Packard Development Company, L.P. Focusing arrangement
US20060139580A1 (en) 2004-12-29 2006-06-29 Conner Arlie R Illumination system using multiple light sources with integrating tunnel and projection systems using same
US7422330B2 (en) 2005-03-30 2008-09-09 3M Innovative Properties Company Illumination system and projection system using same
JP7038854B2 (ja) 2018-12-13 2022-03-18 三菱電機株式会社 引張検出装置、及びこれを備えた移動体システム

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040190609A1 (en) * 2001-11-09 2004-09-30 Yasuhiko Watanabe Moving picture coding method and apparatus

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Papadakis V et al: "Syntax based error concealment", 1998. ISCAS, pages 265-268.

Also Published As

Publication number Publication date
US9204167B2 (en) 2015-12-01
MX2007008930A (es) 2007-08-22
JP2008529346A (ja) 2008-07-31
BRPI0519826A2 (pt) 2009-03-17
KR20070095970A (ko) 2007-10-01
AU2005326153A1 (en) 2006-08-03
US20080298470A1 (en) 2008-12-04
WO2006080910A1 (en) 2006-08-03
EP1842380A1 (en) 2007-10-10
EP1842380B1 (en) 2013-10-23

Similar Documents

Publication Publication Date Title
KR101050830B1 (ko) Crc 패리티 코드를 사용하는 비디오 에러 검출 기술
JP2937301B2 (ja) パケット誤り表示方法
KR100834019B1 (ko) 인코딩된 데이터 스트림을 송신하기 위한 방법과 송신기 및 인코딩된 데이터 스트림을 수신하기 위한 방법과 수신기
US6530055B1 (en) Method and apparatus for receiving and decoding coded information, including transfer of error information from transmission layer to coding layer
KR100998454B1 (ko) 인 밴드 에러 패턴을 사용한 에러 복원
EP0861001A2 (en) Error resilient video encoding
KR19980024351A (ko) 화상 부호화 장치, 화상 복호화 장치 및 화상 전송 방법
KR20040018241A (ko) 신호 코딩
US7603610B2 (en) Coding a video data stream with unequal error protection based activity
JP5474896B2 (ja) Crcパリティコードを利用したビデオエラー検出技術
KR20120004662A (ko) 오류 정정의 병렬 처리를 위한 방송 신호 부호화 및 복호화 방법, 이를 위한 방송 신호 송수신 장치 및 이를 위한 시스템
CN101107864A (zh) 使用crc奇偶校验码的视频差错检测技术
KR100327412B1 (ko) 에러 정정을 위한 영상 부호화 및 복호화 방법
JP2009543409A (ja) 誤り訂正によるデータ符号化及び復号化方法及び装置
US7020812B2 (en) System and method for detection and recovery of false synchronization using packet header information
JPH10285147A (ja) データ伝送システム
EP1555788A1 (en) Method for improving the quality of an encoded video bit stream transmitted over a wireless link, and corresponding receiver
JP3408957B2 (ja) 可変長符号化データ伝送装置、送信側装置、受信側装置およびその方法
KR100916702B1 (ko) 전송 스트림 패킷의 채널 디코딩 장치 및 그 방법
CN114584847B (zh) 一种数据传输方法
JPH09121347A (ja) 動画像信号の符号化/復号化方法及び符号化/復号化装置
JP2002223447A (ja) 画像伝送方法及び画像伝送装置
Robie et al. The use of steganography to enhance error detection and correction in MPEG-2 video
Pascual Biosca et al. Optimal interleaving for robust wireless JPEG 2000 images and video transmission
JP3756029B2 (ja) 動画像信号の符号化/復号化方法及び符号化/復号化装置

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20140630

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20150618

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20160616

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20170616

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20190716

Year of fee payment: 9