公开(公告)号：US20070122041A1

公开(公告)日：2007-05-31

申请号：US11440825

申请日：2006-05-25

申请人： Baback Moghaddam ,  Yair Weiss ,  Shmuel Avidan

发明人： Baback Moghaddam ,  Yair Weiss ,  Shmuel Avidan

IPC分类号： G06K9/62 ,  G06K9/52 ,  G06K9/46

CPC分类号： G06K9/6234

摘要： A computer implemented method maximizes candidate solutions to a cardinality-constrained combinatorial optimization problem of sparse linear discriminant analysis. A candidate sparse solution vector x with k non-zero elements is inputted, along with a pair of covariance matrices A, B measuring between-class and within-class covariance of binary input data to be classified, the sparsity parameter k denoting a desired cardinality of a final solution vector. A variational renormalization of the candidate solution vector x is performed with regards to the pair of covariance matrices A, B and the sparsity parameter k to obtain a variance maximized discriminant eigenvector {circumflex over (x)} with cardinality k that is locally optimal for the sparsity parameter k and zero-pattern of the candidate sparse solution vector x, and is the final solution vector for the sparse linear discriminant analysis optimization problem. Another method solves the initial problem of finding a candidate sparse solution by means of a nested greedy search technique that includes a forward and backward pass. Another method, finds an exact and optimal solution to the general combinatorial problem by first finding a candidate by means of the previous nested greedy search technique and then using this candidate to initialize a branch-and-bound algorithm which gives the optimal solution.

摘要翻译： 计算机实现的方法使候选解决方案最大化为稀疏线性判别分析的基数约束组合优化问题。 输入具有k个非零元素的候选稀疏解矢量x，以及测量要分类的二进制输入数据的类间和类内协方差之间的一对协方差矩阵A，B，稀疏参数k表示期望的基数 的最终解矢量。 对于一对协方差矩阵A，B和稀疏参数k来执行候选解矢量x的变分重正化，以获得对于稀疏参数k和零稀疏参数k是局部最优的基数k的方差最大化判别特征向量x， 候选稀疏解向量x的模式，是稀疏线性判别分析优化问题的最终解向量。 另一种方法解决了通过包含向前和向后遍的嵌套贪婪搜索技术找到候选稀疏解的初始问题。 另一种方法，通过首先通过先前的嵌套贪婪搜索技术找到候选者，然后使用该候选来初始化给出最优解的分支绑定算法，找到一般组合问题的精确和最优解。

公开(公告)号：US20070156471A1

公开(公告)日：2007-07-05

申请号：US11289343

申请日：2005-11-29

申请人： Baback Moghaddam ,  Yair Weiss ,  Shmuel Avidan

发明人： Baback Moghaddam ,  Yair Weiss ,  Shmuel Avidan

IPC分类号： G06F9/44 ,  G06F17/50 ,  G06Q40/00

CPC分类号： G06K9/6234 ,  G06Q40/00 ,  G06Q40/04

摘要： A method maximizes a candidate solution to a cardinality-constrained combinatorial optimization problem of sparse principal component analysis. An approximate method has as input a covariance matrix A, a candidate solution, and a sparsity parameter k. A variational renormalization for the candidate solution vector x with regards to the eigenvalue structure of the covariance matrix A and the sparsity parameter k is then performed by means of a sub-matrix eigenvalue decomposition of A to obtain a variance maximized k-sparse eigenvector x that is the best possible solution. Another method solves the problem by means of a nested greedy search technique that includes a forward and backward pass. An exact solution to the problem initializes a branch-and-bound search with an output of a greedy solution.

摘要翻译： 一种方法将候选解最大化为稀疏主分量分析的基数约束组合优化问题。 近似方法具有协方差矩阵A，候选解和稀疏参数k作为输入。 然后通过A的子矩阵特征值分解来执行关于协方差矩阵A的特征值结构和稀疏参数k的候选解矢量x的变分重归一化，以获得方差最大化的k-稀疏特征向量x，其中 是最好的解决方案。 另一种方法通过嵌套的贪婪搜索技术来解决问题，该技术包括前进和后退。 问题的确切解决方案使用贪心解决方案的输出初始化分支搜索。

公开(公告)号：US08447769B1

公开(公告)日：2013-05-21

申请号：US12868490

申请日：2010-08-25

申请人： Sylvain Paris ,  Paul E. Green ,  Shmuel Avidan ,  William T. Freeman ,  Wojciech Matusik

发明人： Sylvain Paris ,  Paul E. Green ,  Shmuel Avidan ,  William T. Freeman ,  Wojciech Matusik

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F17/3028

摘要： Various embodiments of a system and methods for real-time image collection and sharing are described. A group of geographically co-located mobile device users may capture images on the mobile devices during a session. The devices may send the images, during the same session, to a database where the images may be stored as a real-time image collection. The image collection may be shared, during the same session, among the mobile device users. The users may receive notification of new images in the image collection based on user preferences. The users may request, from the image collection, images containing particular content by identifying the content on an image and sending a search request which includes the identified content. A computation server may maintain a data set which associates similar images in the image collection. The data set may be updated for each new image that is added to the image collection.

