Dynamic graph cuts for efficient inference in Markov Random Fields

Abstract-In this paper we present a fast new fully dynamic algorithm for the st-mincut/max-flow problem. We show how this algorithm can be used to efficiently compute MAP solutions for certain dynamically changing MRF models in computer vision such as image segmentation. Specifically, given the solution of the max-flow problem on a graph, the dynamic algorithm efficiently computes the maximum flow in a modified version of the graph. The time taken by it is roughly proportional to the total amount of change in the edge weights of the graph. Our experiments show that, when the number of changes in the graph is small, the dynamic algorithm is significantly faster than the best known static graph cut algorithm. We test the performance of our algorithm on one particular problem: the object-background segmentation problem for video. It should be noted that the application of our algorithm is not limited to the above problem, the algorithm is generic and can be used to yield similar improvements in many other cases that involve dynamic change.     

An ontology of slums for image-based classification

Information about rapidly changing slum areas may support the development of appropriate interventions by concerned authorities. Often, however, traditional data collection methods lack information on the spatial distribution of slum-dwellers. Remote sensing based methods could be used for a rapid inventory of the location and physical composition of slums. (Semi-)automatic detection of slums in image data is challenging, owing to the high variability in appearance and definitions across different contexts. This paper develops an ontological framework to conceptualize slums using input from 50 domain-experts covering 16 different countries. This generic slum ontology (GSO) comprises concepts identified at three levels that refer to the morphology of the built environment: the environs level, the settlement level and the object level. It serves as a comprehensive basis for image-based classification of slums, in particular, using object-oriented image analysis (OOA) techniques. This is demonstrated by with an example of local adaptation of GSO and OOA parameterization for a study area in Kisumu, Kenya. At the object level, building and road characteristics are major components of the ontology. At the settlement level, texture measures can be potentially used to represent the contrast between planned and unplanned settlements. At the environs level, factors which extend beyond the site itself are important indicators, e.g. hazards due to floods plains and marshy conditions. The GSO provides a comprehensive framework that includes all potentially relevant indicators that can be used for image-based slum identification. These characteristics may be different for other study areas, but show the applicability of the developed framework.     

Investigation of the Tool Wear Rate in Tungsten Powder-Mixed Electric Discharge Machining of AA6061/10%SiCp Composite

This paper presents the experimental investigation on tool wear rate (TWR) in powder-mixed electrical discharge machining (PMEDM) of aluminum 6061 alloy reinforced with 10% silicon carbide particles (AA6061/10%SiC_p composite). Composite material is fabricated by mechanical stir casting process and further characterized by scanning electron microscope (SEM) and energy dispersive spectroscopy (EDS). Tungsten powder with concentration of 4 g/L is mixed in the dielectric fluid. To know the influence of powder suspension in dielectric fluid on TWR, comparative study is done on the basis of experiments performed using basic EDM and PMEDM process. Experiments have been designed as per central composite rotatable design (CCRD) using response surface methodology (RSM) approach. Four process parameters, namely, peak current, pulse-on time, pulse-off time, and gap voltage have been considered for TWR investigation. Individual and interactive influence of various parameters on TWR is explained with the help of analysis of variance and three-dimensional graphs. Using RSM approach, results have been further optimized. PMEDM approach provides 51.12% reduction in TWR for machining of AA6061/10%SiC_p composite.     

Correlation of Mechanical Properties with Diameter and Cooling Rate of 1080 Wire-Rod

More than 540 heats of 1080 wire-rod were statistically analyzed by regression analyses to see whether tensile strength and percent reduction in area (%RA) relate to wire-rod diameter and composition. As diameter increases from 5.6 to 12.7 mm, the trend in %RA shows a decrease with negligible effect on the trend of the tensile strength. It was found that the estimated cooling rate at 700 °C during controlled cooling is responsible for the “diameter effect.” The effect of composition on %RA is minor when contrasted to the “diameter effect.” In particular, the effect of the concentrations of the residual elements on %RA within the compositional range studied is negligible.     

Fibrolytic potential of anaerobic fungi (Piromyces sp.) isolated from wild cattle and blue bulls in pure culture and effect of their addition on in vitro fermentation of wheat straw and methane emission by rumen fluid of buffaloes

