Centroidal Voronoi Tessellation Algorithms for Image Compression, Segmentation, and Multichannel Restoration

Centroidal Voronoi tessellations (CVT's) are special Voronoi tessellations for which the generators of the tessellation are also the centers of mass (or means) of the Voronoi cells or clusters. CVT's have been found to be useful in many disparate and diverse settings. In this paper, CVT-based algorithms are developed for image compression, image segmenation, and multichannel image restoration applications. In the image processing context and in its simplest form, the CVT-based methodology reduces to the well-known k-means clustering technique. However, by viewing the latter within the CVT context, very useful generalizations and improvements can be easily made. Several such generalizations are exploited in this paper including the incorporation of cluster dependent weights, the incorporation of averaging techniques to treat noisy images, extensions to treat multichannel data, and combinations of the aforementioned. In each case, examples are provided to illustrate the efficiency, flexibility, and effectiveness of CVT-based image processing methodologies. Qiang Du is a Professor of Mathematics at the Pennsylvania State University. He received his Ph.D. from the Carnegie Mellon University in 1988. Since then, he has held academic positions at several institutions such as the University of Chicago and the Hong Kong University of Science and Technology. He has published over 100 papers on numerical algorithms and their various applications. His recent research works include studies of bio-membranes, complex fluids, quantized vortices, micro-structure evolution, image and data analysis, mesh generation and optimization, and approximations of partial differential equations. Max Guzburger is the Frances Eppes Professor of Computational Science and Mathematics at Florida State University. He received his Ph.D. degree from New York University in 1969 and has held positions at the University of Tennessee, Carnegie Mellon University, Virginia Tech, and Iowa State University. He is the author of five books and over 225 papers. His research interest include computational methods for partial differential equations, control of complex systems, superconductivity, data mining, computational geometry, image processing, uncertainty quantification, and numerical analysis. Lili Ju is an Assistant Professor of Mathematics at the University of South Carolina, Columbia. He received a B.S. degree in Mathematics from Wuhan University in China in 1995, a M.S. degree in Computational Mathematics from the Chinese Academy of Sciences in 1998, and a Ph.D. in Applied Mathematics from Iowa State University in 2002. From 2002 to 2004, he was an Industrial Postdoctoral Researcher at the Institute of Mathematics and Its Applications at the University of Minnesota. His research interests include numerical analysis, scientific computation, parallel computing, and medical image processing. Xiaoqiang Wang is a graduate student in mathematics at the Pennsylvania State University, working under the supervision of Qiang Du. Starting in September 2005, he will be an Industrial Postdoctoral Researcher at the Institute of Mathematics and its Applications at the University of Minnesota. His research interests are in the fields of applied mathematics and scientific computation. His work involves numerical simulation and analysis, algorithms for image processing and data mining, parallel algorithms, and high-performance computing.     

Achievement of home ownership among post‐war Australian cohorts

Entry costs to home ownership have been rising in Australia since the mid‐1950s but home ownership rates had not fallen by the mid‐1980s. Drawing from a national life history survey carried out in 1986–87, this paper shows that median ages for first time home buying have been declining among successive cohorts over the post‐war era. The paradox of rising entry costs and earlier home buying may be explained by rising labour force participation among women immediately after marriage and awareness of the increasing financial returns from long‐term home ownership. Among the later cohorts, early entry to home ownership appears to have been associated particularly strongly with wives' employment after marriage and husbands' incomes. The findings suggest that access to home ownership in the future may be increasingly limited to young adults having high household incomes.     

Solitary splenic metastasis of an adenocarcinoma of the ovaries

BACKGROUND: Topical application of inhibitors of HMGCoA reductase, the rate-limiting enzyme of cholesterol synthesis, has been shown to induce impairment of barrier function. OBJECTIVE: Assessing whether oral administration of statins used for reducing blood levels of cholesterol induces functional changes in stratum corneum barrier. MATERIALS AND METHODS: 69 subjects of both sexes under-going treatment for hypercholesterolemia (mean age 48 +/- 11 years) entered the study; 43 had been treated with simvastatin and 11 with pravastatin for 6 months; 15 only on dietary regimen served as controls. Efficiency of stratum corneum water barrier was evaluated by transepidermal water loss (TEWL) measurement using an evaporimeter; water-holding capacity of the stratum corneum was assessed by the sorption-desorption test measured by capacitance. Statistical analysis was performed using ANOVA. RESULTS: No differences were found between the groups (simvastatin, pravastatin, diet) concerning both basal TEWL and the dynamic of water binding in the stratum corneum. CONCLUSIONS: Prolonged treatment with cholesterol-lowering drugs based on inhibition of HMGCoA reductase does not alter the permeability barrier of the skin.     

Über den Einfluß eines örtlich veränderlichen Reibwertes auf die Berechnung der Kräfte bei technischen Umformverfahren

Erfassung der Randschubspannung zwischen Werkzeug und Werkstück durch die Einführung eines veränderlichen Reibwertes. Abhängigkeit des Reibwertes von Druck, (Relativ-Geschwindigkeit und Temperatur aus vorliegenden physikalischen Untersuchungen der Reibverhältnisse; Reibgesetze aus Auswertung des einschlägigen Schrifttums. Vergleich verschiedener Reibgesetze bei den Umformverfahren Ziehen, Bandwalzen und Stauchen mit Hilfe der elementaren Theorie. Folgerungen für die Anwendung eines örtlich veränderlichen Reibwertes bei der Berechnung plastischer Umformvorgänge.     

Moderne Fertighäuser aus Holz und Holzwerkstoffen

Summary The number of prefabricated wooden houses manufactured in the Federal Republic of Germany cannot be seen from the statistics of building constructions, as the building material is not defined in the term “prefabricated houses”. Usually the number of one-family houses serves as a means for counting the number of all prefabricated wooden houses. Historical timber constructions initiated modern methods of prefabrication: the grid dimension stems from framework constructions, the construction design of wall components dates from skeleton constructions. As regards prefabricated houses different types of constructions can be distinguished according to the stage of prefabrication. The stage of prefabrication, the flexibility and free choice of design permit to compare these types of constructions. In conclusion, future trends of development are discussed.

---

Moderne Fertigh?user aus Holz und Holzwerkstoffen Erste Mitteilung: Stand der Technik

Zusammenfassung Aus der Hochbaustatistik kann die Zahl der in der Bundesrepublik hergestellten Fertigh?user aus Holz nicht entnommen werden, da in der Definition für das „Fertigteilbaus” die Art der Baustoffe nicht festgelegt ist. Man behilft sich meist damit, da? man die Zahl der Einfamilienh?user als Ma? für die Zahl aller Fertigh?user aus Holz verwendet. Historische Bauarten von Holzh?usern lieferten Anregungen für die heute üblichen Bauarten von Fertigh?usern: von der Fachwerkbauweise stammt das Rasterma?, von der Gerippebauweise der konstruktive Aufbau der Wandelemente. Bei Fertigh?usern kann man je nach dem Grad der Vorfertigung verschiedene Bauarten unterscheiden. Ein Vergleich dieser Bauarten ist nach dem Grad der Vorfertigung, der Mobilit?t und der Freiheit in der Grundri?gestaltung m?glich. Abschlie?end werden Entwicklungstendenzen genannt.

---

---

Mitteilung aus dem Institut für Holzforschung und Holztechnik der Universit?t München     

Personal orchestra: a real-time audio/video system for interactive conducting

We present the first multimedia system to conduct a realistic electronic orchestra. Users can control tempo, dynamics, and instrument emphasis of the orchestra through natural conducting gestures with an infrared baton. Using gesture recognition and tempo adjustment algorithms, the system plays back an audio and video recording of an actual orchestra that follows the users conducting in real time. A major achievement of this system is its ability to vary playback speed in real time while avoiding audio artifacts such as pitch changes. The system has been deployed as an exhibit and has become a major attraction of a large Vienna-based music exhibition center.An erratum to this article can be found at     

Aerosol lidar intercomparison in the framework of the EARLINET project. 3. Raman lidar algorithm for aerosol extinction, backscatter, and lidar ratio

An intercomparison of the algorithms used to retrieve aerosol extinction and backscatter starting from Raman lidar signals has been performed by 11 groups of lidar scientists involved in the European Aerosol Research Lidar Network (EARLINET). This intercomparison is part of an extended quality assurance program performed on aerosol lidars in the EARLINET. Lidar instruments and aerosol backscatter algorithms were tested separately. The Raman lidar algorithms were tested by use of synthetic lidar data, simulated at 355, 532, 386, and 607 nm, with realistic experimental and atmospheric conditions taken into account. The intercomparison demonstrates that the data-handling procedures used by all the lidar groups provide satisfactory results. Extinction profiles show mean deviations from the correct solution within 10% in the planetary boundary layer (PBL), and backscatter profiles, retrieved by use of algorithms based on the combined Raman elastic-backscatter lidar technique, show mean deviations from solutions within 20% up to 2 km. The intercomparison was also carried out for the lidar ratio and produced profiles that show a mean deviation from the solution within 20% in the PBL. The mean value of this parameter was also calculated within a lofted aerosol layer at higher altitudes that is representative of typical layers related to special events such as Saharan dust outbreaks, forest fires, and volcanic eruptions. Here deviations were within 15%.     

Epidemiological investigation on chronic copper toxicity to children exposed via the public drinking water supply

Copper in drinking water has been associated with Non-Indian Childhood Cirrhosis (NICC), a form of early childhood liver cirrhosis. This epidemiological study examines the exposition of infants to increased copper concentrations through drinking water from public water supplies in Berlin, Germany, and if this dietary copper intake can cause liver damage in early childhood. In total, water samples from 2944 households with infants were tested for copper. Mean copper concentrations in the two different types of collected composite samples were 0.44 and 0.56 mg/l, respectively. Families having a copper concentration at or above 0.8 mg/l in one or both of the composite samples (29.9% of all sampled households) and a defined minimum ingestion of tap water of their infant were recommended to undergo a paediatric examination. Nearly every of the 541 recommended infants were examined by a local paediatrician and of these 183 received a blood serum analysis, too. None of the infants had clear signs of a liver disease although a few serum parameters lay outside the accompanying reference range and abdominal ultrasound imaging gave slightly unusual results in five cases. Additionally, no signs of a negative health effect could be found in the statistical analysis of the serum parameters GOT, GPT, GGT, total bilirubin, serum copper, or ceruloplasmin in relation to estimated daily and total copper intakes of the infants from tap water. No dose relation of serum parameters and estimated copper intakes could be established. From the results of the study, no confirmed indication of a liver malfunction in infants whose food had been prepared using tap water with an elevated copper concentration could be found and, therefore, no indication of a hazard due to copper pipes connected to public water supplies could be detected.