KR100391980B1

KR100391980B1 - 이동통신 단말기의 이진 동영상데이터 전송방법 및 메세지전송 시스템

Info

Publication number: KR100391980B1
Application number: KR10-2000-0042840A
Authority: KR
Inventors: 이동헌
Original assignee: 주식회사 네오엠텔
Priority date: 1999-12-22
Filing date: 2000-07-25
Publication date: 2003-07-22
Also published as: KR20020094191A

Abstract

본 발명은 이동 통신 단말기에 동영상 데이터를 효율적으로 제공하기 위한 것으로서, 본 발명의 이러한 목적은 송신하고자 하는 이미지를 보다 적은 사이즈인 가로 m 비트, 세로 n 비트의 복수 개 블록으로 분할하는 블록 분할 단계와 각 블록을 구성하는 m*n 비트를 일차원 비트열로 변환하는 일차원 비트 스트림 생성단계와 각 일차원 비트 스트림을 일차원 비트 스트림 압축알고리듬을 사용하여 압축하는 압축 일차원 비트 스트림 생성단계와 일차원 비트 스트림과 상기 압축 일차원 비트 스트림의 크기를 비교하여 이중 작은 크기의 일차원 비트 스트림을 선정하는 일차원 비트 스트림 선정단계와 선정된 각 일차원 비트 스트림을 순차적으로 이동통신 단말기에 전송하는 전송단계를 포함하는 것을 특징으로 하는 이동통신 단말기의 동영상데이터 전송방법에 의한 것이다.

본 발명에 의하여 현재의 이동 통신 시스템에서 단말기로 이진 동영상 데이터를 효율적으로 전송하고 단말기 화면에 동영상을 표시해 줄 수 있는 효과가 있다

Description

이동통신 단말기의 이진 동영상데이터 전송방법 및 메세지 전송 시스템{METHOD FOR TRANSMIT ANIMATION IMAGE DATA FOR MOBILE STATION AND MESSAGE TRANSMIT SYSTEM}

본 발명은 이동 통신 단말기의 이진 동영상 데이터 제공 방법에 관한 것으로서, 보다 상세하게는 적은 용량을 처리할 수 있는 이동 통신단말기에 이진 동영상을 효율적으로 제공할 수 있는 압축 알고리듬을 제시함으로써 이동 통신 단말기 사용자의 디스플레이 표현 욕구에 부합할 수 있는 이동 통신 단말기의 동영상 데이터제공 방법에 관한 것이다.

최근 이동 통신 단말기의 디스플레이에는 다양한 정보를 효율적으로 표현하기 위하여 문자뿐만 아니라 이미지 자료를 사용하고 있다. 일반적으로 사용되는 이미지 자료는 정지 화상이 대부분이나, 사용자 측면에서는 정지 화상보다는 동영상을 제공받는 경우가 이미지 영상을 전송받는 효과를 배가시킬 수 있다. 이동 통신단말기에 제공된 동영상은 대기 화면 및 아이콘 등에 응용된다.

현재 사용되는 단말기들의 대기화면에는 일반적으로 사용자가 설정한 몇 글자의 문자, 날짜, 시간, 배터리의 잔량 표시, 통신에 필요한 전파 수신 강도 등의 정보들이 표시된다. 이러한 대기화면에서 사용자 취향에 맞게 바꿀 수 있는 부분은 현재로서는 로고(Logo)라고 불리는 몇 글자에 한정되는 것이 일반적이다.

한편, 최근들어 이동 통신 시스템의 단말기들이 화면 표시 장치에 그래픽 LCD를 채택함에 따라 문자 정보 외에도 각종 그림들을 사용자에게 보여줄 수 있는 단말기 기종들이 늘어나는 추세이다. 이러한 단말기들에 내장되어 있는 각종 그래픽 정보들을 이용하여 사용자에게 아이콘 형태의 인터페이스를 제공하기도 하고, 단말기의 전원을 끄거나 켤때 간단한 동영상을 보여주기도 한다. 하지만, 아직까지 단말기의 대기 화면으로써 임의의 동영상을 나타내 주기에는 어려운 면들이 있다. 단말기 대기 화면은 사용자의 취향에 맞게 편집할 수 있는 기능을 갖추고 있어야 바람직한데 동영상을 대기화면으로 사용하기에는 화면 편집의 어려움이 있고, 여러 개의 동영상을 단말기내에 저장하기에는 데이터의 양이 너무 크다는 어려움이 있다.

만일 단말기 대기화면에 사용할 동영상을 무선으로 직접 단말기에 전송하고 이를 자동으로 대기 화면으로 경신할 수 있다면 위의 어려움 들은 쉽게 극복할 수 있을 것이다.

한편, 현재 이동 통신 단말기의 화면에 표시하기 위해 어떤 메시지를 무선으로 전송하는 방법으로 SMS(Short Message Service)라는 방법이 사용되고 있다. SMS는 이동 통신 단말기 시스템에서 단말기와 시스템간에 간단한 메시지를 전달하는 서비스 방법으로, SMS 시스템은 단말기와 통화 상태에 있지 않을 경우에도 SMS를 통하여 수시로 간단한 메시지를 단말기로 보낼 수 있고, 이 메시지를 받은 단말기는 사용자에게 받은 메시지를 화면에 출력해 주거나 메모리에 저장할 수 있다.

현재 사용되고 있는 SMS는 IS-637이라는 규격을 따른다. IS-637 규격은 SMS를 통하여 256자(영문 기준)까지의 짧은 메시지를 전송하는 방법을 규정하고 있다.

IS-637에서 정의하는 서비스 모델은 도 1에 나타낸 바와 같으며, 여기서 MS(Mobile Station)는 서비스를 받는 이동 단말기를, BS(Base Station)는 기지국 및 교환 센터를 포함하는 네트웍 요소들을 나타낸다.

메시지 전송 시스템(Message Center; MC)은 SMS 메시지를 구성하고 단말기로 내보내는 역할을 하는 요소이다. MC는 IS-637에서 정의한 SMS 포맷에 맞게 메시지를 구성해서 BS에 제공하는 이동 통신 서비스의 채널에 SMS 메시지를 실어 무선으로 이동 통신단말기에 전달한다.

한편, 최근의 이동 통신 시스템은 디지털 방식으로 바뀌면서 기본적인 음성 서비스 이외에도 다양한 형태의 데이터 서비스를 제공하는 방향으로 나아가고 있다. 그런데, SMS에서는 전송 가능한 데이터를 문자 데이터만으로 한정하고 있으므로, 대기 상태에 있는 단말기에 문자가 아닌 동영상 데이터 서비스를 하기 위해서는 기존의 SMS 규격이 아닌 새로운 방법이 필요하다.

한편, 동영상 데이터는 SMS에서 사용하는 문자 데이터에 비해 데이터 양이 많으므로 압축하여 이동 통신단말기에 제공하여야 한다. 그러나, 동영상 데이터 양을 줄이고자 하는 종래의 압축 알고리즘은, 현재의 이동 통신 단말기가 채택하고 있는 화면에 들어가는 흑백 즉, 이진 동영상 처리에 적합하다고 볼 수가 없다.

본 발명은 상기한 바와 같은 종래 기술의 문제점을 해결하기 위한 것으로, 이동 통신단말기에 이진 동영상 데이터를 효율적으로 제공할 수 있는 이진 동영상 데이터 전송방법을 제시함을 목적으로 한다.

또한 본 발명의 목적은 비교적 적은 량의 데이터 정보를 전송할 수 있는 이동 통신단말기에 적합하도록, 무선 인터넷으로 동영상 이미지를 압축 전송하여 각종 캐릭터, 로고, 광고 등 움직이는 이진 동영상을 이동 통신단말기 화면에 표현하는 이진 동영상 데이터 전송방법을 제시함을 목적으로 한다.

도 1은 SMS 시스템의 구성도.

도 2는 확장된 SMS를 이용한 동영상 데이터를 서비스하기 위한 시스템을 나타낸 블록도.

도 3은 이동통신 단말기의 대기화면 또는 아이콘 형성 과정을 나타낸 순서도.

도 4는 N 개 프레임으로 구성된 이진 동영상 데이터 구조도.

도 5는 하나의 그림 타입자료를 복수 개 블록으로 분할하는 방식을 설명하기 위한 설명도.

도 6은 전이 그림 타입자료를 설명하기 위한 설명도.

도 7은 본 발명의 이진 동영상 부호화 방법을 설명하기 위한 흐름도.

도 8은 전이 그림 타입자료 여부를 판단하기 위한 흐름도.

도 9는 기본 그림 타입자료를 처리하는 흐름을 나타내는 흐름도.

도 10은 2개의 그림 타입자료 사이의 배타합(Exclusive OR)을 연산을 설명하기 위한 설명도.

도 11은 하나의 블록을 1차원 비트 스트림화하는 과정을 설명하는 설명도.

도 12는 하나의 전이그림 타입자료를 처리하는 과정을 나타내는 흐름도.

도 13은 문자 타입자료의 필드 구조도.

도 14는 통상의 그림 타입자료 필드 구조도.

도 15는 전이그림 타입자료 필드 구조도.

도 16은 프레임 변이 자료필드의 구조도.

도 17은 헤더 필드의 구조도.

도 18은 압축된 동영상 자료용 필드 구조도.

도 19는 확장된 SMS 메시지 필드를 설명하기 위한 구조도.

도 20은 이동 통신단말기의 영상 데이터 SMS 메시지 처리 방법을 설명하기 위한 순서도.

도 21는 이동 통신단말기의 대기 화면 구성을 위한 예시도.

상기 본 발명의 목적은 이동통신 단말기에 복수 개 프레임으로 구성된 이진 동영상을 효율적으로 전송하기 위한 이진 동영상데이터 전송방법에 있어서, 송신하고자 하는 이미지를 보다 적은 사이즈인 가로 m 비트, 세로 n 비트의 복수 개 블록으로 분할하는 블록 분할 단계와 각 블록을 구성하는 m*n 비트를 일차원 비트열로 변환하는 일차원 비트 스트림 생성단계와 각 일차원 비트 스트림을 일차원 비트 스트림 압축알고리듬을 사용하여 압축하는 압축 일차원 비트 스트림 생성단계와 일차원 비트 스트림과 상기 압축 일차원 비트 스트림의 크기를 비교하여 이중 작은 크기의 일차원 비트 스트림을 선정하는 일차원 비트 스트림 선정단계 및 선정된 각 일차원 비트 스트림을 순차적으로 이동통신 단말기에 전송하는 전송단계를 포함하는 것을 특징으로 하는 이진 동영상데이터 전송방법에 의해서 달성 가능하다.

