A modified image matching algorithm based on robust Hausdorff distance

Hausdorff distance measure is one of the widely adopted feature-based image matching algo- rithms due to its simplicity and accuracy. However, it is considered that its robustness still needs to be improved. In this paper, various forms of original and improved Hausdorff distance （HD） and their limitations are studied. Focusing on robust Hausdorff distance （ RHD）, an improved RHD with an adaptive outlier point threshold selection method is proposed. Furthermore, another new form of the Hausdorff distance which possesses the merits of RHD and M-HD is prsented. Finally, a recur- sire algorithm is introduced to accelerate the image matching speed of Hausdorff algorithms. Exten- sive simulation and experiment results are presented to validate the feasibility of the proposed Haus- dorff distance algorithm.

基于Hausdorff Distance算法的配电网故障区段定位方法

为解决配电网小电流接地系统发生单相接地故障时故障区段定位困难的问题,结合故障线路中故障点两侧零序电流方向相反的特点,提出一种基于Hausdorff Distance算法的配电网故障区段定位方法。该方法将零序电流作为故障特征量,首先,对零序电流进行滤波,并通过小波包变换提取故障馈线各检测节点的零序电流小波近似序列;然后,借助Hausdorff Distance算法分析得到各检测节点之间的零序电流小波近似序列偏差矩阵;最后,综合定义一种偏差度表征各区段两侧的差异性,通过比较偏差度大小确定故障区段。仿真结果表明:该方法在不同的故障条件下均能实现正确定位,同时还适用于复杂的配网结构中,便于配电网运行人员迅速对故障线路进行检修和维护,保障电力系统安全可靠运行。

NEW HAUSDORFF DISTANCE-BASED VEHICLE LOCATION

Objective To realize accurate localization of moving vehicles from single monocular intens ity image. Methods The new modified Hausdorff distance(M2HD) was adopted, which used dominant points instead of edge maps as features for mea suring similarity between image and model projection. Modified simulated anneali ng (MSA) algorithm was used to find optimum localization parameters. Res ults M2HD reduces the computational complexity, and improves the matc hing precision. Furthermore, MSA can fast find global optimum instead of getting into partial one because of its high parallel and robust performance. C onclusion Experiments confirm that the combination of MSA and M 2H D can effectively localize the vehicles that are changed both in translation and rotation

Method to reconnoiter pulse amplitude train for phased array radar based on Hausdorff distance

This paper presents a method to estimate beam pointing of phased array radar by the pulse amplitude train, which is significant in radar electronic reconnaissance and electronic support measure. Firstly, the antenna patterns modeling of the phased array system is exploited to build the radar sweeping model and the signal propagation model. Secondly, the relationship between the variation of the radiated power and the antenna beam pointing angles in the given airspace is analyzed. Based on the above two points, the sample with obvious amplitude characteristics of the pulse amplitude train can be screened out after detecting the train peaks. Finally, the sample is matched to the subsequent pulse amplitude train based on the Hausdorff distance. The proposed methods have less prior knowledge and higher efficiency and are easier to process. By cross correlating the sample of the pulse amplitude train with the sample data of the antenna follow-up radiation, the probability of detection of the beam pointing direction becomes larger in case that the subsequent antenna beam returns to the specific position.

Time-Domain Protection for Transmission Lines Connected to Wind Power Plant based on Model Matching and Hausdorff Distance

The system impedance instability,high-order harmonics,and frequency offset are main fault characteristics of wind power system.Moreover,the measurement angle of faulty phase is affected by rotation speed frequency component,which causes traditional directional protections based on angle comparison between voltage and current to operate incorrectly.In this paper,a time-domain protection for connected to wind power plant based on model matching is proposed,which compares the calculated current and the measured current to identify internal faults and external faults.Under external faults,the calculated current and measured current waveform are quite similar because the protected transmission lines is equivalent to a lumped parameter model and the model itself is not damaged.However,the similarity of calculated current and measured current is quite low,due to destroyed integrity of model under internal faults.Additionally,Hausdorff distance is introduced to obtain the similarity of the calculated current and measured current.Since the proposed protection scheme is applied in time domain,it is independent from current frequency offsets of wind energy system,high-order harmonics,and system impedance variations.Comprehensive case studies are undertaken through Power Systems Computer Aided Design(PSCAD),while simulation results verify the accuracy and efficiency of the proposed approach in fault identification.

Energy-Function Based Pilot Protection Scheme for Hybrid UHVDC Transmission Applying Improved Hausdorff Distance

