Arithmetic Processing Of Image Data Patents (Class 345/643)
  • Publication number: 20100149215
    Abstract: Exemplary apparatus, method, and system embodiments provide for processing an action script for a graphical image for visual display. An exemplary apparatus comprises: a first memory; first circuitry configured to convert a plurality of descriptive elements of the action script into a plurality of operational codes; and second circuitry configured to execute the plurality of operational codes using corresponding data stored in the first memory to generate pixel data for the graphical image. Exemplary embodiments may further include third circuitry configured to parse the action script into the plurality of descriptive elements and the corresponding data, and fourth circuitry configured to extract data from the action script and to store the extracted data in the first memory as a plurality of control words having the corresponding data in predetermined fields.
    Type: Application
    Filed: December 15, 2008
    Publication date: June 17, 2010
    Applicant: PERSONAL WEB SYSTEMS, INC.
    Inventors: Bhaskar Kota, Lakshmikanth Surya Naga Satyavolu, Ganapathi Venkata Puppala, Praveen Kumar Bollam, Sairam Sambaraju, Paul L. Master
  • Publication number: 20100149214
    Abstract: The invention relates to a rendering system (100) for rendering a view from an image dataset, the rendering system comprising a selecting unit (110) for selecting a subset of the image dataset, a computing unit (120) for computing a first principal axis of a tensor on the basis of the subset of the image dataset, and a rendering unit (130) for rendering the view on the basis of the first principal axis. Using the information about the directionality and orientation of a structure, comprised in the selected subset of the image dataset and extracted from the first principal axis of the tensor, the rendering system (100) is arranged to effectively assist the user in selecting an advantageous view from the image dataset.
    Type: Application
    Filed: August 10, 2006
    Publication date: June 17, 2010
    Applicant: KONINKLIJKE PHILIPS ELECTRONICS, N.V.
    Inventors: Rafael Wiemker, Thomas Buelow, Thomas Blaffert
  • Patent number: 7737994
    Abstract: A multi-chip system and method are disclosed that utilizes a plurality of graphics pipelines to perform large kernel convolution. Each graphics pipeline includes a standard rendering unit and a video data convolve unit. Each video data convolve unit receives video pixel data from the video output of the standard rendering unit. The video data convolve units are connected in a chain. Each group of one or more video data convolve units in the chain convolves the video pixel data received by the group. The last video data convolve unit in the chain outputs a stream of convolved pixels.
    Type: Grant
    Filed: September 26, 2003
    Date of Patent: June 15, 2010
    Assignee: Oracle America, Inc.
    Inventors: Michael A. Wasserman, Ewa M. Kubalska, Nathaniel David Naegle, Brian D. Emberling, Paul R. Ramsey, Mark E. Pascual
  • Patent number: 7733352
    Abstract: A method for generating bump map data substantially in real time for use in a 3-dimensional computer graphics system. Data is received which defines an area to which a texture is to be applied. Texture data to apply to the area is also received. This data includes surface height data. A set of partially overlapping samples of texture data are then filtered and surface tangent vectors derived therefrom. A bump map surface normal is then derived from the tangent vectors.
    Type: Grant
    Filed: September 16, 2005
    Date of Patent: June 8, 2010
    Assignee: Imagination Technologies Limited
    Inventors: Simon Fenney, Paolo Giuseppe Fazzini
  • Patent number: 7733356
    Abstract: A method for viewing a full image of a server stored original attachment on a portable electronic device including: building a graph structure within the server representing a map of the original image, downloading and displaying a re-sized image from the server to the portable electronic device, the original image exceeding an image size limit of the portable electronic device indicative of screen size of the portable electronic device, calculating width and height parameters of the full image, sending a request from the portable electronic device to the server to enlarge the image displayed on the device based on the width and height parameters, the request including the image size limit, retrieving and traversing the graph structure within the server to locate a separate image component constructed for the image size limit, collecting image binary data from the separate image component and modifying the image binary data based on the width and height parameters to create the full image of the original imag
    Type: Grant
    Filed: February 13, 2009
    Date of Patent: June 8, 2010
    Assignee: Research In Motion Limited
    Inventors: Olav A. Sylthe, Dan Dumitru, Andrew Bocking
  • Patent number: 7733353
    Abstract: In a system and a method for profiling a digital-image input device, profiling of the digital-image input device is performed based at least on an image of a color chart and an estimated illumination of the color chart generated by comparing illumination of device-dependent coordinate values for the image of the color chart with illumination of device-independent coordinate values of the color chart. Because the estimated illumination of the color chart is performed on data pertaining to the color chart, the present invention may generate a profile without reference to data pertaining to scenery in the image outside of the color chart. Consequently, the present invention may generate a profile irrespective of the relative exposure of the color chart with respect to other scenery in the image.
    Type: Grant
    Filed: December 14, 2005
    Date of Patent: June 8, 2010
    Assignee: Eastman Kodak Company
    Inventor: Christopher J. Edge
  • Patent number: 7719543
    Abstract: Systems and methods are provided for optimizing visual consistency for a dataset of images by using observed and formulated display attributes. The formulated display attributes are derived from an analysis of a first set of images from the image repository. The formulated display attributes from the first set are combined with observer's display attributes to determine scaling factors. The optimized display attributes are then derived from the calculated scaling factors for a second set of images. In another aspect, a system and method is described where a digital image is processed in order to enhance viewing of the image on a display device in accordance to the optimized attributes associated with the observer.
    Type: Grant
    Filed: September 8, 2005
    Date of Patent: May 18, 2010
    Assignee: General Electric Company
    Inventors: Kadri Nizar Jabri, Gopal B. Avinash, Chaitanya Yashwant Deodhar
  • Publication number: 20100103190
    Abstract: Pixel graphics resulting from a computer program running under an operating system are to be tailored to the environment. According to an embodiment of the invention, it is assumed that a user sets settings for graphic interfaces, which the operating system itself produces, so that the graphic interfaces are tailored to the environment and makes the determination of the pixel graphic a function of data stored during such setting of the graphic interfaces.
    Type: Application
    Filed: October 27, 2009
    Publication date: April 29, 2010
    Inventors: Oliver Graf, Martin Herget
  • Patent number: 7692669
    Abstract: If there is any unprocessed character area, and if there is any character area sharing a common character color with the unprocessed character area, the image processing apparatus calculates, as a first number, the total number of the pixels included in these two character areas. The image processing apparatus also calculates, as a second number, the number of pixels included in an area formed by integrating the two character areas. Then, the image processing apparatus judges whether the ratio of the first number to the second number is less than a predetermined threshold value. In other words, the image processing apparatus judges whether the following is satisfied: Second Number/First Number<Threshold Value If this is satisfied, the image processing apparatus integrates the areas, and also integrates the attribute information.
    Type: Grant
    Filed: December 19, 2006
    Date of Patent: April 6, 2010
    Assignee: Konica Minolta Business Technologies, Inc.
    Inventor: Yoshiaki Hirooka
  • Patent number: 7688331
    Abstract: In a method and system for performing color correction for an image signal, a first set of matrix coefficients for color correction of the image signal in a 3-dimensional RGB color space is transformed to a first set of points of a two-dimensional XY plane. In addition, the first set of points is modified to a second set of points in the XY plane for tuning image quality. Furthermore, the first and second sets of points in the two-dimensional XY plane are displayed such as on a graphical user interface of a computer system.
    Type: Grant
    Filed: February 22, 2007
    Date of Patent: March 30, 2010
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Sung-Yoon Yoon, Timofei Uvarov
  • Patent number: 7676528
    Abstract: An image data processing apparatus includes: a data dividing unit dividing arithmetic image data into arithmetic pixel data corresponding to a signal line of a display device; an adder adding first data and second data; and a data delaying unit delaying the added data, wherein the first data is the divided arithmetic pixel data from the data dividing unit, and the second data is the delayed added arithmetic pixel data from the data delaying unit.
    Type: Grant
    Filed: September 22, 2005
    Date of Patent: March 9, 2010
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Haruhiko Okumura, Tetsuro Itakura, Hironori Minamizaki
  • Patent number: 7675524
    Abstract: A system and method for performing convolutions on image data using pre-computed acceleration data structures is disclosed. The method may include calculating intermediate convolution values for each of a plurality of blocks of pixels by performing an associative operation on the pixel values in each block. Each intermediate value may be associated with the block and indexed dependent on index values of pixels in the block. An image pyramid may include intermediate convolution values for multiple levels of acceleration by calculating intermediate convolution values for multiple block sizes. A convolution result for a kernel of an image may be produced by performing the associative operation on intermediate convolution values for non-overlapping blocks enclosed within the kernel and on pixel values associated with pixels in the kernel but not in one of the non-overlapping blocks. The methods may be implemented by program instructions executing in parallel on CPU(s) or GPUs.
    Type: Grant
    Filed: May 17, 2007
    Date of Patent: March 9, 2010
    Assignee: Adobe Systems, Incorporated
    Inventors: Gavin S. P. Miller, Nathan A. Carr
  • Patent number: 7659911
    Abstract: A method and apparatus for perfectly lossless and minimal-loss interconversion of digital color data between spectral color spaces (RGB) and perceptually based luma-chroma color spaces (Y?CBCR) is disclosed. In particular, the present invention provides a process for converting digital pixels from R?G?B? space to Y?CBCR space and back, or from Y?CBCR space to R?G?B? space and back, with zero error, or, in constant-precision implementations, with guaranteed minimal error. This invention permits digital video editing and image editing systems to repeatedly interconvert between color spaces without accumulating errors. In image codecs, this invention can improve the quality of lossy image compressors independently of their core algorithms, and enables lossless image compressors to operate in a different color space than the source data without thereby becoming lossy.
    Type: Grant
    Filed: April 21, 2005
    Date of Patent: February 9, 2010
    Inventor: Andreas Wittenstein
  • Patent number: 7646395
    Abstract: Caricatured images of subjects are generated wherein the caricatured image of each subject is adapted when subjects join and leave a closed group of which they are members. By adapting the caricatured images in this manner, it can be ensured that each caricatured image remains maximally distinguishable from the other images in the group, thus ensuring that recognition of the images may be maintained at a high level.
    Type: Grant
    Filed: December 31, 2004
    Date of Patent: January 12, 2010
    Assignee: British Telecommunications plc
    Inventors: David J Chatting, Adam Shadbolt, Jeremy M Thorne
  • Patent number: 7639258
    Abstract: Methods and apparatus, including computer program products, that implement a method for determining a winding order for a glyph associated with a font. The glyph has an outline that has an outside path. In one aspect, a method includes identifying four extrema points of the outline, each being an intersection of two vectors obtained from the outline; and for each of the points, calculating a cross product of the two vectors intersecting at the point. A positive result indicates that the outside path is wound in a first direction, and a negative result indicates that the outside path is wound in an opposite, second direction. The winding order of the outside path is determined based on the cross products calculated. In a particular implementation, the method determines that the outside path is wound counter clockwise when three or four of the results are positive.
    Type: Grant
    Filed: August 15, 2006
    Date of Patent: December 29, 2009
    Assignee: Adobe Systems Incorporated
    Inventors: Terence S. Dowling, R. David Arnold
  • Patent number: 7633504
    Abstract: Techniques for assigning a subpath attribute to a subpath in a drawing are disclosed. One technique includes editing the drawing to define a current path having a current subpath, matching a previous vertex in a previous path with a current vertex in the current path, and assigning a current subpath attribute to the current subpath based on the vertex match. Another technique includes editing the drawing to define a current path having a current subpath, comparing the current subpath with a previous subpath having a previous subpath attribute, and assigning a previous subpath attribute to the current subpath based on the comparison.
    Type: Grant
    Filed: July 3, 2007
    Date of Patent: December 15, 2009
    Assignee: Adobe Systems Incorporated
    Inventors: Paul J. Asente, Michael D. Schuster
  • Publication number: 20090303252
    Abstract: Embodiments for registering a CT image onto ultrasound images are disclosed. At a preoperative stage, a plurality of first ultrasound images are formed during a respiratory cycle and a CT image is obtained at the maximum inspiration. The CT image is registered onto each of the ultrasound images to thereby form ultrasound-CT registered images. The ultrasound-CT registered images may be stored in the storage unit. Subsequently, at an intraoperative stage, a plurality of second ultrasound images may be sequentially formed in real time. Similarities may be measured between the first ultrasound images and the second ultrasound images, and the ultrasound-CT registered images, each corresponding to each of the first ultrasound images having highest similarity to the second ultrasound image may be retrieved. The retrieved ultrasound image and the second ultrasound image may be displayed at the same time.
    Type: Application
    Filed: June 1, 2009
    Publication date: December 10, 2009
    Inventors: Dong Gyu Hyun, Jong Beom Ra, Duhgoon Lee, Woo Hyun Nam, Dong-Goo Kang
  • Patent number: 7629981
    Abstract: A mechanism for gathering information from one or more detectors to aid in a determination of a current location of one or more entities is provided. Embodiments of the present invention perform these tasks by plotting data provided by the detectors onto a grid corresponding to a geographical area monitored by the detectors and then analyzing the plot for overlapping results using graphical techniques. Where measurements overlap, data associated with those measurements is provided to an analysis module to predict location and velocity of the entities. Aspects of the present invention provide an initial prediction of location and/or velocity of an entity in order to reduce convergence time of the analysis module.
    Type: Grant
    Filed: November 3, 2006
    Date of Patent: December 8, 2009
    Assignee: Overwatch Systems Ltd.
    Inventor: Michael S. West
  • Publication number: 20090295831
    Abstract: An image display apparatus includes a display device configured to display an image, a signal converter configured to provide a transformation process using transformation parameter information for an input image signal, and to generate a driving signal used to drive the display device, and a memory configured to store the transformation parameter information, the transformation parameter information being editable in a parameter editing apparatus that can communicate with the image display apparatus, wherein the memory stores the transformation parameter information edited by the parameter editing apparatus, and editing information of edited transformation parameter information used to reproduce the edited transformation parameter information in the parameter editing apparatus.
    Type: Application
    Filed: May 28, 2009
    Publication date: December 3, 2009
    Applicant: CANON KABUSHIKI KAISHA
    Inventor: Michihisa Yanagi
  • Patent number: 7616216
    Abstract: There is disclosed a digital content creation system including: a representative color obtaining section that obtains, from a digital content input, a characteristic amount of at least one representative color for the digital content input, the digital content input including a plurality of digital content sets and coloration information indicative of coloration for the plurality of digital content sets included in the digital content input; a coloration process determination section that determines coloration processing in accordance with the characteristic amount obtained by the representative color obtaining section; and a coloration processing section that changes the coloration information for the digital content sets included in the digital content input, in accordance with the coloration processing determined by the coloration process determination section.
    Type: Grant
    Filed: December 19, 2006
    Date of Patent: November 10, 2009
    Assignee: Seiko Epson Corporation
    Inventors: Hitoshi Yamakado, Atsushi Nagahara
  • Patent number: 7616217
    Abstract: A mapping engine receives map data from a map server and displays electronic maps. The mapping engine also receives one or more templates that specify metrics to show with the map. The templates specify metrics to accomplish specific tasks, such as house hunting. Metrics describe attributes of the areas shown in the map and are received from a metrics server or another source. Metrics are static or dynamic. Some metrics are explicitly specified, while other metrics are computed in response to the map data and/or other metrics. One or more of the templates are designated as “active,” and the mapping engine displays the metrics of the active templates. The mapping engine displays some metrics on the map and other metrics in a metrics panel.
    Type: Grant
    Filed: April 26, 2006
    Date of Patent: November 10, 2009
    Assignee: Google Inc.
    Inventors: Tal Dayan, Max Ross
  • Publication number: 20090262126
    Abstract: A method and system for separated image compression are disclosed. According to one embodiment a computer-implemented method comprises initiating transfer of a screen image, preparing the screen image for separation, separating the screen image into image blocks, compressing the image blocks into image packets, and transmitting the image packets.
    Type: Application
    Filed: April 16, 2009
    Publication date: October 22, 2009
    Inventors: Xuan Zhang, Bin Zhu
  • Patent number: 7602407
    Abstract: The invention relates to a method for automatically generating graphic display instruments for measured, regulation and/or control values, comprising the following steps: a) selection of a display instrument type; b) dynamic calculation of reproduction positions for reading-aid information in accordance with the type of display instrument that has been selected and with defined parameters; c) generation of the selected display instrument with the reading-aid positions in the calculated reproduction positions by means of respective classified generation objects; and d) display of the measured, regulation and/or control values in conjunction with the generated display instrument on a display.
    Type: Grant
    Filed: July 5, 2005
    Date of Patent: October 13, 2009
    Assignee: Deutsches Zentrum für Luft- und Raumfahrt e. V.
    Inventors: Torsten Gerlach, Jürgen Gotschlich
  • Patent number: 7589729
    Abstract: Systems and techniques are described in which rank-1 lattices are used in computerized image processing, in particular in the context of image synthesis. These include systems and techniques for selection of rank-1 lattices, rasterization on rank-1 lattices, anti-aliasing by rank-1 lattices, and adaptive refinement and filtering by rank-1 lattices.
    Type: Grant
    Filed: June 23, 2006
    Date of Patent: September 15, 2009
    Assignee: Mental Images GmbH
    Inventors: Sabrina Skibak, Alexander Keller
  • Publication number: 20090219301
    Abstract: The present invention relates to an ultrasonic imaging system for evaluating and displaying a deformation of a body organ. A sequence of image data sets comprising at least a first image data set and a second image data set of echographic data is acquired. A motion vector field is calculated between image points of the second image data set and image points of the first image data set. A reference point is chosen within or outside the first and second image data sets. A first scanline is defined, which comprises said reference point. A motion vector of an image point is projected onto the defined first scanline, which provides a projected tissue velocity along the first scanline. The projected tissue velocity is used for evaluating a ID component of a deformation of the body organ at the image point along the direction of the first scanline.
    Type: Application
    Filed: October 20, 2006
    Publication date: September 3, 2009
    Applicant: KONINKLIJKE PHILIPS ELECTRONICS N.V.
    Inventors: Olivier Gerard, Odile Bonnefous, Pascal Allain, Eric Denis, Eric M.G.JP. Saloux, Cecile A.M. Marboeuf
  • Publication number: 20090213143
    Abstract: An object can be deformed in a remarkably short processing time. The image processing system (10) comprises: a first mesh creating section (36) for creating data on such an intermediate triangular mesh that the secondary error metric representative of the difference between an original triangular mesh and a processed intermediate triangular mesh is minimized for a triangular mesh of original shape while allowing rotation and enlargement/contraction thereof according to information about a plurality of handle positions including the points to be fixed and moved in the triangular mesh: and a second mesh creating section (38) for creating the data on such a final triangular mesh that the error metric representative of the difference between the intermediate triangular mesh and the final triangular mesh is minimized while allowing rotation and translation of the intermediate triangular mesh but not allowing uneven distortion, stretching and enlargement/contraction thereof.
    Type: Application
    Filed: March 30, 2006
    Publication date: August 27, 2009
    Applicant: THE UNIVERSITY OF TOKYO
    Inventor: Takeo Igarashi
  • Patent number: 7554556
    Abstract: A color image processing device includes a pre-correction unit, a computation processing unit and a post-correction unit. The pre-correction unit includes a pre-correction circuit which carries out a pre-correction to reverse a highest-order bit of a pixel value on input data of a color component. The pre-correction unit selectively outputs the input data of the color component or the data of the color component pre-corrected by the pre-correction circuit according to the color component. The computation processing unit carries out a prescribed computation processing on the data of the color component output by the pre-correction unit and outputs the data of the color component carried out with the prescribed computation processing. The post-correction unit includes a post-correction circuit which carries out a post-correction to reverse a highest-order bit of a pixel value on the data of the color component output by the computation processing unit.
    Type: Grant
    Filed: May 10, 2005
    Date of Patent: June 30, 2009
    Assignee: Murata Kikai Kabushiki Kaisha
    Inventor: Katsushi Minamino
  • Patent number: 7538780
    Abstract: A drawing processing apparatus and method wherein scrolling display which provides no sense of incongruity is achieved in 3D display. 3D information is produced using information in a drawing object range extracted as a predetermined range on map data. The drawing object range of an object of the 3D drawing process is moved in response to a scrolling operation. While the drawing object range is moved, 3D image data are successively produced using the drawing object range at every point of time and outputted to implement 3D display on a display screen. Thereupon, the drawing object range to be used for the 3D drawing is moved such that individual portions in the drawing object range are moved by movement amounts determined with reference to a distance in a perpendicular direction at a reference position in the drawing object range.
    Type: Grant
    Filed: March 1, 2006
    Date of Patent: May 26, 2009
    Assignee: Sony Corporation
    Inventors: Takeshi Ota, Takumi Arie, Isao Watanabe, Hiroshi Amano, Yuichi Ando
  • Patent number: 7515159
    Abstract: A reconfigurable address generation circuit for image processing is configured to an arbitrary state based on configuration data generates a read address for reading out image data of pixel units having a plurality of rows and columns from a memory which stores image data. As the configuration data, there are set a X, Y count end value of the read out pixel unit, a width value of the image in the memory, and edge information for clip processing. The address generation circuit has X counter; Y counter; an X, Y clip processing circuits which convert the count value of the X, Y counter according to the left, right top and bottom edge information; and an address calcuration circuit which generates the reading out address, based on the count values from the X and Y clip processing circuits and the width value.
    Type: Grant
    Filed: February 3, 2006
    Date of Patent: April 7, 2009
    Assignee: Fujitsu Microelectronics Limited
    Inventor: Tetsuo Kawano
  • Patent number: 7511723
    Abstract: A method for viewing a full image of a server stored original attachment on a portable electronic device including: building a graph structure within the server representing a map of the original image, downloading and displaying a re-sized image from the server to the portable electronic device, the original image exceeding an image size limit of the portable electronic device indicative of screen size of the portable electronic device, calculating width and height parameters of the full image, sending a request from the portable electronic device to the server to enlarge the image displayed on the device based on the width and height parameters, the request including the image size limit, retrieving and traversing the graph structure within the server to locate a separate image component constructed for the image size limit, collecting image binary data from the separate image component and modifying the image binary data based on the width and height parameters to create the full image of the original imag
    Type: Grant
    Filed: March 31, 2006
    Date of Patent: March 31, 2009
    Assignees: Research In Motion Limited, Arizan Corporation
    Inventors: Olav A. Sylthe, Dan Dumitru, Andrew Bocking
  • Publication number: 20090073192
    Abstract: In an image display apparatus which displays a picture by inverting the drive polarity for each sub-frame, when the pictures of adjacent sub-frames are different from each other, image data is generated to prevent accumulation of electrical charges in each display element. For this purpose, the first and second sub-frames are generated from a frame of interest of a moving picture. The difference between the pictures of the first and the second sub-frames is detected. A correction value is calculated by subtracting from the difference a cumulative value multiplied by a predetermined coefficient. A value obtained by subtracting the correction value from the difference is accumulated as the cumulative value. The pictures of the first and second sub-frames are corrected by the correction value.
    Type: Application
    Filed: August 4, 2008
    Publication date: March 19, 2009
    Applicant: CANON KABUSHIKI KAISHA
    Inventor: Kiwamu Kobayashi
  • Publication number: 20090066727
    Abstract: A system for producing a high frame rate image includes transmitting a single weighted spatial frequency signal of energy toward an object to be imaged; weighting multiple receive spatial frequency signals from the object, or by performing a spatial Fourier transform; reconstructing an image data set from the single transmitted spatial frequency signal and the multiple receive spatial frequency signals; and, reconstructing the high frame rate, high resolution and high contrast image from the image data set.
    Type: Application
    Filed: August 29, 2006
    Publication date: March 12, 2009
    Inventors: Jian-yu Lu, Jiqi Cheng
  • Patent number: 7477262
    Abstract: Determining a minimum condition and a maximum condition of an assembly of parts includes determining a subset of the assembly of parts, constructing a tolerance chain comprised of tolerance features associated with the parts and that have tolerances that can assume maximum and minimum values, setting at least one tolerance to a minimum value or a maximum value, and calculating the minimum condition and the maximum condition of the assembly based on the setting of the tolerance.
    Type: Grant
    Filed: October 4, 2005
    Date of Patent: January 13, 2009
    Assignee: Dassault Systemes SolidWorks Corporation
    Inventors: Clay Tornquist, Todd Jarvinen
  • Patent number: 7468733
    Abstract: A method and system for reducing or eliminating artifacts that may occur during color reduction of images. A bias is added to a data structure that is arranged to store counts of pixel colors of an image. Counts of pixel colors of the image are added to the data structure. Via the data structure, colors from the image are grouped into buckets until the number of buckets is less than or equal to a number of colors in a palette. Then, colors of pixels in the image are mapped to colors in the palette.
    Type: Grant
    Filed: October 6, 2004
    Date of Patent: December 23, 2008
    Assignee: Microsoft Corporation
    Inventors: Gilles A. Khouzam, Gilman K. Wong, Cyra S. Richardson, Donald B. Curtis
  • Patent number: 7466304
    Abstract: For operating an operation target object displayed on a screen using a pointing device, a first input coordinate value indicating a position on the screen designated by the pointing device and a second input coordinate value detected discretely from, and before, the first input coordinate value are detected. A changing direction is calculated based on the first input coordinate value and the second input coordinate value, and a rotation direction is determined based on the changing direction. The operation target object is rotated in the rotation direction.
    Type: Grant
    Filed: June 2, 2006
    Date of Patent: December 16, 2008
    Assignee: Nintendo Co., Ltd.
    Inventor: Kazuki Yoshihara
  • Patent number: 7460129
    Abstract: A method, device and computer system for creating a smooth, continuous height (scalar or vector) field are described. The described techniques permit arbitrary closed regions to be smoothly shaded without producing unnatural smoothness at the region's edges or boundaries.
    Type: Grant
    Filed: May 7, 2007
    Date of Patent: December 2, 2008
    Assignee: Apple Inc.
    Inventors: Mark Zimmer, Kok Chen
  • Patent number: 7456845
    Abstract: An imaging or other sensory reproduction system efficiently converts image or other sensory data between a perceptual color space (e.g., the sRGB color space) and a physical color space (unity gamma) or other perceptual/physical sensory models that are related by an expression involving a computationally expensive exponential function. The imaging system calculates exponential functions that can be composed from computationally inexpensive operations, such as square root, square, reciprocal, as well as multiplications and/or additions and subtractions. These computationally less expensive functions are then combined, such as in a weighted and/or offset mean, summation or difference to approximate the computationally expensive exponential function. The imaging system evaluates the expression using the approximation to efficiently yield the converted image data.
    Type: Grant
    Filed: March 29, 2005
    Date of Patent: November 25, 2008
    Assignee: Microsoft Corporation
    Inventors: Nicholas P. Wilt, Gideon A. Yuval, Michael D. Stokes
  • Patent number: 7454320
    Abstract: A system and method are provided for computing partial differential equations in a hardware graphics pipeline. Initially, input is received in a hardware graphics pipeline. Next, the input is processed to generate a solution to a partial differential equation utilizing the hardware graphics pipeline.
    Type: Grant
    Filed: March 14, 2002
    Date of Patent: November 18, 2008
    Assignee: NVIDIA Corporation
    Inventor: Gregory E. James
  • Patent number: 7446782
    Abstract: This is an image processing device for predicting the lower-order bits of target pixel data, based on one or more pieces of pixel data constituting image data. The image processing device comprises a lower-order bit calculation unit for calculating the lower-order bits of the target pixel data, based on one or more pieces of pixel data constituting image data and specifying the data as corrected lower-order bits and a lower-order bit superimposition unit for superimposing the corrected lower-order bits calculated by the lower-order bit calculation unit on higher-order bits of the target pixel data.
    Type: Grant
    Filed: June 21, 2005
    Date of Patent: November 4, 2008
    Assignee: Olympus Corporation
    Inventors: Takashi Ishikawa, Masaki Higurashi
  • Patent number: 7436412
    Abstract: A graphics engine includes a setup unit and a rendering unit. The setup unit computes coefficients A, B, and C used for interpolating an attribute v of a triangle to be rendered for a graphics image. The setup unit then derives compressed coefficients Ã, {tilde over (B)}, and {tilde over (C)} based on the coefficients A, B, and C. The compressed coefficients have a fixed-point format with R integer bits left of a binary point and T fractional bits right of the binary point, where R>1 and T?0. R is selected based on the number of bits used for attribute v, T is selected based on the screen dimension, and R+T is much less than the number of bits used to represent the coefficients A, B, and C. The rendering unit performs interpolation for the attribute v using the compressed coefficients Ã, {tilde over (B)}, and {tilde over (C)}, and may be implemented with a simple (R+T)-bit non-saturating accumulator.
    Type: Grant
    Filed: August 24, 2005
    Date of Patent: October 14, 2008
    Assignee: QUALCOMM Incorporated
    Inventor: Raghu Challa
  • Publication number: 20080198176
    Abstract: A method is for calculating a height of a chuck top. A height of the top surface of the chuck top which corresponds to an arbitrary position specified on the XY coordinate plane by a computer is calculated in each of the four quadrants based on a coordinate transformation formulas. The method includes setting, by using the computer, a conical model in which two adjacent points other than the center point of the chuck top which correspond to the specified coordinates in a predetermined quadrant of the XY coordinate plane are obtained on a circumference having the center point of the chuck top as the origin and specifying an arbitrary point in the predetermined quadrant by using the computer and calculating a height of the arbitrary point of the chuck top based on the conical model, the coordinate transformation formulas and the specified coordinates.
    Type: Application
    Filed: February 20, 2008
    Publication date: August 21, 2008
    Applicant: TOKYO ELECTRON LIMITED
    Inventors: Kazunari ISHII, Masaru Suzuki
  • Patent number: 7411592
    Abstract: A technique for graphically processing perimeter information includes determining a polar representation of the perimeter of an object to define polar perimeter information, storing the polar perimeter information, retrieving the stored polar perimeter information using an overlay, and applying the retrieved polar perimeter information to provide a graphical effect within a scene (such as, but not limited to, a shadow effect).
    Type: Grant
    Filed: August 19, 2005
    Date of Patent: August 12, 2008
    Assignee: Microsoft Corporation
    Inventor: Sean E. Dunn
  • Patent number: 7397470
    Abstract: A display controller includes a video signal-analyzing unit, a video signal-adjusting unit operable to receive a video signal, to adjust the video signal in accordance with adjustment parameter information, and to feed the adjusted video signal into a display device, and a light source-controlling unit operable to feed a light source-controlling signal into a light source in accordance with light source light-emitting amount information. The video signal-analyzing unit allows timing in which the display device displays a picture in accordance with the adjusted video signal from the video signal-adjusting unit to be synchronized with timing in which the light source changes a light-emitting amount in response to the light source-controlling signal from the light source-controlling unit.
    Type: Grant
    Filed: March 3, 2004
    Date of Patent: July 8, 2008
    Assignee: Matsushita Electric Industrial Co., Ltd.
    Inventors: Ryouta Hata, Jun Ikeda, Shuichi Ojima, Tsuyoshi Hirashima, Shinya Kiuchi
  • Patent number: 7394470
    Abstract: In a method for reversibly transforming a data format, a forward transformation and a backward transformation are reciprocally conducted for data between unit systems having different resolution levels, and the forward transformation and the backward transformation, a first unit system having a lower resolution level is used as a common unit system, and a reversible data conversion is conducted by an integer operation for data in the first unit system having the lower resolution level and data in a second unit system having a higher resolution level higher than the first unit system.
    Type: Grant
    Filed: January 22, 2004
    Date of Patent: July 1, 2008
    Assignee: Ricoh Company, Ltd.
    Inventors: Takayuki Nishimura, Yasuyuki Nomizu, Hiroyuki Sakuyama, Junichi Hara, Nekka Matsuura, Takanori Yano, Taku Kodama, Toshio Miyazawa, Yasuyuki Shinkai
  • Patent number: 7388582
    Abstract: 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: Grant
    Filed: April 26, 2007
    Date of Patent: June 17, 2008
    Assignee: Silicon Graphics, Inc.
    Inventor: Paolo Farinelli
  • Patent number: 7379623
    Abstract: Systems and methods are disclosed that facilitate rapidly warping a two-dimensional image using integer math. A warping table can contain two-dimensional floating point output pixel offset values that are mapped to respective input pixel locations in a captured image. The warping table values can be pre-converted to integer offset values and integer grid values mapped to a sub-pixel grid. During warping, each output pixel can be looked up via its integer offset value, and a one-dimensional table lookup for each pixel can be performed to interpolate pixel data based at least in part on the integer grid value of the pixel. Due to the small size of the lookup tables, lookups can potentially be stored in and retrieved from a CPU cache, which stores most recent instructions to facilitate extremely rapid warping and fast table lookups.
    Type: Grant
    Filed: August 26, 2004
    Date of Patent: May 27, 2008
    Assignee: Microsoft Corporation
    Inventor: Eric Rudolph
  • Patent number: 7373023
    Abstract: Generating an image includes receiving a light at sensors, where the light is associated with images. A previous matrix is determined, where the previous matrix includes image information associated with an image. For each sensor, a current image data corresponding to a current image is generated and a current matrix is determined using the previous matrix and the current image data. The current matrix includes image information associated with the current image. A fusion matrix is computed according to the current matrix of each sensor, where the fusion matrix initiates generation of a fused image.
    Type: Grant
    Filed: November 12, 2003
    Date of Patent: May 13, 2008
    Assignee: Northrop Grumman Guidance and Electronics Company, Inc.
    Inventors: Timothy E. Ostromek, Antonio V. Bacarella
  • Patent number: 7362337
    Abstract: A method for transforming an original image to a new image is provided. The original image includes M rows of original data; the new image includes Q rows of new data. The method first generates a (2i?1)th row and a (2i)th row of intermediate data respectively based on the (2i?1)th row and the (2i)th row of original data. Then, the method generates a (2i+1)th row and a (2i+2)th row of intermediate data respectively based on the (2i+1)th row and the (2i+2)th row of original data. During the process of generating the (2i+1)th row of intermediate data, the (2j?1)th row of new data is simultaneously generated based on the (2i?1)th row and the (2i+1)th row of intermediate data. During the process of generating the (2i+2)th row of intermediate data, the (2j)th row of new data is simultaneously generated based on the (2i)th row and the (2i+2)th row of intermediate data.
    Type: Grant
    Filed: March 30, 2006
    Date of Patent: April 22, 2008
    Assignee: Ali Corporation
    Inventor: Fu-Chung Chi
  • Patent number: 7352893
    Abstract: A computer-readable medium of one embodiment of the invention is disclosed that has a data structure stored thereon to represent extended color gamut information for a pixel. The data structure has a number of data fields, where each data field is to store a number of bits representing a different color component of the pixel. The data structure also has at least one interpretation bit for each data field to indicate how the bits of the data field are to be interpreted in representing the different color component of the pixel.
    Type: Grant
    Filed: July 9, 2003
    Date of Patent: April 1, 2008
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Huanzhao Zeng, Kevin R. Hudson
  • Patent number: 7334189
    Abstract: A displaying method that makes the following possible: Executing an operation from either of two approaches, i.e. a processing oriented to an object to be processed or a processing oriented to a task to be processed, and effectively dealing with a lot of tasks and various types of objects, and performing a flexible operation. In the displaying method in an information processing apparatus, both displays, i.e. a display intended for selecting the task to be processed and a display intended for selecting the object to be processed, are displayed on a display apparatus in such a manner that the two displays are distributed into two tabs, respectively. This condition makes it possible to select the task to be processed with a selection of the tabs, and also makes it possible to execute in an arbitrary order the processing oriented to the task and the processing oriented to the object.
    Type: Grant
    Filed: March 4, 2004
    Date of Patent: February 19, 2008
    Assignee: Hitachi, Ltd.
    Inventors: Shingo Utsuki, Takashi Yoshimaru, Shuji Fujino