KR100391980B1 - Method for transmit animation image data for mobile station and message transmit system - Google Patents

Abstract

SUMMARY OF THE INVENTION The present invention is to efficiently provide moving picture data to a mobile communication terminal. The object of the present invention is to divide a image to be transmitted into a plurality of blocks having a smaller size of horizontal m bits and vertical n bits. A one-dimensional bit stream generation step of converting m * n bits constituting each block into a one-dimensional bit stream, a compression one-dimensional bit stream generation step of compressing each one-dimensional bit stream using a one-dimensional bit stream compression algorithm, a one-dimensional bit stream, and the compression A mobile communication comprising a step of selecting a one-dimensional bit stream by comparing the size of the one-dimensional bit stream and a step of transmitting the selected one-dimensional bit stream sequentially to the mobile communication terminal; Video data of the terminal It is due to the transmission method.

According to the present invention, it is possible to efficiently transmit binary video data to a terminal in a current mobile communication system and display a video on a terminal screen.

Description

TECHNICAL FOR TRANSMIT ANIMATION IMAGE DATA FOR MOBILE STATION AND MESSAGE TRANSMIT SYSTEM}

The present invention relates to a method for providing binary video data of a mobile communication terminal. More particularly, the present invention provides a compression algorithm capable of efficiently providing a binary video to a mobile communication terminal capable of processing a small capacity. The present invention relates to a video data providing method of a mobile communication terminal that can meet a display expression desire.

Recently, not only text but also image data are used to efficiently display a variety of information on a display of a mobile communication terminal. In general, the image material used is mostly a still image, but from the user's point of view, if a video is provided rather than a still image, the effect of receiving the image image may be doubled. The video provided to the mobile communication terminal is applied to a standby screen and an icon.

On the standby screen of the currently used terminals, information such as a few characters set by the user, date, time, battery level indication, and radio wave reception strength required for communication are displayed. The part that can be changed to the user's taste in the idle screen is generally limited to a few letters called logos.

On the other hand, recently, as terminals of a mobile communication system adopt a graphic LCD as a screen display device, terminal models capable of showing various pictures as well as text information are increasing. Various graphic information embedded in these terminals may be used to provide a user with an interface in the form of an icon, or may show a simple video when the terminal is turned off or on. However, there are still aspects that are difficult to display an arbitrary video as a standby screen of the terminal. The terminal standby screen should be equipped with a function that can be edited according to the user's preference. It is difficult to edit the screen to use a video as a standby screen, and the amount of data is too large to store multiple videos in the terminal. .

If the video to be used for the terminal idle screen can be wirelessly transmitted directly to the terminal and automatically updated to the idle screen, the above difficulties can be easily overcome.

Meanwhile, a method called short message service (SMS) has been used as a method of wirelessly transmitting a message for displaying on a screen of a mobile communication terminal. SMS is a service method for transferring a simple message between a terminal and a system in a mobile communication terminal system. The SMS system can send a simple message to a terminal from time to time even when the terminal is not in a call state with the terminal. Can display the message received from the user or save it in memory.

Currently used SMS follows the standard of IS-637. The IS-637 specification specifies how to send short messages of up to 256 characters in SMS.

The service model defined in IS-637 is shown in FIG. 1, where MS (Mobile Station) represents a mobile terminal to be serviced, and BS (Base Station) represents network elements including a base station and a switching center.

A message transmission system (Message Center; MC) is an element that plays a role in composing and sending an SMS message to a terminal. MC composes message according to SMS format defined in IS-637 and delivers SMS message to mobile communication terminal wirelessly by putting SMS message on channel of mobile communication service provided to BS.

On the other hand, the recent mobile communication system is moving toward providing various types of data services in addition to the basic voice service as the digital method. However, in SMS, data that can be transmitted is limited to text data only. Therefore, in order to provide a video data service other than text to a terminal in standby state, a new method other than the existing SMS standard is required.

On the other hand, since video data has a larger amount of data than text data used in SMS, it should be compressed and provided to a mobile communication terminal. However, the conventional compression algorithm for reducing the amount of moving image data is not suitable for processing black and white, that is, binary moving images that are included in the screen adopted by the current mobile communication terminal.

The present invention is to solve the problems of the prior art as described above, and an object of the present invention is to propose a binary video data transmission method that can efficiently provide binary video data to a mobile communication terminal.

In addition, an object of the present invention is to compress a moving image image over the wireless Internet to be suitable for a mobile communication terminal capable of transmitting a relatively small amount of data information to represent a moving binary video such as various characters, logos, advertisements on the screen of the mobile terminal An object of the present invention is to propose a binary video data transmission method.

1 is a configuration diagram of an SMS system.

2 is a block diagram illustrating a system for servicing video data using an extended SMS.

3 is a flowchart illustrating a process of forming a standby screen or an icon of a mobile communication terminal.

4 is a binary video data structure consisting of N frames.

5 is an explanatory diagram for explaining a method of dividing one picture type data into a plurality of blocks;

6 is an explanatory diagram for explaining transition picture type data.

7 is a flowchart illustrating a binary video encoding method of the present invention.

8 is a flow chart for determining whether the transition picture type data.

9 is a flowchart showing a flow of processing basic picture type data.

10 is an explanatory diagram for explaining an operation of calculating an exclusive OR between two picture type data.

11 is an explanatory diagram for explaining a process of one-dimensional bitstreaming one block;

12 is a flowchart showing a process of processing one transition picture type data.

Fig. 13 is a field structure diagram of character type data.

14 is a structure diagram of a conventional picture type data field.

15 is a structure diagram of a transition picture type data field;

16 is a structural diagram of a frame shift data field;

17 is a structural diagram of a header field.

18 is a field structure diagram for compressed video data.

19 is a structural diagram for explaining an extended SMS message field.

20 is a flowchart illustrating a video data SMS message processing method of a mobile communication terminal.

21 is an exemplary diagram for a standby screen configuration of a mobile communication terminal.

