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 accessible à 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.
  

Publications

• 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 DOI (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 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 — Data Compression Conference 2003, IEEE Computer Society Press, 2003, p. 353 - 361 DOI (cached pdf)
  


• 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. pdf Un chapitre équivalent, en français, peut être trouvé dans ma thèse.
  


• 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 — 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 — Data Compression Conference 2001, IEEE Computer Society Press, 2001, p. 510 DOI (cached pdf)
  


• Steven Pigeon — Start/Stop Codes — 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 — 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 — 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 Bengion — A Memory-Efficient Huffman Adaptive Coding Algorithm for Very Large Sets of Symbols — Proceedings 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 — Proceedings of IEEE Data Compression Conference DCC'98, page 528, Snowbird, March 1998. DOI (cached pdf)
  


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


• Steven Pigeon, Yoshua Bengion — 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
  


• Steven Pigeon, Yoshua Bengion — 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
  


• Jocelyn Cloutier, Éric Cosatto, Steven Pigeon, François R. Boyer, Patrice Y. Simard — VIP: an FPGA-based Processor for Image Processing and Neural Networks — Proceedings 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
  

À paraître, en gestation, ou en soumission

• Steven Pigeon — Taboo Codes : New classes of Universal Codes — soumis à SIAM Journal of Computing.
  


• Steven Pigeon — Optimal Golomb Coding — à soumettre
  


• Steven Pigeon — Phase-in Codes Revisited — à soumettre
  

Brevets

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