Order independent homotopic thinning for binary and grey tone anchored skeletons

被引：41

作者：

Ranwez, V

Soille, P

机构：

[1] Space Applicat Inst, EC Joint Res Ctr, Adv Methods Sector, EGEO Unit, I-21020 Ispra, VA, Italy

[2] LIRMM, Dept Informat Fondamentale & Applicat, F-34392 Montpellier, France

来源：

PATTERN RECOGNITION LETTERS | 2002年 / 23卷 / 06期

关键词：

homotopy; thinning; skeleton; anchor point; crest lined; mathematical morphology;

D O I：

10.1016/S0167-8655(01)00146-5

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Homotopic thinning algorithms have long been investigated in pattern recognition and image analysis, However, they are order dependent in the sense that the output depends upon the order used for processing the image pixels as well as the order in which homotopic structuring elements are applied for algorithms based on sequential homotopic thinning). In this paper, we tackle this problem by introducing the notion of order independent homotopic thinning. In its basic form. it leads to an order independent homotopic marking algorithm. However, when considering appropriate anchor points, it leads to binary and grey tone order independent skeletonisation algorithms. An application to the extraction of crest lines on digital elevation models is briefly presented before concluding. (C) 2002 Elsevier Science B.V. All rights reserved.

引用

页码：687 / 702

页数：16