ORL Technical Reports and Papers

News from ORL ___________________ La versione in Italiano



Author:
Glenford Mapp
Title:
Preliminary Performance Evaluation of SandiaXTP on ATM at ORL
Abstract:
With the deployment of high speed networks based on ATM, multimedia systems are quickly becoming an integral part of distributed computing environments. Protocols which can transport multimedia data are essential for the success of this new enterprise. XTP is one such protocol. In this paper we examine the issues involved in porting SandiaXTP to the ORL's ATM environment and assess its performance using some preliminary tests.
Reference:
Text:
ftp.cam-orl.co.uk:/pub/docs/ORL/tr.95.10.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Subir Biswas, Andy Hopper
Title:
A Representative Based Architecture for Handling Mobility in Connection Oriented Radio Networks
Abstract:
This paper presents a connection management architecture tuned for handling mobility in a radio network environment. A new concept of per roaming entity software agent, known as mobile representative, is used for insulating fixed network entities from the effects of user mobility. It is shown that mobile representatives can be used for distributing mobility management within fixed backbone network, depending on the instantaneous physical locations of mobile terminals. This paper describes a representative management architecture followed by a novel connection caching strategy which is used for achieving low-latency and scalable connection handovers.
Reference:
Text:
ftp.cam-orl.co.uk:/pub/docs/ORL/tr.95.9.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Martin Brown, Jonathan Foote, Gareth Jones, Karen Sparck-Jones, Steve Young
Title:
Automatic Content-Based Retrieval of Broadcast News
Abstract:
This paper presents current work on a video retrieval project at Cambridge University and Olivetti Research Limited (ORL). We show that statistical methods developed for text retrieval are also effective for retrieving and browsing multimedia documents. These methods allow rapid retrieval of news broadcasts by information content determined from teletext subtitles. Information retrieval results for experiments performed on a large archive of news broadcasts are presented. This is made possible by the ORL Medusa system, which allows practical recording, storage, and playback of tens of gigabytes of multimedia data. This work is a step towards practical retrieval of multimedia documents, where the information content is determined from speech recognition performed on the audio soundtrack. We describe the project background, the ORL Medusa multimedia system, and retrieval application, as well as the news broadcast corpus and methods of browsing the retrieved news stories.
Reference:
Text:
ftp.cam-orl.co.uk:/pub/docs/ORL/tr.95.8/index.html
Text:
ftp.cam-orl.co.uk:/pub/docs/ORL/tr.95.8.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Tristan Richardson
Title:
Teleporting - Mobile X Sessions
Abstract:
This paper examines issues involved in making an X session mobile. A mobile X session is one which is not fixed to a particular X display, but can be materialised on demand at any suitable display. The Teleporting System developed at Olivetti Research Laboratory (ORL) is a tool for experiencing mobile X sessions. It provides a familiar, personalised way of making temporary use of X displays as the user moves from place to place. When linked to location facilities such as those provided by the Olivetti Active Badge System the traditional log-in process can be almost entirely eliminated, allowing the nomadic user to easily make use of computing resources which are to hand.
Reference:
Text:
ftp.cam-orl.co.uk:/pub/docs/ORL/tr.95.7.html/paper.html
Text:
ftp.cam-orl.co.uk:/pub/docs/ORL/tr.95.7.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Frazer Bennett, Andy Hopper
Title:
Developments in Networked Multimedia
Abstract:
This paper discusses developments in multimedia applications and systems from a network-oriented point of view. We highlight the different generations of network that have been used as substrates for multimedia experiments, focusing particularly on two systems that we have developed. Finally, we look forward to a third generation of network, the subject of more recent attention, which we hope will make ubiquitous, mobile, networked multimedia applications possible.
Reference:
Text:
ftp.cam-orl.co.uk:/pub/docs/ORL/tr.95.6.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Frank Stajano, Rob Walker
Title:
Taming the Complexity of Distributed Multimedia Applications
Abstract:
The Medusa environment for networked multimedia uses Tcl to compose applications out of low-level processing blocks called modules. A medium-sized application such as a two way multi-stream videophone already uses around one hundred interworking modules, running in parallel on several host machines. This paper shows how we overcome the inherent complexity of such applications: to deal with parallelism we use a multi-threaded library hidden behind a single-threaded Tcl interpreter; to build higher order components than the modules we use the object oriented extension [incr Tcl]; and to exploit the variety of available input and output devices we adopt the Model-View-Controller paradigm.
Reference:
Text:
ftp.cam-orl.co.uk:/pub/docs/ORL/tr.95.5.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
David Clarke
Title:
The Medusa Video Brick: An ATM Camera
Abstract:
This technical report describes the Medusa Video Brick, which is an ATM peripheral for the capture of video. The Video Brick supports multiple concurrent streams of video at different qualities, and connects directly to the Olivetti Research ATM network without requiring the presence of any host workstation.
Reference:
Text:
ftp.cam-orl.co.uk:/pub/docs/ORL/tr.95.4.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Alan Chaney, Ian Wilson, Andy Hopper
Title:
The Design and Implementation of a RAID-3 Multimedia File Server
Abstract:
The Olivetti Research Laboratory has developed an experimental system based on intelligent peripherals connected directly to an ATM network. As well as multimedia modules (e.g. audio and video) the system also includes a directly connected RAID-3 storage server called the 'Disc Brick'. This paper describes the architecture of the Disc Brick, and discusses some of the hardware and software issues raised by its design. It also presents measurements taken from a Disc Brick in operation, and discusses how the observations relate to the original design objectives. Finally, the paper attempts to evaluate the Disc Brick as part of ORL's family of directly connected peripherals.
Reference:
Text:
ftp.cam-orl.co.uk:/pub/docs/ORL/tr.95.3.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Ferdinando Samaria, Andy Harter
Title:
Parameterisation of a Stochastic Model for Human Face Identification
Abstract:
Recent work on face identification using continuous density Hidden Markov Models (HMMs) has shown that stochastic modelling can be used successfully to encode feature information. When frontal images of faces are sampled using top-bottom scanning, there is a natural order in which the features appear and this can be conveniently be modelled using a top-bottom HMM. However, a top-bottom HMM is characterised by different parameters, the choice of which has so far been based on subjective intuition. This paper presents a set of experimental results in which various HMM parameterisations are analysed.
Reference:
Text:
ftp.cam-orl.co.uk:/pub/docs/ORL/paper.95.2.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Tony Heap, Ferdinando Samaria
Title:
Real-Time Hand Tracking and Gesture Recognition Using Smart Snakes
Abstract:
This paper gives architecture and implementation details of a hand tracking and gesture recognition system which has been developed at Olivetti Research Limited as an application for the Medusa distributed multimedia environment. The system uses live 15-bit colour video from a networked camera, runs in real time (25 frames/sec on a DEC Alpha), and copes well with background clutter. Tracking is achieved using the 2D deformable Active Shape Models (smart snakes) of Cootes and Taylor, and a genetic algorithm is used to perform an initial global image search. The Point Distribution Model used for both snakes and genetic algorithms provides a generic and flexible model that can be used to track any 2D deformable object.
Reference:
Text:
ftp.cam-orl.co.uk:/pub/docs/ORL/tr.95.1.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Mike Addlesee, Chris Turner, Andy Hopper
Title:
Displaying the Future
Reference:
Text:
ftp.cam-orl.co.uk:/pub/docs/ORL/tr.94.13.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Andy Hopper
Title:
The Medusa Applications Environment
Abstract:
The Platform - The Medusa project aims to provide a rich multimedia environment for the desktop user. It is based on hardware which utilises ATM communications technology as the basic interconnect both for computers and multimedia peripherals such as cameras, microphones and other devices. The speed of the ATM fabric is sufficiently high (100Mbps at the link level) that the networking does not present a bottleneck. Small 4x4 and 8x8 ATM switches are used to implement the network in the local area. This is compatible with wide-area ATM networks and will make it possible to extend this approach.

The hardware modules available are ATM video, ATM audio, ATM LCD tile, ATM disc brick and DEC Alpha workstations. The video module can accommodate four camera heads and can provide images at six different sizes for each. The audio module has four bidirectional channels and a range of sampling frequencies up to 48KHz. The display tile is based on a 640x480 active matrix display. The disc brick uses RAID-3 technology and provides 8Gbytes of storage.

The system has been deployed in the laboratory and some two hundred modules and switches are available for experimentation. For the time being, raw video is being used to make easier the development of applications which incorporate the use of agents.

The software platform consists of two components; an object oriented applications environment, and the applications themselves written in a scripting language called Tcl/Tk. The applications environment is a peer-to-peer architecture which uses active object to represent information sources, sinks, data converters and so on. Data can flow from module to module on connections between them. Connections between modules are simple, reliable and unbuffered. More complex connections are represented by special intermediate modules. Modules for providing basic agent features are available, ranging from simple motion and sound observers to gesture, speech and face recognition components. Applications can be prototyped rapidly and different combinations of features evaluated with ease.

Applications - Applications include a media server which simultaneously provides many channels at many sizes for viewing on a workstation or display tile.

A multi-way video phone uses four video streams and an audio stream between the corresponding parties. The cameras are used to provide head and shoulder and more general views into an office. Views of documents are available from a rostrum camera above the desk. Four microphones and speakers provide hands-free audio to any part of the office. In a conversation, all video streams are sent to the recipient who can choose what to watch at the largest size. Additionally, the streams can be sent to an agent which suggests or controls the way sizes are allocated to views. The decision is a combination of the amount of motion, where in the field of view the motion is taking place, together with some hysteresis to prevent flicking between scenes. It also incorporates the user's options on a per-application and per-office basis. When two corresponding parties operate in this way a total of 30 streams are sent across the ATM network.

The video mail application records all views so that subsequently the recipient can choose which (one or many) to view. This presents a high load on the storage system because each view must be recorded at maximum size as at that it is not known how it will be subsequently presented.

