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 PDFInfo
- 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
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
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
도 1은 MPEG에 적용되는 인코딩의 전형적인 흐름도.
Claims (4)
- 이전 화상(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)를 정의하는 - 최초의 상기 이전 평균 움직임 벡터에 대응하는 위치에서의 상기 베이스 가중치 값은 제로이다 - 단계를 포함하는 디지탈 비디오 동화상의 움직임 보상 방법.
- 제 1 항에 있어서, 상기 탐색 위도우를 통해 이동함으로써 최적의 정합 매크로블럭을 탐색하는 동안 상기 베이스 가중치를 조정하고 상기 베이스 가중치를 상기 절대 픽셀 차분값에 가산하는 단계를 포함하며, 이로 인해 하나를 초과하는 매크로블럭이 상기 최적의 예측 차분값을 가지고, 상기 평균 움직임 벡터가 상기 탐색 윈도우 크기 및 상기 베이스 가중치가 제로일 때 상기 탐색이 만나는 첫번째 최적의 정합 매크로블럭과 동일한 경우, 상기 최정합 매크로블럭은 상기 현재의 매크로블럭으로부터 최단 거리를 갖는 매크로블럭인 디지탈 비디오 동화상의 움직임 보상 방법.
- 제 1 항에 있어서, 상기 움직임 궤적값은 상기 이전 평균 움직임 벡터인 디지탈 비디오 동화상의 움직임 보상 방법,
- 제 1 항에 있어서, 상기 베이스 가중치를 제로(zero)까지 감소시킨 후에 상기 베이스를 중분하는 단계를 포함하는 디지탈 비디오 동화상의 움직임 보상 방법.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/612,639 | 1996-03-08 | ||
US08/612,639 US5661524A (en) | 1996-03-08 | 1996-03-08 | Method and apparatus for motion estimation using trajectory in a digital video encoder |
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)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1997005745A1 (en) * | 1995-07-31 | 1997-02-13 | Sony Corporation | Image pickup system, picture processor, encoder, encoding method, and random noise removing method |
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 | パイオニア株式会社 | フェード検出装置及び情報符号化装置 |
CN1371502B (zh) * | 1999-06-30 | 2010-05-05 | 夏普公司 | 活动图像检索信息记录装置及活动图像检索装置 |
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 | 삼성전자주식회사 | 움직임 벡터 트랙킹을 이용한 영상의 부호화, 복호화 방법및 장치 |
CN102113326A (zh) | 2008-08-04 | 2011-06-29 | 杜比实验室特许公司 | 重叠块差异估计和补偿体系结构 |
WO2019234674A1 (en) * | 2018-06-07 | 2019-12-12 | Beijing Bytedance Network Technology Co., Ltd. | Integer motion compensation |
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)
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 |
-
1996
- 1996-03-08 US US08/612,639 patent/US5661524A/en not_active Expired - Fee Related
- 1996-06-17 TW TW085107290A patent/TW373388B/zh not_active IP Right Cessation
- 1996-12-13 KR KR1019960065034A patent/KR100242406B1/ko not_active IP Right Cessation
-
1997
- 1997-02-06 DE DE19704439A patent/DE19704439C2/de not_active Expired - Lifetime
- 1997-02-24 JP JP03947797A patent/JP3836559B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
DE19704439C2 (de) | 2002-10-24 |
DE19704439A1 (de) | 1997-09-11 |
JP3836559B2 (ja) | 2006-10-25 |
JPH09261662A (ja) | 1997-10-03 |
TW373388B (en) | 1999-11-01 |
KR100242406B1 (ko) | 2000-02-01 |
US5661524A (en) | 1997-08-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR970068655A (ko) | 디지탈 비디오 동화상의 움직임 보상 방법(method and apparatus for motion estimation using trajectory in a digital video encoder) | |
KR950001726A (ko) | 손 흔들림 보정 장치를 가진 비디오 카메라 | |
KR960003404A (ko) | 움직임크기에 적응하는 동영상 데이타의 부호화방법 및 장치 | |
WO2005004492A3 (en) | Method and apparatus for weighted prediction estimation using a displaced frame differential | |
KR950005039A (ko) | 동영상 부호화기의 움직임 추정방법 및 장치 | |
KR930019016A (ko) | 움직임보상에러를 위한 부화소(sub-pixel)움직임추정방법 | |
HU9300004D0 (en) | Method for processing video picture | |
EP2449785A2 (en) | Method and apparatus for encoding/decoding image by controlling accuracy of motion vector | |
WO2002049365A3 (en) | Method for improving accuracy of block based motion compensation | |
EP1757103A1 (en) | Method of searching for a global motion vector. | |
JPH11239354A (ja) | 動きベクトル検出器 | |
JP2005110289A (ja) | 予測符号化を用いて画像ブロックの差分符号化を行う方法及び装置 | |
FR2684258B1 (fr) | Procede d'estimation et de codage hierarchise du mouvement de sequences d'images. | |
WO1995001047A3 (en) | A method and a device for converting a picture | |
WO2003067523A3 (en) | Estimating a motion vector of a group of pixels by taking account of occlusion | |
KR100490395B1 (ko) | 움직임 벡터 추정 방법 및 이에 적합한 장치 | |
JPS61201584A (ja) | 動きベクトル検出装置 | |
KR20100060102A (ko) | 완전 탐색 기반의 적응적 탐색 영역을 이용한 움직임 추정 방법 | |
KR100542445B1 (ko) | 동영상 부호화기에서의 움직임 벡터 추정 방법 | |
JP3031638B2 (ja) | 蓄積用動画像符号化方式における補間フレームのベクトル探索方法 | |
Agha et al. | Motion estimation with low resolution distortion metric | |
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 |
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 |