KR970060161A - 미세한 움직임 추정 방법 및 그 장치 - Google Patents

미세한 움직임 추정 방법 및 그 장치 Download PDF

Info

Publication number
KR970060161A
KR970060161A KR1019960000452A KR19960000452A KR970060161A KR 970060161 A KR970060161 A KR 970060161A KR 1019960000452 A KR1019960000452 A KR 1019960000452A KR 19960000452 A KR19960000452 A KR 19960000452A KR 970060161 A KR970060161 A KR 970060161A
Authority
KR
South Korea
Prior art keywords
image
segment
frame
motion vector
image segment
Prior art date
Application number
KR1019960000452A
Other languages
English (en)
Other versions
KR0185940B1 (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 KR1019960000452A priority Critical patent/KR0185940B1/ko
Priority to MYPI96005562A priority patent/MY121586A/en
Priority to GB9700425A priority patent/GB2309135B/en
Publication of KR970060161A publication Critical patent/KR970060161A/ko
Application granted granted Critical
Publication of KR0185940B1 publication Critical patent/KR0185940B1/ko

Links

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/14—Picture signal circuitry for video frequency region
    • H04N5/144—Movement detection
    • H04N5/145—Movement estimation
    • 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

Landscapes

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

Abstract

동보상 방법은 인접 프레임들간의 영상신호를 비교하여 영상의 움직임을 추정하기 위하여, 현재 영상 프레임의 일부를 나타내는 제1영상세그먼트와 인접 프레임의 복수개의 영상세그먼트들을 갖는 제2영상세그먼트를 형성하는 단계, 상기 제2영상세그먼트의 상기 복수개의 영상세그먼트들과 제1영상세그먼트내의 영상신호를 비교하여, 다수의 에러값들을 발생하는 단계, 발생된 에러값들을 사용하여 한 해상도 스케일의 제1동벡터를 검출하는 단계, 제1동벡터에 의해 가리켜진 기준세그먼트에 관련한 에러값 및 선택된 방향(들)로 개별적으로 선택된 해상도의 한 단위씩 이동된 기준세그먼트에 대응하는 에러값들을 출력하는 단계, 출력된 에러값들을 사용하여 정교한 해상도 스케일의 제2동벡터를 발생하는 단계, 및 제1동벡터 및 제2동 벡터를 합산하는 단계를 포함한다.

Description

미세한 움직임 추정 방법 및 그 장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제3도 (a)는 본 발명의 바람직한 일 실시에 따른 움직임 추정 장치를 나타낸 블록도.
(b)는 본 발명의 바람직한 다른 일 실시예에 따른 움직임 추정장치를 나타낸 블록도.
제4도는 제3도 (a)-(b)의 수평 반화소 제어기를 나타낸 상세 블록도.
제5도는 (a) 및 (b)는 수평 반화소 제어기의 반화소 움직임벡터를 결정하기 위한 방법을 보여주는 개념도.

Claims (25)

  1. 인접 프레임들간의 영상신호를 비교하여 영상의 움직임을 추정하는 방법에 있어서,현재 영상 프레임의 일부를 나타내는 제1영상세그먼트와 인접 프레임의 복수개의 영상세그먼트들을 갖는 제2영상세그먼트를 형성하는 단계; 상기 제2영상세그먼트의 상기 복수개의 영상세그먼트들과 제1영상세그먼트내의 영상신호를 비교하여, 다수의 에러값들을 발생하는 단계; 발생된 에러값들을 사용하여 한 해상도 스케일의 제1동벡터를 검출하는 단계; 제1동벡터에 의해 가리켜진 기준세그먼트에 관련한 에러값 및 선택된 방향(들)로 개별적으로 선택된 해상도의 한 단위씩 이동된 기준세그먼트에 대응하는 에러값들을 출력하는 단계; 출력된 에러값들을 사용하여 정교한 해상도 스케일의 제2동벡터를 발생하는 단계; 및 제1동벡터 및 제2동벡터를 합산하는 단계를 포함하는 방법.
  2. 제1항에 있어서, 상기 발생단계는 상기 기준영상세그먼트의 에러값과 상기 기준영상세그먼트의 중심에 대하여 제1방향으로 위치된 상기 주변영상세그먼트들의 에러값들을 사용하여 상기 제2동벡터의 상기 제1방향으로의 성분을 검출하는 단계;및 상기 기준영상세그먼트의 에러값과 상기 기준영상세그먼트의 중심에 대하여 제2방향으로 위치된 상기 주변 영상세그먼트들의 에러값들을 사용하여 상기 제2동벡터의 상기 제2방향으로의 성분을 검출하는 단계를 포함하는 방법.
  3. 제2항에 있어서, 상기 제1방향 및 제2방향은 각각 수평방향 및 수직 방향인 방법.
  4. 제2항에 있어서, 상기 제1방향으로의 상기 제2동벡터의 상기 성분 및 상기 제2방향으로의 상기 제2동벡터의 상기 성분은 최소에러값에 대응하는 영상세그먼트의 위치를 표시하는 방법.
  5. 제1항에 있어서, 상기 인접 프레임은 이전 프레임인 방법.
  6. 제5항에 있어서, 상기 이전 프레임은 상기 현재 프레임에 대한 바로 이전 프레임인 방법.
  7. 제5항에 있어서, 상기 이전 프레임은 상기 현재 프레임으로부터 시간적으로 구분되는 복수개의 프레임들인 방법.
  8. 제1항에 있어서, 상기 인접 프레임은 이후 프레임인 방법.
  9. 제8항에 있어서, 상기 이후 프레임은 상기 현재 프레임에 대한 바로 이후 프레임인 방법.
  10. 제8항에 있어서, 상기 이후 프레임은 상기 현재 프레임으로부터 시간적으로 구분되는 복수개의 프레임들인 방법.
  11. 제1항에 있어서, 상기 제2영상세그먼트의 상기 복수개의 영상세그먼트들 각각은 상기 제1영상세그먼트와 동일한 세그먼트 크기를 갖는 방법.
  12. 제1항에 있어서, 상기 한 해상도 스케일은 한 화소 단위이면 상기 정교한 해상도 스케일은 반화소 단위인 방법.
  13. 인접 프레임들간의 영상신호를 비교하여 영상의 움직임을 추정하는 장치에 있어서, 현재 프레임의 영상신호를 수신하여 제1영상세그먼트를 형성하는 수단; 인접 프레임의 영상신호를 수신하여 제2영상세그먼트를 형성하는 수단; 제1영상세그먼트형성기 및 제2영상세그먼트형성기로부터 개별적으로 출력하는 영상신호들을 수신하여, 한 선택된 해상도 스케일단위의 제1동벡터를 검출하며, 상기 제1동벡터에 일치하는 상기 제2영상세그먼트내의 기준영상을 결정하며, 기준영상세그먼트를 선택된 해상도 스케일의 한 단위씩 선택된 방향(들)로 이동함에 의해 발생된 주변영상세그먼트들 및 기준영상세그먼트의 영상신호들과 제1영상의 영상신호를 비교하고, 개별 비교들의 결과로 얻어진 에러값들을 출력하는 탐색수단; 탐색수단으로부터 출력하는 에러값들을 수신하여 상기 선택된 스케일 보다 정교한 해상도 스케일의 제2동벡터를 발생하는 제어수단; 및 제1 및 제2동벡터들을 수신하여 그것들을 가산 및 출력하는 합산수단을 포함하는 방법.
  14. 제13항에 있어서, 상기 제어수단은 상기 기준영상세그먼트의 상기 에러값과 상기 기준영상세그먼트의 중심에 대하여 제1방향으로 위치된 상기 주변영상세그먼트들의 에러값들을 비교하여 상기 제2동벡터의 상기 제1방향에서의 벡터성분을 검출하는 제1제어기; 및 상기 기준영상세그먼트의 상기 에러값과 상기 기준영상세그먼트의 중심에 대하여 제2방향으로 위치된 상기 주변영상세그먼트들의 에러값들을 비교하여 상기 제2동벡터의 상기 제2방향에서의 벡터성분을 검출하는 제2제어기를 포함하는 장치.
  15. 제14항에 있어서, 상기 제1방향 및 상기 제2방향은 각각 수평방향 및 수직 방향인 장치.
  16. 제14항에 있어서, 상기 제어기는 상기 기준영상세그먼트의 한 쪽(side)에 위치된 상기 주변영상세그먼트들에 대응하는 에러값들로부터 상기 기준영상세그먼트에 대응하는 에러값을 감산하는 제1감산기; 상기 기준영상세그먼트의 다른 한 쪽에 위치된 상기 주변영상세그먼트들에 대응하는 에러값들로부터 상기 기준영상세그먼트에 대응하는 에러값을 감산하는 제2감산기; 상기 제2감산기의 개별적인 제1출력신호에 기설정된 계수를 곱하여 제1곱해진 값을 생성하는 제1곱셈기; 상기 제1감산기의 개별적인 제2출력신호에 기설정된 계수를 곱하여 제2곱해진 값을 생성하는 제2곱셈기; 상기 제2출력신호 및 상기 제1곱해진 값을 수신하며, 수신된 입력들의 개별 크기들을 비교하여 비교결과로 제1이진신호를 제공하는 제1비교기; 상기 제1출력신호 및 상기 제2곱해진 값을 수신하며, 수신된 입력들의 개별 크기들을 비교하여 비교결과로 제2이진신호를 제공하는 제2비교기; 및 상기 제1 및 제2비교기들로부터의 상기 제1 및 제2이진신호들을 개별적으로 수신하며, 부정논리합연산하여 상기 제2동벡터를 나타내는 연산된 값을 생성하는 NOR게이트를 포함하는 장치.
  17. 제13항에 있어서, 상기 인접 프레임은 이전 프레임인 장치.
  18. 제17항에 있어서, 상기 이전 프레임은 상기 현재 프레임에 대한 바로 이전 프레임인 장치.
  19. 제17항에 있어서, 상기 이전 프레임은 상기 현재 프레임으로부터 시간적으로 구분되는 복수개의 프레임들인 장치.
  20. 제13항에 있어서, 상기 인접 프레임은 이후 프레임인 장치.
  21. 제20항에 있어서, 상기 이후 프레임은 상기 현재 프레임에 대한 바로 이후 프레임인 장치.
  22. 제20항에 있어서, 상기 이후프레임은 상기 현재 프레임으로부터 시간적으로 구분되는 복수개의 프레임들인 장치.
  23. 제14항에 있어서, 상기 제2영상세그먼트는 복수개의 영상세그먼트들을 갖는 장치.
  24. 제23항에 있어서, 상기 제2영상세그먼트의 상기 복수개의 영상세그먼트들 각각은 상기 제1영상세그먼트와 동일한 세그먼트크기를 갖는 장치.
  25. 제13항에 있어서, 상기 한 해상도 스케일은 한 화소단위이며 상기 정교한 해상도 스케일은 반화소단위인 장치.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019960000452A 1996-01-11 1996-01-11 미세한 움직임 추정 방법 및 그 장치 KR0185940B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1019960000452A KR0185940B1 (ko) 1996-01-11 1996-01-11 미세한 움직임 추정 방법 및 그 장치
MYPI96005562A MY121586A (en) 1996-01-11 1996-12-31 Method and apparatus for motion estimation
GB9700425A GB2309135B (en) 1996-01-11 1997-01-10 Method and apparatus for motion estimation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960000452A KR0185940B1 (ko) 1996-01-11 1996-01-11 미세한 움직임 추정 방법 및 그 장치

Publications (2)

Publication Number Publication Date
KR970060161A true KR970060161A (ko) 1997-08-12
KR0185940B1 KR0185940B1 (ko) 1999-04-15

Family

ID=19449288

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960000452A KR0185940B1 (ko) 1996-01-11 1996-01-11 미세한 움직임 추정 방법 및 그 장치

Country Status (3)

Country Link
KR (1) KR0185940B1 (ko)
GB (1) GB2309135B (ko)
MY (1) MY121586A (ko)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2332113A (en) * 1997-12-04 1999-06-09 Samsung Electro Mech Video encoding apparatus providing weighting signal for scaled motion vector interframe decoding
GB2360897A (en) * 2000-03-31 2001-10-03 Sony Uk Ltd Video motion detection
WO2002096119A1 (en) * 2001-05-25 2002-11-28 Pace Soft Silicon Limited Video data half-pel motion estimation
KR200489855Y1 (ko) 2018-07-27 2019-08-20 주식회사 루트 다용도 매트 받침대

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2624997B1 (fr) * 1987-12-16 1990-06-01 France Etat Procede d'estimation multi predictif du mouvement des points d'une image electronique
JP2861462B2 (ja) * 1991-04-12 1999-02-24 ソニー株式会社 動きベクトル検出装置
JP2611591B2 (ja) * 1991-10-31 1997-05-21 日本ビクター株式会社 動き補償装置
KR950014862B1 (ko) * 1992-02-08 1995-12-16 삼성전자주식회사 움직임추정방법 및 그 장치
KR0166724B1 (ko) * 1993-05-08 1999-03-20 김광호 반화소정확도를 갖는 동벡터추정방법 및 그 장치
KR960010198B1 (ko) * 1993-07-21 1996-07-26 배순훈 동영상 부호화기의 움직임 추정방법 및 장치
KR0151210B1 (ko) * 1994-09-23 1998-10-15 구자홍 엠펙2를 수용하는 반화소 움직임 보상조절장치

Also Published As

Publication number Publication date
GB2309135A (en) 1997-07-16
MY121586A (en) 2006-02-28
GB9700425D0 (en) 1997-02-26
KR0185940B1 (ko) 1999-04-15
GB2309135B (en) 1998-04-22

Similar Documents

Publication Publication Date Title
NL1021613C2 (nl) Inrichting en werkwijze voor het omvormen van een raster en/of veldsnelheid met gebruikmaking van adaptieve bewegingscompensatie.
KR930015828A (ko) 이동 벡터 검출 방법
KR0166724B1 (ko) 반화소정확도를 갖는 동벡터추정방법 및 그 장치
KR100303107B1 (ko) 동작벡터검출장치및방법
KR970704299A (ko) 동작-보상된 필드 속도 변환
KR970004884A (ko) 움직임 추정 방법 및 추정 장치
JPH09214899A (ja) 画像予測処理方法および装置
KR960028564A (ko) 모션 벡터 선택방법 및 이 방법을 수행하는 이미지 처리장치
KR970060161A (ko) 미세한 움직임 추정 방법 및 그 장치
JP2687974B2 (ja) 動きベクトル検出方法
JP3175914B2 (ja) 画像符号化方法および画像符号化装置
KR101810118B1 (ko) 프로파일 정보 기반 움직임 추정장치 및 방법
JPH0478286A (ja) 初期偏位ベクトルを用いた動きベクトルの検出方法
JP2001025021A (ja) 動き検出方法および動き検出装置
JP3121519B2 (ja) 動きベクトルを用いた動き内挿方法および動き内挿回路ならびに動きベクトル検出方法および動きベクトル検出回路
JPH0738721B2 (ja) 動きベクトル検出回路
JP2851629B2 (ja) 画像の動きベクトル検出装置
JP3138374B2 (ja) 垂直エッジ検出回路
JPH0614316A (ja) 動きベクトル検出装置
JP3528115B2 (ja) 動き予測ベクトル検出回路
WO1995024096A1 (en) Motion estimation
JPH05176314A (ja) 画像の動き検出装置
JPH0537922A (ja) プロセツサ並列型動き検出回路
JP3334317B2 (ja) 画像照合方法および装置
JPH06233282A (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: 20091127

Year of fee payment: 12

LAPS Lapse due to unpaid annual fee