EP1611742B1 - Navigateur ultraleger - Google Patents

Navigateur ultraleger Download PDF

Info

Publication number
EP1611742B1
EP1611742B1 EP04720884A EP04720884A EP1611742B1 EP 1611742 B1 EP1611742 B1 EP 1611742B1 EP 04720884 A EP04720884 A EP 04720884A EP 04720884 A EP04720884 A EP 04720884A EP 1611742 B1 EP1611742 B1 EP 1611742B1
Authority
EP
European Patent Office
Prior art keywords
image representation
bitmap image
transmission process
steps
subset
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
EP04720884A
Other languages
German (de)
English (en)
Other versions
EP1611742A2 (fr
Inventor
Norbert Götz
Hermann Stamm-Wilbrandt
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
IBM Deutschland GmbH
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by IBM Deutschland GmbH, International Business Machines Corp filed Critical IBM Deutschland GmbH
Priority to EP04720884A priority Critical patent/EP1611742B1/fr
Publication of EP1611742A2 publication Critical patent/EP1611742A2/fr
Application granted granted Critical
Publication of EP1611742B1 publication Critical patent/EP1611742B1/fr
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/01—Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/46—Colour picture communication systems
    • H04N1/64—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/957—Browsing optimisation, e.g. caching or content distillation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41—Bandwidth or redundancy reduction

Definitions

  • the present invention relates to the field of computer technology, and in particular to a method and system for compressing digital data from a row-column structured, multi-color bitmap image representation and to advantageous thereof for low bandwidth data communication.
  • a disadvantage of this prior art compressing method is that it is not efficient enough for compressing image representations, which occur typically in GUI-oriented program applications and handles only black and white pictures.
  • such compressed data is frequently communicated via networks, either having lower or larger bandwidths.
  • networks either having lower or larger bandwidths.
  • Much transmission time is spent for transmitting the large amount of data needed for the end-user to see a multicoloured, high resolution graphic at his terminal device.
  • this takes an intolerable time until a user sees a GUI-structured screen at his terminal device.
  • the transmission time for a portal screen may be roughly six minutes.
  • the present invention discloses to quantisize the image representation, to contain only a reduced number of colours, preferably a low number of colours as are 2, 4, 8, 16 ... 256, whereby the bitmap bits associated with one single colour define a respective subset of bitmap bits.
  • Each of said subsets is then subjected to the above-mentioned X-OR based compression -or further compression steps - and to the subsequent bit-string coding step.
  • the compression result which is obtained by the above-mentioned measures, is advantageously followed by a further compression step according to the invention.
  • the further compression may for example be a Huffman compression or a further compression referred to herein as "LZ77" compression, which is publicly available under the URL: www.qzip.org/zlib/, and is described in further detail under the URL: www.qzip.org/zlib/feldspar.html.
  • LZ77 further compression
  • both, Huffman coding and LZ77 coding may advantageously combined, in which combination the order does not play a role.
  • a method for performing a low bandwidth transmission of a multi-colored bitmap image representation of graphical user-interface (GUI) data is disclosed, for both, the server site, and the client site, whereby the server site method is characterized by the steps of:
  • GUI graphical user-interface
  • step may be performed advantageously at the client:
  • inventive method may be advantageously applied in web-based applications between a Proxy-Server and an end user-associated device arranged for receiving said transmitted, reduced-color pixels of said bitmap image representation, and having only small computing and / or display resources.
  • the result of said evaluation step b) comprises the execution of a hyper-link, or a link inside the accessed webpage, involving the display of a basically different screen in the Browser at the Proxy Server
  • this new screen is compressed and transmitted to the user instead of continuing to complete the display of the.former screen, in which the link was actuated.
  • the receiving user may immediately do something, for example continuing navigation, before the rest of the page is transmitted to him, even when only a part of the second or even the first transmission process is completed and respective bitmap information is displayed to the user. This is definitely advantageous for navigating between web pages or remote menu control of applications as it saves time enormously.
  • said subset of colors is a 2-colors subset, preferred black/white one, whereby black color pixels are associated with said primary subset and are transmitted within said first transmission process.
  • the user may be given an option to request further image details e.g., True-Type-style or any intermediate resolution or color scale, as e.g., 1024 colors, or 4096 colors, etc.
  • image details e.g., True-Type-style or any intermediate resolution or color scale, as e.g., 1024 colors, or 4096 colors, etc.
  • the above-mentioned subset of colours is a 2-colours subset, as e.g. a black/white subset
  • a specific type of information is associated with black and the rest of the image with white
  • transmission time can be saved significantly.
  • said selected type of information is important relative to the rest of information contained in the image
  • basically a filter criterion is applied, which advantageously provides for transmitting in said first transmission process only the important contents of the image.
  • a good choice is to associate text information to said selected, specific type of information because in many cases text is overlaid to some graphical environment as it is the case in GUI-windows, for example.
  • black colour is preferably associated with the text information, and URL-specifying text, which is represented usually in blue colour in any web-site may be transferred to black colour, too.
  • a wide field of applications may take profit from the present invention, when the client communicates with a business application server just implementing any business application program, such as a spreadsheet application, a word processor, a database application or any other non-standard business application, whereby no interaction with the Internet takes place, ie, a scenario of fig. 1 in which the right hand portion of fig. 1, ie the Webserver, does not play a role.
  • the invention may be used in any situation, in which GUI- data are to be transferred to a client in a communication channel, which has low capacity or where transmission of data is relatively costly such that the compression and the inventive client/ server dialogue as disclosed in here is worth while doing.
  • the currently active transmission process to the client is also aborted and a new transmission process is started enabling a display of the application screen as freshly requested by the end-user at the client site.
  • the criterion saying if there are "massive" differences or not may preferably prefer the topmost and leftmost regions of a screen, as experience has shown that in the majority of program applications these are the screen regions, in which the most important information is displayed to the user. Further, it may be determined by calculation, what is to be preferred, either renew the screen already displayed at the client by transmitting the delta information between displayed screen and new screen, or restart and transmit the new screen totally from scratch.
  • this enables remote control of program applications of the GUI-type via low-bandwidth connections, like GSM-connections, as a primary example for low-bandwidth transmission.
  • low-bandwidth connections like GSM-connections
  • the use of the Internet or an Intranet as a specific case thereof is improved specifically for the low-bandwidth case between a mobile client and a respective proxy-server associated to the mobile client and a high-bandwidth linked web-server, respectively.
  • the advantage can also be exploited for high bandwidth connections like e.g. future UMTS connections, when the user must pay for the data volume transmitted.
  • a mobile computer device e.g. a notebook or a personal digital assistant (PDA) having reference sign 10
  • PDA personal digital assistant
  • Both such applications are limited by a low-bandwidth network connection between device 10 and a proxy-server 20 which is associated to device 10.
  • the low-bandwidth may be a standard GSM-connection having a bandwidth of 9.6 Kbps.
  • the proxy-server 20 is connected via a high-bandwidth connection to a web-server 30, which may be located at the enterprise side itself, e.g. via a high-bandwidth local network.
  • a web-server 30 may be located at the enterprise side itself, e.g. via a high-bandwidth local network.
  • a larger bandwidth may also be assumed for the purposes of the present invention between proxy-server 20 and web-server 30.
  • said device 10 is arranged for receiving a bitmap image representation 40 -see fig. 4, in a reduced-color pixel format.
  • Said component 15 is responsible for detecting any user input on device 10 (keyboard key-pressing/ mouse-click, touchpad-knocking, etc%) and for transmitting, ie forwarding this information, e.g. in form of a control message including only a small number of control bits encoding the X-Y position of the respective click and the type of user action, as it was mentioned above, to the proxy-server 20, where these interactions are placed and processed, as if they where done locally on this proxy-server.
  • This feature can be advantageously used to abort the current transmission(s), ie the first and second transmission processes or further ones, as mentioned above, and to start a new transmission controlled by said "mouse-click" and its "translation” by the Proxy Server.
  • the Proxy Server's control program executes this link and aborts the former transmissions as they are now obsolete, as it is proved by the end-user performed "click" to said link.
  • a difference detection mechanism having again reference sign 25 is implemented at the server site, recording bitmap image representations 40, e.g. screenshots, periodically on the proxy-server 20 to detect any changes, eg. in the Browser Application running on proxy server 20 accessing the web server 30. Those changes will be transferred by the inventional methods to the receiving program component 15 at the client site, which uncompresses the transmitted information and then displays it on device 10. Preferably, only delta-information between screens is transmitted, which is per se known from prior art.
  • a screenshot visible at proxy-server 20 is quantisized, e.g. to reduce the colors to a number of 4 grey colours.
  • the algorithm may control this colour reduction preferably to empirically found rules according to a respective application behind. For example, in order to collect all text information contained in web-based applications it is recommended to collect, beside of the mostly prevailing black text, the typical blue colour used usually for representing URLs to the black colour.
  • all text elements comprised of a screenshot may be filtered out by a separately provided text recognition engine and can be set to a predetermined, rarely used colour, in order to increase the ability of the method to differentiate between text and image information. This may be done by aid of usual markup tags. Due to this additional feature the inventive method may differentiate between black coloured areas located at different places in the screenshot and text information. A coincidence by hazard between the selected colour-code with single image pixels not belonging to the text information may be tolerated in regard of the enormous depth of the colour-range of 2 exp 24 colour-codes.
  • the resulting gaps in the screenshot are advantageously filled with pixels having the same colour-code at the adjacent region in the frame, or, if the adjacent regions in the frame have different colours, the gaps are filled advantageously with interpolated pixels.
  • the gap will be filled with an orange-coloured pixel. This is done primarily in order to allow an efficient further compressibility of the remaining screen frame as a postponed compression method like JPEG will not recognise an edge, when the whole image frame is reduced to a low number-level grey-scale.
  • next steps 215 to 265 as described next below are performed for each subset of bitmap bits, corresponding to a respective colour, preferably starting with the most important colour, which is often the black colour.
  • an X-OR operation is performed in a row-wise direction.
  • the inventional method begins to compare the first row with the second row bit-wise.
  • each pixel is coded with 2 bits, for example the bits "00" coding black, "01” coding dark grey, "10” coding light grey, and "11” coding white. Only bits having the same column position are compared to each other.
  • the result of the X-OR operation between the first and the second row replaces the first row.
  • the result of the X-OR between the second and the third row replaces the second row, and so on, until the bottom line of the screen-frame is reached.
  • step 215 is thus a compressed set of bit-strings which may be uncompressed again to deliver the former original bit-string without loss of information.
  • a similar X-OR operation is performed column-wise, beginning for example with the most left column in an analogous way, comparing bit-positions of the same row.
  • This is an inventive feature, which can be advantageously applied in bitmaps having a larger number of rectangle-shaped graphical elements, and in particular, if such rectangle elements are uni-coloured.
  • step 230 the compression result from step 215 and 220, which is referred to in here as an "intermediate result" is coded into a bit-string, preferably by repeatedly performing the following steps:
  • the result may further be coded by a so-called LZ77-compression in a step 260 and further with the above-mentioned Huffman compression, step 265.
  • This compression is somehow surprising since it is done on the already compressed output of step 250.
  • the compression output from step 250 at least for screenshots on a small number of different colours has the feature of a low entropy, which makes the compression steps 260 and 265 worth being applied.
  • other compressed image formats like GIF, JPEG, ... have an entropy of roughly 8 [bits per byte] and therefore do not allow for an additional compression.
  • a low-bandwidth transmission of such multi-colored screenshot of a graphical user interface (GUI-data), which usually arises in web-pages or screenshots of any desktop application program is pre-compressed by the above-described compression method and is then transmitted via a low-bandwidth connection to a remote client 10.
  • GUI-data graphical user interface
  • the client 10 communicates via a dedicated browser proxy 20, which processes web-contents requested by the client 10 and transmits them to the client 10. This situation is described above with reference to fig. 1.
  • Compressed-bit transmissions are done for each subset separately, beginning with the most important one. Details are as follows:
  • a first step 300 the client issues a request to its proxy-server 20.
  • the client application starts from scratch and may be assumed as an Intranet session the client end-device 10 has a kind of "ultra-light" browser implementation which is used for issuing the request to the proxy-server.
  • the proxy-server 20 receives the request. This request may be assumed now to contain an URL indicating a web-site the user at client device 10 wants to see.
  • proxy-server 20 forwards the request to a respective web-server via a high-bandwidth connection. This might be an Intranet or an Internet connection connecting between any two points in the world.
  • the proxy-server receives the response from said web-server.
  • Proxy Control Logic (PCL) 25 extracts a bitmap in a step 320 from the screen which is offered to the user.
  • step 340 the client 10 receives the screen.
  • the client control logic (CCL) 15 uncompresses the compressed data where necessary, see step 345 in fig. 3, and is ready to receive user-input for the case that the user wants to perform any typical user action, as e.g. requesting a further URL, clicking on some object comprised of the screenshot, which may be for example a hyperlink, etc.
  • a further option is given to the user to request more image information from the currently displayed screenshot. This may be relevant, for example when the user stops to navigate and wants to have a detailed look (more shades of grey) at some particular web-page.
  • control is fed back to step 300, in order to enable the client user 10 to issue any further request to his proxy-server 20. This way the procedure described above and illustrated by way of fig. 3 may be repeated as long as required by client 10 user.
  • inventive transmission method may further be enhanced advantageously by the before-mentioned transmission taking place in two different processes:
  • the first transmission process 335 transmits the bits corresponding to a primary subset of such pixels of a screenshot which are considered to be important for the user (because they may contain control information or text information) and is followed by a second transmission process 350 transmitting bits corresponding to a secondary subset of the pixels of said screenshot.
  • This second transmission transports pixel information representing less important pixels, for example other than black color, or text representing pixels.
  • Such secondary subset is received, step 355, and filled-in in the display representation of client 10, step 340, which already contains the first-important-subset of information.
  • a single or a plurality of non-primary, ie secondary, third, fourth, etc., subsets may be transmitted as it seems best suited for a respective application.
  • the first transmission transports black color and text information
  • the second transmission comprises three other grey colors, representing the rest of information.
  • mapping rules for case a) is preferably:
  • XX is a free-to-select color that may be used freely and thus can also be defined by the compression algorithm dependent of the actual needs of a current applicational case in use.
  • a 4-colour grey-scale screenshot 40 is depicted in fig. 4. After the row-wise X-OR operation is applied the result is given in fig. 5.
  • Fig. 6 shows the application of the column-wise X-OR operation (on the right part of the picture).
  • the Y-axis represents the rows of a respective screen image
  • X-axis represents the storage need.
  • a break-even line is depicted separating regions in which the inventive compression is advantageous (red background), from regions in which it ist disadvantageous to be applied (black background). This helps to give a realistic impression to a person skilled in the art, how a screen may be shaped, when considerable advantages may be expected, when applying the inventive concepts.
  • the border between the white colour peaks and black background colour is the break-even point for the compression to work, that is, the more white is visible, the better the compression works.
  • Fig. 7 represents a realistic sample by way of a table representation illustrating the excellent compression results achieved according to the present invention.
  • the postive effects of the proposed compression technique are shown compared to the use of the best known compression format for the given type of low number of colour pictures, the .gif file format. The comparison is done on 7 representative portal pages of a freely selected customer portal.
  • the present invention can be realized in hardware, software, or a combination of hardware and software.
  • a tool according to the present invention can be realized in a centralized fashion in one computer system, or in a distributed fashion where different elements are spread across several interconnected computer systems. Any kind of computer system or other apparatus adapted for carrying out the methods described herein is suited.
  • a typical combination of hardware and software could be a general purpose computer system with a computer program that, when being loaded and executed, controls the computer system such that it carries out the methods described herein.
  • the present invention can also be embedded in a computer program product, which comprises all the features enabling the implementation of the methods described herein, and which - when loaded in a computer system - is able to carry out these methods.
  • Computer program means or computer program in the present context mean any expression, in any language, code or notation, of a set of instructions intended to cause a system having an information processing capability to perform a particular function either directly or after either or both of the following

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Information Transfer Between Computers (AREA)
  • Digital Computer Display Output (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Saccharide Compounds (AREA)

Claims (26)

  1. Un procédé pour compresser des données numériques, à partir d'une représentation en image en mode point (40) multicolore, structurée en ligne et colonne, comprenant les étapes consistant à :
    a) réduire (210) ladite représentation d'image à un nombre de couleurs réduit, chaque couleur correspondant à un sous-jeu respectif de bits de mode point,
    b) pour au moins un desdits sous-jeux, effectuer les étapes suivantes :
    b1) effectuer (215) une opération logique XOR ligne par ligne, dudit mode point, en produisant un premier résultat intermédiaire,
    b2) coder (230) ledit premier résultat intermédiaire en une chaîne de bit donnant un deuxième résultat de compression intermédiaire, en effectuant de façon répétée les étapes ci-après :
    b2a) mappage (245) d'un octet ayant un ou plusieurs bits '1' à une valeur de bit de '1', et stockage dudit octet de manière récupérable,
    b2b) mappage (240) d'un octet constitué uniquement de bits '0' à une valeur de bit de '0',
    b3) effectuer une compression supplémentaire dudit deuxième résultat intermédiaire, à une étape de compression additionnelle.
  2. Le procédé selon la revendication 1, comprenant en outre l'étape d'accomplissement (220) d'une opération logique XOR colonne par colonne de ladite image en mode point après l'étape b1.
  3. Le procédé selon la revendication 1, dans lequel ladite compression supplémentaire est une compression Huffmann.
  4. Le procédé selon la revendication 1, dans lequel ladite compression supplémentaire est une compression LZ77 (266).
  5. Le procédé selon la revendication 1, dans lequel ladite compression supplémentaire est une combinaison de Huffmann et LZ77 (260).
  6. Le procédé selon la revendication 1, dans lequel le sous-jeu de couleurs comprend soit 256, 16 ou 4 échelles de gris, et les étapes b1) à b3) de la revendication 1 sont effectuées pour deux ou plus desdites échelles de gris.
  7. Le procédé selon la revendication 1, dans lequel la représentation image est déduite d'un cliché d'écran (40) associé à une application de programme pour ordinateur.
  8. Dans un procédé de communication client-serveur, un procédé pour accomplir une transmission à faible largeur de bande d'une représentation d'image en mode point (40) multicolore de données d'interface graphique utilisateur (GUI), caractérisé par les étapes consistant à :
    a) déterminer au moins un sous-jeu primaire et un sous-jeu secondaire parmi les sous-jeux compressés selon l'une des revendications 1 à 7,
    b) transmettre (335) des bits correspondant audit sous-jeu primaire desdits pixels à couleur réduite de ladite représentation d'image en mode point (40) en un premier processus de transmission,
    c) transmettre (350) des bits correspondant audit sous-jeu secondaire des pixels de ladite représentation d'image en mode point (40) dans un deuxième processus de transmission subséquent audit premier processus de transmission.
  9. Le procédé selon la revendication 8, dans lequel ledit sous-jeu de couleurs est un sous-jeu à 2 couleurs, de préférence noir/blanc, et dans lequel les pixels de couleur noir sont associés audit sous-jeu primaire et sont transmis dans ledit premier processus de transmission.
  10. Le procédé selon la revendication précédente, dans lequel une information en texte, composée dudit cliché d'écran (40) est associée à une desdites deux couleurs, et ladite information en texte est transférée dans ledit premier processus de transmission (335).
  11. Le procédé selon la revendication précédente, dans lequel l'information en texte issue dudit cliché d'écran multicolore est mappée sur l'une desdites deux couleurs, de préférence en noir.
  12. Le procédé selon la revendication précédente, dans lequel un nombre de quatre couleurs de gris sont transmises.
  13. Le procédé selon la revendication précédente, comprenant les étapes consistant à :
    a) transmettre des bits correspondant au sous-jeu primaire de pixels noirs, dans le premier processus de transmission (335),
    b) transmettre des bits, correspondant au sous-jeu secondaire de bits de différence à 3 échelles de gris, dans le deuxième processus de transmission (350).
  14. Le procédé selon la revendication 8, appliqué entre des moyens de serveur de Proche Voisinage (20) et un dispositif client associé à un utilisateur final (10), agencé pour recevoir lesdits pixels à couleur réduite, transmis de ladite représentation d'image en mode point (40), comprenant les étapes consistant à :
    a) utiliser des moyens de programme de commande (25), pour transformer une réponse de commande utilisateur, transmise depuis ledit dispositif client (20), en une instruction de commande utilisateur spécifique à un navigateur,
    b) évaluer ladite instruction et, dans le cas où ladite instruction représente une requête de réseau, qui, après exécution comprend l'affichage d'une représentation d'image en mode point qui est différente de celle ayant été transmise dans ledit premier processus de transmission, et doit être affinée par ledit deuxième processus de transmission,
    c) abandonner les premier et/ou deuxième processus de transmission actuels, tant qu'ils ne sont pas encore achevés, et
    d) lancer un nouveau processus de transmission, selon ladite instruction de commande utilisateur spécifique à un navigateur.
  15. Le procédé selon la revendication précédente, dans lequel la réponse de commande utilisateur est associée à un certain emplacement de l'écran (X/Y), et le résultat de ladite étape d'évaluation b) comprend l'exécution d'un hyperlien.
  16. Le procédé selon la revendication 8, appliqué entre des moyens de serveur d'Application et un dispositif client associé à un utilisateur final (10) agencé pour recevoir lesdits pixels à couleur réduite, transmis, de ladite représentation d'image en mode point (40), comprenant les étapes consistant à :
    a) utiliser des moyens de programme de commande (25) pour transformer une réponse de commande utilisateur transmise dudit dispositif client (20) en une instruction de commande utilisateur spécifique à l'application,
    b) évaluer ladite instruction et, dans le cas où sa connexion comprend l'affichage à cristaux liquides d'une représentation d'image en mode point, différente, à un degré prédéterminé, de cette représentation d'image en mode point, ayant été transmise dans ledit premier processus de transmission, et devant être affinée par ledit deuxième processus de transmission,
    c) abandonner les premier et/ou deuxième processus de transmission actuels tant qu'ils ne sont pas encore achevés, et
    d) lancer un nouveau processus de transmission selon ladite instruction de commande utilisateur spécifique à l'application.
  17. Dans un processus de communication client-serveur, un procédé de participation à une transmission à faible largeur de bande d'une représentation d'image en mode point (40) multicolore de données d'interface utilisateur graphique (GUI), caractérisé par des étapes consistant à :
    a) recevoir (340) des bits correspondant à un sous-jeu primaire des pixels à couleur réduite de ladite représentation d'image en mode point (40), depuis un premier processus de transmission,
    b) accomplir des étapes de décompression sur lesdits bits reçus, en inversant une compression respective selon l'une des revendications 1 à 7,
    c) afficher une représentation d'image en mode point, correspondant audit premier sous-jeu primaire,
    d) ensuite, recevoir (355) des bits correspondant à un sous-jeu secondaire des pixels de ladite représentation d'image en mode point (40) venant d'un deuxième processus de transmission, subséquent audit premier processus,
    e) accomplir des étapes de décompression sur lesdits bits reçus subséquemment, en inversant une compression respective selon l'une des revendications 1 à 7,
    f) afficher une représentation d'image en mode point correspondant audit sous-jeu secondaire, conjointement avec la représentation d'image en mode point affichée par ledit premier processus de transmission.
  18. Le procédé selon la revendication précédente, appliqué entre des moyens de Serveur (20) et un dispositif client associé à un utilisateur final (10), agencé pour recevoir lesdits pixels à couleur réduite, transmis, de ladite représentation d'image en mode point (40), comprenant l'étape d'utilisation des moyens de programme de commande (15) pour transmettre une réponse de commande utilisateur, en réponse à la représentation d'image en mode point affichée audit serveur, de manière que ladite réponse de commande comprenne une information au sujet de l'emplacement sur l'écran, en X-Y, d'un actionnement, initié par un utilisateur, d'une commande utilisateur.
  19. Le procédé selon la revendication 1, dans lequel ledit Serveur est un serveur d'application commerciale, ou bien un Serveur de Proche voisinage.
  20. Le procédé selon la revendication 13, comprenant en outre l'étape consistant à :
    remplir (355) avec des pixels à échelle de gris d'une échelle de gris interpolée, correspondant à des bits de différence d'échelle de gris, en des emplacements respectifs de ladite représentation d'image en mode point affichée.
  21. Un système d'ordinateur (20) comprenant des moyens pour accomplir les étapes d'un procédé selon l'une des revendications 1 à 20 précédentes.
  22. Un système d'ordinateur selon la revendication précédente, sous la forme d'un dispositif client associé à un utilisateur final (10), comprenant des moyens pour accomplir les étapes d'un procédé selon l'une des revendications 17 à 20 précédentes.
  23. Un système d'ordinateur selon la revendication 21, sous la forme d'un serveur de Proche Voisinage (20), comprenant des moyens pour accomplir les étapes d'un procédé selon l'une des revendications 1 à 15 précédentes.
  24. Un système d'ordinateur selon la revendication 21, sous la forme d'un Serveur d'Application (20), comprenant des moyens pour accomplir les étapes d'un procédé selon l'une des revendications 1 à 13, ou 16, précédentes.
  25. Un programme pour ordinateur, pour exécution dans un système de traitement de données, comprenant des parties de code de programme pour ordinateur, afin d'accomplir des étapes respectives du procédé selon l'une quelconque des revendications 1 à 20 précédentes, dans lequel lesdites parties de code de programme pour ordinateur sont exécutées sur un ordinateur.
  26. Un produit de programme pour ordinateur, stocké sur un support utilisable par un ordinateur, comprenant des moyens de programme lisibles par ordinateur, pour qu'un ordinateur mette en oeuvre le procédé selon l'une quelconque des revendications 1 à 20, lorsque ledit produit de programme pour ordinateur est exécuté sur un ordinateur.
