{"id":36330,"date":"1998-01-01T00:00:00","date_gmt":"1998-01-01T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/combining-graph-matching-and-hough-transform-for-hand-drawn-graphical-document-analysis-application-to-architectural-drawings\/"},"modified":"1998-01-01T00:00:00","modified_gmt":"1998-01-01T00:00:00","slug":"combining-graph-matching-and-hough-transform-for-hand-drawn-graphical-document-analysis-application-to-architectural-drawings","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/combining-graph-matching-and-hough-transform-for-hand-drawn-graphical-document-analysis-application-to-architectural-drawings\/","title":{"rendered":"Combining graph matching and hough transform for hand drawn graphical document analysis. application to architectural drawings."},"content":{"rendered":"<h2>Tesis doctoral de <strong> Josep Llados Canet <\/strong><\/h2>\n<p>La cantidad de documentos existentes, la producci\u00f3n de nuevos, y el progreso en las aplicaciones de ofim\u00e1tica, han ampliado el conjunto de requerimiento dentro del campo del an\u00e1lisis de documentos. Se han planteado nuevos intereses respecto a la investigaci\u00f3n sobre texto, s\u00edmbolos, mapas, estructura de documentos, etc. Uno de los campos m\u00e1s prometedores dentro del amplio dominio del an\u00e1lisis de documentos gira alrededor del reconocimiento de gr\u00e1ficos. En esta tesis hemos estudiado dos de los problemas m\u00e1s importantes del reconocimiento de gr\u00e1ficos:  la discriminaci\u00f3n de patrones tramados y el reconocimiento de s\u00edmbolos.  ambos objetivos han sido abordados bajo condiciones de distorsi\u00f3n de los datos de entrada. El desarrollo de soluciones algor\u00edtmicas para solucionar los objetivos planteados implica un estudio detallado de dos t\u00e9cnicas muy conocidas de la visi\u00f3n por computador: la transformaci\u00f3n de hough y la teor\u00eda sobre correspondencia de grafos. Se ha desarrollado una aplicaci\u00f3n de reconocimiento de planos de arquitectura hechos a mano alzada como t\u00e9cnica alternativa de entrada a un sistema cad, para ilustrar los m\u00e9todos propuestos.  un documento, despu\u00e9s de una fase de vectorizaci\u00f3n, se representa mediante una estructura de grafo de atributos, en el cual los nodos representan puntos caracter\u00edsticos (puntos terminales, inflexi\u00f3n y m\u00faltiples), y las aristas aproximan segmentos mediante l\u00edneas rectas o arcos de circunferencia. Los atributos asociados a los nodos y las aristas del grafo permiten preservar las caracter\u00edsticas topol\u00f3gicas y geom\u00e9tricas del documento.  los patrones tramados se detectan en funci\u00f3n de los atributos que los definen: orientaci\u00f3n, longitud y frecuencia de los segmentos de relleno. Se define una transformaci\u00f3n basada en hough para proyectar las aristas de un grafo sobre un espacio de par\u00e1metros en el cual las nubes de puntos definen el valor de los atributos de las regi<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Combining graph matching and hough transform for hand drawn graphical document analysis. application to architectural drawings.<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Combining graph matching and hough transform for hand drawn graphical document analysis. application to architectural drawings. <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Josep Llados Canet <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Aut\u00f3noma de barcelona<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 01\/01\/1998<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<h3>Direcci\u00f3n y tribunal<\/h3>\n<ul>\n<li><strong>Director de la tesis<\/strong>\n<ul>\n<li>Enric Marti Godia<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Juan  Jose Villanueva Pipa\u00f3n <\/li>\n<li>Horst Bunke (vocal)<\/li>\n<li>Claude Simon Jean (vocal)<\/li>\n<li>Jordi Regincos Isern (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Josep Llados Canet La cantidad de documentos existentes, la producci\u00f3n de nuevos, y el progreso en las [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"footnotes":""},"categories":[1890,199,2528,126,1525],"tags":[15822,59081,96261,87508,44214,15895],"class_list":["post-36330","post","type-post","status-publish","format-standard","hentry","category-ciencia-de-los-ordenadores","category-fisica","category-inteligencia-artificial","category-matematicas","category-optica","tag-claude-simon-jean","tag-enric-marti-godia","tag-horst-bunke","tag-jordi-regincos-isern","tag-josep-llados-canet","tag-juan-jose-villanueva-pipaon"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/36330","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/comments?post=36330"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/36330\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=36330"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=36330"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=36330"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}