Skeletonization method for gray scale imagebased on partial differential equation
-
摘要: 基于变分法提出用于计算灰度图像梯度矢量场的非线性偏微分控制方程，利用图像梯度矢量场的拓扑性，可实现骨架线的提取。该方法的主要优点是它的简单性，可直接应用于灰度图像，不需要任何的分割处理。把提出的方法应用于牛顿环干涉条纹中，并与广泛使用的分块二值化细化算法和极值跟踪法进行了比较，实验结果表明了本方法的良好性能。Abstract: We derived a new nonlinear governing partial differential equation (PDE) for calculating the gradient vector fields (GVFs) based on the variational method. By using the topological analysis of GVFs, the skeleton curves of an image were obtained. The main advantage of this method is simplicity. It works directly on the gray-scale images without the segmentation processing. We tested the proposed method on the Newton-ring interference fringe pattern, and compared it with the well-studied and widely-used block thresholding method and fringe extreme tracking method. The experimental results demonstrated the good performance of the proposed method.
-
-
［１］ＴＡＮＧ Ｃ， ＺＨＡＮＧ Ｆ， ＬＩ Ｂ， ｅｔ ａｌ. Ｐｅｒｆｏｒｍａｎｃｅ ｅｖａｌｕａｔｉｏｎ ｏｆ ｐａｒｔｉａｌ ｄｉｆｆｅｒｅｎｔｉａｌ ｅｑｕａｔｉｏｎ ｍｏｄｅｌｓ ｉｎ ｅｌｅｃｔｒｏｎｉｃ ｓｐｅｃｋｌｅ ｐａｔｔｅｒｎ ｉｎｔｅｒｆｅｒｏｍｅｔｒｙ ａｎｄ ｔｈｅｍｏｌｌｉｆｉｃａｔｉｏｎ ｐｈａｓｅ ｍａｐ ｍｅｔｈｏｄ［Ｊ］． Ａｐｐｌ． Ｏｐｔ．， ２００６，４５（１０）：７３９２-７４００．
［２］ＱＵＡＮ Ｃ， ＴＡＹ Ｃ Ｊ， ＹＡＮＧ Ｆ， ｅｔ ａｌ. Ｐｈａｓｅ ｅｘｔｒａｃｔｉｏｎ ｆｒｏｍ ａ ｓｉｎｇｌｅ ｆｒｉｎｇｅ ｐａｔｔｅｒｎ ｂａｓｅｄ ｏｎ ｇｕｉｄａｎｃｅ ｏｆ ａｎ ｅｘｔｒｅｍｅ ｍａｐ［Ｊ］． Ａｐｐｌ． Ｏｐｔ．， ２００５，４４（２３）：４８１４-４８２１．
［３］ＷＡＮＧＡ Ｌ， ＬＥＥＤＨＡＭＢ Ｇ， ＣＨＡＯ Ｄ Ｓ. Ｍｉｎｕｔｉａｅ ｆｅａｔｕｒｅ ａｎａｌｙｓｉｓ ｆｏｒ ｉｎｆｒａｒｅｄ ｈａｎｄ ｖｅｉｎ ｐａｔｔｅｒｎ ｂｉｏｍｅｔｒｉｃｓ［Ｊ］． Ｐａｔｔｅｒｎ Ｒｅｃｏｇｎｉｔｉｏｎ， ２００８，４１ （３）：９２０-９２９．
［４］ＣＨＡＮ Ｆ Ｈ Ｙ， ＬＡＭ Ｆ Ｋ， ＺＨＵ Ｈ. Ａｄａｐｔｉｖｅ tｈｒｅｓｈｏｌｄｉｎｇ ｂｙ vａｒｉａｔｉｏｎａｌ mｅｔｈｏｄ ［Ｊ］． ＩＥＥＥ Ｔｒａｎｓ． ｏｎ Ｉｍａｇｅ Ｐｒｏｃｅｓｓｉｎｇ， １９９８，７（３）：４６８-４７３．
［５］ＣＨＥＮ Ｄ， ＦＡＲＡＧ Ａ Ａ． Ｄｅｔｅｃｔｉｎｇ ｃｒｉｔｉｃａｌ ｐｏｉｎｔｓ ｏｆ ｓｋｅｌｅｔｏｎｓ ｕｓｉｎｇ ｔｒｉａｎｇｌｅ ｄｅｃｏｍｐｏｓｉｔｉｏｎ ｏｆ ｇｒａｄｉｅｎｔ ｖｅｃｔｏｒ ｆｌｏｗ ｆｉｅｌｄ［ＤＢ／ＯＬ］． Cairo, Egypt:GVIP, 2005,12．ｈｔｔｐ：／／ｗｗｗ．ｉｃｇｓｔ．ｃｏｍ．
［６］ＴＡＮＧ Ｃ， ＬＵ Ｗ， ＣＡＩ Ｙ， ｅｔ ａｌ. Ｎｅａｒｌｙ ｐｒｅｐｒｏｃｅｓｓｉｎｇｆｒｅｅ ｍｅｔｈｏｄ ｆｏｒ ｓｋｅｌｅｔｏｎｉｚａｔｉｏｎ ｏｆ ｇｒａｙｓｃａｌｅ ｅｌｅｃｔｒｏｎｉｃ ｓｐｅｃｋｌｅ ｐａｔｔｅｒｎ ｉｎｔｅｒｆｅｒｏｍｅｔｒｙ ｆｒｉｎｇｅ ｐａｔｔｅｒｎｓ ｖｉａ ｐａｒｔｉａｌ ｄｉｆｆｅｒｅｎｔｉａｌ ｅｑｕａｔｉｏｎｓ［Ｊ］． Ｏｐｔ． Ｌｅｔｔ．， ２００８，３３（２）：１８３-１８５．
［７］ＴＡＮＧ Ｃ， ＲＥＮ Ｈ， ＷＡＮＧ Ｌ， ｅｔ ａｌ， Ｏｒｉｅｎｔｅｄ ｃｏｕｐｌｅ ｇｒａｄｉｅｎｔ ｖｅｃｔｏｒ ｆｉｅｌｄｓ ｆｏｒ ｓｋｅｌｅｔｏｎｉｚａｔｉｏｎ ｏｆ ｇｒａｙｓｃａｌｅ ｏｐｔｉｃａｌ ｆｒｉｎｇｅ ｐａｔｔｅｒｎｓ ｗｉｔｈ ｈｉｇｈ ｄｅｎｓｉｔｙ［Ｊ］． Ａｐｐ． Ｏｐｔ， ２０１０，４９（１６）：２９７９-２９８４．
［８］ＸＵ Ｃ， ＰＲＩＮＣＥ Ｊ Ｌ， Ｓｎａｋｅｓ ｓｈａｐｅｓ ａｎｄ ｇｒａｄｉｅｎｔ ｖｅｃｔｏｒ ｆｌｏｗ［Ｊ］． ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎ ｏｎ Ｉｍａｇｅ Ｐｒｏｃｅｓｓｉｎｇ， １９９８，７（３）：３５９-３６９．
［９］ＸＵ Ｃ， ＰＲＩＮＣＥ Ｊ Ｌ， Ｇｅｎｅｒａｌｉｚｅｄ ｇｒａｄｉｅｎｔ ｖｅｃｔｏｒ ｏｗ ｅｘｔｅｒｎａｌ ｆｏｒｃｅｓ ｆｏｒ ａｃｔｉｖｅ ｃｏｎｔｏｕｒｓ［Ｊ］． Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｉｎｇ， １９９８，７１（２）：１３１-１３９．
［１０］ＷＩＴＫＩＮ Ａ Ｐ． Ｓｃａｌｅｓｐａｃｅ ｆｉｌｔｅｒｉｎｇ［Ｊ］． Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ＩＪＣＡＩ， Ｋａｒｌｓｒｕｈｅ， １９８３，2（1）：１０１９-１０２１．
［１１］ＰＥＲＯＮＡ Ｐ， ＭＡＬＩＫ Ｊ． Ｓｃａｌｅｓｐａｃｅ ａｎｄ ｅｄｇｅ ｄｅｔｅｃｔｉｏｎ ｕｓｉｎｇ ａｎｉｓｏｔｒｏｐｉｃ ｄｉｆｆｕｓｉｏｎ［Ｊ］． ＩＥＥＥ Ｔｒａｎｓ ｏｎ Ｐａｔｔｅｒｎ Ａｎａｌｙｓｉｓ ａｎｄ Ｍａｃｈｉｎｅ Ｉｎｔｅｌｌｉｇｅｎｃｅ， １９９０，１２（７）：６２９-６３９．
计量
- 文章访问数: 3082
- HTML全文浏览量: 155
- PDF下载量: 558
下载:
陕公网安备 61011302001501号 