Filters








6,178 Hits in 3.6 sec

Relative Hausdorff distance for network analysis

Sinan G. Aksoy, Kathleen E. Nowak, Emilie Purvine, Stephen J. Young
2019 Applied Network Science  
The newly proposed graph Relative Hausdorff (RH) distance is a lightweight yet nuanced similarity measure for quantifying the closeness of two graphs.  ...  In this work we study the effectiveness of RH distance as a tool for detecting anomalies in time-evolving graph sequences.  ...  Acknowledgements The authors would like to thank our colleague Carlos Ortiz-Marrero for reviewing the manuscript.  ... 
doi:10.1007/s41109-019-0198-0 fatcat:z5lk7gul6vfg3e7teuyo36wiri

Binary Operating Antenna Array Elements by using Hausdorff and Euclidean Metric Distance

Elson Agastra, Julian Imami, Olimpjon Shurdi
2020 International Journal of Advanced Computer Science and Applications  
Euclidean and Hausdorff distances are both used as score of the modified array performance.  ...  The choice of binary operation of antenna element (on/off) reduces computational effort required for complex beam forming techniques.  ...  In this way, Hausdorff distance brings a compressed scale for evaluating pattern variations. V.  ... 
doi:10.14569/ijacsa.2020.0111030 fatcat:f4cmwnxxpffqjedhovntxt6iiq

Multi-beam Antenna Array Operating Over Switch On/Off Element Condition

Julian Imami, Elson Agastra, Aleksandër Biberaj
2021 International Journal of Advanced Computer Science and Applications  
To rank the behavior of modified antenna, with the turned off elements, are used both Euclidean and Hausdorff distances to measure the changes resulted from the modified array performance.  ...  Ranking Distances The above definitions of Euclidian and Hausdorff distances can be directly applied for each antenna beam.  ...  Hausdorff Distance Hausdorff distance can be expressed as the maximum distance of a set, to the nearest point in the other set [12] [17] .  ... 
doi:10.14569/ijacsa.2021.0120144 fatcat:fsfpshhd5bdrnjhggods2eo73m

An image processing system for driver assistance

U Handmann, T Kalinke, C Tzomakas, M Werner, W.v Seelen
2000 Image and Vision Computing  
Systems for automated image analysis are useful for a variety of tasks. Their importance is still growing due to technological advances and increased social acceptance.  ...  Fully or partly autonomously guided vehicles, particularly for road traffic, require highly reliable algorithms due to the conditions imposed by natural environments.  ...  At a first step, the Hausdorff distance is used for the classification of cars and trucks.  ... 
doi:10.1016/s0262-8856(99)00032-3 fatcat:gnfbqzni5vh7bfmks67qp4533a

Identifying K Primary Corridors from urban bicycle GPS trajectories on a road network

Zhe Jiang, Michael Evans, Dev Oliver, Shashi Shekhar
2016 Information Systems  
Our recent work proposed a k-Primary Corridor algorithm that precomputes a column-wise lookup table of network Hausdorff distances.  ...  We design lower bounds of network Hausdorff distances based on the concept of track envelopes and propose three different track envelope formation strategies based on random selection, overlap, and Jaccard  ...  For simplicity, we use Hausdorff distance to refer to directed network Hausdorff distance in the remainder of the paper.  ... 
doi:10.1016/j.is.2015.10.009 fatcat:msi53wozzrgfdlaksatzmhmdkq

Automated cardiovascular magnetic resonance image analysis with fully convolutional networks [article]

Wenjia Bai, Matthew Sinclair, Giacomo Tarroni, Ozan Oktay, Martin Rajchl, Ghislain Vaillant, Aaron M. Lee, Nay Aung, Elena Lukaschuk, Mihir M. Sanghvi, Filip Zemrak, Kenneth Fung (+10 others)
2018 arXiv   pre-print
Here we demonstrate an automated analysis method for CMR images, which is based on a fully convolutional network (FCN).  ...  The performance of the method has been evaluated using a number of technical metrics, including the Dice metric, mean contour distance and Hausdorff distance, as well as clinically relevant measures, including  ...  Automated image analysis For automated CMR image analysis, we utilise a fully convolutional network (FCN) architecture, which is a type of neural network that can predict a pixelwise image segmentation  ... 
arXiv:1710.09289v4 fatcat:k5li6nff6vhjvgmcp2f7ismmse

Fast and exact network trajectory similarity computation

Michael R. Evans, Dev Oliver, Shashi Shekhar, Francis Harvey
2013 Proceedings of the 2nd ACM SIGKDD International Workshop on Urban Computing - UrbComp '13  
The APNTS problem is challenging due to the high cost of computing the exact Network Hausdorff Distance between trajectories in spatial big datasets.  ...  Given a set of trajectories on a road network, the goal of the All-Pair Network Trajectory Similarity (APNTS) problem is to calculate the similarity between all trajectories using the Network Hausdorff  ...  work, allowing for Network Hausdorff Distance to be computed efficiently on large trajectory datasets.  ... 
doi:10.1145/2505821.2505835 dblp:conf/kdd/EvansOSH13 fatcat:wvne5eu2affpje4vf2dyw5gwii

An improved Hausdorff distance method for locating single phase to ground fault in neutral non‐effectively grounded system

Wenhao Wu, Xinhui Zhang, Jun Zhang, Yu He, Wenyuan Bai
2021 IET Generation, Transmission & Distribution  
Distrib. 2021;1-13. wileyonlinelibrary.com/iet-gtd 1 How to cite this article: Wu W., et al.: An improved Hausdorff distance method for locating single phase to ground fault in neutral non-effectively  ...  The analysis of the similarity of the transient zero-mode current waveform on the upstream and downstream of the fault point was used for fault location in [9] .  ...  Besides, these methods are difficult to locate faulty section when the fault resistance is relatively high and they are not suitable for intermittent arc grounding fault.  ... 
doi:10.1049/gtd2.12212 fatcat:th7bgtbjenhtfg7jth5c67d7he

