Transformation de Hough: Dévoiler la magie de la transformation de Hough en vision par ordinateur

Par Fouad Sabry

Qu'est-ce que la transformation de Hough

La transformation de Hough est une technique d'extraction de caractéristiques utilisée dans l'analyse d'images, la vision par ordinateur et le traitement d'images numériques. Le but de la technique est de trouver des instances imparfaites d'objets dans une certaine classe de formes par une procédure de vote. Cette procédure de vote est effectuée dans un espace de paramètres, à partir duquel les objets candidats sont obtenus comme maxima locaux dans un espace dit accumulateur qui est explicitement construit par l'algorithme de calcul de la transformée de Hough.

Comment vous en bénéficierez

(I) Insights et validations sur les sujets suivants :

Chapitre 1 : Transformation de Hough

Chapitre 2 : Généralisé Transformation de Hough

Chapitre 3 : Transformation de Hough randomisée

Chapitre 4 : Transformation de Hough en cercle

Chapitre 5 : Détection de ligne

Chapitre 6 : Projection 3D

Chapitre 7 : Équation paramétrique

Chapitre 8 : Équation

Chapitre 9 : Ellipse

Chapitre 10 : Cissoide

(II) Répondre aux principales questions du public sur la transformation hough.

(III) Exemples concrets d'utilisation de la transformation hough dans de nombreux domaines.

Qui ce livre s'adresse aux professionnels, aux étudiants de premier cycle et des cycles supérieurs, aux passionnés, aux amateurs et à ceux qui souhaitent aller au-delà des connaissances ou des informations de base pour tout type de transformation de Hough.

 

 

• Langue: Français
• Éditeur: Un Milliard De Personnes Informées [French]
• Date de sortie: 28 avr. 2024

Aperçu du livre

Transformation de Hough

Dévoilement de la magie de la transformation de Hough dans la vision par ordinateur

Fouad Sabry est l'ancien responsable régional du développement commercial pour les applications chez Hewlett Packard pour l'Europe du Sud, le Moyen-Orient et l'Afrique. Fouad est titulaire d'un baccalauréat ès sciences des systèmes informatiques et du contrôle automatique, d'une double maîtrise, d'une maîtrise en administration des affaires et d'une maîtrise en gestion des technologies de l'information, de l'Université de Melbourne en Australie. Fouad a plus de 25 ans d'expérience dans les technologies de l'information et de la communication, travaillant dans des entreprises locales, régionales et internationales, telles que Vodafone et des machines professionnelles internationales. Actuellement, Fouad est un entrepreneur, auteur, futuriste, axé sur les technologies émergentes et les solutions industrielles, et fondateur de l'initiative One Billion Knowledge.

Un milliard de connaissances

Transformation de Hough

Dévoilement de la magie de la transformation de Hough dans la vision par ordinateur

Fouad Sabry

Copyright

Hough Transform © 2024 par Fouad Sabry. Tous droits réservés.

Aucune partie de ce livre ne peut être reproduite sous quelque forme que ce soit ou par quelque moyen électronique ou mécanique que ce soit, y compris les systèmes de stockage et de récupération d'informations, sans l'autorisation écrite de l'auteur. La seule exception est celle d'un critique, qui peut citer de courts extraits dans une critique.

Couverture dessinée par Fouad Sabry.

Bien que toutes les précautions aient été prises dans la préparation de ce livre, les auteurs et les éditeurs n'assument aucune responsabilité pour les erreurs ou omissions, ou pour les dommages résultant de l'utilisation des informations contenues dans le présent document.

Table des matières

Chapitre 1 : Transformation de Hough

Chapitre 2 : Transformée de Hough généralisée

Chapitre 3 : Transformation de Hough aléatoire

Chapitre 4 : Transformer en cercle de Hough

Chapitre 5 : Détection de ligne

Chapitre 6 : Projection 3D

Chapitre 7 : Équation paramétrique

Chapitre 8 : Équation

