With A Multilevel Classifier Patents (Class 382/227)
  • Patent number: 10599943
    Abstract: Techniques and systems for recognizing characters on a circuit board are discussed herein. For example, a digital image of a character on a circuit board can be obtained. The digital image can be processed with a gradient, structural, and concavity algorithm. The processing can include identifying a gradient feature based on a stroke shape, identifying a structural feature based on a stroke trajectory, identifying a concavity feature based on a stroke relationship, and so on. The character can be classified based on the gradient feature, the structural feature, and/or the concavity feature. The classifying can be performed using a k-nearest neighbor classifier algorithm and/or a distance metric.
    Type: Grant
    Filed: April 5, 2019
    Date of Patent: March 24, 2020
    Assignee: Skyworks Solutions, Inc.
    Inventor: Carlos Fabian Nava
  • Patent number: 10551212
    Abstract: A method includes acquiring a first data column output from a plurality of sensors, generating a model for estimating data from the plurality of sensors on the basis of the first data column, acquiring a second data column output from the plurality of sensors, obtaining an estimated data column corresponding to the second data column based on the model by using regularization for making an error between the second data column and the estimated data column sparse, and identifying a sensor in which a change occurred between the first data column and the second data column on the basis of the error between the second data column and the estimated data column. A corresponding computer program product and apparatus are also disclosed herein.
    Type: Grant
    Filed: July 16, 2019
    Date of Patent: February 4, 2020
    Assignee: International Business Machines Corporation
    Inventor: Toshihiro Takahashi
  • Patent number: 10444032
    Abstract: A method includes acquiring a first data column output from a plurality of sensors, generating a model for estimating data from the plurality of sensors on the basis of the first data column, acquiring a second data column output from the plurality of sensors, obtaining an estimated data column corresponding to the second data column based on the model by using regularization for making an error between the second data column and the estimated data column sparse, and identifying a sensor in which a change occurred between the first data column and the second data column on the basis of the error between the second data column and the estimated data column. A corresponding computer program product and apparatus are also disclosed herein.
    Type: Grant
    Filed: May 31, 2017
    Date of Patent: October 15, 2019
    Assignee: International Business Machines Corporation
    Inventor: Toshihiro Takahashi
  • Patent number: 10395131
    Abstract: In the case where a user extracts a desired character string by specifying a range by using a finger or the like of him/herself on an image including a character, a specific character (space or the like) located at a position adjacent to the desired character string is prevented from being included unintendedly in the selected range. The character area corresponding to each character included in the image is identified and character recognition processing is performed for each of the identified character areas. Then, from results of the character recognition processing, a specific character is determined and the character area corresponding to the determined specific character is extended. Then, the range selected by the user in the displayed image is acquired and character recognition results corresponding to a plurality of character areas included in the selected range are output.
    Type: Grant
    Filed: February 3, 2017
    Date of Patent: August 27, 2019
    Assignee: CANON KABUSHIKI KAISHA
    Inventor: Hiromasa Kawasaki
  • Patent number: 10380603
    Abstract: A method, system and computer program product for enhancing customer's satisfaction with his/her shopping experience. Facial motion measurements defined in a model for facial expression recognition are utilized. Features from a magnitude of the facial motion measurements defined in the model are identified. A Bayes classifier is utilized to capture dependences among the features used to recommend a better sales approach to the sales professional, or, alternatively, assign a better sales professional to approach the customer thereby enhancing the customer's shopping experience by reducing the possibility of an unpleasant shopping experience.
    Type: Grant
    Filed: May 31, 2008
    Date of Patent: August 13, 2019
    Assignee: International Business Machines Corporation
    Inventors: Travis M. Grigsby, Sunil Kumar Mishra, Viswanath Srikanth
  • Patent number: 10325204
    Abstract: A method for object classification in a decision tree based adaptive boosting (AdaBoost) classifier implemented on a single-instruction multiple-data (SIMD) processor is provided that includes receiving feature vectors extracted from N consecutive window positions in an image in a memory coupled to the SIMD processor and evaluating the N consecutive window positions concurrently by the AdaBoost classifier using the feature vectors and vector instructions of the SIMD processor, in which the AdaBoost classifier concurrently traverses decision trees for the N consecutive window positions until classification is complete for the N consecutive window positions.
    Type: Grant
    Filed: July 6, 2015
    Date of Patent: June 18, 2019
    Assignee: Texas Instruments Incorporated
    Inventors: Shyam Jagannathan, Pramod Kumar Swami
  • Patent number: 10169325
    Abstract: A system, comprising an input device configured to receive a first item and a second item, and a processor communicably coupled to the input device and configured to determine that the first item is a fragment matching a lexicon, and place the fragment in a section of a document, the section selected based on the matching lexicon, wherein the processor is configured to perform the determination and the placement after it receives the first item but before it receives the second item.
    Type: Grant
    Filed: February 9, 2017
    Date of Patent: January 1, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Alfredo Alba, Anni R. Coden, Clemens Drews, Daniel F. Gruhl, Neal R. Lewis, Pablo N. Mendes, Cartic Ramakrishnan, Joseph F. Terdiman
  • Patent number: 10121068
    Abstract: An information processing apparatus includes a detecting unit, an extracting unit, a managing unit, and a deriving unit. The detecting unit detects an object from an image. The extracting unit extracts a feature amount of the object detected by the detecting unit. The managing unit manages an element in the object detected by the detecting unit in association with the feature amount of the object in the element. The deriving unit derives a reliability indicative of a certainty for identifying an object with respect to the feature amount of the element.
    Type: Grant
    Filed: August 11, 2016
    Date of Patent: November 6, 2018
    Assignee: Canon Kabushiki Kaisha
    Inventors: Shinji Yamamoto, Tomoya Honjo, Hiroshi Tojo
  • Patent number: 10019651
    Abstract: A face tracking system generates a model for extracting a set of facial anchor points on a face within a portion of a face image based a multiple-level cascade of decision trees. The face tracking system identifies a mesh shape adjusted to an image of a face. For each decision tree, the face tracking system identifies an adjustment vector for the mesh shape relative to the image of the face. For each cascade level, the face tracking system combines the identified adjustment for each decision tree to determine a combined adjustment vector for the cascade level. The face tracking system modifies adjustment of the mesh shape to the face in the image based on the combined adjustment vector. The face tracking system reduces the model to a dictionary and atom weights using a learned dictionary. The model may be more easily transmitted to devices and stored on devices.
    Type: Grant
    Filed: December 25, 2016
    Date of Patent: July 10, 2018
    Assignee: Facebook, Inc.
    Inventor: Evgeny Zatepyakin
  • Patent number: 9990713
    Abstract: An analysis and visualization system analyzes a digital image of a tissue sample. In the sample, cells of a first type are stained in a first way, and cells of a second type are stained in a second way. The system segments the high-resolution image into first and second objects representing cells of the first and second types, respectively. The system also identifies a region of interest, and divides it into tiles. The system generates, for each tile, a first value and a second value. The first and second values for a tile are indicative of densities of the first and second objects in the tile. From the values, a measured correlation coefficient (CC) value is determined. The system compares the measured CC value to a reference CC value, thereby obtaining a correspondence value. The system then displays the image region along with a visualization of the correspondence value.
    Type: Grant
    Filed: June 9, 2016
    Date of Patent: June 5, 2018
    Assignee: Definiens AG
    Inventors: Ralf Schoenmeyer, Sonja Althammer, Guenter Schmidt
  • Patent number: 9702729
    Abstract: A method includes acquiring a first data column output from a plurality of sensors, generating a model for estimating data from the plurality of sensors on the basis of the first data column, acquiring a second data column output from the plurality of sensors, obtaining an estimated data column corresponding to the second data column based on the model by using regularization for making an error between the second data column and the estimated data column sparse, and identifying a sensor in which a change occurred between the first data column and the second data column on the basis of the error between the second data column and the estimated data column. A corresponding computer program product and apparatus are also disclosed herein.
    Type: Grant
    Filed: April 20, 2015
    Date of Patent: July 11, 2017
    Assignee: International Business Machines Corporation
    Inventor: Toshihiro Takahashi
  • Patent number: 9652561
    Abstract: According to an illustrative embodiment an information processing system is provided. The system includes a processor for determining one or more candidate tags based on input data, the candidate tags being included within a hierarchical structure; and a display for displaying the candidate tags in a manner indicative of the candidate tags' positions in the hierarchical structure.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: May 16, 2017
    Assignee: Sony Corporation
    Inventors: Tatsuhito Sato, Tomohiko Gotoh, Shunsuke Mochizuki
  • Patent number: 9626417
    Abstract: A system, method, and computer program product are provided where non-convertible lines in a database that that are comprised of characters that are not recognized by a codepage of the database are identified as result of a predefined assessment and are then exported from the database. The exported non-convertible lines are automatically converted to convertible lines by using a mapping table, and the non-convertible lines are deleted from the database. After deleting the non-convertible lines, a predefined conversion command is executed on the database, thereby converting all characters of the database from an ISO format to a UTF8 format, and then the convertible lines are imported into the database utilizing a predefined import utility that automatically converts all characters of the convertible lines, once inserted into the database, from the ISO format to the UTF8 format.
    Type: Grant
    Filed: April 22, 2014
    Date of Patent: April 18, 2017
    Assignees: Amdocs Software Systems Limited, Amdocs Development Limited
    Inventor: David Sofer
  • Patent number: 9437004
    Abstract: An exemplary method for surfacing feature changes occurring over time at a location is provided. The method includes identifying sets of images captured at a location over a period of time. The sets of images depict objects at the location. Visual changes at the location over the period of time are determined for a given physical feature of the objects depicted in images from the sets of images based on at least a comparison of features in corresponding areas of a first and a second 3D geometry of the location associated with the images. The first and second 3D geometries depict physical features of objects at the location at different times. The sets of images may be ranked based on the determined visual changes for each set. A given set of images from the sets of images may be selected for display on a user interface based on the ranking.
    Type: Grant
    Filed: June 23, 2014
    Date of Patent: September 6, 2016
    Assignee: Google Inc.
    Inventors: Jonathan Siegel, Allen Hutchison, Wenfeng Li
  • Patent number: 9317684
    Abstract: Embodiments are directed towards protecting against polymorphic cheat codes in a video game environment. A detour analyzer analyzes game code in client memory for possible hooks to parasite code. For each detected hook to parasite code, hook and/or parasite information is determined to generate a hook/parasite signatures, which are sent to a remote network device. Based on the hook/parasite signatures a weighted combination of scores are generated that is useable to determine a probability value that the parasite code is cheat code. If the determined probability value indicates cheat code, the user of the client device may be banned from future game play. Additionally, the hook/parasite signature information may be used to update the data store to detect polymorphic changes in the cheat code.
    Type: Grant
    Filed: December 23, 2008
    Date of Patent: April 19, 2016
    Assignee: VALVE CORPORATION
    Inventors: John Cook, Martin Otten
  • Patent number: 9152849
    Abstract: Methods and systems are provided for sharing a digital image depicting one or more faces. The method may include linking a plurality of computer terminals to a computer network, each computer terminal associated with an individual; receiving a digital image at at least one of the computer terminals; executing a face recognition routine on the digital image, the face recognition routine detecting at least one face in the digital image, each detected face corresponding to a person, the face recognition routine recognizing at least one of the persons as being one of the individuals; and for each individual recognized in the digital image by the face recognition routine, initiating dissemination of the digital image to the computer terminal associated with respective individual whose face is recognized in the digital image.
    Type: Grant
    Filed: August 20, 2013
    Date of Patent: October 6, 2015
    Assignee: APPLIED RECOGNITION INC.
    Inventors: Ray Ganong, Donald Craig Waugh, Chris Studholme, Kostas Plataniotis, Yong Man Ro
  • Patent number: 9036923
    Abstract: Provided are an age estimation apparatus, an age estimation method, and an age estimation program capable of obtaining a recognition result closely matching the result perceived by human. An age estimation apparatus 10 for estimating an age of a person on image data includes a dimension compressor 11 for applying dimension compression to the image data to output low dimensional data; and an identification device 12 for estimating an age of a person on the basis of a learning result using a feature amount contained in the low dimensional data, wherein a parameter used for the dimension compression by the dimension compressor 11 and the feature amount used for age estimation by the identification device 12 are set on the basis of a result of an evaluation of a generalization capability using a weighting function that shows a degree of seriousness of an age estimation error for every age, and learning of the identification device 12 is performed on the basis of the weighting function.
    Type: Grant
    Filed: April 14, 2010
    Date of Patent: May 19, 2015
    Assignees: NEC Solution Innovators, Ltd., TOKYO INSTITUTE OF TECHNOLOGY
    Inventors: Kazuya Ueki, Masashi Sugiyama, Yasuyuki Ihara
  • Patent number: 9020188
    Abstract: A method for object detection and an apparatus using the same are provided, and the method includes: An image is captured, in which the image includes a plurality of sampling-windows. A first-stage sub-classifier of a classifier is used to detect whether the sampling-windows contain an object therein. The classifier is rotated at least one time by a predetermined rotation angle and the first-stage sub-classifier of the classifier is used to detect whether the sampling-windows contain the object after each rotating, wherein when the object is detected within the sampling-windows, keep detecting whether the sampling-windows contain the object therein sequentially by a second-stage sub-classifier to an Nth stage sub-classifier of the classifier with the same orientation. The image is rotated at least one time by a predetermined image angle and the above-mentioned operations of detecting the object is performed after each rotating. The sampling-windows containing the object are output.
    Type: Grant
    Filed: May 21, 2012
    Date of Patent: April 28, 2015
    Assignee: ASUSTeK Computer Inc.
    Inventors: Po-Yu Yeh, Hui-Shan Kao
  • Patent number: 9020277
    Abstract: Certain embodiments enable image-based stimulus for circuit simulations by extracting a waveform from an image and using that waveform to simulate a circuit. Image-processing aspects may include edge-detection processes to identify a boundary of the waveform in the image.
    Type: Grant
    Filed: November 1, 2012
    Date of Patent: April 28, 2015
    Assignee: Cadence Design Systems, Inc.
    Inventors: Donald J O'Riordan, David Varghese
  • Patent number: 8995772
    Abstract: The subject disclosure is directed towards a face detection technology in which image data is classified as being a non-face image or a face image. Image data is processed into an image pyramid. Features, comprising pixel pairs of the image pyramid, are provided to stages of a cascading classifier to remove sub-window candidates that are classified as non-face sub-windows within each stage. The face detection technology continues with one or more subsequent stages to output a result as to whether the image contains a face.
    Type: Grant
    Filed: November 9, 2012
    Date of Patent: March 31, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventor: Wolf Kienzle
  • Patent number: 8965044
    Abstract: A method, system, and computer program product for detecting objects. Members of a general class of objects are searched for in a number of images. Members of a specific class of objects are searched for in a number of regions in the number of images where the number of regions contains at least a portion of the members of the general class. A member in the members of the specific class is a potential threat to a rotorcraft.
    Type: Grant
    Filed: June 15, 2011
    Date of Patent: February 24, 2015
    Assignee: The Boeing Company
    Inventors: Yuri Owechko, Swarup S. Medasani, Kyungnam Kim
  • Patent number: 8958648
    Abstract: A method for recognition of a predetermined pattern in an image data set recorded by a device for recording of at least two electromagnetic frequency spectra is provided. A first difference value is formed for the image points of the selected area as a function of a difference between a data vector of a corresponding image point and a first reference data vector. A second difference value is formed for an image point of a selected area as a function of a difference between the data vector of this image point and a second reference data vector. A predetermined pattern is recognized when it is determined at least one pattern correlation quantity is below a predetermined threshold value and a local minimum is present.
    Type: Grant
    Filed: February 5, 2013
    Date of Patent: February 17, 2015
    Assignee: EADS Deutschland GmbH
    Inventors: Hans Wolfgang Pongratz, Manfred Hiebl
  • Publication number: 20150036942
    Abstract: An image processor comprises first and second hardware accelerators and is configured to implement a classifier. The classifier in some embodiments comprises a cascaded classifier having a plurality of stages with each such stage implementing a plurality of decision trees. At least one of the first and second hardware accelerators of the image processor is configured to generate an integral image based on a given input image, and the second hardware accelerator is configured to process image patches of the integral image through one or more of a plurality of decision trees of the classifier implemented by the image processor. By way of example, the first and second hardware accelerators illustratively comprise respective front-end and back-end accelerators of the image processor, and an integral image calculator configured to generate the integral image based on the given input image is implemented in one of the front-end accelerator and the back-end accelerator.
    Type: Application
    Filed: March 14, 2014
    Publication date: February 5, 2015
    Applicant: LSI Corporation
    Inventors: Maxim Smirnov, Michael A. Pusateri
  • Patent number: 8948496
    Abstract: A method for transferring volumetric image data from a server to at least one client comprising: transforming said volumetric images into a hierarchical representation comprising a plurality of coefficients, said hierarchical representation comprising a plurality of levels of essentially non-redundant data, wherein a level of said hierarchical representation comprises transform data sufficient to reconstruct said images at a resolution corresponding to said level; partitioning said coefficients into a plurality of voxels, each voxel comprising “n” coefficients in a horizontal direction, “m” coefficients in a vertical direction, and “P” coefficients in a depth direction; requesting, from a client to a server, transform data in the form of voxels from one or more levels of said hierarchical representation necessary to reconstruct at least a portion of said source volume; transferring, from a client to a server, a request for coefficients of at least a portion of said volumetric image; transferring, from said se
    Type: Grant
    Filed: August 11, 2009
    Date of Patent: February 3, 2015
    Assignee: Koninklijke Philips N.V.
    Inventor: John C. Huffman
  • Patent number: 8947726
    Abstract: A screen image displaying image-data items in list form is displayed over a predetermined time period. Then, the display color of an image-data item of the image-data items, the image-data item corresponding to predetermined classification information, is changed so that the image-data item can be differentiated from other image-data items. Consequently, a user can clearly identify the classification of the image-data items and easily find an image-data item satisfying a condition without performing a complicated operation.
    Type: Grant
    Filed: November 25, 2008
    Date of Patent: February 3, 2015
    Assignee: Canon Kabushiki Kaisha
    Inventor: Shigeki Hachiro
  • Patent number: 8934724
    Abstract: An image identifying device includes: a setting unit which sets a section having at least one image in a video; a first recognizing unit which calculates a plurality of feature amounts related to at least the one image and which acquires a plurality of identification results corresponding to each of the feature amounts from an identifier which may identify a plurality of objects belonging to a first category; a selecting unit which selects, based on the identification results, a second category of a third category; and a second recognizing unit which calculates another feature amount related to an image included in another section and acquires another identification result corresponding to the feature amount from another identifier which may identify the objects included in the second category.
    Type: Grant
    Filed: May 15, 2012
    Date of Patent: January 13, 2015
    Assignee: Fujitsu Limited
    Inventors: Takayuki Baba, Shugo Nakamura, Masaki Ishihara, Masahiko Sugimura, Susumu Endo, Yusuke Uehara, Daiki Masumoto, Shigemi Nagata, Hirohisa Naito, Akira Miyazaki
  • Patent number: 8934709
    Abstract: A camera system comprises an image capturing device and an object classification module connected to the image capturing device. The image capturing device has a field of view and produces image data representing an image of the field of view. The object classification module is operable to determine whether an object in an image is a member of an object class. The object classification module includes N decision steps configured in a cascade configuration, wherein at least one of the N decision steps is operable to (a) accept an object as a member of the object class, (b) reject an object as a member of the object class, and (c) call on a next step to determine whether an object is a member of the object class.
    Type: Grant
    Filed: March 3, 2009
    Date of Patent: January 13, 2015
    Assignee: Videoiq, Inc.
    Inventors: Mahesh Saptharishi, Dimitri A. Lisin, Aleksey Lipchin, Igor Reyzin
  • Patent number: 8903183
    Abstract: An image identifying device includes: a setting unit which sets a section having at least one image in a video; a first recognizing unit which calculates a plurality of feature amounts related to at least the one image and which acquires a plurality of identification results corresponding to each of the feature amounts from an identifier which may identify a plurality of objects belonging to a first category; a selecting unit which selects, based on the identification results, a second category of a third category; and a second recognizing unit which calculates another feature amount related to an image included in another section and acquires another identification result corresponding to the feature amount from another identifier which may identify the objects included in the second category.
    Type: Grant
    Filed: May 15, 2012
    Date of Patent: December 2, 2014
    Assignee: Fujitsu Limited
    Inventors: Takayuki Baba, Shugo Nakamura, Masaki Ishihara, Masahiko Sugimura, Susumu Endo, Yusuke Uehara, Daiki Masumoto, Shigemi Nagata, Hirohisa Naito, Akira Miyazaki
  • Patent number: 8879854
    Abstract: An apparatus and method are provided for recognizing an emotion of an individual based on Action Units. The method includes receiving an input AU string including one or more AUs that represents a facial expression of an individual from an AU detector; matching the input AU string with each of a plurality of AU strings, wherein each of the plurality of AU strings includes a set of highly discriminative AUs, each representing an emotion; identifying an AU string from the plurality of AU strings that best matches the input AU string; and outputting an emotion label corresponding to the best matching AU string that indicates the emotion of the individual.
    Type: Grant
    Filed: October 21, 2011
    Date of Patent: November 4, 2014
    Assignee: Samsung Electronics Co., Ltd
    Inventors: Sudha Velusamy, Hariprasad Kannan, Balasubramanian Anand, Anshul Sharma
  • Patent number: 8872887
    Abstract: An image acquisition device having a wide field of view includes a lens and image sensor configured to capture an original wide field of view (WFoV) image with a field of view of more than 90°. The device has an object detection engine that includes one or more cascades of object classifiers, e.g., face classifiers. A WFoV correction engine may apply rectilinear and/or cylindrical projections to pixels of the WFoV image, and/or non-linear, rectilinear and/or cylindrical lens elements or lens portions serve to prevent and/or correct distortion within the original WFoV image. One or more objects located within the original and/or distortion-corrected WFoV image is/are detectable by the object detection engine upon application of the one or more cascades of object classifiers.
    Type: Grant
    Filed: December 2, 2010
    Date of Patent: October 28, 2014
    Assignee: Fotonation Limited
    Inventors: Petronel Bigioi, Alexandru Drimbarean, Mihnea Gangea, Piotr Stec, Peter Corcoran
  • Patent number: 8824809
    Abstract: A sort-out cycle such as a judgment of three levels of “usable”, “unusable”, and “reserve” is made to images and, when the judgment of all images is completed, the judgment of the three levels is made again to the “reserve” images is repeated. The number of sort-out cycle times in which the judgment is made is applied as an evaluation to the images which are finally determined as “usable”.
    Type: Grant
    Filed: April 21, 2011
    Date of Patent: September 2, 2014
    Assignee: Canon Kabushiki Kaisha
    Inventor: Shigeyuki Mitani
  • Patent number: 8818111
    Abstract: Provided are an age estimation apparatus, an age estimation method, and an age estimation program capable of reducing the labor of labeling the image data used for age estimation. An age estimation apparatus for estimating an age of a person on image data includes a dimension compression unit for applying dimension compression to the image data to output low dimensional data; a clustering unit for performing clustering of the low dimensional data outputted; a labeling unit for labeling representative data of each cluster among the low dimensional data clustered; and an identification unit for estimating an age of a person on the basis of a learning result using a feature amount contained in labeled low dimensional data and unlabeled low dimensional data.
    Type: Grant
    Filed: April 14, 2010
    Date of Patent: August 26, 2014
    Assignees: NEC Soft, Ltd., Tokyo Institute of Technology
    Inventors: Kazuya Ueki, Masashi Sugiyama, Yasuyuki Ihara
  • Patent number: 8811743
    Abstract: The described implementations relate to computer vision. In one case image data is received. Resource constraints associated with processing the image data are evaluated. Further, a visual recognition and detection processing strategy is selected for the image data based at least in part on the evaluated resource constraints.
    Type: Grant
    Filed: June 9, 2010
    Date of Patent: August 19, 2014
    Assignee: Microsoft Corporation
    Inventors: Ashish Kapoor, Sudheendra N. Vijayanarasimhan
  • Patent number: 8811733
    Abstract: A method of processing digital images by transforming a set of pixels from a three-dimensional space to a normalized two-dimensional space, determining a membership class and membership class level of each pixel in the set of pixels, and selectively modifying colors of pixels in the set of pixels based on the determined membership classes and membership class levels.
    Type: Grant
    Filed: January 14, 2013
    Date of Patent: August 19, 2014
    Assignee: STMicroelectronics S.r.l.
    Inventors: Filippo Naccari, Arcangelo Ranieri Bruna, Alfio Castorina
  • Patent number: 8803975
    Abstract: A method of identifying an object captured in a video image in a multi-camera video surveillance system is disclosed. Sets of identifying information are stored in profiles, each profile being associated with one object. The disclosed method of identifying an object includes comparing identifying information extracted from images captured by the video surveillance system to one or more stored profiles. A confidence score is calculated for each comparison and used to determine a best match between the extracted set of identifying information and an object. In one embodiment, the method is used as part of a facial recognition system incorporated into a video surveillance system.
    Type: Grant
    Filed: October 30, 2008
    Date of Patent: August 12, 2014
    Assignee: 3VR Security, Inc.
    Inventors: Gordon T. Haupt, J. Andrew Freeman, Stephen D. Fleischer, Robert P. Vallone, Stephen G. Russell, Timothy B. Frederick
  • Patent number: 8774486
    Abstract: There is provided an image processing apparatus that analyzes a pathology image obtained by imaging an analysis object including a setting device for calculating an amount of a luminance difference characteristic as an amount of characteristic of each pixel of a pathology image, and for setting a cellular tissue region in the pathology image, based on the amount of the luminance difference characteristic, using a cellular tissue detector that has studied in advance. The cellular tissue detector may have studied in advance by statistical learning that uses an image corresponding to a cellular tissue.
    Type: Grant
    Filed: March 14, 2011
    Date of Patent: July 8, 2014
    Assignees: Sony Corporation, Japanese Foundation for Cancer Research
    Inventor: Takeshi Ohashi
  • Patent number: 8768071
    Abstract: Methods for recognizing a category of an object are disclosed. In one embodiment, a method includes determining, by a processor, a preliminary category of a target object, the preliminary category having a confidence score associated therewith, and comparing the confidence score to a learning threshold. If the highest confidence score is less than the learning threshold, the method further includes estimating properties of the target object and generating a property score for one or more estimated properties, and searching a supplemental image collection for supplemental image data using the preliminary category and the one or more estimated properties. Robots programmed to recognize a category of an object by use of supplemental image data are also disclosed.
    Type: Grant
    Filed: August 2, 2011
    Date of Patent: July 1, 2014
    Assignees: Toyota Motor Engineering & Manufacturing North America, Inc., International Computer Science Institute
    Inventors: Masayoshi Tsuchinaga, Mario Fritz, Trevor Darrell
  • Patent number: 8750630
    Abstract: An approach that provides hierarchical and index based watermarks represented as trees is described. In one embodiment, a watermark tree is formed from feature watermarks generated from a natural language processing (NLP) stack having NLP analytics. The watermark tree represents a hierarchical relationship between each of the feature watermarks. In particular, the watermark tree defines hierarchical pointers that point out inherited watermarks that exist between the feature watermarks according to the hierarchical relationship. Further, the watermark tree includes a time stamp specifying a time that a data set content residing in a corpus was accessed.
    Type: Grant
    Filed: July 13, 2012
    Date of Patent: June 10, 2014
    Assignee: International Business Machines Corporation
    Inventors: Aaron K. Baughman, Richard L. Darden, James J. Fan, Aditya A. Kalyanpur
  • Patent number: 8731309
    Abstract: A method of converting a raster scan image to a vector-based image including (a) reading a scanline of a raster scan image containing n pixels per scanline; (b) classifying n+1 groupings of four adjacent pixels within the scanline using only the four adjacent pixel values; (c) assigning to each grouping (x,y), for all groupings in the scanline, plural vectors based on (1) the classification of the grouping (x,y) and (2) vectors assigned to a grouping (x?1,y) and vectors assigned to a grouping (x, y?1); (d) adding a point (x,y) to at least one vector assigned to the grouping (x,y) when the classification of grouping (x,y) indicates that the point (x,y) corresponds to a corner; (e) determining whether the points added to any vector form a closed loop; (f) writing out the points added to any vector that form a closed loop; and (g) repeating steps (a)-(f) for all of the scanlines of the raster scan image.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: May 20, 2014
    Assignee: Exelis Inc.
    Inventor: Michael Paul Deskevich
  • Patent number: 8711146
    Abstract: Methods and apparatuses for constructing a multi-level solver, comprising decomposing a graph into a plurality of pieces, wherein each of the pieces has a plurality of edges and a plurality of interface nodes, and wherein the interface nodes in the graph are fewer in number than the edges in the graph; producing a local preconditioner for each of the pieces; and aggregating the local preconditioners to form a global preconditioner.
    Type: Grant
    Filed: November 29, 2007
    Date of Patent: April 29, 2014
    Assignee: Carnegie Mellon University
    Inventors: Gary Lee Miller, Ioannis Koutis
  • Patent number: 8699824
    Abstract: An apparatus for providing multi-feature based sampling for relevance feedback may include a user interface element. The user interface element may be configured to receive a query image, provide a first set of images determined to be relevant with respect to the query image, and provide a second set of images in which each image of the second set of images comprises a first relevance determination with respect to a first feature of an image and a second relevance determination for at least a second feature of the image. Each image of at least the second set of images may include an associated user interface item to enable a user to provide relevance feedback with respect to each image of the second set of images.
    Type: Grant
    Filed: December 28, 2006
    Date of Patent: April 15, 2014
    Assignee: Nokia Corporation
    Inventors: Jian Cheng, Kongqiao Wang, Jari A. Kangas
  • Patent number: 8693750
    Abstract: A method and system for automatic detection and volumetric quantification of bone lesions in 3D medical images, such as 3D computed tomography (CT) volumes, is disclosed. Regions of interest corresponding to bone regions are detected in a 3D medical image. Bone lesions are detected in the regions of interest using a cascade of trained detectors. The cascade of trained detectors automatically detects lesion centers and then estimates lesion size in all three spatial axes. A hierarchical multi-scale approach is used to detect bone lesions using a cascade of detectors on multiple levels of a resolution pyramid of the 3D medical image.
    Type: Grant
    Filed: January 3, 2012
    Date of Patent: April 8, 2014
    Assignee: Siemens Aktiengesellschaft
    Inventors: Michael Wels, Michael Suehling, Shaohua Kevin Zhou, David Liu, Dijia Wu, Christopher V. Alvino, Michael Kelm, Grzegorz Soza, Dorin Comaniciu
  • Patent number: 8666176
    Abstract: Recognition target area images are sequentially clipped out from an input image. Each of the clipped-out recognition target area images is recognized as or not as an image related to an object by referring to each of a plurality of dictionary data items stored in advance for recognizing the object. Based on the recognition result for a recognition target area image, the order in which each of the plurality of dictionary data items is referred to for a partial image in the neighborhood of the recognition target area image is determined. Thus, the time required for recognizing the object is reduced.
    Type: Grant
    Filed: October 12, 2010
    Date of Patent: March 4, 2014
    Assignee: Canon Kabushiki Kaisha
    Inventor: Yuta Oshima
  • Patent number: 8666175
    Abstract: A method and apparatus for detecting an object are provided. The method calculates a feature value based on features extracted from an input image by using a classifier of an ith stage, compares the calculated feature value with a first threshold value of the ith stage, compares the feature value with a second threshold value of the ith stage according to a result of the comparison between the feature value and the first threshold value of the ith stage, and jumps to a classifier of an i+2th stage according to a result of the comparison between the feature value and the second threshold value of the ith stage. By doing so, the method can avoid repeated calculations and can rapidly detect the object in the input image.
    Type: Grant
    Filed: April 3, 2008
    Date of Patent: March 4, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Jung-bae Kim, Seong-deok Lee, Jong-ha Lee
  • Patent number: 8660371
    Abstract: In one embodiment, there is provided a method for an Optical Character Recognition (OCR) system. The method comprises: recognizing an input character based on a plurality of classifiers, wherein each classifier generates an output by comparing the input character with a plurality of trained patterns; grouping the plurality of classifiers based on a classifier grouping criterion; and combining the output of each of the plurality of classifiers based on the grouping.
    Type: Grant
    Filed: May 6, 2010
    Date of Patent: February 25, 2014
    Assignee: ABBYY Development LLC
    Inventor: Diar Tuganbaev
  • Patent number: 8660372
    Abstract: Techniques and structures are disclosed in which one or more distortion categories are identified for an image or video, and a quality of the image or video is determined based on the one or more distortion categories. The image or video may be of a natural scene, and may be of unknown provenance. Identifying a distortion category and/or determining a quality may be performed without any corresponding reference (e.g., undistorted) image or video. Identifying a distortion category may be performed using a distortion classifier. Quality may be determined with respect to a plurality of human opinion scores that correspond to a particular distortion category to which an image or video of unknown provenance is identified as belonging. Various statistical methods may be used in performing said identifying and said determining, including use of generalized Gaussian distribution density models and natural scene statistics.
    Type: Grant
    Filed: May 10, 2011
    Date of Patent: February 25, 2014
    Assignee: Board of Regents of the University of Texas System
    Inventors: Alan Bovik, Anush Moorthy
  • Patent number: 8644624
    Abstract: Embodiments include a scene classification system and method. In one embodiment, a method includes forming a first plurality of image features from an input image, processing the first plurality of image features in the first scene classifier.
    Type: Grant
    Filed: July 28, 2009
    Date of Patent: February 4, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Li Tao, Yeong-Taeg Kim
  • Patent number: 8634657
    Abstract: An image processing device includes: a first arithmetic operation unit that individually calculates an evaluation value based upon first factors, in correspondence to each of a plurality of images included in an image batch input thereto; an exclusion unit that executes exclusion processing based upon calculation results provided by the first arithmetic operation unit so as to exclude an image, the calculation results for which satisfy a predetermined condition, from the image batch; a second arithmetic operation unit that individually calculates an evaluation value based upon second factors, which include a factor different from the first factors, in correspondence to each image in the image batch having undergone the exclusion processing; and an evaluation processing unit that ranks individual images in the image batch having undergone the exclusion processing based upon calculation results provided by the second arithmetic operation unit.
    Type: Grant
    Filed: March 29, 2011
    Date of Patent: January 21, 2014
    Assignee: Nikon Corporation
    Inventor: Koichi Sakamoto
  • Patent number: 8630482
    Abstract: A bit code converter transforms a learning feature vector using a transformation matrix updated by a transformation matrix update unit, and converts the transformed learning feature vector into a bit code. When the transformation matrix update unit substitutes a substitution candidate for an element of the transformation matrix, a cost function calculator fixes the substitution candidate that minimizes a cost function as the element. The transformation matrix update unit selects the element while sequentially changing the elements, and the cost function calculator fixes the selected element every time the transformation matrix update unit selects the element, thereby finally fixing the optimum transformation matrix.
    Type: Grant
    Filed: February 27, 2012
    Date of Patent: January 14, 2014
    Assignee: Denso IT Laboratory, Inc.
    Inventors: Mitsuru Ambai, Yuichi Yoshida
  • Patent number: 8588534
    Abstract: Various examples are disclosed herein that relate to staged element classification. For example, one disclosed example provides a method of classifying elements by forming elements for classification into a plurality of first-level sets in a first stage, generating primary groups within the first-level sets based on element similarity, forming a plurality of second-level sets from the first-level sets in a second stage, generating secondary groups within the second-level sets based on element similarity, and merging a plurality of the primary and/or secondary groups based on element similarity.
    Type: Grant
    Filed: May 6, 2011
    Date of Patent: November 19, 2013
    Assignee: Microsoft Corporation
    Inventors: Yaming He, Chuang Gu