Myriad Blog 1.3.0 Saturday, Sep 20th, 2014 at 09:59am 

To be seen Tuesday, Dec 30th, 2008 at 05:14pm
Les étranges dessins du Pr Kitaoka

 
Ce monsieur, professeur dans le département de psychologie  à l'université Ritsumeikan, à Kyoto, se consacre depuis quelques années aux illusions d'optique, et notamment les illusions de mouvement.
 
Il poste régulièrement ses dernières création sur son site. Je vous invite à les regarder. Non, il ne s'agit pas de GIFs animés mais bien d'images statiques. Toutes les sensations de mouvement ne sont que des illusions !
 
Dans la section " the latest works", vous pourrez voir ses réalisations de ces 5 dernières années.  
 
Bluffant... A tel point que nous allons essayer d'en imprimer quelques-unes pour voir si ça fonctionne aussi sur papier. Apparemment oui, puisque Akiyoshi Kitaoka a publié des livres (en japonais) sur ses illusions.
 
Sur ce, toute l'équipe vous souhaite de passer un bon réveillon.  
Rendez-vous en 2009 !
by Olivier Guillion
 4 comments.

Dev News Monday, Dec 29th, 2008 at 05:09pm
ScanToMusic étape 36

 
Maintenant que le module de reconnaissance de caractères est suffisamment avancé, nous allons poursuivre deux tâches en parallèle :  
 
- L'amélioration de la reconnaissance de textes, notamment par un meilleur découpage des zones de texte en caractères individuels
 
- L'application des connaissances que nous avons pu acquérir à la reconnaissance des symboles musicaux proprement dite. Le problème principal réside dans les lignes des portées, qui "brouillent" la reconnaissance.
Deux solutions sont possibles:
 
Soit nous essayons d'enlever physiquement ces lignes de l'image, en tentant de reconstituer les parties des symboles qui sont dessinées dessous
 
Soit  nous adaptons nos algorithmes de reconnaissance, en leur faisant ignorer partiellement ou totalement ces parties-là.
 
Entre les deux, notre coeur balance...
by Olivier Guillion

Dev News Monday, Dec 22nd, 2008 at 05:02pm
ScanToMusic étape 35

 
Le module d'extraction de zones de caractères dans une image et le module de reconnaissance ont été fusionnés.
 
On peut donc maintenant charger une page scannée, lancer une analyse, et obtenir graphiquement le texte reconnu affiché en surimpression sur le scan.
 
Cela va nous permettre de poursuivre plus avant l'amélioration de la reconnaissance, mais nous devrons rapidement résoudre le problème de lenteur de calcul, qui va nous gêner dans nos mises au point.
 
Avant d'optimiser les routines de reconnaissances elles-mêmes, nous essayons de trouver un algorithme simple et rapide, fiable à 100%, permettant d'éliminer des comparaisons les caractères trop différents du caractère scanné. En effet, plutôt que de rendre plus rapide la fonction complexe de comparaison, il vaudrait mieux qu'elle soit exécutée le moins souvent possible.  
 
Et rien ne nous empêchera, une fois cela fait, de l'optimiser quand même...
by Olivier Guillion

Dev News Thursday, Dec 18th, 2008 at 04:36pm
ScanToMusic étape 34

 
Ca y est, un module de reconnaissance optique des caractères alphanumériques est maintenant opérationnel.
 
Lorsque les caractères individuels ont été correctement extraits du texte, et que le programme d'extraction peut  fournir quelques informations sur l'échelle des caractères et leur position par rapport à la ligne de base, ce module a un taux de succès qui avoisine les 100%.
 
Les erreurs qu'il commet encore surviennent sur des scans de mauvaise qualité, ou lorsque plusieurs lettres collées sont considérées comme une seule.
 
Il nous faut maintenant interconnecter nos différents modules, pour réaliser une chaine complète allant de l'image scannée au texte complet extrait.
 
Seul bémol pour l'instant, la reconnaissance, si elle fonctionne assez bien, reste abominablement lente. Du travail d'optimisation devra être effectué pour rendre le procédé utilisable, mais ce n'est pas notre souci pour l'instant. D'abord quelque chose qui fonctionne tout court, et ensuite seulement quelque chose qui fonctionne vite.
by Olivier Guillion
 2 comments.

Myriad Life Tuesday, Dec 16th, 2008 at 04:58pm
Vide-grenier

 
Depuis notre déménagement, l'an dernier, nous ne nous étions pas préoccupés de vider le grenier de nos anciens locaux.
 