An object of the present invention is a binary video data transmission method for efficiently transmitting a binary video consisting of a plurality of frames to a mobile communication terminal, a plurality of horizontal m-bit, vertical n-bit of a smaller size of the image to be transmitted A block dividing step of dividing into blocks, a one-dimensional bit stream generating step of converting m * n bits constituting each block into a one-dimensional bit stream, and a compressed one-dimensional bit stream generating each one-dimensional bit stream using a one-dimensional bit stream compression algorithm. A step of selecting a one-dimensional bit stream by comparing the sizes of the one-dimensional bit stream and the compressed one-dimensional bit stream, and a step of sequentially transmitting each selected one-dimensional bit stream to the mobile communication terminal. Features to include It can be achieved by the binary video data transmission method that.

The object of the present invention is a method of extracting a picture type data and an evicted picture in a method of transmitting a binary video data for efficiently transmitting a binary video formed of a plurality of frames to a mobile communication terminal. Picture type data whose area with the same pixel value as other picture type data exceeds certain value among the type data is classified as transition picture type data, and picture type data which has a certain value or less as basic picture type data. Data classification step and basic picture type data are divided into smaller blocks of horizontal m-bits and vertical-n bits, and the divided blocks are transformed into one-dimensional bit streams and transmitted by applying one-dimensional bit stream compression algorithms. Type data is a smaller number of horizontal m bits and vertical n bits. After dividing into blocks, it is also possible to achieve the binary video data transmission method comprising the step of transmitting only blocks having pixel values different from the basic picture type data.

An object of the present invention is to provide a mobile communication system having a user information storage unit, a content server (CS) having a plurality of binary video data composed of a plurality of frames, and a terminal after receiving the binary video data. In a message transmission system (MC) for displaying a mobile communication terminal and receiving binary video data from the content server and converting the binary video data, the information communication destination is provided from a user information storage unit. A first step and a second step of receiving binary video data to be transmitted from the content server to the mobile communication terminal; a third step of extracting a picture included in each frame constituting the binary video data; and a smaller size of the picture to be transmitted. Split into multiple blocks of m-bits and n-bits A third step and a fourth step of converting a block of two-dimensional m * n bits constituting each block into a one-dimensional bit stream, a fifth step of compressing each one-dimensional bit stream using a one-dimensional bit stream compression algorithm, and a one-dimensional bit stream; Comparing the size of the compressed one-dimensional bit stream to a sixth step of selecting a one-dimensional bit stream having a small size and a seventh step of sequentially transmitting each selected one-dimensional bit stream to a mobile communication terminal; It is also achievable by the message transmission system, characterized in that it comprises a recording medium which records the program to be performed irrespective of the sequence.

The object of the present invention is to provide a mobile communication system having a user information storage unit, a content server (CS) having a plurality of binary video data composed of a plurality of frames, and a terminal after receiving the binary video data. In a message transmission system (MC) for displaying a mobile communication terminal and receiving binary video data from the content server and converting the binary video data, the information communication destination is provided from a user information storage unit. A first step, a second step of receiving binary video data to be transmitted to the mobile communication terminal from a content server, a third step of extracting a picture included in each frame constituting binary video data, and a pixel identical to another picture among the evicted pictures Transition a picture where a valued area exceeds a certain value The 4th step and basic picture type data are classified into rim type data, and the picture data having a certain value or less are divided into basic picture type data. The divided block is one-dimensional bit streamed and transmitted to the mobile communication terminal by applying a one-dimensional bit stream compression algorithm, and the transition picture type data is divided into a plurality of blocks having a smaller size of horizontal m bits and vertical n bits. And a recording medium recording a program in which the first step and the second step are performed irrespective of the order, in the fifth step of transmitting to the mobile communication terminal only a block having a pixel value different from the basic picture type data. It is also achieved by a message transmission system characterized in that.

Hereinafter, the present invention will be described in detail with reference to the accompanying drawings.

2 is a block diagram illustrating a system for servicing video data using an extended SMS, and FIG. 3 is a flowchart illustrating a process of configuring a standby screen or an icon of a mobile communication terminal. As shown in FIG. 2, the mobile communication system of the present invention includes a content server (CS) for storing, configuring, and providing video data, and an HLR for storing information on subscribers and terminals and providing the information to external devices. (Home Location Register), a message transmission system (MC) that compresses binary video data transmitted from a content server by software or hardware and provides it to a mobile communication terminal, and a mobile switching center that transmits this message to a terminal. It consists of a Switching Center and a base station that connects a mobile switching center and a mobile station. In the case of software compression processing in the message transmission system MC, a memory holding a program for performing a series of steps described later should be provided.

As illustrated in FIG. 3, the mobile communication terminal displays arbitrary video data information contained in a specific storage area on an idle screen or icon. (S31) If the mobile communication terminal receives the new video data, the mobile communication terminal stores the video data in the storage area and uses it for displaying the idle screen or icon. (S32, S33)

The content server shown in FIG. 2 has a database of screen display device standards of all types of mobile communication terminals which are currently being serviced by mobile communication providers, and a content server for service of video data is a service target. The information on the subscriber's terminal model is requested to the operator's HLR, and the HLR transmits the stored information to the content server.

Next, the content server, which knows the terminal model, finds the specification of the screen display device of the terminal to be serviced from its own database, and then executes a bitmap image (each pixel as one entity data) of video data to be serviced according to the specification. How to represent) Configure the data.

As such, the content server CS newly codes the video represented by the bitmap according to the following compression algorithm.

Before describing the compression algorithm of the present invention in detail, terms for facilitating the description of the present invention will be defined.

Binary video data refers to video data provided to a mobile communication terminal from a content server. That is, it means a series of two-dimensional image data composed of pixels having two states (0 and 1). Binary video data is composed of a plurality of frames, one frame means a unit constituting one still image displayed at a time in the mobile communication terminal. Picture type data refers to data representing an image included in a frame, and character type data refers to data representing characters included in a frame. One frame may typically include a plurality of picture type data and / or character type data. Exceptionally, if one picture type data is the same size as the frame size, one picture type data may form one frame.

