Recent progress in road and lane detection: a survey

The problem of road or lane perception is a crucial enabler for advanced driver assistance systems. As such, it has been an active field of research for the past two decades with considerable progress made in the past few years. The problem was confronted under various scenarios, with different task definitions, leading to usage of diverse sensing modalities and approaches. In this paper we survey the approaches and the algorithmic techniques devised for the various modalities over the last 5 years. We present a generic break down of the problem into its functional building blocks and elaborate the wide range of proposed methods within this scheme. For each functional block, we describe the possible implementations suggested and analyze their underlying assumptions. While impressive advancements were demonstrated at limited scenarios, inspection into the needs of next generation systems reveals significant gaps. We identify these gaps and suggest research directions that may bridge them.     

Path Hitting in Acyclic Graphs

An instance of the path hitting problem consists of two families of paths, and ℋ, in a common undirected graph, where each path in ℋ is associated with a non-negative cost. We refer to and ℋ as the sets of demand and hitting paths, respectively. When p∈ℋ and share at least one mutual edge, we say that p hits q. The objective is to find a minimum cost subset of ℋ whose members collectively hit those of . In this paper we provide constant factor approximation algorithms for path hitting, confined to instances in which the underlying graph is a tree, a spider, or a star. Although such restricted settings may appear to be very simple, we demonstrate that they still capture some of the most basic covering problems in graphs. Our approach combines several novel ideas: We extend the algorithm of Garg, Vazirani and Yannakakis (Algorithmica, 18:3–20, 1997) for approximate multicuts and multicommodity flows in trees to prove new integrality properties; we present a reduction that involves multiple calls to this extended algorithm; and we introduce a polynomial-time solvable variant of the edge cover problem, which may be of independent interest. An extended abstract of this paper appeared in Proceedings of the 14th Annual European Symposium on Algorithms, 2006. This work is part of D. Segev’s Ph.D. thesis prepared at Tel-Aviv University under the supervision of Prof. Refael Hassin.     

Efficient Learning of Relational Object Class Models

We present an efficient method for learning part-based object class models from unsegmented images represented as sets of salient features. A model includes parts’ appearance, as well as location and scale relations between parts. The object class is generatively modeled using a simple Bayesian network with a central hidden node containing location and scale information, and nodes describing object parts. The model’s parameters, however, are optimized to reduce a loss function of the training error, as in discriminative methods. We show how boosting techniques can be extended to optimize the relational model proposed, with complexity linear in the number of parts and the number of features per image. This efficiency allows our method to learn relational models with many parts and features. The method has an advantage over purely generative and purely discriminative approaches for learning from sets of salient features, since generative method often use a small number of parts and features, while discriminative methods tend to ignore geometrical relations between parts. Experimental results are described, using some bench-mark data sets and three sets of newly collected data, showing the relative merits of our method in recognition and localization tasks.     

B2B Procurement and Marketplace Transformation

Emerging web technologies and systems have started a revolutionary path that will have a profound impact on procurement processes and systems, especially in the area of indirect procurement and the management of operating resources. In fact, what started as more narrowly focused procurement systems only a couple of years ago, has transformed into a web of technologies, markets, and business strategies that have ramifications well beyond the purchasing function. The focus of this paper is on the marketplace structure, functionality and capabilities of systems, and key factors that buyers need to take into consideration when transforming their procurement processes. Contents management, markets, standards, and outsourcing are important problems that are discussed in this paper.     

A simple velocity-free controller for attitude regulation of a spacecraft with delayed feedback

In this note, we consider the application of a velocity-free controller for attitude regulation of a rigid spacecraft with gas jet actuators when the effects of time-delays in the feedback loop are taken into consideration. Simple sufficient conditions for exponential stability are presented. Some structural properties of the resulting closed-loop system are studied, and relevant design tools are demonstrated.     

Phason dynamics in nonlinear photonic quasicrystals

We study the dynamics of phasons in a nonlinear photonic quasicrystal. The photonic quasicrystal is formed by optical induction, and its dynamics is initiated by allowing the light waves inducing the quasicrystal to nonlinearly interact with one another. We show quantitatively that, when phason strain is introduced in a controlled manner, it relaxes through the nonlinear interactions within the photonic quasicrystal. We establish experimentally that the relaxation rate of phason strain in the quasicrystal is substantially lower than the relaxation rate of phonon strain, as predicted for atomic quasicrystals. Finally, we monitor and identify individual 'atomic-scale' phason flips occurring in the photonic quasicrystal as its phason strain relaxes, as well as noise-induced phason fluctuations.     

Continuous input nonlocal games

We present a family of nonlocal games in which the inputs the players receive are continuous. We study three representative members of the family. For the first two a team sharing quantum correlations (entanglement) has an advantage over any team restricted to classical correlations. We conjecture that this is true for the third member of the family as well.     

Structure and properties of poly(p-xylylene) composites made by electrochemical and vapor deposition polymerization

Poly(para-xylylene)(PPX)/carbon fiber towpregs were produced by two different in-situ polymerization processes: Electrochemcal polymerization (ECP) and vapor deposition polymerization (VDP). The monomer used for the ECP process was α, α′ -dibromo-para-xylylene and di-para-xylylene was the starting material for the VDP process. A series of tests, including FTIR, WAXD, DSC, TG, and SEM were carried out to identify and compare these two composite towpregs. It has been confirmed that the PPX samples obtained by the two different polymerization processes were basically chemically identical. However, the polymer coating on the fiber surface produced by the VDP process was much smoother than that produced by the ECP process, which produced a porous coating.     

Decision support system for multiproject scheduling of resources in blood collection programmes

A model of a repetitive multiproject management is introduced that includes uncertainties in activity durations, and the corresponding quantities of resources needed. Following the convention, a project is viewed here as a network of related activities aimed at the accomplishment of a predetermined objective at a given deadline. A project has a starting point in time and a preplanned completion point and so does each activity within it. The structural and operational characteristics described here are drawn from organization and management theories and used to describe project organization. This is demonstrated by means of field data gathered from a sample of ‘bloodmobile projects’ - an organized effort for the collection of blood donations in support of medical needs.