我使用一组图像进行图像处理,其中每个图像生成唯一的代码(Freeman链码)。每个图像的数组大小各不相同。然而,值从0到7。例如,第一张图像创建了3124个元素的数组。第二个图像创建1800个元素的数组。为了进一步处理,我需要这些数组的固定大小。那么,有什么办法让它正常化吗?
发布于 2015-04-06 04:25:30
在将链码算法应用于不同的图像时,您会得到不同大小的数组是有原因的。这是因为表示每个形状的轮廓是完全不同的。例如,字母C和D很可能包含长度不同的链码,因为从起始位置将形状描述为值链。从0到7之间的值只需告诉您下一步需要查看的方向,考虑到当前您在形状中所查看的位置。通常,链码有以下约定:
3 2 1
4 x 0
5 6 70意味着向东移动,1意味着向东北移动,2意味着向北移动等等。因此,如果我们有以下轮廓:
o o x
o
o o o在x的起始位置上,链码将是:
4 4 6 6 0 0链码编码应该如何跟踪给定起始位置的对象的周长。现在,您要问的是,我们是否可以采用两种不同形状的等高线,并使用表示它们的链码的相同数量的值来表示它们。你不能因为链码长度的变化。
tl;dr
通常情况下,你不能。不同大小的数组意味着由这些链码表示的轮廓长度是不同的。你实际上要问的是,你是否可以用相同数量的元素来表示两个不同的、不相关的等高线/链码.简短的回答是否定的。
您需要考虑的是,为什么要尝试这样做呢?你是想比较不同轮廓之间的形状吗?如果是的话,那么做链码并不是最好的方法,因为链码对轮廓的变化有多敏感。添加一点点噪声将导致一个完全不同的链码。
相反,您应该研究形状相似性度量。一篇由Remco撰写的权威论文讨论了不同形状相似度的度量方法,以便进行形状检索。看这里:http://www.staff.science.uu.nl/~kreve101/asci/smi2001.pdf。像Hausdorff距离,Minkowski距离.甚至简单的时刻也是最常用的方法之一。
https://stackoverflow.com/questions/29465273
复制相似问题