EP04720884A 2003-03-27 2004-03-16 Navigateur ultraleger Expired - Lifetime EP1611742B1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP04720884A EP1611742B1 (fr) 2003-03-27 2004-03-16 Navigateur ultraleger

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP03100802 2003-03-27
EP04720884A EP1611742B1 (fr) 2003-03-27 2004-03-16 Navigateur ultraleger
PCT/EP2004/050312 WO2004086761A2 (fr) 2003-03-27 2004-03-16 Navigateur ultraleger

Publications (2)

Publication Number Publication Date
EP1611742A2 EP1611742A2 (fr) 2006-01-04
EP1611742B1 true EP1611742B1 (fr) 2006-08-23

Family

ID=33041058

Family Applications (1)

Application Number Title Priority Date Filing Date
EP04720884A Expired - Lifetime EP1611742B1 (fr) 2003-03-27 2004-03-16 Navigateur ultraleger

Country Status (7)

Country Link
US (1) US7567706B2 (fr)
EP (1) EP1611742B1 (fr)
KR (1) KR100843493B1 (fr)
CN (1) CN100366072C (fr)
AT (1) ATE337681T1 (fr)
DE (1) DE602004002104T2 (fr)
WO (1) WO2004086761A2 (fr)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105589667B (zh) * 2014-10-22 2020-01-10 阿里巴巴集团控股有限公司 对显示设备的显示图像进行截屏的方法及装置
US11416661B2 (en) * 2019-08-07 2022-08-16 Synopsys, Inc. Automatic derivation of integrated circuit cell mapping rules in an engineering change order flow

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3031613B2 (ja) * 1996-11-12 2000-04-10 株式会社つくばソフト研究所 カラー／濃淡画像入力出力装置と入力出力方法
US6396505B1 (en) * 1998-10-07 2002-05-28 Microsoft Corporation Methods and apparatus for detecting and reducing color errors in images
US6587583B1 (en) * 1999-09-17 2003-07-01 Kurzweil Educational Systems, Inc. Compression/decompression algorithm for image documents having text, graphical and color content
IL133888A0 (en) * 2000-01-05 2001-04-30 Keselman Alexander Method and algorithm for viewing search results in the internet and multi-page system using the same
KR20000063750A (ko) * 2000-08-02 2000-11-06 백남춘 웹 브라우저 기능을 갖는 개인 휴대용 통신기기를 이용한원격지 영상감시장치
US20020065800A1 (en) * 2000-11-30 2002-05-30 Morlitz David M. HTTP archive file
KR20010067698A (ko) * 2001-03-08 2001-07-13 변진우 아이.엠.티.-이천망을 이용한 무선 원격 멀티미디어멀티캐스팅 서비스 제공방법
CN1182682C (zh) * 2001-09-24 2004-12-29 北京大学 多媒体网站的拆分及重现方法

