TW501068B - Method for increasing graphics processing speed - Google Patents

Abstract

The invention is a method for increasing graphics processing speed that adds a control extension block in the graphics interchange formats (GIF) protocol to realize the coordination of network server and network terminal. The network server conduct shake processing for the graphics data in accordance with the grayscale mode supported in corresponding terminal and stores that as GIF file, and adds the self-defined control extension block. When the network terminal receives the graphics data and detects the control extension block in the graphics data sequence, the grayscale conversion and shake processing can be saved to directly decode the data and display them.

Description

501068 V. Description of the invention (l) [Field of the invention] The present invention relates to a method for improving the speed of image processing. The method is to add a control extension block to the GIF protocol to implement the network server end and the network. A method of coordinating the operation between road terminals to improve the speed of image processing. [Background of the Invention] Currently, many network terminal devices have functions such as sending and receiving emails (E-M a i 1), downloading image text data, and browsing multimedia web pages. However, most network terminals other than PCs do not support only the grayscale display mode and do not support the color display mode. Therefore, when the aforementioned network terminal device receives the document and graphic information transmitted by the network server, In particular, a color image needs a series of processing to convert it into a grayscale image, and then it can be displayed on the video output device after dithering. This process consumes a lot of calculation processing time, so for those that only support grayscale display, When a network terminal device browses a webpage or receives an image file, it can only be displayed after a series of conversions and dithering processes, which causes the image display speed to be very slow and the overall performance to be low. At present, the most commonly used format supported by all browsers on the World Wide Web is the Graphics Interchange Formats (GIF). The gif is a one-mapped image format "this image format"-bit :: error2 is also very popular on BBS stations, the image file format; after destructive compression archive, Make the image file smaller but not true 'reduce the time for transmitting image data over the network and reduce network traffic

501068 V. Description of the invention (2) 'And the image using GIF protocol can be saved as a transparent image, interlaced image and animated book' Many image processing programs have the ability to process GIF files. This slot format supports 65, 535x 65, 535 resolution and 256 color images. [Summary and purpose of the invention] The present invention is a method for improving the speed of image processing. The main purpose is to improve the processing speed of network gray-scale terminal images. The image data is decompressed into a GIF by using a servo terminal. For the image, after determining that each pixel of the image is in a 256-color grayscale format, dither it according to the grayscale mode supported by the network terminal. The servo replaces its palette with the corresponding terminal grayscale. The number of = swatches, and the image is recompressed and stored as a GIF file, and a self-defined control extension block is added to the image lean = series. In the corresponding network, when receiving the image data, once it encounters this control extension block, it will be slightly changed to grayscale and dithering process to directly decode the displayable result = 2 the video that is not in the receiving terminal On the device, for each pixel (Pixel) / λ2 ^, 3 times of multiplication, 6 times of displacement, 10 times of addition and subtraction, and multiple times can be omitted. ^ ^ ^ Λ ^ This greatly reduces the speed of image processing. Speeds up image display. Regarding the detailed content and technology of the present invention, the above-mentioned object of the present invention is described in conjunction with the drawings, such as r. [Detailed Description of the Invention] The purpose of the present invention is to provide an image processing speed P for the above and other purposes of the present invention , Features, and advantages% you ^ obviously easy to understand 'The following is a preferred embodiment, and with the accompanying drawings, a detailed description is as follows: (