BACKGROUND: Ten isolates of anaerobic fungi of Piromyces genus from wild cattle and blue bulls (five isolates from each host species) were evaluated for their fibrolytic ability in pure culture, their suitability for use as a microbial additive in buffaloes and their effect on methane emission. RESULTS: In pure culture, only two out of five isolates from wild cattle degraded wheat straw efficiently, whereas all five isolates from wild blue bulls did. Isolate CF1 (from cattle) showed the highest apparent digestibility (53.4%), true digestibility (70.8%) and neutral detergent fibre digestibility (75.0%) of wheat straw after 5 days of incubation. When added to buffalo rumen fluid, all five isolates from cattle increased (P < 0.05) in vitro apparent digestibility of wheat straw compared with the control (received autoclaved culture), but all five isolates from blue bulls failed to influence in vitro digestibility of wheat straw. Isolate CF1 showed the highest stimulating effect on straw digestion by buffalo rumen fluid microbes and increased apparent digestibility (51.9 vs 29.4%, P < 0.05), true digestibility (57.9 vs 36.5%, P < 0.05) and neutral detergent fibre digestibility (51.5 vs 26.9%, P < 0.05) of wheat straw compared with the control after 24 h of fermentation. There were also significant increases in fungal count and enzyme activities of carboxymethylcellulase and xylanase in the CF1‐added group compared with the control group. Gas and methane production g^?1 truly digested dry matter of straw were comparable among all groups including the control. CONCLUSION: Wild cattle and blue bulls harbour some anaerobic fungal strains with strong capability to hydrolyse fibre. The fungal isolate CF1 has high potential for use as a microbial feed additive in buffaloes to improve digestibility of fibrous feeds without increasing methane emission per unit of digested feed. Copyright © 2010 Society of Chemical Industry     

Robust Higher Order Potentials for Enforcing Label Consistency

This paper proposes a novel framework for labelling problems which is able to combine multiple segmentations in a principled manner. Our method is based on higher order conditional random fields and uses potentials defined on sets of pixels (image segments) generated using unsupervised segmentation algorithms. These potentials enforce label consistency in image regions and can be seen as a generalization of the commonly used pairwise contrast sensitive smoothness potentials. The higher order potential functions used in our framework take the form of the Robust P ⁿ model and are more general than the P ⁿ Potts model recently proposed by Kohli et al. We prove that the optimal swap and expansion moves for energy functions composed of these potentials can be computed by solving a st-mincut problem. This enables the use of powerful graph cut based move making algorithms for performing inference in the framework. We test our method on the problem of multi-class object segmentation by augmenting the conventional crf used for object segmentation with higher order potentials defined on image regions. Experiments on challenging data sets show that integration of higher order potentials quantitatively and qualitatively improves results leading to much better definition of object boundaries. We believe that this method can be used to yield similar improvements for many other labelling problems.     

Design of efficient fir digital differentiators of second and higher degrees by using universal weights

We propose in this paper an efficient design of FIR digital differentiators of degree k, k= 1, 2, 3,…, and their implementation in a novel structure which allows the order to be varied without having to alter the weights used in it. More precisely, we show that by using these ‘universal weights’ in a structure of order N_max, the order can be varied from N= 3 to N_max while keeping the weights fixed and retaining the optimality of performance. Mathematical formulae have been derived for these ‘universal weights’ for differentiators performing in the low- or midband-frequency ranges.     

Secondary membranoproliferative glomerulonephritis due to hemolytic uremic syndrome: an unusual presentation

In vitro selection can be used to generate nucleic acid ligands (aptamers) to target molecules ranging in size and structure from cations to cells. However, the selection process is repetitive and time-consuming. We have automated a protocol for in vitro selection using an augmented Beckman Biomek 2000 pipetting robot. The automated selection procedure requires the integration of four devices and the optimization of four molecular biology methods, and is one of the most complex automated protocols attempted to date. Initial attempts at selection yielded robust replication parasites, but optimization of the automated selection procedure suppressed the emergence of these parasites and led to the selection of true nucleic acid ligands. Automated selection can now be used to generate nucleic acid aptamers in days rather than weeks or months.     

Transit vehicle reliability models

This paper presents two mathematical Markov models of repairable transit systems. Laplace transforms of the state probability equations are developed.