Learning Natural Colors for Image Recoloring

We present a data‐driven method for automatically recoloring a photo to enhance its appearance or change a viewer's emotional response to it. A compact representation called a RegionNet summarizes color and geometric features of image regions, and geometric relationships between them. Correlations between color property distributions and geometric features of regions are learned from a database of well‐colored photos. A probabilistic factor graph model is used to summarize distributions of color properties and generate an overall probability distribution for color suggestions. Given a new input image, we can generate multiple recolored results which unlike previous automatic results, are both natural and artistic, and compatible with their spatial arrangements.     

Illuminant Aware Gamut‐Based Color Transfer

This paper proposes a new approach for color transfer between two images. Our method is unique in its consideration of the scene illumination and the constraint that the mapped image must be within the color gamut of the target image. Specifically, our approach first performs a white‐balance step on both images to remove color casts caused by different illuminations in the source and target image. We then align each image to share the same ‘white axis’ and perform a gradient preserving histogram matching technique along this axis to match the tone distribution between the two images. We show that this illuminant‐aware strategy gives a better result than directly working with the original source and target image's luminance channel as done by many previous methods. Afterwards, our method performs a full gamut‐based mapping technique rather than processing each channel separately. This guarantees that the colors of our transferred image lie within the target gamut. Our experimental results show that this combined illuminant‐aware and gamut‐based strategy produces more compelling results than previous methods. We detail our approach and demonstrate its effectiveness on a number of examples.     

On‐the‐fly generation and rendering of infinite cities on the GPU

In this paper, we present a new approach for shape‐grammar‐based generation and rendering of huge cities in real‐time on the graphics processing unit (GPU). Traditional approaches rely on evaluating a shape grammar and storing the geometry produced as a preprocessing step. During rendering, the pregenerated data is then streamed to the GPU. By interweaving generation and rendering, we overcome the problems and limitations of streaming pregenerated data. Using our methods of visibility pruning and adaptive level of detail, we are able to dynamically generate only the geometry needed to render the current view in real‐time directly on the GPU. We also present a robust and efficient way to dynamically update a scene's derivation tree and geometry, enabling us to exploit frame‐to‐frame coherence. Our combined generation and rendering is significantly faster than all previous work. For detailed scenes, we are capable of generating geometry more rapidly than even just copying pregenerated data from main memory, enabling us to render cities with thousands of buildings at up to 100 frames per second, even with the camera moving at supersonic speed.     

Approximate Symmetry Detection in Partial 3D Meshes

Symmetry is a common characteristic in natural and man‐made objects. Its ubiquitous nature can be exploited to facilitate the analysis and processing of computational representations of real objects. In particular, in computer graphics, the detection of symmetries in 3D geometry has enabled a number of applications in modeling and reconstruction. However, the problem of symmetry detection in incomplete geometry remains a challenging task. In this paper, we propose a vote‐based approach to detect symmetry in 3D shapes, with special interest in models with large missing parts. Our algorithm generates a set of candidate symmetries by matching local maxima of a surface function based on the heat diffusion in local domains, which guarantee robustness to missing data. In order to deal with local perturbations, we propose a multi‐scale surface function that is useful to select a set of distinctive points over which the approximate symmetries are defined. In addition, we introduce a vote‐based scheme that is aware of the partiality, and therefore reduces the number of false positive votes for the candidate symmetries. We show the effectiveness of our method in a varied set of 3D shapes and different levels of partiality. Furthermore, we show the applicability of our algorithm in the repair and completion of challenging reassembled objects in the context of cultural heritage.     

Polyline‐sourced Geodesic Voronoi Diagrams on Triangle Meshes

This paper studies the Voronoi diagrams on 2‐manifold meshes based on geodesic metric (a.k.a. geodesic Voronoi diagrams or GVDs), which have polyline generators. We show that our general setting leads to situations more complicated than conventional 2D Euclidean Voronoi diagrams as well as point‐source based GVDs, since a typical bisector contains line segments, hyperbolic segments and parabolic segments. To tackle this challenge, we introduce a new concept, called local Voronoi diagram (LVD), which is a combination of additively weighted Voronoi diagram and line‐segment Voronoi diagram on a mesh triangle. We show that when restricting on a single mesh triangle, the GVD is a subset of the LVD and only two types of mesh triangles can contain GVD edges. Based on these results, we propose an efficient algorithm for constructing the GVD with polyline generators. Our algorithm runs in O(nNlogN) time and takes O(nN) space on an n‐face mesh with m generators, where N = max{m, n}. Computational results on real‐world models demonstrate the efficiency of our algorithm.     

无线传感器网络中一次性数字签名算法设计

