KR970004884A - 움직임 추정 방법 및 추정 장치 - Google Patents

움직임 추정 방법 및 추정 장치 Download PDF

Info

Publication number
KR970004884A
KR970004884A KR1019950019182A KR19950019182A KR970004884A KR 970004884 A KR970004884 A KR 970004884A KR 1019950019182 A KR1019950019182 A KR 1019950019182A KR 19950019182 A KR19950019182 A KR 19950019182A KR 970004884 A KR970004884 A KR 970004884A
Authority
KR
South Korea
Prior art keywords
motion
distortion
dct
difference image
sum
Prior art date
Application number
KR1019950019182A
Other languages
English (en)
Other versions
KR0180170B1 (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 KR1019950019182A priority Critical patent/KR0180170B1/ko
Priority to CNB961071737A priority patent/CN1136728C/zh
Priority to JP8191428A priority patent/JPH0974569A/ja
Priority to US08/673,461 priority patent/US5838391A/en
Publication of KR970004884A publication Critical patent/KR970004884A/ko
Application granted granted Critical
Publication of KR0180170B1 publication Critical patent/KR0180170B1/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/57—Motion estimation characterised by a search window with variable size or shape
    • 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/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/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/513—Processing of motion vectors
    • 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/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]

Landscapes

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

Abstract

본 발명은 움직임 추정 방법 및 장치에 관한 것으로, 움직임 추정 방법은, 레퍼런스 블럭을 소정의 서치 윈도우 영역에서처리한 후 움직임 벡터와 디스토션을 산출하는 움직임 추정 방법에 있어서, 디스토션이 적은 순서대로 움직임 백터를 다수개 탐색하는 단계(S1)와; 탐색된 다수개의 움직임 벡터에 따른 각 차영상 블록을 DCT 변환하는 단계(S2); DCT 변환된각 차영상 블럭의 화소 값들의 절대값을 합하는 단계(S3) 및; 각 절대값의 합을 비교하여 절대값의 합이 최소가 되는 절대값의 합에 해당하는 움직임 벡터를 최적의 움직임 백터로 설정하여 전송하는 단계(S4)로 순차 동작되는 한편, 움직임추정 장치는 상기와 같은 움직임 추정 방법을 구현하도록 이루어져, 차영상을 DCT 변환한 후에 데이타 량이 최소인 텍터를 움직임 벡터로 선택하여 전송함에 따라 전송되는 영상 데이타의 양을 감소시킬 수 있는 것이다.

Description

움직임 추정 방법 및 추정 장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명에 따른 움직임 추정 방법의 흐름도, 제2도는 본 발명에 따른 움직임 추정 장치의 개략적인 구성도, 제3도의 (가)는 M×N 블럭의 서치 윈도우를 도시한 도면, (나)는 M×N 블럭을 도시한 도면.

Claims (2)

  1. 레퍼런스 블럭을 소정의 서치 윈도우 영역에서 처리한 후 움직임 벡터와 디스토션을 산출하는 움직임 추정방법에 있어서.디스토션이 적은 순서대로 움직임 벡터를 다수개 탐색하는 단계(S1)와; 탐색된 다수개의 움직임 벡터에 따른 각 차영상 블록을 DCT 변환하는 단계(S2); DCT 변환된 각 차영상 블록의 화소 값들의 절대값을 합하는 단계(S3) 및;각 절대값의 합을 비교하여 절대값의 합이 최소가 되는 절대값의 합에 해당하는 움직임 백터를 최적의 움직임 벡터로 설정하여 전송하는 단계(S4)로 순차 동작되는 것을 특징으로 하는 움직임 추정 방법.
  2. 레퍼런스 블럭을 소정의 서치 윈도우 영역에서 처리한 후 산출된 움직임 벡터와 디스토션을 저장하는 디스토션 저장부(10)와; 어드레스신호를 상기 디스토션 저장부(10)로 출력하여 상기 디스토션 저장부(10)로부터 어드레스신호에 해당하는 디스토션 및 움직임 벡터를 다수개 입력받아 각 디스토션을 비교하여 디스토션이 적은 순서대로 다수개의 디스토션 및 움직임 벡터를 각각 저장하는 비교 저장부(20); 상기 비교 저장부(20)로부터 입력된 다수개의 움직임 벡터와이전 영상으로부터 움직임 보상된 블록을 각각 만든 다음 이 움직임 보상된 블록과 현재 영상 블록 간의 차영상을 각각출력하는 차영상 생성부(30); 상기 차영상 생성부(30)에서 출력된 차영상을 각각 DCT 변환하여 출력하는 DCT 변환부(40); 상기 DCT 변환된 각 영상 블록의 화소값들의 절대값을 합하여 각각 출력하는 절대값 계산부(50) 및; 상기 절대값 계산부(50)에서 출력된 각 절대값의 합을 비교하여 절대값의 합이 적은 쪽의 움직임 벡터를 선택하여 출력하는 비교 선택부(60)를 포함하여 구성된 움직임 추정 장치.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019950019182A 1995-06-30 1995-06-30 움직임 추정 방법 및 추정 장치 KR0180170B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1019950019182A KR0180170B1 (ko) 1995-06-30 1995-06-30 움직임 추정 방법 및 추정 장치
CNB961071737A CN1136728C (zh) 1995-06-30 1996-06-28 用于检测最优运动矢量的方法和设备
JP8191428A JPH0974569A (ja) 1995-06-30 1996-07-01 最適動きベクトル決定方法及び装置
US08/673,461 US5838391A (en) 1995-06-30 1996-07-01 Method and apparatus for detecting optimum motion vectors

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950019182A KR0180170B1 (ko) 1995-06-30 1995-06-30 움직임 추정 방법 및 추정 장치

Publications (2)

