Shape And Form Analysis Patents (Class 382/203)
  • Patent number: 11113517
    Abstract: An ink parsing system receives ink strokes at an inking device input and render the received ink strokes into an image in a pixel space. Writing strokes are detected in the image and labeled. Pixels corresponding to the labeled writing strokes are removed from the image. Drawing strokes in the image having the removed pixels are detected using and labeled. Writing objects and drawing objects corresponding, respectively, to the labeled writing strokes and the labeled drawing strokes are output. A digital ink parsing pipeline is thereby provided having accurate ink stroke detection and segmentation.
    Type: Grant
    Filed: March 20, 2019
    Date of Patent: September 7, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Yixin Shi, Aman Orazaev, Tianyi Chen, Sheng Yi
  • Patent number: 11113571
    Abstract: A computer-implemented method for target object position prediction includes receiving, via an RGB camera a plurality of images depicting one or more persons positioned on a floor. A plurality of person location labels is assigned to each image indicating where the one or more persons are located relative to the floor. A foot position (FP) classifier is trained to classify the images into the person location labels, wherein the FP classifier is configured according to a multi-layer architecture and the training results in determination of a plurality of weights for connecting layers in the multi-layer architecture. A deployment of the FP classifier is created based on the multi-layer architecture, the plurality of weights, and the plurality of person location labels.
    Type: Grant
    Filed: October 11, 2019
    Date of Patent: September 7, 2021
    Assignee: Kognition LLC
    Inventors: James Carroll, Michael Grinshpon
  • Patent number: 11093758
    Abstract: An information processing system S includes a server device, and an information processing device communicable with the server device. The information processing device is configured to acquire a plurality of images imaged by an imaging device included in a vehicle, and output to the server device, when detecting a change from a non-rainfall state to a rainfall state, or a change from the rainfall state to the non-rainfall state based on the acquired images, location information regarding the vehicle when the change is detected.
    Type: Grant
    Filed: October 8, 2019
    Date of Patent: August 17, 2021
    Inventors: Hideo Hasegawa, Keiko Kameda, Misa Ejiri, Shintaro Naruse, Tadahiro Kashiwai, Naoya Oka, Kensuke Koike, Hiroyuki Monji
  • Patent number: 11080812
    Abstract: An image recognition apparatus includes a processor including a plurality of arithmetic units; and a memory storing a plurality of data elements, each corresponding to one of candidate regions detected in an image and indicating a location and an evaluation value of the corresponding candidate region. The processor sorts the data elements by calculating in parallel, in reference to evaluation values, indexes each indicating a position of a corresponding one of the data elements in a sorted ordering and transferring in parallel, after the calculation of the indexes, the data elements based on the indexes. The processor selects part of the candidate regions based on the sorted ordering of the data elements.
    Type: Grant
    Filed: August 19, 2019
    Date of Patent: August 3, 2021
    Inventors: Takuya Fukagai, Kyosuke Maeda, Koichi Shirahata, Yasumoto Tomita
  • Patent number: 11070501
    Abstract: Disclosed are systems and methods for improving interactions with and between computers in content searching, generating, hosting and/or providing systems supported by or configured with personal computing devices, servers and/or platforms. The systems interact to identify and retrieve data within or across platforms, which can be used to improve the quality of data used in processing interactions between or among processors in such systems. A novel, computerized framework for automatically identifying and recommending socially-engaging photos to their creators for sharing is provided. Execution of the disclosed framework turns a tedious manual chore into an automated, software-driven process.
    Type: Grant
    Filed: January 31, 2017
    Date of Patent: July 20, 2021
    Assignee: VERIZON MEDIA INC.
    Inventors: Yoelle Maarek, Ido Guy, Dan Pelleg, Idan Szpektor, Alexander Nus, Jeffrey Bonforte
  • Patent number: 11068493
    Abstract: Embodiments of the present invention provide systems, methods, and computer storage media for guided visual search. A visual search query can be represented as a sketch sequence that includes ordering information of the constituent strokes in the sketch. The visual search query can be encoded into a structural search encoding in a common search space by a structural neural network. Indexed visual search results can be identified in the common search space and clustered in an auxiliary semantic space. Sketch suggestions can be identified from a plurality of indexed sketches in the common search space. A sketch suggestion can be identified for each semantic cluster of visual search results and presented with the cluster to guide a user towards relevant content through an iterative search process. Selecting a sketch suggestion as a target sketch can automatically transform the visual search query to the target sketch via adversarial images.
    Type: Grant
    Filed: November 7, 2018
    Date of Patent: July 20, 2021
    Assignee: Adobe Inc.
    Inventors: Hailin Jin, John Collomosse
  • Patent number: 11062169
    Abstract: Apparatus, methods and systems of object recognition are disclosed. Embodiments of the inventive subject matter generates map-altered image data according to an object-specific metric map, derives a metric-based descriptor set by executing an image analysis algorithm on the map-altered image data, and retrieves digital content associated with a target object as a function of the metric-based descriptor set.
    Type: Grant
    Filed: July 8, 2019
    Date of Patent: July 13, 2021
    Assignee: Nant Holdings IP, LLC
    Inventor: Matheen Siddiqui
  • Patent number: 11049275
    Abstract: A method and apparatus for outputting three-dimensional (3D) lines. The apparatus acquires a first image and a second image including lines on a road, generates, based on a first feature map acquired from the first image, a line probability map representing a probability that a pixel point of the first feature map belongs to the lines, calculates matching information of the first image and the second image based on the first feature map and a second feature map acquired from the second image, predicts depth values of the lines using the line probability map and the matching information, detects the lines based on the line probability map, generates 3D lines based on the detected lines and the depth values of the lines, and outputs the 3D lines.
    Type: Grant
    Filed: August 26, 2019
    Date of Patent: June 29, 2021
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Zhihua Liu, Leewon Hee, Lin Ma, Qiang Wang, Tianhao Gao, Yamin Mao
  • Patent number: 11010543
    Abstract: Computerized systems and methods for identifying a table in a document include: removing from a document content other than text characters and associated size, position and format information; converting each text character into a block covering the corresponding text character; converting each page of the document into a corresponding image file; drawing a set of horizontal lines spanning a width of the document, each block super-scored and under-scored by at least one of the horizontal lines; drawing a set of vertical lines spanning all or a portion of a length of the document; removing a subset of redundant vertical lines; and determining, based on the set of horizontal lines and the subset of vertical lines, (i) a set of table coordinates corresponding to a table in the document, and (ii) one or more sets of cell coordinates corresponding to one or more cells in the table.
    Type: Grant
    Filed: August 11, 2020
    Date of Patent: May 18, 2021
    Assignee: FMR LLC
    Inventors: Aishwarya Vijay Wesanekar, Subramaniam Vaithiyalingam, Deepak Venkatachalapathi, Seth Warren Brooks, Biju Kozhikode Kizhakhemadtil
  • Patent number: 11011004
    Abstract: A server collects measurement data of a camera to efficiently generate statistical data relating to the number of entering and exiting persons, and present the data to a user.
    Type: Grant
    Filed: November 7, 2017
    Date of Patent: May 18, 2021
    Inventors: Masashi Oozono, Kazuhiko Iwai
  • Patent number: 10998007
    Abstract: This disclosure relates to methods, non-transitory computer readable media, and systems that can generate a context-aware-video-progress bar including a video-scene-proportionate timeline with time-interval sections sized according to relative scene proportions within time intervals of a video. In some implementations, for instance, the disclosed systems determine relative proportions of scenes within a video across time intervals of the video and generate a video-scene-proportionate timeline comprising time-interval sections sized proportionate to the relative proportions of scenes across the time intervals. By integrating the video-scene-proportionate timeline within a video-progress bar, the disclosed systems generate a context-aware-video-progress bar for a video.
    Type: Grant
    Filed: September 30, 2019
    Date of Patent: May 4, 2021
    Assignee: ADOBE INC.
    Inventors: Ajay Bedi, Amol Jindal
  • Patent number: 10990881
    Abstract: Systems and methods are described herein. In one embodiment, the method includes receiving a goal associated with a predicate-object pair; receiving utilization data including a plurality of predicate-object pairs including the predicate-object pair associated with the goal; determining a prediction model comprising a plurality of nodes that form a hierarchical structure including a root node and two or more leaf nodes and organized based on one or more of an information gain and a business gain, the two or more leaf nodes including a leaf node associated with the predicate-object pair of the goal; identifying nodes in the hierarchical structure that trace a path from the root node to the node associated with the goal; and causing a recommendation for at least partial completion of the goal to be presented to a user, the recommendation based on the one or more nodes that trace the path.
    Type: Grant
    Filed: August 25, 2015
    Date of Patent: April 27, 2021
    Assignee: Progress Software Corporation
    Inventors: Ivan Osmak, Thomas Krüger
  • Patent number: 10963506
    Abstract: The technology disclosed relates to neural network-based systems and methods of preparing a data object creation and recommendation database.
    Type: Grant
    Filed: November 14, 2017
    Date of Patent: March 30, 2021
    Assignee: Evolv Technology Solutions, Inc.
    Inventors: Myles Brundage, Risto Miikkulainen
  • Patent number: 10956790
    Abstract: A graphical user interface comprising a data interface for receiving a set of text documents; a calculator for transforming each received text document into a vector of a n-dimensional manifold, n being larger than 2; transforming each n-dimensional manifold vector into a 2-D data; generating a first mapping of what 2-D data corresponds to what n-dimensional manifold vector; and generating a second mapping of what 2-D data corresponds to what received text document; a first user display arranged for displaying each 2-D data on a 2-D plane; a first user interface arranged for allowing a user to select a subset of the displayed 2-D data; wherein selecting said subset of 2-D data automatically selects the n-dimensional manifold vectors that correspond to said subset of 2-D data; and a second user display arranged for displaying a list of the text documents that correspond to said subset of 2-D data.
    Type: Grant
    Filed: May 24, 2019
    Date of Patent: March 23, 2021
    Assignee: INDICO
    Inventors: Slater Victoroff, Madison May
  • Patent number: 10922353
    Abstract: A system and method for determining an object or product represented in an image is disclosed. The system receives a first image, determines a region of interest in the first image, determines a classification score for the region of interest using a convolutional neural network that assigns the region of interest the classification score corresponding to a class, and identifies a first product in the first image based on the classification score.
    Type: Grant
    Filed: February 1, 2019
    Date of Patent: February 16, 2021
    Assignee: Ricoh Company, Ltd.
    Inventors: Junghyun Kwon, Ramya Narasimha, Edward L. Schwartz, Max McFarland, Silvio Savarese, Kathrin Berkner
  • Patent number: 10909711
    Abstract: A method of determining a pose of an image capture device includes capturing an image using an image capture device. The method also includes generating a data structure corresponding to the captured image. The method further includes comparing the data structure with a plurality of known data structures to identify a most similar known data structure. Moreover, the method includes reading metadata corresponding to the most similar known data structure to determine a pose of the image capture device.
    Type: Grant
    Filed: December 5, 2016
    Date of Patent: February 2, 2021
    Assignee: Magic Leap, Inc.
    Inventors: Brigit Schroeder, Tomasz J. Malisiewicz, Andrew Rabinovich
  • Patent number: 10904476
    Abstract: Techniques for automated up-sampling of media files are provided. In some examples, a title associated with a media file, a metadata file associated with the title, and the media file may be received. The media file may be partitioned into one or more scene files, each scene file including a plurality of frame images in a sequence. One or more up-sampled scene files may be generated, each corresponding to a scene file of the one or more scene files. An up-sampled media file may be generated by combining at least a subset of the one or more up-sampled scene files. Generating one or more up-sampled scene files may include identifying one or more characters in a frame image of the plurality of frame images, based at least in part on implementation of a facial recognition algorithm including deep learning features in a neural network.
    Type: Grant
    Filed: December 12, 2019
    Date of Patent: January 26, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: Christian Garcia Siagian, Charles Effinger, David Niu, Yang Yu, Narayan Sundaram, Arjun Cholkar, Ramakanth Mudumba
  • Patent number: 10872405
    Abstract: A system for creating component shape data for image processing to be used when performing image recognition of a component to be mounted by a component mounter, the system including: a display section; a wire frame drawing section configured to draw a wire frame on top of the component image, and to move a position of a side of the wide frame in accordance with a drag operation of an operator; a minimum unit specifying section configured to specify a minimum unit for when measuring the shape data of the measurement target portion surrounded by the wire frame; and a component shape data creation section configured to create the component shape data for image processing by measuring with an accuracy using the minimum unit specified by the minimum unit specifying section for the shape data of the measurement target portion surrounded by the wire frame.
    Type: Grant
    Filed: November 1, 2016
    Date of Patent: December 22, 2020
    Inventors: Hiroshi Oike, Shuichiro Kito, Kenji Sugiyama
  • Patent number: 10860683
    Abstract: The general problem of pattern change discovery between high-dimensional data sets is addressed by considering the notion of the principal angles between the subspaces is introduced to measure the subspace difference between two high-dimensional data sets. Current methods either mainly focus on magnitude change detection of low-dimensional data sets or are under supervised frameworks. Principal angles bear a property to isolate subspace change from the magnitude change. To address the challenge of directly computing the principal angles, matrix factorization is used to serve as a statistical framework and develop the principle of the dominant subspace mapping to transfer the principal angle based detection to a matrix factorization problem. Matrix factorization can be naturally embedded into the likelihood ratio test based on the linear models. The method may be unsupervised and addresses the statistical significance of the pattern changes between high-dimensional data sets.
    Type: Grant
    Filed: October 23, 2013
    Date of Patent: December 8, 2020
    Assignee: The Research Foundation for The State University of New York
    Inventors: Yi Xu, Zhongfei Mark Zhang
  • Patent number: 10855933
    Abstract: A terminal according to the present disclosure comprises an inputter for receiving input of a preview image converted from light reflected from surroundings of the terminal; a controller for identifying a type of an object included in the preview image and selecting two or more image filters using a recommended algorithm regarding an image filter to be applied to the preview image; and a display for displaying the preview image to which the selected two or more image filters are applied, wherein the controller may apply a first image filter of the two or more filters to a first image area of the preview image and apply a second image filter that is different from the first image filter to a second image area that is an area excluding the first image area of the preview image.
    Type: Grant
    Filed: January 28, 2019
    Date of Patent: December 1, 2020
    Assignee: HYPERCONNECT, INC.
    Inventors: Sangil Ahn, Beomjun Shin, Minsik Oh, Eunhee Choi
  • Patent number: 10805527
    Abstract: An image processing device includes: a communication interface configured to receive an original image from a camera; a processor configured to determine a mask area of the original image, extract a switched point among a series of pixels in the mask area, and switch, on the basis of the switched point, a first pixel value of a first pixel set and a second pixel value of a second pixel set and generate a masked image; and a memory storing the masked image and information about the switched point, wherein the switched point is one or more, and the series of pixels sequentially include the first pixel set and the second pixel set.
    Type: Grant
    Filed: December 29, 2016
    Date of Patent: October 13, 2020
    Assignee: HANWHA TECHWIN CO., LTD.
    Inventor: Sun Ae Park
  • Patent number: 10789697
    Abstract: Devices, systems, and methods obtain respective corresponding feature-detection scores for a plurality of areas in an image; calculate respective corresponding sorting scores for at least some areas of the plurality of areas; for the at least some areas of the plurality of areas, arrange the corresponding feature-detection scores in order of the corresponding sorting scores, thereby generating an order of sorted feature-detection scores; and assign respective detection scores to the at least some areas based on the order of sorted feature-detection scores and on three or more of the following: the respective corresponding feature-detection scores of the areas, a spectral threshold, a spatial threshold, and a neighborhood kernel.
    Type: Grant
    Filed: February 22, 2019
    Date of Patent: September 29, 2020
    Assignee: Canon Virginia, Inc.
    Inventors: Nikhil Krishnan, Bradley Scott Denney
  • Patent number: 10769776
    Abstract: A system and method for scoring trained probes for use in analyzing one or more candidate poses of a runtime image is provided. A set of probes with location and gradient direction based on a trained model are applied to one or more candidate poses based upon a runtime image. The applied probes each respectively include a discrete set of position offsets with respect to the gradient direction thereof. A match score is computed for each of the probes, which includes estimating a best match position for each of the probes respectively relative to one of the offsets thereof, and generating a set of individual probe scores for each of the probes, respectively at the estimated best match position.
    Type: Grant
    Filed: February 10, 2017
    Date of Patent: September 8, 2020
    Assignee: Cognex Corporation
    Inventor: Nathaniel R. Bogan
  • Patent number: 10767981
    Abstract: Systems and methods in accordance with embodiments of the invention estimate depth from projected texture using camera arrays. One embodiment of the invention includes: at least one two-dimensional array of cameras comprising a plurality of cameras; an illumination system configured to illuminate a scene with a projected texture; a processor; and memory containing an image processing pipeline application and an illumination system controller application. In addition, the illumination system controller application directs the processor to control the illumination system to illuminate a scene with a projected texture.
    Type: Grant
    Filed: October 31, 2018
    Date of Patent: September 8, 2020
    Assignee: FotoNation Limited
    Inventors: Kartik Venkataraman, Jacques Duparré
  • Patent number: 10755132
    Abstract: A method for extracting a surface deformation feature of an object based on linear scanning three-dimensional point cloud is disclosed comprising: performing data acquisition by using a three-dimensional measurement sensor based on line structured light, and obtaining a three-dimensional point cloud data of a surface of the object after data pre-processing; eliminating influences of abnormal data and textures on extraction of sectional main profiles, to accurately obtain the sectional main profiles of the object; obtaining a binary image based on deformation feature points extracted from sections, in conjunction with a deformation feature knowledge base, and preliminarily positioning a deformation region based on sub-block images to obtain a set of target morphology sub-blocks; then performing a morphological operation on deformation feature points in the set of target morphology sub-blocks, and generating a deformation region of confidence ROC, and then performing a region growth to extract a target using ge
    Type: Grant
    Filed: January 15, 2016
    Date of Patent: August 25, 2020
    Inventors: Qingquan Li, Min Cao, Dejin Zhang, Hong Lin, Ying Chen
  • Patent number: 10743034
    Abstract: A method and apparatus are directed to applying deblocking filter to block boundaries in a video coding system including an IntraBC (Intra-block copy) mode. For at least one combination of the two neighboring reconstructed blocks including at least one IntraBC coded block in the two neighboring reconstructed blocks, a boundary filter strength equal to one or zero is selected based on coding parameters associated with the two neighboring reconstructed blocks. Deblocking filter is then applied to neighboring samples of the two neighboring reconstructed blocks around the block boundary using the boundary filter strength selected. For example, when the two neighboring reconstructed blocks correspond to one IntraBC coded block and one Inter coded block, the boundary filter strength is set to one.
    Type: Grant
    Filed: August 26, 2015
    Date of Patent: August 11, 2020
    Assignee: HFI Innovation Inc.
    Inventors: Xiaozhong Xu, Shan Liu
  • Patent number: 10725650
    Abstract: A handwritten music sign recognition device (10) has: a touch information obtaining part (21) which obtains, as position information, a position of an input means on a screen every time the input means moves, from when the input means touches the screen until when the input means is moved away therefrom; a vector information creation part (22) which creates attributes of a vector indicating a trace of movement of the input means as vector information based on the position information; and a stroke characteristic amount derivation part (23) which derives a characteristic amount of a stroke based on the vector information included in the stroke information.
    Type: Grant
    Filed: January 15, 2015
    Date of Patent: July 28, 2020
    Inventor: Akihiro Fujita
  • Patent number: 10706289
    Abstract: A method, computer system, and a computer program product for analyzing a crowd using a plurality of images captured by an aerial drone is provided. The present invention may include determining a geographic area associated with the crowd. The present invention may also include partitioning the determined geographic area into a plurality of zones. The present invention may then include determining a flight path covering each zone within the plurality of zones. The present invention may further include receiving the plurality of images from the aerial drone. The present invention may also include analyzing the received plurality of images to identify a plurality of individuals associated with the crowd. The present invention may then include predicting a plurality of crowd characteristics based on the analyzed plurality of images. The present invention may further include performing an action in response to the predicted plurality of crowd characteristics.
    Type: Grant
    Filed: March 3, 2017
    Date of Patent: July 7, 2020
    Assignee: International Business Machines Corporation
    Inventors: Silpi Dhua, Anil M. Omanwar, Sujoy Sett, Pradip A. Waykos
  • Patent number: 10671835
    Abstract: The present disclosure relates to methods, devices, and systems for object recognition. For example, the systems, devices, and methods described herein may be used to recognize types, orientations and positions of objects, such as objects (e.g., planar industrial parts) in a bin picking industrial environment. In an aspect of the present disclosure, a system for object recognition may project first 3D point cloud surface data to a 2D representation data. The system may perform a matching operation to evaluate a 2D object pose of the 2D representation data and to match the 2D representation data to a 2D object template. After a match is identified, the system may project the 2D representation data to 3D space to obtain a coarse 3D object pose.
    Type: Grant
    Filed: March 5, 2018
    Date of Patent: June 2, 2020
    Assignee: Hong Kong Applied Science and Technology Research Institute Co., Ltd.
    Inventors: Cheng Zou, Shi Le Ou, Wing To Ku
  • Patent number: 10613228
    Abstract: The technology described herein is a depth camera that uses structured light and modulated light to produce a depth image. The modulated and structured light allows a time-of-flight depth to be calculated for each unit (e.g., a single dot) of the reflected structured light image captured by the depth camera's image sensor. The time-of-flight depth can be used to accurately identify each unit of the reflected structured light image. Once each unit of the reflected structured light image is identified, a structured light triangulation algorithm can be used to calculate a depth for each unit of the reflected structured light image. The present technology also allows a confidence score to be generated for the assigned depths within the depth image by comparing the structured light depth for each unit to the TOF depth for each unit.
    Type: Grant
    Filed: September 8, 2017
    Date of Patent: April 7, 2020
    Assignee: Microsoft Techology Licensing, LLC
    Inventors: Michael S. Fenton, John P. Godbaz
  • Patent number: 10591299
    Abstract: An information processing device includes an acquisition unit that acquires measurement success/failure information indicating whether or not measurement of a measurement unit has been successful, in a case where the measurement unit measures a distance to a subject by emitting directional light, which is light having directivity, toward the subject within a designated imaging range and receiving reflected light of the directional light, and an execution unit that causes the measurement unit to remeasure the distance to the subject in a state where a position of the designated imaging range has been changed within an allowable range in which the panoramic imaging is executable, in a case where the measurement success/failure information acquired by the acquisition unit indicates that the measurement of the measurement unit has not been successful.
    Type: Grant
    Filed: August 13, 2018
    Date of Patent: March 17, 2020
    Inventor: Tomonori Masuda
  • Patent number: 10593045
    Abstract: An information processing apparatus comprises a moving object detection unit configured to detect a moving object from a captured image; a passage determination unit configured to determine that the moving object has passed through a predetermined position in the captured image; an image extraction unit configured to extract a region image of the moving object that has passed through the predetermined position from the captured image; and a display control unit configured to make a display unit display, in time series, the region image for each passing direction of the moving object that has passed through the predetermined position.
    Type: Grant
    Filed: December 20, 2017
    Date of Patent: March 17, 2020
    Inventors: Daisuke Nishino, Hisashi Kawabayashi
  • Patent number: 10586390
    Abstract: Disclosed is an electronic device for displaying a graphic object. The electronic device may include: a camera; a display; and a processor configured to control the display to display a first image frame acquired through the camera, to determine at least one graphic object to be displayed on the display based on a plurality of first feature points of the first image frame, to determine a location of the at least one graphic object to be displayed in a second image frame based on locations of a plurality of second feature points of the second image frame acquired through the camera and locations of the plurality of first feature points, to combine the at least one graphic object and the second image frame based on the determined locations and control the display to display the combined graphic object and second image frame.
    Type: Grant
    Filed: May 30, 2017
    Date of Patent: March 10, 2020
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Mansu Han, Joo Namkung
  • Patent number: 10551237
    Abstract: A method of measuring a height of a fuel in an aircraft fuel tank (21)b including illuminating the fuel in the aircraft fuel tank and detecting reflected light from the fuel. Optical coherence tomography is used to determine the height of a surface of fuel in the fuel tank. An apparatus (30) is used to measure a height of a surface of fuel in an aircraft fuel tank, and an aircraft fuel tank system with a fuel tank and an apparatus for measuring a height of a surface of fuel in the aircraft fuel tank.
    Type: Grant
    Filed: October 6, 2017
    Date of Patent: February 4, 2020
    Inventors: Alessio Cipullo, Neil Thomson Gordon, Kaiming Zhou
  • Patent number: 10551179
    Abstract: Some embodiments described herein relate to optical systems and methods for determining the shape and/or size of objects that include projecting a pattern of light onto the object. The pattern of light can be configured such that first-order reflections can be distinguished from second- and/or higher-order reflections, which can be rejected. Thus, even in instances in which the pattern of light is reflected onto the object multiple times, the original, or first-order, reflection can be detected, distinguished, and/or used for laser triangulation. In some embodiments, a pattern of light that does not have reflection and/or rotational symmetry is projected onto the object, such that second-order and/or higher-order reflections can be distinguished from the first-order reflection.
    Type: Grant
    Filed: April 29, 2019
    Date of Patent: February 4, 2020
    Assignee: Path Robotics, Inc.
    Inventors: Alexander James Lonsberry, Andrew Gordon Lonsberry
  • Patent number: 10534974
    Abstract: Provided is an image area extraction method for extracting an image area of an object from a color image of obtained color image data. The image data extraction method includes converting RGB values of each pixel in the color image data into HSV values, performing threshold processing to binarize at least one of the converted S and V values of each pixel so that it will be converted into HS?V? values, generating composite image data including an X value, a Y value, and a Z value for each pixel, the X value, the Y value, and the Z value being obtained by adding values according to predetermined one-to-one combinations between any one of an R value, a G value, and a B value and any one of an H value, an S? value, and a V? value, and extracting the image area using the composite image data.
    Type: Grant
    Filed: January 8, 2018
    Date of Patent: January 14, 2020
    Inventor: Norimasa Kobori
  • Patent number: 10467467
    Abstract: A computer-implemented method for detecting a traffic circle on a digital map, the method comprising: detecting a cycle within a road graphic of the digital map; calculating a similarity of an internal angle of a corner of a polygon, which represents the geometry of the cycle, to an internal angle of a corresponding corner of a reference polygon; calculating a similarity indicator on the basis of the calculated similarity of the internal angle of all the corners of the polygon of the detected cycle; and, if the similarity indicator exceeds a predefined threshold value, defining the detected cycle as a traffic circle on the digital map.
    Type: Grant
    Filed: September 26, 2017
    Date of Patent: November 5, 2019
    Assignee: Bayerische Motoren Werke Aktiengesellschaft
    Inventors: Andreas Hackeloeer, Klaas Klasing
  • Patent number: 10402973
    Abstract: An image processing apparatus includes: a luminal shooting situation analysis unit configured to analyze a luminal shooting situation determined based on a relationship between a subject and an imaging unit that shoots the subject in a luminal image obtained by shooting an inside of a lumen; and a specific region detection unit configured to detect a specific region in accordance with the luminal shooting situation.
    Type: Grant
    Filed: October 23, 2017
    Date of Patent: September 3, 2019
    Inventors: Yamato Kanda, Takashi Kono
  • Patent number: 10380415
    Abstract: A method for determining an apparent color value of pixels corresponding to a subpart of an object in the acquired image, including: estimating a geometric distortion model of the object in the acquired image compared with a reference model of the object; determining a position in the acquired image of the subpart and determining a zone of the acquired image, referred to as the reference zone, situated in a predetermined vicinity of the subpart, each pixel of the reference zone resulting from a projection in the acquired image of a zone of the reference model, referred to as a blank zone, the blank zone being associated with a predetermined color value in the reference model, the projection using the geometric distortion model; and determining an apparent color value of the pixels of the subpart, from a color value of at least one pixel of the reference zone.
    Type: Grant
    Filed: February 7, 2017
    Date of Patent: August 13, 2019
    Inventors: Laurent Rostaing, Alain Rouh, Jean Beaudet
  • Patent number: 10371513
    Abstract: The present invention provides a calculation method of calculating a shape of a measurement target surface, including a step of obtaining first corrected shape data by correcting first shape measurement data by using a first correction parameter for correcting a measurement error caused by scanning a probe in a first direction, obtaining second corrected shape data by correcting second shape measurement data by using a second correction parameter for correcting a measurement error caused by scanning the probe in a second direction, and generating first whole shape data representing a shape of the whole measurement target surface by synthesizing the first corrected shape data and the second corrected shape data.
    Type: Grant
    Filed: September 14, 2015
    Date of Patent: August 6, 2019
    Inventor: Tetsuji Oota
  • Patent number: 10339427
    Abstract: A principal-subordinate relationship between two subjects is decided with regard to multiple subjects included in an image. Similarly, with regard also to other images, a principal-subordinate relationship between two subjects is decided with regard to multiple subjects included in each image. In a case where a relationship exists in which a first subject is a subordinate subject and a second subject is principal subject, the system calculates a principal-subordinate relationship value that is higher than in a case where a relationship in which a first subject is a subordinate subject and a second subject is principal subject does not exist. The greater the number of subjects to which the first subject is subordinate from among the multiple subjects, the lower the principal-subordinate relationship value calculated. On the basis of the calculated principal-subordinate relationship values, a subject evaluation value is calculated for every subject.
    Type: Grant
    Filed: June 13, 2016
    Date of Patent: July 2, 2019
    Assignee: FUJIFILM Corporation
    Inventor: Hironori Yano
  • Patent number: 10303302
    Abstract: A presentation system capable of detecting one or more gestures and contacts on a touch sensitive display. The presentation system can displaying indicia of such contacts, such as when a user writes with a fingertip, and can remove or alter such indicia responsive to other gestures and contacts. The system can accurately distinguish between types of gestures detected, such as between a writing gesture and an erasing gesture, on both large and small touch sensitive displays, thereby obviating the need for a user to make additional selective inputs to transition from one type of gesture to another. The presentation system can distinguish between gestures appropriate for one type of marking and another. The system can distinguish between contacts intended by the user as part of an erasure gesture, and those which are incidentally or accidentally made while the user is writing, drawing or annotating on a display surface.
    Type: Grant
    Filed: June 6, 2017
    Date of Patent: May 28, 2019
    Assignee: Polycom, Inc.
    Inventors: Shu Gao, Alain Nimri
  • Patent number: 10289643
    Abstract: In one embodiment the present invention is a method for populating and updating a database of images of landmarks including geo-clustering geo-tagged images according to geographic proximity to generate one or more geo-clusters, and visual-clustering the one or more geo-clusters according to image similarity to generate one or more visual clusters. In another embodiment, the present invention is a system for identifying landmarks from digital images, including the following components: a database of geo-tagged images; a landmark database; a geo-clustering module; and a visual clustering module. In other embodiments the present invention may be a method of enhancing user queries to retrieve images of landmarks, or a method of automatically tagging a new digital image with text labels.
    Type: Grant
    Filed: October 3, 2016
    Date of Patent: May 14, 2019
    Assignee: Google LLC
    Inventors: Fernando A. Brucher, Ulrich Buddemeier, Hartwig Adam, Hartmut Neven
  • Patent number: 10282447
    Abstract: A method, system and computer program product for processing hierarchical data is provided. A method for processing hierarchical data in a relational database includes receiving an input parameter in an initial query for querying an array in a hierarchical data object stored in a table of a relational database, and transforming the initial query into a transformed query configured to place all elements of the array into a different table and to apply a sub-query against the table for the input parameter. Once transformed, predicate evaluation logic of a relational engine of the relational database is applied to the transformed query that is then mapped to the initial query. Finally, responsive to receiving a subsequent instance of the initial query, the mapping is referred to in order to replace the initial query with the transformed query and to subsequently apply the predicate evaluation logic to the transformed query.
    Type: Grant
    Filed: April 13, 2017
    Date of Patent: May 7, 2019
    Assignee: International Business Machines Corporation
    Inventor: Suavi A. Demir
  • Patent number: 10229313
    Abstract: A system configured for tracking a human hand, e.g., in an interactive space, may comprise a distancing device, one or more physical processors, and/or other components. The distancing device may be configured to generate output signals conveying position information. The position information may include positions of surfaces of real-world objects, including surfaces of a human hand. A group of points may be identified that lie on a candidate surface which is a candidate for being the surface of a hand. The edges of the candidate surface may be detected. The points furthest away from the closest edge may be determined. A model may be created by connecting at least some of these points. Sections of the model are identified that may be a digit of the hand. Per section, fingertips and metacarpophalangeal joints may be identified. The model may be analyzed to determine whether the candidate surface is the surface of a hand.
    Type: Grant
    Filed: October 23, 2017
    Date of Patent: March 12, 2019
    Assignee: Meta Company
    Inventor: Yishai Gribetz
  • Patent number: 10203927
    Abstract: A display apparatus and a display method are provided. The display apparatus includes a display configured to display a multi-window screen image comprising windows. The display apparatus further includes an audio output interface, and a controller configured to detect a movement of focus from a window to another window among the windows, analyze a stream of content that is reproduced in the focused other window, in response to the controller detecting the movement of focus, and control the audio output interface to output audio data based on the analysis.
    Type: Grant
    Filed: November 16, 2015
    Date of Patent: February 12, 2019
    Inventors: Seung-hwan Lee, Kee-hyun Kim, Yang sun Ryu
  • Patent number: 10204157
    Abstract: A fingerprint of an image identified within a received message is generated following analysis of the message. A spam detection engine identifies an image within a message and converts the image into a grey scale image. The spam detection engine analyzes the grey scale image and assigns a score. A fingerprint of the grey scale image is generated based on the score. The fingerprint may also be based on other factors such as the message sender's status (e.g. blacklisted or whitelisted) and other scores and reports generated by the spam detection engine. The fingerprint is then used to filter future incoming messages.
    Type: Grant
    Filed: November 8, 2016
    Date of Patent: February 12, 2019
    Assignee: SONICWALL INC.
    Inventor: Bong Gyoune Kim
  • Patent number: 10192004
    Abstract: Systems and methods construct three-dimensional models of building structures with roofs by exploiting properties of the projection of a three-dimensional building structure onto the ground. This projection is a two-dimensional spatial graph, which can be constructed for example by a user or by an image recognition algorithm. The spatial graph is processed to recreate a three-dimensional model of the building structure.
    Type: Grant
    Filed: May 6, 2015
    Date of Patent: January 29, 2019
    Assignee: Aurora Solar Inc.
    Inventor: Christopher Hopper
  • Patent number: 10169657
    Abstract: In a method of extracting a logo mask from a video stream having a logo, a video stream including a plurality of frames is received. A plurality of online-weighted-average frames is sequentially generated using the video stream. A logo-boundary-score map is generated using a current frame among the plurality of frames and a current online-weighted-average frame among the plurality of online-weighted-average frames. The logo-boundary-score map includes a plurality of logo-boundary-score entries, each of which corresponds to one of a plurality of pixels of the video stream and includes a probability that a corresponding one of the plurality of pixels is a logo-boundary pixel. The logo mask includes a plurality of entries, each of which corresponds to one of the plurality of pixels and represents whether a corresponding one of the plurality of pixels is a logo pixel or a non-logo pixel.
    Type: Grant
    Filed: June 15, 2017
    Date of Patent: January 1, 2019
    Inventors: Shai Litvak, Tomer Avidor, Yechiel Lamash
  • Patent number: 10161744
    Abstract: A three-dimensional measurement device includes a light source and grid that irradiate a measurement object; a luminance controller that changes luminance levels of the light; a phase controller that changes phase levels of the light pattern; a camera that takes an image of the measurement object; and a processor that three-dimensionally measures a first measurement object area based on different image data taken by radiating a first light pattern in different phases; determines a relationship between a gain and offset determined according to an imaging condition based on the different image data; and three-dimensionally measures a second measurement object area based on two different image data taken by radiating a second light pattern in two different phases by using a gain and offset regarding each pixel determined according to a luminance value of each pixel in the two different image data and the determined relationship.
    Type: Grant
    Filed: December 21, 2017
    Date of Patent: December 25, 2018
    Assignee: CKD Corporation
    Inventors: Tsuyoshi Ohyama, Norihiko Sakaida, Takahiro Mamiya, Hiroyuki Ishigaki