Sciweavers

6393 search results - page 270 / 1279
» Randomized Algorithms on the Mesh
Sort
View
ACL
2010
15 years 4 months ago
Conditional Random Fields for Word Hyphenation
Finding allowable places in words to insert hyphens is an important practical problem. The algorithm that is used most often nowadays has remained essentially unchanged for 25 yea...
Nikolaos Trogkanis, Charles Elkan
SODA
2003
ACM
115views Algorithms» more  SODA 2003»
15 years 8 months ago
Random walks on the vertices of transportation polytopes with constant number of sources
We consider the problem of uniformly sampling a vertex of a transportation polytope with m sources and n destinations, where m is a constant. We analyse a natural random walk on t...
Mary Cryan, Martin E. Dyer, Haiko Müller, Lee...
TIP
1998
124views more  TIP 1998»
15 years 6 months ago
Texture synthesis via a noncausal nonparametric multiscale Markov random field
Abstract— Our noncausal, nonparametric, multiscale, Markov random field (MRF) model is capable of synthesising and capturing the characteristics of a wide variety of textures, f...
Rupert Paget, I. Dennis Longstaff
FGR
2008
IEEE
346views Biometrics» more  FGR 2008»
16 years 1 months ago
Markov random field models for hair and face segmentation
This paper presents an algorithm for measuring hair and face appearance in 2D images. Our approach starts by using learned mixture models of color and location information to sugg...
Kuang-chih Lee, Dragomir Anguelov, Baris Sumengen,...
ICRA
2000
IEEE
86views Robotics» more  ICRA 2000»
15 years 11 months ago
Randomized Planning for Short Inspection Paths
This paper addresses the following inspection problem: given a known workspace and a robot with vision capabilities compute a short path path for the robot such that each point on...
Tim Danner, Lydia E. Kavraki