KR100280592B1 - 가변 길이 부호화 데이터의 처리 방법 및 장치 - Google Patents

가변 길이 부호화 데이터의 처리 방법 및 장치 Download PDF

Info

Publication number
KR100280592B1
KR100280592B1 KR1019980014124A KR19980014124A KR100280592B1 KR 100280592 B1 KR100280592 B1 KR 100280592B1 KR 1019980014124 A KR1019980014124 A KR 1019980014124A KR 19980014124 A KR19980014124 A KR 19980014124A KR 100280592 B1 KR100280592 B1 KR 100280592B1
Authority
KR
South Korea
Prior art keywords
data
variable length
code
compressed partial
length coded
Prior art date
Application number
KR1019980014124A
Other languages
English (en)
Other versions
KR19980081566A (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 KR19980081566A publication Critical patent/KR19980081566A/ko
Application granted granted Critical
Publication of KR100280592B1 publication Critical patent/KR100280592B1/ko

Links

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/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/146—Data rate or code amount at the encoder output
    • H04N19/152—Data rate or code amount at the encoder output by measuring the fullness of the transmission buffer
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/236—Assembling of a multiplex stream, e.g. transport stream, by combining a video stream with other content or additional data, e.g. inserting a URL [Uniform Resource Locator] into a video stream, multiplexing software data into a video stream; Remultiplexing of multiplex streams; Insertion of stuffing bits into the multiplex stream, e.g. to obtain a constant bit-rate; Assembling of a packetised elementary stream
    • H04N21/2365—Multiplexing of several video streams
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/24—Monitoring of processes or resources, e.g. monitoring of server load, available bandwidth, upstream requests
    • H04N21/2401—Monitoring of the client buffer
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
    • H04N21/266—Channel or content management, e.g. generation and management of keys and entitlement messages in a conditional access system, merging a VOD unicast channel into a multicast channel
    • H04N21/2662—Controlling the complexity of the video stream, e.g. by scaling the resolution or bitrate of the video stream based on the client capabilities

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Image Processing (AREA)

Abstract

2개의 가변 길이 부호화 비디오 데이터 신호를 결합할 때, 복호기의 버퍼에 축적되는 데이터량(버퍼 점유치)의 언더플로우나 오버플로우가 발생하는 일이 있다. 후단에 종료 코드를 갖고, 또한, 각각 다수의 픽쳐로 이루어진 제 1 및 제 2 비디오 데이터 중, 제 1 비디오 데이터의 마지막 픽쳐의 복호 타이밍에 있어서의 버퍼 점유치에 관련된 값과, 제 2 비디오 데이터의 최초의 픽쳐의 복호 타이밍에 있어서의 버퍼 점유치를 무효 데이터량 계산기(13)에서 비교하고, 그 비교 결과가 소정일 때에 상기의 양쪽 값의 차에 따른 데이터량을 계산하고, 그 데이터량분의 무효 데이터를 무효 데이터 부가기(14)에서 제 1 비디오 데이터의 마지막 픽쳐에 추가한 후, 비디오 데이터 접속기(15)에서 제 2 비디오 데이터를 결합한다.

Description

가변 길이 부호화 데이터의 처리 방법 및 장치
본 발명은 가변 길이 부호화 데이터의 처리 방법 및 장치에 관한 것으로서, 특히 가변 길이 부호화 데이터를 여러개 서로 연결 처리하는 가변 길이 부호화 데이터의 처리 방법 및 장치에 관한 것이다.
정보를 가변 길이 부호화하는 대표적인 예로서 MPEG(Moving Picture Expe rts Group)가 공지되어 있다. 이 MPEG에서는 부호화 비트 스트림은 비디오 신호의 경우 1 픽쳐마다 가변 길이의 부호량을 갖고 있다. 이것은 MPEG가 이산 코사인 변환(DCT), 양자화, 하프맨 부호화와 같은 정보 변환을 사용함과 동시에, 화질향상을 위해 픽쳐마다 배분하는 부호량은 적응적으로 변경할 필요성이 있고, 이동 보상 예측을 행하고 있기 때문에, 어떤 때는 입력화상 그 대로를 부호화하고, 어떤 때는 예측화상의 차분인 차분 화상을 부호화하는 등 부호화 화상 자체의 엔트로피도 크게 변화되기 때문이다.
도 12는 상기의 MPEG에 의한 부호화 비트 스트림의 일례를 도시하고, I 픽쳐(프레임내 부호화 화상), B 픽쳐(프레임간 순방향 예측 부호화 화상), B 픽쳐, P 픽쳐(쌍방향 예측 부호화 화상)의 순서로 전송된다. 여기서, 예컨대, I 픽쳐는 120kbit, P 픽쳐는 80kbit, B 픽쳐는 40kbit이고, 각각 가변 길이의 부호량이다.
이러한 가변 길이 데이터를 고정의 전송율(부호화율)로 부호화하는 경우, 도 13과 같이 복호기의 버퍼량을 최대값으로 하면, 일정 속도로 데이터가, 입력되어, 소정의 값만큼 도달한 지점에서, 소정의 시간 단위(NTSC 방식의 비디오 신호이면 1/29. 97초 단위)로 복호화를 순간에 행하는 가상 디코더 모델을 부호화기의 출력에 접속하여 사용하고, 그 버퍼가 오버플로우도 언더플로우도 발생하지 않도록 부호화하는 것이 MPEG에서 규정되어 있다.
또, 도 13중, I, B 및 P는 MPEG 규정의 I 픽쳐(프레임내 부호화 화상), B 픽쳐(프레임간 순방향 예측 부호화 화상) 및 P 픽쳐(쌍방향 예측 부호화 화상)를 나타내고, 이들이 버퍼에 축적되어 각 픽쳐의 복호가 1/29.97초 단위로 일순간에 행해지고, 데이터는 버퍼에서 순간에 발취되는 것이 도시되어 있다.
이것을 VBV(Video buffering Verifier)라고 하고, 이것에 관한 상세한 설명은 국제 표준화 기구(ISO)에 의해 ISO-11172-2, ISOl3818-2에 기술되어 있다. 이 규정을 지키면, VBV 버퍼내에서의 비율은 국부적으로 변화되지만, 관측 시간을 길게 잡으면 고정의 전송율로 되며, MPEG에서는 이것을 고정 비율이라고 정의한다.
그런데, 종래부터 상기의 MPEG의 압축 부호화 방식에 의해 가변 길이 부호화된 비디오 데이터 신호가, 화면 단위로 다수 존재하며, 이들을 사용자가 임의의 순서로, 혹은 소정의 순서로 재생하는 경우(예컨대, 노래방의 배경 동화상을 여러가지의 패턴으로 결합하여 보거나, 선전용의 각종 화상을 결합하여 보게 한 경우), 2개의 비디오 데이터 신호(이것을 이하, #1, #2로 한다)를 결합(접속)할 필요가 있다.
이 비디오 데이터 신호(#1, #2)를 결합하기 위해서는 상기의 VBV의 버퍼가 오버플로우나 언더플로우도 발생하지 않도록 하기 위해서, 시간적으로 비디오 데이터 신호(#1)를 먼저 부호화하고, 도 14에 도시된 바와 같이, 그 종료 시점에서의 VBV 버퍼의 점유치를, 다음에 부호화하는 비디오 데이터 신호(#2)의 선두의 픽쳐인버퍼 점유치에 이어서, 결합부분(도 14에 흰원으로 나타낸다)에서는 동일의 버퍼 점유치가 되도록, 작성하지 않으면 안된다.
따라서, 2개의 비디오 데이터 신호를 결합(접속)하는 종래의 가변 길이 부호화 데이터의 처리 방법으로서는 2개의 비디오 데이터 신호의 결합하는 순서를 의식하여 미리 부호화하지 않으면 안되기 때문에, 자유롭게 랜덤에 미리 부호화되어 있는 2개의 비디오 데이터 신호를 결합하는 것은 불가능하다. 만약, 결합을 의식하지 않고 부호화한 비디오 데이터 신호를 단순히 결합하면, 이하와 같은 문제가 발생하기 때문이다.
우선, 제 1 패턴으로서 결합하는 것을 의식하지 않고 부호화한 2개의 비디오 데이터 신호(#1, #2)의 데이터의 VBV의 버퍼 점유치의 시간적 추이가, 도 15a에 도시된 바와 같이 되어 있었다고 가정한다. 이것을 보면, 도 14와는 달리 비디오 데이터 신호(#1)와 비디오 데이터 신호(#2) 모두 선두 픽쳐의 버퍼 점유치는 값(a)에서 같다. 이 2개의 비디오 데이터 신호(#1, #2)를 결합하면, 도 15b에 도시된 바와 같이, 비디오 데이터 신호(#1)의 종료 시점에서의 버퍼 점유치가 b이기 때문에, 다음에 부호화하는 비디오 데이터 신호(#2)의 선두의 픽쳐인 버퍼 점유치를 값(b)으로 할 필요가 있고, 그 때문에 비디오 데이터 신호(#2)의 버퍼 점유치가 전체에 (a-b)만큼 아래쪽으로 이동된다. 이 때문에, 도 15b에 I로 나타낸 구간에서 언더플로우가 발생하게 된다.
다음에, 또하나의 제 2 패턴으로서, 결합하는 것을 의식하지 않고 부호화한 2개의 비디오 데이터 신호(#1 및 #2)의 데이터의 VBV의 버퍼 점유치의 시간적 추이가 도 16a에 되어 있었다고 가정한다. 이것도 제 1 패턴과 같이, 도 14와는 달리, 비디오 데이터 신호(#1)와 비디오 데이터 신호(#2) 모두 선두 픽쳐의 버퍼 점유치가 값(a)으로 같다. 이 2개의 비디오 데이터 신호(#1, #2)를 결합하면, 도 16b에 도시된 바와 같이, 비디오 데이터 신호(#1)의 종료 시점에서의 버퍼 점유치가 최대치(c)이기 때문에, 다음에 부호화하는 비디오 데이터 신호(#2)의 선두 픽쳐의 버퍼 점유치도 최대치(c)로 할 필요가 있고, 그 때문에 비디오 데이터 신호(#2)의 버퍼 점유치가 전체로 (c-a) 만큼 위쪽으로 이동된다. 이것 때문에, 도 16b에 II로 나타낸 구간에서 오버플로우가 발생된다
이상의 언더플로우나 오버플로우의 발생은 다음에 부호화하는 비디오 데이터 신호(#2)의 선두 픽쳐의 버퍼 점유치를, 먼저 부호화한 비디오 데이터 신호(#1)의 종료 시점의 픽쳐의 버퍼 점유치에 결합하는 것을 고려하지 않고 부호화하고 있기 때문에, 도시하지 않은 비디오 데이터 신호(#2) 이후의 비디오 데이터 신호의 결합시에도 마찬가지로 언더플로우나 오버플로우가 발생할 가능성이 충분히 있다.
「언더플로우」란, 재생기(복호기)에서 그 픽쳐를 복호하고자 한 시간에, 아직 데이터가 도달하지 않은 것을 의미한다. 따라서, 그 경우에는 재생기의 작성 방법에도 의하지만, 일반적으로는 하나 앞의 픽쳐를 또 한번 재생하는(frieze) 등으로서, 모든 데이터가 갖추어질 때까지 대기하게 된다.
한편,「오버플로우」란 복호기의 버퍼를 오버플로우함으로써, 그 만큼의 데이터를 잃게되는 것을 의미한다. 일반적으로, MPEG에서는 하프맨 부호화가 채용되어 있고, 일부의 데이터를 잃게되면, 그 픽쳐 전체를 잃게 되기도 한다. 또한, 이동 보상 예측을 행하고 있기 때문에, 그 픽쳐를 참조하여 예측되어 있는 화상도 잃게되고, 면내만이 아니라, 시간 방향의 결핍을 일으킬 가능성도 있다.
본 발명은 이상의 점을 감안하여 이루어진 것으로, 각각 부호화된 2개의 비디오 데이터 신호를 결합할 때에, 복호기 버퍼의 오버플로우에 의한 데이터 결핍을 방지하고, 언더플로우에 의한 악영향을 최소한에 그칠 수 있도록 결합하는 가변 길이 부호화 데이터의 처리 방법 및 장치를 제공하는 것을 목적으로 한다.
또한, 본 발명의 다른 목적은 결합하는 2개의 비디오 데이터 신호 중, 전반의 비디오 데이터 신호의 마지막 신을 소정의 부호화를 행함으로써, 복호기의 버퍼의 오버플로우 및 언더플로우를 방지할 수 있는 가변 길이 부호화 데이터의 처리 방법 및 장치를 제공하는 것에 있다.
또한, 본 발명의 다른 목적은 다수의 부호화 비디오 데이터 신호를 랜덤에 결합하여, 소정의 시간 연속하여 재생할 수 있는 가변 길이 부호화 데이터의 처리 방법 및 장치를 제공하는 것에 있다.
도 1은 본 발명 장치의 제 1 실시예의 블럭도.
도 2a 내지 도 2c는 본 발명에 의한 데이터 결합 동작을 설명한 도면.
도 3은 도 6의 실시예에 의한 데이터 결합 동작의 일례를 설명한 도면. 도 4는 본 발명의 제 2 실시예에 있어서의 버퍼 점유치의 시간적 변화를 도시한 도면.
도 5는 본 발명 장치의 제 3 실시예의 요부의 블럭도.
도 6은 본 발명 장치의 제 3 실시예의 다른 요부의 블럭도.
도 7은 도 6 중의 부호 삭제기의 일례의 블럭도.
도 8은 본 발명 장치의 제 4 실시예의 블럭도.
도 9는 AC 계수의 지그제그 스캔을 설명한 도면.
도 10은 AC 계수(부호)의 일례를 도시한 도면.
도 11은 AC 계수 코드의 일례를 도시한 도면.
도 12는 MPEG의 픽쳐 형식에 있어서의 발생 부호량의 설명도.
도 13은 복호기의 버퍼의 점유치의 시간적 변화의 일례를 도시한 도.
도 14는 2개의 비디오 데이터 신호의 결합의 일례를 설명한 도.
도 15a 및 도 15b는 언더플로우가 발생했을 때의 2개의 비디오 데이터 신호의 복호기의 버퍼 점유치의 시간적 변화의 일례와 결합을 설명한 도.
도 16a 및 도 16b는 오버플로우가 발생했을 때의 2개의 비디오 데이터 신호의 복호기의 버퍼의 점유치의 시간적 변화의 일례와 결합을 설명한 도.
* 도면의 주요 부분에 대한 부호의 설명*
11, 22 : 종료 코드 삭제기 12 : 버퍼 점유치 계산기
13 : 무효 데이터량 계산기 14, 25 : 무효 데이터 부가기
15, 26 : 비디오 데이터 접속기 20 : 부호화 정보 관측기
21 : 기억회로 23 : 부호 삭제기
24, 43 : 추가/삭제량 계산기 31 : VLD기
32 : AC 부호 삭제기 33 : 삭제 부호량 제어 회로
34 : 버퍼 35 : 부호량 카운터
41 : NoMC, NotCoded 코드 ROM 42 : NoMC, NotCoded 코드 변환기
상기의 목적을 달성하기 위해서, 본 발명의 제 1 처리 방법은 복호기의 버퍼의 점유치가 오버플로우 및 언더플로우하지 않도록 각각 가변 길이 부호화된, 후단에 종료 코드를 갖으며, 또한, 각각 다수의 압축 부분 데이터로 이루어진 제 1 및 제 2 가변 길이 부호화 데이터를 결합하여, 복호기의 버퍼에 출력하는 가변 길이 부호화 데이터의 처리 방법에 있어서, 제 1 가변 길이 부호화 데이터의 종료 코드를 삭제한 후, 제 1 가변 길이 부호화 데이터의 최후의 압축 부분 데이터의 복호 타이밍에 있어서의 버퍼 점유치에 관련된 값과 제 2 가변 길이 부호화 데이터의 최초의 압축 부분 데이터의 복호 타이밍에 있어서의 버퍼 점유치를 대소 비교하여, 그 비교 결과에 따른 데이터량의 무효 데이터를 계산하여, 제 1 가변 길이 부호화 데이터의 마지막 압축 부분 데이터에 계산한 무효 데이터를 추가한 후, 제 2 가변 길이 부호화 데이터를 결합하여 복호기의 버퍼에 출력하도록 한 것이다.
본 발명의 방법에서는 제 1 가변 길이 부호화 데이터의 마지막 압축 부분 데이터의 복호 타이밍에 있어서의 버퍼 점유치에 관련된 값과 제 2 가변 길이 부호화 데이터의 최초의 압축 부분 데이터의 복호 타이밍에 있어서의 버퍼 점유치의 비교 결과에 따른 데이터량을 계산하여, 그 데이터량을 무효 데이터로서 제 1 가변 길이 부호화 데이터의 마지막 압축 부분 데이터에 추가하고, 그 후에 제 2 가변 길이 부호화 데이터를 결합하도록 하였기 때문에, 무효 데이터의 데이터량만큼 제 1 가변 길이 부호화 데이터의 마지막 압축 부분 데이터의 복호 타이밍에 있어서의 버퍼 점유치를 내릴 수 있고, 복호기의 버퍼를 적어도 오버플로우하는 것을 방지할 수 있다.
또한, 상기의 목적을 달성하기 위해서, 본 발명의 제 2 처리 방법은 입력 신호를 직교 변환하여 얻은 계수를 양자화한 후, 복호기의 버퍼의 점유치가 오버플로우및 언더플로우하지 않도록 각각 가변 길이 부호화된, 후단에 종료 코드를 갖으며, 또한, 각각 다수의 압축 부분 데이터로 이루어진 제 1 및 제 2 가변 길이 부호화 데이터를 결합하여, 복호기의 버퍼에 출력하는 가변 길이 부호화 데이터의 처리 방법에 있어서, 제 1 가변 길이 부호화 데이터의 종료 코드를 삭제한 후, 제 1 가변 길이 부호화 데이터의 마지막 압축 부분 데이터의 복호 타이밍에 있어서의 버퍼 점유치에 관련된 값보다도, 제 2 가변 길이 부호화 데이터의 최초의 압축 부분 데이터의 복호 타이밍에 있어서의 버퍼 점유치가 클 때에, 양자의 차의 값의 데이터량의 삭제 부호량을 계산하여, 제 1 가변 길이 부호화 데이터의 적어도 마지막 압축 부분 데이터를 포함하는 소정수의 압축 부분 데이터에 기술되어 있는 데이터의 교류 성분에 대응하는 부호를, 삭제 부호량만큼 삭제하고, 그 후에 제 2 가변 길이 부호화 데이터를 결합하도록 한 것이다.
본 발명 방법에서는 제 1 가변 길이 부호화 데이터의 마지막 압축 부분 데이터의 복호 타이밍에 있어서의 버퍼 점유치에 관련된 값보다도, 제 2 가변 길이 부호화 데이터의 최초의 압축 부분 데이터의 복호 타이밍에 있어서의 버퍼 점유치가 클때에는 제 1 가변 길이 부호화 데이터의 적어도 마지막 압축 부분 데이터를 포함한 소정수의 압축 부분 데이터에 기술되어 있는 데이터의 교류 성분에 대응하는 부호를 삭제 부호량만큼 삭제하도록 하고 있기 때문에, 제 1 가변 길이 부호화 데이터의 마지막 압축 부분 데이터와 제 2 가변 길이 부호화 데이터의 최초의 압축 부분 데이터를, 같은 복호기의 버퍼의 점유치로 결합할 수 있다.
또한, 본 발명의 제 3 처리 방법은 제 1 가변 길이 부호화 데이터의 종료 코드를 삭제한 후, 제 1 가변 길이 부호화 데이터의 마지막 압축 부분 데이터의 복호 타이밍에 있어서의 버퍼 점유치에 관련된 값보다도, 제 2 가변 길이 부호화 데이터의 최초의 압축 부분 데이터의 복호 타이밍에 있어서의 버퍼 점유치가 클 때에, 제 1 가변 길이 부호화 데이터의 적어도 마지막 압축 부분 데이터를 포함한 소정수의 압축 부분 데이터에 기술되어 있는 데이터에 관하여, 이동 벡터가 0이고, 또한, 이동 보상한 오차 데이터가 0인 것으로서 부호화하고, 그 후에 제 2 가변 길이 부호화 데이터를 결합하도록 한 것이다.
본 발명에서는 제 1 가변 길이 부호화 데이터의 마지막 압축 부분 데이터의 복호 타이밍에 있어서의 버퍼 점유치에 관련된 값보다도, 제 2 가변 길이 부호화 데이터의 최초의 압축 부분 데이터의 복호 타이밍에 있어서의 버퍼 점유치가 클 때에도, 제 1 가변 길이 부호화 데이터의 적어도 마지막 압축 부분 데이터를 포함하는 소정수의 압축 부분 데이터에 기술되어 있는 데이터에 관해서, 이동 벡터가 0이고, 또한, 이동 보상한 오차 데이터가 0인 것으로 하여 부호화하였기 때문에, 제 1 가변 길이 부호화 데이터의 마지막 압축 부분 데이터와 제 2 가변 길이 부호화 데이터의 최초의 압축 부분 데이터를, 같은 복호기의 버퍼의 점유치로 결합할 수 있다. 또한, 상기의 목적을 달성하기 위해서, 본 발명의 제 1 처리 장치는 복호기의 버퍼의 점유치가 오버플로우 및 언더플로우하지 않도록 각각 가변 길이 부호화된, 후단에 종료 코드를 갖으며, 또한, 각각 다수의 압축 부분 데이터로 이루어진 제 1 및 제 2 가변 길이 부호화 데이터를 결합하여, 복호기의 버퍼로 출력하는 가변 길이 부호화 데이터의 처리장치에 있어서, 제 1 가변 길이 부호화 데이터의 종료 코드를 삭제하는 종료 코드 삭제기와, 종료 코드 삭제기에 의해 종료 코드가 삭제된 제 1 가변 길이 부호화 데이터의 마지막 압축 부분 데이터의 복호 타이밍에 있어서의 버퍼 점유치에 관련된 값과 제 2 가변 길이 부호화 데이터의 최초의 압축 부분 데이터의 복호 타이밍에 있어서의 버퍼 점유치와의 비교 결과에 따른 데이터량을 계산하는 계산기와, 계산기에 의해 계산된 데이터량의 무효 데이터를, 종료 코드가 삭제되어 있는 제 1 가변 길이 부호화 데이터의 마지막 압축 부분 데이터에 추가하는 부가기와, 부가기로부터의 무효 데이터가 부가된 제 1 가변 길이 부호화 데이터에 이어서 제 2 가변 길이 부호화 데이터를 결합하여 복호기의 버퍼로 출력하는 접속기를 갖는 구성으로 한 것이다.
본 발명 장치에서는 본 발명의 제 1 처리 방법과 같이, 무효 데이터의 데이터량만큼 제 1 가변 길이 부호화 데이터의 마지막 압축 부분 데이터의 복호 타이밍에 있어서의 버퍼 점유치를 내릴 수 있고, 복호기의 버퍼를 적어도 오버플로우하는 것을 방지할 수 있다.
또한, 본 발명의 제 2 처리장치는 제 1 가변 길이 부호화 데이터의 마지막 압축 부분 데이터의 복호 타이밍에 있어서의 버퍼 점유치(OC)와, 마지막 압축 부분 데이터의 부호량(DB)과, 마지막 압축 부분 데이터가 복호화되고나서 다음 압축 부분 데이터가 복호화되기까지의 시간에 복호기에 입력되는 부호량(IB)과, 제 2 가변 길이 부호화 데이터의 최초의 압축 부분 데이터의 복호 타이밍에 있어서의 버퍼 점유치를 NOC를, 각각 미리 부호화 정보로서 기억되어 있는 기억회로와, 제 1 가변 길이 부호화 데이터의 종료 코드를 삭제하는 종료 코드 삭제기와, 기억회로에서 판독된 부호화 정보에 근거하여, (OC-DB+IB)로 나타내는 값을 계산하여 버퍼 점유치(NOC)와 비교하여, NOC>(OC-DB+IB)일 때에만, {NOC-(OC-DB+IB)｝로 나타내며, NOC≤(OC-DB+IB)일 때에는 0을 삭제 부호량으로서 계산하는 계산기와, 종료 코드 삭제기로부터 취출된 제 1 가변 길이 부호화 데이터의 적어도 마지막 압축 부분 데이터를 포함하는 소정수의 압축 부분 데이터에 기술되어 있는 데이터의 교류 성분에 대응하는 부호를, 계산기로부터 입력된 삭제 부호량만큼 삭제하는 부호 삭제기와, 부호 삭제기로부터 출력된 제 1 가변 길이 부호화 데이터에, 제 2 가변 길이 부호화 데이터를 결합하는 접속기를 갖는 구성으로 한 것이다.
본 발명 장치에서는 제 1 가변 길이 부호화 데이터의 마지막 압축 부분 데이터의 복호 타이밍에 있어서의 버퍼 점유치에 관련된 값보다도, 제 2 가변 길이 부호화 데이터의 최초의 압축 부분 데이터의 복호 타이밍에 있어서의 버퍼 점유치가 클 때에도, 제 1 가변 길이 부호화 데이터의 적어도 마지막 압축 부분 데이터를 포함하는 소정수의 압축 부분 데이터에 기술되어 있는 데이터의 교류 성분에 대응하는 부호를 삭제 부호량만큼 삭제하도록 하고 있기 때문에, 제 1 가변 길이 부호화 데이터의 마지막 압축 부분 데이터와 제 2 가변 길이 부호화 데이터의 최초의 압축 부분 데이터를, 같은 복호기의 버퍼의 점유치로 결합할 수 있다.
또한, 본 발명의 제 3 처리 장치는 제 3 처리 장치의 계산기를, 기억회로에서 판독한 부호화 정보에 근거하여, (OC-DB+IB)로 나타내는 값을 계산하여 버퍼 점유치(NOC)와 비교하여, NOC＞(OC-DB+IB)일 때에만, 코드 변환 플래그를 소정치로 하는 구성으로하고, 제 3 처리 장치의 부호 삭제기를 대신하여, 계산기로부터의 코드변환 플래그가 소정치일 때, 종료 코드 삭제기로부터의 제 1 가변 길이 부호화 데이터의 적어도 마지막 압축 부분 데이터를 포함하는 소정수의 압축 부분 데이터에 기술되어 있는 데이터에 관해서, 이동 벡터가 0이고, 또한, 이동 보상한 오차 데이터가 0인 것으로서 부호화하는 변환수단을 형성한 구성으로 한 것이다.
본 발명에서는 제 1 가변 길이 부호화 데이터의 마지막 압축 부분 데이터의 복호 타이밍에 있어서의 버퍼 점유치에 관련된 값보다도, 제 2 가변 길이 부호화 데이터의 최초의 압축 부분 데이터의 복호 타이밍에 있어서의 버퍼 점유치가 클 때에도, 제 1 가변 길이 부호화 데이터의 적어도 마지막 압축 부분 데이터를 포함하는 소정수의 압축 부분 데이터에 기술되어 있는 데이터에 관해서, 이동 벡터가 0이고, 또한, 이동 보상한 오차 데이터가 0인 것으로 하여 부호화 하도록 하였기 때문에, 제 1 가변 길이 부호화 데이터의 마지막 압축 부분 데이터와 제 2 가변 길이 부호화 데이터의 최초의 압축 부분 데이터를, 같은 복호기의 버퍼의 점유치로 결합할 수 있다.
또한, 본 발명 방법 및 장치에서는 제 1 가변 길이 부호화 데이터의 마지막 신을, 정지화상 또는 정지화상에 가까운 화상의 픽쳐에 부호화 하도록 하였기 때문에, 마지막 신의 발생 부호량을 지극히 적게 할 수 있어, 버퍼 점유치 추이를 최대치에 근접하게 할 수 있다.
(실시예)
다음에, 본 발명의 실시예 관해서 도면과 같이 설명한다. 도 1은 본 발명으로 이루어진 가변 길이 부호화 데이터의 처리 장치의 제 1 실시예의 블럭도를 도시한다. 동도면에 있어서, 가변 길이 부호화 데이터의 처리 장치는 부호화된 비디오 데이터 신호(#1)가 입력되는 종료 코드 삭제기(11)와, 종료 코드 삭제기(11)에서의 비디오 데이터 신호(#1)가 입력되는 버퍼 점유치 계산기(12)와, 버퍼 점유치 계산기(12)의 출력 신호가 입력되는 무효 데이터 계산기(13)와, 무효 데이터 부가기(14)와, 부호화된 비디오 데이터 신호(#2)와 무효 데이터 부가기(14)의 출력 신호가 입력되어 그들을 접속(결합)하는 비디오 데이터 접속기(15)로 이루어진다. 또, 상기의 도 1의 구성은 통상, 컴퓨터의 소프트웨어로 실현된다.
다음에, 이 실시예의 동작에 관해서 설명한다. MPEG에 따라서 미리 가변 길이 부호화된 2개의 비디오 데이터 신호(#1, #2) 중, 비디오 데이터 신호(#1)는 종료 코드 삭제기(11)에 입력되고, 또하나의 비디오 데이터 신호(#2)는 비디오 데이터 접속기(15)에 입력된다.
비디오 데이터 신호(#1 및 #2)의 각각의 마지막에는 소정치(예컨대 16진수로 000001B7)의 종료 코드가 부가되어 있다. 종료 코드 삭제기(11)는 입력된 비디오 데이터 신호(#1)의 종단에 다음 비디오 데이터 신호(#2)를 결합시켜도 재생 동작에 부적당함이 생기지 않도록, 상기의 비디오 데이터 신호(#1)의 종단에 부가되어 있는 종료 코드를 삭제한다.
버퍼 점유치 계산기(12)는 종료 코드 삭제기(11)로부터 종료 코드가 삭제된 비디오 데이터 신호(#1)가 입력되어, 그 마지막 픽쳐의 헤더에 기술되어 있는, 그 마지막 픽쳐의 복호 타이밍에 있어서의 버퍼 점유치(복호기의 버퍼의 점유율에 상당하는 값: Occupancy)OC를 검출하고, 또한 비디오 데이터 신호(#1)의 마지막 I 픽쳐의 부호량(Data Bits)(DB)과, 마지막 I 픽쳐가 복호화되고나서 다음 비디오 데이터 신호(#2)의 픽쳐가 그대로 입력되었을 때에 최초에 복호화되기까지의 시간에 재생기에 입력되는 부호량(Input Bits)(IB)을 각각 계산한다. 부호량(IB)은 헤더중에 기술되어 있는 전송율과 이미 알려진 복호 주기에서 구할 수 있는 일정치이다. 무효 데이터량 계산기(13)는 버퍼 점유치 계산기(12)로부터 종료 코드가 삭제된 비디오 데이터 신호(#1)와 같이, 상기의 버퍼 점유치(OC), 픽쳐 부호량(DB) 및 부호량(IB)이 입력되고, 다음에 결합하는 비디오 데이터 신호(#2)의 최초의 픽쳐의 복호 타이밍에 있어서의 복호기의 버퍼의 점유치(Next Occupancy)(NOC)가 하기의 부등식
NOC<(OC-DB+IB) (1)
을 만족하는지 여부의 비교 판정한다. 여기서, 상기의 버퍼 점유치(NOC)는 비디오 데이터 신호(#2)의 최초의 헤더 중에 기술되어 있지만, 통상은 이것은 각 비디오 데이터 신호에 있어서 동일한 값이기 때문에, 공지의 고정치로서 사용되고 있다.
계속해서, 무효 데이터량 계산기(13)는 상기의 부등식을 만족하는 경우는 다음 식에 근거하여 무효 데이터(Stuff Bits)량 SB를 계산한다.
SB=(OC-DB+IB)-NOC (2)
또한, 상기의 부등식을 만족하지않는 경우는 무효 데이터량 계산기(13)는 상기의 무효 데이터량(SB)의 값을 0으로 한다.
무효 데이터 부가기(14)는 무효 데이터량 계산기(13)로부터 종료 코드가 삭제된 비디오 데이터 신호(#1)와 무효 데이터량(SB)을 입력하여 받아들이고, 비디오 데이터 신호(#1)의 마지막 I 픽쳐에 무효 데이터량(SB)에 따른 비트수 분량의 무효 데이터를 부가하여, 그들의 신호를 비디오 데이터 접속기(15)에 출력한다. 여기서, 상기의 무효 데이터는 예컨대 모두 0인 데이터이다.
비디오 데이터 접속기(15)는 무효 데이터 부가기(14)로부터의 무효 데이터가 부가된 비디오 데이터 신호(#1)를 출력한 후, 다음에 결합하는 비디오 데이터 신호(#2)를 출력한다. 이것에 의해, 비디오 데이터 접속기(15)로부터 결합 비디오 데이터 신호가 도시되지 않은 복호기의 버퍼에 출력된다.
다음에, 이 실시예 의한 데이터 결합 동작에 관해서 더욱 상세히 설명한다. 비디오 데이터 신호(#1, #2)의 결합 상태는 도 2와 도 3에 도시된 합계 3개의 패턴으로 분류할 수 있다.
제 1 패턴은 도 2a에 EO로 나타낸 바와 같이, 비디오 데이터 신호(#1)의 마지막 I 픽쳐의 버퍼 점유치(OC)에서, 그 마지막 I 픽쳐의 부호량(DB)를 뺀 값에, 상기 입력 부호량(IB)를 가산한 값(OC-DB+ IB)이, 다음 비디오 데이터 신호(#2)의 최초의 픽쳐 복호 타이밍에 있어서의 버퍼 점유치(NOC)와 동일한 경우이고, 이 경우는 상기 (1)식을 만족하지않기 때문에, 무효 데이터량(SB)이 0으로 된다.
따라서, 비디오 데이터 접속기(15)로부터 얻게되는 결합 비디오 데이터 신호는 비디오 데이터 신호(#1)에 비디오 데이터 신호(#2)가 그대로 결합되어 출력된다. 이 제 1 패턴은 그대로 결합되어도 오버플로우도 언더플로우도 발생하지 않는 이상적인 패턴이며, 대단히 드문 경우이다.
제 2 패턴은 도 2b에 EO로 나나낸 바와 같이, 이대로 결합하면 오버플로우를 일으킬 가능성이 있는 패턴으로, 상기의 값(OC-DB+ IB)이 버퍼 점유치(NOC)보다도 작은 경우에, 상기 식(1)이 만족되기 때문에, 무효 데이터 계산기(13)에 의해 상기 식(2)에 근거하여 계산된 무효 데이터량(SB)에 따른 비트수 분량의 무효 데이터가, 비디오 데이터 신호(#1)의 마지막 I 픽쳐의 이후에 추가되어, 비디오 데이터 접속기(15)로부터 출력되어, 그 후에 비디오 데이터 신호(#2)가 출력되다.
따라서, 복호기 버퍼의 점유치는 비디오 데이터 신호(#1)의 마지막 I 픽쳐로부터 다음 비디오 데이터 신호(#2)의 최초의 픽쳐 복호 타이밍까지의 동안은 도 2b에 파선 III로 나타낸 바와 같이 변화하기 때문에, 다음 비디오 데이터 신호(#2)의 최초의 픽쳐 복호 타이밍에 있어서의 버퍼 점유치(NOC)와 동일 치로 결합된다. 이것에 의해, 이 제 2 패턴의 경우도, 이상적으로 결합되어, 오버플로우도 언더플로우도 발생하지 않게 할 수 있다.
마지막 제 3 패턴은 도 2c 및 도 3에 각각 EO로 나타낸 바와 같이, 상기의 값(OC-DB+ IB)이, 다음 비디오 데이터 신호(#2)의 최초의 픽쳐 복호 타이밍에 있어서의 버퍼 점유치(NOC)보다도 작은 경우이고, 이 경우는
NOC＞(OC-DB+IB) (3)
으로되는 부등식이 성립한다. 따라서, 상기 식(1)을 만족하지않기 때문에, 무효 데이터량(SB)이 0으로 된다.
단지, 이 제 3 패턴에서는 그대로 결합하면, 도 15a 및 도 15b와 함께 설명한 바와 같이, 언더플로우할 가능성이 있다. 이 제 3 패턴에 관해서는 제 1 실시예에서는 비디오 데이터 신호(#1)의 마지막 픽쳐가 복호기의 버퍼에 축적되고 나서, 다음 비디오 데이터 신호(#2)의 최초의 픽쳐가 축적후 복호되기까지의 시간 Tw만큼 기다리고 나서 복호가 행해지기 때문에, 비디오 데이터 신호(#1)의 마지막에 복호되는 I 픽쳐가 2 픽쳐분 표시된다. 그러나, 도 2c에 도시된 바와 같이, 비디오 데이터 신호(#1)의 마지막 픽쳐는 다음 비디오 데이터 신호(#2)의 최초의 픽쳐 복호 타이밍에 있어서의 버퍼 점유치(NOC)와 결합되어, 오버플로우하지 않기 때문에, 데이터가 결락하는 것과 같은 최악 사태를 피할 수가 있다.
이와 같이, 상기의 실시예에서는 오버플로우하도록 한 데이터 결합시는 무효 데이터를 부가함으로써, 오버플로우도 언더플로우도 발생되지 않는 이상적인 비디오 데이터 신호의 결합이 가능하며, 또한, 언더플로우될 가능성이 있는 데이터 결합시도 최저한 데이터 결핍은 생기지 않게 할 수 있다.
이상은 복호기측의 구성이지만, 본 발명은 부호기 측에서의 처리도 겸해서 행하는 것도 가능하다. 도 4는 이 경우의 본 발명의 제 2 실시예의 동작을 설명하는 버퍼 점유치의 시간적 변화를 나타낸다.
이 실시예에서는 비디오 데이터 신호(#1)의 마지막 신을 정지화상 또는 정지화상에 가까운 화상으로 부호화한 점에 특징이 있다. 이 경우는 비디오 데이터 신호(#1)의 마지막 신이 정지화상 또는 정지화상에 가까운 화상이기 때문에, 그것을 압축 부호화한 경우 차분을 갖고 부호화하기 때문에, 이 신에서는 헤더에 거의 부호화 데이터가 존재하지 않도록 한 부호가 발생되기 때문에, 작은 부호 발생량이다.
따라서, 비디오 데이터 신호(#1)의 마지막 신에서는 복호기의 버퍼 점유치는 도 4에 IV로 나타낸 바와 같이, 거의 줄지 않고(복호되어도 데이터량이 미소하기 때문), 버퍼 점유치가 증가하여 최대치에 접근한다. 그 때문에, 드물게는 상기 제 1 패턴으로 되지만, 거의 상기 제 2 패턴으로 되며, 제 1 실시예를 병용하면, 전술된 바와 같이 오버플로우 및 언더플로우의 양방향의 가능성이 없게되어, 이상적인 결합을 행할수 있다.
다음에, 본 발명의 제 3 실시예 관해서 설명한다. 도 5는 본 발명으로 이루어진 가변 길이 부호화 데이터의 처리 장치의 제 3 실시예의 요부의 블럭도, 도 6은 본 발명으로 이루어진 가변 길이 부호화 데이터의 처리 장치의 제 3 실시예의 다른 요부의 블럭도를 도시한다. 도 5에 있어서, 가변 길이 부호화되어 있는 비디오 데이터 신호(부호화 비디오 데이터 신호#1, #2)는 부호화 정보 관측기(20)에 공급되어, 여기서 ① 그 부호화 비디오 데이터 신호의 MPEG 규격으로 정해진 픽쳐 헤더중에 기술되어 있는 VBV 버퍼 점유치와, ② 그 부호화 비디오 데이터 신호의 마지막 픽쳐의 마지막에 기술되어 있는 VBV 버퍼 점유치와, ③ 그 부호화 비디오 데이터 신호의 마지막 픽쳐의 픽쳐 스타트 코드로부터 종료 코드까지의 부호량치가 각각 판독 출력되어, 그들의 부호화 정보가 기억회로(21)에 기억된다.
여기서, 상기의 ①의 VBV 버퍼 점유치가, 다음 비디오 데이터 신호(#2)의 최초의 픽쳐 복호 타이밍에 있어서의 복호기의 버퍼의 점유치(Next Occupancy) NOC에 상당하고, ②의 VBV 버퍼 점유치가, 비디오 데이터 신호(#1)의 마지막 I 픽쳐의 버퍼 점유치(Occupancy)(OC)에 상당하고, ③의 부호량치가, 비디오 데이터 신호(#1)의 마지막 I 픽쳐의 부호량(Data Bits)(DB)에 상당한다.
또, 마지막 I 픽쳐가 복호화되고 나서 다음 비디오 데이터 신호(#2)의 픽쳐가 그대로 입력되었을 때에 최초에 복호화되기까지의 시간에 재생기에 입력되는 부호량(Input Bits)(IB)은 부호화 정보 관측기(20)에 있어서 전송율을 I 픽쳐 구간의 시간으로 제산하여 계산하고, 기억회로(21)에 기억한다. 이러한 처리는 다수의 부호화 비디오 데이터 신호를 연결하기 전에, 전후의 부호화 비디오 데이터 신호의 부호화 정보와 같이 관측되어 있을 필요가 있다.
본 발명의 제 3 실시예의 요부는 도 6에 도시된 바와 같이, 종료 코드 삭제기(22), 부호 삭제기(23), 추가/삭제량 계산기(24), 무효 데이터 부가기(25) 및 도 5와 함께 설명한 기억회로(21)로 이루어진다. 도 6의 동작에 관해서 설명하는 데에, 기억회로(21)에 기억되어 있는 상기의 버퍼 점유치(NOC, OC), 부호량(DB 및 IB)으로 이루어진 부호화 정보는 추가/삭제량 계산기(24)에 공급되고, 여기서 이하와 같은 판단이 이루어져 삭제 부호량과 무효 데이터량이 계산된다.
즉, 추가/삭제량 계산기(24)는 입력 부호화 정보가 상기 식(1)을 만족할 때는 상기 식(2)에 근거하여 무효 데이터량(SB)을 산출하고, 또한, 삭제 부호량(Delete Bits)(DEB)을 0으로 한다. 입력 부호화 정보가 상기 식(3)을 만족할 때에는 다음식 DEB=NOC-(OC-DB+IB) (4)
에 근거하여 삭제 부호량(DEB)을 산출하고, 또한, 무효 데이터량(SB)을 0으로 한다. 또한, 추가/삭제량 계산기(24)는 입력 부호화 정보가 상기 식(1) 및 식(3) 중의 어느하나가 만족하지 않을 때, 즉, NOC=(OC-DB+IB)일 때에는 상기의 삭제 부호량(DEB)과 무효 데이터량(SB)의 양쪽을 모두 0으로 한다. 추가/삭제량 계산기(24)는 이렇게하여 산출한 삭제 부호량(DEB)과 무효 데이터량(SB) 중, 삭제 부호량(DEB)은 부호 삭제기(23)에 공급하고, 무효 데이터량(SB)은 무효 데이터 부가기(25)에 공급한다.
한편, 부호화 비디오 데이터 신호(#1)는 도 1의 종료 코드 삭제기(11)와 동일목적으로 동일 구성의 종료 코드 삭제기(22)에 공급되어, 데이터의 마지막에 기술되어 있는 MPEG 규격의 4바이트의 종료 코드가 삭제된 후, 부호 삭제기(23)에 공급되며, 여기서, 적어도 마지막 픽쳐를 포함하는 수프레임에 기술되어 있는 픽쳐 부호화 데이터의 AC(교류)성분에 대응하는 부호가, 추가/삭제량 계산기(24)에 의해 계산된 상기 삭제 부호량(DEB)만큼 삭제된다. 버퍼 점유치를 맞추기 위해서이다. 단지, DEB=0일 때에는 삭제는 행해지지 않는다.
도 7은 상기의 부호 삭제기(23)의 일례의 블럭도를 도시한다. 이 부호 삭제기(23)에서는 부호화 비디오 데이터 신호(#1)가 VLD기(31)에 공급되어 가변 길이 복호화된다. 여기서, MPEG 규격에서는 픽쳐의 마이크로 블럭의 AC 부호 코드는 표 1에 따라서 가변 길이 부호(VLC)화된 하프맨 부호이다.
단, 상기의 표 1 중, 가변 길이 부호 코드의 최종 비트는 레벨(LEVEL)의 부호를 나타내고, 0일 때 양, 1일 때 음이다.
매크로 블럭 중에는 휘도신호 4개, 색신호 2개의 합계 6개 분의 8×8화소의 블럭이 존재한다. 이들 블럭의 각각 AC 부호가 존재한다. 이들 블럭내의 하프맨 부호 사상은 도 9에 도시된 바와 같이, 양자화된 변환 계수를 저주파 공간 주파수 성분으로부터 고주파를 향해 지그제그로 나열했을 때, 0 이외의 유효 계수가 검출되기까지의, 0의 연속 개수를 나타내는 런(RUN)과, 그것에 계속되는 0이 아닌 유효 계수의 레벨(LEVEL)과의 조합의 사상에 의해서 표현되어 있다.
즉, 이들을 전개하면, 인트라(프레임내 부호화)와 비인트라에서는 도 9에 도시된 바와 같이, 최초의 계수가 DC 성분인지 여부의 차이는 있지만, 어떻든간에 도 10에 도시된 바와 같이, 8×8화소의 영역에 전개된다. 그리고, 상기의 런과 레벨의 조합에 근거하여, 표 1에 의해 가변 길이 부호화된 것이, 부호화 비디오 데이터 신호이다.
도 7의 VLD기(31)는 이와 같이 AC 부호(AC 계수)의 "런과 레벨" 사상과, 그 부호 길이를 검출하여, 도 11에 도시된 바와 같은 AC 부호가 이송된 순서, 즉 저역의 신호로부터 나열되었을 때의, 그 부호 길이의 누적 부호량과, 지그제그로 스캔했을 때의 계수 위치를 나타내는 어드레스를 계산하여, 그 정보를 VLD 정보로서 부호화 비디오 데이터 신호와 같이, 도 7의 AC 부호 삭제기(32)에 출력한다.
한편, 도 7의 삭제 부호량 제어회로(33)는 도 6에 도시된 추가/삭제량 계산기(24)로부터 입력된 삭제 부호량(DEB)과, 도 7에 도시된 후술의 부호량 카운터(35)로부터의 삭제 대상인 픽쳐 부호량 정보에 근거하여, 어느정도 삭제할것인가의 비율을 계산하여, 그 계산 결과를 삭제 비율 정보로서 AC 부호 삭제기(32)에 공급한다.
AC 부호 삭제기(32)는 VDL기(31)로부터의 부호화 비디오 데이터 신호 및 VLD 정보와, 삭제 부호량 제어 회로(33)로부터의 삭제 비율 정보를 입력하여 받아들이고, 이들에 근거하여, 부호화 비디오 데이터 신호중의 AC 부호를 삭제한다. VLD 정보는 AC 부호와 그 부호 길이를 포함하고 있다. AC 부호 삭제기(32)는 도 10에 도시된 바와 같이, 직교 변환된 계수를 저역 공간 주파수 성분으로부터 고주파를 향해 모두, 그 부호 길이의 누적 부호량의 마지막 값인 토탈 부호량에, (1-삭제 비율)을 곱한 값까지를 유효로 하고, 그 이후의 부호를 삭제한다. 삭제 후의 AC 부호에 EOB(end·of·block) 코드를 출력한다. 이 조작에 의해서, 각 블럭의 AC 부호가 삭제 비율분 만큼 삭제된다.
이렇게 하여, 모든 블럭에 관해서 삭제 처리가 이루어진 부호화 비디오 데이터 신호는 I 픽쳐분 버퍼(34)에 축적된 후, 픽쳐 전체의 부호가 부호량 카운터(35)에서 카운트된다. 부호량 카운터(35)에서 얻게된 픽쳐 전체의 부호량을 나타내는 픽쳐 부호량 정보는 삭제 부호량 제어 회로(33)에 공급된다. 또한, 버퍼(34)로부터의 삭제된 픽쳐 부호화 데이터는 부호량 카운터(35)를 통해서 VLD기(31)로 이송된다.
삭제 부호량 제어 회로(33)에 의해 계산된 삭제 비율이 0이하가 될 때까지, 상기의 동작이 반복되고, 삭제 비율이 0이하가 되면, 최종적으로 삭제되는 부호량분이 삭제되었기 때문에, AC 부호 삭제기(32)는 삭제 동작을 종료하여, 변환된 부호화 비디오 데이터 신호로서 버퍼(34)에 출력한다. 이 경우, AC 부호 삭제기(32)는 AC 부호 이외의 부분은 아무것도 조작하지 않고, 버퍼(27)에 송신한다.
또, 삭제하는 픽쳐를 1장으로 하는 경우, I 픽쳐 만큼에 큰 열화를 수반하는 경우가 있다. 또한, I 픽쳐만으로는 예정된 삭제량을 달성할 수 없는 경우도 있고, 그 경우에는 마지막 픽쳐 뿐만 아니라, 마지막에서 다수의 픽쳐로 등분할하거나, 그들의 픽쳐의 발생 부호량 비율로 분할함으로써 삭제 부호를 분배하여도 된다.
다시 도 6에 되돌아가서 설명하면, 부호 삭제기(23)에서 적어도 마지막 픽쳐를 포함하는 수프레임에 기술되어 있는 픽쳐 부호화 데이터의 AC(교류) 성분에 대응하는 부호가, 추가/삭제량 계산기(24)에 의해 계산된 상기 삭제 부호량(DEB)만큼 삭제된 비디오 데이터 신호는 무효 데이터 부가기(25)에 공급되며, 여기서 추가/삭제량 계산기(24)로부터의 무효 데이터량(SB)에 따른 량의 무효 데이터가 부가되어, 변환된 부호화 비디오 데이터 신호로서 출력된다. 상기의 무효 데이터에서는 MPEG에서 규정되어 있는 무효 데이터(널 데이터(0 데이터))가 있다.
이와 같이 처리된 부호화 비디오 데이터 신호는 도 1에 도시된 비디오 데이터 접속기(15)와 같은 비디오 데이터 접속기(26)에 공급되어, 다음에 결합되기 위해 부호화 비디오 데이터 신호(#2)와 직접적으로 접속되고, 결합 비디오 데이터 신호로서 출력된다. 이 실시예에서는 도 2a 및 도 2b 및 도 3에 도시된 바와 같이, 부호화된 입력 비디오 데이터 신호(#1)와 부호화된 입력 비디오 데이터 신호(#2)를 직접 결합할 수 있다.
예컨대, 도 3에 도시된 바와 같이, 비디오 데이터 신호(#1)의 마지막 I 픽쳐의 버퍼 점유치(OC)에서, 그 마지막 I 픽쳐의 부호량(DB)를 뺀 값에, 상기 입력 부호량(IB)을 가산한 값(OC-DB+IB)이, 다음 비디오 데이터 신호(#2)의 최초의 픽쳐 복호 타이밍에 있어서의 버퍼 점유치(NOC)보다도 작은 제 3 패턴의 경우, 추가/삭제량 계산기(24)가 식(4)에 근거하여 삭제 부호량(DEB)을 산출하고, 또한, 무효 데이터량(SB)을 0으로하게 되어 있기 때문에, 비디오 데이터 신호(#1)의 마지막 픽쳐는 도 3에 도시된 바와 같이 다음 비디오 데이터 신호(#2)의 최초의 픽쳐 복호 타이밍에 있어서의 버퍼 점유치(NOC)와 동일치로 결합된다. 이것에 의해, 이 제 3 패턴의 경우도, 이 실시예에 의하면, 이상적으로 결합되어, 오버플로우도 언더플로우도 발생하지 않게 된다.
이와 같이, 본 실시예에 의하면, 상기의 접속에 있어서 2개의 부호화 비디오 데이터 신호를 직접 연결하여도, MPEG의 규격에 준하여 처리하고 있기 때문에, 미리 결합하는 것을 의식하지 않고 부호화된 부호화 비디오 데이터 신호끼리를, 복호기의 비트 스트림 축적용 버퍼를 파탄시키지 않고서, 결합할 수가 있다.
또, 상기의 AC 부호 삭제 처리를 행하는 경우, 이 처리에 의해서 MPEG의 P 픽쳐나 I 픽쳐에서는 그 다음 편방향 픽쳐간 예측을 순회하여 행하기 때문에, 오차가 축적되어 열화가 눈에 띄는 경우가 있다. 그 경우에는 AC 부호의 삭제는 쌍방향 픽쳐간 예측 부호화된 B 픽쳐에 한정하는 것도 효과적이다. 이것에 의해, 순회에 의한 오차의 축적을 막을 수 있다.
다음에, 본 발명의 제 4 실시예 관해서 설명한다. 이 실시예에서는 MPEG에서의 P 픽쳐나 B 픽쳐의 스킵·매크로 블록(Skipped-MB)으로 되는 개념을 이용한 것이다. 즉, 어떤 매크로 블럭(MB)에 있어서, 예측한 결과, 이동 벡터(MV)도 0이고, 또한, 예측 화상과 피예측 화상의 차분 화상에 주목한 경우에도 완전히 오차가 없는 상태에 있는 MB는 DC(직류)나 AC의 데이터를 전혀 보내지 않는 모드가 존재한다(단지, B 픽쳐의 경우는 이동 벡터가 0이 아니어도, 하나 앞의 MB의 이동 벡터의 차분이 0이면 된다).
이 상황의 MB가, 화면 전체에 존재한다고 가정하면, 최저한의 픽쳐나 슬라이스 헤더 이외에는 필요없게 된다. 예컨대, MPEG1에서는 슬라이스의 처음과 마지막 MB는 스킵 MB로 할 수 없지만, 그 이외의 거의 화면 전체의 MB를 스킵 MB로 하였다고 가정하면, 슬라이스의 구성(수)에도 의하지만, 256 내지 1000비트 나머지로 부호화할 수 있다. 이 코드를 갖는 픽쳐는 P 픽쳐나 B 픽쳐도 예측 화상으로부터 보아 움직임이 전혀 없는 상태임을 나타내는 것이며, 이것을 적극적으로 사용함으로써, 움직이고 있는 화상의 P 픽쳐나 B 픽쳐의 부호 대신에, 이 전체가 스킵(MB)으로 가정한 부호와 교체함으로써, 앞의 예측 화상과 같은 화상인 것으로서 부호화 데이터를 변경하는 것이 가능하다.
이것은 MPEG의 규격에 준한 코드이고, 실제로 입력화상이 그 부분에서, 전혀 움직이지 않는 화상이면, 결과로서 같은 부호화 데이터를 출력하는 것이다. 전체가 스킵(MB)이라고 가정한 픽쳐의 부호는 단순 프레임간 예측(No MC)으로, DCT 계수를 갖지 않은 부호화 불필요(Not Coded)한 부호이기 때문에, NoMC, NotCoded 코드라고 하는 명칭으로 정의하면, 이 NoMC, NotCoded 코드는 예측 화상에 의존하지 않고, 일의적으로 결정할 수 있기 때문에, 미리 이 코드를 리드 온리 메모리(ROM) 등에 기억해 두고, 필요에 따라서, P 픽쳐나 B 픽쳐의 부호를 NoMC, NotCoded 코드로 교환하면 된다.
물론, 이 경우, 복호된 화상은 정지하는 것은 어쩔수 없지만, 전술한 AC 부호 삭제기(32)의 처리와 비교하면, 고속으로 비용도 저렴하게 실현가능하다. 또한, AC 삭제에 비해 크게 버퍼 점유량을 올리는 것이 가능하다. 도 8은 이 기능을 이용한 본 발명의 제 4 실시예의 블럭도를 도시한다. 동도면 중, 도 6과 동일구성부분에는 동일 부호를 붙여, 그 설명을 생략한다.
도 8에 있어서, 상기 버퍼 점유치(NOC, OC), 부호량(DB 및 IB)로 이루어진 부호화 정보는 기억회로(21)로부터 추가/삭제량 계산기(43)에 공급되며, 여기서 이하 와 같은 판단이 이루어져 무효 데이터량(SB)이 계산되고, 또한, NoMC, NotCoded 코드 변환 플래그가 작성된다. 또한, 미리 작성한 NoMC, NotCoded 코드량을, NMNC 비트로 한다.
즉, 추가/삭제량 계산기(43)는 입력 부호화 정보가 NOC＜(OC-DB+IB)를 만족할 때는 상기 식(2)에 의해 무효 데이터량(SB)을 산출하고, 또한, 삭제 부호량(Delete bits)(DEB)을 0으로 한다. 입력 부호화 정보가 NOC>(OC-DB+IB)을 만족할 때에는 상기 식(4)에 의해 삭제 부호량(DEB)을 산출하며, 또한, 무효 데이터량(SB)을 0으로 함과 동시에, NoMC, NotCoded 코드 변환 플래그를 "1"로 하여, DB를 NMNC로 바구어 놓는다.
또한, 추가/삭제량 계산기(43)는 입력 부호화 정보가 상기 식(1) 및 식(3) 중의 어느 하나라도 만족하지 않을 때, 즉, NOC=(OC-DB+IB)일 때에는 상기의 삭제 부호량(DEB)과 무효 데이터량(SB)의 양쪽 모두를 0으로 하고, 또한, NoMC, Not Coded 코드 변환 플래그를 "0"으로 한다. 추가/삭제량 계산기(43)는 이렇게하여 산출한 NoMC, NotCoded 코드 변환 플래그와 무효 데이터량(SB) 중, NoMC, Not Co ded 코드 변환 플래그는 NoMC, NotCoded 코드 변환기(42)에 공급하여, 무효 데이터량(SB)은 무효 데이터 부가기(25)에 공급한다.
한편, 부호화되어 있는 입력 비디오 데이터 신호(#1)는 종료 코드 삭제기(22)에 의해 종료 코드가 삭제된 후, NoMC, NotCoded 코드 변환기(42)에 공급된다.
NoMC, NotCoded 코드 변환기(42)는 NoMC, NotCoded 코드 변환 플래그가 "1"인 경우에만, 입력된 픽쳐 부호화 데이터를 상기의 NoMC, NotCoded 코드로 변환한다. 이 NoMC, NotCoded 코드는 NoMC, NotCoded 코드 ROM(41)에 미리 기억되어 있는 NoMC, NotCoded 코드를 판독하여 사용한다. NoMC, NotCoded 코드 변환기(42)는 NoMC, NotCoded 코드 변환 플래그가 "0"인 경우는 특히 변환 처리를 행하지 않는다.
이와 같이 변환 처리를 받은 비디오 데이터 신호는 무효 데이터 부가기(25)에 공급되어, 여기서 추가/삭제량 계산기(43)로부터의 무효 데이터량(SB)에 따른 량의 무효 데이터가 부가된 후, 비디오 데이터 접속기(26)에 공급되어, 다음에 결합된부호화 비디오 데이터 신호(#2)와 직접 접속되어, 결합 비디오 데이터 신호로서 출력된다.
이 실시예에 의하면, 상기의 접속에 있어서 2개의 부호화 비디오 데이터 신호를 직접 연결하여도, MPEG의 규격에 준하고 있기 때문에, 미리 결합하는 것을 의식하지 않고 부호화된 부호화 비디오 데이터 신호끼리를, 복호기의 비트 스트림 축적용 버퍼를 파탄시키지 않고서, 결합할 수가 있다. 또한, 이 실시예에서는 AC 부호의 삭제를 행하지 않고서, 최소한의 부호로 그 프레임을 리피트하는 코드로 옮겨 놓고 있기 때문에, 대단히 간편한 방법으로 복호기의 버퍼의 점유치를 조정할 수가 있다.
또, 본 발명은 이상의 실시예 한정되는 것이 아니라, 결합하는 가변 길이 부호화 데이터는 비디오 데이터 이외의 종류인 데이터도 무방하고, 요는 가변 길이 부호화된 데이터이며, 버퍼를 복호기에 갖고 있는 것이면, 어떠한 종류의 부호화 데이터에도 적용 가능하다.
이상 설명한 바와 같이, 본 발명에 의하면, 제 1 가변 길이 부호화 데이터의 마지막 압축 부분 데이터의 복호 타이밍에 있어서의 버퍼 점유치에 관련된 값과 제 2 가변 길이 부호화 데이터의 최초의 압축 부분 데이터의 복호 타이밍에 있어서의 버퍼 점유치의 비교 결과에 따른 데이터량을 계산하여, 그 데이터량을 무효 데이터로서 제 1 가변 길이 부호화 데이터의 마지막 압축 부분 데이터에 추가하고, 그 후에 제 2 가변 길이 부호화 데이터를 결합함으로써, 무효 데이터의 데이터량만큼 제 1 가변 길이 부호화 데이터의 마지막 압축 부분 데이터의 복호 타이밍에 있어서의 버퍼 점유치를 내리고, 따라서, 복호기의 버퍼를 적어도 오버플로우하는 것을 방지할 수 있다.
또한, 본 발명에 의하면, 미리 가변 길이 부호화된 제 1 및 제 2 가변 길이 부호화 데이터를 결합하여 재생할 때에, 제 1 가변 길이 부호화 데이터의 마지막 압축 부분 데이터의 복호 타이밍에 있어서의 버퍼 점유치에 관련된 값보다도, 제 2 가변 길이 부호화 데이터의 최초의 압축 부분 데이터의 복호 타이밍에 있어서의 버퍼 점유치가 클 때에도, 제 1 가변 길이 부호화 데이터의 적어도 마지막 압축 부분 데이터를 포함하는 소정수의 압축 부분 데이터에 기술되어 있는 데이터의 교류 성분에 대응하는 부호를 삭제 부호량 만큼 삭제하거나 혹은 제 1 가변 길이 부호화 데이터의 적어도 마지막 압축 부분 데이터를 포함하는 소정수의 압축 부분 데이터에 기술되어 있는 데이터에 관해서, 이동 벡터가 0이고, 또한, 이동 보상한 오차 데이터가 0인 것으로 하여 부호화함으로써, 제 1 가변 길이 부호화 데이터의 마지막 압축 부분 데이터와 제 2 가변 길이 부호화 데이터의 최초의 압축 부분 데이터를, 같은 복호기의 버퍼의 점유치로 결합할 수 있도록하였기 때문에, 복호기의 버퍼를 오버플로우나 언더플로우하도록 한 파탄을 일으키지 않고, 2개의 가변 길이 부호화 데이터를 결합할 수 있다. 따라서, 본 발명에 의하면, 미리 가변 길이 부호화된 다수의 비디오 데이터 신호를 랜덤에 결합하여, 소정 시간 연속으로 비디오 재생을 할 수 있다.
또한, 본 발명에 의하면, 제 1 가변 길이 부호화 데이터의 마지막 신을, 정지 화상 또는 정지 화상에 가까운 화상의 픽쳐로 부호화하도록 하였기 때문에, 마지막 신의 발생 부호량을 대단히 적게 할 수 있고, 버퍼 점유치 추이를 최대치에 근접하게 할 수 있기 때문에, 상기의 무효 데이터의 부가에 의해, 오버플로우뿐만 아니라 언더플로우도 발생하지 않도록 할 수 있어, 이상적인 2개의 가변 길이 부호화 데이터의 결합을 할수 있다.

Claims (14)

  1. 복호기의 버퍼의 점유치가 오버플로우 및 언더플로우하지 않도록 각각 가변 길이 부호화된 후단에 종료 코드를 갖고, 동시에 각각 복수의 압축 부분 데이터로 이루어진 제 1 및 제 2 가변 길이 부호화 데이터를 결합하여, 복호기의 버퍼로 출력하는 가변 길이 부호화 데이터의 처리 방법에 있어서,
    상기 제 1 가변 길이 부호화 데이터의 종료 코드를 삭제한 후, 상기 제 1 가변 길이 부호화 데이터의 마지막 압축 부분 데이터의 복호 타이밍에 있어서의 상기 버퍼 점유치에 관련된 값과 상기 제 2 가변 길이 부호화 데이터의 최초의 압축 부분 데이터의 복호 타이밍에 있어서의 상기 버퍼 점유치를 대소 비교하여, 그 비교 결과에 따른 데이터량의 무효 데이터를 계산하고, 상기 제 1 가변 길이 부호화 데이터의 마지막 압축 부분 데이터에 상기 계산한 무효 데이터를 추가한 후, 상기 제 2 가변 길이 부호화 데이터를 결합하여 복호기의 버퍼로 출력하는 것을 특징으로 하는 가변 길이 부호화 데이터의 처리 방법.
  2. 제 1 항에 있어서, 상기 제 1 가변 길이 부호화 데이터의 마지막 압축 부분 데이터의 복호 타이밍에 있어서의 상기 버퍼 점유치에 관련된 값은, 상기 제 1 가변 길이 부호화 데이터의 마지막 압축 부분 데이터의 복호 타이밍에 있어서의 상기 버퍼 점유치를 OC, 상기 마지막 압축 부분 데이터의 부호량을 DB, 상기 마지막 압축 부분 데이터가 복호화 되고 나서 다음 압축 부분 데이터가 복호화 되기까지의 시간에 복호기에 입력되는 부호량을 IB로 하였을 때, (OC-DB+IB)로 나타내는 값이며, 상기 무효 데이터의 데이터량은, 상기 제 2 가변 길이 부호화 데이터의 최초의 압축 부분 데이터의 복호 타이밍에 있어서의 상기 버퍼 점유치를 NOC로 하였을 때, NOC＜(OC-DB+IB)일 때는{(OC-DB+IB)-NOC}로 나타내며, NOC≥(OC-DB+IB)일 때는 0인 것을 특징으로 하는 가변 길이 부호화 데이터의 처리 방법.
  3. 입력신호를 직교 변환하여 얻은 계수를 양자화한 후, 복호기의 버퍼의 점유치가 오버플로우 및 언더플로우하지 않도록 각각 가변 길이 부호화된 후단에 종료 코드를 갖고, 동시에 각각 복수의 압축 부분 데이터로 이루어진 제 1 및 제 2 가변 길이 부호화 데이터를 결합하여, 복호기의 버퍼에 출력하는 가변 길이 부호화 데이터의 처리 방법에 있어서,
    상기 제 1 가변 길이 부호화 데이터의 종료 코드를 삭제한 후, 상기 제 1 가변 길이 부호화 데이터의 마지막 압축 부분 데이터의 복호 타이밍에 있어서의 상기 버퍼 점유치에 관련된 값보다도 상기 제 2 가변 길이 부호화 데이터의 최초의 압축 부분 데이터의 복호 타이밍에 있어서의 상기 버퍼 점유치가 클때에는 양자의 차의 값의 데이터량의 삭제 부호량을 계산하여 상기 제 1 가변 길이 부호화 데이터의 적어도 마지막 압축 부분 데이터를 포함하는 소정 수의 압축 부분 데이터에 기술되어 있는 데이터의 교류 성분에 대응하는 부호를 상기 삭제 부호량만 삭제하고, 그 후에 상기 제 2 가변 길이 부호화 데이터를 결합하는 것을 특징으로 하는 가변 길이 부호화 데이터의 처리 방법
  4. 제 3 항에 있어서, 상기 제 1 가변 길이 부호화 데이터의 마지막 압축 부분 데이터의 복호 타이밍에 있어서의 상기 버퍼 점유치에 관련된 값은, 상기 제 1 가변 길이 부호화 데이터의 마지막 압축 부분 데이터의 복호 타이밍에 있어서의 상기 버퍼 점유치를 OC, 상기 마지막 압축 부분 데이터의 부호량을 DB, 상기 마지막 압축 부분 데이터가 복호화 되고 나서 다음 압축 부분 데이터가 복호화 되기까지의 시간에 복호기에 입력되는 부호량을 IB로 하였을 때, (OC-DB+IB)로 나타나내는 값이고, 상기 삭제 부호량은, 상기 제 2 가변 길이 부호화 데이터의 최초의 압축 부분 데이터의 복호 타이밍에 있어서의 상기 버퍼 점유치를 NOC로 하였을 때, NOC > (OC-DB+IB)일 때에만, (NOC-(OC-DB+ IB)}으로 나타내며, NOC≤(OC-DB+IB)일 때에는 0인 것을 특징으로 하는 가변 길이 부호화 데이터의 처리 방법.
  5. 입력 신호를 직교 변환하여 얻은 계수를 양자화한 후, 복호기의 버퍼의 점유치가 오버플로우 및 언더플로우하지 않도록 각각 가변 길이 부호화된 후단에 종료 코드를 갖고, 동시에 각각 복수의 압축 부분 데이터로 이루어진 제 1 및 제 2 가변 길이 부호화 데이터를 결합하여, 복호기의 버퍼에 출력하는 가변 길이 부호화 데이터의 처리 방법에 있어서,
    상기 제 1 가변 길이 부호화 데이터의 종료 코드를 삭제한 후, 상기 제 1 가변 길이 부호화 데이터의 마지막 압축 부분 데이터의 복호 타이밍에 있어서의 상기 버퍼 점유치에 관련된 값보다도, 상기 제 2 가변 길이 부호화 데이터의 최초의 압축 부분 데이터의 복호 타이밍에 있어서의 상기 버퍼 점유치가 클 때에, 상기 제 1 가변 길이 부호화 데이터의 적어도 마지막 압축 부분 데이터를 포함하는 소정수의 압축 부분 데이터에 기술되어 있는 데이터에 관해서, 이동 벡터가 0이고, 동시에 이동 보상한 오차 데이터가 0인 것으로서 부호화하도록 하고, 그 후에 상기 제 2 가변 길이 부호화 데이터를 결합하는 것을 특징으로 하는 가변 길이 부호화 데이터의 처리 방법.
  6. 제 1 항 또는 제 2 항에 있어서, 상기 압축 부분 데이터는 프레임 압축 차분 화상 데이터인 픽쳐이고, 제 1 및 제 2 가변 길이 부호화 데이터는 각각 복수의 픽쳐로 이루어진 비디오 데이터인 것을 특징으로 하는 가변 길이 부호화 데이터의 처리 방법.
  7. 복호기의 버퍼의 점유치가 오버플로우 및 언더플로우하지 않도록 각각 가변 길이 부호화된 후단에 종료 코드를 갖고, 동시에 각각 복수의 압축 부분 데이터로 이루어진 제 1 및 제 2 가변 길이 부호화 데이터를 결합하여, 복호기의 버퍼로 출력하는 가변 길이 부호화 데이터의 처리장치에 있어서,
    상기 제 1 가변 길이 부호화 데이터의 종료 코드를 삭제하는 종료 코드 삭제기,
    상기 종료 코드 삭제기에 의해 종료 코드가 삭제된 상기 제 1 가변 길이 부호화 데이터의 마지막 압축 부분 데이터의 복호 타이밍에 있어서의 상기 버퍼 점유치에 관련된 값과 상기 제 2 가변 길이 부호화 데이터의 최초의 압축 부분 데이터의 복호 타이밍에 있어서의 상기 버퍼 점유치와의 비교 결과에 따른 데이터량을 계산하는 계산기,
    상기 계산기에 의해 계산된 데이터량의 무효 데이터를, 상기 종료 코드가 삭제되어 있는 제 1 가변 길이 부호화 데이터의 마지막 압축 부분 데이터에 추가하는 부가기,
    상기 부가기로부터의 상기 무효 데이터가 부가된 제 1 가변 길이 부호화 데이터에 계속하여, 상기 제 2 가변 길이 부호화 데이터를 결합하여 복호기의 버퍼에 출력하는 접속기를 포함하는 것을 특징으로 하는 가변 길이 부호화 데이터의 처리장치.
  8. 제 7 항에 있어서, 상기 계산기는 상기 제 1 가변 길이 부호화 데이터의 마지막 압축 부분 데이터의 복호 타이밍에 있어서의 상기 버퍼 점유치를 OC, 상기 마지막 압축 부분 데이터의 부호량을 DB, 상기 마지막 압축 부분 데이터가 복호화 되고 나서 다음 압축 부분 데이터가 복호화되기 까지의 시간에 복호기에 입력되는 부호량을 IB, 상기 제 2 가변 길이 부호화 데이터의 최초의 압축 부분 데이터의 복호 타이밍에 있어서의 상기 버퍼 점유치를 NOC로 하였을 때, 상기 무효 데이터의 데이터량(SB)을, NOC ＜ (OC-DB+IB)일 때는 {(OC-DB+IB)-NOC)에 의해 계산하고, NOC ≥ (OC-DB+ IB)일 때는 0으로 하는 것을 특징으로 하는 가변 길이 부호화 데이터의 처리장치.
  9. 입력 신호를 직교 변환하여 얻은 계수를 양자화한 후, 복호기의 버퍼의 점유치가 오버플로우 및 언더플로우하지 않도록 각각 가변 길이 부호화된 후단에 종료 코드를 갖으며, 동시에 각각 복수의 압축 부분 데이터로 이루어진 제 1 및 제 2 가변 길이 부호화 데이터를 결합하여, 복호기의 버퍼로 출력하는 가변 길이 부호화 데이터의 처리장치에 있어서,
    상기 제 1 가변 길이 부호화 데이터의 마지막 압축 부분 데이터의 복호 타이밍에 있어서의 상기 버퍼 점유치(OC), 상기 마지막 압축 부분 데이터의 부호량(DB), 상기 마지막 압축 부분 데이터가 복호화되고 나서 다음 압축 부분 데이터가 복호화되기 까지의 시간에 복호기에 입력되는 부호량(IB), 상기 제 2 가변 길이 부호화 데이터의 최초의 압축 부분 데이터의 복호 타이밍에 있어서의 상기 버퍼 점유치(NOC)를, 각각 미리 부호화 정보로서 기억하고 있는 기억회로,
    상기 제 1 가변 길이 부호화 데이터의 종료 코드를 삭제하는 종료 코드 삭제기,
    상기 기억회로에서 판독 출력된 부호화 정보에 근거하여, (OC-DB+ IB)로 나타내는 값을 계산하여 상기 버퍼 점유치(NOC)와 비교하여, NOC > (OC-DB+IB)일 때에만, (NOC-(OC-DB+IB))으로 나타내며, NOC≤(OC-DB+ IB)일 때에는 0을 삭제 부호량으로서 계산하는 계산기,
    상기 종료 코드 삭제기로부터 출력된 상기 제 1 가변 길이 부호화 데이터의 적어도 마지막 압축 부분 데이터를 포함하는 소정수의 압축 부분 데이터에 기술되어 있는 데이터의 교류 성분에 대응하는 부호를 상기 계산기로부터 입력된 상기 삭제 부호량만 삭제하는 부호 삭제기, 및
    상기 부호 삭제기로부터 출력된 상기 제 1 가변 길이 부호화 데이터에 상기 제 2 가변 길이 부호화 데이터를 결합하는 접속기를 포함하는 것을 특징으로 하는 가변 길이 부호화 데이터의 처리장치.
  10. 입력 신호를 직교 변환하여 얻은 계수를 양자화한 후, 복호기 버퍼의 점유치가 오버플로우 및 언더플로우하지 않도록 각각 가변 길이 부호화된, 후단에 종료 코드를 갖고, 동시에 각각 복수의 압축 부분 데이터로 이루어진 제 1 및 제 2 가변 길이 부호화 데이터를 결합하여, 복호기의 버퍼에 출력하는 가변 길이 부호화 데이터의 처리장치에 있어서,
    상기 제 1 가변 길이 부호화 데이터의 마지막 압축 부분 데이터의 복호 타이밍에 있어서의 상기 버퍼 점유치(OC)와, 상기 마지막 압축 부분 데이터의 부호량(DB)와, 상기 마지막 압축 부분 데이터가 복호화되고 나서 다음 압축 부분 데이터가 복호화되기 까지의 시간에 복호기에 입력되는 부호량(IB)과, 상기 제 2 가변 길이 부호화 데이터의 최초의 압축 부분 데이터의 복호 타이밍에 있어서의 상기 버퍼 점유치(NOC)를 각각 미리 부호화 정보로서 기억되어 있는 기억회로,
    상기 제 1 가변 길이 부호화 데이터의 종료 코드를 삭제하는 종료 코드 삭제기,
    상기 기억회로로부터 판독 출력된 부호화 정보에 근거하여, (OC-DB+IB)로 나타내는 값을 계산하여 상기 버퍼 점유치(NOC)와 비교하여, NOC>(OC-DB+ IB)일 때에만, 코드 변환 플래그를 소정치로 하는 계산기,
    상기 계산기로부터의 코드 변환 플래그가 상기 소정치일 때, 상기 종료 코드 삭제기로부터의 상기 제 1 가변 길이 부호화 데이터의 적어도 마지막 압축 부분 데이터를 포함하는 소정수의 압축 부분 데이터에 기술되어 있는 데이터에 관해서, 이동 벡터가 0이고, 동시에 이동 보상한 오차 데이터가 0인 것으로 하여 부호화하는 변환수단, 및
    상기 변환 수단으로부터 출력된 상기 제 1 가변 길이 부호화 데이터에 상기 제 2 가변 길이 부호화 데이터를 결합하는 접속기를 갖는 것을 특징으로 하는 가변 길이 부호화 데이터의 처리장치.
  11. 제 9 항에 있어서, 상기 계산기는 NOC ＜ (OC-DB+IB)일 때에 {(OC-DB+IB)-NOC}로 나타내며, NOC ≥ (OC-DB+IB)일 때에는 0을 무효 데이터량으로서 또한 계산하고, 상기 부호 삭제기 또는 상기 변환수단으로부터 출력된 상기 제 1 가변 길이 부호화 데이터의 마지막 압축 부분 데이터에 상기 계산기로부터 입력된 상기 무효 데이터량만 무효 데이터를 추가하여 상기 접속기에 출력하는 무효 데이터 부가기를 더욱 포함하는 것을 특징으로 하는 가변 길이 부호화 데이터의 처리장치.
  12. 제 7 항 또는 제 8 항에 있어서, 상기 압축 부분 데이터는 프레임 압축 차분 화상 데이터인 픽쳐이고, 제 1 및 제 2 가변 길이 부호화 데이터는 각각 복수의 픽쳐로 이루어진 비디오 데이터인 것을 특징으로 하는 가변 길이 부호화 데이터의 처리장치.
  13. 제 12 항에 있어서, 상기 제 1 가변 길이 부호화 데이터의 마지막 신을, 정지화상 또는 정지화상에 가까운 화상의 픽쳐로 부호화하는 것을 특징으로 하는 가변 길이 부호화 데이터의 처리장치.
  14. 제 7 항 또는 제 8 항에 있어서, 상기 제 1 및 제 2 가변 길이 부호화 데이터의 결합을, 복수의 가변 길이 부호화 데이터에 관해서, 소정의 시간 연속적으로 반복하는 것을 특징으로 하는 가변 길이 부호화 데이터의 처리장치.
KR1019980014124A 1997-04-22 1998-04-21 가변 길이 부호화 데이터의 처리 방법 및 장치 KR100280592B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP97-104951 1997-04-22
JP10495197 1997-04-22
JP811098A JP3555729B2 (ja) 1997-04-22 1998-01-19 可変長符号化データの処理方法及び装置
JP98-8110 1998-01-19

Publications (2)

Publication Number Publication Date
KR19980081566A KR19980081566A (ko) 1998-11-25
KR100280592B1 true KR100280592B1 (ko) 2001-02-01

Family

ID=26342557

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019980014124A KR100280592B1 (ko) 1997-04-22 1998-04-21 가변 길이 부호화 데이터의 처리 방법 및 장치

Country Status (5)

Country Link
US (1) US6154494A (ko)
JP (1) JP3555729B2 (ko)
KR (1) KR100280592B1 (ko)
CN (1) CN1156796C (ko)
TW (1) TW395134B (ko)

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1169373C (zh) * 1998-02-03 2004-09-29 皇家菲利浦电子有限公司 编码图像序列的切换方法及相应装置
CN1198457C (zh) * 1998-03-17 2005-04-20 松下电器产业株式会社 图象信号处理装置
US6567554B1 (en) 1999-03-12 2003-05-20 Victor Company Of Japan, Limited Data coding method and apparatus therefor
JP2002142192A (ja) * 2000-11-01 2002-05-17 Sony Corp 信号処理装置および方法、ならびに、記録装置および方法
US6836839B2 (en) 2001-03-22 2004-12-28 Quicksilver Technology, Inc. Adaptive integrated circuitry with heterogeneous and reconfigurable matrices of diverse and adaptive computational units having fixed, application specific computational elements
US7752419B1 (en) 2001-03-22 2010-07-06 Qst Holdings, Llc Method and system for managing hardware resources to implement system functions using an adaptive computing architecture
US7962716B2 (en) 2001-03-22 2011-06-14 Qst Holdings, Inc. Adaptive integrated circuitry with heterogeneous and reconfigurable matrices of diverse and adaptive computational units having fixed, application specific computational elements
US7653710B2 (en) 2002-06-25 2010-01-26 Qst Holdings, Llc. Hardware task manager
US7249242B2 (en) 2002-10-28 2007-07-24 Nvidia Corporation Input pipeline registers for a node in an adaptive computing engine
US6577678B2 (en) 2001-05-08 2003-06-10 Quicksilver Technology Method and system for reconfigurable channel coding
US7046635B2 (en) 2001-11-28 2006-05-16 Quicksilver Technology, Inc. System for authorizing functionality in adaptable hardware devices
US8412915B2 (en) 2001-11-30 2013-04-02 Altera Corporation Apparatus, system and method for configuration of adaptive integrated circuitry having heterogeneous computational elements
US6986021B2 (en) 2001-11-30 2006-01-10 Quick Silver Technology, Inc. Apparatus, method, system and executable module for configuration and operation of adaptive integrated circuitry having fixed, application specific computational elements
US7215701B2 (en) 2001-12-12 2007-05-08 Sharad Sambhwani Low I/O bandwidth method and system for implementing detection and identification of scrambling codes
US7403981B2 (en) 2002-01-04 2008-07-22 Quicksilver Technology, Inc. Apparatus and method for adaptive multimedia reception and transmission in communication environments
US7328414B1 (en) 2003-05-13 2008-02-05 Qst Holdings, Llc Method and system for creating and programming an adaptive computing engine
US7660984B1 (en) 2003-05-13 2010-02-09 Quicksilver Technology Method and system for achieving individualized protected space in an operating system
US8108656B2 (en) 2002-08-29 2012-01-31 Qst Holdings, Llc Task definition for specifying resource requirements
US7937591B1 (en) 2002-10-25 2011-05-03 Qst Holdings, Llc Method and system for providing a device which can be adapted on an ongoing basis
US8276135B2 (en) 2002-11-07 2012-09-25 Qst Holdings Llc Profiling of software and circuit designs utilizing data operation analyses
US7343087B2 (en) * 2002-11-12 2008-03-11 Matsushita Electric Industrial Co., Ltd. Data stream playback device and method, digital broadcast receiver and related computer program
US7225301B2 (en) 2002-11-22 2007-05-29 Quicksilver Technologies External memory controller node
KR100594459B1 (ko) * 2004-11-23 2006-07-03 엘지전자 주식회사 화상데이터 최적디코딩기능이 구비된 이동통신단말기 및그 제어방법
US20060256854A1 (en) * 2005-05-16 2006-11-16 Hong Jiang Parallel execution of media encoding using multi-threaded single instruction multiple data processing
WO2011091323A1 (en) 2010-01-21 2011-07-28 Qst Holdings, Llc A method and apparatus for a general-purpose, multiple-core system for implementing stream-based computations
US10395701B1 (en) * 2018-05-09 2019-08-27 Micron Technology, Inc. Memory device with a latching mechanism

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100206261B1 (ko) * 1992-02-28 1999-07-01 윤종용 디지탈 vtr의 영상신호 대역 압축장치
US5666161A (en) * 1993-04-26 1997-09-09 Hitachi, Ltd. Method and apparatus for creating less amount of compressd image data from compressed still image data and system for transmitting compressed image data through transmission line
JP3427505B2 (ja) * 1994-08-25 2003-07-22 松下電器産業株式会社 画像符号化方法と編集装置
US5825313A (en) * 1995-08-01 1998-10-20 Sony Corporation Information signal encoding apparatus, encoding method thereof, information signal decoding method, and information signal record medium thereof

Also Published As

Publication number Publication date
US6154494A (en) 2000-11-28
KR19980081566A (ko) 1998-11-25
CN1156796C (zh) 2004-07-07
JPH118850A (ja) 1999-01-12
TW395134B (en) 2000-06-21
CN1210316A (zh) 1999-03-10
JP3555729B2 (ja) 2004-08-18

Similar Documents

Publication Publication Date Title
KR100280592B1 (ko) 가변 길이 부호화 데이터의 처리 방법 및 장치
KR100340370B1 (ko) 화상신호전송방법및장치
JP3593988B2 (ja) 動画像信号圧縮装置及び方法
US6956899B2 (en) Precise bit control apparatus with look-ahead for MPEG encoding
JPH0851626A (ja) 動画像信号の変換係数量子化方法及び装置、並びに動画像信号圧縮装置
KR20030081469A (ko) 동화상 부호화 장치 및 동화상 복호 장치
JPH08111867A (ja) 動画像符号化方法及び動画像復号方法
US20070086515A1 (en) Spatial and snr scalable video coding
US7095448B2 (en) Image processing circuit and method for modifying a pixel value
US6452973B1 (en) System and method for converting H.261 compressed moving picture data to MPEG-1 compressed moving picture data on compression domain
JP3599942B2 (ja) 動画像符号化方法、及び動画像符号化装置
JP2000312362A (ja) 画像符号化方式変換装置、画像符号化方式変換方法および記録媒体
JP3990011B2 (ja) 復号画像変換回路および復号画像変換装置
JP4032446B2 (ja) 映像データ圧縮装置およびその方法
US7103102B2 (en) Bit stream code lookup table for an MPEG-4 code word
JPH07131793A (ja) 映像信号高能率符号化装置
US7095785B2 (en) Determination of prediction direction in MPEG-4
JP3356413B2 (ja) 画像復号化方法及び装置
JP2000333180A (ja) スキップマクロブロック禁止制御方法、スキップマクロブロック禁止制御装置およびスキップマクロブロック禁止制御プログラムを記録した媒体
JP2002354484A (ja) 符号化画像のレート変換方法、及び符号化画像レート変換装置
JP4359273B2 (ja) 符号化モード選択方法
JP2003087797A (ja) 画像情報変換装置及び方法、画像情報変換プログラム、並びに記録媒体
JP3147636B2 (ja) ビデオデータ配列方法並びにその符号化装置及び復号化装置
JP4000581B2 (ja) 画像符号化装置および方法
JP4211023B2 (ja) 動画像処理方法及び動画像処理装置

Legal Events

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

Payment date: 20120919

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20131001

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20140922

Year of fee payment: 15

FPAY Annual fee payment

Payment date: 20150908

Year of fee payment: 16

FPAY Annual fee payment

Payment date: 20160912

Year of fee payment: 17

FPAY Annual fee payment

Payment date: 20170914

Year of fee payment: 18

EXPY Expiration of term