灰度影像细线化方法

摘要

本发明提出一种利用松弛法，进行灰度影像细线化的处理方法。细线化的过程中，将各个影像点，划分为骨架点或非骨架点二类，再利用一种松弛演算法，充分利用输入之灰度影像资料中所含的脉络资讯，进行细线化。将待处理的灰度影像点，区分为五种，其中四种依不同方向归属于骨架类，另有一种为非骨架类。首先赋予各类影像点一个初始骨架机率值，然后在松弛演算过程中，各邻点的机率值相互影响，在匹配方向影像点的骨架机率值提高，属于非骨架类影像点的机率值则依预定种类加以修正。松弛处理过程经多次循环后，位于骨架上各点达到高的骨架机率值，而其他点的非骨架机率值为一时才停止。应用本发明所揭露的方法，能够使成先呈直线的影像，经过细线化处理，得到直线性甚佳的细线。