상기 본 발명의 목적은 이동통신 단말기에 복수 개 프레임으로 형성되는 이진 동영상을 효율적으로 전송하기 위한 이진 동영상데이터 전송방법에 있어서, 모든 프레임에 포함된 그림을 축출하는 그림 타입자료 축출단계와 축출된 그림 타입자료 중에서 다른 그림 타입자료와 동일한 화소값을 갖는 영역이 일정한 값을 초과하는 그림 타입자료를 전이그림 타입자료로 분류하고, 일정한 값 이하를 갖는 그림 타입자료를 기본그림 타입자료로 분류하는 그림 타입자료 분류 단계와 기본그림 타입자료는 보다 적은 사이즈인 가로 m 비트, 세로 n 비트의 복수 개 블록으로 분할하고, 분할된 블록을 일차원 비트 스트림화하여 일차원 비트 스트림 압축알고리듬을 적용하여 전송하고, 전이그림 타입자료는 보다 적은 사이즈인 가로 m 비트, 세로 n 비트의 복수 개 블록으로 분할한 후, 기본그림 타입자료와 다른 화소값을 갖는 블록만을 전송하는 전송단계를 포함하는 것을 특징으로 하는 이진 동영상데이터 전송방법에 의해서도 달성 가능하다.

상기 본 발명의 목적은 사용자 정보 저장부를 구비하는 이동 통신시스템과, 복수 개 프레임으로 구성되는 복수 개의 이진 동영상 데이터를 구비하는 콘텐츠 서버(CS, Contents Server)와, 이진 동영상 데이터를 수신받은 후 단말기에 표시하는 이동 통신단말기와, 상기 콘텐츠 서버로부터 이진 동영상 데이터를 전송받은 후 이를 변환하여 이동 통신단말기에 제공하는 메시지 전송 시스템(MC, Message Center)에 있어서, 사용자 정보 저장부로부터 정보전송처를 제공받는 제 1 단계와 콘텐츠 서버로부터 상기 이동 통신단말기에 전송할 이진 동영상 데이터를 전송받는 제 2 단계와 이진 동영상 데이터를 구성하는 각 프레임에 포함된 그림을 축출하는 제 3 단계와 송신하고자 하는 그림을 보다 적은 사이즈인 가로 m 비트, 세로 n 비트의 복수 개 블록으로 분할하는 제 3 단계와 각 블록을 구성하는 이차원 m*n 비트의 블록을 일차원 비트열로 변환하는 제 4 단계와 각 일차원 비트 스트림을 일차원 비트 스트림 압축알고리듬을 사용하여 압축하는 제 5 단계와 일차원 비트 스트림과 상기 압축 일차원 비트 스트림의 크기를 비교하여 이중 작은 크기의 일차원 비트 스트림을 선정하는 제 6 단계 및 선정된 각 일차원 비트 스트림을 순차적으로 이동통신 단말기에 전송하는 제 7 단계로 수행되며, 제 1 단계와 제 2 단계가 순서에 무관하게 수행되는 프로그램을 기록한 기록매체를 구비하는 것을 특징으로 하는 메시지 전송 시스템에 의해서도 달성 가능하다.

본 발명의 상기 목적은 사용자 정보 저장부를 구비하는 이동 통신시스템과, 복수 개 프레임으로 구성되는 복수 개의 이진 동영상 데이터를 구비하는 콘텐츠 서버(CS, Contents Server)와, 이진 동영상 데이터를 수신받은 후 단말기에 표시하는 이동 통신단말기와, 상기 콘텐츠 서버로부터 이진 동영상 데이터를 전송받은 후 이를 변환하여 이동 통신단말기에 제공하는 메시지 전송 시스템(MC, Message Center)에 있어서, 사용자 정보 저장부로부터 정보전송처를 제공받는 제 1 단계와 콘텐츠 서버로부터 상기 이동 통신단말기에 전송할 이진 동영상 데이터를 전송받는 제 2 단계와 이진 동영상 데이터를 구성하는 각 프레임에 포함된 그림을 축출하는 제 3 단계와 축출된 그림 중에서 다른 그림과 동일한 화소값을 갖는 영역이 일정한 값을 초과하는 그림을 전이그림 타입자료로 분류하고, 일정한 값 이하를 갖는 그림자료를 기본그림 타입자료로 분류하는 제 4 단계 및 기본그림 타입자료는 보다 적은 사이즈인 가로 m 비트, 세로 n 비트의 복수 개 블록으로 분할하고, 분할된 블록을 일차원 비트 스트림화하여 일차원 비트 스트림 압축알고리듬을 적용하여 상기 이동 통신단말기에 전송하고, 상기 전이그림 타입자료는 보다 적은 사이즈인 가로 m 비트, 세로 n 비트의 복수 개 블록으로 분할한 후, 기본그림 타입자료와 다른 화소값을 갖는 블록만을 상기 이동 통신단말기에 전송하는 제 5 단계로 수행되며, 상기 제 1 단계와 상기 제 2 단계가 순서에 무관하게 진행되는 프로그램을 기록한 기록매체를 구비하는 것을 특징으로 하는 메시지 전송 시스템에 의해서도 달성된다.

이하 도면을 이용하여 본 발명을 상세하게 설명하기로 한다.

도 2는 확장된 SMS를 이용한 동영상 데이터를 서비스하기 위한 시스템을 나타낸 블록도이며, 도 3은 이동통신 단말기의 대기화면 또는 아이콘 구성과정을 나타낸 순서도이다. 본 발명의 이동 통신시스템의 구성은 도 2에 도시한 바와 같이, 동영상 데이터를 저장, 구성하고 제공하는 컨텐츠 서버(CS, Contents Server), 가입자와 단말기에 대한 정보를 저장하고 외부 장치에 제공하는 HLR(Home Location Register), 컨텐츠 서버로부터 전송된 이진 동영상 데이터를 소프트웨어 또는 하드웨어적으로 압축 처리하여 이동 통신단말기에 제공하는 메시지 전송 시스템(MC, Message Center), 이 메시지를 단말기로 전송하는 이동교환국(Mobile Switching Center)과 이동교환국과 이동통신 단말기(Mobile Station)을 연결하는 무선기지국(Base Station)으로 이루어진다. 메시지 전송 시스템(MC)에서 소프트웨어적으로 압축 처리할 경우에는 향후 기술되는 일련의 단계들을 수행하기 위한 프로그램을 보유하는 메모리를 구비하여야 한다.

이동통신 단말기는 도 3에 도시된 바와 같이, 특정한 저장 영역에 들어있는 임의의 동영상 데이터 정보를 대기화면 또는 아이콘에 표시한다. (S31) 만일 이동통신 단말기가 새로운 동영상 데이터를 전송받으면, 이동통신 단말기는 이러한 동영상 데이터를 저장영역에 저장하고 이를 대기화면 또는 아이콘 표시에 사용한다. (S32, S33)

도 2에 도시한 컨텐츠 서버는 현재 이동통신 사업자의 서비스 대상이 되는 모든 종류의 이동통신 단말기의 화면 표시장치 규격에 대한 데이터 베이스를 가지고 있으며, 동영상 데이터를 서비스하기 위한 컨텐츠 서버는 우선 서비스 대상이 되는 가입자의 단말기 기종에 대한 정보를 사업자의 HLR에 요청하고, HLR은 보관하고 있던 정보를 컨텐츠 서버로 전송하게 된다.

이어, 단말기 기종을 파악한 컨텐츠 서버는 자체 데이터 베이스로부터 서비스 대상 단말기의 화면 표시장치의 규격을 알아낸 후, 이 규격에 맞도록 서비스할 동영상 데이터의 비트맵 이미지(각 화소를 각각 하나의 개체 데이터로 나타내는 방법) 데이터를 구성한다.

이처럼 비트맵으로 나타내어진 동영상을 컨텐츠서버(CS)는 다음과 같은 압축 알고리즘에 따라 새로이 코딩한다.

본 발명의 압축알고리듬을 상세히 설명하기 앞서 본 발명의 설명을 용이하게 하기 위한 용어를 정의하기로 한다.

이진 동영상 데이터란 컨텐츠 서버에서 이동 통신단말기에 제공되는 동영상 데이터를 의미한다. 즉, 2개의 상태(0과 1)를 갖는 화소로 구성된 일련의 2차원 영상 데이터를 의미한다. 이진 동영상 데이터는 다수 개 프레임으로 구성되며, 하나의 프레임은 이동 통신단말기에서 한번에 디스플레이 되는 하나의 정지화면을 구성하는 단위를 의미한다. 그림 타입자료란 프레임에 포함된 이미지를 표시하는 데이터를 의미하며, 문자 타입자료란 프레임에 포함된 문자를 표시하는 데이터를 의미한다. 하나의 프레임에는 통상적으로 복수 개의 그림 타입자료 및/또는 문자 타입자료가 포함될 수 있다. 예외적으로 하나의 그림 타입자료의 사이즈가 프레임 사이즈와 동일할 경우에는 하나의 그림 타입자료가 하나의 프레임을 형성할 수도 있다.

그림 타입자료는 기본그림 타입자료와 전이그림 타입자료로 구분할 수 있으며, 전이그림 타입자료는 기본그림 타입자료와 동일한 화소를 갖는 블록 수가 기본그림 타입자료와 하나의 화소라도 다른 값을 갖는 블록 수보다 많은 그림 타입자료를 의미한다. 블록이란 그림 타입자료 또는 프레임을 임의의 가로 비트수 및 임의의 세로 비트수로 나눈 작은 영역을 의미하며, 블록번호란 각 블록에 부여되는 번호를 의미한다. 전이블록이란 전이그림 타입자료에 있어서, 기본그림 타입자료와 하나라도 다른 화소값을 갖는 블록을 의미한다.

