KR100682911B1 - Ｍｐｅｇ-4 인코딩/디코딩 방법 및 장치 - Google Patents

Ｍｐｅｇ-4 인코딩/디코딩 방법 및 장치 Download PDF

Info

Publication number
KR100682911B1
KR100682911B1 KR1020040117989A KR20040117989A KR100682911B1 KR 100682911 B1 KR100682911 B1 KR 100682911B1 KR 1020040117989 A KR1020040117989 A KR 1020040117989A KR 20040117989 A KR20040117989 A KR 20040117989A KR 100682911 B1 KR100682911 B1 KR 100682911B1
Authority
KR
South Korea
Prior art keywords
information
binary data
mpeg
encoding
bifs
Prior art date
Application number
KR1020040117989A
Other languages
English (en)
Other versions
KR20060078384A (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 KR1020040117989A priority Critical patent/KR100682911B1/ko
Priority to US11/320,982 priority patent/US7307553B2/en
Publication of KR20060078384A publication Critical patent/KR20060078384A/ko
Application granted granted Critical
Publication of KR100682911B1 publication Critical patent/KR100682911B1/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/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/234—Processing of video elementary streams, e.g. splicing of video streams, manipulating MPEG-4 scene graphs
    • H04N21/23412—Processing of video elementary streams, e.g. splicing of video streams, manipulating MPEG-4 scene graphs for generating or manipulating the scene composition of objects, e.g. MPEG-4 objects
    • 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/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
    • H04N19/25—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding with scene description coding, e.g. binary format for scenes [BIFS] compression
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • 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/234—Processing of video elementary streams, e.g. splicing of video streams, manipulating MPEG-4 scene graphs
    • H04N21/2343—Processing of video elementary streams, e.g. splicing of video streams, manipulating MPEG-4 scene graphs involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements
    • H04N21/234318—Processing of video elementary streams, e.g. splicing of video streams, manipulating MPEG-4 scene graphs involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements by decomposing into objects, e.g. MPEG-4 objects
    • 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/44—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream, rendering scenes according to MPEG-4 scene graphs
    • H04N21/44012—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream, rendering scenes according to MPEG-4 scene graphs involving rendering scenes according to scene graphs, e.g. MPEG-4 scene graphs

Abstract

본 발명은 MPEG(Moving Picture Experts Group)-4 인코딩/디코딩 시스템 및 방법에 관한 것으로, 본 발명에 따른 디코딩 방법은 장면을 기술하는 이진 데이터의 배열 구조를 식별하기 위한 정보를 검출하고, 이 정보에 기초하여 이진 데이터를 디코딩함으로써 이진 파일로의 포맷 변환 및 복사 연산이 요구되는 역변환 과정으로 인한 메모리의 사용량 및 소비 전력을 줄일 수 있다.

Description

ＭＰＥＧ-4 인코딩/디코딩 방법 및 장치{Method and apparatus for MPEG-4 encoding/decoding}
도 1은 본 발명의 바람직한 일 실시예에 따라 이진 데이터가 저장되는 모습을 도시한 도면이다.
도 2는 본 발명의 바람직한 일 실시예에 따라 BIFS 데이터가 저장되는 일례를 도시한 도면이다.
도 3은 본 발명의 바람직한 일 실시예에 따른 MPEG-4 인코딩 시스템의 구성도이다.
도 4는 본 발명의 바람직한 일 실시예에 따른 MPEG-4 디코딩 시스템의 구성도이다.
도 5는 본 발명의 바람직한 일 실시예에 따른 MPEG-4 인코딩 방법의 흐름도이다.
도 6은 본 발명의 바람직한 일 실시예에 따른 MPEG-4 디코딩 방법의 흐름도이다.
본 발명은 MPEG(Moving Picture Experts Group)-4 인코딩/디코딩 시스템 및 방법에 관한 것으로, 특히 BIFS(Binary Format for Scenes) 데이터를 처리하는 장치 및 방법에 관한 것이다.
MPEG-4는 장면(scene)을 기술하기 위하여 BIFS라는 언어를 사용한다. BIFS는 3차원 그래픽을 표현하는 대표적인 텍스트 형식의 언어인 VRML(Virtual Reality Modeling Language)을 토대로 개발된 이진 형식의 언어이다.
종래의 BIFS 데이터는 연속된 비트 열의 이진 데이터이기 때문에 그 상태로는 BIFS 데이터의 배열 구조를 식별할 수 없다. 따라서, 종래의 MPEG-4 인코딩 시스템은 메모리에 저장된 BIFS 데이터를 BIFS 데이터의 배열 구조를 식별할 수 있는 포맷의 이진 파일로 변환하고, 종래의 MPEG-4 디코딩 시스템은 이 이진 파일을 다시 원래의 BIFS 데이터로 역변환한다. 그런데, 이와 같은 포맷 변환 및 역변환 과정으로 인하여 메모리의 많은 용량이 소비되고, 많은 전력이 소비된다는 문제점이 있었다.
본 발명이 이루고자 하는 기술적 과제는 상기된 포맷 변환 및 역변환 과정으로 인한 메모리의 사용량 및 소비 전력을 줄일 수 있는 장치들 및 방법들을 제공하는데 있다. 또한, 본 발명이 이루고자 하는 기술적 과제는 상기된 방법들을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공하는데 있다.
상기 기술적 과제를 해결하기 위한 본 발명에 따른 디코딩 방법은 장면을 기술하는 이진 데이터의 배열 구조를 식별하기 위한 정보를 검출하는 단계; 및 상기 검출된 정보에 기초하여 상기 이진 데이터를 디코딩하는 단계를 포함한다.
상기 다른 기술적 과제를 해결하기 위한 본 발명에 따른 디코딩 시스템은 장면을 기술하는 이진 데이터의 배열 구조를 식별하기 위한 정보를 검출하는 검출부; 및 상기 검출부에 의해 검출된 정보에 기초하여 상기 이진 데이터를 디코딩하는 디코더를 포함한다.
상기 또 다른 기술적 과제를 해결하기 위하여, 본 발명은 상기된 디코딩 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공한다.
상기 또 다른 기술적 과제를 해결하기 위한 본 발명에 따른 인코딩 방법은 장면을 기술하는 이진 데이터의 배열 구조를 식별하기 위한 정보를 생성하는 단계; 및 상기 정보에 해당하는 배열 구조에 따라 상기 이진 데이터를 인코딩하는 단계를 포함하고, 상기 이진 데이터는 상기 정보를 포함한다.
상기 또 다른 기술적 과제를 해결하기 위한 본 발명에 따른 인코딩 시스템은 장면을 기술하는 이진 데이터의 배열 구조를 식별하기 위한 정보를 생성하는 생성부; 및 상기 정보에 해당하는 배열 구조에 따라 상기 이진 데이터를 인코딩하는 인코더를 포함하고, 상기 이진 데이터는 상기 정보를 포함한다.
상기 또 다른 기술적 과제를 해결하기 위하여, 본 발명은 상기된 인코딩 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공한다.
이하에서는 도면을 참조하여 본 발명의 바람직한 실시예들을 상세히 설명한다.
도 1은 본 발명의 바람직한 일 실시예에 따라 이진 데이터가 저장되는 모습을 도시한 도면이다.
도 1을 참조하면, 종래의 MPEG-4 인코딩 시스템은 메모리(11)에 저장된 이진 데이터를 이진 파일(12)에 기록될 포맷으로 변환한다. 이진 파일(12)은 연속된 비트 열이기 때문에 메모리(11)에 저장된 이진 데이터를 그대로 포함한다면, 이진 파일(12)에 포함된 이진 데이터를 식별할 수 없다. 따라서, 종래의 MPEG-4 인코딩 시스템은 이진 데이터를 식별할 수 있는 포맷으로 변환한다. 또한, 종래의 MPEG-4 디코딩 시스템은 메모리(13)에 이진 파일(12)을 저장하고, 메모리(13)에 저장된 정보를 참조하여 메모리(13)에 저장된 이진 데이터를 원래의 이진 데이터의 포맷으로 역변환한다. 따라서, 도 1에 도시된 바와 같은 복사 연산이 요구되는 역변환 과정이 필요하게 된다. 그런데, 이 과정으로 인하여 메모리의 많은 용량이 소비되고, 많은 전력이 소비된다.
본 실시예에 따른 MPEG-4 인코딩 시스템은 메모리(14)에 저장된 이진 데이터를 종래와 같은 포맷 변환 과정 없이 그대로 이진 파일(15)로 변환한다. 또한, 본 실시예에 따른 MPEG-4 디코딩 시스템은 메모리(16)에 이진 파일(15)을 저장한다. MPEG-4 디코딩 시스템의 메모리(16)에 저장된 이진 데이터와 원래의 이진 데이터의 포맷은 동일하기 때문에 종래와 같은 역변환 과정은 필요 없게 된다.
도 2는 본 발명의 바람직한 일 실시예에 따라 BIFS 데이터가 저장되는 일례를 도시한 도면이다.
도 2를 참조하면, 종래의 MPEG-4 인코딩 시스템은 메모리(11)에 저장된 BIFS 데이터를 BIFS 파일(22)에 기록될 포맷으로 변환한다. MPEG-4 규격에 따르면, BIFS 데이터는 장면을 기술하는 이진 데이터로써, 다수의 노드들로 구성된다. 또한, VRML 규격에 따르면, 노드는 장면을 기술하는 요소로써, 사물의 형상, 광원, 재질 등을 기술하는 여러 가지 노드들이 존재한다. 노드는 노드의 속성을 정의하는 필드와 하나의 노드로부터 다른 노드로 전달되는 메시지인 이벤트를 포함할 수 있다. 노드 각각은 그 노드 각각의 고정된 필드 집합을 갖는다.
이하에서는 VRML 규격에 정의된 다수의 노드들 중, 머트리얼(Material) 노드를 예로 들어 설명하기로 하겠다. 머트리얼 노드는 다음과 같은 필드 집합을 갖는다.
Material {
SFFloat ambientIntensity
SFColor diffuseColor
SFColor emissiveColor
SFFloat shininess
SFColor specularColor
SFFloat transparency
}
이와 같은 머트리얼 노드에 대해서, 종래의 MPEG-4 인코딩 시스템은 메모리(21)에 저장된 BIFS 데이터를 노드 아이디(221), 필드 아이디(222), 싱글 필드 타입 지시자(223), 필드 값(224), 및 종결 심볼(225)의 순서의 포맷을 갖는 BIFS 파일(22)로 변환한다. 종결 심볼(225)의 값이 1이면, BIFS 데이터가 아직 종결되지 않았음을 나타내며, 종결 심볼(225) 뒤에 또 다른 필드 아이디(226), 싱글 필드 타입 지시자(227), 필드 값(228), 및 종결 심볼(229)이 온다. 종결 심볼의 값이 0이면, BIFS 데이터가 종결되었음을 나타낸다.
종래의 MPEG-4 디코딩 시스템은 메모리(23)에 BIFS 파일(22)을 저장한다. 상기한 바와 같이, 종래의 MPEG-4 인코딩 시스템은 각 필드마다 고유한 아이디를 부가하여 전송하기 때문에 종래의 MPEG-4 디코딩 시스템은 필드 아이디를 사용하여 BIFS 파일(22)에 포함된 필드들을 식별할 수 있다. 따라서, 필드들의 순서는 중요하지 않으며, 사용되지 않거나 디폴트 값을 갖는 필드들은 생략될 수 있다. 종래의 MPEG-4 디코딩 시스템은 메모리(23)에 저장된 필드 아이디를 참조하여 메모리(23)에 저장된 BIFS 데이터를 원래의 BIFS 데이터의 포맷으로 역변환한다.
본 실시예에 따른 MPEG-4 인코딩 시스템은 메모리(21)에 저장된 BIFS 데이터를 종래와 같은 포맷 변환 과정 없이 그대로 BIFS 파일(22)로 변환한다. 즉, 본 실시예에 따른 MPEG-4 인코딩 시스템은 메모리(21)에 저장된 BIFS 데이터를 노드 아이디(241) 및 필드 값들(242-246)만을 갖는 BIFS 파일(22)로 변환한다.
또한, 본 실시예에 따른 MPEG-4 디코딩 시스템은 메모리(16)에 이 이진 파일(15)을 저장한다. MPEG-4 디코딩 시스템의 메모리(16)에 저장된 BIFS 데이터와 원래의 BIFS 데이터의 포맷은 동일하기 때문에 종래와 같은 역변환 과정은 필요 없게 된다. 다만, 본 실시예에서는 각 필드마다 종래와 같은 필드 아이디를 부여되지 않기 때문에 필드들의 순서가 중요하다.
즉, MPEG-4 인코딩 시스템에서 처리되는 BIFS 데이터의 배열 구조와 MPEG-4 디코딩 시스템에서 처리되는 BIFS 데이터의 배열 구조는 항상 동일하도록 MPEG-4 인코딩 시스템과 MPEG-4 디코딩 시스템은 사전에 합의되어 있어야 한다. MPEG-4 디코딩 시스템은 이와 같이 MPEG-4 인코딩 시스템과 사전에 합의된 BIFS 데이터의 배열 구조에 따라 기계적으로 BIFS 데이터를 디코딩한다. 이에 따라 복사 연산이 요구되는 종래의 역변환 과정이 사라지게 되어 메모리의 사용량 및 소비 전력을 줄이고, 고속으로 디코딩을 수행할 수 있게 되었다.
도 3은 본 발명의 바람직한 일 실시예에 따른 MPEG-4 인코딩 시스템의 구성도이다.
도 3을 참조하면, 본 실시예에 따른 MPEG-4 인코딩 시스템은 오디오 인코더(31), 비디오 인코더(32), OD(Object Descriptor) 인코더(33), BIFS 인코더(34), 노드 아이디 생성부(35), BIFS 배열 구조 데이터베이스(36), 먹스(37), 및 전송부(38)로 구성된다.
오디오 인코더(31)는 MPEG-4 규격에 따라 오디오 데이터를 인코딩한다. 비디오 인코더(32)는 MPEG-4 규격에 따라 비디오 데이터를 인코딩한다. OD 인코더(33)는 MPEG-4 규격에 따라 OD 데이터를 인코딩한다.
노드 아이디 생성부(35)는 메모리(21)에 저장된 BIFS 데이터의 배열 구조를 식별하기 위한 노드 아이디를 생성한다. 보다 상세하게 설명하면, 노드 아이디 생성부(35)는 어떤 노드의 속성을 정의하는 필드들의 집합의 배열 구조를 식별하기 위한 노드 아이디를 생성한다. 즉, 종래의 노드 아이디는 단지 어떤 노드를 식별하기 위한 정보로 사용되었지만, 본 실시예의 노드 아이디는 어떤 노드의 속성을 정의하는 필드들의 집합의 배열 구조를 식별하기 위한 정보로 사용된다.
BIFS 인코더(34)는 노드 아이디 생성부(35)에서 생성된 노드 아이디에 해당하는 BIFS 데이터 배열 구조에 따라 BIFS 데이터를 인코딩한다. 보다 상세하게 설명하면, BIFS 인코더(34)는 BIFS 배열 구조 데이터베이스(36)에 저장된 다수의 BIFS 데이터 배열 구조들 중에서 노드 아이디 생성부(35)에서 생성된 노드 아이디에 해당하는 BIFS 데이터 배열 구조에 따라 메모리(21)에 저장된 BIFS 데이터를 인코딩한다.
다만, BIFS 데이터 배열 구조는 디코딩에서의 BIFS 데이터의 배열 구조와 동일하여야 한다. 즉, MPEG-4 인코딩 시스템의 BIFS 배열 구조 데이터베이스(36)와 MPEG-4 디코딩 시스템의 BIFS 배열 구조 데이터베이스(412)는 동일하여야 하며, 이를 위해 MPEG-4 인코딩 시스템의 BIFS 배열 구조 데이터베이스(36)는 MPEG-4 디코딩 시스템과 사전에 합의된 BIFS 데이터의 배열 구조를 저장하고 있다. 본 실시예에서 제안된 부분을 제외하고, 나머지 부분은 MPEG-4 규격에 따라 인코딩된다.
도 2에 도시된 예를 들면, BIFS 인코더(34)는 메모리(21)에 저장된 BIFS 데이터, 32 비트 ambientIntensity, 96 비트 diffuseColor, 96 비트 emissiveColor, 32 비트 shininess, 96 비트 specularColor, 및 32 비트 transparency를 종래와 같 은 포맷 변환 과정 없이 그대로 노드 아이디(241), 32 비트 ambientIntensity (242), 96 비트 diffuseColor(243), 96 비트 emissiveColor(244), 32 비트 shininess(245), 96 비트 specularColor(246), 및 32 비트 transparency(247)를 포함하는 BIFS 파일(22)로 변환한다.
먹스(37)는 오디오 인코더(31), 비디오 인코더(32), OD(Object Descriptor) 인코더(33), 및 BIFS 인코더(34)에서 인코딩된 데이터를 먹싱한다. 전송부(38)는 먹스(37)에서 먹싱된 데이터, 즉 MPEG-4 데이터를 MPEG-4 디코딩 시스템으로 인터넷 등의 통신 경로를 통하여 전송하는데, BIFS 배열 구조 데이터베이스(36)에 저장된 BIFS 데이터 배열 구조에 따라 인코딩된 데이터를 포함하는 이진 파일의 형태로 전송한다.
도 4는 본 발명의 바람직한 일 실시예에 따른 MPEG-4 디코딩 시스템의 구성도이다.
도 4를 참조하면, 본 실시예에 따른 MPEG-4 디코딩 시스템은 수신부(41), 디먹스(42), 오디오 버퍼(43), 비디오 버퍼(44), OD 버퍼(45), BIFS 버퍼(46), 오디오 디코더(47), 비디오 디코더(48), OD 디코더(49), BIFS 디코더(410), 노드 아이디 검출부(411), BIFS 배열 구조 데이터베이스(412), 및 합성부(413)로 구성된다.
수신부(41)는 도 3에 도시된 MPEG-4 인코딩 시스템으로부터 MPEG-4 데이터를 인터넷 등의 통신 경로를 경유하여 수신하는데, 특히 BIFS 데이터는 BIFS 배열 구조 데이터베이스(412)에 저장된 BIFS 데이터 배열 구조에 따라 인코딩된 데이터를 포함하는 이진 파일의 형태로 수신한다. 디먹스(42)는 수신부(41)에 수신된 MPEG-4 데이터를 디먹싱함으로써 이 MPEG-4 데이터로부터 오디오 데이터, 비디오 데이터, OD 데이터, 및 BIFS 데이터를 추출해낸다.
오디오 버퍼(43)는 디먹스(42)에 의해 추출된 오디오 데이터를 일시적으로 저장한다. 비디오 버퍼(44)는 디먹스(42)에 의해 추출된 비디오 데이터를 일시적으로 저장한다. OD 버퍼(45)는 디먹스(42)에 의해 추출된 OD 데이터를 일시적으로 저장한다. BIFS 버퍼(46)는 디먹스(42)에 의해 추출된 BIFS 데이터를 일시적으로 저장한다.
오디오 디코더(47)는 MPEG-4 규격에 따라 오디오 버퍼(43)에 저장된 오디오 데이터를 디코딩한다. 비디오 디코더(48)는 MPEG-4 규격에 따라 비디오 버퍼(44)에 저장된 비디오 데이터를 디코딩한다. OD 디코더(49)는 MPEG-4 규격에 따라 OD 버퍼(45)에 저장된 OD 데이터를 디코딩한다.
노드 아이디 검출부(411)는 메모리(25)에 저장된 BIFS 데이터의 배열 구조를 식별하기 위한 노드 아이디를 검출한다. 보다 상세하게 설명하면, 노드 아이디 검출부(411)는 어떤 노드의 속성을 정의하는 필드들의 집합의 배열 구조를 식별하기 위한 아이디를 검출한다. 즉, 종래의 노드 아이디는 단지 어떤 노드를 식별하기 위한 정보로 사용되었지만, 본 실시예의 노드 아이디는 어떤 노드의 속성을 정의하는 필드들의 집합의 배열 구조를 식별하기 위한 정보로 사용된다.
BIFS 디코더(410)는 노드 아이디 검출부(411)에 의해 검출된 노드 아이디에 기초하여 BIFS 데이터를 디코딩한다. 보다 상세하게 설명하면, BIFS 디코더(410)는 BIFS 배열 구조 데이터베이스(412)에 저장된 다수의 BIFS 데이터 배열 구조들 중에 서 노드 아이디 검출부(411)에 의해 검출된 노드 아이디에 해당하는 BIFS 데이터 배열 구조에 따라 메모리(25)에 저장된 BIFS 데이터를 디코딩한다.
다만, BIFS 데이터 배열 구조는 인코딩에서의 BIFS 데이터의 배열 구조와 동일하여야 한다. 즉, MPEG-4 인코딩 시스템의 BIFS 배열 구조 데이터베이스(36)와 MPEG-4 디코딩 시스템의 BIFS 배열 구조 데이터베이스(412)는 동일하여야 하며, 이를 위해 MPEG-4 디코딩 시스템의 BIFS 배열 구조 데이터베이스(412)는 MPEG-4 인코딩 시스템과 사전에 합의된 BIFS 데이터의 배열 구조를 저장하고 있다. 본 실시예에서 제안된 부분을 제외하고, 나머지 부분은 MPEG-4 규격에 따라 디코딩된다.
도 2에 도시된 예를 들면, BIFS 디코더(410)는 메모리(25)에 저장된 노드 아이디, 32 비트 ambientIntensity, 96 비트 diffuseColor, 96 비트 emissiveColor, 32 비트 shininess, 96 비트 specularColor, 및 32 비트 transparency를 종래와 같은 역변환 과정 없이 그대로 디코딩한다.
합성부(413)는 MPEG-4 규격에 따라 오디오 디코더(47), 비디오 디코더(48), OD 디코더(49), BIFS 디코더(410)에서 디코딩된 데이터를 합성함으로써 표시 데이터를 생성한다.
도 5는 본 발명의 바람직한 일 실시예에 따른 MPEG-4 인코딩 방법의 흐름도이다.
도 5를 참조하면, 본 실시예에 따른 MPEG-4 인코딩 방법은 다음과 같은 단계들로 구성된다. 본 MPEG-4 인코딩 방법은 도 3에 도시된 MPEG-4 인코딩 장치에서 시계열적으로 처리되는 단계들로 구성된다. 따라서, 이하 생략된 내용이라 하더라 도 MPEG-4 인코딩 장치에 관하여 이상에서 기술된 내용은 본 MPEG-4 인코딩 방법에도 적용된다.
단계 (51)에서 MPEG-4 인코딩 장치는 MPEG-4 규격에 따라 오디오 데이터, 비디오 데이터, 및 OD 데이터를 인코딩한다.
단계 (52)에서 MPEG-4 인코딩 장치는 메모리(21)에 저장된 BIFS 데이터의 배열 구조를 식별하기 위한 노드 아이디를 생성한다. 보다 상세하게 설명하면, 단계(52)에서 MPEG-4 인코딩 장치는 어떤 노드의 속성을 정의하는 필드들의 집합의 배열 구조를 식별하기 위한 노드 아이디를 생성한다.
단계 (53)에서 MPEG-4 인코딩 장치는 단계 (52)에서 생성된 노드 아이디에 해당하는 BIFS 데이터 배열 구조에 따라 BIFS 데이터를 인코딩한다. 보다 상세하게 설명하면, 단계 (53)에서 MPEG-4 인코딩 장치는 BIFS 배열 구조 데이터베이스(36)에 저장된 다수의 BIFS 데이터 배열 구조들 중에서 단계 (52)에서 생성된 노드 아이디에 해당하는 BIFS 데이터 배열 구조에 따라 메모리(21)에 저장된 BIFS 데이터를 인코딩한다.
단계 (54)에서 MPEG-4 인코딩 장치는 단계 (51) 및 단계 (53)에서 인코딩된 데이터를 먹싱한다.
단계 (55)에서 MPEG-4 인코딩 장치는 단계 (54)에서 먹싱된 데이터, 즉 MPEG-4 데이터를 MPEG-4 디코딩 시스템으로 인터넷 등의 통신 경로를 통하여 전송하는데, BIFS 배열 구조 데이터베이스(36)에 저장된 BIFS 데이터 배열 구조에 따라 인코딩된 데이터를 포함하는 이진 파일의 형태로 전송한다.
도 6은 본 발명의 바람직한 일 실시예에 따른 MPEG-4 디코딩 방법의 흐름도이다.
도 6을 참조하면, 본 실시예에 따른 MPEG-4 디코딩 방법은 다음과 같은 단계들로 구성된다. 본 MPEG-4 디코딩 방법은 도 4에 도시된 MPEG-4 디코딩 장치에서 시계열적으로 처리되는 단계들로 구성된다. 따라서, 이하 생략된 내용이라 하더라도 MPEG-4 디코딩 장치에 관하여 이상에서 기술된 내용은 본 MPEG-4 디코딩 방법에도 적용된다.
단계 (61)에서 MPEG-4 디코딩 장치는 도 3에 도시된 MPEG-4 인코딩 시스템으로부터 MPEG-4 데이터를 인터넷 등의 통신 경로를 경유하여 수신하는데, 특히 BIFS 데이터는 BIFS 배열 구조 데이터베이스(412)에 저장된 BIFS 데이터 배열 구조에 따라 인코딩된 데이터를 포함하는 이진 파일의 형태로 수신한다.
단계 (62)에서 MPEG-4 디코딩 장치는 단계 (61)에서 수신된 MPEG-4 데이터를 디먹싱함으로써 이 MPEG-4 데이터로부터 오디오 데이터, 비디오 데이터, OD 데이터, 및 BIFS 데이터를 추출해낸다.
단계 (63)에서 MPEG-4 디코딩 장치는 단계 (62)에서 추출된 오디오 데이터, 비디오 데이터, OD 데이터, 및 BIFS 데이터를 일시적으로 저장한다.
단계 (64)에서 MPEG-4 디코딩 장치는 MPEG-4 규격에 따라 단계 (63)에서 저장된 오디오 데이터, 비디오 데이터, 및 OD 데이터를 디코딩한다.
단계 (65)에서 MPEG-4 디코딩 장치는 메모리(25)에 저장된 BIFS 데이터의 배열 구조를 식별하기 위한 노드 아이디를 검출한다. 보다 상세하게 설명하면, 단계 (65)에서 MPEG-4 디코딩 장치는 어떤 노드의 속성을 정의하는 필드들의 집합의 배열 구조를 식별하기 위한 아이디를 검출한다.
단계 (66)에서 MPEG-4 디코딩 장치는 단계 (65)에서 검출된 노드 아이디에 기초하여 BIFS 데이터를 디코딩한다. 보다 상세하게 설명하면, 단계 (66)에서 MPEG-4 디코딩 장치는 BIFS 배열 구조 데이터베이스(412)에 저장된 다수의 BIFS 데이터 배열 구조들 중에서 단계 (66)에서 검출된 노드 아이디에 해당하는 BIFS 데이터 배열 구조에 따라 메모리(25)에 저장된 BIFS 데이터를 디코딩한다.
단계 (67)에서 MPEG-4 디코딩 장치는 MPEG-4 규격에 따라 단계 (64) 및 단계(66)에서 디코딩된 데이터를 합성함으로써 표시 데이터를 생성한다.
한편, 상술한 본 발명의 실시예들은 컴퓨터에서 실행될 수 있는 프로그램으로 작성가능하고, 컴퓨터로 읽을 수 있는 기록매체를 이용하여 상기 프로그램을 동작시키는 범용 디지털 컴퓨터에서 구현될 수 있다. 또한, 상술한 본 발명의 실시예에서 사용된 데이터의 구조는 컴퓨터로 읽을 수 있는 기록매체에 여러 수단을 통하여 기록될 수 있다.
상기 컴퓨터로 읽을 수 있는 기록매체는 마그네틱 저장매체(예를 들면, 롬, 플로피 디스크, 하드 디스크 등), 광학적 판독 매체(예를 들면, 시디롬, 디브이디 등) 및 캐리어 웨이브(예를 들면, 인터넷을 통한 전송)와 같은 저장매체를 포함한다.
이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본 질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.
본 발명에 따르면, MPEG-4 인코딩 시스템 및 MPEG-4 디코딩 시스템에서 동일한 BIFS 데이터 배열 구조에 따라 BIFS 데이터를 인코딩 및 디코딩함으로써 이진 파일로의 포맷 변환 및 복사 연산이 요구되는 역변환 과정이 사라지게 되었으며, 이에 따라 포맷 변환 및 역변환 과정으로 인한 메모리의 사용량 및 소비 전력을 줄일 수 있다는 효과가 있다.
특히, 본 발명에 따르면, 노드 아이디만을 사용하여 BIFS 데이터 배열 구조를 식별하기 때문에 이진 파일로의 포맷 변환 시 요구되던 필드 아이디, 종결 심볼 등을 사용하지 않게 되었고, 이에 따라 고속으로 인코딩 및 디코딩을 수행할 수 있다는 효과가 있다.

Claims (18)

  1. (a) 장면을 기술하는 이진 데이터의 배열 구조를 식별하기 위한 정보를 검출하는 단계; 및
    (b) 상기 검출된 정보에 기초하여 상기 이진 데이터를 디코딩하는 단계를 포 함하는 것을 특징으로 하는 디코딩 방법.
  2. 제 1 항에 있어서,
    상기 정보는 상기 장면을 구성하는 노드들 중 소정 노드의 아이디이고, 상기 노드들 각각은 상기 노드들 각각의 고정된 필드들의 집합을 갖고 있고, 상기 아이디는 상기 소정 노드의 속성을 정의하는 필드들의 집합의 배열 구조를 식별하기 위한 정보로 사용되고,
    상기 (a) 단계는 상기 소정 노드의 속성을 정의하는 필드들의 집합의 배열 구조를 식별하기 위한 아이디를 검출하는 것을 특징으로 하는 디코딩 방법.
  3. 제 2 항에 있어서,
    상기 (b) 단계는 데이터베이스에 저장된 다수의 배열 구조들 중에서 상기 아이디에 해당하는 배열 구조에 따라 디코딩하는 것을 특징으로 하는 디코딩 방법.
  4. 제 1 항에 있어서,
    상기 배열 구조는 상기 디코딩에 대응하는 인코딩에서의 이진 데이터의 배열 구조와 동일하고,
    상기 (a) 단계는 상기 배열 구조와 동일한 배열 구조에 따라 이진 데이터를 인코딩하는 시스템에서 생성된 상기 정보를 검출하는 것을 특징으로 하는 디코딩 방법.
  5. 제 1 항에 있어서,
    상기 이진 데이터는 VRML(Virtual Reality Modeling Language)을 기초로 하는 MPEG(Moving Picture Experts Group)-4 규격 상의 BIFS(Binary Format for Scenes) 데이터인 것을 특징으로 하는 디코딩 방법.
  6. 장면을 기술하는 이진 데이터의 배열 구조를 식별하기 위한 정보를 검출하는 검출부; 및
    상기 검출부에 의해 검출된 정보에 기초하여 상기 이진 데이터를 디코딩하는 디코더를 포함하는 것을 특징으로 하는 디코딩 시스템.
  7. 제 6 항에 있어서,
    상기 정보는 상기 장면을 구성하는 노드들 중 소정 노드의 아이디이고, 상기 노드들 각각은 상기 노드들 각각의 고정된 필드들의 집합을 갖고 있고, 상기 아이디는 상기 소정 노드의 속성을 정의하는 필드들의 집합의 배열 구조를 식별하기 위한 정보로 사용되고,
    상기 검출부는 상기 소정 노드의 속성을 정의하는 필드들의 집합의 배열 구조를 식별하기 위한 아이디를 검출하는 것을 특징으로 하는 디코딩 시스템.
  8. 제 6 항에 있어서,
    상기 배열 구조는 상기 디코딩에 대응하는 인코딩에서의 이진 데이터의 배열 구조와 동일하고,
    상기 검출부는 상기 배열 구조와 동일한 배열 구조에 따라 이진 데이터를 인코딩하는 시스템에서 생성된 상기 정보를 검출하는 것을 특징으로 하는 디코딩 시스템.
  9. 제 1 항 내지 제 5 항 중에 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
  10. (a) 장면을 기술하는 이진 데이터의 배열 구조를 식별하기 위한 정보를 생성하는 단계; 및
    (b) 상기 정보에 해당하는 배열 구조에 따라 상기 이진 데이터를 인코딩하는 단계를 포함하고,
    상기 이진 데이터는 상기 정보를 포함하는 것을 특징으로 하는 인코딩 방법.
  11. 제 10 항에 있어서,
    상기 정보는 상기 장면을 구성하는 노드들 중 소정 노드의 아이디이고, 상기 노드들 각각은 상기 노드들 각각의 고정된 필드들의 집합을 갖고 있고, 상기 아이디는 상기 소정 노드의 속성을 정의하는 필드들의 집합의 배열 구조를 식별하기 위한 정보로 사용되고,
    상기 (a) 단계는 상기 소정 노드의 속성을 정의하는 필드들의 집합의 배열 구조를 식별하기 위한 아이디를 생성하는 것을 특징으로 하는 인코딩 방법.
  12. 제 11 항에 있어서,
    상기 (b) 단계는 데이터베이스에 저장된 다수의 배열 구조들 중에서 상기 아이디에 해당하는 배열 구조에 따라 인코딩하는 것을 특징으로 하는 인코딩 방법.
  13. 제 10 항에 있어서,
    상기 배열 구조는 상기 인코딩에 대응하는 디코딩에서의 이진 데이터의 배열 구조와 동일함을 특징으로 하는 인코딩 방법.
  14. 제 10 항에 있어서,
    상기 이진 데이터는 VRML(Virtual Reality Modeling Language)을 기초로 하는 MPEG(Moving Picture Experts Group)-4 규격 상의 BIFS(Binary Format for Scenes) 데이터인 것을 특징으로 하는 인코딩 방법.
  15. 장면을 기술하는 이진 데이터의 배열 구조를 식별하기 위한 정보를 생성하는 생성부; 및
    상기 정보에 해당하는 배열 구조에 따라 상기 이진 데이터를 인코딩하는 인코더를 포함하고,
    상기 이진 데이터는 상기 정보를 포함하는 것을 특징으로 하는 인코딩 시스템.
  16. 제 1 항에 있어서,
    상기 정보는 상기 장면을 구성하는 노드들 중 소정 노드의 아이디이고, 상기 노드들 각각은 상기 노드들 각각의 고정된 필드들의 집합을 갖고 있고, 상기 아이디는 상기 소정 노드의 속성을 정의하는 필드들의 집합의 배열 구조를 식별하기 위한 정보로 사용되고,
    상기 생성부는 상기 소정 노드의 속성을 정의하는 필드들의 집합의 배열 구조를 식별하기 위한 아이디를 생성하는 것을 특징으로 하는 인코딩 시스템.
  17. 제 1 항에 있어서,
    상기 배열 구조는 상기 인코딩에 대응하는 디코딩에서의 이진 데이터의 배열 구조와 동일함을 특징으로 하는 인코딩 시스템.
  18. 제 10 항 내지 제 14 항 중에 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
KR1020040117989A 2004-12-31 2004-12-31 Ｍｐｅｇ-4 인코딩/디코딩 방법 및 장치 KR100682911B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020040117989A KR100682911B1 (ko) 2004-12-31 2004-12-31 Ｍｐｅｇ-4 인코딩/디코딩 방법 및 장치
US11/320,982 US7307553B2 (en) 2004-12-31 2005-12-30 MPEG-4 encoding/decoding method, medium, and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040117989A KR100682911B1 (ko) 2004-12-31 2004-12-31 Ｍｐｅｇ-4 인코딩/디코딩 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20060078384A KR20060078384A (ko) 2006-07-05
KR100682911B1 true KR100682911B1 (ko) 2007-02-15

Family

ID=36683905

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040117989A KR100682911B1 (ko) 2004-12-31 2004-12-31 Ｍｐｅｇ-4 인코딩/디코딩 방법 및 장치

Country Status (2)

Country Link
US (1) US7307553B2 (ko)
KR (1) KR100682911B1 (ko)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100950082B1 (ko) * 2007-06-22 2010-03-26 주식회사 넷앤티비 Ｍｐｅｇ-4 ｂｉｆｓ 스트림을 이용한 압축 이미지 전송방법
US20090201380A1 (en) * 2008-02-12 2009-08-13 Decisive Analytics Corporation Method and apparatus for streamlined wireless data transfer
US20100235314A1 (en) * 2009-02-12 2010-09-16 Decisive Analytics Corporation Method and apparatus for analyzing and interrelating video data
US8458105B2 (en) * 2009-02-12 2013-06-04 Decisive Analytics Corporation Method and apparatus for analyzing and interrelating data

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001157153A (ja) 1999-11-29 2001-06-08 Matsushita Electric Ind Co Ltd 映像及び音声オブジェクトからなるシーンにおけるシーン情報構造の複雑さを抽象化する方法
KR20030034410A (ko) * 2001-10-23 2003-05-09 한국전자통신연구원 엠펙-4 컨텐츠를 위한 비아이에프에스 언어 생성 방법 및그 시스템

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000050258A (ja) * 1998-07-31 2000-02-18 Toshiba Corp 映像検索方法および映像検索装置
JP2000209580A (ja) * 1999-01-13 2000-07-28 Canon Inc 画像処理装置およびその方法
JP3976932B2 (ja) * 1999-03-31 2007-09-19 キヤノン株式会社 データ処理方法及び装置並びに記憶媒体
JP3957937B2 (ja) * 1999-12-21 2007-08-15 キヤノン株式会社 画像処理装置及び方法並びに記憶媒体

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001157153A (ja) 1999-11-29 2001-06-08 Matsushita Electric Ind Co Ltd 映像及び音声オブジェクトからなるシーンにおけるシーン情報構造の複雑さを抽象化する方法
KR20030034410A (ko) * 2001-10-23 2003-05-09 한국전자통신연구원 엠펙-4 컨텐츠를 위한 비아이에프에스 언어 생성 방법 및그 시스템

Also Published As

Publication number Publication date
US20060159261A1 (en) 2006-07-20
KR20060078384A (ko) 2006-07-05
US7307553B2 (en) 2007-12-11

Similar Documents

Publication Publication Date Title
TWI428019B (zh) 用於編碼／解碼之方法與裝置
KR20050013630A (ko) 압축된 멀티미디어 컨텐트로부터 해시들을 발생하는 방법
MY144601A (en) Encoding apparatus, encoding method, decoding apparatus, decoding method, program, program recording medium, data recording medium, data structure, and reproducing apparatus
US20090045987A1 (en) Method and apparatus for encoding/decoding metadata
EP2881942B1 (en) Watermark insertion in frequency domain for audio decoding
CN106688015B (zh) 处理用于当解码图像时对于块的操作的参数
KR100682911B1 (ko) Ｍｐｅｇ-4 인코딩/디코딩 방법 및 장치
US20160196631A1 (en) Hybrid Automatic Content Recognition and Watermarking
CN101090492A (zh) 用于再现压缩编码视频数据流的方法和设备
US8787613B2 (en) Forensic mark insertion apparatus and method
US8351351B2 (en) Method and apparatus for generating multimedia data having decoding level, and method and apparatus for reconstructing multimedia data by using the decoding level
Bhattacharyya et al. A method of data hiding in audio signal
KR20010008048A (ko) 디지털 콘텐츠의 워터마크 삽입방법
CN112151048A (zh) 音视图数据生成以及处理的方法
CN114745600B (zh) 一种基于sei的视频标签标注方法及装置
JPH11285023A (ja) 画像情報の送信・記録・再生装置
US20090100083A1 (en) Method and apparatus for encoding media content and metadata thereof
US9485307B1 (en) Broadcasting network identifiers that are based on media items
WO2008007882A1 (en) Method and apparatus for updating decoder configuration
Karim et al. Data fusion in universal domain using dual semantic code
WO2007043829A1 (en) Method and apparatus for encoding/decoding
Fatnassi et al. New Optimal Based Steganalysis Solutions for Embedding the Hidden Information in Audio Cover Media
WO2016181611A1 (ja) 動画生成方法および動画生成装置
JP2006024288A (ja) ファイル編集装置及びその方法
JP2005159878A (ja) データ処理装置及びデータ処理方法、並びにプログラム、記憶媒体

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: 20130115

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20140124

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20150116

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20160119

Year of fee payment: 10