JP6555814B2 - 直交変換処理装置、逆直交変換処理装置、符号化装置、復号装置、及びコンピュータプログラム - Google Patents
直交変換処理装置、逆直交変換処理装置、符号化装置、復号装置、及びコンピュータプログラム Download PDFInfo
- Publication number
- JP6555814B2 JP6555814B2 JP2015162866A JP2015162866A JP6555814B2 JP 6555814 B2 JP6555814 B2 JP 6555814B2 JP 2015162866 A JP2015162866 A JP 2015162866A JP 2015162866 A JP2015162866 A JP 2015162866A JP 6555814 B2 JP6555814 B2 JP 6555814B2
- Authority
- JP
- Japan
- Prior art keywords
- point
- inverse
- unit
- orthogonal transform
- matrix
- 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
- 238000012545 processing Methods 0.000 title claims description 94
- 230000009466 transformation Effects 0.000 title claims description 54
- 238000004590 computer program Methods 0.000 title claims description 12
- 238000004364 calculation method Methods 0.000 claims description 142
- 239000011159 matrix material Substances 0.000 claims description 103
- 238000006243 chemical reaction Methods 0.000 claims description 15
- 230000007274 generation of a signal involved in cell-cell signaling Effects 0.000 claims description 5
- 230000006870 function Effects 0.000 description 30
- 238000000034 method Methods 0.000 description 18
- 238000013139 quantization Methods 0.000 description 18
- 238000010586 diagram Methods 0.000 description 14
- 238000004422 calculation algorithm Methods 0.000 description 8
- 230000008569 process Effects 0.000 description 7
- 230000000694 effects Effects 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 4
- 238000012986 modification Methods 0.000 description 4
- 230000004048 modification Effects 0.000 description 4
- 238000007796 conventional method Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 229940050561 matrix product Drugs 0.000 description 2
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000001131 transforming effect Effects 0.000 description 1
Images
Landscapes
- Complex Calculations (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
(2)本発明の一態様は、複数の直交変換ブロックサイズ(N点)の直交変換を行う前記直交変換処理装置であり、前記複数の直交変換ブロックサイズ(N点)に各々対応する前記N/2点DCT演算部及び前記N/2点DST演算部を備え、前記複数の直交変換ブロックサイズ(N点)に各々対応する前記N/2点DCT演算部及び前記N/2点DST演算部で前記加算部と前記減算部を共用する、直交変換処理装置である。
まず、本実施形態に係る基本原理を説明する。直交変換の例として、離散コサイン変換(DCT)及び離散サイン変換(DST)を挙げて説明する。直交変換は、三角関数であるコサイン関数及びサイン関数を変換核に使用して、時間領域の信号を周波数領域の信号に変換する変換処理である。直交変換の演算式は、三角関数の加法定理を用いることによって、より低周波成分の組み合わせに展開することができる。例えば、直交変換ブロックのサイズである直交変換ブロックサイズが「N×N」であるN点DCTの演算式は、展開によって式(1)で表される。但し、Nは4以上の整数である。
次に、本実施形態に係る直交変換処理装置、及び逆直交変換処理装置の実施例について説明する。直交変換の例として、DCT及びDSTを挙げて説明する。
図3は、本発明の本実施形態に係る直交変換処理装置の変形例を説明するための構成図である。図3では、本実施形態に係るN点直交変換処理装置におけるN/2点DST演算部を、N/2点DCT演算部44−2により構成している。図3に示すN/2点DCT演算部44−1は、本実施形態に係るN点直交変換処理装置に元々備わるものである。
次に、本実施形態に係る符号化装置、及び復号装置の実施例について説明する。符号化装置、及び復号装置の例として、映像信号の符号化装置、及び復号装置を挙げて説明する。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ROM、フラッシュメモリ等の書き込み可能な不揮発性メモリ、DVD(Digital Versatile Disk)等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。
また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク(通信網)や電話回線等の通信回線(通信線)のように情報を伝送する機能を有する媒体のことをいう。
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル(差分プログラム)であっても良い。
Claims (7)
- 直交変換ブロックサイズが「N×N、但し、Nは4以上の整数」であるN点の直交変換を行う直交変換処理装置において、
N個の入力値において並びが連続する入力値のペアの和を各々算出する加算部と、
N個の入力値において並びが連続する入力値のペアの差を各々算出する減算部と、
前記加算部の加算結果を入力値に使用して、直交変換ブロックサイズが「N/2×N/2」である離散コサイン変換の演算を行うN/2点DCT演算部と、
前記減算部の減算結果を入力値に使用して、直交変換ブロックサイズが「N/2×N/2」である離散サイン変換の演算を行うN/2点DST演算部と、
前記N点の直交変換に対応する所定のマトリックス係数を格納するマトリックス係数記憶部と、
前記N/2点DCT演算部からの出力値と前記N/2点DST演算部からの出力値に対して、前記マトリックス係数を使用して2行2列のマトリックス演算を行う2×2マトリックス演算部と、
を備える直交変換処理装置。 - 複数の直交変換ブロックサイズ(N点)の直交変換を行う前記直交変換処理装置であり、
前記複数の直交変換ブロックサイズ(N点)に各々対応する前記N/2点DCT演算部及び前記N/2点DST演算部を備え、
前記複数の直交変換ブロックサイズ(N点)に各々対応する前記N/2点DCT演算部及び前記N/2点DST演算部で前記加算部と前記減算部を共用する、
請求項1に記載の直交変換処理装置。 - 逆直交変換ブロックサイズが「N×N、但し、Nは4以上の整数」であるN点の逆直交変換を行う逆直交変換処理装置において、
前記N点の逆直交変換に対応する所定の逆マトリックス係数を格納する逆マトリックス係数記憶部と、
2個の入力値に対して、前記逆マトリックス係数を使用して2行2列のマトリックス演算を行う2×2逆マトリックス演算部と、
前記2×2逆マトリックス演算部からの2個の出力値のうちの一方である第1の出力値を入力値に使用して、逆直交変換ブロックサイズが「N/2×N/2」である逆離散コサイン変換の演算を行うN/2点IDCT演算部と、
前記2×2逆マトリックス演算部からの2個の出力値のうちのもう一方である第2の出力値を入力値に使用して、逆直交変換ブロックサイズが「N/2×N/2」である逆離散サイン変換の演算を行うN/2点IDST演算部と、
前記N/2点IDCT演算部からの出力値と前記N/2点IDST演算部からの出力値を使用して、逆変換後の信号を生成する逆変換信号生成部と、
を備える逆直交変換処理装置。 - 直交変換により変換した信号から符号化信号を生成する符号化装置において、
請求項1又は2のいずれか1項に記載の直交変換処理装置を備える符号化装置。 - 直交変換により変換された信号から生成された符号化信号を復号する復号装置において、
請求項3に記載の逆直交変換処理装置を備える復号装置。 - 直交変換ブロックサイズが「N×N、但し、Nは4以上の整数」であるN点の直交変換を行うためのコンピュータプログラムであって、
N個の入力値において並びが連続する入力値のペアの和を各々算出する加算機能と、
N個の入力値において並びが連続する入力値のペアの差を各々算出する減算機能と、
前記加算機能の加算結果を入力値に使用して、直交変換ブロックサイズが「N/2×N/2」である離散コサイン変換の演算を行うN/2点DCT演算機能と、
前記減算機能の減算結果を入力値に使用して、直交変換ブロックサイズが「N/2×N/2」である離散サイン変換の演算を行うN/2点DST演算機能と、
前記N点の直交変換に対応する所定のマトリックス係数を格納するマトリックス係数記憶機能と、
前記N/2点DCT演算機能からの出力値と前記N/2点DST演算機能からの出力値に対して、前記マトリックス係数を使用して2行2列のマトリックス演算を行う2×2マトリックス演算機能と、
をコンピュータに実現させるためのコンピュータプログラム。 - 逆直交変換ブロックサイズが「N×N、但し、Nは4以上の整数」であるN点の逆直交変換を行うためのコンピュータプログラムであって、
前記N点の逆直交変換に対応する所定の逆マトリックス係数を格納する逆マトリックス係数記憶機能と、
2個の入力値に対して、前記逆マトリックス係数を使用して2行2列のマトリックス演算を行う2×2逆マトリックス演算機能と、
前記2×2逆マトリックス演算機能からの2個の出力値のうちの一方である第1の出力値を入力値に使用して、逆直交変換ブロックサイズが「N/2×N/2」である逆離散コサイン変換の演算を行うN/2点IDCT演算機能と、
前記2×2逆マトリックス演算機能からの2個の出力値のうちのもう一方である第2の出力値を入力値に使用して、逆直交変換ブロックサイズが「N/2×N/2」である逆離散サイン変換の演算を行うN/2点IDST演算機能と、
前記N/2点IDCT演算機能からの出力値と前記N/2点IDST演算機能からの出力値を使用して、逆変換後の信号を生成する逆変換信号生成機能と、
をコンピュータに実現させるためのコンピュータプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015162866A JP6555814B2 (ja) | 2015-08-20 | 2015-08-20 | 直交変換処理装置、逆直交変換処理装置、符号化装置、復号装置、及びコンピュータプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015162866A JP6555814B2 (ja) | 2015-08-20 | 2015-08-20 | 直交変換処理装置、逆直交変換処理装置、符号化装置、復号装置、及びコンピュータプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017041786A JP2017041786A (ja) | 2017-02-23 |
JP6555814B2 true JP6555814B2 (ja) | 2019-08-07 |
Family
ID=58203564
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015162866A Active JP6555814B2 (ja) | 2015-08-20 | 2015-08-20 | 直交変換処理装置、逆直交変換処理装置、符号化装置、復号装置、及びコンピュータプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6555814B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115278240B (zh) * | 2017-12-15 | 2024-06-07 | Lg电子株式会社 | 图像编解码方法和发送方法及非暂态计算机可读存储介质 |
TWI718625B (zh) * | 2019-08-16 | 2021-02-11 | 瑞昱半導體股份有限公司 | 應用於離散及逆離散正弦餘弦變換的運算電路 |
-
2015
- 2015-08-20 JP JP2015162866A patent/JP6555814B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2017041786A (ja) | 2017-02-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100809354B1 (ko) | 복원된 프레임의 프레임율을 업컨버팅하는 장치 및 방법 | |
KR100965704B1 (ko) | 이미지 및 비디오 코딩을 위한 2d 변환 | |
JP2015522988A (ja) | 連続座標系を活用する動き補償および動き予測 | |
KR20120098500A (ko) | 영상의 변환 및 역변환 방법, 및 이를 이용한 영상의 부호화 및 복호화 장치 | |
MX2008008987A (es) | Transformadas con factores comunes. | |
KR20040005962A (ko) | 버터플라이 프로세서를 이용하여 이산 코사인 변환을인코딩하고 계산하는 장치 및 방법 | |
JP6555814B2 (ja) | 直交変換処理装置、逆直交変換処理装置、符号化装置、復号装置、及びコンピュータプログラム | |
Puchala | Approximate calculation of 8-point DCT for various scenarios of practical applications | |
Zheng et al. | Research in a fast DCT algorithm based on JPEG | |
KR101300300B1 (ko) | 오더-n 변환으로부터 오더-2n 변환을 생성하는 시스템 및 방법 | |
JP4515534B2 (ja) | 画素値を抽出する方法および装置 | |
JP2013110747A (ja) | 画素ブロックを符号化して再構成する方法及び対応する装置 | |
WO2023011005A1 (zh) | 图像处理方法及装置、电子设备和存储介质 | |
JP2013110747A5 (ja) | ||
KR101412964B1 (ko) | Hevc를 위한 저면적 고성능 다중모드 1d 변환블록 및 이를 이용한 데이터 처리방법 | |
JP6541260B2 (ja) | 変換処理装置、逆変換処理装置、符号化装置、復号装置、及びコンピュータプログラム | |
Abdollahi et al. | High compression rate, based on the RLS adaptive algorithm in progressive image transmission | |
KR20100083554A (ko) | 이산여현변환/역이산여현변환 방법 및 장치 | |
US8467619B2 (en) | Image compressing apparatus, image compressing method, image decompressing apparatus, and storage medium | |
JP6004852B2 (ja) | ピクセルブロックを符号化及び再構成する方法と装置 | |
KR101423083B1 (ko) | Hevc 복호기용 역변환기 설계 방법 | |
JP2012147205A (ja) | 離散サイン変換回路、逆離散サイン変換回路、併用回路、符号化装置、復号装置及びプログラム | |
JP2014523673A (ja) | 映像の変換方法及びその装置、逆変換方法及びその装置 | |
KR101786921B1 (ko) | 고속 움직임 추정을 위한 장치 및 방법 | |
Belghith et al. | FPGA-based implementation of the VVC low-frequency non-separable transform |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180702 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20181026 |
|
TRDD | Decision of grant or rejection written | ||
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190426 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20190611 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190708 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6555814 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |