Topological triangle characterization with application to object detection from images

A novel mathematical framework inspired on Morse Theory for topological triangle characterization in 2D meshes is introduced that is useful for applications involving the creation of mesh models of objects whose geometry is not known a priori. The framework guarantees a precise control of topological changes introduced as a result of triangle insertion/removal operations and enables the definition of intuitive high-level operators for managing the mesh while keeping its topological integrity. An application is described in the implementation of an innovative approach for the detection of 2D objects from images that integrates the topological control enabled by geometric modeling with traditional image processing techniques. (C) 2008 Published by Elsevier B.V.

Sensory acceptability of raw and extruded bovine rumen protein in processed meat products

The use of bovine rumen protein (raw and extruded) as a replacement for extruded soy protein concentrate in three meat products (pork sausage, chicken hamburger, and kibbe) was investigated. Similarity between rumen and soy protein meat products was assessed using triangle tests and sensory acceptability evaluated by consumer panelists using a nine-point hedonic scale. The addition of raw rumen protein was detected in all meat product types tested, while extruded rumen protein was only detected in kibbe. The addition of raw rumen protein decreased the acceptability of pork sausage aroma and flavor, but improved kibbe appearance, texture and overall acceptability. The addition of extruded rumen protein reduced the acceptability of chicken hamburger texture, but improved pork sausage flavor. Replacement of soy protein by bovine rumen protein is feasible based upon sensory results, but depended upon its form and the type of meat product to which it was added. (C) 2011 Elsevier Ltd. All rights reserved.

Effects of N supply on the accumulation of photosynthetic pigments and photoprotectors in Gracilaria tenuistipitata (Rhodophyta) cultured under UV radiation

We have studied the effects of nitrate supply under photosynthetic active radiation (PAR) plus ultraviolet radiation (UVR) exposure on photosynthetic pigments (chlorophyll a and carotenoids), photoprotective UV screen mycosporine-like amino acids (MAAs), and photosynthetic parameters, including the maximum quantum yield (F(v)/F(m)) and electron transport rate (ETR) on the red agarophyte Gracilaria tenuistipitata. Apical tips of G. tenuistipitata were cultivated under ten different concentrations of NO(3)(-) for 7 days. It has been shown that G. tenuistipitata cultured under laboratory conditions has the ability to accumulate high amounts of MAAs following a nitrate concentration-dependent manner under PAR+UVR. Two MAAs were identified, shinorine and porphyra-334. The relative concentration of the first increased under high concentrations of nitrate, while the second one decreased. The presence of antheraxanthin is reported for the first time in this macro-algae, which also contains zeaxanthin, lutein, and beta-carotene. The accumulation of pigments, photoprotective compounds, and photosynthetic parameters of G. tenuistipitata is directly related to N availability. All variables decreased under low N supplies and reached constant maximum values with supplements higher than 0.5 mM NO(3)(-). Our results suggest a high potential to acclimation and photoprotection against stress factors (including high PAR and UVR) directly related to N availability for G. tenuistipitata.

The effects of UV radiation on photosynthesis estimated as chlorophyll fluorescence in Zygnemopsis decussata (Chlorophyta) growing in a high mountain lake (Sierra Nevada, Southern Spain)

The effect of increased UV radiation on photosynthesis estimated as in vivo chlorophyll fluorescence i.e. optimal quantum yield (F(v)/F(m)) and electron transport rate (ETR) in the green filamentous alga Zygnemopsis decussata (Streptophyta, Zygnematales) growing in the high mountain lake ""La Caldera"" (Sierra Nevada, Spain) at 3050 m altitude was evaluated. Two sets of in situ experiments were conducted: (1) On July 2006, F(v)/F(m) was measured throughout the day at different depths (0.1, 0.25, 0.5 and 1 m) and in the afternoon. ETR and phenolic compounds were determined. In addition, in order to analyze the effect of UV radiation, F(v)/F(m) was determined in algae incubated for 3 days at 0.5m under three different light treatments: PAR+UVA+UVB (PAB). PAR+UVA (PA) and PAR (P). (2) On August 2007, F(v)/F(m) was determined under PAB, PA and P treatments and desiccation/rehydration conditions. F(v)/F(m) decreased in algae growing in surface waters (0.1 m) but also at 1 m depth compared to that at 0.5 in depth. The decrease of F(v)/F(m) at noon due to photoinhibition was small (less than 10%) except in algae growing at 1 m depth (44%). The maximal electron transport rate was 3.5-5 times higher in algae growing at 0.25-0.5 m respectively than that at 0.1 and 1 m depth. These results are related to the accumulation of phenolic compounds: i.e. the algae at 0.25-0.5 in presentedrespectively about a 3-5 times higher concentration of phenolic compounds than that of algae at 0.1-1 m depth. The protection mechanisms seem to be stimulated by UVB radiation, since F(v)/F(m) was higher in the presence of UVB (PAB treatment) compared to PA or P treatments. UVA exerts the main photoinhibitory effect, not Only at midday, but also in the afternoon. UVB radiation also had a protective effect in algae grown under desiccation conditions for three days. During re-hydration, the rapid increase of F(v)/F(m) (after 1 h) was higher in the UVB-grown algae than in algae grown under UVA radiation. After 5 h. F(v)/F(m) values were similar in algae submitted to desiccation/rehydration under PAB and P treatments as they were in the control (submerged algae). The combined effect of desiccation and UVA produced the greatest decrease of photosynthesis in Z. decussata. Thifs UVB, in contrast to other species, may support the recovery process. Z. decussata can acclimate to severe stress, conditions in this high mountain lake by the photoprotection mechanism induced by UVB radiation through dynamic photoinhibition and the accumulation of phenolic compounds (UV screen and antioxidant substances).

Template-based quadrilateral meshing

Generating quadrilateral meshes is a highly non-trivial task, as design decisions are frequently driven by specific application demands. Automatic techniques can optimize objective quality metrics, such as mesh regularity, orthogonality, alignment and adaptivity; however, they cannot make subjective design decisions. There are a few quad meshing approaches that offer some mechanisms to include the user in the mesh generation process; however, these techniques either require a large amount of user interaction or do not provide necessary or easy to use inputs. Here, we propose a template-based approach for generating quad-only meshes from triangle surfaces. Our approach offers a flexible mechanism to allow external input, through the definition of alignment features that are respected during the mesh generation process. While allowing user inputs to support subjective design decisions, our approach also takes into account objective quality metrics to produce semi-regular, quad-only meshes that align well to desired surface features. Published by Elsevier Ltd.

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.

Approximation algorithms and hardness results for the clique packing problem

For a fixed family F of graphs, an F-packing in a graph G is a set of pairwise vertex-disjoint subgraphs of G, each isomorphic to an element of F. Finding an F-packing that maximizes the number of covered edges is a natural generalization of the maximum matching problem, which is just F = {K(2)}. In this paper we provide new approximation algorithms and hardness results for the K(r)-packing problem where K(r) = {K(2), K(3,) . . . , K(r)}. We show that already for r = 3 the K(r)-packing problem is APX-complete, and, in fact, we show that it remains so even for graphs with maximum degree 4. On the positive side, we give an approximation algorithm with approximation ratio at most 2 for every fixed r. For r = 3, 4, 5 we obtain better approximations. For r = 3 we obtain a simple 3/2-approximation, achieving a known ratio that follows from a more involved algorithm of Halldorsson. For r = 4, we obtain a (3/2 + epsilon)-approximation, and for r = 5 we obtain a (25/14 + epsilon)-approximation. (C) 2008 Elsevier B.V. All rights reserved.

Generating segmented meshes from textured color images

This paper presents a new framework for generating triangular meshes from textured color images. The proposed framework combines a texture classification technique, called W-operator, with Imesh, a method originally conceived to generate simplicial meshes from gray scale images. An extension of W-operators to handle textured color images is proposed, which employs a combination of RGB and HSV channels and Sequential Floating Forward Search guided by mean conditional entropy criterion to extract features from the training data. The W-operator is built into the local error estimation used by Imesh to choose the mesh vertices. Furthermore, the W-operator also enables to assign a label to the triangles during the mesh construction, thus allowing to obtain a segmented mesh at the end of the process. The presented results show that the combination of W-operators with Imesh gives rise to a texture classification-based triangle mesh generation framework that outperforms pixel based methods. Crown Copyright (C) 2009 Published by Elsevier Inc. All rights reserved.