V. Description of the invention (3) Ma De is a bitmapped image file format. This efficiency is good and it is quite popular on sheds. Many images have the ability to process GIF files. This file format supports 65, 65, 535 resolutions and 256 color images. Yes #:: GJF file contains six bytes of file tags, and then: "Side screen part, this part occupies seven bytes, the first four are the width and height of the screen, each Occupying two bytes, this is GIF 彳: Chong ί ^ prime, PiXel) as a unit, this size is the second two, inch, screen resolution in making the disc. Then the three bytes are color toning The i, the background color value of the i, and the aspect ratio of the screen. The part of the description that shows the screen shows that the GIF file contains a palette of _ more than N bits from I, which represents the set color of the palette, each One cable, one right, one bit group (24 bit), usually GIF files with 16,256 colors? It's ready to be used. General full-color files can show 16.77 million colors, so it's not needed. Palette + +? The four parts of the file body are the image description part. This part uses e_ ^ PTr ^ 1 where the disciple is 0x2C, which is used to identify the image description part of this fine M image file. After the next eight bits = choose 1 to describe the horizontal and vertical coordinates of the upper-left corner of the image, and the number of bits :) The four poor news each occupy a short integer (the two I-blocks use the latter byte to describe the attributes of the image, including the jerk vortex #If with color disk, using interlaced display, and whether the palette information is 4 The number of colors of the fader disk, etc. If this attribute byte describes this n / area palette, then there will be a regional palette in the back. 5. Description of the invention (4) Information 'This method and image color palette The image content of the GIF file (raster ifflage) is described in the next section, because the GIF image uses the LZW encoding compression method, so each row of image data is composed of two parts , The first is the number of bits used, which occupies the space of a byte, the second is the image data after LZW encoding, and the number of bytes occupied is determined by the first part The end of the entire GiF file is represented by a 3 B byte. The self-defined control extension block in the present technology is the core of the invention = because the block is self-defined, it not only follows but also „ Contain at least control delays The extension of the block and the different control extensions 1 and 2: ::: mole, gray scale mark, gray scale number, control block end mark = process the image data according to the GIF format, and then enter the relevant control in the figure above After extending the information content of the block, the image is transmitted from the web server to the client through the communication network. ≪ 彳 卩 $ _ π m Μ, the image may include the control extension block. Save ^ The complicated steps of echoing the data in one place. For each pixel (pixel ==: 3, 6 shifts, multiple additions and subtractions, and multiple video output device image data is displayed on the client side ... Customer image data And the control: "Extension :: The decoding specifications that follow the Gi F standard must be ignored if you do n’t know what you can do, so the G 1 F image processed by the network server is still the general graphics software of the shoulder terminal. Identification and processing. (501068 V. Description of the invention (5) According to the method of the present invention, the implementation scheme is to add a self-defined control extension block to the G 丨 F agreement. Since it is self-defined, there may be multiple types of specific inner valleys. 'As shown in Figure 1, the Control Extension Block defined by the present invention is provided for the purpose of processing and identification of graphic data. The content of Figure 1 is described in detail here, where:

Extension Introducer: A flag that controls the extension block. A type of control extension block is defined in the gif protocol, with 0 × 21 as the flag.

Control Label: The content of this byte is used as a distinguishing indicator for different control extension blocks. For example, in the G IF protocol, χ f 9 is Graphic Control.

Extension, Oxfe is Comment Extension. The standard GIF protocol uses four values of 0xf9, 0xfe, 0x01, and 0xff, and there are many other self-definable values. This value is assumed to be defined here. It is assumed here that the value is defined as Oxf 0, and this self-defined control extension block gc〇ntr〇l

Extension Block. (Here 0 is the hexadecimal number.) B1 0 c k S i z e: indicates the size of the control extension block, and a few bytes from this byte belong to the control extension block. In this example, we have defined 2 bytes, so Block Size = 0x02.

Grayscale Flag: It is a grayscale flag. When the bit is 0, it indicates that the image is a grayscale image. When it is 0, it indicates that the image is an ordinary image.

Grayscale Number: indicates the grayscale number of the graph, which can be set according to the corresponding grayscale number of the aforementioned network terminal support, such as 2/4 / 16. This assumption assumes that the network terminal supports grayscale 16 and G raysca 1 e N umber = 1 6.

Block Terminator: the end marker of the data block, the value is set to 0 $,

501068 V. Description of the invention (6) It means that the control extension block has come to an end. The following describes the software control process in the embodiment of the present invention, in which FIG. 2 is the software process of the network server (server) in the embodiment of the present invention: First, extract a frame of ordinary GIF on the network server Image (step 2 1), then find each pixel mode as a gray level of 2 5 6 (step 2 2), and dither the image of 2 5 6 gray levels into the corresponding number of gray levels supported by the terminal (Step 2 3), and replace the color palette with the corresponding gray scale number (Step 24), and then recompress the processed image into a GIF image (Step 25), and then in each image Add the Control Extension Block (Step 26) before the data series, fill in the Grayscale Flag and Gray Scale Number in the block according to the corresponding situation, and finally judge all pictures Is everything done? (Step 27), if it is not finished, return to step 21 and repeat the above steps until all G IF images have been processed. FIG. 3 The software flow chart of the network terminal (C1 ient) according to the embodiment of the present invention determines (ie, tests) whether a self-defined control extension block exists in the GIF image (step 31). If it exists, the control extension block is tested. Whether the Grayscale Flag / Number set in the matching the corresponding conditions of the aforementioned network terminal (step 32), continue to determine the parameter value in the control extension block, if not, then proceed to step 35 By the network terminal

