Efficient image copy detection using multi-scale fingerprints

Inspired by multi-resolution histogram, we propose a multi-scale SIFT descriptor to improve the discriminability. A series of SIFT descriptions with different scale are first acquired by varying the actual size of each spatial bin. Then principle component analysis (PCA) is employed to reduce them to low dimensional vectors, which are further combined into one 128-dimension multi-scale SIFT description. Next, an entropy maximization based binarization is employed to encode the descriptions into binary codes called fingerprints for indexing the local features. Furthermore, an efficient search architecture consisting of lookup tables and inverted image ID list is designed to improve the query speed. Since the fingerprint building is of low-complexity, this method is very efficient and scalable to very large databases. In addition, the multi-scale fingerprints are very discriminative such that the copies can be effectively distinguished from similar objects, which leads to an improved performance in the detection of copies. The experimental evaluation shows that our approach outperforms the state of the art methods.Inspired by multi-resolution histogram, we propose a multi-scale SIFT descriptor to improve the discriminability. A series of SIFT descriptions with different scale are first acquired by varying the actual size of each spatial bin. Then principle component analysis (PCA) is employed to reduce them to low dimensional vectors, which are further combined into one 128-dimension multi-scale SIFT description. Next, an entropy maximization based binarization is employed to encode the descriptions into binary codes called fingerprints for indexing the local features. Furthermore, an efficient search architecture consisting of lookup tables and inverted image ID list is designed to improve the query speed. Since the fingerprint building is of low-complexity, this method is very efficient and scalable to very large databases. In addition, the multi-scale fingerprints are very discriminative such that the copies can be effectively distinguished from similar objects, which leads to an improved performance in the detection of copies. The experimental evaluation shows that our approach outperforms the state of the art methods

Accuracy-Complexity Tradeoff Analysis and Complexity Reduction Methods for Non-Stationary IMT-A MIMO Channel Models

open access journalHigh-mobility wireless communication systems have attracted growing interests in recent years. For the deployment of these systems, one fundamental work is to build accurate and efficient channel models. In high-mobility scenarios, it has been shown that the standardized channel models, e.g., IMT-Advanced (IMT-A) multiple-input multiple-output (MIMO) channel model, provide noticeable longer stationary intervals than measured results and the wide-sense stationary (WSS) assumption may be violated. Thus, the non-stationarity should be introduced to the IMT-A MIMO channel model to mimic the channel characteristics more accurately without losing too much efficiency. In this paper, we analyze and compare the computational complexity of the original WSS and non-stationary IMT-A MIMO channel models. Both the number of real operations and simulation time are used as complexity metrics. Since introducing the nonstationarity to the IMT-A MIMO channel model causes extra computational complexity, some computation reduction methods are proposed to simplify the non-stationary IMT-A MIMO channel model while retaining an acceptable accuracy. Statistical properties including the temporal autocorrelation function, spatial cross-correlation function, and stationary interval are chosen as the accuracy metrics for verifications. It is shown that the tradeoff between the computational complexity and modeling accuracy can be achieved by using these proposed complexity reduction methods

A Non-Stationary IMT-Advanced MIMO Channel Model for High-Mobility Wireless Communication Systems

The file attached to this record is the author's final peer reviewed version. The Publisher's final version can be found by following the DOI link.With the recent developments of high-mobility wireless communication systems, e.g., high-speed train (HST) and vehicle-to-vehicle (V2V) communication systems, the ability of conventional stationary channel models to mimic the underlying channel characteristics has widely been challenged. Measurements have demonstrated that the current standardized channel models, like IMT-Advanced (IMT-A) and WINNER II channel models, offer stationary intervals that are noticeably longer than those in measured HST channels. In this paper, we propose a non-stationary channel model with time-varying parameters including the number of clusters, the powers and the delays of the clusters, the angles of departure (AoDs), and the angles of arrival (AoAs). Based on the proposed non-stationary IMT-A channel model, important statistical properties, i.e., the local spatial cross-correlation function (CCF) and local temporal autocorrelation function (ACF) are derived and analyzed. Simulation results demonstrate that the statistical properties vary with time due to the non-stationarity of the proposed channel model. An excellent agreement is achieved between the stationary interval of the developed non-stationary IMT-A channel model and that of relevant HST measurement data, demonstrating the utility of the proposed channel model

ReSolveD: Shorter Signatures from Regular Syndrome Decoding and VOLE-in-the-Head

