The paper focuses on location of seal imprints on Chinese bank-checks based on region growing.Region growing method can be applied to searching and locating connection region in an image.A seal imprint,however,is gene...The paper focuses on location of seal imprints on Chinese bank-checks based on region growing.Region growing method can be applied to searching and locating connection region in an image.A seal imprint,however,is generally composed of various connection regions which are unconnected to each other.In order to locate the seal imprint,these connection regions must be fused together.In the paper,an algorithm for locating seal imprints on Chinese bankchecks based on region growing is proposed, of which a fusion criterion for connection regions in a seal imprint is put forth based on the image feature of Chinese bankcheck,and a center-rays model is proposed to find the topological relationship between connection regions,for which externally-tangent rectangle of region is used as the mark of location of region.The location experiment is achieved with a false-acceptance rate of 7.1% and a false-rejection rate of 0% on Chinese bankcheck.展开更多
Pure position permutation image encryption algorithms, commonly used as image encryption investigated in this work are unfortunately frail under known-text attack. In view of the weakness of pure position permutation ...Pure position permutation image encryption algorithms, commonly used as image encryption investigated in this work are unfortunately frail under known-text attack. In view of the weakness of pure position permutation algorithm,we put forward an effective decryption algorithm for all pure-position permutation algorithms. First, a summary of the pure position permutation image encryption algorithms is given by introducing the concept of ergodic matrices. Then, by using probability theory and algebraic principles, the decryption probability of pure-position permutation algorithms is verified theoretically; and then, by defining the operation system of fuzzy ergodic matrices, we improve a specific decryption al-gorithm. Finally, some simulation results are shown.展开更多
GA hardness and interdependence between genes in the chromosome are important questions in the study of genetic algorithms(GA). Traditional methods, which are used to measure the interaction between genes, can only re...GA hardness and interdependence between genes in the chromosome are important questions in the study of genetic algorithms(GA). Traditional methods, which are used to measure the interaction between genes, can only reflect the extent of epistasis between all genes in the chromosome. Therefore, the definition of the fitness landscape of schemata is proposed in this paper, and epistasis measures on this landscape of schemata are used to analyze the degree of interdependence between some certain gene loci in study. Some information between these sites can be reflected by some characters of the fitness landscape of schemata which are composed of these fixed sites. The stronger the interaction between these sites, the larger the variation of the fitness of schemata whose fixed sites correspond to those sites in study, and the more rugged the fitness landscape of these schemata. According to the degree of interaction between these given gene loci, building blocks of GA can be analyzed and determined, and further genetic operators and the structure of GA can be designed and adjusted to improve the performance of GA. At last, a lot of experiments including NK models are done, and results of empirical analysis show that this method is effective.展开更多
the close photogrammetric 3-D coordinate measurement is a newmeasuring technology in the fields of the coordinate measurementmachine (CMM) in recent years. In this method, we usually place sometargets on the measured ...the close photogrammetric 3-D coordinate measurement is a newmeasuring technology in the fields of the coordinate measurementmachine (CMM) in recent years. In this method, we usually place sometargets on the measured object and take image of targets to determinethe object coordinate. The subpixel location of target image plays animportant role in high accuracy 3-D coordinate measuring procedure.In this paper, some subpixel location methods are reviewed and somefactors which affect location precision are analyzed.展开更多
PU （phase unwrapping） is the key step and important problem in DEM （digital elevation model） extraction and the measurement of surface deformation of InSAR （Interferometric synthetic aperture radar）. The CKFPUA ...PU （phase unwrapping） is the key step and important problem in DEM （digital elevation model） extraction and the measurement of surface deformation of InSAR （Interferometric synthetic aperture radar）. The CKFPUA （conventional Kalman filter phase unwrapping algorithm） can obtain reliable results in the flat terrain areas, but it caused error transmission not making the accurate inversion of surface deformation information in the steep terrain. Considering this situation, so it needs to introduce topographic information for guiding phase unwrapping. Here the 90 m resolution DEM data have been used and it is obtained by SRTM （shuttle radar topography mission） measured jointly by NASA （National Aeronautics and Space Administration） and NIMA （National Imaging Mapping Agency） of U.S. Department of Defense. This paper presents a SD-KFPUA （Kalman filter phase unwrapping algorithm） based on SRTM DEM. With SRTM DEM directing InSAR image to implement phase unwrapping, the speed and accuracy are improved. By analyzing with the conventional Kalman filter phase unwrapping algorithms, it is shown that the proposed method can achieve good results in particular to improve unwrapping accuracy in the low coherence region.展开更多
Severe sex ratio imbalance at birth is now becoming an important issue in several Asian countries. Its leading immediate cause is prenatal sex-selective abortion following illegal sex identification by ultrasound scan...Severe sex ratio imbalance at birth is now becoming an important issue in several Asian countries. Its leading immediate cause is prenatal sex-selective abortion following illegal sex identification by ultrasound scanning. In this paper, a fast automatic recognition and location algorithm for fetal genital organs is proposed as an effective method to help prevent ultrasound technicians from unethically and illegally identifying the sex of the fetus. This automatic recognition algorithm can be divided into two stages. In the 'rough' stage, a few pixels in the image, which are likely to represent the genital organs, are automatically chosen as points of interest (POIs) according to certain salient characteristics of fetal genital organs. In the 'fine' stage, a specifically supervised learning framework, which fuses an effective feature data preprocessing mechanism into the multiple classifier architecture, is applied to every POI. The basic classifiers in the framework are selected from three widely used classifiers: radial basis function network, backpropagation network, and support vector machine. The classification results of all the POIs are then synthesized to determine whether the fetal genital organ is present in the image, and to locate the genital organ within the positive image. Experiments were designed and carried out based on an image dataset comprising 658 positive images (images with fetal genital organs) and 500 negative images (images without fetal genital organs). The experimental results showed true positive (TP) and true negative (TN) results from 80.5% (265 from 329) and 83.0% (415 from 500) of samples, respectively. The average computation time was 453 ms per image.展开更多
When solving the problem of simultaneous localization and mapping(SLAM) ,a standard extended Kalman filter(EKF) is subject to linearization errors and causes optimistic estimation.This paper proposes a submap algorith...When solving the problem of simultaneous localization and mapping(SLAM) ,a standard extended Kalman filter(EKF) is subject to linearization errors and causes optimistic estimation.This paper proposes a submap algorithm,which builds a weighted least squares(WLS) constraint between two adjacent submaps according to the different estimations of the common features and the relationship between the vehicle poses in the corresponding submaps.By establishing the constraint equation after loop closing,re-linearization is implemented and each submap's reference frame tends to its equilibrium position quickly.Experimental results demonstrate that the algorithm could get a globally consistent map and linearization errors are limited in local regions.展开更多
Aiming at the interferometric inverse synthetic aperture radar （InlSAR） imaging in the presence of squint, we investigate the influence of squint on the InlSAR imaging. First, coupling of the squint additive phase a...Aiming at the interferometric inverse synthetic aperture radar （InlSAR） imaging in the presence of squint, we investigate the influence of squint on the InlSAR imaging. First, coupling of the squint additive phase and the target azimuth/altitude coordinates to be solved may make the solution more difficult. Second, the squint angle may lead to estimation error of the vertical coordinates and distortion of the ultimate image. Traditional InlSAR imaging algorithms can not solve the above two problems effectively, so we propose a new method which combines the nonlinear least square （NLS） and coordinates transform （CT） to estimate the target coordinates, and a three-dimensional （3-D） image consistent with the real target is obtained accordingly. Simulations show that the proposed method is effective for the squint-mode InlSAR imaging.展开更多
文摘The paper focuses on location of seal imprints on Chinese bank-checks based on region growing.Region growing method can be applied to searching and locating connection region in an image.A seal imprint,however,is generally composed of various connection regions which are unconnected to each other.In order to locate the seal imprint,these connection regions must be fused together.In the paper,an algorithm for locating seal imprints on Chinese bankchecks based on region growing is proposed, of which a fusion criterion for connection regions in a seal imprint is put forth based on the image feature of Chinese bankcheck,and a center-rays model is proposed to find the topological relationship between connection regions,for which externally-tangent rectangle of region is used as the mark of location of region.The location experiment is achieved with a false-acceptance rate of 7.1% and a false-rejection rate of 0% on Chinese bankcheck.
基金Project supported by the National Natural Science Foundationof China (Nos. 60302012+2 种基金 60202002) and the Youth ScientificResearch Foundation of Ningbo (No. 2003A61006) China
文摘Pure position permutation image encryption algorithms, commonly used as image encryption investigated in this work are unfortunately frail under known-text attack. In view of the weakness of pure position permutation algorithm,we put forward an effective decryption algorithm for all pure-position permutation algorithms. First, a summary of the pure position permutation image encryption algorithms is given by introducing the concept of ergodic matrices. Then, by using probability theory and algebraic principles, the decryption probability of pure-position permutation algorithms is verified theoretically; and then, by defining the operation system of fuzzy ergodic matrices, we improve a specific decryption al-gorithm. Finally, some simulation results are shown.
文摘GA hardness and interdependence between genes in the chromosome are important questions in the study of genetic algorithms(GA). Traditional methods, which are used to measure the interaction between genes, can only reflect the extent of epistasis between all genes in the chromosome. Therefore, the definition of the fitness landscape of schemata is proposed in this paper, and epistasis measures on this landscape of schemata are used to analyze the degree of interdependence between some certain gene loci in study. Some information between these sites can be reflected by some characters of the fitness landscape of schemata which are composed of these fixed sites. The stronger the interaction between these sites, the larger the variation of the fitness of schemata whose fixed sites correspond to those sites in study, and the more rugged the fitness landscape of these schemata. According to the degree of interaction between these given gene loci, building blocks of GA can be analyzed and determined, and further genetic operators and the structure of GA can be designed and adjusted to improve the performance of GA. At last, a lot of experiments including NK models are done, and results of empirical analysis show that this method is effective.
文摘the close photogrammetric 3-D coordinate measurement is a newmeasuring technology in the fields of the coordinate measurementmachine (CMM) in recent years. In this method, we usually place sometargets on the measured object and take image of targets to determinethe object coordinate. The subpixel location of target image plays animportant role in high accuracy 3-D coordinate measuring procedure.In this paper, some subpixel location methods are reviewed and somefactors which affect location precision are analyzed.
基金Acknowledgments The research is supported by the National Science Foundation of China （40874001） and National 863 plans projects of China （2009AA12Z147）. The authors would like to express thanks to ESA （European Space Agency） for providing ENVISAT satellite data.
文摘PU （phase unwrapping） is the key step and important problem in DEM （digital elevation model） extraction and the measurement of surface deformation of InSAR （Interferometric synthetic aperture radar）. The CKFPUA （conventional Kalman filter phase unwrapping algorithm） can obtain reliable results in the flat terrain areas, but it caused error transmission not making the accurate inversion of surface deformation information in the steep terrain. Considering this situation, so it needs to introduce topographic information for guiding phase unwrapping. Here the 90 m resolution DEM data have been used and it is obtained by SRTM （shuttle radar topography mission） measured jointly by NASA （National Aeronautics and Space Administration） and NIMA （National Imaging Mapping Agency） of U.S. Department of Defense. This paper presents a SD-KFPUA （Kalman filter phase unwrapping algorithm） based on SRTM DEM. With SRTM DEM directing InSAR image to implement phase unwrapping, the speed and accuracy are improved. By analyzing with the conventional Kalman filter phase unwrapping algorithms, it is shown that the proposed method can achieve good results in particular to improve unwrapping accuracy in the low coherence region.
文摘Severe sex ratio imbalance at birth is now becoming an important issue in several Asian countries. Its leading immediate cause is prenatal sex-selective abortion following illegal sex identification by ultrasound scanning. In this paper, a fast automatic recognition and location algorithm for fetal genital organs is proposed as an effective method to help prevent ultrasound technicians from unethically and illegally identifying the sex of the fetus. This automatic recognition algorithm can be divided into two stages. In the 'rough' stage, a few pixels in the image, which are likely to represent the genital organs, are automatically chosen as points of interest (POIs) according to certain salient characteristics of fetal genital organs. In the 'fine' stage, a specifically supervised learning framework, which fuses an effective feature data preprocessing mechanism into the multiple classifier architecture, is applied to every POI. The basic classifiers in the framework are selected from three widely used classifiers: radial basis function network, backpropagation network, and support vector machine. The classification results of all the POIs are then synthesized to determine whether the fetal genital organ is present in the image, and to locate the genital organ within the positive image. Experiments were designed and carried out based on an image dataset comprising 658 positive images (images with fetal genital organs) and 500 negative images (images without fetal genital organs). The experimental results showed true positive (TP) and true negative (TN) results from 80.5% (265 from 329) and 83.0% (415 from 500) of samples, respectively. The average computation time was 453 ms per image.
基金the Knowledge Innovation Program of Shanghai Science and Technology Committee (No.08510708300)the Ph.D.Programs Foundation of Ministry of Education of China (No.20070248097)
文摘When solving the problem of simultaneous localization and mapping(SLAM) ,a standard extended Kalman filter(EKF) is subject to linearization errors and causes optimistic estimation.This paper proposes a submap algorithm,which builds a weighted least squares(WLS) constraint between two adjacent submaps according to the different estimations of the common features and the relationship between the vehicle poses in the corresponding submaps.By establishing the constraint equation after loop closing,re-linearization is implemented and each submap's reference frame tends to its equilibrium position quickly.Experimental results demonstrate that the algorithm could get a globally consistent map and linearization errors are limited in local regions.
基金supported by the China National Funds for Distinguished Young Scientists (Grant No.61025006)
文摘Aiming at the interferometric inverse synthetic aperture radar （InlSAR） imaging in the presence of squint, we investigate the influence of squint on the InlSAR imaging. First, coupling of the squint additive phase and the target azimuth/altitude coordinates to be solved may make the solution more difficult. Second, the squint angle may lead to estimation error of the vertical coordinates and distortion of the ultimate image. Traditional InlSAR imaging algorithms can not solve the above two problems effectively, so we propose a new method which combines the nonlinear least square （NLS） and coordinates transform （CT） to estimate the target coordinates, and a three-dimensional （3-D） image consistent with the real target is obtained accordingly. Simulations show that the proposed method is effective for the squint-mode InlSAR imaging.