摘要翻译： 描述了用于实时图像收集和共享的系统和方法的各种实施例。 一组地理位置相同的移动设备用户可以在会话期间在移动设备上捕获图像。 设备可以在同一会话期间将图像发送到图像可以被存储为实时图像集合的数据库。 可以在同一会话期间在移动设备用户之间共享图像集合。 用户可以基于用户偏好接收图像集合中的新图像的通知。 用户可以通过识别图像上的内容并发送包括所识别的内容的搜索请求，从图像集合中请求包含特定内容的图像。 计算服务器可以维护在图像集合中关联类似图像的数据集。 可以为添加到图像集合的每个新图像更新数据集。

公开(公告)号：US08280187B1

公开(公告)日：2012-10-02

申请号：US12184071

申请日：2008-07-31

申请人： Shmuel Avidan ,  Jen-Chan Chien ,  Chintan Intwala

发明人： Shmuel Avidan ,  Jen-Chan Chien ,  Chintan Intwala

IPC分类号： G06K9/32

CPC分类号： G06T3/0012

摘要： A system and method for expansion and reduction of images in an image editing application uses the frequency of pixels values (e.g., absolute color and/or intensity values) of an input image to determine respective energy values for each pixel of the image. The energy values may vary inversely with the frequency of the pixel values. The energy values may be used to determine one or more low-cost seams of the image to be removed for an image reduction operation or replicated for an image expansion operation, where the cost of each seam is dependent on the energy values of the pixels of the seam. Determining the frequency of pixel values of the image may involve determining the number of pixels having an absolute pixel value in each of a plurality of pixel value ranges, and the absolute pixel values included in each range may be configurable by the user.

摘要翻译： 用于在图像编辑应用中展开和缩小图像的系统和方法使用输入图像的像素值（例如，绝对颜色和/或强度值）的频率来确定图像的每个像素的各自的能量值。 能量值可以与像素值的频率成反比变化。 能量值可用于确定用于图像缩小操作要被去除的图像的一个或多个低成本接缝，或者用于图像展开操作的复制，其中每个接缝的成本取决于像素的能量值 接缝。 确定图像的像素值的频率可以包括确定在多个像素值范围中的每一个中具有绝对像素值的像素的数量，并且每个范围中包括的绝对像素值可以由用户配置。

公开(公告)号：US07602990B2

公开(公告)日：2009-10-13

申请号：US11238741

申请日：2005-09-29

申请人： Wojciech Matusik ,  Shmuel Avidan

发明人： Wojciech Matusik ,  Shmuel Avidan

IPC分类号： H04N9/04

CPC分类号： H04N5/272 ,  H04N5/2226

摘要： A method extracts an alpha matte from images acquired of a scene by cameras. A depth plane is selected for a foreground in the scene. A trimap is determined from a set of images acquired of the scene. An epipolar plane image is constructed from the set of images and the trimap, the epipolar plane image including scan lines. Variances of intensities are measured along the scan lines in the epipolar image, and an alpha matte is extracted according to the variances.

摘要翻译： 一种方法是从相机拍摄的场景中提取出一个阿尔法哑光。 为场景中的前景选择深度平面。 从获取的场景的一组图像确定微分。 由该组图像和微分子构成对极平面图像，包括扫描线的对极平面图像。 沿着对极图像中的扫描线测量强度的差异，并且根据方差提取α哑光。

公开(公告)号：US20080219587A1

公开(公告)日：2008-09-11

申请号：US11682521

申请日：2007-03-06

申请人： Shmuel Avidan ,  Ariel Shamir

发明人： Shmuel Avidan ,  Ariel Shamir

IPC分类号： G06K9/36

CPC分类号： G06T3/0012

摘要： A method for content-aware image retargeting generates an energy image from a source image according to an energy function. From the energy image, one or more seams are determined according to a minimizing function such that each seam has a minimal energy. Each seam is applied to the source image to obtain a target image that preserves content and a rectangular shape of the source image.

摘要翻译： 用于内容感知图像重定向的方法根据能量函数从源图像生成能量图像。 根据能量图像，根据最小化功能确定一个或多个接缝，使得每个接缝具有最小的能量。 将每个接缝应用于源图像以获得保留源图像的内容和矩形形状的目标图像。

公开(公告)号：US20070237387A1

公开(公告)日：2007-10-11

申请号：US11404257

申请日：2006-04-11

申请人： Shmuel Avidan ,  Qiang Zhu

发明人： Shmuel Avidan ,  Qiang Zhu

IPC分类号： G06K9/00

CPC分类号： G06K9/00369 ,  G06K9/4614 ,  G06K9/4647

摘要： A method and system is presented for detecting humans in images of a scene acquired by a camera. Gradients of pixels in the image are determined and sorted into bins of a histogram. An integral image is stored for each bin of the histogram. Features are extracted fom the integral images, the extracted features corresponding to a subset of a substantially larger set of variably sized and randomly selected blocks of pixels in the test image. The features are applied to a cascaded classifier to determine whether the test image includes a human or not.

