Some Aspects of Pattern Recognition by Computer

A computer may gather a lot of information from its environment in an optical or graphical manner. A scene, as seen for instance from a TV camera or a picture, can be transformed into a symbolic description of points and lines or surfaces. This thesis describes several programs, written in the language CONVERT, for the analysis of such descriptions in order to recognize, differentiate and identify desired objects or classes of objects in the scene. Examples are given in each case. Although the recognition might be in terms of projections of 2-dim and 3-dim objects, we do not deal with stereoscopic information. One of our programs (Polybrick) identifies parallelepipeds in a scene which may contain partially hidden bodies and non-parallelepipedic objects. The program TD works mainly with 2-dimensional figures, although under certain conditions successfully identifies 3-dim objects. Overlapping objects are identified when they are transparent. A third program, DT, works with 3-dim and 2-dim objects, and does not identify objects which are not completely seen. Important restrictions and suppositions are: (a) the input is assumed perfect (noiseless), and in a symbolic format; (b) no perspective deformation is considered. A portion of this thesis is devoted to the study of models (symbolic representations) of the objects we want to identify; different schemes, some of them already in use, are discussed. Focusing our attention on the more general problem of identification of general objects when they substantially overlap, we propose some schemes for their recognition, and also analyze some problems that are met.

Wytwarzanie przestrzeni autentycznej jako krytyka nowoczesności

The paper discusses social practices of creating as well as producing authentic objects and space. My deliberations are based on the thesis of the authors of the books The tourist gaze (John Urry), The tourist. A new theory of the leisure class (Dean MacCannell); Contested natures (Phil Macnaghten and John Urry), but also on my own research concerning attitudes towards wolfs in western and eastern Poland. The point of the article is that at the age of the new visual media, postmodernism and posttourism, when it is difficult to recognize whether an object is the original or a copy, man still wants to stand on the firm ground of genuine values. The sociologists mentioned above claim that this is why in the modern world there is a demand for authentic objects and so in an answer to this need such attractions like w i l d n e s s and r u s t i c i t y are produced. In the first part of the article I present an example of a visual product – an English cottage. Secondly, basing on the results of some research concerning attitudes towards wolves, I attempt to show that in Poland there are also some practices the idea of which is to create an authentic space - wild nature. Finally I emphasize that constructed authentic space, scenes, and landscapes are examples of myths – wildness, rusticity – the consequence of nostalgia for lost authentic world.

Search by Shape Examples: Modeling Nonrigid Deformation

We describe our work on shape-based image database search using the technique of modal matching. Modal matching employs a deformable shape decomposition that allows users to select example objects and have the computer efficiently sort the set of objects based on the similarity of their shape. Shapes are compared in terms of the types of nonrigid deformations (differences) that relate them. The modal decomposition provides deformation "control knobs" for flexible matching and thus allows for selecting weighted subsets of shape parameters that are deemed significant for a particular category or context. We demonstrate the utility of this approach for shape comparison in 2-D image databases; however, the general formulation is applicable to signals of any dimensionality.

Accelerating Internet Streaming Media Delivery Using Network-Aware Partial Caching

Internet streaming applications are adversely affected by network conditions such as high packet loss rates and long delays. This paper aims at mitigating such effects by leveraging the availability of client-side caching proxies. We present a novel caching architecture (and associated cache management algorithms) that turn edge caches into accelerators of streaming media delivery. A salient feature of our caching algorithms is that they allow partial caching of streaming media objects and joint delivery of content from caches and origin servers. The caching algorithms we propose are both network-aware and stream-aware; they take into account the popularity of streaming media objects, their bit-rate requirements, and the available bandwidth between clients and servers. Using realistic models of Internet bandwidth (derived from proxy cache logs and measured over real Internet paths), we have conducted extensive simulations to evaluate the performance of various cache management alternatives. Our experiments demonstrate that network-aware caching algorithms can significantly reduce service delay and improve overall stream quality. Also, our experiments show that partial caching is particularly effective when bandwidth variability is not very high.

"Networking is IPC": A Guiding Principle to a Better Internet

This position paper outlines a new network architecture, i.e., a style of construction that identifies the objects and how they relate. We do not specify particular protocol implementations or specific interfaces and policies. After all, it should be possible to change protocols in an architecture without changing the architecture. Rather we outline the repeating patterns and structures, and how the proposed model would cope with the challenges faced by today's Internet (and that of the future). Our new architecture is based on the following principle: Application processes communicate via a distributed inter-process communication (IPC) facility. The application processes that make up this facility provide a protocol that implements an IPC mechanism, and a protocol for managing distributed IPC (routing, security and other management tasks). Existing implementation strategies, algorithms, and protocols can be cast and used within our proposed new structure.

Non-Rigid Shape from Image Streams

