Adaptive Spatial Partitioning for Multidimensional Data Streams

We propose a space-efficient scheme for summarizing multidimensional data streams. Our sketch can be used to solve spatial versions of several classical data stream queries efficiently. For instance, we can track ε-hot spots, which are congruent boxes containing at least an ε fraction of the stream, and maintain hierarchical heavy hitters in d dimensions. Our sketch can also be viewed as a multidimensional generalization of the ε-approximate quantile summary. The space complexity of our scheme is O((1/ε) log R) if the points lie in the domain [0, R]^d, where d is assumed to be a constant. The scheme extends to the sliding window model with a log (ε n) factor increase in space, where n is the size of the sliding window. Our sketch can also be used to answer ε-approximate rectangular range queries over a stream of d-dimensional points.     

An efficient TDMA start-up and restart synchronization approach for distributed embedded systems

A desired attribute in safety-critical embedded real-time systems is a system time and event synchronization capability on which predictable communication can be established. Focusing on bus-based communication protocols, we present a novel, efficient, and low-cost start-up and restart synchronization approach for TDMA environments. This approach utilizes information about a node's message length that forms a unique sequence to achieve synchronization such that communication overhead can be avoided. We present a fault-tolerant initial synchronization protocol with a bounded start-up time. The protocol avoids start-up collisions by deterministically postponing retries after a collision. We also present a resynchronization strategy that incorporates recovering nodes into synchronization.     

Defect-free sintering of two material powder injection molded components Part II Model

A defect-free, two-material component can be obtained via co-sintering by suitably altering the powder characteristics or compositions, as demonstrated in Part I. In this paper, a model to ascertain the suitability of material systems to be co-sintered without defects such as delamination or interface pores is presented. The model is based on the management of the stress induced due to the difference in shrinkage and an analysis of the in situ strength of the weaker material during sintering. Tool steel in combination with stainless steel admixed with boron and Fe-2Ni admixed with boron are two systems used to validate the model. The predictions of the model are in good agreement with the observations.     

Electron transport in highly compensated,plastically bent,n-type InSb in the temperature range 4.2–300 K

Measurements of the Hall coefficient, dc electrical conductivity, and magnetoresistance have been made on two highly compensated, plastically bent,n-type InSb samples from liquid helium to room temperature. The number and Hall mobility of charge carriers and the electrical conductivity are greatly affected by plastic bending. The mobility decreases appreciably and the number of charge carriers increases in both the deformed samples. This increase of effective charge carriers can be attributed to the introduction of effective donor centers due to plastic bending. The electrical conductivity in one of the deformed samples increases between the temperature ranges 4.2–15 K and 125–190 K compared to that of the undeformed state of the sample. This unusual increase in is attributed to the large increase inn value. The magnetoresistance at 4.2 K is due to impurity-band conduction and is found to be positive. It shows approximately a linear variation with magnetic field in both the deformed samples. The observed behavior of the magnetoresistance at 300 K is consistent with the behavior expected for free electrons. The observed / at 77.4 K is found to be less than that at 300 K and is explained in terms of the Hall mobility values at these two temperatures.     

Compressing Two-Dimensional Routing Tables

We consider an algorithmic problem that arises in the context of routing tables used by Internet routers. The Internet addressing scheme is hierarchical, where a group of hosts are identified by a prefix that is common to all the hosts in that group. Each host machine has a unique 32-bit address. Thus, all traffic between a source group s and a destination group d can be routed along a particular route c by maintaining a routing entry (s, d, c) at all intermediate routers, where s and d are binary bit strings. Many different routing tables can achieve the same routing behavior. In this paper we show how to compute the most compact routing table. In particular, we consider the following optimization problem: given a routing table D with N entries of the form (s, d, c) , determine a conflict-free routing table with fewest entries that has the same routing behavior as D. If the source and destination fields have up to w bits, and there are at most K different route values, then our algorithm runs in worst-case time O( NK w2) .     

