KR100463004B1 - Mpeg-4vop부호화방법 - Google Patents

Mpeg-4vop부호화방법 Download PDF

Info

Publication number
KR100463004B1
KR100463004B1 KR1019970009532A KR19970009532A KR100463004B1 KR 100463004 B1 KR100463004 B1 KR 100463004B1 KR 1019970009532 A KR1019970009532 A KR 1019970009532A KR 19970009532 A KR19970009532 A KR 19970009532A KR 100463004 B1 KR100463004 B1 KR 100463004B1
Authority
KR
South Korea
Prior art keywords
vop
current
previous
predetermined
pixels
Prior art date
Application number
KR1019970009532A
Other languages
English (en)
Other versions
KR19980073931A (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 KR1019970009532A priority Critical patent/KR100463004B1/ko
Priority to US08/858,551 priority patent/US6301303B1/en
Priority to JP12902897A priority patent/JP3056120B2/ja
Priority to EP19970108178 priority patent/EP0866621B1/en
Priority to DE1997629438 priority patent/DE69729438T2/de
Publication of KR19980073931A publication Critical patent/KR19980073931A/ko
Application granted granted Critical
Publication of KR100463004B1 publication Critical patent/KR100463004B1/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/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/537Motion estimation other than block-based
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/20Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding

Landscapes

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

Abstract

본 발명은 MPEG-4의 모양 정보 부호화 방법(SHAPE INFORMATION CODING METHOD)에 관한 것으로, 특히, MPEG-4의 VOP 부호화 방법에 있어서, 이전VOP와 현재VOP간의 변화를 소정의 방법으로 비교하여, 이전VOP에 대한 현재VOP의 변화가 소정의 기준값 이상일 경우에는 현재VOP를 부호화 한 후 이를 나타내는 소정의 신호와 함께 VM디코더로 전송하고, 그렇지 않을 경우에는 이전VOP를 재현하라는 소정의 신호만을 VM디코더로 전송함을 특징으로 하는 MPEG-4의 VOP부호화 방법이다.
이러한 본 발명은, 이전VOP에 대한 현재VOP의 변화분을 검출하여 그 값이 소정의 기준값 이상일 경우에만 상기 현재VOP를 부호화 하여 전송하므로 인해, 이진 마스크의 시간축상의 중복성 제거를 통한 압축을 행할 시, 중복되는 불필요한 정보의 비전송을 가능케 하므로써 효과적인 정보량 압축을 행할 수 있게 되는 것이다.

Description

MPEG-4 VOP 부호화 방법{Method for encoding MPEG-4 VOP}
본 발명은 MPEG-4(MOVING PICTURE EXPERTS GROUP-4 : 미디어 통합계 동영상 압축의 국제표준-4 : 이하 MPEG-4라 한다)의 모양 정보 부호화 방법(SHAPE INFORMATION CODING METHOD)에 관한 것으로, 특히, VOP(VIDEO OBJECT PLANE : 이하 VOP라 한다) 단위로 영상을 부호화할 경우, 현재 영상의 VOP를 바로 전 영상의 VOP와 비교하여 그 변화분이 소정의 기준값 이상일 경우에만 부호화 하도록 한 것이다.
주지하다시피, 최근 세계 표준화 기구인 ISO/IEC 산하의 WG11에서는 MPEG-1, MPEG-2와는 달리 임의의 모양정보를 갖는 물체를 부호화 하는 방식에 대한 표준화작업인 MPEG-4를 진행하고 있으며, 상기 표준화가 진행되고 있는 MPEG-4는 VOP의 개념을 기초로 하고 있다.
여기서 상기 VOP는, 인가되는 영상을 배경 영상과 각각의 대상물 영상으로 분리하고, 상기 분리한 배경 영상과 대상물 영상을 포함하는 가장 작은 사각형으로 정의 되는 것으로, MPEG-4에서는, 영상 내에 소정의 물체, 또는 소정의 영역으로 이루어진 대상물의 영역이 존재할 경우, 그 대상물의 영상을 각각의 VOP로 분리하고, 분리한 상기 VOP를 각기 부호화 하는 것을 골격으로 하고 있다.
이러한 VOP는 자연 영상, 또는 인공 영상 등을 대상물 영상의 단위로 하여 자유자재로 합성 내지는 분해할 수 있는 장점을 가지는 것으로, 컴퓨터 그래픽스 및 멀티미디어 분야 등에서 대상물의 영상을 처리하는데 기본이 되고 있다.
도 1은 국제표준 산하기구(ISO/IEC JTC1/SC29/WG11 MPEG96/N1172 JANUARY)에서 1차적으로 확정한 VM(VERIFICATION MODEL : 검증모델 : 이하 VM이라 한다)엔코더(ENCODER)(10)의 구성을 나타낸 블럭도이다.
여기서, VOP형성부(VOP FORMATION)(11)는 전송 또는 저장할 영상 시퀀스(SEQUENCE)가 입력될 경우에 이를 대상물 영상 단위로 나누어 각기 다른 VOP로 형성한다.
도 2는 대상물의 영상으로 고양이의 영상을 설정하여 하나의 VOP를 형성한 일례를 나타낸 것이다.
여기서, VOP의 가로 방향 크기는 VOP폭으로 정의되고, 세로 방향의 크기는 VOP높이로 정의되며, 형성된 VOP는 좌측 상단을 그리드 시작점으로 하고, X축 및 Y축으로 각기 M개 및 N개의 화소를 가지는 M × N 매크로 블럭으로 구획된다. 예를 들면 X축 및 Y축으로 각기 16개의 화소를 가지는 16 × 16 매크로 블럭으로 구획된다.
이때, VOP의 우측과 하단에 형성되는 매크로 블럭의 X축 및 Y축 화소가 각기 M개 및 N개가 아닐 경우에 VOP의 크기를 확장하여 각각의 매크로 블럭의 X축 및 Y축 화소가 모두 M개 및 N개로 되게 한다.
그리고, 상기 M 및 N은 후술하는 대상물내부부호화부(TEXTURE CODING)에서 서브 블럭의 단위로 부호화를 수행할 수 있도록 하기 위하여 각기 짝수로 설정된다.
한편, 상기 VOP형성부(11)에서 형성된 각각의 VOP는 VOP부호화부(12A, 12B, …, 12N)에 각기 입력되어 VOP 별로 부호화 되고, 멀티플렉서(13)에서 다중화되어 비트 스트림(BIT STREAM)으로 전송된다.
도 3은 국제표준 산하기구에서 1차적으로 확정한 VM디코더(DECODER)(20)의 구성을 나타낸 블럭도이다.
상기 VM엔코더(10)를 통해 부호화되고, 비트 스트림으로 전송되는 정보인 VOP의 부호화 신호는 VM디코더(20)의 디멀티플렉서(21)에서 VOP 별로 각기 분리된다.
또한, 상기 분리된 각각의 VOP 부호화 신호는 VOP디코더(22A, 22B, …, 22N)에 의해 각기 디코딩되며, 상기 VOP디코더(22A, 22B, …, 22N)에서 출력되는 디코딩신호는 합성부(23)에서 합성되어 원래의 영상으로 출력된다.
도 4는 국제표준 산하기구에서 1차적으로 확정한 VM엔코더(10)의 VOP부호화부(12A, 12B, …, 12N)의 구성을 나타낸 블럭도로 이를 설명하면 다음과 같다.
먼저, 상기 VOP형성부(11)에서 형성된 각각의 대상물 영상에 대한 VOP가 움직임추정부(MOTION ESTIMATION)(31)에 입력되면, 상기 움직임추정부(31)는 상기 인가된 VOP로부터 매크로 블럭 단위의 움직임을 추정하게 된다.
또한, 상기 움직임추정부(31)에서 추정된 움직임 정보는 움직임보상부(MOTION COMPENSATION)(32)에 입력되어 움직임이 보상된다.
그리고, 상기 움직임보상부(32)에서 움직임이 보상된 VOP는 상기 VOP형성부(11)에서 형성된 VOP와 함께 감산기(33)에 입력되어 차이값이 검출되고, 상기 감산기(33)에서 검출된 차이값은 대상물내부부호화부(34)에 입력되어 매크로 블럭의 서브 블럭 단위로 대상물의 내부정보가 부호화된다.
예를 들면, 매크로 블럭의 X축 및 Y축이 M/2 × N/2으로 각기 8개의 화소를 가지는 8 × 8의 서브 블럭으로 세분화된 후 대상물 내부정보가 부호화된다.
한편, 상기 움직임보상부(32)에서 움직임이 보상된 VOP와, 상기 대상물내부부호화부(34)에서 부호화된 대상물의 내부정보는 가산기(35)에 입력되어 가산되고, 상기 가산기(35)의 출력신호는 이전VOP검출부(PREVIOUS RECONSTRUCTED VOP)(36)에 입력되어 현재영상 바로 전 영상의 VOP인 이전VOP가 검출된다.
또한, 상기 이전VOP검출부(36)에서 검출된 상기 이전VOP는 상기 움직임추정부(31) 및 움직임보상부(32)에 입력되어 움직임 추정 및 움직임 보상에 사용된다.
그리고, 상기 VOP형성부(110에서 형성된 VOP는 모양부호화부(SHAPE CODING)(37)에 입력되어 모양 정보가 부호화된다.
여기서, 상기 모양부호화부(37)의 출력신호는 상기 VOP부호화부(12A, 12B, …, 12N)가 적용되는 분야에 따라 사용 여부가 가변되는 것으로, 점선으로 표시된 바와 같이, 상기 모양부호화부(37)의 출력신호를 움직임추정부(31), 움직임보상부(32) 및 대상물내부부호화부(34)에 입력시켜 움직임 추정, 움직임 보상 및 대상물의 내부 정보를 부호화하는데 사용할 수 있다.
또한, 상기 움직임추정부(31)에서 추정된 움직임 정보와, 상기 대상물내부부호화부(34)에서 부호화된 대상물 내부 정보 및 상기 모양부호화부(37)에서 부호화된 모양 정보는 멀티플렉서(38)에 인가되어 다중화된 후, 버퍼(39)를 통해 도1의 멀티플렉서(13)로 출력되어 비트 스트림으로 전송된다.
이러한 MPEG-4에 있어서, 상기 VOP형성부(11)에서 전송된 각각의 VOP를 부호화하는 상기 모양부호화부(37)에 적용되는 기술로는, N × N 블럭(N = 16, 8, 4)을 기반으로 하는 모양 정보를 부호화하는 MMR 모양 정보 부호화 기술과, 정점을 기반으로 하여 모양 정보를 부호화하는 정점 기반 모양 정보 부호화 기술(VERTEX-BASED SHAPE CODING TECHNIQUE)과, 기초선 기반 모양 정보 부호화 기술(BASELINE-BASED SHAPE CODING TECHNIQUE) 및 상황 기반 산술 부호화 기술(CONTEXT-BASED ARITHMETIC CODING) 등이 있다.
그러나, 상기와 같은 VOP 부호화 기술들은, VOP를 부호화 할 시 시간축 방향에 대한 부호화 효율을 전혀 고려하지 않은 채 인가되는 영상 시퀀스를 VOP 단위로 부호화하므로 인해 부호화 효율이 저하된다는 문제점이 있었다.
다시말해, VOP가 시간축 상에서 움직임이 거의 없다면 연속된 프레임에서의 같은 윤각선 사이에는 중복성이 존재하게 되는데, 이러한 중복성을 제거하므로써 효율적인 압축 부호화가 가능하다. 즉, VOP의 움직임이 무시될 정도로 작을 경우에는 이전에 전송한 영상을 그대로 사용할 수 있어, 새로운 VOP를 부호화 하여 전송하지 않아도 됨에도 불구하고, 인가되는 VOP를 무조건적으로 부호화하여 VM디코더(20)로 전송하므로 인해, 영상에 대한 부호화 효율 및 압축 효율을 저하시키게 된다는 문제점이 있었다.
본 발명의 목적은, 상기와 같은 종래의 문제점을 해소하기 위한 것으로, 특히, VOP 단위로 영상을 부호화할 경우, 현재 영상에 대한 VOP(이하 현재VOP라 한다)와 이전 영상에 대한 VOP(이하 이전VOP라 한다)를, 상기 VOP를 이루는 화소 단위, 또는 소정 크기의 블럭단위로 비교하여 그 변화분이 소정의 기준값 이상일 경우에만 부호화하도록 하고, 그렇지 않을 경우에는 기 전송된 이전VOP를 재 사용하라는 소정의 신호만을 VM디코더에 전송하고 그 외의 정보는 전혀 전송하지 않으므로 인해, 압축 부호화 효율을 향상시킬 수 있는 MPEG-4의 VOP 부호화 방법을 제공하는데 있다.
상기와 같은 목적을 달성하기 위하여 본 발명 MPEG-4의 VOP 부호화 방법은, 이전VOP와 현재VOP간의 변화를 소정의 방법으로 비교하여, 이전VOP에 대한 현재 VOP의 변화가 변화된 화소 수의 비율이나, 변화된 매크로블럭 수의 비율, 또는 가로축 방향에 대한 화소 수와 세로축 방향에 대한 화소 수를 임의로 설정하여 정의한 임의의 크기를 갖는 단위블럭 수의 비율 중에서 설정된 소정의 기준값 이상일 경우에는 현재VOP를 부호화 한 후 이를 나타내는 소정의 신호와 함께 VM디코더로 전송하고, 그렇지 않을 경우에는 가장 최근에 부호화된 이전VOP를 재현하라는 소정의 신호만을 VM디코더로 전송함을 특징으로 한다.
또한, 상기 이전VOP와 현재VOP간의 변화를 비교하는 소정의 방법은, 이전 VOP를 이루는 전체 화소를, 현재VOP를 이루는 전체 화소와 비교함을 특징으로 한다.
또한, 상기 이전VOP와 현재VOP간의 변화를 비교하는 소정의 방법은, 이전 VOP를 이루는 각각의 매크로블럭과, 현재VOP를 이루는 각각의 매크로블럭을 상호 대비하여 비교함을 특징으로 한다.
상기 매크로블럭을 상호 대비하여 비교할 경우에는, 이전VOP의 매크로블럭을 이루는 전체 화소 수와, 상기 이전VOP의 매크로블럭에 해당하는 현재 영상의 매크로블럭 중 변화된 화소수의 비를 구하여 그 값이 소정의 값 이상일 경우에만 매크로블럭이 변화한 것으로 결정함을 특징으로 한다.
또한, 상기 이전VOP와 현재VOP간의 변화를 비교하는 소정의 방법은, 이전 VOP를 이루는 전체 화소와, 현재VOP를 이루는 전체 화소를, 소정 갯수의 화소를 포함하는 소정 크기의 단위블럭으로 구획한 후, 상기 이전VOP를 이루는 각각의 단위블럭과 현재VOP를 이루는 각각의 단위블럭을 상호 대비하여 비교함을 특징으로 한다.
상기 단위블럭을 상호 대비하여 비교할 경우에는, 이전VOP의 단위블럭을 이루는 전체 화소수와, 상기 이전VOP의 단위블럭에 해당하는 현재 영상의 단위블럭 중 변화된 화소 수의 비율을 구하여 그 값이 소정의 값 이상일 경우에만 단위블럭이 변화한 것으로 결정함을 특징으로 한다.
또한, 상기 이전VOP와 현재VOP간의 변화를 비교하는 소정의 방법은, 현재 VOP의 기준점에 이전VOP의 기준점을 이동시켜 상호 비교함을 특징으로 한다.
또한, 상기 이전VOP와 현재VOP간의 변화를 비교하는 소정의 방법은, 이전 VOP의 기준점에 현재VOP의 기준점을 이동시켜 상호 비교함을 특징으로 한다.
또한, 상기 현재VOP의 부호화 여부를 결정하는 판단기준이 되는 소정의 기준값은, 이전VOP를 이루는 전체 화소 수와, 상기 이전VOP에 해당하는 현재VOP 중 변화된 화소 수와의 비율로 이루어짐을 특징으로 한다.
또한, 상기 현재VOP의 부호화 여부를 결정하는 판단기준이 되는 소정의 기준값은, 이전VOP를 이루는 매크로블럭 수와, 상기 이전VOP에 해당하는 현재VOP 중 변화된 매크로블럭 수와의 비율로 이루어짐을 특징으로 한다.
또한, 상기 현재VOP의 부호화 여부를 결정하는 판단기준이 되는 소정의 기준값은, 이전VOP를 이루는 단위블럭 수와, 상기 이전VOP에 해당하는 현재VOP 중 변화된 단위블럭 수와의 비율로 이루어짐을 특징으로 한다.
또한, 이전VOP와 현재VOP와의 변화를 비교하여, 현재VOP의 부호화 여부를 VM디코더에 전송할 경우에는, 전송되는 비트열 중 어느 한 비트를 사용하여 현재 VOP에 대한 부호화 여부를 전송함을 특징으로 한다.
상기 현재VOP에 대한 부호화 여부를 나타내는 한 비트는, 그 상태가 1일 경우, 현재VOP를 부호화 하지 않았음을 나타내도록 함을 특징으로 한다.
상기 현재VOP에 대한 부호화 여부를 나타내는 한 비트는, 그 상태가 0일 경우, 현재VOP를 부호화 하지 않았음을 나타내도록 함을 특징으로 한다.
또한, 이전VOP와 현재VOP와의 변화를 비교하여, 현재VOP의 부호화 여부를 VM디코더에 전송할 경우에는, 전송되는 비트열 중 소정 갯수의 비트를 사용하여 현재VOP에 대한 부호화 여부를 전송함을 특징으로 한다.
이러한 본 발명 MPEG-4의 VOP 부호화 방법은, 이전VOP에 대한 현재VOP의 변화분을 검출하여 그 값이 소정의 기준값 이상일 경우에만 상기 현재VOP를 부호화하여 전송하므로 인해, 이진 마스크의 시간축상의 중복성 제거를 통한 압축을 행할 시, 중복되는 불필요한 정보의 비전송을 가능케 하므로써 효과적인 정보량 압축을 행할 수 있게 되는 것이다.
이하, 본 발명 MPEG-4의 VOP 부호화 방법의 기술적 사상에 따른 일 실시예를 들어 그 구성 및 동작을 첨부된 도면에 의거 상세히 설명하면 다음과 같다.
먼저, 이전VOP와 현재VOP를 비교하여 현재VOP의 부호화 여부를 결정하는 판단기준이 되는 기준값을 설정하여 이를 메모리에 저장한다.
여기서, 상기 기준값은, 이전VOP를 이루는 전체 화소수와, 상기 이전VOP에 해당하는 현재VOP 중 변화된 화소 수와의 비율로 설정하거나, 또는 이전VOP를 이루는 매크로블럭 수와, 상기 이전VOP에 해당하는 현재VOP 중 변화된 매크로블럭 수와의 비율로 설정하거나, 또는, 이전VOP를 이루는 단위블럭 수와, 상기 이전 VOP에 해당하는 현재VOP 중 변화된 단위블럭 수와의 비율 중 상황에 따라 택일하여 그 기준값을 설정한다.
즉, 이전VOP와 현재VOP를 비교하는데 있어, 변화된 화소 수의 비율이나, 변화된 매크로블럭 수의 비율, 또는 가로축 방향에 대한 화소 수와 세로축 방향에 대한 화소 수를 임의로 설정하여 정의한 임의의 크기를(예 : 2 × 2, 2 × 3, 4 × 4 등) 갖는 단위블럭 수의 비율 중 무시해도 좋을 비율의 최대값을 다수의 반복적인 실험에 의해 검출하여 이를 상기 기준값으로 설정한다.
이후, VM엔코더(10)의 VOP형성부(11)에 현재 영상의 시퀀스가 입력이 되면, 상기 VOP형성부(11)는 인가된 영상 시퀀스의 각 영상을 각각의 VOP로 나누어 이를 VOP부호화부(12A, 12B, …, 12N)에 인가하게 된다.
그러면, 상기 VOP 형성부(12A, 12B, …, 12N)는, 도 5에서 도시되는 바와 같이, 메모리에 저장된 기준값을 독출하는 기준값독출단계(S1)를 수행하여 기 설정된 기준값을 독출한 후, 도 6에서 도시되는 바와 같이, 상기 VOP형성부(11)에서 인가되는 현재VOP를 검출하여, 이를 해당되는 이전VOP와 소정의 방법으로 비교하므로써 그 변화분을 산출하게 되는 VOP검출단계(S2)와 변화분산출단계(S3)를 수행하게 된다.
여기서, 상기 변화분산출단계(S3)의 현재VOP를 해당되는 이전VOP와 비교하는 방법은, 이전VOP를 이루는 전체 화소를, 현재VOP를 이루는 전체 화소와 비교하거나, 또는 이전VOP를 이루는 각각의 매크로블럭과, 현재VOP를 이루는 각각의 매크로블럭을 상호 대비하여 비교하거나, 또는, 이전VOP를 이루는 전체 화소와, 현재VOP를 이루는 전체 화소를, 소정 갯수의 화소를 포함하는 소정 크기의 단위블럭으로 구획한 후, 상기 이전VOP를 이루는 각각의 단위블럭과 현재VOP를 이루는 각각의 단위블럭을 상호 대비하여 비교하는 방법 중 택일하여 사용한다.
한편, 상기 이전VOP를 이루는 각각의 매크로블럭과, 현재VOP를 이루는 각각의 매크로블럭을 상호 대비하여 비교할 경우에는, 이전VOP의 매크로블럭을 이루는 전체 화소수와, 상기 이전VOP의 매크로블럭에 해당하는 현재 영상의 매크로블럭 중 변화된 화소수의 비율을 구하여 그 값이 소정의 값 이상일 경우에만 매크로 블럭이 변화한 것으로 결정한다. 여기서, 상기 소정의 값은 매크로블럭의 변화를 무시해도 좋을 정도의 변화분으로 매크로블럭을 이루는 화소 수에 따라 그 비율을 다르게 설정한다.
또한, 상기 이전VOP를 이루는 각각의 단위블럭과, 현재VOP를 이루는 각각의 단위블럭을 상호 대비하여 비교할 경우에는, 이전VOP의 단위블럭을 이루는 전체화소수와, 상기 이전VOP의 단위블럭에 해당하는 현재 영상의 단위블럭 중 변화된 화소수의 비를 구하여 그 값이 소정의 값 이상일 경우에만 단위블럭이 변화한 것으로 결정한다. 여기서, 상기 소정의 값은, 매크로블럭에 대한 것과 마찬가지로, 상기 단위블럭의 변화를 무시해도 좋을 정도의 변화분으로 단위블럭을 이루는 화소수에 따라 그 비율을 다르게 설정한다.
또한, 상기 이전VOP와 현재VOP간의 변화를 비교하는 소정의 방법은, 도 7에서 도시되는 바와 같이, 현재VOP의 기준점(a)에 이전VOP의 기준점(b)을 이동시켜 상호 비교하거나, 또는 이전VOP의 기준점(b)에 현재VOP의 기준점(a)을 이동시켜 상호 비교하는 방법 중 택일하여 사용한다.
한편, 상기 변화분산출단계(S3)를 수행한 후에는, 상기 변화분산출단계(S3)에서 산출한 변화분을 기 설정된 기준값과 비교하는 변화분비교단계(S4)를 수행하게 된다.
이때, 상기 변화분비교단계(S4)를 수행한 결과, 이전VOP에 대한 현재VOP의 변화가 상기 기준값 이상일 경우에는 현재 영상에 대한 VOP를 부호화하는 VOP부호화단계(S5)를 수행한 후, 상기 부호화된 현재VOP에 대한 신호를 VM디코더(20)로 전송하는 제2전송단계(S6)를 수행하고, 그렇지 않을 경우에는 현재VOP를 부호화 하지 않는 대신, 이전VOP을 재현하라는 소정의 신호를 상기 VM디코더(20)으로 전송하는 재현신호생성단계(S7)와 제2전송단계(S8)를 수행하게 된다.
여기서, 상기 이전VOP을 재현하라는 소정의 신호는, 전송되는 비트열 중 어느 한 비트를 사용하여 나타냄이 바람직한 것으로, 예를 들면, 상기 비트가 1일때 현재VOP를 부호화 하지 않았음을 나타내도록 하거나, 또는 상기 비트가 0일때 현재VOP를 부호화 하지 않았음을 나타내도록 한다.
따라서, 현재VOP에 대한 변화분이 무시할 정도로 작을 때, 즉, 상기 기준값 이하일 경우에는 단지 한 비트만으로 VOP를 전송하는 효과를 나타내게 되는 것이다.
한편, 상기의 설명에 있어 이전VOP는, 가장 최근에 부호화된 VOP를 사용함이 바람직한 것으로, 이는, 미세한 변화의 누적으로 인한 오차를 감소시키기 위한 것이다.
즉, VOP에 대한 부호화가 실행되든, 또는 실행 되지 않든 간에 바로 전에 입력된 VOP를 이전VOP으로 할 경우에는, 상기 기준값 이하의 움직임으로 인한 오차가 누적되어 불연속 영상이 나타내게 되는데, 가장 최근에 부호화된 영상에 대한 VOP를 이전VOP로 채택하므로써, 상기 미세한 변화의 누적으로 인한 영상의 불연속을 방지할 수 있게 되는 것이다.
또한, 상기 제1전송단계(S6), 또는 제2전송단계(S8)를 수행한 후에는, 상기 VOP형성부(11)를 통해 인가되는 영상 시퀀스의 입력이 완료되었는지의 여부를 판단하여, 영상 시퀀스의 입력이 완료되었을 경우에는 VOP의 부호와 동작을 완료하고, 그렇지 않을 경우에는 상기 VOP검출단계(S2)로 복귀하는 동작을 지속적으로 수행하여 모든 영상 시퀀스를 압축 부호화 할 수 있게 되는 것이다.
또한, VOP부호화부(12A, 12B, …, 12N)에 각기 입력되어 VOP 별로 부호화 되거나, 또는 부호화 되지 않은 각각의 VOP는 멀티플렉서(13)에서 다중화되어 비트스트림으로 VM디코더(20)에 전송된다.
그러면, 상기 VM디코더(20)는, 디멀티플렉서(21)를 통해 VOP 별로 각기 분리된 후, VOP디코더(22A, 22B, …, 22N)에 의해 각기 디코딩되며, 상기 VOP디코더(22A, 22B, …22N)에서 출력되는 디코딩신호는 합성부(23)에서 합성되어 원래의 영상으로 출력된다.
이때, 상기 VOP디코더(22A, 22B, …, 22N)는, 상기 VM엔코더(10)에서 전송되는 비트 스트림 중 부호화 여부를 나타내는 비트의 상태를 검출하여, VOP가 부호화 된 것으로 판단될 경우에는, 후속하는 비트 스트림을 현재VOP를 부호화한 신호로 인식하여 원래의 영상을 복원하고, VOP가 부호화 되지 않은 것으로 판단될 경우에는, 이전에 전송된 영상을 재현하여 원래의 영상을 복원하게 되는 것이다.
이상에서 살펴본 바와 같이 본 발명 MPEG-4의 VOP 부호화 방법은, VOP 단위로 영상을 부호화할 경우, 현재 영상에 대한 VOP와 이전 영상에 대한 VOP를, 상기 VOP를 이루는 화소단위, 또는 소정 크기의 블럭단위로 비교하여 그 변화분이 소정의 기준값 이상일 경우에만 부호화하도록 하고, 그렇지 않을 경우에는 기 전송된 이전VOP을 재 사용하라는 소정의 신호만을 VM디코더에 전송하고 그 외의 정보는 전혀 전송하지 않으므로써 불필요한 정보의 전송을 방지하여 압축 부호화 효율을 향상시킬 수 있게 되는 효과가 있는 것이다.
도 1 은 국제표준 산하기구에서 1차적으로 확정한 VM 엔코더의 구성을 나타낸 블럭도,
도 2 는 모양 정보를 가지는 VOP를 종래의 방법에 따라 매크로 블럭으로 구획하여 나타낸 도면,
도 3 은 국제표준 산하기구에서 1차적으로 확정한 VM 디코더의 구성을 나타낸 블럭도,
도 4 는 국제표준 산하기구에서 1차적으로 확정한 VOP 부호화부의 구성을 나타낸 블럭도,
도 5 는 본 발명 MPEG-4의 VOP 부호화 방법을 나타낸 제어흐름도,
도 6 은 본 발명 MPEG-4의 VOP 부호화 방법 중, 이전VOP와 현재VOP와의 비교관계를 설명하기 위한 도면,
도 7 은 본 발명 MPEG-4의 VOP 부호화 방법 중, 이전VOP와 현재VOP와의 기준점 설정 관계를 설명하기 위한 도면.
*도면의 주요부분에 대한 부호의 설명*
10 : VM엔코더 11 : VOP형성부
12A, 12B, …, 12N : VOP부호화부 13, 38 : 멀티플렉서
20 : VM엔코더 21 : 디멀티플렉서
22A, 22B, … 22N : VOP디코더 23 : 합성부
31 : 움직임추정부 32 : 움직임보상부
33 : 감산기 34 : 대상물내부부호화부
35 : 가산기 36 : 이전VOP검출부
37 : 모양부호화부 39 : 버퍼
S1 : 기준값독출단계 S2 : VOP검출단계
S3 : 변화분산출단계 S4 : 변화분비교단계
S5 : VOP부호화단계 S6 : 제1전송단계
S7 : 재현신호생성단계 S8 : 제2전송단계
S9 : 완료판단단계

Claims (15)

  1. MPEG-4의 VOP 부호화 방법에 있어서,
    이전VOP와 현재VOP간의 변화를 소정의 방법으로 비교하여, 이전VOP에 대한 현재VOP의 변화가 변화된 화소 수의 비율이나, 변화된 매크로블럭 수의 비율, 또는 가로축 방향에 대한 화소 수와 세로축 방향에 대한 화소 수를 임의로 설정하여 정의한 임의의 크기를 갖는 단위블럭 수의 비율 중에서 설정된 소정의 기준값 이상일 경우에는 현재VOP를 부호화 한 후 이를 나타내는 소정의 신호와 함께 VM디코더로 전송하고, 그렇지 않을 경우에는 가장 최근에 부호화된 이전VOP를 재현하라는 소정의 신호만을 VM디코더로 전송함을 특징으로 하는 MPEG-4의 VOP 부호화 방법.
  2. 제 1항에 있어서, 상기 이전VOP와 현재VOP간의 변화를 비교하는 소정의 방법은, 이전VOP를 이루는 전체 화소를, 현재VOP를 이루는 전체 화소와 비교함을 특징으로 하는 MPEG-4의 VOP 부호화 방법.
  3. 제 1항에 있어서, 상기 이전VOP와 현재VOP간의 변화를 비교하는 소정의 방법은, 이전VOP를 이루는 각각의 매크로블럭과, 현재VOP를 이루는 각각의 매크로블럭을 상호 대비하여 비교함을 특징으로 하는 MPEG-4의 VOP 부호화 방법.
  4. 제 3항에 있어서, 상기 매크로블럭을 상호 대비하여 비교할 경우에는, 이전VOP의 매크로블럭을 이루는 전체 화소 수와, 상기 이전VOP의 매크로블럭에 해당하는 현재 영상의 매크로블럭 중 변화된 화소수의 비를 구하여 그 값이 소정의 값 이상일 경우만 매크로블럭이 변화한 것으로 결정함을 특징으로 하는 MPEG-4의 VOP 부호화 방법.
  5. 제 1항에 있어서, 상기 이전VOP와 현재VOP간의 변화를 비교하는 소정의 방법은, 이전VOP를 이루는 전체 화소와, 현재VOP를 이루는 전체 화소를, 소정 갯수의 화소를 포함하는 소정 크기의 단위블럭으로 구획한 후, 상기 이전VOP를 이루는 각각의 단위블럭과 현재VOP를 이루는 각각의 단위블럭을 상호 대비하여 비교함을 특징으로 하는 MPEG-4의 VOP 부호화 방법.
  6. 제 5항에 있어서, 상기 단위블럭을 상호 대비하여 비교할 경우에는, 이전 VOP의 단위블럭을 이루는 전체 화소수와, 상기 이전VOP의 단위블럭에 해당하는 현재 영상의 단위블럭 중 변화된 화소 수의 비율을 구하여 그 값이 소정의 값 이상일 경우에만 단위블럭이 변화한 것으로 결정함을 특징으로 하는 MPEG-4의 VOP 부호화 방법.
  7. 제 1항에 있어서, 상기 이전VOP와 현재VOP간의 변화를 비교하는 소정의 방법은, 현재VOP의 기준점에 이전VOP의 기준점을 이동시켜 상호 비교함을 특징으로 하는 MPEG-4의 VOP 부호화 방법.
  8. 제 1항에 있어서, 상기 이전VOP와 현재VOP간의 변화를 비교하는 소정의 방법은, 이전VOP의 기준점에 현재VOP의 기준점을 이동시켜 상호 비교함을 특징으로 하는 MPEG-4의 VOP 부호화 방법.
  9. 제 1항에 있어서, 상기 현재VOP의 부호화 여부를 결정하는 판단기준이 되는 소정의 기준값은, 이전VOP를 이루는 전체 화소 수와, 상기 이전VOP에 해당하는 현재VOP 중 변화된 화소 수와의 비율로 이루어짐을 특징으로 하는 MPEG-4의 VOP 부호화 방법.
  10. 제 1항에 있어서, 상기 현재VOP의 부호화 여부를 결정하는 판단기준이 되는 소정의 기준값은, 이전VOP를 이루는 매크로블럭 수와, 상기 이전VOP에 해당하는 현재VOP 중 변화된 매크로블럭 수와의 비율로 이루어짐을 특징으로 하는 MPEG-4의 VOP 부호화 방법.
  11. 제 1항에 있어서, 상기 현재VOP의 부호화 여부를 결정하는 판단기준이 되는 소정의 기준값은, 이전VOP를 이루는 단위블럭 수와, 상기 이전VOP에 해당하는 현재VOP 중 변화된 단위블럭 수와의 비율로 이루어짐을 특징으로 하는 MPEG-4의 VOP 부호화 방법.
  12. 제 1항에 있어서, 이전VOP와 현재VOP와의 변화를 비교하여, 현재VOP의 부호화 여부를 VM디코더에 전송할 경우에는, 전송되는 비트열 중 어느 한 비트를 사용하여 현재VOP에 대한 부호화 여부를 전송함을 특징으로 하는 MPEG-4의 VOP 부호화 방법.
  13. 제 12항에 있어서, 상기 현재VOP에 대한 부호화 여부를 나타내는 한 비트는, 그 상태가 1일 경우, 현재VOP를 부호화하지 않았음을 나타내도록 함을 특징으로 하는 MPEG-4의 VOP 부호화 방법.
  14. 제 12항에 있어서, 상기 현재VOP에 대한 부호화 여부를 나타내는 한 비트는, 그 상태가 0일 경우, 현재VOP를 부호화하지 않았음을 나타내도록 함을 특징으로 하는 MPEG-4의 VOP 부호화 방법.
  15. 제 1항에 있어서, 이전VOP와 현재VOP와의 변화를 비교하여, 현재VOP의 부호화 여부를 VM디코더에 전송할 경우에는, 전송되는 비트열 중 소정 갯수의 비트를 사용하여 현재VOP에 대한 부호화 여부를 전송함을 특징으로 하는 MPEG-4의 VOP 부호화 방법.
KR1019970009532A 1997-03-20 1997-03-20 Mpeg-4vop부호화방법 KR100463004B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1019970009532A KR100463004B1 (ko) 1997-03-20 1997-03-20 Mpeg-4vop부호화방법
US08/858,551 US6301303B1 (en) 1997-03-20 1997-05-19 Method and apparatus for predictively coding shape information of video signal
JP12902897A JP3056120B2 (ja) 1997-03-20 1997-05-19 映像信号の形状情報予測符号化方法
EP19970108178 EP0866621B1 (en) 1997-03-20 1997-05-20 Method and apparatus for predictively coding shape information of video signal
DE1997629438 DE69729438T2 (de) 1997-03-20 1997-05-20 Verfahren und Gerät zur prädiktiven Kodierung der Objektinformation von Videosignalen

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019970009532A KR100463004B1 (ko) 1997-03-20 1997-03-20 Mpeg-4vop부호화방법

Publications (2)

Publication Number Publication Date
KR19980073931A KR19980073931A (ko) 1998-11-05
KR100463004B1 true KR100463004B1 (ko) 2005-06-02

Family

ID=19500221

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970009532A KR100463004B1 (ko) 1997-03-20 1997-03-20 Mpeg-4vop부호화방법

Country Status (5)

Country Link
US (1) US6301303B1 (ko)
EP (1) EP0866621B1 (ko)
JP (1) JP3056120B2 (ko)
KR (1) KR100463004B1 (ko)
DE (1) DE69729438T2 (ko)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100463003B1 (ko) * 1997-03-20 2005-06-01 주식회사 팬택앤큐리텔 Mpeg-4vop의윤곽선부호화방법
KR100248404B1 (ko) * 1997-09-04 2000-03-15 정선종 다중 객체 환경에서 우선 순위 정보를 이용한 순화적 계산량 감소 방법
JP4261630B2 (ja) * 1998-02-04 2009-04-30 キヤノン株式会社 画像符号化装置及び方法、画像符号化プログラムが記録されたコンピュータ可読記録媒体
JP2000050258A (ja) * 1998-07-31 2000-02-18 Toshiba Corp 映像検索方法および映像検索装置
JP4332249B2 (ja) * 1999-02-18 2009-09-16 キヤノン株式会社 ビットストリーム復号化装置、方法及び記憶媒体
FI116819B (fi) * 2000-01-21 2006-02-28 Nokia Corp Menetelmä kuvien lähettämiseksi ja kuvakooderi
FI117534B (fi) 2000-01-21 2006-11-15 Nokia Corp Menetelmä digitaalisten kuvien suodattamiseksi ja suodatin
SE521970C2 (sv) * 2000-02-16 2003-12-23 Protan Invest Ltd Kabel-TV-system som alstrar logiska signaler baserat på jämförelse mellan detekterade energinivåer i systemet och en referenssignal
GB0016838D0 (en) * 2000-07-07 2000-08-30 Forbidden Technologies Plc Improvements relating to representations of compressed video
KR100643454B1 (ko) * 2001-11-17 2006-11-10 엘지전자 주식회사 영상 데이터 전송 제어방법
US7809203B2 (en) * 2001-11-27 2010-10-05 Samsung Electronics Co., Ltd. Apparatus for encoding and decoding key data and key value data of coordinate interpolator and recording medium containing bitstream into which coordinate interpolator is encoded
CN1605212A (zh) * 2001-12-20 2005-04-06 皇家飞利浦电子股份有限公司 视频的编码及解码方法
US7809204B2 (en) * 2002-10-18 2010-10-05 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding key value data of coordinate interpolator
CN1319629C (zh) * 2005-11-21 2007-06-06 孙克勤 具有吸收剂浆液再分布装置的喷淋塔
KR200438968Y1 (ko) 2007-11-15 2008-03-12 박남규 활동이 용이한 상하 일체형 작업복
CN101244363B (zh) * 2007-11-26 2010-12-01 中电投远达环保工程有限公司 双相整流烟气脱硫工艺

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR940013201A (ko) * 1992-11-11 1994-06-25 정용문 영상 압축 부호화 장치 및 방법
JPH07222173A (ja) * 1994-01-31 1995-08-18 Matsushita Electric Ind Co Ltd 画像処理装置
KR19980048654A (ko) * 1996-12-18 1998-09-15 김광호 선택적 부호화방법 및 그 장치
KR19980073930A (ko) * 1997-03-20 1998-11-05 김영환 Mpeg-4 vop의 윤곽선 부호화 방법

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR900001696B1 (ko) 1984-11-09 1990-03-19 가부시기가이샤 히다찌세이사꾸쇼 화상처리장치의 제어방법
US5136659A (en) * 1987-06-30 1992-08-04 Kokusai Denshin Denwa Kabushiki Kaisha Intelligent coding system for picture signal
US4992868A (en) * 1989-02-28 1991-02-12 Holtz Klaus E True information television (TITV) and vision system
JPH082107B2 (ja) 1990-03-02 1996-01-10 国際電信電話株式会社 動画像のハイブリッド符号化方法及びその装置
JP3068304B2 (ja) * 1992-01-21 2000-07-24 日本電気株式会社 動画像符号化方式および復号化方式
FR2695497A1 (fr) 1992-09-09 1994-03-11 Philips Electronique Lab Dispositif de codage d'images fixes.
JPH08116540A (ja) 1994-10-14 1996-05-07 Sanyo Electric Co Ltd 領域分割を用いた画像符号化装置及び画像復号化装置
JP3038143B2 (ja) 1994-12-29 2000-05-08 現代電子産業株式会社 映像機器の物体別形状情報の減縮装置及びその減縮方法並びに多角近似化方法
US5799109A (en) * 1994-12-29 1998-08-25 Hyundai Electronics Industries Co., Ltd. Object-by shape information compression apparatus and method and coding method between motion picture compensation frames
US5883977A (en) 1996-12-30 1999-03-16 Daewoo Electronics Co., Ltd. Method and apparatus for encoding a video signal of a contour of an object
US5912991A (en) 1997-02-07 1999-06-15 Samsung Electronics Co., Ltd. Contour encoding method using error bands

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR940013201A (ko) * 1992-11-11 1994-06-25 정용문 영상 압축 부호화 장치 및 방법
JPH07222173A (ja) * 1994-01-31 1995-08-18 Matsushita Electric Ind Co Ltd 画像処理装置
KR19980048654A (ko) * 1996-12-18 1998-09-15 김광호 선택적 부호화방법 및 그 장치
KR19980073930A (ko) * 1997-03-20 1998-11-05 김영환 Mpeg-4 vop의 윤곽선 부호화 방법

Also Published As

Publication number Publication date
DE69729438T2 (de) 2005-07-07
US6301303B1 (en) 2001-10-09
EP0866621B1 (en) 2004-06-09
EP0866621A1 (en) 1998-09-23
DE69729438D1 (de) 2004-07-15
JPH10276440A (ja) 1998-10-13
KR19980073931A (ko) 1998-11-05
JP3056120B2 (ja) 2000-06-26

Similar Documents

Publication Publication Date Title
KR100463004B1 (ko) Mpeg-4vop부호화방법
KR100451326B1 (ko) 화상 예측 복호화 방법 및 화상 예측 부호화 방법
KR20010075163A (ko) 디지털 비디오의 간단한 형태코딩을 위한 변경된 색채키잉방법 및 그 장치
KR19980024924A (ko) 그레이 스케일 모양정보 부호화/복호화 장치 및 그 방법
US5978510A (en) Method and apparatus for predictively coding contour of video signal
KR100463003B1 (ko) Mpeg-4vop의윤곽선부호화방법
JP3776735B2 (ja) 画像予測復号化方法,画像予測復号化装置,画像予測符号化方法,画像予測符号化装置,及びデータ記憶媒体
KR100477795B1 (ko) 이진모양정보의신축형모양정보부호화시부가정보부호화방법
KR100476386B1 (ko) 신축형대상물영상의스캔인터리빙방법및이를이용한mpeg-4의신축형모양정보부호화방법
KR100483675B1 (ko) 신축형모양정보부호화시손실부호화방법
KR100476387B1 (ko) 신축형대상물영상의스캔인터리빙방법및이를이용한mpeg-4의신축형모양정보부호화방법
KR100483674B1 (ko) 신축형모양정보부호화시손실부호화방법
KR19980068137A (ko) 대상물 영상의 추출방향에 따른 정점 위치 부호화 방법 및 이를 이용한 mpeg-4 vop의 정점 위치 부호화 방법
KR100476383B1 (ko) 신축형대상물영상의스캔인터리빙방법및이를이용한mpeg-4의신축형모양정보부호화방법
KR100466591B1 (ko) 영상정보부호화시물체경계블록합병후합병된블록내의픽셀값을부호화하는방법
KR100620715B1 (ko) 디지털 그레이 모양정보/색상정보의 부호화/복호화 방법
KR100483672B1 (ko) 영상신호처리의모양정보부호화방법
JP3304870B2 (ja) 画像符号化方法及び装置並びに画像復号方法及び装置
KR19990027349A (ko) 영상정보 변환방법
KR100476384B1 (ko) 신축형대상물영상의스캔인터리빙방법및이를이용한mpeg-4의신축형모양정보부호화방법
JP3214849B2 (ja) 画像予測復号化方法および装置
KR19980068228A (ko) 영상정보 부호화시 물체경계 블록 합병/분할을 이용한 영상정보 부호화방법
KR19990016416A (ko) 이진 모양정보의 신축형 모양정보 부호화시 부가정보 부호화방법
JPH10341442A (ja) 画像予測復号化方法,画像予測復号化装置,画像予測符号化方法,画像予測符号化装置,及びデータ記憶媒体
KR19990008666A (ko) 영상부호화시 영상 크기정보 표현/부호화 방법

Legal Events

Date Code Title Description
N231 Notification of change of applicant
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: 20091126

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee