A Lattice Approach to Image Segmentation

After a formal definition of segmentation as the largest partition of the space according to a criterion σ and a function f, the notion of a morphological connection is reminded. It is used as an input to a central theorem of the paper (Theorem 8), that identifies segmentation with the connections that are based on connective criteria. Just as connections, the segmentations can then be regrouped by suprema and infima. The generality of the theorem makes it valid for functions from any space to any other one. Two propositions make precise the AND and OR combinations of connective criteria. The soundness of the approach is demonstrated by listing a series of segmentation techniques. One considers first the cases when the segmentation under study does not involve initial seeds. Various modes of regularity are discussed, which all derive from Lipschitz functions. A second category of examples involves the presence of seeds around which the partition of the space is organized. An overall proposition shows that these examples are a matter for the central theorem. Watershed and jump connection based segmentations illustrate this type of situation. The third and last category of examples deals with cases when the segmentation occurs in an indirect space, such as an histogram, and is then projected back on the actual space under study. The relationships between filtering and segmentation are then investigated. A theoretical chapter introduces and studies the two notions of a pulse opening and of a connected operator. The conditions under which a family of pulse openings can yield a connected filter are clarified. The ability of segmentations to generate pyramids, or hierarchies, is analyzed. A distinction is made between weak hierarchies where the partitions increase when going up in the pyramid, and the strong hierarchies where the various levels are structured as semi-groups, and particularly as granulometric semi-groups. The last section is based on one example, and goes back over the controversy about “lattice” versus “functional” optimization. The problem is now tackled via a case of colour segmentation, where the saturation serves as a cursor between luminance and hue. The emphasis is put on the difficulty of grouping the various necessary optimizations into a single one.     

A multigrid accelerated hybrid unstructured mesh method for 3D compressible turbulent flow

 A cell vertex finite volume method for the solution of steady compressible turbulent flow problems on unstructured hybrid meshes of tetrahedra, prisms, pyramids and hexahedra is described. These hybrid meshes are constructed by firstly discretising the computational domain using tetrahedral elements and then by merging certain tetrahedra. A one equation turbulence model is employed and the solution of the steady flow equations is obtained by explicit relaxation. The solution process is accelerated by the addition of a multigrid method, in which the coarse meshes are generated by agglomeration, and by parallelisation. The approach is shown to be effective for the simulation of a number of 3D flows of current practical interest. Sponsored by The Research Council of Norway, project number 125676/410 Dedicated to the memory of Prof. Mike Crisfield, a respected colleague     

1/f noise in large-area Hg<Subscript>1−x</Subscript>Cd<Subscript>x</Subscript>Te photodiodes

The 1/f noise in photovoltaic (PV) molecular-beam epitaxy (MBE)-grown Hg_1−xCd_xTe double-layer planar heterostructure (DLPH) large-area detectors is a critical noise component with the potential to limit sensitivity of the cross-track infrared sounder (CrIS) instrument. Therefore, an understanding of the origins and mechanisms of noise currents in these PV detectors is of great importance. Excess low-frequency noise has been measured on a number of 1000-μm-diameter active-area detectors of varying “quality” (i.e., having a wide range of I-V characteristics at 78 K). The 1/f noise was measured as a function of cut-off wavelength under illuminated conditions. For short-wave infrared (SWIR) detectors at 98 K, minimal 1/f noise was measured when the total current was dominated by diffusion with white noise spectral density in the mid-10⁻¹⁵A/Hz^1/2 range. For SWIR detectors dominated by other than diffusion current, the ratio, α, of the noise current in unit bandwidth i_n(f = 1 Hz, V_d = −60 mV, and Δf = 1 Hz) to dark current I_d(V_d = −60 mV) was α_SW-d = i_n/I_d ∼ 1 × 10⁻³. The SWIR detectors measured at 0 mV under illuminated conditions had median α_SW-P = i_n/I_ph ∼ 7 × 10⁻⁶. For mid-wave infrared (MWIR) detectors, α_MW-d = i_n/I_d ∼ 2 × 10⁻⁴, due to tunneling current contributions to the 1/f noise. Measurements on forty-nine 1000-μm-diameter MWIR detectors under illuminated conditions at 98 K and −60 mV bias resulted in α_MW-P = i_n/I_ph = 4.16 ± 1.69 × 10⁻⁶. A significant point to note is that the photo-induced noise spectra are nearly identical at 0 mV and 100 mV reverse bias, with a noise-current-to-photocurrent ratio, α_MW-P, in the mid 10⁻⁶ range. For long-wave infrared (LWIR) detectors measured at 78 K, the ratio, α_LW-d = i_n/I_d ∼ 6 × 10⁻⁶, for the best performers. The majority of the LWIR detectors exhibited α_LW-d on the order of 2 × 10⁻⁵. The photo-induced 1/f noise had α_LW-P = i_n/I_ph ∼ 5 × 10⁻⁶. The value of the noise-current-to-dark-current ratio, α appears to increase with increasing bandgap. It is not clear if this is due to different current mechanisms impacting 1/f noise performance. Measurements on detectors of different bandgaps are needed at temperatures where diffusion current is the dominant current. Excess low-frequency noise measurements made as a function of detector reverse bias indicate 1/f noise may result primarily from the dominant current mechanism at each particular bias. The 1/f noise was not a direct function of the applied bias.     

Anthocyanin composition of the red wine Babić affected by maceration treatment

Identification of anthocyanins in the wine made of the Croatian autochthonous grape variety of Babić (Vitis vinifera L.) was carried out and their profile was determined by means of high-performance liquid chromatography with diode array and mass spectrometric detection. Dependence of anthocyanins content and profile on maceration treatment conditions was investigated. Statistically significant differences of anthocyanins concentration in wines Babić produced by various maceration treatments were confirmed by the use of multivariate analysis of variances. The investigation results indicated that the maceration temperature exerts higher influence on anthocyanins concentration than the duration of maceration. In addition, on the basis of anthocyanin composition and using different multivariate statistical analyses, differentiation of wines Babić according to maceration treatments was procured.     

Finite element piezothermoelasticity analysis and the active control of FGM plates with integrated piezoelectric sensors and actuators

 An efficient finite element model is presented for the static and dynamic piezothermoelastic analysis and control of FGM plates under temperature gradient environments using integrated piezoelectric sensor/actuator layers. The properties of an FGM plate are functionally graded in the thickness direction according to a volume fraction power law distribution. A constant displacement-cum-velocity feedback control algorithm that couples the direct and inverse piezoelectric effects is applied to provide active feedback control of the integrated FGM plate in a closed loop system. Numerical results for the static and dynamic control are presented for the FGM plate, which consists of zirconia and aluminum. The effects of the constituent volume fractions and the influence of feedback control gain on the static and dynamic responses of the FGM plates are examined. Received: 13 March 2002 / Accepted: 5 March 2003 The work described in this paper was supported by a grant awarded by the Research Grants Council of the Hong Kong Special Administrative Region, China (Project No. CityU 1024/01E).     

A three-dimensional FE analysis of large deformations for impact loadings using tetrahedral elements

 A three-dimensional dynamic program for the anaysis of large deformations in contact-penetration problems is developed using the finite element Lagrangian method with explicit time integration. By incorporating a tetrahedral element, which allows a single-point integration without a special hourglass control scheme, this program can be more effective to the present problem. The position code algorithm is used to search contact surface. Eroding surfaces are also considered. The defense node algorithm was slightly modified for the calculation of contact forces. A study of obliquity effects on metallic plate perforation and ricochet processes in thin plates impacted by a sphere was conducted. It is well simulated that on separation of two parts of the sphere, the portion still within the crater tends to perforate, while the portion in contact with the plate surface ricochets. This deformation pattern is observed in experiments, especially at high obliquities. A long rod that impacts an oblique steel plate at high impact velocity was also simulated in order to study the dynamics of the rod caused by the three dimensional asymmetric contact. The agreement between simulated and experimental results is quite good. Fracture phenomena occuring at high obliquity deserves further investigations. Received: 20 February 2002 / Accepted: 20 September 2002     

Eine Definitionssprache für die Kommunikationsverbindungen in verteilten Automatisierungssystemen

Eingegangen am 13.11.1996, in überarbeiteter Form am 12.5.1997     

Insertional re-activation of a chloramphenicol acetyltransferase misfolding mutant protein

The deletion of nine residues from the C-terminus of the bacterialchloramphenicol acetyltransferase (CAT) results in depositionof the mutant protein in cytoplasmic inclusion bodies and lossof chloramphenicol resistance in Escherichia coli. This foldingdefect is relieved by C-terminal fusion of the polypeptide withas few as two residues. Based on these observations, efficientpositive selection for the cloning of DNA fragments has beendemonstrated. The cloning vector encodes a C-terminally truncatedCAT protein. Restriction sites in front of the stop codon allowthe insertion of target DNA, resulting in the production ofproperly folded CAT fusion proteins and regained chloramphenicolresistance. The positive selection of recombinants is accomplishedby growth of transformants on chloramphenicol-containing agarplates. The method appears particularly convenient for the cloningof DNA fragments amplified by the PCR because minimal informationto restore CAT folding can be included in the primers. The cloningof random sequences shows that the folding defect can be relievedby fusion to a wide variety of peptides, providing great flexibilityto the positive selection system. This vector may also contributeto the determination of the role of the C-terminus in CAT folding.     

Scheduling railway traffic at a construction site

We consider the problem of rescheduling trains in the case where one track of a railway section consisting of two tracks in opposing directions is closed due to construction activities. After presenting an appropriate model for this situation we derive a polynomial algorithm for the subproblem of finding an optimal schedule with minimal latenesss if the subsequences of trains for both directions outside the construction site are fixed. Based on this algorithm we propose a local search procedure for the general problem of finding good schedules and report test results for some real world instances. Received: December 8, 1999 / Accepted: May 2, 2001