Distortion minimization with a fast local search for fractal image compression


Dateien zu dieser Ressource

Dateien Größe Format Anzeige

Zu diesem Dokument gibt es keine Dateien.

HAMZAOUI, Raouf, Dietmar SAUPE, Michael HILLER, 2001. Distortion minimization with a fast local search for fractal image compression. In: Journal of Visual Communication and Image Representation. 12(4), pp. 450-468. ISSN 1047-3203

@article{Hamzaoui2001Disto-22379, title={Distortion minimization with a fast local search for fractal image compression}, year={2001}, doi={10.1006/jvci.2001.0492}, number={4}, volume={12}, issn={1047-3203}, journal={Journal of Visual Communication and Image Representation}, pages={450--468}, author={Hamzaoui, Raouf and Saupe, Dietmar and Hiller, Michael} }

<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:bibo="http://purl.org/ontology/bibo/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:dcterms="http://purl.org/dc/terms/" xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > <rdf:Description rdf:about="https://kops.uni-konstanz.de/rdf/resource/123456789/22379"> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/22379"/> <dc:creator>Saupe, Dietmar</dc:creator> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2013-04-03T13:59:58Z</dc:date> <dcterms:issued>2001</dcterms:issued> <dc:contributor>Saupe, Dietmar</dc:contributor> <dc:contributor>Hamzaoui, Raouf</dc:contributor> <dc:creator>Hiller, Michael</dc:creator> <dc:creator>Hamzaoui, Raouf</dc:creator> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2013-04-03T13:59:58Z</dcterms:available> <dcterms:bibliographicCitation>Journal of Visual Communication and Image Representation ; 12 (2001), 4. - S. 450-468</dcterms:bibliographicCitation> <dcterms:title>Distortion minimization with a fast local search for fractal image compression</dcterms:title> <dcterms:rights rdf:resource="http://nbn-resolving.org/urn:nbn:de:bsz:352-20140905103605204-4002607-1"/> <dc:rights>deposit-license</dc:rights> <dcterms:abstract xml:lang="eng">Optimal fractal image coding is an NP-hard combinatorial optimization problem, which consists of finding in a finite set of contractive affine mappings one whose unique fixed point is closest to the original image. Current fractal image schemes are based on a greedy suboptimal algorithm known as collage coding. In a previous paper, Hamzaoui, Hartenstein, and Saupe proposed a local search algorithm that iteratively improves an initial solution found by collage coding. For a standard fractal scheme based on quadtree image partitions peak-signal-to-noise ratio (PSNR)gains are up to 0.8 dB. However, the algorithm is time-consuming because it involves many iteration steps, each of which requires the computation of the fixed point of an affine mapping. In this paper, we provide techniques that drastically reduce the complexity of the algorithm. Moreover, we show that the algorithm is also successful with a state-of-the-art fractal scheme based on more general image partitions.</dcterms:abstract> <dc:contributor>Hiller, Michael</dc:contributor> <dc:language>eng</dc:language> </rdf:Description> </rdf:RDF>

Das Dokument erscheint in:

KOPS Suche


Mein Benutzerkonto