Nous rangions là le stock de matières premières (CDs, archives, papier, ...), ainsi que les appareils mis au rebut, la documentation technique devenue plus ou moins inutile depuis l'avènement d'Internet, et toutes ces choses qu'on ne peut pas jeter mais dont on ne se sert quasiment plus.
 
Nous nous sommes, donc, depuis quelques jours, attelés à la lourde tâche de trier et de transporter tout ce fourbi, dont nous évaluons le poids à une bonne tonne (le papier, ça pèse !)
 
Quelques centaines de kilos de documentations et jaquettes de logiciels comme "La vie du Lac" (1989) , encore en liasses non déballées, sont partis directement au recyclage. Nous avons gardé seulement quelques exemplaires de chaque, par nostalgie.
 
Nos vieux ordinateurs ont été testés directement dans le grenier. Quelques vieux Macintosh ont démarré sans problème, tout juste un peu surpris de se réveiller en 2008 alors qu'ils avaient été éteints la dernière fois en 1998. Nous n'avons pas pu nous résoudre à jeter les machines qui fonctionnaient. Peut-être feront-elles un jour le bonheur d'un collectionneur?
 
Certains cartons sont en sursis. Donc, si vous habitez près de Toulouse, et que vous êtes intéressés par:
 
- La collection complète de la documentation officielle "Inside Macintosh" (une dizaine de volumes en anglais)  
 
- Des boitiers de CD vides, neufs (boitiers CD cristal simple épaisseur, pas slim)
 
- Des disquettes 3"1/2 et 5"1/4 bulk, qualité dupliqueur, sans pochette ni boîte
 
- un scanner Agfa SCSI
 
- Des notices d'utilisation de "La Vie du Lac"
 
contactez-nous, nous conviendrons alors d'un rendez-vous pour que vous puissiez passer le prendre. C'est gratuit, mais s'il vous plaît ne répondez que si vous êtes vraiment intéressé. Si c'est pour le jeter après, nous pouvons aussi bien le faire nous-même...
 
by Olivier Guillion

Dev News Wednesday, Dec 10th, 2008 at 05:54pm
ScanToMusic Etape 32

 
Souvent, les scans des pages sont effectués avec une faible précision, ce qui peut poser problème au module de reconnaissance.  
Avec peu de pixels, les caractères sont crénelés, présentant des arêtes aiguës, et certaines opérations graphiques (extraction de squelette ou de contour par exemple) peuvent être perturbées.
 
Aussi désirons-nous, lorsque le nombre de pixels est insuffisant, "zoomer" le caractère afin de reconstituer les courbes et les formes qui les composent. Evidemment, il ne s'agit pas simplement d'agrandir les pixels, cela ne supprimerait pas le crénelage.
 
Deux solutions sont utilisables.  
 
La première, la plus simple, consiste à agrandir les pixels du caractère puis d'appliquer un effet de flou assez puissant. Les contours du caractère deviennent alors indéfinis. En jouant alors sur l'histogramme des valeurs de gris, on peut lui redonner une certaine netteté. Les courbes sont ainsi arrondies.
 