Picture type data can be classified into basic picture type data and transition picture type data.Transition picture type data can be classified into blocks that have the same pixel as the basic picture type data than blocks that have a different value than the basic picture type data. It means a lot of picture type data. A block means a small area obtained by dividing a picture type data or a frame by an arbitrary number of horizontal bits and an arbitrary number of vertical bits, and a block number means a number assigned to each block. The transition block is a block having a pixel value different from the basic picture type data in the transition picture type data.

4, 5 and 6 will be described by way of example for understanding the above terms. 4 illustrates binary video data composed of N frames. Frame # 1 shows two picture type data (the first picture type data and the second picture type data) and one character type data. Picture type data is defined as a rectangular area formed by arbitrary horizontal and vertical bits that contain all of the image. As shown in the drawing, the first picture type data is spaced apart in the horizontal and vertical directions by the horizontal position shift and the vertical position shift, respectively, based on the upper left of frame # 1.

5 is a diagram for explaining that one picture type data is divided into a plurality of blocks. Divide the picture type data into small blocks of m and n bits, respectively, horizontally and vertically, and number each block. If the total number of horizontal bit strings of the picture type data is not a multiple of m or the total number of vertical bit strings is not a multiple of n, block the image data after adjusting the image data to be a multiple of m and n by filling the rest with 0 or 1. do. The block number can be designated in the horizontal direction as shown in Fig. 5, or can be specified in the vertical direction or other methods.

FIG. 6 is a diagram for describing transition picture type data, and includes third and fourth picture type data in frames # 2 and # 6, respectively. In this case, it can be seen that many areas of the fourth picture type data are the same when the third picture type data is symmetrically rotated in the vertical direction. That is, a picture type data that can be easily transformed from a picture type data is defined as a transition picture type data. The transition block refers to a block having pixels that are not the same as those of FIG. 6B after the image type data of FIG.

7 is a flowchart illustrating a binary video encoding method of the present invention. Compression coding algorithms for one or more frame data are performed in the following order.

First, classify picture and text type data contained in frame. (ST70) This classification can be easily classified by the user since the sender can visually recognize the picture or text to be sent. In the case of character type data, character type data is created in the format shown in FIG. (ST72) Details of the format of the character type data of FIG. 13 are as follows.

Type classification code: 1 bit to distinguish between character type data and figure type data. Character type data is indicated as 0.

Character code key: indicates the type of character code. Examples include English, Korean, and Unicode.

String length: Total number of bytes of character code

Character Code: The number of bytes indicated in the character byte string, the length of the string.

In the case of picture type data, it is determined whether or not it is a transition picture type data. (ST74) Whether or not the transition picture type data is determined by the algorithm shown in FIG. First, after classifying the picture type data having the same size or multiple size (ST800), two picture type data having the same size or multiple relationship are selected. Next, as shown in FIG. 10, an exclusive OR between two picture type data is calculated. (ST820) When calculating the exclusive sum, it is possible to determine whether the two picture type data coincide after applying two effects such as vertically or horizontally symmetrical moving or expanding the two picture type data. Exclusive sum is a logical operator that generates "1" when two pixel values have different values, and may determine whether two pixel values match. Data for explaining the exclusion sum is shown in FIG. 10.

Thereafter, the result of the logical sum is blocked as shown in the lower part of FIG. 10 (ST830), and then the number of blocks formed only with a value of "0" is counted. In the case of Fig. 10, a total of 16 blocks are configured, and 10 of these blocks (1, 4, 5, 8, 9, 12, 13, 14, 15, and 16) are composed of only "0". A block including at least one "1" is defined as a transition block, and FIG. 10 shows that there are six blocks in total. Next, calculate whether the total number of blocks consisting of "0" only exceeds the threshold TH. In the case of a total of 16 blocks, the threshold is usually defined as 8, which is 1/2 of the total number of blocks. If the number of blocks consisting of only "0" exceeds the threshold (TH), it can be classified as transition figure type data. have. Statistically, it is preferable to set the threshold to an integer that is rounded up or down of the calculation result of "(2/3) * total blocks". Picture type data with blocks above the threshold is classified as transition picture type data, and picture type data with blocks below the threshold is classified as basic picture type data. (ST860)

In step 7 after step ST73 of FIG. 7, a transition picture type format is created via steps ST77 to ST78 in the case of a transition picture type; and basic picture type data format via steps ST75 to ST76 when it is not a transition picture type. You will write

9 shows a flow of processing basic picture type data. Initialize variable j to block the picture type data and count the total number of blocks. (ST900) Next, the j-th block is formed into one-dimensional bit stream as shown in FIG. FIG. 11 illustrates a case in which one block has eight horizontal and vertical bits, respectively, which are converted to convert one two-dimensional block into a 64-bit one-dimensional bit stream as shown in FIG. (ST910) A one-dimensional bit stream encryption algorithm is applied to the converted one-dimensional bit stream. (ST920) One-dimensional bitstream encryption algorithms include W code, Arithmatic code, and Hoffman coding. The double Hoffman coding method generates an optimal code for the probability that the symbol set and the probability of the symbol are encoded one at a time, and then encrypts by a simple algorithm since the sign and decryption process is achieved by a simple 'look-up table'. And while there is an advantage that decoding is possible, there is a disadvantage that the compression rate is lowered when frequent replacement of 0 and 1. Since the one-dimensional bit stream compression algorithm is a well-known technique, a detailed description thereof will be omitted.

Then, the size of the block compressed by the one-dimensional bit stream compression method and the uncompressed one-dimensional bit stream are compared. (ST930) After selecting the one-dimensional bit stream of the small size (ST941, ST942), the block code for the j-th block is generated. In this way, after processing all blocks contained in one picture type data, a picture type data transmission format is generated. (ST980)

14 shows the structure of the picture type data. The detailed items in the case of picture type data are as follows.

Type Classification Code: It is 1 bit size to distinguish between character type data and figure type data. In case of figure type, it is set as 1.

Horizontal Blocks: Displays the number of horizontal blocks.

Number of Vertical Blocks: Indicates the number of vertical blocks.