Into the process of processing image materials. Decompress directly to obtain 2 5 6 color grayscale color males. Dithering the display image. L

501068 V. Description of the invention (7) If the gray-level image obtained from the connection and decompression is obtained, the phase terminal of the network terminal itself decompresses it and then extracts each image as the network terminal to step 34. It is necessary to point out the recognition The control delay can be general. Although the present is used to limit the scope and protection scope of the present, when the corresponding conditions of the video terminal are matched, the image is straight V # Step 33_), the image is already the network The terminal can support 廍: display images (step 34). If it is not the same as above, the process proceeds to step 35, and the image data is processed by the foregoing network. Pass the GIF image and get the value of each pixel (step 35). The prime is 256 gray levels (step 36), and the number of gray levels supported by the dithering process (step 37) is the result. lack

The image is displayed. ", Because UGI decoders that follow the GIF standard must ignore non-extended blocks, the GIF image processed by the server is still recognized and processed by the graphics software.…, :: The preferred embodiment is disclosed above, but its It is not the post-mr changes and retouching, so this = as defined in the appended application # patent scope shall prevail.

Page 501068

Brief description of the drawings on page 11 [Simplified description of the drawings] FIG. 1 shows a schematic diagram of the control extension block of the embodiment of the present invention; FIG. 2 shows a software flowchart of the network server of the embodiment of the present invention; and FIG. 3 shows a software flowchart of a network terminal (C1 ient) according to an embodiment of the present invention. [Symbol description] Step 21 Decompress a frame of ordinary GIF image Step 22 Find the gray level of each pixel mode 2 5 6 Step 23 Dither to the corresponding gray level number supported by the terminal Step 24 Adjust Replace the swatches with the corresponding grayscale palette. Step 25 Recompress the processed image to a G IF image. Step 26 Add a Control Extension Block step before each image data series. 27 Determine if all images have been processed? Step 31 Determine whether there is a self-defined control extension block in the GIF image. Step 32 Test whether the grayscale index / number (Graysca1 e Flag / Number) set in the control extension block corresponds to the corresponding conditions of the aforementioned network terminal. Matching step 33: Decompress the image directly to get the result. Step 34: Display the image. Step 35: Decompress the ordinary GIF image and get the value of each pixel. Step 36: Find a gray level of 2 5 6/1 501068.

Page 12

Claims (1)

