KR101385956B1 - 미디어 신호 인코딩/디코딩 방법 및 장치 - Google Patents

미디어 신호 인코딩/디코딩 방법 및 장치 Download PDF

Info

Publication number
KR101385956B1
KR101385956B1 KR1020070088302A KR20070088302A KR101385956B1 KR 101385956 B1 KR101385956 B1 KR 101385956B1 KR 1020070088302 A KR1020070088302 A KR 1020070088302A KR 20070088302 A KR20070088302 A KR 20070088302A KR 101385956 B1 KR101385956 B1 KR 101385956B1
Authority
KR
South Korea
Prior art keywords
tables
index information
frames
table index
bits
Prior art date
Application number
KR1020070088302A
Other languages
English (en)
Other versions
KR20090022712A (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 KR1020070088302A priority Critical patent/KR101385956B1/ko
Priority to PCT/KR2008/002275 priority patent/WO2009028781A1/en
Priority to US12/107,888 priority patent/US8422560B2/en
Publication of KR20090022712A publication Critical patent/KR20090022712A/ko
Application granted granted Critical
Publication of KR101385956B1 publication Critical patent/KR101385956B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/435—Processing of additional data, e.g. decrypting of additional data, reconstructing software from modules extracted from the transport stream
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/235—Processing of additional data, e.g. scrambling of additional data or processing content descriptors
    • 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/46—Embedding additional information in the video signal during the compression process
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/238—Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
    • H04N21/2389—Multiplex stream processing, e.g. multiplex stream encrypting
    • H04N21/23892—Multiplex stream processing, e.g. multiplex stream encrypting involving embedding information at multiplex stream level, e.g. embedding a watermark at packet level
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/63—Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
    • H04N21/633—Control signals issued by server directed to the network components or client
    • H04N21/6332—Control signals issued by server directed to the network components or client directed to client
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/63—Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
    • H04N21/633—Control signals issued by server directed to the network components or client
    • H04N21/6332—Control signals issued by server directed to the network components or client directed to client
    • H04N21/6336—Control signals issued by server directed to the network components or client directed to client directed to decoder
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/65—Transmission of management data between client and server
    • H04N21/654—Transmission by server directed to the client
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/65—Transmission of management data between client and server
    • H04N21/654—Transmission by server directed to the client
    • H04N21/6547—Transmission by server directed to the client comprising parameters, e.g. for client setup

Abstract

미디어 신호 인코딩/디코딩 방법 및 장치가 개시된다. 본 발명에 따른 미디어 신호 디코딩 방법은 N 개의 테이블 중 프레임들이 참조하는 M 개의 테이블에 대해, 상기 M 개의 테이블을 식별할 수 있는 제1 테이블 인덱스 정보를 헤더로부터 추출하는 단계 및 상기 M 개의 테이블 중 각 프레임이 참조하는 테이블을 표시하는 제2 테이블 인덱스 정보를 상기 각 프레임으로부터 추출하는 단계를 포함한다.
테이블, 인덱스, 테이블 지정, 헤더

Description

미디어 신호 인코딩/디코딩 방법 및 장치{A Method for encoding/decoding a media signal and apparatus thereof}
본 발명은 미디어 신호 인코딩 및 디코딩에 대한 것으로 보다 구체적으로는 미디어 신호의 프레임들이 참조하는 테이블을 지정할 때 사용되는 데이터를 감소시킬 수 있는 인코딩/디코딩 방법 및 장치에 대한 것이다.
미디어 신호를 전송할 때, 신호의 대역폭 또는 비트 레이트를 감소시키기 위해 압축 기술이 이용된다. 인코딩 장치 및 디코딩 장치는 상호 간의 사전 규약으로 미디어 신호가 사용하는 테이블에 대한 정보를 가지고 있다. 미디어 신호는 연산 속도 향상을 위하여 계수 테이블을 사용하거나, 지정된 주소로 데이터를 전달하기 위하여 주소 테이블 등을 사용할 수 있다. 인코딩 및 디코딩 장치는 하나의 연산기를 이용하여 다양한 기능을 수행할 수 있도록 다수의 연산 테이블을 마련하여 놓고, 그 중 가장 적절한 테이블을 지정하는 방법을 사용한다. 각 프레임들에서 사용되는 테이블을 지정하기 위해서는 일정량의 비트가 소요된다. 예컨대, 신호의 통계적 특성을 이용하여 데이터 압축을 수행하는 엔트로피 코딩은 다양한 데이터의 분포를 가지는 모델을 생성하는데, 데이터의 통계적 모델이 증가하는 경우 테이블의 개수 또한 증가한다. 테이블의 개수가 증가할 경우, 테이블 지정을 위한 정보 량 또한 증가한다.
도 1은 미디어 신호에서 사용되는 테이블을 지정하는데 소요되는 비트수를 설명하기 위한 도면이다. 도 1을 참조하면, 미디어 신호는 헤더(101) 및 프레임을 포함한다. 인코딩/디코딩 장치는 사전에 미디어 신호가 참조할 수 있는 테이블들에 대한 정보를 갖고 있다. 미디어 신호가 참조할 수 있는 전체 테이블들의 개수를 N 개라고 가정한다. 각 프레임은 연산 등을 위해 참조하는 테이블들을 식별하기 위한 정보를 가지고 있다. 전체 N 개의 테이블 중 하나의 테이블을 식별하기 위해서는 log2 N의 비트수가 소요된다. 프레임이 L번 테이블을 지정한다고 할 때, 하나의 프레임이 테이블을 지정하는데 소요되는 비트 수는 (log2 N)*M이 된다. 프레임의 개수가 K개라고 할 때, K개의 프레임에서 테이블을 지정하는데 소요되는 비트 수는 (log2 N)*M*K가 된다. 미디어 신호가 참조할 수 있는 전체 테이블들의 개수, 즉 N이 증가할수록, 각 프레임에서 테이블 지정에 소요되는 비트 수 또한 증가함을 알 수 있다. 테이블 지정에 소요되는 비트 수를 감소시키기 위하여 미디어 신호가 참조할 수 있는 테이블의 개수 N을 감소시킬 경우, 다양한 신호의 특성을 반영하지 못하여 비효율적인 연산이 수행될 가능성이 커지는 문제가 있다.
본 발명이 해결하고자 하는 과제는 테이블 지정에 소요되는 데이터를 감소시 켜 미디어 신호 전송률을 향상시킬 수 있는 미디어 신호 인코딩 방법 및 장치를 제공하는 데 있다.
또한, 본 발명이 해결하고자 하는 과제는 테이블 지정에 소요되는 데이터를 감소시켜 적은 정보량으로 미디어 신호를 압축/복원할 수 있는 미디어 신호 인코딩/디코딩 방법 및 장치를 제공하는 데 있다.
상기 과제를 이루기 위해 본 발명의 일 측면에 따르면 헤더 및 프레임들을 포함하는 미디어 신호 인코딩 방법에 있어서, 자연수 N 및 M에 대하여, 상기 프레임들이 연산 수행을 위해 참조할 수 있는 N 개의 테이블 중 상기 프레임들이 실제 참조하는 M (M<N)개의 테이블을 표시하는 제1 테이블 인덱스 정보를 생성하는 단계, 상기 제1 테이블 인덱스 정보를 헤더에 삽입하는 단계, 상기 M 개의 테이블 중 각 프레임이 참조하는 테이블을 표시하는 제2 테이블 인덱스 정보를 생성하는 단계, 상기 제2 테이블 인덱스 정보를 상기 각 프레임에 삽입하는 단계 및 상기 제1 및 제2 테이블 인덱스 정보가 삽입된 상기 헤더 및 상기 프레임을 인코딩하는 단계를 포함하는 것을 특징으로 하는 미디어 신호 인코딩 방법을 제공할 수 있다.
바람직한 실시 예에서, 상기 제1 테이블 인덱스 정보는 상기 프레임들이 참조하는 테이블 종류의 개수 M과 상기 M 개의 테이블을 식별하기 위한 테이블 식별 정보를 포함하는 것을 특징으로 한다. 또한, 상기 제1 테이블 인덱스 정보는 (log2N)*M+M 의 비트수로 표현되고, 상기(log2N)*M은 상기 N 개의 테이블 중 상기 M 개의 테이블을 식별하기 위한 비트수이고, 상기 M은 상기 프레임들이 참조하는 테이블 종류 개수 M을 표시하기 위한 비트수인 것을 특징으로 한다. 또한, 상기 제2 테이블 인덱스 정보는 상기 M개의 테이블을 식별하기 위한 비트수와 각 프레임이 테이블을 참조하는 횟수의 곱으로 표시되는 것을 특징으로 한다. 또한, 상기 테이블은 데이터 압축을 위한 엔트로피 코딩에 사용되는 테이블, 연산량 감소를 위한 지수 함수, 로그 함수, 삼각 함수 테이블, 데이터 필터링을 위한 계수 테이블, 공간 이동을 위한 FFT, DCT, DFT, Wavelet 테이블 및 데이터 치환, 복사 이동을 위한 swap, DMA 테이블 중 적어도 하나를 포함하는 것을 특징으로 한다. 또한, 상기 제1 테이블 인덱스 정보를 생성하는 단계는 상기 프레임들이 실제 참조하는 테이블들이 무엇인지를 식별하는 단계를 더 포함하고, 상기 제1 테이블 인덱스 정보는 상기 프레임들이 실제 참조하는 테이블들에 대한 정보를 이용하여 생성되는 것을 특징으로 한다.
본 발명의 다른 측면에 따르면, 헤더 및 복수의 프레임들을 포함하는 미디어 신호 디코딩 방법에 있어서, 상기 헤더로부터, 자연수 N 및 M에 대하여, 프레임들이 연산 수행을 위해 참조할 수 있는 N 개의 테이블 중 상기 프레임들이 실제 참조하는 M(M<N) 개의 테이블을 표시하는 제1 테이블 인덱스 정보를 추출하는 단계, 각 프레임으로부터, 상기 M 개의 테이블 중 상기 각 프레임이 참조하는 테이블을 표시하는 제2 테이블 인덱스 정보를 추출하는 단계, 상기 제1 테이블 인덱스 정보 및 상기 제2 테이블 인덱스 정보를 이용하여 상기 프레임이 참조하는 테이블을 식별하는 단계 및 상기 식별된 테이블을 참조하여 상기 프레임을 디코딩하는 단계를 포함 하는 것을 특징으로 하는 미디어 신호 디코딩 방법을 제공할 수 있다.
본 발명의 또 다른 측면에 따르면 헤더 및 프레임들을 포함하는 미디어 신호 인코딩 장치에 있어서, 자연수 N 및 M에 대하여, 상기 프레임들이 연산 수행을 위해 참조할 수 있는 N 개의 테이블 중 상기 프레임들이 실제 참조하는 M(M<N) 개의 테이블을 표시하는 제1 테이블 인덱스 정보를 생성하는 제1 테이블 인덱스 정보 생성부, 상기 M 개의 테이블 중 각 프레임이 참조하는 테이블을 표시하는 제2 테이블 인덱스 정보를 생성하는 제2 테이블 인덱스 정보 생성부 및 상기 제1 테이블 인덱스 정보를 상기 헤더에 삽입하고, 상기 제2 테이블 인덱스 정보를 상기 각 프레임에 삽입하는 테이블 인덱스 정보 삽입부를 포함하는 것을 특징으로 하는 미디어 신호 인코딩 장치를 제공할 수 있다.
본 발명의 또 다른 측면에 따르면 헤더 및 복수의 프레임들을 포함하는 미디어 신호 디코딩 장치에 있어서, 상기 헤더로부터, 자연수 N 및 M에 대하여, 프레임들이 연산 수행을 위해 참조할 수 있는 N 개의 테이블 중 상기 프레임들이 실제 참조하는 M(M<N) 개의 테이블을 표시하는 제1 테이블 인덱스 정보를 추출하는 제1 테이블 인덱스 정보 추출부, 각 프레임으로부터, 상기 M 개의 테이블 중 상기 각 프레임이 참조하는 테이블을 표시하는 제2 테이블 인덱스 정보를 추출하는 제2 인덱스 정보 추출부, 상기 제1 테이블 인덱스 정보 및 상기 제2 테이블 인덱스 정보를 이용하여 상기 프레임이 참조하는 테이블을 식별하는 테이블 식별부 및 상기 식별된 테이블을 참조하여 상기 프레임을 디코딩하는 디코딩부를 포함하는 것을 특징으로 하는 미디어 신호 디코딩 장치를 제공할 수 있다.
본 발명에 의하면 테이블 지정에 소요되는 데이터를 감소시켜 미디어 신호 전송률을 향상시킬 수 있는 미디어 신호 인코딩 방법 및 장치를 제공할 수 있다.
또한, 본 발명에 의하면 테이블 지정에 소요되는 데이터를 감소시켜 적은 정보량으로 미디어 신호를 압축/복원할 수 있는 미디어 신호 인코딩/디코딩 방법 및 장치를 제공할 수 있다.
본 발명에서 미디어 신호는 오디오 신호, 비디오 신호, 기타 데이터 등을 포함한다. 이하, 도면을 참조하여 본 발명을 구체적으로 설명한다.
도 2는 본 발명의 일 실시 예에 따른 테이블 지정에 소요되는 데이터를 설명하기 위한 미디어 신호의 데이터 구조도이다. 도 2를 참조하면, 본 발명에 따른 미디어 신호는 헤더(header)(201) 및 복수의 프레임(frame)을 포함한다. 헤더(201)는 헤더(201) 뒤에 연결된 프레임들을 해독하기 위한 정보를 포함한다. 프레임들은 연산을 수행하기 위해 테이블을 참조한다. 프레임들이 참조할 수 있는 테이블은 데이터 압축을 위한 엔트로피 코딩에 사용되는 허프만(huffman) 테이블, 이진 트리(bimary tree) 테이블, 연산 코딩을 위한 확률 테이블 등을 포함하며, 연산량 감소를 위한 각종 테이블들, 예컨대 삼각함수 테이블, 로그함수나 지수함수 테이블 등을 포함할 수 있다. 또한, 프레임들은 데이터 필터링을 위한 계수 테이블이나 공간상의 이동을 위한 트랜스폼(transform) 수행을 위한 FFT, DCT, DFT, Wavelet 등의 테이블 등과 데이터의 치환, 복사, 이동을 위한 swap, DMA 등의 각종 테이블 등 을 참조하여 각종 연산을 수행할 수 있다.
미디어 신호에 포함되는 프레임들이 참조할 수 있는 테이블의 종류가 총 N(N은 자연수)개라고 가정하면, 인코딩 및 디코딩 장치(미도시)는 사전 규약에 따라 N개의 테이블들에 대한 정보를 가지고 있다. 미디어 신호의 프레임들은 사전에 준비된 테이블들 중 소수의 테이블만을 참조하는 경우가 많다. 따라서, 미디어 신호 인코딩 장치는 프레임이 실제 참조하는 테이블들에 대한 정보를 추출하고, 이를 헤더(201)에 삽입한다. 도 2에서, 특정 헤더(201) 뒤로 후속하는 K 개의 프레임들이 실제 사용하는 테이블들의 개수가 M 개(M<N, M은 자연수)라고 할 때, 미디어 신호 인코딩 장치는 프레임들이 사용하는 M 개의 테이블이 무엇인지를 표시하는 정보(이하, 제1 테이블 인덱스 정보라 한다)를 생성하고, 생성된 제1 테이블 인덱스 정보를 헤더(201)에 삽입한다. 제1 테이블 인덱스 정보는 테이블 식별 정보 및 프레임들이 실제 사용하는 테이블 종류의 개수를 포함한다. 테이블 식별 정보는 총 N 개의 테이블 중 실제 프레임들이 참조하는 M 개의 테이블이 무엇인지를 표시하는 정보로 (log2N)*M의 비트 수로 표현될 수 있다. 또한, 제1 테이블 인덱스 정보는 프레임들이 참조하는 테이블들의 개수가 M개임을 표시하는 정보를 포함하며, 테이블들의 개수가 M 개 임을 표시하는 정보는 M의 비트 수로 표현될 수 있다. 따라서, 헤더(201)에 포함되는 제1 인덱스 정보는 (log2N)*M+M의 비트 수로 표현될 수 있다. 인코딩 장치는 프레임들이 실제 참조하는 테이블들의 개수 중 특정 프레임(203)이 참조하는 테이블이 무엇인지를 표시하는 정보를 생성하고, 이를 특정 프레임에 삽 입한다. 도 2에서, 헤더(201) 뒤에 연결된 K 개의 프레임들은 N 개의 테이블 중 M 개의 테이블만을 사용하므로, 인코딩 장치는 M 개의 테이블 중 각 프레임이 참조하는 테이블을 표시하는 정보(이하, 제2 테이블 인덱스 정보라 한다)를 각 프레임에 삽입한다. 제2 테이블 인덱스 정보는 각 프레임에서 사용되는 특정 테이블이 M 개의 테이블 중 무엇인지를 식별하기 위한 정보이므로, 각 프레임에서 테이블을 한 번 참조하는 경우, 제2 테이블 인덱스 정보는 log2M의 비트 수로 표현될 수 있다. 각 프레임에서 테이블을 L 번(L은 자연수) 참조하는 경우, 제2 테이블 인덱스 정보는 (log2M)*L이 된다. 도 2에서, 하나의 헤더(201) 뒤로 후속하는 프레임 수가 K개 이므로, K 개의 프레임에서 테이블을 지정하는 데 소요되는 비트 수는 (log2M)*L*K가 된다. 미디어 신호 인코딩 장치는 생성된 제1 테이블 인덱스 정보 및 제2 테이블 인덱스 정보를 각각 헤더(201)와 프레임들에 삽입한 후 헤더(201) 및 프레임들을 포함하는 미디어 신호를 인코딩하여 디코딩 장치(미도시)로 전송한다.
도 3은 본 발명에 의할 경우 테이블 지정에 소요되는 비트 수가 감소하는 것을 설명하기 위한 도면이다. 도 3을 참조하면, 미디어 신호는 헤더(301) 및 프레임들을 포함한다. 도 3에서, 인코딩 장치(미도시) 및 디코딩 장치(미도시) 간의 사전 약속에 따라 미디어 신호가 참조할 수 있는 테이블(305)이 총 4개라고 가정한다. 종래 기술에 의할 경우, 미디어 신호는 총 4개의 테이블(305) 중 참조하는 테이블을 선택해야 하므로 하나의 테이블을 선택하는데 log24의 비트가 소요된다. 도 3에서, 각 프레임들이 5번 테이블을 지정한다고 할 때, 각 프레임들이 테이블을 지정 하는데 소요되는 비트는 log24 * 5가 되며, 프레임의 개수가 3개이므로, 도 3의 미디어 신호에서 테이블 지정에 소요되는 총 비트는 log24 * 5 * 3 에 의해 30 비트가 된다.
본 발명에 의할 경우, 인코딩 장치는 헤더(301) 뒤의 프레임들이 실제 참조하는 테이블이 무엇인지를 식별한다. 도 3에서, 각 프레임들은 4개의 테이블(305) 중 2번 테이블(#2로 도시됨)과 3번 테이블(#3으로 도시됨)만을 참조함을 알 수 있다. 인코딩 장치는 미디어 신호가 참조할 수 있는 4개의 테이블(305) 중, 프레임들이 실제 참조하는 2번 테이블과 3번 테이블에 대한 식별 정보를 추출한다. 인코딩 장치는 4개의 테이블 중 2번 테이블과 3번 테이블을 식별하기 위하여, 2번 테이블 및 3번 테이블에 대한 식별 정보를 추출하고, 이를 헤더(201)에 삽입한다. 총 4개의 테이블 중 하나의 테이블을 식별하기 위해서는 2비트가 소요되며, 두 개의 테이블을 식별하기 위해서는 2가 더 곱해진 비트가 소요된다. 인코딩 장치는 각 프레임들이 실제 참조하는 테이블의 종류가 몇 개 인지를 표시하는 정보를 헤더(301)에 포함시켜 디코딩 장치로 전송할 수 있다. 이 경우, 디코딩 장치는 헤더(301)를 이용하여 헤더(301) 뒤의 프레임들이 실제 사용하는 테이블 종류가 몇 개 인지를 파악할 수 있다. 인코딩 장치는 각 프레임들이 실제 참조하는 테이블의 종류를, 각 테이블 종류의 수 만큼의 비트로 표현할 수도 있다. 도 3에서는 각 프레임들이 4개의 테이블 중 2개의 테이블만을 참조하므로 2 개의 테이블을 참조하고 있음을 2 비트로 표시할 수 있다. 인코딩 장치는 프레임들이 실제 참조하는 테이블의 종류가 두 개 임을 표시하기 위한 2 비트와 총 4개의 테이블 중 참조되는 테이블이 2번과 3번 테이블임을 표시하기 위한 (log24)*2 의 비트로 제1 테이블 인덱스 정보를 생성하고, 생성된 제1 테이블 인덱스 정보를 헤더(301)에 삽입한다. 즉, 헤더(301)에 삽입되는 제1 테이블 인덱스 정보는 2+(log24)*2=6비트가 된다.
인코딩 장치는 헤더(301)의 복수의 프레임들이 실제 참조하는 2 종류의 테이블 중, 각 각의 프레임이 참조하는 테이블은 무엇인지를 표시하는 제2 인덱스 정보를 생성한다. 도 3에서 헤더(301) 뒤의 프레임들은 각각 테이블을 5번씩 지정한ㄷ나. 인코딩 장치는 프레임들이 실제 참조하는 테이블인 2번 테이블과 3번 테이블을 식별하기 위한 식별 정보를 1 비트로 표시하고, 2번 테이블을 0, 3번 테이블을 1로 표시할 수 있다. 첫 번째 프레임(303)은 2번, 2번, 3번, 3번, 3번 테이블을 지정하고 있으므로(#2, #2, #3, #3, #3으로 도시됨), 인코딩 장치는 첫 번째 프레임(303)이 참조하는 테이블들을 0 또는 1의 식별 정보로 00111과 같이 5 비트로 표시할 수 있다. 인코딩 장치는 5 비트로 제2 인덱스 정보를 생성하고, 생성된 제2 테이블 인덱스 정보를 첫 번째 프레임(303)에 삽입한다. 인코딩 장치는 헤더(301) 뒤의 두 번째 프레임 및 세 번째 프레임에 대해서도 이와 같은 방법으로 제2 테이블 인덱스 정보를 생성하고, 각각의 프레임에 삽입한다. 제2 테이블 인덱스 정보는 헤더(301)에 의해 추출된 2개의 테이블 중에서 하나의 테이블을 표시하기 위한 정보이므로, log22의 비트가 소요된다. 도 3에서, 각 프레임은 5번 테이블을 참조하고 있으므로, 하나의 프레임이 테이블을 지정하는데 소요하는 비트는 (log22)*5이며 헤더(301) 뒤 로 세 개의 프레임이 후속하므로, 미디어 신호의 전체 프레임들에서 테이블을 지정하는데 소요되는 비트는 (log22)*5*3이 된다. 인코딩 장치는 제1 테이블 인덱스 정보 및 제2 테이블 인덱스 정보를 생성하고, 이를 각각 헤더(301) 및 프레임들에 삽입한다. 이때 하나의 미디어 신호에서 테이블을 지정하는데 소요되는 비트 수는 [2+(log24)*2]+[(log22)*5*3]=21 비트가 된다. 종래 기술과 비교할 때, 테이블 지정에 30% 만큼 비트 수가 감소되었음을 알 수 있다.
도 4는 본 발명의 일 실시 예에 따른 미디어 신호 인코딩 장치의 구성도이다. 도 4를 참조하면 본 발명에 따른 미디어 신호 인코딩 장치는 제1 테이블 인덱스 정보 생성부(401), 제2 테이블 인덱스 정보 생성보(403), 테이블 인덱스 정보 삽입부(405) 및 인코딩부(407)를 포함한다. 제1 테이블 인덱스 정보 생성부(401)는 N 개의 테이블 중 프레임들이 실제로 참조하는 M 개의 테이블을 표시하는 제1 테이블 인덱스 정보를 생성한다. 전술한 바와 같이 제1 테이블 인덱스 정보는 N개의 테이블 중 M 개의 테이블을 식별하기 위한 정보 및 N 개의 테이블 중 프레임들이 실제 사용하는 테이블의 개수 M을 표시하기 위한 정보이다. 제1 인덱스 정보 생성부(401)는 프레임들이 실제 사용하는 테이블의 개수를 표시하기 위한 M 비트와, N 개의 테이블 중 M 개의 테이블을 식별하기 위한 (log2N)*M 비트의 합으로 표시된다. 제2 테이블 인덱스 정보 생성부(403)는 M 개의 테이블 중 각 프레임이 참조하는 테이블을 표시하는 제2 테이블 인덱스 정보를 생성한다. 제2 테이블 인덱스 정보는 N 개가 아닌 M 개의 테이블 중에서 테이블을 식별하므로, log2M의 비트로 표시되며, 각 프레임이 L 번 테이블을 참조하는 경우는 log2M*L이 된다. 테이블 인덱스 정보 삽입부(405)는 제1 테이블 인덱스 정보 생성부(401)가 생성한 제1 테이블 인덱스 정보를 미디어 신호의 헤더에 삽입하고, 제2 테이블 인덱스 정보 생성부(403)가 생성한 제2 테이블 인덱스 정보를 미디어 신호의 각 프레임에 삽입한다. 인코딩부(407)는 제1 및 제2 테이블 인덱스 정보가 삽입된 미디어 신호를 인코딩한다.
도 5는 본 발명의 일 실시 예에 따른 미디어 신호 디코딩 장치의 구성도이다. 도 5를 참조하면 본 발명에 따른 미디어 신호 디코딩 장치는 제1 테이블 인덱스 정보 추출부(501), 제2 테이블 인덱스 정보 추출부(503), 테이블 식별부(505) 및 디코딩부(507)를 포함한다. 제1 테이블 인덱스 정보 추출부(501)는 미디어 신호의 헤더로부터 제1 테이블 인덱스 정보를 추출한다. 제1 테이블 인덱스 정보는 N 개의 테이블 중 미디어 신호의 프레임들이 사용하는 테이블의 개수 및 그 테이블들이 무엇인지를 표시하는 식별자가 포함된다. 제1 테이블 인덱스 정보 추출부(501)는 추출한 제1 테이블 인덱스 정보를 테이블 식별부(505)로 보낸다. 제2 테이블 인덱스 정보 추출부(503)는 미디어 신호의 각 프레임으로부터 제2 테이블 인덱스 정보를 추출하고, 추출한 제2 테이블 인덱스 정보를 테이블 식별부(505)로 보낸다. 테이블 식별부(505)는 제1 테이블 인덱스 정보 및 제2 테이블 인덱스 정보를 이용하여 각 프레임이 참조하는 테이블을 식별한다.
테이블 식별부(505)는 제1 테이블 인덱스 정보에 포함된 테이블 개수 M을 이용하여 log2M를 구한다. 테이블 식별부(505)는 제2 테이블 인덱스 정보가 log2M과 각 프레임이 테이블을 참조하는 횟수의 곱으로 표시됨을 이용하여 각 프레임이 테이블을 몇 번 참조하는지를 알 수 있다. 또한, log2M은 M 개의 테이블 중 각 프레임에서 사용되는 테이블이 무엇인지를 표시하는 정보이므로, 데이터 식별부(505)는 log2M를 이용하여 각 프레임이 참조하는 테이블을 식별할 수 있다. 디코딩 장치(507)는 테이블 식별부(505)가 식별한 테이블을 참조하여 각 프레임을 디코딩한다.
도 6은 본 발명의 일 실시 예에 따른 미디어 신호 인코딩 방법을 나타낸 순서도이다.
도 6을 참조하면, 인코딩 장치는 N개의 테이블 중 프레임들이 참조하는 M개의 테이블이 무엇인지를 식별하고, 식별된 테이블을 표시하는 제1 테이블 인덱스 정보를 (log2N)*M+M의 비트로 생성한다(단계 601). 인코딩 장치는 제1 테이블 인덱스 정보를 헤더에 삽입한다(단계 603). 인코딩 장치는 M개의 테이블 중 각 프레임이 참조하는 테이블을 표시하는 제2 테이블 인덱스 정보를 log2M의 비트로 생성한다(단계 605). 각 프레임이 참조하는 테이블이 L번인 경우, 제2 테이블 인덱스 정보는 (log2M)*L의 비트로 생성될 수 있다. 인코딩 장치는 각 프레임에 대해 생성된 제2 테이블 인덱스 정보를 각 프레임에 삽입한다(단계 607). 인코딩 장치는 제1 및 제2 테이블 인덱스 정보가 삽입된 헤더 및 프레임을 인코딩한다(단계 609).
도 7은 본 발명의 일 실시 예에 따른 미디어 신호 디코딩 방법을 나타낸 순 서도이다. 도 7을 참조하면, 디코딩 장치는 헤더로부터, N개의 테이블 중 프레임들이 참조하는 M 개의 테이블을 표시하는 제1 테이블 인덱스 정보를 추출한다(단계 701). 디코딩 장치는 제1 테이블 인덱스 정보를 이용하여 각 프레임에 서 사용되는 테이블의 종류가 몇 개인지와 그 테이블이 무엇인지를 파악할 수 있다. 디코딩 장치는 M개의 테이블 중 각 프레임이 참조하는 테이블을 표시하는 제2 테이블 인덱스 정보를 각 프레임으로부터 추출한다(단계703). 디코딩 장치는 제1 테이블 인덱스 정보 및 제2 테이블 인덱스 정보를 이용하여 각 프레임이 참조하는 테이블을 식별한다(단계 705). 디코딩 장치는 제1 테이블 인덱스 정보로부터 파악한 각 프레임에 포함되는 테이블 종류의 개수를 이용하여 2 테이블 인덱스 정보가 추출된 프레임이 테이블을 참조하는 횟수를 파악할 수 있다. 디코딩 장치는 제2 테이블 인덱스 정보로부터 log2M의 비트로 표현되는 테이블 식별 정보를 추출할 수 있다. 디코딩 장치는 식별된 데이터를 참조하여 미디어 신호의 각 프레임들 디코딩한다(단계 707).
도 1은 미디어 신호에서 사용되는 테이블을 지정하는데 소요되는 비트수를 설명하기 위한 도면이다.
도 2는 본 발명의 일 실시 예에 따른 테이블 지정에 소요되는 데이터를 설명하기 위한 미디어 신호의 데이터 구조도이다.
도 3은 본 발명에 의할 경우 테이블 지정에 소요되는 비트 수가 감소하는 것을 설명하기 위한 도면이다.
도 4는 본 발명의 일 실시 예에 따른 미디어 신호 인코딩 장치의 구성도이다.
도 5는 본 발명의 일 실시 예에 따른 미디어 신호 디코딩 장치의 구성도이다.
도 6은 본 발명의 일 실시 예에 따른 미디어 신호 인코딩 방법을 나타낸 순서도이다.
도 7은 본 발명의 일 실시 예에 따른 미디어 신호 디코딩 방법을 나타낸 순서도이다.
<도면의 주요 부분에 대한 부호의 설명>
201, 301: 헤더
203, 303: 프레임
401: 제1 테이블 인덱스 정보 생성부
403: 제2 테이블 인덱스 정보 생성부
405: 테이블 인덱스 정보 삽입부
501: 제1 테이블 인덱스 정보 추출부
503: 제2 테이블 인덱스 정보 추출부
505: 테이블 식별부

Claims (22)

  1. 헤더 및 프레임들을 포함하는 미디어 신호 인코딩 방법에 있어서,
    자연수 N 및 M에 대하여, 상기 프레임들이 연산 수행을 위해 참조할 수 있는 N 개의 테이블 중 상기 프레임들이 참조하는 M (M<N)개의 테이블을 표시하는 제1 테이블 인덱스 정보를 생성하는 단계;
    상기 제1 테이블 인덱스 정보를 헤더에 삽입하는 단계;
    상기 M 개의 테이블 중 각 프레임이 참조하는 테이블을 표시하는 제2 테이블 인덱스 정보를 생성하는 단계;
    상기 제2 테이블 인덱스 정보를 상기 각 프레임에 삽입하는 단계; 및
    상기 제1 테이블 인덱스 정보가 삽입된 상기 헤더 및 상기 제2 테이블 인덱스 정보가 삽입된 상기 프레임들을 인코딩하는 단계를 포함하는 것을 특징으로 하는 미디어 신호 인코딩 방법.
  2. 제1 항에 있어서, 상기 제1 테이블 인덱스 정보는
    상기 프레임들이 참조하는 테이블 종류의 개수 M과 상기 M 개의 테이블을 식별하기 위한 테이블 식별 정보를 포함하는 것을 특징으로 하는 미디어 신호 인코딩 방법.
  3. 제2 항에 있어서, 상기 제1 테이블 인덱스 정보는
    (log2N)*M+M 의 비트수로 표현되고, 상기(log2N)*M은 상기 N 개의 테이블 중 상기 M 개의 테이블을 식별하기 위한 비트수이고, 상기 M은 상기 프레임들이 참조하는 테이블 종류 개수 M을 표시하기 위한 비트수인 것을 특징으로 하는 미디어 신호 인코딩 방법.
  4. 제1 항에 있어서, 상기 제2 테이블 인덱스 정보는
    상기 M개의 테이블을 식별하기 위한 비트수와 각 프레임이 테이블을 참조하는 횟수의 곱으로 표시되는 것을 특징으로 하는 미디어 신호 인코딩 방법.
  5. 제1 항에 있어서,
    상기 테이블은 데이터 압축을 위한 엔트로피 코딩에 사용되는 테이블, 연산량 감소를 위한 지수 함수, 로그 함수, 삼각 함수 테이블, 데이터 필터링을 위한 계수 테이블, 공간 이동을 위한 FFT, DCT, DFT, Wavelet 테이블 및 데이터 치환, 복사 이동을 위한 swap, DMA 테이블 중 적어도 하나를 포함하는 것을 특징으로 하는 미디어 신호 인코딩 방법.
  6. 제1 항에 있어서, 상기 제1 테이블 인덱스 정보를 생성하는 단계는
    상기 프레임들이 실제 참조하는 테이블들이 무엇인지를 식별하는 단계를 더 포함하고, 상기 제1 테이블 인덱스 정보는 상기 프레임들이 실제 참조하는 테이블 들에 대한 정보를 이용하여 생성되는 것을 특징으로 하는 미디어 신호 인코딩 방법.
  7. 헤더 및 복수의 프레임들을 포함하는 미디어 신호 디코딩 방법에 있어서,
    상기 헤더로부터, 자연수 N 및 M에 대하여, 프레임들이 연산 수행을 위해 참조할 수 있는 N 개의 테이블 중 상기 프레임들이 참조하는 M(M<N) 개의 테이블을 표시하는 제1 테이블 인덱스 정보를 추출하는 단계;
    각 프레임으로부터, 상기 M 개의 테이블 중 상기 각 프레임이 참조하는 테이블을 표시하는 제2 테이블 인덱스 정보를 추출하는 단계;
    상기 제1 테이블 인덱스 정보 및 상기 제2 테이블 인덱스 정보를 이용하여 상기 프레임들이 참조하는 테이블을 식별하는 단계; 및
    상기 식별된 테이블을 참조하여 상기 프레임들을 디코딩하는 단계를 포함하는 것을 특징으로 하는 미디어 신호 디코딩 방법.
  8. 제7 항에 있어서, 상기 제1 테이블 인덱스 정보는
    상기 프레임들이 참조하는 테이블 개수 M과 상기 M 개의 테이블을 식별하기 위한 테이블 식별 정보를 포함하는 것을 특징으로 하는 미디어 신호 디코딩 방법.
  9. 제8 항에 있어서, 상기 제1 테이블 인덱스 정보는
    (log2N)*M+M 의 비트수로 표현되고, 상기(log2N)*M은 상기 N 개의 테이블 중 상기 M 개의 테이블을 식별하기 위한 비트수이고, 상기 M은 상기 프레임들이 참조하는 테이블 종류 개수 M을 표시하기 위한 비트수인 것을 특징으로 하는 미디어 신호 디코딩 방법.
  10. 제7 항에 있어서, 상기 제2 테이블 인덱스 정보는
    상기 M 개의 테이블을 식별하기 위한 비트수와 각 프레임이 테이블을 참조하는 횟수의 곱으로 표시되는 것을 특징으로 하는 미디어 신호 디코딩 방법.
  11. 제7 항에 있어서, 상기 테이블은
    데이터 압축을 위한 엔트로피 코딩에 사용되는 테이블, 연산량 감소를 위한 지수 함수, 로그 함수, 삼각 함수 테이블, 데이터 필터링을 위한 계수 테이블, 공간 이동을 위한 FFT, DCT, DFT, Wavelet 테이블 및 데이터 치환, 복사 이동을 위한 swap, DMA 테이블 중 적어도 하나를 포함하는 것을 특징으로 하는 미디어 신호 디코딩 방법.
  12. 헤더 및 프레임들을 포함하는 미디어 신호 인코딩 장치에 있어서,
    자연수 N 및 M에 대하여, 상기 프레임들이 연산 수행을 위해 참조할 수 있는 N 개의 테이블 중 상기 프레임들이 참조하는 M(M<N) 개의 테이블을 표시하는 제1 테이블 인덱스 정보를 생성하는 제1 테이블 인덱스 정보 생성부;
    상기 M 개의 테이블 중 각 프레임이 참조하는 테이블을 표시하는 제2 테이블 인덱스 정보를 생성하는 제2 테이블 인덱스 정보 생성부; 및
    상기 제1 테이블 인덱스 정보를 상기 헤더에 삽입하고, 상기 제2 테이블 인덱스 정보를 상기 각 프레임에 삽입하는 테이블 인덱스 정보 삽입부를 포함하는 것을 특징으로 하는 미디어 신호 인코딩 장치.
  13. 제12 항에 있어서, 상기 제1 테이블 인덱스 정보는
    상기 프레임들이 참조하는 테이블 종류의 개수 M과 상기 M 개의 테이블을 식별하기 위한 테이블 식별 정보를 포함하는 것을 특징으로 하는 미디어 신호 인코딩 장치.
  14. 제13 항에 있어서, 상기 제1 테이블 인덱스 정보는
    (log2N)*M+M 의 비트수로 표현되고, 상기(log2N)*M은 상기 N 개의 테이블 중 상기 M 개의 테이블을 식별하기 위한 비트수이고, 상기 M은 상기 프레임들이 참조하는 테이블 종류 개수 M을 표시하기 위한 비트수인 것을 특징으로 하는 미디어 신호 인코딩 장치.
  15. 제12 항에 있어서, 상기 제2 테이블 인덱스 정보는
    상기 M개의 테이블을 식별하기 위한 비트수와 각 프레임이 테이블을 참조하는 횟수의 곱으로 표시되는 것을 특징으로 하는 미디어 신호 인코딩 장치.
  16. 제12 항에 있어서, 상기 장치는
    상기 헤더 및 상기 프레임들을 인코딩하는 인코딩부를 더 포함하는 것을 특징으로 하는 미디어 신호 인코딩 장치.
  17. 제12 항에 있어서, 상기 테이블은
    데이터 압축을 위한 엔트로피 코딩에 사용되는 테이블, 연산량 감소를 위한 지수 함수, 로그 함수, 삼각 함수 테이블, 데이터 필터링을 위한 계수 테이블, 공간 이동을 위한 FFT, DCT, DFT, Wavelet 테이블 및 데이터 치환, 복사 이동을 위한 swap, DMA 테이블 중 적어도 하나를 포함하는 것을 특징으로 하는 미디어 신호 인코딩 장치.
  18. 헤더 및 복수의 프레임들을 포함하는 미디어 신호 디코딩 장치에 있어서,
    상기 헤더로부터, 자연수 N 및 M에 대하여, 프레임들이 연산 수행을 위해 참조할 수 있는 N 개의 테이블 중 상기 프레임들이 참조하는 M(M<N) 개의 테이블을 표시하는 제1 테이블 인덱스 정보를 추출하는 제1 테이블 인덱스 정보 추출부;
    각 프레임으로부터, 상기 M 개의 테이블 중 상기 각 프레임이 참조하는 테이블을 표시하는 제2 테이블 인덱스 정보를 추출하는 제2 인덱스 정보 추출부;
    상기 제1 테이블 인덱스 정보 및 상기 제2 테이블 인덱스 정보를 이용하여 상기 프레임들이 참조하는 테이블을 식별하는 테이블 식별부; 및
    상기 식별된 테이블을 참조하여 상기 프레임들을 디코딩하는 디코딩부를 포함하는 것을 특징으로 하는 미디어 신호 디코딩 장치.
  19. 제18 항에 있어서, 상기 제1 테이블 인덱스 정보는
    상기 프레임들이 참조하는 테이블 개수 M과 상기 M 개의 테이블을 식별하기 위한 테이블 식별 정보를 포함하는 것을 특징으로 하는 미디어 신호 디코딩 장치.
  20. 제19 항에 있어서, 상기 제1 테이블 인덱스 정보는
    (log2N)*M+M 의 비트수로 표현되고, 상기(log2N)*M은 상기 N 개의 테이블 중 상기 M 개의 테이블을 식별하기 위한 비트수이고, 상기 M은 상기 프레임들이 참조하는 테이블 종류 개수 M을 표시하기 위한 비트수인 것을 특징으로 하는 미디어 신호 디코딩 장치.
  21. 제18 항에 있어서, 상기 제2 테이블 인덱스 정보는
    상기 M 개의 테이블을 식별하기 위한 비트수와 각 프레임이 테이블을 참조하는 횟수의 곱으로 표시되는 것을 특징으로 하는 미디어 신호 디코딩 장치.
  22. 제18 항에 있어서, 상기 테이블은
    데이터 압축을 위한 엔트로피 코딩에 사용되는 테이블, 연산량 감소를 위한 지수 함수, 로그 함수, 삼각 함수 테이블, 데이터 필터링을 위한 계수 테이블, 공간 이동을 위한 FFT, DCT, DFT, Wavelet 테이블 및 데이터 치환, 복사 이동을 위한 swap, DMA 테이블 중 적어도 하나를 포함하는 것을 특징으로 하는 미디어 신호 디코딩 장치.
KR1020070088302A 2007-08-31 2007-08-31 미디어 신호 인코딩/디코딩 방법 및 장치 KR101385956B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020070088302A KR101385956B1 (ko) 2007-08-31 2007-08-31 미디어 신호 인코딩/디코딩 방법 및 장치
PCT/KR2008/002275 WO2009028781A1 (en) 2007-08-31 2008-04-23 Method and apparatus for encoding/decoding media signal
US12/107,888 US8422560B2 (en) 2007-08-31 2008-04-23 Method and apparatus for encoding/decoding media signal

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070088302A KR101385956B1 (ko) 2007-08-31 2007-08-31 미디어 신호 인코딩/디코딩 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20090022712A KR20090022712A (ko) 2009-03-04
KR101385956B1 true KR101385956B1 (ko) 2014-04-17

Family

ID=40387467

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070088302A KR101385956B1 (ko) 2007-08-31 2007-08-31 미디어 신호 인코딩/디코딩 방법 및 장치

Country Status (3)

Country Link
US (1) US8422560B2 (ko)
KR (1) KR101385956B1 (ko)
WO (1) WO2009028781A1 (ko)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050013369A1 (en) 2003-06-23 2005-01-20 Tsu-Chang Lee Method and apparatus for adaptive multiple-dimensional signal sequences encoding/decoding
US20060153464A1 (en) 2005-01-07 2006-07-13 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding moving images using a plurality of modified MF tables, and recording medium storing program for executing the method
US20060209952A1 (en) 2005-03-16 2006-09-21 Kabushiki Kaisha Toshiba Image encoding/decoding method and apparatus therefor

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3269849B2 (ja) * 1992-05-29 2002-04-02 株式会社日立製作所 並列データベース処理システムとその検索方法
EP0627112B1 (en) * 1992-12-17 1998-08-19 Samsung Electronics Co., Ltd. Disk recording medium and reproduction method and apparatus thereof
US5852821A (en) * 1993-04-16 1998-12-22 Sybase, Inc. High-speed data base query method and apparatus
KR960015195A (ko) * 1994-10-31 1996-05-22 배순훈 트리 구조 이원 연산 코딩 장치
KR0132959B1 (ko) * 1994-12-22 1998-04-21 양승택 비동기 전달모드(atm)망에서 비연결형 데이터 서비스 제공을 위한 비연결형 서버
US5778102A (en) * 1995-05-17 1998-07-07 The Regents Of The University Of California, Office Of Technology Transfer Compression embedding
WO1997017657A1 (fr) * 1995-11-10 1997-05-15 Sony Corporation Appareil et procede de traitement d'informations
JP3277792B2 (ja) * 1996-01-31 2002-04-22 株式会社日立製作所 データ圧縮方法および装置
US5740171A (en) * 1996-03-28 1998-04-14 Cisco Systems, Inc. Address translation mechanism for a high-performance network switch
US6065050A (en) * 1996-06-05 2000-05-16 Sun Microsystems, Inc. System and method for indexing between trick play and normal play video streams in a video delivery system
US5870747A (en) * 1996-07-09 1999-02-09 Informix Software, Inc. Generalized key indexes
US5852607A (en) * 1997-02-26 1998-12-22 Cisco Technology, Inc. Addressing mechanism for multiple look-up tables
US6008745A (en) * 1998-02-17 1999-12-28 Sun Microsystems, Inc. Variable length decoding using lookup tables
US6169983B1 (en) * 1998-05-30 2001-01-02 Microsoft Corporation Index merging for database systems
US6147629A (en) * 1998-10-15 2000-11-14 Intel Corporation Method and apparatus for variable length decoding
US20020118885A1 (en) * 2001-02-27 2002-08-29 Bernard Smeets Font compression and retrieval
US6856981B2 (en) * 2001-09-12 2005-02-15 Safenet, Inc. High speed data stream pattern recognition
US7136417B2 (en) * 2002-07-15 2006-11-14 Scientific-Atlanta, Inc. Chroma conversion optimization
US6970969B2 (en) * 2002-08-29 2005-11-29 Micron Technology, Inc. Multiple segment data object management
US7400627B2 (en) * 2003-06-05 2008-07-15 Brooktree Broadband Holding, Inc. ATM header compression using hash tables
US7373439B2 (en) * 2003-07-30 2008-05-13 Sony Corporation System method using material exchange format (MXF) converting program for audio and video data files having routines that generates attribute data from audio and video data file
KR100519916B1 (ko) 2003-12-26 2005-10-10 한국전자통신연구원 에스씨에이 기반 시스템의 파일 파싱 장치, 그리고 그의파일 파싱 및 데이터 저장 방법
US20060029367A1 (en) * 2004-08-03 2006-02-09 Takuya Kosugi Sequence header identification
US7830921B2 (en) * 2005-07-11 2010-11-09 Lg Electronics Inc. Apparatus and method of encoding and decoding audio signal
TWI378654B (en) * 2009-02-04 2012-12-01 Novatek Microelectronics Corp Adaptive canonical huffman decoder and method thereof and video decoder

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050013369A1 (en) 2003-06-23 2005-01-20 Tsu-Chang Lee Method and apparatus for adaptive multiple-dimensional signal sequences encoding/decoding
US20060153464A1 (en) 2005-01-07 2006-07-13 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding moving images using a plurality of modified MF tables, and recording medium storing program for executing the method
US20060209952A1 (en) 2005-03-16 2006-09-21 Kabushiki Kaisha Toshiba Image encoding/decoding method and apparatus therefor

Also Published As

Publication number Publication date
US8422560B2 (en) 2013-04-16
KR20090022712A (ko) 2009-03-04
WO2009028781A1 (en) 2009-03-05
US20090060024A1 (en) 2009-03-05

Similar Documents

Publication Publication Date Title
CN105684316B (zh) 一种Polar码编码方法、装置
Alarabeyyat et al. Lossless image compression technique using combination methods
RU2007141934A (ru) Адаптивная группировка параметров для улучшенной эффективности кодирования
KR101781776B1 (ko) 인코더 및 디코더
JP4757299B2 (ja) ３ｄ圧縮データの生成、復元方法及びその装置
KR20110050456A (ko) 압축된 비디오에서 구문 요소의 ｃａｂａｃ/ａｖｃ 준수 워터마킹
WO2015197202A1 (en) Encoder, decoder and method
CN116506073B (zh) 一种工业计算机平台数据快速传输方法及系统
JP3699685B2 (ja) ３次元オブジェクトの形態変形情報の符号化方法及びその装置
SA516380280B1 (ar) طريقة لفك تشفير تيار بتات
JP2019537332A5 (ko)
JP2017519467A5 (ko)
CN103152054A (zh) 算术编码的方法和设备
CN104767997B (zh) 一种面向视频的视觉特征编码方法及装置
EP3469711B1 (en) Encoders, decoders and methods utilizing mode symbols
CN113630125A (zh) 数据压缩、编码解压缩方法、装置、电子设备及存储介质
KR101385956B1 (ko) 미디어 신호 인코딩/디코딩 방법 및 장치
CN114614829A (zh) 卫星数据帧的处理方法、装置、电子设备和可读存储介质
US20140050324A1 (en) Data embedding device, data embedding method, data extractor device, and data extraction method
JP2011114525A (ja) 数値データ列の符号化／復号化の方法および装置
KR100612829B1 (ko) 그래픽 애니메이션 데이터의 키 부호화 장치와 그 방법
KR101515040B1 (ko) 압축 이미지와 원본 이미지의 차이를 이용한 모듈식 스테고 이미지 생성방법
CN112822511A (zh) 视频处理方法、系统、智能终端及计算机可读存储介质
JP6005273B2 (ja) データストリームの符号化方法、送信方法、伝送方法、データストリームを符号化するための符号化装置、送信装置、および、伝送装置
CN113747155B (zh) 特征量化方法和装置、编码器、通信系统

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20170330

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee