Dimensional reduction of 3D building models using graph theory and its application in building energy simulation

Since the various people involved in the design process for a building project tend to hold conflicting views, this inevitably leads to a range of disparate models for planning and calculation purposes. In order to interpret the relevant geometrical, topological and semantical data for any given building model, we identify a structural component graph, a graph of room faces, a room graph and a relational object graph as aids and explain algorithms to derive these relations. We start with a building model by transferring its geometrical, topological and semantical data into a volume model, decomposing the latter into a so-called connection model and then extracting all air volume bodies and hulls of the model by means of further decomposition into elementary cyclic connection components. The technique is demonstrated within the scope of building energy simulation by deriving both a dimensionally reduced object model required for setting up a thermal multizone model and a geometrical model for defining single or multiple computational fluid dynamic domains in a building together with incidence matrices correlating these models. The algorithm is basically applicable to any building energy simulation tool.

Local Encoding Transformations for Optimizing OBDD-Representations of Finite State Machines

Ordered binary decision diagrams are the state-of-the-art representation of switching functions. In order to keep the sizes of OBDDs tractable, heuristics and dynamic reordering algorithms are applied to optimize the underlying variable order. When finite state machines are represented by OBDDs the state encoding can be used as an additional optimization parameter. In this paper, we analyze local encoding transformations which can be applied dynamically. First, we investigate the potential of re-encoding techniques. We then propose the use of an XOR-transformation and show why this transformation is most suitable among the set of all encoding transformations. The presented theoretical framework establishes a new optimization technique for OBDDs.     

What is the optimal architecture for visual information routing?

Analyzing the design of networks for visual information routing is an underconstrained problem due to insufficient anatomical and physiological data. We propose here optimality criteria for the design of routing networks. For a very general architecture, we derive the number of routing layers and the fanout that minimize the required neural circuitry. The optimal fanout l is independent of network size, while the number k of layers scales logarithmically (with a prefactor below 1), with the number n of visual resolution units to be routed independently. The results are found to agree with data of the primate visual system.     

Artists portray human faces with the Fourier statistics of complex natural scenes

When artists portray human faces, they generally endow their portraits with properties that render the faces esthetically more pleasing. To obtain insight into the changes introduced by artists, we compared Fourier power spectra in photographs of faces and in portraits by artists. Our analysis was restricted to a large set of monochrome or lightly colored portraits from various Western cultures and revealed a paradoxical result. Although face photographs are not scale-invariant, artists draw human faces with statistical properties that deviate from the face photographs and approximate the scale-invariant, fractal-like properties of complex natural scenes. This result cannot be explained by systematic differences in the complexity of patterns surrounding the faces or by reproduction artifacts. In particular, a moderate change in gamma gradation has little influence on the results. Moreover, the scale-invariant rendering of faces in artists' portraits was found to be independent of cultural variables, such as century of origin or artistic techniques. We suggest that artists have implicit knowledge of image statistics and prefer natural scene statistics (or some other rules associated with them) in their creations. Fractal-like statistics have been demonstrated previously in other forms of visual art and may be a general attribute of esthetic visual stimuli.     

Classification and comparison of ligand-binding sites derived from grid-mapped knowledge-based potentials

We describe the application of knowledge-based potentials implemented in the MOE program to compare the ligand-binding sites of several proteins. The binding probabilities for a polar and a hydrophobic probe are calculated on a grid to allow easy comparison of binding sites of superimposed related proteins. The method is fast and simple enough to simultaneously use structural information of multiple proteins of a target family. The method can be used to rapidly cluster proteins into subfamilies according to the similarity of hydrophobic and polar fields of their ligand-binding sites. Regions of the binding site which are common within a protein family can be identified and analysed for the design of family-targeted libraries or those which differ for improvement of ligand selectivity. The field-based hierarchical clustering is demonstrated for three protein families: the ligand-binding domains of nuclear receptors, the ATP-binding sites of protein kinases and the substrate binding sites of proteases. More detailed comparisons are presented for serine proteases of the chymotrypsin family, for the peroxisome proliferator-activated receptor subfamily of nuclear receptors and for progesterone and androgen receptor. The results are in good accordance with structure-based analysis and highlight important differences of the binding sites, which have been also described in the literature.     

