KR100291493B1 - 비디오 신호압축용 이동벡터 처리장치 - Google Patents

비디오 신호압축용 이동벡터 처리장치 Download PDF

Info

Publication number
KR100291493B1
KR100291493B1 KR1019940004502A KR19940004502A KR100291493B1 KR 100291493 B1 KR100291493 B1 KR 100291493B1 KR 1019940004502 A KR1019940004502 A KR 1019940004502A KR 19940004502 A KR19940004502 A KR 19940004502A KR 100291493 B1 KR100291493 B1 KR 100291493B1
Authority
KR
South Korea
Prior art keywords
motion vector
block
vector
motion
blocks
Prior art date
Application number
KR1019940004502A
Other languages
English (en)
Other versions
KR940023247A (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 KR940023247A publication Critical patent/KR940023247A/ko
Application granted granted Critical
Publication of KR100291493B1 publication Critical patent/KR100291493B1/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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/523—Motion estimation or motion compensation with sub-pixel accuracy
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Color Television Systems (AREA)
  • Image Analysis (AREA)

Abstract

비디오 신호 압축 장치는 비디오 데이타의 각 블록에 대해 모션 벡터를 발생하는 장치(11-17)를 포함한다. 다른 프레임의 같은 장소에 위치한 블록에 방위를 제공하는 (18)벡터 이외의 모션 벡터는 같은 장소에 위치한 블록에 방위를 제공하는 벡터로 변환될 후보임이 결정된다. 그러나, 벡터가 이웃 모션 벡터중 한 벡터와 상관된다고 판정되면, 변환은 이루어지지 않는다.

Description

비디오 신호 압축용 이동 벡터 처리 장치
본 발명은 블록 단위로 비디오 데이타를 처리하는 이동 보상 압축 장치에 관한 것으로, 특히 각 블록에 연관된 이동 벡터를 처리하는 이동 보상 압축 장치에 관한 것이다.
비디오 신호의 기록 및 전송에 대한 최근의 경향은 디지탈 압축 기법을 사용하는 쪽으로 진행되고 있다. 이러한 목적에 수반하여 국제 표준화 기구에서는 MPEG1, MPEG2 등으로 지정된 일련의 압축 신호 프로토콜을 발표해 오고 있다.
이러한 프로토콜은 비디오 신호가 연속된 픽셀의 매트릭스 또는 블록으로 분할되어 블록 단위로 처리되는 이동 보상 예측 기법에 따라 비디오 신호를 압축하는 것이 필요하게 된다.
통상의 이동 보상 예측 압축 처리에 있어서 연속 이미지는 사전 압축된 이미지로부터 예측되고 있다. 헌재의 이미지는 그 이미지와 연관된 예측 이미지로부터 픽셀 단위로 감산되어, 그 차이 즉 나머지 이미지는 저장이나 전송 목적으로 인코딩 된다. 예측 이미지를 발생할 때. 현재의 이미지의 블록들은 가장 근접한 블록과 매칭 될 때까지 동일 크기의 예측 이미지의 블록과 비교된다. 실제 이미지와 가장 잘 매칭되는 예측 이미지의 블록을 표시하는 이동 벡터 세트가 발생된다. 2개의 블록과 이동 벡터와의 차는 대체로 압축 정보를 형성한다. 그러나 그 나머지는 변환 처리 및 가변 길이 및 통계적 인코딩을 행할 수도 있다. 이동 보상 예측 압축화에 대한 상세한 정보에 대해서는 1992년 6월 "비디오 기술용 회로 및 시스템(CIRCUIT AND SYSTEMS FOR VIDEO TECHNOLOGY)"에 대한 IEEE 보고서 제3권 제2호에 개재된 루츠(Pater A. Ruetz)씨 등의 "A High-Performance Full-Motion Video Compression Set", 후지와라(Hiroshi Fujiwara)씨 등의 "An All-ASIC Implementation of a Low Bit-Rate Video Codec" 및 쉬에(Chaur-Heh Hsieh)씨 등의 "VLSI Architecture for Block-Matching Motion Estimation Algorithm" 등에 개시되어 있다.
MPEG1 시스템과 같은 특정 시스템에서, 이동 벡터 세트를 코딩할 것인지 여부를 판정하는데. 이를 MC/무(no)-MC 판정이라 부른다.
상기 MC/무-MC 판정의 목적은 압축 데이타의 각 블록에 대해 이동 추정조사로 기인하는 이동 벡터를 선택할 것인지(MC), 또는 대신에 (O,O) 이동 벡터를 선택할 것인지(무-MC)를 판정하는 것이다. MC/무-MC 판정은 픽쳐의 각 블록에 적용된다. 만일 특정 시스템이 MPEG 시스템에서와 같이 전방 및 후방 예측을 수행하는 경우, MC/무-MC 판정은 전방 및 후방 이동 벡터에 대해 독자적으로 이루어진다.
무-MC 이동 벡터는 MC 이동 벡터가 무용하고(무정보 수반) 인코딩하기에 비용이 많이 드는 경우, 즉 MC 이동 벡티가 스워밍 노이즈(swarming noise) 효과를 발생하기 쉬워 에러 은폐 기술을 덜 효과적으로 만드는 경우에 이용되어야 한다. 이와 같은 상황은 특히 스카이(sky) 또는 월(wall)과 같은 편평한 이미지 영역에서 존재하는데, 여기서 MC 이동 벡터는 매우 랜덤하고, 장면 변화에 기인한 것이 아닌, 이동 추정 조사 동안 원시 픽쳐에 랜덤한 노이즈를 발생한다.
일반적인 MC/무-MC 판정 알고리즘은 예측 에러에 기초하고 있다. 예측 에러는 예측 블록과 목적 블록간 MAE(Mean Absolute Error per pixel: 픽셀당 평균 절대 에러) 또는 MSE(Mean Square Error per pixel : 픽셀당 평균 제곱 에러)가 될 수 있다. 공칭적으로 무-MC 결정은 공간적으로 같은 장소에 위치한 예측 및 목적 블록이 가장 적은 예측 에러를 발생하는 경우에 이루어진다. 또한, 블록매칭 조사시에 발생된 가장 적은 예측 에러가 목적 블록과 같은 장소에 위치하지 않은 블록에 의해 발생되는 경우와 상기 예측 에러가 같은 장소에 위치한 목적 및 예측 블록의 예측 에러보다 소정의 임계값 만큼 적은 경우에, 무-MC 결정이 이루어진다. 최적의 임계값은 각 시스템에 대한 실험에 의해 결정될 필요가 있다. 그러나, 예측 에러로서 MSE가 사용된 경우에 임계값으로 1을 설정하면 양호한 결과를 얻을 수 있다는 것으로 알려져 있다.
특정 블록에 대해 무-MC 결정이 이루어진 경우, 이는 (O,O)의 이동 벡터세트를 수반한다. 이러한 벡터 세트는 벡터로서 인코딩될 수 있거나 나머지 데이터의 블록은 벡터를 포함할 필요없이 무-MC 블록으로서 플래그 될 수 있어 압축 효율을 향상시킨다.
상술한 MC/무-MC 결정 알고리즘은 본문에서 "더티 윈도우 효과(dirty window effect)"라는 매우 성가신 측부 효과를 발생한다. 그것은 마치 평면(무-MC 이동 벡터가 이용됨) 스크린에 붙어 있는 먼지처럼 보여 매우 눈에 잘 띄어 혼란스럽게 한다. 이러한 문제의 원인은 예컨대 얼룩 배경, 즉 구름과 같은 매우 작은 세기의 패턴을 실제로 포함하는 무-MC 이동 벡터가 거의 편평한 영역에 사용되기 때문이다. 이러한 문제는 결정시 이용되는 임계값을 보다 낮게 함으로써 해결될 수 있는데, 이후 또다른 문제점이 발생한다. 이는 노이즈에 의해 발생된 예측 에러가 임계값보다 더 크게되고 무-MC 이동 벡터는 거의 이용되지 않아 스워밍 노이즈 효과로서 설명될 수 있는 문제점을 야기시킨다는 것이다.
본 발명은 바람직하지 못한 더티 윈도우 또는 스워밍 노이즈 효과를 초래함이 없이 MC/무-MC 결정의 장점을 취하는 장치에 관한 것이다.
본 발명은 이미지 구간들 사이의 비디오 데이타의 각 블록의 상관 이동을 표시해주는 이동 벡터 발생용 이동 벡터 생성 장치를 포함한다. 상기 장치는 블록 매칭을 수행하여 각각의 이동 벡터를 생성하는 회로와 예컨대 예측 에러에 의거하여 MC/무-MC 결정을 수행하는 장치를 포함한다. 복수의 이웃 블록에 대응하는 복수의 이동 벡터는 동시에 유효하게 구성된다. 각 블록과 연관된 이동 벡터와 이웃 블록과 연관된 이동 벡터와의 상관 관계에 대해 조사된다. 어떠한 상관도 없고 MC/무-MC 결정이 수행된 이동 벡터는 제로 값의 이동 벡터로 변환된다.
본 발명의 MC/무-MC 처리장치는 더티 윈도우 효과를 야기할 수 있는 상황에서 무-MC 이동 벡터의 선택을 피할 수 있도록 설계되었다. 이동 벡터장과 무-MC 이동 벡터가 선택된 영역에도 매우 상관된 것은 더티 윈도우 효과가 존재하는 여러 장면에서 관찰되고 있다. 다른 한편으로, 무-MC 이동 벡터가 선택되고 어떠한 더티 윈도우 효과도 볼 수 없는 영역에서, 이동 벡터장은 매우 랜덤하게 나타난다. 이와같은 관찰에 따르면, 각 데이타 블록 주위의 이동 벡터장의 상관 관계는 무-MC 벡터로 변경된 MC 이동 벡터가 실제로 중요하다는 것을 나타내는 양호한 표시이고 무-MC 이동 벡터는 이 경우에 선택되지 않아야 한다는 것이 추론되었다.
양호한 결과를 제공하는 예시적인 상관 기준은 다음과 같다. MC 이동 벡터는 이웃 블록의 최소한 하나의 이동 벡터와 거의 동일한 경우에 상관된다고 간주된다. 이웃 블록들은 상기 블록의 우측 및 좌측, 바로 위아래에 위치한 비디오 데이터 블록들이다. 픽쳐의 에지나 코너 상에 위치한 블록을 제외하고 일반적으로 4개의 이웃 블록이 있는데. 여기서는 단지 3개 또는 2개의 이웃 블록이 있다. 상기 거의 동일한 경우란 이동 벡터의 x 및 y 좌표의 차의 절대값이 임계값(통상 임계값은 2 임) 이하인 경우를 의미한다. MC 이동 벡터가 상관되는 경우에는 MC 이동 벡터는 항상 선택된다. MC 이동 벡터가 상관되지 않는 경우에는 예측 에러의 관련값에 따라 MC/무-MC 판정이 이루어진다.
상기 새로운 MC/무-MC 판정 처리를 구현하기 위해서. 비디오 데이타 블록의 3행의 이동 벡터를 기억, 즉 저장시키는 것이 필요하고, 이동 벡터는 상관 관계에 의거한 MC/무-MC 판정을 하기에 앞서 1행의 블록의 이동 벡터가 계산되어야 한다. 그러나, 상기 MC/무-MC 판정 처리의 단순화 버전을 이용하여 하드웨어 동작을 단순화하는 것이 가능하다. 상기 단순화 버전에서, 고려된 이웃 블록들은 현행 블록의 위와 좌측에 위치된 블록만이며 우측에 위치한 블록도 가능한데. 이는 매우 작은 부가적인 지연을 포함하기 때문이다. 상기 단순화 버전은 비록 효과적이지 않더라도 매우 작은 메모리를 필요로 하여 비용 대 편익에 관련하여 양호한 절충을 제공한다.
제4도는 양호한 접근 방식을 예시하고 있는데, 여기서 각각의 블록은 각각의 연속 이미지 영역에 해당하는 비디오 데이타의 블록을 나타내고 있다. 제4도에는 블록중 3행의 일부를 도시하고 있는데, C로 표시된 블록이 고려중인 현행 블록이다. 화살표는 각 블록에 대한 이동 벡터를 나타낸다. 상기 실시예에서는, 블록 C의 이동 벡터가 블록 T, B, R 및 L의 이동 벡터와 비교된다. 이는 한 블록의 데이타에 최소한 2행에 대한 이동 벡터가 저장되는 것을 필요로 한다.
제5도는 1행의 블록에 대한 이동 벡터의 저장을 요구하는 단순 접근 방식을 예시하고 있다. 제5도에서는 몇몇 접근 방식을 제안하고 있는데, 이 모두는 실행 가능하고 수용 가능한 결과를 생성한다. 상기 하나의 접근 방식은 벡터 VC와 VL및 VT간의 상관 관계를 결정하는 것이다. 또다른 방법은 벡터 VC와 벡터 VT-, VT, VT+및 VL간 상관 관계에 대해 조사하는 것이며 또다른 방법은 벡터 VC와 VL간의 상관 관계만 조사하는 것이다. 상기 후자의 접근 방식은 실질적으로 어떤 데이타 저장도 요구하지 않아 예측 에러를 이용한 MC/무-MC 판정의 향상된 수행 능력을 제공한다.
제6도는 벡터 상관 방법을 부분적으로 나타내고 있다. 각 벡터는 X 및 y 성분값의 목적 및 예측 블록의 위치간 좌표 차이를 설명하는 관련 용어로 규정되어 있다. 차결정 장치는 벡터 VC와 이웃 벡터 Vi간의 차인 △x와 △y의 크기를 결정한다. 이웃 벡터에 관련하여 결정된 차의 절대값 |△xi|와 |△yi|이 임계값보다 작으면, 벡터 VC는 벡터 Vi와 상관된다고 간주되고 블록 C에 대한 MC 벡터의 무-MC 벡터로의 변화는 허용되지 않는다.
상술한 설명에서, 비디오 데이타는 블록 내에 존재하는 것으로서 설명되었고 이동 벡터는 각각의 블록과 연관되었다는 것을 유의하자. MPEG 신호 프로토콜에서는 복수의 데이타 블록이 매크로 블록으로 배열되고 단일 이동 벡터는 매크로 블록과 연관된다. 상기 설명에서 MPEG와 같은 시스템과 관련한 설명에서 매크로 블록 데이타란 용어는 블록 데이타란 용어와 상호 교체될 수 있다.
제1도는 본 발명에 따를 실시예를 도시하고 있다. 제1도에서, 소자(10~18)는 종래의 이동 보상 예측 비디오 신호 압축 시스템을 나타내고 있다. 모멘트 소자(100-102)를 무시하고, 비디오 신호는 단자(10)에 인가되어 감산기(11)의 제1 입력 단자에 결합된다. 예측기(17)에 의해 제공된 예측 이미지를 나타내는 비디오 신호는 감산기(11)의 제2 입력단자에 인가되어 이미지 차 즉 나머지가 발생된다. 상기 나머지는 이산 코사인 변환 장치(12)에 인가되어 그 나머지들이 공간 주파수를 나타내는 계수로 변환된다. 상기 계수는 양자화기(13)에 의해 양자화되어 실행 길이 및 통계적 인코더(19)에 인가된다. 상기 양자화되고 실행 길이 및 통계적으로 인코딩된 데이타는 신호 포멧기(14)에 인가되어 저장 또는 전송을 위해 상기 인코딩된 비디오 데이타 및 동기화 신호가 배열된다.
소자(13)로부터 양자화된 데이타는 직렬 접속된 역양자화기(15) 및 역 이산 코사인 변환기(16)에 인가되어 소자(13, 12)의 역 기능이 각각 수행된다. 상기 역이산 코사인 변환기(16)에 의해 제공된 출력 신호는 감산기(11)에 의해 제공된 나머지에 해당한다. 상기 나머지는 일반적으로 적어도 하나의 프레임의 메모리를 포함하는 이동 보상 예측기(17)에 결합된다. 상기 메모리에는 최종 예측 이미지가 포함된다. 예측기(17)의 메모리와 역 이산 코사인 변환기(16)로 부터의 데이타에 대응하는 블록들은 픽셀 단위로 합계되어 새로운 예측 이미지를 발생한다.
이동 벡터 발생기(18)는 종래의 블록 매칭 기법에 따라 이동 벡터를 발생한다. 상기 이동 벡터는 신호 포멧기(14)에 결합되고 여기서 이 이동 벡터들은 비디오 데이타 블록과 다중화되어 압축 데이타 스트림을 형성한다.
본 발명에서, 상기 이동 벡터는 상기 포멧기(14)에 인가되기 전에 추가적인 상관 관계 조사를 거친다. 상관 조사를 수행하기 위해, 각 블록에 대한 이동 벡터는 메모리(100) 내에 저장된다. 벡터 발생기(18)는 예측 에러에 의거하여 MC/무-MC 판정을 수행하지만, 어떤 MC 벡터를 무-MC 벡터로 변환시키지는 않는다. 오히려 이동 벡터 발생기(18)는 특정 MC 벡터가 무-MC 벡터로 변환될 후보임을 표시하는 플래그를 발생한다. 상기 플래그는 메모리(100)에 연관 이동 벡터와 함께 저장된다. 상기 시스템이 제4도에 도시된 바와같이 3행의 블록에 벡터들이 상관되어 배열된 경우, 메모리(100)는 2행의 블록에 대한 벡터와 플래그들을 저장하도록 충분한 저장 공간을 포함하여야 한다. 또한 상기 시스템이 2행의 블록에 대한 벡터 상관을 수행하도록 배열된 경우. 메모리(100)는 1행의 벡터 및 연관 플래그를 저장하도록 충분한 저장 공간을 포함하여야 한다.
각 블록에 대한 플래그는 MC/무-MC 판정 소자(102)에 의해 메모리(100)로 부터 순차적으로 액세스 된다. 플래그가 블록이 MC에서 무-MC로 변환될 후보임을 나타내는 경우, 판정 블록(102)은 벡터 상관 결정을 수행한다. 다음에, 각각의 후보 MC 벡터가 이웃 블록과 연관된 어떤 벡터와도 상관되지 않는다고 판정되면, MC 벡터가 무-MC 벡터로 변환된다.
제2도는 이동 벡터 발생기(18)의 동작을 설명해주는 흐름도이다. 상기 발생기는 각각의 비디오 필드/프레임의 개시부에서 리세팅 된다(단계 200). 블록 인텍스 K는 제로로 세팅되고(단계 201), 다음으로 시스템이 제1 블록을 인출한다(단계 200) 블록 매칭 처리는 블록 K에 대한 벡터를 발생하기 위해 수행된다(단계 203), 블록 매칭 예측 에러는 조사되어 블록 K에 대한 벡터가 MC 벡터에서 무-MC 벡터로 변환될 후보인지를 결정한다(단계 204). 벡터가 변환될 후보인 경우, 플래그는 1로 세팅되고(단계 207), 그렇지 않으면 "0"으로 세팅된다(단계 206). 다음으로 블록 K에 대한 벡터와 연관 플래그는 메모리에 저장된다(단계 208). 상관 결정은 주위 벡터들의 상관 여부와 플래그가 "1"인지 "0'인지 및 MC 벡터를 무-MC 벡터로 변환할 것인지 안할 것인지를 결정하기 위해 이루어진다(단계 209). 다음으로 상기 인덱스 K는 증분되고(단계 210), 이 증분된 인덱스는 현행 프레임의 모든 블록이 처리되었는지를 결정하기 위해 조사된다(단계 211). 단계 211에서 시스템 복귀가 결정되면 단계 200으로, 그렇지 않으면 단계 201로 진행 된다.
제3도는 상관 결정 단계 209의 처리 과정을 보여주고 있다. 프레임 내의 블록 위치에 따라. 벡터 상관 결정을 할 수도 있고 하지 않을 수도 있다. 예컨대, 조사중인 현행 블록이 프레임의 최상부행블록에 위치하는 경우, 그 위엔 블록이 없기때문에 용이하게 상관될 벡터가 없게된다. 상관 과정의 제1 단계 300은 현행 블록이 벡터 상관을 감지하는 프레임 영역 내에 있는지를 결정한다. 가장 간단한 모드로, 블록수가 제2행의 블록에 존재하기에 충분히 큰지와 프레임 내에 존재하기에 충분히 작은지를 판정할 수도 있다.
일단 상기 판정이 이루어지면, 블록 K에 연관된 플래그가 메모리로 부터 액세스 되어(단계 301) 그것이 "1" 인지 "0" 인지를 결정하도록 조사된다(단계 302). "0" 일 경우(MC/무-MC 변환의 후보가 아님), 그 무엇도 수행될 필요가 없고 단계 203에서 결정된 벡터는 압축 과정에 이용되도록 전방 진행된다(단계 311). 이와 반대로, 플래그가 "1"이면 인덱스 i는 n으로 세팅되는데(단계 303), 여기서 n은 행 블록의 블록수와 동일할 수도 있다.
블록 K와 K+i에 대한 벡더는 메모리로 부터 액세스된다(단계 304). 상관조사는 블록 K와 K+i로부터의 벡터간에 수행된다(단계 305). 벡터간에 상관 관계가 있는 경우, 블록 K와 연관된 벡터는 무-MC 벡터로 변환되지 않고, 원 벡터는 압축 과정에 이용되도록 전방 진행된다. 블록 K와 K+i로부터의 벡터들이 상관되지 않는 경우, 인덱스 i는 조사되어 모든 이웃 벡터들이 조사되었는지를 결정한다(단계 306). 이들이 블록 K에 대한 이동 벡터를 갖는 경우, 이들은 무-MC 벡터로 변환되고(단계 309), 이들은 압축 프로세스에 이용되도록 전방 진행된다(단계 310). 모든 이웃 벡터들이 조사되지 않은 경우, 인텍스 i는 적절하게 변경되어 단계 304에서 상관 조사되도록 액세스될 다음 이웃 벡터를 식별한다(단계 307). 인덱스 i는 각각의 프레임의 에지에서 발생되는 블록을 제공하고 제4도의 블록 C를 고려하는 경우에 예컨대 블록 T, L, R 및 B와 같은 벡터가 조사될 적절한 블록을 식별하는 방식으로 변경되어야 한다.
특정 압축 시스템에서, 특정 블록에 대한 이동 벡터가 예측 블록과 가장 가깝게 매칭되는 목적 블록이 서로 함께 위치하고 있는 것을 나타내는 경우, 블록 코딩은 비 이동 보상으로 지정되고 어떤 이동 벡터도 연관되지 않을 수도 있다. 이는 제로값의 이동 벡터를 제공하는 것과 동일한 효과를 갖는다. 따라서. 첨부된 청구범위에서는 이동 벡터의 제로값의 이동 벡터로의 변환이 데이타의 이동 보상 블록을 이동 벡터를 갖거나 갖지 않는 비 이동 보상 코딩 블록으로 변경하는 것과 동일하게 간주되도록 구성되어 있다.
제1도는 본 발명에 따른 이동 벡터 발생 장치를 포함하는 비디오 신호 압축 장치의 블록도.
제2도는 제1도에 도시된 이동 벡터 발생 장치의 동작을 부분적으로 설명하는 흐름도.
제3도는 제2도의 상관 결정 블록의 처리 과정을 나타내는 흐름도.
제4도 제5도 및 제6도는 본 발명을 설명하기 위한 벡터도.
* 도면의 주요 부분에 대한 부호의 설명 *
11 : 감산기 12 : 이산 코사인 변환기
13 : 양자화기 14 : 신호 포맷기
15 : 역 양자화기 16 : 역 이산 코사인 변환기
17 : 이동 보상 예측기 18 : 이동 벡터 발생기
19 : 실행 길이 및 통계적 인코더 100 : 메모리
102 : MC/무-MC 판정기

Claims (5)

  1. 비디오 데이타를 블록 단위로 처리하고 블록 매칭 처리 과정을 통해 각각의 블록과 관련된 이동 벡터를 발생하는 비디오 신호 압축 장치용의 이동 벡터 처리 장치에 있어서, 상기 블록 매칭 처리중에 발생된 파라미터에 응답하여 각각의 비제로 이동 벡터(MC) 중 어느 벡터가 제로값의 이동 벡터(무-MC)로의 변환될 후보인 지를 판정하는 수단(18)과; 후보 이동 벡터(MC)와 연관된 인접 블록들과 연관된 이동 벡터들의 상관여부를 판정하여, 상기 벡터가 상관되지 않는 경우에 상기 후보 이동 벡터(MC)를 제로 값의 이동 벡터(무-MC)로 변환시키는 수단(100, 102)을 포함하는 것을 특징으로 하는 이동 벡터 처리 장치.
  2. 제1항에 있어서, 상기 이동 벡터 처리 장치는, 각각의 블록과 연관된 이동 벡터를 저장하는 수단과; 복수의 블록으로부터의 이동 벡터를 동시에 액세스하는 수단을 포함하는 것을 특징으로 하는 이동 벡터 처리 장치.
  3. 제1항에 있어서, 상기 이동 벡터는 직교 성분을 포함하고, 상기 이동 벡터의 상관 여부를 판정하는 수단은 이동 벡터(MC)의 직교 성분과 인접 블록의 이동 벡터의 직교 성분간의 차의 크기가 소정값 이하인지의 여부를 판정하는 수단을 포함하는 것을 특징으로 하는 이동 벡터 처리 장치.
  4. 제1항에 있어서, 상기 이동 벡터의 상관 여부를 판정하는 수단은 복수의 인접 블록들과 연관된 이동 벡터와의 상관 여부의 판정을 수행하여 상기 복수의 인접 블록들 중 한 블록과 연관된 이동 벡터와 상관하지 않는 경우에 상기 후보 이동 벡터(MC)를 변환시키는 수단을 포함하는 것을 특징으로 하는 이동 벡터 처리장치.
  5. 비디오 데이타를 블록 단위로 처리하고 블록 매칭 처리 과정을 통해 각각의 블록과 관련된 이동 벡터를 발생하는 비디오 신호 압축 장치용의 이동 벡터 처리 장치에 있어서, 인접 블록들로부터의 이동 벡터가 상관되는지의 여부를 판정하여 상관되지 않은 이동 벡터를 제로 값의 이동 벡터로 변환시키는 장치를 구비한 것을 특징으로 하는 이동 벡터 처리 장치.
KR1019940004502A 1993-03-12 1994-03-09 비디오 신호압축용 이동벡터 처리장치 KR100291493B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US8/030,968 1993-03-12
US08/030,968 1993-03-12
US08/030,968 US5508744A (en) 1993-03-12 1993-03-12 Video signal compression with removal of non-correlated motion vectors

Publications (2)

Publication Number Publication Date
KR940023247A KR940023247A (ko) 1994-10-22
KR100291493B1 true KR100291493B1 (ko) 2001-09-17

Family

ID=21856949

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019940004502A KR100291493B1 (ko) 1993-03-12 1994-03-09 비디오 신호압축용 이동벡터 처리장치

Country Status (9)

Country Link
US (1) US5508744A (ko)
EP (1) EP0615386B1 (ko)
JP (1) JPH0750842A (ko)
KR (1) KR100291493B1 (ko)
CN (1) CN1054248C (ko)
CA (1) CA2114401C (ko)
DE (1) DE69419635T2 (ko)
ES (1) ES2134318T3 (ko)
TW (1) TW230862B (ko)

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6266372B1 (en) * 1993-03-31 2001-07-24 Canon Kabushiki Kaisha Apparatus for image reproduction using motion estimation
JPH07135663A (ja) * 1993-09-17 1995-05-23 Oki Electric Ind Co Ltd 動きベクトル検出方法および動きベクトル検出装置
FR2719397B1 (fr) * 1994-04-27 1996-07-19 Sgs Thomson Microelectronics Dispositif d'alimentation en pixels d'une série d'opérateurs d'un circuit de compression d'images mobiles.
JP2870415B2 (ja) * 1994-08-22 1999-03-17 日本電気株式会社 領域分割方法および装置
US5623312A (en) * 1994-12-22 1997-04-22 Lucent Technologies Inc. Compressed-domain bit rate reduction system
AUPN399295A0 (en) * 1995-07-06 1995-07-27 Diginet Systems Pty. Limited Virtual broadband transmission
US5790207A (en) * 1996-03-14 1998-08-04 Daewoo Electronics, Co., Ltd. Motion compensation method for use in an image encoding system
JP2000512091A (ja) * 1996-05-24 2000-09-12 フィリップス エレクトロニクス ネムローゼ フェンノートシャップ 動作ベクトル処理
US5721595A (en) * 1996-06-19 1998-02-24 United Microelectronics Corporation Motion estimation block matching process and apparatus for video image processing
US7133455B2 (en) * 2000-12-29 2006-11-07 Intel Corporation Providing error resilience and concealment for video data
AU2002351417A1 (en) * 2001-12-21 2003-07-30 Polycom, Inc. Motion wake identification and control mechanism
US7817717B2 (en) * 2002-06-18 2010-10-19 Qualcomm Incorporated Motion estimation techniques for video encoding
US7742525B1 (en) * 2002-07-14 2010-06-22 Apple Inc. Adaptive motion estimation
US8133115B2 (en) 2003-10-22 2012-03-13 Sony Computer Entertainment America Llc System and method for recording and displaying a graphical path in a video game
EP1558039A1 (en) * 2004-01-21 2005-07-27 Deutsche Thomson-Brandt Gmbh Method and apparatus for generating/evaluating prediction information in picture signal encoding/decoding
JP2005348093A (ja) * 2004-06-03 2005-12-15 Sony Corp 画像処理装置、そのプログラムおよびその方法
US8111752B2 (en) * 2004-06-27 2012-02-07 Apple Inc. Encoding mode pruning during video encoding
US20050286777A1 (en) * 2004-06-27 2005-12-29 Roger Kumar Encoding and decoding images
US7792188B2 (en) 2004-06-27 2010-09-07 Apple Inc. Selecting encoding types and predictive modes for encoding video data
TWI253001B (en) * 2004-11-16 2006-04-11 An Lnternet Products & Technol Method for setting the threshold of a fast motion estimation algorithm
JP4615508B2 (ja) * 2006-12-27 2011-01-19 シャープ株式会社 画像表示装置及び方法、画像処理装置及び方法
KR101548269B1 (ko) * 2008-12-02 2015-08-31 삼성전자주식회사 블록 분할 및 결합을 통한 움직임 추정 장치 및 방법
US10786736B2 (en) 2010-05-11 2020-09-29 Sony Interactive Entertainment LLC Placement of user information in a game space
JP5387520B2 (ja) * 2010-06-25 2014-01-15 ソニー株式会社 情報処理装置と情報処理方法
PL231159B1 (pl) 2011-09-09 2019-01-31 Kt Corp Sposób uzyskiwania czasowego predykcyjnego wektora ruchu i urządzenie do stosowania tego sposobu
GB2556489B (en) * 2011-11-08 2018-11-21 Kt Corp A method of decoding a video signal using a merge mode

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0435384A (ja) * 1990-05-28 1992-02-06 Matsushita Electric Ind Co Ltd 動きベクトル検出装置
JPH0541861A (ja) * 1991-05-31 1993-02-19 Toshiba Corp 動画像符号化装置
KR930022847A (ko) * 1992-04-16 1993-11-24 강진구 이동 벡터 추출 회로 및 방법

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58197983A (ja) * 1982-05-14 1983-11-17 Nec Corp 動き補償フレ−ム間復号化装置
US4575756A (en) * 1983-07-26 1986-03-11 Nec Corporation Decoder for a frame or field skipped TV signal with a representative movement vector used for individual vectors
DE3855114D1 (de) * 1987-05-06 1996-04-25 Philips Patentverwaltung System zur Übertragung von Videobildern
DE3853555T2 (de) * 1987-06-09 1995-08-17 Sony Corp Verarbeitung des Bewegungsvektors in digitalen Fernsehbildern.
GB2231751B (en) * 1989-04-27 1993-09-22 Sony Corp Motion dependent video signal processing
EP0424026B1 (en) * 1989-10-14 1997-07-23 Sony Corporation Video signal transmitting system and method
DE69029999T2 (de) * 1990-07-20 1997-08-14 Philips Electronics Nv Vorrichtung zur Verarbeitung von Bewegungsvektoren
GB2248361B (en) * 1990-09-28 1994-06-01 Sony Broadcast & Communication Motion dependent video signal processing
DE4030703A1 (de) * 1990-09-28 1992-04-02 Bosch Gmbh Robert Verfahren zur schaetzung von bewegung in einem aufgenommenen bild
KR0143220B1 (ko) * 1992-04-16 1998-07-15 강진구 이동 벡터 추출 회로 및 방법
KR0152013B1 (ko) * 1992-05-08 1998-10-15 강진구 가변장부호화를 고려한 움직임추정장치

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0435384A (ja) * 1990-05-28 1992-02-06 Matsushita Electric Ind Co Ltd 動きベクトル検出装置
JPH0541861A (ja) * 1991-05-31 1993-02-19 Toshiba Corp 動画像符号化装置
KR930022847A (ko) * 1992-04-16 1993-11-24 강진구 이동 벡터 추출 회로 및 방법

Also Published As

Publication number Publication date
CN1054248C (zh) 2000-07-05
JPH0750842A (ja) 1995-02-21
CN1095878A (zh) 1994-11-30
TW230862B (ko) 1994-09-21
DE69419635T2 (de) 1999-12-02
KR940023247A (ko) 1994-10-22
EP0615386B1 (en) 1999-07-28
DE69419635D1 (de) 1999-09-02
EP0615386A2 (en) 1994-09-14
EP0615386A3 (en) 1995-02-22
CA2114401A1 (en) 1994-09-13
ES2134318T3 (es) 1999-10-01
CA2114401C (en) 2003-07-15
US5508744A (en) 1996-04-16

Similar Documents

Publication Publication Date Title
KR100291493B1 (ko) 비디오 신호압축용 이동벡터 처리장치
KR0178231B1 (ko) 계층적인 움직임 추정 기법을 이용하는 움직임 벡터 검출 방법 및 장치
US5587741A (en) Apparatus and method for detecting motion vectors to half-pixel accuracy
US5293229A (en) Apparatus and method for processing groups of fields in a video data compression system
US5963673A (en) Method and apparatus for adaptively selecting a coding mode for video encoding
US5650829A (en) Motion video coding systems with motion vector detection
JP2744871B2 (ja) 画像信号符号化方法および画像信号符号化装置
KR101210528B1 (ko) 인터 또는 인트라 모드에서 비디오 화상을 코딩하기 위한 방법 및 디바이스
RU2162280C2 (ru) Устройство компрессии с дифференциальной импульсно-кодовой модуляцией
US6542642B2 (en) Image coding process and motion detecting process using bidirectional prediction
JP4198206B2 (ja) 動き依存予測を使用したビデオ情報の圧縮方法と装置
US5506621A (en) Image processing method and apparatus
KR100242406B1 (ko) 디지탈 비디오 동화상의 움직임 보상 방법
JPH0870460A (ja) 動き大小に適応する動き補償符号化方法及びその装置
KR19990067723A (ko) 비디오 프레임 시퀀스의 인코딩 방법 및 시스템과, 제조 물품
KR0171145B1 (ko) 이미지 부호화 시스템용 움직임 보상 장치
US5689312A (en) Block matching motion estimation method
JP2702139B2 (ja) 動画像の予測符号化方式
WO1995004433A1 (en) Processing image data
KR100240620B1 (ko) 양방향의 반화소 움직임 추정을 위한 대칭 탐색 윈도우를 형성하는 방법 및 장치
JPH05308662A (ja) 高能率符号化装置
KR0128875B1 (ko) 큰 움직임을 갖는 영상의 움직임 벡터 추정 방법
KR0174441B1 (ko) 적응적 움직임 보상을 이용한 동영상 부호화 장치
JP3237029B2 (ja) 動画像圧縮装置
KR0134496B1 (ko) 적응적 주사방식을 이용한 동영상 부호화장치

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: 20100223

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee