Publication

Raster rotation of bilevel bitmap images

Roger Hersch
1985
Conference Papers

Résumé

A fast raster rotation algorithm based on nearest-neighbour interpolation is described. Essentially, the computation consists of two additions/subtractions and two rounding operations per rotated image pixel. The rotation time is about equal to the time needed for the pixelwise duplification of an image of the same size. 'Nearest-neighbour' interpolation and 'ideal' interpolation are compared. Because of non-linearities introduced by binary threshold operations, both interpolation functions are found to be equivalent. It is shown that image frequencies should not be higher than one quarter of the sampling rate. In order to rotate large images, an image memory management module is used for swapping transparently image blocks between main memory and disk.

Source officielle

https://infoscience.epfl.ch/entities/publication/99401239-8d12-434d-94de-b26ecf761a72

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Roger Hersch
1985
Conference Papers

Résumé

Source officielle

https://infoscience.epfl.ch/entities/publication/99401239-8d12-434d-94de-b26ecf761a72

À propos de ce résultat

Concepts associés (32)

Interpolation au plus proche voisin

Linterpolation au plus proche voisin (ou interpolation arrondie) est une méthode simple d'interpolation numérique d'un ensemble de points en dimension 1 ou supérieure (interpolation multivariée). Le problème de l'interpolation consiste à calculer une valeur approchée d'une fonction en un point quelconque à partir des valeurs de la fonction données en des points définis. L'algorithme du plus proche voisin détermine la valeur recherchée comme étant égale à la valeur au point le plus proche, sans considérer les autres valeurs connues, construisant ainsi une fonction constante par morceaux.

Retouche numérique

Image editing encompasses the processes of altering s, whether they are digital photographs, traditional photo-chemical photographs, or illustrations. Traditional analog image editing is known as photo retouching, using tools such as an airbrush to modify photographs or editing illustrations with any traditional art medium. Graphic software programs, which can be broadly grouped into vector graphics editors, raster graphics editors, and 3D modelers, are the primary tools with which a user may manipulate, enhance, and transform images.

Interpolation multivariée

En analyse numérique, linterpolation multivariée ou linterpolation spatiale désigne l'interpolation numérique de fonctions de plus d'une variable. Le problème est similaire à celui de l'interpolation polynomiale sur un intervalle réel : on connait les valeurs d'une fonction à interpoler aux points et l'objectif consiste à évaluer la valeur de la fonction en des points . L'interpolation multivariée est notamment utilisée en géostatistique, où elle est utilisée pour reconstruire les valeurs d'une variable régionalisée sur un domaine à partir d'échantillons connus en un nombre limité de points.

Afficher plus

Publications associées (6)

Afficher plus

Raster rotation of bilevel bitmap images

Chattez avec Graph Search

How Much Does Motion Matter? Evaluating the Motion Robustness of pTx Pulses at 7 T

Efficient Data Selection for Domain Adaptation of ASR Using Pseudo-Labels and Multi-Stage Filtering

Beyond KernelBoost