专利名称：选择图像插入文件的方法
选择图像插入文件的方法
对相关申i青的交叉引用
本实用专利申请与2006年7月27日提交的申请序列号为11/495,846， ^S人 案号为200408243-1 ，题为"MAGE PROCESSING METHODS, MAGE MANAGEMENT SYSTEMS, AND ARTICLES OF MANUFACTURE"的美国专利
申请有关，该美国专利申请掛匕弓l入以供参考。
背景技术：
当在文件中插入图像时，个人可以基于^T审美要素进行图m^择。这样的 一个要素是fe^调和(colorhannony)， fe^调和指的，色之间的给定关系。该 fe^调和提供了可重复的指导方针離见则，ffl51该指导方针繊见贝脂,基于图像 颜色和周围文件颜fet间的关系进行图^i^择。
给定一图像库，个AM常会浏览每一个图像，胖动地确定明陛图j線佳地
匹配给定的fef》调和。例如，当该图像)W:时，选择图像的任务可能乏味、耗
时并受人为错误的影响。因为这些以及其它理由而需要本发明。
发明内容
本发明的一个实施例提供了一种选择图像以插入到文件中的方法。接收色彩
调和。获得(access)该文件的文件颜色繊。获得多个图像中的每一个的图像颜 色 。根据该fe^调和，确定该文件颜色 和每一个图像颜色 之间的调 禾口度(hannony measure)。
包括附图以掛共对本发明的进一步的理解，附图被并A^说明书并构i^说 明书的一部分。这些附图示出本发明的实施例，并与说明书一起用刊军释本发明 的原理。本发明的其它实施例和本发明的许多预期优点将变得容易離而，因为 fflil参考下面的具体描述可以更好地働军它们。附图中的要素不一定相对于彼此 而按比例縮放。相同的附图新己指示相似的部分。
图1是示出本发明一个实施例的图l繊择设备的框图。 图2是示出本发明一个实施例的选择图像的方法的漸呈图。图3是示出本发明的另一实施例的选择图像的方法的繊呈图。
图4是示出本发明的一个实施例的色轮(colorwheel)图。
具体实施例方式
在下面的具体描述中，参考附亂附图形成了具体描述的一部分，并且在附 图中作为例证示出了本发明可以在其中实现的具体实施例。在这方面，例如"上"，
"下"，"fr，"后'，"引导"，"结尾等方向术语参考所描述的附图的別i^顿。
由于本发明实施例的组件可被定位在 TF不同的方位，因此方向术语用于说明的 目的且决不是限制性的。应働军的是，在不脱离本发明的范围的M下，可以利
用其它的实施例，并且可以进行结构，辑变化。因此，下面的具体描述不应以
限制的含义*^解，本发明的范围Mil随附的权利要求书来限定。
本发明的实施例包括用于选#~个或多个图像(以下称为"所选图像")以插 入到文件中的系统和方法。所选酣魏自多个图像(以下称为"图像组")。在一个 实施例中，该图像组存储在图像M库中。基于该文件和所选斷lLt间的指定关 系，从图像组中选择所选图像。在一个实施例中，该指定关系是fef穷周和。 图l是示出本发明一个实施例的图#^择设备ioo的框图。图^i^择设备歸
包括基于处理器的系统102，存储设备雨，禾卩用户接口设备106。基于处理器的 系统102与存储设备104和用户接口设备106进行双向通信。在一个实施例中， 基于处理器的系统102 Mil诸如因特网的网络与存储设备104禾口/lOT户接口设备 謹謝彌信。
基于处理器的系统102包括处理器108和存储器n0。在一个实施例中，基于 处理器的系统102是计鋭几。在另一实施例中，基于处理器的系统102是服务器。 处理器108与存储器110双向通信。存储器110包括招可魏的内置于嫩虔于 基于处理器的系统102的存储介质。存储器110包括图j維择方法112。在一个实 施例中，图^i^择方法112是存储在存储器110上并由处理器108执行的软件程 序。在其他实施例中，图ft^择方法112是硬件，固件鄉件的招可适当形式。
存储设备104包括图像组114。存储设备104是招可适当的存储介质。在另一 实施例中，图像组114被包括在存储器110中。图像组114包括多个图像。在一 个实施例中，图像组114是 库。
用户接口设备106为用户樹共了一个或多个工具以与基于处理器的系统102 謝 ffl信。在一个实施例中，用户接口设备106包括例如鹏和/或鼠标的输入设备以及诸如计^mi^视器的输出设备。在另一实施例中，用户接口106包括另一
个基于处理器的系统(未图示)，用于i!M诸如因特网的网络与基于M器的系统 102謝彌信。
图2是示出本发明一个实施例的选择图像的方法200的箭適图。方法200包
括确定文件和将鄉i入i^:件中的图像t间的关于给定fe^调和的关系。该关系
可用^i^择多个图像中的明卜个图4M适合该文件。
获得文件的第一颜色 (在202处)。获得多个图像中每一个图像的第二颜 色数据(在204处)。在一个实施例中，i織一颜色翻和i織二颜色娜包括 RGB 。在其他实施例中，i織一颜色i^和i魏二颜色l^包括離多被图像 选择设备100所i顿的招可适当的颜色空间的娜，所^l页色空间例如LAB， YUV，或YCC。在一个实施例中，i織一颜色娜不包括该文件中所选图働每被 插入的隨部分的颜色繊。
在一个实施例中，ilMJd^并Ajt匕处以供参考的"MAGEPROCESSING METHODS, MAGE MANAGEMENT SYSTEH AND ARTICLE OF MANUFACTURE"中描述的形态学处棘获取i線一颜色娜和i織二颜色数 据。该脇学鹏识别该图像的具有一誠公共特性的多个区域。在一个实施例 中，舰形态学处理识别的该一至域公共特性为词r^色(lexical cdor)。
基于该文件的第一颜色 和每个图像的第二颜色数据确定所述多个图像中 每一个图像的调和度(在206处)。该调和度是在i織一颜色数据和i亥第二颜色数 据之间关于给定fe^调和的关系的隨。在一个实施例中，较高的调和度 ^第 一颜色娜和第二颜色翻之间的关系更紧密iWf盾该给定的fe^调和。在其他 实施例中，该调和度是在第一颜色M和第二颜色繊之间的关于给定fef穷周和 的关系的倒可适合附旨示符。
根据该给定的fe^调和，确定调和度的方 絵不同。本发明離夠佣招可适 当的色$》调和。示例性的色彩调和包括互补、分皿补(split complementary),三 f (triadic)、仿射(affine)(艮財目似)、冲突(clash)和单色。
在一个实施例中，给用户掛共具有调和度的图像歹U表，所述调和度指示第一 颜色繊禾嗨二颜色类娥之间关于给定fe^调和的最密切关系。在另一实施例中， 关于调和度对该图像列^iS行排序。这样，用户不必搜索所述多个图像来寻找与 给定fe^调和相关的图像。用户倉,将来自该列表的不同图像插入到该文件中，
6以确定明P个图i線适合该文件。
在另一实施例中，具有调和度的该图像或多个图像被插入该文件或多个文件 中，所述调和度指示第一颜色娄娜和第二颜色繊之间关于给定fe^调和的最密 切关系。在另一实施例中，关于该调和颇具有插入图l誠多个图像的该文件或 多个文件进行排序。这样，给用户掛共关于驗合该文件的图像的一个或多个建 议。用户育^多 该一个或多个建议，以确定哪一个建议f"^l好。
图3歸出本发明另一实施例的选择图像的方法300的t凝呈图。方法300包 括确定文件和對,入i^件中的图像之间关于给定fe^调和的关系。该关系育^多 用来从多个图像中选择哪个图#*适合该文件。
在该文件中i賜哆个文件区域(在302处)。在一个实施例中，基于该文件的 形态学处 识别该文件中的所述多个文件区域。在多个图像的每一个图像中识 别多个图像区域(在304处)。在一个实施例中，基于齡图像的开絲学处理，在 每一个图像中识别所述多个图像区域。
在一个实施例中，将每一个文件区嫩晦一个图像区域与适当颜色空间的颜 色数据相关联，所M色空间例如RGB， LAB， YUV或YCC。如前面所述，形 态学处理左'MAGE PROCESSING METHODS, MAGE MANAGEMENT SYSTEHANDARTICLEOFMANUFACTURE"中有所描述。在一个实施例中， 每一个文件区知游晦一个图像区域与二十五(25)个词、 t3员色中的一个相关联。
基于该多个文件区概喊多个图像区域的一个或多M争性，在该多个文件区 域的每一个文件区域和该多个图像区域的每一个图像区域之间确定初步调和度 (在306处)。示例性的特性包括该文件区域的尺寸，该图像区域的尺寸，该文件
区域和该图像区^间的距离，以及i^:件区域和该图像区域之间的颜色差。
在一个实施例中，按照下式确定该初步调和度
(1 + ce胁o/'c/Zfe/, ) * (1 + (co/or￡fe/, )4)
ce胁o/(iDz、/y. = V(cew^w'(iX, -ce"/raz'(iJ^)2十(cew/ra/化-ce"的/'《)2
—指的是给定文件区域/和给定图像区域j的初步调和度。如 果文f牛区域''和图1"象区域j颜色不同，6,"—/ac/or 7咸小/w附o";;—wea训r 。涵—々ctor在文件区域/和图像区域7'颜色相同时为1 。如果文件区域/和图像区域 y颜色不同，6/"—/""^介于0.5和1之间。在一个实施例中，如果文件区域/和 图像区域7颜色不同，/"ctor取值0.75。在其它实施例中，6,"_/""^是0和 1之间(包括0和1)《封可适合的值。
戶/c緣A指的是文件区域/的尺寸，以及/^c級z。指的是图像区域y的尺寸。 在一个实施例中，戸/c級&,和戶/c級^分别指的是文件区域/的面积和图像区域 乂的面积。
指的是文件区敏和图像区域_/之间的距离。为了确定 咖的/必 ，假倒每图像区域7所在的图#^彌放射菌入文件区敏中。文件 区域/的质心(centroid)和图像区域)的质心的每一个由物鹏标(Z,:r)识别。
指的是文件区域,'的质心的X坐标，以及固的,汲,指的是图像区域7的 质心的Z坐标。ce"的i《指的是文件区域/的质心的r坐标，以及""的,《指的
是图像区域7的质心的r坐标。在其它实施例中，固的,必气是文件区域/和图像
区域7之间距离的任意适合的确定。
c。A^气指的是文件区域/的词 色禾咽像区域y的词n页色之间的差别。在一个实施例中，co/^D 指的是文件区敏的词纟ffl色和图像区域)的词汇颜色 之间^Wfe轮的距离。在另一实施例中，c。^D^指的是文件区域/的词汇颜色
和图像区域;'的词 DMfet间^fe轮的角差。本发明可以4顿任意适合的色轮。 示例性的色轮包括RYB (纟I/黄/蓝)和CMY (青何品纟:i7黄)。
co/^Z^J顿LAB颜色空间。该LAB颜色空间包括三个颜色值L*， a砑口 b*。该三个颜色值L承，a巧口b承的组合IM^^J臓色。騰m^丄,指的是文件区域 ,的LM直的平均值，以及騰mg^指的是图像区域7的"的平均值。證r，4指 的是文件区域/的a^直的平均值，以及麵，A指的是图像区域y的3*值的平均 值。證mgM,指的是文件区域/的M值的平均值，以及眞rag^指的是图像区域j 的W值的平均值。在其它实施例中，co/^Z)W,J顿RGB， YUV， YCC或《if可适 合的颜色矩阵。
与coto^fe/y反向相关。即当coforD/^增大时，
增大。较高
的/^,"少_鹏卿^标文件区域,'的词r^色和图像区域j的词ns色之间的
关系更紧密:tWf盾仿射fe^调和，单色fe^调和，或者任意魏的要求色轮上的颜瓶相微的fe^调和。较低的/^,w — 标文件区域,'的词n页色和
图像区域_/'的词、 DM位间的关系更紧密iMI盾互补fe^调和，分躯补fem周
和，^任意合适的要求色轮上的颜色互相远离的色彩调和。
在另一实施例中，初步调和度利用/^附o"少—靴ow 和co/orD,A之间的直接 关系。即当co/or￡fe/y增大时，/7aww"少—wea /ry增大，以及当co/o^fe/,y减小时， / ar附cw少—wea做re,) 咸<|、。较d、白勺/ arwo"少_meawr、. ^R^ [牛区域/'的i司》C^色禾口 图像区域y的词汇颜fet间的关系更紧密iWf盾仿射fe^调和，单色fe^调和，
或者任意飽的要求色轮上的颜fei:相舰的fe^调和。较高的
/^脂，_靴^脏,^^文件区域/的词 M色和图像区域y的词汇颜色之间的关 系更紧密iMt盾互补fe^调和，分lS补fe^调和，或者任意统的要求色轮上
的颜feS相远离的fe^调和。
在另——实施例中，净刀步调禾口iS^用//"nwo/7y —附eavwr 与co/orZ)/^之间的反向 关系(inverse relationship),并当确定c。fo^^时用对应于给定fe0调和的颜色替
4^:件区域/的词 围色。例如，考虑分舰补fem周和。图4是示出本发明的一
个实施例的色轮400的图。色轮400包括12个颜色402422。在其它实施例中， 色轮400包括任意^S数目的颜色。该分IS补fe^调和要求^^该色轮的与给 定颜色的补色相邻的两个颜色。例如，如果该给定颜色繊色A402，则该分姬 补颜色为颜色F410和颜色H414。
该给定颜色是文件区域/的词M色。这两个分躯补颜色根据该给定颜舰 行确定。为了确定co/^D气，文件区敏的词汇颜色用这两个分姬补颜色中的 每一^NS行替换。例如，如果该给定颜色;^色A402，贝Ucofo^ 进行两次计 算(1)鄉色F410和图像区域j的词rilfet间，禾B (2) ^!页色H414和图 像区域j的词nSfet间。在一个实施例中，这两4H中的最小一个!鹏为4樣
co/orD气，用以石角定/zar,^[y _膨flWM 。
较高的tor,^y—mea幼^ g文件区域/的词汇颜色和图像区域_/的词、 Dl fet间的关系更紧密:bWt盾该给定的fe^调和。劍氐的—,麵 标文 件区域,的词汇颜色和图像区域y的词riS位间的关系不那么紧密iMf盾该给 定的feS调和。
在另一实施例中，初步调和度4柳加权函数而不是^/wD气。在一个实施例
中，iMl口t又函i^^接与/ a/vwow少柳easwr^. 相关。给定文件区敏的词n员色，对应
9于该给定fe0调和的颜色的加权大于不对于给定fe^调和的颜色。例如，考虑分
躯补fef労周和。参考图4，如果该文件区域z的词ri页色繊色A402，贝i個像 区域y的词riS，该是这两个分,补颜色，颜色F 410和颜色H 414中的一个。 因此，颜色F 410禾口颜色H414比在该色轮400上的其它颜色加权更多。
如果图像区域7'的词n页色就应于给定fe^调和的颜色，该加权函数取较
高的值，得到较高的to，wy;一 如果图像区域y的词纟M色不对应于给
定fe^调和的颜色，该加权函数取较低的值，得至l般低的/^,，—靴固 。在 另一实施例中，该加权函数与/ a，w^ 反向相关。
再次参考图3， ffi31^于所有文件区域/ (即"1,2,[遍历文件区域的数目])
和该多个图像中每一个图像的所有图像区域y (即y' = 1 [遍历图像区域的数 目〗)，对所述多个初步调和^a行求和，来确定最终调禾口度(在308处)。在一个 实施例中，该最终调和度如下确定
附mw气指的是给定图像w的最终调和度。在其它实施例中，
该最终调和度可fflii该初步调和度的任意适合的操作进行确定。
较高的/,"a/—/w，o";;—weawrem ^Rl^文件颜色和该图像彦页fe^间的关系w 更紧密Jiilf盾该给定的fe^调和。较低的/,'""/—Z^,"少一膨a斑^ ^i亥文件颜 色和该图像颜fet间的关系附不那么紧密iMf盾该给定的fe^调和。
在一个实施例中，给用户掛共軒具有最高调和度的图像。在另一实施例中， 所述軒具有最高调禾嚒的图像被排序^^共给用户。用户可以插入所劍共的图 像中的不同图像以确定明〖个图f線适合该文件。在另一实施例中，具有最高调和
度的图f滅多个图像樹菌入到i紋件中^f共给用户。在另一实施例中，具有最 高调和度的图j滅多个图像，鹏入i紋件中，进行排序，^!f共给用户。
参考附图描述和示出的实施例提供了选择图像以插入文件中的方法。可以理 解的是不^j f有的实施例都需要所有参考附图描述和示出的组件和/^骤。在一 个实施例中， 一个或多个说明性的方&mt也被实施为包摘聘指令的应用，该 指令有形地包含在一个或多个辦存储设备(如，鹏，磁性鄉RAM, ROM,
CDROM等)上以及可由包括^g架构的任意设备^t几器来执行，例如具有处理 器，存储器和输A/f俞出接口的通用数字计敦几。
虽然这里阐述和描述了具体的实施例，本领域普通技术人员容易理解，多种替换和/或割介实 式可以割戈± 示和描述的详细实施例，而不脱离本发明 的范围。本申请意在 这里附寸论的具体实施例的任意鹏 化。因此，本
发明象欲仅:M:权利要求书及其割糊进行限定。
权利要求
1、一种选择图像以插入到文件中的方法，所述方法包括接收色彩调和；获得该文件的文件颜色数据；获得多个图像中每一个的图像颜色数据；和根据该色彩调和，确定该文件颜色数据和每个图像颜色数据之间的调和度。
2、 如权利要求l戶腐的方法，进一步包括输出与表示在该文件颜色W和该图像颜色娜之间关于该fe^调和的更紧密关系的该调和度关联的所述多个图像中的至少一部分。
3、 如权利要求2所述的方法，其中输出与^:在该文件颜色 和该图像颜色数据之间关于该给定色彩调和的更紧密关系的该调和度关联的所述多个图像中的至少一部，括输出与较高调和度关联的所述多个图像中的至少一部分。
4、 如权利要求l所述的方法，其中接收fe^调和包括接收单色色彩调和，相似fe^调和，互补fe^调和，分lS补fe^调和，三^^^调和，和冲突fe0调和中的一个。
5、 如权禾腰求l所述的方法，其中获得该文件的文件颜色繊包括基于麟学地处理被件，提取该文件颜色繊。
6、 如权利要求1所述的方法，其中获得多个图像中每一个的图像颜色翻包括基于 学地处理该多个图像中的每一个，提取该图像颜色数据。
7、 一种其上存储有指令的机器可读介质，所述指令由处理器运行，以执行用于选择图像插入到文件中的方法，该方^^括/A^户接收fe^调和；获得该文件的文件颜色繊；获得多个图像中每一个的图像颜色数据；根据该色彩调和，确定该文件颜色 和*图像颜色 之间的调和度；显示对应于表示该文件颜色数据和该图像颜色 之间关于该^^调和的更紧密关系的调禾嚒的所述多个图像中的至少一部分。
8、 如权利要求7所述的机器可读介质，其中显示对应于^i亥文件颜色数据和该图像颜色数据之间关于该fe^调和的更紧密关系的调和度的所述多个图像中的至少一部^^括显示对应于表示该文件颜色数据和该图像颜色数据之间关于该fe^调和的更紧密关系的调禾嚒的所述多个图像中的至少一部分的排序列表。
9、 如权利要求7所述的机器可读介质，其中显示对应于線亥文件颜色数据和该图像颜色数据之间关于该fe^调和的更紧密关系的调和度的所述多个图像中的至少一部，括显示插入了所述多个图像的其中一个的该文件，所述多个图像中的戶，其中—个对应于表示该文件颜色数据和该图像颜色 之间关于该色彩调和的更紧密关系的调和度。
10、 如权利要求7所述的机器可读介质，其中获得该文件的文件颜色 和获得所述多个图像中每一个的图像颜色 包括基于开絲学地处理数件，识另眵个文件区域；禾口基于形态学地处理该多个图像中的每一个，识别该多个图像中每一个的多个图像区域。
全文摘要
本发明的一个实施例提供了一种选择图像插入文件的方法。接收色彩调和。获得该文件的文件颜色数据(202)。获得多个图像中的每一个的图像颜色数据(204)。根据该色彩调和，确定该文件颜色数据和每一个图像颜色数据之间的调和度(206)。
文档编号H04N1/387GK101496392SQ200780028368
公开日2009年7月29日 申请日期2007年7月31日 优先权日2006年7月31日
发明者P·奥布拉多 申请人:惠普开发有限公司