Smoothing and Matching of 3-D Space Curves

International audienceWe present a new approach to the problem of matching 3-D curves. The approach has a low algorithmic complexity in the number of models, and can operate in the presence of noise and partial occlusions. Our method builds upon the seminal work of Kishon et al. (1990), where curves are first smoothed using B-splines, with matching based on hashing using curvature and torsion measures. However, we introduce two enhancements: -- We make use of nonuniform B-spline approximations, which permits us to better retain information at highcurvature locations. The spline approximations are controlled (i.e., regularized) by making use of normal vectors to the surface in 3-D on which the curves lie, and by an explicit minimization of a bending energy. These measures allow a more accurate estimation of position, curvature, torsion, and Frtnet frames along the curve. -- The computational complexity of the recognition process is relatively independent of the number of models and is considerably decreased with explicit use of the Frtnet frame for hypotheses generation. As opposed to previous approaches, the method better copes with partial occlusion. Moreover, following a statistical study of the curvature and torsion covariances, we optimize the hash table discretization and discover improved invariants for recognition, different than the torsion measure. Finally, knowledge of invariant uncertainties is used to compute an optimal global transformation using an extended Kalman filter. We present experimental results using synthetic data and also using characteristic curves extracted from 3-D medical images. An earlier version of this article was presented at the 2nd European Conference on Computer Vision in Italy

Multi-stage production cost optimization of semi-rigid steel frames using genetic algorithms

The response of a steel structure is closely related to the behavior of its joints. This means that it is necessary to take explicit account of joint properties in order to ensure a consistent approach to design optimization of steel frames. Semi-rigid design has been introduced into steel construction standards such as Eurocode 3 and AISC. However, in the absence of appropriate guidelines, engineers encounter difficulties when bringing in semi-rigid design to everyday engineering practice. Moreover, connection design significantly affects the production cost of steel frame structures. Thus, a realistic optimization of frame design should take into account the effective costs of different stages of production including manufacturing and erection activities. This paper presents a Genetic Algorithm based method for multistage cost optimization of steel structures. In the objective function, the total cost of different production stages is minimized. A new cost model is presented that itemizes costs of all stages of production (material supply, manufacturing, erection and foundation). Design examples are used to validate the proposed methodology. Numerical validation shows that the multi-stage design optimization results in substantial cost benefits between 10% and 25% compared to traditional design of steel frames. Furthermore, the developed methodology is shown to be capable of measuring the possible impact of design choices in the early design stage thus assisting designers to make better design decisions. (C) 2009 Elsevier Ltd. All rights reserved

Some attractions of verb agreement

In English, words like scissors are grammatically plural but conceptually singular, while words like suds are both grammatically and conceptually plural. Words like army can be construed plurally, despite being grammatically singular. To explore whether and how congruence between grammatical and conceptual number affected the production of subject-verb number agreement in English, we elicited sentence completions for complex subject noun phrases like The advertisement for the scissors. In these phrases, singular subject nouns were followed by distractor words whose grammatical and conceptual numbers varied. The incidence of plural attraction (the use of plural verbs after plural distractors) increased only when distractors were grammatically plural, and revealed no influence from the distractors' number meanings. Companion experiments in Dutch offered converging support for this account and suggested that similar agreement processes operate in that language. The findings argue for a component of agreement that is sensitive primarily to the grammatical reflections of number. Together with other results, the evidence indicates that the implementation of agreement in languages like English and Dutch involves separable processes of number marking and number morphing, in which number meaning plays different parts