|
A semi-automatic 3D point cloud classification method based on the probability mixture of local shape features
LI Hongjun, LIU Xinying, ZHANG Xiaopeng, YAN Dongming
Journal of Zhejiang University (Science Edition), 2017, 44(1): 1-9.
https://doi.org/10.3785/j.issn.1008-9497.2017.01.001
Point clouds captured by three dimensional scanner have been used in many fields, including modeling of digital cities, acquisition of three dimensional shapes, scene analysis and object measuring. However, due to the limitation of the sampling process and the complexity of scanned scenes, most traditional methods of surface modeling and three dimensional space analysis cannot work effectively when dealing with the point cloud data. Classification is therefore an important way for point cloud preprocess. Four features, namely the volume of a tetrahedron constructed by 4 neighboring points, the deviation of normal directions of neighboring points, the deviation of principal directions of neighboring points, and the values of principal curvature, are mixed with probabilities for semi-automatic classification of the three dimensional point cloud data. With the new method, a point cloud is to be divided into three classes:plane points, cylinder points and other points. The initial classification result is labeled according to its single shape feature value. The probability mixture is completed by estimating the probability of inferring a shape from a local point set with respect to each feature, generating a mixture with weighted sum, and maximizing the mixture probability function, while the probability is estimated with the average distance between a point and its neighbor points together with the consistency ratio of initial labels of the point to its neighbors. User interactions are invoked to make the choice of classification thresholds and the setting of weights, which is helpful when dealing with point cloud with different space scale and scanning point resolution. Experiments show that the proposed method works well for various kinds of point cloud data sets, including point clouds generated by simulation, and those corresponding to a single pine tree, a street scene, a country scene, and an airborne big scene.
|
|
Fast construction of 2D offset curve based on distance field
QIN Rui, LIU Shengjun, CHEN Zitai, YUAN Weixiong, ZHANG Fan, LIU Xinru
Journal of Zhejiang University (Science Edition), 2017, 44(1): 10-21.
https://doi.org/10.3785/j.issn.1008-9497.2017.01.002
A fast approach of generating a 2D offset curve from any polygonal curve is presented, which preserves sharp features and is self-intersection free. The basic idea is first to establish a local signed distance field on a uniform grid according to the input curve and then employ a contouring algorithm to extract the offset curve from the distance field. Three filters are conducted to generate a narrowband signed distance field around the offset curve in a very efficient way to reduce computation redundancies in regions far from the offset curves. The initial offset curve is derived by a traditional MS (Marching Square) method, the accurate intersections between the grid edges and the offset curve are computed quickly by a hybrid method employing the analytical solutions and the bisection search. Based on these closest points, an exact offset curve composed of line and arc segments is constructed by merging short line segments and reconstructing sharp features. The derived offset curve is intersection-free and retains the sharp features. The quality and performance of this approach are demonstrated by a number of experimental tests on various examples.
|
|
Anti-soft ideals of lattices
TONG Juan, LIAO Zuhua, ZHAO Yancai, LIAO Cuicui, ZHANG Longxiang, LU Teng, WU Shuzhong
Journal of Zhejiang University (Science Edition), 2017, 44(1): 33-39.
https://doi.org/10.3785/j.issn.1008-9497.2017.01.005
Firstly, the definition of anti-soft ideals is given, and we show that the restricted union and 'OR' operation of two anti-soft lattices are still anti-soft ideal. Then, we discuss the equivalent characterizations of anti-soft ideals based on the anti-dual of soft set. In addition, based on the anti-extension principle, the properties of their anti-image and inverse image are derived under the homomorphic mapping. Finally, we introduce the condition of chain over H which is composed of all the anti-soft ideals, and discuss the necessary and sufficient condition for that H is Artinian or Noetherian.
|
|
The analysis and interpretation of the knowledge about elliptically polarized light in optics textbooks
YANG Jing, LI Shaofeng, ZHANG Lihong, ZHU Xinying, WANG Hankui
Journal of Zhejiang University (Science Edition), 2017, 44(1): 53-56.
https://doi.org/10.3785/j.issn.1008-9497.2017.01.008
In the widely used optics textbooks for undergraduate students, the following conclusions and their derivation process are inconsistent, and even contradictory:(1)The wave function expression of the planar harmonic electromagnetic wave; (2)The relationship between the rotation direction of elliptically polarized light and the phase difference of two sub-waves; (3)The derivation and form of Jones vector of elliptically polarized light. These inconsistencies often make students confusing. Based on years of teaching experience in optics, we conduct a comparative analysis for these inconsistencies by proof and derivation, and draw clear conclusions for each of the above knowledge.
|
|
A temporally adaptive quantization algorithm with constrained distortion propagation in video coding
YIN Haibing, WANG Hongkui, WANG Zhongxiao
Journal of Zhejiang University (Science Edition), 2017, 44(1): 57-63.
https://doi.org/10.3785/j.issn.1008-9497.2017.01.009
Rate control is crucial to rate distortion performance optimization in video coding design. In video coder, temporal prediction bring about distortion propagation along adjacent frames, and it is an efficient way to further improve the video coding efficiency by taking the temporal distortion dependency into consideration. The MBTree rate control is a typical temporal quantization control algorithm, in which the quantization parameter offset δ is employed for quantization adjustment according to the distortion propagation amount, i.e. the relative propagation cost ρ. An appropriate δ-ρ model is therefore the key for the MBTree-like adaptive quantization algorithm. Nevertheless, the current δ-ρ model in MBTree algorithm is designed in an empirical way with rough accuracy. This model has unsatisfactory universality to different video sequences, thus there is still room left to be improved. This paper focuses on this problem and applies the competitive decision mechanism in exploring the optimized δ-ρ model, and then proposes an improved δ-ρ model with rate distortion optimization. The simulation results show that the improved MBTree algorithm based on the proposed model can achieve up to 0.14 dB BD-PSNR improvement and 0.29 dB SSIM improvement. The proposed algorithm can also implement better bit allocation in temporal domain and reduce the temporal distortion fluctuation, achieving adaptive quantization control.
|
|
Design of high recognition PUF circuit based on monostable timing deviation
QIAN Haoyu, WANG Pengjun, ZHANG Yuejun, LI Gang
Journal of Zhejiang University (Science Edition), 2017, 44(1): 64-69.
https://doi.org/10.3785/j.issn.1008-9497.2017.01.010
Based on the study the timing deviation of monostable circuit and physical unclonable function (PUF) circuit, a high recognition PUF circuit scheme was proposed. Firstly, by analyzing the self identity physical properties of monostable circuit, a long-range timing design method was presented. The monostable circuit is then used to generate a timing deviation signal, and two timing deviation signals were chosen by multiplexer through challenge signal. The arbiter circuit determined high recognition and unclonable response. The proposed PUF circuit was simulated under TSMC 65 nm CMOS technology by Monte Carlo test. With the Monte Carlo simulation results, its uniqueness and reliability under different circumstances were analyzed. Experimental results show that the recognition rate of PUF circuit is 99.82% with bit error rate of 2.7%.
|
|
Drought-flood response characteristics to the climate in Yun-Gui area
LU Jiayu, YAN Junping, WANG Wenjing, TANG Baoqi, LIU Yonglin
Journal of Zhejiang University (Science Edition), 2017, 44(1): 97-105.
https://doi.org/10.3785/j.issn.1008-9497.2017.01.014
According to the monthly precipitation and temperature data of 49 sites in Yun-Gui area from 1960 to 2014, this paper uses standardized precipitation index, Mann-Kendall mutation test and wavelet analysis method to study the changes in seasonal scale and the year scale of temperature and precipitation characteristics, as well as the drought evolution trend. The results show that:(1)The temperature gradually increased from 1960 to 2014. The temperature rise rate of winter was the largest. The abrupt change of average annual temperature occurred in 1997. (2) The precipitation was decreasing; The fastest decline in autumn, and the slowest in winter; The precipitation presents 14 a and 28 a cycle.(3) Yun-Gui area presented a droughty trend from 1960 to 2014. The summer and autumn drought appeared as an obvious trend. (4)The climate of Yun-Gui area was becoming drought (SPI trend rate was less than 0), and is more seriously at the junction of Yunnan and Guizhou province, while, only the Northern Yunnan rigion becomes wetting. So the climate of Yun-Gui area was becoming warmer and drier in recent 55 years.
|
|
Determination of 13 polybrominated diphenyl ethers in soil by matrix solid phase dispersion method and gas chromatography/mass spectrometry
WEI Zi, ZHU Yaer, SONG Yao, ZHANG Yuduo, SUN Jianteng
Journal of Zhejiang University (Science Edition), 2017, 44(1): 106-111.
https://doi.org/10.3785/j.issn.1008-9497.2017.01.015
A matrix solid phase dispersion extraction-gas chromatography/mass spectrometric method has been developed for the determination of 13 polybrominated diphenyl ethers in soil. Parameters including species of solid-phase dispersant, ratios of sample to dispersant, elution species and amount have been optimized. The best pretreatment conditions are as follows:2 g sample was mixed with 4 g acidic silica, and then grinded for 10 min. The mixture was loaded into a glass column pre-filled with 4 g anhydrous sodium sulfate and 4 g acidic silica. Hexane/dichloromethane (v:v=1:1, 50 mL) mixture was used as eluent. The elution was concentrated to 0.5 mL prior to GC/MS analysis. 13 kinds of PBDEs all show good linear relationships (R2>0.992) in the range from 2 to 200 ng·g-1. The average recoveries are 81% to 103% and the relative standard deviation is less than 15% (n=3). The method detection limits ranged from 75 to 950 pg·g-1, which meets the need for the analysis of trace PBDEs in soil.
|
|
Characteristics and sources apportionment of water-soluble ions in PM2.5 of Wenzhou, Zhejiang Province
GE Linlin, ZHENG Yuanzhu, TU Shengfeng, ZHU Jingke, WANG Qiaoli, WANG Xiangqian, LI Sujing, LI Wei
Journal of Zhejiang University (Science Edition), 2017, 44(1): 112-120.
https://doi.org/10.3785/j.issn.1008-9497.2017.01.016
We collected 448 samples of PM2.5 at urban area of Wenzhou from January to December, 2015. Water-soluble ionic constituents(SO42-, NO3-, NH4+, Cl-, Na+, K+, Ca2+, Mg2+ and F-)associated to PM2.5 were detected by Ion Chromatogram (IC), chemical composition, variation characteristics, as well as the source apportionment were analyzed. The average mass concentration of the 9 ions was found to be 39.97 μg·m-3. Secondary inorganic species SO42-、NO3- and NH4+were the major components of water-soluble ions in PM2.5, with a contribution of (40.19±10.04)%. The order of total ions concentration was winter > spring > autumn > summer, showing obvious seasonal variations, and from the space, the concentrations of PM2.5-bound water-soluble ions were lower in Shizhan in most of the seasons. The results of correlation analysis showed that PM2.5 and NH4+、Ca2+、Na+、K+、Cl-、NO3-、SO42- had a significant negative correlation, and most of SO42- and NH4+ existed as (NH4)2SO4 in Wenzhou city. In addition, the sulfate oxidizing rate (SOR) and nitrate oxidizing rate (NOR) were (0.44±0.09) and (0.13±0.04), respectively. It indicated that SO42- and NO3- in PM2.5 were resulted by the secondary transformation. Principal component analysis (PCA) results suggested that water-soluble inorganic ions in PM2.5 mainly came from coal combustion (thermal power generation and coal-fired industry), biomass combustion, vehicle exhaust emission, road and construction dust.
|
|
The influence factors of daily travel of urban families to nitrogen emission-A case study in Hangzhou city
LYU Yue, CHEN Zhongqing
Journal of Zhejiang University (Science Edition), 2017, 44(1): 121-126.
https://doi.org/10.3785/j.issn.1008-9497.2017.01.017
A questionnaire of "How the daily travels of urban families affect the nitrogen emission in 2015" was carried out in Hangzhou, including factors related to family members' age, income, education, occupation, type of family households and family cars ownership. Methods of correlation analysis and optimal scaling regression analysis were used in this study. The results obtained are as follows:(1) all the attributes of the family members have impact on the amount of nitrogen emission in daily travel, e.g.,families with both members aged between 31-50 incur the largest amount compared with other ages, and when the family income was in 15 001-20 000 yuan or above, the amount increased dramatically, the education level of the second member affects the amount more than that of the first member, and the amount of nitrogen emission also depends significantly on the occupations of both members, Furthermore, the total amount of nitrogen emission of urban households accounts for 2.6 times compared with rural households, and that of families with cars accounts for 16 times than otherwise; (2) influence factors in a descending order are as follows:family cars ownership, transportation manner, educational level of the second member, occupation and family members' age, respectively. This study could provide a useful reference for the construction of urban with low nitrogen emission.
|
17 articles
|