Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Séance de cours

Solveur de Sudoku: OCR Techniques

Dans cours

ME-213: Programmation pour ingénieur

Mettre en pratique les bases de la programmation vues au semestre précédent. Développer un logiciel structuré. Méthode de debug d'un logiciel. Introduction à la programmation scientifique. Introduction à l'instrumentation virtuelle. ...

Description

Cette séance de cours couvre les étapes du projet Sudoku Solver, en se concentrant sur les techniques OCR utilisées pour déterminer les nombres dans la boîte de Sudoku. Il explique le processus de différenciation entre les chiffres, de manipulation des boîtes vides et de définition de seuils pour les ratios de pixels.

Cette vidéo est disponible exclusivement sur Mediaspace pour un public restreint. Veuillez vous connecter à Mediaspace pour y accéder si vous disposez des autorisations nécessaires.

Regarder sur Mediaspace

Enseignant·e

Christophe Salzmann

Source officielle

Concepts associés (12)

Sudoku

thumb|Sudoku proposé par la presse. Le , est un jeu en forme de grille défini en 1979 par l’Américain Howard Garns, mais inspiré du carré latin, ainsi que du problème des du mathématicien suisse Leonhard Euler. Le but du jeu est de remplir la grille avec une série de chiffres (ou de lettres ou de symboles) tous différents, qui ne se trouvent jamais plus d’une fois sur une même ligne, dans une même colonne ou dans une même région (également appelée « bloc », « groupe », « secteur » ou « sous-grille »).

Reconnaissance optique de caractères

vignette|Vidéo montrant un processus de reconnaissance optique de caractères effectué en direct grâce à un scanner portable. La reconnaissance optique de caractères (ROC, ou OCR pour l'anglais optical character recognition), ou océrisation, désigne les procédés informatiques pour la traduction d'images de textes imprimés ou dactylographiés en fichiers de texte. Un ordinateur réclame pour l'exécution de cette tâche un logiciel d'OCR.

Casse-tête

Un casse-tête est un jeu qui se joue seul ou à plusieurs. Il consiste à partir d'une situation initiale donnée ou aléatoire et à aboutir à une situation particulière en suivant un certain nombre de règles. Les casse-tête peuvent se trouver de différentes formes : casse-têtes mécaniques : Rubik's Cube, puzzle multipyramidal ; les jeux de cartes (exemple : réussite) ; casse-têtes géométriques se jouant à l'aide de pièces : taquin, Tangram ; les casse-tête géométriques qui se résolvent à l'aide d'un papier et d'un crayon ; les jeux à partir du matériel d'un jeu existant : problème du cavalier et problème des huit dames basés sur les règles des échecs ; les jeux numériques (cryptarithmes, carrés magiques).

Reconnaissance automatique de la parole

vignette|droite|upright=1.4|La reconnaissance vocale est habituellement traitée dans le middleware ; les résultats sont transmis aux applications utilisatrices. La reconnaissance automatique de la parole (souvent improprement appelée reconnaissance vocale) est une technique informatique qui permet d'analyser la voix humaine captée au moyen d'un microphone pour la transcrire sous la forme d'un texte exploitable par une machine.

Casse-tête numériques et logiques

Les casse-tête numériques et logiques sont des casse-tête, relevant des mathématiques récréatives, qui consistent à résoudre un problème déroutant, où des informations semblent manquer, et dont la résolution peut être faite grâce au calcul, la logique et/ou l'observation fine de l'énoncé. En remplaçant chaque lettre par un chiffre différent, sauriez-vous donner un sens à l'addition : SEND + MORE = MONEY ? Ce type de casse-tête numérique est appelé cryptarithme. Sur une île isolée vivent 100 pêcheurs.

Afficher plus

Séances de cours associées (6)

Topologie : Produits polyédriques et détection de contours

Explore les concepts de topologie et de détection de bord en vision par ordinateur, mettant en évidence l'importance des contours et des gradients dans l'analyse d'images.

Intelligence visuelle: Machines et esprits Connectez-vous à Mediaspace pour regarder cette vidéo

Explore l'intelligence visuelle, la formation d'images, la vision par ordinateur et la compréhension de la représentation dans les machines et les esprits.

Fondements de l'apprentissage automatique Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les concepts fondamentaux de l'apprentissage automatique, y compris la classification, les algorithmes, l'optimisation, l'apprentissage supervisé, l'apprentissage par renforcement et diverses tâches telles que la reconnaissance d'images et la génération de texte.

Fondamentaux du traitement de l'image Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les bases du traitement d'images pour la microscopie, y compris l'acquisition, la correction des défauts, l'amélioration des images et l'extraction d'informations.

Traitement d'image: Lissage et filtrage Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les techniques de lissage d'image, de réduction du bruit et de segmentation à l'aide de filtres et de transformations.

Afficher plus

Concepts associés (12)

Sudoku

Reconnaissance optique de caractères

Casse-tête

Reconnaissance automatique de la parole

Casse-tête numériques et logiques

Afficher plus