[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

KR101782978B1 - 참조 데이터의 가용성에 기초하여 영상 데이터를 복호화하는 장치 및 방법 - Google Patents

참조 데이터의 가용성에 기초하여 영상 데이터를 복호화하는 장치 및 방법 Download PDF

Info

Publication number
KR101782978B1
KR101782978B1 KR1020100112455A KR20100112455A KR101782978B1 KR 101782978 B1 KR101782978 B1 KR 101782978B1 KR 1020100112455 A KR1020100112455 A KR 1020100112455A KR 20100112455 A KR20100112455 A KR 20100112455A KR 101782978 B1 KR101782978 B1 KR 101782978B1
Authority
KR
South Korea
Prior art keywords
availability
reference area
information
core
availability information
Prior art date
Application number
KR1020100112455A
Other languages
English (en)
Other versions
KR20120051165A (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 KR1020100112455A priority Critical patent/KR101782978B1/ko
Priority to US13/373,239 priority patent/US8849048B2/en
Publication of KR20120051165A publication Critical patent/KR20120051165A/ko
Application granted granted Critical
Publication of KR101782978B1 publication Critical patent/KR101782978B1/ko

Links

Images

Classifications

    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/436—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H04N19/139—Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • 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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

참조 데이터의 가용성에 기초하여 영상 데이터를 복호화하는 장치 및 방법에 관한 것으로서, 영상 데이터의 복호화를 처리하는 코어 및 상기 코어로부터 상기 영상 데이터에 포함된 제1 프레임의 참조 영역(reference area)에 대한 가용성(availability) 확인 요청 정보를 수신하고, 상기 수신된 가용성 확인 요청 정보에 기초하여 상기 참조 영역에 대한 가용성을 확인하여 상기 코어로 전달하는 가용성 확인 장치를 포함하고, 상기 코어는 상기 참조 영역이 가용한 경우 상기 참조 영역에 기초하여 제2 프레임의 복호화를 처리하는 기술적 사상을 개시한다.

Description

참조 데이터의 가용성에 기초하여 영상 데이터를 복호화하는 장치 및 방법{APPARATUS FOR DECODING IMAGE DATA BASED ON AVAILABILITY OF REFERENCE DATA AND METHOD OF THE SAME}
본 발명은 복호화된 참조 데이터의 가용성을 확인하여 영상 데이터의 복호화를 처리하는 기술적 사상을 개시한다.
영상 데이터를 여러 개의 매크로 블록으로 분할하여 병렬 처리를 하는 경우, 이전에 처리된 데이터를 기반으로 병렬 처리를 진행하는 경우가 빈번하다.
특히, 병렬 처리를 이용하여 영상 데이터를 복호화하는 경우에는 현재 데이터 유닛을 처리하기 위해서 앞서 처리된 영상 데이터가 필요하다. 즉, 영상 복호화는 데이터 간에 종속성(dependency)이 발생하게 된다.
따라서, 병렬 처리를 이용하여 영상 데이터를 복호화하는 경우, 먼저 처리된 데이터의 가용성(availability)을 확인하는 동작이 필요하다.
코어는 먼저 처리된 데이터의 가용성을 확인하기 위해, 우선 가용성 확인이 필요한 영역을 계산하고, 계산된 영역의 가용성을 확인하기 위해 가용성 정보가 저장된 메모리에 접근하여 가용성 정보를 획득하는 동작을 수행한다.
병렬 처리를 위해 여러 개의 코어가 사용되는 경우, 가용성 정보를 저장할 수 있는 영역이 각 코어가 접근할 수 있는 공유 영역에 있어야 하므로 일반적으로 코어의 외부에 위치한다.
코어가 저장된 가용성 정보에 접근을 많이 할수록 데이터 억세스에 따른 오버헤드(overhead)가 증가할 수 밖에 없다.
또한, 코어가 데이터를 쉽게 억세스하기 위해서, 메모리는 32bit 또는 64bit의 저장 공간마다 하나의 가용성 정보를 저장하므로 메모리의 낭비가 심하게 발생하고 처리하는 영상이 커질수록 요구되는 메모리의 양도 커진다.
본 발명의 일실시예에 따른 영상 복호화 처리 장치는 영상 데이터의 복호화를 처리하는 코어 및 상기 코어로부터 상기 영상 데이터에 포함된 제1 프레임의 참조 영역(reference area)에 대한 가용성(availability) 확인 요청 정보를 수신하고, 상기 수신된 가용성 확인 요청 정보에 기초하여 상기 참조 영역에 대한 가용성을 확인하여 상기 코어로 전달하는 가용성 확인 장치를 포함하고, 상기 코어는 상기 참조 영역이 가용한 경우 상기 참조 영역에 기초하여 제2 프레임의 복호화를 처리할 수 있다.
본 발명의 일실시예에 따른 영상 복호화 처리 방법은 코어로부터 영상 데이터에 포함된 제1 프레임의 참조 영역에 대한 가용성 확인 요청 정보를 수신하는 단계, 상기 수신된 가용성 확인 요청 정보에 기초하여 상기 참조 영역을 결정하는 단계, 상기 결정된 참조 영역에 대한 가용성을 확인하고, 상기 확인에 기초하여 가용성 정보를 생성하는 단계, 및 상기 생성된 가용성 정보를 상기 코어로 전송하는 단계를 포함하고, 상기 코어는 상기 수신된 가용성 정보에 기초하여, 상기 참조 영역이 가용한지 여부를 판단하고, 가용한 경우 상기 참조 영역에 기초하여 상기 영상 데이터에 포함된 제2 프레임의 복호화를 처리할 수 있다.
도 1은 본 발명의 일실시예에 따른 영상 복호화 처리 장치를 설명하는 도면이다.
도 2는 본 발명의 일실시예에 따른 영상 복호화 처리 장치에서 프레임 간 종속성을 설명하는 도면이다.
도 3은 본 발명의 일실시예에 따른 가용성 확인 장치를 설명하는 블록도이다.
도 4는 본 발명의 일실시예에 따른 가용성 확인 장치에 저장된 가용성 정보를 설명하는 도면이다.
도 5는 본 발명의 일실시예에 따른 영상 복호화 처리 방법을 설명하는 흐름도이다.
도 6은 본 발명의 일실시예에 따른 가용성 정보의 갱신을 설명하는 흐름도이다.
이하, 본 발명에 따른 바람직한 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.
본 발명을 설명함에 있어서, 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다. 그리고, 본 명세서에서 사용되는 용어(terminology)들은 본 발명의 바람직한 실시예를 적절히 표현하기 위해 사용된 용어들로서, 이는 사용자, 운용자의 의도 또는 본 발명이 속하는 분야의 관례 등에 따라 달라질 수 있다. 따라서, 본 용어들에 대한 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다. 각 도면에 제시된 동일한 참조 부호는 동일한 부재를 나타낸다.
도 1은 본 발명의 일실시예에 따른 영상 복호화 처리 장치(100)를 설명하는 도면이다.
본 발명의 일실시예에 따른 영상 복호화 처리 장치(100)는 코어(110) 및 가용성 확인 장치(120)를 포함할 수 있다.
본 발명의 일실시예에 따른 코어(110)는 영상 데이터의 복호화를 처리할 수 있다.
영상 데이터의 복호화를 위해서는 이전에 복호화된 데이터를 참조해야 하는데, 가용성 확인 장치(120)는 코어(110)가 복호화를 위해 참조할 데이터에 대해서 복호화 여부를 판단할 수 있다.
본 명세서에서는, 참조할 데이터에 대해서 복호화 여부를 판단하는 것이, 참조 데이터의 가용성을 확인하는 것으로 해석될 수 있다.
코어(110)는 영상 복호화를 위해, 참조 데이터의 특정 영역(이하 참조 영역)에 대한 최소한의 정보를 가용성 확인 장치(120)에 전달하고, 가용성 확인 장치(120)로부터 상기 참조 영역에 대한 가용성을 확인할 수 있다.
구체적으로, 가용성 확인 장치(120)는 코어(110)로부터 상기 영상 데이터에 포함된 제1 프레임의 참조 영역(reference area)에 대한 가용성(availability) 확인 요청 정보를 수신하고, 상기 수신된 가용성 확인 요청 정보에 기초하여 상기 참조 영역에 대한 가용성을 확인하여 코어(110)로 전달할 수 있다.
상기 가용성 확인 요청 정보는 상기 가용성 확인을 위해서, 코어(110)가 가용성 확인 장치(120)로 전달하는 최소한의 정보로서, 상기 참조 영역에 대한 현재 위치(current position), 움직임 벡터(motion vector), 참조 인덱스(reference index), 및 파티션 인덱스(partition index) 중에서 적어도 하나의 정보를 포함할 수 있다.
가용성 확인 장치(120)는 상기 최소한의 정보를 이용하여, 코어(110)가 가용성을 확인하려는 상기 참조 영역을 식별할 수 있다.
상기 참조 영역에 대한 가용성이 확인되면, 코어(110)는 상기 참조 영역에 기초하여 특정 프레임에 대한 복호화를 진행할 수 있다.
도 1에서는 하나의 코어를 이용하는 영상 데이터의 복호화에 대해서 설명하나, 복수의 코어들을 통한 병렬 처리에도 그대로 적용될 수 있다.
예를 들어, 2개의 코어가 병렬적으로 영상 데이터의 복호화를 수행하는 경우, 코어들은 가용성 확인에 필요한 최소한의 정보(가용성 확인 요청 정보)를 가용성 확인 장치(120)에 각각 전달할 수 있다.
가용성 확인 장치(120)는 각각 전달된 가용성 확인 요청 정보로부터 각각의 참조 영역을 확인하고, 확인된 각각의 참조 영역에 대해 가용성을 확인할 수 있다.
본 발명의 일실시예에 따른 가용성 확인 장치(120)는 저장 장치를 포함하고, 상기 저장 장치에 가용성 정보를 기록하고 이를 유지할 수 있다.
또한, 코어(110)로부터 가용성 확인 요청 정보를 수신하면, 상기 저장 장치를 참고하여 해당 참조 영역에 대한 가용성을 확인할 수 있다.
상기 저장 장치에 유지되는 가용성 정보는 프레임의 매크로 블록들에 대해서 복호화 되었는지 여부의 정보를 포함할 수 있다.
가용성 정보는 각각의 매크로 블록들에 대해서, 복호화 여부의 정보만 포함하면 되기 때문에, 하나의 매크로 블록들에 대해서 1bit의 데이터로써 기록할 수 있다.
예를 들어, 가용성 정보는 매크로 블록이 복호화 되었다면 '0'으로 구분하고, 복호화되지 않았다면 '1'로 구분할 수 있다.
코어(110)가 참조 영역의 복호화를 마치면, 가용성 확인 장치(120)에 이를 전달하여 가용성 정보의 업데이트를 요청할 수 있다.
참조 영역이 가용하지 않은 상태라면, 가용성 확인 장치(120)는 상기 참조 영역이 가용되는지 여부를 모니터링할 수 있다. 이에, 상기 참조 영역이 가용해지면, 인터럽트(interrupt)로써 코어(110)에 알려서, 코어가 좀 더 효율적으로 동작하도록 할 수도 있다.
본 발명에 따르면, 코어가 참조 영역에 대한 가용성을 판단하지 않기 때문에, 코어의 부하를 분산시킬 수 있다. 즉, 코어는 적은 연산과 최소한의 메모리 억세스를 통해 영상 데이터의 복호화가 가능하다.
또한, 코어의 효율측면에서 32bit 또는 64bit에 가용성 정보를 저장한 기존 방식과는 달리, 1bit로써 가용성 정보를 저장할 수 있기 때문에 메모리 낭비를 예방할 수 있다.
도 2는 본 발명의 일실시예에 따른 영상 복호화 처리 장치에서 프레임 간 종속성을 설명하는 도면이다.
동시에 3장의 프레임이 복호화되고 있는 경우에 n번째 프레임(200)에 있는 매크로 블록(201)을 복호화하기 위해서 코어는 앞의 2장의 프레임(210, 220)의 일부를 참조해야만 한다.
이 때, 하나의 매크로 블록이 앞에 있는 프레임의 여러 개의 매크로 블록들을 동시에 참조할 수 있기 때문에, 가용성 확인 장치는 n-1번째 프레임(210) 참조 영역(211)과 n-2번째 프레임(220)의 참조 영역(221)을 계산하고 각 영역이 가용한지의 여부를 확인할 수 있다.
참조 영역(211)에 대응하는 매크로 블록들 중에 매크로 블록(212)만이 이미 복호화가 되어 가용하고, 나머지 매크로 블록들은 현재 복호화 중에 있거나, 복호화가 되지 않은 상태이다. 따라서, 참조 영역(211)은 가용하지 않다고 판단될 수 있다.
참조 영역(221)의 매크로 블록들은 복호화 중에 있는 매크로 블록(222)을 제외하고, 모두 복호화가 완료되어 가용하다. 그러나, 매크로 블록(222)으로 인해, 참조 영역(221)은 가용하지 않다고 판단될 수 있다.
참조 영역들에 대응되는 매크로 블록들의 복호화가 모두 완료되면, 가용성 확인 장치는 해당 참조 영역에 대해서 가용하다고 판단하고, 이를 코어에 인터럽트로써 알릴 수 있다.
도 3은 본 발명의 일실시예에 따른 가용성 확인 장치(300)를 설명하는 블록도이다.
본 발명의 일실시예에 따른 가용성 확인 장치(300)는 참조 영역 결정부(310), 가용성 확인부(320), 및 가용성 정보 전송부(330)를 포함할 수 있다.
참조 영역 결정부(310)는 코어로부터 수신된 가용성 확인 요청 정보에 기초하여, 참조 영역을 결정할 수 있다.
구체적으로, 참조 영역 결정부(310)는 참조 포지션 생성부(311)과 참조 에어리어 생성부(312)를 포함할 수 있다.
참조 영역 결정부(310)는 상기 수신된 가용성 확인 요청 정보로부터 참조 영역을 결정할 수 있는데, 상기 수신된 가용성 확인 요청 정보는 현재 위치(current position), 움직임 벡터(motion vector), 참조 인덱스(reference index), 및 파티션 인덱스(partition index) 중에서 적어도 하나를 포함할 수 있다.
참조 포지션 생성부(311)는 상기 현재 위치(current position)의 정보로부터 참조 영역을 결정할 기준 위치를 정할 수 있고, 참조 에어리어 생성부(312)는 상기 움직임 벡터의 정보로부터 상기 현재 위치를 기준으로 하는 에어리어(area)를 정할 수 있다.
참조 인덱스와 파티션 인덱스는 참조 영역이 여러 개의 프레임에 위치하거나, 파티션으로 분할된 프레임에서 상기 참조 영역이 존재하는 파티션을 구분하는데 이용될 수 있다.
가용성 확인부(320)는 결정된 참조 영역에 대한 가용성을 확인하고, 상기 확인에 기초하여 상기 결정된 참조 영역에 대한 가용성 정보를 생성할 수 있다.
가용성 확인부(320)는 상기 참조 영역이 가용한 경우와 가용하지 않은 경우에 대해서 매크로 블록당 1bit를 할당하여 표시함으로써, 상기 가용성 정보를 생성할 수 있다.
가용성 정보 전송부(330)는 상기 생성된 가용성 정보를 상기 코어에 전송하여, 상기 결정된 참조 영역이 가용한지 여부를 알릴 수 있다.
상기 코어는 상기 수신된 가용성 정보에 기초하여, 상기 참조 영역이 가용한지 여부를 판단하고, 가용하다면 상기 참조 영역을 고려하여 특정 매크로 블록의 복호화를 처리할 수 있다.
본 발명의 일실시예에 따른 가용성 확인 장치(300)는 가용성 정보 저장부(340) 및 가용성 정보 갱신부(350)를 더 포함할 수 있다.
가용성 정보 저장부(340)는 가용성이 확인된 참조 영역들에 대한 정보, 즉 가용성 정보를 저장할 수 있다.
즉, 본 발명의 일실시예에 따른 가용성 확인부(320)는 가용성 정보 저장부(340)를 참고하여 상기 결정된 참조 영역과, 상기 가용성이 확인된 참조 영역들에 대한 정보를 비교하여, 상기 결정된 참조 영역에 대한 가용성을 확인할 수 있다.
또한, 가용성 정보 갱신부(350)는 상기 결정된 참조 영역에 대한 가용성이 확인되면, 상기 결정된 참조 영역에 대한 가용성 정보를 가용성 정보 저장부(340)에 업데이트할 수 있다.
또한, 가용성 정보 갱신부(350)는 코어가 특정 매크로 블록에 대해서 복호화를 완료하는 경우, 상기 코어로부터 상기 특정 매크로 블록에 대한 복호화가 완료되었음을 전달 받을 수 있다.
이때, 가용성 정보 갱신부(350)는 상기 특정 매크로 블록에 대한 가용성 정보를 1bit를 이용하여 업데이트할 수 있다.
코어로부터 가용성 정보를 수신하여 가용성 정보를 업데이트하는 것은 도 4를 통해 상세히 설명한다.
도 4는 본 발명의 일실시예에 따른 가용성 확인 장치에 저장된 가용성 정보를 설명하는 도면이다.
가용성 확인 장치는 가용성 정보를 기록하고, 이를 유지하기 위해 가용성 정보 저장부(400)를 포함할 수 있다.
가용성 정보 저장부(400)에는 영상 데이터를 구성하는 프레임들 각각에 대응하는 가용성 정보들을 저장할 수 있다.
예를 들어, 가용성 정보 저장부(400)는 n번째 프레임에 대응하는 가용성 정보(410)를 저장할 수 있다.
가용성 정보(410)는 n번째 프레임을 구성하는 매크로 블록들에 대해서 가용성 여부에 대한 정보를 포함할 수 있다.
즉, 특정 매크로 블록이 복호화되었다면, 상기 n번째 프레임에서 상기 특정 매크로 블록에 대응하는 1bit 저장 공간이 '0'으로 업데이트될 수 있다.
만약, 특정 매크로 블록이 복호화되지 않았다면, 상기 n번째 프레임에서 상기 특정 매크로 블록에 대응하는 1bit 저장 공간이 '1'로 업데이트될 수 있다.
코어로부터 수신한 가용성 확인 요청 정보에 기초하여, 참조 영역(411)이 결정된 경우, 상기 가용성 확인 장치는 가용성 정보(410)를 확인하여 참조 영역(411)에 대응되는 매크로 블록들이 모두 복호화되었다고 판단할 수 있다.
따라서, 상기 가용성 확인 장치는 참조 영역(411)이 가용하다고 판단하고, 코어는 상기 참조 영역에 기초하여 복호화를 진행할 수 있다.
코어가 복호화를 완료한 매크로 블록에 대해서는 상기 가용성 확인 장치에 해당 매크로 블록의 복호화 완료를 알려 가용성 정보의 업데이트를 요청할 수 있다. 이에, 상기 가용성 확인 장치는 상기 가용성 정보를 업데이트할 수 있다.
만약, 코어로부터 수신한 가용성 확인 요청 정보로부터 참조 영역(412)이 결정된다면, 상기 가용성 확인 장치는 '1'로 구분되는 매크로 블록들이 아직 복호화가 완료되지 않았다고 판단할 수 있다. 따라서, 상기 가용성 확인 장치는 참조 영역(412)이 가용하지 않다고 판단할 수 있다.
도 5는 본 발명의 일실시예에 따른 영상 복호화 처리 방법을 설명하는 흐름도이다.
본 발명의 일실시예에 따른 영상 복호화 처리 방법에 따르면, 코어는 영상 데이터의 복호화를 시작한다(단계 501).
복호화가 시작되면, 상기 코어는 특정 매크로 블록의 복호화를 위해서 참조할 영역에 대한 가용성 확인 요청 정보를 가용성 확인 장치에 전송한다(단계 502).
상기 가용성 확인 장치는 상기 가용성 확인 요청 정보를 수신하고, 상기 수신된 가용성 확인 요청 정보에 기초하여 가용성을 판단할 참조 영역을 결정한다(단계 503).
상기 가용성 확인 장치는 상기 결정된 참조 영역에 대한 가용성을 확인하고(단계 504), 상기 결정된 참조 영역이 가용한지 여부를 판단한다(단계 505).
상기 가용성 확인 장치는 상기 결정된 참조 영역이 가용하지 않다면, 단계 504로 분기하여 결정된 참조 영역이 가용한지를 다시 판단한다.
만약, 상기 결정된 참조 영역이 가용하다면, 상기 가용성 확인 장치는 가용성 정보를 생성하고, 코어에 전송한다(단계 506). 이때, 상기 가용성 확인 장치는 상기 생성된 가용성 정보를 그대로 전송하지 않고, 상기 참조 영역이 가용한지 여부에 대한 간략한 정보만을 전송할 수 있다.
상기 코어는 상기 참조 영역에 대한 가용성을 수신하고, 상기 참조 영역을 고려하여 복호화를 진행할 수 있다(단계 507).
본 발명의 일실시예에 따르면, 상기 참조 영역은 제1 프레임에 위치하고, 상기 복호화는 제2 프레임에서 진행될 수 있다.
도 6은 본 발명의 일실시예에 따른 가용성 정보의 갱신을 설명하는 흐름도이다.
본 발명의 일실시예에 따른 가용성 확인 장치는 참조 영역에 대한 가용성을 확인하고(601), 상기 참조 영역이 가용한지 여부를 판단할 수 있다(602).
본 발명의 일실시예에 따른 가용성 확인 장치는 상기 참조 영역이 가용하다면, 저장된 가용성 정보를 업데이트할 수 있다(603).
다른 예로, 코어가 복호화를 완료하는 경우, 복호화를 완료한 프레임 또는 매크로 블록에 대한 정보를 본 발명의 일실시예에 따른 가용성 확인 장치에 제공할 수 있다.
이때, 상기 가용성 확인 장치는 상기 복호화가 완료된 프레임 또는 매크로 블록에 대한 정보를 확인하고, 이에 대응되도록 상기 가용성 정보를 업데이트할 수 있다.
결국, 본 발명에 따르면, 데이터 분할을 이용하여 병렬 처리를 하는 경우, 예를 들어, 다중 코어를 이용한 영상 데이터를 복호화하는 경우, 상기 복호화에 필요한 참조 데이터의 가용성을 구하는데 발생하는 비효율성을 해결할 수 있다.
코어가 직접 참조 데이터의 가용성을 확인하려면, 코어는 참조 영역을 계산해야만 한다. 이로 인해, 코어는 연산량 낭비와 잦은 메모리 접근으로 인해 오버헤드가 발생할 가능성이 매우 높다. 본 발명은 이러한 참조 데이터의 가용성을 별도의 장치에서 처리함으로써, 코어의 연산량을 효율적으로 사용할 수 있고, 발생 가능한 오버헤드를 현저히 줄일 수 있다.
본 발명의 일실시예에 따른 본 발명의 일실시예에 따른 영상 복호화 처리 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
300: 가용성 확인 장치 310: 참조 영역 결정부
311: 참조 포지션 생성부 312: 참조 에어리어 생성부
320: 가용성 확인부 330: 가용성 정보 전송부
340: 가용성 정보 저장부 350: 가용성 정보 갱신부

Claims (15)

  1. 영상 데이터의 복호화를 처리하는 코어;
    상기 코어로부터 상기 영상 데이터에 포함된 제1 프레임의 참조 영역(reference area)에 대한 가용성(availability) 확인 요청 정보를 수신하고, 상기 수신된 가용성 확인 요청 정보에 기초하여 상기 참조 영역을 결정하고, 상기 결정된 참조 영역에 대한 가용성을 확인하여 상기 코어로 전달하는 가용성 확인 장치;
    상기 가용성이 확인된 참조 영역들에 대한 가용성 정보를 저장하는 가용성 정보 저장부; 및
    상기 결정된 참조 영역에 대한 가용성이 확인되면, 상기 결정된 참조 영역에 대한 정보를 상기 가용성 정보 저장부에 업데이트하는 가용성 정보 갱신부
    를 포함하고,
    상기 코어는 상기 참조 영역이 가용한 경우 상기 참조 영역에 기초하여 제2 프레임의 복호화를 처리하고,
    상기 가용성 정보 저장부는 1bit를 이용하여 상기 가용성 정보를 저장하고,
    상기 가용성 정보 갱신부는 1bit를 이용하여 상기 가용성 정보를 업데이트하고,
    상기 가용성 확인 요청 정보는, 상기 참조 영역에 대응하는 매크로 블록들의 복호화 여부를 확인하는 요청 정보이고,
    상기 가용성 확인 장치는, 상기 참조 영역에 대응하는 매크로 블록들이 모두 복호화된 경우, 상기 참조 영역이 가용하다고 판단하는,
    영상 복호화 처리 장치.
  2. 삭제
  3. 삭제
  4. 제1항에 있어서,
    상기 가용성 확인 요청 정보는 상기 참조 영역에 대한 현재 위치(current position), 움직임 벡터(motion vector), 참조 인덱스(reference index), 및 파티션 인덱스(partition index) 중에서 적어도 하나의 정보를 포함하는 영상 복호화 처리 장치.
  5. 삭제
  6. 제1항에 있어서,
    상기 가용성 확인 장치는,
    상기 수신된 가용성 확인 요청 정보에 기초하여, 참조 영역을 결정하는 참조 영역 결정부;
    상기 결정된 참조 영역에 대한 가용성을 확인하고, 상기 확인에 기초하여 가용성 정보를 생성하는 가용성 확인부; 및
    상기 생성된 가용성 정보를 상기 코어로 전송하는 가용성 정보 전송부
    를 포함하고,
    상기 코어는 상기 수신된 가용성 정보에 기초하여, 상기 참조 영역이 가용한지 여부를 판단하는 영상 복호화 처리 장치.
  7. 삭제
  8. 제6항에 있어서,
    상기 가용성 확인부는 상기 가용성 정보 저장부를 참고하여 상기 결정된 참조 영역과, 상기 저장된 가용성 정보를 비교하여, 상기 결정된 참조 영역에 대한 가용성을 확인하는 영상 복호화 처리 장치.
  9. 삭제
  10. 코어로부터 영상 데이터에 포함된 제1 프레임의 참조 영역에 대한 가용성 확인 요청 정보를 수신하는 단계;
    상기 수신된 가용성 확인 요청 정보에 기초하여 상기 참조 영역을 결정하는 단계;
    상기 결정된 참조 영역에 대한 가용성을 확인하고, 상기 확인에 기초하여 가용성 정보를 생성하는 단계;
    상기 생성된 가용성 정보를 상기 코어로 전송하는 단계;
    가용성이 확인된 참조 영역들에 대한 가용성 정보를 저장하는 단계; 및
    상기 결정된 참조 영역에 대한 가용성이 확인되면, 상기 결정된 참조 영역에 대한 정보를 이용하여, 상기 저장된 가용성 정보를 업데이트하는 단계
    를 포함하고,
    상기 코어는 상기 수신된 가용성 정보에 기초하여, 상기 참조 영역이 가용한지 여부를 판단하고, 가용한 경우 상기 참조 영역에 기초하여 상기 영상 데이터에 포함된 제2 프레임의 복호화를 처리하고,
    상기 가용성 정보 저장부는 1bit를 이용하여 상기 가용성 정보를 저장하고,
    상기 가용성 정보 갱신부는 1bit를 이용하여 상기 가용성 정보를 업데이트하고,
    상기 가용성 확인 요청 정보는 상기 참조 영역에 대응하는 매크로 블록들의 복호화 여부를 확인하는 요청 정보이고,
    상기 가용성 확인 장치는, 상기 참조 영역에 대응하는 매크로 블록들이 모두 복호화된 경우, 상기 참조 영역이 가용하다고 판단하는,
    영상 복호화 처리 방법.
  11. 삭제
  12. 삭제
  13. 제10항에 있어서,
    상기 결정된 참조 영역에 대한 가용성을 확인하는 단계는,
    상기 결정된 참조 영역과, 상기 저장된 가용성 정보를 비교하여, 상기 결정된 참조 영역에 대한 가용성을 확인하는 영상 복호화 처리 방법.
  14. 삭제
  15. 제10항의 방법을 수행하기 위한 프로그램이 기록된 컴퓨터로 판독 가능한 기록 매체.
KR1020100112455A 2010-11-12 2010-11-12 참조 데이터의 가용성에 기초하여 영상 데이터를 복호화하는 장치 및 방법 KR101782978B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020100112455A KR101782978B1 (ko) 2010-11-12 2010-11-12 참조 데이터의 가용성에 기초하여 영상 데이터를 복호화하는 장치 및 방법
US13/373,239 US8849048B2 (en) 2010-11-12 2011-11-09 Apparatus for decoding image data based on availability of reference data and method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100112455A KR101782978B1 (ko) 2010-11-12 2010-11-12 참조 데이터의 가용성에 기초하여 영상 데이터를 복호화하는 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20120051165A KR20120051165A (ko) 2012-05-22
KR101782978B1 true KR101782978B1 (ko) 2017-09-29

Family

ID=46047811

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100112455A KR101782978B1 (ko) 2010-11-12 2010-11-12 참조 데이터의 가용성에 기초하여 영상 데이터를 복호화하는 장치 및 방법

Country Status (2)

Country Link
US (1) US8849048B2 (ko)
KR (1) KR101782978B1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160353128A1 (en) * 2015-06-01 2016-12-01 Microsoft Technology Licensing, Llc Decoding of intra-predicted images
CN116366864B (zh) * 2023-03-23 2024-04-12 格兰菲智能科技有限公司 并行编解码方法、装置、计算机设备和存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090285490A1 (en) 2008-05-13 2009-11-19 Fujitsu Limited Dictionary creating apparatus, recognizing apparatus, and recognizing method
US20100118960A1 (en) 2008-11-13 2010-05-13 Kabushiki Kaisha Toshiba Image decoding apparatus, image decoding method, and image data converting apparatus

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3261766B2 (ja) 1992-11-10 2002-03-04 セイコーエプソン株式会社 マルチプロセッサシステム、共有変数更新装置、プロセッサユニット及び共有変数更新方法
JP2853608B2 (ja) 1995-05-30 1999-02-03 日本電気株式会社 並列処理システムのファイルアクセス制御方式
WO2003041385A2 (en) 2001-11-06 2003-05-15 Matsushita Electric Industrial Co., Ltd. Moving image coding method, and moving image decoding method
JP2003250154A (ja) * 2002-02-22 2003-09-05 Canon Inc 画像処理装置及びその制御方法
KR100686393B1 (ko) 2005-04-07 2007-03-02 주식회사 텔레칩스 하드웨어 구현에 적합한 움직임 예측 장치 및 그 방법
US7796692B1 (en) * 2005-11-23 2010-09-14 Nvidia Corporation Avoiding stalls to accelerate decoding pixel data depending on in-loop operations
JP4822940B2 (ja) 2006-06-02 2011-11-24 キヤノン株式会社 画像処理装置及び画像処理方法
JP4201050B2 (ja) * 2006-10-11 2008-12-24 トヨタ自動車株式会社 電気負荷制御装置及び電気負荷制御方法、並びに電動負荷制御装置及び電動負荷制御方法
KR101328931B1 (ko) 2006-11-28 2013-11-14 엘지전자 주식회사 비디오 복호기 및 복호방법
KR20080060188A (ko) 2006-12-26 2008-07-01 엘지전자 주식회사 비디오 신호 디코딩 방법 및 장치
JP2009267689A (ja) 2008-04-24 2009-11-12 Panasonic Corp 動画像符号化装置、及び動画像符号化方法
CN102084658B (zh) * 2008-07-01 2013-06-05 法国电信公司 实施改进的预测的图像编码方法和装置、对应的解码方法和装置、信号和计算机程序
US8520958B2 (en) * 2009-12-21 2013-08-27 Stmicroelectronics International N.V. Parallelization of variable length decoding

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090285490A1 (en) 2008-05-13 2009-11-19 Fujitsu Limited Dictionary creating apparatus, recognizing apparatus, and recognizing method
US20100118960A1 (en) 2008-11-13 2010-05-13 Kabushiki Kaisha Toshiba Image decoding apparatus, image decoding method, and image data converting apparatus

Also Published As

Publication number Publication date
US20120121196A1 (en) 2012-05-17
KR20120051165A (ko) 2012-05-22
US8849048B2 (en) 2014-09-30

Similar Documents

Publication Publication Date Title
KR101034080B1 (ko) 균일한 비디오 디코딩 및 디스플레이
US20220070473A1 (en) Video coding and video decoding
JP6165219B2 (ja) 画像符号化及び復号
US8782649B2 (en) Real-time scheduling of task sets and determination of task sets based on verified weight, cache hit radio of the tasks and available processing cores
US8761253B2 (en) Intra prediction mode search scheme
JP2010219983A (ja) 画像処理装置および方法
CN104884145A (zh) 指令合并优化
US9584788B1 (en) Video storage and video playing
US7965898B2 (en) Accelerating video decoding using multiple processors
KR101782978B1 (ko) 참조 데이터의 가용성에 기초하여 영상 데이터를 복호화하는 장치 및 방법
KR102035759B1 (ko) 멀티-쓰레드 텍스처 디코딩
KR101656881B1 (ko) 데이터 처리 장치 및 방법
KR20180134853A (ko) 인터 프레임의 세그먼트를 부호화하기 위한 방법 및 전자 장치
WO2010072946A3 (fr) Prediction d'images par repartionnement d'une portion de zone causale de reference, codage et decodage utilisant une telle prediction
JP2012191295A (ja) 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
JP5893624B2 (ja) マルチコアシステムのためのダイレクトメモリアクセス装置およびその動作方法
US20090168882A1 (en) Speculative motion prediction cache
KR101861621B1 (ko) 에뮬레이션 방지 바이트 제거에 기초하여 순차적으로 비트 스트림을 파싱하는 장치 및 방법
CN116781300A (zh) 一种侧信道攻击防护方法、系统以及编译器
US10908975B2 (en) Computer system architecture
CN110213583B (zh) 视频编码方法、系统、装置及计算机程序介质
US8373711B2 (en) Image processing apparatus, image processing method, and computer-readable storage medium
KR101489587B1 (ko) 미디어 클라우드 서비스를 위한 가상 프레임워크
CN114205594B (zh) 用于视频编码的方法和装置及用于视频解码的方法和装置
CN108153492B (zh) 数据处理方法、系统和电子设备

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
E902 Notification of reason for refusal
AMND Amendment
X701 Decision to grant (after re-examination)
GRNT Written decision to grant