Geometric Processing Patents (Class 345/953)
-
Patent number: 12020554Abstract: Input data, such as audio and/or video data, may be captured from a first room, for example via microphones and/or cameras within the first room. A first quantity of people within the first room may be determined based at least in part on the input data. An alert may be provided when the first quantity of people exceeds a threshold quantity of people. Additionally, locations of people within the room may also be detected based at least in part on the input data. A first proximity of a first person in the room to a second person in the room may be determined. An alert may also be provided when the first proximity is less than a threshold proximity.Type: GrantFiled: November 28, 2022Date of Patent: June 25, 2024Assignee: Amazon Technologies, Inc.Inventors: Milo Oostergo, Sadie Mackay
-
Patent number: 10650176Abstract: A method of computer aided engineering for designing a driveline comprises the steps of: creating a single parametric description of the driveline; analysing the parametric description for performance using one or more failure modes; and optimising performance by amending the parametric description and repeating the analysing step.Type: GrantFiled: September 30, 2013Date of Patent: May 12, 2020Assignee: ROMAX TECHNOLOGY LIMITEDInventor: Barry James
-
Patent number: 9679092Abstract: Constraint handling for a circuit design may include determining, using a processor, instances of parameterizable modules of a circuit design associated with constraints based upon a predefined hardware description language attribute within the instances, extracting, using the processor, parameter values from the instances of the parameterizable modules, and generating, using the processor, static constraint files for the instances of the parameterizable modules using the extracted parameter values.Type: GrantFiled: November 3, 2015Date of Patent: June 13, 2017Assignee: XILINX, INC.Inventors: Pradip K. Jha, Ravi N. Kurlagunda, David A. Knol, Dinesh K. Monga, Stephen P. Rozum, Sudipto Chakraborty
-
Patent number: 8264487Abstract: A method for use in computer graphics includes receiving data defining an explicit surface representation of three-dimensional (3D) geometry and casting a ray into the explicit surface representation. For each point where the ray intersects the explicit surface, a direction of the ray is compared to a direction of a surface normal of the explicit surface at that point, and then a count is incremented or decremented based on a first rule that uses a result of the comparison at that point. Then, for one or more voxels corresponding to the ray, data is generated for each voxel that indicates the voxel is either inside or outside of the explicit surface based on a second rule that uses a value of the count at that voxel.Type: GrantFiled: April 28, 2008Date of Patent: September 11, 2012Assignees: Sony Corporation, Sony Pictures Entertainment Inc.Inventor: Jonathan Cohen
-
Patent number: 7916143Abstract: Provided are a system and a method that automatically produce natural locomotion animation without an applicable discontinuity portion with respect to various moving distance and timing by using motion capture data. The system includes a motion capture data storage, a simulation calculator, and an animation calculator. The method includes defining a speed calculated in the moving motion capture data as a maximum moving speed of a simulation in order to calculate an entire moving distance, a stopped time when starting and arriving, and a stopped time before starting and after arriving regarding to respective characters; extracting a portion of the arriving motion capture data to be appropriate for the entire moving distance in order to produce the locomotion animation when the entire moving distance is less than a moving distance of the arriving motion capture data; and satisfying an entire time corresponding to an entire motion of animation.Type: GrantFiled: July 20, 2007Date of Patent: March 29, 2011Assignee: Electronics and Telecommunications Research InstituteInventors: Sung June Chang, Se Hoon Park, In Ho Lee
-
Patent number: 7228316Abstract: A three-dimensional (3D) volumetric geo-spatial querying system. The system can include a 3D GIS. The 3D GIS can include a database of geo-spatial data configured to store geo-spatial data using, not two-dimensional, but three-dimensional coordinates. The GIS further can include at least one database operation configured to process a database query against geo-spatial data stored in the database. Notably, the database operation can accept three-dimensional coordinates as part of the database query. Importantly, the 3D GIS can include a geo-spatial data encoder configured to encode the geo-spatial data prior to storing the geo-spatial data in the database. In particular, in one aspect of the present invention, the encoder can be a helical hyperspatial code encoder, or an oct-tree encoder.Type: GrantFiled: June 21, 2004Date of Patent: June 5, 2007Assignee: Harris CorporationInventors: Guillermo E. Gutierrez, Timothy B. Faulkner, Tahia Infantes Morris
-
Patent number: 7116341Abstract: An information presentation apparatus creates a three-dimensional animation of a specific object in a three-dimensional virtual space on the basis of the human characteristic of paying more attention to a moving object. A user's attention can be drawn to a specific object, such as a destination building, in the virtual space displayed on the screen. Irrespective of whether the specific object is selected by the user or designated at the system side to which the user's attention is to be drawn, the user can easily detect the attention-drawing object.Type: GrantFiled: April 22, 2003Date of Patent: October 3, 2006Assignee: Sony CorporationInventor: Yasunori Ohto
-
Patent number: 6940506Abstract: A shape characteristic extractor decomposes and extracts typical shapes where element division is easy from shape data that indicates the shape of an object. An analysis mesh data generator generates analysis mesh data (element dividing information) for each of the decomposed and extracted shapes. Thus, the element dividing information can be generated even if the object has a complicated shape. Moreover, the element dividing information can be generated accurately and speedily.Type: GrantFiled: November 6, 2002Date of Patent: September 6, 2005Assignee: The Furukawa Electric Co., Ltd.Inventor: Keiji Mashimo
-
Patent number: 6690841Abstract: A machine vision system includes an apparatus for registering an input image of an object, such as an aircraft engine blade, to a reference image comprising ideal specifications for the object in order to detect flaws in the object. The system includes one or more imaging devices for obtaining the input image representing the object. The system further includes a processor for registering the input image to the reference image. The processor includes a patch determining device for identifying low curvature portions of the reference image off-line. A transformation estimator matches the low curvature portions of the reference image to corresponding low curvature portions of the object, and provides a transformation matrix which maps points on the reference image 11 to corresponding points on the input image for precise and fast registration.Type: GrantFiled: February 27, 2002Date of Patent: February 10, 2004Assignee: General Electric CompanyInventors: Van-Duc Nguyen, Victor Nzomigni, Charles Vernon Stewart
-
Patent number: 6459824Abstract: There is disclosed a method of retrieving moving pictures using joint point based moving information for allowing an user to retrieve pictures including a desired person object or the pose of the person object for still picture/moving picture data of multimedia data. The method of retrieving moving pictures using joint points based on pose information according to the present invention comprises the steps of extracting and expressing joint points for the joint point model against pictures where a major person exists from moving pictures or still pictures which are the object of retrival by means of joint points model based indexing apparatus, and retriving the person object according to the joint points extracted by said joint point model based indexing apparatus.Type: GrantFiled: July 9, 1999Date of Patent: October 1, 2002Assignee: Electronics and Telecommunications Research InstituteInventors: Han Kyu Lee, Jin Woong Kim
-
Patent number: 6290604Abstract: A video game apparatus includes an external ROM. This external ROM is previously memorized with player object data, basic shadow object data and light object data. A direction in which a shadow is thrown is determined according to the player object data and the light object data, to thereby determine a length of each leg of the player object. Based on the length of the leg and the height of the light, a length of the shadow is determined. Based on the height of each leg, a depth of the shadow is determined. A shape of a displaying shadow object is determined from a state of a ground object to which the shadow is thrown.Type: GrantFiled: January 22, 2001Date of Patent: September 18, 2001Assignee: Nintendo Co., Ltd.Inventors: Shigeru Miyamoto, Yoshiaki Koizumi, Toru Osawa, Yoichi Yamada, Toshio Iwawaki, Tsuyoshi Kihara
-
Patent number: 6288727Abstract: A computer, such as a PC includes a memory having an imaging program stored in it and a display unit, such as a restor scan CRT are all operatively connected together so that the computing unit can generate a signal that will result in an image being displayed on the display unit. The image includes a moveable figure that moves in response to inputs being provided via an input terminal, towards a set of targets. In response to the inputs from the input terminal, the computer initiates a set of actuators to move the figure wherein each actuator defines the movement in a given plane.Type: GrantFiled: September 1, 2000Date of Patent: September 11, 2001Inventor: Peter Akemann
-
Patent number: 6266064Abstract: A visibility sorting method coherently computes a visibility ordering of a collection of moving objects seen by a moving camera in an animated graphics scene. The method detects whether an object occludes other objects. Objects that form an occlusion cycle are grouped together in the ordering. Objects are represented using convex polyhedra to facilitate occlusion testing. A fast occlusion test determines whether the spatial and angular extents of the convex polyhedra overlap. An exact occlusion test detects collisions between convex polyhedra and the silhouettes of the convex polyhedra.Type: GrantFiled: May 29, 1998Date of Patent: July 24, 2001Assignee: Microsoft CorporationInventor: John Snyder
-
Patent number: 6184899Abstract: A computer, such as a PC, includes a memory having an imaging program stored in it and a display unit, such as a raster scan CRT are all operatively connected together so that the computing unit can generate a signal that will result in an image being displayed on the display unit. The image includes a moveable figure that moves in response to inputs being provided via an input terminal, towards a set of targets. In response to the inputs from the input terminal, the computer initiates a set of actuators to move the figure wherein each actuator defines the movement in a given plane.Type: GrantFiled: March 31, 1997Date of Patent: February 6, 2001Assignee: Treyarch Invention, L.L.C.Inventor: Peter Akemann
-
Patent number: 6061606Abstract: A method of measuring overlay error comprises forming a first mask having a first alignment array comprising a periodic pattern of first features having a first periodicity, forming a second mask having a second alignment array comprising a pattern of second features having the first periodicity, the first alignment array being adjacent the second alignment array, the first alignment array and the second alignment array forming a combined alignment array, transforming the combined alignment array to produce a transformed array, selecting a first region within the transformed array, inverse transforming the region to produce geometric phase shift information, averaging the phase shift information, converting the averaged phase shift information into a value for misalignment in a first direction corresponding to the first region, repeating the selecting, inverse transforming, averaging and converting using a second region within the transformed array to calculate a value for misalignment in a second direction cType: GrantFiled: August 25, 1998Date of Patent: May 9, 2000Assignee: International Business Machines CorporationInventor: Frances Mary Ross
-
Patent number: 6034690Abstract: A method and apparatus are described for post-processing a computer-generated image of a three-dimensional object for display as a pixel image. A focus depth is specified either by a user or from within the system for each image frame. The image pixels are grouped into non-overlapping blocks of adjoining image pixels with a single respective depth value pre-specified or calculated at run-time for each block. Each block is extracted in turn from the image and the pixels within a block are convolution filtered with a common set of filter coefficients. Padding may be applied to fill areas where a full filter kernel cannot be formed. The technique has particular suitability for MPEG-coded image streams where the existing MPEG macroblock specification may be taken advantage of.Type: GrantFiled: August 4, 1997Date of Patent: March 7, 2000Assignee: U.S. Philips CorporationInventors: Richard D. Gallery, Nathan D. Bliss
-
Patent number: 6014150Abstract: A system and method for defining and employing behaviours for articulated chains in computer animations. At least one control, such as a shape control or a resolution plane control, is defined for the articulated chain and is employed as a constraint by the animation engine when animating the chain with inverse kinematics. Each control comprises two or more keys, each key comprising a couple of an effector direction vector and an associated constraint. In the case of shape control keys, the associated constraints comprise a list of preferred limb orientations and in the case of resolution plane control keys, the associated constraints comprise a preferred orientation for the resolution plane. For any given goal, selected control keys are interpolated with appropriate weightings to obtain a resulting constraint to be employed by the animation engine.Type: GrantFiled: October 7, 1997Date of Patent: January 11, 2000Assignee: Avid Technology, Inc.Inventor: Yves Boucher
-
Patent number: 5850229Abstract: A method of geometric morphing between a first object having a first shape and a second object having a second shape. The method includes the steps of generating a first Delaunay complex corresponding to the first shape and a second Delaunay complex corresponding to the second shape and generating a plurality of intermediary Delaunay complexes defined by a continuous family of mixed shapes corresponding to a mixing of the first shape and the second shape. The method further includes the steps of constructing a first skin corresponding to the first Delaunay complex and a second skin corresponding to the second Delaunay complex and constructing a plurality of intermediary skins corresponding to the plurality of intermediary Delaunay complexes. The first skin, second skin and plurality of intermediary skins may be visually displayed on an output device.Type: GrantFiled: December 15, 1995Date of Patent: December 15, 1998Assignee: Raindrop Geomagic, Inc.Inventors: Herbert Edelsbrunner, Ping Fu