{"id":101198,"date":"2018-03-11T10:22:52","date_gmt":"2018-03-11T10:22:52","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/alineamiento-de-cadena-ca%c2%adclicas-en-el-recocimiento-de-formas-bidimensionales\/"},"modified":"2018-03-11T10:22:52","modified_gmt":"2018-03-11T10:22:52","slug":"alineamiento-de-cadena-ca%c2%adclicas-en-el-recocimiento-de-formas-bidimensionales","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/inteligencia-artificial\/alineamiento-de-cadena-ca%c2%adclicas-en-el-recocimiento-de-formas-bidimensionales\/","title":{"rendered":"Alineamiento de cadena c\u00edclicas en el recocimiento de formas bidimensionales"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Vicente Palaz\u00f3n Gonz\u00e1lez <\/strong><\/h2>\n<p>Cuando queremos comparar dos formas bidimensionales utilizando sus contornos, suele presentarse un problema importante: la invarianza al punto inicial en su codificaci\u00f3n como secuencia. Aunque existen m\u00e9todos heur\u00edsticos para conseguir un buen punto de inicio que funcionan en ciertos contextos, si queremos una soluci\u00f3n gen\u00e9rica, la \u00fanica manera de conseguir esta invarianza es midiendo distancias con todos los posibles puntos iniciales, es decir, utilizando el alineamiento por fuerza bruta con todo posible inicio de la secuencia del contorno. De aqu\u00ed surge el concepto de cadena c\u00edclica. As\u00ed, medir una distancia entre dos cadenas c\u00edclicas ser\u00eda lo mismo que medir una distancia entre todos los posibles puntos iniciales de las dos cadenas. Esta comparaci\u00f3n es muy costosa computacionalmente y el trabajo de la literatura se ha orientado sobre todo a reducir este coste.  existe mucho trabajo, a este respecto, en el dominio de las distancias de edici\u00f3n. Sin embargo, con otras t\u00e9cnicas, como son el alineamiento temporal no lineal (en ingl\u00e9s, dynamic time warping) o los modelos ocultos de markov (m\u00e1s tolerantes al ruido y otras deformaciones), no se ha profundizado demasiado con las cadenas c\u00edclicas. Las aportaciones de esta tesis, van orientadas en esta direcci\u00f3n.  con el alineamiento temporal no lineal (atnl), hemos desarrollado un algoritmo eficiente para el c\u00e1lculo del atnl c\u00edclico. Hemos planteado tambi\u00e9n diversas alternativas para acelerar el c\u00e1lculo del atnl c\u00edclico en tareas de reconocimiento. En primer lugar, un heur\u00edstico para evitar el c\u00e1lculo c\u00edclico, en el caso de que tengamos categor\u00edas etiquetadas. En segundo lugar, un m\u00e9todo \u00f3ptimo para acelerar el c\u00e1lculo c\u00edclico, utilizando una cota inferior basada en un pseudo-alineamiento que aproxima la distancia c\u00edclica. Finalmente, aportamos soluciones basadas en aesa (approximating and eliminating search algorithm) y una mejora al algoritmo laesa (linear aesa).  con los modelos ocultos de markov, estudiamos la topolog\u00eda lineal en el reconocimiento de contornos y desarrollamos extensiones c\u00edclicas para los algoritmos de viterbi (reconocimiento y entrenamiento) y baum-welch (entrenamiento).<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Alineamiento de cadena c\u00edclicas en el recocimiento de formas bidimensionales<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Alineamiento de cadena c\u00edclicas en el recocimiento de formas bidimensionales <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Vicente Palaz\u00f3n Gonz\u00e1lez <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Jaume i de castell\u00f3n<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 28\/05\/2010<\/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>Andr\u00e9s Marzal Var\u00f3<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: francesc josep Ferri rabasa <\/li>\n<li>Emilio Sanchis arnal (vocal)<\/li>\n<li>m. Jos\u00e9 Castro bleda (vocal)<\/li>\n<li>Jos\u00e9 Oncina carratal\u00e1 (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Vicente Palaz\u00f3n Gonz\u00e1lez Cuando queremos comparar dos formas bidimensionales utilizando sus contornos, suele presentarse un problema importante: [&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":[2528,18725],"tags":[72501,17028,27578,38864,100772,205791],"class_list":["post-101198","post","type-post","status-publish","format-standard","hentry","category-inteligencia-artificial","category-jaume-i-de-castellon","tag-andres-marzal-varo","tag-emilio-sanchis-arnal","tag-francesc-josep-ferri-rabasa","tag-jose-oncina-carratala","tag-m-jose-castro-bleda","tag-vicente-palazon-gonzalez"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/101198","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=101198"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/101198\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=101198"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=101198"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=101198"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}