An unsupervised algorithm for detecting good continuation in Dot Patterns

Lezama, José - Randall, Gregory - Morel, Jean-Michel - Grompone von Gioi, Rafael

Resumen:

In this article we describe an algorithm for the automatic detection of perceptually relevant configurations of `good continuation' of points in 2D point patterns. The algorithm is based on the `a contrario' detection theory and on the assumption that `good continuation' of points are locally quasi-symmetric. The algorithm has only one critical parameter, which controls the number of false detections.


Detalles Bibliográficos
2017
Good continuation
Gestalt
Dots
Non-accidentalness
Local symmetry
Inglés
Universidad de la República
COLIBRI
http://hdl.handle.net/20.500.12008/8904
Acceso abierto
Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-SA 4.0)
_version_ 1807522890152673280
author Lezama, José
author2 Randall, Gregory
Morel, Jean-Michel
Grompone von Gioi, Rafael
author2_role author
author
author
author_facet Lezama, José
Randall, Gregory
Morel, Jean-Michel
Grompone von Gioi, Rafael
author_role author
bitstream.checksum.fl_str_mv 6429389a7df7277b72b7924fdc7d47a9
4afdbb8c545fd630ea7db775da747b2f
d41d8cd98f00b204e9800998ecf8427e
d41d8cd98f00b204e9800998ecf8427e
8a57b9e09630b6c1d0878556753b0e78
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
bitstream.url.fl_str_mv http://localhost:8080/xmlui/bitstream/20.500.12008/8904/5/license.txt
http://localhost:8080/xmlui/bitstream/20.500.12008/8904/2/license_url
http://localhost:8080/xmlui/bitstream/20.500.12008/8904/3/license_text
http://localhost:8080/xmlui/bitstream/20.500.12008/8904/4/license_rdf
http://localhost:8080/xmlui/bitstream/20.500.12008/8904/1/LRMG17.pdf
collection COLIBRI
dc.contributor.filiacion.none.fl_str_mv Lezama José, Universidad de la Repúblicsa (Uruguay). Facultad de Ingeniería. Instituto de Ingeniería Eléctrica
Randall Gregory, Universidad de la República (Uruguay). Facultad de Ingeniería. Instituto de Ingeniería Eléctrica.
Morel Jean-Michel, CMLA. Escuela Normal Superior de Cachan (Francia)
Grompone von Gioi Rafael, CMLA. Escuela Normal Superior de Cachan (Francia)
dc.creator.none.fl_str_mv Lezama, José
Randall, Gregory
Morel, Jean-Michel
Grompone von Gioi, Rafael
dc.date.accessioned.none.fl_str_mv 2017-04-25T16:01:00Z
dc.date.available.none.fl_str_mv 2017-04-25T16:01:00Z
dc.date.issued.none.fl_str_mv 2017
dc.description.abstract.none.fl_txt_mv In this article we describe an algorithm for the automatic detection of perceptually relevant configurations of `good continuation' of points in 2D point patterns. The algorithm is based on the `a contrario' detection theory and on the assumption that `good continuation' of points are locally quasi-symmetric. The algorithm has only one critical parameter, which controls the number of false detections.
dc.format.extent.es.fl_str_mv 92 p.
dc.format.mimetype.none.fl_str_mv application/pdf
dc.identifier.citation.es.fl_str_mv LEZAMA, José, RANDALL, Gregory, MOREL, Jean-Michel, y otros. "An unsupervised algorithm for detecting good continuation in Dot Patterns". IPOL. Journal Image Processing On Line. [en línea] 2017, vol. 7, pp. 81--92.
dc.identifier.issn.none.fl_str_mv 2105-1232
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/20.500.12008/8904
dc.language.iso.none.fl_str_mv en
eng
dc.publisher.none.fl_str_mv Udelar. FI-IIE
dc.relation.ispartof.es.fl_str_mv IPOL. Journal Image Processing On Line, 2017, vol. 7, pp. 81--92
dc.rights.license.none.fl_str_mv Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-SA 4.0)
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.en.fl_str_mv Good continuation
Gestalt
Dots
Non-accidentalness
Local symmetry
dc.title.none.fl_str_mv An unsupervised algorithm for detecting good continuation in Dot Patterns
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 In this article we describe an algorithm for the automatic detection of perceptually relevant configurations of `good continuation' of points in 2D point patterns. The algorithm is based on the `a contrario' detection theory and on the assumption that `good continuation' of points are locally quasi-symmetric. The algorithm has only one critical parameter, which controls the number of false detections.
eu_rights_str_mv openAccess
format article
id COLIBRI_5079a2d4c459badda631c345a7ecd404
identifier_str_mv LEZAMA, José, RANDALL, Gregory, MOREL, Jean-Michel, y otros. "An unsupervised algorithm for detecting good continuation in Dot Patterns". IPOL. Journal Image Processing On Line. [en línea] 2017, vol. 7, pp. 81--92.
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/8904
publishDate 2017
publisher.none.fl_str_mv Udelar. FI-IIE
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
rights_invalid_str_mv Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-SA 4.0)
spelling Lezama José, Universidad de la Repúblicsa (Uruguay). Facultad de Ingeniería. Instituto de Ingeniería EléctricaRandall Gregory, Universidad de la República (Uruguay). Facultad de Ingeniería. Instituto de Ingeniería Eléctrica.Morel Jean-Michel, CMLA. Escuela Normal Superior de Cachan (Francia)Grompone von Gioi Rafael, CMLA. Escuela Normal Superior de Cachan (Francia)2017-04-25T16:01:00Z2017-04-25T16:01:00Z2017LEZAMA, José, RANDALL, Gregory, MOREL, Jean-Michel, y otros. "An unsupervised algorithm for detecting good continuation in Dot Patterns". IPOL. Journal Image Processing On Line. [en línea] 2017, vol. 7, pp. 81--92.2105-1232http://hdl.handle.net/20.500.12008/8904In this article we describe an algorithm for the automatic detection of perceptually relevant configurations of `good continuation' of points in 2D point patterns. The algorithm is based on the `a contrario' detection theory and on the assumption that `good continuation' of points are locally quasi-symmetric. The algorithm has only one critical parameter, which controls the number of false detections.Submitted by Luna Fabiana (fabiana.luna@seciu.edu.uy) on 2017-04-25T16:01:00Z No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) LRMG17.pdf: 1288436 bytes, checksum: 8a57b9e09630b6c1d0878556753b0e78 (MD5)Made available in DSpace on 2017-04-25T16:01:00Z (GMT). No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) LRMG17.pdf: 1288436 bytes, checksum: 8a57b9e09630b6c1d0878556753b0e78 (MD5) Previous issue date: 201792 p.application/pdfenengUdelar. FI-IIEIPOL. Journal Image Processing On Line, 2017, vol. 7, pp. 81--92Las 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/openAccessLicencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-SA 4.0)Good continuationGestaltDotsNon-accidentalnessLocal symmetryAn unsupervised algorithm for detecting good continuation in Dot PatternsArtículoinfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionreponame:COLIBRIinstname:Universidad de la Repúblicainstacron:Universidad de la RepúblicaLezama, JoséRandall, GregoryMorel, Jean-MichelGrompone von Gioi, RafaelLICENSElicense.txtlicense.txttext/plain; charset=utf-84267http://localhost:8080/xmlui/bitstream/20.500.12008/8904/5/license.txt6429389a7df7277b72b7924fdc7d47a9MD55CC-LICENSElicense_urllicense_urltext/plain; charset=utf-849http://localhost:8080/xmlui/bitstream/20.500.12008/8904/2/license_url4afdbb8c545fd630ea7db775da747b2fMD52license_textlicense_texttext/html; charset=utf-80http://localhost:8080/xmlui/bitstream/20.500.12008/8904/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/rdf+xml; charset=utf-80http://localhost:8080/xmlui/bitstream/20.500.12008/8904/4/license_rdfd41d8cd98f00b204e9800998ecf8427eMD54ORIGINALLRMG17.pdfLRMG17.pdfapplication/pdf1288436http://localhost:8080/xmlui/bitstream/20.500.12008/8904/1/LRMG17.pdf8a57b9e09630b6c1d0878556753b0e78MD5120.500.12008/89042019-10-31 19:13:56.97oai:colibri.udelar.edu.uy:20.500.12008/8904VGVybWlub3MgeSBjb25kaWNpb25lcyByZWxhdGl2YXMgYWwgZGVwb3NpdG8gZGUgb2JyYXMKCgpMYXMgb2JyYXMgZGVwb3NpdGFkYXMgZW4gZWwgUmVwb3NpdG9yaW8gc2UgcmlnZW4gcG9yIGxhIE9yZGVuYW56YSBkZSBsb3MgRGVyZWNob3MgZGUgbGEgUHJvcGllZGFkIEludGVsZWN0dWFsICBkZSBsYSBVbml2ZXJzaWRhZCBEZSBMYSBSZXDDumJsaWNhLiAoUmVzLiBOwrogOTEgZGUgQy5ELkMuIGRlIDgvSUlJLzE5OTQg4oCTIEQuTy4gNy9JVi8xOTk0KSB5ICBwb3IgbGEgT3JkZW5hbnphIGRlbCBSZXBvc2l0b3JpbyBBYmllcnRvIGRlIGxhIFVuaXZlcnNpZGFkIGRlIGxhIFJlcMO6YmxpY2EgKFJlcy4gTsK6IDE2IGRlIEMuRC5DLiBkZSAwNy8xMC8yMDE0KS4gCgpBY2VwdGFuZG8gZWwgYXV0b3IgZXN0b3MgdMOpcm1pbm9zIHkgY29uZGljaW9uZXMgZGUgZGVww7NzaXRvIGVuIENPTElCUkksIGxhIFVuaXZlcnNpZGFkIGRlIFJlcMO6YmxpY2EgcHJvY2VkZXLDoSBhOiAgCgphKSBhcmNoaXZhciBtw6FzIGRlIHVuYSBjb3BpYSBkZSBsYSBvYnJhIGVuIGxvcyBzZXJ2aWRvcmVzIGRlIGxhIFVuaXZlcnNpZGFkIGEgbG9zIGVmZWN0b3MgZGUgZ2FyYW50aXphciBhY2Nlc28sIHNlZ3VyaWRhZCB5IHByZXNlcnZhY2nDs24KYikgY29udmVydGlyIGxhIG9icmEgYSBvdHJvcyBmb3JtYXRvcyBzaSBmdWVyYSBuZWNlc2FyaW8gIHBhcmEgZmFjaWxpdGFyIHN1IHByZXNlcnZhY2nDs24geSBhY2Nlc2liaWxpZGFkIHNpbiBhbHRlcmFyIHN1IGNvbnRlbmlkby4KYykgcmVhbGl6YXIgbGEgY29tdW5pY2FjacOzbiBww7pibGljYSB5IGRpc3BvbmVyIGVsIGFjY2VzbyBsaWJyZSB5IGdyYXR1aXRvIGEgdHJhdsOpcyBkZSBJbnRlcm5ldCBtZWRpYW50ZSBsYSBwdWJsaWNhY2nDs24gZGUgbGEgb2JyYSBiYWpvIGxhIGxpY2VuY2lhIENyZWF0aXZlIENvbW1vbnMgc2VsZWNjaW9uYWRhIHBvciBlbCBwcm9waW8gYXV0b3IuCgoKRW4gY2FzbyBxdWUgZWwgYXV0b3IgaGF5YSBkaWZ1bmRpZG8geSBkYWRvIGEgcHVibGljaWRhZCBhIGxhIG9icmEgZW4gZm9ybWEgcHJldmlhLCAgcG9kcsOhIHNvbGljaXRhciB1biBwZXLDrW9kbyBkZSBlbWJhcmdvIHNvYnJlIGxhIGRpc3BvbmliaWxpZGFkIHDDumJsaWNhIGRlIGxhIG1pc21hLCBlbCBjdWFsIGNvbWVuemFyw6EgYSBwYXJ0aXIgZGUgbGEgYWNlcHRhY2nDs24gZGUgZXN0ZSBkb2N1bWVudG8geSBoYXN0YSBsYSBmZWNoYSBxdWUgaW5kaXF1ZSAuCgpFbCBhdXRvciBhc2VndXJhIHF1ZSBsYSBvYnJhIG5vIGluZnJpZ2UgbmluZ8O6biBkZXJlY2hvIHNvYnJlIHRlcmNlcm9zLCB5YSBzZWEgZGUgcHJvcGllZGFkIGludGVsZWN0dWFsIG8gY3VhbHF1aWVyIG90cm8uCgpFbCBhdXRvciBnYXJhbnRpemEgcXVlIHNpIGVsIGRvY3VtZW50byBjb250aWVuZSBtYXRlcmlhbGVzIGRlIGxvcyBjdWFsZXMgbm8gdGllbmUgbG9zIGRlcmVjaG9zIGRlIGF1dG9yLCAgaGEgb2J0ZW5pZG8gZWwgcGVybWlzbyBkZWwgcHJvcGlldGFyaW8gZGUgbG9zIGRlcmVjaG9zIGRlIGF1dG9yLCB5IHF1ZSBlc2UgbWF0ZXJpYWwgY3V5b3MgZGVyZWNob3Mgc29uIGRlIHRlcmNlcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIHkgcmVjb25vY2lkbyBlbiBlbCB0ZXh0byBvIGNvbnRlbmlkbyBkZWwgZG9jdW1lbnRvIGRlcG9zaXRhZG8gZW4gZWwgUmVwb3NpdG9yaW8uCgpFbiBvYnJhcyBkZSBhdXRvcsOtYSBtw7psdGlwbGUgL3NlIHByZXN1bWUvIHF1ZSBlbCBhdXRvciBkZXBvc2l0YW50ZSBkZWNsYXJhIHF1ZSBoYSByZWNhYmFkbyBlbCBjb25zZW50aW1pZW50byBkZSB0b2RvcyBsb3MgYXV0b3JlcyBwYXJhIHB1YmxpY2FybGEgZW4gZWwgUmVwb3NpdG9yaW8sIHNpZW5kbyDDqXN0ZSBlbCDDum5pY28gcmVzcG9uc2FibGUgZnJlbnRlIGEgY3VhbHF1aWVyIHRpcG8gZGUgcmVjbGFtYWNpw7NuIGRlIGxvcyBvdHJvcyBjb2F1dG9yZXMuCgpFbCBhdXRvciBzZXLDoSByZXNwb25zYWJsZSBkZWwgY29udGVuaWRvIGRlIGxvcyBkb2N1bWVudG9zIHF1ZSBkZXBvc2l0YS4gTGEgVURFTEFSIG5vIHNlcsOhIHJlc3BvbnNhYmxlIHBvciBsYXMgZXZlbnR1YWxlcyB2aW9sYWNpb25lcyBhbCBkZXJlY2hvIGRlIHByb3BpZWRhZCBpbnRlbGVjdHVhbCBlbiBxdWUgcHVlZGEgaW5jdXJyaXIgZWwgYXV0b3IuCgpBbnRlIGN1YWxxdWllciBkZW51bmNpYSBkZSB2aW9sYWNpw7NuIGRlIGRlcmVjaG9zIGRlIHByb3BpZWRhZCBpbnRlbGVjdHVhbCwgbGEgVURFTEFSICBhZG9wdGFyw6EgdG9kYXMgbGFzIG1lZGlkYXMgbmVjZXNhcmlhcyBwYXJhIGV2aXRhciBsYSBjb250aW51YWNpw7NuIGRlIGRpY2hhIGluZnJhY2Npw7NuLCBsYXMgcXVlIHBvZHLDoW4gaW5jbHVpciBlbCByZXRpcm8gZGVsIGFjY2VzbyBhIGxvcyBjb250ZW5pZG9zIHkvbyBtZXRhZGF0b3MgZGVsIGRvY3VtZW50byByZXNwZWN0aXZvLgoKTGEgb2JyYSBzZSBwb25kcsOhIGEgZGlzcG9zaWNpw7NuIGRlbCBww7pibGljbyBhIHRyYXbDqXMgZGUgbGFzIGxpY2VuY2lhcyBDcmVhdGl2ZSBDb21tb25zLCBlbCBhdXRvciBwb2Ryw6Egc2VsZWNjaW9uYXIgdW5hIGRlIGxhcyA2IGxpY2VuY2lhcyBkaXNwb25pYmxlczoKCgpBdHJpYnVjacOzbiAoQ0MgLSBCeSk6IFBlcm1pdGUgdXNhciBsYSBvYnJhIHkgZ2VuZXJhciBvYnJhcyBkZXJpdmFkYXMsIGluY2x1c28gY29uIGZpbmVzIGNvbWVyY2lhbGVzLCBzaWVtcHJlIHF1ZSBzZSByZWNvbm96Y2EgYWwgYXV0b3IuCgpBdHJpYnVjacOzbiDigJMgQ29tcGFydGlyIElndWFsIChDQyAtIEJ5LVNBKTogUGVybWl0ZSB1c2FyIGxhIG9icmEgeSBnZW5lcmFyIG9icmFzIGRlcml2YWRhcywgaW5jbHVzbyBjb24gZmluZXMgY29tZXJjaWFsZXMsIHBlcm8gbGEgZGlzdHJpYnVjacOzbiBkZSBsYXMgb2JyYXMgZGVyaXZhZGFzIGRlYmUgaGFjZXJzZSBtZWRpYW50ZSB1bmEgbGljZW5jaWEgaWTDqW50aWNhIGEgbGEgZGUgbGEgb2JyYSBvcmlnaW5hbCwgcmVjb25vY2llbmRvIGEgbG9zIGF1dG9yZXMuCgpBdHJpYnVjacOzbiDigJMgTm8gQ29tZXJjaWFsIChDQyAtIEJ5LU5DKTogUGVybWl0ZSB1c2FyIGxhIG9icmEgeSBnZW5lcmFyIG9icmFzIGRlcml2YWRhcywgc2llbXByZSB5IGN1YW5kbyBlc29zIHVzb3Mgbm8gdGVuZ2FuIGZpbmVzIGNvbWVyY2lhbGVzLCByZWNvbm9jaWVuZG8gYWwgYXV0b3IuCgpBdHJpYnVjacOzbiDigJMgU2luIERlcml2YWRhcyAoQ0MgLSBCeS1ORCk6IFBlcm1pdGUgZWwgdXNvIGRlIGxhIG9icmEsIGluY2x1c28gY29uIGZpbmVzIGNvbWVyY2lhbGVzLCBwZXJvIG5vIHNlIHBlcm1pdGUgZ2VuZXJhciBvYnJhcyBkZXJpdmFkYXMsIGRlYmllbmRvIHJlY29ub2NlciBhbCBhdXRvci4KCkF0cmlidWNpw7NuIOKAkyBObyBDb21lcmNpYWwg4oCTIENvbXBhcnRpciBJZ3VhbCAoQ0Mg4oCTIEJ5LU5DLVNBKTogUGVybWl0ZSB1c2FyIGxhIG9icmEgeSBnZW5lcmFyIG9icmFzIGRlcml2YWRhcywgc2llbXByZSB5IGN1YW5kbyBlc29zIHVzb3Mgbm8gdGVuZ2FuIGZpbmVzIGNvbWVyY2lhbGVzIHkgbGEgZGlzdHJpYnVjacOzbiBkZSBsYXMgb2JyYXMgZGVyaXZhZGFzIHNlIGhhZ2EgbWVkaWFudGUgbGljZW5jaWEgaWTDqW50aWNhIGEgbGEgZGUgbGEgb2JyYSBvcmlnaW5hbCwgcmVjb25vY2llbmRvIGEgbG9zIGF1dG9yZXMuCgpBdHJpYnVjacOzbiDigJMgTm8gQ29tZXJjaWFsIOKAkyBTaW4gRGVyaXZhZGFzIChDQyAtIEJ5LU5DLU5EKTogUGVybWl0ZSB1c2FyIGxhIG9icmEsIHBlcm8gbm8gc2UgcGVybWl0ZSBnZW5lcmFyIG9icmFzIGRlcml2YWRhcyB5IG5vIHNlIHBlcm1pdGUgdXNvIGNvbiBmaW5lcyBjb21lcmNpYWxlcywgZGViaWVuZG8gcmVjb25vY2VyIGFsIGF1dG9yLgoKTG9zIHVzb3MgcHJldmlzdG9zIGVuIGxhcyBsaWNlbmNpYXMgaW5jbHV5ZW4gbGEgZW5hamVuYWNpw7NuLCByZXByb2R1Y2Npw7NuLCBjb211bmljYWNpw7NuLCBwdWJsaWNhY2nDs24sIGRpc3RyaWJ1Y2nDs24geSBwdWVzdGEgYSBkaXNwb3NpY2nDs24gZGVsIHDDumJsaWNvLiBMYSBjcmVhY2nDs24gZGUgb2JyYXMgZGVyaXZhZGFzIGluY2x1eWUgbGEgYWRhcHRhY2nDs24sIHRyYWR1Y2Npw7NuIHkgZWwgcmVtaXguCgpDdWFuZG8gc2Ugc2VsZWNjaW9uZSB1bmEgbGljZW5jaWEgcXVlIGhhYmlsaXRlIHVzb3MgY29tZXJjaWFsZXMsIGVsIGRlcMOzc2l0byBkZWJlcsOhIHNlciBhY29tcGHDsWFkbyBkZWwgYXZhbCBkZWwgamVyYXJjYSBtw6F4aW1vIGRlbCBTZXJ2aWNpbyBjb3JyZXNwb25kaWVudGUuCg==Universidadhttps://udelar.edu.uy/https://www.colibri.udelar.edu.uy/oai/requestmabel.seroubian@seciu.edu.uyUruguayopendoar:47712024-07-25T14:32:46.495417COLIBRI - Universidad de la Repúblicafalse
spellingShingle An unsupervised algorithm for detecting good continuation in Dot Patterns
Lezama, José
Good continuation
Gestalt
Dots
Non-accidentalness
Local symmetry
status_str publishedVersion
title An unsupervised algorithm for detecting good continuation in Dot Patterns
title_full An unsupervised algorithm for detecting good continuation in Dot Patterns
title_fullStr An unsupervised algorithm for detecting good continuation in Dot Patterns
title_full_unstemmed An unsupervised algorithm for detecting good continuation in Dot Patterns
title_short An unsupervised algorithm for detecting good continuation in Dot Patterns
title_sort An unsupervised algorithm for detecting good continuation in Dot Patterns
topic Good continuation
Gestalt
Dots
Non-accidentalness
Local symmetry
url http://hdl.handle.net/20.500.12008/8904