JP5029543B2 - 符号化装置および符号化プログラム - Google Patents
符号化装置および符号化プログラム Download PDFInfo
- Publication number
- JP5029543B2 JP5029543B2 JP2008230958A JP2008230958A JP5029543B2 JP 5029543 B2 JP5029543 B2 JP 5029543B2 JP 2008230958 A JP2008230958 A JP 2008230958A JP 2008230958 A JP2008230958 A JP 2008230958A JP 5029543 B2 JP5029543 B2 JP 5029543B2
- Authority
- JP
- Japan
- Prior art keywords
- macroblock
- blocks
- boundary
- encoding
- division format
- 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.)
- Active
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/55—Motion estimation with spatial constraints, e.g. at image or region borders
-
- 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/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
-
- 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
- H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence 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/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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
まず、図1を用いて、実施例1に係る符号化装置の概要を説明する。図1は、実施例1に係る符号化装置の概要を説明するための図である。なお、実施例1では映像符号化方式として、H.264を用いる。
次に、図2〜図8を用いて、実施例1に係る符号化装置の構成を説明する。図2は、実施例1に係る符号化装置の構成を示すブロック図である。
次に、図9を用いて、実施例1に係る符号化装置による処理手順を説明する。図9は、実施例1に係る符号化装置による処理手順を示すフローチャートである。
上記してきたように、実施例1に係る符号化装置10は、ウィンドウ情報取得部12が、操作画面上に存在している複数のウィンドウについて、操作画面内のウィンドウの配置を示すウィンドウ情報を取得する。また、ブロック分割形式決定部14が、ウィンドウ情報とマクロブロック情報とから、重なり合うウィンドウ同士の境界を含むマクロブロックを特定するとともに、特定したマクロブロックを境界に沿うように分割する分割形式を決定する。また、グルーピング決定部15が、境界を含むマクロブロックを分割形式に従って複数のブロックに分割し、分割した複数のブロックを境界を含むブロックであるか否かに応じてグループに分類する。そして、符号化制御部16が、グループに分類されたブロックを符号化する際に、同一のグループに分類されたブロックについて、所定のブロックを用いて動きベクトル予測を行い、動きベクトル予測の予測結果を同一のグループに分類された他のブロックに適用する。
さて、これまで本発明の実施例1について説明してきたが、本発明は、上記の実施例1以外にも、種々の異なる形態にて実施されてよいものである。
実施例1においては、グルーピング決定部15が、グループ情報を作成する際に、動きベクトル予測を行うブロックか否かを示す『ME_flag』を作成し、符号化制御部16に通知する手法を説明した。すなわち、実施例1において、符号化制御部16は、グルーピング決定部15から通知された『ME_flag』を用いて、動きベクトル予測の予測結果をコピーしていた。しかし、本発明はこれに限られるものではない。
また、実施例1においては、画面を符号化する際に、映像符号化方式としてH.264を用いる場合を想定して説明してきたが、本発明はこれに限られるものではない。映像符号化方式としてH.261、H.263や、MPEG1、2、4を用いる場合にも、本発明を同様に適用することができる。すなわち、本発明は、画面を符号化する際に、ウィンドウ同士の境界を含むマクロブロックを分割する映像符号化方式であれば、どのような映像符号化方式にも適用することができる。
また、本実施例において説明した各処理のうち、自動的におこなわれるものとして説明した処理の全部または一部を手動的におこなうこともでき、あるいは、手動的におこなわれるものとして説明した処理の全部または一部を公知の方法で自動的におこなうこともできる。この他、上記文書中や図面中で示した処理手順(図9など)、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。
また、上記の実施例で説明した各種の処理は、あらかじめ用意されたプログラムをパーソナルコンピュータやワークステーションなどのコンピュータで実行することによって実現することができる。そこで、以下では、図10を用いて、上記の実施例と同様の機能を有する符号化プログラムを実行するコンピュータの一例を説明する。図10は、符号化プログラムを実行するコンピュータを示す図である。
11 境界処理部
12 ウィンドウ情報取得部
13 マクロブロック情報記憶部
14 ブロック分割形式決定部
15 グルーピング決定部
16 符号化制御部
17 操作画面取得部
18 符号化部
20 符号化プログラム(コンピュータ)
21 キャッシュ
22 RAM
23 HDD
24 ROM
25 CPU
26 バス
Claims (2)
- 複数のウィンドウで構成される画面において、当該画面内のウィンドウの配置を示すウィンドウ情報を取得するウィンドウ情報取得手段と、
前記ウィンドウ情報取得手段によって取得されたウィンドウ情報と前記画面をマクロブロック単位に分割する際のマクロブロックの配置を示すマクロブロック情報とから、重なり合うウィンドウ同士の境界を含むマクロブロックを特定するとともに、特定した当該マクロブロックを当該境界に沿うように分割する分割形式を決定する分割形式決定手段と、
前記分割形式決定手段によって特定されたマクロブロックを前記分割形式決定手段によって決定された分割形式に従って複数のブロックに分割し、分割した複数のブロックを境界を含むブロックであるか否かに応じてグループに分類する分類手段と、
前記分類手段によってグループに分類されたブロックを符号化する際に、同一のグループに分類されたブロックについて、所定のブロックを用いて動きベクトル予測を行い、当該動きベクトル予測の予測結果を当該同一のグループに分類された他のブロックに適用する符号化手段と、
を備えたことを特徴とする符号化装置。 - 複数のウィンドウで構成される画面において、当該画面内のウィンドウの配置を示すウィンドウ情報を取得するウィンドウ情報取得手順と、
前記画面をマクロブロック単位に分割する際のマクロブロックの配置を示すマクロブロック情報を記憶する記憶部から、当該マクロブロック情報を読み出すマクロブロック情報読出手順と、
前記ウィンドウ情報取得手順によって取得されたウィンドウ情報と前記マクロブロック情報読出手順によって読み出されたマクロブロック情報とから、重なり合うウィンドウ同士の境界を含むマクロブロックを特定するとともに、特定した当該マクロブロックを当該境界に沿うように分割する分割形式を決定する分割形式決定手順と、
前記分割形式決定手順によって特定されたマクロブロックを前記分割形式決定手順によって決定された分割形式に従って複数のブロックに分割し、分割した複数のブロックを境界を含むブロックであるか否かに応じてグループに分類する分類手順と、
前記分類手順によってグループに分類されたブロックを符号化する際に、同一のグループに分類されたブロックについて、所定のブロックを用いて動きベクトル予測を行い、当該動きベクトル予測の予測結果を当該同一のグループに分類された他のブロックに適用する符号化手順と、
をコンピュータに実行させることを特徴とする符号化プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008230958A JP5029543B2 (ja) | 2008-09-09 | 2008-09-09 | 符号化装置および符号化プログラム |
US12/551,983 US8582653B2 (en) | 2008-09-09 | 2009-09-01 | Coding apparatus and coding method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008230958A JP5029543B2 (ja) | 2008-09-09 | 2008-09-09 | 符号化装置および符号化プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010068103A JP2010068103A (ja) | 2010-03-25 |
JP5029543B2 true JP5029543B2 (ja) | 2012-09-19 |
Family
ID=41799271
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008230958A Active JP5029543B2 (ja) | 2008-09-09 | 2008-09-09 | 符号化装置および符号化プログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US8582653B2 (ja) |
JP (1) | JP5029543B2 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8893034B2 (en) * | 2010-01-27 | 2014-11-18 | Yahoo! Inc. | Motion enabled multi-frame challenge-response test |
US9712847B2 (en) * | 2011-09-20 | 2017-07-18 | Microsoft Technology Licensing, Llc | Low-complexity remote presentation session encoder using subsampling in color conversion space |
CN104469513A (zh) * | 2013-09-25 | 2015-03-25 | 联想(北京)有限公司 | 一种显示方法及电子设备 |
US20160050440A1 (en) * | 2014-08-15 | 2016-02-18 | Ying Liu | Low-complexity depth map encoder with quad-tree partitioned compressed sensing |
WO2019229683A1 (en) | 2018-05-31 | 2019-12-05 | Beijing Bytedance Network Technology Co., Ltd. | Concept of interweaved prediction |
CN111325673B (zh) * | 2018-12-14 | 2023-06-30 | 瑞昱半导体股份有限公司 | 影像处理方法与影像处理电路 |
WO2020140948A1 (en) | 2019-01-02 | 2020-07-09 | Beijing Bytedance Network Technology Co., Ltd. | Motion vector derivation between dividing patterns |
Family Cites Families (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0783469B2 (ja) | 1985-07-26 | 1995-09-06 | ソニー株式会社 | 動きベクトル検出装置 |
US4779131A (en) * | 1985-07-26 | 1988-10-18 | Sony Corporation | Apparatus for detecting television image movement |
JP3468856B2 (ja) * | 1994-07-28 | 2003-11-17 | 株式会社東芝 | 動きベクトル検出方法及び装置 |
US5706059A (en) * | 1994-11-30 | 1998-01-06 | National Semiconductor Corp. | Motion estimation using a hierarchical search |
GB2301971B (en) * | 1995-06-06 | 1999-10-06 | Sony Uk Ltd | Video compression |
JP4034380B2 (ja) * | 1996-10-31 | 2008-01-16 | 株式会社東芝 | 画像符号化/復号化方法及び装置 |
US6430317B1 (en) * | 1997-12-31 | 2002-08-06 | Sarnoff Corporation | Method and apparatus for estimating motion using block features obtained from an M-ary pyramid |
EP1061749B1 (en) * | 1998-01-27 | 2010-04-07 | Sharp Kabushiki Kaisha | Moving picture decoder |
US6823013B1 (en) * | 1998-03-23 | 2004-11-23 | International Business Machines Corporation | Multiple encoder architecture for extended search |
US6222883B1 (en) * | 1999-01-28 | 2001-04-24 | International Business Machines Corporation | Video encoding motion estimation employing partitioned and reassembled search window |
JP2001266158A (ja) * | 2000-01-11 | 2001-09-28 | Canon Inc | 画像処理装置、画像処理システム、画像処理方法、及び記憶媒体 |
JP2001333281A (ja) * | 2000-05-22 | 2001-11-30 | Matsushita Electric Ind Co Ltd | 画像符号化装置、画像復号化装置、画像符号化方法、画像復号化方法、画像符号化プログラムを記録する記録媒体及び復号化プログラムを記録する記録媒体 |
GB2382940A (en) * | 2001-11-27 | 2003-06-11 | Nokia Corp | Encoding objects and background blocks |
US7327894B2 (en) * | 2003-11-07 | 2008-02-05 | Texas Instruments Incorporated | Image compression |
JP2004173290A (ja) * | 2003-12-04 | 2004-06-17 | Cosmo:Kk | 画像データ圧縮伝送システム及び画像データ圧縮装置 |
TWI240214B (en) * | 2004-05-18 | 2005-09-21 | Sunplus Technology Co Ltd | Optimized correlation matching method and system for determining track behavior |
US8553776B2 (en) * | 2004-07-21 | 2013-10-08 | QUALCOMM Inorporated | Method and apparatus for motion vector assignment |
JP4755490B2 (ja) * | 2005-01-13 | 2011-08-24 | オリンパスイメージング株式会社 | ブレ補正方法および撮像装置 |
JP5213456B2 (ja) * | 2005-02-18 | 2013-06-19 | トムソン ライセンシング | 高分解能ピクチャの符号化情報を低分解能ピクチャから導き出す方法、並びにその方法を実現する符号化及び復号化装置 |
JP4321468B2 (ja) * | 2005-03-23 | 2009-08-26 | 日本ビクター株式会社 | 動画像符号化装置及び動画像復号化装置 |
US8559514B2 (en) * | 2006-07-27 | 2013-10-15 | Qualcomm Incorporated | Efficient fetching for motion compensation video decoding process |
US20080225948A1 (en) * | 2007-03-13 | 2008-09-18 | National Tsing Hua University | Method of Data Reuse for Motion Estimation |
US20080247465A1 (en) * | 2007-04-05 | 2008-10-09 | Jun Xin | Method and System for Mapping Motion Vectors between Different Size Blocks |
US8665946B2 (en) * | 2007-10-12 | 2014-03-04 | Mediatek Inc. | Macroblock pair coding for systems that support progressive and interlaced data |
US8345763B2 (en) * | 2007-11-27 | 2013-01-01 | Mediatek Inc. | Motion compensation method and integrated circuit utilizing the same |
-
2008
- 2008-09-09 JP JP2008230958A patent/JP5029543B2/ja active Active
-
2009
- 2009-09-01 US US12/551,983 patent/US8582653B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US20100061462A1 (en) | 2010-03-11 |
JP2010068103A (ja) | 2010-03-25 |
US8582653B2 (en) | 2013-11-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5029543B2 (ja) | 符号化装置および符号化プログラム | |
JP5261376B2 (ja) | 画像符号化装置および画像復号化装置 | |
CN104811732B (zh) | 处理视频信号的方法和设备 | |
KR102160568B1 (ko) | 화상 부호화 장치, 화상 부호화 방법, 화상 복호화 장치, 화상 복호화 방법, 및 컴퓨터 판독가능 저장 매체 | |
JP2008518289A (ja) | フィルム粒度シミュレーションのためのブロック平均決定方法 | |
CN104851117B (zh) | 图像与二维码的融合方法和装置 | |
TW201820881A (zh) | 使用樹結構的塊分割 | |
US9167260B2 (en) | Apparatus and method for video processing | |
CN113748681B (zh) | 动态点云分区打包方法、装置和电子设备 | |
JP7118278B2 (ja) | 符号化された点群データの分割 | |
CN103339932A (zh) | 在灵活分块时利用图片边界填补的代码化和解码 | |
JP2006114979A (ja) | 画像符号化装置及びその方法 | |
US10448034B2 (en) | Video image encoding device, video image coding method, video image decoding device, video image decoding method, and non-transitory computer-readable storage medium | |
JP2024516059A (ja) | エンコーダによるメッシュ圧縮のための適応サンプリングの方法および装置 | |
JP2007104133A (ja) | 画像符号化装置 | |
US10158863B2 (en) | Image coding apparatus, image coding method, and recording medium, and image decoding apparatus, image decoding method, and recording medium | |
US11290740B2 (en) | Image coding apparatus, image coding method, and storage medium | |
KR20150021922A (ko) | 객체 분석을 이용한 영상 압축을 위한 매크로블록 파티션-분할 및 동작 추정 | |
CN105721870A (zh) | Hevc中编码单元分割方式的判定方法及装置 | |
CN117242480A (zh) | 使用几何信息和语义信息的曼哈顿布局估计 | |
CN113545090A (zh) | 用于帧内子分区编解码模式的方法和设备 | |
TWI853577B (zh) | 圖像編碼裝置、圖像解碼裝置、圖像編碼方法、圖像解碼方法 | |
JP2019016896A (ja) | 画像処理装置、画像処理方法 | |
KR20240051031A (ko) | 객체 기반의 영상 부호화/복호화 방법 및 장치 | |
JP4404556B2 (ja) | 動画像符号化方法とシステム及び動画像復号方法とシステム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110613 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120514 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120529 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120611 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5029543 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150706 Year of fee payment: 3 |