Finally, a hand tracker is shown where a two-stage algorithm starts by searching for a hand in a scene, and, having found it, draws an outline and attempts some gesture recognition.

The Medusa system is currently being used to develop a variety of algorithms suitable for use by agents ranging from simple ones which can provide ubiquitous service to all clients to complex ones which are invoked as required.

Reference:
Video:
MPEG encoded video available
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Frazer Bennett, Tristan Richardson, Andy Harter
Title:
Teleporting - Making Applications Mobile
Abstract:
The rapid emergence of mobile computers as a popular, and increasingly powerful, computing tool is presenting new challenges. This subject is already being widely addressed within the computing literature. A complementary and relatively unexplored notion of mobility is one in which application interfaces, rather than the computer on which the applications run, are able to move. The Teleporting System developed at the Olivetti Research Laboratory (ORL) is a tool for experiencing such `mobile applications'. It operates within the X Window System, and allows users to interact with their existing X applications at any X display within a building. The process of controlling the interface to the teleporting system is very simple. This simplicity comes from the use of an automatically maintained database of the location of equipment and people within the building. This paper describes the teleporting system, what it does, and how it is used. We outline some of the issues of making applications mobile that have arisen during its implementation.
Reference:
Text:
ftp.cam-orl.co.uk:/pub/docs/ORL/tr.94.11.html/paper.html
Text:
ftp.cam-orl.co.uk:/pub/docs/ORL/tr.94.11.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
David Greaves, Derek McAuley, Leslie French, Eoin Hyden
Title:
Protocol and Interface for ATM LANs
Abstract:
This paper advocates local area networks using the Asynchronous Transfer Mode where data is carried in the payloads of fixed size cells. We describe the design and performance of a simple ATM host interface for inexpensive computers together with the MSNA protocol architecture. A feature of the MSNA architecture is that it can provide ATM virtual circuits directly to applications by demultiplexing to a degree normally associated with the transport layer of a protocol stack. This leads to further simplification and efficiency in end-stream implementation. We discuss implementations of the ATM adaption leyr of varying complexity, suitable for end-systems ranging from imbedded micro-controllers to Unix file servers, and discuss the appropriate place for the adaptation layer to be terminated in a multi-media workstation.
Reference:
  • ORL Technical Report 94.10
Text:
ftp.cam-orl.co.uk:/pub/docs/ORL/tr.94.10.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Frazer Bennett, Tristan Richardson, Andy Harter, Andy Hopper
Title:
Teleporting - Making Applications Mobile
Reference:
Video:
MPEG encoded video available
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Martin Brown, Jonathan Foote, Gareth Jones, Karen Sparck-Jones, Steve Young
Title:
Video Mail Retrieval by Voice: An Overview of the Cambridge/Olivetti Retrieval System
Abstract:
This paper describes current work on a video and audio document retrieval project at Cambridge University and Olivetti Research Limited (ORL). The project seeks to integrate state-of-the-art text retrieval methos with high-performance word spotting to yield a robust and efficient video mail retrieval system. A specific goal is the development of a practical retrieval system to work with Medusa, a high-bandwidth multimedia environment in daily use. This paper describes the project background, message corpus and experiment design, and presents experimental results showing audio retrieval performance very close to that of text.
Reference:
Text:
ftp.cam-orl.co.uk:/pub/docs/ORL/tr.94.8.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Frank Stajano
Title:
Writing Tcl Programs in the Medusa Applications Environment
Abstract:
Medusa is an applications environment for distributed multimedia which has been designed and developed at the Olivetti Research Laboratory in Cambridge, U.K. The software building blocks, or modules, are written in C++, while the applications that create networks of modules and make useful things with them are written in Tcl/Tk/TCL-DP.
Reference:
Text:
ftp.cam-orl.co.uk:/pub/docs/ORL/tr.94.7.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
David Clarke
Title:
Video Compression for the Pandora Multimedia System
Abstract:
This document describes the video compression system used in the Olivetti Research Ltd Pandora box which was used in the Pandora distributed multimedia project. The Pandora project is described briefly, followed by a discussion of the options then available for video compression. The chosen system and its implementation is presented.
Reference:
Text:
ftp.cam-orl.co.uk:/pub/docs/ORL/tr.94.6.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
David Clarke, Gavin Stark
Title:
Network Cards for the Pandora Multimedia System
Abstract:
A Network Interface Card is described which is used in the Olivetti Research Ltd Pandora box. The Pandora project involved the installation of a network of multimedia-equipped workstations connected to an early ATM-style network, the Cambridge Fast Ring. The architecture and function of the Pandora Box is described briefly and then the development of the Network Card is followed in more detail. This multiprocessor card uses a pair of Inmos Transputers and two custom LSI chips.
Reference:
Text:
ftp.cam-orl.co.uk:/pub/docs/ORL/tr.94.5.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Tristan Richardson, Frazer Bennett, Glenford Mapp, Andy Hopper
Title:
Teleporting in an X Window System Environment
Abstract:
Teleporting is the ability to redirect a windowing environment to different computer displays. This paper describes the implementation of a teleporting system developed at Olivetti Research Laboratory (ORL). We outline two particular features of the system that make it powerful. First, t operates with existing applications, which will run without any modification. Second, it incorporates sophisticated techniques of personnel and equipment location which make it simple to use. Teleporting may represent a development in attempts to achieve a ubiquitous, personalised computing environment for all
Reference:
Text:
ftp.cam-orl.co.uk:/pub/docs/ORL/tr.94.4.html/paper.html
Text:
ftp.cam-orl.co.uk:/pub/docs/ORL/tr.94.4.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Subir Biswas, Andy Hopper
Title:
Automatic Management Scheme for a Mobile Radio LAN
Reference:
Text:
Not available in electronic form
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Andy Hopper
Title:
Communications at the Desktop
Reference:
Text:
Not available in electronic form
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Stuart Wray, Tim Glauert, Andy Hopper
Title:
The Medusa Applications Environment
Abstract:
Medusa is a peer to peer architecture for controlling networked multimedia devices. This paper describes the software model presented to the applications programmer. Active objects called modules are used to represent camera, displays, format converters and so on. Data can flow from module to module on connections between them. We introduce two key ideas: firstly, connections between modules are simple, reliable and unbuffered. More complex connections are represented by special intermediate modules. Secondly, security is provided by naming modules with inforgeable capabilities then using hierarchies of proxy modules to restrict access.
Reference:
Text:
ftp.cam-orl.co.uk:/pub/docs/ORL/tr.94.3.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
John Porter, Andy Hopper
Title:
An ATM based protocol for Wireless LANs
Abstract:
This paper presents a solution to the problem of connectivity of portables to an ATM wired network in the local area environment. A compatible ATM approach is used to provide support for multi-media traffic. Spatial re-use of a single frequency with a large number of small cells is used to increase the aggregate throughput. An experimental system based on low-cost fixed ATM switches and software controlled base stations has been developed.
Reference:
Text:
ftp.cam-orl.co.uk:/pub/docs/ORL/tr.94.2.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Andy Harter, Andy Hopper
Title:
A Distributed Location System for the Active Office
Abstract:
Computer and communications systems continue to proliferate in the office and home. Systems are varied and complex, involving wireless networks and mobile computers. Mobility itself introduces many new issues. However, systems are underused because the range of control mechanisms and application interfaces is too diverse. It is therefore pertinent to consider what mechanisms might allow the user to manipulate systems in simple and ubiquitous ways, and how computers can be made more aware of the facilities in their surroundings. Knowledge of the location of people and equipment within an organisation is such a mechanism. Annotating a resource database with location information allows location based heuristics for control and interaction to be constructed. This approach is particularly attractive since location techniques can be devised which are physically unobtrusive and do not rely on explicit user action. This article describes the technology of a system for locating people and equipment, and the design of a distributed system service supporting access to that information. The application interfaces which are made possible by, or benefit from this facility are presented.
Reference:
Text:
ftp.cam-orl.co.uk:/pub/docs/ORL/tr.94.1.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Andy Hopper, Andy Harter, Tom Blackie
Title:
The Active Badge System
Reference:
Video:
MPEG encoded video available
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
David Greaves, Derek McAuley
Title:
ATM Network Services for Workstations
Abstract:
Workpackage 3 of OSI 95 was titled `New Communications Techniques' and was an evaluation of how to make use of the new communications techniques which offer services with a guaranteed quality of service, including ATM and B-ISDN. This document discusses the provision of the ATM networking services to application programs running on general purpose computing equipment which is connected to an ATM network.
Reference:
  • Document identification OSI95/B3/Book/v1
  • ORL Technical Report 93.6