전술한 용어의 이해를 위하여 도 4, 도 5 및 도 6을 예를 들어 설명하기로 한다. 도 4는 N 개의 프레임으로 구성된 이진 동영상 데이터를 도시하였다. #1 프레임에는 2개의 그림 타입자료(제 1 그림 타입자료, 제 2 그림 타입자료)와 하나의 문자 타입자료가 포함되어 있음을 도시하고 있다. 그림 타입자료는 해당 이미지를 모두 포함하는 임의의 가로비트와 세로비트로 형성되는 직사각형 영역으로 정의된다. 제 1 그림 타입자료는 도시된 바와 같이 #1 프레임의 좌측 상단을 기준으로 가로위치변이 및 세로위치변이 만큼 각각 가로 및 세로 방향으로 이격되어 있음을 나타내고 있다.

도 5는 하나의 그림 타입자료가 복수 개 블록으로 분할되는 것을 설명하기 위한 도면이다. 그림 타입자료를 가로, 세로 각각 m 및 n 비트의 작은 블록으로 나누고, 각 블록에 번호를 부여한다. 만약 그림 타입자료의 가로비트열의 총수가 m의 배수가 아니거나 세로비트열의 총수가 n의 배수가 아닐 경우에는 나머지 부분을 0 또는 1 로 채워서 m 및 n 의 배수가 되도록 화상자료를 조정한 후 블록화한다. 블록 번호의 지정은 도 5에 도시한 바와 같이 가로방향으로 할 수도 있고, 그 외 세로 방향 또는 기타의 방법으로도 지정 가능하다.

도 6은 전이그림 타입자료를 설명하기 위한 도면으로서, #2 프레임과 #6 프레임에 각각 제 3 및 제 4 그림 타입자료가 포함되어 있다. 이 경우, 제 4 그림 타입자료는 제 3 그림 타입자료를 상하 방향으로 대칭 회전할 경우 많은 영역부분이 동일함을 알 수 있다. 즉, 하나의 그림 타입자료로부터 쉽게 변형 가능한 그림 타입자료를 전이 그림 타입자료라고 정의한다. 전이블록이란 도 6(a)의 그림 타입자료를 상하 대칭 이동한 후 도 6(b)와 동일하지 않은 화소를 갖는 블록을 의미한다.

도 7은 본 발명의 이진 동영상 부호화 방법을 설명하기 위한 흐름도이다. 하나 이상의 프레임 자료에 대한 압축 코딩 알고리즘은 다음과 같은 순서로 진행된다.

우선, 프레임내에 포함된 그림과 문자 타입자료를 분류한다. (ST70) 이러한 분류는 송부하려는 그림 또는 문자를 송신자가 육안으로 파악할 수 있으므로 사용자가 용이하게 분류할 수 있다. 문자 타입자료일 경우에는 도 13과 같은 포맷으로 문자 타입자료를 작성한다. (ST72) 도 13의 문자 타입자료의 포맷에 대한 상세항목은 다음과 같다.

타입구분코드 : 문자 타입자료와 그림 타입자료를 구분하기 위한 1비트로서 문자 타입자료는 0으로 표시한다.

문자 코드키 : 문자 코드의 종류를 나타낸다. 영문, 한글, 유니코드 등의 구분이 그 예이다.

문자열 길이 : 문자코드의 총 바이트 수

문자코드 : 문자 바이트 열, 문자열 길이에 표시된 만큼의 바이트 수이다.

그림 타입자료일 경우에는 전이그림 타입자료인지 여부를 판단하게 된다. (ST74) 전이그림 타입자료 여부는 도 8과 같은 알고리듬에 의해 판단한다. 우선 동일한 크기 또는 배수 관계의 사이즈를 갖는 그림 타입자료를 분류한 후(ST800), 동일 또는 배수 관계에 있는 사이즈를 갖는 2개의 그림 타입자료를 선정한다. (ST810) 이후 도 10에 도시한 바와 같이 2개의 그림 타입자료 사이의 배타합(Exclusive OR)을 연산한다. (ST820) 배타합을 계산할 경우에는 2개의 그림 타입자료를 상하 또는 좌우 대칭이동하거나, 확대 등의 효과(Effect)를 가한 후 2 개의 그림 타입자료가 일치하는지 여부를 판단할 수 있다. 배타합은 2개의 화소값이 서로 다른 값을 가질 경우 "1"을 생성하는 논리 연산자로서 2개 화소값의 일치 여부를 판단할 수 있다. 배타합을 설명하기 위한 자료가 도 10에 도시되어 있다.

이후 논리합의 결과를 도 10의 하단부에 도시한 바와 같이 블록화한 후(ST830), "0"값으로만 형성되는 블록수를 카운트한다. 도 10의 경우는 총 16개의 블록으로 구성되어 있고, 이중 10개의 블록(1, 4, 5, 8, 9, 12, 13, 14, 15, 16)이 "0"으로만 구성되어 있다. 적어도 하나의 "1"을 포함하는 블록은 전이블록으로 정의되며, 도 10에는 총 6개의 블록이 있음을 나타낸다. 다음으로 "0"으로만 구성된 총 블록수가 임계치(TH)를 넘는지 계산한다. 총 16개 블록인 경우, 임계치는 통상적으로 전체 총블록수의 1/2 갯수인 8개로 정의하며, "0"으로만 구성된 블록 갯수가 임계치(TH)를 넘는다면 전이그림 타입자료로 분류할 수 있다. 통계적으로는 임계치를 "(2/3)*총블록수 "의 계산 결과의 올림 또는 내림한 정수로 정하는 것이 바람직하다. 임계치를 넘는 블록수를 갖는 그림 타입자료는 전이 그림 타입자료로 분류하고, 임계치 이하의 블록수를 갖는 그림 타입자료는 기본그림 타입자료로 분류한다. (ST860)

도 7의 단계 ST73 이후의 단계로서, 전이 그림 타입인 경우에는 단계 ST77 내지 단계 ST78을 경유하여 전이 그림 타입 포맷을 작성하고 전이 그림 타입이 아닌 경우에는 단계 ST75 내지 ST76을 경유하여 기본그림 타입자료 포맷을 작성하게 된다.

도 9는 기본그림 타입자료를 처리하는 흐름을 나타낸다. 그림 타입자료를 블록화하고, 블록 총 수를 카운트하기 변수 j를 초기화한다. (ST900) 다음으로 j번째 블록을 도 11에 도시한 바와 같이 1차원 비트 스트림화한다. 도 11의 경우는 하나의 블록이 가로 및 세로 비트 수가 각각 8인 경우를 나타내며, 이는 변환하여 도 11의 (b)와 같이 하나의 이차원 블록이 64비트의 일차원 비트 스트림으로 변환된다. (ST910) 변환된 일차원 비트 스트림에 일차원 비트 스트림 암호화 알고리듬을 적용한다. (ST920) 일차원 비트 스트림 암호화 알고리듬으로는 W 코드, Arithmatic 코드 및 호프만 코딩방식 등이 있다. 이중 호프만 코딩방식은 기호 집합과 기호가 한번에 하나씩 부호화된다는 제약이 따르는 확률에 대한 최적 부호를 생성한 후, 부호, 복호화 과정이 단순한 '조건표(look-up table)'에 의해 달성되므로 간단한 알고리듬에 의해 암호화 및 복호화가 가능하다는 장점이 있는 반면, 0와 1의 빈번한 교체가 발생할 경우 압축률이 떨어진다는 단점이 있다. 이러한 일차원 비트 스트림 압축 알고리듬은 이미 널리 알려진 기술이므로 자세한 기술은 생략하기로 한다.

이후 일차원 비트 스트림 압축방식으로 압축된 블록과 압축되지 않은 상태의 일차원 비트 스트림의 크기를 비교한다. (ST930) 이중 작은 사이즈의 일차원 비트 스트림을 선택한 후(ST941, ST942), j번째 블록에 대한 블록코드를 생성한다. 이러한 방식으로 하나의 그림 타입자료에 포함된 모든 블록을 처리한 후 그림 타입나료 전송 포맷을 생성하게 된다. (ST980)

도 14는 그림 타입자료의 구조를 보여주고 있다. 그림 타입자료의 경우의 상세항목은 다음과 같다.

타입구분코드 : 문자 타입자료와 그림 타입자료를 구분하기 위한 1 비트 사이즈로서, 그림타입의 경우는 1로 셋팅된다.

가로블록수 : 가로 블록의 갯수를 나타낸다.

세로블록수 : 세로 블록의 갯수를 나타낸다.

블록 인코딩 상태키 코드 : 블록 인코딩 상태키 코드의 비트수는 그림 타입자료내의 총 블록수, 즉,(가로 블록수)×(세로 블록수)가 되고, 각각의 비트는 뒤에 이어지는 블록코드가 호프만 코드로 치환되었는지 그렇지 않은지를 나타낸다. 예를 들어, k 가 1 에서 총블록수 사이의 어떤 수라고 할 때, k 번째 비트가 1이면 k 번째 블록이 호프만 코드로 치환되었고, 0 이면 치환되지 않은 것을 나타낸다.

블록코드 : 블록코드는 앞의 상태키 코드의 값에 따라, 가로 m 비트, 세로 n 비트로 구성된 2진 화상 블록의 자료를 본 알고리즘의 설명된 바대로 나열한 코드, 또는 그러한 코드를 가변 길이 호프만 코드로 인코딩한 코드 자료이다. 가변길이 호프만 코드로 인코딩된 경우에는 앞의 블록 인코딩 상태키코드의 해당 비트가 1의 값을 가지고, 해당 비트가 0의 값을 가질 경우에는 가변길이 호프만 코딩을 적용하지 않은 화상나열자료이고 도 11의 예에서는 64비트의 길이가 된다. 그림 타입자료에는 다수의 블록코드가 포함될 수 있는데 그림 타입자료구조에서 블록번호를 지정하지 않아도, 블록 코드가 코딩된 순서에 따라 첫 번째 블록은 블록 번호 1번, 두 번째 블록은 블록번호 2번등의 번호를 가지게 된다. 본 발명에서 적용한 가변길이 호프만 코드를 위한 각 연속된 길이의 0비트 및 1비트에 대한 코드표는 표 1과 같다.

호프만 코드표

