L’article présente quelques méthodes et techniques de segmentation automatique appliquées à l’analyse de mélodies musicales. Ces techniques sont largement indépendantes du style de musique comme le montrent les deux exemples choisis pour les illustrer, l’un dans le répertoire tonal, l’autre hors de ce répertoire. Elles se fondent sur différentes formulations d’un critère de similarité des éléments successifs de la mélodie. Il est en outre montré comment l’usage de règles de transition pour modéliser le parcours du domaine de valeurs permet de restituer la structure harmonique sous-jacente sans aucune connaissance préalable des échelles. Confirmée par son application à un exemple tonal où les échelles sont connues, cette démarche est particulièrement utile en l’absence de présomption de l’échelle utilisée.