Publications

Thèses

• Steven Pigeon — Contributions à la compression de données — Thèse de doctorat, Université de Montréal, Déc 2001 (pdf).

  Cette thèse étudie surtout les différents codages des entiers et la compression d'image. J'y présente de nouvelles classes de codes universels, les codes « taboo » qui sont basés sur un problème combinatoire relié aux nombres de Fibonacci. J'y présente aussi des algorithmes d'optimisation pour d'autres classes de codes, dont les codes « start/stop .» Je présente aussi une nouvelle variation avec perte de LZW qui dépasse ce qui avait été fait précédemment. Finalement, j'y présente les pseudo-ondelettes binaires, une méthode nouvelle pour la décomposition multirésolution d'image binaires, dans le même style que les ondelettes classiques.

  Les chapitres contributoires sont précédés de chapitres introductoires qui devraient être accessibles à un informaticien qui ne connaît pas la compression de données.

• Steven Pigeon — Réseaux de neurones à faible précision et réalisation sur ordinateur à logique programmable — Mémoire de maîtrise, Université de Montréal, 1996 (pdf)

  Ce mémoire présente le processeur parallèle VIP ((virtual image processor.) Ce processeur monté sur une carte PCI est composé de processeurs à logique programmable (sur support FPGA.) J'y explore la faisabilité des réseaux de neurones à faible précision où les nombres en virgule flottante sont remplacés par des approximations en point fixe et contenant peu de bits. J'y montre que s'il est possible d'avoir des nombres discrétisés sur 8 bits, 16 bits sont quand même nécessaires pour l'apprentissage.

Présentations

• Steven Pigeon — Simple but High-Accuracy Approximations for n! — Procs. 3rd Int. Applied Mathematics, Modeling, and Simulation Conference (AMMS 2021) (Video) Article complet dans IJAPM

• Steven Pigeon — Small Is Beautiful! Techniques to Reduce Memory Footprint — CPPCon 2019, (15–20 Septembre 2019), (slides, pdf) (Video)

• Steven Pigeon — Quadrature in Ancient Egypt, Revisited — Procs. 7th European Congress of Mathematics (18–22 Juillet 2016), CS-12-A. (slides)

Publications

• Benjamin Lapointe-Pinel, Steven Pigeon — Suppressing Laser Triangulation Sensors Optical Aberrations by Replacing the Lens with a Slit — Procs. 12^th IEEE Int. Conf. on Intelligent Data Acquistion and Advanced Computing Systems (IDAACS'23), Vol. 2 (2023), p. 42–46 (draft, pdf) (slides, pdf)

• 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 (draft, latex, IJAPM).

• Mathieu Juncker, Ismaïl Khriss, Jean Brousseau, Steven Pigeon, Alexis Darisse, Billy Lapointe — A Deep Learning-Based Approach for Quality Control and Defect Detection for Industrial Bagging Systems — Procs. 19^th IEEE Int. Conf. on Cognitive Informatics and Cognitive Computing (ICCI*CC'20) (26–28 Sept. 2020), p. 60–67 (DOI).

• Stéphane Duguay, Steven Pigeon — Comparison of Pixel Correlation Induced by Space-Filling Curves on 2D Image Data — Procs. 10^th IEEE Int. Conf. on Intelligent Data Acquisition and Advanced Computing Systems (IDAACS'19), Vol. 1 (2019), p. 294–297 (draft, pdf) (slides, pdf) 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. 72 no. 2, (sept 2014) p. 1841–1865 (DOI) (draft, pdf)

• 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 (IJMDEM) (draft, pdf)

• 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'11), Vol 1 (2011) (draft, pdf) (slides, pdf)

• Steven Pigeon, Stéphane Coulombe — Optimal Quality-Aware Predictor-Based Adaptation of Multimedia Messages — Procs. 6^{th IEEE Int. Conf. on Intelligent Data Acquisition and Advanced Computing Systems (IDAACS'11), Vol. 1 (2011), p. 496-499 (cached pdf) (slides, pdf)}

• Luc Trudeau, Stéphane Coulombe, Steven Pigeon — Pixel Domain Referenceless Visual Degradation Detection and Error Concealment for Mobile Video — International Conference on Image Processing (ICIP) 2011 (september 11-14 2011) (cached pdf)

• Steven Pigeon, Stéphane Coulombe — Exploiting Motion Estimation Resilience to Approximated Metrics on SIMD-Capable General Processors: from Atom to Nehalem — 25^th Queen's University Biennial Symposium on Communications (QBSC) (may 12-14 2010), p. 18-23 (cached pdf)

• 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 (DOI) (cached pdf)

• 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 (cached pdf) (slides pdf)

• François-Denis Gonthier, Steven Pigeon — Non Privileged User Package Management: Use Cases, Issues, Proposed Solutions — Procs. Linux Symposium, 2009, p. 111–122 pdf (slides, in Open Office 3.0 Format)
  

• 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 (cached pdf)

• 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 IEEE (cached pdf)
  

• 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 (DOI) (cached pdf)
  

• Steven Pigeon, Xiaolin Wu — Searchable Compressed Representation of Very Sparse Bitmaps — Procs. Data Compression Conference 2003, IEEE Computer Society Press, 2003, p. 353 - 361 (cached pdf)
  

• Steven Pigeon — Sorting lists and the Radix Sort — Doctor Dobb's Journal, n° 336, Mai 2002, pp. 89–94 DDJ
  

• Steven Pigeon — An Optimizing Lossy Generalization of LZW — Procs. Data Compression Conference 2001, IEEE Computer Society Press, 2001, p. 509 (DOI) (cached pdf)
  

• Steven Pigeon, Léon Bottou — Masked Wavelets: Applications to image compression — Procs. Data Compression Conference 2001, IEEE Computer Society Press, 2001, p. 510 (DOI) (cached pdf)
  

• Steven Pigeon — Start/Stop Codes — Procs. Data Compression Conference 2001, IEEE Computer Society Press, 2001, p. 511 (DOI) (cached pdf (dcc version)) pdf (full paper)
  

• Steven Pigeon — Unconstrained vector lengths in Fast Wavelet Transforms — Procs. Data Compression Conference 2001, IEEE Computer Society Press, 2001, p. 512 (DOI) (cached pdf)
  

• 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 (DOI) (cached pdf)
  

• Steven Pigeon — Image compression with wavelets — Doctor Dobb's Journal, n° 302, Août 1999, pp. 111–115 DDJ
  

• 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. Version longue : (DOI) (cached pdf)
  

• 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. (DOI) (cached pdf)
  

• Steven Pigeon, Yoshua Bengio — Memory-Efficient Adaptive Huffman Coding — Doctor Dobb's Journal, n° 290, 1998, p. 131–135 DDJ
  

• 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 pdf
  

• 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 pdf
  

• 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. (DOI) (cached pdf)
  

• 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
  

Chapitres de livres

• Chapitre 3 sur le transcodage adaptatif des MMS dans Digital Image and Signal Processing for Measurement Systems, Richard Duro, Fernando López Peña, éds., River Publishers, 2012, ISBN 978-87-92329-29-5. (draft,pdf)

• Chapitre 4 sur le codage Huffman dans Lossless Compression Handbook, Khalid Sayood, ed. Academic Press / Elsevier, 2003, ISBN 0-12-620861-1. pdf Un chapitre équivalent, en français, peut être trouvé dans ma thèse.

Brevets

• European Patent EP 2,220,617 B1. 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 (Oct 2018).

• Korean Patent No. 10-1459397. Steven Pigeon, METHOD AND SYSTEM FOR DETERMINING A METRIC FOR COMPARING IMAGE BLOCKS IN MOTION COMPENSATED VIDEO CODING, Émis à L'École de Technologie Supérieure (Nov 2014).

• 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).

• US Patent #8,660,339B2. 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 (2014)

• US Patent #8,831,101. 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 (9 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 trans­formation by scaling and a change of quality-controlling para­meters, É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)

• World Intellectual Property Organization, WO 2010/015066 A1. Steven Pigeon, Method and System for Determining a Metric For Comparing Image Blocks In Motion Compensated Video Coding, émis à l'École de Technologie Supérieure (fév. 2010).

• 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
  

• Canadian patent #2,248,664, Steven Pigeon, Méthode et appareil de compression d'images rapide/Method and Apparatus for Fast Image Compression, émis à AT&T Research, Oct. 22, 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.