CN1125409C - 使用可变块尺寸的分层运动估算装置和方法 - Google Patents

使用可变块尺寸的分层运动估算装置和方法 Download PDF

Info

Publication number
CN1125409C
CN1125409C CN98812749A CN98812749A CN1125409C CN 1125409 C CN1125409 C CN 1125409C CN 98812749 A CN98812749 A CN 98812749A CN 98812749 A CN98812749 A CN 98812749A CN 1125409 C CN1125409 C CN 1125409C
Authority
CN
China
Prior art keywords
pyramid
motion
motion estimation
ary
piece
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Lifetime
Application number
CN98812749A
Other languages
English (en)
Chinese (zh)
Other versions
CN1290381A (zh
Inventor
宋旭东
蒋迪豪
张亚勤
拉维·克里希纳穆尔蒂
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
MediaTek Inc
Original Assignee
Sarnoff Corp
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
Priority claimed from US09/002,258 external-priority patent/US6408101B1/en
Application filed by Sarnoff Corp filed Critical Sarnoff Corp
Publication of CN1290381A publication Critical patent/CN1290381A/zh
Application granted granted Critical
Publication of CN1125409C publication Critical patent/CN1125409C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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
    • H04N19/53—Multi-resolution motion estimation; Hierarchical motion 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
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets

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)
CN98812749A 1997-12-31 1998-12-31 使用可变块尺寸的分层运动估算装置和方法 Expired - Lifetime CN1125409C (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US09/002,258 US6408101B1 (en) 1997-12-31 1997-12-31 Apparatus and method for employing M-ary pyramids to enhance feature-based classification and motion estimation
US09/002,258 1997-12-31
US09/106,707 US6560371B1 (en) 1997-12-31 1998-06-29 Apparatus and method for employing M-ary pyramids with N-scale tiling
US09/106,707 1998-06-29

Publications (2)

Publication Number Publication Date
CN1290381A CN1290381A (zh) 2001-04-04
CN1125409C true CN1125409C (zh) 2003-10-22

Family

ID=26670144

Family Applications (1)

Application Number Title Priority Date Filing Date
CN98812749A Expired - Lifetime CN1125409C (zh) 1997-12-31 1998-12-31 使用可变块尺寸的分层运动估算装置和方法

Country Status (7)

Country Link
US (1) US6560371B1 (enExample)
EP (1) EP1042735A1 (enExample)
JP (1) JP4205858B2 (enExample)
KR (1) KR100578682B1 (enExample)
CN (1) CN1125409C (enExample)
AU (1) AU2014099A (enExample)
WO (1) WO1999034330A1 (enExample)

Families Citing this family (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6968009B1 (en) * 1999-11-12 2005-11-22 Stmicroelectronics, Inc. System and method of finding motion vectors in MPEG-2 video using motion estimation algorithm which employs scaled frames
CA2394352C (en) * 1999-12-14 2008-07-15 Scientific-Atlanta, Inc. System and method for adaptive decoding of a video signal with coordinated resource allocation
US7412002B2 (en) * 2000-04-28 2008-08-12 Texas Instruments Incorporated Image preprocessing with selective lowpass filtering from motion compensation
EP1303988A1 (en) * 2000-07-13 2003-04-23 Koninklijke Philips Electronics N.V. Pre-processing method for motion estimation
EP1320831A2 (en) * 2000-09-12 2003-06-25 Koninklijke Philips Electronics N.V. Video coding method
US6845130B1 (en) * 2000-10-12 2005-01-18 Lucent Technologies Inc. Motion estimation and compensation for video compression
KR100407691B1 (ko) * 2000-12-21 2003-12-01 한국전자통신연구원 계층탐색을 이용한 움직임 추정장치 및 방법
WO2002080573A1 (fr) * 2001-03-28 2002-10-10 Sony Corporation Appareil, procede, programme de quantification et support d'enregistrement
DE60218928D1 (de) * 2001-04-30 2007-05-03 St Microelectronics Pvt Ltd Effiziente Niedrigleistungsbewegungsschätzung für eine Video-Vollbildsequenz
EP1322121A3 (en) * 2001-12-19 2003-07-16 Matsushita Electric Industrial Co., Ltd. Video encoder and decoder with improved motion detection precision
KR100451584B1 (ko) * 2001-12-20 2004-10-08 엘지전자 주식회사 웨이블릿 변환과 움직임 추정을 이용한 동영상 부호화 및복호화 장치
US7274857B2 (en) * 2001-12-31 2007-09-25 Scientific-Atlanta, Inc. Trick modes for compressed video streams
JP4078906B2 (ja) * 2002-07-19 2008-04-23 ソニー株式会社 画像信号の処理装置および処理方法、画像表示装置、それに使用される係数データの生成装置および生成方法、並びに各方法を実行するためのプログラムおよびそのプログラムを記録したコンピュータ読み取り可能な媒体
US7050615B2 (en) * 2002-07-25 2006-05-23 Ge Medical Systems Glogal Technology Company, Llc Temporal image comparison method
US20040066849A1 (en) * 2002-10-04 2004-04-08 Koninklijke Philips Electronics N.V. Method and system for significance-based embedded motion-compensation wavelet video coding and transmission
US7020201B2 (en) * 2002-11-20 2006-03-28 National Chiao Tung University Method and apparatus for motion estimation with all binary representation
JP4841101B2 (ja) * 2002-12-02 2011-12-21 ソニー株式会社 動き予測補償方法及び動き予測補償装置
US7408988B2 (en) * 2002-12-20 2008-08-05 Lsi Corporation Motion estimation engine with parallel interpolation and search hardware
KR20040093605A (ko) * 2003-04-30 2004-11-06 삼성전자주식회사 고속 움직임 추정을 위한 블록 모드 결정 방법 및 그 장치
US7966642B2 (en) * 2003-09-15 2011-06-21 Nair Ajith N Resource-adaptive management of video storage
CN103826133B (zh) * 2004-05-04 2017-11-24 高通股份有限公司 运动补偿帧速率上调方法和设备
BRPI0512816A (pt) * 2004-07-01 2008-04-08 Qualcomm Inc método e equipamento para utilizar técnicas de conversão ascendente de taxa de quadro em codificação de vìdeo escalonável
US20060002475A1 (en) * 2004-07-02 2006-01-05 Fuchs Robert J Caching data for video edge filtering
US8600217B2 (en) * 2004-07-14 2013-12-03 Arturo A. Rodriguez System and method for improving quality of displayed picture during trick modes
RU2377737C2 (ru) 2004-07-20 2009-12-27 Квэлкомм Инкорпорейтед Способ и устройство для преобразования с повышением частоты кадров с помощью кодера (ea-fruc) для сжатия видеоизображения
JP4567733B2 (ja) * 2004-07-20 2010-10-20 クゥアルコム・インコーポレイテッド 動きベクトル処理のための方法及び装置
US8553776B2 (en) * 2004-07-21 2013-10-08 QUALCOMM Inorporated Method and apparatus for motion vector assignment
US9667999B2 (en) * 2005-04-25 2017-05-30 Avago Technologies General Ip (Singapore) Pte. Ltd. Method and system for encoding video data
KR100716308B1 (ko) * 2005-09-29 2007-05-08 연세대학교 산학협력단 가변 블록 움직임 추정 방법 및 장치
US8098885B2 (en) * 2005-11-02 2012-01-17 Microsoft Corporation Robust online face tracking
US20070230564A1 (en) * 2006-03-29 2007-10-04 Qualcomm Incorporated Video processing with scalability
US8750387B2 (en) * 2006-04-04 2014-06-10 Qualcomm Incorporated Adaptive encoder-assisted frame rate up conversion
US8634463B2 (en) * 2006-04-04 2014-01-21 Qualcomm Incorporated Apparatus and method of enhanced frame interpolation in video compression
WO2008148272A1 (en) * 2007-06-04 2008-12-11 France Telecom Research & Development Beijing Company Limited Method and apparatus for sub-pixel motion-compensated video coding
US20090033791A1 (en) * 2007-07-31 2009-02-05 Scientific-Atlanta, Inc. Video processing systems and methods
US8300696B2 (en) 2008-07-25 2012-10-30 Cisco Technology, Inc. Transcoding for systems operating under plural video coding specifications
US8121424B2 (en) * 2008-09-26 2012-02-21 Axis Ab System, computer program product and associated methodology for video motion detection using spatio-temporal slice processing
CN104935935B (zh) * 2009-10-21 2018-04-03 Sk电信有限公司 视频编码方法、视频解码方法和视频解码装置
JP5683153B2 (ja) * 2010-07-09 2015-03-11 キヤノン株式会社 画像処理装置および画像処理方法
JP2012142864A (ja) * 2011-01-05 2012-07-26 Sony Corp 画像処理装置及び画像処理方法
US9106793B2 (en) * 2013-01-03 2015-08-11 Cisco Technology, Inc. Method and apparatus for motion based participant switching in multipoint video conferences
US9998750B2 (en) 2013-03-15 2018-06-12 Cisco Technology, Inc. Systems and methods for guided conversion of video from a first to a second compression format
KR101811718B1 (ko) 2013-05-31 2018-01-25 삼성전자주식회사 영상 처리 방법 및 장치
KR102131326B1 (ko) 2013-08-22 2020-07-07 삼성전자 주식회사 영상 프레임 움직임 추정 장치, 그것의 움직임 추정 방법
EP3171595A1 (en) 2015-11-18 2017-05-24 Thomson Licensing Enhanced search strategies for hierarchical motion estimation
WO2019110295A1 (en) 2017-12-04 2019-06-13 Koninklijke Philips N.V. Image data processing method, device and system

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2663178B1 (fr) * 1990-06-06 1995-07-21 Thomson Csf Procede d'estimation hierarchique du mouvement dans une sequence d'images.
JPH05167998A (ja) * 1991-12-16 1993-07-02 Nippon Telegr & Teleph Corp <Ntt> 画像の符号化制御処理方法
US5321776A (en) * 1992-02-26 1994-06-14 General Electric Company Data compression system including successive approximation quantizer
JP2666662B2 (ja) * 1992-06-29 1997-10-22 日本ビクター株式会社 階層型符号化装置及び復号化装置
US5563960A (en) * 1993-01-22 1996-10-08 David Sarnoff Research Center, Inc. Apparatus and method for emphasizing a selected region in the compressed representation of an image
US5602589A (en) * 1994-08-19 1997-02-11 Xerox Corporation Video image compression using weighted wavelet hierarchical vector quantization
US5799110A (en) * 1995-11-09 1998-08-25 Utah State University Foundation Hierarchical adaptive multistage vector quantization
US5777677A (en) * 1996-02-09 1998-07-07 International Business Machines Corporation Approximate MPEG decoder with compressed reference frames

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEOTECHINOLO 1996-12-01 A,FAST,HIERARCHICAL,MOTION-COMPENSATION,SCHEME,FOR,VIDEO,CODING,USING,BLOCK,FEATURE,MATCH *
ING,LEE,X,EISCAS 97 (CAT NO 97 CH35987) PROCOF 1997 IEEE INTERNAT SYMP O 1996-12-01 A,FAST,HIERARCHICAL,MOTION-COMPENSATION,SCHEME,FOR,VIDEO,CODING,USING,BLOCK,FEATURE,MATCHING,LEE,X,E *

Also Published As

Publication number Publication date
KR20010033798A (ko) 2001-04-25
KR100578682B1 (ko) 2006-05-12
US6560371B1 (en) 2003-05-06
EP1042735A1 (en) 2000-10-11
AU2014099A (en) 1999-07-19
WO1999034330A1 (en) 1999-07-08
JP4205858B2 (ja) 2009-01-07
JP2002500401A (ja) 2002-01-08
CN1290381A (zh) 2001-04-04

Similar Documents

Publication Publication Date Title
CN1125409C (zh) 使用可变块尺寸的分层运动估算装置和方法
CN1215439C (zh) 执行可缩放的分层运动估算的装置与方法
CN1223959C (zh) 编码系统中基于宏块的速率控制装置和方法
JP3659353B2 (ja) ビデオ画像符号化方法
US6351491B1 (en) Apparatus and method for optimizing the rate control for multiscale entropy encoding
US6671413B1 (en) Embedded and efficient low-complexity hierarchical image coder and corresponding methods therefor
KR100355829B1 (ko) 영상의 공간적 유사성을 이용한 ｄｐｃｍ 영상 부호화 장치
EP0755155A2 (en) System and method for lossless image compression
JP2000511366A6 (ja) ４分割ツリーベースの可変ブロックサイズ動き推定装置および方法
Peng et al. Embedded image compression based on wavelet pixel classification and sorting
Dardouri et al. Dynamic neural network for lossy-to-lossless image coding
Liu et al. Semantic segmentation in learned compressed domain
US6408101B1 (en) Apparatus and method for employing M-ary pyramids to enhance feature-based classification and motion estimation
US6853318B1 (en) Digital image compression utilizing shrinkage of subband coefficients
Gray et al. Image compression and tree-structured vector quantization
KR100381204B1 (ko) 칼라 정지영상의 부호화 및 복호화 방법
US20050141774A1 (en) Image compression utilizing discarding of bitplanes
Chen et al. Region of interest determined by perceptual-quality and rate-distortion optimization in JPEG 2000
CN1719899A (zh) 针对块集合的编码选择运动矢量的方法与设备
US20250113037A1 (en) Methods and non-transitory computer readable storage medium for adaptive spatial resampling towards machine vision
Kuo et al. Multiresolution video coding based on Kalman filtering motion estimation
JP3781797B2 (ja) ディジタル画像信号の階層符号化装置
Subbalakshmi Lossless image compression
Chen et al. Region of interest determined by picture contents in JPEG 2000
Chang et al. Kernel matching pursuits prioritization of wavelet coefficients for SPIHT image coding

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: MEDIATEK INC.

Free format text: FORMER OWNER: SARNOFF CORP.

Effective date: 20060331

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20060331

Address after: Taiwan, China

Patentee after: MediaTek.Inc

Address before: new jersey

Patentee before: Sarnoff Corp.

CX01 Expiry of patent term

Granted publication date: 20031022

CX01 Expiry of patent term