Magnetic resonance image denoising using nonlocal maximum likelihood paradigm in DCT‐framework

The data acquired by magnetic resonance (MR) imaging system are inherently degraded by noise that has its origin in the thermal Brownian motion of electrons. Denoising can enhance the quality (by improving the SNR) of the acquired MR image, which is important for both visual analysis and other post processing operations. Recent works on maximum likelihood (ML) based denoising shows that ML methods are very effective in denoising MR images and has an edge over the other state‐of‐the‐art methods for MRI denoising. Among the ML based approaches, the Nonlocal maximum likelihood (NLML) method is commonly used. In the conventional NLML method, the samples for the ML estimation of the unknown true pixel are chosen in a nonlocal fashion based on the intensity similarity of the pixel neighborhoods. Euclidean distance is generally used to measure this similarity. It has been recently shown that computing similarity measure is more robust in discrete cosine transform (DCT) subspace, compared with Euclidean image subspace. Motivated by this observation, we integrated DCT into NLML to produce an improved MRI filtration process. Other than improving the SNR, the time complexity of the conventional NLML can also be significantly reduced through the proposed approach. On synthetic MR brain image, an average improvement of 5% in PSNR and 86%reduction in execution time is achieved with a search window size of 91 × 91 after incorporating the improvements in the existing NLML method. On an experimental kiwi fruit image an improvement of 10% in PSNR is achieved. We did experiments on both simulated and real data sets to validate and to demonstrate the effectiveness of the proposed method. © 2015 Wiley Periodicals, Inc. Int J Imaging Syst Technol, 25, 256–264, 2015     

Performance evaluation of CBN,coated carbide,cryogenically treated uncoated/coated carbide inserts in finish-turning of hardened steel

In the present work, the performance of cubic boron nitride (CBN) inserts was compared with coated carbide and cryogenically treated coated/uncoated carbide inserts in terms of flank wear, surface roughness, white layer formation, and microhardness variation under dry cutting conditions for finish turning of hardened AISI H11 steel (48–49 HRC). The flank wear of CBN tools was observed to be lower than that of other inserts, but the accumulated machining time for all the four edges of carbide inserts were nearer to or better than the PCBN inserts. Results showed that tool life of carbide inserts decreased at higher cutting speeds. The surface roughness achieved under all cutting conditions for coated-carbide-treated/untreated inserts was comparable with that achieved with CBN inserts and was below 1.6 μm. The white layer formation and microhardness variation is less while turning with cryogenically treated carbide inserts than the CBN and untreated carbide. At low to medium cutting speed and feed, the performance of carbide inserts was comparable with CBN both in terms of tool life and surface integrity.     

Processing and Properties of TiB2 with MoSi2 Sinter-additive: A First Report

The densification of non-oxide ceramics like titanium boride (TiB₂) has always been a major challenge. The use of metallic binders to obtain a high density in liquid phase-sintered borides is investigated and reported. However, a non-metallic sintering additive needs to be used to obtain dense borides for high-temperature applications. This contribution, for the first time, reports the sintering, microstructure, and properties of TiB₂ materials densified using a MoSi₂ sinter-additive. The densification experiments were carried out using a hot-pressing and pressureless sintering route. The binderless densification of monolithic TiB₂ to 98% theoretical density with 2–5 μm grain size was achieved by hot pressing at 1800°C for 1 h in vacuum. The addition of 10–20 wt% MoSi₂ enables us to achieve 97%–99%ρ_th in the composites at 1700°C under similar hot-pressing conditions. The densification mechanism is dominated by liquid-phase sintering in the presence of TiSi₂. In the pressureless sintering route, a maximum of 90%ρ_th is achieved after sintering at 1900°C for 2 h in an (Ar+H₂) atmosphere. The hot-pressed TiB₂–10 wt% MoSi₂ composites exhibit high Vickers hardness (∼26–27 GPa) and modest indentation toughness (∼4–5 MPa·m^1/2).