JP2020191687A - 符号化装置及び符号化方法 - Google Patents
符号化装置及び符号化方法 Download PDFInfo
- Publication number
- JP2020191687A JP2020191687A JP2020143622A JP2020143622A JP2020191687A JP 2020191687 A JP2020191687 A JP 2020191687A JP 2020143622 A JP2020143622 A JP 2020143622A JP 2020143622 A JP2020143622 A JP 2020143622A JP 2020191687 A JP2020191687 A JP 2020191687A
- Authority
- JP
- Japan
- Prior art keywords
- conversion
- basis
- unit
- block
- prediction
- 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.)
- Granted
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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
-
- 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/117—Filters, e.g. for pre-processing or post-processing
-
- 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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
-
- 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/124—Quantisation
-
- 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/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
-
- 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/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/18—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 a set of transform coefficients
-
- 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
- H04N19/423—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation characterised by memory arrangements
-
- 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/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]
-
- 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
- H04N19/619—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding the transform being operated outside the prediction loop
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Discrete Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
- Error Detection And Correction (AREA)
Abstract
Description
JVET(Joint Video Exploration Team)のJEM(Joint Exploration Test Model)ソフトウェアにおいて、イントラ予測が適用されるブロックに対する2段階の周波数変換が提案されている。2段階の周波数変換では、一次変換としてEMT(Explicit Multiple Core Transform)が用いられ、二次変換としてNSST(Non−separable Secondary Transform)が用いられる。EMTでは、複数の変換基底を適応的に選択して、空間領域から周波数領域への変換が実施される。
まず、後述する本開示の各態様で説明する処理および/または構成を適用可能な符号化装置および復号化装置の一例として、実施の形態1の概要を説明する。ただし、実施の形態1は、本開示の各態様で説明する処理および/または構成を適用可能な符号化装置および復号化装置の一例にすぎず、本開示の各態様で説明する処理および/または構成は、実施の形態1とは異なる符号化装置および復号化装置においても実施可能である。
(2)実施の形態1の符号化装置または復号化装置に対して、当該符号化装置または復号化装置を構成する複数の構成要素のうち一部の構成要素について機能または実施する処理の追加、置き換え、削除などの任意の変更を施した上で、本開示の各態様で説明する構成要素に対応する構成要素を、本開示の各態様で説明する構成要素に置き換えること
(3)実施の形態1の符号化装置または復号化装置が実施する方法に対して、処理の追加、および/または当該方法に含まれる複数の処理のうちの一部の処理について置き換え、削除などの任意の変更を施した上で、本開示の各態様で説明する処理に対応する処理を、本開示の各態様で説明する処理に置き換えること
(4)実施の形態1の符号化装置または復号化装置を構成する複数の構成要素のうちの一部の構成要素を、本開示の各態様で説明する構成要素、本開示の各態様で説明する構成要素が備える機能の一部を備える構成要素、または本開示の各態様で説明する構成要素が実施する処理の一部を実施する構成要素と組み合わせて実施すること
(5)実施の形態1の符号化装置または復号化装置を構成する複数の構成要素のうちの一部の構成要素が備える機能の一部を備える構成要素、または実施の形態1の符号化装置または復号化装置を構成する複数の構成要素のうちの一部の構成要素が実施する処理の一部を実施する構成要素を、本開示の各態様で説明する構成要素、本開示の各態様で説明する構成要素が備える機能の一部を備える構成要素、または本開示の各態様で説明する構成要素が実施する処理の一部を実施する構成要素と組み合わせて実施すること
(6)実施の形態1の符号化装置または復号化装置が実施する方法に対して、当該方法に含まれる複数の処理のうち、本開示の各態様で説明する処理に対応する処理を、本開示の各態様で説明する処理に置き換えること
(7)実施の形態1の符号化装置または復号化装置が実施する方法に含まれる複数の処理のうちの一部の処理を、本開示の各態様で説明する処理と組み合わせて実施すること
まず、実施の形態1に係る符号化装置の概要を説明する。図1は、実施の形態1に係る符号化装置100の機能構成を示すブロック図である。符号化装置100は、動画像/画像をブロック単位で符号化する動画像/画像符号化装置である。
分割部102は、入力動画像に含まれる各ピクチャを複数のブロックに分割し、各ブロックを減算部104に出力する。例えば、分割部102は、まず、ピクチャを固定サイズ(例えば128x128)のブロックに分割する。この固定サイズのブロックは、符号化ツリーユニット(CTU)と呼ばれることがある。そして、分割部102は、再帰的な四分木(quadtree)及び/又は二分木(binary tree)ブロック分割に基づいて、固定サイズのブロックの各々を可変サイズ(例えば64x64以下)のブロックに分割する。この可変サイズのブロックは、符号化ユニット(CU)、予測ユニット(PU)あるいは変換ユニット(TU)と呼ばれることがある。なお、本実施の形態では、CU、PU及びTUは区別される必要はなく、ピクチャ内の一部又はすべてのブロックがCU、PU、TUの処理単位となってもよい。
減算部104は、分割部102によって分割されたブロック単位で原信号(原サンプル)から予測信号(予測サンプル)を減算する。つまり、減算部104は、符号化対象ブロック(以下、カレントブロックという)の予測誤差(残差ともいう)を算出する。そして、減算部104は、算出された予測誤差を変換部106に出力する。
変換部106は、空間領域の予測誤差を周波数領域の変換係数に変換し、変換係数を量子化部108に出力する。具体的には、変換部106は、例えば空間領域の予測誤差に対して予め定められた離散コサイン変換(DCT)又は離散サイン変換(DST)を行う。
量子化部108は、変換部106から出力された変換係数を量子化する。具体的には、量子化部108は、カレントブロックの変換係数を所定の走査順序で走査し、走査された変換係数に対応する量子化パラメータ(QP)に基づいて当該変換係数を量子化する。そして、量子化部108は、カレントブロックの量子化された変換係数(以下、量子化係数という)をエントロピー符号化部110及び逆量子化部112に出力する。
エントロピー符号化部110は、量子化部108から入力である量子化係数を可変長符号化することにより符号化信号(符号化ビットストリーム)を生成する。具体的には、エントロピー符号化部110は、例えば、量子化係数を二値化し、二値信号を算術符号化する。
逆量子化部112は、量子化部108からの入力である量子化係数を逆量子化する。具体的には、逆量子化部112は、カレントブロックの量子化係数を所定の走査順序で逆量子化する。そして、逆量子化部112は、カレントブロックの逆量子化された変換係数を逆変換部114に出力する。
逆変換部114は、逆量子化部112からの入力である変換係数を逆変換することにより予測誤差を復元する。具体的には、逆変換部114は、変換係数に対して、変換部106による変換に対応する逆変換を行うことにより、カレントブロックの予測誤差を復元する。そして、逆変換部114は、復元された予測誤差を加算部116に出力する。
加算部116は、逆変換部114からの入力である予測誤差と予測制御部128からの入力である予測サンプルとを加算することによりカレントブロックを再構成する。そして、加算部116は、再構成されたブロックをブロックメモリ118及びループフィルタ部120に出力する。再構成ブロックは、ローカル復号ブロックと呼ばれることもある。
ブロックメモリ118は、イントラ予測で参照されるブロックであって符号化対象ピクチャ(以下、カレントピクチャという)内のブロックを格納するための記憶部である。具体的には、ブロックメモリ118は、加算部116から出力された再構成ブロックを格納する。
ループフィルタ部120は、加算部116によって再構成されたブロックにループフィルタを施し、フィルタされた再構成ブロックをフレームメモリ122に出力する。ループフィルタとは、符号化ループ内で用いられるフィルタ(インループフィルタ)であり、例えば、デブロッキング・フィルタ(DF)、サンプルアダプティブオフセット(SAO)及びアダプティブループフィルタ(ALF)などを含む。
フレームメモリ122は、インター予測に用いられる参照ピクチャを格納するための記憶部であり、フレームバッファと呼ばれることもある。具体的には、フレームメモリ122は、ループフィルタ部120によってフィルタされた再構成ブロックを格納する。
イントラ予測部124は、ブロックメモリ118に格納されたカレントピクチャ内のブロックを参照してカレントブロックのイントラ予測(画面内予測ともいう)を行うことで、予測信号(イントラ予測信号)を生成する。具体的には、イントラ予測部124は、カレントブロックに隣接するブロックのサンプル(例えば輝度値、色差値)を参照してイントラ予測を行うことでイントラ予測信号を生成し、イントラ予測信号を予測制御部128に出力する。
インター予測部126は、フレームメモリ122に格納された参照ピクチャであってカレントピクチャとは異なる参照ピクチャを参照してカレントブロックのインター予測(画面間予測ともいう)を行うことで、予測信号(インター予測信号)を生成する。インター予測は、カレントブロック又はカレントブロック内のサブブロック(例えば4x4ブロック)の単位で行われる。例えば、インター予測部126は、カレントブロック又はサブブロックについて参照ピクチャ内で動き探索(motion estimation)を行う。そして、インター予測部126は、動き探索により得られた動き情報(例えば動きベクトル)を用いて動き補償を行うことでカレントブロック又はサブブロックのインター予測信号を生成する。そして、インター予測部126は、生成されたインター予測信号を予測制御部128に出力する。
予測制御部128は、イントラ予測信号及びインター予測信号のいずれかを選択し、選択した信号を予測信号として減算部104及び加算部116に出力する。
次に、上記の符号化装置100から出力された符号化信号(符号化ビットストリーム)を復号可能な復号装置の概要について説明する。図10は、実施の形態1に係る復号装置200の機能構成を示すブロック図である。復号装置200は、動画像/画像をブロック単位で復号する動画像/画像復号装置である。
エントロピー復号部202は、符号化ビットストリームをエントロピー復号する。具体的には、エントロピー復号部202は、例えば、符号化ビットストリームから二値信号に算術復号する。そして、エントロピー復号部202は、二値信号を多値化(debinarize)する。これにより、エントロピー復号部202は、ブロック単位で量子化係数を逆量子化部204に出力する。
逆量子化部204は、エントロピー復号部202からの入力である復号対象ブロック(以下、カレントブロックという)の量子化係数を逆量子化する。具体的には、逆量子化部204は、カレントブロックの量子化係数の各々について、当該量子化係数に対応する量子化パラメータに基づいて当該量子化係数を逆量子化する。そして、逆量子化部204は、カレントブロックの逆量子化された量子化係数(つまり変換係数)を逆変換部206に出力する。
逆変換部206は、逆量子化部204からの入力である変換係数を逆変換することにより予測誤差を復元する。
加算部208は、逆変換部206からの入力である予測誤差と予測制御部220からの入力である予測サンプルとを加算することによりカレントブロックを再構成する。そして、加算部208は、再構成されたブロックをブロックメモリ210及びループフィルタ部212に出力する。
ブロックメモリ210は、イントラ予測で参照されるブロックであって復号対象ピクチャ(以下、カレントピクチャという)内のブロックを格納するための記憶部である。具体的には、ブロックメモリ210は、加算部208から出力された再構成ブロックを格納する。
ループフィルタ部212は、加算部208によって再構成されたブロックにループフィルタを施し、フィルタされた再構成ブロックをフレームメモリ214及び表示装置等に出力する。
フレームメモリ214は、インター予測に用いられる参照ピクチャを格納するための記憶部であり、フレームバッファと呼ばれることもある。具体的には、フレームメモリ214は、ループフィルタ部212によってフィルタされた再構成ブロックを格納する。
イントラ予測部216は、符号化ビットストリームから読み解かれたイントラ予測モードに基づいて、ブロックメモリ210に格納されたカレントピクチャ内のブロックを参照してイントラ予測を行うことで、予測信号(イントラ予測信号)を生成する。具体的には、イントラ予測部216は、カレントブロックに隣接するブロックのサンプル(例えば輝度値、色差値)を参照してイントラ予測を行うことでイントラ予測信号を生成し、イントラ予測信号を予測制御部220に出力する。
インター予測部218は、フレームメモリ214に格納された参照ピクチャを参照して、カレントブロックを予測する。予測は、カレントブロック又はカレントブロック内のサブブロック(例えば4x4ブロック)の単位で行われる。例えば、インター予測部218は、符号化ビットストリームから読み解かれた動き情報(例えば動きベクトル)を用いて動き補償を行うことでカレントブロック又はサブブロックのインター予測信号を生成し、インター予測信号を予測制御部220に出力する。
予測制御部220は、イントラ予測信号及びインター予測信号のいずれかを選択し、選択した信号を予測信号として加算部208に出力する。
次に、実施の形態2について説明する。本実施の形態の態様では、変換及び逆変換について詳細に説明する。なお、本実施の形態に係る符号化装置及び復号装置の構成は、実施の形態1と実質的に同一であるので、図示及び説明を省略する。
まず、本実施の形態に係る符号化装置100の変換部106及び量子化部108の処理について、図11を参照しながら具体的に説明する。図11は、実施の形態2に係る符号化装置100における変換及び量子化処理を示すフローチャートである。
次に、本実施の形態に係る復号装置200の逆量子化部204及び逆変換部206の処理について、図12を参照しながら具体的に説明する。図12は、実施の形態2に係る復号装置200における逆量子化及び逆変換処理を示すフローチャートである。
発明者らは、従来の符号化では、第1の変換及び第2の変換の両方において変換基底及び変換パラメータ(例えばフィルタの係数)の最適な組合せを探索するための処理量が膨大であるという課題を見出した。これに対して、本実施の形態に係る符号化装置100及び復号装置200によれば、第1の変換基底に応じて、第2の変換をスキップすることができる。その結果、第1の変換及び第2の変換の両方において変換基底及び変換パラメータの最適な組合せを探索するための処理を削減することができ、圧縮効率の低下を抑制しつつ処理負荷の軽減を実現することができる。
次に、実施の形態3について説明する。本実施の形態の態様では、符号化/復号対象ブロックにイントラ予測が用いられるか否かに応じて変換処理が異なる点が、上記実施の形態2と異なる。以下に、本実施の形態について、上記実施の形態2と異なる点を中心に図面を参照しながら説明する。なお、以下の各図において、実施の形態2と実質的に同一のステップについては同一の符号を付し、重複する説明は省略又は簡略化する。
まず、本実施の形態に係る符号化装置100の変換部106及び量子化部108の処理について、図13を参照しながら具体的に説明する。図13は、実施の形態3に係る符号化装置100における変換及び量子化処理を示すフローチャートである。
次に、本実施の形態に係る復号装置200の逆量子化部204及び逆変換部206の処理について、図14を参照しながら具体的に説明する。図14は、実施の形態3に係る復号装置200における逆量子化及び逆変換処理を示すフローチャートである。
本実施の形態に係る符号化装置100及び復号装置200によれば、イントラ/インター予測及び第1の変換基底に応じて、第2の変換をスキップすることができる。その結果、第1の変換及び第2の変換の両方において変換基底及び変換パラメータの最適な組合せを探索するための処理を削減することができ、圧縮効率の低下を抑制しつつ処理負荷の軽減を実現することができる。
次に、実施の形態4について説明する。本実施の形態の態様では、符号化/復号対象ブロックのイントラ予測モードに応じて変換処理が異なる点が、上記実施の形態2及び3と異なる。以下に、本実施の形態について、上記実施の形態2及び3と異なる点を中心に図面を参照しながら説明する。なお、以下の各図において、実施の形態2又は3と実質的に同一のステップについては同一の符号を付し、重複する説明は省略又は簡略化する。
まず、本実施の形態に係る符号化装置100の変換部106及び量子化部108の処理について、図15を参照しながら具体的に説明する。図15は、実施の形態4に係る符号化装置100における変換及び量子化処理を示すフローチャートである。
次に、本実施の形態に係る復号装置200の逆量子化部204及び逆変換部206の処理について、図16を参照しながら具体的に説明する。図16は、実施の形態4に係る復号装置200における逆量子化及び逆変換処理を示すフローチャートである。
以上のように、本実施の形態に係る符号化装置100及び復号装置200によれば、イントラ予測モード及び第1の変換基底に応じて、第2の変換をスキップすることができる。その結果、第1の変換及び第2の変換の両方において変換基底及び変換パラメータの最適な組合せを探索するための処理を削減することができ、圧縮効率の低下を抑制しつつ処理負荷の軽減を実現することができる。
次に、実施の形態5について説明する。本実施の形態の態様では、変換/逆変換に関する情報の符号化/復号について説明する。以下に、本実施の形態について、上記実施の形態2〜4と異なる点を中心に図面を参照しながら説明する。なお、本実施の形態では、変換及び量子化処理、並びに、逆量子化及び逆変換処理は、上記実施の形態4と実質的に同一であるので、説明を省略する。
本実施の形態に係る符号化装置100のエントロピー符号化部110の変換に関する情報の符号化処理について、図17を参照しながら具体的に説明する。図17は、実施の形態5に係る符号化装置100における符号化処理を示すフローチャートである。
図18は、実施の形態5におけるシンタックスの具体例を示す。
次に、本実施の形態に係る復号装置200のエントロピー復号部202の処理について、図19を参照しながら具体的に説明する。図19は、実施の形態5に係る復号装置200における復号処理を示すフローチャートである。
以上のように、本実施の形態に係る符号化装置100及び復号装置200によれば、第1の基底選択信号及び第2の基底選択信号をビットストリーム内に符号化することができる。そして、イントラ予測モード信号及び第1の基底選択信号が第2の基底選択信号よりも前に符号化することで、第2の逆変換をスキップするか否かを第2の基底選択信号の復号の前に判断することができる。したがって、第2の逆変換がスキップされる場合に第2の基底選択信号の符号化をスキップすることもでき、圧縮効率を向上させることができる。
次に、実施の形態6について説明する。本実施の形態の態様では、第2の変換が実施されるイントラ予測モードを示す情報が符号化される点が上記実施の形態5と異なる。以下に、本実施の形態について、上記実施の形態5と異なる点を中心に図面を参照しながら説明する。なお、以下の各図において、実施の形態5と実質的に同一のステップについては同一の符号を付し、重複する説明は省略又は簡略化する。
本実施の形態に係る符号化装置100のエントロピー符号化部110の変換に関する情報の符号化処理について、図20を参照しながら具体的に説明する。図20は、実施の形態6に係る符号化装置100における符号化処理を示すフローチャートである。
次に、本実施の形態に係る復号装置200のエントロピー復号部202の処理について、図21を参照しながら具体的に説明する。図21は、実施の形態6に係る復号装置200における復号処理を示すフローチャートである。
以上のように、本実施の形態に係る符号化装置100及び復号装置200によれば、第2の変換/逆変換を行うイントラ予測モードである所定モードを示す第2の変換対象予測モード信号をビットストリーム内に符号化することができる。したがって、所定モードを符号化装置100側で任意に決定することができ、圧縮効率を向上させることができる。
上記実施の形態2〜6に対して各種変形を施してもよい。
以上の実施の形態及び各変形例において、機能ブロックの各々は、通常、MPU及びメモリ等によって実現可能である。また、機能ブロックの各々による処理は、通常、プロセッサなどのプログラム実行部が、ROM等の記録媒体に記録されたソフトウェア(プログラム)を読み出して実行することで実現される。当該ソフトウェアはダウンロード等により配布されてもよいし、半導体メモリなどの記録媒体に記録して配布されてもよい。なお、各機能ブロックをハードウェア(専用回路)によって実現することも、当然、可能である。
図22は、コンテンツ配信サービスを実現するコンテンツ供給システムex100の全体構成を示す図である。通信サービスの提供エリアを所望の大きさに分割し、各セル内にそれぞれ固定無線局である基地局ex106、ex107、ex108、ex109、ex110が設置されている。
また、ストリーミングサーバex103は複数のサーバ又は複数のコンピュータであって、データを分散して処理したり記録したり配信するものであってもよい。例えば、ストリーミングサーバex103は、CDN(Contents Delivery Network)により実現され、世界中に分散された多数のエッジサーバとエッジサーバ間をつなぐネットワークによりコンテンツ配信が実現されていてもよい。CDNでは、クライアントに応じて物理的に近いエッジサーバが動的に割り当てられる。そして、当該エッジサーバにコンテンツがキャッシュ及び配信されることで遅延を減らすことができる。また、何らかのエラーが発生した場合又はトラフィックの増加などにより通信状態が変わる場合に複数のエッジサーバで処理を分散したり、他のエッジサーバに配信主体を切り替えたり、障害が生じたネットワークの部分を迂回して配信を続けることができるので、高速かつ安定した配信が実現できる。
近年では、互いにほぼ同期した複数のカメラex113及び/又はスマートフォンex115などの端末により撮影された異なるシーン、又は、同一シーンを異なるアングルから撮影した画像或いは映像を統合して利用することも増えてきている。各端末で撮影した映像は、別途取得した端末間の相対的な位置関係、又は、映像に含まれる特徴点が一致する領域などに基づいて統合される。
コンテンツの切り替えに関して、図23に示す、上記実施の形態及び各変形例で示した動画像符号化方法を応用して圧縮符号化されたスケーラブルなストリームを用いて説明する。サーバは、個別のストリームとして内容は同じで質の異なるストリームを複数有していても構わないが、図示するようにレイヤに分けて符号化を行うことで実現される時間的/空間的スケーラブルなストリームの特徴を活かして、コンテンツを切り替える構成であってもよい。つまり、復号側が性能という内的要因と通信帯域の状態などの外的要因とに応じてどのレイヤまで復号するかを決定することで、復号側は、低解像度のコンテンツと高解像度のコンテンツとを自由に切り替えて復号できる。例えば移動中にスマートフォンex115で視聴していた映像の続きを、帰宅後にインターネットTV等の機器で視聴したい場合には、当該機器は、同じストリームを異なるレイヤまで復号すればよいので、サーバ側の負担を軽減できる。
図25は、コンピュータex111等におけるwebページの表示画面例を示す図である。図26は、スマートフォンex115等におけるwebページの表示画面例を示す図である。図25及び図26に示すようにwebページが、画像コンテンツへのリンクであるリンク画像を複数含む場合があり、閲覧するデバイスによってその見え方は異なる。画面上に複数のリンク画像が見える場合には、ユーザが明示的にリンク画像を選択するまで、又は画面の中央付近にリンク画像が近付く或いはリンク画像の全体が画面内に入るまでは、表示装置(復号装置)は、リンク画像として各コンテンツが有する静止画又はIピクチャを表示したり、複数の静止画又はIピクチャ等でgifアニメのような映像を表示したり、ベースレイヤのみ受信して映像を復号及び表示したりする。
また、車の自動走行又は走行支援のため2次元又は3次元の地図情報などの静止画又は映像データを送受信する場合、受信端末は、1以上のレイヤに属する画像データに加えて、メタ情報として天候又は工事の情報なども受信し、これらを対応付けて復号してもよい。なお、メタ情報は、レイヤに属してもよいし、単に画像データと多重化されてもよい。
また、コンテンツ供給システムex100では、映像配信業者による高画質で長時間のコンテンツのみならず、個人による低画質で短時間のコンテンツのユニキャスト、又はマルチキャスト配信が可能である。また、このような個人のコンテンツは今後も増加していくと考えられる。個人コンテンツをより優れたコンテンツにするために、サーバは、編集処理を行ってから符号化処理を行ってもよい。これは例えば、以下のような構成で実現できる。
また、これらの符号化又は復号処理は、一般的に各端末が有するLSIex500において処理される。LSIex500は、ワンチップであっても複数チップからなる構成であってもよい。なお、動画像符号化又は復号用のソフトウェアをコンピュータex111等で読み取り可能な何らかの記録メディア(CD−ROM、フレキシブルディスク、又はハードディスクなど)に組み込み、そのソフトウェアを用いて符号化又は復号処理を行ってもよい。さらに、スマートフォンex115がカメラ付きである場合には、そのカメラで取得した動画データを送信してもよい。このときの動画データはスマートフォンex115が有するLSIex500で符号化処理されたデータである。
図27は、スマートフォンex115を示す図である。また、図28は、スマートフォンex115の構成例を示す図である。スマートフォンex115は、基地局ex110との間で電波を送受信するためのアンテナex450と、映像及び静止画を撮ることが可能なカメラ部ex465と、カメラ部ex465で撮像した映像、及びアンテナex450で受信した映像等が復号されたデータを表示する表示部ex458とを備える。スマートフォンex115は、さらに、タッチパネル等である操作部ex466と、音声又は音響を出力するためのスピーカ等である音声出力部ex457と、音声を入力するためのマイク等である音声入力部ex456と、撮影した映像或いは静止画、録音した音声、受信した映像或いは静止画、メール等の符号化されたデータ、又は、復号化されたデータを保存可能なメモリ部ex467と、ユーザを特定し、ネットワークをはじめ各種データへのアクセスの認証をするためのSIMex468とのインタフェース部であるスロット部ex464とを備える。なお、メモリ部ex467の代わりに外付けメモリが用いられてもよい。
102 分割部
104 減算部
106 変換部
108 量子化部
110 エントロピー符号化部
112、204 逆量子化部
114、206 逆変換部
116、208 加算部
118、210 ブロックメモリ
120、212 ループフィルタ部
122、214 フレームメモリ
124、216 イントラ予測部
126、218 インター予測部
128、220 予測制御部
200 復号装置
202 エントロピー復号部
Claims (6)
- ピクチャの符号化対象ブロックを符号化する符号化装置であって、
回路及びメモリを備え、前記回路は前記メモリを用いて、
第1の変換基底を用いて前記符号化対象ブロックの残差信号に第1の変換を行うことにより第1の変換係数を生成し、
前記第1の変換基底が離散コサイン変換の基底であって、前記第1の変換基底が所定変換基底と一致する場合は、前記第1の変換係数に、第2の変換基底を用いて第2の変換を行うことにより第2の変換係数を生成し、前記第2の変換係数を量子化し、
前記第1の変換基底が離散コサイン変換の基底であって、前記第1の変換基底が前記所定変換基底と異なる場合は、前記第1の変換係数に、前記第2の変換を行わずに、前記第1の変換係数を量子化する、
符号化装置。 - 前記第1の変換基底が離散サイン変換の基底の場合は、前記第2の変換を行わずに、前記第1の変換係数を量子化する、
請求項1に記載の符号化装置。 - 複数の第1の変換基底の候補の中から第1の変換基底が選択されるモードが無効である場合、前記第1の変換基底が前記所定変換基底と一致するとして、前記第2の変換を行い、前記第2の変換係数を量子化する、
請求項1に記載の符号化装置。 - 複数の第1の変換基底の候補の中から第1の変換基底が選択されるモードが有効である場合、前記第1の変換基底が前記所定変換基底と異なるとして、前記第2の変換を行わずに、前記第1の変換係数を量子化する、
請求項1に記載の符号化装置。 - 前記所定変換基底は、タイプIIの離散コサイン変換の基底である、
請求項1に記載の符号化装置。 - ピクチャの符号化対象ブロックを符号化する符号化方法であって、
第1の変換基底を用いて前記符号化対象ブロックの残差信号に第1の変換を行うことにより第1の変換係数を生成し、
前記第1の変換基底が離散コサイン変換の基底であって、前記第1の変換基底が所定変換基底と一致する場合は、前記第1の変換係数に、第2の変換基底を用いて第2の変換を行うことにより第2の変換係数を生成し、前記第2の変換係数を量子化し、
前記第1の変換基底が離散コサイン変換の基底であって、前記第1の変換基底が前記所定変換基底と異なる場合は、前記第1の変換係数に、前記第2の変換を行わずに、前記第1の変換係数を量子化する、
符号化方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2022115137A JP7299386B2 (ja) | 2017-07-13 | 2022-07-19 | 符号化装置及び復号装置 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201762532050P | 2017-07-13 | 2017-07-13 | |
US62/532,050 | 2017-07-13 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019529752A Division JP6756919B2 (ja) | 2017-07-13 | 2018-07-11 | 復号装置及び復号方法 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2022115137A Division JP7299386B2 (ja) | 2017-07-13 | 2022-07-19 | 符号化装置及び復号装置 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2020191687A true JP2020191687A (ja) | 2020-11-26 |
JP2020191687A5 JP2020191687A5 (ja) | 2021-08-19 |
JP7109511B2 JP7109511B2 (ja) | 2022-07-29 |
Family
ID=65002115
Family Applications (4)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019529752A Active JP6756919B2 (ja) | 2017-07-13 | 2018-07-11 | 復号装置及び復号方法 |
JP2020143622A Active JP7109511B2 (ja) | 2017-07-13 | 2020-08-27 | 符号化装置及び符号化方法 |
JP2022115137A Active JP7299386B2 (ja) | 2017-07-13 | 2022-07-19 | 符号化装置及び復号装置 |
JP2023098496A Pending JP2023107985A (ja) | 2017-07-13 | 2023-06-15 | 符号化装置及び復号装置 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019529752A Active JP6756919B2 (ja) | 2017-07-13 | 2018-07-11 | 復号装置及び復号方法 |
Family Applications After (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2022115137A Active JP7299386B2 (ja) | 2017-07-13 | 2022-07-19 | 符号化装置及び復号装置 |
JP2023098496A Pending JP2023107985A (ja) | 2017-07-13 | 2023-06-15 | 符号化装置及び復号装置 |
Country Status (14)
Country | Link |
---|---|
US (3) | US10742977B2 (ja) |
EP (3) | EP3955572B1 (ja) |
JP (4) | JP6756919B2 (ja) |
KR (4) | KR102399384B1 (ja) |
CN (7) | CN114173124B (ja) |
BR (1) | BR112020000219A2 (ja) |
CA (2) | CA3086574A1 (ja) |
ES (1) | ES2917553T3 (ja) |
HU (1) | HUE059331T2 (ja) |
LT (2) | LT3955572T (ja) |
MX (1) | MX2020013276A (ja) |
PL (1) | PL3637767T3 (ja) |
TW (4) | TW202322631A (ja) |
WO (1) | WO2019013235A1 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TW202322631A (zh) * | 2017-07-13 | 2023-06-01 | 美商松下電器(美國)知識產權公司 | 編碼裝置、編碼方法、解碼裝置、解碼方法及電腦可讀取之非暫時性媒體 |
CN116055718A (zh) | 2018-09-05 | 2023-05-02 | Lg电子株式会社 | 设备对图像信号进行编码/解码的方法及比特流发送方法 |
MX2021012063A (es) * | 2019-04-16 | 2021-11-03 | Panasonic Ip Corp America | Codificador, decodificador, metodo de codificacion y metodo de decodificacion. |
WO2020218580A1 (ja) * | 2019-04-24 | 2020-10-29 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 符号化装置、復号装置、符号化方法、および復号方法 |
CN117915098A (zh) * | 2019-06-14 | 2024-04-19 | 松下电器(美国)知识产权公司 | 解码装置和非暂时性的计算机可读取介质 |
US20230142928A1 (en) * | 2020-04-02 | 2023-05-11 | Lg Electronics Inc. | Transform-based image coding method and device therefor |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017195555A1 (ja) * | 2016-05-13 | 2017-11-16 | シャープ株式会社 | 画像復号装置および画像符号化装置 |
Family Cites Families (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6341144B1 (en) | 1996-09-20 | 2002-01-22 | At&T Corp. | Video coder providing implicit coefficient prediction and scan adaptation for image coding and intra coding of video |
US6898288B2 (en) * | 2001-10-22 | 2005-05-24 | Telesecura Corporation | Method and system for secure key exchange |
HUP0301368A3 (en) * | 2003-05-20 | 2005-09-28 | Amt Advanced Multimedia Techno | Method and equipment for compressing motion picture data |
DE10331803A1 (de) * | 2003-07-14 | 2005-02-17 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Vorrichtung und Verfahren zum Umsetzen in eine transformierte Darstellung oder zum inversen Umsetzen der transformierten Darstellung |
US20050206741A1 (en) * | 2004-03-19 | 2005-09-22 | Raber Gregory W | Law enforcement vehicle surveillance system |
US20050264545A1 (en) | 2004-05-27 | 2005-12-01 | Walker Ray A | Method and system for determining the location of a movable icon on a display surface |
US20050265445A1 (en) * | 2004-06-01 | 2005-12-01 | Jun Xin | Transcoding videos based on different transformation kernels |
US20100086028A1 (en) | 2007-04-16 | 2010-04-08 | Kabushiki Kaisha Toshiba | Video encoding and decoding method and apparatus |
WO2011016248A1 (ja) * | 2009-08-06 | 2011-02-10 | パナソニック株式会社 | 符号化方法、復号方法、符号化装置及び復号装置 |
WO2011016251A1 (ja) | 2009-08-06 | 2011-02-10 | パナソニック株式会社 | 符号化方法、復号方法、符号化装置及び復号装置 |
WO2011022043A1 (en) * | 2009-08-20 | 2011-02-24 | Thomson Licensing | Method and apparatus for reusing tree structures to encode and decode binary sets |
KR101441879B1 (ko) * | 2009-12-09 | 2014-09-23 | 에스케이텔레콤 주식회사 | 영상 부호화 장치 및 방법, 및 거기에 이용되는 변환 부호화 장치 및 방법, 변환기저 생성장치 및 방법, 및 영상 복호화 장치 및 방법 |
WO2011118156A1 (ja) * | 2010-03-24 | 2011-09-29 | パナソニック株式会社 | 画像復号装置、画像符号化装置、画像復号回路及び画像復号方法 |
EP2705667B1 (en) * | 2011-06-30 | 2016-09-21 | Huawei Technologies Co., Ltd. | Lossless coding and associated signaling methods for compound video |
CN107835414B (zh) * | 2011-10-18 | 2020-11-06 | 株式会社Kt | 视频信号解码方法 |
US9131210B2 (en) * | 2012-03-16 | 2015-09-08 | Texas Instruments Incorporated | Low-complexity two-dimensional (2D) separable transform design with transpose buffer management |
US9602826B2 (en) * | 2014-06-27 | 2017-03-21 | Massachusetts Institute Of Technology | Managing transforms for compressing and decompressing visual data |
US10491922B2 (en) * | 2015-09-29 | 2019-11-26 | Qualcomm Incorporated | Non-separable secondary transform for video coding |
CN105791867B (zh) * | 2016-03-23 | 2019-02-22 | 北京大学 | 基于边界自适应变换的优化视频数据编码方法 |
CN114598865A (zh) * | 2016-03-28 | 2022-06-07 | 株式会社Kt | 对视频进行解码和编码的方法以及解码的装置 |
WO2017173593A1 (en) * | 2016-04-06 | 2017-10-12 | Mediatek Singapore Pte. Ltd. | Separate coding secondary transform syntax elements for different color components |
US11228770B2 (en) * | 2016-05-16 | 2022-01-18 | Qualcomm Incorporated | Loop sample processing for high dynamic range and wide color gamut video coding |
TW202322631A (zh) * | 2017-07-13 | 2023-06-01 | 美商松下電器(美國)知識產權公司 | 編碼裝置、編碼方法、解碼裝置、解碼方法及電腦可讀取之非暫時性媒體 |
-
2018
- 2018-07-10 TW TW112102272A patent/TW202322631A/zh unknown
- 2018-07-10 TW TW111111115A patent/TWI777907B/zh active
- 2018-07-10 TW TW111131151A patent/TWI794129B/zh active
- 2018-07-10 TW TW107123847A patent/TWI761551B/zh active
- 2018-07-11 KR KR1020207034738A patent/KR102399384B1/ko active Application Filing
- 2018-07-11 CN CN202210052356.4A patent/CN114173124B/zh active Active
- 2018-07-11 EP EP21199072.6A patent/EP3955572B1/en active Active
- 2018-07-11 KR KR1020227016026A patent/KR102556279B1/ko active IP Right Grant
- 2018-07-11 EP EP24166623.9A patent/EP4373091A3/en active Pending
- 2018-07-11 CN CN202210052229.4A patent/CN114173121B/zh active Active
- 2018-07-11 CN CN202210052230.7A patent/CN114173122B/zh active Active
- 2018-07-11 EP EP18832876.9A patent/EP3637767B1/en active Active
- 2018-07-11 CA CA3086574A patent/CA3086574A1/en active Pending
- 2018-07-11 KR KR1020207000316A patent/KR102188582B1/ko active IP Right Grant
- 2018-07-11 PL PL18832876.9T patent/PL3637767T3/pl unknown
- 2018-07-11 CN CN202210052357.9A patent/CN114173125B/zh active Active
- 2018-07-11 ES ES18832876T patent/ES2917553T3/es active Active
- 2018-07-11 BR BR112020000219-4A patent/BR112020000219A2/pt unknown
- 2018-07-11 KR KR1020237023521A patent/KR20230108353A/ko not_active Application Discontinuation
- 2018-07-11 CA CA3069579A patent/CA3069579C/en active Active
- 2018-07-11 LT LTEP21199072.6T patent/LT3955572T/lt unknown
- 2018-07-11 CN CN202210052241.5A patent/CN114173123B/zh active Active
- 2018-07-11 CN CN201880045386.4A patent/CN110892720B/zh active Active
- 2018-07-11 JP JP2019529752A patent/JP6756919B2/ja active Active
- 2018-07-11 HU HUE18832876A patent/HUE059331T2/hu unknown
- 2018-07-11 WO PCT/JP2018/026113 patent/WO2019013235A1/ja unknown
- 2018-07-11 LT LTEPPCT/JP2018/026113T patent/LT3637767T/lt unknown
- 2018-07-11 CN CN202110493689.6A patent/CN113115035B/zh active Active
-
2020
- 2020-01-08 MX MX2020013276A patent/MX2020013276A/es unknown
- 2020-01-09 US US16/738,398 patent/US10742977B2/en active Active
- 2020-06-23 US US16/909,356 patent/US11895299B2/en active Active
- 2020-08-27 JP JP2020143622A patent/JP7109511B2/ja active Active
-
2022
- 2022-07-19 JP JP2022115137A patent/JP7299386B2/ja active Active
-
2023
- 2023-06-15 JP JP2023098496A patent/JP2023107985A/ja active Pending
- 2023-12-20 US US18/390,668 patent/US20240146925A1/en active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017195555A1 (ja) * | 2016-05-13 | 2017-11-16 | シャープ株式会社 | 画像復号装置および画像符号化装置 |
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6765520B2 (ja) | 符号化装置、復号装置、符号化方法及び復号方法 | |
JP6946419B2 (ja) | 復号装置、復号方法及びプログラム | |
JP7104085B2 (ja) | 復号方法及び符号化方法 | |
JP2021073818A (ja) | 画像復号装置及び復号方法 | |
JP6806916B2 (ja) | 復号装置及び復号方法 | |
JP6756919B2 (ja) | 復号装置及び復号方法 | |
JP2020184808A (ja) | 符号化装置、復号装置、符号化方法及び復号方法 | |
JP2022008413A (ja) | 復号装置、符号化装置及び記録媒体 | |
JPWO2019155971A1 (ja) | 符号化装置、復号装置、符号化方法及び復号方法 | |
JP7026747B2 (ja) | 復号装置及び復号方法 | |
WO2019221103A1 (ja) | 符号化装置、復号装置、符号化方法及び復号方法 | |
JPWO2019151284A1 (ja) | 符号化装置、復号装置、符号化方法及び復号方法 | |
WO2019013236A1 (ja) | 符号化装置、符号化方法、復号装置及び復号方法 | |
JP2021002891A (ja) | 符号化装置及び符号化方法 | |
JP2020198655A (ja) | 復号装置及び復号方法 | |
JPWO2019098152A1 (ja) | 復号装置、画像復号装置及び復号方法 | |
JPWO2019189344A1 (ja) | 符号化装置、復号装置、符号化方法及び復号方法 | |
JP2021114789A (ja) | 符号化装置、復号装置及び記憶媒体 | |
JP6910461B2 (ja) | 符号化装置、復号装置、符号化方法及び復号方法 | |
WO2019124191A1 (ja) | 符号化装置、復号装置、符号化方法及び復号方法 | |
JPWO2019151280A1 (ja) | 符号化装置、復号装置、符号化方法及び復号方法 | |
WO2019069902A1 (ja) | 符号化装置、復号装置、符号化方法および復号方法 | |
WO2019021803A1 (ja) | 符号化装置、復号装置、符号化方法及び復号方法 | |
JPWO2019225459A1 (ja) | 符号化装置、復号装置、符号化方法及び復号方法 | |
JP6798066B2 (ja) | 符号化装置、復号装置、符号化方法、復号方法及びピクチャ圧縮プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210707 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210707 |
|
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: 20220621 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220719 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7109511 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |