Image analysis – Image segmentation – Region labeling
Reexamination Certificate
2005-10-31
2009-10-20
Mariam, Daniel G (Department: 2624)
Image analysis
Image segmentation
Region labeling
C382S155000, C703S002000
Reexamination Certificate
active
07606420
ABSTRACT:
One embodiment of the present invention provides a system that efficiently performs a belief-propagation (BP) operation. During this process, for each node i in a BP graph, the system iteratively performs the following operations. First, the system receives incoming messages mjiat node i for all adjacent nodes j. Next, the system calculates the full product Piof all incoming messages mji. The system then produces an outgoing message mijfrom node i to node j by, computing a partial product Pijof all incoming messages to node i except for the message from node j by dividing the Piby the incoming message from node j. The system then combines Pijwith a data function for node i and a smoothness function between node i and node j to produce outgoing message mij. Finally the system communicates outgoing message mijto node j. This system improves computational efficiency over existing BP techniques because computing the full product Pifirst and then dividing by individual incoming messages to produce each partial product is faster than computing each partial product separately.
REFERENCES:
patent: 5123057 (1992-06-01), Verly et al.
patent: 5963653 (1999-10-01), McNary et al.
patent: 6535227 (2003-03-01), Fox et al.
patent: 6745157 (2004-06-01), Weiss et al.
patent: 6795590 (2004-09-01), Chen
patent: 6910000 (2005-06-01), Yedidia et al.
patent: 6944342 (2005-09-01), Stahl et al.
patent: 6987890 (2006-01-01), Joshi et al.
patent: 7062085 (2006-06-01), Luo et al.
patent: 7454038 (2008-11-01), Ruzon
patent: 2006/0228002 (2006-10-01), Zitnick et al.
patent: 2006/0285762 (2006-12-01), Sun et al.
J. Yedidia, W. T. Freeman, and Y. Weiss. Understanding belief propagation and its generalizations. <http://www.merl.com/papers/docs/TR2001-22.pdf>, 2002.
“Interpreting images by propagating Bayesian beliefs”, Yair Weiss, Dept. of Brain and cognitive Sciences, MIT.
“Efficient Belief Propagation for Early Vision”, Pedro F. Felzenszwalb and Daniel P. Huttenlocher, Department of Computer Science, Cornell University.
“Correctness of belief propagation in Gaussian graphical models of arbitrary topology”, Yair Weiss and William T. Freeman. UC Berkeley, Report No. USB/CSD-99-1046, Jun. 1999.
“Understanding Belief Propagation and its Generalizations”, Jonathan S. Yedidia, William T. Freeman and Yair Weiss TR-2001-22, Mitsubishi Electric Research Laboratories.
Publication: “Understanding Belief Propagation and Its Generalizations” by Yedidia et al., Delivered in the “Distinguished Lecture” track, 2001 International Joint Conference on Artificial Intelligence, Aug. 2001. To be published in a book collecting those lectures. First Draft Aug. 2001, final draft Jan. 2002, copyright Mitsubishi Electric Research Laboratories, Inc. 2002.
Publication: “Belief Updating by Network Propagation” by Judea Pearl, Chapter 4 from Probalistic Reasoning in Intelligent Systems: Networks of Plausible Inference, revised second printing, pp. 143-174. ISBN-13: 978-1-55860-479-7.
Publication:Efficient Belief Propagation for Early Vision, by Felzenszwalb and Huttenlocher, Department of Computer Science Cornell University, CVPR, vol. I, pp. 261-268, 2004 IEEE.
Publication: “Interpreting Images by Propagating Bayesian Beliefs” by Yair Weiss, in M.C. Mozer et al., editors, Advances in Neural Information Processing Systems 9, pp. 908-915, Bradford Books, 1997.
Publication: “Correctness of Belief Propagation in Gaussian Graphical Models of Arbitrary Topology” by Weiss and Freeman, Technical Report UCB/CSD-99-1046, UC Berkeley, Jun. 1999.
Adobe Systems Incorporated
Allison Andrae S
Kowert Robert C.
Mariam Daniel G
Meyertons Hood Kivlin Kowert & Goetzel P.C.
LandOfFree
Method and apparatus for improving the speed of belief... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for improving the speed of belief..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for improving the speed of belief... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4070372