A hybrid UHVDC transmission system applying LCC as the rectifier and MMC as the inverter combines the advantages of both converter types,which makes this protection scheme more complicated.A new pilot protection scheme for a three-terminal hybrid DC transmission system applying energy functions is proposed.The energy function for LCC is applied to MMC to derive the energy level of the hybrid system.Furthermore,an improved Hausdorff distance(IHD)algorithm is proposed to detect the difference in energy levels between the normal and fault states.An abrupt change in energy level is characterized by IHD change rate.Time points at which the IHD change rate exceeds the threshold at converter stations are applied to determine the fault line and to estimate the fault section.The proposed protection scheme is then verified by a simulation model of the Wudongde±800 kV three-terminal hybrid UHVDC transmission project.The appropriate sampling frequency is selected for a real-time calculation,and the threshold is selected considering the effect of noise.Results show the proposed scheme can identify and trip fault lines quickly and effectively,even for a 600Ωgrounding fault.Other waveshape similarity algorithms are compared and analyzed.Compared with existing protection schemes,the proposed scheme transmits less data to improve communication speed and reliability.

MINIMUM HAUSDORFF DISTANCE UNDER RIGID MOTIONS AND COMPARISON OF PROTEIN STRUCTURES

Hausdorff distance between two compact sets, defined as the maximum distance from a point of one set to another set, has many application in computer science. It is a good measure for the similarity of two sets. This paper proves that the shape distance between two compact sets in R^n defined by nfinimum Hausdorff distance under rigid motions is a distance. The authors introduce similarity comparison problems in protein science, and propose that this measure may have good application to comparison of protein structure as well. For calculation of this distance, the authors give one dimensional formulas for problems （2, n）, （3, 3）, and （3, 4）. These formulas can reduce time needed for solving these problems. The authors did some data, this formula can reduce time needed to one As n increases, it would save more time. numerical experiments for （2, n）. On these sets of fifteenth of the best algorithms known on average.

Ranking Method for Complementary Judgment Matrixes with Fuzzy Numbers Based on Hausdorff Metric Distance

A method for ranking complementary judgment matrixes with traspezoidal fuzzy numbers based on Hausdorff metric distance and fuzzy compromise decision approach is proposed. With regard to fuzzy number complementary judgment matrixes given by a decider group whose members have various weights, the expert＇s information was aggregated first by means of simple weight average（SWA） method and Bonissone calculational method. Hence a matrix including all the experts＇ preference information was got. Then the matrix＇ column members were added up and the fuzzy evaluation values of the alternatives were got. Lastly, the Hausdorff metric distance and fuzzy compromise decision approach were used to rank the fuzzy evaluation values and then the ranking values of all the alternatives were got. Because exact numbers and triangular fuzzy numbers could all be transformed into trapezoidal fuzzy numbers, the method developed can rank complementary judgment matrixes with trapezoidal fuzzy numbers, triangular fuzzy numbers and exact numbers as well. An illustrative example is also given to verify the developed method and to demonstrate its feasibility and practicality.

Fuzzy Henstock-Kurzweil Triple Integral on a Type 1 Quasi-Fuzzy Parallelepipedal Domain

In this article, we propose by using the Hausdorff distance Simpson’s rule for the triple integral of a fuzzy-valued function and the error bound of this method, one of the variables of which is fuzzy. In addition, thin δ-fine partitions are introduced. The integration domain is a quasi-fuzzy parallelipiped. A numerical example is presented in order to show the application and the significance of the method.

A New Robust Image Matching Method Based on Distance Reciprocal

Object matching between two-dimensional images is an important problem in computer vision. The purpose of object matching is to decide the similarity between two objects. A new robust image matching method based on distance reciprocal was presented. The distance reciprocal is based on human visual perception. This method is simple and effective. Moreover, it is robust against noise. The experiments show that this method outperforms the Hausdorff distance, when the images with noise interfered need to be recognized.

Fuzzy Henstock-Kurzweil Triple Integral

In this article, we use the Hausdorf distance to treat triple Simpson’s rule of the Henstock triple integral of a fuzzy valued function as well as the error bound of the method. We also introduce δ-fine subdivisions for a Henstock triple integral and numerical example is presented in order to show the application and the consequence of the method.

Computer vision technology in log volume inspection

Log volume inspection is very important in forestry research and paper making engineering. This paper proposed a novel approach based on computer vision technology to cope with log volume inspection. The needed hardware system was analyzed and the details of the inspection algorithms were given. A fuzzy entropy based on image enhancement algorithm was presented for enhancing the image of the cross-section of log. In many practical applications the cross-section is often partially invisible, and this is the major obstacle for correct inspection. To solve this problem, a robust Hausdorff distance method was proposed to recover the whole cross-section. Experiment results showed that this method was efficient.

Density-based trajectory outlier detection algorithm

With the development of global position system（GPS）,wireless technology and location aware services,it is possible to collect a large quantity of trajectory data.In the field of data mining for moving objects,the problem of anomaly detection is a hot topic.Based on the development of anomalous trajectory detection of moving objects,this paper introduces the classical trajectory outlier detection（TRAOD） algorithm,and then proposes a density-based trajectory outlier detection（DBTOD） algorithm,which compensates the disadvantages of the TRAOD algorithm that it is unable to detect anomalous defects when the trajectory is local and dense.The results of employing the proposed algorithm to Elk1993 and Deer1995 datasets are also presented,which show the effectiveness of the algorithm.