Chapitre 9 : Voir aussi Formule Histoire de l'algèbre Équation indéterminée Liste des équations Liste des équations scientifiques nommées d'après des personnes Terme (logique) Théorie des équations Annulation Notes ^ Comme une telle équation peut être réécrite P Q = 0, de nombreux auteurs ne considèrent pas ce cas explicitement. ^ Le sujet de cet article est fondamental en mathématiques,  et est traité dans beaucoup de manuels. Parmi eux, Lay 2005, Meyer 2001 et Strang 2005 contiennent le matériel de cet article. Références ^ a b Recorde, Robert, La pierre à aiguiser de Witte ... (Londres, Angleterre : Jhon Kyngstone, 1557), la troisième page du chapitre « La règle de l'équation, communément appelée règle d'Algéber. » ^ a b « Equation - Math Open Reference ». www.mathopenref.com. (consulté le 2020-09-01) ^ « Équations et formules » . www.mathsisfun.com. (consulté le 2020-09-01) ^ Marcus, Salomon ; Watt, Stephen M. « Qu'est-ce qu'une équation ? ». (consulté le 2019-02-27) ^ Lachaud, Gilles. « quation, math matique ». Encyclop dia Universalis (en français). ^ "Une déclaration d'égalité entre deux expressions. Les équations sont de deux types, les identités et les équations conditionnelles (ou généralement simplement « équations ») ». Equation , dans Mathematics Dictionary, Glenn James [de et Robert C. James ( d.), Van Nostrand, 1968, 3 éd. 1re éd. 1948, p. 131. ^ Thomas, George B., et Finney, Ross L., Calcul et géométrie analytique, Addison Wesley Publishing Co., cinquième édition, 1979, p. 91. ^ Weisstein, Eric W. « Équations paramétriques. » De MathWorld - Une ressource Web Wolfram. http://mathworld.wolfram.com/ParametricEquations.html Liens externes Winplot : Traceur à usage général qui permet de dessiner et d'animer des équations mathématiques 2D et 3D. Traceur d'équations : Une page web permettant de produire et de télécharger des tracés pdf ou postscript des ensembles de solutions d'équations et d'inéquations à deux variables (x et y).

Chapitre 10 : Cissoïde

Appendice

À propos de l'auteur

Chapitre 1 : Transformation de Hough

La transformée de Hough est une méthode d'extraction de caractéristiques courante dans les domaines du traitement d'images numériques, de la vision par ordinateur et de l'analyse d'images. La méthode utilise un système de vote pour identifier les instances imparfaites d'objets appartenant à une classe spécifique de formulaires. L'algorithme de calcul de la transformée de Hough effectue ce vote dans un espace de paramètres, où les objets candidats sont trouvés sous forme de maxima locaux dans un espace dit d'accumulateur.

Bien que la transformation de Hough originale se concentrait sur la recherche de lignes droites dans une image, elle a depuis été étendue pour inclure la recherche du centre de formes non rectangulaires comme les cercles et les ellipses. En 1972, Richard Duda et Peter Hart ont mis au point la « transformée de Hough généralisée » qui est aujourd'hui largement utilisée. Dans un article de 1981 intitulé « Généralisation de la transformée de Hough pour détecter des formes arbitraires », Dana H. Ballard a introduit la transformation dans le domaine de la vision par ordinateur.

Il a d'abord été développé pour être utilisé dans l'analyse automatisée d'images de chambres à bulles (Hough, 1959).

Le brevet américain 3 069 654, intitulé « Méthode et moyens de reconnaissance de motifs complexes », a été délivré à la Commission de l'énergie atomique des États-Unis en 1962 et décrit la transformée de Hough. L'utilisation particulière du brevet de la paramétrisation de l'ordonnée à l'origine de la pente pour les droites permet d'obtenir un espace de transformation non borné car la pente peut être infinie.

La description initiale de la paramétrisation rho-thêta, qui est maintenant utilisée partout, peut être trouvée dans.

Duda, R.O. ; Hart, P. E. (janvier 1972). « Utilisation de la transformation de Hough pour détecter les lignes et les courbes dans les images ». Comm. ACM. 15 : 11-15. doi :10.1145/361237.361242. S2CID 1105637.

Malgré le fait que ce n'est que dans les années 1930 qu'il est devenu la norme pour la transformation du radon,.

Une description de la variante d'O'Gorman-Clowes peut être trouvée dans

O'Gorman, Frank ; Clowes, MB (1976). « Recherche des arêtes d'image grâce à la colinéarité des points caractéristiques ». IEEE Trans. Comput. 25