To see the other types of publications on this topic, follow the link: Transformée de cosinus discrète.
Dissertations / Theses on the topic 'Transformée de cosinus discrète'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the top 50 dissertations / theses for your research on the topic 'Transformée de cosinus discrète.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.
1
Eude, Thierry. "Compression d'images médicales pour la transmission et l'archivage, par la transformée en cosinus discrète." Rouen, 1993. http://www.theses.fr/1993ROUES056.
Full textAbstract:
En milieu hospitalier, l'utilisation de l'imagerie prend une place de plus en plus importante. Mais la quantité d'informations que représentent les images quand on parle d'archivage ou de transmission numérique pose des problèmes très préoccupants. Une réponse à ceux-ci consiste à compresser ces images. De nombreuses méthodes existent. La plus utilisée est basée sur la transformée en cosinus discrète (TCD). Elle constitue le noyau de la norme JPEG sur la compression des images fixes. Les travaux présentés dans ce manuscrit, consistent à déterminer des outils pouvant être intégrés à cette norme, et adaptés spécifiquement aux images médicales. Une étude statistique a donc été faite de façon extensive pour déterminer les lois que suivent les coefficients résultant de la TCD de ces images. Les résultats obtenus sont alors utilisés pour adapter la compression
2
Auclair, Beaudry Jean-Sébastien. "Modelage de contexte simplifié pour la compression basée sur la transformée en cosinus discrète." Mémoire, Université de Sherbrooke, 2009. http://savoirs.usherbrooke.ca/handle/11143/1511.
Full textAbstract:
Le manque grandissant de médecins spécialistes à l'extérieur des grands centres influe négativement sur' la qualité des soins reçus par les patients. Une solution possible à ce problème est la supervision des médecins généralistes en région par des spécialistes disponibles dans les grands centres. Cette supervision à distance nécessite le développement de technologies répondant aux besoins précis de celle-ci. Dans le cadre de ce projet de recherche, la transmission de l'image est considérée. En vue de développer un codec vidéo adéquat pour l'application dans le futur, le codec intra-image est étudié. Plus précisément, le but recherché est de simplifier et de rendre parallélisable le codec AGU 1 [PONOMARENKO et coll., 2005] sans en réduire les performances en deça des performances de JPEG2000 [SxoDRAS et coll., 2001]. Ces améliorations facilitent la réalisation matérielle du codec en réduisant la latence si critique aux applications de télésupervision. Pour accomplir ces objectifs, le modelage du contexte du codec AGU doit être modifié. La méthodologie proposée passe par l'implémentation du codec AGU, l'étude de la source de données et la modification du modelage de contexte. La modification en question est le remplacement de l'utilisation d'une méthode adaptative basée sur un arbre de conditions par un réseau de neurones. Au terme de cette recherche, le réseau de neurones utilisé comme modeleur de contexte s'avère être un succès. Une structure à neuf entrées et aucune couche cachée est utilisée et permet de rendre presque triviale l'opération de modelage du contexte en gardant des performances supérieures à JPEG2000 en moyenne. La performance est inférieure à JPEG2000 pour une seule image de test sur cinq. Dans le futur, il est possible d'étudier comment améliorer davantage ce codec intra-image à travers l'utilisation d'un meilleur réseau de neurones ou d'une transformée différente. Il est également souhaitable d'étudier comment faire évoluer le codec en un codec inter-image.
3
Dugas, Alexandre. "Architecture de transformée de cosinus discrète sur deux dimensions sans multiplication et mémoire de transposition." Mémoire, Université de Sherbrooke, 2012. http://hdl.handle.net/11143/6174.
Full textAbstract:
Au cours des dix dernières années, les capacités technologiques de transmission vidéo rendent possible une panoplie d'applications de télésanté. Ce média permet en effet la participation de médecins spécialisés à des interventions médicales ayant lieu à des endroits distants. Cependant, lorsque ces dernières se déroulent loin des grands centres, les infrastructures de télécommunication n'offrnt pas un débit assez important pour permettre à la fois une transmission d'images fluides et de bonne qualité. Un des moyens entrepris pour pallier ce problème est l'utilisation d'encodeur et décodeur vidéo (CODEC) permettant de compresser les images avant leur transmission et de les décompresser à la réception. Il existe un bon nombre de CODEC vidéo offrant différent compromis entre la qualité d'image, la rapidité de compression, la latence initiale de traitement et la robustesse du protocole de transmission. Malheureusement, aucun n'est en mesure de rencontrer simultanément toutes les exigences définies en télésanté. Un des problèmes majeurs réside dans le délai de traitement initial causé par la compression avec perte du CODEC. L'objet de la recherche s'intéresse donc à deux CODEC qui répondent aux exigences de délais de traitement et de qualité d'image en télésanté, et plus particulièrement pour une application de téléassistance en salle d'urgence. L'emphase est mise sur les modules de quantification des CODEC qui utilisent la transformée en cosinus discrète. Cette transformée limite la transmission des images vidéo fluide et quasi sans délais en raison des délais de traitement initiaux issus des nombreuses manipulations arithmétiques qu'elle requiert. À l'issu de la recherche, une structure efficace de la transformée en cosinus est proposée afin de présenter une solution au temps de latence des CODEC et ainsi de répondre aux exigences de télécommunication en télésanté. Cette solution est implémentée dans un CODEC JPEG développé en VHDL afin de simuler un contexte d'application réelle.
4
Hmida, Hedi. "Étude et comparaison d'algorithmes de transformée en cosinus discrète en vue de leur intégration en VLSI." Paris 11, 1988. http://www.theses.fr/1988PA112133.
Full textAbstract:
On envisage actuellement l'utilisation de la transformée en cosinus discrète (TCD), pour la compression de données d'images fixes (télécopie, vidéotexte. . . ) ou animées (TV, visio-conférence. . . ). Des algorithmes rapides de calcul de cette transformée existent mais des problèmes (liés à la structure des algorithmes) se posent au niveau de leur intégration en VLSI. Nous avons situé ce travail au niveau de l'interaction algorithme architecture à plusieurs niveaux: d'une part, l'étude de deux algorithmes classiques de TCD nous a permis de sélectionner un certain nombre d'opérateurs spécifiques des algorithmes rapides à 2 dimensions. Et, après une présentation générale des architectures de circuits VLSI (architecture série, parallèle, pipeline, systolique. . . ), nous proposons un ensemble d'opérateurs arithmétiques nouveaux. La nouveauté porte soit sur la réduction de la complexité d'opérateurs classiques (schémas simplifiés d'additionneurs), soit sur l'originalité de leurs fonction (additionneur soustracteur, ou "papillon"). Puis, nous appliquons l'ensemble de ces outils à l'implantation d'algorithmes classiques, en essayant de dégager les points qui favorisent ou qui gênent leur implantation VLSI. Ceci résulte d'une part dans plusieurs propositions d'architectures mais aussi (et surtout) d'un essai de mise en évidence des problèmes propres à ces algorithmes, ce qui nous a conduit à proposer plusieurs nouveaux algorithmes corrigeant les défauts essentiels des algorithmes classiques.
5
Maschio, Nicole. "Contribution à la compression d'images numériques par codage prédictif et transformée en cosinus discrète avec utilisation de codes arithmétiques." Nice, 1989. http://www.theses.fr/1989NICE4281.
Full textAbstract:
Amélioration, sans dégradation de la qualité de l'image, du rendement de systèmes de compressions d'images bases respectivement sur le codage prédictif et sur la transformée en cosinus discrète. On traite le signal a la sortie du quantificateur
6
Urbano, Rodriguez Luis Alberto. "Contribution à la compression d'images par transformée en cosinus discrète en imagerie médicale, et évaluation sur une base d'images multi-modalités." Tours, 1991. http://www.theses.fr/1991TOUR3307.
Full text
7
Coudoux, François-Xavier. "Evaluation de la visibilité des effets de blocs dans les images codées par transformée : application à l'amélioration d'images." Valenciennes, 1994. https://ged.uphf.fr/nuxeo/site/esupversions/a0a7cc38-609d-4d86-9c3a-a018590bc012.
Full textAbstract:
Les méthodes de codage avec perte basées sur la Transformée en Cosinus Discrète constituent la base de la plupart des standards actuels de compression d'images numériques. Ce type de codage par Transformée nécessite une segmentation préalable de l'image en blocs de pixels disjoints. L'effet de blocs constitue le principal défaut de ce type de codage: les frontières entre blocs adjacents deviennent visibles pour des taux de compression élevés. Ce défaut est particulièrement gênant pour l'observateur, et affecte sévèrement la qualité visuelle de l'image reconstruite. Le but de notre étude est de proposer une méthode de détection locale des artefacts, ainsi qu'une mesure de leur importance visuelle. Cette mesure, qui prend en compte plusieurs propriétés du système visuel humain, caractérise la dégradation introduite dans l'image par la distorsion de blocs. Elle est utilisée afin d'établir un critère de qualité globale des images codées JPEG. Ce critère permet de quantifier la qualité des images reconstruites, en attribuant une note de qualité à l'image dégradée. Une application directe des résultats de la mesure des visibilités des effets de blocs concerne la détection et la correction de ces défauts à l'intérieur d'une image traitée par blocs. Nous présentons une méthode originale de réduction des effets de blocs; elle consiste en un filtrage local adaptatif à la visibilité des artefacts de blocs dans l'image. La correction apportée permet de réduire sensiblement les défauts les plus visibles, sans dégrader le reste de l'image. La méthode est validée dans le cas d'images fixes codées JPEG; son extension immédiate aux standards MPEG1 et MPEG2 de compression de séquences d'images reste possible, moyennant éventuellement la prise en compte des propriétés temporelles de la vision. Une implémentation matérielle est envisagée sous forme d'un circuit électronique, qui pourra être utilisé sur les terminaux de consultation multimédia afin d'améliorer la qualité visuelle de l'image avant affichage final.
8
Nortershauser, David. "Résolution de problèmes inverses tridimensionnels instationnaires de conduction de la chaleur." Toulouse, ENSAE, 2000. http://www.theses.fr/2000ESAE0017.
Full textAbstract:
L'étude a pour objectif l'estimation d'échanges de chaleur surfaciques transitoires dans des environnements agressifs, c'est à dire inaccessibles à la mesure directe, tant dans les cas linéaires que non-linéaires. Les champs d'application concernés sont vastes : chambres de combustion, systèmes anti-givrage, caractérisation de réactions chimiques exothermiques. Une méthode de résolution inverse permet de résoudre ces problèmes. Une équation d'observation formée par des mesures de températures surfaciques sur une face est nécessaire à l'estimation des échanges. Dans la mesure où ces méthodes inverses sont très sensibles au bruit de mesure, il a été nécessaire d'adopter une stratégie de stabilisation des solutions efficace. De ce fait, l'utilisation d'une transformée en cosinus discrète (T. C. D. ) afin de filtrer et/ou compacter les données du problème constitue un point clé de l'étude. Chaque outil présenté est soumis à des tests numériques afin de connaître son domaine de validité. De plus, deux expériences de laboratoire permettent de juger des principales sources d'erreur rencontrées lors de la confrontation des modèles à la réalité.
9
Virette, David. "Étude de transformées temps-fréquence pour le codage audio faible retard en haute qualité." Rennes 1, 2012. http://www.theses.fr/2012REN1E014.
Full textAbstract:
In recent years there has been a phenomenal increase in the number of products and applications which make use of audio coding formats. Among the most successful audio coding schemes, we can list the MPEG-1 Layer III (mp3), the MPEG-2 Advanced Audio Coding (AAC) or its evolution MPEG-4 High Efficiency-Advanced Audio Coding (HE-AAC). More recently, perceptual audio coding has been adapted to achieve low delay audio coding and to become suitable for conversational applications. Traditionally, the use of filter bank such as the Modified Discrete Cosine Transform (MDCT) is a central component of perceptual audio coding and its adaptation to low delay audio coding has become a very popular research topic. Low delay transforms have been developed Fin order to maintain the performances of this main component while reducing dramatically the associated algorithmic delay. This work presents a low delay block switching tool which aliows the direct transition between long transform and short transform without the insertion of transition window. The same principle has been extended to define new perfect reconstruction conditions for the MDCT with relaxed constraints compared to the original definition. A seamless reconstruction method has been derived allowing to increase the flexibility of transform coding schemes with the possibility to select a transform window independently from the previous and the following frames. Additionally, based on this new approach, a new low delay window design procedure has been derived allowing to obtain an analytic defmition. Those new approaches have been successfully applied to the newly developed MPEG low delay audio coding (LD-AAC and ELD-AAC) allowing to significantly improve the quality for transient signais. Moreover, the low delay window design has been adopted in G. 718, a scalable speech and audio codec standardized in ITU-T and has demonstrated its benefit in terms of delay reduction while maintaining the audio quality of a traditional MDCT.
10
Zhu, Zuowei. "Modèles géométriques avec defauts pour la fabrication additive." Thesis, Université Paris-Saclay (ComUE), 2019. http://www.theses.fr/2019SACLN021/document.
Full textAbstract:
Les différentes étapes et processus de la fabrication additive (FA) induisent des erreurs de sources multiples et complexes qui soulèvent des problèmes majeurs au niveau de la qualité géométrique du produit fabriqué. Par conséquent, une modélisation effective des écarts géométriques est essentielle pour la FA. Le paradigme Skin Model Shapes (SMS) offre un cadre intégral pour la modélisation des écarts géométriques des produits manufacturés et constitue ainsi une solution efficace pour la modélisation des écarts géométriques en FA.Dans cette thèse, compte tenu de la spécificité de fabrication par couche en FA, un nouveau cadre de modélisation à base de SMS est proposé pour caractériser les écarts géométriques en FA en combinant une approche dans le plan et une approche hors plan. La modélisation des écarts dans le plan vise à capturer la variabilité de la forme 2D de chaque couche. Une méthode de transformation des formes est proposée et qui consiste à représenter les effets de variations sous la forme de transformations affines appliquées à la forme nominale. Un modèle paramétrique des écarts est alors établi dans un système de coordonnées polaires, quelle que soit la complexité de la forme. Ce modèle est par la suite enrichi par un apprentissage statistique permettant la collecte simultanée de données des écarts de formes multiples et l'amélioration des performances de la méthode.La modélisation des écarts hors plan est réalisée par la déformation de la couche dans la direction de fabrication. La modélisation des écarts hors plan est effectuée à l'aide d'une méthode orientée données. Sur la base des données des écarts obtenues à partir de simulations par éléments finis, deux méthodes d'analyse modale: la transformée en cosinus discrète (DCT) et l'analyse statistique des formes (SSA) sont exploitées. De plus, les effets des paramètres des pièces et des procédés sur les modes identifiés sont caractérisés par le biais d'un modèle à base de processus Gaussien.Les méthodes présentées sont finalement utilisées pour obtenir des SMSs haute-fidélité pour la fabrication additive en déformant les contours de la couche nominale avec les écarts prédits et en reconstruisant le modèle de surface non idéale complet à partir de ces contours déformés. Une toolbox est développée dans l'environnement MATLAB pour démontrer l'efficacité des méthodes proposéesThe intricate error sources within different stages of the Additive Manufacturing (AM) process have brought about major issues regarding the dimensional and geometrical accuracy of the manufactured product. Therefore, effective modeling of the geometric deviations is critical for AM. The Skin Model Shapes (SMS) paradigm offers a comprehensive framework aiming at addressing the deviation modeling problem at different stages of product lifecycle, and is thus a promising solution for deviation modeling in AM. In this thesis, considering the layer-wise characteristic of AM, a new SMS framework is proposed which characterizes the deviations in AM with in-plane and out-of-plane perspectives. The modeling of in-plane deviation aims at capturing the variability of the 2D shape of each layer. A shape transformation perspective is proposed which maps the variational effects of deviation sources into affine transformations of the nominal shape. With this assumption, a parametric deviation model is established based on the Polar Coordinate System which manages to capture deviation patterns regardless of the shape complexity. This model is further enhanced with a statistical learning capability to simultaneously learn from deviation data of multiple shapes and improve the performance on all shapes.Out-of-plane deviation is defined as the deformation of layer in the build direction. A layer-level investigation of out-of-plane deviation is conducted with a data-driven method. Based on the deviation data collected from a number of Finite Element simulations, two modal analysis methods, Discrete Cosine Transform (DCT) and Statistical Shape Analysis (SSA), are adopted to identify the most significant deviation modes in the layer-wise data. The effect of part and process parameters on the identified modes is further characterized with a Gaussian Process (GP) model. The discussed methods are finally used to obtain high-fidelity SMSs of AM products by deforming the nominal layer contours with predicted deviations and rebuilding the complete non-ideal surface model from the deformed contours. A toolbox is developed in the MATLAB environment to demonstrate the effectiveness of the proposed methods
11
Mammeri, Abdelhamid. "Compression et transmission d'images avec énergie minimale application aux capteurs sans fil." Thèse, Université de Sherbrooke, 2010. http://hdl.handle.net/11143/5800.
Full textAbstract:
Un réseau de capteurs d'images sans fil (RCISF) est un réseau ad hoc formé d'un ensemble de noeuds autonomes dotés chacun d'une petite caméra, communiquant entre eux sans liaison filaire et sans l'utilisation d'une infrastructure établie, ni d'une gestion de réseau centralisée. Leur utilité semble majeure dans plusieurs domaines, notamment en médecine et en environnement. La conception d'une chaîne de compression et de transmission sans fil pour un RCISF pose de véritables défis. L'origine de ces derniers est liée principalement à la limitation des ressources des capteurs (batterie faible , capacité de traitement et mémoire limitées). L'objectif de cette thèse consiste à explorer des stratégies permettant d'améliorer l'efficacité énergétique des RCISF, notamment lors de la compression et de la transmission des images. Inéluctablement, l'application des normes usuelles telles que JPEG ou JPEG2000 est éner- givore, et limite ainsi la longévité des RCISF. Cela nécessite leur adaptation aux contraintes imposées par les RCISF. Pour cela, nous avons analysé en premier lieu, la faisabilité d'adapter JPEG au contexte où les ressources énergétiques sont très limitées. Les travaux menés sur cet aspect nous permettent de proposer trois solutions. La première solution est basée sur la propriété de compactage de l'énergie de la Transformée en Cosinus Discrète (TCD). Cette propriété permet d'éliminer la redondance dans une image sans trop altérer sa qualité, tout en gagnant en énergie. La réduction de l'énergie par l'utilisation des régions d'intérêts représente la deuxième solution explorée dans cette thèse. Finalement, nous avons proposé un schéma basé sur la compression et la transmission progressive, permettant ainsi d'avoir une idée générale sur l'image cible sans envoyer son contenu entier. En outre, pour une transmission non énergivore, nous avons opté pour la solution suivante. N'envoyer fiablement que les basses fréquences et les régions d'intérêt d'une image. Les hautes fréquences et les régions de moindre intérêt sont envoyées""infiablement"", car leur pertes n'altèrent que légèrement la qualité de l'image. Pour cela, des modèles de priorisation ont été comparés puis adaptés à nos besoins. En second lieu, nous avons étudié l'approche par ondelettes (wavelets ). Plus précisément, nous avons analysé plusieurs filtres d'ondelettes et déterminé les ondelettes les plus adéquates pour assurer une faible consommation en énergie, tout en gardant une bonne qualité de l'image reconstruite à la station de base. Pour estimer l'énergie consommée par un capteur durant chaque étape de la 'compression, un modèle mathématique est développé pour chaque transformée (TCD ou ondelette). Ces modèles, qui ne tiennent pas compte de la complexité de l'implémentation, sont basés sur le nombre d'opérations de base exécutées à chaque étape de la compression.
12
Atrevi, Dieudonne Fabrice. "Détection et analyse des évènements rares par vision, dans un contexte urbain ou péri-urbain." Thesis, Orléans, 2019. http://www.theses.fr/2019ORLE2008.
Full textAbstract:
L’objectif principal de cette thèse est le développement de méthodes complètes de détection d’événements rares. Les travaux de cette thèse se résument en deux parties. La première partie est consacrée à l’étude de descripteurs de formes de l’état de l’art. D’une part, la robustesse de certains descripteurs face à différentes conditions de luminosité a été étudiée. D’autre part, les moments géométriques ont été comparés à travers une application d’estimation de pose humaine 3D à partir d’image 2D. De cette étude, nous avons montré qu’à travers une application de recherche de formes, les moments géométriques permettent d’estimer la pose d’une personne à travers une recherche exhaustive dans une base d’apprentissage de poses connues.Cette application peut être utilisée dans un système de reconnaissance d’actions pour une analyse plus fine des événements détectés. Dans la deuxième partie, trois contributions à la détection d’événements rares sont présentées. La première contribution concerne l’élaboration d’une méthode d’analyse globale de scène pour la détection des événements liés aux mouvements de foule. Dans cette approche, la modélisation globale de la scène est faite en nous basant sur des points d’intérêt filtrés à partir de la carte de saillance de la scène. Les caractéristiques exploitées sont l’histogramme des orientations du flot optique et un ensemble de descripteur de formes étudié dans la première partie. L’algorithme LDA (Latent Dirichlet Allocation) est utilisé pour la création des modèles d’événements à partir d’une représentation en document visuel à partir de séquences d’images (clip vidéo). La deuxième contribution consiste en l’élaboration d’une méthode de détection de mouvements saillants ou dominants dans une vidéo. La méthode, totalement non supervisée,s’appuie sur les propriétés de la transformée en cosinus discrète pour analyser les informations du flot optique de la scène afin de mettre en évidence les mouvements saillants. La modélisation locale pour la détection et la localisation des événements est au coeur de la dernière contribution de cette thèse. La méthode se base sur les scores de saillance des mouvements et de l’algorithme SVM dans sa version "one class" pour créer le modèle d’événements. Les méthodes ont été évaluées sur différentes bases publiques et les résultats obtenus sont prometteursThe main objective of this thesis is the development of complete methods for rare events detection. The works can be summarized in two parts. The first part is devoted to the study of shapes descriptors of the state of the art. On the one hand, the robustness of some descriptors to varying light conditions was studied.On the other hand, the ability of geometric moments to describe the human shape was also studied through a3D human pose estimation application based on 2D images. From this study, we have shown that through a shape retrieval application, geometric moments can be used to estimate a human pose through an exhaustive search in a pose database. This kind of application can be used in human actions recognition system which may be a final step of an event analysis system. In the second part of this report, three main contributions to rare event detection are presented. The first contribution concerns the development of a global scene analysis method for crowd event detection. In this method, global scene modeling is done based on spatiotemporal interest points filtered from the saliency map of the scene. The characteristics used are the histogram of the optical flow orientations and a set of shapes descriptors studied in the first part. The Latent Dirichlet Allocation algorithm is used to create event models by using a visual document representation of image sequences(video clip). The second contribution is the development of a method for salient motions detection in video.This method is totally unsupervised and relies on the properties of the discrete cosine transform to explore the optical flow information of the scene. Local modeling for events detection and localization is at the core of the latest contribution of this thesis. The method is based on the saliency score of movements and one class SVM algorithm to create the events model. The methods have been tested on different public database and the results obtained are promising
13
Makkaoui, Leila. "Compression d'images dans les réseaux de capteurs sans fil." Phd thesis, Université de Lorraine, 2012. http://tel.archives-ouvertes.fr/tel-00795503.
Full textAbstract:
Cette thèse forme une contribution au problème de la conservation de l'énergie dans le cas particulier des réseaux de capteurs d'images, où une partie voire tous les nœuds du réseau sont équipés d'une petite caméra à technologie CMOS. Les images engagent des volumes de données très largement supérieurs aux mesures scalaires classiques telles que la température, et donc des dépenses énergétiques plus élevées. L'émetteur radio étant l'un des composants les plus gourmands en énergie, il est évident que la compression de l'image à la source peut réduire significativement l'énergie dépensée pour la transmission de l'image, tant au niveau du nœud caméra que des nœuds formant le chemin jusqu'au point de collecte. Toutefois, les méthodes de compression bien connues (JPEG, JPEG2000, SPIHT) sont mal adaptées à la limitation des ressources de calcul et de mémoire caractéristiques des nœuds-capteurs. Sur certaines plateformes matérielles, ces algorithmes ont même un coût énergétique supérieur au gain qu'ils amènent sur la transmission. Autrement dit, le nœud caméra épuise plus vite sa batterie en envoyant des images compressées que des images non compressées. La complexité de l'algorithme de compression est donc un critère de performance aussi important que le rapport débit-distorsion. Les contributions contenues dans ce mémoire de thèses sont triples : - Tout d'abord, nous avons proposé un algorithme de compression basé sur la transformée en cosinus discrète (DCT 8 points) de complexité réduite, combinant la méthode de DCT rapide la plus efficace de la littérature (DCT de Cordic-Loeffler) à une exécution réduite aux coefficients délimités par une zone carrée de taille k<8, les plus importants dans la reconstruction visuelle. Avec cette approche zonale, le nombre de coefficients à calculer, mais aussi à quantifier et encoder par bloc de 8x8 pixels est réduit à k^2 au lieu de 64, ce qui diminue mécaniquement le coût de la compression. - Nous avons ensuite étudié l'impact de k, donc du nombre de coefficients sélectionnés, sur la qualité de l'image finale. L'étude a été réalisée avec un jeu d'une soixantaine d'images de référence et la qualité des images était évaluée en utilisant plusieurs métriques, le PSNR, le PSNR-HVS et le MMSIM. Les résultats ont servi à identifier, pour un débit donné, la valeur limite de k qu'on peut choisir (statistiquement) sans dégradation perceptible de la qualité, et par conséquent les limites posées sur la réduction de la consommation d'énergie à débit et qualité constants. - Enfin, nous donnons les résultats de performances obtenus par des expérimentations sur une plateforme réelle composée d'un nœud Mica2 et d'une caméra Cyclops afin de démontrer la validité de nos propositions. Dans un scénario considérant des images de 128x128 pixels encodées à 0,5 bpp par exemple, la dépense d'énergie du nœud caméra (incluant compression et transmission) est divisée par 6 comparée au cas sans compression, et par 2 comparée au cas de l'algorithme JPEG standard.
14
Baskurt, Atilla. "Compression d'images numériques par la transformation cosinus discrète." Lyon, INSA, 1989. http://www.theses.fr/1989ISAL0036.
Full textAbstract:
Après avoir analysé les principales méthodes de compression et distingué parmi celles-ci, les méthodes par transformation, les propriétés essentielles des transformations orthogonales ont été dégagées. Cette étude a permis de montrer que la transformation cosinus discrète (TCD) possède des caractéristiques essentielles pour réaliser une compression efficace. L'outil TCD a ensuite été étudié sous différents aspects, tels que ses propriétés mathématiques, statistiques et les algorithmes rapides associés. Une architecture spécialisée parallèle et pipelinée a été développée afin de montrer la faisabilité de la mise en œuvre de cette transformation, même pour des applications susceptibles de fonctionner à la cadence vidéo (25 images / seconde). En se basant sur ces études, une base complète de méthodologies de quantification et de codage dans le plan transformé a été proposée. L'auto adaptabilité naturelle de l'approche par seuillage nous a conduit à l'adopter et à optimiser le codage du masque de seuillage. Plusieurs méthodes ont été développées et comparées. Nous avons, par ailleurs, proposé une méthode de déconvolution par algorithme itératif de façon à reconstituer une partie des coefficients perdus au moment du seuillage. Les résultats obtenus sont encourageants, en particulier pour les taux de compression élevés. Ces travaux nous ont amené à développer une méthode de compression optimale lorsqu'on ne tient pas compte des contraintes que peut imposer une application particulière. Cette méthode qui utilise un seuillage énergétique constitue une méthode particulièrement efficace. Enfin, dans le cadre de la mission internationale d'exploration interplanétaire Phobos II, nous avons mis au point un algorithme de compression d'images en tenant compte des nombreuses contraintes sévères (matérielles et logicielles) de cette application. Cet algorithme a été ensuite écrit en langage assembleur du calculateur de bord et implanté avec succès sur la sonde Phobos en Mars 1988. La procédure de décompression, développée en parallèle, sera activée dès la réception des premières images de la surface de Phobos à partir d'Avril.
15
Yu, Sungwook. "VLSI implementation of multidimensional discrete Fourier transform and discrete cosine transform /." Digital version accessible at:, 2000. http://wwwlib.umi.com/cr/utexas/main.
Full text
16
Hu, Ta-Hsiang. "Discrete cosine transform implementation in VHDL." Thesis, Monterey, California : Naval Postgraduate School, 1990. http://handle.dtic.mil/100.2/ADA245791.
Full textAbstract:
Thesis (M.S. in Electrical Engineering)--Naval Postgraduate School, December 1990.Thesis Advisor(s): Lee, Chin-Hwa ; Yang, Chyan. "December 1990." Description based on title screen as viewed on March 29, 2010. DTIC Identifier(s): Fast Fourier Transform, High Level Languages, CHIPS (Electronics), Computerized Simulation, Signal Processing, Theses, Algorithms, Floating Point Operation, VHDL (Vhsic Hardware Description Language). Author(s) subject terms: FFT System, DCT System Implementation. Includes bibliographical references (p. 152). Also available in print.
17
Jin, Chengzhou. "Discrete Cosine Transform for Pre-coded EGPRS." Thesis, KTH, Signalbehandling, 2012. http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-98761.
Full textAbstract:
Due to the rapid growth of wireless multimedia service, new features such as improved spectral efficiency, latency and increased peak throughput are standardized in the current GSM/EDGE system. Higher order modulations and symbol rates are defined in Enhanced General Packet Radio Service phase 2 (EGPRS2) to achieve better throughput. However, the computational complexity in the traditional receiver can be very high when increased modulation orders are applied; additionally, the system becomes more sensitive to the impairments at an increased symbol rate. It is therefore desirable to have a less complex and more robust demodulator. Recently, a new study item which introduces the multi-carrier technique was proposed in the 3rd Generation Partnership Project (3GPP) standardization. Based on the channel partitioning using the Discrete Fourier Transform (DFT), a simple equalizer can be used, which greatly reduces the computational complexity on receiver, meanwhile achieves good throughput and robustness against impairments. In this thesis, another channel partitioning method by means of the Discrete Cosine Transform (DCT) is studied. Transmitter and receiver algorithms are developed, including a pre-filter designed at the receiver to facilitate the channel diagonalization. The link level performance is evaluated by means of simulations, under different test scenarios. The system’s robustness against impairments and peak-to-average ratio (PAR) reduction are also evaluated, and compared with a system based on the DFT pre-coding. From the simulations, the conclusions can be drawn that in this implementation, the DFT precoded EGPRS2 outperforms the DCT pre-coded EGPRS2 in all scenarios. The DCT pre-coded system also shows worse robustness against impairments and higher peak-to-average ratio reduction loss in throughput. The impact of pre-filter design on the DCT pre-coded system has also been analyzed, and it shows that there is a tradeoff between achieving good symmetrization, and preserving channel information in the frequency domain.
18
Abedi, Safdar Ali Syed. "Exploring Discrete Cosine Transform for Multi-resolution Analysis." Digital Archive @ GSU, 2005. http://digitalarchive.gsu.edu/cs_theses/12.
Full textAbstract:
Multi-resolution analysis has been a very popular technique in the recent years. Wavelets have been used extensively to perform multi resolution image expansion and analysis. DCT, however, has been used to compress image but not for multi resolution image analysis. This thesis is an attempt to explore the possibilities of using DCT for multi-resolution image analysis. Naive implementation of block DCT for multi-resolution expansion has many difficulties that lead to signal distortion. One of the main causes of distortion is the blocking artifacts that appear when reconstructing images transformed by DCT. The new algorithm is based on line DCT which eliminates the need for block processing. The line DCT is one dimensional array based on cascading the image rows and columns in one transform operation. Several images have been used to test the algorithm at various resolution levels. The reconstruction mean square error rate is used as an indication to the success of the method. The proposed algorithm has also been tested against the traditional block DCT.
19
Scargall, Lee David. "Very low bit-rate digital video coding." Thesis, University of Newcastle Upon Tyne, 1999. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.299046.
Full text
20
Chua, Doi-eng, and 蔡岱榮. "Some variations on Discrete-Cosine-Transform-based lossy image compression." Thesis, The University of Hong Kong (Pokfulam, Hong Kong), 2000. http://hub.hku.hk/bib/B31222523.
Full text
21
Deng, An-Te. "VHDL behavioral description of Discrete Cosine Transform in image compression." Thesis, Monterey, California. Naval Postgraduate School, 1991. http://hdl.handle.net/10945/28641.
Full text
22
Hantehzadeh, Neda. "3-D Face Recognition using the Discrete Cosine Transform (DCT)." Available to subscribers only, 2009. http://proquest.umi.com/pqdweb?did=1964658571&sid=3&Fmt=2&clientId=1509&RQT=309&VName=PQD.
Full text
23
Haque, S. M. Rafizul. "Singular Value Decomposition and Discrete Cosine Transform based Image Watermarking." Thesis, Blekinge Tekniska Högskola, Avdelningen för för interaktion och systemdesign, 2008. http://urn.kb.se/resolve?urn=urn:nbn:se:bth-5269.
Full textAbstract:
Rapid evolution of digital technology has improved the ease of access to digital information enabling reliable, faster and efficient storage, transfer and processing of digital data. It also leads to the consequence of making the illegal production and redistribution of digital media easy and undetectable. Hence, the risk of copyright violation of multimedia data has increased due to the enormous growth of computer networks that provides fast and error free transmission of any unauthorized duplicate and possibly manipulated copy of multimedia information. One possible solution may be to embed a secondary signal or pattern into the image that is not perceivable and is mixed so well with the original digital data that it is inseparable and remains unaffected against any kind of multimedia signal processing. This embedded secondary information is digital watermark which is, in general, a visible or invisible identification code that may contain some information about the intended recipient, the lawful owner or author of the original data, its copyright etc. in the form of textual data or image. In order to be effective for copyright protection, digital watermark must be robust which are difficult to remove from the object in which they are embedded despite a variety of possible attacks. Several types of watermarking algorithms have been developed so far each of which has its own advantages and limitations. Among these, recently Singular Value Decomposition (SVD) based watermarking algorithms have attracted researchers due to its simplicity and some attractive mathematical properties of SVD. Here a number of pure and hybrid SVD based watermarking schemes have been investigated and finally a RST invariant modified SVD and Discrete Cosine Transform (DCT) based algorithm has been developed. A preprocessing step before the watermark extraction has been proposed which makes the algorithm resilient to geometric attack i.e. RST attack. Performance of this watermarking scheme has been analyzed by evaluating the robustness of the algorithm against geometric attack including rotation, scaling, translation (RST) and some other attacks. Experimental results have been compared with existing algorithm which seems to be promising.Phone number: +88041730212
24
Hmida, Hedi. "Etude et comparaison d'algorythmes de transformée en cosinus discrète en vue de leur intégration VLSI." Grenoble 2 : ANRT, 1988. http://catalogue.bnf.fr/ark:/12148/cb37614318f.
Full text
25
Bhardwaj, Divya Anshu. "Inverse Discrete Cosine Transform by Bit Parallel Implementation and Power Comparision." Thesis, Linköping University, Department of Electrical Engineering, 2003. http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-2447.
Full textAbstract:
The goal of this project was to implement and compare Invere Discrete Cosine Transform using three methods i.e. by bit parallel, digit serial and bit serial. This application describes a one dimensional Discrete Cosine Transform by bit prallel method and has been implemented by 0.35 ìm technology. When implementing a design, there are several considerations like word length etc. were taken into account. The code was implemented using WHDL and some of the calculations were done in MATLAB. The VHDL code was the synthesized using Design Analyzer of Synopsis; power was calculated and the results were compared.
26
Shah, Rajul R. (Rajul Ramesh) 1979. "Hardware implementation of a low-power two-dimensional discrete cosine transform." Thesis, Massachusetts Institute of Technology, 2002. http://hdl.handle.net/1721.1/16859.
Full textAbstract:
Thesis (M.Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2002.Includes bibliographical references (p. 143-144).
This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.
In this project, a JPEG compliant, low-power dedicated, two-dimensional, Discrete Cosine Transform (DCT) core meeting all IBM Softcore requirements is developed. Power is optimized completely at the algorithmic, architectural, and logic levels. The architecture uses row-column decomposition of a fast 1-D algorithm implemented with distributed arithmetic. It features clock gating schemes as well as power-aware schemes that utilize input correlations to dynamically scale down power consumption. This is done by eliminating glitching in the ROM Accumulate (RAC) units to effectively stop unnecessary computation. The core is approximately 180K transistors, runs at a maximum of 100MHz, is synthesized to a .18[mu]m double-well CMOS technology with a 1.8V power supply, and consumes between 63 and 87 mW of power at 100MHz depending on the image data. The thesis explores the algorithmic evaluations, architectural design, development of the C and VHDL models, verification methods, synthesis operations, static timing analysis, design for test compliance, power analysis, and performance comparisons for the development of the core. The work has been completed in the ASIC Digital Cores I department of the IBM Microelectronics Division in Burlington, Vermont as part of the third assignment in the MIT VI-A program.
by Rajul R. Shah.
M.Eng.
27
Der, Sarkissian Henri. "Tomographie et géométrie discrètes avec la transformée Mojette." Nantes, 2015. https://archive.bu.univ-nantes.fr/pollux/show/show?id=a404e001-c417-4fae-86db-d3734355a07e.
Full textAbstract:
Dans cette thèse, nous explorons les voies offertes par la tomographie discrète par rapport à la tomographie classique en milieu continu. Nous utilisons la transformée Mojette, version discrète et exacte de la transformée de Radon, que nous présentons comme un lien entre la tomographie classique et la tomographie discrète. Nous nous attachons à l’étude de l’espace sous-jacent à l’opérateur de transformée Mojette. Ce travail se décline suivant quatre axes de recherche. L’axe 1 est consacré au comportement de l’espace Mojette pour les transformations affines discrètes de l’image. Nous montrons qu’il est possible de réaliser certaines transformations affines directement à partir des projections discrètes d’un objet, sans reconstruction préalable. L’axe 2 consiste à examiner les liens entre les projections continues issues de modalités d’acquisitions en imagerie médicale et celles obtenues par transformée Mojette. Nous présentons différentes méthodes d’estimation des projections discrètes à partir de projections continues — réelles ou simulées — et leur reconstruction. L’axe 3 a pour objet l’inversion algébrique de la transformée Mojette. Les données d’entrée, les projections et les opérateurs sont modélisés par des polynômes. Ce formalisme, relevant de la tomographie discrète, permet d’exprimer la matrice de transformation Mojette sous forme Vandermonde. Cette thèse a été réalisée conjointement à l’IRCCyN et à Keosys dans le cadre du projet FUI Quanticardi. L’axe 4 est dédié à la conception et au développement d’un logiciel de quantification absolue de la perfusion myocardique en tomographie par émission de positonsWe explore through this thesis the insights of discrete tomography over classical tomography in continuous space. We use the Mojette transform, a discrete and exact form of the Radon transform, as a link between classical tomography and discrete tomography. We focus especially on the study of the discrete space induced by the Mojette transform operator through four research axis. Axis 1 focuses on the Mojette space properties in regards to discrete affine transforms of digital images. We provide tools to achieve affine transforms directly from the projections of a digital object, without preliminary tomographic reconstruction. This property is well-known for the continuous Radon transform but non-trivial for its sampled versions. Axis 2 seeks for some links between continuous-sampled projections related to medical imaging acquisition modalities and discrete projections derived by the Mojette transform. We implement interpolation schemes to estimate discrete projections from the continuous ones — on either synthetic or real data — and their reconstruction. In axis 3, we provide an algebraic framework for the description and inversion of the Mojette transform. The input data, the projections as well as the operators are modeled as polynomials. Within this framework, the Mojette projection operator advantageously reduce to a Vandermonde matrix. This thesis has been realized at both IRCCyN Lab and Keosys company within the Quanticardi FUI project. Axis 4 focuses on the design and the implementation of a clinical software for the absolute quantification of myocardial perfusion with positron emission tomography
28
Martucci, Stephen A. "Symmetric convolution and the discrete sine and cosine transforms : principles and applications." Diss., Georgia Institute of Technology, 1993. http://hdl.handle.net/1853/15038.
Full text
29
Banham, Benjamin E. "An Evolutionary Approach to Image Compression in the Discrete Cosine Transform Domain." DigitalCommons@USU, 2008. https://digitalcommons.usu.edu/etd/5.
Full textAbstract:
This paper examines the application of genetic programming to image compression while working in the frequency domain. Several methods utilized by JPEG encoding are applied to the image before utilizing a genetic programming system. Specifically, the discrete cosine transform (DCT) is applied to the original image, followed by the zig-zag scanning of DCT coefficients. The genetic programming system is finally applied to the one-dimensional array resulting from the zig-zag scan. The research takes an existing genetic programming system developed for the spatial domain and develops DCT domain functionality. The results from the DCT domain-based genetic programming system are compared with those from the spatial domain-based system, and show improvements to the image quality with a reduction up to half of the evolved image's average error. The results show that working in the frequency domain has advantages over the spatial domain. Several methods to exploit these advantages are proposed and evaluated.
30
Mclean, Ivan Hugh. "An adaptive discrete cosine transform coding scheme for digital x-ray images." Thesis, Rhodes University, 1989. http://hdl.handle.net/10962/d1002032.
Full textAbstract:
The ongoing development of storage devices and technologies for medical image management has led to a growth in the digital archiving of these images. The characteristics of medical x-rays are examined, and a number of digital coding methods are considered. An investigation of several fast cosine transform algorithms is carried out. An adaptive cosine transform coding technique is implemented which produces good quality images using bit rates lower than 0.38 bits per picture element
31
Pagliari, Carla Liberal. "Perspective-view image matching in the DCT domain." Thesis, University of Essex, 2000. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.298594.
Full text
32
Oyana, Damalie M. "Implementation of a new data stream clustering algorithm using discrete cosine transformed data /." Available to subscribers only, 2006. http://proquest.umi.com/pqdweb?did=1203588021&sid=12&Fmt=2&clientId=1509&RQT=309&VName=PQD.
Full text
33
Wang, Jiun-Lung, and 王俊隴. "EFFICIENT RECURSIVE STRUCTURES FOR DISCRETE COSINES TRANSFORMS." Thesis, 1999. http://ndltd.ncl.edu.tw/handle/10490926827771364154.
Full textAbstract:
碩士國立成功大學
電機工程學系
87
Discrete cosine transform (DCT) is widely used in video and image compression. In this thesis, we proposed two new recursive structures for computing DCT. This recursive structure is based on finite impulse response filter (IIR). One kind of them is the IIR form with fixed and selected filter coefficient. The advantage is that it only needs one filter module for computing all DCT components. The other kind is using several IIR structures for concurrent computing DCT components. The advantages are efficiency and high throughput rate. They are also suitable for VLSI implementation because of their regularity and modularity. In thesis, we contribute a VLSI realization with efficient recursion DCT algorithm. We use COMPASS 0.6μm high performance cell library for TSMC SPTM 0.6μm process technology. It integrates about 36k gates in a 4mm 4mm silicon area. The measurement result shows that this chip can operate at 29MHz clock rate.
34
Tsai, Hsing-Juan, and 蔡幸娟. "A Parameterizable Architecture for Two-Dimensional Discrete Cosine Transform and Inverse Discrete Cosine Transform." Thesis, 2005. http://ndltd.ncl.edu.tw/handle/66341916946119230484.
Full textAbstract:
碩士逢甲大學
資訊工程所
93
The Discrete Cosine Transform (DCT) and Inverse Discrete Cosine Transforms (IDCT) are widely used in various audio and image processing applications. Because of the computation complexity of these algorithms, the dedicated hardware is usually required to achieve the performance of real-time applications. This thesis presents an efficient implementation of a two-dimensional DCT/IDCT processor using a serial-parallel systolic array architecture. The data transfer between processing elements is propagated serially in order to reduce the data communication cost. The data within the processing element is computed in a parallel manner to make the architecture high-speed. By carefully collocating the propagate data in the register of processing element, the transposition operation can be eliminated in this architecture. The block size of 2-D DCT/IDCT and the bit-width of computation data are extracted as parameters that can easily and systematically be adapted to conform to the various imaging coding standard. The behavior and structure model in C language is used to verify the correctness of the 2-D DCT/IDCT computation and the parameterizable implementation. The precision analysis of the 2-D DCT/IDCT implementation was performed by MatLab. The DCT design cost about 14K gate counts when block size is 8 and bit width is 6. The numbers of gate count increase 4 times when block size increases 2 times and those increase about 1.5 times when bit width increases 2 times.
35
Hwang, Jen-Jyh, and 黃仁志. "Digital Watermarking by Discrete Cosine Transform." Thesis, 2010. http://ndltd.ncl.edu.tw/handle/99105407359663155102.
Full textAbstract:
碩士世新大學
資訊管理學研究所(含碩專班)
98
With the rapid development and extensive use of multimedia and network technology, multimedia protection such as image, audio, video is an urgent issue. It has been widely concerned to view watermarking technology as a powerful tool for copyright protection and safety certification. The paper is based on watermarks hiding creation by Discrete Cosine Transform (DCT) to analyze the robustness of the watermarked images. By not affecting the visually indistinguishable, this research hopes to provide bigger help for the area of watermarks hiding and digital documents.
36
Liu, Chun-Wen, and 劉仲文. "Adaptive Voltage Scaling for Discrete Cosine Transform." Thesis, 2008. http://ndltd.ncl.edu.tw/handle/00937421266683497648.
Full textAbstract:
碩士國立交通大學
電子工程系所
96
In the modern digital IC system, adaptive voltage scaling is the most efficient technology for low power design. A new variable voltage generator (VVG) has been proposed in this paper. Five voltage levels ranged from 0.8V to 1.2V can be generated. An adaptive voltage scaling controller has been developed to fit the VVG to form an adaptive voltage scaling control system. In stead of the off-chip DC-DC converter which is often used in voltage regulation, the on-chip VVG takes an important roll in this system. Discrete Cosine Transform (DCT) has become one of the widely used transform techniques in digital signal processing. The adaptive voltage scaling system has been applied to DCT and reduces at most 45% power consumption of DCT. All simulations are implemented in TSMC0.13-μm CMOS technology.
37
Tsai, Ya-Ting, and 蔡雅婷. "Object Detection with Integer Discrete Cosine Transform." Thesis, 2012. http://ndltd.ncl.edu.tw/handle/40998194573150464909.
Full textAbstract:
碩士中華大學
資訊工程學系碩士班
100
Multimedia technologies, including those for video- and image-related applications, are widely used in various fields, such as security surveillance, medical diagnosis, education, entertainment, and business presentations. Moving objects are of significant interest in surveillance applications. Therefore, detecting the moving objects and identifying their moving trajectories may provide useful information for assuring the security of the monitored site. However, many lighting conditions cause video cameras to record the shadows of moving objects in video images. To identify accurate moving trajectories, the shadows associated with moving objects need to be removed from the recorded video images. Otherwise, false alarm may be triggered, or miscalculation may result. In this thesis, we propose a real-time method for verifying a block belonging to a moving object block or a shadow block. The method includes the following phases. First, we simplify the DCT transformation to construct a novel integer DCT transformation. Second, based on the integer DCT transformed DC and AC coefficients, the background variations are modeled via the GMM probabilistic models. Third, by analyzing the respective variances of the DC and the AC coefficients we can determine the foreground as a moving object or a shadow region. Experimental results show that our method outperforms the conventional methods in terms of accuracy and efficiency.
38
Chen, Chingson, and 陳慶勳. "Design and Implementation of Discrete Cosine Transform." Thesis, 1995. http://ndltd.ncl.edu.tw/handle/38242894398568802620.
Full textAbstract:
碩士國立交通大學
電子研究所
83
Discrete Cosine Transform (DCT) is now used in many communication standards for the removal of redundancies of correlation in random sequences. A random sequence with less correlation could be well compressed after quantisation and entropy coding. Since DCT and its inverse (IDCT) cost much computation power, the design of DCT or IDCT is important in overall system consideration. Traditionally, ROM-Based Distributed Arithmetic (DA) architecture has been used in many commercial systems. Since ROMs cost much area in ROM-Based DA, a new architecture named Adder-Based DA replacing ROMs with serial adders is proposed in this thesis. This new architecture cost much less area than traditionally ROM-Based DA since the ROMs are all replaced by small serial adders. An IDCT chip with 16 mm^2 core area by CCL CMOS standard cells is designed and implemented in this thesis and speed of 98 M pels/ sec is achieved in simulation of VERILOG.
39
Chung, Ming-Shen, and 鐘明聲. "FPGA Implementation of the Discrete Fourier Transform (DFT) and the Discrete Cosine Transform (DCT)." Thesis, 2002. http://ndltd.ncl.edu.tw/handle/01456280849939764692.
Full textAbstract:
碩士國立高雄第一科技大學
電腦與通訊工程所
90
The Discrete Fourier Transform（DFT）has been widely applied in communcation, speech processing, image processing, radar and sonar systems, etc. The architecture of DFT implement can be classified into two fields：（1）one is a pipelined systolic architecture,（2）the other is a memory-based architecture. Discrete Cosine Transform（DCT）has been commonly adopted in the various atandardsfor image compression while FPGA has become a new trend of ASIC design, so we will apply FPGA techinque to implement the DFT and the DCT. This thesis deals with how to use FPGA techinque to implement： （1）the pipelined systolic array architecture that requires log2N complex multipliers, 2log2N complex adders, 2log2N multiplexers, N delay elements and is able to provide a throughput of one transform sample per clock cycle; （2）the memory-based architecture that consists of three two-port RAM’s, one ROM, one complex multiplier, two complex adders, one multiplexer, and has capability of computing one transform sample every log2N+1 clock cycles on average; （3）Improved architecture in（2）under increasing little hardware that spends half of run time, i.e.N(log2N)/2; （4）2D-DFT that use architecture in（2）of 1D-DFT; （5）DCT operation and 2D-DCT operation.
40
Poplin, Dwight. "Distributed arithmetic architecture for the discrete cosine transform." Thesis, 1997. http://hdl.handle.net/1957/34243.
Full textAbstract:
The Discrete Cosine Transform is used in many image and video compression
standards. Many methods have been developed for efficiently computing the Discrete
Cosine Transform including flowgraph algorithms, distributed arithmetic and
two-dimensional decompositions.
A new architecture based on distributed arithmetic is presented for computing
the Discrete Cosine Transform and it's inverse. The main objective of the design is
to minimize the area of the VLSI implementation while maintaining the throughput
necessary for video and image compression standards such as MPEG and JPEG.
Several improvements have been made compared to previously published distributed
arithmetic architectures. These include elimination of four lookup tables and implementation
of the lookup tables using logic instead of ROM.
A model of the proposed architecture was written in C. The model was used to
verify the accuracy of the architecture and to do JPEG compression on a series of
test images. Behavioral simulations were performed with a hardware model written
in the Verilog hardware description language. These behavioral simulations verify
that the hardware implementation matches the C model. The model was synthesized
using the Synopsis synthesis tool. The gate count and clock rate of the design were
estimated using the synthesis results.Graduation date: 1997
41
ZHENG, BO-WEN, and 鄭博文. "Design of three dimension discrete cosine transform coder." Thesis, 1992. http://ndltd.ncl.edu.tw/handle/86282721872260597212.
Full text
42
LIN, GUO-ZHEN, and 林國楨. "VLSI implementation of 2-dimensional discrete cosine transform." Thesis, 1991. http://ndltd.ncl.edu.tw/handle/86587200420273634574.
Full text
43
Wu, Yung-Gi, and 吳永基. "Finite State Discrete Cosine Transform for Image Compression." Thesis, 1994. http://ndltd.ncl.edu.tw/handle/68322478679918275389.
Full textAbstract:
碩士國立成功大學
電機工程研究所
82
In this thesis,a new image compression method is devised. Discrete Cosine Transform is the kernel of the compressor. The new technique classifies the image subblock into eights classes by their characteristics which can be got from the transfomed domain.Four edge classes,three texture classes ,one smooth class.This kind of classification is called Three Model Classification.As to the overhead of classification ,finite state concept is used to reduce the overhead by predicting the current block's class from the previously blocks. In order to promote the correct ratio of prediction,edge orientation should be considered.We exploit the relationship between the transformed domain and edge orientation.As we know, the smooth regions occupy most part of a natual images.Larger coding size can get higher compression ratio in the smooth regions. But this will sacrifice the quality of complicated regions.In order to solve this deficiency.We devised a variable block coding size algorithm.The edge blocks use the fixed 8*8 block to keep the detailed parts and the variable block size segmentation scheme is applied to texture and smooth regions. The new segmentation method is called "class driven segmentation" The overhead of the segmention is zero. The simulation results show good quality for the decoded images.
44
Hsieh, Yen-Long, and 謝顏隆. "Architecture Design of H.264 Discrete Cosine Transform." Thesis, 2009. http://ndltd.ncl.edu.tw/handle/74024470056539167481.
Full textAbstract:
碩士國立成功大學
電機工程學系碩博士班
97
This thesis proposes a Discrete Cosine Transform architecture with high throughput and low area. This architecture can be applied in H.264 High Definition (HD) resolution video products. In H.264, the block sizes of the Discrete Cosine Transform are 4×4 and 8×8. The 8×8 block size transform is mainly used in Standard Definition resolution, High Definition resolution, and above Definition resolution. This thesis implements an 8×8 transform architecture. For application in HD resolution video products, the proposed architecture supplies enough high throughput, but a big area should also be associated with a high throughput. Through some property of the DCT, this thesis shows that the area can be reduced and then a high throughput and small area architecture can be implemented. In the proposed architecture, the specification of proposed architecture is 1080p and 60 frames per second. The proposed architecture is synthesized with TSMC 0.18 μm technology cell library and the operating speed is 81 MHz. In this operation speed, the proposed architecture has smaller area when compared with other architectures which also implement H.264 8×8 DCT architecture recently.
45
Liu, Jian-Cheng, and 劉建成. "Multi-dimentional Discrete Cosine Transform (DCT) Chip Design." Thesis, 2002. http://ndltd.ncl.edu.tw/handle/56071432152209136424.
Full text
46
Huang, Mu-Chang, and 黃牧常. "3D Face Recognition Using Discrete Cosine Transform Approach." Thesis, 2004. http://ndltd.ncl.edu.tw/handle/67021825468958961692.
Full textAbstract:
碩士義守大學
電機工程學系
92
It is found that the feature extraction is important in recognition systems, such as faces recognition systems. This thesis studies a 3D face recognition system using the height information in the 3D face as the features. The 3D face database is built up by our 3D reconstruction system. The difference between 3D faces and 2D faces is that the variable in a 3D face including height information rather than the grey level in a 2D face image. The well known Discrete Cosine Transform and Principle Components Analysis method express very good performance in the image compression and faces recognition respectively. In this thesis, we propose the approach which combines DCT and PCA in forming face characteristic coefficient extraction, and compare the results with that using PCA and Wavelet Transform in the 3D face and the 2D face recognition. Our experimental results shows that the combined DCT and PCA approach has outstanding performance. The Nearest Feature Line, Linear Discriminant Analysis and Euclidean Distance are also incorporated into the process to improve the stability and robustness in the recognition system.
47
LIN, RUI-QI, and 林瑞琦. "A study of discrete cosine and hartley transform." Thesis, 1990. http://ndltd.ncl.edu.tw/handle/63434531522833015784.
Full text
48
Shan, Yi-Chia, and 單益嘉. "ASYNCHRONOUS TWO-DIMENSION DISCRETE COSINE TRANSFORM CIRCUIT DESIGN." Thesis, 2008. http://ndltd.ncl.edu.tw/handle/92076365087289606386.
Full textAbstract:
碩士大同大學
通訊工程研究所
96
This thesis proposes an asynchronous two-dimension discrete cosine transform (2-D DCT) processor. In asynchronous design, we used Sutherland’s Micropipelines to implement handshake pipeline. In DCT process, we adopt row-column decomposition method to separate 2-D DCT into two one-dimensional discrete cosine transform (1-D DCT) and a transpose memory. In order to realize the matrix calculation easily, multiplier and accumulator method has been adapted. We implement 2-D DCT function with Field Programable Gate Array (FPGA), and verify the design by the function simulation and timing simulation. FPGA has the programble property, so it’s very convient to be used in design level. We design asynchronous circuit which is based on FPGA architecture. The proposed circuit has asynchronous design spirit, but not completely followed the asynchronous design of the reference paper. The timing simulation result of 2-D DCT is not satisfied, the reason is related with FPGA architecture and the compile tool. Because we can not control the placement and routing of the circuit very well, the programs are auto compiled by FPGA tool, so it could cause the circuit failed. Although we met many challenges in FPGA design, but these experiences can be refered in the future ASIC asynchronous design.
49
Lao, Hsing-Sheng, and 勞杏生. "Two-Dimension Interpolation Scheme Using Discrete Cosine Transform." Thesis, 2004. http://ndltd.ncl.edu.tw/handle/10377114762758902394.
Full textAbstract:
碩士大同大學
通訊工程研究所
92
The interpolation of an image provides an approach to sample an image at a low rate for transmission or storage and then increase the sampling rate later. Some basic properties of an interpolator must satisfy these zero crossings guarantee that the image is not modified if it is resampled on the same grid. In addition to, the complexity of the interpolation algorithm is needed to be considered. Based on the above principles, a DCT (Discrete Cosine Transform) is proposed to do two-dimensional interpolation. We compare the results of using DCT with those of conventional using DFT (Discrete Fourie Transform) interpolation scheme and Wang’s DFT interpolation scheme. The experiment results show that no matter with human subjective perception to observe or with PSNR（Peak Signal - to - Noise Ratio）error metrics to measure, the results of two-dimensional DCT interpolation scheme are better than those of two-dimensional conventional DFT interpolation scheme and there is no big difference between the methods of two-dimensional DCT interpolation and Wang’s improved two-dimensional DFT interpolation scheme. And the complexity of the two-dimensional DCT interpolation algorithm is simpler than that of two-dimensional DFT one.
50
Lin, You-Chung, and 林友中. "Design and Test of Discrete Cosine Transform Circuits." Thesis, 2003. http://ndltd.ncl.edu.tw/handle/24801626295131883922.
Full textAbstract:
碩士國立成功大學
電機工程學系碩博士班
91
We present three testable 2-D Discrete Cosine Transform (DCT) circuits with high fault coverage and short test application time. The three DCT circuits are implemented with the row-column decomposition method, the direct method, and the folded direct method, respectively. We do some modifications when designing these DCT circuits to improve their fault coverage. These modifications include scan design, ad hoc design, and pipeline design, which are used according to different circumstances of these DCT circuits. After the modifications on these circuits, their fault coverage can reach 100% or near 100%. However, inserting scan design and pipeline design into the circuits would substantially increase the test application time. To overcome this defect, we apply two testing methods, namely the input reduction testing method and the broadcasting scan method, to these circuits. With these methods the test application time can be reduced to 0.647%~15.48% of those of the original circuits with single full scan design, and the area overhead is 5.84%~9.16% of those of the original circuits.