Patents by Inventor Frederic A. Dufaux

Frederic A. Dufaux 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: 20170302930
    Abstract: Method of transcoding video data with fusion of coding units, computer program, transcoding module and telecommunications equipment associated therewith. Method of transcoding video data between a first and a second format (F1, F2), the method comprising a step of decoding the binary stream (FB1) providing decoded video data, data representative of the coding structure of the frames in the first format (F1) and, for all or some of the first coding units, prediction data, and a step of re-encoding in the course of which the decoded video data are encoded in the second format (F2). During the re-encoding step, an intermediate coding structure is constructed, comprising intermediate coding units constructed so as to correspond to the fusion of one or more first coding units, prediction data are allocated to each of the intermediate coding units, and the decoded video data are re-encoded in the second format (F2) as a function of the intermediate coding structure.
    Type: Application
    Filed: September 30, 2015
    Publication date: October 19, 2017
    Inventors: Elie Gabriel Mora, Marco Cagnazzo, Frederic Dufaux
  • Patent number: 7643657
    Abstract: A key frame representative of a sequence of frames in a video file is selected. The sequence of frames is divided into shots, sequences of frames captured by a single continuous operation of the camera, by detecting shot boundaries. Shot boundaries are detected by measuring changes in motion activity between frames using measures of pixel intensity and histogram differences between frames. The most interesting shot in the sequence of frames is selected using measures of motion activity, spatial activity, skin pixel color and shot length. The key frame is selected in the most interesting shot using measures of spatial activity and motion activity.
    Type: Grant
    Filed: July 26, 2004
    Date of Patent: January 5, 2010
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Frederic Dufaux, Michael J. Swain
  • Publication number: 20090067626
    Abstract: A video communication system, for example, video surveillance and video conferencing, is disclosed in which regions of interest of video scenes are scrambled to protect privacy and/or allow anonymous participation. The regions of interest may be arbitrary and selectable by the participant or user, such as the face of the participant. Initially, the video content is analyzed to locate an arbitrary shape of interest, such as a human face or part of a human body. Once the region of interest is located, it is scrambled, for example, in conjunction with two well known video coding schemes; MPEG-4 and Motion JPEG-2000. The arbitrary regions can be scrambled in the transform-domain during coding and reversibly encrypted to allow authorized users to decrypt and decode the regions of interest.
    Type: Application
    Filed: November 2, 2006
    Publication date: March 12, 2009
    Inventors: Frederic A. Dufaux, Ebrahimi Touradj
  • Publication number: 20080226068
    Abstract: A video communication system is disclosed which allows one or more of the participants to selectively participate anonymously by scrambling regions of the video of arbitrary shape, such as the face of the participant. Initially, the video content is analyzed to locate an arbitrary shape of interest, such as a human face or part of a human body. Once the region of interest is located, it is scrambled, for example, in conjunction with two well known video coding schemes; MPEG-4 and Motion JPEG-2000. The arbitrary regions can be scrambled in the image-domain prior to coding, in the transform-domain during coding, or in the bit stream domain after coding.
    Type: Application
    Filed: July 31, 2006
    Publication date: September 18, 2008
    Inventors: Frederic A. Dufaux, Ebrahimi Touradj
  • Publication number: 20080117295
    Abstract: A video surveillance system is disclosed which addresses the issue of privacy rights and scrambles regions of interest in a scene in a video scene to protect the privacy of human faces and objects captured by the system. The video surveillance system is configured to identify persons and or objects captured in a region of interest of a video scene by various techniques, such as detecting changes in a scene or by face detection. In accordance with an important aspect of the invention regions of interest are automatically scrambled, for example, by way of a private encryption key, while the balance of the video scene is left in tact and is thus recognizable. Such region of interest scrambling provides distinct advantages over known code block scrambling techniques. The entire video scenes are then compressed, by one or more compression standards, such as JPEG 2000. In accordance with one aspect of the invention, the degree of scrambling can be controlled.
    Type: Application
    Filed: December 22, 2005
    Publication date: May 22, 2008
    Inventors: Touradj Ebrahimi, Frederic A. Dufaux
  • Publication number: 20070296817
    Abstract: This invention describes a video surveillance system which is composed of three key components 1—smart camera(s), 2—server(s), 3—client(s), connected through IP-networks in wired or wireless configurations. The system has been designed so as to protect the privacy of people and goods under surveillance. Smart cameras are based on JPEG 2000 compression where an analysis module allows for efficient use of security tools for the purpose of scrambling, and event detection. The analysis is also used in order to provide a better quality in regions of the interest in the scene. Compressed video streams leaving the camera(s) are scrambled and signed for the purpose of privacy and data integrity verification using JPSEC compliant methods. The same bit stream is also protected based on JPWL compliant methods for robustness to transmission errors.
    Type: Application
    Filed: July 7, 2005
    Publication date: December 27, 2007
    Inventors: Touradj Ebrahimi, Frederic Dufaux
  • Patent number: 7046401
    Abstract: A camera-based document scanning system produces electronic versions of documents, based on a plurality of images of discrete portions of the documents. The system compares each pair of consecutive images and derives motion parameters that indicate the relative motion between each pair of consecutive images. The system utilizes the derived motion parameters to align and merge each image with respect to the previous images, thereby building a single, mosaic image of the document. In the illustrative embodiment, the motion parameters are derived by minimizing a sum of squared differences equation on a pixel-by-pixel basis.
    Type: Grant
    Filed: June 1, 2001
    Date of Patent: May 16, 2006
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Frederic Dufaux, Sing Bing Kang, Robert Alan Ulichney
  • Publication number: 20050002452
    Abstract: A key frame representative of a sequence of frames in a video file is selected. The sequence of frames is divided into shots, sequences of frames captured by a single continuous operation of the camera, by detecting shot boundaries. Shot boundaries are detected by measuring changes in motion activity between frames using measures of pixel intensity and histogram differences between frames. The most interesting shot in the sequence of frames is selected using measures of motion activity, spatial activity, skin pixel color and shot length. The key frame is selected in the most interesting shot using measures of spatial activity and motion activity.
    Type: Application
    Filed: July 26, 2004
    Publication date: January 6, 2005
    Inventors: Frederic Dufaux, Michael Swain
  • Patent number: 6782049
    Abstract: A key frame representative of a sequence of frames in a video file is selected. The sequence of frames is divided into shots, sequences of frames captured by a single continuous operation of the camera, by detecting shot boundaries. Shot boundaries are detected by measuring changes in motion activity between frames using measures of pixel intensity and histogram differences between frames. The most interesting shot in the sequence of frames is selected using measures of motion activity, spatial activity, skin pixel color and shot length. The key frame is selected in the most interesting shot using measures of spatial activity and motion activity.
    Type: Grant
    Filed: February 9, 1999
    Date of Patent: August 24, 2004
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Frederic Dufaux, Michael J. Swain
  • Patent number: 6711587
    Abstract: A key frame representative of a sequence of frames in a video file is selected by applying face detection to a video to select a key frame which may include people and has particular application to indexing video files located by a search engine web crawler. A key frame, one frame representative of a video file, is extracted from the sequence of frames. The sequence of frames may include multiple scenes or shots, for example, continuous motions relative to a camera separated by transitions, cuts, fades and dissolves. To extract a key frame face detection is performed in each frame and a key frame is selected from the sequence of frames based on a sum of detected faces in the frame.
    Type: Grant
    Filed: September 5, 2000
    Date of Patent: March 23, 2004
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: Frederic Dufaux
  • Patent number: 6704738
    Abstract: A technique for organizing data information in a network having a plurality of network stations is disclosed. In one embodiment, the technique is realized by having a first processing device store a representation of data at an address of a first of the plurality of network stations. A second processing device then stores the address at a second of the plurality of network stations in association with an identifier of the data. A third processing device then stores the data identifier at a third of the plurality of network stations in association with an annotation of the data.
    Type: Grant
    Filed: December 3, 1998
    Date of Patent: March 9, 2004
    Assignee: AltaVista Company
    Inventors: Arjen P. de Vries, Leondias Kontothanassis, Frederic Dufaux, Michael Sokolov, David E. Kovalcin, Brian Eberman
  • Publication number: 20020186425
    Abstract: A camera-based document scanning system produces electronic versions of documents, based on a plurality of images of discrete portions of the documents. The system compares each pair of consecutive images and derives motion parameters that indicate the relative motion between each pair of consecutive images. The system utilizes the derived motion parameters to align and merge each image with respect to the previous images, thereby building a single, mosaic image of the document. In the illustrative embodiment, the motion parameters are derived by minimizing a sum of squared differences equation on a pixel-by-pixel basis.
    Type: Application
    Filed: June 1, 2001
    Publication date: December 12, 2002
    Inventors: Frederic Dufaux, Sing Bing Kang, Robert Alan Ulichney
  • Patent number: 6351493
    Abstract: A method and apparatus is described for encoding a video sequence of frames. Each frame in the video sequence is organized in blocks of pixels. A scene change is detected when a current frame in the video sequence is substantially different from a previous frame. When it is determined that the current frame is the change in scene, the current frame is coded to be an intra frame with each block of pixels of the intra frame is being an intra-coded block. Coding the sequence of frames produces a compressed bit stream having a coded intra frame at each scene change. Each coded intra frame provides an access point in the bit stream from which a storyboard of the scenes in the video sequence can be generated.
    Type: Grant
    Filed: June 30, 1998
    Date of Patent: February 26, 2002
    Assignee: Compaq Computer Corporation
    Inventors: Eric Reed, Frederic Dufaux
  • Patent number: 6295377
    Abstract: In an coder for producing a bitstream representative of a sequence of video images, a previous image is registered with a current image using spline-based registration to produce estimated motion vectors. The estimated motion vectors are used to match blocks of the previous image and the current image to produce translation vectors. The translation vectors compensate for motion while encoding the sequence as a bitstream.
    Type: Grant
    Filed: July 13, 1998
    Date of Patent: September 25, 2001
    Assignee: Compaq Computer Corporation
    Inventors: Frederic Dufaux, Sing Bing Kang
  • Patent number: 6275827
    Abstract: A technique for processing data is disclosed. In one embodiment, the technique is realized by receiving a first representation of data at a processing device, which then processes the first representation of data so as to generate a second representation of data. The second representation of data includes a plurality of dependent data representations and a plurality of independent data representations. Each of the plurality of dependent data representations is substantially aligned in time with a corresponding one of the plurality of independent data representations.
    Type: Grant
    Filed: December 3, 1998
    Date of Patent: August 14, 2001
    Assignee: AltaVista Company
    Inventors: Arjen P. deVries, Leondias Kontothanassis, Frederic Dufaux, Michael Sokolov, David E. Kovalcin, Brian Eberman
  • Patent number: 6212232
    Abstract: A method and apparatus is described for encoding a sequence of video frames at a target bit rate. A controller controls the bit r ate by providing values for a coding frame rate and quantization parameter to a frame encoder. A set of operating regions, including a first operating region and a second operating region, is defined. Each operating region includes a range of values for each parameter. These operating regions may intersect each other or be disjoint. The encoder codes the frame sequence with the value of each parameter being in the first operating region. During the coding, the controller determines to make an adjustment to the value of one parameter that would put that value out of the first operating region and in the second operating region. The controller makes the adjustment if a predetermined criterion is satisfied, otherwise the controller constrains the value of that one parameter to remain in the first operating region.
    Type: Grant
    Filed: June 18, 1998
    Date of Patent: April 3, 2001
    Assignee: Compaq Computer Corporation
    Inventors: Eric Reed, Frederic Dufaux
  • Patent number: 6173287
    Abstract: A technique for accessing an item of interest within a particular one of a plurality of stored representations of data is disclosed. In one embodiment, the technique is realized by having a processing device searching a plurality of stored annotations corresponding to different items within the plurality of stored representations to locate an annotation of interest corresponding to the item of interest. The annotation of interest has an associated search identifier and an associated location identifier corresponding to a location of interest within the particular one of the plurality of stored representations. The processing device then searches a plurality of stored search identifiers associated with the plurality of stored annotations to locate the search identifier and an address identifier corresponding to a location of the particular one of the plurality of stored representations within the plurality of stored representations.
    Type: Grant
    Filed: March 11, 1998
    Date of Patent: January 9, 2001
    Assignee: Digital Equipment Corporation
    Inventors: Brian S. Eberman, David E. Kovalcin, Frederic Dufaux, Michael Sokolov, Arjen Paul de Vries
  • Patent number: 5943445
    Abstract: Video data representing a scene are processed to improve encoding efficiencies. The video data are segmented into rigidly and non-rigidly moving video objects. The segmentation is preformed by estimating local motion vectors for the video data of a sequence of frames. The local motion vectors are clustered to determine dominant motions, and video data having motion vectors similar to the dominant motions are segmented out as rigidly moving video objects. For these objects, motion parameters are robustly estimated. Using the motion parameters, the rigid video objects of the frames are integrated in one or more corresponding sprites stored in a long-term memory. The sprites can be used in a two-way motion compensated prediction technique for encoding video data where blocks of video data are encoded either from sprites based on rigid motion parameters, or from a previous frame based on local motion parameters.
    Type: Grant
    Filed: December 19, 1996
    Date of Patent: August 24, 1999
    Assignee: Digital Equipment Corporation
    Inventor: Frederic A. Dufaux