Publication Number Publication Date
KR970004884A true KR970004884A (ko) 1997-01-29
KR0180170B1 KR0180170B1 (ko) 1999-05-01

Family

ID=19419529

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950019182A KR0180170B1 (ko) 1995-06-30 1995-06-30 움직임 추정 방법 및 추정 장치

Country Status (4)

Country Link
US (1) US5838391A (ko)
JP (1) JPH0974569A (ko)
KR (1) KR0180170B1 (ko)
CN (1) CN1136728C (ko)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10327415A (ja) * 1997-05-22 1998-12-08 Mitsubishi Electric Corp 動きベクトル検出装置
KR100255748B1 (ko) * 1997-07-19 2000-05-01 전주범 가중된 블럭 정합 알고리즘에 의한 움직임 추정 방법 및장치
WO1999016251A1 (en) * 1997-09-23 1999-04-01 Koninklijke Philips Electronics N.V. Motion estimation and motion-compensated interpolation
JPH11275587A (ja) * 1998-03-20 1999-10-08 Pioneer Electron Corp 動きベクトル生成装置、画像符号化装置、動きベクトル生成方法及び画像符号化方法
US6463164B1 (en) * 1998-08-20 2002-10-08 Lucent Technologies Inc. Motion vector estimation based on statistical features of an image frame
JP4003128B2 (ja) * 2002-12-24 2007-11-07 ソニー株式会社 画像データ処理装置および方法、記録媒体、並びにプログラム
JP2004221757A (ja) * 2003-01-10 2004-08-05 Renesas Technology Corp 動き検出装置及び探索領域形状可変動き検出器
US8150155B2 (en) 2006-02-07 2012-04-03 Qualcomm Incorporated Multi-mode region-of-interest video object segmentation
US8265392B2 (en) * 2006-02-07 2012-09-11 Qualcomm Incorporated Inter-mode region-of-interest video object segmentation
US8265349B2 (en) * 2006-02-07 2012-09-11 Qualcomm Incorporated Intra-mode region-of-interest video object segmentation
GB2435360B (en) * 2006-02-16 2009-09-23 Imagination Tech Ltd Method and apparatus for determining motion between video images
KR100760681B1 (ko) * 2006-05-22 2007-09-28 (주)대우건설 프리캐스트 방호벽 부재 및 이를 이용한 교량 방호벽 구조
US20090060373A1 (en) * 2007-08-24 2009-03-05 General Electric Company Methods and computer readable medium for displaying a restored image
TWI628950B (zh) * 2011-06-27 2018-07-01 三星電子股份有限公司 影像解碼裝置

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2833236B2 (ja) * 1991-01-31 1998-12-09 日本電気株式会社 画像の予測符号化方式
US5469517A (en) * 1992-01-21 1995-11-21 Nec Corporation Motion compensation circuit
KR0166722B1 (ko) * 1992-11-30 1999-03-20 윤종용 부호화 및 복호화방법 및 그 장치
US5561475A (en) * 1994-12-30 1996-10-01 Daewoo Electronics Co., Ltd. Variable block matching motion estimation apparatus

Also Published As

Publication number Publication date
CN1145007A (zh) 1997-03-12
JPH0974569A (ja) 1997-03-18
US5838391A (en) 1998-11-17
CN1136728C (zh) 2004-01-28
KR0180170B1 (ko) 1999-05-01

Similar Documents

Publication Publication Date Title
KR970004884A (ko) 움직임 추정 방법 및 추정 장치
KR930011725A (ko) 움직임보상예측방법
KR960039997A (ko) 특징점 기반 움직임 추정을 이용하여 비디오 신호를 부호화하는 방법 및 장치
KR19990081875A (ko) 디지털화상부호화, 복호화방법 및 그것을 사용한 디지털화상부호화, 복호화장치
KR0182058B1 (ko) 움직임 추정을 위한 다중 해상도 순환 탐색 장치 및 그 방법
KR0166724B1 (ko) 반화소정확도를 갖는 동벡터추정방법 및 그 장치
KR960028564A (ko) 모션 벡터 선택방법 및 이 방법을 수행하는 이미지 처리장치
JPH0262180A (ja) 動画像の動き補償予測符号化方式
KR970700979A (ko) 최소 비트 전송률 기준을 사용하는 이동 평가(motion estimation using minimum bit rate criterion)
JPH0262178A (ja) 画像処理装置の動き検出方式
JP3861325B2 (ja) 動きベクトル検出装置および検出方法
KR970060161A (ko) 미세한 움직임 추정 방법 및 그 장치
JPH0775066A (ja) 画像信号変換装置
KR100209418B1 (ko) 최적 움직임 벡터 검출 방법 및 장치
JP3304426B2 (ja) 画像変換方法及び装置
KR0124165B1 (ko) 동영상 부호화 시스템에서의 움직임 추정 장치 및 방법
KR960033138A (ko) 프레임 데시메이팅(decimating)비데오 부호화기의 움직임벡터 검출방법 및 장치
JP2596352B2 (ja) 小数精度動きベクトル探索装置
JPH08116541A (ja) 画像符号化装置
JP2866321B2 (ja) 動きベクトル探索方法および装置
JP2941751B2 (ja) 動きベクトル検出方法およびその装置
JP3323876B2 (ja) 画像符号化装置及び画像復号装置並びに画像符号化方法及び画像復号方法
JP2000324496A (ja) フィールド周波数変換装置および変換方法
JP3629745B2 (ja) 動きベクトル検出回路および動きベクトル検出装置
KR960036762A (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: 20121031

Year of fee payment: 15

FPAY Annual fee payment

Payment date: 20131101

Year of fee payment: 16

FPAY Annual fee payment

Payment date: 20141107

Year of fee payment: 17