THE NORMALITY OF ALGEBROID MULTIFUNCTIONS AND THEIR COEFFICIENT FUNCTIONS

In this paper, we investigate the normality relationship between algebroid multifunctions and their coefficient functions. We prove that the normality of a k-valued entire algebroid multifunctions family is equivalent to their coefficient functions in some conditions. Furthermore, we obtain some new normality criteria for algebroid multifunctions families based on these results. We also provide some examples to expound that some restricted conditions of our main results are necessary.

NORMALITY CRITERIA FOR FAMILIES OF MEROMORPHIC ALGEBROID FUNCTIONS

By using the definition of Hausdorff distance, we prove some normality criteria for families of meromorphic algebroid functions. Some examples are given to complement the theory in this article.

IMHD-ST： an Algorithm for 3-Dimensional Spatial-Temporal Trajectory Matching

With the development of mobile technology, Internet and GIS, LBS plays an important role in various applications. From the perspective of LBS, it is one of the main tasks of matching 3-dimensional spatial-temporal trajectories. We present an interpoiation based Modified Hausdorff Distance algorithm for 3-dimensional spatial-temporal Trajectory Matching （IMHD-ST）. It adopts interpolation algorithm to shield the impact to the distance between trajectories due to different position updating porices, sampling granularity, initial position and so on in Moving Object Database （MOD）. Besides, it uses MHD to deal with the implicit spatial information and structural information of weighted position updating points in various trajectories and reflects the discrepancy of moving results through the spatial distance between trajectories. In addition, it adopts temporal distance corresponding to the spatial distance between trajectories to reflect the differences including direction, speed and so on during moving process. The experimental results show that the algorithrn can reflect the trajectory similarity between 3-dimensional mobile objects more correctly, accurately and robustly.

Tracking of human head with particle filter

To cope with the problem of tracking a human head in a complicated scene,we propose a method that adopts human skin color and hair color integrated with a kind of particle filter named condensation algorithm.Firstly,a novel method is presented to set up human head color model using skin color and hair color separately based on region growing.Compared with traditional human face model,this method is more precise and works well when human turns around and the face disappears in the image.Then a novel method is presented to use color model in condensation algorithm more effectively.In this method,a combination of edge detection result,color segmentation result and color edge detection result in an Omega window is used to measure the scale and position of human head in condensation.Experiments show that this approach can track human head in complicated scene even when human turns around or the distance of tracking a human head changes quickly.

2D registration based on contour matching for partial matching images

The mean Hausdorff distance, though highly applicable in image registration, does not work well on partial matching images. An improvement upon traditional Hausdorff-distance-based image registration method is proposed, which consists of the following two aspects. One is to estimate transformation parameters between two images from the distributions of geometric property differences instead of establishing explicit feature correspondences. This procedure is treated as the pre-registration. The other aspect is that mean Hausdorff distance computation is replaced with the analysis of the second difference of generalized Hausdorff distance so as to eliminate the redundant points. Experimental results show that our registration method outperforms the method based on mean Hausdorff distance. The registration errors are noticeably reduced in the partial matching images.

Certain Fixed Point Theorems and Application to the Fractal Space

In this paper, we present some important generalizations of the Banach contraction principle, in which the Lipschitz constant k is replaced by some real- valued control function. For the applications to the fractal space, we obtain the fixed point theorem of the some generalized contraction in the space of fractals.

Updating Traditional 1/50,000 Topographic Maps Using Crowd-Sourced Geodata and Free Sources Satellite Images

This paper addresses how open geodata and crowd-sourced geodata, and the open geoportals might be integrated with the mainstream surveying and mapping practices to update traditional topomaps quickly and inexpensively, that might be otherwise impossible to do it due to economic and logistic situations. The abundant geographic data on the internet could be used to update topographic maps while avoiding the time-consuming nature of the traditional method. To be able to use them, it is necessary to measure and quantify the quality of these data, as well as to verify their credibility, in order to incorporate them into official topographic maps. The proposed approach takes advantage of neocartography, and it’s not about further developing a new approaches, but looking differently at how data is collected, assembled controlled and been used for updating topomaps. At the beginning, the methodology used about how open geodata and crowd-sourced geodata involved in collecting, simplifying, generalizing, controlling and generating useful cartographic information that complement traditional and conventional counterparts is presented. This methodology was applied on a 1/50,000 topomap located in the north of Jeddah city (western region of Saudi Arabia), and we have demonstrated that by using this type of data, it is possible to update topographic maps quickly and at a lower cost while maintaining cartographic precision and accuracy standards.