Image Processing On Line : Algorithmes + Impl ementations + D emonstrations - IPOL · 2011. 8....

1
Image Processing On Line (IPOL) est une nouvelle mani` ere de valider, diffuser, et partager la recherche en math´ ematiques appliqu´ ees. Sous la forme d’un journal scientifique de traitement d’image, IPOL publie en ligne des algorithmes et leur impl´ ementation, ainsi qu’une interface web permettant de reproduire les r´ esultats et tester ces algorithmes sur toute autre image. IPOL est librement accessible sur http://www.ipol.im/. PUBLICATION EN LIGNE Internet et le web peuvent ˆ etre utilis´ es pour la publication scientifique au-del`a de la distribution de versions PDF des articles. Un journal en ligne peut inclure des donn´ ees num´ eriques, images, vid´ eos, des programmes compil´ es, des codes source et leur historique, des environnements de test interactifs, . . . Une publication en ligne est plus appropri´ ee que le papier/PDF ` a la diversit´ e des contenus n´ ecessaires ` a la documentation et l’´ evaluation d’un algorithme. REPRODUCTIBILIT ´ E ET IMPL ´ EMENTATIONS eimpl´ ementer un algorithme ` a partir d’un article est tr` es d´ elicat voire impossible. En traitement d’image et signal, 12% des articles mentionnent les d´ etails d’impl´ ementation, 9% fournissent un code source, pas toujours utilisable. La plupart des codes diff` erent de la description algorithmique publi´ ee. Les donn´ ees, figures et r´ esultats publi´ es sont souvent inv´ erifiables. Pour ˆ etre v´ erifiable et reproductible, la recherche en math´ ematiques appliqu´ ees doit ˆ etre accompagn´ ee d’une impl´ ementation document´ ee. Les algorithmes propos´ es ne sont pas vrais ou faux, ils sont ou ne sont pas utiles, perfor- mants, robustes, rapides. Ces crit` eres sont ´ evalu´ es sur l’impl´ ementation d’un algorithme comme la validit´ e d’une assertion est ´ evalu´ ee sur sa d´ emonstration. L’impl´ ementation d’un algorithme est sa “d´ emonstration pratique”. L’´ evaluation d’un algorithme inclut celle de son impl´ ementation, et la v´ erification de la correspondance exacte entre l’impl´ ementation de l’algorithme et sa description. LE PROJET IPOL IPOL est un journal en ligne de traitement d’image. Son objectif est la compilation d’un ´ etat de l’art des algorithmes du domaine avec pour chaque algorithme : description tr` es d´ etaill´ ee impl´ ementation portable et document´ ee emonstration interactive La validation des articles vise `a garantir l’exactitude de la description et la correspon- dance exacte de l’impl´ ementation avec cette description. EN CHIFFRES – 45 algorithmes en cours de publication : correspondances, d´ ebruitage, d´ ematri¸ cage, interpolation, d´ etection, couleur et contraste, . . . – 22000 exp´ eriences originales archiv´ ees – 6500 visites par mois – 850 t´ el´ echargements de code par mois JOURNAL SCIENTIFIQUE Les articles publi´ es sont r´ ef´ erenc´ es par un identifiant unique (DOI) et index´ es dans les bases bibliographiques. Le comit´ e scientifique et ´ editorial est compos´ e de 50 chercheurs issus de 10 laboratoires, avec le soutien de l’ERC et du CNES. Un partenariat avec SIIMS (journal SIAM) favorise les publications crois´ ees. D ´ EMONSTRATION INTERACTIVE En plus du code source disponible, chaque algorithme peut ˆ etre test´ e sur des donn´ ees libres via une interface web. Les exp´ eriences originales sont archiv´ ees et accessibles. Un environnement a ´ et´ e d´ evelopp´ e sur mesure pour ce service (code Python disponible). Un serveur de d´ eveloppement est `a la disposition des´ editeurs. LICENCES LIBRES Les articles IPOL sont diffus´ es sous licence libre Creative Commons CC-BY avec in- structions pour citation dans le cadre acad´ emique. Les codes sont sous licence libre GPL ou BSD. Les auteurs conservent le copyright de leurs contributions et sont libres de les r´ eutiliser. Tout le contenu du journal est en acc` es libre. EXEMPLE : ASIFT IPOL - Image Processing On Line, http://www.ipol.im/, ISSN :2105–1232, DOI :10.5201/ipol – N. Limare et J.-M. Morel, The IPOL Initiative : Publishing and Testing Algorithms on Line for Reproducible Research in Image Processing, Proceedings of the International Conference on Computational Science, ICCS 2011, Procedia Computer Science, vol. 4, pp. 716–725, DOI :10.1016/j.procs.2011.04.075 –P. Vandewalle, J. Kovacevic et M. Vetterli, Reproducible Research in Signal Processing. IEEE Signal Processing Magazine, vol. 26, no. 3, 2009, pp. 37–47, DOI :10.1109/MSP.2009.932122 – J. B. Buckheit et D. L. Donoho, WaveLab and Reproducible Research. Department of Statistics, Stanford University, Technical Report 474, 1995 – G. Yu et J.-M. Morel, ASIFT : An Algorithm for Fully Affine Invariant Comparison. Image Processing On Line, 2011. DOI :10.5201/ipol.2011.my-asift – L. Alvarez, L. Gomez and J. Rafael Sendra, Algebraic Lens Distortion Model Estimation. Image Processing On Line, 2010. DOI :10.5201/ipol.2010.ags-alde – R. Grompone von Gioi, J. Jakubowicz, J.-M. Morel et G. Randall, LSD : a Line Segment Detector. http://www.ipol.im/pub/algo/gjmr_line_segment_detector/ (15/05/2011) – P. Getreuer, Image Interpolation with Geometric Contour Stencils. http://www.ipol.im/pub/algo/g_interpolation_geometric_contour_stencils/ (15/05/2011) Image Processing On Line : Algorithmes + Impl´ ementations + D´ emonstrations Nicolas Limare, Jean-Michel Morel CMLA, ENS Cachan, CNRS, UniverSud