Block Encoding Status Key Code: The number of bits of the block encoding status key code is the total number of blocks in the picture type data, i.e. (horizontal blocks) x (vertical blocks), with each bit following the Hoffman code. Indicates whether or not substituted with. For example, suppose k is any number between 1 and the total number of blocks. If the k-th bit is 1, the k-th block is replaced with the Hoffman code.

Block Code: A block code is a code that lists the data of a binary picture block consisting of horizontal m bits and vertical n bits, as described in this algorithm, or a variable length Hoffman code, depending on the value of the preceding status key code. Code data encoded. In the case where the variable length Hoffman code is encoded, the corresponding bit of the previous block encoding status keycode has a value of 1, and when the bit has a value of 0, the image sequence data without variable length Hoffman coding is applied. In this example, the length is 64 bits. The picture type data can contain multiple block codes. Even if the block number is not specified in the picture type data structure, the first block is block number 1, the second block is block number 2, and so on. It will have a number. Code tables for 0 bits and 1 bit of each successive length for the variable length Hoffman code applied in the present invention are shown in Table 1.

Hoffman code table RunLength White (zero) bit black (one) bit RunLength White (zero) bit black (one) bit 0 0000110111: end of block 32 00011011 000001101010 One 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 is a flowchart illustrating a process of processing one transition picture type data. First, calculate the effect on whether it is left-right symmetry, up-down rotation or enlarged picture. (ST121) The normal picture type data to be compared with the exclusive sum is calculated (ST122), and the calculation result is blocked. (ST123) At this time, the variable j for counting blocks in the transition picture type data is initialized. Next, as shown in FIG. 11, after encrypting (or encoding or compressing) one block, the number of compressed block bits is compared with the number of uncompressed block bits, and then a block of smaller size is selected. Write the code. After the processing of steps ST124 to ST128 for all blocks included in one transition picture type data (ST124 to ST128), transfer format is generated.

See FIG. 15 for the format of transition picture type data.

Type Classification Code: It consists of 1 bit and it is 1 in case of picture type.

Number of horizontal blocks: Set to "0" to distinguish the basic picture type data.

Number of Vertical Blocks: Set to "0" to distinguish from basic picture type data.

Transition block code: described later.

Transition block field termination: If the transition block field termination is all 1, the length is the same as that specified by the block number code bits in the header field described later. That is, for example, when the number indicating the number of the block number code bits in the header field is 4, the transition block field end code is 1111.

The following is a detailed description of the transition block code.

Block No.: Displays the corresponding number of the block that has different pixel value from the figure type data to be compared.

Encoding: The total number of bits is converted to the total number of blocks of transition picture type data, that is, the number of (horizontal blocks) x (vertical blocks), and each bit indicates whether or not the following block code is replaced with a Hoffman code. For example, if n is any number between 1 and the total number of blocks, an nth bit of 1 indicates that the nth block has been replaced with a Hoffman code, while 0 indicates no substitution.

Monochrome start code: It consists of 1 bit and indicates whether the picture data of horizontal m pixels, vertical n pixels indicated by the next block code starts with black or white. 1 indicates black and 0 indicates white.

Block code: A block code is a bit string in which the picture data of horizontal m pixels and vertical n pixels is displayed in 64-bit in one dimension according to the zigzag traversal, or a code bit string encoded according to the Hoffman code table. Whether or not it is encoded according to the Hoffman code table depends on the previous encoding code.

If the description of the algorithm of FIG. 7 is continued, the frame variation data is generated after the encoding of the character type data and the picture type data is completed. (ST79) Frame transition data indicates what type data is included in the frame, and the type data included indicates how the horizontal and vertical variations are defined and what effects are included.

The structure of the frame transition data field is shown in FIG. 16, and the detailed description thereof is as follows.

The frame shift data field to be described later includes a plurality of frame shift data, and the total number of frame shift data is equal to the value of the frame number code of the header field to be described later. Each frame variation data consists of a type including keycode and type variation data. The number of type variation data contained in the frame variation data is equal to the number of bits with a value of 1 in the type inclusion keycode. The following is a detailed description of the type inclusion keycodes. If the type inclusion keycode is binary 101, it means that types 1 and 3 are included in the frame, and in the frame transition data, it is described to describe how the types 1 and 3 are included in the frame. Two type variation data codes should be listed.

Type Inclusion Key Code: This code determines whether picture or character type data should be displayed in the frame. The number of bits of the code is equal to the number indicated by the type number code of the header field. If the bit value is 1 in the order of the bits from left to right, the type data is displayed in the frame. Means not displayed. For example, if the number of types is 3 in the header field described later, the type inclusion keycode is composed of three bits. If the keycode of type 1 of the first frame variation data is binary 100, type 1 is included and type 2 and 3 type data are not displayed in the first frame. Therefore, the following type mutation data code indicates how type data 1 is included in the first frame.

The following is a detailed description of one type variation data code. The internal field structure of the type variation data code is shown in FIG. 16, and description of each term is as follows.

Horizontal position shift code: The horizontal position shift code indicates how many pixels in the horizontal direction the upper left point of the type data is from the upper left point of the frame as a reference point.

Vertical position shift code: The vertical position shift code indicates how many pixels in the vertical direction the upper left point of the type data is from the upper left point of the frame as a reference point.

Horizontal inversion code: The horizontal inversion code is a 1-bit code that, if 1, displays a picture (or text) of horizontal symmetry when displaying type data in a frame. If 0, type data is displayed without symmetry.

Vertical inversion code: A vertical inversion code is a 1-bit code that, if 1, displays a picture (or text) of longitudinal symmetry when displaying type data in a frame. If 0, type data is displayed without symmetry.

In addition to horizontal and vertical codes, various effect fields may be provided to explain various effects. For example, you can add a zoomed-in code if you want to display zoomed in, and you can add a zoomed-out code if you want to display zoomed out.

Transition block field addition presence code: A transition block code addition presence code is a 1-bit code indicating whether a transition block code is included in a subsequent type variation code region. 1 means that the transition block code is inserted after this. If 0, there is no transition block code.

