Patents Assigned to Inria Institut National de Recherche en Informatique et en Automatique
  • 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: 5517501
    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: September 27, 1994
    Date of Patent: May 14, 1996
    Assignee: Inria Institut National de Recherche en Informatique et en Automatique
    Inventors: Philippe Jacquet, Paul Muhlethaler
  • Patent number: 5499322
    Abstract: An image is defined, in correspondence with a predetermined polyhedral meshing of a portion of the space, by a numerical value for each vertex of the meshing. Polygon processing includes receiving a representation of a plane polygon with p vertices, p respective values for these p vertices, and a threshold. In correspondence with the polygon, polygon processing supplies a list of oriented segments linking points of the edges of the polygon which are interpolated as being equal to the threshold, with a predetermined direction convention. Polyhedron processing includes receiving a representation of a polyhedron with the values at its vertices and a threshold. Polyhedron processing then invokes polygon processing for all the faces of the polyhedron, which supplies a list of oriented segments. Polyhedron processing then associates with the polyhedron a list of closed and oriented cycles, constituted by segments from the said list of segments.
    Type: Grant
    Filed: March 30, 1993
    Date of Patent: March 12, 1996
    Assignee: Inria Institut National de Recherche en Informatique et en Automatique
    Inventors: Jean-Philippe Thirion, Nicholas Ayache, Olivier Monga, Alexis Gourdon
  • Patent number: 5421330
    Abstract: An apparatus for assisting with examining a body emitting wavebeams includes sensors to collect wavebeams along a plurality of respective axes termed "acquisition lines" and to transform the collected wavebeams into signals defining an image of projections of at least part of the body. The signals represent the intensity of the wavebeams. Differences between selected ones of the signals relative to the axis parameters are determined. Each jump in the intensity of the signals determines a critical point corresponding to an acquisition line tangential to a boundary of the body. The axis parameters of the critical points identify a position of at least one portion of the boundary.
    Type: Grant
    Filed: December 23, 1992
    Date of Patent: June 6, 1995
    Assignee: Inria Institut National de Recherche en Informatique et en Automatique
    Inventors: Jean-Philippe Thirion, Nicholas Ayache
  • Patent number: 4799186
    Abstract: The stable memory (2) includes an interface (30) for communication with an allocated processor (1). It includes two memory banks (51, 52) for containing the same information at each address. The interface (b 30) interchanges addresses and commands with the memory banks via an access logic conroller or filter (20). Data interchanges pass via a switching and comparator member (40). The information contained in the memory banks (51, 52) is structured in the form of objects which are rendered indivisible by use of a chaining vector which is established and verified by the logic controller (20).
    Type: Grant
    Filed: December 12, 1986
    Date of Patent: January 17, 1989
    Assignee: Inria Institut National de Recherche en Informatique et en Automatique
    Inventor: Florimond E. Ployette
  • Patent number: 4734855
    Abstract: An apparatus and method for fast and stable information storage is provided that employs a data storage apparatus having a series of non-volatile memory banks that are externally addressable and have selective write and read controls. Access to the memory banks is provided via hardware access protection mechanisms to ensure that any access to the memory banks is verified by means of an access key. Software access protection is also provided if two separate processors share a common memory bank.
    Type: Grant
    Filed: June 13, 1985
    Date of Patent: March 29, 1988
    Assignee: INRIA-Institut National de Recherche en Informatique et en Automatique
    Inventors: Michel P. P. A. Banatre, Jean-Pierre A. F. J. Banatre, Florimond E. A. Ployette, Bertrand J. G. Decouty, Yves H. Prunault
  • Patent number: 4534650
    Abstract: An exploration device for the surface of a body uses a laser pencil beam ch successively illuminates quasi-pinpoint regions on the surface of the body. At least two distinct view taking devices are provided for forming respective images of the illuminated quasi-pinpoint region on discrete element photosensitive receivers, each element energized by one of said images supplying an electrical indication for use by a computer to determine the position of the quasi-pinpoint region. The receivers are advantageously linear in shape, for example photodiode bars. Three view-taking stations each equipped with a respective one of these photosensitive bars may be used, each supplying a coordinate of the image position to the computer. In order to allow using receivers comprising faulty photosensitive elements, for each view taking station, at least two identical images are formed on photosensitive receivers the faulty elements of which are not coincident.
    Type: Grant
    Filed: April 27, 1981
    Date of Patent: August 13, 1985
    Assignee: INRIA Institut National de Recherche en Informatique et en Automatique
    Inventors: Michel Clerget, Francois Germain, Jiri Kryze, Robert Poujois
  • 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