基于關鍵點的形狀漸近分割算法研究.pdf

1、將形狀分割成一組有意義的部分是形狀分析的基本問題。一個研究熱點是如何使得形狀分割的結(jié)果更加符合人類的視覺系統(tǒng)。目前，研究人員致力于設計穩(wěn)定性和通用性更好的形狀分割算法，以適合多種多樣的自然或人造形狀?；谙嚓P研究工作，本文提出了一種新型的二維形狀的分割算法，基本思路是對于給定的形狀數(shù)據(jù)，首先提取一組形狀關鍵點，然后生成備選的分割集，對形狀進行由粗到細的漸近分解。在提取關鍵點的方法中，基于形狀上電荷分布的關鍵點有諸多良好的性質(zhì)，比如高穩(wěn)定

2、性和魯棒性好等。然而，對于形狀分割任務來說，不少關鍵點的性能還不理想，尤其是在相對平滑的區(qū)域，例如形狀的尾巴和腿。
　　本研究提出了一種給定約束下的電荷分布改進方案。給定一些約束點，通過降低約束點處的電勢值，以此來改進電荷分布。同時，以一個各向異性的熱擴散方式松弛這些約束，使得電荷的分布更符合人類視覺。由此，基于該電荷分布提取的關鍵點更利于形狀分割任務。提取形狀的關鍵點后，提出了一個形狀的漸近分割算法，它是以粗糙到細粒度的模式實現(xiàn)