Graph-based video fingerprinting using double optimal projection

A double optimal projection method that involves projections for intra-cluster and inter-cluster dimensionality reduction are proposed for video fingerprinting. The video is initially set as a graph with frames as its vertices in a high-dimensional space. A similarity measure that can compute the weights of the edges is then proposed. Subsequently, the video frames are partitioned into different clusters based on the graph model. Double optimal projection is used to explore the optimal mapping points in a low-dimensional space to reduce the video dimensions. The statistics and geometrical fingerprints are generated to determine whether a query video is copied from one of the videos in the database. During matching, the video can be roughly matched by utilizing the statistics fingerprint. Further matching is thereafter performed in the corresponding group using geometrical fingerprints. Experimental results show the good performance of the proposed video fingerprinting method in robustness and discrimination.     

Headspace fingerprinting approach to identify the major pathway influencing volatile patterns of vinasse-cured duck processed by high pressure,as well as its impact on physicochemical and sensory attributes

As a decisive attribute, flavour could be influenced by HP treatments through multiple physical and chemical pathways within the high pressure (HP)-assisted meat curing process. This investigation aimed to identify the major pathway influencing volatile flavour patterns of two representative vinasse-cured duck (VCD) products with HP treatments (150–300 MPa/15 min), including wet and dry types, by employing headspace fingerprinting as an untargeted approach. Results suggested that HP treatments greatly lowered moisture contents and increased Warner-Bratzler shear force and thiobarbituric acid reactive substances of the cured samples. According to multivariate models, the volatile flavour patterns of the HP-processed VCD could be clearly separated from the unprocessed samples, but the VCD pressurised at different intensities represented similar volatile fingerprinting, which was validated by e-nose analysis. The discriminant analysis (OPLS-DA) model outlined vinasse-derived ethanol, acetic acid, 3-methyl-1-butanol, 2-methyl-1-butanol, phenethyl alcohol and 2-methyl-3-octanone as the major discriminant aromas across the unpressurised and pressurised samples.     

Analysis of impersonation attacks on systems using RF fingerprinting and low-end receivers

Recently, physical layer security commonly known as Radio Frequency (RF) fingerprinting has been proposed to provide an additional layer of security for wireless devices. A unique RF fingerprint can be used to establish the identity of a specific wireless device in order to prevent masquerading/impersonation attacks. In the literature, the performance of RF fingerprinting techniques is typically assessed using high-end (expensive) receiver hardware. However, in most practical situations receivers will not be high-end and will suffer from device specific impairments which affect the RF fingerprinting process. This paper evaluates the accuracy of RF fingerprinting employing low-end receivers. The vulnerability to an impersonation attack is assessed for a modulation-based RF fingerprinting system employing low-end commodity hardware (by legitimate and malicious users alike). Our results suggest that receiver impairment effectively decreases the success rate of impersonation attack on RF fingerprinting. In addition, the success rate of impersonation attack is receiver dependent.     

Algorithms for Quantum Branching Programs Based on Fingerprinting

In the paper, we develop a method for constructing quantum algorithms for computing Boolean functions by quantum ordered read-once branching programs (quantum OBDDs). Our method is based on ˉngerprinting technique and representation of Boolean functions by their characteristic polynomials. We use circuit notation for branching programs for desired algorithms presentation. For several known functions our approach provides optimal QOBDDs. Namely we consider such functions as MODm, EQn, Palindromen, and PERMn (testing whether given Boolean matrix is the Permutation Matrix). We also propose a generalization of our method and apply it to the Boolean variant of the Hidden Subgroup Problem.     

基于ZigBee技术的室内定位系统算法研究及实现

