Clipping Patents (Class 345/620)
-
Patent number: 7489324Abstract: Automated electronic document design systems and methods for appropriately sizing and positioning uploaded user images into predefined image areas in a product design being created in a Web environment. For an image that is not to be cropped when incorporated into the design, the image is sized to fit within the selected image area and positioned in the image area according to a predefined anchor location. The aspect ratio of the original image is maintained. For an image that is available for cropping when incorporated into the design, the image is sized and cropped to create a version of the image that fills the image container.Type: GrantFiled: March 7, 2005Date of Patent: February 10, 2009Assignee: Vistaprint Technologies LimitedInventors: Eliza H. Royal, Brian D. Hanechak, Robert L. Dulaney
-
Patent number: 7487462Abstract: Techniques for displaying contextual information in clipped views of two-dimensional workspaces are provided. A method for indicating an object includes: providing a workspace having a viewed space and a populated space, the viewed space being delineated by a border; determining an object in the populated space; determining a direction of the object from the viewed space; and indicating the object with an indicator on the border of the viewed space in the direction of the object. The distance of the object may determine the appearance of the indicator. The indicator may also show a user's interest. An object indicating system includes: an object determination circuit that determines an object in a populated space and a direction of the object from a viewed space; and an indicator mapping block that indicates the object with an indicator on a border of the viewed space in the direction of the object.Type: GrantFiled: February 21, 2003Date of Patent: February 3, 2009Assignee: Xerox CorporationInventors: Lance E. Good, Mark J. Stefik, Jock D. Mackinlay, Polle Zellweger, Patrick M Baudisch
-
Publication number: 20090002393Abstract: The present invention is directed to a method for rendering a computer graphics primitive intersected with one or more user-defined clipping planes. The method includes receiving a primitive, a clipping plane and a default scissor window; determining a second scissor window according to the spatial relationship among a first scissor window, the clipping plane and the vertices of the primitive; determining a group of pixels to be rendered by eliminating pixels not covered by an adjusted scissor window from the primitive; and determining a group of actually rendered pixels, in which the actually rendered pixels determining step includes removing the pixels meeting a clipping criterion from the group of pixels to be rendered. The present invention also includes an apparatus for performing the method.Type: ApplicationFiled: July 11, 2008Publication date: January 1, 2009Inventor: Cai-Sheng WANG
-
Publication number: 20080316225Abstract: A process is set forth for viewing an enlarged area of an image. The image is stored on a server and re-sized for viewing on a mobile communication device based on screen size and color display capabilities of the device. The image is enlarged within the server by modifying binary raw data of the original image based on crop rectangle coordinates entered at the mobile communication device. The process allows users to quickly retrieve any relevant part of a large image attachment that has been resized by the server. This minimizes bandwidth usage, device memory/CPU consumption, and request/response latency while still allowing the user to view an image area in its original level of detail.Type: ApplicationFiled: August 27, 2008Publication date: December 25, 2008Inventors: Olav A. Sylthe, Jianwei (Oliver) Yuan, Dan Dumitru
-
Patent number: 7466322Abstract: Vertices defining a graphics primitive are converted into homogeneous space and clipped against a single clipping plane, the w=0 plane, to produce a clipped graphics primitive having vertices including w coordinates that are greater than or equal to zero. Rasterizing a graphics primitive having a vertex with a w coordinates that is greater than or equal to zero is less complex than rasterizing a graphics primitive having a vertex with a w coordinate that is less than zero. Clipping against the w=0 plane is less complex than conventional clipping since conventional clipping may require that the graphics primitive be clipped against each of the six faces of the viewing frustum to produce a clipped graphics primitive.Type: GrantFiled: August 2, 2005Date of Patent: December 16, 2008Assignee: NVIDIA CorporationInventors: Henry P. Moreton, Vimal S. Parikh, Andrew J. Tao
-
Patent number: 7463271Abstract: Methods, systems, and articles of manufacture consistent with the present invention improve drawing operations for drawing an object that has object information onto a background image, which has background image information, already displayed on a display device. A sub-region of the object including at least one pixel intersected by a boundary of the object is determined, where the sub-region corresponds to a portion of the background image information. It is determined whether the portion of the background image information corresponding to the sub-region is stored locally with respect to a program or remotely with respect to the program. When it is determined that the portion of the background image information is stored locally, the portion of the background image information is retrieved locally to facilitate generating a redrawn sub-region of the object.Type: GrantFiled: April 4, 2002Date of Patent: December 9, 2008Assignee: Sun Microsystems, Inc.Inventors: Herbert Duerr, Thomas Hosemann
-
Patent number: 7438426Abstract: A projection display apparatus and digital zooming method thereof is disclosed. The projection display apparatus receives a first image and includes a control unit, an image processor, an image scaler, a projection lens and a display unit. The control unit is for calculating an image area needed to be removed from the first image according to a zooming multiple. The image processor is for removing the image area form the first image to generate a second image. The image scaler is for scaling the second image to generate a third image. The display unit is for receiving the third image and projecting the third image onto a screen via the projection lens. The third image has a specific pixel count relative to the display unit.Type: GrantFiled: July 26, 2006Date of Patent: October 21, 2008Assignee: Coretronic CorporationInventors: Chien-Wu Yen, Tzu-Hai Chung, Tung-Lung Lai
-
Patent number: 7439988Abstract: Apparatus, system, and method for clipping graphics primitives are described. In one embodiment, a clipping module includes a mapping unit and a clipping engine that is connected to the mapping unit. The mapping unit is configured to map a graphics primitive onto a canonical representation that is defined with respect to a clipping plane. The clipping engine is configured to clip the graphics primitive with respect to the clipping plane based on the canonical representation.Type: GrantFiled: December 5, 2005Date of Patent: October 21, 2008Assignee: Nvidia CorporationInventors: Vimal S. Parikh, Henry Packard Moreton, Lordson L. Yue
-
Patent number: 7437687Abstract: A cellular telephone set can simplify operation when a picture (picture memorandum) picked-up as memorandum is registered in a memory and reproduced. Upon initial registration of an image to a memory for the picture memorandum, a picture memorandum icon is generated and displayed by a CPU. In subsequent registration of images, a user is not required for a particular operation. Upon reading out the registered images, the first registered image is displayed on the waiting screen image by selecting the picture memorandum icon on the display portion. If the user wants to see a necessary image other than the display image, the registered images are displayed on the waiting screen image sequentially by operating the cursor key. Therefore, the desired image can be easily extracted.Type: GrantFiled: October 1, 2003Date of Patent: October 14, 2008Assignee: NEC CorporationInventor: Hidehiko Kameyama
-
Patent number: 7436414Abstract: The invention describes a method and system for use in occlusion culling of polygons in an interactive environment, such as a game. The invention employs a boundary box to simplify the testing of occludee polygons. Occluders and occludees are also transformed into non-interpenetrating, non-overlapping polygons. Winged-edges are employed to minimize a per occludee computational cost due to precision problems that may arise at non-overlapping edges. The invention then proceeds through an active edge list to identify edge discontinuities (e.g., where an edge is added or removed from the active edge list). Depth analysis is employed to determine whether an occluder occludes an occludee at the edge discontinuity. Moreover, the invention only performs depth analysis for those locations of a screen display where an occludee is determined to reside, thereby minimizing unnecessary computations.Type: GrantFiled: November 12, 2004Date of Patent: October 14, 2008Assignee: Valve CorporationInventor: Brian Jacobson
-
Patent number: 7432983Abstract: A moving-picture processing apparatus includes an acquisition unit configured to acquire metadata including information about each temporal region in an input moving picture with a plurality of temporal regions, a decision unit configured to determine a cutout region corresponding to at least any one of the plurality of temporal regions on the basis of the metadata, and a cutting-out unit configured to cut out the cutout region from an image in each frame of the input moving picture.Type: GrantFiled: November 13, 2003Date of Patent: October 7, 2008Assignee: Kabushiki Kaisha ToshibaInventors: Koichi Masukura, Osamu Hori, Toshimitsu Kaneko, Takeshi Mita, Koji Yamamoto, Yoshihiro Ohmori
-
Patent number: 7420572Abstract: An apparatus, system, and method for clipping graphics primitives are described. In one embodiment, a graphics processing apparatus includes a clipping unit that is configured to issue an initial set of outputs based on execution of a set of clipping operations. The graphics processing apparatus also includes a control unit that is connected to the clipping unit. The control unit is configured to preserve an initial execution state of the clipping unit in response to an initial command for context switching, and the initial execution state is preserved based on a number of the initial set of outputs.Type: GrantFiled: December 19, 2005Date of Patent: September 2, 2008Assignee: NVIDIA CorporationInventors: Lordson L. Yue, Vimal S. Parikh
-
Publication number: 20080204473Abstract: Embodiments of the present invention provide a seamless way to emulate legacy graphics processing on modern graphics hardware. In particular, in some embodiments, the present invention provides a way for modern GPUs to emulate the bitwise operations and rendering processes of previous generations of graphics hardware. The present invention utilizes a novel pixel shader program. The pixel shader program provides a texture lookup functionality that compensates for any missing bitwise functionality. When a bitwise operation is requested, the system will copy out the destination area to a temporary image. This temporary image is fed to the pixel shader program along with a precomputed texture. The texture is precomputed by the CPU for the various bitwise operations and acts as a lookup table for the requested operation. With the temporary image and precomputed texture, the shader program on the GPU can then emulate the legacy graphics operations seamlessly.Type: ApplicationFiled: February 28, 2007Publication date: August 28, 2008Inventor: Adam Jackson
-
Patent number: 7418131Abstract: An image-capturing device and method for removing strangers from an image are described. First, a first image is input. Then, a control module determines if an unwanted object processing step is needed, and obtains a result. If the result is no, the first image is directly sent to an output module. If the result is yes, an image-identifying module begins to identify the target-image and the unwanted object in the first image, and then, an unwanted object processing module starts the step to process unwanted images. The unwanted object processing step can remove the unwanted object from an image and fill the left lacuna region. Afterwards, a second image is produced and sent to the output module.Type: GrantFiled: July 6, 2005Date of Patent: August 26, 2008Assignee: National Cheng Kung UniversityInventors: Jhing-Fa Wang, Han-Jen Hsu, Shang-Chia Liao
-
Patent number: 7414635Abstract: The optimized primitive filler is used in a computer system, such as a computer system that displays graphic images. A first step of the method it is determined if a primitive is totally outside a predetermined screen region or at least partially within the predetermined screen region. The primitive is then discarded if the primitive is totally outside the screen region. If the primitive is not totally outside the screen region, at least a portion of the primitive is identified that lies within the screen region. Then only those pixels in the portion of the primitive that is inside the screen region are filled. These steps are executed for each primitive of a plurality of primitives that forms a scene of which the screen region is the portion that the computer system displays. No pixels are filled in primitives which are totally outside the screen region, and no pixels are filled in portions of primitives that are outside the screen region.Type: GrantFiled: August 1, 2000Date of Patent: August 19, 2008Assignee: ATI International SRLInventors: Mark C. Fowler, Kevin M. Olson
-
Patent number: 7400325Abstract: The VPC unit and setup unit of a graphics processing subsystem perform culling operations. The VPC unit performs culling operations on geometric primitives falling within a specific criteria, such as having a property within of a numerical range limit. This limit reduces the complexity of the VPC unit. As increasing rendering complexity typically produces a large number of small primitives, the VPC unit culls many primitives despite its limitations. The VPC unit also includes a cache for storing previously processed vertices in their transformed form, along with previously computed culling information. This increases the VPC unit throughput by reducing the number of memory accesses and culling operations to be performed. The setup unit performs culling operations on any general primitive that cannot be culled by the VPC unit. By performing a first series of culling operations in the VPC unit, the processing burden on the setup unit is decreased.Type: GrantFiled: August 6, 2004Date of Patent: July 15, 2008Assignee: NVIDIA CorporationInventors: Robert W. Gimby, Henry Packard Moreton, Thomas M. Ogletree, David C. Tannenbaum, Andrew D. Bowen, Christopher J. Goodman, Vimal Parikh, Craig M. Wittenbrink
-
Publication number: 20080165207Abstract: According to one embodiment of the disclosure, a method for manipulating graphical images includes providing a browser that renders a graphical image on a display. The browser includes a JavaScript engine that uses one or more Asynchronous JavaScript and XML requests to interact with a graphical image manager. The graphical image manager retrieves the graphical image from a database. The method also includes adding one or more annotations to the graphical image. The method further includes storing the one or more annotations and the graphical image in the database.Type: ApplicationFiled: January 8, 2007Publication date: July 10, 2008Applicant: Raytheon CompanyInventors: Richard L. Koshak, Christopher M. Camp
-
Publication number: 20080165208Abstract: A graphic processing method may include clipping a first polygon with a near plane of a view volume to create a second polygon, clipping the second polygon with a far plane of the view volume to create a third polygon, and/or discriminating if a homogeneous coordinate of the third polygon is 0. The third polygon may be clipped to one of left, right, top, and bottom planes of the view volume if the homogeneous coordinate of the third polygon is 0.Type: ApplicationFiled: January 4, 2008Publication date: July 10, 2008Inventors: Jae-Wan Bae, Yun-Seok Choi
-
Publication number: 20080158251Abstract: A method is disclosed. The method includes receiving a first polygon, receiving a second polygon, calculating a vector joining a centroid of the first polygon and a centroid of the second polygon, retrieving vertices of each polygon that are farthest from the other polygon in the direction of the vector towards the other polygon, performing a view frustrum from each vertex retrieved for the first polygon to the centroid of the first polygon, performing a clipping operation on the second polygon and determining if the second polygon intersects the view frustrum of one or more of the vertices of the first polygon.Type: ApplicationFiled: December 28, 2006Publication date: July 3, 2008Inventors: Rahul P. Sathe, Oliver Heim
-
Publication number: 20080158252Abstract: Systems for performing rasterization are described. At least one embodiment includes a span generator for performing rasterization. In accordance with such embodiments, the span generator comprises functionals representing a scissoring box, loaders configured to convert the functionals from a general form to a special case form, edge generators configured to read the special case form of the scissoring box, whereby the special case form simplifies calculations by the edge generators. The span generator further comprises sorters configured to compute the intersection of half-planes, wherein edges of the intersection are generated by the edge generators and a span buffer configured to temporarily store spans before tiling.Type: ApplicationFiled: March 11, 2008Publication date: July 3, 2008Applicant: VIA TECHNOLOGIES, INC.Inventors: Konstantine Iourcha, Boris Prokopenko, Timour Paltashev, Derek Gladding
-
Publication number: 20080150967Abstract: An apparatus includes a generation unit configured to encode data and generate a two-dimensional code image; a clipping unit configured to clip an image which fits in a two-dimensional code image display area, from the two-dimensional code image generated by the generation unit; a first display control unit configured to display the image clipped by the clipping unit in the two-dimensional code image display area; a change unit configured to change a size of the two-dimensional code image display area to be equal to or larger than a size of the two-dimensional code image generated by the generation unit according to an instruction from a user; and a second display control unit configured to display the two-dimensional code image generated by the generation unit in the two-dimensional code image display area whose size is changed by the change unit.Type: ApplicationFiled: December 17, 2007Publication date: June 26, 2008Applicant: CANON KABUSHIKI KAISHAInventors: Noboru Hamada, Naohiro Taguchi
-
Patent number: 7388582Abstract: A method is disclosed for culling an object database in a graphics processing system. In one embodiment, the method comprises encoding per-object parameters and culling parameters. The per-object parameters are encoded in texture format thereby creating at least one per-object texture containing the encoded per-object parameters. Next, a fragment program used in a fragment processor of the GPU is optionally updated. The updated fragment program embodies a culling operation. A polygon is then rendered, wherein the rendering step includes per-fragment operations. During the per-fragment operations, the updated fragment program is executed. The culling operation embodied therein (i) accesses the culling parameter, (ii) samples the per-object textures, and (iii) produces cull results for a set of database objects. In this fashion, the fragment processor in the GPU is leveraged to perform computationally intensive culling operations.Type: GrantFiled: April 26, 2007Date of Patent: June 17, 2008Assignee: Silicon Graphics, Inc.Inventor: Paolo Farinelli
-
Patent number: 7386862Abstract: The present invention provides for a method for allowing Applets to be resized independently from the WEB/HTML page they were created. The Applet is made “detachable”, from a user's point of view, from the WEB/HTML page it was initially created. Pushing a “detach” button creates a floating, independent window, extracts the Applet and places it in that new window. In the original Applet area, a “dock” button is displayed. After this transformation, it will be possible to move and resize the “independent Applet window” at will. However, by pushing the “dock” button, it is still possible to perform the opposite operation, i.e. to “dock” the Applet back on the original location, the WEB/HTML page.Type: GrantFiled: June 19, 2003Date of Patent: June 10, 2008Assignee: AlcatelInventor: Marco Mussini
-
Patent number: 7382377Abstract: Method and apparatus for processing one or more fragment data. In one embodiment, the method includes processing one or more fragment data to generate one or more texture map addresses for one or more texels, determining relevance information that correspond to the texture map addresses, and translating the relevance information into a rendering constraint data structure.Type: GrantFiled: June 17, 2004Date of Patent: June 3, 2008Assignee: NVIDIA CorporationInventors: Cass W. Everitt, William P. Newhall, Jr., David B. Glasco
-
Publication number: 20080121028Abstract: A scanning probe microscopy (SPM) inspection and/or modification system which uses SPM technology and techniques. The system includes various types of microstructured SPM probes for inspection and/or modification of the object. The components of the SPM system include microstructured calibration structures. A probe may be defective because of wear or because of fabrication errors. Various types of reference measurements of the calibration structure are made with the probe or vice versa to calibrate it. The components of the SPM system further include one or more tip machining structures. At these structures, material of the tips of the SPM probes may be machined by abrasively lapping and chemically lapping the material of the tip with the tip machining structures.Type: ApplicationFiled: August 20, 2007Publication date: May 29, 2008Applicant: General Nanotechnology LLCInventor: Victor B. Kley
-
Patent number: 7330194Abstract: A video object clipping method includes storing, in a storage unit, original images each including a video object to be clipped and reference alpha images representing objects prepared, determining a criteria original image and a criteria reference alpha image from the original images and the reference alpha images, determining a deformation parameter by deforming the criteria reference alpha image to correspond to the criteria original image, and deforming remaining ones of the reference alpha images according to the determined deformation parameter to generate output alpha images corresponding to the original images.Type: GrantFiled: November 16, 2005Date of Patent: February 12, 2008Assignee: Kabushiki Kaisha ToshibaInventors: Nobuyuki Matsumoto, Osamu Hori, Takashi Ida, Hidenori Takeshima
-
Patent number: 7327363Abstract: When volume data of a three-dimensional object to be processed is read and stored into a predetermined storage, first, a plurality of reference planes are set and a plurality of reference distance maps each indicative of distribution of distances between the three-dimensional object and each of the reference planes are generated. Next, when an actual projection plane onto which the three-dimensional object is projected in the volume rendering is set, two or more distance maps out of the plurality of reference distance maps are converted into two or more converted distance maps in accordance with a positional relation between two or more reference planes corresponding to the two or more distance maps and the actual projection plane, and integrating the resultants, thereby generating a distance map for visualization indicative of distribution of distances between the three-dimensional object and the actual projection plane.Type: GrantFiled: October 4, 2005Date of Patent: February 5, 2008Assignee: Konica Minolta Medical & Graphic, Inc.Inventors: Koichi Fujiwara, Osamu Toyama
-
Patent number: 7319784Abstract: The goal was to automate and optimize the shaping and positioning of a shape-specific/conformal voxel that conforms to any volume of interest, such as a cranial lesion, to allow conformal voxel magnetic resonance spectroscopy (CV-MRS). We achieved this by using a computer program that optimizes the shape, size, and location of a convex polyhedron within the volume of interest. The sides of the convex polyhedron are used to automatically prescribe the size and location of selective excitation voxels and/or spatial saturation slices. For a spherically-shaped, phantom-simulated lesion, CV-MRS increased the signal from the lesion by a factor of 2.5 compared to a voxel completely inside the lesion. CV-MRS reduces the voxel prescription time, operator subjectivity, and acquisition time.Type: GrantFiled: February 4, 2004Date of Patent: January 15, 2008Assignee: National Research Council of CanadaInventors: Lawrence N. Ryner, Garrett Westmacott, Peter Latta, Norman E. Davison
-
Patent number: 7315310Abstract: A clipping device for reducing the number of processing cycles, and simplifying the circuit, while increasing the speed of the processing. The clipping device has a clip code generation circuit for generating clip codes corresponding to results of a comparison of vertex coordinates of a primitive and a judgment reference value of a multi-dimensional region and a negative value of the judgment reference value for the vertices of the primitive. The clipping device also includes: a current clip register for shifting the clip codes; clip registers able to replace the clip codes in accordance with a control signal; a control circuit outputting a control signal so as to replace the clip codes between clip registers when receiving a replacement instruction; and a logic circuit for performing a logic operation with respect to all bit data set in the clip registers.Type: GrantFiled: July 29, 2003Date of Patent: January 1, 2008Assignee: Sony CorporationInventors: Junichi Sakamoto, Hideki Takeuchi, Junichi Fujita
-
Patent number: 7312806Abstract: A method for reducing occlusion in a presentation of a region-of-interest of an original image, the presentation generated by distorting the original image to produce a lens having a focal region for the region-of-interest at least partially surrounded by a shoulder region defined by a shoulder drop-of function, comprising: scaling the focal region; and, for an input point in the shoulder region, determining a width for the shoulder region from a distance between a projection point for the input point to the focal region and an intersection point on a perimeter of the lens of a line constructed through the input point, the projection point, and the intersection point, to thereby reduce occlusion of the shoulder region by the focal region.Type: GrantFiled: January 25, 2005Date of Patent: December 25, 2007Assignee: Idelix Software Inc.Inventor: Mark H. A. Tigges
-
Patent number: 7310103Abstract: A system and method for performing viewport clipping for multiple viewports using a pipeline. The pixel address coordinates are compared against boundaries of a first viewport window. The results of this comparison, along with the pixel address coordinates, are registered and passed on to the next pipeline stage. There, the pixel address coordinates are compared against the boundaries of a second viewport window. The comparison results are combined with those passed from the previous stage, and the results are again registered. This scheme is repeated until the pixel has been tested against all the viewport window boundaries, with the intermediate results being combined into a single result indicative of whether the pixel is to be passed to the subsequent stages of the graphics pipeline or clipped.Type: GrantFiled: March 5, 2002Date of Patent: December 18, 2007Assignee: Sun Microsystems, Inc.Inventor: Charles Patton
-
Patent number: 7304650Abstract: A video object clipping method includes storing, in a storage unit, original images each including a video object to be clipped and reference alpha images representing objects prepared, determining a criteria original image and a criteria reference alpha image from the original images and the reference alpha images, determining a deformation parameter by deforming the criteria reference alpha image to correspond to the criteria original image, and deforming remaining ones of the reference alpha images according to the determined deformation parameter to generate output alpha images corresponding to the original images.Type: GrantFiled: November 21, 2005Date of Patent: December 4, 2007Assignee: Kabushiki Kaisha ToshibaInventors: Nobuyuki Matsumoto, Osamu Hori, Takashi Ida, Hidenori Takeshima
-
Patent number: 7301544Abstract: In various embodiments, methods and systems for brush composition are described. In one particular application of brush composition, opacity issues are addressed by focusing on the composition of objects having opacity effects in terms of the brushes that are used to render the objects. By focusing on the brushes that are used in the rendering process, instead of the individual objects and their particular colors, processing economies and efficiencies can be experienced. Specifically, in some instances, because of the particular way that overlapping objects interact, focusing on the brushes that are used with the individual objects and creatively attempting to combine or compose the brushes for operating on the areas of overlap, some processing steps that might otherwise have been required at the object/color level can be eliminated, thus providing a streamlined and efficient process.Type: GrantFiled: April 28, 2006Date of Patent: November 27, 2007Assignee: Microsoft CorporationInventor: Feng Yuan
-
Patent number: 7299420Abstract: A graphical user interface is provided which allows the user to perform numerous operations suitable for analysis of in-vivo images within a single display screen or a single window. Using the the-vivo GUI, the user may create and manipulate analysis tools such as rectangle and ellipse tools to define regions of interest and perform various measurements on an in-vivo image. In addition, the GUI allows the user to store measurement results in a dated electronic notebook, display testing information, manipulate image presentation and print while maintaining view of the image.Type: GrantFiled: June 9, 2003Date of Patent: November 20, 2007Assignee: Xenogen CorporationInventor: Michael D. Cable
-
Patent number: 7295217Abstract: A video object clipping method includes storing, in a storage unit, original images each including a video object to be clipped and reference alpha images representing objects prepared, determining a criteria original image and a criteria reference alpha image from the original images and the reference alpha images, determining a deformation parameter by deforming the criteria reference alpha image to correspond to the criteria original image, and deforming remaining ones of the reference alpha images according to the determined deformation parameter to generate output alpha images corresponding to the original images.Type: GrantFiled: November 18, 2005Date of Patent: November 13, 2007Assignee: Kabushiki Kaisha ToshibaInventors: Nobuyuki Matsumoto, Osamu Hori, Takashi Ida, Hidenori Takeshima
-
Patent number: 7295218Abstract: A video object clipping method includes storing, in a storage unit, original images each including a video object to be clipped and reference alpha images representing objects prepared, determining a criteria original image and a criteria reference alpha image from the original images and the reference alpha images, determining a deformation parameter by deforming the criteria reference alpha image to correspond to the criteria original image, and deforming remaining ones of the reference alpha images according to the determined deformation parameter to generate output alpha images corresponding to the original images.Type: GrantFiled: November 22, 2005Date of Patent: November 13, 2007Assignee: Kabushiki Kaisha ToshibaInventors: Nobuyuki Matsumoto, Osamu Hori, Takashi Ida, Hidenori Takeshima
-
Patent number: 7295216Abstract: A video object clipping method includes storing, in a storage unit, original images each including a video object to be clipped and reference alpha images representing objects prepared, determining a criteria original image and a criteria reference alpha image from the original images and the reference alpha images, determining a deformation parameter by deforming the criteria reference alpha image to correspond to the criteria original image, and deforming remaining ones of the reference alpha images according to the determined deformation parameter to generate output alpha images corresponding to the original images.Type: GrantFiled: November 18, 2005Date of Patent: November 13, 2007Assignee: Kabushiki Kaisha ToshibaInventors: Nobuyuki Matsumoto, Osamu Hori, Takashi Ida, Hidenori Takeshima
-
Patent number: 7292242Abstract: Clipping techniques introduce additional vertices into existing primitives without requiring creation of new primitives. For an input triangle with one vertex on the invisible side of a clipping surface, a quadrangle can be defined. The vertices of the quadrangle are the two internal vertices of the input triangle and two clipped vertices. For determining attribute values for pixel shading, three vertices of the quadrangle are selected, and a parameter value for an attribute equation is computed using the three selected vertices. For determining pixel coverage for the quadrangle, the three edges that do not correspond to the edge created by clipping are used.Type: GrantFiled: August 11, 2004Date of Patent: November 6, 2007Assignee: NVIDA CorporationInventors: Craig M. Wittenbrink, Henry Packard Moreton, Douglas A. Voorhies, John S. Montrym, Vimal S. Parikh
-
Patent number: 7292254Abstract: Apparatus, system, and method for clipping graphics primitives are described. In one embodiment, a graphics processing apparatus includes a mapping unit and a clipping engine that is connected to the mapping unit. The mapping unit is configured to map a graphics primitive onto a canonical representation. The clipping engine is configured to perform a set of clipping operations with respect to the canonical representation.Type: GrantFiled: December 5, 2005Date of Patent: November 6, 2007Assignee: NVIDIA CorporationInventors: Lordson L. Yue, Vimal S. Parikh, Andrew J. Tao
-
Patent number: 7286183Abstract: A device for producing a video image sharpness improvement signal (DOC21-DOC22), with black level clipping of an associated video signal, comprises a differential transconductance stage processing the video signal and whose bias currents (Imax) are directly proportional to the active component (?V) of the video signal so as to bring about a black level sharpness improvement signal clipping.Type: GrantFiled: August 26, 2004Date of Patent: October 23, 2007Assignee: STMicroelectronics S.A.Inventors: Eric Cirot, Michel Barou, Danika Chaussy
-
Patent number: 7286140Abstract: Embodiments of the present invention are directed to a method and apparatus for hardware acceleration of display data clipping. In one embodiment, all display data is presented to the display system. The display system uses its hardware to clip the undesired data and display the desired data. In one embodiment, the display system has one or more clipping registers. As display data arrives from each source, the information's display location is classified by all the clipping registers. Only pixels which are calculated to be visible by the clipping registers is written to memory for later display. In one embodiment, the display system has an extra amount of memory, termed “display mask memory.” In one embodiment, there is a corresponding data location in the display mask memory for each pixel in the display memory. In one embodiment, the display system has another set of memory, termed “low-resolution display mask memory.Type: GrantFiled: July 26, 2002Date of Patent: October 23, 2007Assignee: Sun Microsystems, Inc.Inventor: Lawrence L. Butcher
-
Patent number: 7277102Abstract: Disclosed are methods, apparatus (1) and computer readable media for rendering at least one graphic object (80, 90) described by at least one edge (82-86, 92-98) into a raster pixel image (78) having a plurality of scan lines and a plurality of pixel locations on each scan line. For each scan line, coordinates of intersection of those edges of the objects that intersect the scan line are determined in a predetermined order. This is preferably achieved by processing edge records (418) using a number of buffers (402, 404,406, 412,420, 422) thereby enabling efficient sorting of edge intersections into order. For each adjacent pair of edge intersections, information (530) associated with the corresponding object is examined to determining a set of active objects (508, 510) for a span of pixel locations between the corresponding pair of edge intersections. For each span of pixel locations, the corresponding set of active objects is used to determine (600) a value for each of the locations within the span.Type: GrantFiled: April 18, 2001Date of Patent: October 2, 2007Assignee: Canon Kabushiki KaishaInventor: Kevin John Moore
-
Publication number: 20070206027Abstract: Method and related apparatus for image processing. When projecting a polygonal object in three-dimensional space onto a two-dimensional screen according to a viewing range, faces of the object which intersect boundaries of the viewing range are clipped to form clipped planes. Vertices of all of the clipped planes of the object are recorded in one vertex list according to a triangle-list primitive, so as to increase efficiency of the image processing.Type: ApplicationFiled: October 26, 2006Publication date: September 6, 2007Inventor: Yi-Peng Chen
-
Patent number: 7265763Abstract: A method and system for enabling a user to import a user-defined graphics edit into at least one template, the method including the steps of selecting, by the user, at least one first editable object, editing, by the user, at least part of the at least one first editable object, thereby producing a user-defined graphics edit, saving the user-defined graphics edit, selecting, by the user, a template containing at least one second editable object; and applying at least part of the user-defined graphics edit to at least part of the at least one second editable object within the template.Type: GrantFiled: August 31, 2006Date of Patent: September 4, 2007Inventors: Philippe Joseph Ghislain Bossut, Natasha Deganello, Adolfo Vide
-
Patent number: 7262781Abstract: A method of creating a document having an allocated area in which information is placed, the method comprising: i. providing a set of one or more content-items 300 which contain information to be displayed in the allocated area; ii. identifying one or more content-items 300 from the set that it is desired to crop; iii. identifying within the content-item that it is desired to crop a region of interest 302 that it is desired to maintain within the content-item 300; iv. defining at least a first sub-area 314 within the content-item that lies outside the region of interest and which contains a point 604 that can be used to define a crop to be used on the content-item 300 to produce a cropped content-item 612; v. selecting a cropped content-item 612 such that it includes the point 604 in the first sub-area 314; vi. adding the cropped content-item 612 to the document and generating the document.Type: GrantFiled: July 27, 2005Date of Patent: August 28, 2007Assignee: Hewlett-Packard Development Company, L.P.Inventors: Helen Balinsky, Brian Atkins
-
Patent number: 7259770Abstract: A printer driver generates output data adapted to the processing power of a printer. When the printer driver receives a draw command from an operating system, a complexity value of the draw command is calculated depending on the type of the command and/or the number of contour points of a clipping area included as a parameter of the command. A processing mode is selected depending on the complexity relative to first and second threshold values. In a first processing mode, a draw command to draw image data and a clip command are simply output. In a second processing mode, a draw command to draw image elements generated in accordance with a clip command is output. In a third processing mode, mask data is generated from a clip command, and a command to calculate the logical AND between image data and the mask data is output.Type: GrantFiled: October 28, 2004Date of Patent: August 21, 2007Assignee: Canon Kabushiki KaishaInventor: Junichi Miyata
-
Patent number: 7236168Abstract: A computer-based feature suppression method is used in removing a blend chain formed by a set of blend faces, and creating a new model without the blend faces. Blend recognition is used to determine the support faces, spring edges and cross edges for each blend face of the blend chain. The method further includes classifying the edges of the blend faces into spring edges, cross edges, and other edges, determining the other blend chains which interact with the blend chain of interest, separating the interacting blend chains from the blend chain, and deleting the blend face of the blend chain after separating thereof from the interacting blend chains. The cross edges of the blend faces in the blend chain are used to find the blend for which a face is missing between the blend face and the support face. In one implementation the identified blend chains are deleted by extension or contraction of neighboring blend faces so as to patch-up deleted regions.Type: GrantFiled: June 14, 2004Date of Patent: June 26, 2007Assignee: Geometric Software Solutions Co., Ltd.Inventors: Sashikumar Venkataraman, Milind A. Sohoni
-
Patent number: 7218330Abstract: A computer-implemented method and system for selecting elements in a graphical user interface (GUI) is presented. The method and system improves upon existing approaches by simplifying an element selection perimeter created in a document within a GUI. Preliminary selections and rejections of elements that are located inside or outside of an element selection perimeter, respectively, are also performed. The simplification of the element selection perimeter and the preliminary selections and rejections of elements provide element selections in a GUI quickly, using a minimized number and complexity of computations.Type: GrantFiled: January 7, 2003Date of Patent: May 15, 2007Assignee: Microsoft CorporationInventors: Georges A. Winkenbach, Iain Clifford Heath, Scott M. LeGendre
-
Patent number: 7215344Abstract: A geometry and lighting graphics accelerator with an improved clipping process. Clipping is performed prior to any calculation or evaluation of primitives for lighting, texture, fog, or color. Barycentric coordinates are used to define all vertices: original, intermediate, and final intersection points. Use of barycentric coordinates results in less storage space. A circular buffer is used during the clipping process to store input and output polygons. Use of the circular buffer also results is reduced storage requirements.Type: GrantFiled: August 13, 1998Date of Patent: May 8, 2007Assignee: 3DLabs, Inc. LtdInventor: David Robert Baldwin
-
Patent number: 7215345Abstract: A method and apparatus for clipping video information before scaling. In an embodiment of the invention, a transmitter obtains video information in the form of image data, as well as clipping information defining one or more display regions in which the image data is to be displayed. In accordance with the clipping information, the transmitter performs clipping operations on the image data, and transmits the clipped image data to a receiver. Prior to displaying the clipped image data, the receiver performs any needed scaling of the clipped image data to conform to the dimensions of the display regions. By performing clipping operations prior to transmission, and scaling operations subsequent to transmission, unnecessary image data is omitted and greater transmission efficiency is achieved.Type: GrantFiled: April 9, 1999Date of Patent: May 8, 2007Assignee: Sun Microsystems, Inc.Inventor: James G. Hanko