KR960028564A - 모션 벡터 선택방법 및 이 방법을 수행하는 이미지 처리장치 - Google Patents

모션 벡터 선택방법 및 이 방법을 수행하는 이미지 처리장치 Download PDF

Info

Publication number
KR960028564A
KR960028564A KR1019950049151A KR19950049151A KR960028564A KR 960028564 A KR960028564 A KR 960028564A KR 1019950049151 A KR1019950049151 A KR 1019950049151A KR 19950049151 A KR19950049151 A KR 19950049151A KR 960028564 A KR960028564 A KR 960028564A
Authority
KR
South Korea
Prior art keywords
vector
motion vector
evaluation function
value
coordinates
Prior art date
Application number
KR1019950049151A
Other languages
English (en)
Other versions
KR100416444B1 (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 KR960028564A publication Critical patent/KR960028564A/ko
Application granted granted Critical
Publication of KR100416444B1 publication Critical patent/KR100416444B1/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/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/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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/20—Analysis of motion
    • G06T7/223—Analysis of motion using block-matching
    • G06T7/231—Analysis of motion using block-matching using full search
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/43—Hardware specially adapted for motion estimation or 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)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Color Television Systems (AREA)

Abstract

본 발명은 화소의 현재 블록과, 모션벡터에 의해 명시되는 상기 블록의 관련 위치에 관한 기준윈도우의 화소에 블록에 대응하는 평가함수의 값을 산정하는 모션 평가기를 포함하는 시스템으로 모션벡터를 선택하는 방법에 관한 것이다. 상기 방법은 상기 평가함수의 최소값을 결정하는 단계와, 상기 최소값과 관련된 벡터의 표준을 비교하는 단계와, 상기 관련된 벡터로부터 상기 최소형태를 갖는 벡터를 선택하는 단계를 포함한다. 또한 본 발명은 상기 방법을 수행하는 장치에 관한 것이다. 본 발명은 특히 이미지 압축분야에 적용한다.

Description

모션 벡터 선택방법 및 이 방법을 수행하는 이미지 처리장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제9a도는 현재 블럭이 본 발명의 예비적인 실시예에 따라 서치 윈도우의 블럭과 비교하는 방법을 기술하는 스케치도, 제9b도는 본 예비적인 실시예에 따라 모션벡터의 좌표에 적용된 규양고, 제10도는 본 발명의 예비적인 실시예에 따른 모션 벡터 선택 셀의 기능적인 다이어그램도, 제11도는 본 발명의 예비적인 실시예에 따른 절대값을 계산하기 위한 수단의 논리 설계도