Also Published As

Publication number Publication date
KR100843493B1 (ko) 2008-07-04
CN100366072C (zh) 2008-01-30
CN1745581A (zh) 2006-03-08
EP1611742A2 (fr) 2006-01-04
US20060056686A1 (en) 2006-03-16
ATE337681T1 (de) 2006-09-15
DE602004002104D1 (de) 2006-10-05
WO2004086761A3 (fr) 2004-11-04
US7567706B2 (en) 2009-07-28
KR20050112089A (ko) 2005-11-29
WO2004086761A2 (fr) 2004-10-07
DE602004002104T2 (de) 2007-02-15

Similar Documents

Publication Publication Date Title
EP1384173B1 (fr) Dispositif portable grande vitesse d'acces a internet
US6941382B1 (en) Portable high speed internet or desktop device
US7254786B2 (en) System for transmitting and displaying icon resources group associated with remote application to a local computing system to facilitate virtualization of the remote application
US5309555A (en) Realtime communication of hand drawn images in a multiprogramming window environment
US7286145B2 (en) System for describing markup language for mobile use, and information processing apparatus and program for generating display content
JP4538430B2 (ja) サーバクライアント環境におけるシステム及び方法
US7023572B2 (en) Portable high speed internet access device
US20080126940A1 (en) Portable high speed internet device integrating cellular telephone and palm top computer
US7251774B2 (en) System for describing markup language for mobile use, and information processing apparatus and program for generating display content
US20040239681A1 (en) Visual content browsing using rasterized representations
US7356570B1 (en) Portable high speed communication device
CN102164167A (zh) 一种用于远程控制的分类传输方法和系统
US20040080533A1 (en) Accessing rendered graphics over the internet
US20050144259A1 (en) Multi-user display system
US20090006977A1 (en) Method and System of Computer Remote Control that Optimized for Low Bandwidth Network and Low Level Personal Communication Terminal Device
US20010034770A1 (en) Method and device for implementing networked terminals in graphical operating environment
Jadhav et al. Vnc architecture based remote desktop access through android mobile phones
EP2101272A1 (fr) Procédé de navigation des informations du Web à l'aide d'un dispositif portable mobile
CN102770827B (zh) 用于在终端的屏幕上显示多媒体内容的方法
EP1611742B1 (fr) Navigateur ultraleger
KR101685932B1 (ko) 고기능 이미지 파일 및 이의 편집장치
US20090265618A1 (en) Method of browsing web information using a mobile handheld device
KR100422679B1 (ko) 혼합 컨텐츠 서버-클라이언트 시스템
EP1436688B1 (fr) Dispositif internet portatif a grande vitesse comprenant une memoire interne permettant d'acceder a des images vues au prealable et potentiels d'utilisateur permettant de modifier une sequence de telechargement
EP1051806B1 (fr) Procede de codage d'informations numeriques

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20051026

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LI LU MC NL PL PT RO SE SI SK TR

