{"id":2046,"date":"2022-05-21T15:24:10","date_gmt":"2022-05-21T15:24:10","guid":{"rendered":"https:\/\/www.rtc.us.es\/?page_id=2046"},"modified":"2022-05-21T15:35:04","modified_gmt":"2022-05-21T15:35:04","slug":"ciucap-hsf","status":"publish","type":"page","link":"https:\/\/grupo.us.es\/rtclab\/parallel-image-processing\/ciucap-hsf\/","title":{"rendered":"CIUCAP-HSF"},"content":{"rendered":"

Image Matching Using Parallel Computation of Homological Spanning Forest (CIUCAP-HSF)<\/h2>\n

The topological properties of an object are intrinsically independent of geometric location, shape, size, orientation, contrast and viewing angles. Moreover, the topology of images of the same scene, captured from different perspectives or with changes in brightness and contrast, is also strongly invariant. Purely topological representations of the image, however, are rare in image processing and object recognition. The use of such representations has not been sufficiently exploited in those fields where topological features are of fundamental importance. Consequently, in this project we propose to use novel algorithmic techniques of computational topology to efficiently and effectively improve the registration and matching of two-dimensional digital images.<\/p>\n

Specifically, members of this project have achieved in the last years important advances in the definition and efficient computation of HSF (\u00abHomological Spanning Forest\u00bb) type topological connectivity trees based on an ACC (\u00abAbstract Cell Complex\u00bb) model at the sub-pixel level. These trees are initially built from exclusively connectivity-by-domain, but here we propose to study how to achieve an efficient grouping of cells into super-cells, (which could be considered as an extension of the classical \u00absuper-pixel\u00bb concept, but using a topologically robust definition) and to fully specify their neighborhood relationships with each other within the image. The ACC of super-cells would have associated with it the necessary information (both local and global, i.e. both geometric and topological) to be able to use, on the one hand, any pattern recognition algorithm, and on the other hand, to explore new tools based on the novel topological scale-space analysis called interior-edge-scale (recently developed by three of the members of this project). The algorithmic solution proposed in CIUCAP-PHSF for the registration and matching of 2D digital images based on this paradigm should be: (a) consistent and robust, not only from an image domain perspective, but also from that of the image intensity space; (b) efficient, in terms of parallelism and execution time. In the latter sense, the objective is to design and implement topological algorithms similar to those already previously obtained by the project members, which bring the order of computation time closer to the logarithm of the number of pixels.<\/p>\n

To demonstrate the good performance of such a solution, it will be applied to robotic systems, computing the connectivity trees in parallel architectures to seek a higher robustness and speed than that achieved by the proposals of the last decade. On the other hand, it will be explored how to obtain and use topological properties for certain aspects of other less conventional forms of computation (cellular automata, neural networks and neuro-inspired systems). Based on the above, one application where these new concepts are expected to be successful is image matching for stereo\/multiview in autonomous robots.<\/p>\n

PI:<\/strong> Pedro Real Jurado \/ Fernando D\u00edaz del R\u00edo
\nReference:<\/strong> CIUCAP-HSF:US-1381077.
\nFunding by:<\/strong> Agencia Estatal de Investigaci\u00f3n (AEI) of the Spanish Ministry of Science and Innovation (MCINN) and cofinanced by FEDER funds (EU).
\nStart date:<\/strong> 01-09-2021
\nEnd date<\/strong>: 31-12-2022
\nWeb Page:<\/strong> https:\/\/institucional.us.es\/ciucap\/index_eng.html<\/a><\/p>\n

People<\/strong>
\nPedro Real Jurado
\nFernando D\u00edaz del R\u00edo
\nJos\u00e9 Luis Guisado Lizar
\nM\u00aa Jos\u00e9 Mor\u00f3n Fern\u00e1ndez
\nDaniel Cagigas Mu\u00f1iz
\nHelena Molina Abril.
\nPablo S\u00e1nchez Cuevas
\nMiguel \u00c1ngel Rodr\u00edguez Jodar
\nJos\u00e9 Antonio Rios Navarro
\nJuan P. Dom\u00ednguez Morales
\nDaniel Guti\u00e9rrez Gal\u00e1n
\nFrancisco Luna Perej\u00f3n
\nLourdes Dur\u00e1n L\u00f3pez
\nJavier Civit Masot
\nDarian Onchis Moaca
\nCodruta Istin<\/p>\n

Research topics<\/strong>
\nTopological Models, Homology, Homotopy, Homological Expansion Forest, Organelle Complex, Topological Scale-Space Theory, Parallel Computing, Reconfigurable Computing, Stereoscopic Vision,<\/p>\n

\"\"<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"

Image Matching Using Parallel Computation of Homological Spanning Forest (CIUCAP-HSF) The topological properties of an object are intrinsically independent of geometric location, shape, size, orientation, contrast and viewing angles. Moreover, […]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":2017,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":[],"_links":{"self":[{"href":"https:\/\/grupo.us.es\/rtclab\/wp-json\/wp\/v2\/pages\/2046"}],"collection":[{"href":"https:\/\/grupo.us.es\/rtclab\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/grupo.us.es\/rtclab\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/grupo.us.es\/rtclab\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/grupo.us.es\/rtclab\/wp-json\/wp\/v2\/comments?post=2046"}],"version-history":[{"count":3,"href":"https:\/\/grupo.us.es\/rtclab\/wp-json\/wp\/v2\/pages\/2046\/revisions"}],"predecessor-version":[{"id":2052,"href":"https:\/\/grupo.us.es\/rtclab\/wp-json\/wp\/v2\/pages\/2046\/revisions\/2052"}],"up":[{"embeddable":true,"href":"https:\/\/grupo.us.es\/rtclab\/wp-json\/wp\/v2\/pages\/2017"}],"wp:attachment":[{"href":"https:\/\/grupo.us.es\/rtclab\/wp-json\/wp\/v2\/media?parent=2046"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}