Parallelized generation of substantially seamless image mosaics
    1.
    发明授权
    Parallelized generation of substantially seamless image mosaics 有权
    并行生成基本无缝的图像马赛克

    公开(公告)号:US08970619B2

    公开(公告)日:2015-03-03

    申请号:US12625260

    申请日:2009-11-24

    申请人: Maksim Lepikhin

    发明人: Maksim Lepikhin

    摘要: Many computing services incorporate large mosaics of geo-located images. For example, a user may access and interact with a digital image map comprising thousands of digital images mosaiced together. It may be advantageous to parallelize mosaic creation by splitting the mosaic into tiles, and processing the tiles independently from one another. Unfortunately, visual artifacts between image boundaries may result because of the independent processing. Accordingly, one or more systems and/or techniques for generating a substantially seamless mosaic tile are disclosed herein. A mosaic tile comprising one or more intersecting images may be received. Pair-wise image segmentation may be executed upon pairs of intersecting images within the mosaic tile to generate seam lines between the pair of intersecting images. The seam lines are used to compose the mosaic tile. A constrained alpha-expansion algorithm is executed upon hole regions within the composed mosaic to generate a substantially seamless mosaic.

    摘要翻译: 许多计算服务包含大型地理定位图像的马赛克。 例如,用户可以访问并与数字图像映射进行交互,该数字图像映射包括一起镶嵌在一起的数千个数字图像。 通过将马赛克分割成瓦片并且彼此独立地处理瓦片来并行化马赛克制作可能是有利的。 不幸的是,由于独立处理,可能会导致图像边界之间的视觉伪影。 因此,本文公开了用于产生基本上无缝的马赛克瓦片的一个或多个系统和/或技术。 可以接收包括一个或多个相交图像的马赛克瓦片。 可以在马赛克瓦片内的成对的相交图像之间执行成对图像分割,以在所述一对相交图像之间生成接缝线。 接缝线用于组成马赛克瓷砖。 在组合马赛克中的孔区域上执行约束的alpha扩展算法以产生基本无缝的马赛克。

    PARALLELIZED GENERATION OF SUBSTANTIALLY SEAMLESS IMAGE MOSAICS
    2.
    发明申请
    PARALLELIZED GENERATION OF SUBSTANTIALLY SEAMLESS IMAGE MOSAICS 有权
    大面积无缝图像MOSAICS的并行生成

    公开(公告)号:US20110122145A1

    公开(公告)日:2011-05-26

    申请号:US12625260

    申请日:2009-11-24

    申请人: Maksim Lepikhin

    发明人: Maksim Lepikhin

    IPC分类号: G09G5/02 G09G5/00

    摘要: Many computing services incorporate large mosaics of geo-located images. For example, a user may access and interact with a digital image map comprising thousands of digital images mosaiced together. It may be advantageous to parallelize mosaic creation by splitting the mosaic into tiles, and processing the tiles independently from one another. Unfortunately, visual artifacts between image boundaries may result because of the independent processing. Accordingly, one or more systems and/or techniques for generating a substantially seamless mosaic tile are disclosed herein. A mosaic tile comprising one or more intersecting images may be received. Pair-wise image segmentation may be executed upon pairs of intersecting images within the mosaic tile to generate seam lines between the pair of intersecting images. The seam lines are used to compose the mosaic tile. A constrained alpha-expansion algorithm is executed upon hole regions within the composed mosaic to generate a substantially seamless mosaic.

    摘要翻译: 许多计算服务包含大型地理定位图像的马赛克。 例如,用户可以访问并与数字图像映射进行交互,该数字图像映射包括一起镶嵌在一起的数千个数字图像。 通过将马赛克分割成瓦片并且彼此独立地处理瓦片来并行化马赛克制作可能是有利的。 不幸的是,由于独立处理,可能会导致图像边界之间的视觉伪影。 因此,本文公开了用于产生基本上无缝的马赛克瓦片的一个或多个系统和/或技术。 可以接收包括一个或多个相交图像的马赛克瓦片。 可以在马赛克瓦片内的成对的相交图像之间执行成对图像分割,以在所述一对相交图像之间生成接缝线。 接缝线用于组成马赛克瓷砖。 在组合马赛克中的孔区域上执行约束的alpha扩展算法以产生基本无缝的马赛克。

    Image blur detection
    3.
    发明授权
    Image blur detection 有权
    图像模糊检测

    公开(公告)号:US08964045B2

    公开(公告)日:2015-02-24

    申请号:US13362849

    申请日:2012-01-31

    IPC分类号: H04N5/228 H04N5/232

    CPC分类号: H04N5/23254

    摘要: Among other things, one or more techniques and/or systems are provided for quantifying blur of an image. Blur may result due to motion of a camera while the image is captured. Accordingly, motion measurement data corresponding to motion of the camera during an exposure event may be used to create a camera rotation matrix. A camera intrinsic matrix may be obtained based upon a focal length and principle point of the camera. A transformation matrix may be estimated based upon the camera rotation matrix and/or the camera intrinsic matrix. The transformation matrix may be applied to pixels within the image to determine a blur metric for the image. In this way, blur of an image may be quantified offline and/or in real-time during operation of the camera (e.g., so that the image may be re-acquired (e.g., on the fly) if the image is regarded as being overly blurry).

    摘要翻译: 除其他之外,还提供了一种或多种技术和/或系统来量化图像的模糊。 在拍摄图像时由于相机的运动造成模糊。 因此,可以使用与曝光事件期间相机的运动对应的运动测量数据来创建照相机旋转矩阵。 可以基于相机的焦距和原点来获得相机本征矩阵。 可以基于相机旋转矩阵和/或相机本征矩阵来估计变换矩阵。 变换矩阵可以应用于图像内的像素以确定图像的模糊度量。 以这种方式,可以在相机的操作期间离线和/或实时地量化图像的模糊(例如,使得如果图像被认为是图像,则可以重新获取图像(例如,在飞行中) 过于模糊)。

    INTERPOLATING SUB-PIXEL INFORMATION TO MITIGATE STAIRCASING
    4.
    发明申请
    INTERPOLATING SUB-PIXEL INFORMATION TO MITIGATE STAIRCASING 审中-公开
    插入子像素信息以减轻故障

    公开(公告)号:US20130163885A1

    公开(公告)日:2013-06-27

    申请号:US13333916

    申请日:2011-12-21

    申请人: Maksim Lepikhin

    发明人: Maksim Lepikhin

    IPC分类号: G06K9/32 G06K9/64 G06K9/56

    摘要: A surface model may be created from aerial photographs, while mitigating the staircase effect, by interpolating sub-pixel values in the photographs and using those sub-pixel values to calculate the offset between overlapping photographs. Aerial photographs are taken, which include overlapping regions. For a pair of photographs, the photographs are rectified to create coordinate systems in which the photographs have x-axes that coincide and y-axes that are parallel to each other, so that overlapping regions in one photograph are a fixed offset along the x-axis from the other photograph. Analytic functions are used to interpolate values between pixels, and the offset distance is calculated by finding the offset that maximizes a similarity function over the analytically interpolated values. The calculated offset may then be used to calculate the height of a point on the photographed surface. A surface model may be built by calculating the heights of many points.

    摘要翻译: 可以通过在照片中内插子像素值并使用这些子像素值来计算重叠照片之间的偏移,从空中照片创建表面模型,同时减轻阶梯效应。 拍摄了空中照片,其中包括重叠区域。 对于一对照片,整理照片以创建坐标系,其中照片具有重合的x轴和彼此平行的y轴,使得一张照片中的重叠区域是沿着x轴的固定偏移, 轴从另一张照片。 分析函数用于内插像素之间的值,并通过找到最大化分析内插值的相似度函数的偏移量来计算偏移距离。 然后可以使用计算的偏移量来计算拍摄表面上的点的高度。 可以通过计算许多点的高度来构建表面模型。

    IMAGE BLUR DETECTION
    5.
    发明申请
    IMAGE BLUR DETECTION 有权
    图像检测

    公开(公告)号:US20130194486A1

    公开(公告)日:2013-08-01

    申请号:US13362849

    申请日:2012-01-31

    IPC分类号: H04N5/232

    CPC分类号: H04N5/23254

    摘要: Among other things, one or more techniques and/or systems are provided for quantifying blur of an image. Blur may result due to motion of a camera while the image is captured. Accordingly, motion measurement data corresponding to motion of the camera during an exposure event may be used to create a camera rotation matrix. A camera intrinsic matrix may be obtained based upon a focal length and principle point of the camera. A transformation matrix may be estimated based upon the camera rotation matrix and/or the camera intrinsic matrix. The transformation matrix may be applied to pixels within the image to determine a blur metric for the image. In this way, blur of an image may be quantified offline and/or in real-time during operation of the camera (e.g., so that the image may be re-acquired (e.g., on the fly) if the image is regarded as being overly blurry).

    摘要翻译: 除其他之外,还提供了一种或多种技术和/或系统来量化图像的模糊。 在拍摄图像时由于相机的运动造成模糊。 因此,可以使用与曝光事件期间相机的运动对应的运动测量数据来创建照相机旋转矩阵。 可以基于相机的焦距和原点来获得相机本征矩阵。 可以基于相机旋转矩阵和/或相机本征矩阵来估计变换矩阵。 变换矩阵可以应用于图像内的像素以确定图像的模糊度量。 以这种方式,可以在相机的操作期间离线和/或实时地量化图像的模糊(例如,使得如果图像被认为是图像,则可以重新获取图像(例如,在飞行中) 过于模糊)。

    Color balancing for partially overlapping images
    6.
    发明授权
    Color balancing for partially overlapping images 有权
    部分重叠图像的色彩平衡

    公开(公告)号:US08374428B2

    公开(公告)日:2013-02-12

    申请号:US12960506

    申请日:2010-12-05

    IPC分类号: G06K9/00 H04N5/225

    摘要: When photographs are to be combined into a single image, haze correction and/or color balancing may be performed. The photographs may be analyzed and left-clipped in order to darken the photographs and to increase the density of pixels in the low-luminosity region, thereby decreasing the perception of haze. When the photographs are combined into one continuous image, tie points are selected that lie in regions where the photographs overlap. The tie points may be selected based on visual similarity of the photographs in the region around the tie point, using a variety of algorithms. Functions are then chosen to generate saturation and luminosity values that minimize, at the tie points, the cost of using the generated values as opposed to the actual saturation and luminosity values. These functions are then used to generate saturation and luminosity values for the full image.

    摘要翻译: 当将照片组合成单个图像时,可以执行雾度校正和/或颜色平衡。 为了使照片变暗并增加低亮度区域中的像素的密度,可以对照片进行分析和左剪切,从而降低雾度的感知。 当照片组合成一个连续图像时,选择位于照片重叠区域的连接点。 可以使用各种算法,基于连接点周围区域中的照片的视觉相似性来选择连接点。 然后选择功能来产生饱和度和亮度值,使饱和度和亮度值在连接点处最小化使用所产生的值而不是实际饱和度和亮度值。 然后使用这些功能为整个图像生成饱和度和亮度值。

    COLOR BALANCING FOR PARTIALLY OVERLAPPING IMAGES
    7.
    发明申请
    COLOR BALANCING FOR PARTIALLY OVERLAPPING IMAGES 有权
    用于部分重叠图像的色彩平衡

    公开(公告)号:US20120141014A1

    公开(公告)日:2012-06-07

    申请号:US12960506

    申请日:2010-12-05

    IPC分类号: G06K9/00

    摘要: When photographs are to be combined into a single image, haze correction and/or color balancing may be performed. The photographs may be analyzed and left-clipped in order to darken the photographs and to increase the density of pixels in the low-luminosity region, thereby decreasing the perception of haze. When the photographs are combined into one continuous image, tie points are selected that lie in regions where the photographs overlap. The tie points may be selected based on visual similarity of the photographs in the region around the tie point, using a variety of algorithms. Functions are then chosen to generate saturation and luminosity values that minimize, at the tie points, the cost of using the generated values as opposed to the actual saturation and luminosity values. These functions are then used to generate saturation and luminosity values for the full image.

    摘要翻译: 当将照片组合成单个图像时,可以执行雾度校正和/或颜色平衡。 为了使照片变暗并增加低亮度区域中的像素的密度,可以对照片进行分析和左剪切,从而降低雾度的感知。 当照片组合成一个连续图像时,选择位于照片重叠区域的连接点。 可以使用各种算法,基于连接点周围区域中的照片的视觉相似性来选择连接点。 然后选择功能来产生饱和度和亮度值,使饱和度和亮度值在连接点处最小化使用所产生的值而不是实际饱和度和亮度值。 然后使用这些功能为整个图像生成饱和度和亮度值。