Séance de cours

Solveur de Sudoku: OCR Techniques

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

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.

Enseignant·e

Christophe Salzmann

Enseignement et PhD A co-dirigé les thèses EPFL de Damien Perritaz, Evgeny Bogdanov, Wissam Halimi Cours Automatique et commande numérique ME-326 Ce cours inclut la modélisation et l'analyse de systèmes dynamiques, l'introduction des principes de base et l'analyse de systèmes en rétroaction, la synthèse de régulateurs dans le domain fréquentiel et dans l'espace d'état, et la commande de systèmes discrets avec une approche polynomiale. Control systems + TP ME-321 Ce cours débu

Source officielle

Concepts associés (12)

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.

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 »).

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 (7)

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.

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.

Fondamentaux du traitement de l'image

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

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

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.

Afficher plus

Concepts associés (12)

Reconnaissance optique de caractères

Sudoku

Casse-tête

Reconnaissance automatique de la parole

Casse-tête numériques et logiques

Afficher plus