随着当今社会城市化进程的快速发展,人们对于在复杂环境内的定位需求越来越迫切。由于建筑物的遮挡使得GPS定位在室内不容易实现。文中设计了一种基于ZigBee技术的室内定位系统（IPS）的解决方案。结合信号强度测距法（RSSI）与场景指纹定位法,提出RSS场景指纹定位法。该算法采用RSS“场景特征信息”作为定位场景的“指纹信息”,来建立“指纹信息”数据库,并通过TI公司的Z-stack的硬件平台实现了该算法。测试结果表明,该定位系统在覆盖超过20m＊20 m的面积里使用4个参考节点就能以2 m以内的平均定位误差实现室内定位,满足普通的定位需求。     

Mathematical Advancement of General Chlorine Bulk Decay Model

An accurate chlorine bulk decay model is needed to ensure that potable water meets the microbial and the chemical safeties at the treatment plant and throughout the distribution. Among the mathematical models available,the general second-order chlorine bulk decay model( GBDM) is the most fundamentally sound.Application of the GBDM,however,has been hindered by its numerous fictive parameters and lack of an analytical solution. This theoretical work removes the two obstacles. The GBDM is solved through transformation and integration. The analytical solution provides deep insights into the GBDM and facilitates the parameterization and sensitivity analysis. The background natural organic matter( NOM) is characterized with the probabilistic distribution of functional groups. It reveals that the mean of the function group distribution is correlated with the initial chlorine decay rate coefficient( κ_0). A simple formula is developed to determine κ_0 directly from the initial chlorine decay. The theoretical treatment reduces the fictive parameters to a minimum. For the common lognormal distribution,the GBDM needs only three parameters,well defined as initial chlorine demand X_0,median rate coefficient km,and heterogeneity index σ. For more complicated scenarios,composite distributions are constructed through superposition of individual distributions. A highlighted example is to predict chlorine decay in blends of different waters. With the theoretical and mathematical advancement here,the GBDM can be applied effectively to any reactive background matter in any reaction systems.     

一种基于中国剩余定理的数字指纹体制

数字指纹技术可以追踪盗版拷贝的来源,在版权保护方面具有很重要的作用,受到越来越广泛的关注.本文提出了一种基于中国剩余定理的数字指纹体制,避免使用一般的安全多方计算协议,该方案不仅具有较好的实现效率,而且还能确定性地跟踪叛逆者.     

An Improved Hybrid Indoor Positioning Algorithm via QPSO and MLP Signal Weighting

Accurate location or positioning of people and self-driven devices in large indoor environments has become an important necessity The application of increasingly automated self-operating moving transportation units, in large indoor spaces demands a precise knowledge of their positions. Technologies like WiFi and Bluetooth, despite their low-cost and availability, are sensitive to signal noise and fading effects. For these reasons, a hybrid approach, which uses two different signal sources, has proven to be more resilient and accurate for the positioning determination in indoor environments. Hence, this paper proposes an improved hybrid technique to implement a fingerprinting based indoor positioning, using Received Signal Strength information from available Wireless Local Area Network access points, together with the Wireless Sensor Networks technology. Six signals were recorded on a regular grid of anchor points, covering the research space. An optimization was performed by relative signal weighting, to minimize the average positioning error over the research space. The optimization process was conducted using a standard Quantum Particle Swarm Optimization, while the position error estimate for all given sets of weighted signals was performed using a Multilayer Perceptron (MLP) neural network. Compared to our previous research works, the MLP architecture was improved to three hidden layers and its learning parameters were finely tuned. These experimental results led to the 20% reduction of the positioning error when a suitable set of signal weights was calculated in the optimization process. Our final achieved value of 0.725 m of the location incertitude shows a sensible improvement compared to our previous results.     

一种快速的特定音频指纹提取方法

针对当前音频哈希指纹方法不足以满足特定音频(如广告)的实时监测问题,提出一种快速的特定音频指纹提取方法,通过提取每帧感知最相关的频域信息,将其分为33个频带,并提取相邻2帧相邻频带的差异作为指纹值,每帧提32个0/1值。实验表明,与现有方法相比,该方法在保证音频检测准确性的同时,能实现指纹的快速提取。