Patents Assigned to Inria Institut National de Recherche
  • Patent number: 6539127
    Abstract: An electronic data processing device receives first and second data sets representing first and second comparable digital images. It comprises registration means comprising a first module which calculates a main function representative of the correlation ratios between the data of the first and second sets, and a second module which determines a registration transformation between one of the images and the other from the main function.
    Type: Grant
    Filed: July 27, 1999
    Date of Patent: March 25, 2003
    Assignee: Inria Institut National de Recherche
    Inventors: Alexis Roche, Nicholas Ayache, Gregoire Malandain, Xavier Pennec
  • 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: 6289135
    Abstract: An electronic processing device receives sets of image data representing respectively sequential three-dimensional digital images of the same region. This device comprises means capable of defining a three-dimensional shape of interest on the basis of at least one of the sets of image data, and of extracting from each set image data representing characteristic points of the shape of interest, processing means for establishing on the basis of the image data of the contours a spatial-temporal planispheric transformation making it possible to pass from characteristic points extracted from one image to the characteristic points extracted from another image of the sequence, and means for displaying selected motion data derived from the parameters of the transformation.
    Type: Grant
    Filed: November 4, 1997
    Date of Patent: September 11, 2001
    Assignee: Inria Institut National de Recherche en Informatique et en Antomatique
    Inventors: Jèrôme Declerck, Nicholas Ayache, Jacques Feldmar
  • 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: 5996017
    Abstract: A method for information exchange in the customer/server mode between stations connected by a communication network is described. An emulated server (SEM) is provided at at least certain stations. The emulated server is appropriate for dialog according to a communication protocol to process requests for consulting resource files at a coupler between a station and the network. An interception mechanism (INT) is used to intercept the requests for consulting the resource files by redirecting them to the local emulated server. The emulated server is used either as a cache memory to reduce traffic or as a switch to mitigate and remedy a breakdown of the server.
    Type: Grant
    Filed: June 12, 1997
    Date of Patent: November 30, 1999
    Assignee: Inria Institut National de Recherche en Infomatique et en Automatique
    Inventor: Patrick Cipiere
  • 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: 5053687
    Abstract: An articulated device includes two plates (PI, PS) interconnected by six k members (OLij) disposed in a closed latticework structure, and a control assembly for controlling the relative positions of these two plates. Each link member is of substantially constant length and the control assembly also includes six slider members (OCij) respectively connected to the six link members (OLij) and to the bottom plate (PI), each slider member being suitable for sliding relative to the bottom plate (PI) along a predetermined sliding direction under drive from a motor (MOTij, TFij).
    Type: Grant
    Filed: December 19, 1989
    Date of Patent: October 1, 1991
    Assignee: Inria Institut National de Recherche en Information et en Automotique
    Inventor: Jean-Pierre Merlet
  • 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: 4570183
    Abstract: The present invention relates to a method and to apparatus for measuring electric charge, in particular for measuring small electric charges which are present in rapid succession, as happens under the effect of radiation, ionizing particles, or from piezo-electric means.The apparatus comprises an amplifier (2) having high input impedance and a feedback network. The feedback network comprises at least one branch (24) connecting the output (6) of the amplifier (2) to an inverting input (21) thereof. Three switches (3,4,5) are so connected that either one of two of them (3,4) is capable of interrupting the transmission of an electrical signal via said at least one branch (24) of the feedback circuit. The portion of said branch (24) located between said switches includes electrical energy storing means (C.sub.2).
    Type: Grant
    Filed: October 7, 1983
    Date of Patent: February 11, 1986
    Assignee: Inria Institut National de Recherche en Informatique et Automatique
    Inventor: Georges Kryze
  • Patent number: D437256
    Type: Grant
    Filed: July 27, 1998
    Date of Patent: February 6, 2001
    Assignee: Inria Institut National de Recherche en Informatique et Automatique
    Inventor: Michel Parent
  • 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