7,235 research outputs found

    A survey of parallel algorithms for fractal image compression

    Get PDF
    This paper presents a short survey of the key research work that has been undertaken in the application of parallel algorithms for Fractal image compression. The interest in fractal image compression techniques stems from their ability to achieve high compression ratios whilst maintaining a very high quality in the reconstructed image. The main drawback of this compression method is the very high computational cost that is associated with the encoding phase. Consequently, there has been significant interest in exploiting parallel computing architectures in order to speed up this phase, whilst still maintaining the advantageous features of the approach. This paper presents a brief introduction to fractal image compression, including the iterated function system theory upon which it is based, and then reviews the different techniques that have been, and can be, applied in order to parallelize the compression algorithm

    Local Economic Conditions and Wage Labor Decisions of Farm and Rural Nonfarm Couples

    Get PDF
    Effects of geographical differences in local economic conditions on wage labor demand and wage labor participation decisions of rural couples are examined for Current Population Survey households 1978–82. Wage premiums are shown to exist for localities anticipating labor demand growth, higher unemployment rates, larger share of employment in services, and higher costs of living. These effects are stronger for males than females. Effects of local economic conditions on the probability of wage work are consistent with expected market wage and reservation wage effects, and for farm households the probability of wage work increases when expected farm output prices decline or the wage increases

    Matroids and Quantum Secret Sharing Schemes

    Full text link
    A secret sharing scheme is a cryptographic protocol to distribute a secret state in an encoded form among a group of players such that only authorized subsets of the players can reconstruct the secret. Classically, efficient secret sharing schemes have been shown to be induced by matroids. Furthermore, access structures of such schemes can be characterized by an excluded minor relation. No such relations are known for quantum secret sharing schemes. In this paper we take the first steps toward a matroidal characterization of quantum secret sharing schemes. In addition to providing a new perspective on quantum secret sharing schemes, this characterization has important benefits. While previous work has shown how to construct quantum secret sharing schemes for general access structures, these schemes are not claimed to be efficient. In this context the present results prove to be useful; they enable us to construct efficient quantum secret sharing schemes for many general access structures. More precisely, we show that an identically self-dual matroid that is representable over a finite field induces a pure state quantum secret sharing scheme with information rate one

    An implementation of Deflate in Coq

    Full text link
    The widely-used compression format "Deflate" is defined in RFC 1951 and is based on prefix-free codings and backreferences. There are unclear points about the way these codings are specified, and several sources for confusion in the standard. We tried to fix this problem by giving a rigorous mathematical specification, which we formalized in Coq. We produced a verified implementation in Coq which achieves competitive performance on inputs of several megabytes. In this paper we present the several parts of our implementation: a fully verified implementation of canonical prefix-free codings, which can be used in other compression formats as well, and an elegant formalism for specifying sophisticated formats, which we used to implement both a compression and decompression algorithm in Coq which we formally prove inverse to each other -- the first time this has been achieved to our knowledge. The compatibility to other Deflate implementations can be shown empirically. We furthermore discuss some of the difficulties, specifically regarding memory and runtime requirements, and our approaches to overcome them

    Low-speed investigation of effects of wing leading- and trailing-edge flap deflections and canard incidence on a fighter configuration equipped with a forward-swept wing

    Get PDF
    An advanced fighter configuration with a forward-swept wing of aspect ratio 3.28 is tested in the Langley 7 by 10 Foot High Speed Tunnel at a Mach number of 0.3. The wing has 29.5 degrees of forward sweep of the quarter chord line and is equipped with 15 percent chord leading edge and 30 percent chord trailing edge flaps. The canard is sweptback 45 degrees. Tests were made through a range of angle of attack from about -2 degrees to 22 degrees. Deflecting the flaps significantly improves the lift drag characteristics at the higher angles of attack. The canard is able to trim the configurations with different flap deflections over most of the range of angle of attack. The penalty in maximum lift coefficient due to trimming is about 0.10

    Lossy data compression with random gates

    Full text link
    We introduce a new protocol for a lossy data compression algorithm which is based on constraint satisfaction gates. We show that the theoretical capacity of algorithms built from standard parity-check gates converges exponentially fast to the Shannon's bound when the number of variables seen by each gate increases. We then generalize this approach by introducing random gates. They have theoretical performances nearly as good as parity checks, but they offer the great advantage that the encoding can be done in linear time using the Survey Inspired Decimation algorithm, a powerful algorithm for constraint satisfaction problems derived from statistical physics

    Access NASA Satellite Global Precipitation Data Visualization on YouTube

    Get PDF
    Since the satellite era began, NASA has collected a large volume of Earth science observations for research and applications around the world. The collected and archived satellite data at 12 NASA data centers can also be used for STEM education and activities such as disaster events, climate change, etc. However, accessing satellite data can be a daunting task for non-professional users such as teachers and students because of unfamiliarity of terminology, disciplines, data formats, data structures, computing resources, processing software, programming languages, etc. Over the years, many efforts including tools, training classes, and tutorials have been developed to improve satellite data access for users, but barriers still exist for non-professionals. In this presentation, we will present our latest activity that uses a very popular online video sharing Web site, YouTube (https://www.youtube.com/), for accessing visualizations of our global precipitation datasets at the NASA Goddard Earth Sciences (GES) Data and Information Services Center (DISC). With YouTube, users can access and visualize a large volume of satellite data without the necessity to learn new software or download data. The dataset in this activity is a one-month animation for the GPM (Global Precipitation Measurement) Integrated Multi-satellite Retrievals for GPM (IMERG). IMERG provides precipitation on a near-global (60 deg. N-S) coverage at half-hourly time interval, providing more details on precipitation processes and development compared to the 3-hourly TRMM (Tropical Rainfall Measuring Mission) Multisatellite Precipitation Analysis (TMPA, 3B42) product. When the retro-processing of IMERG during the TRMM era is finished in 2018, the entire video will contain more than 330,000 files and will last ~3.6 hours. Future plans include development of flyover videos for orbital data for an entire satellite mission or project. All videos, including the one-month animation, will be uploaded and available at the GES DISC site on YouTube (https://www.youtube.com/user/NASAGESDISC)

    eXtended Color Cell Compression -- A Runtime-efficient Compression Scheme for Software Video

    Get PDF
    Multimedia applications require a compression and decompression scheme for digital video. The standardized and widely used techniques JPEG and MPEG provide very good compression ratios, but are computationally quite complex and demanding. We propose to use an extension to the much simpler Color Cell Compression scheme as an alternative. Our extension includes the use of variable block sizes, the reuse of color index values from previously encoded blocks, and Huffman encoding of the stream of blocks. We present experimental results showing that our scheme provides much better runtime performance than MPEG, at the cost of a slightly inferior compression ratio. It is thus especially suited for software videos in high-speed networks
    • …
    corecore