利用遮挡成本计算的拼贴生成制造技术

在一种创建图像拼贴的计算机实施方法７００中，第一图像被种植７１０到观看区来开始该拼贴。提供多个试验布局布置７２０，附加图像添加到所述拼贴。为试验布局布置生成７３０遮挡成本。该遮挡成本表示试验布置遮挡的图像的显著性以及遮挡的观看区显著性。通过更新拼贴来反映为其生成遮挡成本的试验布局布置之一，从而将图像添加７４０到该拼贴。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术的实施例涉及生成图像的拼贴(collage)。更具体地， 本专利技术的实施例涉及在图像拼贴的生成中使用遮挡成本(occlusion cost )信息。
技术介绍
数十年来，模拟图像内容呈现的最流行的格式之一是拼贴。照片 在拼贴中的艺术性并置创建了去除眼睛可以容易检测的重复结构的视觉上有吸引力的布局(layout)。拼贴代表脱离其它更结构化的可 视显示图像的代替品的某种无序。然而，好的拼贴部分依赖于对内容 本身的分析。例如，重叠图像是重要的，但是并不要重叠那么多而使 层叠导致遮盖住了脸或图像中感兴趣的一些其它对象。模拟图像的好的拼贴的手动创建是一个劳动量非常大的过程，需 要大量的图像再排列和再排序。同样地，数字图像的好的拼贴的手动 创建也是一个劳动量非常大的过程，需要例如利用图像编辑计算机程 序，消耗大量的时间来操纵数字图像的布置和位置。当前存在一些用于创建数字图像拼贴的自动化方法，然而它们也 受困于很多缺陷。这些已有的自动化方法趋于分为两类安全拼贴创 建方法和侵略性(aggressive)拼贴创建方法。在安全拼贴创建方法中，仅用图像间的小量重叠创建拼贴。使用 安全方法创建的拼贴通常看起来更类似于图像的平铺而不是巧妙创 建的拼贴。这种最小重叠有助于防止遮挡脸和其它重要图像细节，但 是它通常导致令人视觉不太愉快的无聊拼贴。在侵略性拼贴创建方法中，通过一个图像在另 一个图像上的侵略 性重叠来创建拼贴。使用侵略性方法创建的拼贴有效地将图像压挤 (pack)到观看区(viewing region)中，但是通常模糊了图像中最 感兴趣的内容。尽管有可能通过这种方式创建好的拼贴，但是更有可 能的是脸或图像的感兴趣区域被随意遮挡，从而导致令人视觉不愉快 的拼贴。随着数字照相机和强大的观看装置(比如个人计算机)的快速崛 起，以有吸引力的方式显示多媒体内容的需求变得日益普遍。拼贴是 一种显示图像的令人愉悦的且流行的方法。然而，如上所述，当前用 于创建数字图像的好拼贴的方法要么是劳动量太大，要么受困于导致 令人不愉快的拼贴的自动创建的缺陷。附图说明合并在此并作为说明书一部分的附图说明了遮挡成本生成技术 的实施例，并且与文字描述共同用于解释以下讨论的原理，其中图1是根据本专利技术的实施例使用的示例性计算机系统的示图； 图2是根据本专利技术的拼贴生成的示例性系统的框图； 图3示出了根据本专利技术的一个实施例的布置在观看区中的多个示 例性图像；图4是根据本专利技术的一个实施例的示例性图像数据装载器 (loader)的框图5示出了根据本专利技术的一个实施例的在图像装载过程期间执行 的示例性图像操纵；图6示出了根据本专利技术的一个实施例的示例性加性(additive) 拼贴生成器的框图7是根据本专利技术的 一个实施例的加性生成图像拼贴的方法的流程图8示出了根据本专利技术的一个实施例的被种植(seed)到观看区中的示例性图像；图9示出了根据本专利技术一个实施例的被添加到拼贴布局(layout )中的示例性图像；图10示出了根据本专利技术的一个实施例创建的示例性拼贴； 图11是根据本专利技术一个实施例的迭代拼贴生成器的框图； 图12是根据本专利技术一个实施例的迭代地生成图像拼贴的方法的流程图13示出了根据本专利技术一个实施例的多个图像的示例性初始拼 贴布局；图14示出了根据本专利技术一个实施例的示例性的图像z-排序(z-ordering ) ^L最小4b4并贝占布局的i4^当图15示出了根据本专利技术一个实施例的用于示例性图像的示例性 二维轻推(nudging)可能性；图16示出了根据本专利技术一个实施例的示例性图像轻推以最小化 4并贴布局的遮挡成本；图17示出了根据本专利技术一个实施例创建的示例性拼贴。在本文中涉及的附图应当被理解为除非其特别说明，其都没有按 比例绘制。具体实施例方式现在将详细参考本专利技术的实施例，其示例在相应附图中示出。对 于本专利技术，应当理解所述示例不打算将本专利技术限于这些实施例。相反， 所述技术的打算覆盖包括在由所附权利要求书定义的各个实施例的 精神和范围内的替代物、修改和等同物。此外，在以下详细描述中， 阐述了很多具体细节，以便提供对本专利技术的透彻理解。然而，可以实 践本专利技术，而不需要这些具体细节。在其它情况中，为了避免不必要 地模糊本专利技术的各方面，众所周知的方法、程序、部件和电路都没有i羊细4苗述。除非另外具体指出，如从以下讨论中显见的，可以理解在整个详 细描述中，使用了比如"种植"、"提供，，、"生成，，、"添加"、 "合并，，、"重复，，、"缩放(scaling )，，、"赋予(attributing )"、 "优化"、"放置"、"选择"、"调整"、"显示，，、"计算"、 "更新"、"显示"、"最小化"、"获取"、"旋转"和"接收" 等术语的讨论，参考计算机系统(比如图1的计算机100)或类似的 电子计算设备的动作和过程。该计算机系统或类似的电子计算设备将 计算机系统的寄存器和存储器中的被表示为物理(电子)量的数据处 理和变换为被类似地表示为计算机系统存储器或寄存器或其它这种 信息存储、传输或显示设备中的物理量的其它数据。本专利技术也适用于 其它计算机系统的使用，比如光学、虚拟和机械计算机。此外，还应 当理解在本专利技术的实施例中， 一个或多个步骤可手动执行。示例计算机系统环境6现参考图1，本专利技术的各部分由驻留在例如计算机系统的计算机 可用介质中的计算机可读且计算机可执行指令组成。也就是说，图1 示出了可用于实施以下讨论的本专利技术实施例的计算机类型的一个示 例。图1示出了可根据本专利技术的实施例使用的示例性计算机系统100。可以理解图1的系统IOO仅是示例性的并且本专利技术可在许多不同的计算机系统上或其中操作，包括通用连网的计算机系统、嵌入式计算机 系统、路由器、交换机、服务器设备、客户端设备、各种中间设备/ 节点、独立计算机系统、数字照相机、手持设备等等。如图l所示，图1的计算机系统IOO被很好地适配为具有外围计算机可读介质102, 比如软盘、紧致盘以及与其耦合的类似装置。图1的系统100包括用于传送信息的地址/数据总线104,以及耦 合到总线104用于处理信息和指令的处理器106A。如图1所述，系统 100也4艮好地适用于其中存在多个处理器106A、 106B和106C的多处 理器环境。相反，系统IOO也很好地适用于单处理器比如处理器106A。 处理器106A、 106B和106C可以是任意种类的孩i处理器。系统100还 包括数据存储元件，比如耦合到总线104用于为处理器106A、 106B 和106C存储信息和指令的计算机可用的易失性存储器108,例如随机 存取存储器(RAM)。系统100还包括耦合到总线104用于为处理器 106A、 106B和106C存储静态信息和指令的计算机可用的非易失性存 储器110,例如只读存储器(ROM)。系统100中还存在耦合到总线 104用于存储信息和指令的数据存储单元112 (例如磁盘或光盘和盘 驱动器)。系统100还包括可选的字母数字输入设备114,其包括耦 合到总线104用于传送信息和命令选择到处理器106A或处理器106A、 106B和106C的字母数字和功能4建。系统100还包括可选的光标 (cursor)控制设备116,其耦合本文档来自技高网...

【技术保护点】
一种加性地生成图像的拼贴的计算机实施方法７００，所述方法包括：　种植７１０第一图像到观看区中来开始所述拼贴；　提供７２０多个试验布局布置，其中附加图像被添加到所述拼贴；为所述多个试验布局布置中的试验布局布置生成７３０遮挡成本，其 中所述遮挡成本表示被所述试验布置遮挡的观看区显著性和遮挡的图像显著性；以及　添加７４０图像到所述拼贴，其中所述拼贴被更新以反映为其生成所述遮挡成本的所述试验布局布置之一。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：S维道森，
申请(专利权)人：惠普开发有限公司，
类型：发明
国别省市：US[美国]