RunLength	White(zero)bit	black(one)bit	RunLength	White(zero)bit	black(one)bit
0	0000110111:블록끝		32	00011011	000001101010
1	000111	010	33	00010010	000001101011
2	0111	11	34	00010011	000011010010
3	1000	10	35	00010100	000011010011
4	1011	011	36	00010101	000011010100
5	1100	0011	37	00010110	000011010101
6	1110	0010	38	00010111	000011010110
7	1111	00011	39	00101000	000011010111
8	10011	000101	40	00101001	000001101100
9	10100	000100	41	00101010	000001101101
10	00111	0000100	42	00101011	000011011010
11	01000	0000101	43	00101100	000011011011
12	001000	0000111	44	00101101	000001010100
13	000011	00000001	45	00000100	000001010101
14	110100	00000111	46	00000101	000001010110
15	110101	000011000	47	00001010	000001010111
16	101010	0000010111	48	00001011	000001100100
17	101011	0000001000	49	01010010	000001100101
18	0100111	00001100111	50	01010011	000001010010
19	0001100	00001101000	51	01010100	000001010011
20	0001000	00001101100	52	01010101	000000100100
21	0010111	00001101110	53	00100100	000000110111
22	0000011	00000110111	54	00100101	000000111000
23	0000100	00000101000	55	01011000	000000100111
24	0101000	00000010111	56	01011001	000000101000
25	0101011	00000011000	57	01011010	000001011000
26	0010011	000011001010	58	01011011	000001011001
27	0100100	000011001011	59	01001010	000000101011
28	0011000	000011001100	60	01001011	000000101100
29	00000010	000011001101	61	00110010	000001011010
30	00000011	000001101000	62	00110011	000001100110
31	00011010	000001101001	63	00110100	000001100111
			64	11011	000001111

도 12는 하나의 전이그림 타입자료를 처리하는 과정을 나타내는 흐름도이다. 우선 좌우대칭, 상하 회전 또는 확대 그림인지에 대한 효과(Effect)를 산출한다. (ST121) 비교하고자하는 통상의 그림 타입 자료와 배타합을 계산하고(ST122), 계산 결과를 블록화한다.(ST123) 이때 전이그림 타입자료내의 블록을 카운트하기 위한 변수 j를 초기화한다. 다음으로 도 11에 도시한 바와 같이 하나의 블록을 암호화(또는 부호화, 압축화)한 후, 압축된 블록 비트수와 압축되지 않은 상태의 블록 비트수를 비교한 후 적은 사이즈의 블록을 선택하여 블록 코드를 작성한다. (ST124 내지 ST128) 이후 하나의 전이그림 타입자료에 포함된 모든 블록에 대해 단계 ST124 내지 단계 ST128를 처리한 후, 전이그림 타입자료를 전송 포맷 생성한다.

전이그림 타입자료의 포맷은 도 15를 참고한다.

타입구분코드 : 1비트로 구성되어 그림타입의 경우는 1이다.

가로블록수 : 기본그림 타입자료와 구분하기 위하여 "0"으로 셋팅한다.

세로블록수 : 기본그림 타입자료와 구분하기 위하여 "0"으로 셋팅한다.

전이블록코드 : 후술한다.

전이블록필드 종료 : 전이블록필드 종료는 모두 1로 이루어져 있으면 그 길이는 후술하는 헤더필드내의 블록번호코드 비트수에서 지정된 것과 같다. 즉, 예를 들어 헤더필드내의 블록번호코드 비트수가 나타내는 수가 4이면 전이블록필드 종료코드는 1111이 된다.

다음은 전이블록코드에 대한 상세한 설명이다.

블록번호 : 비교대상 그림 타입자료와 다른 화소값을 갖는 블록의 해당 번호를 표시한다.

인코딩 유무 : 총 비트수를 전이 그림 타입자료의 총 블록수, 즉,(가로 블록수)×(세로 블록수)가 되고, 각 비트는 뒤에 이어지는 블록코드가 호프만 코드로치환되었는지 그렇지 않은지를 나타낸다. 예를들어, n이 1에서 총블록수 사이의 어떤 수라고 할 때, n 번째 비트가 1이면 n 번째 블록이 호프만 코드로 치환되었고, 0이면 치환되지 않은 것을 나타낸다.

흑백시작코드 : 1개의 비트로 구성되며, 다음의 블록코드가 나타내는 가로 m화소,세로 n화소의 그림자료가 흑으로 시작하는지, 또는 백으로 시작하는지를 나타낸다. 1이면 흑으로 시작함을, 0이면 백으로 시작함을 나타낸다.

블록코드 : 블록코드는 가로 m화소, 세로 n화소의 그림자료를 지그재그 순회에 따라 1차원의 64비트로 표시한 비트열, 또는 이를 호프만 코드표에 따라 인코딩한 코드 비트열이다. 호프만 코드표에 따라 인코딩되어 있는지의 여부는 앞의 인코딩 유무코드에 따른다.

다시 도 7의 알고리듬에 대한 설명을 계속하면, 문자 타입자료 및 그림 타입자료에 대한 부호화를 모두 완료한 후, 프레임 변이자료를 생성한다. (ST79) 프레임 변이자료란 해당 프레임에는 어떤 타입자료가 포함되어 있으며, 포함된 타입자료는 가로 세로 변이가 어떻게 규정되고, 어떠한 효과(Effect)를 가하여 포함되었는지를 나타낸다.

프레임 변이 자료필드의 구조는 도 16과 같고, 그 상세항목에 관한 설명은 다음과 같다.

후술하는 프레임 변이 자료 필드는 다수의 프레임 변이 자료로 이루어지며총 프레임 변이 자료의 수는 후술하는 헤더필드의 프레임 개수 코드의 값과 같다. 각 프레임 변이 자료는 타입포함여부 키코드와 타입 변이자료로 이루어진다. 프레임 변이 자료에 포함된 타입 변이 자료의 수는 타입포함여부 키코드에서 1의 값을 가진 비트 수와 같다. 다음은 타입포함여부 키코드에 관한 상세 설명이다. 만약 타입포함여부 키코드가 이진수 101 이면 타입 1번과 3번이 프레임에 포함되어 있음을 의미하고 프레임 변이자료내에는 1번과 3번의 타입자료가 어떠한 방식으로 프레임에 포함되어 있는지를 기술하기 위해 2개의 타입 변이 자료 코드가 기재되어야 한다.

타입포함여부 키코드 : 이 코드는 프레임내에 그림 또는 문자 타입자료가 표시될 것인지의 여부를 결정한다. 코드의 비트수는 헤더 필드의 타입 개수 코드가 나타내는 수와 같고, 왼쪽에서 오른쪽비트의 순서대로, 비트의 값이 1이면 해당 타입 자료가 프레임에 표시됨을 의미하고, 0 이면 해당 타입 자료가 프레임에 표시되지 않음을 의미한다. 예를 들어, 후술하는 헤더 필드에서 타입 개수가 3이라고 하면 타입포함여부 키코드는 3개의 비트로 구성된다. 첫 번째 프레임 변이자료의 타입포함여부 키코드가 이진수 100 이라고 하면 타입 1번은 포함하여 표시되고, 2번과 3번의 타입자료는 첫 번째 프레임에 표시되지 않음을 뜻한다. 따라서 이어지는 타입 변이 자료코드는 타입자료 1번이 어떤 방식으로 첫번째 프레임에 포함되어 있는지를 나타내게 된다.

다음은 하나의 타입 변이 자료코드에 대한 상세한 설명이다. 타입 변이 자료 코드의 내부 필드구조는 도 16과 같고 각 항에 대한 설명은 다음과 같다.

가로위치변이 코드 : 가로위치변이 코드는 프레임의 좌측 상단점을 기준점으로 하여 가로 방향으로 몇 화소 떨어진 점이 타입자료의 좌측상단점이 되는가를 표시하여 준다.

세로위치변이 코드 : 세로위치변이 코드는 프레임의 좌측 상단점을 기준점으로 하여 세로 방향으로 몇 화소 떨어진 점이 타입자료의 좌측상단점이 되는가를 표시하여 준다.

가로 반전 코드 : 가로반전 코드는 1개의 비트의 코드로서 1이면 프레임에 타입자료를 전시할 때 가로방향 대칭의 그림(또는 문자)를 전시하도록 한다. 0이면 타입자료를 대칭변환없이 그대로 전시한다.

세로 반전 코드 : 세로반전 코드는 1개의 비트의 코드로서 1이면 프레임에 타입자료를 전시할 때 세로방향 대칭의 그림(또는 문자)을 전시하도록 한다. 0이면 타입자료를 대칭변환없이 그대로 전시한다.

가로 및 세로 반적 코드외에도 여러 가지 효과를 설명하기 위해서 다양한 효과 필드를 구비할 수 있다. 예를 들어 확대를 표시할 경우에는 확대 유무 코드를 추가하고, 축소를 표시하기를 원할 경우에는 축소 유무 코드를 추가할 수 있다.

전이블록필드 추가 유무 코드 : 전이 블록코드 추가 유무 코드는 1비트의 코드로서 이후의 타입변이코드 영역내에 전이블록 코드가 들어있는 지를 나타낸다. 1이면 이후에 전이블록 코드가 삽입되어 있다는 뜻이고, 0이면 전이블록코드는 없으므로 본 코드가 타입변이 코드의 끝이 된다.

전이블록필드 : 전이블록필드는 해당 프레임을 전술한 타입자료로 형성하여프레임을 완성한 후, 프레임을 구성하는 몇 개의 블록 값을 변경시킬 경우에 사용하기 위한 예비 코드이다. 전이블록필드는 앞의 전이블록필드 유무 코드에 따라 선택적으로 존재하는 필드로서 다수의 전이블록필드가 존재할 수 있다.

이상과 동일한 방법으로 하나의 동영상 데이터를 구성하는 모든 프레임에 대한 포맷을 생성한 후, 도 7에 도시된 바와 같이 하나의 동영상 전송자료의 헤더 부분을 작성한다.(ST80) 헤더 부분에는 이동 통신단말기에 전송하고자 하는 동영상 데이터가 몇 개의 프레임으로 구성되고, 총 몇 개의 타입자료가 있으며, 멜로디는 포함이 되었는가 및 압축방식에 대한 정보를 제공하게 된다.

도 17은 총 16비트의 크기를 갖는 헤더 필드의 구조를 도시한다. 다음은 헤더필드의 각 필드항에 대한 설명이다.

프레임 개수 코드 : 동영상 데이터를 이루는 전체 프레임 개수를 나타낸다.

