对微阵列图像进行自动解码的方法

摘要

一种在具有图像空间的高密度和高分辨率微阵列扫描图像中，即使在拐角处不存在探针的情况下也能自动识别微阵列芯片的拐角和探针的方法，其中，该方法通过将多遍拐角寻找算法应用到所述图像上使得在扫描过程中产生的图像中的误差失真最小化，所述方法包括：(a)将Radon变换应用于输入的微阵列图像，以将该图像投影到角度和距离空间中，在该空间中可以找到直线的取向；(b)将快速傅里叶变换应用于步骤(a)的所述投影图像10，以寻找该投影图像的最佳倾角；(c)确定所述最佳倾角的最佳第一个和最后一个局部极大值；(d)将所述确定的第一个和最后一个局部极大值反投影到所述图像空间中，以寻找所述图像的第一个列线和最后一个列线的第一近似；(e)旋转所述图像并重复步骤(a)至(d)，以寻找所述图像的顶部行线和底部行线的第一近似；(f)从所述列线和行线的交点中确定所述图像的四个拐角的第一近似；(g)应用启发式算法，以确定步骤(f)的所述第一近似是否足够；以及(h)可选地，在所述四个拐角的第一近似周围修剪所述扫描图像并且重复步骤(a)至(f)。

主权项

一种在具有图像空间的高密度和高分辨率微阵列扫描图像中自动识别微阵列芯片的拐角和探针的方法，该方法包括以下步骤：(a)将Radon变换应用于输入的微阵列图像，以将该图像投影到角度和距离空间中，在该空间中可以找到直线的取向；(b)将快速傅里叶变换应用于步骤(a)的所述投影图像，以便寻找该图像的倾角，其中所述投影图像的所选择的倾角θk是其快速傅里叶变换包含单频中最高能量的那个倾角；(c)根据在所选倾角的Radon变换确定第一个和最后一个局部极大值，其中，所述第一个和最后一个局部极大值至少是全局最大值的20％；(d)将所确定的第一个和最后一个局部极大值反投影到所述图像空间中，以寻找所述图像的第一个列线和最后一个列线的第一近似；(e)旋转所述图像并重复步骤(a)至(d)，以寻找所述图像的顶部行线和底部行线的第一近似；(f)从所述列线和行线的交点中确定所述图像的四个拐角的第一近似；(g)应用Radon变换来确定步骤(f)的所述第一近似是否足够，其中为了进行所选择角度(θi)的Radon变换的快速傅里叶变换，计算全局最大值与该全局最大能量频率周围的能量之和的比值(ri)；以及(h)如果所述比值(ri)低于0.4的阈值，则在所述四个拐角的第一近似周围修剪所述扫描图像并且重复步骤(a)至(f)。