AX Request for extension of the european patent

Extension state: AL LT LV MK

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

DAX Request for extension of the european patent (deleted)
GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LI LU MC NL PL PT RO SE SI SK TR

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: IT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT;WARNING: LAPSES OF ITALIAN PATENTS WITH EFFECTIVE DATE BEFORE 2007 MAY HAVE OCCURRED AT ANY TIME BEFORE 2007. THE CORRECT EFFECTIVE DATE MAY BE DIFFERENT FROM THE ONE RECORDED.

Effective date: 20060823

Ref country code: LI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20060823

Ref country code: RO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20060823

Ref country code: NL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20060823

Ref country code: BE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20060823

Ref country code: SI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20060823

Ref country code: PL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20060823

Ref country code: SK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20060823

Ref country code: CH

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20060823

Ref country code: AT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20060823

Ref country code: CZ

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20060823

Ref country code: FI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20060823

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: CH

Ref legal event code: EP

Ref country code: CH

Ref legal event code: NV

Representative=s name: INTERNATIONAL BUSINESS MACHINES CORPORATION

RAP2 Party data changed (patent owner data changed or rights of a patent transferred)

Owner name: INTERNATIONAL BUSINESS MACHINES CORPORATION

REG Reference to a national code

Ref country code: IE

Ref legal event code: FG4D