타입 개수 코드 : 타입 개수코드는 동영상에 포함된 타입자료의 수를 나타낸다. 코드의 표시값은 (실제 그림타입 개수-1)을 나타내고 있다. 즉, 이 코드의 값이 0이면 실제 타입 자료의 수는 1개이다. 또한 이 값이 1이면 실제 타입자료의 수는 2개이다. 이러한 타입 개수는 타입자료 필드의 항목 중 '타입자료 포함 또는 제외 키코드의 비트수를 나타내게 된다.

블록번호 코드 비트 수 : 이 필드는 프레임 그리기 자료에 포함되는 블록 그림자료의 블록헤더에 포함되는 블록번호코드의 비트 개수를 나타낸다. 예를 들어,이 항목의 값이 4이면 블록헤더의 블록번호코드는 4개의 비트로 구성된다.

멜로디 코드 포함또는 제외키코드 : 이 코드는 1 비트로서 0 이면 멜로디코드가 존재하지 않음을 1 이면 존재함을 나타낸다.

압축방식 번호코드 : 이 코드는 사용된 압축방식을 구별하기 위한 것이다. 기본값으로 0을 가지며, 다른 값을 할당하여 다른 방식의 압축을 수용할 수 있도록 한다.

헤더 부분을 작성 완료한 후, 작성된 헤더, 타입자료, 프레임 변이 자료 필드 및 멜로디 자료 필드를 결합한다. (ST81) 이러한 결합 자료 포맷이 도 18에 도시되어 있다.

이와 같이 압축된 동영상 데이터는 이제 서비스 대상이 되는 가입자의 번호와 함께 메시지 전송 시스템(MC)으로 전송된다. (ST82) 이 데이터를 받은 메시지 전송 시스템(MC)은 아래에 제시된 확장된 SMS 규격에 맞게 새로운 SMS 메시지를 구성한다.

확장된 SMS를 사용하는 이유는 보내려는 데이터의 크기가 문자 데이터가 아닌 동영상 데이터이고, 특히 보내려는 데이터의 크기가 SMS가 제한하는 크기를 초과할 수 있기 때문이다.

하나의 SMS 메시지는 도 19와 같은 특별한 필드들을 갖는다. 도 19에서 서비스 식별자는 뒤에 나타날 유저 데이터(User Data)가 문자 형태가 아닌 영상 데이터임을 나타낸다.

인코딩 방식 필드는 유저 데이터의 영상 인코딩 방식을 나타낸다.

엔드-오브-메시지(End-of-Message) 필드는 현재 SMS 메시지 단위가 전체 메시지의 끝인지 아니면 뒤에 다른 SMS 메시지 단위가 이어질지를 표시한다.

유저 데이터는 서비스 식별자와 인코딩 방법에서 정의한 형식의 영상 데이터를 담는다. SMS 전송을 위하여 필요한 나머지 정보들은 기존의 SMS 메시지 필드들을 그대로 사용한다. 위와 같은 확장된 SMS를 이용하여 메시지 전송 시스템(MC)은 컨텐츠서버(CS)로부터 전송 받은 동영상 데이터를 몇 개의 SMS 메시지에 나누어 담을 수 있다.

즉, 서비스 식별자로는 보내는 영상 데이터임을 표시하고, 인코딩 방법에서는 영상 데이터의 인코딩 방식을 나타낸다. 영상 데이터가 한 SMS 메시지가 담을 수 있는 한계보다 큰 경우는 전체 영상 데이터를 몇 개의 SMS 메시지에 분할하여 전송하고, 엔드-오브-메시지 필드를 이용하여 현재의 SMS 메시지의 데이터가 분할된 영상 데이터의 끝인지 아닌지를 표시해 준다.

메시지 전송 시스템(MC)은 이렇게 동영상 데이터를 확장된 SMS 메시지들에 담아 순차적으로 무선 기지국(BS)로 보내고, BS는 무선 채널을 이용하여 기존에 SMS를 보내는 방식대로 메시지 전송 시스템(MS)으로 이 메시지들을 역시 들어온 순서대로 전송한다.

SMS 메시지를 전송 받은 이동 통신단말기(MS)의 동작은 도 20에 나타내었다.

SMS 메시지를 전송 받은 이동 통신단말기(MS)는 일단 서비스 식별자를 보고 뒤에 나오는 유저 데이터가 영상 데이터라고 판단되면, 엔드-오브-메시지를 이용하여 분할된 영상 데이터를 하나로 조합한 뒤, 인코딩 방식 필드에 따라 영상 데이터를 디코딩한다. 그리고, 디코딩된 영상 데이터를 도 2와 같이 처리한다.

한편, 확장된 SMS의 적용하여 영상 데이터를 보내는 방법의 실시예를 아래에 설명한다.

CDMA 시스템에서 SMS 서비스를 정의하고 있는 규격인 TIA/EIA-637-A에 따르면, SMS 전송을 위한 프로토콜은 다음과 같은 세 개의 레이어(layer) 구조를 가지고 있다.

릴레이 레이어(Relay Layer), 트랜스포트 레이어(Transport Layer), 텔레서비스 레이어(Teleservice Layer).

이 중 릴레이 레이어가 가장 하위의 레이어이고, 텔레서비스 레이어가 가장 상위의 레이어이다.

영상 데이터 서비스를 위한 SMS 메시지는 이들 레이어 구조를 그대로 이용하면서, 우선 릴레이 레이어의 파라메터(Parameter)들은 기존의 SMS 메시지를 보내는 방법을 그대로 따르고, 트랜스포트 레이어와 텔레서비스 레이어의 파라메터들은 재 정의하거나 새롭게 정의해서 사용한다.

먼저, 트랜스포트 레이어의 메시지에는 포인트-투-포인트(Point-To-Point) 메시지, 브로드캐스트 메시지(Broadcast Message), 그리고 어크노리지 메시지(Acknowledge Message)의 세 가지가 있는데, 본 발명의 경우 영상 데이터를 특정 사용자에게 전달하는 것이 목적이므로 포인트-투-포인트 메시지를 사용한다.

IS-637A에서 규정한 트랜스포트 레이어 구성은 표 2와 같다.

SMS Point-to-Point 메시지 파라메터

Parameter	Type
Teleservice Identifier	Mandatory
Originating Address	Mandatory
Originating Subaddress	Optional
Destination Address	Mandatory
Destination Subaddress	Optional
Bearer Reply Option	Optional
Bearer Data	Optional

이 가운데 텔레서비스 아이덴티화이어(Teleservice Identifier)는 SMS에서 전송하는 메시지의 종류를 나타내 주는 것인데, TIA/EIA-637A가 지원하는 텔레서비스 아이덴티화이어는 표 3에 나타낸 바와 같이 다섯 가지이다.

텔레서비스 아이덴티화이어

TIA/EIA-637-A TELESERVICE	TIA/EIA-41	Value
IS-91 Extended Protocol Enhanced Services	CMT-91	4096
Wireless Paging Teleservice	CPT-95	4097
Wireless Messaging Teleservice	CMT-95	4098
Voice Mail Notification	VMN-95	4099
Wireless Application Protocol	WAP

이 텔레서비스 아이덴티화이어의 구체적인 값들은 또 다른 규격인 TIA/EIA-41-D에 정의되어 있는데, 여기서는 49152∼65535사이의 값을 사업자가 임의로 선정해서 사용할 수 있는 텔레서비스 아이덴티화이어로 규정하고 있다.

그러므로, 텔레서비스 아이덴티화이어 값을 49152∼65535사이에서 현재 이동 통신 서비스 사업자가 사용하고 있지 않은 번호를 하나 골라서 사용하면 SMS를 이용하여 문자가 아닌 영상 데이터를 전송할 수 있다.

트랜스포트 레이어의 나머지 파라메터들은 일반 SMS 메시지의 경우와 동일하게 설정하되, 단 베어러 데이터(Bearer Data) 영역은 상위 레이어인 텔레서비스 레이어의 정보가 담기는 곳이므로 이 부분은 다음과 같이 설정한다.

일단 Bearer Data 영역은 표 4와 같이 Teleservice layer의 SMS Deliver Message의 Subparameter들과 마지막의 Image Information의 새로운 필드를 첨가해서 구성한다.

SMS Deliver Message Subparameter

Subparameter	Type	Subparameter ID/Remark
Message Identifier	Mandatory	0
User Data	Mandatory	1
Message Center Time Stamp	Optional	3
Validity Period-Absolute	Optional	4
Validity Period-Relative	Optional	5
Reply Option	Optional	10
Alert Message Delivery	Optional	12
Image Information	Mandatory	Any number unused in 16~255

이 가운데 Image Information subparameter는 TIA/EIA-637-A에서 reserved 값으로 놓아둔 16∼255사이의 사용하지 않는 값 중 하나를 사용한다. 표4의 SMS Deliver Message의 Subparameter들 중 User data와 Image Information 필드를 제외한 나머지 subparameter들은 기존의 SMS메시지와 동일하게 사용한다. User Data 필드와 Image Information 필드의 subparameter들은 표 5와 표 6에 각각 정의되어 있다.

User Data Subparameter

Fields	Length(Bits)	Value/Remark
SUBPARAMETER_ID	8	00000001
SUBPARAM_LEN	8	Variable
MSE_ENCODING	5	Image encoding method
NUM_FIELD	8	Length of CHARi
CHARi	8×NUM_FIELD	Real image data
Reserved	3	000

Image Information Subparameter

Fields	Length(Bits)	Value/Remark
SUBPARAMETER_ID	8	Any number unused in 16~255
SUBPARAM_LEN	8	00000010
IMAGE_ID	16	Identify each image sent
MORE_DATA	1	0 or 1
Reserved	7	0000000

표 5의 User Data subparameter들 가운데, MSG_ENCODING은 CHARi에 담겨있는 실제 영상데이터 정보의 Encoding방법을 나타내는 고유의 번호(0∼31)를 정해서 사용한다. 표 6의 Image Information subparameter는 현재 보내어 지는 영상 데이터 메시지에 대한 정보들을 담는 필드들을 가지고 있다.

이 가운데 IMAGE_ID는 현재 보내는 영상을 유일하게 구분하는 필드이고, MORE_DATA는 하나의 영상이 하나의 SMS 메시지에 실려서 보낼 수 없어서 이를 여러 개로 분할해서 보낼 때 현재 송신하는 데이터가 전체 영상의 마지막 부분인지 또는 연속되는 데이터가 존재하는지를 나타낸다. MORE_DATA가 1이면 뒤의 SMS 메시지에 데이터가 계속됨을 나타내고, 0이면 마지막 메시지임을 나타낸다.