Text:
ftp.cam-orl.co.uk:/pub/docs/ORL/tr.93.6.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Frazer Bennett, Andy Harter
Title:
Low Bandwidth Infra-Red Networks and Protocols for Mobile Communicating Devices
Abstract:
This paper is a source of technical reference for the IR network developed at Olivetti Research and in use within Olivetti, Digital, Xerox, Bellcore and elsewhere. The scope is restricted to details of the physical communication medium and formatting of simple data packets over the medium.
Reference:
Text:
ftp.cam-orl.co.uk:/pub/docs/ORL/tr.93.5.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Alan Jones, Andy Hopper
Title:
Handling Audio and Video Streams in a Distributed Environment
Abstract:
Handling audio and video in a digital environment requires timely delivery of data. This paper describes the principles adopted in the design of the Pandora networked multi-media system. They attempt to give the user the best possible service while dealing with error and overload conditions. Pandora uses a sub-system to handle the multi-media peripherals. It uses transputers and associated Occam code to implement the time critical functions. Stream implementation is based on self-contained segments of data containing information for delivery, synchronisation and error recovery. Decoupling buffers are used to allow concurrent operation of multiple processing elements. Clawback buffers are used to resynchronise streams at their destinations with minimum latency. The system has proved robust in normal use, under overload, and in the presence of errors. It has been in use for a number of years. The principles involved in this design are now being used in the development of two complementary systems. One approach explodes Pandora by having the camera, microphone, speaker and display as independent units linked only by the LAN. The other approach integrates these devices as peripheral cards in a powerful workstation.
Reference:
Text:
ftp.cam-orl.co.uk:/pub/docs/ORL/tr.93.4.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Ferdinando Samaria
Title:
Face Segmentation For Identification Using Hidden Markov Models
Abstract:
This paper details work done on face processing using a novel approach involving Hidden Markov Models. Experimental results from earlier work indicated that left-to-right models with use of structural information yield better feature extraction than ergodic models. This paper illustrates how these hybrid models can be used to extract facial bands and automatically segment a face image into meaningful regions, showing the benefits of simultaneous use of statistical and structural information. It is shown how the segmented data can be used to identify different subjects. Successful segmentation and identification of face images was obtained, even when facial details (with/without glasses, smiling/non-smiling, open/closed eyes) were varied. Some experiments with a simple left-to-right model are presented to support the plausibility of this approach. Finally, present and future directions of research work using these models are indicated.
Reference:
Text:
ftp.cam-orl.co.uk:/pub/docs/ORL/tr.93.3.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Andy Hopper
Title:
Location Information for Simplifying Computer Networks and Communications
Reference:
Text:
Not available in electronic form
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
X.F. Jiang, Andy Hopper
Title:
Architectural Support for Multipoint Digital Video Communications
Reference:
Text:
Not available in electronic form
Contact:
Cambridge University Computer Laboratory, New Museums Site, Pembroke Street, Cambridge CB2 3QG, England

