loading
Sách, tuyển tập

Fouille de graphes et Classification de graphes Application au "Symbol Spotting" / NGUYEN, Quoc Toan

Tác giả : NGUYEN, Quoc Toan

Năm xuất bản : 2009

Chủ đề : 1. Thesis.

Chia sẻ

Thông tin chi tiết

Tóm tắt :

Reconnaissance des symboles est un domaine de recherche visant le développement d'algorithmes et de techniques et il y a une nombreuse méthode de reconnaissance de graphiques ont été développées pour la reconnaissance des symboles graphiques. Le problème « Symbole Spotting » est comme la localisation d'un ensemble de régions d'intérêt d'un document image, qui sont susceptibles de contenir une instance d'un certain symbole demandé sans le reconnaître explicitement. Nous présentons donc dans ce mémoire un processus d’extraction et d’organisation de l’information contenue dans une image afin de la structurer sous forme d’un graphe pour tenir compte de la spécificité que contiennent les documents techniques. Chaque noeud du graphe représente une composante connexe dans l’image de document, ces noeuds sont étiquetés automatiquement par l’algorithme de clustering « k-Mean ». Ce dernier utilise des descripteurs de formes extraits des composantes connexes. La relation entre deux composantes connexes est matérialisée dans un graphe de « voisinage » par un arc étiqueté automatiquement en utilisant les relations d'Allen bidimensionnelles ou la distance entre composantes connexes. Nous proposons une méthode de mise en correspondance de graphes fondée sur l’assignement de sous-graphes de longueur l. Nous proposons aussi une définition de sousgraphe de longueur l. Le problème de reconnaissance des symboles devient donc de trouver les sous-graphes les plus similaires au graphe symbole donné en requête. Nous extrayons le graphe de plan en des sous-graphes de longueur l. Le résultat de notre application est ensemble de sous-graphes isomorphisme que la distance entre les sous-graphes et le graphe de symbole est inférieur une valeur seuil. Afin d’évaluer la classification de graphes, nous utilisons un classifieur de type K-NN pour évaluer la performance de notre méthode de mise en correspondance de graphes fondée sur l’assignement de sous-graphes.
Chia sẻ


Hiển thị MARC

 Thông tin dữ liệu nguồn

 Thư viện  Ký hiệu xếp giá  Dữ liệu nguồn
Viện Quốc tế Pháp ngữ - ĐHQGHN
https://repository.vnu.edu.vn/handle/VNU_123/340

 

 Tài liệu cùng tác giả

placeholder+image

Sách, tuyển tập

Âm nhạc và mĩ thuật 7=07: Sách giáo khoa thí điểm/ B.s: Hoàng Long (Tổng ch.b phần âm nhạc), Đàm Luyện (Tổng ch.b kiêm ch.b phần Mĩ thuật), Nguyễn Quốc Toản.

Tác giả : B.s: Hoàng Long (Tổng ch.b phần âm nhạc), Đàm Luyện (Tổng ch.b kiêm ch.b phần Mĩ thuật), Nguyễn Quốc Toản.

Nhà xuất bản : Giáo dục

Năm xuất bản : 2001

placeholder+image

Sách, tuyển tập

Mĩ thuật 7=07: Sách giáo viên: Sách giáo khoa thí điểm biên soạn theo chương trình được Bộ Giáo dục và Đào tạo ban hành tạm thời tại quyết định số 2434/QĐ/BGD & ĐT - THPT/ B.s: Đàm Luyện (Ch.b), Nguyễn Quốc Toản, Triệu Khắc Lễ.

Tác giả : B.s: Đàm Luyện (Ch.b), Nguyễn Quốc Toản, Triệu Khắc Lễ.

Nhà xuất bản : Giáo dục

Năm xuất bản : 2001

placeholder+image

Thực hành mĩ thuật/ Nguyễn Quốc Toản. Q.5

Tác giả : Nguyễn Quốc Toản.

Nhà xuất bản : Nxb. Hà Nội

Năm xuất bản : 2001

placeholder+image

Thực hành mĩ thuật/ Nguyễn Quốc Toản. Q.4

Tác giả : Nguyễn Quốc Toản.

Nhà xuất bản : Nxb. Hà Nội

Năm xuất bản : 2001

placeholder+image

Thực hành mĩ thuật/ Nguyễn Quốc Toản. Q.3

Tác giả : Nguyễn Quốc Toản.

Nhà xuất bản : Nxb. Hà Nội

Năm xuất bản : 2001