Template-based quadrilateral mesh generation from imaging data

This paper describes a novel template-based meshing approach for generating good quality quadrilateral meshes from 2D digital images. This approach builds upon an existing image-based mesh generation technique called Imeshp, which enables us to create a segmented triangle mesh from an image without the need for an image segmentation step. Our approach generates a quadrilateral mesh using an indirect scheme, which converts the segmented triangle mesh created by the initial steps of the Imesh technique into a quadrilateral one. The triangle-to-quadrilateral conversion makes use of template meshes of triangles. To ensure good element quality, the conversion step is followed by a smoothing step, which is based on a new optimization-based procedure. We show several examples of meshes generated by our approach, and present a thorough experimental evaluation of the quality of the meshes given as examples.     

Better and Simpler Approximation Algorithms for?the?Stable Marriage Problem

We first consider the problem of finding a maximum size stable matching if incomplete lists and ties are both allowed, but ties are on one side only. For this problem we give a simple, linear time 3/2-approximation algorithm, improving on the best known approximation factor 5/3 of Irving and Manlove (J. Comb. Optim., doi:10.1007/s10878-007-9133-x, 2007). Next, we show how this extends to the Hospitals/Residents problem with the same ratio if the residents have strict orders. We also give a simple linear time algorithm for the general problem with approximation factor 5/3, improving the best known 15/8-approximation algorithm of Iwama, Miyazaki and Yamauchi (SODA ??07: Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp.?288?C297, 2007). For the cases considered in this paper it is NP-hard to approximate within a factor of 21/19 by the result of Halldórsson et?al. (ACM Transactions on Algorithms 3(3):30, 2007). Our algorithms not only give better approximation ratios than the cited ones, but are much simpler and run significantly faster. Also we may drop a restriction used in (J. Comb. Optim., doi:10.1007/s10878-007-9133-x, 2007) and the analysis is substantially more moderate. Preliminary versions of this paper appeared in (Király, Egres Technical Report TR-2008-04, www.cs.elte.hu/egres/, 2008; Király in Proceedings of MATCH-UP 2008: Matching Under Preferences??Algorithms and Complexity, Satellite Workshop of ICALP, July 6, 2008, Reykjavík, Iceland, pp.?36?C45, 2008; Király in ESA 2008, Lecture Notes in Computer Science, vol.?5193, pp.?623?C634, 2008). For the related results obtained thenceforth see Sect.?5.     

Crossing Paths in Human Renal Cell Carcinoma (hRCC)

Historically, cell-signaling pathways have been studied as the compilation of isolated elements into a unique cascade that transmits extracellular stimuli to the tumor cell nucleus. Today, growing evidence supports the fact that intracellular drivers of tumor progression do not flow in a single linear pathway, but disseminate into multiple intracellular pathways. An improved understanding of the complexity of cancer depends on the elucidation of the underlying regulatory networks at the cellular and intercellular levels and in their temporal dimension. The high complexity of the intracellular cascades causes the complete inhibition of the growth of one tumor cell to be very unlikely, except in cases in which the so-called “oncogene addiction” is known to be a clear trigger for tumor catastrophe, such as in the case of gastrointestinal stromal tumors or chronic myeloid leukemia. In other words, the separation and isolation of the driver from the passengers is required to improve accuracy in cancer treatment. This review will summarize the signaling pathway crossroads that govern renal cell carcinoma proliferation and the emerging understanding of how these pathways facilitate tumor escape. We outline the available evidence supporting the putative links between different signaling pathways and how they may influence tumor proliferation, differentiation, apoptosis, angiogenesis, metabolism and invasiveness. The conclusion is that tumor cells may generate their own crossroads/crosstalk among signaling pathways, thereby reducing their dependence on stimulation of their physiologic pathways.     

Urban scene understanding from aerial and ground LIDAR data

We present a framework to segment cultural and natural features, given 3D aerial scans of a large urban area, and (optionally) registered ground level scans of the same area. This system provides a primary step to achieve the ultimate goal of detecting every object from a large number of varied categories, from antenna to power plants. Our framework first identifies local patches of the ground surface and roofs of buildings. This is accomplished by tensor voting that infers surface orientation from neighboring regions as well as local 3D points. We then group adjacent planar surfaces with consistent pose to find surface segments and classify them as either the terrain or roofs of buildings. The same approach is also applied to delineate vertical faces of buildings, as well as free-standing vertical structures such as fences. The inferred large structures are then used as geometric context to segment linear structures, such as power lines, and structures attached to walls and roofs from remaining unclassified 3D points in the scene. We demonstrate our system on real LIDAR datasets acquired from typical urban regions with areas of a few square kilometers each, and provide a quantitative analysis of performance using externally provided ground truth.     

Non-destructive Estimation of Mandarin Maturity Status Through Portable VIS-NIR Spectrophotometer

