Patents Assigned to Inria Institut National de Recherche en Informatique et en Automatique
  • Patent number: 7317922
    Abstract: The invention relates to a device and a procedure for aiding the management of a wireless telephony network consisting of stations. The procedure comprises, for a given mobile pertaining to a station: a—the calculation of a quantity incorporating the attenuation with regard to its station and the attenuation with regard to the neighboring stations (103), b—the product of this quantity times another quantity representing the requirements of the mobile with regard to its station (103), c—the summation of these products for a given set of mobiles pertaining to said station (105), d—the comparison of the sum with a threshold (107).
    Type: Grant
    Filed: April 16, 2003
    Date of Patent: January 8, 2008
    Assignee: Inria Institut National de Recherche en Informatique et en Automatique
    Inventors: Francois Baccelli, Bartlomiej Blaszczyszyn, Florent Tournois
  • Patent number: 7239992
    Abstract: The invention relates to the simulation of the deformation of materials, notably of soft body tissues. An apparatus comprises a memory (MEM, NT) storing data as to the position of an object, recorded at the vertices of a grid pattern, and data for force to be exerted on the object. A computer (?P, MT) evaluates new positions of the vertices, as a function of a force exerted globally and mechanical parameters of the material. According to the invention, this computer comprises a module for calculating, for each mesh, a deviation between the current length of an edge and its previous length, and the force data at each vertex of the mesh. Another module calculates, for each vertex, new positional data relating to this vertex as a function of the forces exerted thereon and its previous position.
    Type: Grant
    Filed: February 4, 2002
    Date of Patent: July 3, 2007
    Assignee: INRIA Institut National de Recherche en Informatique et en Automatique
    Inventors: Nicholas Ayache, Herve Delingette, Guillaume Picinbono
  • Patent number: 7215265
    Abstract: The invention concerns a decoder (2) comprising a first input for receiving a coded flow of second binary elements (Yd). It comprises a second input for receiving channel properties (Ic) designed to define probabilities of receiving second binary elements, upon transmitting first binary elements, a first module (12) defining a source model (8) adapted to define the probabilities for x-ray symbols associated with transitions between source states in a source state diagram, a so-called product model (7), adapted to define a correspondence between the x-ary symbols and the first binary elements produced in a product state diagram, a product state being a function of a source state, a processing module (6) adapted to calculate probabilities of decoding x-ary symbols, knowing bits of the coded flow of second binary elements from the channel properties (Ic) of the source model (8) and of the product model (7), and adapted to reconstitute the most probable flow of x-ary symbols from said computed probabilities.
    Type: Grant
    Filed: July 16, 2003
    Date of Patent: May 8, 2007
    Assignee: INRIA Institut National de Recherche en Informatique et en Automatique
    Inventors: Thomas Guionnet, Christine Guillemot
  • Patent number: 7193542
    Abstract: The invention concerns a digital data compression encoder, characterized in that it comprises: an input for a first data flow (SH), and a second data flow (SL), an encoding module, matching symbols of the first data flow, and code words, wherein, for certain symbols, there exist several words, called redundant, corresponding to the same symbol, and a processing module for encoding the symbols of the first data flow based on the correspondence, by selecting among the redundant words, on the basis of at least part of the second data flow.
    Type: Grant
    Filed: July 16, 2003
    Date of Patent: March 20, 2007
    Assignee: Inria Institut National de Recherche en Informatique et en Automatique
    Inventors: Hervé Jegou, Christine Guillemot
  • Publication number: 20060010237
    Abstract: The invention concerns a device dedicated to the management of data between at least one user mobile station (MS) equipped with a communication module (1), stationary terminals (3) associated with at least one service, and a plurality of mobile service means (8) equipped with a communication module (9) and adapted to ensure said service.
    Type: Application
    Filed: October 10, 2003
    Publication date: January 12, 2006
    Applicant: Inria Institut National De Recherche En Informatique Et En Automatique
    Inventors: Michel Banatre, Gilbert Cabillic, Paul Couderc
  • Publication number: 20040229630
    Abstract: Control device for a wireless communications network, comprising a calculator of quantities related to attenuations measured between mobiles and base stations, and/or to the signal to interference and noise ratio threshold, and a decision device with regard to the processing of new candidate mobiles, this device operating conjointly with the calculator according to a predefined mechanism. The said mechanism comprises: a load calculation function for each mobile, and an evaluation of a working condition, representing the feasibility of the servicing of mobiles by a station.
    Type: Application
    Filed: April 16, 2004
    Publication date: November 18, 2004
    Applicants: FRANCE TELECOM, INRIA INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
    Inventors: Francois Baccelli, Bartlomiej Blaszczyszyn, Mohamed Kadhem Karray
  • Publication number: 20040224640
    Abstract: The invention discloses a control scheme for wireless communications networks, including stations communicating with mobiles in downlink mode. The network includes an elementary load calculator designed to compute the load induced by a given mobile on a server station.
    Type: Application
    Filed: April 16, 2004
    Publication date: November 11, 2004
    Applicants: FRANCE TELECOM, INRIA INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
    Inventors: Francois Baccelli, Bartlomiej Blaszczyszyn, Mohamed Kadhem Karray
  • Publication number: 20040162082
    Abstract: The invention relates to a device and a procedure for aiding the management of a wireless telephony network consisting of stations.
    Type: Application
    Filed: April 16, 2003
    Publication date: August 19, 2004
    Applicant: INRIA INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
    Inventors: Francois Bacceli, Bartlomiej Blaszczyszyn, Florent Tournois
  • Patent number: 6714901
    Abstract: An electronic device for processing image data, particularly image data pertaining to medical procedures, includes a user interface with force feedback (4) corresponding to tool reactions, a “collision” module (18) for estimating a point of intersection between a straight line embodying a displacement derived from the action of the tool and a surface mesh of a given object, and an internal forces module (16) which estimates internal forces exerted on nodes of a first part of at least a volume mesh of the object, on the basis of a displacement applied on nodes pertaining to the surface mesh containing a point of intersection, of boundary conditions, and of node tensors and link tensors, from matrices of rigidity, and a reaction module (20) for determining the reaction force of the object corresponding to its deformation estimated on the basis of the internal forces, such that the force generated by the user interface (4) is balanced by reaction force.
    Type: Grant
    Filed: July 16, 1999
    Date of Patent: March 30, 2004
    Assignee: Inria Institut National de Recherche en Informatique et en Automatique
    Inventors: Stéphace Cotin, Hervé Delingette, Nicholas Ayache
  • Patent number: 6697379
    Abstract: A system for transmitting messages comprises stations (S) having an operating system (4), a “network” stage (3) for processing and generating messages in a first format, a communication card (1) for exchanging messages in a second format with a network, a “driver” stage (2) for putting the messages received from the card (1) or the network stage (3) in the first format or second format and transmitting them to the network stage (3) or to said card (1). The stations further comprise a management stage (5) coupled to the operating system (4) and adapted to intercept messages in the first format which are to be exchanged by the network stage and the driver stage so as to analyse the information which they contain and decide to continue their transmission, subject to any required processing, and/or adapted to generate messages in the second format, intended for the stations of the network, when a chosen condition is met.
    Type: Grant
    Filed: May 17, 1999
    Date of Patent: February 24, 2004
    Assignee: Inria Institut National de Recherche en Informatique et en Automatique
    Inventors: Philippe Jacquet, Paul Muhlethaler
  • Patent number: 6590891
    Abstract: Connected relay stations of a network each include a network number, a clock (4) defining a local reference time, a module (3) for transmitting/receiving messages on a frequency varying according to a selected time-division scheme defined relative to the local reference time, and a control module (5) for the messages. The control module of a synchronising relay station (SH) forms synchronisation messages including its network number, a common frequency, its time-division evolution scheme and a common reference time, for the transmission thereof.
    Type: Grant
    Filed: May 10, 1999
    Date of Patent: July 8, 2003
    Assignee: Inria Institut National de Recherche en Informatique et en Automatique
    Inventors: Philippe Jacquet, Paul Muhlethaler
  • Publication number: 20020183992
    Abstract: The invention relates to the simulation of the deformation of materials, notably of soft body tissues. An apparatus comprises a memory zone (MEM, NT) storing data as to the position of an object, recorded at the vertices of a grid pattern, and data for force to be exerted on the object. A computer (&mgr;P, MT) evaluates new positions of the vertices, as a function of a force exerted globally and mechanical parameters of the material. According to the invention, this computer comprises a module for calculating, for each mesh, a deviation between the current length of an edge and its previous length, and the force data at each vertex of the mesh. Another module calculates, for each vertex, new positional data relating to this vertex as a function of the forces exerted thereon and its previous position.
    Type: Application
    Filed: February 4, 2002
    Publication date: December 5, 2002
    Applicant: INRIA INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
    Inventors: Nicholas Ayache, Herve Delingette, Guillaume Picinbono
  • Patent number: 6483852
    Abstract: A connection device connects a radio network and a cabled network communicating respectively by way of messages encapsulated according to radio and cable protocols, and includes a storage module containing a routing table, and a processing module for managing exchanges of data as a function of the routing table. The processing module includes a management module capable on the one hand of disencapsulating a message received from the radio network, in order to extract routing information therefrom and then to compare this information with the routing table in order to choose at least one re-sending network for the message, and on the other hand of re-encapsulating the message in the radio network format or according to a mixed radio format, having radio and cable capsules, depending on whether the re-sending network chosen is the radio network or the cabled network, with a view to re-sending it in the chosen re-sending network segment.
    Type: Grant
    Filed: December 14, 1998
    Date of Patent: November 19, 2002
    Assignee: Inria Institut National de Recherche en Informatique et en Automatique
    Inventors: Philippe Jacquet, Paul Muhlethaler
  • Patent number: 6392653
    Abstract: The invention relates to the field of binary image processing operations, such as thinning or thickening of 2D or 3D images with pixels or with voxels, respectively. The device according to the invention has processing means which rely on the logic of binary decision diagrams, of reduced order and with inverting branch instructions, in particular for determining whether or not a current element is a simple point. The binary decision diagram then defines a set of comparisons of bits of the elements of a chosen neighbourhood of the current element, which ends up at a terminal node “1” or a terminal node “0”, defining a particular property of the current element.
    Type: Grant
    Filed: June 23, 1999
    Date of Patent: May 21, 2002
    Assignee: Inria Institut National de Recherche en Informatique et en Automatique
    Inventors: Grégoire Malandain, Luc Robert
  • Patent number: 6272592
    Abstract: A cache memory device including an input/output (ESRQ) for receiving a request (REQ) having a main address (AP) and optional data (D); an input/output (ESMP) to an addressable main memory (MP) or another addressable cache memory; a plurality of X memory banks (BCi) wherein i is lower than X and higher than 0, each having a number Li of lines for containing data, the lines being individually designated by a local address (AL) in each bank; an arrangement for answering a request (REQ) by connecting the main address (AP) in the request to a local address (AL) in the bank (BCi) in accordance with a predetermined la (fi) for each bank (BCi), whereby the line thus designated in the bank (BCi) is the only line to contain the datum referred to by the main address; and an arrangement (CHA) for loading the cache memory according to the received requests.
    Type: Grant
    Filed: September 9, 1994
    Date of Patent: August 7, 2001
    Assignee: Inria Institut National de Recherche en Informatique et en Automatique
    Inventor: André Seznec
  • Patent number: 6167516
    Abstract: A device receives at one input (2) data of a file to be processed, and includes a processing module (5) which at the start of receiving the file, react by three operative stages. These stages include first stage of inserting data blocks from the file into a source memory (MS), after transformation, a second continuous stage of processing each data block of the file, transformed and inserted into the source memory (MS), and a third stage of generating a signature from the transformed, inserted and processed blocks.
    Type: Grant
    Filed: November 25, 1997
    Date of Patent: December 26, 2000
    Assignees: Inria Institut National de Recherche en Informatique et en Automatique Cogenit, Compagnie Generale d'Informatique et de Tele-Communications
    Inventors: Paul Camion, Nicolas Sendrier, Fran.cedilla.ois Cordier, Pierre Kalfon
  • Patent number: 6023457
    Abstract: A data transmission installation includes at least two data processing tenals(Pa,Pb), each equipped with a network interface(Ia,Ib) fro transmitting messages on request, and collecting received messages, a transmission/reception management device(ARC) giving instructions confirming transmission or reception, a test unit for defining a recognized collision, and a unit for resolving collisions, following a recognized collision condition. Each of the data processing terminals includes a multi-directional radio transmission/reception device controlled in accordance with the confirming instructions fro the transmission of messages to be exchanged. In response at least to the start of an instruction confirming transmission, the radio transmission/reception device operates in rapidly alternating transmission/reception, according to a pattern chosen in order to be peculiar to the data processing terminal.
    Type: Grant
    Filed: November 7, 1997
    Date of Patent: February 8, 2000
    Assignee: Inria Institut National de Recherche En Informatique Et En Automatique
    Inventors: Philippe Jacquet, Paul Muhlethaler
  • Patent number: 5689510
    Abstract: A data transmission installation includes at least two data processing terminals (Pa, Pb), each equipped with a network interface (Ia, Ib) for transmitting messages on request, and collecting received messages, a transmission/reception management device (ARC) giving instructions confirming transmission or reception, a test unit for defining a recognized collision, and a unit for resolving collisions, following a recognized collision condition. Each of the data processing terminals includes a multi-directional radio transmission/reception device controlled in accordance with the confirming instructions for the transmission of messages to be exchanged. In response at least to the start of an instruction confirming transmission, the radio transmission/reception device operates in rapidly alternating transmission/reception, according to a pattern chosen in order to be peculiar to the data processing terminal.
    Type: Grant
    Filed: September 26, 1994
    Date of Patent: November 18, 1997
    Assignee: Inria Institut National de Recherche en Informatique et en Automatique
    Inventors: Philippe Jacquet, Paul Muhlethaler
  • Patent number: 5638449
    Abstract: A method of data transmission for a data transmission system which includes at least two data processing stations, each of the data processing stations being equipped with a network interface configured to communicate by radio over a data channel, to emit messages on request, to collect messages received, and to establish confirmative emission or reception orders, includes a first step of receiving an order confirming emission of a message in one of the data processing stations. In the next step, the station responds to the order by carrying out, over the data channel, a rapidly alternating emission/reception according to a chosen pattern peculiar to this station. The station recognizes a collision if a signal of superior strength to a first threshold strength is received during a substantial part of at least one silence of the rapidly alternating emission/reception, thus demonstrating the concomitant emission of another station. The collision is processed if so recognized.
    Type: Grant
    Filed: September 26, 1994
    Date of Patent: June 10, 1997
    Assignee: INRIA Institut National de Recherche en Informatique et en Automatique
    Inventors: Philippe Jacquet, Paul Muhlethaler
  • Patent number: RE37334
    Abstract: A data processing station wherein a network interface monitors the transmission channel and generates event signals, e.g. “transmission start” “collision detected” and “channel back to vacant condition”. If a collision occurs in local transmission, transmission is maintained with a collision indication for at least one period before being cut off. An observation register receives the event signals and responds by generating a channel observation signal which may be “transmission OK” “collision slot” and “vacant slot”. When transmission of a fresh data packet is requested, a first transmission may or may not be attempted (normal mode) depending on the condition of the observation register.
    Type: Grant
    Filed: May 14, 1998
    Date of Patent: August 21, 2001
    Assignee: Inria Institut National de Recherche en Informatique et en Automatique
    Inventors: Philippe Jacquet, Paul Muhlethaler