Type of Publication: | Journal article |
Publication status: | Published |
Author: | Hartenstein, Hannes; Saupe, Dietmar |
Year of publication: | 2000 |
Published in: | Signal processing: image communication : theory, techniques & applications ; 16 (2000), 4. - pp. 383-394. - ISSN 0923-5965. - eISSN 1879-2677 |
DOI (citable link): | https://dx.doi.org/10.1016/S0923-5965(00)00003-5 |
Summary: |
In fractal image compression the encoding step is computationally expensive. We present a new technique for reducing the encoding complexity. It is lossless, i.e., it does not sacrifice any image reconstruction quality for the sake of speedup. It is based on a codebook coherence characteristic of fractal image compression and leads to a novel application of the fast Fourier transform-based cross correlation. The proposed method is particularly well suited for use with highly irregular image partitions for which most traditional (lossy) acceleration schemes lose a large part of their efficiency. For large ranges our approach outperforms other currently known lossless acceleration methods.
|
Subject (DDC): | 004 Computer Science |
Keywords: | Fractal image compression; Complexity reduction; FFT Cross-correlation |
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |
HARTENSTEIN, Hannes, Dietmar SAUPE, 2000. Lossless acceleration of fractal image encoding via the fast Fourier transform. In: Signal processing: image communication : theory, techniques & applications. 16(4), pp. 383-394. ISSN 0923-5965. eISSN 1879-2677. Available under: doi: 10.1016/S0923-5965(00)00003-5
@article{Hartenstein2000Lossl-42222, title={Lossless acceleration of fractal image encoding via the fast Fourier transform}, year={2000}, doi={10.1016/S0923-5965(00)00003-5}, number={4}, volume={16}, issn={0923-5965}, journal={Signal processing: image communication : theory, techniques & applications}, pages={383--394}, author={Hartenstein, Hannes and Saupe, Dietmar} }
<rdf:RDF xmlns:dcterms="http://purl.org/dc/terms/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:bibo="http://purl.org/ontology/bibo/" xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#" xmlns:foaf="http://xmlns.com/foaf/0.1/" xmlns:void="http://rdfs.org/ns/void#" xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > <rdf:Description rdf:about="https://kops.uni-konstanz.de/rdf/resource/123456789/42222"> <dc:creator>Saupe, Dietmar</dc:creator> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dcterms:abstract xml:lang="eng">In fractal image compression the encoding step is computationally expensive. We present a new technique for reducing the encoding complexity. It is lossless, i.e., it does not sacrifice any image reconstruction quality for the sake of speedup. It is based on a codebook coherence characteristic of fractal image compression and leads to a novel application of the fast Fourier transform-based cross correlation. The proposed method is particularly well suited for use with highly irregular image partitions for which most traditional (lossy) acceleration schemes lose a large part of their efficiency. For large ranges our approach outperforms other currently known lossless acceleration methods.</dcterms:abstract> <dcterms:issued>2000</dcterms:issued> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2018-05-02T07:43:50Z</dcterms:available> <dcterms:title>Lossless acceleration of fractal image encoding via the fast Fourier transform</dcterms:title> <dc:contributor>Hartenstein, Hannes</dc:contributor> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/42222"/> <dc:contributor>Saupe, Dietmar</dc:contributor> <dc:creator>Hartenstein, Hannes</dc:creator> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2018-05-02T07:43:50Z</dc:date> <dc:language>eng</dc:language> </rdf:Description> </rdf:RDF>