源节点链接到宿节点，多个横向边缘利 用从函数(fp，fq)计算的相应边缘权重将拼接块p的每一中间节点链接到拼接块q的每 一中间节点和/或从其链接、并将拼接块q的每一中间节点链接到拼接块P的每一中间节 点和/或从其链接；和 使用图形切割算法计算该图形的最佳切口，以获得使得该目标函数最优化的用于拼接 块的基准括号索引的集合。7. 根据权利要求5的方法，其中所述输入图像的集合包括分别具有括号索引0、1和2 的三个图像； 其中步骤（b2)包括： 基于目标函数构造图形，该图形具有源节点、宿节点、与初级拼接块网格的每一拼接块 P对应的第一和第二中间节点、以及与次级拼接块网格的每一拼接块q对应的第一和第二 中间节点， 该源节点通过具有相应边缘权重Dp(O)和Dq(O)的相应边缘而链接到每一拼接块p和 每一拼接块q的第一中间节点， 所述每一拼接块P和每一拼接块q的第一中间节点通过具有相应边缘权重Dp(I)和 Dq(I)的相应边缘而链接到同一拼接块的第二中间节点， 所述每一拼接块P和每一拼接块q的第二中间节点通过具有相应边缘权重Dp(I)和 Dq(I)的相应边缘而链接到宿节点， 每一拼接块P的第一中间节点通过具有相应边缘权重\5(1，0)和Vm(0, 1)的两个边 缘而链接到其相邻拼接块q的每一个的第一中间节点并从其链接，每一拼接块q的第一中 间节点通过具有相应边缘权重Vrq(0, 1)和Vp，q(l，0)的两个边缘而链接到其相邻拼接块p 的每一个的第一中间节点并从其链接， 每一拼接块P的第二中间节点通过具有相应边缘权重\q(2, 1)和VM(1，2)的两个边 缘而链接到其相邻拼接块q的每一个的第二中间节点并从其链接，每一拼接块q的第二中 间节点通过具有相应边缘权重Vp， q(l，2)和Vrq(2, 1)的两个边缘而链接到其相邻拼接块p 的每一个的第二中间节点并从其链接，和 每一拼接块P的第二中间节点通过具有边缘权重Vb = 7^(2,0)-7^(1,0)-7^(2, 1) 的边缘而链接到其四个相邻拼接块q的每一个的第一中间节点，每一拼接块q的第二中间 节点通过具有边缘权重Va = Vp，q(0, 2)-Vp，q(0, 1)-Vp，q(l，2)的边缘而链接到其四个相邻拼 接块P的每一个的第一中间节点；和 使用图形切割算法计算该图形的最佳切口，以获得使得该目标函数最优化的用于拼接 块的基准括号索引的集合。8. -种用于从多个输入图像的集合生成高动态范围（HDR)图像的数据处理设备，每一 输入图像被分配括号索引，该设备包括： (a) 用于将每一输入图像划分为拼接块的集合的器件，其中所有图像被划分为相同的 拼接块集合； (b) 用于确定用于所述拼接块的集合的每一拼接块的基准括号索引的器件，包括： (bl)用于作为用于所述拼接块的集合的括号索引的集合的函数来定义目标函数的器 件，该目标函数包括测量个别拼接块的曝光质量的分量和测量相邻拼接块之间的相关性的 分量；和 (b2)用于计算使得该目标函数最优化的用于拼接块的基准括号索引的集合的器件； (c) 用于基于用于拼接块的基准括号索引的集合、通过对于每一拼接块比较其括号索 引不是基准括号索引的每一输入图像与其括号索引是基准括号索引的输入图像、而在逐拼 接块的基础上检测输入图像的集合中的引起幻像的像素、并用于生成指示那个图像中的引 起幻像的像素的用于每一输入图像的幻像图的器件；和 (d) 用于使用输入图像的集合和对应幻像图来生成HDR图像的器件。9. 根据权利要求8的数据处理设备，其中所述器件（b2)包括： 用于基于该目标函数构造图形、使得该图形的最佳切口给出使得该目标函数最优化的 用于拼接块的括号索引的集合的器件；和 用于使用图形切割算法来计算图形的最佳切口、以获得使得该目标函数最优化的用于 拼接块的基准括号索引的集合的器件。10. 根据权利要求8的数据处理设备，其中所述器件（bl)中的目标函数被定义为： F(f) = 2pDp(fp) + 2p2：qeN(p)Vp,q(fp,f q) (I) 其中P和q是拼接块的索引，N(p)是拼接块p的邻居的拼接块索引的集合，&和f q是 用于拼接块P和q的括号索引，f是fp所形成的向量，D p(fp)是测量括号&的拼接块p的 曝光质量的函数，并且(fp，f q)是测量括号&和f q的两个相邻拼接块p和q之间的耦接 的函数。11. 根据权利要求10的数据处理设备，其中Dp (fp)是用于括号fp的拼接块p的所有像 素的像素曝光质量值的平均值。12. 根据权利要求10的数据处理设备， 其中器件（a)中的拼接块的集合具有相同拼接块尺寸并形成初级拼接块网格， 该设备进一步包括用于通过将该初级拼接块网格移位该拼接块尺寸的一部分、来形成 次级拼接块网格的器件， 其中在器件（bl)中的目标函数中，拼接块索引p和q分别是初级和次级拼接块网格中 的索引，并且拼接块P的邻居的集合N(p)是与初级网格中的拼接块p重叠的次级拼接块网 格中的拼接块，以及 其中(fp，g是其中拼接块P和q彼此重叠的区域中的从括号4和f q的图像计算 的相关性值。13. 根据权利要求12的数据处理设备，其中该器件（b2)包括： 用于基于目标函数构造图形的器件，该图形具有源节点、宿节点、和与初级拼接块网格 的每一拼接块P以及次级拼接块网格的每一拼接块q对应的M-I个中间节点的序列，M是 输入图像的集合中的图像的数目，M个纵向边缘利用基于函数D p (fp)计算的相应边缘权重 经由用于每一拼接块P和每一拼接块q的中间节点的序列而将源节点链接到宿节点，多个 横向边缘利用从函数(f p，fq)计算的相应边缘权重将拼接块p的每一中间节点链接到拼 接块q的每一中间节点和/或从其链接、并将拼接块q的每一中间节点链接到拼接块P的 每一中间节点和/或从其链接；和 用于使用图形切割算法计算该图形的最佳切口、以获得使得该目标函数最优化的用于 拼接块的基准括号索引的集合的器件。14. 根据权利要求12的数据处理设备，其中所述输入图像的集合包括分别具有括号索 弓丨0、1和2的三个图像； 其中该器件（b2)包括： 用于基于目标函数构造图形的器件，该图形具有源节点、宿节点、与初级拼接块网格的 每一拼接块P对应的第一和第二中间节点、以及与次级拼接块网格的每一拼接块q对应的 第一和第二中间节点， 该源节点通过具有相应边缘权重Dp (O)和Dq (O)的相应边缘而链接到每一拼接块p和 每一拼接块q的第一中间节点， 所述每一拼接块P和每一拼接块q的第一中间节点通过具有相应边缘权重Dp(I)和 Dq(I)的相应边缘而链接到同一拼接块的第二中间节点， 所述每一拼接块P和每一拼接块q的第二中间节点通过具有相应边缘权重Dp(I)和 Dq(I)的相应边缘而链接到宿节点， 每一拼接块P的第一中间节点通过具有相应边缘权重\5(1，0)和Vm(0, 1)的两个边 缘而链接到其相邻拼接块q的每一个的第一中间节点并从其链接，每一拼接块q的第一中 间节点通过具有相应边缘权重Vrq(0, 1)和Vp，q(l，0)的两个边缘而链接到其相邻拼接块p 的每一个的第一中间节点并从其链接， 每一拼接块P的第二中间节点通过具有相应边缘权重\q(2, 1)和VM(1，2)的两个边 缘而链接到其相邻拼接块q的每一个的第二中间节点并从其链接，每一拼接块q的第二中 间节点通过具有相应边缘权重Vp， q(l，2)和Vrq(2, 1)的两个边缘而链接到其相邻拼接块p 的每一个的第二中间节点并从其链接，和 每一拼接块P的第二中间节点通过具有边缘权重Vb = 7^(2,0)-7^(1,0)-7^(2, 1) 的边缘而链接到其四个相邻拼接块q的每一个的第一中间节点，每一拼接块q的第二中间 节点通过具有边缘权重Va = Vp，q(0, 2)-Vp，q(0, 1)-Vp，q(l，2)的边缘而链接到其四个相邻拼 接块P的每一个的第一中间节点；和 用于使用图形切割算法计算该图形的最佳切口、以获得使得该目标函数最优化的用于 拼接块的基准括号索引的集合的器件。15. -种数字相机，包括权利要求8的数据处理设备，该数字相机进一步包括： 成像部件，用于获得图像；和 控制部件，用于控制该成像部件以获得具有不同曝光级别的图像的集合。
【专利摘要】在高动态范围(HDR)图像创建中，幻像伪影检测方法将图像(括号)划分为多个拼接块，并选择用于每一拼接块的一个括号作为局部基准括号。经由包括测量个别拼接块的曝光质量的分量和测量相邻拼接块之间的相关性的分量两者的目标函数的最优化，来选择所述局部基准括号。通过构造用于该目标函数的图形并使用图形切割算法计算该图形的最小切口，能实现所述最小化。给出用于三个和四个图像集合的图形示例。然后通过使用用于每一拼接块的局部基准括号以逐拼接块为基础来执行幻像伪影检测。幻像图按照该方式生成并被使用用于HDR图像创建。该方法使得由于在引起幻像的对象中涉及的区域中的局部基准括号选择中的不一致而导致的伪影最小化。
【IPC分类】H04N5/243, G06T5/00, H04N5/357
【公开号】CN104883512
【申请号】CN201510089208
【发明人】A.布扬夫努, M.J.维达尔-纳奎特
【申请人】柯尼卡美能达美国研究所有限公司
【公开日】2015年9月2日
【申请日】2015年2月27日
【公告号】US9185270, US20150249774