KR101362696B1 - 하이브리드 아키텍쳐가 적용된 신호 변환 장치, 신호 변환 방법 및 기록매체 - Google Patents
하이브리드 아키텍쳐가 적용된 신호 변환 장치, 신호 변환 방법 및 기록매체 Download PDFInfo
- Publication number
- KR101362696B1 KR101362696B1 KR1020110107029A KR20110107029A KR101362696B1 KR 101362696 B1 KR101362696 B1 KR 101362696B1 KR 1020110107029 A KR1020110107029 A KR 1020110107029A KR 20110107029 A KR20110107029 A KR 20110107029A KR 101362696 B1 KR101362696 B1 KR 101362696B1
- Authority
- KR
- South Korea
- Prior art keywords
- matrix
- sub
- dft
- dct
- permutation
- Prior art date
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/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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
-
- 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/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
-
- 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/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
- H04N19/635—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by filter definition or implementation details
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Mathematical Physics (AREA)
- Computational Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- Pure & Applied Mathematics (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Discrete Mathematics (AREA)
- Software Systems (AREA)
- Algebra (AREA)
- Complex Calculations (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
신호 변환 장치, 신호 변환 방법 및 기록매체가 제공된다. 본 신호 변환 장치는 DCT-II, DST-II, DFT, 및 HWT 중 어느 하나의 변환을 선택하여, 선택된 변환에 따라 입력된 신호를 변환하여 출력할 수 있게 되어, 낮은 복잡도의 구조를 가진 하이브리드 아키텍쳐를 가질 수 있게 된다.
Description
본 발명은 신호 변환 장치, 신호 변환 방법 및 기록매체에 관한 것으로, 더욱 상세하게는 하이브리드 아키텍쳐가 적용된 신호 변환 장치, 신호 변환 방법 및 기록매체에 관한 것이다.
지난 10년간 디지털 비디오 테크놀로지에서 하이브리드 퓨전혁명이 일어나고 있다. 디지털 비디오는 DVD 플레이어, 컴퓨터, 모바일 핸드셋과 같은 모든 영역에 적용된다. 근래에는, HEVC(High Efficiency Video Coding)는 ISO/IEC MPEG(Moving Picture Experts Group)와 VCEG (ITU-T Video Coding Experts Group)를 결합하여 개발되고 있다. MPEG 및 VCEG는 JCT-VC(Joint Collaborative Team on Video Coding)를 HEVC 표준을 개발하기 위해 만들게 되었다.
최근, 스마트 티비나 아이폰을 이용하여 웹상의 뉴스를 쉽게 볼수도 있게 되었다. 비디오 압축은 이와 같은 애플리케이션에서 필수적이다. DCT-II(Discrete Cosine Transform)은 유명한 압축 스트럭쳐이고, 가장 좋은 차선의 변환으로 받아들여지고 있으며, MPEG 4 및 H.264 표준에 대한 최선의 Karhunen-Loeve 변환과 가장 근접한 퍼포먼스를 내는 것으로 알려져 있다. 이산 직교 변환(Discrete orthogonal Transform)은 신호 분류 및 표현의 애플리케이션에 이용된다. DFT(Discrete Fourier Transform)의 이산 신호 처리는 OFDM-4G(Orthogonal Frequency Division Multiplexing) 및 통신분야의 유명한 변환이다. OFDM은 차세대 이동 통신(3GPP-LTE, mobile WiMAX, IMT-Advanced) 뿐만 아니라 무선랜(IEEE 802.11a, IEEE 802.11n), 무선 PAN(멀티밴드 OFDM), 및 DFT에 기초한 방송(DAB, DVB, DMB)에도 핵심 기술에 해당된다. 더욱이, HWT(Haar Wavelet Transform)에 기초한 이산 웨이블릿 변환(discrete wavelet transform)은 JPEG 2000 표준 및 신호 분석에서 유용하게 이용된다. 이와 같은 4가지 변환을 더욱 쉽게 적용하기 위한 방안의 모색이 요청된다.
본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로서, 본 발명의 목적은, DCT-II, DST-II, DFT, 및 HWT 중 어느 하나의 변환을 선택하여, 선택된 변환에 따라 입력된 신호를 변환하여 출력하는 신호 변환 장치, 신호 변환 방법 및 기록매체를 제공할 수 있게 된다.
상기 목적을 달성하기 위한 본 발명의 일 실시예에 따른, DCT-II(Discrete Cosine Transform), DST-II(Discrete Sine Transform), DFT(Discrete Fourier Transform) 및 HWT(Haar Wavelet Transform)에 대한 하이브리드 아키텍쳐를 적용한 신호 변환 장치는, DCT-II, DST-II, DFT, 및 HWT 중 어느 하나의 변환을 선택하는 스위칭부; 및 상기 스위칭부에서 선택된 변환에 따라 입력된 신호를 변환하여 출력하는 변환부;를 포함한다.
그리고, 상기 스위칭부는, DCT-II, DST-II, DFT, 및 HWT 중 어느 하나의 변환을 위한 서브 행렬 연산을 선택하는 서브 행렬 선택부; 및 DCT-II, DST-II, DFT, 및 HWT 중 어느 하나의 변환을 위한 퍼뮤테이션 행렬 연산을 선택하는 퍼뮤테이션 행렬 선택부;를 포함할 수도 있다.
또한, 상기 스위칭부에 의해 DCT-II 변환이 선택된 경우, 상기 서브 행렬 선택부는, 서브 행렬로 [L]n을 선택하고, 상기 퍼뮤테이션 행렬 선택부는, 퍼뮤테이션 행렬로 [D]n을 선택할 수도 있다.
그리고, 상기 변환부는, 상기 서브행렬 [L]n과 상기 퍼뮤테이션 행렬로 [D]n을 이용하여 아래의 수식(18)의 연산을 수행함으로써, 입력된 신호를 DCT-II 변환할 수도 있다.
또한, 상기 스위칭부에 의해 DST-II 변환이 선택된 경우, 상기 서브 행렬 선택부는, 서브 행렬로 [U]n을 선택하고, 상기 퍼뮤테이션 행렬 선택부는, 퍼뮤테이션 행렬로 [D]n을 선택할 수도 있다.
그리고, 상기 변환부는, 상기 서브행렬 [U]n과 상기 퍼뮤테이션 행렬로 [D]n을 이용하고 매 출력 단계에서 행렬 [M1] 및 [M2]를 곱하여, 아래의 수식(34)의 연산을 수행함으로써, 입력된 신호를 DST-II 변환할 수도 있다.
또한, 상기 스위칭부에 의해 DFT 변환이 선택된 경우, 상기 서브 행렬 선택부는, 서브 행렬로 [Pr]n을 선택하고, 상기 퍼뮤테이션 행렬 선택부는, 퍼뮤테이션 행렬로 [W]n을 선택할 수도 있다.
그리고, 상기 변환부는, 상기 서브행렬 [Pr]n과 상기 퍼뮤테이션 행렬로 [W]n을 이용하고, 입력된 신호에 총 2h 단계 중 처음 h 단계 동안 행렬 [M3]를 곱하고 나중의 h 단계 동안은 행렬 [M4]를 곱하여, 아래의 수식(45)의 연산을 수행함으로써, 입력된 신호를 DFT 변환할 수도 있다.
또한, 상기 스위칭부에 의해 HWT 변환이 선택된 경우, 상기 서브 행렬 선택부는, 서브 행렬로 [Pa]n을 선택하고, 상기 퍼뮤테이션 행렬 선택부는, 퍼뮤테이션 행렬로 [Pb]n을 선택할 수도 있다.
그리고, 상기 변환부는, 상기 서브행렬 [Pa]n과 상기 퍼뮤테이션 행렬로 [Pb]n을 이용하고, 입력된 신호에 총 2h 단계 중 나중의 h 단계 동안 행렬 [M5]를 곱하여, 아래의 수식(53)의 연산을 수행함으로써, 입력된 신호를 DFT 변환할 수도 있다.
한편, 본 발명의 일 실시예에 따른, 신호 변환 방법은 상술된 신호 변환 장치에 적용될 수도 있다.
한편, 본 발명의 일 실시예에 따른, 기록매체는 신호 변환 장치의 기능을 수행하는 컴퓨터 프로그램이 수록될 수도 있다.
본 발명의 다양한 실시예에 따르면, DCT-II, DST-II, DFT, 및 HWT 중 어느 하나의 변환을 선택하여, 선택된 변환에 따라 입력된 신호를 변환하여 출력하는 신호 변환 장치, 신호 변환 방법 및 기록매체를 제공할 수 있게 되어, 낮은 복잡도의 구조를 가진 하이브리드 아키텍쳐를 가질 수 있게 된다.
도 1은 본 발명의 일 실시예에 따른, 수식 (18)의 버터플라이 데이터 흐름 그래프를 도시한 도면,
도 2는 본 발명의 일 실시예에 따른, 수식 (34)의 버터플라이 데이터 흐름 그래프를 도시한 도면,
도 3은 본 발명의 일 실시예에 따른, 수식 (45)의 버터플라이 데이터 흐름 그래프를 도시한 도면,
도 4는 본 발명의 일 실시예에 따른, 수식 (53)의 버터플라이 데이터 흐름 그래프를 도시한 도면,
도 5는 본 발명의 일 실시예에 따른, 하이브리드 아키텍쳐가 적용된 신호 변환 장치의 구조를 도시한 도면,
도 6은 본 발명의 일 실시예에 따른, 신호 변환 장치의 상세한 구조를 도시한 도면,
도 7a는 본 발명의 일 실시예에 따른, 단방향 비디오 코딩 시나리오의 경우를 도시한 도면,
도 7b는 본 발명의 일 실시예에 따른, 양방향 비디오 코딩 시나리오의 경우를 도시한 도면이다.
도 2는 본 발명의 일 실시예에 따른, 수식 (34)의 버터플라이 데이터 흐름 그래프를 도시한 도면,
도 3은 본 발명의 일 실시예에 따른, 수식 (45)의 버터플라이 데이터 흐름 그래프를 도시한 도면,
도 4는 본 발명의 일 실시예에 따른, 수식 (53)의 버터플라이 데이터 흐름 그래프를 도시한 도면,
도 5는 본 발명의 일 실시예에 따른, 하이브리드 아키텍쳐가 적용된 신호 변환 장치의 구조를 도시한 도면,
도 6은 본 발명의 일 실시예에 따른, 신호 변환 장치의 상세한 구조를 도시한 도면,
도 7a는 본 발명의 일 실시예에 따른, 단방향 비디오 코딩 시나리오의 경우를 도시한 도면,
도 7b는 본 발명의 일 실시예에 따른, 양방향 비디오 코딩 시나리오의 경우를 도시한 도면이다.
이하에서는 도면을 참조하여 본 발명을 보다 상세하게 설명한다.
I. Introduction
본 명세서에서는 새로운 디지털 비디오와 퓨전 모바일 핸드셋을 위한 fast DCT-II/DST-II/DFT/HWT 하이브리드 변환 아키텍쳐를 재킷 희소 행렬(Jacket-like sparse matrix) 분해에 기초하여 제안하고자 한다. 이와 같은, 패스트 하이브리드 아키텍쳐는 MPEG4, JPEG 2000과 같은 소스 코딩 표준 및 디지털 필터링 이산 푸리에 변환으로 구성된다. 그리고, 패스트 하이브리드 아키텍쳐는 두가지 연산을 가진다. 첫째는 DCT-II/DST-II를 위한 BIJM(Block-wise Inverse Jacket matrix)이고, 다른 하나는 DFT/HWT를 위한 EIJM(Element-wise Inverse Jacket matrix)이다. 이들은 비슷한 재귀적 계산 경향을 가지며, 이는 모든 것이 아이덴티티 Hadamard 행렬과 연속적인 낮은 오더(order)의 희소행렬의 크로네커 곱(Kronecker product)들로 분해될 수 있음을 나타낸다. 이와 같은 점에 기초하여, 지능형 모바일 핸드셋을 위한 패스트 하이브리드 알고리즘 아키텍쳐의 신호 변환 장치가 적용된 단일 칩을 개발할 수 있게 된다.
이를 위해, 재킷 행렬에 기초하여 통일된 칩을 제공하기 위한 통일된 희소 행렬 분해(sparse unified matrix factorization)를 고안하고자 한다.
희소 행렬의 분석 및 분해는 빠른 계산 및 특성 일반화(character generalization)에 유용한 툴이 된다. DCT-II, DST-II, DFT 및 HWT 행렬은 하나의 직교 특성 행렬 및 특별한 희소 행렬로 분해될 수 있다. 희소 행렬의 역행렬은 블럭방식 역행렬(block-wise inverse) 또는 엘리먼트방식 역행렬(element-wise inverse)이다. 즉, 수학적으로, 이 행렬이고 역행렬은 를 만족한다면, 행렬 A는 재킷 행렬(Jacket matrix)에 해당된다. 특정한 희소 행렬은 재킷 행렬에 속한다.
이하에서는, 희소 행렬 분해의 통일된 아키텍쳐와 DCT-II, DST-II, DFT 및 HWT를 함께 결합하기 위한 하이브리드 아키텍쳐에 대해 설명하도록 한다.
II. DCT-II 변환에 대한 블럭방식 역희소행렬(block-wise inverse sparse matrix) 분해
먼저, DCT-II 변환에 대한 블럭방식 역희소행렬(block-wise inverse sparse matrix) 분해에 대해 설명한다. DCT-II 변환 행렬은 아래와 같다.
기본 행렬인 2x2 행렬은 다음과 같다.
그리고, NxN DCT-II 행렬은 다음과 같다.
여기에서,
몇개의 퍼뮤태이션(permutation) 행렬들을 곱함으로써 DCT-II 행렬을 분해하기 위한 재킷 형태의 행렬을 쉽게 구할 수 있게 된다. 행 퍼뮤테이션 행렬 [Pr]N은 다음과 같다.
식 (4), (5)로부터 다음의 식을 구할 수 있다.
DCT-II행렬의 양쪽 변에 각각 [Pr] 행렬과 [Pc] 행렬을 곱함으로써, 재킷 방식 행렬을 구할 수 있고, DCT-II를 쉽게 분해할 수 있게 된다.
퍼뮤테이션 행렬이 곱해진 2x2, 4x4, 및 8x8 DCT-II 행렬은 아래와 같다.
수식 (8)의 역행렬은 다음과 같이 산출된다.
그러므로, 블럭방식의 역 재킷 희소행렬은 다음과 같다.
여기에서,
수식 (12)의 증명은 아래와 같다.
코사인 함수의 덧셈 공식과 뺄셈 공식을 이용하면, 아래와 같다.
수식 (13)과 수식 (12)의 오른쪽 변을 이용하면, 아래와 같은 식을 얻을 수 있다.
수식 (9)에 따르면, 수식 (12)의 행렬 [C]2N으로부터 행렬 [B]N의 왼쪽 변은 아래와 같이 표현된다.
이를 통해, 수식 (14) 및 수식 (15)는 수식 (12)와 같은 표현을 얻을 수 있게 된다. 이로써, 증명이 완료된다.
따라서, 퍼뮤테이션된 DCT-II 행렬은 다음과 같이 표현된다.
DCT-II의 일반적 재귀 형태는 다음과 같다.
수식 (17)은 다음과 같이 표현될 수 있다.
도 1은 본 발명의 일 실시예에 따른, 수식 (18)의 버터플라이 데이터 흐름 그래프를 도시한 도면이다. 도 1에 도시된 바와 같이, 수식 (18)의 데이터 흐름이 표현되는 것을 확인할 수 있다.
III. DST-II 변환에 대한 블럭방식 역희소행렬(block-wise inverse sparse matrix) 분해
DST-II 행렬은 다음과 같이 표현된다.
2x2 행렬의 기본적인 형태는 아래와 같이 표현된다.
일반적인 NxN DST-II 행렬은 아래와 같이 주어진다.
여기에서,
이와 같은, DST-II 행렬을 동일한 퍼뮤테이션 행렬들을 곱셈함으로써 재킷 행렬에 기초하여 분해한다. 여기에서, 행 퍼뮤테이션 행렬을 다음과 같이 정의한다.
수식 (20)을 이용하여, 4x4 퍼뮤테이션된 행렬을 아래와 같이 구할 수 있다.
마찬가지로, 8x8 퍼뮤테이션된 행렬을 아래와 같이 구할 수 있다.
일반적으로, NxN DST-II 행렬은 아래와 같이 구할 수 있다.
여기에서,
NxN의 퍼뮤테이션된 DST-II 행렬 [S]N은 재귀적 형태를 이용하여 다음과 같이 표현할 수 있다.
여기에서, 서브행렬 [A]N은 다음과 같이 표현된다.
명백하게, 행과 열 퍼뮤테이션 행렬들의 곱을 통해, 블럭방식 역 재킷 희소행렬은 아래와 같이 주어진다.
수식 (27)의 역행렬은 다음과 같이 간단하게 계산된다.
게다가, 서브 행렬 [A]N은 다음과 같이 표현된다.
여기에서,
이를 통해, 다음의 식을 얻을 수 있다.
수식(29)를 증명하면 아래와 같다.
사인 함수의 덧셈 공식 및 뺄셈 공식의 관계를 이용하면 아래와 같이 표현된다.
수식 (30)과 수식 (29)의 우측 변을 이용하면, 아래와 같은 식을 얻을 수 있다.
수식 (26)에 따르면, [S]2N으로부터 [A]N의 수식 (29)의 좌측 변은 다음과 같이 표현할 수 있다.
이와 같이, 수식 (31)과 (32)가 서로 같고, 수식 (29)의 표현이 맞음을 증명할 수 있다.
결론적으로, 4x4, 8x8의 DST-II 행렬들은 아래와 같이 표현된다.
따라서, 일반적인 재귀적 형태는 아래와 같다.
결론적으로, DST-II 행렬에 대한 일반적인 재귀적 형태는 아래와 같다.
도 2는 본 발명의 일 실시예에 따른, 수식 (34)의 버터플라이 데이터 흐름 그래프를 도시한 도면이다. 도 2에 도시된 바와 같이, 수식 (34)의 데이터 흐름이 표현되는 것을 확인할 수 있다.
IV. DFT 변환에 대한 엘리먼트 방식 역희소행렬(element-wise inverse sparse matrix) 분해
마찬가지로, 4x4의 퍼뮤테이션된 DFT 행렬은 아래와 같이 표현된다.
퍼뮤테이션된 8x8 DFT 행렬은 아래와 같다.
일반적으로, 퍼뮤테이션된 NxN DFT 행렬은 아래와 같다.
여기에서,
수식 (40)의 행렬의 역행렬은 EIJM(Element-wise Inverse Jacket matrix)을 이용하여 구할 수 있으며, 이에 대한 설명은 후술한다.
퍼뮤테이션된 4x4 DFT 행렬은, 재킷 행렬에 의한 서브 행렬의 역행렬을 얻을 수 있다.
서브 행렬 [E]N은 아래와 같이 표현할 수 있다.
결과적으로, DFT 행렬의 일반적인 재귀 형태는 아래와 같이 표현된다.
도 3은 본 발명의 일 실시예에 따른, 수식 (45)의 버터플라이 데이터 흐름 그래프를 도시한 도면이다. 도 3에 도시된 바와 같이, 수식 (45)의 데이터 흐름이 표현되는 것을 확인할 수 있다.
V. HWT 변환에 대한 엘리먼트 방식 역희소행렬(element-wise inverse sparse matrix) 분해
N개의 웨이블릿 계수에 대한 신호의 N개의 컴포넌트로부터, Haar 행렬(HWT)에 기초한 이산 웨이블릿(discrete wavelet) 변환은 NxN 행렬인 S에 의해 표현된다.
여기에서,
또한, 세트는 아래와 같다.
앞서 설명한 섹션 II에서와 같이, 퍼뮤테이션된 4x4 HWT 행렬은 다음과 같이 주어진다.
8-포인트 HWT에 대해, 퍼뮤테이션된 8x8 HWT는 다음과 같이 표현된다.
이에 대한 일반적인 표현은 아래와 같다.
HWT 행렬에 대한 일반적인 재귀 형태인 수식 (52)는 아래와 같이 다시 표현될 수 있다.
도 4는 본 발명의 일 실시예에 따른, 수식 (53)의 버터플라이 데이터 흐름 그래프를 도시한 도면이다. 도 4에 도시된 바와 같이, 수식 (53)의 데이터 흐름이 표현되는 것을 확인할 수 있다.
VI. 하이브리드 아키텍쳐를 적용한 신호 변환 장치
이하에서는, DST-II, DCT-II, DFT 및 웨이블릿 행렬에 대한 재귀 형태를 도출하여, 하이브리드 아키텍쳐가 적용된 신호 변환 장치에 대해 설명한다. 상술된 바와 같이, DST-II, DCT-II, DFT 및 웨이블릿 행렬은 재킷 행렬에 기초한 동일한 희소 행렬 분해 알고리즘을 이용하여 통일될 수 있고, 일부 특징의 변경 내에서 재귀적인 아키텍쳐를 이용할 수 있게 된다.
도 1 내지 도 4의 버터플라이 데이터 흐름 구조를 보면, 수식 (18), (34), (45), 및 (53)은 유사한 재귀 흐름을 포함하과 있다. 또한, 4개의 그래프는 모두 단계를 포함하고 있다. 따라서, 다음과 같은 과정을 이용하여, 도 1로부터 도 2,3,4의 과정을 도출해 낼 수 있다.
먼저, DCT-II의 수식 (18)을 이용하여 DST-II의 수식 (34)를 얻는 방법을 설명한다. 일단, 수식 (18)의 [L]n을 [U]n으로 바꾼다. 여기에서, 이다. 그리고, 매 DCT-II 출력 단계에 행렬 [M1][M2]를 곱하면 된다. 그러면, DCT-II의 수식 (18)로부터 DST-II의 수식 (34)의 행렬을 얻을 수 있게 된다.
다음으로, DCT-II의 수식 (18)을 이용하여 DFT의 수식 (45)를 얻는 방법을 설명한다. 먼저, [L]n을 [Pr]n으로 바꾸고 [D]n을 [W]n으로 바꾼다. 그리고, 입력된 데이터에 처음 h 단계 동안 행렬 [M3]를 곱한다. 그 후에, 나중의 h 단계 동안은 행렬 [M4]를 곱한다. 그러면, DCT-II의 수식 (18)로부터 DFT의 수식 (45)의 행렬을 얻을 수 있게 된다.
그 다음으로, DCT-II의 수식 (18)을 이용하여 웨이블릿 행렬의 수식 (53)를 얻는 방법을 설명한다. 먼저, [L]n을 [Pa]n으로 바꾸고 [D]n을 [Pb]n으로 바꾼다. 그리고, 입력된 데이터에 나중의 h 단계 동안 행렬 [M5]를 곱한다. 그러면, DCT-II의 수식 (18)로부터 웨이블릿 행렬의 수식 (53)의 행렬을 얻을 수 있게 된다.
이와 관련된 행렬들은 다음과 같이 주어진다.
도 1 내지 도 4에 도시된 바와 같이, DST-II의 계산은 DCT-II의 계산에서 서브 행렬 [L]N을 [U]N으로 바꿈으로써 할수 있음을 알 수 있다. 그리고, DFT의 계산은 DCT-II의 계산에서 서브 행렬 [D]N을 [W]N으로 바꾸고, 퍼뮤테이션 행렬 [L]N을 [Pr]N으로 바꿈으로써 할 수 있음을 알 수 있다. 또한, HWT의 계산은 DCT-II의 계산에서 서브 행렬 [D]N을 [Pb]N으로 바꾸고, 퍼뮤테이션 행렬 [L]N을 [Pa]N으로 바꾼 후에, HWT의 출력에 특별한 행렬들을 곱함으로써 할수 있음을 알 수 있다.
이와 같은 결과를 이용하여, 도 5 및 도 6에 도시된 바와 같은 하이브리드 아키텍쳐가 적용된 신호 변환 장치를 제공할 수 있게 되며, 이하에서는 이에 대해 설명한다.
도 5는 본 발명의 일 실시예에 따른, 하이브리드 아키텍쳐가 적용된 신호 변환 장치(500)의 구조를 도시한 도면이다. 그리고, 도 6은 본 발명의 일 실시예에 따른, 신호 변환 장치(500)의 상세한 구조를 도시한 도면이다. 도 5에 도시된 신호 변환 장치(500)는 DCT-II(Discrete Cosine Transform), DST-II(Discrete Sine Transform), DFT(Discrete Fourier Transform) 및 HWT(Haar Wavelet Transform)에 대한 하이브리드 아키텍쳐가 적용된다.
구체적으로, 신호 변환 장치(500)는 스위칭부(510) 및 연산부(520)를 포함한다. 스위칭부(510)는 DCT-II, DST-II, DFT, 및 HWT 중 어느 하나의 변환을 선택한다. 그리고, 변환부(520)는 스위칭부(510)에서 선택된 변환에 따라 입력된 신호를 변환하여 출력한다.
도 6에 도시된 바와 같이, 스위칭부(510)는 서브 행렬 선택부(518) 및 퍼뮤테이션 행렬 선택부(519)를 포함한다. 그리고, 변환부(520)는 제1 곱셈부(521), 제2 곱셈부(522), 제3 곱셈부(523), 제4 곱셈부(524) 및 제5 곱셈부(525)를 포함한다.
구체적으로, 서브 행렬 선택부(518)는 DCT-II, DST-II, DFT, 및 HWT 중 어느 하나의 변환을 위한 서브 행렬 연산을 선택한다. 그리고, 퍼뮤테이션 행렬 선택부(519)는 DCT-II, DST-II, DFT, 및 HWT 중 어느 하나의 변환을 위한 퍼뮤테이션 행렬 연산을 선택한다.
첫번째로, 스위칭부(510)에 의해 DCT-II 변환이 선택된 경우, 서브 행렬 선택부(518)는 서브 행렬로 [L]n(511)을 선택하고, 퍼뮤테이션 행렬 선택부(519)는 퍼뮤테이션 행렬로 [D]n(515)을 선택한다.
그리고, 변환부(520)는 서브행렬 [L]n과 상기 퍼뮤테이션 행렬로 [D]n을 이용하여 수식(18)의 연산을 수행함으로써, 입력된 신호를 DCT-II 변환하게 된다. 구체적으로, 변환부(520)의 제1 곱셈기(521)는 입력신호에 서브행렬 [L]n과 상기 퍼뮤테이션 행렬로 [D]n을 곱한다. 그 후에, 변환부(520)의 제2 곱셈기(522)는 앞의 결과에 행렬 M을 곱한다. 그러면, 변환부(520)는 입력된 신호를 DCT-II 변환하여, MPEG-4 HEVC로 변환할 수 있게 된다.
두번째로, 스위칭부(510)에 의해 DST-II 변환이 선택된 경우, 서브 행렬 선택부(518)는 서브 행렬로 [U]n(512)을 선택하고, 퍼뮤테이션 행렬 선택부(519)는 퍼뮤테이션 행렬로 [D]n(515)을 선택한다.
그리고, 변환부(520)는 서브행렬 [U]n과 퍼뮤테이션 행렬 [D]n을 이용하고 각 출력 단계에서 행렬 [M1] 및 [M2]를 곱하여, 수식(34)의 연산을 수행함으로써, 입력된 신호를 DST-II 변환하게 된다. 구체적으로, 변환부(520)의 제1 곱셈부(521)는 입력신호에 서브행렬 [U]n과 퍼뮤테이션 행렬 [D]n을 곱한다. 그 후에, 변환부(520)의 제2 곱셈기(522)는 앞의 결과에 행렬 M을 곱한다. 그리고, 제3 곱셈부(523)는 앞의 결과에 대한 매 출력 단계에서 행렬 [M1] 및 [M2]를 곱하게 된다. 그러면, 변환부(520)는 입력된 신호를 DST-II 변환하여, HEVC 신호를 생성을 할 수 있게 된다.
세번째로, 스위칭부(510)에 의해 DFT 변환이 선택된 경우, 서브 행렬 선택부(518)는 서브 행렬로 [Pr]n(513)을 선택하고, 퍼뮤테이션 행렬 선택부(519)는 퍼뮤테이션 행렬로 [W]n을(516) 선택하게 된다.
그리고, 변환부(520)는 서브행렬 [Pr]n과 퍼뮤테이션 행렬 [W]n을 이용하고, 입력된 신호에 총 2h 단계 중 처음 h 단계 동안 행렬 [M3]를 곱하고 나중의 h 단계 동안은 행렬 [M4]를 곱하여, 수식(45)의 연산을 수행함으로써, 입력된 신호를 DFT 변환하게 된다. 구체적으로, 변환부(520)의 제1 곱셈부(521)는 입력신호에 서브행렬 [Pr]n과 퍼뮤테이션 행렬 [W]n을 곱한다. 그 후에, 변환부(520)의 제2 곱셈기(522)는 앞의 결과에 행렬 M을 곱한다. 그리고, 제4 곱셈부(524)는 입력된 신호에 총 2h 단계 중 처음 h 단계 동안 행렬 [M3]를 곱하고 나중의 h 단계 동안은 행렬 [M4]를 곱한다. 그러면, 변환부(520)는 입력된 신호를 DFT 변환하여, OFDM-4G 신호로 변환을 할 수 있게 된다.
네번째로, 스위칭부(510)에 의해 HWT 변환이 선택된 경우, 서브 행렬 선택부(514)는 서브 행렬로 [Pa]n을(514) 선택하고, 퍼뮤테이션 행렬 선택부(519)는 퍼뮤테이션 행렬로 [Pb]n(517)을 선택하게 된다.
그리고, 변환부(520)는 서브행렬 [Pa]n과 퍼뮤테이션 행렬로 [Pb]n을 이용하고, 입력된 신호에 총 2h 단계 중 나중의 h 단계 동안 행렬 [M5]를 곱하여, 수식(53)의 연산을 수행함으로써, 입력된 신호를 DFT 변환하게 된다. 구체적으로, 변환부(520)의 제1 곱셈부(521)는 입력신호에 서브행렬 [Pa]n과 퍼뮤테이션 행렬 [Pb]n을 곱한다. 그 후에, 변환부(520)의 제2 곱셈기(522)는 앞의 결과에 행렬 M을 곱한다. 그 후에, 제5 곱셈기(525)는 입력된 신호에 총 2h 단계 중 나중의 h 단계 동안 행렬 [M5]를 곱하게 된다. 그러면, 변환부(520)는 입력된 신호를 HWT 변환하여, JPEG-2000 신호로 변환을 할 수 있게 된다.
이와 같이, 신호 변환 장치(500)는 하이브리드 아키텍쳐를 적용하여, DCT-II, DST-II, DFT, 및 HWT 중 어느 하나의 변환을 선택적으로 할 수 있게 된다. 또한, 신호 변환 장치(500)는 DCT-II, DST-II, DFT, 및 HWT의 재귀적 구조를 공동으로 적용함으로써, 낮은 복잡도의 구조를 가진 하이브리드 아키텍쳐를 가질 수 있게 된다. 아래의 표와 같이, 본 실시예에서 제안된 하이브리드 아키텍쳐는 직접적인 방식보다 계산 복잡도가 낮은 것을 확인할 수 있다.
이하에서는, 도 7a 및 도 7b를 참고하여, 본 실시예에 따른 신호 변환 자치(500)가 영상 인코더 및 영상 디코더로 적용된 경우에 대해 설명한다. 도 7a는 본 발명의 일 실시예에 따른, 단방향 비디오 코딩 시나리오의 경우를 도시한 도면이다.
도 7a에 도시된 바와 같이, 비디오 소스(video source)는 비디오 신호를 인코딩하여 방송을 통해 TV로 전송하거나, 서버 및 네트워크를 통해 PC 또는 모바일 디스플레이 장치로 전송하게 된다. 또한, 비디오 소스는 비디오를 압축하여 DVD 형태로 제공할 수도 있게 된다. 이 때, 비디오 소스는 신호 변환 장치(500)를 이용하여 DCT-II, DST-II, DFT, 및 HWT 중 하나를 이용해 인코딩을 수행하게 된다. 그리고, TV, PC 및 모바일 디스플레이 장치는 신호 변환 장치(500)를 이용하여 DCT-II, DST-II, DFT, 및 HWT 중 하나의 디코딩을 수행하게 된다.
이와 같이, 신호 변환 장치(500)는 단방향 비디오 코딩 시나리오에 이용될 수도 있다.
도 7b는 본 발명의 일 실시예에 따른, 양방향 비디오 코딩 시나리오의 경우를 도시한 도면이다.
도 7b에 도시된 바와 같이, PC를 이용해 화상채팅을 할 경우, PC는 카메라를 통해 촬영된 영상 신호를 인코딩하여 상대방의 PC로 전송한다. 그리고, PC는 상대방의 영상 신호를 수신하여 디코딩한 후에 디스플레이 장치에 영상을 표시하게 된다. 이 때, PC는 신호 변환 장치(500)를 이용하여 DCT-II, DST-II, DFT, 및 HWT 중 하나를 이용해 인코딩 및 디코딩을 수행하게 된다.
이와 같이, 신호 변환 장치(500)는 양방향 비디오 코딩 시나리오에 이용될 수도 있다.
한편, 상술한 바와 같은 신호 변환 장치(500)에 적용되는 신호 변환방법에도 본 발명의 기술적 사상이 적용될 수 있음은 물론이다. 또한, 본 실시예에 따른 신호 변환 장치(500)의 기능을 수행하게 하는 컴퓨터 프로그램을 수록한 컴퓨터로 읽을 수 있는 기록매체에도 본 발명의 기술적 사상이 적용될 수 있음은 물론이다. 또한, 본 발명의 다양한 실시예에 따른 기술적 사상은 컴퓨터로 읽을 수 있는 기록매체에 기록된 컴퓨터로 읽을 수 있는 코드 형태로 구현될 수도 있다. 컴퓨터로 읽을 수 있는 기록매체는 컴퓨터에 의해 읽을 수 있고 데이터를 저장할 수 있는 어떤 데이터 저장 장치이더라도 가능하다. 예를 들어, 컴퓨터로 읽을 수 있는 기록매체는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광디스크, 하드 디스크 드라이브, 등이 될 수 있음은 물론이다. 또한, 컴퓨터로 읽을 수 있는 기록매체에 저장된 컴퓨터로 읽을 수 있는 코드 또는 프로그램은 컴퓨터간에 연결된 네트워크를 통해 전송될 수도 있다.
또한, 이상에서는 본 발명의 바람직한 실시예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어져서는 안될 것이다.
500 : 신호 변환 장치 510 : 스위칭부
520 : 변환부
520 : 변환부
Claims (12)
- DCT-II(Discrete Cosine Transform), DST-II(Discrete Sine Transform), DFT(Discrete Fourier Transform) 및 HWT(Haar Wavelet Transform)에 대한 하이브리드 아키텍쳐를 적용한 신호 변환 장치에 있어서,
DCT-II, DST-II, DFT, 및 HWT 중 어느 하나의 변환을 선택하는 스위칭부; 및
상기 스위칭부에서 선택된 변환에 따라 입력된 신호를 변환하여 출력하는 변환부;를 포함하며,
상기 스위칭부는,
DCT-II, DST-II, DFT, 및 HWT 중 어느 하나의 변환을 위한 서브 행렬 연산을 선택하는 서브 행렬 선택부; 및
DCT-II, DST-II, DFT, 및 HWT 중 어느 하나의 변환을 위한 퍼뮤테이션 행렬 연산을 선택하는 퍼뮤테이션 행렬 선택부;를 포함하고,
상기 스위칭부에 의해 DST-II 변환이 선택된 경우,
상기 서브 행렬 선택부는,
서브 행렬로 [U]n을 선택하고,
상기 퍼뮤테이션 행렬 선택부는,
퍼뮤테이션 행렬로 [D]n을 선택하며,
상기 변환부는,
상기 서브행렬 [U]n과 상기 퍼뮤테이션 행렬로 [D]n을 이용하고 매 출력 단계에서 행렬 [M1] 및 [M2]를 곱하여, 아래의 수식(34)의 연산을 수행함으로써, 입력된 신호를 DST-II 변환하는 것을 특징으로 하는 신호 변환 장치.
- 삭제
- 제1항에 있어서,
상기 스위칭부에 의해 DCT-II 변환이 선택된 경우,
상기 서브 행렬 선택부는,
서브 행렬로 [L]n을 선택하고,
상기 퍼뮤테이션 행렬 선택부는,
퍼뮤테이션 행렬로 [D]n을 선택하는 것을 특징으로 하는 신호 변환 장치. - 삭제
- 삭제
- 제1항에 있어서,
상기 스위칭부에 의해 DFT 변환이 선택된 경우,
상기 서브 행렬 선택부는,
서브 행렬로 [Pr]n을 선택하고,
상기 퍼뮤테이션 행렬 선택부는,
퍼뮤테이션 행렬로 [W]n을 선택하는 것을 특징으로 하는 신호 변환 장치. - 제1항에 있어서,
상기 스위칭부에 의해 HWT 변환이 선택된 경우,
상기 서브 행렬 선택부는,
서브 행렬로 [Pa]n을 선택하고,
상기 퍼뮤테이션 행렬 선택부는,
퍼뮤테이션 행렬로 [Pb]n을 선택하는 것을 특징으로 하는 신호 변환 장치. - 제1항, 제3항, 제4항, 제7항 내지 제10항 중 어느 한 항에 기재된 신호 변환 장치에 적용된 신호 변환 방법.
- 제1항, 제3항, 제4항, 제7항 내지 제10항 중 어느 한 항에 기재된 신호 변환 장치의 기능을 수행하는 컴퓨터 프로그램이 수록된 컴퓨터로 읽을 수 있는 기록 매체.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020110107029A KR101362696B1 (ko) | 2011-10-19 | 2011-10-19 | 하이브리드 아키텍쳐가 적용된 신호 변환 장치, 신호 변환 방법 및 기록매체 |
US13/537,346 US9128875B2 (en) | 2011-10-19 | 2012-06-29 | Signal transformation apparatus applied hybrid architecture, signal transformation method, and recording medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020110107029A KR101362696B1 (ko) | 2011-10-19 | 2011-10-19 | 하이브리드 아키텍쳐가 적용된 신호 변환 장치, 신호 변환 방법 및 기록매체 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20130042887A KR20130042887A (ko) | 2013-04-29 |
KR101362696B1 true KR101362696B1 (ko) | 2014-02-17 |
Family
ID=48135979
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020110107029A KR101362696B1 (ko) | 2011-10-19 | 2011-10-19 | 하이브리드 아키텍쳐가 적용된 신호 변환 장치, 신호 변환 방법 및 기록매체 |
Country Status (2)
Country | Link |
---|---|
US (1) | US9128875B2 (ko) |
KR (1) | KR101362696B1 (ko) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018044125A1 (ko) * | 2016-09-01 | 2018-03-08 | 엘지전자(주) | 레이어드 기븐스 변환을 이용하여 변환을 수행하는 방법 및 장치 |
WO2019045544A1 (ko) * | 2017-09-03 | 2019-03-07 | 엘지전자 주식회사 | 레이어드 기븐스 변환을 이용하여 변환을 수행하는 방법 및 장치 |
WO2019231291A1 (ko) * | 2018-05-31 | 2019-12-05 | 엘지전자 주식회사 | 레이어드 기븐스 변환을 이용하여 변환을 수행하는 방법 및 장치 |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101219309B1 (ko) * | 2010-09-29 | 2013-01-08 | 전북대학교산학협력단 | 신호 처리 소자 및 이미지 처리 소자 |
US9819965B2 (en) * | 2012-11-13 | 2017-11-14 | Intel Corporation | Content adaptive transform coding for next generation video |
CN104885470B (zh) | 2013-01-30 | 2018-08-07 | 英特尔公司 | 用于下一代视频的预测和编码的内容自适应划分 |
CN107005695B (zh) * | 2014-11-28 | 2020-01-07 | 联发科技股份有限公司 | 用于视频编码的替代变换的方法及装置 |
KR102600756B1 (ko) * | 2015-03-06 | 2023-11-10 | 한국과학기술원 | 저 복잡도 변환에 기반한 영상 부호화 및 복호화 방법 및 이를 이용하는 장치 |
JP6464272B2 (ja) * | 2015-08-20 | 2019-02-06 | 日本放送協会 | 画像符号化装置、画像復号化装置、及びこれらのプログラム |
WO2017151877A1 (en) * | 2016-03-02 | 2017-09-08 | MatrixView, Inc. | Apparatus and method to improve image or video quality or encoding performance by enhancing discrete cosine transform coefficients |
WO2020060244A1 (ko) * | 2018-09-19 | 2020-03-26 | 한국전자통신연구원 | 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체 |
Family Cites Families (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4964166A (en) * | 1988-05-26 | 1990-10-16 | Pacific Communication Science, Inc. | Adaptive transform coder having minimal bit allocation processing |
US6435737B1 (en) * | 1992-06-30 | 2002-08-20 | Discovision Associates | Data pipeline system and data encoding method |
US5603012A (en) * | 1992-06-30 | 1997-02-11 | Discovision Associates | Start code detector |
US5809270A (en) * | 1992-06-30 | 1998-09-15 | Discovision Associates | Inverse quantizer |
US6112017A (en) * | 1992-06-30 | 2000-08-29 | Discovision Associates | Pipeline processing machine having a plurality of reconfigurable processing stages interconnected by a two-wire interface bus |
US6047112A (en) * | 1992-06-30 | 2000-04-04 | Discovision Associates | Technique for initiating processing of a data stream of encoded video information |
IL104636A (en) * | 1993-02-07 | 1997-06-10 | Oli V R Corp Ltd | Apparatus and method for encoding and decoding digital signals |
US5790686A (en) * | 1995-09-19 | 1998-08-04 | University Of Maryland At College Park | DCT-based motion estimation method |
US5757432A (en) * | 1995-12-18 | 1998-05-26 | Intel Corporation | Manipulating video and audio signals using a processor which supports SIMD instructions |
JP2000506687A (ja) * | 1996-03-29 | 2000-05-30 | サーノフ コーポレイション | 知覚量を用いて符号化を最適化し自動操作可能な画像圧縮を実行する装置及び方法 |
US6611560B1 (en) * | 2000-01-20 | 2003-08-26 | Hewlett-Packard Development Company, L.P. | Method and apparatus for performing motion estimation in the DCT domain |
US7216140B1 (en) * | 2000-09-30 | 2007-05-08 | Intel Corporation | Efficient implementation of n-point DCT, n-point IDCT, SA-DCT and SA-IDCT algorithms |
WO2002045005A1 (en) * | 2000-12-01 | 2002-06-06 | Lizardtech, Inc. | Method for lossless encoding of image data by approximating linear transforms and preserving selected properties |
US7876820B2 (en) * | 2001-09-04 | 2011-01-25 | Imec | Method and system for subband encoding and decoding of an overcomplete representation of the data structure |
US8116379B2 (en) * | 2004-10-08 | 2012-02-14 | Stmicroelectronics, Inc. | Method and apparatus for parallel processing of in-loop deblocking filter for H.264 video compression standard |
JP4844449B2 (ja) * | 2006-04-17 | 2011-12-28 | 日本ビクター株式会社 | 動画像符号化装置、方法、プログラム、動画像復号化装置、方法、およびプログラム |
FI20065276A0 (fi) * | 2006-04-28 | 2006-04-28 | Nokia Corp | Signaalin käsittelymenetelmä, vastaanotin ja tasoitusmenetelmä vastaanottimessa |
US8631060B2 (en) * | 2007-12-13 | 2014-01-14 | Qualcomm Incorporated | Fast algorithms for computation of 5-point DCT-II, DCT-IV, and DST-IV, and architectures |
US8451904B2 (en) * | 2009-06-24 | 2013-05-28 | Qualcomm Incorporated | 8-point transform for media data coding |
WO2011009196A1 (en) * | 2009-07-20 | 2011-01-27 | Valorbec, Societe En Commandite | Finite dataset interpolation method |
CA2786944C (en) * | 2010-01-12 | 2016-03-15 | Fraunhofer Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Audio encoder, audio decoder, method for encoding and audio information, method for decoding an audio information and computer program using a hash table describing both significant state values and interval boundaries |
US8417045B2 (en) * | 2010-07-29 | 2013-04-09 | Infoprint Solutions Company Llc | Mechanism for processing order-16 discrete cosine transforms |
-
2011
- 2011-10-19 KR KR1020110107029A patent/KR101362696B1/ko not_active IP Right Cessation
-
2012
- 2012-06-29 US US13/537,346 patent/US9128875B2/en not_active Expired - Fee Related
Non-Patent Citations (2)
Title |
---|
논문1:방송공학회논문지 * |
논문1:방송공학회논문지* |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018044125A1 (ko) * | 2016-09-01 | 2018-03-08 | 엘지전자(주) | 레이어드 기븐스 변환을 이용하여 변환을 수행하는 방법 및 장치 |
US10743025B2 (en) | 2016-09-01 | 2020-08-11 | Lg Electronics Inc. | Method and apparatus for performing transformation using layered givens transform |
WO2019045544A1 (ko) * | 2017-09-03 | 2019-03-07 | 엘지전자 주식회사 | 레이어드 기븐스 변환을 이용하여 변환을 수행하는 방법 및 장치 |
WO2019231291A1 (ko) * | 2018-05-31 | 2019-12-05 | 엘지전자 주식회사 | 레이어드 기븐스 변환을 이용하여 변환을 수행하는 방법 및 장치 |
US11470316B2 (en) | 2018-05-31 | 2022-10-11 | Lg Electronics Inc. | Method and device for performing transformation by using layered-givens transform |
Also Published As
Publication number | Publication date |
---|---|
US9128875B2 (en) | 2015-09-08 |
US20130101048A1 (en) | 2013-04-25 |
KR20130042887A (ko) | 2013-04-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101362696B1 (ko) | 하이브리드 아키텍쳐가 적용된 신호 변환 장치, 신호 변환 방법 및 기록매체 | |
JP5797774B2 (ja) | メディアデータコーディングのための32点変換 | |
CN102460425B (zh) | 计算偶数尺寸的离散余弦变换 | |
TWI471013B (zh) | 轉換式數位媒體編解碼器之計算複雜度及精確性控制 | |
CA2526762C (en) | Reversible transform for lossy and lossless 2-d data compression | |
AU2007204645B2 (en) | Transforms with common factors | |
Bouguezel et al. | A fast 8× 8 transform for image compression | |
Budagavi et al. | Unified forward+ inverse transform architecture for HEVC | |
JP2018511227A (ja) | フレーム内符号化方法、フレーム内復号化方法、エンコーダ、及びデコーダ | |
WO2012166959A1 (en) | Fast computing of discrete cosine and sine transforms of types vi and vii | |
Joshi et al. | Efficient large size transforms for high-performance video coding | |
WO2012095778A1 (en) | Integer transform video compression system, method and computer program product | |
JPWO2005122590A1 (ja) | 画像符号化装置および画像復号化装置、ならびにそれらで用いられる集積回路 | |
CN105163130B (zh) | 一种基于离散Tchebichef正交多项式的图像无损压缩方法 | |
Bouguezel et al. | A multiplication-free transform for image compression | |
US10979736B2 (en) | Method and apparatus for performing low-complexity computation of transform kernel for video compression | |
JP2019515552A (ja) | デジタル画像のデコーディング方法、コーディング方法、装置および付随するコンピュータプログラム | |
Lee et al. | A fast hybrid Jacket–Hadamard matrix based diagonal block-wise transform | |
CN101511011A (zh) | 图像降采样快速解码显示方法和装置 | |
KR101423083B1 (ko) | Hevc 복호기용 역변환기 설계 방법 | |
JP2011003946A (ja) | 画像符号化復号化方法及び装置 | |
Abhayaratne | Reversible integer-to-integer mapping of N-point orthonormal block transforms | |
JP2010154577A (ja) | 画像信号変換方法、画像符号化装置、画像符号化方法、画像符号化プログラム、画像復号装置、画像復号方法及び画像復号プログラム | |
KR101199861B1 (ko) | 부호화/복호화 장치 및 그 방법과 이를 구현하기 위한 프로그램이 기록된 기록매체 | |
Lee et al. | Big Data ‘Fork’: Tensor Product for DCT-II/DST-II/DFT/HWT |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
AMND | Amendment | ||
E601 | Decision to refuse application | ||
AMND | Amendment | ||
X701 | Decision to grant (after re-examination) | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20180119 Year of fee payment: 5 |
|
LAPS | Lapse due to unpaid annual fee |