Editorial

Mobile pedestrian navigation systems are one of the most popular Location-Based Services. In the era of Web 2.0, current mobile navigation systems often suffer from the following problems: the lack of social navigation support (utilising other people's experiences) and the challenge of making user-generated content (UGC) useful. In this article, some collective intelligence-based route recommendation methods are designed to address these problems. The proposed methods can make use of UGC (reflecting other users’ navigation experiences), and provide users with the least complex and the length-complexity-optimised (LCO) routes. Some simulations using the street network of the first district of Vienna (Austria) are designed to evaluate the proposed methods. The results show that compared to the shortest route, the collective intelligence-based routes (i.e. the least complex and the LCO routes) have a significant improvement of the route quality (with lower complexity ratings), thereby more effectively supporting users’ navigation tasks (more chances of reaching the destination, fewer mistakes made and shorter distance travelled).     

Pattern dynamics in cellular perception

By using a giant amoeboid cell of the Physarum plasmodium, changes in the intracellular distribution of chemical components are studied in relation to information processing in cell behavior. Various kinds of metabolites oscillate, and so the protoplasm should be a collection of chemical oscillators. Spatially, characteristic chemical patterns are self-organized for different cell shapes, and hence cell behavior. New phase waves propagate throughout the cell upon local stimulation, their direction being opposite for attraction and repulsion. Locomotion is inhibited when the coherence of the oscillators breaks. Thus, pattern dynamics is correlated with information processing in the amoeboid cell.     

Linearization of nonlinear filter generators and its application to cryptanalysis of stream ciphers

Nonlinear filter generators are commonly used as keystream generators in stream ciphers. A nonlinear filter generator utilizes a nonlinear filtering function to combine the outputs of a linear feedback shift register (LFSR) to improve the linear complexity of keystream sequences. However, the LFSR-based stream ciphers are still potentially vulnerable to algebraic attacks that recover the key from some keystream bits. Although the known algebraic attacks only require polynomial time complexity of computations, all have their own constraints. This paper uses the linearization of nonlinear filter generators to cryptanalyze LFSR-based stream ciphers. Such a method works for any nonlinear filter generators. Viewing a nonlinear filter generator as a Boolean network that evolves as an automaton through Boolean functions, we first give its linearization representation. Compared to the linearization representation in Limniotis et al. (2008), this representation requires lower spatial complexity of computations in most cases. Based on the representation, the key recoverability is analyzed via the observability of Boolean networks. An algorithm for key recovery is given as well. Compared to the exhaustive search to recover the key, using this linearization representation requires lower time complexity of computations, though it leads to exponential time complexity.     

Modelling of high-temperature dark current in multi-quantum well structures from MWIR to VLWIR

In this paper, a model to calculate the dark current of quantum well infrared photodetectors at high-temperature regime is presented. The model is derived from a positive-definite quantum probability-flux and considers thermionic emission and thermally-assisted tunnelling as mechanisms of dark current generation. Its main input data are the wave functions obtained by time-independent Schrodinger equation and it does not require empirical parameters related to the transport of carriers. By means of this model, the dark current of quantum well infrared photodetectors at high-temperature regime is investigated with respect to the temperature, the barrier width, the applied electric field and the position of the first excited state. The theoretical results are compared with experimental data obtained from lattice-matched InAlAs/InGaAs, InGaAsP/InP on InP substrate and AlGaAs/GaAs structures with rectangular wells and symmetric barriers, whose absorption peak wavelengths range from MWIR to VLWIR. The corresponding results are in a good agreement with experimental data at different temperatures and at a wide range of applied electric field.     

Mechanics of fish skin: A computational approach for bio-inspired flexible composites

Natural materials and structures are increasingly becoming a source of inspiration for the design novel of engineering systems. In this context, the structure of fish skin, made of an intricate arrangement of flexible plates growing out of the dermis of a majority of fish, can be of particular interest for materials such as protective layers or flexible electronics. To better understand the mechanics of these composite shells, we introduce here a general computational framework that aims at establishing a relationship between their structure and their overall mechanical response. Taking advantage of the periodicity of the scale arrangement, it is shown that a representative periodic cell can be introduced as the basic element to carry out a homogenization procedure based on the Hill-Mendel condition. The proposed procedure is applied to the specific case of the fish skin structure of the Morone saxatilis, using a computational finite element approach. Our numerical study shows that fish skin possesses a highly anisotropic response, with a softer bending stiffness in the longitudinal direction of the fish. This softer response arises from significant scale rotations during bending, which induce a stiffening of the response under large bending curvature. Interestingly, this mechanism can be suppressed or magnified by tuning the rotational stiffness of the scale-dermis attachment but is not activated in the lateral direction. These results are not only valuable to the engineering design of flexible and protective shells, but also have implications on the mechanics of fish swimming.     

Compressively sampled light field reconstruction using orthogonal frequency selection and refinement

This paper considers the compressive sensing framework as a way of overcoming the spatio-angular trade-off inherent to light field acquisition devices. We present a novel method to reconstruct a full 4D light field from a sparse set of data samples or measurements. The approach relies on the assumption that sparse models in the 4D Fourier domain can efficiently represent light fields. The proposed algorithm reconstructs light fields by selecting the frequencies of the Fourier basis functions that best approximate the available samples in 4D hyper-blocks. The performance of the reconstruction algorithm is further improved by enforcing orthogonality of the approximation residue at each iteration, i.e. for each selected basis function. Since sparsity is better preserved in the continuous Fourier domain, we propose to refine the selected frequencies by searching for neighboring non-integer frequency values. Experiments show that the proposed algorithm yields performance improvements of more than 1 dB compared to state-of-the-art compressive light field reconstruction methods. The frequency refinement step also significantly enhances the visual quality of reconstruction results of our method by a 1.8 dB average.     

Two improved formulations for the minimum latency problem

In network problems, latency is associated with the metric used to evaluate the length of the path from a root vertex to each vertex in the network. In this work we are dealing with two applications or variations of the minimum latency problem known as the repairman problem and the deliveryman problem. We have developed two integer formulations for the minimum latency problem and compared them with other two formulations from the literature for the time-dependent traveling salesman problem. The present work highlights the similarities and differences between the different formulations. In addition, we discuss the convenience of including a set of constraints in order to reduce the computation time needed to reach the optimal solution. We have carried out extensive computational experimentation on asymmetrical instances, since they provide the characteristics of the deliveryman and repairman problems in a better way.     

基于机器视觉的点餐自动提示器设计

针对在外就餐中的盲目消费,不健康饮食等问题,提出基于机器视觉的点餐自动提示器系统;从组成系统的关键软硬件技术入手,基于光源设计、镜头及图像采集卡的选择、图像处理控制系统的设计集成,分析了系统的工作原理,设计了系统的原理结构,并在此基础上进行了原型设计;最后通过对原型系统实践应用得到的数据分析,表明该设计有助于实现科学点餐,文明就餐的预期目标,在成本得到进一步控制的前提下具有一定的应用前景。     

面向融合网络的广电双向接入网入侵检测系统

针对广电接入网边界缺乏安全防护措施的现状,提出一种面向融合网络的广电接入网入侵检测系统,并实例化为SunGnet703,可检测并实时阻断进出接入网边界的各类网络攻击.系统具有“非配合”部署、高可靠性运行、“隐形”确保自身安全、全维数据分析4个特点,可为广电接入网边界提供一种简便易行的安全防护方法和实际系统.