最新刊期

    46 3 2018
    • An Inversion Method of the Attitude for InSAR/INS Integrated Navigation

      JIANG Shuai, WANG Bing-nan, XIANG Mao-sheng, FU Xi-kai, SUN Xiao-fan, LI Yin-wei
      Vol. 46, Issue 3, Pages: 513-519(2018) DOI: 10.3969/j.issn.0372-2112.2018.03.001
      摘要:The attitude information of the platform is important for navigation, but the attitude information of the platform cannot be obtained in the synthetic aperture radar (SAR) aided inertial navigation system (SAR/INS). The single-antenna global positioning system (GPS) cannot complete the requirement of attitude measurement. Therefore, we propose a method of interferometric SAR aided INS (InSAR/INS) system based on interferogram matching. The InSAR system is susceptible to the attitude of the platform, therefore, the attitude of the platform can be inversed by the interferometric system with high precision. In this article, we analyze the effects of attitude errors on the location error and establish the inversion model of attitude. According to the location errors gained by interferogram matching, we can obtain the attitude information through solving nonlinear equation sets with Levenberg Marquardt (LM) algorithm. At last, we verify the validity of inversion model by simulation and actual data.  
      关键词:InSAR/INS integrated navigation;interferogram matching;inversion model of attitude;LM algorithm   
      458
      |
      293
      |
      1
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34138021 false
      更新时间:2025-07-16
    • XIE Zhong-hua, MA Li-hong
      Vol. 46, Issue 3, Pages: 520-528(2018) DOI: 10.3969/j.issn.0372-2112.2018.03.002
      摘要:In order to reconstruct natural images from compressive sensing (CS) measurements accurately and effectively, a novel structured approximate message passing algorithm using a Laplacian scale mixture (LSM) prior is proposed. The higher-order statistical constraint of the AMP algorithm is created by the LSM model, turning the CS recovery problem into a prior information estimation problem and a singular value minimization problem. Firstly, we use the LSM distribution to model the sparsity of the singular values of the matrices built by similar patches, which denotes the similarity of image patches, and thus utilize the LSM model to describe the nonlocal similarity of images. Secondly, to obtain reliable prior information, the scale parameters of the LSM model are estimated through the use of the expectation-maximization (EM) algorithm. Finally, the singular value minimization problem is solved by the AMP algorithm to achieve the accurate image reconstruction. Experimental results show that the reconstruction quality of our structured AMP algorithm is superior to the state of art CS reconstruction algorithms.  
      关键词:compressive sensing (CS);approximate message passing (AMP);Laplacian scale mixture (LSM) prior;nonlocal similarity;expectation-maximization   
      206
      |
      358
      |
      1
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34137876 false
      更新时间:2025-07-16
    • WANG Yu-feng, DONG Wen-yong, DONG Xue-shi
      Vol. 46, Issue 3, Pages: 529-536(2018) DOI: 10.3969/j.issn.0372-2112.2018.03.003
      摘要:Cooperative co-evolution (CC) is an effective strategy to solve large-scale continuous optimization problem. However, its grouping method may mislead the search direction when solving the large-scale overlapping problem (decision variables are non-separable and interact with each other). In order to overcome this issue, we propose a differential evolution cooperative coevolution with correlation learning between variables (DECC-CLV) to improve the performance of CC. DECC-CLV firstly detects the positive and negative correlations of variables based on the projected value of decision variables on the principal component of the population, and then groups variables into different groups. During the evolutionary process, DECC-CLV employs the expectation maximization algorithm for probabilistic principal component analysis on the population to deduce the complexity. Comparing with the state-of-the-art CCs on the large-scale overlapping benchmark functions on CEC2013, the experimental results verified the effectiveness and applicability of our proposed algorithm.  
      关键词:large-scale optimization problem;variables correlation;cooperative co-evolution;large-scale optimization problem decomposition   
      124
      |
      213
      |
      0
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34137733 false
      更新时间:2025-07-16
    • Parallel Knowledge Compilation Algorithms for EPCCL Theory

      NIU Dang-dang, LIU Lei, L
      Vol. 46, Issue 3, Pages: 537-543(2018) DOI: 10.3969/j.issn.0372-2112.2018.03.004
      摘要:Based on HER (hyper extension rule), we prove that the parallelization of merging multiple EPCCL (each pair contains complementary literal) is feasible, and the corresponding algorithm PUAE (parallel computing union of any number of EPCCL) is proposed. Through using the origin CNF formulae of EPCCL theories, another efficient merging algorithm imp-PUAE (improvement of PUAE) is proposed. UKCHER (computing union sets of maximum terms for knowledge compilation based on hyper extension rule) is a knowledge compilation algorithm for EPCCL, which can be parallelized. Based on the above methods, we proposed two parallel knowledge compilation algorithms i. e., P-UKCHER (UKCHER with PUAE) and impP-UKCHER (UKCHER with imp-PUAE), which use the PUAE algorithm and imp-PUAE algorithm, respectively. Experimentally, although P-UKCHER does not improve the efficiency of UKCHER, the compilation quality is improved. In the best case, the compilation quality can be improved by 4 times with P-UKCHER. The impP-UKCHER can improve the efficiency and compilation quality of UKCHER at the same time, and the compilation quality can also be improved by 4 times in the best case.  
      关键词:knowledge compilation;extension rule;hyper extension rule;EPCCL theory;parallel compilation   
      177
      |
      203
      |
      0
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34137681 false
      更新时间:2025-07-16
    • HE Zhi-jie, YANG Chun-ling, TANG Rui-dong
      Vol. 46, Issue 3, Pages: 544-553(2018) DOI: 10.3969/j.issn.0372-2112.2018.03.005
      摘要:Based on the nonlocal similarity and the correlation among inter-frames in video sequences, this paper proposes an algorithm of structural similarity based inter-frame group sparse representation (SSIM-InterF-GSR), which effectively improves the reconstruction performance for compressed video sensing. In SSIM-InterF-GSR, the structural similarity(SSIM)is utilized as block matching criterion to generate the group of similar blocks from the current frame and reference frames. And then, the sparsity of the groups is used as the regularization term to reconstruct the current frame. Meanwhile, the step-decreasing scheme for number of matching blocks is proposed during the iteration process of SSIM-InterF-GSR. Simulation results show that, compared to the state-of-the-art compressed video sensing reconstruction algorithm(Up-Se-AWEN-HHP), the SSIM-InterF-GSR algorithm obtains a better reconstruction quality. The most gap is up to 4~5dB.  
      关键词:nonlocal similarity;compressed video sensing;group-based sparse representation;the group of similar blocks   
      173
      |
      489
      |
      18
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34137419 false
      更新时间:2025-07-16
    • LIAO Yong, SHEN Xuan-fan, DAI Xue-wu, ZHOU Xin, WANG Dan
      Vol. 46, Issue 3, Pages: 554-561(2018) DOI: 10.3969/j.issn.0372-2112.2018.03.006
      摘要:In high-speed environment, fast fading and non-stationary limits the channel estimation performance, so we proposed a channel estimation method for high-speed mobility in downlink. The time-varying channel was modeled as an autoregressive (AR) process. So that a self-feedback extended Kalman filter (EKF) was set up to track the channel response and AR parameter. In order to eliminate the influence of error propagation in self-feedback EKF, an iterative detector & decoder receiver was adopted, by utilizing the redundancy of encoding, to improve the estimation accuracy. The simulation results show that compared with least squares (LS) and linear minimum mean square errors (LMMSE) in high speed environment, the proposed method improves the channel estimation accuracy and performance of whole system. And it could be applied to baseband signal processing of wireless receiver in high-speed train.  
        
      373
      |
      327
      |
      7
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34137242 false
      更新时间:2025-07-16
    • 3D Radar Tracking Algorithm with Gaussianized Converted Measurements

      SHENG Hu, ZHAO Wen-bo, ZHANG Yuan
      Vol. 46, Issue 3, Pages: 562-568(2018) DOI: 10.3969/j.issn.0372-2112.2018.03.007
      摘要:Best linear unbiased estimation (BLUE) filter is widely used in radar target tracking for its efficiency and robustness. Its estimation performance is deteriorated by the non-Gaussian converted measurement noises under the condition of large cross-range errors. To mitigate the problem, a modified converted measurement model with predicted bearing is proposed. The predicted bearing can help to alleviate the nonlinearity caused by bearing error trigonometric function and obtain pseudo-Gaussian converted measurements. Theoretic analysis of the proposed BLUE filter in the line-of-sight coordinates is derived. The constraints to use the predicted bearing is derived. The filtering diagram of the improved algorithm is given. The filtering model parameters for 3D radar tracking system are derived. The Gaussian level indexes of the converted measurements are provided. Simulation results show the converted measurements of the proposed BLUE are more closer to the Gaussian distribution, so its accuracy improves significantly with minor computation burden, which means it can provide real-time and accurate estimation for radar target tracking. The fundamental idea also applies to other occasions with relatively large nonlinear errors, thus providing some references for similar applications.  
      关键词:nonlinear filtering;best linear unbiased estimation;converted measurements;gaussianized;three dimensional radar   
      195
      |
      206
      |
      5
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34137219 false
      更新时间:2025-07-16
    • XIAO Yun-peng, LIU Yan-chi, LIU Hong, LIU Yuan-ni
      Vol. 46, Issue 3, Pages: 569-574(2018) DOI: 10.3969/j.issn.0372-2112.2018.03.008
      摘要:In the current social recommendation system, user roles are typically not dynamically annotated based on changed user interest. The flaw may lead to the prediction inaccuracy of recommendation. Besides, sparsity of user rating data can also cause imprecise prediction. According to the above problems, this paper proposes a recommendation model based on dynamic role identification and tensor decomposition. Firstly, when user roles are quantitatively identified, information entropy is used to capture the diversity of user interest for solving the problem of indiscriminate user role identification. Secondly, considering user interest drifting, the dynamic role identification method based on time window is proposed, which enables the preference difference of individual rating data generated by static role identification and realizes the hierarchical processing of user rating data. Finally, a rating prediction model based on "user-item-role" tensor decomposition is constructed. And the characteristics of tensor in data dimension transformation and data compression is introduced into the model. In addition, by dealing with the missing value, accuracy of rating prediction is improved. Experiments demonstrate that this model can alleviate inaccurate prediction caused by indiscriminate identity of user role, and can effectively improve recommendation performance compared with the traditional recommendation model.  
      关键词:recommendation system;dynamic role identification;tensor decomposition;social network;interest drifting;data sparsity   
      316
      |
      309
      |
      0
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34136905 false
      更新时间:2025-07-16
    • Inversion Method of Ionospheric Profile Based on Data Preprocessing

      LU Zhuan-xia, LIU Wen, WEI Na, LOU Peng
      Vol. 46, Issue 3, Pages: 575-581(2018) DOI: 10.3969/j.issn.0372-2112.2018.03.009
      摘要:An ionospheric profile with increasing error or even fault will be caused by the missing of large number of data, or taking no propagation feature into account in the data interpolation, in the overlapping polynomial inversion. In the paper, an improved method for the profile inversing is presented with emphasis on data preprocessing. In this method, an ionospheric model is constructed from theory, and the missing data are compensated with the measured virtual heights. Then, the whole profile inversion is realized with the overlapping polynomial model through searching and iterating algorithm. The method is tested with real data and a more reasonable results with physical meaning is obtained. The effectivity of the proposed method is further verified with the synthesized virtual heights from inversing results comparing with that of the measured.  
      关键词:vertical sounding ionogram;ionosphere;valley;critical frequency   
      125
      |
      238
      |
      1
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34136791 false
      更新时间:2025-07-16
    • TAN Xiao-heng, XIE Chao-chen, GUO Tan
      Vol. 46, Issue 3, Pages: 582-588(2018) DOI: 10.3969/j.issn.0372-2112.2018.03.010
      摘要:The selection problem of an optimal accessing network for wireless heterogeneous networks handover, the existing studies focus mainly on selection handover between two networks. However, few research is done on 5G (5th Generation) ultra-dense network (UDN) handover selection. This paper studies the handoff technology of ultra-dense heterogeneous networks in 5G wireless communication system. We propose a method of joint vertical handoff based on area sensing Bayesian decision. This solution selects the optimal switching probability of each heterogeneous network to deal with ultra-dense network handover. The different scenarios are simulated for a mobile station (MS) which enters an ultra-dense network cell, moves in the cell and crosses the cells. Studies show that Bayesian decision method can accurately select the network, and therefore this solution can be applied to the application scenarios of ultra-dense heterogeneous networks.  
      关键词:handover;5G;ultra-dense network;area sensing;Bayesian decision   
      191
      |
      297
      |
      5
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34136586 false
      更新时间:2025-07-16
    • Grouped Diagnosis Approach Using the Feature of Problem

      LIU Meng, OUYANG Dan-tong, LIU Bo-wen, ZHANG Li-ming, ZHANG Yong-gang
      Vol. 46, Issue 3, Pages: 589-594(2018) DOI: 10.3969/j.issn.0372-2112.2018.03.011
      摘要:Model-based diagnosis is an automatic fault detection approach in artificial intelligence. It is used in software fault detection and hardware diagnosis. Recently, the difficulty of circuit diagnosis is increasing with the increasing size and complexity of the circuit. After studying the characteristics of the circuit model, this paper proposes the grouped diagnosis (GD) approach based on the LLBRS-tree (Last-Level Based on Reverse Search-tree) algorithm. Firstly, the component grouped method is used to identify the component's faulty correlation and group the components. And the scale of the circuit to be detected can be reduced. Secondly, through the grouped circuit, the non-diagnostic solution theorem is given to locate some non-diagnostic solutions with the feature of satisfiability. It can help us avoid checking consistency on these non-diagnostic solutions so as to accelerate the processing. Our algorithm can be used in electronic circuit fault diagnosis. And the experimental results show that it improves the efficiency by 1.5 times and even 3 times compared with the LLBRS-tree algorithm.  
      关键词:model-based diagnosis;the feature of problem;grouped;SAT solver;set-enumeration-tree   
      338
      |
      204
      |
      8
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34136487 false
      更新时间:2025-07-16
    • WANG Shu-xing, WU Ying, ZHOU Dong-fang, ZHANG De-wei, ZHANG Yi
      Vol. 46, Issue 3, Pages: 595-601(2018) DOI: 10.3969/j.issn.0372-2112.2018.03.012
      摘要:High-selectivity dual-mode dual-band bandpass filters using microstrip patch resonator and the method of mode analysis are proposed. The closed form solutions of the guided mode field of the microstrip patch resonator and mode constitution are given. The microstrip patch resonator is fed by microstrip quasi-rectangular rings which also work in two degenerate modes, providing the second passband. Compared with the existing dual band bandpass filters, the full wave analysis and measured results show that the number of transmission zeros of the filters designed in this paper is increased by two times. The filter has eleven transmission zeros, suppressing the parasitic passband. The band rejection reaches about 20dB while the insertion loss is only 1. 2dB. Furthermore, these structures are suitable for the miniaturization of filters.  
      关键词:dual-band;dual-mode;bandpass filter;microstrip patch resonator;high-selectivity;high-rejection   
      186
      |
      282
      |
      1
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34136374 false
      更新时间:2025-07-16
    • WU Tao, JING Xiao-jun
      Vol. 46, Issue 3, Pages: 602-606(2018) DOI: 10.3969/j.issn.0372-2112.2018.03.013
      摘要:Certificateless cryptographic schemes are very useful secure protection tools in wireless network. Quite recently, a certificateless signature with strong unforgeability in the standard model was presented by Hung, et al. in 2016. Although they demonstrated that their scheme was secure and unforgeable under the collision resistant hash and computational Diffie Hellman assumptions, but we find that it is not secure against type II adversary. In this paper, we give security analysis to their scheme, and show that by giving concrete attack, a type II adversary could forge a legal signature of any message. We also put forward a possible fix of certificateless scheme which can solve secure problem.  
      关键词:certificateless signature;bilinear pairings;cryptanalysis;collision resistant hash;Diffie-Hellman assumptions   
      129
      |
      270
      |
      6
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34136287 false
      更新时间:2025-07-16
    • ZHANG Xiong, CHEN Fu-cai, HUANG Rui-yang
      Vol. 46, Issue 3, Pages: 607-613(2018) DOI: 10.3969/j.issn.0372-2112.2018.03.014
      摘要:Aimed at the problem of theme drift of the entity context information, this paper proposes an entity disambiguation method based on biterm topic model. The proposed method considers that the entity has a different theme in a certain semantic environment and the other entity appearing in the same document at the same time can help the disambiguated entity to determine the referred content to a certain extent. Therefore, using the ideas of named entity constructing double words to incorporate collaborative entity relationship to the topic model, and on this basis, we conduct semi-supervised disambiguation using Wikipedia knowledge base. Finally, this paper conducts some relevant experiments on the web text data, and verifies the effectiveness of the proposed algorithm. The experiments show that the proposed method effectively improve the precision of entity disambiguation.  
      关键词:entity disambiguation;Wikipedia;biterm topic model   
      154
      |
      390
      |
      3
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34136190 false
      更新时间:2025-07-16
    • Cloud Service Composition Based on Trust Combination

      YANG Zhen, YANG Tian-tian, FAN Ke-feng, WANG Yong
      Vol. 46, Issue 3, Pages: 614-620(2018) DOI: 10.3969/j.issn.0372-2112.2018.03.015
      摘要:With flexible SLA (Service Level Agreement) as the core business characteristic, cloud computing provides users with different value-added services through dynamic integration of various types of cloud services. However, in the traditional approach to service composition, with QoS (Quality of Service) as the core constraint, trust degree of the service can not be well regulated. This paper proposes a new approach to autonomous and flexible composition and management of could services with trust integration as its core feature. In this approach, the trust property of a cloud service consists in the combination of basic trust and experience trust. The basic trust is defined as the basic elements of the object with the Bayes reasoning analysis, while the experience trust defined as the behavior history between objects with its confidence given by Chebyshe and Bernstein inequality equation. A series of experiments on a prototype are conducted to verify the accuracy and validity of the mechanism proposed. The results show that the proposed approach is effective in composing and selecting services on the cloud.  
      关键词:cloud services;services composition;trust combination;basic trust;experience trust   
      157
      |
      288
      |
      2
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34140485 false
      更新时间:2025-07-16
    • ZHOU Xian-chun, WU Ting, SHI Lan-fang, CHEN Ming
      Vol. 46, Issue 3, Pages: 621-628(2018) DOI: 10.3969/j.issn.0372-2112.2018.03.016
      摘要:Image detail feature and noise mainly focus on high frequency part of image, which will make some important features of image (such as edge and fine texture) broken during image denoising. Aimed at such problems, a kind of wavelet transform image denoising method based on curvature variation regularization is set forth in this paper. Firstly, the wavelet is used to extract the high frequency part of image. Secondly, the wavelet is used to make enhancement process for images to get the enhanced image. Because the level set curvature is an important description for its morphological characters, the level set curvature of enhanced image is used to establish a curvature-driven function. Then, the curvature-driven function will be introduced to a variation model as a correction factor to establish a curvature variation model which controls the whole structure of image. This model overcomes the error diffusion caused by lack of image gradient information in ROF model and also conforms to the morphological principle of image processing. Finally, the established curvature variation model is used to process the extracted high frequency part, the wavelet reconstruction is carried out with the processed high frequency coefficients and original low frequency coefficients to get the denoised image. The analysis and simulation indicates that the method can restrict the noise in an effective way and a high similarity of image structure can be got. So a superior denoising effect can be achieved.  
      关键词:image denoising;variation model;driven function;level set curvature;wavelet transform   
      262
      |
      326
      |
      12
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34140211 false
      更新时间:2025-07-16
    • LIU Jun, ZHU Cheng-qiang, WU Xi, WANG Wei, REN Fu-ji
      Vol. 46, Issue 3, Pages: 629-635(2018) DOI: 10.3969/j.issn.0372-2112.2018.03.017
      摘要:Memory dies stacking strategy and redundancy sharing structure have great effects on the yield of three-dimensional (3D) memory. To improve 3D memory yield and reduce the number of TSVs consumed by row and column redundancies, this paper proposed a redundancy sharing structure among adjacent layers. In the proposed sharing structure, the redundancies in each layer not only can be used to repair the faults in the layer where the redundancies reside, but also can be utilized by adjacent layers. On the basis of this proposed structure, a new die-stacking strategy is presented. Through formularized selection conditions for memory dies, the presented strategy can choose suitable memory dies to stack 3D memory. In this way, the row and column redundancies are fully used. Experimental results illustrate the proposed redundancy sharing structure and die-stacking strategy can effectively improve 3D memory yield and reduce the number of TSVs consumed by spare rows and columns.  
      关键词:3D memory;redundancy sharing;yield;memory dies   
      116
      |
      150
      |
      0
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34139915 false
      更新时间:2025-07-16
    • LI Zhuang-ju, MEI Jie, CAO Shao-zhong, ZHAO Wei
      Vol. 46, Issue 3, Pages: 636-640(2018) DOI: 10.3969/j.issn.0372-2112.2018.03.018
      摘要:The printing machine's sleeves are heavy, and must be fit with high accuracy, so, hand operation is hard and low work efficiency, and large body injury for assembling workers. For solve these problems,  a printing automatic precision assembly robot with multi-information fusion measuring system is designed. Precision measure is the base of precision assembly. The strategy of using probe-into measure tooling is put forward, which establishes the relative pose relations among the readings of probe-into measure tooling, platform and the through-holes. Thus, eventually, we can obtain the relationship between the readings of measure tooling and the pose of top plate, and then we can obtain the velocity and acceleration of top plate. Sliding mode controller is established for control this robot. The stability of the proposed controllers is proved. Our work will be the theoretical base of the printing automatic precision assembly robot.  
      关键词:printing automatic precision assembly robot;multi-information fusion;six degree of freedom platform;kinematics;sliding mode control   
      2
      |
      3
      |
      1
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113736228 false
      更新时间:2025-07-16
    • A New Indefinite Reconstruction Method for Spatial Data

      ZHANG Ting, LIU Jin-hua
      Vol. 46, Issue 3, Pages: 641-645(2018) DOI: 10.3969/j.issn.0372-2112.2018.03.019
      摘要:When reconstructing spatial data, if conditional data are sparse or even not existent, reconstructed results often show a lot of uncertainties, so it is appropriate to use stochastic simulation based on statistical theories to reconstruct spatial data. As one of the main stochastic simulation methods, multiple-point statistics (MPS) can copy the intrinsic features extracted from training images to the reconstructed regions. Because the traditional MPS methods using linear dimensionality reduction cannot effectively handle nonlinear data but locally linear embedding (LLE) can achieve dimensionality reduction of nonlinear data, an indefinite reconstruction method using LLE and MPS for spatial data is proposed. The experimental results for images show that the proposed method is practical.  
      关键词:pattern;multiple-point statistics;nonlinear;locally linear embedding;reconstruction   
      2
      |
      3
      |
      2
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113734573 false
      更新时间:2025-07-16
    • The Influence of Ear Biometric on Profile Face Detection

      WANG Wan-wan, ZHANG Chong-sheng
      Vol. 46, Issue 3, Pages: 646-651(2018) DOI: 10.3969/j.issn.0372-2112.2018.03.020
      摘要:In the field of face detection, how to accurately detect and locate faces in the images is a key problem. In order to improve the performance of face detector, the common approach is to add more training datasets or use more robust facial feature representations. Yet, one of the foundational tasks in training face detector is the annotation of the face bounding boxes for the training images. Should the face bounding box include ear information? What is the corresponding influence on the performance of profile face detection? This is an uninvestigated issue. Our experimental results show that, when using profile face datasets and the faces bounding include ear to train the face detector, the accuracy of profile face detector based on DPM (the Deformable Parts Model) decreases by 1. 9%, yet, the recall increases by 6. 3%. In the case of Viola&Jones and Fast R-CNN, the improvements are significant, the corresponding accuracy increases by 6. 8% and 4. 4%, and recall increases by 14. 9% and 12. 9%, respectively. This reveals that, when training profile face detection model with the ear information, it can significantly improve the recall of profile face detection.   
      关键词:multi-view face detection;face detector;ear;face bounding box;profile face detection   
      2
      |
      3
      |
      0
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113735082 false
      更新时间:2025-07-16
    • A Method for Blind Recognition of LDPC Codes in a Noisy Environment

      CHEN Ze-liang, PENG Hua, GONG Ke-xian, YU Pei-dong, WANG Wei-nian
      Vol. 46, Issue 3, Pages: 652-658(2018) DOI: 10.3969/j.issn.0372-2112.2018.03.021
      摘要:

      A strong fault tolerance algorithm was proposed for LDPC (Low-Density Parity-Check) code reconstruction without a candidate set in a non-cooperative context. The algorithm uses Gauss Jordan elimination to find related columns with low Hamming weight and obtains the parity-check vector of LDPC codes according to the constraint relationship contained in the related column. Then the error code corresponding to the "1" position in the related column is removed. If the iteration according to Gauss Jordan elimination and the removing of error code can not get more parity-check vectors, then it makes these resulting parity-check vectors to be sparse and uses the sparse vectors to error correction. Finally, it reconstructs LDPC parity-check matrix effectively by making comprehensive use of parity-check vector solution, error code elimination, parity-check matrix sparsity and LDPC codes decoding to iterate. Simulation results show that, for the (576, 288) LDPC codes in IEEE 802. 16e standard, the proposed algorithm can provide good performance even when the bit error rate is 0. 0022.   

      关键词:channel coding;LDPC codes;blind recognition;parity-check vector;sparse;open set recognition;bit error rate   
      206
      |
      252
      |
      6
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34139826 false
      更新时间:2025-07-16
    • YANG Xiao-dong, CHEN Yi-qiang, YU Han-chao, ZHANG Ying-wei, ZHONG Xi, HU Zi-ang, LIU Hong
      Vol. 46, Issue 3, Pages: 659-664(2018) DOI: 10.3969/j.issn.0372-2112.2018.03.022
      摘要:

      Using multimodal heterogeneous sensors to form body sensing networks (BSNs) is one of the most important ways to continuously sensing users' daily activities, but high energy consumption is the main reason for restricting its development. This paper presents a multimode heterogeneous collaborative sensing method for Parkinson's disease to reduce the energy consumption in sensing the daily activities by BSNs. The proposed method divides activity recognition into two sub-tasks which contain activity detection and status monitoring. And it uses one multi-classifier to model activity detection task and several binary classifiers to model status monitoring tasks, which are based on the chosen optimal sensor sets. Experimental results on two public dataset show that comparing with the conventional method whose sensors run all the time, the energy consumption on data transportation and model computation is reduced by 40% in MHEALTH and 15% in PAMPA2 approximately without losing activity-sensing accuracy. Thus it can help extend the lifetime of BSNs to sense users' daily activities long-termly and continuously.   

      关键词:pervasive computing;collaborative sensing;activity recognition;Parkinson's disease;multimode heterogeneous;sensors;Internet of Things   
      179
      |
      225
      |
      0
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34139689 false
      更新时间:2025-07-16
    • WANG Hao, XIAO Jian-mao, LONG Hao, WANG Le-yue
      Vol. 46, Issue 3, Pages: 665-671(2018) DOI: 10.3969/j.issn.0372-2112.2018.03.023
      摘要:

      Nowdays we usually predict the static value of QoS (Quality of Service) rather than the confidence interval of the QoS in researches toward the prediction of Web services QoS. With the help of non-parametric statistical Bootstrap technique, we propose an approach to estimate and predict the confidence interval of Web services QoS; and then we use the historical QoS data of Web users which are similar to current Web users to predict the confidence interval of QoS values of the current Web users. Furthermore, we estimate the QoS confidence interval of each user invokes each Web service in WSDream dataset1. According to the experiment, we find out that the confidence interval follows a heavy tailed distribution. By randomly choosing 60% to 90% of users and services from WSDream dataset1 as our training dataset and predicting the QoS value of the other 10% to 40% users and services, we find that the average coverage rate is over 70% between the predicted QoS confidence interval and the estimated QoS confidence interval and the maximum average rate is as high as 76%. It is much better to meet personal requirement if we provide an estimated or predicted QoS confidence interval in the service selection or service recommendation.   

      关键词:Web service;QoS estimation;QoS prediction;Bootstrap;confidence interval   
      261
      |
      207
      |
      0
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34139597 false
      更新时间:2025-07-16
    • Discrete Bat Algorithm for Vehicle Routing Problem with Time Window

      QI Yuan-hang, CAI Yan-guang, CAI Hao, HUANG He-lie
      Vol. 46, Issue 3, Pages: 672-679(2018) DOI: 10.3969/j.issn.0372-2112.2018.03.024
      摘要:

      This paper presents a discrete bat algorithm to solve the vehicle routing problem with time window (VRPTW). The proposed algorithm defines position, velocity, updated operation of the position, updated operation of the velocity and updated operation of the frequency, and uses a method which combines the penal function with vectorial comparison to deal with constrained conditions. The proposed algorithm adopts random inserted strategy, inserted research strategy for the vehicle with minimum customers, ordinary inserted research strategy, exchanged research strategy and 2-Opt strategy with time window to expand the search space and enhance the convergent rate. Experimental results show that, the proposed algorithm has a stronger optimization capability, higher robustness and less time consumption, key parameter values and strategies used in this paper can improve performances of the proposed algorithm, and according to the hypotheses testing, there exsits a significant difference between the proposed algorithm and comparative algorithms.   

      关键词:discrete bat algorithm;vehicle routing problem;time window;2-Opt   
      317
      |
      367
      |
      14
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34139540 false
      更新时间:2025-07-16
    • FENG Xin, ZHANG Jian-hua, HU Kai-qun, ZHAI Zhi-fen
      Vol. 46, Issue 3, Pages: 680-687(2018) DOI: 10.3969/j.issn.0372-2112.2018.03.025
      摘要:

      To improve the ability of the classic transform domain fusion methods filter noise, this paper proposed an infrared and visible light image fusion algorithm based on variation multi-scale decomposition method. Firstly, the original infrared image and visible light image were decomposed into structure components and texture components by variation multi-scale decomposition. The guided filtering method was used in the texture components fusion. In the structure components fusion rule, three coefficients including phase consistency, clarity and brightness information were used to measure the weight. Finally, the performance of the result image is evaluated from objective numerical and subjective observation. When compared with the fusion method based on discrete wavelet transform (DWT), non-subsampled contourlet transform(NSCT), sparse representation(SR) and shearlet transform(ST), the proposed fusion method has higher definition and detail information.   

      关键词:infrared and visible light;variational multiscale;guide filtering;restrain noise   
      267
      |
      316
      |
      12
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34139260 false
      更新时间:2025-07-16
    • LU Yu, GUAN Zhi-jin, CHENG Xue-yun, TAN Ying-ying, ZHANG Zong-yuan
      Vol. 46, Issue 3, Pages: 688-694(2018) DOI: 10.3969/j.issn.0372-2112.2018.03.026
      摘要:

      In order to construct linear nearest neighbor(LNN) quantum circuit and reduce its total quantum cost, a matrix-based synthesis and optimization method is proposed. The linear reversible circuit is represented by matrix, and the CNOT(Controlled NOT Gate) analysis based on the matrix is put forward. The best strategy of matrix partition is given, which ensures the number of CNOT gate used in the circuit synthesis is optimal. The matrix representation of swap gate and the NN(Nearest Neighbor) rules are proposed to realize the LNN circuits. The equivalence of two insertion methods of swap gates is proven. Deletion rules of swap gates which are used to make gates adjacent to NN in different cases are proposed, and they can reduce the quantum cost. Experimental results on typical benchmark circuits and comparison against previous algorithms for LNN quantum circuit optimization, the average optimization rate in quantum cost is 34. 31%.   

      关键词:quantum circuit;matrix transformation;linear nearest neighbor;circuit synthesis;optimization;quantum cost   
      337
      |
      200
      |
      0
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34139049 false
      更新时间:2025-07-16
    • DFT Filter Bank-Based Realization of Low Delay Speech Processing on FPGA

      XUE Yi-ming, CHEN Yao, HE Ning-ning, HU Cai-e, WANG Jian-ping
      Vol. 46, Issue 3, Pages: 695-701(2018) DOI: 10.3969/j.issn.0372-2112.2018.03.027
      摘要:

      A low-latency parallel WOLA (Weighted Overlap-add) DFT filter bank design method and its implementation on FPGA are presented. System objective function combined with group delay, asymmetric synthesis window design and iterative algorithm are adopted to reduce the overall system delay during the optimization of DFT filter banks. Calculation delay of FPGA implementation is controlled through multichannel parallel multiplication, multistage pipeline addition chain in key modules of DFT filter banks. The whole design is implemented on a Xilinx FPGA chip of Zynq7020. PESQ test shows that the design can achieve good speech quality. Compared with the serial WOLA structure, the delay of parallel WOLA can be reduced by 1. 192 ms at 16 kHz speech sampling rate, with the group delay reduced by 12% and the calculation delay reduced by 29. 2%.   

      关键词:speech processing;DFT filter bank;low delay;FPGA;parallel design   
      206
      |
      367
      |
      2
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34138972 false
      更新时间:2025-07-16
    • FANG Wei-dong, ZHANG Wu-xiong, YANG Yang, ZHANG Chuan-lei, CHEN Wei
      Vol. 46, Issue 3, Pages: 702-713(2018) DOI: 10.3969/j.issn.0372-2112.2018.03.028
      摘要:

      To meet the application requirements in high-level security scenarios (i. e., military, national security and banks), and further enhance the security for user authentication protocol in wireless sensor network (WSN), the biometric-based three-factor user authentication protocol (BTh-UAP) is proposed. For defending against the node compromise attack, the simulated attack, the man-in-the-middle attack and the privileged-insider attack in Althobaiti protocol, the smart card and password are taken as its basic secure factors, and the biometric identification that is operated by the biometric identification information generation and reply function is introduced as additional secure factor. In key management, a unique shared key for each node combined with gateway node is delivered to guarantee the independence and security in authentication phase. The shared key between user and gateway node is autonomously chosen to improve the security of the common communication channel. Furthermore, in the circumstance for non-participation of node, the updating scheme for password and biometric identification is designed to achieve the freshness. The results demonstrate that BTh-UAP not only overcomes Althobaiti's security flaws, but also its requirements for computing capability are less than the public-key encryption via using the Dolev-Yao threat model analysis and AVISPA's OFMC simulation. The tradeoff between security and computing costs indicates that BTh-UAP can be applied in high-level security scenarios for resource-constrained wireless sensor network.   

      关键词:wireless sensor network (WSN);information security;three-factors;user authentication protocol;biometric   
      131
      |
      275
      |
      6
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34138874 false
      更新时间:2025-07-16
    • SUN Yao, WEN Cheng-lin, WEI Wei
      Vol. 46, Issue 3, Pages: 714-720(2018) DOI: 10.3969/j.issn.0372-2112.2018.03.029
      摘要:The accuracy on electroencephalogram (EEG) based motor imagery recognization of different movements of a same limb is low. It constrains the monitor method, which monitor motor imagery training of patients with limb paralysis based on brain computer interface, to be used in clinical. Aiming at the problem, in this paper a new method of multiscale recognization of motor imagery is proposed. It is based on the coupling relationship between eye movement and imagined movement during motor imagery. In this method, first of all EEG is applied to judge whether motor imagery occurs on a large scale, and then combined with the recognization result of electrooculogram (EOG), which changes cooperatively with EEG during the same motor imagery period, the different movements of a same limb is recognized using decision fusion on a finer scale. The results of experiments reveal that the average recognization accuracy of three kinds of movement imagery of the right arm can be promoted from 63. 0% (only with EEG) to 91. 4% (with the proposed method). The proposed method may be applied in clinical in the future.   
      关键词:electroencephalogram;electrooculogram;recognization of motor imagery;monitor   
      133
      |
      317
      |
      3
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34138698 false
      更新时间:2025-07-16
    • HDVM:Compression & Query Model of Linked-Data Based on Relational Matrix

      FU Hai-dong, PENG Shen, HUANG Li, GU Jin-guang
      Vol. 46, Issue 3, Pages: 721-729(2018) DOI: 10.3969/j.issn.0372-2112.2018.03.030
      摘要:

      With the arrival of big data era, a large number of RDF (Resource Description Framework) data is flooding the entire Web of Data. Since the indexes of these datasets cannot be fully loaded in main memory when the RDF engines manage these huge datasets, these systems need to perform slow disk accesses to solve SPARQL queries. In this paper, a method named HDVM is proposed to reduce the number of linked data repeated times by extracting the latent triplet relation matrix from the linked dataset, and storing them in the form of subject vector, predicate vector and object matrix, which allows SPARQL queries to be full-in-memory performed without decompression. The experimental results show that the HDVM (Header Dictionary Vector Matrix) model proposed in this paper can improve the compression rate by 3%~20% compared with HDT (Header-Dictionary Triples), and the query time on billion-level-size dataset reaches average 400 milliseconds.   

      关键词:relation matrix;linked-data;query;compression   
      162
      |
      187
      |
      0
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34138564 false
      更新时间:2025-07-16
    • Distributed Density Peaks Clustering Based on z-Value

      LU Jing, DUAN Yong, LIU Hai-bo
      Vol. 46, Issue 3, Pages: 730-738(2018) DOI: 10.3969/j.issn.0372-2112.2018.03.031
      摘要:Density peak clustering is an effective and novel clustering algorithm, it is concerned as its superiority of finding arbitrary shape of clusters and number of clusters. However, this algorithm is required to measure the density and distance between any pair of objects. This limits the practicability of this algorithm when clustering high-volume and high-dimensional data set. In order to improve efficiency and scalability, we propose a distributed density peak clustering algorithm based on z-value, and DP-z. It utilizes z-values to map points in multidimensional space into one dimension, and then splits the data set into several partitions according to the z-values of points. In order to get the correct result, we make use of the character of points' z-values to filter the data object while exchanging data among groups, which reduces a huge amount of useless distance measurement cost and data shuffle cost. Then we compute the density and distance value in parallel. Finally, we test the DP-z algorithm based on the cloud computing platform, the experiments show that DP-z can achieve higher performance at speed without reducing the accuracy.   
      关键词:clustering;distributed computing;cloud computing;z-order curve;density peaks   
      176
      |
      308
      |
      2
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34138471 false
      更新时间:2025-07-16
    • WANG Hao-wei, TENG Ke-nan, GAI Bing-liang
      Vol. 46, Issue 3, Pages: 739-747(2018) DOI: 10.3969/j.issn.0372-2112.2018.03.032
      摘要:

      The technology of accelerated degradation testing has become an efficient approach to evaluating the reliability of the degrading product. However, the method of analyzing accelerated degradation data, which excessively dependents on subjective experience, results in the inaccuracy of the reliability evaluation. In the paper, a more objective method based on acceleration factor constant principle is proposed. First, the changing rules of the parameters of degradation models are deduced according to the acceleration factor constant principle. Next, the effectiveness of the degradation data under each accelerated stress is identified through the parameter equation independent of accelerated stress. The key is that a t statistic is constructed to verify whether the parameter estimates satisfy the parameter equation. Then, the acceleration models of the parameters dependent on accelerated stress are constructed. Last, the effective accelerated degradation data is utilized to estimate parameters, so the reliability under the normal stress level can be extraplolated. The proposed method is demonstrated by taking the inverse Gaussian process as an example. Both the simulation test and case application indicate that the study of the paper provides a more objective and reasonable technical approach to reliability evaluation based on accelerated degradation data.   

      关键词:reliability evaluation;accelerated degradation;acceleration factor;effectiveness identification;inverse Gaussian   
      95
      |
      258
      |
      5
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34138323 false
      更新时间:2025-07-16
    • Compressive Sensing for Overlapping Neural Spike Sorting

      YANG Kai, WU Hai-feng, ZENG Yu
      Vol. 46, Issue 3, Pages: 748-754(2018) DOI: 10.3969/j.issn.0372-2112.2018.03.033
      摘要:

      With the development of electrophysiological technology, the spike signals that electrodes record contain multi-neuron overlapped spikes. This paper presents a classification method based on a compressed sensing algorithm and a maximum a posteriori (MAP) estimate to sort the overlapped spikes. The compressed sensing algorithm is used to obtain sparse signals, and the maximum a posteriori estimate is used to search an optimal value in the sparse signals. In experiments, we use one group of simulation data and two groups of measured data to verify the method. The experimental results show that when the spike waveform shapes in the data are similar, the proposed method has fewer sorting errors compared with the existing algorithms, k-means clustering and CBP (Continuous Basis Pursuit).   

      关键词:spike sorting;overlapping spike;compressive sensing;clustering;continuous basis pursuit   
      276
      |
      173
      |
      0
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34138230 false
      更新时间:2025-07-16
    • LIU Kai, CHEN Pan-pan
      Vol. 46, Issue 3, Pages: 755-760(2018) DOI: 10.3969/j.issn.0372-2112.2018.03.034
      摘要:

      In quasi-synchronous code-division multiple-access (QS-CDMA) system, Gaussian integer sequences with zero correlation zone (ZCZ) used as address sequences can not only suppress the multiple access interference (MAI) and the multipath interference (MPI), but also possess higher spectrum efficiency and transmission bit rate. However, the construction of the sequences is limited at present. In order to solve the problem, this paper presents a method of constructing Gaussian integer sequence sets with ZCZ and perfect Gaussian integer sequences by filtering operation. Based on perfect sequences and periodic sequence sets with ZCZ, the optimal or almost optimal Gaussian integer ZCZ sequence sets can be obtained. Meanwhile, based on perfect sequences, a class of perfect Gaussian integer sequences with odd or even period is constructed. The achieved results of this paper provide more address selection space for high-speed QS-CDMA system.   

      关键词:Gaussian integer sequence;zero correlation zone (ZCZ);filtering operation;perfect sequence;quadrature amplitude modulation (QAM) sequence   
      337
      |
      218
      |
      2
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34138178 false
      更新时间:2025-07-16
    • A Survey of Crime Scene Investigation Image Retrieval

      LIU Ying, HU Dan, FAN Jiu-lun
      Vol. 46, Issue 3, Pages: 761-768(2018) DOI: 10.3969/j.issn.0372-2112.2018.03.035
      摘要:

      Crime scene investigation (CSI) image retrieval is an important means to obtain material evidence for case solving. This paper describes the CSI image datasets, which are classified into different categories according to the content of the data, such as shoe marks, finger prints, tattoo, etc. This paper provides a survey on state-of-the-art techniques in CSI image retrieval focusing on low-level feature extraction and high-level semantic learning. Low-level CSI image features mainly include color feature, texture feature, boundary descriptor, etc. And, three categories of high-level semantic extraction techniques for CSI images are identified including using semantic template and database ontology, machine learning techniques and introducing relevance feedback. In addition, based on practical requirements from the police on using CSI images to find evidence clues, a few research directions are suggested such as introducing prior knowledge of the police to enhance retrieval efficiency.   

      关键词:crime scene investigation image retrieval;crime scene investigation image database;low-level digital feature extraction;high-level semantic learning   
      271
      |
      290
      |
      5
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34137108 false
      更新时间:2025-07-16
    0