用于对尿液沉渣图像的待处理区块进行区块检索的方法和装置的制造方法
【技术领域】
[0001]本发明涉及生物检测，尤其涉及一种用于对尿液沉渣图像的待处理区块进行区块检索的方法和装置。
【背景技术】
[0002]在通常的尿液沉渣分析中，首先利用显微系统拍摄尿液样本图像。然后，利用例如边缘检测等技术分割尿液样本图像中的候选者区块。通过从这些候选者区块中去除明显的背景区块，检测出待处理区块。接着，对待处理区块进行处理。
[0003]目前对待处理区块的处理主要有两个方向。第一个方向是分类，即将这些待处理区块直接分类为各种有形成分(如管形、上皮、红细胞)区块和与有形成分容易混淆的背景区块。另一个方向是区块检索，它不直接将待处理区块分类，而是在数据库中检索出以前存储的与待处理区块类似的区块。与分类的结果是唯一的不同，区块检索可能检索出多个类似的区块，提供给用户，因此能提供给用户更多的信息。用户有可能会在多个类似的区块中进行进一步的选择或判断。
[0004]现有技术提出的区块检索方法例如有特征向量距离最小法。假设区块检索特征集中有η个区块检索特征。对于一个特定区块来说，其η个区块检索特征形成一个η维区块检索特征向量。计算待处理区块的η维区块检索特征向量与存储的每一个区块的η维区块检索特征向量的距离，例如欧式(Euclidean)距离。然后，按照与待处理区块的欧式距离的升序依次排列各存储的区块，作为区块检索结果。该方法由于存储器中存储着大量区块(否则失去了检索的意义)，一一计算它们与待处理区块的欧式距离需要大量的计算。
【发明内容】
[0005]本发明的一个实施例旨在提高对尿液沉渣图像的待处理区块进行区块检索的效率。
[0006]根据本发明的一个实施例，提供了一种用于对尿液沉渣图像的待处理区块进行区块检索的方法，包括:利用多个决策树对所述待处理区块进行区块检索，其中所述多个决策树中的每个决策树包括判断节点和叶节点，所述判断节点通过针对待处理区块利用区块检索特征集中的区块检索特征进行判断到达所述叶节点，在所述叶节点形成区块检索结果，其中所述区块检索结果包括检索出的区块，所述多个决策树中至少有两个决策树在其结构上和/或在其判断节点利用所述区块检索特征进行的判断上不同；将所述多个决策树的区块检索结果进行整合，以形成最终区块检索结果。
[0007]在一种具体实现中，所述将所述多个决策树的区块检索结果进行整合的步骤包括:对所述多个决策树检索出的区块进行投票，其中:如果所述多个决策树中共有m个决策树检索出了特定区块，该特定区块的票数为m ;以票数从高到低的顺序排列所述多个决策树检索出的区块。
[0008]在一种具体实现中，只列出票数高于预设的阈值的检索出的区块。
[0009]在一种具体实现中，所述利用多个决策树对所述待处理区块进行区块检索的步骤包括:在每个决策树上，响应于所述待处理区块经由所述判断节点进行判断到达所述叶节点，获取归属于该叶节点的区块作为区块检索结果，其中，归属于该叶节点的区块以如下方式设置:以训练样本区块集中的训练样本区块训练所述多个决策树，从而在每个决策树上，该训练样本区块经由判断节点进行判断，到达相应叶节点，成为归属于相应叶节点的区块。
[0010]在一种具体实现中，为训练样本区块集中的训练样本区块预先设置分类标签，从而使区块检索结果所包括的检索出的区块中也带有分类标签。
[0011]根据本发明的一个实施例，提供了一种用于对尿液沉渣图像的待处理区块进行区块检索的装置，包括:区块检索单元，被配置为利用多个决策树对所述待处理区块进行区块检索，其中所述多个决策树中的每个决策树包括判断节点和叶节点，所述判断节点通过针对待处理区块利用区块检索特征集中的区块检索特征进行判断到达所述叶节点，在所述叶节点形成区块检索结果，其中所述区块检索结果包括检索出的区块，所述多个决策树中至少有两个决策树在其结构上和/或在其判断节点利用所述区块检索特征进行的判断上不同；整合单元，被配置为将所述多个决策树的区块检索结果进行整合，以形成最终区块检索结果。
[0012]在一种具体实现中，所述整合单元进一步被配置为:对所述多个决策树检索出的区块进行投票，其中如果所述多个决策树中共有m个决策树检索出了特定区块，该特定区块的票数为m ;以票数从高到低的顺序排列所述多个决策树检索出的区块。
[0013]在一种具体实现中，所述整合单元进一步被配置为只列出票数高于预设的阈值的检索出的区块。
[0014]在一种具体实现中，所述区块检索单元被配置为在每个决策树上，响应于所述待处理区块经由所述判断节点进行判断到达所述叶节点，获取归属于该叶节点的区块作为区块检索结果，其中，归属于该叶节点的区块以如下方式设置:以训练样本区块集中的训练样本区块训练所述多个决策树，从而在每个决策树上，该训练样本区块经由判断节点进行判断，到达相应叶节点，成为归属于相应叶节点的区块。
[0015]在一种具体实现中，为训练样本区块集中的训练样本区块预先设置分类标签，从而使区块检索结果所包括的检索出的区块中也带有分类标签。
[0016]由于本发明实施例只需在决策树的判断节点针对待处理区块利用区块检索特征进行判断，不需要进行区块检索特征向量距离等复杂参数的计算，大大提高了对尿液沉渣图像的待处理区块进行区块检索的效率。同时，多个决策树同时进行区块检索并投票，提高了区块检索的精确性，弥补了在单一决策树上每个节点判断所用的区块检索特征不如区块检索特征向量距离等参数复杂而给最后区块检索的结果带来的不精确性的影响。
[0017]另外，与常规的图像检索数据集不同，尿液沉渣图像的待处理区块的类型很少(如红细胞、白细胞)、每一类型的区块样本很多、跨类差异大，这种区块检索与分类很像，因此借用分类中采用的多个决策树投票的方法有可能提高区块检索效率。另外，由于用于尿液沉渣图像的图像检索特征集中的图像检索特征大多都是总体特征，不需进行细节的对t匕，采用多个决策树投票的方法更加适合于尿液沉渣图像的待处理区块的图像特点，有助于提高其区块检索效率和准确性。
[0018]另外，由于在本发明的一些具体实现中还为训练样本区块集中的训练样本区块预先贴分类标签，从而使区块检索结果包括的检索出的区块中也带有分类标签。这样，实际上也达到了类似于分类的效果。比分类更优的是，它不是提供一个分类结果而是提供若干检索出的区块，每个区块带有一个分类标签，用户可以进一步判断这种分类是否正确以及是否采纳，有助于提高分类结果的精度。
【附图说明】
[0019]本发明的这些和其它的特征和优点通过以下结合附图的详细描述将变得更加显而易见。
[0020]图1示出了根据本发明一个实施例的用于对尿液沉渣图像的待处理区块进行区块检索的方法的流程图。
[0021]图2a_b示出了根据本发明一个实施例的两个决策树。
[0022]图3示出了根据本发明一个实施例的