Patent · US Active

Method and device for efficient parallel message computation for map inference

US8890862B2 · kind B2 · utility

1Cited by

2References

12Claims

0Family size

Assignee

Ecole Centrale Paris · FR

Inventors

Nikos Paragios · Paris, FR
Aristeidis Sotiras · Montrouge, FR
Stavros Alchatzidis · Melun, FR

Key dates

Filing date	Mar 14, 2012
Grant date	Nov 18, 2014
Priority date	—
Expiry date	Mar 14, 2032

Classification

Technology area (CPC G)Physics
CPC primaryG06T2207/20156
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

A message passing scheme for MAP inference on Markov Random Fields based on a message computation using an intermediate input vector I, an output message vector M, an auxiliary seed vector S, all of equal length N, and a pairwise function r=d(x,y), where r, x, y are real numbers, includes:

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.