Filters








2,917 Hits in 4.6 sec

Preprocessing Ambiguous Imprecise Points [article]

Ivor van der Hoog, Irina Kostitsyna, Maarten Löffler, Bettina Speckmann
2019 arXiv   pre-print
., x_n} be an (unknown) point set with x_i ∈ R_i. Region R_i represents the uncertainty region of x_i.  ...  We introduce the ambiguity A(R) as a more fine-grained measure of the degree of overlap in R.  ...  regions contain about the imprecise points?  ... 
arXiv:1903.08280v1 fatcat:mxw5uqbcyrf6jkfwdguj4ymigq

Preprocessing Ambiguous Imprecise Points

Ivor Van Der Hoog, Irina Kostitsyna, Maarten Löffler, Bettina Speckmann, Michael Wagner
2019 International Symposium on Computational Geometry  
. , xn} be an (unknown) point set with xi ∈ Ri. Region Ri represents the uncertainty region of xi.  ...  The preprocessing model of uncertainty uses two consecutive phases: a preprocessing phase which has access only to R followed by a reconstruction phase during which a desired structure on X is computed  ...  We can dynamically maintain the balance of T in amortized O(1) time. 42:12 Preprocessing Ambiguous Imprecise Points R i L 1 L 3 L 2 Theorem 12.  ... 
doi:10.4230/lipics.socg.2019.42 dblp:conf/compgeom/HoogKLS19 fatcat:wgcoyvfydncrvhykoufl6baie4

Delaunay triangulation of imprecise points in linear time after preprocessing

Maarten Löffler, Jack Snoeyink
2010 Computational geometry  
An assumption of nearly all algorithms in computational geometry is that the input points are given precisely, so it is interesting to ask what is the value of imprecise information about points.  ...  We show how to preprocess a set of n disjoint unit disks in the plane in O (n log n) time so that if one point per disk is specified with precise coordinates, the Delaunay triangulation can be computed  ...  Discussion Our result proves that imprecise information about point coordinates has value: after O (n log n) time spent preprocessing the n regions of imprecision for the points, we can obtain a Delaunay  ... 
doi:10.1016/j.comgeo.2008.12.007 fatcat:aezkhuokt5afpd6kx53fdvab2q

Aggregating Crowdsourced Image Segmentations

Doris Jung Lin Lee, Akash Das Sarma, Aditya G. Parameswaran
2018 AAAI Conference on Human Computation & Crowdsourcing  
We characterize the different types of worker errors observed in crowdsourced segmentation, and present a clustering algorithm as a preprocessing step that is able to capture and eliminate errors arising  ...  Next, in Section 5, we discuss a preprocessing method that eliminates semantic ambiguities and errors. We present our experimental evaluation in Section 6.  ...  Semantic Ambiguity [vase] Semantic Error [computer] Boundary Imprecision [dog] ground truth individual workers pointer to semantic object to be segmented Fixing Boundary Imperfections At the heart of  ... 
dblp:conf/hcomp/LeeSP18 fatcat:l57m4lw3ejdbtnyyejwjiz6tqm

Delaunay triangulations of imprecise pointsin linear time after preprocessing

Maarten Löffler, Jack Snoeyink
2008 Proceedings of the twenty-fourth annual symposium on Computational geometry - SCG '08  
An assumption of nearly all algorithms in computational geometry is that the input points are given precisely, so it is interesting to ask what is the value of imprecise information about points.  ...  We show how to preprocess a set of n disjoint unit disks in the plane in O(n log n) time so that if one point per disk is specified with precise coordinates, the Delaunay triangulation can be computed  ...  CONCLUSION AND OPEN PROBLEMS Our result proves that imprecise information about point coordinates has value: after O(n log n) time spent preprocessing the n regions of imprecision for the points, we can  ... 
doi:10.1145/1377676.1377727 dblp:conf/compgeom/LofflerS08 fatcat:rlkcyftrivbstla6xfipgkf624

Fingerprint Recognition Based on Adaptive Neuro-Fuzzy Inference System [chapter]

Tripti Rani Borah, Kandarpa Kumar Sarma, Pran Hari Talukdar
2013 Lecture Notes in Computer Science  
It provides a simple and easy way to draw a definite conclusion from ambiguous, imprecise or vague information.  ...  It provides a simple and easy way to draw a definite conclusion from ambiguous, imprecise or vague information.  ...  1 Ending Point 2 Connective Point 3 Bifurcation Point 4 Table 2 . 2 ANFIS Specifications Input Data Size Fingerprint with CN features of length 101 SNR 0 to 3db ANFIS type ANFIS with five  ... 
doi:10.1007/978-3-642-45062-4_25 fatcat:abcjyjcavrdrvh63r4lco7x2ba

A statistical approach to incomplete information in database systems

Eugene Wong
1982 ACM Transactions on Database Systems  
Sources of imprecision vary and include examples such as recording errors, incompatible scaling, and obsolete data.  ...  In many such situations, considerable prior information concerning the imprecision exists and can be exploited to provide valuable information for queries to which no exact answer can be given.  ...  The first point having been . Let f and F$(e)] be as defined.  ... 
doi:10.1145/319732.319747 fatcat:rmcleaqrsjfyzfferi3b5dcygu

3D modeling with a symmetric sketch