Author:
Ferdinando Samaria, Frank Fallside
Title:
Automated Face Identification Using Hidden Markov Models
Abstract:
This paper details work done on automatic face identification. A new approach to the problem was proposed involving the use of Hidden Markov Models. Initial experimental results indicated that left-to-right models with use of structural information yielded better feature extraction than ergodic models. In this paper we illustrate how these hybrid models can be used to extract facial bands and classify face images, showing the benefits of simultaneous use of statistical and structural information. Some experimental results obtained with a simple left-to-right model are presented to support the plausibility of this approach. Successful results were obtained using images with homogeneous background. We conclude indicating present and future directions of research work using these models.
Reference:
Text:
ftp.cam-orl.co.uk:/pub/docs/ORL/tr.93.2.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Ferdinando Samaria, Frank Fallside
Title:
Face Identification and Feature Extraction Using Hidden Markov Models
Abstract:
This paper details work done on automatic face identification. A new approach to the problem is proposed involving the use of Hidden Markov Models. We illustrate how these models allow the automatic extraction of facial features and the classification of face images. Some experiments are presented to support the plausibility of this approach. Successful results were obtained under the constraints of homogeneous lighting and constant background.
Reference:
Text:
ftp.cam-orl.co.uk:/pub/docs/ORL/tr.93.1.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Andy Hopper
Title:
The Pandora System
Reference:
Video:
Not available in electronic form
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
David Greaves, Derek McAuley
Title:
Private ATM Networks
Abstract:
This paper advocates the use of local area networks which use 48 byte ATM cells. Hosts connected to the network are fitted with ATM interfaces and run a new protocol stack, up to the network level, which avoids multiplexing and efficiently handles the out-of-band signalling used by ATM. The private network may be WAN, MAN or LAN dimensions and contain several different network technologies, provided each is able to perform the basic function of carrying ATM cells from one point to another. The private network may be connected to the B-SIDN at one or more points.
Reference:
  • Proceedings of the 3rd International IFIP Workshop on Protocols for High Speed Networks, Stockholm, May 1992
  • ORL Technical Report 92.7