一次性数字签名算法是构造密码协议的基础算法,可用于认证无线传感器网络(WSN)中传输数据的真实性和完整性。针对WSN的应用需求,给出一种高效的一次性数字签名算法。与现有一次性签名算法相比,该算法生成签名简单快捷,只需执行一次模指数乘法运算;签名长度短,只需传输一个群元素;适用范围广,能根据待签名消息的长度自动适配对应的公钥参数,该特性非常适合WSN中数据传输量较小的应用;同时该算法还能在标准模型下得到形式化的安全证明,其抗伪造攻击安全性可归约为双线性映射群中计算的Diffie-Hellman数学难题。     

Progressive events in supervisory control and compositional verification

This paper investigates some limitations of the nonblocking property when used for supervisor synthesis in discrete event systems. It is shown that there are cases where synthesis with the nonblocking property gives undesired results. To address such cases, the paper introduces progressive events as a means to specify more precisely how a synthesised supervisor should complete its tasks. The nonblocking property is modified to take progressive events into account, and appropriate methods for verification and synthesis are proposed. Experiments show that progressive events can be used in the analysis of industrial-scale systems, and can expose issues that remain undetected by standard nonblocking verification.     

Numerical simulations of drop impact and spreading on horizontal and inclined surfaces

The phenomenon of drop spreading is important to several process engineering applications. In the present work, numerical simulations of the dynamics of drop impact and spreading on horizontal and inclined surfaces were carried out using the volume of fluid (VOF) method. For the horizontal surfaces, the dynamics of impact and spreading of glycerin drops on wax and glass surfaces was investigated for which the experimental measurements were available [Šikalo, Š., Tropea, C., Ganic, E.N., 2005a. Dynamic wetting angle of a spreading droplet. Experimental Thermal and Fluid Science 29, 795-802; Šikalo, Š., Tropea, C., Ganic, E.N., 2005b. Impact of droplets onto inclined surfaces. Journal of Colloid and Interface Science 286, 661-669]. The influence of surface wetting characteristics was investigated by using static contact angle (SCA) and dynamic contact angle (DCA) models. The dynamics of drop impact and spreading on inclined surfaces and the different regimes of drop impact and spreading process were also investigated. In particular, the effects of surface inclination, surface wetting characteristics, liquid properties and impact velocity on the dynamics of drop impact and spreading were investigated numerically and the results were verified experimentally. It was found that the SCA model can predict the drop impact and spreading behavior in quantitative agreement with the experiments for less wettable surfaces (SCA>90^°). However, for more wettable surfaces (SCA<90^°), the DCA observed at initial contact times were order of magnitude higher than SCA values and therefore the DCA model is needed for the accurate prediction of the spreading behavior.     

Thermolysis of the polyyne C8H2 in hexane and methanol: Experimental and theoretical study

The mean lifetimes of polyyne C₈H₂ in hexane were determined at 50, 60, 80, and 100 °C and in methanol at 60 °C. The reactions are second order at all temperatures: ln k₂ = 20.5 ± 1.5-10303 ± 520T⁻¹ and the corresponding activation energy is 85.7 ± 6.3 kJ mol⁻¹ (7164 cm⁻¹). Extrapolation suggests that solutions at 1 mM concentration are significantly unstable at room temperature. Quantum chemical calculations show that polyynes C_mH₂ + C_nH₂ (m + n = 16) could be products, but these were not detected. Alternatively, C₁₆H₂ isomers could form. IR spectra of the solid residues from hexane and methanol solutions were obtained.     

Effects of microreactor wall heat conduction on the reforming process of methane

In this paper, the effect of wall conduction of an autothermal tubular methane microreformer is investigated numerically. It is found that the axial wall conduction can strongly influence the performance of the microreactor and should not be neglected without a careful a priori investigation of its impact. By increasing the wall thermal conductivity, the maximum wall surface temperature is decreased. Due to the complex exothermic–endothermic nature of the chemistry of reforming, the axial variation of the wall temperature is not monotonic. Methane conversion and hydrogen yield are strongly dependent on the wall inner surface temperature, hence the heat conduction through the channel wall. The equivalence ratio and the wall thickness also significantly affect the reforming effectiveness and must be carefully considered in reactor optimization. Furthermore, it is found that exothermic oxidation reaction mechanisms, especially partial oxidation, are responsible for syngas (hydrogen and carbon monoxide) production near the inlet. Farther downstream, in the oxygen deficient region, endothermic steam reforming is the main hydrogen producing mechanism. By increasing the thermal conductivity, steam reforming becomes stronger and partial oxidation becomes weaker. For all investigated inlet conditions, the highest hydrogen yield is obtained for no or very low conductive walls.