KR970068655A - 디지탈 비디오 동화상의 움직임 보상 방법(method and apparatus for motion estimation using trajectory in a digital video encoder) - Google Patents

디지탈 비디오 동화상의 움직임 보상 방법(method and apparatus for motion estimation using trajectory in a digital video encoder) Download PDF

Info

Publication number
KR970068655A
KR970068655A KR1019960065034A KR19960065034A KR970068655A KR 970068655 A KR970068655 A KR 970068655A KR 1019960065034 A KR1019960065034 A KR 1019960065034A KR 19960065034 A KR19960065034 A KR 19960065034A KR 970068655 A KR970068655 A KR 970068655A
Authority
KR
South Korea
Prior art keywords
motion
macroblock
base weight
value
picture
Prior art date
Application number
KR1019960065034A
Other languages
English (en)
Other versions
KR100242406B1 (ko
Inventor
존 애쉬레이 머독
아그네스 이 엔가이
조오지 베일 3세 에버레트
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 KR970068655A publication Critical patent/KR970068655A/ko
Application granted granted Critical
Publication of KR100242406B1 publication Critical patent/KR100242406B1/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/577—Motion compensation with bidirectional frame interpolation, i.e. using B-pictures
    • 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/56—Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a 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/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

Landscapes

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

Abstract

본 발명은 움직임 벡터를 계산(calculate)하는 방법 및 장치를 제공한다. 본 발명의 방법 및 장치는 움직임 궤적값(motion trajectory value) 및 초기 베이스 가중치(base weights)를 계산하여, x가 탐색 윈도우 왼쪽 에지로부터 현재의 매크로블럭(current macroblock)의 수평 오프셋이고, y가 탐색 위도우의 상부 에지로부터 현재의 매크로블럭의 수직 오프셋일 때, 이들 x 및 y값의 쌍이 초기 베이스 가중치로서 사용되는 경우, 움직임 추정(motion estimation)에서 현재의 매크로블럭으로부터 최단 거리를 갖는 최적으로 정합된 매크로블럭이 제공될 수 있도록 한다. 초기 베이스 가중치가 0으로 세트되면, 움직임 추정에서는 탐색 회로에 의해 야기된 최적의 정합 매크로블럭을 제공한다. 또한, 본 발명은 초기베이스 가중치를 세트시키는 방안을 제공하여, 움직임 궤적에 가장 근접한 최적의 정합 매크로블럭이 움직임 추정에 대해 선택될 수 있도록 한다.

Description

디지탈 비디오 동화상의 움직임 보상 방법(METHOD AND APPARATUS FOR MOTION ESTIMATION USING TRAJECTORY IN A DIGITAL VIDEO ENCODER)
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
도 1은 MPEG에 적용되는 인코딩의 전형적인 흐름도.

Claims (4)

  1. 이전 화상(a previous picture)의 최정합 기준 매크로블럭(a best match reference macroblock)과 현재 화상(a current picture)의 각각의 매크로블럭간의 변위차를 정의하는 움직임 벡터의 세트(a set of motion vectors)를 형성하는 디지탈 비디오의 동화상(a digital video motion picture scene)의 움직임 보상 방법에 있어서, ① 상기 이전 화상의 상기 모든 매크로블럭에 대한 상기 움직임 벡터의 평균과 같은 움직임 궤적값(a motion trajectory valuue)을 정의 - 상기 움직임 궤적값은 직교하는 x 및 y 성분을 갖는다 - 하는 단계와, ② 절대 픽셀 차분값(an absolute pixel differance)을 정의하는 단계와, ③ 이전 평균 움직임 벡터 및 탐색 윈도우 크기의 함수로서 제로값 또는 포지티브의 값의 베이스 가중치(a zero-valued or positive-valued base weight)를 정의하는 - 최초의 상기 이전 평균 움직임 벡터에 대응하는 위치에서의 상기 베이스 가중치 값은 제로이다 - 단계를 포함하는 디지탈 비디오 동화상의 움직임 보상 방법.
  2. 제 1 항에 있어서, 상기 탐색 위도우를 통해 이동함으로써 최적의 정합 매크로블럭을 탐색하는 동안 상기 베이스 가중치를 조정하고 상기 베이스 가중치를 상기 절대 픽셀 차분값에 가산하는 단계를 포함하며, 이로 인해 하나를 초과하는 매크로블럭이 상기 최적의 예측 차분값을 가지고, 상기 평균 움직임 벡터가 상기 탐색 윈도우 크기 및 상기 베이스 가중치가 제로일 때 상기 탐색이 만나는 첫번째 최적의 정합 매크로블럭과 동일한 경우, 상기 최정합 매크로블럭은 상기 현재의 매크로블럭으로부터 최단 거리를 갖는 매크로블럭인 디지탈 비디오 동화상의 움직임 보상 방법.
  3. 제 1 항에 있어서, 상기 움직임 궤적값은 상기 이전 평균 움직임 벡터인 디지탈 비디오 동화상의 움직임 보상 방법,
  4. 제 1 항에 있어서, 상기 베이스 가중치를 제로(zero)까지 감소시킨 후에 상기 베이스를 중분하는 단계를 포함하는 디지탈 비디오 동화상의 움직임 보상 방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019960065034A 1996-03-08 1996-12-13 디지탈 비디오 동화상의 움직임 보상 방법 KR100242406B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/612,639 US5661524A (en) 1996-03-08 1996-03-08 Method and apparatus for motion estimation using trajectory in a digital video encoder
US08/612,639 1996-03-08

Publications (2)

Publication Number Publication Date
KR970068655A true KR970068655A (ko) 1997-10-13
KR100242406B1 KR100242406B1 (ko) 2000-02-01

Family

ID=24454018

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960065034A KR100242406B1 (ko) 1996-03-08 1996-12-13 디지탈 비디오 동화상의 움직임 보상 방법

Country Status (5)

Country Link
US (1) US5661524A (ko)
JP (1) JP3836559B2 (ko)
KR (1) KR100242406B1 (ko)
DE (1) DE19704439C2 (ko)
TW (1) TW373388B (ko)

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5926224A (en) * 1995-07-31 1999-07-20 Sony Corporation Imaging, system, video processing apparatus, encoding apparatus, encoding method, and method of removing random noise
US5940131A (en) * 1995-12-15 1999-08-17 Kokusai Denshin Denwa Co. Ltd. Method and apparatus for coding moving pictures
US6957350B1 (en) 1996-01-30 2005-10-18 Dolby Laboratories Licensing Corporation Encrypted and watermarked temporal and resolution layering in advanced television
JP3019787B2 (ja) * 1996-09-20 2000-03-13 日本電気株式会社 動きベクトル検出装置
KR100234264B1 (ko) 1997-04-15 1999-12-15 윤종용 타겟윈도우 이동을 통한 블록 매칭방법
US6594311B1 (en) * 1997-10-20 2003-07-15 Hitachi America, Ltd. Methods for reduced cost insertion of video subwindows into compressed video
US6081553A (en) * 1998-04-06 2000-06-27 Hewlett Packard Company Block-matching motion estimation technique for video compression of noisy source signals
US6081209A (en) * 1998-11-12 2000-06-27 Hewlett-Packard Company Search system for use in compression
JP3957915B2 (ja) * 1999-03-08 2007-08-15 パイオニア株式会社 フェード検出装置及び情報符号化装置
EP1195692B1 (en) * 1999-06-30 2007-09-05 Sharp Kabushiki Kaisha Dynamic image search information recording apparatus and dynamic image searching device
KR100708091B1 (ko) * 2000-06-13 2007-04-16 삼성전자주식회사 양방향 움직임 벡터를 이용한 프레임 레이트 변환 장치 및그 방법
US8374237B2 (en) * 2001-03-02 2013-02-12 Dolby Laboratories Licensing Corporation High precision encoding and decoding of video images
US8111754B1 (en) 2001-07-11 2012-02-07 Dolby Laboratories Licensing Corporation Interpolation of video compression frames
US7266150B2 (en) * 2001-07-11 2007-09-04 Dolby Laboratories, Inc. Interpolation of video compression frames
US20030112863A1 (en) 2001-07-12 2003-06-19 Demos Gary A. Method and system for improving compressed image chroma information
TW530489B (en) * 2001-09-11 2003-05-01 Pixart Imaging Inc Moving distance detection method of image sensor
US7133572B2 (en) * 2002-10-02 2006-11-07 Siemens Corporate Research, Inc. Fast two dimensional object localization based on oriented edges
DE102004026597A1 (de) * 2004-06-01 2005-12-29 Micronas Gmbh Verfahren zur Ermittlung von Bewegungsvektoren, die Bildbereichen eines Bildes zugeordnet sind
TWI274509B (en) * 2005-02-22 2007-02-21 Sunplus Technology Co Ltd Method and system for dynamically adjusting motion estimation
US9137537B2 (en) * 2006-02-01 2015-09-15 Flextronics Ap, Llc Dynamic reference frame decision method and system
WO2007102511A1 (ja) * 2006-03-09 2007-09-13 Pioneer Corporation 画像処理装置、画像処理方法、および画像処理プログラム
KR101356734B1 (ko) * 2007-01-03 2014-02-05 삼성전자주식회사 움직임 벡터 트랙킹을 이용한 영상의 부호화, 복호화 방법및 장치
WO2010017166A2 (en) 2008-08-04 2010-02-11 Dolby Laboratories Licensing Corporation Overlapped block disparity estimation and compensation architecture
WO2019234676A1 (en) * 2018-06-07 2019-12-12 Beijing Bytedance Network Technology Co., Ltd. Mv precision refine
TWI719519B (zh) 2018-07-02 2021-02-21 大陸商北京字節跳動網絡技術有限公司 對於dmvr的塊尺寸限制
CN110645917B (zh) * 2019-09-24 2021-03-09 东南大学 基于阵列式相机的高空间分辨率三维数字图像测量方法
CN111414444A (zh) * 2020-03-02 2020-07-14 北京明略软件系统有限公司 一种时空轨迹信息的处理方法和装置
CN112906475B (zh) * 2021-01-19 2022-08-02 郑州凯闻电子科技有限公司 基于人工智能的城市测绘无人机滚动快门成像方法与系统

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4679086A (en) * 1986-02-24 1987-07-07 The United States Of America As Represented By The Secretary Of The Air Force Motion sensitive frame integration
JP2833236B2 (ja) * 1991-01-31 1998-12-09 日本電気株式会社 画像の予測符号化方式
US5200820A (en) * 1991-04-26 1993-04-06 Bell Communications Research, Inc. Block-matching motion estimator for video coder
US5151784A (en) * 1991-04-30 1992-09-29 At&T Bell Laboratories Multiple frame motion estimation
US5367343A (en) * 1992-07-30 1994-11-22 Global Telecommunications Industries, Inc. Motion enhanced compressed video system
US5361105A (en) * 1993-03-05 1994-11-01 Matsushita Electric Corporation Of America Noise reduction system using multi-frame motion estimation, outlier rejection and trajectory correction
US5473379A (en) * 1993-11-04 1995-12-05 At&T Corp. Method and apparatus for improving motion compensation in digital video coding
US5438374A (en) * 1993-12-10 1995-08-01 At&T Corp. System and method for filtering video signals

Also Published As

Publication number Publication date
US5661524A (en) 1997-08-26
DE19704439C2 (de) 2002-10-24
JPH09261662A (ja) 1997-10-03
KR100242406B1 (ko) 2000-02-01
JP3836559B2 (ja) 2006-10-25
TW373388B (en) 1999-11-01
DE19704439A1 (de) 1997-09-11

Similar Documents

Publication Publication Date Title
KR970068655A (ko) 디지탈 비디오 동화상의 움직임 보상 방법(method and apparatus for motion estimation using trajectory in a digital video encoder)
KR960003404A (ko) 움직임크기에 적응하는 동영상 데이타의 부호화방법 및 장치
KR950005039A (ko) 동영상 부호화기의 움직임 추정방법 및 장치
KR930019016A (ko) 움직임보상에러를 위한 부화소(sub-pixel)움직임추정방법
EP1622387A3 (en) Motion estimation and compensation device with motion vector correction based on vertical component values
HU9300004D0 (en) Method for processing video picture
EP2015585A3 (en) A method for extracting direct mode motion vectors
EP2449785A2 (en) Method and apparatus for encoding/decoding image by controlling accuracy of motion vector
EP1757103A1 (en) Method of searching for a global motion vector.
JP2005110289A (ja) 予測符号化を用いて画像ブロックの差分符号化を行う方法及び装置
KR950024600A (ko) 휘도신호적응 움직임 평가방법
WO2003107648A3 (en) INTERLACE SCANNING MOTION ESTIMATE
KR20030050387A (ko) 트랜스코더 및 트랜스코딩 방법
WO2003067523A3 (en) Estimating a motion vector of a group of pixels by taking account of occlusion
JPS61201584A (ja) 動きベクトル検出装置
KR20100060102A (ko) 완전 탐색 기반의 적응적 탐색 영역을 이용한 움직임 추정 방법
KR100542445B1 (ko) 동영상 부호화기에서의 움직임 벡터 추정 방법
JP3031638B2 (ja) 蓄積用動画像符号化方式における補間フレームのベクトル探索方法
Fu et al. A motion estimation algorithm for educational video compression
EP0944265A3 (en) Movement vector generating apparatus and method, and image encoding apparatus and method
WO1999044369A1 (en) Device and method for coding image
Chen et al. An adjustable multipath flatted-hexagon search algorithm for block motion estimation
KR950035460A (ko) 움직임 벡터 추정방법
KR100207399B1 (ko) 움직임 추정장치
JP2743763B2 (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: 20081031

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee