TW582174B - Method for image compression - Google Patents

Abstract

A method for image compression is described. The method compresses computer image to transfer consecutive compressed image efficiently through network. The method comprises loading two consecutive images, fuzzy comparing the two consecutive images, calculating the total different number between the two consecutive images, and determining an encoding algorithm, such as run-length and delta-modulation (RLEDM) or JPEG, according to the total different number. The fuzzy comparison eliminates deviations caused by capturing errors. The RLEDM encoding algorithm of the invention only deals with image differences between the two consecutive images, including line pattern indexes and line patterns, and depends on a minimum encoding size rule to further determine the encoding algorithm, such as a direct encoding, a run-length encoding or a delta-modulation encoding. The method provides an improved encoding algorithm by using a strategy where different circumstances involve adopting optimum method to reduce a bandwidth requirement of networks.

Description

582174 A7 B7 Printed by the Consumers ’Cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs 5. Field of the Invention (Field of the Invention: The present invention relates to a method of image compression, and in particular to an image having a compression method that is adjusted according to differences in image data. Background of the invention of the compression method: Image compression technology is very important in the remote control system. When the remote control system performs remote computer control, the direct transmission of the image can be used to make the remote client computer through the network, etc. Information transmission media for computer control. JPEG is an image compression algorithm developed by the International Organization for

Standardization; ISO) and the International Telegraph and Telephone Consultative Committee (CCITT) established a digital image compression standard, mainly used for still image compression. When using the JPEG algorithm for image compression, the digital image will be divided into multiple blocks according to the requirements of the JPEG algorithm, and then each block will be compressed and transmitted. In general, in order to require better image quality, even if only a part of the diurnal changes in each block, the entire block will be required to be compressed and transmitted. The first picture is a conventional remote control system, which uses image compression technology to enable client computers to remotely control other computers. As shown in the picture, :: K ......- · Binding ......... Refer to (Please read the notes on the back before filling this page)