REF Corresponds to:

Ref document number: 602004002104

Country of ref document: DE

Date of ref document: 20061005

Kind code of ref document: P

NLT2 Nl: modifications (of names), taken from the european patent patent bulletin

Owner name: INTERNATIONAL BUSINESS MACHINES CORPORATION

Effective date: 20060913

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: BG

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20061123

Ref country code: DK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20061123

Ref country code: SE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20061123

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: ES

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20061204

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: PT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20070124

NLV1 Nl: lapsed or annulled due to failure to fulfill the requirements of art. 29p and 29m of the patents act
REG Reference to a national code

Ref country code: CH

Ref legal event code: PL

ET Fr: translation filed
PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

26N No opposition filed

Effective date: 20070524

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MC

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20070331

Ref country code: IE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20070316

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20061124

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: EE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20060823

REG Reference to a national code

Ref country code: GB

Ref legal event code: 746

Effective date: 20090217

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: CY

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20060823

Ref country code: LU

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20070316

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: TR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20060823

Ref country code: HU

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20070224

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: FR

Payment date: 20120406

Year of fee payment: 9

REG Reference to a national code

Ref country code: FR

Ref legal event code: ST

Effective date: 20131129

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: FR

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20130402

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: GB

Payment date: 20180329

Year of fee payment: 15

GBPC Gb: european patent ceased through non-payment of renewal fee

Effective date: 20190316

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GB

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20190316

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: DE

Payment date: 20200309

Year of fee payment: 17

REG Reference to a national code

Ref country code: DE

Ref legal event code: R119

Ref document number: 602004002104

Country of ref document: DE

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: DE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20211001