A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Filters
Empirical testing of algorithms for variable-sized label placement
1997
Proceedings of the thirteenth annual symposium on Computational geometry - SCG '97
The development of methods for placing labels on map features is a central problem in automated cartography. ...
Finally, we address the question of whether the clever preprocessing method used in WW might be advantageously applied to PFLP by using it as a preprocessing step for SA, and show that it provides no advantage ...
Acknowledgements This paper is baaed upon work supported in part by the National Science Foundation under Grant Number IRI-9350192 and by a gift from MERL -A Mitsubishi Electric Research Laboratory. ...
doi:10.1145/262839.263039
dblp:conf/compgeom/ChristensenFMS97
fatcat:vpugbhvdpzhbdjogr2hhbf5ftm
Approximate String Matching with Reduced Alphabet
[chapter]
2010
Lecture Notes in Computer Science
We present a method to speed up approximate string matching by mapping the factual alphabet to a smaller alphabet. ...
Our experiments show that the alphabet reduction makes the algorithm faster. ...
We thank the referee, who helped us to improve this paper. ...
doi:10.1007/978-3-642-12476-1_15
fatcat:gydq2nixeffyth52ownkzgakd4
Overcoming slowly decaying Kolmogorov n-width by transport maps: application to model order reduction of fluid dynamics and fluid–structure interaction problems
[article]
2019
arXiv
pre-print
Such preprocessing is based on the composition of the snapshots with a transport map, that is a family of smooth and invertible mappings that map the physical domain of the problem into itself. ...
In particular, we employ an additional preprocessing during the offline phase of the reduced basis method, in order to obtain smaller reduced basis spaces. ...
The computations in this work have been performed with multiphenics [2] , which is a library that aims at providing tools in FEniCS [34] for an easy prototyping of multiphysics problems on conforming ...
arXiv:1911.06598v1
fatcat:oifpl373qvcgxosyoqyiaalvhm
Depth No-Synthesis-Error Time-Consistent Preprocessing for Depth Coding in FVV System
2012
Procedia Engineering
Based on the above analyses, this paper proposes a depth no-synthesis-error time-consistent preprocessing algorithm to improve depth map sequences compression ratio.. ...
virtual view with the original depth map. ...
However, weak temporal correlation of depth map sequence seriously decreases its compression ratio. This paper proposed a preprocessing algorithm to address the problem. ...
doi:10.1016/j.proeng.2012.01.353
fatcat:z7i5iyqkcvarfd6ntyaxy3dxkm
Map Merging in the Context of Image Processing
2011
Scientific Journal of Riga Technical University Computer Sciences
Algorithms from image processing can also be used in map merging for map preprocessing. ...
Map Merging in the Context of Image Processing The area of map merging is tightly connected to the area of image processing. Usually metric maps created by robots are represented as occupancy grids. ...
INTRODUCTION One of the fundamental problems in mobile robotics is the environment mapping problem. Robots need to be able to construct a map of the environment and to use it for navigation. ...
doi:10.2478/v10143-011-0030-5
fatcat:7ms75qf62vce5j7lb67vzpxhkm
Mapper: an intelligent restriction mapping tool
1998
Bioinformatics
Motivation: To determine the most powerful artificial intelligence techniques for automated restriction mapping, and use them to create a powerful multiple-enzyme restriction mapping tool. ...
Additional experimentation led to the development of an input preprocessing module which significantly speeds up searches, and an output post-processing module which enables users to analyze large solution ...
The authors are indebted to Steven Weaver and Donald Morrison of the University of Illinois at Chicago's Laboratory of Molecular Biology, who provided domain expertise in DNA restriction mapping, and to ...
doi:10.1093/bioinformatics/14.2.101
pmid:9545441
fatcat:lllpwl3fk5frzm7or63qny46yq
A data preprocessing framework for supporting probability-learning in dynamic decision modeling in medicine
2000
Proceedings. AMIA Symposium
This paper presents a framework to facilitate automated and interactive generation of the problem-specific data preprocessing scripts. ...
3) A script generator that automatically generates the specific database scripts for the data preprocessing. ...
This research was supported by a strategic research grant RP960351 from the National Science and Technology Board and the Ministry of Education of Singapore. ...
pmid:11080021
pmcid:PMC2243981
fatcat:nfphbawxxferhi372raxusnyju
A programmable array processor architecture for flexible approximate string matching algorithms
2007
Journal of Parallel and Distributed Computing
Further, we describe the architecture of the array and the architecture of the cell in detail in order to efficiently implement for both the preprocessing and searching phases of most string matching algorithms ...
Our architecture maximizes the strength of VLSI in terms of intensive and pipelined computing and yet circumvents the limitation on communication. ...
An Implementation of the Preprocessing Phase In this section the implementation of the preprocessing phase, i.e. the construction of the bit-level memory map R and M is discussed. ...
doi:10.1016/j.jpdc.2006.10.002
fatcat:x3f7ii3l4fcknini54mssr7dky
Faster Algorithms for Algebraic Path Properties in Recursive State Machines with Constant Treewidth
2015
Proceedings of the 42nd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages - POPL '15
We thank anonymous reviewers for helpful comments to improve the presentation of the paper. ...
Informal description of preprocessing. Algorithm Preprocess associates with each bag B a local distance map LDB : B × B → Σ. ...
The maps are IFDS/IDE framework. ...
doi:10.1145/2676726.2676979
dblp:conf/popl/ChatterjeeIPG15
fatcat:zh63zfdwafdajm4touu2uhzga4
A foreground biased depth map refinement method for DIBR view synthesis
2012
2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
This paper presents a simple and efficient depth map preprocessing method with use of texture edge information to refine depth pixels around the large depth discontinuities. ...
Pre-filtering approach and reliability-based approach have been proposed to tackle this problem. ...
Fig. 3: Depth map boundaries misalignment problem. ...
doi:10.1109/icassp.2012.6288006
dblp:conf/icassp/XuPCNWT12
fatcat:7fd7scy6zbdkxplf5ahnj6d5g4
Toward the Automatic Generation of the Entry Level CDA Documents
2009
Journal of Korean Society of Medical Informatics
In this paper, we evaluate the accuracy of text mapping methods which are based on NLP. ...
The precision was as follows: 86.5% for diagnosis, 61.8% for chief complaint, 62.7%, for problem list, and 64.8% for discharge medication. ...
In case of Exact Mapping, the result was from trying Exact Mapping alone. In case of Preprocessing Mapping, the result was from summing up Exact Mapping rate and Preprocessing Mapping rate. ...
doi:10.4258/jksmi.2009.15.1.141
fatcat:llyvpspifvczzlnjpqa3hn2rle
Page 1535 of Neural Computation Vol. 8, Issue 7
[page]
1996
Neural Computation
On the other hand, we have a cascade of multiple nets all trying to map the same input, but on the basis of differently refined preprocessing provided by the prede- cessors in the cascade. ...
Cascade Network Architectures 1535
confirming our results for the XOR problem and yielding results for other benchmarks like the two-spiral problem or the soybean data set. ...
Belief Propagation for Stereo Analysis of Night-Vision Sequences
[chapter]
2009
Lecture Notes in Computer Science
As shown in [4], Sobel preprocessing of images has obvious impacts on improving disparity calculations. ...
This paper considers other options of preprocessing (Canny and Kovesi-Owens edge operators), and concludes with a recommended setting for belief propagation on those sequences. ...
For example, depth maps for Sequence 1 show mismatches in the sky (top right), and the road is not a smooth, even surface. Similar problems occur in the depth maps of Sequence 2. ...
doi:10.1007/978-3-540-92957-4_81
fatcat:kq3xayxxwnf4zcnbrpisrdcvry
Faster Algorithms for Algebraic Path Properties in RSMs with Constant Treewidth
[article]
2014
arXiv
pre-print
RSMs with algebraic path properties can model interprocedural dataflow analysis problems, the shortest path problem, the most probable path problem, etc. ...
The study of multiple queries allows us to bring in a very important algorithmic distinction between the resource usage of the one-time preprocessing vs for each individual query. ...
We thank anonymous reviewers for helpful comments to improve the presentation of the paper. ...
arXiv:1410.7724v2
fatcat:y2xp2pmulbfknhkthoh2kbo7xe
Information Maps: A Practical Approach to Position Dependent Parameterization
[article]
2013
arXiv
pre-print
Thus, for instance, it is feasible to store arbitrary attributes of a sensor's preprocessing in an Information Map and utilize them by simply taking the map value at the current position. ...
The Information Map is meant to be a simple and practical approach to the problem of position dependent parameterization in all kind of algorithms when the analytical description is not possible or can ...
Therefore the preprocessing has attributes completely different to those of the sensor itself. A further problem occurs when combining sensors in a preprocessing step. ...
arXiv:1312.3808v1
fatcat:kgnea45mtnaoppe7jjbt2eruve
« Previous
Showing results 1 — 15 out of 205,881 results