Text:
ftp.cam-orl.co.uk:/pub/docs/ORL/tr.92.7.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Subir Biswas, John Porter, Andy Hopper
Title:
Performance of Multiple Access Protocols for an ATM Based Pico-Cellular Radio LAN
Reference:
Text:
Not available in electronic form
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Andy Hopper
Title:
Digital Video on Computer Workstations
Abstract:
This paper describes the way continuous media can be used on networked digital devices. A number of architectures for incorporating digital video on a workstation are presented. These include systems which control the real-time streams but do not handle the data directly, those that send the streams through normal datapaths, and those that are particularly suited for networking of many real-time streams at once. A summary of experience with the Pandora distributed multimedia system is given, together with an outline of a new system under construction, called Medusa.
Reference:
Text:
Not available in electronic form
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Tony King
Title:
Pandora: An Experiment in Distributed Multimedia
Abstract:
An experimental workstation is described which supports digital video and audio in a distributed environment, and which presents this functionality to the user through the medium of a video-extended implementation of the X Window System. The Pandora Workstation is built out of two quite separate parts. A standard UNIX machine (the Pandora host) brings standard hardware and software computing resources to the systems; a highly specialised processing engine (Pandora's Box) handles the high-bandwidth, time-critical, and device-dependent processing. A 50Mbit/s ATM network provides for real-time data communication within the system. Nineteen Pandora Workstations have been deployed within Olivetti Research Ltd and the Cambridge University Computer Laboratory, and are used routinely to run distributed applications including video mail, video conferencing, and real-time media delivery services.
Reference:
  • Proceedings of Eurographics '92, Cambridge, England, September 1992.
  • ORL Technical Report 92.5
Text:
Not available in electronic form
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Andy Hopper, Alan Jones, Roderick Augur, Martyn Fice, Simon Blyth, Haroon Ahmed
Title:
A Feasibility Study for the Fabrication of Planar Silicon Multichip Modules Using Electron Beam Lithography for Precise Location and Interconnection of Chips
Abstract:
A technique for fabricating multichip modules (MCM's) by mounting chips in holes etched into silicon motherboards is described. With this approach the fron faces of the chips are coplanar with the fron of the motherboard, and hence, the connections between the chips and the motherboards may be made by standard thin film processes. A method for fabricating such modules using electron beam lithography to locate the chips and to define the interconnections between the chips and the motherboard is discussed. The feasibility of the processes is demonstrated with measurements on a module designed and fabricated to test the stability of the processes.
Reference:
Text:
Not available in electronic form
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Andy Hopper
Title:
Improving Communications at the Desktop
Abstract:
The use of two systems which improve communications at the desktop is presented. The first deals with desktop cameras attached to networked workstations (Pandora). The most popular applications are video-phone and video-mail. The second deals with location of personnel in a building using infra-red (Active Badges). The system has proved popular because by making the information available at every desktop the amount of time spent location others has been reduced. By extrapolating to newer technologies, a framework is outlined for the design of a system which makes the desktop virtual by using location information to personalise the communications environment.
Reference:
Text:
Not available in electronic form
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
X.F. Jiang, Andy Hopper
Title:
Scaleable Reception and Interchange of Multi-Format Digital Video Streams
Reference:
Text:
Not available in electronic form
Contact:
Cambridge University Computer Laboratory, New Museums Site, Pembroke Street, Cambridge CB2 3QG, England

Author:
Andy Hopper
Title:
The Walk-and-Wear Office
Reference:
Text:
Not available in electronic form
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Roy Want, Andy Hopper
Title:
Active Badges and Personal Interactive Computing Objects
Abstract:
This paper describes a family of Personal Active Badges developed for location of people and devices in the computer environment. Applications include location and paging of individuals as well as control of computer systems. Active Badges are one type of a range of portable computers connected to cordless communication systems that can now be made. Because of their small size and application such devices are referred to as Personal Interactive Computing Objects or PiCO's. A speculative discussion of how such devices may be used in the traditional computing environment is given.
Reference:
Text:
ftp.cam-orl.co.uk:/pub/docs/ORL/tr.92.2.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Roy Want, Andy Hopper, Veronica Falcao, Jonathon Gibbons
Title:
The Active Badge Location System
Abstract:
A novel system for the location of people in an office environment is described. Members of staff wear badges that transmit signals providing information about their location to a centralised location service, through a network of sensors. The paper also examines alternative location techniques, system design issues and applications, particularly relating to telephone call routing. Location systems raise concerns about the privacy of an individual, and these issues are also addressed.
Reference:
Text:
ftp.cam-orl.co.uk:/pub/docs/ORL/tr.92.1.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
David Greaves, Krzysztof Zielinski
Title:
Preliminary Performance Results for CBN Half-Duplex VME Stations (V1S)
Abstract:
The CBN (Cambridge Backbone Network) offers an ATM LAN/MAN architecture based around a source release slotted ring. The current implementation operates at 512 MHz, interconnecting five sites at Olivetti Research Limited and the University of Cambridge Computer Laboratory. This paper reports performance measurements of this first implementation in terms of throughput and response time, when using the V1S CBN station interface, Motorola MVME 147 68030 CPU cards (20MHz), the MSNA (multi-service network architecture) fragmentation protocol and the Wanda micro-kernel. The purpose of this work was to identify throughput limitation in the current station interface and protocol stack, in order to guide future development.
Reference:
  • Document identification OSI95/Deliverable ORL-1 annex/V1
  • ORL Technical Report 91.5
Text:
ftp.cam-orl.co.uk:/pub/docs/ORL/tr.91.5.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
David Greaves, David Milway, David Garnett, Andy Hopper
Title:
Design and Implementation of an ATM Backbone Ring
Abstract:
The Cambridge Backbone Ring (CBR) is a collaborative project between Olivetti Research Limited and the University of Cambridge Computer Laboratory. The project has designed and built and experimental ring communication network for computer data, and real-time applications. The network forms a backbone facility for interconnecting groups of CFR (Cambridge Fast Ring) networks and Pandora multi-media workstations in the Cambridge area. Access control uses the empty slot protocol, using short, fixed-length cells which contain 32 bytes of payload and a 4 byte header containing the virtual circuit identifier. Although the architecture was designed for line rates of 1Gbit/second and higher, the current implementation operates at 512 MHz. Twenty-five stations have been constructed, to date. A revision incorporating the now-standard, 48 byte cells, and operating at a higher line-rate, is planned.
Reference:
Text:
ftp.cam-orl.co.uk:/pub/docs/ORL/tr.91.4.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Maurice V. Wilkes
Title:
Computing Perspectives
Abstract:
Columns with the following titles: Computer Security in the Business World Networks, Email, and Fax The Bandwidth Famine It's All Software Now The Rise of the VLSI Processor Software and the Programmer Revisiting Computer Security in the Business World
Reference:
Text:
Not available in electronic form
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Andy Hopper
Title:
Design and Use of High-Speed Networks in Multimedia Applications
Abstract:
This paper deals with architectures for networked multimedia systems. Such architectures are made up of both network components and multimedia device components. The networks include high speed switches and backbones for real-time stream applications as well as systems with lower capacity which provide additional facilities for different kinds of multimedia devices. The devices range from lightweight portable personal units to complex workstations. A report is given of experience from a multimedia experimental system called Pandora which places a camera on the desktop and allows many applications to be tried. An estimate of the bandwidth requirements for future systems is made by drawing on experience form the popular applications in Pandora and in the expectation of the much higher quality required by new multimedia applications.
Reference:
Text:
Not available in electronic form
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Maurice V. Wilkes
Title:
Progress and Research in the Computer Industry
Abstract:
The paper surveys the technical progress which has occurred in the computer industry in the recent past and the way in which the relationship between that industry and the semi-conductor industry has developed. Research in the computer industry is now dominated by software, a subject which has an intellectual basis rather than a basis in the experimental sciences. For this reason, the management of research in the computer industry presents problems of its own.
Reference:
Text:
Not available in electronic form
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
B. Robertson, Mark Chopping, K. Zielinski, David Milway, Andy Hopper
Title:
The Metrobridge - A Backbone Network Distributed Switch
Abstract:
This paper describes the Metrobridge project - a distributed switch for connecting PC cards via a high-speed ATM-style backbone network. Initially the system architecture is outlined, then certain aspects are examined in more detail. Topics discussed include learning and routing algorithms, access/routing control, management functions, and applications.
Reference:
Text:
Not available in electronic form
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
David Greaves, Dimitris Lioupis, Andy Hopper
Title:
The Cambridge Backbone Ring
Abstract:
The Cambridge Backbone Ring (CBR) is a collaborative project between Olivetti Research Limited and the University of Cambridge Computer Laboratory. The project has designed and built an experimental ring communication network for integrated computer data, voice and real-time video applications. The network is currently aimed as a backbone facility for interconnecting groups of CFR (Cambridge Fast Ring) networks in the Cambridge area. Media access control is through the empty slot technique, with transmitting stations filling multiple slots each ring revolution. The network operates on monomode optical fibre and is designed for an eventual line rate of 1000Mbit/sec. In the Backbone Ring architecture, the bandwidth of the fibre optic channel can be partitioned into a number (currently four) of TDM channels. This enables stations of varying cost and bandwidth to be attached to one network, parameterised by the number of channels a station can use concurrently. Unlike several other TDM ring projects in the literature, the Backbone Ring architecture achieves full connectivity even with the simplest type of station.
Reference:
Text:
ftp.cam-orl.co.uk:/pub/docs/ORL/tr.90.2.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Andy Hopper
Title:
Pandora - An Experimental System for Multimedia Applications
Abstract:
Pandora is a joint project between Olivetti Research Cambridge and the University of Cambridge Computer Laboratory. The project is investigating the use of multimedia workstations in a working environment with particular emphasis on digital video. It endeavours to place a camera on the desktop to make generation of multimedia documents as easy as producing text. We are aiming to produce a number of new applications as well as to provide insights into the way computer systems should be designed. The project is in three stages. In the first a peripheral, Pandora's Box, has been designed. This box can be attached to any one of a range of workstations and provides multimedia features. In the second stage a number of such systems are being deployed amongst a community of systems developers and application writers. Finally we will use the experimental system in our daily work to evaluate new applications. From the users point of view the normal workstation environment is maintained but additional features are available. This paper describes the design decisions which must be taken when incorporation video in a workstation. A description of the Pandora's Box peripheral which provides multimedia features is given. Finally the distributed system under construction is discussed.
Reference:
Text:
Not available in electronic form
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
David Greaves
Title:
The Double-slot Slotted Ring Protocol (DSR)
Reference:
  • ORL Technical Report 89.5
Text:
ftp.cam-orl.co.uk:/pub/docs/ORL/tr.89.5.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Roy Want, Andy Hopper
Title:
The LAN as an Integrated Communications Environment
Reference:
Text:
Not available in electronic form
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Stuart Wray
Title:
The Interface to Pandora's Box
Abstract:
Pandora's box is a video processing peripheral for a workstation or PC. This document describes the model of Pandora's internal workings which is exposed to this host computer. The host sends requests to Pandora, and receives a reply to each one before sending the next request. Pandora can send asynchronous events to the host independently of these request-reply interactions. Pandora and the host can also asynchronously exchange data such as bit-map images and digitised audio.
Reference:
  • ORL Technical Report 89.4
Text:
ftp.cam-orl.co.uk:/pub/docs/ORL/tr.89.4.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Andy Hopper, Alan Jones, Dimitris Lioupis
Title:
Multiple vs Wide Shared Bus Multiprocessors
Abstract:
In this paper, we compare the simulated performance of a family of multiprocessor architectures based on a global shared memory. The processors are connected to the memory through caches that snoop on or more shared buses in a crossbar arrangement. We have simulated a number of configurations in order to assess the relative performance of multiple versus wide bus machines, with varying amounts of prefetch. Four programs, with widely differing characteristics, were run on each configuration. The configurations that gave the best all-round results were multiple narrow buses with 4 words of prefetch
Reference:
Text:
ftp.cam-orl.co.uk:/pub/docs/ORL/tr.89.3.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Ian D. Wilson, David Milway, Andy Hopper
Title:
Experiments in Digital Video for Workstation
Abstract:
This paper describes experimental work in the use of digital video by computer workstations. The approach is essentially practical, since the aims of the research were to gain experience with the handling of video, and to investigate some of the systems aspects of its integration into the workstation environment. The motivation for the work is explained, along with the compromises which were necessary to make the work possible. The hardware and software tools used in the experimentation are described, and the experiences gained from the first trial applications are discussed.
Reference:
Text:
ftp.cam-orl.co.uk:/pub/docs/ORL/tr.89.2.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
David J. Greaves, Ian D. Wilson
Title:
Cambridge HSLAN Protocol Review
Abstract:
The Cambridge Fast Ring (CFR) local area network operates at 75 Mbit/s and forms the basis for much of out high-speed protocol research. The CFR mini-packet contains 16 bit source and destination addresses and 256 bits of data. Our current block assembly/disassembly and data-link protocol is UDL (Unison Data Link). This carries higher level protocols such as Unity RPC, local protocols for file transfer, bootstrapping etc and TCP/IP. UDL is also being used experimentally for voice, real-time video and high-speed packet switching. Unison, an Alvey collaborative project, together with Olivetti Research, has developed a CFR/UDL/RPC based protocol suite for wide-area site interconnection. This uses 2 Mbit ISDN links and an architecture for address translation at domain boundaries in the style of ATM. Without this, the sixteen bit, physical layer route identifiers would present a limitation. Protocol performance over local and wide area conditions is presented. Ongoing research is assessing UDL performance under multi-media traffic in areas such as MAC layer bridges, metropolitan area networks and workstation operating systems
Reference:
  • Proceedings of IFIP WG6.1 Workshop, IBM Ruschlikon, May 1989
  • ORL Technical Report 89.1
Text:
ftp.cam-orl.co.uk:/pub/docs/ORL/tr.89.1.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Stuart Wray, J. Fairbairn
Title:
Non-strict Languages - Programming and Implementation
Abstract:
Non-strict evaluation improves the expressive power of functional languages at the expense of an apparent loss of efficiency. In this paper we give examples of this expressive power, taking as an example an interactive functional program and describing the programming techniques depending on non-strict evaluation which improved its design. Implementation methods for non-strict languages have delivered poor performance precisely when such programming techniques have been used. This need not be the case, however, and in the second part of the paper we describe Tim, a method of implementing non-strict languages for which the penalty for using lazy evaluation is very small.
Reference:
  • The Computer Journal, Vol.32, No.2, 1989
  • ORL Technical Report 88.2
Text:
ftp.cam-orl.co.uk:/pub/docs/ORL/tr.88.2.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Andy Hopper, Roger M. Needham
Title:
The Cambridge Fast Ring Networking System
Abstract:
Local area networks have developed from slow systems operating at below 1Mbit/s to fast systems at 100Mbit/s or more. We discuss the choices facing a designer as faster speeds for networks are contemplated. The 100Mbit/s Cambridge Fast Ring (CFR) is described. The ring protocol allows one of a number of fixed size slots to be used once or repeatedly. The network design allows sets of rings to be constructed by pushing the bridge function to the lowest hardware level. Low cost and ease of use is normally achieved by design of special chips and we describe a two-chip VLSI implementation. This VLSI hardware forms the basis of a kit-of-parts from which many different network components can be constructed.
Reference:
Text:
Not available in electronic form
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
David Greaves, Andy Hopper
Title:
The Cambridge Backbone Network
Reference:
Text:
Not available in electronic form
Contact:
Cambridge University Computer Laboratory, New Museums Site, Pembroke Street, Cambridge CB2 3QG, England