CENSUS HISTOGRAMS: A SIMPLE FEATURE EXTRACTION and MATCHING APPROACH FOR FACE RECOGNITION

Most face recognition approaches require a prior training where a given distribution of faces is assumed to further predict the identity of test faces. Such an approach may experience difficulty in identifying faces belonging to distributions different from the one provided during the training. A face recognition technique that performs well regardless of training is, therefore, interesting to consider as a basis of more sophisticated methods. In this work, the Census Transform is applied to describe the faces. Based on a scanning window which extracts local histograms of Census Features, we present a method that directly matches face samples. With this simple technique, 97.2% of the faces in the FERET fa/fb test were correctly recognized. Despite being an easy test set, we have found no other approaches in literature regarding straight comparisons of faces with such a performance. Also, a window for further improvement is presented. Among other techniques, we demonstrate how the use of SVMs over the Census Histogram representation can increase the recognition performance.

Impact of long-term corticosteroid therapy on the distribution pattern of lower limb atherosclerosis

OBJECTIVE: Ectopic calcification and mediacalcinosis can be promoted by corticosteroid use. Aim of the present investigation is to describe macrovascular disease features in patients with long-term corticosteroid therapy and symptomatic lower limb peripheral arterial occlusive disease (PAD). METHODS: A consecutive series of 2783 patients undergoing clinical and angiographic work-up of PAD were screened for long-term (>5 years) corticosteroid use (group A). Comparison was performed to a randomly selected age-, sex- and risk factor-matched PAD control cohort from the same series without corticosteroid use (group B). Patients with diabetes mellitus or severe renal failure were excluded. Arterial calcification was evaluated by qualitative assessment on radiographic images. Severity of atherosclerotic lesions was analysed from angiographic images using a semi-quantitative score (Bollinger score). RESULTS: In general, 12 patients (5 males, mean age 78.5 +/- 9.0 years) with 15 ischaemic limbs qualified to be enrolled in group A and were compared to 23 matching control patients (6 2 males, mean age 79.5 +/- 6 years) with 32 ischaemic limbs. Incompressibility of ankle arteries determined by measurement of the ankle-brachial index was seen in 12 limbs (80%) in group A compared to 3 limbs (9%) in group B (p = 0.0009). No significant difference was found comparing group A and B for segmental calcification, whereas comparison of the atherosclerotic burden using the angiographic severity score showed a significantly higher score at the infragenicular arterial level in group A (p = 0.001). CONCLUSION: Findings suggest that the long-term corticosteroid therapy is associated with a distally accentuated, calcifying peripheral atherosclerosis inducing arterial incompressibility. This occlusion pattern is comparable to patients with renal failure or diabetes. Further research is required to support our observations.

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.

An application of combinatorial optimization in the printing industry

Offset printing is a common method to produce large amounts of printed matter. We consider a real-world offset printing process that is used to imprint customer-specific designs on napkin pouches. The print- ing technology used yields a number of specific constraints. The planning problem consists of allocating designs to printing-plate slots such that the given customer demand for each design is fulfilled, all technologi- cal and organizational constraints are met and the total overproduction and setup costs are minimized. We formulate this planning problem as a mixed-binary linear program, and we develop a multi-pass matching-based savings heuristic. We report computational results for a set of problem instances devised from real-world data.

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).

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.

Self-assembled monolayers from a designed combinatorial library of de novo β-sheet proteins

A variety of naturally occurring biomaterials owe their unusual structural and mechanical properties to layers of β-sheet proteins laminated between layers of inorganic mineral. To explore the possibility of fabricating novel two-dimensional protein layers, we studied the self-assembly properties of de novo proteins from a designed combinatorial library. Each protein in the library has a distinct 63 amino acid sequence, yet they all share an identical binary pattern of polar and nonpolar residues, which was designed to favor the formation of six-stranded amphiphilic β-sheets. Characterization of proteins isolated from the library demonstrates that (i) they self assemble into monolayers at an air/water interface; (ii) the monolayers are dominated by β-sheet secondary structure, as shown by both circular dichroism and infrared spectroscopies; and (iii) the measured areas (500- 600 Å2) of individual protein molecules in the monolayers match those expected for proteins folded into amphiphilic β-sheets. The finding that similar structures are formed by distinctly different protein sequences suggests that assembly into β-sheet monolayers can be encoded by binary patterning of polar and nonpolar amino acids. Moreover, because the designed binary pattern is compatible with a wide variety of different sequences, it may be possible to fabricate β-sheet monolayers by using combinations of side chains that are explicitly designed to favor particular applications of novel biomaterials.