We present ReSolveD, a new candidate post-quantum signature scheme under the regular syndrome decoding (RSD) assumption for random linear codes, which is a well-established variant of the well-known syndrome decoding (SD) assumption. Our signature scheme is obtained by designing a new zero-knowledge proof for proving knowledge of a solution to the RSD problem in the recent VOLE-in-the-head framework using a sketching scheme to verify that a vector has weight exactly one. We achieve a signature size of 3.99 KB with a signing time of 27.3 ms and a verification time of 23.1 ms on a single core of a standard desktop for a 128-bit security level. Compared to the state-of-the-art code-based signature schemes, our signature scheme achieves $1.5\times \sim 2\times$ improvement in terms of the common signature size + public-key size metric, while keeping the computational efficiency competitive

Natural Extracellular Electron Transfer Between Semiconducting Minerals and Electroactive Bacterial Communities Occurred on the Rock Varnish

Rock varnish is a thin coating enriched with manganese (Mn) and iron (Fe) oxides. The mineral composition and formation of rock varnish elicit considerable attention from geologists and microbiologists. However, limited research has been devoted to the semiconducting properties of these Fe/Mn oxides in varnish and relatively little attention is paid to the mineral–microbe interaction under sunlight. In this study, the mineral composition and the bacterial communities on varnish from the Gobi Desert in Xinjiang, China were analyzed. Results of principal components analysis and t-test indicated that more electroactive genera such as Acinetobacter, Staphylococcus, Dietzia, and Pseudomonas gathered on varnish bacterial communities than on substrate rock and surrounding soils. We then explored the culture of varnish, substrate and soil samples in media and the extracellular electron transfer (EET) between bacterial communities and mineral electrodes under light/dark conditions for the first time. Orthogonal electrochemical experiments demonstrated that the most remarkable photocurrent density of 6.1 ± 0.4 μA/cm2 was observed between varnish electrode and varnish microflora. Finally, based on Raman and 16S rRNA gene–sequencing results, coculture system of birnessite and Pseudomonas (the major Mn oxide and a common electroactive bacterium in varnish) was established to study underlying mechanism. A steadily growing photocurrent (205 μA at 100 h) under light was observed with a stable birnessite after 110 h. However, only 47 μA was generated in the dark control and birnessite was reduced to Mn2+ in 13 h, suggesting that birnessite helped deliver electrons instead of serving as an electron acceptor under light. Our study demonstrated that electroactive bacterial communities were positively correlated with Fe/Mn semiconducting minerals in varnish, and diversified EET process occurred on varnish under sunlight. Overall, these phenomena may influence bacterial–community structure in natural environments over time

Tuning the Two-Dimensional Electron Gas at Oxide Interfaces with Ti-O Configurations: Evidence from X-ray Photoelectron Spectroscopy

A chemical redox reaction can lead to a two-dimensional electron gas at the interface between a TiO₂-terminated SrTiO₃ (STO) substrate and an amorphous LaAlO₃ capping layer. When replacing the STO substrate with rutile and anatase TiO₂ substrates, considerable differences in the interfacial conduction are observed. On the basis of X-ray photoelectron spectroscopy (XPS) and transport measurements, we conclude that the interfacial conduction comes from redox reactions, and that the differences among the materials systems result mainly from variations in the activation energies for the diffusion of oxygen vacancies at substrate surfaces

Natural Hematite as a Low-Cost and Earth-Abundant Cathode Material for Performance Improvement of Microbial Fuel Cells

Developing cheap electrocatalysts for cathodic oxygen reduction in neutral medium is a key factor for practical applications of microbial fuel cells (MFCs). Natural hematite was investigated as a low-cost cathode to improve the performance of microbial fuel cells (MFCs). With hematite-coated cathode, the cell current density stabilized at 330.66 ± 3.1 mA·m−2 (with a 1000 Ω load) over 10 days under near-neutral conditions. The maximum power density of MFC with hematite cathode reached to 144.4 ± 7.5 mW·m−2, which was 2.2 times that of with graphite cathode (64.8 ± 5.2 mW·m−2). X-ray diffraction (XRD), Raman, electrode potential analysis, and cyclic voltammetry (CV) revealed that hematite maintained the electrode activities due to the stable existence of Fe(II)/Fe(III) in mineral structure. Electrochemical impedance spectroscopy (EIS) results indicated that the cathodic electron transfer dynamics was significantly improved by using hematite to lower the cathodic overpotential. Therefore, this low-cost and earth-abundant natural mineral is promised as an effective cathode material with potential large-field applications of MFCs in future