The rapid identification of planting patterns for major crops in a large irrigated district has vital importance for irrigation management,water fee collection,and crop yield estimation.In this study,the OTSU algorith...The rapid identification of planting patterns for major crops in a large irrigated district has vital importance for irrigation management,water fee collection,and crop yield estimation.In this study,the OTSU algorithm and Mean-Shift algorithm were employed to automatically determine threshold values for mapping two main rotated crop patterns at the pixel scale.A time series analysis was conducted to extract the spatial distribution of rice-wheat and wheat-maize rotations in the Chuanhang irrigation district from 2016 to 2020.The results demonstrate that both threshold segmentation algorithms are reliable in extracting the spatial distribution of the crops,with an overall accuracy exceeding 80%.Additionally,both Kappa coefficients surpass 0.7,indicating better performance by OTSU method.Over the period from 2016 to 2020,the area occupied by rice-wheat rotation cropping ranged from 12500 to 14400 hm 2;whereas wheat-maize rotation cropping exhibited smaller and more variable areas ranging from 19730 to 34070 hm 2.These findings highlight how remote sensing-based approaches can provide reliable support for rapidly and accurately identifying the spatial distribution of main crop rotation patterns within a large irrigation district.展开更多
The traditional multiple pattern matching algorithm, deterministic finite state automata, is implemented by tree structure. A new algorithm is proposed by substituting sequential binary tree for traditional tree. It i...The traditional multiple pattern matching algorithm, deterministic finite state automata, is implemented by tree structure. A new algorithm is proposed by substituting sequential binary tree for traditional tree. It is proved by experiment that the algorithm has three features, its construction process is quick, its cost of memory is small. At the same time, its searching process is as quick as the traditional algorithm. The algorithm is suitable for the application which requires preprocessing the patterns dynamically.展开更多
Given a set U which is consisted of strings defined on alphabet Σ, string cross pattern matching is to find all the matches between every two strings in U. It is utilized in text processing like removing the duplicat...Given a set U which is consisted of strings defined on alphabet Σ, string cross pattern matching is to find all the matches between every two strings in U. It is utilized in text processing like removing the duplication of strings. This paper presents a fast string cross pattern matching algorithm based on extracting high frequency strings. Compared with existing algorithms including single-pattern algorithms and multi-pattern matching algorithms, this algorithm is featured by both low time complexity and low space complexity. Because Chinese alphabet is large and the average length of Chinese words is much short, this algorithm is more suitable to process the text written by Chinese, especially when the size of Σ is large and the number of strings is far more than the maximum length of strings of set U.展开更多
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.展开更多
This paper presents a modified multi-resolution telescopic search algorithm (MRTlcSA) for the block-matching motion estimation. A novel inverse telescopic search is substituted for the conventional telescopic search, ...This paper presents a modified multi-resolution telescopic search algorithm (MRTlcSA) for the block-matching motion estimation. A novel inverse telescopic search is substituted for the conventional telescopic search, that reduces the on-chip memory size and memory bandwidth for VLSI implementation. In addition, strategies of motion track and adaptive search window are applied to reduce the computational complexity of motion estimation. Simulation results show that, compared with the MRTleSA, the proposed algorithm reduces the computational load to only 30% while preserving almost the same image quality. Comparisons on hardware cost and power consumption of the VLSI implementations using the two algorithms are also presented in the paper.展开更多
To find out all dependency relationships in which metaphors probably exist between syntax constituents in a given sentence,a dependency tree matching algorithm oriented to Chinese metaphor processing is proposed based...To find out all dependency relationships in which metaphors probably exist between syntax constituents in a given sentence,a dependency tree matching algorithm oriented to Chinese metaphor processing is proposed based on a research of unordered tree inclusion matching.In this algorithm,the pattern library is composed of formalization dependency syntax trees that are derived from large-scale metaphor sentences.These kinds of metaphor sentences are saved in the pattern library in advance.The main process of this algorithm is up-down searching and bottom-up backtracking revising.The algorithm discovers potential metaphoric structures in Chinese sentences from metaphoric dependency pattern library.Finally,the feasibility and efficiency of the new matching algorithm are further testified by the results of a series of experiments on dependency pattern library.Hence,accurate dependency relationships can be achieved through this algorithm.展开更多
Oil–water two-phase flow patterns in a horizontal pipe are analyzed with a 16-electrode electrical resistance tomography(ERT) system. The measurement data of the ERT are treated as a multivariate time-series, thus th...Oil–water two-phase flow patterns in a horizontal pipe are analyzed with a 16-electrode electrical resistance tomography(ERT) system. The measurement data of the ERT are treated as a multivariate time-series, thus the information extracted from each electrode represents the local phase distribution and fraction change at that location. The multivariate maximum Lyapunov exponent(MMLE) is extracted from the 16-dimension time-series to demonstrate the change of flow pattern versus the superficial velocity ratio of oil to water. The correlation dimension of the multivariate time-series is further introduced to jointly characterize and finally separate the flow patterns with MMLE. The change of flow patterns with superficial oil velocity at different water superficial velocities is studied with MMLE and correlation dimension, respectively, and the flow pattern transition can also be characterized with these two features. The proposed MMLE and correlation dimension map could effectively separate the flow patterns, thus is an effective tool for flow pattern identification and transition analysis.展开更多
基金Jiangsu Water Science and Technology Project(2021081)。
文摘The rapid identification of planting patterns for major crops in a large irrigated district has vital importance for irrigation management,water fee collection,and crop yield estimation.In this study,the OTSU algorithm and Mean-Shift algorithm were employed to automatically determine threshold values for mapping two main rotated crop patterns at the pixel scale.A time series analysis was conducted to extract the spatial distribution of rice-wheat and wheat-maize rotations in the Chuanhang irrigation district from 2016 to 2020.The results demonstrate that both threshold segmentation algorithms are reliable in extracting the spatial distribution of the crops,with an overall accuracy exceeding 80%.Additionally,both Kappa coefficients surpass 0.7,indicating better performance by OTSU method.Over the period from 2016 to 2020,the area occupied by rice-wheat rotation cropping ranged from 12500 to 14400 hm 2;whereas wheat-maize rotation cropping exhibited smaller and more variable areas ranging from 19730 to 34070 hm 2.These findings highlight how remote sensing-based approaches can provide reliable support for rapidly and accurately identifying the spatial distribution of main crop rotation patterns within a large irrigation district.
基金This project was supported by the National "863" High Technology Research and Development Program of China(2003AA142160) and the National Natural Science Foundation of China (60402019)
文摘The traditional multiple pattern matching algorithm, deterministic finite state automata, is implemented by tree structure. A new algorithm is proposed by substituting sequential binary tree for traditional tree. It is proved by experiment that the algorithm has three features, its construction process is quick, its cost of memory is small. At the same time, its searching process is as quick as the traditional algorithm. The algorithm is suitable for the application which requires preprocessing the patterns dynamically.
文摘Given a set U which is consisted of strings defined on alphabet Σ, string cross pattern matching is to find all the matches between every two strings in U. It is utilized in text processing like removing the duplication of strings. This paper presents a fast string cross pattern matching algorithm based on extracting high frequency strings. Compared with existing algorithms including single-pattern algorithms and multi-pattern matching algorithms, this algorithm is featured by both low time complexity and low space complexity. Because Chinese alphabet is large and the average length of Chinese words is much short, this algorithm is more suitable to process the text written by Chinese, especially when the size of Σ is large and the number of strings is far more than the maximum length of strings of set U.
基金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.
文摘This paper presents a modified multi-resolution telescopic search algorithm (MRTlcSA) for the block-matching motion estimation. A novel inverse telescopic search is substituted for the conventional telescopic search, that reduces the on-chip memory size and memory bandwidth for VLSI implementation. In addition, strategies of motion track and adaptive search window are applied to reduce the computational complexity of motion estimation. Simulation results show that, compared with the MRTleSA, the proposed algorithm reduces the computational load to only 30% while preserving almost the same image quality. Comparisons on hardware cost and power consumption of the VLSI implementations using the two algorithms are also presented in the paper.
基金Project(50474033)supported by the National Natural Science Foundation of China
文摘To find out all dependency relationships in which metaphors probably exist between syntax constituents in a given sentence,a dependency tree matching algorithm oriented to Chinese metaphor processing is proposed based on a research of unordered tree inclusion matching.In this algorithm,the pattern library is composed of formalization dependency syntax trees that are derived from large-scale metaphor sentences.These kinds of metaphor sentences are saved in the pattern library in advance.The main process of this algorithm is up-down searching and bottom-up backtracking revising.The algorithm discovers potential metaphoric structures in Chinese sentences from metaphoric dependency pattern library.Finally,the feasibility and efficiency of the new matching algorithm are further testified by the results of a series of experiments on dependency pattern library.Hence,accurate dependency relationships can be achieved through this algorithm.
基金Projects(61227006,61473206) supported by the National Natural Science Foundation of ChinaProject(13TXSYJC40200) supported by Science and Technology Innovation of Tianjin,China
文摘Oil–water two-phase flow patterns in a horizontal pipe are analyzed with a 16-electrode electrical resistance tomography(ERT) system. The measurement data of the ERT are treated as a multivariate time-series, thus the information extracted from each electrode represents the local phase distribution and fraction change at that location. The multivariate maximum Lyapunov exponent(MMLE) is extracted from the 16-dimension time-series to demonstrate the change of flow pattern versus the superficial velocity ratio of oil to water. The correlation dimension of the multivariate time-series is further introduced to jointly characterize and finally separate the flow patterns with MMLE. The change of flow patterns with superficial oil velocity at different water superficial velocities is studied with MMLE and correlation dimension, respectively, and the flow pattern transition can also be characterized with these two features. The proposed MMLE and correlation dimension map could effectively separate the flow patterns, thus is an effective tool for flow pattern identification and transition analysis.
