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 p...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.展开更多
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 a...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展开更多
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 p...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.展开更多
According to the investigations on the oil and gas pipelines such as the Lan-Cheng-Chong pipeline and the Southwest pipeline, there are two ways of laying pipeline： pipelines paralleling （approximately） to the main...According to the investigations on the oil and gas pipelines such as the Lan-Cheng-Chong pipeline and the Southwest pipeline, there are two ways of laying pipeline： pipelines paralleling （approximately） to the main slide direction and pipelines perpendicular （approximately） to the main slide direction. If earth-retaining walls have been built for pipelines paralleling to the main slide direction, they will prevent the lands from sliding; On the contrary, without earth-retaining walls, the sharp broken rocks in the backfilling soil will scratch the safeguard of the pipeline when the landslides take place. Pipelines perpendicular to the main slide direction can be classified into four types according to the relative positions between pipelines and landslides： Pipelines over the slide planes, pipelines inside the fracture strips of slide planes, pipelines below the slide planes and pipelines behind the backsides of landslides. The different dynamical mechanisms of the process in which landslide acts against pipelines are analyzed based on whether the pipelines are equipped with fixed frusta, because the sliding resistance depends on whether and how many fixed frusta are equipped and the distance between frusta.展开更多
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 co...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.展开更多
According to the engineering investigation of long-distance oil and gas pipelines, the criterions and measures of route selection are drawn as follows： the flat landform is the first choice in route alignment. The fo...According to the engineering investigation of long-distance oil and gas pipelines, the criterions and measures of route selection are drawn as follows： the flat landform is the first choice in route alignment. The foot of mountain is the first choice when the route passes by the valley. The route should pass by but the shady and deposited slope and not in sunny and erosive slope as possible as it can. The pipeline should be vertical to contour climbing and descending the mountain except steep slope. Tunnel can be used in crossing foothill. Perpendicularly traversing the river is better than beveling; the worst choice is to put the pipeline along the river. Bypass is the best choice in karsts area. The order of route selection should be pre-choosing, investigation, optimization and adjustment.展开更多
In this study,the effects of standoff distance （SOD） on the supersonic flow fields （including gas and particle flow fields） during cold gas dynamic spraying （ CGDS ） are investigated by means of computational fl...In this study,the effects of standoff distance （SOD） on the supersonic flow fields （including gas and particle flow fields） during cold gas dynamic spraying （ CGDS ） are investigated by means of computational fluid dynamics （CFD）. The variation of velocity,temperature,pressure and density with different SoD is elucidated through the analysis of the distribution properties of the flow fields. It is found that the shock waves in front of the substrate remarkably influence the gas and particle flow fields. The wave system of expansion waves and pressure waves come into being continuously. The velocity of gas reaches the super.,;onic speed at the position of the Mach disc, while it decreases sharply when the gas flow crosses the Mach disc. The optirnal SoDs are 40 mm for 1 um particles and 50 mm for both 5 um and 22 um particles.展开更多
In this paper, we propose a novel method for finger-vein recognition. We extract the features of the vein patterns for recognition. Then, the minutiae features included bifurcation points and ending points are extract...In this paper, we propose a novel method for finger-vein recognition. We extract the features of the vein patterns for recognition. Then, the minutiae features included bifurcation points and ending points are extracted from these vein patterns. These feature points are used as a geometric representation of the vein patterns shape. Finally, the modified Hausdorff distance algorithm is provided to evaluate the identifica-tion ability among all possible relative positions of the vein patterns shape. This algorithm has been widely used for comparing point sets or edge maps since it does not require point cor-respondence. Experimental results show these minutiae feature points can be used to perform personal verification tasks as a geometric rep-resentation of the vein patterns shape. Fur-thermore, in this developed method. we can achieve robust image matching under different lighting conditions.展开更多
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 schem...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.展开更多
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 ...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.展开更多
We give an example which shows that the Burago’s bounded distance theorem does not hold in a non-intrinsic metric case. The argument is based on the classical answer to the densest circle packing problem in ?2.
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 jud...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.展开更多
Systematic studies are made on application of chemometrics to chemical modeling and/or molecular modeling as well as the regularity of retention index for gas chromatography (GC). A set of novel molecular graph theore...Systematic studies are made on application of chemometrics to chemical modeling and/or molecular modeling as well as the regularity of retention index for gas chromatography (GC). A set of novel molecular graph theoretical parameters, called the molecular distance-edge (MDE) vector (λ), is proposed ad found to be excellently correlated to retention index of GC for alkanes. The MDE parameters were tested by the multiple linear regression (MLR) estimation and production of the retention index of GC, and the results obtained are satisfactory.展开更多
基金Supported by the National Natural Science Foundation of China(No.61072088)
文摘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.
文摘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
基金supported by the National Natural Science Foundation of China(61501501)
文摘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.
文摘According to the investigations on the oil and gas pipelines such as the Lan-Cheng-Chong pipeline and the Southwest pipeline, there are two ways of laying pipeline： pipelines paralleling （approximately） to the main slide direction and pipelines perpendicular （approximately） to the main slide direction. If earth-retaining walls have been built for pipelines paralleling to the main slide direction, they will prevent the lands from sliding; On the contrary, without earth-retaining walls, the sharp broken rocks in the backfilling soil will scratch the safeguard of the pipeline when the landslides take place. Pipelines perpendicular to the main slide direction can be classified into four types according to the relative positions between pipelines and landslides： Pipelines over the slide planes, pipelines inside the fracture strips of slide planes, pipelines below the slide planes and pipelines behind the backsides of landslides. The different dynamical mechanisms of the process in which landslide acts against pipelines are analyzed based on whether the pipelines are equipped with fixed frusta, because the sliding resistance depends on whether and how many fixed frusta are equipped and the distance between frusta.
基金This paper is supported in part by the National Natural Science Foundations of China under Grant Nos.51977102 and 51807084.
文摘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.
文摘According to the engineering investigation of long-distance oil and gas pipelines, the criterions and measures of route selection are drawn as follows： the flat landform is the first choice in route alignment. The foot of mountain is the first choice when the route passes by the valley. The route should pass by but the shady and deposited slope and not in sunny and erosive slope as possible as it can. The pipeline should be vertical to contour climbing and descending the mountain except steep slope. Tunnel can be used in crossing foothill. Perpendicularly traversing the river is better than beveling; the worst choice is to put the pipeline along the river. Bypass is the best choice in karsts area. The order of route selection should be pre-choosing, investigation, optimization and adjustment.
文摘In this study,the effects of standoff distance （SOD） on the supersonic flow fields （including gas and particle flow fields） during cold gas dynamic spraying （ CGDS ） are investigated by means of computational fluid dynamics （CFD）. The variation of velocity,temperature,pressure and density with different SoD is elucidated through the analysis of the distribution properties of the flow fields. It is found that the shock waves in front of the substrate remarkably influence the gas and particle flow fields. The wave system of expansion waves and pressure waves come into being continuously. The velocity of gas reaches the super.,;onic speed at the position of the Mach disc, while it decreases sharply when the gas flow crosses the Mach disc. The optirnal SoDs are 40 mm for 1 um particles and 50 mm for both 5 um and 22 um particles.
文摘In this paper, we propose a novel method for finger-vein recognition. We extract the features of the vein patterns for recognition. Then, the minutiae features included bifurcation points and ending points are extracted from these vein patterns. These feature points are used as a geometric representation of the vein patterns shape. Finally, the modified Hausdorff distance algorithm is provided to evaluate the identifica-tion ability among all possible relative positions of the vein patterns shape. This algorithm has been widely used for comparing point sets or edge maps since it does not require point cor-respondence. Experimental results show these minutiae feature points can be used to perform personal verification tasks as a geometric rep-resentation of the vein patterns shape. Fur-thermore, in this developed method. we can achieve robust image matching under different lighting conditions.
基金supported by the Science and Technology Project of China Southern Power Co.,Ltd.(CGYKJXM20180508).
文摘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.
基金supported by the National Natural Science Foundation of China under Grant No. 10771206973 Project (2004CB318000) of China
文摘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.
基金This work was partially supported by the Natural Science Foundation of Hunan Province(Grant No.06555009)Scientific Research Fund of Hunan Provincial Education Department(Grant No.00C194)
文摘We give an example which shows that the Burago’s bounded distance theorem does not hold in a non-intrinsic metric case. The argument is based on the classical answer to the densest circle packing problem in ?2.
文摘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.
基金Project supported by the National Natural Science Foundation of China (No. 29775001 )the Ministry of Mechanical Industries Fund and Hoy Yinh-Tong Educational Foundation
文摘Systematic studies are made on application of chemometrics to chemical modeling and/or molecular modeling as well as the regularity of retention index for gas chromatography (GC). A set of novel molecular graph theoretical parameters, called the molecular distance-edge (MDE) vector (λ), is proposed ad found to be excellently correlated to retention index of GC for alkanes. The MDE parameters were tested by the multiple linear regression (MLR) estimation and production of the retention index of GC, and the results obtained are satisfactory.