Face Identification by Real-Time Connectionist System [chapter]

Pedro Galdámez, Angélica González
2013 Advances in Intelligent Systems and Computing  
Numerous techniques are available to implement face recognition including the principal component analysis (PCA), neural networks, and geometric approach to the problem considering the shapes of the face  ...  on efficiency and application of neural networks.  ...  Algorithm Implementation Summary The approach of face recognition using eigenfaces and neural networks can be summarized in the following steps: Application of the Hausdorff Distance The Hausdorff distance  ... 
doi:10.1007/978-3-319-00551-5_48 fatcat:7pctxcq4nzcznjw2vajpf7zpae

Analysis of Spatial Similarities Between NEXRAD and NLDAS Precipitation Data Products

Zhuotong Nan, Shugong Wang, Xu Liang, Thomas E. Adams, William Teng, Yao Liang
2010 IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing  
However, if a single metric is desired, then a more comprehensive one needs to be developed to effectively account for magnitude, distance, shape, and neighborhood effects.  ...  Precipitation is one of the key inputs for hydrological modeling.  ...  Keil of the Institut für Physik der Atmosphäre, Germany, for discussions on the implementation of FQM, and the two anonymous reviewers for their valuable comments.  ... 
doi:10.1109/jstars.2010.2048418 fatcat:rh3py4p7tral3gnaspwulcky44

A novel fault section locating method based on distance matching degree in distribution network

Zhenxing Li, Jialing Wan, Pengfei Wang, Hanli Weng, Zhenhua Li
2021 Protection and Control of Modern Power Systems  
A fault section locating method based on an amplitude feature and an intelligent distance algorithm is proposed to eliminate the influence of the above factors.  ...  By analyzing and comparing the amplitude characteristics of the zero-sequence current transient components at both ends of the healthy section and the faulty section, a distance algorithm with strong abnormal  ...  Acknowledgements Thanks for supporting by the National Natural Science Foundation of China (52077120) and Research Fund for Excellent Dissertation of China Three Gorges University (2021SSPY056).  ... 
doi:10.1186/s41601-021-00194-y fatcat:rvhed4bkyzfl7jk5e236dittce

Image Processing for Driver Assistance [chapter]

Werner v. Seelen, Uwe Handmann, Thomas Kalinke, Christos Tzomakas, Martin Werner
1998 Mustererkennung 1998  
Systems for automated image analysis are useful for a variety of tasks and their importance is still growing due to technological advances and an increase of social acceptance.  ...  At the Institut für Neuroinformatik methods for analyzing driving relevant scenes by computer vision are developed in cooperation with several partners from the automobile industry.  ...  At a first step, the Hausdorff distance is used for the classification of cars and trucks.  ... 
doi:10.1007/978-3-642-72282-0_2 dblp:conf/dagm/SeelenHKTW98 fatcat:iww76yaenndqzfy4zwreza6msa

A lightweight biometric signature scheme for user authentication over networks

Tansu Alpcan, Sinan Kesici, Daniel Bicher, M. Kivanç Mihçak, Christian Bauckhage, S. Ahmet Çamtepe
2008 Proceedings of the 4th international conference on Security and privacy in communication netowrks - SecureComm '08  
We introduce a lightweight biometric solution for user authentication over networks using online handwritten signatures.  ...  The algorithm proposed is based on a modified Hausdorff distance and has favorable characteristics such as low computational cost and minimal training requirements.  ...  We first plot the ROCs for both the classical and modified Hausdorff distance measure-based verification algorithms in Figure 1 .  ... 
doi:10.1145/1460877.1460920 dblp:conf/securecomm/AlpcanKBMBC08 fatcat:oxrnyyvx7fafdpkpehd3awkv7y

Fault Location of VSC based DC Distribution Network Based on Traveling Wave Differential Current with Hausdorff Distance and Cubic Spline Interpolation

Yanfang Wei, Pengyu Sun, Zhuoliang Song, Peng Wang, Zhihui Zeng, Xiaowei Wang
2021 IEEE Access  
INDEX TERMS VSC based DC distribution network, fault location, traveling wave differential current, Hausdorff distance, cubic spline interpolation.  ...  In this paper, a new fault location method based on traveling wave differential current with Hausdorff distance and cubic spline interpolation is proposed.  ...  HAUSDORFF DISTANCE THEORY Hausdorff distance is a measure of similarity between two sets of points [24] , [25] .  ... 
doi:10.1109/access.2021.3059935 fatcat:iwkfy6wu5fhhdcikxq2xk4rclu

Is OSM Good Enough for Vehicle Routing? A Study Comparing Street Networks in Vienna [chapter]

Anita Graser, Markus Straub, Melitta Dragaschnig
2014 Lecture Notes in Geoinformation and Cartography  
We propose a method to evaluate the quality of street networks for vehicle routing purposes which compares relevant street network features as well as computed route lengths and geometries using the Hausdorff  ...  distance.  ...  difference in meters for all route pairs starting in the given cell Figure 10 . 10 Rate of routes with a Hausdorff distance under a given threshold Figure 11 . 11 Rate of routes with a Hausdorff distance  ... 
doi:10.1007/978-3-319-11879-6_1 fatcat:tboxgf7bmzaylouui6hum5srby
« Previous Showing results 1 — 15 out of 6,178 results