A. C. Öztireli, U. Uyumaz, T. Popa, A. Sheffer, M. Gross
2011 Proceedings of the Eighth Eurographics Symposium on Sketch-Based Interfaces and Modeling - SBIM '11  
Depths of points on the matched curves are extracted by utilizing the symmetry assumption. They are then used to reconstruct a smooth geometry.  ...  After cleaning the sketch and extracting the curves, topological and geometric properties of a set of identified points are used to derive robust correspondence and pairwise constraints.  ...  Figure 8 : 8 (a) Due to the thinning algorithm used in the preprocessing of the raw sketch, or the impreciseness of the artist, there appears extra check points (red points).  ... 
doi:10.1145/2021164.2021169 fatcat:vy37bsmpbrev5brfjejylenipm

Type-2 Fuzzy Logic for Edge Detection of Gray Scale Images [chapter]

Abdullah Gubbi, Mohammad Fazle
2012 Fuzzy Inference System - Theory and Applications  
.  Fuzzy logic is tolerant to imprecise data.  ...  In real world everything is imprecise if you look closely enough, but more than that, most of the data which appear to be precise are imprecise after careful inspection.  ... 
doi:10.5772/39177 fatcat:ujwwhjmqy5hw3isepmwttrc7ae

Boggart: Towards General-Purpose Acceleration of Retrospective Video Analytics [article]

Neil Agarwal, Ravi Netravali
2022 arXiv   pre-print
Prior to queries being issued, Boggart carefully employs traditional computer vision algorithms to generate indices that are imprecise, but are fundamentally comprehensive across different CNNs/queries  ...  For each issued query, Boggart employs new techniques to quickly characterize the imprecision of its index, and sparingly run CNNs (and propagate the results to other frames) in a way that bounds accuracy  ...  ) indices during preprocessing, and later use those indices to limit costly inference while bounding accuracy drops from imprecisions.  ... 
arXiv:2106.15315v2 fatcat:n72kz3ffo5adnf4xpe4hlifqae

MICR Automated Recognition based on Paraconsistent Artificial Neural Networks

Sheila Souza, Jair Minoro Abe, Kazumi Nakamatsu
2013 Procedia Computer Science  
discuss an automated computational system able to recognize MICR characters commonly used on bank checks based on Paraconsistent Artificial Neural Networks due to their intrinsic ability to deal with imprecise  ...  As pointed above, it shows that the obtained model can provide results as good as the other recognition systems.  ...  In this work we assume a preprocessed image as an input, i.e., with real data by using Brazilian checks batches scanned at 200 dpi resolution with preprocessed images without significant noises.  ... 
doi:10.1016/j.procs.2013.09.194 fatcat:2uehul7eubb7hjlh7gjtcbl3ie

Data-driven state monitoring of air preheater using density peaks clustering and evidential Knearest neighbour classifier

Peng Sha, Xiao Wu, Jiong Shen, Xichui Liu, Meihong Wang, A. Elkamel
2019 MATEC Web of Conferences  
The main drawback for most of the existing data-driven methods is the complex procedure of data preprocessing and model training especially when unlabelled operating data is used.  ...  Then, EKNN improve the classification performance in the presence of imprecise and ambiguous information.  ...  Moreover the evidence theory can further improve the classification performance in the presence of imprecise and ambiguous information [10] .  ... 
doi:10.1051/matecconf/201927201003 fatcat:7mkzdi3dgvbv7mtpoznhwocn34

Soft Computing Based Emotion/Intention Reading for Service Robot [chapter]

Z. Zenn Bien, Jung-Bae Kim, Dae-Jin Kim, Jeong-Su Han, Jun-Hyeong Do
2002 Lecture Notes in Computer Science  
Due to its tolerance of imprecision, uncertainty and partial truth, the soft computing technique deals well with human related signals such as voice, gesture, facial expression, bio-signal, etc.  ...  After the biosign is obtained, the next step deals with preprocessing. The preprocessing block typically deals with enhancing the signal and removing noise. The next stage deals with segmentation.  ...  From a psychological point of view, there have been many attempts to understand "how a human can recognize emotions/intentions of the other humans" Mehrabian proposes an emotion-space model called "PAD  ... 
doi:10.1007/3-540-45631-7_17 fatcat:dxrobywhlbgiddtyeromzvzy44

Preprocessing Imprecise Points for the Pareto Front [article]

Ivor van der Hoog, Irina Kostitsyna, Maarten Löffler, Bettina Speckmann
2021 arXiv   pre-print
point.  ...  In the preprocessing model for uncertain data we are given a set of regions R which model the uncertainty associated with an unknown set of points P.  ...  We continue this line of research by studying the efficient construction of the Pareto front of a collection of imprecise points. Preprocessing model.  ... 
arXiv:2101.06079v1 fatcat:5ll4ebpierfmbcxmha4mjiggiu

An Efficient Method for Breast Mass Segmentation and Classification in Mammographic Images

Marwa Hmida, Kamel Hamrouni, Basel Solaiman, Sana Boussetta
2017 International Journal of Advanced Computer Science and Applications  
The generated features are usually imprecise and reflect an uncertain representation. Thus, we propose to analyze them by a possibility theory to deal with imprecise and uncertain aspect.  ...  This knowledge suffers from imprecision and ambiguity.  ...  Preprocessing Since mammographic images are poor in contrast, a preprocessing step is necessary to enhance the contrast of ROIs.  ... 
doi:10.14569/ijacsa.2017.081134 fatcat:d7hwdeimfjhplirtff5gqyvrxy
« Previous Showing results 1 — 15 out of 2,917 results