We present a framework for estimating 3D relative structure (shape) and motion given objects undergoing nonrigid deformation as observed from a fixed camera, under perspective projection. Deforming surfaces are approximated as piece-wise planar, and piece-wise rigid. Robust registration methods allow tracking of corresponding image patches from view to view and recovery of 3D shape despite occlusions, discontinuities, and varying illumination conditions. Many relatively small planar/rigid image patch trackers are scattered throughout the image; resulting estimates of structure and motion at each patch are combined over local neighborhoods via an oriented particle systems formulation. Preliminary experiments have been conducted on real image sequences of deforming objects and on synthetic sequences where ground truth is known.

Cortical Learning of Recognition Categories: A Resolution of the Exemplar Vs. Prototype Debate

Do humans and animals learn exemplars or prototypes when they categorize objects and events in the world? How are different degrees of abstraction realized through learning by neurons in inferotemporal and prefrontal cortex? How do top-down expectations influence the course of learning? Thirty related human cognitive experiments (the 5-4 category structure) have been used to test competing views in the prototype-exemplar debate. In these experiments, during the test phase, subjects unlearn in a characteristic way items that they had learned to categorize perfectly in the training phase. Many cognitive models do not describe how an individual learns or forgets such categories through time. Adaptive Resonance Theory (ART) neural models provide such a description, and also clarify both psychological and neurobiological data. Matching of bottom-up signals with learned top-down expectations plays a key role in ART model learning. Here, an ART model is used to learn incrementally in response to 5-4 category structure stimuli. Simulation results agree with experimental data, achieving perfect categorization in training and a good match to the pattern of errors exhibited by human subjects in the testing phase. These results show how the model learns both prototypes and certain exemplars in the training phase. ART prototypes are, however, unlike the ones posited in the traditional prototype-exemplar debate. Rather, they are critical patterns of features to which a subject learns to pay attention based on past predictive success and the order in which exemplars are experienced. Perturbations of old memories by newly arriving test items generate a performance curve that closely matches the performance pattern of human subjects. The model also clarifies exemplar-based accounts of data concerning amnesia.

Imaging through turbulence using compressive coherence sensing.

Previous studies have shown that the isoplanatic distortion due to turbulence and the image of a remote object may be jointly estimated from the 4D mutual intensity across an aperture. This Letter shows that decompressive inference on a 2D slice of the 4D mutual intensity, as measured by a rotational shear interferometer, is sufficient for estimation of sparse objects imaged through turbulence. The 2D slice is processed using an iterative algorithm that alternates between estimating the sparse objects and estimating the turbulence-induced phase screen. This approach may enable new systems that infer object properties through turbulence without exhaustive sampling of coherence functions.

Broadband electromagnetic cloaking with smart metamaterials.

The ability to render objects invisible with a cloak that fits all objects and sizes is a long-standing goal for optical devices. Invisibility devices demonstrated so far typically comprise a rigid structure wrapped around an object to which it is fitted. Here we demonstrate smart metamaterial cloaking, wherein the metamaterial device not only transforms electromagnetic fields to make an object invisible, but also acquires its properties automatically from its own elastic deformation. The demonstrated device is a ground-plane microwave cloak composed of an elastic metamaterial with a broad operational band (10-12 GHz) and nearly lossless electromagnetic properties. The metamaterial is uniform, or perfectly periodic, in its undeformed state and acquires the necessary gradient-index profile, mimicking a quasi-conformal transformation, naturally from a boundary load. This easy-to-fabricate hybrid elasto-electromagnetic metamaterial opens the door to implementations of a variety of transformation optics devices based on quasi-conformal maps.

Internal languages of retrieval: the bilingual encoding of memories for the personal past.

In contrast to most research on bilingual memory that focuses on how words in either lexicon are mapped onto memory for objects and concepts, we focus on memory for events in the personal past. Using a word-cue technique in sessions devoted exclusively to one language, we found that older Hispanic immigrants who had come to the United States as adults internally retrieved autobiographical memories in Spanish for events in the country of origin and in English for events in the U.S. These participants were consistently capable of discerning whether a memory had come to them "in words" or not, reflecting the distinction between purely imagistic or conceptual memories and specifically linguistic memories. Via examination of other phenomenological features of these memories (sense of re-living, sensory detail, emotionality, and rehearsal), we conclude that the linguistic/nonlinguistic distinction is fundamental and independent of these other characteristics. Bilinguals encode and retrieve certain autobiographical memories in one or the other language according to the context of encoding, and these linguistic characteristics are stable properties of those memories over time.

A Kinect Based Indoor Navigation System for the Blind

