CN1426002A - 不受照明变化影响的图像检索方法和装置 - Google Patents

不受照明变化影响的图像检索方法和装置 Download PDF

Info

Publication number
CN1426002A
CN1426002A CN02151859A CN02151859A CN1426002A CN 1426002 A CN1426002 A CN 1426002A CN 02151859 A CN02151859 A CN 02151859A CN 02151859 A CN02151859 A CN 02151859A CN 1426002 A CN1426002 A CN 1426002A
Authority
CN
China
Prior art keywords
color
image
pixel
value
standard illuminants
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN02151859A
Other languages
English (en)
Other versions
CN1282109C (zh
Inventor
金相均
崔良林
金昌容
朴斗植
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN1426002A publication Critical patent/CN1426002A/zh
Application granted granted Critical
Publication of CN1282109C publication Critical patent/CN1282109C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/583—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
    • G06F16/5838—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using colour
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/70—Information retrieval; Database structures therefor; File system structures therefor of video data
    • G06F16/78—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/783—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
    • G06F16/7847—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using low-level visual features of the video content
    • G06F16/785—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using low-level visual features of the video content using colour or luminescence
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/40—Extraction of image or video features
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/912—Applications of a database
    • Y10S707/913—Multimedia
    • Y10S707/915—Image
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y10S707/99936—Pattern matching access

Abstract

提供一种不受照明变化影响的图象检索方法和装置。图象检索方法包含：输入查询图象；从查询图象中检测照明颜色并把照明颜色转换为标准照明颜色；通过使用颜色描述符提取查询图象的颜色信息；及通过把提取的颜色信息与数据库的颜色信息相比较来检索相似的图象，数据库预先转换各种图象为标准照明颜色图象并提取和储存图象的颜色信息。根据本方法，不改变颜色描述符的结构或者使用颜色信息的相似性比较，仅仅通过加入标准照明转换的上述步骤实现不受照明变化影响的图象检索。

Description

不受照明变化影响的图象检索方法和装置
技术领域
本发明涉及一种图象检索方法，并尤其涉及一种不受照明变化影响的图象检索方法和装置。
背景技术
现有各种图象检索方法。其中之一是基于文本的图像检索方法，其中文本附属于图象并且通过存取文本检索需要的图象。当使用文本检索图象时，在用于描述画面的文本表达上存在限制。而且，对于检索图象的不同用户图象的语义解释会有变化，使得总体上与用户需要检索的图象不同的图象被检索并输出的情况频繁发生。
另一种方法是基于内容的图象检索方法，其中需要检索的图象的主要特性被用于检索图象。用在基于内容的图像检索方法中的图象中的主要特性特征包括颜色、结构、形状、运动信息等。当使用图象中的这些主要特性特征检索图象时，找到想要被用户检索的图象的概率增加了。因此，该方法能够降低由于基于文本的图象检索中的语义不同而发生的检索误差。
在基于颜色的检索中，其中其为基于内容的检索方法的一种类型，通过使用在图象的各种信息中关于图象的像素颜色的分布、种类或位置的信息找到相似的图象。在基于颜色的检索中的领先的检索方法是使用MPEG-7颜色描述符的图象检索方法，这是当前由ISO/IEC15938-3采用的标准。颜色描述符被大致地分为四种类型：主要颜色描述符、颜色结构描述符、颜色布局描述符和可伸缩颜色描述符。
当预定的颜色或少量颜色表示整个图象或图象的一部分中的特征时，使用主要颜色描述符。
颜色结构描述符使用直方图和(together with)局部颜色结构信息。当特性信息被提取时，不独立地提取每个像素上的颜色信息，而是考虑到相邻像素上的颜色信息而被提取。
颜色布局描述符表示一种颜色的空间分布。假定通过将x-y平面均匀分割预定的尺寸而获得的单元是块(bin)，则图象中现有的颜色的空间分布能够用具有64位值的块的号码来表示。由于当使用颜色布局描述符时相似的计算能够以非常简单的方式执行，能够快速地执行检索。而且，自然图象或者颜色草图图象能够被用作为查询。因此，该颜色布局描述符能够被恰当地应用在视频浏览和检索中。
可伸缩颜色描述符表示通过Harr变换编码的颜色直方图的定性表示(qualitative expression)，并使用色调饱和度值(HSV)颜色空间。由于两个图象之间的相似性由可伸缩颜色描述符之间的加重平均距离确定，相似的计算能够快速执行。
但是，使用通过使用上述的MPEG-7颜色描述符表示的颜色信息的图象检索方法对照射敏感。因此，当图象被拍照时，由于周围照明的小小差异，具有同样内容的图象可以具有不同的颜色信息，使得图象检索不被精确地执行。例如，由于由时间和天气变化引起的颜色信息变化(例如，图象中的亮度和阴影)、由不同的照明(例如白炽灯或荧光灯)引起的颜色信息变化或当相同的图象由不同的图象获取装置(例如由不同的制造商生产的摄像机)获取时颜色信息变化发生时，自然图象不可能被精确地检索。
发明内容
因此，本发明提供一种不受照明变化影响的图象检索方法和装置，其中为了不受照明变化影响检索图象，储存在图象数据库中的查询图象和多个图象被转换为在标准照明下照明颜色的图象并且转换的图象的颜色信息被互相比较。
一方面，本发明提供一种不受照明变化影响的图象检索方法，包括：输入查询图象；从查询图象中检测照明颜色并把照明颜色转换为标准照明颜色；通过使用颜色描述符提取查询图象的颜色信息；和通过把提取的颜色信息与数据库的颜色信息相比较来检索相似的图象，其中数据库预先将各种图象转换为标准照明颜色图象并提取和储存图象的颜色信息。
另一方面，本发明提供一种不受照明变化影响的图象检索装置，包括：接收查询图象的查询图象输入单元；标准照明颜色转换单元，其从查询图象中检测照明颜色并把照明颜色转换为标准照明颜色；查询图象颜色信息提取单元，其通过使用颜色描述符提取转换的查询图象的颜色信息；数据库，其预先将需要被检索的各种图象转换为标准照明颜色图象并提取和储存图象的颜色信息；和相似图象检索单元，其通过把被转换为标准照明颜色图象的查询图象的颜色信息与储存在数据库中的各种图象上的颜色信息相比较来找到相似的图象。
另一方面，本发明提供一种标准照明颜色转换方法，包括：从输入的查询图象中除去低亮度部分和自亮度部分；在除去低亮度部分和自亮度部分后从剩余像素中检测图象的照明颜色；并将检测到的照明颜色转换为标准照明颜色。最好，检测步骤，包括：把低亮度部分和自亮度部分已经被除去的查询图象的每个像素的三基色值XYZ转换为色度坐标(x，y)；把转换的色度坐标投影在一个x-y平面上；将x-y平面均匀分割为预定尺寸的格子；计数每个分割的格子中存在的投影像素的数量；如果计数结果表示格子的计数值小于预定值则除去格子中的像素；和在除去后计算剩余格子的中心坐标的平均值，并确定平均值作为输入图象的标准照明颜色。
另一方面，本发明提供一种计算机可读介质，它含有嵌入其中的计算机程序用来执行上述的图象检索方法和标准照明颜色转换方法。
附图说明
通过下面结合示例性地示出一例的附图进行的描述，本发明的上述和其他目的和特点将会变得更加清楚，其中：
图1是本发明的图象检索程序的流程图；
图2是用于检测查询图象中的照明颜色并转换颜色为标准照明颜色的步骤的流程图；
图3A到3D是用于解释转换颜色为标准照明颜色的程序的图；
图4是用于描述图象的颜色描述符的表达形式的实施例的图；
图5A和5B表示了使用本发明的图象检索方法之前和之后的检索结果；
图6表示了用在一个实验中的室外自然图象的例子；
图7表示了用在实验中的在室内拍照的物体的固定图象的例子；
图8是执行上述图象检索方法的图象检索装置的框图；及
图9是标准照明颜色转换单元的详细框图。
具体实施方式
参照图1的本发明的图象检索程序的流程图，首先，在步骤S110，用户输入查询图象和不受照明变化影响检索图象的请求。在步骤S120，照明颜色在查询图象中被检测并且颜色被转换为标准照明颜色。在步骤S130，通过使用颜色描述符提取查询图象的颜色信息。在步骤S140，通过把提取的颜色信息与数据库中的颜色信息相比较搜索出相似的图象，其中数据库预先把各种图象转换为标准照明颜色的图象并提取和储存图象的颜色信息。
参照图2，现在将详细说明用于检测在查询图象中的照明颜色并把检测到的颜色转换为标准照明颜色的步骤S120。图2是用于检测查询图象中的照明颜色并将颜色转换为标准照明颜色的步骤S120的流程图。
首先，在步骤S210中，在输入查询图象中，低亮度部分和自亮度部分被除去。在步骤S220中，图象的照明颜色从剩余像素中被检测，并且在步骤S230检测到的照明颜色被转换为标准照明颜色。
用于在输入查询图象中除去低亮度和自亮度部分的步骤S210按照下述步骤执行。首先，输入查询图象的红、绿和蓝(RGB)像素值被转换为国际照明委员会(CIE)三基色值XYZ。
接着，通过使用转换的三基色值XYZ，具有低亮度值的像素被除去。有很多种用于确定一个像素是否具有低亮度值的方法。例如，如果一个像素的Y值包括在所有像素的Y值的最低的5％中，可以确定该像素具有低亮度值。
下面，通过获得自发光阈值，图象中的自亮度像素被除去。自亮度像素是指诸如太阳和电灯的发光物体的图象的像素。自发光阈值也能够通过使用现有技术方法获得，并且具有大于阈值的值的像素作为自亮度像素被确定并除去。
用于从剩余像素中检测输入图象的照明颜色的步骤S220按照下述步骤执行。首先，在低亮度部分和自亮度部分被除去的查询图象中每个像素的三基色值XYZ被转换为色度坐标(x，y)。例如，色度坐标的x值可以通过诸如X/(X+Y+Z)的公式计算，而色度坐标的y值可以通过诸如Y/(X+Y+Z)的公式计算。
图3A到3D是用于解释转换颜色为标准照明颜色的处理的图。参照图3A到3D，现在将详细说明转换处理。
首先，转换的(x，y)值被投影在x-y平面上。接着，获得如图3A所示的图形。如图3B所示，这样获得的x-y平面被均匀分割为预定尺寸的块。例如，x-y平面可以被分为60×60的格子平面。接着，每个块中的像素数量被计数并储存。如果该数量小于任意的阈值，则该块被除去。
接着，获得图3C中的结果。接下来，通过用剩余块的中央坐标值的总和除以剩余块的数量，获得平均色度(xav，yav)310并且被确定为输入图象的照明颜色。特别的是，通过用剩余块的x中央坐标值的总和除以剩余块的数量获得xav，并且通过通过用剩余块的y中央坐标值的总和除以剩余块的数量获得yav。
最后，现在将解释把检测的照明颜色转换为标准照明颜色的步骤S230。首先，找到对应于标准色温6500K的日光位置上的标准照明色度坐标(xc，yc)320。接着，通过使用平均色度(xav，yav)310，标准照明色度坐标(xc，yc)320和布拉福德颜色自适应转换矩阵，输入图象的每个像素的三基色值XYZ被转换为标准照明的三基色值X′Y′Z′。最后，这样转换的标准照明的三基色值X′Y′Z′被转换为RGB值。
在通过使用预定颜色描述符提取查询图象的颜色信息的步骤S130中，使用上述各种颜色描述符。即，通过使用用于表达查询图象和数据库图象中的图象的颜色的MPEG-7标准颜色描述符描述图象。
图4是用于描述图象的颜色描述符的表达形式的实施例的图。该实施例包含关于四种颜色描述符的信息。
在通过比较提取的颜色信息与数据库中的颜色信息用于搜索相似图象的最终步骤S140中，其中数据库预先转换各种图象为标准照明颜色的图象并提取和储存图象的颜色信息，通过计算提取的颜色描述符之间的距离，检索结果按距离增加的顺序输出。
图5A和5B示出了使用本发明的图象检索方法之前和之后的检索结果。
使用当现有技术的图像检索方法并且给出用于检索与邮箱图象非常相似的图象的命令时，与邮箱图象完全不同的图象被输出。但是，当使用本发明的图象检索方法时，如图5B所示获得精确的结果。
表1a到1d表示使用本发明的图象检索方法时的增益变化。
表1a
不转换为标准照明颜色 转换为标准照明颜色 增益变化(ANMRR)
使用参数     0.183983     0.298456     +0.114473
不使用参数     0.325878     0.409459     +0.083581
表1b
不转换为标准照明颜色 转换为标准照明颜色 增益变化(ANMRR)
使用参数     0.429638     0.306655     -0.122983
不使用参数     0.469480     0.340987     -0.128493
表1c
不转换为标准照明颜色 转换为标准照明颜色 增益变化(ANMRR)
使用参数     0.710394     0.355556     -0.354838
不使用参数     0.739785     0.389964     -0.349821
表1d
不转换为标准照明颜色 转换为标准照明颜色 增益变化(ANMRR)
使用参数     0.488618     0.409816     -0.078802
不使用参数     0.566681     0.464205     -0.102476
表1a是当使用MPEG-7标准中定义的CCD数据组时的结果，并表示当使用根据本发明的不受照明影响的检索方法时，当使用参数时增益增加了0.11，而不使用参数时增益增加了0.08。该结果是希望的，因为使用不同的照明具有相同的内容的图象很少包括在CCD数据组本身中。
表1b是当使用如图6所示的自然室外图象时的结果。表1c是使用如图7所示的室内拍照的物体的组图时的结果。表1d是MPEG-7CCD数据组和室外自然图象一同使用时的结果。参照表1b到1d，其示出了本发明的检索方法是优秀的。
图8是执行上述图象检索方法的图象检索装置的框图。
图象检索装置包括查询图象输入单元810，标准照明颜色转换单元820，查询图象颜色信息提取单元830，数据库840和相似图象检索单元850。
查询图象输入单元810接收用以检索不受照明变化影响的图象的请求和来自用户的查询图象。
标准照明颜色转换单元820检测查询图象中的照明颜色并把颜色转换为标准照明颜色。为此，低亮度部分和自亮度部分被除去，图象的照明颜色从剩余像素中检测，并且检测到的照明颜色被转换为标准照明颜色。这些程序已经在上文中被详细地说明了。
查询图象颜色信息提取单元830通过使用预定的颜色描述符来提取查询图象的颜色信息。即，图象通过使用MPEG-7标准颜色描述符被描述，描述符表达了查询图象和数据库图象的颜色。
数据库840把需要检索的各种图象预先转换为标准照明颜色并提取和储存图象的颜色信息。
通过把转换为标准照明颜色的查询图象的颜色信息与储存在数据库中的各种图象的颜色信息相比较，相似图象检索单元850找到相似的图象。
图9是标准照明颜色转换单元820的详细框图。
噪声消除单元910除去输入的查询图象中的低亮度部分和自亮度部分。在噪声消除单元910除去噪声后，照明颜色检测单元920从剩余像素中检测图象的照明颜色。转换单元930把检测到的照明颜色转换为标准照明颜色。
本发明可以在一种计算机可读存储介质上用一种代码实现，该代码能够由计算机读出。计算机可读存储介质能够是储存了计算机可读数据的各种记录装置。
计算机可读存储介质包括诸如磁性存储介质(例如ROM、软盘、硬盘等)、光学可读介质(例如CD-ROM、DVD等)的存储介质和载波(例如通过互联网的发送)。而且，计算机可读记录介质能够分布在通过网络连接的计算机系统上并能够以分布模式储存并执行计算机可读代码。
尽管本发明已经参照上述实施例被说明，但是本发明不限于上述实施例，并且很显然的是，在不背离由所附权利要求限定的本发明宗旨和范围的前提下对本发明进行各种形式和细节上的修改是可以由本领域技术人员实现的。因此，本发明的范围不由以上的说明确定而由所附的如权利要求确定。
如上所述，不改变颜色描述符的结构或使用颜色信息的现有技术检索方法中的相似性比较方法，通过只加入标准照明转换的上述步骤，使得本发明实现不受照明变化影响的图象检索。即，提供一种方法，通过它当图象使用颜色信息检索时，在不同照明下拍得的同一图象能够被检索。根据该方法，用户在不同的时间点、在不同的天气条件、不同的照明和用不同的拍摄装置拍得的同一图象能够被有效地检索。

Claims (26)

1.一种不受照明变化影响的图象检索方法，包括：
输入查询图象；
从查询图象中检测照明颜色并把照明颜色转换为标准照明颜色；
通过使用颜色描述符提取查询图象的颜色信息；及
通过把提取的颜色信息与数据库的颜色信息相比较来检索相似的图象，其中数据库预先转换各种图象为标准照明颜色图象并提取和储存图象的颜色信息。
2.如权利要求1所述的方法，其中转换步骤包括：
从输入的查询图象中除去低亮度部分和自亮度部分；
在除去低亮度部分和自亮度部分后从剩余像素中检测查询图象的照明颜色；及
转换检测到的照明颜色为标准照明颜色。
3.如权利要求2所述的方法，其中除去步骤包括：
将输入查询图象中的每个像素的红、绿和蓝(RGB)值转换为三基色值XYZ；
通过使用转换的三基色值XYZ，从图象像素中除去具有低亮度值的像素；及
通过使用转换的三基色值XYZ，从图象像素中除去自亮度像素。
4.如权利要求3所述的方法，其中如果像素的三基色值的Y值包含在所有像素的Y值的最低的5％中，确定该像素具有低亮度值。
5.如权利要求3所述的方法，其中确定具有大于预定自亮度阈值的值的像素是自亮度像素，并接着除去自亮度像素。
6.如权利要求2所述的方法，其中检测步骤包括：
将低亮度部分和自亮度部分被除去的查询图象中每个像素的三基色值XYZ转换为色度坐标(x，y)；
将转换的色度坐标投影在x-y平面上；
将x-y平面均匀分割为预定尺寸的格子；
计数每个分割的格子中存在的投影像素数量；
如果计算结果表明格子的计数值小于预定值，在格子中除去像素；及
计算除去后剩余格子的中央坐标值的平均值，并确定该平均值为输入图象的标准照明颜色。
7.如权利要求6所述的方法，其中色度坐标的x值通过公式X/(X+Y+Z)计算，并且色度坐标的y值通过公式Y/(X+Y+Z)计算。
8.如权利要求6所述的方法，其中x-y平面被分为60×60的格子。
9.如权利要求2所述的方法，其中用于将检测到的照明颜色转换为标准照明颜色的步骤包括：
找到对应于标准色温的日光位置上的标准照明色度坐标值；
通过使用标准照明色度坐标值和布拉福德颜色自适应转换矩阵，将在检测步骤中检测到的照明颜色的每个像素的三基色值XYZ转换为标准照明的三基色值X′Y′Z′；及
将转换后的标准照明的三基色值X′Y′Z′转换为RGB值。
10.如权利要求9所述的方法，其中标准色温是6500K。
11.如权利要求1所述的方法，其中在提取步骤中，当图象的预定颜色或少量颜色表示整个图象或图象的一部分时，查询图象的颜色信息通过使用主要的颜色描述符提取。
12.如权利要求1所述的方法，其中在提取步骤中，通过使用利用直方图和局部颜色结构信息的颜色结构描述符提取查询图象的颜色信息，并且当特性信息被提取时，不独立地而是考虑到相邻像素上的颜色信息地提取每个像素中的颜色信息。
13.如权利要求1所述的方法，其中在提取步骤中，通过使用表示颜色的空间分布的颜色布局描述符查询图象的颜色信息被提取。
14.如权利要求1所述的方法，其中在提取步骤中，通过使用可伸缩颜色描述符提取查询图像的颜色信息，其中可伸缩颜色描述符表示由Harr变换编码的颜色直方图并使用色调饱和度值(HSV)颜色空间。
15.如权利要求1所述的方法，其中在检索步骤中，通过使用计算提取的颜色描述符之间的加重平均距离的结果，检索结果以加重平均距离增加的的顺序输出。
16.一种不受照明变化影响的图象检索装置，包括：
查询图象输入单元，其接收查询图象；
标准照明颜色转换单元，其从查询图象中检测照明颜色并把照明颜色转换为标准照明颜色；
查询图象颜色信息提取单元，其通过使用颜色描述符提取转换的查询图象的颜色信息；
数据库，其预先将需要被检索的各种图象转换为标准照明颜色图象并提取和储存图象的颜色信息；及
相似图象检索单元，通过把转换为标准照明颜色图象的查询图象的颜色信息与储存在数据库中的各种图象上的颜色信息相比较来找到相似的图象。
17.如权利要求16所述的装置，其中标准照明颜色转换单元包括：噪声消除单元，从输入的查询图象中除去低亮度部分和自亮度部分；照明颜色检测单元，在噪声消除单元已经除去噪声后从剩余像素中检测图象的照明颜色；及
转换单元，转换检测到的照明颜色为标准照明颜色。
18.如权利要求17所述的装置，其中噪声消除单元将输入查询图象的每个像素的红、绿和蓝(RGB)值转换三基色值XYZ，并通过使用转换的三基色值XYZ，从图象像素中除去具有低亮度值的像素和自亮度像素。
19.如权利要求17所述的装置，其中照明颜色检测装置将低亮度部分和自亮度部分被除去的查询图象中每个像素的三基色值XYZ转换为色度坐标(x，y)；将转换的色度坐标投影在x-y平面上；将x-y平面均匀分割为预定尺寸的格子；计数每个分割的格子中存在的投影像素数量；如果计算结果表明格子的计数值小于预定值，在格子中除去像素；和计算除去后剩余格子的中心点的平均值，并确定该平均值为输入图象的标准照明颜色。
20.如权利要求17所述的装置，其中转换单元找到对应于标准色温的日光位置上的标准照明色度坐标值；通过使用标准照明色度坐标值和布拉福德颜色自适应转换矩阵，将在检测步骤中检测到的照明颜色的每个像素的三基色值XYZ转换为标准照明的三基色值X′Y′Z′；并接着将转换的标准照明的三基色值X′Y′Z′转换为RGB值。
21.一种标准照明颜色转换方法，包括：
从输入的查询图象中除去低亮度部分和自亮度部分；
在除去低亮度部分和自亮度部分后从剩余像素中检测图象的照明颜色；及
将检测到的照明颜色转换为标准照明颜色。
22.如权利要求21所述的方法，其中去除步骤包括：
将输入查询图象中的每个像素的红、绿和蓝(RGB)值转换为三基色值XYZ；
通过使用转换的三基色值XYZ，从图象像素中除去具有低亮度值的像素；及
通过使用转换的三基色值XYZ，从图象像素中除去自亮度像素。
23.如权利要求21所述的方法，其中检测步骤包括：
把查询图象的每个像素的三基色值XYZ转换为色度坐标(x，y)，其中查询图象的低亮度部分和自亮度部分已经被除去；
把转换的色度坐标投影在一个x-y平面上；
将x-y平面均匀分割为预定尺寸的格子；
计数每个分割的格子中存在的投影像素的数量；
如果计数结果表示格子的计数值小于预定值则除去格子中的像素；及
在除去后计算剩余格子的中心坐标的平均值，并确定平均值作为输入图象的标准照明颜色。
24.如权利要求21所述的方法，其中转换步骤包括：
找到对应于标准色温的日光位置上的标准照明色度坐标值；
通过使用标准照明色度坐标值和布拉福德颜色自适应转换矩阵，在检测步骤中检测到的照明颜色的每个像素的三基色值XYZ转换为标准照明的三基色值X′Y′Z′；及
将转换后的标准照明的三基色值X′Y′Z′转换为RGB值。
25.一种其中包含用于执行如权利要求1的方法的计算机程序的计算机可读介质。
26.一种其中包含用于执行如权利要求21的方法的计算机程序的计算机可读介质。
CNB021518599A 2001-11-27 2002-11-27 不受照明变化影响的图象检索方法和装置 Expired - Fee Related CN1282109C (zh)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US33313201P 2001-11-27 2001-11-27
US60/333,132 2001-11-27
US35930902P 2002-02-26 2002-02-26
US60/359,309 2002-02-26
KR58462/02 2002-09-26
KR10-2002-0058462A KR100499130B1 (ko) 2001-11-27 2002-09-26 조명 변화에 강건한 영상 검색 방법 및 장치
KR58462/2002 2002-09-26

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN2006101216687A Division CN1916939B (zh) 2001-11-27 2002-11-27 提取不受照明变化影响的颜色的方法和装置及其呈现方法

Publications (2)

Publication Number Publication Date
CN1426002A true CN1426002A (zh) 2003-06-25
CN1282109C CN1282109C (zh) 2006-10-25

Family

ID=27350568

Family Applications (2)

Application Number Title Priority Date Filing Date
CN2006101216687A Expired - Fee Related CN1916939B (zh) 2001-11-27 2002-11-27 提取不受照明变化影响的颜色的方法和装置及其呈现方法
CNB021518599A Expired - Fee Related CN1282109C (zh) 2001-11-27 2002-11-27 不受照明变化影响的图象检索方法和装置

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN2006101216687A Expired - Fee Related CN1916939B (zh) 2001-11-27 2002-11-27 提取不受照明变化影响的颜色的方法和装置及其呈现方法

Country Status (6)

Country Link
US (1) US7130845B2 (zh)
EP (1) EP1315104B1 (zh)
JP (2) JP2003216612A (zh)
KR (1) KR100499130B1 (zh)
CN (2) CN1916939B (zh)
DE (1) DE60234804D1 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100409305C (zh) * 2003-08-03 2008-08-06 瑞昱半导体股份有限公司 颜色转换装置与其方法
CN1909670B (zh) * 2004-09-23 2011-01-19 三菱电机株式会社 图像表示和分析方法
CN103229195A (zh) * 2010-11-26 2013-07-31 旭硝子株式会社 板状体层叠体的板状体计数装置以及板状体计数方法
CN106610987A (zh) * 2015-10-22 2017-05-03 杭州海康威视数字技术股份有限公司 视频图像检索方法、装置及系统

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6788812B1 (en) * 1999-06-18 2004-09-07 Eastman Kodak Company Techniques for selective enhancement of a digital image
CN100596207C (zh) * 2004-01-05 2010-03-24 皇家飞利浦电子股份有限公司 利用非呈现色空间的映射转换得到环境光的方法
US7590310B2 (en) 2004-05-05 2009-09-15 Facet Technology Corp. Methods and apparatus for automated true object-based image analysis and retrieval
CN100444246C (zh) * 2005-10-21 2008-12-17 群康科技(深圳)有限公司 液晶显示器色彩描述文件制作系统及方法
KR100761417B1 (ko) * 2006-03-16 2007-09-27 주식회사 씬멀티미디어 벡터 표현으로 변형된 도미넌트 컬러 기술자를 사용한멀티미디어 데이터베이스의 인덱싱 및 검색 방법
GB2447247B (en) * 2007-03-07 2011-11-23 Aurora Comp Services Ltd Adaptive colour correction,exposure and gain control for area specific imaging in biometric applications
JP2008225887A (ja) * 2007-03-13 2008-09-25 Toshiba Corp 画像検索システム
CN101276363B (zh) * 2007-03-30 2011-02-16 夏普株式会社 文档图像的检索装置及文档图像的检索方法
KR101038674B1 (ko) * 2009-01-22 2011-06-02 연세대학교 산학협력단 컬러 인식 방법 및 장치
CA2861212A1 (en) * 2012-03-07 2013-09-12 Sony Corporation Image processing device and method, and program
WO2016156060A1 (en) * 2015-03-31 2016-10-06 Philips Lighting Holding B.V. Color picker
CN106817542B (zh) * 2015-12-02 2019-12-06 深圳超多维科技有限公司 微透镜阵列的成像方法与成像装置
JP6614658B2 (ja) * 2015-12-24 2019-12-04 Ｎｅｃソリューションイノベータ株式会社 色認識装置、色認識方法、およびプログラム
JP7267545B2 (ja) * 2017-05-25 2023-05-02 学校法人早稲田大学 皮膚疾患の診断のための爪甲色素線条または皮膚の色相の解析方法、診断装置およびコンピュータプログラム

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4685071A (en) * 1985-03-18 1987-08-04 Eastman Kodak Company Method for determining the color of a scene illuminant from a color image
JP3234064B2 (ja) * 1993-09-02 2001-12-04 キヤノン株式会社 画像検索方法並びにその装置
KR0177937B1 (ko) * 1994-08-04 1999-05-01 구자홍 영상표시기기의 영상 자동 보정 장치와 방법
KR0176832B1 (ko) * 1995-08-31 1999-05-01 구자홍 티브이 시스템의 색정보 손실 보상 방법 및 장치
US5791781A (en) * 1995-11-01 1998-08-11 Samsung Electronics Co., Ltd. Method of determining color temperature for color display device
KR100355378B1 (ko) * 1996-01-15 2002-12-26 삼성전자 주식회사 각종 조명광하에서의 칼라이미지 디스플레이방법
JP3008878B2 (ja) * 1997-02-14 2000-02-14 日本電気株式会社 色変換方法及びその装置並びにプログラムを記録した機械読み取り可能な記録媒体
JPH10247246A (ja) * 1997-03-05 1998-09-14 Nippon Telegr & Teleph Corp <Ntt> 物体検出方法
DE69730589T2 (de) * 1997-03-08 2005-08-11 Lg Electronics Inc. Verfahren zur Beurteilung des Umgebungslichts und deren Verwendung in einer Steuervorrichtung zur Videokompensation
KR100246384B1 (ko) * 1997-03-10 2000-03-15 구자홍 영상표시기기의 색 재현 방법 및 장치
KR100237284B1 (ko) * 1997-04-28 2000-01-15 윤종용 화상신호로부터 조명색을 검출하는 방법
JP4063418B2 (ja) * 1998-09-11 2008-03-19 イーストマン コダック カンパニー オートホワイトバランス装置
JP3072729B2 (ja) * 1998-10-09 2000-08-07 日本電気株式会社 カラーマッチング方法、カラーマッチング装置並びにプログラムを記録した機械読み取り可能な記録媒体
KR100304663B1 (ko) * 1998-12-04 2001-09-29 윤종용 칼라조명색온도검출방법및장치
KR100350789B1 (ko) * 1999-03-04 2002-08-28 엘지전자 주식회사 이미지 검색시스템의 분위기 칼라 자동추출 및 원래 칼라 조정방법
JP2001118075A (ja) * 1999-07-09 2001-04-27 Toshiba Corp 物体領域情報記述方法及び物体領域情報生成装置並びに映像情報処理方法及び情報処理装置
US6577759B1 (en) * 1999-08-17 2003-06-10 Koninklijke Philips Electronics N.V. System and method for performing region-based image retrieval using color-based segmentation
JP2001143065A (ja) * 1999-11-12 2001-05-25 Canon Inc 画像処理方法および記録媒体
KR100311075B1 (ko) * 1999-11-15 2001-11-14 윤종용 인지광원과 하이라이트를 이용한 조명 색도 추정 및변환장치 및 그를 위한 방법
JP2001309356A (ja) * 2000-04-27 2001-11-02 Ntt Communications Kk 遠隔地状況閲覧方法並びにその装置
KR20020088645A (ko) * 2001-05-18 2002-11-29 한국전자통신연구원 조명 적응적 컬러 보정 장치 및 그 방법

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100409305C (zh) * 2003-08-03 2008-08-06 瑞昱半导体股份有限公司 颜色转换装置与其方法
CN1909670B (zh) * 2004-09-23 2011-01-19 三菱电机株式会社 图像表示和分析方法
CN103229195A (zh) * 2010-11-26 2013-07-31 旭硝子株式会社 板状体层叠体的板状体计数装置以及板状体计数方法
CN106610987A (zh) * 2015-10-22 2017-05-03 杭州海康威视数字技术股份有限公司 视频图像检索方法、装置及系统
CN106610987B (zh) * 2015-10-22 2020-02-21 杭州海康威视数字技术股份有限公司 视频图像检索方法、装置及系统

Also Published As

Publication number Publication date
KR100499130B1 (ko) 2005-07-04
EP1315104A2 (en) 2003-05-28
US7130845B2 (en) 2006-10-31
US20030126125A1 (en) 2003-07-03
CN1916939A (zh) 2007-02-21
CN1916939B (zh) 2011-03-30
DE60234804D1 (de) 2010-02-04
CN1282109C (zh) 2006-10-25
JP2003216612A (ja) 2003-07-31
EP1315104B1 (en) 2009-12-23
JP2007128526A (ja) 2007-05-24
EP1315104A3 (en) 2005-01-12
KR20030043616A (ko) 2003-06-02

Similar Documents

Publication Publication Date Title
CN1282109C (zh) 不受照明变化影响的图象检索方法和装置
CN1244074C (zh) 基于颜色的分割进行基于区域的图象检索的系统和方法
US6253201B1 (en) Scalable solution for image retrieval
US6792164B2 (en) Method and apparatus for indexing and retrieving images from an image database based on a color query
CN1310187C (zh) 识别码的设备和方法
CN1193315C (zh) 数字图像中的偏色检测和消除
US7466856B2 (en) Image retrieval method and apparatus independent of illumination change
US6469706B1 (en) Method and apparatus for detecting regions belonging to a specified color surface in an unsegmented image
US6721449B1 (en) Color quantization and similarity measure for content based image retrieval
CN1479910A (zh) 信号处理方法及设备
CN1909677A (zh) 图像表示和分析方法
CN1495670A (zh) 彩色图像处理方法和装置
Smith et al. Multi-stage classification of images from features and related text
US8472716B2 (en) Block-based noise detection and reduction method with pixel level classification granularity
KR20030005908A (ko) 영상의 객체 특징 추출과 이를 이용한 내용 기반 영상검색 장치 및 방법
CN1193623C (zh) 彩色图象处理方法
US6591007B1 (en) Method and apparatus for representing colored surfaces via a surface color code book
JPH1131153A (ja) 画像類似度計算方法
Liang et al. Color feature extraction and selection for image retrieval
AU2007249099B2 (en) Block-based noise detection and reduction method with pixel level classification granularity
Singh et al. Integration of spatial information with color for content retrieval of remote sensing images
Minajagi et al. Sketch for Match using Content based Image Retrieval
CN1714574A (zh) 用于检索具有图像帧组视频序列的非线性量化和相似性匹配方法
WO2006043097A1 (en) Processing of digital images

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20061025

Termination date: 20191127