- -

Structural graph extraction from images

RiuNet: Repositorio Institucional de la Universidad Politécnica de Valencia

Compartir/Enviar a

Citas

Estadísticas

  • Estadisticas de Uso

Structural graph extraction from images

Mostrar el registro sencillo del ítem

Ficheros en el ítem

[Cerrado]
Nombre: López - Structural ...
Tamaño: 335.8Kb
Formato: PDF
Descripción: Versión editorial
Solicitar una copia al autor
Thumbnail
Nombre: Structural Graph ...
Tamaño: 282.6Kb
Formato: PDF
Descripción: Versión del autor
Abrir
dc.contributor.author Gallego-Sánchez, Antonio-Javier es_ES
dc.contributor.author Calera Rubio, Jorge es_ES
dc.contributor.author López Rodríguez, Damián es_ES
dc.date.accessioned 2014-11-11T10:38:27Z
dc.date.available 2014-11-11T10:38:27Z
dc.date.issued 2012
dc.identifier.isbn 978-3-642-28764-0
dc.identifier.issn 1867-5662
dc.identifier.uri http://hdl.handle.net/10251/44041
dc.description.abstract We present three new algorithms to model images with graph primitives. Our main goal is to propose algorithms that could lead to a broader use of graphs, especially in pattern recognition tasks. The first method considers the q-tree representation and the neighbourhood of regions. We also propose a method which, given any region of a q-tree, finds its neighbour regions. The second algorithm reduces the image to a structural grid. This grid is postprocessed in order to obtain a directed acyclic graph. The last method takes into account the skeleton of an image to build the graph. It is a natural generalization of similar works on trees [8, 12]. Experiments show encouraging results and prove the usefulness of the proposed models in more advanced tasks, such as syntactic pattern recognition tasks. es_ES
dc.description.sponsorship This work is partially supported by Spanish MICINN (contract TIN2011-28260-C03-01, contract TIN2009-14205-C04-C1) and CONSOLIDER-INGENIO 2010 (contract CSD2007-00018) es_ES
dc.language Inglés es_ES
dc.publisher Springer es_ES
dc.relation.ispartof Distributed Computing and Artificial Intelligence: 9th International Conference es_ES
dc.relation.ispartofseries Advances in Intelligent and Soft Computing;151
dc.rights Reserva de todos los derechos es_ES
dc.subject.classification LENGUAJES Y SISTEMAS INFORMATICOS es_ES
dc.title Structural graph extraction from images es_ES
dc.type Capítulo de libro es_ES
dc.identifier.doi 10.1007/978-3-642-28765-7_86
dc.relation.projectID info:eu-repo/grantAgreement/MICINN//TIN2011-28260-C03-01/ES/REDES DE PROCESADORES BIO-INSPIRADOS: RESULTADOS TEORICOS, IMPLEMENTACION HARDWARE%2FBIOWARE, DESARROLLO SOFTWARE Y SOLUCION PARA APLICACIONES/ es_ES
dc.relation.projectID info:eu-repo/grantAgreement/MICINN//TIN2009-14205-C04-01/ES/Tecnicas Interactivas Y Adaptativas Para Sistemas Automaticos De Reconocimiento, Aprendizaje Y Percepcion/ es_ES
dc.relation.projectID info:eu-repo/grantAgreement/MEC//CSD2007-00018/ES/Multimodal Intraction in Pattern Recognition and Computer Visionm/ es_ES
dc.rights.accessRights Abierto es_ES
dc.contributor.affiliation Universitat Politècnica de València. Departamento de Sistemas Informáticos y Computación - Departament de Sistemes Informàtics i Computació es_ES
dc.description.bibliographicCitation Gallego-Sánchez, A.; Calera Rubio, J.; López Rodríguez, D. (2012). Structural graph extraction from images. En Distributed Computing and Artificial Intelligence: 9th International Conference. Springer. 717-724. https://doi.org/10.1007/978-3-642-28765-7_86 es_ES
dc.description.accrualMethod S es_ES
dc.relation.publisherversion http://link.springer.com/chapter/10.1007/978-3-642-28765-7_86 es_ES
dc.description.upvformatpinicio 717 es_ES
dc.description.upvformatpfin 724 es_ES
dc.type.version info:eu-repo/semantics/publishedVersion es_ES
dc.relation.senia 222527
dc.contributor.funder Ministerio de Educación y Ciencia es_ES
dc.contributor.funder Ministerio de Ciencia e Innovación es_ES
dc.description.references Cychosz, J.M.: Thinning algorithm from the article: Efficient binary image thinning using neighbourhood maps. In: Graphics Gems IV, pp. 465–473. Academic Press (1994) es_ES
dc.description.references de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational geometry, pp. 291–306. Springer (2000) es_ES
dc.description.references Escolano, F., Giorgi, D., Hancock, E.R., Lozano, M.A., Falcidieno, B.: Flow Complexity: Fast Polytopal Graph Complexity and 3D Object Clustering. In: Torsello, A., Escolano, F., Brun, L. (eds.) GbRPR 2009. LNCS, vol. 5534, pp. 253–262. Springer, Heidelberg (2009) es_ES
dc.description.references Flasinski, M., Myslinski, S.: On the use of graph parsing for recognition of isolated hand postures of Polish Sign Language. Pattern Recognition 43, 2249–2264 (2010) es_ES
dc.description.references Goodchild, M.: Quadtree algorithms and spatial indexes. Technical Issues in GIS, NCGIA, Core Curriculum 37, 5–6 (1990) es_ES
dc.description.references Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P., Witten, I.H.: The WEKA Data Mining Software: An Update. SIGKDD Explorations 11(1), 10–18 (2009) es_ES
dc.description.references Liu, J., Li, M., Liu, Q., Lu, H., Ma, S.: Image annotation via graph learning. Pattern Recognition 42, 218–228 (2009) es_ES
dc.description.references López, D., Piñaga, I.: Syntactic Pattern Recognition by Error Correcting Analysis on Tree Automata. In: Amin, A., Pudil, P., Ferri, F., Iñesta, J.M. (eds.) SPR 2000 and SSPR 2000. LNCS, vol. 1876, pp. 133–142. Springer, Heidelberg (2000) es_ES
dc.description.references Luque, R.G., Comba, J.L.D., Freitas, C.: Broad-phase collision detection using semi-adjusting bsp-trees. In: ACM i3D, pp. 179–186 (2005) es_ES
dc.description.references Newman, M.E.J.: The structure and function of complex networks. SIAM 45 (2003) es_ES
dc.description.references Poveda, J., Gould, M.: Multidimensional binary indexing for neighbourhood calculations in spatial partition trees. Comput. Geosci. 31(1), 87–97 (2005) es_ES
dc.description.references Rico-Juan, J.R., Micó, L.: Comparison of AESA and LAESA search algorithms using string and tree edit distances. Pattern Recognition Letters 24, 1427–1436 (2003) es_ES
dc.description.references Shin, H., Tsuda, K., Schölkopf, B.: Protein functional class prediction with a combined graph. Expert Systems with Applications 36, 3284–3292 (2009) es_ES


Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem