Lots of noises and heterogeneous objects with various sizes coexist in a complex image,such as an ore image;the classical image thresholding method cannot effectively distinguish between ores.To segment ore objects wi...Lots of noises and heterogeneous objects with various sizes coexist in a complex image,such as an ore image;the classical image thresholding method cannot effectively distinguish between ores.To segment ore objects with various sizes simultaneously,two adaptive windows in the image were chosen for each pixel;the gray value of windows was calculated by Otsu's threshold method.To extract the object skeleton,the definition principle of distance transformation templates was proposed.The ores linked together in a binary image were separated by distance transformation and gray reconstruction.The seed region of each object was picked up from the local maximum gray region of the reconstruction image.Starting from these seed regions,the watershed method was used to segment ore object effectively.The proposed algorithm marks and segments most objects from complex images precisely.展开更多
A new algorithm for clipping line segments by a rectangular window on rectangular coordinate system is presented in this paper. The algorithm is very different to the other line clipping algorithms. For the line segme...A new algorithm for clipping line segments by a rectangular window on rectangular coordinate system is presented in this paper. The algorithm is very different to the other line clipping algorithms. For the line segments that cannot be identified as completely inside or outside the window by simple testings, this algorithm applies affine transformations (the shearing transformations) to the line segments and the window, and changes the slopes of the line segments and the shape of the window. Thus, it is clear for the line segment to be outside or inside of the window. If the line segments intersect the window, the algorithm immediately (no solving equations) gets the intersection points. Having applied the inverse transformations to the intersection points, the algorithm has the final results. The algorithm is successful to avoid the complex classifications and computations. Besides, the algorithm is effective to simplify the processes of finding the intersection points. Comparing to some classical algorithms, the algorithm of this paper is faster for clipping line segments and more efficient for calculations.展开更多
Numerical experiments on non-linear equations of the 1st-and 3rd-order derivatives have been carried out through structural analyses in the phase space according to the numerical instability of ill-posed systems,with ...Numerical experiments on non-linear equations of the 1st-and 3rd-order derivatives have been carried out through structural analyses in the phase space according to the numerical instability of ill-posed systems,with changes of initial values and parameters,etc..The results show that the quantitative instability in an ill-posed system may reveal reversed transformation in system evolution by structural representation,and confirm A·Dauglas' theorem that "a non-linear equation does not satisfy the existence of the initial value in a linear well-posed system".展开更多
The Birkhoff systems are the generalization of the Hamiltonian systems. Generalized canonical transformations are studied. The symplectic algorithm of the Hamiltonian systems is extended into that of the Birkhofflan s...The Birkhoff systems are the generalization of the Hamiltonian systems. Generalized canonical transformations are studied. The symplectic algorithm of the Hamiltonian systems is extended into that of the Birkhofflan systems. Symplectic differential scheme of autonomous Birkhoffian systems vas structured and discussed by introducing the Kailey Transformation.展开更多
In this paper, we present a novel and efficient method for the design of a sharp, two dimensional (2D) wideband, circularly symmetric, FIR filter. First of all, a sharp one dimensional (1D) infinite precision FIR filt...In this paper, we present a novel and efficient method for the design of a sharp, two dimensional (2D) wideband, circularly symmetric, FIR filter. First of all, a sharp one dimensional (1D) infinite precision FIR filter is designed using the Frequency Response Masking (FRM) technique. This filter is converted into a multiplier-less filter by representing it in the Canonic Signed Digit (CSD) space. The design of the FRM filter in the CSD space calls for the use of a discrete optimization technique. To this end, a new optimization approach is proposed using a modified Harmony Search Algorithm (HSA). HSA is modified in such a way that, in every exploitation and exploration phase, the candidate solutions turns out to be integers. The 1D FRM multiplier-less filter, is in turn transformed to the 2D equivalent using the recently proposed multiplier-less transformations namely, T1 and T2. These transformations are successful in generating circular contours even for wideband filters. Since multipliers are the most power consuming elements in a 2D filter, the multiplier-less realization calls for reduced power consumption as well as computation time. Significant reduction in the computational complexity and computation time are the highlights of our proposed design technique. Besides, the proposed discrete optimization using modified HSA can be used to solve optimization problems in other engineering disciplines, where the search space consists of integers.展开更多
Wavelet transforms have been successfully used in seismic data processing with their ability for local time - frequency analysis. However, identification of directionality is limited because wavelet transform coeffici...Wavelet transforms have been successfully used in seismic data processing with their ability for local time - frequency analysis. However, identification of directionality is limited because wavelet transform coefficients reveal only three spatial orientations. Whereas the ridgelet transform has a superior capability for direction detection and the ability to process signals with linearly changing characteristics. In this paper, we present the issue of low signal-to-noise ratio (SNR) seismic data processing based on the ridgelet transform. Actual seismic data with low SNR from south China has been processed using ridgelet transforms to improve the SNR and the continuity of seismic events. The results show that the ridgelet transform is better than the wavelet transform for these tasks.展开更多
To eliminate the aliasing that appeared during the measurement of multi-components nonstationary signals, a novel kind of anti-aliasing algorithm based on the short time Fourier transform (STFT) is brought forward. ...To eliminate the aliasing that appeared during the measurement of multi-components nonstationary signals, a novel kind of anti-aliasing algorithm based on the short time Fourier transform (STFT) is brought forward. First the physical essence of aliasing that occurs is analyzed; second the interpolation algorithm model is setup based on the Hamming window; then the fast implementation of the algorithm using the Newton iteration method is given. Using the numerical simulation the feasibility of algorithm is validated. Finally, the electrical circuit experiment shows the practicality of the algorithm in the electrical engineering.展开更多
A new spectral matching algorithm is proposed by us- ing nonsubsampled contourlet transform and scale-invariant fea- ture transform. The nonsubsampled contourlet transform is used to decompose an image into a low freq...A new spectral matching algorithm is proposed by us- ing nonsubsampled contourlet transform and scale-invariant fea- ture transform. The nonsubsampled contourlet transform is used to decompose an image into a low frequency image and several high frequency images, and the scale-invariant feature transform is employed to extract feature points from the low frequency im- age. A proximity matrix is constructed for the feature points of two related images. By singular value decomposition of the proximity matrix, a matching matrix (or matching result) reflecting the match- ing degree among feature points is obtained. Experimental results indicate that the proposed algorithm can reduce time complexity and possess a higher accuracy.展开更多
At present, most lane line detection methods are aimed at simple road surface. There is still no good solution for the situation that the lane line contains arrow, text and other signs. The edge left by markers such a...At present, most lane line detection methods are aimed at simple road surface. There is still no good solution for the situation that the lane line contains arrow, text and other signs. The edge left by markers such as arrow and text will interfere with the detection of lane lines. In view of the situation of arrow mark and text mark interference between lane lines, the paper proposes a new processing algorithm. The algorithm consists of four parts, Gaussian blur, image graying processing, DLD-threshold (Dark-Light-Dark-threshold) algorithm, correlation filter edge extraction and Hough transform. Among them, the DLD-threshold algorithm and related filters are mainly used to remove the identification interference between lane lines. The test results on the Caltech Lanes dataset are given at the end of the article. The result of verification of this algorithm showed a max recognition rate of 97.2%.展开更多
A shift sampling theory established by author (1997a) is a generalization of Fourier transform computation theory. Based on this theory, I develop an Algorithm-Error (A-E) equation of potential field transformatio...A shift sampling theory established by author (1997a) is a generalization of Fourier transform computation theory. Based on this theory, I develop an Algorithm-Error (A-E) equation of potential field transformations in the wavenumber domain, which not only gives a more flexible algorithm of potential field transformations, but also reveals the law of error of potential field transformations in the wavenumber domain. The DFT0η η(0.5, 0.5) reduction-to-pole (RTP) technique derived from the A-E equation significantly improves the resolution and accuracy of RTP anomalies at low magnetic latitudes, including the magnetic equator. The law (origin, form mechanism, and essential properties) of the edge oscillation revealed by the A-E equation points out theoretically a way of improving the effect of existing padding methods in high-pass transformations in the wavenumber domain.展开更多
Using the Radon transform and morphological image processing, an algorithm for ship's wake detection in the SAR (synthetic aperture radar) image is developed. Being manipulated in the Radon space to invert the gra...Using the Radon transform and morphological image processing, an algorithm for ship's wake detection in the SAR (synthetic aperture radar) image is developed. Being manipulated in the Radon space to invert the gray-level and binary images, the linear texture of ship wake in oceanic clutter can be well detected. It has been applied to the automatic detection of a moving ship from the SEASAT SAR image. The results show that this algorithm is well robust in a strong noisy background and is not very sensitive to the threshold parameter and the working window size.展开更多
Direct algorithm of wavelet transform (WT) is the numerical algorithmobtained from the integral formula of WT by directly digitization. Some problems on realizing thealgorithm are studied. Some conclusions on the dire...Direct algorithm of wavelet transform (WT) is the numerical algorithmobtained from the integral formula of WT by directly digitization. Some problems on realizing thealgorithm are studied. Some conclusions on the direct algorithm of discrete wavelet transform (DWT),such as discrete convolution operation formula of wavelet coefficients and wavelet components,sampling principle and technology to wavelets, deciding method for scale range of wavelets, measuresto solve edge effect problem, etc, are obtained. The realization of direct algorithm of continuouswavelet transform (CWT) is also studied. The computing cost of direct algorithm and Mallat algorithmof DWT are still studied, and the computing formulae are obtained. These works are beneficial todeeply understand WT and Mallat algorithm. Examples in the end show that direct algorithm can alsobe applied widely.展开更多
In the design of 3-D spherically symmetric FIR filters via the McClellan transformation, two methods are proposed to determine the transformation parameters. The first is to improve the original 3-D algorithm by explo...In the design of 3-D spherically symmetric FIR filters via the McClellan transformation, two methods are proposed to determine the transformation parameters. The first is to improve the original 3-D algorithm by exploiting the 2-D effective methods in 3-D. This method can change the constrained optimization algorithm into the unconstrained one and makes the design easier to realize. The second method is to solve the coupled equations under constrained conditions and a set of ideal parameters can be gotten. The design example shows that the two methods are all efficient and easier than the original algorithm.展开更多
The transformation of the magnetization direction and the magnetic fi eld component is one of the important methods in magnetic data processing and transformation,which can be conducted in both wavenumber and spatial ...The transformation of the magnetization direction and the magnetic fi eld component is one of the important methods in magnetic data processing and transformation,which can be conducted in both wavenumber and spatial domains.The transformation method in the wavenumber domain has simpler processing expression and higher processing effi ciency than in the spatial domain;however,they are unstable at low latitude.In this paper,the conclusion that the sum is 0 of two vertical magnetic fi eld components(magnetization inclinations are also perpendicular)in 2D is used for the 3D transformation of the magnetization direction and the magnetic field component.In addition,the transformation method at low latitudes based on vertical relationship(VMT)is proposed,which is an iterative algorithm that converts the transformation of the magnetization direction and the magnetic field component at the low latitude into the high latitude.This method restrains the instability of transformation of constant and variable magnetization direction and magnetic fi eld components in low latitudes.The accuracy,stability,and practicality are verifi ed from synthetic models and real data.展开更多
The accurate identification and classification of various power quality disturbances are keys to ensuring high-quality electrical energy. In this study, the statistical characteristics of the disturbance signal of wav...The accurate identification and classification of various power quality disturbances are keys to ensuring high-quality electrical energy. In this study, the statistical characteristics of the disturbance signal of wavelet transform coefficients and wavelet transform energy distribution constitute feature vectors. These vectors are then trained and tested using SVM multi-class algorithms. Experimental results demonstrate that the SVM multi-class algorithms, which use the Gaussian radial basis function, exponential radial basis function, and hyperbolic tangent function as basis functions, are suitable methods for power quality disturbance classification.展开更多
To address the low-resolution imaging problem in relation to traditional Range Doppler(RD)algorithm,this paper intends to propose a new algorithm based on Fractional Fourier Transform(FrFT),which proves highly advanta...To address the low-resolution imaging problem in relation to traditional Range Doppler(RD)algorithm,this paper intends to propose a new algorithm based on Fractional Fourier Transform(FrFT),which proves highly advantageous in the acquisition of high-resolution Synthetic Aperture Radar(SAR)images.The expression of the optimal order of SAR range signals using FrFT is deduced in detail,and the corresponding expression of the azimuth signal is also given.Theoretical analysis shows that,the optimal order in range(azimuth)direction,which turns out to be very unique,depends on the known imaging parameters of SAR,therefore the engineering practicability of FrFT-RD algorithm can be greatly improved without the need of order iteration.The FrFT-RD algorithm is established after an analysis of the optimal time-frequency transform.Experimental results demonstrate that,compared with traditional RD algorithm,the main-lobe width of the peak-point target of FrFT-RD algorithm is narrow in both range and azimuth directions.While the peak amplitude of the first side-lobe is reduced significantly,those of other side-lobes also drop in various degrees.In this way,the imaging resolution of range and azimuth can be increased considerably.展开更多
基金supported by the National Key Technologies R & D Program of China (No.2009BAB48B02)the National High-Tech Research and Development Program of China (Nos.2010AA060278600 and 2008AA062101)
文摘Lots of noises and heterogeneous objects with various sizes coexist in a complex image,such as an ore image;the classical image thresholding method cannot effectively distinguish between ores.To segment ore objects with various sizes simultaneously,two adaptive windows in the image were chosen for each pixel;the gray value of windows was calculated by Otsu's threshold method.To extract the object skeleton,the definition principle of distance transformation templates was proposed.The ores linked together in a binary image were separated by distance transformation and gray reconstruction.The seed region of each object was picked up from the local maximum gray region of the reconstruction image.Starting from these seed regions,the watershed method was used to segment ore object effectively.The proposed algorithm marks and segments most objects from complex images precisely.
文摘A new algorithm for clipping line segments by a rectangular window on rectangular coordinate system is presented in this paper. The algorithm is very different to the other line clipping algorithms. For the line segments that cannot be identified as completely inside or outside the window by simple testings, this algorithm applies affine transformations (the shearing transformations) to the line segments and the window, and changes the slopes of the line segments and the shape of the window. Thus, it is clear for the line segment to be outside or inside of the window. If the line segments intersect the window, the algorithm immediately (no solving equations) gets the intersection points. Having applied the inverse transformations to the intersection points, the algorithm has the final results. The algorithm is successful to avoid the complex classifications and computations. Besides, the algorithm is effective to simplify the processes of finding the intersection points. Comparing to some classical algorithms, the algorithm of this paper is faster for clipping line segments and more efficient for calculations.
文摘Numerical experiments on non-linear equations of the 1st-and 3rd-order derivatives have been carried out through structural analyses in the phase space according to the numerical instability of ill-posed systems,with changes of initial values and parameters,etc..The results show that the quantitative instability in an ill-posed system may reveal reversed transformation in system evolution by structural representation,and confirm A·Dauglas' theorem that "a non-linear equation does not satisfy the existence of the initial value in a linear well-posed system".
基金Foundation items:the National Natural Science Foundation of Cina(19990510)Planed item for distinguished teacher invested by Ministry of Education PRC
文摘The Birkhoff systems are the generalization of the Hamiltonian systems. Generalized canonical transformations are studied. The symplectic algorithm of the Hamiltonian systems is extended into that of the Birkhofflan systems. Symplectic differential scheme of autonomous Birkhoffian systems vas structured and discussed by introducing the Kailey Transformation.
文摘In this paper, we present a novel and efficient method for the design of a sharp, two dimensional (2D) wideband, circularly symmetric, FIR filter. First of all, a sharp one dimensional (1D) infinite precision FIR filter is designed using the Frequency Response Masking (FRM) technique. This filter is converted into a multiplier-less filter by representing it in the Canonic Signed Digit (CSD) space. The design of the FRM filter in the CSD space calls for the use of a discrete optimization technique. To this end, a new optimization approach is proposed using a modified Harmony Search Algorithm (HSA). HSA is modified in such a way that, in every exploitation and exploration phase, the candidate solutions turns out to be integers. The 1D FRM multiplier-less filter, is in turn transformed to the 2D equivalent using the recently proposed multiplier-less transformations namely, T1 and T2. These transformations are successful in generating circular contours even for wideband filters. Since multipliers are the most power consuming elements in a 2D filter, the multiplier-less realization calls for reduced power consumption as well as computation time. Significant reduction in the computational complexity and computation time are the highlights of our proposed design technique. Besides, the proposed discrete optimization using modified HSA can be used to solve optimization problems in other engineering disciplines, where the search space consists of integers.
基金This paper is supported by China Petrochemical Key Project in the"11th Five-Year"Plan Technology and the Doctorate Fund of Ministry of Education of China (No.20050491504)
文摘Wavelet transforms have been successfully used in seismic data processing with their ability for local time - frequency analysis. However, identification of directionality is limited because wavelet transform coefficients reveal only three spatial orientations. Whereas the ridgelet transform has a superior capability for direction detection and the ability to process signals with linearly changing characteristics. In this paper, we present the issue of low signal-to-noise ratio (SNR) seismic data processing based on the ridgelet transform. Actual seismic data with low SNR from south China has been processed using ridgelet transforms to improve the SNR and the continuity of seismic events. The results show that the ridgelet transform is better than the wavelet transform for these tasks.
基金the National Natural Science Foundation of China (90407007 60372001).
文摘To eliminate the aliasing that appeared during the measurement of multi-components nonstationary signals, a novel kind of anti-aliasing algorithm based on the short time Fourier transform (STFT) is brought forward. First the physical essence of aliasing that occurs is analyzed; second the interpolation algorithm model is setup based on the Hamming window; then the fast implementation of the algorithm using the Newton iteration method is given. Using the numerical simulation the feasibility of algorithm is validated. Finally, the electrical circuit experiment shows the practicality of the algorithm in the electrical engineering.
基金supported by the National Natural Science Foundation of China (6117212711071002)+1 种基金the Specialized Research Fund for the Doctoral Program of Higher Education (20113401110006)the Innovative Research Team of 211 Project in Anhui University (KJTD007A)
文摘A new spectral matching algorithm is proposed by us- ing nonsubsampled contourlet transform and scale-invariant fea- ture transform. The nonsubsampled contourlet transform is used to decompose an image into a low frequency image and several high frequency images, and the scale-invariant feature transform is employed to extract feature points from the low frequency im- age. A proximity matrix is constructed for the feature points of two related images. By singular value decomposition of the proximity matrix, a matching matrix (or matching result) reflecting the match- ing degree among feature points is obtained. Experimental results indicate that the proposed algorithm can reduce time complexity and possess a higher accuracy.
文摘At present, most lane line detection methods are aimed at simple road surface. There is still no good solution for the situation that the lane line contains arrow, text and other signs. The edge left by markers such as arrow and text will interfere with the detection of lane lines. In view of the situation of arrow mark and text mark interference between lane lines, the paper proposes a new processing algorithm. The algorithm consists of four parts, Gaussian blur, image graying processing, DLD-threshold (Dark-Light-Dark-threshold) algorithm, correlation filter edge extraction and Hough transform. Among them, the DLD-threshold algorithm and related filters are mainly used to remove the identification interference between lane lines. The test results on the Caltech Lanes dataset are given at the end of the article. The result of verification of this algorithm showed a max recognition rate of 97.2%.
文摘A shift sampling theory established by author (1997a) is a generalization of Fourier transform computation theory. Based on this theory, I develop an Algorithm-Error (A-E) equation of potential field transformations in the wavenumber domain, which not only gives a more flexible algorithm of potential field transformations, but also reveals the law of error of potential field transformations in the wavenumber domain. The DFT0η η(0.5, 0.5) reduction-to-pole (RTP) technique derived from the A-E equation significantly improves the resolution and accuracy of RTP anomalies at low magnetic latitudes, including the magnetic equator. The law (origin, form mechanism, and essential properties) of the edge oscillation revealed by the A-E equation points out theoretically a way of improving the effect of existing padding methods in high-pass transformations in the wavenumber domain.
基金This project was supported by the National Natural Science Foundation of China (No. 49831060).
文摘Using the Radon transform and morphological image processing, an algorithm for ship's wake detection in the SAR (synthetic aperture radar) image is developed. Being manipulated in the Radon space to invert the gray-level and binary images, the linear texture of ship wake in oceanic clutter can be well detected. It has been applied to the automatic detection of a moving ship from the SEASAT SAR image. The results show that this algorithm is well robust in a strong noisy background and is not very sensitive to the threshold parameter and the working window size.
基金This project is supported by National Natural Science Foundation of China (No.50135050)
文摘Direct algorithm of wavelet transform (WT) is the numerical algorithmobtained from the integral formula of WT by directly digitization. Some problems on realizing thealgorithm are studied. Some conclusions on the direct algorithm of discrete wavelet transform (DWT),such as discrete convolution operation formula of wavelet coefficients and wavelet components,sampling principle and technology to wavelets, deciding method for scale range of wavelets, measuresto solve edge effect problem, etc, are obtained. The realization of direct algorithm of continuouswavelet transform (CWT) is also studied. The computing cost of direct algorithm and Mallat algorithmof DWT are still studied, and the computing formulae are obtained. These works are beneficial todeeply understand WT and Mallat algorithm. Examples in the end show that direct algorithm can alsobe applied widely.
文摘In the design of 3-D spherically symmetric FIR filters via the McClellan transformation, two methods are proposed to determine the transformation parameters. The first is to improve the original 3-D algorithm by exploiting the 2-D effective methods in 3-D. This method can change the constrained optimization algorithm into the unconstrained one and makes the design easier to realize. The second method is to solve the coupled equations under constrained conditions and a set of ideal parameters can be gotten. The design example shows that the two methods are all efficient and easier than the original algorithm.
基金supported by the subject “Study on the Comprehensive Processing and Interpretation Method and Software Development for Aerial Geophysics (No. 2017YFC0602202)” from National major Research and Development Project of China (No. 2017YFC0602200)。
文摘The transformation of the magnetization direction and the magnetic fi eld component is one of the important methods in magnetic data processing and transformation,which can be conducted in both wavenumber and spatial domains.The transformation method in the wavenumber domain has simpler processing expression and higher processing effi ciency than in the spatial domain;however,they are unstable at low latitude.In this paper,the conclusion that the sum is 0 of two vertical magnetic fi eld components(magnetization inclinations are also perpendicular)in 2D is used for the 3D transformation of the magnetization direction and the magnetic field component.In addition,the transformation method at low latitudes based on vertical relationship(VMT)is proposed,which is an iterative algorithm that converts the transformation of the magnetization direction and the magnetic field component at the low latitude into the high latitude.This method restrains the instability of transformation of constant and variable magnetization direction and magnetic fi eld components in low latitudes.The accuracy,stability,and practicality are verifi ed from synthetic models and real data.
文摘The accurate identification and classification of various power quality disturbances are keys to ensuring high-quality electrical energy. In this study, the statistical characteristics of the disturbance signal of wavelet transform coefficients and wavelet transform energy distribution constitute feature vectors. These vectors are then trained and tested using SVM multi-class algorithms. Experimental results demonstrate that the SVM multi-class algorithms, which use the Gaussian radial basis function, exponential radial basis function, and hyperbolic tangent function as basis functions, are suitable methods for power quality disturbance classification.
基金supported by the 13th Five-Year Plan for Jiangsu Education Science(D/2020/01/22)JSPIGKZ(JSPI19GKZL405)Natural Science Research Projects of Colleges and Universities in Jiangsu Province(19KJB510022).
文摘To address the low-resolution imaging problem in relation to traditional Range Doppler(RD)algorithm,this paper intends to propose a new algorithm based on Fractional Fourier Transform(FrFT),which proves highly advantageous in the acquisition of high-resolution Synthetic Aperture Radar(SAR)images.The expression of the optimal order of SAR range signals using FrFT is deduced in detail,and the corresponding expression of the azimuth signal is also given.Theoretical analysis shows that,the optimal order in range(azimuth)direction,which turns out to be very unique,depends on the known imaging parameters of SAR,therefore the engineering practicability of FrFT-RD algorithm can be greatly improved without the need of order iteration.The FrFT-RD algorithm is established after an analysis of the optimal time-frequency transform.Experimental results demonstrate that,compared with traditional RD algorithm,the main-lobe width of the peak-point target of FrFT-RD algorithm is narrow in both range and azimuth directions.While the peak amplitude of the first side-lobe is reduced significantly,those of other side-lobes also drop in various degrees.In this way,the imaging resolution of range and azimuth can be increased considerably.