Applied Graph Theory in Computer Vision and Pattern Recognition

This book will serve as a foundation for a variety of useful applications of graph theory to computer vision, pattern recognition, and related areas. It covers a representative set of novel graph-theoretic methods for complex computer vision and pattern recognition tasks. The first part of the book presents the application of graph theory to low-level processing of digital images such as a new method for partitioning a given image into a hierarchy of homogeneous areas using graph pyramids, or a study of the relationship between graph theory and digital topology. Part II presents graph-theoretic learning algorithms for high-level computer vision and pattern recognition applications, including a survey of graph based methodologies for pattern recognition and computer vision, a presentation of a series of computationally efficient algorithms for testing graph isomorphism and related graph matching tasks in pattern recognition and a new graph distance measure to be used for solving graph matching problems. Finally, Part III provides detailed descriptions of several applications of graph-based methods to real-world pattern recognition tasks. It includes a critical review of the main graph-based and structural methods for fingerprint classification, a new method to visualize time series of graphs, and potential applications in computer network monitoring and abnormal event detection.

A systematic review on the innervation of peri-implant tissues with special emphasis on the influence of implant placement and loading protocols

OBJECTIVES To systematically review the available literature on the influence of dental implant placement and loading protocols on peri-implant innervation. MATERIAL AND METHODS The database MEDLINE, Cochrane, EMBASE, Web of Science, LILACS, OpenGrey and hand searching were used to identify the studies published up to July 2013, with a populations, exposures and outcomes (PEO) search strategy using MeSH keywords, focusing on the question: Is there, and if so, what is the effect of time between tooth extraction and implant placement or implant loading on neural fibre content in the peri-implant hard and soft tissues? RESULTS Of 683 titles retrieved based on the standardized search strategy, only 10 articles fulfilled the inclusion criteria, five evaluating the innervation of peri-implant epithelium, five elucidating the sensory function in peri-implant bone. Three included studies were considered having a methodology of medium quality and the rest were at low quality. All those papers reported a sensory innervation around osseointegrated implants, either in the bone-implant interface or peri-implant epithelium, which expressed a particular innervation pattern. Compared to unloaded implants or extraction sites without implantation, a significant higher density of nerve fibres around loaded dental implants was confirmed. CONCLUSIONS To date, the published literature describes peri-implant innervation with a distinct pattern in hard and soft tissues. Implant loading seems to increase the density of nerve fibres in peri-implant tissues, with insufficient evidence to distinguish between the innervation patterns following immediate and delayed implant placement and loading protocols. Variability in study design and loading protocols across the literature and a high risk of bias in the studies included may contribute to this inconsistency, revealing the need for more uniformity in reporting, randomized controlled trials, longer observation periods and standardization of protocols.

Effect of cage type on the behaviour pattern of rabbit does at different physiological stages

Interest in commercially farmed rabbit welfare has increased in recent years. As a result, new alternative housing systems have been developed, although they require evaluation in order to demonstrate their potential for improving welfare. The aim of this trial was to study the behavioural traits of rabbit does housed in 2 different types of cage (TC): conventional vs. alternative with an elevated platform, at different physiological stages (PS); lactation and gestation. Behavioural observations were carried out on 12 rabbit commercial does using continuous 24 h video recording. Independently of PS and TC, rabbit does spent most of their time on foot mats (on av. 57.7%). However, due to the use of platforms (on av. 23.0% of time), lactating does spent 36.6% less time on foot mats (P<0.001) and gestating does spent 27.0% less time on wire mesh (P<0.001) in alternative cages than in conventional cages. Alternative cages allowed for standing posture, but this behaviour was only observed in gestating does (on av. 4.6 times a day). Frequency of drinking was higher in conventional than in alternative cages (24.6 vs. 19.1 times a day; P<0.05). Gestating does housed in conventional cages reached the highest duration and frequency of interacting with neighbours (276 s/d and 4.6 times/d; P<0.05). The frequency of interacting with kits was lower in alternative than in conventional cages (2.4 vs. 8.6 times a day; P<0.01). Doe behaviour was influenced by the time of day, with less activity during the midday hours. During dark hours, rabbit does more frequently performed restless behaviour such as hyperactivity or nursing, matching the time at which rabbit does spent more time on the platform. The platform was frequently used by rabbit does, regardless of their physiological stage, and during late lactation phase, when mothers were not receptive to nursing, does housed in alternative cages used the platform as a mean to flee from kits trying to suckle. Use of the platform might lead to hygienic problems due to retained faeces on the platform and faeces and urine falling onto animals located in the lower part of the cage. The absence of stereotypies in rabbit does of this trial, suggested that animal welfare was not compromised by the type of housing (conventional or alternative cages).

