To explore the problem of distance transformations while obstacles existing,this paper presents an obstacle-avoiding Euclidean distance transform method based on cellular automata.This research took the South China Se...To explore the problem of distance transformations while obstacles existing,this paper presents an obstacle-avoiding Euclidean distance transform method based on cellular automata.This research took the South China Sea and its adjacent sea areas as an example,imported the data of land-sea distribution and target points,took the length of the shortest obstacle-avoiding path from current cell to the target cells as the state of a cellular,designed the state transform rule of each cellular that considering a distance operator,then simulated the propagation of obstacle-avoiding distance,and got the result raster of obstacle-avoiding distance transform.After analyzing the effect and precision of obstacle avoiding,we reached the following conclusions:first,the presented method can visually and dynamically show the process of obstacle-avoiding distance transform,and automatically calculate the shortest distance bypass the land;second,the method has auto-update mechanism and each cellular can rectify distance value according to its neighbor cellular during the simulation process;at last,it provides an approximate solution for exact obstacle-avoiding Euclidean distance transform and the proportional error is less than 1.96%.The proposed method can apply to the fields of shipping routes design,maritime search and rescue,etc.展开更多
This paper proposed the scheme of transmission lines distance protection based on differential equation algorithms (DEA) and Hilbert-Huang transform (HHT). The measured impedance based on EDA is affected by various fa...This paper proposed the scheme of transmission lines distance protection based on differential equation algorithms (DEA) and Hilbert-Huang transform (HHT). The measured impedance based on EDA is affected by various factors, such as the distributed capacitance, the transient response characteristics of current transformer and voltage transformer, etc. In order to overcome this problem, the proposed scheme applies HHT to improve the apparent impedance estimated by DEA. Empirical mode decomposition (EMD) is used to decompose the data set from DEA into the intrinsic mode functions (IMF) and the residue. This residue has monotonic trend and is used to evaluate the impedance of faulty line. Simulation results show that the proposed scheme improves significantly the accuracy of the estimated impedance.展开更多
Based on an efficient algorithm of Euclidean distance transform for binary images, a circuit of O(N2) size is proposed. With in-place calculation, both the intermediate data storing and the result output use the same ...Based on an efficient algorithm of Euclidean distance transform for binary images, a circuit of O(N2) size is proposed. With in-place calculation, both the intermediate data storing and the result output use the same memory with the input data. This reduces the amount of memory largely. By replacing multipliers with counters, comparators, and adders, the circuit size is further reduced and its calculation speed is improved also.展开更多
An approach of distane map based imageenhancement (DMIE) is proposed. It is applied toconventional interpolations to get sharp images. Edgedetection is performed after images are interpolatedby linear interpolations. ...An approach of distane map based imageenhancement (DMIE) is proposed. It is applied toconventional interpolations to get sharp images. Edgedetection is performed after images are interpolatedby linear interpolations. To meet the two conditionsset for DMIE, i. e., no abrupt changes and no over-boosting, different boosting rate should be used inadjusting pixel intensities. When the boosting rate isdetermined by using the distance from enhancedpixels to nearest edges, edge-oriented imageenhancement is obtained. By using Erosion technique,the range for pixel intensity adiustment is set.Over-enhancement is avoided by limiting the pixel iutensities in enhancement within the range. A unifled linear-time algoritiml for disance transform is adopted to deal with the calculation of Euelidean distance of the images.Its computation complexity is 0(N).After the preparation,i.e.,distance transforming and erosion,the images get more and more sharpened while no over.boosting.Occurs by repeating the enhancement procedure ,The simplicity of the enhancement operation makes DMIE suitable for enhancement rate adjusting展开更多
In this letter a new skeletonization algorithm is proposed. It combines techniques of fast construction of Euclidean Distance Maps(EDMs), ridge extraction, Hit-or-Miss Transformation(HMT) of structuring elements and t...In this letter a new skeletonization algorithm is proposed. It combines techniques of fast construction of Euclidean Distance Maps(EDMs), ridge extraction, Hit-or-Miss Transformation(HMT) of structuring elements and the set operators. It first produces the EDM image with no more than 4 passes through an image of any kinds, and then the ridge image is extracted by applying a turn-on scheme and performing a rain-fall elimination to accelerate the processing. The one-pixel wide skeleton is finally acquired by carrying out the HMTs of two structure elements and the SUBTRACT and OR operations. Experimental results obtained by practical applications are also presented.展开更多
Classification of multi-dimension time series(MTS) plays an important role in knowledge discovery of time series. Many methods for MTS classification have been presented. However, most of these methods did not conside...Classification of multi-dimension time series(MTS) plays an important role in knowledge discovery of time series. Many methods for MTS classification have been presented. However, most of these methods did not consider the kind of MTS whose discriminative subsequence was not restricted to one dimension and dynamic. In order to solve the above problem, a method to extract new features with extended shapelet transformation is proposed in this study. First, key features is extracted to replace k shapelets to calculate distance, which are extracted from candidate shapelets with one class for all dimensions. Second, feature of similarity numbers as a new feature is proposed to enhance the reliability of classification. Third, because of the time-consuming searching and clustering of shapelets, distance matrix is used to reduce the computing complexity. Experiments are carried out on public dataset and the results illustrate the effectiveness of the proposed method. Moreover, anode current signals(ACS) in the aluminum reduction cell are the aforementioned MTS, and the proposed method is successfully applied to the classification of ACS.展开更多
Cache performance tuning tools are conducive to develop program with good locality and fully use cache to decrease the influence caused by speed gap between processor and memory. This paper introduces the design and i...Cache performance tuning tools are conducive to develop program with good locality and fully use cache to decrease the influence caused by speed gap between processor and memory. This paper introduces the design and implementation of a cache performance tuning tool named CTuning, which employs a source level instrumentation method to gather program data access information, and uses a limited reuse distance model to analyze cache behavior. Experiments on 183.equake improve average performance more than 6% and show that CTuning is proficient not only in locating cache performance bottlenecks to guide manual code transformation, but also in analyzing cache behavior relationship among variables, thus to direct manual data reorganization.展开更多
In the present paper, the problem of handwritten character recognition has been tackled with multiresolution technique using discrete wavelet transform (DWT) and Euclidean distance metric (EDM). The technique has been...In the present paper, the problem of handwritten character recognition has been tackled with multiresolution technique using discrete wavelet transform (DWT) and Euclidean distance metric (EDM). The technique has been tested and found to be more accurate and faster. Characters is classified into 26 pattern classes based on appropriate properties. Features of the handwritten character images are extracted by DWT used with appropriate level of multiresolution technique, and then each pattern class is characterized by a mean vector. Distances from input pattern vector to all the mean vectors are computed by EDM. Minimum distance determines the class membership of input pattern vector. The proposed method provides good recognition accuracy of 90% for handwritten characters even with fewer samples.展开更多
Structured illumination microscopy(SIM)is a popular and powerful super-resolution(SR)technique in biomedical research.However,the conventional reconstruction algorithm for SIM heavily relies on the accurate prior know...Structured illumination microscopy(SIM)is a popular and powerful super-resolution(SR)technique in biomedical research.However,the conventional reconstruction algorithm for SIM heavily relies on the accurate prior knowledge of illumination patterns and signal-to-noise ratio(SNR)of raw images.To obtain high-quality SR images,several raw images need to be captured under high fluorescence level,which further restricts SIM’s temporal resolution and its applications.Deep learning(DL)is a data-driven technology that has been used to expand the limits of optical microscopy.In this study,we propose a deep neural network based on multi-level wavelet and attention mechanism(MWAM)for SIM.Our results show that the MWAM network can extract high-frequency information contained in SIM raw images and accurately integrate it into the output image,resulting in superior SR images compared to those generated using wide-field images as input data.We also demonstrate that the number of SIM raw images can be reduced to three,with one image in each illumination orientation,to achieve the optimal tradeoff between temporal and spatial resolution.Furthermore,our MWAM network exhibits superior reconstruction ability on low-SNR images compared to conventional SIM algorithms.We have also analyzed the adaptability of this network on other biological samples and successfully applied the pretrained model to other SIM systems.展开更多
In this paper, I have provided a brief introduction on M?bius transformation and explored some basic properties of this kind of transformation. For instance, M?bius transformation is classified according to the invari...In this paper, I have provided a brief introduction on M?bius transformation and explored some basic properties of this kind of transformation. For instance, M?bius transformation is classified according to the invariant points. Moreover, we can see that M?bius transformation is hyperbolic isometries that form a group action PSL (2, R) on the upper half plane model.展开更多
建设智能教育平台是推动教育智能化的一个重要过程,但智能教育平台依赖的人工智能模型在训练过程中会消耗大量电力,因此,开展短期电力负荷预测对建设智能教育平台具有重要意义.针对在考虑多个属性开展短期电力负荷预测时,由于部分属性...建设智能教育平台是推动教育智能化的一个重要过程,但智能教育平台依赖的人工智能模型在训练过程中会消耗大量电力,因此,开展短期电力负荷预测对建设智能教育平台具有重要意义.针对在考虑多个属性开展短期电力负荷预测时,由于部分属性与电力负荷数据的相关性不强并且Transformer无法捕捉电力负荷数据的时间相关性,而导致电力负荷预测不够准确的问题,基于SR(Székely and Rizzo)距离相关系数、融合时间定位编码和Transformer,提出了一种短期电力负荷预测模型SF-Transformer.SF-Transformer通过SR距离相关系数对影响电力负荷数据的属性进行筛选,选择与电力负荷数据之间SR距离相关系数较大的属性.SF-Transformer采用一种全局时间编码与局部位置编码相结合的融合时间定位编码,有助于模型全面获取电力负荷数据的时间定位信息.在数据集上开展了实验,实验结果表明SF-Transformer与其他模型相比,在两种时长上进行电力负荷预测具有更低的均方根误差和平均绝对误差.展开更多
In this work,we propose a method using frequency-modulated continuous-wave(FMCW)self-mixing interferometry(SMI)and all-phase fast Fourier transform(APFFT)for simultaneous measurement of speed and distance.APFFT offers...In this work,we propose a method using frequency-modulated continuous-wave(FMCW)self-mixing interferometry(SMI)and all-phase fast Fourier transform(APFFT)for simultaneous measurement of speed and distance.APFFT offers superior accuracy in frequency determination by mitigating issues like the fence effect and spectrum leakage,contributing to the high-accuracy measurement for speed and distance.Both simulations and experiments have demonstrated relative errors at the levels of 10^(−4) and 10^(−3) for distance and speed measurements,respectively.Furthermore,factors impacting measurement performance have been discussed.The proposed method provides a high-performance and cost-effective solution for distance and speed measurements,applicable across scientific research and various industrial domains.展开更多
基金National Natural Science Foundation of China(No.41501436)。
文摘To explore the problem of distance transformations while obstacles existing,this paper presents an obstacle-avoiding Euclidean distance transform method based on cellular automata.This research took the South China Sea and its adjacent sea areas as an example,imported the data of land-sea distribution and target points,took the length of the shortest obstacle-avoiding path from current cell to the target cells as the state of a cellular,designed the state transform rule of each cellular that considering a distance operator,then simulated the propagation of obstacle-avoiding distance,and got the result raster of obstacle-avoiding distance transform.After analyzing the effect and precision of obstacle avoiding,we reached the following conclusions:first,the presented method can visually and dynamically show the process of obstacle-avoiding distance transform,and automatically calculate the shortest distance bypass the land;second,the method has auto-update mechanism and each cellular can rectify distance value according to its neighbor cellular during the simulation process;at last,it provides an approximate solution for exact obstacle-avoiding Euclidean distance transform and the proportional error is less than 1.96%.The proposed method can apply to the fields of shipping routes design,maritime search and rescue,etc.
文摘This paper proposed the scheme of transmission lines distance protection based on differential equation algorithms (DEA) and Hilbert-Huang transform (HHT). The measured impedance based on EDA is affected by various factors, such as the distributed capacitance, the transient response characteristics of current transformer and voltage transformer, etc. In order to overcome this problem, the proposed scheme applies HHT to improve the apparent impedance estimated by DEA. Empirical mode decomposition (EMD) is used to decompose the data set from DEA into the intrinsic mode functions (IMF) and the residue. This residue has monotonic trend and is used to evaluate the impedance of faulty line. Simulation results show that the proposed scheme improves significantly the accuracy of the estimated impedance.
文摘Based on an efficient algorithm of Euclidean distance transform for binary images, a circuit of O(N2) size is proposed. With in-place calculation, both the intermediate data storing and the result output use the same memory with the input data. This reduces the amount of memory largely. By replacing multipliers with counters, comparators, and adders, the circuit size is further reduced and its calculation speed is improved also.
文摘An approach of distane map based imageenhancement (DMIE) is proposed. It is applied toconventional interpolations to get sharp images. Edgedetection is performed after images are interpolatedby linear interpolations. To meet the two conditionsset for DMIE, i. e., no abrupt changes and no over-boosting, different boosting rate should be used inadjusting pixel intensities. When the boosting rate isdetermined by using the distance from enhancedpixels to nearest edges, edge-oriented imageenhancement is obtained. By using Erosion technique,the range for pixel intensity adiustment is set.Over-enhancement is avoided by limiting the pixel iutensities in enhancement within the range. A unifled linear-time algoritiml for disance transform is adopted to deal with the calculation of Euelidean distance of the images.Its computation complexity is 0(N).After the preparation,i.e.,distance transforming and erosion,the images get more and more sharpened while no over.boosting.Occurs by repeating the enhancement procedure ,The simplicity of the enhancement operation makes DMIE suitable for enhancement rate adjusting
文摘In this letter a new skeletonization algorithm is proposed. It combines techniques of fast construction of Euclidean Distance Maps(EDMs), ridge extraction, Hit-or-Miss Transformation(HMT) of structuring elements and the set operators. It first produces the EDM image with no more than 4 passes through an image of any kinds, and then the ridge image is extracted by applying a turn-on scheme and performing a rain-fall elimination to accelerate the processing. The one-pixel wide skeleton is finally acquired by carrying out the HMTs of two structure elements and the SUBTRACT and OR operations. Experimental results obtained by practical applications are also presented.
基金Projects(61773405,61725306,61533020)supported by the National Natural Science Foundation of ChinaProject(2018zzts583)supported by the Fundamental Research Funds for the Central Universities,China
文摘Classification of multi-dimension time series(MTS) plays an important role in knowledge discovery of time series. Many methods for MTS classification have been presented. However, most of these methods did not consider the kind of MTS whose discriminative subsequence was not restricted to one dimension and dynamic. In order to solve the above problem, a method to extract new features with extended shapelet transformation is proposed in this study. First, key features is extracted to replace k shapelets to calculate distance, which are extracted from candidate shapelets with one class for all dimensions. Second, feature of similarity numbers as a new feature is proposed to enhance the reliability of classification. Third, because of the time-consuming searching and clustering of shapelets, distance matrix is used to reduce the computing complexity. Experiments are carried out on public dataset and the results illustrate the effectiveness of the proposed method. Moreover, anode current signals(ACS) in the aluminum reduction cell are the aforementioned MTS, and the proposed method is successfully applied to the classification of ACS.
基金Sponsored by the National Natural Science Foundation of China (No.60573141, 60773041)National 863 High Tech- nology Research Program of China (No.2007AA01Z404, 2007AA01Z478)+2 种基金High Technology Research Programme of Jiangsu Province (No.BG2006001)Key Laboratory of Information Technology Processing of Jiangsu Province (kjs06006)Project of NJUPT (NY207135)
文摘Cache performance tuning tools are conducive to develop program with good locality and fully use cache to decrease the influence caused by speed gap between processor and memory. This paper introduces the design and implementation of a cache performance tuning tool named CTuning, which employs a source level instrumentation method to gather program data access information, and uses a limited reuse distance model to analyze cache behavior. Experiments on 183.equake improve average performance more than 6% and show that CTuning is proficient not only in locating cache performance bottlenecks to guide manual code transformation, but also in analyzing cache behavior relationship among variables, thus to direct manual data reorganization.
文摘In the present paper, the problem of handwritten character recognition has been tackled with multiresolution technique using discrete wavelet transform (DWT) and Euclidean distance metric (EDM). The technique has been tested and found to be more accurate and faster. Characters is classified into 26 pattern classes based on appropriate properties. Features of the handwritten character images are extracted by DWT used with appropriate level of multiresolution technique, and then each pattern class is characterized by a mean vector. Distances from input pattern vector to all the mean vectors are computed by EDM. Minimum distance determines the class membership of input pattern vector. The proposed method provides good recognition accuracy of 90% for handwritten characters even with fewer samples.
基金supported by the National Natural Science Foundation of China(Grant Nos.62005307 and 61975228).
文摘Structured illumination microscopy(SIM)is a popular and powerful super-resolution(SR)technique in biomedical research.However,the conventional reconstruction algorithm for SIM heavily relies on the accurate prior knowledge of illumination patterns and signal-to-noise ratio(SNR)of raw images.To obtain high-quality SR images,several raw images need to be captured under high fluorescence level,which further restricts SIM’s temporal resolution and its applications.Deep learning(DL)is a data-driven technology that has been used to expand the limits of optical microscopy.In this study,we propose a deep neural network based on multi-level wavelet and attention mechanism(MWAM)for SIM.Our results show that the MWAM network can extract high-frequency information contained in SIM raw images and accurately integrate it into the output image,resulting in superior SR images compared to those generated using wide-field images as input data.We also demonstrate that the number of SIM raw images can be reduced to three,with one image in each illumination orientation,to achieve the optimal tradeoff between temporal and spatial resolution.Furthermore,our MWAM network exhibits superior reconstruction ability on low-SNR images compared to conventional SIM algorithms.We have also analyzed the adaptability of this network on other biological samples and successfully applied the pretrained model to other SIM systems.
文摘In this paper, I have provided a brief introduction on M?bius transformation and explored some basic properties of this kind of transformation. For instance, M?bius transformation is classified according to the invariant points. Moreover, we can see that M?bius transformation is hyperbolic isometries that form a group action PSL (2, R) on the upper half plane model.
文摘建设智能教育平台是推动教育智能化的一个重要过程,但智能教育平台依赖的人工智能模型在训练过程中会消耗大量电力,因此,开展短期电力负荷预测对建设智能教育平台具有重要意义.针对在考虑多个属性开展短期电力负荷预测时,由于部分属性与电力负荷数据的相关性不强并且Transformer无法捕捉电力负荷数据的时间相关性,而导致电力负荷预测不够准确的问题,基于SR(Székely and Rizzo)距离相关系数、融合时间定位编码和Transformer,提出了一种短期电力负荷预测模型SF-Transformer.SF-Transformer通过SR距离相关系数对影响电力负荷数据的属性进行筛选,选择与电力负荷数据之间SR距离相关系数较大的属性.SF-Transformer采用一种全局时间编码与局部位置编码相结合的融合时间定位编码,有助于模型全面获取电力负荷数据的时间定位信息.在数据集上开展了实验,实验结果表明SF-Transformer与其他模型相比,在两种时长上进行电力负荷预测具有更低的均方根误差和平均绝对误差.
基金supported by the National Natural Science Foundation of China(No.62005234)the China Scholarship Council Post-Doctoral Program(No.202107230002)the Natural Science Foundation of Hunan Province(No.2024JJ6434).
文摘In this work,we propose a method using frequency-modulated continuous-wave(FMCW)self-mixing interferometry(SMI)and all-phase fast Fourier transform(APFFT)for simultaneous measurement of speed and distance.APFFT offers superior accuracy in frequency determination by mitigating issues like the fence effect and spectrum leakage,contributing to the high-accuracy measurement for speed and distance.Both simulations and experiments have demonstrated relative errors at the levels of 10^(−4) and 10^(−3) for distance and speed measurements,respectively.Furthermore,factors impacting measurement performance have been discussed.The proposed method provides a high-performance and cost-effective solution for distance and speed measurements,applicable across scientific research and various industrial domains.