To study the diagnostic problem of Wire-OR （W-O） interconnect fault of PCB （Printed Circuit Board）, five modified boundary scan adaptive algorithms for interconnect test are put forward. These algorithms apply Glo...To study the diagnostic problem of Wire-OR （W-O） interconnect fault of PCB （Printed Circuit Board）, five modified boundary scan adaptive algorithms for interconnect test are put forward. These algorithms apply Global-diagnosis sequence algorithm to replace the equal weight algorithm of primary test, and the test time is shortened without changing the fault diagnostic capability. The descriptions of five modified adaptive test algorithms are presented, and the capability comparison between the modified algorithm and the original algorithm is made to prove the validity of these algorithms.展开更多
The staggered distribution of joints and fissures in space constitutes the weak part of any rock mass.The identification of rock mass structural planes and the extraction of characteristic parameters are the basis of ...The staggered distribution of joints and fissures in space constitutes the weak part of any rock mass.The identification of rock mass structural planes and the extraction of characteristic parameters are the basis of rock-mass integrity evaluation,which is very important for analysis of slope stability.The laser scanning technique can be used to acquire the coordinate information pertaining to each point of the structural plane,but large amount of point cloud data,uneven density distribution,and noise point interference make the identification efficiency and accuracy of different types of structural planes limited by point cloud data analysis technology.A new point cloud identification and segmentation algorithm for rock mass structural surfaces is proposed.Based on the distribution states of the original point cloud in different neighborhoods in space,the point clouds are characterized by multi-dimensional eigenvalues and calculated by the robust randomized Hough transform(RRHT).The normal vector difference and the final eigenvalue are proposed for characteristic distinction,and the identification of rock mass structural surfaces is completed through regional growth,which strengthens the difference expression of point clouds.In addition,nearest Voxel downsampling is also introduced in the RRHT calculation,which further reduces the number of sources of neighborhood noises,thereby improving the accuracy and stability of the calculation.The advantages of the method have been verified by laboratory models.The results showed that the proposed method can better achieve the segmentation and statistics of structural planes with interfaces and sharp boundaries.The method works well in the identification of joints,fissures,and other structural planes on Mangshezhai slope in the Three Gorges Reservoir area,China.It can provide a stable and effective technique for the identification and segmentation of rock mass structural planes,which is beneficial in engineering practice.展开更多
The dense and accurate measurement of 3D texture is helpful in evaluating the pavement function.To form dense mandatory constraints and improve matching accuracy,the traditional binocular reconstruction technology was...The dense and accurate measurement of 3D texture is helpful in evaluating the pavement function.To form dense mandatory constraints and improve matching accuracy,the traditional binocular reconstruction technology was improved threefold.First,a single moving laser line was introduced to carry out global scanning constraints on the target,which would well overcome the difficulty of installing and recognizing excessive laser lines.Second,four kinds of improved algorithms,namely,disparity replacement,superposition synthesis,subregion segmentation,and subregion segmentation centroid enhancement,were established based on different constraint mechanism.Last,the improved binocular reconstruction test device was developed to realize the dual functions of 3D texture measurement and precision self-evaluation.Results show that compared with traditional algorithms,the introduction of a single laser line scanning constraint is helpful in improving the measurement’s accuracy.Among various improved algorithms,the improvement effect of the subregion segmentation centroid enhancement method is the best.It has a good effect on both overall measurement and single pointmeasurement,which can be considered to be used in pavement function evaluation.展开更多
It is difficult to develop image reconstruction algorithms for tomographic gamma scanning based on drummed radioactive residues or wastes.In this paper,a novel reconstruction algorithm of transmission image for tomogr...It is difficult to develop image reconstruction algorithms for tomographic gamma scanning based on drummed radioactive residues or wastes.In this paper,a novel reconstruction algorithm of transmission image for tomographic gamma scanning is proposed.It is based on the conventional transmission equation and equivalent gamma-ray track length modified by a Monte Carlo method.The algorithm is implemented by simulating the samples on the established platform.For the verification experiments of the algorithm,several cubic voxel samples were designed and manufactured.Experimental tests were conducted.The tomographic gamma scanning of transmission images is compared with the linear attenuation coefficients by the simulated values and experimental data with the algorithm and the reference values.The results show that the absolute relative errors of the reconstructed images are less than 5%.展开更多
In this paper, an approximate analytical algorithm in the form of direct Fourier reconstruction is obtained for the recon- struction of data functions arisen from ^-scheme short-scan sin- gle-photon emission computed ...In this paper, an approximate analytical algorithm in the form of direct Fourier reconstruction is obtained for the recon- struction of data functions arisen from ^-scheme short-scan sin- gle-photon emission computed tomography（SPECT） with uniform attenuation, and the modified central slice theorem is developed. Numerical simulations are conducted to demonstrate the effec- tiveness of the developed method.展开更多
In order to optimize the transitional time during the successive exposure scans for a step-and-scan lithography and improve the productivity in a wafer production process, an investigation of the motion trajectory pla...In order to optimize the transitional time during the successive exposure scans for a step-and-scan lithography and improve the productivity in a wafer production process, an investigation of the motion trajectory planning along the scanning direction for wafer stage was carried out. The motions of wafer stage were divided into two respective logical moves （i. e. step-move and scan-move） and the multi-motionoverlap algorithms （MMOA） were presented for optimizing the transitional time between the successive exposure scans. The conventional motion planning method, the Hazelton method and the MMOA were analyzed theoretically and simulated using MATLAB under four different exposure field sizes. The results show that the total time between two successive scans consumed by MMOA is reduced by 4.82%, 2.62%, 3.06% and 3.96%, compared with those of the conventional motion planning method; and reduced by 2.58%, 0.76%, 1.63% and 2.92%, compared with those of the Hazehon method respectively. The theoretical analyses and simulation results illuminate that the MMOA can effectively minimize the transitional step time between successive exposure scans and therefore increase the wafer fabricating productivity.展开更多
Radio antenna arrays have many advantages for astronomical observations,such as high resolution,high sensitivity,multi-target simultaneous observation,and flexible beam formation.Problems surrounding key indices,such ...Radio antenna arrays have many advantages for astronomical observations,such as high resolution,high sensitivity,multi-target simultaneous observation,and flexible beam formation.Problems surrounding key indices,such as sensitivity enhancement,scanning range extension,and sidelobe level suppression,need to be solved urgently.Here,we propose a sparse optimization scheme based on a genetic algorithm for a 64-array element planar radio antenna array.As optimization targets for the iterative process of the genetic algorithm,we use the maximum sidelobe levels and beamwidth of multiple cross-section patterns that pass through the main beam in three-dimensions,with the maximum sidelobe levels of the patterns at several different scanning angles.Element positions are adjusted for iterations,to select the optimal array configuration.Following sparse layout optimization,the simulated 64-element planar radio antenna array shows that the maximum sidelobe level decreases by 1.79 dB,and the beamwidth narrows by 3°.Within the scan range of±30°,after sparse array optimization,all sidelobe levels decrease,and all beamwidths narrow.This performance improvement can potentially enhance the sensitivity and spatial resolution of radio telescope systems.展开更多
Graham 扫描在计算几何中是一种基本的后追踪技术.Graham 扫描三角形化简单多边形算法三角形化一个,1个顶点的简单多边形 P 的时间为 D(kn),k-1是多边形 P 的凹顶点数.在最坏的情况下,此算法为 O(n^2).其数据结构简单,运行速度快、极易...Graham 扫描在计算几何中是一种基本的后追踪技术.Graham 扫描三角形化简单多边形算法三角形化一个,1个顶点的简单多边形 P 的时间为 D(kn),k-1是多边形 P 的凹顶点数.在最坏的情况下,此算法为 O(n^2).其数据结构简单,运行速度快、极易应用.改进后的算法进一步简化了检测“耳朵”的步骤,使之更严谨、简明,并用 C 语言编程实现了改进后的算法.展开更多
A retrieval algorithm of arctic sea ice concentration （SIC） based on the brightness temperature data of “HY-2” scanning microwave radiometer has been constructed. The tie points of the brightness temperature were ...A retrieval algorithm of arctic sea ice concentration （SIC） based on the brightness temperature data of “HY-2” scanning microwave radiometer has been constructed. The tie points of the brightness temperature were selected based on the statistical analysis of a polarization gradient ratio and a spectral gradient ratio over open water （OW）, first-year ice （FYI）, and multiyear ice （MYI） in arctic. The thresholds from two weather filters were used to reduce atmospheric effects over the open ocean. SIC retrievals from the “HY-2” radiom-eter data for idealized OW, FYI, and MYI agreed well with theoretical values. The 2012 annual SIC was calcu-lated and compared with two reference operational products from the National Snow and Ice Data Center （NSIDC） and the University of Bremen. The total ice-covered area yielded by the “HY-2” SIC was consistent with the results from the reference products. The assessment of SIC with the aerial photography from the fifth Chinese national arctic research expedition （CHINARE） and six synthetic aperture radar （SAR） images from the National Ice Service was carried out. The “HY-2” SIC product was 16% higher than the values de-rived from the aerial photography in the central arctic. The root-mean-square （RMS） values of SIC between “HY-2” and SAR were comparable with those between the reference products and SAR, varying from 8.57% to 12.34%. The “HY-2” SIC is a promising product that can be used for operational services.展开更多
For industrial computed tomography systems, generation II scan mode has a large field of view but time consuming and generation III has a small field of view but fast. In order to realize the rapid ICT test of large ...For industrial computed tomography systems, generation II scan mode has a large field of view but time consuming and generation III has a small field of view but fast. In order to realize the rapid ICT test of large objects, a scan mode based on generation III called large field of view scan was discussed and its reconstruction algorithm based on FBP was deduced. The validity of the algorithm was verified by the results of computer simulation and experiments. Analysis showed that the effective scan field of view could be improved by more than 90% compared with that of generation III.展开更多
Soft-cancellation(SCAN) is a soft output iterative algorithm widely used in polar decoding. This algorithm has better decoding performance than reduced latency soft-cancellation(RLSC) algorithm, which can effectively ...Soft-cancellation(SCAN) is a soft output iterative algorithm widely used in polar decoding. This algorithm has better decoding performance than reduced latency soft-cancellation(RLSC) algorithm, which can effectively reduce the decoding delay of SCAN algorithm by 50% but has obvious performance loss. A modified reduced latency soft-cancellation(MRLSC) algorithm is presented in the paper. Compared with RLSC algorithm, LLR information storage required in MRLSC algorithm can be reduced by about 50%, and better decoding performance can be achieved with only a small increase in decoding delay. The simulation results show that MRLSC algorithm can achieve a maximum block error rate(BLER) performance gain of about 0.4 dB compared with RLSC algorithm when code length is 2048. At the same time, compared with the performance of several other algorithms under(1024, 512) polar codes, the results show that the throughput of proposed MRLSC algorithm has the advantage at the low and medium signal-to-noise ratio(SNR) and better BLER performance at the high SNR.展开更多
In cone-beam computed tomography （CBCT）, there are often cases where the size of the specimen is larger than the field of view （FOV） （referred to as over FOV-sized （OFS））. To acquire the complete projection da...In cone-beam computed tomography （CBCT）, there are often cases where the size of the specimen is larger than the field of view （FOV） （referred to as over FOV-sized （OFS））. To acquire the complete projection data for OFS objects, some scan modes have been developed for long objects and short but over-wide objects. However, these modes still cannot meet the requirements for both longitudinally long and transversely wide objects. In this paper, we propose a multiple helical scan mode and a corresponding reconstruction algorithm for both longitudinally long and transversely wide objects. The simulation results show that our model can deal with the problem and that the results are acceptable, while the OFS object is twice as long compared with the FOV in the same latitude.展开更多
文摘To study the diagnostic problem of Wire-OR （W-O） interconnect fault of PCB （Printed Circuit Board）, five modified boundary scan adaptive algorithms for interconnect test are put forward. These algorithms apply Global-diagnosis sequence algorithm to replace the equal weight algorithm of primary test, and the test time is shortened without changing the fault diagnostic capability. The descriptions of five modified adaptive test algorithms are presented, and the capability comparison between the modified algorithm and the original algorithm is made to prove the validity of these algorithms.
基金the National Natural Science Foundation of China(51909136)the Open Research Fund of Key Laboratory of Geological Hazards on Three Gorges Reservoir Area(China Three Gorges University),Ministry of Education,Grant No.2022KDZ21Fund of National Major Water Conservancy Project Construction(0001212022CC60001)。
文摘The staggered distribution of joints and fissures in space constitutes the weak part of any rock mass.The identification of rock mass structural planes and the extraction of characteristic parameters are the basis of rock-mass integrity evaluation,which is very important for analysis of slope stability.The laser scanning technique can be used to acquire the coordinate information pertaining to each point of the structural plane,but large amount of point cloud data,uneven density distribution,and noise point interference make the identification efficiency and accuracy of different types of structural planes limited by point cloud data analysis technology.A new point cloud identification and segmentation algorithm for rock mass structural surfaces is proposed.Based on the distribution states of the original point cloud in different neighborhoods in space,the point clouds are characterized by multi-dimensional eigenvalues and calculated by the robust randomized Hough transform(RRHT).The normal vector difference and the final eigenvalue are proposed for characteristic distinction,and the identification of rock mass structural surfaces is completed through regional growth,which strengthens the difference expression of point clouds.In addition,nearest Voxel downsampling is also introduced in the RRHT calculation,which further reduces the number of sources of neighborhood noises,thereby improving the accuracy and stability of the calculation.The advantages of the method have been verified by laboratory models.The results showed that the proposed method can better achieve the segmentation and statistics of structural planes with interfaces and sharp boundaries.The method works well in the identification of joints,fissures,and other structural planes on Mangshezhai slope in the Three Gorges Reservoir area,China.It can provide a stable and effective technique for the identification and segmentation of rock mass structural planes,which is beneficial in engineering practice.
基金supported by National Natural Science Foundation of China (52178422)Doctoral Research Foundation of Hubei University of Arts and Science (2059047)National College Students’Innovation and Entrepreneurship Training Program (202210519021).
文摘The dense and accurate measurement of 3D texture is helpful in evaluating the pavement function.To form dense mandatory constraints and improve matching accuracy,the traditional binocular reconstruction technology was improved threefold.First,a single moving laser line was introduced to carry out global scanning constraints on the target,which would well overcome the difficulty of installing and recognizing excessive laser lines.Second,four kinds of improved algorithms,namely,disparity replacement,superposition synthesis,subregion segmentation,and subregion segmentation centroid enhancement,were established based on different constraint mechanism.Last,the improved binocular reconstruction test device was developed to realize the dual functions of 3D texture measurement and precision self-evaluation.Results show that compared with traditional algorithms,the introduction of a single laser line scanning constraint is helpful in improving the measurement’s accuracy.Among various improved algorithms,the improvement effect of the subregion segmentation centroid enhancement method is the best.It has a good effect on both overall measurement and single pointmeasurement,which can be considered to be used in pavement function evaluation.
基金Supported by the Foundation for Returned Oversea Chinese Scholars(No.33)
文摘It is difficult to develop image reconstruction algorithms for tomographic gamma scanning based on drummed radioactive residues or wastes.In this paper,a novel reconstruction algorithm of transmission image for tomographic gamma scanning is proposed.It is based on the conventional transmission equation and equivalent gamma-ray track length modified by a Monte Carlo method.The algorithm is implemented by simulating the samples on the established platform.For the verification experiments of the algorithm,several cubic voxel samples were designed and manufactured.Experimental tests were conducted.The tomographic gamma scanning of transmission images is compared with the linear attenuation coefficients by the simulated values and experimental data with the algorithm and the reference values.The results show that the absolute relative errors of the reconstructed images are less than 5%.
基金Supported by the National Natural Science Foundation of China(61271398)the Natural Science Foundation of Ningbo(2012A610031)
文摘In this paper, an approximate analytical algorithm in the form of direct Fourier reconstruction is obtained for the recon- struction of data functions arisen from ^-scheme short-scan sin- gle-photon emission computed tomography（SPECT） with uniform attenuation, and the modified central slice theorem is developed. Numerical simulations are conducted to demonstrate the effec- tiveness of the developed method.
基金the National Basic Research Program of China(No.2003CB716206)the National Natural Science Foundation of China(No.50605025)
文摘In order to optimize the transitional time during the successive exposure scans for a step-and-scan lithography and improve the productivity in a wafer production process, an investigation of the motion trajectory planning along the scanning direction for wafer stage was carried out. The motions of wafer stage were divided into two respective logical moves （i. e. step-move and scan-move） and the multi-motionoverlap algorithms （MMOA） were presented for optimizing the transitional time between the successive exposure scans. The conventional motion planning method, the Hazelton method and the MMOA were analyzed theoretically and simulated using MATLAB under four different exposure field sizes. The results show that the total time between two successive scans consumed by MMOA is reduced by 4.82%, 2.62%, 3.06% and 3.96%, compared with those of the conventional motion planning method; and reduced by 2.58%, 0.76%, 1.63% and 2.92%, compared with those of the Hazehon method respectively. The theoretical analyses and simulation results illuminate that the MMOA can effectively minimize the transitional step time between successive exposure scans and therefore increase the wafer fabricating productivity.
基金supported by the Ministry of Science and Technology SKA Special Project(2020SKA0110202)the Special Project on Building a Science and Technology Innovation Center for South and Southeast Asia–International Joint Innovation Platform in Yunnan Province:"Yunnan Sino-Malaysian International Joint Laboratory of HF-VHF Advanced Radio Astronomy Technology"(202303AP140003)+4 种基金the National Natural Science Foundation of China (NSFC) Joint Fund for Astronomy (JFA) incubator program (U2031133)the International Partnership Program Project of the International Cooperation Bureau of the Chinese Academy of Sciences:"Belt and Road"Cooperation (114A11KYSB20200001)the Kunming Foreign (International) Cooperation Base Program:"Yunnan Observatory of the Chinese Academy of Sciences-University of Malaya Joint R&D Cooperation Base for Advanced Radio Astronomy Technology"(GHJD-2021022)the China-Malaysia Collaborative Research on Space Remote Sensing and Radio Astronomy Observation of Space Weather at Low and Middle Latitudes under the Key Special Project of the State Key R&D Program of the Ministry of Science and Technology for International Cooperation in Science,Technology and Innovation among Governments (2022YFE0140000)the High-precision calibration method for low-frequency radio interferometric arrays for the SKA project of the Ministry of Science and Technology(2020SKA0110300).
文摘Radio antenna arrays have many advantages for astronomical observations,such as high resolution,high sensitivity,multi-target simultaneous observation,and flexible beam formation.Problems surrounding key indices,such as sensitivity enhancement,scanning range extension,and sidelobe level suppression,need to be solved urgently.Here,we propose a sparse optimization scheme based on a genetic algorithm for a 64-array element planar radio antenna array.As optimization targets for the iterative process of the genetic algorithm,we use the maximum sidelobe levels and beamwidth of multiple cross-section patterns that pass through the main beam in three-dimensions,with the maximum sidelobe levels of the patterns at several different scanning angles.Element positions are adjusted for iterations,to select the optimal array configuration.Following sparse layout optimization,the simulated 64-element planar radio antenna array shows that the maximum sidelobe level decreases by 1.79 dB,and the beamwidth narrows by 3°.Within the scan range of±30°,after sparse array optimization,all sidelobe levels decrease,and all beamwidths narrow.This performance improvement can potentially enhance the sensitivity and spatial resolution of radio telescope systems.
文摘Graham 扫描在计算几何中是一种基本的后追踪技术.Graham 扫描三角形化简单多边形算法三角形化一个,1个顶点的简单多边形 P 的时间为 D(kn),k-1是多边形 P 的凹顶点数.在最坏的情况下,此算法为 O(n^2).其数据结构简单,运行速度快、极易应用.改进后的算法进一步简化了检测“耳朵”的步骤,使之更严谨、简明,并用 C 语言编程实现了改进后的算法.
基金The International Science and Technology Cooperation Project of China under contract No.2011DFA22260the National Natural Science Foundation of China under contract No.41276191+1 种基金the Public Science and Technology Research Funds Projects of Ocean by the State Oceanic Administration under contract No.201205007-05the Chinese Polar Environment Comprehensive Investigation & Assessment Program by the State Oceanic Administration under contract Nos 2013-02-04 and 2012-04-03-02
文摘A retrieval algorithm of arctic sea ice concentration （SIC） based on the brightness temperature data of “HY-2” scanning microwave radiometer has been constructed. The tie points of the brightness temperature were selected based on the statistical analysis of a polarization gradient ratio and a spectral gradient ratio over open water （OW）, first-year ice （FYI）, and multiyear ice （MYI） in arctic. The thresholds from two weather filters were used to reduce atmospheric effects over the open ocean. SIC retrievals from the “HY-2” radiom-eter data for idealized OW, FYI, and MYI agreed well with theoretical values. The 2012 annual SIC was calcu-lated and compared with two reference operational products from the National Snow and Ice Data Center （NSIDC） and the University of Bremen. The total ice-covered area yielded by the “HY-2” SIC was consistent with the results from the reference products. The assessment of SIC with the aerial photography from the fifth Chinese national arctic research expedition （CHINARE） and six synthetic aperture radar （SAR） images from the National Ice Service was carried out. The “HY-2” SIC product was 16% higher than the values de-rived from the aerial photography in the central arctic. The root-mean-square （RMS） values of SIC between “HY-2” and SAR were comparable with those between the reference products and SAR, varying from 8.57% to 12.34%. The “HY-2” SIC is a promising product that can be used for operational services.
文摘For industrial computed tomography systems, generation II scan mode has a large field of view but time consuming and generation III has a small field of view but fast. In order to realize the rapid ICT test of large objects, a scan mode based on generation III called large field of view scan was discussed and its reconstruction algorithm based on FBP was deduced. The validity of the algorithm was verified by the results of computer simulation and experiments. Analysis showed that the effective scan field of view could be improved by more than 90% compared with that of generation III.
基金the Zhejiang Provincial Natural Science Foundation of China under Grant No. Y20F010069supported in part by the National Natural Science Foundation of China (NSFC) under Grant No. 51874264, 61571108Key Laboratory of Electromagnetic Wave Information Technology and Metrology of Zhejiang Province, College of Information Engineering, China Jiliang University, Hangzhou 310018, China
文摘Soft-cancellation(SCAN) is a soft output iterative algorithm widely used in polar decoding. This algorithm has better decoding performance than reduced latency soft-cancellation(RLSC) algorithm, which can effectively reduce the decoding delay of SCAN algorithm by 50% but has obvious performance loss. A modified reduced latency soft-cancellation(MRLSC) algorithm is presented in the paper. Compared with RLSC algorithm, LLR information storage required in MRLSC algorithm can be reduced by about 50%, and better decoding performance can be achieved with only a small increase in decoding delay. The simulation results show that MRLSC algorithm can achieve a maximum block error rate(BLER) performance gain of about 0.4 dB compared with RLSC algorithm when code length is 2048. At the same time, compared with the performance of several other algorithms under(1024, 512) polar codes, the results show that the throughput of proposed MRLSC algorithm has the advantage at the low and medium signal-to-noise ratio(SNR) and better BLER performance at the high SNR.
基金Project supported by the National Basic Research Program of China (Grant No. 2011CB707701)the National High Technology Research and Development Program of China (Grant No. 2009AA012200)the National Nature Science Foundation of China(Grant No. 30970722)
文摘In cone-beam computed tomography （CBCT）, there are often cases where the size of the specimen is larger than the field of view （FOV） （referred to as over FOV-sized （OFS））. To acquire the complete projection data for OFS objects, some scan modes have been developed for long objects and short but over-wide objects. However, these modes still cannot meet the requirements for both longitudinally long and transversely wide objects. In this paper, we propose a multiple helical scan mode and a corresponding reconstruction algorithm for both longitudinally long and transversely wide objects. The simulation results show that our model can deal with the problem and that the results are acceptable, while the OFS object is twice as long compared with the FOV in the same latitude.
