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.