Patents Examined by Ha Le
  • Patent number: 8385609
    Abstract: Systems, methods, and computer readable media for forming a mugshot from a digital color image are provided in which a dominant face is determined using the digital color image. Person segmentation is also performed using the digital color image. An image and a mask are cropped based on the dominant face thereby forming a cropped image. Rough segmentation is performed on the cropped image. A mask is averaged in projection space based on the cropped image. The mask is refined mask and prepared for the mugshot.
    Type: Grant
    Filed: October 21, 2009
    Date of Patent: February 26, 2013
    Assignee: FlashFoto, Inc.
    Inventors: Robinson Piramuthu, Daniel Prochazka
  • Patent number: 8374443
    Abstract: A system and method for predicting a file size of an image subject to transformation by scaling and a change of at least one quality-controlling parameter are described. The system receives the file size of the image before transformation, information about at least one quality-controlling parameter of the image before transformation, information about at least one quality-controlling parameter and a scaling factor to be applied to the image during transformation. A relative size prediction is calculated using the received quality-controlling parameters information and the scaling factor. The file size of the image after the transformation is finally calculated as a function of the file size of the image before the transformation and the calculated relative size prediction. Images are partitioned into classes of images, and for each class of images, an array of relative file size predictions, having at least two dimensions, is computed.
    Type: Grant
    Filed: May 3, 2012
    Date of Patent: February 12, 2013
    Assignee: Ecole de Technologie Superieure
    Inventors: Steven Pigeon, Jean-François Franche, Stéphane Coulombe
  • Patent number: 8369629
    Abstract: First and second codewords are determined, based on first feature vector components of the image elements in an image block, as representations of a first and second component value. Third and fourth codewords are determined, based on second vector components, as representations of a third and fourth component value. First N1 and second N2 resolution numbers are selected based on the relation of a distribution of the first vector components and a distribution of the second vector components. N1 additional component values are generated based on the first and second component values and N2 additional component values are generated based on the third and fourth component values. Component indices indicative of the generated component values are then provided for the different image elements.
    Type: Grant
    Filed: January 22, 2007
    Date of Patent: February 5, 2013
    Assignee: Telefonaktiebolaget L M Ericsson (publ)
    Inventors: Tomas Akenine-Möller, Jacob Munkberg, Petrik Clarberg, Jon Hasselgren, Jacob Ström
  • Patent number: 8369633
    Abstract: Techniques pertaining to scalable video codec are disclosed. According to one aspect of the present invention, a video image is analyzed and a region of interest (ROI) and a region of non-interest (non-ROI) are identified. By comparing the non-ROI image with that of a previous image, a background ignored identifier is created indicating whether the non-ROI can be ignored during encoding and decoding processes. Based on the status of the background ignored identifier, the encoder encodes the images into a basic layer (BL) and an enhanced layer (EL), and transmits the coded bit streams along with the identifier to a decoder. The decoder reconstructs the image based on the identifier and the BL and the EL bit streams.
    Type: Grant
    Filed: October 23, 2009
    Date of Patent: February 5, 2013
    Assignee: Vimicro Corporation
    Inventors: Jinghui Lu, Song Qiu, Hao Wang
  • Patent number: 8363946
    Abstract: The subject of the present invention is to provide an apparatus which can improve decoding performance in the decoding processing of an encoded image pattern to reduce a load of the decoding processing. For solving the above problem, an apparatus according to the present invention is an apparatus for decoding an encoded image pattern having a detection pattern, the apparatus comprising a detecting unit configured to detect the detection pattern from an image, a correcting unit configured to correct a density of the encoded image pattern of which a position is specified by the detected detection pattern, based upon a density of the detected detection pattern, and a decoding unit configured to decode the encoded image pattern of which a density has been corrected.
    Type: Grant
    Filed: January 25, 2010
    Date of Patent: January 29, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventor: Junya Arakawa
  • Patent number: 8358812
    Abstract: A method performed by a software process executing on a computer system includes selecting a first set of pixels in a digital image in the RGB color space. The pixels are selected such that, for each pixel in the set, a red component is a highest value component and a blue component is a lowest value component. The method also includes identifying at least a subset of the first set as a region of orange hue in the digital image.
    Type: Grant
    Filed: January 25, 2010
    Date of Patent: January 22, 2013
    Assignee: Apple Inc.
    Inventor: Robert Mikio Free
  • Patent number: 8358813
    Abstract: A method, performed by a software process executing on a computer system, includes accessing a digital image comprising a plurality of pixels. The method also includes determining whether one or more pixels bounding a first rectangular sub-region of a predetermined size within the digital image satisfy a specified criterion. If a predetermined percentage of bounding pixels satisfy the specified criterion, the method assumes that all pixels within the first rectangular sub-region also satisfy the specified criterion. The method further includes selectively executing an image analysis algorithm on the digital image using the assumption that all pixels within the rectangular sub-region also satisfy the specified criterion.
    Type: Grant
    Filed: July 27, 2012
    Date of Patent: January 22, 2013
    Assignee: Apple Inc.
    Inventor: Robert Mikio Free
  • Patent number: 8345992
    Abstract: Provided is an image encoding method and device capable of encoding moving image random allowing access with low delay and high compression. The image encoding method which inputs image data and encodes the image data using a reference picture about the image data and a difference between the reference picture and the image data, and performs the steps of: setting an image output availability parameter indicating that it is possible to decode the image data to output the same if past pictures fall within a fixed range have been decoded, when decoding the image data which has been encoded; calculating influenced range information indicating a range where pictures encoded in the past influence a target picture to be encoded when encoding the image data; and controlling a range of the reference picture upon encoding such that the influenced range information calculated does not exceed the image output availability parameter.
    Type: Grant
    Filed: June 30, 2008
    Date of Patent: January 1, 2013
    Assignee: Hitachi Kokusai Electric Inc.
    Inventors: Muneaki Yamaguchi, Masatoshi Kondo
  • Patent number: 8345994
    Abstract: A method for transmitting image data sets via a communication network is provided. Image data are processed for dividing the image into a plurality of image sub regions and for determining for each of the plurality of the image sub regions a hash code in dependence upon pixel data of pixels located in the respective image sub region. The hash codes are transmitted together with location data of the respective image sub regions if the hash code exists in an associative dataset and the pixel data are transmitted together with location data of the respective image sub regions if the hash code does not exist in the associative dataset.
    Type: Grant
    Filed: February 1, 2010
    Date of Patent: January 1, 2013
    Assignee: Calgary Scientific Inc.
    Inventors: Monroe M. Thomas, Torin Taerum, Michael Beauregard, Derek Scherger
  • Patent number: 8331687
    Abstract: An image processing device includes a detecting unit configured to detect an external light reflection region from an input image, and a determining unit configured to determine the glossiness of said external light reflection region, and determines whether or not the reflection of the external reflection region is specular reflection, and extracts a gloss region based on the determination result.
    Type: Grant
    Filed: December 9, 2008
    Date of Patent: December 11, 2012
    Assignee: Sony Corporation
    Inventors: Takao Inoue, Masashi Uchida, Tetsujiro Kondo
  • Patent number: 8331740
    Abstract: Image data of a zone in a response form that has a plurality of response bubbles in the zone is processed. The image data of the zone has at least one response bubble that is well-formed and at least one response bubble that is not well-formed. Well-formed response bubbles are located in the zone from image data of the zone. The locations of the well-formed response bubbles in the zone are compared to a form template that defines the zone and contains data regarding locations of all expected response bubbles in the zone. It is determined from the comparison whether sufficient information exists to determine that the well-formed response bubbles constitute a specific part of the form template zone. If so, then the well-formed response bubbles are processed from the image data of the zone.
    Type: Grant
    Filed: November 5, 2008
    Date of Patent: December 11, 2012
    Assignee: Gravic, Inc.
    Inventors: Owen C. Davison, Victor F. Berutti, Bruce D. Holenstein, Paul J. Holenstein, Tristan E. Hoffmann
  • Patent number: 8331652
    Abstract: A simultaneous localization and map building (SLAM) method and medium for a moving robot is disclosed. The SLAM method includes extracting a horizontal line from an omni-directional image photographed at every position where the mobile robot reaches during a movement of the mobile robot, correcting the extracted horizontal line, to create a horizontal line image, and simultaneously executing a localization of the mobile robot and building a map for the mobile robot, using the created horizontal line image and a previously-created horizontal line image.
    Type: Grant
    Filed: May 23, 2008
    Date of Patent: December 11, 2012
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: SukJune Yoon, Seung Ki Min, Kyung Shik Roh
  • Patent number: 8326003
    Abstract: A security system is provided. The security system includes a terminal system and a smart card. The terminal system generates relative fingerprint information of a user from absolute fingerprint information of the user, determines a similarity between the generated relative feature information of the user and registered relative fingerprint information of a smart card owner transmitted from the smart card to generate variation information, and applies the variation information to the user absolute fingerprint information to generate modified user absolute fingerprint information. The smart card determines the similarity between the modified user absolute feature information and registered absolute feature information of the smart card owner to perform a certification operation.
    Type: Grant
    Filed: November 7, 2008
    Date of Patent: December 4, 2012
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Won-churl Jang
  • Patent number: 8320695
    Abstract: The present invention relates to a method for deblurring a barcode image. The method includes the steps of: acquiring the terminal's n OTFs calculated by varying focal lengths for a subject; if a barcode image is inputted through the mobile terminal, fixing a specific value among NSRs as a value to be applied to an error metric of Wiener filtering, applying n PSFs calculated from the n OTFs to the error metric by a binary search algorithm and determining whether the result of the application to the error metric is not exceeding the pre-set threshold or not; and selecting a PSF value and an NSR value as values of Wiener filtering if the result of the application to the error metric is not exceeding the pre-set threshold and then performing the Wiener filtering to the inputted barcode image by using the selected PSF value and the selected NSR value.
    Type: Grant
    Filed: November 17, 2011
    Date of Patent: November 27, 2012
    Assignee: Intel Corporation
    Inventor: Min Je Park
  • Patent number: 8311328
    Abstract: An electronic visual aid is provided that includes an evaluating unit, which is supplied with a recording of an information carrier on which information standing out visibly from the background is displayed. The evaluating unit determines a brightness distribution of the recording and derives from the brightness distribution a brightness threshold value lying in the transition zone between a zone of the brightness distribution associated with the background and a zone of the brightness distribution associated with the information. The visual aid also includes an image processing unit which generates from the recording a binary image having only two different, predetermined brightness values, by respectively assigning to the pixels of the binary image the first of the two brightness values when the brightness of the corresponding pixel of the recording is below the brightness threshold value, and otherwise assigning the second brightness value.
    Type: Grant
    Filed: January 8, 2007
    Date of Patent: November 13, 2012
    Assignee: Carl Zeiss AG
    Inventor: Bernd Spruck
  • Patent number: 8311339
    Abstract: During shopping, a shopper looks at herself in a mirror to evaluate clothing, jewelry, etc. because the mirror can provide a third-person view of the item. One thing a mirror cannot do is to show how two different items look at the same time, because only one item can be tried on at a time. Because of this, shoppers will often repeatedly try on items and must compare the look from memory. To enable self-comparison visually rather than from memory, embodiments can detect matches between images from two separate recorded single camera video sequences (corresponding to two different fittings). The matched images can then be played back to the user in close visual proximity for easy comparison shopping.
    Type: Grant
    Filed: November 5, 2008
    Date of Patent: November 13, 2012
    Assignee: Palo Alto Research Center Incorporated
    Inventor: Maurice K. Chu
  • Patent number: 8306261
    Abstract: The invention provides a method, system, and program product for detecting an object in a digital image. In one embodiment, the invention includes: deriving an initial object indication mask based on pixel-wise differences between a first digital image and a second digital image, at least one of which includes the object; performing an edge finding operation on both the first and second digital images, wherein the edge finding operation includes marking added edges; generating a plurality of straight linear runs of pixels across an image containing the object, wherein each of the plurality of straight linear runs starts and ends on an added edge and is contained within the initial object indication mask; and forming a final object indication mask by retaining only pixels that are part of at least one of the plurality of straight linear runs.
    Type: Grant
    Filed: June 13, 2008
    Date of Patent: November 6, 2012
    Assignee: International Business Machines Corporation
    Inventor: Jonathan H. Connell, II
  • Patent number: 8295561
    Abstract: This invention relates to a novel technology of fingerprint verifications and identifications based on the accumulated knowledge base.
    Type: Grant
    Filed: November 4, 2008
    Date of Patent: October 23, 2012
    Assignee: Signal Processing, Inc.
    Inventor: Chiman Kwan
  • Patent number: 8295624
    Abstract: Several quality-aware transcoding systems and methods are described, in which the impact of both quality factor (QF) and scaling parameter choices on the quality of transcoded images are considered in combination. A basic transcoding system is enhanced by the addition of a quality prediction look-up table, and a method of generating such a table is also shown.
    Type: Grant
    Filed: June 30, 2008
    Date of Patent: October 23, 2012
    Assignee: Ecole de Technologie Superieure
    Inventors: Stéphane Coulombe, Steven Pigeon, Jean-François Franche
  • Patent number: 8289546
    Abstract: A control device of the present invention includes: a face position detecting section for detecting a position of a user's face in an image captured by a capturing device; a face recognition processing section for checking a partial image against reference face images, the partial image being at the position detected in the captured image, and extracting a reference face image that matches the face in the partial image; a user authentication section for specifying a user name that corresponds to the extracted reference face image; and a data checking section for (i) checking whether or not a multifunction printer receives print data added with the specified user name, and (ii) if it is confirmed that the multifunction printer receives the print data, operating an image forming section of the multifunction printer to form an image based on the print data.
    Type: Grant
    Filed: December 9, 2008
    Date of Patent: October 16, 2012
    Assignee: Sharp Kabushiki Kaisha
    Inventor: Makoto Hayasaki