Three-dimensional alpha shapes
ACM Transactions on Graphics (TOG)
Computational Geometry in C
BORDER: Efficient Computation of Boundary Points
IEEE Transactions on Knowledge and Data Engineering
Object Boundary Detection in Images using a Semantic Ontology
CVPRW '06 Proceedings of the 2006 Conference on Computer Vision and Pattern Recognition Workshop
Computational Geometry: Algorithms and Applications
Computational Geometry: Algorithms and Applications
On-line fuzzy modeling via clustering and support vector machines
Information Sciences: an International Journal
Weighted Boundary Points for Shape Analysis
ICPR '10 Proceedings of the 2010 20th International Conference on Pattern Recognition
What is the region occupied by a set of points?
GIScience'06 Proceedings of the 4th international conference on Geographic Information Science
Hi-index | 0.00 |
Border points are those instances located at the outer margin of dense clusters of samples. The detection is important in many areas such as data mining, image processing, robotics, geographic information systems and pattern recognition. In this paper we propose a novel method to detect border samples. The proposed method makes use of a discretization and works on partitions of the set of points. Then the border samples are detected by applying an algorithm similar to the presented in reference [8] on the sides of convex hulls. We apply the novel algorithm on classification task of data mining; experimental results show the effectiveness of our method.