Sugar content is one of the most important quality attributes of citrus fruit, either for fresh or for processing market. Since sugars in citrus juice are highly correlated with total soluble solids (TSS) content, which can be determined easily even by the means of a hand refractometer, TSS is one of the most frequently used quality index. Since TSS can be measured only destructively, the results are representative only if carried out on large samples and do not allow classifying marketable fruit one by one according to their specific sugar content. Objective of this experiment was to assess possibility and limits of a non-destructive estimation of citrus fruits internal quality parameters (TSS and titratable acidity) presenting thick peel by the use of a spectrophotometric portable VIS-NIR system. Four hundred fruit of “Miho” satsuma and 150 fruit of “Page” tangelo were used. Each fruit was first subjected to spectrophotometric acquisition and soon after was juiced and TSS and titratable acidity (TA) determined. Partial least squares (PLS) regression analysis was applied for constructing a predictive model based on the spectral normalized response, constructing the model on a sub-sample and verifying the model (prediction test) on independent ones. The TA relative to Page mandarin was predicted in the test with an r = 0.88 and a standard error of prevision (SEP) coefficient of variability of 3.8% while the TSS scored an r = 0.85 and a SEP coefficient of variability equal to 4%. The TA of Miho mandarin was predicted in the test with an r = 0.81 and a SEP coefficient of Variability of 8.3% while the TSS scored an r = 0.84 and a SEP coefficient of variability equal to 5.6%.     

Safety Assessment of Fresh and Processed Seafood Products by MALDI-TOF Mass Fingerprinting

Foodborne intoxications caused by the consumption of fish and other products of marine origin contaminated with bacterial pathogens are an ever-present threat, either due to bacteria and/or its metabolites. In addition, the rapid spoilage of seafood due to microbial activity, results in high economic losses. The development of the microbiota in seafood products depends on the microbiological ambience of capture, processing and storage, and the applied preservation method. Thus, pathogenic and spoilage bacterial species in seafood may come from the indigenous microbiota of the aquatic ambience or are introduced by contamination during processing. Rapid and accurate bacterial species identification is essential for an effective control program to ensure safety and quality of either processed or minimally processed seafood. In the present work, matrix-assisted laser desorption ionization-time of flight mass spectrometry was successfully applied to identify 26 bacterial strains isolated from fresh fish and processed seafood samples. The approach was based on the comparison of unknown spectra to a reference spectral library and demonstrated to be a fast and accurate technique for bacterial species differentiation, which can be used for the rapid identification of foodborne pathogens and spoilage bacteria potentially present in products of marine origin.     

Pigment composition and color parameters of commercial Spanish red wine samples: linkage to quality perception

Anthocyanins play a crucial role in wine color. Thus, their analysis results essential for evaluating their contribution to perceived color in wines, attribute directly linked to quality judgements. In this context, this study was aimed at: (1) defining the color space of a relative large number of commercial oaked Spanish red wines and (2) establishing a linkage between wine coloring, anthocyanic composition, and quality perception of this set of wines. Therefore, CIELab parameters (a ₁₀*, b ₁₀*, L ₁₀*), monomeric anthocyanin contents analyzed by HPLC with ultraviolet and mass detection, and polymeric pigment content estimated by a protein precipitation assay combined with bisulfite bleaching were evaluated in a total of 58 wine samples. Principal component analysis was performed on color variables, and their correlations were discussed. The results have evidenced the important role played by the pyranoanthocyanic compounds since they seem to be the main contributors to the red color of these aged wines, and they have been demonstrated not to increase their yellow nuances. On the other hand, results highlight that, regardless of the time of aging, wines presenting more red (higher values for a ₁₀* and for low molecular weighted anthocyanins) and lower yellow nuances (lower values for b ₁₀* and T) as well as a darker color (lower in L ₁₀* and higher in CI) are in general evaluated with higher quality scores by wine experts.     

Performance of a New Microbial Test for Quinolone Residues in Muscle

Concerns regarding the presence of drug residues in foods include allergic reactions, toxicity, technological problems in fermented products and the development of antibiotic resistance in human pathogens. The analysis of antimicrobial residues in foods is generally carried out, in a first step, through microbiological screening tests. These tests commonly use Geobacillus stearothermophilus as target specie but show a low ability to detect quinolones. The goal of our study was to evaluate the performance of a new microbiological test (Equinox) for detection of quinolone residues in muscle. The kit contains an ampoule with a standardized number of freeze-dried Escherichia coli and must be diluted with a specific detection medium containing a redox indicator. Microbial growth will modify the redox potential of the medium being observed through a colour change (from blue to brown/orange). Equinox limits of detection for most of tested quinolones (enrofloxacin, norfloxacin, sarafloxacin, marbofloxacin, ciprofloxacin, danofloxacin and difloxacin) were below or around maximum residue limit (MRL) UE and CCβ values obtained corresponded with the determined sensitivities. In contrast, flumequine could not be detected at MRL UE levels. Moreover, Equinox displayed a low sensitivity to other antimicrobials. Sensitivity data obtained in vitro were consistent when testing incurred muscle samples. Matrix constituents, test batch and animal species did not affect the performance of the test. Equinox could be easily automated enabling a large numbers of simultaneous analysis, and a photometric reading can be applied for a precise interpretation. The results obtained in this study prove that Equinox is a useful tool when screening for quinolone residues or can be combined with other methods for screening of unknown samples.