Team NAVIGATE aims to create a robust, portable navigational aid for the blind. Our prototype uses depth data from the Microsoft Kinect to perform realtime obstacle avoidance in unfamiliar indoor environments. The device augments the white cane by performing two signi cant functions: detecting overhanging objects and identifying stairs. Based on interviews with blind individuals, we found a combined audio and haptic feedback system best for communicating environmental information. Our prototype uses vibration motors to indicate the presence of an obstacle and an auditory command to alert the user to stairs ahead. Through multiple trials with sighted and blind participants, the device was successful in detecting overhanging objects and approaching stairs. The device increased user competency and adaptability across all trials.

A polysaccharide extracted from sphagnum moss as antifungal agent in archaeological conservation

On the basis of the well-known preservative properties of Sphagnum moss, a potential opportunity to use moss polysaccharides (Sphagnan) in art conservation was tested. Polysaccharides were extracted from the moss (S. palustre spp.) in the amount of 4.1% of the Sphagnum plant dry weight. All lignocelluloses were removed from this extract as a result of the treatment of the moss cellulose with sodium chlorite. The extracted polysaccharide possessed a strong acidic reaction (pH 2.8) and was soluble in water and organic solvents. The extract was tested on laboratory bacterial cultures by the disk-diffusion method. The antibacterial effect was demonstrated for E. coli and P. aeruginosa (both gram-negative) while Staphylococcus aurelus (gram-positive) was shown to be insensitive to Sphagnum polysaccharides. The antifungal effect of Sphagnum extract was tested by the disk-diffusion method on the spores of seventeen fungal species. These fungi were isolated from ethnographic museum objects and from archaeological objects excavated in the Arctic. Twelve of these isolates appeared susceptible to the extract. The inhibiting effect of the extract was also tested by the modified broth-dilution method on the most typical isolate (Aspergillus spp.). In this experiment, in one ml of the nutritious broth, 40µl of 3% solution of polysaccharides in water killed 10,000 fungal spores in 6 hours. The inhibiting effect was not connected to the acidity or osmotic effect of Sphagnum polysaccharides. As an example of the application of Sphagnum polysaccharides in art conservation, they were added as preservative agents to conservation waxes. After three weeks of exposure of microcrystalline wax to test fungi (Aspergillus spp.), 44% of wax was consumed. When, however, ~ 0.1% (w/w) of Sphagnum extract was mixed with wax, the weight loss of wax was only 4% in the same time interval. On the basis of this study it was concluded that Sphagnum moss and Sphagnum products can be recommended for use in art conservation as antifungal agents.

Chemical compositions of four B-type supergiants in the SMC wing

High-resolution UCLES/AAT spectra of four B-type supergiants in the SMC South East Wing have been analysed using non-LTE model atmosphere techniques to determine their atmospheric parameters and chemical compositions. The principle aim of this analysis was to determine whether the very low metal abundances (-1.1 dex compared with Galactic value) previously found in the Magellanic Inter Cloud region (ICR) were also present in the SMC Wing. The chemical compositions of the four targets are similar to those found in other SMC objects and appear to be incompatible with those deduced previously for the ICR. Given the close proximity of the Wing to the ICR, this is difficult to understand and some possible explanations are briefly discussed.

The WASP project in the era of robotic telescope networks

We present the current status of the WASP project, a pair of wide angle photometric telescopes, individually called SuperWASP. SuperWASP-I is located in La Palma, and SuperWASP-II at Sutherland in South Africa. SW-I began operations in April 2004. SW-II is expected to be operational in early 2006. Each SuperWASP instrument consists of up to 8 individual cameras using ultra-wide field lenses backed by high-quality passively cooled CCDs. Each camera covers 7.8 x 7.8 sq degrees of sky, for nearly 500 sq degrees of total sky coverage. One of the current aims of the WASP project is the search for extra-solar planet transits with a focus on brighter stars in the magnitude range similar to 8 to 13. Additionally, WASP will search for, optical transients, track Near-Earth Objects, and study many types of variable stars and extragalactic objects. The collaboration has developed a custom-built reduction pipeline that achieves better than I percent photometric precision. We discuss future goals, which include: nightly on-mountain reductions that could be used to automatically drive alerts via a small robotic telescope network, and possible roles of the WASP telescopes as providers in such a network. Additional technical details of the telescopes, data reduction, and consortium members and institutions can be found on the web site at: http://www.superwasp.org/. (c) 2006 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim.

Multi-MeV proton source investigations in ultraintense laser- foil interactions

A study of the properties of multi-MeV proton emission from thin foils following ultraintense laser irradiation has been carried out. It has been shown that the protons are emitted, in a quasilaminar fashion, from a region of transverse size of the order of 100-200 mum. The imaging properties of the proton source are equivalent to those of a much smaller source located several hundred mum in front of the foil. This finding has been obtained by analyzing proton radiographs of periodically structured test objects, and is corroborated by observations of proton emission from laser-heated thick targets.