KR870005551A - 연속 화상내의 움직임 측정 방법 및 장치 - Google Patents

연속 화상내의 움직임 측정 방법 및 장치 Download PDF

Info

Publication number
KR870005551A
KR870005551A KR860009768A KR860009768A KR870005551A KR 870005551 A KR870005551 A KR 870005551A KR 860009768 A KR860009768 A KR 860009768A KR 860009768 A KR860009768 A KR 860009768A KR 870005551 A KR870005551 A KR 870005551A
Authority
KR
South Korea
Prior art keywords
elements
picture
displacement
circuit
group
Prior art date
Application number
KR860009768A
Other languages
English (en)
Other versions
KR940011597B1 (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 KR870005551A publication Critical patent/KR870005551A/ko
Application granted granted Critical
Publication of KR940011597B1 publication Critical patent/KR940011597B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/76—Television signal recording
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/20—Analysis of motion
    • 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
    • H04N5/00—Details of television systems
    • H04N5/14—Picture signal circuitry for video frequency region
    • H04N5/144—Movement detection
    • H04N5/145—Movement estimation

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Image Analysis (AREA)
  • Closed-Circuit Television Systems (AREA)
  • Color Television Systems (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

내용 없음

Description

연속 화상내의 움직임 측정 방법 및 장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 분리가 고정 엘리먼트의 제1그룹, 이동 엘리먼트의 제2그룹 또는 노출 엘리먼트라 불리는 제3그룹에 의해 그것의 가능한 관계 사이에서 각 엘리먼트에 대하여 만들어지는 화상 엘리먼트의 분리 트리의 실시예에 대한 도면.
제2도는 본 발명에 따른 측정 장치의 실시예에 대한 도면.
제3도는 제2도의 장치에 제공된 순환 변위 측정기의 실시예에 대한 도면.
제4도는 엘리먼트 X-DEPi의 휘도를 결정하는데 사용되는 4엘리먼트 A,B,C,D에 대한 도면.
제5도는 제2도의 장치에 제공된 지연 결정 회로의 실시예에 대한 도면.
제6도는 제5도의 회로에 제공된 보존 및 갱신 회로의 실시예에 대한 도면.
* 도면의 주요부분에 대한 부호의 설명
10 : 화상 메모리 30 : 라인 지연 회로
40 : 순환 변위 측정기 50 : 지연 결정 회로
590 : 분류 회로 601 : 디코딩 회로

Claims (4)

  1. 각 엘리먼트의 휘도가 디지탈 형태료 표현되고, 이들 엘리먼트의 각각은 엘리먼트가 존재하는 화상 라인의 열과 m째 라인상의 엘리먼트의 열을 각각 가리키는 두개의 좌표(m,n)로 규정되는 연속 화상내의 움직임을 측정하는 방법에서, 기준 화상을 구성하기 위하여 현행 화상에 관한 선행 화상을 보존하는 단계, 현행 엘리먼트 X를 뒤따르는 L 엘리먼트에 대한 가능한 그룹 시퀀스의 주어진 수를 검사하므로써 화상의 주사에 따라 그리고 이동 엘리먼트에 대하여 다른 화상에 관한 한 화상의 엘리먼트의 변위와 노출 엘리먼트에 대하여 두개의 인접 라인 사이의 휘도 차이를 고려하여 두개의 연속 화상 사이의 휘도 차인 고정 및 이동 엘리먼트에 대해 주어진 분류 표준에 따라서 L 엘리먼트의 지연으로 분류되는 그룹 즉, 고정 엘리먼트, 이동 엘리먼트 및 노출 엘리먼트인 3그룹을 규정하는 단계, 3L 가지가 각 연속 레벨에서 숫자로는 가능한 그룹의 수와 같고 그것은 첫째 레벨에서 L째 레벨까지 화상 시퀀스의 L 연속 엘리먼트에 대응하는 분류 트리를 구성하는 단계, 각 레벨의 각 가지로 다음의 두 파라미타를 연합하는 단계; (ㄱ) 화상 또는 선행 라인에 관하여 엘리먼트의 가능한 변위를 나타내는 변위 벡터로 불리며 순환 변위 측정 방법에 의해 결정되는 제1파라미타, (ㄴ) 선행 엘리먼트의 분류 에라의 누적된 합을 나타내는 누적된 왜곡이라 불리는 제2파라미타, 이들 엘리먼트의 그룹은 현행 가지에 도착하기 위하여 횡단한 트리 가지의 그룹이며, 각 분류 에라는 L 추적 엘리먼트에 관해 측정된 변위에 대하여 엘리먼트에 대해 측정된 변위의 영향을 고려하므로써 최소가 되며, 상기 영향은 트리의 각 가능 가지 사이에서 단지 생존 가지로 언급된 가장 약한 누적된 왜곡의 M가지에 대한 검사되며, 여기서 M은 실제로 가지 3L의 최대 수보다 작게 선택된 제한된 수이며, L 엘리먼트에 관련된 이러한 절차에 따라서 효과적인 그룹에 관련되고 현행 엘리먼트에 관하여 L 엘리먼트 앞서 위치한 엘리먼트의 변위 벡터에 관련된 대다수 타입의 결정을 취하는 단계를 포함하며, 상기 결정은 생존 가지를 검사하므로써 또한 이들 생존 가지의 가장 큰 수가 대응하는 그룹에서 L 엘리먼트 앞서 배치된 각 엘리먼트를 분류하므로써 취해지고, 대응 변위 벡터는 L 엘리먼트 앞서 배치된 상기 엘리먼트의 변위로서 간주되며, 상기 결정 절차는 동일하게 반복되지만, 화상 시퀀스의 L 마지막 엘리먼트에 대하여는 상기 결정이 취해지지 않는 것을 특징으로 하는 연속 화상내의 움직임 측정 방법.
  2. 제1항의 방법을 실행하기 위해 제공된 연속 화상에서의 움직임 측정 장치에서, 화상 지연 회로를 통하여 화상 메모리의 입력 연결점으로서부터 번호가 붙은 화상 시퀀스를 수신하는 화상 메모리, 번호가 붙은 화상 시퀀스를 수신하는 라인 지연회로, 분류 트리의 각 외연에서 트리의 노드에 관한 변위 벡터를 갱신하기 위하여 번호가 붙은 화상 시퀀스를 수신하여 그들을 지연 결정 회로에 인가시키는 순환 변위 측정기를 포함하며, 상기 벡터는 선행 화상내의 현행 엘리먼트 X의 상동 엘리먼트의 휘도를 상기 측정기 및 상기 결정 회로에 복귀하는 화상 메모리에 인가되는 것을 특징으로 하는 연속 화상내의 움직임 측정 장치.
  3. 제2항에 있어서, 지연 결정 회로가 첫번째 및 M 마지막의 선행 화상의 엘리먼트와 현행 화상의 엘리먼트 사이의 휘도 차이를 측정하므로써 분류 에라를 계산하는 (M+2) 감산기 회로, 선행 라인의 엘리먼트와 현행 라인의 엘리먼트 사이의 상기 차이를 측정하므로써 상기 에라를 게산하는 제2감산기, 감산기의 출력 신호를 스퀘어하는 (M+2) 회로, 출력 신호가 분류 트리의 3M 가지의 누산된 왜곡을 나타내는 3M 가산기, 이들 3M 출력 신호를 수신하여 이들 신호 사이에 누적된 왜곡의 M 가장 약한 값을 나타내는 신호를 전달하는 분류 회로 및, 한 단부에서 상기 M 선택된 지표와 다른 단부에서 분류 트리의 L 연속 레벨에 대한 변위 벡터를 수신하여 L 엘리먼트 만큼 현행 엘리먼트 X를 앞서는 엘리먼트에 그것의 그룹 및 변위 벡터에 관한 데이타를 공급하는 분류 트리 보존 및 갱신 회로를 포함하며, 상기 M 선택된 신호는 분류 회로의 입력에서 이들 신호의 분류에 대응하는 지표에 의해 수반되는 것을 특징으로 하는 연속 화상내의 움직임 측정 장치.
  4. 제3항에 있어서, 보존 및 갱신 회로가 증배기 회로에 의해 순환 변위 측정기로부터 발생하는 변위 벡터의 기억을 위해 제공되는 M 주레지스터와 재구성 전에 이들 벡터의 보존을 위해 또한 제1증배기에 의해 상기 주레지스터에 왜곡의 감소 순서로 재구성된 후 이들 벡터의 복귀를 위해 제공되는 L위치를 모두 갖고 있는 M 보조 레지스터의 제1세트, L 연속 레벨에 대하여 디코더에 의해 분류 회로로부터 발생하는 생존 가지의 그룹으로부터 데이타의 기억을 위해 제공되는 M 주레지스터와 재구성 전에 그룹의 데이타 보존을 위해 또한 제2증배기에 의해 상기 주레지스터에 왜곡의 감소 순서로 재구성된 후 이들 데이타의 복귀를 위해 제공되는 L 위치를 모두 갖고 있는 M 보조 레지스터의 제2세트 및, 레지스터의 L째 단어의 내용을 수신하여 발생 수가 가장 큰 그룹을 결정하는 대다수 결정 회로를 포함하며, 상기 그룹을 기억하는 레지스터의 내용은 L 엘리먼트 만큼 현행 엘리먼트 X를 앞서는 엘리먼트의 그룹 G(X-L)로 간주되며, 대응하는 주레지스터 내의 변위 벡터는 L 엘리먼트 만큼 현행 엘리먼트 X를 앞서는 상기 엘리먼트의 변위 벡터 D(X-L)로 간주되고, 상기 대다수 결정 회로에 의해 취해진 결정의 각각은 주 및 보조 레지스터의 1유닛 만큼의 시프트에 의해 연속되는 것을 특징으로 하는 연속 화상내의 움직임 측정 장치.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019860009768A 1985-11-22 1986-11-19 연속 화상내의 움직임 측정 방법 및 장치 KR940011597B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
FR8517303 1985-11-22
FR8517303A FR2590701B1 (fr) 1985-11-22 1985-11-22 Procede et dispositif d'estimation de mouvement dans une sequence d'images
NL8517303 1985-11-22

Publications (2)

Publication Number Publication Date
KR870005551A true KR870005551A (ko) 1987-06-09
KR940011597B1 KR940011597B1 (ko) 1994-12-22

Family

ID=9325082

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019860009768A KR940011597B1 (ko) 1985-11-22 1986-11-19 연속 화상내의 움직임 측정 방법 및 장치

Country Status (9)

Country Link
US (1) US4766490A (ko)
EP (1) EP0224957B1 (ko)
JP (1) JPH0724071B2 (ko)
KR (1) KR940011597B1 (ko)
CN (1) CN1008874B (ko)
AT (1) ATE50877T1 (ko)
AU (1) AU6551686A (ko)
DE (1) DE3669408D1 (ko)
FR (1) FR2590701B1 (ko)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2613892A1 (fr) * 1987-04-10 1988-10-14 Labo Electronique Physique Procede et dispositif d'estimation de mouvement dans une sequence d'images
DE3851655T2 (de) * 1987-06-09 1995-02-09 Sony Corp Verarbeitung des Bewegungsvektors in Fernsehbildern.
FR2623955B1 (fr) * 1987-11-27 1990-04-27 Labo Electronique Physique Procede et dispositif d'estimation et de compensation de mouvement dans une sequence d'images et leur application dans un systeme de transmission d'images de television a haute definition
FR2648254B2 (fr) * 1988-09-23 1991-08-30 Thomson Csf Procede et dispositif d'estimation de mouvement dans une sequence d'images animees
US4963961A (en) * 1989-06-16 1990-10-16 Burle Technologies, Inc. Vertical motion detector
US5008745A (en) * 1989-12-21 1991-04-16 Burle Technologies, Inc. Clock synchronized digital TV motion detector
JP2569219B2 (ja) * 1990-01-31 1997-01-08 富士通株式会社 動画像予測方式
DE69121627T2 (de) * 1990-04-27 1997-01-23 Canon Kk Vorrichtung zur Detektion von Bewegungsvektor
US5309237A (en) * 1992-03-31 1994-05-03 Siemens Corporate Research, Inc. Apparatus and method of compensating image-sequences for motion
CN101610516B (zh) * 2009-08-04 2011-12-21 华为技术有限公司 自组织网络中的入侵检测方法与设备

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4218703A (en) * 1979-03-16 1980-08-19 Bell Telephone Laboratories, Incorporated Technique for estimation of displacement and/or velocity of objects in video scenes
US4245248A (en) * 1979-04-04 1981-01-13 Bell Telephone Laboratories, Incorporated Motion estimation and encoding of video signals in the transform domain
US4371895A (en) * 1980-01-18 1983-02-01 Nippon Electric Co., Ltd. Coded video signal transmitting and receiving system
JPS60158786A (ja) * 1984-01-30 1985-08-20 Kokusai Denshin Denwa Co Ltd <Kdd> 画像動き量検出方式
JPS61200789A (ja) * 1985-03-04 1986-09-05 Kokusai Denshin Denwa Co Ltd <Kdd> 画面上の物体の動きベクトル検出方式
US4703350A (en) * 1985-06-03 1987-10-27 Picturetel Corporation Method and apparatus for efficiently communicating image sequences

Also Published As

Publication number Publication date
EP0224957B1 (fr) 1990-03-07
AU6551686A (en) 1987-05-28
KR940011597B1 (ko) 1994-12-22
ATE50877T1 (de) 1990-03-15
US4766490A (en) 1988-08-23
FR2590701B1 (fr) 1988-01-15
JPS62131383A (ja) 1987-06-13
CN86107779A (zh) 1987-07-15
CN1008874B (zh) 1990-07-18
EP0224957A1 (fr) 1987-06-10
DE3669408D1 (de) 1990-04-12
JPH0724071B2 (ja) 1995-03-15
FR2590701A1 (fr) 1987-05-29

Similar Documents

Publication Publication Date Title
US7079116B2 (en) Method of processing data of optical mouse
KR870005551A (ko) 연속 화상내의 움직임 측정 방법 및 장치
JP4053422B2 (ja) 動き補償による補間におけるハローの影響の低減方法
KR950033633A (ko) 카메라 움직임 유도 장면 변화의 결정 방법
KR900015551A (ko) 화상의 움직임벡터 검출장치
KR920005020A (ko) 수서 정보의 기계적 판독을 위한 개선된 분할 프로세스
KR950703773A (ko) 화상 일치 검출장치 및 화상 일치 검출방법(Device and method for detecting image matching)
KR960704440A (ko) 비디오 영상에서의 에러를 검출하는 방법과 에러 검출장치(detecting errors in video images)
KR100262793B1 (ko) 화상의손흔들림판정장치
JP4805919B2 (ja) マルチゲインデータ処理
CN111964638A (zh) 一种基于拟合反演方式的挠度监测方法及系统
Lee et al. A note on the trade-off between sampling and quantization in signal processing
KR970068623A (ko) 물체의 윤곽 부호화 시스템 및 그의 움직임 추정방법(system for encoding contour of object in object based encoding system and motion estimation method thereof)
KR960006646A (ko) 동작 벡터 탐지 및 화상 신호 부호화 방법 및 장치
KR100259136B1 (ko) 움직임 벡터 검출 장치
PT82466B (pt) Processo e dispositivo para a determinacao dos valores das tensoes analogicas que aparecem em linhas de ligacao de assinantes de um sistema de comutacao telefonica de preferencia digital
JPS62115636A (ja) 走査型電子顕微鏡の画像補正装置
DE69513808D1 (de) Verfahren und gerät zur bewegungsbestimmung
JP3903358B2 (ja) 動きベクトルの評価方法および装置
KR920702526A (ko) 표본화된 신호벡터를 부호화 하는 방법
US7031885B2 (en) Method and apparatus for measuring accuracies of fixed-point computations
SU792261A1 (ru) Цифровое устройство дл вычислени тригонометрических коэффициентов
Durack et al. Method to compute space-variant image degradation by atmospheric turbulence
Babusiaux Swa-sliding window algorithm-v1. 0 users guide
Zaslavsky Overlay measurements and edge detection methods

Legal Events

Date Code Title Description
A201 Request for examination
G160 Decision to publish patent application
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee