摘要:Adaptive dictionary learning uses the low resolution image itself as training samples to make the similar patches have sparse representation over the learned dictionary,so that extra information can be exploited from structural self-similarity by dictionary learning.In this paper,we propose a single image super resolution method based on adaptive multi-dictionary learning.To exploit extra information from both the low resolution image itself,and the image database,the proposed method incorporates the idea of global dictionary learning that the image database can be used to obtain extra information into the process of adaptive dictionary learning.In the proposed method,all patches in the image pyramid of the low resolution image are clustered into several groups,then each patch satisfying a certain condition in the database is classified into one of these groups with the supervision of the clustering results,and multi-dictionary learning is used to learn corresponding dictionaries for different groups.Experimental results demonstrate that our method achieves better result compared with ScSR,SISR,NLIBP,CSSS and mSSIM methods.
摘要:Pedestrian detection remains one of the challenging tasks in the area of computer vision.A multi-pose pedestrian detection method based on posterior HOG feature is proposed.Firstly,the generality information of gradient feature energy is computed with all pedestrian samples.The posterior HOG feautre is obtained by weighting the HOG feature of individual pedestrian sample with the computed gradient feature energy.The posterior HOG feature can capture the contours and edges of pedesrtians,and significantly reduce the influence of complex and cluttered background.Secondly,pedestrians of different poses and views are divided into subclasses with S-Isomap and K-means algorithm.A classifier is trained for each subclass.Finally,a multi-pose-view ensemble classifier is trained to combine the output values of different subclass classifiers with an equally weighted sum rule.Experimental results on different datasets suggest that the proposed posterior feature outperforms the classic HOG feature and other typical features.Compared with the existing methods,by combining the posterior feature and the multi-pose-view ensemble classifier,the proposed method boosts the detection accuracy effectively.
关键词:posterior HOG feature;gradient energy map;S-Isomap;support vector machine;pedestrian detection
摘要:As one of promising emerging technologies beyond CMOS,magnetically coupled cellular automata logic device (namely nanomagnet logic device) has the advantages of non-down-lead integration,nonvolatility and ultra low power dissipation.Nanomagnet logic device is comprised of single domain magnets,in which shape of the nanomagnet behaves as an important device characteristic parameter.In this paper,switching behavior of different nanomagnets of peculiar shape is deeply investigated,and the required clocking field to flip the logic states of each nanomagnet of peculiar shape is achieved.According to this finding,a reconfigurable majority logic gate based on nanomagnets of peculiar shape of different sizes is proposed.The OOMMF tool is employed to verify inputs reconfigurability of proposed shape-based gate,and the clocking fields required to sequentially reconfigure different input combinations are obtained.The proposed reconfigurable gate structure lays a solid theoretical foundation for designing programmable magnetic logic computation circuits.
摘要:Dipole-antenna printed as strip on a dielectric substrate is more suitable for modern technology than the classical dipole in rod form.In this paper,an improved radiation impedance formula of rod-dipole in free space was proposed by considering the edge effects at two ends and the feeding point.Based on the improved formula and the equivalent conversion between rod-dipole and strip-dipole,thispaper derived a pair of simple and accurate formulas to convert the response of a strip-dipole on slab to that of an equivalent rod-dipole;the two formulas were obtained by using the Synthetic Asymptote (SA) method.The validity and the accuracy of the formula were verified,which is less than 2%,which means that thesetwo formulas can be quite useful for the guidance of practical engineering design.
关键词:printed dipole;radiation impedance;fuzzy EM;synthetic asymptote(SA);method of moment(MoM)
摘要:Because of dorsal vein properties difference between different persons,for different vein objects not all vein images with high qualities can be acquired when fixing acquisition system parameters,in the paper a new image quality assessment model is proposed according to vein characteristics,moreover,vein image can be acquired through self optimization based on assessment result.First,a measure function based on key information entropy is proposed,which measures vein information completeness;Second,another measure function based on Contourlet decomposition is proposed,which is used to judge whether vein directional information is rich or not;Third,the objective vein image quality assessment model without reference is formed by fusing the two measure functions.In final,iteration elimination method is proposed in order to overcome the defect of steepest descent method,which is easy to fall into local optimum during optimization process.Experiments show the proposed quality assessment model is controllable and can meet the characteristics of human visual system,in the meantime the number of iterations can be reduced effectively through the proposed iteration elimination method,and the real-time requirement of acquisition system can be ensured.
摘要:2D-to-3D conversion is one of the important ways to alleviate the lack of 3D content,in which the key technique is depth estimation from a single image.A depth extraction method based on weighted SIFT flow depth transferring and energy model optimization is proposed.First,k-nearest neighbor images were retrieved by evaluating the global image descriptors between the target image and the images from the RGBD database.Then,pixels of the target image and pixels of its neighbors in the database were matched using SIFT flow,which also generated matching errors used to determine the transferring weights of the neighbors.Next,depth maps of neighboring images were transferred to the target image according to the pixel matching and the transferring weights.The final depth map was obtained by depth refinement based on an energy model.Experimental results show that our scheme can significantly reduce the average relative error and improve the uniformity of the depth map.
关键词:2D-to-3D conversion;scale invariant feature transform flow;depth estimation;depth map refinement;energy model
摘要:Frequent pattern mining is used widely in feature selection for classification problem.In order to provide theoretical basis for the application,we established the relationship between the classification discriminative ability and the support of the feature.Information gain was adopted as evaluation criteria,and we discussed the connection between the support of the feature and its discriminative ability.Firstly,we proved the information gain is a concave function about the support of the feature;secondly,we proved the conclusion that the feature with too-high or too-low support has limited discriminative ability under the two classes and multiple classes circumstances separately;Finally,simulation experiments validate our conclusions.And the conclusion provides a theoretical basis for the application of frequent pattern mining in classification problems.
关键词:frequent pattern;classification;feature selection;information gain
摘要:Taking conditional diagnosis system as main research object,this paper try to take advantage of ex-test PMC model to produce a new diagnosis ex-test digraph G(F,T,M,HF).After analyzing a series of properties and lemmas of F,T,M,HF four related sets,the paper introduce a conditional diagnosis algorithm based on ex-test PMC model finally.This algorithm can find out the fault pattern simply and correctly,and determine whether a given syndrome have a unique fault pattern.
摘要:The tile self-assembly model is an important DNA computing model.It's useful for handling the NP problem.Currently,when using the DNA computing to solve the maximum matching problem,it will be hard to experiment and easy to make mistakes.Therefore,based on the tile self-assembly model,a new algorithm for the maximum matching problem is designed.The present algorithm needs O(mn) types of tile molecular,its bio-operation is O(1),the computing time is O(m) and space complexity is O(mn) (where m is the number of edges,n is the number of vertices, O(m)=O(n2)). Compared to the existed algorithms,the proposed algorithm is effectiveness and correctness.
摘要:Aiming at the problem that current nondestructive episode rule mining algorithms don't consider the relationship between episode rules and generate redundancy,we model the relationship among the episode rules by using deduction characteristic,and introduce the concept of non-redundant episode trace rules.We also analyze reasons for episode trace redundancy,and present the generalized non-redundant episode rules mining algorithm based on the redundant checking on maximum overlap items.Then we prove that generalized non-redundant episode rules keep the equivalent expression ability to episode rules.Theoretical analysis and experiments demonstrate this algorithm improved the quality of generatedepisode rules with almost the same efficiency.
摘要:To reduce the computational complexity of the two dimensional Multiple Signal Classification (2-D MUSIC) algorithm and make it suitable for real-time applications,this paper presents a new computationally efficient method for 2-D direction-of-arrivals (DOA) estimation with arbitrary 2-D array configurations based on noise-subspace mapping.Exploring the idea of spatial angle dividing and non-linear transformation,the orthogonal relationship between the signal-subspaces and noise-subspaces is compressed to a small angular sector,leading to a series of virtual mirrors for each true DOA in a given sector.This allows fast estimation for the virtual DOAs by spectral search over only one sector,which further gives the value of the true DOAs since they are mathematically related.It is shown by theoretical analysis as well as experimental results that the new approach has a much lower computational complexity and an improved resolution as compared to the standard MUSIC.
摘要:Due to reduce the calculation of distributed LCMV beamforming in fully connected WSN,a Householder Multistage Wiener Filter (HMSWF) based method for distributed LCMV beamforming is proposed.The new method effectively introduces HMSWF technology to avoid the local covariance matrix estimation and inversion.Consequently it can get the same output performance as distributed LCMV beamforming with less amount of calculation.In addition,the new method can be truncated in the recursive processing to further reduce the amount of calculation.Computational simulation results show that the new method achieves an excellent performance.
摘要:Efficient and secure grouping proof protocols are necessary for RFID applications.This paper proposes a lightweight privacy-preserving grouping proof (LPGP) protocol for RFID systems,which uses only a pseudo-random generator with relatively lower computational complexity and a hash algorithm to improve the operating efficiency.The LPGP protocol can provide privacy,authentication and provably security,and can meet the security requirements of grouping proofs for RFID systems.Compared with existing grouping proofs protocols,the tags in the LPGP only need a small computational cost and small require storage space,thus LPGP is more effective than other grouping proofs protocols.
关键词:grouping proofs;RFID(radio frequency identification);provable security
摘要:Based on L-evaluation theory and by defining probability measure in MTL-algebra evaluation lattice and set of all formulas respectively,the concept of probability truth degree of formulas in MTL-algebras semantics is introduced by the integral method.The MP rule,HS rule and meet inference rules of probability truth degree are proved.At the meantime,the concept of probability similarity degree and pseudo-distances between formulas are introduced and the probability logic metric space is built.The theory of quantitative logic is expanded to lattice-valued logic based on MTL-algebra semantics,which makes it possible in graded reasoning in lattice-valued logic.
关键词:monoidal t-norm based logic algebra;lattice valued evaluation;probability truth degree;probability logic metric space;graded reasoning
摘要:In the research of reconfigurable instruction set processors based on instruction-set extension,the effectiveness of reconfigurable resources utilization will greatly impact the implementation of function units for custom instructions and furthermore performance improvement of the whole system.For the problem,this paper first designs a resource model,which weakens the functions and amounts of reconfigurable resources and mainly provides their types and locations that can calculate utility time.Based on the model,an assignment algorithm for coarse-grained reconfigurable resources is proposed.The algorithm deals with the problem as a multi-coloring graph,and assigns resources for custom instructions through extending graph coloring algorithm in graph theory.Experimental results prove the correctness and effectiveness of the algorithm,and reveal some interesting rules which have guiding significance to improve resource utilization and system performance.
摘要:To address the issue of scheduling mixed-workloads in resource virtualization environments,a novel virtual machine scheduling algorithm based on energy-consumption ratio model is proposed.In the proposed algorithm,the recent energy consumption status of individual virtual machines are evaluated by using the processor's ‘performance monitor counters' mechanism,and the scheduling policy is ‘most recent minimal energy-consumption ratio first'.Theoretical analysis presents the validation and characteristics of the proposed algorithm.Extensive experiments show that when the system is in presence of intensive mixed-workloads,the proposed algorithm significantly outperforms existing scheduling approaches in terms of scheduling deviation and normalized energy-efficiency.
摘要:The loss of on-board domain and appearance of multi-tenant context bring some new problems and challenges to access control.In this paper,these problems are listed and the reasons are analyzed first.And then,aiming at these problems,the corresponding solutions and techniques are introduced in terms of identity provision,authentication,authorization,identity federation and single sign-on.Next,latest works about access control of cloud computing are reviewed in terms of access control models,attribute based access control of cipher text,and access control of outsourcing data.At last,the trend of study on access control of cloud computing is analyzed and predicted.
关键词:cloud computing;identity management;access control;data service outsourcing
摘要:Object detection is a basic and important subject in image understanding,which has attracted much attention from domestic and foreign scholars.Object detection has been widely used in military and civilian.The diversity and complexity of applications makes the traditional detection technique be affected by many factors such as complex background,noise,illumination variations,non-rigid deformation,occlusion,feeble features,scale,visual angle attitude and,etc.Recently,the developing method of sparse representation provides a novel research approach for image processing and objects detection.This paper overviews the basic concept of sparse representation and its recent progress in the theoretical study.The domestic and foreign research advances of sparse representation in object detection are summarized,especially in object feature learning,classifier and filter designing,multisource fusion detection.Meanwhile,some future directions of sparse representation in object detection are also addressed.
摘要:One of the key issues in learning to rank is document representation.In most of the learning to rank algorithms documents and queries are represented as a "bag of words",and words are assumed to occur independently.This kind of document representation ignores relationships between different words.To capture the important relationships between words,we try to learn a ranking model using the topic features of documents and queries.We define the ranking function as the topic relations between a document and a query.A novel rank learning algorithm based on supervised topic model is proposed to learn the ranking function.To evaluate the ranking accuracy of the proposed ranking algorithm,experiments are made on three benchmark datasets for information retrieval,OHSUMED,MQ2007,and MQ2008.The experimental results show that the proposed model can find the semantic relation between a document and a query,and can improve the ranking accuracy.
摘要:The morphology algorithm has proved to have good performance in IR small target detection,an analysis for the process of the algorithm was done firstly,and combined with the real IR small target images,the factor that much unnecessary calculation in the process of the algorithm was found.So,aimed at promoting the real-time demand,a morphology method that based on variance-mark was proposed.The local variance of every pixel in the image was firstly calculated according to this method,and then the image was marked by the variance and the threshold qualification.After marking the image,the Top-hat operation was carried on the marked pixels by morphology algorithm.The theory analysis and the simulation demonstrated that the detection efficiency was promoted remarkably through the proposed algorithm;furthermore,the detection performance of the algorithm was also improved.
关键词:IR small target;morphology;variance-mark;detection
摘要:Considering the problems aroused by the traditional association rules visualization mining methods which are lack of dealing with multi-valued attribute data,especially not conducive to expressing the frequent pattern between items and representing multi-schema association rules,this paper,which presents the redefinition and classification of multi-valued attribute data by using conceptual lattice,proposes an improvement of Apriori algorithm based on the KAF factor and the CHF factor to mine multi-valued attribute association rules as well as introduces a novel visualizing approach for multi-valued association rules based on concept lattice,and establishes a complete mining course parameters adjustment strategy acting very well in improving the speed and efficiency of mining algorithm,which is convenient for users to select key attribute values to mine and analyze rules.This methodology organically organizes the multi-valued attribute data with concept lattice structure,which has achieved frequent itemset visualization and multi-schema visualization of association rules.The experimental results turn out that the improved mining algorithm has a better performance and the schema has much excellent visual effects for multi-schema association rules visualization.
摘要:A multi-kernel tracking algorithm based on topology constraint is proposed in the mean-shift framework,in order to overcome problems caused by partial occlusion and scale change in the visual target tracking.Firstly,Harris corners located in the boundary area and satisfying certain space distribution rules are selected as centers of multiple independent kernel-based trackers.Secondly,topology constraint is used to optimize multiple tracking results,and those trackers with better performance are selected to construct the affine transform model between consecutive frames,through which the final tracking result and scale factors are generated.Experimental results demonstrate that,the proposed algorithm can track target accurately in the cases of partial occlusion and scale change.
摘要:Current typical content-based publish/subscribe systems are not efficient in subscription processing or event matching.This paper presents hybrid event matching algorithm(HEMA),a novel publish/subscribe systems which joins predicate indexing and testing network approaches.We put partially ordered subscription with same predicates,which are separated from testing network structures,into predicate indexing mechanism to sustain efficient matching,whilst changing large number of subscriptions.Finally,experiments and performance analysis show that HEMA significantly improve throughput of event propagation and reduce response time to subscription updates meanwhile.
关键词:content-based publish/subscribe;event matching algorithm;predicate indexing;testing network;partially ordered subscription with same predicates
摘要:Accurate correlation noise modeling (CNM) is one of the key factors affecting the performance of distributed video coding (DVC).This paper presents a novel CNM algorithm based on multiple probability distributions for DVC,which mainly focuses on the subbands of correlation noise after 8×8 discrete cosine transform (DCT).The proposed CNM method can select the best suitable probability distribution to model the subbands of correlation noise adaptively by comparing the entropy of the subbands with the ones of the candidate probability distributions including Cauchy,Laplace and Gaussian.Experimental results show that compared with the existing typical CNM approaches,the proposed CNM method can improve the rate-distortion (R-D) performance of the DVC system significantly both in offline and online manner.
关键词:distributed video coding;Wyner-Ziv video coding;correlation noise modeling;subband probability distribution;information entropy
摘要:In view of facial expression recognition from monocular video with dynamic background,a real-time system was proposed based on the algorithm in which facial motion is tracked and facial expression is recognized simultaneously.Firstly,online appearance model and cylinder head model were combined to track 3D facial motion from video in framework of particle filtering;secondly,the static knowledge of facial expression was extracted through facial expression anatomy;thirdly,the dynamic knowledge of facial expression was extracted through manifold learning;fourthly,facial expression was retrieved by fusing the static knowledge and dynamic knowledge during facial motion tracking process.The experiments results confirmed the advantage on facial expression recognition even in the presence of significant head pose and facial expression variations of this system.
摘要:The logarithmic image processing model is becoming increasingly important and being widely used in image processing field.This paper presents a novel parameterized symmetric logarithmic image processing (PSLIP) model which establishes a parameterized symmetric structure processing negative parts of the image.The proposed model not only adaptively adjusts the interesting parts of the image but also simultaneously processes the reflected light image and the transmitted light image.In order to verify the validity of PSLIP model,it is applied to edge detection and image enhancement,and forms PSLIP-Laplacian edge detection and PSLIP-image enhancement algorithm.The experimental results show that it outperforms available logarithmic image processing model in both respects.
摘要:Lung 4D-CT plays an important role in lung cancer radiotherapy.However,due to the great inter-slice thickness,the fuzzy images will be induced because of interpolation operation during the multi-plane display.In this paper,we take the low-resolution images of different phases in the corresponding position as different "frame" images,and propose a registration based super-resolution reconstruction method to improve the resolution of lung 4D-CT images.First,we employ the Active Demons registration to estimate the motion field between different "frames".Then,the projection onto convex set (POCS) approach is employed to reconstruction high-resolution lung images.The experimental results show that our method can get more clear lung images and significantly enhance image structure,compared with the cubic spline interpolation and back projection method.
摘要:Quantum-dot cellular automata (QCA) is an emerging nanotechnology.A full adder based on improved five-input majority gate is proposed.The full adder keeps correct logic function and dominates the previous results.Then it is applied to implement adder and multiplier.Results illustrate that they improve significantly in some performance.
摘要:Mid-bond test can detect the defects introduced in the bonding process earlier,which will also result in the significant growth of the test application time and test power consumption.Considering the test TSVs,test pins and power consumption,Integer Linear Programming was used to optimize the test application time under three stack structures.Different from the post bond test,compared with the Pyramid structure,the test application time decreases by 4.39% and 40.72%,the number of test TSV increases by 11.84% and 52.24%,the number of test pin reduces by 10.87% and 7.25% in the diamond structure and the inverted Pyramid structure respectively.Considering the test power consumption,the test application time increases by 10.07% in the Pyramid structure,while the diamond structure and the inverted Pyramid structure only increase by 4.34% and 2.65%.The experimental results show that the diamond structure and the inverted Pyramid structure have greater advantage over the Pyramid structure in the mid-bond test.
关键词:3D stacked ICs;mid-bond test;through silicon via (TSV);test access mechanism (TAM);integer linear programming (ILP)
摘要:Conventional broadband beamforming structures make use of finite-impulse-response(FIR)filters in each channel.It has been proven that the optimal frequency-dependent array weightings of broadband beamformers could be better approximated by infinite-impulse-response(IIR)filters.However,some potential problems,such as stability monitoring and the high computational complexity,of the IIR filters due to the adaptive algorithm required to adjust the poles make the implementation of the IIR beamformers difficult.In this paper,a novel broadband IIR beamformer is proposed to solve these problems.Based on the high order Laguerre beamformer,an equivalent lower order IIR beamformer is designed by using the method of bilinear transformation and pencil-of-functions.The simulations illustrate that without the process of adjusting the poles,the proposed method can ensure the stability,reduce the computational complexity and improve the output SINR.
摘要:An ultra-broadband millimeter wave mixer using 0.18-μm CMOS process is presented in this paper.To achieve better operation bandwidth,a uniform distributed topology is utilized for wideband matching.To enhance the conversion gain of the mixer,an IF power combining amplifier is proposed and implemented in this mixer design.The mixer achieves a wide measured conversion gain of -0.2dB—4dB from 8 to 40GHz.With the low-pass filter,the mixer exhibits excellent LO-to-IF and RF-to-IF isolation which are both better than 50dB.The DC power consumption of the IF amplifier is less than 32mW.
摘要:When silicon pressure sensor is used in industrial environments,particularly for measuring downhole pressure in deep oil-well,the ambient temperature range is always large.Because of its unique structure,the value of pressure output appears nonlinear changes,greatly reducing the measurement accuracy of pressure sensor.This article is based on PSO-BP neural network method used in pressure sensor compensating and correcting the error when temperature changes to reach the system accuracy requirements.The intention of PSO-BP algorithm is to improve the initial weights and screen the thresholds of BP neural network,then train the samples by using BP neural network in order to improve the generalization ability and stability of system.
关键词:silicon pressure sensor;nonlinear changes;compensating and correcting;PSO-BP algorithm