https://video.irem.univ-paris-diderot.fr/videos/watch/59eb450b-bdad-4ad2-8cec-802006fc086a Forum Mathématiques Vivantes, de l'école au monde Les mathématiques sont une science bien vivante, étendant aujourd’hui ses connexions à un nombre croissant de domaines. Cette vitalité contraste avec l’image qui est la leur dans la société, inséparable des difficultés que leur apprentissage a posées et continue de poser à beaucoup trop d’élèves. Mais ce contraste n’est en rien une fatalité. Une conférence de John Chaussard, LAGA, université Paris 13 Les graphes de flot sont une façon de modéliser, dans un ordinateur, un réseau de routes et de gérer le trafic routier. Trouver un objet donné dans une image est difficile pour l’ordinateur qui ne perçoit qu’une série de nombres rangés dans un tableau. Ces deux problèmes semblent très différents, et pourtant les graphes de flots permettent à l’ordinateur de localiser, dans une image, des objets précis. En transformant l’image en un réseau de routes et en codant, sous forme d’équations, les propriétés de la forme que l’on souhaite extraire (couleur, forme, etc.), on peut faire calculer à l’ordinateur où se situe cet objet qui nous intéresse : cette méthode s’appelle les graph cuts. Après avoir présenté les graphes de flot et l’algorithme de Ford et Fulkerson qui permet de calculer le nombre de voitures maximal pouvant circuler dans le graphe, John Chaussard expliquera comment ce problème et sa solution s’appliquent à la localisation d’objets dans une image et le public pourra observer quelques résultats. Le 22 mars 2015 Thu, 01 Oct 2026 11:54:27 GMT https://validator.w3.org/feed/docs/rss2.html PeerTube - https://video.irem.univ-paris-diderot.fr https://video.irem.univ-paris-diderot.fr/client/assets/images/icons/icon-96x96.png https://video.irem.univ-paris-diderot.fr/videos/watch/59eb450b-bdad-4ad2-8cec-802006fc086a All rights reserved, unless otherwise specified in the terms specified at https://video.irem.univ-paris-diderot.fr/about and potential licenses granted by each content's rightholder.