Claims (9)

  1. 화소의 현재 블록에 관한 기준윈도우의 화소의 블록과, 모션벡터에 의해 명시되는 상기 블록의 관련 위치에 대응하는 평가함수의 값을 산정하는 평가기를 포함하는 시스템으로 모션벡터를 선택하는 방법에 있어서, 상기 평가함수의 최소값을 결정하는 단계와, 상기 최소값과 결합된 벡터의 표준(norm)을 비교하는 단계 및, 상기 관련 벡터로부터 상기 화소표준을 가진 벡터를 선택하는 단계를 포함하는 것을 특지으로 하는 모션벡터 선택방법
  2. 제1항에 있어서, 상기 벡터의 표준의 신호를 함수 ∥(X, Y)∥ = max {｜X｜, ｜Y｜}(2)에 따라 수행되며, 여기서 X 및 Y는 벡터의 좌표를 나타내는 것을 특징으로 하는 모션벡터 선택방법
  3. 제2항에 있어서, 특히 2개의 보완코드와는 벡터의 좌표에 따라, 좌표들중 한 좌표의 변경된 절대치가 상기 좌표가 부극성일 때 좌표의 비트를 전환함으로써 획득되는 것을 특징으로 하는 모션벡터 선택방법
  4. 선택항중 어느 한 항에 있어서, 기준윈도우는 모션벡터의 좌표가 함수를 증가시키는 방법으로 스캔되며, 몇몇 벡터가 상기 평가함수의 스캔되며, 몇몇 벡터가 상기 평가함수의 상기 최소값에 대응할때 스캐닝의 정도로 최종 벡터가 선택되는 것을 특징으로 하는 모션벡터 선택방법
  5. 선택항 중 어느 한 항에 있어서, 상기 평가함수는 Err(m, n) = ∑∑ D(a(i, j), b(i + m, j + n)) 또는 여기서 D(x, y) = ｜x-y｜ 또는 D(x, y) -인 것을 특징으로 하는 모션벡터 선택방법
  6. 모션벡터에 의해 명시되는 화소의 현재블럭의 상대위치에 관하여 기준윈도우의 화소블럭에 대응하는 평가함수의 값을 산정하는 모션평가기를 포함하는 이미지 처리장치에 있어서, 상기 모션벡터의 표준을 산정하는 수단(1005)과, 상기 벡터의 각각에 관련된 평가함수의 값을 비교하는 수단(1008)과 상기 펑가 함수의 가장 유리한 값과 관련된 최소벡터의 표준을 비교하는 수단(1006, 1007) 및, 상기 최소표준을 처리하는 벡터들중 한 벡터를 기억하는 수단(1003, 1004)를 포함하는 것을 특징으로 하는 이미지 처리장치
  7. 제6항에 있어서, 상기 평가함수를 현재블럭과 기준윈도우의 블록간에 존재하는 왜곡 함수인 것을 특징으로 하는 이미지 처리장치
  8. 제6항 또는 제7항에 있어서, 벡터의 표준을 산정하는 수단(1005)이 벡터의 각 성분(X, Y)과 그의 부호비트간에 배타 or (XOR)를 수행하는 로직 게이트를 포함하는 것을 특징으로 하는 이미지 처리장치
  9. 제8항에 있어서, 상기 산정수단(1005)이 배차 or로 부터 출력시에 최소값의 성분을 결정하는 기능을 하는 비교기와 멀티플랙서를 포함하는 것을 특징으로하는 하는 이미지 처리장치
KR1019950049151A 1994-12-13 1995-12-13 모션벡터선택방법및이방법을수행하는이미지처리장치 KR100416444B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
FR94-15010 1994-12-13
FR9415010A FR2728091B1 (fr) 1994-12-13 1994-12-13 Procede de selection de vecteurs mouvement et dispositif de traitement d'images mettant en oeuvre ledit procede
FR9415010 1994-12-13

Publications (2)

Publication Number Publication Date
KR960028564A true KR960028564A (ko) 1996-07-22
KR100416444B1 KR100416444B1 (ko) 2004-04-21

Family

ID=9469767

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950049151A KR100416444B1 (ko) 1994-12-13 1995-12-13 모션벡터선택방법및이방법을수행하는이미지처리장치

Country Status (9)

Country Link
US (1) US5717615A (ko)
EP (1) EP0717372B1 (ko)
JP (1) JPH08251602A (ko)
KR (1) KR100416444B1 (ko)
CN (1) CN1110187C (ko)
BR (1) BR9505799A (ko)
DE (1) DE69521873T2 (ko)
FR (1) FR2728091B1 (ko)
SG (1) SG38893A1 (ko)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2757295B1 (fr) * 1996-12-13 2001-05-18 Sgs Thomson Microelectronics Procede et dispositif d'estimation de mouvement de portions d'images mobiles
US5825930A (en) * 1997-03-05 1998-10-20 Samsung Electronics Co., Ltd. Motion estimating method
KR100234264B1 (ko) * 1997-04-15 1999-12-15 윤종용 타겟윈도우 이동을 통한 블록 매칭방법
CN1067832C (zh) * 1997-05-23 2001-06-27 清华大学 视频编码器实现的改进方法
KR100249223B1 (ko) * 1997-09-12 2000-03-15 구자홍 엠팩(mpeg)-4의움직임벡터코딩방법
US7298425B2 (en) * 1998-03-26 2007-11-20 Micron Technology, Inc. Method for assisting video compression in a computer system
US6987545B1 (en) 1998-03-26 2006-01-17 Micron Technology, Inc. Apparatus for assisting video compression in a computer system
CN1067204C (zh) * 1998-09-18 2001-06-13 清华大学 视频编码的全局判决方法
KR100677082B1 (ko) * 2000-01-27 2007-02-01 삼성전자주식회사 움직임 추정기
EP1526728B1 (en) * 2002-07-30 2013-02-27 Sony Corporation Mage signal processor and method
SG111093A1 (en) * 2002-11-18 2005-05-30 St Microelectronics Asia Motion vector selection based on a preferred point
TWI239474B (en) * 2004-07-28 2005-09-11 Novatek Microelectronics Corp Circuit for counting sum of absolute difference
EP1729518A1 (en) * 2005-05-31 2006-12-06 Novatek Microelectronics Corp. Circuit for computing sums of absolute difference
US8488676B2 (en) * 2007-05-14 2013-07-16 Himax Technologies Limited Motion estimation method
CN103839258A (zh) * 2014-02-13 2014-06-04 西安交通大学 一种二值化激光散斑图像的深度感知方法
US10838910B2 (en) * 2017-04-27 2020-11-17 Falcon Computing Systems and methods for systolic array design from a high-level program

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3854171T2 (de) * 1987-06-09 1995-12-21 Sony Corp Bewertung von Bewegungsvektoren in Fernsehbildern.
CA2079434A1 (en) * 1991-09-30 1993-03-31 Derek Andrew Motion vector estimation, motion picture encoding and storage
KR950009699B1 (ko) * 1992-06-09 1995-08-26 대우전자주식회사 움직임벡터 검출방법 및 장치
DE4226128A1 (de) * 1992-08-07 1994-02-10 Philips Patentverwaltung Verfahren zur Ermittlung von Bewegungsvektoren
US5537155A (en) * 1994-04-29 1996-07-16 Motorola, Inc. Method for estimating motion in a video sequence

