KR970032160A - 움직임 추정장치 - Google Patents

움직임 추정장치 Download PDF

Info

Publication number
KR970032160A
KR970032160A KR1019950040332A KR19950040332A KR970032160A KR 970032160 A KR970032160 A KR 970032160A KR 1019950040332 A KR1019950040332 A KR 1019950040332A KR 19950040332 A KR19950040332 A KR 19950040332A KR 970032160 A KR970032160 A KR 970032160A
Authority
KR
South Korea
Prior art keywords
panning
motion vector
vector
motion
detector
Prior art date
Application number
KR1019950040332A
Other languages
English (en)
Other versions
KR0181069B1 (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 KR1019950040332A priority Critical patent/KR0181069B1/ko
Priority to GB9623125A priority patent/GB2307135B/en
Priority to US08/743,785 priority patent/US5781249A/en
Priority to CN96120670A priority patent/CN1106768C/zh
Priority to JP29625696A priority patent/JP4001400B2/ja
Publication of KR970032160A publication Critical patent/KR970032160A/ko
Application granted granted Critical
Publication of KR0181069B1 publication Critical patent/KR0181069B1/ko

Links

Classifications

    • 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

Landscapes

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

Abstract

본 발명은 움직임 추정 장치에 관한 것으로, 영상 신호의 현재 프레임과 이전 프레임 사이의 변위를 나타내는 움직임 벡터를 결정하되, 카메라의 패닝에 의한 움직임 벡터를 결정하기 위한 움직임 추정 장치로서, 상기 현재 프레임은 동일한 크기를 갖는 다수의 패닝 탐색 블록으로 분할되고, 상기 이전 프레임은 상기 패닝 탐색 블록과 동일한 크기를 갖는 다수의 후보 블록을 포함하는 움직임 추정 장치에 있어서; 상기 현재 프레임의 패닝 탐색 블록에 인접한 탐색 블록의 기 결정된 상기 움직임 백터들의 기울기를 각각 연산하는 연산부(160), 상기 연산부(160)의 연산 결과, 최대 및 최소 기울기를 갖는 움직임 벡터를 각각 검출하는 벡터 검출부(170), 상기 패닝 탐색 블록과 상기 패닝 탐색 블록으로 부터 벡터 검출부(170)에서 제공하는 움직임 벡터 및 0 벡터들 만큼 떨어진 위치에 대응되는 이전 프레임의 각 후보 블록들간의 에러 함수를 각각 계산하여 이중 에러가 가장 작은 움직임 벡터를 결정하는 패닝 예측 벡터 검출부(180), 상기 패닝 예측 벡터 검출부(180)에 의해 결정된 상기 움직임 벡터를 기 설정된 임계치와 비교하는 비교부(190), 상기 비교부(190)에 의한 비교 결과 상기 패닝 예측 벡터 검출부(180)에서 결정된 움직임 벡터가 기 설정된 임계치보다 작으면 패닝 예측 벡터 검출부(180)로 부터 제공되는 움직임 벡터를 패닝에 의한 움직임 벡터로 결정하는 제어부(120)를 구비하여 구성함을 특징으로 한다.

Description

움직임 추정장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제 1 도는 본 발명의 바람직한 실시예를 나타내는 상세 구성도.
제 2 도는 본 발명의 실시예에 따른 움직임 벡터 검출 과정을 설명하기 위한 도면.

Claims (1)

  1. 영상 신호의 현재 프레임과 이전 프레임 사이의 변위를 나타내는 움직임 벡터를 결정하되, 카메라의 패닝에 의한 움직임 벡터를 결정하기 위한 움직임 추정 장치로서, 상기 현재 프레임은 동일한 크기를 갖는 다수의 패닝 탐색 블록으로 분할되고, 상기 이전 프레임은 상기 패닝 탐색 블록과 동일한 크기를 갖는 다수의 후보블럭을 포함하는 움직임 추정 장치에 있어서; 상기 현재 프레임의 패닝 탐색 블록에 인접한 탐색 블록의 기 결정된 상기 움직임 벡터들의 기울기를 각각 연산하는 연산부(160), 상기 연산부(160)의 연산 결과, 최대 및 최소 기울기를 갖는 움직임 벡터를 각각 검출하는 벡터 검출부(170), 상기 패닝 탐색 블록과, 상기 패닝 탐색 블록으로부터 벡터 검출부(170)에서 제공하는 움직임 벡터 및 0 벡터들 만큼 떨어진 위치에 대응되는 이전 프레임의 각 후보 블록들간의 에러 함수를 각각 계산하여 이중 에러가 가장 작은 움직임 벡터를 결정하는 패닝 예측 벡터 검출부(180), 상기 패닝 예측 벡터 검출부(180)에 의해 결정된 상기 움직임 벡터를 기 설정된 임계치와 비교하는 비교부(190), 상기 비교부(190)에 의한 비교 결과 상기 패닝 예측 벡터 검출부(180)에서 결정된 움직임 벡터가 기 설정된 임계치보다 작으면 패닝 예측 벡터 검출부(180)로 부터 제공되는 움직임 벡터를 패닝에 의한 움직임 벡터로 결정하는 제어부(120)를 구비하여 구성함을 특징으로하는 움직임 추정 장치.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019950040332A 1995-11-08 1995-11-08 움직임 추정장치 KR0181069B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1019950040332A KR0181069B1 (ko) 1995-11-08 1995-11-08 움직임 추정장치
GB9623125A GB2307135B (en) 1995-11-08 1996-11-06 Method and apparatus for detecting motion vectors
US08/743,785 US5781249A (en) 1995-11-08 1996-11-07 Full or partial search block matching dependent on candidate vector prediction distortion
CN96120670A CN1106768C (zh) 1995-11-08 1996-11-08 用于检测运动矢量的方法和装置
JP29625696A JP4001400B2 (ja) 1995-11-08 1996-11-08 動きベクトル検出方法及び動きベクトル検出装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950040332A KR0181069B1 (ko) 1995-11-08 1995-11-08 움직임 추정장치

Publications (2)

Publication Number Publication Date
KR970032160A true KR970032160A (ko) 1997-06-26
KR0181069B1 KR0181069B1 (ko) 1999-05-01

Family

ID=19433436

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950040332A KR0181069B1 (ko) 1995-11-08 1995-11-08 움직임 추정장치

Country Status (5)

Country Link
US (1) US5781249A (ko)
JP (1) JP4001400B2 (ko)
KR (1) KR0181069B1 (ko)
CN (1) CN1106768C (ko)
GB (1) GB2307135B (ko)

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6130707A (en) * 1997-04-14 2000-10-10 Philips Electronics N.A. Corp. Video motion detector with global insensitivity
KR19990005283A (ko) * 1997-06-30 1999-01-25 배순훈 웨이브렛 변환 영역에서의 계층적 움직임 추정 방법
EP0917363A1 (en) * 1997-11-17 1999-05-19 STMicroelectronics S.r.l. Motion estimator algorithm and system's architecture
US6175654B1 (en) * 1998-03-26 2001-01-16 Intel Corporation Method and apparatus for encoding data in an interframe video encoder
US6195389B1 (en) * 1998-04-16 2001-02-27 Scientific-Atlanta, Inc. Motion estimation system and methods
TW376659B (en) * 1998-05-21 1999-12-11 Nat Science Council Motion estimator using 3-step hierarchical search block-matching algorithm
KR100739281B1 (ko) * 2000-02-21 2007-07-12 주식회사 팬택앤큐리텔 움직임 추정 방법 및 장치
US6947931B1 (en) * 2000-04-06 2005-09-20 International Business Machines Corporation Longest prefix match (LPM) algorithm implementation for a network processor
US20030165195A1 (en) * 2000-04-07 2003-09-04 Thomson Roderick Mackenzie Block based video processing
GB2361135A (en) * 2000-04-07 2001-10-10 Snell & Wilcox Ltd Block based video processing
US9894379B2 (en) * 2001-07-10 2018-02-13 The Directv Group, Inc. System and methodology for video compression
DE60135036D1 (de) * 2001-10-05 2008-09-04 Mitsubishi Electric Corp Verfahren und Vorrichtung zur Kompensation von fehlerhaften Bewegungsvektoren in Bilddaten
TW535440B (en) * 2001-10-09 2003-06-01 Vivotek Inc Motion estimation method of video encoding
CN100581259C (zh) * 2002-01-09 2010-01-13 松下电器产业株式会社 移动向量编码方法和移动向量编码装置
JP4114859B2 (ja) * 2002-01-09 2008-07-09 松下電器産業株式会社 動きベクトル符号化方法および動きベクトル復号化方法
EP1395061A1 (en) * 2002-08-27 2004-03-03 Mitsubishi Electric Information Technology Centre Europe B.V. Method and apparatus for compensation of erroneous motion vectors in video data
US8824553B2 (en) 2003-05-12 2014-09-02 Google Inc. Video compression method
KR100579542B1 (ko) 2003-07-29 2006-05-15 삼성전자주식회사 블럭 간의 상관성을 고려한 움직임 추정 장치 및 방법
US7474767B2 (en) 2003-09-24 2009-01-06 Avago Technologies Ecbu Ip (Singapore) Pte. Ltd. Motion detection using multi-resolution image processing
JP4289126B2 (ja) * 2003-11-04 2009-07-01 ソニー株式会社 データ処理装置およびその方法と符号化装置
US7720148B2 (en) * 2004-03-26 2010-05-18 The Hong Kong University Of Science And Technology Efficient multi-frame motion estimation for video compression
US20060002474A1 (en) * 2004-06-26 2006-01-05 Oscar Chi-Lim Au Efficient multi-block motion estimation for video compression
WO2006012383A2 (en) * 2004-07-20 2006-02-02 Qualcomm Incorporated Method and apparatus for motion vector prediction in temporal video compression
TWI280798B (en) * 2004-09-22 2007-05-01 Via Tech Inc Apparatus and method of adaptive de-interlace of image
CN100366092C (zh) * 2005-04-08 2008-01-30 北京中星微电子有限公司 一种视频编码中基于运动矢量预测的搜索方法
US20070092007A1 (en) * 2005-10-24 2007-04-26 Mediatek Inc. Methods and systems for video data processing employing frame/field region predictions in motion estimation
WO2007078800A1 (en) * 2005-12-15 2007-07-12 Analog Devices, Inc. Motion estimation using prediction guided decimated search
US20070140529A1 (en) * 2005-12-21 2007-06-21 Fujifilm Corporation Method and device for calculating motion vector between two images and program of calculating motion vector between two images
US8265349B2 (en) * 2006-02-07 2012-09-11 Qualcomm Incorporated Intra-mode region-of-interest video object segmentation
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
JP4235209B2 (ja) * 2006-02-10 2009-03-11 Ｎｔｔエレクトロニクス株式会社 動きベクトル検出装置および動きベクトル検出方法
JP2008109632A (ja) * 2006-09-28 2008-05-08 Toshiba Corp 動きベクトル検出装置及びその方法
AU2007202789B9 (en) * 2007-06-15 2011-08-18 Canon Kabushiki Kaisha High-fidelity motion summarisation method
US20090244388A1 (en) * 2008-03-27 2009-10-01 Siou-Shen Lin Motion estimation method and related apparatus for determining target motion vector according to motion of neighboring image blocks
JP5189678B2 (ja) * 2008-04-22 2013-04-24 コア ロジック，インコーポレイテッド 動画像の手ぶれ補正装置及び方法
US8326075B2 (en) 2008-09-11 2012-12-04 Google Inc. System and method for video encoding using adaptive loop filter
US8411750B2 (en) * 2009-10-30 2013-04-02 Qualcomm Incorporated Global motion parameter estimation using block-based motion vectors
JP5286573B2 (ja) * 2009-12-18 2013-09-11 日本電信電話株式会社 動きベクトル検出装置、動きベクトル検出方法およびプログラム
WO2011128259A1 (en) * 2010-04-13 2011-10-20 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. A video decoder and a video encoder using motion-compensated prediction
EP3627839B1 (en) * 2011-03-21 2021-10-20 LG Electronics Inc. Method for selecting motion vector predictor
LT3282707T (lt) * 2011-06-27 2018-11-26 Samsung Electronics Co., Ltd. Judesio informacijos dekodavimo būdas
US8885706B2 (en) 2011-09-16 2014-11-11 Google Inc. Apparatus and methodology for a video codec system with noise reduction capability
US9131073B1 (en) 2012-03-02 2015-09-08 Google Inc. Motion estimation aided noise reduction
US9344729B1 (en) 2012-07-11 2016-05-17 Google Inc. Selective prediction signal filtering
JP2014093602A (ja) * 2012-11-01 2014-05-19 Toshiba Corp 画像処理装置、画像処理方法、画像処理プログラム、および立体画像表示装置
US10102613B2 (en) 2014-09-25 2018-10-16 Google Llc Frequency-domain denoising

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0533195A2 (en) * 1991-09-20 1993-03-24 Sony Corporation Picture signal encoding and/or decoding apparatus
CA2079434A1 (en) * 1991-09-30 1993-03-31 Derek Andrew Motion vector estimation, motion picture encoding and storage
US5497338A (en) * 1993-04-09 1996-03-05 Sharp Kabushiki Kaisha Motion vector detecting circuit
KR0178231B1 (ko) * 1995-08-10 1999-05-01 배순훈 계층적인 움직임 추정 기법을 이용하는 움직임 벡터 검출 방법 및 장치

Also Published As

Publication number Publication date
GB2307135A (en) 1997-05-14
GB9623125D0 (en) 1997-01-08
GB2307135B (en) 2000-03-08
JPH09179987A (ja) 1997-07-11
CN1154051A (zh) 1997-07-09
JP4001400B2 (ja) 2007-10-31
CN1106768C (zh) 2003-04-23
KR0181069B1 (ko) 1999-05-01
US5781249A (en) 1998-07-14

Similar Documents

Publication Publication Date Title
KR970032160A (ko) 움직임 추정장치
KR900015549A (ko) 화상의 움직임 백터 검출장치
KR960040014A (ko) 특징점을 이용한 움직임 보상에서의 그리드 형성방법 및 장치
JPH0622298A (ja) シーンチェンジ検出装置
KR960040020A (ko) 특징점 기반 움직임 보상을 이용한 비디오 신호 부호화에서의 움직임 영역 설정방법 및 장치
KR920015869A (ko) 동작 벡터 검출회로
KR940001732A (ko) 움직임 벡터들간의 상관성을 이용한 움직임 벡터 산출
KR960003404A (ko) 움직임크기에 적응하는 동영상 데이타의 부호화방법 및 장치
KR910019409A (ko) 촬상장치 및 이를 이용한 자동 초점 맞춤장치
KR950702083A (ko) 움직이는 벡터검출방법 및 장치
KR970014391A (ko) 계층적인 움직임 추정 기법을 이용하는 움직임 벡터 검출 방법 및 장치
KR960039982A (ko) 움직임 영상의 이동 물체 분할 및 그 움직임 추정 방법
KR940025333A (ko) 움직임 벡터 검출장치
KR950035436A (ko) 모션 벡터 검출 장치 및 방법
CA2070757A1 (en) Motion compensated predicting apparatus
KR970012224A (ko) 화상 데이터 인코딩 장치 및 방법
KR960036682A (ko) 에지를 이용한 특징점 선정장치
KR970032157A (ko) 움직임 추정장치
KR970032159A (ko) 움직임 추정장치
KR970014390A (ko) 특징점에 의한 움직임 추정을 이용한 영상 처리 장치
KR970032136A (ko) 움직임 추정장치
KR970032158A (ko) 움직임 추정장치
KR970032164A (ko) 움직임 추정장치
KR950007525A (ko) 커버/언커버된 영역을 고려한 이동 벡터 추정장치
KR940001733A (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: 20121123

Year of fee payment: 15

FPAY Annual fee payment

Payment date: 20131119

Year of fee payment: 16

FPAY Annual fee payment

Payment date: 20141124

Year of fee payment: 17

EXPY Expiration of term