Modèles combinatoires pour la représentation et l'encodage de figures discrètes

离散数字表示和编码的组合模型

• 批准号: 417269-2013
• 负责人: BlondinMassé, Alexandre
• 金额: $ 1.46万
• 依托单位: Université du Québec à Montréal
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2017
• 资助国家: 加拿大
• 起止时间: 2017-01-01 至 2018-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=634868
• 关键词: Mod; les; combinatoires; pour; la

La géométrie digitale est une discipline qui s'est récemment développée, comme beaucoup d'autres, avec l'avènement des ordinateurs. Alors que la géométrie analytique, basée sur le calcul infinitésimal et le paradigme du continu, nécessite des calculs en nombres réels souvent coûteux, la géométrie digitale est mieux adaptée au traitement des images numérisées. Elle possède des ramifications dans des contextes très variés, parmi lesquels on compte l'imagerie médicale, la cristallographie (pour laquelle on a décerné à D. Shechtman le Prix Nobel de chimie en 2011), la physique, la tomographie, la géodésique ainsi que la simulation. Supporté par l'organisme "International Association for Pattern Recognition (IAPR)" et son comité technique IAPR-TC18, le domaine regroupe une importante communauté de chercheurs qui font état de leurs découvertes à la conférence internationale "Discrete Geometry for Computer Imagery", qui en sera à sa 17ème édition en 2013 à Séville.Une figure discrète est dite première si elle ne peut être obtenue à partir d'une autre figure plus petite en remplaçant chaque pixel qui la compose par une région discrète connexe quelconque. En combinatoire des mots, ceci se traduit par le fait qu'on ne peut obtenir le mot de contour à partir d'un autre en lui appliquant un morphisme homologue. Or, on en sait très peu à ce sujet. Par exemple, peut-on facilement décider si une figure discrète donnée est première ou composée ? Peut-on relaxer les contraintes pour qu'une figure soit composée, en tolérant une certaine erreur basée, par exemple, sur la distance d'édition ? Est-il possible de représenter de façon efficace les images numériques par un ensemble de mots de contour ? Finalement, peut-on utiliser la notion de primalité de figures discrètes à des fins d'encryptage, à l'instar du célèbre algorithme RSA ? Ces questions sont celles auxquelles je propose de répondre dans ce programme de recherche.

世界的数字时代是世界的延续，世界是一种范式，它继续存在，世界是一种范式，继续存在，世界的数字时代是一个普遍的景象。该组织专注于在研究和发展领域的竞争，包括IAPR-TC18的竞争，并且是IAPR-TC18的重要性来源。该组织专注于IAPR-TC18的重要性，并且是IAPR-TC18的重要性。国际社会“用于计算机图像的离散几何形状”，该公司一直在努力创建公司的新图像。这是一种自由裁量权，对组织及其理解形象本质的能力很重要。 partir d'un of en lui贴花的态度同源物。或者，在saittrèspeuàcesujet上。 Paremple，Peut-On int-ondécidersi une figuredistannéeEstpremièreoucomposée？ peut-on放松剂les contraindes pour qu'une soitcoposée，entolérantune eyeerreurbasée，paremple'' est-il可能的dereprésenterdefaçon效率les图像数字是世界的结局，这是第一个为RSA创建新的重要人物。