Single sourcing versus dual sourcing under conditions of learning

This paper considers a buyer who has to decide whether to select a single or two sources of supply for a homogeneous product. The production processes of the suppliers are subject to learning effects, which reduce the production costs and increase the production capacities of the suppliers. This, in turn, enables the suppliers to reduce the sales price, which results in lower acquisition costs at the buyer. As the supplier selection decision influences the individual production quantity of a supplier, the learning effect has to be considered when deciding how many and which suppliers to select. Since the effect of learning on the supplier selection problem has not been investigated in the literature, this paper addresses this limitation and derives models for continuous learning and when learning plateaus. Numerical results indicate that the supplier selection decision can comprehensively influence the learning process for the suppliers and therewith the total costs of the system under study. The results also show that it is not necessarily optimal solely to select the supplier with the highest learning rate.     

Identifying plant species using mid-wave infrared (2.5–6 μm) and thermal infrared (8–14 μm) emissivity spectra

Plant species discrimination using remote sensing is generally limited by the similarity of their reflectance spectra in the visible, NIR and SWIR domains. Laboratory measured emissivity spectra in the mid infrared (MIR; 2.5 μm–6 μm) and the thermal infrared (TIR; 8 μm–14 μm) domain of different plant species, however, reveal significant differences. It is anticipated that with the advances in airborne and space borne hyperspectral thermal sensors, differentiation between plant species may improve. The laboratory emissivity spectra of thirteen common broad leaved species, comprising 3024 spectral bands in the MIR and TIR, were analyzed. For each wavelength the differences between the species were tested for significance using the one way analysis of variance (ANOVA) with the post-hoc Tukey HSD test. The emissivity spectra of the analyzed species were found to be statistically different at various wavebands. Subsequently, six spectral bands were selected (based on the histogram of separable pairs of species for each waveband) to quantify the separability between each species pair based on the Jefferies Matusita (JM) distance. Out of 78 combinations, 76 pairs had a significantly different JM distance. This means that careful selection of hyperspectral bands in the MIR and TIR (2.5 μm–14 μm) results in reliable species discrimination.     

Segmentation of cervical cell nuclei in high-resolution microscopic images: A new algorithm and a web-based software framework

In order to automate cervical cancer screening tests, one of the most important and longstanding challenges is the segmentation of cell nuclei in the stained specimens. Though nuclei of isolated cells in high-quality acquisitions often are easy to segment, the problem lies in the segmentation of large numbers of nuclei with various characteristics under differing acquisition conditions in high-resolution scans of the complete microscope slides. We implemented a system that enables processing of full resolution images, and proposes a new algorithm for segmenting the nuclei under adequate control of the expert user. The system can work automatically or interactively guided, to allow for segmentation within the whole range of slide and image characteristics. It facilitates data storage and interaction of technical and medical experts, especially with its web-based architecture. The proposed algorithm localizes cell nuclei using a voting scheme and prior knowledge, before it determines the exact shape of the nuclei by means of an elastic segmentation algorithm. After noise removal with a mean-shift and a median filtering takes place, edges are extracted with a Canny edge detection algorithm. Motivated by the observation that cell nuclei are surrounded by cytoplasm and their shape is roughly elliptical, edges adjacent to the background are removed. A randomized Hough transform for ellipses finds candidate nuclei, which are then processed by a level set algorithm. The algorithm is tested and compared to other algorithms on a database containing 207 images acquired from two different microscope slides, with promising results.     

Children's Reasoning About the Causal Significance of the Temporal Order of Events.

Four experiments examined children's ability to reason about the causal significance of the order in which 2 events occurred (the pressing of buttons on a mechanically operated box). In Study 1, 4-year-olds were unable to make the relevant inferences, whereas 5-year-olds were successful on one version of the task. In Study 2, 3-year-olds were successful on a simplified version of the task in which they were able to observe the events although not their consequences. Study 3 found that older children had difficulties with the original task even when provided with cues to attend to order information. However, 5-year-olds performed successfully in Study 4, in which the causally relevant event was made more salient. (PsycINFO Database Record (c) 2010 APA, all rights reserved)