214 research outputs found

    Custom Integrated Circuits

    Get PDF
    Contains reports on nine research projects.Analog Devices, Inc.International Business Machines, Inc.Joint Services Electronics Program (Contract DAALO03-86-K-0002)U.S. Air Force - Office of Scientific Research (Grant AFOSR 86-0164)Rockwell International CorporationOKI SemiconductorU.S. Navy - Office of Naval Research (Contract N00014-81-K-0742)Charles Stark Draper LaboratoryDARPA/U.S. Navy - Office of Naval Research (Contract N00014-80-C-0622)DARPA/U.S. Navy - Office of Naval Research (Contract N00014-87-K-0825)National Science Foundation (Grant ECS-83-10941)AT&T Bell Laboratorie

    Investigation of the processes required for the automation of stitchmarking in shoe manufacture

    Get PDF
    This thesis describes a novel approach to the high speed automatic stitchmarking of shoe upper components by integrating an electrographic printer with a shape recognition system. A critical review of recognition system parameters selects the currently known shape parameters which are most suitable for use in a high speed recognition system with the large number of different shoe components found in a typical shoe factory. These are compared with the parameters actually used in the previously developed recognition system to be used for stitchmarking. A discussion of printing technologies suitable for marking shoe materials with computer generated patterns follows. It is concluded that an electrographic printer has the best combination of characteristics. There follows a description of experiments demonstrating xerography on shoe upper materials, and the design of a system integrating a low-cost laser printer to the recognition system which proved the concept of continuous automatic stitchmarking. With this performing satisfactorily, the system was converted to use a high speed printer requiring the use of an advanced graphics processor for handling the data transformations and interfacing with the printer. Modifications to the printer for operation with shoe materials are described, together with the need for a special toner. A full description of the resulting stitchmarking system is given, followed by details of analyses of its performance. Individual chapters are devoted to the accuracy, recognition efficiency, and the timing of the system. A potential bottleneck in determining the orientation of certain difficult shapes is identified, and faster methods for dealing with these are specially investigated. This concludes that the best approach is to optimise the present method and accelerate the calculations by using a more advanced microprocessor. A discussion of the general running of the machine includes details of problems which occurred with the modified printer mechanism and how these were overcome. Finally, suggestions are made for incorporation in an improved system capable of handling larger shapes with a tenfold speed increase

    Safe software development for a video-based train detection system in accordance with EN 50128

    Get PDF
    Diese Studienarbeit gibt einen Überblick über ausgewählte Teile des Softwareentwicklungsprozesses für sicherheitsrelevante Applikationen am Beispiel eines videobasierten Zugerkennungssystems. Eine IP-Kamera und ein externer Bildverarbeitungscomputer wurden dazu mit einer speziell entworfenen, verteilten Software ausgestattet. Die in Ada und C geschriebenen Teile kommunizieren dabei über ein dediziertes, UDP-basiertes Netzwerkprotokoll. Beide Programme wurden intensiv anhand verschiedener Techniken analysiert, die in der Norm EN 50128 festgelegt sind, welche sich speziell an Software für Eisenbahnsteuerungs- und überwachungssysteme richtet. Eine an der Norm orientierte Struktur mit Verweisen auf die diskutierten Techniken zu Beginn eines jeden Abschnitts erlaubt einen schnellen Vergleich mit den originalen Anforderungen des Normtexts. Zusammenfassend haben sich die Techniken bis auf wenige Ausnahmen als sehr geeignet für die praktische Entwicklung von sicherer Software erwiesen. Allerdings entbindet die Norm durch ihre teils sehr abstrakten Anforderungen das am Projekt beteiligte Personal in keinster Weise von seiner individuellen Verantwortung. Entsprechend sind die hier vorgestellten Techniken für andere Projekte nicht ohne Anpassungen zu übernehmen.:1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.1 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.2 Description of the problem . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 1.3 Real-time constraints . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 1.4 Safety requirements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 2 Implementation details . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 2.1 Camera type and output format . . . . . . . . . . . . . . . . . . . . . . . . . 11 2.2 Transfer Protocol . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 2.3 Real-world constrains . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 2.4 Train Detection Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 3 EN 50128 requirements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 3.1 Software architecture . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 3.1.1 Defensive Programming . . . . . . . . . . . . . . . . . . . . . . . 20 3.1.2 Fully Defined Interface . . . . . . . . . . . . . . . . . . . . . . . . 21 3.1.3 Structured Methodology . . . . . . . . . . . . . . . . . . . . . . . 21 3.1.4 Error Detecting and Correcting Codes . . . . . . . . . . . . . . . . 29 3.1.5 Modelling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 3.1.6 Alternative optionally required measures . . . . . . . . . . . . . . 34 3.2 Software Design and Implementation . . . . . . . . . . . . . . . . . . . . . 35 3.2.1 Structured Methodology . . . . . . . . . . . . . . . . . . . . . . . 35 3.2.2 Modular Approach . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 3.2.3 Components . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 3.2.4 Design and Coding Standards . . . . . . . . . . . . . . . . . . . . 39 3.2.5 Strongly Typed Programming Languages . . . . . . . . . . . . . . 41 3.2.6 Alternative optionally required measures . . . . . . . . . . . . . . 44 3.3 Unit Testing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 4 Outlook . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 5 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48This paper intends to give an overview of selected parts of the software development process for safety-relevant applications using the example of a video-based train detection. An IP-camera and an external image processing computer were equipped with a custom-built, distributed software system. Written in Ada and C, the system parts communicate via a dedicated UDP-based protocol. Both programs were subject to intense analysis according to measures laid down in the EN 50128 standard specifically targeted at software for railway control and protection systems. Preceding each section, a structure resembling the standard document with references to the discussed measures allows for easy comparison with the original requirements of EN 50128. In summary, the techniques have proven to be very suitable for practical safe software development in all but very few edge-cases. However, the highly abstract descriptive level of the standard requires the staff involved to accept an enormous personal responsibility throughout the entire development process. The specific measures carried out for this project may therefore not be equally applicable elsewhere.:1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.1 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.2 Description of the problem . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 1.3 Real-time constraints . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 1.4 Safety requirements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 2 Implementation details . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 2.1 Camera type and output format . . . . . . . . . . . . . . . . . . . . . . . . . 11 2.2 Transfer Protocol . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 2.3 Real-world constrains . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 2.4 Train Detection Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 3 EN 50128 requirements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 3.1 Software architecture . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 3.1.1 Defensive Programming . . . . . . . . . . . . . . . . . . . . . . . 20 3.1.2 Fully Defined Interface . . . . . . . . . . . . . . . . . . . . . . . . 21 3.1.3 Structured Methodology . . . . . . . . . . . . . . . . . . . . . . . 21 3.1.4 Error Detecting and Correcting Codes . . . . . . . . . . . . . . . . 29 3.1.5 Modelling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 3.1.6 Alternative optionally required measures . . . . . . . . . . . . . . 34 3.2 Software Design and Implementation . . . . . . . . . . . . . . . . . . . . . 35 3.2.1 Structured Methodology . . . . . . . . . . . . . . . . . . . . . . . 35 3.2.2 Modular Approach . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 3.2.3 Components . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 3.2.4 Design and Coding Standards . . . . . . . . . . . . . . . . . . . . 39 3.2.5 Strongly Typed Programming Languages . . . . . . . . . . . . . . 41 3.2.6 Alternative optionally required measures . . . . . . . . . . . . . . 44 3.3 Unit Testing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 4 Outlook . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 5 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4

    Efficient Algorithms for Large-Scale Image Analysis

    Get PDF
    This work develops highly efficient algorithms for analyzing large images. Applications include object-based change detection and screening. The algorithms are 10-100 times as fast as existing software, sometimes even outperforming FGPA/GPU hardware, because they are designed to suit the computer architecture. This thesis describes the implementation details and the underlying algorithm engineering methodology, so that both may also be applied to other applications

    pde2path - A Matlab package for continuation and bifurcation in 2D elliptic systems

    Full text link
    pde2path is a free and easy to use Matlab continuation/bifurcation package for elliptic systems of PDEs with arbitrary many components, on general two dimensional domains, and with rather general boundary conditions. The package is based on the FEM of the Matlab pdetoolbox, and is explained by a number of examples, including Bratu's problem, the Schnakenberg model, Rayleigh-Benard convection, and von Karman plate equations. These serve as templates to study new problems, for which the user has to provide, via Matlab function files, a description of the geometry, the boundary conditions, the coefficients of the PDE, and a rough initial guess of a solution. The basic algorithm is a one parameter arclength continuation with optional bifurcation detection and branch-switching. Stability calculations, error control and mesh-handling, and some elementary time-integration for the associated parabolic problem are also supported. The continuation, branch-switching, plotting etc are performed via Matlab command-line function calls guided by the AUTO style. The software can be downloaded from www.staff.uni-oldenburg.de/hannes.uecker/pde2path, where also an online documentation of the software is provided such that in this paper we focus more on the mathematics and the example systems

    Automated interpretation of digital images of hydrographic charts.

    Get PDF
    Details of research into the automated generation of a digital database of hydrographic charts is presented. Low level processing of digital images of hydrographic charts provides image line feature segments which serve as input to a semi-automated feature extraction system, (SAFE). This system is able to perform a great deal of the building of chart features from the image segments simply on the basis of proximity of the segments. The system solicits user interaction when ambiguities arise. IThe creation of an intelligent knowledge based system (IKBS) implemented in the form of a backward chained production rule based system, which cooperates with the SAFE system, is described. The 1KBS attempts to resolve ambiguities using domain knowledge coded in the form of production rules. The two systems communicate by the passing of goals from SAFE to the IKBS and the return of a certainty factor by the IKBS for each goal submitted. The SAFE system can make additional feature building decisions on the basis of collected sets of certainty factors, thus reducing the need for user interaction. This thesis establishes that the cooperating IKBS approach to image interpretation offers an effective route to automated image understanding

    Data systems elements technology assessment and system specifications, issue no. 2

    Get PDF
    The ability to satisfy the objectives of future NASA Office of Applications programs is dependent on technology advances in a number of areas of data systems. The hardware and software technology of end-to-end systems (data processing elements through ground processing, dissemination, and presentation) are examined in terms of state of the art, trends, and projected developments in the 1980 to 1985 timeframe. Capability is considered in terms of elements that are either commercially available or that can be implemented from commercially available components with minimal development

    High-resolution 3D printing enabled, minimally invasive fibre optic sensing and imaging probes

    Get PDF
    Minimally invasive surgical procedures have become more favourable to their traditional surgical counterparts due to their reduced risks, faster recovery times and decreased trauma. Despite this, there are still some limitations involved with these procedures, such as the spatial confinement of operating through small incisions and the intrinsic lack of visual or tactile feedback. Specialised tools and imaging equipment are required to overcome these issues. Providing better feedback to surgeons is a key area of research to enhance the outcomes and safety profiles of minimally invasive procedures. This thesis is centred on the development of new microfabrication methods to create novel fibre optic imaging and sensing probes that could ultimately be used for improving the guidance of minimally invasive surgeries. Several themes emerged in this process. The first theme involved the use and optimisation of high-resolution 3D injection of polymers as sacrificial layers onto which parylene-C was deposited. One outcome from this theme was a series of miniaturised parylene-C based membranes to create fibre optic pressure sensors for physiological pressure measurements and for ultrasound reception. The pressure sensor sensitivity was found to vary from 0.02 to 0.14 radians/mmHg, as the thickness of parylene was decreased from 2 to 0.5 μm. The ultrasound receivers were characterised and exhibited a noise equivalent pressure (NEP) value of ~100 Pa (an order of magnitude improvement compared to similarly sized piezoelectric hydrophones). A second theme employed high-resolution 3D printing to create microstructures of polydimethylsiloxane (PDMS) and subsequently formed nanocomposites, to create microscale acoustic hologram structures. This theme included the development of innovative manufacturing processes such as printing directly onto optical fibres, micro moulding and precise deposition which enabled the creation of such devices. These microstructures were investigated for reducing the divergence of photoacoustically-generated ultrasound beams. Taken together, the developments in this thesis pave the way for 3D microfabricated polymer-based fibre optic sensors that could find broad clinical utility in minimally invasive procedures

    Low bit-rate image sequence coding

    Get PDF

    Integrative Approaches for Conservation Management of Critically Endangered Nassau Grouper (Epinephelus striatus) in The Bahamas

    Get PDF
    Species conservation is typically founded upon a range of management strategies, which integrate both biological and socioeconomic data. In this thesis, population genetics, acoustic telemetry, spawning aggregation surveys and stakeholder assessments were used to address key knowledge gaps limiting effective conservation management for critically endangered Nassau grouper (Epinephelus striatus) stocks in The Bahamas. A panel of polymorphic microsatellite markers was optimised to assess the genetic population dynamics of more than 400 Nassau grouper sampled throughout the country. Microsatellite data indicate that contemporary Nassau grouper populations in The Bahamas are predominantly genetically diverse and weakly differentiated, but lack geographic population structure. Assessments of changes in effective population size (Ne) show substantive reductions in Ne within The Bahamas compared to historic values that are likely due to natural disturbances. Evidence for recent bottlenecks occurring in three islands as well as an active spawning site, along with higher inbreeding coefficients in two islands were also found, and can be attributed to more recent anthropogenic activities. Collapse of a historically important Nassau grouper fish spawning aggregation (FSA) was supported by both acoustic telemetry and spawning aggregation survey dives. Restriction-site-associated DNA sequencing (RAD-seq) of 94 Nassau grouper was used to explore intraspecific population dynamics, loci under selection and patterns of gene flow in The Bahamas. Genomic assessments of diversity were in accord with microsatellite data and examinations of gene flow support higher levels of connectivity in The Bahamas than was previously suggested. The increased resolution gained from assessments of genomic data support intraspecific population structuring that may be driven by differences in gene flow and putative loci under divergent selection. Telemetry data were successfully used to identify the origins of spawning adults, and support demographic connectivity through migrations between an active FSA in the central Bahamas and home reef habitats within the Exumas and a no-take marine protected area. Stakeholder assessments highlight the complexities of fisheries management within The Bahamas, with key stakeholders often exhibiting conflicting opinions regarding the status of Nassau grouper and the efficacy of management options. However, these groups mutually agree upon the need to better manage remaining Nassau grouper stocks within The Bahamas through science-grounded policies. Synthesis of these studies along with a review of fisheries governance in The Bahamas was used to develop a comprehensive national management plan for Nassau grouper to facilitate better conservation for remaining populations of this ecologically important marine species
    corecore