A 3-D motion tracing system in High School Physics teaching

Abstract This article presents a study of a large scale incorporation of one data acquisitionsystem into physics teaching in Israel. By 1994 about 30% of the schools throughout the country used the V-scope, a 3-D multibody motion tracing system, in their lab programme. The views and reactions of post-training teachers, experienced teachers and students on various aspects of using the system are described, analysed and compared.     

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.     

Cryptographic and Physical Zero-Knowledge Proof Systems for Solutions of Sudoku Puzzles

We consider cryptographic and physical zero-knowledge proof schemes for Sudoku, a popular combinatorial puzzle. We discuss methods that allow one party, the prover, to convince another party, the verifier, that the prover has solved a Sudoku puzzle, without revealing the solution to the verifier. The question of interest is how a prover can show: (i) that there is a solution to the given puzzle, and (ii) that he knows the solution, while not giving away any information about the solution to the verifier. In this paper we consider several protocols that achieve these goals. Broadly speaking, the protocols are either cryptographic or physical. By a cryptographic protocol we mean one in the usual model found in the foundations of cryptography literature. In this model, two machines exchange messages, and the security of the protocol relies on computational hardness. By a physical protocol we mean one that is implementable by humans using common objects, and preferably without the aid of computers. In particular, our physical protocols utilize items such as scratch-off cards, similar to those used in lotteries, or even just simple playing cards. The cryptographic protocols are direct and efficient, and do not involve a reduction to other problems. The physical protocols are meant to be understood by “lay-people” and implementable without the use of computers. Research of R. Gradwohl was supported by US-Israel Binational Science Foundation Grant 2002246. Research of M. Naor was supported in part by a grant from the Israel Science Foundation. Research of B. Pinkas was supported in part by the Israel Science Foundation (grant number 860/06). Research of G.N. Rothblum was supported by NSF grant CNS-0430450 and NSF grant CFF-0635297.     

Electricity and Empire in 1920s Palestine under British Rule

This article examines some techno-political aspects of the early years of electrification in British-ruled 1920s Palestine. It emphasizes the importance of local technical, topographical and hydrological forms of knowledge for understanding the dynamics of electrification. Situating the analysis in a general colonial context of electrification, the study shows that British colonial rulers lagged behind both German firms and local entrepreneurs in understanding the specific conditions pertaining to electrification in Palestine. Subsequently, the study shows that the British had limited control of the actual electrification process and its declared/professed developmental purposes, thereby complicating assumptions about electrification as a tool of the Empire/tool of empire. Finding some similarities between the cases of electrifying Palestine and India, the article’s findings may shed further light on the importance of micro-politics of knowledge for understanding the trajectory of electrification in the colonies.     

Pose and motion recovery from feature correspondences and a digital terrain map

A novel algorithm for pose and motion estimation using corresponding features and a digital terrain map is proposed. Using a digital terrain (or digital elevation) map (DTM/DEM) as a global reference enables the elimination of the ambiguity present in vision-based algorithms for motion recovery. As a consequence, the absolute position and orientation of a camera can be recovered with respect to the external reference frame. In order to do this, the DTM is used to formulate a constraint between corresponding features in two consecutive frames. Explicit reconstruction of the 3D world is not required. When considering a number of feature points, the resulting constraints can be solved using nonlinear optimization in terms of position, orientation, and motion. Such a procedure requires an initial guess of these parameters, which can be obtained from dead-reckoning or any other source. The feasibility of the algorithm is established through extensive experimentation. Performance is compared with a state-of-the-art alternative algorithm, which intermediately reconstructs the 3D structure and then registers it to the DTM. A clear advantage for the novel algorithm is demonstrated in variety of scenarios.     

Microwave remote sensing of physically buried objects in the Negev Desert: implications for environmental research

We report remote detections of physically buried specularly reflecting objects using microwave radar at two sites: Ashalim and Tseelim in the northern region of the Negev Desert, Israel. These detections provide confirmation that microwave subsurface remote sensing is a genuine phenomenon. At Ashalim, a scatterometer operating in the P-band (441 MHz, 68 cm) was mounted on a cherry picker truck at a height of 8 m and used to detect two triangular aluminum mesh reflectors (forming a 1-m square area reflector) buried down to a depth of 8 cm in dry sand. At Tseelim, the same scatterometer was mounted on an airplane flying at an altitude of 70 m and used to detect 1-m square aluminum reflectors (each one submerged at a different location along the airplane flight path) buried down to a depth of 20 cm. The experimental results compare favorably with a theoretical model that incorporates radar absorption effects arising in the sandy subsurface layer and radar interference effects arising from phase differences between reflections from the surface and buried reflector. The theoretical modeling also predicts the detection of a subsurface reflector down to a depth of about 4.4 m. This experiment and the associated modeling approach is the first of a series of planned experiments, which we outline for the detection and the theoretical evaluation of buried reflectors using remote microwave and VHF radar. We identify potential subject areas for environmental research.     

TEG—a hybrid approach to information extraction

This paper describes a hybrid statistical and knowledge-based information extraction model, able to extract entities and relations at the sentence level. The model attempts to retain and improve the high accuracy levels of knowledge-based systems while drastically reducing the amount of manual labour by relying on statistics drawn from a training corpus. The implementation of the model, called TEG (trainable extraction grammar), can be adapted to any IE domain by writing a suitable set of rules in a SCFG (stochastic context-free grammar)-based extraction language and training them using an annotated corpus. The system does not contain any purely linguistic components, such as PoS tagger or shallow parser, but allows to using external linguistic components if necessary. We demonstrate the performance of the system on several named entity extraction and relation extraction tasks. The experiments show that our hybrid approach outperforms both purely statistical and purely knowledge-based systems, while requiring orders of magnitude less manual rule writing and smaller amounts of training data. We also demonstrate the robustness of our system under conditions of poor training-data quality. Ronen Feldman is a senior lecturer at the Mathematics and Computer Science Department of Bar-Ilan University in Israel, and the Director of the Data Mining Laboratory. He received his B.Sc. in Math, Physics and Computer Science from the Hebrew University, M.Sc. in Computer Science from Bar-Ilan University, and his Ph.D. in Computer Science from Cornell University in NY. He was an Adjunct Professor at NYU Stern Business School. He is the founder of ClearForest Corporation, a Boston based company specializing in development of text mining tools and applications. He has given more than 30 tutorials on next mining and information extraction and authored numerous papers on these topics. He is currently finishing his book “The Text Mining Handbook” to the published by Cambridge University Press. Benjamin Rosenfeld is a research scientist at ClearForest Corporation. He received his B.Sc. in Mathematics and Computer Science from Bar-Ilan University. He is the co-inventor of the DIAL information extraction language. Moshe Fresko is finalizing his Ph.D. in Computer Science Department at Bar-Ilan University in Israel. He received his B.Sc. in Computer Engineering from Bogazici University, Istanbul/Turkey on 1991, and M.Sc. on 1994. He is also an adjunct lecturer at the Computer Science Department of Bar-Ilan University and functions as the Information-Extraction Group Leader in the Data Mining Laboratory.