WO2016207541A1 - Procédé et dispositif de détermination de taille de tuiles d'image - Google Patents

Procédé et dispositif de détermination de taille de tuiles d'image Download PDF

Info

Publication number
WO2016207541A1
WO2016207541A1 PCT/FR2016/051522 FR2016051522W WO2016207541A1 WO 2016207541 A1 WO2016207541 A1 WO 2016207541A1 FR 2016051522 W FR2016051522 W FR 2016051522W WO 2016207541 A1 WO2016207541 A1 WO 2016207541A1
Authority
WO
WIPO (PCT)
Prior art keywords
image
terminal
network
transmission
server
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.)
Ceased
Application number
PCT/FR2016/051522
Other languages
English (en)
Inventor
Bruno Girard
Eric ANASKIEVIEZ
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.)
Orange SA
Original Assignee
Orange SA
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 Orange SA filed Critical Orange SA
Publication of WO2016207541A1 publication Critical patent/WO2016207541A1/fr
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/238—Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams

Definitions

  • the invention relates to the general field of image transmission. It relates more particularly to the transmission of a high definition or very high definition image between a server and a terminal via a communications network.
  • a "high definition” or “very high definition” image designates an image having a very large number of bytes, typically of the order of several gigabytes, even several tens of gigabytes (eg 10 or 20 GB), this number being in perpetual growth.
  • Such images are for example pyramidal images or multi-resolution images commonly used in the field of medical imaging (eg images resulting from examinations performed on patients).
  • these images are most often stored on image servers accessible by these users by means of terminals (eg mobile terminal, computer, tablet, etc.), via a communications network. .
  • terminals eg mobile terminal, computer, tablet, etc.
  • the high definition image can be transmitted at one time from the server to the terminal.
  • the high definition image must then be cut into several elements or pieces (called tiles or "tiles” in English), intended to be transmitted separately by the server of images to the terminal on the network.
  • the terminal can then reconstitute the high definition image by assembling all the elements or tiles received (s) appropriately.
  • the image servers make a tiling of a high definition image according to a fixed tile size, depending on the image server, for example, 256 pixels by 256 pixels. It is therefore clear that with such a division, the transmission of the high definition image between the server and the terminal is far from being optimized. Purpose and summary of the invention
  • the invention aims in particular to improve this situation by proposing a method for determining a size of tiles of a high definition image intended to be transmitted by a server to a terminal via a communications network, the method comprising:
  • the invention relates to a device for determining a tile size of a high definition image intended to be transmitted by a server to a terminal via a communications network, this device comprises:
  • a obtaining module configured to obtain set values of a first and a second transmission parameter of the image
  • an evaluation module configured to evaluate a cost function representative of a value of the first parameter as a function of a value of the second parameter and a tile size of the image, the cost function taking into account a context of transmission of the image;
  • a determination module configured to determine from the cost function a size of tiles to be used by the server to transmit the image to the terminal respecting at least one of the setpoint values obtained.
  • the determination device can be indifferently embedded in various entities in the network, such as in the user terminal, in the image server or in a third party element.
  • the invention thus makes it possible to dynamically determine a size of tiles for the transmission of a high definition image between a terminal and a server via a network which advantageously takes into account the context in which this transmission takes place. More specifically, the invention takes into account both conditions (i.e., characteristics) of the communications network (for example, its bandwidth, the transmission protocol of the network used, the existence or not a congestion control mechanism implemented by the transmission protocol, network latency, etc.), restitution constraints imposed by the terminal (typically the size of the terminal screen), and characteristics of the image to be transmitted (for example of a type of image, etc.).
  • characteristics for example, its bandwidth, the transmission protocol of the network used, the existence or not a congestion control mechanism implemented by the transmission protocol, network latency, etc.
  • restitution constraints imposed by the terminal typically the size of the terminal screen
  • characteristics of the image to be transmitted for example of a type of image, etc.
  • the transmission parameters sent by the terminal are for example a quality factor of the image (eg image compression ratio) and a transmission time of the image between the server and the terminal via the network.
  • quality factor of the image eg image compression ratio
  • transmission time e.g. 1 cm
  • Such parameters are particularly important and representative in terms of user experience and allow to privilege via the invention this user experience during the transmission of the image.
  • the invention is based on a cost function giving the value of one of the transmission parameters supplied by the terminal (first parameter in the sense of the invention) as a function of the value of another parameter (second parameter in the sense of the invention) and the size of the tiles.
  • the cost function considered is representative of the value of the transmission time of the image via the network between the server and the terminal according to the value of a quality factor of the image and a size. of tiles of the image, and is obtained from the product of the number of tiles of the image and the elementary transmission time of each of the tiles via the network between the server and the terminal.
  • the invention thus makes it possible to respect, for the transmission of the image, an intrinsic quality of the image restored on the terminal (for example, a compression ratio of the image) and / or a transmission time of the image. image (that is to say a time of downloading the image on the terminal following an access request to the image sent by the latter).
  • at least one of these transmission parameter values respects (i.e. equal to or better than) the setpoint value obtained from the terminal.
  • the method comprises a step of optimizing the cost function, for a plurality of values of the second transmission parameter, this optimization step leading to a plurality of pairs of values, each pair comprising a value of the second parameter and the corresponding optimized value of the first parameter, and corresponding to an optimized tile size, and in which, during the determination step, the determined tile size corresponds to one of the pairs of values for which at least one of the values respects (eg is equal to or better than) one of the setpoints.
  • This embodiment facilitates the determination of an "optimal" tile size for transmission, proceeding in two steps to optimize the cost function:
  • an optimized value of the first parameter is obtained, this optimized value corresponding to the optimal tile size that can be envisaged (in other words, it corresponds to an extremum of the cost function, minimum or maximum depending on the cost function envisaged) if we consider as fixed the value of the second parameter in the cost function.
  • this step we obtain, by means of the obtained pairs, a relation between the first parameter and the second parameter, each pair corresponding to a determined size of tile which makes it possible to optimize the function of cost ;
  • the torque is determined from the pairs of values thus obtained, which makes it possible to respect at least one set value set by the terminal while controlling the other setpoint value.
  • the method comprises a step of sending the terminal the value of this transmission parameter for the determined tile size.
  • the user of the terminal can then estimate whether the value of the transmission parameter indicated to him, although less good than the set value he had set, is nevertheless acceptable for the transmission of the image.
  • this notification of the terminal offers the possibility to the user to possibly request a readjustment of the size of the tiles so as to respect the initial set value which he had fixed.
  • the method comprises a step of obtaining from the terminal an information indicating a privileged setpoint value among the set values sent by the terminal to be respected by the size of tiles determined during the determination step. .
  • This embodiment allows the terminal to ensure that at least one transmission parameter of its choice respects its set value in the case where all the set values can not be guaranteed by the size of tiles.
  • the number of tiles is determined in a simple manner from the dimensions of the tiles (vertical and horizontal dimensions, also referred to as the height and width of a tile) and said at least one constraint restitution of the image on the terminal.
  • the transmission time of each of the tiles depends on a unit weight associated with a tile (corresponding to the average number of bytes of a tile), an effective throughput of the network with which are transmitted the tiles between the server and the terminal and of latency of the network.
  • This embodiment allows an accurate calculation of the transmission time of a tile on the network.
  • the unit weight of a tile is obtained from a statistical evaluation of a maximum average number of bytes associated with a tile and depends on a quality of the image. and the type of the image.
  • Such a statistical evaluation relies, for example, on a statistical modeling of the distribution of the maximum weight of the tiles on several images of the same type, for a given quality and size of tiles.
  • a Gaussian distribution generally makes it possible to model the average maximum weight of a tile for a given quality factor and tile size. by the parameters of this Gaussian (mean, standard deviation).
  • the evolution of the unit weight of a tile according to the quality factor and the dimensions of the tile can be modeled by a function defined by parts whose parameters can be easily determined empirically.
  • This embodiment offers the possibility of using modelizations of the unit weight of each tile determined in advance, for example empirically, for different types of images. This speeds up the determination of the tile size for transmission.
  • the actual network throughput is obtained from a maximum network rate and the unit weight associated with a tile taking into account a congestion control mechanism implemented by the transmission protocol of the network.
  • the latency of the network is obtained from a network flight time.
  • the "network flight time” designates the round-trip time or the time required for a server to respond to a request from the terminal through the network. network.
  • this network flight time can be measured for example by using a "ping" computer command which generally makes it possible to test the IP (Internet Protocol) connectivity of a machine (ie its accessibility through an IP network).
  • the fixed cost in terms of transmission time induced by the flight time of the network is not negligible, it becomes even predominant when the tiles are very small. Taking this latency into account in the calculation of the transmission time therefore makes it possible to improve the relevance of the cost function used to determine the size of the tiles for transmission. It should be noted that this latency may depend on the type of transport protocol used for the transmission of the image (eg Transport Control Protocol (TCP) or User Datagram Protocol (UDP)).
  • TCP Transport Control Protocol
  • UDP User Datagram Protocol
  • the various steps of the determination method are determined by computer program instructions.
  • the invention also relates to a computer program on an information medium, this program being capable of being implemented in a computer, for the implementation of the steps of the method according to the invention, such as briefly described above.
  • This program can use any programming language, and be in the form of source code, object code, or intermediate code between source code and object code, such as in a partially compiled form, or in any other form desirable shape.
  • the invention also relates to a computer readable information medium, and comprising instructions of the computer program as mentioned above.
  • the information carrier may be any entity or device capable of storing the program.
  • the medium may comprise storage means, such as a ROM, for example a CD ROM or a microelectronic circuit ROM, or a magnetic recording medium, for example a floppy disk. ), a hard drive, or a USB key.
  • the information medium may be a transmissible medium such as an electrical or optical signal, which may be conveyed via an electrical or optical cable, by radio or by other means.
  • the programs according to the invention may in particular be downloaded on an Internet-type network.
  • the information medium may consist of integrated circuits in which the program is incorporated, the circuits being adapted to execute or to be used in the execution of the method in question.
  • the invention also provides a communication system comprising:
  • a terminal of a user wishing to access this high definition image a terminal of a user wishing to access this high definition image; and a determination device according to the invention capable of determining and sending to the terminal a size of tiles to be used by the server for transmitting the high definition image to the terminal via a communications network.
  • the determination method, the determination device and the communication system according to the invention present in combination all or some of the aforementioned characteristics.
  • FIG. 1 represents a communication system comprising a server, a terminal and a determination device according to a particular embodiment of the invention
  • FIG. 2 represents a determination device according to a particular embodiment of the invention
  • FIG. 3 represents, in flowchart form, the various exchanges implemented between the terminal, the server and the device for determining the communication system of FIG. 1 in a particular embodiment of the invention for transmitting data. an image between the server and the terminal;
  • FIG. 4 represents the main steps of the method implemented by the determining device of FIG. 2 to determine a size of tiles to be used during the transmission of the image between the server and the terminal in a particular embodiment of FIG. the invention
  • Figure 5 illustrates an example of a cost function obtained for a given quality factor
  • FIG. 6 illustrates an example of an evolution of the optimal transmission time as a function of the quality factor used by the determination device to determine the size of tiles
  • FIG. 7 illustrates an exemplary unit weight distribution of tiles obtained from a plurality of medical images
  • FIG. 8 illustrates the evolution of the effective bit rate of a network as a function of a file size transmitted on this network when the network uses the TCP transport protocol.
  • FIG. 1 represents, in its environment, a SYS communication system according to the invention, in a particular embodiment of the invention.
  • This SYS system allows a TM terminal to access an IM high-definition image stored on an SVR server through an NW communications network.
  • the high definition image to be transmitted can be any type of high definition or very high definition images, such as a multi-resolution image, a medical image, a photograph, etc.
  • a multi-resolution image such as a medical image, a photograph, etc.
  • such an image designates an image having a very large number of bytes, typically of the order of several gigabytes or even several tens of gigabytes (eg 10 or 20 GB).
  • NW communications network can be indifferently a fixed, mobile, wireless, wired telecommunications network, etc.
  • the transmission of the high definition image IM from the server SVR to the terminal TM is based on a prior division of this image into a plurality of tiles by the server SVR.
  • the size of the tiles ie the vertical and horizontal dimensions of the tiles used for this division depends on the context of the transmission experienced by the terminal TM and is determined, on request from the terminal TM, by a determination device DD according to the invention belonging to the SYS system.
  • DD determination device belonging to the invention belonging to the SYS system.
  • x, y this size of tiles, x denoting the vertical dimension of the tile and y the horizontal dimension, these dimensions being expressed here in pixels and can be different or identical in the case of square tiles.
  • the server SVR, the terminal TM and the determination device DD communicate with each other via the communication network NW.
  • the determination device DD has the hardware architecture of a computer, as diagrammatically shown in FIG. 2.
  • the device DD comprises in particular a processor 10, a rewritable non-volatile memory 11, a ROM type ROM 12 and a RAM type random access memory 13.
  • the determination device DD also comprises a communication module
  • these transmission parameters are a quality factor q of the image IM (corresponding for example to the compression ratio of the image IM during its transmission), and a transmission time T of the image between the SVR server and the TM terminal.
  • the setpoints of these parameters are designated by Qmin for the minimum threshold of the quality factor q and by Tmax for the maximum transmission time granted by the user of the terminal TM (or dedicated to a specific use case).
  • the quality factor q and the transmission time T respectively constitute a first and a second transmission parameter within the meaning of the invention.
  • the communication module COM is also used by the determination device DD to send to the terminal a tile size (x, y) determined according to the invention for the transmission of the image IM of the server SVR to the terminal TM.
  • the read-only memory 12 of the determination device DD constitutes a recording medium in accordance with the invention, readable by the processor 10 and on which is recorded a computer program according to the invention comprising instructions for executing the steps a determination method according to the invention as implemented by the determination device DD and whose steps are further illustrated with reference to Figure 4.
  • This computer program equivalently defines functional modules of the determination device DD (software modules here), and in particular here an evaluation module EVL of a cost function taking into account NW network conditions, constraints of restitution of the image on the terminal TM and at least one characteristic of the image IM and a determination module DTM able to determine the size of tiles (x, y) of the image IM from this function of cost evaluated by the EVL evaluation module.
  • the cost function f1 is representative of the value of the transmission time T as a function of the value of the quality factor q and the size of tiles (x, y) of the image M1. It also takes into account a maximum flow D of the NW network during the transmission of the image, a latency L of the network, the screen size (XX, YY) of the terminal TM (XX denoting the height of the terminal screen and YY its width, expressed here in pixels) and the type of the IM image (for example, medical image, photograph, etc.).
  • the size (x, y) of the tiles of the image and the size ( ⁇ , ⁇ ) of the screen of the terminal TM may be expressed in other measurement units known per se.
  • the transmission of the image IM from the SVR server to the terminal TM is preceded by a negotiation phase allowing in real time to optimize the size of tiles (x, y) used for the transmission of the IM image, depending on the user context of the TM terminal and so as to comply with at least a set value of transmission parameters set by the TM terminal, namely in the example considered here the set value Qmin of the quality factor q of the IM image.
  • This negotiation phase can be initialized for example via a web service.
  • the terminal TM sends (E30) preliminary to the determination device DD a request REQ1 containing several pieces of information, namely here: the set values Qmin and Tmax of the transmission parameters q and T;
  • characteristics of the network NW between the terminal TM and the server SVR comprising the maximum rate D (or bandwidth) of the network (for example 500 kbit / s) and the flight time Tv of the network (for example 200ms);
  • a restitution constraint of the IM image on the terminal TM comprising the screen size (XX, YY) of the terminal TM;
  • a characteristic of the image comprising a type of image to which the IM image belongs (eg medical image).
  • the request REQ1 furthermore comprises an indication of a privileged setpoint among the setpoints Qmin, Tmax, which must be respected when the IM image of the SVR server is transmitted to the server.
  • this privileged setpoint value is the Qmin value setpoint of the quality factor q.
  • the request REQ1 does not include information indicating a privileged setpoint.
  • the determination device DD determines
  • (E32) an optimized tile size (x, y) respecting at least one of the set values Qmin, Tmax obtained from the terminal TM.
  • the set value Qmin is preferred, in other words, the tile size (x, y) determined by the determination device DD respects at least this setpoint value (that is to say a quality factor q corresponding to this tiled tile (x, y) equal to or greater than Qmin).
  • the step E32 for determining the size of tiles (x, y) is detailed later with reference to FIG. 4.
  • the determination device DD then sends (E34) the tile size (x, y) thus determined to the terminal TM.
  • the determination device DD signals it to the terminal TM, for example by sending it an estimate of this transmission time T.
  • the determination device DD transmits (E34) here also to the terminal TM the quality factor q corresponding to the tiling of tiles (x, y). This quality factor q respects here the setpoint Qmin (i.e. q ⁇ : Qmin).
  • the terminal TM on receiving the size of tiles (x, y), sends (E36) a request REQ2 for access to the image IM to the server SVR comprising in particular the size of tiles (x , y) and the corresponding quality factor q.
  • the SVR server cuts (E38) the IM image into tiles of size (x, y) having a quality factor q and transmits the tiles thus cut and compressed with the quality factor q of the IM image to the TM terminal via the NW network.
  • step E32 we will now describe the main steps of the determination method implemented in step E32 by the determination device DD, in a particular embodiment, to determine the size of the tiles (x , y).
  • the determination device DD evaluates (E40) several times, via its module EVL, the cost function fl representative of the value of the transmission time T of the image between the server SVR and the terminal TM via the network NW as a function of the value of the quality factor q.
  • this function takes into account the information obtained from the terminal TM in the request REQ1 and in particular the maximum rate D and the flight time Tv of the network, the size of the screen (XX, YY) of the terminal TM and the type of IM image.
  • this cost function fl evaluated by the EVL module of the determination device DD and representative of the value of the transmission time T of the IM image between the server SVR and the terminal TM is defined by:
  • Q denotes the quality factor of the IM image
  • - (x, y) denotes the tile size (height x and the width y of the tiles), expressed here in pixels;
  • N denotes the number of tiles of the image IM and depends on the size of tiles (x, y) and the size of the screen ( ⁇ , ⁇ ) of the terminal TM;
  • - P (x, y, q) denotes a unit weight P of a tile of the image IM as a function of the value of the quality factor q and the tile size (x, y) of the image IM;
  • - D denotes the maximum flow rate of the NW network
  • L denotes the latency of the network NW which depends on the flight time Tv of the network.
  • the determination device DD determines a tile size (x, y) which makes it possible to respect the setpoint Qmin (preferred value indicated by the terminal TM) while optimizing the transmission parameter T.
  • the determination device DD optimizes (E42), through its module EVL, the cost function f1 for a plurality of determined values of the quality factor q, for example for various values between 0 and 100 (for a quality factor representative of a compression ratio expressed as a percentage), with a predetermined pitch.
  • the cost function fl no longer depends only on the size of tiles (x, y) (ie two-dimensional function), the values of the other parameters of the equation (Eq l) being deduced from the information provided by the terminal, as detailed further later.
  • the optimum value of the function fl searched by the module EVL is a minimum (i.e. minimization of the transmission time).
  • Figure 5 shows that the function f1 is a convex function and has a minimum.
  • the EVL module searches for the lowest point of the surface representing the function f1. This is done for example here, by searching for the critical points of the function fl obtained for the value q considered. More precisely, the EVL module identifies the critical point of the function f1 where the two partial derivatives of the function f1 (in x and in y) cancel each other out. This point corresponds to the size of tiles OPT (x, y) (q) optimized for the factor q considered. To identify this point, the EVL module uses means known per se and not further detailed here.
  • the module EVL After identification of the critical point of the cost function fl, the module EVL obtains the value (optimized and more particularly minimized here). Topt (q) of the transmission time T (ie of the function f1) at this point corresponding to the fixed value the quality factor q.
  • the EVL module thus obtains a plurality of pairs of values (q, Topt (q)) each corresponding to an optimized tile size value OPT (x, y) (q ).
  • These pairs of values define a function f giving the optimal transmission time of the IM image on the terminal TM as a function of the quality factor q.
  • Obtaining the function f may optionally require interpolation of the torque values obtained in step E42, which can be performed in a manner known per se.
  • FIG. 6 illustrates, for the same example of application as FIG. 5, the function f obtained at the end of step E42.
  • the DTM module of the determination device DD determines (E44) then from the pairs of values (q, Topt (q)) given by the function f (which correspond to or result from the interpolation of the pairs of values obtained by the module EVL), the size of tiles (x, y) to be used for the transmission of the IM image between the server SVR and the terminal TM.
  • This size of tiles (x, y) is determined by the module DTM to respect here the preferred setpoint Qmin provided by the terminal TM (ie q ⁇ : Qmin), while optimizing the transmission parameter T, in other words, all keeping the transmission parameter T as close as possible to the target value Tmax given by the terminal TM for this parameter.
  • the DTM module identifies (E441) among the pairs of values (q, Topt (q)), a pair of values for which the optimized value Topt (q) of the transmission time T is equal to the setpoint value Tmax.
  • q (Tmax) the quality factor defined by the pair of values thus identified.
  • the DTM module checks whether the value of the quality factor q (Tmax) of this torque respects the setpoint value Qmin (test E442), ie if q (Tmax) is greater than or equal to the setpoint value Qmin .
  • the DTM module of the determination device DD determines that the corresponding optimized tile size OPT (x, y) (q (Tmax)) is the size of tiles to be used by the server SVR to transmit the IM image to the TM terminal via the NW network (E443). Note that this tile size (x, y) conforms to the two setpoints Qmin and Tmax specified by the terminal TM.
  • the DTM module of the determination device DD identifies (E444) among the plurality of pairs of values (q, Topt (q)) a pair of values for which a value of the quality factor q respects the set value Qmin (E444), for example here, for which the value q is equal to Qmin.
  • the DTM module determines (E445) that the optimized OPT (x, y) (Qmin) tile size corresponding to this couple is the size of tiles (x, y) to be used for transmitting the IM image. This tile size (x, y) is consistent with the setpoint Qmin, and minimizes the transmission time T for this value Qmin.
  • the transmission time Topt (Qmin) does not necessarily comply with the setpoint Tmax.
  • the determination device DD notifies the terminal TM of the value Topt (Qmin) resulting from the choice of the tile size (x, y).
  • the preferred setpoint to be complied with specified by the terminal TM is the setpoint value Tmax of the transmission time T.
  • the determination device DD receives no indication from the terminal TM of a preferred transmission parameter setpoint.
  • the device DD determines in step E44 a tile size (x, y) respecting at least one of the set values obtained, the set value to be prioritized among the quality factor q and the transmission time T being for example defined by default at the device DD.
  • this consideration of the context of the transmission is carried out at the level of the cost function fl considered, which depends on several factors, and in particular, characteristics of the network NW, characteristics of the terminal and features of the IM image.
  • Q denotes the quality factor of the IM image
  • - (x, y) denotes the tile size (height x and the width y of the tiles), expressed here in pixels;
  • N denotes the number of tiles of the image IM and depends on the size of tiles (x, y) and the size of the screen ( ⁇ , ⁇ ) of the terminal TM;
  • - P (x, y, q) denotes a unit weight P of a tile of the image IM as a function of the value of the quality factor q and the tile size (x, y) of the image IM;
  • - D denotes the maximum flow rate of the NW network
  • L denotes the latency of the network NW which depends on the flight time Tv of the network.
  • the EVL module determines here the number of tiles N from the dimensions x and y of the tiles and the dimensions XX and YY of the screen of the terminal TM according to: N. ( 1 + Stl). ( 1 + ltl) CEqPO
  • This equation advantageously allows to take into account the borders of the screen.
  • the cost function fl considered by the module EVL takes into account the unit weight P of a tile of the IM image.
  • This unit weight corresponds to the average number of pixels of a tile of the IM image. It depends on the tile size (x, y) and quality factor q of the IM image.
  • the EVL module uses as unit weight P a maximum average number of bytes associated with a tile obtained from a statistical evaluation carried out for a given type of image, namely here the type of image specified by the terminal TM in its request REQ1 (for example medical image).
  • the type of image considered can indeed influence the average unit weight of the tiles of the image, the latter being evaluated for areas of interest that depend on the type of image considered.
  • the statistical evaluation is made on several medical images of the same type taking into account areas of interest that are in the material (and which have a different unit weight of areas of interest that can incorporate vacuum).
  • the statistical evaluation considered by the EVL module relies here on a statistical modeling of the distribution of the maximum weight of the tiles on several images of the same type (eg on several samples of medical images), for a quality q and a size of tiles (x, y) given.
  • the evolution of the unit weight of a tile according to the quality factor and the dimensions of the tile can be modeled for example by a function P (x, y, q) defined by parts whose parameters can be easily determined empirically.
  • a function P (x, y, q) can be determined beforehand by the determination device DD or be provided by another entity.
  • the DTM module uses a unit weight function P (x, y, q) defined by part of the following form: ! ( ⁇ + * x * y, q ⁇ 50
  • the unit weight function P (x, y, q) is also used by the EVL module to evaluate the actual flow rate d of the NW network.
  • the congestion control mechanism implemented by the transport protocol used by the NW network can have a significant influence on the effective flow d of the NW network, which can then be quite different from the maximum flow rate. D specified by the TM terminal in its REQ1 request.
  • the congestion mechanism implemented by this protocol leads to a progressive use of the bandwidth of the NW network between the TM terminal and the SVR server.
  • This gradual increase in the effective throughput of the network can have a significant influence especially when there are many tiles to be transmitted between the SVR server and the TM terminal of low unit weight.
  • An example of this progressive scaling is illustrated in FIG. 8.
  • the maximum throughput of the network D is equal to 5Mbit / s.
  • the effective flow d of the NW network is calculated by the EVL module from the maximum flow D of the NW network and the unit weight P (x, y, q) associated with a tile so take into account the congestion control mechanism implemented by the NW transport protocol.
  • the EVL module uses for this purpose the following equation (Eq4), determined empirically:
  • the EVL module can use other expressions of the actual flow rate, and in particular it can use as an estimate of the effective flow d of the NW network the maximum flow D.
  • the EVL module determines the effective latency L of the network NW from the flight time Tv specified by the terminal TM in its request REQ1.
  • this effective latency can be different from the flight time Tv.
  • the effective latency L introduced by the network for the transmission of a tile between the SVR server and the TM terminal may vary double because of the required timing of the TCP socket when establishing the TCP connection between the SVR server and the TM terminal for transmission of the IM image.
  • the sequence of SYN / SYN-ACK-ACK / ACK messages required for TCP socket synchronization during this establishment is responsible for a doubling of the network flight time.
  • the network latency is doubled, ie it is twice the latency time. Tv flight of the network.
  • the EVL module calculates in the embodiment described here the latency L of the following network:
  • the EVL module uses, to calculate the function f1, an estimate of the latency of the network equal to the flight time Tv specified by the terminal TM.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Facsimiles In General (AREA)

Abstract

L'invention concerne un procédé de détermination d'une taille de tuiles (x,y) d'une image haute définition destinée à être transmise par un serveur (SVR) vers un terminal (TM) via un réseau de communications, ce procédé comportant : - une étape d'obtention (E30) des valeurs de consigne (Tmax, Qmin) d'un premier et d'un second paramètre de transmission (T, q) de l'image (IM); - une étape d'évaluation (E32) d'une fonction de coût représentative d'une valeur du premier paramètre (T) en fonction d'une valeur du second paramètre (q) et d'une taille de tuiles (x,y) de l'image, la fonction de coût tenant compte d'un contexte de transmission de l'image; - une étape de détermination (E32) à partir de la fonction de coût d'une taille de tuiles (x,y) à utiliser par le serveur (SVR) pour transmettre l'image au terminal (TM) respectant au moins une des valeurs de consigne obtenues (Qmin, Tmax).

Description

Procédé et dispositif de détermination de taille de tuiles d'image
Arrière-plan de l'invention
L'invention se rapporte au domaine général de la transmission d'images. Elle concerne plus particulièrement la transmission d'une image haute définition ou très haute définition entre un serveur et un terminal via un réseau de communications.
De façon connue, une image « haute définition » ou « très haute définition » (appelée plus généralement par la suite « image haute définition ») désigne une image ayant un nombre d'octets très important, typiquement de l'ordre de plusieurs gigaoctets voire de plusieurs dizaines de gigaoctets (ex. 10 ou 20 Go), ce nombre étant en perpétuelle croissance. De telles images sont par exemple des images pyramidales ou des images multi résolution couramment utilisées dans le domaine de l'imagerie médicale (ex. images résultant d'examens réalisés sur des patients).
Aujourd'hui, la transmission de ces images haute définition à travers un réseau de télécommunication suscite un réel intérêt pour de nombreuses applications. Typiquement, dans la sphère médicale, l'échange entre praticiens ou entre praticiens et patients de résultats d'examens illustrés par des images haute définition constitue un enjeu important.
Afin de les rendre accessibles à divers utilisateurs autorisés, ces images sont le plus souvent stockées sur des serveurs d'images accessibles par ces utilisateurs au moyen de terminaux (ex. terminal mobile, ordinateur, tablette, etc.), via un réseau de communications.
Lorsque le débit du réseau entre un serveur hébergeant une image haute définition auquel souhaite accéder un utilisateur et le terminal de cet utilisateur est suffisamment important, l'image haute définition peut être transmise en une seule fois du serveur vers le terminal.
En revanche, si le débit du réseau est faible ou trop faible (c'est le cas par exemple lorsque le terminal utilise un accès nomade 3G (« Third Génération » en anglais) ou un accès ADSL (« Asymmetric Digital Subscriber Line » en anglais) dont la bande passante est limitée à quelques mégabits/s seulement), l'image haute définition doit alors être découpée en plusieurs éléments ou morceaux (appelés tuiles ou « tiles » en anglais), destinés à être transmis séparément par le serveur d'images au terminal sur le réseau. Le terminal peut alors reconstituer l'image haute définition en assemblant l'ensemble des éléments ou tuiles reçu(e)s de façon appropriée.
Dans l'état actuel de la technique, les serveurs d'images réalisent un découpage en tuiles d'une image haute définition selon une taille de tuiles fixe, dépendant du serveur d'images, par exemple, 256 pixels par 256 pixels. On comprend bien dès lors qu'avec un tel découpage, la transmission de l'image haute définition entre le serveur et le terminal est loin d'être optimisée. Objet et résumé de rinvention
L'invention vise notamment à améliorer cette situation en proposant un procédé de détermination d'une taille de tuiles d'une image haute définition destinée à être transmise par un serveur vers un terminal via un réseau de communications, le procédé comportant :
- une étape d'obtention des valeurs de consigne d'un premier et d'un second paramètre de transmission de l'image;
une étape d'évaluation d'une fonction de coût représentative d'une valeur du premier paramètre en fonction d'une valeur du second paramètre et d'une taille de tuiles de l'image, la fonction de coût tenant compte d'un contexte de transmission de l'image;
- une étape de détermination à partir de la fonction de coût d'une taille de tuiles à utiliser par le serveur pour transmettre l'image au terminal respectant au moins une des valeurs de consigne obtenues.
Corrélativement, l'invention vise un dispositif de détermination d'une taille de tuiles d'une image haute définition destinée à être transmise par un serveur vers un terminal via un réseau de communications, ce dispositif comporte :
un module d'obtention configuré pour obtenir des valeurs de consigne d'un premier et d'un second paramètre de transmission de l'image;
un module d'évaluation configuré pour évaluer une fonction de coût représentative d'une valeur du premier paramètre en fonction d'une valeur du second paramètre et d'une taille de tuiles de l'image, la fonction de coût tenant compte d'un contexte de transmission de l'image ;
un module de détermination configuré pour déterminer à partir de la fonction de coût une taille de tuiles à utiliser par le serveur pour transmettre l'image au terminal respectant au moins une des valeurs de consigne obtenues.
II convient de noter que le dispositif de détermination peut être indifféremment embarqué dans diverses entités dans le réseau, comme par exemple dans le terminal utilisateur, dans le serveur d'image ou dans un élément tiers.
L'invention permet ainsi de déterminer de façon dynamique une taille de tuiles pour la transmission d'une image haute définition entre un terminal et un serveur via un réseau qui tient compte avantageusement du contexte dans lequel a lieu cette transmission. Plus précisément, l'invention tient compte à la fois de conditions (c'est-à-dire de caractéristiques) du réseau de communications (par exemple, de sa bande passante, du protocole de transmission du réseau utilisé, de l'existence ou non d'un mécanisme de contrôle de congestion mis en œuvre par le protocole de transmission, de la latence du réseau, etc.), de contraintes de restitution imposées par le terminal (typiquement de la taille de l'écran du terminal), et de caractéristiques de l'image à transmettre (par exemple d'un type d'image, etc.).
Autrement dit, il ne s'agit plus de transmettre, comme dans l'état de la technique, une taille fixe de tuiles fixée pour un serveur d'images donné, mais de déterminer « à la volée » (c'est- à-dire en temps réel) une taille de tuiles adaptée au contexte de transmission de l'image, et notamment au contexte expérimenté/vu par le terminal, tout en s'assurant que la transmission reste conforme à des valeurs de consigne de paramètres de transmission obtenues du terminal, autrement dit qu'elle respecte ces valeurs de consigne (ou au moins l'une d'entre elles). Ces valeurs de consigne peuvent être notamment fixées par l'utilisateur du terminal. Par conforme, on entend ici que la transmission de l'image permise par l'invention permet d'atteindre des valeurs des paramètres de transmission considérés au moins aussi bonnes si ce n'est meilleures que les valeurs de consigne spécifiées par le terminal. De façon similaire, la taille de tuiles respecte au moins une des valeurs de consigne d'un paramètre signifie que la taille de tuile déterminée permet d'atteindre cette valeur de consigne voire de la dépasser.
Les paramètres de transmission envoyés par le terminal sont par exemple un facteur de qualité de l'image (ex. taux de compression de l'image) et un temps de transmission de l'image entre le serveur et le terminal via le réseau. De tels paramètres sont particulièrement importants et représentatifs en termes d'expérience utilisateur et permettent de privilégier via l'invention cette expérience utilisateur lors de la transmission de l'image.
Pour déterminer la taille des tuiles à transmettre, l'invention s'appuie sur une fonction de coût donnant la valeur d'un des paramètres de transmission fourni par le terminal (premier paramètre au sens de l'invention) en fonction de la valeur d'un autre paramètre (deuxième paramètre au sens de l'invention) et de la taille des tuiles.
L'utilisation d'une telle fonction conformément à l'invention rend possible et réalisable en pratique (c'est-à-dire avec une complexité raisonnable) l'optimisation de la taille des tuiles en fonction des conditions de transmission expérimentées par le terminal, tout en assurant le respect de la valeur de consigne d'au moins un des paramètres de transmission fixée par le terminal.
Par exemple, la fonction de coût considérée est représentative de la valeur du temps de transmission de l'image via le réseau entre le serveur et le terminal en fonction de la valeur d'un facteur de qualité de l'image et d'une taille de tuiles de l'image, et est obtenue à partir du produit du nombre de tuiles de l'image et du temps de transmission élémentaire de chacune des tuiles via le réseau entre le serveur et le terminal.
L'invention permet ainsi de respecter, pour la transmission de l'image, une qualité intrinsèque de l'image restituée sur le terminal (par exemple, un taux de compression de l'image) et/ou un temps de transmission de l'image (c'est-à-dire un temps de téléchargement de l'image sur le terminal suite à une requête d'accès à l'image envoyée par celui-ci). Autrement dit, grâce à l'invention, au moins une de ces valeurs de paramètres de transmission respecte (i.e. égale à ou meilleure que) la valeur de consigne obtenue du terminal.
Dans un mode particulier de réalisation, le procédé comporte une étape d'optimisation de la fonction de coût, pour une pluralité de valeurs du second paramètre de transmission, cette étape d'optimisation conduisant à une pluralité de couples de valeurs, chaque couple comprenant une valeur du second paramètre et la valeur correspondante optimisée du premier paramètre, et correspondant à une taille de tuiles optimisée, et dans lequel, lors de l'étape de détermination, la taille de tuiles déterminée correspond à l'un des couples de valeurs pour lequel au moins l'une des valeurs respecte (ex. est égale à ou meilleure que) l'une des valeurs de consigne.
Ce mode de réalisation facilite la détermination d'une taille de tuiles « optimale » pour la transmission, en procédant en deux temps pour optimiser la fonction de coût :
dans un premier temps, on obtient de façon séparée pour chacune d'une pluralité de valeurs du second paramètre de transmission, une valeur optimisée du premier paramètre, cette valeur optimisée correspondant à la taille de tuiles optimale qui peut être envisagée (autrement dit, elle correspond à un extremum de la fonction de coût, minimum ou maximum selon la fonction de coût envisagé) si l'on considère comme fixée la valeur du second paramètre dans la fonction de coût. Autrement dit, à l'issue de cette étape, on obtient, par l'intermédiaire des couples obtenus, une relation entre le premier paramètre et le second paramètre, chaque couple correspondant à une taille déterminée de tuile qui permet d'optimiser la fonction de coût ;
- puis dans un deuxième temps, on détermine le couple parmi les couples de valeurs ainsi obtenus qui permet de respecter au moins une valeur de consigne fixée par le terminal, tout en maîtrisant l'autre valeur de consigne.
En procédant de la sorte, on réduit le nombre de variables à considérer pour l'optimisation de la fonction de coût, ce qui permet de déterminer plus facilement la taille de tuiles à utiliser pour la transmission.
Dans un mode particulier de réalisation de l'invention, si l'une des valeurs de consigne n'est pas respectée pour un paramètre de transmission, le procédé comporte une étape d'envoi au terminal de la valeur de ce paramètre de transmission pour la taille de tuiles déterminée.
Ceci permet d'informer l'utilisateur du terminal qu'une des valeurs de consigne qu'il a fixées n'est pas respectée par le paramètre de transmission correspondant résultant de la taille de tuiles préconisée, et dans quelle mesure. L'utilisateur du terminal peut alors estimer si la valeur du paramètre de transmission qui lui est indiquée, bien que moins bonne que la valeur de consigne qu'il avait fixée, est néanmoins acceptable pour la transmission de l'image. Dans le cas contraire, cette notification du terminal offre la possibilité à l'utilisateur de requérir éventuellement un réajustement de la taille des tuiles de sorte à respecter la valeur de consigne initiale qu'il avait fixée.
En variante, le procédé comporte une étape d'obtention en provenance du terminal d'une information indiquant une valeur de consigne privilégiée parmi les valeurs de consigne envoyées par le terminal devant être respectée par la taille de tuiles déterminée lors de l'étape de détermination.
Ce mode de réalisation permet au terminal de s'assurer qu'au moins un paramètre de transmission de son choix respecte sa valeur de consigne dans le cas où toutes les valeurs de consigne ne peuvent pas être garanties par la taille de tuiles. Dans un mode particulier de réalisation de l'invention, le nombre de tuiles est déterminé de façon simple à partir des dimensions des tuiles (dimensions verticale et horizontale, aussi désignée par hauteur et largeur d'une tuile) et de ladite au moins une contrainte de restitution de l'image sur le terminal.
Dans un mode particulier de réalisation de l'invention où la fonction de coût est représentative d'une valeur du temps de transmission en fonction d'une valeur de facteur de qualité et de la taille des tuiles de l'image, le temps de transmission de chacune des tuiles dépend d'un poids unitaire associé à une tuile (correspondant au nombre d'octets moyen d'une tuile), d'un débit effectif du réseau avec lequel sont transmises les tuiles entre le serveur et le terminal et d'une latence du réseau.
Ce mode de réalisation permet un calcul précis du temps de transmission d'une tuile sur le réseau.
Dans un mode particulier de réalisation de l'invention, le poids unitaire d'une tuile est obtenu à partir d'une évaluation statistique d'un nombre d'octets maximal moyen associé à une tuile et dépend d'une qualité de l'image et du type de l'image.
Une telle évaluation statistique s'appuie par exemple sur une modélisation statistique de la distribution du poids maximal des tuiles sur plusieurs images de même type, pour une qualité et une taille de tuiles donnés. A titre illustratif, les inventeurs ont constaté que pour une image haute définition telle que celles utilisées en imagerie médicale, une distribution gaussienne permet généralement de bien modéliser le poids maximal moyen d'une tuile pour un facteur de qualité et une taille de tuiles donnés, par les paramètres de cette gaussienne (moyenne, écart type).
A partir de cette évaluation statique, l'évolution du poids unitaire d'une tuile en fonction du facteur de qualité et des dimensions de la tuile peut être modélisée par une fonction définie par parties dont les paramètres peuvent être aisément déterminés de façon empirique.
Ce mode de réalisation offre la possibilité d'utiliser des modélisations du poids unitaire de chaque tuile déterminées à l'avance, par exemple de façon empirique, pour différents types d'images. Ceci permet d'accélérer la détermination de la taille de tuiles pour la transmission.
Dans un mode particulier de réalisation de l'invention, le débit effectif du réseau est obtenu à partir d'un débit maximal du réseau et du poids unitaire associé à une tuile en tenant compte d'un mécanisme de contrôle de congestion mis en œuvre par le protocole de transmission du réseau.
Ceci permet une estimation plus fiable et plus précise du temps de transmission unitaire de la tuile tenant compte de certaines particularités du protocole de transmission mis en œuvre par le réseau.
Dans un mode particulier de réalisation de l'invention, la latence du réseau est obtenue à partir d'un temps de vol du réseau.
De façon connue, le « temps de vol du réseau » désigne le temps aller-retour ou encore le délai nécessaire à un serveur pour répondre à une requête du terminal à travers le réseau. De façon connue, ce temps de vol du réseau peut être mesuré par exemple en utilisant une commande informatique « ping » qui permet de manière générale de tester la connectivité IP (Internet Protocol) d'une machine (c'est-à-dire son accessibilité à travers un réseau IP).
Lors de la transmission des tuiles entre le serveur et le terminal, le coût fixe en terme de temps de transmission induit par le temps de vol du réseau n'est pas négligeable, il devient même prédominant lorsque les tuiles sont très petites. La prise en compte de cette latence dans le calcul du temps de transmission permet donc d'améliorer la pertinence de la fonction de coût utilisée pour déterminer la taille des tuiles pour la transmission. Il convient de noter que cette latence peut dépendre du type de protocole de transport utilisé pour la transmission de l'image (ex. TCP (Transport Control Protocol) ou UDP (User Datagram Protocol)).
Dans un mode particulier de réalisation, les différentes étapes du procédé de détermination sont déterminées par des instructions de programmes d'ordinateur.
En conséquence, l'invention vise aussi un programme d'ordinateur sur un support d'information, ce programme étant susceptible d'être mis en œuvre dans un ordinateur, pour la mise en œuvre des étapes du procédé selon l'invention, tels que brièvement décrits ci-dessus.
Ce programme peut utiliser n'importe quel langage de programmation, et être sous la forme de code source, code objet, ou de code intermédiaire entre code source et code objet, tel que dans une forme partiellement compilée, ou dans n'importe quelle autre forme souhaitable.
L'invention vise aussi un support d'information lisible par un ordinateur, et comportant des instructions du programme d'ordinateur tel que mentionné ci-dessus.
Le support d'information peut être n'importe quel entité ou dispositif capable de stocker le programme. Par exemple, le support peut comporter un moyen de stockage, tel qu'une ROM, par exemple un CD ROM ou une ROM de circuit microélectronique, ou encore un moyen d'enregistrement magnétique, par exemple une disquette (« floppy dise » en anglais), un disque dur, ou une clé USB.
D'autre part, le support d'information peut être un support transmissible tel qu'un signal électrique ou optique, qui peut être acheminé via un câble électrique ou optique, par radio ou par d'autres moyens. Les programmes selon l'invention peuvent être en particulier téléchargés sur un réseau de type Internet.
Alternativement, le support d'information peut être constitué de circuits intégrés dans lesquels le programme est incorporé, les circuits étant adaptés pour exécuter ou pour être utilisés dans l'exécution du procédé en question.
Selon un deuxième aspect, l'invention vise également un système de communication comprenant :
- un serveur mémorisant une image haute définition ;
un terminal d'un utilisateur souhaitant accéder à cette image haute définition ; et un dispositif de détermination selon l'invention apte à déterminer et à envoyer au terminal une taille de tuiles à utiliser par le serveur pour transmettre l'image haute définition au terminal via un réseau de communications.
Les avantages et caractéristiques particuliers du système de communication selon l'invention sont identiques à celui du procédé et du dispositif de détermination décrits ci -dessus et ne seront pas rappelés ici.
On peut en outre également envisager, dans d'autres modes de réalisation, que le procédé de détermination, le dispositif de détermination et le système de communication selon l'invention présentent en combinaison tout ou partie des caractéristiques précitées.
Brève description des dessins
D'autres caractéristiques et avantages de la présente invention ressortiront de la description faite ci-dessous, en référence aux dessins annexés qui en illustrent un exemple de réalisation dépourvu de tout caractère limitatif. Sur les figures :
la figure 1 représente un système de communication comportant un serveur, un terminal et un dispositif de détermination conforme à un mode particulier de réalisation de l'invention ;
la figure 2 représente un dispositif de détermination conforme à un mode particulier de réalisation de l'invention;
la figure 3 représente, sous forme d'organigramme, les différents échanges mis en œuvre entre le terminal, le serveur et le dispositif de détermination du système de communication de la figure 1 dans un mode particulier de réalisation de l'invention pour la transmission d'une image entre le serveur et le terminal ;
la figure 4 représente les principales étapes du procédé mis en œuvre par le dispositif de détermination de la figure 2 pour déterminer une taille de tuiles à utiliser lors de la transmission de l'image entre le serveur et le terminal dans un mode particulier de réalisation de l'invention ;
la figure 5 illustre un exemple d'une fonction de coût obtenue pour un facteur de qualité donné ;
la figure 6 illustre un exemple d'évolution du temps de transmission optimal en fonction du facteur de qualité utilisée par le dispositif de détermination pour déterminer la taille de tuiles ;
la figure 7 illustre un exemple de distribution de poids unitaires de tuiles obtenue à partir d'une pluralité d'images médicales ;
la figure 8 illustre l'évolution du débit effectif d'un réseau en fonction d'une taille de fichier transmis sur ce réseau lorsque le réseau utilise le protocole de transport TCP. Description détaillée de l'invention
La figure 1 représente, dans son environnement, un système de communication SYS conforme à l'invention, dans un mode particulier de réalisation de l'invention. Ce système SYS permet à un terminal TM d'accéder à une image haute définition IM stockée sur un serveur SVR à travers un réseau de communications NW.
Aucune limitation n'est attachée à la nature de l'image haute définition destinée à être transmise. Il peut s'agir de tout type d'images haute définition ou très haute définition, comme par exemple une image multi résolution, une image médicale, une photographie, etc. Comme mentionné précédemment, une telle image désigne une image ayant un nombre d'octets très important, typiquement de l'ordre de plusieurs gigaoctets voire de plusieurs dizaines de gigaoctets (ex. 10 ou 20 Go).
De même, aucune limitation n'est attachée à la nature du réseau de communications NW. Il peut s'agir indifféremment d'un réseau de télécommunications fixe, mobile, sans fil, filaire, etc.
Dans l'exemple envisagé à la figure 1, la transmission de l'image haute définition IM du serveur SVR vers le terminal TM s'appuie sur un découpage préalable de cette image en une pluralité de tuiles par le serveur SVR. Conformément à l'invention, la taille des tuiles (i.e. dimensions verticale et horizontale des tuiles) utilisée pour ce découpage dépend du contexte de la transmission expérimenté par le terminal TM et est déterminée, sur requête du terminal TM, par un dispositif de détermination DD conforme à l'invention appartenant au système SYS. On note (x,y) cette taille de tuiles, x désignant la dimension verticale de la tuile et y la dimension horizontale, ces dimensions étant exprimées ici en pixels et pouvant être différentes ou identiques dans le cas de tuiles carrées.
Le serveur SVR, le terminal TM et le dispositif de détermination DD communiquent entre eux via le réseau de communications NW.
Dans le mode de réalisation décrit ici, le dispositif de détermination DD a l'architecture matérielle d'un ordinateur, telle que représentée schématiquement à la figure 2.
Le dispositif DD comporte notamment un processeur 10, une mémoire non volatile réinscriptible 11, une mémoire morte de type ROM 12 et une mémoire vive de type RAM 13.
Le dispositif de détermination DD comporte également un module de communication
COM adapté à communiquer avec le terminal TM via le réseau de communications NW, et notamment à recevoir des valeurs de consigne de paramètres de transmission fixées par le terminal pour la transmission de l'image. Dans l'exemple envisagé ici, ces paramètres de transmission sont un facteur de qualité q de l'image IM (correspondant par exemple au taux de compression de l'image IM lors de sa transmission), et un temps de transmission T de l'image entre le serveur SVR et le terminal TM. Les valeurs de consigne de ces paramètres sont désignées par Qmin pour le seuil minimal du facteur de qualité q et par Tmax pour le temps de transmission maximal consenti par l'utilisateur du terminal TM (ou dédié à un cas d'utilisation spécifique). Le facteur de qualité q et le temps de transmission T constituent respectivement un premier et un second paramètre de transmission au sens de l'invention.
Le module de communication COM est également utilisé par le dispositif de détermination DD pour envoyer au terminal une taille de tuiles (x,y) déterminée conformément à l'invention pour la transmission de l'image IM du serveur SVR vers le terminal TM.
La mémoire morte 12 du dispositif de détermination DD constitue un support d'enregistrement conforme à l'invention, lisible par le processeur 10 et sur lequel est enregistré un programme d'ordinateur conforme à l'invention comportant des instructions pour l'exécution des étapes d'un procédé de détermination selon l'invention tel qu'il est mis en œuvre par le dispositif de détermination DD et dont les étapes sont illustrées ultérieurement en référence à la figure 4.
Ce programme d'ordinateur définit de façon équivalente des modules fonctionnels du dispositif de détermination DD (modules logiciels ici), et notamment ici un module EVL d'évaluation d'une fonction de coût fl tenant compte de conditions du réseau NW, de contraintes de restitution de l'image sur le terminal TM et d'au moins une caractéristique de l'image IM et un module de détermination DTM apte à déterminer la taille de tuiles (x,y) de l'image IM à partir de cette fonction de coût fl évaluée par le module d'évaluation EVL.
Dans l'exemple envisagé ici, la fonction de coût fl est représentative de la valeur du temps de transmission T en fonction de la valeur du facteur de qualité q et de la taille de tuiles (x,y) de l'image IM. Elle tient compte par ailleurs d'un débit maximal D du réseau NW lors de la transmission de l'image, d'une latence L du réseau, de la taille d'écran (XX, YY) du terminal TM (XX désignant la hauteur de l'écran du terminal et YY sa largeur, exprimées ici en pixels) et du type de l'image IM (par exemple, image médicale, photographie, etc.).
Toutefois cette hypothèse n'est pas limitative et d'autres fonctions de coût permettant de tenir compte du contexte de transmission de l'image et des paramètres de transmission fixés par le terminal peuvent être envisagées.
En variante, la taille (x,y) des tuiles de l'image et la taille (ΧΧ,ΥΥ) de l'écran du terminal TM peuvent être exprimées dans d'autres unités de mesure connues en soi.
Les fonctions des modules EVL et DTM, ainsi que la fonction de coût fl sont détaillées davantage ultérieurement en référence aux étapes du procédé de détermination selon l'invention.
Nous allons maintenant décrire succinctement, en référence à la figure 3, les différents échanges mis en œuvre entre le terminal TM, le serveur SVR et le dispositif de détermination DD du système de communication SYS pour la transmission de l'image IM du serveur SVR vers le terminal TM, dans un mode particulier de réalisation de l'invention.
Dans ce mode de réalisation, la transmission de l'image IM du serveur SVR vers le terminal TM est précédée par une phase de négociation permettant en temps réel d'optimiser la taille de tuiles (x,y) utilisée pour la transmission de l'image IM, en fonction du contexte utilisateur du terminal TM et de sorte à respecter au moins une valeur de consigne de paramètres de transmission fixée par le terminal TM, à savoir dans l'exemple envisagé ici la valeur de consigne Qmin du facteur de qualité q de l'image IM. Cette phase de négociation peut être initialisée par exemple via un service web.
Selon cette phase de négociation, le terminal TM envoie (E30) en préliminaire au dispositif de détermination DD une requête REQ1 contenant plusieurs informations, à savoir ici : - les valeurs de consigne Qmin et Tmax des paramètres de transmission q et T ;
des caractéristiques du réseau NW entre le terminal TM et le serveur SVR comprenant le débit maximal D (ou bande passante) du réseau (par exemple 500 kbit/s) et le temps de vol Tv du réseau (par exemple 200ms);
une contrainte de restitution de l'image IM sur le terminal TM comprenant la taille d'écran (XX, YY) du terminal TM ; et
une caractéristique de l'image comprenant un type d'image auquel appartient l'image IM (ex. image médicale).
Dans le mode de réalisation décrit ici, la requête REQ1 comprend en outre une indication d'une valeur de consigne privilégiée parmi les valeurs de consigne Qmin, Tmax, qui doit être respectée lors de la transmission de l'image IM du serveur SVR vers le terminal TM. Dans l'exemple envisagé ici, cette valeur de consigne privilégiée est la valeur de consigne Qmin du facteur de qualité q.
Dans un autre mode de réalisation, la requête REQ1 ne comprend pas d'information indiquant une valeur de consigne privilégiée.
Sur réception de cette requête REQ1, le dispositif de détermination DD détermine
(E32) conformément à l'invention une taille de tuiles (x,y) optimisée respectant au moins une des valeurs de consigne Qmin, Tmax obtenues du terminal TM. Dans l'exemple envisagé ici, la valeur de consigne Qmin est privilégiée, autrement dit, la taille de tuiles (x,y) déterminée par le dispositif de détermination DD respecte au moins cette valeur de consigne (c'est-à-dire un facteur de qualité q correspondant à cette talle de tuiles (x,y) égale ou supérieure à Qmin). L'étape E32 de détermination de la taille de tuiles (x,y) est détaillée ultérieurement en référence à la figure 4.
Le dispositif de détermination DD envoie (E34) ensuite la taille de tuiles (x,y) ainsi déterminée au terminal TM. Eventuellement, si la valeur de consigne Tmax fixée par le terminal TM n'est pas respectée pour la taille de tuiles (x,y), i.e., le temps de transmission T résultant du choix de cette taille de tuiles (x,y) n'est pas inférieur ou égal à la valeur de consigne Tmax, le dispositif de détermination DD le signale au terminal TM, par exemple en lui envoyant une estimation de ce temps de transmission T. Le dispositif de détermination DD transmet (E34) également ici au terminal TM le facteur de qualité q correspondant à la talle de tuiles (x,y). Ce facteur de qualité q respecte ici la valeur de consigne Qmin (i.e. q≠:Qmin).
Dans le mode de réalisation décrit ici, sur réception de la taille de tuiles (x,y), le terminal TM envoie (E36) une requête REQ2 d'accès à l'image IM au serveur SVR comprenant notamment la taille de tuiles (x,y) et le facteur de qualité q correspondant. Suite à la réception de cette requête REQ2, le serveur SVR découpe (E38) l'image IM en tuiles de taille (x,y) ayant un facteur de qualité q et transmet les tuiles ainsi découpées et compressées avec le facteur de qualité q de l'image IM au terminal TM via le réseau NW.
En référence à la figure 4, nous allons maintenant décrire les principales étapes du procédé de détermination mis en œuvre au cours de l'étape E32 par le dispositif de détermination DD, dans un mode particulier de réalisation, pour déterminer la taille des tuiles (x,y) .
Pour déterminer la taille des tuiles (x,y) au cours de cette étape E32, conformément à l'invention, le dispositif de détermination DD évalue (E40) à plusieurs reprises, par l'intermédiaire de son module EVL, la fonction de coût fl représentative de la valeur du temps de transmission T de l'image entre le serveur SVR et le terminal TM via le réseau NW en fonction de la valeur du facteur de qualité q.
Comme mentionné précédemment, cette fonction fl tient compte des informations obtenues du terminal TM dans la requête REQ1 et notamment du débit maximal D et du temps de vol Tv du réseau, de la taille de l'écran (XX, YY) du terminal TM et du type de l'image IM. Dans le mode de réalisation décrit ici, cette fonction de coût fl évaluée par le module EVL du dispositif de détermination DD et représentative de la valeur du temps de transmission T de l'image IM entre le serveur SVR et le terminal TM est définie par :
fl (x,y, q) = N x ( P(x'y'g) + L) (Eql) où
— q désigne le facteur de qualité de l'image IM ;
— (x, y) désigne la taille de tuiles (hauteur x et la largeur y des tuiles), exprimées ici en pixels ;
— N désigne le nombre de tuiles de l'image IM et dépend de la taille de tuiles (x,y) et de la taille de l'écran (ΧΧ,ΥΥ) du terminal TM ;
— P(x,y,q) désigne un poids unitaire P d'une tuile de l'image IM en fonction de la valeur du facteur de qualité q et de la taille de tuiles (x,y) de l'image IM ;
— D désigne le débit maximal du réseau NW ;
— d(D,P(x,y,q)) désigne la valeur d'un débit effectif du réseau NW en fonction du débit maximal D et de la valeur du poids unitaire P ; et
— L désigne la latence du réseau NW qui dépend du temps de vol Tv du réseau.
Le calcul du nombre de tuiles N, du poids unitaire P, du débit effectif d et de la latence
L du réseau par le module EVL est détaillé ultérieurement.
Dans le mode de réalisation décrit ici, le dispositif de détermination DD détermine une taille de tuiles (x,y) qui permet de respecter la valeur de consigne Qmin (valeur privilégiée indiquée par le terminal TM) tout en optimisant le paramètre de transmission T.
Pour ce faire, le dispositif de détermination DD optimise (E42), par le biais de son module EVL, la fonction de coût fl pour une pluralité de valeurs déterminées du facteur de qualité q, par exemple pour diverses valeurs comprises entre 0 et 100 (pour un facteur de qualité représentatif d'un taux de compression exprimé en pourcentage), avec un pas prédéterminé.
Autrement dit, selon l'optimisation réalisée à l'étape E42, la fonction de coût fl ne dépend plus que de la taille de tuiles (x,y) (i.e. fonction à deux dimensions), les valeurs des autres paramètres de l'équation (Eq l) étant déduits des informations fournies par le terminal, comme détaillé davantage ultérieurement. L'optimisation réalisée au cours de l'étape E42, pour chaque valeur q de facteur de qualité considérée, permet donc au module EVL d'obtenir un couple de valeurs (q,Topt(q)) où Topt(q) désigne la valeur optimale de la fonction fl pour le facteur de qualité q, cette valeur optimale étant obtenue pour la taille de tuiles OPT(x,y)(q) dite optimisée. Dans l'exemple de fonction fl donnée par l'équation (Eq l), cette fonction étant convexe, la valeur optimale de la fonction fl recherchée par le module EVL est un minimum (i.e. minimisation du temps de transmission).
La figure 5 représente à titre illustratif les valeurs prises par la fonction fl définie à l'équation (Eq l) en fonction des dimensions x et y d'une tuile, dans un exemple d'application particulier où l'écran du terminal TM est de dimensions XX= 1024 et YY=768, Tv=200ms, D=420 koctets/s, pour une valeur q=50 du facteur de qualité.
Comme mentionné précédemment, la figure 5 montre que la fonction fl est une fonction convexe et possède un minimum.
Pour optimiser cette fonction pour la valeur q considérée, le module EVL recherche donc le point le plus bas de la surface représentant la fonction fl . Ceci est réalisé par exemple ici, en recherchant les points critiques de la fonction fl obtenue pour la valeur q considérée . Plus précisément, le module EVL identifie le point critique de la fonction fl où les deux dérivées partielles de la fonction fl (en x et en y) s'annulent. Ce point correspond à la taille de tuiles OPT(x,y)(q) optimisée pour le facteur q considéré. Pour identifier ce point, le module EVL utilise des moyens connus en soi et non détaillés davantage ici.
Après identification du point critique de la fonction de coût fl, le module EVL obtient la valeur (optimisée et plus particulièrement minimisée ici) Topt(q) du temps de transmission T (i.e. de la fonction fl) en ce point correspondant à la valeur fixée du facteur de qualité q.
En procédant ainsi pour chaque valeur déterminée du facteur de qualité q, le module EVL obtient donc une pluralité de couples de valeurs (q,Topt(q)) correspondant chacun à une valeur de taille de tuile optimisée OPT(x,y)(q). Ces couples de valeurs définissent une fonction f donnant le temps de transmission optimal de l'image IM sur le terminal TM en fonction du facteur de qualité q. L'obtention de la fonction f peut éventuellement requérir une interpolation des valeurs de couples obtenues à l'étape E42, qui peut être réalisée de façon connue en soi . La figure 6 illustre, pour le même exemple d'application que la figure 5, la fonction f obtenue à l'issue de l'étape E42.
Le module DTM du dispositif de détermination DD détermine (E44) ensuite à partir des couples de valeurs (q,Topt(q)) donnés par la fonction f (qui correspondent aux ou résultent de l'interpolation des couples de valeurs obtenus par le module EVL), la taille de tuiles (x,y) à utiliser pour la transmission de l'image IM entre le serveur SVR et le terminal TM. Cette taille de tuiles (x,y) est déterminée par le module DTM pour respecter ici la valeur de consigne Qmin privilégiée fournie par le terminal TM (i.e. q≠:Qmin), tout en optimisant le paramètre de transmission T, autrement dit, tout en gardant le paramètre de transmission T aussi proche que possible de la valeur cible Tmax donnée par le terminal TM pour ce paramètre.
Plus particulièrement, dans le mode de réalisation décrit ici, pour déterminer cette taille de tuile (x,y), le module DTM identifie (E441) parmi les couples de valeurs (q,Topt(q)), un couple de valeurs pour lequel la valeur optimisée Topt(q) du temps de transmission T est égale à la valeur de consigne Tmax. On désigne par q(Tmax) le facteur de qualité défini par le couple de valeurs ainsi identifié. En d'autres mots, cette étape revient à inverser la fonction f pour déterminer la valeur du facteur de qualité correspondant à un temps de transmission (c'est-à-dire q (Tmax)=f ^Tmax)). Puis le module DTM vérifie si la valeur du facteur de qualité q(Tmax) de ce couple respecte la valeur de consigne Qmin (test E442), c'est à dire si q(Tmax) est supérieure ou égale à la valeur de consigne Qmin.
Si oui (réponse oui à E443), le module DTM du dispositif de détermination DD détermine que la taille de tuiles OPT(x,y)(q(Tmax)) optimisée correspondante est la taille de tuiles à utiliser par le serveur SVR pour transmettre l'image IM au terminal TM via le réseau NW (E443). On note que cette taille de tuiles (x,y) est conforme aux deux valeurs de consigne Qmin et Tmax spécifiées par le terminal TM.
Si non (réponse non à E444), le module DTM du dispositif de détermination DD identifie (E444) parmi la pluralité de couples de valeurs (q,Topt(q)) un couple de valeurs pour lequel une valeur du facteur de qualité q respecte la valeur de consigne Qmin (E444), par exemple ici, pour lequel la valeur q est égale à Qmin. Le module DTM détermine alors (E445) que la taille de tuiles OPT(x,y)(Qmin) optimisée correspondant à ce couple-là est la taille de tuiles (x,y) à utiliser pour la transmission de l'image IM. Cette taille de tuiles (x,y) est conforme à la valeur de consigne Qmin, et permet de minimiser le temps de transmission T pour cette valeur Qmin. Toutefois, il convient de noter que le temps de transmission Topt(Qmin) n'est pas nécessairement conforme à la valeur de consigne Tmax. Dans ce cas, le dispositif de détermination DD notifie le terminal TM de la valeur Topt(Qmin) résultant du choix de la taille de tuiles (x,y).
Dans un autre mode de réalisation, la valeur de consigne privilégiée devant être respectée spécifiée par le terminal TM est la valeur de consigne Tmax du temps de transmission T. Dans ce cas-là, le module DTM du dispositif de détermination DD identifie selon un principe similaire, parmi la pluralité de couples de valeurs (q,Topt(q)) donnés par la fonction f, un couple de valeurs pour lequel la valeur du temps de transmission Topt(q) respecte la valeur Tmax (i.e. Topt(q) =¾Tmax) et qui optimise le facteur de qualité q (i.e. qui permet d'avoir un facteur de qualité q aussi grand que possible compte tenu de la valeur de Topt(q). Dans un autre mode de réalisation, le dispositif de détermination DD ne reçoit aucune indication du terminal TM d'une valeur de consigne privilégiée de paramètre de transmission. Dans ce cas, le dispositif DD détermine au cours de l'étape E44 une taille de tuiles (x,y) respectant au moins l'une quelconque des valeurs de consigne obtenues, la valeur de consigne à privilégier parmi le facteur de qualité q et le temps de transmission T étant par exemple définie par défaut au niveau du dispositif DD.
La taille de tuiles (x,y) ainsi déterminée par le dispositif de détermination DD à partir de la fonction de coût fl est alors fournie ici avec le facteur de qualité q correspondant (q=q(Tmax) ≠=Qmin pour E443 et q=Qmin pour E444), dans le mode de réalisation décrit ici, au terminal TM pour être utilisée lors de la transmission de l'image IM du serveur SVR vers le terminal TM. Conformément à l'invention, cette taille de tuiles (x,y) est déterminée avantageusement en tenant compte du contexte de la transmission de l'image IM entre le serveur SVR et le terminal TM.
Plus particulièrement, et comme évoqué précédemment, cette prise en compte du contexte de la transmission est réalisée au niveau de la fonction de coût fl considérée qui dépend de plusieurs facteurs, et en particulier, de caractéristiques du réseau NW, de caractéristiques du terminal et de caractéristiques de l'image IM.
Nous allons maintenant détailler davantage comment sont pris en compte ces différents facteurs dans la fonction de coût fl notamment pour le calcul du nombre de tuiles N, du poids unitaire P, du débit effectif d et de la latence L du réseau utilisés dans la fonction fl donnée à l'équation (Eql).
Comme mentionné précédemment, la fonction fl considérée par le module d'évaluation EVL du dispositif de détermination DD est donnée par l'équation (Eql) suivante :
fl (x,y, q) = N x ( P(x'y'g) + L) (Eql) où notamment :
— q désigne le facteur de qualité de l'image IM ;
— (x, y) désigne la taille de tuiles (hauteur x et la largeur y des tuiles), exprimées ici en pixels ;
— N désigne le nombre de tuiles de l'image IM et dépend de la taille de tuiles (x,y) et de la taille de l'écran (ΧΧ,ΥΥ) du terminal TM ;
— P(x,y,q) désigne un poids unitaire P d'une tuile de l'image IM en fonction de la valeur du facteur de qualité q et de la taille de tuiles (x,y) de l'image IM ;
— D désigne le débit maximal du réseau NW ;
— d(D,P(x,y,q)) désigne la valeur d'un débit effectif du réseau NW en fonction du débit maximal D et de la valeur du poids unitaire P ; et
— L désigne la latence du réseau NW qui dépend du temps de vol Tv du réseau.
Le module EVL détermine ici le nombre de tuiles N à partir des dimensions x et y des tuiles et des dimensions XX et YY de l'écran du terminal TM selon : N . (1 + Stl) . (1 + îtl) CEqPO
Cette équation permet avantageusement de prendre en compte les bordures de l'écran.
En variante, l'équation suivante peut être utilisée :
N = © ' (?)
Par ailleurs, comme il apparaît ci-dessus, la fonction de coût fl considérée par le module EVL prend en compte le poids unitaire P d'une tuile de l'image IM. Ce poids unitaire correspond au nombre de pixels moyen d'une tuile de l'image IM. Il dépend de la taille de tuiles (x,y) et du facteur de qualité q de l'image IM.
Dans le mode de réalisation décrit ici, le module EVL utilise comme poids unitaire P un nombre d'octets maximal moyen associé à une tuile obtenu à partir d'une évaluation statistique réalisée pour un type d'image donné, à savoir ici le type d'image spécifié par le terminal TM dans sa requête REQ1 (par exemple image médicale). Le type d'image considérée peut en effet influencer le poids unitaire moyen des tuiles de l'image, celui-ci étant évalué pour des zones d'intérêt qui dépendent du type de l'image considérée. A titre illustratif, dans le cas d'une image médicale représentant des scanners de tissus humains, l'évaluation statistique est faite sur plusieurs images médicales de même type en prenant en compte des zones d'intérêt qui se trouvent dans la matière (et qui ont un poids unitaire différent de zones d'intérêt qui peuvent intégrer du vide).
L'évaluation statistique considérée par le module EVL s'appuie ici sur une modélisation statistique de la distribution du poids maximal des tuiles sur plusieurs images de même type (ex. sur plusieurs échantillons d'images médicales), pour une qualité q et une taille de tuiles (x,y) donnés.
Pour faciliter la compréhension dont le module EVL utilise une telle modélisation statistique, nous allons considérer à titre illustratif un exemple représenté à la figure 7 de distribution statistique de poids unitaires obtenue pour des images médicales de lames de scanners de tissus humains (par exemple, des images anatomopathologie), pour des tuiles carrées de taille (x=512 pixels, y=512 pixels) et un facteur de qualité q=49.
On voit sur cet exemple que la distribution des poids unitaires de tuiles pour un facteur de qualité et une taille de tuiles donnés est quasiment une distribution gaussienne.
A partir de cette distribution gaussienne, l'évolution du poids unitaire d'une tuile en fonction du facteur de qualité et des dimensions de la tuile peut être modélisée par exemple par une fonction P(x,y,q) définie par parties dont les paramètres peuvent être aisément déterminés de façon empirique. Une telle fonction P(x,y,q) peut être déterminée préalablement par le dispositif de détermination DD ou lui être fournie par une autre entité.
Dans le mode de réalisation décrit ici, le module DTM utilise une fonction de poids unitaire P(x,y,q) définie par partie de la forme suivante : ! (α + * x * y, q < 50
δ \ (Eq3)
(γ + ^ χ ^ο ^ ιοο
dans laquelle les nombres réels α, β, γ et δ sont ajustés, à l'aide de techniques connues en soi, pour que la fonction P corresponde au mieux aux distributions statistiques de poids obtenues pour des images de même type que l'image IM, pour différents facteurs de qualité q et de tailles de tuiles (x,y) (autrement dit aux distributions gaussiennes obtenues telles que celle illustrée à la figure 7). Il convient de noter que cette fonction de poids est particulièrement adaptée pour les images anatomopathologiques. L'homme du métier n'aurait aucune difficulté à adapter cette fonction pour d'autres types d'images.
Dans le mode de réalisation décrit ici, la fonction de poids unitaire P(x,y,q) est également utilisée par le module EVL pour évaluer le débit effectif d du réseau NW. En effet, les inventeurs ont constaté que le mécanisme de contrôle de congestion mis en œuvre par le protocole de transport utilisé par le réseau NW peut avoir une influence non négligeable sur le débit effectif d du réseau NW qui peut alors être assez différent du débit maximal D spécifié par le terminal TM dans sa requête REQ1.
Par exemple, lorsque le réseau NW met en œuvre le protocole de transport TCP, le mécanisme de congestion mis en œuvre par ce protocole entraîne une utilisation progressive de la bande passante du réseau NW entre le terminal TM et le serveur SVR. Cette montée en charge progressive du débit effectif du réseau peut avoir une influence non négligeable en particulier lorsqu'il y a de nombreuses tuiles à transmettre entre le serveur SVR et le terminal TM de poids unitaire faible. Un exemple de cette montée en charge progressive est illustré à la figure 8. Dans cet exemple, le débit maximal du réseau D est égal à 5Mbit/s.
Pour prendre en compte cette montée en charge progressive, le débit effectif d du réseau NW est calculé par le module EVL à partir du débit maximal D du réseau NW et du poids unitaire P(x,y,q) associé à une tuile de sorte à tenir compte du mécanisme de contrôle de congestion mis en œuvre par le protocole de transport du réseau NW. Par exemple pour le protocole TCP, le module EVL utilise à cet effet l'équation (Eq4) suivante, déterminée empiriquement :
0.327*D
ÎD * (l 50+0.327*D ;) , si P < 50
d(D, P(x,y, q)) = 0.327*D (Eq4)
D * (l , sinon
En variante, le module EVL peut utiliser d'autres expressions du débit effectif, et notamment il peut utiliser comme estimation du débit effectif d du réseau NW le débit maximal D.
En outre, dans le mode de réalisation décrit ici, pour évaluer la fonction fl, le module EVL détermine la latence L effective du réseau NW à partir du temps de vol Tv spécifié par le terminal TM dans sa requête REQ1. Les inventeurs ont constaté que selon le protocole de transport utilisé, cette latence effective peut être différente du temps de vol Tv. Par exemple, lorsque le protocole TCP est utilisé, la latence L effective introduite par le réseau pour la transmission d'une tuile entre le serveur SVR et le terminal TM peut varier du simple au double en raison de la synchronisation requise du socket TCP lors de l'établissement de la connexion TCP entre le serveur SVR et le terminal TM pour la transmission de l'image IM. En effet, la séquence de messages SYN/SYN-ACK-ACK/ACK requise pour la synchronisation du socket TCP lors de cet établissement est responsable d'un doublement du temps de vol réseau. Ainsi, pour les clients TCP (au niveau du terminal TM et/ou du serveur SVR) qui implémentent une ouverture et une fermeture de socket pour chaque transmission, la latence du réseau est doublée, autrement dit elle est égale à deux fois le temps de vol Tv du réseau.
Pour prendre en compte ce phénomène, le module EVL calcule dans le mode de réalisation décrit ici la latence L du réseau suivant :
L— (2 * Tv, si le socket TCP est ouvert et fermé pour chaque transmission d'une tuile d ' image l Tv, sinon
(Eq5)
En variante, le module EVL utilise pour calculer la fonction fl une estimation de la latence du réseau égale au temps de vol Tv spécifié par le terminal TM.

Claims

REVENDICATIONS
1. Procédé de détermination d'une taille de tuiles (x,y) d'une image haute définition (IM) destinée à être transmise par un serveur (SVR) vers un terminal (TM) via un réseau de communications (NW), le procédé comportant :
une étape d'obtention (E30) des valeurs de consigne (Tmax, Qmin) d'un premier et d'un second paramètre de transmission (T, q) de l'image (IM) ;
une étape d'évaluation (E32) d'une fonction de coût (fl) représentative d'une valeur du premier paramètre (T) en fonction d'une valeur du second paramètre (q) et d'une taille de tuiles (x,y) de l'image (IM), la fonction de coût (fl) tenant compte d'un contexte de transmission de l'image (IM) ;
une étape de détermination (E32) à partir de la fonction de coût (fl) d'une taille de tuiles (x,y) à utiliser par le serveur (SVR) pour transmettre l'image (IM) au terminal (TM) respectant au moins une des valeurs de consigne obtenues (Qmin, Tmax).
2. Procédé selon la revendication 1 dans lequel le contexte de transmission de l'image (IM) comprend au moins une caractéristique du réseau (NW) et/ou au moins une contrainte de restitution de l'image (IM) sur le terminal (TM) et/ou au moins une caractéristique de l'image (IM).
3. Procédé selon la revendication 1 ou 2 dans lequel les paramètres (q, T) de transmission comprennent un facteur de qualité (q) de l'image (IM) et un temps de transmission (T) de l'image (IM) via le réseau (NW) entre le serveur (SVR) et le terminal (TM).
4. Procédé selon l'une quelconque des revendications 1 à 3 dans lequel : - l'étape d'évaluation (E32) de la fonction de coût (fl) comporte une optimisation (E42) de cette fonction de coût (fl), pour une pluralité de valeurs du second paramètre (q) de transmission, cette optimisation (E42) conduisant à l'obtention d'une pluralité de couples de valeurs, chaque couple comprenant une valeur du second paramètre (q) et la valeur correspondante optimisée du premier paramètre (T), et correspondant à une taille de tuiles (x,y) optimisée, et
lors de l'étape de détermination (E32), la taille de tuiles (x,y) déterminée correspond à l'un desdits couples de valeurs pour lequel au moins l'une des valeurs est égale à l'une des valeurs de consigne (Qmin, Tmax).
5. Procédé selon l'une quelconque des revendications 1 à 4 dans lequel, si l'une des valeurs de consigne (Qmin, Tmax) n'est pas respectée pour un paramètre de transmission (q, T), le procédé comporte une étape d'envoi (E34) au terminal (TM) de la valeur de ce paramètre de transmission pour la taille de tuiles (x,y) déterminée.
6. Procédé selon l'une quelconque des revendications 1 à 5 comportant une étape d'obtention (E30) en provenance du terminal (TM) d'une information indiquant une valeur de consigne (Qmin) privilégiée parmi les valeurs de consigne (Qmin, Tmax) envoyées par le terminal (TM) devant être respectée par le paramètre de transmission correspondant (q) résultant du choix de la taille de tuiles (x,y) déterminée lors de l'étape de détermination (E32).
7. Procédé selon l'une quelconque des revendications 1 à 6, dans lequel la fonction de coût (fl) est représentative d'une valeur d'un temps de transmission (T) de l'image (IM) via le réseau (NW) entre le serveur (SVR) et le terminal (TM) en fonction d'une valeur d'un facteur de qualité (q) de l'image (IM) et d'une taille des tuiles (x,y) de l'image (IM), et est obtenue à partir d'un produit d'un nombre (N) de tuiles de l'image et d'un temps de transmission de chacune des tuiles via le réseau (N) entre le serveur (SVR) et le terminal (TM).
8. Procédé selon la revendication 7, dans lequel le nombre (N) de tuiles est déterminé à partir des dimensions de tuiles et de ladite au moins une contrainte de restitution de l'image (IM) sur le terminal (TM).
9. Procédé selon la revendication 7 ou 8, dans lequel le temps de transmission de chacune des tuiles dépend d'un poids unitaire (P) associé à une tuile de l'image (IM), d'un débit effectif (d) du réseau (NW) avec lequel sont transmises les tuiles entre le serveur (SVR) et le terminal (TM) et d'une latence (L) du réseau (NW).
10. Procédé selon la revendication 9, dans lequel le poids unitaire (P) d'une tuile dépend d'une qualité (q) de l'image (IM) et du type de l'image (IM), et est obtenu à partir d'une évaluation statistique d'un nombre d'octets maximal moyen associé à une tuile.
11. Procédé selon la revendication 9 ou 10, dans lequel le débit effectif (d) du réseau (NW) est obtenu à partir d'un débit maximal (D) du réseau (NW) et du poids unitaire (P) associé à une tuile en tenant compte d'un mécanisme de contrôle de congestion mis en œuvre par un protocole de transmission du réseau (NW).
12. Procédé selon l'une quelconque des revendications 9 à 11 dans lequel la latence (L) du réseau (NW) est obtenue en tenant compte d'un temps de vol (Tv) du réseau (NW) et d'un protocole de transmission du réseau (NW).
13. Dispositif de détermination d'une taille de tuiles (x,y) d'une image haute définition (IM) destinée à être transmise par un serveur (SVR) vers un terminal (TM) via un réseau de communications (NW), ce dispositif comporte :
un module d'obtention (COM) configuré pour obtenir des valeurs de consigne (Tmax, Qmin) d'un premier et d'un deuxième paramètre de transmission (T, q) de l'image (IM) ;
un module d'évaluation (EVL) configuré pour évaluer une fonction de coût (fl) représentative d'une valeur du premier paramètre (T) en fonction d'une valeur du second paramètre (q) et d'une taille de tuiles (x,y) de l'image (IM), la fonction de coût (fl) tenant compte d'un contexte de transmission de l'image (IM) ;
un module de détermination (DTM) configuré pour déterminer à partir de la fonction de coût (fl) une taille de tuiles (x,y) à utiliser par le serveur (SVR) pour transmettre l'image (IM) au terminal (TM) garantissant au moins une des valeurs de consigne obtenues (Qmin, Tmax).
14. Système de communication (SYS) comprenant :
un serveur (SVR) mémorisant une image haute définition (IM) ;
un terminal (TM) d'un utilisateur souhaitant accéder à ladite image haute définition
(IM); et
un dispositif de détermination (DD) selon la revendication 13 apte à déterminer et à envoyer audit terminal (TM) une taille de tuiles (x,y) à utiliser par le serveur (SVR) pour transmettre ladite image haute définition (IM) au terminal (TM) via un réseau de communications (NW).
15. Programme d'ordinateur (PG) comportant des instructions pour l'exécution des étapes d'un procédé selon l'une quelconque des revendications 1 à 12, lorsque ledit programme (PG) est exécuté par un processeur.
16. Support d'enregistrement lisible par un ordinateur sur lequel est enregistré un programme d'ordinateur (PG) selon la revendication 15.
PCT/FR2016/051522 2015-06-22 2016-06-22 Procédé et dispositif de détermination de taille de tuiles d'image Ceased WO2016207541A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR1555701 2015-06-22
FR1555701A FR3037759A1 (fr) 2015-06-22 2015-06-22 Procede et dispositif de determination de taille de tuiles d'image

Publications (1)

Publication Number Publication Date
WO2016207541A1 true WO2016207541A1 (fr) 2016-12-29

Family

ID=54007882

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2016/051522 Ceased WO2016207541A1 (fr) 2015-06-22 2016-06-22 Procédé et dispositif de détermination de taille de tuiles d'image

Country Status (2)

Country Link
FR (1) FR3037759A1 (fr)
WO (1) WO2016207541A1 (fr)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8706802B1 (en) * 2009-11-24 2014-04-22 Google Inc. Latency-guided web content retrieval, serving, and rendering

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8706802B1 (en) * 2009-11-24 2014-04-22 Google Inc. Latency-guided web content retrieval, serving, and rendering

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
PATRICE RONDAO ALFACE ET AL: "Interactive Omnidirectional Video Delivery: A Bandwidth-Effective Approach", BELL LABS TECHNICAL JOURNAL, vol. 16, no. 4, 2012, pages 135 - 147, XP055034585, ISSN: 1089-7089, DOI: 10.1002/bltj.20538 *

Also Published As

Publication number Publication date
FR3037759A1 (fr) 2016-12-23

Similar Documents

Publication Publication Date Title
EP3053326B1 (fr) Procédé d&#39;accès d&#39;un utilisateur a au moins un service de communication fourni par l&#39;intermédiaire d&#39;un centre informatique d&#39;un système d&#39;informatique en nuage
FR3022426A1 (fr) Gestion par un equipement intermediaire de la qualite de transmission d&#39;un flux de donnees vers un terminal mobile
CA3080737A1 (fr) Procede de selection de canal primaire pour des communications sans-fil
EP3603024A1 (fr) Procédé de recommandation d&#39;une pile de communication
CA3087762A1 (fr) Procede de configuration d&#39;un systeme d&#39;extension de couverture de communication sans-fil et un systeme d&#39;extension de couverture de communication sans-fil mettant en oeuvre ledit procede
WO2017144406A1 (fr) Procede d&#39;adaptation dynamique d&#39;un debit de donnees
EP3105889B1 (fr) Notification d&#39;une information de consommation de bande passante à un fournisseur de service dans un réseau de télécommunications
EP3714642B1 (fr) Procede de gestion d&#39;une puissance d&#39;emission optimale d&#39;un point d&#39;acces wi-fi, et le point d&#39;acces wi-fi correspondant
WO2016207541A1 (fr) Procédé et dispositif de détermination de taille de tuiles d&#39;image
EP3370394A1 (fr) Dispositif d&#39;accès à adressage multiple
EP3262871B1 (fr) Sélection de réseau d&#39;accès pour un terminal multi-accès, basée sur un signal phéromonal
EP3871373B1 (fr) Procédé de gestion d&#39;équipement en vue de mettre à jour un micrologiciel
EP3840335A1 (fr) Reception d&#39;un contenu numerique en mode truque
FR2928802A1 (fr) Partage de contenu multi supports a partir d&#39;une communication audio-video
EP1515489B1 (fr) Réseau de communications à gestion de trafic par mesures actives configurables
WO2018002469A1 (fr) Procédé et dispositif de gestion d&#39;une session de transmission d&#39;un flux vidéo
EP1469635A1 (fr) Dispositif de gestion de mesures de paramètres de flux de type bout-en-bout pour un réseau de communications multi-domaines
Grevisse Signal performance optimization in the local area network trafic management in the DRC: Models for transmission networks
WO2013045815A1 (fr) Procede et dispositif de gestion dynamique de la distribution de donnees dans un reseau de telecommunications
EP2575307A1 (fr) Technique de distribution d&#39;un contenu dans un reseau de communication
FR3006139A1 (fr) Technique d&#39;acheminement de paquets
FR3046318A1 (fr) Procedes et serveurs de transmission et de reception de documents comprenant des images
Dailly Optimisation des Réseaux d'Accès Mobiles pour les systèmes E-GPRS et B3G
WO2006040423A1 (fr) Procede et systeme de transmission de donnees entre un reseau local et un reseau principal autorisant une adaptation du format desdites donnees
OA17952A (fr) Technique d&#39;acheminement de paquets

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 16744435

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 16744435

Country of ref document: EP

Kind code of ref document: A1