JP4739651B2 - ビデオ符号化における中間画素高精度高速探索を実現する装置及び方法 - Google Patents

ビデオ符号化における中間画素高精度高速探索を実現する装置及び方法 Download PDF

Info

Publication number
JP4739651B2
JP4739651B2 JP2002570523A JP2002570523A JP4739651B2 JP 4739651 B2 JP4739651 B2 JP 4739651B2 JP 2002570523 A JP2002570523 A JP 2002570523A JP 2002570523 A JP2002570523 A JP 2002570523A JP 4739651 B2 JP4739651 B2 JP 4739651B2
Authority
JP
Japan
Prior art keywords
pixel
conjugate
integer
search
pixels
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
JP2002570523A
Other languages
English (en)
Japanese (ja)
Other versions
JP2004526363A5 (enExample
JP2004526363A (ja
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 JP2004526363A publication Critical patent/JP2004526363A/ja
Publication of JP2004526363A5 publication Critical patent/JP2004526363A5/ja
Application granted granted Critical
Publication of JP4739651B2 publication Critical patent/JP4739651B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

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/523—Motion estimation or motion compensation with sub-pixel accuracy

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)
  • Picture Signal Circuits (AREA)
JP2002570523A 2001-03-08 2002-03-08 ビデオ符号化における中間画素高精度高速探索を実現する装置及び方法 Expired - Lifetime JP4739651B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/801,584 2001-03-08
US09/801,584 US20020172288A1 (en) 2001-03-08 2001-03-08 Device and method for performing half-pixel accuracy fast search in video coding
PCT/CA2002/000324 WO2002071741A2 (en) 2001-03-08 2002-03-08 A device and method for performing half-pixel accuracy fast search in video coding

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2008244850A Division JP2009027744A (ja) 2001-03-08 2008-09-24 ビデオ符号化における中間画素高精度高速探索を実現する装置及び方法

Publications (3)

Publication Number Publication Date
JP2004526363A JP2004526363A (ja) 2004-08-26
JP2004526363A5 JP2004526363A5 (enExample) 2005-12-22
JP4739651B2 true JP4739651B2 (ja) 2011-08-03

Family

ID=25181521

Family Applications (3)

Application Number Title Priority Date Filing Date
JP2002570523A Expired - Lifetime JP4739651B2 (ja) 2001-03-08 2002-03-08 ビデオ符号化における中間画素高精度高速探索を実現する装置及び方法
JP2008244850A Pending JP2009027744A (ja) 2001-03-08 2008-09-24 ビデオ符号化における中間画素高精度高速探索を実現する装置及び方法
JP2009230638A Pending JP2010045816A (ja) 2001-03-08 2009-10-02 ビデオ符号化における中間画素高精度高速探索を実現する装置及び方法

Family Applications After (2)

Application Number Title Priority Date Filing Date
JP2008244850A Pending JP2009027744A (ja) 2001-03-08 2008-09-24 ビデオ符号化における中間画素高精度高速探索を実現する装置及び方法
JP2009230638A Pending JP2010045816A (ja) 2001-03-08 2009-10-02 ビデオ符号化における中間画素高精度高速探索を実現する装置及び方法

Country Status (4)

Country Link
US (3) US20020172288A1 (enExample)
JP (3) JP4739651B2 (enExample)
AU (1) AU2002240754A1 (enExample)
WO (1) WO2002071741A2 (enExample)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8284844B2 (en) 2002-04-01 2012-10-09 Broadcom Corporation Video decoding system supporting multiple standards
US20040146108A1 (en) * 2003-01-23 2004-07-29 Shih-Chang Hsia MPEG-II video encoder chip design
NO319629B1 (no) * 2003-11-28 2005-09-05 Tandberg Telecom As Fremgangsmate for korrigering av interpolerte pikselverdier
CN100377599C (zh) * 2004-09-03 2008-03-26 北京航空航天大学 一种快速亚像素运动估计方法
US7751478B2 (en) 2005-01-21 2010-07-06 Seiko Epson Corporation Prediction intra-mode selection in an encoder
US7567294B2 (en) * 2005-03-28 2009-07-28 Intel Corporation Gradient adaptive video de-interlacing
US7830961B2 (en) 2005-06-21 2010-11-09 Seiko Epson Corporation Motion estimation and inter-mode prediction
US8160160B2 (en) * 2005-09-09 2012-04-17 Broadcast International, Inc. Bit-rate reduction for multimedia data streams
US8170102B2 (en) 2005-12-19 2012-05-01 Seiko Epson Corporation Macroblock homogeneity analysis and inter mode prediction
US7843995B2 (en) 2005-12-19 2010-11-30 Seiko Epson Corporation Temporal and spatial analysis of a video macroblock
US9307122B2 (en) * 2006-09-27 2016-04-05 Core Wireless Licensing S.A.R.L. Method, apparatus, and computer program product for providing motion estimation for video encoding
KR101107254B1 (ko) * 2007-01-25 2012-01-20 삼성전자주식회사 인접 블록의 움직임 벡터를 이용한 움직임 벡터 추정 방법및 그 장치
US8363727B2 (en) * 2008-09-30 2013-01-29 Microsoft Corporation Techniques to perform fast motion estimation
CN101867815B (zh) * 2010-04-30 2011-09-14 西北工业大学 快速小数像素分级搜索方法
EP2424243B1 (en) * 2010-08-31 2017-04-05 OCT Circuit Technologies International Limited Motion estimation using integral projection
US10045046B2 (en) 2010-12-10 2018-08-07 Qualcomm Incorporated Adaptive support for interpolating values of sub-pixels for video coding
US20120163460A1 (en) * 2010-12-23 2012-06-28 Qualcomm Incorporated Sub-pixel interpolation for video coding
US8483489B2 (en) 2011-09-02 2013-07-09 Sharp Laboratories Of America, Inc. Edge based template matching
AU2012306059A1 (en) 2011-09-08 2014-03-27 Paofit Holdings Pte Ltd System and method for visualizing synthetic objects withinreal-world video clip
SG10201406217VA (en) * 2014-05-30 2015-12-30 Paofit Technology Pte Ltd Systems and methods for motion-vector-aided video interpolation using real-time smooth video playback speed variation
EP3023938A1 (en) 2014-11-21 2016-05-25 Thomson Licensing Method and apparatus for tracking the motion of image content in a video frames sequence using sub-pixel resolution motion estimation
US9704298B2 (en) 2015-06-23 2017-07-11 Paofit Holdings Pte Ltd. Systems and methods for generating 360 degree mixed reality environments
WO2017142736A1 (en) * 2016-02-19 2017-08-24 Carrier Corporation Cloud based active commissioning system for video analytics
CN106658024B (zh) * 2016-10-20 2019-07-16 杭州当虹科技股份有限公司 一种快速的视频编码方法
JP7603277B2 (ja) 2021-02-19 2024-12-20 国立大学法人大阪大学 データ通信装置、クライアント装置、再送指示方法、及び再送指示プログラム

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06105970B2 (ja) 1988-03-14 1994-12-21 松下電工株式会社 動き補償方法
US6104439A (en) * 1992-02-08 2000-08-15 Samsung Electronics Co., Ltd. Method and apparatus for motion estimation
KR950014862B1 (ko) * 1992-02-08 1995-12-16 삼성전자주식회사 움직임추정방법 및 그 장치
US6160849A (en) * 1992-06-29 2000-12-12 Sony Corporation Selectable field and frame based predictive video coding
JP2636674B2 (ja) * 1993-05-25 1997-07-30 日本電気株式会社 動画像の動きベクトル検出装置
DE4342305A1 (de) * 1993-12-11 1995-06-29 Thomson Brandt Gmbh Verfahren zur hierarchischen Bewegungsschätzung in einem Fernsehsignal
JPH08265770A (ja) * 1995-03-20 1996-10-11 Sony Corp 高能率符号化方法、高能率符号化装置、記録再生装置及び情報伝送システム
KR100226684B1 (ko) * 1996-03-22 1999-10-15 전주범 반화소 움직임 추정장치
JP3539835B2 (ja) 1997-03-04 2004-07-07 三菱電機株式会社 ブロックマッチング探索方法およびその方法を用いた装置
US6011870A (en) * 1997-07-18 2000-01-04 Jeng; Fure-Ching Multiple stage and low-complexity motion estimation for interframe video coding
KR100226722B1 (ko) * 1997-07-30 1999-10-15 구자홍 동영상 움직임 벡터 추정 방법
US6118901A (en) * 1997-10-31 2000-09-12 National Science Council Array architecture with data-rings for 3-step hierarchical search block matching algorithm
US6332002B1 (en) * 1997-11-01 2001-12-18 Lg Electronics Inc. Motion prediction apparatus and method
JP2000253407A (ja) 1999-02-26 2000-09-14 Matsushita Electric Ind Co Ltd 動きベクトル検出方法および画像符号化方法
JP2000308064A (ja) * 1999-04-22 2000-11-02 Mitsubishi Electric Corp 動きベクトル検出装置
JP2001251632A (ja) * 1999-12-27 2001-09-14 Toshiba Corp 動きベクトル検出方法および装置並びに動きベクトル検出プログラム
US6757330B1 (en) * 2000-06-01 2004-06-29 Hewlett-Packard Development Company, L.P. Efficient implementation of half-pixel motion prediction

Also Published As

Publication number Publication date
US20110064138A1 (en) 2011-03-17
WO2002071741A3 (en) 2002-10-31
US7792191B2 (en) 2010-09-07
US20020172288A1 (en) 2002-11-21
JP2010045816A (ja) 2010-02-25
JP2009027744A (ja) 2009-02-05
AU2002240754A1 (en) 2002-09-19
US20040196909A1 (en) 2004-10-07
WO2002071741A2 (en) 2002-09-12
WO2002071741A8 (en) 2003-10-30
JP2004526363A (ja) 2004-08-26

Similar Documents

Publication Publication Date Title
JP4739651B2 (ja) ビデオ符号化における中間画素高精度高速探索を実現する装置及び方法
RU2251820C2 (ru) Экстраполяция вектора движения для перекодировки видеопоследовательности
JP3753578B2 (ja) 動きベクトル探索装置および方法
JP2897763B2 (ja) 動き補償符号化装置、復号化装置、符号化方法及び復号化方法
US8218638B2 (en) Method and system for optical flow based motion vector estimation for picture rate up-conversion
KR100772576B1 (ko) 비디오 정보를 부호화 및 복호화하기 위한 방법, 움직임보상 비디오 부호기 및 대응하는 복호기
KR100319944B1 (ko) 화상부호화장치및화상복호장치
RU2317654C2 (ru) Способ интерполяции значений подпикселов
JP3836559B2 (ja) ディジタルビデオ符号化器における動き推定方法
US9118927B2 (en) Sub-pixel interpolation and its application in motion compensated encoding of a video signal
EP0644697A2 (en) Method for half-pixel motion compensation in image decoding
EP1296523A2 (en) Method and apparatus for improved motion estimation and compensation in digital video compression and decompression
KR20010083717A (ko) 움직임 추정 방법 및 장치
KR100246167B1 (ko) 듀얼프라임 움직임 추정시스템 및 방법
JP2009010492A (ja) 画像復号化装置及び画像変換回路
EP1386486B1 (en) Detection and proper interpolation of interlaced moving areas for mpeg decoding with embedded resizing
US6996180B2 (en) Fast half-pixel motion estimation using steepest descent
KR100926752B1 (ko) 동영상 부호화를 위한 미세 움직임 추정 방법 및 장치
US20100177827A1 (en) Sub-pixel generating apparatus, sub-pixel generating method and storage medium, as well as motion compensating apparatus
US7068721B2 (en) Method and configuration for coding a digitized picture, and method and configuration for decoding a digitized picture
JPH09502840A (ja) テレビ画像サブバンド両立式符号化用エンコーダ／デコーダ及びツリー構造による階層的運動符号化へのその応用
KR100240620B1 (ko) 양방향의 반화소 움직임 추정을 위한 대칭 탐색 윈도우를 형성하는 방법 및 장치
KR100296100B1 (ko) 제어그리드보간 복호기에서 벡터양자화에 의해 구분된 블럭 패턴에 따라 픽셀의 움직임벡터를 보간하는 장치
JP2008017241A (ja) 高解像度画像処理装置
JP4061505B2 (ja) 画像符号化装置および方法

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050308

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050308

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060703

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20061003

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20061011

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20061228

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20071015

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20080115

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20080122

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080415

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20080526

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20080825

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20080815

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080924

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20081008

A912 Re-examination (zenchi) completed and case transferred to appeal board

Free format text: JAPANESE INTERMEDIATE CODE: A912

Effective date: 20081031

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20100713

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20100716

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20100813

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20100819

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20100913

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20100916

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110428

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

Ref document number: 4739651

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140513

Year of fee payment: 3

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term