 | Professeur Département : Département de mathématiques, informatique et génie Campus : Campus de Rimouski Courriel : Cette adresse courriel est protégée contre les robots spammeurs. Vous devez activer le JavaScript pour la visualiser. Téléphone : 418 723-1986, poste 1105 Téléphone sans frais : 1 800 511-3382, poste 1105 Bureau : K-212 Domaines de recherche :
|
Recherches et expertises
Projets de recherche en cours et subventions
Mon intérêt principal de recherche, c'est la compression de données, où on cherche à trouver aux données des représentations qui utilisent moins d'espace, c'est-à-dire, où l'on minimise l'espace de stockage et/ou le temps de transmission (tout en conservant une qualité raisonnable de la restitution, dans le cas de la compression avec perte). En particulier, je m'intéresse au cas d'adaptation multimédia où il s'agit de transformer des données déjà compressées (images, vidéo, son) d'un format de fichier à un autre, adapter d'un débit binaire à un autre, mais en applicant des transformations qui visent à maximiser explicitement la qualité résultante—bien qu'inévitablement, il y ait perte de fidélité.
Je m'intéresse aussi aux implémentations efficaces de toutes sortes d'algorithmes, y compris ceux de compression de données. Un peu de la même façon, je m'intéresse aux structures de données efficaces en mémoire et en temps. Bien que l'on puisse imaginer que les structures de données requiérant peu de mémoire puissent n'être vraiment utiles que dans des environnements où il y a peu de mémoire disponible comme les systèmes embarqués, il s'avère qu'elles sont fort utiles même dans les environnements de type workstation ou serveur où il est parfois nécessaire de créer des structures de données contenant des millions, voire des milliards, d'items.
Publications et communications
Publications
- Steven Pigeon — Simple but High-Accuracy Approximations for n! — International Journal of Applied Physics and Mathematics, vol. 11 no. 4 (oct 2021), p. 61–70.
- Mathieu Juncker, Ismaïl Khriss, Jean Brousseau, Steven Pigeon, Alexis Darisse, Billy Lapointe — A Deep Learning-Based Approach for Quality Controland Defect Detection for Industrial Bagging Systems — Procs. 19th IEEE Int. Conf. on Cognitive Informatics and Cognitive Computing (ICCI*CC'20) (26–28 Sept. 2020), p. 60–67.
- Stéphane Duguay, Steven Pigeon — Comparison of Pixel Correlation Induced by Space-Filling Curves on 2D Image Data — Procs. Intelligent Data Acquisition and Advanced Computing Systems (IDAACS) 2019 (18-19 Septembre 2019) V1, p. 294–297 Lauréat du "Best Paper by a Young Author" à IDAACS 2019.
- Steven Pigeon, Stéphane Coulombe — Quality-aware predictor-based adaptation of still images for the multimedia messaging service — Multimedia Tools and Application, vol. 64 no. 1?, (mai 2013)
- Steven Pigeon, Stéphane Coulombe — K-Means Based Prediction of Transcoded JPEG File size and Structural Similarity— J. of Multimedia Data Engineering and Management, vol. 3 no. 2, (Avril-Juin 2012), p. 41–57
- Steven Pigeon, Stéphane Coulombe — Efficient Clustering-Based Algorithm for Predicting File Size and Structural Similarity of Transcoded JPEG Images — Procs. IEEE Int. Symposium on Multimedia (ISM) 2011 (december 5-7 2011) V1
- Steven Pigeon, Stéphane Coulombe — Optimal Quality-Aware Predictor-Based Adaptation of Multimedia Messages — Procs. Intelligent Data Acquisition and Advanced Computing Systems (IDAACS) 2011 (september 15-17 2011) V1 p. 496-499
- Luc Trudeau, Stéphane Coulombe, Steven Pigeon — Pixel Domain Referenceless Visual Degratation Detection and Error Concealment for Mobile Video — International Conference on Image Processing (ICIP) 2011 (september 11-14 2011)
- Steven Pigeon, Stéphane Coulombe — Exploiting Motion Estimation Resilience to Approximated Metrics on SIMD-Capable General Processors: from Atom to Nehalem — 25th Queen's University Biennial Symposium on Communications (QBSC) (12-14 may 2010), p. 18-23
- Stéphane Coulombe, Steven Pigeon — Low-Complexity Transcoding of JPEG Images with Near-Optimal Quality Using a Predictive Quality Factor and Scaling Parameters — IEEE Trans. Image Processing, vol. 19, no. 3, (mars 2010), p. 712-721
- Steven Pigeon, Stéphane Coulombe — Speeding Up Motion Estimation in Modern Video Encoders Using Approximate Metrics and SIMD Processors — ISIEA 2009 (IEEE Symposium on Industrial Electronics and Applications), p. 233–238
- François-Denis Gonthier, Steven Pigeon — Non Privileged User Package Management: Use Cases, Issues, Proposed Solutions — Procs. Linux Symposium, 2009, p. 111–122
- Stéphane Coulombe, Steven Pigeon — Quality-Aware Selection of Quality Factor and Scaling Parameters in JPEG Image Transcoding — IEEE CIMSVP 2009 (Computational Intelligence for Multimedia, Signal, and Video Processing), p. 68–74
- Steven Pigeon, Stéphane Coulombe — Computationally Efficient Algorithms for Predicting the File Size of JPEG Images Subject to Changes of Quality Factor and Scaling — 24 th Biennial Symposium on Communications, Queen's University, 2008
- Steven Pigeon, Stéphane Coulombe — Very Low Cost Algorithms for Predicting the File Size of JPEG Images Subject to Changes of Quality Factor and Scaling &mdash Procs. Data Compression Conference 2008, IEEE Computer Society Press, 2008, p. 538
- Steven Pigeon, Xiaolin Wu — Searchable Compressed Representation of Very Sparse Bitmaps — Procs. Data Compression Conference 2003, IEEE Computer Society Press, 2003, p. 353 - 361
- Chapitre 4 sur le codage Huffman dans The Handbook of Lossless Data Compression, Khalid Sayood, ed. Academic Press / Elsevier, 2003, ISBN 0-12-620861-1
- Steven Pigeon — Sorting lists and the Radix Sort — Doctor Dobb's Journal, n° 336, Mai 2002, pp. 89–94
- Steven Pigeon — An Optimizing Lossy Generalization of LZW — Procs. Data Compression Conference 2001, IEEE Computer Society Press, 2001, p. 509
- Steven Pigeon, Léon Bottou — Masked Wavelets: Applications to image compression — Procs. Data Compression Conference 2001, IEEE Computer Society Press, 2001, p. 510
- Steven Pigeon — Start/Stop Codes — Procs. Data Compression Conference 2001, IEEE Computer Society Press, 2001, p. 511
- Steven Pigeon — Unconstrained vector lengths in Fast Wavelet Transforms — Procs. Data Compression Conference 2001, IEEE Computer Society Press, 2001, p. 512
- Steven Pigeon, Yoshua Bengio — Binary pseudowavelets and Applications to Bilevel Image Processing — Procs. Data Compression Conference 1999, IEEE Computer Society Press, 1999, p. 364–373
- Steven Pigeon — Image compression with wavelets — Doctor Dobb's Journal, n° 302, Août 1999, pp. 111–115
- Steven Pigeon, Yoshua Bengio — A Memory-Efficient Huffman Adaptive Coding Algorithm for Very Large Sets of Symbols— Procs. of the Data Compression Conference 1998, IEEE Computer Press, p. 568.
- Léon Bottou, Steven Pigeon — Lossy Compression of Partially Masked Still Images — Procs of IEEE Data Compression Conference DCC'98, page 528, Snowbird, March 1998.
- Steven Pigeon, Yoshua Bengio — Memory-Efficient Adaptive Huffman Coding — Doctor Dobb's Journal, n° 290, 1998, p. 131–135
- Steven Pigeon, Yoshua Bengio — A Memory-Efficient Huffman Adaptive Coding Algorithm for Very Large Sets of Symbols, Revisited — Rapport technique n° 1095, Département d'informatique et de recherche opérationnelle, Université de Montréal, 1997
- Steven Pigeon, Yoshua Bengio — A Memory-Efficient Huffman Adaptive Coding Algorithm for Very Large Sets of Symbols— Rapport technique n° 1081, Département d'informatique et de recherche opérationnelle, Université de Montréal, 1997
- Jocelyn Cloutier, Éric Cosatto, Steven Pigeon, François R. Boyer, Patrice Y. Simard — VIP: an FPGA-based Processor for Image Processing and Neural Networks — Procs of the fifth International Conference on Microelectronics for Neural Networks and Fuzzy Systems, Lausane, Suisse, Feb. 1996.
- Steven Pigeon — A Fast Image Compression Method based on the Fast Hartley Transform — Tech rep. n° HA6156000-961220-01, AT&T Research, Speech & Image Processing Lab 6, Holmdel, 1996
- Steven Pigeon — Flatland, ou comment réduire une image GIF en modifiant l'algorithme LZW — Journal l'Interactif, mars 1996
Brevets
- Canadian Patent No. CA 2723910. S. Pigeon, Method and system for determining a metric for comparing image blocks in motion compensated video coding, Émis à L'École de Technologie Supérieure (30 Sept. 2014).
- Japanese Patent No. 5391465. S. Coulombe, S. Pigeon, J.-F. Franche, System and method for quality-aware selection of parameters in transcoding of digital images, Émis à L'École de Technologie Supérieure (15 Oct. 2013)
- Japanese Patent No. 5176175, S. Pigeon, J.-F. Franche, S. Coulombe, System and method for predicting file size of images subject to transformation by scaling and a change of quality-controlling parameters, Émis à l'École de Technologie Supérieure (2013)
- US Patent #8,270,739. S. Coulombe, S. Pigeon, J.-F. Franche, System and method for quality-aware selection of parameters in transcoding of digital images Émis à l'École de Technologie Supérieure (Septembre 2012)
- US patent #8,224,104. S. Pigeon, J.-F. Franche, S. Coulombe, System and method for predicting the file size of images subject to transformation by scaling and a change of quality-controlling parameters, Émis à l'École de Technologie Supérieure (juil. 2012)
- Chinese patent No. ZL200880113575.7. S. Coulombe, S. Pigeon, J.-F. Franche, System and method for quality-aware selection of parameters in transcoding of digital images, Émis à l'École de Technologie Supérieure (Mai 2012)
- Japanese patent No. 4994500. S. Coulombe, S. Pigeon, J.-F. Franche, System and method for quality-aware selection of parameters in transcoding of digital images, Émis à l'École de Technologie Supérieure (Mai 2012)
- Chinese patent No. ZL 200780101390.X. S. Pigeon, J.-F. Franche, S. Coulombe, System and method for predicting the file size of images subject to transformation by scaling and a change of quality-controlling parameters Émis à l'École de Technologie Supérieure (Mai 2012)
- US Patent #8,559,739. Steven Pigeon, Jean-François Franche, Stéphane Coulombe, System and Method for Quality-Aware Selection of Parameters in Transcoding of Digital Images, Émis à l'École de Technologie Supérieure (2012)
- US Patent #8,295,624. Stéphane Coulombe, Steven Pigeon, Jean-François Franche, Method and System for Generating a Quality Prediction Table for Quality-Aware Transcoding of Digital Images Émis à l'École de Technologie Supérieure (2012)
- US Patent #8,300,961. Stéphane Coulombe, Steven Pigeon, Method and System for Low Complexity Transcoding of Images with Near Optimal Quality Émis à l'École de Technologie Supérieure (2012)
- US patent #7,450,772. Leon Bottou, Steven Pigeon, Compression of Partially-Masked Image Data, émis à AT&T Research, Nov 2008
- US patent #7.286,711. Leon Bottou, Steven Pigeon, Compression of Partially-Masked Image Data, émis à AT&T Research, Oct 2007
- US patent #6,728,411. Leon Bottou, Steven Pigeon, Compression of Partially-Masked Image Data, émis à AT&T Research, Apr 27, 2004
- US patent #6,343,154. Leon Bottou, Steven Pigeon, Compression of Partially-Masked Image Data, émis à AT&T Research, Jan 29, 2002
- US patent #6,160,918. Steven Pigeon, Method and Apparatus for Fast Image Compression, émis à AT&T Research, Dec 12 2000.
- US patent #6,058,214. Léon Bottou, Steven Pigeon, Compression of Partially Masked Images, émis à AT&T Research, May 2nd 2000. Un brevet européen existe pour cette même invention. Je n'ai cependant pas le numéro.
Communications
- Steven Pigeon — Simple but High-Accuracy Approximations for n! — Procs 3rd Int. Applied Mathematics, Modeling, and Simulation Conference (juil 2021)
- Steven Pigeon — Small Is Beautiful! Techniques to Reduce Memory Footprint — CPPCon 2019, (15–20 Septembre 2019)
- Steven Pigeon. Quadrature in Ancient Egypt, Revisited — Procs. 7th European Congress of Mathematics (18–22 Juillet 2016), CS-12-A
Cours enseignés
Premier cycle :- INF11207 Programmation orientée objet II
- INF20107 Séminaire I
- INF21307 Structures de données et algorithmes
- INF22107 Infrastructure de programmation
- INF30107 Séminaire II
- INF32515 Intégration en milieu professionnel I
- INF32615 Intégration en milieu professionnel II
- INF32815 Intégration en milieu professionnel IV
- INF33515 Stage en informatique I
- INF33615 Stage en informatique II
- INF33715 Stage en informatique III
- INF34515 Projet en informatique I
- INF36207 Sécurité informatique
- INF39515 Stage/projet en informatique
- MAT13203 Structures discrètes