This paper studies the problem of the spectral radius of the uniform hypergraph determined by the signless Laplacian matrix.The upper bound of the spectral radius of a uniform hypergraph is obtained by using Rayleigh ...This paper studies the problem of the spectral radius of the uniform hypergraph determined by the signless Laplacian matrix.The upper bound of the spectral radius of a uniform hypergraph is obtained by using Rayleigh principle and the perturbation of the spectral radius under moving the edge operation,and the extremal hypergraphs are characterized for both supertree and unicyclic hypergraphs.The spectral radius of the graph is generalized.展开更多
A novel dynamic software allocation algorithm suitable for pervasive computing environments is proposed to minimize power consumption of mobile devices. Considering the power cost incurred by the computation, communic...A novel dynamic software allocation algorithm suitable for pervasive computing environments is proposed to minimize power consumption of mobile devices. Considering the power cost incurred by the computation, communication and migration of software components, a power consumption model of component assignments between a mobile device and a server is set up. Also, the mobility of components and the mobility relationships between components are taken into account in software allocation. By using network flow theory, the optimization problem of power conservation is transformed into the optimal bipartition problem of a flow network which can be partitioned by the max-flow rain-cut algorithm. Simulation results show that the proposed algorithm can save si^nificantlv more energy than existing algorithms.展开更多
Locality preserving projection (LPP) is a typical and popular dimensionality reduction (DR) method,and it can potentially find discriminative projection directions by preserving the local geometric structure in da...Locality preserving projection (LPP) is a typical and popular dimensionality reduction (DR) method,and it can potentially find discriminative projection directions by preserving the local geometric structure in data. However,LPP is based on the neighborhood graph artificially constructed from the original data,and the performance of LPP relies on how well the nearest neighbor criterion work in the original space. To address this issue,a novel DR algorithm,called the self-dependent LPP (sdLPP) is proposed. And it is based on the fact that the nearest neighbor criterion usually achieves better performance in LPP transformed space than that in the original space. Firstly,LPP is performed based on the typical neighborhood graph; then,a new neighborhood graph is constructed in LPP transformed space and repeats LPP. Furthermore,a new criterion,called the improved Laplacian score,is developed as an empirical reference for the discriminative power and the iterative termination. Finally,the feasibility and the effectiveness of the method are verified by several publicly available UCI and face data sets with promising results.展开更多
To date, many models have been developed to calculate the flow field in the structured packing by the computational fluid dynamics (CFD) technique, but little experimental work has been carried out to serve the vali...To date, many models have been developed to calculate the flow field in the structured packing by the computational fluid dynamics (CFD) technique, but little experimental work has been carried out to serve the vali-dation of flow simulation. In this work, the velocity profiles of single-phase flow in structured packing are measured at the Reynolds numbers of 20.0, 55.7 and 520.1, using the laser Doppler velocimetry (LDV). The time-averaged and instantaneous velocities of three components are obtained simultaneously. The CFD simulation is also carried out to numerically predict the velocity distribution within the structured packing. Comparison shows that the flow pattern, velocity distribution and turbulent kinetic energy (for turbulent flow) on the horizontal plane predicted by CFD simulation are in good agreement with the LDV measured data. The values of the x-and z-velocity components are quantitatively well predicted over the plane in the center of the packing, but the predicted y-component is sig-nificantly smaller than the experimental data. It can be concluded that experimental measurement is important for further improvement of CFD model.展开更多
In land-use data generalization, the removal of insignificant parcel withsmall size is the most frequently used operator. Traditionally for the generalization method, thesmall parcel is assigned completely to one of i...In land-use data generalization, the removal of insignificant parcel withsmall size is the most frequently used operator. Traditionally for the generalization method, thesmall parcel is assigned completely to one of its neighbors. This study tries to improve thegeneralization by separating the insignificant parcel into parts around the weighted skeleton andassigning these parts to different neighbors. The distribution of the weighted skeleton depends onthe compatibility between the removed object and its neighbor, which considers not only topologicalrelationship but also distance relationship and semantic similarity. This process is based on theDelaunay triangulat'on model. This paper gives the detailed geometric algorithms for this operation.展开更多
Recently, some research efforts have shown that face images possibly reside on a nonlinear sub-manifold. Though Laplacianfaees method considered the manifold structures of the face images, it has limits to solve face ...Recently, some research efforts have shown that face images possibly reside on a nonlinear sub-manifold. Though Laplacianfaees method considered the manifold structures of the face images, it has limits to solve face recognition problem. This paper proposes a new feature extraction method, Two Dimensional Laplacian EigenMap (2DLEM), which especially considers the manifold structures of the face images, and extracts the proper features from face image matrix directly by using a linear transformation. As opposed to Laplacianfaces, 2DLEM extracts features directly from 2D images without a vectorization preprocessing. To test 2DLEM and evaluate its performance, a series of ex- periments are performed on the ORL database and the Yale database. Moreover, several experiments are performed to compare the performance of three 2D methods. The experiments show that 2DLEM achieves the best performance.展开更多
China still use sketch maps as control devices that guarantees consistency and accuracy of population counting in previous census.Although the rapid advancement of geospatial technologies provides many possible soluti...China still use sketch maps as control devices that guarantees consistency and accuracy of population counting in previous census.Although the rapid advancement of geospatial technologies provides many possible solutions of digital census mapping,existing researches do not answer which solution is suitable to China.Subject to many constraints originated from characteristics of China,a practical solution of census mapping based on remote sensing imagery and auxiliary geographic information was proposed and proved to be feasible through evaluation analysis and a three-stage pilot study.Imagery with 2.5 meters and higher resolution,innovative workflow of census areas delineation,easy-to-use census mapping software packages and training organization all together provide the all-around supports for the 2010 rounded census (the 6th census) mapping activities.A digital census geographic framework detailed at the level of enumeration area was established in the 2010 rounded census which fills in the gaps in the field of modern geospatial census in China.The spatially referenced digital census database,especially the detailed census units,is of great value in successive census,sampling survey and many other census-related fields.Future work including quality evaluation of census areas,census mapping solution in the Tibet Autonomous Region are also discussed.展开更多
Several image fusion approaches for CCD/SAR images are studied and the performance evaluation of these fusion approaches is completed in this paper. Firstly, the preprocessing of CCD/SAR images before fusion is fulfil...Several image fusion approaches for CCD/SAR images are studied and the performance evaluation of these fusion approaches is completed in this paper. Firstly, the preprocessing of CCD/SAR images before fusion is fulfilled. Then, the image fusion methods including linear superposition, nonlinear operator method and multiresolution methods, of which the multiresolution methods include Laplacian pyramid, ratio pyramid, contrast pyramid, gradient pyramid, morphological pyramid and discrete wavelet transform, are adopted to fuse two types of images. Lastly, the four performance measures, standard deviation, entropy, cross entropy and spatial frequency, are calculated to compare the fusion results by different fusion approaches in this paper. Experimental results show that contrast pyramid, morphology pyramid and discrete wavelet transformation in multiresolution approaches are more suitable for CCD/SAR image fusion than other ones proposed in this paper and the objective performance evaluation of CCD/SAR image fusion approaches are effective.展开更多
This paper first elaborates the research situation and progress of Laplace characteristics and the eigenvalues value of graphs. The second is given an upper bound of characteristic value of a kind of special graph usi...This paper first elaborates the research situation and progress of Laplace characteristics and the eigenvalues value of graphs. The second is given an upper bound of characteristic value of a kind of special graph using the properties of similar matrices. At the same time, a new upper bound of Laplace characteristic values are given using properties of Laplace matrix and the similarity matrix, to improve the existing results. Then, we use the example of the upper bound of our results are more precise than some previous results. Finally the use Laplace non- zero eigenvalues of graph properties to give a bound expressions using the degree of square with a number of edges and the graph of the number, number of connected component expression map, it reflected the relationship between eigenvalues and the amount of Laplace.展开更多
In this paper, the advantages and disadvantages of the existing ultrasonic image management system are analyzed, and also a multi-functional color Doppler ultrasound image-text management system is researched and deve...In this paper, the advantages and disadvantages of the existing ultrasonic image management system are analyzed, and also a multi-functional color Doppler ultrasound image-text management system is researched and developed in combination with the experience of color Doppler ultrasound doctors. With this system, the related operations such as color Doppler ultrasound images acquisition, processing, preservation, and medical records are implemented. In the design of the system, a professional acquisition card is used for implementing the acquisition of ordinary video signals. In the meantime, DICOM interface is designed using DICOM3.0 protocol for implementing multi-mode acquisition.展开更多
While capturing a real world scene using a common digital camera, due to limitations of the sensor dynamic range, we will not be able to capture the entire dynamic range of the some. This problem is evident while capt...While capturing a real world scene using a common digital camera, due to limitations of the sensor dynamic range, we will not be able to capture the entire dynamic range of the some. This problem is evident while capturing a picture of a some which has both brightly and poorly illuminated regions. High Dynamic Range (HDR) imaging aims to recover the entire dynamic range of the scene by compositing multi-exposure images. Tone reproduction is required for displaying HDR images as the corresponding Low Dynamic Range(LDR) images on common displays. This paper discusses novel approaches to reconstruct LDR images directly from multi-exposure images. It is assumed that there is no knowledge of camera response function and other camera settings. At last, it is explained how this task can be achieved effectively for static and dynamic scenes.展开更多
Phase Doppler anemometry(PDA) is very sensitive to the shape of testing particles, which is based on sphericity assumption and Mie’s theory. In practice, there exists effectiveness of non sphericity and the response ...Phase Doppler anemometry(PDA) is very sensitive to the shape of testing particles, which is based on sphericity assumption and Mie’s theory. In practice, there exists effectiveness of non sphericity and the response of PDA system deviates from the theoretical prediction. In this paper, the statistic characteristics of PDA signal are analyzed and a method of identifying and quantifying irregular particles is proposed. It is concluded that phase difference of PDA signal for irregular particles is an unbiased estimation for spherical particles.展开更多
基金Supported by Natural Science Foundation of HuBei Province(2022CFB299).
文摘This paper studies the problem of the spectral radius of the uniform hypergraph determined by the signless Laplacian matrix.The upper bound of the spectral radius of a uniform hypergraph is obtained by using Rayleigh principle and the perturbation of the spectral radius under moving the edge operation,and the extremal hypergraphs are characterized for both supertree and unicyclic hypergraphs.The spectral radius of the graph is generalized.
基金The National Natural Science Foundation of China(No60503041)the Science and Technology Commission of ShanghaiInternational Cooperation Project (No05SN07114)
文摘A novel dynamic software allocation algorithm suitable for pervasive computing environments is proposed to minimize power consumption of mobile devices. Considering the power cost incurred by the computation, communication and migration of software components, a power consumption model of component assignments between a mobile device and a server is set up. Also, the mobility of components and the mobility relationships between components are taken into account in software allocation. By using network flow theory, the optimization problem of power conservation is transformed into the optimal bipartition problem of a flow network which can be partitioned by the max-flow rain-cut algorithm. Simulation results show that the proposed algorithm can save si^nificantlv more energy than existing algorithms.
基金Supported by the National Natural Science Foundation of China (60973097)the Scientific Research Foundation of Liaocheng University(X0810029)~~
文摘Locality preserving projection (LPP) is a typical and popular dimensionality reduction (DR) method,and it can potentially find discriminative projection directions by preserving the local geometric structure in data. However,LPP is based on the neighborhood graph artificially constructed from the original data,and the performance of LPP relies on how well the nearest neighbor criterion work in the original space. To address this issue,a novel DR algorithm,called the self-dependent LPP (sdLPP) is proposed. And it is based on the fact that the nearest neighbor criterion usually achieves better performance in LPP transformed space than that in the original space. Firstly,LPP is performed based on the typical neighborhood graph; then,a new neighborhood graph is constructed in LPP transformed space and repeats LPP. Furthermore,a new criterion,called the improved Laplacian score,is developed as an empirical reference for the discriminative power and the iterative termination. Finally,the feasibility and the effectiveness of the method are verified by several publicly available UCI and face data sets with promising results.
基金Supported by the National Natural Science Foundation of China (No.20476072).
文摘To date, many models have been developed to calculate the flow field in the structured packing by the computational fluid dynamics (CFD) technique, but little experimental work has been carried out to serve the vali-dation of flow simulation. In this work, the velocity profiles of single-phase flow in structured packing are measured at the Reynolds numbers of 20.0, 55.7 and 520.1, using the laser Doppler velocimetry (LDV). The time-averaged and instantaneous velocities of three components are obtained simultaneously. The CFD simulation is also carried out to numerically predict the velocity distribution within the structured packing. Comparison shows that the flow pattern, velocity distribution and turbulent kinetic energy (for turbulent flow) on the horizontal plane predicted by CFD simulation are in good agreement with the LDV measured data. The values of the x-and z-velocity components are quantitatively well predicted over the plane in the center of the packing, but the predicted y-component is sig-nificantly smaller than the experimental data. It can be concluded that experimental measurement is important for further improvement of CFD model.
文摘In land-use data generalization, the removal of insignificant parcel withsmall size is the most frequently used operator. Traditionally for the generalization method, thesmall parcel is assigned completely to one of its neighbors. This study tries to improve thegeneralization by separating the insignificant parcel into parts around the weighted skeleton andassigning these parts to different neighbors. The distribution of the weighted skeleton depends onthe compatibility between the removed object and its neighbor, which considers not only topologicalrelationship but also distance relationship and semantic similarity. This process is based on theDelaunay triangulat'on model. This paper gives the detailed geometric algorithms for this operation.
基金the National Natural Science Foundation of China(No.60441002)the National Basic Research and Development Program (973)(No.2006CB303105) and (No.2004CB318110)
文摘Recently, some research efforts have shown that face images possibly reside on a nonlinear sub-manifold. Though Laplacianfaees method considered the manifold structures of the face images, it has limits to solve face recognition problem. This paper proposes a new feature extraction method, Two Dimensional Laplacian EigenMap (2DLEM), which especially considers the manifold structures of the face images, and extracts the proper features from face image matrix directly by using a linear transformation. As opposed to Laplacianfaces, 2DLEM extracts features directly from 2D images without a vectorization preprocessing. To test 2DLEM and evaluate its performance, a series of ex- periments are performed on the ORL database and the Yale database. Moreover, several experiments are performed to compare the performance of three 2D methods. The experiments show that 2DLEM achieves the best performance.
基金Under the auspices of National High Technology Research and Development Program of China(No.2006AA120105)National Natural Science Foundation of China(No.41001314)+1 种基金Youth Science Funds of State Key Laboratory of Resources and En-vironmental Information System(No.KA11040101)Chinese Academy of Sciences and National Science&Technology Pillar Pro-gram(No.2012BAI32B07)
文摘China still use sketch maps as control devices that guarantees consistency and accuracy of population counting in previous census.Although the rapid advancement of geospatial technologies provides many possible solutions of digital census mapping,existing researches do not answer which solution is suitable to China.Subject to many constraints originated from characteristics of China,a practical solution of census mapping based on remote sensing imagery and auxiliary geographic information was proposed and proved to be feasible through evaluation analysis and a three-stage pilot study.Imagery with 2.5 meters and higher resolution,innovative workflow of census areas delineation,easy-to-use census mapping software packages and training organization all together provide the all-around supports for the 2010 rounded census (the 6th census) mapping activities.A digital census geographic framework detailed at the level of enumeration area was established in the 2010 rounded census which fills in the gaps in the field of modern geospatial census in China.The spatially referenced digital census database,especially the detailed census units,is of great value in successive census,sampling survey and many other census-related fields.Future work including quality evaluation of census areas,census mapping solution in the Tibet Autonomous Region are also discussed.
基金Under the auspices of Astronautical Innovation Fund of China.
文摘Several image fusion approaches for CCD/SAR images are studied and the performance evaluation of these fusion approaches is completed in this paper. Firstly, the preprocessing of CCD/SAR images before fusion is fulfilled. Then, the image fusion methods including linear superposition, nonlinear operator method and multiresolution methods, of which the multiresolution methods include Laplacian pyramid, ratio pyramid, contrast pyramid, gradient pyramid, morphological pyramid and discrete wavelet transform, are adopted to fuse two types of images. Lastly, the four performance measures, standard deviation, entropy, cross entropy and spatial frequency, are calculated to compare the fusion results by different fusion approaches in this paper. Experimental results show that contrast pyramid, morphology pyramid and discrete wavelet transformation in multiresolution approaches are more suitable for CCD/SAR image fusion than other ones proposed in this paper and the objective performance evaluation of CCD/SAR image fusion approaches are effective.
文摘This paper first elaborates the research situation and progress of Laplace characteristics and the eigenvalues value of graphs. The second is given an upper bound of characteristic value of a kind of special graph using the properties of similar matrices. At the same time, a new upper bound of Laplace characteristic values are given using properties of Laplace matrix and the similarity matrix, to improve the existing results. Then, we use the example of the upper bound of our results are more precise than some previous results. Finally the use Laplace non- zero eigenvalues of graph properties to give a bound expressions using the degree of square with a number of edges and the graph of the number, number of connected component expression map, it reflected the relationship between eigenvalues and the amount of Laplace.
文摘In this paper, the advantages and disadvantages of the existing ultrasonic image management system are analyzed, and also a multi-functional color Doppler ultrasound image-text management system is researched and developed in combination with the experience of color Doppler ultrasound doctors. With this system, the related operations such as color Doppler ultrasound images acquisition, processing, preservation, and medical records are implemented. In the design of the system, a professional acquisition card is used for implementing the acquisition of ordinary video signals. In the meantime, DICOM interface is designed using DICOM3.0 protocol for implementing multi-mode acquisition.
文摘While capturing a real world scene using a common digital camera, due to limitations of the sensor dynamic range, we will not be able to capture the entire dynamic range of the some. This problem is evident while capturing a picture of a some which has both brightly and poorly illuminated regions. High Dynamic Range (HDR) imaging aims to recover the entire dynamic range of the scene by compositing multi-exposure images. Tone reproduction is required for displaying HDR images as the corresponding Low Dynamic Range(LDR) images on common displays. This paper discusses novel approaches to reconstruct LDR images directly from multi-exposure images. It is assumed that there is no knowledge of camera response function and other camera settings. At last, it is explained how this task can be achieved effectively for static and dynamic scenes.
文摘Phase Doppler anemometry(PDA) is very sensitive to the shape of testing particles, which is based on sphericity assumption and Mie’s theory. In practice, there exists effectiveness of non sphericity and the response of PDA system deviates from the theoretical prediction. In this paper, the statistic characteristics of PDA signal are analyzed and a method of identifying and quantifying irregular particles is proposed. It is concluded that phase difference of PDA signal for irregular particles is an unbiased estimation for spherical particles.