Evaluating treatment protocols to prevent antibiotic resistance

The spread of bacteria resistant to antimicrobial agents calls for population-wide treatment strategies to delay or reverse the trend toward antibiotic resistance. Here we propose new criteria for the evaluation of the population-wide effects of treatment protocols for directly transmitted bacterial infections and discuss different usage patterns for single and multiple antibiotic therapy. A mathematical model suggests that the long-term benefit of single drug treatment from introduction of the antibiotic until a high frequency of resistance precludes its use is almost independent of the pattern of antibiotic use. When more than one antibiotic is employed, sequential use of different antibiotics in the population (“cycling”) is always inferior to treatment strategies where, at any given time, equal fractions of the population receive different antibiotics. However, treatment of all patients with a combination of antibiotics is in most cases the optimal treatment strategy.

From residue matching patterns to protein folding topographies: General model and bovine pancreatic trypsin inhibitor

A coarse-grained model for protein-folding dynamics is introduced based on a discretized representation of torsional modes. The model, based on the Ramachandran map of the local torsional potential surface and the class (hydrophobic/polar/neutral) of each residue, recognizes patterns of both torsional conformations and hydrophobic-polar contacts, with tolerance for imperfect patterns. It incorporates empirical rates for formation of secondary and tertiary structure. The method yields a topological representation of the evolving local torsional configuration of the folding protein, modulo the basins of the Ramachandran map. The folding process is modeled as a sequence of transitions from one contact pattern to another, as the torsional patterns evolve. We test the model by applying it to the folding process of bovine pancreatic trypsin inhibitor, obtaining a kinetic description of the transitions between the contact patterns visited by the protein along the dominant folding pathway. The kinetics and detailed balance make it possible to invert the result to obtain a coarse topographic description of the potential energy surface along the dominant folding pathway, in effect to go backward or forward between a topological representation of the chain conformation and a topographical description of the potential energy surface governing the folding process. As a result, the strong structure-seeking character of bovine pancreatic trypsin inhibitor and the principal features of its folding pathway are reproduced in a reasonably quantitative way.

A Gene Coding for Tomato Fruit β-Galactosidase II Is Expressed during Fruit Ripening : Cloning, Characterization, and Expression Pattern

β-Galactosidases (EC 3.2.1.23) constitute a widespread family of enzymes characterized by their ability to hydrolyze terminal, nonreducing β-d-galactosyl residues from β-d-galactosides. Several β-galactosidases, sometimes referred to as exo-galactanases, have been purified from plants and shown to possess in vitro activity against extracted cell wall material via the release of galactose from wall polymers containing β(1→4)-d-galactan. Although β-galactosidase II, a protein present in tomato (Lycopersicon esculentum Mill.) fruit during ripening and capable of degrading tomato fruit galactan, has been purified, cloning of the corresponding gene has been elusive. We report here the cloning of a cDNA, pTomβgal 4 (accession no. AF020390), corresponding to β-galactosidase II, and show that its corresponding gene is expressed during fruit ripening. Northern-blot analysis revealed that the β-galactosidase II gene transcript was detectable at the breaker stage of ripeness, maximum at the turning stage, and present at decreasing levels during the later stages of normal tomato fruit ripening. At the turning stage of ripeness, the transcript was present in all fruit tissues and was highest in the outermost tissues (including the peel). Confirmation that pTomβgal 4 codes for β-galactosidase II was derived from matching protein and deduced amino acid sequences. Furthermore, analysis of the deduced amino acid sequence of pTomβgal 4 suggested a high probability for secretion based on the presence of a hydrophobic leader sequence, a leader-sequence cleavage site, and three possible N-glycosylation sites. The predicted molecular mass and isoelectric point of the pTomβgal 4-encoded mature protein were similar to those reported for the purified β-galactosidase II protein from tomato fruit.

The role of texture amplitude in shape from shading: evidence from a haptic matching task