La seconde est d'utiliser un redimensionnement "bicubique". Il s'agit de considérer que chaque position intermédiaire entre les pixels suit une fonction mathématique (polynôme d'ordre 3) dépendante des pixels adjacents.  La valeur des pixels intermédiaires passe donc d'une valeur de pixel à l'autre en suivant une courbe douce (spline).
 
Les deux méthodes donnent des résultats assez proches.  
Par exemple, ici, à gauche le caractère brut, dont les pixels ont été simplement agrandis,. au milieu, le résultat de l'agrandissement par flou/histogramme, et à droite le résultat de l'agrandissement bicubique :
 

 
La méthode du milieu donne des formes plus rondes, mais au détriment des détails (base et jonction de la barre verticale du "P", haut de la barre du "d", etc) et a tendance à éroder les lignes fines, comme le haut du "e".
 
Nous avons donc conservé l'agrandissement bicubique (à droite). Il sera appliqué dès que le caractère à reconnaître est d'une taille inférieure à un seuil à déterminer.
by Olivier Guillion

Dev News Thursday, Dec 4th, 2008 at 05:11pm
ScanToMusic Etape 30

 
Nous avons maintenant passé en revue la plupart des algorithmes de reconnaissance de caractères. Nous commençons à avoir une vision claire de ce qui peut fonctionner et des problèmes inhérents à chaque méthode.
 
Un bon taux de reconnaissance pourrait être effectué en écrivant un sous-programme spécifique pour chaque caractère, du genre : "s'il y a un demi-cercle en bas à gauche, et une grande ligne verticale à droite, c'est un 'd' ". Mais nous préférerions éviter ce genre de chose, car cela empêche une amélioration de l'algorithme par apprentissage. Pour que le résultat change, il faut modifier le programme...
 
Une autre méthode, l'une des plus anciennes, qui donne étonnamment de bons résultats, est la comparaison graphique des matrices de points. Mais cette méthode reconnaît mal les fontes ou les styles encore jamais rencontrés.
 
L'extraction de données caractéristiques du caractères (position des trous et des bosses, courbes, lignes, etc) permet d'atteindre d'assez bons taux avec seulement une poignée de données décrivant le caractère.  
 
Nous essayons donc d'implémenter une méthode "mixte", combinant l'extraction de données caractéristiques et une reconnaissance de la matrice de points. Sachant que les deux méthodes, indépendamment, trouvent toujours le bon résultat dans les 5 premiers, la combinaison des deux devrait donc augmenter sensiblement le taux de reconnaissance.
La manière de combiner les deux n'a, d'après la documentation que nous avons pu trouver, jamais été mise en oeuvre jusqu'ici. Est-ce parce que cela ne fonctionne pas, ou parce que personne n'y a pensé avant ? Les tests de ces prochains jours nous permettront de le savoir.
by Olivier Guillion
 2 comments.


Full view
Reduced view
Most recent first
Oldest first
All
Didier Guillion
Olivier Guillion
Sylvie Ricard
All
Dev News
Technical
Mood
Memories
Myriad Life
To be seen
30 previous days
Apr 2006
May 2006
Jun 2006
Jul 2006
Aug 2006
Sep 2006
Oct 2006
Nov 2006
Dec 2006
Jan 2007
Feb 2007
Mar 2007
Apr 2007
May 2007
Jun 2007
Jul 2007
Aug 2007
Sep 2007
Oct 2007
Nov 2007
Dec 2007
Jan 2008
Feb 2008
Mar 2008
Apr 2008
May 2008
Jun 2008
Jul 2008
Aug 2008
Sep 2008
Oct 2008
Nov 2008
Dec 2008
Jan 2009
Feb 2009
Mar 2009
Apr 2009
May 2009
Jun 2009
Jul 2009
Aug 2009
Sep 2009
Oct 2009
Nov 2009
Dec 2009
Jan 2010
Feb 2010
Mar 2010
Apr 2010
May 2010
Jun 2010
Jul 2010
Aug 2010
Sep 2010
Oct 2010
Nov 2010
Dec 2010
Jan 2011
Feb 2011
Mar 2011
Apr 2011
May 2011
Jun 2011
Jul 2011
Aug 2011
Sep 2011
Oct 2011
Nov 2011
Dec 2011
Jan 2012
Feb 2012
Mar 2012
Apr 2012
May 2012
Jun 2012
Jul 2012
Aug 2012
Sep 2012
Oct 2012
Nov 2012
Dec 2012
Jan 2013
Feb 2013
Mar 2013
Apr 2013
May 2013
Jun 2013
Jul 2013
Aug 2013
Sep 2013
Oct 2013
Nov 2013
Dec 2013
Jan 2014
Feb 2014
Mar 2014
Apr 2014
May 2014
Jun 2014
Jul 2014
Aug 2014
Sep 2014
Sep 19th, 2014 at 05:05pm 
Article from Olivier Guillion
Harmony 9.6 étape 721
Sep 19th, 2014 at 10:05am 
Comment from John Gage
Power PC
Sep 18th, 2014 at 04:56pm 
Article from Didier Guillion
Harmony 9.6 étape 720
Sep 17th, 2014 at 04:58pm 
Article from Olivier Guillion
Harmony 9.6 étape 719
Sep 17th, 2014 at 04:58pm 
Article from Olivier Guillion
Harmony 9.6 étape 719
Sep 16th, 2014 at 04:58pm 
Article from Didier Guillion
Harmony 9.6 étape 718
Sep 15th, 2014 at 05:01pm 
Article from Olivier Guillion
Harmony 9.6 étape 717
Sep 13th, 2014 at 03:42pm 
Comment from Oliveira
¡Muy bueno!
Sep 12th, 2014 at 09:07pm 
Comment from Nicou59
Félicitations !
Sep 12th, 2014 at 04:56pm 
Article from Didier Guillion
Harmony 9.6 étape 716

Top of page
Last update:  (c) Myriad 2013