专利名称：在计算机中检索图像信息的装置和方法
技术领域：
本发明涉及一种数据库检索方法，特别是涉及到用于检索图像信息的装置和方法。
在大多数数据库系统中，无论是文件信息还是图像信息，已经使用基于文本的关键字输入方法来检索所需的信息。然而，在静止图像的数据库系统中很难找到适合这种静止图像信息的关键字，不仅如此，此检索过程中也很难对检索的静止图像提出准确的关键字。因此静止图像信息的数据库需要有一种便利的检索方法。
本发明的目的是提供一种在计算机中便于检索图像信息的装置及其方法。
为了实现上述目的，提供在计算机中用于检索图像信息的装置，包括一个图像输入部分，用于接收由用户输入的图像；一个图像尺寸归一化装置，用于将从所述图像输入部分接收到的输入图像归一化成恒定尺寸的图像；一个特征向量提取器，用于提取从所述图像尺寸归一化装置接收的归一化图像中各个子块的特征向量；一个向量量化器，对从所述特征向量提取器提取的特征向量进行量化，将其量化成特征向量空间内的已确定数目的一种典型值；一个轮廓发生器，根据所述向量量化器的各个量化级产生一个图像轮廓，用来指示输入图像的特征向量的发生频率；一个图像数据库部分，用于存储各种图像信息；一个图像数据库索引部分，用于存储构成所述图像数据库部分的图像的轮廓；一个相似性比较器，将从所述轮廓发生器接收到的轮廓与所述图像数据库索引部分的各个图像的轮廓相比较；以及一个控制器，从所述图像数据库部分读出对应一种轮廓的图像，该轮廓的相似性处在一个参考值之内，并且通过一个图像显示装置显示对应的图像。
为了实现上述目的，用一个控制器接受由用户输入的示意性图像，并且将输入的图像归一化成恒定尺寸的图像，提取归一化图像中各个子块的特征向量，并且将提取的特征向量量化成特征向量空间内的已确定数目的一种典型值，根据一种量化级产生一个图像轮廓，它代表了输入图像的特征向量的发生频率，将输入图象的轮廓(profile)与图像数据库部分中的每个图像的轮廓相比较，显示对应一种轮廓的图像，该轮廓的相似性处在一个参考值之内。
通过以下结合附图的详细说明可以进一步理解本发明的上述和其他目的，特征及其优点，在附图中
图1是按照本发明的图像信息检索装置的一个框图；以及图2是一个流程图，表示按照本发明的一种图像信息检索方法。
在以下的说明中，为了便于理解本发明而提供了诸如程序流程等大量的具体细节。然而，本领域的技术人员显然还可以在没有这些具体细节的情况下实现本发明。在其他例子中，为了突出本发明的内容，没有说明公知的功能和结构。
参见图1，从一个图像输入部分100上输入需要从图像数据库部分114中检索一个图像的示意图。图像尺寸归一化装置102对从图像输入部分100接收到的图像进行归一化，将其变成预定的恒定尺寸的图像。特征向量提取器104从归一化的输入图像中提取一个特征向量。向量量化器106用一种内部编码本对从特征向量提取器104提取的特征向量进行向量量化。轮廓发生器108以这样一种方法产生一个表示输入图像特征的轮廓，即，根据构成向量量化器106的编码本的各个代码级来指示输入图像特征向量的发生频率。一个相似性比较器110将输入图像的轮廓与一个图像数据库的轮廓相比较，并且将处于一个相似性范围之内的图像数据库的图像提供给图像显示装置116。一个图像数据库索引部分112用于存储图像数据库部分114所包含的图像信息的轮廓。图像数据库部分114是一个存储装置，在其中存储图像信息。图像显示装置116显示从相似性比较器110接收到的图像。用一个控制器118控制图像信息检索装置的各个部分。
图2表示按照本发明的一种图像信息检索方法。用户通过图像输入部分100示意性地画出需要从图像数据库部分114中检索的图像。控制器118在步200中检测从用户接收到的输入图像。在步202将输入的图像归一化成预定的恒定尺寸的图像。在步204中将归一化的图像分成预定数目的子块。在步206中提取各个子块的特征向量。这种特征向量例如可以是各个子块的DCT(离散余弦变换)系数。在步208对提取的特征向量进行量化，并且在步210根据量化级来产生用特征向量的发生频率来表示的轮廓。在步212中将步210产生的轮廓与图像数据库索引部分112中的数据库的各个图像轮廓相比较。在步214中核对是否存在相似性处在一个参考值之内的轮廓。如果存在这种轮廓，就从图像数据库部分114读出对应的图像，并且通过图像显示装置116显示图像。如果没有其相似性处在参考值之内的轮廓，控制器118就结束整个操作。
这样，如果用户用线条和颜色画出了所需的图像，就可以提取这一图画的特征向量，并且检索出具有相似特征向量的静止图像。因此，不需要输入关键字，只要示意性地输入图像的特征部分就能检索出所需的图像。
尽管本发明是参照其特定的最佳实施例来表示和说明的，本领域的技术人员显然还可以在不脱离本发明的权利要求所限定的本发明的精神和范围的条件下对本发明的形式和细节作出各种变更。
权利要求
1．在计算机中用于检索图像信息的装置，包括一个图像输入部分，用于接收由用户输入的图像；一个图像尺寸归一化装置，用于将从所述图像输入部分接收到的输入图像归一化成恒定尺寸的图像；一个特征向量提取器，用于提取从所述图像尺寸归一化装置接收的归一化图像中各个子块的特征向量；一个向量量化器，对从所述特征向量提取器提取的特征向量进行量化，将其量化成特征向量空间内的已确定数目的一种典型值；一个轮廓发生器，根据所述向量量化器的各个量化级产生一个图像轮廓，用来指示输入图像的特征向量的发生频率；一个图像数据库部分，用于存储各种图像信息；一个图像数据库索引部分，用于存储构成所述图像数据库部分的图像的轮廓；一个相似性比较器，将从所述轮廓发生器接收到的轮廓与所述图像数据库索引部分的各个图像的轮廓相比较；以及一个控制器，从所述图像数据库部分读出对应一种轮廓的图像，该轮廓的相似性处在一个参考值之内，并且通过一个图像显示装置显示对应的图像。
2．在计算机中检索图像信息的方法，包括以下步骤接收由用户通过图像输入部分输入的一个图像；将输入的图像归一化成恒定尺寸的图像；提取归一化图像中各个子块的特征向量；将提取的特征向量量化成特征向量空间内的已确定数目的一种典型值；根据一种量化级产生一个图像轮廓，它代表了输入图像特征向量的发生频率；将输入图像的轮廓与图像数据库部分中每个图像的轮廓相比较；并且从所述图像数据库部分读出对应一个轮廓的图像，该轮廓的相似性处在一个参考值之内，并且通过图像显示装置显示这一对应的图像。
全文摘要
在计算机中检索图像信息的装置及其方法,用一个控制器接收由用户输入的示意性图像;并且将输入的图像归一化成恒定尺寸的图像;提取归一化图像中各个子块的特征向量;并且将提取的特征向量量化成特征向量空间内的已确定数目的一种典型值;根据一种量化级产生一个图像轮廓,它代表了输入图像的特征向量的发生频率;将输入图像的轮廓与图像数据库部分中的每个图像的轮廓相比较,显示对应一种轮廓的图像,该轮廓的相似性处在一个参考值之内。
文档编号G06F17/30GK1207532SQ98114858
公开日1999年2月10日 申请日期1998年6月16日 优先权日1997年7月31日
发明者李暿梃 申请人:三星电子株式会社