摘要翻译： 提出了一种用于在由相机获取的场景的图像中检测人的方法和系统。 确定图像中的像素的渐变并将其分类成直方图的块。 为直方图的每个仓储存积分图像。 提取特征是整体图像，提取的特征对应于测试图像中可变尺寸和随机选择的像素块的基本上较大的集合的子集。 这些特征应用于级联分类器，以确定测试图像是否包含人类。

公开(公告)号：US20070070200A1

公开(公告)日：2007-03-29

申请号：US11388499

申请日：2006-03-24

申请人： Wojciech Matusik ,  Shmuel Avidan

发明人： Wojciech Matusik ,  Shmuel Avidan

IPC分类号： H04N7/18

CPC分类号： H04N5/272 ,  H04N5/2226

摘要： A method and system for determining an alpha matte for a video is presented. A set of videos is acquired by an array of cameras. A centrally located camera in the array is designated as a reference camera and acquires a reference video. A foreground depth plane is selected from the set of videos. A trimap is determined from variances of pixel intensities in each image. Variances of the intensities of pixels labeled as background and pixels labeled as foreground are extrapolated to the pixels labeled as unknown in the trimap. Means of the intensities of the pixels labeled as background are extrapolated to the pixels labeled as unknown to determine an alpha matte for the reference video.

摘要翻译： 提出了一种用于确定视频的Alpha哑光的方法和系统。 一组相机获得一组视频。 将阵列中心位置的相机指定为参考相机并获取参考视频。 从视频集中选择前景深度平面。 由每个图像中的像素强度的方差确定微分。 标记为背景的像素的强度和标记为前景的像素的差异被外推到在trimap中标记为未知的像素。 标记为背景的像素的强度的方式被外推到标记为未知的像素，以确定参考视频的α无光泽。

公开(公告)号：US08724908B2

公开(公告)日：2014-05-13

申请号：US12956467

申请日：2010-11-30

申请人： Kevin T. Dale ,  Lubomir D. Bourdev ,  Shmuel Avidan ,  Alexandre S. Parenteau

发明人： Kevin T. Dale ,  Lubomir D. Bourdev ,  Shmuel Avidan ,  Alexandre S. Parenteau

IPC分类号： G06K9/62

CPC分类号： G06F17/30247 ,  G06F17/30268 ,  G06K9/6254 ,  G06T11/00

摘要： Various embodiments of a system and methods for labeling images are described. An image labeling system may receive multiple images. A subset of the images may be labeled to identify image content or elements, such as faces. The system may display some of the labeled image elements in different portions of a display area. Unlabeled image elements may be displayed in the same display area. The display size and position of each unlabeled image element may be dependent on similarities between the unlabeled image element and the displayed, labeled image elements. The system may receive input which indicates that one or more of the displayed, unlabeled image elements should receive the same label as one of the displayed, labeled image elements. Similarities between image elements may be re-analyzed, dependent on the assigned labels, and the display of unlabeled images may be updated.

摘要翻译： 描述了用于标记图像的系统和方法的各种实施例。 图像标注系统可以接收多个图像。 图像的子集可以被标记以识别图像内容或诸如面部的元素。 系统可以在显示区域的不同部分中显示一些标记的图像元素。 未标记的图像元素可以显示在相同的显示区域中。 每个未标记的图像元素的显示尺寸和位置可以取决于未标记的图像元素和所显示的标记的图像元素之间的相似度。 系统可以接收指示所显示的未标记的图像元素中的一个或多个应该接收与所显示的标记的图像元素之一相同的标签的输入。 可以根据分配的标签重新分析图像元素之间的相似性，并且可以更新未标记的图像的显示。

公开(公告)号：US20130129316A1

公开(公告)日：2013-05-23

申请号：US12956863

申请日：2010-11-30

申请人： Lubomira A. Dontcheva ,  Suporn Pongnumkul ,  Wilmot Wei-Mau Li ,  Shmuel Avidan ,  Lubomir Bourdev

发明人： Lubomira A. Dontcheva ,  Suporn Pongnumkul ,  Wilmot Wei-Mau Li ,  Shmuel Avidan ,  Lubomir Bourdev

IPC分类号： H04N9/80

CPC分类号： H04N5/76 ,  G11B27/11 ,  G11B27/28 ,  G11B27/34 ,  H04N9/8205

摘要： A plurality of segment transitions in a video data stream is identified. The identifying the plurality of segment transitions includes recognizing an interface feature of a first application interface displayed in the video data stream and generating metadata associating a selected segment transition with a particular point in the video data stream. The interface feature indicates the selected segment transition among the plurality of segment transitions in the video data stream. A navigation system for navigating among the plurality of segment transitions in the video data stream is provided. Responsive to input, navigation to the selected segment transition is performed and the video data stream is displayed from the particular point.

摘要翻译： 识别视频数据流中的多个段转换。 识别多个段转换包括识别在视频数据流中显示的第一应用界面的接口特征，并且生成将所选择的段转换与视频数据流中的特定点相关联的元数据。 接口特征指示视频数据流中的多个段转换中所选择的段转换。 提供了用于在视频数据流中的多个段转换之间导航的导航系统。 响应于输入，导航到所选择的段转换，并且从特定点显示视频数据流。