위와 같은 확장된 SMS메시지를 받은 단말기의 동작은 앞의 동작 설명에서 제시한 도 21의 동작을 그 기준으로 한다. 도 22에서 '서비스 식별자 = 영상 데이터?'임을 판단하는 부분은 위의 SMS 메시지 구조에서 Teleservice identifier가 사전에 정의한(49152~65535 범위에서) 영상 데이터 메시지를 가리키는 값인지를 판단하는 것이고, End of Message를 판명하는 부분은 위에서 Image Information subparameter가운데 MORE_DATA 필드를 보고 판단하고, 동영상 데이터의 Encoding 방법은 User Data subparameter의 MSG_ENCODING에 따라 결정한다.

이와 같은 방법으로 압축/분할 전송된 영상을 복구한 단말기는 이것을 대기화면 표시에 이용하게 된다.

한편, 대기화면에 동영상을 표시하는 실예는 SMS를 통해서 (또는 다른 어떤 방법으로) 이진 동영상을 전송받은 단말기는 이 동영상으로 전체 화면을 모두 구성할 수도 있고, 다른 정보(문자 등)들과 함께 화면에 표시할 수도 있다. 예를 들면, 대기화면의 절반은 전송 받은 영상으로 구성하고, 나머지 절반은 현재 시간, 날짜 등의 시스템 정보 등으로 구성한다.

이와 같은 여러 가지 모드를 지원하기 위해서, 단말기는 화면 모드를 바꿀 때마다 시스템의 등록 절차를 밟으면서 HLR에 현재화면 모드에 대한 정보를 전송해 주고, 컨텐츠서버(CS)는 단말기의 대기화면 표시 모드에 대한 정보를 HLR로부터 입수하여 그 단말기의 대기화면 모드 규격에 맞는 영상을 구성하여 전송하게 된다.

또한, 동영상 서비스 실예는 대기화용 동영상을 서비스하는 방법에는 여러 가지가 있을 수 있다. 그 하나는 사전에 사용자의 신청에 의해 일정 주기마다 새로운 대기화면용 동영상을 사용자에게 자동으로 전송시켜 주는 방법이 있다. 이 경우 단말기는 새로운 동영상을 전송 받을 때마다 사용자에게 일단 전송 받은 영상을 보여주고 그것을 대기화면으로 사용하겠느냐는 메시지를 내보내어 대기화면 경신 여부를 사용자가 판단할 수 있도록 할 수도 있다(도 21 참조). 그리고 단말기는 대기화면용 동영상을 저장하는 메모리 영역을 여러 군데 확보해 둠으로써 지금까지 전송 받았던 영상들을 저장해 두면서 사용자가 원할 때 대기화면용 영상을 바꿀 수 있도록 할 수 있다.

또한, 단말기에 영상을 서비스하는 다른 한가지 방법은 사용자가 원할 때마다 임의의 동영상을 사용자가 선택하여 전송 받을 수 있도록 하는 것이다. 이 경우는 사용자가 전화, 인터넷, 또는 무선 인터넷을 통하여 컨텐츠서버(CS)에 접속하여 원하는 동영상을 선택하면 그때 바로 사용자에게로 선택된 동영상을 전송해 주게 된다.

이 때 CS는 사용자의 전화접속, 인터넷 접속, 또는 무선 인터넷 접속에 대한 인터페이스를 제공하는 서비스를 제공하고, 사용자는 컨텐츠서버(CS)에 접속한 뒤 컨텐츠서버(CS)가 제공하는 인터페이스를 통해 자신의 단말기의 번호와 함께 원하는 동영상을 선택한다. 이후의 동영상 서비스는 앞에서 제시한 방법으로 실시하게 된다.

상기한 바와 같이 이루어진 본 발명에 따른 이동 통신단말기의 동영상 화면제공 방법은 동영상 데이터를 압축하여 단말기에 전송함으로써, 이동 통신단말기의 대기화면에 동영상을 표시함으로써 사용자의 취향에 맞게 대기화면을 보다 다양하게 구성할 수 있으며, 현재의 이동 통신 시스템에서 단말기로 동영상 데이터를 전송하고 이동 통신단말기 화면으로서 동영상을 표시해 줄 수 있는 효과가 있다.

또한, 각각 다른 규격을 갖는 단말기의 화면표시 장치에 맞는 동영상 데이터를 네트웍 서버에서 구성하고 그 단말기로 전송해 줄 수 있으므로, 다양한 기종의 단말기에 동영상을 표현할 수 있다.

그리고, 본 발명에서 제시한 확장된 SMS를 통해 이동 통신 단말기로 기존의 SMS가 제한하는 크기를 초과하는 영상 데이터를 보낼 수 있는 효과가 있다.

이상에서는 본 발명을 특정의 바람직한 실시예를 참고하여 설명하였으나, 본 발명은 상기한 실시예에 한정되지 아니하며, 본 발명의 요지를 벗어나지 않는 범위 내에서 당해 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의하여 다양한 변경과 수정이 이루어질 수 있는 것이다. 예를 들어, 본 발명은 SMS 전송시스템을 이용하여 기술하였으나, WAP(Wireless Application Protocol) 시스템에도 용이하게 적용할 수 있다.

Claims

