公开(公告)号：US20070081664A1

公开(公告)日：2007-04-12

申请号：US11246764

申请日：2005-10-07

申请人： Shmuel Avidan ,  Ariel Elbaz

发明人： Shmuel Avidan ,  Ariel Elbaz

IPC分类号： H04L9/28

CPC分类号： H04L9/3093

摘要： A method for securely classifying private data x of a first party Alice using a classifier H(x) of a second party Bob. The classifier is H ⁡ ( x ) = sign ⁢   ⁢ ( ∑ n = 1 N ⁢ h n ⁡ ( x ) ) , where h n ⁡ ( x ) = { α n x T ⁢ y n > Θ n β n otherwise , α n , β n and Θn are scalar values and yn is a vector storing parameters of the classifier. Bob generates a set of N random numbers, S1, . . . , SN, such that s = ∑ n = 1 N ⁢ s n , for each n=1, . . . , N, the following substeps are performed: applying a secure dot product to xTyn to obtain an for Alice and bn for Bob; applying a secure millionaire protocol to determine whether an is larger than Θn−bn, and returning a result of αn+Sn, or βn+Sn; accumulating, by Alice, the result in cn. Then, apply the secure millionaire protocol to determine whether c = ∑ n = 1 N ⁢ c n is larger than s = ∑ n = 1 N ⁢ s n , and returning a positive sign if true, and a negative sign if false to classify the private data x.

公开(公告)号：US20060120619A1

公开(公告)日：2006-06-08

申请号：US11005574

申请日：2004-12-06

申请人： Shmuel Avidan ,  Moshe Butman ,  Ayelet Butman

发明人： Shmuel Avidan ,  Moshe Butman ,  Ayelet Butman

IPC分类号： G06K9/00 ,  G06K9/36

CPC分类号： H04K1/00

摘要： A method processes a sequence of input images securely. A sequence of input images are acquired in a client. Pixels in each input image are permuted randomly according to a permutation π to generate a permuted image for each input image. Each permuted image is transferred to a server, which maintains a background image from the permuted images. In the server, each permuted image is combined with the background image to generate a corresponding permuted motion image for each permuted image. Each permuted motion image is transferred to the client and the pixels in each permuted motion image are reordered according to an inverse permutation π−1 to recover a corresponding motion image for each input image.

摘要翻译： 一种方法可以安全地处理一系列输入图像。 在客户端中获取输入图像序列。 每个输入图像中的像素根据置换pi随机排列，以产生每个输入图像的置换图像。 每个置换的图像被传送到服务器，该服务器保持来自置换的图像的背景图像。 在服务器中，将每个置换的图像与背景图像组合以产生每个置换的图像的相应的置换运动图像。 将每个置换的运动图像传送到客户端，并且根据逆置换pi ^{-1 重新排序每个置换运动图像中的像素，以恢复每个输入图像的相应运动图像。}

公开(公告)号：US20060062434A1

公开(公告)日：2006-03-23

申请号：US11242585

申请日：2005-10-01

申请人： Richard Szeliski ,  Shmuel Avidan ,  Padmanabhan Anandan

发明人： Richard Szeliski ,  Shmuel Avidan ,  Padmanabhan Anandan

IPC分类号： G06K9/00

CPC分类号： H04N19/53 ,  G06T7/215

摘要： The present invention is embodied in a system and method for extracting structure from multiple images of a scene by representing the scene as a group of image layers, including reflection and transparency layers. In general, the present invention performs layer extraction from multiple images containing reflections and transparencies. The present invention includes an optimal approach for recovering layer images and their associated motions from an arbitrary number of composite images. The present invention includes image formation equations, the constrained least squares technique used to recover the component images, a novel method to estimate upper and lower bounds on the solution using min- and max-composites, and a motion refinement method.

公开(公告)号：US06987865B1

公开(公告)日：2006-01-17

申请号：US09658006

申请日：2000-09-09

申请人： Richard S. Szeliski ,  Shmuel Avidan ,  Padmanabhan Anandan

发明人： Richard S. Szeliski ,  Shmuel Avidan ,  Padmanabhan Anandan

IPC分类号： G06K9/00

CPC分类号： H04N19/53 ,  G06T7/215

摘要： The present invention is embodied in a system and method for extracting structure from multiple images of a scene by representing the scene as a group of image layers, including reflection and transparency layers. In general, the present invention performs layer extraction from multiple images containing reflections and transparencies. The present invention includes an optimal approach for recovering layer images and their associated motions from an arbitrary number of composite images. The present invention includes image formation equations, the constrained least squares technique used to recover the component images, a novel method to estimate upper and lower bounds on the solution using min- and max-composites, and a motion refinement method.

公开(公告)号：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.

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

公开(公告)号：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的模式，是稀疏线性判别分析优化问题的最终解向量。 另一种方法解决了通过包含向前和向后遍的嵌套贪婪搜索技术找到候选稀疏解的初始问题。 另一种方法，通过首先通过先前的嵌套贪婪搜索技术找到候选者，然后使用该候选来初始化给出最优解的分支绑定算法，找到一般组合问题的精确和最优解。