Directional Codes And Vectors (e.g., Freeman Chains, Compasslike Codes) Patents (Class 382/197)
  • Patent number: 10796188
    Abstract: An image processing apparatus, an image processing method, and a program, provide accurate collation even when an image contains a number of identical or similar subjects. The image processing apparatus generates, with respect to feature points to be detected from a first image, a first local feature amount group including local feature amounts representing feature amounts of local regions containing the respective feature points, and a first coordinate position information group including coordinate position information. The image processing apparatus clusters the feature points of the first image based on the first coordinate position information group. The image processing apparatus collates, in units of clusters, the first local feature amount group with a second local feature amount group formed from local feature amounts of feature points detected from a second image.
    Type: Grant
    Filed: November 22, 2019
    Date of Patent: October 6, 2020
    Assignee: NEC CORPORATION
    Inventor: Kyota Higa
  • Patent number: 10776628
    Abstract: A method for processing a sequence of frames includes receiving a sequence of frames and multiple action proposals for the sequence of frames. The method also includes generating a representation of the sequence of frames and pooling the representation around each of the action proposals. The method further includes classifying the action proposals based on the pooled representations and controlling a device based on the classifying.
    Type: Grant
    Filed: October 4, 2018
    Date of Patent: September 15, 2020
    Assignee: Qualcomm Incorporated
    Inventors: Victor Augusto Escorcia, Mihir Jain, Amirhossein Habibian, Cornelis Gerardus Maria Snoek
  • Patent number: 10776913
    Abstract: A system and method for receiving a medical image, receiving an adaptation of a model of a physical structure, the adaptation relating to the medical image, determining an image quantity of the medical image at each of a plurality of vertices of the adaptation and aggregating the plurality of image quantities to determine an evaluation metric.
    Type: Grant
    Filed: May 23, 2013
    Date of Patent: September 15, 2020
    Assignee: KONINKLIJKE PHILIPS N.V.
    Inventors: Lyubomir Georglev Zagorchev, Stewart Young, Christopher Stephen Hall
  • Patent number: 10769486
    Abstract: Provided is an image processing apparatus including an acquisition unit configured to acquire a multi-valued image and a binarization unit configured to generate a binary image obtained by binarizing the multi-valued image, and the stated image processing apparatus is configured such that the binarization unit detects a closed region within the multi-valued image, and binarizes the inside of the closed region based on luminance inside the closed region and luminance around the closed region.
    Type: Grant
    Filed: September 12, 2018
    Date of Patent: September 8, 2020
    Assignee: Seiko Epson Corporation
    Inventor: Tomohiro Nakamura
  • Patent number: 10762342
    Abstract: According to one embodiment, an electronic apparatus performs a character recognition process, uses, if a stroke in a first area of the first handwritten document and a stroke in a second area are the same, a character recognition result of the first handwritten document, and performs, if a stroke in the first area and a stroke in the second area are different, the character recognition process for the second area including the different stroke.
    Type: Grant
    Filed: April 28, 2017
    Date of Patent: September 1, 2020
    Assignee: Toshiba Client Solutions CO., LTD.
    Inventor: Chikashi Sugiura
  • Patent number: 10679093
    Abstract: Techniques are provided in which a plurality of edges are detected within a digital image. An anchor point located along an edge of the plurality of edges is selected. An analysis grid associated with the anchor point is generated, the analysis grid including a plurality of cells. An anchor point normal vector comprising a normal vector of the edge at the anchor point is calculated. Edge pixel normal vectors comprising normal vectors of the edge at locations along the edge within the cells of the analysis grid are calculated. A histogram of similarity is generated for each of one or more cells of the analysis grid, each histogram of similarity being based on a similarity measure between each of the edge pixel normal vectors within a cell and the anchor point normal vector, and a descriptor is generated for the analysis grid based on the histograms of similarity.
    Type: Grant
    Filed: March 8, 2019
    Date of Patent: June 9, 2020
    Assignee: Nant Holdings IP, LLC
    Inventors: Bing Song, Nicholas J. Witchey
  • Patent number: 10635279
    Abstract: A method for screenshot and related products are provided, which are applicable to an electronic device. The method for screenshot includes the following. A preset interface is displayed in a special-shaped region and a regular-shaped region of a special-shaped screen, and a first screenshot of the preset interface in a first screen status is obtained. A second screenshot is obtained by inversing the preset interface and performing a screenshot on the preset interface inversed. A synthesized screenshot is obtained by synthesizing the first screenshot and the second screenshot, where the synthesized screenshot is a complete screenshot.
    Type: Grant
    Filed: November 7, 2018
    Date of Patent: April 28, 2020
    Assignee: GUANGDONG OPPO MOBILE TELECOMMUNICATIONS CORP., LTD.
    Inventors: Haiping Zhang, Yibao Zhou
  • Patent number: 10621726
    Abstract: The present application relates to a computer implemented method of identifying a channel between at least two objects from image data comprising a plurality of pixels or voxels. The method comprises a cycle comprising the steps of choosing a portion of the image data which contains image data of at least a part of at least two of the objects, calculating image gradients of the pixels or voxels of the portion of the image data, and analyzing an orientation of the image gradients. If at least two of the image gradients point into opposing directions, the chosen portion of the image data is determined to contain edges of the objects defining the channel. This method can subsequently be used to separate or segment the objects or parts of the objects defining the channel.
    Type: Grant
    Filed: March 17, 2016
    Date of Patent: April 14, 2020
    Assignee: Nobel Biocare Services AG
    Inventor: Pieter Van Leemput
  • Patent number: 10540566
    Abstract: Provided is an image processing apparatus, an image processing method, and a program, which are capable of accurate collation even when an image contains a number of identical or similar subjects. The image processing apparatus of the present invention has: first feature amount generating means for generating, with respect to a plurality of feature points to be detected from a first image, a first local feature amount group including local feature amounts representing feature amounts of a plurality of local regions containing the respective feature points, and a first coordinate position information group including coordinate position information; region dividing means for clustering the feature points of the first image based on the first coordinate position information group; and collation means for collating, in units of clusters, the first local feature amount group with a second local feature amount group formed from local feature amounts of feature points detected from a second image.
    Type: Grant
    Filed: March 26, 2013
    Date of Patent: January 21, 2020
    Assignee: NEC CORPORATION
    Inventor: Kyota Higa
  • Patent number: 10517523
    Abstract: The invention provides a skin aging state assessment method and an electronic device. The method includes: acquiring a first image and a second image; acquiring a characteristic parameter of the first image and a characteristic parameter of the second image; acquiring an aging parameter according to the characteristic parameter of the first image and the characteristic parameter of the second image; and deciding an aging assessment result corresponding to the first image according to the aging parameter. The skin state detection method of the invention makes it possible to use two face images captured at different times to acquire the skin aging condition of the face images.
    Type: Grant
    Filed: November 16, 2017
    Date of Patent: December 31, 2019
    Assignee: CAL-COMP BIG DATA, INC.
    Inventors: Shyh-Yong Shen, Min-Chang Chi, Yung-Hsuan Lin, Ching-Wei Wang
  • Patent number: 10522039
    Abstract: The present invention relates to a pedestrian recognition apparatus. A pedestrian recognition apparatus may comprises: an image receiving unit configured to sequentially receive a plurality of images from a camera; and a pedestrian determination unit configured to perform a pedestrian candidate object detection process of detecting a pedestrian candidate object from one or more objects in the images, a mobility determination process of determining whether the pedestrian candidate object is moving, using the plurality of images, and setting the pedestrian candidate object to a moving pedestrian candidate object, and a pedestrian possibility determination process of performing a predefined operation on the moving pedestrian candidate object, and setting the moving pedestrian candidate object to a pedestrian when a value calculated through the predefined operation is equal to or more than a threshold value.
    Type: Grant
    Filed: June 15, 2015
    Date of Patent: December 31, 2019
    Assignee: PLK TECHNOLOGIES CO., LTD.
    Inventors: Kwang Il Park, Sang Mook Lim, Jin Hyuck Kim
  • Patent number: 10452952
    Abstract: A method for image processing is provided. The method includes: obtaining an image including a table; generating, for the table, a skeleton graph including a plurality of edges; identifying a plurality of angles and a plurality of lengths for the plurality of edges; and calculating a typesetness score that compares the table to a template table based on the plurality of angles and the plurality of lengths.
    Type: Grant
    Filed: June 30, 2017
    Date of Patent: October 22, 2019
    Assignee: Konica Minolta Laboratory U.S.A., Inc.
    Inventor: Darrell Eugene Bellert
  • Patent number: 10402995
    Abstract: An approach is provided for object detection. The approach involves receiving a feature map encoding high level features of object contours detected in an image divided into a plurality of grid cells, and further encoding start locations of each detected object contour. The approach also involves selecting a grid cell including a start location of an object contour. The approach further involves determining a precise location of the start location within the grid cell. The approach further involves determining a set of feature values from a set of proximate grid cells. The approach further involves processing the precise location and the set of feature values using a machine learning network to output a displacement vector to indicate a next coordinate of the object contour, and updating a cursor of the machine learning network based on the displacement vector.
    Type: Grant
    Filed: July 27, 2017
    Date of Patent: September 3, 2019
    Assignee: HERE Global B.V.
    Inventors: Richard Kwant, Anish Mittal, David Lawlor
  • Patent number: 10349832
    Abstract: A method of detecting the boundary between the iris and the sclera, particularly, a method of detecting the boundary between the iris and the sclera from part of a captured image of a user's eye area, is provided. According to this method, the boundary between the iris and the sclera can be quickly and precisely detected, compared to when using an existing circular boundary detector.
    Type: Grant
    Filed: June 26, 2017
    Date of Patent: July 16, 2019
    Assignee: 3E CO., LTD.
    Inventor: Min Ho Kim
  • Patent number: 10318735
    Abstract: In some embodiments, a processor can receive an input string associated with a potentially malicious artifact and convert each character in the input string into a vector of values to define a character matrix. The processor can apply a convolution matrix to a first window of the character matrix to define a first subscore, apply the convolution matrix to a second window of the character matrix to define a second sub score and combine the first subscore and the second subscore to define a score for the convolution matrix. The processor can provide the score for the convolution matrix as an input to a machine learning threat model, identify the potentially malicious artifact as malicious based on an output of the machine learning threat model, and perform a remedial action on the potentially malicious artifact based on identifying the potentially malicious artifact as malicious.
    Type: Grant
    Filed: June 22, 2017
    Date of Patent: June 11, 2019
    Assignee: Invincea, Inc.
    Inventor: Joshua Daniel Saxe
  • Patent number: 10223612
    Abstract: In a video frame processing system, a feature extractor generates, based on a plurality of data sets corresponding to a plurality of frames of a video, a plurality of feature sets, respective ones of the feature sets including features extracted from respective ones of the data sets. A first stage of the feature aggregator generates a kernel for a second stage of the feature aggregator. The kernel is adapted to content of the feature sets so as to emphasize desirable ones of the feature sets and deemphasize undesirable ones of the feature sets. In the second stage of the feature aggregator the kernel generated by the first stage is applied to the plurality of feature sets to generate a plurality of significances corresponding to the plurality of feature sets. The feature sets are weighted based on corresponding significances and weighted feature sets are aggregated to generate an aggregated feature set.
    Type: Grant
    Filed: September 1, 2016
    Date of Patent: March 5, 2019
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Gang Hua, Peiran Ren, Jiaolong Yang
  • Patent number: 10217204
    Abstract: A method of evaluating an image quality for an imaging system and the imaging system are provided. The method in some examples includes: acquiring an image to be evaluated which is generated by the imaging system; extracting a number of sub-images from the image; obtaining a coefficient vector indicating a degree of sparsity by applying a sparse decomposition on the sub-images based on a pre-set redundant sparse representation dictionary; and performing a linear transformation on the coefficient vector so as to obtain an evaluation value for the image quality. The sparse dictionary is learned by only using a few high quality perspective images, and then the image quality is evaluated based on the sparse degree of the image obtained by using the sparse dictionary. A convenient and rapid no-reference image quality evaluation is achieved.
    Type: Grant
    Filed: January 19, 2017
    Date of Patent: February 26, 2019
    Assignee: Nuctech Company Limited
    Inventors: Zhiqiang Chen, Yuanjing Li, Li Zhang, Ziran Zhao, Yaohong Liu, Jianping Gu, Zhiming Wang
  • Patent number: 10187546
    Abstract: The present application relates to a method and a device for correcting a document image captured by an image pick-up device. The method includes: determining world coordinates of four vertices of the document image; calculating an original aspect ratio of the document image based on a correspondence between the world coordinates of the four vertices and projective coordinates of the four vertices in a projective space, and an intrinsic matrix and characteristics of an extrinsic matrix of the image pick-up device; determining a projective transformation matrix based on the world coordinates of the four vertices and the aspect ratio; and obtaining a corrected document image based on the determined projective transformation matrix and the document image. According to the application, perspective transformation can be corrected by using only one captured image and an original image can be recovered based on an original aspect ratio.
    Type: Grant
    Filed: January 19, 2017
    Date of Patent: January 22, 2019
    Assignee: FUJITSU LIMITED
    Inventors: Wei Liu, Wei Fan, Jun Sun
  • Patent number: 10140315
    Abstract: Methods for identifying visual portions of visual media files that are responsive to at least one visual media input file submitted as a search query are provided. In one aspect, a method includes generating an index of visual portions of a plurality of visual media files from a collection of media files, and receiving from a user a search query, for the collection, including at least one visual media input file. The method also includes analyzing the index to identify at least one responsive visual media file from the collection that includes a visual portion associated with a visual similarity score, to the at least one visual media input file, which exceeds a similarity threshold value, and providing, in response to the search query, an identifier of the at least one responsive visual media file for display as responsive to the search query. Systems and machine-readable media are also provided.
    Type: Grant
    Filed: June 20, 2016
    Date of Patent: November 27, 2018
    Assignee: Shutterstock, Inc.
    Inventors: Heath Hohwald, Kevin Scott Lester
  • Patent number: 10096108
    Abstract: A medical image segmentation method includes: step 1, initialize of the number of clusters and determine the initial values of the cluster centroids; step 2, calculate a Hausdorff distance between each cluster centroid and each pixel in the image; step 3, calculate a membership function of each pixel based on the Hausdorff distance and a Euclid distance between the cluster centroids and each pixel; step 4, calculate an objective function, cluster the pixels of the image based on the updated membership function, and update the centroid value; and repeating step 2-4, until a difference between two objective function values is less than a threshold value. Then the membership function from the last iteration is a final segmentation.
    Type: Grant
    Filed: December 22, 2016
    Date of Patent: October 9, 2018
    Inventors: Yuan Feng, Long Huang
  • Patent number: 10095912
    Abstract: A biological image processing device includes: a memory; and a processor coupled to the memory and the processor configured to execute a process, the process comprising: extracting at least one line from contours of a palm and principal lines of the palm shown in an image of the palm; extracting pixels of the line extracted by the extracting of at least one line; setting a local region for each of the pixels, each local region including each corresponding one of the pixels; calculating, for each local region, local orientations of the line extracted by the extracting of at least one line, in accordance with gradient intensities related to respective orientations of each corresponding local region; and calculating an orientation of the palm in accordance with a statistical amount of the respective local orientations.
    Type: Grant
    Filed: February 6, 2017
    Date of Patent: October 9, 2018
    Assignee: FUJITSU LIMITED
    Inventor: Tomoaki Matsunami
  • Patent number: 10049097
    Abstract: The present disclosure discloses methods and systems for creating a multi-layered Optical Character Recognition (OCR) document, the multi-layered OCR document facilitates selection of the desired text from the multi-layered OCR document. The method includes receiving a scanned image corresponding to a document, the document includes text information. A binary image is generated from the scanned image. Then, a morphological dilation operation is performed to create one or more text groups, using a horizontal structuring element and a vertical structuring element. Thereafter, OCR operation is applied on each text group to generate a corresponding OCR layer. The one or more OCR layers are then combined while creating a multi-layered OCR document. Finally, the combined OCR layers are superimposed as invisible text layers over the scanned image to create the multi-layered OCR document.
    Type: Grant
    Filed: January 27, 2017
    Date of Patent: August 14, 2018
    Assignee: XEROX CORPORATION
    Inventors: Sainarayanan Gopalakrishnan, Rajasekar Kanagasabai, Sudhagar Subbaian
  • Patent number: 10038873
    Abstract: A method for managing temporary images. The method comprises a computer system. The computer system identifies a context for an image for a user generating the image. The computer system determines whether the image is a temporary image based on the context of the image for the user. The computer system preforms a group of alternate actions on the image when the image is the temporary image.
    Type: Grant
    Filed: January 4, 2017
    Date of Patent: July 31, 2018
    Assignee: International Business Machines Corporation
    Inventors: Trudy L. Hewitt, Francesco C. Schembari, Merrilee F. Tomlinson, Christina L. Wetli
  • Patent number: 9905021
    Abstract: A method is provided for processing image data, wherein the image data are given by an image bitmap including pixels, wherein each pixel has exactly one pixel color value. Regions including pixels having a prespecifiable first color value and a prespecifiable maximum pixel spacing are overwritten by a rectangle having a prespecifiable second color value. This method advantageously allows for anonymization of selected image data on the basis of pixel color values to be carried out. The method may be used universally, independently of the form of the information to be anonymized (e.g., embedded texts, tables, images).
    Type: Grant
    Filed: April 13, 2015
    Date of Patent: February 27, 2018
    Assignee: Siemens Aktiengesellschaft
    Inventor: Thomas Hertlein
  • Patent number: 9830528
    Abstract: A method may include determining a value indicative of an average intensity of blocks in an image. The blocks include a primary and outer blocks. Each of the outer blocks may have three, five, or more than five pixels. The image may describe an external pixel lying between the primary and at least one of the outer blocks. The external pixel may not contribute to the value indicative of the average intensity of any of the blocks. The image may also describe a common internal pixel lying within two of the blocks. The common pixel may contribute to the value indicative of the average intensity of the two of the blocks. The method may include comparing the value indicative of the average intensity of the primary block to the values of the outer blocks, and quantifying a feature represented by the image by generating a characteristic number.
    Type: Grant
    Filed: December 9, 2015
    Date of Patent: November 28, 2017
    Assignee: Axis AB
    Inventors: Jiandan Chen, Anders Lloyd, Niclas Danielsson
  • Patent number: 9817471
    Abstract: An image transmitted, through a network, from any of at least one terminal having a function of capturing an image or obtaining an image from another device is obtained. A probability that the obtained image includes a certain imaging target is calculated. If the probability is higher than a first threshold, information indicating the certain imaging target is added to the image. If the probability is lower than a second threshold, the information indicating the certain imaging target is not to the image. If the probability is equal to or higher than the second threshold and if the probability is equal to or lower than the first threshold, the image and request reception information for requesting addition of the information is transmitted to the image to any of the at least one terminal through the network.
    Type: Grant
    Filed: August 4, 2016
    Date of Patent: November 14, 2017
    Assignee: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA
    Inventors: Reiko Hagawa, Yasunori Ishii, Sotaro Tsukizawa, Masaki Takahashi
  • Patent number: 9659231
    Abstract: Provided is an image analysis device for specifying an image region of an object being the basis for design similarity determination. An image analysis device 100 includes units 112, 113. The unit 112 moves original images Im1 and Im2 including a designated image region H with a rotationally symmetry on a first point P relative to a reference image Im2(j), calculates a correlation value cim(j) at each relative position, and detects the position of the point P in the images Im1, Im2, according to a geometric model, based on the amount of rotation ?(j) at which the cim(j) is the maximum and a vector v(j). The unit 113 specifies the range of the region H in the images Im1, Im2 based on the position of the point P and the distribution of the brightness values of pixels in the images Im1, Im2.
    Type: Grant
    Filed: October 8, 2015
    Date of Patent: May 23, 2017
    Assignee: HONDA MOTOR CO., LTD.
    Inventor: Saburo Sakai
  • Patent number: 9626579
    Abstract: A method includes receiving image data and performing a non-maximum suppression (NMS) operation on the image data. The method also includes initiating an edge tracking by hysteresis (ETH) operation on a portion of the image data prior to completion of the NMS operation.
    Type: Grant
    Filed: May 5, 2014
    Date of Patent: April 18, 2017
    Assignee: QUALCOMM Incorporated
    Inventors: Kim-Chyan Gan, Mao Zeng, Lucian Codrescu
  • Patent number: 9519838
    Abstract: The present invention relates to a character recognition method. Same comprises: step 1: reading in a character image; step 2: image preprocessing; step 3: character splitting; step 4: edge extraction; utilizing an edge detection operator to detect edge points of characters; step 5: feature extraction, where the features of each edge point of each character are all expressed with distances running from other edge points of the character to the edge point and are represented by eigenvectors (Pk, Pk, . . . P); step 6: feature processing, mapping the eigenvectors (Pk, Pk, . . . P) into a matrix, T, thus allowing all characters to be identical in eigenvector dimension; and, step 7: template matching recognition.
    Type: Grant
    Filed: June 26, 2013
    Date of Patent: December 13, 2016
    Assignee: GRG Banking Equipment Co., Ltd.
    Inventors: Tiancai Liang, Kun Wang, Weifeng Wang, Siwei Liu
  • Patent number: 9508018
    Abstract: An object detection system and a method of detecting an object in an image are disclosed. In an embodiment, a method for detecting the object includes computing one or more feature planes of one or more types for each image pixel of the image. A plurality of cells is defined in the image, where each cell includes first through nth number of pixels, and starting locations of each cell in the image in horizontal and vertical directions are integral multiples of predefined horizontal and vertical step sizes, respectively. One or more feature plane summations of one or more types are computed for each cell. A feature vector is determined for an image portion of the image based on a set of feature plane summations, and the feature vector is compared with a corresponding object classifier to detect a presence of the corresponding object in the image portion of the image.
    Type: Grant
    Filed: November 24, 2014
    Date of Patent: November 29, 2016
    Assignee: Texas Instruments Incorporated
    Inventors: Kumar Arrakutti Desappan, Manu Mathew, Pramod Kumar Swami
  • Patent number: 9417224
    Abstract: A system and method using a native mobile application for gardening is disclosed herein. An image of a plant or plant disease is uploaded and sent to a site for identification and advise from an expert or expert database. A response is provided to the gardener, along with helpful information.
    Type: Grant
    Filed: July 20, 2014
    Date of Patent: August 16, 2016
    Inventor: Alex Shah
  • Patent number: 9344745
    Abstract: Systems and methods for generating group portraits using video chat systems are provided. A communications system can generate a group portrait that includes an image of two or more users. For example, a communications system can generate a group portrait that includes an image of each user participating in a video conference, and the group portrait may serve as a memento from the video conference.
    Type: Grant
    Filed: April 1, 2010
    Date of Patent: May 17, 2016
    Assignee: Shindig, Inc.
    Inventor: Steven M. Gottlieb
  • Patent number: 9292931
    Abstract: The invention provides an apparatus and method for extracting a boundary of an object in an image and an electronic device. The apparatus includes: a position determining unit, configured to determine a start point and an end point of a boundary of an object in an image and to determine a position of a reference point relevant to the start point and the end point; a first direction determining unit, configured to determine a first direction of the boundary; a gradient map obtaining unit, configured to obtain a gradient map of a first region; a gradient attenuating unit, configured to attenuate in the gradient map the gradients of a second region; and an extracting unit, configured to extract a boundary of an object. The technology of the invention can improve the accuracy of boundary extracting, and can be applied in the field of image processing.
    Type: Grant
    Filed: June 7, 2013
    Date of Patent: March 22, 2016
    Assignee: FUJITSU LIMITED
    Inventors: Pan Pan, Yuan He, Jun Sun, Satoshi Naoi
  • Patent number: 9183042
    Abstract: According to one aspect of the present disclosure, a method and technique for input/output traffic backpressure prediction is disclosed. The method includes: performing a plurality of memory transactions; determining, for each memory transaction, a traffic value corresponding to a time for performing the respective memory transactions; responsive to determining the traffic value for a respective memory transaction, determining a median value based on the determined traffic values; determining whether successive median values are incrementing; and responsive to a quantity of successively incrementing median values exceeding a threshold, indicating a prediction of a backpressure condition.
    Type: Grant
    Filed: November 11, 2013
    Date of Patent: November 10, 2015
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Norbert Hagspiel, Matthias Klein
  • Patent number: 9183041
    Abstract: According to one aspect of the present disclosure a system and technique for input/output traffic backpressure prediction is disclosed. The system includes a processor unit and logic executable by the processor unit to: determine, for each of a plurality of memory transactions, a traffic value corresponding to a time for performing the respective memory transactions; responsive to determining the traffic value for a respective memory transaction, determine a median value based on the determined traffic values; determine whether successive median values are incrementing; and responsive to a quantity of successively incrementing median values exceeding a threshold, indicate a prediction of a backpressure condition.
    Type: Grant
    Filed: September 21, 2012
    Date of Patent: November 10, 2015
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Norbert Hagspiel, Matthias Klein
  • Patent number: 9175966
    Abstract: A monitoring device receives an aerial image, data relating to a vehicle and a request for an image of the vehicle. The vehicle is located in the image. A portion of the aerial image that includes the vehicle and/or information based thereon is provided.
    Type: Grant
    Filed: October 15, 2013
    Date of Patent: November 3, 2015
    Assignee: FORD GLOBAL TECHNOLOGIES, LLC
    Inventors: Douglas R. Martin, Kenneth J. Miller
  • Patent number: 9142037
    Abstract: When encoding a set of texture data elements 30 for use in a graphics processing system, the direction along which the data values of the set of texture data elements in question exhibit the greatest variance in the color space is estimated by using one or more infinite planes 41 to divide the texture data elements in the color space. For each such plane, texture data element values on each side of the plane are added up to give respective sum points 48, 49, and the vector 50 between these two sum points determined. The direction in the data space of one of the determined vectors 50 is then used to derive endpoint color values to use when encoding the set of texture data elements.
    Type: Grant
    Filed: July 2, 2013
    Date of Patent: September 22, 2015
    Assignee: ARM LIMITED
    Inventor: Jorn Nystad
  • Patent number: 9074868
    Abstract: Measurement accuracy of a remote visual inspection (RVI) system is tested using a test object including a test feature having a known geometric characteristic. Using a controller, attachment of a detachable measurement optical tip to an RVI probe is detected. A user is then prompted to perform testing of the measurement accuracy. When the user indicates the test feature is visible, the system captures one or more images of the test feature, determines coordinates of the test feature from the images, and measures a geometric characteristic of the test feature using the coordinates. An accuracy result is determined using the measured geometric characteristic and the known geometric characteristic, and an indication is provided, e.g., to the user, of the result of the comparison. An RVI system with a user-prompt device is also described.
    Type: Grant
    Filed: May 13, 2013
    Date of Patent: July 7, 2015
    Assignee: General Electric Company
    Inventors: Clark Alexander Bendall, Joshua Lynn Scott
  • Publication number: 20150146988
    Abstract: An image angle variation detection means 81 detects an image angle variation of a imaging device from videos shot by the imaging device based on fixed point information including the position of a fixed point specified by an image angle of the imaging device and the features indicating the characteristics of the fixed point, and a situation determination means 82 determines that the image angle of the imaging device is varied when a change in the image angle variation is stable for a certain period of time.
    Type: Application
    Filed: June 17, 2013
    Publication date: May 28, 2015
    Inventor: Ryoma Oami
  • Publication number: 20150146989
    Abstract: An image processing method includes acquiring the number of feature vectors similar to at least one specific feature vector, including the at least one specific feature vector, among feature vectors of a plurality of keypoints in a comparison source image, and the number of feature vectors similar to the at least one specific feature vector in at least one comparison destination image, and comparing the comparison source image with the at least one comparison destination image by using, as a value for evaluating a similarity between the comparison source image and the at least one comparison destination image, a smaller value instead of a larger value of the numbers of feature vectors acquired with respect to the at least one specific feature vector.
    Type: Application
    Filed: November 24, 2014
    Publication date: May 28, 2015
    Inventors: Hirotaka Shiiyama, Masahiro Matsushita
  • Patent number: 9036918
    Abstract: Whether a processing target block belongs to a quiescence area is determined based on a motion vector of an adjacent block whose encoding mode is determined to not be the intra-encoding mode and a reference index indicating a reference image of the adjacent block, whereby a reference index indicating a reference image of the processing target block is determined. If all the encoding modes of the adjacent blocks are the intra-encoding mode, an index number assigned to an image temporally closest and in a field different from a field to which the processing target block belongs is selected. If the processing target block belongs to a quiescence area, an index number assigned to an image temporally closest and in a same field as the processing target block is selected. If the processing target block belongs to a moving area, an index number of a reference image temporally closest is selected.
    Type: Grant
    Filed: September 12, 2012
    Date of Patent: May 19, 2015
    Assignee: FUJITSU LIMITED
    Inventor: Hidenobu Miyoshi
  • Patent number: 9036903
    Abstract: A learning device includes a gradient feature extraction unit which extracts a gradient feature amount including a gradient direction at each coordinate and a gradient intensity value thereof based on an amount of variation between luminance at each coordinate of an inputted learning target pattern and luminance at a periphery thereof, a sum difference feature extraction unit which calculates a predetermined sum difference feature amount by adding the gradient intensity values according to the gradient directions included in a predetermined gradient range indicating a range of the predetermined gradient direction based on the extracted gradient feature amount and subtracting the gradient intensity values according to the gradient directions included in the other gradient range adjacent to the predetermined gradient range from the calculated sum, and a learning unit which acquires a learning parameter at each coordinate.
    Type: Grant
    Filed: December 24, 2010
    Date of Patent: May 19, 2015
    Assignee: NEC CORPORATION
    Inventor: Toshinori Hosoi
  • Patent number: 9025884
    Abstract: In a method for processing an image file using a computing device, an image file from a storage system is read. If an image in the image file is slanted, an incision coordinates according to a configuration file in the storage system and a preset formula is calculated. The method incises the image using the calculated incision coordinates and storing the incised image in a new image file. If an image in the new image file is not slanted, the method further determines whether the image has been incised. If the image has been incised, the method records the calculated incision coordinates that make the image not be slanted as optimal incision coordinates, and stores the optimal incision coordinates into a database.
    Type: Grant
    Filed: August 14, 2012
    Date of Patent: May 5, 2015
    Assignee: Zhongshan Innocloud Intellectual Property Services Co., Ltd.
    Inventors: Chung-I Lee, Hai-Hong Lin, De-Yi Xie, Shuai-Jun Tao, Zhi-Qiang Yi, Jun-Chao Yao
  • Patent number: 9025885
    Abstract: Disclosed is a global motion detecting method which includes receiving a video sequence of input images, calculating local motion vectors, one for each image block of a current input image, grouping image blocks of the current input image into image block groups, calculating a group motion parameter of each of the image block groups based on local motion vectors of the image blocks in each respective image block group, and determining a global motion parameter of the currently input image according to the group motion parameters.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: May 5, 2015
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Sharon Alpert, Yowon Jeong, Omri Govrin
  • Patent number: 9020272
    Abstract: In one aspect, the present disclosure can be embodied in a method that includes approximating an outline of a vector image using a set of circular arcs. A signed distance value is computed for a selected group of points in a two-dimensional grid associated with the vector image based on a location of each point relative to the approximated outline of the vector image. The nearest are from the respective location of each point in the selected group is identified and the corresponding signed distance value is assigned to each point. The vector image is reproduced based on the signed distance value assigned to each point in the selected group.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: April 28, 2015
    Assignee: Google Inc.
    Inventors: Seyed Behdad Esfahbod Mirhosseinzadeh Sarabi, Maysum Panju
  • Patent number: 9020271
    Abstract: Systems and methods for clustering a plurality of feature vectors. A hierarchical clustering algorithm is performed on the plurality of feature vectors to provide a plurality of clusters and a cluster similarity measure for each cluster representing the quality of the cluster. Each cluster of the plurality of clusters with a cluster similarity measure meeting a threshold value is accepted. A clustering algorithm is performed on each cluster that fails to meet the threshold value to provide a set of subclusters each having an associated cluster similarity measure. Each subcluster having a cluster similarity measure meeting the threshold value is accepted.
    Type: Grant
    Filed: July 31, 2012
    Date of Patent: April 28, 2015
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Vinay Deolalikar, Hernan Laffitte
  • Patent number: 9008439
    Abstract: A method of comparing two object poses, wherein each object pose is expressed in terms of position, orientation and scale with respect to a common coordinate system, the method comprising: calculating a distance between the two object poses, the distance being calculated using the distance function: d sRt ? ( X , Y ) = d s 2 ? ( X , Y ) ? s 2 + d r 2 ? ( X , Y ) ? r 2 + d t 2 ? ( X , Y ) ? t 2 .
    Type: Grant
    Filed: August 14, 2014
    Date of Patent: April 14, 2015
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Minh-Tri Pham, Oliver Woodford, Frank Perbet, Atsuto Maki, Bjorn Stenger, Roberto Cipolla
  • Patent number: 8989503
    Abstract: A method for identifying a set of key video frames from a video sequence comprising extracting feature vectors for each video frame and applying a group sparsity algorithm to represent the feature vector for a particular video frame as a group sparse combination of the feature vectors for the other video frames. Weighting coefficients associated with the group sparse combination are analyzed to determine video frame clusters of temporally-contiguous, similar video frames. The video sequence is segmented into scenes by identifying scene boundaries based on the determined video frame clusters.
    Type: Grant
    Filed: August 3, 2012
    Date of Patent: March 24, 2015
    Assignee: Kodak Alaris Inc.
    Inventors: Mrityunjay Kumar, Alexander C. Loui, Bruce Harold Pillman
  • Patent number: 8977060
    Abstract: The techniques and systems described herein are directed to isolating part-centric motion in a visual scene and stabilizing (e.g., removing) motion in the visual scene that is associated with camera-centric motion and/or object-centric motion. By removing the motion that is associated with the camera-centric motion and/or the object-centric motion, the techniques are able to focus motion feature extraction mechanisms (e.g., temporal differencing) on the isolated part-centric motion. The extracted motion features may then be used to recognize and/or detect the particular type of object and/or estimate a pose or position of a particular type of object.
    Type: Grant
    Filed: May 16, 2013
    Date of Patent: March 10, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Piotr Dollar, Charles Lawrence Zitnick, III, Dennis I. Park
  • Patent number: 8977059
    Abstract: Integrating features is disclosed, including: determining a value associated with a temporal feature for a point; determining a value associated with a spatial feature associated with the temporal feature; including the value associated with a spatial feature and the value associated with the temporal feature into a feature vector; and using the feature vector to decode for a character. Determining a transform is also disclosed, including: determining, for a point associated with a sequence of points, a set of points including: the point, a first subset of points of the sequence preceding a sequence position associated with the point, and a second subset of points following the sequence position associated with the point; and determining the transform associated with the point based at least in part on the set of points.
    Type: Grant
    Filed: June 4, 2012
    Date of Patent: March 10, 2015
    Assignee: Apple Inc.
    Inventors: Jerome R. Bellegarda, Jannes G. A. Dolfing, Devang K. Naik