Non-rectangular Array Patents (Class 345/627)
-
Patent number: 10346287Abstract: The current invention generally relates to analysis of software and more specifically to techniques for identifying integrated code elements, e.g., those that pose harm to the software under analysis. The invention enables the automatic detection of degenerate software forms, e.g., those that violate SOLID principles. The invention also enables the automatic detection of code elements related to state. The invention provides a hybrid approach to software analysis using a pseudo-compilation process to enable control- and data-flow analysis using heuristic analysis algorithms to detect degenerate software forms at the higher semantic level usually inaccessible to static analysis tools.Type: GrantFiled: June 6, 2018Date of Patent: July 9, 2019Assignee: The United States of America, as represented by the Secretary of the NavyInventor: Brian S. Dillon
-
Patent number: 9965828Abstract: A provisional coefficient acquirer of an image processing apparatus acquires provisional coefficients for projection conversion of an image, on the basis of feature points indicating features of the image. A polygon converter does projection conversion on a polygon having a plurality of fixed points as vertices, on the basis of the provisional coefficients acquired by the provisional coefficient acquirer. A transformation degree acquirer acquires a transformation degree indicating a magnitude of the transformation degree of the polygon from the pre-projection-conversion polygon and the post-projection-conversion polygon. A determiner determines whether the transformation degree acquired by the transformation degree acquirer exceeds a permitted transformation degree.Type: GrantFiled: March 4, 2016Date of Patent: May 8, 2018Assignee: CASIO COMPUTER CO., LTD.Inventor: Masao Matsubara
-
Patent number: 9710736Abstract: A rendering apparatus of the present invention determines one of a plurality of estimation methods used for estimating a time required to render printing data, on a basis of features of a plurality of rendering objects included in the printing data, and estimates the time required to render the printing data by the determined method.Type: GrantFiled: February 20, 2015Date of Patent: July 18, 2017Assignee: CANON KABUSHIKI KAISHAInventor: Hiroshi Mori
-
Patent number: 9367496Abstract: To provide a DMA transfer apparatus and a DMA transfer method capable of reducing traffic on a bus between an external shared memory and DMA controller with less additional hardware to effectively use a memory. A pattern generation section 11 is provided in a DMA controller 17 and generates data of a predetermined pattern, such as a zero matrix or unit matrix, in the DMA controller when data is transferred from an external shared memory 14 to an internal memory 15. Further, transfer data read out from the external shared memory is temporarily held in a queuing section 13 for queuing. At this time, switching between the transfer data from the queuing section and predetermined pattern data is made based on the number of the transfer data.Type: GrantFiled: February 28, 2008Date of Patent: June 14, 2016Assignee: NEC CORPORATIONInventor: Tomoyoshi Kobori
-
Patent number: 9053052Abstract: In one example, a direct memory access controller includes a memory interface, a requestor interface, and an address generator. The memory interface is configured to cause a memory to provide at least a subset of data stored in the memory. The requestor interface is configured to receive a request for a consecutively addressed subset of the data stored in the memory to be provided in a non-consecutive order. The address generator is in communication with the requestor interface and the memory interface. The address generator is configured to, based on the request, sequentially generate non-consecutive addresses of the requested subset of the data to cause the memory to provide the requested subset of data in the requested non-consecutive order.Type: GrantFiled: December 20, 2011Date of Patent: June 9, 2015Assignee: Marvell International Ltd.Inventors: William R. Schmidt, Douglas G. Keithley, Gordon R. Clark
-
Patent number: 8842131Abstract: A method and system for framework clipping are disclosed. A user interface tree of widgets corresponding to widgets requiring clipping is traversed. For each encountered widget, layer allocation operations are performed which include selecting a current, previous, or next layer to which to allocate the widget and determining whether the selected layer can accommodate the widget, where a determination that the selected layer cannot accommodate the widget results in a bit from a stencil buffer being allocated to the selected layer. A value of the selected layer is incremented to account for the widget being allocated to the selected layer A stencil test mask is generated as a combination of value of the layers previous to a current layer. The stencil test mask is written to the stencil buffer, and the layer allocation operations are repeated for each remaining widget.Type: GrantFiled: January 10, 2012Date of Patent: September 23, 2014Assignee: Fanhattan LLCInventor: Olivier Chalouhi
-
Patent number: 8817044Abstract: A method, system and apparatus for blending overlapping images are provided. Image areas mapped to a common image space that includes a blend region: fixed image values are assigned to areas outside the blend region. Pixels from the blend region are iteratively sampled in the common image space, and for each respective sampled pixel corresponding to the sampled pixel in a respective image area: a value of the respective sampled pixel is changed to an average of neighbouring pixel values in the respective image area; and, when each respective sampled pixel in each of the at least two image spaces is changed to the average of the neighbouring pixels, each averaged respective sampled pixel value is normalize to a blended value, wherein iterations are repeated until a convergence criteria is met. One or more blend masks is output, each comprising at least normalized blended pixel values in the blend region.Type: GrantFiled: June 12, 2012Date of Patent: August 26, 2014Assignee: Christie Digital Systems USA, Inc.Inventor: David Swart
-
Patent number: 8624920Abstract: An image processing apparatus that combines a background image and an object includes a display screen configured to display an image, a wheel device configured to be operated by a user, an a display control unit configured to display on the display screen an image in which a circular background image and at least one object are combined. The image processing apparatus also has a movement control unit configured to move the object on the display screen displayed by the display control unit based on a rotation direction and a rotation amount of the wheel device, while maintaining as is a distance between a center of the background image and a center of the object. The image processing apparatus further includes a rotation control unit configured to rotate the object around the center of the object according to movement of the object by the movement control unit.Type: GrantFiled: January 9, 2009Date of Patent: January 7, 2014Assignee: Canon Kabushiki KaishaInventor: Seiya Fujinaga
-
Patent number: 8564617Abstract: Performing accelerated volume rendering of a scene in a computer system by: loading volumetric data into a first part of a system memory, the volumetric data represented as a three-dimensional array of data values; determining intersection points of each of a set of sample rays cast through the scene and intersecting the three-dimensional array, wherein the intersection points are determined as a function of sample times from beginning to end; using the intersection points, computing a subset of the three-dimensional array for placement into local storage; loading the subset of three-dimensional array into the local storage; and repeating the determining, computing, and loading acts for all sample times from beginning to end for all sets of sample rays cast by the processor device.Type: GrantFiled: January 12, 2010Date of Patent: October 22, 2013Assignee: International Business Machines CorporationInventor: Bruce David D'Amora
-
Patent number: 8542248Abstract: An X-ray image diagnosis apparatus allows setting information indicating an object direction in a radiographed image without any errors. This invention is an X-ray detection apparatus which detects X-rays applied to an object and generates a radiographed image of the object. This apparatus includes a unit to display, in a display area, a symbol which has a form corresponding to the object and for which a vector representing a direction as a reference for the symbol is defined, a button to change the direction of the symbol displayed in the display area, and a unit to output information concerning the direction of the vector in association with a radiographed image of the object, when the direction of the symbol displayed in the display area is changed to match the direction of the object with the direction of the symbol displayed in the display area.Type: GrantFiled: August 6, 2009Date of Patent: September 24, 2013Assignee: Canon Kabushiki KaishaInventor: Tomohiro Goto
-
Patent number: 8314814Abstract: According to one embodiment, an imaging system includes a processing system and a display generator. The processing system is operable to process a signal received from a camera to yield foveal data for a foveal display region and outer data for an outer display region. The outer data have a reduced pixel density with respect to the pixel density of the foveal data. The display generator is operable to generate the foveal display region from the foveal data according to a 1:n mapping ratio, and generate the outer display region from the outer data according to a 1:m mapping ratio, where m is greater than n.Type: GrantFiled: December 18, 2008Date of Patent: November 20, 2012Assignee: Raytheon CompanyInventor: Robert C. Gibbons
-
Patent number: 8300273Abstract: An image generating device comprises an acquisition unit which acquires an image drawing instruction for drawing an elliptical radial gradation from accepted target data, an extraction unit which extracts elliptical shape parameters and gradation pattern parameters from the acquired image drawing instruction, a transformation matrix generating unit which generates a transformation matrix for transforming an elliptical shape specified by the elliptical shape parameters into a perfect circular shape based on the elliptical shape parameters, an inverse matrix calculating unit which calculates an inverse matrix of the transformation matrix, a transformation unit which transforms the gradation pattern parameters using the transformation matrix, a drawing unit which draws a gradation for the perfect circular shape based on the transformed gradation pattern parameters, and a gradation generating unit which generates the elliptical radial gradation by inversely transforming the perfect circular shape (including the gType: GrantFiled: March 26, 2009Date of Patent: October 30, 2012Assignee: Brother Kogyo Kabushiki KaishaInventor: Sadaaki Miyazaki
-
Patent number: 8291324Abstract: A network management system allows a network administrator to intuitively manage all components of a heterogeneous networked computer system using views of any component or any set of components. These views are generated in a multi-dimensional, virtual reality environment. Navigation tools are provided that allow an operator to travel through the network hierarchy's representation in the virtual environment using an automatic flight mode. Automatic flight mode determines a reasonable trajectory to a network component that avoids collisions with intervening objects in the virtual environment. Since the system is capable of managing a world-wide network, city, building, subnet, segment, and computer, a view may also display internal hardware, firmware, and software of any network component. Views of network components may be filtered so only components pertaining to a specific business or other interest are displayed.Type: GrantFiled: September 7, 2001Date of Patent: October 16, 2012Assignee: CA, Inc.Inventors: Reuven Battat, Michael Her, Chandrasekha Sundaresh, Anders Vinberg, Sidney Wang
-
Vector image drawing device, method for vector image drawing, and computer readable recording medium
Patent number: 8237717Abstract: Where each of m and n are any natural number: a drawing region subdivider 5 for subdividing a drawing region into an m×n matrix of drawing subregions having m rows and n columns,; a target vector data selector 6 for discriminating, for each of the drawing subregions, vector data necessary for drawing the drawing subregion from vector data of an image; and a subdivisional drawer 7 for drawing, for each of the drawing subregions after the subdivision by the drawing region subdivider 5, an image based on a drawing subregion target vector data 23 discriminated by the target vector data selector 6 are provided as necessary for drawing the drawing subregion. Preferably, a curve vector data replacer 71 of the subdivisional drawer 7, for each of the drawing subregions, replaces curve vector data outside of the drawing subregion from vector data configuring a figure to be subdivisionally drawn with straight-line vector data and performs a fill processing.Type: GrantFiled: June 26, 2008Date of Patent: August 7, 2012Assignee: NEC System Technologies, Ltd.Inventor: Takafumi Kurokawa -
Patent number: 8115774Abstract: A method. for use in animation includes the steps of establishing a model having a plurality of joints, exposing a region of a first normal map based on a position of one or more of the joints, and applying the exposed region of the first normal map to the model. A system for use in animation is configured to accomplish these steps.Type: GrantFiled: July 28, 2006Date of Patent: February 14, 2012Assignee: Sony Computer Entertainment America LLCInventors: Christoph Alexander Biehn, Donald J. Hamilton
-
Patent number: 8107768Abstract: An image processing apparatus which makes it possible to automatically defining a processing area in which image processing is to be performed according to the type of image processing, to thereby improve user friendliness. A starting point and an ending point are designated on an image displayed on a display, and coordinates as information on the designated points are acquired. A type of image processing to be performed on the displayed image is selected from among a plurality of types of image processing, and information on the selected type is acquired. An editing area on the displayed image, in which the displayed image is to be subjected to the selected type of image processing, is defined according to the information on the designated points and the selected type of image processing. The display of the image in the defined editing area can be changed.Type: GrantFiled: June 9, 2005Date of Patent: January 31, 2012Assignee: Canon Kabushiki KaishaInventor: Masakazu Nomoto
-
Patent number: 8040566Abstract: An image generating method comprises the steps of extracting elliptical shape parameters (specifying an elliptical shape), gradation pattern parameters (specifying a gradation pattern to be drawn in the elliptical shape) and drawing area parameters (specifying a drawing area) from an instruction for drawing an elliptical radial gradation, generating a transformation matrix for transforming the elliptical shape into a perfect circular shape based on the elliptical shape parameters, calculating an inverse matrix of the transformation matrix, transforming the gradation pattern parameters using the transformation matrix, transforming a first area containing the drawing area using the transformation matrix, drawing a radial gradation in the perfect circular shape in a second area containing the transformed first area based on the transformed gradation pattern parameters, and generating the elliptical radial gradation for the drawing area by inversely transforming the second area (in which the radial gradation hasType: GrantFiled: March 26, 2009Date of Patent: October 18, 2011Assignee: Brother Kogyo Kabushiki KaishaInventor: Koichi Tsugimura
-
Publication number: 20110050723Abstract: An image processing apparatus includes: a dividing unit configured to divide an input image into blocks having a shape determined beforehand of a predetermined number of pixels; a suitability calculating unit configured to calculate, by matching a specified image specified beforehand, and the image of each of the divided blocks by standards determined beforehand, the suitability of the specified image for each of the blocks; an insertion block determining unit configured to determine a block into which the specified image should be inserted based on the calculated suitability; and a specified image inserting unit configured to insert the specified image by replacing the image of the determined block with the specified image.Type: ApplicationFiled: July 28, 2010Publication date: March 3, 2011Applicant: Sony CorporationInventors: Nodoka TOKUNAGA, Jun Murayama
-
Patent number: 7728850Abstract: An image processing apparatus has a classification unit and a layer image data generation unit. The classification unit classifies respective drawn elements into a plurality of element types. The layer image data generation unit generates layer image data which include the drawn elements of the respective element types and in which respective drawing order is regulated. The layer image data generation unit generates the layer image data based on the drawing order.Type: GrantFiled: August 29, 2005Date of Patent: June 1, 2010Assignee: Fuji Xerox Co., Ltd.Inventor: Kunihiko Kobayashi
-
Patent number: 7602403Abstract: Methods and apparatus implementing a technique for preparing one or more vector data objects for rendering. In general, in one aspect, the technique includes receiving an object that is a vector data object and defining clipping states of the object. Each clipping state of the object represents an appearance of the object for a region of the object. The technique includes, for each clipping state, determining whether a clipping path is needed to render the appearance of the object represented by the clipping state and generating clipping instructions in accordance with the determining. The technique includes, for each clipping state, generating rendering instructions for rendering the appearance of the region of the object represented by the clipping state. The technique includes associating the generated clipping and rendering instructions to the corresponding clipping states.Type: GrantFiled: August 30, 2005Date of Patent: October 13, 2009Assignee: Adobe Systems IncorporatedInventor: Mark Hamburg
-
Publication number: 20090179915Abstract: An image processing apparatus that combines a background image and an object includes a display screen configured to display an image, a wheel device configured to be operated by a user, an a display control unit configured to display on the display screen an image in which a circular background image and at least one object are combined. The image processing apparatus also has a movement control unit configured to move the object on the display screen displayed by the display control unit based on a rotation direction and a rotation amount of the wheel device, while maintaining as is a distance between a center of the background image and a center of the object. The image processing apparatus further includes a rotation control unit configured to rotate the object around the center of the object according to movement of the object by the movement control unit.Type: ApplicationFiled: January 9, 2009Publication date: July 16, 2009Applicant: CANON KABUSHIKI KAISHAInventor: Seiya Fujinaga
-
Patent number: 7557824Abstract: A method of generating a stereoscopic image is disclosed. The method includes defining at least two, three or more regions in a scene representing a region of interest, a near regions and/or a far region. This is followed by forming an image pair for each region, this image pair containing the information relating to objects in or partially in their respective region. The perceived depth within the regions is altered to provide the ideai or best perceived depth within the region of interest and acceptable or more compressed perceived depths in the other regions. The image pairs are then mapped together to form a display image pair for viewing on a display device.Type: GrantFiled: December 17, 2004Date of Patent: July 7, 2009Assignee: University of DurhamInventor: Nicolas S. Holliman
-
Patent number: 7523189Abstract: Methods and computer readable media for generating displays of user-defined blocks of networking addresses on a map of an associated address space are provided. Each block of networking addresses is described in a user-defined table with a start address and a map size. The display for each block of network addresses may be rendered on the map at a location based on the relative position of the start address within the associated address space and of a size based on the mask size in relation to the associated address space.Type: GrantFiled: September 12, 2006Date of Patent: April 21, 2009Assignee: Internet Associates, LLCInventors: Dennis Joseph Boylan, Kenneth Douglas Burroughs, Sean Ming Drun, John Leland Lee, Angela Kristine Schneider
-
Patent number: 7495676Abstract: A process for the creation of a merged image comprising the steps of preparing at least two base images in digital format, selecting a pattern wherein said pattern comprises a multiplicity of cells, each cell having n regions wherein n is the number of prepared base images and wherein each region of a cell is assigned to a different prepared base image, applying the pattern to each base image, selecting a mergable portion of each respective base image wherein the mergable portion includes a tile corresponding to the region of each cell assigned to the respective base image, and merging of the mergable portions of each respective base image to provide a merged image.Type: GrantFiled: July 24, 2003Date of Patent: February 24, 2009Assignee: Admotion Holdings Pty Ltd.Inventor: Robert van der Zijpp
-
Patent number: 7170530Abstract: Disclosed is a tangible computer-readable medium encoded with an image-based clipping computer program. This image-based clipping computer program when executed by one or more processors should cause the processor(s) to generate a clipped pattern. To generate this clipped pattern, the processors preferably select a pattern using coordinates from an original shape; initialize a clipped pattern to the selected shapes pattern; calculate a first and second pixel where an original triangle intersects the bounds of a view volume; calculate a cutting edge which runs through the first pixel and the second pixel; select a clipping pattern(s) according to the relative position of cutting edge and the bounding box and perform a logical AND operation with the clipped shape and the selected clipping pattern(s).Type: GrantFiled: June 24, 2005Date of Patent: January 30, 2007Assignee: George Mason Intellectual Properties, Inc.Inventors: Jian Cui, Jim X. Chen
-
Patent number: 7151547Abstract: Systems and methods according to the present invention provide techniques to automatically crop an image to a desired size and non-rectangular crop shape. A non-rectangular crop shape can, for example, be input to an image processing system. The non-rectangular crop shape is then used to process the original image to generate the desired crop.Type: GrantFiled: November 23, 2004Date of Patent: December 19, 2006Assignee: Hewlett-Packard Development Company, L.P.Inventors: Xiaofan Lin, Hui Chao, Jian Fan
-
Patent number: 7148903Abstract: In a method for reconstructing a three-dimensional subject a number of projections of a three-dimensional subject is acquired by an acquisition arrangement. Each projection is a dataset of spatially contiguous data values. The projections are provided to a computer. A first part of the data values of the projections is replaced by new data values, and a second part of the data values of the projections remains unchanged. Thus changed projections are generated, using which a reconstruction of an image of the subject is determined by the computer.Type: GrantFiled: February 13, 2004Date of Patent: December 12, 2006Assignee: Siemens AktiengesellschaftInventors: Thomas Brunner, Stefan Böhm, Joachim Hornegger, Christian Neumair
-
Patent number: 7136081Abstract: This invention relates generally to the art of computer graphics, and more specifically to the field of line sampling object scene information for the purpose of reconstructing an image of the object scene. In particular, the inventions distributes a set of line samples across an image plane such that the distribution of the set of line samples is non-regular. Additionally, the invention projects objects from an object scene onto an image plane and computes a view of the objects along each line sample in the set of line samples. Finally, the invention combines the view along each line sample in the set of line samples to form a view of the object scene.Type: GrantFiled: May 25, 2001Date of Patent: November 14, 2006Assignee: NVIDIA CorporationInventors: Larry I. Gritz, Craig Eugene Kolb, Matthew Milton Pharr, Eric Veach
-
Patent number: 7050069Abstract: A technique for performing clear operations in a region having a subregion. Responsive to a first clear command: perform an initialization in which stale information is eliminated from pixels outside the subregion. Responsive to subsequent clear commands: update a current clear count for the region; and write the updated current clear count into clear count values associated with pixels outside the subregion. Prior to creating the subregion, a conventional fast clear technique may be employed in the region. After creating the subregion and during its life, the inventive technique may be employed. After the subregion is discontinued, the conventional technique may once again be employed. The inventive technique may be employed optionally depending on the percentage of the region's area occupied by the subregion.Type: GrantFiled: March 31, 2001Date of Patent: May 23, 2006Assignee: Hewlett-Packard Development Company, L.P.Inventors: Calvin Selig, Roy Troutman
-
Patent number: 6914612Abstract: An image drawing technique includes a method of drawing a randomly changing image of an object and a method of drawing a revised image including a shimmering image in a background image. The method of drawing a randomly changing image of an object establishes a drawing pattern of the object, the drawing pattern including a plurality of extraction areas, each extraction area including a portion of the drawing pattern. A portion of the drawing pattern is extracted from one of the extraction areas and is combined with a randomly selected mask pattern to draw a composite image which is output on a monitor. The extracting and combining steps are repeated for a next extraction area located at a predetermined distance in a defined direction from a previous extraction area. The method of drawing a revised image includes randomly altering a portion of the background image to generate an altered image, and combining the altered image and another mask pattern to generate another composite image.Type: GrantFiled: February 16, 2001Date of Patent: July 5, 2005Assignee: Sony Computer Entertainment Inc.Inventors: Akihiro Hino, Kentaro Motomura
-
Patent number: 6618048Abstract: A graphics system including a custom graphics and audio processor produces exciting 2D and 3D graphics and surround sound. The system includes a graphics and audio processor including a 3D graphics pipeline and an audio digital signal processor. The graphics pipeline performs Z-buffering and optionally provides memory efficient full scene anti-aliasing (FSAA). When the anti-aliasing rendering mode is selected, Z value bit compression is performed to more efficiently make use of the available Z buffer memory. A Z-clamping arrangement is used to improve the precision of visually important Z components by clamping Z values to zero of pixels that fall within a predetermined Z-axis range near the Z=0 eye/camera (viewport) plane. This allows a Z-clipping plane to be used very close to the eye/camera plane—to avoid undesirable visual artifacts produced when objects rendered near to the eye/camera plane are clipped—while preserving Z value precision for the remaining depth of the scene.Type: GrantFiled: November 28, 2000Date of Patent: September 9, 2003Assignee: Nintendo Co., Ltd.Inventor: Mark M. Leather
-
Patent number: 6331861Abstract: A method for producing an animation sequence on a graphic display driven by a computer, including defining an object that includes a geometrical description of an animated character and characteristics of social behavior of the character and animating an image of the character responsive to the characteristics. The character is programmed with a predetermined response, such as a rule governing motion of the character, to a sensitivity condition occurring externally to the object. The geometrical description of the object includes a geometrical skeleton characterized by a hierarchy of sub-objects connected by joints, the rule governing motion defines motions of the joints.Type: GrantFiled: February 23, 1999Date of Patent: December 18, 2001Assignee: Gizmoz Ltd.Inventors: Eval Gever, Nir Hermoni, Orit Bergman, Gil Tayar, Eilon Reshef, Doron Gill, Addy Feuerstein, Yaron Caneti, Roy Oppenheim, Eran Etam, Zohar Shpeizer, Yoav Borer, Eyal Livine, Ruth Kikin, Oren Zuckerman, Ron Kaas
-
Patent number: RE43742Abstract: An improved method for display of a transitional region of interest while transitioning between a first region of interest and a second region of interest within visual information on a display screen of a computer. The method comprising the steps of applying a transitional transformation to the visual information and displaying the transitional transformed visual information on the display screen. The transitional transformation requiring a reduced calculation for transforming the visual information in the transitional region.Type: GrantFiled: October 16, 2009Date of Patent: October 16, 2012Assignee: Noregin Assets N.V., L.L.C.Inventors: David J. P. Baar, David J. Cowperthwaite, Mark H. A. Tigges