Hidden Line/surface Determining Patents (Class 345/421)
-
Patent number: 10140755Abstract: A three-dimensional (3D) rendering method and apparatus is disclosed. The 3D rendering apparatus determines a vertex for a first shading from among vertices of a 3D model based on characteristic information of the 3D model, performs the first shading on the determined vertex, determines a pixel area for a second shading based on reference information indicating whether the first shading is applied to at least one vertex comprising the pixel area, performs the second shading on the determined pixel area, and generates a rendered image based on the first shading and the second shading.Type: GrantFiled: March 22, 2016Date of Patent: November 27, 2018Assignee: Samsung Electronics Co., Ltd.Inventors: Seungin Park, Minsu Ahn, Minjung Son, Hyong Euk Lee, Inwoo Ha
-
Patent number: 10140391Abstract: A method of ray tracing by parallel computing on a computer system including a plurality of CPU's, for use in a simulation or calculation process, the method including balancing a plurality of radiation tiles between said plurality of CPU's.Type: GrantFiled: July 1, 2015Date of Patent: November 27, 2018Assignee: MAGMA GIESSEREITECHNOLOGIE GMBHInventor: Jakob Fainberg
-
Patent number: 10134160Abstract: Visibility may be analytically resolved rather than using point-sampling, thereby entirely avoiding geometric aliasing and the need to store multiple samples per pixel. By relying on existing techniques for shading, i.e., by shading once per fragment and focusing on visibility, visual results may be equivalent to multi-sampled anti-aliasing (MSAA) using an infinite sampling rate in some embodiments.Type: GrantFiled: September 26, 2013Date of Patent: November 20, 2018Assignee: Intel CorporationInventor: Franz P. Clarberg
-
Patent number: 10133711Abstract: A display apparatus is disclosed, the display apparatus including: communication circuitry configured to receive a web-based content comprising a plurality of objects; a display configured to display an image; a memory configured to be loaded with data of the image displayed on the display; and at least one processor configured to load data of a first object in the memory and to not load data of a second object in the memory if an area of the first object is displayed to cover areas of one or more second objects of the plurality of objects of the web-based contents.Type: GrantFiled: April 6, 2016Date of Patent: November 20, 2018Assignee: SAMSUNG ELECTRONICS CO., LTD.Inventors: Chang Yeon Kim, Jae Young Myo
-
Patent number: 10134199Abstract: Techniques for animating a non-rigid object in a computer graphics environment. A three-dimensional (3D) curve rigging element representing the non-rigid object is defined, the 3D curve rigging element comprising a plurality of knot primitives. One or more defined values are received for an animation control attribute of a first knot primitive. One or more values are generated, for a second animation control attribute for a second knot primitive, based on the plurality of animation control attributes of a neighboring knot primitive. An animation is then rendered using the 3D curve rigging element. More specifically, one or more defined values for the first attribute of the first knot primitive and the generated value for the second attributes of the second knot primitive are used to generate the animation. The rendered animation is output for display.Type: GrantFiled: September 30, 2016Date of Patent: November 20, 2018Assignee: PixarInventors: Mark C. Hessler, Jeremie Talbot, Mark Piretti, Kevin A. Singleton
-
Patent number: 10132633Abstract: The technology causes disappearance of a real object in a field of view of a see-through, mixed reality display device system based on user disappearance criteria. Image data is tracked to the real object in the field of view of the see-through display for implementing an alteration technique on the real object causing its disappearance from the display. A real object may satisfy user disappearance criteria by being associated with subject matter that the user does not wish to see or by not satisfying relevance criteria for a current subject matter of interest to the user. In some embodiments, based on a 3D model of a location of the display device system, an alteration technique may be selected for a real object based on a visibility level associated with the position within the location. Image data for alteration may be prefetched based on a location of the display device system.Type: GrantFiled: December 29, 2015Date of Patent: November 20, 2018Assignee: Microsoft Technology Licensing, LLCInventors: James C. Liu, Stephen G. Latta, Benjamin I. Vaught, Christopher M. Novak, Darren Bennett
-
Patent number: 10133929Abstract: A positioning method for unmanned aerial vehicle is disclosed. A first photo and a second photo of a predetermined form are first obtained, a first color card image of a color card is recognized from the first photo, and a second color card image of the same color card is recognized from the second photo, wherein the predetermined form includes a number of color cards. A first geometric center point coordinate and a first barycentric point coordinate of the first color card image are calculated. A reference line on the color card is obtained by mapping the first geometric center point coordinate and the first barycentric point coordinate to the color card, and a rotation angle of the UAV based on the reference line is obtained. A positioning method to get the flight speed for the UAV and a positioning device is also disclosed.Type: GrantFiled: December 29, 2016Date of Patent: November 20, 2018Assignee: ZEROTECH (SHENZHEN) INTELLIGENCE ROBOT CO., LTD.Inventors: Qing Pu, Jian-Jun Yang
-
Patent number: 10127434Abstract: Described are techniques for indoor mapping and navigation. A reference mobile device including sensors to capture range, depth and position data and processes such data. The reference mobile device further includes a processor that is configured to process the captured data to generate a 2D or 3D mapping of localization information of the device that is rendered on a display unit, execute an object recognition to identify types of installed devices of interest of interest in a part of the 2D or 3D device mapping, integrate the 3D device mapping in the built environment to objects in the environment through capturing point cloud data along with 2D image or video frame data of the build environment.Type: GrantFiled: July 15, 2016Date of Patent: November 13, 2018Assignee: Tyco Fire & Security GmbHInventors: Manjuprakash Rama Rao, Rambabu Chinta, Surajit Borah
-
Patent number: 10127722Abstract: This application generally relates to systems and methods for generating and rendering visualizations of an object or environment using 2D and 3D image data of the object or the environment captured by a mobile device. In one embodiment, a method includes providing, by the system, a representation of a 3D model of an environment from a first perspective of the virtual camera relative to the 3D model, receiving, by the system, input requesting movement of the virtual camera relative to the 3D model, and selecting, by the system, a first 2D image from a plurality of two dimensional images associated with different capture positions and orientations relative to the 3D model based on association of a capture position and orientation of the first 2D image with a second perspective of the virtual camera relative to the 3D model determined based on the movement.Type: GrantFiled: June 30, 2016Date of Patent: November 13, 2018Assignee: Matterport, Inc.Inventors: Babak Robert Shakib, Kevin Allen Bjorke, Matthew Tschudy Bell
-
Patent number: 10127483Abstract: When time required for print processing is estimated, estimation in consideration of overlap between objects is performed in such a manner that the objects are regarded as objects with a predetermined simple shape.Type: GrantFiled: September 6, 2016Date of Patent: November 13, 2018Assignee: CANON KABUSHIKI KAISHAInventor: Hiroyuki Nakane
-
Patent number: 10109107Abstract: A method and system of representing a virtual object in a view of a real environment is provided which includes providing image information of a first image of at least part of a human face captured by a camera, providing at least one human face specific characteristic, determining an image area of the face in the first image as a face region, determining at least one first light falling on the face according to the face region and the at least one human face specific characteristic, and blending in the virtual object on a display device in the view of the real environment according to at least one first light.Type: GrantFiled: March 25, 2015Date of Patent: October 23, 2018Assignee: Apple Inc.Inventors: Sebastian Knorr, Peter Meier
-
Patent number: 10102331Abstract: Product Data Management (PDM) systems and methods. A method includes receiving a target body and a tool body, and evaluating a body type of the target body and a body type of the tool body. The method includes evaluating interactions between the target body and the tool body, and applying comparison criteria to determine spatial relation and relative convexity of an intersection between the target body and the tool body. The method includes identifying tool face regions of the tool body based on the evaluations and the determined spatial relation and relative convexity of the intersection. The method includes adding the tool face regions to the target body to produce a modified target body.Type: GrantFiled: August 1, 2012Date of Patent: October 16, 2018Assignee: Siemens Product Lifecycle Management Software Inc.Inventors: Eric Mawby, Feng Yu, Hui Qin
-
Patent number: 10097857Abstract: A method for encoding a LUT defined as a lattice of vertices is disclosed. At least one value is of each vertex of the lattice. The method comprises for a current vertex: predicting the at least one value of said current vertex from another value which is for example obtained from reconstructed values of neighboring vertices; and encoding in a bitstream at least one residue computed between the at least one value of the current vertex and its prediction in a bitstream.Type: GrantFiled: March 17, 2014Date of Patent: October 9, 2018Assignee: Dolby Laboratories Licensing CorporationInventors: Philippe Bordes, Pierre Andrivon, Emmanuel Jolly
-
Patent number: 10096150Abstract: A tiling unit assigning primitives to tiles in a graphics processing system which has a rendering space subdivided into a plurality of tiles. Each tile can comprise one or more polygonal region. Mesh logic of the tiling unit can determine that a plurality of primitives form a mesh and can determine whether the mesh entirely covers a region. If the mesh entirely covers the region then a depth threshold for the region can be updated so that subsequent primitives which lie behind the depth threshold are culled (i.e. not included in the display list for a tile). This helps to reduce the number of primitive IDs included in a display list for a tile which reduces the amount of memory used by the display list and reduces the number of primitives which a hidden surface removal (HSR) module needs to fetch to perform HSR on the tile.Type: GrantFiled: May 21, 2015Date of Patent: October 9, 2018Assignee: Imagination Technologies LimitedInventor: Xile Yang
-
Patent number: 10089774Abstract: The disclosed techniques includes generating an input visibility stream for each tile of a frame, the input visibility stream indicating whether or not an input primitive is visible in each tile when rendered, and generating an output visibility stream for each tile of the frame, the output visibility stream indicating whether or not an output primitive is visible in each tile when rendered, wherein the output primitive is produced by tessellating the input primitive. In this way, based on the input visibility stream, tessellation may be skipped for entire input primitive that is not visible in the tile. Also, based on the output visibility stream, tessellation may be skipped for certain ones of the output primitives that are not visible in the tile, even if some of the input primitive is not visible.Type: GrantFiled: November 16, 2011Date of Patent: October 2, 2018Assignee: QUALCOMM IncorporatedInventors: Kiia Kaappoo Kallio, Jukka-Pekka Arvo
-
Patent number: 10089562Abstract: When time required for print processing is estimated, estimation in consideration of overlap between objects is performed in such a manner that the objects are regarded as objects with a predetermined simple shape.Type: GrantFiled: September 6, 2016Date of Patent: October 2, 2018Assignee: CANON KABUSHIKI KAISHAInventor: Hiroyuki Nakane
-
Patent number: 10089767Abstract: A method and system for processing light sources. A base photographic image of a scene is combined with N additional photographic images of the scene to form a composite image including M discrete light sources (N?2; M?N). The scene in the base image is exposed to ambient light. The scene of the base image is exposed, in each of the N additional images, to the ambient light and to at least one discrete light source to which the base image is not exposed. The M discrete light sources in the composite image include the discrete light sources to which the scene is exposed in the N additional images. The composite image is displayed on a display device, depicting a region surrounding each discrete light source and having an area that correlates with an intensity of light from the discrete light source surrounded by the region.Type: GrantFiled: May 25, 2016Date of Patent: October 2, 2018Assignee: International Business Machines CorporationInventors: John F. Kelley, Douglas E. Lhotka, Kristin S. Moore, Todd P. Seager
-
Patent number: 10083541Abstract: Rendering systems that can use combinations of rasterization rendering processes and ray tracing rendering processes are disclosed. In some implementations, these systems perform a rasterization pass to identify visible surfaces of pixels in an image. Some implementations may begin shading processes for visible surfaces, before the geometry is entirely processed, in which rays are emitted. Rays can be culled at various points during processing, based on determining whether the surface from which the ray was emitted is still visible. Rendering systems may implement rendering effects as disclosed.Type: GrantFiled: March 11, 2015Date of Patent: September 25, 2018Assignee: Imagination Technologies LimitedInventors: Jens Fursund, Luke T Peterson
-
Patent number: 10062208Abstract: An interactive virtual world having virtual display devices and avatars. Scenes in the virtual world as seen by the eyes of the avatars are presented on the user devices controlling the avatars. Media contents are played in the virtual display devices presented on the user devices, as if the media contents were virtually played in the virtual world and observed by the avatars. Real time communication channels are provided among the user devices to facilitate voice communications during the sharing of the experiences of viewing the media content in a close proximity setting in the virtual world using user devices that are remote to each other in real world.Type: GrantFiled: April 7, 2016Date of Patent: August 28, 2018Assignee: CINEMOI NORTH AMERICA, LLCInventor: Daphna Davis Edwards Ziman
-
Patent number: 10055893Abstract: A method and device for rendering a scene including one or more real objects is described. A virtual object is associated with each real object, a virtual object associated with a real object corresponding to a virtual replica of this real object. The virtual replica is used to render a transformation that may be applied to the real object when for example hit by a virtual object, the virtual object then replacing the corresponding real object within the scene. To bring realism to the scene, texture information obtained from image(s) of the real object(s) is used to texture the visible part(s) of the transformed virtual object(s). The texture information is selected in the images by using information on the visibility of the parts of the real object(s) that correspond to the visible parts of the transformed virtual object(s).Type: GrantFiled: May 8, 2017Date of Patent: August 21, 2018Assignee: THOMSON LICENSINGInventors: Matthieu Fradet, Philippe Robert, Anthony Laurent
-
Patent number: 10055892Abstract: Some augmented reality (AR) and virtual reality (VR) applications may require that an “activity region” be defined prior to their use. For example, a user performing a video conferencing application or playing a game may need to identify an appropriate space in which they may walk and gesture while wearing a Head Mounted Display without causing injury. This may be particularly important in VR applications where, e.g., the user's vision is completely obscured by the VR display, and/or the user will not see their actual environment as the user moves around. Various embodiments provide systems and methods for anticipating, defining, and applying the active region. In some embodiments, the system may represent real-world obstacles to the user in the user's field of view, e.g., outlining the contour of the problematic object to call the user's attention to the object's presence in the active region.Type: GrantFiled: January 13, 2017Date of Patent: August 21, 2018Assignee: Eonite Perception Inc.Inventors: Anna Petrovskaya, Peter Varvak, Anton Geraschenko, Dylan Koenig, Youssri Helmy
-
Patent number: 10049303Abstract: Methods and a system for identifying reflective surfaces in a scene are provided herein. The system may include a sensing device configured to capture a scene. The system may further include a storage device configured to store three-dimensional positions of at least some of the objects in the scene. The system may further include a computer processor configured to attempt to obtain a reflective surface representation for one or more candidate surfaces selected from the surfaces in the scene. In a case that the attempted obtaining is successful, computer processor is further configured to determine that the candidate reflective surface is indeed a reflective surface defined by the obtained surface representation. According to some embodiments of the present invention, in a case the attempted calculation is unsuccessful, determining that the recognized portion of the object is an object that is independent of the stored objects.Type: GrantFiled: October 1, 2015Date of Patent: August 14, 2018Assignee: Infinity Augmented Reality Israel Ltd.Inventors: Matan Protter, Motti Kushnir, Felix Goldberg
-
Patent number: 10043306Abstract: A tile-based graphics processing system generates a render output by dividing it into a plurality of larger patches, each of which encompass a set of smaller patches. A rasterizer tests primitives against patches of the render output. When a primitive is found to completely cover a larger patch, depth function data for that primitive is stored in an entry of a depth buffer in respect of that largest patch position. When a subsequently-processed primitive is found to cover that same larger patch, the depth function data stored in the buffer is used to calculate depth range values for smaller patches that the larger patch encompasses. These depth range values, representative of the first primitive, are used to perform depth tests in respect of the second primitive. The depth function data stored in entry is then marked as invalid in respect of the smaller patches.Type: GrantFiled: June 14, 2016Date of Patent: August 7, 2018Assignee: Arm LimitedInventors: Marko Johannes Isomäki, Christian Vik Grovdal
-
Patent number: 10026216Abstract: A graphics data processing method and apparatus are disclosed. The graphics data processing method includes determining a guard band region having a distance range which is predetermined in a viewing direction from a position of a virtual camera, outside a virtualization region representing regions of objects able to be displayed on a screen among a plurality of objects included in graphics data. The method further includes acquiring position information of each of the plurality of objects, determining a region where at least one object among the plurality of objects is located, based on the acquired position information, and performing at least one of clipping and culling on data of the at least one object, based on the determined region.Type: GrantFiled: September 3, 2015Date of Patent: July 17, 2018Assignee: Samsung Electronics Co., Ltd.Inventors: Seokyoon Jung, Jeongsoo Park
-
Patent number: 10009127Abstract: A system and method for ray launching in electromagnetic wave propagation modeling. A data-processing system receives a dataset that is representative of one or more structures within an environment, including a structure that is defined in the dataset as having at least a first surface. The data-processing system establishes a bounding box that is representative of the first surface and partitions at least a portion of the bounding box into a first set of tiles. The data-processing system then projects a first set of ray tubes from a predetermined point within the environment, to the tiles in the first set of tiles. Each ray tube in the first set of ray tubes is defined by a corresponding tile in the first set of tiles. The data-processing system evaluates the incidence of bounced ray tubes at a predetermined receive point within the environment and presents a propagation result that is based on the evaluated incidence.Type: GrantFiled: June 27, 2017Date of Patent: June 26, 2018Assignees: Polaris Wireless, Inc., Alma Mater Studiorum—Università di BolognaInventors: Jonathan Shiao-en Lu, Vittorio Degli-Esposti, Enrico Maria Vitucci
-
Patent number: 9998655Abstract: Disclosed is a method and apparatus for providing visual guidance to a user capturing images of a three-dimensional object. In one embodiment, the operations implemented may include: generating a virtual registered sphere comprising a plurality of contiguous patches, wherein each of the plurality of patches corresponds to a continuous range of image capture angles; rendering at least a portion of the virtual registered sphere in an image capture camera view; determining whether images of the three-dimensional object have been captured to a predetermined satisfactory degree from a particular range of image capture angles associated with a particular patch; and assigning a color to the particular patch based at least in part on the determination of whether images of the three-dimensional object have been captured to the predetermined satisfactory degree from the particular range of image capture angles associated with the particular patch.Type: GrantFiled: April 3, 2015Date of Patent: June 12, 2018Assignee: QUALLCOMM IncorporatedInventors: Johannes Scharl, Irene Reisner-Kollmann, Zsolt Szalavari
-
Patent number: 9984491Abstract: Provided is a method of managing commands, which includes receiving a frame buffer object (FBO) change command, comparing an FBO designated by the FBO change command with a FBO currently processed by a graphics processing unit (GPU) to determine whether the two FBOs are the same as each other, and managing the FBO change command or a flush command based on a result of the comparison.Type: GrantFiled: November 4, 2014Date of Patent: May 29, 2018Assignee: Samsung Electronics Co., Ltd.Inventors: Sangoak Woo, Jeongae Park, Minkyu Jeong, Minyoung Son, Seokyoon Jung, Jeongwook Kim, Soojung Ryu
-
Patent number: 9973739Abstract: Joint coding of depth map video and texture video is provided, where a motion vector for a texture video is predicted from a respective motion vector of a depth map video or vice versa. For scalable video coding, depth map video is coded as a base layer and texture video is coded as an enhancement layer(s). Inter-layer motion prediction predicts motion in texture video from motion in depth map video. With more than one view in a bit stream (for multi view coding), depth map videos are considered monochromatic camera views and are predicted from each other. If joint multi-view video model coding tools are allowed, inter-view motion skip issued to predict motion vectors of texture images from depth map images. Furthermore, scalable multi-view coding is utilized, where interview prediction is applied between views in the same dependency layer, and inter-layer (motion) prediction is applied between layers in the same view.Type: GrantFiled: October 16, 2009Date of Patent: May 15, 2018Assignee: Nokia Technologies OyInventors: Ying Chen, Miska Hannuksela
-
Patent number: 9962141Abstract: Disclosed herein is an image processing apparatus. The image processing apparatus collects volume data which relates to an object, generates volume-rendered image data from the collected volume data, acquires a projection image of the object at a position at which virtual illumination is emitted toward the object, based on the volume-rendered image data, and corrects the projection image by using at least one conversion function, thereby obtaining a result image.Type: GrantFiled: December 20, 2013Date of Patent: May 8, 2018Assignee: SAMSUNG ELECTRONICS CO., LTD.Inventor: Yun Tae Kim
-
Patent number: 9958287Abstract: Based on map information acquired from a map DB, a viewpoint for viewing a ground surface on a map of a set region at a time of displaying the map is set. Altitude information that indicates an altitude of a landform present in at least a partial region of the set region is stored. In a case where the altitude information is present in the map DB at a position on the map, which is set in response to a position indicated by inputted position information, a sight direction of the viewpoint is changed, and the viewpoint is thereby set at a position higher than the altitude of the landform, which is indicated by altitude information of the position on the map. A display data for displaying, on a display device, a map in a case of viewing the ground surface from the viewpoint set is generated.Type: GrantFiled: July 18, 2014Date of Patent: May 1, 2018Assignee: MITSUBISHI ELECTRIC CORPORATIONInventor: Masafumi Asai
-
Patent number: 9959903Abstract: A video playback method and a video playback apparatus are provided. The object path extraction module of the video playback apparatus extracts at least one object path from an original video. The video synthesizing module of the video playback apparatus selectively adjusts said object path, so as to synthesize the object path into the synthesis video. The video synthesizing module determines the time length of the synthesis video based on the playback time length set by user, wherein the time length of the synthesis video less than the time length of the original video.Type: GrantFiled: April 16, 2015Date of Patent: May 1, 2018Assignee: QNAP SYSTEMS, INC.Inventor: Chun-Yen Chen
-
Patent number: 9952842Abstract: A computer system for compiling a source program into an object program includes a graphics processor having a pre-processing core and a post-processing core, and a processor configured to execute a compiler to convert the source program into an intermediate program including a target variable to be processed by the pre-processing core, generate a modified-intermediate program from the intermediate program by eliminating the target variable among variables included in the intermediate program and convert the modified-intermediate program into the object program including the target variable to be processed by the post-processing core.Type: GrantFiled: December 8, 2015Date of Patent: April 24, 2018Assignee: Samsung Electronics Co., LtdInventors: In-Ho Lee, I Saac Hong
-
Patent number: 9947075Abstract: A data input circuit stores decoded image data into the line buffer. A transmission circuit transmits image data of a rear end part in the primary scanning direction of each line in the line buffer to a boundary buffer. In the secondary scanning direction, a second block is adjacent to a first block, and a fourth block is adjacent to a third block. The third block is adjacent to the first block in the primary scanning direction. The filter execution circuit continuously performs filter execution of: (a) the rear end part in the primary scanning direction of (a1) the rear end part in the secondary scanning direction of the first block and (a2) the second block, and (b) the rear end part in the secondary scanning direction of the third block and (c) the fourth block, using the image data stored in the boundary buffer and the line buffer.Type: GrantFiled: April 10, 2017Date of Patent: April 17, 2018Assignee: Kyocera Document Solutions, Inc.Inventor: Atsushi Nishida
-
Patent number: 9947131Abstract: When rendering a scene that includes a complex object made up of many individual primitives, rather than processing each primitive making up the object in turn, a bounding volume which surrounds the complex object is generated and the scene is then processed using the bounding volume in place of the actual primitives making up the complex object. If it is determined that the bounding volume representation of the object will be completely occluded in the scene (e.g. by a foreground object), then the individual primitives making up the complex object are not processed. This can save significantly on processing time and resources for the scene.Type: GrantFiled: May 23, 2016Date of Patent: April 17, 2018Assignee: ARM LimitedInventors: Jorn Nystad, Borgar Ljosland, Edvard Sorgard
-
Patent number: 9933855Abstract: Systems, apparatuses, and/or methods to augment reality. An object identifier may identify an object in a field of view of a user that includes a reflection of the user from a reflective surface, such as a surface of a traditional mirror. In addition, a reality augmenter may generate an augmented reality object based on the identification of the object. In one example, eyeglasses including a relatively transparent display screen may be coupled with an image capture device on the user and the augmented reality object may be observable by the user on the transparent display screen when the user wears the eyeglasses. A localizer may position the augmented reality object on the transparent display screen relative to the reflection of the user that passes though the transparent display screen during natural visual perception of the reflection by the user.Type: GrantFiled: March 31, 2016Date of Patent: April 3, 2018Assignee: Intel CorporationInventors: Ron Ferens, Barak Hurwitz, Camila Dorin, Gila Kamhi
-
Patent number: 9934604Abstract: In accordance with some embodiments, a full per sample coverage mask may be used for a subset of the pixels in the tile, thereby enabling pixels that belong to multiple depth ranges to be handled. This makes the depth bounds a tighter fit for the true depth range of the tile and improves hierarchical depth culling efficiency when MSAA is used.Type: GrantFiled: December 27, 2013Date of Patent: April 3, 2018Assignee: Intel CorporationInventors: Jon N. Hasselgren, Magnus Andersson
-
Patent number: 9928610Abstract: An apparatus, system and method is provided to determine a motion of pixels in local regions of a scene, classify the motion into a speed category, and make decisions on how to render blocks of pixels. In one implementation the motion in a tile is classified into at least three different speed regimes. If the pixels in a tile are in a quasi-static speed regime, a determination is made whether or not to reuse a fraction of pixels from the previous frame. If the pixels are determined to be in a high speed regime, a decision is made whether or not a sampling rate may be reduced.Type: GrantFiled: June 18, 2015Date of Patent: March 27, 2018Assignee: Samsung Electronics Co., Ltd.Inventors: Abhinav Golas, Karthik Ramani, Christopher T. Cheng, John W. Brothers, Liangjun Zhang, Santosh Abraham, Ki Fung Chow
-
Patent number: 9928627Abstract: An approach is provided for grouping and de-overlapping items in a user interface. A display manager determines one or more items for rendering in a user interface. The display manager then causes, at least in part, a determination of one or more rendering locations for one or more representations of the one or more items based, at least in part, on location information associated with the one or more items. The display manager further causes, at least in part, a grouping, a de-overlapping, or a combination thereof of the one or more representations based, at least in part, on an overlapping of the one or more rendering locations. The display manager also causes, at least in part, a rendering of the one or more representations in the user interface based, at least in part, on the grouping, the de-overlapping, or a combination thereof.Type: GrantFiled: June 17, 2015Date of Patent: March 27, 2018Assignee: Nokia Technologies OyInventors: Mark Travis Fulks, Ashok Ravula, Kenneth Walker, Bamidele Adetokunbo, Srikanth Challa, Christophe Marle, Aaron Licata, Pankaj Kumar Jain, Matthew Johnson
-
Patent number: 9922007Abstract: An intermediary system operates as an intermediary between content servers and user devices, and provides services for improving page load times as seen by end users. One such service involves converting a retrieved content page (e.g., web page) into a number of encoded layers that can be decoded and rendered by the user device. The intermediary system determines a suitable encoding technique for each of the layers. The intermediary system sends the encoded layers to a browser component running on the user device for rendering by the GPU.Type: GrantFiled: May 22, 2014Date of Patent: March 20, 2018Assignee: Amazon Technologies, Inc.Inventors: Saral Jain, Dmitry Sokolowski, James Alan Umstot
-
Patent number: 9922444Abstract: An image processing apparatus includes a memory configured to store a data structure in which gather rays generated by performing gather ray tracing from a rendering viewpoint are clustered hierarchically, the gather rays including a first gather ray and a second gather ray associated with the first gather ray in the data structure, and a processor configured to merge a photon gathering result associated with the second gather ray with a photon gathering result associated with the first gather ray in response to the photon gathering result associated with the first gather ray not satisfying a first condition.Type: GrantFiled: December 22, 2015Date of Patent: March 20, 2018Assignees: Samsung Electronics Co., Ltd., Aarhus UniversitetInventors: Inwoo Ha, Minsu Ahn, Hyong Euk Lee, Jacob Toft Pedersen, Hachisuka Toshiya
-
Patent number: 9916680Abstract: Techniques are disclosed for suppressing access to a depth processing unit associated with a graphics processing pipeline. The method includes receiving a graphics primitive from a first pipeline stage associated with the graphics processing pipeline. The method further includes determining that the graphics primitive is visible over one or more graphics primitives previously rendered to a frame buffer, and determining that the depth buffer is in a read-only mode. The method further includes suppressing an operation to transmit the graphics primitive to the depth processing unit. One advantage of the disclosed technique is that power consumption is reduced within the GPU by avoiding unnecessary accesses to the depth processing unit.Type: GrantFiled: October 12, 2012Date of Patent: March 13, 2018Assignee: NVIDIA CORPORATIONInventors: Christian Amsinck, Christian Rouet, Tony Louca
-
Patent number: 9905037Abstract: A system, method, and computer program product are provided for rejecting small primitives. A three-dimensional (3D) primitive is received and a position within the primitive is identified. The primitive has a size that is less than a threshold value. Sub-pixel coverage information is read from a pixel sample map using the position. If the position coincides with a sub-pixel sample according to the sub-pixel coverage information, then the 3D primitive is processed. Otherwise, the 3D primitive is rejected.Type: GrantFiled: September 22, 2015Date of Patent: February 27, 2018Assignee: NVIDIA CorporationInventor: Pierre Serge Boudier
-
Patent number: 9898953Abstract: The invention discloses an offset method and equipment of a RGBW panel subpixel. The method includes: inputting data of pixels based on RGB color space in an image; determining the most similar pixels of each of the pixels in the image according to the data of the pixels based on RGB color space; when the resolution of pixels is the same, converting the data of the pixels based on RGB color space to data of the pixels based on RGBW color space, determining data based on RGBW color space corresponding to the most similar pixels of the pixels; three fourths subsampling the pixels in the image according to the data of the pixels based on RGBW color space, the data based on RGBW color space corresponding to the most similar pixels of each of the pixels; outputting data of pixels in the image after being sampled.Type: GrantFiled: September 21, 2015Date of Patent: February 20, 2018Assignee: Shenzhen China Star Optoelectronics Technology Co., Ltd.Inventors: Hao Li, Ming-Jong Jou, Shen-sian Syu, Yufeng Jin, Lin Li, Ronggang Wang
-
Patent number: 9888167Abstract: A system includes an image capture device configured to capture an image of at least a portion of an industrial device or machinery. The system also includes a display configured to display the image. The system further includes a processor communicatively coupled to the image capture device and the display and configured to cause the display to display a graphical user interface (GUI) on the display, wherein the GUI comprises a first indicator located in user selectable first portion of the display and a window configured to display a portion of the image corresponding to a location of the first indicator, wherein the processor is configured to cause the first indicator to move to a second portion of the display in response to receiving an indication of a user interaction with the window.Type: GrantFiled: May 30, 2014Date of Patent: February 6, 2018Assignee: General Electric CompanyInventors: Bryan David Maule, Daniel McClung, Melissa Rose Stancato, Thomas Charles Ward
-
Patent number: 9886707Abstract: According to an embodiment of the present invention, an automated computer implemented system and method for dynamically building a product hierarchy comprises: an input configured to receive product data for a plurality of products where each product has an associated a unique addressing scheme, the unique addressing scheme comprising a location identifier, a parent identifier, an object identifier and a position identifier for each product, wherein the position identifier represents each product's position within the product hierarchy; a processor configured to dynamically build a system hierarchy based on the addressing scheme for each product; and an output configured to generate the product hierarchy on an user interface.Type: GrantFiled: July 21, 2016Date of Patent: February 6, 2018Assignee: JPMORGAN CHASE BANK, N.A.Inventors: Eric Han Kai Chang, James P. White, III
-
Patent number: 9881535Abstract: In an image display device having a frame rate converting (FRC) portion, it is possible to prevent image degradation of a combined image display portion such as an OSD and PinP attributed to the FRC process. The image display device includes: an FRC portion 10 for converting the number of frames of an input image signal by interpolating an image signal subjected to a motion compensation process between the frames of the input image signal; an OSD processing portion 14 for superposing an OSD signal on the input image signal, and a controlling portion 15. The FRC portion 10 has a motion vector detecting portion 11e for detecting a motion vector between the frames of the input image signal, an interpolation vector evaluating portion 11f for allocating interpolation vector between frames based on the motion vector information, and an interpolation frame generating portion 12d for generating an interpolation frame from the interpolation vector.Type: GrantFiled: September 20, 2006Date of Patent: January 30, 2018Assignee: SHARP KABUSHIKI KAISHAInventors: Toshiharu Hanaoka, Kenichiroh Yamamoto, Hiroyuki Furukawa, Masafumi Ueno, Yasuhiro Yoshida
-
Patent number: 9883478Abstract: The present invention relates to a method for positioning multiple user equipments (UEs) by a base station in a wireless communication system supporting full-duplex communication and an apparatus therefor. More specifically, the present invention comprises: setting a unit distance on the basis of the magnitude of inter-device interference (IDI) with respect to a first UE; and establishing multiple boundaries around each of the multiple UEs and the base station according to relative distances on the basis of the unit distance and checking whether the boundaries overlap each other. Here, the relative distances indicate with respect to the multiple UEs, measured on the basis of the magnitude of inter-device interference (IDI).Type: GrantFiled: January 9, 2015Date of Patent: January 30, 2018Assignee: LG ELECTRONICS INC.Inventors: Kwangseok Noh, Jaehoon Chung, Genebeck Hahn, Eunjong Lee, Jinmin Kim, Kukheon Choi, Sangrim Lee
-
Patent number: 9883155Abstract: Disclosed herein are methods and systems for combining foreground video and background video using chromatic matching. In an embodiment, a system obtains foreground video data. The system obtains background video data. The system determines a color-distribution dimensionality of the background video data to be either high-dimensional chromatic or low-dimensional chromatic. The system selects a chromatic-adjustment technique from a set of chromatic-adjustment techniques based on the determined color-distribution dimensionality of the background video data. The system adjusts the foreground video data using the selected chromatic-adjustment technique. The system generates combined video data at least in part by combining the background video data with the adjusted foreground video data. The system outputs the combined video for display.Type: GrantFiled: June 14, 2016Date of Patent: January 30, 2018Assignee: PERSONIFY, INC.Inventors: Sanjay Patel, Elad Yarkony
-
Patent number: 9881382Abstract: Methods for real time motion capture for controlling an object in a video game are provided. One method includes defining a model of a control object and identifying a marker on the control object. The method also includes capturing movement associated with the control object with a video capture device. Then, interpreting the movement associated with the control object to change a position of the model based on data captured through the video capture device, wherein the data captured includes the marker. The method includes moving the video game object presented on the display screen in substantial real-time according to the change of position of the model.Type: GrantFiled: October 7, 2015Date of Patent: January 30, 2018Assignee: Sony Interactive Entertainment Inc.Inventor: Richard L. Marks
-
Patent number: 9852538Abstract: In an exemplary embodiment, a computer-implemented method determines a set of mesh polygons or fragments of the mesh polygons visible from a navigation cell. The method includes determining a composite view frustum containing predetermined view frusta and determining mesh polygons contained in the composite view frustum. The method includes determining at least one supporting polygon between the navigation cell and the contained mesh polygons. The method further includes constructing at least one wedge from the at least one supporting polygon, the at least one wedge extending away from the navigation cell beyond at least the contained mesh polygons. The method includes determining one or more intersections of the at least one wedge with the contained mesh polygons. The method also includes determining the set of the contained mesh polygons or fragments of the contained mesh polygons visible from the navigation cell using the determined one or more intersections.Type: GrantFiled: June 29, 2015Date of Patent: December 26, 2017Assignee: PRIMAL SPACE SYSTEMS, INC.Inventor: Barry L. Jenkins