Sciweavers

85 search results - page 12 / 17
» Optimal Blurred Segments Decomposition in Linear Time
Sort
View
ISAAC
2005
Springer
131views Algorithms» more  ISAAC 2005»
14 years 6 days ago
Orthogonal Drawings of Series-Parallel Graphs with Minimum Bends
In an orthogonal drawing of a planar graph G, each vertex is drawn as a point, each edge is drawn as a sequence of alternate horizontal and vertical line segments, and any two edge...
Xiao Zhou, Takao Nishizeki
ICPR
2010
IEEE
14 years 1 months ago
A Unified Probabilistic Approach to Feature Matching and Object Segmentation
This paper deals with feature matching and segmentation of common objects in a pair of images, simultaneously. For the feature matching problem, the matching likelihoods of all fea...
Tae Hoon Kim (Seoul National University), Kyoung M...
FSTTCS
2003
Springer
13 years 12 months ago
Comparing Sequences with Segment Rearrangements
Computational genomics involves comparing sequences based on “similarity” for detecting evolutionary and functional relationships. Until very recently, available portions of th...
Funda Ergün, S. Muthukrishnan, Süleyman ...
ICCV
2007
IEEE
14 years 8 months ago
A Geodesic Framework for Fast Interactive Image and Video Segmentation and Matting
An interactive framework for soft segmentation and matting of natural images and videos is presented in this paper. The proposed technique is based on the optimal, linear time, co...
Xue Bai, Guillermo Sapiro
COMPGEOM
2010
ACM
13 years 11 months ago
Optimal partition trees
We revisit one of the most fundamental classes of data structure problems in computational geometry: range searching. Back in SoCG’92, Matouˇsek gave a partition tree method fo...
Timothy M. Chan