501068 6. Scope of patent application 1-A method for improving the speed of image processing, which is applied to the coordinated operation between the network feed and the network terminal. The method includes at least the following steps f.桢 G j F image; find that the pixel mode of the GIF image is a 256-color gray scale mode; dither the GIF image into a corresponding supported gray scale format; '^ this network Replace the server and end palettes with palettes corresponding to the corresponding gray level of the network; '' & recompress the GIF image; add a control extension block before the GIF image series Receiving the GIF image on the network terminal; determining that the GIF image has the control extension block; determining the grayscale index / number set in the control extension block and the grayscale index of the network ~ 钿/ Number matching; decompress the G | F image with the control extension block; and display the grayscale image. 2. The method for improving the speed of image processing as described in item 丨 of the scope of patent application, wherein the control extension block is provided for the purpose of processing the GIF image data. 〒 3. The method for improving image processing speed as described in item 丨 of the scope of patent application, wherein the control extension block further includes an index for distinguishing a plurality of the control blocks. Extension 4: The method for improving the image processing speed as described in item 丨 of the scope of patent application, wherein the control extension block further includes the start of the control extension block. Page 13 501068 End the mark. 5 · The method for improving image processing speed described in item 1 of the scope of patent application, wherein the step of receiving the GIF image on the network terminal further includes directly converting the G IF image into the grayscale image Image steps: Decompress the GIF image and get the value of each pixel; find the gray level of each pixel is 2 5 6; dither to the number of gray levels supported by the network terminal; and display the gray level image. 6. · The method of processing images on the network server end is applied to the coordinated operation between the network server end and the network terminal. The method includes at least steps: N decompresses a frame from the server end. GIF image; find that the pixel mode of the GIF image is a 256-color grayscale format; convert: the GIF image is dithered and converted to a corresponding supported grayscale format; the cold, winter end of the network server The color palette of the corresponding gray level is replaced by the color palette; 端 the IIF terminal should be recompressed the GIF image; the two = two image series plus a control extension block; and the G IF is transmitted image. 7. According to the method described in item 6 of the scope of the patent application, Zhizhong has prepared I κ α 1 to service the processing of the figure billion, and τ The control extension block is used to improve the image recognition. 1 ', inverse 1111 image data office 8. If the patent application scope No. 6 Suoichi processes the image on the web server side Page 14 VI. Patent application scope block = Control extension block contains multiple differences Control 9's $! 凊 ί: Processing the image on the web server side as described in item 6 of the scope ::: ;; The extension block contains the control extension block and the coordinated operation with the network terminal , The method includes at least receiving a GIF image on the network terminal; determining that the GIF image has the control extension block; determining the gray scale index / number set in the control extension block and the network terminal's Grayscale index / number matching; decompress the GIF image with the control extension block; and-display the grayscale image. 11 · The method for increasing the processing speed of an image at a network terminal as described in item No. 丨 0 of the patent application scope, wherein the control extension block is provided for processing and identifying the GIF image data. 12 · The method for increasing the image processing speed at a network terminal as described in item 10 of the scope of patent application, wherein the control extension block further includes an index for distinguishing a plurality of the control extension blocks. 13 · The method for improving the image processing speed at a network terminal as described in item 10 of the scope of patent application, wherein the control extension block further includes a start mark and an end mark of the control extension block. 14 · Improve the image on the network terminal as described in item 丨 0 of the scope of patent application. 6. The scope of patent application is fast. The step of decompressing the lion image received on the network terminal = two steps. Steps to convert the image into the grayscale image: Unfold the room, GIF image, and get the value of each pixel; find the grayscale of 256 for each pixel; dither to the grayscale number supported by the network terminal ; And display the grayscale image. : Two plus Λ gray-level terminals _ image data side & is used for the coordinated operation between the network g server and the network terminal, the sequence of steps: Uncompressed from the server under the stone king G! F image; find that the pixel mode of the G IF image is a 256-color grayscale format; convert the GIF image to a grayscale format supported by the corresponding network by dithering; ^ use the network server Replace the color palette corresponding to the corresponding gray level at the end of the network; recompress the GIF image; add a control extension block before the G IF image series; in the network Receiving the G 丨 F image on the terminal; determining that the G IF image has the control extension block; determining that the grayscale index / number set in the control extension block matches the grayscale index / number of the network terminal ; Deblock the GIF image with the control extension block; and display the grayscale image. 1 6 · Accelerated gray-scale terminal browsing images as described in item 5 of the scope of patent application Page 16 501068 6. Method of applying for patent coverage information, wherein the control extension block is used to provide processing and identification of the GIF image data. 1, 7 · The method for accelerating the browsing of image data by a gray-scale terminal as described in item 5 of the scope of patent application ', wherein the control extension block further includes an index for distinguishing a plurality of the control extension blocks. ~ 1 8 · The method for accelerating the viewing of image data by a gray-scale terminal as described in item 5 of the patent application scope, wherein the control extension block further includes a start mark and an end mark of the control extension block. 19 · The method for accelerating the viewing of image data by a gray-scale terminal as described in item 15 of the patent scope of the application, wherein the step of receiving the G 丨 F image on the network terminal further includes directly converting the G IF Steps for converting the image into the grayscale image: Decompress the GIF image and obtain the value of each pixel; find each pixel as a grayscale of 2 5 6; and dither to the grayscale supported by the network terminal. Level; and display the grayscale image.