Non-rectangular Array Patents (Class 345/627)
  • Patent number: 10346287
    Abstract: 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: Grant
    Filed: June 6, 2018
    Date of Patent: July 9, 2019
    Assignee: The United States of America, as represented by the Secretary of the Navy
    Inventor: Brian S. Dillon
  • Patent number: 9965828
    Abstract: 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: Grant
    Filed: March 4, 2016
    Date of Patent: May 8, 2018
    Assignee: CASIO COMPUTER CO., LTD.
    Inventor: Masao Matsubara
  • Patent number: 9710736
    Abstract: 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: Grant
    Filed: February 20, 2015
    Date of Patent: July 18, 2017
    Assignee: CANON KABUSHIKI KAISHA
    Inventor: Hiroshi Mori
  • Patent number: 9367496
    Abstract: 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: Grant
    Filed: February 28, 2008
    Date of Patent: June 14, 2016
    Assignee: NEC CORPORATION
    Inventor: Tomoyoshi Kobori
  • Patent number: 9053052
    Abstract: 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: Grant
    Filed: December 20, 2011
    Date of Patent: June 9, 2015
    Assignee: Marvell International Ltd.
    Inventors: William R. Schmidt, Douglas G. Keithley, Gordon R. Clark
  • Patent number: 8842131
    Abstract: 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: Grant
    Filed: January 10, 2012
    Date of Patent: September 23, 2014
    Assignee: Fanhattan LLC
    Inventor: Olivier Chalouhi
  • Patent number: 8817044
    Abstract: 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: Grant
    Filed: June 12, 2012
    Date of Patent: August 26, 2014
    Assignee: Christie Digital Systems USA, Inc.
    Inventor: David Swart
  • Patent number: 8624920
    Abstract: 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: Grant
    Filed: January 9, 2009
    Date of Patent: January 7, 2014
    Assignee: Canon Kabushiki Kaisha
    Inventor: Seiya Fujinaga
  • Patent number: 8564617
    Abstract: 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: Grant
    Filed: January 12, 2010
    Date of Patent: October 22, 2013
    Assignee: International Business Machines Corporation
    Inventor: Bruce David D'Amora
  • Patent number: 8542248
    Abstract: 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: Grant
    Filed: August 6, 2009
    Date of Patent: September 24, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventor: Tomohiro Goto
  • Patent number: 8314814
    Abstract: 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: Grant
    Filed: December 18, 2008
    Date of Patent: November 20, 2012
    Assignee: Raytheon Company
    Inventor: Robert C. Gibbons
  • Patent number: 8300273
    Abstract: 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 g
    Type: Grant
    Filed: March 26, 2009
    Date of Patent: October 30, 2012
    Assignee: Brother Kogyo Kabushiki Kaisha
    Inventor: Sadaaki Miyazaki
  • Patent number: 8291324
    Abstract: 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: Grant
    Filed: September 7, 2001
    Date of Patent: October 16, 2012
    Assignee: CA, Inc.
    Inventors: Reuven Battat, Michael Her, Chandrasekha Sundaresh, Anders Vinberg, Sidney Wang
  • Patent number: 8237717
    Abstract: 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: Grant
    Filed: June 26, 2008
    Date of Patent: August 7, 2012
    Assignee: NEC System Technologies, Ltd.
    Inventor: Takafumi Kurokawa
  • Patent number: 8115774
    Abstract: 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: Grant
    Filed: July 28, 2006
    Date of Patent: February 14, 2012
    Assignee: Sony Computer Entertainment America LLC
    Inventors: Christoph Alexander Biehn, Donald J. Hamilton
  • Patent number: 8107768
    Abstract: 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: Grant
    Filed: June 9, 2005
    Date of Patent: January 31, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventor: Masakazu Nomoto
  • Patent number: 8040566
    Abstract: 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 has
    Type: Grant
    Filed: March 26, 2009
    Date of Patent: October 18, 2011
    Assignee: Brother Kogyo Kabushiki Kaisha
    Inventor: Koichi Tsugimura
  • Publication number: 20110050723
    Abstract: 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: Application
    Filed: July 28, 2010
    Publication date: March 3, 2011
    Applicant: Sony Corporation
    Inventors: Nodoka TOKUNAGA, Jun Murayama
  • Patent number: 7728850
    Abstract: 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: Grant
    Filed: August 29, 2005
    Date of Patent: June 1, 2010
    Assignee: Fuji Xerox Co., Ltd.
    Inventor: Kunihiko Kobayashi
  • Patent number: 7602403
    Abstract: 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: Grant
    Filed: August 30, 2005
    Date of Patent: October 13, 2009
    Assignee: Adobe Systems Incorporated
    Inventor: Mark Hamburg
  • Publication number: 20090179915
    Abstract: 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: Application
    Filed: January 9, 2009
    Publication date: July 16, 2009
    Applicant: CANON KABUSHIKI KAISHA
    Inventor: Seiya Fujinaga
  • Patent number: 7557824
    Abstract: 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: Grant
    Filed: December 17, 2004
    Date of Patent: July 7, 2009
    Assignee: University of Durham
    Inventor: Nicolas S. Holliman
  • Patent number: 7523189
    Abstract: 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: Grant
    Filed: September 12, 2006
    Date of Patent: April 21, 2009
    Assignee: Internet Associates, LLC
    Inventors: Dennis Joseph Boylan, Kenneth Douglas Burroughs, Sean Ming Drun, John Leland Lee, Angela Kristine Schneider
  • Patent number: 7495676
    Abstract: 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: Grant
    Filed: July 24, 2003
    Date of Patent: February 24, 2009
    Assignee: Admotion Holdings Pty Ltd.
    Inventor: Robert van der Zijpp
  • Patent number: 7170530
    Abstract: 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: Grant
    Filed: June 24, 2005
    Date of Patent: January 30, 2007
    Assignee: George Mason Intellectual Properties, Inc.
    Inventors: Jian Cui, Jim X. Chen
  • Patent number: 7151547
    Abstract: 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: Grant
    Filed: November 23, 2004
    Date of Patent: December 19, 2006
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Xiaofan Lin, Hui Chao, Jian Fan
  • Patent number: 7148903
    Abstract: 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: Grant
    Filed: February 13, 2004
    Date of Patent: December 12, 2006
    Assignee: Siemens Aktiengesellschaft
    Inventors: Thomas Brunner, Stefan Böhm, Joachim Hornegger, Christian Neumair
  • Patent number: 7136081
    Abstract: 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: Grant
    Filed: May 25, 2001
    Date of Patent: November 14, 2006
    Assignee: NVIDIA Corporation
    Inventors: Larry I. Gritz, Craig Eugene Kolb, Matthew Milton Pharr, Eric Veach
  • Patent number: 7050069
    Abstract: 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: Grant
    Filed: March 31, 2001
    Date of Patent: May 23, 2006
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Calvin Selig, Roy Troutman
  • Patent number: 6914612
    Abstract: 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: Grant
    Filed: February 16, 2001
    Date of Patent: July 5, 2005
    Assignee: Sony Computer Entertainment Inc.
    Inventors: Akihiro Hino, Kentaro Motomura
  • Patent number: 6618048
    Abstract: 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: Grant
    Filed: November 28, 2000
    Date of Patent: September 9, 2003
    Assignee: Nintendo Co., Ltd.
    Inventor: Mark M. Leather
  • Patent number: 6331861
    Abstract: 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: Grant
    Filed: February 23, 1999
    Date of Patent: December 18, 2001
    Assignee: 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: RE43742
    Abstract: 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: Grant
    Filed: October 16, 2009
    Date of Patent: October 16, 2012
    Assignee: Noregin Assets N.V., L.L.C.
    Inventors: David J. P. Baar, David J. Cowperthwaite, Mark H. A. Tigges