Transition block field: A transition block field is a preliminary code for use when changing a value of several blocks constituting a frame after completing the frame by forming the frame with the above-described type data. The transition block field is a field that is selectively present according to the previous transition block field presence code, and there may be a plurality of transition block fields.

After generating formats for all frames constituting one moving picture data in the same manner as described above, a header part of one moving picture transmission material is created as shown in FIG. 7 (ST80) A mobile communication terminal is included in the header part. The video data to be transmitted is composed of how many frames, there are a total number of types of data, and the melody is included to provide information on the compression method.

17 shows the structure of a header field having a total size of 16 bits. The following describes each field term of header field.

Frame number code: indicates the total number of frames that make up the video data.

Type number code: The type number code indicates the number of type data included in a video. The displayed value of the code shows (the actual picture type number-1). That is, if the value of this code is 0, the number of actual type data is one. If this value is 1, the actual number of type data is two. This type number indicates the number of bits of the key code with or without type data among the items of the type data field.

Block number code bit number: This field indicates the number of bits of the block number code included in the block header of the block picture data included in the frame drawing data. For example, if the value of this item is 4, the block number code of the block header consists of 4 bits.

Melody code with or without keycode: This code is 1 bit and 0 means that there is no melody code.

Compression method number code: This code is used to distinguish the compression method used. The default value is 0, and different values can be assigned to accommodate different types of compression.

After completing the header part, combine the created header, type data, frame transition data field and melody data field. (ST81) This combined data format is shown in FIG.

The compressed video data is transmitted to the message transmission system MC together with the number of the subscriber to be serviced. (ST82) The message transmission system MC receiving this data composes a new SMS message in accordance with the extended SMS specification set out below.

The reason for using the extended SMS is that the size of the data to be sent is not the text data but the video data. In particular, the size of the data to be sent may exceed the size limited by the SMS.

One SMS message has special fields as shown in FIG. In FIG. 19, the service identifier indicates that user data, which will be shown later, is image data rather than character form.

The encoding method field indicates an image encoding method of user data.

The End-of-Message field indicates whether the current SMS message unit is the end of the entire message or is followed by another SMS message unit.

The user data contains video data of a format defined by a service identifier and an encoding method. The remaining information required for SMS transmission uses the existing SMS message fields. Using the extended SMS as described above, the message transmission system MC may divide video data received from the content server CS into several SMS messages.

That is, the service identifier indicates that the video data is sent, and the encoding method indicates the encoding method of the video data. If the video data is larger than the limit of one SMS message, the entire video data is divided into several SMS messages and transmitted, and the data of the current SMS message is divided by using the end-of-message field. Indicate whether it is the end or not.

The message transmission system (MC) stores the video data in the extended SMS messages and sequentially sends them to the wireless base station (BS), and the BS transmits the SMS to the message transmission system (MS) in the manner of sending an existing SMS using a wireless channel. Messages are also sent in the order in which they came in.

The operation of the mobile communication terminal (MS) receiving the SMS message is shown in FIG. 20.

Once the mobile communication terminal (MS) receives the SMS message and determines that the following user data is video data, the mobile communication terminal (MS) combines the divided video data into one by using an end-of-message and then enters the encoding method field. Decode the image data accordingly. The decoded image data is processed as shown in FIG. 2.

Meanwhile, an embodiment of a method of sending video data by applying an extended SMS will be described below.

According to TIA / EIA-637-A, a standard that defines SMS services in CDMA systems, the protocol for SMS transmission has the following three layer structures.

Relay Layer, Transport Layer, Teleservice Layer.

Among them, the relay layer is the lowest layer, and the teleservice layer is the highest layer.

SMS messages for video data services use these layer structures as they are, while the parameters of the relay layer follow the existing method of sending SMS messages, and the parameters of the transport layer and the teleservice layer are redefined or renewed. Use by definition.

First, there are three types of messages of the transport layer: a point-to-point message, a broadcast message, and an acknowledgment message. Use point-to-point messages because the purpose is to deliver data to specific users.

The transport layer configuration specified in IS-637A is shown in Table 2.

SMS Point-to-Point Message Parameters Parameter Type Teleservice Identifier Mandatory Originating Address Mandatory Originating Subaddress Optional Destination Address Mandatory Destination Subaddress Optional Bearer Reply Option Optional Bearer data Optional

Among these, the Teleservice Identifier indicates the type of message transmitted by the SMS. There are five types of Teleservice Identifiers supported by the TIA / EIA-637A as shown in Table 3.

Teleservice Identity 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

The specific values of this teleservice identity wire are defined in another standard, TIA / EIA-41-D, which defines a value between 49152 and 65535 as a teleservice identity that the operator can arbitrarily select.

Therefore, if one of the numbers not used by the current mobile communication service provider is selected between 49152 and 65535, the teleservice identity value can be used to transmit video data rather than text using SMS.

The rest of the parameters of the transport layer are set in the same way as in the case of a normal SMS message. However, since the bearer data area contains information of a teleservice layer, which is a higher layer, this part is set as follows.

Once the Bearer Data area is configured, add the new fields of the last Image Information and Subparameters of SMS Deliver Message of Teleservice layer as shown in Table 4.

SMS Deliver Message Subparameter Subparameter Type Subparameter ID / Remark Message Identifier Mandatory 0 User Data Mandatory One 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

The Image Information subparameter uses one of the unused values between 16 and 255, which is set as reserved value in TIA / EIA-637-A. Among the subparameters of the SMS Deliver Message in Table 4, the remaining subparameters except for the user data and image information fields are used in the same way as the existing SMS messages. The subparameters of the User Data field and the Image Information field are defined in Tables 5 and 6, respectively.

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 One 0 or 1 Reserved 7 0000000

Among the User Data subparameters of Table 5, MSG_ENCODING sets and uses a unique number (0 ~ 31) indicating the encoding method of the actual image data information contained in CHARi. The Image Information subparameter in Table 6 contains fields containing information about the video data message currently being sent.