The pattern of illumination on an undulating surface can be used to infer its 3-D form (shape from shading). But the recovery of shape would be invalid if the shading actually arose from reflectance variation. When a corrugated surface is painted with an albedo texture, the variation in local mean luminance (LM) due to shading is accompanied by a similar modulation in texture amplitude (AM). This is not so for reflectance variation, nor for roughly textured surfaces. We used a haptic matching technique to show that modulations of texture amplitude play a role in the interpretation of shape from shading. Observers were shown plaid stimuli comprising LM and AM combined in-phase (LM+AM) on one oblique and in anti-phase (LM-AM) on the other. Stimuli were presented via a modified ReachIN workstation allowing the co-registration of visual and haptic stimuli. In the first experiment, observers were asked to adjust the phase of a haptic surface, which had the same orientation as the LM+AM combination, until its peak in depth aligned with the visually perceived peak. The resulting alignments were consistent with the use of a lighting-from-above prior. In the second experiment, observers were asked to adjust the amplitude of the haptic surface to match that of the visually perceived surface. Observers chose relatively large amplitude settings when the haptic surface was oriented and phase-aligned with the LM+AM cue. When the haptic surface was aligned with the LM-AM cue, amplitude settings were close to zero. Thus the LM/AM phase relation is a significant visual depth cue, and is used to discriminate between shading and reflectance variations. [Supported by the Engineering and Physical Sciences Research Council, EPSRC].

The visually evoked magnetic response (VEMR) to a pattern onset/offset stimulus

This study characterizes the visually evoked magnetic response (VEMR) to pattern onset/offset stimuli, using a single channel BTi magnetometer. The influence of stimulus parameters and recording protocols on the VEMR is studied with inferences drawn about the nature of cortical processing, its origins and optimal recording strategies. Fundamental characteristics are examined, such as the behaviour of successive averaged and unaveraged responses; the effects of environmental shielding; averaging; inter- and intrasubject variability and equipment specificity. The effects of varying check size, field size, contrast and refractive error on latency, amplitude and topographic distribution are also presented. Latency and amplitude trends are consistent with previous VEP findings and known anatomical properties of the visual system. Topographic results are consistent with the activity of sources organised according to the cruciform model of striate cortex. A striate origin for the VEMR is also suggested by the results to quarter, octant and annulus field stimuli. Similarities in the behaviour and origins of the sources contributing to the CIIm and CIIIm onset peaks are presented for a number of stimulus conditions. This would be consistent with differing processing event in the same, or similar neuronal populations. Focal field stimuli produce less predictable responses than full or half fields, attributable to a reduced signal to noise ratio and an increased sensitivity to variations in cortical morphology. Problems with waveform peak identification are encountered for full field stimuli that can only be resolved by the careful choice of stimulus parameters, comparisons with half field responses or with reference to the topographic distribution of each waveform peak. An anatomical study of occipital lobe morphology revealed large inter- and intrasubject variation in calcarine fissure shape and striate cortex distribution. An appreciation of such variability is important for VEMR interpretation, due to the technique's sensitivity to source depth and orientation, and it is used to explain the experimental results obtained.

Visual evoked magnetic responses (VEMR) to flash and pattern reversal stimulation

The problems of using a single channel magnetometer (BTi, Model 601) in an unshielded clinical environment to measure visual evoked magnetic responses (VEMR) were studied. VEMR to flash and pattern reversal stimuli were measured in 100 normal subjects. Two components, the P100M to pattern reversal and P2M to flash, were measured successfully in the majority of patients. The mean latencies of these components in different decades of life were more variable than the visual evoked potentials (VEP) that have been recorded to these stimuli. The latency of the P100M appeared to increase significantly after about 55 years of age whereas little change occurred for the flash P2M. The effects of blur, check size, stimulus size and luminance intensity on the latency and amplitude of the VEMR were studied. Blurring a small (32') check significantly increased latency whereas blurring a large (70') check had little effect on latency. Increasing check size significantly reduced latency of the P100M but had little effect on amplitude. Increasing the field size decreases the latency and increases the amplitude of the P100M. Within a normal subject, most of the temporal variability of the P100M appeared to be associated with run to run variation rather than between recording sessions on the same day or between days. Reproducibility of the P100M was improved to a degree by employing a magnetically shielded room. Increasing flash intensity decreases the latency and increases the amplitude of the P2M component. The magnitude of the effects of varying stimulus parameters on the VEMR were frequently greater than is normally seen in the VEP. The topography of the P100M and P2M varied over the scalp in normal subjects. Full field responses to a large check could be explained as approximately the sum of the half field responses and were consistent with the cruciform model of the visual cortex. Preliminary source localisation data suggested a shallower source in the visual cortex for the flash P2M compared with the P100M. The data suggest that suitable protocols could be devised to obtain normative data of sufficient quality to use the VEMR to flash and pattern clinically.

Normal ECG Recognition for Express-Diagnostics Based on Scale-Space Representation and Dynamic Matching

A novel approach of normal ECG recognition based on scale-space signal representation is proposed. The approach utilizes curvature scale-space signal representation used to match visual objects shapes previously and dynamic programming algorithm for matching CSS representations of ECG signals. Extraction and matching processes are fast and experimental results show that the approach is quite robust for preliminary normal ECG recognition.