To improve the performance of the traditional map matching algorithms in freeway traffic state monitoring systems using the low logging frequency GPS (global positioning system) probe data, a map matching algorithm ...To improve the performance of the traditional map matching algorithms in freeway traffic state monitoring systems using the low logging frequency GPS (global positioning system) probe data, a map matching algorithm based on the Oracle spatial data model is proposed. The algorithm uses the Oracle road network data model to analyze the spatial relationships between massive GPS positioning points and freeway networks, builds an N-shortest path algorithm to find reasonable candidate routes between GPS positioning points efficiently, and uses the fuzzy logic inference system to determine the final matched traveling route. According to the implementation with field data from Los Angeles, the computation speed of the algorithm is about 135 GPS positioning points per second and the accuracy is 98.9%. The results demonstrate the effectiveness and accuracy of the proposed algorithm for mapping massive GPS positioning data onto freeway networks with complex geometric characteristics.展开更多
To satisfy different service requirements of multiple users in the orthogo nal frequency division multiple access wireless local area network OFDMA-WLAN system downlink transmission a resource allocation algorithm bas...To satisfy different service requirements of multiple users in the orthogo nal frequency division multiple access wireless local area network OFDMA-WLAN system downlink transmission a resource allocation algorithm based on fairness and quality of service QoS provisioning is proposed. Different QoS requirements are converted into different rate requirements to calculate the QoSs atisfaction level.The optimization object is revised as a fairness-driven resource optimization function to provide fairness. The complex resource allocation problem is divided into channel allocation and power assignment sub-problems. The sub-problems are solved by the bipartite graph matching and water-filling based method.Compared with other algorithms the proposed algorithm sacrifices less data rate for higher fairnes and QoS satisfaction.The sim ulation results show that the proposed algorithm is capableo fp rovi ding QoS and fairness and performs better in a tradeoff among QoS fairness and data rate.展开更多
Concurrent engineering(CE)involves the consideration during the design phase of the various factors associated with the life cycle of the product.Using the principle of CE,a feature-based CAPP system is proposed.On th...Concurrent engineering(CE)involves the consideration during the design phase of the various factors associated with the life cycle of the product.Using the principle of CE,a feature-based CAPP system is proposed.On the basis of feature modeling,the system is able to reason feature relationships,produce feature digraph of a part,and decide the machining sequence of features.展开更多
The lifespan models of commercial 18650-type lithium ion batteries (nominal capacity of 1150 mA-h) were presented. The lifespan was extrapolated based on this model. The results indicate that the relationship of cap...The lifespan models of commercial 18650-type lithium ion batteries (nominal capacity of 1150 mA-h) were presented. The lifespan was extrapolated based on this model. The results indicate that the relationship of capacity retention and cycle number can be expressed by Gaussian function. The selecting function and optimal precision were verified through actual match detection and a range of alternating current impedance testing. The cycle life model with high precision (〉99%) is beneficial to shortening the orediction time and cutting the prediction cost.展开更多
Aiming at the development of parallel hybrid electric vehicle (PHEV) powertrain, parameter matching and optimization are presented, According to the performance of PHEV, the optimization range of engine, motor, driv...Aiming at the development of parallel hybrid electric vehicle (PHEV) powertrain, parameter matching and optimization are presented, According to the performance of PHEV, the optimization range of engine, motor, driveline gear ratio and battery parameters are determined. And then a two-level optimization problem is formulated based on analytical target cascading (ATC). At the system level, the optimization of the whole vehicle fuel economy is carried out, while the tractive performance is defined as the constraints. The optimized parameters are cascaded to the subsystem as the optimization targets. At the subsystem level, the final drive and transmission design are optimized to make the ratios as close to the targets as possible. The optimization result shows that the fuel economy had improved significantly, while the tractive performance maintains the former level.展开更多
Block-matching motion estimation plays an important role in video coding. The simple and efficient fast block-matching algorithm using Variable Shape Search (VSS) proposed in this paper is based on diamond search and ...Block-matching motion estimation plays an important role in video coding. The simple and efficient fast block-matching algorithm using Variable Shape Search (VSS) proposed in this paper is based on diamond search and hexagon search. The initial big diamond search is designed to fit the directional centre-biased characteristics of the real-world video se- quence, and the directional hexagon search is designed to identify a small region where the best motion vector is expected to locate. Finally, the small diamond search is used to select the best motion vector in the located small region. Experimental results showed that the proposed VSS algorithm can significantly reduce the computational complexity, and provide competitive computational speedup with similar distortion performance as compared with the popular Diamond-based Search (DS) algorithm in the MPEG-4 Simple Profile.展开更多
The delta-sigma converter is one of the high speed and resolution analog-to-digital modulators. Its implementation needs the low oversampling technique and the multi-bit D/A converter. The noise induced by the multi-b...The delta-sigma converter is one of the high speed and resolution analog-to-digital modulators. Its implementation needs the low oversampling technique and the multi-bit D/A converter. The noise induced by the multi-bit D/A converter becomes one of the key factors deteriorating the signal-to-noise rate of the delta-sigma A/D converter. A novel structure with signal unity transfunction, dynamic element matching(DEM) and noise-shaping is discussed. The method is investigated to design converter based on the proposed structure. The behavior simulation indicates that the structure and the design method are feasible.展开更多
A new scan matching method for mobile robot localization is presented, which takes line segment as the feature and matches the real scans in the given reference map by relationships of the directional-defined line seg...A new scan matching method for mobile robot localization is presented, which takes line segment as the feature and matches the real scans in the given reference map by relationships of the directional-defined line segments. The alignment was done by hierarchically identifying the multiple relationships and the result was recorded in a correspondence matrix, where the best match is defined and selected for localization. It is indicated that the searching algorithm of the best match can find the ambiguities and get rid of them. This method with less computational cost works well in occluded environment, and can correct the error in pose estimation without the need for the estimation itself. The efficiency, accuracy and robustness of this method were verified by experiments of localization in an occluded environment and a long-distance indoor navigation.展开更多
Objective Basic science studies demonstrated a general intramyocardial angiogenetic response potentially responsible for the creation of a microvascular neocapillaries network assisting myocardial function. We hypothe...Objective Basic science studies demonstrated a general intramyocardial angiogenetic response potentially responsible for the creation of a microvascular neocapillaries network assisting myocardial function. We hypothesized that the benefit provided by the reperfusion of left anterior descending (LAD) territories and the biological angiogenetic drive triggered by the revascularization could translate in a global improvement in ventricular contractility, not restricted to the grafted area. Methods High-risk patients with multivessel coronary artery disease and preoperative wall motion abnormalities were retrospectively analyzed to compare outcomes and regional ventricular function of those who received optimal medical therapy (OMT) versus those who underwent off-pump coronary artery bypass grafting (OPCABG) and received an incomplete myocardial revascularization using left internal mammary artery (LIMA) on LAD (OPCABG group). From January 2007 to December 2014, 206 patients (OMT, n = 136, OPCABG, n = 70) were propensity-score matched to have 70 matched pairs. Variables included in propensity score analyses were ejection fraction (EF), left ventricular end diastolic volume (LVEDVi), EuroSCORE II. Primary endpoint was the variation in the global wall motion score index (AWMSI) as evaluated by transthoracic echocardiography. Follow up was completed at 3 years from surgery or hospital discharge. Results Regional analysis of ventricular function revealed a regional WMSI improvement in the OPCABG group not only for LAD territories but also for non-LAD regions, associated with a reduction in the negative left ventricular ischemic remodeling, compared to patients discharged in optimal medical therapy. Global AWMSI was negative in OPCABG group (-3.4 ± 2.8%) and positive in the OMT group (5.9 ± 3.1%), indicating a better wall motion score for OPCAB patients. Surprisingly, regional WMSI improved also in non-grafted territories in the off-pump CABG group with a delta value of -3.7 ± 5.3% for left circumflex artery (LCX) area and -3.5 ± 5.4% for right coronary artery (RCA) area. Conclusions In patients with multivessel coronary artery disease, LIMA-to-LAD grafting is associated with an improvement in the WMSI involving also the surrounding non-LAD ungrafted segments and with the attenuation of negative global and regional ischemic ventricular remodeling.展开更多
Exactly capturing three dimensional (3D) motion i nf ormation of an object is an essential and important task in computer vision, and is also one of the most difficult problems. In this paper, a binocular vision s yst...Exactly capturing three dimensional (3D) motion i nf ormation of an object is an essential and important task in computer vision, and is also one of the most difficult problems. In this paper, a binocular vision s ystem and a method for determining 3D motion parameters of an object from binocu lar sequence images are introduced. The main steps include camera calibration, t he matching of motion and stereo images, 3D feature point correspondences and re solving the motion parameters. Finally, the experimental results of acquiring th e motion parameters of the objects with uniform velocity and acceleration in the straight line based on the real binocular sequence images by the mentioned meth od are presented.展开更多
Background Aortic valve stenosis (AS) is very common in the elderly patients above 80 years. Transcatheter aortic valve replacement (TAVR) in such patients is being increasingly performed. This study sought to ass...Background Aortic valve stenosis (AS) is very common in the elderly patients above 80 years. Transcatheter aortic valve replacement (TAVR) in such patients is being increasingly performed. This study sought to assess in-hospital outcome differences between octogenarians and nonagenarians and predictors of mortality in nonagenarians undergoing TAVR with severe AS. Method The study population was derived from the National Inpatient Sample (MS) for the years 2012-2014 using ICD-9 CM procedure codes 35.05 and 35.06 for TAVR. Hospitalizations below 80 years of age were excluded. After performing propensity score matching (1: 2), in-hospital outcomes were compared in matched cohorts. Then, multivariate model was developed to analyze predictors of in-hospital mortality in nonagenarians. Results There were 11,630 hospitalizations in the octogenarian and 5815 hospitalizations in the nonagenarian group. Primary outcome of in-hospital mortality (6% vs. 4.1%, P ≤ 0.001) was higher in nonagenarians compared to octogenarians. Secondary outcomes including stroke (3.4% vs. 2.8%, P ≤ 0.001), renal failure (18.9% vs. 17.3%, P ≤0.001), blood transfusion (35% vs. 32.6%, P ≤ 0.001), vascular complications (4.5% vs. 3.5%, P ≤ 0.001), and pacemaker implantation (27.8% vs. 24.8%, P ≤ 0.001) were higher in nonagenarians. There was no difference in their length of stay. Median cost (70,3745 vs. 65,3815, P ≤ 0.001) was slightly higher with nonagenarian. Conclusions Although in-hospital mortality is slightly higher in nonagenarians, it is acceptable. This difference in mortality is at least partly explained by higher complications in nonagenarians. Efforts should be made to decrease the complications which can further narrow the difference in in-hospital mortality between the groups.展开更多
The relationship between engine mechanics and thermo-dynamics has been investigated by means of numerical simulation.The inherent mismatching between the mechanical behaviors and the thermodynamic process in internal ...The relationship between engine mechanics and thermo-dynamics has been investigated by means of numerical simulation.The inherent mismatching between the mechanical behaviors and the thermodynamic process in internal combustion engine is identified,which is believed to be one of the important limiting factors of energy efficiency for conventional engines available in the current market.An approach for engine efficiency improvement through optimal matching between mechanics and thermodynamics(OMBMT)is proposed.An ideal matching model is defined and the conflicts due to the constraints among the mapping strokes in a 4-stroke engine are analyzed.A novel mechanical model is built for approaching optimal matching among all 4 individual strokes in a 4-stroke spark-ignition engine,which is composed of non-circular gears(NCG)and integrated with conventional slider crank engine mechanism.By means of digital mechanical model and numerical simulation,the matching gains among all 4 strokes are defined and calculated for quantifying the NCG engine efficiency improvement by comparing with a baseline engine.The potentials with the OMBMT implemented and the enhancements made by NCG mechanism for engines in terms of overall engine efficiency are reported.Based on the results achieved,it is recommended that the feasibility studies and the experimental validations should be conducted to verify the engine matching concept and effectiveness of the NCG mechanism engine model proposed,and the engine performance and NCG design parameters should be further optimized.展开更多
Because the small CACHE size of computers, the scanning speed of DFA based multi-pattern string-matching algorithms slows down rapidly especially when the number of patterns is very large. For solving such problems, w...Because the small CACHE size of computers, the scanning speed of DFA based multi-pattern string-matching algorithms slows down rapidly especially when the number of patterns is very large. For solving such problems, we cut down the scanning time of those algorithms (i.e. DFA based) by rearranging the states table and shrinking the DFA alphabet size. Both the methods can decrease the probability of large-scale random memory accessing and increase the probability of continuously memory accessing. Then the hitting rate of the CACHE is increased and the searching time of on the DFA is reduced. Shrinking the alphabet size of the DFA also reduces the storage complication. The AC++algorithm, by optimizing the Aho-Corasick (i.e. AC) algorithm using such methods, proves the theoretical analysis. And the experimentation results show that the scanning time of AC++and the storage occupied is better than that of AC in most cases and the result is much attractive when the number of patterns is very large. Because DFA is a widely used base algorithm in may string matching algorithms, such as DAWG, SBOM etc., the optimizing method discussed is significant in practice.展开更多
Motion Estimation (ME) is considerate one of the most important compression methods. However, ME involves high computational complexity. The main goal is to reduce power conception and the execution time without red...Motion Estimation (ME) is considerate one of the most important compression methods. However, ME involves high computational complexity. The main goal is to reduce power conception and the execution time without reducing image quality. In this paper, the authors have proposed high parallel processing architecture is presented for four-step search block-matching motion estimation. The proposed method is based on the stoppable clock models. The architecture has been simulated and synthesized with VHDL and ASIC (CMOS 45 nm). Synthesize results show that the proposed architecture reduces the power consumption and achieves a high performance for real time motion estimation.展开更多
文摘To improve the performance of the traditional map matching algorithms in freeway traffic state monitoring systems using the low logging frequency GPS (global positioning system) probe data, a map matching algorithm based on the Oracle spatial data model is proposed. The algorithm uses the Oracle road network data model to analyze the spatial relationships between massive GPS positioning points and freeway networks, builds an N-shortest path algorithm to find reasonable candidate routes between GPS positioning points efficiently, and uses the fuzzy logic inference system to determine the final matched traveling route. According to the implementation with field data from Los Angeles, the computation speed of the algorithm is about 135 GPS positioning points per second and the accuracy is 98.9%. The results demonstrate the effectiveness and accuracy of the proposed algorithm for mapping massive GPS positioning data onto freeway networks with complex geometric characteristics.
基金The National Science and Technology Major Project(No.2012ZX03004005-003)the National Natural Science Foundationof China(No.61171081,61201175)the Science and Technology Support Program of Jiangsu Province(No.BE2011187)
文摘To satisfy different service requirements of multiple users in the orthogo nal frequency division multiple access wireless local area network OFDMA-WLAN system downlink transmission a resource allocation algorithm based on fairness and quality of service QoS provisioning is proposed. Different QoS requirements are converted into different rate requirements to calculate the QoSs atisfaction level.The optimization object is revised as a fairness-driven resource optimization function to provide fairness. The complex resource allocation problem is divided into channel allocation and power assignment sub-problems. The sub-problems are solved by the bipartite graph matching and water-filling based method.Compared with other algorithms the proposed algorithm sacrifices less data rate for higher fairnes and QoS satisfaction.The sim ulation results show that the proposed algorithm is capableo fp rovi ding QoS and fairness and performs better in a tradeoff among QoS fairness and data rate.
文摘Concurrent engineering(CE)involves the consideration during the design phase of the various factors associated with the life cycle of the product.Using the principle of CE,a feature-based CAPP system is proposed.On the basis of feature modeling,the system is able to reason feature relationships,produce feature digraph of a part,and decide the machining sequence of features.
基金Projects(51204209,51274240)supported by the National Natural Science Foundation of ChinaProject(HNDLKJ[2012]001-1)supported by Henan Electric Power Science&Technology Supporting Program,China
文摘The lifespan models of commercial 18650-type lithium ion batteries (nominal capacity of 1150 mA-h) were presented. The lifespan was extrapolated based on this model. The results indicate that the relationship of capacity retention and cycle number can be expressed by Gaussian function. The selecting function and optimal precision were verified through actual match detection and a range of alternating current impedance testing. The cycle life model with high precision (〉99%) is beneficial to shortening the orediction time and cutting the prediction cost.
文摘Aiming at the development of parallel hybrid electric vehicle (PHEV) powertrain, parameter matching and optimization are presented, According to the performance of PHEV, the optimization range of engine, motor, driveline gear ratio and battery parameters are determined. And then a two-level optimization problem is formulated based on analytical target cascading (ATC). At the system level, the optimization of the whole vehicle fuel economy is carried out, while the tractive performance is defined as the constraints. The optimized parameters are cascaded to the subsystem as the optimization targets. At the subsystem level, the final drive and transmission design are optimized to make the ratios as close to the targets as possible. The optimization result shows that the fuel economy had improved significantly, while the tractive performance maintains the former level.
文摘Block-matching motion estimation plays an important role in video coding. The simple and efficient fast block-matching algorithm using Variable Shape Search (VSS) proposed in this paper is based on diamond search and hexagon search. The initial big diamond search is designed to fit the directional centre-biased characteristics of the real-world video se- quence, and the directional hexagon search is designed to identify a small region where the best motion vector is expected to locate. Finally, the small diamond search is used to select the best motion vector in the located small region. Experimental results showed that the proposed VSS algorithm can significantly reduce the computational complexity, and provide competitive computational speedup with similar distortion performance as compared with the popular Diamond-based Search (DS) algorithm in the MPEG-4 Simple Profile.
基金National Natural Science Foundation of China(50677014)Doctoral Special Found of Ministry of Education(20060532016)+2 种基金Natural Science Foundation of Hunan Province(06JJ2024)Program for New CenturyExcellent Talents in University(NCET-04-0767)Found of Hunan Education depart ment(05C141)
文摘The delta-sigma converter is one of the high speed and resolution analog-to-digital modulators. Its implementation needs the low oversampling technique and the multi-bit D/A converter. The noise induced by the multi-bit D/A converter becomes one of the key factors deteriorating the signal-to-noise rate of the delta-sigma A/D converter. A novel structure with signal unity transfunction, dynamic element matching(DEM) and noise-shaping is discussed. The method is investigated to design converter based on the proposed structure. The behavior simulation indicates that the structure and the design method are feasible.
基金Sponsored by the National High Technology Research and Development Program of China(Grant No.2006AA040203)The National Natural Science Foundation of China(Grant No.60475032 and 60775062)the Program for New Century Excellent Talents in University(Grant No.NCET-07-0538)
文摘A new scan matching method for mobile robot localization is presented, which takes line segment as the feature and matches the real scans in the given reference map by relationships of the directional-defined line segments. The alignment was done by hierarchically identifying the multiple relationships and the result was recorded in a correspondence matrix, where the best match is defined and selected for localization. It is indicated that the searching algorithm of the best match can find the ambiguities and get rid of them. This method with less computational cost works well in occluded environment, and can correct the error in pose estimation without the need for the estimation itself. The efficiency, accuracy and robustness of this method were verified by experiments of localization in an occluded environment and a long-distance indoor navigation.
文摘Objective Basic science studies demonstrated a general intramyocardial angiogenetic response potentially responsible for the creation of a microvascular neocapillaries network assisting myocardial function. We hypothesized that the benefit provided by the reperfusion of left anterior descending (LAD) territories and the biological angiogenetic drive triggered by the revascularization could translate in a global improvement in ventricular contractility, not restricted to the grafted area. Methods High-risk patients with multivessel coronary artery disease and preoperative wall motion abnormalities were retrospectively analyzed to compare outcomes and regional ventricular function of those who received optimal medical therapy (OMT) versus those who underwent off-pump coronary artery bypass grafting (OPCABG) and received an incomplete myocardial revascularization using left internal mammary artery (LIMA) on LAD (OPCABG group). From January 2007 to December 2014, 206 patients (OMT, n = 136, OPCABG, n = 70) were propensity-score matched to have 70 matched pairs. Variables included in propensity score analyses were ejection fraction (EF), left ventricular end diastolic volume (LVEDVi), EuroSCORE II. Primary endpoint was the variation in the global wall motion score index (AWMSI) as evaluated by transthoracic echocardiography. Follow up was completed at 3 years from surgery or hospital discharge. Results Regional analysis of ventricular function revealed a regional WMSI improvement in the OPCABG group not only for LAD territories but also for non-LAD regions, associated with a reduction in the negative left ventricular ischemic remodeling, compared to patients discharged in optimal medical therapy. Global AWMSI was negative in OPCABG group (-3.4 ± 2.8%) and positive in the OMT group (5.9 ± 3.1%), indicating a better wall motion score for OPCAB patients. Surprisingly, regional WMSI improved also in non-grafted territories in the off-pump CABG group with a delta value of -3.7 ± 5.3% for left circumflex artery (LCX) area and -3.5 ± 5.4% for right coronary artery (RCA) area. Conclusions In patients with multivessel coronary artery disease, LIMA-to-LAD grafting is associated with an improvement in the WMSI involving also the surrounding non-LAD ungrafted segments and with the attenuation of negative global and regional ischemic ventricular remodeling.
文摘Exactly capturing three dimensional (3D) motion i nf ormation of an object is an essential and important task in computer vision, and is also one of the most difficult problems. In this paper, a binocular vision s ystem and a method for determining 3D motion parameters of an object from binocu lar sequence images are introduced. The main steps include camera calibration, t he matching of motion and stereo images, 3D feature point correspondences and re solving the motion parameters. Finally, the experimental results of acquiring th e motion parameters of the objects with uniform velocity and acceleration in the straight line based on the real binocular sequence images by the mentioned meth od are presented.
文摘Background Aortic valve stenosis (AS) is very common in the elderly patients above 80 years. Transcatheter aortic valve replacement (TAVR) in such patients is being increasingly performed. This study sought to assess in-hospital outcome differences between octogenarians and nonagenarians and predictors of mortality in nonagenarians undergoing TAVR with severe AS. Method The study population was derived from the National Inpatient Sample (MS) for the years 2012-2014 using ICD-9 CM procedure codes 35.05 and 35.06 for TAVR. Hospitalizations below 80 years of age were excluded. After performing propensity score matching (1: 2), in-hospital outcomes were compared in matched cohorts. Then, multivariate model was developed to analyze predictors of in-hospital mortality in nonagenarians. Results There were 11,630 hospitalizations in the octogenarian and 5815 hospitalizations in the nonagenarian group. Primary outcome of in-hospital mortality (6% vs. 4.1%, P ≤ 0.001) was higher in nonagenarians compared to octogenarians. Secondary outcomes including stroke (3.4% vs. 2.8%, P ≤ 0.001), renal failure (18.9% vs. 17.3%, P ≤0.001), blood transfusion (35% vs. 32.6%, P ≤ 0.001), vascular complications (4.5% vs. 3.5%, P ≤ 0.001), and pacemaker implantation (27.8% vs. 24.8%, P ≤ 0.001) were higher in nonagenarians. There was no difference in their length of stay. Median cost (70,3745 vs. 65,3815, P ≤ 0.001) was slightly higher with nonagenarian. Conclusions Although in-hospital mortality is slightly higher in nonagenarians, it is acceptable. This difference in mortality is at least partly explained by higher complications in nonagenarians. Efforts should be made to decrease the complications which can further narrow the difference in in-hospital mortality between the groups.
文摘The relationship between engine mechanics and thermo-dynamics has been investigated by means of numerical simulation.The inherent mismatching between the mechanical behaviors and the thermodynamic process in internal combustion engine is identified,which is believed to be one of the important limiting factors of energy efficiency for conventional engines available in the current market.An approach for engine efficiency improvement through optimal matching between mechanics and thermodynamics(OMBMT)is proposed.An ideal matching model is defined and the conflicts due to the constraints among the mapping strokes in a 4-stroke engine are analyzed.A novel mechanical model is built for approaching optimal matching among all 4 individual strokes in a 4-stroke spark-ignition engine,which is composed of non-circular gears(NCG)and integrated with conventional slider crank engine mechanism.By means of digital mechanical model and numerical simulation,the matching gains among all 4 strokes are defined and calculated for quantifying the NCG engine efficiency improvement by comparing with a baseline engine.The potentials with the OMBMT implemented and the enhancements made by NCG mechanism for engines in terms of overall engine efficiency are reported.Based on the results achieved,it is recommended that the feasibility studies and the experimental validations should be conducted to verify the engine matching concept and effectiveness of the NCG mechanism engine model proposed,and the engine performance and NCG design parameters should be further optimized.
文摘Because the small CACHE size of computers, the scanning speed of DFA based multi-pattern string-matching algorithms slows down rapidly especially when the number of patterns is very large. For solving such problems, we cut down the scanning time of those algorithms (i.e. DFA based) by rearranging the states table and shrinking the DFA alphabet size. Both the methods can decrease the probability of large-scale random memory accessing and increase the probability of continuously memory accessing. Then the hitting rate of the CACHE is increased and the searching time of on the DFA is reduced. Shrinking the alphabet size of the DFA also reduces the storage complication. The AC++algorithm, by optimizing the Aho-Corasick (i.e. AC) algorithm using such methods, proves the theoretical analysis. And the experimentation results show that the scanning time of AC++and the storage occupied is better than that of AC in most cases and the result is much attractive when the number of patterns is very large. Because DFA is a widely used base algorithm in may string matching algorithms, such as DAWG, SBOM etc., the optimizing method discussed is significant in practice.
文摘Motion Estimation (ME) is considerate one of the most important compression methods. However, ME involves high computational complexity. The main goal is to reduce power conception and the execution time without reducing image quality. In this paper, the authors have proposed high parallel processing architecture is presented for four-step search block-matching motion estimation. The proposed method is based on the stoppable clock models. The architecture has been simulated and synthesized with VHDL and ASIC (CMOS 45 nm). Synthesize results show that the proposed architecture reduces the power consumption and achieves a high performance for real time motion estimation.