An unsupervised point alignment detection algorithm
Resumen:
In this article we present an algorithm for the detection of perceptually relevant alignments of points in 2D point patterns. Our algorithm is based on the a contrario detection theory. It requires no parameter tuning and has only one critical parameter, which controls the number of false detections.
| 2015 | |
|
A contrario Clustering Point alignments Gestalt theory |
|
| Inglés | |
| Universidad de la República | |
| COLIBRI | |
| http://hdl.handle.net/20.500.12008/5206 | |
| Acceso abierto |
| _version_ | 1807522890128556032 |
|---|---|
| author | Lezama, Jorge |
| author2 | Randall, Gregory Morel, Jean-Michel Grompone von Gioi, Rafael |
| author2_role | author author author |
| author_facet | Lezama, Jorge Randall, Gregory Morel, Jean-Michel Grompone von Gioi, Rafael |
| author_role | author |
| bitstream.checksum.fl_str_mv | 6429389a7df7277b72b7924fdc7d47a9 924993ce0b3ba389f79f32a1b2735415 c03042e2f6c0fa02c1c8b7746a6f21ba d41d8cd98f00b204e9800998ecf8427e 6521fe2ddafb59dd2394beb7603d3140 |
| bitstream.checksumAlgorithm.fl_str_mv | MD5 MD5 MD5 MD5 MD5 |
| bitstream.url.fl_str_mv | http://localhost:8080/xmlui/bitstream/20.500.12008/5206/5/license.txt http://localhost:8080/xmlui/bitstream/20.500.12008/5206/2/license_url http://localhost:8080/xmlui/bitstream/20.500.12008/5206/3/license_text http://localhost:8080/xmlui/bitstream/20.500.12008/5206/4/license_rdf http://localhost:8080/xmlui/bitstream/20.500.12008/5206/1/LRMG15.pdf |
| collection | COLIBRI |
| dc.contributor.filiacion.none.fl_str_mv | Lezama Jorge, Université Paris-Saclay. Ecole Normale Supérieure de Cachan Randall Gregory, Universidad de la República (Uruguay). Facultad de Ingeniería. Instituto de Ingeniería Eléctrica. Morel Jean-Michel, Université Paris-Saclay. Ecole Normale Supérieure de Cachan Grompone von Gioi Rafael, Université Paris-Saclay. Ecole Normale Supérieure de Cachan |
| dc.creator.none.fl_str_mv | Lezama, Jorge Randall, Gregory Morel, Jean-Michel Grompone von Gioi, Rafael |
| dc.date.accessioned.none.fl_str_mv | 2015-12-17T15:23:50Z |
| dc.date.available.none.fl_str_mv | 2015-12-17T15:23:50Z |
| dc.date.issued.none.fl_str_mv | 2015 |
| dc.description.abstract.none.fl_txt_mv | In this article we present an algorithm for the detection of perceptually relevant alignments of points in 2D point patterns. Our algorithm is based on the a contrario detection theory. It requires no parameter tuning and has only one critical parameter, which controls the number of false detections. |
| dc.description.es.fl_txt_mv | The ANSI C reviewed source code for this algorithm is available at the web page of this article. Compilation and usage instructions are included in the README.txt file of the archive. (http://demo.ipol.im/demo/126/archive/) |
| dc.identifier.citation.es.fl_str_mv | LEZAMA, Jorge, RANDALL, Gregory, MOREL, Jean-Michel y otros. "An unsupervised point alignment detection algorithm". IPOL. Journal Image Processing On Line, 2015, vol. 5, pp. 296-310 |
| dc.identifier.issn.none.fl_str_mv | 2105-1232 |
| dc.identifier.uri.none.fl_str_mv | http://hdl.handle.net/20.500.12008/5206 |
| dc.language.iso.none.fl_str_mv | en eng |
| dc.relation.ispartof.es.fl_str_mv | IPOL. Journal Image Processing On Line, vol. .5, pp. 296-310. |
| dc.rights.none.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.source.none.fl_str_mv | reponame:COLIBRI instname:Universidad de la República instacron:Universidad de la República |
| dc.subject.es.fl_str_mv | A contrario Clustering |
| dc.subject.other.es.fl_str_mv | Point alignments Gestalt theory |
| dc.title.none.fl_str_mv | An unsupervised point alignment detection algorithm |
| dc.type.es.fl_str_mv | Artículo |
| dc.type.none.fl_str_mv | info:eu-repo/semantics/article |
| dc.type.version.none.fl_str_mv | info:eu-repo/semantics/publishedVersion |
| description | The ANSI C reviewed source code for this algorithm is available at the web page of this article. Compilation and usage instructions are included in the README.txt file of the archive. (http://demo.ipol.im/demo/126/archive/) |
| eu_rights_str_mv | openAccess |
| format | article |
| id | COLIBRI_d54c255f6fc6f11bf56bddc1bcce1b49 |
| identifier_str_mv | LEZAMA, Jorge, RANDALL, Gregory, MOREL, Jean-Michel y otros. "An unsupervised point alignment detection algorithm". IPOL. Journal Image Processing On Line, 2015, vol. 5, pp. 296-310 2105-1232 |
| instacron_str | Universidad de la República |
| institution | Universidad de la República |
| instname_str | Universidad de la República |
| language | eng |
| language_invalid_str_mv | en |
| network_acronym_str | COLIBRI |
| network_name_str | COLIBRI |
| oai_identifier_str | oai:colibri.udelar.edu.uy:20.500.12008/5206 |
| publishDate | 2015 |
| reponame_str | COLIBRI |
| repository.mail.fl_str_mv | mabel.seroubian@seciu.edu.uy |
| repository.name.fl_str_mv | COLIBRI - Universidad de la República |
| repository_id_str | 4771 |
| spelling | Lezama Jorge, Université Paris-Saclay. Ecole Normale Supérieure de CachanRandall Gregory, Universidad de la República (Uruguay). Facultad de Ingeniería. Instituto de Ingeniería Eléctrica.Morel Jean-Michel, Université Paris-Saclay. Ecole Normale Supérieure de CachanGrompone von Gioi Rafael, Université Paris-Saclay. Ecole Normale Supérieure de Cachan2015-12-17T15:23:50Z2015-12-17T15:23:50Z2015LEZAMA, Jorge, RANDALL, Gregory, MOREL, Jean-Michel y otros. "An unsupervised point alignment detection algorithm". IPOL. Journal Image Processing On Line, 2015, vol. 5, pp. 296-3102105-1232http://hdl.handle.net/20.500.12008/5206The ANSI C reviewed source code for this algorithm is available at the web page of this article. Compilation and usage instructions are included in the README.txt file of the archive. (http://demo.ipol.im/demo/126/archive/)In this article we present an algorithm for the detection of perceptually relevant alignments of points in 2D point patterns. Our algorithm is based on the a contrario detection theory. It requires no parameter tuning and has only one critical parameter, which controls the number of false detections.Submitted by Seroubian Mabel (mabel.seroubian@seciu.edu.uy) on 2015-12-17T15:23:50Z No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) LRMG15.pdf: 1405507 bytes, checksum: 6521fe2ddafb59dd2394beb7603d3140 (MD5)Made available in DSpace on 2015-12-17T15:23:50Z (GMT). No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) LRMG15.pdf: 1405507 bytes, checksum: 6521fe2ddafb59dd2394beb7603d3140 (MD5) Previous issue date: 2015enengIPOL. Journal Image Processing On Line, vol. .5, pp. 296-310.Las obras depositadas en el Repositorio se rigen por la Ordenanza de los Derechos de la Propiedad Intelectual de la Universidad de la República.(Res. Nº 91 de C.D.C. de 8/III/1994 – D.O. 7/IV/1994) y por la Ordenanza del Repositorio Abierto de la Universidad de la República (Res. Nº 16 de C.D.C. de 07/10/2014)info:eu-repo/semantics/openAccessA contrarioClusteringPoint alignmentsGestalt theoryAn unsupervised point alignment detection algorithmArtículoinfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionreponame:COLIBRIinstname:Universidad de la Repúblicainstacron:Universidad de la RepúblicaLezama, JorgeRandall, GregoryMorel, Jean-MichelGrompone von Gioi, RafaelProcesamiento de SeñalesTratamiento de ImágenesLICENSElicense.txtlicense.txttext/plain; charset=utf-84267http://localhost:8080/xmlui/bitstream/20.500.12008/5206/5/license.txt6429389a7df7277b72b7924fdc7d47a9MD55CC-LICENSElicense_urllicense_urltext/plain; charset=utf-849http://localhost:8080/xmlui/bitstream/20.500.12008/5206/2/license_url924993ce0b3ba389f79f32a1b2735415MD52license_textlicense_texttext/html; charset=utf-822333http://localhost:8080/xmlui/bitstream/20.500.12008/5206/3/license_textc03042e2f6c0fa02c1c8b7746a6f21baMD53license_rdflicense_rdfapplication/rdf+xml; charset=utf-80http://localhost:8080/xmlui/bitstream/20.500.12008/5206/4/license_rdfd41d8cd98f00b204e9800998ecf8427eMD54ORIGINALLRMG15.pdfLRMG15.pdfapplication/pdf1405507http://localhost:8080/xmlui/bitstream/20.500.12008/5206/1/LRMG15.pdf6521fe2ddafb59dd2394beb7603d3140MD5120.500.12008/52062024-07-24 17:14:16.745oai:colibri.udelar.edu.uy:20.500.12008/5206VGVybWlub3MgeSBjb25kaWNpb25lcyByZWxhdGl2YXMgYWwgZGVwb3NpdG8gZGUgb2JyYXMKCgpMYXMgb2JyYXMgZGVwb3NpdGFkYXMgZW4gZWwgUmVwb3NpdG9yaW8gc2UgcmlnZW4gcG9yIGxhIE9yZGVuYW56YSBkZSBsb3MgRGVyZWNob3MgZGUgbGEgUHJvcGllZGFkIEludGVsZWN0dWFsICBkZSBsYSBVbml2ZXJzaWRhZCBEZSBMYSBSZXDDumJsaWNhLiAoUmVzLiBOwrogOTEgZGUgQy5ELkMuIGRlIDgvSUlJLzE5OTQg4oCTIEQuTy4gNy9JVi8xOTk0KSB5ICBwb3IgbGEgT3JkZW5hbnphIGRlbCBSZXBvc2l0b3JpbyBBYmllcnRvIGRlIGxhIFVuaXZlcnNpZGFkIGRlIGxhIFJlcMO6YmxpY2EgKFJlcy4gTsK6IDE2IGRlIEMuRC5DLiBkZSAwNy8xMC8yMDE0KS4gCgpBY2VwdGFuZG8gZWwgYXV0b3IgZXN0b3MgdMOpcm1pbm9zIHkgY29uZGljaW9uZXMgZGUgZGVww7NzaXRvIGVuIENPTElCUkksIGxhIFVuaXZlcnNpZGFkIGRlIFJlcMO6YmxpY2EgcHJvY2VkZXLDoSBhOiAgCgphKSBhcmNoaXZhciBtw6FzIGRlIHVuYSBjb3BpYSBkZSBsYSBvYnJhIGVuIGxvcyBzZXJ2aWRvcmVzIGRlIGxhIFVuaXZlcnNpZGFkIGEgbG9zIGVmZWN0b3MgZGUgZ2FyYW50aXphciBhY2Nlc28sIHNlZ3VyaWRhZCB5IHByZXNlcnZhY2nDs24KYikgY29udmVydGlyIGxhIG9icmEgYSBvdHJvcyBmb3JtYXRvcyBzaSBmdWVyYSBuZWNlc2FyaW8gIHBhcmEgZmFjaWxpdGFyIHN1IHByZXNlcnZhY2nDs24geSBhY2Nlc2liaWxpZGFkIHNpbiBhbHRlcmFyIHN1IGNvbnRlbmlkby4KYykgcmVhbGl6YXIgbGEgY29tdW5pY2FjacOzbiBww7pibGljYSB5IGRpc3BvbmVyIGVsIGFjY2VzbyBsaWJyZSB5IGdyYXR1aXRvIGEgdHJhdsOpcyBkZSBJbnRlcm5ldCBtZWRpYW50ZSBsYSBwdWJsaWNhY2nDs24gZGUgbGEgb2JyYSBiYWpvIGxhIGxpY2VuY2lhIENyZWF0aXZlIENvbW1vbnMgc2VsZWNjaW9uYWRhIHBvciBlbCBwcm9waW8gYXV0b3IuCgoKRW4gY2FzbyBxdWUgZWwgYXV0b3IgaGF5YSBkaWZ1bmRpZG8geSBkYWRvIGEgcHVibGljaWRhZCBhIGxhIG9icmEgZW4gZm9ybWEgcHJldmlhLCAgcG9kcsOhIHNvbGljaXRhciB1biBwZXLDrW9kbyBkZSBlbWJhcmdvIHNvYnJlIGxhIGRpc3BvbmliaWxpZGFkIHDDumJsaWNhIGRlIGxhIG1pc21hLCBlbCBjdWFsIGNvbWVuemFyw6EgYSBwYXJ0aXIgZGUgbGEgYWNlcHRhY2nDs24gZGUgZXN0ZSBkb2N1bWVudG8geSBoYXN0YSBsYSBmZWNoYSBxdWUgaW5kaXF1ZSAuCgpFbCBhdXRvciBhc2VndXJhIHF1ZSBsYSBvYnJhIG5vIGluZnJpZ2UgbmluZ8O6biBkZXJlY2hvIHNvYnJlIHRlcmNlcm9zLCB5YSBzZWEgZGUgcHJvcGllZGFkIGludGVsZWN0dWFsIG8gY3VhbHF1aWVyIG90cm8uCgpFbCBhdXRvciBnYXJhbnRpemEgcXVlIHNpIGVsIGRvY3VtZW50byBjb250aWVuZSBtYXRlcmlhbGVzIGRlIGxvcyBjdWFsZXMgbm8gdGllbmUgbG9zIGRlcmVjaG9zIGRlIGF1dG9yLCAgaGEgb2J0ZW5pZG8gZWwgcGVybWlzbyBkZWwgcHJvcGlldGFyaW8gZGUgbG9zIGRlcmVjaG9zIGRlIGF1dG9yLCB5IHF1ZSBlc2UgbWF0ZXJpYWwgY3V5b3MgZGVyZWNob3Mgc29uIGRlIHRlcmNlcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIHkgcmVjb25vY2lkbyBlbiBlbCB0ZXh0byBvIGNvbnRlbmlkbyBkZWwgZG9jdW1lbnRvIGRlcG9zaXRhZG8gZW4gZWwgUmVwb3NpdG9yaW8uCgpFbiBvYnJhcyBkZSBhdXRvcsOtYSBtw7psdGlwbGUgL3NlIHByZXN1bWUvIHF1ZSBlbCBhdXRvciBkZXBvc2l0YW50ZSBkZWNsYXJhIHF1ZSBoYSByZWNhYmFkbyBlbCBjb25zZW50aW1pZW50byBkZSB0b2RvcyBsb3MgYXV0b3JlcyBwYXJhIHB1YmxpY2FybGEgZW4gZWwgUmVwb3NpdG9yaW8sIHNpZW5kbyDDqXN0ZSBlbCDDum5pY28gcmVzcG9uc2FibGUgZnJlbnRlIGEgY3VhbHF1aWVyIHRpcG8gZGUgcmVjbGFtYWNpw7NuIGRlIGxvcyBvdHJvcyBjb2F1dG9yZXMuCgpFbCBhdXRvciBzZXLDoSByZXNwb25zYWJsZSBkZWwgY29udGVuaWRvIGRlIGxvcyBkb2N1bWVudG9zIHF1ZSBkZXBvc2l0YS4gTGEgVURFTEFSIG5vIHNlcsOhIHJlc3BvbnNhYmxlIHBvciBsYXMgZXZlbnR1YWxlcyB2aW9sYWNpb25lcyBhbCBkZXJlY2hvIGRlIHByb3BpZWRhZCBpbnRlbGVjdHVhbCBlbiBxdWUgcHVlZGEgaW5jdXJyaXIgZWwgYXV0b3IuCgpBbnRlIGN1YWxxdWllciBkZW51bmNpYSBkZSB2aW9sYWNpw7NuIGRlIGRlcmVjaG9zIGRlIHByb3BpZWRhZCBpbnRlbGVjdHVhbCwgbGEgVURFTEFSICBhZG9wdGFyw6EgdG9kYXMgbGFzIG1lZGlkYXMgbmVjZXNhcmlhcyBwYXJhIGV2aXRhciBsYSBjb250aW51YWNpw7NuIGRlIGRpY2hhIGluZnJhY2Npw7NuLCBsYXMgcXVlIHBvZHLDoW4gaW5jbHVpciBlbCByZXRpcm8gZGVsIGFjY2VzbyBhIGxvcyBjb250ZW5pZG9zIHkvbyBtZXRhZGF0b3MgZGVsIGRvY3VtZW50byByZXNwZWN0aXZvLgoKTGEgb2JyYSBzZSBwb25kcsOhIGEgZGlzcG9zaWNpw7NuIGRlbCBww7pibGljbyBhIHRyYXbDqXMgZGUgbGFzIGxpY2VuY2lhcyBDcmVhdGl2ZSBDb21tb25zLCBlbCBhdXRvciBwb2Ryw6Egc2VsZWNjaW9uYXIgdW5hIGRlIGxhcyA2IGxpY2VuY2lhcyBkaXNwb25pYmxlczoKCgpBdHJpYnVjacOzbiAoQ0MgLSBCeSk6IFBlcm1pdGUgdXNhciBsYSBvYnJhIHkgZ2VuZXJhciBvYnJhcyBkZXJpdmFkYXMsIGluY2x1c28gY29uIGZpbmVzIGNvbWVyY2lhbGVzLCBzaWVtcHJlIHF1ZSBzZSByZWNvbm96Y2EgYWwgYXV0b3IuCgpBdHJpYnVjacOzbiDigJMgQ29tcGFydGlyIElndWFsIChDQyAtIEJ5LVNBKTogUGVybWl0ZSB1c2FyIGxhIG9icmEgeSBnZW5lcmFyIG9icmFzIGRlcml2YWRhcywgaW5jbHVzbyBjb24gZmluZXMgY29tZXJjaWFsZXMsIHBlcm8gbGEgZGlzdHJpYnVjacOzbiBkZSBsYXMgb2JyYXMgZGVyaXZhZGFzIGRlYmUgaGFjZXJzZSBtZWRpYW50ZSB1bmEgbGljZW5jaWEgaWTDqW50aWNhIGEgbGEgZGUgbGEgb2JyYSBvcmlnaW5hbCwgcmVjb25vY2llbmRvIGEgbG9zIGF1dG9yZXMuCgpBdHJpYnVjacOzbiDigJMgTm8gQ29tZXJjaWFsIChDQyAtIEJ5LU5DKTogUGVybWl0ZSB1c2FyIGxhIG9icmEgeSBnZW5lcmFyIG9icmFzIGRlcml2YWRhcywgc2llbXByZSB5IGN1YW5kbyBlc29zIHVzb3Mgbm8gdGVuZ2FuIGZpbmVzIGNvbWVyY2lhbGVzLCByZWNvbm9jaWVuZG8gYWwgYXV0b3IuCgpBdHJpYnVjacOzbiDigJMgU2luIERlcml2YWRhcyAoQ0MgLSBCeS1ORCk6IFBlcm1pdGUgZWwgdXNvIGRlIGxhIG9icmEsIGluY2x1c28gY29uIGZpbmVzIGNvbWVyY2lhbGVzLCBwZXJvIG5vIHNlIHBlcm1pdGUgZ2VuZXJhciBvYnJhcyBkZXJpdmFkYXMsIGRlYmllbmRvIHJlY29ub2NlciBhbCBhdXRvci4KCkF0cmlidWNpw7NuIOKAkyBObyBDb21lcmNpYWwg4oCTIENvbXBhcnRpciBJZ3VhbCAoQ0Mg4oCTIEJ5LU5DLVNBKTogUGVybWl0ZSB1c2FyIGxhIG9icmEgeSBnZW5lcmFyIG9icmFzIGRlcml2YWRhcywgc2llbXByZSB5IGN1YW5kbyBlc29zIHVzb3Mgbm8gdGVuZ2FuIGZpbmVzIGNvbWVyY2lhbGVzIHkgbGEgZGlzdHJpYnVjacOzbiBkZSBsYXMgb2JyYXMgZGVyaXZhZGFzIHNlIGhhZ2EgbWVkaWFudGUgbGljZW5jaWEgaWTDqW50aWNhIGEgbGEgZGUgbGEgb2JyYSBvcmlnaW5hbCwgcmVjb25vY2llbmRvIGEgbG9zIGF1dG9yZXMuCgpBdHJpYnVjacOzbiDigJMgTm8gQ29tZXJjaWFsIOKAkyBTaW4gRGVyaXZhZGFzIChDQyAtIEJ5LU5DLU5EKTogUGVybWl0ZSB1c2FyIGxhIG9icmEsIHBlcm8gbm8gc2UgcGVybWl0ZSBnZW5lcmFyIG9icmFzIGRlcml2YWRhcyB5IG5vIHNlIHBlcm1pdGUgdXNvIGNvbiBmaW5lcyBjb21lcmNpYWxlcywgZGViaWVuZG8gcmVjb25vY2VyIGFsIGF1dG9yLgoKTG9zIHVzb3MgcHJldmlzdG9zIGVuIGxhcyBsaWNlbmNpYXMgaW5jbHV5ZW4gbGEgZW5hamVuYWNpw7NuLCByZXByb2R1Y2Npw7NuLCBjb211bmljYWNpw7NuLCBwdWJsaWNhY2nDs24sIGRpc3RyaWJ1Y2nDs24geSBwdWVzdGEgYSBkaXNwb3NpY2nDs24gZGVsIHDDumJsaWNvLiBMYSBjcmVhY2nDs24gZGUgb2JyYXMgZGVyaXZhZGFzIGluY2x1eWUgbGEgYWRhcHRhY2nDs24sIHRyYWR1Y2Npw7NuIHkgZWwgcmVtaXguCgpDdWFuZG8gc2Ugc2VsZWNjaW9uZSB1bmEgbGljZW5jaWEgcXVlIGhhYmlsaXRlIHVzb3MgY29tZXJjaWFsZXMsIGVsIGRlcMOzc2l0byBkZWJlcsOhIHNlciBhY29tcGHDsWFkbyBkZWwgYXZhbCBkZWwgamVyYXJjYSBtw6F4aW1vIGRlbCBTZXJ2aWNpbyBjb3JyZXNwb25kaWVudGUuCg==Universidadhttps://udelar.edu.uy/https://www.colibri.udelar.edu.uy/oai/requestmabel.seroubian@seciu.edu.uyUruguayopendoar:47712024-07-25T14:32:46.346090COLIBRI - Universidad de la Repúblicafalse |
| spellingShingle | An unsupervised point alignment detection algorithm Lezama, Jorge A contrario Clustering Point alignments Gestalt theory |
| status_str | publishedVersion |
| title | An unsupervised point alignment detection algorithm |
| title_full | An unsupervised point alignment detection algorithm |
| title_fullStr | An unsupervised point alignment detection algorithm |
| title_full_unstemmed | An unsupervised point alignment detection algorithm |
| title_short | An unsupervised point alignment detection algorithm |
| title_sort | An unsupervised point alignment detection algorithm |
| topic | A contrario Clustering Point alignments Gestalt theory |
| url | http://hdl.handle.net/20.500.12008/5206 |