丨 7mm) 582174 A7 B7 V. Description of the invention () This remote control system has a controller 120, a computer switch (Keyboard-Video-Mouse Switch; KVM Switch) 104, and four (please read the note on the back first) (Please fill in this page again for details.) Computers 1 to 4 controlled by computer switcher 104. The remote controller 120 communicates with the client computer 124 through the network 122. The remote controller 120 includes an A / D converter 106, a first-in-first-out (FIFO) controller 108, an input-output module 11, a central processing unit (CPU) 112, and a memory. Body controller 114, memory 116 and network card 1 1 8. If the A / D converter 106 samples the image data, it will generate 200 pixels (Pixe "changed 'and it will be allocated in 200 blocks, and each block has 16 * 16 pixels In the case of the compression and transmission of these image data, the system must have strong compression and reading capabilities in order to complete the processing of these image data at appropriate intervals. Printed by the Consumer Cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs After the compression of these image data, if you want to further use the network for the transmission of compressed image data ', under the limited available bandwidth of the network, even if the compressed image data has been compressed, you want to do so magic. The real-time transmission of image data will still cause a great burden on the network. Generally speaking, 'the use of compression technology can effectively explain the formation of data transmission in the network: bottlenecks'. The network bears a large amount of image data, and in a limited bandwidth, real-time image transmission and computer control will be limited by the transmission capacity of the network. The continuous and magical image data, using limited ^ network bandwidth, for real-time image transfer and remote computer control, is a common goal of network and server administrators. Zhang Zhiji applies the Chinese gj A standard (CNS) A4 specification (2ι〇 > < 297 Gongchu) printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs 582174 V. Description of the invention () Purpose and summary of the invention: In the background, you have compressed—right, large, and huge image data, but even with limited network bandwidth and transmission capacity, the image is transmitted in real-time and connected to the remote computer.偻 The limitation of the combined force. How to effectively compress the continuous ^ ^ 1 豕 to reduce the burden on the network is a common expectation of users. One of the purposes of the present invention is to use ^ ^ 4 m species A method of continuously compressing image data through effective values through the network. Another object of the present invention is to use the Sui Ning publication to compare the current image block with the previous image block, calculate the number of different day elements, and automatically Calculation Algorithms for compressing image data to be used to compress and transmit image data. 的 Another object of the present invention is to use appropriate algorithms for compressing image data to perform different compression algorithms according to different image conditions. The need to effectively reduce the bandwidth and transmission rate of the network makes it easier and less time-delayed to transmit real-time images and control computer equipment over the network. According to the above-mentioned purpose, the present invention is an image data encoding method, It is used for continuous image transmission, which can reduce the size of the encoded image data and reduce the demand for network bandwidth. It is especially suitable for keyboard-video-mouse switch (KVM Switch) to manage the image of the remote computer through the network Required on transmission. This method includes reading continuous images, and using a fuzzy comparison method to compare the images before and after the continuous images ... Buzzing ::: · ---- 可 ......... Please (Please read the notes on the back before filling out this page) ___

This paper size applies to the Chinese National Standard (CNS) A4 specification (210X 297 mm) 582174 A7 V. Description of the invention (the ability of the same bytes in a row, such as "ababab". (Please read the precautions on the back first) (Fill in this page) The method for improving image compression and transmission according to the present invention determines the required compression method according to different needs, making full use of the advantages of each compression method, and effectively reducing the image transmission rate and network bandwidth requirements. Brief description of the drawings: The preferred embodiment of the present invention will be described in more detail in the following explanatory text with the following figures, where: The first picture is a conventional remote control system; the first picture is the present invention The schematic diagram of the main distribution procedure of image compression; the third figure is the conversion of the standard RGB555 pixel format into red (R), green (G) and blue (B) format; the fourth figure is the fuzzy comparison program The schematic diagram of the process; The fifth diagram is the coding procedure of the RLEDMP algorithm of the preferred embodiment of the present invention; The coding format of the direct coding program in Figure 7; Figure 7 is a schematic flow chart of the direct coding program in step 614 in Figure 5; Figure 8 is a schematic flow chart of the pattern index coding in step 604 in Figure 5; This paper scale is applicable to China National Standard (CNS) A4 specification (210X297 mm) 5. Explanation of the invention (The ninth picture is the RLEDM code. The tenth A to ten C are the fifth picture: the diagram. The schematic diagram of the RLEDM code drawing number. : 102 computer 1 ~ 4 104 106 A / D converter 108 110 input / output module 112 114 memory controller 116 118 network card 120 122 network 124 202 ~ 1434 steps computer switch FIFO controller central processing unit Detailed description of the invention of the memory controller client computer. The employee co-operative society of the Intellectual Property Bureau of the Ministry of Economic Affairs printed the deductible and outstanding continuous image data in the background of the above invention. Although compressed, it is under limited network bandwidth. The continuous transmission of real-time images and remote computer control for pushing and fate, will be limited by the value of the network. ^ J folks have to lose power. How to have more Effectively compress continuous image data to reduce the burden on the network, and your staff can greatly reduce the time delay between the transmission of real-time images and remote computer control. The following will be clearly described with icons and detailed descriptions The spirit of the present invention can be changed and modified by those skilled in the art after learning about the preferred embodiments of the present invention without departing from the spirit and scope of the present invention. The present invention is Provide—an improved variable length series 7; this paper size is applicable to China National Standard (CNS) A4 specification (210X297 Gongchu) • 丨 :: ι ...... • installation ... ....... # π Please read the notes on the back before filling in this page) 582174 Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs A7 B7 V. Run Length Encoding and Triangle Modulation Coding method (Delta Modulation Encoding) is used to encode computer images and compress the transmission of continuous images through the network. Please refer to the second chart to the tenth chart C, in combination with the following description, to detail the spirit and scope of the present invention. Here we call this encoding program Run Length Encoding and Delta Modulation Position (RLEDMP). Among them, the variable length coding is represented by RLE, which is a lossless algorithm. It represents the repeated data by the original data and the number of repetitions, so it can effectively reduce the amount of data. The triangle modulation is represented by DM, which is a technology of differential pulse code modulation (Differential Pulse Code Modulation; DPCM). With this method, only a few bits are used to encode the difference. After a value is determined, other values are expressed in the form of increments and decrements. p stands for Position Coding, which is used to record the data of the column pattern. According to the requirements of the JPEG standard, the original image data is first divided into multiple 8 * 8 matrices, each matrix representing 64 pixels. Due to JPEG compression, RGB is first converted into a luminance and chrominance format. Generally speaking, conversion to Y represents brightness, Cb represents blue chromaticity, and Cr represents red chromaticity. Therefore we define a matrix of 16 * 16 as a minimum demand unit. When only a part of the data is different, it is not worth using the JPEG algorithm. In this case, we will use the above-mentioned RLEDMP algorithm to replace the original JPEG algorithm. The second figure shows the flow of the main distribution procedure of the image compression of the present invention. The paper size is applicable to the Chinese National Standard (CNS) A4 specification (210X297). ...... 0 installation ......... Order ......... # ^ Please read the notes on the back before filling out this page) 582174 Printed by A7 B7, Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs V. Description of the invention () Heart map. Use the distribution function to automatically convert data into a specific process. First cut the shirt image to form a 16 * 16 diurnal block, step 202. The data is then prepared for a fuzzy comparison procedure vstep 2 0 4. Then compare the existing block with the previous block to obtain the number of discrepancy (T〇tal Differenee Nmber; TDN), step 206, and then according to the comparison result, the distribution program compresses the image data differently. In the embodiment, when the predetermined number of differences is 32, when the number of differences is not less than 1 but less than 32, the process proceeds to step 21 and compression is performed using a term algorithm of RLEDMP. When the number of differences is greater, it enters v212 and compresses using jpeg algorithm. Step 214: Store the encoded data. Although in this embodiment, 32 is selected as a selection threshold using jpeg or RLEDMP, the present invention is not limited to this value. Generally, in the matrix of 16 * 16, any value less than 128 can be used. The invention uses a predetermined difference value to determine the compression algorithm used by each image block, so that each block can select an appropriate compression algorithm to perform compression according to the ratio of the previous image to the previous image. Generates the most suitable image compression algorithm for this block, which can effectively reduce the data size after image compression, thus saving the time required for image transmission. The third figure shows the conversion of the standard RGB5 55 daylight format into red (R), green (G), and blue (B) formats. The conventional pixel format uses the RGB555 format, which is the pixel format of 400 in the figure. For convenience of comparison, the present invention separates it into red pixel format 401, green pixel format 40 and blue. The color element format is 403, and the pixel format of each color uses 8 bits for data storage. As shown in the figure, the data of each color is applicable to the Chinese National Standard (CNS) A4 specification. (210X297 公 楚) ----- ....... Φ ............ Order ......... Please read the notes on the back before filling in this Page} 582174 A7 V. Description of the invention () are all less than 0x20 ', so 0x20 is defined as the End of buffer character (EOBC).

The fourth figure is a flow chart of the fuzzy comparison procedure. Since the data sampling is unstable by the a / d converter 106, a predetermined value is defined here for comparison. The predetermined value is expressed by a fuzzy comparison range (FCR). When the data transmitted by the A / D converter 106, such as 〇χ1〇, 〇χ1 丨 〇r 〇χ12 can be regarded as the same data, in order to overcome the A / D converter 丨 〇6 image capture Unstable phenomenon 'means that when the difference is less than or equal to 2, it can be regarded as the same. The following formulas are used for fuzzy control calculations: Result = Abs (CR-FR) < = FCR .and. Abs (CG-FG) < = FCR .and. Abs (CB-FB) < = FCR The above CR, CG, and CB represent the current color data of R, G, and B, which are separated from the daytime elements of the current image, and FR, FG, and FB represent the previous r, G and b color data. When the above Result is zero, it means that the diurnal element of the previous image is not the same pixel as the diurnal element of the current image, and other cases represent that the two diurnal elements are the same pixel. First, step 502 is the initial set value of the fuzzy comparison, and the predetermined value of the FCR is set. The line counter (Line counter; LC), dot counter (Dot Counter; DC), line pattern (LP), and All Total Difference Numbers (TDNs) are reset to zero first. Step 5 04 ′ acquire image data of image 1 and image 2 to be compared. Step 506, install: (Please read the precautions on the back before filling out this page) -Order · # Printed by the Employee Consumption Cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs 10 582174 V. Description of the invention (point by point comparison of each point in the image Whether the image data are the same. When the image data at this point are found to be the same, go directly to step 5 丨 4, and when the image data at this point are not the same, then enter the fuzzy comparison procedure of the present invention. Step 508 The point and image data are separated into RGB color data according to the separation method in the third figure. The image data at this point in image 1 is divided into R1, B1, and G1, and the image data at the same position in image 2 is divided R2, G2, and b 2. Step 5 1 0. Use formula 1 to fuzzy compare whether the image data at this point is in the acceptable range, that is, whether the RGB values at this point can be regarded as the same and accepted as the same. Data. If it is determined to be the same, go directly to step 5 1 4; if it is not the same, go to step 5 丨 2. Step 5 丨 2, set the LP at this point to 1, and increase the value of TDN by 1, Represents the increase in the total number of distinct Point. Then proceed to step 5 丨 4, move the position of LP, one bit to the left, and increase DC by 1. Step 5 丨 6, it is to determine whether the image data of this row has been compared, and here each row is 1 6 image points are taken as an example, so the DC judges whether it is greater than or equal to 16. If the comparison is not completed, that is, if the DC is less than 16, return to step 5 0 4 and continue to compare the next position point. If the comparison has been made, then DC is greater than or equal to 16 then go to step 5 1 8. Step 5 1 8 is to store the LP value recorded in the above comparison into the LP buffer (LP Buffer; LPBUF), reset LP and DC to zero and add LC丨, that is, enter the next column, and continue the work of image blur comparison, until step 520, complete the image blur comparison work. Using the image blur comparison program of the present invention, when the comparison is completed, a set of columns is generated at the same time The information of the pattern 'will be described in detail in Table 1, Table 2 and Table 3. The comparison methods and comparison results of the present invention are shown in Table 1. Table 1 represents the first π. This paper size applies the Chinese National Standard (CNS) A4 specification (210X297). ........... · Install: / Please read first Read the notes on the back and fill in this page again} Order · # Printed by the Consumers ’Cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs 582174 Printed by the Consumers’ Cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs A7 B7 Represents the current image data and Table 3 represents the column pattern data generated after comparison. The fuzzy comparison program of the present invention uses a comparison of each column and each row in Table 1 and Table 2 to generate a table The data of the three middle column patterns. 0000 0000 〇〇〇〇0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 〇〇〇〇0000 0001 0001 0001 0000 0000 0001 0001 0001 0000 0000 0000 0000 0001 0001 0000 0020 0020 0020 0000 0000 0020 0020 0020 0001 0000 0000 0000 0000 0020 0020 0000 0021 0021 0021 0000 0000 0021 0021 0021 0020 0000 0000 0000 0000 0021 0021 0000 0000 0000 0000 0000 0000 0000 0000 0000 0021 0001 0001 0000 0000 0000 0000 0001 0400 0400 0400 0001 0001 0001 0400 0400 0000 0020 0020 0001 0000 0400 0400 0020 00 20 0001 0020 0020 0020 0020 0020 0020 0020 0400 0021 0021 0020 0000 0020 0020 0021 0001 0020 0001 0021 0021 0021 0021 0001 0001 0020 0000 0000 0021 0000 0001 0001 0000 0000 0000 0021 0000 0000 0000 0000 0000 0000 0001 0400 0400 0000 0000 0000 0020 〇00〇〇〇〇〇〇〇〇 0400 0000 0000 0020 0400 0400 0400 0000 0000 0000 0020 0020 0400 0000 0021 〇〇〇0020 0000 0400 0001 0020 0020 0020 0000 0000 0000 0001 0001 0020 0000 0000 〇〇〇〇0001 0000 0020 0000 0001 0001 0001 0000 0000 0000 0000 0000 0000 0001 0000 0400 〇00〇000000 0000 0001 0000 0000 0000 0000 0000 0000 0000 0000 0020 0000 0000 0020 〇〇〇〇0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0001 0000 0000 0001 0000 000000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 〇〇〇〇0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 Table 1: Data of previous images. 0001 0000 〇00〇000000 0000 0000 7000 7000 0000 0000 0000 0001 0000 0000 0000 0000 0020 0000 0001 0000 0000 0000 0000 0000 7000 0000 0001 0000 0020 0000 0000 0000 0000 0021 0000 0020 0000 0000 0000 0001 7000 0001 0020 0001 0021 0001 0001 0001 0001 0000 0001 0021 0000 0001 0000 0020 7000 0020 0021 0020 0000 0020 0020 0020 0020 0400 0020 〇〇〇〇0000 0020 0001 0021 7000 0021 0000 0021 0400 0021 0021 0021 0021 0020 0021 0400 0000 0021 0020 0000 7000 0000 0400 0000 0020 0000 0000 0000 0000 0001 0000 0020 0001 0000 0021 0400 7000 0001 0020 0400 0001 0400 0400 0400 0400 0000 0400 0001 0020 0400 0000 0020 7000 0020 0001 0020 0020 0020 0020 0020 0020 0020 0000 0020 0000 0021 0001 0001 0001 0001 7001 0021 0001 0020 0021 0001 0001 0000 0001 〇〇〇〇〇0000 0020 0020 0000 7000 0000 0020 0021 0000 0020 0000 0000 0020 0000 0000 〇〇〇〇〇00400 0021 0021 0400 7000 0400 0021 0000 0400 0021 0000 0000 0021 0000 0000 00000020 0000 0000 0020 7000 0020 0000 0400 0020 0000 0000 0000 0000 0000 0000 〇〇〇〇0001 0400 0400 0001 7000 0001 0400 0020 0001 0400 0000 0000 0400 0000 0000 〇〇〇〇0000 0020 0020 0000 7000 0000 0020 0001 0000 0020 0000 0000 0020 0000 0000 0000 0000 0001 0001 0000 7000 0000 0001 0000 0000 0001 0000 0000 0001 0000 0000 〇00〇0000 0000 0000 7001 7000 0001 0000 0000 0000 0000 0000 0000 0000 Table 2: The current image data. This paper size applies to China National Standard (CNS) A4 specification (210X297 mm) .......... # 装 ......... Order ... (、, Please read the precautions on the back before filling out this page) 582174 A7 B7 Five 'invention description () 0 0 Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs Table 3: The information of the pattern produced after comparison. Data written into LPBUF after comparison: 0x0300, 0x0100, 0x0100, 0x0100, 0x0100, 0x0100, 0x0100, 0x0100, 0x0100, 0x0100, 0x0100, 0x0100, 0x0100, 0x0100, 0x0100, 0x0300. Pattern information. Since the total number of differences is 18 points, according to the judgment method described in the second figure and the predetermined TDN threshold, the above-mentioned image comparison results will use the RLEDMP coding method to compress this image block. The fifth figure illustrates the encoding procedure of the RLEDMP algorithm of the preferred embodiment of the present invention. In step 602, the number of TDNs is determined first. If the number of TDNs is less than 4, the process proceeds directly to step 614; otherwise, if the number of TDNs is greater than or equal to 4, the process proceeds to the next step 604. Steps 604 to 606 are referred to herein as a P method, where step 604 encodes a Line Pattern Index, and step 606 encodes LpBUF. In the next step 608, the LP is marked with the difference image day pixels: the voxel data is separated into R and GAB color data. Next steps 13

;-! ........ # 装 ......... Order ......... (Please read the notes on the back before filling this page) 582174 Intellectual Property of the Ministry of Economic Affairs A7 B7 printed by the Bureau ’s Consumer Cooperative. V. Invention Description () The RLE DM is coded. Then compare whether the size after encoding is greater than TDN * 3. If the size after encoding is greater than TDN * 3, the direct encoding procedure of step 614 is performed, but if the size after encoding is less than or equal to T d n * 3, the data after RLEDM encoding is used. For a clearer explanation of the method of the present invention, please refer to FIG. 6, which is an encoding format of the direct encoding program described in step 6 1 4 of the fifth figure. As shown in the figure, the preceding characters are used to store the data of column 702, and the following characters are used to record the data of row 704. The remaining bits are used to record the data of day 706. The seventh diagram is a schematic flowchart of the direct encoding procedure of step 6 1 4 in the fifth diagram according to the preferred embodiment of the present invention. Step 802 is to read the initial data ′ and read in the address of the column pattern buffer (LPB Adress; LPBA) and the image buffer address (Image Buffer Adress; IBA). In step 804, the initial value of the column counter is set to zero. In step 806, the data of the LP is read according to the LPBA, and LPBA is increased by two, and at the same time, a row counter (cclumin counter; cc) is set to zero. Step 808, determine whether LP is zero, if it is zero, go directly to step 8 1 8; if it is not zero, go to step 8 丨 0, determine whether most of the bit το data is zero, and if it is zero, go to step 816, if Go to step 812 if it is not zero. In step 812, the current row counter and column counter codes are written into the output stream (Output Stream). Step 814: Write the required pixel data into the output string. Step 816: LP is shifted to the left by one bit and CC is incremented by one. The flow returns to step 808 again, and when LP = 0, it proceeds to step 818 and increases LC by 1. In step 820, it is judged whether the LC is greater than or equal to 16, and if it is less than 16, it returns to step 806. If it is greater than or equal to i 6, the procedure ends. ......... 、 一 ^ ......... 0'L (Please read the precautions on the back before filling this page)

582174 V. Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economics Invention description () The RLEDMP algorithm converts non-linear data into linear data, and P method bears this responsibility. The P method first establishes a 16-bit Line Pattern Index. Each bit represents a row pattern. When the column pattern is not zero, the corresponding bit will be set to 1 to indicate that the row contains data. And the p method compresses the column pattern register. The eighth figure is a schematic flow chart of pattern index coding in step 604 in the fifth figure according to a preferred embodiment of the present invention. First, in step 902, the column pattern buffer address is read. Step 904: Set the initial value of the column pattern index (Une Index; LPI) and a counter to zero. Step 906: Read the data of LP in LPB. Step 908 determines whether the data of the LP is zero. When it is not zero, it proceeds to step 9 1 0 and sets the minimum effective bit of the column pattern index to 1. When the data of the LP is zero or step 910 is completed, the process proceeds to step 9 1 2 and the column pattern indicator is shifted to the left by one character, and the counter and the column pattern buffer addresses are increased. Step 9 丨 6, if the counter is less than i 6, go back to step 906. When the counter has accumulated to 16, enter step 9 丨 8 to store the column pattern index and all the different numbers. The following will describe in detail the coding method of the pattern register of step 606 in the fifth figure of the preferred embodiment of the present invention. Since the column pattern index already contains column data, the P method only needs to deal with these cases where LP is not equal to zero. The P method divides each column pattern into four nibbles. If half

1 XXXX If the nibble is zero, but the remaining nibble is not zero, output bit 0 and bit 1 to output string 15 47 This paper size applies Chinese National Standard (CNS) A4 specification (210X297 Gongchu) .......... I (Please read the notes on the back before writing this page}-

Aw 582174

V. Description of the invention () If the remaining nibble is zero, output two bits 0 to output word 0 The string p method also encodes the position information of the current block, so it can process these scattered data . The RLEDMP algorithm gathers these data through the row pattern data and tests the bits of each row pattern buffer. If a non-zero bit is found, the daylight data in the image register will be obtained based on the current position. The pixel data in the image register is immediately separated into R, G, and B data by RGB555. All R data will be stored in the rgb sampling buffer (RGBSampleBuffer), all g data will be stored in the RGB sampling buffer (RGBSampleBuffer) and shifted according to TDN. Similarly, all B data will be It is stored in the rgB sampling buffer (RGBSampleBuffer) and shifted according to TDN * 2. For example, the following image data will be processed: P1 P2 P3 P4 P5 P6 P7 P8 Among them, P1 ~ P8 use RGB555 gewu, respectively. 厶

RpiGpiBpi ~ RpsGpsBps and their values are all less than 0x20. The above blocks have a total of 8 different daylight elements. After separating and converting them, the following linear data can be obtained:

RpiRp2Rp3Rp4Rp5Rp6Rp7Rp8GpiGp2Gp3Gp4Gp5Gp6Gp7Gp8BpiBp2Bp3Bp4Bp5Bp6Bp7Bps Take the following linear data as examples: 0x08, 0x09, 0x09, 0x08, 0x08, 0x08, 0x08, 0x08 .. • 襞 ......... Order ......... # :, {Please read the notes on the back before filling out this page} Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs 582174 A7 B7 V. Description of the invention (when the original data is: 0x06, 0x06, 0x06, 0x06, please install _ (Please read the precautions on the back before filling in this page) The compressed data is: 6 (5 bits) , 1 (1 bit), 3 (2 bits). Because the number of repetitions will not be less than zero, in the number block, 0 is represented once, and it is increased in order, and the flag value 丨 means compression. , The data is filled with the original data. But when the number of repetitions is more than four times and less than 129 times, the method of RLE〇1 encoding uses the following methods to encode. Base Value Flag Amount (Unit Amount) , X | XX x X 0 0 NNNN n | nn When the original data is: 0x06, 0x06 '0x06, 0x06, 0x06, 0x06, 0x06, the compressed data is: 6 (5 bits), 00 (2 bits >, 6 (7 bits). Although the number used here is 7 bits As an example, of course, it can be used in any case where the number is greater than 2 bits. Next, the RLE02 encoding method will be described. Data (Bas 丨 e Value) Flag fflag) Data (Base Value) Amount (Unit Amount) A | a AAA 0 1 1 0 0 BBBB | B n | n | n In | n | n | n When the original data is: 0x11, 0x06, 0x11, 0x06, 0x11, 0x〇6, the compressed data For: 11 (5 bits), 01 (2 bits), 100 (3 bits), 6 (5 bits), 2 (7 bits). Although printed by the Consumer Cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs, The number of bits is 7 as an example, it can be used in any number of bits. If the range of the data is between 3 and -3, the DM encoding method will use the following encoding method. Data difference ( Value Difference) Compressed Code 0 000 1 001 2 010 18 This paper size applies to China National Standard (CNS) A4 (210X297) Chu 582174 A7 B 7 V. Description of the invention (3) Oil -1 101 -2 110 -3 111 EOF ~ 100 Data (Base Value) Flag Compressed Data End Flag AAAAA 0 l 0 1 0 0 When The original data is: 0x06, 0x07, 0x05, 0x08, 0x05, < Please read the notes on the back before writing this page) The compressed data is: 6 (5 bits), 010 (3 bits) 001 (3 bits), 110 (3 bits), 00 (3 bits), 111 (3 bits), 100 (3 bits). Refer to the tenth diagram A, ten b, and ten c, which are schematic diagrams of the RLEDM coding of step 6 10 in the fifth diagram according to the preferred embodiment of the present invention. The tenth figure A mainly describes the setting of the initial state, rleO 1 encoding and the end process. The Consumer Cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs prints step 1202, sets the initial conditions, reads the starting address (RSBA) of RGBSampleBuffer, and calculates the ending address (RGBEA) of RGBSampleBuffer, which is RSBA plus TDN * 3, The end character (End of Buffer Character; EOBC) is behind the RGBSampleBuffer. Set the default encoding mode (EncodeMode) to Normal, which means to use the EM-Normal encoding mode in the ninth figure, and set '^ Previous Delta-modulation Difference Value (PrevDM) to 0 . Finally, read a byte of RGBSampleBuffer to set the starting value of the previous character (PrevCH), and increase the RSBA by one. Step 1 204: Determine whether RSBA is greater than or equal to RSBEA. When RSBA is greater than or equal to RSBEA, then proceed to step 1206, and then judge that the EncodeMode is 19. The paper size is applicable to the Chinese National Standard (CNS) A4 specification (210X 297 mm) 582174 A7 B7 Printed by the Consumer Cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs Explanation (No is equal to EM_PRE — DM. If they are equal, go to step 1208, and send 01 to the output string. Step 1212, output the three bits of prevD Μ to the output string, and step 1214, send 100 to The output string. Then, the data in the encoding register is cleared in step 1 2 1 6. However, if the EncodeMode and EM_PRE —DM are not the same in step 1 2 06, then proceed to step 1210 'to determine whether the EncodeMode is the same as EM_DM is the same, if they are the same, go to step 1 2 1 2 'but if they are not the same, then go to step i 2 1 6. Wherein in step 1204, if rsBA is less than RSBEA, then go to step 1218 and repeat the number of times (Repeat c. unter; RC) is set to 1. This process will determine the number of repetitions of a previous character (prevCh). Step 1220, the existing character (Current Character; Ch) is read from RGBSampleBuffer 'and RSBA adds 1. Step 1 222, determine whether Ch is the same as PrevCh 'If the same goes to step 1224, add RC to 1 to calculate the number of consecutive identical characters, and then return to step 122. If Ch and PrevCh are combined If not, go to step 1226 to determine whether RC is equal to 1. If it is equal to 1, go to step 1302 in the tenth B diagram, and if it is not equal to 1, then this process will decide which encoding to use according to the following description. The process is more appropriate. How does this process decide which encoding method to use to encode these repeated data. First, step 1230, determine whether EncodeMode is equal to EM-NORMAL. If EncodeMode is equal to EM_NORMAL, proceed to step 1254, determine whether RC Less than or equal to 4. If RC is less than or equal to 4, then go to step 1256 and reduce RC by 1. Step 1 258, shift the value of PrevCh three bits to the left and add the value of RC. Step 1260, 8 bits. ........ 、 可 ......... # (I Please read the notes on the back before writing this page) 20 582174

.......... • Installation: f Please read the precautions on the reverse side before filling out this pre-order. PreVCh is sent to the output string. In step 1270, PrevCh is set equal to Ch to track the next consecutive character. The process returns to step 丨 204. If the RC is greater than 4 in step 1254, proceed to step 262. In step 1262, RC is decreased by one. Then in step 1264, PrevCh is shifted two positions to the left. In step 1266, the seven-bit PrevCh is sent to the output string. In step 1268, the seven-bit Rc is sent to the output string. Then, in step 1270, prevCh is set equal to ch, and the flow returns to step 1204. In step 1230, if EncodeMode is not equal to EM_NORMAL, the process proceeds to step 1232 to determine whether the RC is greater than seven. If RC is greater than seven, go to step 1252, send 100 to the output string 'and reset EncodeMode to EM_NORMAL. When RC is not greater than seven, step 1234 is entered. Step 1234, comparing whether the absolute value of PrevCh minus Ch is greater than the range of the delta modulation difference (Deha

Modulation Difference Range; DMRANGE). If the absolute value (PrevCh-Ch) is greater than DMRANGE and the RC in step 1236 is greater than or equal to 3, the flow returns to step 1 252. When the RC in step 1236 is less than 3, it proceeds to step 1238 to determine whether EncodeMode is equal to EM — PRE — DM. If EncodeMode is equal to EM — PRE — DM, go to step 1272 and send 10 to the output string, and then go to step 1274 to send the three bits of PrevDM, 000 and 100 to the output string, and set PrevCh Equal to Ch. When the existing encoding mode is not EM_PRE_DM, it proceeds directly to step 1274. When the absolute value (PrevCh-Ch) in step 1234 is not greater than DMRANGE, the process enters this step. The paper size applies the Chinese National Standard (CNS) A4 specification (210X297 mm). I. A7 B7 V. Description of the invention () 1240, to determine whether the existing coding mode is EM — PRE — DM. When the existing encoding mode is not EM-PRE-DM, the process proceeds to step 1244, and three bits of PrevDM are sent to the output string, and RC is decremented by one. When the existing encoding mode is EM_PRE__DM, it proceeds to step 1242, sends 10 to the output string, and sets EncodeMode to EM-DM, and then proceeds to step 1244. After step 1244, the flow proceeds to step 1246, and it is determined whether RC is equal to zero. When RC is not equal to zero, proceed to step 1248. This process will repeatedly send 000 to the output string and reduce RC by 1. Until RC is equal to zero, proceed to step 1250. PrevDM is set to Ch minus PrevCh, and PrevCh is set again. Equal to Ch, then the flow returns to step 1204. The tenth B diagram mainly illustrates RLE02 encoding. First, in step 1 302, the current position RSBA of the input string is stored, and then the process proceeds to step 1304. RSB A reads two characters and writes the first character as the next character (Next Character; NextCh). And increase RSBA by 1. Step 1 306: Send the second character to the comparison character (Comparison Character; CCh), and add 1 to RSBA. In step 1308, it is determined whether PrevCh is equal to NextCh. If PrevCh is equal to NextCh, and in step 1310, it is determined whether Ch is equal to CCh. If any of step 1308 or step 1310 does not hold, proceed to step 1312 'to reduce the RSBA by two. If both are true, go to step 1314, set RC to two. Steps 1316, 1318, 1322, Π24, and 1326, compare the next two characters of RSBA with PrevCh and Ch to calculate consecutively repeated characters. When the calculation is completed, if any difference occurs, the process proceeds to step 1 3 3 2. Step 1 3 3 2, compare RC is ---------- ijil · I (Please read the notes on the back before filling out this page} -Order · Printed by the Employee Consumer Cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs 8 · ·! 22 582174 A7 ___B7 V. Description of the invention () No is greater than 2, if RC is greater than 2, then proceed to step 1338 to compare whether the current encoding mode is EM_NORMAL. If so, this process will be based on relevant information The rule of RLE02 is sent to the output string. When RC is not greater than 2 in step 1332, proceed to step 1334 and compare whether the absolute value (PrevCh-Ch) is greater than DMRANGE. When the absolute value (prevch-Ch) is greater than D MR AN When GE, go to step 1336, store the position of the input string, and enter the tenth figure C. If the current encoding mode is not EM_NORMAL in step 1338, send 100 to the output string, step 134. According to the RLE02 coding rules, first enter step 1 342 and compare whether RC is equal to zero. If RC is equal to zero, proceed to step 1360. Step 13 60: Obtain the data from the input string and store it in PrevCh, then increase rSBA by 1 and Set the current encoding mode to EM— NORMAL. When RC is not equal to zero in step 1342 and RC is greater than 128 in step 1344, set the counter to 127. When RC is not greater than 128 in step 1344, the counter is equal to RC decrement and then proceed to steps 1350, 1352, 1354 And 1356, send the five bits of PrevCh, 10 and 100, the five bits of ch and the seven bits of the counter to the output string. Step 1358 sets RC to RC minus the counter minus 1 , And return to step 1342 until RC is equal to zero. The tenth figure C mainly describes the encoding of DM. First, step 1402, compare whether the absolute value (PrevCh-Ch) is greater than DMRANGE. When the absolute value (PrevCh-Ch) is not greater than DMRANGE If the current encoding mode is EM_NORM AL, when the current encoding mode is EM_NORM AL, go to step 1406 and set the EncodeMode to EM_PRE_DM. Step 1 40 8 and send PrevCh's five bits to output 1 Pack: (Please read the precautions on the back before filling out this page) -Order-Printed by the Intellectual Property Bureau of the Ministry of Economic Affairs and Consumer Cooperatives 8 " 23

582174 A7 V. Description of the invention () string, step 1418, set PrevDM to Ch minus Prevch, and step 1434, set PrevCh to Ch. Then the process returns to step 1204 in the tenth a diagram.

If in step 1404, when the current coding mode is not EM_NORMAL, go to step 1410, and compare whether the current coding mode is EM_PRE_DM. If yes, go to step 1412, set EncodeMode to DM ’, step 1414 and step 1416, and send three bits of 10 and prevDM to the output string. If in step 1410, the current encoding mode is not EM — PRE — DM, the flow directly proceeds to step 416, and then proceeds to step 1 4 1 8. If the 'absolute value (PrevCh-Ch)' in step 1 402 is greater than DM RANGE, go to step 1418 'to compare whether the current encoding mode is EM — PRE — DM. If yes, go to step 1420, step 1422, and step 1424, and send the three bits of 10 and prevDM and i 00 to the output string. Go to step 1432, set EncodeMode to EM_NORMAL, and then go to step 1434. If the current encoding mode is not EM-PRE-DM in step 1418, the flow proceeds to step 1426 to compare whether the current encoding mode is EM-DM. If it is EM_DM, go to step 1422. If it is not EM-DM, proceed to step 1428, shift the value of PrevCh by three bits and add 100, and then proceed to step 1 430 to send the eight bits of PrevCh to the output string. The flow then proceeds to steps 1 4 3 2. The remote control system shown in the first figure, when using the method for improving image compression and transmission of the present invention, has many advantages. If you want to send a computer image with 800 * 600 image day pixels, and each pixel is installed: (Please read the precautions on the back before filling out this page) -Order · # Printed by the Consumer Cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs Q-5; 24

582174 A7 B7 V. Description of the invention (16 bits are used. Assuming that the JPEG algorithm has a compression ratio of 15: i, the compressed image data is about 64,000 characters in size. If there are 2000 daylight elements, Allocated in 200 16 * 16 blocks, if only the JPEG algorithm is used, about 6726 bytes are required. If RLEDMP is used, even if only the direct encoding method is used for compression, the compressed data size is only about 3000 bytes. If the compression ratio of RLEDMP is 2: 1, only 1,500 bytes are required. Therefore, the method for improving image compression and transmission of the present invention can greatly reduce the image signal transmission rate and network bandwidth. The requirements of the present invention make it more efficient to efficiently transmit compressed images on the Internet. The present invention provides an algorithm combining variable length coding and triangular modulation coding, and a feasible way to combine two coding methods. Improve the method of image compression and transmission. According to different needs, determine the required compression method. 'Make full use of the advantages of a mother compression method, effectively reduce the image transmission rate and network bandwidth. As understood by those familiar with this technology, the above is only a preferred embodiment of the present invention, and is not intended to limit the scope of patent application for the present invention; all others can be completed without departing from the spirit disclosed by the present invention Equivalent changes or modifications should be included in the scope of patent application as described below ....... • 装 ......... Order ......... # '(Please first (Read the notes on the back and fill out this page) Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs

Claims (1)

6. The patented range coding method is used in continuous image transfer wheel, with the function of reducing the packet; ... The size of the image data coding method 1 (a) read the first image and the second image; wide): use blur The comparison method analyzes the first image and the first image. ⑷ determines the encoding algorithm of the second image according to the analysis result, and performs the second image encoding. In contrast, as described in the scope of the patent application, the above-mentioned step (a) at least includes: a coding method, in which the first image and the second image are divided into a plurality of area ghosts, where each- The blocks further include a plurality of pixels; and ii) sequentially reading the image data of the material pixels of the first image and the second image. Μ 3. The method of encoding image data as described in item 2 of the scope of the patent application, wherein the above-mentioned fuzzy comparison method includes: · printed by the Consumer Cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs (bl) setting a fuzzy comparison range; The image data of the pixels corresponding to the first image and the second image are made into the -red data, the "green data and -blue data", the second red data, the second green data, and the second blue Data; ii) when the first red data is minus the absolute value of the second red data 26. This paper size applies the Chinese National Standard (CNS) A4 specification (210X 297 mm) 582174 ABCD, the scope of the patent application is less than or equal to the fuzzy comparison range, the absolute value of the second green data is less than the range, and the first blue The data minus the pair value is less than or equal to the fuzzy comparison range and the first image of the day image (b4). When the first red data is subtracted from the first value, the first green data is subtracted from the first value. And / or when the first blue data minus the absolute value is greater than the fuzzy comparison range, the image of the day image of the first image is specialized in the fuzzy comparison of the second blue data, Is the same; the second blue material with one red material and the second blue material, the second image > material is regarded as different 4. The method of image shell and bamboo encoding described in item 3 of the scope of patent application, The above-mentioned step (bl) includes: ', (b 1 · 1) directly comparing the first image and the first image data' to obtain a comparison result; (b 1.2) when the comparison result is the same, the picture The same; and the image corresponds to the day The image data of the element is regarded as (bl .3) When the comparison result is not the same, perform steps 〇ι) to (b ^) .......... • 装-t (Please read the back Note: Please fill in this page again) Order # Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs 5. The image data encoding method described in item 3 of the scope of patent application The above step (b) further includes: (b 5) § Record the image data of the day element as the same location. (B6) Record the image data of the pixel as a different place and record the image data of the pixel; and note that 27 paper standards are applicable to Chinese national standards ( CNS) A4 specification (210x297 mm) ^ 2174, patent application scope (b7K =: pattern index and -different image data, where the column: Γ :::: Γ is regarded as the same 1 representative The image data of this pixel is regarded as a different location, the different image data ... Betty, the shadow of the pixel who has recorded this pixel is obliquely regarded as the image data of a different location. // 6 As claimed: Patent scope … The above-mentioned step (C) of the video data compilation further includes: (G) Compare the thresholds that are considered to be different; Set the number of hearts to a predetermined threshold (c3) When the number is greater than or equal to the predetermined threshold, use JPEG, and the algorithm will Edit the image data of the block of the second image; and (C4) when the number is less than the predetermined threshold, use the variable length and triangular modulation coding algorithm to associate the column pattern index with the phase: image data encoding '# 7. The image data encoding method described in item 6 of the scope of patent application, wherein the above step (c4) further includes: separating the disparate image data into red, green and blue image data; and Bei rearranges the red, blue, and green image data, so that the red image data is aligned together, the blue image data is aligned together, and the green image data are aligned together, and the 28 The paper size applies the Chinese National Standard (CNS) A4 specification (210x297 public directors) 582174 Shen Qing Patent Fanyuan is a linear data, where the linear data has multiple bytes, which respectively represent the red image data, blue image data, and Green image data. 8. The image data encoding method as described in item 7 of the scope of the patent application, wherein the above-mentioned variation length and triangle modulation encoding algorithms include a direct encoding nose method, which is used when the number is less than a direct encoding sample. ; Diagonal modulation coding algorithm, used when the number is less than the predetermined M threshold but greater than or equal to the direct coding threshold, and the change amount of the bytes of the linear data is less than or equal to a predetermined change. ; And the variable length coding nose method is used when the number is less than the predetermined gate bridge but greater than or equal to the direct coding threshold, and the change amount of the bytes of the linear data is greater than a predetermined change range, where When the same image data, the length of the encoded data generated by the triangular modulation encoding algorithm and the variable length encoding algorithm is greater than the length of the encoded data generated by the direct encoding algorithm, then the direct encoding algorithm is used. Method for encoding. 9. The image data encoding method described in item 8 of the scope of patent application, wherein the above-mentioned direct encoding threshold is 4. 29: This paper is suitable for financial use _ Jia Xian (CNS) A4 size ⑽χ297 public love) 582174 The range of the above-mentioned predetermined change is -3 to +3. The image data encoding method described in item 8 of the A # patent range, and the above-mentioned variable-length encoding algorithm further includes, first, the nose method, which has the same processing consecutively. The capabilities of these bytes. · 12 · According to the image data encoding method described in item 8 of the scope of the patent application, the above-mentioned variable-length encoding algorithm is further included, and the second method is quite nasal, which has the ability to deal with the bits that are staggered and continuously the same. 13 、 If you ask for the patent method of bamboo glaze code, the above predetermined threshold is less than 128, when the gold and tail blade 1 of each block is 16 * 16. 14. The image data encoding method as described in item 9 of the scope of patent application, wherein the predetermined threshold is 32. ......... ΦΨ ~ (Please read the notes on the back before filling in this page) Order # Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs 15. The image data as described in item 3 of the scope of patent application The encoding method, wherein the preset fuzzy comparison range is 2. 16. The image data encoding method as described in item 1 of the scope of patent application, wherein the above image data encoding method is used in a computer switch (Keyboard-Video-Mouse Switch; KVM Switch) via the network, 30 paper sizes Applicable to China National Standard (CNS) A4 specification (210X297 mm) 582174 ABCD is the official image of the computer. If it is lost, it will reduce the bandwidth of the video transmission network. The second encoding method of image data required by the elder brother is used in _ (Keyb〇ard-Video. Mouse Switch: KvM Switch) ^ ^ When managing remote computers, the continuous and 'same path and image data IB, . ~ Used for image transmission, with reduced encoding ~ Image size and network bandwidth required for the image transmission, where the image data encoding method includes at least: This reads the first image block and the second image at the same location Block; use the fuzzy comparison method to analyze the first image block and the second image block by the cup @ 口 罕 乂 次 刀; determine the encoding algorithm of the second image according to the analysis result; and perform the second The encoding of the image. Device 1 is the method of editing image data as described in item 17 of the scope of the patent application. The above-mentioned fuzzy comparison method includes: setting a fuzzy comparison range; the employee's consumer cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs prints the car directly to the car. -Shadow | block and the second image block of the second image block to obtain a comparison result; M when the comparison result is the same, the image data of the pixel is regarded as the same; and § when the comparison result of 5 Hai is not At the same time, the image data corresponding to the day image of the first image and the second image are separated, so as to become the first red data, the first green data and = 31 # This paper size applies the Chinese National Standard (CNS) A4 specification (210X297 (Mm) 582174 Printed by the Consumer Cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs of ABCD. 6. The scope of the patent application is a blue document, and the second red document, the second green document, and the second blue document. The absolute value of the second red data is less than or equal to the fuzzy comparison range, and the absolute value of the first green data minus the second green data is less than or equal to the fuzzy comparison range. And when the absolute value of the first blue data minus the second blue data is less than or equal to the fuzzy comparison range, the second image is considered the same as the day image data of the first image; and when the Subtract the absolute value of the second red data from the first red data, subtract the absolute value of the second green data from the first green data, and / or subtract the absolute value of the second blue data from the first blue data When the value is larger than the fuzzy comparison range, the image data of the day image of the second image and the first image are considered different. 19 9. The image data encoding method described in item 18 of the scope of patent application, wherein the default value of the above-mentioned fuzzy comparison range is 2. 20. The image data encoding method described in item 18 of the scope of the patent application, wherein the above-mentioned fuzzy comparison method further includes: the image data recording the pixel is regarded as the same position; the image data recording the day element is regarded as Different locations, and record the image data of the day element; and _, this paper size applies the Chinese National Standard (CNS) A4 specification (210X297 mm) Ρϊ-y --4- ......... .............. Order ---------- # (Please read the precautions on the back before filling out this page) Patent application scope Blocking column pattern indicators and a different image Data, issued by /, the picture is taken. Xing Cai said that the image data marked with 0 represents the same position, and the image data represented with 1 represents the different position. The disparate image data. , Record the image data 2 2 of the day prime for different locations. 2 of 1 • The image data encoding method as described in item 20 of the scope of the patent application, including the analysis algorithm for determining the encoding algorithm of the second image based on the analysis result. 2 Count the positions that are considered to be different; compare these The number of positions considered to be different from a predetermined gate · When the number is greater than or equal to the predetermined threshold, a JPEG algorithm is used to encode the image data of the block of the second image; and when the number is less than the When a predetermined threshold is used, a variable length and = angle modulation coding algorithm is used to encode the array of pattern indicators and the disparate image data. 22. The image data encoding method according to item 21 of the scope of patent application, wherein the above-mentioned variable length and triangular modulation encoding algorithm includes: separating the disparate image data into red, green, and blue image data; and Arrange the red, blue, and green color image data to make the red image data line up, the blue image data line up, and the green image data line up together, and open ... ..... ^ · · f C, please read the notes on the back before filling in this page} Order · # 33 582174 ABCD, Patent Application Fanyuan Group, which represent these red image data \ / 旻 several bits and Green image data. · Color image data 23 · As described in the image data described in the scope of patent application No. 22, the above-mentioned variable length and triangle modulation coding algorithms are more inclusive, and the direct coding algorithm is used for the number less than two: Use a two-corner modulation coding algorithm to use this quantity. It is used when zl is 32 but greater than equal, and the bytes of the linear data are recognized to be less than or equal to a predetermined range. ; And variable length coding algorithm, used when the number j% 3 2 but greater than or equal to 4, and the amount of change of the bytes of the linear data is greater than a predetermined range of change, the same image resources * If the length of the encoded data generated by the triangular modulation encoding algorithm and the variable length encoding algorithm is greater than the length of the encoded data generated by the direct encoding algorithm, the direct encoding algorithm is used for encoding. 24. The method for encoding image data as described in item 23 of the Zao Li Range, wherein the range of the aforementioned predetermined change is to +3. 25. The video data encoding method described in item 23 of the scope of the patent application, wherein the above-mentioned variable-length encoding algorithm further includes a first variable-length encoding algorithm 'having the ability to process the same bytes in a row. 34 This paper size applies to China National Standard (CNS) A4 specification (210X 297 public love) ........., possible ......... ..... # (Please read the notes on the back before filling out this page} Printed by the Employees' Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs 582174 A8 B8 C8 D8 6. Scope of patent application 26. As described in item 23 of the scope of patent application The image data encoding method, in which the above-mentioned variable-length encoding algorithm further includes, and the second variable-length encoding algorithm has the ability to deal with the bits that are staggered and continuously the same. Installation: (Please read the precautions on the back before (Fill in this page)-Ordered by the Intellectual Property Bureau of the Ministry of Economic Affairs, printed by the Consumer Cooperatives ^ This paper size applies to China National Standard (CNS) A4 (210X 297 mm)