GD4Shapes: Geodesic distance with fixed parameterization for 2D Shapes

IF 1.3 Q3 COMPUTER SCIENCE, SOFTWARE ENGINEERING
S. Herold-Garcia , H.L. Varona-Gonzalez , X. Gual-Arnau
{"title":"GD4Shapes: Geodesic distance with fixed parameterization for 2D Shapes","authors":"S. Herold-Garcia ,&nbsp;H.L. Varona-Gonzalez ,&nbsp;X. Gual-Arnau","doi":"10.1016/j.simpa.2025.100775","DOIUrl":null,"url":null,"abstract":"<div><div>Shape analysis within shape space provides a robust framework for examining geometric properties of objects, enabling comparisons invariant to translation, rotation, and scaling. A key task is computing geodesic distances between shapes, which quantify similarity but are computationally intensive due to the need for exhaustive parameterization searches. Recent advancements propose heuristic methods to simplify these computations, such as fixing parameterizations based on the major axis of shapes, significantly reducing computational costs while maintaining high accuracy (e.g., 96.03% in erythrocyte classification). This article introduces a software tool that leverages this heuristic to efficiently compute shape-space distances, aligning shapes considering their major axis, and using templates like circles and ellipses. The tool accelerates morphological analysis, making it ideal for high performance applications in fields like biology and medicine. By streamlining the computation of geodesic distances between shapes and enabling rapid retrieval of information, this software improves research workflows and supports the study of shape-dependent features in diverse fields from cellular morphology to diagnostic hematology.</div></div>","PeriodicalId":29771,"journal":{"name":"Software Impacts","volume":"25 ","pages":"Article 100775"},"PeriodicalIF":1.3000,"publicationDate":"2025-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Software Impacts","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2665963825000351","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, SOFTWARE ENGINEERING","Score":null,"Total":0}
引用次数: 0

Abstract

Shape analysis within shape space provides a robust framework for examining geometric properties of objects, enabling comparisons invariant to translation, rotation, and scaling. A key task is computing geodesic distances between shapes, which quantify similarity but are computationally intensive due to the need for exhaustive parameterization searches. Recent advancements propose heuristic methods to simplify these computations, such as fixing parameterizations based on the major axis of shapes, significantly reducing computational costs while maintaining high accuracy (e.g., 96.03% in erythrocyte classification). This article introduces a software tool that leverages this heuristic to efficiently compute shape-space distances, aligning shapes considering their major axis, and using templates like circles and ellipses. The tool accelerates morphological analysis, making it ideal for high performance applications in fields like biology and medicine. By streamlining the computation of geodesic distances between shapes and enabling rapid retrieval of information, this software improves research workflows and supports the study of shape-dependent features in diverse fields from cellular morphology to diagnostic hematology.
GD4Shapes: 2D形状的固定参数化测地线距离
形状空间中的形状分析为检查对象的几何属性提供了一个健壮的框架,使比较不受平移、旋转和缩放的影响。一项关键任务是计算形状之间的测地线距离,这可以量化相似性,但由于需要穷举参数化搜索,计算量很大。最近的进展提出了启发式方法来简化这些计算,例如基于形状的主轴固定参数化,在保持高精度的同时显着降低计算成本(例如,红细胞分类的96.03%)。本文介绍了一个软件工具,它利用这种启发式来有效地计算形状空间距离,根据形状的长轴对齐形状,并使用圆形和椭圆等模板。该工具加速形态分析,使其成为生物学和医学等领域高性能应用的理想选择。通过简化形状之间测地线距离的计算和实现信息的快速检索,该软件改善了研究工作流程,并支持从细胞形态学到血液学诊断等不同领域的形状相关特征的研究。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Software Impacts
Software Impacts Software
CiteScore
2.70
自引率
9.50%
发文量
0
审稿时长
16 days
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信