Among these, IMAGE_ID is the only field that distinguishes the video currently being sent, and MORE_DATA cannot be sent because one video is loaded in one SMS message. Indicates whether data to be present exists. If MORE_DATA is 1, this indicates that data continues in later SMS messages, and 0 indicates that it is the last message.

The operation of the terminal receiving the extended SMS message as described above is based on the operation of FIG. 21 presented in the above operation description. In FIG. 22, the part determining whether the service identifier is the video data? Determines whether the Teleservice identifier indicates a predefined video data message (from 49152 to 65535) in the SMS message structure. The part that turns out is determined by looking at the MORE_DATA field in the Image Information subparameter above, and the method of encoding video data is determined according to MSG_ENCODING of the User Data subparameter.

In this way, the terminal which has recovered the compressed / split transmitted image is used for displaying the idle screen.

On the other hand, an example of displaying a video on the standby screen is a terminal receiving a binary video via SMS (or any other method) may configure the entire screen with this video, or screen with other information (text, etc.) You can also mark For example, half of the standby screen is composed of the received image, and the other half is composed of system information such as current time and date.

In order to support these various modes, the terminal transmits information on the current screen mode to the HLR while the system proceeds with the registration procedure every time the screen mode is changed, and the content server CS displays the standby screen display mode of the terminal. The information about is obtained from the HLR, and the video is configured and transmitted according to the idle screen mode specification of the terminal.

In addition, the video service example may have a variety of ways to service the video for the atmosphere. One method is to automatically transmit a new idle screen video to the user at regular intervals by the user's application in advance. In this case, the terminal may show the received image to the user every time a new video is transmitted and send a message indicating whether to use it as the standby screen so that the user may determine whether the standby screen is updated (see FIG. 21). . In addition, the terminal reserves several memory areas for storing the idle screen video, so that the user can change the idle screen image when the user wants while storing the previously transmitted images.

In addition, another method of serving an image to the terminal is to allow the user to select and receive an arbitrary video whenever the user desires. In this case, when the user selects a desired video by accessing the content server CS through the telephone, the Internet, or the wireless Internet, the selected video is immediately transmitted to the user.

At this time, CS provides a service that provides an interface for a user's dial-up, Internet access, or wireless Internet access. The user connects to the content server CS and then connects to the content server CS. Select your desired video along with the number of your terminal. Subsequent video services will be implemented in the manner presented above.

The video screen providing method of the mobile communication terminal according to the present invention made as described above by compressing the video data transmitted to the terminal, by displaying the video on the standby screen of the mobile communication terminal to a variety of standby screens according to the user's taste It can be configured, there is an effect that can transmit the video data to the terminal in the current mobile communication system and display the video as a mobile communication terminal screen.

In addition, since the video data corresponding to the display device of the terminal having a different standard can be configured in the network server and transmitted to the terminal, the video can be represented on various terminals.

Further, there is an effect that the video data exceeding the size limited by the existing SMS to the mobile communication terminal through the extended SMS proposed in the present invention.

In the above, the present invention has been described with reference to specific preferred embodiments, but the present invention is not limited to the above-described embodiments, and the present invention is not limited to the scope of the present invention. Various changes and modifications can be made by the user. For example, although the present invention has been described using an SMS transmission system, it can be easily applied to a WAP (Wireless Application Protocol) system.

Claims (24)

