Patents by Inventor Victor Ng

Victor Ng has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 8265425
    Abstract: Objects having a flat surface such as a table are detected by processing a depth image and a color image. A mask indicating an area likely to include an object having the flat surface is generated by processing a depth image including the depth information. A color image corresponding to the depth image is then cropped using the mask to detect a portion of the color image that likely include the object having the flat surface. Geometric features of the cropped color image such as lines are then detected to determine the location and orientation of the object having the flat surface. A subset of the detected geometric features is selected as outlines of the flat surface.
    Type: Grant
    Filed: May 20, 2008
    Date of Patent: September 11, 2012
    Assignee: Honda Motor Co., Ltd.
    Inventors: Victor Ng-Thow-Hing, Jingyu Yan
  • Publication number: 20120191460
    Abstract: A system or method for generating gestures in a robot during generation of a speech output by the robot by analyzing a speech text and selecting appropriate gestures from a plurality of candidate gestures. The speech text is analyzed and tagged with information relevant to generating of the gestures. Based on the speech text, the tagged information and other relevant information, a gesture identifier is selected. A gesture template corresponding to the gesture identifier is retrieved and then processed by adding relevant parameter to generate a gesture descriptor representing a gesture to be taken by the robot. A gesture motion is planned based on the gesture descriptor and analysis of timing associated with the speech. Actuator signals for controlling the actuators such as arms and hands are generated based on the planned gesture motion.
    Type: Application
    Filed: January 17, 2012
    Publication date: July 26, 2012
    Applicant: HONDA MOTOR CO,, LTD.
    Inventors: Victor Ng-Thow-Hing, Pengcheng Luo
  • Patent number: 8116519
    Abstract: Objects placed on a flat surface are identified and localized by using a single view image. The single view image in the perspective projection is transformed to a normalized image in a pseudo plan to view to enhance detection of the bottom or top shapes of the objects. One or more geometric features are detected from the normalized image by processing the normalized image. The detected geometric features are analyzed to determine the identity and the location the objects on the flat surface.
    Type: Grant
    Filed: June 16, 2008
    Date of Patent: February 14, 2012
    Assignee: Honda Motor Co., Ltd.
    Inventors: Victor Ng-Thow-Hing, Qingquan Wu
  • Patent number: 8116908
    Abstract: Multi-modal planning method and system that search a path for the most constrained mode first, and then expands the searches for path in a less constrained mode. By searching the path for the most constrained mode first, less resource are wasted on searching for paths that does not result in a feasible path in the most constrained mode. Multi-modal planning is performed by precomputing feasibility and utility of transition configurations of two adjacent modes. The feasibility is used to exclude non-feasible transition configurations in the most constrained mode from being sampled. The utility is used to bias sampling of the transition configuration so that transition configurations with higher utility are sampled with higher probability. Paths of configurations with higher utility and efficiency are obtained by biasing the sampling of the transition configurations.
    Type: Grant
    Filed: June 5, 2008
    Date of Patent: February 14, 2012
    Assignee: Honda Motor Co., Ltd.
    Inventors: Victor Ng-Thow-Hing, Kris Hauser, Hector Gonzalez-Banos
  • Patent number: 8060251
    Abstract: Systems and methods are presented that enable a higher-level software application to control a robot's motion through a generic motion interface. In one embodiment, a system includes a controller, an interface, and a set of robot driver modules. The interface receives a command from the controller and translates the command into another command to send to the driver modules. The interface includes a client, a server, and a network. The server includes two interfaces: a client interface to communicate with the client and a driver interface to communicate with the driver modules. The server also includes two buffers: a command queue and a reply queue. The command queue stores commands received from the controller (via the client). The reply queue stores replies received from the driver modules.
    Type: Grant
    Filed: December 6, 2005
    Date of Patent: November 15, 2011
    Assignee: Honda Motor Co., Ltd.
    Inventors: Hector H. Gonzalez-Banos, Victor Ng-Thow-Hing, Allen Y. Yang
  • Patent number: 8013852
    Abstract: An efficient technique to build subject-specific skeleton models from external measurements is provided. A generic human skeleton model is manipulated and deformed using marker positional data from human motion-captured sequences. The joint and bone geometry parameters are optimized to construct an estimate of the specific skeleton model of the human subject that originally performed the motion sequence. The scope of the fitting procedure can be adjusted to coincide with a series of smaller optimizations over local bone regions or expanded to a single global optimization over all skeleton geometry and joint parameters simultaneously.
    Type: Grant
    Filed: October 30, 2002
    Date of Patent: September 6, 2011
    Assignee: Honda Giken Kogyo Kabushiki Kaisha
    Inventors: Victor Ng-Thow-Hing, Jianbo Peng
  • Publication number: 20110004341
    Abstract: A robot using less storage and computational resources to embody panoramic attention. The robot includes a panoramic attention module with multiple levels that are hierarchically structured to process different levels of information. The top-level of the panoramic attention module receives information about entities detected from the environment of the robot and maps the entities to a panoramic map maintained by the robot. By mapping and storing high-level entity information instead of low-level sensory information in the panoramic map, the amount of storage and computation resources for panoramic attention can be reduced significantly. Further, the mapping and storing of high-level entity information in the panoramic map also facilitates consistent and logical processing of different conceptual levels of information.
    Type: Application
    Filed: June 18, 2010
    Publication date: January 6, 2011
    Applicant: HONDA MOTOR CO., LTD.
    Inventors: Ravi Kiran Sarvadevabhatla, Victor Ng-Thow-Hing
  • Patent number: 7664571
    Abstract: Systems and methods are presented that enable robot commands to be determined based on the pose of an object. A method is described for determining the orientation and pose of an object using indistinguishable points. The resolution of the pose detection is based on the robot'command vocabulary. A system is described for controlling a robot by pose detection using unlabelled points.
    Type: Grant
    Filed: April 17, 2006
    Date of Patent: February 16, 2010
    Assignee: Honda Motor Co., Ltd.
    Inventors: Hector H. Gonzalez-Banos, Victor Ng-Thow-Hing
  • Publication number: 20090290758
    Abstract: Objects having a flat surface such as a table are detected by processing a depth image and a color image. A mask indicating an area likely to include an object having the flat surface is generated by processing a depth image including the depth information. A color image corresponding to the depth image is then cropped using the mask to detect a portion of the color image that likely include the object having the flat surface. Geometric features of the cropped color image such as lines are then detected to determine the location and orientation of the object having the flat surface. A subset of the detected geometric features is selected as outlines of the flat surface.
    Type: Application
    Filed: May 20, 2008
    Publication date: November 26, 2009
    Inventors: Victor Ng-Thow-Hing, Jingyu Yan
  • Patent number: 7573477
    Abstract: A system and method for animating a character with activation-driven muscle deformation. External loads can be estimated through an iterative joint torque estimation process, and the external loads reflected in a physical model. Kinematic motion and the physical model reflecting external loads can be used to estimate joint torques. Muscle activations can be determined from the joint torques, and a character can be animated with muscle deformation responsive to the muscle activations.
    Type: Grant
    Filed: June 15, 2006
    Date of Patent: August 11, 2009
    Assignee: Honda Motor Co., Ltd.
    Inventor: Victor Ng-Thow-Hing
  • Publication number: 20090105879
    Abstract: A publish-subscribe architecture based blackboard system for selecting and exchanging selected information among a plurality of processing modules using filters for implementing conditions described in a procedural language to reduce the amount of information transmitted between the processing modules. More than one filter may be dynamically installed in a message hub to select and collect the published information to be sent to a certain subscribing module. By using the procedural language to describe the filters, the message hub can more intelligently select the information to be sent to the subscribing module. This reduces the amount of information transmitted via communication channels. Further, the subscribing module may be relieved from the task of filtering the information received from the message hub, allowing the subscribing module to devote more resources to other operations.
    Type: Application
    Filed: October 16, 2008
    Publication date: April 23, 2009
    Inventors: Victor Ng-Thow-Hing, Thor List, Kristinn R. Thorisson, Joel Wormer
  • Publication number: 20090080699
    Abstract: Objects placed on a flat surface are identified and localized by using a single view image. The single view image in the perspective projection is transformed to a normalized image in a pseudo plan to view to enhance detection of the bottom or top shapes of the objects. One or more geometric features are detected from the normalized image by processing the normalized image. The detected geometric features are analyzed to determine the identity and the location the objects on the flat surface.
    Type: Application
    Filed: June 16, 2008
    Publication date: March 26, 2009
    Applicant: HONDA MOTOR CO., LTD.
    Inventors: Victor Ng-Thow-Hing, Qingquan Wu
  • Publication number: 20080306628
    Abstract: Multi-modal planning method and system that search a path for the most constrained mode first, and then expands the searches for path in a less constrained mode. By searching the path for the most constrained mode first, less resource are wasted on searching for paths that does not result in a feasible path in the most constrained mode. Multi-modal planning is performed by precomputing feasibility and utility of transition configurations of two adjacent modes. The feasibility is used to exclude non-feasible transition configurations in the most constrained mode from being sampled. The utility is used to bias sampling of the transition configuration so that transition configurations with higher utility are sampled with higher probability. Paths of configurations with higher utility and efficiency are obtained by biasing the sampling of the transition configurations.
    Type: Application
    Filed: June 5, 2008
    Publication date: December 11, 2008
    Applicant: HONDA MOTOR CO., LTD.
    Inventors: Victor Ng-Thow-Hing, Kris Hauser, Hector Gonzalez-Banos
  • Patent number: 7409322
    Abstract: A system and method for object modeling. A compositing module embeds geometric shapes to model varying densities of an object. The compositing module represents each volume domain of constant density within a segment with a separate geometric shape. A mass set properties module in the system calculates estimates of mass set properties such as center of mass by first subtracting integrals related, for example, to the lungs from an integral related to the total chest cavity. A deforming module in the system provides a geometric shape that is deformable to more closely match data points from the object. The deforming module adjusts a B-spline solid having control points to fit an irregularly shaped object. Movement and location of the control points locally adjust the B-spline solid's surface. These variation can be used to determine mass set properties including mass, volume, center of mass, inertia tensors, principal moments, and the like.
    Type: Grant
    Filed: June 24, 2004
    Date of Patent: August 5, 2008
    Assignee: Honda Motor Co., Ltd.
    Inventor: Victor Ng-Thow-Hing
  • Patent number: 7383100
    Abstract: An extensible task engine framework for humanoid robots. Robot instructions are stored as tasks and skills. Tasks are designed so that they can be executed by a variety of robots with differing configurations. A task can refer to zero or more skills. A skill can be designed for a particular configuration of robot. A task can be transferred from robot to robot. When executed on a particular robot, the task makes calls to one or more skills that can take advantage of the capabilities of that robot.
    Type: Grant
    Filed: September 27, 2006
    Date of Patent: June 3, 2008
    Assignee: Honda Motor Co., Ltd.
    Inventors: Victor Ng-Thow-Hing, Evan Drumwright
  • Patent number: 7333111
    Abstract: A general joint component framework that is capable of exhibiting complex behaviors of joints in articulated figures is provided. A network of joint components is used to model the kinematics of a joint. A joint builder can specify parameters for each of the joint components and join the joint components to form a joint set function that captures the biomechanical dependencies between the components. The joint function has fewer inputs than the total number of possible articulations yielding both simple control and biomechanically accurate joint movement.
    Type: Grant
    Filed: April 25, 2003
    Date of Patent: February 19, 2008
    Assignee: Honda Giken Kogyo Kabushiki Kaisha
    Inventors: Victor Ng-Thow-Hing, Wei Shao
  • Patent number: 7251593
    Abstract: A system, a method and a computer readable medium are provided for simulating a combined musculoskeletal and augmentation device system. The dynamics model of the combined musculoskeletal and augmentation device system receives computed torques at the joints as inputs and delivers simulated kinematic data of the segments as outputs. The augmentation device controller for control of the augmentation device, receives the simulated kinematic data as inputs and delivers assist torques as outputs. The inverse dynamics model for the musculoskeletal and augmentation device system, receives the simulated kinematic data, desired kinematic data of the segments and the assit torques as inputs and delivers the computed net joint torque and muscle torque. The muscle force and muscle capacity module for checking and adjusting the computed torques, receives the computed torques as inputs and delivers computed torques as outputs after the checking and adjustment.
    Type: Grant
    Filed: October 25, 2002
    Date of Patent: July 31, 2007
    Assignee: Honda Giken Kogyo Kabushiki Kaisha
    Inventors: Behzad Dariush, Victor Ng-Thow-Hing, Darryl Gerard Thelen
  • Publication number: 20070093940
    Abstract: An extensible task engine framework for humanoid robots. Robot instructions are stored as tasks and skills. Tasks are designed so that they can be executed by a variety of robots with differing configurations. A task can refer to zero or more skills. A skill can be designed for a particular configuration of robot. A task can be transferred from robot to robot. When executed on a particular robot, the task makes calls to one or more skills that can take advantage of the capabilities of that robot.
    Type: Application
    Filed: September 27, 2006
    Publication date: April 26, 2007
    Inventors: Victor Ng-Thow-Hing, Evan Drumwright
  • Publication number: 20060286522
    Abstract: A system and method for animating a character with activation-driven muscle deformation. External loads can be estimated through an iterative joint torque estimation process, and the external loads reflected in a physical model. Kinematic motion and the physical model reflecting external loads can be used to estimate joint torques. Muscle activations can be determined from the joint torques, and a character can be animated with muscle deformation responsive to the muscle activations.
    Type: Application
    Filed: June 15, 2006
    Publication date: December 21, 2006
    Inventor: Victor Ng-Thow-Hing
  • Publication number: 20060271239
    Abstract: Systems and methods are presented that enable robot commands to be determined based on the pose of an object. A method is described for determining the orientation and pose of an object using indistinguishable points. The resolution of the pose detection is based on the robot'command vocabulary. A system is described for controlling a robot by pose detection using unlabelled points.
    Type: Application
    Filed: April 17, 2006
    Publication date: November 30, 2006
    Inventors: Hector Gonzalez-Banos, Victor Ng-Thow-Hing