This paper presents an efficient parallel algorithm for the shortest path problem in planar layered digraphs that runs in O(log^3n) time with n processors. The algorithms uses a divide and conquer approach and is base...This paper presents an efficient parallel algorithm for the shortest path problem in planar layered digraphs that runs in O(log^3n) time with n processors. The algorithms uses a divide and conquer approach and is based on the novel idea of a one-way separator, which has the property that any directed path can be crossed only once.展开更多
A combination of methods was developed that can determine hydrodynamic forces on a planing hull in steady motion.Firstly,a potential-based boundary-element method was used to calculate the hydrodynamic pressure,induce...A combination of methods was developed that can determine hydrodynamic forces on a planing hull in steady motion.Firstly,a potential-based boundary-element method was used to calculate the hydrodynamic pressure,induced resistance and lift.Then the frictional resistance component was determined by the viscous boundary layer theory.Finally,a particular empirical technique was applied.to determine the region of upwash geometry and determine spray resistance.Case studies involving four models of Series 62 planing craft were run.These showed that the suggested method is efficient and capable,with results that are in good agreement with experimental measurements over a wide range of volumetric Froude numbers.展开更多
Accurate and objective rust defect assessment is required to maintain good quality steel bridge coating surfaces and make a decision whether a bridge shall completely or partially be repainted. For more objective rust...Accurate and objective rust defect assessment is required to maintain good quality steel bridge coating surfaces and make a decision whether a bridge shall completely or partially be repainted. For more objective rust defect recognition, digital image recognition methods have been developed for the past few years and they are expected to replace or complement conventional painting inspection methods. Efficient image processing methods are also essential for the successful implementation of steel bridge coating warranty contracting where the owner, usually a state agency, and the contractor inspect steel bridge coating conditions regularly and decide whether additional maintenance actions are needed based on the processed data. There are two approaches to develop automated rust defect recognition methods： applying a statistical method or an artificial intelligence technique. This paper presents the application of previously developed image processing methods for defect evaluations on a bridge coating surface and discusses their limitations under three environmental conditions which are often encountered while acquiring digital images.展开更多
Faults and fractures of multiple scales are frequently induced and generated in compressional structural system. Comprehensive identification of these potential faults and fractures that cannot be distinguished direct...Faults and fractures of multiple scales are frequently induced and generated in compressional structural system. Comprehensive identification of these potential faults and fractures that cannot be distinguished directly from seismic profile of the complex structures is still an unanswered problem. Based on the compressional structural geometry and kinematics theories as well as the structural interpretation from seismic data, a set of techniques is established for the identification of potential faults and fractures in compressional structures. Firstly, three-dimensional(3D) patterns and characteristics of the faults directly interpreted from seismic profile were illustrated by 3D structural model. Then, the unfolding index maps, the principal structural curvature maps, and tectonic stress field maps were obtained from structural restoration. Moreover, potential faults and fractures in compressional structures were quantitatively identified relying on comprehensive analysis of these three maps. Successful identification of the potential faults and fractures in Mishrif limestone formation and in Asmari dolomite formation of Buzurgan anticline in Iraq demonstrates the applicability and reliability of these techniques.展开更多
Image interpolation of cross-sections is one of the key steps of medical visualization, and the cubic convolution interpolation is usually employed due to its good tradeoff between computational cost and accuracy, how...Image interpolation of cross-sections is one of the key steps of medical visualization, and the cubic convolution interpolation is usually employed due to its good tradeoff between computational cost and accuracy, however, sometimes its accuracy can still not meet the requirement. Aimed at the problem, in this paper, the interpolation principle based cubic convolution is firstly analyzed systematically, and then essential relationship among the different cubic convolution interpolation methods is clarified. Lastly, a novel cross-section interpolation method for medical images that is based on the optimal parameter of sharp control is presented. The method takes full advantage of the local characteristic of medical images, and the optimized sharp control parameter is obtained by the iterative computation, and then the cross-section interpolation is performed by the cubic convolution with the optimized parameter in one time.The experimental results show that the method presented in the paper not only can improve the interpolation accuracy effectively, but also is robust.展开更多
文摘This paper presents an efficient parallel algorithm for the shortest path problem in planar layered digraphs that runs in O(log^3n) time with n processors. The algorithms uses a divide and conquer approach and is based on the novel idea of a one-way separator, which has the property that any directed path can be crossed only once.
文摘A combination of methods was developed that can determine hydrodynamic forces on a planing hull in steady motion.Firstly,a potential-based boundary-element method was used to calculate the hydrodynamic pressure,induced resistance and lift.Then the frictional resistance component was determined by the viscous boundary layer theory.Finally,a particular empirical technique was applied.to determine the region of upwash geometry and determine spray resistance.Case studies involving four models of Series 62 planing craft were run.These showed that the suggested method is efficient and capable,with results that are in good agreement with experimental measurements over a wide range of volumetric Froude numbers.
文摘Accurate and objective rust defect assessment is required to maintain good quality steel bridge coating surfaces and make a decision whether a bridge shall completely or partially be repainted. For more objective rust defect recognition, digital image recognition methods have been developed for the past few years and they are expected to replace or complement conventional painting inspection methods. Efficient image processing methods are also essential for the successful implementation of steel bridge coating warranty contracting where the owner, usually a state agency, and the contractor inspect steel bridge coating conditions regularly and decide whether additional maintenance actions are needed based on the processed data. There are two approaches to develop automated rust defect recognition methods： applying a statistical method or an artificial intelligence technique. This paper presents the application of previously developed image processing methods for defect evaluations on a bridge coating surface and discusses their limitations under three environmental conditions which are often encountered while acquiring digital images.
基金Project(2014CB239205)supported by the National Basic Research Program of ChinaProject(20011ZX05030-005-003)supported by the National Science and Technology Major Project of China
文摘Faults and fractures of multiple scales are frequently induced and generated in compressional structural system. Comprehensive identification of these potential faults and fractures that cannot be distinguished directly from seismic profile of the complex structures is still an unanswered problem. Based on the compressional structural geometry and kinematics theories as well as the structural interpretation from seismic data, a set of techniques is established for the identification of potential faults and fractures in compressional structures. Firstly, three-dimensional(3D) patterns and characteristics of the faults directly interpreted from seismic profile were illustrated by 3D structural model. Then, the unfolding index maps, the principal structural curvature maps, and tectonic stress field maps were obtained from structural restoration. Moreover, potential faults and fractures in compressional structures were quantitatively identified relying on comprehensive analysis of these three maps. Successful identification of the potential faults and fractures in Mishrif limestone formation and in Asmari dolomite formation of Buzurgan anticline in Iraq demonstrates the applicability and reliability of these techniques.
文摘Image interpolation of cross-sections is one of the key steps of medical visualization, and the cubic convolution interpolation is usually employed due to its good tradeoff between computational cost and accuracy, however, sometimes its accuracy can still not meet the requirement. Aimed at the problem, in this paper, the interpolation principle based cubic convolution is firstly analyzed systematically, and then essential relationship among the different cubic convolution interpolation methods is clarified. Lastly, a novel cross-section interpolation method for medical images that is based on the optimal parameter of sharp control is presented. The method takes full advantage of the local characteristic of medical images, and the optimized sharp control parameter is obtained by the iterative computation, and then the cross-section interpolation is performed by the cubic convolution with the optimized parameter in one time.The experimental results show that the method presented in the paper not only can improve the interpolation accuracy effectively, but also is robust.
