Nothing Special   »   [go: up one dir, main page]

KR101044935B1 - 전송 에러가 발생한 지점을 탐지하여 바르게 디코딩된데이터를 복원하는 디코딩 방법 및 그 디코딩 장치 - Google Patents

전송 에러가 발생한 지점을 탐지하여 바르게 디코딩된데이터를 복원하는 디코딩 방법 및 그 디코딩 장치 Download PDF

Info

Publication number
KR101044935B1
KR101044935B1 KR1020040002713A KR20040002713A KR101044935B1 KR 101044935 B1 KR101044935 B1 KR 101044935B1 KR 1020040002713 A KR1020040002713 A KR 1020040002713A KR 20040002713 A KR20040002713 A KR 20040002713A KR 101044935 B1 KR101044935 B1 KR 101044935B1
Authority
KR
South Korea
Prior art keywords
decoding
state information
synchronization position
image data
transmission error
Prior art date
Application number
KR1020040002713A
Other languages
English (en)
Other versions
KR20050074812A (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 삼성전자주식회사
Priority to KR1020040002713A priority Critical patent/KR101044935B1/ko
Priority to US11/023,547 priority patent/US7653136B2/en
Priority to CNA200510002074XA priority patent/CN1642287A/zh
Publication of KR20050074812A publication Critical patent/KR20050074812A/ko
Application granted granted Critical
Publication of KR101044935B1 publication Critical patent/KR101044935B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G06F15/163—Interprocessor communication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/89—Methods 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H04N19/463—Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computer Hardware Design (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

전송 에러가 발생한 지점을 탐지하여 바르게 디코딩된 데이터를 복원하는 디코딩 방법 및 그 디코딩 장치가 개시된다.
본 발명에 따른 디코딩 방법은, 인코딩된 영상 데이터와, 전송 에러를 탐지하기 위하여 일정한 주기마다 설정된 적어도 하나의 동기화 위치에서의 인코딩 상태 정보를 수신하고, 인코딩된 영상 데이터를 디코딩하면서 동기화 위치에 대응하는 디코딩 상태 정보를 구하여, 인코딩 상태 정보와 디코딩 상태 정보가 동일한지를 비교하는 단계; 및 비교 결과, 양자가 동일하면 디코딩을 계속하고, 양자가 동일하지 않으면 동기화 위치와 바로 이전의 동기화 위치 사이의 영역을 전송 에러가 발생한 지점으로 탐지하여 바로 이전의 동기화 위치보다 이전에 디코딩된 데이터를 복원하는 단계를 포함하는 것을 특징으로 한다. 이에 따라, 각 동기화 위치마다 에러를 탐지하여 에러가 발생하지 않은 부분의 데이터를 복원할 수 있다.

Description

전송 에러가 발생한 지점을 탐지하여 바르게 디코딩된 데이터를 복원하는 디코딩 방법 및 그 디코딩 장치{Decoding method for detecting transmission error position and recovering correctly decoded data and appratus therefor}
도 1은 종래의 디코딩 방법으로서 전송 에러가 발생한 경우의 에러 처리 방법을 설명하기 위한 도면,
도 2는 본 발명의 바람직한 실시예에 따른 전송 에러가 발생한 지점을 탐지하여 바르게 디코딩된 데이터를 복원하는 디코딩 장치의 블록도,
도 3은 본 발명에 따라 전송 에러가 발생한 지점을 탐지하기 위하여 별도로 수신되는 인코딩 상태 정보의 예를 나타낸 도면,
도 4는 본 발명에 따라 전송 에러가 발생한 지점을 탐지한 경우의 에러 처리 방법을 설명하기 위한 도면,
도 5는 본 발명의 바람직한 실시예에 따른 전송 에러가 발생된 지점을 탐지하고 바르게 디코딩된 데이터를 복원하는 디코딩 방법을 나타내는 플로우차트이다.
본 발명은 영상의 디코딩 방법에 관한 것으로, 보다 상세하게는 전송 에러가 발생한 지점을 탐지하여 바르게 디코딩된 데이터를 복원하는 디코딩 방법 및 그 디코딩 장치에 관한 것이다.
영상을 처리하기 위하여 많은 양의 메모리가 필요하므로, 영상을 효율적으로 처리하기 위해서는 영상압축이 필수적이다. 영상압축을 위하여, JPEG(Joint Photographic Experts Group), MPEG(Moving Picture Experts Group)-1, MPEG-2, MPEG-4, H.261, H.263, H.264 등의 표준이 개발된 상태이며, 그 밖에 가상현실, 인증 등의 기능을 추가한 영상압축을 위한 표준화 작업이 진행중이다.
전술한 영상압축 표준에 따르면, 인코더(encoder)는 디지털 영상을 일정한 크기의 블록으로 분할하여 부호화한다. 부호화된 데이터는 디코더(decoder)로 전송되어 동일한 표준에 의해 복호화된다. 부호화/복호화 방법으로는 허프만 부호화(Huffman's coding)와 산술 부호화(arithmetic coding)가 대표적이며, 본 발명은 특히 산술 부호화에 관한 것이다.
산술 부호화는 0 ~ 1사이의 확률 기준선, 즉 오프셋(offset)을 이용하며, 부호화될 각 심볼(symbol)이 그 확률에 따라 오프셋의 일부로서 일정한 레인지(range)내에 포함되도록 부동소수점 수(floating point number)로 인코딩하는 방법이다. 일단 오프셋과 레인지가 정의되면, 모든 심볼은 특정 부동소수점 수로 인코딩된다. 인코딩된 부동소수점 수는 디코더로 전송되어 동일한 원리로 디코딩된다.
이 때, 전송과정에서 에러가 발생한 경우의 처리가 문제된다. 도 1은 종래의 디코딩 방법으로서 전송 에러가 발생한 경우의 에러 처리 방법을 설명하기 위한 도면이다.
도 1을 참조하면, H.264 표준에 따른 산술 부호화 방법 중 CABAC(Context Adaptive Binary Arithmetic Coding) 방식으로 인코딩된 슬라이스(slice)의 예가 도시되어 있다. 슬라이스는 헤더(header)와 복수의 매크로 블록(macro block)을 포함한다. 종래의 디코더는 인코딩된 슬라이스를 디코딩하는 중에, 비트 또는 패킷의 전송에러(E)에 기인하여 예외 상황(또는 정의되지 않은 상태라고도 함)에 빠지는 경우를 에러 상태로 탐지(D)하여 에러를 처리한다. 즉, 디코딩 중에 예외상황에 빠지는 경우에 한해 전송 에러가 발생한 것으로 판단하여, 그림과 같이 디코딩 중인 슬라이스 전체(Discarded Data)를 버린다. 여기에는 전송 에러가 발생된 매크로 블록 및 전송 에러가 발생된 것으로 탐지된(D) 매크로 블록 이후의 아직 디코딩되지 않은 매크로 블록 뿐만 아니라, 이미 전송 에러 없이 바르게 디코딩된 매크로 블록(슬라이스의 처음부분부터 E 위치 까지의 영역)도 포함되어 있다.
종래의 디코더는 전송 에러가 발생된 정확한 위치(E)를 찾을 수 없고, 에러 없이 바르게 디코딩된 매크로 블록과 에러가 발생된 매크로 블록을 명확히 구별할 수 없기 때문에, 바르게 디코딩된 부분(슬라이스의 처음부분부터 E 위치 까지의 영역)을 포함하여 디코딩 중인 전체 슬라이스를 버릴 수 밖에 없으며, 바르게 디코딩된 부분을 복원하여 사용할 수 없는 문제점이 있다. 만약, 슬라이스의 거의 끝부분에서 단 하나의 비트 전송 에러 때문에 예외 상황에 빠진 경우라면, 한 비트의 에러 때문에 이전에 제대로 디코딩된 대부분의 매크로 블록들도 모두 버려야 하는 문제점이 발생한다.
또한, 전송 에러가 발생한 지점(E)이 아니라, 디코딩이 계속 진행된 후 예외상황에 빠진 경우(D)에 전송 에러가 발생된 것으로 탐지함으로써, 실제 전송 에러가 발생된 지점을 탐지할 수 없어 실제 전송 에러가 발생된 후에 불필요하게 디코딩을 진행하여 디코딩 시간이 낭비되는 문제점도 있다.
따라서, 본 발명의 목적은, 전술한 문제점을 해결하기 위하여 전송 에러가 발생한 지점을 탐지하여 바르게 디코딩된 데이터를 복원하는 디코딩 방법 및 그 디코딩 장치를 제공하는 것이다.
상기 목적은, 인코딩된 영상 데이터와, 전송 에러를 탐지하기 위하여 일정한 주기마다 설정된 적어도 하나의 동기화 위치에서의 인코딩 상태 정보를 수신하고, 인코딩된 영상 데이터를 디코딩하면서 동기화 위치에 대응하는 디코딩 상태 정보를 구하여, 인코딩 상태 정보와 디코딩 상태 정보가 동일한지를 비교하는 단계; 및 비교 결과, 양자가 동일하면 디코딩을 계속하고, 양자가 동일하지 않으면 동기화 위치와 바로 이전의 동기화 위치 사이의 영역을 전송 에러가 발생한 지점으로 탐지하여 바로 이전의 동기화 위치보다 이전에 디코딩된 데이터를 복원하는 단계를 포함하는 것을 특징으로 하는 디코딩 방법에 의해 달성된다.
동기화 위치는, 전송 에러가 발생하였는지를 판단하는 기준 시점으로 사용되며, 인코딩된 영상 데이터 중 적어도 하나의 매크로블록을 단위로 하여 반복되는 위치에 설정되는 것이 바람직하다.
인코딩 상태 정보는, 부가 확장 정보(Supplementary enhancement information Raw Byte Sequence Payload: 이하 SEI RBSP라 약칭함)와 같은 수단을 통해, 인코딩된 영상 데이터와 별도로 수신되는 것이 바람직하며,
인코딩 상태 정보 및 디코딩 상태 정보는, 이진 산술 부호화 방식에 의한 경우, 부호화될 데이터의 확률에 따른 레인지(RANGE) 및 오프셋(OFFSET)을 포함하는 것이 바람직하다.
한편, 본 발명의 다른 분야에 따르면, 상기 목적은 인코딩된 영상 데이터를 수신하여 디코딩하는 디코딩부; 및 디코딩된 영상 데이터 중, 전송 에러를 탐지하기 위하여 일정한 주기마다 설정된 적어도 하나의 동기화 위치에 대응하는 위치의 디코딩 상태 정보와, 인코딩된 영상 데이터와 별도로 수신된 동기화 위치의 인코딩 상태 정보가 동일한지를 비교하여, 양자가 동일하면 디코딩을 계속하고, 양자가 동일하지 않으면 동기화 위치와 바로 이전의 동기화 위치 사이의 영역을 전송 에러가 발생한 지점으로 탐지하여 바로 이전의 동기화 위치보다 이전에 디코딩된 데이터를 복원하는 에러 탐지/처리부를 포함하는 것을 특징으로 하는 디코딩 장치에 의해 달성된다.
이하에서는 첨부한 도면을 참조하여 본 발명에 따른 바람직한 실시예에 대해 상세히 설명한다.
도 2는 본 발명의 바람직한 실시예에 따른 전송 에러가 발생한 지점을 탐지하여 바르게 디코딩된 데이터를 복원하는 디코딩 장치의 블록도이다.
도 2를 참조하면, 본 발명에 따른 디코더는 디코딩부(210) 및 에러 탐지/처 리부(220)를 포함한다.
디코딩부(210)는, 인코더로부터 인코딩된 영상 데이터를 수신하여 디코딩한다.
에러 탐지/처리부(220)는, 디코딩부(210)에서 디코딩된 영상 데이터 중, 후술하는 동기화 위치에 대응하는 위치의 디코딩 상태 정보와 인코더로부터 별도로 수신한 동일한 위치의 인코딩 상태 정보를 비교하여 전송 에러를 탐지하고 이를 처리한다. 보다 구체적으로는, 디코딩된 영상 데이터 중, 전송 에러를 탐지하기 위하여 일정한 주기마다 설정된 복수의 동기화 위치에 대응하는 위치의 디코딩 상태 정보와, 인코딩된 영상 데이터와 별도로 수신된 동기화 위치의 인코딩 상태 정보가 동일한지를 비교하여, 양자가 동일하면 디코딩을 계속하고, 양자가 동일하지 않으면 동기화 위치와 바로 이전의 동기화 위치 사이의 영역을 전송 에러가 발생한 지점으로 탐지하여 바로 이전의 동기화 위치보다 이전에 디코딩된 데이터를 복원한다.
도 3은 본 발명에 따라 전송 에러가 발생한 지점을 탐지하기 위하여 별도로 수신되는 인코딩 상태 정보의 예를 나타낸 도면이다.
도 3을 참조하면, 인코딩 상태 정보란, S0, S1, S2, S3와 같은 각 동기화 위치의 데이터를 산술 부호화 방식에 따라 부동소수점 수로 인코딩하기 위해 구하는 레인지(CodIRange)와 오프셋(CodIOffset)을 나타낸다. 산술 부호화 방식에서는 확률 기준선을 나타내는 오프셋과 부호화될 각 심볼의 확률에 따른 레인지가 결정되면, 해당 심볼의 부호화 결과를 부동소수점 수로 출력할 수 있다. 인코더는 영상 데이터를 인코딩할 때, 동기화 위치의 인코딩될 영상 데이터에 대한 오프셋과 레인지를 인코딩 상태 정보로서 별도로 인코딩하여 디코더에 전송한다. 예를 들면, H.264 표준의 경우 부가 확장 정보를 나타내는 SEI RBSP 등의 수단을 통해 인코딩 상태 정보를 디코더에 전송할 수 있다. 디코더는 인코더로부터 인코딩 상태 정보를 인코딩된 영상 데이터와 별도로 수신한다. 한편, 디코더는 수신된 인코딩된 영상 데이터를 디코딩하면서, 일정한 주기마다 동기화 위치에 대응하는 데이터에 대한 레인지(range)와 오프셋(offset)으로 구성된 디코딩 상태 정보를 구하여 전술한 인코딩 상태 정보와 비교한다.
전자는 전송 전에 인코더 측에서 계산한 각 동기화 위치의 영상 데이터에 대한 레인지(CodIRange)와 오프셋(CodIOffset)이며, 후자는 전송 후 디코더 측에서 계산한 동일한 위치의 영상 데이터에 대한 레인지(range)와 오프셋(offset)이므로, 양자가 동일하다면 전송중 에러가 발생하지 않고 바르게 전송되었다는 것을 의미한다.
반면, 비교 결과 양자가 동일하지 않다면, 전송중 에러가 발생하였다는 것을 의미한다. 본 발명의 바람직한 실시예에서는 일정한 주기마다 전술한 비교를 수행하여, 결과가 동일하지 않은 경우는 바로 이전의 동기화 위치와 해당 동기화 위치 사이의 영역을 전송 에러가 발생한 지점으로 간주하고, 바로 이전의 동기화 위치 이후의 데이터를 버린다. 그러나, 바로 이전의 동기화 위치까지는 에러없이 바르게 디코딩 되었다는 것을 보장할 수 있으므로, 유효한 데이터로 보고 복원한다.
한편, 동기화 위치는, 전송 에러가 발생하였는지를 판단하는 기준 시점으로 사용되며, 인코딩된 영상 데이터 중 적어도 하나의 매크로블록을 단위로 하여 반복되는 위치에 설정된다. 인코더 입장에서 보면, 동기화 위치는 CABAC 방식으로 인코딩된 슬라이스 데이터 중 인코딩 상태 정보가 SEI RBSP와 같은 수단을 통해 디코더로 전송되는 데이터의 위치를 가리킨다. 슬라이스 중 어느 지점에서 전송 에러가 발생하였는지를 판단하기 위하여 복수의 동기화 위치를 설정할 수 있다. 예를 들면, 동기화 위치는 슬라이스의 맨 처음 부분에 위치하는 매크로 블록을 제외하고 모든 매크로 블록마다 지정될 수 있다. 이 경우, P, B 나 SP 슬라이스의 경우 각 매크로 블록의 mb_skip_flag를 디코딩하는 위치를 동기화 위치로 설정할 수 있다. 다른 예로서 I 나 SI 슬라이스의 경우라면 mb_field_decoding_flag 나 mb_type을 디코딩하는 위치를 동기화 위치로 설정할 수도 있다. 또는 몇 개의 매크로 블록을 묶어서 하나의 동기화 위치의 단위로 사용할 수도 있다. 즉, 전술한 동기화 위치는 일 실시예에 불과할 뿐 고정된 주기가 아니며, 전술한 코딩 상태 정보가 오버헤드가 되지 않으면서 의미있는 에러 탐지 주기가 될 수 있도록 적절하게 동기화 위치를 조절할 수 있다.
도 4는 본 발명에 따라 전송 에러가 발생한 지점을 탐지한 경우의 에러 처리 방법을 설명하기 위한 도면이다.
도 4를 참조하면, 디코딩 중인 하나의 슬라이스의 예가 도시되어 있다. 슬라이스는 헤더와 복수의 매크로 블록들로 이루어져 있으며, 슬라이스의 시작부분부터 종료부분까지는 일정한 주기로 동기화 위치인 S0, S1, S2 및 S3가 설정되어 있다. 디코더는 점선 화살표로 표시된 방향으로 데이터를 디코딩하면서, 지정된 동 기화 위치(S0, S1, S2 및 S3)에 도달하면, 해당 위치의 영상 데이터의 디코딩 상태 정보를 구하여, 별도로 수신된 도 3에 도시된 것과 같은 동일한 동기화 위치의 인코딩 상태 정보와 비교한다.
예를 들면, 디코딩 중 S1 동기화 위치에 도달한 경우, S1 동기화 위치의 영상 데이터의 디코딩 상태 정보인 레인지(range) 및 오프셋(offset)을 구하여, 도 3에 도시된 바와 같이 별도로 수신한 S1 동기화 위치에 대한 인코딩 상태 정보인 레인지(codIRange1)및 오프셋(codIOffset1)과 동일한지 비교한다. 양자가 동일하면 전송 에러 없이 바르게 디코딩된 것으로 디코딩을 진행한다.
한편, 그림에서 보는 바와 같이 S3 동기화 위치에서는 디코딩 상태 정보와 인코딩 상태 정보가 동일하지 않은 경우로서, 바로 이전의 동기화 위치인 S2 위치와 해당 동기화 위치인 S3 위치 사이에서 전송 에러(E)가 발생한 것을 알 수 있다. 따라서, 에러가 발생된 S2에서 S3 사이의 영역의 데이터를 포함하여 아직 디코딩되지 않은 나머지 데이터, 즉 이전의 동기화 위치(S2)부터 슬라이스의 종료부분까지(Discarded Data)를 버린다. 그러나, 슬라이스의 시작 부분부터 이전의 동기화 위치인 S2까지의 영역은 전송 에러가 없이 바르게 디코딩된 것을 보장할 수 있으므로 유효한 데이터로 볼 수 있다. 따라서, 종래의 디코더와 같이 이 부분을 함께 버리지 않고 유효한 데이터로서 복원하여 디스플레이할 수 있다.
이해를 돕기 위하여, 인코더의 입장에서 설명하면, H.264 표준의 이진 산술 부호화 방식(CABAC)을 이용하여 엔트로피 부호화를 하는 경우, 본 발명에 따르면, 전술한 동기화 위치에서 인코딩 상태 정보인 (codIRange, codIOffset)를 각각 9 비 트의 고정된 길이로 인코딩되는 실제 영상 데이터와 별도로 부호화하며, 전술한 SEI RBSP 등과 같은 수단을 통해 디코더로 전송한다.
한편, 인코딩된 실제 영상 데이터와 전술한 인코딩 상태 정보를 수신한 디코더는, 실제 영상 데이터를 디코딩하면서, 설정된 동기화 위치(S0, S1, S2 및 S3)에 도달할 때마다, 그 동기화 위치의 데이터에 대한 디코딩 상태 정보인 (Range, Offset)를 구하여, 별도로 수신된 인코딩 상태정보인 (codIRange, codIOffset)와 비교한다. 비교 결과 양자가 동일하면 해당 동기화 위치까지는 전송 에러가 발생하지 않았음을 의미한다. 만약, 양자가 동일하지 않다면 에러가 없었던 이전 동기화 위치와 해당 동기화 위치 사이의 어느 지점에서 전송 에러가 발생되었음을 나타낸다. 따라서, 전송 에러가 발생된 지점을 포함하는 이전의 동기화 위치(S2)에서부터 아직 디코딩이 진행되지 않은 슬라이스의 끝부분까지의 데이터를 버리고, 에러가 없음을 보장할 수 있는 슬라이스의 처음 부분부터 이전의 동기화 위치(S2)까지의 데이터를 복원한다.
도 5는 본 발명의 바람직한 실시예에 따른 전송 에러가 발생한 지점을 탐지하고 바르게 디코딩된 데이터를 복원하는 디코딩 방법을 나타내는 플로우차트이다.
본 발명에 따른 디코딩 방법은, 인코딩된 영상 데이터와, 전송 에러를 탐지하기 위하여 일정한 주기마다 설정된 적어도 하나의 동기화 위치에서의 인코딩 상태 정보를 수신하고, 인코딩된 영상 데이터를 디코딩하면서 동기화 위치에 대응하는 디코딩 상태 정보를 구하여, 인코딩 상태 정보와 디코딩 상태 정보가 동일한지를 비교하는 단계; 및 비교 결과, 양자가 동일하면 디코딩을 계속하고, 양자가 동 일하지 않으면 동기화 위치와 바로 이전의 동기화 위치 사이의 영역을 전송 에러가 발생한 지점으로 탐지하여 바로 이전의 동기화 위치보다 이전에 디코딩된 데이터를 복원하는 단계를 포함한다.
보다 구체적으로, 도 5를 참조하면, 먼저 디코딩이 종료될 때까지(520 단계) 수신된 부호화된 데이터를 매크로 블록 등의 소정의 단위로 디코딩하고(510 단계), 디코딩 중에 동기화 위치에 도달하면(530 단계), 동기화 위치에서의 디코딩 상태 정보와 별도로 수신한 인코딩 상태 정보를 비교한다(540 단계). 비교 결과(550 단계) 동일하면 디코딩을 계속하고(510 단계), 동일하지 않으면 에러가 발생된 것으로 간주하여 이전의 동기화 위치에서부터 슬라이스의 종료부분까지 전송 에러가 발생한 영역을 부분 삭제하고 슬라이스 시작부분부터 이전의 동기화 위치까지의 유효한 데이터만 복원한다(560 단계). 디코딩이 모두 종료되면(520 단계), 디코딩된 데이터를 디스플레이 장치에 출력한다(570 단계).
본 발명은 또한 컴퓨터로 읽을 수 있는 기록 매체에 컴퓨터가 읽을 수 있는 코드로서 구현될 수 있다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록 장치를 포함한다. 컴퓨터가 읽을 수 있는 기록 매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광 디스크 등이 있으며, 또한 캐리어 웨이브(예를 들어, 인터넷을 통한 전송)의 형태로 구현되는 것을 포함한다. 또한, 컴퓨터가 읽을 수 있는 기록 매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산 방식으로 컴퓨터가 읽을 수 있는 코드로 저장되고 실행될 수 있다.
이상의 설명은 본 발명의 일 실시예에 불과할 뿐, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명의 본질적 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현할 수 있을 것이다. 따라서, 본 발명의 범위는 전술한 실시예에 한정되지 않고 특허 청구범위에 기재된 내용과 동등한 범위 내에 있는 다양한 실시 형태가 포함되도록 해석되어야 할 것이다.
전술한 바와 같이 본 발명에 따르면, 전송 에러가 발생한 지점을 탐지하여 바르게 디코딩된 데이터를 복원하는 디코딩 방법 및 그 디코딩 장치가 제공된다.
이에 따라, 종래와 같이 예외상황에 빠지는 경우에 한해 에러를 탐지하는 것이 아니라, 각 동기화 위치마다 에러를 탐지하여 에러가 발생하지 않은 부분의 데이터를 복원할 수 있다. 또한, 실제 전송 에러 발생 후 에 불필요하게 디코딩을 진행하여 디코딩 시간이 낭비되는 종래 기술의 문제점을 해결할 수 있다.

Claims (8)

  1. 디코딩부 및 에러 탐지/처리부를 포함하는 디코딩 장치의 디코딩 방법에 있어서,
    상기 디코딩부가 인코딩된 영상 데이터와, 전송 에러를 탐지하기 위하여 일정한 주기마다 설정된 적어도 하나의 동기화 위치에서의 인코딩 상태 정보를 상기 영상 데이터와 별도로 수신하고, 상기 인코딩된 영상 데이터를 디코딩하면서 상기 동기화 위치에 대응하는 디코딩 상태 정보를 구하여, 상기 인코딩 상태 정보와 상기 디코딩 상태 정보가 동일한지를 비교하는 단계; 및
    상기 에러 탐지/처리부는 상기 비교 결과, 양자가 동일하면 상기 디코딩을 계속하고, 양자가 동일하지 않으면 상기 동기화 위치와 바로 이전의 동기화 위치 사이의 영역을 상기 전송 에러가 발생한 지점으로 탐지하여 상기 바로 이전의 동기화 위치보다 이전에 디코딩된 데이터를 복원하는 단계를 포함하는 것을 특징으로 하는 디코딩 방법.
  2. 제1항에 있어서,
    상기 동기화 위치는, 상기 전송 에러가 발생하였는지를 판단하는 기준 시점으로 사용되며, 상기 인코딩된 영상 데이터 중 적어도 하나의 매크로블록을 단위로 하여 반복되는 위치에 설정되는 것을 특징으로 하는 디코딩 방법.
  3. 제1항에 있어서,
    상기 인코딩 상태 정보는, 부가 확장 정보인 SEI RBSP(Supplementary enhancement information Raw Byte Sequence Payload)와 같은 수단을 통해, 상기 인코딩된 영상 데이터와 별도로 수신되는 것을 특징으로 하는 디코딩 방법.
  4. 제1항에 있어서,
    상기 인코딩 상태 정보 및 상기 디코딩 상태 정보는, 이진 산술 부호화 방식(Context Adaptive Binary Arithmetic Coding)에 의한 경우, 부호화될 데이터의 확률에 따른 레인지(RANGE) 및 오프셋(OFFSET)을 포함하는 것을 특징으로 하는 디코딩 방법.
  5. 인코딩된 영상 데이터를 수신하여 디코딩하는 디코딩부; 및
    상기 디코딩된 영상 데이터 중, 전송 에러를 탐지하기 위하여 일정한 주기마다 설정된 적어도 하나의 동기화 위치에 대응하는 위치의 디코딩 상태 정보와, 상기 인코딩된 영상 데이터와 별도로 수신된 상기 동기화 위치의 인코딩 상태 정보가 동일한지를 비교하여, 양자가 동일하면 상기 디코딩을 계속하고, 양자가 동일하지 않으면 상기 동기화 위치와 바로 이전의 동기화 위치 사이의 영역을 상기 전송 에러가 발생한 지점으로 탐지하여 상기 바로 이전의 동기화 위치보다 이전에 디코딩된 데이터를 복원하는 에러 탐지/처리부를 포함하는 것을 특징으로 하는 디코딩 장치.
  6. 제5항에 있어서,
    상기 동기화 위치는, 상기 전송 에러가 발생하였는지를 판단하는 기준 시점으로 사용되며, 상기 인코딩된 영상 데이터 중 적어도 하나의 매크로블록을 단위로 하여 반복되는 위치에 설정되는 것을 특징으로 하는 디코딩 장치.
  7. 제5항에 있어서,
    상기 인코딩 상태 정보는, 부가 확장 정보인 SEI RBSP(Supplementary enhancement information Raw Byte Sequence Payload)와 같은 수단을 통해, 상기 인코딩된 영상 데이터와 별도로 수신되는 것을 특징으로 하는 디코딩 장치.
  8. 제5항에 있어서,
    상기 인코딩 상태 정보 및 상기 디코딩 상태 정보는, 이진 산술 부호화 방식(Context Adaptive Binary Arithmetic Coding)에 의한 경우, 부호화될 데이터의 확률에 따른 레인지(RANGE) 및 오프셋(OFFSET)을 포함하는 것을 특징으로 하는 디코딩 장치.
KR1020040002713A 2004-01-14 2004-01-14 전송 에러가 발생한 지점을 탐지하여 바르게 디코딩된데이터를 복원하는 디코딩 방법 및 그 디코딩 장치 KR101044935B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020040002713A KR101044935B1 (ko) 2004-01-14 2004-01-14 전송 에러가 발생한 지점을 탐지하여 바르게 디코딩된데이터를 복원하는 디코딩 방법 및 그 디코딩 장치
US11/023,547 US7653136B2 (en) 2004-01-14 2004-12-29 Decoding method and decoding apparatus
CNA200510002074XA CN1642287A (zh) 2004-01-14 2005-01-14 解码方法和解码设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040002713A KR101044935B1 (ko) 2004-01-14 2004-01-14 전송 에러가 발생한 지점을 탐지하여 바르게 디코딩된데이터를 복원하는 디코딩 방법 및 그 디코딩 장치

Publications (2)

Publication Number Publication Date
KR20050074812A KR20050074812A (ko) 2005-07-19
KR101044935B1 true KR101044935B1 (ko) 2011-06-28

Family

ID=34738077

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040002713A KR101044935B1 (ko) 2004-01-14 2004-01-14 전송 에러가 발생한 지점을 탐지하여 바르게 디코딩된데이터를 복원하는 디코딩 방법 및 그 디코딩 장치

Country Status (3)

Country Link
US (1) US7653136B2 (ko)
KR (1) KR101044935B1 (ko)
CN (1) CN1642287A (ko)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7590059B2 (en) * 2004-05-21 2009-09-15 Broadcom Corp. Multistandard video decoder
US8031766B2 (en) * 2005-08-02 2011-10-04 Lsi Corporation Performance adaptive video encoding with concurrent decoding
FR2894739A1 (fr) * 2005-12-12 2007-06-15 Thomson Licensing Sa Procede de codage, procede de decodage, dispositif de codage et dispositif de decodage de donnees video
US9411810B2 (en) * 2009-08-27 2016-08-09 International Business Machines Corporation Method and apparatus for identifying data inconsistency in a dispersed storage network
US8938001B1 (en) * 2011-04-05 2015-01-20 Google Inc. Apparatus and method for coding using combinations
US8891616B1 (en) 2011-07-27 2014-11-18 Google Inc. Method and apparatus for entropy encoding based on encoding cost
US9247257B1 (en) 2011-11-30 2016-01-26 Google Inc. Segmentation based entropy encoding and decoding
US11039138B1 (en) 2012-03-08 2021-06-15 Google Llc Adaptive coding of prediction modes using probability distributions
US9774856B1 (en) 2012-07-02 2017-09-26 Google Inc. Adaptive stochastic entropy coding
KR101979634B1 (ko) 2012-12-13 2019-05-20 삼성전자주식회사 화질 개선을 위한 영상 처리 장치 및 그 방법
US9509998B1 (en) 2013-04-04 2016-11-29 Google Inc. Conditional predictive multi-symbol run-length coding
GB2513110A (en) 2013-04-08 2014-10-22 Sony Corp Data encoding and decoding
US9032273B2 (en) * 2013-09-05 2015-05-12 Infineon Technologies Ag Method, apparatus and device for data processing
US9392288B2 (en) 2013-10-17 2016-07-12 Google Inc. Video coding using scatter-based scan tables
US9179151B2 (en) 2013-10-18 2015-11-03 Google Inc. Spatial proximity context entropy coding
CN103900604B (zh) * 2014-04-25 2017-04-05 北京全路通信信号研究设计院集团有限公司 一种测速测距方法及装置
US12113995B2 (en) * 2021-04-06 2024-10-08 Lemon Inc. Neural network-based post filter for video coding
CN114815574A (zh) * 2022-04-13 2022-07-29 西安超越申泰信息科技有限公司 一种b码实时对时的实现系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR940016161A (ko) * 1992-12-21 1994-07-22 이헌조 고화질 브이씨알의 데이타 신장 제어회로
JPH07312750A (ja) * 1994-05-18 1995-11-28 Nippon Telegr & Teleph Corp <Ntt> 動画通信装置
JPH10145789A (ja) * 1996-11-15 1998-05-29 Oki Electric Ind Co Ltd 動画像符号化方法及び動画像復号方法
KR20020009827A (ko) * 2000-07-27 2002-02-02 윤종용 에러 처리용 디코더 및 그 디코딩 방법

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100877944B1 (ko) 1996-03-18 2009-01-12 가부시끼가이샤 도시바 부호화 장치 및 부호화 방법
JP3576402B2 (ja) 1998-10-23 2004-10-13 三菱電機株式会社 画像復号化装置
US7124429B2 (en) 1999-03-05 2006-10-17 Kabushiki Kaisha Toshiba Video coding apparatus and video decoding apparatus
US6778610B2 (en) 2001-03-02 2004-08-17 Redrock Semiconductor, Ltd. Simultaneous search for different resync-marker patterns to recover from corrupted MPEG-4 bitstreams
FR2821998A1 (fr) 2001-03-06 2002-09-13 Koninkl Philips Electronics Nv Procede de codage d'images numeriques base sur la dissimulation d'erreurs
US20030012286A1 (en) 2001-07-10 2003-01-16 Motorola, Inc. Method and device for suspecting errors and recovering macroblock data in video coding
GB2381980A (en) 2001-11-07 2003-05-14 Motorola Inc Error concealment in scalable video transmissions
JP3933483B2 (ja) 2002-01-29 2007-06-20 シャープ株式会社 画像符号化方法及び画像復号化方法
KR100454526B1 (ko) 2002-01-30 2004-11-05 유철 시공간적 정보를 이용한 인트라 프레임의 에러 은닉방법
KR100429020B1 (ko) 2002-02-05 2004-04-29 (주)씨앤에스 테크놀로지 Ｍｐｅｇ－４ 영상의 복호 방법
EP1518403A4 (en) * 2002-07-02 2009-03-18 Conexant Systems Inc HYPOTHETIC REFERENCE DECODER FOR COMPRESSED PICTURES AND VIDEO

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR940016161A (ko) * 1992-12-21 1994-07-22 이헌조 고화질 브이씨알의 데이타 신장 제어회로
JPH07312750A (ja) * 1994-05-18 1995-11-28 Nippon Telegr & Teleph Corp <Ntt> 動画通信装置
JPH10145789A (ja) * 1996-11-15 1998-05-29 Oki Electric Ind Co Ltd 動画像符号化方法及び動画像復号方法
KR20020009827A (ko) * 2000-07-27 2002-02-02 윤종용 에러 처리용 디코더 및 그 디코딩 방법

Also Published As

Publication number Publication date
CN1642287A (zh) 2005-07-20
US7653136B2 (en) 2010-01-26
US20050152459A1 (en) 2005-07-14
KR20050074812A (ko) 2005-07-19

Similar Documents

Publication Publication Date Title
KR101044935B1 (ko) 전송 에러가 발생한 지점을 탐지하여 바르게 디코딩된데이터를 복원하는 디코딩 방법 및 그 디코딩 장치
US6768775B1 (en) Video CODEC method in error resilient mode and apparatus therefor
EP1468566B1 (en) Methods for encoding and decoding video data to enable random access and splicing
FI112147B (fi) Laite kompressoidun videodatan järjestämiseksi häiriöllisen liikennekanavan yli siirtoa varten
RU2004125579A (ru) Группирование кадров изображения на видеокодировании
JPH07322248A (ja) 動画像データの伝送方法および伝送装置
KR100987777B1 (ko) 에러의 전파를 방지하고 병렬 처리가 가능한 디코딩 방법및 그 디코딩 장치
JP2718908B2 (ja) ビット詰込みされたデータのための可変長復号化装置
EP1094672B1 (en) Digital video coding method and device
JP3053781B2 (ja) 動画像圧縮符号の復号方法及び復号装置
JP2008529346A (ja) Ｃｒｃパリティコードを利用したビデオエラー検出技術
US7242714B2 (en) Cyclic resynchronization marker for error tolerate video coding
US7627042B2 (en) System, method, and apparatus for error recovery in coded video signals
EP1119827A1 (en) Embedding auxiliary data in an information signal
KR100840877B1 (ko) 신호 코딩 방법 및 장치, 코딩된 데이터 스트림 코딩 방법 및 장치, 채널 인코딩 방법 및 채널 코더, 채널 디코딩 방법 및 채널 디코더, 및 저장 매체
Li et al. Data partitioning and reversible variable length codes for robust video communications
US20050089102A1 (en) Video processing
JP2007166618A (ja) ビデオデータ符号化装置、ビデオデータ復号化装置、ビデオデータ符号化方法およびビデオデータ復号化方法
JP3408957B2 (ja) 可変長符号化データ伝送装置、送信側装置、受信側装置およびその方法
JP3727862B2 (ja) 符号化データ復号化装置
JP3967688B2 (ja) 映像データ符号化方法，映像データ復号方法，映像データ符号化装置，映像データ復号装置，映像データ符号化プログラム，映像データ復号プログラム，およびそれらのプログラムを記録した記録媒体
Petsalis et al. Effects of errors and error recovery in images compressed by the JPEG still image compression standard algorithm
KR0139163B1 (ko) 가변장복호화과정에 적용하는 동기맞춤장치
JPH05308530A (ja) ファクシミリ装置
JP2001045479A (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
LAPS Lapse due to unpaid annual fee