Patents by Inventor Antonio Criminisi
Antonio Criminisi has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Publication number: 20100201681Abstract: Image editing which is consistent with geometry of a scene depicted in the image is described. In an embodiment a graphical user interface (GUI) is provided to enable a user to simply and quickly specify four corners of a rectangular frame drawn onto a source image using the GUI. In embodiments, the four corners are used to compute parameters of a virtual camera assumed to capture the image of the drawn frame. Embodiments of an image processing system are described which use the virtual camera parameters to control editing of the source image in ways consistent with the 3D geometry of the scene depicted in that image. In some embodiments out of bounds images are formed and/or realistic-looking shadows are synthesized. In examples, users are able to edit images and the virtual camera parameters are dynamically recomputed and used to update the edited image.Type: ApplicationFiled: February 9, 2009Publication date: August 12, 2010Applicant: Microsoft CorporationInventors: Antonio Criminisi, Carsten Rother, Gavin Smyth, Amit Shesh
-
Publication number: 20100171846Abstract: An image capture device is described which is operable in any one of a number of capture modes. The device comprises a camera, a memory and a processor. The memory stores a plurality of sets of capture triggers, with each set of capture triggers being associated with one of the plurality of capture modes. The processor selects one of the plurality of capture modes, such that the device is operable in the selected capture mode. In the selected capture mode, an image is captured automatically when a capture trigger within the associated set of capture triggers is satisfied.Type: ApplicationFiled: November 16, 2006Publication date: July 8, 2010Applicant: Microsoft CorporationInventors: Kenneth Wood, Stephen Hodges, Lyndsay Williams, James Srinivasan, Carsten Rother, Antonio Criminisi, John Chiloyan
-
Patent number: 7720282Abstract: Real-time segmentation of foreground from background layers in binocular video sequences may be provided by a segmentation process which may be based on one or more factors including likelihoods for stereo-matching, color, and optionally contrast, which may be fused to infer foreground and/or background layers accurately and efficiently. In one example, the stereo image may be segmented into foreground, background, and/or occluded regions using stereo disparities. The stereo-match likelihood may be fused with a contrast sensitive color model that is initialized or learned from training data. Segmentation may then be solved by an optimization algorithm such as dynamic programming or graph cut. In a second example, the stereo-match likelihood may be marginalized over foreground and background hypotheses, and fused with a contrast-sensitive color model that is initialized or learned from training data. Segmentation may then be solved by an optimization algorithm such as a binary graph cut.Type: GrantFiled: August 2, 2005Date of Patent: May 18, 2010Assignee: Microsoft CorporationInventors: Andrew Blake, Antonio Criminisi, Geoffrey Cross, Vladimir Kolmogorov, Carsten Curt Eckard Rother
-
Publication number: 20100119147Abstract: Segmentation of foreground from background layers in an image may be provided by a segmentation process which may be based on one or more factors including motion, color, contrast, and the like. Color, motion, and optionally contrast information may be probabilistically fused to infer foreground and/or background layers accurately and efficiently. A likelihood of motion vs. non-motion may be automatically learned from training data and then fused with a contrast-sensitive color model. Segmentation may then be solved efficiently by an optimization algorithm such as a graph cut. Motion events in image sequences may be detected without explicit velocity computation.Type: ApplicationFiled: January 19, 2010Publication date: May 13, 2010Applicant: Microsoft CorporationInventors: Andrew Blake, Antonio Criminisi, Geoffrey Cross, Vladimir Kolmogorov
-
Patent number: 7676081Abstract: Segmentation of foreground from background layers in an image may be provided by a segmentation process which may be based on one or more factors including motion, color, contrast, and the like. Color, motion, and optionally contrast information may be probabilistically fused to infer foreground and/or background layers accurately and efficiently. A likelihood of motion vs. non-motion may be automatically learned from training data and then fused with a contrast-sensitive color model. Segmentation may then be solved efficiently by an optimization algorithm such as a graph cut.Type: GrantFiled: October 17, 2005Date of Patent: March 9, 2010Assignee: Microsoft CorporationInventors: Andrew Blake, Antonio Criminisi, Geoffrey Cross, Vladimir Kolmogorov
-
Patent number: 7671891Abstract: Online camera calibration methods have been proposed whereby calibration information is extracted from the images that the system captures during normal operation and is used to continually update system parameters. However, such existing methods do not cope well with structure-poor scenes having little texture and/or 3D structure such as in a home or office environment. By considering camera families (a set of cameras that are manufactured at least partially in a common manner) it is possible to provide calibration methods which are suitable for use with structure-poor scenes. A prior distribution of camera parameters for a family of cameras is estimated and used to obtain accurate calibration results for individual cameras of the camera family even where the calibration is carried out online, in an environment which is structure-poor.Type: GrantFiled: May 22, 2007Date of Patent: March 2, 2010Assignee: Microsoft CorporationInventors: Andrew Fitzgibbon, Antonio Criminisi, Srikumar Ramalingam
-
Publication number: 20090290795Abstract: A method of geodesic image and video processing is proposed. In an embodiment, the method uses a geodesic distance transform to construct an image filter. The filter can be used in a variety of image editing operations such as segmentation, denoising, texture smoothing, image stitching and cartooning. In one embodiment, the method may be made efficient by utilizing parallelism of the algorithm to carry out processing steps on at least two processing cores concurrently. This efficiency may enable high-resolution images and video to be processed at ‘real time’ rates without the need for specialist hardware.Type: ApplicationFiled: May 23, 2008Publication date: November 26, 2009Applicant: Microsoft CorporationInventors: Antonio Criminisi, Toby Sharp
-
Publication number: 20090284611Abstract: A method of transferring images from a first device to a second device and computer program code for performing this method is described. A connection characteristic for a connection between the first & second devices is determined and at least one image is selected from a plurality of images on the first device for transfer dependent upon both the connection characteristic and image selection criteria. The selected image(s) are then transferred over the connection from the first device to the second device.Type: ApplicationFiled: November 24, 2006Publication date: November 19, 2009Applicant: Microsoft CorporationInventors: Kenneth Wood, Stephen Hodges, Lyndsay Williams, Mitchel Goldberg, Carsten Rother, Antonio Criminisi, James Srinivasan
-
Patent number: 7570803Abstract: A multi-layer graph for dense stereo dynamic programming can improve synthesis of cyclopean virtual images by distinguishing between stereo disparities causes by occlusion and disparities caused by non-fronto-parallel surfaces. In addition, cyclopean virtual image processing may be combined with simulation of three-dimensional translation of a virtual camera to assist in aligning the user's gaze with the virtual camera. Such translation may include without limitation one or more of the following: horizontal (e.g., left and right) translation of the virtual camera, vertical translation (e.g., up and down) of the virtual camera, and axial translation (e.g., toward the subject and away from the subject) of the virtual camera.Type: GrantFiled: January 23, 2004Date of Patent: August 4, 2009Assignee: Microsoft CorporationInventors: Antonio Criminisi, Andrew Blake, Philip H. S. Torr, Jamie Shotton
-
Patent number: 7551181Abstract: An example-based filling system identifies appropriate filling material to replace a destination region in an image and fills the destination region using this material, thereby alleviating or minimizing the amount of manual editing required to fill a destination region in image. Tiles of image data are borrowed from the proximity of the destination region or some other source to generate new image data to fill in the region. Destination regions may be designated by user input (e.g., selection of an image region by a user) or by other means (e.g., specification of a color or feature to be replaced). In addition, the order in which the destination region is filled by example tiles may be configured to emphasize the continuity of linear structures and composite textures using a type of isophote-driven image-sampling process.Type: GrantFiled: March 30, 2005Date of Patent: June 23, 2009Assignee: Microsoft CorporationInventors: Antonio Criminisi, Patrick Perez, Kentaro Toyama, Michel Gangnet, Andrew Blake
-
Patent number: 7512262Abstract: Images of the same scene from multiple cameras may be use to generate a stereo disparity map. At least a portion of the stereo disparity map may be compared to a kernel image to detect and/or determine the location of an object in the disparity map. The kernel image is an array of pixel values which represent the stereo disparity of an object to be located, more particularly, the kernel image indicates the 3-dimensional surface shape of the object to be located from a point of view. The disparity map containing the located object may be process to manipulate the display of the stereo-based image and/or an input image.Type: GrantFiled: February 25, 2005Date of Patent: March 31, 2009Assignee: Microsoft CorporationInventors: Antonio Criminisi, Andrew Blake, Geoffrey Cross
-
Publication number: 20080317331Abstract: There is a need to provide simple, accurate, fast and computationally inexpensive methods of object and hand pose recognition for many applications. For example, to enable a user to make use of his or her hands to drive an application either displayed on a tablet screen or projected onto a table top. There is also a need to be able to discriminate accurately between events when a user's hand or digit touches such a display from events when a user's hand or digit hovers just above that display. A random decision forest is trained to enable recognition of hand poses and objects and optionally also whether those hand poses are touching or not touching a display surface. The random decision forest uses image features such as appearance, shape and optionally stereo image features. In some cases, the training process is cost aware. The resulting recognition system is operable in real-time.Type: ApplicationFiled: June 19, 2007Publication date: December 25, 2008Applicant: Microsoft CorporationInventors: John Winn, Antonio Criminisi, Ankur Agarwal, Thomas Deselaers
-
Publication number: 20080317386Abstract: A method of displaying digital images is described in which a display length indicator is received and digital images are accessed. A set of digital images are selected from the accessed digital images in accordance with the display length indicator and displayed in a predetermined order. The method may be performed by a computer program, which may be embodied on a computer readable medium.Type: ApplicationFiled: November 16, 2006Publication date: December 25, 2008Applicant: Microsoft CorporationInventors: Kenneth Wood, Stephen Hodges, Lyndsay Williams, James Srinivasan, Carsten Rother, Antonio Criminisi
-
Publication number: 20080291282Abstract: Online camera calibration methods have been proposed whereby calibration information is extracted from the images that the system captures during normal operation and is used to continually update system parameters. However, such existing methods do not cope well with structure-poor scenes having little texture and/or 3D structure such as in a home or office environment. By considering camera families (a set of cameras that are manufactured at least partially in a common manner) it is possible to provide calibration methods which are suitable for use with structure-poor scenes. A prior distribution of camera parameters for a family of cameras is estimated and used to obtain accurate calibration results for individual cameras of the camera family even where the calibration is carried out online, in an environment which is structure-poor.Type: ApplicationFiled: May 22, 2007Publication date: November 27, 2008Applicant: Microsoft CorporationInventors: Andrew W. Fitzgibbon, Antonio Criminisi, Srikumar Ramalingam
-
Publication number: 20080184124Abstract: Existing remote workspace sharing systems are difficult to use. For example, changes made on a common work product by one user often appear abruptly on displays viewed by remote users. As a result the interaction is perceived as unnatural by the users and is often inefficient. Images of a display of a common work product are received from a camera at a first location. These images may also comprise information about objects between the display and the camera such as a user's hand editing a document on a tablet PC. These images are combined with images of the shared work product and displayed at remote locations. Advance information about remote user actions is then visible and facilitates collaborative mediation between users. Depth information may be used to influence the process of combining the images.Type: ApplicationFiled: January 30, 2007Publication date: July 31, 2008Applicant: Microsoft CorporationInventors: Ankur Agarwal, Antonio Criminisi, William Buxton, Andrew Blake, Andrew Fitzgibbon
-
Publication number: 20080075361Abstract: Given an image of structured and/or unstructured objects we automatically partition it into semantically meaningful areas each labeled with a specific object class. We use a novel type of feature which we refer to as a shape filter. Shape filters enable us to capture some or all of shape, texture and appearance context information. A shape filter comprises one or more regions of arbitrary shape, size and position within a bounding area of an image, paired with a specified texton. A texton comprises information describing the texture of a patch of surface of an object. In a training process we select a sub-set of possible shape filters and incorporate those into a conditional random field model of object classes. That model is then used for object detection and recognition.Type: ApplicationFiled: September 21, 2006Publication date: March 27, 2008Applicant: Microsoft CorporationInventors: John Winn, Carsten Rother, Antonio Criminisi, Jamie Shotton
-
Patent number: 7292735Abstract: Artifacts are detected in a cyclopean virtual image generated from stereo images. A disparity map is generated from the stereo images. Individual projected images are determined based on the disparity map and the corresponding stereo images. A difference map is computed between the individual projected images to indicate the artifacts. A source patch in the virtual image is defined relative to an artifact. A replacement target patch is generated using a split-patch search technique as a composite of a background exemplar patch and a foreground exemplar patch. Each exemplar patch may be identified from an image patch selected from at least one of the stereo images. The source patch of the virtual image is replaced by the replacement target patch to correct the detected artifact.Type: GrantFiled: April 16, 2004Date of Patent: November 6, 2007Assignee: Microsoft CorporationInventors: Andrew Blake, Antonio Criminisi
-
Patent number: 7257272Abstract: Artifacts are detected in a cyclopean virtual image generated from stereo images. A disparity map is generated from the stereo images. Individual projected images are determined based on the disparity map and the corresponding stereo images. A difference map is computed between the individual projected images to indicate the artifacts. A source patch in the virtual image is defined relative to an artifact. A replacement target patch is generated using a split-patch search technique as a composite of a background exemplar patch and a foreground exemplar patch. Each exemplar patch may be identified from an image patch selected from at least one of the stereo images. The source patch of the virtual image is replaced by the replacement target patch to correct the detected artifact.Type: GrantFiled: April 16, 2004Date of Patent: August 14, 2007Assignee: Microsoft CorporationInventors: Andrew Blake, Antonio Criminisi
-
Publication number: 20070031037Abstract: Real-time segmentation of foreground from background layers in binocular video sequences may be provided by a segmentation process which may be based on one or more factors including likelihoods for stereo-matching, color, and optionally contrast, which may be fused to infer foreground and/or background layers accurately and efficiently. In one example, the stereo image may be segmented into foreground, background, and/or occluded regions using stereo disparities. The stereo-match likelihood may be fused with a contrast sensitive color model that is initialized or learned from training data. Segmentation may then be solved by an optimization algorithm such as dynamic programming or graph cut. In a second example, the stereo-match likelihood may be marginalized over foreground and background hypotheses, and fused with a contrast-sensitive color model that is initialized or learned from training data. Segmentation may then be solved by an optimization algorithm such as a binary graph cut.Type: ApplicationFiled: August 2, 2005Publication date: February 8, 2007Applicant: Microsoft CorporationInventors: Andrew Blake, Antonio Criminisi, Geoffrey Cross, Vladimir Kolmogorov, Carsten Rother
-
Publication number: 20060285747Abstract: Segmentation of foreground from background layers in an image may be provided by a segmentation process which may be based on one or more factors including motion, color, contrast, and the like. Color, motion, and optionally contrast information may be probabilistically fused to infer foreground and/or background layers accurately and efficiently. A likelihood of motion vs. non-motion may be automatically learned from training data and then fused with a contrast-sensitive color model. Segmentation may then be solved efficiently by an optimization algorithm such as a graph cut.Type: ApplicationFiled: October 17, 2005Publication date: December 21, 2006Applicant: Microsoft CorporationInventors: Andrew Blake, Antonio Criminisi, Geoffrey Cross, Vladimir Kolmogorov