Pattern Recognition Patents (Class 382/181)
  • Patent number: 8938094
    Abstract: A system and method for generating a road network based on satellite imagery. Plural pixels corresponding to satellite imagery of a region are obtained. For each of the plural pixels, a probability value corresponding to the probability that the pixel belongs within the road network is calculated. A grayscale image is formed based on the calculated probability values. Plural curves are produced based on the grayscale image, wherein the producing of each curve includes positioning a shape on the grayscale image so that an average intensity of the grayscale image covered by the shape exceeds a preset threshold, moving the shape about the grayscale image while the average intensity is maintained, and tracking the movement of the shape to produce the curve. A planar-connected graph is generated by connecting at least portions of the plural curves. The planar-connected graph corresponds to the road network.
    Type: Grant
    Filed: April 13, 2012
    Date of Patent: January 20, 2015
    Assignee: Google Inc.
    Inventors: Roland Kehl, Matthias Heiler, Gokhan Hasan Bakir
  • Patent number: 8933962
    Abstract: Techniques for generating a personalized cartoon by using a few text queries are described herein. The present disclosure describes efficiently searching multiple images from a network, obtaining clipart image from the multiple images, and vectorization of the clipart image. The present disclosure also describes techniques to change a style of the cartoon such as recoloring one or more cartoon objects.
    Type: Grant
    Filed: November 15, 2010
    Date of Patent: January 13, 2015
    Assignee: Microsoft Corporation
    Inventors: Jian Sun, Ying-Qing Xu, Litian Tao, Mengcheng Huang
  • Patent number: 8935259
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for receiving image data corresponding to an image, processing the image data to identify one or more features within the image, generating one or more keywords based on each of the one or more features, transmitting the one or more keywords to a computing device for displaying a list of the one or more keywords to a user, receiving text, the text comprising at least one keyword of the one or more keywords, that at least one keyword having been selected by the user from the list, and transmitting the image and the text for display, the text being associated with the image.
    Type: Grant
    Filed: June 20, 2011
    Date of Patent: January 13, 2015
    Assignee: Google Inc
    Inventors: Aleksandr V. Kennberg, Alexander Nicolaou
  • Patent number: 8934661
    Abstract: A social photo curation system is used to automatically identify a subset of photos for an album to provide to a viewing user. The album and its photos are associated with metadata indicating information about the photos, such as individuals tagged in the photos, locations where the photos were taken, keywords or concepts associated with the photos, and the quality and variety of the photos. The social photo curation system uses this metadata to score and select the photos for a particular viewing user. The scoring and selection of photos for the album may be independent of the viewing user, or it may be customized based on the viewing user's interests and connections to other users in a social networking system.
    Type: Grant
    Filed: December 9, 2011
    Date of Patent: January 13, 2015
    Assignee: Facebook, Inc.
    Inventors: Jennifer Dolson, Paul Francois Carduner
  • Patent number: 8934666
    Abstract: The invention relates to a method and an object detection device for analyzing objects in the environment and/or scenes in the environment. The object detection device includes a data processing and/or evaluation device. In the data processing and/or evaluation device, image data (xt) is evaluated on the basis of a Conditional Random Field (CRF) model and the CRF model provides additional object nodes (otn) which take into account information from an object detector.
    Type: Grant
    Filed: September 30, 2009
    Date of Patent: January 13, 2015
    Assignee: ADC Automotive Distance Control Systems GmbH
    Inventors: Stefan Lüke, Bernt Schiele, Christian Wojek
  • Patent number: 8934665
    Abstract: A method and apparatus for tracking an object, and a method and apparatus for calculating object pose information are provided. The method of tracking the object obtains object feature point candidates by using a difference between pixel values of neighboring frames. A template matching process is performed in a predetermined region having the object feature point candidates as the center. Accordingly, it is possible to reduce a processing time needed for the template matching process. The method of tracking the object is robust in terms of sudden changes in lighting and partial occlusion. In addition, it is possible to track the object in real time. In addition, since the pose of the object, the pattern of the object, and the occlusion of the object are determined, detailed information on action patterns of the object can be obtained in real time.
    Type: Grant
    Filed: November 28, 2007
    Date of Patent: January 13, 2015
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Jung-bae Kim, Haitao Wang
  • Patent number: 8929655
    Abstract: To provide an image evaluation apparatus and camera which are capable of evaluating an image which is comprehensively good. An image evaluation apparatus comprising: a storage portion which stores a plurality of images when an imaging portion of a camera has continuously imaged in a predetermined time interval a plurality of frames of a subject in a photographing area of the camera, and an image evaluation portion which evaluates a plurality of the images stored in the storage portion, based on a characteristic amount showing a state in which the subject in the photographing area changing in chronological sequence, when the plurality of the images is imaged.
    Type: Grant
    Filed: October 14, 2009
    Date of Patent: January 6, 2015
    Assignee: Nikon Corporation
    Inventor: Hiroshi Takeuchi
  • Patent number: 8929668
    Abstract: Classifying pixels in a digital image includes receiving a primary image from a primary image sensor. The primary image includes a plurality of primary pixels. Depth information from a depth sensor is also received. The depth information and the primary image are cooperatively used to identify whether a primary pixel images a foreground subject or a background subject.
    Type: Grant
    Filed: June 28, 2013
    Date of Patent: January 6, 2015
    Assignee: Microsoft Corporation
    Inventors: Bhaven Dedhia, Tommer Leyvand
  • Patent number: 8928936
    Abstract: Systems and associated methods provide for converting an RGB color image to a grayscale image via a lookup table of correction values. The lookup table is generated and used to compensate for errors in converting the color image to the grayscale image. The lookup table is generated by generating a reference image having pixels with color values in the RGB color space, converting a first copy of the reference image to a grayscale reference image via interpolation, and converting a second copy of the reference image to an intermediate image. The intermediate image comprises chrominance and luminance values (e.g., YCbCR or YCgCo). The chrominance values are removed from the intermediate image. The intermediate image is then compared to the grayscale reference image to generate the correction values. The lookup table may then be applied to a grayscale image that has been converted from the RGB color image.
    Type: Grant
    Filed: December 21, 2009
    Date of Patent: January 6, 2015
    Assignee: Ricoh Production Print Solutions LLC
    Inventors: Arianne Therese Hinds, Nenad Rijavec, Natalie Dawn Ross
  • Patent number: 8929452
    Abstract: An image processing section includes: a repetitive pattern detection section for detecting whether a repetitive pattern is present in at least one of first and second frames; a motion vector calculation section for calculating a motion vector by performing a matching operation between the first and second frames within a search range determined based on a detection result from the repetitive pattern detection section; and an interpolation image generating section for generating an interpolation frame in accordance with a calculation result of the motion vector.
    Type: Grant
    Filed: January 10, 2013
    Date of Patent: January 6, 2015
    Assignee: Panasonic Intellectual Property Management Co., Ltd.
    Inventor: Toshiyuki Nakashima
  • Patent number: 8928768
    Abstract: An image processing device includes: an evaluation unit that evaluates a plurality of images by designating predetermined image characteristics as an evaluation index; an image processing unit that executes image processing, which will affect the evaluation index, on at least one image among the plurality of images; and an image selection unit that selects an image with superiority in an evaluation value calculated in correspondence to the evaluation index, among the plurality of images evaluated by the evaluation unit by factoring in application of the image processing by the image processing unit.
    Type: Grant
    Filed: March 23, 2011
    Date of Patent: January 6, 2015
    Assignee: Nikon Corporation
    Inventor: Mari Sugihara
  • Patent number: 8929658
    Abstract: A method of providing magnetic deviation corresponding to positions in a wireless communication system includes receiving a request wirelessly for a magnetic deviation corresponding to a position of an access terminal, the request including the position of the access terminal; retrieving the magnetic deviation corresponding to the position of the access terminal from a repository; and transmitting wirelessly the magnetic deviation corresponding to the position of the access terminal to the access terminal.
    Type: Grant
    Filed: December 17, 2010
    Date of Patent: January 6, 2015
    Assignee: QUALCOMM Incorporated
    Inventors: Slawomir K. Grzechnik, Serafin Diaz Spindola
  • Patent number: 8922649
    Abstract: A surveillance video processing method including selecting at least one target object from a surveillance area, capturing image information of the surveillance area, detecting motion has occurred in the surveillance area using the captured image information, extracting feature data of an object causing the detected motion, comparing the extracted feature data of the object causing the detected motion and feature data of the at least one target object, and determining whether or not to perform a recording operation for recording the captured image information based on a result of the comparing step.
    Type: Grant
    Filed: May 19, 2008
    Date of Patent: December 30, 2014
    Assignee: LG Electronics Inc.
    Inventor: Kwang Baek Kim
  • Patent number: 8925057
    Abstract: Completely automated tests that exploit capabilities of human vision to tell humans apart from automated entities are disclosed herein. Persistence of vision and simultaneous contrasts are some of the properties of human vision that can be used in these tests. A video of an image is generated in colors that are distinguishable to the human eye but are not easily distinguished numerically. The image includes text manipulated such that positive image data and negative whitespace data occur at equal rates along with a noise component included in each of the video frames. Thus, raw data is made ambiguous while qualities of human visual interpretation are relied upon for extracting relevant meaning from the video.
    Type: Grant
    Filed: February 8, 2010
    Date of Patent: December 30, 2014
    Assignee: New Jersey Institute of Technology
    Inventors: Nirwan Ansari, Christopher Andrew Neylan, Amey Bhaskar Shevtekar
  • Patent number: 8922712
    Abstract: In an embodiment, there is provided a video processing component comprising a compensation engine configured to generate pixels of a first video frame from a second video frame based at least in part on specified pixel motion; and an access buffer configured to store pixel data corresponding to pixels of the second video frame for reference by the compensation engine, wherein the pixel data is stored by the access buffer at different vertical resolutions depending on vertical distances of the pixels corresponding to the pixel data from a target pixel that is indicated by the compensation engine.
    Type: Grant
    Filed: March 24, 2014
    Date of Patent: December 30, 2014
    Assignee: Marvell International Ltd.
    Inventor: Vipin Namboodiri
  • Patent number: 8923595
    Abstract: A method is described for distinguishing between cancerous and normal human cells. The method includes collecting cells; preparing cells for scanning; scanning of the prepared cells by means of atomic force microscopy; processing of the obtained images through specific algorithms; wherein the algorithms allowing one to identify whether the cell is cancerous or normal.
    Type: Grant
    Filed: January 25, 2011
    Date of Patent: December 30, 2014
    Assignee: Clarkson University
    Inventors: Igor Sokolov, Maxim Dokukin
  • Patent number: 8918277
    Abstract: A method for recognizing road signs in the vicinity of a vehicle and for synchronization thereof to road sign information from a digital map where, in the case of a recognition of road signs, road-sign recognition data are generated, navigation data being provided for localizing the vehicle in digital map data, and the road-sign recognition data being synchronized to the map data. To be able to provide unambiguous and the most accurate possible and thus improved road sign information to be output to the driver in the context of such a method, in the case of a discrepancy between the map data and the road-sign recognition data, the decision is made with the aid of reliability factors for the camera and map as to whether the data from the digital map or the road-sign recognition data are output in the vehicle.
    Type: Grant
    Filed: December 7, 2011
    Date of Patent: December 23, 2014
    Assignee: Robert Bosch GmbH
    Inventors: Wolfgang Niem, Philipp Ibele
  • Patent number: 8917936
    Abstract: An image pickup element capture an image of an object, and detailed unique information relating to the captured image is automatically associated with the image through pattern recognition so that the image is easily managed. A pattern detector performs the pattern recognition on an image obtained through a pre-photographing operation, and a result of the recognition is stored in a memory. A code comparator compares stored a preceding recognition result with the latest recognition result obtained through the pattern recognition performed using the pattern detector. In accordance with a result of the comparison, the stored recognition result is updated. When it is determined that a predetermined pattern is not included in the image obtained using the image pickup element, the recognition result stored in the memory is associated with the captured image.
    Type: Grant
    Filed: November 5, 2008
    Date of Patent: December 23, 2014
    Assignee: Canon Kabushiki Kaisha
    Inventor: Futoshi Sasaki
  • Patent number: 8917406
    Abstract: As provided with a first reading section and a second reading section for reading both surfaces of a document, an image reading apparatus respectively calculates gamma correction values in gamma correcting sections and correction factors in color correcting sections, and corrects colors of criteria images being read by the first reading section and the second reading section in accordance with sample data stored on a storing section in order to substantially match the colors of both criteria images. In addition, the image reading apparatus utilizes an distinctive color range common for the both surfaces which defines a color about a distinguishing pattern, in order to determine whether images of both surfaces contain the distinguishing pattern or not.
    Type: Grant
    Filed: July 12, 2010
    Date of Patent: December 23, 2014
    Assignee: Sharp Kabushiki Kaisha
    Inventors: Yoshiyuki Nakai, Koichi Sumida
  • Patent number: 8913063
    Abstract: Techniques are described for detecting script-controlled avatars in a virtual environment engaging in certain pattern formation behaviors. In particular, a virtual environment server may select a group of avatars and determine a pattern formed by the selected group. The virtual environment system may further search for a match of the pattern from a library of prohibited words or symbols. In the event the pattern formed by the selected avatars matches one of the prohibited patterns, some form of remedial action may be performed to disrupt the pattern.
    Type: Grant
    Filed: August 27, 2010
    Date of Patent: December 16, 2014
    Assignee: Disney Enterprises, Inc.
    Inventor: Kevin Yockey
  • Patent number: 8908902
    Abstract: A device for verifying the integrity of an item of data displayed on a display device controlled by a video controller, the video controller being connected to the display device by an appropriate connection and transmitting to it a video signal including an input interface which allows the device to be connected at a branch of the connection between the video controller and the display device, a reconstruction device which is capable, from the derived video signal, of reconstructing an image corresponding to the image displayed on the display device; an analysis device which is capable of extracting an item of reconstructed data from the reconstructed image, a comparison device which is capable of comparing the reconstructed data with a reference value of the item of data to be displayed and an alarm means which is capable of activating a malfunction alarm in accordance with the result at the output of the comparison device.
    Type: Grant
    Filed: July 20, 2010
    Date of Patent: December 9, 2014
    Assignee: ALSTOM Transport SA
    Inventors: Jacques Fifis, Christian Louis Georges Henri Euvrard
  • Patent number: 8908969
    Abstract: In one embodiment, the invention provides a method, comprising detecting data fields on a scanned document image; generating a flexible document description based on the detected data fields, including creating a set of search elements for each data field, each search element having associated search criteria; and training or modifying the flexible document description using, for example, a search algorithm to detect the data fields on additional training images based on the set of search elements.
    Type: Grant
    Filed: July 31, 2012
    Date of Patent: December 9, 2014
    Assignee: ABBYY Development LLC
    Inventors: Konstantin Zuev, Irina Filimonova, Sergey Zlobin, Maryana Skuratovskaya
  • Patent number: 8908968
    Abstract: Identifying and ensuring object authenticity can occur by identifying an object by acquiring an image of the object, identifying flaws present in or on the object, associating the flaws with respective locations or regions in the image, determining a quality score indicating a condition of the object based at least upon an analysis of the identified flaws, and generating and storing a data record with all of this identifying information. A tag which provides an identifier that links the object to the data record is placed on the object. When authenticity of the object needs to be verified at a later time, the tag identifier is retrieved and used to retrieve the data record. The identifying information can then be compared with the object as it currently appears. If the object as it currently appears corresponds with the identifying information, authenticity is verified. Otherwise, fraud can be suspected.
    Type: Grant
    Filed: October 28, 2010
    Date of Patent: December 9, 2014
    Assignee: Movie Poster Grading and Registry Company, LLC
    Inventors: Todd Alan Spoor, John Ambrose Mulcahy, Scott Stanaway McCrae, Kevin Francis Cassidy
  • Patent number: 8908923
    Abstract: A parse module calibrates an interior space by parsing objects and words out of an image of the scene and comparing each parsed object with a plurality of stored objects. The parse module further selects a parsed object that is differentiated from the stored objects as the first object and stores the first object with a location description. A search module can detect the same objects from the scene and use them to determine the location of the scene.
    Type: Grant
    Filed: May 13, 2011
    Date of Patent: December 9, 2014
    Assignee: International Business Machines Corporation
    Inventors: James Billingham, Helen Bowyer, Kevin Brown, Edward Jellard, Graham White
  • Patent number: 8908999
    Abstract: A method, apparatus and program for proofreading a document. The information processor includes a first storage unit for storing output information which includes information text and positional information obtained by performing Optical Character Recognition (OCR) on a source manuscript image. A second storage unit for storing a document file that is proofread by a user, wherein the document file is generated by reading the OCR-processed text according to the order of reading the output information A line movement detection unit for detected movement of a line which includes text in the document file based on the proofreading performed by the user on the document file. A merge unit for reflecting result of the proofreading of the document file in the output information.
    Type: Grant
    Filed: March 5, 2013
    Date of Patent: December 9, 2014
    Assignee: International Business Machines Corporation
    Inventors: Tatsuya Ishihara, Hironobu Takagi
  • Patent number: 8904479
    Abstract: A computer-implemented method of authenticating a user with a computing device is disclosed. The method involves displaying a grid of selectable visually-distinguishable graphical elements on a device display, receiving from a user of the device a drawn pattern across the selectable graphical elements, comparing the received drawn pattern to information representing a stored authentication pattern for the user, and unlocking access to functions on the device if the received drawn pattern substantially matches the stored authentication pattern.
    Type: Grant
    Filed: March 28, 2008
    Date of Patent: December 2, 2014
    Assignee: Google Inc.
    Inventors: Daniel Johansson, Johan Tobias Andersson, Simon M. Thorsander, Erick Tseng
  • Patent number: 8903155
    Abstract: A method and system for determining an optical waveform based on a plurality of print features of a selected marking of a document. The method and system comprise obtaining optical image data representing the print features of the selected marking. The optical image data is corrected for at least one of print contrast or reflectance of the print features in the optical image data using respective print contrast thresholds or reflectance thresholds to produce a converted pixel map of the selected marking, the pixel map containing an ordered sequence of values. Also included is a generation module to transform the print features represented in the converted pixel map to a plurality of corresponding waveform features to produce the optical waveform of the selected marking, the corresponding waveform features including a plurality of spaced apart peaks representing respective optical signal levels of the print features.
    Type: Grant
    Filed: December 11, 2012
    Date of Patent: December 2, 2014
    Assignee: RDM Corporation
    Inventors: Bill Faulkner, Dmitri Eidenzon
  • Patent number: 8902470
    Abstract: An image processing apparatus includes: a multi-level unit that applies a multi-level process on binary halftone dot image data indicating a binary halftone dot image, to form multi-level image data; an acquiring unit that acquires a number of screen lines of the binary halftone dot image data; a tone correcting unit that determines a tone correction amount corresponding to the number of screen lines of the binary halftone dot image data acquired by the acquiring unit, and that applies tone correction on the multi-level image data produced by the multi-level unit, by using the determined tone correction amount; and a re-binarizing unit that binarizes the multi-level image data in which the tone is corrected by the tone correcting unit, without changing a halftone dot shape of the binary halftone dot image data, to produce re-binarized halftone dot image data.
    Type: Grant
    Filed: April 19, 2013
    Date of Patent: December 2, 2014
    Assignee: Fuji Xerox Co., Ltd.
    Inventors: Toru Misaizu, Kenji Hara, Shigeru Arai, Kota Matsuo
  • Patent number: 8903178
    Abstract: A method, computer program product, and computer system for identifying a first reference point on a display. A second reference point of an object of an application is identified, wherein the object is on the display. A distance is determined of the first reference point on the display from the second reference point of the object on the display. One or more properties of the application is adjusted based upon, at least in part, the distance of the first reference point on the display from the second reference point of the object on the display.
    Type: Grant
    Filed: November 2, 2012
    Date of Patent: December 2, 2014
    Assignee: International Business Machines Corporation
    Inventors: Szymon Brandys, Malgorzata Janczarska, Pawel Pogorzelski, Tomasz Zarna
  • Patent number: 8903179
    Abstract: A method, computer program product, and computer system for identifying a first reference point on a display. A second reference point of an object of an application is identified, wherein the object is on the display. A distance is determined of the first reference point on the display from the second reference point of the object on the display. One or more properties of the application is adjusted based upon, at least in part, the distance of the first reference point on the display from the second reference point of the object on the display.
    Type: Grant
    Filed: October 1, 2013
    Date of Patent: December 2, 2014
    Assignee: International Business Machines Corporation
    Inventors: Szymon Brandys, Malgorzata Janczarska, Pawel Pogorzelski, Tomasz Zama
  • Patent number: 8897816
    Abstract: An apparatus includes at least one a processor, and at least one memory including computer program code, the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus at least to determine that an input defining a piece of information to be located has been received, determine the location of the information in an environment of the apparatus, and report the location.
    Type: Grant
    Filed: June 17, 2010
    Date of Patent: November 25, 2014
    Assignee: Nokia Corporation
    Inventor: Perttu Makkonen
  • Patent number: 8897577
    Abstract: An image recognition device in accordance with the inventive concept may include an input vector extraction part extracting an input vector from an input image; a compression vector conversion part converting the input vector into a compression vector using a projection vector; a training parameter generation part receiving a training vector to generate a training parameter using a projection vector obtained through a folding operation of the training vector; and an image classification part classifying the compression vector using the training vector to output image recognition data.
    Type: Grant
    Filed: May 18, 2012
    Date of Patent: November 25, 2014
    Assignee: Electronics & Telecommunications Research Institute
    Inventors: Sanghun Yoon, Chun-Gi Lyuh, Ik Jae Chun, Jung Hee Suk, Tae Moon Roh
  • Patent number: 8897561
    Abstract: Method for detecting disappearance of a pattern is used to detect whether a fixed-still pattern in dynamic displayed images disappears. Method includes analyzing a pattern characteristic parameter which represents the fixed-still pattern from each of images continuously displayed in a time sequence, It is checked whether the pattern characteristic parameter fast decreases from at least greater than a high level to at least less than a low level, as a first state transition. Sum of absolute difference (SAD) values for all of the pixels between a previous image and a current image is calculated. It is checked whether the sum of the SAD values fast increases from at least less than a low level to at least greater than a high level, as a second state transition. When the first state transition and the second state transition occur simultaneously, it is determined that the fixed-still pattern disappears in the display.
    Type: Grant
    Filed: October 11, 2012
    Date of Patent: November 25, 2014
    Assignee: Novatek Microelectronics Corp.
    Inventors: Yu-Shu Liu, Chun-Wei Chen, Chun Wang, Wan-Hsi Hsieh
  • Patent number: 8896688
    Abstract: In one example, a projection capture system includes: a visible light projector to project a pattern on to a surface of a GUI control object placed on or above a work surface; a visible light camera to capture an image of the pattern projected on to the surface of the control object; and a controller operatively connected to the projector and the camera. Programming on the controller determines (1) a lateral position of the pattern relative to a reference position associated with the work surface based on the pattern image captured by the camera and (2) a height of the pattern above the work surface based on the lateral position of the pattern.
    Type: Grant
    Filed: November 4, 2011
    Date of Patent: November 25, 2014
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Robert D Blanton, Otto K Sievert, Hamadi Jamali, David Bradley Short
  • Patent number: 8897520
    Abstract: An image processing apparatus includes an approximate value calculating unit that calculates an approximate value that becomes consecutive inside an examination area for a pixel value of each pixel of the examination area based on the pixel value inside an image, a validity evaluating unit that evaluates whether the approximate value is valid on the pixel value, an area dividing unit that divides the examination area with the approximate value that is evaluated as being invalid, an examination area re-setting unit that sets each divided area obtained by the area dividing unit as a new examination area and controls a repetition of processing, and an abnormal portion detecting unit that detects an abnormal portion based on the pixel value inside the image and the approximate value that has been evaluated as being valid by the validity evaluating unit.
    Type: Grant
    Filed: August 16, 2011
    Date of Patent: November 25, 2014
    Assignee: Olympus Corporation
    Inventors: Yamato Kanda, Makoto Kitamura, Takehiro Matsuda, Takashi Kono, Masashi Hirota
  • Patent number: 8897505
    Abstract: An embodiment provides for enabling retrieval of a collection of captured images that form at least a portion of a library of images. For each image in the collection, a captured image may be analyzed to recognize information from image data contained in the captured image, and an index may be generated, where the index data is based on the recognized information. Using the index, functionality such as search and retrieval is enabled. Various recognition techniques, including those that use the face, clothing, apparel, and combinations of characteristics may be utilized. Recognition may be performed on, among other things, persons and text carried on objects.
    Type: Grant
    Filed: September 13, 2012
    Date of Patent: November 25, 2014
    Assignee: Google Inc.
    Inventors: Salih Burak Gokturk, Dragomir Anguelov, Vincent Vanhoucke, Kuang-Chih Lee, Diem Vu, Danny Yang, Munjal Shah, Azhar Khan
  • Patent number: 8897490
    Abstract: A vision-based user interface includes an image input unit for capturing frame images, an image processor for recognizing a posture in at least one of the captured frame images, and generating a recognized gesture according to the posture, and a control unit for generating a control command corresponding to the recognized gesture.
    Type: Grant
    Filed: March 23, 2011
    Date of Patent: November 25, 2014
    Assignee: ArcSoft (Hangzhou) Multimedia Technology Co., Ltd.
    Inventors: ZhiWei Zhang, JianFeng Li, Li Mei, Jin Wang
  • Patent number: 8891886
    Abstract: A graphics texture data encoding arrangement in which the texels in a texel block 30 to be encoded are divided into different partitions within the block. A reference partitioning pattern for a texel block to be encoded is generated by using a partitioning function 32 to partition the data values for the texels into a number of data value partitions, and then sorting the individual texels in the texel block into respective partitions 33 based on their values. A set of predefined partitioning patterns 35 that the encoding scheme supports is then compared 36 to the generated reference partitioning pattern. The predefined partitioning pattern that best matches 39 the generated reference partitioning pattern is then used 42 to encode the block of texels.
    Type: Grant
    Filed: September 28, 2012
    Date of Patent: November 18, 2014
    Assignee: ARM Limited
    Inventor: Jorn Nystad
  • Patent number: 8891873
    Abstract: A system for document processing including decomposing an image of a document into at least one data entry region sub-image, providing the data entry region sub-image to a data entry clerk available for processing the data entry region sub-image, receiving from the data entry clerk a data entry value associated with the data entry region sub-image, and validating the data entry value.
    Type: Grant
    Filed: July 22, 2013
    Date of Patent: November 18, 2014
    Assignee: Orbograph Ltd
    Inventors: Avikam Baltsan, Ori Sarid, Aryeh Elimelech, Aharon Boker, Zvi Segal, Gideon Miller
  • Patent number: 8891112
    Abstract: An information processing apparatus for performing image processing for document data created by a document creation application to generate print data of each page and sending the generated print data to an image forming apparatus, the information processing apparatus including: a control section for specifying, based on document data, a region where drawing object data included in the document data exists as a drawing object region, and detecting blank space in each print page based on the specified drawing object region.
    Type: Grant
    Filed: March 1, 2011
    Date of Patent: November 18, 2014
    Assignee: Konica Minolta Business Technologies, Inc.
    Inventor: Koji Sato
  • Patent number: 8891811
    Abstract: The present invention relates generally to digital watermarking. In one implementation, we provide a hierarchical digital watermark detector method. The method includes: i) in a first layer of a hierarchical search, performing watermark detection on blocks of at least a portion of an incoming suspect signal; ii) identifying a first block in the portion that is likely to include a decodable digital watermark; and iii) in a second layer of the hierarchical search, performing additional watermark detection on overlapping blocks in a neighborhood around the first block. Another implementation provides a hierarchical watermark detector including a buffer and a detector. The buffer stores portions of an incoming signal. The detector evaluates watermark detection criteria for blocks stored in the buffer, and hierarchically zooms into a neighborhood of blocks around a block associated with watermark detection criteria that satisfies detection criteria.
    Type: Grant
    Filed: September 14, 2005
    Date of Patent: November 18, 2014
    Assignee: Digimarc Corporation
    Inventors: Osama M. Alattar, Adnan M. Alattar
  • Patent number: 8891876
    Abstract: A device to apply detection schemes to texture information of a face detected within an image to generate mouth corner candidates and identify best matching mouth corners by applying a geometric model to the moth corner candidates.
    Type: Grant
    Filed: April 25, 2011
    Date of Patent: November 18, 2014
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Daniel Bloom, Dan L. Dalton, David Staudacher
  • Patent number: 8891877
    Abstract: A data processing apparatus that executes determining processing, using a plurality of stages, for determining whether or not a partial image sequentially extracted from an image of each frame of a moving image corresponds to a specific pattern, assigns a plurality of discriminators to each stage such that a plurality of partial images are processed in parallel. The data processing apparatus divides an image into a plurality of regions, and, for the image of each region, calculates a passage rate or accumulated passage rate from a ratio between the number of partial images input to a stage and the number of partial images determined to correspond to the specific pattern. The assignment of the discriminators to each stage is changed based on the passage rate or accumulated passage rate of the image processed immediately of a region to which the partial image extracted from the image being processed belongs.
    Type: Grant
    Filed: July 14, 2011
    Date of Patent: November 18, 2014
    Assignee: Canon Kabushiki Kaisha
    Inventors: Ryoko Natori, Shinji Shiraga
  • Patent number: 8885938
    Abstract: Potential threat items may be concealed inside objects, such as portable electronic devices, that are subject to imaging for example, at a security checkpoint. Data from an imaged object can be compared to pre-determined object data to determine a class for the imaged object. Further, an object can be identified inside a container (e.g., a laptop inside luggage). One-dimensional Eigen projections can be used to partition the imaged object into partitions, and feature vectors from the partitions and the object image data can be used to generate layout feature vectors. One or more layout feature vectors can be compared to training data for threat versus non-threat-containing items from the imaged object's class to determine if the imaged object contains a potential threat item.
    Type: Grant
    Filed: October 30, 2008
    Date of Patent: November 11, 2014
    Assignee: Analogic Corporation
    Inventors: Baoming Hong, Julia Pavlovich, David Schafer, Zhengrong Ying
  • Patent number: 8885881
    Abstract: A system and method for scene determination is disclosed. The system comprises a communication interface, an object detector, a temporal pattern module and a scene determination module. The communication interface receives a video including at least one frame. The at least one frame includes information describing a scene. The object detector detects a presence of an object in the at least one frame and generates at least one detection result based at least in part on the detection. The temporal pattern module generates a temporal pattern associated with the object based at least in part on the at least one detection result. The scene determination module determines a type of the scene based at least in part on the temporal pattern.
    Type: Grant
    Filed: February 13, 2012
    Date of Patent: November 11, 2014
    Assignee: Toyota Jidosha Kabushiki Kaisha
    Inventor: Juan Carlos Aragon
  • Patent number: 8885948
    Abstract: A method is provided for evaluating a possible center stringer of a pallet. The method may comprise providing a first Ro image; providing a second Ro image comprising pixels that may generally correspond to an orthogonal distance from an origin point to one or more possible vertical right lines in the corresponding gray scale image; identifying, using a computer, a possible lower left corner location of a center stringer in the corresponding gray scale image; determining, using the computer, an upper left corner location based on the possible lower left corner location; identifying, using the computer, a possible lower right corner location of the center stringer in the corresponding gray scale image; and determining, using the computer, an upper right corner location based on the possible lower right corner location.
    Type: Grant
    Filed: October 16, 2012
    Date of Patent: November 11, 2014
    Assignee: Crown Equipment Corporation
    Inventors: Lee F. Holeva, Edwin R. Elston, Michael J. Seelinger, John-David S. Yoder
  • Patent number: 8885950
    Abstract: Provided is a template matching method and a template matching apparatus, where the degree of matching between a template and the actual image upon template matching is maintained at a high level, without depending on a partial appearance of a lower layer. Proposed as one embodiment, is a method and an apparatus for template matching, where either an area is set in which comparison of the template and the image is not conducted, or a second area is set inside the template where comparison different from comparison conducted in a first comparison area is to be conducted, and the template matching is conducted on the basis either of comparison excluding the non-comparison area, or of comparison using the first and second areas.
    Type: Grant
    Filed: October 6, 2010
    Date of Patent: November 11, 2014
    Assignee: Hitachi High-Technologies Corporation
    Inventors: Wataru Nagatomo, Yuichi Abe, Mitsuji Ikeda
  • Patent number: 8885984
    Abstract: A system and method to detect similarities between images. The system and method allow comparisons between a query image and one or more catalog images in a manner that is resilient to scanning, scaling, rotating, cropping and other distortions of the query image. The system includes an image processing module that determines and/or calculates principle features of a catalog image and constructs a feature vector using one or more of the principle features. The system also includes a matching module that matches a query image to one or more catalog images. The system finds matches based on a distance measure of features present in the query image and features present in the catalog images.
    Type: Grant
    Filed: December 26, 2013
    Date of Patent: November 11, 2014
    Assignee: PicScout (Israel) Ltd.
    Inventors: Uri Lavi, Eli Goz, Gregory Begelman
  • Publication number: 20140328541
    Abstract: Recognition of numerical characters is disclosed, including: extracting a subimage from a received image comprising information pertaining to a plurality of numerical characters, wherein the extracted subimage is associated with one of the plurality of numerical characters; and performing recognition based at least in part on a set of topological information associated with the subimage, including: processing the subimage to obtain the set of topological information associated with the subimage; comparing the set of topological information associated with the subimage with a preset set of stored topological information; determining that in the event that the set of topological information associated with the subimage matches the preset set of stored topological information, the subimage is associated with a recognized numerical character associated with the preset set of stored topological information.
    Type: Application
    Filed: June 11, 2014
    Publication date: November 6, 2014
    Inventor: Xiang Sun
  • Patent number: 8879783
    Abstract: Extracting card data comprises receiving, by one or more computing devices, a digital image of a card; perform an image recognition process on the digital representation of the card; identifying an image in the digital representation of the card; comparing the identified image to an image database comprising a plurality of images and determining that the identified image matches a stored image in the image database; determining a card type associated with the stored image and associating the card type with the card based on the determination that the identified image matches the stored image; and performing a particular optical character recognition algorithm on the digital representation of the card, the particular optical character recognition algorithm being based on the determined card type. Another example uses an issuer identification number to improve data extraction. Another example compares extracted data with user data to improve accuracy.
    Type: Grant
    Filed: November 12, 2013
    Date of Patent: November 4, 2014
    Assignee: Google Inc.
    Inventors: Xiaohang Wang, Farhan Shamsi, Sanjiv Kumar, Henry Allan Rowley, Marcus Quintana Mitchell