Transcript of Image Processing On Line : Algorithmes + Impl ementations + D emonstrations - IPOL · 2011. 8....

  • Image Processing On Line (IPOL) est une nouvelle manière de valider, diffuser, et partager la

    recherche en mathématiques appliquées. Sous la forme d’un journal scientifique de traitement

    d’image, IPOL publie en ligne des algorithmes et leur implémentation, ainsi qu’une interface web

    permettant de reproduire les résultats et tester ces algorithmes sur toute autre image. IPOL est

    librement accessible sur http://www.ipol.im/.

    PUBLICATION EN LIGNE

    Internet et le web peuvent être utilisés pour la publication scientifique au-delà dela distribution de versions PDF des articles. Un journal en ligne peut inclure desdonnées numériques, images, vidéos, des programmes compilés, des codes source etleur historique, des environnements de test interactifs, . . .

    ▸ Une publication en ligne est plus appropriée que le papier/PDF à ladiversité des contenus nécessaires à la documentation et l’évaluationd’un algorithme.

    REPRODUCTIBILITÉ ET IMPLÉMENTATIONS

    Réimplémenter un algorithme à partir d’un article est très délicat voire impossible. Entraitement d’image et signal, 12% des articles mentionnent les détails d’implémentation,9% fournissent un code source, pas toujours utilisable. La plupart des codes diffèrentde la description algorithmique publiée. Les données, figures et résultats publiés sontsouvent invérifiables.

    ▸ Pour être vérifiable et reproductible, la recherche en mathématiquesappliquées doit être accompagnée d’une implémentation documentée.

    Les algorithmes proposés ne sont pas vrais ou faux, ils sont ou ne sont pas utiles, perfor-mants, robustes, rapides. Ces critères sont évalués sur l’implémentation d’un algorithmecomme la validité d’une assertion est évaluée sur sa démonstration. L’implémentationd’un algorithme est sa “démonstration pratique”.

    ▸ L’évaluation d’un algorithme inclut celle de son implémentation, etla vérification de la correspondance exacte entre l’implémentation del’algorithme et sa description.

    LE PROJET IPOL

    IPOL est un journal en ligne de traitement d’image. Son objectif est la compilationd’un état de l’art des algorithmes du domaine avec pour chaque algorithme :

    – description très détaillée– implémentation portable et documentée– démonstration interactive

    La validation des articles vise à garantir l’exactitude de la description et la correspon-dance exacte de l’implémentation avec cette description.

    EN CHIFFRES

    – 45 algorithmes en cours de publication : correspondances, débruitage, dématriçage,interpolation, détection, couleur et contraste, . . .

    – 22000 expériences originales archivées– 6500 visites par mois– 850 téléchargements de code par mois

    JOURNAL SCIENTIFIQUE

    Les articles publiés sont référencés par un identifiant unique (DOI) et indexés dans lesbases bibliographiques.

    Le comité scientifique et éditorial est composé de 50 chercheurs issus de 10 laboratoires,avec le soutien de l’ERC et du CNES.

    Un partenariat avec SIIMS (journal SIAM) favorise les publications croisées.

    DÉMONSTRATION INTERACTIVE

    En plus du code source disponible, chaque algorithme peut être testé sur des donnéeslibres via une interface web. Les expériences originales sont archivées et accessibles.

    Un environnement a été développé sur mesure pour ce service (code Python disponible).Un serveur de développement est à la disposition des éditeurs.

    LICENCES LIBRES

    Les articles IPOL sont diffusés sous licence libre Creative Commons CC-BY avec in-structions pour citation dans le cadre académique. Les codes sont sous licence libreGPL ou BSD.

    Les auteurs conservent le copyright de leurs contributions et sont libres de les réutiliser.

    Tout le contenu du journal est en accès libre.

    EXEMPLE : ASIFT

    – IPOL - Image Processing On Line, http://www.ipol.im/, ISSN :2105–1232, DOI :10.5201/ipol– N. Limare et J.-M. Morel, The IPOL Initiative : Publishing and Testing Algorithms on Line for Reproducible Research in Image Processing,

    Proceedings of the International Conference on Computational Science, ICCS 2011, Procedia Computer Science, vol. 4, pp. 716–725, DOI :10.1016/j.procs.2011.04.075– P. Vandewalle, J. Kovacevic et M. Vetterli, Reproducible Research in Signal Processing. IEEE Signal Processing Magazine, vol. 26, no. 3, 2009, pp. 37–47, DOI :10.1109/MSP.2009.932122– J. B. Buckheit et D. L. Donoho, WaveLab and Reproducible Research. Department of Statistics, Stanford University, Technical Report 474, 1995– G. Yu et J.-M. Morel, ASIFT : An Algorithm for Fully Affine Invariant Comparison. Image Processing On Line, 2011. DOI :10.5201/ipol.2011.my-asift– L. Alvarez, L. Gomez and J. Rafael Sendra, Algebraic Lens Distortion Model Estimation. Image Processing On Line, 2010. DOI :10.5201/ipol.2010.ags-alde– R. Grompone von Gioi, J. Jakubowicz, J.-M. Morel et G. Randall, LSD : a Line Segment Detector. http://www.ipol.im/pub/algo/gjmr_line_segment_detector/ (15/05/2011)– P. Getreuer, Image Interpolation with Geometric Contour Stencils. http://www.ipol.im/pub/algo/g_interpolation_geometric_contour_stencils/ (15/05/2011)

    Image Processing On Line :Algorithmes + Implémentations + Démonstrations

    Nicolas Limare, Jean-Michel Morel

    CMLA, ENS Cachan, CNRS, UniverSud

    PUBLICATION EN LIGNEREPRODUCTIBILITÉ ET IMPLÉMENTATIONSLE PROJET IPOLEN CHIFFRESJOURNAL SCIENTIFIQUEDÉMONSTRATION INTERACTIVELICENCES LIBRESEXEMPLE: ASIFT