delete delete delete A method of transmitting binary video data for transmitting a binary video including one or more frames to a mobile communication terminal, the method of transmitting binary video data comprising: (1) obtaining one or more picture type data included in the one or more frames; A first step of doing; (2) a second step of classifying the one or more picture type data into one or more basic picture type data and one or more transition picture type data satisfying a predetermined transferability criterion for the basic picture type data; (3) in obtaining a picture type transmission format data block for each of the one or more picture type data, (3A) when the picture type data is a basic picture type data, the basic picture type data having a predetermined size. Dividing into one or more blocks, obtaining a one-dimensional bitstream for each of the one or more blocks, and obtaining a transport format data block for the basic picture type data by applying a predetermined compression algorithm to the one or more one-dimensional bitstreams. (3B) when the picture type data is a transition picture type data, calculating a relative relationship to the corresponding basic picture type data in the transition picture type data; A predetermined operation is performed on the transition picture type data and the corresponding basic picture type data. Acquiring the combined picture type data through the data, dividing the combined picture type data into one or more blocks having a predetermined size, obtaining a one-dimensional bitstream for the blocks included in the one or more blocks, and performing the one or more one-dimensional bits A third step of performing a transition picture type transport format data block obtaining step of obtaining a transport format data block for the transition picture type data by applying a predetermined compression algorithm to the stream; (4) Obtaining frame composition data encoding the manner in which the frame is constructed from the one or more picture type data for each of the one or more frames, and arranging the one or more frame composition data in a predetermined order. A fourth step of obtaining a transport format data block; (5) obtaining a binary video transmission format data block including information for reconstructing the binary video in the mobile communication terminal using the at least one picture type transmission format data block and the frame structure transmission format data block; step; And (6) constructing a message transmission format data block using the binary video transmission format data block and transmitting the message transmission format data block to the mobile communication terminal. The frame composition data obtained for the frame includes a type inclusion key code for indicating whether each of the one or more picture type data is used in the frame structure; And one or more type shift information including position shift information and relative effect information for each of the one or more picture type data used in the configuration of the frame, wherein the fifth step constitutes the binary video. Acquiring a transmission header format block including a frame number code indicating a number of frames and a picture type number code indicating a number of picture type transmission format data blocks; And a fifth step of configuring the binary video transmission format data block by arranging the transmission header format block, the at least one picture type transmission format data block, and the frame structure transmission format data block in a predetermined order. Method for transmitting binary video data, characterized in that. 5. The method of claim 4, wherein the classifying the picture type data comprises: selecting a candidate picture type data for performing the predetermined transferability determination from the one or more picture type data; Selecting a basic picture type data for performing the predetermined metastatic determination on the candidate picture type data; A second step of acquiring a comparison picture type data having the same size as the basic picture type data by applying a predetermined effect to the candidate picture type data; A second step of performing logical exclusive sum operation on the basic picture type data and the comparison picture type data to obtain judgment picture type data; Dividing the determination picture type data into one or more blocks having a predetermined size; Inspecting the at least one block and counting the number of blocks consisting of only a value of "0"; And classifying the candidate picture type data as transition picture type data when the number of blocks obtained in step 2f is greater than or equal to a predetermined threshold obtained from the total number of the one or more blocks. And a second step of classifying the basic picture type data. delete Subscriber registration system for providing information about the subscriber and the terminal, a content server having a binary video data including one or more frames, and a message for converting and receiving the binary video data from the content server to transmit to the mobile communication terminal; A binary video message transmission system including a center, comprising: a first step of receiving, at the content server, model information of the mobile communication terminal from the subscriber registration system; Obtaining, by the content server, information on a display capability of the mobile communication terminal from the terminal model information, and converting the binary video data to suit the display capability; Acquiring the binary video transmission format data block by compressing the converted binary video data in the content server, wherein step 3a of acquiring one or more picture type data included in the one or more frames, the one or more picture types Step 3b of classifying the data into at least one basic picture type data and at least one transition picture type data satisfying a predetermined transferability criterion for the basic picture type data, and transmitting a picture type for each of the at least one picture type data. In acquiring a format data block, when the picture type data is basic picture type data, the basic picture type data is divided into one or more blocks having a predetermined size, and a one-dimensional bitstream is obtained for each of the one or more blocks. And predetermined for the one or more one-dimensional bitstreams. A basic picture type transmission format data block acquisition step of acquiring a transmission format data block for the basic picture type data by applying a compression algorithm is performed. When the picture type data is a transition picture type data, Calculating a relative relationship to the corresponding basic picture type data, acquiring a combined picture type data through a predetermined calculation process for the transition picture type data and the corresponding basic picture type data, and obtaining the combined picture type data. By dividing into one or more blocks having a predetermined size, obtaining a one-dimensional bitstream for the blocks included in the one or more blocks, and applying a predetermined compression algorithm to the one or more one-dimensional bitstreams, Transition diagram to acquire the transmission format data block A third step of performing an I / O format data block acquiring step, acquiring frame configuration data encoding a manner in which the frame is configured from the one or more picture type data for each of the one or more frames; A third step of acquiring a frame structure transmission format data block by arranging data in a predetermined order; and using the one or more picture type transmission format data blocks and the frame configuration transmission format data block, the binary video is transmitted to the mobile communication terminal. A third step of obtaining a binary video transmission format data block including information for reconstruction in a third step; Receiving, at the message center, the binary video transmission format data block from the content server; Obtaining, at the message center, a message transmission format data block according to a predetermined SMS message transmission format using the binary video transmission format data block; And transmitting the message transmission format data block to the mobile terminal at the message center. 5. The method of claim 4, wherein the obtaining of the basic picture type transmission format data block for acquiring a transmission format data block for basic picture type data in the third step includes one or more blocks having the predetermined size. A third step of dividing into; 3b (1) step of obtaining an uncompressed bitstream for the block by applying a predetermined one-dimensional bitstreaming algorithm to each of the blocks as the one-dimensional bitstreaming step for the one or more blocks; A third step (b) of obtaining a compressed bitstream for the block by applying a predetermined one-dimensional bitstream compression algorithm to the bitstream; and comparing the size of the uncompressed bitstream with the compressed bitstream Performing a one-dimensional bitstreaming step comprising a third b (3) step of selecting a bitstream as a one-dimensional bitstream for the block; And a third step of acquiring a transmission format data block for the basic picture type data from the one or more one-dimensional bitstreams acquired for the one or more blocks. 10. The apparatus of claim 8, wherein the transmission format data block for the basic picture type data comprises: a type identification code for indicating that the picture type data; A horizontal block number for indicating the number of horizontal blocks of the basic picture type data; The number of vertical blocks for indicating the number of three blocks of the basic picture type data; At least one basic block code for arranging the one-dimensional bitstream for the at least one block in a predetermined order; And a block encoding status key code for indicating whether the at least one basic block code is an uncompressed bit stream or a compressed bit stream, respectively. 5. The method of claim 4, wherein the obtaining of the transition picture type transmission format data block for acquiring a transmission format data block for the transition picture type data in the third step is performed for the basic picture type data corresponding to the transition picture type data. Calculating a relative effect; A third step of performing logical exclusive sum operation on the transition picture type data and the corresponding basic picture type data to obtain a combined picture type data; A third step of dividing the combined picture type data into one or more blocks having a predetermined size; 3d (1) step of obtaining an uncompressed bitstream for the block by applying a predetermined one-dimensional bitstreaming algorithm to each of the blocks as the one-dimensional bitstreaming step for the one or more blocks; A third step (2) of obtaining a compressed bitstream for the block by applying a predetermined one-dimensional bitstream compression algorithm to the bitstream, and comparing the uncompressed bitstream with the size of the compressed bitstream Performing a one-dimensional bitstreaming step comprising a third step (3) of selecting a bitstream as a one-dimensional bitstream for the block; And a third step of obtaining a transmission format data block for the transition picture type data from the one or more one-dimensional bitstreams obtained for the one or more blocks. 5. The method of claim 4, wherein the obtaining of the transition picture type transmission format data block for acquiring a transmission format data block for the transition picture type data in the third step is performed for the basic picture type data corresponding to the transition picture type data. Calculating a relative effect; A third step of performing logical exclusive sum operation on the transition picture type data and the corresponding basic picture type data to obtain a combined picture type data; A third step of dividing the combined picture type data into one or more blocks having a predetermined size; 3d (1) step of checking whether or not a bitfield set to a value of “1” exists in each of the blocks as the one-dimensional bitstreaming step for the one or more blocks, the bitfield test result If there is no bitfield set to a value of "1", the 3d (2) proceeding to the 3d (1) step for the next block without performing the following steps of the one-dimensional bitstreaming step for the block. Step 3d (3) of obtaining a uncompressed bitstream for the block by applying a predetermined one-dimensional bitstreaming algorithm to the block, and performing a predetermined one-dimensional bitstream compression algorithm for the uncompressed bitstream. A third step (4) of obtaining a compressed bitstream for the block by comparing the uncompressed bitstream with the size of the compressed bitstream Performing a one-dimensional bitstreaming step comprising a third step (3) of selecting a small sized bitstream as a one-dimensional bitstream for the block; And a third step of obtaining a transmission format data block for the transition picture type data from the one or more one-dimensional bitstreams obtained for the one or more blocks. 12. The apparatus of claim 10 or 11, wherein the transmission format data block for the transition picture type data comprises: a first type classification code for indicating that the picture data is picture type data; A second type classification code for indicating that the transition picture type data; At least one transition block code for a transition block including a bit field of "1" in one or more blocks of the combined picture type data, the block number for indicating a position of the transition block, the one-dimensional bit for the transition block A block code containing a stream, a block encoding status keycode for indicating whether the block code is an uncompressed bitstream or a compressed bitstream, and at which value of the binary data the one-dimensional bitstream of the blockcode starts; One or more transition block codes including a binary start code for betting; And an end code for indicating that the listing of the one or more transition block codes has ended. 12. The method of claim 10 or 11, wherein the relative effect comprises symmetrical transformation, rotational transformation, and magnification transformation for the basic picture type data. 12. The predetermined one-dimensional bitstreaming algorithm of any one of claims 8, 10, or 11, wherein the predetermined one-dimensional bitstreaming algorithm applied to obtain an uncompressed bitstream for the block is arranged in a predetermined order. And obtaining the uncompressed bitstream for the block by arranging them one-dimensionally according to the method. 15. The method of claim 14, wherein the predetermined order is in zigzag form for the bitfield of the block. 12. The predetermined one-dimensional bitstream compression algorithm of claim 8 or 10 or 11, wherein the predetermined one-dimensional bitstream compression algorithm that applies to obtain a compressed bitstream for the uncompressed bitstream is applied to the uncompressed bitstream. And Hoffman coding to obtain the compressed bitstream. delete The apparatus of claim 4, wherein the frame composition data comprises: a transition block field including a position of a desired part of the frame and a value to be corrected for the part after the type variation information; And a transition block addition key code for indicating whether the transition block field is included in the frame composition data. delete The transmission header format block of claim 4, wherein the transmission header format block further comprises a melody inclusion key code indicating whether a melody is included in the binary video, and the binary video transmission format data block includes a content of the melody included key code. The transmission method of the binary video data, characterized in that it further comprises a melody type data in the case of "include". 6. The method according to claim 5, wherein the predetermined threshold is set as two thirds of the total number of the one or more blocks divided from the judgment figure type data. 5. The method of claim 4, wherein the message transmission format data block in the sixth step comprises: a service identifier for indicating the type of message service to be transmitted; A data field for positioning a predetermined portion of a binary video transmission format data block; An encoding scheme identifier for indicating an image encoding scheme of the data field; And a message end identifier for indicating whether a current message transmission format data block is the last message to be transmitted to the mobile communication terminal. In the method for transmitting binary video data for transmitting a binary video including one or more frames to a mobile communication terminal, the method for transmitting binary video data includes (1) one or more character-type data and pictures included in the one or more frames. A first step of obtaining type data; (2) a second step of acquiring a character type transmission format data block using a code indicating a character type and a code indicating a character content of the one or more character type data; (3) classifying the one or more picture type data into one or more basic picture type data and one or more transition picture type data satisfying a predetermined transferability criterion for the basic picture type data; (4) in obtaining a picture type transmission format data block for each of the one or more picture type data, (4A) when the picture type data is a basic picture type data, the basic picture type data having a predetermined size. Dividing into one or more blocks, obtaining a one-dimensional bitstream for each of the one or more blocks, and obtaining a transport format data block for the basic picture type data by applying a predetermined compression algorithm to the one or more one-dimensional bitstreams. (4B) if the picture type data is a transition picture type data, calculate a relative relationship to the corresponding basic picture type data in the transition picture type data; A predetermined operation is performed on the transition picture type data and the corresponding basic picture type data. Acquiring the combined picture type data through the data, dividing the combined picture type data into one or more blocks having a predetermined size, obtaining a one-dimensional bitstream for the blocks included in the one or more blocks, and performing the one or more one-dimensional bits. A fourth step of performing a transition picture type transport format data block obtaining step of obtaining a transport format data block for the transition picture type data by applying a predetermined compression algorithm to the stream; (5) obtaining frame composition data encoding the manner in which the frame is constructed from the one or more character type data and the one or more picture type data for each of the one or more frames, and obtaining the one or more frame composition data. A fifth step of obtaining frame structure transmission format data blocks by arranging them in order; (6) information for reconstructing the binary video in the mobile communication terminal using the one or more character type transmission format data blocks, the one or more picture type transmission format data blocks, and the frame structure transmission format data blocks. A sixth step of obtaining a binary video transmission format data block; And (7) a seventh step of transmitting the binary video transmission format data block to the mobile communication terminal, wherein the frame configuration data obtained for the frame in the fifth step is in the configuration of the frame. A type inclusion keycode for indicating whether each of the one or more picture type data is used; And one or more type shift information including position shift information and relative effect information for each of the one or more picture type data used in the configuration of the frame, wherein the sixth step constitutes the binary video. A sixth step of obtaining a transmission header format block including a frame number code indicating a number of frames and a picture type number code indicating a number of picture type transmission format data blocks; And (b) configuring the binary video transmission format data block by arranging the transmission header format block, the at least one picture type transmission format data block, and the frame structure transmission format data block in a predetermined order. Method for transmitting binary video data, characterized in that. 24. The apparatus of claim 23, wherein the character type transmission format data block obtained for the character type data in the second step is a type classification code for indicating that the character type data; A character content code for indicating the content of the character type data; A character type code indicating a type of character code used in constructing the character content code; And a character length code for indicating a length of the character content code.