Aller au contenu | Navigation | Accès directs | Connexion
- Bibliothèques
- Nos unités de recherche
LIFAT - Accueil
No french version for this web site.
- Directeur du Laboratoire
- Secrétariat
Espace réservé
Mathieu Delalandre's Home Page
Doctor in Computer Science (PhD), Associate Professor, LIFAT Laboratory, RFAI group, (Tours city, France)
Mathieu Delalandre, Laboratoire LIFAT, 64 avenue Jean Portalis, 37200 Tours, France tel: +33 247 361 432
International Workshop on Graph-Based Representations in Pattern Recognition
GbRPR 2007: Graph-Based Representations in Pattern Recognition pp 49–60 Cite as
Graph Based Shapes Representation and Recognition
- Rashid Jalal Qureshi 1 ,
- Jean-Yves Ramel 1 &
- Hubert Cardot 1
- Conference paper
1413 Accesses
9 Citations
Part of the Lecture Notes in Computer Science book series (LNIP,volume 4538)
In this paper, we propose to represent shapes by graphs. Based on graphic primitives extracted from the binary images, attributed relational graphs were generated. Thus, the nodes of the graph represent shape primitives like vectors and quadrilaterals while arcs describing the mutual primitives relations. To be invariant to transformations such as rotation and scaling, relative geometric features extracted from primitives are associated to nodes and edges as attributes. Concerning graph matching, due to the fact of NP-completeness of graph-subgraph isomorphism, a considerable attention is given to different strategies of inexact graph matching. We also present a new scoring function to compute a similarity score between two graphs, using the numerical values associated to the nodes and edges of the graphs. The adaptation of a greedy graph matching algorithm with the new scoring function demonstrates significant performance improvements over traditional exhaustive searches of graph matching.
- Inexact graph matching
- graph based representation
- shape matching
This is a preview of subscription content, log in via an institution .
Buying options
- Available as PDF
- Read on any device
- Instant download
- Own it forever
- Compact, lightweight edition
- Dispatched in 3 to 5 business days
- Free shipping worldwide - see info
Tax calculation will be finalised at checkout
Purchases are for personal use only
Unable to display preview. Download preview PDF.
Bunke, H.: Error Correcting Graph Matching: On the Influence of the Underlying Cost Function. IEEE transactions on Pattern Analysis and Machine Intelligence 21, 917–922 (1999)
Article Google Scholar
Lam, L., Lee, S.W., Suen, C.Y.: Thinning Methodologies-A Comprehensive Survey. IEEE Transactions on Pattern Analysis and Machine Intelligence 14, 869–885 (1992)
Ruberto, C.D., Rodriguez, G., Casta, L.: Recognition of shapes by morphological attributed relational graphs (2002), citeseer.ist.psu.edu/535355.html
Cordella, L.P., Vento, M.: Symbol Recognition in Documents: A Collection of Techniques. International Journal of Document Analysis and Recognition 3, 73–88 (2000)
Bunke, H.: Recent developments in graph matching. In: The Proc. of 15th Int. Conf. Pattern Recognition, vol. 2, pp. 117–124 ( 2000)
Google Scholar
Mehlhorn, K.: Graph Algorithms and NP-Completeness, vol. 2. Springer-Verlag, Berlin Heidelberg (1984)
Dickinson, P.J., Bunke, H., Dadej, A., Kraetzl, M.: On Graphs with Unique Node Labels. In: Hancock, E.R., Vento, M. (eds.) GbRPR 2003. LNCS, vol. 2726, pp. 13–23. Springer, Heidelberg (2003)
Chapter Google Scholar
Ullman, J.R.: An Algorithm for Subgraph Isomorphism. Journal of the Association for Computing Machinery 23, 31–42 (1976)
MATH MathSciNet Google Scholar
Schmidt, D.C., Druffel, L.E.: A Fast Backtracking Algorithm to Test Directed Graphs for Isomorphism Using Distance Matrices. Journal of the Association for Computing Machinery 23, 433–445 (1976)
McKay, B.D.: Practical graph isomorphism. Congr. Numerantium 30, 45–87 (1981)
MathSciNet Google Scholar
Cordella, L.P., Foggia, P., Sansone, C., Vento, M.: An improved algorithm for matching large graphs. In: Proc. 3rd IAPR –TC15 Workshop Graph Based Representations in Pattern Recognition, pp. 149-159 ( 2001)
Foggia, P., Sansone, C., Vento, M.: A performance comparison of five algorithms for graph isomorphism. In: The 3rd IAPR-TC15 Workshop on Graph-Based Representations in Pattern Recognition, Cuen, 188–199 ( 2001)
Conte, D., Foggia, P., Sansone, C., Vento, M.: Thirty Years of Graph Matching in Pattern Recognition. The. International Journal of Pattern Recognition and Artificial Intelligence 18, 265–298 (2004)
Wall, K., Danielsson, P.: A fast sequential method for polygonal approximation of digitized curves. Computer Vision, Graphics and Image Processing 28, 220–221 (1984)
Ramel, J.Y., Vincent, N., Emptoz, H.: A structural representation for understanding line - drawing images. International Journal on Document Analysis and Recognition 3, 58–66 (2000)
Champin, P.A., Solnon, C.: Measuring the Similarity of Labelled Graphs. In: Proceedings of the 5th International Conference on Case-Based, pp. 80–95. Springer, Heidelberg (2003)
Download references
Author information
Authors and affiliations.
Université François-Rabelais de Tours, Laboratoire d’Informatique (EA 2101), 64, Avenue Jean Portalis, 37200 Tours, France
Rashid Jalal Qureshi, Jean-Yves Ramel & Hubert Cardot
You can also search for this author in PubMed Google Scholar
Editor information
Rights and permissions.
Reprints and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper.
Qureshi, R.J., Ramel, JY., Cardot, H. (2007). Graph Based Shapes Representation and Recognition. In: Escolano, F., Vento, M. (eds) Graph-Based Representations in Pattern Recognition. GbRPR 2007. Lecture Notes in Computer Science, vol 4538. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72903-7_5
Download citation
DOI : https://doi.org/10.1007/978-3-540-72903-7_5
Publisher Name : Springer, Berlin, Heidelberg
Print ISBN : 978-3-540-72902-0
Online ISBN : 978-3-540-72903-7
eBook Packages : Computer Science Computer Science (R0)
Share this paper
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative
- Publish with us
Policies and ethics
- Find a journal
- Track your research
Quang Chieu Ta
Affiliation, publication topics, ieee account.
- Change Username/Password
- Update Address
Purchase Details
- Payment Options
- Order History
- View Purchased Documents
Profile Information
- Communications Preferences
- Profession and Education
- Technical Interests
- US & Canada: +1 800 678 4333
- Worldwide: +1 732 981 0060
- Contact & Support
- About IEEE Xplore
- Accessibility
- Terms of Use
- Nondiscrimination Policy
- Privacy & Opting Out of Cookies
A not-for-profit organization, IEEE is the world's largest technical professional organization dedicated to advancing technology for the benefit of humanity. © Copyright 2024 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.
Automatic Detection and Analysis of Swallowing Sounds in Healthy Subjects and in Patients with Pharyngolaryngeal Cancer
Affiliations.
- 1 ENT and Head and Neck Surgery, University Hospital of Tours, 2 Boulevard Tonnelé, 37044, Tours, France. [email protected].
- 2 Service ORL Et Chirurgie Cervico-Faciale, CHU de Tours, 2 Boulevard Tonnelé, 37044, Tours, France. [email protected].
- 3 Polytech School, University of Tours, 64 Avenue Jean Portalis, 37200, Tours, France.
- 4 ENT and Head and Neck Surgery, University Hospital of Tours, 2 Boulevard Tonnelé, 37044, Tours, France.
- 5 Tours Fundamental and Applied Computer Laboratory, University of Tours, CNRS 7002, 64 Avenue Jean Portalis, 37200, Tours, France.
- 6 Francois-Rabelais University of Tours, University Hospital of Tours, 10 Boulevard Tonnelé, 37032, Tours, France.
- PMID: 33389178
- DOI: 10.1007/s00455-020-10225-9
Assessment of swallowing function is often invasive or involves irradiation. Analysis of swallowing sounds is a noninvasive method for assessment of swallowing but is not used in daily medical practice. Dysphagia could be the first symptom that occurs in head and neck cancer. This study evaluated a method for the automatic detection and analysis of swallowing sounds in healthy subjects and in patients with pharyngolaryngeal cancer. A smartphone application, developed for automatic detection and analysis of swallowing sounds was developed and tested in 12 healthy volunteers and in 26 patients with pharyngolaryngeal cancer. Swallowing sounds were recorded with a laryngophone during a standardized meal (100 mL mashed potatoes, 100 mL water, and 100 mL yogurt). Swallowing number and duration were noted; the results were compared to a standard swallowing sound analysis using the software AUDACITY ® . There were no statistically significant differences in swallowing number or duration between the two analysis methods for the three types of foods in healthy volunteers and only for water in patients. In healthy volunteers, the results of our automatic analysis were comparable with those obtained with the standard analysis. However, a better discrimination of swallowing sounds is necessary for the algorithm to obtain reliable results with thicker food in patients with head and neck cancer.
Keywords: Automatic analysis; Automatic detection; Cancer; Deglutition; Deglutition disorders; Swallowing sounds.
© 2021. Springer Science+Business Media, LLC, part of Springer Nature.
Publication types
- Research Support, Non-U.S. Gov't
- Deglutition
- Deglutition Disorders* / diagnosis
- Deglutition Disorders* / etiology
- Healthy Volunteers
BDE Polytech Tours
at 64 Avenue Jean de Portalis, Tours , 37200 France
- College & University
- Non-Profit Organization
Pour retrouver toutes les activités proposées par ton BDE, rejoins le plus vite la page officielle du BDE Polytech Tours !
Address and contacts of BDE Polytech Tours
Description
Opening time.
- Mondays: 12:30- 13:45
- Tuesdays: 12:30- 13:45
- Wednesdays: 12:30- 13:45
- Thursdays: 12:30- 13:45
- Fridays: 12:30- 13:45
General Info
Company rating.
2075 FB users likes BDE Polytech Tours , set it to 4 position in Likes Rating for Tours, France in College & University category
BDE Polytech Tours is Tours based place and this enity listed in Non-Profit Organization category. Located at 64 Avenue Jean de Portalis 37200.
College & University category, Tours
PEPITE Centre : pôle entrepreneuriat des étudiants de la region Centre Val de Loire Entrepreneurship hub for higher education students in Loire Valley
French language school created in 1912, under the academic supervision of the University of Tours
IMAGES
COMMENTS
64, avenue Jean Portalis 37200 Tours, FRANCE Contact Polytech Tours 64 avenue Jean Portalis 37200 Tours - FRANCE Mentions légales. Top of the page ...
Polytech Tours se prépare à accueillir plus de 210 étudiants pour "La nuit de l'info", événement national durant la nuit du jeudi 7 au vendredi 8 décembre. ... 64 avenue Jean Portalis 37200 Tours Tél. 02 47 36 14 14 Contactez-nous Pratique ...
64 avenue Jean Portalis 37200 TOURS. Accès en tram. Tram A - Fac 2 Lions. Accès en bus. Bus lignes 5 - 35 - Arrêt Polytech. A Itinéraire Polytech Tours / Département Informatique & Département Formations par Alternance & Département Formations par Alternance 64 avenue Jean Portalis 37200 TOURS.
64 Avenue Jean Portalis, 37200 Tours,, FR, France Similar Universities EMLV Business School
64 Avenue Jean Portalis, 37200 Tours,, FR, France Similar Universities . Institut Lyfe (formerly Institut Paul Bocuse) Ecully, France # -QS World University Rankings. 5 Available programs. View Details Shortlist Compare Sciences Po. Dijon, France # =242 QS World University Rankings. 53 Available
64 avenue Jean Portalis 37200 Tours - France Tél : 02 47 36 14 42 Secretary; Véronique Moreau - Annie Simon Tél : 02 47 36 14 42 Mél : [email protected] Director ; Hubert CARDOT Tél : 02 47 36 14 12 Mél : [email protected] . Posters Associated Transfer Center . Pratique Annuaire Plan d'accès
64, avenue Jean Portalis 37200 Tours, FRANCE Tél. : +33 (0)2 47 36 14 33 M. Gilles Venturini. Leaflet. Course catalog Computer Science - Fall Semester Course catalog Computer Science - Spring Semester. Contact Polytech Tours 64 avenue Jean Portalis 37200 Tours - FRANCE ...
64 Avenue Jean Portalis, 37200 Tours. 37200 TOURS. Email : [email protected]. Phone number : 02 47 36 14 14. Useful Informations The school is an 11 minute walk from our Suitétudes Gaya residence. UXCO residences nearby. The place to be ! 2. Available flats ...
Get directions to Avenue Jean Portalis, 64 and view details like the building's postal code, description, photos, and reviews on each business in the building. Avenue Jean Portalis, 64. Avenue Jean Portalis, 64, Tours, Arrondissement de Tours, Indre-et-Loire, Centre-Val de Loire. Coordinates: 47.367471, 0.684229. Directions. Overview ...
64 avenue Jean Portalis 37200 Tours - FRANCE Mentions légales. Top of the page ...
7 avenue Marcel Dassault 37200 Tours, FRANCE Tél. : +33 (0)2 47 36 10 03 M. Sebastien Jacques. Leaflet. ... Polytech Tours 64 avenue Jean Portalis ... 37200 Tours - FRANCE Mentions légales. Top of the page ...
64 avenue Jean Portalis, 37200 Tours. In Blois - UFR Sciences. Campus Universtaire de Blois 3 place Jean Jaurès, 41000 Blois. In Blois - INSA CVL. INSA Centre Val de Loire, Campus de Blois 3 rue de la Chocolaterie, 41000 Blois Coming to the LIFAT. in PolytechTours Informatique ...
37200 Tours - FRANCE Laura VERDELLI Phone: +33 (0)2 47 36 14 76 Mail: [email protected]. Application form. Application form 2023-2024 / International students. Download. ... 64 avenue Jean Portalis 37200 Tours - FRANCE Mentions légales. Haut de ...
64 avenue Jean Portalis 37200 Tours Tél : 02 47 36 14 42 Mél : [email protected] Directeur du Laboratoire; Hubert CARDOT, Pr Tél : 02 47 36 14 12 Mél : [email protected] Secrétariat; Solène Trela - Annie Simon Tél : 02 47 36 14 42
Ecole Polytechnique de l'Université de Tours (EPU) 64, Avenue Jean Portalis 37200 TOURS 1 / 3 13/02/2024 Université de Tours http://www.univ-tours.fr/formations ...
Symbol and logo detection and recognition. Contact: Mathieu Delalandre, Laboratoire LIFAT, 64 avenue Jean Portalis, 37200 Tours, France. tel: +33 247 361 432. update: 2023.11.3. the Home Page of Mathieu Delalandre.
Ecole Polytechnique de l'Université de Tours Polytechnic College of the University of Tours 64 avenue Jean Portalis 37200 TOURS - France Dossier de candidature 2023-2024 / Etudiants internationaux Application form 2023-2024 / International students Application deadline: 31/05/2023 (to be preferred to the late admissible date if you apply for an
64, Avenue Jean Portalis, 37200 Tours - France {rashid.qureshi,jean-yves.ramel,hubert.cardot}@univ-tours.fr Abstract. In this paper, we propose to represent shapes by graphs. Based on graphic primitives extracted from the binary images, attributed relational graphs were generated. Thus, the nodes of the graph represent shape primitives like
Laboratoire d'Informatique, École d'Ingénieurs en Informatique pour l'Industrie, 64 avenue Jean Portalis, 37200 Tours, France; [email protected].
Affiliations: [Université François Rabelais de Tours, CNRS, LI EA 6300, OC ERL CNRS 6305, 64 avenue Jean Portalis, 37200, France]. Quang Chieu Ta. Affiliation. Université François Rabelais de Tours, CNRS, LI EA 6300, OC ERL CNRS 6305, 64 avenue Jean Portalis, 37200, France. Publication Topics Batch Mode,Computation Time,Difficult Problem ...
5 Tours Fundamental and Applied Computer Laboratory, University of Tours, CNRS 7002, 64 Avenue Jean Portalis, 37200, Tours, France. 6 Francois-Rabelais University of Tours, University Hospital of Tours, 10 Boulevard Tonnelé, 37032, Tours, France. PMID: 33389178
T'kindt Vincent Laboratoire d'Informatique, Université François-Rabelais de Tours, 64 avenue Jean Portalis, 37200 Tours, France Correspondence [email protected] Pages 3191-3209
College & University in Tours Pepite Centre, College & University Fac des Tanneurs at 3 rue des tanneurs, 37 000 BDE Polytech Tours at 64 Avenue Jean de Portalis, 37200 École supérieure des beaux-arts TALM-Tours at École supérieure des beaux-arts de Tours, 40 rue du Docteur Chaumier, 37000 IUT TC Tours at 29 Rue du Pont Volant, 37100