KR20170046279A - 디코딩 장치, 전자 장치 및 그 제어 방법 - Google Patents

디코딩 장치, 전자 장치 및 그 제어 방법 Download PDF

Info

Publication number
KR20170046279A
KR20170046279A KR1020150146394A KR20150146394A KR20170046279A KR 20170046279 A KR20170046279 A KR 20170046279A KR 1020150146394 A KR1020150146394 A KR 1020150146394A KR 20150146394 A KR20150146394 A KR 20150146394A KR 20170046279 A KR20170046279 A KR 20170046279A
Authority
KR
South Korea
Prior art keywords
line
data
buffer
data corresponding
conversion
Prior art date
Application number
KR1020150146394A
Other languages
English (en)
Other versions
KR102440368B1 (ko
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 삼성전자주식회사
Priority to KR1020150146394A priority Critical patent/KR102440368B1/ko
Priority to US15/297,823 priority patent/US10448037B2/en
Publication of KR20170046279A publication Critical patent/KR20170046279A/ko
Application granted granted Critical
Publication of KR102440368B1 publication Critical patent/KR102440368B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/44Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/136Incoming video signal characteristics or properties
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42Methods 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/423Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42Methods 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/423Methods 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
    • H04N19/426Methods 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 using memory downsizing methods
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42Methods 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/43Hardware specially adapted for motion estimation or compensation
    • H04N19/433Hardware specially adapted for motion estimation or compensation characterised by techniques for memory access
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

디코딩 장치가 개시된다. 디코딩 장치는, 입력된 영상 데이터를 라인 별로 변환하여 2차원 변환을 수행하는 변환 모듈, 변환 모듈에서 라인 별 변환이 수행될 때마다 변환이 수행된 라인에 대응되는 데이터를 실시간으로 수신하여 저장하는 버퍼 및 버퍼로부터 수신된 제1 라인에 대응되는 데이터 및 변환 모듈로부터 수신된 제1 라인 이후의 제2 라인에 대응되는 데이터에 기초하여 DWT(Discrete Wavelet Transform)를 수행하는 DWT 모듈을 포함하며, 버퍼는, 변환 모듈로부터 새로운 데이터가 수신되면 기저장된 데이터를 삭제하고 새로운 데이터를 저장할 수 있다. 이에 따라, 칩 사이즈를 감소시키고 코스트를 감소시키며 연산 처리의 속도를 높일 수 있는 효과가 있다.

Description

디코딩 장치, 전자 장치 및 그 제어 방법{DECODING APPARATUS, ELECTRONIC APPARATUS AND THE CONTROLLING METHOD THEREOF}
본 발명은 디코딩 장치, 전자 장치 및 그 제어 방법에 관한 것으로, 보다 상세하게는 2차원 변환 및 DWT(Discrete Wavelet Transform)를 사용하는 디코딩 장치, 전자 장치 및 그 제어 방법에 관한 것이다.
현재 여러 코덱에서 공통적으로 2차원 변환을 통해 spatial domain의 화상 정보를 frequency domain의 화상 정보로 변환하는 기법을 사용하고 있다. 여기서 얻은 주파수 성분 중, 사람의 눈에 민감한 저주파 영역에 높은 가중치를 두어 고주파 영역에 해당하는 성분의 data 양을 줄임으로써, 영상의 정보를 압축하는 일은 이미 널리 사용되고 있는 기법이다.
한편, 기술의 발전으로 부호화되고 있는 원본 영상의 크기가 커질수록 상술한 기법에서 사용되는 최소 block 사이즈에서의 화소 값의 변화는 상대적으로 작아진다.
이 점에 착안하여 AVS2.0에서는 기존의 방식에 Discrete Wavelet Transform 을 도입하여, NxN 의 2차원 변환 결과물을 2Nx2N 으로 확장하는 방식을 사용한다.
4번의 NxN block 처리에 비해 결과물의 품질은 떨어지지만, data 양은 1/4 로 줄일 수 있다. 또한 떨어지는 품질은 영상의 크기가 크고 변화가 적은 영역에 적용될 경우 적은 data 양의 추가로 사람의 눈으로 인지할 수 없는 수준으로 복원하는 것이 가능하다.
다만, 2차원 변환이 완료된 상태의 data에 Discrete Wavelet Transform을 적용하기 위해서는 2차원 변환의 결과물이 저장되는 버퍼와 Discrete Wavelet Trasform 의 결과물이 저장되는 버퍼가 개별적으로 필요하다.
최종적으로 필요한 버퍼는 Discrete Wavelet Transform의 결과물이므로, 2차원 변환의 결과물이 저장되는 버퍼는 불필요하며, 버퍼가 클수록 이는 cost의 낭비로 이어진다는 문제가 있다.
본 발명의 목적은 상술한 문제점을 해결하기 위해 안출된 것으로, 작은 사이즈의 버퍼를 포함하는 디코딩 장치, 전자 장치 및 그 제어 방법을 제공함에 있다.
이러한 목적을 달성하기 위한 본 발명의 일 실시 예에 따른 디코딩 장치는 입력된 영상 데이터를 라인 별로 변환하여 2차원 변환을 수행하는 변환 모듈, 상기 변환 모듈에서 라인 별 변환이 수행될 때마다 변환이 수행된 라인에 대응되는 데이터를 실시간으로 수신하여 저장하는 버퍼 및 상기 버퍼로부터 수신된 제1 라인에 대응되는 데이터 및 상기 변환 모듈로부터 수신된 상기 제1 라인 이후의 제2 라인에 대응되는 데이터에 기초하여 DWT(Discrete Wavelet Transform)를 수행하는 DWT 모듈;를 포함하며, 상기 버퍼는, 상기 변환 모듈로부터 새로운 데이터가 수신되면 기저장된 데이터를 삭제하고 상기 새로운 데이터를 저장할 수 있다.
여기서, 상기 DWT 모듈은, 상기 제1 라인에 대응되는 데이터에 대해 DWT를 수행하여 제1 출력 데이터를 생성하고, 상기 버퍼는, 상기 제1 라인에 대응되는 데이터를 저장할 수 있다.
또한, 상기 DWT 모듈은, 상기 버퍼에 저장된 상기 제1 라인에 대응되는 데이터 및 상기 변환 모듈로부터 수신된 제1 라인 이후의 제2 라인에 대응되는 데이터에 기초하여 제2 출력 데이터를 생성하고, 상기 버퍼는, 상기 제1 라인에 대응되는 데이터를 삭제하고, 상기 제2 라인에 대응되는 데이터를 저장할 수 있다.
또한, 상기 라인에 대응되는 데이터는, 1xN 사이즈의 데이터 및 Nx1 사이즈의 데이터 중 하나를 포함할 수 있다.
또한, 상기 변환 모듈은, 상기 2차원 변환을 수행하여 NxN 사이즈의 데이터를 생성할 수 있다.
또한, 상기 DWT 모듈은, 상기 제1 출력 데이터 및 제2 출력 데이터에 기초하여 2Nx2N 사이즈의 데이터를 생성할 수 있다.
또한, 상기 변환 모듈은, 상기 입력된 영상 데이터를 저장하는 제1 버퍼, 상기 입력된 영상 데이터를 세로 라인 별로 변환하는 제1 변환 모듈, 상기 제1 변환 모듈에서 출력된 데이터를 저장하는 제2 버퍼 및 상기 제2 버퍼에 저장된 데이터를 가로 라인 별로 변환하는 제2 변환 모듈을 포함할 수 있다.
또한, 상기 제2 변환 모듈은, 상기 제1 변환 모듈에서 상기 세로 라인 별로 변환이 완료된 영상 데이터를 상기 가로 라인 별로 변환하여 상기 2차원 변환을 수행하고, 상기 버퍼는, 상기 제2 버퍼에 저장된 데이터가 상기 가로 라인 별로 변환이 될 때마다 변환이 수행된 가로 라인에 대응되는 데이터를 실시간으로 수신하여 저장할 수 있다.
여기서, 상기 DWT 모듈은, 상기 버퍼로부터 수신된 제1 가로 라인에 대응되는 데이터에 대해 DWT를 수행하여 제1 출력 데이터를 생성하고, 상기 버퍼는, 상기 제1 가로 라인에 대응되는 데이터를 저장할 수 있다.
또한, 상기 DWT 모듈은, 상기 버퍼에 저장된 상기 제1 가로 라인에 대응되는 데이터 및 상기 변환 모듈로부터 수신된 제1 가로 라인 이후의 제2 가로 라인에 대응되는 데이터에 기초하여 제2 출력 데이터를 생성하고, 상기 버퍼는, 상기 제1 가로 라인에 대응되는 데이터를 삭제하고, 상기 제2 가로 라인에 대응되는 데이터를 저장할 수 있다.
또한, 상기 가로 라인에 대응되는 데이터는, 1xN 사이즈의 데이터를 포함하며, 상기 DWT 모듈은, 상기 제1 출력 데이터 및 제2 출력 데이터에 기초하여 2Nx2N 사이즈의 데이터를 생성할 수 있다.
한편 본 발명의 일 실시 예에 따른 전자 장치는 압축된 영상 데이터를 수신하는 영상 수신부, 상기 압축된 영상 데이터를 라인 별로 변환하여 2차원 변환을 수행하고, 라인 별 변환이 수행될 때마다 생성되는 라인 데이터를 저장하는 디코딩부 및 상기 디코딩부에 저장된 제1 라인에 대응되는 데이터 및 상기 라인 별 변환에 따라 생성된 상기 제1 라인 이후의 제2 라인에 대응되는 데이터에 기초하여 DWT를 수행하고, 상기 저장된 제1 라인에 대응되는 데이터를 삭제하고 상기 생성된 제2 라인에 대응되는 데이터를 저장하도록 상기 디코딩부를 제어하는 프로세서를 포함한다.
한편, 본 발명의 일 실시 예에 따른 디코딩 장치의 제어 방법은, 입력된 영상 데이터를 라인 별로 변환하여 2차원 변환을 수행하는 단계, 상기 라인 별 변환이 수행될 때마다 변환이 수행된 라인에 대응되는 데이터를 실시간으로 수신하여 버퍼에 저장하는 단계, 상기 버퍼로부터 수신된 제1 라인에 대응되는 데이터 및, 상기 제1 라인 이후의 제2 라인에 대응되는 데이터에 기초하여 DWT(Discrete Wavelet Transform)를 수행하는 단계를 포함하며, 상기 버퍼는, 새로운 데이터가 수신되면 기저장된 데이터를 삭제하고 상기 새로운 데이터를 저장할 수 있다.
여기서, 상기 DWT를 수행하는 단계는, 상기 제1 라인에 대응되는 데이터에 대해 DWT를 수행하여 제1 출력 데이터를 생성하고, 상기 버퍼에 저장하는 단계는, 상기 제1 라인에 대응되는 데이터를 저장할 수 있다.
또한, 상기 DWT를 수행하는 단계는, 상기 버퍼에 저장된 상기 제1 라인에 대응되는 데이터 및, 상기 제1 라인 이후의 제2 라인에 대응되는 데이터에 기초하여 제2 출력 데이터를 생성하고, 상기 버퍼에 저장하는 단계는, 상기 제1 라인에 대응되는 데이터를 삭제하고, 상기 제2 라인에 대응되는 데이터를 저장할 수 있다.
또한, 상기 라인에 대응되는 데이터는, 1xN 사이즈의 데이터 및 Nx1 사이즈의 데이터 중 하나를 포함할 수 있다.
또한, 상기 2차원 변환을 수행하는 단계는, 상기 2차원 변환을 수행하여 NxN 사이즈의 데이터를 생성할 수 있다.
여기서, 상기 DWT를 수행하는 단계는, 상기 제1 출력 데이터 및 제2 출력 데이터에 기초하여 2Nx2N 사이즈의 데이터를 생성할 수 있다.
또한, 상기 2차원 변환을 수행하는 단계는, 상기 입력된 영상 데이터를 제1 버퍼에 저장하는 단계, 상기 입력된 영상 데이터를 세로 라인 별로 변환하는 단계, 상기 세로 라인 별로 변환된 데이터를 제2 버퍼에 저장하는 단계 및 상기 제2 버퍼에 저장된 데이터를 가로 라인 별로 변환하는 단계를 포함할 수 있다.
여기서, 상기 가로 라인 별로 변환하는 단계는, 상기 세로 라인 별로 변환이 완료된 영상 데이터를 상기 가로 라인 별로 변환하여 상기 2차원 변환을 수행하고, 상기 버퍼에 저장하는 단계는, 상기 제2 버퍼에 저장된 데이터가 상기 가로 라인 별로 변환이 될 때마다 변환이 수행된 가로 라인에 대응되는 데이터를 실시간으로 수신하여 저장할 수 있다.
이상과 같은 본 발명의 다양한 실시 예에 따르면, 칩 사이즈를 감소시키고 코스트를 감소시키며 연산 처리의 속도를 높일 수 있는 효과가 있다.
도 1은 본 발명의 일 실시 예에 따른 디코딩 장치의 구성을 도시한 블럭도이다.
도 2는 본 발명의 일 실시 예에 따른 변환 모듈의 상세한 구성을 도시한 블럭도이다.
도 3 내지 도 5는 본 발명의 일 실시 예에 따른 데이터 처리의 상세한 과정을 설명하기 위한 도면이다.
도 6은 본 발명의 일 실시 예에 따른 인코딩 장치의 구성을 도시한 블럭도이다.
도 7 내지 도 8은 본 발명의 일 실시 예에 따른 인코딩 과정을 설명하기 위한 도면이다.
도 9는 본 발명의 일 실시 예에 따른 전자 장치의 구성을 도시한 블럭도이다.
도 10은 본 발명의 일 실시 예에 따른 디코딩 장치의 제어 방법을 설명하기 위한 흐름도이다.
이하에서는 도면을 참조하여 본 발명을 더욱 상세하게 설명한다. 그리고, 본 발명을 설명함에 있어서, 관련된 공지기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단된 경우 그 상세한 설명은 생략한다. 그리고, 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관계 등에 따라 달라질 수 있다. 그러므로, 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
도 1은 본 발명의 일 실시 예에 따른 디코딩 장치의 구성을 도시한 블럭도이다.
도 1을 참조하면, 디코딩 장치(100)는 변환 모듈(110), 버퍼(120) 및 DWT 모듈(130)을 포함한다. 여기서, 디코딩 장치(100)는 입력된 영상 데이터를 복호화하는 장치를 포함하며, DWT 모듈(130)은 이산 웨이블릿 변환(Discrete Wavelet Transform) 기능을 수행하며, 이러한 이상 웨이블릿 변환은 이미 공지된 기술이므로 자세한 설명은 생략하기로 한다.
변환 모듈(110)은 입력된 영상 데이터를 라인 별로 변환하여 2차원 변환을 수행할 수 있다.
구체적으로, 변환 모듈(110)은 스트림 형식으로 입력되는 영상 데이터를 가로 라인 별로 1차원 변환을 수행하고, 세로 라인 별로 1차원 변환을 수행함으로써 가로 라인 및 세로 라인 별로 1차원 변환이 두 번 수행되는 2차원 변환을 수행할 수 있다.
여기서, 변환 모듈(110)은 입력된 영상 데이터에 대해 2차원 변환을 수행하여 NxN 사이즈를 갖는 데이터를 생성할 수 있다.
또한, 버퍼(120)는 변환 모듈(110)에서 라인 별로 변환이 수행될 때마다 변환이 수행된 라인에 대응되는 데이터를 실시간으로 수신하여 저장할 수 있다.
예를 들어, 변환 모듈(110)에서 제1 가로 라인 및 제2 가로 라인에 대응되는 데이터가 순차적으로 변환이 수행되는 경우, 버퍼(120)는 변환이 수행된 제1 가로 라인에 대응되는 데이터를 수신하여 저장하였다가 변환이 수행된 제2 가로 라인에 대응되는 데이터를 수신하여 저장할 수 있다. 물론, 세로 라인 별로 데이터가 변환되는 경우에도 동일하게 적용될 수 있음은 당연하다. 이에 대한 상세한 설명은 후술하기로 한다.
그리고, DWT 모듈(130)은 버퍼(120)로부터 수신된 제1 라인에 대응되는 데이터 및 변환 모듈(110)로부터 수신된 제1 라인 이후의 제2 라인에 대응되는 데이터에 기초하여 DWT(Discrete Wavelet Transform)을 수행할 수 있다.
구체적으로, DWT 모듈(130)은, 버퍼(120)에 저장된, 변환 모듈(110)에서 이전에 2차원 변환을 수행하여 처리된 제1 라인에 대응되는 데이터와 현재 변환 모듈(110)에서 2차원 변환이 수행된 제1 라인 이후의 제2 라인에 대응되는 데이터에 기초하여 DWT를 수행할 수 있다.
여기서, 각 라인에 대응되는 데이터는 1xN 사이즈의 데이터 및 Nx1 사이즈의 데이터 중 하나를 포함할 수 있다.
또한, 구체적으로, DWT 모듈(130)은 제1 라인에 대응되는 데이터에 대해 DWT를 수행하여 제1 출력 데이터를 생성하고, 버퍼(120)는 제1 라인에 대응되는 데이터를 저장할 수 있다.
즉, 입력된 영상 데이터 중 가장 먼저 2차원 변환이 수행된 데이터가 제1 라인에 대응되는 데이터인 경우, DWT 모듈(130)은 제1 라인에 대응되는 데이터에 대해 DWT를 수행하여 바로 제1 출력 데이터를 생성할 수 있다. 이는 이전에 2차원 변환이 수행된 데이터가 현재 버퍼(120)에 저장되어 있지 않기 때문이다.
그리고, DWT 모듈(130)은 제1 출력 데이터를 생성함과 동시에 버퍼(120)는 제1 라인에 대응되는 데이터를 저장할 수 있다.
이후, 변환 모듈(110)에서 입력된 영상 데이터 중 두 번째로 2차원 변환이 수행된 데이터가 제2 라인에 대응되는 데이터인 경우, DWT 모듈(130)은 버퍼(120)에 저장된 제1 라인에 대응되는 데이터 및 변환 모듈(110)로부터 수신된 제2 라인에 대응되는 데이터에 기초하여 제2 출력 데이터를 생성할 수 있고, 버퍼(120)는 제1 라인에 대응되는 데이터를 삭제하고, 제2 라인에 대응되는 데이터를 저장할 수 있다.
즉, 버퍼(120)는 이전에 2차원 변환이 수행된 제1 라인에 대응되는 데이터를 저장하고 있으며, 이에 따라, DWT 모듈(130)은 버퍼(120)에 이미 저장된 제1 라인에 대응되는 데이터와 현재 변환 모듈(110)에서 2차원 변환이 수행된 제2 라인에 대응되는 데이터에 기초하여 DWT를 수행하여 제2 출력 데이터를 생성할 수 있고, 이와 동시에 버퍼(120)는 기존에 저장된 제1 라인에 대응되는 데이터를 삭제하고, 제2 라인에 대응되는 데이터를 저장할 수 있다.
여기서, DWT 모듈(130)은 제1 출력 데이터 및 제2 출력 데이터에 기초하여 2Nx2N 사이즈의 데이터를 생성할 수 있다.
도 2는 본 발명의 일 실시 예에 따른 변환 모듈의 상세한 구성을 도시한 블럭도이다.
도 2를 참조하면, 변환 모듈(110)은 제1 버퍼(111), 제1 변환 모듈(112), 제2 버퍼(113) 및 제2 변환 모듈(114)를 포함할 수 있다.
여기서, 제1 변환 모듈(112)은 입력된 영상 데이터를 세로 라인 별로 변환하는 1차원 변환 모듈이 될 수 있고, 제2 변환 모듈(114)은 입력된 영상 데이터를 가로 라인 별로 변환하는 1차원 변환 모듈이 될 수 있으며, 제1 변환 모듈(112)이 입력된 영상 데이터를 가로 라인 별로 변환하는 1차원 변환 모듈이 될 수 있고, 제2 변환 모듈(114)이 입력된 영상 데이터를 세로 라인 별로 변환하는 1차원 변환 모듈이 될 수도 있다. 이하에서는 제1 변환 모듈(112)가 세로 라인 별로 변환하는 1차원 모듈이고, 제2 변환 모듈(114)가 가로 라인 별로 변환하는 1차원 변환 모듈인 경우를 상정하여 설명하기로 한다.
그리고, 제1 버퍼(111)은 외부 소스로부터 입력된 영상 데이터를 저장할 수 있다. 또한, 제1 변환 모듈(112)은 제1 버퍼(111)에 저장된 입력된 영상 데이터를 세로 라인 별로 1차원 변환할 수 있다.
그리고, 제2 버퍼(113)는 제1 변환 모듈(112)에서 출력된 데이터를 저장할 수 있고, 제2 변환 모듈(114)은 제2 버퍼(113)에 저장된 데이터를 가로 라인 별로 1차원 변환할 수 있다.
여기서, 제2 변환 모듈(114)은 제1 변환 모듈(112)에서 세로 라인 별로 1차원 변환이 완료된 영상 데이터를 가로 라인 별로 변환하여 2차원 변환을 수행할 수 있고, 버퍼(120)는 제2 버퍼(113)에 저장된 데이터가 가로 라인 별로 변환이 될 때마다 변환이 수행된 가로 라인에 대응되는 데이터를 실시간으로 수신하여 저장할 수 있다.
즉, 제2 버퍼(113)는 제1 버퍼(111)에 저장된 입력 데이터가 제1 변화 모듈(112)에서 세로 라인 별로 1차원 변환이 수행된 결과값을 모두 저장하게 되며, 제2 변환 모듈(114)은 제2 버퍼(113)에 저장된 세로 라인 별로 1차원 변환이 수행된 결과값에 대해 가로 라인 별로 변환을 하게 되는데, 이때, 제2 변환 모듈(114)는 가로 라인 별로 변환을 하면서 실시간으로 변환이 수행된 가로 라인에 대응되는 데이터를 버퍼(120)로 전송할 수 있다. 이에 따라, 버퍼(120)는 제2 변환 모듈(114)가 제2 버퍼(113)에 저장된 데이터를 가로 라인 별로 변환을 수행할 때마다 변환이 수행된 가로 라인에 대응되는 데이터를 실시간으로 수신하여 저장할 수 있게 된다.
그리고, DWT 모듈(130)은 버퍼(120)로부터 수신된 제1 가로 라인에 대응되는 데이터에 대해 DWT를 수행하여 제1 출력 데이터를 생성하고, 버퍼(120)는 제1 가로 라인에 대응되는 데이터를 저장할 수 있다.
즉, 제2 버퍼(113)에 저장된 데이터 중 가장 먼저 가로 라인으로 1차원 변환이 수행된 데이터가 제1 가로 라인에 대응되는 데이터인 경우, DWT 모듈(130)은 제1 가로 라인에 대응되는 데이터에 대해 DWT를 수행하여 바로 제1 출력 데이터를 생성할 수 있다. 이는 이전에 가로 라인으로 1차원 변환된 데이터가 현재 버퍼(120)에 저장되어 있지 않기 때문이다.
그리고, DWT 모듈(130)은, 버퍼(120)에 저장된 제1 가로 라인에 대응되는 데이터 및 제2 변환 모듈(114)로부터 수신된 제1 가로 라인 이후의 제2 가로 라인에 대응되는 데이터에 기초하여 제2 출력 데이터를 생성하고, 버퍼(120)는 제1 가로 라인에 대응되는 데이터를 삭제하고, 제2 가로 라인에 대응되는 데이터를 저장할 수 있다.
즉, 제2 변환 모듈(114)에서 제2 버퍼(113)에 저장된 데이터 중 두 번째로 가로 라인으로 1차원 변환이 수행된 데이터가 제2 가로 라인에 대응되는 데이터인 경우, DWT 모듈(130)은 버퍼(120)에 저장된 제1 가로 라인에 대응되는 데이터 및 제2 변환 모듈(114)로부터 수신된 제2 가로 라인에 대응되는 데이터에 기초하여 제2 출력 데이터를 생성할 수 있고, 버퍼(120)는 제1 가로 라인에 대응되는 데이터를 삭제하고, 제2 가로 라인에 대응되는 데이터를 저장할 수 있다.
즉, 버퍼(120)는 이전에 가로 라인으로 1차원 변환이 수행된 제1 가로 라인에 대응되는 데이터를 저장하고 있으며, 이에 따라, DWT 모듈(130)은 버퍼(120)에 이미 저장된 제1 가로 라인에 대응되는 데이터와 현재 제2 변환 모듈(114)에서 가로 라인으로 1차원 변환이 수행된 제2 라인에 대응되는 데이터에 기초하여 DWT를 수행하여 제2 출력 데이터를 생성할 수 있고, 이와 동시에 버퍼(120)는 기존에 저장된 제1 가로 라인에 대응되는 데이터를 삭제하고, 제2 라인에 대응되는 데이터를 저장할 수 있다.
여기서, 가로 라인에 대응되는 데이터는 1xN 사이즈의 데이터를 포함하며, DWT 모듈(130)은 제1 출력 데이터 및 제2 출력 데이터에 기초하여 2Nx2N 사이즈의 데이터를 생성할 수 있다.
한편, 제1 변환 모듈(112)이 입력된 영상 데이터를 가로 라인 별로 변환하는 1차원 변환 모듈이 될 수 있고, 제2 변환 모듈(114)이 입력된 영상 데이터를 세로 라인 별로 변환하는 1차원 변환 모듈인 경우에도 상술한 동작이 동일하게 적용될 수 있으며, 이때 세로 라인에 대응되는 데이터는 Nx1 사이즈의 데이터를 포함하게 된다.
한편, 도 3 내지 도 5는 본 발명의 일 실시 예에 따른 데이터 처리의 상세한 과정을 설명하기 위한 도면이다.
여기서, 도 3 내지 도 5는 2x2 사이즈의 2차원 변환 결과물로부터 4x4 사이즈의 출력 데이터를 생성하는 경우를 상정하여 설명한 것이다.
도 3을 참조하면, 제1 변환 모듈(112)에 의해 세로 라인 별로 1차원 변환이 완료된 결과 값이 제2 버퍼(113)에 저장되어 있다고 상정하면, 제2 변환 모듈(114)은 제2 버퍼(113)에 저장된 세로 라인 별로 1차원 변환이 수행된 결과값에 대해 가로 라인 별로 1차원 변환하여 제1 가로 라인에 대응되는 데이터(a, b)(310)를 생성할 수 있고, DWT 모듈(130)은 제1 가로 라인에 대응되는 데이터(a, b)(310)에 대해 DWT를 수행하여 제1 출력 데이터인 (a, (a+b)/2, b, b)(320)를 생성할 수 있다.
그리고, 이와 동시에 버퍼(120)는 제1 가로 라인에 대응되는 데이터(a, b)(310)를 저장할 수 있다.
그리고, 도 4를 참조하면, 제2 변환 모듈(114)은 제2 버퍼(113)에 저장된 세로 라인 별로 1차원 변환이 수행된 결과값에 대해 두 번째로 가로 라인으로 1차원 변환을 수행하여 제2 가로 라인에 대응되는 데이터(c, d)(330)를 생성할 수 있고, DWT 모듈(130)은 버퍼(120)에 저장된 제1 가로 라인에 대응되는 데이터(a, b)(310) 및 제2 변환 모듈(114)로부터 수신된 제2 가로 라인에 대응되는 데이터(c, d)(330)에 기초하여 제2 출력 데이터인 ((a+c)/2, (a+b+c+d)/4, (b+d)/2, (b+d)/2), (c, (c+d)/2, d, d)를 생성할 수 있다.
그리고, 이와 동시에 버퍼(120)는 제1 가로 라인에 대응되는 데이터(a, b)(310)를 삭제하고, 제2 가로 라인에 대응되는 데이터(c, d)(330)를 저장할 수 있다.
여기서, DWT 모듈(130)에 의해 처음으로 출력되는 제1 출력 데이터(320)는 1x4 사이즈를 갖게 되고, 이후에 출력되는 제2 출력 데이터(340)는 2x4사이즈를 갖는다. 즉, DWT 모듈(130)은 가장 처음에는 한 줄의 제1 출력 데이터(320)를 생성할 수 있으나, 이후 버퍼(120)에 저장된 제1 가로 라인에 대응되는 데이터(310)와 제2 변환 모듈(114)로부터 수신된 제2 가로 라인에 대응되는 데이터(330)에 기초하여 두 줄의 제2 출력 데이터(340)를 생성할 수 있다.
그리고, 도 5를 참조하면, DWT 모듈(130)은 4x4 사이즈의 출력 데이터 중 마지막 줄에 대해서는 제2 출력 데이터(340)에 포함된 첫 번째 줄의 데이터(341)과 두 번째 줄의 데이터(342) 중 두 번째 줄의 데이터(342)와 동일한 값을 갖는 제3 출력 데이터(c, (c+d)/2, d, d)(350)를 생성할 수 있다.
마찬가지로, 8x8 사이즈의 2차원 변환 결과물로부터 16x16 사이즈의 출력 데이터를 생성하는 경우를 상정하면, DWT 모듈(120)은 가장 처음에는 1x16 사이즈를 갖는 한 줄의 제1 출력 데이터를 생성할 수 있으나, 이후 버퍼(120)에 저장된 제1 가로 라인에 대응되는 데이터와 제2 변환 모듈(114)로부터 수신된 제2 가로 라인에 대응되는 데이터에 기초하여 2x16 사이즈를 갖는 두 줄의 제2 출력 데이터를 생성할 수 있다.
그리고, 이러한 과정을 반복하게 되면 결과적으로, DWT 모듈(130)은 한 줄의 제1 출력 데이터, 두 줄의 제2 출력 데이터, 두 줄의 제3 출력 데이터...를 생성하게 되어 이렇게 출력된 출력 데이터를 종합하면 총 15x16사이즈의 출력 데이터가 되게 된다.
이후, DWT 모듈(130)은 16x16 사이즈의 출력 데이터 중 마지막 줄에 대해서는 바로 윗줄인 15번째에 위치한 출력 데이터와 동일한 값을 갖는 출력 데이터를 생성하여 배치할 수 있다.
상술한 동작 과정은 제1 변환 모듈(112)에 의해 가로 라인 별로 1차원 변환이 완료된 결과 값이 제2 버퍼(113)에 저장되어 있고, 제2 변환 모듈(114)가 제2 버퍼(113)에 저장된 가로 라인 별로 1차원 변환이 수행된 결과 값에 대해 세로 라인 별로 1차원 변환을 수행하는 경우에도 동일하게 적용될 수 있다.
한편, 도 6은 본 발명의 일 실시 예에 따른 인코딩 장치의 구성을 도시한 블럭도이다.
도 6을 참조하면, 인코딩 장치(600)는 제1 버퍼(610), IDWT 모듈(620), 제2 버퍼(630), 제1 변환 모듈(640), 제3 버퍼(650), 제2 변환 모듈(660) 및 제4 버퍼(670)를 포함할 수 있다.
제1 버퍼(610)는 2Nx2N 사이즈의 업 스케일링 된 영상 데이터를 포함할 수 있고, IDWT 모듈(620)은 2Nx2N 사이즈의 데이터에 대해 가로 라인 또는 세로 라인 별로 Inverse DWT를 수행될 때마다 IDWT가 수행된 라인에 대응되는 데이터를 실시간으로 제2 버퍼(630) 및 제1 변환 모듈(640)로 전송할 수 있다.
예를 들어, IDWT 모듈(620)이 2Nx2N 사이즈의 데이터에 대해 가장 처음으로 가로 라인으로 IDWT를 수행하여 제1 가로 라인에 대응되는 데이터가 제1 변환 모듈(640)에 전송되어 1차원 변환이 수행될 수 있고 이와 동시에 제1 가로 라인에 대응되는 데이터는 제2 버퍼(630)에 저장될 수 있다.
그리고, IDWT 모듈(620)이 2Nx2N 사이즈의 데이터에 대해 두 번째로 가로 라인으로 IDWT를 수행하여 제2 가로 라인에 대응되는 데이터가 제1 변환 모듈(640)에 전송되면 제1 변환 모듈(640)은 제2 버퍼(630)에 저장된 제1 가로 라인에 대응되는 데이터와 IDWT 모듈(620)으로부터 수신된 제2 가로 라인에 대응되는 데이터에 대해 1차원 변환을 수행할 수 있다.
도 7 내지 도 8은 본 발명의 일 실시 예에 따른 인코딩 과정을 설명하기 위한 도면이다.
여기서, 도 7 내지 도 8은 4x4 사이즈의 데이터를 2x2 사이즈의 데이터로 변환하는 것에 관한 것이다.
도 7을 참조하면, 제1 버퍼(610)에 저장된 4x4 사이즈의 데이터 중 첫 번째 줄에 위치한 제1 데이터(a, (a+b)/2, b, b)(710)가 IDWT 모듈(620)을 통해 IDWT가 수행되면 제1 가로 라인에 대응되는 데이터인 (a, b)(720)이 생성될 수 있고, 제1 가로 라인에 대응되는 데이터(a, b)(720)는 제2 버퍼(630)에 저장될 수 있다. 그리고, 제1 가로 라인에 대응되는 데이터(a, b)(720)는 제1 변환 모듈(640)에 전송되어 1차원 변환을 거치게 된다.
이후, 도 8을 참조하면, 제1 버퍼(610)에 저장된 4x4 사이즈의 데이터 중 두 번째 줄 및 세번째 줄에 위치한 제2 데이터((a+c)/2, (a+b+c+d)/4, (b+d)/2, (b+d)/2) 및 제3 데이터(c, (c+d)/2, d, d)(730)가 IDWT 모듈(620)에 전송되면, IDWT 모듈(620)은 제2 버퍼(630)에 저장된 제1 가로 라인에 대응되는 데이터(a, b)(630) 및 제1 버퍼(610)로부터 수신된 제2 데이터((a+c)/2, (a+b+c+d)/4, (b+d)/2, (b+d)/2) 및 제3 데이터(c, (c+d)/2, d, d)(730)에 대해 IDWT를 수행하여 제2 가로 라인에 대응되는 데이터(c, d)(740)를 생성할 수 있다.
이렇게 생성된 제2 가로 라인에 대응되는 데이터(c, d)(740)는 제1 변환 모듈(640)에 전송되어 1차원 변환을 거치게 되며 이와 동시에 제2 가로 라인에 대응되는 데이터(c, d)(740)는 제2 버퍼(630)에 저장되게 된다.
상술한 바와 같은 과정이 반복적으로 수행됨으로써, 4x4 사이즈의 데이터는 2x2 사이즈의 데이터로 변환되게 된다.
인코딩 과정과 관련하여 또 다른 예를 들어 설명하기로 한다. 예를 들어, 4X4 사이즈의 데이터를 2X2 사이즈의 데이터로 인코딩하는 종래의 인코더는 ((a, b, c, d); (e, f, g, h); (i, j, k, l); (m, n, o, p))와 같은 4X4 사이즈의 데이터를 ((A, B); (C, D))와 같은 2X2 사이즈의 데이터로 변환할 수 있는데, 여기서, A=(a+b+e+f)/4, B=(c+d+g+h)/4, C=(i+j+m+n)/4, D=(k+l+o+p)/4가 될 수 있다.
그리고, 인코더를 통해 얻어낸 ((A, B); (C, D))에 대해 2X2의 2차원 변환을 수행하여 영상 데이터를 얻어낼 수 있는데, 이를 위해 2X2 사이즈의 버퍼 즉, ((A, B); (C, D))을 저장할 버퍼가 필요하다.
이에 비해, 본 발명의 일 실시 예에 따른 디코딩 방식의 역과정을 수행하는 인코딩 방식을 사용하는 인코더는 종래의 인코더와 같이 ((A, B); (C, D))를 다 획득할 때까지 기다리지 않고, (A, B)의 데이터가 획득되는 대로 1 차원 변환을 수행하고, 이후 (C, D)의 데이터가 획득되는 대로 다시 1 차원 변환을 수행함으로써 영상 데이터를 얻어낼 수 있다.
따라서, 본 발명의 일 실시 예에 따른 디코딩 방식의 역과정을 수행하는 인코딩 방식을 사용하는 인코더는 종래의 인코더와 같이 2X2 사이즈의 버퍼가 아닌 2X1 사이즈의 버퍼를 포함하며, 종래의 인코더에 비해 작은 사이즈의 버퍼를 포함하면서도 종래의 인코더와 동일한 기능을 수행할 수 있다.
한편, 도 9는 본 발명의 일 실시 예에 따른 전자 장치의 구성을 도시한 블럭도이다.
전자 장치(900)는 영상 수신부(910), 디코딩부(920) 및 프로세서(930)를 포함할 수 있다.
여기서, 전자 장치(900)는 영상 처리를 수행하는 모든 장치를 포함할 수 있으며, TV, 전자 칠판, 전자 테이블, LFD(Large Format Display), 스마트 폰, 태블릿, 데스크탑 PC, 노트북, 셋탑 박스 등의 다양한 형태의 전자 장치로 구현될 수 있다.
그리고, 영상 수신부(910)는 압축된 영상 데이터를 수신할 수 있다.
또한,디코딩부(920)는 압축된 영상 데이터를 라인 별로 변환하여 2차원 변환을 수행하고, 라인 별 변환이 수행될 때마다 생성되는 라인 데이터를 저장할 수 있다. 즉, 디코딩부(920)는 도 1 내지 도 5에서 설명한 디코딩 장치(100)에 대응되며 도 1 내지 도 5에서 설명한 디코딩 장치(100)에 포함된 변환 모듈(110), 버퍼(120) 및 DWT 모듈(130)의 동작 과정이 동일하게 디코딩부(920)에 적용될 수 있다.
그리고, 프로세서(930)는 디코딩부(920)에 저장된 제1 라인에 대응되는 데이터 및 라인 별 변환에 따라 생성된 제1 라인 이후의 제2 라인에 대응되는 데이터에 기초하여 DWT를 수행하고, 저장된 제1 라인에 대응되는 데이터를 삭제하고 생성된 제2 라인에 대응되는 데이터를 저장하도록 디코딩부(920)를 제어할 수 있다.
이러한 프로세서(930)이 디코딩부(920)를 제어하는 동작에 대해서는 상술한 도 1 내지 도 5에서 설명한 디코딩 장치(100)에 포함된 변환 모듈(110), 버퍼(120) 및 DWT 모듈(130)의 동작 과정이 동일하게 적용될 수 있으므로 상세한 설명은 생략하기로 한다.
도 10은 본 발명의 일 실시 예에 따른 디코딩 장치의 제어 방법을 설명하기 위한 흐름도이다.
도 10에 도시된 디코딩 장치의 제어 방법은 입력된 영상 데이터를 라인 별로 변환하여 2차원 변환을 수행한다(S1010).
그리고, 라인 별 변환이 수행될 때마다 변환이 수행된 라인에 대응되는 데이터를 실시간으로 수신하여 버퍼에 저장한다(S1020).
그리고, 버퍼로부터 수신된 제1 라인에 대응되는 데이터 및, 제1 라인 이후의 제2 라인에 대응되는 데이터에 기초하여 DWT(Discrete Wavelet Transform)를 수행한다(S1030).
여기서, 버퍼는, 새로운 데이터가 수신되면 기저장된 데이터를 삭제하고 새로운 데이터를 저장할 수 있다.
또한, DWT를 수행하는 단계는, 제1 라인에 대응되는 데이터에 대해 DWT를 수행하여 제1 출력 데이터를 생성하고, 버퍼에 저장하는 단계는, 제1 라인에 대응되는 데이터를 저장할 수 있다.
또한, DWT를 수행하는 단계는, 버퍼에 저장된 상기 제1 라인에 대응되는 데이터 및, 상기 제1 라인 이후의 제2 라인에 대응되는 데이터에 기초하여 제2 출력 데이터를 생성할 수 있고, 버퍼에 저장하는 단계는, 제1 라인에 대응되는 데이터를 삭제하고, 제2 라인에 대응되는 데이터를 저장할 수 있다.
또한, 라인에 대응되는 데이터는, 1xN 사이즈의 데이터 및 Nx1 사이즈의 데이터 중 하나를 포함할 수 있다.
또한, 2차원 변환을 수행하는 단계는, 2차원 변환을 수행하여 NxN 사이즈의 데이터를 생성할 수 있다.
또한, DWT를 수행하는 단계는, 제1 출력 데이터 및 제2 출력 데이터에 기초하여 2Nx2N 사이즈의 데이터를 생성할 수 있다.
그리고, 2차원 변환을 수행하는 단계는, 입력된 영상 데이터를 제1 버퍼에 저장하는 단계, 입력된 영상 데이터를 세로 라인 별로 변환하는 단계, 세로 라인 별로 변환된 데이터를 제2 버퍼에 저장하는 단계 및 제2 버퍼에 저장된 데이터를 가로 라인 별로 변환하는 단계를 포함할 수 있다.
또한, 가로 라인 별로 변환하는 단계는, 세로 라인 별로 변환이 완료된 영상 데이터를 가로 라인 별로 변환하여 상기 2차원 변환을 수행하고, 버퍼에 저장하는 단계는, 제2 버퍼에 저장된 데이터가 가로 라인 별로 변환이 될 때마다 변환이 수행된 가로 라인에 대응되는 데이터를 실시간으로 수신하여 저장할 수 있다.
한편, 본 발명에 따른 제어 방법을 순차적으로 수행하는 프로그램이 저장된 비일시적 판독 가능 매체(non-transitory computer readable medium)가 제공될 수 있다.
일 예로, 입력된 영상 데이터를 라인 별로 변환하여 2차원 변환을 수행하는 단계, 라인 별 변환이 수행될 때마다 변환이 수행된 라인에 대응되는 데이터를 실시간으로 수신하여 버퍼에 저장하는 단계 및 버퍼로부터 수신된 제1 라인에 대응되는 데이터 및, 제1 라인 이후의 제2 라인에 대응되는 데이터에 기초하여 DWT(Discrete Wavelet Transform)를 수행하는 단계를 수행하는 프로그램이 저장된 비일시적 판독 가능 매체(non-transitory computer readable medium)가 제공될 수 있다.
비일시적 판독 가능 매체란 레지스터, 캐쉬, 메모리 등과 같이 짧은 순간 동안 데이터를 저장하는 매체가 아니라 반영구적으로 데이터를 저장하며, 기기에 의해 판독(reading)이 가능한 매체를 의미한다. 구체적으로는, 상술한 다양한 어플리케이션 또는 프로그램들은 CD, DVD, 하드 디스크, 블루레이 디스크, USB, 메모리카드, ROM 등과 같은 비일시적 판독 가능 매체에 저장되어 제공될 수 있다.
또한, 이상에서는 본 발명의 바람직한 실시 예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시 예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어져서는 안될 것이다.
100: 디코딩 장치 110: 변환 모듈
120: 버퍼 130: DWT 모듈
900: 전자 장치 910: 영상수신부
920: 디코딩부 930: 프로세서

Claims (20)

  1. 디코딩 장치에 있어서,
    입력된 영상 데이터를 라인 별로 변환하여 2차원 변환을 수행하는 변환 모듈;
    상기 변환 모듈에서 라인 별 변환이 수행될 때마다 변환이 수행된 라인에 대응되는 데이터를 실시간으로 수신하여 저장하는 버퍼; 및
    상기 버퍼로부터 수신된 제1 라인에 대응되는 데이터 및 상기 변환 모듈로부터 수신된 상기 제1 라인 이후의 제2 라인에 대응되는 데이터에 기초하여 DWT(Discrete Wavelet Transform)를 수행하는 DWT 모듈;를 포함하며,
    상기 버퍼는,
    상기 변환 모듈로부터 새로운 데이터가 수신되면 기저장된 데이터를 삭제하고 상기 새로운 데이터를 저장하는 것을 특징으로 하는 디코딩 장치.
  2. 제1항에 있어서,
    상기 DWT 모듈은,
    상기 제1 라인에 대응되는 데이터에 대해 DWT를 수행하여 제1 출력 데이터를 생성하고,
    상기 버퍼는,
    상기 제1 라인에 대응되는 데이터를 저장하는 것을 특징으로 하는 디코딩 장치.
  3. 제2항에 있어서,
    상기 DWT 모듈은,
    상기 버퍼에 저장된 상기 제1 라인에 대응되는 데이터 및 상기 변환 모듈로부터 수신된 제1 라인 이후의 제2 라인에 대응되는 데이터에 기초하여 제2 출력 데이터를 생성하고,
    상기 버퍼는,
    상기 제1 라인에 대응되는 데이터를 삭제하고, 상기 제2 라인에 대응되는 데이터를 저장하는 것을 특징으로 하는 디코딩 장치.
  4. 제3항에 있어서,
    상기 라인에 대응되는 데이터는,
    1xN 사이즈의 데이터 및 Nx1 사이즈의 데이터 중 하나를 포함하는 것을 특징으로 하는 디코딩 장치.
  5. 제4항에 있어서,
    상기 변환 모듈은,
    상기 2차원 변환을 수행하여 NxN 사이즈의 데이터를 생성하는 것을 특징으로 하는 디코딩 장치.
  6. 제5항에 있어서,
    상기 DWT 모듈은,
    상기 제1 출력 데이터 및 제2 출력 데이터에 기초하여 2Nx2N 사이즈의 데이터를 생성하는 것을 특징으로 하는 디코딩 장치.
  7. 제1항에 있어서,
    상기 변환 모듈은,
    상기 입력된 영상 데이터를 저장하는 제1 버퍼;
    상기 입력된 영상 데이터를 세로 라인 별로 변환하는 제1 변환 모듈;
    상기 제1 변환 모듈에서 출력된 데이터를 저장하는 제2 버퍼;
    상기 제2 버퍼에 저장된 데이터를 가로 라인 별로 변환하는 제2 변환 모듈;을 포함하는 것을 특징으로 하는 디코딩 장치.
  8. 제7항에 있어서,
    상기 제2 변환 모듈은,
    상기 제1 변환 모듈에서 상기 세로 라인 별로 변환이 완료된 영상 데이터를 상기 가로 라인 별로 변환하여 상기 2차원 변환을 수행하고,
    상기 버퍼는,
    상기 제2 버퍼에 저장된 데이터가 상기 가로 라인 별로 변환이 될 때마다 변환이 수행된 가로 라인에 대응되는 데이터를 실시간으로 수신하여 저장하는 것을 특징으로 하는 디코딩 장치.
  9. 제8항에 있어서,
    상기 DWT 모듈은,
    상기 버퍼로부터 수신된 제1 가로 라인에 대응되는 데이터에 대해 DWT를 수행하여 제1 출력 데이터를 생성하고,
    상기 버퍼는,
    상기 제1 가로 라인에 대응되는 데이터를 저장하는 것을 특징으로 하는 디코딩 장치.
  10. 제9항에 있어서,
    상기 DWT 모듈은,
    상기 버퍼에 저장된 상기 제1 가로 라인에 대응되는 데이터 및 상기 변환 모듈로부터 수신된 제1 가로 라인 이후의 제2 가로 라인에 대응되는 데이터에 기초하여 제2 출력 데이터를 생성하고,
    상기 버퍼는,
    상기 제1 가로 라인에 대응되는 데이터를 삭제하고, 상기 제2 가로 라인에 대응되는 데이터를 저장하는 것을 특징으로 하는 디코딩 장치.
  11. 제10항에 있어서,
    상기 가로 라인에 대응되는 데이터는,
    1xN 사이즈의 데이터를 포함하며,
    상기 DWT 모듈은,
    상기 제1 출력 데이터 및 제2 출력 데이터에 기초하여 2Nx2N 사이즈의 데이터를 생성하는 것을 특징으로 하는 디코딩 장치.
  12. 전자 장치에 있어서,
    압축된 영상 데이터를 수신하는 영상 수신부;
    상기 압축된 영상 데이터를 라인 별로 변환하여 2차원 변환을 수행하고, 라인 별 변환이 수행될 때마다 생성되는 라인 데이터를 저장하는 디코딩부; 및
    상기 디코딩부에 저장된 제1 라인에 대응되는 데이터 및 상기 라인 별 변환에 따라 생성된 상기 제1 라인 이후의 제2 라인에 대응되는 데이터에 기초하여 DWT를 수행하고, 상기 저장된 제1 라인에 대응되는 데이터를 삭제하고 상기 생성된 제2 라인에 대응되는 데이터를 저장하도록 상기 디코딩부를 제어하는 프로세서;를 포함하는 전자 장치.
  13. 디코딩 장치의 제어 방법에 있어서,
    입력된 영상 데이터를 라인 별로 변환하여 2차원 변환을 수행하는 단계;
    상기 라인 별 변환이 수행될 때마다 변환이 수행된 라인에 대응되는 데이터를 실시간으로 수신하여 버퍼에 저장하는 단계;
    상기 버퍼로부터 수신된 제1 라인에 대응되는 데이터 및, 상기 제1 라인 이후의 제2 라인에 대응되는 데이터에 기초하여 DWT(Discrete Wavelet Transform)를 수행하는 단계;를 포함하며,
    상기 버퍼는,
    새로운 데이터가 수신되면 기저장된 데이터를 삭제하고 상기 새로운 데이터를 저장하는 것인, 디코딩 장치의 제어 방법.
  14. 제13항에 있어서,
    상기 DWT를 수행하는 단계는,
    상기 제1 라인에 대응되는 데이터에 대해 DWT를 수행하여 제1 출력 데이터를 생성하고,
    상기 버퍼에 저장하는 단계는,
    상기 제1 라인에 대응되는 데이터를 저장하는 것을 특징으로 하는 디코딩 장치의 제어 방법.
  15. 제14항에 있어서,
    상기 DWT를 수행하는 단계는,
    상기 버퍼에 저장된 상기 제1 라인에 대응되는 데이터 및, 상기 제1 라인 이후의 제2 라인에 대응되는 데이터에 기초하여 제2 출력 데이터를 생성하고,
    상기 버퍼에 저장하는 단계는,
    상기 제1 라인에 대응되는 데이터를 삭제하고, 상기 제2 라인에 대응되는 데이터를 저장하는 것을 특징으로 하는 디코딩 장치의 제어 방법.
  16. 제15항에 있어서,
    상기 라인에 대응되는 데이터는,
    1xN 사이즈의 데이터 및 Nx1 사이즈의 데이터 중 하나를 포함하는 것을 특징으로 하는 디코딩 장치의 제어 방법.
  17. 제16항에 있어서,
    상기 2차원 변환을 수행하는 단계는,
    상기 2차원 변환을 수행하여 NxN 사이즈의 데이터를 생성하는 것을 특징으로 하는 디코딩 장치의 제어 방법.
  18. 제17항에 있어서,
    상기 DWT를 수행하는 단계는,
    상기 제1 출력 데이터 및 제2 출력 데이터에 기초하여 2Nx2N 사이즈의 데이터를 생성하는 것을 특징으로 하는 디코딩 장치의 제어 방법.
  19. 제13항에 있어서,
    상기 2차원 변환을 수행하는 단계는,
    상기 입력된 영상 데이터를 제1 버퍼에 저장하는 단계;
    상기 입력된 영상 데이터를 세로 라인 별로 변환하는 단계;
    상기 세로 라인 별로 변환된 데이터를 제2 버퍼에 저장하는 단계; 및
    상기 제2 버퍼에 저장된 데이터를 가로 라인 별로 변환하는 단계;를 포함하는 것을 특징으로 하는 디코딩 장치의 제어 방법.
  20. 제19항에 있어서,
    상기 가로 라인 별로 변환하는 단계는,
    상기 세로 라인 별로 변환이 완료된 영상 데이터를 상기 가로 라인 별로 변환하여 상기 2차원 변환을 수행하고,
    상기 버퍼에 저장하는 단계는,
    상기 제2 버퍼에 저장된 데이터가 상기 가로 라인 별로 변환이 될 때마다 변환이 수행된 가로 라인에 대응되는 데이터를 실시간으로 수신하여 저장하는 것을 특징으로 하는 디코딩 장치의 제어 방법.
KR1020150146394A 2015-10-21 2015-10-21 디코딩 장치, 전자 장치 및 그 제어 방법 KR102440368B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020150146394A KR102440368B1 (ko) 2015-10-21 2015-10-21 디코딩 장치, 전자 장치 및 그 제어 방법
US15/297,823 US10448037B2 (en) 2015-10-21 2016-10-19 Decoding apparatus and method for discrete wavelet transform with buffer management

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020150146394A KR102440368B1 (ko) 2015-10-21 2015-10-21 디코딩 장치, 전자 장치 및 그 제어 방법

Publications (2)

Publication Number Publication Date
KR20170046279A true KR20170046279A (ko) 2017-05-02
KR102440368B1 KR102440368B1 (ko) 2022-09-05

Family

ID=58559445

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020150146394A KR102440368B1 (ko) 2015-10-21 2015-10-21 디코딩 장치, 전자 장치 및 그 제어 방법

Country Status (2)

Country Link
US (1) US10448037B2 (ko)
KR (1) KR102440368B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019190282A1 (ko) * 2018-03-29 2019-10-03 엘지전자 주식회사 곱셈 없는 회전 기반 변환에 기초하여 비디오 신호를 처리하는 방법 및 장치

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040034675A1 (en) * 2002-08-16 2004-02-19 Liang-Gee Chen Flipping algorithm to architectures of hardware realization for lifting-based DWT
US20100142837A1 (en) * 2008-12-08 2010-06-10 Sony Corporation Information processing apparatus and method

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100367727B1 (ko) 1998-09-11 2003-01-10 삼성전자 주식회사 웨이브릿 변환을 이용하여 고선명도 이미지를 저선명도 이미지로 전환하는 방법 및 장치
JP2007504523A (ja) 2003-08-28 2007-03-01 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ ビデオフレームの空間のアップスケーリング方法
JP4356029B2 (ja) 2007-05-17 2009-11-04 ソニー株式会社 情報処理装置および方法
KR101303647B1 (ko) 2007-09-28 2013-09-04 삼성전자주식회사 영상 복원을 이용한 영상의 해상도 향상 시스템 및 방법
KR20100023123A (ko) 2008-08-21 2010-03-04 광운대학교 산학협력단 컨볼루션 곱셈결과의 재사용을 위한 역방향 이산 웨이블릿 변환기의 2단 파이프라인 및 버퍼 관리 방법
KR101079697B1 (ko) 2009-10-05 2011-11-03 주식회사 글로벌미디어테크 범용 그래픽 처리장치의 병렬 프로세서를 이용한 고속 영상 처리 방법
KR101348931B1 (ko) 2011-12-29 2014-01-09 광운대학교 산학협력단 이산 웨이블릿 변환 기반 초고해상도 영상 획득 방법
JP6171640B2 (ja) 2013-07-10 2017-08-02 日本電気株式会社 データ変換装置、データ変換回路及びデータ変換方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040034675A1 (en) * 2002-08-16 2004-02-19 Liang-Gee Chen Flipping algorithm to architectures of hardware realization for lifting-based DWT
US20100142837A1 (en) * 2008-12-08 2010-06-10 Sony Corporation Information processing apparatus and method

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019190282A1 (ko) * 2018-03-29 2019-10-03 엘지전자 주식회사 곱셈 없는 회전 기반 변환에 기초하여 비디오 신호를 처리하는 방법 및 장치

Also Published As

Publication number Publication date
US20170118481A1 (en) 2017-04-27
KR102440368B1 (ko) 2022-09-05
US10448037B2 (en) 2019-10-15

Similar Documents

Publication Publication Date Title
KR102627189B1 (ko) 2차원 포인트 클라우드들을 인코딩 및 디코딩하기 위한 방법 및 장치
US10853447B2 (en) Bezier volume representation of point cloud attributes
US10839564B2 (en) Leveraging JPEG discrete cosine transform coefficients in neural networks
JPWO2019198523A1 (ja) 画像処理装置および方法
JP2016226001A (ja) デコーダおよび復号方法
KR102669366B1 (ko) 비디오 처리 시스템
CN104838653A (zh) 使用差分传送进行的无损图像压缩
US10051276B2 (en) Image encoding apparatus, method and imaging apparatus
CN111918065A (zh) 一种信息压缩/解压缩方法及装置
CN111105375A (zh) 图像生成方法及其模型训练方法、装置及电子设备
GB2561152A (en) Data processing systems
WO2018129924A1 (zh) 图像处理方法和电子设备
KR20140102605A (ko) 화상 처리 장치
CN102868847A (zh) 基于图片类型的处理方法及设备
CN112565603A (zh) 图像处理方法、装置及电子设备
CN115088017A (zh) 点云的树内几何量化
KR102440368B1 (ko) 디코딩 장치, 전자 장치 및 그 제어 방법
JPWO2014167609A1 (ja) 情報処理装置、制御方法、プログラム、及び記録媒体
KR102250088B1 (ko) 비디오 스트림을 복호화하는 방법 및 장치
JP6395971B1 (ja) グラフィカルコマンドトークンの修正
KR20200098806A (ko) 이상 픽셀을 포함하는 센서로부터의 데이터를 처리하기 위한 프로세서
KR20240006667A (ko) 점군 속성 정보 부호화 방법, 복호화 방법, 장치 및 관련 기기
KR102467139B1 (ko) 데이터 처리 시스템
CN114079823A (zh) 基于Flutter的视频渲染方法、装置、设备及介质
CN111083416B (zh) 数据处理方法、装置、电子设备及可读存储介质

Legal Events

Date Code Title Description
AMND Amendment
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
X091 Application refused [patent]
AMND Amendment
X701 Decision to grant (after re-examination)
GRNT Written decision to grant