Also Published As

Publication number Publication date
FR2728091B1 (fr) 1997-01-31
DE69521873T2 (de) 2001-11-08
KR100416444B1 (ko) 2004-04-21
US5717615A (en) 1998-02-10
CN1110187C (zh) 2003-05-28
SG38893A1 (en) 1997-04-17
FR2728091A1 (fr) 1996-06-14
JPH08251602A (ja) 1996-09-27
CN1131881A (zh) 1996-09-25
EP0717372B1 (fr) 2001-07-25
DE69521873D1 (de) 2001-08-30
BR9505799A (pt) 1998-01-06
EP0717372A1 (fr) 1996-06-19

Similar Documents

Publication Publication Date Title
KR960028564A (ko) 모션 벡터 선택방법 및 이 방법을 수행하는 이미지 처리장치
US5274453A (en) Image processing system
US6678414B1 (en) Loose-gray-scale template matching
KR960039997A (ko) 특징점 기반 움직임 추정을 이용하여 비디오 신호를 부호화하는 방법 및 장치
US5650828A (en) Method and apparatus for detecting and thinning a contour image of objects
KR970705905A (ko) 전역 대 지역 블록 이동추정 방법 및 장치(method and apparatus for global-to-local block motion estimation)
US5974188A (en) Method of fractal image coding and arrangement of performing the method
JPH02165775A (ja) 画像処理装置
JP3299671B2 (ja) 画像の動き検出装置
KR960036682A (ko) 에지를 이용한 특징점 선정장치
JP3175914B2 (ja) 画像符号化方法および画像符号化装置
KR970068623A (ko) 물체의 윤곽 부호화 시스템 및 그의 움직임 추정방법(system for encoding contour of object in object based encoding system and motion estimation method thereof)
US7106901B2 (en) Method and apparatus for image classification
JP3627872B2 (ja) 動きベクトル検出方法及び装置
JPH07298265A (ja) 動きベクトル探索方法と装置
JPH09130803A (ja) 背景画像復元方法および装置
Blume et al. Parallel predictive motion estimation using object recognition methods
JP3237815B2 (ja) 動きベクトル探索方法および装置
KR100265812B1 (ko) 영상 시퀀스의 움직임 분할 장치 및 그 방법
KR0147330B1 (ko) 부분 표본화 방식과 교대적 패턴블록을 이용한 전역 검색 방법
KR940001733A (ko) 화상데이타압축에서의 움직임추정방법 및 그 장치
JP3903358B2 (ja) 動きベクトルの評価方法および装置
Pinho Region-based near-lossless image compression
JP3627871B2 (ja) 動き量検出方法及び動き量検出装置
JPH10136374A (ja) 動ベクトル予測装置

Legal Events

Date Code Title Description
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: 20121226

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20131219

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee