Abstract: A method and apparatus for generating first and second tree topologies for any source node in a network which can be represented as a node or an edge redundant graph, such that any node in the graph remains connected to the source node via at least one tree even after the failure of a node or an edge. This technique provides a recovery mechanism upon detection of a failure in a network.
Type:
Grant
Filed:
February 19, 1997
Date of Patent:
April 4, 2000
Assignee:
Massachusetts Institute of Technology
Inventors:
Muriel Medard, Steven G. Finn, Richard A. Barry, Robert G. Gallager
Abstract: An image processing system and methods of operation within such a system are disclosed. The image processing system utilizes a class model defined by one or more relative relationships between a plurality of image patches. The relative relationships describe the overall organization of images within an image class. The relative relationships are encoded in a global deformable template which can be used to classify or detect images. The class model may be predefined or generated by an image processing system.
Type:
Grant
Filed:
February 12, 1996
Date of Patent:
October 5, 1999
Assignee:
Massachusetts Institute of Technology
Inventors:
Pamela R. Lipson, W. Eric L. Grimson, Pawan Sinha, Tomaso Poggio
Abstract: A method for automatic group tracking detects target formations and group tracks corresponding to each formation. Pseudo-observations are formed to represent missing observations in each track group. The pseudo-observations update the track states of undetected targets. Track validity estimates eliminate false tracks resulting from series of pseudo-observations. A group average velocity applied to each track in the group helps to maintain velocity stability. The operator has the option of suppressing the display of all tracks except for the leader of each group to eliminate the distraction of intra-group switching. This method can be applied to trackers that maintain a single track for each target or to trackers that maintain multiple track branches on each target, such as MHT.
Type:
Grant
Filed:
November 14, 1996
Date of Patent:
June 1, 1999
Assignee:
Raytheon Company
Inventors:
Samuel S. Blackman, Robert J. Dempster, Thomas S. Nichols
Abstract: A method and apparatus for motion estimation in a video signal includes an edge detector for generating present and reference binary edge bit maps and a binary block matcher for receiving the present and reference binary edge bit maps from the edge detector and for generating a motion vector for each of a plurality of blocks in the binary edge bit maps. By using binary edge bit map data to generate motion vectors, computational requirements are reduced. If the apparatus is provided as an integrated circuit, the technique of the present invention reduces cost, power requirements and size of the integrated circuit.
Type:
Grant
Filed:
December 12, 1995
Date of Patent:
November 17, 1998
Assignee:
Massachusetts Institute of Technology
Inventors:
Marcelo M. Mizuki, Ichiro Masaki, Anantha Chandrakasan, Berthold Horn
Abstract: A thermally efficient circuit board has a base layer with high thermal conductivity and a thermal expansion coefficient close to that of silicon, such as aluminum silicon carbide. Above the base layer is a layer of anodized metal, either a separate material, such as aluminum, which is formed on the base and then anodized, or an anodized portion of the base itself. To the anodized metal is then applied a sealant material of lower thermal conductivity, but good electrically insulative and adhesive qualities, such as Teflon FEP. The sealant flows into cavities in the porous anodized metal structure, creating a well-anchored bond. A metal foil layer is then bonded to the surface of the sealant, and used to pattern conductive circuit paths using conventional methods.