Sciweavers

1009 search results - page 39 / 202
» On Indexing Line Segments
Sort
View
COMPGEOM
1991
ACM
15 years 3 months ago
Arrangements of Segments that Share Endpoints: Single Face Results
We provide new combinatorial bounds on the complexity of a face in an arrangement of segments in the plane. In particular, we show that the complexity of a single face in an arran...
Esther M. Arkin, Dan Halperin, Klara Kedem, Joseph...
SODA
2001
ACM
86views Algorithms» more  SODA 2001»
15 years 1 months ago
Pattern matching for sets of segments
In this paper we present algorithms for a number of problems in geometric pattern matching where the input consist of a collections of segments in the plane. Our work consists of ...
Alon Efrat, Piotr Indyk, Suresh Venkatasubramanian
PR
2007
106views more  PR 2007»
14 years 11 months ago
Extraction and segmentation of tables from Chinese ink documents based on a matrix model
This paper presents an approach for extracting and segmenting tables from Chinese ink documents based on a matrix model. An ink document is first modeled as a matrix containing i...
Xi-Wen Zhang, Michael R. Lyu, Guo-zhong Dai
DAGM
2006
Springer
15 years 3 months ago
On-Line, Incremental Learning of a Robust Active Shape Model
Abstract. Active Shape Models are commonly used to recognize and locate different aspects of known rigid objects. However, they require an off-line learning stage, such that the ex...
Michael Fussenegger, Peter M. Roth, Horst Bischof,...
CVPR
2000
IEEE
16 years 1 months ago
Line Net Global Vectorization: an Algorithm and Its Performance Evaluation
In this paper, an efficient global algorithm for vectorizing line drawings is presented. It first extracts a seed segment of a graphic entity from a raster image to obtain its dir...
Jiqiang Song, Feng Su, Jibing Chen, Chiew-Lan Tai,...