삭제
삭제
삭제
하나이상의 프레임을 포함하는 이진동영상을 이동통신 단말기로 전송하기 위한 이진동영상 데이터의 전송방법에 있어서, 상기 이진동영상 데이터의 전송방법은 (1) 상기 하나이상의 프레임에 포함된 하나이상의 그림타입 자료를 획득하는 제1 단계; (2) 상기 하나이상의 그림타입 자료를 하나이상의 기본그림타입 자료 및 상기 기본그림타입 자료에 대해서 소정의 전이성 판단기준을 만족하는 하나이상의 전이그림타입 자료로 분류하는 제2 단계; (3) 상기 하나이상의 그림타입 자료의 각각에 대한 그림타입 전송포맷 데이터블록을 획득함에 있어서, (3A) 상기 그림타입 자료가 기본그림타입 자료인 경우, 상기 기본그림타입 자료를 소정의 사이즈를 갖는 하나이상의 블록으로 분할하고, 상기 하나이상의 블록 각각에 대해 일차원 비트스트림을 획득하며, 상기 하나이상의 일차원 비트스트림에 대해 소정의 압축 알고리즘을 적용함으로써 상기 기본그림타입 자료를 위한 전송포맷 데이터블록을 획득하는 기본그림타입 전송포맷 데이터블록 획득단계를 수행하고, (3B) 상기 그림타입 자료가 전이그림타입 자료인 경우, 상기 전이그림타입 자료에 있어서 대응되는 기본그림타입 자료에 대한 상대적 관계를 산출하고, 상기 전이그림타입 자료와 상기 대응되는 기본그림타입 자료에 대해서 소정의 연산과정을 통해 결합그림타입 자료를 획득하며, 상기 결합그림타입 자료를 소정의 사이즈를 갖는 하나이상의 블록으로 분할하고, 상기 하나이상의 블록에 포함되는 블록에 대해 일차원 비트스트림을 획득하며, 상기 하나이상의 일차원 비트스트림에 소정의 압축 알고리즘을 적용함으로써 상기 전이그림타입 자료를 위한 전송포맷 데이터블록을 획득하는 전이그림타입 전송포맷 데이터블록 획득단계를 수행하는 제3 단계; (4) 상기 하나이상의 프레임의 각각에 대해서 상기 하나이상의 그림타입 자료로부터 상기 프레임이 구성되는 방식을 인코딩한 프레임구성 자료를 획득하고, 상기 하나이상의 프레임구성 자료를 소정의 순서에 따라 나열하여 프레임구성 전송포맷 데이터블록을 획득하는 제4 단계; (5) 상기 하나이상의 그림타입 전송포맷 데이터블록과 상기 프레임구성 전송포맷 데이터블록을 사용하여 상기 이진동영상을 상기 이동통신 단말기에서 재구성하기 위한 정보를 포함하는 이진동영상 전송포맷 데이터블록을 획득하는 제5 단계; 및 (6) 상기 이진동영상 전송포맷 데이터블록을 사용하여 메세지 전송포맷 데이터블록을 구성하고 상기 메세지 전송포맷 데이터블록을 상기 이동통신 단말기로 전송하는 제6 단계를 포함하여 구성되고, 상기 제4 단계에서 상기 프레임에 대해서 획득되는 상기 프레임구성 자료는 상기 프레임의 구성에 있어서 상기 하나이상의 그림타입 자료의 각각이 사용되는지 여부를 나타내기 위한 타입포함여부 키코드; 및 상기 프레임의 구성에 있어서 사용되는 상기 하나이상의 그림타입 자료의 각각에 대해서 위치변이 정보와 상대적 이펙트 정보를 포함하는 하나이상의 타입변이정보를 포함하여 구성되며, 상기 제5 단계는 상기 이진동영상을 구성하는 프레임의 갯수를 나타내는 프레임갯수 코드, 및 상기 그림타입 전송포맷 데이터블록의 갯수를 나타내는 그림타입갯수 코드를 포함하는 전송헤더포맷블록을 획득하는 제5a 단계; 및 상기 전송헤더 포맷블록과 상기 하나이상의 그림타입 전송포맷 데이터블록, 그리고 상기 프레임구성 전송포맷 데이터블록을 소정의 순서에 따라 나열하여 상기 이진동영상 전송포맷 데이터블록을 구성하는 제5b 단계를 포함하여 구성되는 것을 특징으로 하는 이진동영상 데이터의 전송방법.
제4항에 있어서, 그림타입 자료를 분류하는 상기 제2 단계는 상기 하나이상의 그림타입 자료로부터 상기 소정의 전이성 판단을 수행할 후보그림타입 자료를 선택하는 제2a 단계; 상기 후보그림타입 자료에 대해서 상기 소정의 전이성 판단을 수행할 기본그림타입 자료를 선택하는 제2b 단계; 상기 후보그림타입 자료에 대해서 소정의 이펙트를 인가하여 상기 기본그림타입 자료와 동일한 사이즈를 갖는 비교그림타입 자료를 획득하는 제2c 단계; 상기 기본그림타입 자료와 상기 비교그림타입 자료에 대해서 논리적 배타합(eXclusive OR) 연산을 수행하여 판단그림타입 자료를 획득하는 제2d 단계; 상기 판단그림타입 자료를 소정의 사이즈를 갖는 하나이상의 블록으로 분할하는 제2e 단계; 상기 하나이상의 블록을 검사하여 "0"의 값으로만 구성된 블록의 갯수를 계수하는 제2f 단계; 및 상기 제2f 단계에서 획득된 블록의 갯수가 상기 하나이상의 블록의 전체 갯수로부터 얻어지는 소정의 임계치 이상인 경우에 상기 후보그림타입 자료를 전이그림타입 자료로 분류하고 그렇지 않은 경우에는 상기 후보그림타입 자료를 기본그림타입 자료로 분류하는 제2g 단계를 포함하는 것을 특징으로 하는 이진동영상 데이터의 전송방법.
삭제
가입자와 단말기에 대한 정보를 제공하는 가입자등록 시스템, 하나이상의 프레임을 포함한 이진동영상 데이터를 구비하는 콘텐츠 서버, 및 상기 콘텐츠 서버로부터 상기 이진동영상 데이터를 제공받은 후 이를 변환하여 이동통신 단말기로 전송하는 메세지 센터를 포함하는 이진동영상 메세지 전송시스템에 있어서, 상기 콘텐츠 서버에서, 상기 가입자등록 시스템으로부터 상기 이동통신 단말기의 기종정보를 제공받는 제1 단계; 상기 콘텐츠 서버에서, 상기 단말기 기종정보로부터 상기 이동통신 단말기의 디스플레이 능력에 대한 정보를 획득하고, 상기 디스플레이 능력에 적합하도록 상기 이진동영상 데이터를 변환하는 제2 단계; 상기 콘텐츠 서버에서, 상기 변환된 이진동영상 데이터를 압축하여 이진동영상 전송포맷 데이터블록을 획득하는 단계로서, 상기 하나이상의 프레임에 포함된 하나이상의 그림타입 자료를 획득하는 제3a 단계, 상기 하나이상의 그림타입 자료를 하나이상의 기본그림타입 자료 및 상기 기본그림타입 자료에 대해서 소정의 전이성 판단기준을 만족하는 하나이상의 전이그림타입 자료로 분류하는 제3b 단계, 상기 하나이상의 그림타입 자료의 각각에 대한 그림타입 전송포맷 데이터블록을 획득함에 있어서, 상기 그림타입 자료가 기본그림타입 자료인 경우, 상기 기본그림타입 자료를 소정의 사이즈를 갖는 하나이상의 블록으로 분할하고, 상기 하나이상의 블록 각각에 대해 일차원 비트스트림을 획득하며, 상기 하나이상의 일차원 비트스트림에 대해 소정의 압축 알고리즘을 적용함으로써 상기 기본그림타입 자료를 위한 전송포맷 데이터블록을 획득하는 기본그림타입 전송포맷 데이터블록 획득단계를 수행하고, 상기 그림타입 자료가 전이그림타입 자료인 경우, 상기 전이그림타입 자료에 있어서 대응되는 기본그림타입 자료에 대한 상대적 관계를 산출하고, 상기 전이그림타입 자료와 상기 대응되는 기본그림타입 자료에 대해서 소정의 연산과정을 통해 결합그림타입 자료를 획득하며, 상기 결합그림타입 자료를 소정의 사이즈를 갖는 하나이상의 블록으로 분할하고, 상기 하나이상의 블록에 포함되는 블록에 대해 일차원 비트스트림을 획득하며, 상기 하나이상의 일차원 비트스트림에 소정의 압축 알고리즘을 적용함으로써 상기 전이그림타입 자료를 위한 전송포맷 데이터블록을 획득하는 전이그림타입 전송포맷 데이터블록 획득단계를 수행하는 제3c 단계, 상기 하나이상의 프레임의 각각에 대해서 상기 하나이상의 그림타입 자료로부터 상기 프레임이 구성되는 방식을 인코딩한 프레임구성 자료를 획득하고, 상기 하나이상의 프레임구성 자료를 소정의 순서에 따라 나열하여 프레임구성 전송포맷 데이터블록을 획득하는 제3d 단계, 상기 하나이상의 그림타입 전송포맷 데이터블록과 상기 프레임구성 전송포맷 데이터블록을 사용하여 상기 이진동영상을 상기 이동통신 단말기에서 재구성하기 위한 정보를 포함하는 이진동영상 전송포맷 데이터블록을 획득하는 제3e 단계를 포함하는 제3 단계; 상기 메세지 센터에서, 상기 콘텐츠 서버로부터 상기 이진동영상 전송포맷 데이터블록을 제공받는 제4 단계; 상기 메세지 센터에서, 상기 이진동영상 전송포맷 데이터블록을 이용하여 소정의 SMS 메세지 전송포맷에 따라 메세지 전송포맷 데이터블록을 획득하는 제5 단계; 및 상기 메세지 센터에서, 상기 메세지 전송포맷 데이터블록을 상기 이동통신 단말기로 전송하는 제6 단계에 따라 동작하는 것을 특징으로 하는 메세지 전송시스템.
제4항에 있어서, 상기 제3 단계에서 기본그림타입 자료를 위한 전송포맷 데이터블록을 획득하기 위한 상기 기본그림타입 전송포맷 데이터블록 획득단계는 상기 기본그림타입 자료를 소정의 사이즈를 갖는 하나이상의 블록으로 분할하는 제3a 단계; 상기 하나이상의 블록에 대한 일차원 비트스트림화 단계로서 상기 블록의 각각에 대해서, 소정의 일차원 비트스트림화 알고리즘을 적용하여 상기 블록에 대한 비압축 비트스트림을 획득하는 제3b(1) 단계, 상기 비압축 비트스트림에 대해서 소정의 일차원 비트스트림 압축 알고리즘을 적용하여 상기 블록에 대한 압축 비트스트림을 획득하는 제3b(2) 단계, 및 상기 비압축 비트스트림과 상기 압축 비트스트림의 크기를 비교하여 작은 크기의 비트스트림을 상기 블록에 대한 일차원 비트스트림으로서 선택하는 제3b(3) 단계를 포함하는 일차원 비트스트림화 단계를 수행하는 제3b 단계; 및 상기 하나이상의 블록에 대해서 획득된 상기 하나이상의 일차원 비트스트림으로부터 상기 기본그림타입 자료에 대한 전송포맷 데이터블록을 획득하는 제3c 단계를 포함하는 것을 특징으로 하는 이진동영상 데이터의 전송방법.
제8항에 있어서, 상기 기본그림타입 자료에 대한 전송포맷 데이터블록은 그림타입 자료임을 표시하기 위한 타입구분코드; 상기 기본그림타입 자료의 가로블록의 갯수를 나타내기 위한 가로블록수; 상기 기본그림타입 자료의 세록블록의 갯수를 나타내기 위한 세로블록수; 상기 하나이상의 블록에 대한 상기 일차원 비트스트림을 소정의 순서에 따라 나열한 하나이상의 기본블록코드; 및 상기 하나이상의 기본블록코드가 각각 비압축 비트스트림인지 아니면 압축 비트스트림인지를 나타내기 위한 블록인코딩상태 키코드를 포함하는 것을 특징으로 하는 이진동영상 데이터의 전송방법.
제4항에 있어서, 상기 제3 단계에서 전이그림타입 자료를 위한 전송포맷 데이터블록을 획득하기 위한 상기 전이그림타입 전송포맷 데이터블록 획득단계는 상기 전이그림타입 자료에 대응되는 기본그림타입 자료에 대한 상대적 이펙트를 산출하는 제3a 단계; 상기 전이그림타입 자료와 상기 대응되는 기본그림타입 자료에 대해서 논리적 배타합 연산을 수행하여 결합그림타입 자료를 획득하는 제3b 단계; 상기 결합그림타입 자료를 소정의 사이즈를 갖는 하나이상의 블록으로 분할하는 제3c 단계; 상기 하나이상의 블록에 대한 일차원 비트스트림화 단계로서 상기 블록의 각각에 대해서, 소정의 일차원 비트스트림화 알고리즘을 적용하여 상기 블록에 대한 비압축 비트스트림을 획득하는 제3d(1) 단계, 상기 비압축 비트스트림에 대해서 소정의 일차원 비트스트림 압축 알고리즘을 적용하여 상기 블록에 대한 압축 비트스트림을 획득하는 제3d(2) 단계, 및 상기 비압축 비트스트림과 상기 압축 비트스트림의 크기를 비교하여 작은 크기의 비트스트림을 상기 블록에 대한 일차원 비트스트림으로서 선택하는 제3d(3) 단계를 포함하는 일차원 비트스트림화 단계를 수행하는 제3d 단계; 및 상기 하나이상의 블록에 대해서 획득된 상기 하나이상의 일차원 비트스트림으로부터 상기 전이그림타입 자료에 대한 전송포맷 데이터블록을 획득하는 제3e 단계를 포함하는 것을 특징으로 하는 이진동영상 데이터의 전송방법.
제4항에 있어서, 상기 제3 단계에서 전이그림타입 자료를 위한 전송포맷 데이터블록을 획득하기 위한 상기 전이그림타입 전송포맷 데이터블록 획득단계는 상기 전이그림타입 자료에 대응되는 기본그림타입 자료에 대한 상대적 이펙트를 산출하는 제3a 단계; 상기 전이그림타입 자료와 상기 대응되는 기본그림타입 자료에 대해서 논리적 배타합 연산을 수행하여 결합그림타입 자료를 획득하는 제3b 단계; 상기 결합그림타입 자료를 소정의 사이즈를 갖는 하나이상의 블록으로 분할하는 제3c 단계; 상기 하나이상의 블록에 대한 일차원 비트스트림화 단계로서 상기 블록의 각각에 대해서, 상기 블록 내에 "1"의 값으로 설정된 비트필드가 존재하는지 여부를 검사하는 제3d(1) 단계, 상기 비트필드 검사결과 "1"의 값으로 설정된 비트필드가 존재하지 않는 경우에는 상기 블록에 대해서는 일차원 비트스트림화 단계의 이하의 단계를 수행하지 않고 다음 블록을 위해 상기 제3d(1) 단계로 진행하는 제3d(2) 단계, 상기 블록에 대해 소정의 일차원 비트스트림화 알고리즘을 적용하여 상기 블록에 대한 비압축 비트스트림을 획득하는 제3d(3) 단계, 상기 비압축 비트스트림에 대해서 소정의 일차원 비트스트림 압축 알고리즘을 적용하여 상기 블록에 대한 압축 비트스트림을 획득하는 제3d(4) 단계, 및 상기 비압축 비트스트림과 상기 압축 비트스트림의 크기를 비교하여 작은 크기의 비트스트림을 상기 블록에 대한 일차원 비트스트림으로서 선택하는 제3d(5) 단계를 포함하는 일차원 비트스트림화 단계를 수행하는 제3d 단계; 및 상기 하나이상의 블록에 대해서 획득된 상기 하나이상의 일차원 비트스트림으로부터 상기 전이그림타입 자료에 대한 전송포맷 데이터블록을 획득하는 제3e 단계를 포함하는 것을 특징으로 하는 이진동영상 데이터의 전송방법.
제10항 또는 제11항에 있어서, 상기 전이그림타입 자료에 대한 전송포맷 데이터블록은 그림타입 자료임을 표시하기 위한 제1 타입구분코드; 전이그림타입 자료임을 표시하기 위한 제2 타입구분코드; 상기 결합그림타입 자료의 하나이상의 블록 중에서 "1"의 비트필드를 포함하는 전이블록을 위한 하나이상의 전이블록코드로서, 상기 전이블록의 위치를 나타내기 위한 블록번호, 상기 전이블록에 대한 상기 일차원 비트스트림을 포함하는 블록코드, 상기 블록코드가 비압축 비트스트림인지 아니면 압축 비트스트림인지를 나타내기 위한 블록인코딩상태 키코드, 및 상기 블록코드의 상기 일차원 비트스트림이 이진데이터의 어느 값에서 시작하는지를 나타내기 위한 이진시작코드를 포함하는 하나이상의 전이블록코드; 및 상기 하나이상의 전이블록코드의 나열이 종료되었음을 표시하기 위한 종료코드를 포함하는 것을 특징으로 하는 이진동영상 데이터의 전송방법.
제10항 또는 제11항에 있어서, 상기 상대적 이펙트는 상기 기본그림타입 자료에 대한 좌우대칭 변환, 회전변환, 및 확대변환을 포함하는 것을 특징으로 하는 이진동영상 데이터의 전송방법.
제8항 또는 제10항 또는 제11항 중의 어느 하나의 항에 있어서, 상기 블록에 대한 비압축 비트스트림을 얻기 위해 적용하는 상기 소정의 일차원 비트스트림화 알고리즘은 상기 블록의 비트필드를 소정의 순서에 따라서 일차원으로 나열함으로써 상기 블록에 대한 상기 비압축 비트스트림을 획득하는 것임을 특징으로 하는 이진동영상 데이터의 전송방법.
제14항에 있어서, 상기 소정의 순서는 상기 블록의 비트필드에 대한 지그재그 형태임을 특징으로 하는 이진동영상 데이터의 전송방법.
제8항 또는 제10항 또는 제11항 중의 어느 하나의 항에 있어서, 상기 비압축 비트스트림에 대한 압축 비트스트림을 얻기 위해 적용하는 상기 소정의 일차원 비트스트림 압축 알고리즘은 상기 비압축 비트스트림에 대해서 호프만 코딩을 적용하여 상기 압축 비트스트림을 획득하는 것임을 특징으로 하는 이진동영상 데이터의 전송방법.
삭제
제4항에 있어서, 상기 프레임구성 자료는 상기 타입변이정보 이후에, 상기 프레임의 소망하는 부분의 위치 및 상기 부분에 대해서 정정하고자 하는 값을 포함하는 전이블록 필드; 및 상기 전이블록 필드가 상기 프레임구성 자료에 포함되는지 여부를 나타내기 위한 전이블록추가여부 키코드를 더 포함하는 것을 특징으로 하는 이진동영상 데이터의 전송방법.
삭제
제4항에 있어서, 상기 전송헤더포맷블록은 상기 이진동영상에 멜로디가 포함되었는지 여부를 나타내는 멜로디포함여부 키코드를 더 포함하고, 상기 이진동영상 전송포맷 데이터블록은 상기 멜로디포함여부 키코드의 내용이 "포함"을 표시하는 경우에 멜로디타입 자료를 더 포함하는 것을 특징으로 하는 이진동영상 데이터의 전송방법.
제5항에 있어서, 상기 소정의 임계치는 상기 판단그림타입 자료로부터 분할된 상기 하나이상의 블록의 전체 갯수의 3분의 2로서 설정되는 것을 특징으로 하는 이진동영상 데이터의 전송방법.
제4항에 있어서, 상기 제6 단계에서 메세지 전송포맷 데이터블록은 전송되는 메세지 서비스의 종류를 나타내기 위한 서비스 식별자; 이진동영상 전송포맷 데이터블록의 소정의 부분을 위치시키기 위한 데이터 필드; 상기 데이터 필드의 영상 인코딩 방식을 나타내기 위한 인코딩방식 식별자; 및 현재의 메세지 전송포맷 데이터블록이 상기 이동통신 단말기로 전송될 마지막 메세지인지 여부를 나타내기 위한 메세지종료 식별자를 포함하는 것을 특징으로 하는 이진동영상 데이터의 전송방법.
하나이상의 프레임을 포함하는 이진동영상을 이동통신 단말기로 전송하기 위한 이진동영상 데이터의 전송방법에 있어서, 상기 이진동영상 데이터의 전송방법은 (1) 상기 하나이상의 프레임에 포함된 하나이상의 문자타입 자료 및 그림타입 자료를 획득하는 제1 단계; (2) 상기 하나이상의 문자타입 자료에 대해서 문자종류를 나타내는 코드와 문자내용을 나타내는 코드를 사용하여 문자타입 전송포맷 데이터블록을 획득하는 제2 단계; (3) 상기 하나이상의 그림타입 자료를 하나이상의 기본그림타입 자료 및 상기 기본그림타입 자료에 대해서 소정의 전이성 판단기준을 만족하는 하나이상의 전이그림타입 자료로 분류하는 제3 단계; (4) 상기 하나이상의 그림타입 자료의 각각에 대한 그림타입 전송포맷 데이터블록을 획득함에 있어서, (4A) 상기 그림타입 자료가 기본그림타입 자료인 경우, 상기 기본그림타입 자료를 소정의 사이즈를 갖는 하나이상의 블록으로 분할하고, 상기 하나이상의 블록 각각에 대해 일차원 비트스트림을 획득하며, 상기 하나이상의 일차원 비트스트림에 대해 소정의 압축 알고리즘을 적용함으로써 상기 기본그림타입 자료를 위한 전송포맷 데이터블록을 획득하는 기본그림타입 전송포맷 데이터블록 획득단계를 수행하고, (4B) 상기 그림타입 자료가 전이그림타입 자료인 경우, 상기 전이그림타입 자료에 있어서 대응되는 기본그림타입 자료에 대한 상대적 관계를 산출하고, 상기 전이그림타입 자료와 상기 대응되는 기본그림타입 자료에 대해서 소정의 연산과정을 통해 결합그림타입 자료를 획득하며, 상기 결합그림타입 자료를 소정의 사이즈를 갖는 하나이상의 블록으로 분할하고, 상기 하나이상의 블록에 포함되는 블록에 대해 일차원 비트스트림을 획득하며, 상기 하나이상의 일차원 비트스트림에 소정의 압축 알고리즘을 적용함으로써 상기 전이그림타입 자료를 위한 전송포맷 데이터블록을 획득하는 전이그림타입 전송포맷 데이터블록 획득단계를 수행하는 제4 단계; (5) 상기 하나이상의 프레임의 각각에 대해서 상기 하나이상의 문자타입 자료와 상기 하나이상의 그림타입 자료로부터 상기 프레임이 구성되는 방식을 인코딩한 프레임구성 자료를 획득하고, 상기 하나이상의 프레임구성 자료를 소정의 순서에 따라 나열하여 프레임구성 전송포맷 데이터블록을 획득하는 제5 단계; (6) 상기 하나이상의 문자타입 전송포맷 데이터블록, 상기 하나이상의 그림타입 전송포맷 데이터블록, 및 상기 프레임구성 전송포맷 데이터블록을 사용하여 상기 이진동영상을 상기 이동통신 단말기에서 재구성하기 위한 정보를 포함하는 이진동영상 전송포맷 데이터블록을 획득하는 제6 단계; 및 (7) 상기 이진동영상 전송포맷 데이터블록을 상기 이동통신 단말기로 전송하는 제7 단계를 포함하여 구성되고, 상기 제5 단계에서 상기 프레임에 대해서 획득되는 상기 프레임구성 자료는 상기 프레임의 구성에 있어서 상기 하나이상의 그림타입 자료의 각각이 사용되는지 여부를 나타내기 위한 타입포함여부 키코드; 및 상기 프레임의 구성에 있어서 사용되는 상기 하나이상의 그림타입 자료의 각각에 대해서 위치변이 정보와 상대적 이펙트 정보를 포함하는 하나이상의 타입변이정보를 포함하여 구성되며, 상기 제6 단계는 상기 이진동영상을 구성하는 프레임의 갯수를 나타내는 프레임갯수 코드, 및 상기 그림타입 전송포맷 데이터블록의 갯수를 나타내는 그림타입갯수 코드를 포함하는 전송헤더포맷블록을 획득하는 제6a 단계; 및 상기 전송헤더 포맷블록과 상기 하나이상의 그림타입 전송포맷 데이터블록, 그리고 상기 프레임구성 전송포맷 데이터블록을 소정의 순서에 따라 나열하여 상기 이진동영상 전송포맷 데이터블록을 구성하는 제6b 단계를 포함하여 구성되는 것을 특징으로 하는 이진동영상 데이터의 전송방법.
제23항에 있어서, 상기 제2 단계에서 문자타입 자료에 대해서 획득되는 상기 문자타입 전송포맷 데이터블록은 문자타입 자료임을 표시하기 위한 타입구분코드; 상기 문자타입 자료의 내용을 나타내기 위한 문자내용코드; 상기 문자내용코드를 구성함에 있어서 사용된 문자코드의 종류를 나타내는 문자종류코드; 및 상기 문자내용코드의 길이를 나타내기 위한 문자길이코드를 포함하는 것을 특징으로 하는 이진동영상 데이터의 전송방법.